




已阅读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. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 越城区七年级下学期语文期中学业水平考试试题卷
- 辨认笔录宁夏警官职业应用法律系24课件
- 26二氯靛酚滴定法测定猕猴桃中Vc含量侯鹏飞62课件
- 考研复习-风景园林基础考研试题【考试直接用】附答案详解
- 风景园林基础考研资料试题及答案详解(夺冠系列)
- 《风景园林招投标与概预算》试题A附参考答案详解(突破训练)
- 2023年上海市上海市松江区岳阳街道招聘社区工作者真题附详解
- 2024年山东华兴机械集团有限责任公司人员招聘笔试备考题库及完整答案详解1套
- 盐城市2024-2025学年四年级下学期数学期末试题一(有答案)
- 2025福建省泉州凤栖实业有限责任公司社会招聘17人笔试备考试题附答案详解(突破训练)
- 医疗器械设计开发到生产转化
- 2023年春季国开《学前教育科研方法》期末大作业(参考答案)
- 上海初级第二学期六年级地理期末考试卷
- 中国结算第二场结算综合业务综合业务知识培训
- 保护眼睛家长进课堂
- 画法几何与阴影透视练习册答案
- 质量控制计划(CP)
- 九年级古文翻译习题
- 石油安全经验分享
- 关税系统岗位练兵业务知识测试题库(综合知识)附答案
- SB/T 10438.3-2009摄影业服务规范第3部分:照片输出服务规范
评论
0/150
提交评论