4、优化阶段

优化概述

编译程序总框架:

优化:对程序进行各种等价变换,使得从变换后的程序出发,能生成更有效的目标代码。

等价:不改变程序的运行结果。

有效:目标代码运行时间短,占用存储空间小。

>目的
产生更高效的代码
>遵循的原则
等价原则:优化不应改变程序运行的结果
有效原则:使优化后所产生的目标代码运行时间较短,占用的存储空间较小
合算原则:应尽可能以较低的代价取得较好的优化效果 

>优化的级别:局部优化、循环优化、全局优化

>优化的种类
删除多余运算(删除公用子表达式)
合并已知量
复写传播
删除无用赋值
代码外提
强度消弱
变换循环控制条件

符号表

运行时存储空间组织

目标代码优化

划分基本块

流图

文章内容来源

编译原理_中国大学MOOC(慕课) (icourse163.org)

  • 6
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值