编译原理-第五章 语法制导翻译[xiwang].pptVIP

§5.1 语法制导翻译概述 一、语法制导翻译定义 二、语法制导翻译原理 三、语法制导翻译实现 §5.2 中间语言 一、简介 二、逆波兰表示 三、三元式 四、树形表示 五、四元式 §5.3 自底向上语法制导翻译 一、简单算术表达式和赋值语句的翻译 二、布尔表达式的翻译 三、控制语句翻译 在图所示子树中，子树根处E·VAL的语义值是3，这可用语义动作 E·VAL:=E(1)·VAL+E(2)·VAL算出。使用这个语义动作时，以底部最左的 E 的E·VAL的值来代替E(1)·VAL ，而以右边 E 的E·VAL的值代替E(2)·VAL 。 上面原则上讨论了语法制导翻译的原理，下面通过一个自底向上LR分析看如何实现语法制导翻译。例如有规则： (1) X∷=… {动作1} (2) Y∷=… {动作2} (3) A∷=XY {动作3} 当使用规则(1)、(2)归约时，{动作1}和{动作2}的工作结果有关信息(作为X和Y的语义值)应暂时保存下来，以便以后用规则(3)在归约时(动作3)可引用这些值。 现在对LR分析器的分析栈加以扩充，为了在语法分析过程中平行地进行语义处理，使得每个文法符号之后都跟着它的语义值，因此，设置一个语义