南京信息工程大学滨江学院林美华《编译原理》期末复习完整版整理.pdf

考试题型：20 分选择题，80 分简答设计。 考试内容：第三章零碎知识点多，第四章一个大题，第五章一个大题，第六章一个大 题。考试题目均来自书本的例题、以及上课讲过的课后习题。 书后习题答案 （讲过的部分）： 第一章 （只讲过第4 题，其他防止出选择）： 1. 解释下列术语：编译程序，源程序，目标程序，编译程序的前端，后端和遍。 答：编译程序：如果源语言为高级语言，目标语言为某台计算机上的汇编语言或机器语言， 则此翻译程序称为编译程序。 源程序：源语言编写的程序称为源程序。 目标程序：目标语言书写的程序称为目标程序。 编译程序的前端：它由这样一些阶段组成：这些阶段的工作主要依赖于源语言而与目标 机无关。通常前端包括词法分析、语法分析、语义分析和中间代码生成这些阶段，某些优化 工作也可在前端做，也包括与前端每个阶段相关的出错处理工作和符号表管理等工作。 后端：指那些依赖于目标机而一般不依赖源语言，只与中间代码有关的那些阶段，即目 标代码生成，以及相关出错处理和符号表操作。 遍：是对源程序或其等价的中间语言程序从头到尾扫视并完成规定任务的过程。 2. 一个典型的编译程序通常由哪些部分组成？各部分的主要功能是什么？并画出编译程 序的总体结构图。 答：一个典型的编译程序通常包含 8 个组成部分，它们是：词法分析程