|Publication number||US5375242 A|
|Application number||US 08/128,385|
|Publication date||Dec 20, 1994|
|Filing date||Sep 29, 1993|
|Priority date||Sep 29, 1993|
|Publication number||08128385, 128385, US 5375242 A, US 5375242A, US-A-5375242, US5375242 A, US5375242A|
|Inventors||Rajiv Kumar, Paul Chan|
|Original Assignee||Hewlett-Packard Company|
|Export Citation||BiBTeX, EndNote, RefMan|
|Patent Citations (5), Referenced by (72), Classifications (4), Legal Events (7)|
|External Links: USPTO, USPTO Assignment, Espacenet|
The present invention relates to compilers for use on computers, and more particularly, to a compiler design that makes certain optimization tasks transparent to the user.
Computer programs are usually broken into a number of modules. Each module typically contains the code for one or more procedures used in the program. Some of the modules may be provided by outside sources and be available only in object code. Some modules may contain source code that facilitates the implementation of certain classes of programs. The remaining code may be broken into a plurality of modules simply to reduce the amount of material that must be compiled or edited in any one operation.
Prior to the execution of the program, the code in the various modules must be compiled. Typically, the compiler converts each module having a source code therein into an object code module. The object code modules are then linked together to generate the final executable program. To simplify this process, many systems provide "MAKE" utilities that keep track of the modules used in a given program and generate the final executable code. The MAKE program, when invoked, checks to see which modules have been modified since the last compilation thereof and recompiles the modified source code modules prior to invoking the linker.
The speed with which a given program executes on a particular computer can be significantly increased by using various forms of code optimization. For example, variables that are used frequently throughout the program may be allocated to registers within the CPU rather than left in memory. Similarly, if a subroutine is particularly small, the optimizer may replace calls to the subroutine by inline code. Programs for providing the optimization are known to those skilled in the art. For the purposes of the present discussion, it is sufficient to note that the degree of improvement provided by the optimization procedures increases with the amount of information available to the optimization program. For example, an optimizer cannot inline code if it does not have access to the subroutine in question because the subroutine is in a module that is not available to the optimizer. As a result, it is advantageous to perform optimization across as many modules as possible.
While the division of the code into a number of modules simplifies some tasks, it limits the scope of optimization to a single module. Once the source code has been compiled to object code, many forms of optimization are no longer available. Hence, the optimizer must operate on a source level code and have as many modules available to it as possible.
One prior method for providing optimization is to compile the source code modules to an intermediate code format and then optimize all of the intermediate code modules together. The intermediate code is a machine independent code. The optimizer generates an object code file which is then linked with other object code files to generate the executable code.
While this methodology allows the user to optimize his or her code, it has the disadvantage of requiring the user to learn a new system. The intermediate code files are generated by a separate compiler. In addition, the optimizer requires the user to use a new utility that operates only on the intermediate code files. The output of this utility must then be given to the conventional linker to provide the executable code. Each new program that the user must learn places a significant burden on the user. In addition, the probability that the user will err in using the system increases as the number of steps increases.
Broadly, it is the object of the present invention to provide an improved optimizing compiler.
It is a further object of the present invention to provide a compiler architecture that is transparent to the user.
These and other objects of the present invention will become apparent to those skilled in the art from the following detailed description of the invention and the accompanying drawings.
The present invention is an improved compilation and linkage system for use in operating a computer to generate an executable code file by optimizing procedures across a plurality of source files and object files. The source files are compiled to intermediate code files using a compiler sub-system. In the preferred embodiment of the present invention, the intermediate code files include intermediate language instructions that can be optimized for execution on a predetermined computer and a global symbol table. A linkage sub-system is then used to optimize the code across all modules in a plurality of intermediate code files and link the resultant machine object code with any other object code files to generate the executable code file for execution on the computer in question.
FIG. 1 illustrates the manner in which the present invention is used to compile a computer program having several source file modules.
The present invention provides a compiler architecture in which the cross-module optimization is hidden from the user. At most, the user indicates to the compiler that a given module is available for optimization with procedures in other currently unknown modules. The compiler generates output files that appear to be conventional object code files. Each file includes a global symbol table which allows all the language tools to view the files as normal object files. The file names also match those used for object files, i.e., the files are named with a ".o" suffix. Adherence to the same naming suffix as used in object files provides complete transparency to various development tools such as "MAKE" which recognize and act on the suffix. The files differ from object files in that they contain intermediate code instead of object code.
The linker of the present invention has the ability to distinguish between intermediate code object files and conventional object files. When the linker receives a list of files, it sorts these into intermediate code files and conventional object files. The intermediate code files are then cross-module optimized as a group and corresponding object code files are generated which are linked with the remaining object code files.
From the user's perspective, the optimization is invisible. The user specifies the object files that are to be linked to the linker. The linker does the rest. At most, the user specifies that a given module is to be compiled to an intermediate code object file when the user specifies a compiler option indicating that cross-module optimization is to be carried out.
Refer now to FIG. 1 which illustrates the manner in which the present invention is used to cross-module optimize a program having several source modules 12. The compiler 16 either compiles each source module to an intermediate code object file 18 or a conventional object code file 20 depending on one of the input parameters to the compiler provided by the user. In one embodiment of the present invention, compiler 16 has a default value for this parameter which results in all source files being compiled to intermediate code object files. In this embodiment, the cross-module optimization is completely transparent to the user in that all of the files provided by the user are optimized. Files obtained in conventional object code form will, of course, not be optimized.
As noted above, the intermediate code object files and conventional object code files are indistinguishable from the user's point of view. Both types of files have global symbol tables 55 in formats that are recognized by other language tools in the compilation system. In addition, both types of files have the same naming convention. The intermediate code object files differ from the conventional object code files in that an additional code section 59 having the intermediate level code has been added.
The intermediate level code is preferably a language which is independent of the details of the machine architecture on which the executable code is to run. In the preferred embodiment of the present invention, the intermediate level code consists of instructions that may be implemented on any general computer. In addition, the intermediate level code is preferably a language into which other compiler languages can be readily translated. This provides a means for combining source modules written in a number of different languages into optimized object code without requiring an optimizer for each source language. Only the optimizer need know the actual machine architecture.
When all of the source files have been converted either to intermediate code object files or conventional object code files, the files are input to a linkage subsystem 30. Linkage sub-system 30 typically receives a list 19 of the files that are to be linked to generate an executable code file 42. Linkage sub-system 30 may also receive a list of library files such as libraries 37 and 40. The manner in which the linkage sub-system is invoked is preferably identical to the method of invoking the linking system in the absence of cross-module optimization. Linkage sub-system 30 includes a sorter 31 which examines each of the files in the input list and determines whether the file is an intermediate code object file or a conventional object code file. Since each intermediate code file has a global symbol table, the intermediate code files can also be placed in a library similar to that used with respect to regular object files. The linker can use the symbol table to search a library of intermediate code files to extract only those intermediate code modules needed for a given executable. The intermediate code object file files are accumulated and treated as a group for the purpose of cross-module optimization. Typical intermediate code object files are shown at 32 and 33. Processing of the conventional object code file files is postponed until after the intermediate code object file files have been processed. Typical conventional object code files are shown at 34 and 35.
After all of the input files have been sorted, an optimizer 36 processes the intermediate code object files. Optimizer 36 performs such cross-module interprocedural optimizations as inlining of code. To aid optimizer 36, intermediate code libraries are provided in the preferred embodiment of the present invention. The intermediate code libraries are also in the intermediate code, and hence, the modules selected from these libraries may be optimized together with the intermediate code object files. Optimizer 36 generates a temporary conventional object code file 38 for each intermediate code object file. However, the content of these object files may be very different from those generated by a conventional compiler since cross-module optimization has been performed.
Once optimizer 36 has generated conventional object code files 38, a conventional linker 39 is used to link all of the conventional object code files to generate executable code file 42. A conventional object code library may be used in conjunction with linker 39.
In another embodiment of the present invention, the intermediate code files contain a conventional object code file. In this embodiment, the intermediate code files include one additional section having the intermediate code stored therein. These intermediate code files also include the object code. If cross-module optimization has been specified, the linker uses the intermediate code section to provide the cross-module optimization. If, on the other hand, cross-module optimization is not specified, the linker operates on the object code sections in the conventional manner. In this embodiment, the intermediate code files appear to be conventional object code files to all of the systems that operate on conventional object code files.
Various modifications to the present invention will become apparent to those skilled in the art from the foregoing description and accompanying drawings. Accordingly, the present invention is to be limited solely by the scope of the following claims.
|Cited Patent||Filing date||Publication date||Applicant||Title|
|US4667290 *||Sep 10, 1984||May 19, 1987||501 Philon, Inc.||Compilers using a universal intermediate language|
|US5175856 *||Aug 23, 1990||Dec 29, 1992||Supercomputer Systems Limited Partnership||Computer with integrated hierarchical representation (ihr) of program wherein ihr file is available for debugging and optimizing during target execution|
|US5193191 *||Jun 30, 1989||Mar 9, 1993||Digital Equipment Corporation||Incremental linking in source-code development system|
|US5230050 *||Feb 5, 1990||Jul 20, 1993||Hitachi, Ltd.||Method of recompiling a program by using result of previous compilation|
|US5280613 *||Jun 25, 1990||Jan 18, 1994||Hewlett-Packard Company||ANDF installer using the HPcode-Plus compiler intermediate language|
|Citing Patent||Filing date||Publication date||Applicant||Title|
|US5606697 *||Sep 30, 1994||Feb 25, 1997||Nec Corporation||Compiler system for language processing program|
|US5675804 *||Aug 31, 1995||Oct 7, 1997||International Business Machines Corporation||System and method for enabling a compiled computer program to invoke an interpretive computer program|
|US5701489 *||Jun 6, 1995||Dec 23, 1997||International Business Machines Corporation||System for partial in-line expansion of procedure calls during program compilation|
|US5758162 *||Jan 22, 1996||May 26, 1998||Matsushita Electric Industrial Co., Ltd.||Program translating apparatus and a processor which achieve high-speed execution of subroutine branch instructions|
|US5764991 *||Jun 30, 1995||Jun 9, 1998||Canon Kabushiki Kaisha||Processing object oriented code and virtual function code|
|US5778212 *||Jun 3, 1996||Jul 7, 1998||Silicon Graphics, Inc.||Interprocedural analysis user interface|
|US5794049 *||Jun 5, 1996||Aug 11, 1998||Sun Microsystems, Inc.||Computer system and method for executing architecture specific code with reduced run-time memory space requirements|
|US5812854 *||Mar 18, 1996||Sep 22, 1998||International Business Machines Corporation||Mechanism for integrating user-defined instructions with compiler-generated instructions and for optimizing the integrated instruction stream|
|US5815716 *||Oct 6, 1995||Sep 29, 1998||International Business Machines Corporation||Method for supporting multiple call interface conventions for computer programs using directives|
|US5815720 *||Mar 15, 1996||Sep 29, 1998||Institute For The Development Of Emerging Architectures, L.L.C.||Use of dynamic translation to collect and exploit run-time information in an optimizing compilation system|
|US5826088 *||Dec 11, 1996||Oct 20, 1998||Bull S.A.||System for protecting computer software written in interpreted language|
|US5842017 *||Jan 29, 1996||Nov 24, 1998||Digital Equipment Corporation||Method and apparatus for forming a translation unit|
|US5845126 *||Dec 6, 1995||Dec 1, 1998||International Business Machines Corporation||Method of, system for, and computer program product for providing inlined nested array constructors using normalized counters|
|US5920723 *||Feb 5, 1997||Jul 6, 1999||Hewlett-Packard Company||Compiler with inter-modular procedure optimization|
|US5923882 *||Aug 29, 1995||Jul 13, 1999||Silicon Graphics, Inc.||Cross-module optimization for dynamically-shared programs and libraries|
|US5930509 *||Jan 29, 1996||Jul 27, 1999||Digital Equipment Corporation||Method and apparatus for performing binary translation|
|US5940620 *||Mar 7, 1997||Aug 17, 1999||Ncr Corporation||Compiler with intermediate compiling mechanism|
|US5978905 *||Nov 18, 1997||Nov 2, 1999||Matsushita Electric Industrial Co. Ltd.||Program translating apparatus and a processor which achieve high-speed execution of subroutine branch instructions|
|US6026242 *||May 29, 1998||Feb 15, 2000||Sun Microsystems, Inc.||Methods, computer program products, and apparatus for initializing global registers|
|US6106574 *||Apr 20, 1999||Aug 22, 2000||Unisys Corp.||Computer-implemented object-oriented method for relating objects in a compiler to locations in the source program and to inlined call histories|
|US6110226 *||Feb 19, 1998||Aug 29, 2000||Cygnus Solutions||Java development environment using optimizing ahead-of-time compiler|
|US6212630||Dec 9, 1998||Apr 3, 2001||Matsushita Electric Industrial Co., Ltd.||Microprocessor for overlapping stack frame allocation with saving of subroutine data into stack area|
|US6247173||Sep 24, 1997||Jun 12, 2001||Hewlett-Packard Company||Computer compiler optimizer for reducing computer resource consumption during dependence analysis after loop unrolling|
|US6298479||May 29, 1998||Oct 2, 2001||Sun Microsystems, Inc.||Method and system for compiling and linking source files|
|US6305013 *||Apr 1, 1999||Oct 16, 2001||Nec Corporation||Compiling method for generating target program in accordance with target processor type, compiling device, recording medium with compiling program recorded therein and recording medium with conversion table used in compiling recorded therein|
|US6308320||Jan 15, 1999||Oct 23, 2001||Hewlett-Packard Company||Method and apparatus for incremental selective compilation of intermediate code files during computer system compilation and linking|
|US6324689 *||Sep 30, 1998||Nov 27, 2001||Compaq Computer Corporation||Mechanism for re-writing an executable having mixed code and data|
|US6351848||May 29, 1998||Feb 26, 2002||Sun Microsystems, Inc.||Unitary data structure systems, methods, and computer program products, for global conflict determination|
|US6502237||Feb 11, 2000||Dec 31, 2002||Compaq Information Technologies Group, L.P.||Method and apparatus for performing binary translation method and apparatus for performing binary translation|
|US6535903||Jan 29, 1996||Mar 18, 2003||Compaq Information Technologies Group, L.P.||Method and apparatus for maintaining translated routine stack in a binary translation environment|
|US6622300||Apr 21, 1999||Sep 16, 2003||Hewlett-Packard Development Company, L.P.||Dynamic optimization of computer programs using code-rewriting kernal module|
|US6978450||Oct 23, 2001||Dec 20, 2005||Hewlett-Packard Development Company, L.P.||Method and system for optimizing compilation time of a program by selectively reusing object code|
|US7047530 *||Mar 7, 2002||May 16, 2006||International Business Machines Corporation||Method and system for cross platform, parallel processing|
|US7219338 *||Mar 25, 2003||May 15, 2007||Microsoft Corporation||Multi-language compilation|
|US7415524||Jun 22, 2005||Aug 19, 2008||Microsoft Corporation||Postback input handling by server-side control objects|
|US7451352||Jun 21, 2005||Nov 11, 2008||Microsoft Corporation||Web controls validation|
|US7464386||May 17, 2004||Dec 9, 2008||Microsoft Corporation||Data controls architecture|
|US7493397||Jun 6, 2001||Feb 17, 2009||Microsoft Corporation||Providing remote processing services over a distributed communications network|
|US7568205||May 2, 2005||Jul 28, 2009||Microsoft Corporation||Providing remote processing services over a distributed communications network|
|US7735071 *||Jul 12, 2004||Jun 8, 2010||Microsoft Corporation||Method and system for compiling multiple languages|
|US7774767 *||Feb 3, 2006||Aug 10, 2010||Stmicroelectronics, Inc.||System and method for compiler interprocedural optimization having support for object files in libraries|
|US7890604||May 7, 2004||Feb 15, 2011||Microsoft Corproation||Client-side callbacks to server events|
|US8065668||May 17, 2004||Nov 22, 2011||Microsoft Corporation||Unified data type system and method|
|US8117298 *||Jul 21, 2010||Feb 14, 2012||Graphon Corporation||Multi-homed web server|
|US8346861||Dec 30, 2011||Jan 1, 2013||Graphon Corporation||Web server with animation player|
|US8346890||Dec 30, 2011||Jan 1, 2013||Graphon Corporation||Multi-homed web server with compiled animation server|
|US8356073||Dec 30, 2011||Jan 15, 2013||Graphon Corporation||Multi-homed web server with animation player and programmable functionality|
|US8359368||Dec 30, 2011||Jan 22, 2013||Graphon Corporation||Multi-homed web server with animation player|
|US8364754||Dec 30, 2011||Jan 29, 2013||Graphon Corporation||Multi-homed web server with compiled animation server and programmable functionality|
|US8370453||Dec 30, 2011||Feb 5, 2013||Graphon Corporation||Modular multi-homed web server with compiled animation server|
|US8370476||Dec 30, 2011||Feb 5, 2013||Graphon Corporation||Modular multi-homed web server with animation player|
|US9026578||May 14, 2004||May 5, 2015||Microsoft Corporation||Systems and methods for persisting data between web pages|
|US9141377 *||Feb 19, 2008||Sep 22, 2015||International Business Machines Corporation||Visualization of code units across disparate systems|
|US9207921 *||Jun 22, 2009||Dec 8, 2015||Oracle America, Inc.||Fault tolerant compilation with automatic optimization adjustment|
|US20020046400 *||Oct 23, 2001||Apr 18, 2002||Burch Carl D.||Method and system for optimizing complilation time of a program by selectively reusing object code|
|US20020147855 *||Mar 7, 2002||Oct 10, 2002||International Business Machines Corporation||Method and system for cross platform, parallel processing|
|US20040194072 *||Mar 25, 2003||Sep 30, 2004||Venter Barend H.||Multi-language compilation|
|US20040261065 *||Jul 12, 2004||Dec 23, 2004||Microsoft Corporation||Method and system for compiling multiple languages|
|US20050125783 *||Dec 9, 2003||Jun 9, 2005||Texas Instruments Incorporated||Program optimization with intermediate code|
|US20060004910 *||Jun 22, 2005||Jan 5, 2006||Microsoft Corporation||Postback input handling by server-side control objects|
|US20060047833 *||Jun 16, 2005||Mar 2, 2006||Graphon Corporation||Multi-homed web server|
|US20060130020 *||Apr 22, 2005||Jun 15, 2006||Abdullah Mohd H||Compile time linking via hashing technique|
|US20070240132 *||Feb 3, 2006||Oct 11, 2007||Stmicroelectronics, Inc.||System and method for compiler interprocedural optimization having support for object files in libraries|
|US20090193400 *||Jan 30, 2008||Jul 30, 2009||Ivan Baev||Interprocedural register allocation for global variables|
|US20090210384 *||Feb 19, 2008||Aug 20, 2009||International Business Machines Corporation||Visualization of code units across disparate systems|
|US20100325619 *||Jun 22, 2009||Dec 23, 2010||Sun Microsystems, Inc.||Fault tolerant compilation with automatic optimization adjustment|
|CN100481007C||Feb 2, 2005||Apr 22, 2009||英特尔公司||Method and system for performing link-time code optimization without additional code analysis|
|DE19617719A1 *||Apr 30, 1996||Nov 13, 1997||Fraunhofer Ges Forschung||Program translation for C++ program for software development|
|DE19617719C2 *||Apr 30, 1996||Jan 5, 2000||Fraunhofer Ges Forschung||Verfahren zur Programmübersetzung eines in der Programmiersprache C++ geschriebenen Programms|
|EP0742517A2 *||Feb 23, 1996||Nov 13, 1996||Matsushita Electric Industrial Co., Ltd.||A program translating apparatus and a processor which achieve high-speed execution of subroutine branch instructions|
|EP0742517A3 *||Feb 23, 1996||May 28, 1997||Matsushita Electric Ind Co Ltd||A program translating apparatus and a processor which achieve high-speed execution of subroutine branch instructions|
|WO2016126386A1 *||Jan 12, 2016||Aug 11, 2016||Google Inc.||A fine-grained demand driven ipo infrastructure|
|Oct 15, 1993||AS||Assignment|
Owner name: HEWLETT-PACKARD COMPANY, CALIFORNIA
Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:KUMAR, RAJIV;CHAN, PAUL;REEL/FRAME:006721/0931;SIGNING DATES FROM 19930923 TO 19930924
|Jun 19, 1998||FPAY||Fee payment|
Year of fee payment: 4
|Jan 16, 2001||AS||Assignment|
Owner name: HEWLETT-PACKARD COMPANY, COLORADO
Free format text: MERGER;ASSIGNOR:HEWLETT-PACKARD COMPANY;REEL/FRAME:011523/0469
Effective date: 19980520
|Jun 19, 2002||FPAY||Fee payment|
Year of fee payment: 8
|Jul 9, 2002||REMI||Maintenance fee reminder mailed|
|Jun 20, 2006||FPAY||Fee payment|
Year of fee payment: 12
|Sep 22, 2011||AS||Assignment|
Owner name: HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P., TEXAS
Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:HEWLETT-PACKARD COMPANY;REEL/FRAME:026945/0699
Effective date: 20030131