Version imprimable
Bonjour à tous et bonne année :p
Alors voilà, j'aimerai savoir si vous avez une idée du type d'algorithme qui tourne en arrière plan de ce programme : http://www.mathepower.com/english/terme.php parce que c'est exactement ce que je cherche à faire pour un de mes programmes mais niveau algo ça bloque.
Merci d'avance
Shiv@
En fait, généralement ce qui est fait, c'est une transformation d'arbre.
A partir d'une expression, tu construis un arbre de syntaxe abstraite. Les modifications de l'arbre te permettent de modifier l'expression (factorisation, développement, réduction, ...).
Il y a plusieurs moyens pour construire l'arbre (on en parle dans cette discussion actuellement : http://www.developpez.net/forums/sho...d.php?t=465459 et il y en a d'autres)
Ensuite pour ce qui est des algorithmes, c'est relativement simple. Tu te fixes des règles et tu les appliques sur l'arbre, c'est un processus purement récursif.
Un exemple d'arbre : 3 + 5 * 4
Tu peux appliquer une règle de réduction du style suivant :Code:
2
3
4
5
6+ / \ 3 * / \ 5 4
Il faut appliquer ceci sur un parcours suffixe ( fils gauche, fils droit, noeud courant)Code:
2
3
4
5
6
7
Ainsi ça donne :
Application sur le noeud courant :
Il faut donc l'appliquer sur le fils gauche, le fils gauche est une constante numérique, on ne fait rien. On parcours donc le fils droit :Code:
2
3
4
5
6+ / \ 3 * / \ 5 4
Ici tu appliques la règle et le noeud devient donc une constante numérique (égale à 20).Code:
2
3
4
L'arbre principal est donc :
Dernière étape du parcours suffixe : appliquer la règle sur le noeud courant.Code:
2
3
Le résultat est donc 23.
Voilà pour le principe, une fois l'arbre construit, c'est relativement amusant à faire.
Comme tu dis, une fois l'arbre construit ...
merci de ta réponse, je vais creuser de ce côté mais le problème c'est que je n'ai pas beaucoup de temps.
Si ce qui t'intéresse c'est manipuler l'arbre et pas le construire, comme je l'ai dis dans précédentes discussions, utilises flex/bison pour construire ton arbre.
Le problème c'est que tout ce traitement doit se faire à l'intérieur d'un programme en C et que je ne pense pass qu'ajouter un autre traitement grâce à lex et yacc serait bon pour mon projet.
flex et bisons te fournissent des analyseurs léxicaux et syntaxiques sous forme de fonctions C.
En fait, la partie qui m'interesse moi c'est pas l'arbre ni la façon dont il est construit, je cherche juste à obtenir la simplification d'une équation algébrique mais si je pars sur flex et bison, je vais perdre du temps sur la création de la grammaire, la création du parser, la création de l'arbre syntaxique de chaque équation et ensuite créer l'algorithme de simplification. Il n'existerait pas un algorithme de simplification open source parce que je n'ai vraiment pas le temps de faire tout ça sachant que ça ne représente qu'une petite partie de mon programme et qu'il n'est pas encore fini.