PLDB
Languages Features Calendar CSV Lists Blog About Sponsor Add Language
GitHub icon

Reverse Polish notation

Reverse Polish notation

Reverse Polish notation is a notation created in 1953.

#162on PLDB 69Years Old 4.2kUsers
0Books 0Papers

Reverse Polish notation (RPN), also known as Polish postfix notation or simply postfix notation, is a mathematical notation in which operators follow their operands, in contrast to Polish notation (PN), in which operators precede their operands. It does not need any parentheses as long as each operator has a fixed number of operands. The description "Polish" refers to the nationality of logician Jan Łukasiewicz, who invented Polish notation in 1924.The reverse Polish scheme was proposed in 1954 by Arthur Burks, Don Warren, and Jesse Wright and was independently reinvented by Friedrich L. Read more on Wikipedia...


Example from Wikipedia:
15 7 1 1 + − ÷ 3 × 2 1 1 + + − = 15 7 1 1 + − ÷ 3 × 2 2 + − = 15 7 1 1 + − ÷ 3 × 4 − = 15 7 2 − ÷ 3 × 4 − = 15 5 ÷ 3 × 4 − = 3 3 × 4 − = 9 4 − = 5
algol.html · reverse-polish-notation.html · jison.html

View source

PLDB - Build the next great programming language · v2022 · Day 32 · Docs · Build · Acknowledgements · Traffic Today · Traffic Trends · Mirrors · GitHub · feedback@pldb.com