Abstract Syntax Tree (AST) は、コンピュータプログラムのソースコードの構造を伝えるツリー表現です。 ツリーの各ノードは、ソース コードで発生する構成を表します。
AST への変換中、ソース コードの構造およびコンテンツ関連の詳細のみが保存され、それ以外の詳細は破棄されます。 保存される情報、および AST の目的にとって重要な情報は次のとおりです:
- 変数型、および各変数宣言の場所
- 実行ステートメントの順序と定義
- バイナリ操作の左および右コンポーネント
- 識別子とその割り当て値
AST は何のために使用しますか?
AST は、コンパイラが使用するプログラムのソースコードの構造を表現するために使用されます。 AST は通常、コンパイラの構文解析フェーズの結果です。 コンパイラが必要とするいくつかの段階を経て、プログラムの中間表現として機能することが多く、コンパイラの最終出力に強い影響を与えます。 自動化されたツールはプログラムの AST を横断して、実際に実行することなく、コードの構文エラーや悪いパターンを見つけることができます。