All Packages  Class Hierarchy  This Package  Previous  Next  Index

Class harpoon.Analysis.DomFrontier

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

public class DomFrontier
extends Object
DomFrontier computes the dominance frontier of a flowgraph-structured IR. The HCodeElements must implement the harpoon.IR.Properties.Edges interface.

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

Constructor Index

 o DomFrontier(boolean)
Creates a DomFrontier; if isPost is false creates the dominance frontier; otherwise creates the postdominance frontier.
 o DomFrontier(DomTree)
Creates a DomFrontier, using a pre-existing DomTree.

Method Index

 o df(HCode, HCodeElement)
Return an array of HCodeElements in the (post)dominance frontier of n.
 o dfE(HCode, HCodeElement)
Return an Enumeration of HCodeElements in the (post)dominance frontier of n.

Constructors

 o DomFrontier
 public DomFrontier(DomTree dt)
Creates a DomFrontier, using a pre-existing DomTree.

This version of the constructor keeps the dominator tree structure around after analysis is completed and reuses it.

 o DomFrontier
 public DomFrontier(boolean isPost)
Creates a DomFrontier; if isPost is false creates the dominance frontier; otherwise creates the postdominance frontier.

This version of the constructor frees the dominator tree after the frontier has been created.

Methods

 o df
 public HCodeElement[] df(HCode hc,
                          HCodeElement n)
Return an array of HCodeElements in the (post)dominance frontier of n.

Parameters:
hc - the HCode containing n
 o dfE
 public Enumeration dfE(HCode hc,
                        HCodeElement n)
Return an Enumeration of HCodeElements in the (post)dominance frontier of n.

Parameters:
hc - the HCode containing n

All Packages  Class Hierarchy  This Package  Previous  Next  Index