[comp.compilers] Local Optimizations

grover@brahmand.Eng.Sun.COM (Vinod Grover) (06/05/90)

In article <1990Jun1.194941.5781@esegue.segue.boston.ma.us> Preston Briggs <preston@rice.edu> writes:
>  1) Discussions of optimization should introduce and emphasize data flow 
>     analysis.  Without it, all is lost.
                 ^^^^^^^^^^^^^^^^^^^^^^^

I beg to differ with this statement. There are useful and safe optimizations
that a compiler can perform locally. By locally I mean either on a basic
block level, or at an expression level. Value Numbering, and Constant
Folding come immediately to mind. None of these require data flow analysis
in the traditional sense (i.e. requiring du or ud chains). 

Vinod Grover
-- 
Send compilers articles to compilers@esegue.segue.boston.ma.us
{spdcc | ima | lotus}!esegue.  Meta-mail to compilers-request@esegue.
Please send responses to the author of the message, not the poster.