第一章编译的基本概念.pptVIP

编译原理 于铁忠 Mobil :e-Mail : yutiezhong@ tonyjohnyu@;为什么要学习编译原理;它的理论、技术和方法值得深入研究和学习 编译构造正确地建立了研究的问题领域和研究方式。 针对编译程序构造的某些部分已经开发了标准的形式化技术，包括有限自动机理论、上下文无关文法、正规表达式、属性文法、机器代码描述、数据流分析方程式等。 编译程序包含许多普遍使用的数据结构和算法，例如哈希算法、栈机制、堆机制、垃圾收集、集合算法、表驱动算法等。 编译程序的许多构造技术已经得到了广泛的应用。 学习编译原理有助于我们理解程序设计语言，编写优秀的软件。;课程的性质和特点;教学内容和教学目标;教学内容和教学目标;先修课程;第一章 编译的基本概念;基本概念;1.1 术语;源程序、翻译程序、目标程序三者关系：;;1.1 术语;汇编程序 若源程序用汇编语言书写，经过翻译程序得到用机器语言表示的程序，这时的翻译程序就称之为汇编程序，这种翻译过程称为“汇编”。 编译程序 若源程序是用高级语言书写，经加工后得到目标程序，上述翻译过程称“编译”。;源程序的编译和运行;工作过程：;1.1 术语;编译程序的特点： 1、翻译过程是一种功能上等价的翻译； 2、输出结果是低级语言； 3、编译程序与具体的语言和机器有关； 4、被编译的源程序是被加工的对象， 目标程序是加工的结果； 5、比较复杂，效率高。;编译程序的分类 1、诊断编译程序 用于帮助程序开发和调试的编译程序。 2、优化编译程序 着重于提高目标代码效率的编译程序。 3、交叉编译程序 如果一个编译程序产生不同于其宿主机的 机器代码。 4、可变目标编译程序 如果不需重写编译程序中与机器无关的部 分就能改变目标机。;1.1 术语;编译过程是将高级语言程序翻译为等价的目标程序的过程 ;1.2 编译过程;词法分析;1.2 编译过程;1.2 编译过程;1.2 编译过程; 任务：根据语法规则（即语言的文法），把单词符号串分解成各类 语法成分（如表达式、语句、函数等），分析其源程序的结 构，判别是否为相应程序语言中的合法程序。;1.2 编译过程;语法分析的结果----语法树;1.2 编译过程; 生成中间代码的目的： 1、利于代码优化 2、利于目标代码的移植;1.2 编译过程;1.2 编译过程;1.2 编译过程;1.2 编译过程;编译过程小结：; 按逻辑功能不同，可将编译过程划分为五个基本阶段，与此相对应，我们将实现整个编译过程的编译程序划分为五个逻辑阶段（即五个逻辑子过程）。; 诊察错误，并能报告用户错误性质和位置。 出错处理能力的优劣是衡量编译程序质量好坏的一个重要指标。;典型的编译程序具有7个逻辑部分;根据编译程序各部分功能，将编译程序分成前端和后端; 第一遍 第二遍 …… ;一遍扫描即可完成整个编译工作的称为一遍扫描编译程序;应用：大部分软件工具的开发，都要使用编译技术和方法;其它应用： 文本编辑器 信息检索系统 模式识别器 排版、绘图系统; 并行编译技术 目的：提高并行计算机体系结构的性能，超大规模计算 的日益增长的需求。两种实现方法： 利用重构技术将串行程序并行化 直接编写并行程序 交叉编译技术 由于目标机指令系统与宿主机的指令系统不同，编译时 将应用程序的源程序在宿主机上生成目标机代码，称为 交叉编译。;1.判断下面的陈述是否正确。 （1）高级语言程序到低级语言程序的转换是基于语义的 等价变换； （2）含有优化部分的编译程序的执行效率高； （3）因为编译程序和解释程序具有不同的功能，所以它 们的实现技术也完全不同； （4）编译程序和解释程序的根本区别在于解释程序对源 程序并没有真正进行翻译； （5）无论一遍扫描的编译器还是多遍扫描的编译器都要 对源程序扫描一遍。;答案：(1)??语法