Document Type

Technical Report

Publication Date

1991-06-01

Filename

WUCS-91-33.pdf

DOI:

10.7936/K7GX48XT

Technical Report Number

WUCS-91-33

Abstract

The conceptual aspects of and the implementation details of a set of self-identifying abstract data types (ADT) are described. Each of the ADTs constitutes a specific class of object, upon which a set of well-defined access functions is available. The intent of these ADTs is to supply a paradigm in which a class of object is available for manipulation, but in which the underlying implementation is hidden from the application programmer. Specific ADTs are the described in some detail. The tagged architecture used to achieve the self-identifying property of the ADTs is presented, and a set of required system-backbone access function is defined. Their combination is shown to produce a robust system in which complex aggregate ADT classes can be flexibly created and managed with little effort on the part of the application programmer. Memory management and statistics reporting techniques are presented.

Comments

Permanent URL: http://dx.doi.org/10.7936/K7GX48XT

Share

COinS