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.