网站大量收购闲置独家精品文档,联系QQ:2885784924

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

  1. 1、本文档共8页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 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++; } } } /*扫|?§描¨¨一°?遍à¨|从?¨?文?件

文档评论(0)

shuwkb + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档