org.apache.xml.dtm

Interface DTMIterator

Known Implementing Classes:
AttributeIterator, BasicTestIterator, ChildIterator, ChildTestIterator, DescendantIterator, FilterExprIterator, FilterExprIteratorSimple, KeyIterator, KeyRefIterator, LocPathIterator, MatchPatternIterator, NodeSequence, NodeSetDTM, OneStepIterator, OneStepIteratorForward, RTFIterator, SelfIteratorNoPredicate, UnionChildIterator, UnionPathIterator, WalkingIterator, WalkingIteratorSorted, XNodeSet, XNodeSetForDOM, XNull

public interface DTMIterator

DTMIterators are used to step through a (possibly filtered) set of nodes. Their API is modeled largely after the DOM NodeIterator.

A DTMIterator is a somewhat unusual type of iterator, in that it can serve both single node iteration and random access.

The DTMIterator's traversal semantics, i.e. how it walks the tree, are specified when it is created, possibly and probably by an XPath UnionExpr.

="http://www.w3.org/TR/xpath#NT-UnionExpr">UnionExpr.

"

A="

A" DTMIterator="DTMIterator" is="is" meant="meant" to="to" be="be" created="created" once="once" as="as" a="a" master="master" static="static" object,="object," and="and" then="then" cloned="cloned" many="many" times="times" for="for" runtime="runtime" use.="use." Or="Or" the="the" master="master" object="object" itself="itself" may="may" be="be" used="used" for="for" simpler="simpler" use="use" cases.

="cases.

"

At="

At" this="this" time,="time," we="we" do="do" not="not" expect="expect" DTMIterator="DTMIterator" to="to" emulate="emulate" NodeIterator's="NodeIterator's" "maintain=""maintain" relative="relative" position"="position"" semantics="semantics" under="under" document="document" mutation.="mutation." It's="It's" likely="likely" to="to" respond="respond" more="more" like="like" the="the" TreeWalker's="TreeWalker's" "current=""current" node"="node"" semantics.="semantics." However,="However," since="since" the="the" base="base" DTM="DTM" is="is" immutable,="immutable," this="this" issue="issue" currently="currently" makes="makes" no="no" practical="practical" difference.

="difference.

"

State:="

State:" In="In" progress!!

="progress!!

">

Field Summary

static short
FILTER_ACCEPT
Accept the node.
static short
FILTER_REJECT
Reject the node.
static short
FILTER_SKIP
Skip this single node.

Method Summary

void
allowDetachToRelease(boolean allowRelease)
Specify if it's OK for detach to release the iterator for reuse.
Object
clone()
Get a clone of this iterator, but don't reset the iteration in the process, so that it may be used from the current position.
DTMIterator
cloneWithReset()
Get a cloned Iterator that is reset to the start of the iteration.
void
detach()
Detaches the DTMIterator from the set which it iterated over, releasing any computational resources and placing the iterator in the INVALID state.
int
getAxis()
Returns the axis being iterated, if it is known.
int
getCurrentNode()
Get the current node in the iterator.
int
getCurrentPos()
Get the current position within the cached list, which is one less than the next nextNode() call will retrieve. i.e. if you call getCurrentPos() and the return is 0, the next fetch will take place at index 1.
DTM
getDTM(int nodeHandle)
Get an instance of a DTM that "owns" a node handle.
DTMManager
getDTMManager()
Get an instance of the DTMManager.
boolean
getExpandEntityReferences()
The value of this flag determines whether the children of entity reference nodes are visible to the iterator.
int
getLength()
The number of nodes in the list.
int
getRoot()
The root node of the DTMIterator, as specified when it was created.
int
getWhatToShow()
This attribute determines which node types are presented via the iterator.
boolean
isDocOrdered()
Returns true if all the nodes in the iteration well be returned in document order.
boolean
isFresh()
Tells if this NodeSetDTM is "fresh", in other words, if the first nextNode() that is called will return the first node in the set.
boolean
isMutable()
Tells if this iterator can have nodes added to it or set via the setItem(int node, int index) method.
int
item(int index)
Returns the node handle of an item in the collection.
int
nextNode()
Returns the next node in the set and advances the position of the iterator in the set.
int
previousNode()
Returns the previous node in the set and moves the position of the DTMIterator backwards in the set.
void
reset()
Reset the iterator to the start.
void
runTo(int index)
If an index is requested, NodeSetDTM will call this method to run the iterator to the index.
void
setCurrentPos(int i)
Set the current position in the node set.
void
setItem(int node, int index)
Sets the node at the specified index of this vector to be the specified node.
void
setRoot(int nodeHandle, Object environment)
Reset the root node of the DTMIterator, overriding the value specified when it was created.
void
setShouldCacheNodes(boolean b)
If setShouldCacheNodes(true) is called, then nodes will be cached, enabling random access, and giving the ability to do sorts and the like.

Field Details

FILTER_ACCEPT

public static final short FILTER_ACCEPT
Accept the node.
Field Value:
1

FILTER_REJECT

public static final short FILTER_REJECT
Reject the node. Same behavior as FILTER_SKIP. (In the DOM these differ when applied to a TreeWalker but have the same result when applied to a NodeIterator).
Field Value:
2

FILTER_SKIP

public static final short FILTER_SKIP
Skip this single node.
Field Value:
3

Method Details

allowDetachToRelease

public void allowDetachToRelease(boolean allowRelease)
Specify if it's OK for detach to release the iterator for reuse.
Parameters:
allowRelease - true if it is OK for detach to release this iterator for pooling.

clone

public Object clone()
            throws CloneNotSupportedException
Get a clone of this iterator, but don't reset the iteration in the process, so that it may be used from the current position.
Returns:
A clone of this object.

cloneWithReset

public DTMIterator cloneWithReset()
            throws CloneNotSupportedException
Get a cloned Iterator that is reset to the start of the iteration.
Returns:
A clone of this iteration that has been reset.

detach

public void detach()
Detaches the DTMIterator from the set which it iterated over, releasing any computational resources and placing the iterator in the INVALID state. After detach has been invoked, calls to nextNode or previousNode will raise a runtime exception.

getAxis

public int getAxis()
Returns the axis being iterated, if it is known.
Returns:
Axis.CHILD, etc., or -1 if the axis is not known or is of multiple types.

getCurrentNode

public int getCurrentNode()
Get the current node in the iterator. Note that this differs from the DOM's NodeIterator, where the current position lies between two nodes (as part of the maintain-relative-position semantic).
Returns:
The current node handle, or -1.

getCurrentPos

public int getCurrentPos()
Get the current position within the cached list, which is one less than the next nextNode() call will retrieve. i.e. if you call getCurrentPos() and the return is 0, the next fetch will take place at index 1.
Returns:
The position of the iteration.

getDTM

public DTM getDTM(int nodeHandle)
Get an instance of a DTM that "owns" a node handle. Since a node iterator may be passed without a DTMManager, this allows the caller to easily get the DTM using just the iterator.
Parameters:
nodeHandle - the nodeHandle.
Returns:
a non-null DTM reference.

getDTMManager

public DTMManager getDTMManager()
Get an instance of the DTMManager. Since a node iterator may be passed without a DTMManager, this allows the caller to easily get the DTMManager using just the iterator.
Returns:
a non-null DTMManager reference.

getExpandEntityReferences

public boolean getExpandEntityReferences()
The value of this flag determines whether the children of entity reference nodes are visible to the iterator. If false, they and their descendants will be rejected. Note that this rejection takes precedence over whatToShow and the filter.

To produce a view of the document that has entity references expanded and does not expose the entity reference node itself, use the whatToShow flags to hide the entity reference node and set expandEntityReferences to true when creating the iterator. To produce a view of the document that has entity reference nodes but no entity expansion, use the whatToShow flags to show the entity reference node and set expandEntityReferences to false.

NOTE: In Xalan's use of DTM we will generally have fully expanded entity references when the document tree was built, and thus this flag will have no effect.

Returns:
true if entity references will be expanded.

getLength

public int getLength()
The number of nodes in the list. The range of valid child node indices is 0 to length-1 inclusive. Note that this requires running the iterator to completion, and presumably filling the cache.
Returns:
The number of nodes in the list.

getRoot

public int getRoot()
The root node of the DTMIterator, as specified when it was created. Note the root node is not the root node of the document tree, but the context node from where the iteration begins and ends.
Returns:
nodeHandle int Handle of the context node.

getWhatToShow

public int getWhatToShow()
This attribute determines which node types are presented via the iterator. The available set of constants is defined above. Nodes not accepted by whatToShow will be skipped, but their children may still be considered.
Returns:
one of the SHOW_XXX constants, or several ORed together.

isDocOrdered

public boolean isDocOrdered()
Returns true if all the nodes in the iteration well be returned in document order.
Returns:
true if all the nodes in the iteration well be returned in document order.

isFresh

public boolean isFresh()
Tells if this NodeSetDTM is "fresh", in other words, if the first nextNode() that is called will return the first node in the set.
Returns:
true if the iteration of this list has not yet begun.

isMutable

public boolean isMutable()
Tells if this iterator can have nodes added to it or set via the setItem(int node, int index) method.
Returns:
True if the nodelist can be mutated.

item

public int item(int index)
Returns the node handle of an item in the collection. If index is greater than or equal to the number of nodes in the list, this returns null.
Parameters:
index - of the item.
Returns:
The node handle at the indexth position in the DTMIterator, or -1 if that is not a valid index.

nextNode

public int nextNode()
Returns the next node in the set and advances the position of the iterator in the set. After a DTMIterator has setRoot called, the first call to nextNode() returns that root or (if it is rejected by the filters) the first node within its subtree which is not filtered out.
Returns:
The next node handle in the set being iterated over, or DTM.NULL if there are no more members in that set.

previousNode

public int previousNode()
Returns the previous node in the set and moves the position of the DTMIterator backwards in the set.
Returns:
The previous node handle in the set being iterated over, or DTM.NULL if there are no more members in that set.

reset

public void reset()
Reset the iterator to the start. After resetting, the next node returned will be the root node -- or, if that's filtered out, the first node within the root's subtree which is _not_ skipped by the filters.

runTo

public void runTo(int index)
If an index is requested, NodeSetDTM will call this method to run the iterator to the index. By default this sets m_next to the index. If the index argument is -1, this signals that the iterator should be run to the end and completely fill the cache.
Parameters:
index - The index to run to, or -1 if the iterator should be run to the end.

setCurrentPos

public void setCurrentPos(int i)
Set the current position in the node set.
Parameters:
i - Must be a valid index.

setItem

public void setItem(int node,
                    int index)
Sets the node at the specified index of this vector to be the specified node. The previous component at that position is discarded.

The index must be a value greater than or equal to 0 and less than the current size of the vector. The iterator must be in cached mode.

Meant to be used for sorted iterators.

Parameters:
node - Node to set
index - Index of where to set the node

setRoot

public void setRoot(int nodeHandle,
                    Object environment)
Reset the root node of the DTMIterator, overriding the value specified when it was created. Note the root node is not the root node of the document tree, but the context node from where the iteration begins.
Parameters:
nodeHandle - int Handle of the context node.
environment - The environment object. The environment in which this iterator operates, which should provide:
  • a node (the context node... same value as "root" defined below)
  • a pair of non-zero positive integers (the context position and the context size)
  • a set of variable bindings
  • a function library
  • the set of namespace declarations in scope for the expression.


setShouldCacheNodes

public void setShouldCacheNodes(boolean b)
If setShouldCacheNodes(true) is called, then nodes will be cached, enabling random access, and giving the ability to do sorts and the like. They are not cached by default. %REVIEW% Shouldn't the other random-access methods throw an exception if they're called on a DTMIterator with this flag set false?
Parameters:
b - true if the nodes should be cached.

Copyright B) 2005 Apache XML Project. All Rights Reserved.