Калькулятор: AST и приоритет операторов

Тут я рассказываю об идее, лежачей в основе калькуляторов и компиляторов - разборе выражений в абстрактное синтаксическое дерево(AST). На основе простого алгоритма. Токенизации - обобщении входных данных для упрощённой обработки Парсинге - строительстве ast из ходя из оператора с наименьшим приоритетом(учитывая скобки и ассоциативность) Свёртке - вычисление ast и получение финального ответа