语法制导翻译.pptVIP

将带有+号和-号的中缀表达式翻译成后缀表达式：E→TRR→addopT{print(addop.lexeme)}R1|εT→num{print(num.val)}把语义动作看成终结符号，输入9-5+2,其分析树如图5－20，当按深度优先遍历它，执行遍历中访问的语义动作，将输出95-2+它是输入表达式9-5+2的后缀式。例5.12一个简单的翻译模式图5.109-5+2的带语义动作的分析树◆条件：语法制导定义是L-属性定义保证语义动作不会引用还没有计算的属性值。1.只需要综合属性的情况：为每一个语义规则建立一个包含赋值的动作，并把这个动作放在相应的产生式右边的末尾。例如：T?T1*FT?val:=T1?val*F?valT?T1*F{T?val:=T1?val*F?val}设计翻译模式（根据语法制导定义）2.既有综合属性又有继承属性产生式右边的符号的继承属性必须在这个符号以前的动作中计算出来。一个动作不能引用这个动作右边符号的综合属性。产生式左边非终结符号的综合属性只有在它所引用的所有属性都计算出来以后才能计算。计算这种属性的动