编译原理课件第11章ppt课件_第1页
编译原理课件第11章ppt课件_第2页
编译原理课件第11章ppt课件_第3页
编译原理课件第11章ppt课件_第4页
编译原理课件第11章ppt课件_第5页
已阅读5页,还剩7页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

24.05.2020,.,1,第11章代码生成,11.1代码生成器设计中的问题11.2目标语言11.3一个简单的代码生成器11.4窥孔优化11.5寄存器分配与指派11.6本章小结,24.05.2020,.,2,第11章代码生成,代码生成是编译的最后一个阶段,由代码生成器完成。其任务是把中间代码转换为等价的、具有较高质量的目标代码,以充分利用目标机器的资源。当然,代码生成器本身也必须具有较高的运行效率。目标代码可以是绝对地址的机器代码,或相对地址的机器代码,也可以是汇编代码。本章用微型机的汇编指令来表示目标代码。,24.05.2020,.,3,11.1代码生成器设计中的问题,虽然代码生成器的具体实现依赖于目标机器的体系结构、指令系统和操作系统,但存储管理、指令选择、寄存器分配和计算顺序等问题却是设计各种代码生成器都要考虑的问题,本节讨论这类共性问题。,24.05.2020,.,4,11.1.1代码生成器的输入,代码生成器的输入包括中间代码和符号表信息,符号表信息主要用来确定中间代码中的变量所代表的数据对象的运行时地址。假设在代码生成前,编译器的前端已经将源程序扫描、分析和翻译成为足够详细的中间代码,其中变量的值已经可以表示为目标机器能够直接操作的量(位、整数、实数、指针等);已经完成了必要的类型检查;在需要的地方已经插入了类型转换符;明显的语义错误(如试图把浮点数作为数组下标)也都已经被检测出来了。,24.05.2020,.,5,11.1.2目标代码的形式,代码生成器的输出是目标代码。目标代码的形式主要有如下3种:绝对机器语言代码。所有地址均已定位,可以立即被执行。适于小程序的编译,因为它们可以迅速地被执行。可重定位的机器语言代码。允许分别将子程序编译成一组可重定位模块,再由连接装配器将它们和某些运行程序连接起来,转换成能执行的机器语言程序。好处是比较灵活,并能利用已有的程序资源,代价是增加了连接和装配的开销。汇编语言代码。生成汇编语言代码后还需要经过汇编程序汇编成可执行的机器语言代码,但其好处是简化了代码生成过程并增加了可读性。,24.05.2020,.,6,11.1.3指令选择,所谓指令选择是指寻找一个合适的机器指令序列来实现给定的中间代码。目标机器指令系统的性质决定了指令选择的难易程度指令系统的一致性和完备性是两个重要的因素特殊机器指令的使用和指令速度是另一些重要的因素,24.05.2020,.,7,11.1.3指令选择,若不考虑目标程序的效率,指令的选择将非常简单:如:三地址语句x:=y+z翻译成如下代码序列:(x,y和z都是静态分配)MOVy,R0/*把y装入寄存器R0*/ADDz,R0/*z加到R0上*/MOVR0,x/*把R0存入x中*/逐个语句地产生代码,常常得到低质量的代码,24.05.2020,.,8,11.1.3指令选择,语句序列a:=b+cd:=a+e的代码如下MOVb,R0ADDc,R0MOVR0,a-若a不再使用,第三条也多余MOVa,R0-多余的指令ADDe,R0MOVR0,d,24.05.2020,.,9,11.1.3指令选择,如果目标机器有加l指令(INC),则a:a+1的最有效实现是:INCa而不是MOVa,R0ADD#1,R0MOVR0,a,24.05.2020,.,10,11.1.4寄存器分配,将运算对象放在寄存器中的指令通常要比将运算对象放在内存中的指令快且短,因此,要想生成高质量的目标代码,必须充分使用目标机器的寄存器,寄存器的使用包括:寄存器分配:为程序的某一点选择驻留在寄存器的一组变量寄存器指派:确定变量将要驻留的具体寄存器,24.05.2020,.,11,11.1.4寄存器分配,选择最优的寄存器指派方案是一个NP完全问题,如果考虑到目标机器的硬件和(或)操作系统对寄存器的使用约束,该问题还会进一步复杂。有关寄存器分配和指派的策略将在11.5节再进行详细讨论。,24.05.2020,.,12,11.1.5计算顺序选择,计算执行的顺序同样会影响目标代码的效率。后面将会看到,某些

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论