Question

我在一些if a then b else c代表match a with true => b | false => c end的教程中读到了。然而，前者非常奇怪地不检查a的类型，而后者当然确保a是布尔值。例如，

Coq < Check if nil then 1 else 2.
if nil then 1 else 2
     : nat
where
?A : [ |- Type] 


Coq < Check match nil with true => 1 | false => 2 end.
Toplevel input, characters 33-38:
> Check match nil with true => 1 | false => 2 end.
>                                  ^^^^^
Error: Found a constructor of inductive type bool while
a constructor of list is expected.

为什么if ... then ... else ...允许其第一个参数不是非布尔值？是否有一些超载正在进行？（Locate "if".没有结果。）

Answer 1

让我引用Coq参考手册，§2.2.2：

对于具有两个构造函数的归纳类型和不依赖于构造函数的参数的模式匹配表达式，可以使用if ... then ... else ...表示法。更一般地，对于具有构造函数C1和C2的归纳类型，我们具有以下等价：
if term [dep_ret_type] then term1 else term2 
相当于
match term [dep_ret_type] with
| C1 _ ... _ => term1              (* we cannot bind the arguments *)
| C2 _ ... _ => term2
end

如您所见，第一个构造函数被视为true值。这是一个例子：

Definition is_empty {A : Type} (xs : list A) : bool :=
  if xs then true else false.

在Coq，＆＃34;如果那么其他＆＃34;允许非布尔第一个参数？

1 个答案: