Discussion :

[issmaz]

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,

[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

[issmaz]

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 , je suis entrain de lire la PJ , en lisant l'introduction, je suis confiant que ça m'apportera des connaissances.

[issmaz]

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

[Franck Dernoncourt]

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