属性文法如下.ppt

作业评讲 CH6.属性文法语法制导翻译 《程序设计语言编译原理》 陈火旺等编著 2000年第3版 CH.6.练习题1(P164.) 1.按照表6.1 (P137.)所示的属性文法, 构造表达式(4*7+1)*2的附注语法树。 CH.6.练习题2(P164.) 2(1). 对表达式 ((a)+(b)) 按照表6.4 (P146.) 所示的属性文法, 构造该表达式的抽象语法树。 CH.6.练习题5(P164.) 5.下列文法对整型常数和实型常数施用加法运算符+生成表达式; 当两个整型数相加时, 结果仍为整型数, 否则结果为实型数: E→E+T|T T→num.num|num (1) 给出确定每个子表达式结果类型的属性文法。 解: 设置综合属性E.typt,T.type表示E和T的结果类型, 类型值分别用int和real表示整型和实型。 属性文法如下： CH.6.练习题5(P164.) 解5. (1) 给出确定每个子表达式结果类型的属性文法(翻译模式)。 E→E1+T { if E1.type=int and T.type=int then E.type:=int else E.type:=real; } E→T { E.type:=T.type; } T→num.num { T.type:=real; } T→num { T.type:=int; } CH.6.练习题7(P164.) 7. 下列文法由开始符号S产生一个二进制数, 令综合属性val给出该数的值, 试设计求S.val的属性文法, 其中, 已知B的综合属性c, 它给出由B产生的二进制位的结果值。例如, 输入101.101时, S.val=5.625, 其中第一个二进制位的值是4, 最后一个二进制位的值是0.125。。 S→L . L | L S 表示可带小数点的二进制 数串 L→LB | B L 表示二进制数串 B→0 | 1 B 表示二进制位 CH.6.练习题7(P164.) 解7: 题意是要求把二进制数串(可以带小数点)翻译为等值的十进制数值。 用综合属性S.val, L.val, B.c表示S, L和B的十进制值。 整数部分的转换规则是：从最高位开始往低位, 开始时val:=最高位值; 以后val:=val*2+下一位的值。 小数部分的转换规则是：从末位开始到十分位, 开始时val:=末位值; 以后val:=val/2+下一位值。 解法1 考虑结合自下而上的语法分析, 只使用综合属性, 可以改写文法。 CH.6.练习题7(P164.) 解法1. 属性文法，M表示小数部分的二进制数串: S→L . M S.val:=L.val+M.val S→L S.val:=L.val L→L1B L.val:=L1.val*2+B.c L→B L.val:=B.c B→0 B.c:=0 B→1 B.c:=1 M→AM1 M.val:=A.c+M1.val/2 M→A M.val:=A.c A→0 A.c:=0 A→1 A.c:=0.5 CH.6.练习题7(P164.) 解法1.二进制数串101.101的语法树及自下而上翻译过程,归约时执行语义规则。 CH.6.练习题7(P164.) 解法2. 综合属性S.val, L.val, B.c表示S, L和B的十进制值, 综合属性L.length计二进制数串的位数, 用L2.val/2L2.length得到小数部分的十进制值。属性文法: S→L1 . L2 S.val:=L1.val+L2.val /2L2.length S→L S.val:=L.val L→L1B L.val:=L1.val*2+B.c; L.length:=L1.length+1 L→B L.val:=B.c; L.length:=1 B→0 B.c:=0 B