O'Reilly logo

Compilers: Principles and Practice by Himanshu B. Dave, Parag H. Dave

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

8.2 Polish Notation

Polish notation, also known as prefix notation, is a form of notation for writing expressions in logic, arithmetic and algebra. The Polish logician Jan Lukasiewicz invented this notation around 1920 in order to simplify sentential logic. In this notation, the operator is written as a prefix, i.e. to the left of the operands. If the arity (the expected number of operands) of the operators is fixed, the result is a syntax devoid of any parentheses that can be parsed without ambiguity. If the notation is used to represent mathematical expressions by interpreters of programming languages, they can be readily parsed into abstract syntax trees and define a one-to-one representation for the same. A typical expression in Polish notation ...

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required