第一章编译程序概论研讨.pptVIP

编译原理 主讲：李拥军 liyj@ 学院总机转3513 第一章 编译程序概论 学习目标： 掌握：编译的各个阶段 理解：编译程序的概念 了解：解释器，编译程序的结构和组合 1.1 什么是编译程序 1.2 编译过程概述 1.3 编译程序的结构 1.4 编译阶段的组合 1.5 编译技术和软件工具 1.1 什么是编译程序 编译程序（compiler） 将用高级语言（如FORTRAN,PASCAL或C）书写的程序翻译成等价的低级语言程序（如汇编语言或机器语言），这种翻译程序称为编译程序(compiler)。 编译程序的输入对象称为源程序(Source program) 输出对象称为目标程序（Targer or Object program） 解释器(interpreter)与编译器 共同点：都是语言的一个实现系统 不同点： 解释器是源程序的一个执行系统，工作结果得到源程序的执行结果； 编译器是源程序的转换系统，工作结果得到等价于源程序的某种目标程序 编译程序的发展 第一个编译程序的出现：20世纪50年代早期，主要将算术公式翻译成机器代码 20世纪50年代中期，一批编译系统程序开发成功 20世纪50年代末，开始研究编译程序的自动生成工具 20世纪60年代，研究使用自展技术 并行编译技术 1.2 编译程序概述 一个编译程序的整个工作过程是划分成阶段进行的，每个阶段将源程序从一种表示形式转换成另一种表示形式。 典型的划分方法： 编译的各个阶段 1.词法分析 (lexical analysis or scanning) 任务:从左到右一个字符一个字符地读入源程序，对构成源程序的字符流进行扫描和分解，从而识别出一个个单词(Token)。 例:源程序片断begin var sum,first,count:real; sum:=first+count*10 end. 2.语法分析 (syntax analysis or parsing) 任务 例:赋值语句 sum:=first+count*10 3.语义分析 (semantic analysis) 任务:审查源程序是否有语义错误，为代码生成阶段收集类型信息 例： program p() var rate:real; procedure initial; … 例 源程序：Sum:=first + count * 10count是实型,10是整型,语义分析后得到新语法树为: 4.中间代码生成(intermediate code generation) 任务：将源程序生成一种内部表示形式，这种内部表示形式叫中间代码。 5.代码优化 (code optimization) 任务：对中间代码进行等价变换，以便生成更高效的目标代码 6.目标代码生成 (code generation) 任务：把中间代码变换成特定机器上的绝对指令代码或可重定位的指令代码或汇编指令代码,它的工作与硬件系统和指令含义有关. 7.表格管理和出错处理 出错处理：编译过程中，发现源程序有错误（词法错误、语法错误、语义错误），编译程序应报告错误的性质和出错的地点，并将错误所造成的影响限制在尽可能小的范围内，使得源程序的其余部分继续被编译下去。这些工作称为出错处理(error handling)。 1.3 编译程序的结构(components) 1.4 编译阶段的组合 分析与综合(analysis and synthesis) 前端与后端 前端(依赖于源语言而与目标机无关)：词法分析、语法分析、语义分析和中间代码的生成，中间代码优化; 后端(依赖于目标机而一般不依赖源语言)：目标代码生成; 编译过程的实现： 一个编译过程可以由一遍、两遍或多遍完成 遍(pass) :对源程序或中间语言程序从头到尾扫描并完成规定任务的过程。 一遍的编译器是通过一遍扫描直接从源程序生成出目标代码，而多遍的编译器则通过多遍扫描产生目标代码。比如第一遍进行词法分析、语法分析、中间代码生成和中间代码优化，而第二遍扫描则从中间代码产生目标代码 影响分遍的因素：源语言结构，目标机资源 1.5 编译技术和软件工具 软件工具的开发常用到编译技术和方法 语言程序的测试工具 静态分析器：检查变量的定值与引用关系 动态测试器：用测试用例记录程序运行时的实际路径 高级语言之间的转换工具 把一种高级语言转换成另一种高级语言 并行编译技术 并行机和多处理机的发展要求软件的并行处理,并行编译技术的两种方法: 运用重构技术从串行程序中分析出并行成分 用并行语言编写并行处理程序 小结 内容： 什么是编译程序 编译的各个阶段 为什么要学习编译程序 重点是对编译程序的功能和结构有总体认识，理解编译程序各个阶段的逻辑关系以及他们怎样作为一个整体完成编译任务