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 methot's basic blocks. Algorithm from "A Simple, Fast Dominance Algorithm" by Cooper, Harvey, and Kennedy; transliterated to Java.

Nested Class Summary

static class

DomFront.DomInfo Dominance-frontier information for a single basic block.

Constructor Summary

DomFront(SsaMethod meth)
Constructs instance.

Method Summary

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