1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
|
/*
* reserved comment block
* DO NOT REMOVE OR ALTER!
*/
/*
* Copyright 1999-2002,2004 The Apache Software Foundation.
*
* Licensed under the Apache License, Version 2.0 (the "License");
* you may not use this file except in compliance with the License.
* You may obtain a copy of the License at
*
* http://www.apache.org/licenses/LICENSE-2.0
*
* Unless required by applicable law or agreed to in writing, software
* distributed under the License is distributed on an "AS IS" BASIS,
* WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
* See the License for the specific language governing permissions and
* limitations under the License.
*/
package com.sun.org.apache.xerces.internal.impl.xs.models;
import com.sun.org.apache.xerces.internal.impl.dtd.models.CMNode;
import com.sun.org.apache.xerces.internal.impl.dtd.models.CMStateSet;
/**
* Content model leaf node.
*
* @xerces.internal
*
* @author Neil Graham, IBM
*/
public class XSCMLeaf
extends CMNode {
//
// Data
//
/** This is the leaf: element decl or wildcard decl. */
private Object fLeaf = null;
/**
* Identify the particle: for UPA checking
*/
private int fParticleId = -1;
/**
* Part of the algorithm to convert a regex directly to a DFA
* numbers each leaf sequentially. If its -1, that means its an
* epsilon node. Zero and greater are non-epsilon positions.
*/
private int fPosition = -1;
//
// Constructors
//
/** Constructs a content model leaf. */
public XSCMLeaf(int type, Object leaf, int id, int position) {
super(type);
// Store the element index and position
fLeaf = leaf;
fParticleId = id;
fPosition = position;
}
//
// Package methods
//
final Object getLeaf() {
return fLeaf;
}
final int getParticleId() {
return fParticleId;
}
final int getPosition() {
return fPosition;
}
final void setPosition(int newPosition) {
fPosition = newPosition;
}
//
// CMNode methods
//
// package
public boolean isNullable() {
// Leaf nodes are never nullable unless its an epsilon node
return (fPosition == -1);
}
public String toString() {
StringBuffer strRet = new StringBuffer(fLeaf.toString());
if (fPosition >= 0) {
strRet.append
(
" (Pos:"
+ Integer.toString(fPosition)
+ ")"
);
}
return strRet.toString();
}
// protected
protected void calcFirstPos(CMStateSet toSet) {
// If we are an epsilon node, then the first pos is an empty set
if (fPosition == -1)
toSet.zeroBits();
// Otherwise, its just the one bit of our position
else
toSet.setBit(fPosition);
}
protected void calcLastPos(CMStateSet toSet) {
// If we are an epsilon node, then the last pos is an empty set
if (fPosition == -1)
toSet.zeroBits();
// Otherwise, its just the one bit of our position
else
toSet.setBit(fPosition);
}
} // class XSCMLeaf
|
