Re: Common subexpressions optimizations

cliffc <cliff.click@Eng.Sun.COM>
23 Dec 1997 23:00:43 -0500

          From comp.compilers

Related articles
Common subexpressions optimizations lmk@lagl.sorosis.ro (LMK shell) (1997-12-10)
Re: Common subexpressions optimizations clark@quarry.zk3.dec.com (Chris Clark USG) (1997-12-15)
Re: Common subexpressions optimizations cliff.click@Eng.Sun.COM (cliffc) (1997-12-23)
| List of all articles for this month |

From: cliffc <cliff.click@Eng.Sun.COM>
Newsgroups: comp.compilers
Date: 23 Dec 1997 23:00:43 -0500
Organization: Sun Microsystems
References: 97-12-076 97-12-127
Keywords: optimize

Chris Clark USG wrote:
> If you want "global" common subexpressions (across basic blocks), you
> will need data-flow analysis. However, most global methods assume
> that local common sub-expressions have already been resolved, so
> you'll need a method like this anyway.


See my "Gloal Value Numbering, Global Code Motion" paper in PLDI'95
for a way to do global common subexpression elimination without
data-flow analysis.


Cliff


--
Cliff Click Compiler Designer and Researcher
cliffc at acm.org JavaSoft
(408) 863-3266 MS UCUP02-302
--


Post a followup to this message

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