Scribd
Importer
288 vues1 page

Analyse des grammaires et LL(1)

Transféré par

Rania Gujh
Copyright
© © All Rights Reserved
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
288 vues1 page

Analyse des grammaires et LL(1)

Transféré par

Rania Gujh
Copyright
© © All Rights Reserved
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

TD compilation

Série 3
Exercice 1 : soit les gramaires suivantes

a) éliminer la récursivité gauche directe dans la grammaire G1


b) éliminer la récursivité gauche indirecte dans la grammaire G2
c) rendre la grammaire G3 -libre

Exercice 2 : Soit la grammaire G suivante :

S AB/aSb/CSB
G4= AbA/
BdB/
CcC/e
Analyser les chaines suivantes : bbdd , abbdb,abcd par la décente parallèle / la décente avec
retour arrière.

Execice 3 :

Calculer l’ensembles débuts et suivants des gramaires G1,G2,G3 et G4 des exercices


précidentes

Exercice 4

Soit les gramaires suivantes

S AB/aSb/CSB S ASB/
G1= AbA/ G2= A aAc/c
BdB/ BbBA/
CcC/e
1. G1 est-elle LL(1)?
2. Construire la table d’analyse LL(1) pour G1?
3. Analyser les chaînes :bbdd ;abbdb ;abcd
4. Même questions pour G2

Exercice 5:

Soit les gramaire suivante


<BLOC> debut <LD> :<LI> fin
G= <LD><LD> ;d/d
<LI> <LI>;i/i
1. G est elle LL(1)?
2. Aprés élimination de la recursivité gauche G est-elle LL(1) ?
3. Construire la table d’analyse LL(1) ?
4. Analyser les chaines : dedut d ;d :i ;i fin
debut d i fin

TD compilation Série 3 UHBC Aridj Mohamed

Vous aimerez peut-être aussi