计算机科学与技术专业编译原理练习题
一、填空题:
1.编译程序的工作过程一般可以划分为 词法分析,语法分析,语义分析，中间代码生成,代码优化 等几个基本阶段,同时还会伴有 表格处理 和 出错处理 。
2.若源程序是用高级语言编写的,目标程序是 机器语言程序或汇编程序 ,则其翻译程序称为编译程序。
3.编译方式与解释方式的根本区别在于 是否生成目标代码 。
4.翻译程序是这样一种程序,它能够将 用甲语言书写的程序 转换成与其等价的 用乙语言书写的程序 。
5.对编译程序而言,输入数据是 源程序 ,输出结果是 目标程序 。
6.如果编译程序生成的目标程序是机器代码程序,则源程序的执行分为两大阶段: 编译阶段 和 运行阶段 。如果编译程序生成的目标程序是汇编语言程序,则源程序的执行分为三个阶段: 编
译阶段 , 汇编阶段 和 运行阶段 。
7.若源程序是用高级语言编写的，目标程序是机器语言程序或汇编程序 ，则其翻译程序称为 编译程序 。
8.一个典型的编译程序中，不仅包括词法分析、语法分析、中间代码生成、代码优化、目标代码生成 等五个部分，还应包括表格处理和出错处理。其中，词法分析器用于识别 单词 。
9. 编译方式与解释方式的根本区别为是否生成目标代码。
10.所谓最右推导是指： 任何一步αÞβ都是对α中最右非终结符进行替换的 。
11. 一个上下文无关文法所含四个组成部分是 一组终结符号、一组非终结符号、一个开始符号、一组产生式 。
11. 一个上下文无关文法所含四个组成部分是 一组终结符号、一组非终结符号、一个开始符号、一组产生式 。
12.产生式是用于定义 语法成分 的一种书写规则。
13.设G[S]是给定文法，则由文法G所定义的语言L(G)可描述为： L(G)＝{x│ Sx,x∈VT* } 。
14.设G是一个给定的文法，S是文法的开始符号，如果 Sx（其中x∈V*），则称basic语言是解释型语言吗x是文法的一个句型 。
15.设G是一个给定的文法，S是文法的开始符号，如果 S x(其中x∈VT* ),则称x 是文法的一个句子。
16.扫描器的任务是从源程序中识别出一个个 单词符号 。
17.语法分析最常用的两类方法是 自上而下 和 自下而上 分析法。
18.语法分析的任务是识别给定的终极符串是否为给定文法的句子。
19.递归下降法不允许任一非终极符是直接 左 递归的。
20.自顶向下的语法分析方法的关键是 如何选择候选式 的问题。
21.递归下降分析法是自 顶向上 分析方法。
22.自顶向下的语法分析方法的基本思想是：从文法的 开始符号 开始，根据给定的输入串
并按照文法的产生式一步一步的向下进行直接推导，试图推导出文法的 句子 ，使之与给定的输入串匹配。
23.自底向上的语法分析方法的基本思想是：从给定的终极符串开始，根据文法的规则一步一步的向上 进行直接归约，试图归约到文法的 开始符号 。
24.自底向上的语法分析方法的基本思想是：从输入串入手，利用文法的产生式一步一步地向上进行 直接归约 ，力求 归约 到文法的 开始符号 。
25.简单优先方法每次归约当前句型的 句柄 ，算符优先方法每次归约当前句型的 最左素短语 ，二者都是不断移进输入符号，直到符号栈顶出现 可归约串 的尾，再向前到 可归约串 的头，然后归约。
26.在LR（0）分析法的名称中，L的含义是 自左向右的扫描输入串 ，R的含义是 最左归约 ，0 的含义是 向貌似句柄的符号串后查看0个输入符号 。
27.在SLR（1）分析法的名称中，S的含义是 简单的 。
28.所谓属性文法是 一个属性文法是一个三元组：A＝（G，V，F），一个上下文无关文法G ；一个属性 的有穷集V和关于属性的断言或谓词的有穷集F。每个断言与文法的某产生式相联。
29.综合属性是用于 “自下而上”传递信息。
30.继承属性是用于 “自上而下”传递信息。
31.终结符只有 综合属性 ，它们由词法分析器提供。
32.在使用高级语言编程时,首先可通过编译程序发现源程序的全部 A 错误和 B 部分错误。
a。语法 b。语义 c。语用 d。运行
a。语法 b。语义 c。语用 d。运行
33.符号表中的信息栏中登记了每个名字的 属性和特征等有关信息 ，如类型、种属、所占单元大小、地址等等。
34.一个过程相应的DISPLAY表的内容为 现行活动记录地址和所有外层最新活动记录的地址 。
35.一个过程相应的DISPLAY表的内容为 现行活动记录地址和所有外层最新活动记录的地址 。
36.常用的两种动态存贮分配办法是 栈式 动态分配和 堆式 动态分配。
37.常用的参数传递方式有 传地址 ，传值和传名。
38.局部优化是局限于一个 基本块 范围内的一种优化。
39.代码优化的主要目标是如何提高 目标程序的运行速度 和如何减少 目标程序运行时所需的空间 。
40.一个句型中的最左简单短语称为该句型的___句柄__。
41.对于文法的每个产生式都配备了一组属性的计算规则，称为 语义规则 。
42.从功能上说，程序语言的语句大体可分为__执行性___语句和__说明性___语句两大类。
43.语法分析是依据语言的__语法___规则进行的，中间代码产生是依据语言的__语义___规则进行的。
44.语法分析器的输入是__单词符号串___，其输出是__语法单位___。
45.一个名字的属性包括__类型___和__作用域___。
二、单选题:
1． 一个编译程序中，不仅包含词法分析，( A )，中间代码生成，代码优化，目标代码生成等五个部分。
A．语法分析 B．文法分析 C．语言分析 D．解释分析
2． 语法分析器则可以发现源程序中的( D )。
A．语义错误 B．语法和语义错误 C．错误并校正 D．语法错误
3． 解释程序处理语言时 , 大多数采用的是( B )方法。
A．源程序命令被逐个直接解释执行 B．先将源程序转化为中间代码 , 再解释执行
C．先将源程序解释转化为目标程序 , 再执行 D．以上方法都可以
4． 编译程序是一种( B )。
A．汇编程序 B．翻译程序 C．解释程序 D．目标程序
5． 文法分为四种类型，即0型、1型、2型、3型。其中3型文法是( B )。
A。短语文法 B．正则文法 C．上下文有关文法 D．上下文无关文法
6． 通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生成等五个部分，还应包括( C )。
A．模拟执行器 B．解释器 C．表格处理和出错处理 D．符号执行器
7． 一个句型中的最左( B )称为该句型的句柄。
A．短语 B．简单短语 C．素短语 D．终结符号
8． 文法 G[E] ：E→T∣E ＋ T T→F∣T ﹡ F F→a∣（ E ）该文法句型 E ＋ F ﹡ (E ＋ T) 的简单短语是下列符号串中的( B )。
① （ E ＋ T ） ②E ＋ T ③F ④ F ﹡ (E ＋ T)
A．① 和 ③ B．② 和 ③ C．③ 和 ④ D．③
9． 词法分析器用于识别( C )。
A．句子 B．句型 C．单词 D．产生式
10． 在自底向上的语法分析方法中，分析的关键是( A )。
A．寻句柄 B．寻句型 C．消除递归 D．选择候选式
11． 文法 G 产生的( D )的全体是该文法描述的语言。
A．句型 B．终结符集 C．非终结符集 D．句子
12． 若文法 G 定义的语言是无限集，则文法必然是( A )。
A．递归的 B．前后文无关的 C．二义性的 D．无二义性的
13． 四种形式语言文法中，1型文法又称为( C )文法。
A．短语结构文法 B．前后文无关文法 C．前后文有关文法 D．正规文法
14． 一个文法所描述的语言是( A )。
A．唯一的 B．不唯一的 C．可能唯一，好可能不唯一 D．都不对
15． ( B )和代码优化部分不是每个编译程序都必需的。
A．语法分析 B．中间代码生成 C．词法分析 D．目标代码生成
16．( B )是两类程序语言处理程序。
A．高级语言程序和低级语言程序 B．解释程序和编译程序
C．编译程序和操作系统 D．系统程序和应用程序
17． 数组的内情向量中肯定不含有数组的( D )的信息。
A．维数 B．类型 C．维上下界 D．各维的界差
18. 一个上下文无关文法 G 包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组( D )。
A．句子 B．句型 C．单词 D．产生式
19． 文法分为四种类型，即0型、1型、2型、3型。其中2型文法是( D )。
A．短语文法 B．正则文法 C．上下文有关文法 D．上下文无关文法
20．文法 G 所描述的语言是( C )的集合。
A．文法 G 的字母表 V 中所有符号组成的符号串
B．文法 G 的字母表 V 的闭包 V* 中的所有符号串
C．由文法的开始符号推出的所有终极符串
D．由文法的开始符号推出的所有符号串
21．词法分析器用于识别( C )。
A．字符串 B．语句 C．单词 D．标识符
22．文法分为四种类型，即0型、1型、2型、3型。其中0型文法是( A )。
A．短语文法 B．正则文法 C．上下文有关文法 D．上下文无关文法
24．( A )是一种典型的解释型语言。
A．BASIC B．C C．FORTRAN D．PASCAL
25．与编译系统相比，解释系统( D )。
A．比较简单 , 可移植性好 , 执行速度快 B．比较复杂 , 可移植性好 , 执行速度快
C．比较简单 , 可移植性差 , 执行速度慢 D．比较简单 , 可移植性好 , 执行速度慢
发表评论