Package 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	Description
static final String	NAME

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

direction, fic, flowGraphNodes

Constructor Summary

Constructors

Constructor	Description
LiveVariablesProblem(FullInterpreterContext fic)

Method Summary

Modifier and Type	Method	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, getFIC, getFlowDirection, getFlowGraphNode, isEmpty, setup, toString

Methods inherited from class java.lang.Object

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

Field Details

NAME

public static final String NAME

See Also:

• Constant Field Values

Constructor Details

LiveVariablesProblem

public LiveVariablesProblem(FullInterpreterContext fic)

Method Details

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>