xml-dev - Re: xsl query or transformation language

[james anderson <James.Anderson@mecomnet.de>]

Paul Grosso wrote:
> 
> At 17:28 1998 09 01 +0100, Henry S. Thompson wrote:
> ...
> >
> >Well, XSL defines its own query syntax for walking the input document
> >tree,
> >
> ...
> 
> I also disagree that XSL "walks the tree" as Henry mentions above.
> 

While the following is not specified to be the only implementation, it, in
itself, sounds very much like a pre-order, depth-first tree walk:

2.3 Processing Model

       Ed. Note: This needs expanding and polishing.

A node is processed to create a result tree fragment. The result tree is
constructed by processing the root node. A node is processed by finding all
the template rules with patterns that match the node, and choosing the best
amongst them. The chosen rule's template is then instantiated for the node.
During the instantiation of a template, the node for which the template is
being instantiated is called the current node. A template typically contains
instructions that select an additional sequence of source nodes for
processing. A sequence of source nodes is processed by appending the result
tree structure created by processing each of the members of the sequence in
order. The process of matching, instantiation and selection is continued
recursively until no new source nodes are selected for processing.

xml-dev: A list for W3C XML Developers. To post, mailto:xml-dev@ic.ac.uk
Archived as: http://www.lists.ic.ac.uk/hypermail/xml-dev/
To (un)subscribe, mailto:majordomo@ic.ac.uk the following message;
(un)subscribe xml-dev
To subscribe to the digests, mailto:majordomo@ic.ac.uk the following message;
subscribe xml-dev-digest
List coordinator, Henry Rzepa (mailto:rzepa@ic.ac.uk)