1、 E E+T|E-T|T T T*F|T/F|F F (E)|说明:标识符的定义参见实验一程序的功能描述从文件中读入表达式,输出其四元式的结果序列 本程序只能生成赋值语句及算数表达式中间代码的四元式不能生成逻辑表达式及其他复杂语句中间代码的四元式,其功能还需要进一步完善。程序结构描述 N Y 结束 Y Y结束程序测试方案测试用例一:d=a+b*(3*n)/(b-a) 测试用例二: x=x*(x+y-(x-y)/(z+x)-y)实验总结此程序基本达到了实验要求,能够生成简单的赋值及算数表达式中间代码的四元式,但其功能实在是过于简单。第一次调试通过后程序还存在以下不足:(1)此程序只能从文件中读入
2、一个表达式,读入多个则会出错;(2)所读入的表达式中若含有多于一个括号,程序会出错;(3)括号内若多于一个表达式则会出错;(4)在测试用例二中的分析过程明显是错误的,这足以看出程序的漏洞很多但经过进一步优化算法,以上问题基本解决,但程序中仍然存在很多不足,例如时间效率和空间效率方面做的还不够好,要改善这些不足还需要进一步完善程序,在以后的学习生活中我会根据所学知识的不断深入而不断完善此程序,争取使其功能更加强大。经过这次实验我更加深刻的理解了生成中间代码的算法思想,及时的将所学知识用于实践,更加深刻的掌握了所学知识。附录#includefstreamiostreamusing namespac
3、e std;#define MAX 100int m=0,sum=0;/sum用于计算运算符的个数 /m用于标记输入表达式中字符的个数char JG=A;char strMAX;/用于存输入表达式int token=0;/左括号的标志/*用于更改计算后数组中的值*/void change(int e) int f=e+2; char ch=strf; if(ch=&chZ) for(int l=0;lstre for(int i=0;im;i+) if(stri=stre) stri=JG;void chengchuchuli(int i,int m) i+; for( ;=m-1;i+)/处
4、理乘除运算 if(stri=*|stri=/) cout(stri stri-1stri+1JG)endl; change(i-1); stri-1=stri=stri+1=JG; sum-; JG=(char)(int)JG+;void jiajianchuli(int j,int m) j+;jj+)/处理加减运算 if(strj=+|strj=-strjstrj-1strj+1 change(j-1); strj-1=strj=strj+1=JG;/*扫描一遍从文件中读入表达式*/void scan(FILE *fin) int pMAX; char ch=a int c=-1,q=0;
5、 while(ch!=EOF) ch=getc(fin); while(ch= |ch=nt) ch=getc(fin);/消除空格和换行符 strm+=ch; if(ch=) sum+; else if(ch=( p+c=m-1; ) q=m-1; chengchuchuli(pc,q);/从左括号处理到又括号 jiajianchuli(pc,q); JG=(char)(int)JG-; strpc=strm-1=JG; c-; JG=(char)(int)JG+; /*对表达是进行处理并输出部分四元式*/void siyuanshi() for(int j=0; for(int k=0;k
6、k+)/处理赋值运算 if(strk= JG=(char)(int)-JG;strkstrk+1strk-1 change(k+1); strk-1=JG;/*主函数*/void main() char inMAX; /用于接收输入输出文件名 FILE *fin; /用于指向输入输出文件的指针 coutin; if (fin=fopen(in,r)=NULL) /判断输入文件名是否正确endl打开词法分析输入文件出错!四元式如下: scan(fin);/调用函数从文件中读入表达式 /*调用生成四元式的函数*/ siyuanshi(); /*判断是否成功*/ if(sum=0) cout成功! else cout有错误! /关闭文件 fclose(fin);
copyright@ 2008-2022 冰豆网网站版权所有
经营许可证编号:鄂ICP备2022015515号-1