Reverse Polish notation
Reverse Polish notation (or just RPN) by analogy with the related
Polish notation, a prefix notation introduced in
1920 by the
Polish mathematician
Jan Łukasiewicz, is a mathematical notation wherein every operator follows all of its operands. It is also known as Postfix notation. Reverse Polish notation was invented by
Australian philosopher and computer scientist
Charles Hamblin in the mid-
1950s, to enable zero-address memory stores. Hamblin presented his work at a conference in June 1957, and published it in 1957 and 1962.
See more at Wikipedia.org...
postfix notation
Noun
1. a parenthesis-free notation for forming mathematical expressions in which each operator follows its operands
(synonym) suffix notation, reverse Polish notation
(hypernym) parenthesis-free notation
postfix notation
<
language> (Or "Reverse Polish Notation", RPN) One of the possible orderings of
functions and
operands: in postfix notation the functions are preceded by all their operands. For example, what may normally be written as "1+2" becomes "1 2 +". Postfix notation is well suited for
stack based
architectures but modern
compilers reduced this advantage considerably.
The best-known language with postfix syntax is
FORTH. Some
Hewlett-Packard calculators use it, e.g. HP-25, HP-29C, HP-41C, HP-23SII.
Compare:
infix notation,
prefix notation.
(2003-06-23)
(c) Copyright 1993 by Denis Howe