Patent ID: 7568193

Claim:
A method for static single assignment form dead code elimination, the method comprising: examining a first instruction of a machine code off of a worklist in memory, wherein the first instruction includes a previous link and a write mask, wherein said write mask includes a bit corresponding to a component produced by said first instruction; examining at least one second instruction, wherein the at least one second instruction is a source of the first instruction and wherein each of the at least one second instruction includes a previous link and a second write mask, wherein said second write mask includes a bit corresponding to a component produced by said second instruction; determining, using said previous link of said at least one second instruction, if any components within a particular field of the at least one second instruction are required, wherein said previous link of said second instruction links said second instruction with a prior instruction that writes at least one component of said components; when no components of the at least one second instruction are required, deleting the at least one second instruction from the machine code; and when any component of the at least one second instruction is required, adding the at least one second instruction to the worklist in the memory.