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
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.
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 deles 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/
"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.
c'est lui qui a parler de recursivité.Envoyé par Médinoc
---
Overcrash
Je ne lis pas les codes qui ne sont pas indentés.
Merci de
Bloqué par le firewall pour accéder au chat ? Essayez avec l'adresse en direct : http://87.98.168.209/
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.
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?
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.
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
Bloqué par le firewall pour accéder au chat ? Essayez avec l'adresse en direct : http://87.98.168.209/
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.
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
Bloqué par le firewall pour accéder au chat ? Essayez avec l'adresse en direct : http://87.98.168.209/
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.
ok , bas bon courage et bonne journée
Over
---
Overcrash
Je ne lis pas les codes qui ne sont pas indentés.
Merci de
Bloqué par le firewall pour accéder au chat ? Essayez avec l'adresse en direct : http://87.98.168.209/
Vous avez un bloqueur de publicités installé.
Le Club Developpez.com n'affiche que des publicités IT, discrètes et non intrusives.
Afin que nous puissions continuer à vous fournir gratuitement du contenu de qualité, merci de nous soutenir en désactivant votre bloqueur de publicités sur Developpez.com.
Répondre avec citation
Partager