¿Qué significa notación polaca (PN)?

¿Qué significa notación polaca (PN)?

La notación polaca es una forma de notación para expresar ecuaciones aritméticas, lógicas y algebraicas. Su característica distintiva más básica es que los operadores se colocan a la izquierda de sus operandos. Si el operador tiene un número fijo definido de operandos, la sintaxis no requiere corchetes o paréntesis para disminuir la ambigüedad.

La notación polaca también se conoce como notación de prefijo, notación polaca de prefijo, notación polaca normal, notación de Varsovia y notación de Lukasiewicz.

Techopedia explica la notación polaca (PN)

La notación polaca fue inventada en 1924 por Jan Lukasiewicz, un lógico y filósofo polaco, con el fin de simplificar la lógica sentencial. La idea es simplemente tener una notación sin paréntesis que haga que cada ecuación sea más corta y fácil de analizar en términos de definir la prioridad de evaluación de los operadores.

Ejemplo:

Notación fija con paréntesis: (3 + 2) * (5 – 1)

Notación polaca: * + 3 2 – 5 1

Cuando se usa como sintaxis para intérpretes de lenguajes de programación, la notación polaca se puede analizar fácilmente en un árbol de sintaxis abstracta y almacenarse en una pila. En la notación infija tradicional con corchetes, la ecuación debe analizarse, los corchetes deben eliminarse y el operador y los operandos deben reposicionarse. Este no es el caso de la notación polaca, por lo que LISP y otros lenguajes relacionados usan esta notación para definir su sintaxis.