Re: dominator trees

"Clark L. Coleman" <clc5q@cs.virginia.edu>
7 Mar 1998 22:35:59 -0500

          From comp.compilers

Related articles
dominator tree lkaplan@mips.complang.tuwien.ac.at (1998-03-05)
Re: dominator trees clc5q@cs.virginia.edu (Clark L. Coleman) (1998-03-07)
Re: dominator trees mal@bewoner.dma.be (1998-03-13)
| List of all articles for this month |

From: "Clark L. Coleman" <clc5q@cs.virginia.edu>
Newsgroups: comp.compilers
Date: 7 Mar 1998 22:35:59 -0500
Organization: Compilers Central
References: 98-03-029
Keywords: theory, analysis

lkaplan@mips.complang.tuwien.ac.at 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.