What are the notations used in evaluation of Arithmetic Expressions using prefix and postfix forms?
Polish and Reverse Polish notations.
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.
During the 1970s and 1980s, Hewlett-Packard used RPN in all of their desktop and hand-held calculators, and continued to use it in some into the 2010’s.
In computer science, reverse Polish notation is used in stack-oriented programming languages such as Forth and PostScript.
Recent Comments