文档介绍：01-普通作业一(第一章)
一、选择题(从备选项中选出一个或多个正确答案)。
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. 词组
二、判断题(对于下列陈述中正确的说法选择回答“对”,否则选择回答“错”)。
1. 编译程序是一种常见的应用软件。
2. C语言的编译程序可以用C语言编写。
3. 编译方式与解释方式的区别之一在于是否生成目标程序。
4. 中间代码生成是编译程序不可或缺的部分。
5. 含有优化的编译程序执行效率高。
三、解释下列术语:
(1)编译程序
(2)源程序
(3)目标程序
(4)编译程序的前端
(5)后端
(6)遍
四、一个典型的编译程序通常由哪些部分组成?各部分的主要功能是什么? 并画出编译程序的总体结构图。
五、何谓翻译程序、编译程序和解释程序?它们三者之间有何种关系?
参考答案:
一、选择题
1. D 2. A 3. AC 4. C 5. B
二、判断题
三、
(1)把用高级程序设计语言书写的源程序,翻译成等价的计算机汇编语言或机器语言书写的目标程序的翻译程序。
(2)源程序,是指未经编译的,按照一定的程序设计语言规范书写的,人类可读的文本文件。
(3)为源程序经编译可直接被计算机运行的机器码集合,。
(4)编译程序的前端通常指:词法分析、语法分析、语义分析等生成最终代码以前的一系列步骤。
(5)后端包含代码优化和目标代码生成部分。
(6)对源程序或其等价的中间语言程序从头到尾扫视并完成规定任务的过程。
四、数据结构、分析部分、综合部分、结构。
五、
第二章高级语言及其语法描述
本章要点
1. 程序语言的定义;
2. 高级程序语言一般结构和主要共同特征;
3. 正确理解上下文无关文法基本概念,包括:
文法的定义、推导、句型、句子、语言、语法树、二义性等;
4. Chomsky文法分类;
本章目标
掌握和理解程序语言的定义、高级语言的一般特征及程序语言的语法描述。
本章重点
1. 语法,词法规则与语法规则;
2. 语义和语义规则;
3. 数据类型与操作;
4. 推导,最左推导和最右推导;
5. 语法分析树和二义性;
本章难点
1. 二义性文法;
2. Chomsky各个文法类;
作业题
一、单项选择题:
(按照组卷方案,至少15道小题)
1. Chomsky把文法分成四种类型,0型、1型、2型和3型。3型文法也称为,2型文法也称为。
2. 许多广为使用的语言,如Fortran、C、Pascal等,属于。
a. 强制式语言 b. 应用式语言 c. 基于规则的语言 d. 面向对象的语言
3. 设G是一个文法,S是开始符号。若SÞ*a,aÎ(VT∪VN)*,则称a是一个。
a. 句子 b. 句型 c. 推导 d. 语言
4. 一个数据类型通常包括的三种要素中,没有下面的。
a. 用于区别这种类型的数据对象的属性;b. 这种类型的数据对象可以具有的值;
c. 对这种类型的数据对象的内存分配;d. 可以作用于这种类型的数据对象的操作;
5. Chomsky把文法分成四种类型,其中, 也称正规文法
a. 0型 b. 1型 c. 2型 d. 3型
6. 语言的词法规则一般用Chomsky的型文法来描述:
a. 0 b. 1 c. 2 d. 3
7. 文法
S→(L)|a
L→L,S|S
中,下面 是该文法中的终结符号。
a. S b. , c. L d. |
8. 文法G所描述的语言是的集合。
a. 文法G的字母表å中的所有符号组成的符号串;
b. 文法G的字母表å的闭包å*中的所有符号串;
c. 文法G的识别符号推出的所有符号串;
d. 文法G的识别符号推出的所有终结符号串;
9. 语言L={aca | aÎ(a|b)*},该语言是_____________语言。