Lecture Notes in Computer Science, 2002, Volume 2566/2002, 358-378, DOI: 10.1007/3-540-36377-7_16

WSDFU: Program Transformation System Based on Generalized Partial Computation

Yoshihiko Futamura, Zenjiro Konishi and Robert Glück2

View Related Documents

Abstract

Generalized Partial Computation (GPC) is a program transformation method utilizing partial information about input data and auxiliary functions as well as the logical structure of a source program. GPC uses both an inference engine such as a theorem prover and a classical partial evaluator to optimize programs. Therefore, GPC is more powerful than classical partial evaluators but harder to implement and control. We have implemented an experimental GPC system called WSDFU (Waseda Simplify-Distribute-Fold-Unfold). This paper demonstrates the power of the program transformation system as well as its theorem prover and discusses some future works.

Fulltext Preview

Image of the first page of the fulltext document