Université Yahia Fares Médéa Année : 2021/2022

Faculté des Sciences L3 Informatique

Département M.I Module : Compilation
Le, 16/12/2021

Interrogation
Exercice 1 : (14 Pt)

Soit la grammaire G2 ci-dessous, qui décrit un nombre :

N OM LC OF OE (1)
OM - (2)
OM Ɛ (3)
G2 : LC c LCB (4)
LCB c LCB (5)
LCB Ɛ (6)
OF , LC (7)
OF Ɛ (8)
OE E OM LC (9)
OE Ɛ (10)
1. Donnez l'ensemble des terminaux de la grammaire G2.
{ - c , E } (1Pt)
2. Calculez les ensembles Premier et Suivants pour les symboles non terminaux de la grammaire G2.

Premiers (First) Suivants (Follow)

N P(OM) U P(LC)={ - c } (0.5 Pt) { $ } // Axiome (0.5 Pt)

OM {- Ɛ} (0.25 Pt) P(LC) ={c} (0.25 Pt)

LC {c} (0.25 Pt) {P(OF)- Ɛ}U{P(OE)-Ɛ}US(N)US(OE)US(OF)= { , E $ }

(1.25 Pt)
LCB { c Ɛ } (0.25 Pt) S(LC)= { , E $ } (0.25 Pt)

OF {, Ɛ} (0.25 Pt) {P(OE)-Ɛ}US(N)={ E $ } (0.75 Pt)

OE {E Ɛ} (0.25 Pt) S(N)={$} (0.25 Pt)

3. Construisez la table d’analyse LL(1) de la grammaire G2. (3.5 Pt)

- c , E $
N 1 1
OM 2 3
LC 4
LCB 5 6 6 6
OF 7 8 8
OE 9 10

4. G2 est elle LL(1) ? Oui ; Justifiez : Table d’Analyse Prédictive Mono définie. (0.5 Pt)
 5. Simulez l’analyse LL(1) du mot c,cE-c (qui correspond par exemple à 3,4E-5). (4 Pts)

Pile Entrée Sortie Pile Entrée Sortie

$N c,cE-c $ 1 $ OE E-c $ 9
$ OE OF LC OM c,cE-c $ 3 $ LC OM E E-c $ Dépiler
$ OE OF LC c,cE-c $ 4 $ LC OM -c $ 2
$ OE OF LCB c c,cE-c $ Dépiler $ LC - -c $ Dépiler
$ OE OF LCB ,cE-c $ 6 $ LC c$ 4
$ OE OF ,cE-c $ 7 $ LCB c c$ Dépiler
$ OE LC , ,cE-c $ Dépiler $ LCB $ 6
$ OE LC cE-c $ 4 $ $ # Sucess
$ OE LCB c cE-c $ Dépiler
$ OE LCB E-c $ 6

Exercice 2 : (06 Pts)

On considère un langage dont les conventions lexicales sont les suivantes :
 les constantes entières signées (CE) sont des unités lexicales, dénotées par: [+-]?[0-9]+
 les identificateurs de variables (ID) sont des unités lexicales, dénotées par: [a-z][a-z0-9]*
 les mots { := ; * } sont des unités lexicales ;
 les espaces (ESP) sont des séparateurs.
Les phrases suivantes sont-elles lexicalement bien formées pour ce langage ? Si oui, donner leur découpage
en unités lexicales ; si non, dire sur quel caractère se situe l’erreur lexicale.
Phrase Correct/ Incorrect Découpage / Caractère(s) Erroné
x:=-3; Correct (0.25 Pt) ID := CE ; (0.75 Pt)

x := -3 ; Correct (0.25 Pt) ID ESP := ESP CE ESP ; (0.25 Pt)

x:=-3; Incorrect (0.25 Pt) « : » ; « - » : Caractères erronés (0.25 Pt)

x := 3*y; Correct (0.25 Pt) ID ESP := ESP CE * ID ; (0.25 Pt)

x*3 := y; Correct (0.25 Pt) ID * CE ESP := ESP ID ; (0.75 Pt)

x 3 := y + 4; Incorrect (0.25 Pt) « + » : Caractère erroné (0.25 Pt)

x3 := y+4; Correct (0.25 Pt) ID ESP := ESP ID CE ; (0.25 Pt)

3 =: x Incorrect (0.25 Pt) « = » : Caractères erronés (0.25 Pt)

;;xx333-4444:=5y+6 Correct (0.25 Pt) ; ; ID CE := CE ID CE (0.75 Pt)

Bon Courage.