Département d'Informatique
Laboratoire des Méthodes de Programmation
(LAMP)
École Polytechnique Fédérale de Lausanne
Compilation semestre d'hiver 2002/2003

Partie II : Analyse lexicale

30/10/2002


Démarrer ici


Table des matières

Partie II : Analyse lexicale

Les langages réguliers

Les langages réguliers et l´analyse lexicale

Exercice

Traduction d´un langage régulier en un programme

Traduction d´un langage régulier en un programme (2)

Traduction d´un langage régulier en un programme (3)

Exemple : un scanner pour les identificateurs

Exemple : un scanner pour les identificateurs (2)

Le travail d´un analyseur lexical

Quelques Lexèmes de Java

Exemple d´exécution d´un analyseur lexical

L´interface d´un analyseur lexical

Syntaxe lexicale de l´EBNF

Définition des symboles de l´EBNF

Scanner EBNF (1)

Scanner EBNF (2)

Un programme de test pour le scanner EBNF

Plus longue correspondance

Génération automatique d´analyseurs lexicaux

Automate à états finis

Automates à états finis (non) déterministes

Des expressions régulières aux AFNDs

Changer un AFND en un AFD

Algorithme pour changer un AFND en un AFD

Algorithme pour changer un AFND en un AFD (2)

Simulation d´un AFD

Construction de l´AFD

Construction de l´AFD (2)

Exécuter un AFD

Exécuter un AFD (2)

Résumé : l´analyse lexicale

Générateurs de scanners

Auteur: Martin Odersky

Contact: Martin.Odersky@epfl.ch

Téléchargement: version Postscript (version .gz) (version .pdf)

Version pour Internet Explorer


Compilation
Enseignement
Dernière modification: 30/10/2002, Philippe Altherr <Philippe.Altherr@epfl.ch>