com.android.dx.ssa.back

Class LivenessAnalyzer

java.lang.Object

com.android.dx.ssa.back.LivenessAnalyzer

public class LivenessAnalyzer
extends java.lang.Object

From Appel "Modern Compiler Implementation in Java" algorithm 19.17 Calculate the live ranges for register reg.

v = regV

s = insn

M = visitedBlocks

Method Summary

Modifier and Type	Method and Description
static InterferenceGraph	constructInterferenceGraph(SsaMethod ssaMeth) Runs register liveness algorithm for a method, updating the live in/out information in SsaBasicBlock instances and returning an interference graph.
void	run() From Appel algorithm 19.17.

Methods inherited from class java.lang.Object

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

Method Detail

constructInterferenceGraph

public static InterferenceGraph constructInterferenceGraph(SsaMethod ssaMeth)

Runs register liveness algorithm for a method, updating the live in/out information in SsaBasicBlock instances and returning an interference graph.

Parameters:

ssaMeth - non-null; method to process

Returns:

non-null; interference graph indexed by SSA registers in both directions

run

public void run()

From Appel algorithm 19.17.