notation polonaise inversée
- Domaine
-
- mathématiques
- Dernière mise à jour
Notes :
Développée par des logiciens de l'école polonaise, cette notation permet l'écriture des formules algébriques en supprimant les parenthèses. Elle s'applique aussi à des structures d'information plus générales que les expressions arithmétiques et est fréquemment utilisée par les compilateurs pour la création du programme objet, lors de la phase d'analyse syntaxique.
La notation polonaise préfixée place l'opérateur en tête des opérandes. Ainsi : A + B --> + AB; B C --> BC;A + (B C) --> + A BC; (A + B) C --> + ABC; A - B (C + D) --> - A B + CD. La notation polonaise postfixée place l'opérateur à la suite des opérandes. Ainsi : A +B --> AB +; B C --> BC; A + (B C) --> ABC +; (A + B) C --> AB + C. Corrélats : BNF; compilateur; grammaire formelle; pile.
Termes privilégiés :
- notation polonaise inversée n. f.
- N pi
- notation suffixée n. f.
Traductions
-
anglais
Auteur : Office québécois de la langue française,Termes :
- reverse polish notation
- R.P. notation
- RPN
- postfix notation
- suffix notation