Compiler with inter-modular procedure optimization

Details Compiler with inter-modular procedure optimization Compiler with inter-modular procedure optimization

1997-02-05

1999-07-06

Hafiz, Tariq R.

395685, 395704, 395709, G06F 9445

Patent

active

059207230

ABSTRACT:
A compiler method is adapted to be executed by a computer with limited memory, yet enables cross-CU optimization during the conversion of a source code listing to an object code listing. The compiler method includes the steps of: converting plural source code listings into plural CUs, each CU being an intermediate code representation; analyzing each CU and deriving a global CU table which includes a reference to each analyzed CU; a program symbol table which indicates in which CU each program routine is defined and/or referred to; and a global call graph which notes each routine in each CU, indicates references therebetween, and further indicates where the routine exists in the program symbol table. The method further derives a CU symbol table which includes information that includes a reference for each routine defined in a CU to the intermediate representation for that routine. The method compiles the CUs by analyzing each CU and employing at least the global call graph and program symbol table to enable cross CU relationships to be taken into account and utilized in arranging an improved object code representation of the source code listing. CUs which are being operated upon are stored in uncompressed form; whereas other CUs may be stored in either uncompressed form, compressed form or off-line on a disk memory.

REFERENCES:
patent: 5161216 (1992-11-01), Reps et al.
patent: 5291601 (1994-03-01), Sands
patent: 5375242 (1994-12-01), Kumar et al.
patent: 5428793 (1995-06-01), Odnert et al.
patent: 5485616 (1996-01-01), Burke et al.
patent: 5555417 (1996-09-01), Odnert et al.
patent: 5701489 (1997-12-01), Bates et al.
patent: 5778212 (1998-07-01), Dehnert et al.
patent: 5784556 (1998-07-01), Sanchez et al.
ACM Principles and Practice of Programming Languages, 1994, pp. 1-11, Brad Calder et al., "Reducing Indirect Function Call Overhead In C++ Programs".
ACM SIGPLAN Notices, vol. 29, No. 4, Apr. 1994, pp. 41-48, Jon Loeliger et al., "Developing An Interprocedural Optimizing Compiler".
Hewlett Packard HP 9000 Computers, Jul. 1996, pp. 1-1-4-1 and A-1, "HP PA-RISC Compiler Optimization Technology White Paper".
Hewlett Packard HP Confidential, Version 1.3, Nov. 15, 1991 Daryl Odnert, "An Overview of the Compiler Architecture for Advanced Optimization on PA-RISC".
Technical Report TRCS 95-22 (University of California), Dec. 1995, pp. 1-25, Gerald Aigner et al., "Eliminating Virtual Function Calls in C++ Programs".
Grunwald et al., "Whole-Program Optimization for Time and Space Efficient Threads", ACM Digital Library, pp. 50-59, Jul. 1996.
Gerard Ellis, "Compiling Conceptual Graphs", IEEE, pp. 68-81, Feb. 1995.
Robert D. Cameron, "Source Encoding Using Syntactic Information Source Models", IEEE, pp. 843-850, Jul. 1988.
Lefurgy et al., "Improving Code Density Using Compression Techniques", IEEE, pp. 194-203, 1997.
Cooper et al , Procedure Cloning, 1992 IEEE, 96-105, Jun. 1992.

Affiliated with

Also associated with

Rating

Compiler with inter-modular procedure optimization does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Compiler with inter-modular procedure optimization, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Compiler with inter-modular procedure optimization will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-906412