编译原理课程设计

《编译原理课程设计》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、编译原理课程设计学院（系）：电子信息与电气工程学部学生姓名：姚灏远学号：201281069班级：电计1202联系方式：18840823870同组人:周新邦巴合江大连理工大学DalianUniversityofTechnology1编译原理课程设计小组分工：组长：周新邦40%组员：姚灏远30%组员：巴合江30%本份报告由三人合作完成，权重比为40%、30%、30%。-I-编译原理课程设计目录1源语言定义1.1语言文法定义1.2单词的识别模型-有穷自动机DFA1.3语法分析的定义和分类2词法分析程序的实现2.1待分析的简单的词法2.2各种单词符号对应的种别码2.3词法分析的功能2.4词

2、法分析程序的源代码2.5结果分析3语法分析程序的实现3.1待分析的简单的语法3.2为了构造递归子程序，有如下的约定和要注意的问题3.3语法分析的功能3.4词法分析程序的源代码3.5结果分析4语义(生成四元式)分析程序的实现4.1待分析的简单的程序段4.2需要注意的问题4.3语义分析的功能4.4语义分析程序的源代码4.5结果分析5工作总结-I-编译原理课程设计报告1源语言定义1.1样本语言文法定义<程序>->{<声明语句><语句>}<声明语句>-><声明语句>intID;

3、intID;<语句>->if(<布尔表达式>)then<语句>else<语句>　　　　

4、if(<布尔表达式>)t

5、hen<语句>　　　　

6、while(<布尔表达式>)do<语句>　　　　

7、ID=<算术表达式>　　　　

8、{<复合语句>}<复合语句>-><语句>;<复合语句>

9、<语句><布尔表达式>-><布尔表达式>∧<布尔表达式>　　　　　　　

10、<布尔表达式>∨<布尔表达式>　　　　　　　

11、IDrelopID　　　　　　　

12、ID<算术表达式>-><算术表达式>+<算术表达式>　　　　　　

13、<算术表达式>-<算术表达式>　　　

14、<算术表达式>*<算术表达式>　　　　　　　

15、<算术表达式>/<算术表达式>　　

16、(<算术表达式>)

17、ID

18、NUM样本S语言的定义（符号表示）P→｛DS｝D→DintID;

19、

20、intID;S→if(B)thenSelseS

21、if(B)thenS

22、while(B)doS

23、{L}

24、ID=EL→S;L

25、SB→B∧B

26、B∨B

27、IDrelopID

28、IDE→E+E

29、E-E

30、E*E

31、E/E

32、(E)

33、ID

34、NUM–19–编译原理课程设计报告1.2单词的识别模型-有穷自动机DFA1.3分析的定义和分类语法分析的分类和定义1.3.1.自顶向下的语法分析递归子程序法、LL（1）分析法1.3.2.自底向上的语法分析–19

35、–编译原理课程设计报告SLR（1）分析法1.3.3.下面介绍递归下降分析法递归子程序（递归下降分析）法。思想是：非终极符的文法规则可看成是识别该非终极符的过程定义，针对文法的每一非终极符，根据相应产生式各候选式的结构，为其编写一个递归函数，用来识别该非终极符所表示的语法范畴。递归下降分析法是一种确定的自顶向下的语法分析方法，其分析过程是从文法开始符号出发，执行一组递归过程，不断向下推导，直到推出句子。语法调用关系图：–19–编译原理课程设计报告2词法分析程序的实现2.1待分析的简单的词法（1）关键字：beginifthenwhiledoend所有的关键字都是小写。（2）运算符和界符

36、：=+-*/<<=<>>>==;()#（3）其他单词是标识符（ID）和整型常数（SUM），通过以下正规式定义：ID=letter(letter

37、digit)*NUM=digitdigit*2.2各种单词符号对应的种别码：2.3词法分析的功能输入：所给文法的源程序字符串。输出：二元组（syn，token或sum）构成的序列。其中：syn为单词种别码；token为存放的单词自身字符串；sum为整型常数。–19–编译原理课程设计报告词法分析的程序流程图：扫描子程序的流程图：–19–编译原理课程设计报告2.4词法分析程序的源代码：请见附件。2.5结果分析程序截图如下：正确的源语言程序运行结

38、果：beginx:=22y:=10;ifx>0thenx:=5*y+x;end#–19–编译原理课程设计报告不正确的源语言程序运行结果(一)：beginx:=22,y:=10;ifx>0thenx:=5*y+x;end#–19–编译原理课程设计报告此段错误的程序比正确的程序多了一个，运行结果显示第一行错误。不正确的源语言程序运行结果(二)：beginx:=22y:=10,ifx>0thenx:=5*y+x;end#–19–编译原理课程设计报告此段错误的程序在语句结尾地