Что такое Абстрактное синтаксическое дерево (abstract syntax tree)

Абстрактное синтаксическое дерево (AST) — это древовидное представление структуры исходного кода, где узлы соответствуют синтаксическим конструкциям языка (операторы, выражения, вызовы функций и т.д.), а связи между узлами отражают их вложенность. AST используется компиляторами и интерпретаторами для анализа кода.

Пример в Python с модулем ast:

import ast

code = "x = 1 + 2"
tree = ast.parse(code)
print(ast.dump(tree, indent=4))

Вывод покажет дерево с узлами:

• Module (корень)
  • Assign (присваивание)
    • Name(id='x') (левая часть)
    • BinOp (правая часть)
      • Num(1) и Num(2) (операнды)
      • Add() (оператор)

AST опускает несущественные детали (скобки, пробелы) и фокусируется на логической структуре кода. Используется для статического анализа, оптимизации, транспиляции и т.д.