计算机编译原理实验生成四元式序列

1、西北师范大学计算机科学与工程学院学生实验报告学 号专业计算机科学与技术姓名课程名称计算机编译原理班级实验名称生成四元式序列课程类型专业课实验目的：编程实现生成四元式的语法分析程序，掌握的结合语法分析实现翻译方案的思路和方法。实验内容：实验输入：输入任意的赋值语句表达式；实验输出：相应的四元式序列。测试实例： 输入表达式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; /*调用生成四元

4、式的函数*/ 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; 实验结果：实验总结：通过本次实验我完成生成四元式的语法分析程序，掌握的结合语法分析实现翻译方案的思路和方法。本次实验还是遇到许多困难，通过上网查看以及查看许多书籍，最终还是完成了本次试验，还是收获挺大的。但是实验中还存在着许多不足，如规则的顺序，first集合的求解等，还需不断完善。实验评语： 该学生在本次试验中