XML et grammaire

Bonjour, je débute le XML et j'ai de nombreux exercices à faire sans avoir eu de cours (oui je sais le prof est bizarre...), j'aurais donc besoin de votre précieuse aide pour comprendre ce qu'il entend par là :


Soit la grammaire suivante
G = ( VT, VN, S, P)
VT = { le chat, la souris, le fromage, le lait}
VN = { S, GN1, GVC, GM, GB, GN1, GN2, GN3}
Axiome = S
P= {
S ::= GN1 GVC
GN1 ::= le chat | la souris
GVC ::= GM | GB
GM ::= mange GN2
GB ::= boit GN3
GN2 ::= la souris | le fromage | le chat
GN3 ::= le lait
}
1. Créer un fichier xml qui contient tous les mots possibles de cette grammaire. On doit pourvoir accéder aux phrases, et pour une phrase au sujet et au groupe verbal, et pour un groupe verbal au verbe et au complément. Vous devez faire attention àl a traduction du vocabulaire terminal et non terminal.
2. Créer une DTD qui reconnaît tous mots du langage.
3. Utiliser cette DTD pour valider un document xml qui contient une phrase de cette grammaire.

up ? s'il vous plait...

OMG ! Je veux bien t'aider mais va falloir que tu détailles un peu le vocabulaire ... je suis perdu la ... ca fait bien longtemps que je n'ai plus entendu ces mots (grammaire, axiome et cie) xD

Merci !
l'axiome c'est le noeud, le point de départ.
la grammaire, c'est parce que c'est un exercice de grammaire, et pour le reste, bah j'ai pas plus d'élément... je début le xml, et le prof à balancé ça, comme ça ! au premier cours !
j'ai vraiment besoin d'aide...
je chercher aussi un parser xml, je pense que ça s'appelle comme ça... en fait je chercher un moyen d'afficher le résultat d'un fichier xml à partir d'une dtd et d'un fichier xml, pour vérifier que cela fonctionne bien !

Bon, je me suis remis dedans et je pense qu'à toi également il manquait quelques notions pour faire cet exercice. Tu peux te référer à cet article pour plus de précisions sur ce qu'on appelle la "grammaire formelle".

On a donc :
- Valeurs Terminales (VT)
Ces valeurs sont "finales" dans le sens où une fois obtenues, elles ne peuvent plus être substituées.
- Valeurs non terminales (VN)
Ces valeurs peuvent, quant à elles, être remplacées en suivant les règles de production (P) définies ci-après.
- Axiome (S)
Point de départ de tout langage à construire.
- Règles de production (P)
Elles définissent le fonctionnement logique de la grammaire définie. Ainsi, si on suit ta première règle, on obtient S remplaçable par GN1 GVC.

L'objectif ici est donc de créer l'ensemble des mots (on dira "phrases" pour que ca colle mieux au contexte) possibles respectant cette grammaire. Un mot étant un ensemble de valeurs terminales seulement. :)

En partant de S et en utilisant toutes les combinaisons de règles possibles, tu définiras le langage complet de la grammaire.

Ainsi, on obtiendras, en première règle :

Code:

---

S -> GN1 GVC

---

Puis, tu remplaces GN1 et GVC par leurs substituts définis dans les règles de production.

Code:

---

1 2	Remplacement de GN1 : GN1 GVC -> le chat GVC | la souris GVC

---

Je te laisse faire le reste qui devient assez simple. ;)

Au final, tu devrais obtenir un langage de 8 phrases (enfin, c'est ce que j'ai trouvé :aie:).

Je reste à disposition si tu veux des précisions.

Merci beaucoup pour ton aide, j'y vois plus claire !
Cependant j'aurais besoin de ton avis sur cette phrase de l'énoncé :
"Créer un fichier xml qui contient tous les mots possibles de cette grammaire"
qu'entend-t-il par là?
il faut que je fasse un fichier xml avec la structure de chaque phrase possible ?