com.android.dx.ssa

Class DomFront

java.lang.Object

com.android.dx.ssa.DomFront

public class DomFront
extends java.lang.Object

Calculates the dominance-frontiers of a methot's basic blocks. Algorithm from "A Simple, Fast Dominance Algorithm" by Cooper, Harvey, and Kennedy; transliterated to Java.

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	DomFront.DomInfo Dominance-frontier information for a single basic block.

Constructor Summary

Constructors

Constructor and Description
DomFront(SsaMethod meth) Constructs instance.

Method Summary

Modifier and Type	Method and Description
DomFront.DomInfo[]	run() Calculates the dominance frontier information for the method.

Methods inherited from class java.lang.Object

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

Constructor Detail

DomFront

public DomFront(SsaMethod meth)

Constructs instance. Call run() to process.

Parameters:

meth - non-null; method to process

Method Detail

run

public DomFront.DomInfo[] run()

Calculates the dominance frontier information for the method.

Returns:

non-null; an array of DomInfo structures