ここでは、静的型付けと動的型付けについて興味深い議論がいくつかあります。コンパイル型チェック、ドキュメント化されたコードなどにより、私は一般に静的型付けを好みます。しかし、たとえばJavaのようにコードを整理すると、コードが乱雑になることに同意します。
だから私は自分の関数型言語を作り始めようとしています。型推論は実装したいことの1つです。私はそれが大きな主題であることを理解しています、そして私は以前に行われていない何かを作成しようとしているのではなく、基本的な推論だけをしています...
これで私を助けるであろう何を読むべきかについてのポインタ？より理論的なカテゴリー理論/タイプ理論のテキストとは対照的に、より実用的/実用的なものが好ましい。データ構造/アルゴリズムを使用した実装に関するディスカッションテキストがある場合、それはすばらしいことです。
回答:
難易度の高い順に、次のリソースが型推論を理解するのに役立ちます。
ただし、学習するのが最善の方法であるため、プログラミング言語コースの宿題をして、おもちゃの関数型言語の型推論を実装することを強くお勧めします。
MLでアクセスできるこれらの2つの宿題をお勧めします。どちらも1日足らずで完了できます。
これらの課題は、より高度なコースからのものです。
この件に関する多くの文献が非常に密集しているのは残念です。私もあなたの立場にありました。私はプログラミング言語：アプリケーションと解釈からこのテーマの最初の紹介を得ました
抽象的アイデアを要約し、その後すぐには明らかにならなかった詳細を説明します。まず、型推論は制約を生成して解決することと考えることができます。制約を生成するには、構文ツリーを再帰して、各ノードに1つ以上の制約を生成します。たとえば、ノードが+演算子の場合、オペランドと結果はすべて数値でなければなりません。関数を適用するノードは、関数の結果と同じタイプになります。
のない言語のlet場合、上記の制約を代入することで盲目的に解決できます。例えば：
(if (= 1 2)
1
2)
ここでは、ifステートメントの条件はブール値である必要があり、ifステートメントのタイプはthenand else句のタイプと同じであると言えます。私たちは数字であることがわかっ1て2いるので、代入によって、ifステートメントは数字であることがわかります。
物事が厄介になり、しばらく理解できなかった場合、letを処理します。
(let ((id (lambda (x) x)))
(id id))
ここでは、id渡されたものを返す関数にバインドしました。これは、識別関数とも呼ばれます。問題は、関数のパラメーターのタイプがのx使用ごとに異なることですid。2番目idはタイプの関数ですa -> a、a何でもかまいません。最初のタイプ(a -> a) -> (a -> a)です。これはlet-polymorphismとして知られています。重要なのは、特定の順序で制約を解決することです。最初にの定義の制約を解決しますid。これはになりますa -> a。タイプのその後新鮮な、別のコピーid各場所の制約に置換することができるがid、例えば、使用されるa2 -> a2とa3 -> a3。
これはオンラインリソースでは簡単に説明されていませんでした。彼らはアルゴリズムWまたはMについて言及しますが、制約の解決の観点からはどのように機能するのか、またはlet-polymorphismでそれができない理由については触れません。これらの各アルゴリズムは制約の解決に順序を強制します。
このリソースは、アルゴリズムW、M、および制約の生成とすべての解決の一般的な概念を結び付けるのに非常に役立つことがわかりました。それは少し密度が高いですが、多くのものより優れています：
http://www.cs.uu.nl/research/techreps/repo/CS-2002/2002-031.pdf
他にも多くの論文があります。
http://people.cs.uu.nl/bastiaan/papers.html
それがややあいまいな世界を明らかにするのに役立つことを願っています。
関数型言語のHindley Milnerに加えて、動的言語の型推論に対するもう1つの一般的なアプローチは、
abstract interpretationです。
抽象解釈の考え方は、具体的な値（1、false、クロージャ）の環境を維持する代わりに、言語用の特別なインタープリターを作成することであり、抽象値、つまり型（int、boolなど）で機能します。それは抽象値についてプログラムを解釈しているので、それが抽象解釈と呼ばれる理由です。
Pysonar2は、Pythonの抽象解釈のエレガントな実装です。GoogleがPythonプロジェクトを分析するために使用します。基本的にvisitor pattern、関連するASTノードに評価呼び出しをディスパッチするために使用します。visitor関数transform
は、context現在のノードが評価されるを受け入れ、現在のノードのタイプを返します。
ベンジャミン・C・ピアスによる型とプログラミング言語