abstract syntax tree

/ˈæbstrækt ˈsɪntæks triː/ アブストラクト シンタックス ツリー

1. ソースコードの文法構造を抽象的に表現した木構造。

プログラミング言語のソースコードを、その文法的な構造を抽象化して、ツリー（木構造）の形で表現したものです。これは、コンパイラやインタープリタがプログラムを解析し、最適化や実行を行う際に内部的に使用されます。コードの意味を保持しつつ、詳細な構文を省略している点が特徴です。

The compiler builds an abstract syntax tree to represent the program's structure. (コンパイラはプログラムの構造を表すために抽象構文木を構築します。)

• The compiler: プログラム言語を機械語に変換するソフトウェアのこと。
• builds: （何かを）構築する、組み立てる。
• an abstract syntax tree: ソースコードの抽象的な構文構造を表現した木構造のこと。
• to represent: ～を表す、表現するために。
• the program's structure: プログラムの構成や骨組みのこと。

Static analysis tools often traverse the abstract syntax tree to find potential bugs. (静的解析ツールは、潜在的なバグを見つけるために、しばしば抽象構文木をたどります。)

• Static analysis tools: プログラムを実行せずにコードを分析するソフトウェア。
• often: 頻繁に、しばしば。
• traverse: （データ構造などを）たどる、巡回する。
• the abstract syntax tree: ソースコードの抽象的な構文構造を表現した木構造のこと。
• to find: ～を見つけるために。
• potential bugs: 発生する可能性のある欠陥や誤りのこと。

Each node in an abstract syntax tree corresponds to a construct in the source code. (抽象構文木内の各ノードは、ソースコード内の構成要素に対応します。)

• Each node: 木構造を構成する個々の要素のこと。
• in an abstract syntax tree: ソースコードの抽象的な構文構造を表現した木構造の中。
• corresponds to: ～に一致する、対応する。
• a construct: プログラミング言語における文や式などの構文上の構成要素。
• in the source code: 人間が記述したプログラムのテキスト。

Optimizations are often performed on the abstract syntax tree before code generation. (コード生成の前に、抽象構文木上で最適化がしばしば行われます。)

• Optimizations: プログラムの性能や効率を向上させるための処理。
• are often performed: しばしば実行される、行われる。
• on the abstract syntax tree: ソースコードの抽象的な構文構造を表現した木構造上。
• before code generation: プログラムの実行可能なコードが生成される前。

関連

• Compiler
• Parser
• Lexer
• Semantic analysis
• Intermediate representation
• Control flow graph
• Data flow analysis