blob: 8a1703f8c72afa92df09b71db124a62415c97503 [file] [log] [blame]
Willy Tarreaubaaee002006-06-26 02:48:02 +02001/*
Willy Tarreauf4f04122010-01-28 18:10:50 +01002 * 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 Tarreaubaaee002006-06-26 02:48:02 +020021
Willy Tarreau2dd0d472006-06-29 17:53:05 +020022#ifndef _COMMON_REGEX_H
23#define _COMMON_REGEX_H
Willy Tarreaubaaee002006-06-26 02:48:02 +020024
Thierry FOURNIERe28f1ec2013-10-09 15:23:01 +020025#include <stdlib.h>
Thierry FOURNIERec9a58c2015-11-26 19:33:54 +010026#include <string.h>
Thierry FOURNIERe28f1ec2013-10-09 15:23:01 +020027
Willy Tarreaue3ba5f02006-06-29 18:54:54 +020028#include <common/config.h>
Willy Tarreaubaaee002006-06-26 02:48:02 +020029
30#ifdef USE_PCRE
31#include <pcre.h>
32#include <pcreposix.h>
Christian Ruppertde898712014-11-18 13:03:58 +010033
34/* For pre-8.20 PCRE compatibility */
35#ifndef PCRE_STUDY_JIT_COMPILE
36#define PCRE_STUDY_JIT_COMPILE 0
37#endif
38
Thierry FOURNIER799c0422013-12-06 20:36:20 +010039#else /* no PCRE */
40#include <regex.h>
41#endif
Hiroaki Nakamura70351322013-01-13 15:00:42 +090042
Thierry FOURNIER799c0422013-12-06 20:36:20 +010043struct my_regex {
44#ifdef USE_PCRE
Thierry FOURNIER26202762014-06-18 11:50:51 +020045 pcre *reg;
46 pcre_extra *extra;
Hiroaki Nakamura70351322013-01-13 15:00:42 +090047#ifdef USE_PCRE_JIT
Thierry FOURNIERed5a4ae2013-10-14 14:07:36 +020048#ifndef PCRE_CONFIG_JIT
49#error "The PCRE lib doesn't support JIT. Change your lib, or remove the option USE_PCRE_JIT."
50#endif
Hiroaki Nakamura70351322013-01-13 15:00:42 +090051#endif
Hiroaki Nakamura70351322013-01-13 15:00:42 +090052#else /* no PCRE */
Thierry FOURNIER799c0422013-12-06 20:36:20 +010053 regex_t regex;
Willy Tarreaubaaee002006-06-26 02:48:02 +020054#endif
Thierry FOURNIER799c0422013-12-06 20:36:20 +010055};
Willy Tarreaubaaee002006-06-26 02:48:02 +020056
57/* what to do when a header matches a regex */
58#define ACT_ALLOW 0 /* allow the request */
59#define ACT_REPLACE 1 /* replace the matching header */
60#define ACT_REMOVE 2 /* remove the matching header */
61#define ACT_DENY 3 /* deny the request */
62#define ACT_PASS 4 /* pass this header without allowing or denying the request */
Willy Tarreaub8750a82006-09-03 09:56:00 +020063#define ACT_TARPIT 5 /* tarpit the connection matching this request */
Willy Tarreaubaaee002006-06-26 02:48:02 +020064
65struct hdr_exp {
66 struct hdr_exp *next;
Thierry FOURNIER09af0d62014-06-18 11:35:54 +020067 struct my_regex *preg; /* expression to look for */
Willy Tarreaubaaee002006-06-26 02:48:02 +020068 int action; /* ACT_ALLOW, ACT_REPLACE, ACT_REMOVE, ACT_DENY */
Willy Tarreaub17916e2006-10-15 15:17:57 +020069 const char *replace; /* expression to set instead */
Willy Tarreauf4f04122010-01-28 18:10:50 +010070 void *cond; /* a possible condition or NULL */
Willy Tarreaubaaee002006-06-26 02:48:02 +020071};
72
73extern regmatch_t pmatch[MAX_MATCH];
74
Thierry FOURNIERed5a4ae2013-10-14 14:07:36 +020075/* "str" is the string that contain the regex to compile.
76 * "regex" is preallocated memory. After the execution of this function, this
77 * struct contain the compiled regex.
78 * "cs" is the case sensitive flag. If cs is true, case sensitive is enabled.
79 * "cap" is capture flag. If cap if true the regex can capture into
80 * parenthesis strings.
81 * "err" is the standar error message pointer.
82 *
83 * The function return 1 is succes case, else return 0 and err is filled.
84 */
Thierry FOURNIER799c0422013-12-06 20:36:20 +010085int regex_comp(const char *str, struct my_regex *regex, int cs, int cap, char **err);
Willy Tarreauc8746532014-05-28 23:05:07 +020086int exp_replace(char *dst, unsigned int dst_size, char *src, const char *str, const regmatch_t *matches);
Willy Tarreaub17916e2006-10-15 15:17:57 +020087const char *check_replace_string(const char *str);
Thierry FOURNIER09af0d62014-06-18 11:35:54 +020088const char *chain_regex(struct hdr_exp **head, struct my_regex *preg,
Willy Tarreauf4f04122010-01-28 18:10:50 +010089 int action, const char *replace, void *cond);
Willy Tarreaubaaee002006-06-26 02:48:02 +020090
Thierry FOURNIERb8f980c2014-06-11 13:59:05 +020091/* If the function doesn't match, it returns false, else it returns true.
92 */
93static inline int regex_exec(const struct my_regex *preg, char *subject) {
Thierry FOURNIER26202762014-06-18 11:50:51 +020094#if defined(USE_PCRE) || defined(USE_PCRE_JIT)
Thierry FOURNIERb8f980c2014-06-11 13:59:05 +020095 if (pcre_exec(preg->reg, preg->extra, subject, strlen(subject), 0, 0, NULL, 0) < 0)
96 return 0;
97 return 1;
98#else
99 int match;
100 match = regexec(&preg->regex, subject, 0, NULL, 0);
101 if (match == REG_NOMATCH)
102 return 0;
103 return 1;
104#endif
105}
106
Thierry FOURNIERef37a662013-10-15 13:41:44 +0200107/* Note that <subject> MUST be at least <length+1> characters long and must
108 * be writable because the function will temporarily force a zero past the
109 * last character.
Thierry FOURNIERb8f980c2014-06-11 13:59:05 +0200110 *
111 * If the function doesn't match, it returns false, else it returns true.
Thierry FOURNIERef37a662013-10-15 13:41:44 +0200112 */
Thierry FOURNIERb8f980c2014-06-11 13:59:05 +0200113static inline int regex_exec2(const struct my_regex *preg, char *subject, int length) {
Thierry FOURNIER26202762014-06-18 11:50:51 +0200114#if defined(USE_PCRE) || defined(USE_PCRE_JIT)
Thierry FOURNIERb8f980c2014-06-11 13:59:05 +0200115 if (pcre_exec(preg->reg, preg->extra, subject, length, 0, 0, NULL, 0) < 0)
116 return 0;
117 return 1;
Hiroaki Nakamura70351322013-01-13 15:00:42 +0900118#else
Thierry FOURNIERef37a662013-10-15 13:41:44 +0200119 int match;
120 char old_char = subject[length];
121 subject[length] = 0;
Thierry FOURNIER799c0422013-12-06 20:36:20 +0100122 match = regexec(&preg->regex, subject, 0, NULL, 0);
Thierry FOURNIERef37a662013-10-15 13:41:44 +0200123 subject[length] = old_char;
Thierry FOURNIERb8f980c2014-06-11 13:59:05 +0200124 if (match == REG_NOMATCH)
125 return 0;
126 return 1;
Hiroaki Nakamura70351322013-01-13 15:00:42 +0900127#endif
128}
129
Thierry FOURNIERb8f980c2014-06-11 13:59:05 +0200130int regex_exec_match(const struct my_regex *preg, const char *subject,
Willy Tarreau15a53a42015-01-21 13:39:42 +0100131 size_t nmatch, regmatch_t pmatch[], int flags);
Thierry FOURNIERb8f980c2014-06-11 13:59:05 +0200132int regex_exec_match2(const struct my_regex *preg, char *subject, int length,
Willy Tarreau15a53a42015-01-21 13:39:42 +0100133 size_t nmatch, regmatch_t pmatch[], int flags);
Thierry FOURNIERb8f980c2014-06-11 13:59:05 +0200134
Thierry FOURNIER799c0422013-12-06 20:36:20 +0100135static inline void regex_free(struct my_regex *preg) {
Thierry FOURNIER26202762014-06-18 11:50:51 +0200136#if defined(USE_PCRE) || defined(USE_PCRE_JIT)
137 pcre_free(preg->reg);
Christian Ruppertde898712014-11-18 13:03:58 +0100138/* PCRE < 8.20 requires pcre_free() while >= 8.20 requires pcre_study_free(),
139 * which is easily detected using PCRE_CONFIG_JIT.
140 */
141#ifdef PCRE_CONFIG_JIT
Hiroaki Nakamura70351322013-01-13 15:00:42 +0900142 pcre_free_study(preg->extra);
Christian Ruppertde898712014-11-18 13:03:58 +0100143#else /* PCRE_CONFIG_JIT */
144 pcre_free(preg->extra);
145#endif /* PCRE_CONFIG_JIT */
Hiroaki Nakamura70351322013-01-13 15:00:42 +0900146#else
Thierry FOURNIER799c0422013-12-06 20:36:20 +0100147 regfree(&preg->regex);
Hiroaki Nakamura70351322013-01-13 15:00:42 +0900148#endif
149}
150
Willy Tarreau2dd0d472006-06-29 17:53:05 +0200151#endif /* _COMMON_REGEX_H */
Willy Tarreaubaaee002006-06-26 02:48:02 +0200152
153/*
154 * Local variables:
155 * c-indent-level: 8
156 * c-basic-offset: 8
157 * End:
158 */