Académique Documents
Professionnel Documents
Culture Documents
P= { B 🡪 P eof
P🡪P;I | I
I 🡪 dépiler ( ) | dépiler(int) | empiler(num)
}
a) Pourquoi G n’est-elle pas LL(1) ?
La grammaire est récursive à gauche donc elle n’est pas LL(1).
b) Donner une grammaire G’ équivalente
1. Eliminer la récursivité à gauche on ajoute un non-terminal P’
P= { B 🡪 P eof
P 🡪 IP’
P’🡪; IP’|ε
I 🡪 dépiler ( ) | dépiler(int) | empiler(num)
2. Factoriser si nécessaire
factorisation à gauche : on ajoute un non-terminal RI,
P= { B 🡪 P eof
P 🡪 IP’
P’🡪; IP’|ε
I 🡪dépiler( RI | empiler(num)
RI🡪 ) | int)
3. Donner les premiers et si nécessaires les suivants. En déduire la table d’analyse