A polymorphic modal type system for lisp-like multi-staged languages
A polymorphic modal type system for lisp-like multi-staged languages
复制标题
类 lisp 多阶段语言的多态模态类型系统
DOI：
10.1145/1111037.1111060
复制
发表时间：
2006
期刊：
影响因子：
--
通讯作者：
Cristiano Calcagno
中科院分区：
文献类型：
--
作者：
Ik;K. Yi;Cristiano Calcagno
本文介绍了一种多态模态类型系统及其主要类型推理算法，该算法通过LISP的所有分期构造（准引用系统）保守地扩展了ML。该组合是有意义的，因为ML是一种实用的高阶，不纯净和打字的语言，而LISP的准引文系统长期以来都符合多阶段编程实践的需求。我们的类型系统支持开放代码，对参考的无限制操作，有意的可变捕获替代以及避免捕获的替换以及将值提升为代码，其组合逃脱了所有以前的系统。
This article presents a polymorphic modal type system and its principal type inference algorithm that conservatively extend ML by all of Lisp's staging constructs (the quasi-quotation system). The combination is meaningful because ML is a practical higher-order, impure, and typed language, while Lisp's quasi-quotation system has long evolved complying with the demands from multi-staged programming practices. Our type system supports open code, unrestricted operations on references, intentional variable-capturing substitution as well as capture-avoiding substitution, and lifting values into code, whose combination escaped all the previous systems.