org.jruby.ir.dataflow.analyses

Class LiveVariablesProblem

java.lang.Object

org.jruby.ir.dataflow.DataFlowProblem<LiveVariablesProblem,LiveVariableNode>

org.jruby.ir.dataflow.analyses.LiveVariablesProblem

public class LiveVariablesProblem
extends DataFlowProblem<LiveVariablesProblem,LiveVariableNode>

Nested Class Summary

Nested classes/interfaces inherited from class org.jruby.ir.dataflow.DataFlowProblem

DataFlowProblem.DF_Direction

Field Summary

Fields

Modifier and Type	Field and Description
static String	NAME

Fields inherited from class org.jruby.ir.dataflow.DataFlowProblem

direction, flowGraphNodes, scope

Constructor Summary

Constructors

Constructor and Description
LiveVariablesProblem(IRScope scope)

Method Summary

Methods

Modifier and Type	Method and Description
void	addDFVar(Variable v)
LiveVariableNode	buildFlowGraphNode(BasicBlock bb)
boolean	dfVarExists(Variable v)
Set<Variable>	getAllVars()
String	getDataFlowVarsForOutput()
Integer	getDFVar(Variable v)
Collection<LocalVariable>	getLocalVarsLiveOnScopeEntry() Get variables that are live on entry to the cfg.
String	getName()
Set<LocalVariable>	getNonSelfLocalVars()
Variable	getVariable(int id)
Collection<LocalVariable>	getVarsLiveOnScopeExit()
void	markDeadInstructions()
void	setVarsLiveOnScopeExit(Collection<LocalVariable> vars)

Methods inherited from class org.jruby.ir.dataflow.DataFlowProblem

addDataFlowVar, compute_MOP_Solution, generateWorkList, getDFVarsCount, getEntryNode, getExitNode, getFlowDirection, getFlowGraphNode, getScope, isEmpty, setup, toString

Methods inherited from class java.lang.Object

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

Field Detail

NAME

public static final String NAME

See Also:

Constant Field Values

Constructor Detail

LiveVariablesProblem

public LiveVariablesProblem(IRScope scope)

Method Detail

getDFVar

public Integer getDFVar(Variable v)

dfVarExists

public boolean dfVarExists(Variable v)

getVariable

public Variable getVariable(int id)

buildFlowGraphNode

public LiveVariableNode buildFlowGraphNode(BasicBlock bb)

Specified by:

buildFlowGraphNode in class DataFlowProblem<LiveVariablesProblem,LiveVariableNode>

addDFVar

public void addDFVar(Variable v)

getLocalVarsLiveOnScopeEntry

public Collection<LocalVariable> getLocalVarsLiveOnScopeEntry()

Get variables that are live on entry to the cfg. This is the case for closures which access variables from the parent scope. sum = 0; a.each { |i| sum += i }; return sum In the code snippet above, 'sum' is live on entry to the closure

getDataFlowVarsForOutput

public String getDataFlowVarsForOutput()

Overrides:

getDataFlowVarsForOutput in class DataFlowProblem<LiveVariablesProblem,LiveVariableNode>

markDeadInstructions

public void markDeadInstructions()

setVarsLiveOnScopeExit

public void setVarsLiveOnScopeExit(Collection<LocalVariable> vars)

getVarsLiveOnScopeExit

public Collection<LocalVariable> getVarsLiveOnScopeExit()

getAllVars

public Set<Variable> getAllVars()

getNonSelfLocalVars

public Set<LocalVariable> getNonSelfLocalVars()

getName

public String getName()

Specified by:

getName in class DataFlowProblem<LiveVariablesProblem,LiveVariableNode>