CHAPTER 5（Semantic Analysis and Intermediate Code Generation-3）.pptVIP

下载本文档

6
0
约1.37万字
约 76页
2017-03-18 发布于广东
举报
版权申诉

CHAPTER 5（Semantic Analysis and Intermediate Code Generation-3）.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文档。上传文档

第一章：编译概述 Chapter5Semantic Analysis and Intermediate Code Generation 语义分析概述语法制导翻译（Syntax-Directed Translation）类型确定与类型检查（Type Checking）中间代码生成（Intermediate Code Generation） 5.4 中间代码生成中间表示（Intermediate Representation） 5.4 中间代码生成后缀式（Postfix Notation） 5.4 中间代码生成后缀式表示 — 易于计算机处理，用栈实现 5.4 中间代码生成图表示法（Graphical Representations） 5.4 中间代码生成建立表达式语法树的语法制导定义 P289 Fig.5.9 5.4 中间代码生成例子：a – 4 + c 5.4 中间代码生成建立赋值语句语法树的翻译模式 P465 Fig.8.3 mknode mkleaf 5.4 中间代码生成 PRODUCTION Semantic Rule S ? id := E { S.nptr = mknode (‘assign’, mkleaf (id, id.entry), E.nptr) } E ? E1 + E2 {E.nptr = mknode (‘+’, E1.nptr,E2.nptr) } E ? E1 * E2 {E.nptr = mknode (‘*’, E1.nptr,E2.nptr) } E ? - E1 {E.nptr = mknode (‘uminus’, E1.nptr) } E ? ( E1 ) {E.nptr = E1.nptr } E ? id {E.nptr = mkleaf (id, id.entry) } 5.4 中间代码生成例子：a := b * - c 5.4 中间代码生成有向无环图（Directed Acyclic Graphs，DAG） 5.4 中间代码生成修改建立表达式语法树的语法制导定义，产生表达式的 DAG 5.4 中间代码生成三地址代码（Three-Address Code） 5.4 中间代码生成三地址代码与语法树和 DAG 的关系 5.4 中间代码生成 t1:=- ct2:=b * t1t3:=- ct4:=b * t3t5:=t2 + t4a:=t5 三地址语句的类型： (P467-468) 三地址代码的实现形式间接三元式（Indirect Triples）：在三元式的基础上增加了间接码表例子：P472 Fig.8.10 5.4 中间代码生成三种形式之比较： 5.4 中间代码生成赋值语句（Assignment Statements）翻译模式 — P479 Fig.8.15 5.4 中间代码生成例：分析句子 id1 := id2 * ( - id3 ) 1. P : = id2 E2 . Place := id2 2. P := id3 E5 . place := id3 3. E4 . Place := t1 emit ( ‘ t1 := - id3 ’ ) 4. E3 . Place := t1 5. E1 . Place := t2 emit ( ‘ t2 := id2 * t1 ’ ) 6. P := id1 emit ( ‘ id1 := t2 ’ ) 例：分析句子 id1 := id2 + id3 + id4 5.4 中间代码生成访问数组元素（Array Elements） 5.4 中间代码生成 ** 知道了上面这些量，可以计算出每一个数组元素的地址，可以在语句中引用 5.4 中间代码生成访问记录中的域（Fields in Records） 5.4 中间代码生成布尔表达式（Boolean Expressions） 5.4 中间代码生成布尔表达式（Boolean Expressions） 5.4 中间代码生成翻译布尔表达式的方法 5.4 中间代码生成 1、把 true、false 数值化（如 true 为1，false 为0 ） E ? E1 or E2 { E.place := newtemp; emit ( E.place, ‘:=’, E1.place, ‘or’ E2.place ) } E ? id1 relop i