第五章语法制导的翻译-南京大学计算机系.ppt

第五章 语法制导的翻译;介绍;语法制导定义和语法制导翻译;语法制导的定义（SDD）;分析树和属性值(1);分析树和属性值(2);继承属性和综合属性;SDD的例子;S属性的SDD;语法分析树上的SDD求值（1）;语法分析树上的SDD求值（2）;注释分析树的例子;适用于自顶向下分析的SDD;相同表达式的不同文法的比较;适用于自顶向下分析的SDD;3*5的注释分析树;消直接左递归时语义规则的处理;SDD的求值顺序;依赖图;依赖图的例子;属性值的计算顺序;S属性的SDD;在分析树上计算SDD;L属性的SDD;L属性SDD和自顶向下语法分析;L属性SDD的例子;各子程序的类型;递归子程序法中实现L属性SDD;具有受控副作用的语义规则;受控副作用的例子;语法制导翻译的应用例子;构造抽象语法树的SDD;构造简单表达式的语法树的SDD;表达式语法树的构造过程;自顶向下方式处理的L属性定义（1）;自顶向下方式处理的L属性定义（2）;类型结构;类型的含义;类型表达式的生成过程;语法制导的翻译方案;例子;可在语法分析过程中实现的SDT;判断SDT可否用特定分析技术实现例子;后缀翻译方案;后缀翻译方案的例子;后缀SDT的语法分析栈实现;分析栈实现的例子;后缀SDT的栈实现;产生式内部带有语义动作的SDT;消左递归时SDT的转换;L属性的SDT;L属性的SDT的例子;转换;L属性的SDD的实现;递归下降法实现L属性SDD的例子;边扫描边生成属性（1）;边扫描边生成属性（2）;;边扫描边生成属性的例子;L属性的自底向上实现（1）;L属性的自底向上实现（2）;自底向上实现L属性SDD的例子;自底向上实现L属性SDD的例子（2）;自底向上实现L属性SDD的例子（3）