没有合适的资源？快使用搜索试试~ 我知道了~

文库首页移动开发其它编译原理课件：Chapter-11 代码优化.ppt

编译原理课件：Chapter-11 代码优化.ppt

1.该资源内容由用户上传，如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款（资源遇到问题，请及时私信上传者）

版权申诉

编译原理

0 下载量 134 浏览量 2022-07-06 22:42:29 上传评论收藏 210KB PPT 举报

温馨提示

试读

30页

编译原理课件：Chapter-11 代码优化.ppt

资源推荐

资源详情

资源评论

第十一章代码优化

11.1 概述

11.2 优化的例子

11.3 基本块的优化

11.4 循环优化

11.1 概述

经过前面各章所介绍的各个编译阶段，我们已经可

以把源程序变换成目标代码了，但这样生成的目标代码效

率未必是最高的。

代码优化（code optimization)

目的：提高目标代码运行效率

原则：进行优化必须严格遵循“不能改变原有程序语义”原则。

时间效率（减少运行时间）

空间效率（减少内存容量）

优化的分类：

★从优化的层次，与机器是否有关，分为：

★从优化涉及的范围，又分为：

独立于机器的优化：即与目标机无关的优化，通常是在中间代码上进

行的优化。

与机器有关的优化：充分利用系统资源（指令系统，寄存器资源）。

局部优化：是指在基本块内进行的优化。

循环优化：对循环语句所生成的中间代码序列上所进行的优化。

全局优化：顾名思义，跨越多个基本块的全局范围内的优化。因此它

是指在非线性程序段上（包括多个基本块, GOTO, 循环）

的优化。需要进行全局控制流和数据流分析，比较复杂。

[定义]基本块（basic block )

满足以下三个条件的程序段，称为基本块：

 只有一个入口和一个出口，且语句为顺序执行的程序段

。

 它使得所有转向该基本块的入口都是该基本块的第一条

语句。

 如果块中任一语句被执行，则该块内的所有语句也将被

执行（无分支），且执行次数一样（无循环）。

例：书上第252页图11.1的FORTRAN语言例子

（先编号，后画图→决定基本块）

1. FACTOR = A( I ) + 2.0 * B( I )

2. EXP 1 = ABS( FACTOR )

3. IF ( KEY.NE.0 ) GO TO 10

4. BASE = 2.0

5. FACTOR = FACTOR ** 2

6. GO TO 20

10. BASE = 10.0

11. FACTOR = SQRT( FACTOR )

20. Q = ( BASE ** EXP ) * FACTOR

21. RETURN

基本块

⊕

基本块

剩余29页未读，继续阅读

评论收藏

内容反馈

1.该资源内容由用户上传，如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款（资源遇到问题，请及时私信上传者）

版权申诉

资源评论

资源反馈

评论星级较低，若资源使用遇到问题可联系上传者，3个工作日内问题未解决可申请退款~

wxg520cxl

粉丝: 25
资源: 3万+

下载权益

C知道特权

VIP文章

课程特权

VIP享7折，此内容立减5.97元

开通VIP

上传资源快速赚钱

我的内容管理展开

我的资源快来上传第一个资源

我的收益

登录查看自己的收益

我的积分登录查看自己的积分

我的C币登录后查看C币余额

我的收藏

我的下载

下载帮助

前往需求广场，查看用户热搜

编译原理课件：Chapter-11 代 码 优 化.ppt

编译原理课件：Chapter-10 语义分析和代码生成.ppt

编译原理课件：Chapter-3 词法分析.ppt

计算机网络第6版课件：Chapter_8 Security.ppt

编译原理课件：Chapter-4 语法分析.ppt

编译原理课件：Chapter-6 符号表管理技术.ppt

编译原理课件.PPT

编译原理课件

编译原理课件：Chapter-5 语法制导翻译技术.ppt

编译原理课件：Chapter-9 错误处理.ppt

编译原理课件：Chapter-1 概论.ppt

编译原理课件：Chapter-2 文法和语言的概念和表示.ppt

编译原理教学课件：Chapter 4 - Top-Down Parsing.ppt

编译原理教学课件：Chapter 3 - Lexical Analysis

编译原理课件：Chapter-8 源程序的中间形式.ppt

编译原理教学课件：Chapter 6 - Semantic Analysis

编译原理教学课件：Chapter 7 - Code Generation

计算机网络第6版课件：Chapter_1 Introduction.ppt

编译原理课件：Chapter-7 运行时的存储组织及管理.ppt

编译原理教学课件：Chapter 6 - Semantic Analysis.ppt

编译原理教学课件：Chapter 3 - Lexical Analysis.ppt

编译原理教学课件：Chapter 7 - Code Generation.ppt

操作系统课件：Chapter-04存储器管理.ppt

最新资源

编译原理课件：Chapter-11 代码优化.ppt