2003考研通信原理.docVIP

2003年编译原理试题 1．（20分）写出字母表( = {a, b}上语言L = {w | w中a的个数是偶数}的正规式，并画出接受该语言的最简DFA。 2．（15分）考虑下面的表达式文法，它包括数组访问、加和赋值： E ( E[E] | E + E | E = E | (E) | id 该文法是二义的。请写一个接受同样语言的LR(1)文法，其优先级从高到低依次是数组访问、加和赋值，并且加运算是左结合，赋值是右结合。 3．（10分）下面是产生字母表( = { 0, 1, 2}上数字串的一个文法： S ( D S D | 2 D ( 0 | 1 写一个语法制导定义，它打印一个句子是否为回文数（一个数字串，从左向右读和从右向左读都一样时，称它为回文数）。 4．（10分）教材上7.2.1节的翻译方案 P ( {offset := 0} D D ( D ; D D ( id : T { enter(id.name, T.type, offset); offset := offset + T.width } T ( integer {T.type := integer; T.width := 4 } T( real {T.type := real; T.width := 8 } 使用了变量offset。请重写该翻译方案，它完成同样的事情，但只使用文