编译语法分析实验报告

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

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

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

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

4、ε5)::=

5、

6、

7、

8、

9、rite_stat>

10、

11、6)::=if()[else]7)::=while()8)::=for(;;)9)::=write;10)::=readID;11)

12、tat>::={}12)::=;

13、;13)::=ID=

14、14)::=

15、(>

16、<

17、>=

18、<=

19、==

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

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

22、/)

23、>}17)::=()

24、ID

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

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

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

28、_list>::=

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

30、ε5)::=

31、

32、

33、

34、

35、

36、6)::=if()[else]7)

37、stat>::=while()8)::=for(;;)9)::=write;10)::=readID;11)::={}12)::=;

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

39、expression>::=ID=

40、14)::=

41、(>

42、<

43、>=

44、<=

45、==

46、!=)消除左公因子：::=

47、AA::=>

48、<