型検査アルゴリズム

型チェックアルゴリズムに関する個人の書誌研究を始めていますが、いくつかのヒントが必要です。最も一般的に使用されるタイプチェックアルゴリズム、戦略、および一般的な手法は何ですか？

特に、C ++、Java 5 +、Scalaなどの広く知られている強力な静的型付け言語で実装された複雑な型チェックアルゴリズムに興味があります。IE、基礎となる言語（Java 1.4以下など）の非常に単純なタイピングのために非常に単純ではないタイプチェックアルゴリズム。

私は、X、Y、またはZの特定の言語自体には興味がありません。ターゲット言語に関係なく、型チェックアルゴリズムに興味があります。「聞いたことのない言語Lで強く型付けされており、型付けが複雑な言語には、アルゴリズムZを使用してXとYをチェックすることでA、B、Cを実行する型チェックアルゴリズムがあります」または「 Scalaで使用されるストラテジーXとY、およびC＃で使用されるAのバリアントZは、R、S、Tの機能がそのように機能するためクールです」と答えがあります。

ほとんどの研究では、本格的なプログラミング言語のタイプチェックアルゴリズムは実際には公開されていません。DrossopoulouとEisenbach for JavaやNipkov et alのC ++に関する研究など、完全なプログラミング言語の型システムの大部分の形式化がいくつかあります。ただし、多くの場合、言語のコア部分（Featherweight Javaがその一例です）またはscalaのローカル型推論アプローチなどの言語のコア概念のタイプシステムのみが見つかります。

POPLやICFPなどの会議では、特定の種類のタイプシステム用の多くのタイプチェックアルゴリズムと、双方向および三方向のタイプチェックなどの新しいアプローチがあります。

より一般的には、Damas-Milnerアルゴリズム、ローカル型推論、双方向および三方向型チェックについて知って、そこから拡張する必要があります。論文の参考文献を参照し、Google奨学生を使用してこれらの論文を引用し、構築します説明されているアプローチ。また、上記で提案したように、POPL、ICPF、ESOP、さらにはECOOPやOOPSLAなどの会議にも、あなたのクエストに関連する論文があります。

基本的なツールは属性文法です。あなたは彼らと一緒に想像できるすべての邪悪なことをすることができないかもしれませんが、彼らは良い出発点です。

基本的に、プログラムの抽象構文ツリーをトップダウンおよび/またはボトムアップで調べて、情報を渡すことができます。したがって、たとえば、グローバルスコープタイプ情報（クラスとそのメンバーなど）を下方向に渡し、式のタイプを再帰的に、つまりボトムアップで決定し、結果のタイプを上方向に渡すことができます。

スライド（5章）の説明と例をご覧ください。