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

  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
    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
Logiciel 192.168.1.1 livebox 2 orange
Pasamius -
petitmecano -

5 réponses