(完整word版)編譯原理算符優(yōu)先分析C++源代碼

1、算符優(yōu)先分析器源代碼：#include #include#define MAX 100 using namespace std; struct Stack / 符號棧char dataMAX;int top;char Terminal6=;,(,),a,+,#; / 終結(jié)符集合 char Table66= / 算符優(yōu)先關(guān)系表, , , ,IJJJJJJ J, , =, , , , , !, , , , , !, , , , , !, , !, , !, =;/判斷是否為終結(jié)符，是返回其所在位置i,否則返回-1int Is_Vt(char ch,char Terminal6)int i; for

2、(i=0;i6;i+)if(ch=Terminali) / 輸入符為終結(jié)符 return i;return -1;/ 讀入輸入串,返回其長度int Getchar(int length,char StringMAX)int i;coutlength;coutendl* 該輸入串為： ;for(i=0;iStringi;return length;void PrintStack(Stack &st, int top) / 輸出棧中的內(nèi)容for(int i=0;i=top;i+)coutst.datai ; cout tt;int main()Stack st;int length=0,L

3、en,k;char StringMAX,ch;Len=Getchar(length,String); / 獲得輸入串 int j=0;ch=Stringj; / 指向第一個輸入符 st.top=0;st.datast.top=#; / 將 #入棧coutendl*cout 符 號 棧 setw(15) 當 前 符 號 setw(15) 剩 余 輸 入串 setw(20) 移進或歸約 endl; / 輸出格式while(st.top!=1 | ch!=#)if(Is_Vt(ch,Terminal)!=-1) / 輸入符為終結(jié)符k=Is_Vt(ch,Terminal); / 獲取分析表 Table

4、 的第二個下標 int m,t; /t 指向終結(jié)符在棧中的位置 if(Is_Vt(st.datast.top,Terminal)!=-1) / 棧頂為終結(jié)符m=Is_Vt(st.datast.top,Terminal);/ 獲取分析表 Table 的第 一個下標t=st.top;else / 棧頂為非終結(jié)符，看 top-1m=Is_Vt(st.datast.top-1,Terminal);/ 獲取分析表 Table 的第一個下標t=st.top-1;if(Tablemk= | Tablemk=) / 棧頂符號的優(yōu)先級小 于等于endl;輸入符號，壓棧PrintStack(st,st.top);

5、 / 輸出棧中內(nèi)容 coutchsetw(10); /輸出當前符號 for(int p=j+1;p=Len;p+) / 輸出剩余輸入串coutStringp;coutttt 移進 endl; / 輸出下一步進行的操作st.top+;st.datast.top=ch; / 輸入符移進棧中j+;ch=Stringj; / 指向下一輸入符else if(Tablemk=!) / 兩終結(jié)符的優(yōu)先關(guān)系不確定coutendl* 分析出錯 !*endl;return 0;else / 棧頂符號的優(yōu)先級大于輸入符，歸約int q; / 表示分析表 Table 的行if(Is_Vt(st.datat-1,Ter

6、minal)!=-1) / 終結(jié)符相鄰符號也是 終結(jié)符q=Is_Vt(st.datat-1,Terminal);/ 獲得分析表 Table 的 行t=t-1; / 獲得分析表 Table 的列else /t-1 位置是一個非終結(jié)符q=Is_Vt(st.datat-2,Terminal);t=t-2;while(Tableqm!=)m=q;if(Is_Vt(st.datat-1,Terminal)!=-1) / 終結(jié)符相鄰符號 也是終結(jié)符q=Is_Vt(st.datat-1,Terminal);/ 獲 得 分 析 表 Table 的行 t=t-1; / 獲得分析表Table 的列else /t-

7、1 位置是一個非終結(jié)符q=Is_Vt(st.datat-2,Terminal);t=t-2;PrintStack(st,st.top); coutchsetw(10); for(intp=j+1;p=Len;p+) coutStringp;coutttt 歸約 endl;st.top=t+1;st.datast.top=N;elsecoutendl* 該輸入串不是文法的句子 !*endl; return 0;PrintStack(st,st.top);coutchsetw(10);for(int p=j+1;p=Len;p+)coutStringp;coutttt 接受 endl;couten

8、dl*分析成功：該輸入串是文法的句子!*endl;return 0;運行結(jié)果:嬴H：編譯原理調(diào)試程唐Debug、優(yōu)先-eie亥輸入串為：色吩祈成功：該輸入串是文法的句子TPress an/ key to continuecontinye*1衰輸 入串為：a；f翼X?（耳MENX耳耳KiOtE貫羔處算貝覽梵h寸彳旱NWJt XXJfME SOC Jt耳貝K址耳HiCiOtJfXK當前符號剩余輸天串移a；att；att；aNCatt時號棧當前符號CaB a+ N+B N *BLB tt tt tk Ntt分析過程 剩余輸天串a(chǎn)+att+a)ttaaHUtlKKKiMKKWK耳耳:ME員iMNaOCXiMJC耳耳6鳶移進或歸約賢進哆進移進移進b歸約NKJC江遼週量沌NKKXNJ（耳耳*該輸入串為：a；#十分析成功：該輸入串學文法的句子?十Press any key to continue進翁逬常進約翁約約K編譯原理調(diào)試程序Debug優(yōu)先exe；*輸入字符串 的長度f X XX