1、西北師范大學計算機科學與工程學院學生實驗報告學 號專業(yè)計算機科學與技術姓名課程名稱計算機編譯原理班級實驗名稱生成四元式序列課程類型專業(yè)課實驗目的：編程實現生成四元式的語法分析程序，掌握的結合語法分析實現翻譯方案的思路和方法。實驗內容：實驗輸入：輸入任意的賦值語句表達式；實驗輸出：相應的四元式序列。測試實例： 輸入表達式1.a = ( ( b + c ) * d e / f ) * 2 2.q =( ( x * x + w ) - (y / y - e ) ) * r實驗代碼：#include #include #define MAX 100void SET_Mul_Div(int i,int

2、m);void SET_Add_Sub(int j,int m);void print();int m=0;int count=0;char tempvar=A;int temp;char stringMAX; /用于存放表達式int main() int pMAX; char ch; int c=-1,q=0; printf(請輸入賦值語句:n); while(ch = getchar()!=n) stringm+=ch; if(ch=|ch=+|ch=-|ch=*|ch=/) count+; else if(ch=() p+c=m-1; else if(ch=) q=m-1; SET_Mu

3、l_Div(pc,q); /從左括號處理到又括號 SET_Add_Sub(pc,q); temp=(int)tempvar-1; tempvar=(char)temp; stringpc=stringm-1=tempvar; c-; temp=(int)tempvar+1; tempvar=(char)temp; /*調用生成四元式的函數*/ print(); /*判斷是否成功*/ if(count=0) printf(Successful！n); else printf(Wrong！); printf(n); system(pause); void SET_Mul_Div(int i,int

4、 m) /處理乘除運算 for(i+;i=m-1;i+) if(stringi=*|stringi=/) printf(%c %c %c %c)n,stringi,stringi-1,stringi+1,tempvar); stringi-1=stringi=stringi+1=tempvar; count-; temp=(int)tempvar+1; tempvar=(char)temp; void SET_Add_Sub(int j,int m) /處理加減運算 j+; for(;j=m-1;j+) if(stringj=+|stringj=-) printf(%c %c %c %c)n,

5、stringj,stringj-1,stringj+1,tempvar); stringj-1=stringj=stringj+1=tempvar; count-; temp=(int)tempvar+1; tempvar=(char)temp; /*打印*/ void print() int i; for(i=0;i=m-1;i+)/處理乘除運算 if(stringi=*|stringi=/) printf(%c %c %c %c)n,stringi,stringi-1,stringi+1,tempvar); stringi-1=stringi=stringi+1=tempvar; coun

6、t-; temp=(int)tempvar+1; tempvar=(char)temp; int j; for(j=0;j=m-1;j+)/處理加減運算 if(stringj=+|stringj=-) printf(%c %c %c %c)n,stringj,stringj-1,stringj+1,tempvar); stringj-1=stringj=stringj+1=tempvar; count-; temp=(int)tempvar+1; tempvar=(char)temp; int k; for(k=0;k=m-1;k+) /處理賦值運算 if(stringk=) temp=(int)tempvar-; tempvar=(char)temp; printf(%c %c %c) n,stringk,stringk+1,stringk-1,tempvar); count-; stringk-1=tempvar; 實驗結果：實驗總結：通過本次實驗我完成生成四元式的語法分析程序，掌握的結合語法分析實現翻譯方案的思路和方法。本次實驗還是遇到許多困難，通過上網查看以及查看許多書籍，最終還是完成了本次試驗，還是收獲挺大的。但是實驗中還存在著許多不足，如規(guī)則的順序，first集合的求解等，還需不斷完善。實驗評語： 該學生在本次試驗中完成生成四元式的語法分析程序，基本