Techniques de compilation

Analyse lexicale (Suite)

Fadi Kacem
2015-2016
A.L. : Idée d’algorithme
Comment implémenter l’analyseur lexical

1. Définir une expression régulière pour chaque

classe de lexèmes.

 Entier = chiffre+
 Mots Réservés = ‘if’ + ‘else’ + ‘for’ + ‘while’ + …
 Identifiant = lettre (lettre + chiffre)*
 etc …
A.L. : Idée d’algorithme
Comment implémenter l’analyseur lexical

2. Définir une expression régulière qui réunit

toutes les expressions régulières précédentes par
l’opérateur de réunion.

R = Entier + Mots Réservés + Identifiant + …

= R1 + R2 + R3 +…

Construire l’AFD correspondant.

A.L. : Idée d’algorithme
Comment implémenter l’analyseur lexical
3. Soit X1…Xn un code source qu’on voudrait analyser
lexicalement et où chaque Xi représente un caractère de
l’entrée,
For 1 ≤ i ≤ n vérifier si X1…Xi est accepté par l’automate
de l’expression régulière R ou pas.

4. Si Succès alors associer X1…Xi à la classe de lexèmes

correspondante,
5. Enlever X1…Xi de l’entrée X1…Xn et revenir à l’étape 3