Re: Detailed algorithms on inline optimization

George Neuner <gneuner2@comcast.net>
Tue, 19 Jan 2010 22:59:26 -0500

          From comp.compilers

Related articles
Detailed algorithms on inline optimization pengyu.ut@gmail.com (Peng Yu) (2010-01-18)
Re: Detailed algorithms on inline optimization bobduff@shell01.TheWorld.com (Robert A Duff) (2010-01-19)
Re: Detailed algorithms on inline optimization holgersiegel74@yahoo.de (Holger Siegel) (2010-01-20)
Re: Detailed algorithms on inline optimization bobduff@shell01.TheWorld.com (Robert A Duff) (2010-01-19)
Re: Detailed algorithms on inline optimization gneuner2@comcast.net (George Neuner) (2010-01-19)
Re: Detailed algorithms on inline optimization miles@gnu.org (Miles Bader) (2010-01-20)
Re: Detailed algorithms on inline optimization rangsynth@gmail.com (Robin Holmes) (2010-01-20)
Re: Detailed algorithms on inline optimization jeremy.wright@microfocus.com (Jeremy Wright) (2010-01-20)
Re: Detailed algorithms on inline optimization dot@dotat.at (Tony Finch) (2010-01-21)
Re: Detailed algorithms on inline optimization bear@sonic.net (Ray) (2010-01-21)
Re: Detailed algorithms on inline optimization bobduff@shell01.TheWorld.com (Robert A Duff) (2010-01-21)
[9 later articles]
| List of all articles for this month |

From: George Neuner <gneuner2@comcast.net>
Newsgroups: comp.compilers
Date: Tue, 19 Jan 2010 22:59:26 -0500
Organization: A noiseless patient Spider
References: 10-01-058 10-01-061
Keywords: optimize
Posted-Date: 19 Jan 2010 23:11:08 EST

On Tue, 19 Jan 2010 13:53:55 -0500, Robert A Duff
<bobduff@shell01.TheWorld.com> wrote:


>You can inline recursive calls if you limit the depth.
>
>[True. Does anyone do that, inline the first few times though and
>then punt to the normal routine? -John]


You can turn the recursion into a loop (if possible) and then inline
the loop code.


Offhand I can't point to any examples, but I'd look at Scheme and ML
family compilers. Scheme and ML require tail recursion - at least
simple tail recursion - to be implemented as a loop, so I'd guess that
optimizing compilers for these languages would be able to demonstrate
some inlining of loop-transformed recursion.


George



Post a followup to this message

Return to the comp.compilers page.
Search the comp.compilers archives again.