编译原理期末试题及答案.pdfVIP

精品文档 1、 试为表达式 w+(a+b)*(c+d/(e-10)+8) 写出相应的逆波兰表示。2、写出表达式a＋b*(c-d)/e 的逆波兰式和三元 序列。 3、写出表达式a:=(b+c)*e+(b+c)/f 的逆波兰式和三元序列。 4、已知文法G(S)及相应翻译方案 S→aAb {print “1”} S→a {print “2”} A→AS {print “3”} A→c {print “4”} 输入 acab, 输出是什么？ 5、 已知文法G(S) S→bAa A→(B | a B→Aa)