Improving the Accuracy of Higher-Order Specialization Using Control Flow Analysis

Erik Ruf and Daniel Weise

Abstract

We have developed a new technique for computing the argument vectors used to build specializations of first-class functions. Instead of building these specializations on completely dynamic actual parameters, our technique performs a control flow analysis of the residual program as it is constructed during specialization, and uses the results of this analysis to compute more accurate actual parameter values. As implemented in the program specializer FUSE, our technique has proven useful in improving the specialization of several realistic programs taken from the domains of interpreters and scientific computation. Also, it extends the utility of the continuation-passing-style (CPS) transformation for binding time improvement to programs with non tail-recursive residual loops.

Details

Publication typeInproceedings
> Publications > Improving the Accuracy of Higher-Order Specialization Using Control Flow Analysis