L'unité d'enseignement « De XML aux arbres » est une UE de niveau (300) spécialisation relevant de la licence d'informatique. Elle possède un volume de 6 ECTS et s'étend sur 12 semaines. Elle est placée sous la responsabilité de Malenfant, jacques.

Description

Typologie d'arborescences et algorithmes classiques sur les arbres. XML et arborescences de documents DOM. Traitement de documents via DOM et par événements via SAX. Transformations de documents XML à base de règles et le langage XSLT. Grammaires d'arbres attribuées pour la spécification des transformations de documents. Traitements sur les arbres vus comme des documents XML avec applications à différents domaines.

Un document XML représente en fait une arborescence généralisée que l'on peut aisément traiter en tant que tel, que ce soit via l'interface DOM ou encore via des transformations de documents programmées en XSLT. L'objectif de ce module est donc à la fois de revisiter les technologies XML sous l'angle des traitements arborescents, et de se servir de la facilité de manipulation des documents XML pour revisiter les traitements classiques sur les arbres. Pour ce faire, des exemples seront tirés des domaines suivants (liste non-exclusive) : langages de programmation (arbres de syntaxe abstraite et analyses statiques) ; modèles de calcul (lambda-calcul et calcul symbolique) ; structures de données arborescentes (termes logiques et unification) ; jeux, intelligence artificielle et décision.

Cette approche pédagogique doit amener l'étudiant à utiliser de manière plus efficace les technologies XML en sachant appréhender les difficultés inhérentes au traitement des arborescences. Elle doit également l'amener à se rendre compte que le traitement des arborescences est sous-jacent à de très nombreux domaines de l'informatique et fournit donc une clé assez générale pour la compréhension de l'informatique en elle-même.

Préalables et buts pédagogiques

Bibliographie

• A. Michard, XML - langage et applications, Eyrolles, 2000.

• McLaughlin, Java et XML, 2e édition, O'Reilly, 2002.

Contenu indicatif par semaine

1. Rappels sur les arbres. Structures de données arborescentes.

2. Introduction à XML et au Document Object Model (DOM).

3. Algorithmes classiques sur les arbres en DOM.

4. Traitements de documents par événements et SAX.

5. Transformations d'arbres. Introduction à XSLT.

6. Construction d'arbres par analyse syntaxique.

7. Outils lex et yacc pour la production d'une arborescence XML.

8. Arbres de syntaxe abstraite et analyses statiques (typage, analyse des moments de liaison).

9. Grammaires d'arbres attribuées et évaluation d'attributs pour la spécification de transformations.

10. Manipulations d'arbres : arbres d'expressions (évaluation, lambda-expressions et substitution, calcul symbolique), termes et unification.

11. Arbres de jeux, intelligence artificielle et décision.

12. Révision générale et perspectives.