net.sf.saxon.expr.SubsequenceIterator Maven / Gradle / Ivy
Go to download
Show more of this group Show more artifacts with this name
Show all versions of saxon-he Show documentation
Show all versions of saxon-he Show documentation
An OSGi bundle for Saxon-HE
////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
// Copyright (c) 2013 Saxonica Limited.
// This Source Code Form is subject to the terms of the Mozilla Public License, v. 2.0.
// If a copy of the MPL was not distributed with this file, You can obtain one at http://mozilla.org/MPL/2.0/.
// This Source Code Form is "Incompatible With Secondary Licenses", as defined by the Mozilla Public License, v. 2.0.
////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
package net.sf.saxon.expr;
import net.sf.saxon.om.GroundedValue;
import net.sf.saxon.om.Item;
import net.sf.saxon.om.SequenceIterator;
import net.sf.saxon.trans.XPathException;
import net.sf.saxon.tree.iter.ArrayIterator;
import net.sf.saxon.tree.iter.GroundedIterator;
import net.sf.saxon.tree.iter.LookaheadIterator;
/**
* A SubsequenceIterator selects a subsequence of a sequence
*/
public class SubsequenceIterator implements SequenceIterator, LastPositionFinder, LookaheadIterator {
private SequenceIterator base;
private int position = 0;
private int min;
private int max;
/*@Nullable*/ private Item nextItem = null;
private Item current = null;
/**
* Private Constructor: use the factory method instead!
* @param base An iteration of the items to be filtered
* @param min The position of the first item to be included (1-based)
* @param max The position of the last item to be included (1-based)
*/
private SubsequenceIterator(SequenceIterator base, int min, int max) throws XPathException {
this.base = base;
this.min = min;
if (min<1) min=1;
this.max = max;
if (max1]
* @param base An iteration of the items to be filtered
* @param min The position of the first item to be included (base 1)
* @param max The position of the last item to be included (base 1)
* @return an iterator over the requested subsequence
*/
public static SequenceIterator make(SequenceIterator base, int min, int max) throws XPathException {
if (base instanceof ArrayIterator) {
return ((ArrayIterator)base).makeSliceIterator(min, max);
} else if (max == Integer.MAX_VALUE) {
return TailIterator.make(base, min);
} else if ((base.getProperties() & SequenceIterator.GROUNDED) != 0 && min > 4) {
GroundedValue value = ((GroundedIterator)base).materialize();
value = value.subsequence(min-1, max-min+1);
return value.iterate();
} else {
return new SubsequenceIterator(base, min, max);
}
}
/**
* Test whether there are any more items available in the sequence
*/
public boolean hasNext() {
return nextItem != null;
}
/**
* Get the next item if there is one
*/
public Item next() throws XPathException {
if (nextItem == null) {
current = null;
position = -1;
return null;
}
current = nextItem;
position++;
if (base.position() < max) {
nextItem = base.next();
} else {
nextItem = null;
base.close();
}
return current;
}
public Item current() {
return current;
}
public int position() {
return position;
}
public void close() {
base.close();
}
/**
* Get another iterator to return the same nodes
*/
/*@NotNull*/
public SequenceIterator getAnother() throws XPathException {
return new SubsequenceIterator(base.getAnother(), min, max);
}
/**
* Get properties of this iterator, as a bit-significant integer.
*
* @return the properties of this iterator. This will be some combination of
* properties such as {@link #GROUNDED}, {@link #LAST_POSITION_FINDER},
* and {@link #LOOKAHEAD}. It is always
* acceptable to return the value zero, indicating that there are no known special properties.
* It is acceptable for the properties of the iterator to change depending on its state.
*/
public int getProperties() {
int p = LOOKAHEAD;
p |= (base.getProperties() & LAST_POSITION_FINDER);
return p;
}
/**
* Get the last position (that is, the number of items in the sequence). This method is
* non-destructive: it does not change the state of the iterator.
* The result is undefined if the next() method of the iterator has already returned null.
* This method must not be called unless the result of getProperties() on the iterator
* includes the bit setting {@link #LAST_POSITION_FINDER}
*/
public int getLength() throws XPathException {
int lastBase = ((LastPositionFinder)base).getLength();
int z = Math.min(lastBase, max);
return Math.max(z - min + 1, 0);
}
}