-学年1学期12《编译原理》期末考试试题(A卷).docVIP

北京邮电大学世纪学院 2014——2015学年第1学期期末考试试题（A卷） 考试科目 编译原理 姓名 考试专业/班级 软工专业/12级1-3班 学号 考试形式 闭卷 考试时间 120分钟 考 试 注 意 事 项 一、学生参加考试须带学生证，未带学生证者不允许参加考试。学生必须按照监考教师指定座位就坐。 二、书本、参考资料、书包等与考试无关的东西一律放到监考教师指定的位置。 三、学生不得另行携带、使用稿纸，要遵守《北京邮电大学世纪学院考场规则》，有考场违纪或作弊行为者，按相应规定严肃处理。 四、学生不允许携带手机进入考场。 注意：所有答案一律写在答题纸上，写在试卷上无效。 一、单项选择题(共1小题，每小题2分，共0分) 文法G：S→b|∧|(T) T→T,S|S 则FIRSTVT(T)。 . {b,∧,(} B. {b,∧,)} C.{b,∧,(,，} .{b,∧,),，} ．A． B． C． D．二、填空题（本大题共，每2分，0分） 1．。 2．编译器常用的语法分析方法有和两种。____________ 进行归约。 4．编译程序的工作过程主要分为如下几个阶段：词法分析、、________、___________、____________、目标代码生成。假设有文法G[S]：SSa|b，对该文法消除左递归后得到的文法为_________。_________ 。 三、简答题（共6题，每题5分，共30分） 1．2．3．E→E+T | T T→T*F | F F→(E) | i 求下列表达式的最左推导和语法树 （1）3+4*5+6 （2）3*（4+5） 4.将如下正规文法转换为自动机。 S→0A|1B A→1S|1 B→0S|0 5．已知文法G[S]： S→a | (T) T→TbS | S （1）写出句型((TbS)ba)的语法树 （2）写出该句型短语、简单短语、句柄、素短语 6.有文法G[S]： 0) S→BB 1) B→aB|b 构造此文法的LR（0）项目集规范簇，并写出识别活前缀的DFA 四、综合应用（共2题，共20分） 1．构造下列正规式1(0|1)*101 相应的DFA （1）由正规表达式构造NFA （2）由转换系统NFA构造确定的有穷自动机DFA （3）DFA的最小化 2．已知文法G[S]： 0) S→bN 1) N→BaN 2) N→ε 3) B→ab （）为LL(1)文法？（） 构造该文法的预测分析表。（） 第5页 共 5页