Why do you need Reverse Polish Notation?

Question

Programming

What can OPP be used for?

Answer 1

1. Reverse Polish notation is easily calculated by a stack automaton. This automaton works extremely simply:
• you see an operand, put it on the stack.
• you see the operation — take as many elements from the stack as there are places in the operation, perform the operation and put the result back on the stack.
• In some automata (for example, in the same calculators) there is an auxiliary operation "input" (↑), separating one operand from another: 2+2 = 2 ↑ 2 +
Most virtual machines work on this principle - and the x87 coprocessor (if not I am mistaken, there is an 8-seat stack).
2. Reverse Polish notation is much more compact than the operation tree.
3. The reverse Polish notation does not have brackets, but, nevertheless, it clearly indicates which expressions this or that operation refers to. Having got used to it, a person will easily translate an entry from algebraic into reverse Polish and will not even touch modern “smart” calculators, which with brackets take into account the priority of multiplication over addition.

Answer 2

To get rid of parentheses. The expression in the NPV can be evaluated from left to right, reading character by character. This is not possible with parentheses.
FPU, for example, is just programmed using the OPC. Those. By converting the expression to the NPV, you can very easily write it in assembler.

Answer 3

so it is more convenient to automate calculations