Package com.android.dx.ssa

Class DomFront

java.lang.Object

com.android.dx.ssa.DomFront

public class DomFront
extends Object

Calculates the dominance-frontiers of a method'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	Description
static class	DomFront.DomInfo	Dominance-frontier information for a single basic block.

Constructor Summary

Constructors

Constructor	Description
DomFront(SsaMethod meth)	Constructs instance.

Method Summary

Modifier and Type	Method	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 Details

DomFront

public DomFront(SsaMethod meth)

Constructs instance. Call run() to process.

Parameters:

meth - non-null; method to process

Method Details

run

public DomFront.DomInfo[] run()

Calculates the dominance frontier information for the method.

Returns:

non-null; an array of DomInfo structures