XML Editor
Sign up for a WebBoard account Sign Up Keyword Search Search More Options... Options
search
Chat Rooms Chat Help Help News News Log in to WebBoard Log in Not Logged in
Home » Boards » Stylus Studio Developer Network » XSLT Help and Discussion » Recursion Limitations - Need An Iterative Solution
Conferences Close Tree View
+ Stylus Studio Feature Requests (1192)
+ Stylus Studio Technical Forum (14621)
+ Website Feedback (249)
- XSLT Help and Discussion (7625)
-> - XSL-fo and how to line feed th... (1)
-> + Houston we have a problem (2)
-> + XSL-FO PDF generation (2)
-> + StylusStudio - pick XSLT 1.0 b... (6)
-> - Stylus Studio 2010 debugging f... (1)
-> - Drop down menu List / Option M... (1)
-> - XML transformation using Java ... (1)
-> + i can't to find XSLT editor in... (2)
-> - Copy xml input as value of an ... (1)
-> - Remove Name space from the Tab... (1)
-> - CGI formatted URL with name/va... (1)
-> - Problem with counting (1)
-> + for-each loop is only returnin... (3)
-> - sort date but some dates may b... (1)
-> - Entity Conversion (1)
-> - How can I build an xml convert... (1)
-> + Little Help (2)
-> + how do I merge nodes to one sc... (2)
-> - beginner help xslt and xpath (1)
-> - Convert XML Feed to CSV/SQL/XL... (1)
-> - Working with text node. (1)
-> - No Topic (1)
-> - API for XSLT Converter for .NE... (1)
-> - Getting started (1)
-> + saxon sql extensions - mysql a... (2)
-> - How do I copy and create new e... (1)
-> + substring-before and sums (3)
-> + Parsing special characters in ... (2)
-> + Schema - Require attribute in ... (2)
-> - Edit existing XSL files when n... (1)
-> + How can I use one single XSLT ... (2)
-> - Default selection of value in ... (1)
-> - Problem with watermark in pdf ... (1)
-> + XSLT Parameter Values dialog n... (3)
-> + Value of File Name is not acce... (10)
-> - Need help with a complex table... (1)
-> - How to replace all nordic char... (1)
-> - XSLT java heap space error wit... (1)
-> - Table Overflow to next page (1)
-> - Using XSLT 2.0 to define custo... (1)
-> - "standalone" attribute and xs... (1)
-> + Standardizing IP addresses (2)
-> + Programmatically changing page... (6)
-> + Can Stylus generate XSLT if so... (5)
-> + Extraction based on NODE Name. (2)
-> + NO XSLT:WYSIWYG (2)
-> + determine condition at run tim... (2)
-> - How to reduce top margin in ev... (1)
-> + need help on xsl looping (4)
-> - Convert Symbol to Element (1)
-> + Separator -only- between field... (3)
-> + DocBook (9)
-> + First Occurance of Alphabet (2)
-> + XSL:Key and Document (2)
-> + Excel Macro using XSLT (2)
-> + Add missing element and attrib... (2)
-> + XSL: Stop Count at First Match (2)
-> + XSD to EDI (4)
-> + How to access data from nested... (2)
-> + Simple division of XML file (2)
-> - XML to Flat File (1)
-> + Dispalying data whith xsl:for ... (3)
-> - distinct nodes - into 3 column... (1)
-> + Newbie at XML (2)
-> + XSL Not Working (3)
-> + to draw table using xsl (2)
-> + Base64 decoder (5)
-> + How to create a hidden sheet u... (3)
-> + XML Reports (2)
-> + Copying image files from one d... (2)
-> + XML conversion to RSS (2)
-> + Inserting Image (2)
-> + Xml to Pdf using Xsl (2)
-> + Using a parameter (or similar)... (2)
-> + How to avoid creating empty xm... (2)
-> + how to read txt files in xml (2)
-> + Limit records to 4 per page. P... (4)
-> + XSLT Mapping Based on JDK5 (2)
-> + XML Mappin (2)
-> + Format Datetime with xslt (3)
-> + Cell border missing (2)
-> + XSL: Key (not matches) (5)
-> + Loop through each char in stri... (2)
-> + What is the best way to sum va... (3)
-> + xslt sort help (2)
-> + getting the count (2)
-> + XSL dynamic variables (5)
-> + XSL:Key use (3)
-> + Help With Updating Attributes ... (8)
-> + GETTING COUNT AND POSITION usi... (3)
-> - Hi Everyone !! (1)
-> + Graph Traversal (Keep track of... (2)
-> + XSL IF with sum (2)
-> + Param not incrementing (2)
-> + Iterating through value tags (3)
-> + URGENT :::: Remove the name sp... (2)
-> + Pass new param values to ASP O... (2)
-> + Detect Browser Version in XSL (2)
-> + xslt result-document (2)
-> + Unique nodes based on two attr... (3)
-- Previous [181-200] [201-220] [221-240] Next
+ XQuery Help and Discussion (2016)
+ Stylus Studio FAQs (159)
+ Stylus Studio Code Samples & Utilities (364)
+ Stylus Studio Announcements (113)
Topic  
Postnext
Kenny CudworthSubject: Recursion Limitations - Need An Iterative Solution
Author: Kenny Cudworth
Date: 30 Sep 2005 04:28 PM
I need an iterative solution to this, but do not know how to write one. All my XSLT resources say that recursion can handle just about anything. I even set my java runtime memory to 512 MB. When I set quantity to 1000 or higher I get:

java.lang.RuntimeException: Maximum recursion depth exceeded

If quantity is 900 or less I am fine.

I start with:

<?xml version="1.0"?>
<Data>
<RolledUpItems key="A" quantity="1000" quantityPerPallet="5"/>
</Data>


I am transforming with:

<?xml version="1.0"?>
<xsl:stylesheet version="1.0" xmlns:xsl="http://www.w3.org/1999/XSL/Transform">

<xsl:template match="//RolledUpItems">
<xsl:call-template name="inventory">
<xsl:with-param name="key" select="./@key"/>
<xsl:with-param name="quantity-per-pallet" select="./@quantityPerPallet"/>
<xsl:with-param name="quantity" select="./@quantity"/>
<xsl:with-param name="count" select="0"/>
</xsl:call-template>
</xsl:template>

<xsl:template name="inventory">
<xsl:param name="key"/>
<xsl:param name="quantity-per-pallet"/>
<xsl:param name="quantity"/>
<xsl:param name="count"/>

<!-- If the quantity is greater than the quantity per pallet, then create on inventory item pallet, subtract the pallet amount and make
a recursive call with that new quantity
-->
<xsl:if test="number($quantity) &gt; number($quantity-per-pallet)">

<!-- Create one inventory item pallet -->
<xsl:call-template name="inventory-pallet">
<xsl:with-param name="key" select="$key"/>
<xsl:with-param name="quantity" select="$quantity-per-pallet"/>
<xsl:with-param name="count" select="$count + 1"/>
</xsl:call-template>

<!-- Recursive call to create more-->
<xsl:call-template name="inventory">
<xsl:with-param name="key" select="$key"/>
<xsl:with-param name="quantity-per-pallet" select="$quantity-per-pallet"/>
<xsl:with-param name="quantity" select="$quantity - $quantity-per-pallet"/>
<xsl:with-param name="count" select="$count + 1"/>
</xsl:call-template>
</xsl:if>

<!-- If the quantity is less than or equals to the quantity per pallet, then create on inventory item pallet -->
<xsl:if test="(number($quantity) &lt; number($quantity-per-pallet)) or (number($quantity) = number($quantity-per-pallet))">
<xsl:call-template name="inventory-pallet">
<xsl:with-param name="key" select="$key"/>
<xsl:with-param name="quantity" select="$quantity"/>
<xsl:with-param name="count" select="$count + 1"/>
</xsl:call-template>
</xsl:if>
</xsl:template>

<!-- Inventory Item Template
quantity - The quantity for inventory pallet
-->
<xsl:template name="inventory-pallet">
<xsl:param name="key"/>
<xsl:param name="quantity"/>
<xsl:param name="count"/>

<!-- Create Pallet -->
<Pallet>
<xsl:attribute name="key">
<xsl:value-of select="concat($key, '-', $count)"/>
</xsl:attribute>
<xsl:attribute name="quantity">
<xsl:value-of select="$quantity"/>
</xsl:attribute>
</Pallet>
</xsl:template>
</xsl:stylesheet>

Any help would be greatly appreciated.

Postnext
Ivan PedruzziSubject: Recursion Limitations - Need An Iterative Solution
Author: Ivan Pedruzzi
Date: 30 Sep 2005 06:07 PM
In XSLT 2.0 is quite simple

<?xml version="1.0"?>
<xsl:stylesheet version="2.0"
xmlns:xsl="http://www.w3.org/1999/XSL/Transform"
xmlns:xs="http://www.w3.org/2001/XMLSchema">
<xsl:output method="xml" indent="yes"/>

<xsl:template match="//RolledUpItems">
<root>
<xsl:variable name="key" select="@key"/>
<xsl:variable name="batch" select="@quantityPerPallet"/>
<xsl:for-each select="1 to xs:integer(@quantity div @quantityPerPallet)">
<Pallet key="{concat($key, '-', .)}" name="{$batch}"/>
</xsl:for-each>
</root>
</xsl:template>

</xsl:stylesheet>

Hope this helps
Ivan Pedruzzi
Stylus Studio Team

Postnext
Kenny CudworthSubject: Recursion Limitations - Need An Iterative Solution
Author: Kenny Cudworth
Date: 30 Sep 2005 07:24 PM
Thanks Ivan,

That works great, but we are waiting for Xalan to support XSLT 2.0. Any idea when that will be? There's no mention of it on there site.

Is there an iterative solution that XSLT 1.0 can support?

Thanks again,

Kenny
Posttop
Ivan PedruzziSubject: Recursion Limitations - Need An Iterative Solution
Author: Ivan Pedruzzi
Date: 03 Oct 2005 02:05 AM
Originally Posted: 03 Oct 2005 02:06 AM
To overcome the stack limitation you have to use A DVC algorithm (The Divide and Conquer pattern).

DVC breaks recursion in chunk. The attached solution can process number in order of milions without overflow the stack.

hope this helps
Ivan Pedruzzi
Stylus Studio Team



Unknownstackoverflow.xsl
   
Download A Free Trial of Stylus Studio 6 XML Professional Edition Today! Powered by Stylus Studio, the world's leading XML IDE for XML, XSLT, XQuery, XML Schema, DTD, XPath, WSDL, XHTML, SQL/XML, and XML Mapping!  
go

Log In Options

Site Map | Privacy Policy | Terms of Use | Trademarks
Stylus Scoop XML Newsletter:
W3C Member
Stylus Studio® and DataDirect XQuery ™are from DataDirect Technologies, is a registered trademark of Progress Software Corporation, in the U.S. and other countries. © 2004-2016 All Rights Reserved.