IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

C Discussion :

calculatrice en C tenant compte les parentheses,la puissance,sin,cos


Sujet :

C

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Nouveau membre du Club
    Inscrit en
    Avril 2008
    Messages
    7
    Détails du profil
    Informations forums :
    Inscription : Avril 2008
    Messages : 7
    Par défaut calculatrice en C tenant compte les parentheses,la puissance,sin,cos
    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

  2. #2
    Membre prolifique
    Avatar de Sve@r
    Homme Profil pro
    Ingénieur développement logiciels
    Inscrit en
    Février 2006
    Messages
    12 835
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Oise (Picardie)

    Informations professionnelles :
    Activité : Ingénieur développement logiciels
    Secteur : Aéronautique - Marine - Espace - Armement

    Informations forums :
    Inscription : Février 2006
    Messages : 12 835
    Billets dans le blog
    1
    Par défaut
    Citation Envoyé par blackwater Voir le message
    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

    Citation Envoyé par blackwater Voir le message
    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é.
    Mon Tutoriel sur la programmation «Python»
    Mon Tutoriel sur la programmation «Shell»
    Sinon il y en a pleins d'autres. N'oubliez pas non plus les différentes faq disponibles sur ce site
    Et on poste ses codes entre balises [code] et [/code]

  3. #3
    Expert confirmé
    Avatar de Melem
    Homme Profil pro
    Ingénieur développement logiciels
    Inscrit en
    Janvier 2006
    Messages
    3 656
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 39
    Localisation : France, Essonne (Île de France)

    Informations professionnelles :
    Activité : Ingénieur développement logiciels
    Secteur : High Tech - Électronique et micro-électronique

    Informations forums :
    Inscription : Janvier 2006
    Messages : 3 656
    Par défaut
    J'ai fais une source avec des explications que tu peux télécharger ici.

  4. #4
    Expert confirmé

    Profil pro
    Inscrit en
    Janvier 2007
    Messages
    10 610
    Détails du profil
    Informations personnelles :
    Âge : 67
    Localisation : France

    Informations forums :
    Inscription : Janvier 2007
    Messages : 10 610
    Billets dans le blog
    2
    Par défaut
    Citation Envoyé par blackwater Voir le message
    Je voulais une méthode pour que je puise parcourir la chaine une seule fois ...et merci en avance
    Citation Envoyé par Sve@r Voir le message
    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...

  5. #5
    Nouveau membre du Club
    Inscrit en
    Avril 2008
    Messages
    7
    Détails du profil
    Informations forums :
    Inscription : Avril 2008
    Messages : 7
    Par défaut
    merci a tout le monde j'ai bien compris

  6. #6
    Membre prolifique
    Avatar de Sve@r
    Homme Profil pro
    Ingénieur développement logiciels
    Inscrit en
    Février 2006
    Messages
    12 835
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Oise (Picardie)

    Informations professionnelles :
    Activité : Ingénieur développement logiciels
    Secteur : Aéronautique - Marine - Espace - Armement

    Informations forums :
    Inscription : Février 2006
    Messages : 12 835
    Billets dans le blog
    1
    Par défaut
    Citation Envoyé par souviron34 Voir le message
    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 !!!
    Mon Tutoriel sur la programmation «Python»
    Mon Tutoriel sur la programmation «Shell»
    Sinon il y en a pleins d'autres. N'oubliez pas non plus les différentes faq disponibles sur ce site
    Et on poste ses codes entre balises [code] et [/code]

  7. #7
    Expert confirmé
    Avatar de Melem
    Homme Profil pro
    Ingénieur développement logiciels
    Inscrit en
    Janvier 2006
    Messages
    3 656
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 39
    Localisation : France, Essonne (Île de France)

    Informations professionnelles :
    Activité : Ingénieur développement logiciels
    Secteur : High Tech - Électronique et micro-électronique

    Informations forums :
    Inscription : Janvier 2006
    Messages : 3 656
    Par défaut
    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.

  8. #8
    Expert confirmé
    Avatar de Thierry Chappuis
    Homme Profil pro
    Enseignant Chercheur
    Inscrit en
    Mai 2005
    Messages
    3 499
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 48
    Localisation : Suisse

    Informations professionnelles :
    Activité : Enseignant Chercheur
    Secteur : Industrie Pharmaceutique

    Informations forums :
    Inscription : Mai 2005
    Messages : 3 499
    Par défaut
    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
    "The most important thing in the kitchen is the waste paper basket and it needs to be centrally located.", Donald Knuth
    "If the only tool you have is a hammer, every problem looks like a nail.", probably Abraham Maslow

    FAQ-Python FAQ-C FAQ-C++

    +

Discussions similaires

  1. Réponses: 1
    Dernier message: 06/02/2013, 09h12
  2. Moyenne ne tenant pas en compte les cases vides
    Par docjo dans le forum Requêtes et SQL.
    Réponses: 2
    Dernier message: 05/08/2009, 14h40
  3. Trier tout un tableau à 2 dimensions en ne tenant compte les valeurs d'une colonne
    Par UrSuS AmErIcAnUs dans le forum Bibliothèque standard
    Réponses: 5
    Dernier message: 17/03/2008, 15h20
  4. Réponses: 9
    Dernier message: 06/06/2007, 23h03

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo