A New Technique for Copy Propagation And Dead Code Elimination Using Hash Based Value Numbering

Abstract

A novel technique for copy propagation and dead code elimination using hash based value numbering is discussed in this paper. This technique uses less data structures and is more efficient than earlier methods. Copy propagation generally creates dead code that can then be eliminated. Eliminating dead code improves efficiency of the program by avoiding the execution of unnecessary statements at run time. Hence in this paper, the two techniques are combined using new algorithm called hash based value numbering. This algorithm is optimal, uses less data structures and is more efficient than earlier methods. The results clearly indicate aggressive optimization.