分析法實驗報告

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

2、算法u 模塊結構：（1）定義部分：定義常量、變量、數據結構。（2）初始化：設立LL(1)分析表、初始化變量空間（包括堆棧、結構體、數組、臨時變量等）；（3）控制部分：從鍵盤輸入一個表達式符號串；（4）利用LL(1)分析算法進行表達式處理：根據LL(1)分析表對表達式符號串進行堆棧（或其他）操作，輸出分析結果，如果遇到錯誤則顯示錯誤信息。四、實驗要求1、編程時注意編程風格：空行的使用、注釋的使用、縮進的使用等。2、如果遇到錯誤的表達式，應輸出錯誤提示信息。 3、對下列文法，用LL（1）分析法對任意輸入的符號串進行分析： （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五、實驗步驟1、根據流程圖編寫出各個模塊的源程序代碼上機調試。LL(1)分析法的實驗源程序代碼如下：#include<iostream.h>#include <stdio.h> #include<stdlib.h>#include<string.h>char A20; /*分析棧*/char B20; /*剩余串*/char v120='i','+','*','(','

4、;)','#' /*終結符*/char v220='E','G','T','S','F' /*非終結符*/ int j=0,b=0,top=0,l; /*L為輸入串長度*/class type /*產生式類型定義*/public:char origin; /*大寫字符*/char array5; /*產生式右邊字符 */int length; /*字符個數*/;type e,t,g,g1,s,s1,f,f1; /*類對象*/type C1010; /*預測分析表*/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+) /*輸出對齊符*/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*/*把文法產生式賦

6、值結構體*/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<<"提示:本程序只能對由'i','+','*','(',')'構成的以'#'結束的字符串進行分析,n" cout<<"請輸入要分析的字符串:" do/*讀入分析串*/ cin>>ch; if (ch!='i') &&(ch!='+') &&

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

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

11、) print(); print1(); cout<<"匹配n"<<ch; ch=B+b;/*下一個輸入字符*/ flag=0;/*恢復標記*/ else/*出錯處理*/ print(); print1(); cout<<"出錯n"<<ch;/*輸出出錯終結符*/ exit(1); else/*非終結符處理*/ 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;

12、 if(cha.origin!='N')/*判斷是否為空*/ print();print1();cout<<cha.origin<<"->" /*輸出產生式*/for(j=0;j<cha.length;j+) cout<<cha.arrayj;cout<<"n"for(j=(cha.length-1);j>=0;j-) /*產生式逆序入棧*/A+top=cha.arrayj;if(Atop='')/*為空則不進棧*/top-;else/*出錯處理*/print();print1();cout<<"出錯"<<x;/*輸出出錯非終結符*/exit(1); while(finish=0);程序的運行結果如下：六.實驗心得 經過這個實驗的練習，通過對程序的分析，讓我進一步了解LL（1）算法的思想以及它的進一步程序實現，讓我對它的了解從簡單的理