Analyse Syntaxique

Posté par Alabordage Alabordage

Bonjour,

Je bloque sur cet exercice :

On suppose que pour une grammaire algébrique les états suivants s'introduisent lors d'une analyse LR(1).
- S = {(A -> a.Ab,#), (A -> a.Ab,a), (A -> a.Ab, b), (A -> .aAb, a), (B -> a., b), (C -> c., c)}

- S'= {(A -> a.Ab,#), (A -> a.Ab,a), (A -> .aAb, b), (B -> a., c), (C -> c., b)}

- S”= {(A -> a.Ab,#), (A -> a.Ab,a), (A -> .aAb, a), (B -> a., b), (C -> c., c)}

La première question est :
Y a-t-il un conflit dans la table d'action correspondant à des états dans la methode LR (1) ?
Pourquoi ?
Voilà je bloque sur cette question et j'ai un examen lundi. Merci d'avance pour votre aide. C'est surement un problème au niveau d'un conflit réduction/ lecture ou réduction.