Analyse lexicale     Cours compilation & Interprétation

  Analyse lexicale     Cours compilation & Interprétation Institut Supérieur d’Informatique et Multimédia de Sfax ITWM 1  Plan                                                     !"   #   $   Introduction    $   #    #        %   &   #'   $    Introduction (1/3)  # #'  #  '  #'       Introduction(2/3) Analyseur lexical: Tâches principales: Lire les caractères d’entrée Produire une suite d'unités lexicales (lexèmes) Tâches secondaires: Elimination des caractères superflus (tabulations, fin de lignes, commentaires, …) Gestion des numéros de ligne dans le programme source pour pouvoir associer à chaque erreur rencontrée par la suite la ligne dans laquelle elle intervient.    Introduction(3/3)    '     (   ( #         $   '   "  )  '   (      #    #  #'    #      *     Terminologie  Définitions: Unité lexicale *          #     "   + ,           + -. /. ≥. 0 ,   + .  !"       ,    .  . # $.         "    1 ,  #   % & ' ( )       *  Définitions: Modèle (1/2) * + (   )                  '  "           +     + "  . 2 .  3       +  . 4 .   3  ,  Définitions: Modèle (2/2) * + (   )               + -'          5      ,        +    "     "          67.48 ,       +       % 9 " "          :"  ;   .  "              % 9 1    Définitions: Lexème * + : . ;           '  "         + ,   - :  ;  $    +    "        .     #  <  = '        1 ,        + . >. 2 ?" . 3 ,        + >@1AB. A1C D. 4B 4>.3        .      /$  $ 0 +$ Notions de base de la théorie des langages Expressions régulières Spécification des unités lexicales  Notions de base de la théorie des langages (1/2) + %   /"       " Σ  #   %    '        Σ %  ε   %  12            E %  13       "  '       E E7 F EG 4 6H8  Notions de base de la théorie des langages (2/2)  '             %        . 1 11    #      %               1 %  1      12        +     E F 6. . 8 ,  + . . H        EG       " + B. @. A  I1  Définition: Langage 00 ' %           E  4    EG   +     E F 6. . 8    ,>       EG #    '  1 ,  +6. . . H. . . 38    ,@        EG #   B 1 ,  +6. .3 8  Comment décrire un langage? $ + '      .         J $      J     #     .         '   + # A # > + $  # @ + K4  # D +      Types des langages %   B #      '     B #                 *     #           )        #       )       #   # A # >+  # @+4  # D+     Type 0  & F : . . . ;     *      4/               1 ,          + L M N L :  ;7O N :  ;GO ,      # A         # > ,      # >         # @ ,      # @         # D  Type 1: Grammaire contextuelle  & F : . . . ;     *       :  5   ;              + 1L1" M 1 N1" L O L :  ;7 N :  ;GO N     #           ." O   " #     O   +   M  9O ,       9    '    /$       1  Type 2: Grammaire non-contextuelle  & F : . . . ;     *     5    "$ 5     0 $ 6 :  5$ ;              + M N O #      O N :  ;GO N     #          1   +  M  9P O M   O 9 M 9P  Type 3: Grammaire régulière  & F uploads/Management/ compilation-analyse-lexicale-2019-20-pdf.pdf

Tags
Management    
  • 14
  • 0
  • 0
Afficher les détails des licences
Licence et utilisation
Gratuit pour un usage personnel Attribution requise
Partager
  • Détails
  • Publié le Sep 14, 2022
  • Catégorie Management
  • Langue French
  • Taille du fichier 0.6816MB