sandmark.util.controlflowgraph
Class DomTree

java.lang.Object
  |
  +--sandmark.util.controlflowgraph.DomTree

public class DomTree

extends java.lang.Object

All files in the distribution of BLOAT (Bytecode Level Optimization and Analysis tool for Java(tm)) are Copyright 1997-2001 by the Purdue Research Foundation of Purdue University. All rights reserved.

Redistribution and use in source and binary forms are permitted provided that this entire copyright notice is duplicated in all such copies, and that any documentation, announcements, and other materials related to such distribution and use acknowledge that the software was developed at Purdue University, West Lafayette, IN by Antony Hosking, David Whitlock, and Nathaniel Nystrom. No charge may be made for copies, derivations, or distributions of this material without the express written consent of the copyright holder. Neither the name of the University nor the name of the author may be used to endorse or promote products derived from this material without specific prior written permission. THIS SOFTWARE IS PROVIDED ``AS IS'' AND WITHOUT ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, WITHOUT LIMITATION, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR ANY PARTICULAR PURPOSE.

Java is a trademark of Sun Microsystems, Inc.

Constructor Summary

DomTree()

Method Summary

static void

buildTrees(MethodCFG graph, boolean reverse) Calculates the Dominator Tree.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

DomTree

public DomTree()

Method Detail

buildTrees

public static void buildTrees(MethodCFG graph,
                              boolean reverse)

Calculates the Dominator Tree.

Parameters:

graph - The method CFG that is used to compute the dominator tree.

reverse - Which tree is being calculated, false indicates the dominator tree and true indicates the postdominator tree.