Inhabited

Inhabited は、ある型にデフォルトの項があることを示す型クラスです。

Inhabited のインスタンスである型は、default という項を持ちます。

variable {α : Type} [Inhabited α]

#check (default : α)

Inhabited の注意すべき使われ方として、クラッシュする関数の返り値として呼ばれるというものがあります。

たとえば a : Array に対して i 番目の要素を取り出す処理を考えます。i 番目の要素が存在するとは限らないので、例外の処理が必要です。一つの方法は、「i 番目の要素がなければエラーにする」というものです。

def get (a : Array α) (i : Nat) : α :=
  if h : i < a.size then
    a.get i h
  else
    panic! "index out of bounds"

何気ない定義のように見えますが、この定義には Inhabited α が必要です。panic! でプログラムをクラッシュさせているのですが、このときに α が空でないことが要求されています。

これは Lean が定理証明支援系としてもプログラミング言語としても使えるようにするための技術的な制約からくる仕様です。もし空の型を返してプログラムがクラッシュすることが許されたとすると、「空の型は False に等しい」ので、クラッシュするプログラムを False の証明として扱える可能性が生じてしまいます。