System F的规范实现是什么?

时间:2016-06-25 02:38:31

标签: types lambda-calculus system-f typed-lambda-calculus

System F是编写原型时简单推理类型的好方法。除了自己实现它,我想使用现有的实现。

在寻找实现时,似乎没有 - 我不知道为什么。

我的问题是:系统F的规范实施是什么?

1 个答案:

答案 0 :(得分:0)

B.C.的Types and Programming Languages书。皮尔斯在OCaml中提供和讨论implementations类型的lambda结石是着名的(除此之外)。

本书提供了系统F的实现,称为fullpoly,并在第25章解释了实现细节。fullpoly扩展了simply-typed lambda演算的实现与布尔 - {3 }}

可以找到构建和执行这些类型识别者和口译员的说明simplebool