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.

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

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

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

Rectification je reste sur un arbre donc mon problème est toujours le même.

Je vai plancher dessu demain.

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.

Citation:

---

Envoyé par Kalite

Au fait une question pourquoi le code est indenté à la java?

---

Qu'appelles-tu à la Java? Il me semble que j'utilise un style K&R assez pur.

Ce que j'appel indenté à la java c'est la méthode suivante:

Code:

---

1 2 3 4 5 6 7 8

class CExemple { void PrintExemple { if ( prédicat ) { //code } } };

---

Je prefère (et je trouve sa plus lisible) quand l'indentation est la suivante

Code:

---

1 2 3 4 5 6 7 8 9 10 11

class CExemple { void PrintExemple { if ( prédicat ) { //code } } };

---

Bon j'ai peut être tord mais quand ya beacoup de scope imbriquer c'est plus facile de si retourver et si on à oublier d'en fermer un ca ce voit.

il n'y a pas de raison ou tort, il y a des préférences. les coups et les douleurs, ca ne se discute pas :)

Citation:

---

Envoyé par Kalite

Ce que j'appel indenté à la java c'est la méthode suivante

---

C'est bien le style utilise par K&R et BS... (a part que le premier niveau n'a les parentheses sur la premiere colonne).

Citation:

---

Bon j'ai peut être tord

---

Ce n'est pas une question de tord ou de raison. Mais c'est un style populaire qui est celui de nos conventions.

Citation:

---

mais quand ya beacoup de scope imbriquer c'est plus facile de si retourver et si on à oublier d'en fermer un ca ce voit.

---

1. il n'y a pas (enfin... ne devrait pas y avoir) beaucoup de niveaux imbriques.
2. mon editeur m'indique cela tout seul... l'indentation automatique foire pour commencer si on oublie de fermer un niveau. Sans parler du fait qu'il indique les correspondances entre machins ouvrant et machins fermant.

Oki ba on pas le même éditeur (j'utilise VC 6 -> j'ai pas le choix). De plus, personnelement dans mon entreprise on est tous d'accord pour ne pas utiliser le même style que toi, mais ceci n'est qu'une histoire de point vue comme tu la di très justement.

Merci pour l'aide sa marche nikel maintenant.:yaisse2::king: