Re: dominator tree

"Richard F. Man" <mun@cup.hp.com>
13 Mar 1998 00:03:59 -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: "Richard F. Man" <mun@cup.hp.com>
Newsgroups: comp.compilers
Date: 13 Mar 1998 00:03:59 -0500
Organization: Hewlett Packard Cupertino Site
References: 98-03-029 98-03-065
Keywords: theory, analysis, comment

I believe a place I used to work for uses this algorithm in the
optimizer. I'm not sure whether I can mention the place or not in terms
of trade secret etc.


Suffice to say that it is from a major computer company (not HP ;-) )
and the compilers are used by lots of people and most people would
recognize the code name.
// richard


Aaron Leon Kaplan writes:
> > 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")?
[Hmmn, have they read the followup papers pointing out the bugs in Harel's
algorithm? -John]
--

Post a followup to this message

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