article

Free access

Experience with a Graham-Glanville style code generator

Authors:

Philippe Aigrain,

Susan L. Graham,

Robert R. Henry,

Marshall Kirk McKusick,

Eduardo Pelegri-LlopartAuthors Info & Claims

ACM SIGPLAN Notices, Volume 19, Issue 6

Pages 13 - 24

https://doi.org/10.1145/502949.502876

Published: 01 June 1984 Publication History

PDF eReader

References

[1]

A. V. Aho and S. C. Johnson, "Optimal Code Generation for Expression Trees", Journal of the ACM 23,3 (July 1976), 458-501.

Digital Library

Google Scholar

[2]

P. higrain, "Table Driven Code Generation for the Motorola 68000", Unpublished Manuscript, Computer Science Division, EECS, University of California, Berkeley, CA, January 1983.

Google Scholar

[3]

P. L. Bird, "An Implementation of a Code Generator Specification Language for Table Driven Code Generators", Proceedings of the ACM SIGPLAN 1982 Symposium on Comp//er Construction, SI GPLAN Notices 17,8 (June 1982), 44-55.

Digital Library

Google Scholar

[4]

Digital Equipment Corporation, VAX-11/780 Architecture Handbook, Digital Equipment Corporation, 1981.

Google Scholar

[5]

J. Crawford, "Engineering a Production Code Generator", Proceedings o f the ACM SIGPLAN 198g Symposium on Compiler Construction, SIGPLAN Notices 17,6 (June 1982), 205-215.

Digital Library

Google Scholar

[6]

P. Foley, "Preliminary Soar Architecture", Proceedings of CS 292R, CA, June 1983.

Google Scholar

[7]

M. Ganapathi, C. N. Fischer and J. L. Hennessy, "Retargetable Compiler Code Generation", ACM Computing Surveys 14,4 (December 1982), 573- 592.

Digital Library

Google Scholar

[8]

M. Ganapathi and C. N. Fischer, "Description-Driven Code Generation Using Attribute Grammars", Conference Record of the Ninth ACM Symposium on Principles of Programming Languages, Albuquerque, NM, January 1982, 108-119.

Digital Library

Google Scholar

[9]

R. S. Glanville, "A Machine Independent Algorithm for Code Generation and Its Use In RetargetabIe Compilers", PhD Dissertation, University of California, Berkeley-CS-Technieal Report-78-01, Electronics Research Laboratory, EECS, University of California, Berkeley, CA, December 1977.

Digital Library

Google Scholar

[10]

R. S. Glanville and S. L. Graham, "A Nevf Method for Compiler Code Generation", Conference Record of the Fifth ACM Symposium on Principles of Programming Languages, Tucson, AZ, January 1978, 509-514.

Digital Library

Google Scholar

[11]

S. L. Graham, "Table-driven Code Generation", IEEE Computer 13,8 (August 1980), 25- 33.

Digital Library

Google Scholar

[12]

S. L. Graham, R. R. Henry and R. A. Schulman, "An Experiment in Table Driven Code Generation", Proceedings of the ACM SIGPLAN 1982 Symposium on Compiler Construction, SI GPLAN Notices 17,6 (June 1982), 32-43.

Digital Library

Google Scholar

[13]

R. R. Henry, "The Code Generator Generator's Work Station: Experiments with the Graham Glanville Machine Independent Code Algorithms for Code Generation", Master's Project Report, University of California, Berkeley/Electronics Research Laboratory M81/47, Electronics Research Laboratory, EECS, University of California, Berkeley, CA, June 1981.

Google Scholar

[14]

R. R. Henry, "Graham-Glanville Code Generators", Phd Dissertation, Computer Science Division, EECS, University of California, Berkeley, CA, May 1984.

Digital Library

Google Scholar

[15]

C. M. Hoffmann and M. J. 0'Donnell, "Pattern Matching in Trees", Journal of the ACM 29,1 (January 198e), 88-95.

Digital Library

Google Scholar

[16]

S. C. Johnson, "A Portable Compiler: Theory and Practice", Conference Record of the Fifth ACM Symposium on Principles of programming Languages, Tucson, AZ, January 1978, 97-104.

Digital Library

Google Scholar

[17]

M. Katevenis, R. Sherburne, D. P. and and C. Sequin, "The RISC lI Micro-Architecture", International Conference on Very Large Scale Integration (VLSI '83), Trondheim, Norway, August 1983, 349-359.

Google Scholar

[18]

P. B. Kessler, "Machine Dependencies in Retargetable Compiler Construction", Unpublished Qualifying Examination Proposal, Computer Science Division, EECS, University of California, Berkeley, CA, April 1982.

Google Scholar

[19]

R. Landwehr, H. Jansohn and G. Goes, "Experience with an Automatic Code Generator Generator", Proceedings of the ACM SIGPLAN 1982 Symposium on Compiler Construction, SIGPLAN Notices 17,6 (June 1982), 56-88.

Digital Library

Google Scholar

[20]

H. Lunell, Code Generator Writing Systems, Software Systems Research Center, S-58183 Link&oumlping, Sweden, 1983.

Google Scholar

[21]

M. K. McKusick, "Register Allocation and Data Conversion in Machine Independent Code Generators", Unpublished Qualifying Examination Proposal, Computer Science Division, EECS, University of California, Berkeley, CA, May 1982.

Google Scholar

[22]

Motorola, MC88000 18 Bit Microprocessor User "s Manual, 3rd Edition, Prentice Hall, Englewood Cliffs, NJ, 1982.

Google Scholar

[23]

R. Wilhelm, "Inverse Currying Transformation on Attribute Grammars", Conference Record of the Eleventh ACM Symposium on Principles of Programming Languages, Salt Lake City, UT, January 1984.

Digital Library

Google Scholar

Cited By

View all

(2023)BibliographyEngineering a Compiler10.1016/B978-0-12-815412-0.00023-1(793-813)Online publication date: 2023
https://doi.org/10.1016/B978-0-12-815412-0.00023-1
Cooper KTorczon L(2023)Instruction SelectionEngineering a Compiler10.1016/B978-0-12-815412-0.00017-6(575-616)Online publication date: 2023
https://doi.org/10.1016/B978-0-12-815412-0.00017-6
(2012)BibliographyEngineering a Compiler10.1016/B978-0-12-088478-0.00024-4(765-785)Online publication date: 2012
https://doi.org/10.1016/B978-0-12-088478-0.00024-4
Show More Cited By

Index Terms

Experience with a Graham-Glanville style code generator
1. Software and its engineering
  1. Software notations and tools
    1. Compilers

Index terms have been assigned to the content through auto-classification.

Recommendations

Using dynamic programming to generate optimized code in a Graham-Glanville style code generator
Proceedings of the SIGPLAN '84 symposium on compiler construction

We have performed an investigation of using a dynamic programming to generate optimized code in a Graham-Glanville style code generator We use Earley's algorithm rather than an IR algorithm for parsing in the code generator Not only does the use of ...
Using dynamic programming to generate optimized code in a Graham-Glanville style code generator
SIGPLAN '84: Proceedings of the 1984 SIGPLAN symposium on Compiler construction

We have performed an investigation of using a dynamic programming to generate optimized code in a Graham-Glanville style code generator We use Earley's algorithm rather than an IR algorithm for parsing in the code generator Not only does the use of ...
Limitations of Graham-Glanville style code generation

In recent years, the Graham-Glanville approach to code generation has become an increasingly important influence on new compiler writing projects. Initial enthusiasm prompted by the early research results has now fueled projects with more practical ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

ACM SIGPLAN Notices Volume 19, Issue 6

Proceedings of the SIGPLAN '84 symposium on compiler construction

June 1984

318 pages

ISSN:0362-1340

EISSN:1558-1160

DOI:10.1145/502949

Issue’s Table of Contents

SIGPLAN '84: Proceedings of the 1984 SIGPLAN symposium on Compiler construction
June 1984
328 pages
ISBN:0897911393
DOI:10.1145/502874
General Chair:
Mary Van Deusen
IBM
,
Program Chair:
Susan L. Graham
University of California, Berkeley

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 June 1984

Published in SIGPLAN Volume 19, Issue 6

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

27
Total Citations
View Citations
666
Total Downloads

Downloads (Last 12 months)91
Downloads (Last 6 weeks)20

Reflects downloads up to 02 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

(2023)BibliographyEngineering a Compiler10.1016/B978-0-12-815412-0.00023-1(793-813)Online publication date: 2023
Cooper KTorczon L(2023)Instruction SelectionEngineering a Compiler10.1016/B978-0-12-815412-0.00017-6(575-616)Online publication date: 2023
(2012)BibliographyEngineering a Compiler10.1016/B978-0-12-088478-0.00024-4(765-785)Online publication date: 2012
Despland AMazaud MRakotozafy R(2005)PAGODE: A back end generator using attribute abstract syntaxes and term rewritingsCompiler Compilers10.1007/3-540-53669-8_76(86-105)Online publication date: 4-Jun-2005
Despland AMazaud MRakotozafy R(2005)An implementation of retargetable code generators in prologProgramming Languages Implementation and Logic Programming10.1007/3-540-50820-1_42(83-104)Online publication date: 29-May-2005
Despland AMazaud MRakotozafy R(2005)Code generator generation based on template-driven target term rewritingRewriting Techniques and Applications10.1007/3-540-17220-3_10(105-120)Online publication date: 26-May-2005
Cooper KTorczon L(2003)Engineering a CompilerundefinedOnline publication date: 11-Dec-2003
Aho AGanapathi MTjiang S(1989)Code generation using tree matching and dynamic programmingACM Transactions on Programming Languages and Systems10.1145/69558.7570011:4(491-516)Online publication date: 1-Oct-1989
Ohsendoth C(1987)DACAPO-III Schnelle Ausführung von Mixed- und Multi-level HardwarebeschreibungSimulationstechnik10.1007/978-3-642-73000-9_36(373-380)Online publication date: 1987
Feipei Lai Shu-Lin Hwang Tzer-Shyong Chen Chia-Rung Hsieh (1993)Arden - Architecture Development EnvironmentProceedings of TENCON '93. IEEE Region 10 International Conference on Computers, Communications and Automation10.1109/TENCON.1993.319915(5-9)Online publication date: 1993
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

References

Cited By

Index Terms

Recommendations

Using dynamic programming to generate optimized code in a Graham-Glanville style code generator

Using dynamic programming to generate optimized code in a Graham-Glanville style code generator

Limitations of Graham-Glanville style code generation

Comments

Information

Published In

Publisher

Publication History

Check for updates

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

PDF

eReader

Get Access

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations