编译原理第七章-中间代码生成(1).ppt

编译原理第七章-中间代码生成(1).ppt

  1. 1、本文档共20页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多

第七章中间代码生成7.1几种常见的中间表示7.2表达式的中间代码生成7.3原子语句的中间代码生成7.4结构语句的中间代码生成7.5声明的中间代码生成中间代码生成在编译器中的作用中间代码生成中间代码生成是将源程序翻译成中间表示的过程目的:增强语言的可移植性、进行优化;中间代码生成方法:语法制导的翻译方法:属性文法和动作文法基于Token序列基于抽象语法树中间代码生成7.1常见的中间表示后缀式,逆波兰式抽象语法树无环有向图三元式四元式7.1常见的中间表示后缀式(逆波兰式)通常用于表达式的中间表示中缀(运算符在操作数的中间)a*b前缀式(运算符在操作数的前面)*ab后缀式(运算符在操作数的后面)ab*由抽象语法树生成后缀式中缀式:a*d+b*c+e由Token序列生成后缀式(1)(1)初始化:S1和S2为空;(2)读token:tk=ReadOne();(3)Switchtkof(i)#:if(S1为空)exit;elsewhile(S1不为空)/*产生剩余操作符的后缀表示*/{op=pop(S1);(str1,str2)=pop(2);push(S2,str2+str1+“op”);}(ii)运算分量:push(tk,S2);goto(2);(iii)运算符:if(S1为空||tk优先级大于Top(S1)){push(tk,S1);goto(2);}else{while(tk小于等于Top(S1)S1不为空)){op=pop(S1);(str1,str2)=pop(2);push(S2,str2+str1+“op”);}push(tk,S1);goto(2);}生成后缀式的例子中缀式:a*d+b*c+e#由Token序列生成后缀式(2)注意:任何运算符的优先级都大于‘(’;(1)初始化:S1和S2为空;(2)读token:tk=ReadOne();(3)Switchtkof(i)#:if(S1为空)exit;elsewhile(S1不为空)/*产生剩余操作符的后缀表示*/{op=pop(S1);(str1,str2)=pop(2);push(S2,str2+str1+“op”);}(ii)operand:push(tk,S2);goto(2);‘(’:push(‘(‘,S1);goto(2);(iii)operator:if(S1为空||tk优先级大于Top(S1)){push(tk,S1);goto(2);}else{while(tk小于等于Top(S1)Top(S1)≠‘(’S1不为空))){op=pop(S1);(str1,str2)=pop(2);push(S2,str2+str1+“op”);}push(tk,S1);goto(2);

文档评论(0)

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

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

1亿VIP精品文档

相关文档