Problème compréhension First and Follow

Discutez d'informatique ici !
St42FCM57
Messages: 8
Enregistré le: 03 Jan 2017, 20:20

Problème compréhension First and Follow

par St42FCM57 » 30 Mar 2018, 17:46

Bonjour,

Dans mon cours de compilation j'ai vu les First and Follow. Le calcul des First, je comprends, par contre les follow je m'y perds un peu.
Il y a 3 règles pour calculer les Follow, dont une qui commence par ça : "Pour toute règle telle que .
Mais si j'ai cette grammaire :
Code: Tout sélectionner
S -> A a
A -> B D
B -> b
B -> EPSILON
D -> d
D -> EPSILON


Pourriez-vous me dire si ma "décomposition" en B, alpha, A et beta est bonne comme ceci ?
Code: Tout sélectionner
S -> A a  => avec B=S alpha = rien  A = A et beta = a
A -> B D =>avec B=A alpha = B  A = D et beta = rien
B -> b => impossible de décomposer comme ceci
B -> EPSILON => impossible de décomposer comme ceci
D -> d => impossible de décomposer comme ceci
D -> EPSILON => impossible de décomposer comme ceci


Merci d'avance pour votre aide.



pascal16
Membre Légendaire
Messages: 6663
Enregistré le: 01 Mar 2017, 14:58
Localisation: Angoulème : Ville de la BD et du FFA. gare TGV

Re: Problème compréhension First and Follow

par pascal16 » 30 Mar 2018, 22:27

comme je ne savais pas de quoi ça parlais, j'ai fais un tour sur Youtube.

https://www.youtube.com/watch?v=SBnjVW8dUqo

Avec seulement 2 symboles, elle utilise la règle 3 qui me semblait écrite à l'envers, mais une fois appliquée, l'écriture à l'envers est la bonne.

 

Retourner vers ϟ Informatique

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 2 invités

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite