实验报告_语法分析

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

1、实验名称:班级：10级软件工程2班班号：10级软件工程2班学号：1025116031姓名：张越2013年04月17日1、实验目的1、为初等函数运算语言构造LL(1)语法分析器。2、掌握LL(1)语法分析器的方法，加深对自上而下语法分析原理的理解。3、掌握设计、编制并调试LL(1)语法分析程序的思想和方法。2、实验内容2.1、根据初等函数运算语言运算法则，将语法模式用上下文无关文法表达。注意运算的优先性，避免产生二义性文法。STA?B;#STC;A

2、eCT变量=BBTB+C

3、B・C

4、CCTC*D

5、C/D

6、DD^E

7、

8、sin(E)

9、cos(E)

10、tg(E)

11、ctg(E)

12、lg(E)

13、ln(E)

14、log(E)

15、log(E,E)

16、EAEET(B)卜E

17、变量

18、实数注：本文法的？前而是一些赋值语句(如：a=x+y;)?后而是一个算术表达式(如a+b*sin(y);l^#结束)2.2、将上述文法改写为LL(1)文法。STA?B;#ATC;A

19、eCT变量二BBTDEE今+DE

20、-DE

21、eDTFGGT*FG

22、/FG

23、eF-»Hl

24、cos(H)

25、sin(H)

26、tg(H)

27、ctg(H)

28、lg(H)

29、ln(H)

30、log(HJI»H

31、£JT,H)I

32、)HT(B)

33、-H

34、变量

35、实数2.3、根据LL(1)文法给出预测分析表。2.3.lFirst集First(S)={£变量?}First(A)={£变量}First(B)={(・变量实数logsincostgctgIgIn}First(C)={变量}First(D)={(-变量实数logsincostgctglgIn}First(E)={e+-}First(F)={(-变量实数logsincostgctglgInFirst(G)={£*/}First(H)={(•变量实数}First(I)={£八}First(J)

36、={,)}2.3.2Follow集Follow(S)={#}Follow(A)={?}fffffffffooooooooo_OW(B)X;))_OW(C)JIj)©W(D)X+I))HOW(E)"J)〉©W(F)J>诧、+,;))©*(€;)"+:))©W(HII(茨、+・；)>9)1OW(III(芳、+‘；))low(J)"*、+・j3・3KM^X述I

37、n*血1IIIII811.999nSs2o9•19•+g+Be3sz—so111of?4i*bJ*5C•7•7、6>£>of?7g记号记号值1X15—9O

38、.512*93.l^issze1T■■1y15—92.T1828181T■■20■7■9113/9312*18[6Ixx18[1191O+9512*3siIX18[1X19191O+18[9T1O+1工1914921T■■21序号个个个个个个个个个睬謀謀禅睬睬个个个个个个个个个个个个个个个个个12345ST891111111111228910111213141516171819202122lglog实数+一*/A=1()?•#eeeeeeeeeeeeeA?BA?Beeeeeeeeeeeee£eDEDEDEeDEe

39、eeeeeDEeeeeeeeeeeeeeeeeeeFGFGFGeFGeeeeeeFGeeeeee+TDE-TDEeeeee£e£eeg(H)aOUeeHLeeeeeeHIeeeeee&£*FG/FGeee£e£eeeene-Heeeeee⑻eeeeee&£££AHee£e£eeeeeeeeeee川）ee)ee345ST89012345ST82222222333333333第第第第第第第第第第第第第第第第第第第第第第第第第第第第第第第第第第第第第第2.3.4预测分析表1245673e变重cossin览ctgInSA

40、?BeeeeeAC;AeeeeeBDEDEDEDEDEDECi=BeeeeeDFGFGFGFGFGFGEeeeeeeFeo(H)sOOtOi)c(H)1(H)GeeeeeeHieeeeeIeeeeeeJeeeeee2・4、根据预测分析表，给出解析LL（1）文法的递归下降子程序。符号枝s⑴giASitrCj)产生式（根示）Mo步•Sx=O5«31415926・/=27!82818.?1/>an(y)*5«sift(M)H(7*z)*2.t按S・》MB・庚开S.B9Ax=0.A3.1415^28・y=2?182818

41、.?l/3«(U(y)0“a(x))・a*x)'2.«按"X：.煤开朝步•r?A；cnR331415926.尸27182818.?l/>an(y)*5»»»a(x))*#按C・：浜更"展开第3步x=05*31415«6.y=27182818.?l/>a»(y)*5»s>nG)HG*i)"2匹氐线结？5：第4歩=05>3141Sra：y<=27!82818^1/3*Qn(y