1 |
|
|
2 |
|
|
3 |
|
|
4 |
|
|
5 |
|
|
6 |
|
|
7 |
|
|
8 |
|
package com.stevesoft.pat; |
9 |
|
|
10 |
|
import java.util.Hashtable; |
11 |
|
|
12 |
|
|
13 |
|
|
14 |
|
|
15 |
|
|
16 |
|
|
|
|
| 63.9% |
Uncovered Elements: 39 (108) |
Complexity: 27 |
Complexity Density: 0.42 |
|
17 |
|
class FastMulti extends PatternSub |
18 |
|
{ |
19 |
|
patInt fewestMatches, mostMatches; |
20 |
|
|
|
|
| 100% |
Uncovered Elements: 0 (1) |
Complexity: 1 |
Complexity Density: 1 |
|
21 |
298 |
public patInt minChars()... |
22 |
|
{ |
23 |
298 |
return sub.countMinChars().mul(fewestMatches); |
24 |
|
} |
25 |
|
|
|
|
| 100% |
Uncovered Elements: 0 (1) |
Complexity: 1 |
Complexity Density: 1 |
|
26 |
298 |
public patInt maxChars()... |
27 |
|
{ |
28 |
298 |
return sub.countMaxChars().mul(mostMatches); |
29 |
|
} |
30 |
|
|
31 |
|
public boolean matchFewest = false; |
32 |
|
|
|
|
| 77.8% |
Uncovered Elements: 2 (9) |
Complexity: 2 |
Complexity Density: 0.29 |
|
33 |
3429 |
FastMulti(patInt a, patInt b, Pattern p) throws RegSyntax... |
34 |
|
{ |
35 |
3429 |
if (p == null) |
36 |
|
{ |
37 |
0 |
RegSyntaxError.endItAll("Null length pattern " |
38 |
|
+ "followed by *, +, or other Multi."); |
39 |
|
} |
40 |
3429 |
fewestMatches = a; |
41 |
3429 |
mostMatches = b; |
42 |
3429 |
sub = p; |
43 |
3429 |
step = p.countMinChars().intValue(); |
44 |
3429 |
sub.setParent(null); |
45 |
|
} |
46 |
|
|
|
|
| 0% |
Uncovered Elements: 3 (3) |
Complexity: 2 |
Complexity Density: 2 |
|
47 |
0 |
public String toString()... |
48 |
|
{ |
49 |
0 |
return sub.toString() + "{" + fewestMatches + "," + mostMatches + "}" |
50 |
0 |
+ (matchFewest ? "?" : "") + "(?# <= fast multi)" |
51 |
|
+ nextString(); |
52 |
|
} |
53 |
|
|
54 |
|
int step = -1; |
55 |
|
|
|
|
| 61.4% |
Uncovered Elements: 32 (83) |
Complexity: 19 |
Complexity Density: 0.39 |
|
56 |
33771 |
public int matchInternal(int pos, Pthings pt)... |
57 |
|
{ |
58 |
33771 |
int m = -1; |
59 |
33771 |
int i = pos; |
60 |
33771 |
int endstr = pt.src.length() - step; |
61 |
33771 |
patInt matches = new patInt(0); |
62 |
33771 |
if (matchFewest) |
63 |
|
{ |
64 |
0 |
if (fewestMatches.lessEq(matches)) |
65 |
|
{ |
66 |
0 |
int ii = nextMatch(i, pt); |
67 |
0 |
if (ii >= 0) |
68 |
|
{ |
69 |
0 |
return ii; |
70 |
|
} |
71 |
|
} |
72 |
0 |
while (i >= 0 && i <= endstr) |
73 |
|
{ |
74 |
0 |
i = sub.matchInternal(i, pt); |
75 |
0 |
if (i >= 0) |
76 |
|
{ |
77 |
0 |
matches.inc(); |
78 |
0 |
if (fewestMatches.lessEq(matches)) |
79 |
|
{ |
80 |
0 |
int ii = nextMatch(i, pt); |
81 |
0 |
if (ii >= 0) |
82 |
|
{ |
83 |
0 |
return ii; |
84 |
|
} |
85 |
|
} |
86 |
0 |
if (matches.equals(mostMatches)) |
87 |
|
{ |
88 |
0 |
return -1; |
89 |
|
} |
90 |
|
} |
91 |
|
} |
92 |
0 |
return -1; |
93 |
|
} |
94 |
33771 |
int nMatches = 0; |
95 |
49826 |
while (fewestMatches.intValue() > nMatches) |
96 |
|
{ |
97 |
18890 |
i = sub.matchInternal(i, pt); |
98 |
18890 |
if (i >= 0) |
99 |
|
{ |
100 |
16055 |
nMatches++; |
101 |
|
} |
102 |
|
else |
103 |
|
{ |
104 |
2835 |
return -1; |
105 |
|
} |
106 |
|
} |
107 |
30936 |
m = i; |
108 |
30936 |
if (mostMatches.finite()) |
109 |
|
{ |
110 |
3110 |
while (nMatches < mostMatches.intValue()) |
111 |
|
{ |
112 |
1538 |
i = sub.matchInternal(i, pt); |
113 |
1538 |
if (i >= 0) |
114 |
|
{ |
115 |
1522 |
m = i; |
116 |
1522 |
nMatches++; |
117 |
|
} |
118 |
|
else |
119 |
|
{ |
120 |
16 |
break; |
121 |
|
} |
122 |
|
} |
123 |
|
} |
124 |
|
else |
125 |
|
{ |
126 |
29348 |
while (true) |
127 |
|
{ |
128 |
223390 |
i = sub.matchInternal(i, pt); |
129 |
223390 |
if (i >= 0) |
130 |
|
{ |
131 |
194042 |
m = i; |
132 |
194042 |
nMatches++; |
133 |
|
} |
134 |
|
else |
135 |
|
{ |
136 |
29348 |
break; |
137 |
|
} |
138 |
|
} |
139 |
|
} |
140 |
60094 |
while (m >= pos) |
141 |
|
{ |
142 |
60094 |
int r = nextMatch(m, pt); |
143 |
60094 |
if (r >= 0) |
144 |
|
{ |
145 |
14380 |
return r; |
146 |
|
} |
147 |
45714 |
m -= step; |
148 |
45714 |
nMatches--; |
149 |
45714 |
if (nMatches < fewestMatches.intValue()) |
150 |
|
{ |
151 |
16556 |
return -1; |
152 |
|
} |
153 |
|
} |
154 |
0 |
return -1; |
155 |
|
} |
156 |
|
|
|
|
| 80% |
Uncovered Elements: 1 (5) |
Complexity: 2 |
Complexity Density: 0.4 |
|
157 |
966 |
public Pattern clone1(Hashtable h)... |
158 |
|
{ |
159 |
966 |
try |
160 |
|
{ |
161 |
966 |
FastMulti fm = new FastMulti(fewestMatches, mostMatches, sub.clone(h)); |
162 |
966 |
fm.matchFewest = matchFewest; |
163 |
966 |
return fm; |
164 |
|
} catch (RegSyntax rs) |
165 |
|
{ |
166 |
0 |
return null; |
167 |
|
} |
168 |
|
} |
169 |
|
} |