|dominator tree firstname.lastname@example.org (1998-03-05)|
|Re: dominator trees email@example.com (Clark L. Coleman) (1998-03-07)|
|Re: dominator trees firstname.lastname@example.org (1998-03-13)|
|Date:||13 Mar 1998 00:01:36 -0500|
>Has anyone implemented the dominator tree algorithm by Dov Harel
>(idescribed in the paper "A linear time algorithm for finding dominators
>in a flow graph and related problems")? I would be very interested in the
>exchange of ideas.
A paper that seems to contain a fairly detailed commentary on Harel's
algorithm can be found at
I haven't read it in full detail yet but they seem to claim Harel's
original algorithm was not linear but they present a modification that
Return to the
Search the comp.compilers archives again.