Grammaire LL(1)

il_tractor -  
 il_tractor -
Bonjour, je suis en train de réaliser un compilateur, mais j'ai eu un problème car ma grammaire n'est pas LL(1), et le problème se situe ds ces productions:

A--> aAD

D-->bA | motvide

comment rendre cette petite grammaire LL(1) ? merci

1 réponse

Azarian
 
Bonjour, il_tractor

Le problème n'est pas que cette grammaire n'est pas LL(1), elle est infinie (et donc pas LL(1) en même temps). En effet tu a A --> aAD sans condition d'arrêt. La moindre production A est donc infinie.
1
il_tractor
 
Salut Azarian , merci pour ta réponse

Au fait c'est vrai je me suis trompé, ma grammaire est plutot:

A-->B | ...| ....

B--> aAD

D-->bA | motvide


sachant qu'il y a des conditions d'arret pour la production A


Merci
0