語法分析器的設(shè)計與實現(xiàn)

1、輔導(dǎo)教師 成績 實驗日期實驗時間1實驗名稱 語法分析器的設(shè)計與實現(xiàn)2、實驗?zāi)康恼莆兆陨隙抡Z法分析方法、自下而上語法分析方法3、實驗要求(1)實驗內(nèi)容：四選一 設(shè)計及實現(xiàn)能夠識別表達式的預(yù)測分析程序。文法如下：GE：E-E+T|T T-T*F|F F-(E)|i 設(shè)計及實現(xiàn)能夠識別表達式的LR分析程序。 文法如下：GE：E-E+T|T T-T*F|F F-(E)|i 設(shè)計及實現(xiàn)能夠識別表達式的算符優(yōu)先分析程序。 文法如下：GE：E-E+T|T T-T*F|F F-PF|P P-(E)|i 設(shè)計及實現(xiàn)計算表達式的計算器。 表達式中可包含+、-、*、/、（、）運算符。(2)實驗要求：對已給的一個二

2、元式形式表達式，能夠檢查有無語法錯誤。并指定出錯位置。將表達式的語法樹輸出（或?qū)⒄Z法分析過程輸出）。4、實驗原理根據(jù)自上而下和自下而上的語法分析思想實現(xiàn)語法分析程序。5、實驗步驟(1)根據(jù)文法構(gòu)造語法分析表。(2)編寫總控程序?qū)崿F(xiàn)語法分析。6、狀態(tài)轉(zhuǎn)換圖及詞法分析程序#include#include#include #include using namespace std;char Vn=E,e,T,t,F; /定義文法的非終結(jié)符，小寫字母e表示Echar Vt=i,+,*,(,),#; /定義文法的終結(jié)符int LENVt=sizeof(Vt);void showstack(stack st

3、) /從棧底開始顯示棧中的內(nèi)容 int i,j; char ch100; j=st.size(); for(i=0;i=0;i-) coutchi; st.push(chi); int find(char c,char array,int n) /查找函數(shù)，返回布爾值 int i; int flag=0; for(i=0;in;i+) if(c=arrayi) flag=1; return flag;int location(char c,char array) /定位函數(shù),指出字符所在位置，即將字母轉(zhuǎn)換為數(shù)組下標(biāo)值 int i; for(i=0;c!=arrayi;i+); return i

4、;void error() cout 出錯!endl;void analyse(char Vn,char Vt,string M56,string str) int i,j,p,q,h,flag=1; char a,X; stack st; /定義堆棧 st.push(#); st.push(Vn0); /#與識別符號入棧 j=0; /j指向輸入串的指針 h=1; a=strj; cout步驟 分析棧 剩余輸入串 所用產(chǎn)生式endl; while(flag=1) couth ; /顯示步驟 h+; showstack(st); /顯示分析棧中內(nèi)容 cout ; for(i=j;istr.siz

5、e();i+) coutstri; /顯示剩余字符串 X=st.top(); /取棧頂符號放入X if(find(X,Vt,LENVt)=1) /X是終結(jié)符 if(X=a) /分析棧的棧頂元素和剩余輸入串的第一個元素相比較 if (X!=#) cout X匹配endl; st.pop(); a=str+j; /讀入輸入串的下一字符 else cout 接受!endlendl; flag=0; elseerror();break;elsep=location(X,Vn); /實現(xiàn)下標(biāo)的轉(zhuǎn)換（非終結(jié)符轉(zhuǎn)換為行下標(biāo)）q=location(a,Vt); /實現(xiàn)下標(biāo)的轉(zhuǎn)換（終結(jié)符轉(zhuǎn)換為列下標(biāo)）strin

6、g S1(NULL),S2(null);if(Mpq=S1 | Mpq=S2) /查找二維數(shù)組中的產(chǎn)生式error();break; /對應(yīng)項為空，則出錯elsestring str0=Mpq; cout Xstr0=0;i-) st.push(str0i);/產(chǎn)生式右端逆序進棧 main() string M56=Te ,NULL,NULL,Te, NULL,NULL, NULL,+Te ,NULL,NULL,$, $,Ft, NULL,NULL,Ft, NULL,NULL,NULL,$, *Ft, NULL,$, $,i, NULL,NULL,(E), NULL,NULL; /預(yù)測分析表j string str; int errflag,i; coutE+T|T T-T*F|F F-(E)|iendl; cout請輸入分析串（以#結(jié)束）：str; for(i=0;istr.size();i+) if(!find(stri,Vt,LENVt) cout輸入串中包含有非終結(jié)符stri(輸入錯誤)!endl; errflag=1