Lightweight run-time code generation

fmleonepetelgcscmuedu Runtime code generation is an alternative and complement to compiletime program analysis and optimization Static analyses are inherently imprecise because most interesting aspects of runtime behavior are uncomputable By defer ring aspects of compilation to run time more precise infor mation about program behavior can be exploited leading to greater opportunities for code improvement The cost of performing optimization at run time is of paramount importance since it must be repaid by improved performance in order to obtain an overall speedup This pa per describes a lightweight approach to runtime code gen eration called deferred compilation in which compiletime specialization is employed to reduce the cost of optimizin