这是个诚实的问题,不是巨魔。我在请求你的耐心。
当塞德里克谈依赖类型时,他声明的好处是在编译时检查列表长度:
具有一个元素的列表将是类型错误,因此上面代码段中的第二行不应该编译。
当Ana Bove和Peter Dybjer谈论依赖类型时,它们所述的好处是在编译时检查列表长度:
依赖类型是依赖于其他类型的元素的类型。一个例子是长度为n的向量的A型,另一个例子是m,n-矩阵的Amn型。我们说类型a取决于数字n,或者a是由数字n索引的类型族。
更重要的是,我们有额外的保证,我们的程序的正确性,因为更多的信息和检查在编译时。
现在我的经验是,人们(来自Haskell背景)嘲笑Lisp,因为它是一种“动态语言”。它们的来源是,它看起来不健全,因为它与富Haskell类型的系统相比。(我不反对他们,我认为这很有趣)。
关键是,他们声称Haskell (或Agda等)在编译时有其他信息,而像Lisp这样的动态语言无法获得这些信息。(我将使用Lisp作为“语言家族”,并假设Clojure是Lisp)。
现在,我可以在Clojure中执行以下操作,以在编译时检查数组的长度:
(def my-vec-of-length-2 [0 1])
(defmacro compile-time-vec-length-check [x n]
(let [x @(resolve x)]
(assert (= n (count x)))))
(compile-time-vec-length-check my-vec-of-length-2 3)现在这将失败,因为我期望一个长度为3的向量,但是底层向量的长度是2。我在编译时得到了这个信息。
user$ lein uberjar
Compiling compile-time-vec-check.core
Exception in thread "main" java.lang.AssertionError: Assert failed: (= n (count x))现在,我似乎得到了用“动态语言”进行依赖式输入的好处。
我的问题是是否可能实现在Lisp?中使用宏进行依赖类型输入的好处?
发布于 2014-03-15 23:38:30
是的,但不是你求婚的方式。
只检查我们在编译时知道的向量的大小并不困难,也不需要依赖类型。在具有多态类型的普通类型语言中,我们可以以相当简单的方式完成这一任务。
依赖类型的重要洞见是,它们可以依赖于运行时值。在您的示例中,所有的数字(2和3)都必须在编译时知道,这样断言才能正常工作。让我们想象一个函数zero_vec,它接受一个数字,并给出一个长度为0的向量。在依赖类型的伪代码中,这看起来类似于:
zero_vec : (n : ℕ) → Vec n注意参数的值n是如何在结果类型中出现的!特别是,zero_vec 10的类型为Vec 10,zero_vec 42的类型为zero_vec 42。但是,更重要的是,您可以将运行时不知道的值传递给zero_vec,并仍然对代码进行类型检查。想象一下这样的事情:
n : ℕ ← readLine
zero_vec n : Vec n您仍然可以在编译时对照大小来检查这一点。例如,以下内容应能发挥作用:
checkLength (zero_vec n) n或者,您甚至应该能够有一个类似于“长度为3或更长的向量”的类型,并且也可以根据它检查zero_vec n;这应该会给您一个错误,因为它不能证明您在其中读取的n是≥3。
关键是,类型转换本质上是一种相当普遍的抽象解释形式,在这种情况下,您必须能够传播和检查直到运行时才知道的值。
你不能用你的宏方法做到这一点。
但是,我认为可以使用宏复制依赖类型。唯一的问题是,实际上,您必须使用宏系统实现一个完整的依赖的打字机!这是一个小小的任务,但可能没有你想象的那么困难。
事实上,我的理解是齐和沈是作为通用Lisp宏实现的两种语言,其类型系统与依赖类型一样强大。由于各种原因,我从未使用过它们(可能永远也不会使用),所以我不确定它们到底是如何工作的。
查看“简单容易”获得一个很好的教程。
https://stackoverflow.com/questions/22430160
复制相似问题