AST дерево

Абстрактное синтаксическое дерево (АСД, англ. abstract syntax tree, AST) — конечное помеченное ориентированное дерево, в котором внутренние вершины сопоставлены (помечены) с операторами языка программирования, а листья — с соответствующими операндами. Таким образом, листья являются пустыми операторами и представляют только переменные и константы. Приведенный на схеме AST соответствует примерно следующему коду:

while b ≠ 0
	if a > b
		a := a − b
    else
		b := b − a
return a