Académique Documents
Professionnel Documents
Culture Documents
Compil 4
Compil 4
Compil 4
Considérons la chaîne ‘‘60 * vitesse + 200’’ qui, une fois lue par l'analyseur lexical,
se présente ainsi : nombre ‘*’ identificateur ’+’ nombre
expression
1. expression "+" terme
2. terme "+" terme
3. terme "*" facteur "+" terme 5. nombre "*" facteur "+" terme
4. facteur "*" facteur "+" terme 6. nombre "*" identificateur "+" terme
4.nombre "*" identificateur "+" facteur
5. nombre "*" identificateur "+" nombre
expression
expression "+" terme nombre "*" facteur "+" terme
terme "+" terme nombre "*" identificateur "+" terme
terme "*" facteur "+" terme nombre "*" identificateur "+" facteur
facteur "*" facteur "+" terme nombre "*" identificateur "+" nombre
• Grammaire ambigüe:
– G est une grammaire ambigüe s’il existe une phrase de L(G) qui
plus qu’un arbre de dérivation.
– Solution :
A b A’ et A aA’ | e
expression → expression ‘+’ terme | expression ‘-’ terme | terme
terme → terme ‘*’ facteur| terme ‘/’ facteur | facteur
facteur → nombre | identificateur| ‘(‘ expression ‘ )’
gr
Grammaire équivalente non récursive à gauche :
Qualités des grammaires:
• Epsilon production:
rien reconnaitre! »