org.modeshape.graph.query.plan
Class PlanNode

java.lang.Object
  org.modeshape.graph.query.plan.PlanNode

All Implemented Interfaces:

Serializable, Cloneable, Iterable<PlanNode>, Readable

@NotThreadSafe
public final class PlanNode
extends Object
implements Iterable<PlanNode>, Readable, Cloneable, Serializable

A representation of a single node within a plan tree.

See Also:

Serialized Form

Nested Class Summary

static class	PlanNode.Property An enumeration dictating the type of plan tree nodes.
static class	PlanNode.Traversal
static class	PlanNode.Type An enumeration dictating the type of plan tree nodes.

Constructor Summary

PlanNode(PlanNode.Type type)
Create a new plan node with the supplied initial type.

PlanNode(PlanNode.Type type, Iterable<SelectorName> selectors)
Create a new plan node with the supplied initial type ad that is a child of the supplied parent.

PlanNode(PlanNode.Type type, PlanNode parent)
Create a new plan node with the supplied initial type ad that is a child of the supplied parent.

PlanNode(PlanNode.Type type, PlanNode parent, Iterable<SelectorName> selectors)
Create a new plan node with the supplied initial type ad that is a child of the supplied parent.

PlanNode(PlanNode.Type type, PlanNode parent, SelectorName... selectors)
Create a new plan node with the supplied initial type ad that is a child of the supplied parent.

PlanNode(PlanNode.Type type, SelectorName... selectors)
Create a new plan node with the supplied initial type ad that is a child of the supplied parent.

Method Summary

void	addChildren(Iterable<PlanNode> otherChildren) Add the supplied nodes at the end of the list of children.
void	addChildren(PlanNode first, PlanNode second) Add the supplied nodes at the end of the list of children.
void	addChildren(PlanNode first, PlanNode second, PlanNode third) Add the supplied nodes at the end of the list of children.
void	addFirstChild(PlanNode child) Add the supplied node to the front of the list of children.
void	addLastChild(PlanNode child) Add the supplied node to the end of the list of children.
void	addSelector(SelectorName symbol) Add a selector to this plan node.
void	addSelector(SelectorName first, SelectorName second) Add the selectors to this plan node.
void	addSelectors(Iterable<SelectorName> names) Add the selectors to this plan node.
PlanNode	clone() This class returns a new clone of the plan tree rooted at this node.
protected PlanNode	cloneWithoutNewParent()
boolean	equals(Object obj)
void	extractChild(PlanNode child) Remove the child node from this node, and replace that child with its first child (if there is one).
void	extractFromParent() Extract this node from its parent, but replace this node with its child (if there is one).
List<PlanNode>	findAllAtOrBelow() Find all of the nodes that are at or below this node.
List<PlanNode>	findAllAtOrBelow(PlanNode.Traversal order) Find all of the nodes that are at or below this node.
List<PlanNode>	findAllAtOrBelow(PlanNode.Traversal order, PlanNode.Type typeToFind) Find all of the nodes of the specified type that are at or below this node.
List<PlanNode>	findAllAtOrBelow(PlanNode.Traversal order, PlanNode.Type firstTypeToFind, PlanNode.Type... additionalTypesToFind) Find all of the nodes with one of the specified types that are at or below this node.
List<PlanNode>	findAllAtOrBelow(PlanNode.Traversal order, Set<PlanNode.Type> typesToFind) Find all of the nodes with one of the specified types that are at or below this node.
List<PlanNode>	findAllAtOrBelow(PlanNode.Type typeToFind) Find all of the nodes of the specified type that are at or below this node, using pre-order traversal.
List<PlanNode>	findAllAtOrBelow(PlanNode.Type firstTypeToFind, PlanNode.Type... additionalTypesToFind) Find all of the nodes with one of the specified types that are at or below this node.
List<PlanNode>	findAllAtOrBelow(Set<PlanNode.Type> typesToFind) Find all of the nodes with one of the specified types that are at or below this node.
List<PlanNode>	findAllFirstNodesAtOrBelow(PlanNode.Type typeToFind) Look at nodes below this node, searching for nodes that have the supplied type.
PlanNode	findAncestor(PlanNode.Type typeToFind) Starting at the parent of this node, find the lowest (also closest) ancestor that has the specified type.
PlanNode	findAncestor(PlanNode.Type firstTypeToFind, PlanNode.Type... additionalTypesToFind) Starting at the parent of this node, find the lowest (also closest) ancestor that has one of the specified types.
PlanNode	findAncestor(Set<PlanNode.Type> typesToFind) Starting at the parent of this node, find the lowest (also closest) ancestor that has one of the specified types.
PlanNode	findAtOrBelow(PlanNode.Traversal order, PlanNode.Type typeToFind) Find the first node with the specified type that are at or below this node.
PlanNode	findAtOrBelow(PlanNode.Traversal order, PlanNode.Type firstTypeToFind, PlanNode.Type... additionalTypesToFind) Find the first node with one of the specified types that are at or below this node.
PlanNode	findAtOrBelow(PlanNode.Traversal order, Set<PlanNode.Type> typesToFind) Find the first node with one of the specified types that are at or below this node.
PlanNode	findAtOrBelow(PlanNode.Type typeToFind) Find the first node with the specified type that are at or below this node.
PlanNode	findAtOrBelow(PlanNode.Type firstTypeToFind, PlanNode.Type... additionalTypesToFind) Find the first node with one of the specified types that are at or below this node.
PlanNode	findAtOrBelow(Set<PlanNode.Type> typesToFind) Find the first node with one of the specified types that are at or below this node.
PlanNode	getChild(int index) Get the child at the supplied index.
int	getChildCount() Get the number of child nodes.
List<PlanNode>	getChildren() Get the unmodifiable list of child nodes.
PlanNode	getFirstChild() Get the first child.
PlanNode	getLastChild() Get the last child.
PlanNode	getParent() Get the parent of this node.
LinkedList<PlanNode>	getPathTo(PlanNode descendant) Get the path from this node (inclusive) to the supplied descendant node (inclusive)
Object	getProperty(PlanNode.Property propertyId) Get the node's value for this supplied property.
<ValueType> ValueType	getProperty(PlanNode.Property propertyId, Class<ValueType> type) Get the node's value for this supplied property, casting the result to the supplied type.
<ValueType> Collection<ValueType>	getPropertyAsCollection(PlanNode.Property propertyId, Class<ValueType> type) Get the node's value for this supplied property, casting the result to a Collection of the supplied type.
<ValueType> List<ValueType>	getPropertyAsList(PlanNode.Property propertyId, Class<ValueType> type) Get the node's value for this supplied property, casting the result to a List of the supplied type.
Set<PlanNode.Property>	getPropertyKeys() Get the keys for the property values that are set on this node.
Set<SelectorName>	getSelectors() Get the selectors that are referenced by this plan node.
String	getString() Get the string representation of this query object.
PlanNode.Type	getType() Get the type for this node.
boolean	hasAncestorOfType(PlanNode.Type type) Determine whether this node has an ancestor with the supplied type.
boolean	hasAncestorOfType(PlanNode.Type firstType, PlanNode.Type... additionalTypes) Determine whether this node has an ancestor with any of the supplied types.
boolean	hasAncestorOfType(Set<PlanNode.Type> types) Determine whether this node has an ancestor with any of the supplied types.
boolean	hasBooleanProperty(PlanNode.Property propertyId) Indicates if there is a non-null property value that equates to a true boolean value.
boolean	hasCollectionProperty(PlanNode.Property propertyId) Indicates if there is a non-null and non-empty Collection value for the property.
boolean	hasProperty(PlanNode.Property propertyId) Indicates if there is a non-null value for the property.
void	insertAsParent(PlanNode newParent) Insert the supplied node into the plan node tree immediately above this node.
boolean	is(PlanNode.Type type) Return true if this node's type does match the supplied type
boolean	isAbove(PlanNode possibleDescendant) Determine if the supplied node is a descendant of this node.
boolean	isBelow(PlanNode possibleAncestor) Determine if the supplied node is an ancestor of this node.
boolean	isNot(PlanNode.Type type) Return true if this node's type does not match the supplied type
boolean	isNotOneOf(PlanNode.Type first, PlanNode.Type... rest) Return true if this node's type does not match any of the supplied types
boolean	isNotOneOf(Set<PlanNode.Type> types) Return true if this node's type does not match any of the supplied types
boolean	isOneOf(PlanNode.Type first, PlanNode.Type... rest) Return true if this node's type matches one of the supplied types
boolean	isOneOf(Set<PlanNode.Type> types) Return true if this node's type matches one of the supplied types
boolean	isSameAs(PlanNode other) Determine whether the supplied plan is equivalent to this plan.
Iterator<PlanNode>	iterator() This iterator is immutable.
List<PlanNode>	removeAllChildren() Remove all children from this node.
boolean	removeChild(PlanNode child) Remove the node from this node.
PlanNode	removeFromParent() Remove this node from its parent, and return the node that used to be the parent of this node.
Object	removeProperty(Object propertyId) Remove the node's value for this supplied property.
boolean	replaceChild(PlanNode child, PlanNode replacement) Replace the supplied child with another node.
void	setParent(PlanNode parent) Set the parent for this node.
Object	setProperty(PlanNode.Property propertyId, Object value) Set the node's value for the supplied property.
void	setType(PlanNode.Type type) Set the type for this node.
String	toString()

Methods inherited from class java.lang.Object

finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

Constructor Detail

PlanNode

public PlanNode(PlanNode.Type type)

Create a new plan node with the supplied initial type.

Parameters:

type - the type of the node; may not be null

PlanNode

public PlanNode(PlanNode.Type type,
                PlanNode parent)

Create a new plan node with the supplied initial type ad that is a child of the supplied parent.

Parameters:

type - the type of the node; may not be null

parent - the parent node, or null if there is no parent

PlanNode

public PlanNode(PlanNode.Type type,
                SelectorName... selectors)

Create a new plan node with the supplied initial type ad that is a child of the supplied parent.

Parameters:

type - the type of the node; may not be null

selectors - the selectors that should be assigned to this node

PlanNode

public PlanNode(PlanNode.Type type,
                Iterable<SelectorName> selectors)

Create a new plan node with the supplied initial type ad that is a child of the supplied parent.

Parameters:

type - the type of the node; may not be null

selectors - the selectors that should be assigned to this node

PlanNode

public PlanNode(PlanNode.Type type,
                PlanNode parent,
                SelectorName... selectors)

Create a new plan node with the supplied initial type ad that is a child of the supplied parent.

Parameters:

type - the type of the node; may not be null

parent - the parent node, or null if there is no parent

selectors - the selectors that should be assigned to this node

PlanNode

public PlanNode(PlanNode.Type type,
                PlanNode parent,
                Iterable<SelectorName> selectors)

Create a new plan node with the supplied initial type ad that is a child of the supplied parent.

Parameters:

type - the type of the node; may not be null

parent - the parent node, or null if there is no parent

selectors - the selectors that should be assigned to this node

Method Detail

getType

public PlanNode.Type getType()

Get the type for this node.

Returns:

the node type, or null if there is no node type

setType

public void setType(PlanNode.Type type)

Set the type for this node.

Parameters:

type - Sets type to the specified value; may not be null

isNot

public boolean isNot(PlanNode.Type type)

Return true if this node's type does not match the supplied type

Parameters:

type - the type to compare

Returns:

true if this node's type is different than that supplied, or false if they are the same

isNotOneOf

public boolean isNotOneOf(PlanNode.Type first,
                          PlanNode.Type... rest)

Return true if this node's type does not match any of the supplied types

Parameters:

first - the type to compare

rest - the additional types to compare

Returns:

true if this node's type is different than all of those supplied, or false if matches one of the supplied types

isNotOneOf

public boolean isNotOneOf(Set<PlanNode.Type> types)

Return true if this node's type does not match any of the supplied types

Parameters:

types - the types to compare

Returns:

true if this node's type is different than all of those supplied, or false if matches one of the supplied types

is

public boolean is(PlanNode.Type type)

Return true if this node's type does match the supplied type

Parameters:

type - the type to compare

Returns:

true if this node's type is the same as that supplied, or false if the types are different

isOneOf

public boolean isOneOf(PlanNode.Type first,
                       PlanNode.Type... rest)

Return true if this node's type matches one of the supplied types

Parameters:

first - the type to compare

rest - the additional types to compare

Returns:

true if this node's type is one of those supplied, or false otherwise

isOneOf

public boolean isOneOf(Set<PlanNode.Type> types)

Return true if this node's type matches one of the supplied types

Parameters:

types - the types to compare

Returns:

true if this node's type is one of those supplied, or false otherwise

isBelow

public boolean isBelow(PlanNode possibleAncestor)

Determine if the supplied node is an ancestor of this node.

Parameters:

possibleAncestor - the node that is to be determined if it is an ancestor

Returns:

true if the supplied node is indeed an ancestor, or false if it is not an ancestor

isAbove

public boolean isAbove(PlanNode possibleDescendant)

Determine if the supplied node is a descendant of this node.

Parameters:

possibleDescendant - the node that is to be determined if it is a descendant

Returns:

true if the supplied node is indeed an ancestor, or false if it is not an ancestor

getParent

public PlanNode getParent()

Get the parent of this node.

Returns:

the parent node, or null if this node has no parent

setParent

public void setParent(PlanNode parent)

Set the parent for this node. If this node already has a parent, this method will remove this node from the current parent. If the supplied parent is not null, then this node will be added to the supplied parent's children.

Parameters:

parent - the new parent, or null if this node is to have no parent

insertAsParent

public void insertAsParent(PlanNode newParent)

Insert the supplied node into the plan node tree immediately above this node. If this node has a parent when this method is called, the new parent essentially takes the place of this node within the list of children of the old parent. This method does nothing if the supplied new parent is null.

For example, consider a plan node tree before this method is called:

        A
      / | \
     /  |  \
    B   C   D
 

Then after this method is called with c.insertAsParent(e), the resulting plan node tree will be:

        A
      / | \
     /  |  \
    B   E   D
        |
        |
        C
 

Also note that the node on which this method is called ('C' in the example above) will always be added as the last child to the new parent. This allows the new parent to already have children before this method is called.

Parameters:

newParent - the new parent; method does nothing if this is null

removeFromParent

public PlanNode removeFromParent()

Remove this node from its parent, and return the node that used to be the parent of this node. Note that this method removes the entire subgraph under this node.

Returns:

the node that was the parent of this node, or null if this node had no parent

See Also:

extractChild(PlanNode), extractFromParent()

getChildren

public List<PlanNode> getChildren()

Get the unmodifiable list of child nodes. This list will immediately reflect any changes made to the children (via other methods), but this list cannot be used to add or remove children.

Returns:

the list of children, which immediately reflects changes but which cannot be modified directly; never null

iterator

public Iterator<PlanNode> iterator()

This iterator is immutable.

Specified by:

iterator in interface Iterable<PlanNode>

See Also:

Iterable.iterator()

removeAllChildren

public List<PlanNode> removeAllChildren()

Remove all children from this node. All nodes immediately become orphaned. The resulting list will be mutable.

Returns:

a copy of all the of the children that were removed (and which have no parent); never null

replaceChild

public boolean replaceChild(PlanNode child,
                            PlanNode replacement)

Replace the supplied child with another node. If the replacement is already a child of this node, this method effectively swaps the position of the child and replacement nodes.

Parameters:

child - the node that is already a child and that is to be replaced; may not be null and must be a child

replacement - the node that is to replace the 'child' node; may not be null

Returns:

true if the child was successfully replaced

getChildCount

public int getChildCount()

Get the number of child nodes.

Returns:

the number of children; never negative

getFirstChild

public PlanNode getFirstChild()

Get the first child.

Returns:

the first child, or null if there are no children

getLastChild

public PlanNode getLastChild()

Get the last child.

Returns:

the last child, or null if there are no children

getChild

public PlanNode getChild(int index)

Get the child at the supplied index.

Parameters:

index - the index

Returns:

the child, or null if there are no children

Throws:

IndexOutOfBoundsException - if the index is not valid given the number of children

addFirstChild

public void addFirstChild(PlanNode child)

Add the supplied node to the front of the list of children.

Parameters:

child - the node that should be added as the first child; may not be null

addLastChild

public void addLastChild(PlanNode child)

Add the supplied node to the end of the list of children.

Parameters:

child - the node that should be added as the last child; may not be null

addChildren

public void addChildren(Iterable<PlanNode> otherChildren)

Add the supplied nodes at the end of the list of children.

Parameters:

otherChildren - the children to add; may not be null

addChildren

public void addChildren(PlanNode first,
                        PlanNode second)

Add the supplied nodes at the end of the list of children.

Parameters:

first - the first child to add

second - the second child to add

addChildren

public void addChildren(PlanNode first,
                        PlanNode second,
                        PlanNode third)

Add the supplied nodes at the end of the list of children.

Parameters:

first - the first child to add

second - the second child to add

third - the third child to add

removeChild

public boolean removeChild(PlanNode child)

Remove the node from this node.

Parameters:

child - the child node; may not be null

Returns:

true if the child was removed from this node, or false if the supplied node was not a child of this node

extractChild

public void extractChild(PlanNode child)

Remove the child node from this node, and replace that child with its first child (if there is one).

Parameters:

child - the child to be extracted; may not be null and must have at most 1 child

See Also:

extractFromParent()

extractFromParent

public void extractFromParent()

Extract this node from its parent, but replace this node with its child (if there is one).

See Also:

extractChild(PlanNode)

getPropertyKeys

public Set<PlanNode.Property> getPropertyKeys()

Get the keys for the property values that are set on this node.

Returns:

the property keys; never null but possibly empty

getProperty

public Object getProperty(PlanNode.Property propertyId)

Get the node's value for this supplied property.

Parameters:

propertyId - the property identifier

Returns:

the value, or null if there is no property on this node

getProperty

public <ValueType> ValueType getProperty(PlanNode.Property propertyId,
                                         Class<ValueType> type)

Get the node's value for this supplied property, casting the result to the supplied type.

Type Parameters:

ValueType - the type of the value expected

Parameters:

propertyId - the property identifier

type - the class denoting the type of value expected; may not be null

Returns:

the value, or null if there is no property on this node

getPropertyAsCollection

public <ValueType> Collection<ValueType> getPropertyAsCollection(PlanNode.Property propertyId,
                                                                 Class<ValueType> type)

Get the node's value for this supplied property, casting the result to a Collection of the supplied type.

Type Parameters:

ValueType - the type of the value expected

Parameters:

propertyId - the property identifier

type - the class denoting the type of value expected; may not be null

Returns:

the value, or null if there is no property on this node

getPropertyAsList

public <ValueType> List<ValueType> getPropertyAsList(PlanNode.Property propertyId,
                                                     Class<ValueType> type)

Get the node's value for this supplied property, casting the result to a List of the supplied type.

Type Parameters:

ValueType - the type of the value expected

Parameters:

propertyId - the property identifier

type - the class denoting the type of value expected; may not be null

Returns:

the value, or null if there is no property on this node

setProperty

public Object setProperty(PlanNode.Property propertyId,
                          Object value)

Set the node's value for the supplied property.

Parameters:

propertyId - the property identifier

value - the value, or null if the property is to be removed

Returns:

the previous value that was overwritten by this call, or null if there was prior value

removeProperty

public Object removeProperty(Object propertyId)

Remove the node's value for this supplied property.

Parameters:

propertyId - the property identifier

Returns:

the value that was removed, or null if there was no property on this node

hasProperty

public boolean hasProperty(PlanNode.Property propertyId)

Indicates if there is a non-null value for the property.

Parameters:

propertyId - the property identifier

Returns:

true if this node has a non-null value for that property, or false if the value is null or there is no property

hasCollectionProperty

public boolean hasCollectionProperty(PlanNode.Property propertyId)

Indicates if there is a non-null and non-empty Collection value for the property.

Parameters:

propertyId - the property identifier

Returns:

true if this node has value for the supplied property and that value is a non-empty Collection

hasBooleanProperty

public boolean hasBooleanProperty(PlanNode.Property propertyId)

Indicates if there is a non-null property value that equates to a true boolean value.

Parameters:

propertyId - the property identifier

Returns:

true if this node has value for the supplied property and that value is a boolean value of true

addSelector

public void addSelector(SelectorName symbol)

Add a selector to this plan node. This method does nothing if the supplied selector is null.

Parameters:

symbol - the symbol of the selector

addSelector

public void addSelector(SelectorName first,
                        SelectorName second)

Add the selectors to this plan node. This method does nothing for any supplied selector that is null.

Parameters:

first - the first symbol to be added

second - the second symbol to be added

addSelectors

public void addSelectors(Iterable<SelectorName> names)

Add the selectors to this plan node. This method does nothing for any supplied selector that is null.

Parameters:

names - the symbols to be added

getSelectors

public Set<SelectorName> getSelectors()

Get the selectors that are referenced by this plan node.

Returns:

the names of the selectors; never null but possibly empty

getPathTo

public LinkedList<PlanNode> getPathTo(PlanNode descendant)

Get the path from this node (inclusive) to the supplied descendant node (inclusive)

Parameters:

descendant - the descendant; may not be null, and must be a descendant of this node

Returns:

the path from this node to the supplied descendant node; never null

hasAncestorOfType

public boolean hasAncestorOfType(PlanNode.Type type)

Determine whether this node has an ancestor with the supplied type.

Parameters:

type - the type; may not be null

Returns:

true if there is at least one ancestor of the supplied type, or false otherwise

hasAncestorOfType

public boolean hasAncestorOfType(PlanNode.Type firstType,
                                 PlanNode.Type... additionalTypes)

Determine whether this node has an ancestor with any of the supplied types.

Parameters:

firstType - the first type; may not be null

additionalTypes - the additional types; may not be null

Returns:

true if there is at least one ancestor that has any of the supplied types, or false otherwise

hasAncestorOfType

public boolean hasAncestorOfType(Set<PlanNode.Type> types)

Determine whether this node has an ancestor with any of the supplied types.

Parameters:

types - the types; may not be null

Returns:

true if there is at least one ancestor that has any of the supplied types, or false otherwise

toString

public String toString()

Overrides:

toString in class Object

See Also:

Object.toString()

equals

public final boolean equals(Object obj)

Overrides:

equals in class Object

See Also:

Object.equals(java.lang.Object)

clone

public PlanNode clone()

This class returns a new clone of the plan tree rooted at this node. However, the top node of the resulting plan tree (that is, the node returned from this method) has no parent.

Overrides:

clone in class Object

See Also:

Object.clone()

cloneWithoutNewParent

protected PlanNode cloneWithoutNewParent()

isSameAs

public boolean isSameAs(PlanNode other)

Determine whether the supplied plan is equivalent to this plan.

Parameters:

other - the other plan to compare with this instance

Returns:

true if the two plans are equivalent, or false otherwise

getString

public String getString()

Get the string representation of this query object.

Specified by:

getString in interface Readable

Returns:

the string representation; never null

See Also:

Readable.getString()

findAncestor

public PlanNode findAncestor(PlanNode.Type typeToFind)

Starting at the parent of this node, find the lowest (also closest) ancestor that has the specified type.

Parameters:

typeToFind - the type of the node to find; may not be null

Returns:

the node with the specified type, or null if there is no such ancestor

findAncestor

public PlanNode findAncestor(PlanNode.Type firstTypeToFind,
                             PlanNode.Type... additionalTypesToFind)

Starting at the parent of this node, find the lowest (also closest) ancestor that has one of the specified types.

Parameters:

firstTypeToFind - the first type to find; may not be null

additionalTypesToFind - additional types to find; may not be null

Returns:

the node with the specified type, or null if there is no such ancestor

findAncestor

public PlanNode findAncestor(Set<PlanNode.Type> typesToFind)

Starting at the parent of this node, find the lowest (also closest) ancestor that has one of the specified types.

Parameters:

typesToFind - the set of types to find; may not be null

Returns:

the node with one of the specified types, or null if there is no such ancestor

findAllFirstNodesAtOrBelow

public List<PlanNode> findAllFirstNodesAtOrBelow(PlanNode.Type typeToFind)

Look at nodes below this node, searching for nodes that have the supplied type. As soon as a node with a matching type is found, then no other nodes below it are searched.

Parameters:

typeToFind - the type of node to find; may not be null

Returns:

the collection of nodes that are at or below this node that all have the supplied type; never null but possibly empty

findAllAtOrBelow

public List<PlanNode> findAllAtOrBelow()

Find all of the nodes that are at or below this node.

Returns:

the collection of nodes that are at or below this node; never null and never empty

findAllAtOrBelow

public List<PlanNode> findAllAtOrBelow(PlanNode.Traversal order)

Find all of the nodes that are at or below this node.

Parameters:

order - the order to traverse; may not be null

Returns:

the collection of nodes that are at or below this node; never null and never empty

findAllAtOrBelow

public List<PlanNode> findAllAtOrBelow(PlanNode.Type typeToFind)

Find all of the nodes of the specified type that are at or below this node, using pre-order traversal.

Parameters:

typeToFind - the type of node to find; may not be null

Returns:

the collection of nodes that are at or below this node that all have the supplied type; never null but possibly empty

findAllAtOrBelow

public List<PlanNode> findAllAtOrBelow(PlanNode.Type firstTypeToFind,
                                       PlanNode.Type... additionalTypesToFind)

Find all of the nodes with one of the specified types that are at or below this node.

Parameters:

firstTypeToFind - the first type of node to find; may not be null

additionalTypesToFind - the additional types of node to find; may not be null

Returns:

the collection of nodes that are at or below this node that all have one of the supplied types; never null but possibly empty

findAllAtOrBelow

public List<PlanNode> findAllAtOrBelow(Set<PlanNode.Type> typesToFind)

Find all of the nodes with one of the specified types that are at or below this node.

Parameters:

typesToFind - the types of node to find; may not be null

Returns:

the collection of nodes that are at or below this node that all have one of the supplied types; never null but possibly empty

findAllAtOrBelow

public List<PlanNode> findAllAtOrBelow(PlanNode.Traversal order,
                                       PlanNode.Type typeToFind)

Find all of the nodes of the specified type that are at or below this node.

Parameters:

order - the order to traverse; may not be null

typeToFind - the type of node to find; may not be null

Returns:

the collection of nodes that are at or below this node that all have the supplied type; never null but possibly empty

findAllAtOrBelow

public List<PlanNode> findAllAtOrBelow(PlanNode.Traversal order,
                                       PlanNode.Type firstTypeToFind,
                                       PlanNode.Type... additionalTypesToFind)

Find all of the nodes with one of the specified types that are at or below this node.

Parameters:

order - the order to traverse; may not be null

firstTypeToFind - the first type of node to find; may not be null

additionalTypesToFind - the additional types of node to find; may not be null

Returns:

the collection of nodes that are at or below this node that all have one of the supplied types; never null but possibly empty

findAllAtOrBelow

public List<PlanNode> findAllAtOrBelow(PlanNode.Traversal order,
                                       Set<PlanNode.Type> typesToFind)

Find all of the nodes with one of the specified types that are at or below this node.

Parameters:

order - the order to traverse; may not be null

typesToFind - the types of node to find; may not be null

Returns:

the collection of nodes that are at or below this node that all have one of the supplied types; never null but possibly empty

findAtOrBelow

public PlanNode findAtOrBelow(PlanNode.Type typeToFind)

Find the first node with the specified type that are at or below this node.

Parameters:

typeToFind - the type of node to find; may not be null

Returns:

the first node that is at or below this node that has the supplied type; or null if there is no such node

findAtOrBelow

public PlanNode findAtOrBelow(PlanNode.Type firstTypeToFind,
                              PlanNode.Type... additionalTypesToFind)

Find the first node with one of the specified types that are at or below this node.

Parameters:

firstTypeToFind - the first type of node to find; may not be null

additionalTypesToFind - the additional types of node to find; may not be null

Returns:

the first node that is at or below this node that has one of the supplied types; or null if there is no such node

findAtOrBelow

public PlanNode findAtOrBelow(Set<PlanNode.Type> typesToFind)

Find the first node with one of the specified types that are at or below this node.

Parameters:

typesToFind - the types of node to find; may not be null

Returns:

the first node that is at or below this node that has one of the supplied types; or null if there is no such node

findAtOrBelow

public PlanNode findAtOrBelow(PlanNode.Traversal order,
                              PlanNode.Type typeToFind)

Find the first node with the specified type that are at or below this node.

Parameters:

order - the order to traverse; may not be null

typeToFind - the type of node to find; may not be null

Returns:

the first node that is at or below this node that has the supplied type; or null if there is no such node

findAtOrBelow

public PlanNode findAtOrBelow(PlanNode.Traversal order,
                              PlanNode.Type firstTypeToFind,
                              PlanNode.Type... additionalTypesToFind)

Find the first node with one of the specified types that are at or below this node.

Parameters:

order - the order to traverse; may not be null

firstTypeToFind - the first type of node to find; may not be null

additionalTypesToFind - the additional types of node to find; may not be null

Returns:

the first node that is at or below this node that has one of the supplied types; or null if there is no such node

findAtOrBelow

public PlanNode findAtOrBelow(PlanNode.Traversal order,
                              Set<PlanNode.Type> typesToFind)

Find the first node with one of the specified types that are at or below this node.

Parameters:

order - the order to traverse; may not be null

typesToFind - the types of node to find; may not be null

Returns:

the first node that is at or below this node that has one of the supplied types; or null if there is no such node