编译原理 复习料.docVIP

教材资料 授课顺序：1 教学目的：正确理解什么是编译程序；了解编译程序工作的基本过程及其各阶段的基本任务；熟悉编译程序总框；了解编译程序的生成过程和构造工具。 教学重点与难点： 编译程序工作的基本过程及其各阶段的基本任务，编译程序总框。 授课学时：2学时 教学方式：多媒体讲授 教学内容： 第一章 引论 1.1 什么是编译程序 一、基本概念 1、翻译程序：是指这样的一种程序，它能够把一种语言程序(源语言程序)转换成另一种功能等价的语言程序(目标语言程序)。 2、编译程序是一种翻译程序，其源程序是高级语言，目标语言程序是低级语言。通常是一次性翻译方式。如TC等高级语言编译程序。 3、解释程序也是一种翻译程序，它与编译程序的区别：立即执行源程序，通常是逐句翻译执行。如BASIC、SQL、JAVA的BYTECODE解释程序等。 二、高级语言程序的处理过程 高级程序设计语言程序的典型处理过程如下图所示： 1.2编译过程和编译程序结构 一、编译过程的阶段划分 一般编译程序的工作过程按阶段进行，每个阶段将源程序从一种表示形式转换成另一种表示形式。典型的阶段划分方法是将整个编译过程分为如下六个阶段： 1、词法分析： 任务：对构成源程序的字符串进行扫描和分解，识别出单词(如标识符等)符号。 输入：源程序 输出：单词符号