語法制導(dǎo)翻譯與生成中間代碼(附代碼

1、精選優(yōu)質(zhì)文檔-傾情為你奉上 編譯系統(tǒng)設(shè)計實踐實驗項目三：語法制導(dǎo)翻譯與生成中間代碼學(xué)號： 姓名： 年級： 學(xué)院： 數(shù)計學(xué)院 專業(yè)： 計算機 本組其它成員：學(xué)號 姓名 學(xué)號 姓名 實驗時間：20162017學(xué)年第一學(xué)期任課教師： 一、實驗?zāi)康耐ㄟ^語法制導(dǎo)或翻譯模式生成中間代碼。二、實驗內(nèi)容在自底向上語法分析基礎(chǔ)上設(shè)計語義規(guī)則（語法制導(dǎo)翻譯），將源程序翻譯為四元式輸出，若有錯誤將錯誤信息輸出。三、設(shè)計思路1. 分析過程 主函數(shù)，讀取文件，存入字符串?dāng)?shù)組，調(diào)用語義分析，判斷關(guān)鍵字，調(diào)用相應(yīng)的語義規(guī)則（這里只有if和while和賦值語句），賦值語句調(diào)用表達式處理，if語句調(diào)用條件表達式處理，while

2、也是調(diào)用表達式處理，然后是一個遞歸過程，不斷的遞歸調(diào)用，按序輸出三地址語句。在本例程序中選用expr及num作為運算數(shù)。 2. 主要函數(shù)string link() 三組測試：錯誤待翻譯代碼 圖3-1 輸入待翻譯代碼 圖3-2 中間代碼生成五、實驗總結(jié)實驗三的重點在于判斷關(guān)鍵字，調(diào)用相應(yīng)的產(chǎn)生式分析及處理表達式，轉(zhuǎn)為三地址輸出部分，也是很費時間的難點部分，但通過查閱書本及網(wǎng)上資料，還是將其以多個處理函數(shù)的遞歸調(diào)用實現(xiàn)了，雖然最后實現(xiàn)結(jié)果對錯誤的分析還不夠精確有些差強人意，但畢竟還算有些收獲了。另外，通過三次實驗下來，對于一個簡易編譯器的實現(xiàn)已經(jīng)有了一個整體的構(gòu)架了，相信在通過自己以后的深入學(xué)習(xí)，

3、一定能寫出屬于自己的編譯器。六、附錄代碼#include <iostream>#include <algorithm>#include<>using namespace std;int address=100; /每條分析語句的地址 int LID=0; /表示過程執(zhí)行到相應(yīng)位置的地址符號 int tID=0; /用于替換表達式的標識符 int ip=0;string shuru666;/存放從文件讀入的字符串int maxsize;/設(shè)置存放數(shù)組的長度 string biaodashi();/*字符串和數(shù)字的連接*/string link(string a

4、,int b)string t=""dot+=b%10+'0'b/=10;while(b);reverse(),();return a+t;/*獲取表達式中的元素對象*/string element()if(shuruip="expr"|shuruip="num")ip+;return shuruip-1;else if(shuruip="(")ip+;string result=biaodashi();if(shuruip=")")ip+;else puts("Lac

5、k)");return result;else puts("error");return "" /*處理表達式*/string expression_1(string &op)if(shuruip="*"|shuruip="/")op=shuruip;ip+;string arg1=element();string op_1="",result=link("t",tID+);string arg2=expression_1(op_1);if(op_1=&qu

6、ot;")op_1="="if(arg2="") cout<<address+<<":"<<" "<<result<<" = "<<arg1<<endl;else cout<<address+<<":"<<" "<<result<<" = "<<arg1<<&q

7、uot; "<<op_1<<" "<<arg2<<endl;return result;return "" /*處理表達式*/string expression()string op="",result=link("t",tID+);string arg1=element();string arg2=expression_1(op);if(op="")op="=" if(arg2="")cout&l

8、t;<address+<<":"<<" "<<result<<" = "<<arg1<<endl;elsecout<<address+<<":"<<" "<<result<<" = "<<arg1<<" "<<op<<" "<<arg2<

9、;<endl;return result; /*遞歸-處理表達式，轉(zhuǎn)為三地址輸出*/string biaodashi_1(string &op)string result=""if(shuruip="+"|shuruip="-")op=shuruip;ip+;string arg1=expression();string op_1=""string arg2=biaodashi_1(op_1);result=link("t",tID+);if(op_1="")o

10、p_1="="if(arg2="")cout<<address+<<":"<<" "<<result<<" = "<<arg1<<endl;elsecout<<address+<<":"<<" "<<result<<" = "<<arg1<<" "&l

11、t;<op_1<<" "<<arg2<<endl;return result; /*處理表達式，轉(zhuǎn)為三地址輸出*/string biaodashi()string arg1="",op=""if(shuruip="+"|shuruip="-")arg1=shuruip;ip+;arg1+=expression();string arg2=biaodashi_1(op);string result=link("t",tID+);if(o

12、p="")op="="if(arg2="")cout<<address+<<":"<<" "<<result<<" = "<<arg1<<endl;elsecout<<address+<<":"<<" "<<result<<" = "<<arg1<<&

13、quot; "<<op<<" "<<arg2<<endl;return result;/*判斷并獲取運算符*/string getOperator()if(shuruip="="|shuruip="<>"|shuruip="<"|shuruip=">"|shuruip="<="|shuruip=">=")ip+;return shuruip-1;elseputs(

14、"error"); return ""/*輸出if語句的條件的三地址代碼*/void condition(int L1,int L2) /L1,L2分別為if條件為true和false時候的跳轉(zhuǎn)地址 string result=link("t",tID+);string arg1=biaodashi(); /獲得表達式的運算符的左邊內(nèi)容 string op=getOperator(); /獲得表達式的運算符 string arg2=biaodashi(); /獲得表達式的運算符的右邊內(nèi)容 if(arg2="")co

15、ut<<" "<<result<<" = "<<arg1<<endl;elsecout<<address+<<":"<<" "<<result<<" = "<<arg1<<" "<<op<<" "<<arg2<<endl;cout<<address+<

16、;<":"<<" if true "<<result<<" goto "<<"L"<<L1<<endl;cout<<address+<<":"<<" if false "<<result<<" goto "<<"L"<<L2<<endl;/*判斷關(guān)鍵字，調(diào)用相應(yīng)的產(chǎn)

17、生式分析*/void yuyifenxi(int next,int &flag) if(shuruip="expr")ip+;if(shuruip="=")/賦值語句 轉(zhuǎn)化為四元式ip+;string arg1=biaodashi();string arg2=""if(arg2 = "") cout<<address+<<":"<<" expr = "<<arg1<<endl;else puts("

18、error");else if(shuruip="if") /if的語義子程序ip+;int L1=LID+;int L2=LID+;if(shuruip="(")ip+;condition(L1,L2);elseputs("Lack(");return;if(shuruip=")") ip+;else puts("Lack)");return;printf("L%d:n",L1);yuyifenxi(next,flag);ip+;if(shuruip="

19、else")printf("L%d:n",L2);ip+;yuyifenxi(next,flag);else if(shuruip="while")/while的語義子程序 ip+;int L1=LID+;int L2=LID+;if(shuruip="(")ip+;printf("L%d:n",L1);condition(L2,next);elseputs("Lack(");return;if(shuruip=")") ip+;else puts("Lack)");return;printf("L%d:n",L2);yuyifenxi(next,flag);printf("goto L%dn",L1);