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 :

Algorithmes pour le calcul du premier et du suivant (grammaire LL1)


Sujet :

C

  1. #1
    Membre du Club
    Inscrit en
    avril 2008
    Messages
    139
    Détails du profil
    Informations forums :
    Inscription : avril 2008
    Messages : 139
    Points : 58
    Points
    58
    Par défaut Algorithmes pour le calcul du premier et du suivant (grammaire LL1)
    salut,
    je veux créer un analyseur descendant (LL1) et je me suis perdue dès les premiers pas,
    j'ai un problème avec le calcul du premier et du suivant (je code en C), plus précisément la notion de récurcivité
    et ce que quelqu'un peut me guider sur un cours qui explique les algorithmes de premier et du suivant en C,
    merci d'avance.

  2. #2
    Modérateur
    Avatar de Overcrash
    Homme Profil pro
    Architecte Logiciel et responsable CRM (Salesforce)
    Inscrit en
    mai 2008
    Messages
    1 254
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 33
    Localisation : France, Yvelines (Île de France)

    Informations professionnelles :
    Activité : Architecte Logiciel et responsable CRM (Salesforce)
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : mai 2008
    Messages : 1 254
    Points : 1 875
    Points
    1 875
    Par défaut
    bonjour,
    peut etre ceci :
    sur la notion de recursivité:

    http://franckh.developpez.com/tutori...i/recursivite/
    ---
    Overcrash

    Je ne lis pas les codes qui ne sont pas indentés.
    Merci de les messages utiles en cliquant en bas à droite du message

    Bloqué par le firewall pour accéder au chat ? Essayez avec l'adresse en direct : http://87.98.168.209/

  3. #3
    Expert éminent sénior
    Avatar de Médinoc
    Homme Profil pro
    Développeur informatique
    Inscrit en
    septembre 2005
    Messages
    27 233
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 37
    Localisation : France

    Informations professionnelles :
    Activité : Développeur informatique
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : septembre 2005
    Messages : 27 233
    Points : 40 967
    Points
    40 967
    Par défaut
    "premier" et "suivant", ça me fait plus penser à de la récurrence qu'à de la récursivité...

    Une analyse de grammaire, ça ressemble généralement au parcours postfixe d'un arbre: On parse un certain nombre d'éléments, puis on se rend compte qu'ils en forment un plus grand...
    SVP, pas de questions techniques par MP. Surtout si je ne vous ai jamais parlé avant.

    "Aw, come on, who would be so stupid as to insert a cast to make an error go away without actually fixing the error?"
    Apparently everyone.
    -- Raymond Chen.
    Traduction obligatoire: "Oh, voyons, qui serait assez stupide pour mettre un cast pour faire disparaitre un message d'erreur sans vraiment corriger l'erreur?" - Apparemment, tout le monde. -- Raymond Chen.

  4. #4
    Modérateur
    Avatar de Overcrash
    Homme Profil pro
    Architecte Logiciel et responsable CRM (Salesforce)
    Inscrit en
    mai 2008
    Messages
    1 254
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 33
    Localisation : France, Yvelines (Île de France)

    Informations professionnelles :
    Activité : Architecte Logiciel et responsable CRM (Salesforce)
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : mai 2008
    Messages : 1 254
    Points : 1 875
    Points
    1 875
    Par défaut
    Citation Envoyé par Médinoc Voir le message
    "premier" et "suivant", ça me fait plus penser à de la récurrence qu'à de la récursivité...

    Une analyse de grammaire, ça ressemble généralement au parcours postfixe d'un arbre: On parse un certain nombre d'éléments, puis on se rend compte qu'ils en forment un plus grand...
    c'est lui qui a parler de recursivité.
    ---
    Overcrash

    Je ne lis pas les codes qui ne sont pas indentés.
    Merci de les messages utiles en cliquant en bas à droite du message

    Bloqué par le firewall pour accéder au chat ? Essayez avec l'adresse en direct : http://87.98.168.209/

  5. #5
    Expert éminent sénior
    Avatar de Médinoc
    Homme Profil pro
    Développeur informatique
    Inscrit en
    septembre 2005
    Messages
    27 233
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 37
    Localisation : France

    Informations professionnelles :
    Activité : Développeur informatique
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : septembre 2005
    Messages : 27 233
    Points : 40 967
    Points
    40 967
    Par défaut
    C'est aussi lui qui a parlé de "premier" et "suivant", donc c'est à lui que je parlais...
    SVP, pas de questions techniques par MP. Surtout si je ne vous ai jamais parlé avant.

    "Aw, come on, who would be so stupid as to insert a cast to make an error go away without actually fixing the error?"
    Apparently everyone.
    -- Raymond Chen.
    Traduction obligatoire: "Oh, voyons, qui serait assez stupide pour mettre un cast pour faire disparaitre un message d'erreur sans vraiment corriger l'erreur?" - Apparemment, tout le monde. -- Raymond Chen.

  6. #6
    Membre du Club
    Inscrit en
    avril 2008
    Messages
    139
    Détails du profil
    Informations forums :
    Inscription : avril 2008
    Messages : 139
    Points : 58
    Points
    58
    Par défaut
    salut,
    tout d'abord je ne suis pas un 'lui',
    d'une autre part, si je prends à titre d'exemple le calcul du premier , et si je prends encore le cas qui dit :
    si notre règle de production sécrit comme suit:A-->DB
    (avec 'A' et 'D' sont des non terminaux) alors le premier de 'A' est celui de 'D' si ce dernier ne contient pas 'epsilon',
    dans ce cas il me parait qu'il y a de la récursivité (calcul du premier de 'D' avant de passer à celui de 'A'),non?

  7. #7
    Expert éminent sénior
    Avatar de Médinoc
    Homme Profil pro
    Développeur informatique
    Inscrit en
    septembre 2005
    Messages
    27 233
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 37
    Localisation : France

    Informations professionnelles :
    Activité : Développeur informatique
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : septembre 2005
    Messages : 27 233
    Points : 40 967
    Points
    40 967
    Par défaut
    En effet, c'est bien équivalent à un parcours récursif d'arbre. Un parcours postfixe, pour être précis (normalement, on calcule D, puis B, puis A)
    SVP, pas de questions techniques par MP. Surtout si je ne vous ai jamais parlé avant.

    "Aw, come on, who would be so stupid as to insert a cast to make an error go away without actually fixing the error?"
    Apparently everyone.
    -- Raymond Chen.
    Traduction obligatoire: "Oh, voyons, qui serait assez stupide pour mettre un cast pour faire disparaitre un message d'erreur sans vraiment corriger l'erreur?" - Apparemment, tout le monde. -- Raymond Chen.

  8. #8
    Modérateur
    Avatar de Overcrash
    Homme Profil pro
    Architecte Logiciel et responsable CRM (Salesforce)
    Inscrit en
    mai 2008
    Messages
    1 254
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 33
    Localisation : France, Yvelines (Île de France)

    Informations professionnelles :
    Activité : Architecte Logiciel et responsable CRM (Salesforce)
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : mai 2008
    Messages : 1 254
    Points : 1 875
    Points
    1 875
    Par défaut
    Citation Envoyé par Médinoc Voir le message
    "premier" et "suivant", ça me fait plus penser à de la récurrence qu'à de la récursivité...

    Une analyse de grammaire, ça ressemble généralement au parcours postfixe d'un arbre: On parse un certain nombre d'éléments, puis on se rend compte qu'ils en forment un plus grand...
    autant pour moi ,
    du cou le tutorial t'a aider?

    Over
    ---
    Overcrash

    Je ne lis pas les codes qui ne sont pas indentés.
    Merci de les messages utiles en cliquant en bas à droite du message

    Bloqué par le firewall pour accéder au chat ? Essayez avec l'adresse en direct : http://87.98.168.209/

  9. #9
    Expert éminent sénior
    Avatar de Médinoc
    Homme Profil pro
    Développeur informatique
    Inscrit en
    septembre 2005
    Messages
    27 233
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 37
    Localisation : France

    Informations professionnelles :
    Activité : Développeur informatique
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : septembre 2005
    Messages : 27 233
    Points : 40 967
    Points
    40 967
    Par défaut
    Eh bien, je connaissais déjà la récursivité, par contre il est possible que je me trompe au niveau de l'analyse de grammaire.

    Ce dont je crois me souvenir, c'est que pour une analyse de grammaire, la récursivité n'est généralement pas au niveau du code C lui-même: On fait plutôt un programme qui gère une pile (typiquement, on implémente un automate à pile).
    SVP, pas de questions techniques par MP. Surtout si je ne vous ai jamais parlé avant.

    "Aw, come on, who would be so stupid as to insert a cast to make an error go away without actually fixing the error?"
    Apparently everyone.
    -- Raymond Chen.
    Traduction obligatoire: "Oh, voyons, qui serait assez stupide pour mettre un cast pour faire disparaitre un message d'erreur sans vraiment corriger l'erreur?" - Apparemment, tout le monde. -- Raymond Chen.

  10. #10
    Modérateur
    Avatar de Overcrash
    Homme Profil pro
    Architecte Logiciel et responsable CRM (Salesforce)
    Inscrit en
    mai 2008
    Messages
    1 254
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 33
    Localisation : France, Yvelines (Île de France)

    Informations professionnelles :
    Activité : Architecte Logiciel et responsable CRM (Salesforce)
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : mai 2008
    Messages : 1 254
    Points : 1 875
    Points
    1 875
    Par défaut
    ok

    Mais pour le coup du tutoriel c'était pour "lui" XD
    ---
    Overcrash

    Je ne lis pas les codes qui ne sont pas indentés.
    Merci de les messages utiles en cliquant en bas à droite du message

    Bloqué par le firewall pour accéder au chat ? Essayez avec l'adresse en direct : http://87.98.168.209/

  11. #11
    Membre du Club
    Inscrit en
    avril 2008
    Messages
    139
    Détails du profil
    Informations forums :
    Inscription : avril 2008
    Messages : 139
    Points : 58
    Points
    58
    Par défaut
    salut,
    merci Overcrash3181, mais je n'ai pas de problème avec la récursivité qu'en terme de la manière avec laquelle je vais l'utiliser pour le calcul du suivant et du premier,
    Maintenant, je crois que j'ai compris ce que m'a voulu expliquer Médinoc, il me faut un peu de temps pour savoir comment je vais procéder pour construire et parcourir l'arbre.
    merci bien.

  12. #12
    Modérateur
    Avatar de Overcrash
    Homme Profil pro
    Architecte Logiciel et responsable CRM (Salesforce)
    Inscrit en
    mai 2008
    Messages
    1 254
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 33
    Localisation : France, Yvelines (Île de France)

    Informations professionnelles :
    Activité : Architecte Logiciel et responsable CRM (Salesforce)
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : mai 2008
    Messages : 1 254
    Points : 1 875
    Points
    1 875
    Par défaut
    ok , bas bon courage et bonne journée

    Over
    ---
    Overcrash

    Je ne lis pas les codes qui ne sont pas indentés.
    Merci de les messages utiles en cliquant en bas à droite du message

    Bloqué par le firewall pour accéder au chat ? Essayez avec l'adresse en direct : http://87.98.168.209/

Discussions similaires

  1. Réponses: 0
    Dernier message: 14/06/2015, 16h41
  2. Algorithme pour le calcul de Polynômes orthogonaux
    Par Ankhotep dans le forum Mathématiques
    Réponses: 2
    Dernier message: 10/03/2014, 12h35
  3. algorithmes pour le calcul du premier et du suivant (grammaire LL1)
    Par chflb dans le forum Applications et environnements graphiques
    Réponses: 3
    Dernier message: 10/05/2009, 00h29
  4. algorithme pour le calcul d'une integrale double
    Par awalle dans le forum Mathématiques
    Réponses: 5
    Dernier message: 04/05/2007, 10h35
  5. algorithme pour calcul de probabilité
    Par filsdugrand dans le forum Algorithmes et structures de données
    Réponses: 9
    Dernier message: 14/12/2005, 15h11

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