Compilation L3A Série 01 2020

INF/UFAS I

Exercice 01

Répondre avec Vrai (V) ou Faux (F) pour chaque question suivante :

a. Les entrées dans la table des symboles sont crées et utilisées pendant la phase d’analyse
syntaxique
b. Un compilateur peut construire une table de symboles pour chaque classe
c. Dans une expression régulière le symbole * veut dire un ou plus

Exercice 02

Décrire l’ensemble des chaines (langages) dénotées par les ERs suivantes :

(x|y)*x(x|y)
(x*y*)*xx (x | y)*
p(p|q)*p

a*ba*ba*ba*

1| (0|10)*11(0|01)*

Exercice 03

• Ecrire une expression régulière pour toutes les chaines de ‘x’ et ‘y’ contenant la sous
chaine ‘xyyx’

• Ecrire une expression régulière pour toutes les chaines de ‘a’ et ‘b’ où chaque ‘b’ est
immédiatement suivi par au moins trois (3) ‘a’.

• Ecrire une expression régulière pour toutes les chaines de ‘a’ et ‘b’ contenant un
nombre impair de ‘b’.