1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17 package org.argeo.osgi.boot.internal.springutil;
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 public class AntPathMatcher implements PathMatcher {
55
56
57 public static final String DEFAULT_PATH_SEPARATOR = "/";
58
59 private String pathSeparator = DEFAULT_PATH_SEPARATOR;
60
61
62
63
64
65
66 public void setPathSeparator(String pathSeparator) {
67 this.pathSeparator = (pathSeparator != null ? pathSeparator : DEFAULT_PATH_SEPARATOR);
68 }
69
70
71 public boolean isPattern(String path) {
72 return (path.indexOf('*') != -1 || path.indexOf('?') != -1);
73 }
74
75 public boolean match(String pattern, String path) {
76 return doMatch(pattern, path, true);
77 }
78
79 public boolean matchStart(String pattern, String path) {
80 return doMatch(pattern, path, false);
81 }
82
83
84
85
86
87
88
89
90
91
92
93 protected boolean doMatch(String pattern, String path, boolean fullMatch) {
94 if (path.startsWith(this.pathSeparator) != pattern.startsWith(this.pathSeparator)) {
95 return false;
96 }
97
98 String[] pattDirs = StringUtils.tokenizeToStringArray(pattern, this.pathSeparator);
99 String[] pathDirs = StringUtils.tokenizeToStringArray(path, this.pathSeparator);
100
101 int pattIdxStart = 0;
102 int pattIdxEnd = pattDirs.length - 1;
103 int pathIdxStart = 0;
104 int pathIdxEnd = pathDirs.length - 1;
105
106
107 while (pattIdxStart <= pattIdxEnd && pathIdxStart <= pathIdxEnd) {
108 String patDir = pattDirs[pattIdxStart];
109 if ("**".equals(patDir)) {
110 break;
111 }
112 if (!matchStrings(patDir, pathDirs[pathIdxStart])) {
113 return false;
114 }
115 pattIdxStart++;
116 pathIdxStart++;
117 }
118
119 if (pathIdxStart > pathIdxEnd) {
120
121 if (pattIdxStart > pattIdxEnd) {
122 return (pattern.endsWith(this.pathSeparator) ?
123 path.endsWith(this.pathSeparator) : !path.endsWith(this.pathSeparator));
124 }
125 if (!fullMatch) {
126 return true;
127 }
128 if (pattIdxStart == pattIdxEnd && pattDirs[pattIdxStart].equals("*") &&
129 path.endsWith(this.pathSeparator)) {
130 return true;
131 }
132 for (int i = pattIdxStart; i <= pattIdxEnd; i++) {
133 if (!pattDirs[i].equals("**")) {
134 return false;
135 }
136 }
137 return true;
138 }
139 else if (pattIdxStart > pattIdxEnd) {
140
141 return false;
142 }
143 else if (!fullMatch && "**".equals(pattDirs[pattIdxStart])) {
144
145 return true;
146 }
147
148
149 while (pattIdxStart <= pattIdxEnd && pathIdxStart <= pathIdxEnd) {
150 String patDir = pattDirs[pattIdxEnd];
151 if (patDir.equals("**")) {
152 break;
153 }
154 if (!matchStrings(patDir, pathDirs[pathIdxEnd])) {
155 return false;
156 }
157 pattIdxEnd--;
158 pathIdxEnd--;
159 }
160 if (pathIdxStart > pathIdxEnd) {
161
162 for (int i = pattIdxStart; i <= pattIdxEnd; i++) {
163 if (!pattDirs[i].equals("**")) {
164 return false;
165 }
166 }
167 return true;
168 }
169
170 while (pattIdxStart != pattIdxEnd && pathIdxStart <= pathIdxEnd) {
171 int patIdxTmp = -1;
172 for (int i = pattIdxStart + 1; i <= pattIdxEnd; i++) {
173 if (pattDirs[i].equals("**")) {
174 patIdxTmp = i;
175 break;
176 }
177 }
178 if (patIdxTmp == pattIdxStart + 1) {
179
180 pattIdxStart++;
181 continue;
182 }
183
184
185 int patLength = (patIdxTmp - pattIdxStart - 1);
186 int strLength = (pathIdxEnd - pathIdxStart + 1);
187 int foundIdx = -1;
188
189 strLoop:
190 for (int i = 0; i <= strLength - patLength; i++) {
191 for (int j = 0; j < patLength; j++) {
192 String subPat = (String) pattDirs[pattIdxStart + j + 1];
193 String subStr = (String) pathDirs[pathIdxStart + i + j];
194 if (!matchStrings(subPat, subStr)) {
195 continue strLoop;
196 }
197 }
198 foundIdx = pathIdxStart + i;
199 break;
200 }
201
202 if (foundIdx == -1) {
203 return false;
204 }
205
206 pattIdxStart = patIdxTmp;
207 pathIdxStart = foundIdx + patLength;
208 }
209
210 for (int i = pattIdxStart; i <= pattIdxEnd; i++) {
211 if (!pattDirs[i].equals("**")) {
212 return false;
213 }
214 }
215
216 return true;
217 }
218
219
220
221
222
223
224
225
226
227
228
229
230
231 private boolean matchStrings(String pattern, String str) {
232 char[] patArr = pattern.toCharArray();
233 char[] strArr = str.toCharArray();
234 int patIdxStart = 0;
235 int patIdxEnd = patArr.length - 1;
236 int strIdxStart = 0;
237 int strIdxEnd = strArr.length - 1;
238 char ch;
239
240 boolean containsStar = false;
241 for (int i = 0; i < patArr.length; i++) {
242 if (patArr[i] == '*') {
243 containsStar = true;
244 break;
245 }
246 }
247
248 if (!containsStar) {
249
250 if (patIdxEnd != strIdxEnd) {
251 return false;
252 }
253 for (int i = 0; i <= patIdxEnd; i++) {
254 ch = patArr[i];
255 if (ch != '?') {
256 if (ch != strArr[i]) {
257 return false;
258 }
259 }
260 }
261 return true;
262 }
263
264
265 if (patIdxEnd == 0) {
266 return true;
267 }
268
269
270 while ((ch = patArr[patIdxStart]) != '*' && strIdxStart <= strIdxEnd) {
271 if (ch != '?') {
272 if (ch != strArr[strIdxStart]) {
273 return false;
274 }
275 }
276 patIdxStart++;
277 strIdxStart++;
278 }
279 if (strIdxStart > strIdxEnd) {
280
281
282 for (int i = patIdxStart; i <= patIdxEnd; i++) {
283 if (patArr[i] != '*') {
284 return false;
285 }
286 }
287 return true;
288 }
289
290
291 while ((ch = patArr[patIdxEnd]) != '*' && strIdxStart <= strIdxEnd) {
292 if (ch != '?') {
293 if (ch != strArr[strIdxEnd]) {
294 return false;
295 }
296 }
297 patIdxEnd--;
298 strIdxEnd--;
299 }
300 if (strIdxStart > strIdxEnd) {
301
302
303 for (int i = patIdxStart; i <= patIdxEnd; i++) {
304 if (patArr[i] != '*') {
305 return false;
306 }
307 }
308 return true;
309 }
310
311
312
313 while (patIdxStart != patIdxEnd && strIdxStart <= strIdxEnd) {
314 int patIdxTmp = -1;
315 for (int i = patIdxStart + 1; i <= patIdxEnd; i++) {
316 if (patArr[i] == '*') {
317 patIdxTmp = i;
318 break;
319 }
320 }
321 if (patIdxTmp == patIdxStart + 1) {
322
323 patIdxStart++;
324 continue;
325 }
326
327
328 int patLength = (patIdxTmp - patIdxStart - 1);
329 int strLength = (strIdxEnd - strIdxStart + 1);
330 int foundIdx = -1;
331 strLoop:
332 for (int i = 0; i <= strLength - patLength; i++) {
333 for (int j = 0; j < patLength; j++) {
334 ch = patArr[patIdxStart + j + 1];
335 if (ch != '?') {
336 if (ch != strArr[strIdxStart + i + j]) {
337 continue strLoop;
338 }
339 }
340 }
341
342 foundIdx = strIdxStart + i;
343 break;
344 }
345
346 if (foundIdx == -1) {
347 return false;
348 }
349
350 patIdxStart = patIdxTmp;
351 strIdxStart = foundIdx + patLength;
352 }
353
354
355
356 for (int i = patIdxStart; i <= patIdxEnd; i++) {
357 if (patArr[i] != '*') {
358 return false;
359 }
360 }
361
362 return true;
363 }
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381 public String extractPathWithinPattern(String pattern, String path) {
382 String[] patternParts = StringUtils.tokenizeToStringArray(pattern, this.pathSeparator);
383 String[] pathParts = StringUtils.tokenizeToStringArray(path, this.pathSeparator);
384
385 StringBuffer buffer = new StringBuffer();
386
387
388 int puts = 0;
389 for (int i = 0; i < patternParts.length; i++) {
390 String patternPart = patternParts[i];
391 if ((patternPart.indexOf('*') > -1 || patternPart.indexOf('?') > -1) && pathParts.length >= i + 1) {
392 if (puts > 0 || (i == 0 && !pattern.startsWith(this.pathSeparator))) {
393 buffer.append(this.pathSeparator);
394 }
395 buffer.append(pathParts[i]);
396 puts++;
397 }
398 }
399
400
401 for (int i = patternParts.length; i < pathParts.length; i++) {
402 if (puts > 0 || i > 0) {
403 buffer.append(this.pathSeparator);
404 }
405 buffer.append(pathParts[i]);
406 }
407
408 return buffer.toString();
409 }
410
411 }