Master Informatique
Option Compilation
TD mardi 3 février

  1. Analyse lexicale en eli/gla

    Donner des expressions rationnelles dans le format de gla (voir photocopie) pour les langages suivants:

    1. les mots sur (a,b) avec un nombre pair d'occurrences de a
    2. constantes numériques en C
    3. identificateurs en C
    4. commentaires en C; (noter le piège; quand il y a deux commentaires il ne faut pas acepter les deux plus tout le texte entre les deux comme un seul commentaire.)
    5. Les ``character classes'' de gla
    1. Construire le tableau pour l'algorithme LL(1) de la grammaire suivante
      Þ begin DList IList end
      Dlist Þ  D Dlist
      Dlist Þ 
      Þ type idlist
      idlist Þ id , idlist
      idlist Þ id
      IList Þ I IList
      IList Þ I
      Þ affectation | cond |  boucle
      affectation Þ id = id ;
      cond Þ if id I fi
      cond Þ if id I else I fi
      boucle Þ do I
    2. Est-elle LL(1)?
    3. Analyser le programme suivant en utilisant l'Algorithme d'Earley
      begin
      type id, id, id
      id=id;
      do if id if id id=id; fi else id=id; fi
      do do do id=id;
      end




File translated from TEX by TTH, version 3.05.
On 9 Feb 2004, 17:59.