XML schema validation using parsing expression grammars
- Published
- Accepted
- Subject Areas
- Data Science, World Wide Web and Web Science, Programming Languages
- Keywords
- XML, XML Schema, Parsing Expression Grammars, Document Type Description, Performance, Benchmarking
- Copyright
- © 2015 Kuramitsu et al.
- Licence
- This is an open access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, reproduction and adaptation in any medium and for any purpose provided that it is properly attributed. For attribution, the original author(s), title, publication source (PeerJ PrePrints) and either DOI or URL of the article must be cited.
- Cite this article
- 2015. XML schema validation using parsing expression grammars. PeerJ PrePrints 3:e1503v1 https://doi.org/10.7287/peerj.preprints.1503v1
Abstract
Schema validation is an integral part of reliable information exchange on the Web. However, implementing an efficient schema validation tool is not easy. We highlight the use of parsing expression grammars (PEGs), a recognition-based foundation for describing syntax, and apply it to the XML/DTD validation. This paper shows that structural schema constraints in document type definitions (DTDs) can be validated by the converted PEGs with the linear time and constant space consumption. We study the performance of several existing PEG-based tools, and then confirm that the converted PEGs achieve a practical and even competitive level of performance under existing standard XML/DTD validators.
Author Comment
This is an experimental report on XML/DTD validation using existing PEG tools.