1-为什么要学习编译原理.pptVIP

高级语言;为什么要学习编译原理;为什么要学习编译原理;先修课程;胡元义，邓亚玲，《编译原理教程》，西安电子科技大学出版社;要求及学习方法;第1章　编译概述;1.1.程序的翻译 1.2. 编译程序的组成 1.3. 编译程序构造 1.4. 编译技术的应用及发展 ;低级语言（Low level Language) 字位码、机器语言、汇编语言 特点：与特定的机器有关，功效高，但使用复杂、繁 琐、费时、易出错 高级语言 -- Fortran、Pascal、C 语言等 特点：不依赖具体机器，移植性好、对用户要求低、易使用、易维护等。;;源程序、翻译程序、目标程序 三者关系：;汇编程序 若源程序用汇编语言书写，经过翻译程序得到用机器语言表示的程序，这时的翻译程序就称之为汇编程序，这种翻译过程称为“汇编”(Assemble） 编译程序 若源程序是用高级语言书写，经加工后得到目标程序，上述翻译过程称“编译”（Compile);源程序的编译和运行;工作过程;“编译-解释执行”系统;.java java源程序文件; 所谓编译过程是指将高级语言程序翻译为等价的目标程序的过程。;翻译和编译工作的比较;词法分析;单词：是语言的基本语法单位 1保留字（如:if、else、while） 2标识符（如:max、min、str） 3常数 （如:12、6.8、’a’） 4分界符（如:+、-、*、/、;、（、） ）;词法分析程序的结果-----二元式;有关术语;任务：根据语法规则（即语言的文法），分析并识别出各种语法成分（如表达式、语句、函数等），并进行语法正确性检查。;赋值语句;;有关术语; 任务：依据语义规则对识别出的各种语法成分析其含义，并进行初步翻译，生成中间代码。 ;生成中间代码的目的： 1、利于代码优化 2、利于目标代码的移植 ;四元式;有关术语;;任务：对中间代码进行加工变换，以得到高质量的目标代码;有关术语;五、目标代码生成;; 按逻辑功能不同，可将编译过程划分为五个基本阶 段，与此相对应，我们将实现整个编译过程的编译程序划 分为五个逻辑阶段（即五个逻辑子过程）。;诊察错误，并能报告用户错误性质和位置 出错处理能力的优劣是衡量编译程序质量好坏的一个重要指标。;典型的编译程序具有7个逻辑部分;根据编译程序各部分功能，将编译程序分成前端和后端;.java java源程序文件; 同一前端+不同后端 ? 不同机器构成同一语言的编译程序; 不同前端+同一后端 ? 同一机器生成几个语言的编译程序; 第一遍 第二遍 …… ;一遍扫描即可完成整个编译工作的称为一遍扫描编译程序;构造编译程序必须精通: 源 语 言 目标语言 编译方法 ;开发编译程序的途径: 自展法 工具法 自动生成法 移植法;自展法;应用：大部分软件工具的开发，都要使用编译技术和方法;其它应用： 文本编辑器 信息检索系统 模式识别器 排版、绘图系统;并行编译技术 目的：提高并行计算机体系结构的性能，超大规模计算的日益增长的需求 两种实现方法 利用重构技术将串行程序并行化 直接编写并行程序 交叉编译技术 ;;语言开发环境中的伙伴程序 编辑器（editor） 预处理器（preprocessor） 连接程序（linker） 装配程序（loader） 调试程序（debugger） ;小结;习题1、2、3;1.判断下面的陈述是否正确。 （1）编译程序的五个组成部分缺一不可。? （2）高级语言程序到低级语??程序的转换是基于语义的等价变换。 （3）含有优化部分的编译程序的执行效率高。 （4）因为编译程序和解释程序具有不同的功能，所以它们的实现技术也完全不同。 （5）编译程序和解释程序的根本区别在于解释程序对源程序并没有真正进行翻译。 （6）无论一遍扫描的编译器还是多遍扫描的编译器都要对源程序扫描一遍。;2．计算机执行用高级语言编写的程序有哪些途径？它们之间的主要区别是什么？ 3．画出编译程序的总体逻辑结构图，简述各部分的主要功能。 ;练　习