水星中的“：=”和“ =>”

Question

我最近在Mercury中遇到了以下代码示例：

append(X,Y,Z) :-
  X == [],
  Z := Y.
append(X,Y,Z) :-
  X => [H | T],
  append(T,Y,NT),
  Z <= [H | NT].

作为一名Prolog程序员，我想知道：这里使用的普通统一=和:=或=>有什么区别？

在《 Mercury参考》中 ，这些运算符具有不同的优先级，但没有解释差异。

Answer 1

首先让我们使用缩进重新编写代码：

append(X, Y, Z) :-
    X == [],
    Z := Y.
append(X, Y, Z) :-
    X => [H | T],
    append(T, Y, NT),
    Z <= [H | NT].

您似乎必须将所有代码缩进四个空格，这似乎无法在注释中起作用，应该忽略我上面的注释（我无法删除它们）。

上面的代码不是真正的Mercury代码，它是伪代码。 作为真正的Mercury代码，这没有任何意义，因为<=和=>运算符用于类型类（IIRC），而不是用于统一。 另外，我以前没有看过:=运算符，不确定该怎么做。

以这种伪代码风格（我相信），作者试图证明:=是统一的赋值类型，其中X赋值为Y 类似地， =>表示X的解构 ，而<=表示Z的构造 。 同样， ==显示X与空列表之间的相等性测试。 所有这些操作都是统一类型。 编译器知道对于谓词的每种模式应使用哪种类型的统一。 对于此代码，有意义的模式是append(in, in, out)

Mercury在这方面与Prolog不同，它知道使用哪种类型的统一，因此可以生成更有效的代码并确保程序是模式正确的 。

还有一件事，此伪代码的实际 Mercury代码为：

:- pred append(list(T)::in, list(T)::in, list(T)::out) is det.

append(X, Y, Z) :-
    X = [],
    Z = Y.
append(X, Y, Z) :-
    X = [H | T],
    append(T, Y, NT),
    Z = [H | NT].

请注意，每个统一都是=并且添加了谓词和模式声明。

Answer 2

在具体的Mercury语法中，运算符:=用于字段更新。

Answer 3

根据南希·马祖尔（Nancy Mazur）论文中的描述，也许我们无法在最近的Mercury版本中使用像'：=''<=''=>''=='这样的运算符，但实际上这些运算符是专门的统一。 '=>'表示解构，例如X => f（Y1，Y2，...，Yn），其中X是输入，所有Yn是输出。 没关系 相反，“ <=”是det。 '=='用于双方都接地且为半成品的情况。 '：='就像其他任何语言中的常规赋值运算符一样，det。 在以前的论文中，我什至看到它们使用'=='而不是'=>'来进行解构。 （我认为我的英语太糟糕了= x =）