← Back to branch summary

~ubuntu-branches/ubuntu/karmic/libxerces2-java/karmic

« back to all changes in this revision

Viewing changes to src/org/apache/xerces/impl/xs/models/XSDFACM.java

  • Committer: Bazaar Package Importer
  • Author(s): Matthias Klose
  • Date: 2006-12-04 17:37:55 UTC
  • mfrom: (2.1.2 etch)
  • Revision ID: james.westby@ubuntu.com-20061204173755-hb6ybrrrk097zhx7
Tags: 2.8.1-1ubuntu1
* Merge with Debian unstable; remaining changes:
  - Build -gcj package.

Show diffs side-by-side

added added

removed removed

Lines of Context:
src/org/apache/xerces/impl/xs/models/XSDFACM.java
1
1
/*
2
 
 * The Apache Software License, Version 1.1
3
 
 *
4
 
 *
5
 
 * Copyright (c) 1999-2003 The Apache Software Foundation.  All rights
6
 
 * reserved.
7
 
 *
8
 
 * Redistribution and use in source and binary forms, with or without
9
 
 * modification, are permitted provided that the following conditions
10
 
 * are met:
11
 
 *
12
 
 * 1. Redistributions of source code must retain the above copyright
13
 
 *    notice, this list of conditions and the following disclaimer.
14
 
 *
15
 
 * 2. Redistributions in binary form must reproduce the above copyright
16
 
 *    notice, this list of conditions and the following disclaimer in
17
 
 *    the documentation and/or other materials provided with the
18
 
 *    distribution.
19
 
 *
20
 
 * 3. The end-user documentation included with the redistribution,
21
 
 *    if any, must include the following acknowledgment:
22
 
 *       "This product includes software developed by the
23
 
 *        Apache Software Foundation (http://www.apache.org/)."
24
 
 *    Alternately, this acknowledgment may appear in the software itself,
25
 
 *    if and wherever such third-party acknowledgments normally appear.
26
 
 *
27
 
 * 4. The names "Xerces" and "Apache Software Foundation" must
28
 
 *    not be used to endorse or promote products derived from this
29
 
 *    software without prior written permission. For written
30
 
 *    permission, please contact apache@apache.org.
31
 
 *
32
 
 * 5. Products derived from this software may not be called "Apache",
33
 
 *    nor may "Apache" appear in their name, without prior written
34
 
 *    permission of the Apache Software Foundation.
35
 
 *
36
 
 * THIS SOFTWARE IS PROVIDED ``AS IS'' AND ANY EXPRESSED OR IMPLIED
37
 
 * WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
38
 
 * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE
39
 
 * DISCLAIMED.  IN NO EVENT SHALL THE APACHE SOFTWARE FOUNDATION OR
40
 
 * ITS CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
41
 
 * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
42
 
 * LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF
43
 
 * USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND
44
 
 * ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY,
45
 
 * OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT
46
 
 * OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
47
 
 * SUCH DAMAGE.
48
 
 * ====================================================================
49
 
 *
50
 
 * This software consists of voluntary contributions made by many
51
 
 * individuals on behalf of the Apache Software Foundation and was
52
 
 * originally based on software copyright (c) 1999, International
53
 
 * Business Machines, Inc., http://www.apache.org.  For more
54
 
 * information on the Apache Software Foundation, please see
55
 
 * <http://www.apache.org/>.
 
2
 * Copyright 1999-2004,2006 The Apache Software Foundation.
 
3
 * 
 
4
 * Licensed under the Apache License, Version 2.0 (the "License");
 
5
 * you may not use this file except in compliance with the License.
 
6
 * You may obtain a copy of the License at
 
7
 * 
 
8
 *      http://www.apache.org/licenses/LICENSE-2.0
 
9
 * 
 
10
 * Unless required by applicable law or agreed to in writing, software
 
11
 * distributed under the License is distributed on an "AS IS" BASIS,
 
12
 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
 
13
 * See the License for the specific language governing permissions and
 
14
 * limitations under the License.
56
15
 */
57
16
 
58
17
package org.apache.xerces.impl.xs.models;
59
18
 
60
 
import org.apache.xerces.xni.QName;
 
19
import java.util.HashMap;
 
20
import java.util.Vector;
 
21
 
61
22
import org.apache.xerces.impl.dtd.models.CMNode;
62
23
import org.apache.xerces.impl.dtd.models.CMStateSet;
63
24
import org.apache.xerces.impl.xs.SubstitutionGroupHandler;
 
25
import org.apache.xerces.impl.xs.XMLSchemaException;
 
26
import org.apache.xerces.impl.xs.XSConstraints;
64
27
import org.apache.xerces.impl.xs.XSElementDecl;
 
28
import org.apache.xerces.impl.xs.XSModelGroupImpl;
65
29
import org.apache.xerces.impl.xs.XSParticleDecl;
66
 
import org.apache.xerces.impl.xs.XSModelGroupImpl;
67
30
import org.apache.xerces.impl.xs.XSWildcardDecl;
68
 
import org.apache.xerces.impl.xs.XMLSchemaException;
69
 
import org.apache.xerces.impl.xs.XSConstraints;
70
 
 
71
 
import java.util.Vector;
 
31
import org.apache.xerces.xni.QName;
72
32
 
73
33
/**
74
34
 * DFAContentModel is the implementation of XSCMValidator that does
76
36
 * the conversion from the regular expression to the DFA that
77
37
 * it then uses in its validation algorithm.
78
38
 *
 
39
 * @xerces.internal 
 
40
 *
79
41
 * @author Neil Graham, IBM
80
 
 * @version $Id: XSDFACM.java,v 1.10 2003/04/30 20:24:49 sandygao Exp $
 
42
 * @version $Id: XSDFACM.java 388860 2006-03-25 23:50:16Z mrglavas $
81
43
 */
82
44
public class XSDFACM
83
45
    implements XSCMValidator {
187
149
    /**
188
150
     * Constructs a DFA content model.
189
151
     *
190
 
     * @param symbolTable    The symbol table.
191
152
     * @param syntaxTree    The syntax tree of the content model.
192
153
     * @param leafCount     The number of leaves.
193
154
     *
248
209
    /**
249
210
     * one transition only
250
211
     *
251
 
     * @param curElem     The current element's QName
252
 
     * @param stateStack  stack to store the previous state
253
 
     * @param curPos      the current position of the stack
 
212
     * @param curElem The current element's QName
 
213
     * @param state stack to store the previous state
 
214
     * @param subGroupHandler the substitution group handler
254
215
     *
255
216
     * @return  null if transition is invalid; otherwise the Object corresponding to the
256
217
     *      XSElementDecl or XSWildcardDecl identified.  Also, the
548
509
         * a large content model such as, "(t001+|t002+|.... |t500+)".
549
510
         */
550
511
 
551
 
        java.util.Hashtable stateTable = new java.util.Hashtable();
 
512
        HashMap stateTable = new HashMap();
552
513
 
553
514
        /* Optimization(Jan, 2001) */
554
515
 
667
628
                        int[][] newTransTable = new int[newSize][];
668
629
 
669
630
                        // Copy over all of the existing content
670
 
                        for (int expIndex = 0; expIndex < curArraySize; expIndex++) {
671
 
                            newToDo[expIndex] = statesToDo[expIndex];
672
 
                            newFinalFlags[expIndex] = fFinalStateFlags[expIndex];
673
 
                            newTransTable[expIndex] = fTransTable[expIndex];
674
 
                        }
 
631
                        System.arraycopy(statesToDo, 0, newToDo, 0, curArraySize);
 
632
                        System.arraycopy(fFinalStateFlags, 0, newFinalFlags, 0, curArraySize);
 
633
                        System.arraycopy(fTransTable, 0, newTransTable, 0, curArraySize);
675
634
 
676
635
                        // Store the new array size
677
636
                        curArraySize = newSize;
903
862
    /**
904
863
     * check whether this content violates UPA constraint.
905
864
     *
906
 
     * @param errors to hold the UPA errors
 
865
     * @param subGroupHandler the substitution group handler
907
866
     * @return true if this content model contains other or list wildcard
908
867
     */
909
868
    public boolean checkUniqueParticleAttribution(SubstitutionGroupHandler subGroupHandler) throws XMLSchemaException {