Web4College

Convertisseur infixe en préfixe

Convertissez une expression infixe en notation préfixe et suivez chaque étape de la conversion.

Convertisseur d’expressions

Exemples :
+ A * B C

Visualisation

Cette visualisation interactive convertit votre expression infixe en préfixe étape par étape. Suivez l’inversion des éléments, l’échange des parenthèses, la construction du postfixe avec une pile d’opérateurs et son inversion en préfixe. Lancez, mettez en pause ou avancez et reculez pour examiner chaque changement.

Variables, nombres, + − * / ^ et parenthèses. Jusqu’à 32 éléments ; écrivez explicitement la multiplication. Les signes unaires et les fonctions ne sont pas pris en charge.

Infixe en préfixe · Méthode d’inversion
Espace lance ou met en pause. Les flèches changent d’étape. Ctrl et les flèches changent de phase. Maj et supérieur ou inférieur changent la vitesse. Échap retire le focus.
InfixeA+B*CInfixe inverséC*B+A

Conversion étape par étape · Méthode d’inversion

Suivez ces étapes pour convertir votre expression infixe en notation préfixe avec la priorité des opérateurs et une pile. Inversez les éléments et échangez les parenthèses, convertissez en postfixe avec l’associativité inversée, puis inversez les éléments postfixes pour obtenir le préfixe.

  1. Inverser et échanger les parenthèses

    C * B + A

  2. Convertir en postfixe

    C B * A +

  3. Inverser pour obtenir le préfixe

    + A * B C

Méthodes de conversion

Quatre méthodes courantes pour convertir l’infixe en préfixe.

  1. Méthode d’inversion

    Utilisée ici

    Inversez les éléments et échangez les parenthèses, convertissez en postfixe, puis inversez pour obtenir le préfixe.

  2. Conversion directe avec des piles

    Utilisez des piles d’opérateurs et d’expressions pour construire directement le préfixe selon les règles des opérateurs.

  3. Arbre d’expression

    Construisez un arbre, puis visitez chaque opérateur avant ses opérandes gauche et droit.

  4. Analyse récursive

    Analysez les expressions imbriquées selon la priorité en combinant chaque opérateur avec ses opérandes.

Termes importants à revoir

Infixe

L’opérateur se place entre ses opérandes.

Exemple

A + B place l’opérateur entre A et B.

Préfixe

L’opérateur précède ses opérandes.

Exemple

+ A B place l’opérateur en premier.

Postfixe

L’opérateur suit ses opérandes.

Exemple

A B + signifie additionner A et B.

Opérateur

Un symbole qui indique une opération.

Exemple

+ additionne ; * multiplie.

Opérande

Une valeur ou variable sur laquelle agit un opérateur.

Exemple

Dans A + 5, A et 5 sont des opérandes.

Priorité

Quel opérateur est prioritaire.

Exemple

Dans A + B * C, multipliez d’abord B et C.

Associativité

Comment se regroupent les opérateurs de même priorité.

Exemple

A - B - C se regroupe comme (A - B) - C.

Pile

Stocke les éléments dans l’ordre dernier entré, premier sorti.

Exemple

Empilez +, puis * ; retirez * en premier.