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

A EFFICIENT ALGORITHM OF CODE MOVEMEN OPTIMIZATION IN A COMPILER

代码移动方法是编译程序全局优化的一个关键技术,本文将介绍一种新的代码移动算法,用此算法就可实现公共子表达式的删除和循环不变运算的移动,而且此算法无需检测循环控制结构,只要通过数据流分析就可实现代码移动,因此这种方法十分有效。

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.