notation polonaise inversée
En d'autres termes
RPN
Définition
Représentation des expressions sous forme postfixée, créée par Jan Lukasiewicz en 1920 et popularisée par les calculatrices de poche HP des années 70 et 80, à partir du premier modèle, la HP35 de 1972.
Exemple: pour représenter le calcul de l'expression ((2 + 3) * 5)^7, la notation RPN sera: 2 3 + 5 * 7 ^.
Cette notation présente l'avantage, par l'usage implicite d'une pile sur laquelle l'ajout des données exécute un push et l'ajout d'un opérateur un pop du nombre d'arguments, de dispenser de l'utilisation de parenthèses. Elle présente l'inconvénient de nécessiter 5 minutes de réflexion le jour de sa découverte, ce qui est de moins en moins acceptable au fil des ans, et qui a poussé HP à introduire d'autres méthodes de représentation des expressions dans ses calculatrices à partir des années 90. La notation préfixe inverse n'est pas dénommée "notation polonaise directe", mais "AOS". Voir "AOS".
