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
Cited by
1 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献
1. Deriving Dependently-Typed OOP from First Principles;Proceedings of the ACM on Programming Languages;2024-04-29