Early Implementation of Revised ALGOL 68. Garbage Collection Using Recognizable Pointers

摘要

The thesis describes some aspects of an implementation of ALGOL 68 realized under the project leadership of the author. The language actually implemented and the deviations from RA68 will be discussed. The compilation process is described. An overview of the six passes is presented. The design of the run-time system is described. The emphasis is on the design and implementation of the garbage collector. The implementation of parallel clauses are described in some detail. The final portion contains a summary, an analysis of the applicability in a wider scope of some design concepts used in the implementation and a discussion of some aspects of the implementation in the light of available literature.