Tail call elimination
Walter Bright
newshound1 at digitalmars.com
Thu Nov 27 05:09:29 PST 2008
bearophile wrote:
> If D wants to become more fit for functional programming, then D
> specs may talk about this, and the DMD may learn to perform part of
> such optimization, and GCC does.
>
> One of the several possible alternative solutions:
> http://www.score.is.tsukuba.ac.jp/~minamide/papers/sas03.pdf
>
> A bit of related discussion: http://lambda-the-ultimate.org/node/1331
I know how to do tail call optimization (it's a very old optimization),
but there are some technical problems with it in the back end.
In any case, tail call optimization is not necessary to do D-style
functional programming, because loops with mutable indices are practical
with pure functions.
More information about the Digitalmars-d
mailing list