A Facility for Defining and Manipulating Generalized Data Structures.
Billy G. Claybrook:
A Facility for Defining and Manipulating Generalized Data Structures.
ACM Trans. Database Syst. 2(4): 370-406(1977)@article{DBLP:journals/tods/Claybrook77,
author = {Billy G. Claybrook},
title = {A Facility for Defining and Manipulating Generalized Data Structures},
journal = {ACM Trans. Database Syst.},
volume = {2},
number = {4},
year = {1977},
pages = {370-406},
ee = {http://doi.acm.org/10.1145/320576.320591, db/journals/tods/Claybrook77.html},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX
Abstract
A data structure definition facility (DSDF) is described that provides definitions for several primitive data types, homogeneous and heterogeneous arrays, cells, stacks, queues, trees, and general lists. Each nonprimitive data structure consists of two separate entities - a head and a body. The head contains the entry point(s) to the body of the structure; by treating the head like a cell, the DSDF operations are capable of creating and manipulating very general data structures. A template structure is described that permits data structures to share templates.
The primary objectives of the DSDF are: (1) to develop a definition facility that permits the programmer to explicitly define and manipulate generalized data structures in a consistent manner, (2) to detect mistakes and prevent the programmer from creating (either inadvertently or intentionally) undesirable (or illegal) data structures, (3) to provide a syntactic construction mechanism that separates the implementation of a data structure from its use in the program in which it is defined, and (4) to facilitate the development of reliable software.
Copyright © 1977 by the ACM,
Inc., used by permission. Permission to make
digital or hard copies is granted provided that
copies are not made or distributed for profit or
direct commercial advantage, and that copies show
this notice on the first page or initial screen of
a display along with the full citation.
CDROM Version: Load the CDROM "Volume 3 Issue 1, TODS 1976-1990" and ...
DVD Version: Load ACM SIGMOD Anthology DVD 2" and ...
BibTeX
References
- [1]
- ...
- [2]
- ...
- [3]
- Billy G. Claybrook:
A File Definition Facility for File Structures.
SIGMOD Workshop, Vol. 1 1974: 1-14 BibTeX
- [4]
- ...
- [5]
- Billy G. Claybrook:
The Design of a Template Structure for a Generalized Data Structure Definition Facility.
ICSE 1976: 408-413 BibTeX
- [6]
- ...
- [7]
- ...
- [8]
- ...
- [9]
- ...
- [10]
- ...
- [11]
- Jay Earley:
Toward an Understanding of Data Structures.
Commun. ACM 14(10): 617-627(1971) BibTeX
- [12]
- Robert Fenichel:
List Tracing in Systems Allowing Multiple Cell-Types.
Commun. ACM 14(8): 522-526(1971) BibTeX
- [13]
- ...
- [14]
- ...
- [15]
- ...
- [16]
- ...
- [17]
- ...
- [18]
- ...
- [19]
- ...
- [20]
- ...
- [21]
- ...
- [22]
- Anita K. Jones, Barbara Liskov:
A Language Extension for Controlling Access to Shared Data.
IEEE Trans. Software Eng. 2(4): 277-285(1976) BibTeX
- [23]
- ...
- [24]
- ...
- [25]
- Donald E. Knuth:
The Art of Computer Programming, Volume I: Fundamental Algorithms, 2nd Edition.
Addison-Wesley 1973
BibTeX
- [26]
- ...
- [27]
- Barbara Liskov, Stephen N. Zilles:
Programming with Abstract Data Types.
SIGPLAN Notices 9(4): 50-59(1974) BibTeX
- [28]
- ...
- [29]
- ...
- [30]
- ...
- [31]
- ...
- [32]
- ...
- [33]
- ...
- [34]
- ...
- [35]
- Terrence W. Pratt, Daniel P. Friedman:
A Language Extension for Graph Processing and Its Formal Semantics.
Commun. ACM 14(7): 460-467(1971) BibTeX
- [36]
- ...
- [37]
- ...
- [38]
- Ben Shneiderman, Peter Scheuermann:
Structured Data Structures.
Commun. ACM 17(10): 566-574(1974) BibTeX
- [39]
- ...
- [40]
- Ben Wegbreit:
The Treatment of Data Types in EL1.
Commun. ACM 17(5): 251-264(1974) BibTeX
- [41]
- ...
- [42]
- ...
- [43]
- ...
- [44]
- ...
- [45]
- Niklaus Wirth:
The Programming Language Pascal.
Acta Inf. 1: 35-63(1971) BibTeX
- [46]
- ...
- [47]
- ...
- [48]
- William A. Wulf, D. B. Russell:
BLISS: A Language for Systems Programming.
Commun. ACM 14(12): 780-790(1971) BibTeX
BibTeX
ACM SIGMOD Anthology - DBLP:
[Home | Search: Author, Title | Conferences | Journals]
TODS, ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Tue Jun 24 18:38:38 2008