第一章编译程序概述(562KB).pptVIP

编译原理 司国东 siguodong@ 地位 计算机专业的一门核心课程 编译程序是计算机的重要系统软件，是高级程序设计语言的支撑基础 课程主要介绍设计和构造编译程序的基本原理和方法 课程简介 先行课程：高等数学、Ｃ (PASCAL)、离散数学、 　　　　　 汇编语言、数据结构 　　编译原理课程应用领域 编译器的设计 一般的软件设计 例如： 文本编辑器、信息检索系统、模式识别器 排版、绘图系统 程序验证器 教材 编译原理（第二版） 胡伦俊、徐兰芳、骆婷 电子工业出版社 Compiler Construction Principle and Pratice 编译原理及实践 Kenneth C.Louden 机械工业出版社 参考书籍 编译原理 第一章 编译概述 第二章 文法和语言的基本知识 第三章 词法分析和有穷自动机 第四章 语法分析 第五章 语法制导翻译技术和中间代码的 生成 第六章 符号表的组织与管理 第七章 代码优化 第八章 运行时的存储组织与管理 第九章 目标代码生成 第十章 并行编译技术基本常识 第一章 编译概述 1.1 翻译程序与编译程序 1.2 编译过程和编译程序的结构 1.3 编译程序的生成方法 1.4 编译技术在软件开发中的应用 过程式语言 Fortran,Pascal,C 函数式语言 Lisp 逻辑式语言 Prolog 对象式语言 C++ 　　　　　　　　汇编语言 　　　　　　　　机器语言 第一章 编译程序概述 程序设计语言 程序设 计语言 高级语言 低级语言：面向机器的语言 自然语言 翻译程序：将一种语言程序（源）转换成另一种语言程序（目标），两者在逻辑上是等价的。 如果源语言是高级语言，目标语言是低级语言，则称为编译程序。 1.1翻译程序与编译程序 先编译，后执行 解释程序：边转换边执行，不生成目标代码 (2) 编译和解释程序 目标程序 源 程 序 编 译 程 序 初始数据 计 算 结 果 源程序 解 释 程 序 初始数据 计 算 结 果 功能 工作结果 实现技术上 解释 程序 源程序的一个执行系统 源程序的 执行结果 执行中间代码 编译 程序 源程序的一个转换系统 源程序的 目标代码 把中间代码转 换成目标程序 解释程序和编译程序的区别 解释程序和编译程序的根本区别： 是否生成目标代码 翻译外文资料 编译源程序 分析 阅读原文 识别单词 分析句子 分析语义 输入并扫描源程序 词法分析 语法分析 语义分析 综合 修辞加工 写出译文 代码优化 目标代码生成 1.２ 编译过程和编译程序的结构 翻译外文资料与编译源程序进行类比 编译程序的功能和组织结构 表 处 理 词 法 分 析 源 程 序 目 标 程 序 错 误 处 理 语 法 分 析 语 义 分 析 目 标 代 码 生 成 前 端 后 端 代 码 优 化 程 序 中 间 代 码 生 成 遍（趟）：是对源程序或源程序的中间结果从头到尾扫描一遍，并作有关加工处理，生成新的中间结果或目标程序。 多遍扫描： 一遍扫描： 相关概念 1.2.1 以阶段划分编译器 1．自然语言的翻译过程： 识别单词 识别句子结构 理解意思 译成中文并修饰 2．编译器的工作过程： 词法分析 语法分析 语义分析 目标代码生成 3．编译器的阶段（逻辑模块划分） 4．中间代码的重要作用 1.2.2 编译器各阶段的工作 例7 Pascal源程序语句如下： var x, y, z : real; x := y + z * 60; （源程序）var x, y, z : real; x := y + z * 60; （记号流）var id1, id2, id3 : real; id1 := id2+id3*60; 1.2.3 编译器各阶段的工作（续1） 中间代码的形式与作用： 四元式 (序号)(op， arg1, arg2, result) result := arg1 op arg2 (1) (itr, 60, , T1) (2) (*, id3, T1, T2) (3) (+, id2, T2, T3) (4) (:=, T3, , id1) 1.2.4 编译器各阶段的工作（续2） (1) (itr, 60, , T1) (2) (*, id3, T1, T2) (3) (+, id2, T2, T3) (4) (:=, T3, , id1) (1) (*, id3, 60.0, T1) (2) (+, id2, T1, i