|dominator tree firstname.lastname@example.org (1998-03-05)|
|Re: dominator tree email@example.com (1998-03-07)|
|Re: dominator tree firstname.lastname@example.org (David Chase) (1998-03-07)|
|Re: dominator tree email@example.com (1998-03-08)|
|Re: dominator tree firstname.lastname@example.org (1998-03-12)|
|Re: dominator tree email@example.com (Vugranam Sreedhar) (1998-03-12)|
|Re: dominator tree firstname.lastname@example.org (Richard F. Man) (1998-03-13)|
|Re: dominator tree cliffc@jaberwocky.Eng.Sun.COM (1998-03-15)|
|Re: dominator tree email@example.com (1998-03-15)|
|Date:||12 Mar 1998 23:15:48 -0500|
|References:||98-03-029 98-03-065 98-03-090|
> > > Has anyone implemented the dominator tree algorithm by Dov Harel
> > > (described in the paper "A linear time algorithm for finding
> > > dominators in a flow graph and related problems")?
For those interested in the algorithm, there has been a recent
technical report by Dov Harel, and several other people,
http://www.diku.dk/research/published/9798.ps which quote
'Finally at STOC'85, Dov Harel announced a linear time
algorithm..... Harel's description was, however, incomplete. In this
paper, we give a complete description of a different and simplier
linear time dominator algorithm.'
I have not yet read the complete paper and have certainly not tried to
implement the algorithm. Andrew.
Andrew Waters Direct +44 (0)171 592 3012
Senior Security Software
Engineer Fax +44 (0)171 836 0567
Indicii Salus Phone +44 (0)171 836 0123
Return to the
Search the comp.compilers archives again.