Willy Tarreau | baaee00 | 2006-06-26 02:48:02 +0200 | [diff] [blame] | 1 | /* |
Willy Tarreau | f4f0412 | 2010-01-28 18:10:50 +0100 | [diff] [blame] | 2 | * include/common/regex.h |
| 3 | * This file defines everything related to regular expressions. |
| 4 | * |
| 5 | * Copyright (C) 2000-2010 Willy Tarreau - w@1wt.eu |
| 6 | * |
| 7 | * This library is free software; you can redistribute it and/or |
| 8 | * modify it under the terms of the GNU Lesser General Public |
| 9 | * License as published by the Free Software Foundation, version 2.1 |
| 10 | * exclusively. |
| 11 | * |
| 12 | * This library is distributed in the hope that it will be useful, |
| 13 | * but WITHOUT ANY WARRANTY; without even the implied warranty of |
| 14 | * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU |
| 15 | * Lesser General Public License for more details. |
| 16 | * |
| 17 | * You should have received a copy of the GNU Lesser General Public |
| 18 | * License along with this library; if not, write to the Free Software |
| 19 | * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA |
| 20 | */ |
Willy Tarreau | baaee00 | 2006-06-26 02:48:02 +0200 | [diff] [blame] | 21 | |
Willy Tarreau | 2dd0d47 | 2006-06-29 17:53:05 +0200 | [diff] [blame] | 22 | #ifndef _COMMON_REGEX_H |
| 23 | #define _COMMON_REGEX_H |
Willy Tarreau | baaee00 | 2006-06-26 02:48:02 +0200 | [diff] [blame] | 24 | |
Thierry FOURNIER | e28f1ec | 2013-10-09 15:23:01 +0200 | [diff] [blame] | 25 | #include <stdlib.h> |
| 26 | |
Willy Tarreau | e3ba5f0 | 2006-06-29 18:54:54 +0200 | [diff] [blame] | 27 | #include <common/config.h> |
Willy Tarreau | baaee00 | 2006-06-26 02:48:02 +0200 | [diff] [blame] | 28 | |
| 29 | #ifdef USE_PCRE |
| 30 | #include <pcre.h> |
| 31 | #include <pcreposix.h> |
Christian Ruppert | de89871 | 2014-11-18 13:03:58 +0100 | [diff] [blame] | 32 | |
| 33 | /* For pre-8.20 PCRE compatibility */ |
| 34 | #ifndef PCRE_STUDY_JIT_COMPILE |
| 35 | #define PCRE_STUDY_JIT_COMPILE 0 |
| 36 | #endif |
| 37 | |
Thierry FOURNIER | 799c042 | 2013-12-06 20:36:20 +0100 | [diff] [blame] | 38 | #else /* no PCRE */ |
| 39 | #include <regex.h> |
| 40 | #endif |
Hiroaki Nakamura | 7035132 | 2013-01-13 15:00:42 +0900 | [diff] [blame] | 41 | |
Thierry FOURNIER | 799c042 | 2013-12-06 20:36:20 +0100 | [diff] [blame] | 42 | struct my_regex { |
| 43 | #ifdef USE_PCRE |
Thierry FOURNIER | 2620276 | 2014-06-18 11:50:51 +0200 | [diff] [blame] | 44 | pcre *reg; |
| 45 | pcre_extra *extra; |
Hiroaki Nakamura | 7035132 | 2013-01-13 15:00:42 +0900 | [diff] [blame] | 46 | #ifdef USE_PCRE_JIT |
Thierry FOURNIER | ed5a4ae | 2013-10-14 14:07:36 +0200 | [diff] [blame] | 47 | #ifndef PCRE_CONFIG_JIT |
| 48 | #error "The PCRE lib doesn't support JIT. Change your lib, or remove the option USE_PCRE_JIT." |
| 49 | #endif |
Hiroaki Nakamura | 7035132 | 2013-01-13 15:00:42 +0900 | [diff] [blame] | 50 | #endif |
Hiroaki Nakamura | 7035132 | 2013-01-13 15:00:42 +0900 | [diff] [blame] | 51 | #else /* no PCRE */ |
Thierry FOURNIER | 799c042 | 2013-12-06 20:36:20 +0100 | [diff] [blame] | 52 | regex_t regex; |
Willy Tarreau | baaee00 | 2006-06-26 02:48:02 +0200 | [diff] [blame] | 53 | #endif |
Thierry FOURNIER | 799c042 | 2013-12-06 20:36:20 +0100 | [diff] [blame] | 54 | }; |
Willy Tarreau | baaee00 | 2006-06-26 02:48:02 +0200 | [diff] [blame] | 55 | |
| 56 | /* what to do when a header matches a regex */ |
| 57 | #define ACT_ALLOW 0 /* allow the request */ |
| 58 | #define ACT_REPLACE 1 /* replace the matching header */ |
| 59 | #define ACT_REMOVE 2 /* remove the matching header */ |
| 60 | #define ACT_DENY 3 /* deny the request */ |
| 61 | #define ACT_PASS 4 /* pass this header without allowing or denying the request */ |
Willy Tarreau | b8750a8 | 2006-09-03 09:56:00 +0200 | [diff] [blame] | 62 | #define ACT_TARPIT 5 /* tarpit the connection matching this request */ |
Willy Tarreau | baaee00 | 2006-06-26 02:48:02 +0200 | [diff] [blame] | 63 | |
| 64 | struct hdr_exp { |
| 65 | struct hdr_exp *next; |
Thierry FOURNIER | 09af0d6 | 2014-06-18 11:35:54 +0200 | [diff] [blame] | 66 | struct my_regex *preg; /* expression to look for */ |
Willy Tarreau | baaee00 | 2006-06-26 02:48:02 +0200 | [diff] [blame] | 67 | int action; /* ACT_ALLOW, ACT_REPLACE, ACT_REMOVE, ACT_DENY */ |
Willy Tarreau | b17916e | 2006-10-15 15:17:57 +0200 | [diff] [blame] | 68 | const char *replace; /* expression to set instead */ |
Willy Tarreau | f4f0412 | 2010-01-28 18:10:50 +0100 | [diff] [blame] | 69 | void *cond; /* a possible condition or NULL */ |
Willy Tarreau | baaee00 | 2006-06-26 02:48:02 +0200 | [diff] [blame] | 70 | }; |
| 71 | |
| 72 | extern regmatch_t pmatch[MAX_MATCH]; |
| 73 | |
Thierry FOURNIER | ed5a4ae | 2013-10-14 14:07:36 +0200 | [diff] [blame] | 74 | /* "str" is the string that contain the regex to compile. |
| 75 | * "regex" is preallocated memory. After the execution of this function, this |
| 76 | * struct contain the compiled regex. |
| 77 | * "cs" is the case sensitive flag. If cs is true, case sensitive is enabled. |
| 78 | * "cap" is capture flag. If cap if true the regex can capture into |
| 79 | * parenthesis strings. |
| 80 | * "err" is the standar error message pointer. |
| 81 | * |
| 82 | * The function return 1 is succes case, else return 0 and err is filled. |
| 83 | */ |
Thierry FOURNIER | 799c042 | 2013-12-06 20:36:20 +0100 | [diff] [blame] | 84 | int regex_comp(const char *str, struct my_regex *regex, int cs, int cap, char **err); |
Willy Tarreau | c874653 | 2014-05-28 23:05:07 +0200 | [diff] [blame] | 85 | int exp_replace(char *dst, unsigned int dst_size, char *src, const char *str, const regmatch_t *matches); |
Willy Tarreau | b17916e | 2006-10-15 15:17:57 +0200 | [diff] [blame] | 86 | const char *check_replace_string(const char *str); |
Thierry FOURNIER | 09af0d6 | 2014-06-18 11:35:54 +0200 | [diff] [blame] | 87 | const char *chain_regex(struct hdr_exp **head, struct my_regex *preg, |
Willy Tarreau | f4f0412 | 2010-01-28 18:10:50 +0100 | [diff] [blame] | 88 | int action, const char *replace, void *cond); |
Willy Tarreau | baaee00 | 2006-06-26 02:48:02 +0200 | [diff] [blame] | 89 | |
Thierry FOURNIER | b8f980c | 2014-06-11 13:59:05 +0200 | [diff] [blame] | 90 | /* If the function doesn't match, it returns false, else it returns true. |
| 91 | */ |
| 92 | static inline int regex_exec(const struct my_regex *preg, char *subject) { |
Thierry FOURNIER | 2620276 | 2014-06-18 11:50:51 +0200 | [diff] [blame] | 93 | #if defined(USE_PCRE) || defined(USE_PCRE_JIT) |
Thierry FOURNIER | b8f980c | 2014-06-11 13:59:05 +0200 | [diff] [blame] | 94 | if (pcre_exec(preg->reg, preg->extra, subject, strlen(subject), 0, 0, NULL, 0) < 0) |
| 95 | return 0; |
| 96 | return 1; |
| 97 | #else |
| 98 | int match; |
| 99 | match = regexec(&preg->regex, subject, 0, NULL, 0); |
| 100 | if (match == REG_NOMATCH) |
| 101 | return 0; |
| 102 | return 1; |
| 103 | #endif |
| 104 | } |
| 105 | |
Thierry FOURNIER | ef37a66 | 2013-10-15 13:41:44 +0200 | [diff] [blame] | 106 | /* Note that <subject> MUST be at least <length+1> characters long and must |
| 107 | * be writable because the function will temporarily force a zero past the |
| 108 | * last character. |
Thierry FOURNIER | b8f980c | 2014-06-11 13:59:05 +0200 | [diff] [blame] | 109 | * |
| 110 | * If the function doesn't match, it returns false, else it returns true. |
Thierry FOURNIER | ef37a66 | 2013-10-15 13:41:44 +0200 | [diff] [blame] | 111 | */ |
Thierry FOURNIER | b8f980c | 2014-06-11 13:59:05 +0200 | [diff] [blame] | 112 | static inline int regex_exec2(const struct my_regex *preg, char *subject, int length) { |
Thierry FOURNIER | 2620276 | 2014-06-18 11:50:51 +0200 | [diff] [blame] | 113 | #if defined(USE_PCRE) || defined(USE_PCRE_JIT) |
Thierry FOURNIER | b8f980c | 2014-06-11 13:59:05 +0200 | [diff] [blame] | 114 | if (pcre_exec(preg->reg, preg->extra, subject, length, 0, 0, NULL, 0) < 0) |
| 115 | return 0; |
| 116 | return 1; |
Hiroaki Nakamura | 7035132 | 2013-01-13 15:00:42 +0900 | [diff] [blame] | 117 | #else |
Thierry FOURNIER | ef37a66 | 2013-10-15 13:41:44 +0200 | [diff] [blame] | 118 | int match; |
| 119 | char old_char = subject[length]; |
| 120 | subject[length] = 0; |
Thierry FOURNIER | 799c042 | 2013-12-06 20:36:20 +0100 | [diff] [blame] | 121 | match = regexec(&preg->regex, subject, 0, NULL, 0); |
Thierry FOURNIER | ef37a66 | 2013-10-15 13:41:44 +0200 | [diff] [blame] | 122 | subject[length] = old_char; |
Thierry FOURNIER | b8f980c | 2014-06-11 13:59:05 +0200 | [diff] [blame] | 123 | if (match == REG_NOMATCH) |
| 124 | return 0; |
| 125 | return 1; |
Hiroaki Nakamura | 7035132 | 2013-01-13 15:00:42 +0900 | [diff] [blame] | 126 | #endif |
| 127 | } |
| 128 | |
Thierry FOURNIER | b8f980c | 2014-06-11 13:59:05 +0200 | [diff] [blame] | 129 | int regex_exec_match(const struct my_regex *preg, const char *subject, |
Willy Tarreau | 15a53a4 | 2015-01-21 13:39:42 +0100 | [diff] [blame] | 130 | size_t nmatch, regmatch_t pmatch[], int flags); |
Thierry FOURNIER | b8f980c | 2014-06-11 13:59:05 +0200 | [diff] [blame] | 131 | int regex_exec_match2(const struct my_regex *preg, char *subject, int length, |
Willy Tarreau | 15a53a4 | 2015-01-21 13:39:42 +0100 | [diff] [blame] | 132 | size_t nmatch, regmatch_t pmatch[], int flags); |
Thierry FOURNIER | b8f980c | 2014-06-11 13:59:05 +0200 | [diff] [blame] | 133 | |
Thierry FOURNIER | 799c042 | 2013-12-06 20:36:20 +0100 | [diff] [blame] | 134 | static inline void regex_free(struct my_regex *preg) { |
Thierry FOURNIER | 2620276 | 2014-06-18 11:50:51 +0200 | [diff] [blame] | 135 | #if defined(USE_PCRE) || defined(USE_PCRE_JIT) |
| 136 | pcre_free(preg->reg); |
Christian Ruppert | de89871 | 2014-11-18 13:03:58 +0100 | [diff] [blame] | 137 | /* PCRE < 8.20 requires pcre_free() while >= 8.20 requires pcre_study_free(), |
| 138 | * which is easily detected using PCRE_CONFIG_JIT. |
| 139 | */ |
| 140 | #ifdef PCRE_CONFIG_JIT |
Hiroaki Nakamura | 7035132 | 2013-01-13 15:00:42 +0900 | [diff] [blame] | 141 | pcre_free_study(preg->extra); |
Christian Ruppert | de89871 | 2014-11-18 13:03:58 +0100 | [diff] [blame] | 142 | #else /* PCRE_CONFIG_JIT */ |
| 143 | pcre_free(preg->extra); |
| 144 | #endif /* PCRE_CONFIG_JIT */ |
Hiroaki Nakamura | 7035132 | 2013-01-13 15:00:42 +0900 | [diff] [blame] | 145 | #else |
Thierry FOURNIER | 799c042 | 2013-12-06 20:36:20 +0100 | [diff] [blame] | 146 | regfree(&preg->regex); |
Hiroaki Nakamura | 7035132 | 2013-01-13 15:00:42 +0900 | [diff] [blame] | 147 | #endif |
| 148 | } |
| 149 | |
Willy Tarreau | 2dd0d47 | 2006-06-29 17:53:05 +0200 | [diff] [blame] | 150 | #endif /* _COMMON_REGEX_H */ |
Willy Tarreau | baaee00 | 2006-06-26 02:48:02 +0200 | [diff] [blame] | 151 | |
| 152 | /* |
| 153 | * Local variables: |
| 154 | * c-indent-level: 8 |
| 155 | * c-basic-offset: 8 |
| 156 | * End: |
| 157 | */ |