We propose a hybrid approach to partial evaluation to achieve self-application of realistic online partial evaluators. Whereas the offline approach to partial evaluation leads to efficient specializers and selfapplication, online partial evaluators perform better specialization at the price of efficiency. Moreover, no online partial evaluator for a realistic higher-order language has been successfully self-applied. We present a binding-time analysis for an online partial evaluator for a higher-order subset of Scheme. The analysis distinguishes between static, dynamic, and unknown binding times. Thus, it makes some reduce/residualize decisions offiine while leaving others to the specializer. We have implemented the binding-time analysis and an online specializer to go with it. After a standard binding-time improvement, our partial evaluator successfully self-applies. Our work confirms the practicality of an idea by Morry Katz.
CITATION STYLE
Sperber, M. (1996). Self-Applicable online partial evaluation. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 1110, pp. 465–480). Springer Verlag. https://doi.org/10.1007/3-540-61580-6_23
Mendeley helps you to discover research relevant for your work.