Examen TLC Janvier 2014
Examen TLC Janvier 2014
Examen TLC Janvier 2014
On veut concevoir un vérificateur qui vérifie que des chaines saisies peuvent correspondre à
une immatriculation de véhicule en Tunisie.
On vérifie donc que la chaine saisie commence par 1 ou 2 ou 3 chiffres ensuite la chaine
1. Donner une définition régulière ou une expression régulière spécifiant le langage des
immatriculations (1,5 pts)
1. Calculer les ensembles Premier et Suivant pour tous les non terminaux de G (3 pts)
2. Construire la table de l’analyseur prédictif non récursif (table d’analyse LL(1)) de
la grammaire G. (2 pts)
3. G est-elle LL(1) ? G est-elle ambiguë ? justifier. (1 pt)
4. Donnez les étapes d’analyse de la chaîne (x)y*x en montrant à chaque pas, le
contenu de la pile, la partie non encore lue de la chaîne et la sortie générée. (1 pt)
Bon Travail