Notación polaca inversa

Notación polaca inversa
(Redirigido desde «Notación de postfijo»)


Notación Polaca Inversa (RPN).
La notación polaca inversa, notación de postfijo, o notación posfija, (en inglés, Reverse Polish notation, o RPN), es un método algebraico alternativo de introducción de datos. Su nombre viene por analogía con la relacionada notación polaca, una notación de prefijo introducida en 1920 por elmatemáticopolaco Jan Łukasiewicz, en donde cada operador está antes de sus operandos. En la notación polaca inversa es al revés, primero están los operandos y después viene el operador que va a realizar los cálculos sobre ellos. Tanto la notación polaca como la notación polaca inversa no necesitan usar paréntesis para indicar el orden de las operaciones mientras la aridad del operador sea fija.
Elesquema polaco inverso fue propuesto en 1954 por Burks, Warren, y Wright1 y reinventado independientemente por Friedrich L. Bauer y Edsger Dijkstra a principios de los años 1960, para reducir el acceso de la memoria de computadora y para usar el stack para evaluar expresiones. La notación y los algoritmos para este esquema fueron extendidos por el filósofo y científico de la computaciónaustraliano Charles Leonard Hamblin a mediados de los años 1960.2 3 Posteriormente, Hewlett-Packard lo aplicó por primera vez en lacalculadora de sobremesa HP-9100A en 1968 y luego en la primera calculadora científica de bolsillo, la HP-35. Durante los años 1970 y los años 1980, el RPN tenía cierto valor incluso entre el público general, pues fue ampliamente usado en las calculadoras de escritorio deltiempo - por ejemplo, las calculadoras de la serie HP-10C.
En ciencias de la computación, la notación de postfijo es frecuentemente usada en lenguajes de programación concatenativos y basados en pila. También es común en sistemas basados enflujo de datos y tuberías, incluyendo las tuberías de Unix.
Índice
  [ocultar] 
1 Funcionamiento
2 Ventajas
3 Desventajas
4 El algoritmo RPN
4.1 Ejemplo5 Convirtiendo desde la notación de infijo a la notación de postfijo
6 Implementaciones
6.1 Historia de las implementaciones
6.2 El RPN en Hewlett-Packard
6.3 El RPN en Unión Soviética
7 Otros datos
8 Referencias
9 Véase también
10 Enlaces externos
[editar]Funcionamiento
Su principio es el de evaluar los datos directamente cuando se introducen y manejarlos dentro de unaestructura LIFO (Last In First Out), lo que optimiza los procesos a la hora de programar.
Básicamente la diferencias con el método algebraico o notación de infijo es que, al evaluar los datos directamente al introducirlos, no es necesario ordenar la evaluación de los mismos, y que para ejecutar un comando, primero se deben introducir todos sus argumentos, así, para hacer una suma 'a+b=c' el RPN lo manejaría a b +,dejando el resultado 'c' directamente.
Nótese que la notación polaca inversa no es literalmente la imagen especular de la notación polaca: el orden de los operandos es igual en la tres notaciones (infijo, prefijo o polaca, y postfijo o polaca inversa), lo que cambia es que el lugar donde va el operador. En la notación infija, el operador va en el medio de los operandos, mientras que en la notaciónpolaca va antes y en la notación polaca inversa va después. Así pues, "640 / 16" (en notación de infijo), se escribe como "/ 640 16" (en notación polaca) y como "640 16 /" en notación polaca inversa. El orden de los operandos es importante cuando se manejan operadores no conmutativos (como la resta o la división), así, si dividimos 10 entre 2, por ejemplo, en las tres notaciones se debe escribir dela siguiente manera: "10 / 2", "/ 10 2", "10 2 /".
[editar]Ventajas
Los cálculos se realizan secuencialmente según se van introduciendo operadores, en vez de tener que esperar a escribir la expresión al completo. Debido a esto, se cometen menos errores al procesar cálculos complejos.
El proceso de apilación permite guardar resultados intermedios para un uso posterior. Esta característica...