Interpreter une chaine de caractere

**jonathan_59** · 18/01/2008, 00h43

Bonsoir tout le monde,
j'ai besoin de votre aide, sur le sujet suivant :

au cours d'un projet d'ecole, j'ai besoin de récuperer une chaine de caractere representant une operation et de calculer le resultat de cette operation.
Cette opération peut être simple comme : 9+8
mais egalement -3*9-v+b
v et b etant des noms de variables.

Donc j'ai d'abord pensé à un StringTokenizer, avec comme delimiteur, un operateur (+, -, *, /) mais le premier probleme qui arrive, c'est pour un nombre negatif, exemple : -7-9.
Même si il y a moyen en verifiant, si le premier caractere de la chaine est '-'.

Mais bon le probleme qui me pose le plus de difficulté, est le fait que l'operation peut être "multiple" (plusieurs operations) et pouvant avoir des noms de variable ex : -9*8+3+d

Existe-t-il une API, permettant de convertir une chaine de caractere representant une operation en resultat de l'operation.

Désolé, si c'est peu compréhensible, mais n'hesitez pas à demander des precisions.

Merci pour tout.

**T`lash** · 18/01/2008, 01h27

Tu peux utiliser les expressions rationnelles avec un motif représentant l'opération. Ce n'est pas trop dur à faire.

Sinon tu peux écrire un analyseur syntaxique qui va lire ta chaîne caractère par caractère et lancer une action à chaque élément complet qu'il rencontre.

Si les opérations sont simples comme celles que tu as données en exemple, la première solution (Matcher et Pattern) sera suffisante, mais si tu dois avoir des formules complexes il te faudra un analyseur.

Par contre je ne sais pas s'il y a des API qui peuvent te faire ça toutes seules une fois correctement configurées. Cela serait étrange que ça n'existe pas.

**azerr** · 18/01/2008, 08h26

Bonjour,
je te conseille l'API JEP qui permet de parser et d'evaluer des expressiosn mathematiques.

Angelo

**Uther** · 18/01/2008, 09h40

Sinon tu pourrais peut-être utiliser l'API script introduite en Java 1.6 .
Sur le JRE Sun tu as accès à du JavaScript. Par conte les possibilités vont bien au dela de l'expression mathématique simple, a voir si c'est génant pour toi ou non.

**Bezout** · 18/01/2008, 10h08

Et tu crois vraiment que ton prof attend simplement que tu balances ta chaine dans une API qui va faire tout le boulot pour toi ?

Ce qui interesse ton prof c'est l'algo qui permet de résoudre ce probleme. Pas de savoir quelle API peut le faire à ta place !

**jonathan_59** · 18/01/2008, 11h17

Envoyé par Bezout

Et tu crois vraiment que ton prof attend simplement que tu balances ta chaine dans une API qui va faire tout le boulot pour toi ?

Ce qui interesse ton prof c'est l'algo qui permet de résoudre ce probleme. Pas de savoir quelle API peut le faire à ta place !

Non, mon prof n'attend pas que je mette la chaine dans une API qui va faire tout le boulot.

Ce que je demande là, c'est uniquement une partie d'un projet beaucoup plus vaste!

Merci pour toutes vos réponses, je regarde à ca aujourd'hui, un probleme m'est venu dans la nuit ( j'y reflechi même en dormant ^^ ) il faut analyser toute la chaîne pour voir si il n'y a pas une multiplication ou division, qui est prioritaire.

Mais bon je vais resoudre les pb petit à petit

Merci pour tout.