第一章 编译原理概况.pptVIP

编 译 原 理 (第二版)张素琴 吕映芝 蒋维杜 戴桂兰 编 在此阶段的任务是对前阶段产生的中间代 码进行变换或进行改造，目的是使生成的目标 代码更为高效，即省时间和省空间。 局部优化 优化 循环优化 第5阶段 代码优化 在实例中： (1) (inttoreal，10 ，- ， t1 ) (2) (* ，id3 ，t1， t2 ) (3) (+ ，id2 ，t2， t3 ) (4) (:= ，t3 ，- ， id1) 可变换为 (1) (* ，id3 ，10.0，t1 ) (2) (+ ，id2 ，t1 ，id1) 目标代码生成的任务是把中间代码变换成特定机 器上的绝对指令代码或可重定位的指令代码或汇 编指令代码。 这是编译的最后阶段，它的工作与硬件系统 结构和指令含义有关，这个阶段的工作很复杂， 涉及到硬件系统功能部件运用、机器指令的选择 、各种数据类型变量的存储空间分配以及寄存器 和后缓寄存器的调度等。 第6阶段 目标代码生成 用两个寄存器（R1和R2）可能生成如图 1.9的某汇编代码。 （1）MOV id3 , R2 （2）MUL #10.0 ， R2 （3）MOV id2 , R1 （4）ADD R1 , R2 （5）MOV R1 , idl 目标代码生成实例 第一条指令将 id3的内容送至寄存器 R2， 第二条指令将其与实常数 10.0相乘。这里用＃表明10.0处理为常数， 第三条指令将id2 移至寄存器R1， 第四条指令加上前面计算出的R2中的值 ， 第五条指令将寄存器RI的值移到id1地址中 生成目标代码的解释 (1)前面提到过上述编译过程的阶段划分是一理 想处理模式。 (2)事实上并非所有的编译程序都分成这样几个 阶段、有些编译程序并不要生成中间代码．有些 编译程序不进行优化，优化阶段即可省去。 (3)有些最简编译程序在语法分析的同时产生目 标指令代码。 总 结 1.2.2 编译程序的结构 表 格 管 理 程 序 词法分析程序 语法分析程序 语义分析程序 中间代码生成程序 目标代码生成程序 出 错 处 理 程 序 源程序 目标程序 代码优化程序 共63页, Page* 参考文献 1.胡伦俊，徐兰芳，骆婷.编译原理.清华大学出版社，1998 2.陈火旺，钱家桦，孙永强.程序设计语言编译原理.国防工业出版社，2000 3.杜淑敏，王永宁.编译程序设计原理.北京大学出版社，1986 4.俞瑞钊.数理逻辑.浙江大学出版社.1990 第1章 引 论 主要内容 1.编译程序 2.编译过程 3.编译程序的结构 4.编译程序的生成方法 1.1 什么是编译程序 首先看一个示例： Main() { int I,j; j=20; I=j++; printf(“i=%d,j=%d”,I,j); } 在tubro c下存为 AB.c文件，它是 不能执行的，必 须要complier后 生成AB.exe文件 才能执行 Delphi7.0的编译器 VC,VB,JAVA等都 有自己的编译器 什么叫编译程序(compiler)? 编译程序就是在一个开发工具中,将高级语言 (如Pascal，C，Java等)写成的代码翻译成低 级语言(如汇编或机器语言)的一个等价程序。 编译程序 源程序 目标程序 高级语言所写程序 汇编语言或者机器语言程序 (1). 从功能上看，一个编译程序就是一个语言翻译程序。它把一种语言（称作源语言）书写的程序翻译成另一种语言（称作目标语言）的等价的程序 (2).一个编译程序的重要性体现在它使得多数计算机用户不必考虑与机器有关的繁琐细节，使程序员和程序设计专家独立于机器。 编译程序的特点 (3).一个源程序有时可能分成几个模块存放在不同的文件里，将这些源程序汇集在一起的任务，由一个叫预处理程序的程序来完成。有些预处