×

惰性函数语言中基于类型的共递归分配分析。 (英语) Zbl 1335.68035号

Vitek,Jan(编辑),《编程语言和系统》。2015年4月11日至18日,作为欧洲软件理论与实践联合会议(ETAPS 2015)的一部分,在英国伦敦举行了第24届欧洲编程研讨会(ESOP 2015)。诉讼程序。柏林:施普林格出版社(ISBN 978-3-662-46668-1/pbk;978-3-562-46669-8/电子书)。计算机科学课堂讲稿9032,787-811(2015)。
摘要:本文提出了一种新的类型和效果分析方法,用于预测简单延迟赋值函数语言中共同递归定义的内存分配开销上限。我们针对Launchbury的懒惰评估语义的工具化变体展示了该系统的可靠性,该语义用作正式的成本模型。我们的稳健性证明需要使用间接的中间语义。因此,我们提供的这些语义之间的对应性证明是这项工作的关键部分。
该分析已作为自动推理系统实现。我们使用几个以前无法自动分析的示例程序来证明其有效性。
关于整个系列,请参见[Zbl 1333.68020号].

MSC公司:

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