第四讲语法制导的翻译.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 本 章 要 点 语义规则的两种描述方法：语法制导的定义和翻译方案 设计简单问题的语法制导定义和翻译方案，这是本章的重点和难点 语法制导定义和翻译方案的实现 S属性的自下而上计算（边分析边计算） L属性的自上而下计算（边分析边计算） L属性的自下而上计算（边分析边计算） 不再介绍先分析后计算的方法 不能边分析边计算的情况是存在的，见5.6节 例 题 1 下面是产生字母表? = {0, 1, 2}上数字串的一个 文法： S ? D S D | 2 D ? 0 | 1 写一个语法制导定义，判断它接受的句子是否为回文 数 S? ? S pri