Описание тега abstract-syntax-tree

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

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

Обычно они создаются с помощью синтаксического анализа, который управляется правилами BNF, описывающими формальную структуру документа. Если точно зафиксировать, как синтаксический анализатор сопоставляет правила BNF с формальным документом, результатом будет так называемое конкретное синтаксическое дерево (CST). Обычно CST содержат много ненужных деталей (таких как круглые скобки и ключевые слова), которые не нужны инструменту, использующему дерево, поскольку сами узлы дерева по существу представляют собой правила грамматики, и эта информация, таким образом, является избыточной. Поэтому синтаксические анализаторы часто создают AST в процессе синтаксического анализа для создания относительно компактных деревьев по сравнению с CST. См. В чем разница между абстрактным синтаксическим деревом и конкретным синтаксическим деревом? для более подробного обсуждения этой темы.

Для Stackru есть тег "ast"; вместо этого вы должны использовать тег "абстрактное-синтаксическое-дерево".