ITWissen.info - Tech know how online

reverse polish notation (RPN)

Reverse Polish Notation (UPN), Reverse Polish Notation (RPN), is a notation for programmatic arithmetic operations. It is named after the Polish mathematician Lukasiewicz and deals with the linkage ofoperand and operator

.

Reverse Polish Notation (UPN) Example

Reverse Polish Notation (UPN) Example

In reverse Polish
notation

notation

, the operand is entered first, followed by the operator. Example (a+b)*(a-b) is written in UPN: ab+ ab- *. UPN notation makes arithmetic operations more transparent, and also saves manipulation in more complex arithmetic operations. The intermediate results must be stored in stack memories. The reverse Polish notation is used in the Forth programming language, among others.

Informationen zum Artikel
Englisch: reverse polish notation - RPN
Updated at: 25.01.2010
#Words: 64
Links:
Translations: DE