Re: dominator trees
13 Mar 1998 00:01:36 -0500

          From comp.compilers

Related articles
dominator tree (1998-03-05)
Re: dominator trees (Clark L. Coleman) (1998-03-07)
Re: dominator trees (1998-03-13)
| List of all articles for this month |

Newsgroups: comp.compilers
Date: 13 Mar 1998 00:01:36 -0500
Organization: Compilers Central
References: 98-03-029
Keywords: theory, analysis wrote:
>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

Post a followup to this message

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