GlobPattern.java
5.17 KB
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
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
/*
* Decompiled with CFR 0_118.
*/
package com.day.text;
public class GlobPattern {
private final String pattern;
private final String handlePattern;
public GlobPattern(String pattern, boolean ishandle) {
this.pattern = pattern;
this.handlePattern = ishandle && !GlobPattern.containsWildcards(pattern) ? (pattern.equals("/") ? "/" : pattern + '/') : null;
}
public GlobPattern(String pattern) {
this(pattern, false);
}
public final boolean matches(String s) {
if (this.handlePattern != null) {
if (this.pattern.equals(s)) {
return true;
}
return s.startsWith(this.handlePattern);
}
return GlobPattern.recurseMatchPattern(this.pattern, s, 0, 0);
}
public static final boolean matches(String pattern, String s) {
return GlobPattern.recurseMatchPattern(pattern, s, 0, 0);
}
public static final boolean matches(String pattern, String s, boolean ishandle) {
if (ishandle && !GlobPattern.containsWildcards(pattern)) {
if (pattern.equals(s)) {
return true;
}
return s.startsWith(pattern + '/');
}
return GlobPattern.matches(pattern, s);
}
public boolean shellMatches(String s) {
return this.shellMatches(s, '/');
}
public boolean shellMatches(String s, char c) {
int len;
if (this.pattern.equals("*")) {
return true;
}
int sc = 0;
for (len = s.length() - 1; len >= 0; --len) {
if (s.charAt(len) != c) continue;
++sc;
}
for (len = this.pattern.length() - 1; len >= 0; --len) {
if (this.pattern.charAt(len) != c) continue;
--sc;
}
if (sc != 0) {
return false;
}
return this.matches(s);
}
public static final boolean containsWildcards(String s) {
return GlobPattern.indexOfWildcard(s) >= 0;
}
public static final int indexOfWildcard(String s) {
for (int i = 0; i < s.length(); ++i) {
if ("*?[]".indexOf(s.charAt(i)) == -1) continue;
return i;
}
return -1;
}
private static boolean recurseMatchPattern(String pattern, String s, int sIdx, int pIdx) {
int pLen = pattern.length();
int sLen = s.length();
while (pIdx < pLen) {
if (sIdx >= sLen && pattern.charAt(pIdx) != '*') {
return false;
}
if (pattern.charAt(pIdx) == '*') {
if (++pIdx >= pLen) {
return true;
}
do {
if (GlobPattern.recurseMatchPattern(pattern, s, sIdx, pIdx)) {
return true;
}
if (sIdx >= sLen) {
return false;
}
++sIdx;
} while (true);
}
if (pattern.charAt(pIdx) == '?') {
++pIdx;
++sIdx;
continue;
}
if (pattern.charAt(pIdx) == '[') {
++pIdx;
do {
if (pIdx >= pLen || pattern.charAt(pIdx) == ']') {
return false;
}
if (pattern.charAt(pIdx) == s.charAt(sIdx)) break;
if (pIdx < pLen - 1 && pattern.charAt(pIdx + 1) == '-') {
if (pIdx >= pLen - 2) {
return false;
}
char chStr = s.charAt(sIdx);
char chPtn = pattern.charAt(pIdx);
char chPtn2 = pattern.charAt(pIdx + 2);
if (chPtn <= chStr && chPtn2 >= chStr || chPtn >= chStr && chPtn2 <= chStr) break;
pIdx += 2;
}
++pIdx;
} while (true);
while (pattern.charAt(pIdx) != ']') {
if (pIdx >= pLen) {
--pIdx;
break;
}
++pIdx;
}
++pIdx;
++sIdx;
continue;
}
if (pattern.charAt(pIdx) == '\\' && ++pIdx >= pLen) {
return false;
}
if (pIdx < pLen && sIdx < sLen && pattern.charAt(pIdx) != s.charAt(sIdx)) {
return false;
}
++pIdx;
++sIdx;
}
return sIdx >= sLen;
}
public String toString() {
return this.pattern;
}
public boolean equals(Object obj) {
if (this == obj) {
return true;
}
if (obj instanceof GlobPattern) {
GlobPattern other = (GlobPattern)obj;
return this.pattern.equals(other.pattern) && this.isHandlePattern() == other.isHandlePattern();
}
return false;
}
public int hashCode() {
return this.pattern.hashCode() + (this.isHandlePattern() ? 1 : 0);
}
private boolean isHandlePattern() {
return this.handlePattern != null;
}
}