[Python-Dev] Explicit Tail Calls

Shane Hathaway shane at hathawaymix.org
Fri Oct 12 20:16:03 CEST 2007


Shane Hathaway wrote:
> Shane Hathaway wrote:
>> I'm interested in seeing a good way to write tail calls in Python.  Some
>> algorithms are more readable when expressed using tail recursion.
> 
> About ten seconds after I wrote the previous message, I realized two things:
> 
> - It's easy to write "return Return" instead of "raise Return".  So
> "raise TailCall" is probably better.
> 
> - I can write a complete implementation of this idea with nothing but a
> simple decorator.  Check it out!

With yet another 10 seconds, I realized my quick implementation actually
does nothing to optimize tail calls.  Working on a fix.

Shane



More information about the Python-Dev mailing list