Scribd
Importer
251 vues1 page

TD N°3 Exercice1:: Année Licence

Ce document contient 5 exercices sur les grammaires formelles et la propriété LL(1). Les exercices portent sur le calcul des ensembles Premier et Suivant, la construction de tables d'analyse prédictive, et la transformation de grammaires non-LL(1) en grammaires équivalentes LL(1).

Transféré par

infcom
Copyright
© Attribution Non-Commercial (BY-NC)
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
251 vues1 page

TD N°3 Exercice1:: Année Licence

Ce document contient 5 exercices sur les grammaires formelles et la propriété LL(1). Les exercices portent sur le calcul des ensembles Premier et Suivant, la construction de tables d'analyse prédictive, et la transformation de grammaires non-LL(1) en grammaires équivalentes LL(1).

Transféré par

infcom
Copyright
© Attribution Non-Commercial (BY-NC)
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

Universit Mohamed Khider Biskra. Facult des sciences de la Vie et de la Nature et des Sciences Exactes Dpartement d'Informatique.

Anne universitaire : 2011/2012 Niveau: 3me Anne Licence Module : Compilation

TD N3 Exercice1 : Soit G = ({X,A,B,C,D}, {a,b, c, d},X) avec :


XAB ACD Bc | CaCd | DbbD |
1. Calculer les ensembles Premier et Suivant de la grammaire. 2. Construisez la table d'analyse prdictive de G. Cette grammaire est-elle LL(1) ? 3. Analysez le mot adbb$.

Exercice 2 : Soit la grammaire G = ({X,Y,Z}, {a, b},X) , dfinie par


X aY bX |bZaX| Y aY bY| Z bZaZ |
Cette grammaire engendre les mots sur {a, b} contenant exactement autant de a que de b. 1-Calculer les ensembles Premier et Suivant de la grammaire. 2- Cette grammaire est-elle LL(1) ?

Exercice 3 : Soit G = ({S,T} {"a","b", ", "; "(", ")"},


S a | b|(T) TT,S | S

S}) la grammaire suivante

1. G est-elle LL(1) ? 2. Eliminer la rcursivit gauche et factoriser si ncessaire. 3. La nouvelle grammaire est-elle LL(1) ?

Exercice 4 : On considre la grammaire d'expression arithmtique suivante :


E T + E | T- E | T TF *T | F/T | F FP |- P P Q P| Q Q a |b|c |(E)| f(E;E)
1. Qu'est-ce qui empche cette grammaire d'tre LL(1) ? Transformez-la en grammaire LL(1) ?

Exercice 5
La grammaire ci-dessous est-elle LL(1)? Justifiez votre rponse. Si possible, et si ncessaire, transformez-la en grammaire LL (1) quivalente. Donnez la table de lanalyseur LL(1) qui lui correspond:

SaAb | Bb | cB | D AAa | c BfB | eCF | CcDE | cSE

D ef | eg | d EgC Ff

Vous aimerez peut-être aussi