第3-4课-一个简单的语法制导翻译器.pptxVIP

第3,4次课 一个简单的语法制导翻译器2.3~2.5中缀表达式转后缀表达式本次课主要内容都是基于如何将中缀表达式转换为后缀表达式9 – 5 + 2 - 95-2+2.3语法制导翻译的定义第二章 一个简单的语法制导翻译器listdigitlistlistdigitdigit9-5+2语法制导翻译：对语法树进行语义分析例如：将中缀表达式转化成为后缀9 - 5 + 2 ? 9 5 – 2 + ?？第二章 一个简单的语法制导翻译器语法制导翻译：对语法树进行语义分析语法制导定义语法制导翻译方案第二章 一个简单的语法制导翻译器expr.t = 95-2+语法制导翻译语法制导定义(syntax-directed definition)每个文法符号和一个属性集合相关联例树中”.t”是属性每个产生式和一组语义规则相关联例子：9-5+2+expr.t = 95-term.t = 22expr.t = 9-term.t = 5term.t = 959产生式语义规则expr ? expr1 + termexpr.t = expr1.t || term.t || ‘+’expr ? expr1 - termexpr.t = expr1.t || term.t || ‘-’expr ? termexpr.t = term.tterm ? 0term