北京化工大学信息科学跟技术学院计算机系.pptVIP

北京化工大学信息科学与技术学院计算机系 编译原理 北京化工大学信息科学与技术学院计算机系 第 2 章 编译简介 2.1? 编译器? ? ? ? 2.2? 编译器的结构? ? ? ? 2.3? 编译器的实例? ? ? ? 2.4? 与编译相关的数据结构 ? ? ? ? 2.5? 编译器各阶段的分组? ? ? ? 2.6? 编译器的构造工具? ? ? ? 2.1 编译简介 ● 程序设计语言 ● Building a Program 构建程序 ● 编译相关程序 ● 编译和解释程序 2.2 编译器的结构 ● The phase of a compiler 编译程序的结构 2.3 编译器的实例 ● 分析树 parse tree ● 语义分析 ● 代码生成 2.4 与编译相关的数据结构 2.5 编译器各阶段的分组 2.6 编译程序的构造工具 第 2 章 编译简介 2.1? 编译器? ? ? ? 2.2? 编译器的结构? ? ? ? 2.3? 编译器的实例? ? ? ? 2.4? 与编译相关的数据结构 ? ? ? ? 2.5? 编译器各阶段的分组? ? ? ? 2.6? 编译器的构造工具? ? ? Thank you. ? Beijing University of Chemical Technology Beijing,?P R China * * 程序 设计 语言 低级语言：面向机器的语言 机器语言 汇编语言 过程式语言 Fortran,Pascal,C… 函数式语言 Lisp… 逻辑式语言 Prolog… 对象式语言 C++… 高级语言 Compiler Source Program Target Program10101010 …10110100 目标 模块 0011010010101010 … … 0100101110110100 #include iostream.h int main(void) { int a; …; cin…; …; return 0; } 源程序 Text Editor 文本编辑器 Linker 链接器 Compiler 编译 Preprocessor 预处理程序 Translator 翻译程序 系统库 基础程序 Interpreters解释程序 Assemblers汇编程序 Linkers连接程序 Loaders装入程序 Preprocessors 预处理程序 IDE程序 Editors编辑器 Debuggers调试器 Profilers描述器 Project managers 项目管理器 目标程序 源 程 序 编 译 程 序 初始数据 计 算 结 果 执行中间代码 源程序的 执行结果 源程序的一个执行系统 解释 程序 源程序的 目标代码 工作结果 把中间代码转 换成目标程序 源程序的一个转换系统 编译 程序 实现技术上 功能 源 程 序 解 释 程 序 初始数据 计 算 结 果 代码优化 目标代码生成 修辞加工 写出译文 综合 输入并扫描源程序 词法分析 语法分析 语义分析 阅读原文 识别单词 句子结构 句子释义 分析 编译源程序 翻译外文资料 翻译外文资料与编译源程序进行类比 词 法 分 析 源 程 序 目 标 程 序 语 法 分 析 语 义 分 析 文字表、符号表处理 错误处理 中 间 代 码 优 化 中 间 代 码 生 成 前 端 后 端 ● The phase of a compiler 编译程序的结构 目 标 代 码 生 成 词法分析: Input: a stream of characters, Output: a , [ , index , ], = , 4, + , 2 (Tokens) 语法分析: Input: the forms of tokens Output: a parse tree or a syntax tree 例：a[index] = 4 + 2 expression Assign-expression expression = expression Subscript-expression Additive-expressive expression [ expression ] expression expression Identifier a Identifier index Number 4 Number 2 + Assign-expression Su