AST

Definition / 释义

AST 常指 abstract syntax tree（抽象语法树）：在编译器、解释器或代码分析中使用的一种树状结构，用来表示源代码的“语法结构”，并省略掉一些只与书写形式有关的细节（如多余括号、分号等）。
（也可指其他缩写，如 Atlantic Standard Time 等；此处以计算机领域最常见义为主。）

Pronunciation / 发音

/ˌeɪ es ˈtiː/

Examples / 例句

The compiler builds an AST from the source code.
编译器会从源代码构建一棵抽象语法树（AST）。

After tokenizing and parsing, we traverse the AST to perform optimizations and generate bytecode.
在完成词法分析和语法分析后，我们会遍历 AST 来做优化并生成字节码。

Etymology / 词源

AST 是 20 世纪计算机科学中的首字母缩略词，来自 Abstract Syntax Tree。abstract 表示“抽象的”，syntax 表示“句法/语法”，tree 指“树形结构”，合起来强调：它表达的是代码的“抽象语法结构”，而不是原始文本的具体写法。

Related Words / 相关词

• Compiler
• Interpreter
• Parser
• Parse
• Syntax
• Grammar
• Token
• Parse Tree
• Node

Literary Works / 文学作品

• Compilers: Principles, Techniques, and Tools（Aho, Lam, Sethi, Ullman，“龙书”）：在编译流程与语法结构表示中经常使用 AST 概念。
• Engineering a Compiler（Cooper & Torczon）：讲解语法分析、IR（中间表示）与 AST/语法树相关结构。
• Types and Programming Languages（Benjamin C. Pierce）：在形式化语法与语言实现讨论中涉及语法树（常与 AST 表示相关）。