编译原理期末试题及答案12页.doc

1、 试为表达式 w+(a+b)*(c+d/(e-10)+8) 写出相应的逆波兰表示。2、写出表达式ab*(c-d)/e的逆波兰式和三元序列。3、写出表达式a:=(b+c)*e+(b+c)/f的逆波兰式和三元序列。4、已知文法G(S)及相应翻译方案SaAb print “1”Sa print “2”AAS print “3”Ac print “4”输入acab, 输出是什么？5、 已知文法G(S)SbAaA(B | aBAa)写出句子b(aa)b的规范归约过程。6、已知文法GSSS*aF | aF | *aFF+aF | +a消除文法左递归。1、设文法G(S): S | a | (T) TT,S | S 消除左递归； 构造相应的FIRST和FOLLOW集合； 构造预测分析表 2.语句 if E then S(1) 改写文法，使之适合语法制导翻译；