Описание тега infix-notation
Operators are written infix-style when they are placed between the operands they act on (e.g. 2 + 2).
Operators are written infix-style when they are placed between the operands they act on (e.g. 2 + 2).
There are a few ways to convert infix to postfix, AKA reverse polish notation.
When working with a recursive descent parser one can factor the grammar.
One can also implement the shunting yard algorithm by Edsger Dijkstra which can be refined into precedence climbing.