Patent ID: 6072952
Filing Date: 2000-06-06
Classification: G06F

Abstract:
A computer implemented method for forming a coalesced variable in software code having instructions that execute on the computer, the instructions being arranged into one or more blocks of instructions, with the instructions in each block arranged in a programmed order, wherein the software code comprises a copy instruction, a first variable that is a source of the copy instruction, and a second variable that is a target of the copy instruction, which comprises;a. recognizing non-interference when the first variable does not interfere with the second variable, exclusive of the copy instruction;b. recognizing single-use of the first variable when the first variable is used only once in the software code;c. recognizing precedence when definitions of the first variable are all in a common block with the copy instruction and precede the copy instruction in the programmed order; andd. eliminating the copy instruction before the copy instruction executes on the computer when precedence, single-use, and non-interference are recognized thereby reducing the instructions that execute on the computer and optimizing execution of the instructions on the computer.