实验要求
（1）对任给的一个C语言源程序，能够虑掉空格、回车换行符、tab键及注释。
（2）识别各类单词符号，如关键字、标识符、运算符、常数、界符，结果以二元式形式输出，并构造符号表。
（3）输出有词法错误的单词及所在行号。（在此阶段只能识别有限的词法错误）
2022-04-14 14:38:53
1.4MB
1
川大编译原理课程设计，本人95通过！！！为了造福川大计算机学院学子，学长们感到义不容辞！
2022-04-13 16:59:43
147KB
1
《现代编译原理:C语言描述》全面讲述了现代编译器的各个组成部分，包括词法分析、语法分析、抽象语法、语义检查、中间代码表示、指令选择、数据流分析、寄存器分配以及运行时系统等。全书分成两部分，第一部分是编译的基础知识，适用于第一门编译原理课程(一个学期)；第二部分是高级主题，包括面向对象语言和函数语言、垃圾收集、循环优化、ssA(静态单赋值)形式、循环调度、存储结构优化等，适合于后续课程或研究生教学。书中专门为学生提供了一个用C语言编写的实习项目，包括前端和后端设计，学生可以在一学期内创建一个功能完整的编译器。
2022-04-12 17:16:38
24.54MB
1
使用bison与flex为工具完成了mini pascal的编译器，主要功能是输出程序的四元式及符号表。mini pascal编译器主要完成了赋值语句、选择语句（if、if-else）、循环语句（while、for）、逻辑表达式及复杂语句的四元式和符号表的生成。
2022-04-09 10:02:00
1.4MB
1
、（1）L（G6）={0,1,2,......,9}+
（2）最左推导：
N=>ND=>NDD=>NDDD=>DDDD=>0DDD=>01DD=>012D=>0127
N=>ND=>DD=>3D=>34
N=>ND=>NDD=>DDD=>5DD=>56D=>568
最右推导：
N=>ND =>N7=>ND7=>N27=>ND27=>N127=>D127=>0127
N=>ND=>N4=>D4=>34
N=>ND=>N8=>ND8=>N68=>D68=>568
7、Ｇ：S→ABC | AC | C
A→1|2|3|4|5|6|7|8|9
B→BB|0|1|2|3|4|5|6|7|8|9
C→1|3|5|7|9
8、（1）最左推导：
E=>E+T=>T+T=>F+T=>i+T=>i+T*F=>i+F*F=>i+i*F=>i+i*i
E=>T=>T*F=>F*F=>i*F=>i*(E)=>i*(E+T)=>i*(T+T)=>i*(F+T)=>i*(i+T)=>i*(i+F)=>i*(i+i)
最右推导：
E=>E+T=>E+T*F=>E+T*i=>E+F*i=>E+i*i=>T+i*i=>F+i*i=>i+i*i
E=>T=>T*F=>T*(E)=>T*(E+T)=>T*(E+F)=>T*(E+i)=>T*(T+i)=>T*(F+i)=>T*(i+i)=>F*(i+i)=>i*(i+i)
(2)
9、证明：该文法存在一个句子iiiei有两棵不同语法分析树，如下所示，因此该文法是二义的。
11、
第3章 词法分析
7、构造下列正规式相应的DFA：1(0|1)*101
解：
（1）构造NFA：
（2）确定化：
构造状态转换矩阵如下： 重命名：
I I0 I1
{X} _ {1}
{1} {1} {1,2}
{1,2} {1,3} {1,2}
{1,3} {1} {1,2,Y}
{1,2,Y} {1,3} {1,2}
S 0 1
0 1
1 1 2
2 3 2
3 1 4
4 3 2
画出状态转换图：
（注：已是最简）
8、（1）（0|1）*01
（2）（0|1|2|3|4|5|6|7|8|9）(1|2|3|4|5|6|7|8|9)*(0|5)|0|5
（3）（10*1|0）*10*|（01*0|1）*01*
（4）a*b*c*......z*
9、（1）
正规式（0|1）*（010）（0|1）*
NFA:
构造状态转换矩阵： 重命名：
I I0 I1
{X} {X,0} {X}
{X,0} {X,0} {X,1}
{X,1} {X,0,Y} {X}
{X,0,Y} {X,0,Y} {X,1,Y|
{X,1,Y} {X,0,Y} {X,Y}
{X,Y} {X,0,Y} {X,Y}
S 0 1
0 1 0
1 1 2
2 3 0
3 3 4
4 3 5
5 3 5
画出DFA：
最少化后：
12、（a）构造状态转换矩阵： 重命名：
I Ia Ib
{0} {0，1} {1}
{0，1} {0，1} {1}
{1} {0} ——
S a b
0 1 2
1 1 2
2 0 _
重命名：
画出确定化后的有限自动机：
2022-04-08 22:59:58
344KB
1