edu.umd.cs.findbugs.ba.vna

Class MergeTree

java.lang.Object

edu.umd.cs.findbugs.ba.vna.MergeTree

public class MergeTree
extends java.lang.Object

Data structure to keep track of which input ValueNumbers were combined to produce which other output ValueNumbers.

Author:

David Hovemeyer

Field Summary

Fields

Modifier and Type	Field and Description
static boolean	DEBUG

Constructor Summary

Constructors

Constructor and Description
MergeTree(ValueNumberFactory factory) Constructor.

Method Summary

Modifier and Type	Method and Description
java.util.BitSet	getInputSet(ValueNumber output) Get the set of input ValueNumbers which directly contributed to the given output ValueNumber.
java.util.BitSet	getTransitiveInputSet(ValueNumber output) Get the transitive set of input ValueNumbers which contributed (directly or indirectly) to the given output ValueNumber.
java.util.BitSet	getTransitiveOutputSet(int input)
void	mapInputToOutput(ValueNumber input, ValueNumber output) Map an input ValueNumber to an output ValueNumber.

Methods inherited from class java.lang.Object

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

Field Detail

DEBUG

public static final boolean DEBUG

Constructor Detail

MergeTree

public MergeTree(ValueNumberFactory factory)

Constructor.

Parameters:

factory - the ValueNumberFactory

Method Detail

mapInputToOutput

public void mapInputToOutput(ValueNumber input,
                             ValueNumber output)

Map an input ValueNumber to an output ValueNumber.

Parameters:

input - the input ValueNumber

output - the output ValueNumber

getInputSet

public java.util.BitSet getInputSet(ValueNumber output)

Get the set of input ValueNumbers which directly contributed to the given output ValueNumber.

Parameters:

output - the output ValueNumber

Returns:

the set of direct input ValueNumbers

getTransitiveInputSet

public java.util.BitSet getTransitiveInputSet(ValueNumber output)

Get the transitive set of input ValueNumbers which contributed (directly or indirectly) to the given output ValueNumber.

Parameters:

output - the output ValueNumber

Returns:

the transitive set of input ValueNumbers

getTransitiveOutputSet

public java.util.BitSet getTransitiveOutputSet(int input)