THE DESIGN OF THE GIER ALGOL COMPILER (1963)


BIT 3: 124-140 and 145-166, 1963.


Abstract

The report gives a full description of the design of an ALGOL 60 system for the GIER, a machine having 1024 words of core store and 12800 words on drum. Following the introduction section 2 gives the historical perspective of the design and the principal characteristics of the machine. The third section discusses the problem of the running ALGOL program: storage allocation and addressing of variables, program references, procedure calls, and the automatic administration of transfers of program segments from the drum to the core store. The fourth section discusses the storage problem of the translator and the resulting multipass design. The fifth section describes some of the methods which have been found useful in writing the translator. The last section gives the size of the final system and some notes on its performance.