語(yǔ)法制導(dǎo)翻譯與生成中間代碼(附代碼)(共13頁(yè))

1、精選優(yōu)質(zhì)文檔-傾情為你奉上 編譯系統(tǒng)設(shè)計(jì)實(shí)踐實(shí)驗(yàn)項(xiàng)目三：語(yǔ)法制導(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)康耐ㄟ^語(yǔ)法制導(dǎo)或翻譯模式生成中間代碼。二、實(shí)驗(yàn)內(nèi)容在自底向上語(yǔ)法分析基礎(chǔ)上設(shè)計(jì)語(yǔ)義規(guī)則（語(yǔ)法制導(dǎo)翻譯），將源程序翻譯為四元式輸出，若有錯(cuò)誤將錯(cuò)誤信息輸出。三、設(shè)計(jì)思路1. 分析過程 主函數(shù)，讀取文件，存入字符串?dāng)?shù)組，調(diào)用語(yǔ)義分析，判斷關(guān)鍵字，調(diào)用相應(yīng)的語(yǔ)義規(guī)則（這里只有if和while和賦值語(yǔ)句），賦值語(yǔ)句調(diào)用表達(dá)式處理，if語(yǔ)句調(diào)用條件表達(dá)式處理，while

2、也是調(diào)用表達(dá)式處理，然后是一個(gè)遞歸過程，不斷的遞歸調(diào)用，按序輸出三地址語(yǔ)句。在本例程序中選用expr及num作為運(yùn)算數(shù)。 2. 主要函數(shù)string link() /字符串和數(shù)字的連接string element() /獲取表達(dá)式中的元素對(duì)象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,i

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

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

5、每條分析語(yǔ)句的地址 int LID=0; /表示過程執(zhí)行到相應(yīng)位置的地址符號(hào) int tID=0; /用于替換表達(dá)式的標(biāo)識(shí)符 int ip=0;string shuru666;/存放從文件讀入的字符串int maxsize;/設(shè)置存放數(shù)組的長(zhǎng)度 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á)式中的元素對(duì)象*/string el

6、ement()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 "" /*處理表達(dá)式*/string expression_1(string &am

7、p;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+<<":"<<" "

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

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

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

11、uip="+"|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+<<":"<<" "<<resu

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

13、 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+<<":"<<" &quo

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

15、()if(shuruip="="|shuruip="<>"|shuruip="<"|shuruip=">"|shuruip="<="|shuruip=">=")ip+;return shuruip-1;elseputs("error"); return ""/*輸出if語(yǔ)句的條件的三地址代碼*/void condition(int L1,int L2) /L1,L2分別為if條件為true和false

16、時(shí)候的跳轉(zhuǎn)地址 string 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、;<":"<<" "<<result<<" = "<<arg1<<" "<<op<<" "<<arg2<<endl;cout<<address+<<":"<<" if true "<<result<<" goto "<<"L"<

18、<L1<<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="=")/賦值語(yǔ)句 轉(zhuǎn)化為四

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

20、ondition(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的語(yǔ)義子程序 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(nex