Compiler and method for avoiding unnecessary recompilation

• US 5,854,932 A
• Filed: 08/17/1995
• Issued: 12/29/1998
• Est. Priority Date: 08/17/1995
• Status: Expired due to Term

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Caves, Jonathan E., Spalding, Daniel R., Mariani, Rico, Gray, Jan, Randell, Scott
• Primary Examiner(s): Trammell, James P.
• Assistant Examiner(s): CORCORAN, PETER JOSEPH
• Application Number:
  US08/516,321
• Time in Patent Office: 1,230 Days
• Field of Search: 395/705, 395/707, 395/708, 395/709
• US Class Current: 717/116
• CPC Class Codes: G06F 8/48 Incremental compilation software reuse G06F8/36
• CPC Class Codes: G06F 8/71 Version control security arrangements therefor G06F21/57; Configuration management

Abstract

A minimal rebuild system and process for minimizing rebuilding of a user'"'"'s programming project analyzes and records dependencies of object code files compiled in a previous build of the project on classes declared in header files. When rebuilding the project, the system detects and records changes made to the classes and header files since the project was last built. The system then determines whether to recompile the object code files from their respective source code files by comparing the recorded dependencies and changes. If an object code file'"'"'s dependencies do not intersect the changes, recompiling of the object code file can be omitted. The minimal rebuild system utilizes an approximate representation of the dependencies to yield an efficient system while ensuring that the project is correctly rebuilt.

Claims

1. In a system for building a program executable on a computer, a method of minimizing rebuilding of the program following a revision, the method comprising the steps of:

when building the program prior to the revision, compiling a source code file and at least one header file included by the source code file into an object code file;

analyzing dependencies of the object code file on classes declared in the at least one header file;

generating dependency data which approximates the dependencies of the object code file on the classes;

detecting changes to the classes from the revision;

generating change data relating to the changes to the classes;

calculating an intersection of the dependency data with the change data;

recompiling the source code file except when the intersection is nil and when the source code file is unchanged in the revision.

2. The method of claim 1 wherein the step of analyzing dependencies of the object code file on classes comprises the step of:

analyzing dependencies of the object code file on searches for names in a scope of each class declared in the at least one header files.

3. The method of claim 1 wherein the step of analyzing dependencies of the object code file on classes comprises the step of:

analyzing dependencies of the object code file on a shape of data for each class declared in the at least one header files.

4. The method of claim 1 wherein the step of analyzing dependencies of the object code file on classes comprises the step of:

analyzing dependencies of the object code file on a shape of a virtual function table for each class declared in the at least one header files.

5. The method of claim 1 further comprising the steps of:

detecting changes to statements that are outside class declarations in the at least one header file from the revision; and

determining that the dependency data and the change data have a non-nil intersection if the statements are changed from the revision.

6. The method of claim 1 further comprising the steps of:

detecting changes to rude areas in class declarations in the at least one header file from the revision; and

determining that the dependency data and the change data have a non-nil intersection if the rude areas are changed from the revision.

7. The method of claim 1 further comprising the steps of:

omitting to analyze the dependencies of the object code file on classes declared in any of the at least one header files that are included by the source code file from a code library; and

always recompiling the source code file if said any header file is changed from the revision.

8. The method of claim 1 further comprising the step of:

for each of the classes declared in the at least one header file, recording a set of dependency types of the object code file on the respective class including dependencies on searches for equivalent names in the scope of the respective class, a dependency on a shape of data for the respective class, and a dependency on a shape of a virtual function table for the respective class.

9. The method of claim 8 further comprising the step of:

for each of the class declared in the at least one header file, recording a set of changes to the class from the revision including changes to the equivalent names in the respective class, a change to the shape of data for the respective class, and a change to the shape of the virtual function table for the respective class; and

wherein the step of calculating the intersection comprises comparing the set of dependency types to the set of changes for each of the classes.

10. A computer-readable storage medium having stored thereon instructions executable in a computer for performing the steps of the method recited in claim 1.

11. A system for minimizing rebuilding of a program for execution on a computer, comprising:

a compiler operative to compile a source code file and any header files included by the source code file into an object code file, and to analyze at least one type of dependency of the object code file being compiled on classes declared in said header files to yield any class dependencies of the object code file on the classes;

a change detector for detecting at least one type of change made to the classes to yield any class changes;

a minimal rebuild engine in communication with the compiler and the change detector for receiving the class dependencies from the compiler and the class changes from the change detector, the minimal rebuild engine being operative to compare the class dependencies and the class changes to determine whether the class dependencies of the object code file intersect the class changes; and

a compiler driver in communication with the compiler and the minimal rebuild engine and operative to cause the compiler to compile a plurality of source code files for first building the program, and further operative to cause recompiling by the compiler of a subset of the source code files for rebuilding the program, wherein the subset of the source code files excludes the source code files that are unchanged since first building the program and that were compiled into object code files whose class dependencies do not intersect the class changes.

12. The system of claim 11 wherein the change detector comprises:

an automatic source code generator operative to generate source code declarations in said header files for a selected one of a group of modifications to the classes declared in said header files responsive to user input, and further operative to yield the class changes that result from modifying the classes to the minimal rebuild engine.

13. The system of claim 11 wherein the change detector comprises:

means in the compiler for recording type information that represents the structure of the classes when compiling a source code file that includes the header files in which the classes are declared; and

means in the compiler for comparing the type information of the classes recorded when compiling the source code files for first building the program to the type information of the classes recorded when compiling the subset of the source code files for rebuilding the program to yield the class changes.

14. The system of claim 13 wherein the change detector comprises:

means in the compiler for detecting changes to the classes that are not reflected in their type information; and

the minimal rebuild engine being operative to determine that the class dependencies of the object code file intersect the class changes if the object code file'"'"'s class dependencies include any dependency on any of the classes having changes that are not reflected in their type information.

15. In a compiler, a method of minimizing rebuilding of an executable program, comprising the steps of:

storing information indicative of any dependencies of an object module on any of a plurality of classes declared in any header files used in last compiling the object module;

detecting any changes made since last compiling the object module to said any header files and to any source files that were used in last compiling the object module; and

recompiling the object module except at least where said detected changes are solely to parts of said classes which are not indicated by the stored information as dependencies of the object module.

16. The method of claim 15 wherein the step of storing information indicative of the object module'"'"'s dependence on said any classes comprises the step of omitting to store information indicative of the object module'"'"'s dependence on selected classes that are deemed unlikely to change, and the method further comprises the step of:

where change is detected to said selected classes, recompiling the object module.

17. The method of claim 15 wherein the step of storing information indicative of the object module'"'"'s dependence on said any classes comprises the step of storing information indicative of any names searched for within each of said any classes'"'"' respective scope, and the method further comprises the step of:

where said detected changes are solely to names in said any classes that are not indicated by the stored information, omitting to recompile the object module.

18. The method of claim 17 wherein the step of storing information indicative of said any names searched for in a class declaration comprises for each of said any searched for names the steps of:

applying a hashing function to said each searched for name to yield a hash result; and

storing information indicative of the hash result.

19. The method of claim 18 further comprising the step of:

hashing a name changed in a declaration of a class to yield a hash result;

comparing the hash result for the changed name to the stored information to thereby determine whether said detected changes are solely to names in said any classes that are not indicated by the stored information.

20. A computer-readable storage medium having stored thereon instructions executable in a computer for performing the steps of the method recited in claim 17.

21. The method of claim 18 wherein the step of storing information indicative of said any searched for names comprises the steps of:

forming for each of said any classes an array having a plurality of entries associated one-to-one with a plurality of hash results;

applying a hashing function to each of said any names searched for in said each of said any classes to yield a hash result for each of said searched for names; and

storing information in the entry associated with the hash result indicative of the searched for name having the hash result.