1、實(shí)驗(yàn)二 LL(1)分析法一、實(shí)驗(yàn)?zāi)康?通過完成預(yù)測分析法的語法分析程序，了解預(yù)測分析法和遞歸子程序法的區(qū)別和聯(lián)系。了解語法分析的功能，掌握語法分析程序設(shè)計(jì)的原理和構(gòu)造方法，訓(xùn)練學(xué)生掌握開發(fā)應(yīng)用程序的基本方法。有利于提高學(xué)生的專業(yè)素質(zhì)，為培養(yǎng)適應(yīng)社會多方面需要的能力。二、實(shí)驗(yàn)內(nèi)容u 根據(jù)某一文法編制調(diào)試 LL （ 1 ）分析程序，以便對任意輸入的符號串進(jìn)行分析。u 構(gòu)造預(yù)測分析表，并利用分析表和一個(gè)棧來實(shí)現(xiàn)對上述程序設(shè)計(jì)語言的分析程序。u 分析法的功能是利用LL（1）控制程序根據(jù)顯示棧棧頂內(nèi)容、向前看符號以及LL（1）分析表，對輸入符號串自上而下的分析過程。 三、 LL（1）分析法實(shí)驗(yàn)設(shè)計(jì)思想及

2、算法u 模塊結(jié)構(gòu)：（1）定義部分：定義常量、變量、數(shù)據(jù)結(jié)構(gòu)。（2）初始化：設(shè)立LL(1)分析表、初始化變量空間（包括堆棧、結(jié)構(gòu)體、數(shù)組、臨時(shí)變量等）；（3）控制部分：從鍵盤輸入一個(gè)表達(dá)式符號串；（4）利用LL(1)分析算法進(jìn)行表達(dá)式處理：根據(jù)LL(1)分析表對表達(dá)式符號串進(jìn)行堆棧（或其他）操作，輸出分析結(jié)果，如果遇到錯(cuò)誤則顯示錯(cuò)誤信息。四、實(shí)驗(yàn)要求1、編程時(shí)注意編程風(fēng)格：空行的使用、注釋的使用、縮進(jìn)的使用等。2、如果遇到錯(cuò)誤的表達(dá)式，應(yīng)輸出錯(cuò)誤提示信息。 3、對下列文法，用LL（1）分析法對任意輸入的符號串進(jìn)行分析： （1）E-TG（2）G-+TG|TG（3）G-（4）T-FS（5）S-*FS

3、|/FS（6）S-（7）F-(E)（8）F-i五、實(shí)驗(yàn)步驟1、根據(jù)流程圖編寫出各個(gè)模塊的源程序代碼上機(jī)調(diào)試。LL(1)分析法的實(shí)驗(yàn)源程序代碼如下：#include#include #include#includechar A20; /*分析棧*/char B20; /*剩余串*/char v120=i,+,*,(,),#; /*終結(jié)符*/char v220=E,G,T,S,F; /*非終結(jié)符*/ int j=0,b=0,top=0,l; /*L為輸入串長度*/class type /*產(chǎn)生式類型定義*/public:char origin; /*大寫字符*/char array5; /*產(chǎn)生式

4、右邊字符 */int length; /*字符個(gè)數(shù)*/;type e,t,g,g1,s,s1,f,f1; /*類對象*/type C1010; /*預(yù)測分析表*/void print() /*輸出分析棧*/int a;for(a=0;a=top+1;a+)coutAa;couttt;void print1() /*輸出剩余串*/int j;for(j=0;jb;j+) /*輸出對齊符*/cout ;for(j=b;j=l;j+)coutBj;coutttt;void main()int m,n,k=0,flag=0,finish=0;char ch,x;type cha; /*用來接受Cmn*

5、/*把文法產(chǎn)生式賦值結(jié)構(gòu)體*/e.origin=E;strcpy(e.array,TG);e.length=2;t.origin=T;strcpy(t.array,FS);t.length=2;g.origin=G;strcpy(g.array,+TG);g.length=3;g1.origin=G;g1.array0=;g1.length=1; s.origin=S;strcpy(s.array,*FS);s.length=3;s1.origin=S;s1.array0=;s1.length=1;f.origin=F;strcpy(f.array,(E);f.length=3;f1.orig

6、in=F;f1.array0=i;f1.length=1;for(m=0;m=4;m+) /*初始化分析表*/for(n=0;n=5;n+)Cmn.origin=N; /*全部賦為空*/ /*填充分析表*/ C00=e;C03=e; C11=g;C14=g1;C15=g1; C20=t;C23=t; C31=s1;C32=s;C34=C35=s1; C40=f1;C43=f; cout提示:本程序只能對由i,+,*,(,)構(gòu)成的以#結(jié)束的字符串進(jìn)行分析,n; coutch; if (ch!=i) &(ch!=+) &(ch!=*)&(ch!=()&(ch!=)&(ch!=#) cout輸入串中

7、有非法字符n; exit(1); /強(qiáng)制退出程序 Bj=ch; j+; while(ch!=#); l=j;/*分析串長度*/ ch=B0;/*當(dāng)前分析字符*/ Atop=#; A+top=E;/*#,E進(jìn)棧*/ cout步驟tt分析棧 tt剩余字符 tt所用產(chǎn)生式 n; do x=Atop-;/*x為當(dāng)前棧頂字符*/ coutk+; couttt; for(j=0;j=5;j+)/*判斷是否為終結(jié)符*/ if(x=v1j) flag=1; break; if(flag=1)/*如果是終結(jié)符*/ if(x=#) finish=1;/*結(jié)束標(biāo)記*/ coutacc!n;/*接受 */ getch

8、ar(); getchar(); exit(1); /退出程序 /*if*/ if(x=ch) print(); print1(); cout匹配nch; ch=B+b;/*下一個(gè)輸入字符*/ flag=0;/*恢復(fù)標(biāo)記*/ else/*出錯(cuò)處理*/ print(); print1(); cout出錯(cuò)nch;/*輸出出錯(cuò)終結(jié)符*/ exit(1); else/*非終結(jié)符處理*/ for(j=0;j=4;j+)if(x=v2j)m=j;/*行號*/break; for(j=0;j=5;j+)if(ch=v1j)n=j;/*列號*/break; cha=Cmn; if(cha.origin!=N)

9、/*判斷是否為空*/ print();print1();coutcha.origin; /*輸出產(chǎn)生式*/for(j=0;jcha.length;j+) coutcha.arrayj;cout=0;j-) /*產(chǎn)生式逆序入棧*/A+top=cha.arrayj;if(Atop=)/*為空則不進(jìn)棧*/top-;else/*出錯(cuò)處理*/print();print1();cout出錯(cuò)x;/*輸出出錯(cuò)非終結(jié)符*/exit(1); while(finish=0);程序的運(yùn)行結(jié)果如下：六.實(shí)驗(yàn)心得 經(jīng)過這個(gè)實(shí)驗(yàn)的練習(xí)，通過對程序的分析，讓我進(jìn)一步了解LL（1）算法的思想以及它的進(jìn)一步程序?qū)崿F(xiàn)，讓我對它的了解從簡單的理論上升到程序?qū)崿F(xiàn)的級別，有理論上升到實(shí)際，讓我更清楚它的用途。七實(shí)驗(yàn)體會及思考 在對實(shí)驗(yàn)的分析的時(shí)候，也遇