编译原理(龙书)课后习题解答(详细).pdf

编译原理(龙书)课后习题解答(详细)

编译原理(龙书)课后题解答

第一章

1.1.1：翻译和编译的区别？

答：翻译通常指自然语言的翻译，将一种自然语言的表述翻译

成另一种自然语言的表述，而编译指的是将一种高级语言翻译为机

器语言（或汇编语言）的过程。

1.1.2：简述编译器的工作过程？

答：编译器的工作过程包括以下三个阶段：

(1)词法分析：将输入的字符流分解成一个个的单词符号，构

成一个单词符号序列；

(2)语法分析：根据语法规则分析单词符号序列中各个单词之

间的关系，确定它们的语法结构，并生成抽象语法树；

(3)代码生成：根据抽象语法树生成目标程序（机器语言或汇

编语言），并输出执行文件。

1.2.1：解释器和编译器的区别？

答：解释器和编译器的主要区别在于执行方式。编译器将源程

序编译成机器语言或汇编语言等，在运行时无需重新编译，程序会

一次性运行完毕；而解释器则是边翻译边执行，每次执行都需要进

行一次翻译，一次只执行一部分。

1.2.2：Java语言采用的是解释执行还是编译执行？

答：Java一般是编译成字节码的形式，然后由Java虚拟机

（JVM）进行解释执行。但是，Java也有JIT（即时编译器）的存

在，当某一段代码被多次执行时，JIT会将其编译成机器语言，提

升代码的执行效率。

第二章

2.1.1：使用BNF范式定义简单的加法表达式和乘法表达式

答：

加法表达式::=加法表达式加法表达式乘法表达式|乘法表达

式

乘法表达式::=乘法表达式乘法表达式单项式|单项式

单项式::=数字数字加法表达式加法表达式

2.2.3：什么是自下而上分析？

答：自下而上分析是指从输入字符串出发，自底向上构造推导

过程，直到推导出起始符号。自下而上分析的方法分为两类：一种

是移进-归约分析（shift-reduceparsing），另一种是带有回溯的移

进-归约分析（backtrackingshift-reduceparsing）。

2.2.4：什么是语法制导翻译？

答：语法制导翻译是指在语法分析的过程中，将翻译动作嵌入

到语法规则中，以此实现将源程序翻译成目标语言的过程。语法制

导翻译能够在语法分析的过程中进行语义检查和语义动作的执行。

第三章

3.2.1：什么是简单存储管理？

答：简单存储管理是指一个简单的存储管理算法，它用于分配

和释放内存。在简单存储管理中，可用空间被分成大小相等的分区

（块），空闲分区保存在一个空闲链表中，当申请内存时，分配器

就从空闲链表中寻找一个大小适当的分块，把它从空闲链表上删除

并返回给用户；而当用户释放内存时，分配器将这段空间重新加入

空闲链表。

3.3.1：什么是静态嵌套作用域？

答：静态嵌套作用域是指作用域嵌套关系在程序编译时就可以

确定下来的情况，它采用一种静态的方式来分配存储单元，而此时

每个变量都有一个确定的存储位置，可以被直接访问到，因此访问

效率较高。