SXML specification

ABSTRACT

The present article specifies revision 2.1 of SXML. SXML is an abstract syntax tree of an XML document. SXML is also a concrete representation of the XML Infoset in the form of S-expressions. The generic tree structure of SXML lends itself to a compact library of combinators for querying and transforming SXML.The master SXML specification file is written in SXML itself. The present paper is the result of translating that SXML code into L^ATEX, using an appropriate "stylesheet". A different stylesheet converted the specification to HTML. The master file, the stylesheets and the corresponding HTML and L^ATEXdocuments are available at http://pobox.com/~oleg/ftp/Scheme/xml.html.

REFERENCES

• 1: John McCarthy, Recursive functions of symbolic expressions and their computation by machine, Part I, Communications of the ACM, v.3 n.4, p.184-195, April 1960 [doi>10.1145/367177.367199]
• 2: Jim Clark. XML Namespaces. February 4, 1999. http://www.jclark.com/xml/xmlns.htm
• 3: H. Abelson , R. K. Dybvig , C. T. Haynes , G. J. Rozas , N. I. Adams Iv , D. P. Friedman , E. Kohlbecker , G. L. Steele, Jr. , D. H. Bartley , R. Halstead , D. Oxley , G. J. Sussman , G. Brooks , C. Hanson , K. M. Pitman , M. Wand, Revised Report on the Algorithmic Language Scheme, Higher-Order and Symbolic Computation, v.11 n.1, p.7-105, August 1998 [doi>10.1023/A:1010051815785]
• 4: Oleg Kiselyov. Functional XML parsing framework: SAX/DOM and SXML parsers with support for XML Namespaces and validation. September 5, 2001. http://pobox.com/~oleg/ftp/Scheme/SSAX.scm
• 5: Oleg Kiselyov. XML and Scheme. An introduction to SXML and SXPath; illustration of SXPath expressiveness and comparison with XPath. September 17, 2000. http://pobox.com/~oleg/ftp/Scheme/SXML-short-paper.html
• 6: Kirill Lisovsky. Case sensitivity of Scheme systems. http://pair.com/lisovsky/scheme/case-sensitivity.html
• 7: World Wide Web Consortium. Document Object Model (DOM) Level 1 Specification. W3C Recommendation. http://www.w3.org/TR/REC-DOM-Level-1
• 8: World Wide Web Consortium. Extensible Markup Language (XML) 1.0 (Second Edition). W3C Recommendation. October 6, 2000. http://www.w3.org/TR/REC-xml
• 9: World Wide Web Consortium. XML Information Set. W3C Recommendation. 24 October 2001. http://www.w3.org/TR/xml-infoset
• 10: World Wide Web Consortium. Namespaces in XML. W3C Recommendation. January 14, 1999. http://www.w3.org/TR/REC-xml-names/
• 11: World Wide Web Consortium. XML Path Language (XPath). Version 1.0. W3C Recommendation. November 16, 1999. http://www.w3.org/TR/xpath

INDEX TERMS

Keywords:
AST, SXML, XML, XML infoset, XML namespaces, XML parsing, scheme