1 /*
   2  * Copyright (c) 2006, 2017, Oracle and/or its affiliates. All rights reserved.
   3  * @LastModified: Oct 2017
   4  */
   5 /*
   6  * Licensed to the Apache Software Foundation (ASF) under one or more
   7  * contributor license agreements.  See the NOTICE file distributed with
   8  * this work for additional information regarding copyright ownership.
   9  * The ASF licenses this file to You under the Apache License, Version 2.0
  10  * (the "License"); you may not use this file except in compliance with
  11  * the License.  You may obtain a copy of the License at
  12  *
  13  *      http://www.apache.org/licenses/LICENSE-2.0
  14  *
  15  * Unless required by applicable law or agreed to in writing, software
  16  * distributed under the License is distributed on an "AS IS" BASIS,
  17  * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
  18  * See the License for the specific language governing permissions and
  19  * limitations under the License.
  20  */
  21 
  22 package com.sun.org.apache.xerces.internal.impl.xs.models;
  23 

  29 import com.sun.org.apache.xerces.internal.impl.xs.XSConstraints;
  30 import com.sun.org.apache.xerces.internal.impl.xs.XSElementDecl;
  31 import com.sun.org.apache.xerces.internal.impl.xs.XSModelGroupImpl;
  32 import com.sun.org.apache.xerces.internal.impl.xs.XSParticleDecl;
  33 import com.sun.org.apache.xerces.internal.impl.xs.XSWildcardDecl;
  34 import com.sun.org.apache.xerces.internal.xni.QName;
  35 import java.util.ArrayList;
  36 import java.util.HashMap;
  37 import java.util.List;
  38 import java.util.Map;
  39 
  40 /**
  41  * DFAContentModel is the implementation of XSCMValidator that does
  42  * all of the non-trivial element content validation. This class does
  43  * the conversion from the regular expression to the DFA that
  44  * it then uses in its validation algorithm.
  45  *
  46  * @xerces.internal
  47  *
  48  * @author Neil Graham, IBM

  49  */
  50 public class XSDFACM
  51     implements XSCMValidator {
  52 
  53     //
  54     // Constants
  55     //
  56     private static final boolean DEBUG = false;
  57 
  58     // special strings
  59 
  60     // debugging
  61 
  62     /** Set to true to debug content model validation. */
  63     private static final boolean DEBUG_VALIDATE_CONTENT = false;
  64 
  65     //
  66     // Data
  67     //
  68 

   1 /*
   2  * Copyright (c) 2006, 2017, Oracle and/or its affiliates. All rights reserved.

   3  */
   4 /*
   5  * Licensed to the Apache Software Foundation (ASF) under one or more
   6  * contributor license agreements.  See the NOTICE file distributed with
   7  * this work for additional information regarding copyright ownership.
   8  * The ASF licenses this file to You under the Apache License, Version 2.0
   9  * (the "License"); you may not use this file except in compliance with
  10  * the License.  You may obtain a copy of the License at
  11  *
  12  *      http://www.apache.org/licenses/LICENSE-2.0
  13  *
  14  * Unless required by applicable law or agreed to in writing, software
  15  * distributed under the License is distributed on an "AS IS" BASIS,
  16  * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
  17  * See the License for the specific language governing permissions and
  18  * limitations under the License.
  19  */
  20 
  21 package com.sun.org.apache.xerces.internal.impl.xs.models;
  22 

  28 import com.sun.org.apache.xerces.internal.impl.xs.XSConstraints;
  29 import com.sun.org.apache.xerces.internal.impl.xs.XSElementDecl;
  30 import com.sun.org.apache.xerces.internal.impl.xs.XSModelGroupImpl;
  31 import com.sun.org.apache.xerces.internal.impl.xs.XSParticleDecl;
  32 import com.sun.org.apache.xerces.internal.impl.xs.XSWildcardDecl;
  33 import com.sun.org.apache.xerces.internal.xni.QName;
  34 import java.util.ArrayList;
  35 import java.util.HashMap;
  36 import java.util.List;
  37 import java.util.Map;
  38 
  39 /**
  40  * DFAContentModel is the implementation of XSCMValidator that does
  41  * all of the non-trivial element content validation. This class does
  42  * the conversion from the regular expression to the DFA that
  43  * it then uses in its validation algorithm.
  44  *
  45  * @xerces.internal
  46  *
  47  * @author Neil Graham, IBM
  48  * @LastModified: Oct 2017
  49  */
  50 public class XSDFACM
  51     implements XSCMValidator {
  52 
  53     //
  54     // Constants
  55     //
  56     private static final boolean DEBUG = false;
  57 
  58     // special strings
  59 
  60     // debugging
  61 
  62     /** Set to true to debug content model validation. */
  63     private static final boolean DEBUG_VALIDATE_CONTENT = false;
  64 
  65     //
  66     // Data
  67     //
  68