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

RE: How to find the deepest node?

Subject: RE: How to find the deepest node?
From: "Bert" <arm@xxxxxxxxx>
Date: Thu, 7 Apr 2005 21:02:47 +0200
find max depth
Thank you Michael, it works!
Bert (still using 1.0)


-----Original Message-----
From: Michael Kay [mailto:mike@xxxxxxxxxxxx]
Sent: donderdag 7 april 2005 18:04
To: xsl-list@xxxxxxxxxxxxxxxxxxxxxx
Subject: RE:  How to find the deepest node?


In 2.0:

<xsl:for-each-group select="//title"
  group-by="count(ancestor::*)">
  <xsl:sort select="current-grouping-key()">
  <xsl:if test="position()=last()">
   <xsl:copy-of select="current-group()"/>
  </
</

In 1.0 you can usually tackle this kind of problem by sorting nodes
according to their depth (that is, count(ancestor::*)) and taking the first
or last in sorted sequence. It's complicated here because you want all the
nodes having that maximum depth. That suggests two passes, one to get the
max depth and the second to select nodes with that depth

<xsl:variable name="max-depth">
  <xsl:for-each select="//title">
  <xsl:sort select="count(ancestor::*)" data-type="number"/>
  <xsl:if test="position()=last()">
   <xsl:copy-of select="count(ancestor::*)"/>
  </
</

<xsl:copy-of select="//title[count(ancestor::*) = $max-depth]"/>

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

> -----Original Message-----
> From: Bert [mailto:arm@xxxxxxxxx] 
> Sent: 07 April 2005 16:59
> To: Xsl-List
> Subject:  How to find the deepest node?
> 
> Hi,
> 
> I have the following XML-file (see below) and I need to find 
> the deepest
> node of 'title'.
> The resultfile should only contain the titles 'Text 02' and 'Text 03',
> because they are in this case the deepest nodes. The next 
> XML-file I receive
> may contain more nested levels of items and whatever the 
> level of nesting I
> only need to find the deepest titles.
> I know I have to do something with recurse, but I don't know 
> how to start.
> Who can help me on this one?
> 
> Kind regards,
> Bert
> 
> 
> <?xml version="1.0" encoding="UTF-8"?>
> <document>
>   <item>
>     <item>
>       <title>Text 01</title>
>     </item>
>     <item>
>       <item>
>         <title>Text 02</title>
>       </item>
>     </item>
>   </item>
>   <item>
>     <item>
>       <item>
>         <title>Text 03</title>
>       </item>
>     </item>
>   </item>
>   <item>
>     <item>
>       <title>Text 04</title>
>     </item>
>   </item>
> </document>
> 
> Resultfile should contain:
> 
> <?xml version="1.0" encoding="UTF-8"?>
> <document>
>   <item>
>     <item>
>       <item>
>         <title>Text 02</title>
>       </item>
>     </item>
>   </item>
>   <item>
>     <item>
>       <item>
>         <title>Text 03</title>
>       </item>
>     </item>
>   </item>
> </document>

Current Thread

PURCHASE STYLUS STUDIO ONLINE TODAY!

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

Buy Stylus Studio Now

Download The World's Best XML IDE!

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

Don't miss another message! Subscribe to this list today.
Email
First Name
Last Name
Company
Subscribe in XML format
RSS 2.0
Atom 0.3
Site Map | Privacy Policy | Terms of Use | Trademarks
Free Stylus Studio XML Training:
W3C Member
Stylus Studio® and DataDirect XQuery ™are products from DataDirect Technologies, is a registered trademark of Progress Software Corporation, in the U.S. and other countries. © 2004-2013 All Rights Reserved.