编译原理6-4.1-L属行略文法-翻译模式.pptVIP

第六章 属性文法和语法制导翻译;6.4 L-属性文法和自顶向下翻译 ;L-属性文法;L-属性文法;L-属性文法的例子 6.1 节 ☆表6.1 ☆表6.2;产生式;6.4.1 翻译摸式 ;E?T R R? addop T { print( addop.lexme) } R | ? T? num { print( num. lexme) };图6.10 9－５+2 的说明动作的语法分析树;例如，假设有下面的产生式和语义规则： T →T1* F T. val := T1.val * F. val 建立翻译模式： T →T1* F ｛T. val := T1. val * F. val｝;如果既有综合属性又有继承属性，在建立翻译模式时就必须满足三个条件 (1)产生式右边的符号的继承属性必须在这个符号以前的动作中计算出来。 (2)一个动作不能引用这个动作右边的符号的综合属性。 (3)产生式左边非终结符的综合属性只有在它所引用的所有属性都计算出来以后才能计算。计算这种属性的动作通常可放在产生式右端的末尾。;下面的翻译模式不满足上述三个条件中的第一个条件: (1)产生式右边的符号的继承属性必须在这个符号以前的动作中计算出来。 S→A1 A2 { A1. in:=1; A2. in:=2 } A→a { print(A. in) };S→ {A1. in:＝1} A1 { A2. in:=2 } A2;例: 给定一个L-属性文法, 建立一个满足上述 三个条件的翻译模式。;产 生 式 ;S ? {B.ps := 10 } B {S.ht := B.ht } B ? {B1.ps := B.ps } B1 {B2.ps := B.ps } B2 {B.ht := max(B1.ht, B2.ht ) } B ? { B1.ps :=B.ps } B1 sub { B2.ps := shrink(B.ps) } B2 {B.ht := disp (B1.ht, B2.ht ) } B ? text {B.ht := text.h ? B.ps };为文法 G: S ? ( L ) | a L ? L , S | S 写一个翻译方案，它输出每个a的嵌套深度 例如:对于( a , ( a , a) ) ，输出的结果是 1 2 2;S;为文法 G: S ? ( L ) | a L ? L , S | S 写一个翻译方案,打印出每个a在句子中是第几个字符 例如,当句子是 ( a , ( a , ( a , a ) , (a) ) )时， 打印的结果是 2 5 8 10 14 ;{L. in := S. in + 1}