
related topics 
{math, number, function} 
{system, computer, user} 
{work, book, publish} 
{company, market, business} 
{theory, work, human} 
{style, bgcolor, rowspan} 
{game, team, player} 

Reverse Polish notation (or RPN) is a mathematical notation wherein every operator follows all of its operands, in contrast to Polish notation, which puts the operator in the prefix position. It is also known as Postfix notation and is parenthesisfree as long as operator arities are fixed. The description "Polish" refers to the nationality of logician Jan Łukasiewicz, who invented (prefix) Polish notation in the 1920s.
The Reverse Polish scheme was proposed in 1954 by Burks, Warren, and Wright^{[1]} and was independently reinvented by F. L. Bauer and E. W. Dijkstra in the early 1960s to reduce computer memory access and utilize the stack to evaluate expressions. The notation and algorithms for this scheme were extended by Australian philosopher and computer scientist Charles Hamblin in the mid1950s.^{[2]}^{[3]}
During the 1970s and 1980s, RPN had some currency even among the general public, as it was widely used in handheld calculators of the time – for example, the HP10C series and Sinclair Scientific calculators.
In computer science, postfix notation is often used in stackbased and concatenative programming languages. It is also common in dataflow and pipelinebased systems, including Unix pipelines.
Most of what follows is about binary operators. A unary operator for which the Reverse Polish notation is the general convention is the factorial.
Contents
Full article ▸


related documents 
Sexpression 
Linear congruential generator 
PILOT 
Euphoria (programming language) 
QuakeC 
Greedy algorithm 
MD5 
De Moivre's formula 
Compilercompiler 
Identity element 
Nash embedding theorem 
Uncountable set 
Parity (mathematics) 
Normal subgroup 
Chomsky normal form 
BoxMuller transform 
Hidden Markov model 
Simple LR parser 
CYK algorithm 
Lagrange's theorem (group theory) 
Divisor 
Binary function 
Logical disjunction 
Complement (set theory) 
PSPACEcomplete 
Toeplitz matrix 
Congruence relation 
Lipschitz continuity 
Graded algebra 
Ordered field 
