org.apache.xerces.dom
Class DeferredDocumentImpl

java.lang.Object
  |
  +--org.apache.xerces.dom.NodeImpl
        |
        +--org.apache.xerces.dom.ChildNode
              |
              +--org.apache.xerces.dom.ParentNode
                    |
                    +--org.apache.xerces.dom.CoreDocumentImpl
                          |
                          +--org.apache.xerces.dom.DocumentImpl
                                |
                                +--org.apache.xerces.dom.DeferredDocumentImpl
All Implemented Interfaces:
java.lang.Cloneable, DeferredNode, Document, DocumentEvent, DocumentRange, DocumentTraversal, EventTarget, Node, NodeList, java.io.Serializable

public class DeferredDocumentImpl
extends DocumentImpl
implements DeferredNode

The Document interface represents the entire HTML or XML document. Conceptually, it is the root of the document tree, and provides the primary access to the document's data.

Since elements, text nodes, comments, processing instructions, etc. cannot exist outside the context of a Document, the Document interface also contains the factory methods needed to create these objects. The Node objects created have a ownerDocument attribute which associates them with the Document within whose context they were created.

Since:
PR-DOM-Level-1-19980818.
Version:
 
See Also:
Serialized Form

Field Summary
protected static int CHUNK_MASK
          Chunk mask.
protected static int CHUNK_SHIFT
          Chunk shift.
protected static int CHUNK_SIZE
          Chunk size.
protected  int fIdCount
          Identifier count.
protected  int[] fIdElement
          Identifier element indexes.
protected  int[] fIdName
          Identifier name indexes.
protected  boolean fNamespacesEnabled
          DOM2: For namespace support in the deferred case.
protected  int fNodeCount
          Node count.
protected  int[][] fNodeLastChild
          Node first children.
protected  int[][] fNodeName
          Node names.
protected  int[][] fNodeParent
          Node parents.
protected  int[][] fNodePrevSib
          Node prev siblings.
protected  int[][] fNodeType
          Node types.
protected  int[][] fNodeURI
          Node namespace URI.
protected  int[][] fNodeValue
          Node values.
protected  StringPool fStringPool
          String pool cache.
protected static int INITIAL_CHUNK_COUNT
          Initial chunk size.
 
Fields inherited from class org.apache.xerces.dom.DocumentImpl
eventListeners, iterators, mutationEvents, ranges, userData
 
Fields inherited from class org.apache.xerces.dom.CoreDocumentImpl
allowGrammarAccess, changes, docElement, docType, encoding, errorChecking, identifiers, kidOK, standalone, version
 
Fields inherited from class org.apache.xerces.dom.ParentNode
fCachedChild, fCachedChildIndex, fCachedLength, firstChild, ownerDocument
 
Fields inherited from class org.apache.xerces.dom.ChildNode
nextSibling, previousSibling
 
Fields inherited from class org.apache.xerces.dom.NodeImpl
ELEMENT_DEFINITION_NODE, FIRSTCHILD, flags, HASSTRING, IGNORABLEWS, OWNED, ownerNode, READONLY, SPECIFIED, SYNCCHILDREN, SYNCDATA, UNNORMALIZED
 
Fields inherited from interface org.w3c.dom.Node
ATTRIBUTE_NODE, CDATA_SECTION_NODE, COMMENT_NODE, DOCUMENT_FRAGMENT_NODE, DOCUMENT_NODE, DOCUMENT_TYPE_NODE, ELEMENT_NODE, ENTITY_NODE, ENTITY_REFERENCE_NODE, NOTATION_NODE, PROCESSING_INSTRUCTION_NODE, TEXT_NODE
 
Constructor Summary
DeferredDocumentImpl(StringPool stringPool)
          NON-DOM: Actually creating a Document is outside the DOM's spec, since it has to operate in terms of a particular implementation.
DeferredDocumentImpl(StringPool stringPool, boolean namespacesEnabled)
          NON-DOM: Actually creating a Document is outside the DOM's spec, since it has to operate in terms of a particular implementation.
DeferredDocumentImpl(StringPool stringPool, boolean namespaces, boolean grammarAccess)
          Experimental constructor.
 
Method Summary
 void appendChild(int parentIndex, int childIndex)
          Appends a child to the specified parent in the table.
protected static int binarySearch(int[] values, int start, int end, int target)
          Performs a binary search for a target value in an array of values.
 int createAttribute(int attrNameIndex, int attrValueIndex, boolean specified)
          Creates an attribute in the table.
 int createAttribute(int attrNameIndex, int attrURIIndex, int attrValueIndex, boolean specified)
          Creates an attribute with a URI in the table.
 int createCDATASection(int dataIndex, boolean ignorableWhitespace)
          Creates a CDATA section node in the table.
 int createComment(int dataIndex)
          Creates a comment node in the table.
 int createDocument()
          Creates a document node in the table.
 int createDocumentType(int rootElementNameIndex, int publicId, int systemId)
          Creates a doctype.
 int createElement(int elementNameIndex, int elementURIIndex, XMLAttrList attrList, int attrListIndex)
          Creates an element node with a URI in the table.
 int createElement(int elementNameIndex, XMLAttrList attrList, int attrListIndex)
          Creates an element node in the table.
 int createElementDefinition(int elementNameIndex)
          Creates an element definition in the table.
 int createEntity(int entityName, int publicId, int systemId, int notationName)
          Creates an entity in the table.
 int createEntityReference(int nameIndex)
          Creates an entity reference node in the table.
protected  int createNode(short nodeType)
          Creates a node of the specified type.
 int createNotation(int notationName, int publicId, int systemId)
          Creates a notation in the table.
 int createProcessingInstruction(int targetIndex, int dataIndex)
          Creates a processing instruction node in the table.
 int createTextNode(int dataIndex, boolean ignorableWhitespace)
          Creates a text node in the table.
protected  boolean ensureCapacity(int chunk, int index)
          Ensures that the internal tables are large enough.
 int getAttribute(int elemIndex, int nameIndex)
          Returns the attribute value of the given name.
 int getLastChild(int nodeIndex)
          Returns the last child of the given node.
 int getLastChild(int nodeIndex, boolean free)
          Returns the last child of the given node.
 int getNodeIndex()
          Returns the node index.
 int getNodeName(int nodeIndex)
          Returns the real int name of the given node.
 int getNodeName(int nodeIndex, boolean free)
          Returns the real int name of the given node.
 java.lang.String getNodeNameString(int nodeIndex)
          Returns the name of the given node.
 java.lang.String getNodeNameString(int nodeIndex, boolean free)
          Returns the name of the given node.
 DeferredNode getNodeObject(int nodeIndex)
          Instantiates the requested node object.
 short getNodeType(int nodeIndex)
          Returns the type of the given node.
 short getNodeType(int nodeIndex, boolean free)
          Returns the type of the given node.
 short getNodeURI(int nodeIndex)
          Returns the URI of the given node.
 short getNodeURI(int nodeIndex, boolean free)
          Returns the URI of the given node.
 int getNodeValue(int nodeIndex)
          Returns the real int value of the given node.
 int getNodeValue(int nodeIndex, boolean free)
          Returns the real int value of the given node.
 java.lang.String getNodeValueString(int nodeIndex)
          Returns the value of the given node.
 java.lang.String getNodeValueString(int nodeIndex, boolean free)
          Returns the value of the given node.
 int getParentNode(int nodeIndex)
          Returns the parent node of the given node.
 int getParentNode(int nodeIndex, boolean free)
          Returns the parent node of the given node.
 int getPrevSibling(int nodeIndex)
          Returns the prev sibling of the given node.
 int getPrevSibling(int nodeIndex, boolean free)
          Returns the prev sibling of the given node.
 int getRealPrevSibling(int nodeIndex)
          Returns the real prev sibling of the given node, directly from the data structures.
 int getRealPrevSibling(int nodeIndex, boolean free)
          Returns the real prev sibling of the given node.
protected  StringPool getStringPool()
          access to string pool.
 int insertBefore(int parentIndex, int newChildIndex, int refChildIndex)
          Inserts a child before the specified node in the table.
 int lookupElementDefinition(int elementNameIndex)
          Returns the index of the element definition in the table with the specified name index, or -1 if no such definition exists.
 void print()
          Prints out the tables.
 void putIdentifier(int nameIndex, int elementNodeIndex)
          Registers an identifier name with a specified element node.
 void setAsLastChild(int parentIndex, int childIndex)
          Sets the last child of the parentIndex to childIndex.
 int setAttributeNode(int elemIndex, int attrIndex)
          Adds an attribute node to the specified element.
 void setEntityInfo(int currentEntityDecl, int versionIndex, int encodingIndex)
           
 void setInternalSubset(int doctypeIndex, int subsetIndex)
           
protected  void synchronizeChildren()
          Synchronizes the node's children with the internal structure.
protected  void synchronizeChildren(AttrImpl a, int nodeIndex)
          Synchronizes the node's children with the internal structure.
protected  void synchronizeChildren(ParentNode p, int nodeIndex)
          Synchronizes the node's children with the internal structure.
protected  void synchronizeData()
          Synchronizes the node's data.
 
Methods inherited from class org.apache.xerces.dom.DocumentImpl
addEventListener, cloneNode, createEvent, createNodeIterator, createNodeIterator, createRange, createTreeWalker, createTreeWalker, dispatchAggregateEvents, dispatchAggregateEvents, dispatchEvent, dispatchEventToSubtree, getEventListeners, getImplementation, getUserData, removeEventListener, saveEnclosingAttr, setEventListeners, setUserData
 
Methods inherited from class org.apache.xerces.dom.CoreDocumentImpl
adoptNode, changed, changes, clone, cloneNode, createAttribute, createAttributeNS, createCDATASection, createComment, createDocumentFragment, createDocumentType, createElement, createElementDefinition, createElementNS, createEntity, createEntityReference, createNotation, createProcessingInstruction, createTextNode, getDoctype, getDocumentElement, getElementById, getElementsByTagName, getElementsByTagNameNS, getEncoding, getErrorChecking, getIdentifier, getIdentifiers, getNodeName, getNodeType, getOwnerDocument, getStandalone, getStrictErrorChecking, getVersion, importNode, insertBefore, isKidOK, isXMLName, putIdentifier, removeChild, removeIdentifier, replaceChild, setEncoding, setErrorChecking, setStandalone, setStrictErrorChecking, setVersion
 
Methods inherited from class org.apache.xerces.dom.ParentNode
getChildNodes, getChildNodesUnoptimized, getFirstChild, getLastChild, getLength, hasChildNodes, item, normalize, setReadOnly
 
Methods inherited from class org.apache.xerces.dom.ChildNode
getNextSibling, getParentNode, getPreviousSibling
 
Methods inherited from class org.apache.xerces.dom.NodeImpl
addEventListener, appendChild, dispatchEvent, getAttributes, getLocalName, getNamespaceURI, getNodeValue, getPrefix, getReadOnly, getUserData, hasAttributes, isSupported, removeEventListener, setNodeValue, setPrefix, setUserData, toString
 
Methods inherited from class java.lang.Object
equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait
 
Methods inherited from interface org.w3c.dom.Node
appendChild, cloneNode, getAttributes, getChildNodes, getFirstChild, getLastChild, getLocalName, getNamespaceURI, getNextSibling, getNodeName, getNodeType, getNodeValue, getOwnerDocument, getParentNode, getPrefix, getPreviousSibling, hasAttributes, hasChildNodes, insertBefore, isSupported, normalize, removeChild, replaceChild, setNodeValue, setPrefix
 

Field Detail

CHUNK_SHIFT

protected static final int CHUNK_SHIFT
Chunk shift.

CHUNK_SIZE

protected static final int CHUNK_SIZE
Chunk size.

CHUNK_MASK

protected static final int CHUNK_MASK
Chunk mask.

INITIAL_CHUNK_COUNT

protected static final int INITIAL_CHUNK_COUNT
Initial chunk size.

fNodeCount

protected transient int fNodeCount
Node count.

fNodeType

protected transient int[][] fNodeType
Node types.

fNodeName

protected transient int[][] fNodeName
Node names.

fNodeValue

protected transient int[][] fNodeValue
Node values.

fNodeParent

protected transient int[][] fNodeParent
Node parents.

fNodeLastChild

protected transient int[][] fNodeLastChild
Node first children.

fNodePrevSib

protected transient int[][] fNodePrevSib
Node prev siblings.

fNodeURI

protected transient int[][] fNodeURI
Node namespace URI.

fIdCount

protected transient int fIdCount
Identifier count.

fIdName

protected transient int[] fIdName
Identifier name indexes.

fIdElement

protected transient int[] fIdElement
Identifier element indexes.

fStringPool

protected transient StringPool fStringPool
String pool cache.

fNamespacesEnabled

protected boolean fNamespacesEnabled
DOM2: For namespace support in the deferred case.
Constructor Detail

DeferredDocumentImpl

public DeferredDocumentImpl(StringPool stringPool)
NON-DOM: Actually creating a Document is outside the DOM's spec, since it has to operate in terms of a particular implementation.

DeferredDocumentImpl

public DeferredDocumentImpl(StringPool stringPool,
                            boolean namespacesEnabled)
NON-DOM: Actually creating a Document is outside the DOM's spec, since it has to operate in terms of a particular implementation.

DeferredDocumentImpl

public DeferredDocumentImpl(StringPool stringPool,
                            boolean namespaces,
                            boolean grammarAccess)
Experimental constructor.
Method Detail

createDocument

public int createDocument()
Creates a document node in the table.

createDocumentType

public int createDocumentType(int rootElementNameIndex,
                              int publicId,
                              int systemId)
Creates a doctype.

setInternalSubset

public void setInternalSubset(int doctypeIndex,
                              int subsetIndex)

createNotation

public int createNotation(int notationName,
                          int publicId,
                          int systemId)
                   throws java.lang.Exception
Creates a notation in the table.

createEntity

public int createEntity(int entityName,
                        int publicId,
                        int systemId,
                        int notationName)
                 throws java.lang.Exception
Creates an entity in the table.

setEntityInfo

public void setEntityInfo(int currentEntityDecl,
                          int versionIndex,
                          int encodingIndex)

createEntityReference

public int createEntityReference(int nameIndex)
                          throws java.lang.Exception
Creates an entity reference node in the table.

createElement

public int createElement(int elementNameIndex,
                         XMLAttrList attrList,
                         int attrListIndex)
Creates an element node in the table.

createElement

public int createElement(int elementNameIndex,
                         int elementURIIndex,
                         XMLAttrList attrList,
                         int attrListIndex)
Creates an element node with a URI in the table.

createAttribute

public int createAttribute(int attrNameIndex,
                           int attrValueIndex,
                           boolean specified)
Creates an attribute in the table.

createAttribute

public int createAttribute(int attrNameIndex,
                           int attrURIIndex,
                           int attrValueIndex,
                           boolean specified)
Creates an attribute with a URI in the table.

createElementDefinition

public int createElementDefinition(int elementNameIndex)
Creates an element definition in the table.

createTextNode

public int createTextNode(int dataIndex,
                          boolean ignorableWhitespace)
Creates a text node in the table.

createCDATASection

public int createCDATASection(int dataIndex,
                              boolean ignorableWhitespace)
Creates a CDATA section node in the table.

createProcessingInstruction

public int createProcessingInstruction(int targetIndex,
                                       int dataIndex)
Creates a processing instruction node in the table.

createComment

public int createComment(int dataIndex)
Creates a comment node in the table.

appendChild

public void appendChild(int parentIndex,
                        int childIndex)
Appends a child to the specified parent in the table.

setAttributeNode

public int setAttributeNode(int elemIndex,
                            int attrIndex)
Adds an attribute node to the specified element.

insertBefore

public int insertBefore(int parentIndex,
                        int newChildIndex,
                        int refChildIndex)
Inserts a child before the specified node in the table.

setAsLastChild

public void setAsLastChild(int parentIndex,
                           int childIndex)
Sets the last child of the parentIndex to childIndex.

getParentNode

public int getParentNode(int nodeIndex)
Returns the parent node of the given node. Calling this method does not free the parent index.

getParentNode

public int getParentNode(int nodeIndex,
                         boolean free)
Returns the parent node of the given node.
Parameters:
free - True to free parent node.

getLastChild

public int getLastChild(int nodeIndex)
Returns the last child of the given node.

getLastChild

public int getLastChild(int nodeIndex,
                        boolean free)
Returns the last child of the given node.
Parameters:
free - True to free child index.

getPrevSibling

public int getPrevSibling(int nodeIndex)
Returns the prev sibling of the given node. This is post-normalization of Text Nodes.

getPrevSibling

public int getPrevSibling(int nodeIndex,
                          boolean free)
Returns the prev sibling of the given node.
Parameters:
free - True to free sibling index.

getRealPrevSibling

public int getRealPrevSibling(int nodeIndex)
Returns the real prev sibling of the given node, directly from the data structures. Used by TextImpl#getNodeValue() to normalize values.

getRealPrevSibling

public int getRealPrevSibling(int nodeIndex,
                              boolean free)
Returns the real prev sibling of the given node.
Parameters:
free - True to free sibling index.

lookupElementDefinition

public int lookupElementDefinition(int elementNameIndex)
Returns the index of the element definition in the table with the specified name index, or -1 if no such definition exists.

getNodeObject

public DeferredNode getNodeObject(int nodeIndex)
Instantiates the requested node object.

getNodeNameString

public java.lang.String getNodeNameString(int nodeIndex)
Returns the name of the given node.

getNodeNameString

public java.lang.String getNodeNameString(int nodeIndex,
                                          boolean free)
Returns the name of the given node.
Parameters:
free - True to free the string index.

getNodeValueString

public java.lang.String getNodeValueString(int nodeIndex)
Returns the value of the given node.

getNodeValueString

public java.lang.String getNodeValueString(int nodeIndex,
                                           boolean free)
Returns the value of the given node.
Parameters:
free - True to free the string index.

getNodeName

public int getNodeName(int nodeIndex)
Returns the real int name of the given node.

getNodeName

public int getNodeName(int nodeIndex,
                       boolean free)
Returns the real int name of the given node.
Parameters:
free - True to free the name index.

getNodeValue

public int getNodeValue(int nodeIndex)
Returns the real int value of the given node. Used by AttrImpl to store specified value (1 == true).

getNodeValue

public int getNodeValue(int nodeIndex,
                        boolean free)
Returns the real int value of the given node.
Parameters:
free - True to free the value index.

getNodeType

public short getNodeType(int nodeIndex)
Returns the type of the given node.

getNodeType

public short getNodeType(int nodeIndex,
                         boolean free)
Returns the type of the given node.
Parameters:
True - to free type index.

getAttribute

public int getAttribute(int elemIndex,
                        int nameIndex)
Returns the attribute value of the given name.

getNodeURI

public short getNodeURI(int nodeIndex)
Returns the URI of the given node.

getNodeURI

public short getNodeURI(int nodeIndex,
                        boolean free)
Returns the URI of the given node.
Parameters:
True - to free URI index.

putIdentifier

public void putIdentifier(int nameIndex,
                          int elementNodeIndex)
Registers an identifier name with a specified element node.

print

public void print()
Prints out the tables.

getNodeIndex

public int getNodeIndex()
Returns the node index.
Specified by:
getNodeIndex in interface DeferredNode

getStringPool

protected StringPool getStringPool()
access to string pool.

synchronizeData

protected void synchronizeData()
Synchronizes the node's data.
Overrides:
synchronizeData in class NodeImpl

synchronizeChildren

protected void synchronizeChildren()
Synchronizes the node's children with the internal structure. Fluffing the children at once solves a lot of work to keep the two structures in sync. The problem gets worse when editing the tree -- this makes it a lot easier.
Overrides:
synchronizeChildren in class ParentNode

synchronizeChildren

protected final void synchronizeChildren(AttrImpl a,
                                         int nodeIndex)
Synchronizes the node's children with the internal structure. Fluffing the children at once solves a lot of work to keep the two structures in sync. The problem gets worse when editing the tree -- this makes it a lot easier. This is not directly used in this class but this method is here so that it can be shared by all deferred subclasses of AttrImpl.

synchronizeChildren

protected final void synchronizeChildren(ParentNode p,
                                         int nodeIndex)
Synchronizes the node's children with the internal structure. Fluffing the children at once solves a lot of work to keep the two structures in sync. The problem gets worse when editing the tree -- this makes it a lot easier. This is not directly used in this class but this method is here so that it can be shared by all deferred subclasses of ParentNode.

ensureCapacity

protected boolean ensureCapacity(int chunk,
                                 int index)
Ensures that the internal tables are large enough.

createNode

protected int createNode(short nodeType)
Creates a node of the specified type.

binarySearch

protected static int binarySearch(int[] values,
                                  int start,
                                  int end,
                                  int target)
Performs a binary search for a target value in an array of values. The array of values must be in ascending sorted order before calling this method and all array values must be non-negative.
Parameters:
values - The array of values to search.
start - The starting offset of the search.
end - The ending offset of the search.
target - The target value.
Returns:
This function will return the first occurrence of the target value, or -1 if the target value cannot be found.


Copyright 1999-2001 Apache XML Project. All Rights Reserved.