Abstract
The data structures which form an integral part of the Madcap VI programming language are described. The initialization (declarationand constructor) expressions and selector expressions of these structures are defined and their implementation using “codewords” is discussed. Structures, since they can contain references to other structures (including themselves), have the form of directed trees (graphs). Variables of primitive data type (real, complex, etc.) are naturally considered as degenerate graphs, merely single nodes. The possibility for both multiword and fractional-word representation of structures is evident, but the language itself is implementation-independent. Thus a “field” is simply a substructure. The Madcap VI data structures are compared to data structure concepts in PL/I.
Similar content being viewed by others
References
J. G. Jodeit, “Storage organization in programming systems,”Commun. ACM 11(11): 741–746 (1968).
D. E. Knuth,The Art of Computer Programming, Vol. 1, Fundamental Algorithms (Addison-Wesley, Reading, Mass., 1969).
C. H. Lindsey and S. G. van der Meulen,Informal Introduction to ALGOL 68 (North-Holland, Amsterdam, 1971).
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.
P. Naur (ed.), “Revised report on the algorithmic language ALGOL 60,”Commun. ACM 6(1): 1–17 (1963).
J. E. Sammet,Programming Languages: History and Fundamentals (Prentice-Hall, Englewood Cliffs, New Jersey, 1969).
M. B. Wells, “MADCAP: A scientific compiler for a displayed formula textbook language,”Commun. ACM 4(1): 31–36 (1961).
M. B. Wells, “Aspects of language design for combinatorial computing,”IEEE Trans. Comput. C-13(4): 431–438 (1964).
M. B. Wells,Elements of Combinatorial Computing (Pergamon, Oxford, 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.
W. Wulfet al., Bliss Reference Manual (Computer Science Department Report, Carnegie-Mellon University, Pittsburgh, Pa., 1970).
Author information
Authors and Affiliations
Additional information
This work supported by the United States Atomic Energy Commission.
Rights and permissions
About this article
Cite this article
Wells, M.B., Morris, J.B. The unified data structure capability in Madcap VI. International Journal of Computer and Information Sciences 1, 193–208 (1972). https://doi.org/10.1007/BF00977409
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF00977409