编译原理第6篇.pptVIP

* 2. 特点: 6.4 L-属性文法和自顶向下翻译 L-属性文法 A. 该类属性文法允许我们通过一次遍历就计算出所 有属性值. B. 可在自上而下语法分析的同时实现L-属性文法的 计算. C. S-属性文法一定是L-属性文法. * 6.4 L-属性文法和自顶向下翻译 一个非L-属性文法 产生式 语义规则 A →LM A →QR L.i=l(A.i) M.i=m(L.s) R.i=r(A.i) Q.i=q(R.s) A.s=f(Q.s) * 一. 翻译模式 1. 翻译模式的定义： 一种适合语法制导翻译的语义描述形式,给出了 使用语义规则进行计算的次序,可把某些实现细节表 示出来. 形式:在翻译模式中,和文法符号相关的属性和语义规 则,用{ }括起来,插入到产生式右部的合适位置上. 例:E →TR R →addop T { pr(addop.lex)} R1| ε T →num {pr(num.val)} 6.4 L-属性文法和自顶向下翻译 * 为每一个语义规则建立一个包含赋值的动作,并 把这个动作放在相应的产生式右边的末尾. 6.4 L-属性文法和自顶向下翻译 2. 翻译模式的设计： A. 只有综合属性时,可以按如下方式建立翻译模式: * B.若既有综合属性又有继承