Browse Prior Art Database

Value Numbering in the Context of Merging Control Flow

IP.com Disclosure Number: IPCOM000045913D
Original Publication Date: 1983-May-01
Included in the Prior Art Database: 2005-Feb-07

Publishing Venue

IBM

Related People

Authors:
Saade, HY Tindall, WNJ [+details]

Abstract

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.