Cours sur l'analyse lexicale

('! 956'28#%$73)4*)+,5&6"23415'
$"0/+ .-LangagesAnalyse lexicaleExpressions regulieresAutomates.Didier Remy2000 - 2001http://cristal.inria.fr/~remy/poly/compil/7/http://w3.edu.polytechnique.fr/profs/informatique/Didier.Remy/compil/7/En amont de la cha^ ne de compilationAnalyse en deux passes :1. Analyse lexicale : transforme une suite de caracteres en uneSlide 1suite de lexemes (mots).2. Analyse grammaticale : transforme une suite de lexemes enune representation arborescente (syntaxe abstraite).EnjeuxLes analyses lexicales et grammaticales ont un domained’application bien plus large que celui de la compilation. On lesretrouve comme premiere passe dans de nombreuses applications(analyses des commandes, des requ^etes, etc,).Ces deux analyses utilisent de fa con essentielle les automates,mais on retrouve aussi les automates dans de nombreuxSlide 2domaines de l’informatique.Les expressions regulieres sont un langage de descriptiond’automates ; elles sont utilisees dans de nombreux outils Unix, etfournies en bibliotheque dans la plupart des langages deprogrammation.NoteL’etude detaillee des automates et des grammaires formellespourrait constituer un cours a part entiere.Nous nous contentons ici de la presentation formelle minimale,avec comme but :{ d’expliquer le fonctionnement des ...