org.jruby.ir.passes

Class DominatorTreeBuilder

java.lang.Object

org.jruby.ir.passes.CompilerPass

org.jruby.ir.passes.DominatorTreeBuilder

public class DominatorTreeBuilder
extends CompilerPass

Field Summary

Fields

Modifier and Type	Field and Description
static java.util.List<java.lang.Class<? extends CompilerPass>>	DEPENDENCIES
private static Logger	LOG

Fields inherited from class org.jruby.ir.passes.CompilerPass

NO_DEPENDENCIES

Constructor Summary

Constructors

Constructor and Description
DominatorTreeBuilder()

Method Summary

Modifier and Type	Method and Description
void	buildDominatorTree(CFG cfg, java.util.LinkedList<BasicBlock> postOrderList, int maxNodeId)
java.lang.Object	execute(IRScope scope, java.lang.Object... data) Meat of an individual pass.
java.util.List<java.lang.Class<? extends CompilerPass>>	getDependencies()
java.lang.String	getLabel() What is the user-friendly name of this compiler pass
private java.lang.Integer	intersectDomSets(java.lang.Integer[] idomMap, java.lang.Integer nb1, java.lang.Integer nb2)
void	invalidate(IRScope scope) The data that this pass is responsible for will get invalidated so that if this pass is then execute()d it will generate new pass data.

Methods inherited from class org.jruby.ir.passes.CompilerPass

createPassInstance, createPassInstance, getPassesFromString, previouslyRun, run, run

Methods inherited from class java.lang.Object

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

Field Detail

LOG

private static final Logger LOG

DEPENDENCIES

public static java.util.List<java.lang.Class<? extends CompilerPass>> DEPENDENCIES

Constructor Detail

DominatorTreeBuilder

public DominatorTreeBuilder()

Method Detail

getLabel

public java.lang.String getLabel()

Description copied from class: CompilerPass

What is the user-friendly name of this compiler pass

Specified by:

getLabel in class CompilerPass

getDependencies

public java.util.List<java.lang.Class<? extends CompilerPass>> getDependencies()

Overrides:

getDependencies in class CompilerPass

execute

public java.lang.Object execute(IRScope scope,
                                java.lang.Object... data)

Description copied from class: CompilerPass

Meat of an individual pass. run will call this after dependency resolution.

Specified by:

execute in class CompilerPass

Parameters:

scope - is the scope to run this pass on

data - is the data supplied to this pass to use to execute the pass

invalidate

public void invalidate(IRScope scope)

Description copied from class: CompilerPass

The data that this pass is responsible for will get invalidated so that if this pass is then execute()d it will generate new pass data. Note that some data will destructively manipulate dependent compiler pass data. In that case, the pass may wipe more than just it's data. In that case an execute() should still rebuild everything fine because all compiler passes list their dependencies.

Specified by:

invalidate in class CompilerPass

Parameters:

scope - is where the pass stores its data.

buildDominatorTree

public void buildDominatorTree(CFG cfg,
                               java.util.LinkedList<BasicBlock> postOrderList,
                               int maxNodeId)

intersectDomSets

private java.lang.Integer intersectDomSets(java.lang.Integer[] idomMap,
                                           java.lang.Integer nb1,
                                           java.lang.Integer nb2)