编译原理作业集-一章-修订版.docVIP

编译原理作业集－第一章 PAGE PAGE 3 西安理工大学计算机学院 张发存编写 TIME \@ h:mm:ss am/pm 5:58:58 PM DATE \@ M/d/yyyy 2/26/2013 第一章 引 论 本章要点： 1. 正确理解什么是编译程序； 2. 了解编译程序工作的基本过程及各阶段的基本任务； 3. 熟悉编译程序的总体结构框图； 4. 了解编译程序的构造过程和构造工具。 本章目标： 1. 掌握本章的“编译程序”、“交叉编译程序”、“编译前端与编译后端”等基本概念，并能在以后的学习熟练运用； 2. 掌握T形图表示。 本章重点： 1. 概念比较: ①编译程序、解释程序； ②诊断编译程序、优化编译程序； ③交叉编译程序、可变目标编译程序； ④编译前端与编译后端； 2. 编译工作过程的五个阶段； 3. 编译程序总框； 4. 编译程序“移植”。 本章难点 1. 编译程序“移植”； 作业题及参考答案 一、单项选择题： （按照组卷方案，至少8道小题） 1. 如果一个编译程序能产生不同于其宿主机的机器代码，则称它为： 。 a. 诊断编译程序b. 优化编译程序 c. 交叉编译程序 d. 可变目标编译程序 2. 编译程序将高级语言程序翻译成 。 a. 机器语言程序或高级语言程序 b. 汇编语言或机器语言程序 c. 汇编语言程序或高级语言程序 d. 中间语言程序或高级语言程序 3. 下面的四个选项中，__________不是编译程序的组成部分。 a. 词法分析程序 b. 代码生成程序 c. 设备管理程序 d. 语法分析程序 4. 现代多数实用编译程序所产生的目标代码都是一种可重定位的指令代码，在运行前必须借助于一个 把各个目标模块，包括系统提供的库模块连接在一起，确定程序变量或常数在主存中的位置，装入内存中制定的起始地址，使之成为一个可运行的绝对指令代码的程序。 a. 重定位程序； b. 解释程序；c. 连接装配程序；d. 诊断程序； 5. 从编译程序的角度说，源程序中的错误通常分为 两大类。 a. 词法错误和语法错误； b. 语法错误和语义错误； c. 编辑错误和诊断错误； d. 词法错误和语义错误； 6. 下面对编译原理的有关概念正确描述的是： 。 a. 目标语言只能是机器语言 b. 编译程序处理的对象是源语言。 c. Lex是语法分析自动生成器 d. 解释程序属于编译程序 7. 目标代码生成阶段所生成的目标代码的形式不可能是 。 a. 绝对指令代码 b. 可充定位的指令代码。 c. 汇编指令代码 d. 三地址代码 8. 语义错误是指源程序中不符合语义规则的错误，不包括： a. 非法字符错误 b. 类型不一致错误。 c. 作用域错误 d. 说明错误 一．答案：1. c； 2. b； 3. c； 4. c；5. b；6. d；7. d；8.a； 二、填空题： （按照组卷方案，至少8道小题） 1．我们有时把编译程序划分为编译前端和编译后端。前端主要由与 有关但与 无关的那些部分组成。 2．对编译程序而言，输入数据是 ；输出数据是 。 3. 编译后端通常不依赖于源语言而仅仅依赖于 。 4. 如果不需改写编译程序中与机器无关的部分就可以把编译程序移植到另外一个目标机上，则称该编译程序是 。 5. 描述程序设计语言词法的有效工具是 。 6. 编译过程的每一个阶段都能检测出错误，其中，绝大多数错误在_______ 阶段检测出来的。 7. 为了使编译后的Java程序从一个平台移到另外一个平台上执行，Java定义了一种称为ByteCode的虚拟机代码。只要实际使用的操作平台上实现了执行ByteCode的Java解释器，这个操作平台就可以执行各种Java程序。这就是所谓Java语言的 。 8.在一个程序设计环境中， 起着中心作用。连接程序、调试程序、程序分析等工具的工作直接依赖于它所产生的结果。 二．答案：1. 源程序，目标机；2. 源程序，目标程序；3. 中间语言； 4. 可变目标编译程序；5. 正规式和有限自动机；6. 词法分析、语法分析和语义分析；7. 操作平台无关性；8.编译程序。 三、判断题： （按照组卷方案，至少8道小题） 1. 在编译过程中，既可以将几个不同的阶段合为一遍，也可以把一个阶段的工作分为若干遍。