Implementation of data abstractions via an event based program transformation technique

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 o...

Full description

Bibliographic Details
Main Author: Brake, Robert Blaine Boyd
Other Authors: Memorial University of Newfoundland. Dept. of Computer Science
Format: Thesis
Language:English
Published: 1985
Subjects:
Online Access:http://collections.mun.ca/cdm/ref/collection/theses2/id/48160
Description
Summary: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.