line |
stmt |
bran |
cond |
sub |
pod |
time |
code |
1
|
|
|
|
|
|
|
/************************************************* |
2
|
|
|
|
|
|
|
* Perl-Compatible Regular Expressions * |
3
|
|
|
|
|
|
|
*************************************************/ |
4
|
|
|
|
|
|
|
|
5
|
|
|
|
|
|
|
/* PCRE is a library of functions to support regular expressions whose syntax |
6
|
|
|
|
|
|
|
and semantics are as close as possible to those of the Perl 5 language. |
7
|
|
|
|
|
|
|
|
8
|
|
|
|
|
|
|
Written by Philip Hazel |
9
|
|
|
|
|
|
|
Copyright (c) 1997-2014 University of Cambridge |
10
|
|
|
|
|
|
|
|
11
|
|
|
|
|
|
|
----------------------------------------------------------------------------- |
12
|
|
|
|
|
|
|
Redistribution and use in source and binary forms, with or without |
13
|
|
|
|
|
|
|
modification, are permitted provided that the following conditions are met: |
14
|
|
|
|
|
|
|
|
15
|
|
|
|
|
|
|
* Redistributions of source code must retain the above copyright notice, |
16
|
|
|
|
|
|
|
this list of conditions and the following disclaimer. |
17
|
|
|
|
|
|
|
|
18
|
|
|
|
|
|
|
* Redistributions in binary form must reproduce the above copyright |
19
|
|
|
|
|
|
|
notice, this list of conditions and the following disclaimer in the |
20
|
|
|
|
|
|
|
documentation and/or other materials provided with the distribution. |
21
|
|
|
|
|
|
|
|
22
|
|
|
|
|
|
|
* Neither the name of the University of Cambridge nor the names of its |
23
|
|
|
|
|
|
|
contributors may be used to endorse or promote products derived from |
24
|
|
|
|
|
|
|
this software without specific prior written permission. |
25
|
|
|
|
|
|
|
|
26
|
|
|
|
|
|
|
THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS" |
27
|
|
|
|
|
|
|
AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE |
28
|
|
|
|
|
|
|
IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE |
29
|
|
|
|
|
|
|
ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT OWNER OR CONTRIBUTORS BE |
30
|
|
|
|
|
|
|
LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR |
31
|
|
|
|
|
|
|
CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF |
32
|
|
|
|
|
|
|
SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS |
33
|
|
|
|
|
|
|
INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN |
34
|
|
|
|
|
|
|
CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) |
35
|
|
|
|
|
|
|
ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE |
36
|
|
|
|
|
|
|
POSSIBILITY OF SUCH DAMAGE. |
37
|
|
|
|
|
|
|
----------------------------------------------------------------------------- |
38
|
|
|
|
|
|
|
*/ |
39
|
|
|
|
|
|
|
|
40
|
|
|
|
|
|
|
|
41
|
|
|
|
|
|
|
/* This module contains an internal function that tests a compiled pattern to |
42
|
|
|
|
|
|
|
see if it was compiled with the opposite endianness. If so, it uses an |
43
|
|
|
|
|
|
|
auxiliary local function to flip the appropriate bytes. */ |
44
|
|
|
|
|
|
|
|
45
|
|
|
|
|
|
|
|
46
|
|
|
|
|
|
|
#ifdef HAVE_CONFIG_H |
47
|
|
|
|
|
|
|
#include "config.h" |
48
|
|
|
|
|
|
|
#endif |
49
|
|
|
|
|
|
|
|
50
|
|
|
|
|
|
|
#include "pcre_internal.h" |
51
|
|
|
|
|
|
|
|
52
|
|
|
|
|
|
|
|
53
|
|
|
|
|
|
|
/************************************************* |
54
|
|
|
|
|
|
|
* Swap byte functions * |
55
|
|
|
|
|
|
|
*************************************************/ |
56
|
|
|
|
|
|
|
|
57
|
|
|
|
|
|
|
/* The following functions swap the bytes of a pcre_uint16 |
58
|
|
|
|
|
|
|
and pcre_uint32 value. |
59
|
|
|
|
|
|
|
|
60
|
|
|
|
|
|
|
Arguments: |
61
|
|
|
|
|
|
|
value any number |
62
|
|
|
|
|
|
|
|
63
|
|
|
|
|
|
|
Returns: the byte swapped value |
64
|
|
|
|
|
|
|
*/ |
65
|
|
|
|
|
|
|
|
66
|
|
|
|
|
|
|
static pcre_uint32 |
67
|
0
|
|
|
|
|
|
swap_uint32(pcre_uint32 value) |
68
|
|
|
|
|
|
|
{ |
69
|
0
|
|
|
|
|
|
return ((value & 0x000000ff) << 24) | |
70
|
0
|
|
|
|
|
|
((value & 0x0000ff00) << 8) | |
71
|
0
|
|
|
|
|
|
((value & 0x00ff0000) >> 8) | |
72
|
0
|
|
|
|
|
|
(value >> 24); |
73
|
|
|
|
|
|
|
} |
74
|
|
|
|
|
|
|
|
75
|
|
|
|
|
|
|
static pcre_uint16 |
76
|
0
|
|
|
|
|
|
swap_uint16(pcre_uint16 value) |
77
|
|
|
|
|
|
|
{ |
78
|
0
|
|
|
|
|
|
return (value >> 8) | (value << 8); |
79
|
|
|
|
|
|
|
} |
80
|
|
|
|
|
|
|
|
81
|
|
|
|
|
|
|
|
82
|
|
|
|
|
|
|
/************************************************* |
83
|
|
|
|
|
|
|
* Test for a byte-flipped compiled regex * |
84
|
|
|
|
|
|
|
*************************************************/ |
85
|
|
|
|
|
|
|
|
86
|
|
|
|
|
|
|
/* This function swaps the bytes of a compiled pattern usually |
87
|
|
|
|
|
|
|
loaded form the disk. It also sets the tables pointer, which |
88
|
|
|
|
|
|
|
is likely an invalid pointer after reload. |
89
|
|
|
|
|
|
|
|
90
|
|
|
|
|
|
|
Arguments: |
91
|
|
|
|
|
|
|
argument_re points to the compiled expression |
92
|
|
|
|
|
|
|
extra_data points to extra data or is NULL |
93
|
|
|
|
|
|
|
tables points to the character tables or NULL |
94
|
|
|
|
|
|
|
|
95
|
|
|
|
|
|
|
Returns: 0 if the swap is successful, negative on error |
96
|
|
|
|
|
|
|
*/ |
97
|
|
|
|
|
|
|
|
98
|
|
|
|
|
|
|
#if defined COMPILE_PCRE8 |
99
|
0
|
|
|
|
|
|
PCRE_EXP_DECL int pcre_pattern_to_host_byte_order(pcre *argument_re, |
100
|
|
|
|
|
|
|
pcre_extra *extra_data, const unsigned char *tables) |
101
|
|
|
|
|
|
|
#elif defined COMPILE_PCRE16 |
102
|
|
|
|
|
|
|
PCRE_EXP_DECL int pcre16_pattern_to_host_byte_order(pcre16 *argument_re, |
103
|
|
|
|
|
|
|
pcre16_extra *extra_data, const unsigned char *tables) |
104
|
|
|
|
|
|
|
#elif defined COMPILE_PCRE32 |
105
|
|
|
|
|
|
|
PCRE_EXP_DECL int pcre32_pattern_to_host_byte_order(pcre32 *argument_re, |
106
|
|
|
|
|
|
|
pcre32_extra *extra_data, const unsigned char *tables) |
107
|
|
|
|
|
|
|
#endif |
108
|
|
|
|
|
|
|
{ |
109
|
0
|
|
|
|
|
|
REAL_PCRE *re = (REAL_PCRE *)argument_re; |
110
|
|
|
|
|
|
|
pcre_study_data *study; |
111
|
|
|
|
|
|
|
#ifndef COMPILE_PCRE8 |
112
|
|
|
|
|
|
|
pcre_uchar *ptr; |
113
|
|
|
|
|
|
|
int length; |
114
|
|
|
|
|
|
|
#if defined SUPPORT_UTF && defined COMPILE_PCRE16 |
115
|
|
|
|
|
|
|
BOOL utf; |
116
|
|
|
|
|
|
|
BOOL utf16_char; |
117
|
|
|
|
|
|
|
#endif /* SUPPORT_UTF && COMPILE_PCRE16 */ |
118
|
|
|
|
|
|
|
#endif /* !COMPILE_PCRE8 */ |
119
|
|
|
|
|
|
|
|
120
|
0
|
0
|
|
|
|
|
if (re == NULL) return PCRE_ERROR_NULL; |
121
|
0
|
0
|
|
|
|
|
if (re->magic_number == MAGIC_NUMBER) |
122
|
|
|
|
|
|
|
{ |
123
|
0
|
0
|
|
|
|
|
if ((re->flags & PCRE_MODE) == 0) return PCRE_ERROR_BADMODE; |
124
|
0
|
|
|
|
|
|
re->tables = tables; |
125
|
0
|
|
|
|
|
|
return 0; |
126
|
|
|
|
|
|
|
} |
127
|
|
|
|
|
|
|
|
128
|
0
|
0
|
|
|
|
|
if (re->magic_number != REVERSED_MAGIC_NUMBER) return PCRE_ERROR_BADMAGIC; |
129
|
0
|
0
|
|
|
|
|
if ((swap_uint32(re->flags) & PCRE_MODE) == 0) return PCRE_ERROR_BADMODE; |
130
|
|
|
|
|
|
|
|
131
|
0
|
|
|
|
|
|
re->magic_number = MAGIC_NUMBER; |
132
|
0
|
|
|
|
|
|
re->size = swap_uint32(re->size); |
133
|
0
|
|
|
|
|
|
re->options = swap_uint32(re->options); |
134
|
0
|
|
|
|
|
|
re->flags = swap_uint32(re->flags); |
135
|
0
|
|
|
|
|
|
re->limit_match = swap_uint32(re->limit_match); |
136
|
0
|
|
|
|
|
|
re->limit_recursion = swap_uint32(re->limit_recursion); |
137
|
|
|
|
|
|
|
|
138
|
|
|
|
|
|
|
#if defined COMPILE_PCRE8 || defined COMPILE_PCRE16 |
139
|
0
|
|
|
|
|
|
re->first_char = swap_uint16(re->first_char); |
140
|
0
|
|
|
|
|
|
re->req_char = swap_uint16(re->req_char); |
141
|
|
|
|
|
|
|
#elif defined COMPILE_PCRE32 |
142
|
|
|
|
|
|
|
re->first_char = swap_uint32(re->first_char); |
143
|
|
|
|
|
|
|
re->req_char = swap_uint32(re->req_char); |
144
|
|
|
|
|
|
|
#endif |
145
|
|
|
|
|
|
|
|
146
|
0
|
|
|
|
|
|
re->max_lookbehind = swap_uint16(re->max_lookbehind); |
147
|
0
|
|
|
|
|
|
re->top_bracket = swap_uint16(re->top_bracket); |
148
|
0
|
|
|
|
|
|
re->top_backref = swap_uint16(re->top_backref); |
149
|
0
|
|
|
|
|
|
re->name_table_offset = swap_uint16(re->name_table_offset); |
150
|
0
|
|
|
|
|
|
re->name_entry_size = swap_uint16(re->name_entry_size); |
151
|
0
|
|
|
|
|
|
re->name_count = swap_uint16(re->name_count); |
152
|
0
|
|
|
|
|
|
re->ref_count = swap_uint16(re->ref_count); |
153
|
0
|
|
|
|
|
|
re->tables = tables; |
154
|
|
|
|
|
|
|
|
155
|
0
|
0
|
|
|
|
|
if (extra_data != NULL && (extra_data->flags & PCRE_EXTRA_STUDY_DATA) != 0) |
|
|
0
|
|
|
|
|
|
156
|
|
|
|
|
|
|
{ |
157
|
0
|
|
|
|
|
|
study = (pcre_study_data *)extra_data->study_data; |
158
|
0
|
|
|
|
|
|
study->size = swap_uint32(study->size); |
159
|
0
|
|
|
|
|
|
study->flags = swap_uint32(study->flags); |
160
|
0
|
|
|
|
|
|
study->minlength = swap_uint32(study->minlength); |
161
|
|
|
|
|
|
|
} |
162
|
|
|
|
|
|
|
|
163
|
|
|
|
|
|
|
#ifndef COMPILE_PCRE8 |
164
|
|
|
|
|
|
|
ptr = (pcre_uchar *)re + re->name_table_offset; |
165
|
|
|
|
|
|
|
length = re->name_count * re->name_entry_size; |
166
|
|
|
|
|
|
|
#if defined SUPPORT_UTF && defined COMPILE_PCRE16 |
167
|
|
|
|
|
|
|
utf = (re->options & PCRE_UTF16) != 0; |
168
|
|
|
|
|
|
|
utf16_char = FALSE; |
169
|
|
|
|
|
|
|
#endif /* SUPPORT_UTF && COMPILE_PCRE16 */ |
170
|
|
|
|
|
|
|
|
171
|
|
|
|
|
|
|
while(TRUE) |
172
|
|
|
|
|
|
|
{ |
173
|
|
|
|
|
|
|
/* Swap previous characters. */ |
174
|
|
|
|
|
|
|
while (length-- > 0) |
175
|
|
|
|
|
|
|
{ |
176
|
|
|
|
|
|
|
#if defined COMPILE_PCRE16 |
177
|
|
|
|
|
|
|
*ptr = swap_uint16(*ptr); |
178
|
|
|
|
|
|
|
#elif defined COMPILE_PCRE32 |
179
|
|
|
|
|
|
|
*ptr = swap_uint32(*ptr); |
180
|
|
|
|
|
|
|
#endif |
181
|
|
|
|
|
|
|
ptr++; |
182
|
|
|
|
|
|
|
} |
183
|
|
|
|
|
|
|
#if defined SUPPORT_UTF && defined COMPILE_PCRE16 |
184
|
|
|
|
|
|
|
if (utf16_char) |
185
|
|
|
|
|
|
|
{ |
186
|
|
|
|
|
|
|
if (HAS_EXTRALEN(ptr[-1])) |
187
|
|
|
|
|
|
|
{ |
188
|
|
|
|
|
|
|
/* We know that there is only one extra character in UTF-16. */ |
189
|
|
|
|
|
|
|
*ptr = swap_uint16(*ptr); |
190
|
|
|
|
|
|
|
ptr++; |
191
|
|
|
|
|
|
|
} |
192
|
|
|
|
|
|
|
} |
193
|
|
|
|
|
|
|
utf16_char = FALSE; |
194
|
|
|
|
|
|
|
#endif /* SUPPORT_UTF */ |
195
|
|
|
|
|
|
|
|
196
|
|
|
|
|
|
|
/* Get next opcode. */ |
197
|
|
|
|
|
|
|
length = 0; |
198
|
|
|
|
|
|
|
#if defined COMPILE_PCRE16 |
199
|
|
|
|
|
|
|
*ptr = swap_uint16(*ptr); |
200
|
|
|
|
|
|
|
#elif defined COMPILE_PCRE32 |
201
|
|
|
|
|
|
|
*ptr = swap_uint32(*ptr); |
202
|
|
|
|
|
|
|
#endif |
203
|
|
|
|
|
|
|
switch (*ptr) |
204
|
|
|
|
|
|
|
{ |
205
|
|
|
|
|
|
|
case OP_END: |
206
|
|
|
|
|
|
|
return 0; |
207
|
|
|
|
|
|
|
|
208
|
|
|
|
|
|
|
#if defined SUPPORT_UTF && defined COMPILE_PCRE16 |
209
|
|
|
|
|
|
|
case OP_CHAR: |
210
|
|
|
|
|
|
|
case OP_CHARI: |
211
|
|
|
|
|
|
|
case OP_NOT: |
212
|
|
|
|
|
|
|
case OP_NOTI: |
213
|
|
|
|
|
|
|
case OP_STAR: |
214
|
|
|
|
|
|
|
case OP_MINSTAR: |
215
|
|
|
|
|
|
|
case OP_PLUS: |
216
|
|
|
|
|
|
|
case OP_MINPLUS: |
217
|
|
|
|
|
|
|
case OP_QUERY: |
218
|
|
|
|
|
|
|
case OP_MINQUERY: |
219
|
|
|
|
|
|
|
case OP_UPTO: |
220
|
|
|
|
|
|
|
case OP_MINUPTO: |
221
|
|
|
|
|
|
|
case OP_EXACT: |
222
|
|
|
|
|
|
|
case OP_POSSTAR: |
223
|
|
|
|
|
|
|
case OP_POSPLUS: |
224
|
|
|
|
|
|
|
case OP_POSQUERY: |
225
|
|
|
|
|
|
|
case OP_POSUPTO: |
226
|
|
|
|
|
|
|
case OP_STARI: |
227
|
|
|
|
|
|
|
case OP_MINSTARI: |
228
|
|
|
|
|
|
|
case OP_PLUSI: |
229
|
|
|
|
|
|
|
case OP_MINPLUSI: |
230
|
|
|
|
|
|
|
case OP_QUERYI: |
231
|
|
|
|
|
|
|
case OP_MINQUERYI: |
232
|
|
|
|
|
|
|
case OP_UPTOI: |
233
|
|
|
|
|
|
|
case OP_MINUPTOI: |
234
|
|
|
|
|
|
|
case OP_EXACTI: |
235
|
|
|
|
|
|
|
case OP_POSSTARI: |
236
|
|
|
|
|
|
|
case OP_POSPLUSI: |
237
|
|
|
|
|
|
|
case OP_POSQUERYI: |
238
|
|
|
|
|
|
|
case OP_POSUPTOI: |
239
|
|
|
|
|
|
|
case OP_NOTSTAR: |
240
|
|
|
|
|
|
|
case OP_NOTMINSTAR: |
241
|
|
|
|
|
|
|
case OP_NOTPLUS: |
242
|
|
|
|
|
|
|
case OP_NOTMINPLUS: |
243
|
|
|
|
|
|
|
case OP_NOTQUERY: |
244
|
|
|
|
|
|
|
case OP_NOTMINQUERY: |
245
|
|
|
|
|
|
|
case OP_NOTUPTO: |
246
|
|
|
|
|
|
|
case OP_NOTMINUPTO: |
247
|
|
|
|
|
|
|
case OP_NOTEXACT: |
248
|
|
|
|
|
|
|
case OP_NOTPOSSTAR: |
249
|
|
|
|
|
|
|
case OP_NOTPOSPLUS: |
250
|
|
|
|
|
|
|
case OP_NOTPOSQUERY: |
251
|
|
|
|
|
|
|
case OP_NOTPOSUPTO: |
252
|
|
|
|
|
|
|
case OP_NOTSTARI: |
253
|
|
|
|
|
|
|
case OP_NOTMINSTARI: |
254
|
|
|
|
|
|
|
case OP_NOTPLUSI: |
255
|
|
|
|
|
|
|
case OP_NOTMINPLUSI: |
256
|
|
|
|
|
|
|
case OP_NOTQUERYI: |
257
|
|
|
|
|
|
|
case OP_NOTMINQUERYI: |
258
|
|
|
|
|
|
|
case OP_NOTUPTOI: |
259
|
|
|
|
|
|
|
case OP_NOTMINUPTOI: |
260
|
|
|
|
|
|
|
case OP_NOTEXACTI: |
261
|
|
|
|
|
|
|
case OP_NOTPOSSTARI: |
262
|
|
|
|
|
|
|
case OP_NOTPOSPLUSI: |
263
|
|
|
|
|
|
|
case OP_NOTPOSQUERYI: |
264
|
|
|
|
|
|
|
case OP_NOTPOSUPTOI: |
265
|
|
|
|
|
|
|
if (utf) utf16_char = TRUE; |
266
|
|
|
|
|
|
|
#endif |
267
|
|
|
|
|
|
|
/* Fall through. */ |
268
|
|
|
|
|
|
|
|
269
|
|
|
|
|
|
|
default: |
270
|
|
|
|
|
|
|
length = PRIV(OP_lengths)[*ptr] - 1; |
271
|
|
|
|
|
|
|
break; |
272
|
|
|
|
|
|
|
|
273
|
|
|
|
|
|
|
case OP_CLASS: |
274
|
|
|
|
|
|
|
case OP_NCLASS: |
275
|
|
|
|
|
|
|
/* Skip the character bit map. */ |
276
|
|
|
|
|
|
|
ptr += 32/sizeof(pcre_uchar); |
277
|
|
|
|
|
|
|
length = 0; |
278
|
|
|
|
|
|
|
break; |
279
|
|
|
|
|
|
|
|
280
|
|
|
|
|
|
|
case OP_XCLASS: |
281
|
|
|
|
|
|
|
/* Reverse the size of the XCLASS instance. */ |
282
|
|
|
|
|
|
|
ptr++; |
283
|
|
|
|
|
|
|
#if defined COMPILE_PCRE16 |
284
|
|
|
|
|
|
|
*ptr = swap_uint16(*ptr); |
285
|
|
|
|
|
|
|
#elif defined COMPILE_PCRE32 |
286
|
|
|
|
|
|
|
*ptr = swap_uint32(*ptr); |
287
|
|
|
|
|
|
|
#endif |
288
|
|
|
|
|
|
|
#ifndef COMPILE_PCRE32 |
289
|
|
|
|
|
|
|
if (LINK_SIZE > 1) |
290
|
|
|
|
|
|
|
{ |
291
|
|
|
|
|
|
|
/* LINK_SIZE can be 1 or 2 in 16 bit mode. */ |
292
|
|
|
|
|
|
|
ptr++; |
293
|
|
|
|
|
|
|
*ptr = swap_uint16(*ptr); |
294
|
|
|
|
|
|
|
} |
295
|
|
|
|
|
|
|
#endif |
296
|
|
|
|
|
|
|
ptr++; |
297
|
|
|
|
|
|
|
length = (GET(ptr, -LINK_SIZE)) - (1 + LINK_SIZE + 1); |
298
|
|
|
|
|
|
|
#if defined COMPILE_PCRE16 |
299
|
|
|
|
|
|
|
*ptr = swap_uint16(*ptr); |
300
|
|
|
|
|
|
|
#elif defined COMPILE_PCRE32 |
301
|
|
|
|
|
|
|
*ptr = swap_uint32(*ptr); |
302
|
|
|
|
|
|
|
#endif |
303
|
|
|
|
|
|
|
if ((*ptr & XCL_MAP) != 0) |
304
|
|
|
|
|
|
|
{ |
305
|
|
|
|
|
|
|
/* Skip the character bit map. */ |
306
|
|
|
|
|
|
|
ptr += 32/sizeof(pcre_uchar); |
307
|
|
|
|
|
|
|
length -= 32/sizeof(pcre_uchar); |
308
|
|
|
|
|
|
|
} |
309
|
|
|
|
|
|
|
break; |
310
|
|
|
|
|
|
|
} |
311
|
|
|
|
|
|
|
ptr++; |
312
|
|
|
|
|
|
|
} |
313
|
|
|
|
|
|
|
/* Control should never reach here in 16/32 bit mode. */ |
314
|
|
|
|
|
|
|
#else /* In 8-bit mode, the pattern does not need to be processed. */ |
315
|
0
|
|
|
|
|
|
return 0; |
316
|
|
|
|
|
|
|
#endif /* !COMPILE_PCRE8 */ |
317
|
|
|
|
|
|
|
} |
318
|
|
|
|
|
|
|
|
319
|
|
|
|
|
|
|
/* End of pcre_byte_order.c */ |