一种有效的编译优化代码移动算法  

A EFFICIENT ALGORITHM OF CODE MOVEMEN OPTIMIZATION IN A COMPILER

作　　者：陈建华[1] 陈涵生[1] 

机构地区：[1]华东计算技术研究所,上海201800

出　　处：《软件学报》1993年第1期29-36,共8页Journal of Software

摘　　要：代码移动方法是编译程序全局优化的一个关键技术,本文将介绍一种新的代码移动算法,用此算法就可实现公共子表达式的删除和循环不变运算的移动,而且此算法无需检测循环控制结构,只要通过数据流分析就可实现代码移动,因此这种方法十分有效。Code motion is an important global optimizing technology in a compiler. Here a new code motion algorithm is discussed, in which code motion (the elimination of common subexpression and the movement of loop-invariant computation, etc. )can be completed simply by data flow analysis without uncovering the loop structures embedded in the control flow graph, therefore it is a very efficient method.

关 键 词：代码移动 编译程序 代码移动算法 

分 类 号：TP314[自动化与计算机技术—计算机软件与理论]