org.jruby.ir.representations

Class CFG

java.lang.Object

org.jruby.ir.representations.CFG

public class CFG
extends Object

Represents the base build of a CFG. All information here is accessed via delegation from the CFG itself so this is meant as an internal organizational structure for a build.

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	CFG.EdgeType

Constructor Summary

Constructors

Constructor and Description
CFG(IRScope scope)

Method Summary

Methods

Modifier and Type	Method and Description
void	addBasicBlock(BasicBlock bb)
void	addEdge(BasicBlock source, BasicBlock destination, Object type)
void	addGlobalEnsureBB(BasicBlock geb)
boolean	bbIsProtected(BasicBlock b)
org.jruby.dirgra.DirectedGraph<BasicBlock>	build(Instr[] instrs) Build the Control Flow Graph
CFG	clone(CloneInfo info, IRScope clonedScope) Clone this CFG and return a new one.
void	collapseStraightLineBBs()
Collection<BasicBlock>	getBasicBlocks()
BasicBlock	getBBForLabel(Label label)
BasicBlock	getEntryBB()
BasicBlock	getExitBB()
BasicBlock	getGlobalEnsureBB()
Iterable<org.jruby.dirgra.Edge<BasicBlock>>	getIncomingEdges(BasicBlock block)
BasicBlock	getIncomingSourceOfType(BasicBlock block, Object type)
Iterable<BasicBlock>	getIncomingSources(BasicBlock block)
IRManager	getManager()
int	getMaxNodeID()
int	getNextBBID()
BasicBlock	getOutgoingDestinationOfType(BasicBlock block, Object type)
Iterable<BasicBlock>	getOutgoingDestinations(BasicBlock block)
Iterable<BasicBlock>	getOutgoingDestinationsNotOfType(BasicBlock block, Object type)
Iterable<BasicBlock>	getOutgoingDestinationsOfType(BasicBlock block, Object type)
Collection<org.jruby.dirgra.Edge<BasicBlock>>	getOutgoingEdges(BasicBlock block)
Iterator<BasicBlock>	getPostOrderTraverser()
BasicBlock	getRescuerBBFor(BasicBlock block)
Iterator<BasicBlock>	getReversePostOrderTraverser()
IRScope	getScope()
Collection<BasicBlock>	getSortedBasicBlocks()
int	inDegree(BasicBlock b)
int	outDegree(BasicBlock b)
LinkedList<BasicBlock>	postOrderList()
void	removeAllOutgoingEdgesForBB(BasicBlock b)
void	removeBB(BasicBlock b)
void	removeEdge(BasicBlock a, BasicBlock b)
void	resetState()
void	setRescuerBB(BasicBlock block, BasicBlock rescuerBlock)
int	size() How many BasicBlocks are there in this CFG?
String	toStringGraph()
String	toStringInstrs()

Methods inherited from class java.lang.Object

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

Constructor Detail

CFG

public CFG(IRScope scope)

Method Detail

getNextBBID

public int getNextBBID()

getManager

public IRManager getManager()

getMaxNodeID

public int getMaxNodeID()

bbIsProtected

public boolean bbIsProtected(BasicBlock b)

getBBForLabel

public BasicBlock getBBForLabel(Label label)

getEntryBB

public BasicBlock getEntryBB()

getExitBB

public BasicBlock getExitBB()

getGlobalEnsureBB

public BasicBlock getGlobalEnsureBB()

postOrderList

public LinkedList<BasicBlock> postOrderList()

getPostOrderTraverser

public Iterator<BasicBlock> getPostOrderTraverser()

getReversePostOrderTraverser

public Iterator<BasicBlock> getReversePostOrderTraverser()

resetState

public void resetState()

getScope

public IRScope getScope()

size

public int size()

How many BasicBlocks are there in this CFG?

getBasicBlocks

public Collection<BasicBlock> getBasicBlocks()

getSortedBasicBlocks

public Collection<BasicBlock> getSortedBasicBlocks()

addEdge

public void addEdge(BasicBlock source,
           BasicBlock destination,
           Object type)

inDegree

public int inDegree(BasicBlock b)

outDegree

public int outDegree(BasicBlock b)

getIncomingSources

public Iterable<BasicBlock> getIncomingSources(BasicBlock block)

getIncomingEdges

public Iterable<org.jruby.dirgra.Edge<BasicBlock>> getIncomingEdges(BasicBlock block)

getIncomingSourceOfType

public BasicBlock getIncomingSourceOfType(BasicBlock block,
                                 Object type)

getOutgoingDestinationOfType

public BasicBlock getOutgoingDestinationOfType(BasicBlock block,
                                      Object type)

getOutgoingDestinations

public Iterable<BasicBlock> getOutgoingDestinations(BasicBlock block)

getOutgoingDestinationsOfType

public Iterable<BasicBlock> getOutgoingDestinationsOfType(BasicBlock block,
                                                 Object type)

getOutgoingDestinationsNotOfType

public Iterable<BasicBlock> getOutgoingDestinationsNotOfType(BasicBlock block,
                                                    Object type)

getOutgoingEdges

public Collection<org.jruby.dirgra.Edge<BasicBlock>> getOutgoingEdges(BasicBlock block)

getRescuerBBFor

public BasicBlock getRescuerBBFor(BasicBlock block)

addGlobalEnsureBB

public void addGlobalEnsureBB(BasicBlock geb)

setRescuerBB

public void setRescuerBB(BasicBlock block,
                BasicBlock rescuerBlock)

build

public org.jruby.dirgra.DirectedGraph<BasicBlock> build(Instr[] instrs)

Build the Control Flow Graph

addBasicBlock

public void addBasicBlock(BasicBlock bb)

removeAllOutgoingEdgesForBB

public void removeAllOutgoingEdgesForBB(BasicBlock b)

removeBB

public void removeBB(BasicBlock b)

collapseStraightLineBBs

public void collapseStraightLineBBs()

toStringGraph

public String toStringGraph()

toStringInstrs

public String toStringInstrs()

removeEdge

public void removeEdge(BasicBlock a,
              BasicBlock b)

clone

public CFG clone(CloneInfo info,
        IRScope clonedScope)

Clone this CFG and return a new one.

Parameters:

info - context object to perform the clone

clonedScope - already cloned IRScope which this new CFG will belong to

Returns:

a newly cloned CFG