計算機編譯原理實驗生成四元式序列

1、西北師范大學(xué)計算機科學(xué)與工程學(xué)院學(xué)生實驗報告學(xué) 號專業(yè)計算機科學(xué)與技術(shù)姓名課程名稱計算機編譯原理班級實驗名稱生成四元式序列課程類型專業(yè)課實驗?zāi)康模壕幊虒崿F(xiàn)生成四元式的語法分析程序，掌握的結(jié)合語法分析實現(xiàn)翻譯方案的思路和方法。實驗內(nèi)容：實驗輸入：輸入任意的賦值語句表達式；實驗輸出：相應(yīng)的四元式序列。測試實例： 輸入表達式1.a = ( ( b + c ) * d e / f ) * 2 2.q =( ( x * x + w ) - (y / y - e ) ) * r實驗代碼：#include<stdio.h> #include<stdlib.h> #define MAX

2、 100void SET_Mul_Div(int i,int 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=&#

3、39;+'|ch='-'|ch='*'|ch='/') count+; else if(ch='(') p+c=m-1; else if(ch=')') q=m-1; SET_Mul_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; /*調(diào)用生成四元

4、式的函數(shù)*/ print(); /*判斷是否成功*/ if(count=0) printf("Successful！n"); else printf("Wrong！"); printf("n"); system("pause"); void SET_Mul_Div(int i,int m) /處理乘除運算 for(i+;i<=m-1;i+) if(stringi='*'|stringi='/') printf("(%c %c %c %c)n",stringi

5、,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",stringj,stringj-1,stringj+1,tempvar); string

6、j-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; count-; tem

7、p=(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

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