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
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.
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
Trouvez des réponses à vos questions sur les langages, les frameworks et les astuces de codage. Échangez avec d'autres développeurs passionnés pour améliorer vos compétences en programmation et rester au fait des dernières tendances du secteur.