Florian Lesaint. XML Proposal and its Application in Vaucanson. CSI Seminar May 2007

English:

The XML Proposal presented at CIAA 2005 (Conference on Implementation and Application of Automata) and updated by Florent Teronnes shows some lacks. Label in regular expression form should be added.

This seminar has for objective to finalize the proposition of an universal description format for automata to make it easier to communicate between the various tools dedicated to it.

A second part of this seminar should be to update Vaucanson to support the new format, with a reimplementation of its XML parser. It will allow us to change our parser from a DOM model to a SAX one, to reduce memory usage and hope therefore to overcome the bad performances of Vaucanson.

French:

La proposition XML présentée à CIAA 2005 (Conference on Implementation and Application of Automata) et enrichie depuis par Florent Terrones montre certaines lacunes. La gestion des étiquettes complexes doit notamment y être ajoutée.

Ce séminaire a pour but de finaliser la proposition d'un format universel pour la description d'automates afin de faciliter la communication entre les divers outils qui leur sont consacrés.

Une seconde étape consistera à modifier Vaucanson pour lui permettre de supporter ce format, via une réimplémentation de son parseur XML. Ce sera l'occasion de passer d'un modèle DOM à un modèle SAX, afin d'en réduire l'utilisation mémoire et espérer ainsi pallier les piètres performances de Vaucanson.

• lesaint-xml-proposal-application-vcsn-slides.pdf (Not the final version)

to top