编译原理64.1L属性文法翻译模式.pptVIP

第六章 属性文法和语法制导翻译 6.1 属性文法 6.2 基于属性文法的处理方法 6.3 S-属性文法的自下而上计算 6.4 L-属性文法和自顶向下翻译 6.5 自下而上计算继承属性 6.4 L-属性文法和自顶向下翻译 6.4.1 翻译模式 6.4.2 自顶向下翻译 6.4.3 递归下降翻译器的设计 L-属性文法 L-属性文法可通过一次遍历就计算出所有属性值。 诸如LL(1)这种自上而下分析方法的分析过程，从概念上说可以看成是深度优先建立语法树的过程 我们可以在自上而下语法分析的同时实现L-属性文法的计算。 L-属性文法 一个属性文法称为 L-属性文法 如果对于每个产生式 A→X1X2…Xn， 其每个语义规则中的每个属性或者是综合属性， 或者是Xj(1=j= n)的一个继承属性 , 且这个继承属性仅依赖于： (1) 产生式Xj的左边符号X1，X2，…，Xj-l的属性 (2) A的继承属性 S-属性文法一定是L-属性文法 L-属性文法的例子 6.1 节 ☆表6.1 ☆表6.2 6.4.1 翻译摸式 翻译模式（Translation schemes） 一种适合语法制导翻译的另一种描述形式。 在翻译模式中，和文法符号相关的属性和语义规则（语义动作），用花括号｛｝括起来，插入到产生式右部的合适位置