编译(第8章 语法制导翻译和中间代码生成).ppt

第8章 语法制导翻译和中间代码生成 8.1 属性文法 8.1 属性文法 8.2 语法制导翻译概论 8.3 中间代码的形式 8.3 中间代码的形式--逆波兰记号 8.3 中间代码的形式--逆波兰记号 8.3 中间代码的形式--逆波兰记号 8.3 中间代码的形式 8.3 中间代码的形式--三元式和树形表示 8.3 中间代码的形式--三元式和树形表示 8.3 中间代码的形式--三元式和树形表示 8.3 中间代码的形式 8.4 简单赋值语句的翻译 8.4 简单赋值语句的翻译 8.5 布尔表达式的翻译 8.5 布尔表达式的翻译--布尔表达式的翻译方法 8.5 布尔表达式的翻译 8.5 布尔表达式的翻译--控制语句中布尔表达式的翻译 8.5 布尔表达式的翻译--控制语句中布尔表达式的翻译 8.5 布尔表达式的翻译--控制语句中布尔表达式的翻译 8.5 布尔表达式的翻译--控制语句中布尔表达式的翻译 8.5 布尔表达式的翻译--控制语句中布尔表达式的翻译 8.6 控制结构的翻译 8.8 数组和结构的翻译 语法制导的翻译算法： 作业： P202 1. (1)、(3)、(5) ，2（四元式） 一、写出下列表达式的四元式序列，且求出其真、假链 ab and cd or ef and gh 二、设有说明： integer array A[-4 :5 ] ; real array B [1 :3, 2 :4 ] , C[0 :2, -1 :1, 1 :3] ; 构造其各数组的内情向量。 其中，令当前可分配的单元地址从100开始。单元分配以字节为基本单位进行计算，整型变量占两个字节、实型变量占四个字节。 设有赋值语句： A[I+1 ]:=B [I, J+2]+C[I, J, K+3] 四元式 1. (+, I, 1, T1 ) 序列为：2. (–, A, 1, T2) // T2 = a-C=A-1, A[I+1 ]= T2[T1] 3. (+ ,J , 2, T3) 4. (*, I, 4, T4 ) //T4 = i1d2= I*4 5. (+, T3,T4, T4) //T4 = i1d2+i2 = I*4+ T3 6. (–, B, 5, T5) // T5 = a-C=B-5, B[I,J+2 ]= T5[T4] 7. (=[], T5[T4], _ , T6) 8. (+, K, 3, T7) 9. (*, I, 3, T8) //T8 = i1d2= I*3 10. (+, J,T8, T8) //T8 = i1d2+i2 = I*3+J 11. (*, T8, 3, T9) //T9 = (i1d2+i2 ) d3 = (I*3+J )*3 12. (+, T7,T9, T9) //T9 = (i1d2+i2 ) d3 + i3 = (I*3+J )*3+ T7 13. (–, C, 13, T10) // T5=a-C=C-13, C[I,J,K+2 ]=T10[T9] 14. (=[], T10[T9], _ , T11) 13. (+, T6, T11, T12) 14. ([ ]= , T12 , _ , T2[T1]) 文法： (1) A→V:= E (2) E→E1+E2 (3) E→(E1) (4) E→V (5) V→elist ] (6) V→i (7) elist → elist , E (8) elist → i [ E V→i [ elist ] V→i elist → elist , E elist → E 描述的是： i 或 i [ E , E , … , E ] (1) A→V:= E {IF(V.OFFSET=null) THEN //V为简变 GEN(:= , E.PLACE , _ ,V.PLACE) ELSE //V为下变 GEN([]= , E.PLACE , _ ,V.PLA