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].
Preview
Unable to display preview. Download preview PDF.
Bibliography
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.
A. van Wijngaarden et al., "Report on the Algorithmic Language ALGOL 68", Num. Math., 14, 79–218 (1969), Springer-Verlag.
D. E. Knuth, Semantics of context-free languages, Mathematical Systems theory, vol. 2, no1, 1968.
W. M. Mc Keeman, Peephole optimization, CACM, July 1965.
Author information
Authors and Affiliations
Editor information
Rights 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