Abstract
The generation of executable machine code is obviously completely conditioned by the storage allocation techniques which are to be used at run-time. We have tried to give some idea of the basic storage allocation mechanisms, without going into too much detail. It should be noted that an extremely wide variety of techniques exist, and many interesting ideas have not been discussed here. However, most of the variety stems from efforts to improve the basic themes that we have developped, or to adapt them to particular machines.
One point of importance is the very close relationship between storage allocation mechanisms and the type of operations which may exist in the language. Small changes in language design can lead to large changes in the architecture of the compiler and in the complexity of the run-time system.
This is a preview of subscription content, log in via an institution.
Preview
Unable to display preview. Download preview PDF.
References
J.W. BACKUS et al. Report on the Algorithmic Language ALGOL60 CACM, Vol. 3, No5, May 1960
E.W. DIJKSTRA ALGOL60 Translation Supplement, ALGOL Bulletin 10, 1960
D. GRIES Compiler Construction for Digital Computers Wiley, 1971
M. GRIFFITHS Langages Algorithmiques et Compilateurs Course Notes, University of Grenoble, 1971
I. B. M. PL/1 Language Specifications IBM Form C28-6571, 1965
B. RANDELL, L.J. RUSSELL ALGOL60 Implementation Academic Press, 1964
B.A. WICHMANN ALGOL60 Compilation and Assessment Academic Press, 1973
A. van Wijngaarden et al. Report on the Algorithmic Language ALGOL68 Num. Math. 14, pp. 79–218, 1969
N. WIRTH, C.A.R. HOARE A Contribution to the Development of ALGOL CACM, Vol.9, No 6, June 1966
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1976 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Griffiths, M. (1976). Run-time storage management. In: Brauer, F.L., et al. Compiler Construction. Lecture Notes in Computer Science, vol 21. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3540069585_54
Download citation
DOI: https://doi.org/10.1007/3540069585_54
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-06958-4
Online ISBN: 978-3-540-37263-9
eBook Packages: Springer Book Archive