KickJava   Java API By Example, From Geeks To Geeks.

Java > Open Source Codes > com > sun > org > apache > xerces > internal > impl > dtd > models > CMLeaf


1 /*
2  * The Apache Software License, Version 1.1
3  *
4  *
5  * Copyright (c) 1999-2002 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/>.
56  */
57
58 package com.sun.org.apache.xerces.internal.impl.dtd.models;
59
60 import com.sun.org.apache.xerces.internal.impl.dtd.XMLContentSpec;
61 import com.sun.org.apache.xerces.internal.xni.QName;
62
63 /**
64  * Content model leaf node.
65  *
66  * @version $Id: CMLeaf.java,v 1.2 2002/01/29 01:15:10 lehors Exp $
67  */
68 public class CMLeaf
69     extends CMNode {
70
71     //
72 // Data
73 //
74
75     /** This is the element that this leaf represents. */
76     private QName fElement = new QName();
77
78     /**
79      * Part of the algorithm to convert a regex directly to a DFA
80      * numbers each leaf sequentially. If its -1, that means its an
81      * epsilon node. Zero and greater are non-epsilon positions.
82      */
83     private int fPosition = -1;
84
85     //
86 // Constructors
87 //
88
89     /** Constructs a content model leaf. */
90     public CMLeaf(QName element, int position) {
91         super(XMLContentSpec.CONTENTSPECNODE_LEAF);
92
93         // Store the element index and position
94 fElement.setValues(element);
95         fPosition = position;
96     }
97
98     /** Constructs a content model leaf. */
99     public CMLeaf(QName element) {
100         super(XMLContentSpec.CONTENTSPECNODE_LEAF);
101
102         // Store the element index and position
103 fElement.setValues(element);
104     }
105
106     //
107 // Package methods
108 //
109
110     final QName getElement()
111     {
112         return fElement;
113     }
114
115     final int getPosition()
116     {
117         return fPosition;
118     }
119
120     final void setPosition(int newPosition)
121     {
122         fPosition = newPosition;
123     }
124
125     //
126 // CMNode methods
127 //
128
129     // package
130
131     public boolean isNullable()
132     {
133         // Leaf nodes are never nullable unless its an epsilon node
134 return (fPosition == -1);
135     }
136
137     public String JavaDoc toString()
138     {
139         StringBuffer JavaDoc strRet = new StringBuffer JavaDoc(fElement.toString());
140         strRet.append(" (");
141         strRet.append(fElement.uri);
142         strRet.append(',');
143         strRet.append(fElement.localpart);
144         strRet.append(')');
145         if (fPosition >= 0)
146         {
147             strRet.append
148             (
149                 " (Pos:"
150                 + new Integer JavaDoc(fPosition).toString()
151                 + ")"
152             );
153         }
154         return strRet.toString();
155     }
156
157     // protected
158
159     protected void calcFirstPos(CMStateSet toSet)
160     {
161         // If we are an epsilon node, then the first 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     protected void calcLastPos(CMStateSet toSet)
171     {
172         // If we are an epsilon node, then the last pos is an empty set
173 if (fPosition == -1)
174             toSet.zeroBits();
175
176         // Otherwise, its just the one bit of our position
177 else
178             toSet.setBit(fPosition);
179     }
180
181 } // class CMLeaf
182
183
184
Popular Tags