Heterogeneous data structures and cross-classification of objects with Ada 95

  • Magnus Kempe
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1031)


The implementation of ADTs for homogeneous data structures has become a classic example of ADT in Ada 83. With some effort, it was also possible to implement a restricted form of heterogeneous data structures, based on variant records. We show that various approaches in implementing flexible heterogeneous data structures with Ada 95 are now possible. One of these approaches is generalized to create heterogeneous catalogues of cross-referenced objects, thus implementing one kind of multiple classification.


Abstract Data Types Ada 95 Heterogeneous Collections Classification Catalogues 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Reference Manual for the Ada Programming Language. ANSI/MIL-Std-1815a, 1983Google Scholar
  2. 2.
    Programming Language Ada: Language and Standard Libraries. ISO/IEC 8652:1995. Ada 9X Mapping/Revision Team, Intermetrics, Inc., 733 Concord Avenue, Cambridge, Massachusetts 02138, MA, USA, January 1995Google Scholar
  3. 3.
    G. Bracha and W. Cook. Mixin-Based Inheritance. In Proceedings of the OOPSLA/ ECOOP'90 Conference, ed. by N. Meyrowitz, Ottawa, Canada, 21–25 October, 1990, ACM SIGPLAN 25(10):303–312Google Scholar
  4. 4.
    G. Eckert. Types, Classes and Collections in Object-Oriented Analysis. In Proceedings of First International Conference on Requirements Engineering, Colorado Springs, Colorado, Apr. 18–22, 1994, IEEE Computer Society, pp. 32–39Google Scholar
  5. 5.
    A. Goldberg and D. Robson. Smalltalk-80: The Language and its Implementation. Addison-Wesley 1983Google Scholar
  6. 6.
    M. Kempe. Abstract Data Types Are Under Full Control with Ada 9X. In Proceedings of the TRI-Ada'94 Conference, ed. by C. Engle Jr., Baltimore, Maryland, November 6–11, 1994, pp. 141–152Google Scholar
  7. 7.
    M. Kempe. The Composition of Abstractions: Evolution of Software Component Design with Ada 95. In Proceedings of the TRI-Ada'95 Conference, ed. by C. Engle Jr., Anaheim, California, November 5–10, 1995Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1996

Authors and Affiliations

  • Magnus Kempe
    • 1
  1. 1.Swiss Federal Institute of Technology in Lausanne Software Engineering LaboratoryEPFL-DI-LGLLausanneSwitzerland

Personalised recommendations