[XML-DEV Mailing List Archive Home] [By Thread] [By Date] [Recent Entries] [Reply To This Message]

Re: An elegant implementation of an XML graph traversal

• From: Liam R E Quin <liam@w3.org>
• To: Chris Burdess <dog@bluezoo.org>
• Date: Sun, 09 Oct 2011 12:40:31 -0400

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/

• References:
  • An elegant implementation of an XML graph traversal
    • From: "Costello, Roger L." <costello@mitre.org>
  • Re: An elegant implementation of an XML graph traversal
    • From: Richard Salz <rsalz@us.ibm.com>
  • RE: An elegant implementation of an XML graph traversal
    • From: "Costello, Roger L." <costello@mitre.org>
  • Re: An elegant implementation of an XML graph traversal
    • From: Chris Burdess <dog@bluezoo.org>