Universit Ibn Zohr

2014-2015

Facult des Sciences Agadir

SMI5

Dpt. Informatique
Module: Compilation
TD/TP
Exercice 1
[Q1] Dfinir ce qui est la traduction. Donner un exemple de traducteur.
[Q2] Pourquoi a-t-on besoin de traducteurs ?
[Q3] Dfinir ce qui est la compilation. Donner un exemple de compilateur.
[Q4] Donner un schma simple qui montre le lien entre un compilateur et les langages de
programmation.
[Q5] Dfinir ce qui un interprteur. Donner un exemple.
[Q6] Donner un schma qui montre le lien entre interprteur et les langages de
programmation.
[Q7] Quelles sont les diffrences entre un langage interprt et un langage compil.
[Q8] Existe-t-il des langages qui combine interprtation et compilation. Donner un exemple.
[Q9] Pourquoi ce genre de langages (de la question prcdente) existe ?
[Q10] Donner la dfinition de lanalyse lexicale.
[Q11] Dfinir ce qui est lanalyse syntaxique.
[Q12] Dfinir ce qui est lanalyse smantique.
[Q13] Donner un exemple doptimisation de code.
Exercice 2
Donner larbre abstrait de chacune des expressions suivantes :
a) Y+1
b) X=y+1
c) a+b+c*d
d) a*b+c+d
Exercice 3
On considre la grammaire suivante :
-

Listeliste+chiffre

Listeliste-chiffre

Listechiffre

Chiffre0|1|2||9

[Q1] Donner larbre abstrait de 3 -2+1

[Q2] Donner larbre danalyse de 3-2+1.
1

Exercice 4
Soit la grammaire suivante ;
-

Droite lettre = droite

Droitelettre

Lettre a|b|c|z

[Q1] Donner larbre danalyse de lexpression a=b=c.

[Q2] Dans un langage trois adresses, donner la squence daffectations pour valuer
lexpression z=a+b+c.
[Q3] Faire de mme pour z2=a+b*c+d
Exercice 5
a) Ecrire un programme qui reconnait les identificateurs.
b) Faire de mme pour les nombres entiers.
c) Faire de mme pour les nombres rels.
d) Construite un programme qui lit une chane et affiche la liste des mots qu'elle contient
avec leurs natures : identificateur, nombre entier, nombre rel et autre.