读《编译原理》第九章,机器无关优化
来源:互联网 发布:kiel 软件 编辑:程序博客网 时间:2024/06/18 10:17
374/631
本章内容:代码改进,代码优化,全局的代码优化。
局部代码优化,在8.5节有介绍。
全局优化许多是基于数据流分析技术。
1,优化的主要来源
程序中有冗余,就有优化的东西。
冗余计算,程序员可能认为重复计算方便使用。
全局公共子表达式。
复制传播
死代码消除
代码移动
对于一个变量 X ,如果存在一个正的或负的常数 C 使得每次 X 被赋值时它的值总是增加 C ,那么 X 就称为“归纳变量”。
2,数据流分析简介
3,数据流分析基础
4,常量传播
常量折叠
常量传播是一个前向数据流的问题。
5,部分冗余消除
6,流图中的循环
支配结点
深度优先排序
深度优先生成树中的边
回边和可归约性
流图的深度
自然循环
迭代数据流算法的收敛速度
7,基于区域的分析
8,符号分析
阅读全文
0 0
- 读《编译原理》第九章,机器无关优化
- 编译原理-上下文无关文法
- 编译原理:上下文无关语法简介
- 【编译原理】(2)上下文无关文法
- 优化MySchool第九章
- 优化myschool 第九章
- 《机器学习实战》第九章
- 【机器学习实战 第九章】树回归 CART算法的原理与实现
- 【机器学习实战 第九章】树回归 CART算法的原理与实现
- 编译原理之代码优化
- 机器学习实战 第九章 源码勘误
- 机器学习(周志华) 参考答案 第九章 聚类
- 编译原理学习周入门教程--(5)上下文无关文法,及其语法树
- 读《编译原理》第二章
- 读《编译原理》第三章
- 读《编译原理》第四章
- WPF 分辨率无关性原理
- WPF 分辨率无关性原理
- Hash表
- SwiftProgressHUD 的使用方法
- 锐捷亮相2017土耳其ISAF国际安防展
- 【头条】北京供销大数据集团:立足行业,把云做成产业
- 【头条】销售易:搭起智能化的连接桥梁
- 读《编译原理》第九章,机器无关优化
- Linux查看物理CPU个数、核数、逻辑CPU个数
- 分布式系统架构网络之IDC机房
- Unity中射线的用法小结
- Ubuntu17.04 执行add-apt-repository时报错No module named 'softwareproperties'
- 对一个单向链表进行逆序
- 【LeetCode】627、Swap Salary
- Application.StartupPath和System.Environment.CurrentDirectory的区别
- [Arch] False Sharing ?