**** Éléments de correction td2-BIS-LT-RICM2 ****
**** Laurent Mounier et Laure Gonnord ****


Problème sur les expressions regulieres/grammaires

Question 1
---------- 

Z->S#
S->S+T      *** expression avec un +
S->T        *** expression sans +
T->T.G	    *** expression avec . dont la priorité est sup au +
T->G	    *** expression sans .
G->F*	    *** expression etoile postfixée
G->F	    *** sans etoile
F->i	    *** i=lettre
F->(S)	    *** pour forcer une priorité.


Question 2 
----------

	S
   S    +   T  
   T      T * G 
   G      G   F
   F      F   i
   i      i


et flemme pour l'autre	


Question 3
----------

syntaxe -> regle syntaxe
regle -> identifiant '::=' expression ;

(avec expression comme le S dans la question 1, mais en remplacant i
par identifiant-> .... une regle qui genere des identifiants, cf td1)


Question 4
----------

Intuitivement, le ; est indipensable parce que sinon, on ne peut pas
séparer une règle de la suite de la syntaxe (si la fin d'une regle est
une lettre elle peut etre le debut d'un identifiant. il faut donc un
séparateur <EOL> ou ; ou %% mais quelque chose...


****