Compiler Heuristics

Stephan Ceram <>
13 Oct 2008 20:50:48 GMT

          From comp.compilers

Related articles
Compiler Heuristics (Stephan Ceram) (2008-10-13)
Re: Compiler Heuristics (rlunger) (2008-10-18)
| List of all articles for this month |

From: Stephan Ceram <>
Newsgroups: comp.compilers
Date: 13 Oct 2008 20:50:48 GMT
Organization: Compilers Central
Keywords: optimize, question
Posted-Date: 14 Oct 2008 06:30:50 EDT


I'm collecting information about compiler optimizations for which it
is very hard (not intuitive) to find good heuristics which decide if
and where the optimization should be applied.

The first four optimizations that come into my mind are function
inlining, loop unrolling, instruction scheduling and register
allocation. They have all in common that a) they can heavily interact
with other optimizations and b) they might be dependent on the
underlying architecture. Thus, a general and simple heuristic working
fine with other optimizations and on any target processor can be
hardly found.

Do you know any other compiler optimizations for which the same
problem with constructing good heuristics arises?


Post a followup to this message

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