“NOTACIÓN POLACA”
MATERIA: LENGUAJES Y AUTÓMATAS II
NOMBRE: ROMARIO ALDAIR CAMACHO ROMERO
PROFESOR: MARTÍNEZ IBARRA JUAN DE JESUS
GRUPO: 7S11
La notación polaca, también conocida como notación de prefijo o notación
prefija, es una forma de notación para la lógica, la aritmética, el álgebra y
la computación. Su característica distintiva es que coloca los operadores a
la izquierda de sus operandos.
Cuando escribe una expresión aritmética como B * C, la forma de la
expresión le proporciona información para que pueda interpretarla
correctamente. En este caso, sabemos que la variable B se está
multiplicando por la variable C ya que el operador de multiplicación *
aparece entre ellos en la expresión. Este tipo de notación se denomina
infijo ya que el operador se encuentra entre los dos operandos en los que
está trabajando.
Los operadores de mayor precedencia se utilizan antes que los operadores
de menor precedencia. Lo único que puede cambiar ese orden es la
presencia de paréntesis. El orden de precedencia para los operadores
aritméticos coloca la multiplicación y la división por encima de la suma y la
resta. Si aparecen dos operadores de igual precedencia, se utiliza una
ordenación o asociatividad de izquierda a derecha.
Aunque todo esto puede ser obvio, es importante recordar que las
computadoras necesitan saber exactamente que operadores realizar y en
qué orden. Una forma de escribir una expresión que garantice que no habrá
confusión con respecto al orden de las operaciones es crear lo que se llama
una expresión entre paréntesis. Este tipo de expresión usa un par de
paréntesis para cada operador. Los paréntesis dictan el orden de las
operaciones; No hay ambigüedad. Tampoco es necesario recordar ninguna
regla de precedencia.
Existen otros dos formatos de expresión muy importantes que pueden no
parecer obvios al principio. Considere la expresión infija A + B. ¿Qué
sucedería si moviéramos el operador antes de los dos operandos? La
expresión resultante sería + A B. Asimismo, podríamos mover el operador
al final. Obtendríamos A B +. Estos se ven un poco extraños.
Estos cambios en la posición del operador con respecto a los operandos
crean dos nuevos formatos de expresión: prefijo y sufijo. La notación de
expresión de prefijo requiere que todos los operadores precedan a los dos
operandos en los que trabajan. El sufijo, por otro lado, requiere que sus
operadores vengan después de los operandos correspondientes. Algunos
ejemplos más deberían ayudar a que esto sea un poco más claro:
A + B * C se escribiría como + A * B C en la notación de prefijo. El operador
de multiplicación viene inmediatamente antes de los operandos B y C,
denotando que * tiene prioridad sobre +. El operador de suma aparece
entonces antes de la A y el resultado de la multiplicación.
En la notación de sufijo, la expresión sería A B C * +. Nuevamente, el orden
de las operaciones se conserva ya que * aparece inmediatamente después
de B y C, lo que denota que * tiene prioridad, con + después. Aunque los
operadores se movieron y ahora aparecen antes o después de sus
respectivos operandos, el orden de los operandos se mantuvo exactamente
igual entre sí.
Ahora considere la expresión infija (A + B) * C. Recuerde que en este caso,
la notación infija requiere los paréntesis para forzar la operación de la suma
antes de la multiplicación. Sin embargo, cuando A + B se escribió en la
notación de prefijo, el operador de suma simplemente se movió antes que
los operandos, + A B. El resultado de esta operación se convierte en el
primer operando para la multiplicación. El operador de multiplicación se
mueve delante de toda la expresión, dándonos * + A B C.
Algo muy importante ha sucedido. ¿A dónde fueron los paréntesis? ¿Por
qué no los necesitamos en la notación de prefijo y de sufijo? La respuesta
es que los operadores ya no son ambiguos con respecto a los operandos en
los que trabajan. Solo la notación infija requiere los símbolos adicionales.
El orden de las operaciones dentro de las expresiones de prefijo y de sufijo
está completamente determinado por la posición del operador y nada más.
La siguiente tabla muestra algunos ejemplos adicionales de expresiones en
notación de infijo y su equivalente en notación de prefijo y sufijo. Es
importante poner atención en como son expresiones equivalentes por el
orden en que se deben realizar las operaciones.
Bibliografía
htps://portalopenpyme.mx/notacion-polaca
https://revistasum.umanizales.edu.co/ojs/index.php/ventanainformatica/article/do
wnload/250/336/1365
