DSDML(ID:4393/dsd001)

Data Structure Description and Manipulation Language

Ben Shneiderman  and  Peter Scheuermann  1973
References:
  • Shneiderman, Ben, and Peter Scheuermann, "Structured data structures" view details Abstract: Programming systems which permit arbitrary linked list structures enable the user to create complicated structures without sufficient protection. Deletions can result in unreachable data elements, and there is no guarantee that additions will be performed properly. To remedy this situation, this paper proposes a Data Structure Description and Manipulation Language which provides for the creation of a restricted class of data structures but ensures the correctness of the program. This is accomplished by an explicit structure declaration facility, a restriction on the permissible operations, and execution-time checks.
          in [ACM] CACM 17(10) (Oct 1974) view details