Elaborator reflection : extending Idris in Idris
MetadataShow full item record
Many programming languages and proof assistants are defined by elaboration from a high-level language with a great deal of implicit information to a highly explicit core language. In many advanced languages, these elaboration facilities contain powerful tools for program construction, but these tools are rarely designed to be repurposed by users. We describe elaborator reflection, a paradigm for metaprogramming in which the elaboration machinery is made directly available to metaprograms, as well as a concrete realization of elaborator reflection in Idris, a functional language with full dependent types. We demonstrate the applicability of Idris’s reflected elaboration framework to a number of realistic problems, we discuss the motivation for the specific features of its design, and we explore the broader meaning of elaborator reflection as it can relate to other languages.
Christiansen , D & Brady , E C 2016 , Elaborator reflection : extending Idris in Idris . in Proceedings of the 21st ACM SIGPLAN International Conference on Functional Programming . ACM , New York , pp. 284-297 , ICFP 2016 - 21st ACM SIGPLAN International Conference on Functional Programming , Nara , Japan , 18-24 September . DOI: 10.1145/2951913.2951932conference
Proceedings of the 21st ACM SIGPLAN International Conference on Functional Programming
© 2016, the Author(s). This work is made available online in accordance with the publisher’s policies. This is the author created, accepted version manuscript following peer review and may differ slightly from the final published version. The final published version of this work is available at dl.acm.org
Items in the St Andrews Research Repository are protected by copyright, with all rights reserved, unless otherwise indicated.