编译原理chapter1(精品·公开课件).pptVIP

1 1 第一章 什么是编译 编译器的工作阶段 编译器各阶段的工作 编译程序的逻辑结构 编译器的组织 编译器的设计 编译技术和软件工具 学习本课程应注意的问题 一个编译程序的重要性体现在屏蔽机器细节，使程序设计者独立于机器。 程序设计语言程序的典型处理过程（图） 不同编译程序存在差异，但基本任务和使用的基本技术是相同的。 编译程序的产生与发展 源程序 PROGRAM m; VAR a,b,c:real; BEGIN read(b,c); a:=b+c*60; write(a) END. 经词法分析源程序被加工成单词流 保留字，PROGRAM 标识符，m 分隔符, ; 保留字,VAR 标识符,a 标识符,b 标识符,c 分隔符, : 标识符, real 分隔符, ; 保留字, BEGIN …... 标识符,a 算符 , := 标识符,b 算符, + 标识符,c 算符,* 常数 ,60…… 保留字, END 分隔符, . 生成中间代码 1) (inttoreal, 60, -, temp1) 2) (*, c, temp1, temp2) 3) (+, b, temp2, temp3) 4) (:=, temp3, -, a) 符号表 错误的诊查处理 编译程序在各个阶段应诊断和报告源程序中的错误，包括词法错误，语法错误，语义错误。 编译程序应报告出错地点，并给出简明准确的提示信息。将错误所造成的影响限制在尽可能小的范围内，使程序的其余部分能继续编译下去，有些编译程序还能自动校正错误。 上述编译过程的划分是一个典型处理模式，并非所有的编译程序都分成这样几个阶段，不过多数实用的编译程序都采用上述几个阶段的工作过程。 编译程序（器）的组织 前端和后端 源程序 中间代码 目标代码 仅依赖源语言 依赖目标机,只与中间代码有关 遍（PASS)： 对输入文件（源程序或其等价的中间语言程序）从头到尾扫视，完成预定处理的过程。 软件工具开发常用到编译技术和方法 语言的结构化编辑器（语法制导） 语言程序的调试工具（语法分析和语义处理） 程序格式化工具 语言程序测试工具（语法分析） 程序理解工具 高级语言之间的转换工具（简化编译程序） 并行编译技术（并行机和多处理机发展的要求） 设计编译程序应首先研究的问题 首先研究源程序的语法和语义及运行模型，源是设计编译程序的出发点。 研究目标计算机，设计目标代码的指令系统，它是由目标计算机扩充而成，扩充后的计算机称作抽象计算机。目前的通用计算机往往和源语言执行模型不一致。。 教和学的几个问题 重要性：处理字符串的一般方法；构造大程序的方法；实用；研究课题：新的语言及实现技术；并行编译技术。 学习方法 ：（1）源程序是源泉；（2）把每个阶段放到整个编译程序背景中学习；（3）认真做作业。 20世纪50年代早期奠基,功能有限 20世纪50年代中期成功开发一批编译程序 20世纪50年代末期开始研究编译程序的自动生成工具 20世纪60年代起,使用自展技术构造编译程序 20世纪70年代并行计算机逐步发展，并行编译技术研究逐步展开并逐步深入 20世纪70年代开始,面向对象编译程序逐步成熟并逐步广泛使用 需预处理的源程序 预处理程序 源程序 编译程序 目标汇编程序 汇编程序 可再装配的机器代码 装配/连接编辑程序 绝对机器代码 可再装配目标文件 * * 编译概述 编译程序 目标程序 源程序 把高级语言源程序翻译成等价的低级语言目标程序。 编译程序的功能 编译程序完成从源程序到目标程序的翻译工作，是一个复杂的整体过程。从概念上讲，一个编译程序的整个工作过程是划分阶段进行的，每个阶段将源程序的一种表示形式转换成另一种表示形式，各个阶段进行的操作在逻辑上是紧密连接在一起的，下图是一个编译过程各个阶段的典型划分： 词 法 分 析 语 法 分 析 语 义 分 析 中间代码生成 优 化 目标代码生成 目标代码 源 程序 符 号 表 管 理 错 误 诊 查 处 理 编译程序的