it.unibz.inf.ontop.iq.impl.tree

Class DefaultTree

java.lang.Object

it.unibz.inf.ontop.iq.impl.tree.DefaultTree

All Implemented Interfaces:

QueryTree

public class DefaultTree
extends Object
implements QueryTree

TODO: explain Mutable

Constructor Summary

Constructors

Modifier	Constructor and Description
protected	DefaultTree(QueryNode rootQueryNode)

Method Summary

Modifier and Type	Method and Description
void	addChild(QueryNode parentQueryNode, QueryNode childQueryNode, Optional<BinaryOrderedOperatorNode.ArgumentPosition> optionalPosition, boolean mustBeNew, boolean canReplace)
boolean	contains(QueryNode node)
QueryTree	createSnapshot() Keeps the same query node objects but clones the tree edges (since the latter are mutable by default).
com.google.common.collect.ImmutableList<QueryNode>	getChildren(QueryNode node)
Stream<QueryNode>	getChildrenStream(QueryNode node)
com.google.common.collect.ImmutableSet<IntensionalDataNode>	getIntensionalNodes()
com.google.common.collect.ImmutableList<QueryNode>	getNodesInBottomUpOrder()
com.google.common.collect.ImmutableList<QueryNode>	getNodesInTopDownOrder()
Optional<BinaryOrderedOperatorNode.ArgumentPosition>	getOptionalPosition(QueryNode parentNode, QueryNode childNode)
Optional<QueryNode>	getParent(QueryNode childQueryNode)
QueryNode	getRootNode()
com.google.common.collect.ImmutableList<QueryNode>	getSubTreeNodesInTopDownOrder(QueryNode currentQueryNode) Excludes the top node from the list
com.google.common.collect.ImmutableSet<TrueNode>	getTrueNodes()
UUID	getVersionNumber()
void	insertParent(QueryNode childNode, QueryNode newParentNode, Optional<BinaryOrderedOperatorNode.ArgumentPosition> optionalPosition)
QueryNode	removeOrReplaceNodeByUniqueChild(QueryNode parentQueryNode)
void	removeSubTree(QueryNode subQueryTreeRoot)
void	replaceNode(QueryNode previousNode, QueryNode replacingNode)
QueryNode	replaceNodeByChild(QueryNode parentNode, Optional<BinaryOrderedOperatorNode.ArgumentPosition> optionalReplacingChildPosition)
void	replaceNodesByOneNode(com.google.common.collect.ImmutableList<QueryNode> nodesToRemove, QueryNode replacingNode, QueryNode parentNode, Optional<BinaryOrderedOperatorNode.ArgumentPosition> optionalPosition)
void	transferChild(QueryNode childNode, QueryNode formerParentNode, QueryNode newParentNode, Optional<BinaryOrderedOperatorNode.ArgumentPosition> optionalPosition)

Methods inherited from class java.lang.Object

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

Constructor Detail

DefaultTree

protected DefaultTree(QueryNode rootQueryNode)

Method Detail

getRootNode

public QueryNode getRootNode()

Specified by:

getRootNode in interface QueryTree

addChild

public void addChild(QueryNode parentQueryNode,
                     QueryNode childQueryNode,
                     Optional<BinaryOrderedOperatorNode.ArgumentPosition> optionalPosition,
                     boolean mustBeNew,
                     boolean canReplace)
              throws IllegalTreeUpdateException

Specified by:

addChild in interface QueryTree

Throws:

IllegalTreeUpdateException

getChildren

public com.google.common.collect.ImmutableList<QueryNode> getChildren(QueryNode node)

Specified by:

getChildren in interface QueryTree

getChildrenStream

public Stream<QueryNode> getChildrenStream(QueryNode node)

Specified by:

getChildrenStream in interface QueryTree

contains

public boolean contains(QueryNode node)

Specified by:

contains in interface QueryTree

getNodesInBottomUpOrder

public com.google.common.collect.ImmutableList<QueryNode> getNodesInBottomUpOrder()

Specified by:

getNodesInBottomUpOrder in interface QueryTree

getNodesInTopDownOrder

public com.google.common.collect.ImmutableList<QueryNode> getNodesInTopDownOrder()

Specified by:

getNodesInTopDownOrder in interface QueryTree

replaceNode

public void replaceNode(QueryNode previousNode,
                        QueryNode replacingNode)

Specified by:

replaceNode in interface QueryTree

removeSubTree

public void removeSubTree(QueryNode subQueryTreeRoot)

Specified by:

removeSubTree in interface QueryTree

getSubTreeNodesInTopDownOrder

public com.google.common.collect.ImmutableList<QueryNode> getSubTreeNodesInTopDownOrder(QueryNode currentQueryNode)

Description copied from interface: QueryTree

Excludes the top node from the list

Specified by:

getSubTreeNodesInTopDownOrder in interface QueryTree

getParent

public Optional<QueryNode> getParent(QueryNode childQueryNode)

Specified by:

getParent in interface QueryTree

removeOrReplaceNodeByUniqueChild

public QueryNode removeOrReplaceNodeByUniqueChild(QueryNode parentQueryNode)
                                           throws IllegalTreeUpdateException

Specified by:

removeOrReplaceNodeByUniqueChild in interface QueryTree

Throws:

IllegalTreeUpdateException

replaceNodesByOneNode

public void replaceNodesByOneNode(com.google.common.collect.ImmutableList<QueryNode> nodesToRemove,
                                  QueryNode replacingNode,
                                  QueryNode parentNode,
                                  Optional<BinaryOrderedOperatorNode.ArgumentPosition> optionalPosition)
                           throws IllegalTreeUpdateException

Specified by:

replaceNodesByOneNode in interface QueryTree

Throws:

IllegalTreeUpdateException

getOptionalPosition

public Optional<BinaryOrderedOperatorNode.ArgumentPosition> getOptionalPosition(QueryNode parentNode,
                                                                                QueryNode childNode)

Specified by:

getOptionalPosition in interface QueryTree

insertParent

public void insertParent(QueryNode childNode,
                         QueryNode newParentNode,
                         Optional<BinaryOrderedOperatorNode.ArgumentPosition> optionalPosition)
                  throws IllegalTreeUpdateException

Specified by:

insertParent in interface QueryTree

Throws:

IllegalTreeUpdateException

getTrueNodes

public com.google.common.collect.ImmutableSet<TrueNode> getTrueNodes()

Specified by:

getTrueNodes in interface QueryTree

getIntensionalNodes

public com.google.common.collect.ImmutableSet<IntensionalDataNode> getIntensionalNodes()

Specified by:

getIntensionalNodes in interface QueryTree

replaceNodeByChild

public QueryNode replaceNodeByChild(QueryNode parentNode,
                                    Optional<BinaryOrderedOperatorNode.ArgumentPosition> optionalReplacingChildPosition)

Specified by:

replaceNodeByChild in interface QueryTree

createSnapshot

public QueryTree createSnapshot()

Description copied from interface: QueryTree

Keeps the same query node objects but clones the tree edges (since the latter are mutable by default).

Specified by:

createSnapshot in interface QueryTree

transferChild

public void transferChild(QueryNode childNode,
                          QueryNode formerParentNode,
                          QueryNode newParentNode,
                          Optional<BinaryOrderedOperatorNode.ArgumentPosition> optionalPosition)

Specified by:

transferChild in interface QueryTree

getVersionNumber

public UUID getVersionNumber()

Specified by:

getVersionNumber in interface QueryTree