2023年计算LL析法实验报告.docx

《2023年计算LL析法实验报告.docx》由会员分享，可在线阅读，更多相关《2023年计算LL析法实验报告.docx（11页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、班级：计算机12 2 姓名:张凯华 学号：实验名称:LL(1)分析法实验目的和规定(-)目的通过设计、编制、调试一个典型的语法分析程序,实现对词法分析程序所提供的单词序列进 行语法检查和结构分析，进一步掌握常用的语法分析方法。规定选择最有代表性的语法分析方法，如算符优先法、递归子程序法和LR分析法选择对各种常见程序语言都用的语法结构，如赋值语句(尤指表达式)作为分析对象，并 且与所选语法分析方法要比较贴切。(3)实习时间为4-6小时。实验内容和环节：一、实验内容对下列文法，用L L(1)分析法对任意输入的符号串进行分析：(1) E-TG、(2) T-FS(3) G-+TG(4) G-A(5)

2、S-*FS(6) S-A(7) F-(E)(8) F-im=j ;/*行号*/。2。b re a k ;oa)for( j =0;j=5;j+)。oif(ch=v1j )对an=j； /*列号*/。 b r eak；oo|cha=Cm n;，if(cha.origin! =N )/*判断是否为空*/ (。 P r i nt()；。p r inti ()；。op r in t f (%c- cha. o rigin) 输出产生式 7。f o r (j =0； j = 0 ； j-) /*产生式逆序入栈*/8A+top =ch a .arra y j ;。i f (Ato P=人为空则不进栈*/o

3、oofop-J。/* i f7e Ise/*犯错解决7。opr int();print 1 ();叩rin t f ( % c犯错n ” ,x);/*输出犯错非终结符* / e x i t(1);. /*e 1 se * /* else*/whil e (finish= 0 );/*mai n */(2)给出运营结果 E:Microsoft Visual StudioMyProjectsKMeansK_MeansSUYDebugLLl.exe*1ttGT2ttGSF3ttGSiRGS5ItGSF*MGSFttGSEGTIMAGSGSF11ttGSGSi12ttGSGS13ttGSGL4UGSG

4、TL5MGSGTL6#GSGSFL7HGSGSiL8MGS XISttGSG,，)，构乘除字符i*tt*tti*i# i*i# i i ittitt itt ittttlt成的以，肥结束的字符串进行分析,所用产生式E-TG己S己 己 酉甲酉E酉G T匹T匹Y匹TT-FSF-ii匹配S-*G己 已 T酉S 酉 T匹TT匹， G T F i S1921ttGS22ttG23acc?四、实验总结：通过对语法分析程序的设计和编写，使自己获得了很大的收获，并且使自己对语法分析程序的功能有了更进一步结识。虽然在程序的设计和编写过程中出现了一些错误，但是通过同学的帮助和指导，顺利的将程序中存在 的错误顺利解

5、决，从而顺利完毕了本程序的设计和编程。输出的格式如下：(1)提醒:本程序只能对由，构成的以#结束的字符串进行分析(2)请输入要分析的字符串：(3)输出过程如下：环节分析栈剩余输入串所用产生式1 E i +i*i# E-TG(4)输入符号串为非法符号串(或者为合法符号串)备注：(1)在“所用产生式”一列中假如相应有推导则写出所用产生式；假如为匹配终结符则写明匹配的终结符; 如分析异常犯错则写为“分析犯错”；若成功结束则写为“分析成功工(2)在此位置输入符号串为用户自行输入的符号串。(3)上述描述的输出过程只是其中一部分的。注意：1 .表达式中允许使用运算符(+* / )、分割符(括号)、字符i,

6、结束符#；2 .假如碰到错误的表达式，应输犯错误提醒信息(该信息越具体越好)；二、实验环节.程序编写(1)定义部分:定义常量、变量、数据结构。(2)初始化:设立LL(1)分析表、初始化变量空间(涉及堆栈、结构体、数组、临时变量等)；(3)控制部分：从键盘输入一个表达式符号串;(4 )运用LL(1 )分析算法进行表达式解决:根据LL ( 1 )分析表对表达式符号串进行堆栈(或其他)操作，输出分析结果，假如碰到错误则显示错误信息。三、实验过程记录：(1)写出程序/*LL(1)分析法源程序，只能在VC+中运营7# i nc 1 ude# inclu d e# i nclud e # incl u d

7、 e char A 20;/* 分析栈*/char B20： /*剩余串*/charv120 =-,+,*；&) #) ;/*终结符*/char v2 20 = E/G； T,S, F ;/*非终结符 7in t j=0,b=0,top=0, I； /*L 为输入串长度 */ty p ed e f struc t type/*产生式类型定义*/(char o rig i n ;/*大写字符*/char array5;/*产生式右边字符 7An t 1 engt h ;/*字符个数* / t ype；t y pe e,t, g , g1, s, s1,f, f1； /* 结构体变量 */type

8、 C10 1 0;/* 预测分析表 7void prin t ()/*输出分析栈7(int a； /*指针*/4or(a=0;a=top +1 ； a+)。 print f (%c, A a );print f (A t t); print* /void print1()/*输出剩余串*/(intj;for(j=0： jb； j+)/*输出对齐符*/p rintf (H);4or(j=b;j= 1 ;j+)P rint f (%c ,Bj )；oprin tf (ttt H); / * pri n t 1 7void main ()(nt m, n ,k=O,flag=O, f inish=

9、0 ;ch a r c h ,x;ty pe cha； /*用来接受 Cm n7/ *把文法产生式赋值结构体*/e. o rigin=,E,；s t r c p y (e.array, TGM);e. e n g th= 2 ;4. o ri g in=T； s t r c p y (t.a r ray, FS )；4.length=2；g. o r igi n = , G;s t rcpy(g.ar ray , +TG);g.leng t h=3；og 1 .origin=r G;g 1 .a r ra y 0=，A，;gl.leng t h =1;s.origin=z Ss trcp y

10、(s. array, n *F S);1 e n g t h=3;5. orig i n=S;s1. a rra y 0=，A，;S 1 . Ie n g t h = 1 ;。f .orig i n=F;s trcpy(f.a r ray,M( E);4.len g th=3：41.originF;41 .ar r ay0=i；f 1. I e n gt h =1;for (m=0;m= 4 ;m+) /*初始化分析表*/f or (n=0; n = 5 ;n+)。Cmn .orig i n=/ N;/*所有赋为空*/*填充足析表*/C00 =e;C 03 =e;C1 1 =g；C 14=g1

11、;C 1 5 =g1;C2 0 = t ； C2 3=t；C31=S1； C32=s;C3 4=C3 5=s 1 ;C4 0 =f1 ； C4 3= f ；pr i n t f (提醒：本程序只能对由,中，*:构成的以#结束的字符串进行分析,n); printf(请输入要分析的字符串：”)；do/*读入分析串*/(sea n f ( %c, & c h);i f (ch! J i z ) &(ch!=,+ / ) &(ch!=, *)&(ch!=()&(ch !=) &(ch!=, #) (printf (输入串中有非法字符rT);exit ；)Bj=ch;j+；while(ch! =#，)；

12、l= J ；/*分析串长度7ch = B0 ； /*当前分析字符*/Ato p =#; A+top=E，E，进栈*/P ri n tf(环节tt分析栈t t剩余字符tt所用产生式n);dox=A to p-；/*x为当前栈顶字符*/prin t f (%d”, k +);P r intf(Htt);for0=O;j=5； j+ + )/*判断是否为终结符*/if(x=v1 j)(flag=1;b rea k;)if(flag=1)/*假如是终结符*/i f (x=, #)(fin i sh=17*结束标记* /prin tf(”acc!n);/*接受 7。getchar ();g getchar ()：e x*1);/*if* /if(x=ch)a 。pri n t();a pri nt1()；。，print f (%c 匹配n,ch);。 a ch=B +b;/*下一个输入字符* /。fl a g=0; / *恢复标记*/a /*if*/。2 else/*犯错解决文 /6gg print ();。print 1 ();。p r i n t f( %c犯错n”,c h )；/*输出犯错终结符*/。 exit( 1);/*el s e*/ /*if7。e 1 se/*非终结符解决*/。 f or(j= 0 ； j=4 ;j+)。if(x=v20)。