【Clang AST】基于 Clang 获取分析 AST

The Clang AST

AST（Abstract Syntax Tree）抽象语法树

• AST是什么

抽象语法树（Abstract Syntax Tree, AST）是源代码的抽象表示，广泛用于编译器和分析工具中。 AST将源代码的语法结构转换为树形结构，其中每个节点表示代码中的一个语法元素。与源代码的文本表示相比，AST更关心代码的结构和语义。

词法分析（Lexical Analysis）：将源代码分解为一系列词法单元（Tokens），如关键词、变量名、操作符等。

语法分析（Syntax Analysis）： 根据语言的语法规则，将Token序列组织成语法树（Syntax Tree），也就是初步的结构化表示。

**抽象语法树（Abstract Syntax Tree）：**在语法分析的基础上构建AST，这是一种高层次、结构化的代码表示方式。

代码生成（Code Generation）： 将AST转化为中间表示（IR，Intermediate Representation），通常为LLVM IR

• AST的特点

1. 抽象性：AST不包含源代码的所有信息，例如具体的空格、注释等，但它保留了语言的结构信息。

2. 层次结构：AST的每个节点代表源代码中的一个构造，例如表达式、语句、变量声明等。树的每个层次对应着不同的语法结构。

3. 语法语义结合：AST不仅体现代码的语法结构，还能结合上下文信息捕获部分语义内容（如变量作用域、类型信息等）。

4. 可扩展性：AST可以被修改和扩展，用于实现代码重构、代码生成以及语言特性的新增。

• 简单实例

借助AST explorer，一个强大的在线工具，用于解析代码并展示其抽象语法树（AST）。它支持多种编程语言和解析器。

Python代码

def func(a, b):
  result = a + b
  return result

获取对应的AST

AST 从顶层的 Program 节点开始，表示整个程序