私は現在 OCaml を学んでおり、OCaml がどのように型推論を行うのか興味があります。統合と呼ばれるプロセスを通じて行われることは知っています。公開された論文でアルゴリズムについて読んでみましたが、表記法にうんざりしていました。誰かが私のために段階的なプロセスを説明できますか?
質問する
1817 次
2 に答える
10
実際、統一はアルゴリズムの実装の詳細であると主張できます。型システムは一連のルールにすぎません。ルールにより、既存の型の派生をチェックできます。規則では統一について明示的に言及していませんが、統一は、式から型の派生を自動的に生成するアルゴリズムを実装することを考えるときに自然に頭に浮かぶ手法です。
あなたと同じ質問をしたときに、Michel Mauny によるこの「Caml Light を使用した関数型プログラミング」チュートリアルを読むのは本当に楽しかったです。チュートリアルは今では少し古くなっていますが、興味のある章 (第 15 章) は当時と同じように今でも有効です。
于 2012-10-04T07:23:44.817 に答える
6
ML での HM 型推論について学習するための正規のリファレンスは、おそらく Ben Pierce の「Types and Programming Languages」でしょう。その本の第22章で取り上げられているトピックを見つけることができます.
型推論アルゴリズムの最初のインスタンスは、アルゴリズム Wとして知られています。
しかし、事実、OCaml の実装は単に制約を生成して解決するだけではないことを知って驚くかもしれません! 実際、型推論のためのはるかに効率的なグラフベースのアルゴリズムを実行しますが、(高速ではありますが) ときどき奇妙な型エラーが報告されることがあります。ML での型エラーの説明に関する参考文献を参照できます。
于 2012-10-04T20:15:50.863 に答える