第5章语法制导翻译中.ppt

第5章 语法制导翻译及中间代码的生成 编译中的语义处理是指两个功能： 教学内容 属性文法与属性翻译文法 语法制导翻译概论 常见中间语言概述 简单算术表达式和赋值语句的翻译 布尔表达式的翻译 程序流程控制语句的翻译 含数组元素及其在赋值语句中的翻译 §5.1 属性文法与属性翻译文法 　　G：是一个上下文无关文法。 　　V：有穷的属性集,每个属性与文法的一个终结符或非终结符相连。 　　F：关于属性的属性断言或谓词集。每个断言与一个产生式相联.而此断言只引用该产生式左端或右端的终结符或非终结符相联的属性。 5.2 语法制导翻译的概述 基本思想： 在语法分析过程中，随着分析的步步进展，每当使用一条产生式进行推导（对于自上而下分析）或归约（对于自下而上分析），就执行该产生式所对应的语义动作，完成相应的翻译工作。语法制导翻译就是把语言的一些属性附加到代表语言结构的文法符号上，这些属性值是由附加到文法产生式的“语义规则”中计算的，也就是为每个产生式配备翻译子程序，即语义子程序。语法制导翻译法不论对自上而下分析或自下而上分析都适用。 属性一般分为两类：综合属性和继承属性。简单的说，综合属性用于“自下而上”传递信息，而继承属性用于“自上而下”传递信息。 属性加工的过程即是语义处理的过程，对于文法的每一个产生式都配备了一组属性的计算规则，则称为语义规则。 分析real i1, i2, i3