notacion polaca

 ¿Qué significa la 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. 

La notación polaca fue desarrollada por el matemático polaco Jan Lukasiewicz en la década de 1924. Se utiliza en algunos lenguajes de programación, especialmente en aquellos que se utilizan para la programación de calculadoras y sistemas científicos.

Techopedia explica la notación polaca

La notación polaca se utiliza en algunos lenguajes de programación, como Forth y Lisp, y se considera especialmente útil para el procesamiento de expresiones matemáticas en computadoras. En la notación polaca, el orden de las operaciones se especifica claramente, lo que puede ayudar a evitar confusiones y errores en la evaluación de expresiones matemáticas. Además, la notación polaca también permite el uso de pilas para evaluar expresiones matemáticas, lo que puede ser más eficiente que el uso de métodos tradicionales.

Ejemplo:

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

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

Cuando se utiliza como sintaxis para los 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 tiene que ser analizada, los corchetes eliminados y el operador y los operandos reposicionados.