编译原理-第01章.pptVIP

编译原理 第一章 编译程序概论 什么是编译程序 1.1 什么是编译程序 1.1 什么是编译程序 程序运行阶段 程序运行阶段 1.2 编译过程和编译程序的基本结构 编译过程 编译过程 1. 词法分析 词法规则 词法规则 2. 语法分析 语法规则 语法规则 3. 语义分析和中间代码生成 例如，前例中 4. 代码优化 5.目标代码生成 表格管理和错误处理 表格管理和错误处理 编译程序的结构 1.3 编译程序的生成方法 编译程序的自动生成 编译程序的自动生成 1.4 编译技术在软件开发中的应用 1.4 编译技术在软件开发中的应用 本章小结 什么是编译程序 本章小结 虽然我们只有少数人从事构造或维护程序语言编译程序的工作,但是，大部分系统软件和应用软件的开发，通常要用到编译的原理和技术。 例如,设计词法分析器的串匹配技术已用于正文编辑器、信息检索系统和模式识别程序; 上下文无关文法和语法制导定义已用于创建诸如排版、绘图系统和语言结构化编辑器中，代码优化技术已用于程序验证器和从非结构化的程序产生结构化程序的编程之中。 编译过程的五个阶段 编译程序的结构框图 编译程序是一种翻译程序，它将高级语言所写的源程序翻译成等价的机器语言或汇编语言的目标程序。 词法分析、语法分析、语义分析和中间代码生成、代码优化、目标代码生成 源程序 语义分析和中间代码生成程序 语法分析程序 词法分析程序 代码优化程序 目标代码生成程序 目标程序 表 格 管 理 程 序 出 错 处 理 程 序 ( 字符串) 习题、复习、考试 * * 蒋伟进 教授 jwj_nudt@163.com计算机能广泛地被应用，应归功于高级程序设计语言。而计算机语言能由最初单一的机器语言发展到现今数千种高级语言，就是因为有了编译程序。编译理论与技术也是计算机科学中发展得最迅速、最成熟的一个分支，它集中体现了计算机发展的成果与精华。 文法和语言的基本知识 编译概述 词法分析与有穷自动机 语法分析 语法制导翻译和中间代码生成 符号表的组织和管理 1 2 3 4 5 6 代码优化 静态存储分配 目标代码生成 7 8 9 编 译 原 理 开设编译原理的目的： 系统地向学生讲述编译系统的结构、工作流程及编译程序各组成 部分的设计原理和实现技术，使学生通过本课程的学习之后，既掌握 编译理论和方法方面的基本知识，也具有设计、实现、分析和维护编 译程序等方面的初步能力。 所学的主要内容： 程序的查错与处理 文法和形式语言 自动机理论 词法分析 语法和语义分析 中间语言、代码生成 优化 存贮组织与分配 、计算机系统组成 硬件：主板、CPU＋风扇、内存、显示器、显卡、硬盘、声卡、 　　　　光驱（刻录机、DVD机）、软驱（优盘）、机箱＋电源、 　　　　鍵盘、鼠标、音箱、调制解调器、打印机、网卡、扫描 　　　　仪、耳麦、摄像头、电视接收盒（电视接收卡） 软件：操作系统、磁盘整理软件、分区软件、备份软件、办公软 　　　　件、播放器软件、压缩软件、杀毒软件、输入法软件、 　　　　看图软件、图片处理软件、动画制作软件、网页制作软 　　　　件、浏览器软件、下载软件、防火墙软件、有哪些信誉好的足球投注网站软件、 　　　　聊天软件 编译原理这门课程主要介绍设计和构造编译程序的基本原理和常用的技术和方法。 本章重点介绍编译程序的基本概念。 编译的过程 编译程序的结构 翻译程序是指这样一个程序,它把一种语言(称作源语言)所写的程序(源程序)翻译成等价的另一种语言(称作目标语言)的程序(目标程序)。 高级语言程序 机器语言程序 翻译程序 编译程序是一种翻译程序，它将高级语言所写的源程序翻译成等价的机器语言或汇编语言的目标程序。 源程序 高级语言程序 编译程序 目标程序 汇编语言或者机器语言程序 采用编译方式在计算机上执行用高级语言编写的程序，需分阶段进行。 第一种情况： 源程序 编 译 程 序 机器语言 目标程序 初始数据 运行系统 结果 编 译 阶 段 运 行 阶 段 高级语言 程序 第二种情况： 源程序 编 译 程 序 机器 语言 目标 程序 初始数据 运行系统 结果 编 译 阶 段 运行阶段 汇 编 程 序 汇编 语言 目标 程序 汇 编 阶 段 高级语言 程序 将英文句子 “I wish you success ”翻译成中文句子的大致过程是： 词法分析 语法分析 语义分析 修饰工作 翻译成文 编译程序是将一种语言形式翻译成另一种语言形式，因此，其工作过程一般可划分为如下五个阶段：