Code Generation for NEW on the Rice Research Computer

摘要

A code generation scheme is given for the Implementa¬tion language NEW to be used on the Rice Research Computer. A discussion of the run-time organization of NEW programs is given which provides for independent compilation of routines and generalized Jumps using label variables. The code generator is based on an algorithm given by Sethi and U11man, which has been extended to aid in efficient compi¬lation of NEW constructs. Modes of elaboration are intro¬duced to aid in the handling of assignations and jumps. A heuristic scheme is used for register allocation based on context. Finally, some problems with the language and the computer are discussed and areas for future work are presented.