Optimizing compiler using templates corresponding to portions of

Details Optimizing compiler using templates corresponding to portions of Optimizing compiler using templates corresponding to portions of

1994-04-20

1997-03-18

Lee, Thomas C.

Boots, shoes, and leggings

3642805, 3642804, 3642817, 364DIG1, G06F 300, G06F 500

Patent

active

056131178

ABSTRACT:
A compiler framework uses a generic "shell" and a generic back end (where the code generator is target-specific). The generic back end provides the functions of optimization, register and memory allocation, and code generation. The code generation function of the back end may be targeted for any of a number of computer architectures. A front end is tailored for each different source language, such as Cobol, Fortran, Pascal, C, C++, etc. The front end scans and parses the source code modules, and generates from them an intermediate language representation of the source code programs expressed in the source code. The intermediate language represents any of the source code languages in a universal manner, so the interface between the front end and back end is of a standard format, and need not be rewritten for each language-specific front end. A feature is a method for doing code generation using code templates in a multipass manner. The selection and application of code templates occurs at four different times during the compilation process: (1) A pattern select phase does a pattern match in a context pass to select the best code templates; (2) Tasks of the context pass use context actions of the selected templates to analyze the evaluation order to expressions and to allocate temporary names; (3) A bind pass uses the binding actions of the selected templates to allocate template names; (4) Finally, a code pass uses code generation actions of the selected templates to guide the generation of object code.

REFERENCES:
patent: 4667290 (1987-05-01), Goss et al.
patent: 4951195 (1990-08-01), Fogg, Jr. et al.
patent: 5119465 (1992-06-01), Jack et al.
patent: 5170465 (1992-12-01), McKeeman et al.
patent: 5175856 (1992-12-01), Van Dyke et al.
patent: 5182806 (1993-01-01), McKeeman et al.
patent: 5193191 (1993-03-01), McKeeman et al.
patent: 5201050 (1993-04-01), McKeeman et al.
patent: 5313614 (1994-05-01), Goettelmann et al.
Aho, A., et al., Compilers, Principles, Techniques, and Tools, Addison-Wesley Publishing Co., Chapter 9: Code Generation, pp. 513-584 (1986).
Kafka, "An Assembly Source Level Compacter for Digital Signal", Apr. 1990 pp. 1061-1064.
Bendelac et al, "CTP -A Family of Optimizing Compilers for the Ng32532 Micro", 10188, pp. 247-250.
Muchnick et al, "Optimizing Compilers for the SPARC Architecture An Overview", Mar. 1988, pp. 284-288.
Aho et al, "Compilers, principles, techniques and Tools," Addison Wesley, publisher, 1986, pp. 1-24, 463-472, 513, 528-534, 585-591.
Taneubaum, "A practical tool kit for making portable compilers", Comm. of ACM, vol. 26, No. 9, Sep. 1983, pp. 654-660.
Tanenbaum et al, "Using peephole optimization on intermediate code", ACM Trans. on Programming Languages and Systems, Jan. 1982, pp. 21-36, vol. 4, No.1.
Ganapathi et al, "Retargetable compiler code generation", Computing Surveys, Dec. 1982, pp. 573-592, vol. 14, No. 4.
Horspool et al, "Automating the selection of code templates", Software Practice and Experience, May 1985, vol. 15(5), pp. 503-509, 514.

Affiliated with

Also associated with

Rating

Optimizing compiler using templates corresponding to portions of does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Optimizing compiler using templates corresponding to portions of, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Optimizing compiler using templates corresponding to portions of will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1713239