Приоритет выполнения операций

Немного теории и паттерн visitor для обхода дерева, если собираешься делать, что-то сложнее чем вычисление.

Ох, мать...

Похоже, это мне поможет. Спасибо.

https://interpreterbook.com

relation → expr '=' expr

expr → term [('+' | '-') term]*

term → factor [('*' | '/') factor]*

factor → literal | '(' expr ')'

PS. Мог чего-нибудь напутать.

юзай стек

Что бы мне использовать?

https://ru.wikipedia.org/wiki/Алгоритм_сортировочной_станции

Для написания интерпретаторов есть языки и получше.

Язык не так важен. Там просто ясно и доходчиво шаг за шагом собирается интерпретатор выдуманного языка с клозурами и почими плюшками. Без BNF, lex и yacc. Для пасинга используется вариация Pratt parser в котором все эти приоритеты выходят просто и не принуждённо сами собой. Да и просто приятная книга почитать. ;)

Обратная польская нотация - это именно то, что тебе нужно

Нынче всякие PEG-и в моде.

Спасибо, как раз на этом язычке и пишу.

О, то что нужно. Я даже изобрёл минималистичный аналог этого алгоритма :)

Читал? Стоит взять? Я просто ленивый и драгон бук неосилил читать тупо из-за ее объема =))