记住下面八个字,所有题目引刃而解 —— 向上综合,向下继承
 
 由于【综合属性】【继承属性】【注释分析树】的概念过于抽象,本文通篇采用立例题的形式。
 
 文章末尾给出手绘答案(图解)
  
▍1·简单的向上综合
 
给出G[S]的一个属性文法,且注释分析树已经画好。补全注释分析树即可:
 
 
   
  
  
  
   S →( L ) {S.num := L.num + 1;}
  
 
  
   S → a {S.num := 0;}
  
 
  
   L → L₁, S {L.num := L₁.num + S.num;}
  
 
  
   L → S {L.num := S.num}
  
 
  
  
▍2·简单的向上综合
 
给出G[S]的一个属性文法,且注释分析树已经画好。请画出3 * (5 + 4)的注释分析树:
 
 
   
  
  
  
   S→E {print(E.val)}
  
 
  
   E → E₁ + T {E.val := E₁.val + T.val}
  
 
  
   E → T {E.val := T.val}
  
 
  
   T → T₁ * F {T.val := T₁.val * F.val}
  
 
  
   T → F {T.val := F.val}
  
 
  
   F → (E) {F.val := E.val}
  
 
  
   F → d {F.val := d.lexval}
  
 
  
  
▍3·向上综合 + 向下继承,比较经典的题目
 
给出G[S]的一个属性文法,且注释分析树已经画好。请画出3 + 4 - 5的注释分析树:
 
 
   
  
  
  
   E → TR {R.in := T.val;   E.val := R.val}
  
 
  
   R → +TR₁ {R₁.in := R.in + T.val;  R.val := R₁.val}
  
 
  
   R → -TR₁ {R₁.in := R.in - T.val;  R.val := R₁.val}
  
 
  
   R → ε {R.val := R.in}
  
 
  
   T → num {T.val := lexval(num)}
  
 
  
  
▍4·这有什么用呢?通过这个题目你就能明白
 
对于语言L = {aⁿbⁿcⁿ | n>=1},根据如下的语义计算模型,验证aaabbbccc是否被接受:
 
 
   
  
  
  
   S → ABC {B.in := A.n; C.in := A.n; if(B.n = 0 and C.n = 0) then print(“Accept”) else print(“Refused”)}
  
 
  
   A → A₁a {A.n := A₁.n + 1}
  
 
  
   A → a {A.n := 1}
  
 
  
   B → B₁b {B₁.in := B.in;  B.n := B₁.n - 1}
  
 
  
   B → b {B.n := B.in - 1}
  
 
  
   C → C₁c {C₁.in := C.in;  C.n := C₁.n - 1}
  
 
  
   C → c C.n := C.in - 1}
  
 
  
  
▍清晰答案
   
本文题目引用/改编自: 《编译原理(第三版)》清华大学出版社
 
对应页码/题号(按顺序): P189 T2,P199 T3,P199 T4,P162 例7.2
 
再次加深记忆: 向上综合,向下继承
  
E N D END END