《编译原理》课后习题.pdf

《编译原理》课后习题

《编译原理》课后习题

第1章引论

第1题解说以下术语：

（1）编译程序：假如源语言为高级语言，目口号言为某台计算机上的汇编语言或机器语

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

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

（3）目标程序：目口号言书写的程序称为目标程序。

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

目标机没关。往常前端包含词法剖析、语法剖析、语义剖析和中间代码生成这些阶

段，某些优化工作也可在前端做，也包含与前端每个阶段有关的犯错办理工作和符

号表管理等工作。

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

即目标代码生成，以及有关犯错办理和符号表操作。

（6）遍：是对源程序或其等价的中间语言程序重新到尾审视并达成规定任务的过程。

第2题

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

序的整体结构图。

答案：一个典型的编译程序往常包含8个构成部分，它们是词法剖析程序、语法剖析程序、语义

剖析程序、中间代码生成程序、中间代码优化程序、目标代码生成程序、表格管理程序和错误办

理程序。其各部分的主要功能简述以下。

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

语法剖析程序：检查源程序中存在的形式语法错误，输犯错误办理信息。

语义剖析程序：进行语义检查和剖析语义信息，并把剖析的结果保留到各种语义信息表

中。

中间代码生成程序：依照语义规则，将语法剖析程序剖析出的语法单位变换成必定形式

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

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

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

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

各种信息和编译各阶段的进展状况，编译的每个阶段所需信息多半都从表格中读取，产生的

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

出的是，这里的“表格管理程序”其实不意味着它就是一个独立的表格管理模块，而是指编

译

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

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

程序中的错误时，错误办理程序负责报告犯错的地点和错误性质等信息，同时对发现的错误

进行适合的校订（修复），目的是使编译程序能够持续向下进行剖析和办理。

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

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

程序和汇编程序等。

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

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

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

源程序功能的实现完整由解说程序肩负和达成，即每读出源程序的一条语句的第一个单词，

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

能的实现，达成后返回到解说程序的总控部分再读人下一条语句持续进行解说、履行，这样

频频；另一种方式是，一边翻译一边履行，即每读出源程序的一条语句，解说程序就将其翻

译成一段机器指令并履行之，而后再读人下一条语句持续进行解说、履行，这样频频。不论

是哪一种方式，其加工结果都是源程序的履行结

果。目前好多解说程序采纳上述两种方式的综

合实现方案，即先把源程序翻译成较简单解说履行的某种中间代码程序，而