中间代码生成具体实验过程含代码选读.doc

实验三　中间代码生成 学号：1152185；姓名：马小军 实验目的 了解并掌握中间代码的生成过程和作用 了解并掌握四元式 体会属性文法在中间代码生成过程中的作用 。 实验环境 Windows7操作系统 vs2010编程环境 实验内容 从文件中读入表达式，输出其四元式的结果序列 本程序只能生成赋值语句及算数表达式中间代码的四元式不能生成逻辑表达式及其他复杂语句中间代码的四元式 实验原理 三、逆波兰式的实验设计思想及算法 (1)首先构造一个运算符栈，此运算符在栈内遵循越往栈顶优先级越高的原则。(2)从左至右扫描该算术表达式，从第一个字符开始判断，如果该字符，则分析到该数字串的结束并将该数字。 (3)如果不是数字，该字符则是运算符，此时需比较优先关系。 做法如下：将该字符与运算符栈顶的运算符的优先关系相比较。如果，该字符优先关系高于此运算符栈顶的运算符，则将该运算符入栈。倘若不是的话，则将此运算符栈顶的运算符从栈中弹出，将该字符入栈。 (4)重复上述操作()-(3)直至扫描完整个简单算术表达式，确定所有字符都得到正确处理，我们便可以将中缀式表示的简单算术表达式转化为。 N Y end N Y N Y end 实验步骤 打开并运行软件 根据提示输入要分析的源程序（文件目录下有写好的文件源文件1.txt输入即可） 运行输出结果 例如 将以下源文件放入test.txt 运行结果 a:=b*c+b*d 思考 同样的思路对算法进行适当改动就可以生成其它形式的中间代码 【其他部分】 设计原理和算法思想参考 《程序设计语言 编译原理》 第三版 国防工业出版社 作者 陈火旺 等 附录代码 #includestdlib.h #includefstream #includeiostream #includestdio.h using namespace std; #define MAX 100 int m=0,sum=0;//sum用??于?¨2计?算?运?算?符¤?的ì?个?数oy //m用??于?¨2标à¨o记?输o?入¨?表à¨a达??式o?中D字á?符¤?的ì?个?数oy char JG=A; char str[MAX];//用??于?¨2存??输o?入¨?表à¨a达??式o? int token=0;//左á¨?括¤?§号?的ì?标à¨o志? /***********用??于?¨2更¨1改?计?算?后¨?数oy组á¨|中D的ì?值|ì**************/ void change(int e) { int f=e+2; char ch=str[f]; if(ch=Ach=Z) { for(int l=0;lm+10;l++) { if(str[l]==ch) str[l]=JG; } } if(str[e]=Astr[e]=Z) { for(int i=0;im;i++) { if(str[i]==str[e]) str[i]=JG; } } } void chengchuchuli(int i,int m) { i++; for( ;i=m-1;i++)//处?|理¤¨a乘?除y运?算? { if(str[i]==*||str[i]==/) { cout(str[i] str[i-1] str[i+1] JG)endl; change(i-1); str[i-1]=str[i]=str[i+1]=JG; sum--; JG=(char)(int)JG++; } } } void jiajianchuli(int j,int m) { j++; for( ;j=m-1;j++)//处?|理¤¨a加¨?减?运?算? { if(str[j]==+||str[j]==-) { cout(str[j] str[j-1] str[j+1] JG)endl; change(j-1); str[j-1]=str[j]=str[j+1]=JG; sum--; JG=(char)(int)JG++; } } } /*扫|?§描¨¨一°?遍à¨|从?¨?文?件t中D读¨￠入¨?表à¨a达??式o?*/ void scan(FILE *fin) { int p[MAX]; char c