Principes de langages de programmation · Animation interactive

Évaluer une expression postfixée

Exécutez pas à pas une expression en notation postfixée à l’aide d’une pile d’opérandes et observez le résultat de chaque opération.

Expérimenter une expression

Aide et raccourcis

Séparez les nombres et les opérateurs par des espaces. Les nombres négatifs sont acceptés (-3) ; opérateurs : + - * / ^ (puissance).

Raccourcis : ← / → (étape précédente / suivante), Espace (lecture / pause), Début (retour au début).

—

Animation prête.

Expression parcourue

Opération courante

Pourquoi ?

Pile d’opérandes

0 élément

Base de la pile

Calculs intermédiaires

Chaque opération produit une valeur intermédiaire, qui est ensuite empilée.

Principe de l’algorithme

  1. Lire les jetons de gauche à droite.
  2. À chaque nombre, empiler sa valeur.
  3. À chaque opérateur, dépiler d’abord l’opérande de droite, puis celui de gauche.
  4. Effectuer le calcul et empiler le résultat intermédiaire.
  5. Après le dernier jeton, la pile doit contenir exactement un nombre : le résultat.

Exemple : 3 4 5 * + → 3 + (4 × 5) = 23. Pour la soustraction et la division, l’ordre des opérandes est essentiel.