Notation polonaise inverse

Friden EC-132, premier calculateur à utiliser la NPI.

Dérivée de la notation polonaise utilisée pour la première fois en 1924 par le mathématicien polonais Jan Łukasiewicz[1], la NPI a été inventée par le philosophe et informaticien australien Charles Leonard Hamblin (en) dans le milieu des années 1950, pour permettre les calculs sans faire référence à une quelconque adresse mémoire[2].

Un des premiers ordinateurs conçu, le Zuse 4 utilisait une pile, et une arithmétique de type NPI dès 1945, avant même que le concept soit formalisé[3]. Puis d'autres ordinateurs comme le English Electric KDF9 ou le Burroughs B5000 on implémenté le principe dès 1963[3].

Mais la NPI se développera réellement sur les calculatrices, comme moyen de saisie interactif d'expression arithmétiques. Le premier calculateur électronique utilisant cette notation est la Friden (en) EC-132 en 1964[4] - [5].

C'est à la fin des années 1960, qu'elle a été diffusée dans le public comme interface utilisateur avec les calculatrices de bureau de Hewlett-Packard (HP-9100), puis avec la calculatrice scientifique HP-35 en 1972[1].

• l’écriture est raccourcie grâce à la suppression des parenthèses ;
• un résultat intermédiaire peut être réutilisé. Par exemple dans le calcul de ${\displaystyle {\frac {\mathrm {sin} ({\frac {3\times \pi }{4}})}{\frac {3\times \pi }{4}}}}$ on voit rapidement que l'expression ${\displaystyle {\frac {3\times \pi }{4}}}$ est utilisée deux fois. On peut la dupliquer dans la pile, ce qui donne :
  • 3 Enter π * 4 / DUP SIN SWAP / avec DUP et SWAP des opérateurs de pile pour dupliquer et intervertir.
• les calculs intermédiaires sont gérés sous forme de pile.
• parce qu'elle permet de voir les résultats intermédiaires, elle permet de détecter plus facilement les erreurs et donc un débogage plus rapide ; à l’époque des premiers circuits intégrés, cela en diminuait la complexité (gestion d'une pile et d'opérateurs de pile).
• ni l'opérateur, ni les parenthèses ne servant de séparateur, il faut en fournir entre deux opérandes successifs. Une espace devrait pouvoir suffire dans la majorité des cas ; sur une calculatrice, il s'agit de la touche Enter.

• Le langage de programmation Forth
• Le langage de programmation RPL (Hewlett Packard)
• Le langage de programmation RPL/2[6]
• Les calculatrices scientifiques Hewlett-Packard, dont les HP-35, HP-41, HP-28, HP-48, HP-15C, HP-35s, HP-12c, etc.
• Le langage de description de pages PostScript
• Le programme calc[7], intégré dans Emacs
• Le tableur d’Unix, le programme dc
• L’écriture d’interprètes
• Le langage de description de format de bibliographie pour LaTeX et BibTex .bst[8] - [9].
• La création de graphiques complexes dans rrdtools[10].
• Le langage WarpScript, créé par Warp10 pour faciliter le traitement des Géo-Time Series (GTS)[11].

• Pile (informatique)
• Langue SVO
• Langue SOV
• Notations infixée, préfixée, polonaise et postfixée
• Algorithme Shunting-yard