Skip to main content
SpringerLink
Log in

A simple translation automaton allowing the generation of optimized code

  • Chapter
  • First Online:
Book cover Methods of Algorithmic Language Implementation

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 47))

Abstract

This paper explains the general lines of a compiler and especially of the part of the compiler which generates code, starting from the output of the syntactic analysis. This part of the compiler is a two stack automaton providing for a mechanism allowing to generate optimized code.

In order to increase the portability of the compiler, an intermediate code is defined which is as machine independent as possible. The automaton is supposed to generate such an intermediate code.

The principles explained here have been successfully implemented in an ALGOL 68 compiler operational since early 1973 [1].

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Bibliography

  1. P. Branquart, J. P. Cardinael, J. Lewi, J. P. Delescaille and M. Van Begin, "An optimized translation process and its application to ALGOL 68", MBLE Res. Lab., Report R204, to be published in Lectures Notes in Computer Science, Springer-Verlag.

    Google Scholar 

  2. A. van Wijngaarden et al., "Report on the Algorithmic Language ALGOL 68", Num. Math., 14, 79–218 (1969), Springer-Verlag.

    Google Scholar 

  3. D. E. Knuth, Semantics of context-free languages, Mathematical Systems theory, vol. 2, no1, 1968.

    Google Scholar 

  4. W. M. Mc Keeman, Peephole optimization, CACM, July 1965.

    Google Scholar 

Download references

Author information

Author notes

  1. J. P. Cardinael

    Present address: Caisse Générale d'Epargne et de Retraite, Brussels, Belgium

  2. J. Lewi

    Present address: Applied Science, Programming Division, Katholieke Universiteit Leuven, Leuven, Belgium

Authors and Affiliations

  1. MBLE Research Laboratory, Brussels, Belgium

    P. Branquart, J. P. Cardinael, J. Lewi, J. P. Delescaille & M. Van Begin

Authors
  1. P. Branquart
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. J. P. Cardinael
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. J. Lewi
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. J. P. Delescaille
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. M. Van Begin
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

A. Ershov C. H. A. Koster

Rights and permissions

Reprints and permissions

Copyright information

© 1977 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Branquart, P., Cardinael, J.P., Lewi, J., Delescaille, J.P., Van Begin, M. (1977). A simple translation automaton allowing the generation of optimized code. In: Ershov, A., Koster, C.H.A. (eds) Methods of Algorithmic Language Implementation. Lecture Notes in Computer Science, vol 47. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-08065-1_12

Download citation

  • DOI: https://doi.org/10.1007/3-540-08065-1_12

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-08065-7

  • Online ISBN: 978-3-540-37510-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation