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