c++ (oriente object)

Bonjours

Mon problème c est que a l école le prof nous a données 1 projet pour 2 semaine pour développez un programme qui lit une expression arithmétique et qu’il transforme sous forme d arbre.

Mais moi je suis 1 accès direct en 3eme année donc j ai un grand problème à faire ce genre du projet sur tout en c++ (oriente objet)

S’il vous plais donnez moi de l’aide

Merci d’avance

jsute quelques détails a preciser :
si je comprend bien, chaque noeud de l'arbre correspond a une opération et chaque branche à une expression, c'est bien ça ?
si on a une expression du type : "12+51+25+45"
est-ce que l'arbre doit etre sous la forme :
  1) un seul noeud représentant l'addition et 4 branches représentant les expressions
  2) un noeud ne peut avoir au maximum deux branches (dans ce cas 3 noeuds)
est-ce que ca doit gerer les opérations n'ayant qu'un seul paramètre du genre cos(12) où log(20) ?
a heu aussi, l'expression est du genre "+/*- 2 5 7 8 9" où en normal "12+51+25+45" ?

Merci d’abord pour votre aide

L expression pour la quelle je parle est de type y=e+f (a, b, c)/m

Avec fè est une fonction plusieurs variables qu’on appelle des opérants

Avec des opérateur du genre " + - * / ^" plus que les parenthèses

Par exemple :

Y=a+ ((b+c-5/a^2) +a*b/c)-13

Et que les noeuds ne peut avoir au maximum que deux branches

Pour ça le programme est besoin de plusieurs classe dans ces classes on peut utiliser des fonctions qui permet de contrôler les parenthèses et les opérateur et a la fin le programme nous afficher l arbre

Ce n’est pas la Paine de calculer le résultat

Par exemple l’expression suivante :

Y= (4-A)*(5+C) se présente sous la forme :

                                                         

                                                                                     

 

 

Je viens justement de finir ce genre de librairie, sauf que j'ai également donné la possibilité de définir soi meme de nouveaux opérateurs, une série de fonction, surcharge d'opérateur pour évaluer la fonction, une gestion des erreurs, etc... Mais pour tout te dire, c'est beaucoup de boulot :)
Seulement, je me suis permis d'ajouter un type de noeud particulier (un conteneur), qui peut posséder 3 noeud ou plus mais dont l'opérateur est le meme. Ceci est valable des que l'opérateur est associatif.

J'essaierai de le poster dans la semaine, si ca peut t'aider.

Dans le principe, voila la structure que j'ai adopté:

template <class _OBJ> class block; // classe abstraite d'ou dérive une quantité de blocs particuliers

template <class _BASE> class block_operator : public block<_BASE>; // class abstraire pour opérateur.
template <class _BASE> class block_container : public block_operator<_BASE>; //
template <class _BASE, class _ARG1, class _ARG2> class block_binary_operator : public block_operator<_BASE>;
template <class _BASE, class _ARG> class block_unary_operator : public block_operator<_BASE>; // opérateur unaire
template <class _OBJ> class block_data : public block<_OBJ>; // pour les littéraux (cad des valeurs)
template <class _OBJ> class block_var : public block<_OBJ>; // pour les variables.

Voila la structure que j'ai adopté, il y en a surement d'autre (peut etre mieux).

Merci mon frère

Comme j ai dit je suis 1 accès direct en 3 eme années donc j ai 1 problème c’est que en 3 eme années ont étude le C++ mais pour moi ma formation du 1 ère cycle et limité au niveau du VB (on a pas étudier le langage c) donc vraiment j’ai 1 grande problème a comprendre ce genre de programme ça c est d’une part d’autre part le dernier délai de rendre la projet et d’ici 2 semaine .donc si tu peut me données soit le programme pour essai de comprendre avec précision le problème que j’ai soit de me donnes 1 cours pour résoudre ce problème.

Merci une 2eme fois et excuser moi pour le dérangement