目次:
定義-抽象構文木(AST)とはどういう意味ですか?
抽象構文木(AST)は、プログラミング言語の構文を階層的なツリーのような構造として表現する方法です。 この構造は、コンパイラ用のシンボルテーブルの生成と、以降のコード生成に使用されます。 ツリーは、言語のすべての構成体とその後続のルールを表します。
Techopediaが抽象構文ツリー(AST)について説明します
抽象構文木は、言語学者が人間の言語に使用する構文木と同様に、プログラミング言語のすべての構文要素を表します。 ツリーは、一部の言語でステートメントを終了する中括弧やセミコロンなどの要素ではなく、ルールに焦点を当てています。 ツリーは階層構造になっており、プログラミングステートメントの要素が各部分に分割されています。 たとえば、条件文のツリーには、必要な演算子からぶら下がる変数のルールがあります。
ASTは、コードの正確性をチェックするためにコンパイラで広く使用されています。 生成されたツリーにエラーが含まれている場合、コンパイラはエラーメッセージを出力します。 ASTが使用されるのは、暗黙的な型付けなど、一部の構文がコンテキストに依存しない文法で表現できないためです。 ASTはプログラミング言語に特化していますが、ユニバーサルシンタックスツリーの研究が進行中です。