available expressions

gclind01@starbase.spd.louisville.edu (George C. Lindauer)
22 Dec 1996 15:25:39 -0500

          From comp.compilers

Related articles
available expressions gclind01@starbase.spd.louisville.edu (1996-12-22)
Re: available expressions cliffc@risc.sps.mot.com (1996-12-27)
| List of all articles for this month |

From: gclind01@starbase.spd.louisville.edu (George C. Lindauer)
Newsgroups: comp.compilers
Date: 22 Dec 1996 15:25:39 -0500
Organization: University of Louisville, Louisville KY USA
Keywords: optimize, question, analysis, comment


In conjunction with global common subexpression analysis Aho Sethi and
Ulman indicate that locating places for optimization basically comes
down to a data flow analysis in which we gather available expressions.
However, they also indicate that such an analysis is going to use a
*lot* of memory and come up with lots of useless information, and
advocate that instead of doing the data flow analysis we just search
the nodes on the flow graph any time we have a candidate for
optimization. But it seems like this approach would take a lot of
time given a reasonable-sized procedure. Does anyone have a feel for
whether it is reasonable to use the extra memory to do the data flow
analysis or whether I should just live with the time limitations of
searching the graph? Alternately is there a better method which
trades off the time and memory requirements in a reasonable fashion?

[What seemed like a lot of memory in 1987 might not seem like so much
today. -John]

Post a followup to this message

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