1、實(shí)驗(yàn)二 LL(1)分析法一、實(shí)驗(yàn)?zāi)康?通過完成預(yù)測(cè)分析法的語法分析程序，了解預(yù)測(cè)分析法和遞歸子程序法的區(qū)別和聯(lián)系。了解語法分析的功能，掌握語法分析程序設(shè)計(jì)的原理和構(gòu)造方法，訓(xùn)練學(xué)生掌握開發(fā)應(yīng)用程序的基本方法。有利于提高學(xué)生的專業(yè)素質(zhì)，為培養(yǎng)適應(yīng)社會(huì)多方面需要的能力。二、實(shí)驗(yàn)內(nèi)容u 根據(jù)某一文法編制調(diào)試 LL （ 1 ）分析程序，以便對(duì)任意輸入的符號(hào)串進(jìn)行分析。u 構(gòu)造預(yù)測(cè)分析表，并利用分析表和一個(gè)棧來實(shí)現(xiàn)對(duì)上述程序設(shè)計(jì)語言的分析程序。u 分析法的功能是利用LL（1）控制程序根據(jù)顯示棧棧頂內(nèi)容、向前看符號(hào)以及LL（1）分析表，對(duì)輸入符號(hào)串自上而下的分析過程。 三、 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á)式符號(hào)串；（4）利用LL(1)分析算法進(jìn)行表達(dá)式處理：根據(jù)LL(1)分析表對(duì)表達(dá)式符號(hào)串進(jìn)行堆棧（或其他）操作，輸出分析結(jié)果，如果遇到錯(cuò)誤則顯示錯(cuò)誤信息。四、實(shí)驗(yàn)要求1、編程時(shí)注意編程風(fēng)格：空行的使用、注釋的使用、縮進(jìn)的使用等。2、如果遇到錯(cuò)誤的表達(dá)式，應(yīng)輸出錯(cuò)誤提示信息。 3、對(duì)下列文法，用LL（1）分析法對(duì)任意輸入的符號(hào)串進(jìn)行分析： （1）E->TG（2）G->+TG|TG（3）G->（4）

3、T->FS（5）S->*FS|/FS（6）S->（7）F->(E)（8）F->i五、實(shí)驗(yàn)步驟1、根據(jù)流程圖編寫出各個(gè)模塊的源程序代碼上機(jī)調(diào)試。LL(1)分析法的實(shí)驗(yàn)源程序代碼如下：#include<iostream.h>#include <stdio.h> #include<stdlib.h>#include<string.h>char A20; /*分析棧*/char B20; /*剩余串*/char v120='i','+','*','(','

4、;)','#' /*終結(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)生式右邊字符 */int length; /*字符個(gè)數(shù)*/;type e,t,g,g1,s,s1,f,f1; /*類對(duì)象*/type C1010; /*預(yù)測(cè)分析表*/void print()

5、/*輸出分析棧*/int a;for(a=0;a<=top+1;a+)cout<<Aa;cout<<"tt"void print1() /*輸出剩余串*/int j;for(j=0;j<b;j+) /*輸出對(duì)齊符*/cout<<" "for(j=b;j<=l;j+)cout<<Bj;cout<<"ttt"void main()int m,n,k=0,flag=0,finish=0;char ch,x;type cha; /*用來接受Cmn*/*把文法產(chǎn)生式賦

6、值結(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

7、.length=3;s1.origin='S's1.array0=''s1.length=1;f.origin='F'strcpy(f.array,"(E)");f.length=3;f1.origin='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;C1

8、5=g1; C20=t;C23=t; C31=s1;C32=s;C34=C35=s1; C40=f1;C43=f; cout<<"提示:本程序只能對(duì)由'i','+','*','(',')'構(gòu)成的以'#'結(jié)束的字符串進(jìn)行分析,n" cout<<"請(qǐng)輸入要分析的字符串:" do/*讀入分析串*/ cin>>ch; if (ch!='i') &&(ch!='+') &&

9、;(ch!='*')&&(ch!='(')&&(ch!=')')&&(ch!='#') cout<<"輸入串中有非法字符n" exit(1); /強(qiáng)制退出程序 Bj=ch; j+; while(ch!='#'); l=j;/*分析串長度*/ ch=B0;/*當(dāng)前分析字符*/ Atop='#' A+top='E'/*'#','E'進(jìn)棧*/ cout<<"

10、步驟tt分析棧 tt剩余字符 tt所用產(chǎn)生式 n" do x=Atop-;/*x為當(dāng)前棧頂字符*/ cout<<k+; cout<<"tt" for(j=0;j<=5;j+)/*判斷是否為終結(jié)符*/ if(x=v1j) flag=1; break; if(flag=1)/*如果是終結(jié)符*/ if(x='#') finish=1;/*結(jié)束標(biāo)記*/ cout<<"acc!n"/*接受 */ getchar(); getchar(); exit(1); /退出程序 /*if*/ if(x=ch

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

12、 if(cha.origin!='N')/*判斷是否為空*/ print();print1();cout<<cha.origin<<"->" /*輸出產(chǎn)生式*/for(j=0;j<cha.length;j+) cout<<cha.arrayj;cout<<"n"for(j=(cha.length-1);j>=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í)，通過對(duì)程序的分析，讓我進(jìn)一步了解LL（1）算法的思想以及它的進(jìn)一步程序?qū)崿F(xiàn)，讓我對(duì)它的了解從簡(jiǎn)單的理