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

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

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

4、計算后數組中的值*/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濟方 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);/從左括號處理到又括號jiajianchuli(pc,q);JG=(char)(int)JG-;strpc=strm-1=JG;c-;JG=(char)(int)JG+;/*對表達是進行處理并輸出部分四元式*/void siyuanshi()for(int i=0;i=m-1;i+)/處理乘除運算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、減運算(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+)/處理賦值運算if(strk=)JG=(char)(int)-JG;cout(strk strk+1 strk-1”)endl;sum-;change(k+1);strk-1=JG; void main()/*主函數*/char inMAX; /用于接收輸入輸出文件名FILE *fin; /用于指向輸入輸出文件的指針coutin;coutendl;if (fin=fopen(in,r”)=NULL) /判斷輸入文件名是否正確coutendl打開詞法分析輸入文件出錯!endl;cout四元式如下：endl;sc