中間代碼生成-四元式設(shè)計(jì)文檔

1、嶙大由誨事犬，學(xué) 萼糖H DALIAN MARITIME UNIVERSITY學(xué)匯百川編譯原理實(shí)驗(yàn)實(shí)驗(yàn)名稱：中間代碼生成程序設(shè)計(jì)指導(dǎo)老師：鄧安生專 業(yè)：計(jì)算機(jī)科學(xué)與技術(shù)班 級(jí)：計(jì)科06-2班學(xué) 號(hào)：2220060878姓 名：白志杰2008.6.22實(shí)驗(yàn)任務(wù):在實(shí)驗(yàn)4的基礎(chǔ)上，完成以下描述賦值語(yǔ)句和算數(shù)表達(dá) 式文法GA的語(yǔ)法制導(dǎo)生成中間代碼四元式的過(guò)程。A-V:=EV-EE+T|E-T|TTT*F|T/F|FF(E)|說(shuō)明：標(biāo)識(shí)符的定義參見(jiàn)實(shí)驗(yàn)一程序的功能描述從文件中讀入表達(dá)式，輸出其四元式的結(jié)果序列本程序只能生成賦值語(yǔ)句及算數(shù)表達(dá)式中間代碼的四元式 不能生成邏輯表達(dá)式及其他復(fù)雜語(yǔ)句中間代碼的

2、四元式，其 功能還需要進(jìn)一步完善。程序結(jié)構(gòu)描述程序測(cè)試方案測(cè)試用例一:d=a+b*(3*n)/(b-a)測(cè)試用例二：x=x*(x+y-(x-y)/(z+x)-y)實(shí)驗(yàn)總結(jié)此程序基本達(dá)到了實(shí)驗(yàn)要求，能夠生成簡(jiǎn)單的賦值及算數(shù)表 達(dá)式中間代碼的四元式，但其功能實(shí)在是過(guò)于簡(jiǎn)單。第一次調(diào)試通過(guò)后程序還存在以下不足:（1）此程序只能從文件中讀入一個(gè)表達(dá)式，讀入多個(gè)則會(huì)出錯(cuò);（2）所讀入的表達(dá)式中若含有多于一個(gè)括號(hào)，程序會(huì)出錯(cuò);（3）括號(hào)內(nèi)若多于一個(gè)表達(dá)式則會(huì)出錯(cuò);（4）在測(cè)試用例二中的分析過(guò)程明顯是錯(cuò)誤的，這足以看出程序的漏洞很多但經(jīng)過(guò)進(jìn)一步優(yōu)化算法，以上問(wèn)題基本解決，但程序中仍然 存在很多不足，例如時(shí)間

3、效率和空間效率方面做的還不夠 好，要改善這些不足還需要進(jìn)一步完善程序，在以后的學(xué)習(xí) 生活中我會(huì)根據(jù)所學(xué)知識(shí)的不斷深入而不斷完善此程序，爭(zhēng) 取使其功能更加強(qiáng)大。經(jīng)過(guò)這次實(shí)驗(yàn)我更加深刻的理解了生成中間代碼的算法思 想，及時(shí)的將所學(xué)知識(shí)用于實(shí)踐，更加深刻的掌握了所學(xué)知 識(shí)。附錄#include #include #include using namespace std;#define MAX 100int m=0,sum=0;/sum用于計(jì)算運(yùn)算符的個(gè)數(shù)/m用于標(biāo)記輸入表達(dá)式中字符的個(gè)數(shù)char JG=A;char strMAX ;/用于存輸入表達(dá)式int token=0;/左括號(hào)的標(biāo)志/*用于更改

4、計(jì)算后數(shù)組中的值*/void change(int e) int f=e+2;char ch=strf;if(ch=A&ch=Z)for(int l=0;l=A&stre=Z)for(int i=0;i舞5!SMill%-SMillHs)8U%ATA人 srrz人A- A人 SMFIKA-Xs人 SSTI+1K 人=AIG 人人=)/人 endb changeTlLsT*lllsills+lll.lsum;5JGchar)5:G+void2:s:nchu=n-l-js-f m)+for( 5Anm+v、淳ffimMMwifarulr七+一一 mulrns8u%ata八 ssrUKA-Xs八ar

5、lHKA- -A人Srru+IKA-ZAJG 八人=)-A0ndb changeu.i?srrtblllsfrullsfru+lllJGjsum;JGJchar)5:G+BBlsfuHf-F-flsAM濟(jì)方 void scanzLE *fin)inf pfs char ch15 inf CPLqno whnenhHEOF)chngeAfinLwhile(ch= |ch=n|ch=t) ch=getc(fin);/消 除空格和換行符 strm+=ch;if(ch=|ch=+|ch=-|ch=*|ch=/) sum+;else if(ch=()p+c=m-1;else if(ch=)q=m-1;c

6、hengchuchuli(pc,q);/從左括號(hào)處理到又括號(hào)jiajianchuli(pc,q);JG=(char)(int)JG-;strpc=strm-1=JG;c-;JG=(char)(int)JG+;/*對(duì)表達(dá)是進(jìn)行處理并輸出部分四元式*/void siyuanshi()for(int i=0;i=m-1;i+)/處理乘除運(yùn)算if(stri=*|stri=/)cout(stri stri-1 stri+1 JG)endl; change(i-1);stri-1=stri=stri+1=JG;sum-;JG=(char)(int)JG+;for(int j=0;j=m-1;j+)/處理加

7、減運(yùn)算(if(strj=+|strj=,-)(cout(strj strj-1 strj+1 JG”)endl;change(j-l);strj-1=strj=strj+1=JG;sum-;JG=(char)(int)JG+;for(int k=0;k=m-1;k+)/處理賦值運(yùn)算if(strk=)JG=(char)(int)-JG;cout(strk strk+1 strk-1”)endl;sum-;change(k+1);strk-1=JG; void main()/*主函數(shù)*/char inMAX; /用于接收輸入輸出文件名FILE *fin; /用于指向輸入輸出文件的指針coutin;coutendl;if (fin=fopen(in,r”)=NULL) /判斷輸入文件名是否正確coutendl打開(kāi)詞法分析輸入文件出錯(cuò)!endl;cout四元式如下：endl;sc