Affiliation:
1. iMinds -- DistriNet, KU Leuven, Leuven, Belgium
Abstract
We present a novel set of meta-programming primitives for use in a dependently-typed functional language. The types of our meta-programs provide strong and precise guarantees about their termination, correctness and completeness. Our system supports type-safe construction and analysis of terms, types and typing contexts. Unlike alternative approaches, they are written in the same style as normal programs and use the language's standard functional computational model. We formalise the new meta-programming primitives, implement them as an extension of Agda, and provide evidence of usefulness by means of two compelling applications in the fields of datatype-generic programming and proof tactics.
Publisher
Association for Computing Machinery (ACM)
Subject
Computer Graphics and Computer-Aided Design,Software
Cited by
2 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献
1. Expressive and strongly type-safe code generation;Proceedings of the 19th International Symposium on Principles and Practice of Declarative Programming;2017-10-09
2. Extensible and Efficient Automation Through Reflective Tactics;Programming Languages and Systems;2016