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

1、-作者xxxx-日期xxxx語法制導翻譯與生成中間代碼(附代碼)【精品文檔】 編譯系統(tǒng)設計實踐實驗項目三：語法制導翻譯與生成中間代碼學號： 姓名： 年級： 學院： 數(shù)計學院 專業(yè)： 計算機 本組其它成員：學號 姓名 學號 姓名 實驗時間：20162017學年第一學期任課教師： 一、實驗目的通過語法制導或翻譯模式生成中間代碼。二、實驗內(nèi)容在自底向上語法分析基礎上設計語義規(guī)則（語法制導翻譯），將源程序翻譯為四元式輸出，若有錯誤將錯誤信息輸出。三、設計思路1. 分析過程 主函數(shù)，讀取文件，存入字符串數(shù)組，調(diào)用語義分析，判斷關鍵字，調(diào)用相應的語義規(guī)則（這里只有if和while和賦值語句），賦值語句調(diào)用

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

3、算符void condition(int L1,int L2) /輸出if語句的條件的三地址代碼void yuyifenxi_list() /生成并輸出條件返回地址void yuyifenxi_list_1() /遞歸-生成并輸出條件返回地址void yuyifenxi(int next,int &flag) /判斷關鍵字，調(diào)用相應的產(chǎn)生式分析 void readfile() /文件讀入四、測試報告1. 第一組測試： 圖1-1 輸入待翻譯代碼 圖1-2 中間代碼生成2. 第二組測試： 圖2-1 輸入待翻譯代碼圖2-2 中間代碼生成3.第三組測試：錯誤待翻譯代碼 圖3-1 輸入待翻譯代碼

4、 圖3-2 中間代碼生成五、實驗總結(jié)實驗三的重點在于判斷關鍵字，調(diào)用相應的產(chǎn)生式分析及處理表達式，轉(zhuǎn)為三地址輸出部分，也是很費時間的難點部分，但通過查閱書本及網(wǎng)上資料，還是將其以多個處理函數(shù)的遞歸調(diào)用實現(xiàn)了，雖然最后實現(xiàn)結(jié)果對錯誤的分析還不夠精確有些差強人意，但畢竟還算有些收獲了。另外，通過三次實驗下來，對于一個簡易編譯器的實現(xiàn)已經(jīng)有了一個整體的構(gòu)架了，相信在通過自己以后的深入學習，一定能寫出屬于自己的編譯器。六、附錄代碼#include <iostream>#include <algorithm>#include<conio.h>using namespa

5、ce std;int address=100; /每條分析語句的地址 int LID=0; /表示過程執(zhí)行到相應位置的地址符號 int tID=0; /用于替換表達式的標識符 int ip=0;string shuru666;/存放從文件讀入的字符串int maxsize;/設置存放數(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

6、;/*獲取表達式中的元素對象*/string element()if(shuruip="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 "" /*處理表達式*/strin

7、g 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="")op_1="="if(arg2="") cout<<address+<<":&q

8、uot;<<" "<<result<<" = "<<arg1<<endl;else cout<<address+<<":"<<" "<<result<<" = "<<arg1<<" "<<op_1<<" "<<arg2<<endl;return result;retu

9、rn "" /*處理表達式*/string expression()string op="",result=link("t",tID+);string arg1=element();string arg2=expression_1(op);if(op="")op="=" if(arg2="")cout<<address+<<":"<<" "<<result<<" =

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

11、esult=""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="")op_1="="if(arg2="")cout<<address+<<":"<<

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

13、/string biaodashi()string arg1="",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+<<":

14、"<<" "<<result<<" = "<<arg1<<endl;elsecout<<address+<<":"<<" "<<result<<" = "<<arg1<<" "<<op<<" "<<arg2<<endl;return result;/*判斷并

15、獲取運算符*/string getOperator()if(shuruip="="|shuruip="<>"|shuruip="<"|shuruip=">"|shuruip="<="|shuruip=">=")ip+;return shuruip-1;elseputs("error"); return ""/*輸出if語句的條件的三地址代碼*/void condition(int L1,int L2)

16、 /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="")cout<<" "<<result<<" = "<<arg1<<endl;el

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

18、<<"L"<<L1<<endl;cout<<address+<<":"<<" if false "<<result<<" goto "<<"L"<<L2<<endl;/*判斷關鍵字，調(diào)用相應的產(chǎn)生式分析*/void yuyifenxi(int next,int &flag) if(shuruip="expr")ip+;if(shuruip

19、="=")/賦值語句 轉(zhuǎn)化為四元式ip+;string 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(sh

20、uruip="(")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="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