编译原理试题文华学院

德州学院编译原理题库

一、填空题：（10分，第1小题每2个1分，其余每空1分）

1、编译程序一般含有八部分，分别是

、、、

2、编译程序与解释程序的根本区别是

3、一个上下文无关文法G包括四个组成部分依次为：一组_____、一个_____、一组_____、

一组______。

4、设G是一个文法，S是文法的开始符号，如果S * X，则称X是

二、选择题（本大题共15小题，每小题1分，共15分）

1、编译程序生成的目标程序是机器语言程序。

A、 一定 B、 不一定

2、设有文法G[S]=（{b},{S,B},S,{S→b|bB, B→bS}）,该文法描述的语言是

A、bi | i≥0 B、b2i | i≥0 C、b2i+1 | i≥0 D、b2i+1 | i≥1

3、设有文法G[S]： S→S*S|S+S|（S）|a

该文法 二义性文法

A、是 B、不是 C、无法判断

4、汇编程序是将______翻译成______；编译程序是将_______翻译成__________。

A、汇编语言程序 B、机器语言程序

C、高级语言程序 D、汇编语言或机器语言程序

5、给定文法A→bA|cc, 下面符号串中，为该文法句子的

德州学院编译原理题库

一、填空题：（10分，第1小题每2个1分，其余每空1分）

1、编译程序一般含有八部分，分别是

、、、

2、编译程序与解释程序的根本区别是

3、一个上下文无关文法G包括四个组成部分依次为：一组_____、一个_____、一组_____、

一组______。

4、设G是一个文法，S是文法的开始符号，如果S * X，则称X是

二、选择题（本大题共15小题，每小题1分，共15分）

1、编译程序生成的目标程序是机器语言程序。

A、 一定 B、 不一定

2、设有文法G[S]=（{b},{S,B},S,{S→b|bB, B→bS}）,该文法描述的语言是

A、bi | i≥0 B、b2i | i≥0 C、b2i+1 | i≥0 D、b2i+1 | i≥1

3、设有文法G[S]： S→S*S|S+S|（S）|a

该文法 二义性文法

A、是 B、不是 C、无法判断

4、汇编程序是将______翻译成______；编译程序是将_______翻译成__________。

A、汇编语言程序 B、机器语言程序

C、高级语言程序 D、汇编语言或机器语言程序

5、给定文法A→bA|cc, 下面符号串中，为该文法句子的

编译原理题库

一、选择题：

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. 对编译程序而言，输入数据是________________；输出数据是_____________。

2. 编译后端通常不依赖于源语言而仅仅依赖于___________________。

3. 如果不需改写编译程序中与机器无关的部分就可以把编译程序移植到另外一个目标机上 ，则称该编译程序是___________________。

4. 描述程序设计语言词法的有效工具是___________________________。

5. 编译过程的每一个阶段都能检测出错误，其中，绝大多数错误在_______________阶段检 测出来的。

6. 编译过程的每一个阶段都能检测出错误，其中，绝大多数错误在_______阶段检测出来的 。

7. 为了使编译后的Java程序从一个平台移到另外一个平台上执行，Java定义了一种称为Byt eCode的虚拟机代码。只要实际使用的操作平台上实现了执行ByteCode的Java解释器，这个

操作平台就可以执行各种Java程序。这就是所谓Java语言的________________。

8. 在一个程序设计环境中，______________起着中心作用。连接程序、调试程

编译原理试题

一、填空题 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. 编译过程的每一个阶段都能检测出错误，其中，绝大多数错误在_______阶段检测出来的 。

7. 为了使编译后的Java程序从一个平台移到另外一个平台上执行，Java定义了一种称为Byt eCode的虚拟机代码。只要实际使用的操作平台上实现了执行ByteCode的Java解释器，这个

操作平台就可以执行各种Java程序。这就是所谓Java语言的________________。

8. 在一个程序设计环境中，______________起着中心作用。连接程序、调试程

第一章 引论

一.填空题

1. 对编译程序而言，输入数据是________________；输出数据是_____________。

2. 编译后端通常不依赖于源语言而仅仅依赖于___________________。

3. 如果不需改写编译程序中与机器无关的部分就可以把编译程序移植到另外一个目标机上 ，则称该编译程序是___________________。

4. 描述程序设计语言词法的有效工具是___________________________。

5. 编译过程的每一个阶段都能检测出错误，其中，绝大多数错误在_______________阶段检 测出来的。

6. 编译过程的每一个阶段都能检测出错误，其中，绝大多数错误在_______阶段检测出来的 。

7. 为了使编译后的Java程序从一个平台移到另外一个平台上执行，Java定义了一种称为Byt eCode的虚拟机代码。只要实际使用的操作平台上实现了执行ByteCode的Java解释器，这个

操作平台就可以执行各种Java程序。这就是所谓Java语言的________________。

8. 在一个程序设计环境中，______________起着中心作用。连接程序、调试程

编译原理试题

一、填空题 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. 编译过程的每一个阶段都能检测出错误，其中，绝大多数错误在_______阶段检测出来的 。

7. 为了使编译后的Java程序从一个平台移到另外一个平台上执行，Java定义了一种称为Byt eCode的虚拟机代码。只要实际使用的操作平台上实现了执行ByteCode的Java解释器，这个

操作平台就可以执行各种Java程序。这就是所谓Java语言的________________。

8. 在一个程序设计环境中，______________起着中心作用。连接程序、调试程