01: /*
02: * Licensed to the Apache Software Foundation (ASF) under one or more
03: * contributor license agreements. See the NOTICE file distributed with
04: * this work for additional information regarding copyright ownership.
05: * The ASF licenses this file to You under the Apache License, Version 2.0
06: * (the "License"); you may not use this file except in compliance with
07: * the License. You may obtain a copy of the License at
08: *
09: * http://www.apache.org/licenses/LICENSE-2.0
10: *
11: * Unless required by applicable law or agreed to in writing, software
12: * distributed under the License is distributed on an "AS IS" BASIS,
13: * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
14: * See the License for the specific language governing permissions and
15: * limitations under the License.
16: */
17:
18: /**
19: * @author Nikolay A. Kuznetsov
20: * @version $Revision: 1.4.2.2 $
21: */package java.util.regex;
22:
23: import org.apache.harmony.regex.internal.nls.Messages;
24:
25: /**
26: * @author Nikolay A. Kuznetsov
27: * @version $Revision: 1.4.2.2 $
28: */
29: class LeafQuantifierSet extends QuantifierSet {
30:
31: protected LeafSet leaf;
32:
33: public LeafQuantifierSet(LeafSet innerSet, AbstractSet next,
34: int type) {
35: super (innerSet, next, type);
36: this .leaf = innerSet;
37: }
38:
39: public int matches(int stringIndex, CharSequence testString,
40: MatchResultImpl matchResult) {
41: int i = 0;
42: int shift = 0;
43:
44: while (stringIndex + leaf.charCount() <= matchResult
45: .getRightBound()
46: && (shift = leaf.accepts(stringIndex, testString)) > 0) {
47: stringIndex += shift;
48: i++;
49: }
50:
51: for (; i >= 0; i--) {
52: shift = next.matches(stringIndex, testString, matchResult);
53: if (shift >= 0) {
54: return shift;
55: }
56:
57: stringIndex -= leaf.charCount();
58: }
59: return -1;
60: }
61:
62: protected String getName() {
63: return "<Quant>"; //$NON-NLS-1$
64: }
65:
66: /**
67: * Sets an inner set.
68: * @param innerSet
69: * The innerSet to set.
70: */
71: public void setInnerSet(AbstractSet innerSet) {
72: if (!(innerSet instanceof LeafSet))
73: throw new RuntimeException(Messages.getString("regex.04")); //$NON-NLS-1$
74: super .setInnerSet(innerSet);
75: this .leaf = (LeafSet) innerSet;
76: }
77: }
|