贵州财经大学编译原理复习探析.docVIP

编译原理学习指导与习题解析 第一章： 1-1选择、填空题 (1)构造一个编译程序的三要素是 ， ， 。 答案：源语言、目标语言和编译方法、技术及工具 (2)被编译的语言为A语言，编译的最终结果为B语言代码，编写编译程序的语言为C语言。那么， 语言是源语言， 语言是宿主语言， 语言是目标语言。 答案：A、C、B (3)下面对编译原理的有关概念描述正确的是 。 A．目标语言只能是机器语言 B．编译程序处理的对象是源语言 C．Lex是语法分析自动生成器 D．解释程序属于编译程序 答案：c (4) 是编译程序的组成部分。 A．词法分析程序 B．代码生成程序 c．设备管理程序 D．语法分析程序 答案：C (5)下面对编译程序分为“遍”描述正确的是 A．分“遍”可以使编译程序结构清晰 B．可以提高程序的执行效率 C．可以提高机器的执行效率 D．可以增加对内存容量的要求 答案：A (6)编译程序各阶段的工作都涉及到 ， 。 A．表格管理 B．语法分析 C．出错处理 D．代码优化 答案：A、C (7)编译程序的生成方式可以是 ， ， 。 A．自编译 B．高级程序设计语言编写 C．完全自动生成 D．汇编语言缩写 答案：ABD (8)设有表达式a*b—c，将其中a*b识别为表达式的编译阶段是 。 A．词法分析 B．语法分析 C．语义分析 D．代码生成 答案：B (9)设一个编译器接收的源语言A，目标语言为B，宿主语言为C，则该编译器的符号表示是 。 答案：CCAB (10)下面对编译程序分“遍”应考虑的因素描述不正确的是 。 A．源语言的特征和约束 B．代码优化的因素 C．编译程序的功能 D．目标代码的选择 答案：C I-2判断题 (I)解释执行与编译执行的根本区别在于解释程序对源程序没有真正进行翻译。 ( ) 答案：错 (2)宿主语言是目标机的目标语言。 ( ) 答案：错 (3)具有优化功能的编译器可以组织为一遍扫描的编译器。 ( ) 答案：错 (4)编译程序是将用某一种程序设计语言编写的源程序翻译成等价的另一种语言程序(目标程序。 ( ) 答案：错 (5)编译程序是应用软件。 ( ) 答案：错 (6)编译程序的基本组成中，词法分析、语法分析和语义分析应该是有序的。( ) 答案：对 (7)“遍”是指对源程序的从头到尾扫描。 ( ) 答案：错 (8)用高级语言书写的源程序都必须通过翻译，产生目标代码后才能运行。 ( ) 答案：对 (9)含有优化功能的编译程序执行效率高。 ( ) 答案：错 (10)解释程序和编译程序的不同在于，解释程序根据语法翻译成目标代码并立即执行之，而编译程序需产生中间代码及优化。 ( ) 答案：错 1-3简答题 (I)什么是编译程序? 答：把用某一种程序设计语言编写的源程序翻译成等价的另一种语言程序(目标程序)的程序，称之为编译程序。 (2)源程序的编译执行和解释执行的主要区别是什么? 答：一般编译程序从对源程序执行途径的角度不同，可分为解释执行和编译执行。所谓解释执行是借助于解释程序完成，即按源程序语句运行时的动态结构，直接逐句地边分析边翻译并执行。像自然语言翻译中的口译，随时进行翻译。所谓编译执行，是将源程序先翻译成一个等价的目标程序，然后再运行此目标程序，故编译执行分为编译阶段和运行阶段。 两种执行方式的主要区别是：编译执行是由编译程序生成一个与源程序等价的目标程序，它可以完全取代源程序，目标程序可运行任意多次，不必依赖编译程序。正像自然语言翻译中的笔译，一次翻译可多次阅读。而解释执行不生成目标程序，对源程序的每次执行都伴随着重新翻译的工作，而且不能摆脱翻译程序。 (3)典型的编译程序在逻辑功能上由哪几部分组成?各部分的功能是什么? 答：典型的编译程序在逻辑功能上由词法分析、语法分析、语义分析与中间代码生成、代码优化及目标代码生成五部分组成。各部分的简要功能是： ①词法分析的任务是对输入的符号串形式的源程序进行最初的加工处理。它依次扫描读入的源程序中的每个字符，根据源语言的词法规则识别出源程序中有独立意义的单词，用某种特定的数据结构对它的属性予以表示和标注。 ②语法分析的任务是：在词法分析基础上，