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

C++ Discussion :

Réalisation d'un parseur


Sujet :

C++

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre éclairé
    Avatar de Kalite
    Homme Profil pro
    Développeur informatique
    Inscrit en
    Octobre 2006
    Messages
    310
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Essonne (Île de France)

    Informations professionnelles :
    Activité : Développeur informatique

    Informations forums :
    Inscription : Octobre 2006
    Messages : 310
    Par défaut Réalisation d'un parseur
    Bonjour à tous,

    J'ai un petit problème concernant la réalisation d'un parseur d'expression logique.
    Je n'arrive pas à trouver le moyen de gérer la priorité des opérateur et les paranthèse.
    J'utilise un arbre pour stocké et permettre l'évaluation de cette expression.

    j'ai chercher des algos de calculatrice mais j'ai rien trouver utilisant un arbre.

  2. #2
    Expert confirmé

    Inscrit en
    Novembre 2005
    Messages
    5 145
    Détails du profil
    Informations forums :
    Inscription : Novembre 2005
    Messages : 5 145
    Par défaut
    Si tu sais faire une calculatrice respectant les priorites que tu veux, lui faire construire un arbre a la place est trivial, tu remplaces a = v1 op v2 par a = buildnode(op, v1, v2).

    Pour faire la calculatrice, voir par exemple ici

  3. #3
    Membre éclairé
    Avatar de Kalite
    Homme Profil pro
    Développeur informatique
    Inscrit en
    Octobre 2006
    Messages
    310
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Essonne (Île de France)

    Informations professionnelles :
    Activité : Développeur informatique

    Informations forums :
    Inscription : Octobre 2006
    Messages : 310
    Par défaut
    Le truck c'est que j'arrive pas à faire le faire pour une calculette alors bon je peut pas i arriver avec mon porblème.

    Je regarde ton code et je voi si je comprend (s'il prend en compte les priorité sa va me vraiment me fasilité la vie).

    Merci

  4. #4
    Membre éclairé
    Avatar de Kalite
    Homme Profil pro
    Développeur informatique
    Inscrit en
    Octobre 2006
    Messages
    310
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Essonne (Île de France)

    Informations professionnelles :
    Activité : Développeur informatique

    Informations forums :
    Inscription : Octobre 2006
    Messages : 310
    Par défaut
    Bon j'ai bien compris le code -> il permet d'évaluer un calcul.

    Ce qui ma fait réfléchir sur ma conception. Faut que je voye si j'utilise un tas ou un arbre (dans les deux cas je vai avoir un problème avec l'algo mais faut déjà que je choisisse car l'algo est différent).

    Merci

  5. #5
    Membre éclairé
    Avatar de Kalite
    Homme Profil pro
    Développeur informatique
    Inscrit en
    Octobre 2006
    Messages
    310
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Essonne (Île de France)

    Informations professionnelles :
    Activité : Développeur informatique

    Informations forums :
    Inscription : Octobre 2006
    Messages : 310
    Par défaut
    Rectification je reste sur un arbre donc mon problème est toujours le même.

    Je vai plancher dessu demain.

  6. #6
    Membre éclairé
    Avatar de Kalite
    Homme Profil pro
    Développeur informatique
    Inscrit en
    Octobre 2006
    Messages
    310
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Essonne (Île de France)

    Informations professionnelles :
    Activité : Développeur informatique

    Informations forums :
    Inscription : Octobre 2006
    Messages : 310
    Par défaut
    Bon ok c'est vraiment trivial mais j'ai mit du temps a comprendre.

    Au fait une question pourquoi le code est indenté à la java???
    C'est surment moi mais franchement j'ai trop de mal à le lire.

    Merci pour ton aide la je devrai i arriver.

+ Répondre à la discussion
Cette discussion est résolue.

Discussions similaires

  1. Aide pour réaliser un parseur
    Par abdel1342 dans le forum Langage
    Réponses: 19
    Dernier message: 15/03/2012, 15h51
  2. msi ou comment réaliser un installeur?
    Par herzleid dans le forum Delphi
    Réponses: 11
    Dernier message: 09/04/2007, 19h27
  3. [Radio fréquence] réalisation d'une application
    Par WriteLN dans le forum Développement
    Réponses: 14
    Dernier message: 05/06/2003, 14h36
  4. [imprecis]Réaliser a^n avec seulement l'opérateur d'addition
    Par Amon dans le forum Algorithmes et structures de données
    Réponses: 18
    Dernier message: 08/11/2002, 22h22
  5. Réponses: 3
    Dernier message: 04/09/2002, 09h42

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