001: /*
002: * The Apache Software License, Version 1.1
003: *
004: *
005: * Copyright (c) 1999 The Apache Software Foundation. All rights
006: * reserved.
007: *
008: * Redistribution and use in source and binary forms, with or without
009: * modification, are permitted provided that the following conditions
010: * are met:
011: *
012: * 1. Redistributions of source code must retain the above copyright
013: * notice, this list of conditions and the following disclaimer.
014: *
015: * 2. Redistributions in binary form must reproduce the above copyright
016: * notice, this list of conditions and the following disclaimer in
017: * the documentation and/or other materials provided with the
018: * distribution.
019: *
020: * 3. The end-user documentation included with the redistribution,
021: * if any, must include the following acknowledgment:
022: * "This product includes software developed by the
023: * Apache Software Foundation (http://www.apache.org/)."
024: * Alternately, this acknowledgment may appear in the software itself,
025: * if and wherever such third-party acknowledgments normally appear.
026: *
027: * 4. The names "Xerces" and "Apache Software Foundation" must
028: * not be used to endorse or promote products derived from this
029: * software without prior written permission. For written
030: * permission, please contact apache@apache.org.
031: *
032: * 5. Products derived from this software may not be called "Apache",
033: * nor may "Apache" appear in their name, without prior written
034: * permission of the Apache Software Foundation.
035: *
036: * THIS SOFTWARE IS PROVIDED ``AS IS'' AND ANY EXPRESSED OR IMPLIED
037: * WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
038: * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE
039: * DISCLAIMED. IN NO EVENT SHALL THE APACHE SOFTWARE FOUNDATION OR
040: * ITS CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
041: * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
042: * LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF
043: * USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND
044: * ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY,
045: * OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT
046: * OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
047: * SUCH DAMAGE.
048: * ====================================================================
049: *
050: * This software consists of voluntary contributions made by many
051: * individuals on behalf of the Apache Software Foundation and was
052: * originally based on software copyright (c) 1999, International
053: * Business Machines, Inc., http://www.apache.org. For more
054: * information on the Apache Software Foundation, please see
055: * <http://www.apache.org/>.
056: */
057:
058: package org.apache.xerces.validators.common;
059:
060: /**
061: *
062: * @version
063: */
064: public abstract class CMNode {
065: // -------------------------------------------------------------------
066: // Constructors
067: // -------------------------------------------------------------------
068: CMNode(int type) throws CMException {
069: fType = type;
070: }
071:
072: // -------------------------------------------------------------------
073: // Package, abstract methods
074: // -------------------------------------------------------------------
075: abstract boolean isNullable() throws CMException;
076:
077: // -------------------------------------------------------------------
078: // Package final methods
079: // -------------------------------------------------------------------
080: final int type() {
081: return fType;
082: }
083:
084: final CMStateSet firstPos() throws CMException {
085: if (fFirstPos == null) {
086: fFirstPos = new CMStateSet(fMaxStates);
087: calcFirstPos(fFirstPos);
088: }
089: return fFirstPos;
090: }
091:
092: final CMStateSet lastPos() throws CMException {
093: if (fLastPos == null) {
094: fLastPos = new CMStateSet(fMaxStates);
095: calcLastPos(fLastPos);
096: }
097: return fLastPos;
098: }
099:
100: final void setFollowPos(CMStateSet setToAdopt) {
101: fFollowPos = setToAdopt;
102: }
103:
104: final void setMaxStates(int maxStates) {
105: fMaxStates = maxStates;
106: }
107:
108: // -------------------------------------------------------------------
109: // Protected, abstract methods
110: // -------------------------------------------------------------------
111: protected abstract void calcFirstPos(CMStateSet toSet)
112: throws CMException;
113:
114: protected abstract void calcLastPos(CMStateSet toSet)
115: throws CMException;
116:
117: // -------------------------------------------------------------------
118: // Private data members
119: //
120: // fType
121: // The type of node. This indicates whether its a leaf or an
122: // operation. Though we also do derived classes for these types,
123: // it is too expensive to use runtime typing to find this out.
124: // This is one of the ContentSpecNode.NODE_XXX types.
125: //
126: // fFirstPos
127: // The set of NFA states that represent the entry states of this
128: // node in the DFA.
129: //
130: // fFollowPos
131: // The set of NFA states that can be gotten to from from this
132: // node in the DFA.
133: //
134: // fLastPos
135: // The set of NFA states that represent the final states of this
136: // node in the DFA.
137: //
138: // fMaxStates
139: // The maximum number of states that the NFA has, which means the
140: // max number of NFA states that have to be traced in the state
141: // sets during the building of the DFA. Its unfortunate that it
142: // has to be stored redundantly, but we need to fault in the
143: // state set members and they have to be sized to this size. We
144: // init to to -1 so it will cause an error if its used without
145: // being initialized.
146: // -------------------------------------------------------------------
147: private int fType;
148: private CMStateSet fFirstPos = null;
149: private CMStateSet fFollowPos = null;
150: private CMStateSet fLastPos = null;
151: private int fMaxStates = -1;
152: };
|