精选优质文档- 倾情为你奉上 专心-专注-专业 安徽大学 20 11 20 12 学年第 一 学期 编译原理 考试试卷（B 卷） （闭卷 时间 120分钟） 院/系 年级 专业 姓名 学号 题 号 一 二 三 四 五 六 七 总分 得 分 一、 （15分）设字母表=a，b， 1. 写出不是以 a 开头，但以 aa 结尾的字符串集合的正规表达式 r（5分） 。 2. 构造 NFA M，使得 L（M）=L（r） ；（5分） 3. 将 NFA M 确定化、最小化，得到 DFA M 1 ，使得 L（M 1 ）=L（M） 。 （5分） 得分精选优质文档- 倾情为你奉上 专心-专注-专业 二、 （20分）设文法 GS如下： Si（B）SA Sa AeS A Bb 1 （5分）求出各非终结符的first 集合和follow 集合，填入下表： 非终结符 first follow S A B 2 （10分）构造预测分析表，填入下表： 终结符 非终结符 a b e i # S A B 3 （5分）该文法是 LL（1）文法吗？请说明理由。 三 、 （20分）设文法GS： SaS SbS Sa 1. 文法GS
