编译原理试题及答案(一)

编译原理试题

一、填空题 1、汇编程序将________翻译成________；编译程序将________翻译成________。 2、编译程序工作工程可以划分为______、______、______、______和______等5个基本阶段，同时还会伴有______和______。

3、对编译程序而言，输入数据是______，输出数据是______。

4、已知文法G[E]：E—>T|E+T|E-F，T－>F|T*F|T/F，F—>(E)|I，(“,”是间隔符号，不是文法中的符号)。该文法的开始符号（识别字符）是______，终结符号集合VT是______，非终结符号结合VN是______，句型T+T*F+i的短语有____________。该文法消除直接左递归，改写后的文法为E－>________，T－>________，F－>________。

5、Chomsky定以来寺中形式语言的文法分别为：________文法（又称________文法）、________文法（又称________文法）、________文法（又称________文法）、________文法（又称________文法）。 6、编译过程中扫描器所完成的任务是从____

编译原理试题

一、填空题 1、汇编程序将________翻译成________；编译程序将________翻译成________。 2、编译程序工作工程可以划分为______、______、______、______和______等5个基本阶段，同时还会伴有______和______。

3、对编译程序而言，输入数据是______，输出数据是______。

4、已知文法G[E]：E—>T|E+T|E-F，T－>F|T*F|T/F，F—>(E)|I，(“,”是间隔符号，不是文法中的符号)。该文法的开始符号（识别字符）是______，终结符号集合VT是______，非终结符号结合VN是______，句型T+T*F+i的短语有____________。该文法消除直接左递归，改写后的文法为E－>________，T－>________，F－>________。

5、Chomsky定以来寺中形式语言的文法分别为：________文法（又称________文法）、________文法（又称________文法）、________文法（又称________文法）、________文法（又称________文法）。 6、编译过程中扫描器所完成的任务是从____

编译原理复习题

一、填空题：

1、编译方式与解释方式的根本区别在于（ 是否生成目标代码 ）。

2、对编译程序而言，输入数据是（ 源程序 ），输出结果是（ 目标程序 ）。

3、如果编译程序生成的目标程序是机器代码程序，则源程序的执行分为两大阶段：（编译阶段 ）和（ 运行阶段 ）。

4、如果编译程序生成的目标程序是汇编语言程序，则源程序的执行分成三个阶段：（ 编译阶段）、（汇编阶段）和（运行阶段）。

5、自顶向下语法分析方法会遇到的主要问题有（ 回溯 ）和（ （左递归带来的）无限循环 ）。 6、LL(k)分析法中，第一个L的含义是（ 从左到右进行分析 ），第二个L的含义是（ 每次进行最左推导 ），“k”的含义是（向输入串中查看K个输入符号 ）。

7、LL(1)分析法中，第一个L的含义是（从左到右进行分析 ），第二个L的含义是（每次进行最左推导 ），“1”的含义是（向输入串中查看1个输入符号 ）。

8、自顶向下语法分析方法的基本思想是：从（识别符号）出发，不断建立（ 直接推导 ），试图构造一个推导序列，最终由它推导出与输入符号相同的（ 符号串 ）。

9、自底向上语法分析方法的基本思想是：从待输入的符号串开始，利用文法的规则步步向上进行（直接归约

装 订 线

编译原理试题及答案

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

1．语言是 A

A．句子的集合 B．产生式的集合 C．符号串的集合 D．句型的集合 2．编译程序前三个阶段完成的工作是 C A．词法分析、语法分析和代码优化 B．代码生成、代码优化和词法分析

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

3．一个句型中称为句柄的是该句型的最左 D A．非终结符号 B．短语 C．句子 D．直接短语 4．下推自动机识别的语言是 C A．0型语言 B．1型语言 C．2型语言 D．3型语言

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

A． 字符 B．单词

编译原理试题及答案

<高级版>

一、对于文法 G[S] ：

S → 1A | 0B | ε A → 0S | 1AA B → 1S | 0BB ⑴ (3 分 ) 请写出三个关于 G[S] 的句子；

⑵ (4 分 ) 符号串 11A0S 是否为 G [S] 的句型？试证明你的结论。

⑶ (3 分 ) 试画出 001B 关于 G [S] 的语法树。 二、请构造一个文法，使其产生这样的表达式 E ：表达式中只含有双目运算符 + 、 * ，且 + 的优先级高于 * ， + 采用右结合， * 采用左结合，运算对象只有标识符 i ，可以用括号改变运算符优先级。要求给出该文法的形式化描述。

三、设有语言 L={ α | α∈ {0,1} + ，且α不以 0 开头，但以 00 结尾 } 。

⑴试写出描述 L 的正规表达式；

⑵构造识别 L 的 DFA （要求给出详细过程，并画出构造过程中的 NDFA 、 DFA 的状态转换图，以及 DFA 的形式化描述 ) 。 四、给定文法 G[S] ： S → AB

A → aB | bS | c B → AS | d

⑴ (6 分 )

郑州大学北区软件学院编译原理试题及答案

郑州大学软件技术学院《编译原理》课程 2010-2011学年第二学期期末试题（A）卷

（适用专业：08级所有专业 考试时间：120分钟）

合分人： 复查人：

一、 选择题 ：（每空 2 分，共 20 分） （说明：将答案写在试卷后面的答题纸上）

1、乔母斯基将文法分为四种类型，即0型、1型、2型和3型，上下文无关文法是_________。

(A) 0型文法 (B) 1型文法 (C) 2型文法 (D) 3型文法 2、在上下文无关文法中，语言是__________的集合。

(A) 产生式 (B) 字符串 (C) 句子 (D) 句型

3、一个确定有限自动机M是一个五元式 M = (S, ∑, δ, s0, F)，其中，S表示状态集，∑表示______，δ表示_______，s0表示唯一的初态，F表示________。 (A) 字符串 (B) 从S×∑至S的映射 (C) 开始符号 (D) 有穷字母表 (E) 终态集

编译原理题库

一、选择题：

1.编译原理是对（C）。A、机器语言的执行B、汇编语言的翻译C、高级语言的翻译D、高级语言程序的解释执行

2.编译程序是将高级语言程序翻译成D。A、汇编语言程序 B、机器语言程序C、高级语言程序 D、汇编语言或机器语言程序

3.文法：G：S→xSx | y所识别的语言是（D）。A、xnyxm B、(xyx)*C、x*yx* D、xnyxm（n≥0） 4.设有文法G[I]： I→I0|I1|I a|Ic|a|b|c

下列符号串中是该文法的句子的有B。 ①ab0 ②a0c01 ③aaa ④bc10

可选项有A、① B、②③④ C、③④ D、①②③④

5.词法分析器的输出结果是（C）。A、单词自身值B、单词在符号表中的位置C、单词的种别编码D、单词的种别编码和自身值

6.为了使编译程序能够对程序设计语言进行正确的翻译，必须采用_C_方法定义程序设计语言。A、非形式化B、自然语言描述问题C、形式化D、自然语言和符号体系相结合

7. 若文法G定义的语言是无限集，则文法必然是（C）A.前后文无关文法B.正规文法C.二义性文法D.递归文法

8、描述一个语言的文法是B。A、唯一的B、不唯一的C、个数有限的 9、表达式（

//东南大学 一、文法G1： E→ET+|T T→TF*|F F→FP↑|P P→E|i

1、试证明符号串TET+*i↑是G1的一个句型（要求画出语法树）。 2、写出该句型的所有短语，简单短句和句柄。 三、

1、试写出一个上下文无关文法G3，它能产生配对的圆括号串（例如，（），（（）），（）（（））等，甚至包含0对括号）。

2、使用文法G3给出输入串（（））（）#的自上而下分析过程。 四、已知文法G4： S→aAb|Sc|ε A→aAb|ε

1、给出G4文法的LR（0）项目集规范族； 2、构造SLR分析表； 3、G4文法所定义的语言；

4、已知有如下文法及相应的LR分析表，试给出语句01001#的LR分析过程（填写下表）。 S→AAA A→1A A→0 五、

1、翻译下面语句成四元式中间代码序列和后缀式（逆波兰式）；

while x+y>a do

if a<10 then a：=a+1 else x：=x-1； 2、翻译布尔表达式

（a>b） or （c=d） and not （e

成转移四元式序列（即四元式中仅包含（zθ，-，-，-）和（j，-，-，-）两类语句，其中θ为关系运算符。）

一、判断下列命题的真假，并简述理由：（20分）

第一章 编译程序概述

1.1 什么是编译程序

编译程序是现代计算机系统的基本组成部分之一，而且多数计算机系统都含有不止一个高级语言的编译程序。对有些高级语言甚至配置了几个不同性能的编译程序。 1.2编译过程概述和编译程序的结构

编译程序完成从源程序到目标程序的翻译工作，是一个复杂的整体的过程。从概念上来讲，一个编译程序的整个工作过程是划分成阶段进行的，每个阶段将源程序的一种表示形式转换成另一种表示形式，各个阶段进行的操作在逻辑上是紧密连接在一起的。一般一个编译过程划分成词法分析、语法分析、语义分析、中间代码生成，代码优化和目标代码生成六个阶段,这是一种典型的划分方法。事实上，某些阶段可能组合在一起，这些阶段间的源程序的中间表示形式就没必要构造出来了。我们将分别介绍各阶段的任务。另外两个重要的工作：表格管理和出错处理与上述六个阶段都有联系。编译过程中源程序的各种信息被保留在种种不同的表格里，编译各阶段的工作都涉及到构造、查找或更新有关的表格，因此需要有表格管理的工作；如果编译过程中发现源程序有错误，编译程序应报告错误的性质和错误发生的地点，并且将错误所造成的影响限制在尽可能小的范围内，使得源程序的其余部分能继续被编译下去，有些编译程序还

第一章

1、将编译程序分成若干个“遍”是为了 。 b．使程序的结构更加清晰 2、构造编译程序应掌握 。 a．源程序

b．目标语言

c．编译方法

3、变量应当 。

c．既持有左值又持有右值

4、编译程序绝大多数时间花在 上。 d．管理表格

5、 不可能是目标代码。 d．中间代码

6、使用 可以定义一个程序的意义。 a．语义规则

7、词法分析器的输入是 。 b．源程序

8、中间代码生成时所遵循的是- 。 c．语义规则

9、编译程序是对 。 d．高级语言的翻译

10、语法分析应遵循 。 c．构词规则 二、多项选择题

1、编译程序各阶段的工作都涉及到 。 b．表格管理

c．出错处理

2、编译程序工作时，通常有 阶段。 a．词法分析 三、填空题

b．语法分析

c．中间代码生成 e．目标代码生成

1、解释程序和编译程序的区别在 于是否生成目标程序 。

2、编译过程通常可分为5个阶段，分别是 词法分析 、语法分析