功能编程 – 什么是依赖打字?

有人可以解释依赖打字给我吗?我在Haskell,Cayenne,Epigram或其他功能语言中没有什么经验,所以更简单的术语你可以使用,更多我会欣赏它!
考虑这一点:在所有可行的编程语言中,您可以编写函数,例如。
def f(arg) = result

这里,f取值arg并计算值结果。它是一个从值到值的函数

现在,一些语言允许您定义多态(也称为通用)值:

def empty<T> = new List<T>()

这里,empty取类型T并计算值。它是一个从类型到值的函数

通常,您还可以具有通用类型定义:

type Matrix<T> = List<List<T>>

这个定义接受一个类型,它返回一个类型。它可以被看作一个从类型到类型的函数

这么多的普通语言提供。如果一种语言还提供第四种可能性,即定义从值到类型的函数,则称为依赖类型的语言。或者换句话说,在一个值上参数化一个类型定义:

type BoundedInt(n) = {i:Int | i<=n}

一些主流语言有一些假的形式,这是不要混淆。例如。在C中,模板可以将值用作参数,但是它们在应用时必须是编译时常量。不是真正依赖类型的语言。例如,我可以使用上面的类型,像这样:

def min(i : Int,j : Int) : BoundedInt(j) =
  if i < j then i else j

编辑:这里,函数的结果类型取决于实际的参数值j,因此是术语。

相关文章

适配器模式将一个类的接口转换成客户期望的另一个接口,使得原本接口不兼容的类可以相互合作。
策略模式定义了一系列算法族,并封装在类中,它们之间可以互相替换,此模式让算法的变化独立于使用算法...
设计模式讲的是如何编写可扩展、可维护、可读的高质量代码,它是针对软件开发中经常遇到的一些设计问题...
模板方法模式在一个方法中定义一个算法的骨架,而将一些步骤延迟到子类中,使得子类可以在不改变算法结...
迭代器模式提供了一种方法,用于遍历集合对象中的元素,而又不暴露其内部的细节。
外观模式又叫门面模式,它提供了一个统一的(高层)接口,用来访问子系统中的一群接口,使得子系统更容...