001: /*
002: * The Apache Software License, Version 1.1
003: *
004: *
005: * Copyright (c) 1999,2000 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: import org.apache.xerces.framework.XMLContentSpec;
061: import org.apache.xerces.utils.ImplementationMessages;
062: import org.apache.xerces.utils.QName;
063: import org.apache.xerces.utils.StringPool;
064:
065: /**
066: * Content model leaf node.
067: *
068: * @version $Id: CMLeaf.java,v 1.2 2000/05/17 18:33:00 jeffreyr Exp $
069: */
070: public class CMLeaf extends CMNode {
071:
072: //
073: // Data
074: //
075:
076: /** This is the element that this leaf represents. */
077: private QName fElement = new QName();
078:
079: /**
080: * Part of the algorithm to convert a regex directly to a DFA
081: * numbers each leaf sequentially. If its -1, that means its an
082: * epsilon node. Zero and greater are non-epsilon positions.
083: */
084: private int fPosition = -1;
085:
086: //
087: // Constructors
088: //
089:
090: /** Constructs a content model leaf. */
091: public CMLeaf(QName element, int position) throws CMException {
092: super (XMLContentSpec.CONTENTSPECNODE_LEAF);
093:
094: // Store the element index and position
095: fElement.setValues(element);
096: fPosition = position;
097: }
098:
099: /** Constructs a content model leaf. */
100: public CMLeaf(QName element) throws CMException {
101: super (XMLContentSpec.CONTENTSPECNODE_LEAF);
102:
103: // Store the element index and position
104: fElement.setValues(element);
105: }
106:
107: //
108: // Package methods
109: //
110:
111: final QName getElement() {
112: return fElement;
113: }
114:
115: final int getPosition() {
116: return fPosition;
117: }
118:
119: final void setPosition(int newPosition) {
120: fPosition = newPosition;
121: }
122:
123: //
124: // CMNode methods
125: //
126:
127: // package
128:
129: boolean isNullable() throws CMException {
130: // Leaf nodes are never nullable unless its an epsilon node
131: return (fPosition == -1);
132: }
133:
134: String toString(StringPool stringPool) {
135: StringBuffer strRet = new StringBuffer(fElement.toString());
136: strRet.append(" (");
137: strRet.append(stringPool.toString(fElement.uri));
138: strRet.append(',');
139: strRet.append(stringPool.toString(fElement.localpart));
140: strRet.append(')');
141: if (fPosition >= 0) {
142: strRet.append(" (Pos:" + new Integer(fPosition).toString()
143: + ")");
144: }
145: return strRet.toString();
146: }
147:
148: // protected
149:
150: protected void calcFirstPos(CMStateSet toSet) throws CMException {
151: // If we are an epsilon node, then the first pos is an empty set
152: if (fPosition == -1)
153: toSet.zeroBits();
154:
155: // Otherwise, its just the one bit of our position
156: else
157: toSet.setBit(fPosition);
158: }
159:
160: protected void calcLastPos(CMStateSet toSet) throws CMException {
161: // If we are an epsilon node, then the last pos is an empty set
162: if (fPosition == -1)
163: toSet.zeroBits();
164:
165: // Otherwise, its just the one bit of our position
166: else
167: toSet.setBit(fPosition);
168: }
169:
170: } // class CMLeaf
|