Re: lazy execution optimization

[Jeffrey A Law <law at cygnus dot com>]

  In message <19990929115505.B25242@zosma.inria.fr>you write:
  > Is somebody interested in implementing this, or is this not of general
  > interest enough ?
  > If I'm the only one interested, then do you think it's a feasible project
  > for a (motivated) beginner ?
I'd love to do it, but I simply don't have the time.  There's actually several
opts based on the lcm framework that, given time, I'd love to implement.

Probably the first step for a relative beginner would be to get a grasp of
the fundamentals of global optimizers.

I'd start with Muchnick's "Advanced Compiler Design and Implementation", not
necessarily because it's the best discussion of global opts, but because that's
what our current lcm.c module is based upon.

Or if you have access to PLDI papers, start in 1994 (I think) and look for
papers from Knoop, Ruthing & Steffen.  There's about one paper per year on
global optimizations using lazy code motion.  I don't remember which year
had partial dead code elimimation.

jeff