👁‍🗨Hello world~

AST-деревья: Мост между кодом и машиной

• В посте про антивирус упомянул такую вещь как AST-дерево, сегодня я попытаюсь объяснить что это такое.

• AST — (Abstract Syntax Tree) — (Абстрактное синтаксическое дерево) — это древовидное представление структуры исходного кода программы, созданное на основе синтаксического анализа. AST используется компиляторами, интерпретаторами, статическими анализаторами кода и другими инструментами.

• AST — отличается от исходного кода, CST, и промежуточного представления кода следующим:

• В отличие от исходного кода, в AST отсутствуют необязательные элементы, такие как пробелы и комментарии.

• От конкретного синтаксического дерева (CST, Concrete Syntax Tree) AST отличается тем, что CST содержит все элементы кода, включая скобки, точки с запятой и другие синтаксические символы, а AST представляет только семантически значимые конструкции.

• И от промежуточного представления (IR, Intermediate Representation), тем, что IR обычно предназначен для оптимизации и генерации машинного кода, тогда как AST больше ориентирован на анализ и трансформации исходного кода.

• AST состоит из узлов (nodes), каждый из которых представляет определенную конструкцию языка программирования. Узлы могут быть нескольких типов:

• Листовые узлы (Leaf Nodes) — представляют идентификаторы, литералы и другие терминальные символы.
• Внутренние узлы (Internal Nodes) — соответствуют конструкциям языка, таким как операторы (if, for, while), объявления функций, выражения (a + b, x * y) и т. д.

• Процесс построения AST включает несколько этапов:

• Лексический анализ (Lexical Analysis): Исходный код разбивается на токены.
• Синтаксический анализ (Parsing): Из токенов строится CST.
• Преобразование CST -> AST: CST очищается от лишних элементов, таких как скобки и знаки пунктуации.

• AST широко используется в антивирусах и реверс инжиниринге, так как упрощает декомпиляцию кода, помогает выявлять шаблоны и многое другое. Удачи!

• Поддержать автора монеткой: @v_meshke