:: Enseignements :: ESIPE :: E4INFO :: 2009-2010 :: Analyse syntaxique ::
![[LOGO]](http://igm.univ-mlv.fr/ens/resources/mlv.png) | Révisions |
Ce TD permet de revoir les différents types d'analyse: analyses descendante et ascendante.
Exercice 1 - Analyse LL
Soit la grammaire
| G1 : |
(p0) S -> E $ |
(p2) E -> ( E + F ) |
|
(p1) E -> F |
(p3) F -> 1 |
- Calculer les ensembles annulable, premier et suivant.
- Décrire l'analyse descendante LL du mot (1+1)$.
- Dessiner l'arbre de dérivation correspondant.
Exercice 2 - Analyses LR(0) et SLR(1)
Soit la grammaire :
| G2 : |
(p0) S -> E $ |
(p2) E -> x |
(p4) L -> L , E |
|
(p1) E -> ( L ) |
(p3) L -> E |
- Calculer les ensembles annulable, premier et suivant.
Est-elle LL(1)?
- Cette grammaire est-elle LR(0)? SLR(1)?
- Décrire l'analyse des mots (x),x et (x,x). Sont-ils reconnus par la grammaire?
- Donner l'arbre de dérivation associé.
Exercice 3 - Analyses LR(1) et LALR(1)
Soit la grammaire
| G3 : |
(p0) S -> E $ |
(p2) E -> x b |
(p4) A -> B |
|
(p1) E -> A |
(p3) A -> a A b |
(p5) B -> x |
- La grammaire est-elle LR(1)?
- La grammaire est-elle LALR(1)?
© Université de Marne-la-Vallée
