Richard Suchenwirth 2004-02-05 - RPN is short for Reverse Polish Notation. Arithmetics is most frequently done (like Tcl's
expr) with infix operators
1 + 2
However, this gives rise to problems of operator precedence. Jan
Lukasiewicz in Poland, early 1900's, devised a way of putting the operator always in front of its operands, which is known as
Polish Notation - see
Parsing Polish notation:
+ 1 2
Programming languages that employ Polish notation for easier coding are
Lisp,
Logo, and not least (except for
expr arithmetics),
Tcl :) Also, in most languages except APL, functions are invoked by giving first the function name and then the arguments, which is Polish:
f(x,y)
As you have to visually decode Polish expressions from right to left, which is unusual except in Arabic and Hebrew, the alternative "Reverse Polish Notation" was created [by whom, when?...]]
1 2 +
This was used in
Forth, HP pocket calculators,
Postscript and Joy - see
Playing Joy. RPN builds heavily on the concept of a stack, and operators pop their arguments, and push their results, to it. So RPN allows to code with no variables at all, which is a desideratum in functional programming - but of course the stack is the Big Variable, changing its value all the time.
Both PN and RPN allow for unparenthesized expressions - mostly because the user has to deliver the very parse tree in advance...
Pages on this Wiki experimenting with
RPN in Tcl:
