第一章概论全解.ppt

第一章 编译程序概论 编 译 原 理 第一章 编译程序概论 1.1 什么是编译程序 编译程序 高级语言程序的处理过程 1.2 编译过程概述 掌握编译过程的六个基本阶段，是我们学习编译原理课程的基本内容，把编译的六个基本阶段与英译中的六个步骤相比较，有利于对编译过程的理解： 英译与编译的比较 1.识别出句子中的一个个单词 2.分析句子的语法结构 3.初步翻译句子的含意 4.译文修饰 5.写出最后译文 1.词法分析 2.语法分析 3.语义分析中间代码生成 4.代码优化 5.目标代码生成 1.2.2 语法分析 语法分析的任务：在词法分析的基础上，根据语言的语法规则，把单词符号分解成各类语法单位（语法范畴），如“短语”、“句子”、 “表达式”、“程序段”等。 语法规则通常用上下文无关文法描述。 1.2.3 语义分析 是审查源程序有无语义错误，为代码生成阶段收集类型信息，当发现不符合语言规范时，编译程序应报告错误。如类型审查。 1.2.4 中间代码生成 进行完语法分析和语义分析之后，有的编译程序源程序变成一种内部表示形式，这种内部表示形式叫做中间语言或中间代码。所谓“中间代码”是一种结构简单、含义明确的记号系统。 1.2.4 代码优化 优化的任务在于对前段产生的中间代码进行加工，以期在最后阶段产生更为高效（省时间和空间）的代码 优化所依循的原则是程序的等价变换规则 其方法有：公共子表达式的提取、循环优化、删除无用代码等。 1.2.5 目标代码生成 这一阶段的任务：把中间代码（或经优化处理后）变换成特定机器上的低级语言代码。它有赖于硬件系统结构和机器指令含义。 1.2.6 表格管理 编译过程中源程序的各种信息被保留在不同的表格里，编译各阶段都涉及到构造、查找、更新有关表格。 在编译程序使用的表格中最重要的是符号表它用来登记源程序中出现的每一个名字以及名子的各种属性。如一个名字是常量名、变量名，还是过程名等；如果是变量名它的类型又是什么、所占内存是多大、地址是什么等。 1.2.7 出错处理 一个编译程序不仅能对书写正确的程序进行编译，而且应能对处现在源程序中的错误进行处理。如果源程序有错，编译程序应设法发现错误，把有关错误报告给用户,并且将错误所造成的影响限制在尽可能小的范围内，使得源程序的其余部分能继续被编译下去。 编译程序的结构 编译各阶段的组合 1 . 前端和后端 前端主要由与源语言有关但与目标机无关的那些部分组成。通常包括词法分析、语法分析、语义分析、中间代码产生，有的代码优化工作，也可以包括在前端。 也包括相关的出错处理和符号表管理工作。 后端包括编译程序中依赖于目标机而不依赖源语言，只与中间代码有关的那些阶段，即目标代码的生成，以及相关出错处理和符号表操作。 2. 遍 遍，也称做趟，是对源程序或其等价的中间语言程序从头到尾扫视并完成规定任务的过程。每一遍扫视可完成上述一个阶段或多个阶段的工作。 1.3 编译技术和软件工具 编译程序无疑是实现高级语言的一个最重要的工具。但支持程序设计人员进行程序设计开发通常还需要其它一些工具：如编辑程序、连接程序、调试程序等。编译程序与这些程序设计工具一起构成所谓的程序设计环境。 在一个程序设计环境中，编译程序起着中心的作用。连接程序、调试程序、程序分析等工具直接依赖于编译程序所产生的结果，而其它工具的构造也常常要用到编译的原理、方法和技术。 注意编译程序与解释程序的区别，一个语言的解释程序是这样的程序：它以该语言写的源程序作为输入，但不产生目标程序，而是边解释边执行源程序本身。 术语“编译”的内涵是实现从源语言表示的算法向目标语言表示的算法的等价变换。 1.3.2 处理源程序的软件工具 语言的结构化编辑器 语言程序的调试工具 程序格式化调试工具 语言程序测试工具 程序理解工具 高级语言之间的转换工具 1.4 程序语言设计规范 强制式语言 函数式语言 基于规则的语言 面向对象语言 本章小结 1、编译程序的概念 2、编译过程的不同阶段以及编译程序 的组成 3、前端、后端、遍的概念 * 课 程 简 介 课程内容 介绍编译器构造的一般原理和基本实现方法 介绍的理论知识：形式语言和自动机理论、语法制导的定义和属性文法、类型论等 强调形式化描述技术 强调对编译原理和技术的宏观理解，不