A.U.

2013-2014
Semestre 2
N. Chenfour
Ecole Supérieure d’Ingénierie
en Sciences Appliquées

N. Chenfo
Examen en Compilation

On voudrait réaliser un parseur XML. Pour cela, on rappelle quelques règles concernant la
syntaxe XML basée sur la notion de balise :

- Une balise dispose toujours d’une balise de fermeture.

- Une balise peux porter sa propre fermeture : <balise />
- Une balise peut avoir des attributs : <balise a1="valeur1" a2="valeur2" …>
- Entre une balise ouvrante et une balise fermante, on peu avoir du texte et d’autres
balises.

Exemple :

<contacts>
<contact id="254">
<name>Chami Majd</name>
<tel>06 61 54 21 87</tel>
<birthday day="12" month="06" year="1990" />
</contact>
</contacts>

1- Donner une grammaire adéquate. (5 pts)

2- Calculer la table d’analyse LL(1) : pour cela, éliminer la récursivité à gauche si elle existe
et préparer la grammaire. (5 pts)

3- Réaliser l’analyseur LL(1) correspondant. (5 pts)

4- Donner la trace d’exécution de l’algorithme d’analyse LL(1) pour la compilation de

l’exemple. (5 pts)