1_编译原理_阐述.pptxVIP

编译原理 第一章 概 述 内容1.1 编译程序1.2 编译过程1.3 编译程序的基本结构1.4 编译程序的生成方法1.5 编译技术的发展和应用 1.1 编译程序(compiler) 翻译程序自然语言：汉语←→阿拉伯语 高级程序设计语言←→机器语言源语言文本→(翻译)→等价目标言语文本编译程序：是现代计算机系统的基本组成部分从功能上看，编译程序就是一个语言翻译程序,它把一种语言(源语言)书写的程序翻译成等价的机器语言(目标语言)的程序. S TI编译程序 功能 编译程序源程序目标程序 高级语言程序C，C++，Java等汇编语言或机器语言程序编译程序的源语言source language (源程序Source Program)编译程序的目标语言object or target language (目标程序Object or Target Program)编译程序的实现语言Implement language(编译程序Compiler)将便于人编写、阅读、维护的高级计算机语言 翻译为计算机能识别、运行的低级语言程序。 现代编译器的主要工作流程源程序预处理器 编译器 源程序 可重定位目标文件库 目标汇编程序 汇编器 可重定位机器代码 装配连接编辑绝对机器码编译程序操作系统裸机编译程序所处的层次 软件 分类软件：计算机系统中的程序及其文档系统软件：居于计算机系统中最靠近硬件的一层，其他软件一般都通过系统软件发挥作用。他和具体的应用领域无关，如编译系统和操作系统等。语言处理系统：把软件语言书写的各种程序处理成可在计算机上执行的程序。软件语言：用于书写软件的语言。它主要包括需求定义语言，功能性语言，设计性语言，程序设计语言以及文档语言。 源程序的执行阶段初始数据 编译程序结果源程序机器语言目标程序运行系统|←编译阶段→|←运行阶段→|初始数据编译程序汇编程序汇编语言目标程序结果源程序机器语言目标程序运行系统|←编译阶段→|←汇编阶段 →|←运行阶段→|语言转(变)换系统C++编译器 C++汇编Java编译器BytecodeJavaC/C++编译器把源代码编译成汇编代码, Java编译器把Java源代码编译成字节码bytecode。 Java跨平台其实就是基于相同的bytecode规范做不同平台的虚拟机，Java程序编译成bytecode后就可以在不同平台跑了。 .net框架有IL(intermediate language)，汇编是C/C++程序的中间表达方式，而bytecode可以说是Java平台的中间语言。 高级语言解释程序(interpreter) 解释程序，也是一种翻译程序，将源程序作为输入并执行，边解释边执行。与编译程序的不同 不生成目标代码能支持交互环境解释执行源程序计算结果交互,数据编译程序源程序目标程序 内容1.1 编译程序1.2 编译过程1.3 编译程序的基本结构1.4 编译程序的生成方法1.5 编译技术的发展和应用 1.2 编译过程编译过程也是一种语言的翻译过程类似于外文的翻译过程如：It is a small world.单词语法语义修饰中文世界真小，人生何处不相逢，冤家路窄 外文翻译与编译 英译与编译的比较(1)识别出句子中的一个 个单词(2)分析句子的语法结构(3)初步翻译句子的含意(4)译文修饰(5)写出最后译文(1)词法分析 (2)语法分析(3)语义分析和中间代码生成(4)优化(5)目标代码生成编译过程 图 词法分析词法规则 单词符号语法分析语法规则 语法单位语义分析及中间代码生成语义审查 中间代码代码优化等价变换 更为高效目标代码生成机器指令代码编译过程 从概念上来讲，一个编译程序的整个工作过程是划分成若干个阶段进行的，每个阶段将源程序的一种表示形式转换成另一种表示形式，各个阶段进行的操作在逻辑上紧密连接在一起。典型的划分方法：一个编译过程划分成词法分析、语法分析、语义分析和中间代码生成，代码优化和目标代码生成五个阶段。 另外两个重要的工作：表格管理和出错处理与上述五个阶段都有联系1、词法分析阶段从左到右一个字符一个字符地读入源程序，对构成源程序的字符流进行扫描和分解根据语言的词法规则（单词符号的形成规则）从而识别出一个个单词具有独立意义的单词(也称单词符号，简称符号)。 词法分析 例程序段float r,h,s;s=2*3.1416*r*(h+r);词法分析识别出以下单词符号：基本字 float标识符 r h s常数2 3.1416运算符 * +界符( ) ; = 2、语法分析是在词法分析的基础上根据语法规则（语法单位的形成规则）从单词符号中识别出各种语法单位如“语句”，“表达式”，“注释”等表示成语法树并进行语法检查检查语法单位在语法结构上的正确性 语法分析 例s=2*3.1