清华大学编译原理答案.docxVIP

清华大学编译原理答案 【篇一：编译原理(_第二版_清华大学_课后答案)】 第 1 题 解释下列术语： 编译程序 源程序 目标程序 编译程序的前端 后端 遍答案： （1） 编译程序：如果源语言为高级语言，目标语言为某台计算机上的汇编语言或机器语 言，则此翻译程序称为编译程序。 源程序：源语言编写的程序称为源程序。 目标程序：目标语言书写的程序称为目标程序。 编译程序的前端：它由这样一些阶段组成：这些阶段的工作主要依赖于源语言而与 目标机无关。通常前端包括词法分析、语法分析、语义分析和中间代码生成这些阶 段，某些优化工作也可在前端做，也包括与前端每个阶段相关的出错处理工作和符 号表管理等工作。 后端：指那些依赖于目标机而一般不依赖源语言，只与中间代码有关的那些阶段， 即目标代码生成，以及相关出错处理和符号表操作。 遍：是对源程序或其等价的中间语言程序从头到尾扫视并完 成规定任务的过程。 第 2 题 一个典型的编译程序通常由哪些部分组成？各部分的主要功能是什 么？并画出编译程 序的总体结构图。 答案： 一个典型的编译程序通常包含 8 个组成部分，它们是词法分析程序、语法分析程序、语 义分析程序、中间代码生成程序、中间代码优化 程序、目标代码生成程序、表格管理程序和 错误处理程序。其各部 分的主要功能简述如下。 词法分析程序：输人源程序，拼单词、检查单词和分析单词，输出 单词的机内表达形式