Implementation of data abstractions via an event based program transformation technique

• Main Author: Brake, Robert Blaine Boyd
• Other Authors: Memorial University of Newfoundland. Dept. of Computer Science
• Format: Thesis
• Language: English
• Published: 1985
• Subjects: Data structures (Computer science); Automatic programming (Computer science); Newfoundland studies; University of Newfoundland
• Online Access: http://collections.mun.ca/cdm/ref/collection/theses2/id/48160

Thesis (M.Sc.)--Memorial University of Newfoundland, 1986. Computer Science Bibliography: leaves 74-76. Conventional data abstraction techniques enhance several aspects of a software system, its development, maintainability, reusability and comprehensibility. However, using conventional techniques one must manually implement a data abstraction and it's operators, which may result in an inefficient implementation. -- This paper introduces a program transformation technique which mechanically implements a fixed data abstraction with a limited set of efficient implementations. -- Within the limited scope, the event based technique has all the advantages of the conventional methods, as well as, automatic and efficient implementation by using an inline coding technique which is based on the properties (attributes) of the data representation being used to implement the data abstraction.