Académique Documents
Professionnel Documents
Culture Documents
U : 2019/2020
Faculté des sciences SMI : S5
Département d’Informatique Compilation
Examen
1 H 30 mn
Questions de cours :
1°) A l’aide d’un schéma, décrire sommairement les différentes étapes d’une compilation.
2°) A l’aide d’un schéma, monter la différence entre un compilateur et un interpréteur.
Exercice 1 :
1°) Soit l’automate fini déterministe suivant :
a°) Définir par une expression régulière le langage que reconnait cet automate.
b°) Expliquer en langage naturel (en français) ce que reconnait cet automate.
2°) Soit l’automate fini déterministe suivant :
a°) Définir par une expression régulière le langage que reconnait cet automate.
b°) Expliquer en langage naturel ce que chacun reconnait cet automate.
3°) Considérons l’automate fini déterministe suivant :
1/2
Exercice 2 : Considérons la grammaire G0 suivante :
S → (L) | a
L→L,S|S
1) S → (L)
2) S → a
3) L → L , S
4) L → S
3°) Quelle est la production qui est récursive à gauche ? (Justifier la réponse).
4°) Ecrire une grammaire G1 non récursive à gauche telle que L(G1) = L(G0).
5°) Dans un tableau, donner les ensembles premiers et suivants des symboles de G1.
8°) Dans un tableau, simuler l’analyse de l’expression (a,a) à l’aide de cette table.
2/2