Data Flow Analysis used in Various Partial Redundancy Elimination Techniques

Partial Redundancy Elimination (PRE) is a redundancy elimination transformation technique used in optimizing compilers to improve the program efficiency. The major benefit of PRE is that it can be extended to perform other optimizations like strength reduction, global value numbering at the same time. The effectiveness and the generality make PRE one of the most important optimizations in optimizing compilers. In this paper, an attempt has been made to summarize various classic and speculative PRE systems and data flow analysis used for getting the flow information to remove partially redundant computations in a program