Les piles

bennaniidriss Messages postés 20 Statut Membre -  
mamiemando Messages postés 34249 Date d'inscription   Statut Modérateur Dernière intervention   -
bonjour,
j'ai un projet a realiser en langage c qui consiste a realiser un programme qui calcule une expretion donnée par l'utilisateur en utilisant les piles ce programme tiens compt des opperation + - * / et (...) ,mais le mon problemes c'est que j'ai pas des idées sur lequelles je pourrais m'apuyer pour realiser mon projet ,alors j'aimerai bien que vous m'aidiez en me donnant des astuces ou des idées sa serais tres gentil de votre part . j'attendrais vs idée avec impatience et merci d'avance .

5 réponses

mamiemando Messages postés 34249 Date d'inscription   Statut Modérateur Dernière intervention   7 899
 
Il faut lire un cours de compilation sur les automates et les analyseurs syntaxiques. Cf google, ensuite c'est juste une histoire d'implémentation.

Bonne chance
0
bennaniidriss Messages postés 20 Statut Membre
 
bonjour
je vous remerci pour votre reponse mais je n'ai plus beaucoups de temps pour lire tout un cour car je dois rendre mon projet bientot alors si vous avez une astuce ou une idée elle sera la bien vennue et merci encore
0
mamiemando Messages postés 34249 Date d'inscription   Statut Modérateur Dernière intervention   7 899
 
Désolé mais là il n'y a pas de secret ou d'astuce, un analyseur syntaxique, ça ne s'improvise pas ! Mais c'est un truc assez classique en cours de compilation donc normalement tu dois pouvoir trouve au moins la partie "théorique" (automate...) toute prête direct sur le net.
0
carkiasis Messages postés 67 Statut Membre 28
 
J'ai fait ce genre de programme en C++.
L'astuce c'est de faire une pile pour les operateurs et une pour les operandes. Apres c'est juste de la reflexion, il faut faire gaffe à la priorité des operateurs, aux parenthèses...
0
bennaniidriss Messages postés 20 Statut Membre
 
merci de m'avoir repondu .
effectivement j'ai penser a sa mais le probleme que j'ai c'est pour les nombre negative : comment distinguer un nombre negatif surtout au debut de l'expretion de l'expretion.merci pour ton aide
0

Vous n’avez pas trouvé la réponse que vous recherchez ?

Posez votre question
mamiemando Messages postés 34249 Date d'inscription   Statut Modérateur Dernière intervention   7 899
 
-x = 0-x
Ensuite c'est juste au niveau de ton automate que ça ce gère. Mais il faut faire l'automate sur le papier avant de commencer à coder...

http://www.enseignement.polytechnique.fr/profs/informatique/Jean-Jacques.Levy/poly/main6/node2.html

Bonne chance
0