Stocker une formule mathématique dans un arbre

Bonjour à tous,

j'aimerais solliciter votre aide car je suis entrain de développer une application qui nécessite de parser une formule mathématique quelconque dans un fichier texte, et de la stocker dans un arbre (arbre de calcul), ce que je veux parser ce sont des formules du type f(X)=0 ou y=f(X) (X vecteur). Comment faire pour extraire les information de cette formule et les stocker au bon endroit dans un arbre (je n'ai pas de pb dans la partie parsing, le seul souci c'est l'algo qui permet d'instancier l'arbre de calcul).

merci,

En gros, tu veux générer un parse tree (=concrete syntax tree) à partir d'une formule mathématique ? Si oui, la PJ aidera peut-être (enfin peut-être pas tant que cela car je n'ai pas l'impression qu'il y ait d'algorithmes pour générer les arbres). Sinon, avec le mot clé 'parse tree', cela devrait aider tes recherches d'algorithmes.

Un autre lien sympa : http://stackoverflow.com/questions/2...ath-operations

Citation:

---

Envoyé par Franck Dernoncourt

En gros, tu veux générer un parse tree (=concrete syntax tree) à partir d'une formule mathématique ? Si oui, la PJ aidera peut-être (enfin peut-être pas tant que cela car je n'ai pas l'impression qu'il y ait d'algorithmes pour générer les arbres). Sinon, avec le mot clé 'parse tree', cela devrait aider tes recherches d'algorithmes.

Un autre lien sympa : http://stackoverflow.com/questions/2...ath-operations

---

Merci pour cette réponse rapide :ccool: , je suis entrain de lire la PJ 8O , en lisant l'introduction, je suis confiant que ça m'apportera des connaissances.

Citation:

---

Envoyé par Franck Dernoncourt

En gros, tu veux générer un parse tree (=concrete syntax tree) à partir d'une formule mathématique ? Si oui, la PJ aidera peut-être (enfin peut-être pas tant que cela car je n'ai pas l'impression qu'il y ait d'algorithmes pour générer les arbres). Sinon, avec le mot clé 'parse tree', cela devrait aider tes recherches d'algorithmes.

Un autre lien sympa : http://stackoverflow.com/questions/2...ath-operations

---

c'est une très bonne introduction, mais il manque toujours l'algorithme qui permet de parser une formule et construire l'arbre. Je continu à chercher, merci pour la piste en tout cas

Citation:

---

Envoyé par issmaz

c'est une très bonne introduction, mais il manque toujours l'algorithme qui permet de parser une formule et construire l'arbre. Je continu à chercher, merci pour la piste en tout cas

---

Stp tiens-nous au courant si tu trouves de bons algorithmes/implémentations/liens/documents/etc :)