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
Contact: Martin.Odersky@epfl.ch
Téléchargement: version Postscript (version .gz) (version .pdf)
Version pour Internet Explorer
