其他便利功能
共享参数类型
定义具有相同类型的多个参数时,可以把它们写在同一个冒号之前。 例如:
def equal? [BEq α] (x : α) (y : α) : Option α :=
if x == y then
some x
else
none
可以写成
def equal? [BEq α] (x y : α) : Option α :=
if x == y then
some x
else
none
这在类型签名很长的时候特别有用。
开头的点号
一个归纳类型的所有构造子都存在于一个命名空间中。 因此允许不同的归纳类型有同名构造子,但是这也会导致程序变得啰嗦。 当问题中的归纳类型已知时,可以命名空间可以省略,只需要在构造子前保留点号,Lean可以根据该处期望的类型来决定如何选择构造子。 例如将二叉树镜像的函数:
def BinTree.mirror : BinTree α → BinTree α
| BinTree.leaf => BinTree.leaf
| BinTree.branch l x r => BinTree.branch (mirror r) x (mirror l)
省略命名空间使代码显著变短,但代价是在没有Lean编译器,例如code review时,代码会变得难以阅读:
def BinTree.mirror : BinTree α → BinTree α
| .leaf => .leaf
| .branch l x r => .branch (mirror r) x (mirror l)
通过期望的类型来消除命名空间的歧义,同样可以应用于构造子之外的名称。
例如BinTree.empty
定义为一种创建BinTree
的方式,那么它也可以和点号一起使用:
def BinTree.empty : BinTree α := .leaf
#check (.empty : BinTree Nat)
BinTree.empty : BinTree Nat
或-模式
当有多个模式匹配的分支时,例如match
表达式,那么不同的模式可以共享同一个结果表达式。
表示一周的每一天的类型Weekday
:
inductive Weekday where
| monday
| tuesday
| wednesday
| thursday
| friday
| saturday
| sunday
deriving Repr
可以用模式匹配检查某一天是否是周末:
def Weekday.isWeekend (day : Weekday) : Bool :=
match day with
| Weekday.saturday => true
| Weekday.sunday => true
| _ => false
首先可以用点号来简化:
def Weekday.isWeekend (day : Weekday) : Bool :=
match day with
| .saturday => true
| .sunday => true
| _ => false
因为周末的两天都有相同的结果true
,所以可以精简成:
def Weekday.isWeekend (day : Weekday) : Bool :=
match day with
| .saturday | .sunday => true
| _ => false
进一步可以简化成没有参数名称的函数:
def Weekday.isWeekend : Weekday → Bool
| .saturday | .sunday => true
| _ => false
实际上结果表达式只是简单地被复制。所以模式也可以绑定变量,这个例子在和类型(Sum Type)两边具有相同类型时,将inl
和inr
构造子去除:
def condense : α ⊕ α → α
| .inl x | .inr x => x
但是因为结果表达式只是被复制,所以模式绑定的变量也可以具有不同类型。 重载的函数可以让同一个结果表达式用于多个绑定不同类型的变量的模式:
def stringy : Nat ⊕ Weekday → String
| .inl x | .inr x => s!"It is {repr x}"
实践中,只有在所有模式都存在的变量才可以在结果表达式中引用,因为这条表达式必须对所有分支都有意义。
getTheNat
中只有n
可以被访问,使用x
或y
将会导致错误。
def getTheNat : (Nat × α) ⊕ (Nat × β) → Nat
| .inl (n, x) | .inr (n, y) => n
这种类似的情况中访问x
同样会导致错误,因为x
在第二个模式中不存在:
def getTheAlpha : (Nat × α) ⊕ (Nat × α) → α
| .inl (n, x) | .inr (n, y) => x
unknown identifier 'x'
简单地对结果表达式进行复制,会导致某些令人惊讶的行为。
例如,下列定义是合法的,因为inr
分支实际上引用的是全局定义str
:
def str := "Some string"
def getTheString : (Nat × String) ⊕ (Nat × β) → String
| .inl (n, str) | .inr (n, y) => str
在不同分支上调用该函数会让人困惑。
第一种情况中,需要提供类型标记告诉Lean类型β
是什么:
#eval getTheString (.inl (20, "twenty") : (Nat × String) ⊕ (Nat × String))
"twenty"
第二种情况被使用的是全局定义:
#eval getTheString (.inr (20, "twenty"))
"Some string"
使用或-模式可以极大简化某些定义,让它们更加清晰,例如Weekday.isWeekend
.
但因为存在可能导致困惑的行为,需要十分小心地使用,特别是涉及不同类型的变量,或不相交的变量集合时。