《中间代码生成具体实验过程含代码.doc》由会员分享,可在线阅读,更多相关《中间代码生成具体实验过程含代码.doc(31页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、Four short words sum up what has lifted most successful individuals above the crowd: a little bit more.-author-date中间代码生成具体实验过程含代码中间代码生成具体实验过程含代码实验三中间代码生成学号:1152185;姓名:马小军实验目的1. 了解并掌握中间代码的生成过程和作用2. 了解并掌握四元式3. 体会属性文法在中间代码生成过程中的作用。实验环境Windows7操作系统 vs2010编程环境实验内容从文件中读入表达式,输出其四元式的结果序列 本程序只能生成赋值语句及算数表达式中
2、间代码的四元式不能生成逻辑表达式及其他复杂语句中间代码的四元式实验原理三、以逆波兰式为例的实验设计思想及算法 (1)首先构造一个运算符栈,此运算符在栈内遵循越往栈顶优先级越高的原则。(2)从左至右扫描该算术表达式,从第一个字符开始判断,如果该字符数字,则分析到该数字串的结束并将该数字存入数组。 (3)如果不是数字,该字符则是运算符,此时需比较优先关系。 做法如下:将该字符与运算符栈顶的运算符的优先关系相比较。如果,该字符优先关系高于此运算符栈顶的运算符,则将该运算符入栈。倘若不是的话,则将此运算符栈顶的运算符从栈中弹出,将该字符入栈。 (4)重复上述操作(2)-(3)直至扫描完整个简单算术表达
3、式,确定所有字符都得到正确处理,我们便可以将中缀式表示的简单算术表达式转化为四元式。 下面给出算法流程图打开文件成功N调用scan()函数从文件读入表达式 Yend输出所读入的表达式调用生成四元式函数siyuanshi()表达式中是否有括号N处理括号内的 Y处理乘除加减和赋值运算sum=0N输出错误提示输出成功 Yend实验步骤打开并运行软件根据提示输入要分析的源程序(文件目录下有写好的文件源文件1.txt输入即可)运行输出结果例如 将以下源文件放入test.txt运行结果a:=b*c+b*d思考同样的思路对算法进行适当改动就可以生成其它形式的中间代码【其他部分】设计原理和算法思想参考 程序设
4、计语言 编译原理 第三版 国防工业出版社 作者 陈火旺 等附录代码#include#include#include#includeusing namespace std;#define MAX 100int m=0,sum=0;/sum用?于计?算?运?算?符?的?个?数y /m用?于标记?输?入?表达?式?中D字?符?的?个?数y char JG=A;char strMAX;/用?于存?输?入?表达?式?int token=0;/左括号?的?标志?/*用?于更改?计?算?后数y组中D的?值*/void change(int e)int f=e+2;char ch=strf;if(ch=A&c
5、h=Z)for(int l=0;l=A&stre=Z)for(int i=0;im;i+)if(stri=stre)stri=JG;void chengchuchuli(int i,int m) i+;for( ;i=m-1;i+)/处|理乘?除y运?算? if(stri=*|stri=/) cout(stri stri-1 stri+1 JG)endl; change(i-1); stri-1=stri=stri+1=JG; sum-; JG=(char)(int)JG+; void jiajianchuli(int j,int m)j+;for( ;j=m-1;j+)/处|理加减?运?算?
6、 if(strj=+|strj=-) cout(strj strj-1 strj+1 JG)endl; change(j-1); strj-1=strj=strj+1=JG; sum-; JG=(char)(int)JG+; /*扫描一?遍从文?件t中D读入?表达?式?*/void scan(FILE *fin) int pMAX; char ch=a;int c=-1,q=0;while(ch!=EOF)ch=getc(fin);while(ch= |ch=n|ch=t) ch=getc(fin);/消?除y空?格?和换?行D符?strm+=ch;if(ch=|ch=+|ch=-|ch=*|
7、ch=/) sum+;else if(ch=() p+c=m-1; else if(ch=) q=m-1; chengchuchuli(pc,q);/从左括号?处|理到?又?括号? jiajianchuli(pc,q); JG=(char)(int)JG-; strpc=strm-1=JG; c-; JG=(char)(int)JG+; void sanyuanshi()for(int i=0;i=m-1;i+)/处|理乘?除y运?算? if(stri=*|stri=/) cout(stri stri-1 stri+1 JG)endl; change(i-1); stri-1=stri=str
8、i+1=JG; sum-; JG=(char)(int)JG+; for(int j=0;j=m-1;j+)/处|理加减?运?算? if(strj=+|strj=-) cout(strj strj-1 strj+1 JG)endl; change(j-1); strj-1=strj=strj+1=JG; sum-; JG=(char)(int)JG+; for(int k=0;k=m-1;k+)/处|理赋3值运?算? if(strk=) JG=(char)(int)-JG; cout(strk strk+1 strk-1)endl; sum-; change(k+1); strk-1=JG;
9、void main()char inMAX; /用?于接收?输?入?输?出?文?件t名? FILE *fin; /用?于指?向输?入?输?出?文?件t的?指?针? cout请?输?入?源文?件t名?(包括后缀o名?)?in; if (fin=fopen(in,r)=NULL) /判D断?输?入?文?件t名?是?否?正y确 cout打开a词法分?析?输?入?文?件t出?错!endl; cout*三y元a式?如?下?:o*endl;scan(fin);/调用?函数y从文?件t中D读入?表达?式? sanyuanshi(); if(sum=0) printf(成功|!?);else printf(有D错误!?); /关?闭?文?件tfclose(fin);system(pause);-