Mathematics notation where operators follow operands
"Operational stack" redirects here. For the English Channel lorry parking procedure, see Operation Stack.
Postfix notation ("Reverse Polish")
Infix notation
Prefix notation ("Polish")
v
t
e
Reverse Polish notation (RPN), also known as reverse Łukasiewicz notation, Polish postfix notation or simply postfix notation, is a mathematical notation in which operators follow their operands, in contrast to prefix or Polish notation (PN), in which operators precede their operands. The notation does not need any parentheses for as long as each operator has a fixed number of operands.
The term postfix notation describes the general scheme in mathematics and computer sciences, whereas the term reverse Polish notation typically refers specifically to the method used to enter calculations into hardware or software calculators, which often have additional side effects and implications depending on the actual implementation involving a stack. The description "Polish" refers to the nationality of logician Jan Łukasiewicz,[1][2] who invented Polish notation in 1924.[3][4][5][6]
The first computer to use postfix notation, though it long remained essentially unknown outside of Germany, was Konrad Zuse's Z3 in 1941[7][8] as well as his Z4 in 1945. The reverse Polish scheme was again proposed in 1954 by Arthur Burks, Don Warren, and Jesse Wright[9] and was independently reinvented by Friedrich L. Bauer and Edsger W. Dijkstra in the early 1960s to reduce computer memory access and use the stack to evaluate expressions. The algorithms and notation for this scheme were extended by the Australian philosopher and computer scientist Charles L. Hamblin in the mid-1950s.[10][11][12][13][14][15]
During the 1970s and 1980s, Hewlett-Packard used RPN in all of their desktop and hand-held calculators, and has continued to use it in some models into the 2020s.[16][17] In computer science, reverse Polish notation is used in stack-oriented programming languages such as Forth, dc, Factor, STOIC, PostScript, RPL, and Joy.
^Cite error: The named reference Łukasiewicz_1951 was invoked but never defined (see the help page).
^Cite error: The named reference Łukasiewicz_1957 was invoked but never defined (see the help page).
^Cite error: The named reference Łukasiewicz_1929 was invoked but never defined (see the help page).
^Cite error: The named reference Hamblin_1962 was invoked but never defined (see the help page).
^Cite error: The named reference Ball_1978 was invoked but never defined (see the help page).
^Cite error: The named reference Kennedy_1982 was invoked but never defined (see the help page).
^Cite error: The named reference Ceruzzi_1980 was invoked but never defined (see the help page).
^Cite error: The named reference Rojas_1997 was invoked but never defined (see the help page).
^Cite error: The named reference Burks_1954 was invoked but never defined (see the help page).
^Cite error: The named reference Hamblin_1957_1 was invoked but never defined (see the help page).
^Cite error: The named reference Hamblin_1957_2 was invoked but never defined (see the help page).
^Cite error: The named reference Hamblin_1957_3 was invoked but never defined (see the help page).
^Cite error: The named reference Hamblin_1958 was invoked but never defined (see the help page).
^Cite error: The named reference McBurney_2008_2 was invoked but never defined (see the help page).
^Cite error: The named reference McBurney_2008_1 was invoked but never defined (see the help page).
^Cite error: The named reference Osborne_1994 was invoked but never defined (see the help page).
^Cite error: The named reference Peterson_2011 was invoked but never defined (see the help page).
and 20 Related for: Reverse Polish notation information
ReversePolishnotation (RPN), also known as reverse Łukasiewicz notation, Polish postfix notation or simply postfix notation, is a mathematical notation...
Polishnotation (PN), also known as normal Polishnotation (NPN), Łukasiewicz notation, Warsaw notation, Polish prefix notation or simply prefix notation...
comparison of notations as used by pocket calculators Postfix notation, also called ReversePolishnotation Prefix notation, also called Polishnotation Shunting...
of both, specified in infix notation. It can produce either a postfix notation string, also known as ReversePolishnotation (RPN), or an abstract syntax...
personal computing device, as well as the first calculator based on reversePolishnotation (RPN) entry. HP became closely identified with RPN calculators...
reversePolishnotation, also known as postfix notation, all operations are entered after the operands on which the operation is performed. Reverse Polish...
nearly all later HP engineering calculators, uses reversePolishnotation (RPN), also called postfix notation. A calculation like "8 plus 5" is, using RPN...
operator before the operands (arguments), such as "+ a b". ReversePolishnotation or "postfix notation", which places the operator after the operands, such...
achievements in the area of computer science was the introduction of ReversePolishNotation and the use in 1957 of a push-down pop-up stack. This preceded...
Operator overloading Operator precedence in C and C++ PolishnotationReversePolishnotation Some authors deliberately avoid any omission of parentheses...
series but closely related to the HP 49G+. The calculators use ReversePolishNotation (RPN) and the RPL programming language. The hardware architecture...
(Australia), an Australian political party ONP (notation) (Polish), another name for ReversePolishnotation (RPN) sometimes used Old Newsprint or Old Newspaper...
^{n},} ), a type of topological space ReversePolishnotation, a.k.a. postfix notation, a mathematical notation Registered Parameter Number, in MIDI Recherche...
easily translated into postfix notation. For example, consider the expression A*(B-C)+(D+E), written in reversePolishnotation as A B C - * D E + +. Compiling...
internally. Because of the way the processor was designed, it uses ReversePolishnotation (RPN) to input calculations. RPN meant that the difficult implementation...
order of entering operations when using a calculator (contrast reversePolishnotation) Algebraic sum, a summation of quantities that takes into account...
tree. Post-order traversal can generate a postfix representation (ReversePolishnotation) of a binary tree. Traversing the depicted arithmetic expression...
postfix notation, both of which dispense with parentheses. They are also called, respectively, Polishnotation ∗ a b {\displaystyle \ast ab} and reverse Polish...
series of machines. Unlike the HP 48 series, which offered both reversePolishnotation and algebraic entry logic, the HP 38G has only algebraic entry...