ヒビルテ(2008-05-29)

λ. OCamlでランクn多相 レコードでもliftしたい - みずぴー日記 のコメントに関する補足。 関数を受け取って、レコードの型の異なる複数のフィールドに対して適用する高階関数を書きたいという話。 型の異なるフィールドに対して適用するには、受け取る関数は [Int]→[Int]→[Int] のような型の単相的な関数ではなく、∀a. [a]→[a]→[a] のような型の多相的な関数である必要がある。で、多相的な関数を受け取る高階関数の (∀a. [a]→[a]→[a])→Record→Record→Record のような型は、二階ラムダ計算の言葉でいうと、ランク2の型になっている。 ランクの正確な定義は Type reconstruction in finite-rank fragments of the polymorphic λ-calculus (c.f. The “Curry

[mnru]

OCamlでランクn多相

[skymountain]

rank-n polymorphism

[mzp]

> OCamlでRank-2の多相性を使いたいなら、レコードで