com.oracle.graal.lir.constopt

Class ConstantTree

java.lang.Object

com.oracle.graal.compiler.common.cfg.DominatorOptimizationProblem<E,C>

com.oracle.graal.compiler.common.cfg.PrintableDominatorOptimizationProblem<ConstantTree.Flags,ConstantTree.NodeCost>

com.oracle.graal.lir.constopt.ConstantTree

All Implemented Interfaces:

PrintableCFG

public class ConstantTree
extends PrintableDominatorOptimizationProblem<ConstantTree.Flags,ConstantTree.NodeCost>

Represents a dominator (sub-)tree for a constant definition.

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	ConstantTree.Flags
static class	ConstantTree.NodeCost Costs associated with a block.

Field Summary

Fields

Modifier and Type	Field and Description
private BlockMap<List<UseEntry>>	blockMap

Constructor Summary

Constructors

Constructor and Description
ConstantTree(AbstractControlFlowGraph<?> cfg, DefUseTree tree)

Method Summary

Modifier and Type	Method and Description
void	forEachPropertyPair(AbstractBlockBase<?> block, BiConsumer<String,String> action) Applies action to all extra property pairs (name, value) of block.
String	getName(ConstantTree.Flags type) Returns the name of a flag.
(package private) ConstantTree.NodeCost	getOrInitCost(AbstractBlockBase<?> block) Returns the cost object associated with block.
private List<UseEntry>	getOrInitList(AbstractBlockBase<?> block)
AbstractBlockBase<?>	getStartBlock()
List<UseEntry>	getUsages(AbstractBlockBase<?> block)
boolean	isLeafBlock(AbstractBlockBase<?> block)
boolean	isMarked(AbstractBlockBase<?> block)
void	markBlocks()
void	setSolution(AbstractBlockBase<?> block)
int	size()
long	subTreeSize()
void	traverseTreeWhileTrue(AbstractBlockBase<?> block, Predicate<AbstractBlockBase<?>> action)

Methods inherited from class com.oracle.graal.compiler.common.cfg.DominatorOptimizationProblem

get, getBlockForId, getBlocks, getCost, getFlags, getFlagsForBlock, set, setCost, setDominatorPath, stream

Methods inherited from class java.lang.Object

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

Methods inherited from interface com.oracle.graal.compiler.common.cfg.PrintableCFG

getBlocks

Field Detail

blockMap

private final BlockMap<List<UseEntry>> blockMap

Constructor Detail

ConstantTree

public ConstantTree(AbstractControlFlowGraph<?> cfg,
                    DefUseTree tree)

Method Detail

getOrInitList

private List<UseEntry> getOrInitList(AbstractBlockBase<?> block)

getUsages

public List<UseEntry> getUsages(AbstractBlockBase<?> block)

getOrInitCost

ConstantTree.NodeCost getOrInitCost(AbstractBlockBase<?> block)

Returns the cost object associated with block. If there is none, a new cost object is created.

getName

public String getName(ConstantTree.Flags type)

Description copied from class: DominatorOptimizationProblem

Returns the name of a flag.

Overrides:

getName in class DominatorOptimizationProblem<ConstantTree.Flags,ConstantTree.NodeCost>

forEachPropertyPair

public void forEachPropertyPair(AbstractBlockBase<?> block,
                                BiConsumer<String,String> action)

Description copied from interface: PrintableCFG

Applies action to all extra property pairs (name, value) of block.

Specified by:

forEachPropertyPair in interface PrintableCFG

Overrides:

forEachPropertyPair in class PrintableDominatorOptimizationProblem<ConstantTree.Flags,ConstantTree.NodeCost>

Parameters:

block - a block from PrintableCFG.getBlocks().

action - a consumer.

subTreeSize

public long subTreeSize()

getStartBlock

public AbstractBlockBase<?> getStartBlock()

markBlocks

public void markBlocks()

isMarked

public boolean isMarked(AbstractBlockBase<?> block)

isLeafBlock

public boolean isLeafBlock(AbstractBlockBase<?> block)

setSolution

public void setSolution(AbstractBlockBase<?> block)

size

public int size()

traverseTreeWhileTrue

public void traverseTreeWhileTrue(AbstractBlockBase<?> block,
                                  Predicate<AbstractBlockBase<?>> action)