编译原理作业集 第六章 属性文法和语法制导翻译第六章 属性文法和语法制导翻译本章要点1. 属性文法,基于属性文法的处理方法;2. S-属性文法的自下而上计算;3. L-属性文法的自顶向下翻译;4. 自下而上计算继承属性;本章目标掌握和理解属性方法、基于属性文法的处理方法、S-属性文法和自下而上计算、L-属性文法和自顶向下翻译、自下而上计算继承属性等内容。本章重点1语法制导翻译基本思想。2语义规则的两种描述方法:语法制导的定义和翻译方案。语法制导的定义没有指明语义规则的计算次序,而翻译方案显式给出语义规则(或叫语义动作)的计算次序和位置。3基于属性文法的处理方法,综合属性定义(S属性定义)和L属性定义。4设计简单问题的语法制导定义和翻译方案,这是本章的重点和难点。这种设计可看成是一种程序设计,是一种事件驱动形式的程序设计,因此它比一般的编程要难得多。这里的事件是句子中各种语法结构的识别。5语义规则的三种计算方法:分析树方法、基于规则的方法和忽略规则的方法。6S属性的自下而上计算(边语法分析边属性计算,忽略规则的方法)