编译原理,清华大学,第2版_第8章语法制导翻译和中间代码生成试题.pptVIP

第八章 语法制导翻译和中间代码生成;语义处理功能： 1、静态语义审查：验证语法结构合理的程序是否真正有意义。 2、解释执行动态语义、生成代码：执行真正的翻译（生成中间代码或目标代码）。;1、属性文法（说明语言语义的工具）定义;例1：定义表达式的文法如下： E?E+E E?(E) E?n 给出定义表达式值的属性文法。;2、属性分类;例1 台式计算器程序的语法制导定义;L;例2：说明语句语法制导定义(属性文法);D;例1：设有文法如下，为此文法写出语义规则，输出配对的括号个数，如(a,(a,a))输出是2。 G：S′→S S →（L） S →a L →L,S L →S 例2：令S.Val为下列文法由S生成的二进制数的值，例如对输入101.101则S.Val=5.625 G：S →L.L|L L →LB|B B →0|1 按照语法制导翻译的方法，对每个产生式给出相应的语义规则。（P203 5）;1、语法制??翻译基本思想：根据翻译的需要设置文法符号的属性，以描述语法结构的语义。随着语法分析的进行，执行属性值的计算，完成语义分析和翻译的任务。 注：1)语法制导翻译的依据是语义子程序。 2)每个产生式均配置一个语义子程序，当语法分析进行归约和推导时，就调用