TreeDL

Tree Description Language (TreeDL) は、厳密に型付けされたツリーデータ構造とそれらに対する操作を記述するためのコンピュータ言語です。TreeDL の主な用途は、抽象構文木構造を記述するための言語指向ツール (コンパイラ、トランスレータなど)の開発です。^{[ 1 ]}

ツリーの説明は次のように使用できます

• パーサーと他のサブシステム間のインターフェースに関するドキュメント。
• 対象となるプログラミング言語において、ツリー構造を表すデータ型を生成するためのソース。
• 訪問者、歩行者、工場など、さまざまなサポートコードを生成するためのソース。

TreeDLは、解析中にカスタムアクションを許可するあらゆるパーサージェネレーター（例えば、ANTLR、JavaCC ）で使用できます。^{[ 2 ]}

ツリーの説明には、ツリーで許可されるノード型がリストされています。ノード型は単一継承をサポートします。ノード型には子と属性があります。子は定義済みのノード型でなければなりません。属性は、プリミティブ型（数値、文字列、ブール値）、列挙型、またはノード型にすることができます。属性は、ツリー構築中にリテラルを格納したり、ツリー解析中に収集された追加情報（たとえば、参照と定義間のリンク、高階抽象構文を表すなど）を格納するために使用されます。^{[ 3 ]}

木に対する操作はマルチメソッドとして定義される。^{[ 4 ]}

ツリー記述は継承をサポートしており、モジュール化と基本言語ツリー記述の言語拡張への再利用を可能にしている。^{[ 5 ]}

• ANTLR - ツリー処理に対する従来とは異なるアプローチ、すなわちツリー文法を提供するパーサー生成器。
• SableCC - 厳密に型付けされた抽象構文木を生成するパーサージェネレーター。

• TreeDLのホームページ（Wayback Machineアーカイブ、2016年10月3日保存）
• 旧TreeDLホーム
• treeccのWayback Machineでのアーカイブ(2007年7月3日)