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 and Description
InterferenceGraph(int countRegs) Creates a new graph.

Method Summary

Methods

Modifier and Type	Method and 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 Detail

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 Detail

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