計(jì)算機(jī)編譯原理實(shí)驗(yàn)生成四元式序列

1、西北師范大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院學(xué)生實(shí)驗(yàn)報(bào)告學(xué) 號專業(yè)計(jì)算機(jī)科學(xué)與技術(shù)姓名課程名稱計(jì)算機(jī)編譯原理班級實(shí)驗(yàn)名稱生成四元式序列課程類型專業(yè)課實(shí)驗(yàn)?zāi)康模壕幊虒?shí)現(xiàn)生成四元式的語法分析程序，掌握的結(jié)合語法分析實(shí)現(xiàn)翻譯方案的思路和方法。實(shí)驗(yàn)內(nèi)容：實(shí)驗(yàn)輸入：輸入任意的賦值語句表達(dá)式；實(shí)驗(yàn)輸出：相應(yīng)的四元式序列。測試實(shí)例： 輸入表達(dá)式1.a = ( ( b + c ) * d e / f ) * 2 2.q =( ( x * x + w ) - (y / y - e ) ) * r實(shí)驗(yàn)代碼：#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; /用于存放表達(dá)式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) /處理乘除運(yùn)算 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) /處理加減運(yùn)算 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+)/處理乘除運(yùn)算 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+)/處理加減運(yùn)算 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+) /處理賦值運(yùn)算 if(stringk='=') temp=(int)tempvar-; tempvar=(char)temp; printf("(%c %c %c) n",stringk,stringk+1,stringk-1,tempvar); count-; stringk-1=tempvar; 實(shí)驗(yàn)結(jié)果：實(shí)驗(yàn)總結(jié)：通過本次實(shí)驗(yàn)我完成生成四元式的語法分析程序，掌握的結(jié)合語法分析實(shí)現(xiàn)翻譯方案的思路和方法。本次實(shí)驗(yàn)還是遇到許多困難，通過上網(wǎng)查看以及查看許多書籍，最終還是完成了本次試驗(yàn)，還是收獲挺大的。但是實(shí)驗(yàn)中還存在著許多不足，如規(guī)則的順序，first集合的求解等，還需不斷完善。實(shí)驗(yàn)評語： 該學(xué)生在本次試驗(yàn)中