第七章语义分析和中间代.PDF

Compiler2008IntermediateCodeGeneration 7.1 中间表示的概念 第七章：语义分析和中间代 抽象语法树vs类似目标代码 是否使用目标机和运行时环境的详细信 码生成 息 数据类型的尺寸； 寄存器 前端 IR 后端 变量的存储位置 是否使用符号表中的全部信息 作用域 2008年秋 嵌套层次 其它用处： 变量的偏移量 用于代码分析以产生高效目标代码 用于多目标编译（retargetable ） 中间代码生成 7.1.1 后缀式－逆波兰表示 中间代码生成位于词法分析和语法分析之后，是代码 用于表示表达式时： 生成中的一个阶段； 变量或常量的后缀式是自身； ’ ’ ’ ’ e op e 的后缀式是 e e op , 其中e , e 分别是 中间代码的形式很多，如逆波兰记号、抽象语法树、 1 2 1 2 1 2 e 和e 的后缀式； 三地址码（三元式、四元式）、P-代码， 等等 1 2 (e)的后缀式就是e的后缀式； 属性文法是用于中间代码生成的常用的方法。 A+B AB+ A+B*C ABC*+ x/y^z-d*e xyz^/de*- (a=0∧b3)∨(e ∧x≠y) a0=b3∧exy≠∧∨