Tue, 19 Jan 2010 22:59:26 -0500

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] |

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.