编译语法分析实验报告.doc

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

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

2、>::={}2)::=

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

4、ε5)::=

5、

6、

7、

8、

9、

10、

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

12、;

13、;13)::=ID=

14、14)::=

15、(>

16、<

17、>=

18、<=

19、==

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

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

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

23、ID

24、NUM改写后文法:1)::={

25、ration_list>}2)::=

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

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

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

29、ment_list>

30、ε5)::=

31、

32、

33、

34、

35、

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

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

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

39、14)::=

40、(>

41、<

42、>=

43、<=

44、==

45、!=)

46、ve_expr>消除左公因子：::=

47、AA::=>

48、<