- 1、本文档共8页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
中间代码生成具体实验过程含代码解读
实验三 中间代码生成
学号:1152185;姓名:马小军
实验目的
了解并掌握中间代码的生成过程和作用
了解并掌握四元式
体会属性文法在中间代码生成过程中的作用
。
实验环境
Windows7操作系统 vs2010编程环境
实验内容
从文件中读入表达式,输出其四元式的结果序列
本程序只能生成赋值语句及算数表达式中间代码的四元式不能生成逻辑表达式及其他复杂语句中间代码的四元式
实验原理
三、以逆波兰式为例的实验设计思想及算法
(1)首先构造一个运算符栈,此运算符在栈内遵循越往栈顶优先级越高的原则。
(2)从左至右扫描该算术表达式,从第一个字符开始判断,如果该字符数字,则分析到该数字串的结束并将该数字存入数组。
(3)如果不是数字,该字符则是运算符,此时需比较优先关系。
做法如下:将该字符与运算符栈顶的运算符的优先关系相比较。如果,该字符优先关系高于此运算符栈顶的运算符,则将该运算符入栈。倘若不是的话,则将此运算符栈顶的运算符从栈中弹出,将该字符入栈。
(4)重复上述操作(2)-(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++;
}
}
}
/*扫|?§描¨¨一°?遍à¨|从?¨?文?件
您可能关注的文档
最近下载
- 15、20年国民经济评价计算表.xls VIP
- 道路工程(国民经济评价计算表).xls VIP
- 南传密码(修订版).doc
- DJI大疆机甲大师 RoboMaster EP说明书 用户手册.pdf
- UML(WORD).pdf VIP
- 一氧化碳中毒急救与护理.ppt VIP
- 2024《企业并购中的商誉减值研究国内外文献综述与理论基础》6200字.docx
- 广州数控GSK GSK986G系列磨床数控系统使用手册2021年5月第1版样.pdf
- 深圳市城市轨道交通13号线二期工程(南延)环境影响报告书.pdf
- The_Greatest_Salesman_In_the_World(世界上最伟大的推销员)英文版.doc
文档评论(0)