[tree-ssa] Tail recursion optimisation

Jan Hubicka hubicka@ucw.cz
Fri Oct 17 14:25:00 GMT 2003


> Hello,
> 
> this patch makes tail recursion to be eliminated already on trees, thus
> exposing more optimisation possibilities for tree-ssa optimizers.  Just
> very simple for now, I am going to improve it.  Bootstrapped on i686.

This is cool (one thing I wanted to implement for a while to familiarize
myself with tree-ssa branch).  Given that you can notice tail calls, it
would be nice to extend CALL_EXPR by extra flag specifying whether it is
tail or not.  We can use it later in expand_call to avoid
CALL_PLACEHOLDER hack...

Can tail recursion happen very early in the process? (ie before
tree_inline_function is done)  I would like to implement recursive
inlining and for that I must avoid tail recursive calls.

Honza



More information about the Gcc-patches mailing list