[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
article
Free access

BEG: a generator for efficient back ends

Published: 21 June 1989 Publication History

Abstract

This paper describes a system that generates compiler back ends from a strictly declarative specification of the code generation process. The generated back ends use tree pattern matching for code selection. Two methods for register allocation supporting a wide range of target architectures are provided. A general bottom-up pattern matching method avoids problems that occurred with previous systems using LR-parsing. The performance of compilers using generated back ends is comparable to very fast production compilers. Some figures are given about the results of using the system to generate the back end of a Modula-2 compiler.

References

[1]
A.V. Aho, M. Ganapathi, S.W. Tjiang: Code Generation Using Tree Matching and Dynamic Programming.
[2]
A.W. Appel, K.J. Supowit: Generalizations of the Sethi-Ullman algorithm for register allocation. Software- Practice and Experience, Vol. 17(6), 417-421, June 1987
[3]
H. Emmelmann: Automatische Erzeugung efflzienter Codegeneratoren. Diplomarbeit, GMD Karlsruhe, 1988
[4]
M. Ganapathi, C.N. Fischer, J.L. Hennessy: Retargetable Compiler Code Generation. Computing Surveys, Vol.14 No.4, Dec 82
[5]
M. Ganapathi, C.N. Fischer: Affix Grammar Driven Code Generation. ACM Transactions on Programming Languages and Systems, Vol.7 No.4, Oct 85
[6]
R.S. Glanville: A Machine Independent Algorithm for Code Generation and its Use in Retargetable Compilers. P hD Thesis, University of California, Berkeley, 1978
[7]
S.L. Graham, R.R. Henry et.al.: Experience with a Graham-Glanville style code generator. Proceedings of the Sigplan 84 Symposium on Compiler Construction, Sigplan Notices, Vol. 19, Nr. 6
[8]
H.-St. Jansohn: Automated Generation of Optimized Code. GMD-Bericht Nr. 154, R.Oldenbourg Verlag, 1985
[9]
H.-St. Jansohn, R. Landwehr: CGSS: Ein System zur automatischen Erzeugung yon Codegeneratoren. Diplomarbeit, Universit/it Karlsruhe, Fakult~it flit Informatik, 1980
[10]
H.-$t. Jansohn, R. Landwehr, J. Hayek, M. Thiitner: Generating MC68000 Code for Ada. Proceedings of the 1983 ACM Conference on Personal and Small Computers, San Diego 1983
[11]
R. Landwehr, H.-St. Jansohn, G. Goos: Experience with an Automatic Code Generator Generator. Proceedings of the Sigplan 82 Symposium on Compiler Construction, Sigplan Notices, Vol. 17, Nr. 6
[12]
F.W. Schr'6er: Das GMD Modula-2 Entwicklungssystem. GMD-Spiegel 1/88
[13]
F.W. SchrSer: Mobil: An Intermediate Language for Portable Optimizing Compilers. Internal report, GMD Forschungsstelle an der Universit~it Karlsruhe, 1988

Cited By

View all
  • (2016)Configuration synthesis for programmable analog devices with ArcoACM SIGPLAN Notices10.1145/2980983.290811651:6(177-193)Online publication date: 2-Jun-2016
  • (2016)Configuration synthesis for programmable analog devices with ArcoProceedings of the 37th ACM SIGPLAN Conference on Programming Language Design and Implementation10.1145/2908080.2908116(177-193)Online publication date: 2-Jun-2016
  • (2012)Bridging the chasm between MDE and the world of compilationSoftware and Systems Modeling (SoSyM)10.1007/s10270-012-0266-811:4(581-597)Online publication date: 1-Oct-2012
  • Show More Cited By

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM SIGPLAN Notices
ACM SIGPLAN Notices  Volume 24, Issue 7
Proceedings of the SIGPLAN '89 symposium on Interpreters and interpretive techniques
July 1989
355 pages
ISSN:0362-1340
EISSN:1558-1160
DOI:10.1145/74818
Issue’s Table of Contents
  • cover image ACM Conferences
    PLDI '89: Proceedings of the ACM SIGPLAN 1989 conference on Programming language design and implementation
    June 1989
    355 pages
    ISBN:089791306X
    DOI:10.1145/73141
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 21 June 1989
Published in SIGPLAN Volume 24, Issue 7

Check for updates

Qualifiers

  • Article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)235
  • Downloads (Last 6 weeks)29
Reflects downloads up to 03 Jan 2025

Other Metrics

Citations

Cited By

View all
  • (2016)Configuration synthesis for programmable analog devices with ArcoACM SIGPLAN Notices10.1145/2980983.290811651:6(177-193)Online publication date: 2-Jun-2016
  • (2016)Configuration synthesis for programmable analog devices with ArcoProceedings of the 37th ACM SIGPLAN Conference on Programming Language Design and Implementation10.1145/2908080.2908116(177-193)Online publication date: 2-Jun-2016
  • (2012)Bridging the chasm between MDE and the world of compilationSoftware and Systems Modeling (SoSyM)10.1007/s10270-012-0266-811:4(581-597)Online publication date: 1-Oct-2012
  • (2010)Instruction Selection Using Tree ParsingThe Compiler Design Handbook10.1201/9781420040579.ch15Online publication date: 7-Mar-2010
  • (2010)Automatically generating instruction selectors using declarative machine descriptionsACM SIGPLAN Notices10.1145/1707801.170634645:1(403-416)Online publication date: 17-Jan-2010
  • (2010)Automatically generating instruction selectors using declarative machine descriptionsProceedings of the 37th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languages10.1145/1706299.1706346(403-416)Online publication date: 17-Jan-2010
  • (2009)Forest FIRE and FIRE WoodProceedings of the 2009 conference on Finite-State Methods and Natural Language Processing: Post-proceedings of the 7th International Workshop FSMNLP 200810.5555/1564035.1564057(191-198)Online publication date: 11-Jul-2009
  • (2009)Instruction Selection Using Tree ParsingThe Compiler Design Handbook10.1201/9781420043839.ch17(17-1-17-36)Online publication date: 7-Dec-2009
  • (2006)Machine descriptions to build tools for embedded systemsLanguages, Compilers, and Tools for Embedded Systems10.1007/BFb0057790(176-192)Online publication date: 29-Jun-2006
  • (2005)Code generation = A* + BURSCompiler Construction10.1007/3-540-61053-7_60(160-176)Online publication date: 7-Jun-2005
  • Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media