Glossaire

A

Ancêtre

Comme son nom l'indique, un noeud qui est le père, grand-père, arrière grand-père ou (arrière)n grand-père d'un autre noeud.

Voir aussi: Descendant, Père, Noeud.

Arborescence

Ensemble de noeuds liés par des relations fils-père et n'ayant pas de fils. Dans le cas où elle ne comporte pas de racine unique, les noeuds racine doivent être liés entre eux par une relation de fraternité.

Voir aussi: Père, Fils, Noeud.

Arbre

Voir: Arborescence

Arborescence

En XML, et plus généralement en SGML un attribut est un paramètre dont la valeur peut être précisée dans une balise ouvrante. Ceci se fait à l'aide d'une syntaxe de la forme <type parametre1="valeur1" parametre2="valeur2">.

Voir aussi: Balise, Extensible Markup Language, Standard Generalized Markup Language.

B

Balise

Code textuel utilisé pour marquer le début ou la fin d'un élément. En XML les balises de début ont la forme <type>, et celles de fin <type/>. La case de l'identifiant contenu dans la balise n'est pas prise en compte.

Voir aussi: Standard Generalized Markup Language, Extensible Markup Language.

C

Classic, branche

Ensemble des parties de xdiff utilisant la classe xdNodeBlock pour parcourir les arborescences XML.

Voir aussi: Nouvelle génération, branche.

D

Descendant

Un noeud dont le noeud courant est un ancêtre.

Voir aussi: Ancêtre, Noeud.

E

Extensible Markup Language

XML [XML-1.0] est un format universel de documents structurés sur la Toile. Sa souplesse et le nombre d'outils disponibles ont entraîné une adoption rapide par des acteurs variés.

Voir aussi: Standard Generalized Markup Language.

F

Feuille

Noeud d'une arborescence n'ayant pas de fils.

Voir aussi: Racine, Noeud, Arborescence.

Fils

Noeud d'une arborescence dépendant du noeud courant, dit père. Dans le cas d'une arborescence XML, cela veut généralement dire qu'il est inclus entre les balises de début et de fin de celui-ci.

Voir aussi: Père, Noeud, Extensible Markup Language.

M

Méta-langage

Un méta-langage est un langage permettant de décrire d'autres langages.

Voir aussi: Extensible Markup Language, Standard Generalized Markup Language.

N

NG

Voir: Nouvelle génération, branche

Nouvelle génération, branche

Ensemble des parties de xdiff utilisant la classe xdNodeIterator pour parcourir les arborescences XML.

Voir aussi: Classic, branche.

Noeud

En XML, contenu situé entre une balise ouvrante et la balise fermante correspondante. SXP considère aussi le texte situé entre une balise fermante et la balise suivante comme un noeud textuel, ce qui lui permet de sauvegarder les indentations et autres retours à la ligne.

Voir aussi: Balise, Arborescence, Extensible Markup Language, Silfide XML Parser.

P

Parent

Voir: Père

Père

Noeud dont le noeud courant est un fils.

Voir aussi: Fils, Noeud.

R

Racine

À strictement parler, le noeud ancêtre de tous les autres noeud d'un arbre. Dans la mesure où la racine d'un document XML est implicite (c'est le document lui même), nous avons souvent employé dans ce mémoire le terme racine pour désigner le premier fils de celle-ci. C'est pour cette raison que le terme arborescence a souvent été préféré à arbre.

Voir aussi: Feuille, Noeud, Arborescence, Silfide XML Parser.

S

SGML

Voir: Standard Generalized Markup Language

Silfide

Silfide est un projet du CNRS et de l'AUPELF-UREF dans le cadre duquel le Loria a été amené à développer un parseur XML libre en Java, SXP, qu'xdiff utilise.

Voir aussi: Silfide XML Parser.

Silfide XML Parser

SXP est un parser et une API XML complète en Java réalisés par le Loria dans le cadre du projet Silfide.

Voir aussi: Silfide, Extensible Markup Language.

Standard Generalized Markup Language

SGML [SGML-ISO] est le méta-langage standard des langages à balise. Sa complexité relative a freiné sa généralisation. Ses déclinaisons les plus célèbres sont le HTML et le XML.

Voir aussi: Extensible Markup Language.

SXP

Voir: Silfide XML Parser

X

XML

Voir: Extensible Markup Language

XSilfide

Voir: Silfide