2014-2015学年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，对该文法消除左递归后得到的文法为_____