Re: Common subexpressions optimizations

cliffc <>
23 Dec 1997 23:00:43 -0500

          From comp.compilers

Related articles
Common subexpressions optimizations (LMK shell) (1997-12-10)
Re: Common subexpressions optimizations (Chris Clark USG) (1997-12-15)
Re: Common subexpressions optimizations (cliffc) (1997-12-23)
| List of all articles for this month |

From: cliffc <>
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 Click Compiler Designer and Researcher
cliffc at 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.