| /* |
| * reserved comment block |
| * DO NOT REMOVE OR ALTER! |
| */ |
| /* |
| * Licensed to the Apache Software Foundation (ASF) under one or more |
| * contributor license agreements. See the NOTICE file distributed with |
| * this work for additional information regarding copyright ownership. |
| * The ASF licenses this file to You under the Apache License, Version 2.0 |
| * (the "License"); you may not use this file except in compliance with |
| * the License. You may obtain a copy of the License at |
| * |
| * http://www.apache.org/licenses/LICENSE-2.0 |
| * |
| * Unless required by applicable law or agreed to in writing, software |
| * distributed under the License is distributed on an "AS IS" BASIS, |
| * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. |
| * See the License for the specific language governing permissions and |
| * limitations under the License. |
| */ |
| |
| package com.sun.org.apache.xerces.internal.impl.dtd; |
| |
| import com.sun.org.apache.xerces.internal.util.SymbolTable; |
| import com.sun.org.apache.xerces.internal.xni.Augmentations; |
| import com.sun.org.apache.xerces.internal.xni.XMLDTDContentModelHandler; |
| import com.sun.org.apache.xerces.internal.xni.XNIException; |
| |
| /** |
| * <p>A DTD grammar that produces balanced syntax trees.</p> |
| * |
| * @xerces.internal |
| * |
| * @author Michael Glavassevich, IBM |
| * @version $Id: BalancedDTDGrammar.java,v 1.1 2010/08/11 07:18:38 joehw Exp $ |
| */ |
| final class BalancedDTDGrammar extends DTDGrammar { |
| |
| // |
| // Data |
| // |
| |
| /** Mixed. */ |
| private boolean fMixed; |
| |
| /** Stack depth */ |
| private int fDepth = 0; |
| |
| /** Children content model operation stack. */ |
| private short [] fOpStack = null; |
| |
| /** Holder for choice/sequence/leaf groups at each depth. */ |
| private int [][] fGroupIndexStack; |
| |
| /** Sizes of the allocated portions of each int[] in fGroupIndexStack. */ |
| private int [] fGroupIndexStackSizes; |
| |
| // |
| // Constructors |
| // |
| |
| /** Default constructor. */ |
| public BalancedDTDGrammar(SymbolTable symbolTable, XMLDTDDescription desc) { |
| super(symbolTable, desc); |
| } // BalancedDTDGrammar(SymbolTable,XMLDTDDescription) |
| |
| // |
| // Public methods |
| // |
| |
| /** |
| * The start of a content model. Depending on the type of the content |
| * model, specific methods may be called between the call to the |
| * startContentModel method and the call to the endContentModel method. |
| * |
| * @param elementName The name of the element. |
| * @param augs Additional information that may include infoset |
| * augmentations. |
| * @throws XNIException Thrown by handler to signal an error. |
| */ |
| public final void startContentModel(String elementName, Augmentations augs) |
| throws XNIException { |
| fDepth = 0; |
| initializeContentModelStacks(); |
| super.startContentModel(elementName, augs); |
| } // startContentModel(String) |
| |
| /** |
| * A start of either a mixed or children content model. A mixed |
| * content model will immediately be followed by a call to the |
| * <code>pcdata()</code> method. A children content model will |
| * contain additional groups and/or elements. |
| * |
| * @param augs Additional information that may include infoset |
| * augmentations. |
| * @throws XNIException Thrown by handler to signal an error. |
| * |
| * @see #any |
| * @see #empty |
| */ |
| public final void startGroup(Augmentations augs) throws XNIException { |
| ++fDepth; |
| initializeContentModelStacks(); |
| fMixed = false; |
| } // startGroup() |
| |
| /** |
| * The appearance of "#PCDATA" within a group signifying a |
| * mixed content model. This method will be the first called |
| * following the content model's <code>startGroup()</code>. |
| * |
| *@param augs Additional information that may include infoset |
| * augmentations. |
| * |
| * @throws XNIException Thrown by handler to signal an error. |
| * |
| * @see #startGroup |
| */ |
| public final void pcdata(Augmentations augs) throws XNIException { |
| fMixed = true; |
| } // pcdata() |
| |
| /** |
| * A referenced element in a mixed or children content model. |
| * |
| * @param elementName The name of the referenced element. |
| * @param augs Additional information that may include infoset |
| * augmentations. |
| * |
| * @throws XNIException Thrown by handler to signal an error. |
| */ |
| public final void element(String elementName, Augmentations augs) throws XNIException { |
| addToCurrentGroup(addUniqueLeafNode(elementName)); |
| } // element(String) |
| |
| /** |
| * The separator between choices or sequences of a mixed or children |
| * content model. |
| * |
| * @param separator The type of children separator. |
| * @param augs Additional information that may include infoset |
| * augmentations. |
| * @throws XNIException Thrown by handler to signal an error. |
| * |
| * @see org.apache.xerces.xni.XMLDTDContentModelHandler#SEPARATOR_CHOICE |
| * @see org.apache.xerces.xni.XMLDTDContentModelHandler#SEPARATOR_SEQUENCE |
| */ |
| public final void separator(short separator, Augmentations augs) throws XNIException { |
| if (separator == XMLDTDContentModelHandler.SEPARATOR_CHOICE) { |
| fOpStack[fDepth] = XMLContentSpec.CONTENTSPECNODE_CHOICE; |
| } |
| else if (separator == XMLDTDContentModelHandler.SEPARATOR_SEQUENCE) { |
| fOpStack[fDepth] = XMLContentSpec.CONTENTSPECNODE_SEQ; |
| } |
| } // separator(short) |
| |
| /** |
| * The occurrence count for a child in a children content model or |
| * for the mixed content model group. |
| * |
| * @param occurrence The occurrence count for the last element |
| * or group. |
| * @param augs Additional information that may include infoset |
| * augmentations. |
| * @throws XNIException Thrown by handler to signal an error. |
| * |
| * @see org.apache.xerces.xni.XMLDTDContentModelHandler#OCCURS_ZERO_OR_ONE |
| * @see org.apache.xerces.xni.XMLDTDContentModelHandler#OCCURS_ZERO_OR_MORE |
| * @see org.apache.xerces.xni.XMLDTDContentModelHandler#OCCURS_ONE_OR_MORE |
| */ |
| public final void occurrence(short occurrence, Augmentations augs) throws XNIException { |
| if (!fMixed) { |
| int currentIndex = fGroupIndexStackSizes[fDepth] - 1; |
| if (occurrence == XMLDTDContentModelHandler.OCCURS_ZERO_OR_ONE) { |
| fGroupIndexStack[fDepth][currentIndex] = addContentSpecNode(XMLContentSpec.CONTENTSPECNODE_ZERO_OR_ONE, fGroupIndexStack[fDepth][currentIndex], -1); |
| } |
| else if ( occurrence == XMLDTDContentModelHandler.OCCURS_ZERO_OR_MORE) { |
| fGroupIndexStack[fDepth][currentIndex] = addContentSpecNode(XMLContentSpec.CONTENTSPECNODE_ZERO_OR_MORE, fGroupIndexStack[fDepth][currentIndex], -1); |
| } |
| else if ( occurrence == XMLDTDContentModelHandler.OCCURS_ONE_OR_MORE) { |
| fGroupIndexStack[fDepth][currentIndex] = addContentSpecNode(XMLContentSpec.CONTENTSPECNODE_ONE_OR_MORE, fGroupIndexStack[fDepth][currentIndex], -1); |
| } |
| } |
| } // occurrence(short) |
| |
| /** |
| * The end of a group for mixed or children content models. |
| * |
| * @param augs Additional information that may include infoset |
| * augmentations. |
| * @throws XNIException Thrown by handler to signal an error. |
| */ |
| public final void endGroup(Augmentations augs) throws XNIException { |
| final int length = fGroupIndexStackSizes[fDepth]; |
| final int group = length > 0 ? addContentSpecNodes(0, length - 1) : addUniqueLeafNode(null); |
| --fDepth; |
| addToCurrentGroup(group); |
| } // endGroup() |
| |
| /** |
| * The end of the DTD. |
| * |
| * @param augs Additional information that may include infoset |
| * augmentations. |
| * @throws XNIException Thrown by handler to signal an error. |
| */ |
| public final void endDTD(Augmentations augs) throws XNIException { |
| super.endDTD(augs); |
| fOpStack = null; |
| fGroupIndexStack = null; |
| fGroupIndexStackSizes = null; |
| } // endDTD() |
| |
| // |
| // Protected methods |
| // |
| |
| /** |
| * Adds the content spec to the given element declaration. |
| */ |
| protected final void addContentSpecToElement(XMLElementDecl elementDecl) { |
| int contentSpec = fGroupIndexStackSizes[0] > 0 ? fGroupIndexStack[0][0] : -1; |
| setContentSpecIndex(fCurrentElementIndex, contentSpec); |
| } |
| |
| // |
| // Private methods |
| // |
| |
| /** |
| * Creates a subtree from the leaf nodes at the current depth. |
| */ |
| private int addContentSpecNodes(int begin, int end) { |
| if (begin == end) { |
| return fGroupIndexStack[fDepth][begin]; |
| } |
| final int middle = (begin + end) >>> 1; |
| return addContentSpecNode(fOpStack[fDepth], |
| addContentSpecNodes(begin, middle), |
| addContentSpecNodes(middle + 1, end)); |
| } // addContentSpecNodes(int,int) |
| |
| /** |
| * Initialize the stacks which temporarily hold content models. |
| */ |
| private void initializeContentModelStacks() { |
| if (fOpStack == null) { |
| fOpStack = new short[8]; |
| fGroupIndexStack = new int [8][]; |
| fGroupIndexStackSizes = new int [8]; |
| } |
| else if (fDepth == fOpStack.length) { |
| short [] newOpStack = new short[fDepth * 2]; |
| System.arraycopy(fOpStack, 0, newOpStack, 0, fDepth); |
| fOpStack = newOpStack; |
| int [][] newGroupIndexStack = new int[fDepth * 2][]; |
| System.arraycopy(fGroupIndexStack, 0, newGroupIndexStack, 0, fDepth); |
| fGroupIndexStack = newGroupIndexStack; |
| int [] newGroupIndexStackLengths = new int[fDepth * 2]; |
| System.arraycopy(fGroupIndexStackSizes, 0, newGroupIndexStackLengths, 0, fDepth); |
| fGroupIndexStackSizes = newGroupIndexStackLengths; |
| } |
| fOpStack[fDepth] = -1; |
| fGroupIndexStackSizes[fDepth] = 0; |
| } // initializeContentModelStacks() |
| |
| /** |
| * Add XMLContentSpec to the current group. |
| * |
| * @param contentSpec handle to the XMLContentSpec to add to the current group |
| */ |
| private void addToCurrentGroup(int contentSpec) { |
| int [] currentGroup = fGroupIndexStack[fDepth]; |
| int length = fGroupIndexStackSizes[fDepth]++; |
| if (currentGroup == null) { |
| currentGroup = new int[8]; |
| fGroupIndexStack[fDepth] = currentGroup; |
| } |
| else if (length == currentGroup.length) { |
| int [] newGroup = new int[currentGroup.length * 2]; |
| System.arraycopy(currentGroup, 0, newGroup, 0, currentGroup.length); |
| currentGroup = newGroup; |
| fGroupIndexStack[fDepth] = currentGroup; |
| } |
| currentGroup[length] = contentSpec; |
| } // addToCurrentGroup(int) |
| |
| } // class BalancedDTDGrammar |