Re: dominator trees

"Clark L. Coleman" <>
7 Mar 1998 22:35:59 -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 |

From: "Clark L. Coleman" <>
Newsgroups: comp.compilers
Date: 7 Mar 1998 22:35:59 -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.

Ah, the wonders of search engines (AltaVista in this case):

Dov Harel. A linear time algorithm for finding dominators in flow graphs and
                        related problems. In Proceedings of the Seventeenth Annual ACM
                        Symposium on Theory of Computing, pages 185-194, Providence, Rhode
                        Island, 6-8 May 1985.

Try: +"Dov Harel" +dominators in AltaVista and see the first entry.

Clark Coleman

Post a followup to this message

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