Chapter01编译简介重点.ppt

北京化工大学信息科学与技术学院计算机系 北京化工大学信息科学与技术学院计算机系 北京化工大学 信息科学与技术学院计算机系 史晟辉 shish@mail.buct.edu.cn * 北京化工大学信息科学与技术学院计算机系 * 第 1 章 编译简介 1.1? 编译器? ? ? ? 1.2? 源程序的结构? ? ? ? 1.3? 编译器的实例? ? ? ? 1.4? 与编译相关的数据结构 ? ? ? ? 1.5? 编译器各阶段的分组? ? ? ? 1.6? 编译器的构造工具? ? ? ?  参考文献? ? ? ? * 北京化工大学信息科学与技术学院计算机系 * 1.1 编译简介 ● 程序设计语言 程序 设计 语言 低级语言：面向机器的语言 机器语言 汇编语言 过程式语言 Fortran,Pascal,C… 函数式语言 Lisp… 逻辑式语言 Prolog… 对象式语言 C++… 高级语言 Compiler Source Program Target Program * 北京化工大学信息科学与技术学院计算机系 *10101010 …10110100 目标 模块 0011010010101010 … … 0100101110110100 #include iostream.h int main(void) { int a; …; cin…; …; return 0; } 源程序 Text Editor 文本编辑器 Linker 链接器 Compiler 编译 Preprocessor 预处理程序 Translator 翻译程序 系统库 ● Building a Program 构建程序 * 北京化工大学信息科学与技术学院计算机系 * Interpreters解释程序 Assemblers汇编程序 Linkers连接程序 Loaders装入程序 Preprocessors 预处理程序 Editors编辑器 Debuggers调试器 Profilers描述器 project managers 项目管理器 ● 编译相关程序(P10) 结构编辑器 智能打印机 静态检查器 解释器 ? text formatter 文本格式器 silicon compiler 硅编译器 query interpreter 查询解释器 ● 应用 * 北京化工大学信息科学与技术学院计算机系 * 目标程序 源 程 序 编 译 程 序 初始数据 计 算 结 果 功能 工作结果 实现技术上 编译 程序 源程序的一个转换系统 源程序的 目标代码 把中间代码转 换成目标程序 解释 程序 源程序的一个执行系统 源程序的 执行结果 执行中间代码 源 程 序 解 释 程 序 初始数据 计 算 结 果 ● 翻译、编译和解释程序 * 北京化工大学信息科学与技术学院计算机系 * 翻译外文资料 编译源程序 分析 阅读原文 识别单词 分析句子 输入并扫描源程序 词法分析 语法分析 综合 修辞加工 写出译文 代码优化 目标代码生成 1.2 编译器的结构 翻译外文资料与编译源程序进行类比 * 北京化工大学信息科学与技术学院计算机系 * 词 法 分 析 源 程 序 目 标 程 序 语 法 分 析 语 义 分 析 文字表、符号表处理 错误处理 中 间 代 码 优 化 中 间 代 码 生 成 前 端 后 端 ● The phase of a compiler 编译程序的结构 ● The phase of a compiler 编译程序的结构 目 标 代 码 生 成 * 北京化工大学信息科学与技术学院计算机系 * ● The phase of a compiler 编译程序的结构 词法分析Scanner 语法分析Parser 语义分析Semantic Analyzer 代码优化Code Optimizer 中间代码生成 Intermediate Code Generator 前 端 后端 ● The phase of a compiler 编译程序的结构 目标代码生成 Target Code Generator 文字表 Literal Table 错误处理 Error Handler 符号表 Symbol Table 源程序 Source Code 目标程序 Target Code * 北京化工大学信息科学与技术学院计算机系 * The scanner (Lexical analysis ): Input