Loîc Correnson6
, Etienne Duris6, Didier Parigot6 and Gilles Roussel6
| (6) |
INRIA-Rocquencourt – Domaine de Voluceau, BP 105, F-78153 Le Chesnay Cedex, France |
Abstract
In the context of functional programming, semantic methods are commonly used to drive program transformations. However, classical
semantic domains often rely on recursive objects which embed the control flow of recursive functions. As a consequence, transformations
which have to modify the control flow are difficult to define. We propose in this paper a new semantic domain where the control
flow is defined implicitly, and thus can be modified. This new theoretical and practical framework allows to homogeneously
define and extend powerful transformations related to partial evaluation and deforestation.
Keywords semantics - program transformation - partial evaluation - deforestation
References secured to subscribers.