第五章第4节 S-属性定义 和 L-属性定义
2020-03-23 本文已影响0人
化二缺
S-属性定义
仅仅使用综合属性的SDD 称为S属性的SDD 或者 S-SDD
image.png
如果一个SDD 是S属性的 可以按照语法分析树节点的任何自底向上顺序来计算它的各个属性值
S-属性定义可以在自底向上的语法分析过程中实现
L-属性定义
L-属性定义 L-SDD
直观含义 ：在一个产生式所关联的各个属性之间，依赖图的边可以从左到右，但不能从右到左（所以叫 L (left)属性）
L-SDD 正式定义
image.png
image.png
image.png
image.png
image.png
