×

探索高阶造型的设计空间。 (英语) Zbl 1234.68060号

朱塞佩(编辑),《编程语言和系统》。2009年3月22日至29日在英国约克举行的第18届欧洲编程研讨会(ESOP 2009)是欧洲软件理论与实践联合会议的一部分。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-00589-3/pbk)。计算机科学550217-31课堂讲稿(2009)。
摘要:本文探索了具有强制转换和动态类型的简单类型lambda演算惊人丰富的设计空间。这种演算是渐进式lambda演算的目标中间语言,但它本身也很有趣。根据对类型转换的不同需求,我们开发了一个基于Henglein的强制演算的模块化语义框架,该框架实例化了许多空间高效的指责跟踪演算,它们检测到的错误和分配指责的方式各不相同。由此产生的一些计算结果扩展了文献中的工作,包括指责追踪或空间效率,并由此揭示了以前未知的联系。此外,我们还引入了一种新的分配责任的策略,根据该策略,尊重传统子类型的强制转换将静态地保证永不失败。这项工作的一个特别吸引人的结果是一种新颖的铸造微积分,非常适合渐进式打字。
关于整个系列,请参见[Zbl 1157.68004号].

MSC公司:

68甲18 函数编程和lambda演算
PDF格式BibTeX公司 XML格式引用
全文: 内政部