實驗二-語法分析程序設計與實現(xiàn)

1、實驗二 語法分析程序設計與實現(xiàn)一、實驗目的任選一種有代表性的語法分析方法，如算符優(yōu)先法、遞歸下降法、LL(1)、SLR(1)、LR(1)等，通過設計、編制、調試實現(xiàn)一個典型的語法分析程序，對實驗一所得掃描器提供的單詞序列進行語法檢查和結構分析，實現(xiàn)并進一步掌握常用的語法分析方法。二、基本實驗內容與要求選擇對各種常見高級程序設計語言都較為通用的語法結構算術表達式的一個簡化子集作為分析對象，根據(jù)如下描述其語法結構的BNF定義G2，任選一種學過的語法分析方法，針對運算對象為無符號常數(shù)和變量的四則運算，設計并實現(xiàn)一個語法分析程序。G2： | + | - | * | / | ()若將語法范疇、和分別用E

2、、T、F和i代表，則G2可寫成：G2E：E T | E+T | E-T T F | T*F | T/F F i | (E)輸入：由實驗一輸出的單詞串，例如：UCON，PL，UCON，MU，ID 輸出：若輸入源程序中的符號串是給定文法的句子，則輸出“RIGHT”，并且給出每一步分析過程；若不是句子，即輸入串有錯誤，則輸出“ERROR”，并且顯示分析至此所得的中間結果，如分析棧、符號棧中的信息等，以及必要的出錯說明信息。要求:1、確定語法分析程序的流程圖，同時考慮相應的數(shù)據(jù)結構，編寫一個語法分析源程序。2、將詞法、語法分析合在一起構成一個完整的程序，并調試成功。3、 供測試的例子應包括符合語法規(guī)則

3、的語句，及分析程序能判別的若干錯例。對于所輸入的字符串，不論對錯，都應有明確的信息輸出。三、問題分析及源程序LL1文法:改寫文法為:E- TG e G +TG gT- FS tF- -TG g1G- g2S- *FS sT- /FS s1S- s2F- (E) fG- i f1分析表：i+-*/()#EeeGgg1g2g2TttSs2s2ss1s2s2Ff1fLL1源程序#include#include #include#includechar A30; /*分析棧*/char B30; /*剩余串*/char v120=i,+,-,*,/,(,),#; /*終結符*/char v220=E,

4、G,T,S,F; /*非終結符*/ int j=0,b=0,top=0,l; /*L為輸入串長度*/class type /*產生式類型定義*/public:char origin; /*大寫字符*/char array5; /*產生式右邊字符 */int length; /*字符個數(shù)*/;type e,t,g,g1,g2,s,s1,s2,f,f1; /*類對象*/type C1010; /*預測分析表*/void print() /*輸出分析棧*/int a;for(a=0;a=top+1;a+)coutAa;couttt;void print1() /*輸出剩余串*/int j;for(j

5、=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*/*把文法產生式賦值結構體*/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;strcpy(g1.array,-TG);g1.l

6、ength=3;g2.origin=G;g2.array0=;g2.length=1; s.origin=S;strcpy(s.array,*FS);s.length=3;s1.origin=S;strcpy(s1.array,/FS);s1.length=3;s2.origin=S;s2.array0=;s2.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=7;n+)Cmn.origin=N; /*

7、全部賦為空*/ /*填充分析表*/ C00=e;C05=e; C11=g;C12=g1;C16=g2;C17=g2; C20=t;C25=t; C31=s2;C32=s2;C33=s;C34=s1;C36=s2;C37=s2; C40=f1;C45=f; cout提示:本程序只能對由i,+,-,*,/,(,)構成的以#結束的字符串進行分析,n; coutch; if (ch!=i) &(ch!=+)&(ch!=-)&(ch!=*)&(ch!=/)&(ch!=()&(ch!=)&(ch!=#) cout輸入串中有非法字符n; exit(1); /強制退出程序 Bj=ch; j+; while(c

8、h!=#); l=j;/*分析串長度*/ ch=B0;/*當前分析字符*/ Atop=#; A+top=E;/*#,E進棧*/ cout步驟tt分析棧 tt剩余字符 tt所用產生式 n; do x=Atop-;/*x為當前棧頂字符*/ coutk+; couttt; for(j=0;j=7;j+)/*判斷是否為終結符*/ if(x=v1j) flag=1; break; if(flag=1)/*如果是終結符*/ if(x=#) finish=1;/*結束標記*/ coutacc!endl;/*接受 */ getchar(); exit(1); /退出程序 /*if*/ if(x=ch) pri

9、nt(); print1(); cout匹配endl; ch=B+b;/*下一個輸入字符*/ flag=0;/*恢復標記*/ else/*出錯處理*/ print(); print1(); cout出錯endl;/*輸出出錯終結符*/ exit(1); else/*非終結符處理*/ for(j=0;j=4;j+)if(x=v2j)m=j;/*行號*/break; for(j=0;j=7;j+)if(ch=v1j)n=j;/*列號*/break; cha=Cmn; if(cha.origin!=N)/*判斷是否為空*/ print();print1();coutcha.origin; /*輸出產生式*/for(j=0;jcha.length;j+) coutcha.arrayj;c