re: finding use-def and def-use chains

Recently there were some articles which refered to Joshi-Dhamdhere
algorithm for Composite Hoisting and Strength Reduction. This is an old
paper and a new version of the same work was published in 1989. It seems
that researchers are unware of this later developement, hence I am posting
the reference:


@article{nchsa,
author = {D. M. Dhamdhere},
title = {A new algorithm for composite hoisting and strength reduction
optimization},
journal = {International Journal of Computer Mathematics},
volume = 27,
number = 1,
pages = {1--14},
year = 1989
}


However, this too is an old work (this is 1992 :-)); Some further work is
in progress at IIT Bombay. A new paper which eliminates some of the
drawbacks of nchsa(1989) is under preparation.


Uday Khedeker,
Dept. of Computer Science and Engg.
IIT Bombay (India).


P.S. : Sometime back I had posted an article to gather information on
      the use of bidirectional data flow problems in production compilers.
      I got only one reply from Bill Leonard of Harris Computer Systems
      Division which mentioned that the Harris Night Hawk compilers for C,
      FORTRAN, and Ada use the Morel-Renvoise algorithm for CSE detection.
      Are the bidirectional folks not tuned on, or is it that the interest
      in bidirectional flows is its infacy ??? :-(
--

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