Value Numbering in the Context of Merging Control Flow
Original Publication Date: 1983-May-01
Included in the Prior Art Database: 2005-Feb-07
In this article we describe a method and apparatus for operating a computer during compilation of a source program to optimize the translated code output by removing unnecessary redundant instructions. First, the computation environment for each of a plurality of paths from a first basic block to a subsequent common path is determined. Then, the computation environment is pruned to create a single environment for the subsequent common path.