Forme suffixée

Forme suffixée

Notations infixée, préfixée, polonaise et postfixée

La notation infixée est la forme d'écriture standard des expressions mathématiques dans laquelle les opérateurs sont écrits entre les opérandes, par exemple 2 + ( 5 - 3 ).

La notation préfixée est une forme d’écriture dans laquelle les opérateurs sont écrits à gauche des opérandes.

La notation polonaise est une notation préfixée inventée par le mathématicien polonais Jan Łukasiewicz en 1920[1], et qui évite l'utilisation de parenthèses. C'est la forme la plus répandue de notation préfixée en informatique et en mathématiques de par sa grammaire simple et sa concision.

La notation postfixée place les opérateurs à droite des opérandes. Elle est aussi appelée notation polonaise inverse.

Sommaire

Exemple de notation préfixée

Le langage de programmation Lisp utilise une notation préfixée, avec des parenthèses permettant de mettre un nombre indéterminé d’opérandes.

L’expression usuelle 3 * (4 + 5 + 6) se note (* 3 (+ 4 5 6)).

L’expression est interprétée en remplaçant successivement l’expression entre parenthèses par le résultat de l’opérateur écrit à gauche agissant sur les opérandes écrits à sa suite :

(* 3 (+ 4 5 6)) => (* 3 15) => 45.

Exemple de notation polonaise

En calcul des propositions, Lukasiewicz introduisait :

N pour le « non » \lnot ;
C pour l'implication \to ;
A pour le « ou » \lor ;
E pour l'équivalence \leftrightarrow.

On a par exemple :

CpAqm :  p \to (q \lor m)
ACpqm : (p \to q) \lor m.

Exemple de notation postfixée

Le langage PostScript, à l’instar des calculatrices scientifiques Hewlet-Packard, utilise une notation postfixée, qui de plus peut se passer de parenthèses, les opérateurs ayant un nombre fixe d’opérandes. L’expression 3 * (4 + 5 + 6) s’écrit alors 3 4 5 add 6 add mul.

Lorsque l'interpréteur rencontre un opérande, il l'empile. Lorsqu'il rencontre un opérateur, il l'exécute sur les opérandes empilés et met le résultat de l'opération sur la pile. Ainsi, quand il rencontre l’opérateur add, il prend les deux nombres du haut de la pile et les remplace par leur somme. Il fait de même pour la multiplication avec l’opérateur mul. La pile aura donc successivement le contenu suivant :

(3) >> (3 4) >> (3 4 5) > add > (3 9) >> (3 9 6) > add > (3 15) > mul > (45).

Analogue en langage naturel

La notation préfixée de l’expression 3 * (4 + 5 + 6) est analogue à l’expression en langage naturel : «le produit de 3 et de la somme de 4, 5 et 6).

L’analogue en langage naturel de la notation postfixée serait assez confus... : « prendre le nombre 3, puis les nombres 4 et 5, dont on calculera la somme, à laquelle on ajoutera 6, puis multiplier le premier nombre avec le résultat »...

Notes et références

  1. Dupas JJ, la notation polonaise, Tangente n° 120, janvier-février 2008, p30-31

Voir aussi

Article connexe

Ce document provient de « Notations infix%C3%A9e, pr%C3%A9fix%C3%A9e, polonaise et postfix%C3%A9e ».

Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Forme suffixée de Wikipédia en français (auteurs)

Игры ⚽ Поможем написать курсовую

Regardez d'autres dictionnaires:

  • Notation suffixée — Notations infixée, préfixée, polonaise et postfixée La notation infixée est la forme d écriture standard des expressions mathématiques dans laquelle les opérateurs sont écrits entre les opérandes, par exemple 2 + ( 5 3 ). La notation préfixée est …   Wikipédia en Français

  • Erhua — Suffixe er Il existe en mandarin un unique sinogramme (ayant deux graphies), 兒/儿 (en pīnyīn er voire r seul), pouvant ne pas être prononcé comme une syllabe. Appelé parfois Erhua (儿话), il sert en effet régulièrement de suffixe modifiant la… …   Wikipédia en Français

  • Suffixe -er — Il existe en mandarin un unique sinogramme (ayant deux graphies), 兒/儿 (en pīnyīn er voire r seul), pouvant ne pas être prononcé comme une syllabe. Appelé parfois Erhua (儿话), il sert en effet régulièrement de suffixe modifiant la voyelle de la… …   Wikipédia en Français

  • Suffixe -r — Suffixe er Il existe en mandarin un unique sinogramme (ayant deux graphies), 兒/儿 (en pīnyīn er voire r seul), pouvant ne pas être prononcé comme une syllabe. Appelé parfois Erhua (儿话), il sert en effet régulièrement de suffixe modifiant la… …   Wikipédia en Français

  • — Suffixe er Il existe en mandarin un unique sinogramme (ayant deux graphies), 兒/儿 (en pīnyīn er voire r seul), pouvant ne pas être prononcé comme une syllabe. Appelé parfois Erhua (儿话), il sert en effet régulièrement de suffixe modifiant la… …   Wikipédia en Français

  • — Suffixe er Il existe en mandarin un unique sinogramme (ayant deux graphies), 兒/儿 (en pīnyīn er voire r seul), pouvant ne pas être prononcé comme une syllabe. Appelé parfois Erhua (儿话), il sert en effet régulièrement de suffixe modifiant la… …   Wikipédia en Français

  • Grammaire galloise — Article principal : Gallois. La grammaire galloise partage de nombreux traits communs avec celle des autres langues celtiques insulaires : un type morphologique principalement flexionnel avec des tendances analytiques une… …   Wikipédia en Français

  • Sindarin — Auteur John Ronald Reuel Tolkien Parlée en le monde imaginaire de la Terre du Milieu Typologie langue flexionnelle Catégorie langue imaginaire Classification par famille …   Wikipédia en Français

  • Cestina — Tchèque Pour les articles homonymes, voir Tchèque (Poule).  Cet article concerne la langue tchèque. Pour le peuple tchèque, voir Tchèques. Tchèque Čeština …   Wikipédia en Français

  • Langue tchèque — Tchèque Pour les articles homonymes, voir Tchèque (Poule).  Cet article concerne la langue tchèque. Pour le peuple tchèque, voir Tchèques. Tchèque Čeština …   Wikipédia en Français

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”