A Survey of Some Issues Concerning Abstract Data Types

Abstract

The author attempts in this survey to define the notion of 'abstract data type' and discusses several important issues related to their use in high level languages, including encapsulation, exportation, parameterization, pointers, extent, coercion, assignment, initialization, and literals. The programming languages Algol 68, Simula 67, and PASCAL are chosen as a representative set of type-extendable languages and are compared and contrasted as to their treatment of these issues. Proposals for new languages or facilities made by Liskov, Wulf, and Morris are included in the discussion.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Sep 01, 1974
Accession Number
ADA004337

Entities

People

  • Lawrence Flon

Organizations

  • Carnegie Mellon University

Tags

DTIC Thesaurus Topics

  • Abstracts
  • Complex Numbers
  • Computational Science
  • Computations
  • Computer Programming
  • Computer Programs
  • Computer Science
  • Computers
  • Encapsulation
  • Generators
  • High Level Languages
  • Language
  • Notation
  • Numbers
  • Programming Languages
  • Real Variables
  • Structured Programming

Fields of Study

  • Computer science

Readers

  • Computational Linguistics
  • Database Systems and Applications
  • Organizational Psychology.