IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Collection et Stream Java Discussion :

Construction d'un arbre représentant une expression arithmétique


Sujet :

Collection et Stream Java

  1. #1
    Futur Membre du Club
    Homme Profil pro
    Étudiant
    Inscrit en
    Décembre 2019
    Messages
    4
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 27
    Localisation : France, Puy de Dôme (Auvergne)

    Informations professionnelles :
    Activité : Étudiant
    Secteur : High Tech - Matériel informatique

    Informations forums :
    Inscription : Décembre 2019
    Messages : 4
    Points : 6
    Points
    6
    Par défaut Construction d'un arbre représentant une expression arithmétique
    Bonjour.
    J'ai écrit un programme pour évaluer les expressions arithmétiques. Mon programme fonctionne plutôt bien. Je souhaite maintenant instancier une expression à partir d'une chaine de caractère passé en argument. J'ai exploré plusieurs pistes qui utilisent la récursivité mais tout cela reste très abstrait. Mon principal problème est que je suis obligé de faire des test en fonction de l’opérateur binaire que je rencontre(parce que ma classe expression est abstraite et elle est héritée par les classes somme, produit division, soustraction, variable et constante). Je joins une image qui montre comment je créé une expression. Je dois faire pareil mais à partir d'une chaine de caractère représentant une expression en notation préfixe.
    Merci pour votre aide.Nom : test.png
Affichages : 449
Taille : 126,1 Ko
    Images attachées Images attachées  

  2. #2
    Modérateur

    Profil pro
    Inscrit en
    Septembre 2004
    Messages
    12 567
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Septembre 2004
    Messages : 12 567
    Points : 21 633
    Points
    21 633
    Par défaut
    Hello,

    oui ben il faut faire un parseur, hein.

    En gros, définir un lexique et une grammaire pour ton langage d'expression, et soit les programmer, soit trouver des outils comme JavaCC qui te permettent de définir ce lexique et cette grammaire et qui te font le programme qui le parse.

    C'est un travail compliqué, ça ne s'improvise pas en un message de forum.

Discussions similaires

  1. Transformer une expression arithmétique bien parenthésée en un arbre binaire
    Par mohsenuss91 dans le forum Algorithmes et structures de données
    Réponses: 5
    Dernier message: 04/02/2012, 11h06
  2. Réponses: 9
    Dernier message: 21/01/2009, 08h54
  3. Réponses: 8
    Dernier message: 15/05/2007, 12h02
  4. Réponses: 1
    Dernier message: 09/12/2006, 11h13
  5. Evaluation d'une expression arithmétique
    Par MysticKhal_0 dans le forum Algorithmes et structures de données
    Réponses: 9
    Dernier message: 10/03/2006, 19h25

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo