《语法制导翻译与生成中间代码附代码.doc》由会员分享，可在线阅读，更多相关《语法制导翻译与生成中间代码附代码.doc（17页珍藏版）》请在课桌文档上搜索。
1、编译系统设计实践实验项目三：语法制导翻译与生成中间代码一、实验目的通过语法制导或翻译模式生成中间代码。二、实验容在自底向上语法分析根底上设计语义规如此语法制导翻译，将源程序翻译为四元式输出，假如有错误将错误信息输出。三、设计思路1. 分析过程主函数，读取文件，存入字符串数组，调用语义分析，判断关键字，调用相应的语义规如此这里只有if和while和赋值语句，赋值语句调用表达式处理，if语句调用条件表达式处理，while也是调用表达式处理，然后是一个递归过程，不断的递归调用，按序输出三地址语句。在本例程序中选用expr与num作为运算数。2. 主要函数string link()/字符串和数字的连接
2、string element() /获取表达式中的元素对象string expression() /处理表达式string expression_1()/处理表达式 string biaodashi() /处理表达式，转为三地址输出string biaodashi_1()/递归-处理表达式，转为三地址输出string getOperator()/判断并获取运算符void condition(int L1,int L2) /输出if语句的条件的三地址代码void yuyifenxi_list() /生成并输出条件返回地址void yuyifenxi_list_1() /递归-生成并输出条件返回地
3、址void yuyifenxi(int next,int &flag) /判断关键字，调用相应的产生式分析void readfile()/文件读入四、测试报告1. 第一组测试：图1-1 输入待翻译代码图1-2 中间代码生成2. 第二组测试：图2-1 输入待翻译代码图2-2 中间代码生成3.第三组测试：错误待翻译代码图3-1 输入待翻译代码图3-2 中间代码生成五、实验总结实验三的重点在于判断关键字，调用相应的产生式分析与处理表达式，转为三地址输出局部，也是很费时间的难点局部，但通过查阅书本与网上资料，还是将其以多个处理函数的递归调用实现了，虽然最后实现结果对错误的分析还不够准确有些差强人意，但
4、毕竟还算有些收获了。另外，通过三次实验下来，对于一个简易编译器的实现已经有了一个整体的构架了，相信在通过自己以后的深入学习，一定能写出属于自己的编译器。六、附录代码#include #include #includeusing namespace std;int address=100; /每条分析语句的地址 int LID=0; /表示过程执行到相应位置的地址符号 int tID=0;/用于替换表达式的标识符 int ip=0;string shuru666;/存放从文件读入的字符串int maxsize;/设置存放数组的长度 string biaodashi();/*字符串和数字的连接*/
5、string link(string a,int b)string t=;dot+=b%10+0;b/=10;while(b);reverse(t.begin(),t.end();return a+t;/*获取表达式中的元素对象*/string element()if(shuruip=expr|shuruip=num)ip+;return shuruip-1;else if(shuruip=()ip+;string result=biaodashi();if(shuruip=)ip+;else puts(Lack);return result;else puts(error);return ;
6、 /*处理表达式*/string expression_1(string &op)if(shuruip=*|shuruip=/)op=shuruip;ip+;string arg1=element();string op_1=,result=link(t,tID+);string arg2=expression_1(op_1);if(op_1=)op_1=;if(arg2=) coutaddress+: result = arg1endl;else coutaddress+: result = arg1 op_1 arg2endl;return result;return ; /*处理表达式*
7、/string expression()string op=,result=link(t,tID+);string arg1=element();string arg2=expression_1(op);if(op=)op=; if(arg2=)coutaddress+: result = arg1endl;elsecoutaddress+: result = arg1 op arg2endl;return result; /*递归-处理表达式，转为三地址输出*/string biaodashi_1(string &op)string result=;if(shuruip=+|shuruip=
8、-)op=shuruip;ip+;string arg1=expression();string op_1=;string arg2=biaodashi_1(op_1);result=link(t,tID+);if(op_1=)op_1=;if(arg2=)coutaddress+: result = arg1endl;elsecoutaddress+: result = arg1 op_1 arg2endl;return result; /*处理表达式，转为三地址输出*/string biaodashi()string arg1=,op=;if(shuruip=+|shuruip=-)arg
9、1=shuruip;ip+;arg1+=expression();string arg2=biaodashi_1(op);string result=link(t,tID+);if(op=)op=;if(arg2=)coutaddress+: result = arg1endl;elsecoutaddress+: result = arg1 op arg2endl;return result;/*判断并获取运算符*/string getOperator()if(shuruip=|shuruip=|shuruip=|shuruip=)ip+;return shuruip-1;elseputs(e
10、rror); return ;/*输出if语句的条件的三地址代码*/void condition(int L1,int L2) /L1,L2分别为if条件为true和false时候的跳转地址 string result=link(t,tID+);string arg1=biaodashi(); /获得表达式的运算符的左边容 string op=getOperator(); /获得表达式的运算符 string arg2=biaodashi(); /获得表达式的运算符的右边容 if(arg2=)cout result = arg1endl;elsecoutaddress+: result = ar
11、g1 op arg2endl;coutaddress+: if true result goto LL1endl;coutaddress+: if false result goto LL2endl;/*判断关键字，调用相应的产生式分析*/void yuyifenxi(int next,int &flag) if(shuruip=expr)ip+;if(shuruip=)/赋值语句 转化为四元式ip+;string arg1=biaodashi();string arg2=;if(arg2 = ) coutaddress+: expr = arg1shurumaxsize)maxsize+;/*主函数*/int main()freopen(input.txt,r,stdin);cout语义分析如下：endl; readfile();Modular();return 0;
