Notación polaca inversa (RPN)
Reverse Polish notation (RPN)
- Fecha
- c. 1957 · fiabilidad media
- Lugar
- Sídney, Nueva Gales del Sur, Australia
- Autoría
- Charles L. Hamblin
- Ámbito
- Saber y símbolos
⚠️ Dato en discusión: las fuentes no coinciden.
Qué es
Hamblin invirtió la notación prefija de Jan Łukasiewicz para colocar los operadores después de los operandos, de forma que una expresión se pudiera evaluar con una simple pila y sin paréntesis; la idea fue redescubierta de forma independiente por Robert S. Barton en 1958 y por Bauer y Dijkstra a principios de los 60 para ahorrar memoria en los primeros computadores.
No hay un único origen: Hamblin trabajó la idea a mediados de los años 50 en Australia, Robert S. Barton la reinventó por su cuenta en 1958 en EE. UU. (aplicada luego en la Burroughs B5000) y Bauer y Dijkstra la redescubrieron independientemente a principios de los 60 en Europa. Wikidata data el hito en 1924, que en realidad corresponde a la notación polaca prefija original de Łukasiewicz, no a su forma inversa.
A qué dio paso
- Calculadoras y lenguajes de programación basados en pila
- Compiladores que evalúan expresiones sin necesidad de paréntesis
Se apoya en
- Lógica trivalente de Łukasiewicz1920
- Notación polaca de Jan Łukasiewicz