编译原理总复习

编译原理复习题及答案

一、 选择题

1． 一个正规语言只能对应( B )

A 一个正规文法 B 一个最小有限状态自动机

2． 文法G[A]：A→ε A→aB B→Ab B→a是( A )

A 正规文法 B 二型文法

3． 下面说法正确的是( A )

A 一个SLR（1）文法一定也是LALR（1）文法

B 一个LR（1）文法一定也是LALR（1）文法

4． 一个上下文无关文法消除了左递归，提取了左公共因子后是满足LL（1）文法的( A )

A 必要条件 B 充分必要条件

5． 下面说法正确的是( B )

A 一个正规式只能对应一个确定的有限状态自动机

B 一个正规语言可能对应多个正规文法

6． 算符优先分析与规范归约相比的优点是( A )

A 归约速度快 B 对文法限制少

7． 一个LR（1）文法合并同心集后若不是LALR（1）文法( B )

A 则可能存在移进/归约冲突

B 则可能存在归约/归约冲突

C 则可能存在移进/归约冲突和归约/归约冲突

8． 下面说法正确的是( A )

A Lex是一个词法分析器的生成器 B Yacc是一个语法分析器

9． 下面说法正确的是( A )

A 一个正规文法也一定是二型文法

B 一个二型文法也一定能有一个等价的正规文法

10． 编译原理是对(C)。

A、机器语言的执行 B、汇编语言的翻译

C、高级语言的翻译 D、高级语言程序的解释执行

11． (A)是一种典型的解释型语言。 A．BASIC B．C C．FORTRAN D．PASCAL

12． 把汇编语言程序翻译成机器可执行的目标程序的工作是由(B)完成的。

A. 编译器 B. 汇编器 C. 解释器 D. 预处理器

13． 用高级语言编写的程序经编译后产生的程序叫(B)

A．源程序 B．目标程序 C．连接程序 D．解释程序

14． (C)不是编译程序的组成部分。

第八节 习题一、单项选择题

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．产生规则 d．词法规则

7、词法分析器的输入是 。

a．单词符号串 b．源程序

c．语法单位 d．目标程序

8、中间代码生成时所遵循的是- 。

a．语法规则 b．词法规则

c．语义规则 d．等价变换规则

9、编译程序是对 。

a．汇编程序的翻译 b．高级语言程序的解释执行

c．机器语言的执行 d．高级语言的翻译

10、语法分析应遵循 。

a．语义规则 b．语法规则

c．构词规则 d．等价变换规则

解答

1、将编译程序分成若干个“遍”是为了使编译程序的结构更加清晰，故选b。

2、构造编译程序应掌握源程序、目标语言及编译方法等三方面的知识，故选d。

3、对编译而言，变量既持有左值又持有右值，故选c。

1 《编译原理》期末考试复习题

一、是非题（请在括号内，正确的划√，错误的划×）（每个2分，共20分）

×1．计算机高级语言翻译成低级语言只有解释一种方式。()

×2．在编译中进行语法检查的目的是为了发觉程序中所有错误。()

√3．甲机上的某编译程序在乙机上能直接使用的必要条件是甲机和乙机的操作系统功能完全

相同。 ()

×4．正则文法其产生式为 A->a ， A->Bb, A,B∈VN ， a 、 b∈VT 。 ()

√5．每个文法都能改写为 LL(1) 文法。 ()

√6．递归下降法允许任一非终极符是直接左递归的。 ()

×7．算符优先关系表不一定存在对应的优先函数。 ()

×8．自底而上语法分析方法的要紧问题是候选式的抉择。 ()

×9．LR 法是自顶向下语法分析方法。 ()

×10．简单优先文法允许任意两个产生式具有相同右部。 ()

三、填空题(每空1分，共10分)

1．编译程序的工作过程一般能够划分为词法分析,语法分析,语义分析,中间代码生成,代码优

化等几个基本时期,同时还会伴有__ ___和 ___ _。

表格治理 出错处理_

2．若源程序是用高级语言编写的,__ __是机器语言程序或汇编程序,则其翻译程序称为 __

__ 。

_目标程序 _编译程序

3．编译方式与解释方式的全然区别在于__ __。

是否生成目标代码_

4．对编译程序而言,输入数据是__ __, 输出结果是__ ___。

_源程序 目标程序

第 1 页/共 34 页千里之行，始于足下2 5．产生式是用于定义__ __的一种书写规则。

_语法成分

6．语法分析最常用的两类方法是___ __和__ __分析法。

自上而下 _自下而上

四、简答题（20分）

1. 什么是句子？ 什么是语言 ?

答：(1)设G是一个给定的文法，S是文法的开始符号，假如S x(其中x∈VT*),则称x是文法的一个句子。

(2)设G[S]是给定文法，则由文法G所定义的语言L(G)可描述为： L(G)＝{x│S x,x∈VT*} 。

参考答案

一、单项选择题(共10小题，每小题2分，共20分)

1．语言是

A．句子的集合 B．产生式的集合

C．符号串的集合 D．句型的集合

2．编译程序前三个阶段完成的工作是

A．词法分析、语法分析和代码优化

B．代码生成、代码优化和词法分析

C．词法分析、语法分析、语义分析和中间代码生成

D．词法分析、语法分析和代码优化

3．一个句型中称为句柄的是该句型的最左

A．非终结符号 B．短语 C．句子 D．直接短语

4．下推自动机识别的语言是

A．0型语言 B．1型语言

C．2型语言 D．3型语言

5．扫描器所完成的任务是从字符串形式的源程序中识别出一个个具有独立含义的最小语法单位即

A． 字符 B．单词 C．句子 D．句型

6．对应Chomsky四种文法的四种语言之间的关系是

A．L0L1L2L3 B．L3L2L1L0

C．L3=L2L1L0 D．L0L1L2=L3

7．词法分析的任务是

A．识别单词 B．分析句子的含义

C．识别句子 D．生成目标代码

8．常用的中间代码形式不含

A．三元式 B．四元式 C．逆波兰式 D．语法树

9． 代码优化的目的是

A．节省时间 B．节省空间

C．节省时间和空间 D．把编译程序进行等价交换

10．代码生成阶段的主要任务是

A．把高级语言翻译成汇编语言

B．把高级语言翻译成机器语言