Объяснение
Лексер превращает символы в токены, parser строит дерево по грамматике. Приоритет операций задаётся грамматикой или алгоритмом разбора. AST сохраняет смысл, но обычно отбрасывает лишние скобки и пробелы.
Задача для самостоятельного решения
Постройте дерево для 2+3*4.
Показать разбор ответа
Корень — сложение: слева 2, справа умножение 3 и 4. Вычисление даёт 14. Линейное выполнение слева направо ошибочно дало бы 20.