常用代码优化的分析方法

整理成表格：

代码优化	技术	优化范围
删除全局公共子表达式	可用表达式分析	全局优化
删除局部公共子表达式	DAG	局部优化
删除无用代码	活跃变量分析	局部优化
删除无用复制语句（复制传播）	复制传播：活跃变量分析(du链)、可以表达式（复制语句）分析， 活跃变量分析	局部优化
常量合并	同复制传播	局部优化
代码移动（代码外提）	到达-定义分析（循环不变计算检测）	全局优化
基于归纳变量的强度削弱	到达定义分析（循环不变计算检测） 归纳变量检测算法 活跃变量分析(du链)	全局优化
归纳变量的删除	归纳变量检测算法	全局优化

 

我觉得这张图非常有助于记忆：