编译原理_复习笔记6-10章概述

第六章、第七章 语义分析

第六章理论向+第七章技术向

属性：为文法中终结符与非终结符赋予的一系列相关数值

• 综合属性：信息传递方向由下至上
• LR分析方法适用于计算文法符号的综合属性，因其采用自下而上的处理方式。
• 继承属性：信息传递方向由上至下
• 仅使用综合属性的属性文法被称为S－属性文法
• 终结符只具备综合属性
• L－属性文法适用于单次扫描的自上而下分析过程
• S－属性文法（亦称综合属性文法）适用于单次扫描的自下而上分析方式
• S－属性文法必然是L-属性文法的一种，因为其本质属于L－属性文法的一个特例
• 每个产生式都对应一个语义规则，这些规则可用于计算相应属性值。
• 所谓语法制导翻译法，即为每个产生式配置一组语义规则，并在语法分析过程中同步执行这些规则。
• 若用于计算产生式左侧非终结符的属性值，则属于综合属性（依据产生式右侧符号的值进行计算）。若用于计算产生式右侧符号的值，则为继承属性，其来源包括父节点（即左侧符号）和其前序兄弟节点（即右侧在它之前出现的节点）所具有的值。
• 借助于属性文法实现翻译的方法称为语法制导翻译，也称为语义分析。该方法主要包括两类内容：一种是描述哪些产生式可用来计算特定数值的属性文法；另一种是更为详尽地描述何时何地可以对哪些数值进行运算的翻译模式。
• 关于语