编译原理（HIT陈） 三、语法制导翻译

语法制导翻译1

1.概述

语义分析+中间代码生成=》语义翻译

语法分析+语义翻译=》语法制导翻译

语法制导定义SDD，SDD是对CFG的推广

语法制导翻译方案SDT

2.语法制导定义SDD

综合属性：在分析树节点N上的非终结符A的综合属性只能通过N的子节点或N本身的属性值来定义。

继承属性：在分析树节点N上的非终结符A的继承属性只能通过N的父节点、N的兄弟节点或N本身的属性值来定义。

 属性文法：没有副作用的SDD

3.SDD的求值顺序