302 articles – 345 Notices  [english version]
HAL : hal-00340578, version 1

Fiche détaillée  Récupérer au format
New Review of Hypermedia and Multimedia 14, 1 (2008) 57-94
Towards the unification of formats for overlapping markup
Paolo Marinelli 1, Fabio Vitali 1, Stefano Zacchiroli ( ) 2
(01/2008)

Overlapping markup refers to the issue of how to represent data structures more expressive than trees-for example direct acyclic graphs-using markup (meta-)languages which have been designed with trees in mind-for example XML. In this paper we observe that the state of the art in overlapping markup is far from being the widespread and consistent stack of standards and technologies readily available for XML and develop a roadmap for closing the gap. In particular we present in the paper the design and implementation of what we believe to be the first needed step, namely: a syntactic conversion framework among the plethora of overlapping markup serialization formats. The algorithms needed to perform the various conversions are presented in pseudo-code, they are meant to be used as blueprints for researchers and practitioners which need to write batch translation programs from one format to the other.
1 :  Department of Computer Science
University of Bologna
2 :  Preuves, Programmes et Systèmes (PPS)
CNRS : UMR7126 – Université Paris VII - Paris Diderot
Informatique/Web

Informatique/Traitement du texte et du document
Overlapping markup – XML – Translation – GODDAG – Serialization
Liste des fichiers attachés à ce document : 
PDF
nrhm-overlapping-conversions.pdf(618 KB)