notation polonaise inversée

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".

Get started with Drupal 7

Marques les plus citées

toutes les marques

acheter sur OSInet

Accès direct

Recherche

Le mot du jour

BSOD

Blue Screen Of Death

in | |

cf Ecran bleu 

Syndiquer le contenu

Dernières définitions

Chrome - Chromium - digitaalisen kuilun - ghetto sharding - HTTP - MongoDB - PNaCl - QUIC - Skia - SPDY

Un mot au hasard

ATN : Augmented Transition Network  

Alertes CERTA