-
Notifications
You must be signed in to change notification settings - Fork 1.2k
/
pattern.cc
229 lines (193 loc) · 5.77 KB
/
pattern.cc
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
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
#include "AppHdr.h"
#ifdef REGEX_PCRE
// Statically link pcre on Windows
#if defined(TARGET_OS_WINDOWS)
#define PCRE_STATIC
#endif
#include <pcre.h>
#endif
#ifdef REGEX_POSIX
#include <regex.h>
#endif
#include "pattern.h"
#include "stringutil.h"
#if defined(REGEX_PCRE)
////////////////////////////////////////////////////////////////////
// Perl Compatible Regular Expressions
static void *_compile_pattern(const char *pattern, bool icase)
{
const char *error;
int erroffset;
int flags = icase ? PCRE_CASELESS : 0;
return pcre_compile(pattern,
flags,
&error,
&erroffset,
nullptr);
}
static void _free_compiled_pattern(void *cp)
{
if (cp)
pcre_free(cp);
}
static bool _pattern_match(void *compiled_pattern, const char *text, int length)
{
int ovector[42];
int pcre_rc = pcre_exec(static_cast<pcre *>(compiled_pattern),
nullptr,
text, length, 0, 0,
ovector, sizeof(ovector) / sizeof(*ovector));
return pcre_rc >= 0;
}
static pattern_match _pattern_match_location(void *compiled_pattern,
const char *text, int length)
{
int ovector[42];
int pcre_rc = pcre_exec(static_cast<pcre *>(compiled_pattern),
nullptr,
text, length, 0, 0,
ovector, sizeof(ovector) / sizeof(*ovector));
if (pcre_rc >= 0)
return pattern_match::succeeded(string(text), ovector[0], ovector[1]);
else
return pattern_match::failed(string(text));
}
////////////////////////////////////////////////////////////////////
#else
////////////////////////////////////////////////////////////////////
// POSIX regular expressions
static void *_compile_pattern(const char *pattern, bool icase)
{
regex_t *re = new regex_t;
if (!re)
return nullptr;
int flags = REG_EXTENDED;
if (icase)
flags |= REG_ICASE;
int rc = regcomp(re, pattern, flags);
// Nonzero return code == failure
if (rc)
{
delete re;
return nullptr;
}
return re;
}
static void _free_compiled_pattern(void *cp)
{
if (cp)
{
regex_t *re = static_cast<regex_t *>(cp);
regfree(re);
delete re;
}
}
static bool _pattern_match(void *compiled_pattern, const char *text, int length)
{
regex_t *re = static_cast<regex_t *>(compiled_pattern);
return !regexec(re, text, 0, nullptr, 0);
}
static pattern_match _pattern_match_location(void *compiled_pattern,
const char *text, int length)
{
regmatch_t match;
regex_t *re = static_cast<regex_t *>(compiled_pattern);
if (!regexec(re, text, 1, &match, 0))
return pattern_match::succeeded(string(text), match.rm_so, match.rm_eo);
else
return pattern_match::failed(string(text));
}
////////////////////////////////////////////////////////////////////
#endif
string pattern_match::annotate_string(const string &color) const
{
string ret(text);
if (*this && start < end)
{
ret.insert(end, make_stringf("</%s>", color.c_str()));
ret.insert(start, make_stringf("<%s>", color.c_str()));
}
return ret;
}
text_pattern::~text_pattern()
{
if (compiled_pattern)
_free_compiled_pattern(compiled_pattern);
}
const text_pattern &text_pattern::operator= (const text_pattern &tp)
{
if (this == &tp)
return tp;
if (compiled_pattern)
_free_compiled_pattern(compiled_pattern);
pattern = tp.pattern;
compiled_pattern = nullptr;
isvalid = tp.isvalid;
ignore_case = tp.ignore_case;
return *this;
}
const text_pattern &text_pattern::operator= (const string &spattern)
{
if (pattern == spattern)
return *this;
if (compiled_pattern)
_free_compiled_pattern(compiled_pattern);
pattern = spattern;
compiled_pattern = nullptr;
isvalid = true;
// We don't change ignore_case
return *this;
}
bool text_pattern::operator== (const text_pattern &tp) const
{
if (this == &tp)
return true;
return pattern == tp.pattern && ignore_case == tp.ignore_case;
}
bool text_pattern::compile() const
{
return !empty()?
!!(compiled_pattern = _compile_pattern(pattern.c_str(), ignore_case))
: false;
}
bool text_pattern::matches(const char *s, int length) const
{
return valid() && _pattern_match(compiled_pattern, s, length);
}
pattern_match text_pattern::match_location(const char *s, int length) const
{
if (valid())
return _pattern_match_location(compiled_pattern, s, length);
else
return pattern_match::failed(string(s));
}
const plaintext_pattern &plaintext_pattern::operator= (const string &spattern)
{
if (pattern == spattern)
return *this;
pattern = spattern;
// We don't change ignore_case
return *this;
}
bool plaintext_pattern::operator== (const plaintext_pattern &tp) const
{
if (this == &tp)
return true;
return pattern == tp.pattern && ignore_case == tp.ignore_case;
}
bool plaintext_pattern::matches(const string &s) const
{
string needle = ignore_case ? lowercase_string(pattern) : pattern;
string haystack = ignore_case ? lowercase_string(s) : s;
return haystack.find(needle) != string::npos;
}
pattern_match plaintext_pattern::match_location(const string &s) const
{
string needle = ignore_case ? lowercase_string(pattern) : pattern;
string haystack = ignore_case ? lowercase_string(s) : s;
size_t pos;
if ((pos = haystack.find(needle)) != string::npos)
return pattern_match::succeeded(s, pos, pos + pattern.length());
else
return pattern_match::failed(s);
}