Discussion :

[extradamus]

Un programme qui lit l'expression arithmetique dans la forme binaire (chaine de caractere) et qui la transforme dans la forme d'arbre binaire, l'expression peut se composer de varaibles , constantes , parenthéses
et des Opérateurs :
Puissance (1er priorité)
* / (2eme priorité)
+ - (3eme priorité)
ça serait géniale si le programme est éfféctué avec les classes.

MERCI

[xxiemeciel]

Salut,

Pourrais tu donner un exemple stp.

Merci
XXiemeciel

[extradamus]

Comme par exemple l'éxpression arithmétique suivante : (a+b)*c
Arbre binaire : * --------> c
-
-
-
+------- > a
-
-
b
Mais il peut que les parenthèses se sont pas afficher comme : a+b*c et la se sont les priorités qui vont jouer un role

[fearyourself]

Ca me semble etre un exercice que tu as la flemme de faire, non? On n'est pas ici (du moins moi!) pour faire les exercices a ta place...

Par contre, si t'es serieux sur le probleme, regarde lex ou flex pour resoudre ton probleme le plus facilement possible car tu as bien un probleme d'analyseur lexical...

C'est d'ailleurs le premier exercice que l'on donne pour comprendre l'analyse lexical...

[xxiemeciel]

en ce qui me concerne je n'arrive pas a voir ton arbre binaire

fais un effort sur le dessin

XXiemeciel

[extradamus]

Merci je comprend tout à fait ce vous avez dit mais aider moi à le faire , je doit faire quoi en premier temps et les étapes à suivre c'est quoi, merci encore une fois

[extradamus]

(a+b)*c


* ------- c
-
-
-
+ -- ----- a
-
-
-
b

[/list]

[xxiemeciel]

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
 
               *
               | 
       ---------------
       |              |
       +              c
       |
   --------
   |       |
   a       b

Je pense je viens de comprendre ton schema, est ce que c'est ca ?

XXiemeciel

[extradamus]

OUI , Un programme qui pourra faire cela en c++
MERCI

[xxiemeciel]

Ok,

comme l'a dit fearyourself, on est la pour resoudre tes probleme si tu proposes quelquechose.

Personnellement je viens sur le forum pendant mon travail et que le compilateur m'empeche de faire autre chose d'interessant. Je n'ai pas le temps de reflechir la dessus.

Fais des essais et si tu as des problemes de compilation ou de conception il y des forums specifiques pour t'aider.

XXiemeciel

[Jean-Marc.Bourguet]

Merci je comprend tout à fait ce vous avez dit mais aider moi à le faire , je doit faire quoi en premier temps et les étapes à suivre c'est quoi, merci encore une fois

Ce genre d'analyse se fait généralement en deux temps. D'abord une analyse lexicale qui reconnait les "mots" (ici variables, constantes, parenthèses, opérateurs,...) et ensuite une phase d'analyse grammaticale qui reconnait les phrases (ici les expressions).

Donc tu te définis des types pour décrire
- le flux de caractère (l'expression qui est rentrée)
- les mots
- les expressions (ton arbre binaire)

Tu écrits deux fonctions:
- une qui prend un flux de caractères en paramètre et retourne un mot
- une qui prend un flux de caractères en paramètre et retourne une expression, elle utilise la première fonction pour extraire les mots du flux de caractères.

Si on t'a donné cet exercice, on a bien dû aussi te donner des indications pour l'algo à utiliser pour la seconde fonction...

Je me sens d'humeur très généreuse... si j'étais d'humeur méchante, je te donnerais du code qui fonctionne...

[extradamus]

Merci bcp pour votre aide je vait essayer de faire le code Merci

[extradamus]

Mais si vous pouviez me donner un plus à ce problème n'hesiter pas à me le dire

Merci à vous

[Caine]

Bonjour,

A brule pourpoint, le matin avant mon deuxième café, voilà une idée:

Une classe pour les expressions:
Deux attributs:
Un pour l'opérande de gauche, un nombre ou une autre expression
un autre pour l'opérande de droite, idem ci-dessus,
le dernier pour l'opérateur.

Ensuite, tu gères comme pour le TAD arbre binaire.