属性语法课堂练习.pptVIP

属性文法课堂练习题;1、写出下面文法的属性文法： Number → Number1 Digit Number → Digit Digit → 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9|;2、写出下面文法的属性文法： Number → Digit Number1 Number → Digit Digit → 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9| ;;{ B.Val := 0 };;;1101.011 的分析树;;;;;6、对于输入的表达式(4*7+1)*2，根据下表的语法制导定义建立一棵带注释的分析树。 val:表示非终结符的整数值,综合属性,lexval 是单词 digit 的属性 语法制导定义 ;;7、请按语法制导的定义，将后缀表达式翻译成中缀表达式。注意，不允许出现冗余括号，后续表达式的文法如下： E-EE+ E-EE* E-id ;;8、假设变量的说明是由下列文法生成的： D?i L L?,i L | :T T?integer | real 1）建立一个语法制导定义，把每一个标志符的类型加在符号表中 2）为1）构造一个预翻译程序 ;;b) 采用递归下降分析法编写预翻译程序： Procedure D; begin if lookahead=id then begin match(id); D.type=L; addtype(id.entry,D.type) end else error end Function L: DataType; begin if lookahead=’,’ then begin match(‘,’); if lookahead=id then begin match(id); L.Type=L; addtype(id.entry,L.type); return(L.type) end else error end ;9、下面文法产生的表达式是对整型和实型常数应用算符+形成的。当两个整数相加时,结果为整数，否则为实数。 E? TR R ?+ TR|ε T?num.num | num a)给出语法制导定义确定每个子表达式的类型。 b) 把表达式翻译成前缀形式，并且决定类型。试用一元运算符inttoreal把整型值转换为相等的实型值，以使得前缀表达式中两个运算对象是同类型的。 ;;b) 设属性s和i用于传递属性type，属性t和j用于传递属性val。 翻译方案