语法制导翻译与生成中间代码附代码.doc

编译系统设计实践实验项目三：语法制导翻译与生成中间代码一、实验目的通过语法制导或翻译模式生成中间代码。二、实验容在自底向上语法分析根底上设计语义规如此语法制导翻译，将源程序翻译为四元式输出，假如有错误将错误信息输出。三、设计思路1. 分析过程主函数，读取文件，存入字符串数组，调用语义分析，判断关键字，调用相应的语义规如此这里只有if和while和赋值语句，赋值语句调用表达式处理，if语句调用条件表达式处理，while也是调用表达式处理，然后是一个递归过程，不断的递归调用，按序输出三地址语句。在本例程序中选用expr与num作为运算数。2. 主要函数string link()/字符串和数字的连接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() /递归-生成并输出条件返回地址void yuyifenxi(int next,int &flag) /判断关键字，调用相应的产生式分析void readfile()/文件读入四、测试报告1. 第一组测试：图1-1 输入待翻译代码图1-2 中间代码生成2. 第二组测试：图2-1 输入待翻译代码图2-2 中间代码生成3.第三组测试：错误待翻译代码图3-1 输入待翻译代码图3-2 中间代码生成五、实验总结实验三的重点在于判断关键字，调用相应的产生式分析与处理表达式，转为三地址输出局部，也是很费时间的难点局部，但通过查阅书本与网上资料，还是将其以多个处理函数的递归调用实现了，虽然最后实现结果对错误的分析还不够准确有些差强人意，但毕竟还算有些收获了。另外，通过三次实验下来，对于一个简易编译器的实现已经有了一个整体的构架了，相信在通过自己以后的深入学习，一定能写出属于自己的编译器。六、附录代码#include <iostream>#include <algorithm>#include<conio.h>using namespace std;int address=100; /每条分析语句的地址 int LID=0; /表示过程执行到相应位置的地址符号 int tID=0;/用于替换表达式的标识符 int ip=0;string shuru666;/存放从文件读入的字符串int maxsize;/设置存放数组的长度 string biaodashi();/*字符串和数字的连接*/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 "" /*处理表达式*/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="") cout<<address+<<":"<<" "<<result<<" = "<<arg1<<endl;else cout<<address+<<":"<<" "<<result<<" = "<<arg1<<" "<<op_1<<" "<<arg2<<endl;return result;return "" /*处理表达式*/string expression()string op="",result=link("t",tID+);string arg1=element();string arg2=expression_1(op);if(op="")op="=" if(arg2="")cout<<address+<<":"<<" "<<result<<" = "<<arg1<<endl;elsecout<<address+<<":"<<" "<<result<<" = "<<arg1<<" "<<op<<" "<<arg2<<endl;return result; /*递归-处理表达式，转为三地址输出*/string biaodashi_1(string &op)string result=""if(shuruip="+"|shuruip="-")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="")cout<<address+<<":"<<" "<<result<<" = "<<arg1<<endl;elsecout<<address+<<":"<<" "<<result<<" = "<<arg1<<" "<<op_1<<" "<<arg2<<endl;return result; /*处理表达式，转为三地址输出*/string biaodashi()string arg1="",op=""if(shuruip="+"|shuruip="-")arg1=shuruip;ip+;arg1+=expression();string arg2=biaodashi_1(op);string result=link("t",tID+);if(op="")op="="if(arg2="")cout<<address+<<":"<<" "<<result<<" = "<<arg1<<endl;elsecout<<address+<<":"<<" "<<result<<" = "<<arg1<<" "<<op<<" "<<arg2<<endl;return result;/*判断并获取运算符*/string getOperator()if(shuruip="="|shuruip="<>"|shuruip="<"|shuruip=">"|shuruip="<="|shuruip=">=")ip+;return shuruip-1;elseputs("error"); 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<<" = "<<arg1<<endl;elsecout<<address+<<":"<<" "<<result<<" = "<<arg1<<" "<<op<<" "<<arg2<<endl;cout<<address+<<":"<<" if true "<<result<<" goto "<<"L"<<L1<<endl;cout<<address+<<":"<<" if false "<<result<<" goto "<<"L"<<L2<<endl;/*判断关键字，调用相应的产生式分析*/void yuyifenxi(int next,int &flag) if(shuruip="expr")ip+;if(shuruip="=")/赋值语句 转化为四元式ip+;string arg1=biaodashi();string arg2=""if(arg2 = "") cout<<address+<<":"<<" expr = "<<arg1<<endl;else puts("error");else if(shuruip="if") /if的语义子程序ip+;int L1=LID+;int L2=LID+;if(shuruip="(")ip+;condition(L1,L2);elseputs("Lack(");return;if(shuruip=")") ip+;else puts("Lack)");return;printf("L%d:n",L1);yuyifenxi(next,flag);ip+;if(shuruip="else")printf("L%d:n",L2);ip+;yuyifenxi(next,flag);else if(shuruip="while")/while的语义子程序 ip+;int L1=LID+;int L2=LID+;if(shuruip="(")ip+;printf("L%d:n",L1);condition(L2,next);elseputs("Lack(");return;if(shuruip=")") ip+;else puts("Lack)");return;printf("L%d:n",L2);yuyifenxi(next,flag);printf("goto L%dn",L1);flag=1;/*递归-生成并输出条件返回地址*/void yuyifenxi_list_1()if(shuruip="")ip+;int next=LID+;int flag=0;yuyifenxi(next,flag);if(flag)printf("L%d:n",next);yuyifenxi_list_1();/*生成并输出条件返回地址*/void yuyifenxi_list()int next=LID+;int flag=0;yuyifenxi(next,flag);if(flag)printf("L%d:n",next);yuyifenxi_list_1();void Modular()int next=LID+;int flag=0;yuyifenxi_list();if(flag)printf("L%d:n",next);/*文件读入*/void readfile() /将字符串输入到shuru中maxsize=0;while(cin>>shurumaxsize)maxsize+;/*主函数*/int main()freopen("input.txt","r",stdin);cout<<"语义分析如下："<<endl; readfile();Modular();return 0;