Re: GSXML, an SXML dialect

"Julian Graham" <[email protected]> Sat, 29 Jul 2006 11:38:03 -0400
Newsgroups gmane.lisp.scheme.ssax-sxml
Message-ID <[email protected]>
> Presumably, you are aware about the paper "On parent pointers in SXML
> trees".

Yes, I am -- it was useful in the design of SDOM.  I use Kirill
Lisovsky's thunk-wrapping mechanism for doing the parent-node
annotations.

> > - 2.3: SDOM is explicitly capable of ordering a document in
> > document-order.
>
> Interesting. Do you mean, if I have "node1" and "node2", SDOM can say if
> "node1" comes before or after "node2"? If yes, would you please describe
> how you implemented it?

Yes, provided node1 and node2 are belong to the same document and each
is either an element or an attribute node.  Document ordering is
relatively simple -- it just means taking a list of nodes based on a
top-down traversal of the document tree in a particular visiting order
(element; attributes; child elements, recursively).  I think you might
be referring to determining relative position of nodes within a
document, (http://www.w3.org/TR/2004/REC-DOM-Level-3-Core-20040407/core.html#Node3-compareDocumentPosition),
which involves finding closest common ancestors and is a bit more
subtle.  (SDOM also explicitly supports this, using the algorithm
described in the Core recommendation under "Document Position.")

-------------------------------------------------------------------------
Take Surveys. Earn Cash. Influence the Future of IT
Join SourceForge.net's Techsay panel and you'll get the chance to share your
opinions on IT & business topics through brief surveys -- and earn cash
http://www.techsay.com/default.php?page=join.php&p=sourceforge&CID=DEVDEV