Re: Finding the maximum depth from a node

Play the video

Subject: Re: Finding the maximum depth from a node
From: Wendell Piez <wapiez@xxxxxxxxxxxxxxxx>
Date: Fri, 10 May 2002 16:31:33 -0400

Dave,

This is less sophisticated, graceful and powerful than Dimitre's solution, but perhaps requires less sophistication, grace and power to maintain (so a hacker may prefer it):

<xsl:template name="deepest">
  <xsl:for-each select="//folder"> <!-- sorry everyone! -->
     <xsl:sort select="count(ancestor-or-self::*)" order="descending"/>
     <xsl:if test="position()=1">
       <xsl:value-of select="count(ancestor-or-self::*)"/>
     </xsl:if>
  </xsl:if>
</xsl:template>

It uses the trick of sorting all the nodes in the document by how deep they are, and then throwing away all but the first, reporting its depth.

Brutal, inefficient, and poor to scale, but it should work. (Nor does it tell you which nodes are deepest, as Dimitre's function does.)

Cheers,
Wendell

At 03:05 PM 5/10/2002, you wrote:

Ok, I have basically almost a file structure in an xml document, something
like this:

<root>
        <folder name="1">
                <folder name="2"/>
                <folder name="3">
                        <folder name="4"/>
                </folder>
        <folder name="5">
                <folder name="6">
                        <folder name="7">
                                <folder name="8"/>
                        </folder>
                </folder>
        </folder>
</root>

I need to be able to find out how deep the nodes go, i.e. when the template
has matched root, I need to work out how deep the deepest folder is (folder 8
in this case). I know how to calculate a depth from a nodes context, but not
the depth of its children.

======================================================================
Wendell Piez                            mailto:wapiez@xxxxxxxxxxxxxxxx
Mulberry Technologies, Inc.                http://www.mulberrytech.com
17 West Jefferson Street                    Direct Phone: 301/315-9635
Suite 207                                          Phone: 301/315-9631
Rockville, MD  20850                                 Fax: 301/315-8285
----------------------------------------------------------------------
  Mulberry Technologies: A Consultancy Specializing in SGML and XML
======================================================================

XSL-List info and archive: http://www.mulberrytech.com/xsl/xsl-list

Current Thread
Finding the maximum depth from a node Dave Townsend - Fri, 10 May 2002 15:16:14 -0400 (EDT) Wendell Piez - Fri, 10 May 2002 16:45:08 -0400 (EDT) <= Jeni Tennison - Fri, 10 May 2002 18:25:23 -0400 (EDT)

<- Previous	Index	Next ->
Finding the maximum depth fro, Dave Townsend	Thread	Re: Finding the maximum depth, Jeni Tennison
RE: Xalan Rounding, Stuart Celarier	Date	Re: Finding the maximum depth, Dimitre Novatchev
	Month

PURCHASE STYLUS STUDIO ONLINE TODAY!

Purchasing Stylus Studio from our online shop is Easy, Secure and Value Priced!

Download The World's Best XML IDE!

Accelerate XML development with our award-winning XML IDE - Download a free trial today!

Subscribe in XML format

RSS 2.0
Atom 0.3

XML Editor - Download a 15 Day Free Trial Now >

See What's New in Stylus Studio >

Buy Stylus Studio - XML Editor - Now >