Plan :
Table des matieres 1 Introduction 4 1.1 Buts . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 1.2 Premiere approche . . . . . . . . . . . . . . . . . . . . . . . . . . 6 1.3 Resultats et travaux futurs . . . . . . . . . . . . . . . . . . . . . 7 1.4 Webographie . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9 2 Buts et approche 10 2.1 Structure des documents XML . . . . . . . . . . . . . . . . . . . 10 2.2 Utilisation des automates d'arbre pour la reconnaissance et les requ^etes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13 2.3 Une interface commune pour des parsers dierents . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14 2.3.1 CAML et la gestion, installation des packages . . . . . . . 15 2.3.2 Dom Sax . . . . . . . . . . . . . . . . . . . . . . . . . . . 16 2.3.3 PXP . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16 2.3.4 EXPAT . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18 2.3.5 Stepwise . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20 3 resultats 22 3.1 La librairie pour les automates XML (derives des automates stepwise) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22 3.2 Tests sur la reconnaissance de motifs . . . . . . . . . . . . . . . . 27 3.3 Travaux futurs . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28