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
|
/*
* Copyright 2000-2013 JetBrains s.r.o.
*
* 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.intellij.util;
import com.intellij.openapi.diagnostic.Logger;
import com.intellij.openapi.util.text.StringUtil;
import com.intellij.util.containers.HashMap;
import org.jetbrains.annotations.NonNls;
import org.jetbrains.annotations.Nullable;
import java.util.List;
import java.util.Map;
import java.util.regex.Matcher;
import java.util.regex.Pattern;
import java.util.regex.PatternSyntaxException;
public class PatternUtil {
private static final Logger LOG = Logger.getInstance("#com.intellij.util.PatternUtil");
private static final HashMap<String, String> ourEscapeRules = new HashMap<String, String>();
static {
// '.' should be escaped first
ourEscapeRules.put("*", ".*");
ourEscapeRules.put("?", ".");
escape2('+');
escape2('(');
escape2(')');
escape2('[');
escape2(']');
escape2('/');
escape2('^');
escape2('$');
escape2('{');
escape2('}');
escape2('|');
}
private static void escape2(char symbol) {
ourEscapeRules.put(String.valueOf(symbol), "\\" + symbol);
}
public static String convertToRegex(String mask) {
List<String> strings = StringUtil.split(mask, "\\");
StringBuilder pattern = new StringBuilder();
String separator = "";
for (String string : strings) {
string = StringUtil.replace(string, ".", "\\.");
for (Map.Entry<String, String> e : ourEscapeRules.entrySet()) {
string = StringUtil.replace(string, e.getKey(), e.getValue());
}
pattern.append(separator);
separator = "\\\\";
pattern.append(string);
}
return pattern.toString();
}
public static Pattern fromMask(@NonNls String mask) {
// String pattern = mask.replaceAll("\\.", "\\.").replaceAll("\\*", ".*").replaceAll("\\?", ".");
try {
return Pattern.compile(convertToRegex(mask));
}
catch (PatternSyntaxException e) {
LOG.error(mask, e);
return Pattern.compile("");
}
}
/**
* Finds the first match in a list os Strings.
*
* @param lines list of lines, may be null.
* @param regex pattern to match to.
* @return pattern's first matched group, or entire matched string if pattern has no groups, or null.
*/
@Nullable
public static String getFirstMatch(List<String> lines, Pattern regex) {
if (lines == null) return null;
for (String s : lines) {
Matcher m = regex.matcher(s);
if (m.matches()) {
if (m.groupCount() > 0) {
return m.group(1);
}
}
}
return null;
}
}
|
