´ ´ Ecole Superieure des Sciences Appliquees et Technologiques

Notes de Cours

Techniques & Outils de compilation

Enseignant : Mr. Faiez CHARFI

Niveau : ING2 - Informatique

Octobre 2010

Analyse Lexicale

Table des mati`res e
1 1.1 1.2 2 2.1 3 3.1 3.2 3.3 3.4 3.5 4 4.1 4.2 5 5.1 5.2 5.3 5.4 6 6.1 6.2 6.3 Rˆle de l’analyseur lexical . . . . . . . . . . . . . . . . o Terminologie . . . . . . . . . . . . . . . . . . . . . . . Erreurs lexicales . . . . . . . . . . . . . . . . . . . . . M´morisation du texte d’entr´e . . . . . . . . . . . . . e e Couples de tampons . . . . . . . . . . . . . . . . . . . Sp´cification des unit´s lexicales . . . . . . . . . . . . e e D´finitions . . . . . . . . . . . . . . . . . . . . . . . . . e Op´rations sur les langages . . . . . . . . . . . . . . . e Expressions r´guli`res . . . . . . . . . . . . . . . . . . e e D´finitions r´guli`res . . . . . . . . . . . . . . . . . . . e e e Notations en abr´g´es . . . . . . . . . . . . . . . . . . e e Reconnaissance des unit´s lexicales . . . . . . . . . . . e Diagramme de transition . . . . . . . . . . . . . . . . . Impl´mentation du diagramme de transition . . . . . . e Transformation d’une expression r´guli`re en un AFD e e Construction de Thomson . . . . . . . . . . . . . . . . Les r`gles de construction . . . . . . . . . . . . . . . . e Compromis Temps/Espace . . . . . . . . . . . . . . . . Exemple . . . . . . . . . . . . . . . . . . . . . . . . . . Langage pour la sp´cification des analyseur lexicaux . e Pr´sentation de l’outil Flex . . . . . . . . . . . . . . . e Specification en Flex . . . . . . . . . . . . . . . . . . . Exemple d’un Code Flex . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .