中间代码生成四元式设计文档

1、学汇百川德济四海编译原理实验实验名称：中间代码生成程序设计指导老师：*专业：计算机科学与技术班级：计科06-2班学号：*名：*2008.6.22实验任务：在实验4的基础上，完成以下描述赋值语句和算数表达式文法GA的语法制导生成中间代码四元式的过程。A-V:=EV-X标识符ETE+T|E-T|TT9T*F|T/F|FFT(E)|v标识符说明：标识符的定义参见实验一程序的功能描述从文件中读入表达式，输出其四元式的结果序列本程序只能生成赋值语句及算数表达式中间代码的四元式不能生成逻辑表达式及其他复杂语句中间代码的四元式，其功能还需要进一步完善。程序结构描述N成功Nsum=0NY表达式中是否有括号调用

2、生成四元式函数结束调用scan()函数从文件读入表达式处理乘除加减和赋值运算输出所读入的表达式输出错误提示处理括号内的输出成功打开文件程序测试方案测试用例一：d=a+b*(3*n)/(b-a)C;?IXRcesliitsetsceshil=七乂七日nykeytocnnitiinuE-口nanBaE涉!1*ess测试用例二：x=x*(x+y-(x-y)/(z+x)-y)l:*C:DncuBentsandSet1ingshci3lX,:|：liHimDetiugEhQiigjianiaiaashengch.旧元式如下-xy+zxcBfl/实验总结此程序基本达到了实验要求，能够生成简单的赋值及算数表

3、达式中间代码的四元式，但其功能实在是过于简单。第一次调试通过后程序还存在以下不足：（1）此程序只能从文件中读入一个表达式，读入多个则会出错；（2）所读入的表达式中若含有多于一个括号，程序会出错；（3）括号内若多于一个表达式则会出错；（4）在测试用例二中的分析过程明显是错误的，这足以看出程序的漏洞很多但经过进一步优化算法，以上问题基本解决，但程序中仍然存在很多不足，例如时间效率和空间效率方面做的还不够好，要改善这些不足还需要进一步完善程序，在以后的学习生活中我会根据所学知识的不断深入而不断完善此程序，争取使其功能更加强大。经过这次实验我更加深刻的理解了生成中间代码的算法思想，及时的将所学知识用于

4、实践，更加深刻的掌握了所学知识。附录#include#include#includeusingnamespacestd;#defineMAX100intm=0,sum=0;/sum用于计算运算符的个数/m用于标记输入表达式中字符的个数charJG=A;charstrMAX;用于存输入表达式inttoken=0;左括号的标志/*用于更改计算后数组中的值*/voidchange(inte)intf=e+2;charch=strf;if(ch=A&ch=Z)for(intl=0;l=A&stre=Z)for(inti=0;im;i+)if(stri=stre)stri=JG;voidchengchu

5、chuli(inti,intm)i+;for(;i=m-1;i+)处理乘除运算if(stri=*|stri=/)cout(stristri-1stri+1change(i-1);stri-1=stri=stri+1=JG;sum-;JG=(char)(int)JG+;voidjiajianchuli(intj,intm)j+;for(;j=m-1;j+)处理加减运算if(strj=+|strj=-)cout(strjstrj-1strj+1change(j-1);strj-1=strj=strj+1=JG;sum-;JG=(char)(int)JG+;/*扫描一遍从文件中读入表达式*/void

6、scan(FILE*fin)intpMAX;charch=a;intc=-1,q=0;while(ch!=EOF)JG)endl;JG)endl;ch=getc(fin);while(ch=|ch=n|ch=t)ch=getc(fin);消除空格和换行符strm+=ch;if(ch=|ch=+|ch=-|ch=*|ch=/)sum+;elseif(ch=()p+c=m-1;elseif(ch=)q=m-1;chengchuchuli(pc,q);从左括号处理到又括号jiajianchuli(pc,q);JG=(char)(int)JG-;strpc=strm-1=JG;c-;JG=(char)

7、(int)JG+;/*对表达是进行处理并输出部分四元式*/voidsiyuanshi()for(inti=0;i=m-1;i+)处理乘除运算if(stri=*|stri=/)cout(stristri-1stri+1JG)endl;change(i-1);stri-1=stri=stri+1=JG;sum-;JG=(char)(int)JG+;for(intj=0;j=m-1;j+)处理加减运算if(strj=+|strj=-)cout(strjstrj-1strj+1JG)endl;change(j-1);strj-1=strj=strj+1=JG;sum-;JG=(char)(int)JG+;for(intk=0;k=m-1;k+)处理赋值运算if(strk=)JG=(char)(int)-JG;cout(strkstrk+1strk-1)endl;sum-;change(k+1);strk-1=JG;voidmain()主函数*/charinMAX;/用于接收输入输出文件名FILE*fin;/用于指向输入输出文件的指针coutin;coutendl;if(fin=fopen(in,r)=NULL)/判断输入文件名是否正确coutendl打开词法分析输入文件出错!endl;cout四