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/
"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é.Envoyé par Médinoc
C'est aussi lui qui a parlé de "premier" et "suivant", donc c'est à lui que je parlais...
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)
autant pour moi ,
du cou le tutorial t'a aider?
Over
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).
ok
Mais pour le coup du tutoriel c'était pour "lui" XD
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
Répondre avec citation
Partager