Scribd
Importer
127 vues1 page

Serie 1

Le document contient 6 exercices sur la compilation. Les exercices portent sur les expressions régulières, les grammaires régulières et les automates d'états finis.

Transféré par

Rania Gujh
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
127 vues1 page

Serie 1

Le document contient 6 exercices sur la compilation. Les exercices portent sur les expressions régulières, les grammaires régulières et les automates d'états finis.

Transféré par

Rania Gujh
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

TRAVAUX DIRIGÉS EN COMPILATION

Exercice 1
Donner une expression régulière pour chacun des langages suivants :
a) Toutes les chaine de lettres de l’alphabet {a..z} qui contiennent les 6 voyelles a,e,i,o,u,y dans cet ordre
b) Toutes les chaines de a et b qui contiennent au mois 3 a.
c) Toutes les chaines de chiffres avec au moins un chiffre répété.

------------------------------------------------------------------------------------------------------------------------------------------
Exercice 2 :
a) Construire l’algorithme qui permet de passer d’une grammaire régulière droite a un automate d’états finis
b) appliquez l’algorithme de a sur la grammaire suivante
s1s , s0s1 , s1  1s
------------------------------------------------------------------------------------------------------------------------------------------
Exercice 3 :
a) Construire l’algorithme qui permet de passer d’un automate d’états finis à grammaire régulière droite
b) appliquez l’algorithme de a sur AEF suivant
------------------------------------------------------------------------------------------------------------------------------------------
Exercice 4 : a) Construire l’algorithme qui permet de passer d’une grammaire régulière gauche a un automate
d’états finis
b) appliquez l’algorithme de a sur la grammaire suivante
ss00/ s11 , s0s1/1 , s1  s0/0

------------------------------------------------------------------------------------------------------------------------------------------
Exercice 5 :
a) Construire l’algorithme qui permet de passer d’un automate d’états finis a grammaire régulière gauche
b) appliquez l’algorithme de a sur AEF suivant
------------------------------------------------------------------------------------------------------------------------------------------
Exercice 6 :
a) Construire l’analyseur lexical qui reconnaît les identificateurs et les constantes numériques.
b) donner le programme LEX qui reconnaît les identificateurs et les constantes numériques

ARIDJ – Mohamed

Vous aimerez peut-être aussi