Analyseur lexical

5837 mots 24 pages
´ ´ 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 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

en relation

  • aide a la realisation d'un compilateur
    2334 mots | 10 pages
  • Projet fin d'etude
    3546 mots | 15 pages
  • rapport
    1905 mots | 8 pages
  • Compilation
    282 mots | 2 pages
  • Compilation
    664 mots | 3 pages
  • Compilateur lexical mini java
    3068 mots | 13 pages
  • Ocaml
    1012 mots | 5 pages
  • informatique
    471 mots | 2 pages
  • SUP DS2
    1995 mots | 8 pages
  • ingenieur
    1645 mots | 7 pages