Re: dominator tree

awaters@acm.org
12 Mar 1998 23:15:48 -0500

          From comp.compilers
Related articles
dominator tree lkaplan@mips.complang.tuwien.ac.at (1998-03-05)
Re: dominator tree mwolfe@pgroup.com (1998-03-07)
Re: dominator tree chase@naturalbridge.com (David Chase) (1998-03-07)
Re: dominator tree jason@reflections.com.au (1998-03-08)
Re: dominator tree awaters@acm.org (1998-03-12)
Re: dominator tree sreedhar@cup.hp.com (Vugranam Sreedhar) (1998-03-12)
Re: dominator tree mun@cup.hp.com (Richard F. Man) (1998-03-13)
Re: dominator tree cliffc@jaberwocky.Eng.Sun.COM (1998-03-15)
Re: dominator tree mkgardne@cs.uiuc.edu (1998-03-15)
| List of all articles for this month |
From: awaters@acm.org
Newsgroups: comp.compilers
Date: 12 Mar 1998 23:15:48 -0500
Organization: Indicii Salus
References: 98-03-029 98-03-065 98-03-090
Keywords: analysis

> > > Has anyone implemented the dominator tree algorithm by Dov Harel
> > > (described in the paper "A linear time algorithm for finding
> > > dominators in a flow graph and related problems")?


For those interested in the algorithm, there has been a recent
technical report by Dov Harel, and several other people,
http://www.diku.dk/research/published/9798.ps which quote


'Finally at STOC'85, Dov Harel announced a linear time
algorithm..... Harel's description was, however, incomplete. In this
paper, we give a complete description of a different and simplier
linear time dominator algorithm.'


I have not yet read the complete paper and have certainly not tried to
implement the algorithm. Andrew.
---
Andrew Waters Direct +44 (0)171 592 3012
Senior Security Software
Engineer Fax +44 (0)171 836 0567
Indicii Salus Phone +44 (0)171 836 0123
  Email andrew@indiciis.com
    awaters@acm.org
--

Post a followup to this message

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