Hint generation in smart recompilation

• US 5,446,899 A
• Filed: 06/26/1992
• Issued: 08/29/1995
• Est. Priority Date: 06/26/1992
• Status: Expired due to Term

• Current Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Original Assignee: Digital Equipment Corporation (HP Inc.)
• Inventors: Brett, Bevin R.
• Primary Examiner(s): Eng, David Y.
• Application Number:
  US07/906,212
• Time in Patent Office: 1,159 Days
• Field of Search: 395/700, 395/500
• US Class Current: 717/145
• CPC Class Codes: G06F 8/48 Incremental compilation software reuse G06F8/36

Abstract

A method and system for compiling a source program using smart recompilation. The invention allows fragments to contain "invocation specific" information, which is generated during a code generation phase of compilation. A hint generator attempts to preserve values of the invocation specific information between successive invocations of the compiler.

Claims

1. In a computer system including a memory, a method of compiling source programs, the method comprising the steps of:

compiling a first program to produce a first compiled program and a first set of post-code generation information characterizing the first compiled program;

compiling a second program to produce a second compiled program using the first set of postcode generation information to minimize differences between the first and second compiled program;

determining differences between the first and second compiled programs; and

compiling a third program dependent upon the differences between the first and second compiled programs.

2. The method of claim 1, wherein the step of compiling the first program includes

segmenting the first compiled program into a plurality of first parts;

and

wherein the first set of post-code generation information which characterizes the first compiled program includes post-code generation information which characterize the plurality of first parts.

3. The method of claim 1, wherein said first set of post-code generation information includes a hint corresponding to an offset from a beginning of a data area in the first compiled program.

4. The method of claim 1, wherein said first set of post-code generation information includes a hint corresponding to a size of a data area in the first compiled program.

5. The method of claim 2, wherein said first set of post-code generation information includes a hint identifying one of the plurality of first parts.

6. The method of claim 2, wherein said first set of post-code generation information includes a hint comprising an alphanumeric name identifying one of the plurality of first parts.

7. The method of claim 1, wherein the step of compiling the second program includes

segmenting the second compiled program into a plurality of second parts;

producing post-code generation information characterizing the plurality of second parts using the first set of post-code generation information; and

wherein the determining step further includes comparing corresponding parts from the first and second plurality of parts to determine differences between the first and second compiled programs.

8. The method of claim 1, wherein the first and second compiled programs are first and second object files, respectively, and

wherein the method further includes linking the first and second object files to produce the machine executable program.

9. The method of claim 1, wherein

the first and second compiled programs each include program sections, each program section having a section name and a portion of allocated memory and wherein said post code-generation information includes a hint pertaining to a physical memory reference represented by a section address comprising a section name, and an offset.

10. The method of claim 1, wherein said post-code generation information includes a hint pertaining to a register and a corresponding register offset used as an address for a compiler temporary variable.

11. The method of claim 1, wherein said post-code generation information includes a hint pertaining to data and code alignment requirements.

12. The method of claim 1, wherein said post-code generation information includes a hint pertaining to registers used in passing parameters in an outbound procedure call.

13. The method of claim 1, wherein said post-code generation information includes a hint pertaining to size allocation of a variable.

14. The method of claim 1, wherein said post-code generation information includes a hint pertaining to code and data allocation of a module.

15. The method of claim 1, wherein said post-code generation information includes a hint pertaining a register and a corresponding register offset representing the address of a routine in the first and second compiled programs, respectively.

16. The method of claim 1 further comprising the step of storing the first set of post-code generation information in the memory, and replacing post-code generation information from the first set with corresponding post-code generation information produced from the second compilation.

17. In a computer system including a memory, a method of compiling a source program, the method comprising the steps of:

compiling a first source file having a first contents to produce a first compiled program and a first set of post-code generation hints characterizing the first compiled program;

modifying the first source file to have a second contents differing from the first contents;

compiling the first source file having the second contents to produce a second compiled program using the first set of post-code generation hints to minimize differences between the first and second compiled programs;

determining whether a portion of the second compiled program is different from a corresponding portion of the first compiled program; and

compiling another source file, in response to the determining step, when a portion of the second compiled program is different from a corresponding portion of the first compiled program.