Abstract
The specification of data structure in higher-level languages is isolated from the related specifications of data allocation and binding of names. Structure specification is claimed to be the definition of the accessing (addressing) function for items having the structure. Conventional techniques for data structure isolation in higher-level languages are examined and are found to suffer from a lack of clarity and efficiency. The means by which data structure accessors may be defined in Bliss, the specification of their association with named, allocated storage, and their automatic invocation by reference to the named storage only, are discussed. An example is presented which illustrates their efficient implementation and their utility for separating the activities, of data structure programming and algorithmic programming.
Similar content being viewed by others
References
W. A. Wulf, D. Russell, A. N. Habermann, C. Gesenke, J. Apperson, and D. Wile,Bliss Reference Manual (Department of Computer Science, Carnegie-Mellon University, Pittsburgh, Pa., 1970).
Digital Equipment Corporation,PDP-10 Reference Handbook, 1969.
P. Naur (Ed.), “Revised report on the algorithmic language ALGOL 60,”Commun. ACM 6(1): 1–17 (1963).
John McCarthy et al,LISP 1.5 Programmer's Manual (MIT Press, Cambridge, Mass., 1962).
IBM Corporation,PL/I: Language Specification, No. C28-6571-4.
J. B. Morris and M. B. Wells, “Generalized data structures in MADCAP VI,” inProc. of SIGPLAN Symposium on Data Structures in Programming Languages, Gainesville, Florida, February 25–27, 1971, pp. 321–336.
N. Wirth, “The programming language Pascal,”Acta Informatica 1: 35–63 (1971).
W. Wulf, C. Geschke, D. Wile, and J. Apperson, “Reflections on a systems programming language,” inProc. of SIGPLAN Symposium on Languages for Systems Implementation,Lafayette, Indiana, October 25–26, 1971, pp. 42–49.
David S. Wile and C. M. Geschke, “Efficient data accessing in the programming language Bliss,” inProc. of SIGPLAN Symposium on Data Structures in Programming Languages, Gainesville, Florida, February 25–27, 1971,pp. 306–320.
Author information
Authors and Affiliations
Additional information
This work was supported by the Advanced Research Projects Agency of the Office of the Secretary of Defense (F44620-70-C-0107) and is monitored by the Air Force Office of Scientific Research.
Rights and permissions
About this article
Cite this article
Wile, D.S., Geschke, C.M. An implementation base for efficient data structuring. International Journal of Computer and Information Sciences 1, 209–224 (1972). https://doi.org/10.1007/BF00977410
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF00977410