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

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

2、一個(gè)遞歸過程，不斷的遞歸調(diào)用，按序輸出三地址語句。在本例程序中選用expr及num作為運(yùn)算數(shù)。 2. 主要函數(shù)string link() /字符串和數(shù)字的連接string element() /獲取表達(dá)式中的元素對象string expression() /處理表達(dá)式string expression_1() /處理表達(dá)式 string biaodashi() /處理表達(dá)式，轉(zhuǎn)為三地址輸出string biaodashi_1() /遞歸-處理表達(dá)式，轉(zhuǎn)為三地址輸出string getOperator() /判斷并獲取運(yùn)算符void condition(int L1,int L2) /輸出if語

3、句的條件的三地址代碼void yuyifenxi_list() /生成并輸出條件返回地址void yuyifenxi_list_1() /遞歸-生成并輸出條件返回地址void yuyifenxi(int next,int &flag) /判斷關(guān)鍵字，調(diào)用相應(yīng)的產(chǎn)生式分析 void readfile() /文件讀入四、測試報(bào)告1. 第一組測試： 圖1-1 輸入待翻譯代碼 圖1-2 中間代碼生成2. 第二組測試： 圖2-1 輸入待翻譯代碼圖2-2 中間代碼生成3.第三組測試：錯(cuò)誤待翻譯代碼 圖3-1 輸入待翻譯代碼 圖3-2 中間代碼生成五、實(shí)驗(yàn)總結(jié)實(shí)驗(yàn)三的重點(diǎn)在于判斷關(guān)鍵字，調(diào)用相應(yīng)的產(chǎn)

4、生式分析及處理表達(dá)式，轉(zhuǎn)為三地址輸出部分，也是很費(fèi)時(shí)間的難點(diǎn)部分，但通過查閱書本及網(wǎng)上資料，還是將其以多個(gè)處理函數(shù)的遞歸調(diào)用實(shí)現(xiàn)了，雖然最后實(shí)現(xiàn)結(jié)果對錯(cuò)誤的分析還不夠精確有些差強(qiáng)人意，但畢竟還算有些收獲了。另外，通過三次實(shí)驗(yàn)下來，對于一個(gè)簡易編譯器的實(shí)現(xiàn)已經(jīng)有了一個(gè)整體的構(gòu)架了，相信在通過自己以后的深入學(xué)習(xí)，一定能寫出屬于自己的編譯器。六、附錄代碼#include <iostream>#include <algorithm>#include<conio.h>using namespace std;int address=100; /每條分析語句的地址 int

5、 LID=0; /表示過程執(zhí)行到相應(yīng)位置的地址符號(hào) int tID=0; /用于替換表達(dá)式的標(biāo)識(shí)符 int ip=0;string shuru666;/存放從文件讀入的字符串int maxsize;/設(shè)置存放數(shù)組的長度 string biaodashi();/*字符串和數(shù)字的連接*/string link(string a,int b)string t=""dot+=b%10+'0'b/=10;while(b);reverse(t.begin(),t.end();return a+t;/*獲取表達(dá)式中的元素對象*/string element()if(shu

6、ruip="expr"|shuruip="num")ip+;return shuruip-1;else if(shuruip="(")ip+;string result=biaodashi();if(shuruip=")")ip+;else puts("Lack)");return result;else puts("error");return "" /*處理表達(dá)式*/string expression_1(string &op)if(shuru

7、ip="*"|shuruip="/")op=shuruip;ip+;string arg1=element();string op_1="",result=link("t",tID+);string arg2=expression_1(op_1);if(op_1="")op_1="="if(arg2="") cout<<address+<<":"<<" "<<resul

8、t<<" = "<<arg1<<endl;else cout<<address+<<":"<<" "<<result<<" = "<<arg1<<" "<<op_1<<" "<<arg2<<endl;return result;return "" /*處理表達(dá)式*/string expres

9、sion()string op="",result=link("t",tID+);string arg1=element();string arg2=expression_1(op);if(op="")op="=" if(arg2="")cout<<address+<<":"<<" "<<result<<" = "<<arg1<<endl;elsecou

10、t<<address+<<":"<<" "<<result<<" = "<<arg1<<" "<<op<<" "<<arg2<<endl;return result; /*遞歸-處理表達(dá)式，轉(zhuǎn)為三地址輸出*/string biaodashi_1(string &op)string result=""if(shuruip="+&q

11、uot;|shuruip="-")op=shuruip;ip+;string arg1=expression();string op_1=""string arg2=biaodashi_1(op_1);result=link("t",tID+);if(op_1="")op_1="="if(arg2="")cout<<address+<<":"<<" "<<result<<&qu

12、ot; = "<<arg1<<endl;elsecout<<address+<<":"<<" "<<result<<" = "<<arg1<<" "<<op_1<<" "<<arg2<<endl;return result; /*處理表達(dá)式，轉(zhuǎn)為三地址輸出*/string biaodashi()string arg1="&

13、quot;,op=""if(shuruip="+"|shuruip="-")arg1=shuruip;ip+;arg1+=expression();string arg2=biaodashi_1(op);string result=link("t",tID+);if(op="")op="="if(arg2="")cout<<address+<<":"<<" "<<res

14、ult<<" = "<<arg1<<endl;elsecout<<address+<<":"<<" "<<result<<" = "<<arg1<<" "<<op<<" "<<arg2<<endl;return result;/*判斷并獲取運(yùn)算符*/string getOperator()if(shuruip=

15、"="|shuruip="<>"|shuruip="<"|shuruip=">"|shuruip="<="|shuruip=">=")ip+;return shuruip-1;elseputs("error"); return ""/*輸出if語句的條件的三地址代碼*/void condition(int L1,int L2) /L1,L2分別為if條件為true和false時(shí)候的跳轉(zhuǎn)地址 strin

16、g result=link("t",tID+);string arg1=biaodashi(); /獲得表達(dá)式的運(yùn)算符的左邊內(nèi)容 string op=getOperator(); /獲得表達(dá)式的運(yùn)算符 string arg2=biaodashi(); /獲得表達(dá)式的運(yùn)算符的右邊內(nèi)容 if(arg2="")cout<<" "<<result<<" = "<<arg1<<endl;elsecout<<address+<<":&

17、quot;<<" "<<result<<" = "<<arg1<<" "<<op<<" "<<arg2<<endl;cout<<address+<<":"<<" if true "<<result<<" goto "<<"L"<<L1<<

18、;endl;cout<<address+<<":"<<" if false "<<result<<" goto "<<"L"<<L2<<endl;/*判斷關(guān)鍵字，調(diào)用相應(yīng)的產(chǎn)生式分析*/void yuyifenxi(int next,int &flag) if(shuruip="expr")ip+;if(shuruip="=")/賦值語句 轉(zhuǎn)化為四元式ip+;string

19、arg1=biaodashi();string arg2=""if(arg2 = "") cout<<address+<<":"<<" expr = "<<arg1<<endl;else puts("error");else if(shuruip="if") /if的語義子程序ip+;int L1=LID+;int L2=LID+;if(shuruip="(")ip+;condition(L1,L

20、2);elseputs("Lack(");return;if(shuruip=")") ip+;else puts("Lack)");return;printf("L%d:n",L1);yuyifenxi(next,flag);ip+;if(shuruip="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);yuyifen