org.jruby.ir.dataflow

Class DataFlowProblem

java.lang.Object

org.jruby.ir.dataflow.DataFlowProblem

Direct Known Subclasses:

LiveVariablesProblem, LoadLocalVarPlacementProblem, StoreLocalVarPlacementProblem

public abstract class DataFlowProblem
extends java.lang.Object

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	DataFlowProblem.DF_Direction

Field Summary

Fields

Modifier and Type	Field and Description
private java.util.Map<java.lang.Integer,FlowGraphNode>	basicBlockToFlowGraph
DataFlowProblem.DF_Direction	direction
protected java.util.List<FlowGraphNode>	flowGraphNodes
private int	nextVariableId
protected IRScope	scope
private java.util.ArrayList<DataFlowVar>	variables

Constructor Summary

Constructors

Constructor and Description
DataFlowProblem(DataFlowProblem.DF_Direction d)

Method Summary

Modifier and Type	Method and Description
(package private) int	addDataFlowVar(DataFlowVar v)
private void	buildFlowGraph()
abstract FlowGraphNode	buildFlowGraphNode(BasicBlock bb)
void	compute_MOP_Solution()
java.lang.String	getDataFlowVarsForOutput()
int	getDFVarsCount()
DataFlowProblem.DF_Direction	getFlowDirection()
protected FlowGraphNode	getFlowGraphNode(BasicBlock b)
java.lang.Iterable<BasicBlock>	getIncomingSourcesOf(BasicBlock bb)
private java.util.LinkedList<FlowGraphNode>	getInitialWorkList()
abstract java.lang.String	getName()
java.lang.Iterable<BasicBlock>	getOutgoingDestinationsOf(BasicBlock bb)
IRScope	getScope()
boolean	isEmpty() Are there are available data flow facts to run this problem? SSS FIXME: Silly optimization?
void	setup(IRScope scope)
java.lang.String	toString()

Methods inherited from class java.lang.Object

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

Field Detail

direction

public final DataFlowProblem.DF_Direction direction

flowGraphNodes

protected java.util.List<FlowGraphNode> flowGraphNodes

scope

protected IRScope scope

nextVariableId

private int nextVariableId

variables

private java.util.ArrayList<DataFlowVar> variables

basicBlockToFlowGraph

private java.util.Map<java.lang.Integer,FlowGraphNode> basicBlockToFlowGraph

Constructor Detail

DataFlowProblem

public DataFlowProblem(DataFlowProblem.DF_Direction d)

Method Detail

buildFlowGraphNode

public abstract FlowGraphNode buildFlowGraphNode(BasicBlock bb)

getName

public abstract java.lang.String getName()

isEmpty

public boolean isEmpty()

Are there are available data flow facts to run this problem? SSS FIXME: Silly optimization?

getFlowDirection

public DataFlowProblem.DF_Direction getFlowDirection()

setup

public void setup(IRScope scope)

getScope

public IRScope getScope()

compute_MOP_Solution

public void compute_MOP_Solution()

getInitialWorkList

private java.util.LinkedList<FlowGraphNode> getInitialWorkList()

getDFVarsCount

public int getDFVarsCount()

getIncomingSourcesOf

public java.lang.Iterable<BasicBlock> getIncomingSourcesOf(BasicBlock bb)

getOutgoingDestinationsOf

public java.lang.Iterable<BasicBlock> getOutgoingDestinationsOf(BasicBlock bb)

getDataFlowVarsForOutput

public java.lang.String getDataFlowVarsForOutput()

toString

public java.lang.String toString()

Overrides:

toString in class java.lang.Object

addDataFlowVar

int addDataFlowVar(DataFlowVar v)

getFlowGraphNode

protected FlowGraphNode getFlowGraphNode(BasicBlock b)

buildFlowGraph

private void buildFlowGraph()