Method and apparatus for direct conversion of programs in object code from between different hardware architecture computer systems

• US 5,577,233 A
• Filed: 09/25/1995
• Issued: 11/19/1996
• Est. Priority Date: 12/06/1988
• Status: Expired due to Term

• Current Assignee: Lucent Technologies, Inc. (Nokia Corporation)
• Original Assignee: Lucent Technologies, Inc. (Nokia Corporation)
• Inventors: Macey, Christopher J., Goettelmann, John C.
• Primary Examiner(s): Ellis, Richard L.
• Application Number:
  US08/533,243
• Time in Patent Office: 421 Days
• Field of Search: 395/500, 395/700
• US Class Current: 703/26
• CPC Class Codes: G06F 8/52 Binary to binary

Abstract

Application programs compiled for a first, "source", computer are translated, from their object form, for execution on a section, "target", computer. The translated application programs are linked or otherwise bound with a translation of the source computer system software. The translated system software operates on the image of the source computer address space in the target computer exactly as it did in the source computer. The semantics of the source computer system softwae are thus preserved identically. In addition, a virtual hardware environment is provided in the target computer to manage events and to deal with differences in the address space layouts between the source and target computers.

Claims

1. A method for translating off-line a first non-source code version of a computer program expressed in terms of a first instruction set, the first version of the computer program being executable on a source computer, to a second non-source code version of the computer program expressed in terms of a second instruction set different from the first instruction set, the second version being executable on a target computer different from the source computer, at least one instruction in the first version of the computer program having primary and side effects, the method comprising the computer implemented steps of:

producing a complete intermediate language representation of the entire first non-source code version of the computer program by expanding instructions of the first non-source code version into a plurality of intermediate language instructions which explicitly replicate primary and side effects of all the instructions of the first version;

processing the entire intermediate language representation to eliminate individual instructions whose elimination does not affect any substantial functionality of the program; and

creating from the intermediate language representation a second non-source code version of the entire program having a functionality substantially the same as the first version, the second non-source code version being executable on the target computer without further translation.

2. The method of claim 1, in which the eliminated instructions comprise instructions which calculate information which is not used by the program.

3. A non-source code computer program translated from a different non-source code version of the computer program in accordance with the method of claim 2.

4. The method of claim 1, in which the processing step comprises a step of performing data flow analysis over the entire intermediate language representation to identify intermediate language instructions to be eliminated.

5. A non-source code computer program translated from a different non-source code version of the computer program in accordance with the method of claim 4.

6. The method of claim 1, in which the processing step comprises a step of using a pattern recognition technique to identify groups of instructions in the intermediate language representation which can be replaced by an equivalent smaller number of instructions in the second non-source code version of the computer program.

7. A non-source code computer program translated from a different non-source code version of the computer program in accordance with the method of claim 6.

8. The method of claim 1, in which the processing step comprises a step of using a pattern recognition technique to identify a sequence of instructions in the intermediate representation which can be replaced by an equivalent reordered sequence of instructions in the second non-source code version of the computer program.

9. A non-source code computer program translated from a different non-source code version of the computer program in accordance with the method of claim 8.

10. A non-source code computer program translated from a different non-source code version of the computer program in accordance with the method of claim 1.