Partial compilation of REXX

A comprehensive set of compilation techniques for coping with various dynamic features of the REXX programming language are described. Among them are a novel symbol table structure, a multiple representation method for type-free objects, and a number of run-time acceleration techniques. Most of the work can be unified under the general principle of delayed execution, which is applicable in other situations as well. Significant performance gains were observed in an experimental setting, and these results led to the decision to develop IBMs recently announced REXX compiler product.