Discussion :

[Shivaneth]

Bonjour,
je cherche à réaliser une fonction qui prend en paramètre une chaine de caractère représentant une partie d'une équation (du style : (i+3)*2+i) capable de me retourner l'équation simplifiée ( 3i+6 ). J'ai cherché sur le net et trouvé plusieurs site qui proposent des outils en ligne pour simplifier les équations.

Malheureusement, on n'a pas accès à l'algorithme utilisé et je suis donc à la recherche d'un outil en C permettant de faire cette simplification, ou bien d'un algorithme.

Mon problème étant que pour le programme dans lequel je dois intégrer cette fonctionnalité, j'utilise déjà un parseur particulier, je ne considère donc pas (pour le moment) la possibilité de créer un parseur avec flex/lex et bison/yacc afin de générer l'arbre représentant l'équation et ensuite de l'étudier.

Voilà, en espérant avoir été claire

Shiv@

[fearyourself]

Mon problème étant que pour le programme dans lequel je dois intégrer cette fonctionnalité, j'utilise déjà un parseur particulier, je ne considère donc pas (pour le moment) la possibilité de créer un parseur avec flex/lex et bison/yacc afin de générer l'arbre représentant l'équation et ensuite de l'étudier.

Je ne vois pas comment tu veux le faire simplement sans. Le plus simple est d'utiliser justement ces outils pour rapidement faire ton programme. Sachant que ce genre de chose est le premier exercice que l'on demande aux étudiants de compilation.

Jc

[Shivaneth]

Il est possible d'utiliser plusieurs parseurs pour un même programme?

[fearyourself]

Il est possible d'utiliser plusieurs parseurs pour un même programme?

Si ton programme est bien fait oui puisque c'est toi qui appelle le parseur. Il suffit d'appeler la fonction d'entrée lex/yacc avec l'entrée que tu veux...

Jc

[Shivaneth]

Je ne vois vraiment pas comment faire, j'essaye de partir sur une structure comme celle-ci :

struct Node{
struct Node *fils_gauche;
struct Node *fils_droite;
char *val;
}

pour ensuite y stocker l'arbre représentant mon expression

Cependant je dois avoir des problèmes de neurones en ce moment parce que j'ai trop de mal à partir pour la création de l'arbre alors en plus après faut que je simplifie l'équation donc si vous aviez des pistes ce serait pas de refus.

Merci d'avance

(vive les projets en retard :p)

[Shivaneth]

Bon alors, on avance, on avance ...

J'ai maintenant l'arbre binaire représentant l'expression arithmétique.
Pour le simplifier j'ai pensé à plusieurs cas
si on tombe sur un signe * on le fait descendre dans l'arbre (correspond au développement d'un facteur)
si on a un + on tente d'évaluer les deux fils et de les ajouter

mais j'ai quelques difficultés à mettre cet algo en oeuvre et surtout à voir les autres cas de celui-ci.

Si vous aviez des idées ...