北大计算机考研资料编译原理答案r5_1.docVIP

5.1：对于输入的表达式(4*7+1)*2，根据表5.1的语法制导定义建立一棵带注释的分析树。 解: 5.4：下面文法产生的表达式是对整型和实型常数应用算符+形成的。当两个整数相加时,结 果为整数，否则为实数。 E(E+T | T T(num.num | num a):给出语法制导定义确定每个子表达式的类型 b):扩充a)中的语法制导定义把表达式翻译成前缀形式，并且决定类型。试用一元运算符inttoreal把整型值转换为相等的实型值，以使得前缀表达式中两个运算对象是同类型的。 解：a) 产生式 语义规则 E(E1+T IF (E1.type=integer) and (T.type=inte