Grammaire LL(1)

Fermé

il_tractor - 26 mars 2008 à 14:46
il_tractor - 13 avril 2008 à 18:16

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

A voir également:

Grammaire LL(1)
Correcteur grammaire - Guide
192.168 ll canalbox - Guide
Télécharger conjugaison et grammaire - Télécharger - Dictionnaires & Langues
192.168 ll djaweb ✓ - Forum Réseau
Djaweb - Forum Réseau

1 réponse

Réponse 1 / 1

Azarian
13 avril 2008 à 14:33

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.

il_tractor
13 avril 2008 à 18:16

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

Discussions similaires

lave- linge LL-1020 V

Modem routeur ZTE ZXV10 w300 pour Djaweb

changer le nom et mot de passe de mon routeur TP-LINK

changement mot de passe wifi

Trouver le mot de passe des modem/routeurs?