Affiliation:
1. University of Cambridge, UK
Abstract
The
defunctionalization
translation that eliminates higher-order functions from programs forms a key part of many compilers. However, defunctionalization for dependently-typed languages has not been formally studied.
We present the first formally-specified defunctionalization translation for a dependently-typed language and establish key metatheoretical properties such as soundness and type preservation. The translation is suitable for incorporation into type-preserving compilers for dependently-typed languages
Publisher
Association for Computing Machinery (ACM)
Subject
Safety, Risk, Reliability and Quality,Software
Reference56 articles.
1. Explicit substitutions
2. Andrew W. Appel . 1992. Compiling with Continuations . Cambridge University Press . isbn:0-521-41695-7 Andrew W. Appel. 1992. Compiling with Continuations. Cambridge University Press. isbn:0-521-41695-7
3. Design and Correctness of Program Transformations Based on Control-Flow Analysis