Vous êtes sur la page 1sur 1

Intérrogation N 02

Soit la grammaire G:
E →E+T|T
T→ TF | F
F→ F* | a | b
1. La grammaire G est elle ambiguë?. Si oui donner la grammaire G' équivalente mais n'est pas ambiguë.
2. Eliminez la recursivité à gauche de G.
3. Construire la table SLR(1) de G s'elle est pas ambiguë, de G' sinon. Analysez le mot b*a+a*a*.
 +  +
4. [(a|b) ∗]+ + [(a|b) ∗]+ + +
| [(a|b) ∗] | (a|b) + (a|b)
+
| (a|b) cette expression présente elle la grammaire G?. Justier
+

Vous aimerez peut-être aussi