Re: [xsl] Line break algorithm

["Dimitre Novatchev dnovatchev@xxxxxxxxx" <xsl-list-service@xxxxxxxxxxxxxxxxxxxxxx>]

> I think Saxon for instance tries to optimize tail calls of
> xsl:call-template so depending on how you write your recursive templates
> you might not run into the problem of a stack overflow.

Saxon does this for templates, but I believe, not for all types of
functions. In the past I raised this problem and Dr. Michael Kay said that
at the time the XSLT WG didn't mandate recognizing and optimizing
tail-recursion, because they didn't have a definition for "tail-recursion".

Some products are very successful in properly handling tail-recursion.
BaseX for example implemented all their operations on sequences with the
Finger Tree data structure, which is inherently recursive. They don't have
any SO problems as they are using and successfully recognizing tail
recursion, as does the modern, intelligent functional-programming world.

Cheers,
Dimitre

On Wed, May 6, 2020 at 11:28 AM Martin Honnen martin.honnen@xxxxxx <
xsl-list-service@xxxxxxxxxxxxxxxxxxxxxx> wrote:

> On 06.05.2020 19:43, Terry Badger terry_badger@xxxxxxxxx wrote:
>
> > Sort of forget every call creates a stack. Will look at xsl:interate but
> now thinking if must use V2 how I might solve the problem.
>
> I think Saxon for instance tries to optimize tail calls of
> xsl:call-template so depending on how you write your recursive templates
> you might not run into the problem of a stack overflow.
> 
>


-- 
Cheers,
Dimitre Novatchev
---------------------------------------
Truly great madness cannot be achieved without significant intelligence.
---------------------------------------
To invent, you need a good imagination and a pile of junk
-------------------------------------
Never fight an inanimate object
-------------------------------------
To avoid situations in which you might make mistakes may be the
biggest mistake of all
------------------------------------
Quality means doing it right when no one is looking.
-------------------------------------
You've achieved success in your field when you don't know whether what
you're doing is work or play
-------------------------------------
To achieve the impossible dream, try going to sleep.
-------------------------------------
Facts do not cease to exist because they are ignored.
-------------------------------------
Typing monkeys will write all Shakespeare's works in 200yrs.Will they write
all patents, too? :)
-------------------------------------
Sanity is madness put to good use.
-------------------------------------
I finally figured out the only reason to be alive is to enjoy it.