LivenessAnalyzer (dalvik-dx API)

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

Modifier and Type

Method

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 Details
- 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.