Institut Supérieur d'Informatique et Section : L2_INFO

de Mathématiques de Monastir Enseignante : Sana HAMDI

2023/2024 Matière : Techniques de Compilation

TP4 : Analyse
lexicale manuelle

Exercice1 :
Donner un programme C qui accepte un mot écrit sur l'alphabet {a, b}, entré au clavier, s'il
appartient au langage L1 des mots formés d'une succession d'un nombre pairs de a
entrecoupées d'un nombre quelconque de b. Par exemple, les mots {Ꜫ, b, aa, bb, aab, baa, bbb,
aabb, baab, bbaa, bbbb} doivent être reconnu mais pas les mots {a, ab, ba, aba, bab, abab,
baba}.
Exercice2 :
Donner un programme C qui accepte un mot et vérifie s'il appartient au langage L1= {(ab)n | n
∈ N}
Exercice3 :
Donner un programme C qui connait les constantes entières val, les noms de variables ident,
les parenthèses, les opérateurs +, -, *, /, :=, et le marqueur de fin d’expression ;.