计算机编译原理第01章(精品·公开课件).ppt

编译原理 目 录 第1章 引论 第3章 文法和语言 第4章 词法分析 第5章 自顶向下语法分析LL（1）文法 第6章 自底向上优先分析 第7章 LR分析 第8章 语法制导翻译和中间代码生成 第9章 符号表 第10章 目标程序运行时的存储组织 第11章 代码优化 第12章 代码生成 第1章 编译程序概论 什么是编译程序 1.1 什么是编译程序 1.1 什么是编译程序 程序运行阶段 程序运行阶段 什么是编译程序 语言转(变）换系统 1.2 编译过程和编译程序的基本结构 编译过程 编译过程 1. 词法分析 词法规则 词法规则 2. 语法分析 语法规则 语法规则 3. 语义分析和中间代码生成 例如，前例中 4. 代码优化 5.目标代码生成 表格管理和错误处理 表格管理和错误处理 编译程序的结构 1.3 编译程序的生成方法 编译程序的自动生成 编译程序的自动生成 1.4 编译技术在软件开发中的应用 1.4 编译技术在软件开发中的应用 本章小结 什么是编译程序 本章小结 练习 P16: 1.5、1.6、1.7 编译过程的五个阶段 编译程序的结构框图 编译程序是一种翻译程序，它将高级语言所写的源程序翻译成等价的机器语言或汇编语言的目标程序。 词法分析、语法分析、语义分析和中间代码生成、代码优化、目标代码生成 源程序 语义分析和中间代码生成程序 语法分析程序 词法分析程序 代码优化程序 目标代码生成程序 目标程序 表 格 管 理 程 序 出 错 处 理 程 序 ( 字符串) * * 中山大学南方学院 电子通信与软件工程系 苑俊英 cihisa@126.com 编译原理这门课程主要介绍设计和构造编译程序的基本原理和常用的技术和方法。 本章重点介绍编译程序的基本概念。 编译的过程 编译程序的结构 翻译程序是指这样一个程序,它把一种语言(称作源语言)所写的程序(源程序)翻译成等价的另一种语言(称作目标语言)的程序(目标程序)。 高级语言程序 机器语言程序 翻译程序 编译程序是一种翻译程序，它将高级语言所写的源程序翻译成等价的机器语言或汇编语言的目标程序。 源程序 高级语言程序 编译程序 目标程序 汇编语言或者机器语言程序 采用编译方式在计算机上执行用高级语言编写的程序，需分阶段进行。 第一种情况： 源程序 编 译 程 序 机器语言 目标程序 初始数据 运行系统 结果 编 译 阶 段 运 行 阶 段 高级语言 程序 第二种情况： 源程序 编 译 程 序 机器 语言 目标 程序 初始数据 运行系统 结果 编 译 阶 段 运行阶段 汇 编 程 序 汇编 语言 目标 程序 汇 编 阶 段 高级语言 程序 C++编译器 C++ C Java Bytecode Java编译器 将英文句子 “I wish you success ”翻译成中文句子的大致过程是： 词法分析 语法分析 语义分析 修饰工作 翻译成文 编译程序是将一种语言形式翻译成另一种语言形式，因此，其工作过程一般可划分为如下五个阶段： 词法分析 语法分析 语义分析和中间代码生成 代码优化 目标代码生成 float r，h，s； s = 2*3.1416 * r *(r＋h); 例如 计算圆柱体表面积的程序 片断如下： 词法分析阶段的任务是对构成源程序的字符串从左到右进行扫描和分解，根据语言的词法规则，识别出一个一个具有独立意义的单词( 也称单词符号, 简称符号 )。 词法规则是单词符号的形成规则,它规定了哪样的字符串构成一个单词符号。 float r，h，s； s = 2*3.1416*r*(h＋r); 例如 上述源程序通过词法分析识别出如下单词符号： 基本字 float 标识符 r、h、s 常数 3.1416、2 算符 * 、＋ 界符 （、 ）、 ；、 ，、= 语法分析的任务是在词法分析的基 础上, 根据语言的语法规则从单词符 号串中识别出各种语法短语 ( 如表 达式、程序、语句等 ) ,并进行语法 检查,即检查各种语法单位在语法结 构上的正确性。 语言的语法规则规定了如何从单词符号形成语法短语，语法规则是语法短语的形成规则。 float r，h，s； s = 2*3.1416*r*(h＋r);