All Packages  Class Hierarchy  This Package  Previous  Next  Index

Class harpoon.Analysis.DomTree

java.lang.Object
   |
   +----harpoon.Analysis.DomTree

public class DomTree
extends Object
DomTree computes the dominator tree of a flowgraph-structured IR. The HCodeElements must implement the harpoon.IR.Properties.Edges interface.

Version:
$Id: DomTree.java,v 1.8 1998/10/11 02:36:59 cananian Exp $
Author:
C. Scott Ananian <cananian@alumni.princeton.edu>

Constructor Index

 o DomTree()
Creates a new, empty DomTree.
 o DomTree(boolean)
Creates a new, empty DomTree; if isPost is true, creates a postdominator tree instead.

Method Index

 o children(HCode, HCodeElement)
Return the children of an HCodeElement in the immediate dominator tree.
 o idom(HCode, HCodeElement)
Return the immediate dominator of an HCodeElement.

Constructors

 o DomTree
 public DomTree()
Creates a new, empty DomTree.

 o DomTree
 public DomTree(boolean isPost)
Creates a new, empty DomTree; if isPost is true, creates a postdominator tree instead.

Methods

 o idom
 public HCodeElement idom(HCode hc,
                          HCodeElement n)
Return the immediate dominator of an HCodeElement.

Returns:
the immediate dominator of n, or null if n is the root of the flow graph.
 o children
 public HCodeElement[] children(HCode hc,
                                HCodeElement n)
Return the children of an HCodeElement in the immediate dominator tree.

Returns:
an array with all the children of n in the immediate dominator tree, or a zero-length array if n is a tree leaf.

All Packages  Class Hierarchy  This Package  Previous  Next  Index