net.sf.saxon.tree.tiny.TinyNodeImpl 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
The XSLT and XQuery Processor
////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
// Copyright (c) 2018-2022 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.tree.tiny;
import net.sf.saxon.Configuration;
import net.sf.saxon.om.*;
import net.sf.saxon.pattern.AnyNodeTest;
import net.sf.saxon.pattern.NameTest;
import net.sf.saxon.pattern.NodePredicate;
import net.sf.saxon.pattern.NodeTest;
import net.sf.saxon.s9api.Location;
import net.sf.saxon.tree.NamespaceNode;
import net.sf.saxon.tree.iter.AxisIterator;
import net.sf.saxon.tree.iter.EmptyIterator;
import net.sf.saxon.tree.iter.PrependAxisIterator;
import net.sf.saxon.tree.util.Navigator;
import net.sf.saxon.type.SchemaType;
import net.sf.saxon.type.Type;
import net.sf.saxon.type.UType;
/**
* A node in a TinyTree representing an XML element, character content, or attribute.
* This is the top-level class in the implementation class hierarchy; it essentially contains
* all those methods that can be defined using other primitive methods, without direct access
* to data.
*
*/
public abstract class TinyNodeImpl implements NodeInfo {
protected TinyTree tree;
protected int nodeNr;
/*@Nullable*/ protected TinyNodeImpl parent = null;
/**
* Get the genre of this item
*
* @return the genre
*/
@Override
public Genre getGenre() {
return Genre.NODE;
}
/**
* Get information about the tree to which this NodeInfo belongs
*
* @return the TreeInfo
* @since 9.7
*/
@Override
public TreeInfo getTreeInfo() {
return tree;
}
/**
* Characteristic letters to identify each type of node, indexed using the node type
* values. These are used as the initial letter of the result of generate-id()
*/
/*@NotNull*/ public static final char[] NODE_LETTER =
{'x', 'e', 'a', 't', 'x', 'x', 'x', 'p', 'c', 'r', 'x', 'x', 'x', 'n'};
/**
* To implement {@link Sequence}, this method returns the item itself
*
* @return this item
*/
@Override
public NodeInfo head() {
return this;
}
/**
* Get the type annotation of this node, if any. The type annotation is represented as
* SchemaType object.
* Types derived from a DTD are not reflected in the result of this method.
*
* @return For element and attribute nodes: the type annotation derived from schema
* validation (defaulting to xs:untyped and xs:untypedAtomic in the absence of schema
* validation). For comments, text nodes, processing instructions, and namespaces: null.
* For document nodes, either xs:untyped if the document has not been validated, or
* xs:anyType if it has.
* @since 9.4
*/
@Override
public SchemaType getSchemaType() {
return null;
}
/**
* Get the column number of the node.
* The default implementation returns -1, meaning unknown
*/
@Override
public int getColumnNumber() {
return tree.getColumnNumber(nodeNr);
}
/**
* Set the system id of this node.
* This method is present to ensure that
* the class implements the javax.xml.transform.Source interface, so a node can
* be used as the source of a transformation.
*/
@Override
public void setSystemId(String uri) {
tree.setSystemId(nodeNr, uri);
}
/**
* Set the parent of this node. Providing this information is useful,
* if it is known, because otherwise getParent() has to search backwards
* through the document.
*
* @param parent the parent of this node
*/
protected void setParentNode(TinyNodeImpl parent) {
this.parent = parent;
}
/**
* Determine whether this is the same node as another node
*
* @return true if this Node object and the supplied Node object represent the
* same node in the tree.
*/
@Override
public boolean isSameNodeInfo(/*@NotNull*/ NodeInfo other) {
return this == other ||
(other instanceof TinyNodeImpl &&
tree == ((TinyNodeImpl) other).tree &&
nodeNr == ((TinyNodeImpl) other).nodeNr &&
getNodeKind() == other.getNodeKind());
}
/**
* The equals() method compares nodes for identity. It is defined to give the same result
* as isSameNodeInfo().
*
* @param other the node to be compared with this node
* @return true if this NodeInfo object and the supplied NodeInfo object represent
* the same node in the tree.
* @since 8.7 Previously, the effect of the equals() method was not defined. Callers
* should therefore be aware that third party implementations of the NodeInfo interface may
* not implement the correct semantics. It is safer to use isSameNodeInfo() for this reason.
* The equals() method has been defined because it is useful in contexts such as a Java Set or HashMap.
*/
public boolean equals(Object other) {
return other instanceof NodeInfo && isSameNodeInfo((NodeInfo) other);
}
/**
* The hashCode() method obeys the contract for hashCode(): that is, if two objects are equal
* (represent the same node) then they must have the same hashCode()
*
* @since 8.7 Previously, the effect of the equals() and hashCode() methods was not defined. Callers
* should therefore be aware that third party implementations of the NodeInfo interface may
* not implement the correct semantics.
*/
public int hashCode() {
return ((int) (tree.getDocumentNumber() & 0x3ff) << 20) ^ nodeNr ^ (getNodeKind() << 14);
}
/**
* Get the system ID for the entity containing the node.
*/
@Override
public String getSystemId() {
return tree.getSystemId(nodeNr);
}
/**
* Get the base URI for the node. Default implementation for child nodes gets
* the base URI of the parent node.
*/
@Override
public String getBaseURI() {
return getParent().getBaseURI();
}
/**
* Get the line number of the node within its source document entity
*/
@Override
public int getLineNumber() {
return tree.getLineNumber(nodeNr);
}
/**
* Get an immutable copy of this Location object. By default Location objects may be mutable, so they
* should not be saved for later use. The result of this operation holds the same location information,
* but in an immutable form.
*/
@Override
public Location saveLocation() {
return this;
}
/**
* Get the node sequence number (in document order). Sequence numbers are monotonic but not
* consecutive. The sequence number must be unique within the document (not, as in
* previous releases, within the whole document collection).
* For document nodes, elements, text nodes, comment nodes, and PIs, the sequence number
* is a long with the sequential node number in the top half and zero in the bottom half.
* The bottom half is used only for attributes and namespace.
*
* @return the sequence number
*/
protected long getSequenceNumber() {
return (long) nodeNr << 32;
}
/**
* Determine the relative position of this node and another node, in document order.
* The other node will always be in the same document.
*
* @param other The other node, whose position is to be compared with this node
* @return -1 if this node precedes the other node, +1 if it follows the other
* node, or 0 if they are the same node. (In this case, isSameNode() will always
* return true, and the two nodes will produce the same result for generateId())
*/
@Override
public final int compareOrder(/*@NotNull*/ NodeInfo other) {
long a = getSequenceNumber();
if (other instanceof TinyNodeImpl) {
long b = ((TinyNodeImpl) other).getSequenceNumber();
return Long.compare(a, b);
} else {
// it must be a namespace node, or a TinyTextualElementText node
return 0 - other.compareOrder(this);
}
}
/**
* Ask whether this NodeInfo implementation holds a fingerprint identifying the name of the
* node in the NamePool. If the answer is true, then the {@link #getFingerprint} method must
* return the fingerprint of the node. If the answer is false, then the {@link #getFingerprint}
* method should throw an {@code UnsupportedOperationException}. In the case of unnamed nodes
* such as text nodes, the result can be either true (in which case getFingerprint() should
* return -1) or false (in which case getFingerprint may throw an exception).
*
* @return true if the implementation of this node provides fingerprints.
* @since 9.8; previously Saxon relied on using FingerprintedNode as a marker interface.
*/
@Override
public final boolean hasFingerprint() {
return true;
}
/**
* Get the fingerprint of the node, used for matching names
*/
@Override
public int getFingerprint() {
int nc = tree.nameCode[nodeNr];
if (nc == -1) {
return -1;
}
return nc & NamePool.FP_MASK;
}
/**
* Get the prefix part of the name of this node. This is the name before the ":" if any.
*
* @return the prefix part of the name. For an unnamed node, return "".
*/
@Override
public String getPrefix() {
int code = tree.nameCode[nodeNr];
if (code < 0) {
return "";
}
if (!NamePool.isPrefixed(code)) {
return "";
}
return tree.prefixPool.getPrefix(code >> 20);
}
/**
* Get the URI part of the name of this node. This is the URI corresponding to the
* prefix, or the URI of the default namespace if appropriate.
*
* @return The URI of the namespace of this node. For an unnamed node, or for
* an element or attribute in the default namespace, return an empty string.
*/
@Override
public String getURI() {
int code = tree.nameCode[nodeNr];
if (code < 0) {
return "";
}
return tree.getNamePool().getURI(code & NamePool.FP_MASK);
}
/**
* Get the display name of this node (a lexical QName). For elements and attributes this is [prefix:]localname.
* The original prefix is retained. For unnamed nodes, the result is an empty string.
*
* @return The display name of this node.
* For a node with no name, return an empty string.
*/
@Override
public String getDisplayName() {
int code = tree.nameCode[nodeNr];
if (code < 0) {
return "";
}
if (NamePool.isPrefixed(code)) {
return getPrefix() + ":" + getLocalPart();
} else {
return getLocalPart();
}
}
/**
* Get the local part of the name of this node.
*
* @return The local name of this node.
* For a node with no name, return "".
*/
@Override
public String getLocalPart() {
int code = tree.nameCode[nodeNr];
if (code < 0) {
return "";
}
return tree.getNamePool().getLocalName(code);
}
/**
* Return an iterator over all the nodes reached by the given axis from this node
*
* @param axisNumber Identifies the required axis, eg. Axis.CHILD or Axis.PARENT
* @return a AxisIteratorImpl that scans the nodes reached by the axis in turn.
*/
@Override
public AxisIterator iterateAxis(int axisNumber) {
// fast path for child axis
if (axisNumber == AxisInfo.CHILD) {
if (hasChildNodes()) {
return new SiblingIterator(tree, this, null, true);
} else {
return EmptyIterator.ofNodes();
}
} else {
return iterateAxis(axisNumber, AnyNodeTest.getInstance());
}
}
/**
* Return an iterator over the nodes reached by the given axis from this node
*
* @param axisNumber Identifies the required axis, eg. Axis.CHILD or Axis.PARENT
* @param predicate A condition to be matched by the returned nodes.
* @return a AxisIteratorImpl that scans the nodes reached by the axis in turn.
*/
@Override
public AxisIterator iterateAxis(int axisNumber, NodePredicate predicate) {
NodeTest nodeTest = Navigator.nodeTestFromPredicate(predicate);
int type = getNodeKind();
switch (axisNumber) {
case AxisInfo.ANCESTOR:
return new AncestorIterator(this, nodeTest);
case AxisInfo.ANCESTOR_OR_SELF:
AxisIterator ancestors = new AncestorIterator(this, nodeTest);
if (nodeTest.test(this)) {
return new PrependAxisIterator(this, ancestors);
} else {
return ancestors;
}
case AxisInfo.ATTRIBUTE:
if (type != Type.ELEMENT) {
return EmptyIterator.ofNodes();
}
if (tree.alpha[nodeNr] < 0) {
return EmptyIterator.ofNodes();
}
return new AttributeIterator(tree, nodeNr, nodeTest);
case AxisInfo.CHILD:
if (hasChildNodes()) {
if (nodeTest instanceof NameTest && ((NameTest) nodeTest).getNodeKind() == Type.ELEMENT) {
// fast path for common case
return new NamedChildIterator(tree, this, ((NameTest)nodeTest).getFingerprint());
} else {
return new SiblingIterator(tree, this, nodeTest, true);
}
} else {
return EmptyIterator.ofNodes();
}
case AxisInfo.DESCENDANT:
if (type == Type.DOCUMENT &&
nodeTest instanceof NameTest &&
nodeTest.getPrimitiveType() == Type.ELEMENT) {
return ((TinyDocumentImpl) this).getAllElements(nodeTest.getFingerprint());
} else if (hasChildNodes()) {
if (nodeTest.getUType().overlaps(UType.TEXT)) {
return new DescendantIterator(tree, this, nodeTest);
} else {
return new DescendantIteratorSansText(tree, this, nodeTest);
}
} else {
return EmptyIterator.ofNodes();
}
case AxisInfo.DESCENDANT_OR_SELF:
AxisIterator descendants = iterateAxis(AxisInfo.DESCENDANT, nodeTest);
if (nodeTest.test(this)) {
return new PrependAxisIterator(this, descendants);
} else {
return descendants;
}
case AxisInfo.FOLLOWING:
if (type == Type.ATTRIBUTE || type == Type.NAMESPACE) {
return new FollowingIterator(tree, getParent(), nodeTest, true);
} else if (tree.depth[nodeNr] == 0) {
return EmptyIterator.ofNodes();
} else {
return new FollowingIterator(tree, this, nodeTest, false);
}
case AxisInfo.FOLLOWING_SIBLING:
if (type == Type.ATTRIBUTE || type == Type.NAMESPACE || tree.depth[nodeNr] == 0) {
return EmptyIterator.ofNodes();
} else {
return new SiblingIterator(tree, this, nodeTest, false);
}
case AxisInfo.NAMESPACE:
if (type != Type.ELEMENT) {
return EmptyIterator.ofNodes();
}
return NamespaceNode.makeIterator(this, nodeTest);
case AxisInfo.PARENT:
NodeInfo parent = getParent();
return Navigator.filteredSingleton(parent, nodeTest);
case AxisInfo.PRECEDING:
if (type == Type.ATTRIBUTE || type == Type.NAMESPACE) {
return getParent().iterateAxis(axisNumber, nodeTest);
} else if (tree.depth[nodeNr] == 0) {
return EmptyIterator.ofNodes();
} else {
return new PrecedingIterator(tree, this, nodeTest, false);
}
case AxisInfo.PRECEDING_SIBLING:
if (type == Type.ATTRIBUTE || type == Type.NAMESPACE || tree.depth[nodeNr] == 0) {
return EmptyIterator.ofNodes();
} else {
return new PrecedingSiblingIterator(tree, this, nodeTest);
}
case AxisInfo.SELF:
return Navigator.filteredSingleton(this, nodeTest);
case AxisInfo.PRECEDING_OR_ANCESTOR:
if (type == Type.DOCUMENT) {
return EmptyIterator.ofNodes();
} else if (type == Type.ATTRIBUTE || type == Type.NAMESPACE) {
// See test numb32.
TinyNodeImpl el = getParent();
return new PrependAxisIterator(el, new PrecedingIterator(tree, el, nodeTest, true));
} else {
return new PrecedingIterator(tree, this, nodeTest, true);
}
default:
throw new IllegalArgumentException("Unknown axis number " + axisNumber);
}
}
/**
* Find the parent node of this node.
*
* @return The Node object describing the containing element or root node.
*/
/*@Nullable*/
@Override
public TinyNodeImpl getParent() {
if (parent != null) {
return parent;
}
int p = getParentNodeNr(tree, nodeNr);
if (p == -1) {
return null;
} else {
return parent = tree.getNode(p);
}
}
/**
* Static method to get the parent of a given node, without instantiating the node as an object.
* The starting node is any node other than an attribute or namespace node.
*
* @param tree the tree containing the starting node
* @param nodeNr the node number of the starting node within the tree
* @return the node number of the parent node, or -1 if there is no parent.
*/
protected static int getParentNodeNr(/*@NotNull*/ TinyTree tree, int nodeNr) {
if (tree.depth[nodeNr] == 0) {
return -1;
}
// follow the next-sibling pointers until we reach either a next sibling pointer that
// points backwards, or a parent-pointer pseudo-node
int p = tree.next[nodeNr];
while (p > nodeNr) {
if (tree.nodeKind[p] == Type.PARENT_POINTER) {
return tree.alpha[p];
}
p = tree.next[p];
}
return p;
}
/**
* Determine whether the node has any children.
*
* @return true if this node has any attributes,
* false otherwise.
*/
@Override
public boolean hasChildNodes() {
// overridden in TinyParentNodeImpl
return false;
}
/**
* Get the string value of a given attribute of this node
*
* @param uri the namespace URI of the attribute name. Supply the empty string for an attribute
* that is in no namespace
* @param local the local part of the attribute name.
* @return the attribute value if it exists, or null if it does not exist. Always returns null
* if this node is not an element.
* @since 9.4
*/
@Override
public String getAttributeValue(/*@NotNull*/ String uri, /*@NotNull*/ String local) {
return null;
}
/**
* Get the root node of the tree (not necessarily a document node)
*
* @return the NodeInfo representing the root of this tree
*/
@Override
public NodeInfo getRoot() {
return nodeNr==0 ? this : tree.getRootNode();
// if (tree.depth[nodeNr] == 0) {
// return this;
// }
// if (parent != null) {
// return parent.getRoot();
// }
// return tree.getNode(tree.getRootNode(nodeNr));
}
/**
* Get the configuration
*/
@Override
public Configuration getConfiguration() {
return tree.getConfiguration();
}
/**
* Get the NamePool for the tree containing this node
*
* @return the NamePool
*/
public NamePool getNamePool() {
return tree.getNamePool();
}
/**
* Get all namespace undeclarations and undeclarations defined on this element.
*
* @param buffer If this is non-null, and the result array fits in this buffer, then the result
* may overwrite the contents of this array, to avoid the cost of allocating a new array on the heap.
* @return An array of objects representing the namespace declarations and undeclarations present on
* this element. For a node other than an element, return null. Otherwise, the returned array is a
* sequence of namespace binding objects (essentially prefix/uri pairs)
* If the URI is "", then this is a namespace undeclaration rather than a declaration.
* The XML namespace is never included in the list. If the supplied array is larger than required,
* then the first unused entry will be set to null.
*/
/*@Nullable*/
@Override
public NamespaceBinding[] getDeclaredNamespaces(NamespaceBinding[] buffer) {
return null;
}
/**
* Get all the namespace bindings that are in-scope for this element.
* For an element return all the prefix-to-uri bindings that are in scope. This may include
* a binding to the default namespace (represented by a prefix of ""). It will never include
* "undeclarations" - that is, the namespace URI will never be empty; the effect of an undeclaration
* is to remove a binding from the in-scope namespaces, not to add anything.
* For a node other than an element, returns null.
*
* @return the in-scope namespaces for an element, or null for any other kind of node.
*/
@Override
public NamespaceMap getAllNamespaces() {
return null;
}
/**
* Get a character string that uniquely identifies this node
*
* @param buffer buffer, which on return will contain
* a character string that uniquely identifies this node.
*/
@Override
public void generateId(/*@NotNull*/ StringBuilder buffer) {
buffer.append("d");
buffer.append(tree.getDocumentNumber());
buffer.append(NODE_LETTER[getNodeKind()]);
buffer.append(nodeNr);
}
/**
* Test if this node is an ancestor-or-self of another
*
* @param d the putative descendant-or-self node
* @return true if this node is an ancestor-or-self of d
*/
public boolean isAncestorOrSelf(/*@NotNull*/ TinyNodeImpl d) {
// If it's a different tree, return false
if (tree != d.tree) {
return false;
}
int dn = d.nodeNr;
// If d is an attribute, then either "this" must be the same attribute, or "this" must
// be an ancestor-or-self of the parent of d.
if (d instanceof TinyAttributeImpl) {
if (this instanceof TinyAttributeImpl) {
return nodeNr == dn;
} else {
dn = tree.attParent[dn];
}
}
// If this is an attribute, return false (we've already handled the case where it's the same attribute)
if (this instanceof TinyAttributeImpl) {
return false;
}
// From now on, we know that both "this" and "dn" are nodes in the primary array
// If this node is later in document order, return false
if (nodeNr > dn) {
return false;
}
// If it's the same node, return true
if (nodeNr == dn) {
return true;
}
// We've dealt with the "self" case: to be an ancestor, it must be an element or document node
if (!(this instanceof TinyParentNodeImpl)) {
return false;
}
// If this node is deeper than the target node then it can't be an ancestor
if (tree.depth[nodeNr] >= tree.depth[dn]) {
return false;
}
// The following code will exit as soon as we find an ancestor that has a following-sibling:
// when that happens, we know it's an ancestor iff its following-sibling is beyond the node we're
// looking for. If the ancestor has no following sibling, we go up a level.
// The algorithm depends on the following assertion: if A is before D in document order, then
// either A is an ancestor of D, or some ancestor-or-self of A has a following-sibling that
// is before-or-equal to D in document order.
int n = nodeNr;
while (true) {
int nextSib = tree.next[n];
if (nextSib < 0 || nextSib > dn) {
return true;
} else if (tree.depth[nextSib] == 0) {
return true;
} else if (nextSib < n) {
n = nextSib;
// continue
} else {
return false;
}
}
}
/**
* Determine whether this node has the is-id property
*
* @return true if the node is an ID
*/
@Override
public boolean isId() {
return false; // overridden for element and attribute nodes
}
/**
* Determine whether this node has the is-idref property
*
* @return true if the node is an IDREF or IDREFS element or attribute
*/
@Override
public boolean isIdref() {
return false; // overridden for element and attribute nodes
}
/**
* Determine whether the node has the is-nilled property
*
* @return true if the node has the is-nilled property
*/
@Override
public boolean isNilled() {
return tree.isNilled(nodeNr);
}
/**
* Ask whether this is a node in a streamed document
*
* @return true if the node is in a document being processed using streaming
*/
@Override
public boolean isStreamed() {
return false;
}
/**
* Get the TinyTree object containing this node
*
* @return the TinyTree. Note that this may also contain other unrelated trees
*/
public TinyTree getTree() {
return tree;
}
/**
* Get the node number of this node within the TinyTree. This method is intended for internal use.
*
* @return the internal node number
*/
public int getNodeNumber() {
return nodeNr;
}
}