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

《中间代码生成-四元式设计.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、中间代码生成-四元式设计文档实验任务:在实验4的基础上，完成以下描述赋值语句和算数表达式文法G[A]的语法制导生成中间代码四元式的过程。A-->V:=EV--><标识符>E,E+T

2、E-T

3、TT,T*F

4、T/F

5、FF,(E)

6、<标识符>说明:标识符的定义参见实验一程序的功能描述从文件中读入表达式，输出其四元式的结果序列本程序只能生成赋值语句及算数表达式中间代码的四元式不能生成逻辑表达式及其他复杂语句中间代码的四元式，其功能还需要进一步完善。程序结构描述打开文件成功NY结束调用scan()函数从文件读入表达式输出所读入的表达式调用生成四元式函数siyua

7、nshi()表达式中是否有括号NY处理括号内的处理乘除加减和赋值运算sum=0NY输出成功输出错误提示结束程序测试方案测试用例一:d=a+b*(3*n)/(b-a)测试用例二:x=x*(x+y-(x-y)/(z+x)-y)实验总结此程序基本达到了实验要求，能够生成简单的赋值及算数表达式中间代码的四元式，但其功能实在是过于简单。第一次调试通过后程序还存在以下不足:(1)此程序只能从文件中读入一个表达式，读入多个则会出错;(2)所读入的表达式中若含有多于一个括号，程序会出错;(3)括号内若多于一个表达式则会出错;(4)在测试用例二中的分析过程明显是错误的，

8、这足以看出程序的漏洞很多但经过进一步优化算法，以上问题基本解决，但程序中仍然存在很多不足，例如时间效率和空间效率方面做的还不够好，要改善这些不足还需要进一步完善程序，在以后的学习生活中我会根据所学知识的不断深入而不断完善此程序，争取使其功能更加强大。经过这次实验我更加深刻的理解了生成中间代码的算法思想，及时的将所学知识用于实践，更加深刻的掌握了所学知识。附录#include#include#includeusingnamespacestd;#defineMAX100intm=0,sum=0;//

9、sum用于计算运算符的个数//m用于标记输入表达式中字符的个数charJG='A';charstr[MAX];//用于存输入表达式inttoken=0;//左括号的标志/***********用于更改计算后数组中的值**************/voidchange(inte){intf=e+2;charch=str[f];if(ch>='A'&&ch<='Z'){for(intl=0;l='A'&&str[e]<='Z'){for(inti=0;i

10、+){if(str[i]==str[e])str[i]=JG;}}}voidchengchuchuli(inti,intm){i++;for(;i<=m-1;i++)//处理乘除运算{if(str[i]=='*'

11、

12、str[i]=='/'){cout<<"("<

13、m){j++;for(;j<=m-1;j++)//处理加减运算{if(str[j]=='+'

14、

15、str[j]=='-'){cout<<"("<

16、h=getc(fin);while(ch==''

17、

18、ch==''

19、

20、ch=='t')ch=getc(fin);//消除空格和换行符str[m++]=ch;if(ch=='='

21、

22、ch=='+'

23、

24、ch=='-'

25、

26、ch=='*'

27、

28、ch=='/')sum++;elseif(ch=='('){p[++c]=m-1;}elseif(ch==')'){q=m-1;chengchuchuli(p[c],q);//从左括号处理到又括号jiajianchuli(p[c],q);JG=(char)(int)JG--;str[p[c]]=str[m-1]=JG;

29、c--;JG=(char)(int)JG++;}}}/*对表达是进行处理并输出部分四元式*/v