# Абстрактное синтаксическое дерево

Абстрактное синтаксическое дерево\. Другие названия: дерево Канторовича, Abstract Syntax Tree \(AST\), АСД\. Абстрактное синтаксическое дерево это конечное, помеченное, ориентированное дерево, в котором внутренние вершины сопоставлены с операторами языка программирования, а листья с соответствующими операндами\. Таким образом, листья являются пустыми операторами и представляют только переменные и константы\. АСД отличается от [дерева разбора](https://pvs-studio.ru/ru/blog/terms/0039/) тем, что сохраняет только существенную информацию о программе, тогда как дерево разбора, напротив, \- много избыточной информации\. В этом смысле абстрактное синтаксическое дерево является конденсированной формой дерева разбора, удобной для представления структуры языковых конструкций с точки зрения семантики\.

## Библиографический список

1. Википедия\. [ Абстрактное синтаксическое дерево](https://ru.wikipedia.org/wiki/%D0%90%D0%B1%D1%81%D1%82%D1%80%D0%B0%D0%BA%D1%82%D0%BD%D0%BE%D0%B5_%D1%81%D0%B8%D0%BD%D1%82%D0%B0%D0%BA%D1%81%D0%B8%D1%87%D0%B5%D1%81%D0%BA%D0%BE%D0%B5_%D0%B4%D0%B5%D1%80%D0%B5%D0%B2%D0%BE)