《编译原理》第章 语法制导翻译.pptVIP

5.6 L属性的自底向上计算 学习文档 5.7 递归计算 回顾：语法制导定义的实现 分析树方法 边分析边进行属性计算，只能完成L属性计算（忽略规则的方法） 本节介绍先分析后计算的方法，不局限于L属性计算（基于规则的方法） 为每个非终结符构造一个属性计算函数，但是该函数不含语法分析部分 为非终结符的不同综合属性构造不同的函数 学习文档 5.7 递归计算 5.7.1 自左向右遍历 为B构造一个属性计算函数 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 } 学习文档 5.7 递归计算 function B(n, ps); var ps1, ps2, ht1, ht2; begin case 在结点n的产生式 of ‘B ? B1 B2’: ps1 = ps; ht1 = B(child(n,1), ps1);