编译原理与技术期末考试模拟试题34及答案.pdf

编译原理与技术模拟试题三

一、填空题（20分，每空2分）

1.1和是编译程序各阶段都涉及到的工作。

答案:出错处理，符号表管理

解释:编译过程包含词法分析、语法分析、语义分析、中间代码生成、代码优化、目标

代码生成，以及符号表管理和出错处理。其中，符号表管理和出错处理是编译程序各阶

段都涉及到的工作。

1.2用LR方法实现语法分析时，典型的操作有__________、__________、接受和报错。

答案:移进，归约

解释:移进-归约是实现LR分析的一般方法，典型的操作有移进、归约、接受和报错。

1.3一个上下文无关文法（N，T，P，S）的四个组成部分是终结符集合N、非终结符集

合T、和。

答案:产生式集合，开始符号

解释:根据定义。

1.4已知数组M[1..5,1..8]以行为主序存放，如果每个元素占4个存储单元，且起始地址

为a，则元素M[4,7]的地址是__________。数组元素的地址计算公式由两部分组成，一

部分是不变部分，它在_________时确定；另一部分是可变部分，它在________时确定。

答案:a+120，编译，运行

解释:计算排列在M[4,7]之前的元素个数即可。计算数组元素的地址时，计算公式由两

部分组成，一部分是不变部分，与数组的维数和每维的大小有关，编译时即可确定其值；

另一部分是可变部分，与下表变量的值有关，在程序运行时才能确定。

1.5表达式(a+b)*c-d的逆波兰(后缀)表达式为___________________________。

答案:ab+c*d-

115

Page/

解释：从表达式的求值过程考虑。逆波兰式中，操作符在前，操作数紧随其后，无需用

括号限制运算的优先级和结合性。运算符的书写顺序就是处理顺序，中缀表达式要根据

运算符的优先级和结合性进行处理。

二、单选题（10分，每空2分）

2.1生成中间代码所依据的是__________。

A.语法规则B.词法规则C.语义规则D.等价变换规则

答案：D

解释：中间代码实际上应起一个编译器前端与后端分水岭的作用。为此要求中间代码具

有便于语法制导翻译、既与机器指令的结构相近又与具体机器无关的特性，以便于编译

器的开发移植和代码的优化。生成中间代码依据的是等价变换规则。

2.2一个句型中的最左________称为该句型的句柄。

A.短语B.直接短语C.非终结符号D.终结符号

答案：B

解释：根据定义。

2.3给定文法A→bA|cc，________是该文法的句子。

A.ccbcB.bcbcC.cbcbD.bbcc

答案：D

解释：根据句子的定义和推导进行判断。

2.4程序设计语言中大多数的语法现象可用Chomsky的________文法表示。

A.0型（短语结构文法）B.1型（上下文有关文法）

C.2型（上下文无关文法）D.3型（正规文法）

答案：C

解释：根据定义。

2.5有限状态自动机可以识别的语言为________。

A.上下文有关语言B.上下文无关语言

C.短语文法定义的语言D.正规文法定义的语言

215

Page/

答案：D

解释：文法、语言语自动机的关系如下表所示。

文法语言自动机

0型（短语）文法0型语言（短语结构语言，递归可枚举集）图灵机

1型文法