RE: [xsl] matching elements of a list

Subject: RE: [xsl] matching elements of a list
From: "Michael Kay" <mike@xxxxxxxxxxxx>
Date: Tue, 8 May 2007 23:19:18 +0100
> However, I've got to check for cycles ...
> 

Well, don't use the algorithm on page 199 of my book (XSLT Prog Ref 3rd Ed),
because it's wrong!

To check for cycles you basically take the recursive function that traverses
the (logical) tree and pass an extra parameter which is the list of
ancestors in the (logical) tree, and then check that the node being
processed is not one of those ancestors. On each step down the tree you add
the current node to this list of ancestors.

Michael Kay
http://www.saxonica.com/

Current Thread