编译原理（骆婷）语法制导翻译技术和中间代码生成.pptVIP

下载本文档

26
0
约1.78万字
约 118页
2017-07-08 发布于浙江
举报
版权申诉

编译原理（骆婷）语法制导翻译技术和中间代码生成.ppt

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

第五章语法制导翻译技术和中间代码生成 LR分析制导生成逆波兰式 LR分析制导生成逆波兰式 LR分析制导生成逆波兰式 LR分析制导生成逆波兰式 LR分析制导生成逆波兰式简单算术表达式和赋值语句到四元式的翻译简单算术表达式和赋值语句到四元式的翻译简单算术表达式和赋值语句到四元式的翻译简单算术表达式和赋值语句到四元式的翻译简单算术表达式和赋值语句到四元式的翻译简单算术表达式和赋值语句到四元式的翻译简单算术表达式和赋值语句到四元式的翻译简单算术表达式和赋值语句到四元式的翻译简单算术表达式和赋值语句到四元式的翻译布尔表达式到四元式的翻译布尔表达式到四元式的翻译布尔表达式到四元式的翻译布尔表达式到四元式的翻译布尔表达式到四元式的翻译布尔表达式到四元式的翻译布尔表达式到四元式的翻译布尔表达式到四元式的翻译布尔表达式到四元式的翻译布尔表达式到四元式的翻译布尔表达式到四元式的翻译布尔表达式到四元式的翻译布尔表达式到四元式的翻译布尔表达式到四元式的翻译布尔表达式到四元式的翻译布尔表达式到四元式的翻译布尔表达式到四元式的翻译布尔表达式到四元式的翻译布尔表达式到四元式的翻译布尔表达式到四元式的翻译布尔表达式到四元式的翻译布尔表达式到四元式的翻译布尔表达式到四元式的翻译布尔表达式到四元式的翻译布尔表达式到四元式的翻译布尔表达式到四元式的翻译布尔表达式到四元式的翻译布尔表达式到四元式的翻译布尔表达式到四元式的翻译布尔表达式到四元式的翻译布尔表达式到四元式的翻译布尔表达式到四元式的翻译布尔表达式到四元式的翻译布尔表达式到四元式的翻译布尔表达式到四元式的翻译 while (AB) do if (CD) then x:=y+1 ; 的翻译过程如下: 例如语句 W (AB) do if (CD) then x:=y+1 { W.cobe=100; } 控制语句的翻译 W E(1) do if (CD) then x:=y+1 100 if AB goto — 101 goto — { E(1).tr=100=E.cobe; E(1).fa=101;} Wd if (CD) then x:=y+1 { bp(E(1).tr, next); Wd.chain=E(1).fa=101; Wd.cobe=E(1).cobe=100} 102 控制语句的翻译 100 if AB goto 102 101 goto — Wd if E(2) then x:=y+1 102 if CD goto — 103 goto — { E(2).tr=102= E(2).cobe; E(2).fa=103;} 104 100 { bp(E(2).tr, next); C.chain=E(2).fa=103;} Wd C x:=y+1 104 t=y+1 105 x=t Wd C S(1) { S(1).chain=0; } 控制语句的翻译 Wd S 106 Goto 100 107 { S.chain=merg(C.chain, S(1).chain)=103} S { bp(S.chain, Wd.cobe ); Goto Wd.cobe S.chain=Wd.chain=101;} 控制语句的翻译 106 Goto 100 107 100 if AB goto 102 101 goto — 102 if CD goto 104 103 goto 100 104 t=y+1 105 x=t while (AB) do if (CD) then x:=y+1 ; S.chain=101; 控制语句的翻译程序设计语言中，程序中的每个名字（变量名）都必须在使用前进行说明。说明语句的功能就是告知编译程序每一个变量的类型信息。翻译说明语句时,设计的语义动作应将变量的类型信息填入符号表中。简单说明语句的翻译简单说明语句文法 namelist→ namelist , id | id D→ integer namelist│real namelist 简单说明语句的翻译文法改写： D→D(1)，id│integer id │real id （1）函数FILL(id，A)的功能是把名字 id和性质A登录在符号表中。对文法设计语义动作如下：（2）设置非终结符D的语义变量D.ATT, 记录说明语句所规定的相关名字性质简单