解析ツリー解析ツリー
解析ツリー文法解析結果を表現する形式で、通常は言語の文法構造をツリー状に表現します。
解析ツリーは通常、依存関係文法と句構造文法という 2 つの相反する法則に従って生成されます。これらは、解析ツリーの複数の情報を凝縮した抽象構文ツリーでは使用されません。
解析ツリーと抽象構文ツリー
抽象構文ツリーは、文法構造を抽象的に表現したものです。つまり、ツリー上の各ノードは文法の構造をすべて表現するものではありません。本当の文法のこと。
解析ツリーは通常、ソース言語を定義する文脈自由文法に準拠した完全に解析された形式でソース テキストを表します。これには括弧、空白、コメントなどの情報が含まれますが、サンプリングされた構文ツリーは通常、この情報を抽象化します。
簡単に言えば、AST にはコードのセマンティクスのみが含まれますが、解析ツリーにはコードの記述方法に関する情報が含まれており、特定の構文ツリーは構文ルールで記述された構文と一致し、AST はコードの重要な情報を単純に表現したものです。 「解析ツリー」 。