作为宏的依赖类型系统
Dependent Type Systems as Macros
摘要:
我们提出了Turnstile+,一个高层次的,基于宏的MetaDSL构建依赖类型的语言。有了它,程序员可以快速地原型化和重新设计新的依赖类型的功能和扩展。或者,它们可以创建全新的DSL,其依赖类型“power”是针对特定域定制的。我们的框架对面向语言编程的支持也使其适合于实验交互组件的系统,例如,一个证明助手及其伴随DSL。本文解释了Turnstile+的实现细节,以及如何使用它来创建各种依赖类型的语言,从一个轻量级的索引类型,到一个全频谱的证明助手,完成了一个战术系统和扩展的功能,如大小类型和SMT交互。
英文摘要:
We present Turnstile+, a high-level, macros-based metaDSL for building dependently typed languages. With it, programmers may rapidly prototype and iterate on the design of new dependently typed features and extensions. Or they may create entirely new DSLs whose dependent type "power" is tailored to a specific domain. Our framework's support of language-oriented programming also makes it suitable for experimenting with systems of interacting components, e.g., a proof assistant and its companion DSLs. This paper explains the implementation details of Turnstile+, as well as how it may be used to create a wide-variety of dependently typed languages, from a lightweight one with indexed types, to a full spectrum proof assistant, complete with a tactic system and extensions for features like sized types and SMT interaction.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。