第四章语法制导地翻译.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 本 章 要 点 语义规则的两种描述方法：语法制导的定义和翻译方案 设计简单问题的语法制导定义和翻译方案，这是本章的重点和难点 语法制导定义和翻译方案的实现 S属性的自下而上计算（边分析边计算） L属性的自上而下计算（边分析边计算） L属性的自下而上计算（边分析边计算） 不再介绍先分析后计算的方法 不能边分析边计算的情况是存在的，见5.6节 例 题 1 下面是产生字母表? = {0, 1, 2}上数字串的一个 文法： S ? D S D | 2 D ? 0 | 1 写一个语法制导定义，判断它接受的句子是否为回文 数 S? ? S print(S.val) S ? D1 S1 D2 S.val = (D1.val == D2.val) and S1.val S ? 2 S.val = true D ? 0 D.val = 0 D ? 1 D.val = 1 例 题 2 为下面文法写一个语法制导的定义，用S的综合属性val 给出下面文法中S产生的二进制数的值。例如，输入 101.101时，S.val = 5.625（可以修改文法） 若按22+ 0 + 20 + 2-1 + 0 + 2-3来计算，该文法对小数点 左边部分的计算不利，因为需要继承属性来确定每个B 离开小数点的距离 S ? L . L | L L ? L B | B B ? 0 | 1 S . L L B L B B L L B L B B 例 题 2 为下面文法写一个语法制导的定义，用S的综合属性val 给出下面文法中S产生的二进制数的值。例如，输入 101.101时，S.val = 5.625（可以修改文法） 若小数点左边按(1 ? 2 + 0) ? 2 + 1计算。该办法不能 直接用于小数点右边，需改成((1 ? 2 + 0) ? 2 + 1)/23， 这时需要综合属性来统计B的个数 S ? L . L | L L ? L B | B B ? 0 | 1 S . L L B L B B L L B L B B 例 题 2 为下面文法写一个语法制导的定义，用S的综合属性val 给出下面文法中S产生的二进制数的值。例如，输入 101.101时，S.val = 5.625（可以修改文法） 更清楚的办法是将文法改成下面的形式 S ? L . R | L L ? L B | B R ? B R | B B ? 0 | 1 S . L L B L B B R R B R B B 例 题 2 S ? L . R S. val = L. val + R. val S ? L S. val = L. val L ? L1 B L. val = L1. val ?2 + B. val L ? B L. val = B. val R ? B R1 R. val = R1. val / 2 + B. val / 2 R ? B R. val = B. val / 2 B ? 0 B. val = 0 B ? 1 B. val = 1 例 题 3 给出把中缀表达式翻译成没有冗余括号的中 缀表达式的语法制导定义。例如,因为?和?是 左结合, ((a ? (b + c )) ? (d ))可以重写成a ? (b + c ) ? d 两种方法： 先把表达式的括号都去掉，然后在必要的地方再加括号 去掉表达式中的冗余括号，保留必要的括号 例 题 3 第一种方法 S? ? E print ( E. code ) E ? E1 + T if T. op == plus then E.code =E1.code||“+”||“(”||T.code||“)” else E. code = E1. code || “+” || T. code; E. op = plus E ? T E. code