编译原理 一章绪论.ppt

第一章 绪论 学时：40学时上课+8学时上机 考核：期末60%+上机10%+作业及平时成绩30% 程序设计语言的发展历程 20世纪50年代早期的汇编语言 20世纪50年代后期的Fortran、Cobol、Lisp 20世纪70年代中期的C语言 20世纪80年代初期的C++ 1995年推出Java …… 到现在有几千种程序设计语言 程序设计语言的发展历程 冯·诺伊曼语言：如Fortran、 C 面向对象语言：Simula67、Smalltalk、 C++、C#、 Java、Ruby 脚本语言：JavaScript、PHP、 VBScript 编译器的研究直接推动高级语言的产生和使用，以及计算机系统性能的提高。 编译程序概述 编译程序（编译器）:能够将用高级语言编写的源程序转换成与之在逻辑上等价的低级语言形式的目标程序的这样一种程序。 编译程序概述 解释程序和编译程序 解释程序和编译程序的主要区别: 解释程序:逐条读出源程序中的语句并解释执行,在解释程序的执行过程中并不产生目标程序。 如BASIC、dBASE 编译程序:将源程序翻译成目标程序再执行该目标程序。如Fortran、C 编译程序的结构 编译技术的应用领域 高级程序设计语言的实现 针对计算机体系结构的优化 多核并行编程语言的实现，高效内存层次结构的设计 新计算机体系结构的设计 编译器在处理器设计阶段同步开发 程序翻译 不同种类语言之间的翻译 软件生产率工具 借助编译器的数据流分析方法进行软件错误测试 * 机器语言 4D4F56202041582C780D0A 4144442041582C79 高级语言 x+y 汇编语言 MOV AX,x ADD AX,y 源程序 (高级语言) 计算机 编译程序 目标程序 (机器语言) 计算机 目标程序(机器语言) 运行系统 初始数据 计算结果 计算机 汇编程序 目标程序 (汇编语言) 编译阶段 运行阶段 汇编阶段 源程序字符串 词法分析器 语法分析器 语义分析、中间代码生成器 代码优化器 目标代码生成器 单词流 语法单位 中间代码序列 中间代码序列 目标程序 符 号 表 管 理 程 序 出 错 处 理 程 序