1、 工程第一神刀公子编译原理实验实验名称：中间代码生成程序设计指导老师： 轻语 专 业： 计算机科学与技术 班 级： LOL 学 号： 0000001 姓 名： 神刀公子 2008.6.22实验任务：在实验 4 的基础上，完成以下描述赋值语句和算数表达式文法 GA的语法制导生成中间代码四元式的过程。AV:=E V EE+T|E-T|T TT*F|T/F|F F(E)|说明：标识符的定义参见实验一程序的功能描述从文件中读入表达式，输出其四元式的结果序列 本程序只能生成赋值语句及算数表达式中间代码的四元式不能生成逻辑表达式及其他复杂语句中间代码的四元式，其功能还需要进一步完善。程序结构描述NY 结束
2、NYNY结束打开文件成功调用 scan()函数从文件读入表达式表达式中是否有括号输出所读入的表达式调用生成四元式函数siyuanshi()处理括号内的处理乘除加减和赋值运算sum=0输出成功 输出错误提示程序测试方案测试用例一：d=a+b*(3*n)/(b-a) 测试用例二：x=x*(x+y-(x-y)/(z+x)-y)实验总结此程序基本达到了实验要求，能够生成简单的赋值及算数表达式中间代码的四元式，但其功能实在是过于简单。第一次调试通过后程序还存在以下不足：（1） 此程序只能从文件中读入一个表达式，读入多个则会出错；（2） 所读入的表达式中若含有多于一个括号，程序会出错；（3） 括号内若多于
3、一个表达式则会出错；（4） 在测试用例二中的分析过程明显是错误的，这足以看出程序的漏洞很多但经过进一步优化算法，以上问题基本解决，但程序中仍然存在很多不足，例如时间效率和空间效率方面做的还不够好，要改善这些不足还需要进一步完善程序，在以后的学习生活中我会根据所学知识的不断深入而不断完善此程序，争取使其功能更加强大。经过这次实验我更加深刻的理解了生成中间代码的算法思想，及时的将所学知识用于实践，更加深刻的掌握了所学知识。附录#include#include#includeusing namespace std;#define MAX 100int m=0,sum=0;/sum 用于计算运算符的个
4、数/m 用于标记输入表达式中字符的个数char JG=A;char strMAX;/用于存输入表达式int token=0;/左括号的标志/*用于更改计算后数组中的值*/void change(int e)int f=e+2;char ch=strf;if(ch=Acoutendl;if (fin=fopen(in,“r“)=NULL) /判断输入文件名是否正确coutendl“打开词法分析输入文件出错!“endl;cout“四元式如下：“endl;scan(fin);/调用函数从文件中读入表达式 /*调用生成四元式的函数 */siyuanshi();/*判断是否成功*/if(sum=0) cout“成功！“endl;else cout“有错误！ “endl;/关闭文件fclose(fin);
