Manipulating accumulative functions by swapping call-time and return-time computations
Keyword(s):
AbstractFunctional languages are suitable for transformational developments of programs. However, accumulative functions, or in particular tail-recursive functions, are known to be less suitable for manipulation. In this paper, we propose a program transformation named “IO swapping” that swaps call-time and return-time computations. It moves computations in accumulative parameters to results and thereby enables interesting transformations. We demonstrate effectiveness of IO swapping by several applications: deforestation, higher order removal, program inversion, and manipulation of circular programs.
Keyword(s):
1998 ◽
Vol 14
◽
pp. 287-300
2001 ◽
Vol 11
(3)
◽
pp. 319-346
◽
Keyword(s):