Discussion :

[blackwater]

je suis en train de réaliser une calculatrice en C . JE stock l'opération dans une chaine de caracters ,lorsque je commence le calcule je parcours la chaine 4 fois . 1 ère fois pour chercher les * et / la 2 ème + et - ainsi de suit selon la priorité des opérandes .
Je voulais une méthode pour que je puise parcourir la chaine une seule fois ...et merci en avance

[Sve@r]

je suis en train de réaliser une calculatrice en C . JE stock l'opération dans une chaine de caracters ,lorsque je commence le calcule je parcours la chaine 4 fois . 1 ère fois pour chercher les * et / la 2 ème + et - ainsi de suit selon la priorité des opérandes .

Oui et si tu intègres les exposants faudra que tu fasses 6 parcours

Je voulais une méthode pour que je puise parcourir la chaine une seule fois ...et merci en avance

C'est plus une question d'algorithme que de C. Il faut que tu transformes ta notation INFIXE (exemple: 2 + 3 * 4) en notation POSTFIXE (exemple: 2 3 4 * +). Dans cette façon d'écrire, tu n'as plus de problème de parenthèse ou de priorité.

[Melem]

J'ai fais une source avec des explications que tu peux télécharger ici.

[souviron34]

Je voulais une méthode pour que je puise parcourir la chaine une seule fois ...et merci en avance

C'est plus une question d'algorithme que de C. Il faut que tu transformes ta notation INFIXE (exemple: 2 + 3 * 4) en notation POSTFIXE (exemple: 2 3 4 * +). Dans cette façon d'écrire, tu n'as plus de problème de parenthèse ou de priorité.

Bah pas forcement....

Une tite structure, avec un ordre de priorite donne par le nombre de parentheses (dans le sens normal de lecture).: 1 seule passe.

Plus un tri qsort apres en mettant les plus profondes en tete...

[blackwater]

merci a tout le monde j'ai bien compris

[Sve@r]

Bah pas forcement....

Une tite structure, avec un ordre de priorite donne par le nombre de parentheses (dans le sens normal de lecture).: 1 seule passe.

Plus un tri qsort apres en mettant les plus profondes en tete...

Wahh le tricheur !!! Le qsort fera plusieurs passes lui !!!

Bon, effectivement c'était pas contre-indiqué de déléguer le travail à un outil déjà tout fait - Bien vu !!!

[Melem]

En fait on n'a même pas besoin de qsort (qui utilise plusieurs passes ). L'évaluation utilise des piles qui gèrent déjà la priorité, ça se fait en une seule passe. Par contre, la solution de Sve@r est également intréressante quoi qu'utilisant deux passes car elle est plus riche : à la fin on obtient une fonction qui permet de postfixer une expression (une chose), et une permettant d'évaluer une expression postfixée (une autre chose !). Utilsées conjointement elles permettent d'évaluer une expression infixée.

[Thierry Chappuis]

C'est un problème d'algo. Il s'agit ici de se construire un analyseur lexical + analyseur syntaxique basique. On trouve ce sujet traité dans tous les bons ouvrages traitant des compilateurs. En ce qui concerne la transformation d'une expression mathematique de la notation infixe en notation postfixe, c'est exactement l'exemple introduction donné dans l'ouvrage de Aho et al. (2006).

Thierry

[blackwater]

oui c ça se que je voulais un seul passage ....peut d'explication M Melem fera laffaire .....et merci

[Melem]

Bah, je t'ai déjà donné un lien. Il y a les explications là dedans.

[Sve@r]

Zut il me semblait avoir vu un lien posté ici qui menait vers un code déjà tout fait d'analyseur. J'aurais bien aimé le tester mais je trouve plus le post. Ou alors je me trompe de topic...

[souviron34]

tu en as ici :

Defis : realisez un interpreteur d'expressions arithmetiques