编译原理复习试卷.docVIP

中 国 科 学 技 术 大 学 2005－2006学年第二学期考试试卷 考试科目：编译原理和技术 得分： 学生所在系： 姓名： 学号： 1、(b) 画出一个最简的确定有限自动机，它接受所有大于101的二进制整数。 2、（10分）构造下面文法的LL(1)分析表。 S ( a B S | b A S | ( A ( b A A | a B ( a B B | b 3、（10分）下面的文法是二义文法 S ( E E ( while E do E | id := E | E + E | id | (E) 请你为该语言重写一个规范的LR(1)文法，它为该语言中的各种运算体现通常的优先级和结合规则。不需要证明你的文法是规范LR(1)的。 4、（10分）为下面文法写一个语法制导的定义，它完成一个句子的while-do最大嵌套层次的计算并输出这个计算结果。 S ( E E ( while E do E | id := E | E + E | id | (E) 5、（15分）考虑一个类似Pascal的语言，其中所有的变量都是整型（不需要显式声明），并且仅包含赋值语句、读语句、写语句、条件语句和循环语句。下面的产生式定义了该语言的语法（其中lit表示整型常量；OP的产生式没有给出，因为它和