Tabla de contenido:
Definición - ¿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. Si el operador tiene un número fijo definido de operandos, la sintaxis no requiere paréntesis o paréntesis para disminuir la ambigüedad.
La notación polaca también se conoce como notación prefijada, notación polaca prefijada, notación polaca normal, notación Varsovia y notación 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 de infijo con paréntesis: (3 + 2) * (5 - 1)
Notación polaca: * + 3 2 - 5 1
Cuando se usa como sintaxis para intérpretes de lenguaje de programación, la notación polaca puede analizarse fácilmente en un árbol de sintaxis abstracta y almacenarse en una pila. En la notación de infijo tradicional con corchetes, la ecuación debe analizarse, quitarse los corchetes y el operador y los operandos deben reposicionarse. Este no es el caso con la notación polaca, por lo que LISP y otros lenguajes relacionados usan esta notación para definir su sintaxis.
