Abstract Data Types in Stack Based Languages

Abstract data types are the basis of an emerging methodology of computer programming. The only existing languages supporting abstract data types directly, CLU and Simula, both require compacting garbage collection, and thus they are not suitable for many applications. This thesis presents the desig...

Full description

Bibliographic Details
Main Author: Moss, J. Eliot B.
Other Authors: Liskov, Barbara H.
Published: 2023
Online Access:https://hdl.handle.net/1721.1/149480
Description
Summary:Abstract data types are the basis of an emerging methodology of computer programming. The only existing languages supporting abstract data types directly, CLU and Simula, both require compacting garbage collection, and thus they are not suitable for many applications. This thesis presents the design of a new language incorporating abstract data types; the language requires only a run-time stack, and not garbage collection.