编译语法分析实验报告

《编译语法分析实验报告》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、......编译原理实验报告实验名称：编写语法分析程序实验类型：设计型指导教师：专业班级：姓名：学号：实验地点：实验成绩：____________________日期：2013年月日学习好帮手......实验二编写语法分析程序一、实验目的通过设计、编写、调试一个递归下降语法分析程序，实现对词法分析程序所提供的单词序列进行语法检查和结构分析，掌握递归下降语法分析方法。二、实验设计1、改写文法，消除二义性，消除左递归，提取左公因子2、求出非终结符FIRST集，有ε表达式的FOLLOW集3、根据每条文法编写程序4,、测试三、实验过程1、改写文法TES

2、T语言语法规则：1)::={}2)::=

3、ε3)::=intID;4)::=

4、ε5)::=

5、

6、

7、

8、

9、

10、ommand_stat>

11、6)::=if()[else]7)::=while()8)::=for(;;)9)::=write;学习好帮手......10)::=readID;11)::={

12、t_list>}12)::=;

13、;13)::=ID=

14、14)::=

15、(>

16、<

17、>=

18、<=

19、==

20、!=)15)::={(+

21、-)}16)::={(*

22、/)}17)::=()

23、I

24、D

25、NUM改写后文法:1)::={}2)::=

26、ε消除左递归：::=

27、ε3)::=intID;4)::=

28、ε消除左递归：

29、atement_list>::=

30、ε5)::=

31、

32、

33、

34、

35、

36、6)::=if()[else]7)::=while()8)::=for(;

37、r>;)9)::=write;10)::=readID;11)::={}12)::=;

38、;FRIST()={(、ID、NUM、；}13)::=ID=

39、14)::=

40、

41、itive_expr>(>

42、<

43、>=

44、<=

45、==

46、!=)学习好帮手......消除左公因子：::=