Modular polymorphic defunctionalization
| Autor: | Panagiotis Theofilopoulos, Nikolaos Papaspyrou, Georgios Fourtounis |
|---|---|
| Rok vydání: | 2014 |
| Předmět: |
Parametric polymorphism
Functional programming General Computer Science Computer science business.industry Programming language computer.file_format Modular design computer.software_genre TheoryofComputation_MATHEMATICALLOGICANDFORMALLANGUAGES TheoryofComputation_LOGICSANDMEANINGSOFPROGRAMS Haskell Executable Software_PROGRAMMINGLANGUAGES business computer Defunctionalization computer.programming_language |
| Zdroj: | Computer Science and Information Systems. 11:1417-1434 |
| ISSN: | 2406-1018 1820-0214 |
| Popis: | 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. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|