Re: [xml-dev] An elegant implementation of an XML graph traversal

[Liam R E Quin <liam@w3.org>]

On Sun, 2011-10-09 at 16:14 +0100, Chris Burdess wrote:
>  No general purpose XML tool will ever encounter anything cyclic in
> your document. 
Assuming it's well-formed XML, and you are working with the output of
the XML parser, that's true.

You can encounter some (erroneous) loops with entity definitions.

Also, since the XML specification *does* define id/idref pointers, it's
fair to note that id/idref pointer chains can form loops.

Liam

-- 
Liam Quin - XML Activity Lead, W3C, http://www.w3.org/People/Quin/
Pictures from old books: http://fromoldbooks.org/