7 Mar 1998 22:35:59 -0500

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) |

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.