第1章引论技巧.ppt

编译原理与实现;第一章 引论;§1.1 什么是编译程序;二、编译程序的作用;三、编译程序基本概念 ;C语言程序 hello.c 编译过程;三、编译过程 1、执行一个高级程序一般分为两步： ① 通过编译程序把源程序翻译成机器语言程序。 ② 执行目标程序;编译过程：;编译方式：;2、也可以采用边翻译边执行的解释执行方式，这种处理程序称为解释程序。解释程序的结果是源程序的执行结果。; 采用这种方法的优势：可移植性。发布的程序理论上可以在任何硬件平台上运行。即C#通过安装在机子上的CLR(Common Language Runtime-公共语言运行时），Java通过安装在机子上的JVM(Java Virtual Machine-Java虚拟机)来执行中间代码和字节码。; 简单的理解是，为了实现这种移植性，在机子上又加了一层平台（CLR、JVM),让中间代码在这个平台上进行运行，而JVM、CLR在不同的操作系统上以不同的方式实现。 ; Java是介于解释型和编译型之间的一种语言，同样的程序，如果用编译型语言C来实现，其运行速度一般要比Java快一倍以上。Java具有平台无关性，这使人们在开发企业级应用的时候总是把它作为主要候选方案之一，但是性能方面的因素又大大削弱了它的竞争力。 ; 目前比较广泛的的Java编译器有： GNU GCC中的GCJ编译器、IBM的Jikes编译器、Sun Hotspot J2SE使用的javac编译器（内部称作gjc-generic java compiler)以及实验Java新特性的Pizza编译器。 ;§1.2 编译程序的组成; 表 格 管 理 ;例子：用Pascal将英语句子译成数字，用1～26替A～Z，空格用#，句号不变。例如：this is an example;Begin Read(letter); While letterTermin do Begin If letter=blank Then Write(well:2) Else Begin code:=Ord(letter)-Ord(A)+1;; Write(code:3) End Read(letter) End Write(termin) End;二、编译的步骤 1、分析单词：保留字、标识符、常数、运算符、分界符 2、语法分析：分析语法结构和程序层次 ;(input, output);Well=‘#‘;语句部分;3、语义处理和产生目标程序 ① 程序处理 ② 说明语句处理 ③ 可执行语句处理;词法分析;1、前后端结合;A编译程序前端 B编译程序前端;2、结论： ① 分前后端可提高效率，减少重复劳动 ② 利于优化，便于组合;1、编译程序按其扫描遍数分为： 一遍扫描 多遍扫描;源程序 →词法分析程序; 目前大部分编译程序都是多遍扫描的。 一遍扫描:以语法分析为主。;§1.4 编译程序的开发 ;2、编译程序的自动化 利用自展技术完成。 首先利用汇编语言的编写最简单的编译程序，例如加法的编译程序。 将乘法转换为加法，利用得到的加法编译程序得到乘法的编译程序，以此类推。 PL0……PLn均是PASCAL的子集。;河北科技大学编译程序精品课网址 /jpk/xxbjyl/1.htm