AllContentModel.cpp
上传用户:huihehuasu
上传日期:2007-01-10
资源大小:6948k
文件大小:13k
源码类别:
xml/soap/webservice
开发平台:
C/C++
- /*
- * The Apache Software License, Version 1.1
- *
- * Copyright (c) 2001 The Apache Software Foundation. All rights
- * reserved.
- *
- * Redistribution and use in source and binary forms, with or without
- * modification, are permitted provided that the following conditions
- * are met:
- *
- * 1. Redistributions of source code must retain the above copyright
- * notice, this list of conditions and the following disclaimer.
- *
- * 2. Redistributions in binary form must reproduce the above copyright
- * notice, this list of conditions and the following disclaimer in
- * the documentation and/or other materials provided with the
- * distribution.
- *
- * 3. The end-user documentation included with the redistribution,
- * if any, must include the following acknowledgment:
- * "This product includes software developed by the
- * Apache Software Foundation (http://www.apache.org/)."
- * Alternately, this acknowledgment may appear in the software itself,
- * if and wherever such third-party acknowledgments normally appear.
- *
- * 4. The names "Xerces" and "Apache Software Foundation" must
- * not be used to endorse or promote products derived from this
- * software without prior written permission. For written
- * permission, please contact apache@apache.org.
- *
- * 5. Products derived from this software may not be called "Apache",
- * nor may "Apache" appear in their name, without prior written
- * permission of the Apache Software Foundation.
- *
- * THIS SOFTWARE IS PROVIDED ``AS IS'' AND ANY EXPRESSED OR IMPLIED
- * WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
- * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE
- * DISCLAIMED. IN NO EVENT SHALL THE APACHE SOFTWARE FOUNDATION OR
- * ITS CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
- * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
- * LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF
- * USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND
- * ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY,
- * OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT
- * OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
- * SUCH DAMAGE.
- * ====================================================================
- *
- * This software consists of voluntary contributions made by many
- * individuals on behalf of the Apache Software Foundation, and was
- * originally based on software copyright (c) 2001, International
- * Business Machines, Inc., http://www.ibm.com . For more information
- * on the Apache Software Foundation, please see
- * <http://www.apache.org/>.
- */
- /*
- * $Log: AllContentModel.cpp,v $
- * Revision 1.3 2001/11/21 14:30:13 knoaman
- * Fix for UPA checking.
- *
- * Revision 1.2 2001/08/27 12:19:00 tng
- * Schema: AllContentModel UPA Check typo fix
- *
- * Revision 1.1 2001/08/24 12:48:48 tng
- * Schema: AllContentModel
- *
- */
- // ---------------------------------------------------------------------------
- // Includes
- // ---------------------------------------------------------------------------
- #include <util/RuntimeException.hpp>
- #include <framework/XMLElementDecl.hpp>
- #include <framework/XMLValidator.hpp>
- #include <validators/common/ContentSpecNode.hpp>
- #include <validators/common/AllContentModel.hpp>
- #include <validators/schema/SubstitutionGroupComparator.hpp>
- #include <validators/schema/XercesElementWildcard.hpp>
- // ---------------------------------------------------------------------------
- // AllContentModel: Constructors and Destructor
- // ---------------------------------------------------------------------------
- AllContentModel::AllContentModel(ContentSpecNode* const parentContentSpec
- , const bool isMixed) :
- fCount(0)
- , fChildren(0)
- , fChildOptional(0)
- , fNumRequired(0)
- , fIsMixed(isMixed)
- {
- //
- // Create a vector of unsigned ints that will be filled in with the
- // ids of the child nodes. It will be expanded as needed but we give
- // it an initial capacity of 64 which should be more than enough for
- // 99% of the scenarios.
- //
- ValueVectorOf<QName*> children(64);
- ValueVectorOf<bool> childOptional(64);
- //
- // Get the parent element's content spec. This is the head of the tree
- // of nodes that describes the content model. We will iterate this
- // tree.
- //
- ContentSpecNode* curNode = parentContentSpec;
- if (!curNode)
- ThrowXML(RuntimeException, XMLExcepts::CM_NoParentCSN);
- // And now call the private recursive method that iterates the tree
- buildChildList(curNode, children, childOptional);
- //
- // And now we know how many elements we need in our member list. So
- // fill them in.
- //
- fCount = children.size();
- fChildren = new QName*[fCount];
- fChildOptional = new bool[fCount];
- for (unsigned int index = 0; index < fCount; index++) {
- fChildren[index] = children.elementAt(index);
- fChildOptional[index] = childOptional.elementAt(index);
- }
- }
- AllContentModel::~AllContentModel()
- {
- delete [] fChildren;
- delete [] fChildOptional;
- }
- // ---------------------------------------------------------------------------
- // AllContentModel: Implementation of the ContentModel virtual interface
- // ---------------------------------------------------------------------------
- //
- //Under the XML Schema mixed model,
- //the order and number of child elements appearing in an instance
- //must agree with
- //the order and number of child elements specified in the model.
- //
- int
- AllContentModel::validateContent( QName** const children
- , const unsigned int childCount
- , const unsigned int emptyNamespaceId) const
- {
- // If <all> had minOccurs of zero and there are
- // no children to validate, trivially validate
- if (!fNumRequired && !childCount)
- return -1;
- // Check for duplicate element
- bool* elementSeen = new bool[fCount];
- // initialize the array
- for (unsigned int i = 0; i < fCount; i++)
- elementSeen[i] = false;
- // keep track of the required element seen
- unsigned int numRequiredSeen = 0;
- for (unsigned int outIndex = 0; outIndex < childCount; outIndex++) {
- // Get the current child out of the source index
- const QName* curChild = children[outIndex];
- // If its PCDATA, then we just accept that
- if (fIsMixed && curChild->getURI() == XMLElementDecl::fgPCDataElemId)
- continue;
- // And try to find it in our list
- unsigned int inIndex = 0;
- for (; inIndex < fCount; inIndex++)
- {
- const QName* inChild = fChildren[inIndex];
- if ((inChild->getURI() == curChild->getURI()) &&
- (!XMLString::compareString(inChild->getLocalPart(), curChild->getLocalPart()))) {
- // found it
- // If this element was seen already, indicate an error was
- // found at the duplicate index.
- if (elementSeen[inIndex]) {
- delete [] elementSeen;
- return outIndex;
- }
- else
- elementSeen[inIndex] = true;
- if (!fChildOptional[inIndex])
- numRequiredSeen++;
- break;
- }
- }
- // We did not find this one, so the validation failed
- if (inIndex == fCount) {
- delete [] elementSeen;
- return outIndex;
- }
- }
- delete [] elementSeen;
- // Were all the required elements of the <all> encountered?
- if (numRequiredSeen != fNumRequired) {
- return childCount;
- }
- // Everything seems to be ok, so return success
- // success
- return -1;
- }
- int AllContentModel::validateContentSpecial(QName** const children
- , const unsigned int childCount
- , const unsigned int emptyNamespaceId
- , GrammarResolver* const pGrammarResolver
- , XMLStringPool* const pStringPool) const
- {
- SubstitutionGroupComparator comparator(pGrammarResolver, pStringPool);
- // If <all> had minOccurs of zero and there are
- // no children to validate, trivially validate
- if (!fNumRequired && !childCount)
- return -1;
- // Check for duplicate element
- bool* elementSeen = new bool[fCount];
- // initialize the array
- for (unsigned int i = 0; i < fCount; i++)
- elementSeen[i] = false;
- // keep track of the required element seen
- unsigned int numRequiredSeen = 0;
- for (unsigned int outIndex = 0; outIndex < childCount; outIndex++) {
- // Get the current child out of the source index
- QName* const curChild = children[outIndex];
- // If its PCDATA, then we just accept that
- if (fIsMixed && curChild->getURI() == XMLElementDecl::fgPCDataElemId)
- continue;
- // And try to find it in our list
- unsigned int inIndex = 0;
- for (; inIndex < fCount; inIndex++)
- {
- QName* const inChild = fChildren[inIndex];
- if ( comparator.isEquivalentTo(curChild, inChild)) {
- // match
- // If this element was seen already, indicate an error was
- // found at the duplicate index.
- if (elementSeen[inIndex]) {
- delete [] elementSeen;
- return outIndex;
- }
- else
- elementSeen[inIndex] = true;
- if (!fChildOptional[inIndex])
- numRequiredSeen++;
- break;
- }
- }
- // We did not find this one, so the validation failed
- if (inIndex == fCount) {
- delete [] elementSeen;
- return outIndex;
- }
- }
- delete [] elementSeen;
- // Were all the required elements of the <all> encountered?
- if (numRequiredSeen != fNumRequired) {
- return childCount;
- }
- // Everything seems to be ok, so return success
- // success
- return -1;
- }
- void AllContentModel::checkUniqueParticleAttribution
- (
- SchemaGrammar* const pGrammar
- , GrammarResolver* const pGrammarResolver
- , XMLStringPool* const pStringPool
- , XMLValidator* const pValidator
- , unsigned int* const pContentSpecOrgURI
- )
- {
- SubstitutionGroupComparator comparator(pGrammarResolver, pStringPool);
- unsigned int i, j;
- // rename back
- for (i = 0; i < fCount; i++) {
- unsigned int orgURIIndex = fChildren[i]->getURI();
- fChildren[i]->setURI(pContentSpecOrgURI[orgURIIndex]);
- }
- // check whether there is conflict between any two leaves
- for (i = 0; i < fCount; i++) {
- for (j = i+1; j < fCount; j++) {
- // If this is text in a Schema mixed content model, skip it.
- if ( fIsMixed &&
- (( fChildren[i]->getURI() == XMLElementDecl::fgPCDataElemId) ||
- ( fChildren[j]->getURI() == XMLElementDecl::fgPCDataElemId)))
- continue;
- if (XercesElementWildcard::conflict(pGrammar,
- ContentSpecNode::Leaf,
- fChildren[i],
- ContentSpecNode::Leaf,
- fChildren[j],
- &comparator)) {
- pValidator->emitError(XMLValid::UniqueParticleAttributionFail,
- fChildren[i]->getRawName(),
- fChildren[j]->getRawName());
- }
- }
- }
- }
- // ---------------------------------------------------------------------------
- // AllContentModel: Private helper methods
- // ---------------------------------------------------------------------------
- void
- AllContentModel::buildChildList(ContentSpecNode* const curNode
- , ValueVectorOf<QName*>& toFill
- , ValueVectorOf<bool>& toOptional)
- {
- // Get the type of spec node our current node is
- const ContentSpecNode::NodeTypes curType = curNode->getType();
- if (curType == ContentSpecNode::All)
- {
- // Get both the child node pointers
- ContentSpecNode* leftNode = curNode->getFirst();
- ContentSpecNode* rightNode = curNode->getSecond();
- // Recurse on the left and right nodes
- buildChildList(leftNode, toFill, toOptional);
- buildChildList(rightNode, toFill, toOptional);
- }
- else if (curType == ContentSpecNode::Leaf)
- {
- // At leaf, add the element to list of elements permitted in the all
- toFill.addElement(curNode->getElement());
- toOptional.addElement(false);
- fNumRequired++;
- }
- else if (curType == ContentSpecNode::ZeroOrOne)
- {
- // At ZERO_OR_ONE node, subtree must be an element
- // that was specified with minOccurs=0, maxOccurs=1
- ContentSpecNode* leftNode = curNode->getFirst();
- if (leftNode->getType() != ContentSpecNode::Leaf)
- ThrowXML(RuntimeException, XMLExcepts::CM_UnknownCMSpecType);
- toFill.addElement(leftNode->getElement());
- toOptional.addElement(true);
- }
- else
- ThrowXML(RuntimeException, XMLExcepts::CM_UnknownCMSpecType);
- }