6 |
and semantics are as close as possible to those of the Perl 5 language. |
and semantics are as close as possible to those of the Perl 5 language. |
7 |
|
|
8 |
Written by Philip Hazel |
Written by Philip Hazel |
9 |
Copyright (c) 1997-2010 University of Cambridge |
Copyright (c) 1997-2011 University of Cambridge |
10 |
|
|
11 |
----------------------------------------------------------------------------- |
----------------------------------------------------------------------------- |
12 |
Redistribution and use in source and binary forms, with or without |
Redistribution and use in source and binary forms, with or without |
92 |
|
|
93 |
#define COMPILE_WORK_SIZE (4096) |
#define COMPILE_WORK_SIZE (4096) |
94 |
|
|
95 |
/* The overrun tests check for a slightly smaller size so that they detect the |
/* The overrun tests check for a slightly smaller size so that they detect the |
96 |
overrun before it actually does run off the end of the data block. */ |
overrun before it actually does run off the end of the data block. */ |
97 |
|
|
98 |
#define WORK_SIZE_CHECK (COMPILE_WORK_SIZE - 100) |
#define WORK_SIZE_CHECK (COMPILE_WORK_SIZE - 100) |
124 |
-ESC_H, 0, |
-ESC_H, 0, |
125 |
0, -ESC_K, |
0, -ESC_K, |
126 |
0, 0, |
0, 0, |
127 |
0, 0, |
-ESC_N, 0, |
128 |
-ESC_P, -ESC_Q, |
-ESC_P, -ESC_Q, |
129 |
-ESC_R, -ESC_S, |
-ESC_R, -ESC_S, |
130 |
0, 0, |
0, 0, |
171 |
/* B8 */ 0, 0, 0, 0, 0, ']', '=', '-', |
/* B8 */ 0, 0, 0, 0, 0, ']', '=', '-', |
172 |
/* C0 */ '{',-ESC_A, -ESC_B, -ESC_C, -ESC_D,-ESC_E, 0, -ESC_G, |
/* C0 */ '{',-ESC_A, -ESC_B, -ESC_C, -ESC_D,-ESC_E, 0, -ESC_G, |
173 |
/* C8 */-ESC_H, 0, 0, 0, 0, 0, 0, 0, |
/* C8 */-ESC_H, 0, 0, 0, 0, 0, 0, 0, |
174 |
/* D0 */ '}', 0, -ESC_K, 0, 0, 0, 0, -ESC_P, |
/* D0 */ '}', 0, -ESC_K, 0, 0,-ESC_N, 0, -ESC_P, |
175 |
/* D8 */-ESC_Q,-ESC_R, 0, 0, 0, 0, 0, 0, |
/* D8 */-ESC_Q,-ESC_R, 0, 0, 0, 0, 0, 0, |
176 |
/* E0 */ '\\', 0, -ESC_S, 0, 0,-ESC_V, -ESC_W, -ESC_X, |
/* E0 */ '\\', 0, -ESC_S, 0, 0,-ESC_V, -ESC_W, -ESC_X, |
177 |
/* E8 */ 0,-ESC_Z, 0, 0, 0, 0, 0, 0, |
/* E8 */ 0,-ESC_Z, 0, 0, 0, 0, 0, 0, |
188 |
platforms. */ |
platforms. */ |
189 |
|
|
190 |
typedef struct verbitem { |
typedef struct verbitem { |
191 |
int len; |
int len; /* Length of verb name */ |
192 |
int op; |
int op; /* Op when no arg, or -1 if arg mandatory */ |
193 |
|
int op_arg; /* Op when arg present, or -1 if not allowed */ |
194 |
} verbitem; |
} verbitem; |
195 |
|
|
196 |
static const char verbnames[] = |
static const char verbnames[] = |
197 |
|
"\0" /* Empty name is a shorthand for MARK */ |
198 |
|
STRING_MARK0 |
199 |
STRING_ACCEPT0 |
STRING_ACCEPT0 |
200 |
STRING_COMMIT0 |
STRING_COMMIT0 |
201 |
STRING_F0 |
STRING_F0 |
205 |
STRING_THEN; |
STRING_THEN; |
206 |
|
|
207 |
static const verbitem verbs[] = { |
static const verbitem verbs[] = { |
208 |
{ 6, OP_ACCEPT }, |
{ 0, -1, OP_MARK }, |
209 |
{ 6, OP_COMMIT }, |
{ 4, -1, OP_MARK }, |
210 |
{ 1, OP_FAIL }, |
{ 6, OP_ACCEPT, -1 }, |
211 |
{ 4, OP_FAIL }, |
{ 6, OP_COMMIT, -1 }, |
212 |
{ 5, OP_PRUNE }, |
{ 1, OP_FAIL, -1 }, |
213 |
{ 4, OP_SKIP }, |
{ 4, OP_FAIL, -1 }, |
214 |
{ 4, OP_THEN } |
{ 5, OP_PRUNE, OP_PRUNE_ARG }, |
215 |
|
{ 4, OP_SKIP, OP_SKIP_ARG }, |
216 |
|
{ 4, OP_THEN, OP_THEN_ARG } |
217 |
}; |
}; |
218 |
|
|
219 |
static const int verbcount = sizeof(verbs)/sizeof(verbitem); |
static const int verbcount = sizeof(verbs)/sizeof(verbitem); |
261 |
cbit_xdigit,-1, 0 /* xdigit */ |
cbit_xdigit,-1, 0 /* xdigit */ |
262 |
}; |
}; |
263 |
|
|
264 |
|
/* Table of substitutes for \d etc when PCRE_UCP is set. The POSIX class |
265 |
|
substitutes must be in the order of the names, defined above, and there are |
266 |
|
both positive and negative cases. NULL means no substitute. */ |
267 |
|
|
268 |
|
#ifdef SUPPORT_UCP |
269 |
|
static const uschar *substitutes[] = { |
270 |
|
(uschar *)"\\P{Nd}", /* \D */ |
271 |
|
(uschar *)"\\p{Nd}", /* \d */ |
272 |
|
(uschar *)"\\P{Xsp}", /* \S */ /* NOTE: Xsp is Perl space */ |
273 |
|
(uschar *)"\\p{Xsp}", /* \s */ |
274 |
|
(uschar *)"\\P{Xwd}", /* \W */ |
275 |
|
(uschar *)"\\p{Xwd}" /* \w */ |
276 |
|
}; |
277 |
|
|
278 |
|
static const uschar *posix_substitutes[] = { |
279 |
|
(uschar *)"\\p{L}", /* alpha */ |
280 |
|
(uschar *)"\\p{Ll}", /* lower */ |
281 |
|
(uschar *)"\\p{Lu}", /* upper */ |
282 |
|
(uschar *)"\\p{Xan}", /* alnum */ |
283 |
|
NULL, /* ascii */ |
284 |
|
(uschar *)"\\h", /* blank */ |
285 |
|
NULL, /* cntrl */ |
286 |
|
(uschar *)"\\p{Nd}", /* digit */ |
287 |
|
NULL, /* graph */ |
288 |
|
NULL, /* print */ |
289 |
|
NULL, /* punct */ |
290 |
|
(uschar *)"\\p{Xps}", /* space */ /* NOTE: Xps is POSIX space */ |
291 |
|
(uschar *)"\\p{Xwd}", /* word */ |
292 |
|
NULL, /* xdigit */ |
293 |
|
/* Negated cases */ |
294 |
|
(uschar *)"\\P{L}", /* ^alpha */ |
295 |
|
(uschar *)"\\P{Ll}", /* ^lower */ |
296 |
|
(uschar *)"\\P{Lu}", /* ^upper */ |
297 |
|
(uschar *)"\\P{Xan}", /* ^alnum */ |
298 |
|
NULL, /* ^ascii */ |
299 |
|
(uschar *)"\\H", /* ^blank */ |
300 |
|
NULL, /* ^cntrl */ |
301 |
|
(uschar *)"\\P{Nd}", /* ^digit */ |
302 |
|
NULL, /* ^graph */ |
303 |
|
NULL, /* ^print */ |
304 |
|
NULL, /* ^punct */ |
305 |
|
(uschar *)"\\P{Xps}", /* ^space */ /* NOTE: Xps is POSIX space */ |
306 |
|
(uschar *)"\\P{Xwd}", /* ^word */ |
307 |
|
NULL /* ^xdigit */ |
308 |
|
}; |
309 |
|
#define POSIX_SUBSIZE (sizeof(posix_substitutes)/sizeof(uschar *)) |
310 |
|
#endif |
311 |
|
|
312 |
#define STRING(a) # a |
#define STRING(a) # a |
313 |
#define XSTRING(s) STRING(s) |
#define XSTRING(s) STRING(s) |
320 |
it is now one long string. We cannot use a table of offsets, because the |
it is now one long string. We cannot use a table of offsets, because the |
321 |
lengths of inserts such as XSTRING(MAX_NAME_SIZE) are not known. Instead, we |
lengths of inserts such as XSTRING(MAX_NAME_SIZE) are not known. Instead, we |
322 |
simply count through to the one we want - this isn't a performance issue |
simply count through to the one we want - this isn't a performance issue |
323 |
because these strings are used only when there is a compilation error. |
because these strings are used only when there is a compilation error. |
324 |
|
|
325 |
Each substring ends with \0 to insert a null character. This includes the final |
Each substring ends with \0 to insert a null character. This includes the final |
326 |
substring, so that the whole string ends with \0\0, which can be detected when |
substring, so that the whole string ends with \0\0, which can be detected when |
327 |
counting through. */ |
counting through. */ |
328 |
|
|
329 |
static const char error_texts[] = |
static const char error_texts[] = |
371 |
/* 35 */ |
/* 35 */ |
372 |
"invalid condition (?(0)\0" |
"invalid condition (?(0)\0" |
373 |
"\\C not allowed in lookbehind assertion\0" |
"\\C not allowed in lookbehind assertion\0" |
374 |
"PCRE does not support \\L, \\l, \\N, \\U, or \\u\0" |
"PCRE does not support \\L, \\l, \\N{name}, \\U, or \\u\0" |
375 |
"number after (?C is > 255\0" |
"number after (?C is > 255\0" |
376 |
"closing ) for (?C expected\0" |
"closing ) for (?C expected\0" |
377 |
/* 40 */ |
/* 40 */ |
397 |
"inconsistent NEWLINE options\0" |
"inconsistent NEWLINE options\0" |
398 |
"\\g is not followed by a braced, angle-bracketed, or quoted name/number or by a plain number\0" |
"\\g is not followed by a braced, angle-bracketed, or quoted name/number or by a plain number\0" |
399 |
"a numbered reference must not be zero\0" |
"a numbered reference must not be zero\0" |
400 |
"(*VERB) with an argument is not supported\0" |
"an argument is not allowed for (*ACCEPT), (*FAIL), or (*COMMIT)\0" |
401 |
/* 60 */ |
/* 60 */ |
402 |
"(*VERB) not recognized\0" |
"(*VERB) not recognized\0" |
403 |
"number is too big\0" |
"number is too big\0" |
405 |
"digit expected after (?+\0" |
"digit expected after (?+\0" |
406 |
"] is an invalid data character in JavaScript compatibility mode\0" |
"] is an invalid data character in JavaScript compatibility mode\0" |
407 |
/* 65 */ |
/* 65 */ |
408 |
"different names for subpatterns of the same number are not allowed\0"; |
"different names for subpatterns of the same number are not allowed\0" |
409 |
|
"(*MARK) must have an argument\0" |
410 |
|
"this version of PCRE is not compiled with PCRE_UCP support\0" |
411 |
|
"\\c must be followed by an ASCII character\0" |
412 |
|
; |
413 |
|
|
414 |
/* Table to identify digits and hex digits. This is used when compiling |
/* Table to identify digits and hex digits. This is used when compiling |
415 |
patterns. Note that the tables in chartables are dependent on the locale, and |
patterns. Note that the tables in chartables are dependent on the locale, and |
545 |
/* Definition to allow mutual recursion */ |
/* Definition to allow mutual recursion */ |
546 |
|
|
547 |
static BOOL |
static BOOL |
548 |
compile_regex(int, int, uschar **, const uschar **, int *, BOOL, BOOL, int, |
compile_regex(int, uschar **, const uschar **, int *, BOOL, BOOL, int, int *, |
549 |
int *, int *, branch_chain *, compile_data *, int *); |
int *, branch_chain *, compile_data *, int *); |
550 |
|
|
551 |
|
|
552 |
|
|
567 |
find_error_text(int n) |
find_error_text(int n) |
568 |
{ |
{ |
569 |
const char *s = error_texts; |
const char *s = error_texts; |
570 |
for (; n > 0; n--) |
for (; n > 0; n--) |
571 |
{ |
{ |
572 |
while (*s++ != 0) {}; |
while (*s++ != 0) {}; |
573 |
if (*s == 0) return "Error text not found (please report)"; |
if (*s == 0) return "Error text not found (please report)"; |
574 |
} |
} |
575 |
return s; |
return s; |
576 |
} |
} |
577 |
|
|
642 |
|
|
643 |
case CHAR_l: |
case CHAR_l: |
644 |
case CHAR_L: |
case CHAR_L: |
|
case CHAR_N: |
|
645 |
case CHAR_u: |
case CHAR_u: |
646 |
case CHAR_U: |
case CHAR_U: |
647 |
*errorcodeptr = ERR37; |
*errorcodeptr = ERR37; |
842 |
break; |
break; |
843 |
|
|
844 |
/* For \c, a following letter is upper-cased; then the 0x40 bit is flipped. |
/* For \c, a following letter is upper-cased; then the 0x40 bit is flipped. |
845 |
This coding is ASCII-specific, but then the whole concept of \cx is |
An error is given if the byte following \c is not an ASCII character. This |
846 |
|
coding is ASCII-specific, but then the whole concept of \cx is |
847 |
ASCII-specific. (However, an EBCDIC equivalent has now been added.) */ |
ASCII-specific. (However, an EBCDIC equivalent has now been added.) */ |
848 |
|
|
849 |
case CHAR_c: |
case CHAR_c: |
853 |
*errorcodeptr = ERR2; |
*errorcodeptr = ERR2; |
854 |
break; |
break; |
855 |
} |
} |
856 |
|
#ifndef EBCDIC /* ASCII/UTF-8 coding */ |
857 |
#ifndef EBCDIC /* ASCII/UTF-8 coding */ |
if (c > 127) /* Excludes all non-ASCII in either mode */ |
858 |
|
{ |
859 |
|
*errorcodeptr = ERR68; |
860 |
|
break; |
861 |
|
} |
862 |
if (c >= CHAR_a && c <= CHAR_z) c -= 32; |
if (c >= CHAR_a && c <= CHAR_z) c -= 32; |
863 |
c ^= 0x40; |
c ^= 0x40; |
864 |
#else /* EBCDIC coding */ |
#else /* EBCDIC coding */ |
865 |
if (c >= CHAR_a && c <= CHAR_z) c += 64; |
if (c >= CHAR_a && c <= CHAR_z) c += 64; |
866 |
c ^= 0xC0; |
c ^= 0xC0; |
867 |
#endif |
#endif |
884 |
} |
} |
885 |
} |
} |
886 |
|
|
887 |
|
/* Perl supports \N{name} for character names, as well as plain \N for "not |
888 |
|
newline". PCRE does not support \N{name}. */ |
889 |
|
|
890 |
|
if (c == -ESC_N && ptr[1] == CHAR_LEFT_CURLY_BRACKET) |
891 |
|
*errorcodeptr = ERR37; |
892 |
|
|
893 |
|
/* If PCRE_UCP is set, we change the values for \d etc. */ |
894 |
|
|
895 |
|
if ((options & PCRE_UCP) != 0 && c <= -ESC_D && c >= -ESC_w) |
896 |
|
c -= (ESC_DU - ESC_D); |
897 |
|
|
898 |
|
/* Set the pointer to the final character before returning. */ |
899 |
|
|
900 |
*ptrptr = ptr; |
*ptrptr = ptr; |
901 |
return c; |
return c; |
902 |
} |
} |
1105 |
start at a parenthesis. It scans along a pattern's text looking for capturing |
start at a parenthesis. It scans along a pattern's text looking for capturing |
1106 |
subpatterns, and counting them. If it finds a named pattern that matches the |
subpatterns, and counting them. If it finds a named pattern that matches the |
1107 |
name it is given, it returns its number. Alternatively, if the name is NULL, it |
name it is given, it returns its number. Alternatively, if the name is NULL, it |
1108 |
returns when it reaches a given numbered subpattern. We know that if (?P< is |
returns when it reaches a given numbered subpattern. Recursion is used to keep |
1109 |
encountered, the name will be terminated by '>' because that is checked in the |
track of subpatterns that reset the capturing group numbers - the (?| feature. |
1110 |
first pass. Recursion is used to keep track of subpatterns that reset the |
|
1111 |
capturing group numbers - the (?| feature. |
This function was originally called only from the second pass, in which we know |
1112 |
|
that if (?< or (?' or (?P< is encountered, the name will be correctly |
1113 |
|
terminated because that is checked in the first pass. There is now one call to |
1114 |
|
this function in the first pass, to check for a recursive back reference by |
1115 |
|
name (so that we can make the whole group atomic). In this case, we need check |
1116 |
|
only up to the current position in the pattern, and that is still OK because |
1117 |
|
and previous occurrences will have been checked. To make this work, the test |
1118 |
|
for "end of pattern" is a check against cd->end_pattern in the main loop, |
1119 |
|
instead of looking for a binary zero. This means that the special first-pass |
1120 |
|
call can adjust cd->end_pattern temporarily. (Checks for binary zero while |
1121 |
|
processing items within the loop are OK, because afterwards the main loop will |
1122 |
|
terminate.) |
1123 |
|
|
1124 |
Arguments: |
Arguments: |
1125 |
ptrptr address of the current character pointer (updated) |
ptrptr address of the current character pointer (updated) |
1127 |
name name to seek, or NULL if seeking a numbered subpattern |
name name to seek, or NULL if seeking a numbered subpattern |
1128 |
lorn name length, or subpattern number if name is NULL |
lorn name length, or subpattern number if name is NULL |
1129 |
xmode TRUE if we are in /x mode |
xmode TRUE if we are in /x mode |
1130 |
|
utf8 TRUE if we are in UTF-8 mode |
1131 |
count pointer to the current capturing subpattern number (updated) |
count pointer to the current capturing subpattern number (updated) |
1132 |
|
|
1133 |
Returns: the number of the named subpattern, or -1 if not found |
Returns: the number of the named subpattern, or -1 if not found |
1135 |
|
|
1136 |
static int |
static int |
1137 |
find_parens_sub(uschar **ptrptr, compile_data *cd, const uschar *name, int lorn, |
find_parens_sub(uschar **ptrptr, compile_data *cd, const uschar *name, int lorn, |
1138 |
BOOL xmode, int *count) |
BOOL xmode, BOOL utf8, int *count) |
1139 |
{ |
{ |
1140 |
uschar *ptr = *ptrptr; |
uschar *ptr = *ptrptr; |
1141 |
int start_count = *count; |
int start_count = *count; |
1147 |
|
|
1148 |
if (ptr[0] == CHAR_LEFT_PARENTHESIS) |
if (ptr[0] == CHAR_LEFT_PARENTHESIS) |
1149 |
{ |
{ |
1150 |
if (ptr[1] == CHAR_QUESTION_MARK && |
/* Handle specials such as (*SKIP) or (*UTF8) etc. */ |
1151 |
ptr[2] == CHAR_VERTICAL_LINE) |
|
1152 |
|
if (ptr[1] == CHAR_ASTERISK) ptr += 2; |
1153 |
|
|
1154 |
|
/* Handle a normal, unnamed capturing parenthesis. */ |
1155 |
|
|
1156 |
|
else if (ptr[1] != CHAR_QUESTION_MARK) |
1157 |
|
{ |
1158 |
|
*count += 1; |
1159 |
|
if (name == NULL && *count == lorn) return *count; |
1160 |
|
ptr++; |
1161 |
|
} |
1162 |
|
|
1163 |
|
/* All cases now have (? at the start. Remember when we are in a group |
1164 |
|
where the parenthesis numbers are duplicated. */ |
1165 |
|
|
1166 |
|
else if (ptr[2] == CHAR_VERTICAL_LINE) |
1167 |
{ |
{ |
1168 |
ptr += 3; |
ptr += 3; |
1169 |
dup_parens = TRUE; |
dup_parens = TRUE; |
1170 |
} |
} |
1171 |
|
|
1172 |
/* Handle a normal, unnamed capturing parenthesis */ |
/* Handle comments; all characters are allowed until a ket is reached. */ |
1173 |
|
|
1174 |
else if (ptr[1] != CHAR_QUESTION_MARK && ptr[1] != CHAR_ASTERISK) |
else if (ptr[2] == CHAR_NUMBER_SIGN) |
1175 |
{ |
{ |
1176 |
*count += 1; |
for (ptr += 3; *ptr != 0; ptr++) if (*ptr == CHAR_RIGHT_PARENTHESIS) break; |
1177 |
if (name == NULL && *count == lorn) return *count; |
goto FAIL_EXIT; |
|
ptr++; |
|
1178 |
} |
} |
1179 |
|
|
1180 |
/* Handle a condition. If it is an assertion, just carry on so that it |
/* Handle a condition. If it is an assertion, just carry on so that it |
1181 |
is processed as normal. If not, skip to the closing parenthesis of the |
is processed as normal. If not, skip to the closing parenthesis of the |
1182 |
condition (there can't be any nested parens. */ |
condition (there can't be any nested parens). */ |
1183 |
|
|
1184 |
else if (ptr[2] == CHAR_LEFT_PARENTHESIS) |
else if (ptr[2] == CHAR_LEFT_PARENTHESIS) |
1185 |
{ |
{ |
1191 |
} |
} |
1192 |
} |
} |
1193 |
|
|
1194 |
/* We have either (? or (* and not a condition */ |
/* Start with (? but not a condition. */ |
1195 |
|
|
1196 |
else |
else |
1197 |
{ |
{ |
1220 |
} |
} |
1221 |
|
|
1222 |
/* Past any initial parenthesis handling, scan for parentheses or vertical |
/* Past any initial parenthesis handling, scan for parentheses or vertical |
1223 |
bars. */ |
bars. Stop if we get to cd->end_pattern. Note that this is important for the |
1224 |
|
first-pass call when this value is temporarily adjusted to stop at the current |
1225 |
|
position. So DO NOT change this to a test for binary zero. */ |
1226 |
|
|
1227 |
for (; *ptr != 0; ptr++) |
for (; ptr < cd->end_pattern; ptr++) |
1228 |
{ |
{ |
1229 |
/* Skip over backslashed characters and also entire \Q...\E */ |
/* Skip over backslashed characters and also entire \Q...\E */ |
1230 |
|
|
1298 |
|
|
1299 |
if (xmode && *ptr == CHAR_NUMBER_SIGN) |
if (xmode && *ptr == CHAR_NUMBER_SIGN) |
1300 |
{ |
{ |
1301 |
while (*(++ptr) != 0 && *ptr != CHAR_NL) {}; |
ptr++; |
1302 |
|
while (*ptr != 0) |
1303 |
|
{ |
1304 |
|
if (IS_NEWLINE(ptr)) { ptr += cd->nllen - 1; break; } |
1305 |
|
ptr++; |
1306 |
|
#ifdef SUPPORT_UTF8 |
1307 |
|
if (utf8) while ((*ptr & 0xc0) == 0x80) ptr++; |
1308 |
|
#endif |
1309 |
|
} |
1310 |
if (*ptr == 0) goto FAIL_EXIT; |
if (*ptr == 0) goto FAIL_EXIT; |
1311 |
continue; |
continue; |
1312 |
} |
} |
1315 |
|
|
1316 |
if (*ptr == CHAR_LEFT_PARENTHESIS) |
if (*ptr == CHAR_LEFT_PARENTHESIS) |
1317 |
{ |
{ |
1318 |
int rc = find_parens_sub(&ptr, cd, name, lorn, xmode, count); |
int rc = find_parens_sub(&ptr, cd, name, lorn, xmode, utf8, count); |
1319 |
if (rc > 0) return rc; |
if (rc > 0) return rc; |
1320 |
if (*ptr == 0) goto FAIL_EXIT; |
if (*ptr == 0) goto FAIL_EXIT; |
1321 |
} |
} |
1323 |
else if (*ptr == CHAR_RIGHT_PARENTHESIS) |
else if (*ptr == CHAR_RIGHT_PARENTHESIS) |
1324 |
{ |
{ |
1325 |
if (dup_parens && *count < hwm_count) *count = hwm_count; |
if (dup_parens && *count < hwm_count) *count = hwm_count; |
1326 |
*ptrptr = ptr; |
goto FAIL_EXIT; |
|
return -1; |
|
1327 |
} |
} |
1328 |
|
|
1329 |
else if (*ptr == CHAR_VERTICAL_LINE && dup_parens) |
else if (*ptr == CHAR_VERTICAL_LINE && dup_parens) |
1361 |
name name to seek, or NULL if seeking a numbered subpattern |
name name to seek, or NULL if seeking a numbered subpattern |
1362 |
lorn name length, or subpattern number if name is NULL |
lorn name length, or subpattern number if name is NULL |
1363 |
xmode TRUE if we are in /x mode |
xmode TRUE if we are in /x mode |
1364 |
|
utf8 TRUE if we are in UTF-8 mode |
1365 |
|
|
1366 |
Returns: the number of the found subpattern, or -1 if not found |
Returns: the number of the found subpattern, or -1 if not found |
1367 |
*/ |
*/ |
1368 |
|
|
1369 |
static int |
static int |
1370 |
find_parens(compile_data *cd, const uschar *name, int lorn, BOOL xmode) |
find_parens(compile_data *cd, const uschar *name, int lorn, BOOL xmode, |
1371 |
|
BOOL utf8) |
1372 |
{ |
{ |
1373 |
uschar *ptr = (uschar *)cd->start_pattern; |
uschar *ptr = (uschar *)cd->start_pattern; |
1374 |
int count = 0; |
int count = 0; |
1381 |
|
|
1382 |
for (;;) |
for (;;) |
1383 |
{ |
{ |
1384 |
rc = find_parens_sub(&ptr, cd, name, lorn, xmode, &count); |
rc = find_parens_sub(&ptr, cd, name, lorn, xmode, utf8, &count); |
1385 |
if (rc > 0 || *ptr++ == 0) break; |
if (rc > 0 || *ptr++ == 0) break; |
1386 |
} |
} |
1387 |
|
|
1397 |
|
|
1398 |
/* This is called by several functions that scan a compiled expression looking |
/* This is called by several functions that scan a compiled expression looking |
1399 |
for a fixed first character, or an anchoring op code etc. It skips over things |
for a fixed first character, or an anchoring op code etc. It skips over things |
1400 |
that do not influence this. For some calls, a change of option is important. |
that do not influence this. For some calls, it makes sense to skip negative |
1401 |
For some calls, it makes sense to skip negative forward and all backward |
forward and all backward assertions, and also the \b assertion; for others it |
1402 |
assertions, and also the \b assertion; for others it does not. |
does not. |
1403 |
|
|
1404 |
Arguments: |
Arguments: |
1405 |
code pointer to the start of the group |
code pointer to the start of the group |
|
options pointer to external options |
|
|
optbit the option bit whose changing is significant, or |
|
|
zero if none are |
|
1406 |
skipassert TRUE if certain assertions are to be skipped |
skipassert TRUE if certain assertions are to be skipped |
1407 |
|
|
1408 |
Returns: pointer to the first significant opcode |
Returns: pointer to the first significant opcode |
1409 |
*/ |
*/ |
1410 |
|
|
1411 |
static const uschar* |
static const uschar* |
1412 |
first_significant_code(const uschar *code, int *options, int optbit, |
first_significant_code(const uschar *code, BOOL skipassert) |
|
BOOL skipassert) |
|
1413 |
{ |
{ |
1414 |
for (;;) |
for (;;) |
1415 |
{ |
{ |
1416 |
switch ((int)*code) |
switch ((int)*code) |
1417 |
{ |
{ |
|
case OP_OPT: |
|
|
if (optbit > 0 && ((int)code[1] & optbit) != (*options & optbit)) |
|
|
*options = (int)code[1]; |
|
|
code += 2; |
|
|
break; |
|
|
|
|
1418 |
case OP_ASSERT_NOT: |
case OP_ASSERT_NOT: |
1419 |
case OP_ASSERTBACK: |
case OP_ASSERTBACK: |
1420 |
case OP_ASSERTBACK_NOT: |
case OP_ASSERTBACK_NOT: |
1464 |
|
|
1465 |
Arguments: |
Arguments: |
1466 |
code points to the start of the pattern (the bracket) |
code points to the start of the pattern (the bracket) |
1467 |
options the compiling options |
utf8 TRUE in UTF-8 mode |
1468 |
atend TRUE if called when the pattern is complete |
atend TRUE if called when the pattern is complete |
1469 |
cd the "compile data" structure |
cd the "compile data" structure |
1470 |
|
|
1475 |
*/ |
*/ |
1476 |
|
|
1477 |
static int |
static int |
1478 |
find_fixedlength(uschar *code, int options, BOOL atend, compile_data *cd) |
find_fixedlength(uschar *code, BOOL utf8, BOOL atend, compile_data *cd) |
1479 |
{ |
{ |
1480 |
int length = -1; |
int length = -1; |
1481 |
|
|
1492 |
register int op = *cc; |
register int op = *cc; |
1493 |
switch (op) |
switch (op) |
1494 |
{ |
{ |
1495 |
|
/* We only need to continue for OP_CBRA (normal capturing bracket) and |
1496 |
|
OP_BRA (normal non-capturing bracket) because the other variants of these |
1497 |
|
opcodes are all concerned with unlimited repeated groups, which of course |
1498 |
|
are not of fixed length. They will cause a -1 response from the default |
1499 |
|
case of this switch. */ |
1500 |
|
|
1501 |
case OP_CBRA: |
case OP_CBRA: |
1502 |
case OP_BRA: |
case OP_BRA: |
1503 |
case OP_ONCE: |
case OP_ONCE: |
1504 |
case OP_COND: |
case OP_COND: |
1505 |
d = find_fixedlength(cc + ((op == OP_CBRA)? 2:0), options, atend, cd); |
d = find_fixedlength(cc + ((op == OP_CBRA)? 2:0), utf8, atend, cd); |
1506 |
if (d < 0) return d; |
if (d < 0) return d; |
1507 |
branchlength += d; |
branchlength += d; |
1508 |
do cc += GET(cc, 1); while (*cc == OP_ALT); |
do cc += GET(cc, 1); while (*cc == OP_ALT); |
1511 |
|
|
1512 |
/* Reached end of a branch; if it's a ket it is the end of a nested |
/* Reached end of a branch; if it's a ket it is the end of a nested |
1513 |
call. If it's ALT it is an alternation in a nested call. If it is |
call. If it's ALT it is an alternation in a nested call. If it is |
1514 |
END it's the end of the outer call. All can be handled by the same code. */ |
END it's the end of the outer call. All can be handled by the same code. |
1515 |
|
Note that we must not include the OP_KETRxxx opcodes here, because they |
1516 |
|
all imply an unlimited repeat. */ |
1517 |
|
|
1518 |
case OP_ALT: |
case OP_ALT: |
1519 |
case OP_KET: |
case OP_KET: |
|
case OP_KETRMAX: |
|
|
case OP_KETRMIN: |
|
1520 |
case OP_END: |
case OP_END: |
1521 |
if (length < 0) length = branchlength; |
if (length < 0) length = branchlength; |
1522 |
else if (length != branchlength) return -1; |
else if (length != branchlength) return -1; |
1534 |
cs = ce = (uschar *)cd->start_code + GET(cc, 1); /* Start subpattern */ |
cs = ce = (uschar *)cd->start_code + GET(cc, 1); /* Start subpattern */ |
1535 |
do ce += GET(ce, 1); while (*ce == OP_ALT); /* End subpattern */ |
do ce += GET(ce, 1); while (*ce == OP_ALT); /* End subpattern */ |
1536 |
if (cc > cs && cc < ce) return -1; /* Recursion */ |
if (cc > cs && cc < ce) return -1; /* Recursion */ |
1537 |
d = find_fixedlength(cs + 2, options, atend, cd); |
d = find_fixedlength(cs + 2, utf8, atend, cd); |
1538 |
if (d < 0) return d; |
if (d < 0) return d; |
1539 |
branchlength += d; |
branchlength += d; |
1540 |
cc += 1 + LINK_SIZE; |
cc += 1 + LINK_SIZE; |
1557 |
case OP_RREF: |
case OP_RREF: |
1558 |
case OP_NRREF: |
case OP_NRREF: |
1559 |
case OP_DEF: |
case OP_DEF: |
|
case OP_OPT: |
|
1560 |
case OP_CALLOUT: |
case OP_CALLOUT: |
1561 |
case OP_SOD: |
case OP_SOD: |
1562 |
case OP_SOM: |
case OP_SOM: |
1564 |
case OP_EOD: |
case OP_EOD: |
1565 |
case OP_EODN: |
case OP_EODN: |
1566 |
case OP_CIRC: |
case OP_CIRC: |
1567 |
|
case OP_CIRCM: |
1568 |
case OP_DOLL: |
case OP_DOLL: |
1569 |
|
case OP_DOLLM: |
1570 |
case OP_NOT_WORD_BOUNDARY: |
case OP_NOT_WORD_BOUNDARY: |
1571 |
case OP_WORD_BOUNDARY: |
case OP_WORD_BOUNDARY: |
1572 |
cc += _pcre_OP_lengths[*cc]; |
cc += _pcre_OP_lengths[*cc]; |
1575 |
/* Handle literal characters */ |
/* Handle literal characters */ |
1576 |
|
|
1577 |
case OP_CHAR: |
case OP_CHAR: |
1578 |
case OP_CHARNC: |
case OP_CHARI: |
1579 |
case OP_NOT: |
case OP_NOT: |
1580 |
|
case OP_NOTI: |
1581 |
branchlength++; |
branchlength++; |
1582 |
cc += 2; |
cc += 2; |
1583 |
#ifdef SUPPORT_UTF8 |
#ifdef SUPPORT_UTF8 |
1584 |
if ((options & PCRE_UTF8) != 0 && cc[-1] >= 0xc0) |
if (utf8 && cc[-1] >= 0xc0) cc += _pcre_utf8_table4[cc[-1] & 0x3f]; |
|
cc += _pcre_utf8_table4[cc[-1] & 0x3f]; |
|
1585 |
#endif |
#endif |
1586 |
break; |
break; |
1587 |
|
|
1592 |
branchlength += GET2(cc,1); |
branchlength += GET2(cc,1); |
1593 |
cc += 4; |
cc += 4; |
1594 |
#ifdef SUPPORT_UTF8 |
#ifdef SUPPORT_UTF8 |
1595 |
if ((options & PCRE_UTF8) != 0 && cc[-1] >= 0xc0) |
if (utf8 && cc[-1] >= 0xc0) cc += _pcre_utf8_table4[cc[-1] & 0x3f]; |
|
cc += _pcre_utf8_table4[cc[-1] & 0x3f]; |
|
1596 |
#endif |
#endif |
1597 |
break; |
break; |
1598 |
|
|
1694 |
for (;;) |
for (;;) |
1695 |
{ |
{ |
1696 |
register int c = *code; |
register int c = *code; |
1697 |
|
|
1698 |
if (c == OP_END) return NULL; |
if (c == OP_END) return NULL; |
1699 |
|
|
1700 |
/* XCLASS is used for classes that cannot be represented just by a bit |
/* XCLASS is used for classes that cannot be represented just by a bit |
1713 |
|
|
1714 |
/* Handle capturing bracket */ |
/* Handle capturing bracket */ |
1715 |
|
|
1716 |
else if (c == OP_CBRA) |
else if (c == OP_CBRA || c == OP_SCBRA || |
1717 |
|
c == OP_CBRAPOS || c == OP_SCBRAPOS) |
1718 |
{ |
{ |
1719 |
int n = GET2(code, 1+LINK_SIZE); |
int n = GET2(code, 1+LINK_SIZE); |
1720 |
if (n == number) return (uschar *)code; |
if (n == number) return (uschar *)code; |
1723 |
|
|
1724 |
/* Otherwise, we can get the item's length from the table, except that for |
/* Otherwise, we can get the item's length from the table, except that for |
1725 |
repeated character types, we have to test for \p and \P, which have an extra |
repeated character types, we have to test for \p and \P, which have an extra |
1726 |
two bytes of parameters. */ |
two bytes of parameters, and for MARK/PRUNE/SKIP/THEN with an argument, we |
1727 |
|
must add in its length. */ |
1728 |
|
|
1729 |
else |
else |
1730 |
{ |
{ |
1748 |
case OP_TYPEPOSUPTO: |
case OP_TYPEPOSUPTO: |
1749 |
if (code[3] == OP_PROP || code[3] == OP_NOTPROP) code += 2; |
if (code[3] == OP_PROP || code[3] == OP_NOTPROP) code += 2; |
1750 |
break; |
break; |
1751 |
|
|
1752 |
|
case OP_MARK: |
1753 |
|
case OP_PRUNE_ARG: |
1754 |
|
case OP_SKIP_ARG: |
1755 |
|
code += code[1]; |
1756 |
|
break; |
1757 |
|
|
1758 |
|
case OP_THEN_ARG: |
1759 |
|
code += code[1+LINK_SIZE]; |
1760 |
|
break; |
1761 |
} |
} |
1762 |
|
|
1763 |
/* Add in the fixed length from the table */ |
/* Add in the fixed length from the table */ |
1772 |
if (utf8) switch(c) |
if (utf8) switch(c) |
1773 |
{ |
{ |
1774 |
case OP_CHAR: |
case OP_CHAR: |
1775 |
case OP_CHARNC: |
case OP_CHARI: |
1776 |
case OP_EXACT: |
case OP_EXACT: |
1777 |
|
case OP_EXACTI: |
1778 |
case OP_UPTO: |
case OP_UPTO: |
1779 |
|
case OP_UPTOI: |
1780 |
case OP_MINUPTO: |
case OP_MINUPTO: |
1781 |
|
case OP_MINUPTOI: |
1782 |
case OP_POSUPTO: |
case OP_POSUPTO: |
1783 |
|
case OP_POSUPTOI: |
1784 |
case OP_STAR: |
case OP_STAR: |
1785 |
|
case OP_STARI: |
1786 |
case OP_MINSTAR: |
case OP_MINSTAR: |
1787 |
|
case OP_MINSTARI: |
1788 |
case OP_POSSTAR: |
case OP_POSSTAR: |
1789 |
|
case OP_POSSTARI: |
1790 |
case OP_PLUS: |
case OP_PLUS: |
1791 |
|
case OP_PLUSI: |
1792 |
case OP_MINPLUS: |
case OP_MINPLUS: |
1793 |
|
case OP_MINPLUSI: |
1794 |
case OP_POSPLUS: |
case OP_POSPLUS: |
1795 |
|
case OP_POSPLUSI: |
1796 |
case OP_QUERY: |
case OP_QUERY: |
1797 |
|
case OP_QUERYI: |
1798 |
case OP_MINQUERY: |
case OP_MINQUERY: |
1799 |
|
case OP_MINQUERYI: |
1800 |
case OP_POSQUERY: |
case OP_POSQUERY: |
1801 |
|
case OP_POSQUERYI: |
1802 |
if (code[-1] >= 0xc0) code += _pcre_utf8_table4[code[-1] & 0x3f]; |
if (code[-1] >= 0xc0) code += _pcre_utf8_table4[code[-1] & 0x3f]; |
1803 |
break; |
break; |
1804 |
} |
} |
1842 |
|
|
1843 |
/* Otherwise, we can get the item's length from the table, except that for |
/* Otherwise, we can get the item's length from the table, except that for |
1844 |
repeated character types, we have to test for \p and \P, which have an extra |
repeated character types, we have to test for \p and \P, which have an extra |
1845 |
two bytes of parameters. */ |
two bytes of parameters, and for MARK/PRUNE/SKIP/THEN with an argument, we |
1846 |
|
must add in its length. */ |
1847 |
|
|
1848 |
else |
else |
1849 |
{ |
{ |
1867 |
case OP_TYPEEXACT: |
case OP_TYPEEXACT: |
1868 |
if (code[3] == OP_PROP || code[3] == OP_NOTPROP) code += 2; |
if (code[3] == OP_PROP || code[3] == OP_NOTPROP) code += 2; |
1869 |
break; |
break; |
1870 |
|
|
1871 |
|
case OP_MARK: |
1872 |
|
case OP_PRUNE_ARG: |
1873 |
|
case OP_SKIP_ARG: |
1874 |
|
code += code[1]; |
1875 |
|
break; |
1876 |
|
|
1877 |
|
case OP_THEN_ARG: |
1878 |
|
code += code[1+LINK_SIZE]; |
1879 |
|
break; |
1880 |
} |
} |
1881 |
|
|
1882 |
/* Add in the fixed length from the table */ |
/* Add in the fixed length from the table */ |
1891 |
if (utf8) switch(c) |
if (utf8) switch(c) |
1892 |
{ |
{ |
1893 |
case OP_CHAR: |
case OP_CHAR: |
1894 |
case OP_CHARNC: |
case OP_CHARI: |
1895 |
case OP_EXACT: |
case OP_EXACT: |
1896 |
|
case OP_EXACTI: |
1897 |
case OP_UPTO: |
case OP_UPTO: |
1898 |
|
case OP_UPTOI: |
1899 |
case OP_MINUPTO: |
case OP_MINUPTO: |
1900 |
|
case OP_MINUPTOI: |
1901 |
case OP_POSUPTO: |
case OP_POSUPTO: |
1902 |
|
case OP_POSUPTOI: |
1903 |
case OP_STAR: |
case OP_STAR: |
1904 |
|
case OP_STARI: |
1905 |
case OP_MINSTAR: |
case OP_MINSTAR: |
1906 |
|
case OP_MINSTARI: |
1907 |
case OP_POSSTAR: |
case OP_POSSTAR: |
1908 |
|
case OP_POSSTARI: |
1909 |
case OP_PLUS: |
case OP_PLUS: |
1910 |
|
case OP_PLUSI: |
1911 |
case OP_MINPLUS: |
case OP_MINPLUS: |
1912 |
|
case OP_MINPLUSI: |
1913 |
case OP_POSPLUS: |
case OP_POSPLUS: |
1914 |
|
case OP_POSPLUSI: |
1915 |
case OP_QUERY: |
case OP_QUERY: |
1916 |
|
case OP_QUERYI: |
1917 |
case OP_MINQUERY: |
case OP_MINQUERY: |
1918 |
|
case OP_MINQUERYI: |
1919 |
case OP_POSQUERY: |
case OP_POSQUERY: |
1920 |
|
case OP_POSQUERYI: |
1921 |
if (code[-1] >= 0xc0) code += _pcre_utf8_table4[code[-1] & 0x3f]; |
if (code[-1] >= 0xc0) code += _pcre_utf8_table4[code[-1] & 0x3f]; |
1922 |
break; |
break; |
1923 |
} |
} |
1956 |
compile_data *cd) |
compile_data *cd) |
1957 |
{ |
{ |
1958 |
register int c; |
register int c; |
1959 |
for (code = first_significant_code(code + _pcre_OP_lengths[*code], NULL, 0, TRUE); |
for (code = first_significant_code(code + _pcre_OP_lengths[*code], TRUE); |
1960 |
code < endcode; |
code < endcode; |
1961 |
code = first_significant_code(code + _pcre_OP_lengths[c], NULL, 0, TRUE)) |
code = first_significant_code(code + _pcre_OP_lengths[c], TRUE)) |
1962 |
{ |
{ |
1963 |
const uschar *ccode; |
const uschar *ccode; |
1964 |
|
|
1965 |
c = *code; |
c = *code; |
1966 |
|
|
1967 |
/* Skip over forward assertions; the other assertions are skipped by |
/* Skip over forward assertions; the other assertions are skipped by |
1968 |
first_significant_code() with a TRUE final argument. */ |
first_significant_code() with a TRUE final argument. */ |
1969 |
|
|
1974 |
continue; |
continue; |
1975 |
} |
} |
1976 |
|
|
|
/* Groups with zero repeats can of course be empty; skip them. */ |
|
|
|
|
|
if (c == OP_BRAZERO || c == OP_BRAMINZERO || c == OP_SKIPZERO) |
|
|
{ |
|
|
code += _pcre_OP_lengths[c]; |
|
|
do code += GET(code, 1); while (*code == OP_ALT); |
|
|
c = *code; |
|
|
continue; |
|
|
} |
|
|
|
|
1977 |
/* For a recursion/subroutine call, if its end has been reached, which |
/* For a recursion/subroutine call, if its end has been reached, which |
1978 |
implies a subroutine call, we can scan it. */ |
implies a subroutine call, we can scan it. */ |
1979 |
|
|
1980 |
if (c == OP_RECURSE) |
if (c == OP_RECURSE) |
1981 |
{ |
{ |
1982 |
BOOL empty_branch = FALSE; |
BOOL empty_branch = FALSE; |
1983 |
const uschar *scode = cd->start_code + GET(code, 1); |
const uschar *scode = cd->start_code + GET(code, 1); |
1984 |
if (GET(scode, 1) == 0) return TRUE; /* Unclosed */ |
if (GET(scode, 1) == 0) return TRUE; /* Unclosed */ |
1985 |
do |
do |
1987 |
if (could_be_empty_branch(scode, endcode, utf8, cd)) |
if (could_be_empty_branch(scode, endcode, utf8, cd)) |
1988 |
{ |
{ |
1989 |
empty_branch = TRUE; |
empty_branch = TRUE; |
1990 |
break; |
break; |
1991 |
} |
} |
1992 |
scode += GET(scode, 1); |
scode += GET(scode, 1); |
1993 |
} |
} |
1994 |
while (*scode == OP_ALT); |
while (*scode == OP_ALT); |
1995 |
if (!empty_branch) return FALSE; /* All branches are non-empty */ |
if (!empty_branch) return FALSE; /* All branches are non-empty */ |
1996 |
continue; |
continue; |
1997 |
} |
} |
1998 |
|
|
1999 |
|
/* Groups with zero repeats can of course be empty; skip them. */ |
2000 |
|
|
2001 |
|
if (c == OP_BRAZERO || c == OP_BRAMINZERO || c == OP_SKIPZERO || |
2002 |
|
c == OP_BRAPOSZERO) |
2003 |
|
{ |
2004 |
|
code += _pcre_OP_lengths[c]; |
2005 |
|
do code += GET(code, 1); while (*code == OP_ALT); |
2006 |
|
c = *code; |
2007 |
|
continue; |
2008 |
|
} |
2009 |
|
|
2010 |
|
/* A nested group that is already marked as "could be empty" can just be |
2011 |
|
skipped. */ |
2012 |
|
|
2013 |
|
if (c == OP_SBRA || c == OP_SBRAPOS || |
2014 |
|
c == OP_SCBRA || c == OP_SCBRAPOS) |
2015 |
|
{ |
2016 |
|
do code += GET(code, 1); while (*code == OP_ALT); |
2017 |
|
c = *code; |
2018 |
|
continue; |
2019 |
|
} |
2020 |
|
|
2021 |
/* For other groups, scan the branches. */ |
/* For other groups, scan the branches. */ |
2022 |
|
|
2023 |
if (c == OP_BRA || c == OP_CBRA || c == OP_ONCE || c == OP_COND) |
if (c == OP_BRA || c == OP_BRAPOS || |
2024 |
|
c == OP_CBRA || c == OP_CBRAPOS || |
2025 |
|
c == OP_ONCE || c == OP_COND) |
2026 |
{ |
{ |
2027 |
BOOL empty_branch; |
BOOL empty_branch; |
2028 |
if (GET(code, 1) == 0) return TRUE; /* Hit unclosed bracket */ |
if (GET(code, 1) == 0) return TRUE; /* Hit unclosed bracket */ |
2109 |
case OP_ALLANY: |
case OP_ALLANY: |
2110 |
case OP_ANYBYTE: |
case OP_ANYBYTE: |
2111 |
case OP_CHAR: |
case OP_CHAR: |
2112 |
case OP_CHARNC: |
case OP_CHARI: |
2113 |
case OP_NOT: |
case OP_NOT: |
2114 |
|
case OP_NOTI: |
2115 |
case OP_PLUS: |
case OP_PLUS: |
2116 |
case OP_MINPLUS: |
case OP_MINPLUS: |
2117 |
case OP_POSPLUS: |
case OP_POSPLUS: |
2151 |
case OP_KET: |
case OP_KET: |
2152 |
case OP_KETRMAX: |
case OP_KETRMAX: |
2153 |
case OP_KETRMIN: |
case OP_KETRMIN: |
2154 |
|
case OP_KETRPOS: |
2155 |
case OP_ALT: |
case OP_ALT: |
2156 |
return TRUE; |
return TRUE; |
2157 |
|
|
2160 |
|
|
2161 |
#ifdef SUPPORT_UTF8 |
#ifdef SUPPORT_UTF8 |
2162 |
case OP_STAR: |
case OP_STAR: |
2163 |
|
case OP_STARI: |
2164 |
case OP_MINSTAR: |
case OP_MINSTAR: |
2165 |
|
case OP_MINSTARI: |
2166 |
case OP_POSSTAR: |
case OP_POSSTAR: |
2167 |
|
case OP_POSSTARI: |
2168 |
case OP_QUERY: |
case OP_QUERY: |
2169 |
|
case OP_QUERYI: |
2170 |
case OP_MINQUERY: |
case OP_MINQUERY: |
2171 |
|
case OP_MINQUERYI: |
2172 |
case OP_POSQUERY: |
case OP_POSQUERY: |
2173 |
|
case OP_POSQUERYI: |
2174 |
if (utf8 && code[1] >= 0xc0) code += _pcre_utf8_table4[code[1] & 0x3f]; |
if (utf8 && code[1] >= 0xc0) code += _pcre_utf8_table4[code[1] & 0x3f]; |
2175 |
break; |
break; |
2176 |
|
|
2177 |
case OP_UPTO: |
case OP_UPTO: |
2178 |
|
case OP_UPTOI: |
2179 |
case OP_MINUPTO: |
case OP_MINUPTO: |
2180 |
|
case OP_MINUPTOI: |
2181 |
case OP_POSUPTO: |
case OP_POSUPTO: |
2182 |
|
case OP_POSUPTOI: |
2183 |
if (utf8 && code[3] >= 0xc0) code += _pcre_utf8_table4[code[3] & 0x3f]; |
if (utf8 && code[3] >= 0xc0) code += _pcre_utf8_table4[code[3] & 0x3f]; |
2184 |
break; |
break; |
2185 |
#endif |
#endif |
2186 |
|
|
2187 |
|
/* MARK, and PRUNE/SKIP/THEN with an argument must skip over the argument |
2188 |
|
string. */ |
2189 |
|
|
2190 |
|
case OP_MARK: |
2191 |
|
case OP_PRUNE_ARG: |
2192 |
|
case OP_SKIP_ARG: |
2193 |
|
code += code[1]; |
2194 |
|
break; |
2195 |
|
|
2196 |
|
case OP_THEN_ARG: |
2197 |
|
code += code[1+LINK_SIZE]; |
2198 |
|
break; |
2199 |
|
|
2200 |
/* None of the remaining opcodes are required to match a character. */ |
/* None of the remaining opcodes are required to match a character. */ |
2201 |
|
|
2202 |
default: |
default: |
2203 |
break; |
break; |
2204 |
} |
} |
2205 |
} |
} |
2206 |
|
|
2223 |
endcode points to where to stop (current RECURSE item) |
endcode points to where to stop (current RECURSE item) |
2224 |
bcptr points to the chain of current (unclosed) branch starts |
bcptr points to the chain of current (unclosed) branch starts |
2225 |
utf8 TRUE if in UTF-8 mode |
utf8 TRUE if in UTF-8 mode |
2226 |
cd pointers to tables etc |
cd pointers to tables etc |
2227 |
|
|
2228 |
Returns: TRUE if what is matched could be empty |
Returns: TRUE if what is matched could be empty |
2229 |
*/ |
*/ |
2417 |
{ |
{ |
2418 |
*code++ = OP_CALLOUT; |
*code++ = OP_CALLOUT; |
2419 |
*code++ = 255; |
*code++ = 255; |
2420 |
PUT(code, 0, ptr - cd->start_pattern); /* Pattern offset */ |
PUT(code, 0, (int)(ptr - cd->start_pattern)); /* Pattern offset */ |
2421 |
PUT(code, LINK_SIZE, 0); /* Default length */ |
PUT(code, LINK_SIZE, 0); /* Default length */ |
2422 |
return code + 2*LINK_SIZE; |
return code + 2*LINK_SIZE; |
2423 |
} |
} |
2424 |
|
|
2443 |
static void |
static void |
2444 |
complete_callout(uschar *previous_callout, const uschar *ptr, compile_data *cd) |
complete_callout(uschar *previous_callout, const uschar *ptr, compile_data *cd) |
2445 |
{ |
{ |
2446 |
int length = ptr - cd->start_pattern - GET(previous_callout, 2); |
int length = (int)(ptr - cd->start_pattern - GET(previous_callout, 2)); |
2447 |
PUT(previous_callout, 2 + LINK_SIZE, length); |
PUT(previous_callout, 2 + LINK_SIZE, length); |
2448 |
} |
} |
2449 |
|
|
2493 |
|
|
2494 |
return TRUE; |
return TRUE; |
2495 |
} |
} |
2496 |
|
|
2497 |
|
|
2498 |
|
|
2499 |
|
/************************************************* |
2500 |
|
* Check a character and a property * |
2501 |
|
*************************************************/ |
2502 |
|
|
2503 |
|
/* This function is called by check_auto_possessive() when a property item |
2504 |
|
is adjacent to a fixed character. |
2505 |
|
|
2506 |
|
Arguments: |
2507 |
|
c the character |
2508 |
|
ptype the property type |
2509 |
|
pdata the data for the type |
2510 |
|
negated TRUE if it's a negated property (\P or \p{^) |
2511 |
|
|
2512 |
|
Returns: TRUE if auto-possessifying is OK |
2513 |
|
*/ |
2514 |
|
|
2515 |
|
static BOOL |
2516 |
|
check_char_prop(int c, int ptype, int pdata, BOOL negated) |
2517 |
|
{ |
2518 |
|
const ucd_record *prop = GET_UCD(c); |
2519 |
|
switch(ptype) |
2520 |
|
{ |
2521 |
|
case PT_LAMP: |
2522 |
|
return (prop->chartype == ucp_Lu || |
2523 |
|
prop->chartype == ucp_Ll || |
2524 |
|
prop->chartype == ucp_Lt) == negated; |
2525 |
|
|
2526 |
|
case PT_GC: |
2527 |
|
return (pdata == _pcre_ucp_gentype[prop->chartype]) == negated; |
2528 |
|
|
2529 |
|
case PT_PC: |
2530 |
|
return (pdata == prop->chartype) == negated; |
2531 |
|
|
2532 |
|
case PT_SC: |
2533 |
|
return (pdata == prop->script) == negated; |
2534 |
|
|
2535 |
|
/* These are specials */ |
2536 |
|
|
2537 |
|
case PT_ALNUM: |
2538 |
|
return (_pcre_ucp_gentype[prop->chartype] == ucp_L || |
2539 |
|
_pcre_ucp_gentype[prop->chartype] == ucp_N) == negated; |
2540 |
|
|
2541 |
|
case PT_SPACE: /* Perl space */ |
2542 |
|
return (_pcre_ucp_gentype[prop->chartype] == ucp_Z || |
2543 |
|
c == CHAR_HT || c == CHAR_NL || c == CHAR_FF || c == CHAR_CR) |
2544 |
|
== negated; |
2545 |
|
|
2546 |
|
case PT_PXSPACE: /* POSIX space */ |
2547 |
|
return (_pcre_ucp_gentype[prop->chartype] == ucp_Z || |
2548 |
|
c == CHAR_HT || c == CHAR_NL || c == CHAR_VT || |
2549 |
|
c == CHAR_FF || c == CHAR_CR) |
2550 |
|
== negated; |
2551 |
|
|
2552 |
|
case PT_WORD: |
2553 |
|
return (_pcre_ucp_gentype[prop->chartype] == ucp_L || |
2554 |
|
_pcre_ucp_gentype[prop->chartype] == ucp_N || |
2555 |
|
c == CHAR_UNDERSCORE) == negated; |
2556 |
|
} |
2557 |
|
return FALSE; |
2558 |
|
} |
2559 |
#endif /* SUPPORT_UCP */ |
#endif /* SUPPORT_UCP */ |
2560 |
|
|
2561 |
|
|
2569 |
sense to automatically possessify the repeated item. |
sense to automatically possessify the repeated item. |
2570 |
|
|
2571 |
Arguments: |
Arguments: |
2572 |
op_code the repeated op code |
previous pointer to the repeated opcode |
|
this data for this item, depends on the opcode |
|
2573 |
utf8 TRUE in UTF-8 mode |
utf8 TRUE in UTF-8 mode |
|
utf8_char used for utf8 character bytes, NULL if not relevant |
|
2574 |
ptr next character in pattern |
ptr next character in pattern |
2575 |
options options bits |
options options bits |
2576 |
cd contains pointers to tables etc. |
cd contains pointers to tables etc. |
2579 |
*/ |
*/ |
2580 |
|
|
2581 |
static BOOL |
static BOOL |
2582 |
check_auto_possessive(int op_code, int item, BOOL utf8, uschar *utf8_char, |
check_auto_possessive(const uschar *previous, BOOL utf8, const uschar *ptr, |
2583 |
const uschar *ptr, int options, compile_data *cd) |
int options, compile_data *cd) |
2584 |
{ |
{ |
2585 |
int next; |
int c, next; |
2586 |
|
int op_code = *previous++; |
2587 |
|
|
2588 |
/* Skip whitespace and comments in extended mode */ |
/* Skip whitespace and comments in extended mode */ |
2589 |
|
|
2594 |
while ((cd->ctypes[*ptr] & ctype_space) != 0) ptr++; |
while ((cd->ctypes[*ptr] & ctype_space) != 0) ptr++; |
2595 |
if (*ptr == CHAR_NUMBER_SIGN) |
if (*ptr == CHAR_NUMBER_SIGN) |
2596 |
{ |
{ |
2597 |
while (*(++ptr) != 0) |
ptr++; |
2598 |
|
while (*ptr != 0) |
2599 |
|
{ |
2600 |
if (IS_NEWLINE(ptr)) { ptr += cd->nllen; break; } |
if (IS_NEWLINE(ptr)) { ptr += cd->nllen; break; } |
2601 |
|
ptr++; |
2602 |
|
#ifdef SUPPORT_UTF8 |
2603 |
|
if (utf8) while ((*ptr & 0xc0) == 0x80) ptr++; |
2604 |
|
#endif |
2605 |
|
} |
2606 |
} |
} |
2607 |
else break; |
else break; |
2608 |
} |
} |
2638 |
while ((cd->ctypes[*ptr] & ctype_space) != 0) ptr++; |
while ((cd->ctypes[*ptr] & ctype_space) != 0) ptr++; |
2639 |
if (*ptr == CHAR_NUMBER_SIGN) |
if (*ptr == CHAR_NUMBER_SIGN) |
2640 |
{ |
{ |
2641 |
while (*(++ptr) != 0) |
ptr++; |
2642 |
|
while (*ptr != 0) |
2643 |
|
{ |
2644 |
if (IS_NEWLINE(ptr)) { ptr += cd->nllen; break; } |
if (IS_NEWLINE(ptr)) { ptr += cd->nllen; break; } |
2645 |
|
ptr++; |
2646 |
|
#ifdef SUPPORT_UTF8 |
2647 |
|
if (utf8) while ((*ptr & 0xc0) == 0x80) ptr++; |
2648 |
|
#endif |
2649 |
|
} |
2650 |
} |
} |
2651 |
else break; |
else break; |
2652 |
} |
} |
2658 |
strncmp((char *)ptr, STR_LEFT_CURLY_BRACKET STR_0 STR_COMMA, 3) == 0) |
strncmp((char *)ptr, STR_LEFT_CURLY_BRACKET STR_0 STR_COMMA, 3) == 0) |
2659 |
return FALSE; |
return FALSE; |
2660 |
|
|
2661 |
/* Now compare the next item with the previous opcode. If the previous is a |
/* Now compare the next item with the previous opcode. First, handle cases when |
2662 |
positive single character match, "item" either contains the character or, if |
the next item is a character. */ |
|
"item" is greater than 127 in utf8 mode, the character's bytes are in |
|
|
utf8_char. */ |
|
|
|
|
|
|
|
|
/* Handle cases when the next item is a character. */ |
|
2663 |
|
|
2664 |
if (next >= 0) switch(op_code) |
if (next >= 0) switch(op_code) |
2665 |
{ |
{ |
2666 |
case OP_CHAR: |
case OP_CHAR: |
2667 |
#ifdef SUPPORT_UTF8 |
#ifdef SUPPORT_UTF8 |
2668 |
if (utf8 && item > 127) { GETCHAR(item, utf8_char); } |
GETCHARTEST(c, previous); |
2669 |
#else |
#else |
2670 |
(void)(utf8_char); /* Keep compiler happy by referencing function argument */ |
c = *previous; |
2671 |
#endif |
#endif |
2672 |
return item != next; |
return c != next; |
2673 |
|
|
2674 |
/* For CHARNC (caseless character) we must check the other case. If we have |
/* For CHARI (caseless character) we must check the other case. If we have |
2675 |
Unicode property support, we can use it to test the other case of |
Unicode property support, we can use it to test the other case of |
2676 |
high-valued characters. */ |
high-valued characters. */ |
2677 |
|
|
2678 |
case OP_CHARNC: |
case OP_CHARI: |
2679 |
#ifdef SUPPORT_UTF8 |
#ifdef SUPPORT_UTF8 |
2680 |
if (utf8 && item > 127) { GETCHAR(item, utf8_char); } |
GETCHARTEST(c, previous); |
2681 |
|
#else |
2682 |
|
c = *previous; |
2683 |
#endif |
#endif |
2684 |
if (item == next) return FALSE; |
if (c == next) return FALSE; |
2685 |
#ifdef SUPPORT_UTF8 |
#ifdef SUPPORT_UTF8 |
2686 |
if (utf8) |
if (utf8) |
2687 |
{ |
{ |
2692 |
#else |
#else |
2693 |
othercase = NOTACHAR; |
othercase = NOTACHAR; |
2694 |
#endif |
#endif |
2695 |
return (unsigned int)item != othercase; |
return (unsigned int)c != othercase; |
2696 |
} |
} |
2697 |
else |
else |
2698 |
#endif /* SUPPORT_UTF8 */ |
#endif /* SUPPORT_UTF8 */ |
2699 |
return (item != cd->fcc[next]); /* Non-UTF-8 mode */ |
return (c != cd->fcc[next]); /* Non-UTF-8 mode */ |
2700 |
|
|
2701 |
/* For OP_NOT, "item" must be a single-byte character. */ |
/* For OP_NOT and OP_NOTI, the data is always a single-byte character. These |
2702 |
|
opcodes are not used for multi-byte characters, because they are coded using |
2703 |
|
an XCLASS instead. */ |
2704 |
|
|
2705 |
case OP_NOT: |
case OP_NOT: |
2706 |
if (item == next) return TRUE; |
return (c = *previous) == next; |
2707 |
if ((options & PCRE_CASELESS) == 0) return FALSE; |
|
2708 |
|
case OP_NOTI: |
2709 |
|
if ((c = *previous) == next) return TRUE; |
2710 |
#ifdef SUPPORT_UTF8 |
#ifdef SUPPORT_UTF8 |
2711 |
if (utf8) |
if (utf8) |
2712 |
{ |
{ |
2717 |
#else |
#else |
2718 |
othercase = NOTACHAR; |
othercase = NOTACHAR; |
2719 |
#endif |
#endif |
2720 |
return (unsigned int)item == othercase; |
return (unsigned int)c == othercase; |
2721 |
} |
} |
2722 |
else |
else |
2723 |
#endif /* SUPPORT_UTF8 */ |
#endif /* SUPPORT_UTF8 */ |
2724 |
return (item == cd->fcc[next]); /* Non-UTF-8 mode */ |
return (c == cd->fcc[next]); /* Non-UTF-8 mode */ |
2725 |
|
|
2726 |
|
/* Note that OP_DIGIT etc. are generated only when PCRE_UCP is *not* set. |
2727 |
|
When it is set, \d etc. are converted into OP_(NOT_)PROP codes. */ |
2728 |
|
|
2729 |
case OP_DIGIT: |
case OP_DIGIT: |
2730 |
return next > 127 || (cd->ctypes[next] & ctype_digit) == 0; |
return next > 127 || (cd->ctypes[next] & ctype_digit) == 0; |
2767 |
case 0x202f: |
case 0x202f: |
2768 |
case 0x205f: |
case 0x205f: |
2769 |
case 0x3000: |
case 0x3000: |
2770 |
return op_code != OP_HSPACE; |
return op_code == OP_NOT_HSPACE; |
2771 |
default: |
default: |
2772 |
return op_code == OP_HSPACE; |
return op_code != OP_NOT_HSPACE; |
2773 |
} |
} |
2774 |
|
|
2775 |
|
case OP_ANYNL: |
2776 |
case OP_VSPACE: |
case OP_VSPACE: |
2777 |
case OP_NOT_VSPACE: |
case OP_NOT_VSPACE: |
2778 |
switch(next) |
switch(next) |
2784 |
case 0x85: |
case 0x85: |
2785 |
case 0x2028: |
case 0x2028: |
2786 |
case 0x2029: |
case 0x2029: |
2787 |
return op_code != OP_VSPACE; |
return op_code == OP_NOT_VSPACE; |
2788 |
default: |
default: |
2789 |
return op_code == OP_VSPACE; |
return op_code != OP_NOT_VSPACE; |
2790 |
} |
} |
2791 |
|
|
2792 |
|
#ifdef SUPPORT_UCP |
2793 |
|
case OP_PROP: |
2794 |
|
return check_char_prop(next, previous[0], previous[1], FALSE); |
2795 |
|
|
2796 |
|
case OP_NOTPROP: |
2797 |
|
return check_char_prop(next, previous[0], previous[1], TRUE); |
2798 |
|
#endif |
2799 |
|
|
2800 |
default: |
default: |
2801 |
return FALSE; |
return FALSE; |
2802 |
} |
} |
2803 |
|
|
2804 |
|
|
2805 |
/* Handle the case when the next item is \d, \s, etc. */ |
/* Handle the case when the next item is \d, \s, etc. Note that when PCRE_UCP |
2806 |
|
is set, \d turns into ESC_du rather than ESC_d, etc., so ESC_d etc. are |
2807 |
|
generated only when PCRE_UCP is *not* set, that is, when only ASCII |
2808 |
|
characteristics are recognized. Similarly, the opcodes OP_DIGIT etc. are |
2809 |
|
replaced by OP_PROP codes when PCRE_UCP is set. */ |
2810 |
|
|
2811 |
switch(op_code) |
switch(op_code) |
2812 |
{ |
{ |
2813 |
case OP_CHAR: |
case OP_CHAR: |
2814 |
case OP_CHARNC: |
case OP_CHARI: |
2815 |
#ifdef SUPPORT_UTF8 |
#ifdef SUPPORT_UTF8 |
2816 |
if (utf8 && item > 127) { GETCHAR(item, utf8_char); } |
GETCHARTEST(c, previous); |
2817 |
|
#else |
2818 |
|
c = *previous; |
2819 |
#endif |
#endif |
2820 |
switch(-next) |
switch(-next) |
2821 |
{ |
{ |
2822 |
case ESC_d: |
case ESC_d: |
2823 |
return item > 127 || (cd->ctypes[item] & ctype_digit) == 0; |
return c > 127 || (cd->ctypes[c] & ctype_digit) == 0; |
2824 |
|
|
2825 |
case ESC_D: |
case ESC_D: |
2826 |
return item <= 127 && (cd->ctypes[item] & ctype_digit) != 0; |
return c <= 127 && (cd->ctypes[c] & ctype_digit) != 0; |
2827 |
|
|
2828 |
case ESC_s: |
case ESC_s: |
2829 |
return item > 127 || (cd->ctypes[item] & ctype_space) == 0; |
return c > 127 || (cd->ctypes[c] & ctype_space) == 0; |
2830 |
|
|
2831 |
case ESC_S: |
case ESC_S: |
2832 |
return item <= 127 && (cd->ctypes[item] & ctype_space) != 0; |
return c <= 127 && (cd->ctypes[c] & ctype_space) != 0; |
2833 |
|
|
2834 |
case ESC_w: |
case ESC_w: |
2835 |
return item > 127 || (cd->ctypes[item] & ctype_word) == 0; |
return c > 127 || (cd->ctypes[c] & ctype_word) == 0; |
2836 |
|
|
2837 |
case ESC_W: |
case ESC_W: |
2838 |
return item <= 127 && (cd->ctypes[item] & ctype_word) != 0; |
return c <= 127 && (cd->ctypes[c] & ctype_word) != 0; |
2839 |
|
|
2840 |
case ESC_h: |
case ESC_h: |
2841 |
case ESC_H: |
case ESC_H: |
2842 |
switch(item) |
switch(c) |
2843 |
{ |
{ |
2844 |
case 0x09: |
case 0x09: |
2845 |
case 0x20: |
case 0x20: |
2867 |
|
|
2868 |
case ESC_v: |
case ESC_v: |
2869 |
case ESC_V: |
case ESC_V: |
2870 |
switch(item) |
switch(c) |
2871 |
{ |
{ |
2872 |
case 0x0a: |
case 0x0a: |
2873 |
case 0x0b: |
case 0x0b: |
2881 |
return -next == ESC_v; |
return -next == ESC_v; |
2882 |
} |
} |
2883 |
|
|
2884 |
|
/* When PCRE_UCP is set, these values get generated for \d etc. Find |
2885 |
|
their substitutions and process them. The result will always be either |
2886 |
|
-ESC_p or -ESC_P. Then fall through to process those values. */ |
2887 |
|
|
2888 |
|
#ifdef SUPPORT_UCP |
2889 |
|
case ESC_du: |
2890 |
|
case ESC_DU: |
2891 |
|
case ESC_wu: |
2892 |
|
case ESC_WU: |
2893 |
|
case ESC_su: |
2894 |
|
case ESC_SU: |
2895 |
|
{ |
2896 |
|
int temperrorcode = 0; |
2897 |
|
ptr = substitutes[-next - ESC_DU]; |
2898 |
|
next = check_escape(&ptr, &temperrorcode, 0, options, FALSE); |
2899 |
|
if (temperrorcode != 0) return FALSE; |
2900 |
|
ptr++; /* For compatibility */ |
2901 |
|
} |
2902 |
|
/* Fall through */ |
2903 |
|
|
2904 |
|
case ESC_p: |
2905 |
|
case ESC_P: |
2906 |
|
{ |
2907 |
|
int ptype, pdata, errorcodeptr; |
2908 |
|
BOOL negated; |
2909 |
|
|
2910 |
|
ptr--; /* Make ptr point at the p or P */ |
2911 |
|
ptype = get_ucp(&ptr, &negated, &pdata, &errorcodeptr); |
2912 |
|
if (ptype < 0) return FALSE; |
2913 |
|
ptr++; /* Point past the final curly ket */ |
2914 |
|
|
2915 |
|
/* If the property item is optional, we have to give up. (When generated |
2916 |
|
from \d etc by PCRE_UCP, this test will have been applied much earlier, |
2917 |
|
to the original \d etc. At this point, ptr will point to a zero byte. */ |
2918 |
|
|
2919 |
|
if (*ptr == CHAR_ASTERISK || *ptr == CHAR_QUESTION_MARK || |
2920 |
|
strncmp((char *)ptr, STR_LEFT_CURLY_BRACKET STR_0 STR_COMMA, 3) == 0) |
2921 |
|
return FALSE; |
2922 |
|
|
2923 |
|
/* Do the property check. */ |
2924 |
|
|
2925 |
|
return check_char_prop(c, ptype, pdata, (next == -ESC_P) != negated); |
2926 |
|
} |
2927 |
|
#endif |
2928 |
|
|
2929 |
default: |
default: |
2930 |
return FALSE; |
return FALSE; |
2931 |
} |
} |
2932 |
|
|
2933 |
|
/* In principle, support for Unicode properties should be integrated here as |
2934 |
|
well. It means re-organizing the above code so as to get hold of the property |
2935 |
|
values before switching on the op-code. However, I wonder how many patterns |
2936 |
|
combine ASCII \d etc with Unicode properties? (Note that if PCRE_UCP is set, |
2937 |
|
these op-codes are never generated.) */ |
2938 |
|
|
2939 |
case OP_DIGIT: |
case OP_DIGIT: |
2940 |
return next == -ESC_D || next == -ESC_s || next == -ESC_W || |
return next == -ESC_D || next == -ESC_s || next == -ESC_W || |
2941 |
next == -ESC_h || next == -ESC_v; |
next == -ESC_h || next == -ESC_v || next == -ESC_R; |
2942 |
|
|
2943 |
case OP_NOT_DIGIT: |
case OP_NOT_DIGIT: |
2944 |
return next == -ESC_d; |
return next == -ESC_d; |
2945 |
|
|
2946 |
case OP_WHITESPACE: |
case OP_WHITESPACE: |
2947 |
return next == -ESC_S || next == -ESC_d || next == -ESC_w; |
return next == -ESC_S || next == -ESC_d || next == -ESC_w || next == -ESC_R; |
2948 |
|
|
2949 |
case OP_NOT_WHITESPACE: |
case OP_NOT_WHITESPACE: |
2950 |
return next == -ESC_s || next == -ESC_h || next == -ESC_v; |
return next == -ESC_s || next == -ESC_h || next == -ESC_v; |
2951 |
|
|
2952 |
case OP_HSPACE: |
case OP_HSPACE: |
2953 |
return next == -ESC_S || next == -ESC_H || next == -ESC_d || next == -ESC_w; |
return next == -ESC_S || next == -ESC_H || next == -ESC_d || |
2954 |
|
next == -ESC_w || next == -ESC_v || next == -ESC_R; |
2955 |
|
|
2956 |
case OP_NOT_HSPACE: |
case OP_NOT_HSPACE: |
2957 |
return next == -ESC_h; |
return next == -ESC_h; |
2958 |
|
|
2959 |
/* Can't have \S in here because VT matches \S (Perl anomaly) */ |
/* Can't have \S in here because VT matches \S (Perl anomaly) */ |
2960 |
|
case OP_ANYNL: |
2961 |
case OP_VSPACE: |
case OP_VSPACE: |
2962 |
return next == -ESC_V || next == -ESC_d || next == -ESC_w; |
return next == -ESC_V || next == -ESC_d || next == -ESC_w; |
2963 |
|
|
2964 |
case OP_NOT_VSPACE: |
case OP_NOT_VSPACE: |
2965 |
return next == -ESC_v; |
return next == -ESC_v || next == -ESC_R; |
2966 |
|
|
2967 |
case OP_WORDCHAR: |
case OP_WORDCHAR: |
2968 |
return next == -ESC_W || next == -ESC_s || next == -ESC_h || next == -ESC_v; |
return next == -ESC_W || next == -ESC_s || next == -ESC_h || |
2969 |
|
next == -ESC_v || next == -ESC_R; |
2970 |
|
|
2971 |
case OP_NOT_WORDCHAR: |
case OP_NOT_WORDCHAR: |
2972 |
return next == -ESC_w || next == -ESC_d; |
return next == -ESC_w || next == -ESC_d; |
3030 |
BOOL groupsetfirstbyte = FALSE; |
BOOL groupsetfirstbyte = FALSE; |
3031 |
const uschar *ptr = *ptrptr; |
const uschar *ptr = *ptrptr; |
3032 |
const uschar *tempptr; |
const uschar *tempptr; |
3033 |
|
const uschar *nestptr = NULL; |
3034 |
uschar *previous = NULL; |
uschar *previous = NULL; |
3035 |
uschar *previous_callout = NULL; |
uschar *previous_callout = NULL; |
3036 |
uschar *save_hwm = NULL; |
uschar *save_hwm = NULL; |
3101 |
|
|
3102 |
c = *ptr; |
c = *ptr; |
3103 |
|
|
3104 |
|
/* If we are at the end of a nested substitution, revert to the outer level |
3105 |
|
string. Nesting only happens one level deep. */ |
3106 |
|
|
3107 |
|
if (c == 0 && nestptr != NULL) |
3108 |
|
{ |
3109 |
|
ptr = nestptr; |
3110 |
|
nestptr = NULL; |
3111 |
|
c = *ptr; |
3112 |
|
} |
3113 |
|
|
3114 |
/* If we are in the pre-compile phase, accumulate the length used for the |
/* If we are in the pre-compile phase, accumulate the length used for the |
3115 |
previous cycle of this loop. */ |
previous cycle of this loop. */ |
3116 |
|
|
3141 |
goto FAILED; |
goto FAILED; |
3142 |
} |
} |
3143 |
|
|
3144 |
*lengthptr += code - last_code; |
*lengthptr += (int)(code - last_code); |
3145 |
DPRINTF(("length=%d added %d c=%c\n", *lengthptr, code - last_code, c)); |
DPRINTF(("length=%d added %d c=%c\n", *lengthptr, code - last_code, c)); |
3146 |
|
|
3147 |
/* If "previous" is set and it is not at the start of the work space, move |
/* If "previous" is set and it is not at the start of the work space, move |
3223 |
if ((cd->ctypes[c] & ctype_space) != 0) continue; |
if ((cd->ctypes[c] & ctype_space) != 0) continue; |
3224 |
if (c == CHAR_NUMBER_SIGN) |
if (c == CHAR_NUMBER_SIGN) |
3225 |
{ |
{ |
3226 |
while (*(++ptr) != 0) |
ptr++; |
3227 |
|
while (*ptr != 0) |
3228 |
{ |
{ |
3229 |
if (IS_NEWLINE(ptr)) { ptr += cd->nllen - 1; break; } |
if (IS_NEWLINE(ptr)) { ptr += cd->nllen - 1; break; } |
3230 |
|
ptr++; |
3231 |
|
#ifdef SUPPORT_UTF8 |
3232 |
|
if (utf8) while ((*ptr & 0xc0) == 0x80) ptr++; |
3233 |
|
#endif |
3234 |
} |
} |
3235 |
if (*ptr != 0) continue; |
if (*ptr != 0) continue; |
3236 |
|
|
3264 |
*errorcodeptr = ERR20; |
*errorcodeptr = ERR20; |
3265 |
goto FAILED; |
goto FAILED; |
3266 |
} |
} |
3267 |
*lengthptr += code - last_code; /* To include callout length */ |
*lengthptr += (int)(code - last_code); /* To include callout length */ |
3268 |
DPRINTF((">> end branch\n")); |
DPRINTF((">> end branch\n")); |
3269 |
} |
} |
3270 |
return TRUE; |
return TRUE; |
3275 |
the setting of any following char as a first character. */ |
the setting of any following char as a first character. */ |
3276 |
|
|
3277 |
case CHAR_CIRCUMFLEX_ACCENT: |
case CHAR_CIRCUMFLEX_ACCENT: |
3278 |
|
previous = NULL; |
3279 |
if ((options & PCRE_MULTILINE) != 0) |
if ((options & PCRE_MULTILINE) != 0) |
3280 |
{ |
{ |
3281 |
if (firstbyte == REQ_UNSET) firstbyte = REQ_NONE; |
if (firstbyte == REQ_UNSET) firstbyte = REQ_NONE; |
3282 |
|
*code++ = OP_CIRCM; |
3283 |
} |
} |
3284 |
previous = NULL; |
else *code++ = OP_CIRC; |
|
*code++ = OP_CIRC; |
|
3285 |
break; |
break; |
3286 |
|
|
3287 |
case CHAR_DOLLAR_SIGN: |
case CHAR_DOLLAR_SIGN: |
3288 |
previous = NULL; |
previous = NULL; |
3289 |
*code++ = OP_DOLL; |
*code++ = ((options & PCRE_MULTILINE) != 0)? OP_DOLLM : OP_DOLL; |
3290 |
break; |
break; |
3291 |
|
|
3292 |
/* There can never be a first char if '.' is first, whatever happens about |
/* There can never be a first char if '.' is first, whatever happens about |
3470 |
ptr++; |
ptr++; |
3471 |
} |
} |
3472 |
|
|
3473 |
posix_class = check_posix_name(ptr, tempptr - ptr); |
posix_class = check_posix_name(ptr, (int)(tempptr - ptr)); |
3474 |
if (posix_class < 0) |
if (posix_class < 0) |
3475 |
{ |
{ |
3476 |
*errorcodeptr = ERR30; |
*errorcodeptr = ERR30; |
3484 |
if ((options & PCRE_CASELESS) != 0 && posix_class <= 2) |
if ((options & PCRE_CASELESS) != 0 && posix_class <= 2) |
3485 |
posix_class = 0; |
posix_class = 0; |
3486 |
|
|
3487 |
/* We build the bit map for the POSIX class in a chunk of local store |
/* When PCRE_UCP is set, some of the POSIX classes are converted to |
3488 |
because we may be adding and subtracting from it, and we don't want to |
different escape sequences that use Unicode properties. */ |
3489 |
subtract bits that may be in the main map already. At the end we or the |
|
3490 |
result into the bit map that is being built. */ |
#ifdef SUPPORT_UCP |
3491 |
|
if ((options & PCRE_UCP) != 0) |
3492 |
|
{ |
3493 |
|
int pc = posix_class + ((local_negate)? POSIX_SUBSIZE/2 : 0); |
3494 |
|
if (posix_substitutes[pc] != NULL) |
3495 |
|
{ |
3496 |
|
nestptr = tempptr + 1; |
3497 |
|
ptr = posix_substitutes[pc] - 1; |
3498 |
|
continue; |
3499 |
|
} |
3500 |
|
} |
3501 |
|
#endif |
3502 |
|
/* In the non-UCP case, we build the bit map for the POSIX class in a |
3503 |
|
chunk of local store because we may be adding and subtracting from it, |
3504 |
|
and we don't want to subtract bits that may be in the main map already. |
3505 |
|
At the end we or the result into the bit map that is being built. */ |
3506 |
|
|
3507 |
posix_class *= 3; |
posix_class *= 3; |
3508 |
|
|
3546 |
|
|
3547 |
/* Backslash may introduce a single character, or it may introduce one |
/* Backslash may introduce a single character, or it may introduce one |
3548 |
of the specials, which just set a flag. The sequence \b is a special |
of the specials, which just set a flag. The sequence \b is a special |
3549 |
case. Inside a class (and only there) it is treated as backspace. |
case. Inside a class (and only there) it is treated as backspace. We |
3550 |
Elsewhere it marks a word boundary. Other escapes have preset maps ready |
assume that other escapes have more than one character in them, so set |
3551 |
to 'or' into the one we are building. We assume they have more than one |
class_charcount bigger than one. Unrecognized escapes fall through and |
3552 |
character in them, so set class_charcount bigger than one. */ |
are either treated as literal characters (by default), or are faulted if |
3553 |
|
PCRE_EXTRA is set. */ |
3554 |
|
|
3555 |
if (c == CHAR_BACKSLASH) |
if (c == CHAR_BACKSLASH) |
3556 |
{ |
{ |
3557 |
c = check_escape(&ptr, errorcodeptr, cd->bracount, options, TRUE); |
c = check_escape(&ptr, errorcodeptr, cd->bracount, options, TRUE); |
3558 |
if (*errorcodeptr != 0) goto FAILED; |
if (*errorcodeptr != 0) goto FAILED; |
3559 |
|
|
3560 |
if (-c == ESC_b) c = CHAR_BS; /* \b is backspace in a class */ |
if (-c == ESC_b) c = CHAR_BS; /* \b is backspace in a class */ |
|
else if (-c == ESC_X) c = CHAR_X; /* \X is literal X in a class */ |
|
|
else if (-c == ESC_R) c = CHAR_R; /* \R is literal R in a class */ |
|
3561 |
else if (-c == ESC_Q) /* Handle start of quoted string */ |
else if (-c == ESC_Q) /* Handle start of quoted string */ |
3562 |
{ |
{ |
3563 |
if (ptr[1] == CHAR_BACKSLASH && ptr[2] == CHAR_E) |
if (ptr[1] == CHAR_BACKSLASH && ptr[2] == CHAR_E) |
3574 |
register const uschar *cbits = cd->cbits; |
register const uschar *cbits = cd->cbits; |
3575 |
class_charcount += 2; /* Greater than 1 is what matters */ |
class_charcount += 2; /* Greater than 1 is what matters */ |
3576 |
|
|
3577 |
/* Save time by not doing this in the pre-compile phase. */ |
switch (-c) |
|
|
|
|
if (lengthptr == NULL) switch (-c) |
|
3578 |
{ |
{ |
3579 |
|
#ifdef SUPPORT_UCP |
3580 |
|
case ESC_du: /* These are the values given for \d etc */ |
3581 |
|
case ESC_DU: /* when PCRE_UCP is set. We replace the */ |
3582 |
|
case ESC_wu: /* escape sequence with an appropriate \p */ |
3583 |
|
case ESC_WU: /* or \P to test Unicode properties instead */ |
3584 |
|
case ESC_su: /* of the default ASCII testing. */ |
3585 |
|
case ESC_SU: |
3586 |
|
nestptr = ptr; |
3587 |
|
ptr = substitutes[-c - ESC_DU] - 1; /* Just before substitute */ |
3588 |
|
class_charcount -= 2; /* Undo! */ |
3589 |
|
continue; |
3590 |
|
#endif |
3591 |
case ESC_d: |
case ESC_d: |
3592 |
for (c = 0; c < 32; c++) classbits[c] |= cbits[c+cbit_digit]; |
for (c = 0; c < 32; c++) classbits[c] |= cbits[c+cbit_digit]; |
3593 |
continue; |
continue; |
3606 |
for (c = 0; c < 32; c++) classbits[c] |= ~cbits[c+cbit_word]; |
for (c = 0; c < 32; c++) classbits[c] |= ~cbits[c+cbit_word]; |
3607 |
continue; |
continue; |
3608 |
|
|
3609 |
|
/* Perl 5.004 onwards omits VT from \s, but we must preserve it |
3610 |
|
if it was previously set by something earlier in the character |
3611 |
|
class. */ |
3612 |
|
|
3613 |
case ESC_s: |
case ESC_s: |
3614 |
for (c = 0; c < 32; c++) classbits[c] |= cbits[c+cbit_space]; |
classbits[0] |= cbits[cbit_space]; |
3615 |
classbits[1] &= ~0x08; /* Perl 5.004 onwards omits VT from \s */ |
classbits[1] |= cbits[cbit_space+1] & ~0x08; |
3616 |
|
for (c = 2; c < 32; c++) classbits[c] |= cbits[c+cbit_space]; |
3617 |
continue; |
continue; |
3618 |
|
|
3619 |
case ESC_S: |
case ESC_S: |
3622 |
classbits[1] |= 0x08; /* Perl 5.004 onwards omits VT from \s */ |
classbits[1] |= 0x08; /* Perl 5.004 onwards omits VT from \s */ |
3623 |
continue; |
continue; |
3624 |
|
|
3625 |
default: /* Not recognized; fall through */ |
case ESC_h: |
|
break; /* Need "default" setting to stop compiler warning. */ |
|
|
} |
|
|
|
|
|
/* In the pre-compile phase, just do the recognition. */ |
|
|
|
|
|
else if (c == -ESC_d || c == -ESC_D || c == -ESC_w || |
|
|
c == -ESC_W || c == -ESC_s || c == -ESC_S) continue; |
|
|
|
|
|
/* We need to deal with \H, \h, \V, and \v in both phases because |
|
|
they use extra memory. */ |
|
|
|
|
|
if (-c == ESC_h) |
|
|
{ |
|
3626 |
SETBIT(classbits, 0x09); /* VT */ |
SETBIT(classbits, 0x09); /* VT */ |
3627 |
SETBIT(classbits, 0x20); /* SPACE */ |
SETBIT(classbits, 0x20); /* SPACE */ |
3628 |
SETBIT(classbits, 0xa0); /* NSBP */ |
SETBIT(classbits, 0xa0); /* NSBP */ |
3646 |
} |
} |
3647 |
#endif |
#endif |
3648 |
continue; |
continue; |
|
} |
|
3649 |
|
|
3650 |
if (-c == ESC_H) |
case ESC_H: |
|
{ |
|
3651 |
for (c = 0; c < 32; c++) |
for (c = 0; c < 32; c++) |
3652 |
{ |
{ |
3653 |
int x = 0xff; |
int x = 0xff; |
3689 |
} |
} |
3690 |
#endif |
#endif |
3691 |
continue; |
continue; |
|
} |
|
3692 |
|
|
3693 |
if (-c == ESC_v) |
case ESC_v: |
|
{ |
|
3694 |
SETBIT(classbits, 0x0a); /* LF */ |
SETBIT(classbits, 0x0a); /* LF */ |
3695 |
SETBIT(classbits, 0x0b); /* VT */ |
SETBIT(classbits, 0x0b); /* VT */ |
3696 |
SETBIT(classbits, 0x0c); /* FF */ |
SETBIT(classbits, 0x0c); /* FF */ |
3706 |
} |
} |
3707 |
#endif |
#endif |
3708 |
continue; |
continue; |
|
} |
|
3709 |
|
|
3710 |
if (-c == ESC_V) |
case ESC_V: |
|
{ |
|
3711 |
for (c = 0; c < 32; c++) |
for (c = 0; c < 32; c++) |
3712 |
{ |
{ |
3713 |
int x = 0xff; |
int x = 0xff; |
3737 |
} |
} |
3738 |
#endif |
#endif |
3739 |
continue; |
continue; |
|
} |
|
|
|
|
|
/* We need to deal with \P and \p in both phases. */ |
|
3740 |
|
|
3741 |
#ifdef SUPPORT_UCP |
#ifdef SUPPORT_UCP |
3742 |
if (-c == ESC_p || -c == ESC_P) |
case ESC_p: |
3743 |
{ |
case ESC_P: |
3744 |
BOOL negated; |
{ |
3745 |
int pdata; |
BOOL negated; |
3746 |
int ptype = get_ucp(&ptr, &negated, &pdata, errorcodeptr); |
int pdata; |
3747 |
if (ptype < 0) goto FAILED; |
int ptype = get_ucp(&ptr, &negated, &pdata, errorcodeptr); |
3748 |
class_utf8 = TRUE; |
if (ptype < 0) goto FAILED; |
3749 |
*class_utf8data++ = ((-c == ESC_p) != negated)? |
class_utf8 = TRUE; |
3750 |
XCL_PROP : XCL_NOTPROP; |
*class_utf8data++ = ((-c == ESC_p) != negated)? |
3751 |
*class_utf8data++ = ptype; |
XCL_PROP : XCL_NOTPROP; |
3752 |
*class_utf8data++ = pdata; |
*class_utf8data++ = ptype; |
3753 |
class_charcount -= 2; /* Not a < 256 character */ |
*class_utf8data++ = pdata; |
3754 |
continue; |
class_charcount -= 2; /* Not a < 256 character */ |
3755 |
} |
continue; |
3756 |
|
} |
3757 |
#endif |
#endif |
3758 |
/* Unrecognized escapes are faulted if PCRE is running in its |
/* Unrecognized escapes are faulted if PCRE is running in its |
3759 |
strict mode. By default, for compatibility with Perl, they are |
strict mode. By default, for compatibility with Perl, they are |
3760 |
treated as literals. */ |
treated as literals. */ |
3761 |
|
|
3762 |
if ((options & PCRE_EXTRA) != 0) |
default: |
3763 |
{ |
if ((options & PCRE_EXTRA) != 0) |
3764 |
*errorcodeptr = ERR7; |
{ |
3765 |
goto FAILED; |
*errorcodeptr = ERR7; |
3766 |
|
goto FAILED; |
3767 |
|
} |
3768 |
|
class_charcount -= 2; /* Undo the default count from above */ |
3769 |
|
c = *ptr; /* Get the final character and fall through */ |
3770 |
|
break; |
3771 |
} |
} |
|
|
|
|
class_charcount -= 2; /* Undo the default count from above */ |
|
|
c = *ptr; /* Get the final character and fall through */ |
|
3772 |
} |
} |
3773 |
|
|
3774 |
/* Fall through if we have a single character (c >= 0). This may be |
/* Fall through if we have a single character (c >= 0). This may be |
3838 |
d = check_escape(&ptr, errorcodeptr, cd->bracount, options, TRUE); |
d = check_escape(&ptr, errorcodeptr, cd->bracount, options, TRUE); |
3839 |
if (*errorcodeptr != 0) goto FAILED; |
if (*errorcodeptr != 0) goto FAILED; |
3840 |
|
|
3841 |
/* \b is backspace; \X is literal X; \R is literal R; any other |
/* \b is backspace; any other special means the '-' was literal */ |
|
special means the '-' was literal */ |
|
3842 |
|
|
3843 |
if (d < 0) |
if (d < 0) |
3844 |
{ |
{ |
3845 |
if (d == -ESC_b) d = CHAR_BS; |
if (d == -ESC_b) d = CHAR_BS; else |
|
else if (d == -ESC_X) d = CHAR_X; |
|
|
else if (d == -ESC_R) d = CHAR_R; else |
|
3846 |
{ |
{ |
3847 |
ptr = oldptr; |
ptr = oldptr; |
3848 |
goto LONE_SINGLE_CHARACTER; /* A few lines below */ |
goto LONE_SINGLE_CHARACTER; /* A few lines below */ |
4008 |
} |
} |
4009 |
} |
} |
4010 |
|
|
4011 |
/* Loop until ']' reached. This "while" is the end of the "do" above. */ |
/* Loop until ']' reached. This "while" is the end of the "do" far above. |
4012 |
|
If we are at the end of an internal nested string, revert to the outer |
4013 |
|
string. */ |
4014 |
|
|
4015 |
|
while (((c = *(++ptr)) != 0 || |
4016 |
|
(nestptr != NULL && |
4017 |
|
(ptr = nestptr, nestptr = NULL, c = *(++ptr)) != 0)) && |
4018 |
|
(c != CHAR_RIGHT_SQUARE_BRACKET || inescq)); |
4019 |
|
|
4020 |
while ((c = *(++ptr)) != 0 && (c != CHAR_RIGHT_SQUARE_BRACKET || inescq)); |
/* Check for missing terminating ']' */ |
4021 |
|
|
4022 |
if (c == 0) /* Missing terminating ']' */ |
if (c == 0) |
4023 |
{ |
{ |
4024 |
*errorcodeptr = ERR6; |
*errorcodeptr = ERR6; |
4025 |
goto FAILED; |
goto FAILED; |
4026 |
} |
} |
4027 |
|
|
|
|
|
|
/* This code has been disabled because it would mean that \s counts as |
|
|
an explicit \r or \n reference, and that's not really what is wanted. Now |
|
|
we set the flag only if there is a literal "\r" or "\n" in the class. */ |
|
|
|
|
|
#if 0 |
|
|
/* Remember whether \r or \n are in this class */ |
|
|
|
|
|
if (negate_class) |
|
|
{ |
|
|
if ((classbits[1] & 0x24) != 0x24) cd->external_flags |= PCRE_HASCRORLF; |
|
|
} |
|
|
else |
|
|
{ |
|
|
if ((classbits[1] & 0x24) != 0) cd->external_flags |= PCRE_HASCRORLF; |
|
|
} |
|
|
#endif |
|
|
|
|
|
|
|
4028 |
/* If class_charcount is 1, we saw precisely one character whose value is |
/* If class_charcount is 1, we saw precisely one character whose value is |
4029 |
less than 256. As long as there were no characters >= 128 and there was no |
less than 256. As long as there were no characters >= 128 and there was no |
4030 |
use of \p or \P, in other words, no use of any XCLASS features, we can |
use of \p or \P, in other words, no use of any XCLASS features, we can |
4032 |
|
|
4033 |
In UTF-8 mode, we can optimize the negative case only if there were no |
In UTF-8 mode, we can optimize the negative case only if there were no |
4034 |
characters >= 128 because OP_NOT and the related opcodes like OP_NOTSTAR |
characters >= 128 because OP_NOT and the related opcodes like OP_NOTSTAR |
4035 |
operate on single-bytes only. This is an historical hangover. Maybe one day |
operate on single-bytes characters only. This is an historical hangover. |
4036 |
we can tidy these opcodes to handle multi-byte characters. |
Maybe one day we can tidy these opcodes to handle multi-byte characters. |
4037 |
|
|
4038 |
The optimization throws away the bit map. We turn the item into a |
The optimization throws away the bit map. We turn the item into a |
4039 |
1-character OP_CHAR[NC] if it's positive, or OP_NOT if it's negative. Note |
1-character OP_CHAR[I] if it's positive, or OP_NOT[I] if it's negative. |
4040 |
that OP_NOT does not support multibyte characters. In the positive case, it |
Note that OP_NOT[I] does not support multibyte characters. In the positive |
4041 |
can cause firstbyte to be set. Otherwise, there can be no first char if |
case, it can cause firstbyte to be set. Otherwise, there can be no first |
4042 |
this item is first, whatever repeat count may follow. In the case of |
char if this item is first, whatever repeat count may follow. In the case |
4043 |
reqbyte, save the previous value for reinstating. */ |
of reqbyte, save the previous value for reinstating. */ |
4044 |
|
|
4045 |
#ifdef SUPPORT_UTF8 |
#ifdef SUPPORT_UTF8 |
4046 |
if (class_charcount == 1 && !class_utf8 && |
if (class_charcount == 1 && !class_utf8 && |
4051 |
{ |
{ |
4052 |
zeroreqbyte = reqbyte; |
zeroreqbyte = reqbyte; |
4053 |
|
|
4054 |
/* The OP_NOT opcode works on one-byte characters only. */ |
/* The OP_NOT[I] opcodes work on one-byte characters only. */ |
4055 |
|
|
4056 |
if (negate_class) |
if (negate_class) |
4057 |
{ |
{ |
4058 |
if (firstbyte == REQ_UNSET) firstbyte = REQ_NONE; |
if (firstbyte == REQ_UNSET) firstbyte = REQ_NONE; |
4059 |
zerofirstbyte = firstbyte; |
zerofirstbyte = firstbyte; |
4060 |
*code++ = OP_NOT; |
*code++ = ((options & PCRE_CASELESS) != 0)? OP_NOTI: OP_NOT; |
4061 |
*code++ = class_lastchar; |
*code++ = class_lastchar; |
4062 |
break; |
break; |
4063 |
} |
} |
4088 |
|
|
4089 |
/* If there are characters with values > 255, we have to compile an |
/* If there are characters with values > 255, we have to compile an |
4090 |
extended class, with its own opcode, unless there was a negated special |
extended class, with its own opcode, unless there was a negated special |
4091 |
such as \S in the class, because in that case all characters > 255 are in |
such as \S in the class, and PCRE_UCP is not set, because in that case all |
4092 |
the class, so any that were explicitly given as well can be ignored. If |
characters > 255 are in the class, so any that were explicitly given as |
4093 |
(when there are explicit characters > 255 that must be listed) there are no |
well can be ignored. If (when there are explicit characters > 255 that must |
4094 |
characters < 256, we can omit the bitmap in the actual compiled code. */ |
be listed) there are no characters < 256, we can omit the bitmap in the |
4095 |
|
actual compiled code. */ |
4096 |
|
|
4097 |
#ifdef SUPPORT_UTF8 |
#ifdef SUPPORT_UTF8 |
4098 |
if (class_utf8 && !should_flip_negation) |
if (class_utf8 && (!should_flip_negation || (options & PCRE_UCP) != 0)) |
4099 |
{ |
{ |
4100 |
*class_utf8data++ = XCL_END; /* Marks the end of extra data */ |
*class_utf8data++ = XCL_END; /* Marks the end of extra data */ |
4101 |
*code++ = OP_XCLASS; |
*code++ = OP_XCLASS; |
4121 |
} |
} |
4122 |
#endif |
#endif |
4123 |
|
|
4124 |
/* If there are no characters > 255, set the opcode to OP_CLASS or |
/* If there are no characters > 255, or they are all to be included or |
4125 |
OP_NCLASS, depending on whether the whole class was negated and whether |
excluded, set the opcode to OP_CLASS or OP_NCLASS, depending on whether the |
4126 |
there were negative specials such as \S in the class. Then copy the 32-byte |
whole class was negated and whether there were negative specials such as \S |
4127 |
map into the code vector, negating it if necessary. */ |
(non-UCP) in the class. Then copy the 32-byte map into the code vector, |
4128 |
|
negating it if necessary. */ |
4129 |
|
|
4130 |
*code++ = (negate_class == should_flip_negation) ? OP_CLASS : OP_NCLASS; |
*code++ = (negate_class == should_flip_negation) ? OP_CLASS : OP_NCLASS; |
4131 |
if (negate_class) |
if (negate_class) |
4215 |
the first thing in a branch because the x will have gone into firstbyte |
the first thing in a branch because the x will have gone into firstbyte |
4216 |
instead. */ |
instead. */ |
4217 |
|
|
4218 |
if (*previous == OP_CHAR || *previous == OP_CHARNC) |
if (*previous == OP_CHAR || *previous == OP_CHARI) |
4219 |
{ |
{ |
4220 |
|
op_type = (*previous == OP_CHAR)? 0 : OP_STARI - OP_STAR; |
4221 |
|
|
4222 |
/* Deal with UTF-8 characters that take up more than one byte. It's |
/* Deal with UTF-8 characters that take up more than one byte. It's |
4223 |
easier to write this out separately than try to macrify it. Use c to |
easier to write this out separately than try to macrify it. Use c to |
4224 |
hold the length of the character in bytes, plus 0x80 to flag that it's a |
hold the length of the character in bytes, plus 0x80 to flag that it's a |
4251 |
|
|
4252 |
if (!possessive_quantifier && |
if (!possessive_quantifier && |
4253 |
repeat_max < 0 && |
repeat_max < 0 && |
4254 |
check_auto_possessive(*previous, c, utf8, utf8_char, ptr + 1, |
check_auto_possessive(previous, utf8, ptr + 1, options, cd)) |
|
options, cd)) |
|
4255 |
{ |
{ |
4256 |
repeat_type = 0; /* Force greedy */ |
repeat_type = 0; /* Force greedy */ |
4257 |
possessive_quantifier = TRUE; |
possessive_quantifier = TRUE; |
4263 |
/* If previous was a single negated character ([^a] or similar), we use |
/* If previous was a single negated character ([^a] or similar), we use |
4264 |
one of the special opcodes, replacing it. The code is shared with single- |
one of the special opcodes, replacing it. The code is shared with single- |
4265 |
character repeats by setting opt_type to add a suitable offset into |
character repeats by setting opt_type to add a suitable offset into |
4266 |
repeat_type. We can also test for auto-possessification. OP_NOT is |
repeat_type. We can also test for auto-possessification. OP_NOT and OP_NOTI |
4267 |
currently used only for single-byte chars. */ |
are currently used only for single-byte chars. */ |
4268 |
|
|
4269 |
else if (*previous == OP_NOT) |
else if (*previous == OP_NOT || *previous == OP_NOTI) |
4270 |
{ |
{ |
4271 |
op_type = OP_NOTSTAR - OP_STAR; /* Use "not" opcodes */ |
op_type = ((*previous == OP_NOT)? OP_NOTSTAR : OP_NOTSTARI) - OP_STAR; |
4272 |
c = previous[1]; |
c = previous[1]; |
4273 |
if (!possessive_quantifier && |
if (!possessive_quantifier && |
4274 |
repeat_max < 0 && |
repeat_max < 0 && |
4275 |
check_auto_possessive(OP_NOT, c, utf8, NULL, ptr + 1, options, cd)) |
check_auto_possessive(previous, utf8, ptr + 1, options, cd)) |
4276 |
{ |
{ |
4277 |
repeat_type = 0; /* Force greedy */ |
repeat_type = 0; /* Force greedy */ |
4278 |
possessive_quantifier = TRUE; |
possessive_quantifier = TRUE; |
4296 |
|
|
4297 |
if (!possessive_quantifier && |
if (!possessive_quantifier && |
4298 |
repeat_max < 0 && |
repeat_max < 0 && |
4299 |
check_auto_possessive(c, 0, utf8, NULL, ptr + 1, options, cd)) |
check_auto_possessive(previous, utf8, ptr + 1, options, cd)) |
4300 |
{ |
{ |
4301 |
repeat_type = 0; /* Force greedy */ |
repeat_type = 0; /* Force greedy */ |
4302 |
possessive_quantifier = TRUE; |
possessive_quantifier = TRUE; |
4465 |
#ifdef SUPPORT_UTF8 |
#ifdef SUPPORT_UTF8 |
4466 |
*previous == OP_XCLASS || |
*previous == OP_XCLASS || |
4467 |
#endif |
#endif |
4468 |
*previous == OP_REF) |
*previous == OP_REF || |
4469 |
|
*previous == OP_REFI) |
4470 |
{ |
{ |
4471 |
if (repeat_max == 0) |
if (repeat_max == 0) |
4472 |
{ |
{ |
4500 |
} |
} |
4501 |
|
|
4502 |
/* If previous was a bracket group, we may have to replicate it in certain |
/* If previous was a bracket group, we may have to replicate it in certain |
4503 |
cases. */ |
cases. Note that at this point we can encounter only the "basic" BRA and |
4504 |
|
KET opcodes, as this is the place where they get converted into the more |
4505 |
|
special varieties. */ |
4506 |
|
|
4507 |
else if (*previous == OP_BRA || *previous == OP_CBRA || |
else if (*previous == OP_BRA || *previous == OP_CBRA || |
4508 |
*previous == OP_ONCE || *previous == OP_COND) |
*previous == OP_ONCE || *previous == OP_COND) |
4509 |
{ |
{ |
4510 |
register int i; |
register int i; |
4511 |
int ketoffset = 0; |
int len = (int)(code - previous); |
|
int len = code - previous; |
|
4512 |
uschar *bralink = NULL; |
uschar *bralink = NULL; |
4513 |
|
uschar *brazeroptr = NULL; |
4514 |
|
|
4515 |
/* Repeating a DEFINE group is pointless */ |
/* Repeating a DEFINE group is pointless */ |
4516 |
|
|
4517 |
if (*previous == OP_COND && previous[LINK_SIZE+1] == OP_DEF) |
if (*previous == OP_COND && previous[LINK_SIZE+1] == OP_DEF) |
4520 |
goto FAILED; |
goto FAILED; |
4521 |
} |
} |
4522 |
|
|
|
/* If the maximum repeat count is unlimited, find the end of the bracket |
|
|
by scanning through from the start, and compute the offset back to it |
|
|
from the current code pointer. There may be an OP_OPT setting following |
|
|
the final KET, so we can't find the end just by going back from the code |
|
|
pointer. */ |
|
|
|
|
|
if (repeat_max == -1) |
|
|
{ |
|
|
register uschar *ket = previous; |
|
|
do ket += GET(ket, 1); while (*ket != OP_KET); |
|
|
ketoffset = code - ket; |
|
|
} |
|
|
|
|
4523 |
/* The case of a zero minimum is special because of the need to stick |
/* The case of a zero minimum is special because of the need to stick |
4524 |
OP_BRAZERO in front of it, and because the group appears once in the |
OP_BRAZERO in front of it, and because the group appears once in the |
4525 |
data, whereas in other cases it appears the minimum number of times. For |
data, whereas in other cases it appears the minimum number of times. For |
4561 |
*previous++ = OP_SKIPZERO; |
*previous++ = OP_SKIPZERO; |
4562 |
goto END_REPEAT; |
goto END_REPEAT; |
4563 |
} |
} |
4564 |
|
brazeroptr = previous; /* Save for possessive optimizing */ |
4565 |
*previous++ = OP_BRAZERO + repeat_type; |
*previous++ = OP_BRAZERO + repeat_type; |
4566 |
} |
} |
4567 |
|
|
4586 |
/* We chain together the bracket offset fields that have to be |
/* We chain together the bracket offset fields that have to be |
4587 |
filled in later when the ends of the brackets are reached. */ |
filled in later when the ends of the brackets are reached. */ |
4588 |
|
|
4589 |
offset = (bralink == NULL)? 0 : previous - bralink; |
offset = (bralink == NULL)? 0 : (int)(previous - bralink); |
4590 |
bralink = previous; |
bralink = previous; |
4591 |
PUTINC(previous, 0, offset); |
PUTINC(previous, 0, offset); |
4592 |
} |
} |
4695 |
{ |
{ |
4696 |
int offset; |
int offset; |
4697 |
*code++ = OP_BRA; |
*code++ = OP_BRA; |
4698 |
offset = (bralink == NULL)? 0 : code - bralink; |
offset = (bralink == NULL)? 0 : (int)(code - bralink); |
4699 |
bralink = code; |
bralink = code; |
4700 |
PUTINC(code, 0, offset); |
PUTINC(code, 0, offset); |
4701 |
} |
} |
4716 |
while (bralink != NULL) |
while (bralink != NULL) |
4717 |
{ |
{ |
4718 |
int oldlinkoffset; |
int oldlinkoffset; |
4719 |
int offset = code - bralink + 1; |
int offset = (int)(code - bralink + 1); |
4720 |
uschar *bra = code - offset; |
uschar *bra = code - offset; |
4721 |
oldlinkoffset = GET(bra, 1); |
oldlinkoffset = GET(bra, 1); |
4722 |
bralink = (oldlinkoffset == 0)? NULL : bralink - oldlinkoffset; |
bralink = (oldlinkoffset == 0)? NULL : bralink - oldlinkoffset; |
4726 |
} |
} |
4727 |
} |
} |
4728 |
|
|
4729 |
/* If the maximum is unlimited, set a repeater in the final copy. We |
/* If the maximum is unlimited, set a repeater in the final copy. For |
4730 |
can't just offset backwards from the current code point, because we |
ONCE brackets, that's all we need to do. |
4731 |
don't know if there's been an options resetting after the ket. The |
|
4732 |
correct offset was computed above. |
(To be done next, after recursion adjusted) |
4733 |
|
However, possessively repeated |
4734 |
|
ONCE brackets can be converted into non-capturing brackets, as the |
4735 |
|
behaviour of (?:xx)++ is the same as (?>xx)++ and this saves having to |
4736 |
|
deal with possessive ONCEs specially. |
4737 |
|
(....) |
4738 |
|
|
4739 |
|
Otherwise, if the quantifier was possessive, we convert the BRA code to |
4740 |
|
the POS form, and the KET code to KETRPOS. (It turns out to be convenient |
4741 |
|
at runtime to detect this kind of subpattern at both the start and at the |
4742 |
|
end.) The use of special opcodes makes it possible to reduce greatly the |
4743 |
|
stack usage in pcre_exec(). If the group is preceded by OP_BRAZERO, |
4744 |
|
convert this to OP_BRAPOSZERO. Then cancel the possessive flag so that |
4745 |
|
the default action below, of wrapping everything inside atomic brackets, |
4746 |
|
does not happen. |
4747 |
|
|
4748 |
Then, when we are doing the actual compile phase, check to see whether |
Then, when we are doing the actual compile phase, check to see whether |
4749 |
this group is a non-atomic one that could match an empty string. If so, |
this group is one that could match an empty string. If so, convert the |
4750 |
convert the initial operator to the S form (e.g. OP_BRA -> OP_SBRA) so |
initial operator to the S form (e.g. OP_BRA -> OP_SBRA) so that runtime |
4751 |
that runtime checking can be done. [This check is also applied to |
checking can be done. [This check is also applied to ONCE groups at |
4752 |
atomic groups at runtime, but in a different way.] */ |
runtime, but in a different way.] */ |
4753 |
|
|
4754 |
else |
else |
4755 |
{ |
{ |
4756 |
uschar *ketcode = code - ketoffset; |
uschar *ketcode = code - 1 - LINK_SIZE; |
4757 |
uschar *bracode = ketcode - GET(ketcode, 1); |
uschar *bracode = ketcode - GET(ketcode, 1); |
4758 |
*ketcode = OP_KETRMAX + repeat_type; |
|
4759 |
if (lengthptr == NULL && *bracode != OP_ONCE) |
/**** |
4760 |
|
if (*bracode == OP_ONCE && possessive_quantifier) |
4761 |
|
*bracode = OP_BRA; |
4762 |
|
****/ |
4763 |
|
|
4764 |
|
if (*bracode == OP_ONCE) |
4765 |
|
*ketcode = OP_KETRMAX + repeat_type; |
4766 |
|
else |
4767 |
{ |
{ |
4768 |
uschar *scode = bracode; |
if (possessive_quantifier) |
4769 |
do |
{ |
4770 |
|
*bracode += 1; /* Switch to xxxPOS opcodes */ |
4771 |
|
*ketcode = OP_KETRPOS; |
4772 |
|
if (brazeroptr != NULL) *brazeroptr = OP_BRAPOSZERO; |
4773 |
|
possessive_quantifier = FALSE; |
4774 |
|
} |
4775 |
|
else *ketcode = OP_KETRMAX + repeat_type; |
4776 |
|
|
4777 |
|
if (lengthptr == NULL) |
4778 |
{ |
{ |
4779 |
if (could_be_empty_branch(scode, ketcode, utf8, cd)) |
uschar *scode = bracode; |
4780 |
|
do |
4781 |
{ |
{ |
4782 |
*bracode += OP_SBRA - OP_BRA; |
if (could_be_empty_branch(scode, ketcode, utf8, cd)) |
4783 |
break; |
{ |
4784 |
|
*bracode += OP_SBRA - OP_BRA; |
4785 |
|
break; |
4786 |
|
} |
4787 |
|
scode += GET(scode, 1); |
4788 |
} |
} |
4789 |
scode += GET(scode, 1); |
while (*scode == OP_ALT); |
4790 |
} |
} |
|
while (*scode == OP_ALT); |
|
4791 |
} |
} |
4792 |
} |
} |
4793 |
} |
} |
4808 |
} |
} |
4809 |
|
|
4810 |
/* If the character following a repeat is '+', or if certain optimization |
/* If the character following a repeat is '+', or if certain optimization |
4811 |
tests above succeeded, possessive_quantifier is TRUE. For some of the |
tests above succeeded, possessive_quantifier is TRUE. For some opcodes, |
4812 |
simpler opcodes, there is an special alternative opcode for this. For |
there are special alternative opcodes for this case. For anything else, we |
4813 |
anything else, we wrap the entire repeated item inside OP_ONCE brackets. |
wrap the entire repeated item inside OP_ONCE brackets. Logically, the '+' |
4814 |
The '+' notation is just syntactic sugar, taken from Sun's Java package, |
notation is just syntactic sugar, taken from Sun's Java package, but the |
4815 |
but the special opcodes can optimize it a bit. The repeated item starts at |
special opcodes can optimize it. |
4816 |
tempcode, not at previous, which might be the first part of a string whose |
|
4817 |
(former) last char we repeated. |
Possessively repeated subpatterns have already been handled in the code |
4818 |
|
just above, so possessive_quantifier is always FALSE for them at this |
4819 |
|
stage. |
4820 |
|
|
4821 |
|
Note that the repeated item starts at tempcode, not at previous, which |
4822 |
|
might be the first part of a string whose (former) last char we repeated. |
4823 |
|
|
4824 |
Possessifying an 'exact' quantifier has no effect, so we can ignore it. But |
Possessifying an 'exact' quantifier has no effect, so we can ignore it. But |
4825 |
an 'upto' may follow. We skip over an 'exact' item, and then test the |
an 'upto' may follow. We skip over an 'exact' item, and then test the |
4842 |
#endif |
#endif |
4843 |
} |
} |
4844 |
|
|
4845 |
len = code - tempcode; |
len = (int)(code - tempcode); |
4846 |
if (len > 0) switch (*tempcode) |
if (len > 0) switch (*tempcode) |
4847 |
{ |
{ |
4848 |
case OP_STAR: *tempcode = OP_POSSTAR; break; |
case OP_STAR: *tempcode = OP_POSSTAR; break; |
4850 |
case OP_QUERY: *tempcode = OP_POSQUERY; break; |
case OP_QUERY: *tempcode = OP_POSQUERY; break; |
4851 |
case OP_UPTO: *tempcode = OP_POSUPTO; break; |
case OP_UPTO: *tempcode = OP_POSUPTO; break; |
4852 |
|
|
4853 |
case OP_TYPESTAR: *tempcode = OP_TYPEPOSSTAR; break; |
case OP_STARI: *tempcode = OP_POSSTARI; break; |
4854 |
case OP_TYPEPLUS: *tempcode = OP_TYPEPOSPLUS; break; |
case OP_PLUSI: *tempcode = OP_POSPLUSI; break; |
4855 |
case OP_TYPEQUERY: *tempcode = OP_TYPEPOSQUERY; break; |
case OP_QUERYI: *tempcode = OP_POSQUERYI; break; |
4856 |
case OP_TYPEUPTO: *tempcode = OP_TYPEPOSUPTO; break; |
case OP_UPTOI: *tempcode = OP_POSUPTOI; break; |
4857 |
|
|
4858 |
case OP_NOTSTAR: *tempcode = OP_NOTPOSSTAR; break; |
case OP_NOTSTAR: *tempcode = OP_NOTPOSSTAR; break; |
4859 |
case OP_NOTPLUS: *tempcode = OP_NOTPOSPLUS; break; |
case OP_NOTPLUS: *tempcode = OP_NOTPOSPLUS; break; |
4860 |
case OP_NOTQUERY: *tempcode = OP_NOTPOSQUERY; break; |
case OP_NOTQUERY: *tempcode = OP_NOTPOSQUERY; break; |
4861 |
case OP_NOTUPTO: *tempcode = OP_NOTPOSUPTO; break; |
case OP_NOTUPTO: *tempcode = OP_NOTPOSUPTO; break; |
4862 |
|
|
4863 |
|
case OP_NOTSTARI: *tempcode = OP_NOTPOSSTARI; break; |
4864 |
|
case OP_NOTPLUSI: *tempcode = OP_NOTPOSPLUSI; break; |
4865 |
|
case OP_NOTQUERYI: *tempcode = OP_NOTPOSQUERYI; break; |
4866 |
|
case OP_NOTUPTOI: *tempcode = OP_NOTPOSUPTOI; break; |
4867 |
|
|
4868 |
|
case OP_TYPESTAR: *tempcode = OP_TYPEPOSSTAR; break; |
4869 |
|
case OP_TYPEPLUS: *tempcode = OP_TYPEPOSPLUS; break; |
4870 |
|
case OP_TYPEQUERY: *tempcode = OP_TYPEPOSQUERY; break; |
4871 |
|
case OP_TYPEUPTO: *tempcode = OP_TYPEPOSUPTO; break; |
4872 |
|
|
4873 |
/* Because we are moving code along, we must ensure that any |
/* Because we are moving code along, we must ensure that any |
4874 |
pending recursive references are updated. */ |
pending recursive references are updated. */ |
4875 |
|
|
4876 |
default: |
default: |
4877 |
*code = OP_END; |
*code = OP_END; |
4878 |
adjust_recurse(tempcode, 1 + LINK_SIZE, utf8, cd, save_hwm); |
adjust_recurse(tempcode, 1 + LINK_SIZE, utf8, cd, save_hwm); |
4911 |
|
|
4912 |
/* First deal with various "verbs" that can be introduced by '*'. */ |
/* First deal with various "verbs" that can be introduced by '*'. */ |
4913 |
|
|
4914 |
if (*(++ptr) == CHAR_ASTERISK && (cd->ctypes[ptr[1]] & ctype_letter) != 0) |
if (*(++ptr) == CHAR_ASTERISK && |
4915 |
|
((cd->ctypes[ptr[1]] & ctype_letter) != 0 || ptr[1] == ':')) |
4916 |
{ |
{ |
4917 |
int i, namelen; |
int i, namelen; |
4918 |
|
int arglen = 0; |
4919 |
const char *vn = verbnames; |
const char *vn = verbnames; |
4920 |
const uschar *name = ++ptr; |
const uschar *name = ptr + 1; |
4921 |
|
const uschar *arg = NULL; |
4922 |
previous = NULL; |
previous = NULL; |
4923 |
while ((cd->ctypes[*++ptr] & ctype_letter) != 0) {}; |
while ((cd->ctypes[*++ptr] & ctype_letter) != 0) {}; |
4924 |
|
namelen = (int)(ptr - name); |
4925 |
|
|
4926 |
if (*ptr == CHAR_COLON) |
if (*ptr == CHAR_COLON) |
4927 |
{ |
{ |
4928 |
*errorcodeptr = ERR59; /* Not supported */ |
arg = ++ptr; |
4929 |
goto FAILED; |
while ((cd->ctypes[*ptr] & (ctype_letter|ctype_digit)) != 0 |
4930 |
|
|| *ptr == '_') ptr++; |
4931 |
|
arglen = (int)(ptr - arg); |
4932 |
} |
} |
4933 |
|
|
4934 |
if (*ptr != CHAR_RIGHT_PARENTHESIS) |
if (*ptr != CHAR_RIGHT_PARENTHESIS) |
4935 |
{ |
{ |
4936 |
*errorcodeptr = ERR60; |
*errorcodeptr = ERR60; |
4937 |
goto FAILED; |
goto FAILED; |
4938 |
} |
} |
4939 |
namelen = ptr - name; |
|
4940 |
|
/* Scan the table of verb names */ |
4941 |
|
|
4942 |
for (i = 0; i < verbcount; i++) |
for (i = 0; i < verbcount; i++) |
4943 |
{ |
{ |
4944 |
if (namelen == verbs[i].len && |
if (namelen == verbs[i].len && |
4945 |
strncmp((char *)name, vn, namelen) == 0) |
strncmp((char *)name, vn, namelen) == 0) |
4946 |
{ |
{ |
4947 |
/* Check for open captures before ACCEPT */ |
/* Check for open captures before ACCEPT and convert it to |
4948 |
|
ASSERT_ACCEPT if in an assertion. */ |
4949 |
|
|
4950 |
if (verbs[i].op == OP_ACCEPT) |
if (verbs[i].op == OP_ACCEPT) |
4951 |
{ |
{ |
4952 |
open_capitem *oc; |
open_capitem *oc; |
4953 |
|
if (arglen != 0) |
4954 |
|
{ |
4955 |
|
*errorcodeptr = ERR59; |
4956 |
|
goto FAILED; |
4957 |
|
} |
4958 |
cd->had_accept = TRUE; |
cd->had_accept = TRUE; |
4959 |
for (oc = cd->open_caps; oc != NULL; oc = oc->next) |
for (oc = cd->open_caps; oc != NULL; oc = oc->next) |
4960 |
{ |
{ |
4961 |
*code++ = OP_CLOSE; |
*code++ = OP_CLOSE; |
4962 |
PUT2INC(code, 0, oc->number); |
PUT2INC(code, 0, oc->number); |
4963 |
} |
} |
4964 |
|
*code++ = (cd->assert_depth > 0)? OP_ASSERT_ACCEPT : OP_ACCEPT; |
4965 |
} |
} |
4966 |
*code++ = verbs[i].op; |
|
4967 |
break; |
/* Handle other cases with/without an argument */ |
4968 |
|
|
4969 |
|
else if (arglen == 0) |
4970 |
|
{ |
4971 |
|
if (verbs[i].op < 0) /* Argument is mandatory */ |
4972 |
|
{ |
4973 |
|
*errorcodeptr = ERR66; |
4974 |
|
goto FAILED; |
4975 |
|
} |
4976 |
|
*code = verbs[i].op; |
4977 |
|
if (*code++ == OP_THEN) |
4978 |
|
{ |
4979 |
|
PUT(code, 0, code - bcptr->current_branch - 1); |
4980 |
|
code += LINK_SIZE; |
4981 |
|
} |
4982 |
|
} |
4983 |
|
|
4984 |
|
else |
4985 |
|
{ |
4986 |
|
if (verbs[i].op_arg < 0) /* Argument is forbidden */ |
4987 |
|
{ |
4988 |
|
*errorcodeptr = ERR59; |
4989 |
|
goto FAILED; |
4990 |
|
} |
4991 |
|
*code = verbs[i].op_arg; |
4992 |
|
if (*code++ == OP_THEN_ARG) |
4993 |
|
{ |
4994 |
|
PUT(code, 0, code - bcptr->current_branch - 1); |
4995 |
|
code += LINK_SIZE; |
4996 |
|
} |
4997 |
|
*code++ = arglen; |
4998 |
|
memcpy(code, arg, arglen); |
4999 |
|
code += arglen; |
5000 |
|
*code++ = 0; |
5001 |
|
} |
5002 |
|
|
5003 |
|
break; /* Found verb, exit loop */ |
5004 |
} |
} |
5005 |
|
|
5006 |
vn += verbs[i].len + 1; |
vn += verbs[i].len + 1; |
5007 |
} |
} |
5008 |
if (i < verbcount) continue; |
|
5009 |
*errorcodeptr = ERR60; |
if (i < verbcount) continue; /* Successfully handled a verb */ |
5010 |
|
*errorcodeptr = ERR60; /* Verb not recognized */ |
5011 |
goto FAILED; |
goto FAILED; |
5012 |
} |
} |
5013 |
|
|
5126 |
recno * 10 + *ptr - CHAR_0 : -1; |
recno * 10 + *ptr - CHAR_0 : -1; |
5127 |
ptr++; |
ptr++; |
5128 |
} |
} |
5129 |
namelen = ptr - name; |
namelen = (int)(ptr - name); |
5130 |
|
|
5131 |
if ((terminator > 0 && *ptr++ != terminator) || |
if ((terminator > 0 && *ptr++ != terminator) || |
5132 |
*ptr++ != CHAR_RIGHT_PARENTHESIS) |
*ptr++ != CHAR_RIGHT_PARENTHESIS) |
5187 |
/* Search the pattern for a forward reference */ |
/* Search the pattern for a forward reference */ |
5188 |
|
|
5189 |
else if ((i = find_parens(cd, name, namelen, |
else if ((i = find_parens(cd, name, namelen, |
5190 |
(options & PCRE_EXTENDED) != 0)) > 0) |
(options & PCRE_EXTENDED) != 0, utf8)) > 0) |
5191 |
{ |
{ |
5192 |
PUT2(code, 2+LINK_SIZE, i); |
PUT2(code, 2+LINK_SIZE, i); |
5193 |
code[1+LINK_SIZE]++; |
code[1+LINK_SIZE]++; |
5255 |
/* ------------------------------------------------------------ */ |
/* ------------------------------------------------------------ */ |
5256 |
case CHAR_EQUALS_SIGN: /* Positive lookahead */ |
case CHAR_EQUALS_SIGN: /* Positive lookahead */ |
5257 |
bravalue = OP_ASSERT; |
bravalue = OP_ASSERT; |
5258 |
|
cd->assert_depth += 1; |
5259 |
ptr++; |
ptr++; |
5260 |
break; |
break; |
5261 |
|
|
5270 |
continue; |
continue; |
5271 |
} |
} |
5272 |
bravalue = OP_ASSERT_NOT; |
bravalue = OP_ASSERT_NOT; |
5273 |
|
cd->assert_depth += 1; |
5274 |
break; |
break; |
5275 |
|
|
5276 |
|
|
5280 |
{ |
{ |
5281 |
case CHAR_EQUALS_SIGN: /* Positive lookbehind */ |
case CHAR_EQUALS_SIGN: /* Positive lookbehind */ |
5282 |
bravalue = OP_ASSERTBACK; |
bravalue = OP_ASSERTBACK; |
5283 |
|
cd->assert_depth += 1; |
5284 |
ptr += 2; |
ptr += 2; |
5285 |
break; |
break; |
5286 |
|
|
5287 |
case CHAR_EXCLAMATION_MARK: /* Negative lookbehind */ |
case CHAR_EXCLAMATION_MARK: /* Negative lookbehind */ |
5288 |
bravalue = OP_ASSERTBACK_NOT; |
bravalue = OP_ASSERTBACK_NOT; |
5289 |
|
cd->assert_depth += 1; |
5290 |
ptr += 2; |
ptr += 2; |
5291 |
break; |
break; |
5292 |
|
|
5326 |
goto FAILED; |
goto FAILED; |
5327 |
} |
} |
5328 |
*code++ = n; |
*code++ = n; |
5329 |
PUT(code, 0, ptr - cd->start_pattern + 1); /* Pattern offset */ |
PUT(code, 0, (int)(ptr - cd->start_pattern + 1)); /* Pattern offset */ |
5330 |
PUT(code, LINK_SIZE, 0); /* Default length */ |
PUT(code, LINK_SIZE, 0); /* Default length */ |
5331 |
code += 2 * LINK_SIZE; |
code += 2 * LINK_SIZE; |
5332 |
} |
} |
5333 |
previous = NULL; |
previous = NULL; |
5360 |
name = ++ptr; |
name = ++ptr; |
5361 |
|
|
5362 |
while ((cd->ctypes[*ptr] & ctype_word) != 0) ptr++; |
while ((cd->ctypes[*ptr] & ctype_word) != 0) ptr++; |
5363 |
namelen = ptr - name; |
namelen = (int)(ptr - name); |
5364 |
|
|
5365 |
/* In the pre-compile phase, just do a syntax check. */ |
/* In the pre-compile phase, just do a syntax check. */ |
5366 |
|
|
5490 |
NAMED_REF_OR_RECURSE: |
NAMED_REF_OR_RECURSE: |
5491 |
name = ++ptr; |
name = ++ptr; |
5492 |
while ((cd->ctypes[*ptr] & ctype_word) != 0) ptr++; |
while ((cd->ctypes[*ptr] & ctype_word) != 0) ptr++; |
5493 |
namelen = ptr - name; |
namelen = (int)(ptr - name); |
5494 |
|
|
5495 |
/* In the pre-compile phase, do a syntax check and set a dummy |
/* In the pre-compile phase, do a syntax check. We used to just set |
5496 |
reference number. */ |
a dummy reference number, because it was not used in the first pass. |
5497 |
|
However, with the change of recursive back references to be atomic, |
5498 |
|
we have to look for the number so that this state can be identified, as |
5499 |
|
otherwise the incorrect length is computed. If it's not a backwards |
5500 |
|
reference, the dummy number will do. */ |
5501 |
|
|
5502 |
if (lengthptr != NULL) |
if (lengthptr != NULL) |
5503 |
{ |
{ |
5504 |
|
const uschar *temp; |
5505 |
|
|
5506 |
if (namelen == 0) |
if (namelen == 0) |
5507 |
{ |
{ |
5508 |
*errorcodeptr = ERR62; |
*errorcodeptr = ERR62; |
5518 |
*errorcodeptr = ERR48; |
*errorcodeptr = ERR48; |
5519 |
goto FAILED; |
goto FAILED; |
5520 |
} |
} |
5521 |
recno = 0; |
|
5522 |
|
/* The name table does not exist in the first pass, so we cannot |
5523 |
|
do a simple search as in the code below. Instead, we have to scan the |
5524 |
|
pattern to find the number. It is important that we scan it only as |
5525 |
|
far as we have got because the syntax of named subpatterns has not |
5526 |
|
been checked for the rest of the pattern, and find_parens() assumes |
5527 |
|
correct syntax. In any case, it's a waste of resources to scan |
5528 |
|
further. We stop the scan at the current point by temporarily |
5529 |
|
adjusting the value of cd->endpattern. */ |
5530 |
|
|
5531 |
|
temp = cd->end_pattern; |
5532 |
|
cd->end_pattern = ptr; |
5533 |
|
recno = find_parens(cd, name, namelen, |
5534 |
|
(options & PCRE_EXTENDED) != 0, utf8); |
5535 |
|
cd->end_pattern = temp; |
5536 |
|
if (recno < 0) recno = 0; /* Forward ref; set dummy number */ |
5537 |
} |
} |
5538 |
|
|
5539 |
/* In the real compile, seek the name in the table. We check the name |
/* In the real compile, seek the name in the table. We check the name |
5558 |
} |
} |
5559 |
else if ((recno = /* Forward back reference */ |
else if ((recno = /* Forward back reference */ |
5560 |
find_parens(cd, name, namelen, |
find_parens(cd, name, namelen, |
5561 |
(options & PCRE_EXTENDED) != 0)) <= 0) |
(options & PCRE_EXTENDED) != 0, utf8)) <= 0) |
5562 |
{ |
{ |
5563 |
*errorcodeptr = ERR15; |
*errorcodeptr = ERR15; |
5564 |
goto FAILED; |
goto FAILED; |
5669 |
if (called == NULL) |
if (called == NULL) |
5670 |
{ |
{ |
5671 |
if (find_parens(cd, NULL, recno, |
if (find_parens(cd, NULL, recno, |
5672 |
(options & PCRE_EXTENDED) != 0) < 0) |
(options & PCRE_EXTENDED) != 0, utf8) < 0) |
5673 |
{ |
{ |
5674 |
*errorcodeptr = ERR15; |
*errorcodeptr = ERR15; |
5675 |
goto FAILED; |
goto FAILED; |
5676 |
} |
} |
5677 |
|
|
5678 |
/* Fudge the value of "called" so that when it is inserted as an |
/* Fudge the value of "called" so that when it is inserted as an |
5679 |
offset below, what it actually inserted is the reference number |
offset below, what it actually inserted is the reference number |
5680 |
of the group. */ |
of the group. */ |
5681 |
|
|
5682 |
called = cd->start_code + recno; |
called = cd->start_code + recno; |
5683 |
PUTINC(cd->hwm, 0, code + 2 + LINK_SIZE - cd->start_code); |
PUTINC(cd->hwm, 0, (int)(code + 2 + LINK_SIZE - cd->start_code)); |
5684 |
} |
} |
5685 |
|
|
5686 |
/* If not a forward reference, and the subpattern is still open, |
/* If not a forward reference, and the subpattern is still open, |
5698 |
/* Insert the recursion/subroutine item, automatically wrapped inside |
/* Insert the recursion/subroutine item, automatically wrapped inside |
5699 |
"once" brackets. Set up a "previous group" length so that a |
"once" brackets. Set up a "previous group" length so that a |
5700 |
subsequent quantifier will work. */ |
subsequent quantifier will work. */ |
5701 |
|
|
5702 |
*code = OP_ONCE; |
*code = OP_ONCE; |
5703 |
PUT(code, 1, 2 + 2*LINK_SIZE); |
PUT(code, 1, 2 + 2*LINK_SIZE); |
5704 |
code += 1 + LINK_SIZE; |
code += 1 + LINK_SIZE; |
5705 |
|
|
5706 |
*code = OP_RECURSE; |
*code = OP_RECURSE; |
5707 |
PUT(code, 1, called - cd->start_code); |
PUT(code, 1, (int)(called - cd->start_code)); |
5708 |
code += 1 + LINK_SIZE; |
code += 1 + LINK_SIZE; |
5709 |
|
|
5710 |
*code = OP_KET; |
*code = OP_KET; |
5772 |
is necessary to ensure we correctly detect the start of the pattern in |
is necessary to ensure we correctly detect the start of the pattern in |
5773 |
both phases. |
both phases. |
5774 |
|
|
5775 |
If we are not at the pattern start, compile code to change the ims |
If we are not at the pattern start, reset the greedy defaults and the |
5776 |
options if this setting actually changes any of them, and reset the |
case value for firstbyte and reqbyte. */ |
|
greedy defaults and the case value for firstbyte and reqbyte. */ |
|
5777 |
|
|
5778 |
if (*ptr == CHAR_RIGHT_PARENTHESIS) |
if (*ptr == CHAR_RIGHT_PARENTHESIS) |
5779 |
{ |
{ |
5784 |
} |
} |
5785 |
else |
else |
5786 |
{ |
{ |
|
if ((options & PCRE_IMS) != (newoptions & PCRE_IMS)) |
|
|
{ |
|
|
*code++ = OP_OPT; |
|
|
*code++ = newoptions & PCRE_IMS; |
|
|
} |
|
5787 |
greedy_default = ((newoptions & PCRE_UNGREEDY) != 0); |
greedy_default = ((newoptions & PCRE_UNGREEDY) != 0); |
5788 |
greedy_non_default = greedy_default ^ 1; |
greedy_non_default = greedy_default ^ 1; |
5789 |
req_caseopt = ((newoptions & PCRE_CASELESS) != 0)? REQ_CASELESS : 0; |
req_caseopt = ((newoptions & PCRE_CASELESS) != 0)? REQ_CASELESS : 0; |
5790 |
} |
} |
5791 |
|
|
5792 |
/* Change options at this level, and pass them back for use |
/* Change options at this level, and pass them back for use |
5793 |
in subsequent branches. When not at the start of the pattern, this |
in subsequent branches. */ |
|
information is also necessary so that a resetting item can be |
|
|
compiled at the end of a group (if we are in a group). */ |
|
5794 |
|
|
5795 |
*optionsptr = options = newoptions; |
*optionsptr = options = newoptions; |
5796 |
previous = NULL; /* This item can't be repeated */ |
previous = NULL; /* This item can't be repeated */ |
5807 |
} /* End of switch for character following (? */ |
} /* End of switch for character following (? */ |
5808 |
} /* End of (? handling */ |
} /* End of (? handling */ |
5809 |
|
|
5810 |
/* Opening parenthesis not followed by '?'. If PCRE_NO_AUTO_CAPTURE is set, |
/* Opening parenthesis not followed by '*' or '?'. If PCRE_NO_AUTO_CAPTURE |
5811 |
all unadorned brackets become non-capturing and behave like (?:...) |
is set, all unadorned brackets become non-capturing and behave like (?:...) |
5812 |
brackets. */ |
brackets. */ |
5813 |
|
|
5814 |
else if ((options & PCRE_NO_AUTO_CAPTURE) != 0) |
else if ((options & PCRE_NO_AUTO_CAPTURE) != 0) |
5828 |
|
|
5829 |
/* Process nested bracketed regex. Assertions may not be repeated, but |
/* Process nested bracketed regex. Assertions may not be repeated, but |
5830 |
other kinds can be. All their opcodes are >= OP_ONCE. We copy code into a |
other kinds can be. All their opcodes are >= OP_ONCE. We copy code into a |
5831 |
non-register variable in order to be able to pass its address because some |
non-register variable (tempcode) in order to be able to pass its address |
5832 |
compilers complain otherwise. Pass in a new setting for the ims options if |
because some compilers complain otherwise. */ |
|
they have changed. */ |
|
5833 |
|
|
5834 |
previous = (bravalue >= OP_ONCE)? code : NULL; |
previous = (bravalue >= OP_ONCE)? code : NULL; |
5835 |
*code = bravalue; |
*code = bravalue; |
5839 |
|
|
5840 |
if (!compile_regex( |
if (!compile_regex( |
5841 |
newoptions, /* The complete new option state */ |
newoptions, /* The complete new option state */ |
|
options & PCRE_IMS, /* The previous ims option state */ |
|
5842 |
&tempcode, /* Where to put code (updated) */ |
&tempcode, /* Where to put code (updated) */ |
5843 |
&ptr, /* Input pointer (updated) */ |
&ptr, /* Input pointer (updated) */ |
5844 |
errorcodeptr, /* Where to put an error message */ |
errorcodeptr, /* Where to put an error message */ |
5854 |
&length_prevgroup /* Pre-compile phase */ |
&length_prevgroup /* Pre-compile phase */ |
5855 |
)) |
)) |
5856 |
goto FAILED; |
goto FAILED; |
5857 |
|
|
5858 |
|
if (bravalue >= OP_ASSERT && bravalue <= OP_ASSERTBACK_NOT) |
5859 |
|
cd->assert_depth -= 1; |
5860 |
|
|
5861 |
/* At the end of compiling, code is still pointing to the start of the |
/* At the end of compiling, code is still pointing to the start of the |
5862 |
group, while tempcode has been updated to point past the end of the group |
group, while tempcode has been updated to point past the end of the group |
5928 |
goto FAILED; |
goto FAILED; |
5929 |
} |
} |
5930 |
*lengthptr += length_prevgroup - 2 - 2*LINK_SIZE; |
*lengthptr += length_prevgroup - 2 - 2*LINK_SIZE; |
5931 |
*code++ = OP_BRA; |
code++; /* This already contains bravalue */ |
5932 |
PUTINC(code, 0, 1 + LINK_SIZE); |
PUTINC(code, 0, 1 + LINK_SIZE); |
5933 |
*code++ = OP_KET; |
*code++ = OP_KET; |
5934 |
PUTINC(code, 0, 1 + LINK_SIZE); |
PUTINC(code, 0, 1 + LINK_SIZE); |
6001 |
|
|
6002 |
/* ===================================================================*/ |
/* ===================================================================*/ |
6003 |
/* Handle metasequences introduced by \. For ones like \d, the ESC_ values |
/* Handle metasequences introduced by \. For ones like \d, the ESC_ values |
6004 |
are arranged to be the negation of the corresponding OP_values. For the |
are arranged to be the negation of the corresponding OP_values in the |
6005 |
back references, the values are ESC_REF plus the reference number. Only |
default case when PCRE_UCP is not set. For the back references, the values |
6006 |
back references and those types that consume a character may be repeated. |
are ESC_REF plus the reference number. Only back references and those types |
6007 |
We can test for values between ESC_b and ESC_Z for the latter; this may |
that consume a character may be repeated. We can test for values between |
6008 |
have to change if any new ones are ever created. */ |
ESC_b and ESC_Z for the latter; this may have to change if any new ones are |
6009 |
|
ever created. */ |
6010 |
|
|
6011 |
case CHAR_BACKSLASH: |
case CHAR_BACKSLASH: |
6012 |
tempptr = ptr; |
tempptr = ptr; |
6120 |
HANDLE_REFERENCE: /* Come here from named backref handling */ |
HANDLE_REFERENCE: /* Come here from named backref handling */ |
6121 |
if (firstbyte == REQ_UNSET) firstbyte = REQ_NONE; |
if (firstbyte == REQ_UNSET) firstbyte = REQ_NONE; |
6122 |
previous = code; |
previous = code; |
6123 |
*code++ = OP_REF; |
*code++ = ((options & PCRE_CASELESS) != 0)? OP_REFI : OP_REF; |
6124 |
PUT2INC(code, 0, recno); |
PUT2INC(code, 0, recno); |
6125 |
cd->backref_map |= (recno < 32)? (1 << recno) : 1; |
cd->backref_map |= (recno < 32)? (1 << recno) : 1; |
6126 |
if (recno > cd->top_backref) cd->top_backref = recno; |
if (recno > cd->top_backref) cd->top_backref = recno; |
6166 |
#endif |
#endif |
6167 |
|
|
6168 |
/* For the rest (including \X when Unicode properties are supported), we |
/* For the rest (including \X when Unicode properties are supported), we |
6169 |
can obtain the OP value by negating the escape value. */ |
can obtain the OP value by negating the escape value in the default |
6170 |
|
situation when PCRE_UCP is not set. When it *is* set, we substitute |
6171 |
|
Unicode property tests. */ |
6172 |
|
|
6173 |
else |
else |
6174 |
{ |
{ |
6175 |
previous = (-c > ESC_b && -c < ESC_Z)? code : NULL; |
#ifdef SUPPORT_UCP |
6176 |
*code++ = -c; |
if (-c >= ESC_DU && -c <= ESC_wu) |
6177 |
|
{ |
6178 |
|
nestptr = ptr + 1; /* Where to resume */ |
6179 |
|
ptr = substitutes[-c - ESC_DU] - 1; /* Just before substitute */ |
6180 |
|
} |
6181 |
|
else |
6182 |
|
#endif |
6183 |
|
{ |
6184 |
|
previous = (-c > ESC_b && -c < ESC_Z)? code : NULL; |
6185 |
|
*code++ = -c; |
6186 |
|
} |
6187 |
} |
} |
6188 |
continue; |
continue; |
6189 |
} |
} |
6228 |
|
|
6229 |
ONE_CHAR: |
ONE_CHAR: |
6230 |
previous = code; |
previous = code; |
6231 |
*code++ = ((options & PCRE_CASELESS) != 0)? OP_CHARNC : OP_CHAR; |
*code++ = ((options & PCRE_CASELESS) != 0)? OP_CHARI : OP_CHAR; |
6232 |
for (c = 0; c < mclength; c++) *code++ = mcbuffer[c]; |
for (c = 0; c < mclength; c++) *code++ = mcbuffer[c]; |
6233 |
|
|
6234 |
/* Remember if \r or \n were seen */ |
/* Remember if \r or \n were seen */ |
6292 |
/* On entry, ptr is pointing past the bracket character, but on return it |
/* On entry, ptr is pointing past the bracket character, but on return it |
6293 |
points to the closing bracket, or vertical bar, or end of string. The code |
points to the closing bracket, or vertical bar, or end of string. The code |
6294 |
variable is pointing at the byte into which the BRA operator has been stored. |
variable is pointing at the byte into which the BRA operator has been stored. |
|
If the ims options are changed at the start (for a (?ims: group) or during any |
|
|
branch, we need to insert an OP_OPT item at the start of every following branch |
|
|
to ensure they get set correctly at run time, and also pass the new options |
|
|
into every subsequent branch compile. |
|
|
|
|
6295 |
This function is used during the pre-compile phase when we are trying to find |
This function is used during the pre-compile phase when we are trying to find |
6296 |
out the amount of memory needed, as well as during the real compile phase. The |
out the amount of memory needed, as well as during the real compile phase. The |
6297 |
value of lengthptr distinguishes the two phases. |
value of lengthptr distinguishes the two phases. |
6298 |
|
|
6299 |
Arguments: |
Arguments: |
6300 |
options option bits, including any changes for this subpattern |
options option bits, including any changes for this subpattern |
|
oldims previous settings of ims option bits |
|
6301 |
codeptr -> the address of the current code pointer |
codeptr -> the address of the current code pointer |
6302 |
ptrptr -> the address of the current pattern pointer |
ptrptr -> the address of the current pattern pointer |
6303 |
errorcodeptr -> pointer to error code variable |
errorcodeptr -> pointer to error code variable |
6315 |
*/ |
*/ |
6316 |
|
|
6317 |
static BOOL |
static BOOL |
6318 |
compile_regex(int options, int oldims, uschar **codeptr, const uschar **ptrptr, |
compile_regex(int options, uschar **codeptr, const uschar **ptrptr, |
6319 |
int *errorcodeptr, BOOL lookbehind, BOOL reset_bracount, int skipbytes, |
int *errorcodeptr, BOOL lookbehind, BOOL reset_bracount, int skipbytes, |
6320 |
int *firstbyteptr, int *reqbyteptr, branch_chain *bcptr, compile_data *cd, |
int *firstbyteptr, int *reqbyteptr, branch_chain *bcptr, compile_data *cd, |
6321 |
int *lengthptr) |
int *lengthptr) |
6332 |
int length; |
int length; |
6333 |
int orig_bracount; |
int orig_bracount; |
6334 |
int max_bracount; |
int max_bracount; |
|
int old_external_options = cd->external_options; |
|
6335 |
branch_chain bc; |
branch_chain bc; |
6336 |
|
|
6337 |
bc.outer = bcptr; |
bc.outer = bcptr; |
6355 |
|
|
6356 |
/* If this is a capturing subpattern, add to the chain of open capturing items |
/* If this is a capturing subpattern, add to the chain of open capturing items |
6357 |
so that we can detect them if (*ACCEPT) is encountered. This is also used to |
so that we can detect them if (*ACCEPT) is encountered. This is also used to |
6358 |
detect groups that contain recursive back references to themselves. */ |
detect groups that contain recursive back references to themselves. Note that |
6359 |
|
only OP_CBRA need be tested here; changing this opcode to one of its variants, |
6360 |
|
e.g. OP_SCBRAPOS, happens later, after the group has been compiled. */ |
6361 |
|
|
6362 |
if (*code == OP_CBRA) |
if (*code == OP_CBRA) |
6363 |
{ |
{ |
6383 |
|
|
6384 |
if (reset_bracount) cd->bracount = orig_bracount; |
if (reset_bracount) cd->bracount = orig_bracount; |
6385 |
|
|
|
/* Handle a change of ims options at the start of the branch */ |
|
|
|
|
|
if ((options & PCRE_IMS) != oldims) |
|
|
{ |
|
|
*code++ = OP_OPT; |
|
|
*code++ = options & PCRE_IMS; |
|
|
length += 2; |
|
|
} |
|
|
|
|
6386 |
/* Set up dummy OP_REVERSE if lookbehind assertion */ |
/* Set up dummy OP_REVERSE if lookbehind assertion */ |
6387 |
|
|
6388 |
if (lookbehind) |
if (lookbehind) |
6403 |
return FALSE; |
return FALSE; |
6404 |
} |
} |
6405 |
|
|
|
/* If the external options have changed during this branch, it means that we |
|
|
are at the top level, and a leading option setting has been encountered. We |
|
|
need to re-set the original option values to take account of this so that, |
|
|
during the pre-compile phase, we know to allow for a re-set at the start of |
|
|
subsequent branches. */ |
|
|
|
|
|
if (old_external_options != cd->external_options) |
|
|
oldims = cd->external_options & PCRE_IMS; |
|
|
|
|
6406 |
/* Keep the highest bracket count in case (?| was used and some branch |
/* Keep the highest bracket count in case (?| was used and some branch |
6407 |
has fewer than the rest. */ |
has fewer than the rest. */ |
6408 |
|
|
6463 |
{ |
{ |
6464 |
int fixed_length; |
int fixed_length; |
6465 |
*code = OP_END; |
*code = OP_END; |
6466 |
fixed_length = find_fixedlength(last_branch, options, FALSE, cd); |
fixed_length = find_fixedlength(last_branch, (options & PCRE_UTF8) != 0, |
6467 |
|
FALSE, cd); |
6468 |
DPRINTF(("fixed length = %d\n", fixed_length)); |
DPRINTF(("fixed length = %d\n", fixed_length)); |
6469 |
if (fixed_length == -3) |
if (fixed_length == -3) |
6470 |
{ |
{ |
6485 |
of offsets, with the field in the BRA item now becoming an offset to the |
of offsets, with the field in the BRA item now becoming an offset to the |
6486 |
first alternative. If there are no alternatives, it points to the end of the |
first alternative. If there are no alternatives, it points to the end of the |
6487 |
group. The length in the terminating ket is always the length of the whole |
group. The length in the terminating ket is always the length of the whole |
6488 |
bracketed item. If any of the ims options were changed inside the group, |
bracketed item. Return leaving the pointer at the terminating char. */ |
|
compile a resetting op-code following, except at the very end of the pattern. |
|
|
Return leaving the pointer at the terminating char. */ |
|
6489 |
|
|
6490 |
if (*ptr != CHAR_VERTICAL_LINE) |
if (*ptr != CHAR_VERTICAL_LINE) |
6491 |
{ |
{ |
6492 |
if (lengthptr == NULL) |
if (lengthptr == NULL) |
6493 |
{ |
{ |
6494 |
int branch_length = code - last_branch; |
int branch_length = (int)(code - last_branch); |
6495 |
do |
do |
6496 |
{ |
{ |
6497 |
int prev_length = GET(last_branch, 1); |
int prev_length = GET(last_branch, 1); |
6505 |
/* Fill in the ket */ |
/* Fill in the ket */ |
6506 |
|
|
6507 |
*code = OP_KET; |
*code = OP_KET; |
6508 |
PUT(code, 1, code - start_bracket); |
PUT(code, 1, (int)(code - start_bracket)); |
6509 |
code += 1 + LINK_SIZE; |
code += 1 + LINK_SIZE; |
6510 |
|
|
6511 |
/* If it was a capturing subpattern, check to see if it contained any |
/* If it was a capturing subpattern, check to see if it contained any |
6520 |
code - start_bracket); |
code - start_bracket); |
6521 |
*start_bracket = OP_ONCE; |
*start_bracket = OP_ONCE; |
6522 |
code += 1 + LINK_SIZE; |
code += 1 + LINK_SIZE; |
6523 |
PUT(start_bracket, 1, code - start_bracket); |
PUT(start_bracket, 1, (int)(code - start_bracket)); |
6524 |
*code = OP_KET; |
*code = OP_KET; |
6525 |
PUT(code, 1, code - start_bracket); |
PUT(code, 1, (int)(code - start_bracket)); |
6526 |
code += 1 + LINK_SIZE; |
code += 1 + LINK_SIZE; |
6527 |
length += 2 + 2*LINK_SIZE; |
length += 2 + 2*LINK_SIZE; |
6528 |
} |
} |
6529 |
cd->open_caps = cd->open_caps->next; |
cd->open_caps = cd->open_caps->next; |
6530 |
} |
} |
6531 |
|
|
|
/* Reset options if needed. */ |
|
|
|
|
|
if ((options & PCRE_IMS) != oldims && *ptr == CHAR_RIGHT_PARENTHESIS) |
|
|
{ |
|
|
*code++ = OP_OPT; |
|
|
*code++ = oldims; |
|
|
length += 2; |
|
|
} |
|
|
|
|
6532 |
/* Retain the highest bracket number, in case resetting was used. */ |
/* Retain the highest bracket number, in case resetting was used. */ |
6533 |
|
|
6534 |
cd->bracount = max_bracount; |
cd->bracount = max_bracount; |
6568 |
else |
else |
6569 |
{ |
{ |
6570 |
*code = OP_ALT; |
*code = OP_ALT; |
6571 |
PUT(code, 1, code - last_branch); |
PUT(code, 1, (int)(code - last_branch)); |
6572 |
bc.current_branch = last_branch = code; |
bc.current_branch = last_branch = code; |
6573 |
code += 1 + LINK_SIZE; |
code += 1 + LINK_SIZE; |
6574 |
} |
} |
6588 |
/* Try to find out if this is an anchored regular expression. Consider each |
/* Try to find out if this is an anchored regular expression. Consider each |
6589 |
alternative branch. If they all start with OP_SOD or OP_CIRC, or with a bracket |
alternative branch. If they all start with OP_SOD or OP_CIRC, or with a bracket |
6590 |
all of whose alternatives start with OP_SOD or OP_CIRC (recurse ad lib), then |
all of whose alternatives start with OP_SOD or OP_CIRC (recurse ad lib), then |
6591 |
it's anchored. However, if this is a multiline pattern, then only OP_SOD |
it's anchored. However, if this is a multiline pattern, then only OP_SOD will |
6592 |
counts, since OP_CIRC can match in the middle. |
be found, because ^ generates OP_CIRCM in that mode. |
6593 |
|
|
6594 |
We can also consider a regex to be anchored if OP_SOM starts all its branches. |
We can also consider a regex to be anchored if OP_SOM starts all its branches. |
6595 |
This is the code for \G, which means "match at start of match position, taking |
This is the code for \G, which means "match at start of match position, taking |
6610 |
|
|
6611 |
Arguments: |
Arguments: |
6612 |
code points to start of expression (the bracket) |
code points to start of expression (the bracket) |
|
options points to the options setting |
|
6613 |
bracket_map a bitmap of which brackets we are inside while testing; this |
bracket_map a bitmap of which brackets we are inside while testing; this |
6614 |
handles up to substring 31; after that we just have to take |
handles up to substring 31; after that we just have to take |
6615 |
the less precise approach |
the less precise approach |
6619 |
*/ |
*/ |
6620 |
|
|
6621 |
static BOOL |
static BOOL |
6622 |
is_anchored(register const uschar *code, int *options, unsigned int bracket_map, |
is_anchored(register const uschar *code, unsigned int bracket_map, |
6623 |
unsigned int backref_map) |
unsigned int backref_map) |
6624 |
{ |
{ |
6625 |
do { |
do { |
6626 |
const uschar *scode = first_significant_code(code + _pcre_OP_lengths[*code], |
const uschar *scode = first_significant_code(code + _pcre_OP_lengths[*code], |
6627 |
options, PCRE_MULTILINE, FALSE); |
FALSE); |
6628 |
register int op = *scode; |
register int op = *scode; |
6629 |
|
|
6630 |
/* Non-capturing brackets */ |
/* Non-capturing brackets */ |
6631 |
|
|
6632 |
if (op == OP_BRA) |
if (op == OP_BRA || op == OP_BRAPOS || |
6633 |
|
op == OP_SBRA || op == OP_SBRAPOS) |
6634 |
{ |
{ |
6635 |
if (!is_anchored(scode, options, bracket_map, backref_map)) return FALSE; |
if (!is_anchored(scode, bracket_map, backref_map)) return FALSE; |
6636 |
} |
} |
6637 |
|
|
6638 |
/* Capturing brackets */ |
/* Capturing brackets */ |
6639 |
|
|
6640 |
else if (op == OP_CBRA) |
else if (op == OP_CBRA || op == OP_CBRAPOS || |
6641 |
|
op == OP_SCBRA || op == OP_SCBRAPOS) |
6642 |
{ |
{ |
6643 |
int n = GET2(scode, 1+LINK_SIZE); |
int n = GET2(scode, 1+LINK_SIZE); |
6644 |
int new_map = bracket_map | ((n < 32)? (1 << n) : 1); |
int new_map = bracket_map | ((n < 32)? (1 << n) : 1); |
6645 |
if (!is_anchored(scode, options, new_map, backref_map)) return FALSE; |
if (!is_anchored(scode, new_map, backref_map)) return FALSE; |
6646 |
} |
} |
6647 |
|
|
6648 |
/* Other brackets */ |
/* Other brackets */ |
6649 |
|
|
6650 |
else if (op == OP_ASSERT || op == OP_ONCE || op == OP_COND) |
else if (op == OP_ASSERT || op == OP_ONCE || op == OP_COND) |
6651 |
{ |
{ |
6652 |
if (!is_anchored(scode, options, bracket_map, backref_map)) return FALSE; |
if (!is_anchored(scode, bracket_map, backref_map)) return FALSE; |
6653 |
} |
} |
6654 |
|
|
6655 |
/* .* is not anchored unless DOTALL is set (which generates OP_ALLANY) and |
/* .* is not anchored unless DOTALL is set (which generates OP_ALLANY) and |
6664 |
|
|
6665 |
/* Check for explicit anchoring */ |
/* Check for explicit anchoring */ |
6666 |
|
|
6667 |
else if (op != OP_SOD && op != OP_SOM && |
else if (op != OP_SOD && op != OP_SOM && op != OP_CIRC) return FALSE; |
|
((*options & PCRE_MULTILINE) != 0 || op != OP_CIRC)) |
|
|
return FALSE; |
|
6668 |
code += GET(code, 1); |
code += GET(code, 1); |
6669 |
} |
} |
6670 |
while (*code == OP_ALT); /* Loop for each alternative */ |
while (*code == OP_ALT); /* Loop for each alternative */ |
6700 |
{ |
{ |
6701 |
do { |
do { |
6702 |
const uschar *scode = first_significant_code(code + _pcre_OP_lengths[*code], |
const uschar *scode = first_significant_code(code + _pcre_OP_lengths[*code], |
6703 |
NULL, 0, FALSE); |
FALSE); |
6704 |
register int op = *scode; |
register int op = *scode; |
6705 |
|
|
6706 |
/* If we are at the start of a conditional assertion group, *both* the |
/* If we are at the start of a conditional assertion group, *both* the |
6727 |
scode += 1 + LINK_SIZE; |
scode += 1 + LINK_SIZE; |
6728 |
break; |
break; |
6729 |
} |
} |
6730 |
scode = first_significant_code(scode, NULL, 0, FALSE); |
scode = first_significant_code(scode, FALSE); |
6731 |
op = *scode; |
op = *scode; |
6732 |
} |
} |
6733 |
|
|
6734 |
/* Non-capturing brackets */ |
/* Non-capturing brackets */ |
6735 |
|
|
6736 |
if (op == OP_BRA) |
if (op == OP_BRA || op == OP_BRAPOS || |
6737 |
|
op == OP_SBRA || op == OP_SBRAPOS) |
6738 |
{ |
{ |
6739 |
if (!is_startline(scode, bracket_map, backref_map)) return FALSE; |
if (!is_startline(scode, bracket_map, backref_map)) return FALSE; |
6740 |
} |
} |
6741 |
|
|
6742 |
/* Capturing brackets */ |
/* Capturing brackets */ |
6743 |
|
|
6744 |
else if (op == OP_CBRA) |
else if (op == OP_CBRA || op == OP_CBRAPOS || |
6745 |
|
op == OP_SCBRA || op == OP_SCBRAPOS) |
6746 |
{ |
{ |
6747 |
int n = GET2(scode, 1+LINK_SIZE); |
int n = GET2(scode, 1+LINK_SIZE); |
6748 |
int new_map = bracket_map | ((n < 32)? (1 << n) : 1); |
int new_map = bracket_map | ((n < 32)? (1 << n) : 1); |
6766 |
|
|
6767 |
/* Check for explicit circumflex */ |
/* Check for explicit circumflex */ |
6768 |
|
|
6769 |
else if (op != OP_CIRC) return FALSE; |
else if (op != OP_CIRC && op != OP_CIRCM) return FALSE; |
6770 |
|
|
6771 |
/* Move on to the next alternative */ |
/* Move on to the next alternative */ |
6772 |
|
|
6792 |
|
|
6793 |
Arguments: |
Arguments: |
6794 |
code points to start of expression (the bracket) |
code points to start of expression (the bracket) |
|
options pointer to the options (used to check casing changes) |
|
6795 |
inassert TRUE if in an assertion |
inassert TRUE if in an assertion |
6796 |
|
|
6797 |
Returns: -1 or the fixed first char |
Returns: -1 or the fixed first char |
6798 |
*/ |
*/ |
6799 |
|
|
6800 |
static int |
static int |
6801 |
find_firstassertedchar(const uschar *code, int *options, BOOL inassert) |
find_firstassertedchar(const uschar *code, BOOL inassert) |
6802 |
{ |
{ |
6803 |
register int c = -1; |
register int c = -1; |
6804 |
do { |
do { |
6805 |
int d; |
int d; |
6806 |
const uschar *scode = |
int xl = (*code == OP_CBRA || *code == OP_SCBRA || |
6807 |
first_significant_code(code + 1+LINK_SIZE, options, PCRE_CASELESS, TRUE); |
*code == OP_CBRAPOS || *code == OP_SCBRAPOS)? 2:0; |
6808 |
|
const uschar *scode = first_significant_code(code + 1+LINK_SIZE + xl, TRUE); |
6809 |
register int op = *scode; |
register int op = *scode; |
6810 |
|
|
6811 |
switch(op) |
switch(op) |
6814 |
return -1; |
return -1; |
6815 |
|
|
6816 |
case OP_BRA: |
case OP_BRA: |
6817 |
|
case OP_BRAPOS: |
6818 |
case OP_CBRA: |
case OP_CBRA: |
6819 |
|
case OP_SCBRA: |
6820 |
|
case OP_CBRAPOS: |
6821 |
|
case OP_SCBRAPOS: |
6822 |
case OP_ASSERT: |
case OP_ASSERT: |
6823 |
case OP_ONCE: |
case OP_ONCE: |
6824 |
case OP_COND: |
case OP_COND: |
6825 |
if ((d = find_firstassertedchar(scode, options, op == OP_ASSERT)) < 0) |
if ((d = find_firstassertedchar(scode, op == OP_ASSERT)) < 0) |
6826 |
return -1; |
return -1; |
6827 |
if (c < 0) c = d; else if (c != d) return -1; |
if (c < 0) c = d; else if (c != d) return -1; |
6828 |
break; |
break; |
6829 |
|
|
6830 |
case OP_EXACT: /* Fall through */ |
case OP_EXACT: |
6831 |
scode += 2; |
scode += 2; |
6832 |
|
/* Fall through */ |
6833 |
|
|
6834 |
case OP_CHAR: |
case OP_CHAR: |
|
case OP_CHARNC: |
|
6835 |
case OP_PLUS: |
case OP_PLUS: |
6836 |
case OP_MINPLUS: |
case OP_MINPLUS: |
6837 |
case OP_POSPLUS: |
case OP_POSPLUS: |
6838 |
if (!inassert) return -1; |
if (!inassert) return -1; |
6839 |
if (c < 0) |
if (c < 0) c = scode[1]; |
6840 |
{ |
else if (c != scode[1]) return -1; |
6841 |
c = scode[1]; |
break; |
6842 |
if ((*options & PCRE_CASELESS) != 0) c |= REQ_CASELESS; |
|
6843 |
} |
case OP_EXACTI: |
6844 |
else if (c != scode[1]) return -1; |
scode += 2; |
6845 |
|
/* Fall through */ |
6846 |
|
|
6847 |
|
case OP_CHARI: |
6848 |
|
case OP_PLUSI: |
6849 |
|
case OP_MINPLUSI: |
6850 |
|
case OP_POSPLUSI: |
6851 |
|
if (!inassert) return -1; |
6852 |
|
if (c < 0) c = scode[1] | REQ_CASELESS; |
6853 |
|
else if (c != scode[1]) return -1; |
6854 |
break; |
break; |
6855 |
} |
} |
6856 |
|
|
6901 |
int firstbyte, reqbyte, newline; |
int firstbyte, reqbyte, newline; |
6902 |
int errorcode = 0; |
int errorcode = 0; |
6903 |
int skipatstart = 0; |
int skipatstart = 0; |
6904 |
BOOL utf8 = (options & PCRE_UTF8) != 0; |
BOOL utf8; |
6905 |
size_t size; |
size_t size; |
6906 |
uschar *code; |
uschar *code; |
6907 |
const uschar *codestart; |
const uschar *codestart; |
6971 |
|
|
6972 |
if (strncmp((char *)(ptr+skipatstart+2), STRING_UTF8_RIGHTPAR, 5) == 0) |
if (strncmp((char *)(ptr+skipatstart+2), STRING_UTF8_RIGHTPAR, 5) == 0) |
6973 |
{ skipatstart += 7; options |= PCRE_UTF8; continue; } |
{ skipatstart += 7; options |= PCRE_UTF8; continue; } |
6974 |
|
else if (strncmp((char *)(ptr+skipatstart+2), STRING_UCP_RIGHTPAR, 4) == 0) |
6975 |
|
{ skipatstart += 6; options |= PCRE_UCP; continue; } |
6976 |
|
else if (strncmp((char *)(ptr+skipatstart+2), STRING_NO_START_OPT_RIGHTPAR, 13) == 0) |
6977 |
|
{ skipatstart += 15; options |= PCRE_NO_START_OPTIMIZE; continue; } |
6978 |
|
|
6979 |
if (strncmp((char *)(ptr+skipatstart+2), STRING_CR_RIGHTPAR, 3) == 0) |
if (strncmp((char *)(ptr+skipatstart+2), STRING_CR_RIGHTPAR, 3) == 0) |
6980 |
{ skipatstart += 5; newnl = PCRE_NEWLINE_CR; } |
{ skipatstart += 5; newnl = PCRE_NEWLINE_CR; } |
6999 |
else break; |
else break; |
7000 |
} |
} |
7001 |
|
|
7002 |
/* Can't support UTF8 unless PCRE has been compiled to include the code. */ |
utf8 = (options & PCRE_UTF8) != 0; |
7003 |
|
|
7004 |
|
/* Can't support UTF8 unless PCRE has been compiled to include the code. The |
7005 |
|
return of an error code from _pcre_valid_utf8() is a new feature, introduced in |
7006 |
|
release 8.13. It is passed back from pcre_[dfa_]exec(), but at the moment is |
7007 |
|
not used here. */ |
7008 |
|
|
7009 |
#ifdef SUPPORT_UTF8 |
#ifdef SUPPORT_UTF8 |
7010 |
if (utf8 && (options & PCRE_NO_UTF8_CHECK) == 0 && |
if (utf8 && (options & PCRE_NO_UTF8_CHECK) == 0 && |
7011 |
(*erroroffset = _pcre_valid_utf8((USPTR)pattern, -1)) >= 0) |
(errorcode = _pcre_valid_utf8((USPTR)pattern, -1, erroroffset)) != 0) |
7012 |
{ |
{ |
7013 |
errorcode = ERR44; |
errorcode = ERR44; |
7014 |
goto PCRE_EARLY_ERROR_RETURN2; |
goto PCRE_EARLY_ERROR_RETURN2; |
7021 |
} |
} |
7022 |
#endif |
#endif |
7023 |
|
|
7024 |
|
/* Can't support UCP unless PCRE has been compiled to include the code. */ |
7025 |
|
|
7026 |
|
#ifndef SUPPORT_UCP |
7027 |
|
if ((options & PCRE_UCP) != 0) |
7028 |
|
{ |
7029 |
|
errorcode = ERR67; |
7030 |
|
goto PCRE_EARLY_ERROR_RETURN; |
7031 |
|
} |
7032 |
|
#endif |
7033 |
|
|
7034 |
/* Check validity of \R options. */ |
/* Check validity of \R options. */ |
7035 |
|
|
7036 |
switch (options & (PCRE_BSR_ANYCRLF|PCRE_BSR_UNICODE)) |
switch (options & (PCRE_BSR_ANYCRLF|PCRE_BSR_UNICODE)) |
7124 |
ptr += skipatstart; |
ptr += skipatstart; |
7125 |
code = cworkspace; |
code = cworkspace; |
7126 |
*code = OP_BRA; |
*code = OP_BRA; |
7127 |
(void)compile_regex(cd->external_options, cd->external_options & PCRE_IMS, |
(void)compile_regex(cd->external_options, &code, &ptr, &errorcode, FALSE, |
7128 |
&code, &ptr, &errorcode, FALSE, FALSE, 0, &firstbyte, &reqbyte, NULL, cd, |
FALSE, 0, &firstbyte, &reqbyte, NULL, cd, &length); |
|
&length); |
|
7129 |
if (errorcode != 0) goto PCRE_EARLY_ERROR_RETURN; |
if (errorcode != 0) goto PCRE_EARLY_ERROR_RETURN; |
7130 |
|
|
7131 |
DPRINTF(("end pre-compile: length=%d workspace=%d\n", length, |
DPRINTF(("end pre-compile: length=%d workspace=%d\n", length, |
7158 |
pointers. */ |
pointers. */ |
7159 |
|
|
7160 |
re->magic_number = MAGIC_NUMBER; |
re->magic_number = MAGIC_NUMBER; |
7161 |
re->size = size; |
re->size = (int)size; |
7162 |
re->options = cd->external_options; |
re->options = cd->external_options; |
7163 |
re->flags = cd->external_flags; |
re->flags = cd->external_flags; |
7164 |
re->dummy1 = 0; |
re->dummy1 = 0; |
7179 |
*/ |
*/ |
7180 |
|
|
7181 |
cd->final_bracount = cd->bracount; /* Save for checking forward references */ |
cd->final_bracount = cd->bracount; /* Save for checking forward references */ |
7182 |
|
cd->assert_depth = 0; |
7183 |
cd->bracount = 0; |
cd->bracount = 0; |
7184 |
cd->names_found = 0; |
cd->names_found = 0; |
7185 |
cd->name_table = (uschar *)re + re->name_table_offset; |
cd->name_table = (uschar *)re + re->name_table_offset; |
7198 |
ptr = (const uschar *)pattern + skipatstart; |
ptr = (const uschar *)pattern + skipatstart; |
7199 |
code = (uschar *)codestart; |
code = (uschar *)codestart; |
7200 |
*code = OP_BRA; |
*code = OP_BRA; |
7201 |
(void)compile_regex(re->options, re->options & PCRE_IMS, &code, &ptr, |
(void)compile_regex(re->options, &code, &ptr, &errorcode, FALSE, FALSE, 0, |
7202 |
&errorcode, FALSE, FALSE, 0, &firstbyte, &reqbyte, NULL, cd, NULL); |
&firstbyte, &reqbyte, NULL, cd, NULL); |
7203 |
re->top_bracket = cd->bracount; |
re->top_bracket = cd->bracount; |
7204 |
re->top_backref = cd->top_backref; |
re->top_backref = cd->top_backref; |
7205 |
re->flags = cd->external_flags; |
re->flags = cd->external_flags; |
7230 |
recno = GET(codestart, offset); |
recno = GET(codestart, offset); |
7231 |
groupptr = _pcre_find_bracket(codestart, utf8, recno); |
groupptr = _pcre_find_bracket(codestart, utf8, recno); |
7232 |
if (groupptr == NULL) errorcode = ERR53; |
if (groupptr == NULL) errorcode = ERR53; |
7233 |
else PUT(((uschar *)codestart), offset, groupptr - codestart); |
else PUT(((uschar *)codestart), offset, (int)(groupptr - codestart)); |
7234 |
} |
} |
7235 |
|
|
7236 |
/* Give an error if there's back reference to a non-existent capturing |
/* Give an error if there's back reference to a non-existent capturing |
7265 |
uschar *be = cc - 1 - LINK_SIZE + GET(cc, -LINK_SIZE); |
uschar *be = cc - 1 - LINK_SIZE + GET(cc, -LINK_SIZE); |
7266 |
int end_op = *be; |
int end_op = *be; |
7267 |
*be = OP_END; |
*be = OP_END; |
7268 |
fixed_length = find_fixedlength(cc, re->options, TRUE, cd); |
fixed_length = find_fixedlength(cc, (re->options & PCRE_UTF8) != 0, TRUE, |
7269 |
|
cd); |
7270 |
*be = end_op; |
*be = end_op; |
7271 |
DPRINTF(("fixed length = %d\n", fixed_length)); |
DPRINTF(("fixed length = %d\n", fixed_length)); |
7272 |
if (fixed_length < 0) |
if (fixed_length < 0) |
7286 |
{ |
{ |
7287 |
(pcre_free)(re); |
(pcre_free)(re); |
7288 |
PCRE_EARLY_ERROR_RETURN: |
PCRE_EARLY_ERROR_RETURN: |
7289 |
*erroroffset = ptr - (const uschar *)pattern; |
*erroroffset = (int)(ptr - (const uschar *)pattern); |
7290 |
PCRE_EARLY_ERROR_RETURN2: |
PCRE_EARLY_ERROR_RETURN2: |
7291 |
*errorptr = find_error_text(errorcode); |
*errorptr = find_error_text(errorcode); |
7292 |
if (errorcodeptr != NULL) *errorcodeptr = errorcode; |
if (errorcodeptr != NULL) *errorcodeptr = errorcode; |
7305 |
|
|
7306 |
if ((re->options & PCRE_ANCHORED) == 0) |
if ((re->options & PCRE_ANCHORED) == 0) |
7307 |
{ |
{ |
7308 |
int temp_options = re->options; /* May get changed during these scans */ |
if (is_anchored(codestart, 0, cd->backref_map)) |
|
if (is_anchored(codestart, &temp_options, 0, cd->backref_map)) |
|
7309 |
re->options |= PCRE_ANCHORED; |
re->options |= PCRE_ANCHORED; |
7310 |
else |
else |
7311 |
{ |
{ |
7312 |
if (firstbyte < 0) |
if (firstbyte < 0) |
7313 |
firstbyte = find_firstassertedchar(codestart, &temp_options, FALSE); |
firstbyte = find_firstassertedchar(codestart, FALSE); |
7314 |
if (firstbyte >= 0) /* Remove caseless flag for non-caseable chars */ |
if (firstbyte >= 0) /* Remove caseless flag for non-caseable chars */ |
7315 |
{ |
{ |
7316 |
int ch = firstbyte & 255; |
int ch = firstbyte & 255; |