[Python-Dev] Re: python-dev Summary for 2004-07-01 through 2004-07-15[draft]

Terry Reedy tjreedy at udel.edu
Fri Jul 23 09:45:17 CEST 2004

"Brett Cannon" <bac at OCF.Berkeley.EDU> wrote in message
news:410095A1.2040002 at ocf.berkeley.edu...
You are not getting tail recursion

This strikes me as both misleading and potentially inflamatory.  People
remain free to use any form of recursion, including tail recursion.  As I
understand it, what Guido rejected was the automagic special case
single-framing of tail recursive calls (for time and space saving).  So
what people are not getting is automatic tail recursion optimization (or
elimination, though I consider that term less accurate).

It seems to me that this decision is consistent with the general policy of
not doing code-rewriting optimatization.  We also are 'not getting', for
instance, automatic common-expression elimination or automatic strength
reduction or automatic movement of constant expressions outside of loops.
So I suggest something like

Automatic tail recursion optimization
In keeping with the general policy of not doing code-rewrite optimation in
the compiler, Guido rejected this proposal.  For more, read...

Terry J. Reedy

More information about the Python-Dev mailing list