编译技术教学课件作者陈文宇01课件幻灯片.pptVIP

编译技术 第一章 编译概述 第一章 编译概述 编译过程概述 编译程序的步骤 编译阶段的组合 小结 编译程序概述 编译程序是现代计算机系统的基本组成部分之一，而且多数计算机系统都含有不止一个高级语言的编译程序。对有些高级语言甚至配置了几个不同性能的编译程序。 一个编译程序的重要性体现在它使得多数计算机用户不必考虑与机器有关的繁琐细节，使程序员和程序设计专家独立于机器，这对于当今机器的数量和种类持续不断地增长的年代尤为重要。 语言和翻译：语言是人类交流思想和信息的工具。如自然语言，世界上存在着许多种语言，各国之间要交流信息,就要有各种语言之间的翻译。计算机语言同样是丰富多彩的。 编译程序是一种软件，是系统软件。通常认为系统软件是居于计算机系统中最靠近硬件的一层，其他软件一般都通过系统软件发挥作用。系统软件和具体的应用领域无关，如编译系统和操作系统等。编译程序也是一种语言处理系统，即把软件语言书写的各种程序处理成可在计算机上执行的程序。 编译程序功能 从功能上看，一个编译程序就是一个语言翻译程序。它把一种语言(称作源语言)书写的程序翻译成另一种语言(称作目标语言)的等价的程序。源语言通常是一个高级语言，如FORTRAN，C 或Pascal。目标语言通常是一个低级语言,如汇编或机器语言。编译程序的功能如图1.1所示。 有关编译程序的术语　　编译程序的源语言(源程序)　　编译程序的目标语言(目标程序)　　编译程序的实现语言　　给出这些术语的英文：　　－编译程序---compiler　　－源语言---source language　　－源程序---source program　　－目标语言---target or object language　　－目标程序---target or object program　　－实现语言---implementation language S O I S T I 编译程序的转换工作示意图 高级语言程序（源程序） 编译程序 低级语言程序（目标程序） 语言处理过程 预处理程序 编译程序 汇编程序 装配/连接-编辑程序 需预处理的源程序 源程序 目标汇编程序 可再装配的机器代码 绝对机器代码 可重定位目标文件库 一个源程序有时可能分成几个模块存放在不同的文件里，将这些源程序汇集在一起的任务由一个叫做预处理程序的程序来完成，有些预处理程序也负责宏展开，像C语言的预处理程序要完成文件合并、宏展开等任务。如果编译程序生成的目标程序是汇编代码形式，需要经由汇编程序翻译成可再装配的机器代码，再经由装配/连接编辑程序与某些库程序连接成真正能在机器上运行的代码。也就是说，一个编译程序的输入可能要由一个或多个预处理程序来产生，另外，为得到能运行的机器代码，编译程序的输出可能仍需要进一步地处理。 编译的步骤 词法分析 中间代码生成 语法分析 语义分析 中间代码优化 目标代码优化 目标代码生成 源 程 序 机器代码 编译的步骤 词法分析 中间代码生成 语法分析 语义分析 中间代码优化 目标代码优化 目标代码生成 源 程 序 机器代码 分析 （前端） 编译的步骤 词法分析 中间代码生成 语法分析 语义分析 中间代码优化 目标代码优化 目标代码生成 源 程 序 机器代码 合成 （后端） while (y z) { int x = a + b; y += x; } 词法分析 中间代码生成 语法分析 语义分析 中间代码优化 目标代码优化 目标代码生成 实例 词法分析 while (y z) { int x = a + b; y += x; } T_While T_LeftParentheses T_Identifier y T_Less T_Identifier z T_RightParentheses T_OpenBrace T_Identifier y T_PlusAssign T_Identifier x T_Semicolon T_CloseBrace T_Int T_Identifier x T_Assign T_Identifier a T_Plus T_Identifier b T_Semicolon 词法分析 中间代码生成 语法分析 语义分析 中间代码优化 目标代码优化 目标代码生成 语法分析 while (y z) { int x = a + b; y += x; } 词法分析 中间代码生成 语法分析 语义分析 中间代码优化 目标代码优化 目标代码生成 while 顺序 y z = x + a b + y x = y 语义分析 while (y z) {