cha6属性文法white.pptVIP

第六章 属性文法和语法制导翻译 语义分析的任务 属性文法(重点) 定义和特点 基于属性文法的处理方法 语法制导翻译(重点) S-属性文法的自下而上计算 L-属性文法的自上而下翻译 翻译模式(重点 难点) 自下而上计算继承属性(重点) 作业 语义分析的任务 语义检查 例 类型、运算、维数、越界 语义处理 例 变量的存储分配 例 表达式的求值 例 语句的翻译(中间代码的生成) 问题 如何根据被识别出的语法单位进行语义处理? 6.1 属性文法 p136 属性文法举例 属性文法定义 属性的分类 综合属性 继承属性 简单计算器的设计 p138 例 3*5+4n 表达式的文法 L→En E→E1+T E→T T→T1*F T→F F→(E) F→i 属性文法举例——简单计算器 p137 用语义规则描述表达式求值 该属性文法描述如下 产生式 语义规则(属性计算规则) L→En print( E .val ) (虚属性) E→E1+T E.val:=E1.val+T.val E→T E.val:=T.val T→T1*F T.val:=T1.val*F.val T→F T.val:=F.val F→(E) F.val:=E.val F→i F.val:=i.lexval 说明语句的设计 p139 例