KIT | KIT-Bibliothek | Impressum
Open Access Logo
URN: urn:nbn:de:swb:90-AAA42520012

Foundations of fast communication via XML

Loewe, Welf; Noga, Markus L.; Gaul, Thilo


Communication with XML often involves pre-agreed document types. In this paper, we propose an offline parser generation approach to enhance online processing performance for documents con-forming to a given DTD. Our examination of DTDs and the languages they define demonstrates the existence of ambiguities. We present an algorithm that maps DTDs to deterministic context-free grammars defining the same languages. We prove the grammars to be LL(1) and LALR(1), making them suitable for standard parser generators. Our experiments show the superior performance of generated optimized parsers. Our results generalize from DTDs to XML Schema specifications with certain restrictions, most notably the absence of namespaces, which exceed the scope of context-free grammars.

Zugehörige Institution(en) am KIT Institut für Rechnerentwurf und Fehlertoleranz (IRF)
Institut für Programmstrukturen und Datenorganisation (IPD)
Publikationstyp Buch
Jahr 2001
Sprache Englisch
Identifikator URN: urn:nbn:de:swb:90-AAA42520012
KITopen ID: 4252001
Erscheinungsvermerk Karlsruhe 2001. (Interner Bericht. Fakultät für Informatik, Universität Karlsruhe. 2001,16.)
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft KITopen Landing Page