Discussion :

[Celestius]

Bonjour amis internautes,

voilà maintenant plusieurs semaines, si ce n'est un mois, que je tente de résoudre un problème concernant un projet personnel. Ce dernier consiste en un 'logiciel' permettant de dessiner une fonction, rentrée dans un 'input' de type texte, à l'intérieur d'un Canvas. Mon problème est le suivant : j'essaie en vain de trouver un moyen de traiter une chaîne de caractères contenant un '^' (caractère inconnu pour JavaScript)afin de le remplacer par la méthode reconnu par JavaScript ,Math.pow() (par exemple, (x+5)^3 deviendrait Math.pow(x+5,3)).

Plus précisément, mon problème se situe lors du découpage de la chaîne de caractères. Je n'arrive pas à délimiter correctement l'élément devant être élevé à une certaine puissance car mon découpage doit fonctionner pour des fonctions du type : x^2, (x+2)^2, x^4+x^3+x^2+x+1.
J'ai essayé de trouver d'autres manières de procéder mais sans succès.

Est-ce que quelqu'un aurait une idée de la façon de résoudre ce problème ?

Merci d'avance.

P.S : Il s'agit là de mon premier post.

[SpaceFrog]

javascript ne reconnait pas ^ ? Ha bon ?

^en js correspond à l'opérateur de comparaison bitwise xor

Sinon pour acceder au caractère ^ dans une chaine, il suffit de l'echapper ...

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
chaine="(x+5)^3"
chaine=chaine.split('\^')
alert("Math.pow("+chaine[0]+","+chaine[1]+")")

[TheGwy]

Comment procède tu avec les autres opérations actuellement ?
Un simple eval ?

Ton problème ne peut se résoudre que d'une seule manière : implémenter un parseur pour la notation arithmétique infixée (la notation naturelle qu'on utilise au quotidien).

C'est le seul moyen de définir de vrais règles de prédecécence (ordre et priorité des opérations). Fais quelques recherches la dessus tu trouvera pas mal d'infos : le développement d'un parseur d'expression arithmétique simple est l'exercice universel d'introductions aux parseurs et compilateurs.

[Celestius]

SpaceFrog, j'avais oublié c'est mais des operateurs logiques me sont inutiles ici. TheGwy, j'ai effectué des recherches sur la prédecécence ainsi que sur la création d'un parseur arithmétique. Cela me semble effectivement être le meilleur moyen de résoudre mon problème. J'ai notamment lu un article très intéressant sur une technique de "découpage par nœud". Il me reste juste à déterminer entre quelles opérateurs ou caractères, vais-je découper ma string en prenant en compte leur ordre d'importance. Merci à toi, d'avoir résolu mon problème.