THE ALLOCATION OF STORAGE FOR ARRAYS IN ALGOL-60
Abstract
One of the more challenging features of ALGOL 60 is the possibility of allowing the dimensions of both own and non-own arrays to be defined by variables which take on their values only dynamically, so that no fixed amount of storage in the computer can be reserved by the compiler at compilation time. The purpose of this paper is to demonstrate the realizability of this feature of the language by presenting a model of such an allocator. The basis of the approach used here is that of allowing the translator include in the coding it puts out copies of those of its own functions which must, because of the specification of the problem, be carried out at run time. The mechanism described in this paper is independent of the possible presence of recursive procedures in the program. (Author)
Document Details
- Document Type
- Technical Report
- Publication Date
- Nov 01, 1960
- Accession Number
- AD0259780
Entities
People
- Kirk Sattley
- Peter Zilahy Ingerman
Organizations
- University of Pennsylvania