Advertisement

A simple translation automaton allowing the generation of optimized code

  • P. Branquart
  • J. P. Cardinael
  • J. Lewi
  • J. P. Delescaille
  • M. Van Begin
Chapter
Part of the Lecture Notes in Computer Science book series (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].

Keywords

Source Function Static Elaboration Source Language Source Program Composition Rule 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Bibliography

  1. [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. [2]
    A. van Wijngaarden et al., "Report on the Algorithmic Language ALGOL 68", Num. Math., 14, 79–218 (1969), Springer-Verlag.Google Scholar
  3. [3]
    D. E. Knuth, Semantics of context-free languages, Mathematical Systems theory, vol. 2, no1, 1968.Google Scholar
  4. [4]
    W. M. Mc Keeman, Peephole optimization, CACM, July 1965.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1977

Authors and Affiliations

  • P. Branquart
    • 1
  • J. P. Cardinael
    • 1
  • J. Lewi
    • 1
  • J. P. Delescaille
    • 1
  • M. Van Begin
    • 1
  1. 1.MBLE Research LaboratoryBrusselsBelgium

Personalised recommendations