Package com.android.dx.ssa.back

Class InterferenceGraph

java.lang.Object

com.android.dx.ssa.back.InterferenceGraph

public class InterferenceGraph
extends Object

A register interference graph

Constructor Summary

Constructors

Constructor	Description
InterferenceGraph(int countRegs)	Creates a new graph.

Method Summary

Modifier and Type	Method	Description
void	add(int regV, int regW)	Adds a register pair to the interference/liveness graph.
void	dumpToStdout()	Dumps interference graph to stdout for debugging.
void	mergeInterferenceSet(int reg, IntSet set)	Merges the interference set for a register into a given bit set

Methods inherited from class java.lang.Object

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

Constructor Details

InterferenceGraph

public InterferenceGraph(int countRegs)

Creates a new graph.

Parameters:

countRegs - >= 0; the start count of registers in the namespace. New registers can be added subsequently.

Method Details

add

public void add(int regV,
 int regW)

Adds a register pair to the interference/liveness graph. Parameter order is insignificant.

Parameters:

regV - one register index

regW - another register index

dumpToStdout

public void dumpToStdout()

Dumps interference graph to stdout for debugging.

mergeInterferenceSet

public void mergeInterferenceSet(int reg,
 IntSet set)

Merges the interference set for a register into a given bit set

Parameters:

reg - >= 0; register

set - non-null; interference set; will be merged with set for given register