AllContentModel.cpp
上传用户:huihehuasu
上传日期:2007-01-10
资源大小:6948k
文件大小:13k
源码类别:

xml/soap/webservice

开发平台:

C/C++

  1. /*
  2.  * The Apache Software License, Version 1.1
  3.  *
  4.  * Copyright (c) 2001 The Apache Software Foundation.  All rights
  5.  * reserved.
  6.  *
  7.  * Redistribution and use in source and binary forms, with or without
  8.  * modification, are permitted provided that the following conditions
  9.  * are met:
  10.  *
  11.  * 1. Redistributions of source code must retain the above copyright
  12.  *    notice, this list of conditions and the following disclaimer.
  13.  *
  14.  * 2. Redistributions in binary form must reproduce the above copyright
  15.  *    notice, this list of conditions and the following disclaimer in
  16.  *    the documentation and/or other materials provided with the
  17.  *    distribution.
  18.  *
  19.  * 3. The end-user documentation included with the redistribution,
  20.  *    if any, must include the following acknowledgment:
  21.  *       "This product includes software developed by the
  22.  *        Apache Software Foundation (http://www.apache.org/)."
  23.  *    Alternately, this acknowledgment may appear in the software itself,
  24.  *    if and wherever such third-party acknowledgments normally appear.
  25.  *
  26.  * 4. The names "Xerces" and "Apache Software Foundation" must
  27.  *    not be used to endorse or promote products derived from this
  28.  *    software without prior written permission. For written
  29.  *    permission, please contact apache@apache.org.
  30.  *
  31.  * 5. Products derived from this software may not be called "Apache",
  32.  *    nor may "Apache" appear in their name, without prior written
  33.  *    permission of the Apache Software Foundation.
  34.  *
  35.  * THIS SOFTWARE IS PROVIDED ``AS IS'' AND ANY EXPRESSED OR IMPLIED
  36.  * WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
  37.  * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE
  38.  * DISCLAIMED.  IN NO EVENT SHALL THE APACHE SOFTWARE FOUNDATION OR
  39.  * ITS CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
  40.  * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
  41.  * LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF
  42.  * USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND
  43.  * ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY,
  44.  * OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT
  45.  * OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
  46.  * SUCH DAMAGE.
  47.  * ====================================================================
  48.  *
  49.  * This software consists of voluntary contributions made by many
  50.  * individuals on behalf of the Apache Software Foundation, and was
  51.  * originally based on software copyright (c) 2001, International
  52.  * Business Machines, Inc., http://www.ibm.com .  For more information
  53.  * on the Apache Software Foundation, please see
  54.  * <http://www.apache.org/>.
  55.  */
  56. /*
  57.  * $Log: AllContentModel.cpp,v $
  58.  * Revision 1.3  2001/11/21 14:30:13  knoaman
  59.  * Fix for UPA checking.
  60.  *
  61.  * Revision 1.2  2001/08/27 12:19:00  tng
  62.  * Schema: AllContentModel UPA Check typo fix
  63.  *
  64.  * Revision 1.1  2001/08/24 12:48:48  tng
  65.  * Schema: AllContentModel
  66.  *
  67.  */
  68. // ---------------------------------------------------------------------------
  69. //  Includes
  70. // ---------------------------------------------------------------------------
  71. #include <util/RuntimeException.hpp>
  72. #include <framework/XMLElementDecl.hpp>
  73. #include <framework/XMLValidator.hpp>
  74. #include <validators/common/ContentSpecNode.hpp>
  75. #include <validators/common/AllContentModel.hpp>
  76. #include <validators/schema/SubstitutionGroupComparator.hpp>
  77. #include <validators/schema/XercesElementWildcard.hpp>
  78. // ---------------------------------------------------------------------------
  79. //  AllContentModel: Constructors and Destructor
  80. // ---------------------------------------------------------------------------
  81. AllContentModel::AllContentModel(ContentSpecNode* const parentContentSpec
  82.                                , const bool             isMixed) :
  83.    fCount(0)
  84.  , fChildren(0)
  85.  , fChildOptional(0)
  86.  , fNumRequired(0)
  87.  , fIsMixed(isMixed)
  88. {
  89.     //
  90.     //  Create a vector of unsigned ints that will be filled in with the
  91.     //  ids of the child nodes. It will be expanded as needed but we give
  92.     //  it an initial capacity of 64 which should be more than enough for
  93.     //  99% of the scenarios.
  94.     //
  95.     ValueVectorOf<QName*> children(64);
  96.     ValueVectorOf<bool> childOptional(64);
  97.     //
  98.     //  Get the parent element's content spec. This is the head of the tree
  99.     //  of nodes that describes the content model. We will iterate this
  100.     //  tree.
  101.     //
  102.     ContentSpecNode* curNode = parentContentSpec;
  103.     if (!curNode)
  104.         ThrowXML(RuntimeException, XMLExcepts::CM_NoParentCSN);
  105.     // And now call the private recursive method that iterates the tree
  106.     buildChildList(curNode, children, childOptional);
  107.     //
  108.     //  And now we know how many elements we need in our member list. So
  109.     //  fill them in.
  110.     //
  111.     fCount = children.size();
  112.     fChildren = new QName*[fCount];
  113.     fChildOptional = new bool[fCount];
  114.     for (unsigned int index = 0; index < fCount; index++) {
  115.         fChildren[index] = children.elementAt(index);
  116.         fChildOptional[index] = childOptional.elementAt(index);
  117.     }
  118. }
  119. AllContentModel::~AllContentModel()
  120. {
  121.     delete [] fChildren;
  122.     delete [] fChildOptional;
  123. }
  124. // ---------------------------------------------------------------------------
  125. //  AllContentModel: Implementation of the ContentModel virtual interface
  126. // ---------------------------------------------------------------------------
  127. //
  128. //Under the XML Schema mixed model,
  129. //the order and number of child elements appearing in an instance
  130. //must agree with
  131. //the order and number of child elements specified in the model.
  132. //
  133. int
  134. AllContentModel::validateContent( QName** const         children
  135.                                 , const unsigned int    childCount
  136.                                 , const unsigned int    emptyNamespaceId) const
  137. {
  138.     // If <all> had minOccurs of zero and there are
  139.     // no children to validate, trivially validate
  140.     if (!fNumRequired && !childCount)
  141.         return -1;
  142.     // Check for duplicate element
  143.     bool* elementSeen = new bool[fCount];
  144.     // initialize the array
  145.     for (unsigned int i = 0; i < fCount; i++)
  146.         elementSeen[i] = false;
  147.     // keep track of the required element seen
  148.     unsigned int numRequiredSeen = 0;
  149.     for (unsigned int outIndex = 0; outIndex < childCount; outIndex++) {
  150.         // Get the current child out of the source index
  151.         const QName* curChild = children[outIndex];
  152.         // If its PCDATA, then we just accept that
  153.         if (fIsMixed && curChild->getURI() == XMLElementDecl::fgPCDataElemId)
  154.             continue;
  155.         // And try to find it in our list
  156.         unsigned int inIndex = 0;
  157.         for (; inIndex < fCount; inIndex++)
  158.         {
  159.             const QName* inChild = fChildren[inIndex];
  160.             if ((inChild->getURI() == curChild->getURI()) &&
  161.                 (!XMLString::compareString(inChild->getLocalPart(), curChild->getLocalPart()))) {
  162.                 // found it
  163.                 // If this element was seen already, indicate an error was
  164.                 // found at the duplicate index.
  165.                 if (elementSeen[inIndex]) {
  166.                     delete [] elementSeen;
  167.                     return outIndex;
  168.                 }
  169.                 else
  170.                     elementSeen[inIndex] = true;
  171.                 if (!fChildOptional[inIndex])
  172.                     numRequiredSeen++;
  173.                 break;
  174.             }
  175.         }
  176.         // We did not find this one, so the validation failed
  177.         if (inIndex == fCount) {
  178.             delete [] elementSeen;
  179.             return outIndex;
  180.         }
  181.     }
  182.     delete [] elementSeen;
  183.     // Were all the required elements of the <all> encountered?
  184.     if (numRequiredSeen != fNumRequired) {
  185.         return childCount;
  186.     }
  187.     // Everything seems to be ok, so return success
  188.     // success
  189.     return -1;
  190. }
  191. int AllContentModel::validateContentSpecial(QName** const           children
  192.                                           , const unsigned int      childCount
  193.                                           , const unsigned int      emptyNamespaceId
  194.                                           , GrammarResolver*  const pGrammarResolver
  195.                                           , XMLStringPool*    const pStringPool) const
  196. {
  197.     SubstitutionGroupComparator comparator(pGrammarResolver, pStringPool);
  198.     // If <all> had minOccurs of zero and there are
  199.     // no children to validate, trivially validate
  200.     if (!fNumRequired && !childCount)
  201.         return -1;
  202.     // Check for duplicate element
  203.     bool* elementSeen = new bool[fCount];
  204.     // initialize the array
  205.     for (unsigned int i = 0; i < fCount; i++)
  206.         elementSeen[i] = false;
  207.     // keep track of the required element seen
  208.     unsigned int numRequiredSeen = 0;
  209.     for (unsigned int outIndex = 0; outIndex < childCount; outIndex++) {
  210.         // Get the current child out of the source index
  211.         QName* const curChild = children[outIndex];
  212.         // If its PCDATA, then we just accept that
  213.         if (fIsMixed && curChild->getURI() == XMLElementDecl::fgPCDataElemId)
  214.             continue;
  215.         // And try to find it in our list
  216.         unsigned int inIndex = 0;
  217.         for (; inIndex < fCount; inIndex++)
  218.         {
  219.             QName* const inChild = fChildren[inIndex];
  220.             if ( comparator.isEquivalentTo(curChild, inChild)) {
  221.                 // match
  222.                 // If this element was seen already, indicate an error was
  223.                 // found at the duplicate index.
  224.                 if (elementSeen[inIndex]) {
  225.                     delete [] elementSeen;
  226.                     return outIndex;
  227.                 }
  228.                 else
  229.                     elementSeen[inIndex] = true;
  230.                 if (!fChildOptional[inIndex])
  231.                     numRequiredSeen++;
  232.                 break;
  233.             }
  234.         }
  235.         // We did not find this one, so the validation failed
  236.         if (inIndex == fCount) {
  237.             delete [] elementSeen;
  238.             return outIndex;
  239.         }
  240.     }
  241.     delete [] elementSeen;
  242.     // Were all the required elements of the <all> encountered?
  243.     if (numRequiredSeen != fNumRequired) {
  244.         return childCount;
  245.     }
  246.     // Everything seems to be ok, so return success
  247.     // success
  248.     return -1;
  249. }
  250. void AllContentModel::checkUniqueParticleAttribution
  251.     (
  252.         SchemaGrammar*    const pGrammar
  253.       , GrammarResolver*  const pGrammarResolver
  254.       , XMLStringPool*    const pStringPool
  255.       , XMLValidator*     const pValidator
  256.       , unsigned int*     const pContentSpecOrgURI
  257.     )
  258. {
  259.     SubstitutionGroupComparator comparator(pGrammarResolver, pStringPool);
  260.     unsigned int i, j;
  261.     // rename back
  262.     for (i = 0; i < fCount; i++) {
  263.         unsigned int orgURIIndex = fChildren[i]->getURI();
  264.         fChildren[i]->setURI(pContentSpecOrgURI[orgURIIndex]);
  265.     }
  266.     // check whether there is conflict between any two leaves
  267.     for (i = 0; i < fCount; i++) {
  268.         for (j = i+1; j < fCount; j++) {
  269.             // If this is text in a Schema mixed content model, skip it.
  270.             if ( fIsMixed &&
  271.                  (( fChildren[i]->getURI() == XMLElementDecl::fgPCDataElemId) ||
  272.                   ( fChildren[j]->getURI() == XMLElementDecl::fgPCDataElemId)))
  273.                 continue;
  274.             if (XercesElementWildcard::conflict(pGrammar,
  275.                                                 ContentSpecNode::Leaf,
  276.                                                 fChildren[i],
  277.                                                 ContentSpecNode::Leaf,
  278.                                                 fChildren[j],
  279.                                                 &comparator)) {
  280.                 pValidator->emitError(XMLValid::UniqueParticleAttributionFail,
  281.                                       fChildren[i]->getRawName(),
  282.                                       fChildren[j]->getRawName());
  283.              }
  284.          }
  285.     }
  286. }
  287. // ---------------------------------------------------------------------------
  288. //  AllContentModel: Private helper methods
  289. // ---------------------------------------------------------------------------
  290. void
  291. AllContentModel::buildChildList(ContentSpecNode* const       curNode
  292.                               , ValueVectorOf<QName*>&       toFill
  293.                               , ValueVectorOf<bool>&         toOptional)
  294. {
  295.     // Get the type of spec node our current node is
  296.     const ContentSpecNode::NodeTypes curType = curNode->getType();
  297.     if (curType == ContentSpecNode::All)
  298.     {
  299.         // Get both the child node pointers
  300.         ContentSpecNode* leftNode = curNode->getFirst();
  301.         ContentSpecNode* rightNode = curNode->getSecond();
  302.         // Recurse on the left and right nodes
  303.         buildChildList(leftNode, toFill, toOptional);
  304.         buildChildList(rightNode, toFill, toOptional);
  305.     }
  306.     else if (curType == ContentSpecNode::Leaf)
  307.     {
  308.         // At leaf, add the element to list of elements permitted in the all
  309.         toFill.addElement(curNode->getElement());
  310.         toOptional.addElement(false);
  311.         fNumRequired++;
  312.     }
  313.     else if (curType == ContentSpecNode::ZeroOrOne)
  314.     {
  315.         // At ZERO_OR_ONE node, subtree must be an element
  316.         // that was specified with minOccurs=0, maxOccurs=1
  317.         ContentSpecNode* leftNode = curNode->getFirst();
  318.         if (leftNode->getType() != ContentSpecNode::Leaf)
  319.             ThrowXML(RuntimeException, XMLExcepts::CM_UnknownCMSpecType);
  320.         toFill.addElement(leftNode->getElement());
  321.         toOptional.addElement(true);
  322.     }
  323.     else
  324.         ThrowXML(RuntimeException, XMLExcepts::CM_UnknownCMSpecType);
  325. }