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

1、學(xué)匯百川德濟四海編譯原理實驗實驗名稱：中間代碼生成程序設(shè)計指導(dǎo)老師：*專業(yè)：計算機科學(xué)與技術(shù)班級：計科06-2班學(xué)號：*名：*2008.6.22實驗任務(wù)：在實驗4的基礎(chǔ)上，完成以下描述賦值語句和算數(shù)表達式文法GA的語法制導(dǎo)生成中間代碼四元式的過程。A-V:=EV-X標識符ETE+T|E-T|TT9T*F|T/F|FFT(E)|v標識符說明：標識符的定義參見實驗一程序的功能描述從文件中讀入表達式，輸出其四元式的結(jié)果序列本程序只能生成賦值語句及算數(shù)表達式中間代碼的四元式不能生成邏輯表達式及其他復(fù)雜語句中間代碼的四元式，其功能還需要進一步完善。程序結(jié)構(gòu)描述N成功Nsum=0NY表達式中是否有括號調(diào)用

2、生成四元式函數(shù)結(jié)束調(diào)用scan()函數(shù)從文件讀入表達式處理乘除加減和賦值運算輸出所讀入的表達式輸出錯誤提示處理括號內(nèi)的輸出成功打開文件程序測試方案測試用例一：d=a+b*(3*n)/(b-a)C;?IXRcesliitsetsceshil=七乂七日nykeytocnnitiinuE-口nanBaE涉!1*ess測試用例二：x=x*(x+y-(x-y)/(z+x)-y)l:*C:DncuBentsandSet1ingshci3lX,:|：liHimDetiugEhQiigjianiaiaashengch.舊元式如下-xy+zxcBfl/實驗總結(jié)此程序基本達到了實驗要求，能夠生成簡單的賦值及算數(shù)表

3、達式中間代碼的四元式，但其功能實在是過于簡單。第一次調(diào)試通過后程序還存在以下不足：（1）此程序只能從文件中讀入一個表達式，讀入多個則會出錯；（2）所讀入的表達式中若含有多于一個括號，程序會出錯；（3）括號內(nèi)若多于一個表達式則會出錯；（4）在測試用例二中的分析過程明顯是錯誤的，這足以看出程序的漏洞很多但經(jīng)過進一步優(yōu)化算法，以上問題基本解決，但程序中仍然存在很多不足，例如時間效率和空間效率方面做的還不夠好，要改善這些不足還需要進一步完善程序，在以后的學(xué)習(xí)生活中我會根據(jù)所學(xué)知識的不斷深入而不斷完善此程序，爭取使其功能更加強大。經(jīng)過這次實驗我更加深刻的理解了生成中間代碼的算法思想，及時的將所學(xué)知識用于

4、實踐，更加深刻的掌握了所學(xué)知識。附錄#include#include#includeusingnamespacestd;#defineMAX100intm=0,sum=0;/sum用于計算運算符的個數(shù)/m用于標記輸入表達式中字符的個數(shù)charJG=A;charstrMAX;用于存輸入表達式inttoken=0;左括號的標志/*用于更改計算后數(shù)組中的值*/voidchange(inte)intf=e+2;charch=strf;if(ch=A&ch=Z)for(intl=0;l=A&stre=Z)for(inti=0;im;i+)if(stri=stre)stri=JG;voidchengchu

5、chuli(inti,intm)i+;for(;i=m-1;i+)處理乘除運算if(stri=*|stri=/)cout(stristri-1stri+1change(i-1);stri-1=stri=stri+1=JG;sum-;JG=(char)(int)JG+;voidjiajianchuli(intj,intm)j+;for(;j=m-1;j+)處理加減運算if(strj=+|strj=-)cout(strjstrj-1strj+1change(j-1);strj-1=strj=strj+1=JG;sum-;JG=(char)(int)JG+;/*掃描一遍從文件中讀入表達式*/void

6、scan(FILE*fin)intpMAX;charch=a;intc=-1,q=0;while(ch!=EOF)JG)endl;JG)endl;ch=getc(fin);while(ch=|ch=n|ch=t)ch=getc(fin);消除空格和換行符strm+=ch;if(ch=|ch=+|ch=-|ch=*|ch=/)sum+;elseif(ch=()p+c=m-1;elseif(ch=)q=m-1;chengchuchuli(pc,q);從左括號處理到又括號jiajianchuli(pc,q);JG=(char)(int)JG-;strpc=strm-1=JG;c-;JG=(char)

7、(int)JG+;/*對表達是進行處理并輸出部分四元式*/voidsiyuanshi()for(inti=0;i=m-1;i+)處理乘除運算if(stri=*|stri=/)cout(stristri-1stri+1JG)endl;change(i-1);stri-1=stri=stri+1=JG;sum-;JG=(char)(int)JG+;for(intj=0;j=m-1;j+)處理加減運算if(strj=+|strj=-)cout(strjstrj-1strj+1JG)endl;change(j-1);strj-1=strj=strj+1=JG;sum-;JG=(char)(int)JG+;for(intk=0;k=m-1;k+)處理賦值運算if(strk=)JG=(char)(int)-JG;cout(strkstrk+1strk-1)endl;sum-;change(k+1);strk-1=JG;voidmain()主函數(shù)*/charinMAX;/用于接收輸入輸出文件名FILE*fin;/用于指向輸入輸出文件的指針coutin;coutendl;if(fin=fopen(in,r)=NULL)/判斷輸入文件名是否正確coutendl打開詞法分析輸入文件出錯!endl;cout四