【问题标题】: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


    【解决方案1】:

    您可以查看Haskell 甚至Agda 之类的语言。另外,Oleg 有很多很棒的资源。

    【讨论】:

      【解决方案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 中的编码假设程序。契约采用前置条件、后置条件和对象不变量的形式。

        【讨论】:

          猜你喜欢
          • 1970-01-01
          • 1970-01-01
          • 2017-11-17
          • 1970-01-01
          • 1970-01-01
          • 1970-01-01
          • 1970-01-01
          • 1970-01-01
          • 1970-01-01
          相关资源
          最近更新 更多