编译原理考试试题及答案

一、问答题(共2小题，每小题10分)（题分20分）1．设G=(VN，VT，P，S)是上下文无关文法，产生式集合P中任意一个产生式应具有什么样的形式？若G是正则文法呢？2．何谓二义性文法？试举一例说明。二、名词解释题(共5小题，每小题4分)（题分20分）得分1．语法分析2．自顶向下的分析方法3．句柄4．LR分析5．上下文无关文法三、应用题(共2小题，每小题10分)（题分20分）得分1．构造下列正则表达式的确定性的有限状态自动机。aba(a|b)*a2．写出下列表达式的三地址形式的中间表示：5+6(a+b)