Master Informatique
Option Compilation
TD mardi 3 février
Analyse lexicale en eli/gla
Donner des expressions rationnelles dans le format de gla
(voir photocopie) pour les langages suivants:
les mots sur (a,b) avec un nombre pair d'occurrences
de a
constantes numériques en C
identificateurs en C
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.)
Les ``character classes'' de gla
Construire le tableau pour l'algorithme LL(1) de la grammaire suivante
P Þ begin DList IList end
Dlist Þ D Dlist
Dlist Þ
D Þ type idlist
idlist Þ id , idlist
idlist Þ id
IList Þ I IList
IList Þ I
I Þ affectation | cond | boucle
affectation Þ id = id ;
cond Þ if id I fi
cond Þ if id I else I fi
boucle Þ do I
Est-elle LL(1)?
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.