Lightweight Run-Time Code Generation

Run-time code generation is an alternative and complementto compile-time program analysis and optimization. Staticanalyses are inherently imprecise because most interestingaspects of run-time behavior are uncomputable. By deferringaspects of compilation to run time, more precise informationabout program behavior can be exploited, leading togreater opportunities for code improvement.The cost of performing optimization at run time is ofparamount importance, since it must be repaid by...