第1章引论精讲.pptVIP

* 编译原理与实现 河北科技大学 信息科学与工程学院计算机系 2012-09 第一章 引论 §1.1 什么是编译程序 一、程序语言的分类 1、程序语言分为两类：高级语言 低级语言 2、低级语言可分为两类：机器语言 汇编语言 二、编译程序的作用 高级语言的源程序 计算机的机器语言 编译 三、编译程序基本概念 把用汇编语言或高级语言写成的程序转换成机器语言的程序，被称为翻译程序。 汇编语言的翻译程序称为汇编程序 把高级语言的翻译程序称为编译程序。 编译程序的输入对象称为源程序，输出对象称为目标程序。 C语言程序 hello.c 编译过程 #include stdio.h void main ( ) { printf(hello world \n); } hello.c hello.obj hello.exe 编译 连接 build（构建）/compile(编译) build（构建）/ build (连接、构建) build（构建）/Execute(执行) 三、编译过程 1、执行一个高级程序一般分为两步： ① 通过编译程序把源程序翻译成机器语言程序。 ② 执行目标程序 编译过程： 编译方式： 编译程序 计算结果 源 程 序 目标程序 初始数据 运行系统子程序 2、也可以采用边翻译边执行的解释执行方式，这种处理程序称为解释程序。解释程序的结果是源程序的执行结果。 解释方式： 解释程序 计算结果 源程序 初始数据 采用这种方法的优势：可移植性。发布的程序理论上可以在任何硬件平台上运行。即C#通过安装在机子上的CLR(Common Language Runtime-公共语言运行时），Java通过安装在机子上的JVM(Java Virtual Machine-Java虚拟机)来执行中间代码和字节码。 传统的语言（例如C、C++?），源代码在经过编译连接后直接生成了二进制代码。而C#、java这些语言把源代码编译为了中间语言，C#把源代码编译为微软中间语言MSIL，Java把源代码编译为字节码。 简单的理解是，为了实现这种移植性，在机子上又加了一层平台（CLR、JVM),让中间代码在这个平台上进行运行，而JVM、CLR在不同的操作系统上以不同的方式实现。 C是直接编译成机器码，Java是编译程序将Java源程序编译成JVM可执行代码--Java字节码，再由虚拟机解释执行。 Java是介于解释型和编译型之间的一种语言，同样的程序，如果用编译型语言C来实现，其运行速度一般要比Java快一倍以上。Java具有平台无关性，这使人们在开发企业级应用的时候总是把它作为主要候选方案之一，但是性能方面的因素又大大削弱了它的竞争力。 目前的Java编译器？ Eclipse? Javac编译器:Javac编译器读取Java源代码，并将其编译成字节代码，调用Javac的命令行如下： C:javac options filename.java 目前比较广泛的的Java编译器有： GNU GCC中的GCJ编译器、IBM的Jikes编译器、Sun Hotspot J2SE使用的javac编译器（内部称作gjc-generic java compiler)以及实验Java新特性的Pizza编译器。 GNU GCC中的GCJ编译器 用C语言实现 IBM的Jikes编译器 用C++实现 Sun Hotspot J2SE的javac编译器 Java实现 实验Java新特性的Pizza编译器 Pizza实现 （Pizza是java的超集，不是严格意义上的Java） §1.2 编译程序的组成 一、编译程序要完成的工作： 词法分析 语法分析 中间代码生成 中间代码优化 目标代码生成及和硬件有关的工作 表 格 管 理 错 误 处 理 词法分析 中间代码生成 语法分析 中间代码优化 目标代码生成 源程序 目标程序 例子：用Pascal将英语句子译成数字，用1～26替A～Z，空格用#，句号不变。例如：this is an example Program encode(input，output) Const blank=‘ ’,termin=‘.’,well=‘#’; Var letter:char;code:integer; Begin Read(letter); While letterTermin do Begin If letter=blank Then