Bonjour,
j'ai traduis partiellement l'article "LL_Parser" de la wikipedia anglaise puis codé l'exemple, mais j'ai un problème au niveau de certains cas lorsque je veux en rajouter.
1/ Comment gérer les cas où les premiers tokens sont identiques. exemple :
1. S -> S+S
2. S -> S*S
3. S -> (S)
on voit que les règles 1 et 2 commencent pareil, comment les gérer avec un analyseur LL(1) (autrement qu'avec un analyseur LL(2)) ?
EDIT : j'ai trouvé la parade, suffit de faire :
1. S -> S OP S
2. OP -> +
3. OP -> *
4. S -> (S)
2/ Je n'ai absolument rien compris à la construction de la table d'analyse : lien ici, quelqu'un aurait il un lien français ou m'aider à comprendre ?
merci
Partager