为什么OCaml不允许功能匹配？ [关闭]

Question

如果我做

match (fun i -> i + 1) with
   (fun i -> i + 1) -> true;;

它被拒绝了。

为什么OCaml不允许功能匹配？

Answer 1

Ocaml（如Haskell）基于Lambda Calculus。 比较两个函数通常是不可判定的：如果你可以比较两个函数，那么你可以说一个函数是否终止。 但是，如果你的语言是Turing-Complete，你就不能。

我们使用的所有通用语言都是Turing-Complete：它们能够计算任何东西。

所以，在某些情况下，也许有可能在一般语言中是不可能的。

Answer 2

这有很多难题。

• 功能如何精确匹配？ 例如， fun x -> x + 1是否与您的版本匹配？ 如何fun i -> 1 + i或fun i -> ((fun x -> i+1) 42) ？ AFAIK没有办法证明两个任意函数在行为上是等价的（在纯lambda-calculus函数的情况下可能存在）。

• 函数被编译，并且它们的语法结构在运行时不再存在。 但是，通过身份匹配功能肯定是可能的。

• 模式匹配是关于解构值的，但是在OCaml中没有用于区分函数中使用的变量和作为模式一部分的变量的符号。

在我的主人期间，我们研究了Lambda Prolog，它能够统一lambda表达式; 这看起来很漂亮（虽然我的记忆有点远）但是语言是一个研究原型甚至不如普通Prolog那么受欢迎......我很乐意得到有关它的消息:)

Answer 3

比较功能是很难的。 如果你根据函数的文本表示来定义相等性，那么fun x -> x + 1比较fun x -> 1 + x 。 这不是那么有用。 如果根据函数的值定义相等性，则结果不可计算。 结果是没有合理的定义。