Data structures in SL5

  • Authors:
  • David R. Hanson

  • Affiliations:
  • Department of Computer Science, The University of Arizona, Tucson, AZ 85721, U.S.A.

  • Venue:
  • Computer Languages
  • Year:
  • 1978

Quantified Score

Hi-index 0.02

Visualization

Abstract

The procedural approach to data structures used in the SL5 programming language is described. The SL5 procedure mechanism forms the basis for this approach to data structures by treating procedures and their activation records (environments) as data objects and by decomposing the traditionally atomic operation of procedure invocation into more elementary components. The basic idea is that environments, since they are data objects, can also be used as data structures. The result is a single unified linguistic mechanism for constructing both procedures and data structures. Several examples are given.