CFG (JRuby Core 1.7.24 API)

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

Nested Classes
Modifier and Type	Class and Description
`static class`	`CFG.EdgeType`

Constructor Summary

Constructors
Constructor and Description

CFG(IRScope scope)

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)`
`DirectedGraph<BasicBlock>`	`build(List<Instr> instrs)` Build the Control Flow Graph
`CFG`	`cloneForCloningClosure(IRScope scope, InlinerInfo ii)`
`void`	`collapseStraightLineBBs()`
`Collection<BasicBlock>`	`getBasicBlocks()`
`BasicBlock`	`getBBForLabel(Label label)`
`BasicBlock`	`getEnsurerBBFor(BasicBlock block)`
`BasicBlock`	`getEntryBB()`
`BasicBlock`	`getExitBB()`
`BasicBlock`	`getGlobalEnsureBB()`
`Edge<BasicBlock>`	`getIncomingEdgeOfType(BasicBlock block, Object type)`
`Iterable<Edge<BasicBlock>>`	`getIncomingEdges(BasicBlock block)`
`BasicBlock`	`getIncomingSource(BasicBlock block)`
`BasicBlock`	`getIncomingSourceOfType(BasicBlock block, Object type)`
`Iterable<BasicBlock>`	`getIncomingSources(BasicBlock block)`
`int`	`getMaxNodeID()`
`int`	`getNextBBID()`
`List<ExceptionRegion>`	`getOutermostExceptionRegions()`
`BasicBlock`	`getOutgoingDestination(BasicBlock block)`
`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)`
`Edge<BasicBlock>`	`getOutgoingEdgeOfType(BasicBlock block, Object type)`
`Set<Edge<BasicBlock>>`	`getOutgoingEdges(BasicBlock block)`
`Iterable<Edge<BasicBlock>>`	`getOutgoingEdgesNotOfType(BasicBlock block, Object type)`
`ListIterator<BasicBlock>`	`getPostOrderTraverser()`
`BasicBlock`	`getRescuerBBFor(BasicBlock block)`
`ListIterator<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`	`removeEdge(Edge edge)`
`void`	`resetState()`
`void`	`setEnsurerBB(BasicBlock block, BasicBlock ensureBlock)`
`void`	`setRescuerBB(BasicBlock block, BasicBlock rescuerBlock)`
`int`	`size()`
`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()
```

getMaxNodeID
```
public int getMaxNodeID()
```

bbIsProtected

public boolean bbIsProtected(BasicBlock b)

getBBForLabel

public BasicBlock getBBForLabel(Label label)

getEnsurerBBFor

public BasicBlock getEnsurerBBFor(BasicBlock block)

getEntryBB
```
public BasicBlock getEntryBB()
```

getExitBB
```
public BasicBlock getExitBB()
```

getGlobalEnsureBB
```
public BasicBlock getGlobalEnsureBB()
```

getOutermostExceptionRegions

public List<ExceptionRegion> getOutermostExceptionRegions()

postOrderList

public LinkedList<BasicBlock> postOrderList()

getPostOrderTraverser

public ListIterator<BasicBlock> getPostOrderTraverser()

getReversePostOrderTraverser

public ListIterator<BasicBlock> getReversePostOrderTraverser()

resetState
```
public void resetState()
```

getScope
```
public IRScope getScope()
```

size
```
public int size()
```

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<Edge<BasicBlock>> getIncomingEdges(BasicBlock block)

getIncomingSource

public BasicBlock getIncomingSource(BasicBlock block)

getIncomingSourceOfType

public BasicBlock getIncomingSourceOfType(BasicBlock block,
                                 Object type)

getIncomingEdgeOfType

public Edge<BasicBlock> getIncomingEdgeOfType(BasicBlock block,
                                     Object type)

getOutgoingEdgeOfType

public Edge<BasicBlock> getOutgoingEdgeOfType(BasicBlock block,
                                     Object type)

getOutgoingDestination

public BasicBlock getOutgoingDestination(BasicBlock block)

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 Set<Edge<BasicBlock>> getOutgoingEdges(BasicBlock block)

getOutgoingEdgesNotOfType

public Iterable<Edge<BasicBlock>> getOutgoingEdgesNotOfType(BasicBlock block,
                                                   Object type)

getRescuerBBFor

public BasicBlock getRescuerBBFor(BasicBlock block)

addGlobalEnsureBB

public void addGlobalEnsureBB(BasicBlock geb)

setEnsurerBB

public void setEnsurerBB(BasicBlock block,
                BasicBlock ensureBlock)

setRescuerBB

public void setRescuerBB(BasicBlock block,
                BasicBlock rescuerBlock)

build

public DirectedGraph<BasicBlock> build(List<Instr> instrs)

Build the Control Flow Graph

addBasicBlock

public void addBasicBlock(BasicBlock bb)

removeEdge
```
public void removeEdge(Edge edge)
```

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)

cloneForCloningClosure

public CFG cloneForCloningClosure(IRScope scope,
                         InlinerInfo ii)

Class CFG

Nested Class Summary

Constructor Summary

Method Summary

Methods inherited from class java.lang.Object

Constructor Detail

CFG

Method Detail

getNextBBID

getMaxNodeID

bbIsProtected

getBBForLabel

getEnsurerBBFor

getEntryBB

getExitBB

getGlobalEnsureBB

getOutermostExceptionRegions

postOrderList

getPostOrderTraverser

getReversePostOrderTraverser

resetState

getScope

size

getBasicBlocks

getSortedBasicBlocks

addEdge

inDegree

outDegree

getIncomingSources

getIncomingEdges

getIncomingSource

getIncomingSourceOfType

getIncomingEdgeOfType

getOutgoingEdgeOfType

getOutgoingDestination

getOutgoingDestinationOfType

getOutgoingDestinations

getOutgoingDestinationsOfType

getOutgoingDestinationsNotOfType

getOutgoingEdges

getOutgoingEdgesNotOfType

getRescuerBBFor

addGlobalEnsureBB

setEnsurerBB

setRescuerBB

build

addBasicBlock

removeEdge

removeAllOutgoingEdgesForBB

removeBB

collapseStraightLineBBs

toStringGraph

toStringInstrs

removeEdge

cloneForCloningClosure