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

1、中間代碼生成-四元式設(shè)計(jì)文檔實(shí)驗(yàn)任務(wù): 在實(shí)驗(yàn)4的基礎(chǔ)上，完成以下描述賦值語(yǔ)句和算數(shù)表達(dá)式文法GA的語(yǔ)法制導(dǎo)生成中間代碼四元式的過(guò)程。 A-V:=E V- E,E+T|E-T|T T,T*F|T/F|F F,(E)| 說(shuō)明: 標(biāo)識(shí)符的定義參見(jiàn)實(shí)驗(yàn)一 程序的功能描述 從文件中讀入表達(dá)式，輸出其四元式的結(jié)果序列 本程序只能生成賦值語(yǔ)句及算數(shù)表達(dá)式中間代碼的四元式 不能生成邏輯表達(dá)式及其他復(fù)雜語(yǔ)句中間代碼的四元式，其功能還需要進(jìn)一步完善。 程序結(jié)構(gòu)描述 打開文件 成功 N Y 結(jié)束 調(diào)用scan()函數(shù)從文件讀入表達(dá)式 輸出所讀入的表達(dá)式 調(diào)用生成四元式函數(shù) siyuanshi() 表達(dá)式中是否有括

2、號(hào) N Y 處理括號(hào)內(nèi)的 處理乘除加減和賦值運(yùn)算 sum=0 N Y 輸出成功 輸出錯(cuò)誤提示 結(jié)束 程序測(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ò)誤的，這足以看出程序的漏

3、洞很多 但經(jīng)過(guò)進(jìn)一步優(yōu)化算法，以上問(wèn)題基本解決，但程序中仍然存在很多不足，例如時(shí)間效率和空間效率方面做的還不夠好，要改善這些不足還需要進(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 100 int m=0,sum=0;/sum用于計(jì)算運(yùn)算符的個(gè)數(shù) /m用于標(biāo)記輸入表達(dá)式中字符的個(gè)數(shù) char JG=A; cha

4、r strMAX;/用于存輸入表達(dá)式 int token=0;/左括號(hào)的標(biāo)志 /*用于更改計(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;im;i+) if(stri=stre) stri=JG; void chengchuchuli(int i,int m) i+; for( ;i=m-1;i+)/處理乘除運(yùn)算 if(stri=*|stri=/) cout(stri stri-1 stri+1 JG)endl; change(i-1

5、); stri-1=stri=stri+1=JG; sum-; JG=(char)(int)JG+; void jiajianchuli(int j,int m) j+; for( ;j=m-1;j+)/處理加減運(yùn)算 if(strj=+|strj=-) cout(strj strj-1 strj+1 JG)endl; change(j-1); strj-1=strj=strj+1=JG; sum-; JG=(char)(int)JG+; /*掃描一遍從文件中讀入表達(dá)式*/ void scan(FILE *fin) int pMAX; char ch=a; int c=-1,q=0; while

6、(ch!=EOF) ch=getc(fin); while(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; chengchuchuli(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 siyuans

7、hi() 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+)/處理加減運(yùn)算 if(strj=+|strj=-) cout(strj strj-1 strj+1 JG)endl; change(j-1); 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; /*主函數(shù)*/ void main() char inMAX; /用于接收輸入輸出文件名 FILE *fin; /用于指向輸入輸出文件的指針 coutin; coutendl; if (fin=fopen(in,r)=NULL) /判斷輸入文件名是否正確 coutendl打開詞法分析輸入文件出錯(cuò)!endl; cout四元式如下:endl;