编译原理期中考试2009B.docVIP

云南大学 2009至2010学年 上学期 信息学院 计算机科学与工程系 计算机科学与技术专业 2007级 《编译技术》期中考试 B卷（闭卷） 满分100分 考试时间：120分钟 任课教师：周小兵 学院：_______专业：______学号：_______姓名：________ 题号 一 二 三 四 总分 得分 一、选择题（本大题共4小题，每小题5分，共20分） 词法分析器的任务是从源程序中识别____B____。 A、句子 B、单词 C、字符 D、终结符号 2. 文法S→aSb|ab所产生的语言是什么____C____。 A、(ab)n B、anbm C、a n b n D、a和b的个数相等的a、b串 3. 在源程序中，使用的某个变量没有声明，在编译的____C____阶段会报错。 A、词法分析 B、语法分析 C、语义分析 D、代码生成 4． 编译器在___C_____阶段进行表达式的类型检查及类型转换。 A、词法分析 B、语法分析 C、语义分析 D、目标代码生成 二、分析题（本大题共2小题，每小题10分，共20分） 1、一个上下文无关文法生成句子abbaa的推导树如下： (1)给出句子的最左推导。 (2)