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

Dimensions L x l x H : comment lire ces infos ?
Miss-Curieuse -
valou -

8 réponses
ligne spécialisé LL+
simo_boards -
brupala -

7 réponses
Accès 192.168.1.1 admin livebox impossbile depuis pc
jeantoubi -
brupala -

12 réponses
Grammaire et orthographe
Kentoumedem -
s_t_s -

1 réponse
Logiciel 192.168.1.1 livebox 2 orange
Pasamius -
petitmecano -

5 réponses