Sujet Précédent Sujet Suivant

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

Réponse 1 / 1
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

Discussions similaires

mot de passe accès routeur 192.168.1
fidel -
Menara -

13 réponses
comment se connecte au site http://192.168.1
benidu62 -
guytou1419 -

47 réponses
192.168.0.1 et 192.168.1.1
cacouhelly -
cacouhelly -

3 réponses
mot de passe connexion wifi perdu !
ariane k -
Utilisateur anonyme -

8 réponses
Dimensions L x l x H : comment lire ces infos ?
Miss-Curieuse -
valou -

8 réponses