Vous êtes sur la page 1sur 1

Exercice I : (5 Points)

On considère les deux automates A1 et A2 ci-dessous.

État final pour les deux automates: {2}


1. Donner les systèmes d’équations (lemme d’Arden) qui leur sont associés (A1 et A2).
2. Calculer l’ expression régulière accepté par A2
3. Donner un automate déterministe acceptant le même langage que A2
4. Comparer A1 et A2 du point de vue des langages acceptés.
Exercice II : (4 Points)
Considérez la grammaire suivante :

1. Pourquoi cette grammaire n’est pas LL(1) ?


2. Éliminez les récursions gauches.
3. Est-ce que la grammaire obtenue ainsi est LL(1) ? pourqoi ?
Exercice III (3 Points)

1. Calculez la fonction FIRST pour tous les non terminaux de cette grammaire.
2. La grammaire est-elle LL(1) ? Si oui, quelle est la table d’analyse correspondante ? Si non,
existe-t-il une grammaire équivalente LL(1) ? Dans ce cas, donnez-en la table d’analyse.
Exercice IV (5 Points)
1. Utilisez la méthode de glushkov pour déterminer l’automate qui reconnais l’expression
suivant : (a|b)a*ba*b(a|b)*
2. Minimisez l’automate résultant en question 1 ?
Question de cours : (3 Points)
1. Décrire toutes les phases d’un compilateur.
2. Définir en utilisant les règles d’analyse lexical
a. Un identificateur,
b. Un nombre entier
c. Un nombre réel