Abstract Syntax Tree
AST 是源代码语法结构的树形抽象表示,每个节点代表一个语法构造,是编译器核心数据结构。
用途
程序结构的标准表示,用于编译、分析、变换与工具开发。
机制
语法分析器从 token 流构建 AST。节点类型:声明、表达式、语句、模式等。AST 遍历用于类型检查、优化、代码生成。Babel/ESLint 基于 AST 变换/分析 JS。
用例
- 编译器实现
- 代码工具
- 静态分析
AST 是源代码语法结构的树形抽象表示,每个节点代表一个语法构造,是编译器核心数据结构。
程序结构的标准表示,用于编译、分析、变换与工具开发。
语法分析器从 token 流构建 AST。节点类型:声明、表达式、语句、模式等。AST 遍历用于类型检查、优化、代码生成。Babel/ESLint 基于 AST 变换/分析 JS。