com.android.dx.ssa.back
Class LivenessAnalyzer

java.lang.Object
  com.android.dx.ssa.back.LivenessAnalyzer

public class LivenessAnalyzer
extends 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

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.