语法制导翻译和中间代码学时.pptVIP

下载本文档

0
0
约1.28万字
约 50页
2025-07-26 发布于广东
举报
版权申诉

语法制导翻译和中间代码学时.ppt

1、本文档共50页，可阅读全部内容。
2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
8、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

简单赋值语句的翻译例3将赋值语句翻译成四元式的语义描述：S?id:=EE?E1+E2 E?E1*E2 E?-E1 E?(E1) E?id 第31页，共50页，星期日，2025年，2月5日S?id:=E

{ P:=lookup(id.name);

ifP?nilthen

emit(P,“:=”,E.place);

else

error();

}第32页，共50页，星期日，2025年，2月5日(2)E?E1+E2

{E.place:=newtemp;

emit(E.place,“:=”,E1.place,“+”,E2.place);

}(3)??E?E1*E2{E.place:=newtemp;

emit(E.place,“:=”,E1.place,“*”,E2.place);

}第33页，共50页，星期日，2025年，2月5日(4)??E?-E1

{E.place=newtemp;

emit(E.place,’:=’,’-’,E1.place);

}

(5)??E?(E1)

{E.place=newtemp;

emit(E.place,’:=’,E1.place);

}

(6)??E?id

{p:=lookup(id.name);

if(p!=nil)E.place=p;

elseerror();

}第34页，共50页，星期日，2025年，2月5日布尔表达式的翻译1、布尔表达式的作用：计算逻辑值（返回真/假）控制流语句中的条件表达式 if(~)then while(~)2、布尔表达式的文法 E?EandE E?EorE E?notE E?idropid E?true E?false第35页，共50页，星期日，2025年，2月5日3.计算布尔表达式通常采用两种方法:(1).如同计算算术表达式一样,一步步算 1or(not0and0)or0=1or(1and0)or0=1or0or0=1or0=1(2).采用某种优化措施把AorB解释成 ifAthentrueelseB把AandB解释成 ifAthenBelsefalse把?A解释成 ifAthenfalseelsetrue第36页，共50页，星期日，2025年，2月5日例如aorbandnotc对应的四元式第一种翻译法 (1)(not,c,-,t1) (2)(and,b,t1,t2) (3)(or,a,t2,t3)布尔表达式的翻译第37页，共50页，星期日，2025年，2月5日关于布尔表达式的数值表示法的翻译模式过程emit将三地址代码送到输出文件中nextstat给出输出序列中下一条三地址语句的地址索引每产生一条三地址语句后，过程emit便把nextstat加1第38页，共50页，星期日，2025年，2月5日关于布尔表达式的数值表示法的翻译模式E→E1orE2{E.place:=newtemp; emit(E.place‘:=’E1.place‘or’E2.place)}E→E1andE2{E.place:=newtemp; emit(E.place‘:=’E1.place‘and’E2.place)}E→notE1 {E.place:=newtemp; emit(E.place‘:=’‘not’E1.place)}E→(E1) {E.place:=E1.place}第39页，共50页，星期日，2025年，2月5日关于布尔表达式的数值表示法的翻译模式E?id1relopid2{E.place:=newtemp; emit(‘if’id1.placerelop.opid2.place ‘goto’nextstat+3); emit(E.place‘:=’‘0’); emit(‘goto’nextstat+2); emit(E.place‘:=’‘1’)}E→id {E.place:=i