13 Mar 1998 00:01:36 -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: | 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.

--

Post a followup to this message

Return to the
comp.compilers page.

Search the
comp.compilers archives again.