编译原理——编译程序构造实践教程课件作者张幸儿戴新宇701编译程序构造与实践教程第七章节.pptVIP

概括1. 概况1) 中间表示代码引进的目的2) 中间表示代码的种类2. 四元式序列1) 表示法约定2) 生成四元式序列的翻译方案之设计3) 从四元式序列生成目标代码4) 相关概念：基本块 4) 生成逆波兰表示之翻译方案 逆波兰表示生成的翻译方案： ? 自顶向下方式 E∷=TR R∷=addop T { print (addop.lexeme) }R |ε T∷=num { print (num.lexval)} ? 自底向上方式 E∷=E1+T{ print(+) } E∷=T T∷=T1*F{ print(*) } T∷=F F∷=（E） F∷=id { print（）} 5) 从逆波兰表示生成目标代码 算符优先分析技术, 设立运算分量栈与运算符栈 例 从逆波兰表示 a b ＜11 GOF max b=14 GO max a= 生成目标代码: MOV a, R0 CMP R0, b CJ＜ *+8 GOTO _ MOV b, R1 MOV R1， max GOTO _ MOV a, R2 MOV R2， max 如何从逆波兰表示复原到通常的中缀表示法 ？ 例 从逆波兰表示 abc+* 生成: MOV b, R0 ADD c, R0 MOV a, R1 MPY R0，R1 从逆波兰表示生成目标代码。基本处理思想如下： 设置一个运算分量栈，用来存放还不能生成目标指令的运算分量。初始时，运算分量栈为空。然后从左到右逐个符号地扫描逆波兰表示，是运算分量，把它下推入运算分量栈，是运算符，则根据运算符是几目运算符，从运算分量栈取出相应个数的运算分量, 生成目标指令，这时把所取运算分量从运算分量栈退去，并把存放相应运算结果的寄存器下推入运算分量栈，再继续扫描逆波兰表示。直到处理完整个逆波兰表示。对于上述逆波兰表示生成目标指令的过程如下图所示。 运算分量栈: 6 c R0 b b R1 d e a a a R2 R3 R4 x x x x x x (a) (b) (c) (d) (e) (f) 生成目标指令： - 时 *时 +时 / 时 +时 =时 MOV c, R0 MOV b, R1 MOV a, R2 MOV R2, R3 MOV R3, R4 MOV R4, x SUB #6, R0 MPY R0, R1 ADD R1, R2 DIV d, R3 ADD e, R4 把运算分量栈与运算符栈结合起来，可以从中缀表达式直接生成目标指令。这实质上是算符优先分析技术的应用。 3.* 抽象语法树 (1) 抽象语