Année universitaire : 2022-2023

Techniques de compilation Niveau : 2ième année SI

Enseignant : Manel Ben Salem

TD 1 : Analyse lexicale

Exercice 1
1. Soit l’unité lexicale représentant un identificateur dont la taille ne dépasse pas quatre
caractères (lettre ou chiffre) et le premier caractère est une lettre. Donner une expression
régulière et un diagramme des transitions pour cette unité lexicale.
2. Proposer un algorithme correspondant à l’analyseur de cette unité lexicale.

Exercice 2
Si on considère les expressions régulières suivantes : a, abb, a *b+
1. Proposer un automate à états finis de l’union des trois expressions régulières.
2. Déterminiser l’automate résultant puis le minimiser.
3. Proposer un algorithme permettant de construire un analyseur lexical pour les trois
expressions régulières à partir de l’automate minimal de la question précédant.
4. En déduire l’analyse lexicale des chaines : aabbba et abb.

Exercice 3
Soit un langage qui accepte les unités lexicales suivantes :

− Des identificateurs comportant un nombre quelconque de lettres ou chiffres qui

commencent obligatoirement par une lettre.
− Des constantes numériques (entiers non signés).
− L’affectation (:=).
Construire un analyseur lexical pour ce langage.