属性文法课堂练习课件.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