中间代码生成-四元式设计

1、中间代码生成-四元式设计文档实验任务: 在实验4的基础上，完成以下描述赋值语句和算数表达式文法GA的语法制导生成中间代码四元式的过程。 A-V:=E V- E,E+T|E-T|T T,T*F|T/F|F F,(E)| 说明: 标识符的定义参见实验一 程序的功能描述 从文件中读入表达式，输出其四元式的结果序列 本程序只能生成赋值语句及算数表达式中间代码的四元式 不能生成逻辑表达式及其他复杂语句中间代码的四元式，其功能还需要进一步完善。 程序结构描述 打开文件 成功 N Y 结束 调用scan()函数从文件读入表达式 输出所读入的表达式 调用生成四元式函数 siyuanshi() 表达式中是否有括

2、号 N Y 处理括号内的 处理乘除加减和赋值运算 sum=0 N Y 输出成功 输出错误提示 结束 程序测试方案 测试用例一: 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 100 int m=0,sum=0;/sum用于计算运算符的个数 /m用于标记输入表达式中字符的个数 char JG=A; cha

4、r strMAX;/用于存输入表达式 int token=0;/左括号的标志 /*用于更改计算后数组中的值*/ 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;im;i+) if(stri=stre) stri=JG; void chengchuchuli(int i,int m) i+; for( ;i=m-1;i+)/处理乘除运算 if(stri=*|stri=/) cout(stri stri-1 stri+1 JG)endl; change(i-1

5、); stri-1=stri=stri+1=JG; sum-; JG=(char)(int)JG+; void jiajianchuli(int j,int m) j+; for( ;j=m-1;j+)/处理加减运算 if(strj=+|strj=-) cout(strj strj-1 strj+1 JG)endl; change(j-1); strj-1=strj=strj+1=JG; sum-; JG=(char)(int)JG+; /*扫描一遍从文件中读入表达式*/ void scan(FILE *fin) int pMAX; char ch=a; int c=-1,q=0; while

6、(ch!=EOF) ch=getc(fin); while(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; chengchuchuli(pc,q);/从左括号处理到又括号 jiajianchuli(pc,q); JG=(char)(int)JG-; strpc=strm-1=JG; c-; JG=(char)(int)JG+; /*对表达是进行处理并输出部分四元式*/ void siyuans

7、hi() 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+)/处理加减运算 if(strj=+|strj=-) cout(strj strj-1 strj+1 JG)endl; change(j-1); 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;