Scribd
Importer
12 vues1 page

Examen sur le parseur XML et LL(1)

Le document décrit les règles de base de la syntaxe XML comme les balises, attributs, texte. Il présente ensuite un exemple XML et demande de réaliser un parseur XML en donnant une grammaire LL(1), sa table d'analyse et la trace d'analyse pour l'exemple donné.

Transféré par

Mohammed FASSI FEHRI
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
12 vues1 page

Examen sur le parseur XML et LL(1)

Le document décrit les règles de base de la syntaxe XML comme les balises, attributs, texte. Il présente ensuite un exemple XML et demande de réaliser un parseur XML en donnant une grammaire LL(1), sa table d'analyse et la trace d'analyse pour l'exemple donné.

Transféré par

Mohammed FASSI FEHRI
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

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)

Vous aimerez peut-être aussi