Work

Modular polymorphic defunctionalization

Year: 2014
Type: article
Abstract: Defunctionalization is generally considered a whole-program transformation and thus incompatible with separate compilation. In this paper, we formalize a modular variant of defunctionalization which can support separate compilation for a functional programming language with parametric polymorphism. Our technique allows modules in a Haskell-like language to be separately defunctionalized and compiled, then linked together to generate an executable program. We provide a prototype implementation of our modular defunctionalization technique and we discuss the experiences of its application in compiling a large subset of Haskell to low-level C code, based on the intensional transformation.
Language: English
Subfield: Software
Open Access status: diamond
OpenAlex ID: W1971786688
FWCI: 0.618
Cites: 42
Cited by: 4
Related to: 9