第06章 语法制导翻译技术.pptVIP

* 6.4.1 综合属性 基本操作数带有属性的表达式文法G[E]： 1. E→E+F 4. T→F 2. E→T 5. F→(E) 3. T→T*F 6. F→i ? C 此文法能够产生如下的输入序列： （i ? 3 ＋i ? 9) * i ? 2 * 根据给定的文法，可写出该输入序列的语法树 自底向上 的属性计算 E T * T F F ( E ) E + T T F i ? 3 i ? 2 F i ? 9 所以，用?表示属性计算是自底向上的，称为综合属性。 E T * T F F ( E ) E + T T F i? 3 i ? 2 F i ? 9 ? 3 ? 3 ? 9 ? 3 ? 9 ? 12 ? 12 ? 12 ? 2 ? 24 ? 24 * 产生式 求值规则 1.E ? p4 →E ? q5 + T ? r2 p 4 = q 5 + r 2 ; 2.E ? p3 →T ? q4 p 3 = q 4 ; 3.T ?