编译原理第二版课后习答案.pdfVIP

《编译原理》课后习题答案第一章

1章引论

1题

解释下列术语：

（1）编译程序

（2）源程序

（3）目标程序

（4）编译程序的前端

（5）后端

（6）遍

答案：

（1）编译程序：如果源语言高级语言，目标语言某台计算机上的汇编语言或机

器语

言，则此翻译程序称编译程序。

（2）源程序：源语言编写的程序称源程序。

（3）目标程序：目标语言书写的程序称目标程序。

（4）编译程序的前端：它由这样一些阶段组成：这些阶段的工作主要依赖于源语言

而与

目标机无关。通常前端包括词法分析、语法分析、语义分析和中间代码生成这些阶

段，某些优化工作也可在前端做，也包括与前端每个阶段相关的出错处理工作和符

号表管理等工作。

（5）后端：指那些依赖于目标机而一般不依赖源语言，只与中间代码有关的那些阶

段，

即目标代码生成，以及相关出错处理和符号表操作。

（6）遍：是对源程序或其等价的中间语言程序从头到尾扫视并完成规定任务的过程。

2题

一个典型的编译程序通常由哪些部分组成？各部分的主要功能是什么？并出编译程

序的总体结构图。

答案：

一个典型的编译程序通常包含8个组成部分，它们是词法分析程序、语法分析程序、

语

义分析程序、中间代码生成程序、中间代码优化程序、目标代码生成程序、表格管理

程序和

错误处理程序。其各部分的主要功能简述如下。

词法分析程序：输人源程序，拼单词、检查单词和分析单词，输出单词的机内表达形

式。

语法分析程序：检查源程序中存在的形式语法错误，输出错误处理信息。

语义分析程序：进行语义检查和分析语义信息，并把分析的结果保存到各类语义信息

表

中。

中间代码生成程序：按照语义规则，将语法分析程序分析出的语法单位转换成一定形

式

的中间语言代码，如三元式或四元式。

中间代码优化程序：了产生高质量的目标代码，对中间代码进行等价换处理。

目标代码生成程序：将优化后的中间代码程序转换成目标代码程序。

表格管理程序：负责建立、填写和查找等一系列表格工作。表格的作用是记录源程序

的

各类信息和编译各阶段的进展情况，编译的每个阶段所需信息多数都从表格中读取，

产生的

中间结果都记录在相应的表格中。可以说整个编译过程就是造表、查表的工作过程。

需要指

出的是，这里的

“表格管理程序”并不意味着它就是一个独立的表格管理模块，而是指编译

程序具有的表格管理功能。

错误处理程序：处理和校正源程序中存在的词法、语法和语义错误。当编译程序发现

源

程序中的错误时，错误处理程序负责报告出错的位置和错误性质等信息，同时对发现

的错误

进行适当的校正（修复），目的是使编译程序能够继续向下进行分析和处理。

注意：如果问编译程序有哪些主要构成成分，只要回答六部分就可以。如果搞不清楚，

就回答八部分。

3题

何谓翻译程序、编译程序和解释程序？它们三者之间有何种关系？

答案：

翻译程序是指将用某种语言编写的程序转换成另一种语言形式的程序的程序，如编译

程

序和汇编程序等。

编译程序是把用高级语言编写的源程序转换（加工）成与之等价的另一种用低级语言

编

写的目标程序的翻译程序。

解释程序是解释、执行高级语言源程序的程序。解释方式一般分两种：一种方式是，

源程序功能的实现完全由解释程序承担和完成，即每读出源程序的一条语句的一个

单词，

则依据这个单词把控制转移到实现这条语句功能的程序部分，该部分负责完成这条语

句的功

能的实现，完成后返回到解释程序的总控部分再读人下一条语句继续进行解释、执行，

如此

反复；另一种方式是，一边翻译一边执行，即每读出源程序的一条语句，解释程序就

将其翻

译成一段机器指令并执行之，然后再读人下一条语句继续进行解释、执行，如此反复。

无论

是哪种方式，其加工结果都是源程序的执行结果。目前很多解释程序采取上述两种方