【问题标题】:Good information about type systems based on contracts/constraints?关于基于契约/约束的类型系统的好信息?
【发布时间】:2009-11-12 23:20:54
【问题描述】:
问题:
我正在寻找关于类型系统的好的介绍,
基于合同/约束
(抱歉,我不记得哪个术语适合类型系统)。
我需要这些信息才能实现这样的实验类型系统。
据我所知,XSD(Xml Schema Definition)中使用了这种类型系统。
不是定义数据类型,而是定义一组可能值的约束。
示例:
我用参数定义了一些方法,要么是"nothing",要么匹配整数范围[0..100]。
这种方法将接受以下值:
"nothing"
0
1
...
100
我希望,我可以说清楚。
【问题讨论】:
标签:
programming-languages
types
constraints
contract
language-theory
【解决方案2】:
Common Lisp 在运行时提供这种类型测试。它有一个复杂的类型系统,但它不像您在静态类型语言中所习惯的那样使用。宏check-type 接受typespec,它可以是内置规范或由宏deftype 定义的规范。可以用 typespec 表达的约束是用宿主语言编写的谓词函数的约束,也就是说,您可以检查运行时的任何内容都可以作为构成新类型的标准。
考虑这个例子:
(defun is-nothing (val)
(when (stringp val)
(string= val "nothing")))
(deftype strange-range ()
"A number between 0 and 100 inclusive, or the string \"nothing\"."
'(or (integer 0 100)
(satisfies is-nothing)))
这定义了一个名为“strange-range”的类型。现在针对它测试一些值:
CL-USER> (let ((n 0))
(check-type n strange-range))
NIL
CL-USER> (let ((n 100))
(check-type n strange-range))
NIL
CL-USER> (let ((n "nothing"))
(check-type n strange-range))
NIL
CL-USER> (let ((n 101))
(check-type n strange-range))
最后一个触发调试器并显示以下消息:
The value of N should be of type STRANGE-RANGE.
The value is: 101
[Condition of type SIMPLE-TYPE-ERROR]
这引起了同样的结果:
CL-USER> (let ((n "something"))
(check-type n strange-range))
可以通过这种方式施加的约束是有表现力的,但它们的用途与 Haskell 或 Scala 等语言的复杂类型系统不同。虽然类型定义可以诱使 Common Lisp 编译器为操作数的类型生成更量身定制和更高效的代码,但上面的示例更简洁地编写运行时类型检查。
【解决方案3】:
这不是我的专业领域,因此可能跑题了,但微软研究院有一个项目 Code Contracts,它“提供了一种与语言无关的方式来表达 .NET 中的编码假设程序。契约采用前置条件、后置条件和对象不变量的形式。