US 5,999,737 A · Link time optimization via dead code elimination, code motion, code partitioning, code grouping, loop analysis with code motion, loop invariant analysis and active variable to register analysis

Abstract

A computer system is directed to convert a program written as a plurality of high level source code modules into corresponding machine executable code. The source code modules are compiled into an object code module, and the object code modules are translated into a single linked code module in the form of a register translation language and logical symbol table compatible with a plurality of computer system hardware architectures. The source code program structures are recovered from the linked code module, and the linked code module is partitioned into a plurality of procedure, and instructions of each of the procedures grouped into basic blocks. A procedure flow graph is constructed for each of the procedures, and a program call graph is constructed for the linked code module. The linked code module is modified by eliminating dead code and moving loop-invariant code from loops. The modified linked code is converted into machine executable code compatible with a target one of said plurality of computer system hardware architectures.

Claims23

Dependent claims

A computer implemented method for optimizing machine executable code during linking of object code modules corresponding to the machine executable code, said object code modules compiled from a plurality of source code modules, each source code module being in the form of a high level language, comprising the steps of:

translating said object code modules into a linked code module in the form of an intermediate language, said intermediate language having instructions independent of a particular computer system hardware architecture;
and
generating machine executable code compatible with a target computer system hardware architecture from said linked code module in the form of said intermediate language.

In a computer system, a method for optimizing object code modules of a program during linking of the object code modules, said object code modules compiled from a plurality of source code modules from a program, each source code module being in the form of a high level language, comprising the steps of:

translating said object code modules into a linked code module in the form of an intermediate language, said intermediate language having instructions independent of a particular computer system hardware architecture;
modifying said linked code module to optimize the execution of the program;
and
generating machine executable code compatible with a target computer system hardware architecture from said linked code module in the form of said intermediate language.

1 more element

Dependencies are inferred from the claim text.

Link time optimization via dead code elimination, code motion, code partitioning, code grouping, loop analysis with code motion, loop invariant analysis and active variable to register analysis

Life of this patent

Link time optimization via dead code elimination, code motion, code partitioning, code grouping, loop analysis with code motion, loop invariant analysis and active variable to register analysis

Life of this patent

Abstract

Claims23