编译实验法分析.doc

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

1、语法分析器实验报告院系：专业：小组成员：学号：日期：一、实验目的根据给出的文法编制LR（1）分析程序，以便对任意输入的符号串进行分析。本次实验的目的主要是加深对LR（1）分析法的理解。二、实验内容对已给语言文法，构造LR(1)分析表，编制语法分析程序，要求将错误信息输出到语法错误文件中，并输出分析句子的过程（显示栈的内容）LR（1）分析法的功能：LR（1）分析法的功能是利用LR（1）分析表，对输入符号串自下而上的分析过程。LR（1）分析表的构造及分析过程。三．实验文法::=.::=

2、>::=const;

3、ε::==

4、,=::=var;

5、ε::=

6、,::=procedure;;

7、ε::=:=

8、ion>

9、call

10、beginend

11、ifthen

12、whiledo

13、ε::=

14、;::=odd

15、::==

16、<>

17、<

18、>

19、<=

20、>=::=

21、

22、

23、::=+

24、-::=

25、::=*

26、/::=

27、

28、()注意：(1)"ε"表示空串。.(2)和分别表示标识符和数。简化0P'—>P1P—>B2B—>VS3V—>aL;4V—>@5L—>i6L—>L,i7S—>i_E8S—>bTe9S—>fDtS10S—>wD

29、dS11S—>@12T—>S13T—>T;S14D—>ERE15R—><16E—>i17E—>n18E—>(E)P—>B—>V—>S—>E—>LT—>D—>R—>a—>varb—>begine—>end_—>:=I—>F—>ifT—>thenW—>whiled—>don—>空串—>@的文法:实验环境：MicrosoftWindows7MicrosoftVisualS

30、tudio2010实验原理:构造LR（1）项集族的方法SetofltemsCLOSURE(I){repeatfor（I中的每个项[A—>α·Bβ，a]for(G中的每个产生式B—>γ)for（FIRST（βa）中的每个终结符号b）将[B—>·γ，b]加入到集合I中；Until不能向I中加入更多的项；returnI}SetofltemsGOTO(I,X){将J初始化为空集；for（I中的每一个项[A—>α·Xβ，a]）将项[A—>α·Xβ，a]加入到集合J中；returnCLOSURE(J)：}Voiditems(G){将C初始化为{CLOSURE}({[S’—>·S，$]})；repeat

31、for（C中的每一个项集I）for（每一个文法符号X）if（GOTO（I,X）非空且不在C中）将GOTO（I，X）加入C中；until不再有新的项集加入到C中；}语法分析表：实验流程图:实验结果：输入：beginwhilea