编译原理复习题及答案
一、 选择题
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． 编译程序的结构是什么?
答：编译过程的六个阶段的任务，再加上表格管理和出错处理的工作可分别由几个模块或程序完成，它们分别称作词法分析程序、语法分析程序、语义分析程序、中间代码生成程序、代码优化程序、目标代码生成程序、表格管理程序和出错处理程序。
2． PL／0编译程序的结构是什么？
答：由PL／0的EBNF可知，PL／0语言可看成是PASCAL语言的子集，它的编译程序是一个编译解释执行系统。PL／0的目标程序为假想栈式计算机的汇编语言，与具体计算机无关。PL／0的编译程序和目标程序的解释执行程序都是用PASCAL语言书写的，因此PL／0语言可在配备PASCAL语言的任何机器上实现。其编译过程采用一趟扫描方式，以语法分
析程序为核心，词法分析程序和代码生成程序都作为一个独立的过程，当语法分析需要读单词时就调用词法分析程序，而当语法分析正确需生成相应的目标代码时，则调用代码生成程序。此外，用表格管理程序建立变量、常量和过程标识符的说明与引用之间的信息联系。用出错处理程序对词法和语法分析遇到的错误给出在源程序中出错的位置和错误性质。当源程序编译正确时，PL／0编译程序自动调用解释执行程序，对目标代码进行解释执行，并按用户程序要求输入数据和输出运行结果。
3．关系有哪些基本性质？
答：自反的 在集合X上的关系R，如对任意x∈X，均有(x，x) ∈R，则称关系R是自反的。
非自反的 在集合X上的关系R，如对任意x∈X，均有(x，x)R，则称关系R是非自反。
对称的 在集合X上的关系R，如果合(x，y) ∈R，便必有(y，x) ∈R，则称关系R是对
称的。
非对称的 在集合X上的关系R，如果有(x，y) ∈R丛x≠y，便必有(y，x)R，则称关系R是非对称的。
传递的 在集合X上的关系R，如果合(x，y) ∈R且(y，z) ∈R，必有(x，z) ∈R，则称关系R是传递的。
第八节 习题一、单项选择题
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 / 61 / 61 / 61 第1 题
已知文法
A→aAd|aAb|ε
判断该文法是否是SLR(1)文法，若是构造相应分析表，并对输入串ab#给出分析过程。
答案：
文法：
A→aAd|aAb|ε
拓广文法为G′，增加产生式S′→A
若产生式排序为：
0 S' →A
1 A →aAd
2 A →aAb
3 A →ε
由产生式知：
First (S' ) = {ε,a}
First (A ) = {ε,a}
Follow(S' ) = {#}
Follow(A ) = {d,b,#}
G′的LR(0)项目集族及识别活前缀的DFA 如下图所示
在I0 中：
A →.aAd 和A →.aAb 为移进项目，A →.为归约项目，存在移进-归约冲突，因此所给文法
不是LR(0)文法。
在I0、I2 中：
Follow(A) ∩{a}= {d，b，#} ∩{a}=
所以在I0、I2 中的移进-归约冲突可以由Follow 集解决，所以G 是SLR(1)文法。
构造的SLR(1)分析表如下：
……………………………………………………………最新资料推荐…………………………………………………
2 / 62 / 62 / 62
对输入串ab#的分析过程:
第2 题
若有定义二进制数的文法如下：
S→L·L|L
L→LB|B
B→0|1
(1) 试为该文法构造LR 分析表，并说明属哪类LR 分析表。
(2) 给出输入串101.110 的分析过程。
答案：
文法：
S→L.L|L
L→LB|B
B→0|1
拓广文法为G′，增加产生式S′→S
若产生式排序为：
0 S' →S
1 S →L.L
2 S →L
3 L →LB
4 L →B ……………………………………………………………最新资料推荐…………………………………………………
