Return to the
comp.compilers page.
Search the
comp.compilers archives again.
| 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: | mal@bewoner.dma.be |
| Newsgroups: | comp.compilers |
| Date: | 13 Mar 1998 00:01:36 -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.
A paper that seems to contain a fairly detailed commentary on Harel's
algorithm can be found at
http://hypatia.dcs.qmw.ac.uk/sites/dk/diku.dk/papers/D-320.ps.Z
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
is.
--
Return to the
comp.compilers page.
Search the
comp.compilers archives again.