Université de Jendouba Faculté des Sciences Juridiques, Economiques et de Gestion de Jendouba Département : Informatique Module : Compilation Chargé du cours : H. Mogaadi Classes : 3LFIAG AU : 2013/2014 Chargé des TDs : Hedhli A., Sellalmi N., Amraoui H.
TD3 : ANALYSE DESCENDANTE PREDICTIVE Exercice 1 : Déterminer les ensembles Premier et suivant pour les grammaires suivantes R3 :
R2 :
R1 : S→Ba B→cP|bP|P| ε
P→dS
S →ABCe A→aA | ε B→ bB | cB | ε C→de | da | dA
S →aSb|cd|SAe A→aAdB | ε B→b
Exercice 2 : Soit la grammaire G engendrant les listes de la forme (a, (a,(a,( …, ….))) dont les règles de production sont les suivantes :
1. 2. 3. 4.
S→ a | b |(T) T→ T,S | S Eliminer la récursivité gauche Factoriser si nécessaire Donner La table d’analyse. La grammaire est elle LL(1) ? Expliciter le comportement de l’analyseur sur les mots w1=(a,a) et w2=(a,(b,a),a)
Exercice 3 :
On considère la grammaire des expressions booléennes donnée es par les règles de production suivantes :
B→ T ⇒B | T T → T ∨F | F T→F F → F ∧R| R R → ¬R|(B)|id|vrai|faux 1. Eliminer la récursivité gauche si nécessaire 2. Calculer les ensembles Premier (First) et Suivant (Follow) de cette grammaire 3. Donner la table d’analyse syntaxique prédictive non récursive relative à cette grammaire. Cette grammaire est elle LL(1) ? 4. Expliciter le comportement de l’analyseur sur (id∧ ∧id) ⇒¬id
1
Exercice 4 : Soit la grammaire G donnée par les règles de production suivantes : 1) L→ (S) | a 2) S→ L S | ε 1. 2. 3. 4.
Construire les ensembles Premier et Suivant de cette grammaire Construire la table d’analyse LL de cette grammaire La grammaire est elle LL(1) ? justifier Faire l’analyse syntaxique de la liste (x (y z) x) sachant que x,y et z sont reconnue par l’analyseur lexical en tant que a. Donner l’arbre syntaxique correspondant.
