Master Informatique
Option Compilation
TD mardi 10 février

  1. Pour la grammaire suivante, quels sont les ensembles Premier(D) et Suivre(D)?
    S --> D $
    D -->
    D --> ( D )
    D --> ( D ) D

    Donner une grammaire LL(1) pour le même langage; quels sont les ensembles Premier et Suivre pour chaque lettre auxiliaire de votre grammaire?
    1. on considère encore la grammaire de la semaine dernière
      Þ 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 LR(1), SLR(1), LALR(1)?
    3. Analyser le programme suivant en utilisant l'Algorithme LR(1)
      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

    4. Donner un exemple d'un programme incorrect où une version de l'algorithme LR fait plus de réductions qu'une autre avant de détecter l'erreur.




File translated from TEX by TTH, version 3.05.
On 10 Feb 2004, 11:53.