blob: bef3d4ea10abc74dce4eeb5203c07cc865868a43 [file] [log] [blame]
Willy Tarreaua84d3742007-05-07 00:36:48 +02001/*
2 * ACL management functions.
3 *
Willy Tarreaud4c33c82013-01-07 21:59:07 +01004 * Copyright 2000-2013 Willy Tarreau <w@1wt.eu>
Willy Tarreaua84d3742007-05-07 00:36:48 +02005 *
6 * This program is free software; you can redistribute it and/or
7 * modify it under the terms of the GNU General Public License
8 * as published by the Free Software Foundation; either version
9 * 2 of the License, or (at your option) any later version.
10 *
11 */
12
Willy Tarreauae8b7962007-06-09 23:10:04 +020013#include <ctype.h>
Willy Tarreaua84d3742007-05-07 00:36:48 +020014#include <stdio.h>
15#include <string.h>
16
17#include <common/config.h>
Willy Tarreau0108d902018-11-25 19:14:37 +010018#include <common/initcall.h>
Willy Tarreaua84d3742007-05-07 00:36:48 +020019#include <common/mini-clist.h>
20#include <common/standard.h>
Krzysztof Piotr Oledzki8c8bd452010-01-29 19:29:32 +010021#include <common/uri_auth.h>
Willy Tarreaua84d3742007-05-07 00:36:48 +020022
Willy Tarreau2b5285d2010-05-09 23:45:24 +020023#include <types/global.h>
24
Willy Tarreaua84d3742007-05-07 00:36:48 +020025#include <proto/acl.h>
Willy Tarreau34db1082012-04-19 17:16:54 +020026#include <proto/arg.h>
Krzysztof Piotr Oledzkif9423ae2010-01-29 19:26:18 +010027#include <proto/auth.h>
Willy Tarreauc7e42382012-08-24 19:22:53 +020028#include <proto/channel.h>
Willy Tarreau404e8ab2009-07-26 19:40:40 +020029#include <proto/log.h>
Thierry FOURNIERed66c292013-11-28 11:05:19 +010030#include <proto/pattern.h>
Willy Tarreau0b1cd942010-05-16 22:18:27 +020031#include <proto/proxy.h>
Willy Tarreau8ed669b2013-01-11 15:49:37 +010032#include <proto/sample.h>
Willy Tarreaud28c3532012-04-19 19:28:33 +020033#include <proto/stick_table.h>
Willy Tarreaua84d3742007-05-07 00:36:48 +020034
Willy Tarreauc4262962010-05-10 23:42:40 +020035#include <ebsttree.h>
36
Willy Tarreaua84d3742007-05-07 00:36:48 +020037/* List head of all known ACL keywords */
38static struct acl_kw_list acl_keywords = {
39 .list = LIST_HEAD_INIT(acl_keywords.list)
40};
41
Willy Tarreau0cba6072013-11-28 22:21:02 +010042/* input values are 0 or 3, output is the same */
Thierry FOURNIER1794fdf2014-01-17 15:25:13 +010043static inline enum acl_test_res pat2acl(struct pattern *pat)
Willy Tarreau0cba6072013-11-28 22:21:02 +010044{
Thierry FOURNIER1794fdf2014-01-17 15:25:13 +010045 if (pat)
46 return ACL_TEST_PASS;
47 else
48 return ACL_TEST_FAIL;
Willy Tarreau0cba6072013-11-28 22:21:02 +010049}
50
Willy Tarreaua5909832007-06-17 20:40:25 +020051/*
Willy Tarreaua84d3742007-05-07 00:36:48 +020052 * Registers the ACL keyword list <kwl> as a list of valid keywords for next
53 * parsing sessions.
54 */
55void acl_register_keywords(struct acl_kw_list *kwl)
56{
57 LIST_ADDQ(&acl_keywords.list, &kwl->list);
58}
59
60/*
61 * Unregisters the ACL keyword list <kwl> from the list of valid keywords.
62 */
63void acl_unregister_keywords(struct acl_kw_list *kwl)
64{
65 LIST_DEL(&kwl->list);
66 LIST_INIT(&kwl->list);
67}
68
69/* Return a pointer to the ACL <name> within the list starting at <head>, or
70 * NULL if not found.
71 */
72struct acl *find_acl_by_name(const char *name, struct list *head)
73{
74 struct acl *acl;
75 list_for_each_entry(acl, head, list) {
76 if (strcmp(acl->name, name) == 0)
77 return acl;
78 }
79 return NULL;
80}
81
82/* Return a pointer to the ACL keyword <kw>, or NULL if not found. Note that if
Willy Tarreau4bfa4222013-12-16 22:01:06 +010083 * <kw> contains an opening parenthesis or a comma, only the left part of it is
84 * checked.
Willy Tarreaua84d3742007-05-07 00:36:48 +020085 */
86struct acl_keyword *find_acl_kw(const char *kw)
87{
88 int index;
89 const char *kwend;
90 struct acl_kw_list *kwl;
91
Willy Tarreau4bfa4222013-12-16 22:01:06 +010092 kwend = kw;
Willy Tarreaued2c6622020-02-14 18:27:10 +010093 while (is_idchar(*kwend))
Willy Tarreau4bfa4222013-12-16 22:01:06 +010094 kwend++;
Willy Tarreaua84d3742007-05-07 00:36:48 +020095
96 list_for_each_entry(kwl, &acl_keywords.list, list) {
97 for (index = 0; kwl->kw[index].kw != NULL; index++) {
98 if ((strncmp(kwl->kw[index].kw, kw, kwend - kw) == 0) &&
99 kwl->kw[index].kw[kwend-kw] == 0)
100 return &kwl->kw[index];
101 }
102 }
103 return NULL;
104}
105
Willy Tarreaua84d3742007-05-07 00:36:48 +0200106static struct acl_expr *prune_acl_expr(struct acl_expr *expr)
107{
Willy Tarreau34db1082012-04-19 17:16:54 +0200108 struct arg *arg;
Willy Tarreau145325e2017-04-12 23:03:31 +0200109 int unresolved = 0;
Willy Tarreau34db1082012-04-19 17:16:54 +0200110
Thierry FOURNIER6f7203d2014-01-14 16:24:51 +0100111 pattern_prune(&expr->pat);
Willy Tarreau34db1082012-04-19 17:16:54 +0200112
Thierry FOURNIER348971e2013-11-21 10:50:10 +0100113 for (arg = expr->smp->arg_p; arg; arg++) {
Willy Tarreau34db1082012-04-19 17:16:54 +0200114 if (arg->type == ARGT_STOP)
115 break;
Willy Tarreau496aa012012-06-01 10:38:29 +0200116 if (arg->type == ARGT_STR || arg->unresolved) {
Willy Tarreau843b7cb2018-07-13 10:54:26 +0200117 free(arg->data.str.area);
118 arg->data.str.area = NULL;
119 arg->data.str.data = 0;
Willy Tarreau145325e2017-04-12 23:03:31 +0200120 unresolved |= arg->unresolved;
Willy Tarreau496aa012012-06-01 10:38:29 +0200121 arg->unresolved = 0;
Willy Tarreau34db1082012-04-19 17:16:54 +0200122 }
Willy Tarreau34db1082012-04-19 17:16:54 +0200123 }
124
Willy Tarreau145325e2017-04-12 23:03:31 +0200125 if (expr->smp->arg_p != empty_arg_list && !unresolved)
Thierry FOURNIER348971e2013-11-21 10:50:10 +0100126 free(expr->smp->arg_p);
Willy Tarreaua84d3742007-05-07 00:36:48 +0200127 return expr;
128}
129
Willy Tarreaub7451bb2012-04-27 12:38:15 +0200130/* Parse an ACL expression starting at <args>[0], and return it. If <err> is
131 * not NULL, it will be filled with a pointer to an error message in case of
Willy Tarreaua4312fa2013-04-02 16:34:32 +0200132 * error. This pointer must be freeable or NULL. <al> is an arg_list serving
133 * as a list head to report missing dependencies.
Willy Tarreaub7451bb2012-04-27 12:38:15 +0200134 *
Willy Tarreaua84d3742007-05-07 00:36:48 +0200135 * Right now, the only accepted syntax is :
136 * <subject> [<value>...]
137 */
Thierry FOURNIER0d6ba512014-02-11 03:31:34 +0100138struct acl_expr *parse_acl_expr(const char **args, char **err, struct arg_list *al,
139 const char *file, int line)
Willy Tarreaua84d3742007-05-07 00:36:48 +0200140{
Thierry FOURNIERb9b08462013-12-13 15:12:32 +0100141 __label__ out_return, out_free_expr;
Willy Tarreaua84d3742007-05-07 00:36:48 +0200142 struct acl_expr *expr;
143 struct acl_keyword *aclkw;
Christopher Faulet54ceb042017-06-14 14:41:33 +0200144 int refflags, patflags;
Willy Tarreaua84d3742007-05-07 00:36:48 +0200145 const char *arg;
Thierry FOURNIER348971e2013-11-21 10:50:10 +0100146 struct sample_expr *smp = NULL;
Thierry FOURNIER348971e2013-11-21 10:50:10 +0100147 int idx = 0;
148 char *ckw = NULL;
149 const char *begw;
150 const char *endw;
Willy Tarreau131b4662013-12-13 01:08:36 +0100151 const char *endt;
Thierry FOURNIER348971e2013-11-21 10:50:10 +0100152 int cur_type;
Willy Tarreau131b4662013-12-13 01:08:36 +0100153 int nbargs;
Thierry FOURNIER511e9472014-01-23 17:40:34 +0100154 int operator = STD_OP_EQ;
155 int op;
156 int contain_colon, have_dot;
157 const char *dot;
158 signed long long value, minor;
159 /* The following buffer contain two numbers, a ':' separator and the final \0. */
160 char buffer[NB_LLMAX_STR + 1 + NB_LLMAX_STR + 1];
Thierry FOURNIER1e00d382014-02-11 11:31:40 +0100161 int is_loaded;
Thierry FOURNIER3534d882014-01-20 17:01:44 +0100162 int unique_id;
163 char *error;
164 struct pat_ref *ref;
165 struct pattern_expr *pattern_expr;
Thierry FOURNIER9860c412014-01-29 14:23:29 +0100166 int load_as_map = 0;
Willy Tarreau6f0ddca2014-08-29 17:36:40 +0200167 int acl_conv_found = 0;
Willy Tarreaua84d3742007-05-07 00:36:48 +0200168
Willy Tarreauc37a3c72013-12-13 01:24:09 +0100169 /* First, we look for an ACL keyword. And if we don't find one, then
170 * we look for a sample fetch expression starting with a sample fetch
171 * keyword.
Willy Tarreaubef91e72013-03-31 23:14:46 +0200172 */
Willy Tarreau131b4662013-12-13 01:08:36 +0100173
Willy Tarreauc37a3c72013-12-13 01:24:09 +0100174 al->ctx = ARGC_ACL; // to report errors while resolving args late
Willy Tarreau131b4662013-12-13 01:08:36 +0100175 al->kw = *args;
176 al->conv = NULL;
177
Willy Tarreaua84d3742007-05-07 00:36:48 +0200178 aclkw = find_acl_kw(args[0]);
Willy Tarreau20490922014-03-17 18:04:27 +0100179 if (aclkw) {
Willy Tarreauc37a3c72013-12-13 01:24:09 +0100180 /* OK we have a real ACL keyword */
Willy Tarreau9987ea92013-06-11 21:09:06 +0200181
Willy Tarreau131b4662013-12-13 01:08:36 +0100182 /* build new sample expression for this ACL */
Vincent Bernat02779b62016-04-03 13:48:43 +0200183 smp = calloc(1, sizeof(*smp));
Willy Tarreauc37a3c72013-12-13 01:24:09 +0100184 if (!smp) {
Thierry FOURNIER348971e2013-11-21 10:50:10 +0100185 memprintf(err, "out of memory when parsing ACL expression");
186 goto out_return;
187 }
Willy Tarreauc37a3c72013-12-13 01:24:09 +0100188 LIST_INIT(&(smp->conv_exprs));
189 smp->fetch = aclkw->smp;
190 smp->arg_p = empty_arg_list;
Willy Tarreau34db1082012-04-19 17:16:54 +0200191
Joseph Herlant68082792018-11-15 14:55:09 -0800192 /* look for the beginning of the subject arguments */
Willy Tarreaued2c6622020-02-14 18:27:10 +0100193 for (arg = args[0]; is_idchar(*arg); arg++)
194 ;
Thierry FOURNIER348971e2013-11-21 10:50:10 +0100195
Willy Tarreau131b4662013-12-13 01:08:36 +0100196 endt = arg;
197 if (*endt == '(') {
198 /* look for the end of this term and skip the opening parenthesis */
199 endt = ++arg;
200 while (*endt && *endt != ')')
201 endt++;
202 if (*endt != ')') {
Willy Tarreauc37a3c72013-12-13 01:24:09 +0100203 memprintf(err, "missing closing ')' after arguments to ACL keyword '%s'", aclkw->kw);
204 goto out_free_smp;
Willy Tarreau131b4662013-12-13 01:08:36 +0100205 }
206 }
Thierry FOURNIER348971e2013-11-21 10:50:10 +0100207
Willy Tarreau131b4662013-12-13 01:08:36 +0100208 /* At this point, we have :
209 * - args[0] : beginning of the keyword
210 * - arg : end of the keyword, first character not part of keyword
211 * nor the opening parenthesis (so first character of args
212 * if present).
213 * - endt : end of the term (=arg or last parenthesis if args are present)
214 */
Willy Tarreauc37a3c72013-12-13 01:24:09 +0100215 nbargs = make_arg_list(arg, endt - arg, smp->fetch->arg_mask, &smp->arg_p,
Willy Tarreau131b4662013-12-13 01:08:36 +0100216 err, NULL, NULL, al);
217 if (nbargs < 0) {
218 /* note that make_arg_list will have set <err> here */
Willy Tarreauc37a3c72013-12-13 01:24:09 +0100219 memprintf(err, "ACL keyword '%s' : %s", aclkw->kw, *err);
220 goto out_free_smp;
Willy Tarreau131b4662013-12-13 01:08:36 +0100221 }
Thierry FOURNIER348971e2013-11-21 10:50:10 +0100222
Willy Tarreauc37a3c72013-12-13 01:24:09 +0100223 if (!smp->arg_p) {
224 smp->arg_p = empty_arg_list;
Willy Tarreau131b4662013-12-13 01:08:36 +0100225 }
Willy Tarreauc37a3c72013-12-13 01:24:09 +0100226 else if (smp->fetch->val_args && !smp->fetch->val_args(smp->arg_p, err)) {
Willy Tarreau131b4662013-12-13 01:08:36 +0100227 /* invalid keyword argument, error must have been
228 * set by val_args().
229 */
Willy Tarreauc37a3c72013-12-13 01:24:09 +0100230 memprintf(err, "in argument to '%s', %s", aclkw->kw, *err);
231 goto out_free_smp;
Willy Tarreau131b4662013-12-13 01:08:36 +0100232 }
233 arg = endt;
Thierry FOURNIER348971e2013-11-21 10:50:10 +0100234
Joseph Herlant68082792018-11-15 14:55:09 -0800235 /* look for the beginning of the converters list. Those directly attached
Willy Tarreau131b4662013-12-13 01:08:36 +0100236 * to the ACL keyword are found just after <arg> which points to the comma.
Willy Tarreau6f0ddca2014-08-29 17:36:40 +0200237 * If we find any converter, then we don't use the ACL keyword's match
Willy Tarreauaa4e32e2014-08-29 19:09:48 +0200238 * anymore but the one related to the converter's output type.
Willy Tarreau131b4662013-12-13 01:08:36 +0100239 */
Willy Tarreauaa4e32e2014-08-29 19:09:48 +0200240 cur_type = smp->fetch->out_type;
Willy Tarreau131b4662013-12-13 01:08:36 +0100241 while (*arg) {
242 struct sample_conv *conv;
243 struct sample_conv_expr *conv_expr;
Thierry FOURNIER348971e2013-11-21 10:50:10 +0100244
Willy Tarreau131b4662013-12-13 01:08:36 +0100245 if (*arg == ')') /* skip last closing parenthesis */
246 arg++;
247
248 if (*arg && *arg != ',') {
249 if (ckw)
Willy Tarreau97108e02016-11-25 07:33:24 +0100250 memprintf(err, "ACL keyword '%s' : missing comma after converter '%s'.",
Willy Tarreauc37a3c72013-12-13 01:24:09 +0100251 aclkw->kw, ckw);
Willy Tarreau131b4662013-12-13 01:08:36 +0100252 else
253 memprintf(err, "ACL keyword '%s' : missing comma after fetch keyword.",
Willy Tarreauc37a3c72013-12-13 01:24:09 +0100254 aclkw->kw);
255 goto out_free_smp;
Willy Tarreaub7451bb2012-04-27 12:38:15 +0200256 }
Willy Tarreauae52f062012-04-26 12:13:35 +0200257
Willy Tarreau131b4662013-12-13 01:08:36 +0100258 while (*arg == ',') /* then trailing commas */
259 arg++;
Willy Tarreau2e845be2012-10-19 19:49:09 +0200260
Willy Tarreau97108e02016-11-25 07:33:24 +0100261 begw = arg; /* start of converter keyword */
Thierry FOURNIER348971e2013-11-21 10:50:10 +0100262
Willy Tarreau131b4662013-12-13 01:08:36 +0100263 if (!*begw)
264 /* none ? end of converters */
265 break;
Thierry FOURNIER348971e2013-11-21 10:50:10 +0100266
Willy Tarreaued2c6622020-02-14 18:27:10 +0100267 for (endw = begw; is_idchar(*endw); endw++)
268 ;
Willy Tarreau9ca69362013-10-22 19:10:06 +0200269
Willy Tarreau131b4662013-12-13 01:08:36 +0100270 free(ckw);
271 ckw = my_strndup(begw, endw - begw);
Willy Tarreauf75d0082013-04-07 21:20:44 +0200272
Willy Tarreau131b4662013-12-13 01:08:36 +0100273 conv = find_sample_conv(begw, endw - begw);
274 if (!conv) {
275 /* Unknown converter method */
Willy Tarreau97108e02016-11-25 07:33:24 +0100276 memprintf(err, "ACL keyword '%s' : unknown converter '%s'.",
Willy Tarreauc37a3c72013-12-13 01:24:09 +0100277 aclkw->kw, ckw);
278 goto out_free_smp;
Willy Tarreau131b4662013-12-13 01:08:36 +0100279 }
Thierry FOURNIER348971e2013-11-21 10:50:10 +0100280
Willy Tarreau131b4662013-12-13 01:08:36 +0100281 arg = endw;
282 if (*arg == '(') {
283 /* look for the end of this term */
284 while (*arg && *arg != ')')
Thierry FOURNIER348971e2013-11-21 10:50:10 +0100285 arg++;
Willy Tarreau131b4662013-12-13 01:08:36 +0100286 if (*arg != ')') {
Willy Tarreau97108e02016-11-25 07:33:24 +0100287 memprintf(err, "ACL keyword '%s' : syntax error: missing ')' after converter '%s'.",
Willy Tarreauc37a3c72013-12-13 01:24:09 +0100288 aclkw->kw, ckw);
289 goto out_free_smp;
Thierry FOURNIER348971e2013-11-21 10:50:10 +0100290 }
Willy Tarreau131b4662013-12-13 01:08:36 +0100291 }
Thierry FOURNIER348971e2013-11-21 10:50:10 +0100292
Willy Tarreau131b4662013-12-13 01:08:36 +0100293 if (conv->in_type >= SMP_TYPES || conv->out_type >= SMP_TYPES) {
Willy Tarreau97108e02016-11-25 07:33:24 +0100294 memprintf(err, "ACL keyword '%s' : returns type of converter '%s' is unknown.",
Willy Tarreauc37a3c72013-12-13 01:24:09 +0100295 aclkw->kw, ckw);
296 goto out_free_smp;
Willy Tarreau131b4662013-12-13 01:08:36 +0100297 }
Thierry FOURNIER348971e2013-11-21 10:50:10 +0100298
Willy Tarreau131b4662013-12-13 01:08:36 +0100299 /* If impossible type conversion */
Willy Tarreauaa4e32e2014-08-29 19:09:48 +0200300 if (!sample_casts[cur_type][conv->in_type]) {
Willy Tarreau97108e02016-11-25 07:33:24 +0100301 memprintf(err, "ACL keyword '%s' : converter '%s' cannot be applied.",
Willy Tarreauc37a3c72013-12-13 01:24:09 +0100302 aclkw->kw, ckw);
303 goto out_free_smp;
Willy Tarreau131b4662013-12-13 01:08:36 +0100304 }
Thierry FOURNIER348971e2013-11-21 10:50:10 +0100305
Willy Tarreauaa4e32e2014-08-29 19:09:48 +0200306 cur_type = conv->out_type;
Vincent Bernat02779b62016-04-03 13:48:43 +0200307 conv_expr = calloc(1, sizeof(*conv_expr));
Willy Tarreau131b4662013-12-13 01:08:36 +0100308 if (!conv_expr)
Willy Tarreauc37a3c72013-12-13 01:24:09 +0100309 goto out_free_smp;
Thierry FOURNIER348971e2013-11-21 10:50:10 +0100310
Willy Tarreauc37a3c72013-12-13 01:24:09 +0100311 LIST_ADDQ(&(smp->conv_exprs), &(conv_expr->list));
Willy Tarreau131b4662013-12-13 01:08:36 +0100312 conv_expr->conv = conv;
Willy Tarreau6f0ddca2014-08-29 17:36:40 +0200313 acl_conv_found = 1;
Thierry FOURNIER348971e2013-11-21 10:50:10 +0100314
Willy Tarreau131b4662013-12-13 01:08:36 +0100315 if (arg != endw) {
Willy Tarreau131b4662013-12-13 01:08:36 +0100316 int err_arg;
Thierry FOURNIER348971e2013-11-21 10:50:10 +0100317
Willy Tarreau131b4662013-12-13 01:08:36 +0100318 if (!conv->arg_mask) {
Willy Tarreau97108e02016-11-25 07:33:24 +0100319 memprintf(err, "ACL keyword '%s' : converter '%s' does not support any args.",
Willy Tarreauc37a3c72013-12-13 01:24:09 +0100320 aclkw->kw, ckw);
321 goto out_free_smp;
Thierry FOURNIER348971e2013-11-21 10:50:10 +0100322 }
323
Willy Tarreauc37a3c72013-12-13 01:24:09 +0100324 al->kw = smp->fetch->kw;
Willy Tarreau131b4662013-12-13 01:08:36 +0100325 al->conv = conv_expr->conv->kw;
Willy Tarreauadaddc22013-12-13 01:30:22 +0100326 if (make_arg_list(endw + 1, arg - endw - 1, conv->arg_mask, &conv_expr->arg_p, err, NULL, &err_arg, al) < 0) {
Willy Tarreau97108e02016-11-25 07:33:24 +0100327 memprintf(err, "ACL keyword '%s' : invalid arg %d in converter '%s' : %s.",
Willy Tarreauadaddc22013-12-13 01:30:22 +0100328 aclkw->kw, err_arg+1, ckw, *err);
Willy Tarreauc37a3c72013-12-13 01:24:09 +0100329 goto out_free_smp;
Thierry FOURNIER348971e2013-11-21 10:50:10 +0100330 }
331
Willy Tarreau131b4662013-12-13 01:08:36 +0100332 if (!conv_expr->arg_p)
333 conv_expr->arg_p = empty_arg_list;
Thierry FOURNIER348971e2013-11-21 10:50:10 +0100334
Thierry FOURNIEReeaa9512014-02-11 14:00:19 +0100335 if (conv->val_args && !conv->val_args(conv_expr->arg_p, conv, file, line, err)) {
Willy Tarreau97108e02016-11-25 07:33:24 +0100336 memprintf(err, "ACL keyword '%s' : invalid args in converter '%s' : %s.",
Willy Tarreauadaddc22013-12-13 01:30:22 +0100337 aclkw->kw, ckw, *err);
Willy Tarreauc37a3c72013-12-13 01:24:09 +0100338 goto out_free_smp;
Thierry FOURNIER348971e2013-11-21 10:50:10 +0100339 }
340 }
Willy Tarreau131b4662013-12-13 01:08:36 +0100341 else if (ARGM(conv->arg_mask)) {
Willy Tarreau97108e02016-11-25 07:33:24 +0100342 memprintf(err, "ACL keyword '%s' : missing args for converter '%s'.",
Willy Tarreauc37a3c72013-12-13 01:24:09 +0100343 aclkw->kw, ckw);
344 goto out_free_smp;
Willy Tarreau131b4662013-12-13 01:08:36 +0100345 }
Willy Tarreau61612d42012-04-19 18:42:05 +0200346 }
Christopher Faulet361935a2019-09-13 09:50:15 +0200347 free(ckw);
348 ckw = NULL;
Willy Tarreaua84d3742007-05-07 00:36:48 +0200349 }
Willy Tarreauc37a3c72013-12-13 01:24:09 +0100350 else {
351 /* This is not an ACL keyword, so we hope this is a sample fetch
352 * keyword that we're going to transparently use as an ACL. If
353 * so, we retrieve a completely parsed expression with args and
354 * convs already done.
355 */
Thierry FOURNIEReeaa9512014-02-11 14:00:19 +0100356 smp = sample_parse_expr((char **)args, &idx, file, line, err, al);
Willy Tarreauc37a3c72013-12-13 01:24:09 +0100357 if (!smp) {
358 memprintf(err, "%s in ACL expression '%s'", *err, *args);
359 goto out_return;
360 }
Willy Tarreauaa4e32e2014-08-29 19:09:48 +0200361 cur_type = smp_expr_output_type(smp);
Willy Tarreauc37a3c72013-12-13 01:24:09 +0100362 }
363
Vincent Bernat3c2f2f22016-04-03 13:48:42 +0200364 expr = calloc(1, sizeof(*expr));
Willy Tarreauc37a3c72013-12-13 01:24:09 +0100365 if (!expr) {
366 memprintf(err, "out of memory when parsing ACL expression");
Christopher Faulet361935a2019-09-13 09:50:15 +0200367 goto out_free_smp;
Willy Tarreauc37a3c72013-12-13 01:24:09 +0100368 }
369
Thierry FOURNIER1e00d382014-02-11 11:31:40 +0100370 pattern_init_head(&expr->pat);
Willy Tarreauc37a3c72013-12-13 01:24:09 +0100371
Willy Tarreauaa4e32e2014-08-29 19:09:48 +0200372 expr->pat.expect_type = cur_type;
373 expr->smp = smp;
374 expr->kw = smp->fetch->kw;
375 smp = NULL; /* don't free it anymore */
Thierry FOURNIERc5a4e982014-03-05 16:07:08 +0100376
Willy Tarreauaa4e32e2014-08-29 19:09:48 +0200377 if (aclkw && !acl_conv_found) {
378 expr->kw = aclkw->kw;
379 expr->pat.parse = aclkw->parse ? aclkw->parse : pat_parse_fcts[aclkw->match_type];
380 expr->pat.index = aclkw->index ? aclkw->index : pat_index_fcts[aclkw->match_type];
381 expr->pat.match = aclkw->match ? aclkw->match : pat_match_fcts[aclkw->match_type];
382 expr->pat.delete = aclkw->delete ? aclkw->delete : pat_delete_fcts[aclkw->match_type];
383 expr->pat.prune = aclkw->prune ? aclkw->prune : pat_prune_fcts[aclkw->match_type];
Thierry FOURNIERc5a4e982014-03-05 16:07:08 +0100384 }
385
Willy Tarreauc37a3c72013-12-13 01:24:09 +0100386 if (!expr->pat.parse) {
Willy Tarreauaa4e32e2014-08-29 19:09:48 +0200387 /* Parse/index/match functions depend on the expression type,
388 * so we have to map them now. Some types can be automatically
389 * converted.
390 */
391 switch (cur_type) {
Willy Tarreauc37a3c72013-12-13 01:24:09 +0100392 case SMP_T_BOOL:
393 expr->pat.parse = pat_parse_fcts[PAT_MATCH_BOOL];
Thierry FOURNIERb9b08462013-12-13 15:12:32 +0100394 expr->pat.index = pat_index_fcts[PAT_MATCH_BOOL];
Willy Tarreauc37a3c72013-12-13 01:24:09 +0100395 expr->pat.match = pat_match_fcts[PAT_MATCH_BOOL];
Thierry FOURNIERb1136502014-01-15 11:38:49 +0100396 expr->pat.delete = pat_delete_fcts[PAT_MATCH_BOOL];
Thierry FOURNIER6f7203d2014-01-14 16:24:51 +0100397 expr->pat.prune = pat_prune_fcts[PAT_MATCH_BOOL];
Thierry FOURNIER5d344082014-01-27 14:19:53 +0100398 expr->pat.expect_type = pat_match_types[PAT_MATCH_BOOL];
Willy Tarreauc37a3c72013-12-13 01:24:09 +0100399 break;
400 case SMP_T_SINT:
Willy Tarreauc37a3c72013-12-13 01:24:09 +0100401 expr->pat.parse = pat_parse_fcts[PAT_MATCH_INT];
Thierry FOURNIERb9b08462013-12-13 15:12:32 +0100402 expr->pat.index = pat_index_fcts[PAT_MATCH_INT];
Willy Tarreauc37a3c72013-12-13 01:24:09 +0100403 expr->pat.match = pat_match_fcts[PAT_MATCH_INT];
Thierry FOURNIERb1136502014-01-15 11:38:49 +0100404 expr->pat.delete = pat_delete_fcts[PAT_MATCH_INT];
Thierry FOURNIER6f7203d2014-01-14 16:24:51 +0100405 expr->pat.prune = pat_prune_fcts[PAT_MATCH_INT];
Thierry FOURNIER5d344082014-01-27 14:19:53 +0100406 expr->pat.expect_type = pat_match_types[PAT_MATCH_INT];
Willy Tarreauc37a3c72013-12-13 01:24:09 +0100407 break;
Willy Tarreau78c5eec2019-04-19 11:45:20 +0200408 case SMP_T_ADDR:
Willy Tarreauc37a3c72013-12-13 01:24:09 +0100409 case SMP_T_IPV4:
410 case SMP_T_IPV6:
411 expr->pat.parse = pat_parse_fcts[PAT_MATCH_IP];
Thierry FOURNIERb9b08462013-12-13 15:12:32 +0100412 expr->pat.index = pat_index_fcts[PAT_MATCH_IP];
Willy Tarreauc37a3c72013-12-13 01:24:09 +0100413 expr->pat.match = pat_match_fcts[PAT_MATCH_IP];
Thierry FOURNIERb1136502014-01-15 11:38:49 +0100414 expr->pat.delete = pat_delete_fcts[PAT_MATCH_IP];
Thierry FOURNIER6f7203d2014-01-14 16:24:51 +0100415 expr->pat.prune = pat_prune_fcts[PAT_MATCH_IP];
Thierry FOURNIER5d344082014-01-27 14:19:53 +0100416 expr->pat.expect_type = pat_match_types[PAT_MATCH_IP];
Willy Tarreauc37a3c72013-12-13 01:24:09 +0100417 break;
Thierry FOURNIER9fefbd52014-05-11 15:15:00 +0200418 case SMP_T_STR:
419 expr->pat.parse = pat_parse_fcts[PAT_MATCH_STR];
420 expr->pat.index = pat_index_fcts[PAT_MATCH_STR];
421 expr->pat.match = pat_match_fcts[PAT_MATCH_STR];
422 expr->pat.delete = pat_delete_fcts[PAT_MATCH_STR];
423 expr->pat.prune = pat_prune_fcts[PAT_MATCH_STR];
424 expr->pat.expect_type = pat_match_types[PAT_MATCH_STR];
425 break;
Willy Tarreauc37a3c72013-12-13 01:24:09 +0100426 }
427 }
Willy Tarreaua84d3742007-05-07 00:36:48 +0200428
Willy Tarreau3c3dfd52013-11-04 18:09:12 +0100429 /* Additional check to protect against common mistakes */
Thierry FOURNIERd163e1c2013-11-28 11:41:23 +0100430 if (expr->pat.parse && cur_type != SMP_T_BOOL && !*args[1]) {
Christopher Faulet767a84b2017-11-24 16:50:31 +0100431 ha_warning("parsing acl keyword '%s' :\n"
432 " no pattern to match against were provided, so this ACL will never match.\n"
433 " If this is what you intended, please add '--' to get rid of this warning.\n"
434 " If you intended to match only for existence, please use '-m found'.\n"
435 " If you wanted to force an int to match as a bool, please use '-m bool'.\n"
436 "\n",
437 args[0]);
Willy Tarreau3c3dfd52013-11-04 18:09:12 +0100438 }
439
Willy Tarreaua84d3742007-05-07 00:36:48 +0200440 args++;
Willy Tarreauc8d7c962007-06-17 08:20:33 +0200441
442 /* check for options before patterns. Supported options are :
443 * -i : ignore case for all patterns by default
444 * -f : read patterns from those files
Willy Tarreau5adeda12013-03-31 22:13:34 +0200445 * -m : force matching method (must be used before -f)
Thierry FOURNIER9860c412014-01-29 14:23:29 +0100446 * -M : load the file as map file
Thierry FOURNIER3534d882014-01-20 17:01:44 +0100447 * -u : force the unique id of the acl
Willy Tarreauc8d7c962007-06-17 08:20:33 +0200448 * -- : everything after this is not an option
449 */
Christopher Faulet54ceb042017-06-14 14:41:33 +0200450 refflags = PAT_REF_ACL;
Willy Tarreauc8d7c962007-06-17 08:20:33 +0200451 patflags = 0;
Thierry FOURNIER1e00d382014-02-11 11:31:40 +0100452 is_loaded = 0;
Thierry FOURNIER3534d882014-01-20 17:01:44 +0100453 unique_id = -1;
Willy Tarreauc8d7c962007-06-17 08:20:33 +0200454 while (**args == '-') {
Willy Tarreau2039bba2014-05-11 09:43:46 +0200455 if (strcmp(*args, "-i") == 0)
Thierry FOURNIERe47e4e22014-04-28 11:18:57 +0200456 patflags |= PAT_MF_IGNORE_CASE;
Willy Tarreau2039bba2014-05-11 09:43:46 +0200457 else if (strcmp(*args, "-n") == 0)
Thierry FOURNIERe47e4e22014-04-28 11:18:57 +0200458 patflags |= PAT_MF_NO_DNS;
Willy Tarreau2039bba2014-05-11 09:43:46 +0200459 else if (strcmp(*args, "-u") == 0) {
Thierry FOURNIER3534d882014-01-20 17:01:44 +0100460 unique_id = strtol(args[1], &error, 10);
461 if (*error != '\0') {
462 memprintf(err, "the argument of -u must be an integer");
463 goto out_free_expr;
464 }
465
466 /* Check if this id is really unique. */
467 if (pat_ref_lookupid(unique_id)) {
468 memprintf(err, "the id is already used");
469 goto out_free_expr;
470 }
471
472 args++;
473 }
Willy Tarreau2039bba2014-05-11 09:43:46 +0200474 else if (strcmp(*args, "-f") == 0) {
Thierry FOURNIERd163e1c2013-11-28 11:41:23 +0100475 if (!expr->pat.parse) {
Willy Tarreau9987ea92013-06-11 21:09:06 +0200476 memprintf(err, "matching method must be specified first (using '-m') when using a sample fetch of this type ('%s')", expr->kw);
Willy Tarreaubef91e72013-03-31 23:14:46 +0200477 goto out_free_expr;
478 }
479
Christopher Faulet54ceb042017-06-14 14:41:33 +0200480 if (!pattern_read_from_file(&expr->pat, refflags, args[1], patflags, load_as_map, err, file, line))
Willy Tarreau2b5285d2010-05-09 23:45:24 +0200481 goto out_free_expr;
Thierry FOURNIER1e00d382014-02-11 11:31:40 +0100482 is_loaded = 1;
Willy Tarreau5adeda12013-03-31 22:13:34 +0200483 args++;
484 }
Willy Tarreau2039bba2014-05-11 09:43:46 +0200485 else if (strcmp(*args, "-m") == 0) {
Willy Tarreau5adeda12013-03-31 22:13:34 +0200486 int idx;
487
Thierry FOURNIER1e00d382014-02-11 11:31:40 +0100488 if (is_loaded) {
Willy Tarreau5adeda12013-03-31 22:13:34 +0200489 memprintf(err, "'-m' must only be specified before patterns and files in parsing ACL expression");
490 goto out_free_expr;
491 }
492
Willy Tarreau6f8fe312013-11-28 22:24:25 +0100493 idx = pat_find_match_name(args[1]);
Willy Tarreau5adeda12013-03-31 22:13:34 +0200494 if (idx < 0) {
495 memprintf(err, "unknown matching method '%s' when parsing ACL expression", args[1]);
496 goto out_free_expr;
497 }
498
499 /* Note: -m found is always valid, bool/int are compatible, str/bin/reg/len are compatible */
Willy Tarreau9bb49f62015-09-24 16:37:12 +0200500 if (idx != PAT_MATCH_FOUND && !sample_casts[cur_type][pat_match_types[idx]]) {
Willy Tarreau93fddf12013-03-31 22:59:32 +0200501 memprintf(err, "matching method '%s' cannot be used with fetch keyword '%s'", args[1], expr->kw);
Willy Tarreau5adeda12013-03-31 22:13:34 +0200502 goto out_free_expr;
503 }
Thierry FOURNIERe3ded592013-12-06 15:36:54 +0100504 expr->pat.parse = pat_parse_fcts[idx];
Thierry FOURNIERb9b08462013-12-13 15:12:32 +0100505 expr->pat.index = pat_index_fcts[idx];
Thierry FOURNIERe3ded592013-12-06 15:36:54 +0100506 expr->pat.match = pat_match_fcts[idx];
Thierry FOURNIERb1136502014-01-15 11:38:49 +0100507 expr->pat.delete = pat_delete_fcts[idx];
Thierry FOURNIER6f7203d2014-01-14 16:24:51 +0100508 expr->pat.prune = pat_prune_fcts[idx];
Thierry FOURNIER5d344082014-01-27 14:19:53 +0100509 expr->pat.expect_type = pat_match_types[idx];
Willy Tarreau2b5285d2010-05-09 23:45:24 +0200510 args++;
511 }
Willy Tarreau2039bba2014-05-11 09:43:46 +0200512 else if (strcmp(*args, "-M") == 0) {
Christopher Faulet54ceb042017-06-14 14:41:33 +0200513 refflags |= PAT_REF_MAP;
Thierry FOURNIER9860c412014-01-29 14:23:29 +0100514 load_as_map = 1;
515 }
Willy Tarreau2039bba2014-05-11 09:43:46 +0200516 else if (strcmp(*args, "--") == 0) {
Willy Tarreauc8d7c962007-06-17 08:20:33 +0200517 args++;
518 break;
519 }
Willy Tarreau2039bba2014-05-11 09:43:46 +0200520 else {
521 memprintf(err, "'%s' is not a valid ACL option. Please use '--' before any pattern beginning with a '-'", args[0]);
522 goto out_free_expr;
Willy Tarreauc8d7c962007-06-17 08:20:33 +0200523 break;
Willy Tarreau2039bba2014-05-11 09:43:46 +0200524 }
Willy Tarreauc8d7c962007-06-17 08:20:33 +0200525 args++;
526 }
527
Thierry FOURNIERd163e1c2013-11-28 11:41:23 +0100528 if (!expr->pat.parse) {
Willy Tarreau9987ea92013-06-11 21:09:06 +0200529 memprintf(err, "matching method must be specified first (using '-m') when using a sample fetch of this type ('%s')", expr->kw);
Willy Tarreaubef91e72013-03-31 23:14:46 +0200530 goto out_free_expr;
531 }
532
Thierry FOURNIER0d6ba512014-02-11 03:31:34 +0100533 /* Create displayed reference */
Willy Tarreau843b7cb2018-07-13 10:54:26 +0200534 snprintf(trash.area, trash.size, "acl '%s' file '%s' line %d",
535 expr->kw, file, line);
536 trash.area[trash.size - 1] = '\0';
Thierry FOURNIER0d6ba512014-02-11 03:31:34 +0100537
Thierry FOURNIER3534d882014-01-20 17:01:44 +0100538 /* Create new patern reference. */
Willy Tarreau843b7cb2018-07-13 10:54:26 +0200539 ref = pat_ref_newid(unique_id, trash.area, PAT_REF_ACL);
Thierry FOURNIER3534d882014-01-20 17:01:44 +0100540 if (!ref) {
541 memprintf(err, "memory error");
542 goto out_free_expr;
543 }
544
545 /* Create new pattern expression associated to this reference. */
Emeric Brun7d27f3c2017-07-03 17:54:23 +0200546 pattern_expr = pattern_new_expr(&expr->pat, ref, patflags, err, NULL);
Thierry FOURNIER3534d882014-01-20 17:01:44 +0100547 if (!pattern_expr)
548 goto out_free_expr;
549
Willy Tarreauc8d7c962007-06-17 08:20:33 +0200550 /* now parse all patterns */
Thierry FOURNIER511e9472014-01-23 17:40:34 +0100551 while (**args) {
552 arg = *args;
553
554 /* Compatibility layer. Each pattern can parse only one string per pattern,
555 * but the pat_parser_int() and pat_parse_dotted_ver() parsers were need
556 * optionnaly two operators. The first operator is the match method: eq,
557 * le, lt, ge and gt. pat_parse_int() and pat_parse_dotted_ver() functions
558 * can have a compatibility syntax based on ranges:
559 *
560 * pat_parse_int():
561 *
562 * "eq x" -> "x" or "x:x"
563 * "le x" -> ":x"
564 * "lt x" -> ":y" (with y = x - 1)
565 * "ge x" -> "x:"
566 * "gt x" -> "y:" (with y = x + 1)
567 *
568 * pat_parse_dotted_ver():
569 *
570 * "eq x.y" -> "x.y" or "x.y:x.y"
571 * "le x.y" -> ":x.y"
572 * "lt x.y" -> ":w.z" (with w.z = x.y - 1)
573 * "ge x.y" -> "x.y:"
574 * "gt x.y" -> "w.z:" (with w.z = x.y + 1)
575 *
576 * If y is not present, assume that is "0".
577 *
578 * The syntax eq, le, lt, ge and gt are proper to the acl syntax. The
579 * following block of code detect the operator, and rewrite each value
580 * in parsable string.
581 */
582 if (expr->pat.parse == pat_parse_int ||
583 expr->pat.parse == pat_parse_dotted_ver) {
584 /* Check for operator. If the argument is operator, memorise it and
585 * continue to the next argument.
586 */
587 op = get_std_op(arg);
588 if (op != -1) {
589 operator = op;
590 args++;
591 continue;
592 }
593
594 /* Check if the pattern contain ':' or '-' character. */
595 contain_colon = (strchr(arg, ':') || strchr(arg, '-'));
596
597 /* If the pattern contain ':' or '-' character, give it to the parser as is.
598 * If no contain ':' and operator is STD_OP_EQ, give it to the parser as is.
599 * In other case, try to convert the value according with the operator.
600 */
601 if (!contain_colon && operator != STD_OP_EQ) {
602 /* Search '.' separator. */
603 dot = strchr(arg, '.');
604 if (!dot) {
605 have_dot = 0;
606 minor = 0;
607 dot = arg + strlen(arg);
608 }
609 else
610 have_dot = 1;
611
612 /* convert the integer minor part for the pat_parse_dotted_ver() function. */
613 if (expr->pat.parse == pat_parse_dotted_ver && have_dot) {
614 if (strl2llrc(dot+1, strlen(dot+1), &minor) != 0) {
615 memprintf(err, "'%s' is neither a number nor a supported operator", arg);
Thierry FOURNIERb9b08462013-12-13 15:12:32 +0100616 goto out_free_expr;
Thierry FOURNIER511e9472014-01-23 17:40:34 +0100617 }
618 if (minor >= 65536) {
619 memprintf(err, "'%s' contains too large a minor value", arg);
Thierry FOURNIERb9b08462013-12-13 15:12:32 +0100620 goto out_free_expr;
Thierry FOURNIER511e9472014-01-23 17:40:34 +0100621 }
622 }
623
624 /* convert the integer value for the pat_parse_int() function, and the
625 * integer major part for the pat_parse_dotted_ver() function.
626 */
627 if (strl2llrc(arg, dot - arg, &value) != 0) {
628 memprintf(err, "'%s' is neither a number nor a supported operator", arg);
Thierry FOURNIERb9b08462013-12-13 15:12:32 +0100629 goto out_free_expr;
Thierry FOURNIER511e9472014-01-23 17:40:34 +0100630 }
631 if (expr->pat.parse == pat_parse_dotted_ver) {
632 if (value >= 65536) {
633 memprintf(err, "'%s' contains too large a major value", arg);
Thierry FOURNIERb9b08462013-12-13 15:12:32 +0100634 goto out_free_expr;
Thierry FOURNIER511e9472014-01-23 17:40:34 +0100635 }
636 value = (value << 16) | (minor & 0xffff);
637 }
638
639 switch (operator) {
640
641 case STD_OP_EQ: /* this case is not possible. */
642 memprintf(err, "internal error");
Thierry FOURNIERb9b08462013-12-13 15:12:32 +0100643 goto out_free_expr;
Thierry FOURNIER511e9472014-01-23 17:40:34 +0100644
645 case STD_OP_GT:
646 value++; /* gt = ge + 1 */
647
648 case STD_OP_GE:
649 if (expr->pat.parse == pat_parse_int)
650 snprintf(buffer, NB_LLMAX_STR+NB_LLMAX_STR+2, "%lld:", value);
651 else
652 snprintf(buffer, NB_LLMAX_STR+NB_LLMAX_STR+2, "%lld.%lld:",
653 value >> 16, value & 0xffff);
654 arg = buffer;
655 break;
656
657 case STD_OP_LT:
658 value--; /* lt = le - 1 */
659
660 case STD_OP_LE:
661 if (expr->pat.parse == pat_parse_int)
662 snprintf(buffer, NB_LLMAX_STR+NB_LLMAX_STR+2, ":%lld", value);
663 else
664 snprintf(buffer, NB_LLMAX_STR+NB_LLMAX_STR+2, ":%lld.%lld",
665 value >> 16, value & 0xffff);
666 arg = buffer;
667 break;
668 }
669 }
670 }
671
Thierry FOURNIER3534d882014-01-20 17:01:44 +0100672 /* Add sample to the reference, and try to compile it fior each pattern
673 * using this value.
674 */
Thierry FOURNIERe47e4e22014-04-28 11:18:57 +0200675 if (!pat_ref_add(ref, arg, NULL, err))
Thierry FOURNIERb9b08462013-12-13 15:12:32 +0100676 goto out_free_expr;
Thierry FOURNIER511e9472014-01-23 17:40:34 +0100677 args++;
678 }
Willy Tarreaua84d3742007-05-07 00:36:48 +0200679
680 return expr;
681
Willy Tarreaua84d3742007-05-07 00:36:48 +0200682 out_free_expr:
683 prune_acl_expr(expr);
684 free(expr);
Willy Tarreauc37a3c72013-12-13 01:24:09 +0100685 out_free_smp:
Christopher Faulet361935a2019-09-13 09:50:15 +0200686 free(ckw);
Willy Tarreauc37a3c72013-12-13 01:24:09 +0100687 free(smp);
Willy Tarreaua84d3742007-05-07 00:36:48 +0200688 out_return:
689 return NULL;
690}
691
Krzysztof Piotr Oledzkia643baf2008-05-29 23:53:44 +0200692/* Purge everything in the acl <acl>, then return <acl>. */
693struct acl *prune_acl(struct acl *acl) {
694
695 struct acl_expr *expr, *exprb;
696
697 free(acl->name);
698
699 list_for_each_entry_safe(expr, exprb, &acl->expr, list) {
700 LIST_DEL(&expr->list);
701 prune_acl_expr(expr);
702 free(expr);
703 }
704
705 return acl;
706}
707
Willy Tarreaua84d3742007-05-07 00:36:48 +0200708/* Parse an ACL with the name starting at <args>[0], and with a list of already
709 * known ACLs in <acl>. If the ACL was not in the list, it will be added.
Willy Tarreau2a56c5e2010-03-15 16:13:29 +0100710 * A pointer to that ACL is returned. If the ACL has an empty name, then it's
Willy Tarreaub7451bb2012-04-27 12:38:15 +0200711 * an anonymous one and it won't be merged with any other one. If <err> is not
712 * NULL, it will be filled with an appropriate error. This pointer must be
Willy Tarreaua4312fa2013-04-02 16:34:32 +0200713 * freeable or NULL. <al> is the arg_list serving as a head for unresolved
714 * dependencies.
Willy Tarreaua84d3742007-05-07 00:36:48 +0200715 *
716 * args syntax: <aclname> <acl_expr>
717 */
Thierry FOURNIER0d6ba512014-02-11 03:31:34 +0100718struct acl *parse_acl(const char **args, struct list *known_acl, char **err, struct arg_list *al,
719 const char *file, int line)
Willy Tarreaua84d3742007-05-07 00:36:48 +0200720{
721 __label__ out_return, out_free_acl_expr, out_free_name;
722 struct acl *cur_acl;
723 struct acl_expr *acl_expr;
724 char *name;
Willy Tarreaub7451bb2012-04-27 12:38:15 +0200725 const char *pos;
Willy Tarreaua84d3742007-05-07 00:36:48 +0200726
Willy Tarreaub7451bb2012-04-27 12:38:15 +0200727 if (**args && (pos = invalid_char(*args))) {
Willy Tarreaueb6cead2012-09-20 19:43:14 +0200728 memprintf(err, "invalid character in ACL name : '%c'", *pos);
Willy Tarreau2e74c3f2007-12-02 18:45:09 +0100729 goto out_return;
Willy Tarreaub7451bb2012-04-27 12:38:15 +0200730 }
Willy Tarreau2e74c3f2007-12-02 18:45:09 +0100731
Thierry FOURNIER0d6ba512014-02-11 03:31:34 +0100732 acl_expr = parse_acl_expr(args + 1, err, al, file, line);
Willy Tarreaub7451bb2012-04-27 12:38:15 +0200733 if (!acl_expr) {
734 /* parse_acl_expr will have filled <err> here */
Willy Tarreaua84d3742007-05-07 00:36:48 +0200735 goto out_return;
Willy Tarreaub7451bb2012-04-27 12:38:15 +0200736 }
Willy Tarreaua84d3742007-05-07 00:36:48 +0200737
Willy Tarreau404e8ab2009-07-26 19:40:40 +0200738 /* Check for args beginning with an opening parenthesis just after the
739 * subject, as this is almost certainly a typo. Right now we can only
740 * emit a warning, so let's do so.
741 */
Krzysztof Piotr Oledzki4cdd8312009-10-05 00:23:35 +0200742 if (!strchr(args[1], '(') && *args[2] == '(')
Christopher Faulet767a84b2017-11-24 16:50:31 +0100743 ha_warning("parsing acl '%s' :\n"
744 " matching '%s' for pattern '%s' is likely a mistake and probably\n"
745 " not what you want. Maybe you need to remove the extraneous space before '('.\n"
746 " If you are really sure this is not an error, please insert '--' between the\n"
747 " match and the pattern to make this warning message disappear.\n",
748 args[0], args[1], args[2]);
Willy Tarreau404e8ab2009-07-26 19:40:40 +0200749
Willy Tarreau2a56c5e2010-03-15 16:13:29 +0100750 if (*args[0])
751 cur_acl = find_acl_by_name(args[0], known_acl);
752 else
753 cur_acl = NULL;
754
Willy Tarreaua84d3742007-05-07 00:36:48 +0200755 if (!cur_acl) {
756 name = strdup(args[0]);
Willy Tarreaub7451bb2012-04-27 12:38:15 +0200757 if (!name) {
Willy Tarreaueb6cead2012-09-20 19:43:14 +0200758 memprintf(err, "out of memory when parsing ACL");
Willy Tarreaua84d3742007-05-07 00:36:48 +0200759 goto out_free_acl_expr;
Willy Tarreaub7451bb2012-04-27 12:38:15 +0200760 }
Vincent Bernat3c2f2f22016-04-03 13:48:42 +0200761 cur_acl = calloc(1, sizeof(*cur_acl));
Willy Tarreaub7451bb2012-04-27 12:38:15 +0200762 if (cur_acl == NULL) {
Willy Tarreaueb6cead2012-09-20 19:43:14 +0200763 memprintf(err, "out of memory when parsing ACL");
Willy Tarreaua84d3742007-05-07 00:36:48 +0200764 goto out_free_name;
Willy Tarreaub7451bb2012-04-27 12:38:15 +0200765 }
Willy Tarreaua84d3742007-05-07 00:36:48 +0200766
767 LIST_INIT(&cur_acl->expr);
768 LIST_ADDQ(known_acl, &cur_acl->list);
769 cur_acl->name = name;
770 }
771
Willy Tarreaua91d0a52013-03-25 08:12:18 +0100772 /* We want to know what features the ACL needs (typically HTTP parsing),
773 * and where it may be used. If an ACL relies on multiple matches, it is
774 * OK if at least one of them may match in the context where it is used.
775 */
Thierry FOURNIER348971e2013-11-21 10:50:10 +0100776 cur_acl->use |= acl_expr->smp->fetch->use;
777 cur_acl->val |= acl_expr->smp->fetch->val;
Willy Tarreaua84d3742007-05-07 00:36:48 +0200778 LIST_ADDQ(&cur_acl->expr, &acl_expr->list);
779 return cur_acl;
780
781 out_free_name:
782 free(name);
783 out_free_acl_expr:
784 prune_acl_expr(acl_expr);
785 free(acl_expr);
786 out_return:
787 return NULL;
788}
789
Willy Tarreau16fbe822007-06-17 11:54:31 +0200790/* Some useful ACLs provided by default. Only those used are allocated. */
791
792const struct {
793 const char *name;
794 const char *expr[4]; /* put enough for longest expression */
795} default_acl_list[] = {
Willy Tarreau58393e12008-07-20 10:39:22 +0200796 { .name = "TRUE", .expr = {"always_true",""}},
797 { .name = "FALSE", .expr = {"always_false",""}},
Willy Tarreau16fbe822007-06-17 11:54:31 +0200798 { .name = "LOCALHOST", .expr = {"src","127.0.0.1/8",""}},
Willy Tarreau2492d5b2009-07-11 00:06:00 +0200799 { .name = "HTTP", .expr = {"req_proto_http",""}},
Willy Tarreau16fbe822007-06-17 11:54:31 +0200800 { .name = "HTTP_1.0", .expr = {"req_ver","1.0",""}},
801 { .name = "HTTP_1.1", .expr = {"req_ver","1.1",""}},
802 { .name = "METH_CONNECT", .expr = {"method","CONNECT",""}},
Daniel Schneller9ff96c72016-04-11 17:45:29 +0200803 { .name = "METH_DELETE", .expr = {"method","DELETE",""}},
Willy Tarreau16fbe822007-06-17 11:54:31 +0200804 { .name = "METH_GET", .expr = {"method","GET","HEAD",""}},
805 { .name = "METH_HEAD", .expr = {"method","HEAD",""}},
806 { .name = "METH_OPTIONS", .expr = {"method","OPTIONS",""}},
807 { .name = "METH_POST", .expr = {"method","POST",""}},
Daniel Schneller9ff96c72016-04-11 17:45:29 +0200808 { .name = "METH_PUT", .expr = {"method","PUT",""}},
Willy Tarreau16fbe822007-06-17 11:54:31 +0200809 { .name = "METH_TRACE", .expr = {"method","TRACE",""}},
810 { .name = "HTTP_URL_ABS", .expr = {"url_reg","^[^/:]*://",""}},
811 { .name = "HTTP_URL_SLASH", .expr = {"url_beg","/",""}},
812 { .name = "HTTP_URL_STAR", .expr = {"url","*",""}},
813 { .name = "HTTP_CONTENT", .expr = {"hdr_val(content-length)","gt","0",""}},
Emeric Brunbede3d02009-06-30 17:54:00 +0200814 { .name = "RDP_COOKIE", .expr = {"req_rdp_cookie_cnt","gt","0",""}},
Willy Tarreauc6317702008-07-20 09:29:50 +0200815 { .name = "REQ_CONTENT", .expr = {"req_len","gt","0",""}},
Willy Tarreaub6fb4202008-07-20 11:18:28 +0200816 { .name = "WAIT_END", .expr = {"wait_end",""}},
Willy Tarreau16fbe822007-06-17 11:54:31 +0200817 { .name = NULL, .expr = {""}}
818};
819
820/* Find a default ACL from the default_acl list, compile it and return it.
821 * If the ACL is not found, NULL is returned. In theory, it cannot fail,
822 * except when default ACLs are broken, in which case it will return NULL.
Willy Tarreaub7451bb2012-04-27 12:38:15 +0200823 * If <known_acl> is not NULL, the ACL will be queued at its tail. If <err> is
824 * not NULL, it will be filled with an error message if an error occurs. This
Willy Tarreaua4312fa2013-04-02 16:34:32 +0200825 * pointer must be freeable or NULL. <al> is an arg_list serving as a list head
826 * to report missing dependencies.
Willy Tarreau16fbe822007-06-17 11:54:31 +0200827 */
Willy Tarreaua4312fa2013-04-02 16:34:32 +0200828static struct acl *find_acl_default(const char *acl_name, struct list *known_acl,
Thierry FOURNIER0d6ba512014-02-11 03:31:34 +0100829 char **err, struct arg_list *al,
830 const char *file, int line)
Willy Tarreau16fbe822007-06-17 11:54:31 +0200831{
832 __label__ out_return, out_free_acl_expr, out_free_name;
833 struct acl *cur_acl;
834 struct acl_expr *acl_expr;
835 char *name;
836 int index;
837
838 for (index = 0; default_acl_list[index].name != NULL; index++) {
839 if (strcmp(acl_name, default_acl_list[index].name) == 0)
840 break;
841 }
842
Willy Tarreaub7451bb2012-04-27 12:38:15 +0200843 if (default_acl_list[index].name == NULL) {
Willy Tarreaueb6cead2012-09-20 19:43:14 +0200844 memprintf(err, "no such ACL : '%s'", acl_name);
Willy Tarreau16fbe822007-06-17 11:54:31 +0200845 return NULL;
Willy Tarreaub7451bb2012-04-27 12:38:15 +0200846 }
Willy Tarreau16fbe822007-06-17 11:54:31 +0200847
Thierry FOURNIER0d6ba512014-02-11 03:31:34 +0100848 acl_expr = parse_acl_expr((const char **)default_acl_list[index].expr, err, al, file, line);
Willy Tarreaub7451bb2012-04-27 12:38:15 +0200849 if (!acl_expr) {
850 /* parse_acl_expr must have filled err here */
Willy Tarreau16fbe822007-06-17 11:54:31 +0200851 goto out_return;
Willy Tarreaub7451bb2012-04-27 12:38:15 +0200852 }
Willy Tarreau16fbe822007-06-17 11:54:31 +0200853
854 name = strdup(acl_name);
Willy Tarreaub7451bb2012-04-27 12:38:15 +0200855 if (!name) {
Willy Tarreaueb6cead2012-09-20 19:43:14 +0200856 memprintf(err, "out of memory when building default ACL '%s'", acl_name);
Willy Tarreau16fbe822007-06-17 11:54:31 +0200857 goto out_free_acl_expr;
Willy Tarreaub7451bb2012-04-27 12:38:15 +0200858 }
859
Vincent Bernat3c2f2f22016-04-03 13:48:42 +0200860 cur_acl = calloc(1, sizeof(*cur_acl));
Willy Tarreaub7451bb2012-04-27 12:38:15 +0200861 if (cur_acl == NULL) {
Willy Tarreaueb6cead2012-09-20 19:43:14 +0200862 memprintf(err, "out of memory when building default ACL '%s'", acl_name);
Willy Tarreau16fbe822007-06-17 11:54:31 +0200863 goto out_free_name;
Willy Tarreaub7451bb2012-04-27 12:38:15 +0200864 }
Willy Tarreau16fbe822007-06-17 11:54:31 +0200865
866 cur_acl->name = name;
Thierry FOURNIER348971e2013-11-21 10:50:10 +0100867 cur_acl->use |= acl_expr->smp->fetch->use;
868 cur_acl->val |= acl_expr->smp->fetch->val;
Willy Tarreau16fbe822007-06-17 11:54:31 +0200869 LIST_INIT(&cur_acl->expr);
870 LIST_ADDQ(&cur_acl->expr, &acl_expr->list);
871 if (known_acl)
872 LIST_ADDQ(known_acl, &cur_acl->list);
873
874 return cur_acl;
875
876 out_free_name:
877 free(name);
878 out_free_acl_expr:
879 prune_acl_expr(acl_expr);
880 free(acl_expr);
881 out_return:
882 return NULL;
883}
Willy Tarreaua84d3742007-05-07 00:36:48 +0200884
885/* Purge everything in the acl_cond <cond>, then return <cond>. */
886struct acl_cond *prune_acl_cond(struct acl_cond *cond)
887{
888 struct acl_term_suite *suite, *tmp_suite;
889 struct acl_term *term, *tmp_term;
890
891 /* iterate through all term suites and free all terms and all suites */
892 list_for_each_entry_safe(suite, tmp_suite, &cond->suites, list) {
893 list_for_each_entry_safe(term, tmp_term, &suite->terms, list)
894 free(term);
895 free(suite);
896 }
897 return cond;
898}
899
900/* Parse an ACL condition starting at <args>[0], relying on a list of already
901 * known ACLs passed in <known_acl>. The new condition is returned (or NULL in
Willy Tarreaub7451bb2012-04-27 12:38:15 +0200902 * case of low memory). Supports multiple conditions separated by "or". If
903 * <err> is not NULL, it will be filled with a pointer to an error message in
904 * case of error, that the caller is responsible for freeing. The initial
Willy Tarreaua4312fa2013-04-02 16:34:32 +0200905 * location must either be freeable or NULL. The list <al> serves as a list head
906 * for unresolved dependencies.
Willy Tarreaua84d3742007-05-07 00:36:48 +0200907 */
Willy Tarreaua4312fa2013-04-02 16:34:32 +0200908struct acl_cond *parse_acl_cond(const char **args, struct list *known_acl,
Thierry FOURNIER0d6ba512014-02-11 03:31:34 +0100909 enum acl_cond_pol pol, char **err, struct arg_list *al,
910 const char *file, int line)
Willy Tarreaua84d3742007-05-07 00:36:48 +0200911{
912 __label__ out_return, out_free_suite, out_free_term;
Willy Tarreau74b98a82007-06-16 19:35:18 +0200913 int arg, neg;
Willy Tarreaua84d3742007-05-07 00:36:48 +0200914 const char *word;
915 struct acl *cur_acl;
916 struct acl_term *cur_term;
917 struct acl_term_suite *cur_suite;
918 struct acl_cond *cond;
Willy Tarreaua91d0a52013-03-25 08:12:18 +0100919 unsigned int suite_val;
Willy Tarreaua84d3742007-05-07 00:36:48 +0200920
Vincent Bernat3c2f2f22016-04-03 13:48:42 +0200921 cond = calloc(1, sizeof(*cond));
Willy Tarreaub7451bb2012-04-27 12:38:15 +0200922 if (cond == NULL) {
Willy Tarreaueb6cead2012-09-20 19:43:14 +0200923 memprintf(err, "out of memory when parsing condition");
Willy Tarreaua84d3742007-05-07 00:36:48 +0200924 goto out_return;
Willy Tarreaub7451bb2012-04-27 12:38:15 +0200925 }
Willy Tarreaua84d3742007-05-07 00:36:48 +0200926
927 LIST_INIT(&cond->list);
928 LIST_INIT(&cond->suites);
929 cond->pol = pol;
Willy Tarreaua91d0a52013-03-25 08:12:18 +0100930 cond->val = 0;
Willy Tarreaua84d3742007-05-07 00:36:48 +0200931
932 cur_suite = NULL;
Willy Tarreaua91d0a52013-03-25 08:12:18 +0100933 suite_val = ~0U;
Willy Tarreau74b98a82007-06-16 19:35:18 +0200934 neg = 0;
Willy Tarreaua84d3742007-05-07 00:36:48 +0200935 for (arg = 0; *args[arg]; arg++) {
936 word = args[arg];
937
938 /* remove as many exclamation marks as we can */
939 while (*word == '!') {
940 neg = !neg;
941 word++;
942 }
943
944 /* an empty word is allowed because we cannot force the user to
945 * always think about not leaving exclamation marks alone.
946 */
947 if (!*word)
948 continue;
949
Willy Tarreau16fbe822007-06-17 11:54:31 +0200950 if (strcasecmp(word, "or") == 0 || strcmp(word, "||") == 0) {
Willy Tarreaua84d3742007-05-07 00:36:48 +0200951 /* new term suite */
Willy Tarreaua91d0a52013-03-25 08:12:18 +0100952 cond->val |= suite_val;
953 suite_val = ~0U;
Willy Tarreaua84d3742007-05-07 00:36:48 +0200954 cur_suite = NULL;
955 neg = 0;
956 continue;
957 }
958
Willy Tarreau95fa4692010-02-01 13:05:50 +0100959 if (strcmp(word, "{") == 0) {
960 /* we may have a complete ACL expression between two braces,
961 * find the last one.
962 */
963 int arg_end = arg + 1;
964 const char **args_new;
965
966 while (*args[arg_end] && strcmp(args[arg_end], "}") != 0)
967 arg_end++;
968
Willy Tarreaub7451bb2012-04-27 12:38:15 +0200969 if (!*args[arg_end]) {
Willy Tarreaueb6cead2012-09-20 19:43:14 +0200970 memprintf(err, "missing closing '}' in condition");
Willy Tarreau95fa4692010-02-01 13:05:50 +0100971 goto out_free_suite;
Willy Tarreaub7451bb2012-04-27 12:38:15 +0200972 }
Willy Tarreau95fa4692010-02-01 13:05:50 +0100973
974 args_new = calloc(1, (arg_end - arg + 1) * sizeof(*args_new));
Willy Tarreaub7451bb2012-04-27 12:38:15 +0200975 if (!args_new) {
Willy Tarreaueb6cead2012-09-20 19:43:14 +0200976 memprintf(err, "out of memory when parsing condition");
Willy Tarreau95fa4692010-02-01 13:05:50 +0100977 goto out_free_suite;
Willy Tarreaub7451bb2012-04-27 12:38:15 +0200978 }
Willy Tarreau95fa4692010-02-01 13:05:50 +0100979
Willy Tarreau2a56c5e2010-03-15 16:13:29 +0100980 args_new[0] = "";
Willy Tarreau95fa4692010-02-01 13:05:50 +0100981 memcpy(args_new + 1, args + arg + 1, (arg_end - arg) * sizeof(*args_new));
982 args_new[arg_end - arg] = "";
Thierry FOURNIER0d6ba512014-02-11 03:31:34 +0100983 cur_acl = parse_acl(args_new, known_acl, err, al, file, line);
Willy Tarreau95fa4692010-02-01 13:05:50 +0100984 free(args_new);
985
Willy Tarreaub7451bb2012-04-27 12:38:15 +0200986 if (!cur_acl) {
987 /* note that parse_acl() must have filled <err> here */
Willy Tarreau16fbe822007-06-17 11:54:31 +0200988 goto out_free_suite;
Willy Tarreaub7451bb2012-04-27 12:38:15 +0200989 }
Willy Tarreaua91d0a52013-03-25 08:12:18 +0100990 word = args[arg + 1];
Willy Tarreau95fa4692010-02-01 13:05:50 +0100991 arg = arg_end;
992 }
993 else {
994 /* search for <word> in the known ACL names. If we do not find
995 * it, let's look for it in the default ACLs, and if found, add
996 * it to the list of ACLs of this proxy. This makes it possible
997 * to override them.
998 */
999 cur_acl = find_acl_by_name(word, known_acl);
1000 if (cur_acl == NULL) {
Thierry FOURNIER0d6ba512014-02-11 03:31:34 +01001001 cur_acl = find_acl_default(word, known_acl, err, al, file, line);
Willy Tarreaub7451bb2012-04-27 12:38:15 +02001002 if (cur_acl == NULL) {
1003 /* note that find_acl_default() must have filled <err> here */
Willy Tarreau95fa4692010-02-01 13:05:50 +01001004 goto out_free_suite;
Willy Tarreaub7451bb2012-04-27 12:38:15 +02001005 }
Willy Tarreau95fa4692010-02-01 13:05:50 +01001006 }
Willy Tarreau16fbe822007-06-17 11:54:31 +02001007 }
Willy Tarreaua84d3742007-05-07 00:36:48 +02001008
Vincent Bernat3c2f2f22016-04-03 13:48:42 +02001009 cur_term = calloc(1, sizeof(*cur_term));
Willy Tarreaub7451bb2012-04-27 12:38:15 +02001010 if (cur_term == NULL) {
Willy Tarreaueb6cead2012-09-20 19:43:14 +02001011 memprintf(err, "out of memory when parsing condition");
Willy Tarreaua84d3742007-05-07 00:36:48 +02001012 goto out_free_suite;
Willy Tarreaub7451bb2012-04-27 12:38:15 +02001013 }
Willy Tarreaua84d3742007-05-07 00:36:48 +02001014
1015 cur_term->acl = cur_acl;
1016 cur_term->neg = neg;
Willy Tarreaua91d0a52013-03-25 08:12:18 +01001017
1018 /* Here it is a bit complex. The acl_term_suite is a conjunction
1019 * of many terms. It may only be used if all of its terms are
1020 * usable at the same time. So the suite's validity domain is an
1021 * AND between all ACL keywords' ones. But, the global condition
1022 * is valid if at least one term suite is OK. So it's an OR between
1023 * all of their validity domains. We could emit a warning as soon
1024 * as suite_val is null because it means that the last ACL is not
1025 * compatible with the previous ones. Let's remain simple for now.
1026 */
1027 cond->use |= cur_acl->use;
1028 suite_val &= cur_acl->val;
Willy Tarreaua84d3742007-05-07 00:36:48 +02001029
1030 if (!cur_suite) {
Vincent Bernat3c2f2f22016-04-03 13:48:42 +02001031 cur_suite = calloc(1, sizeof(*cur_suite));
Willy Tarreauf678b7f2013-01-24 00:25:39 +01001032 if (cur_suite == NULL) {
Willy Tarreaueb6cead2012-09-20 19:43:14 +02001033 memprintf(err, "out of memory when parsing condition");
Willy Tarreaua84d3742007-05-07 00:36:48 +02001034 goto out_free_term;
Willy Tarreaub7451bb2012-04-27 12:38:15 +02001035 }
Willy Tarreaua84d3742007-05-07 00:36:48 +02001036 LIST_INIT(&cur_suite->terms);
1037 LIST_ADDQ(&cond->suites, &cur_suite->list);
1038 }
1039 LIST_ADDQ(&cur_suite->terms, &cur_term->list);
Willy Tarreau74b98a82007-06-16 19:35:18 +02001040 neg = 0;
Willy Tarreaua84d3742007-05-07 00:36:48 +02001041 }
1042
Willy Tarreaua91d0a52013-03-25 08:12:18 +01001043 cond->val |= suite_val;
Willy Tarreaua84d3742007-05-07 00:36:48 +02001044 return cond;
1045
1046 out_free_term:
1047 free(cur_term);
1048 out_free_suite:
1049 prune_acl_cond(cond);
1050 free(cond);
1051 out_return:
1052 return NULL;
1053}
1054
Willy Tarreau2bbba412010-01-28 16:48:33 +01001055/* Builds an ACL condition starting at the if/unless keyword. The complete
1056 * condition is returned. NULL is returned in case of error or if the first
1057 * word is neither "if" nor "unless". It automatically sets the file name and
Willy Tarreau25320b22013-03-24 07:22:08 +01001058 * the line number in the condition for better error reporting, and sets the
1059 * HTTP intiailization requirements in the proxy. If <err> is not NULL, it will
Willy Tarreaub7451bb2012-04-27 12:38:15 +02001060 * be filled with a pointer to an error message in case of error, that the
1061 * caller is responsible for freeing. The initial location must either be
1062 * freeable or NULL.
Willy Tarreau2bbba412010-01-28 16:48:33 +01001063 */
Christopher Faulet1b421ea2017-09-22 14:38:56 +02001064struct acl_cond *build_acl_cond(const char *file, int line, struct list *known_acl,
1065 struct proxy *px, const char **args, char **err)
Willy Tarreau2bbba412010-01-28 16:48:33 +01001066{
Willy Tarreau0cba6072013-11-28 22:21:02 +01001067 enum acl_cond_pol pol = ACL_COND_NONE;
Willy Tarreau2bbba412010-01-28 16:48:33 +01001068 struct acl_cond *cond = NULL;
1069
Willy Tarreaub7451bb2012-04-27 12:38:15 +02001070 if (err)
1071 *err = NULL;
1072
Willy Tarreau2bbba412010-01-28 16:48:33 +01001073 if (!strcmp(*args, "if")) {
1074 pol = ACL_COND_IF;
1075 args++;
1076 }
1077 else if (!strcmp(*args, "unless")) {
1078 pol = ACL_COND_UNLESS;
1079 args++;
1080 }
Willy Tarreaub7451bb2012-04-27 12:38:15 +02001081 else {
Willy Tarreaueb6cead2012-09-20 19:43:14 +02001082 memprintf(err, "conditions must start with either 'if' or 'unless'");
Willy Tarreau2bbba412010-01-28 16:48:33 +01001083 return NULL;
Willy Tarreaub7451bb2012-04-27 12:38:15 +02001084 }
Willy Tarreau2bbba412010-01-28 16:48:33 +01001085
Christopher Faulet1b421ea2017-09-22 14:38:56 +02001086 cond = parse_acl_cond(args, known_acl, pol, err, &px->conf.args, file, line);
Willy Tarreaub7451bb2012-04-27 12:38:15 +02001087 if (!cond) {
1088 /* note that parse_acl_cond must have filled <err> here */
Willy Tarreau2bbba412010-01-28 16:48:33 +01001089 return NULL;
Willy Tarreaub7451bb2012-04-27 12:38:15 +02001090 }
Willy Tarreau2bbba412010-01-28 16:48:33 +01001091
1092 cond->file = file;
1093 cond->line = line;
Willy Tarreaua91d0a52013-03-25 08:12:18 +01001094 px->http_needed |= !!(cond->use & SMP_USE_HTTP_ANY);
Willy Tarreau2bbba412010-01-28 16:48:33 +01001095 return cond;
1096}
1097
Thierry FOURNIERa65b3432013-11-28 18:22:00 +01001098/* Execute condition <cond> and return either ACL_TEST_FAIL, ACL_TEST_MISS or
1099 * ACL_TEST_PASS depending on the test results. ACL_TEST_MISS may only be
Willy Tarreau32a6f2e2012-04-25 10:13:36 +02001100 * returned if <opt> does not contain SMP_OPT_FINAL, indicating that incomplete
Thierry FOURNIERa65b3432013-11-28 18:22:00 +01001101 * data is being examined. The function automatically sets SMP_OPT_ITERATE. This
1102 * function only computes the condition, it does not apply the polarity required
1103 * by IF/UNLESS, it's up to the caller to do this using something like this :
Willy Tarreau11382812008-07-09 16:18:21 +02001104 *
1105 * res = acl_pass(res);
Thierry FOURNIERa65b3432013-11-28 18:22:00 +01001106 * if (res == ACL_TEST_MISS)
Willy Tarreaub6866442008-07-14 23:54:42 +02001107 * return 0;
Willy Tarreau11382812008-07-09 16:18:21 +02001108 * if (cond->pol == ACL_COND_UNLESS)
1109 * res = !res;
Willy Tarreaua84d3742007-05-07 00:36:48 +02001110 */
Willy Tarreau192252e2015-04-04 01:47:55 +02001111enum acl_test_res acl_exec_cond(struct acl_cond *cond, struct proxy *px, struct session *sess, struct stream *strm, unsigned int opt)
Willy Tarreaua84d3742007-05-07 00:36:48 +02001112{
1113 __label__ fetch_next;
1114 struct acl_term_suite *suite;
1115 struct acl_term *term;
1116 struct acl_expr *expr;
1117 struct acl *acl;
Willy Tarreau37406352012-04-23 16:16:37 +02001118 struct sample smp;
Willy Tarreau0cba6072013-11-28 22:21:02 +01001119 enum acl_test_res acl_res, suite_res, cond_res;
Willy Tarreaua84d3742007-05-07 00:36:48 +02001120
Willy Tarreau7a777ed2012-04-26 11:44:02 +02001121 /* ACLs are iterated over all values, so let's always set the flag to
1122 * indicate this to the fetch functions.
1123 */
1124 opt |= SMP_OPT_ITERATE;
1125
Willy Tarreau11382812008-07-09 16:18:21 +02001126 /* We're doing a logical OR between conditions so we initialize to FAIL.
1127 * The MISS status is propagated down from the suites.
1128 */
Thierry FOURNIERa65b3432013-11-28 18:22:00 +01001129 cond_res = ACL_TEST_FAIL;
Willy Tarreaua84d3742007-05-07 00:36:48 +02001130 list_for_each_entry(suite, &cond->suites, list) {
Willy Tarreau11382812008-07-09 16:18:21 +02001131 /* Evaluate condition suite <suite>. We stop at the first term
Willy Tarreau0cba6072013-11-28 22:21:02 +01001132 * which returns ACL_TEST_FAIL. The MISS status is still propagated
Willy Tarreau11382812008-07-09 16:18:21 +02001133 * in case of uncertainty in the result.
Willy Tarreaua84d3742007-05-07 00:36:48 +02001134 */
1135
1136 /* we're doing a logical AND between terms, so we must set the
1137 * initial value to PASS.
1138 */
Thierry FOURNIERa65b3432013-11-28 18:22:00 +01001139 suite_res = ACL_TEST_PASS;
Willy Tarreaua84d3742007-05-07 00:36:48 +02001140 list_for_each_entry(term, &suite->terms, list) {
1141 acl = term->acl;
1142
1143 /* FIXME: use cache !
1144 * check acl->cache_idx for this.
1145 */
1146
1147 /* ACL result not cached. Let's scan all the expressions
1148 * and use the first one to match.
1149 */
Thierry FOURNIERa65b3432013-11-28 18:22:00 +01001150 acl_res = ACL_TEST_FAIL;
Willy Tarreaua84d3742007-05-07 00:36:48 +02001151 list_for_each_entry(expr, &acl->expr, list) {
Willy Tarreaud41f8d82007-06-10 10:06:18 +02001152 /* we need to reset context and flags */
Willy Tarreau37406352012-04-23 16:16:37 +02001153 memset(&smp, 0, sizeof(smp));
Willy Tarreaua84d3742007-05-07 00:36:48 +02001154 fetch_next:
Willy Tarreau192252e2015-04-04 01:47:55 +02001155 if (!sample_process(px, sess, strm, opt, expr->smp, &smp)) {
Willy Tarreaub6866442008-07-14 23:54:42 +02001156 /* maybe we could not fetch because of missing data */
Willy Tarreau32a6f2e2012-04-25 10:13:36 +02001157 if (smp.flags & SMP_F_MAY_CHANGE && !(opt & SMP_OPT_FINAL))
Thierry FOURNIERa65b3432013-11-28 18:22:00 +01001158 acl_res |= ACL_TEST_MISS;
Willy Tarreaua84d3742007-05-07 00:36:48 +02001159 continue;
Willy Tarreaub6866442008-07-14 23:54:42 +02001160 }
Willy Tarreauc4262962010-05-10 23:42:40 +02001161
Thierry FOURNIER1794fdf2014-01-17 15:25:13 +01001162 acl_res |= pat2acl(pattern_exec_match(&expr->pat, &smp, 0));
Willy Tarreaua84d3742007-05-07 00:36:48 +02001163 /*
Willy Tarreau11382812008-07-09 16:18:21 +02001164 * OK now acl_res holds the result of this expression
Thierry FOURNIERa65b3432013-11-28 18:22:00 +01001165 * as one of ACL_TEST_FAIL, ACL_TEST_MISS or ACL_TEST_PASS.
Willy Tarreaua84d3742007-05-07 00:36:48 +02001166 *
Willy Tarreau11382812008-07-09 16:18:21 +02001167 * Then if (!MISS) we can cache the result, and put
Willy Tarreau37406352012-04-23 16:16:37 +02001168 * (smp.flags & SMP_F_VOLATILE) in the cache flags.
Willy Tarreaua84d3742007-05-07 00:36:48 +02001169 *
1170 * FIXME: implement cache.
1171 *
1172 */
1173
Willy Tarreau11382812008-07-09 16:18:21 +02001174 /* we're ORing these terms, so a single PASS is enough */
Thierry FOURNIERa65b3432013-11-28 18:22:00 +01001175 if (acl_res == ACL_TEST_PASS)
Willy Tarreaua84d3742007-05-07 00:36:48 +02001176 break;
1177
Willy Tarreau37406352012-04-23 16:16:37 +02001178 if (smp.flags & SMP_F_NOT_LAST)
Willy Tarreaua84d3742007-05-07 00:36:48 +02001179 goto fetch_next;
Willy Tarreaub6866442008-07-14 23:54:42 +02001180
1181 /* sometimes we know the fetched data is subject to change
1182 * later and give another chance for a new match (eg: request
1183 * size, time, ...)
1184 */
Willy Tarreau32a6f2e2012-04-25 10:13:36 +02001185 if (smp.flags & SMP_F_MAY_CHANGE && !(opt & SMP_OPT_FINAL))
Thierry FOURNIERa65b3432013-11-28 18:22:00 +01001186 acl_res |= ACL_TEST_MISS;
Willy Tarreaua84d3742007-05-07 00:36:48 +02001187 }
1188 /*
1189 * Here we have the result of an ACL (cached or not).
1190 * ACLs are combined, negated or not, to form conditions.
1191 */
1192
Willy Tarreaua84d3742007-05-07 00:36:48 +02001193 if (term->neg)
Willy Tarreau11382812008-07-09 16:18:21 +02001194 acl_res = acl_neg(acl_res);
Willy Tarreaua84d3742007-05-07 00:36:48 +02001195
1196 suite_res &= acl_res;
Willy Tarreau11382812008-07-09 16:18:21 +02001197
Willy Tarreau79c412b2013-10-30 19:30:32 +01001198 /* we're ANDing these terms, so a single FAIL or MISS is enough */
Thierry FOURNIERa65b3432013-11-28 18:22:00 +01001199 if (suite_res != ACL_TEST_PASS)
Willy Tarreaua84d3742007-05-07 00:36:48 +02001200 break;
1201 }
1202 cond_res |= suite_res;
Willy Tarreau11382812008-07-09 16:18:21 +02001203
1204 /* we're ORing these terms, so a single PASS is enough */
Thierry FOURNIERa65b3432013-11-28 18:22:00 +01001205 if (cond_res == ACL_TEST_PASS)
Willy Tarreaua84d3742007-05-07 00:36:48 +02001206 break;
1207 }
Willy Tarreau11382812008-07-09 16:18:21 +02001208 return cond_res;
Willy Tarreaua84d3742007-05-07 00:36:48 +02001209}
1210
Willy Tarreaua91d0a52013-03-25 08:12:18 +01001211/* Returns a pointer to the first ACL conflicting with usage at place <where>
1212 * which is one of the SMP_VAL_* bits indicating a check place, or NULL if
1213 * no conflict is found. Only full conflicts are detected (ACL is not usable).
1214 * Use the next function to check for useless keywords.
Willy Tarreaudd64f8d2008-07-27 22:02:32 +02001215 */
Willy Tarreaua91d0a52013-03-25 08:12:18 +01001216const struct acl *acl_cond_conflicts(const struct acl_cond *cond, unsigned int where)
Willy Tarreaudd64f8d2008-07-27 22:02:32 +02001217{
1218 struct acl_term_suite *suite;
1219 struct acl_term *term;
1220 struct acl *acl;
1221
1222 list_for_each_entry(suite, &cond->suites, list) {
1223 list_for_each_entry(term, &suite->terms, list) {
1224 acl = term->acl;
Willy Tarreaua91d0a52013-03-25 08:12:18 +01001225 if (!(acl->val & where))
Willy Tarreaudd64f8d2008-07-27 22:02:32 +02001226 return acl;
1227 }
1228 }
1229 return NULL;
1230}
1231
Willy Tarreaua91d0a52013-03-25 08:12:18 +01001232/* Returns a pointer to the first ACL and its first keyword to conflict with
1233 * usage at place <where> which is one of the SMP_VAL_* bits indicating a check
1234 * place. Returns true if a conflict is found, with <acl> and <kw> set (if non
1235 * null), or false if not conflict is found. The first useless keyword is
1236 * returned.
1237 */
Willy Tarreau93fddf12013-03-31 22:59:32 +02001238int acl_cond_kw_conflicts(const struct acl_cond *cond, unsigned int where, struct acl const **acl, char const **kw)
Willy Tarreaua91d0a52013-03-25 08:12:18 +01001239{
1240 struct acl_term_suite *suite;
1241 struct acl_term *term;
1242 struct acl_expr *expr;
1243
1244 list_for_each_entry(suite, &cond->suites, list) {
1245 list_for_each_entry(term, &suite->terms, list) {
1246 list_for_each_entry(expr, &term->acl->expr, list) {
Thierry FOURNIER348971e2013-11-21 10:50:10 +01001247 if (!(expr->smp->fetch->val & where)) {
Willy Tarreaua91d0a52013-03-25 08:12:18 +01001248 if (acl)
1249 *acl = term->acl;
1250 if (kw)
1251 *kw = expr->kw;
1252 return 1;
1253 }
1254 }
1255 }
1256 }
1257 return 0;
1258}
1259
Krzysztof Piotr Oledzkif9423ae2010-01-29 19:26:18 +01001260/*
1261 * Find targets for userlist and groups in acl. Function returns the number
Willy Tarreaua4312fa2013-04-02 16:34:32 +02001262 * of errors or OK if everything is fine. It must be called only once sample
1263 * fetch arguments have been resolved (after smp_resolve_args()).
Krzysztof Piotr Oledzkif9423ae2010-01-29 19:26:18 +01001264 */
Willy Tarreaua4312fa2013-04-02 16:34:32 +02001265int acl_find_targets(struct proxy *p)
Krzysztof Piotr Oledzkif9423ae2010-01-29 19:26:18 +01001266{
1267
1268 struct acl *acl;
1269 struct acl_expr *expr;
Thierry FOURNIER3ead5b92013-12-13 12:12:18 +01001270 struct pattern_list *pattern;
Krzysztof Piotr Oledzkif9423ae2010-01-29 19:26:18 +01001271 int cfgerr = 0;
Thierry FOURNIERc5959fd2014-01-20 14:29:33 +01001272 struct pattern_expr_list *pexp;
Krzysztof Piotr Oledzkif9423ae2010-01-29 19:26:18 +01001273
1274 list_for_each_entry(acl, &p->acl, list) {
1275 list_for_each_entry(expr, &acl->expr, list) {
Willy Tarreaua4312fa2013-04-02 16:34:32 +02001276 if (!strcmp(expr->kw, "http_auth_group")) {
1277 /* Note: the ARGT_USR argument may only have been resolved earlier
1278 * by smp_resolve_args().
1279 */
Thierry FOURNIER348971e2013-11-21 10:50:10 +01001280 if (expr->smp->arg_p->unresolved) {
Christopher Faulet767a84b2017-11-24 16:50:31 +01001281 ha_alert("Internal bug in proxy %s: %sacl %s %s() makes use of unresolved userlist '%s'. Please report this.\n",
Willy Tarreau843b7cb2018-07-13 10:54:26 +02001282 p->id, *acl->name ? "" : "anonymous ", acl->name, expr->kw,
1283 expr->smp->arg_p->data.str.area);
Willy Tarreaua4312fa2013-04-02 16:34:32 +02001284 cfgerr++;
Willy Tarreau496aa012012-06-01 10:38:29 +02001285 continue;
Krzysztof Piotr Oledzkif9423ae2010-01-29 19:26:18 +01001286 }
Krzysztof Piotr Oledzkif9423ae2010-01-29 19:26:18 +01001287
Thierry FOURNIER1e00d382014-02-11 11:31:40 +01001288 if (LIST_ISEMPTY(&expr->pat.head)) {
Christopher Faulet767a84b2017-11-24 16:50:31 +01001289 ha_alert("proxy %s: acl %s %s(): no groups specified.\n",
1290 p->id, acl->name, expr->kw);
Krzysztof Piotr Oledzkif9423ae2010-01-29 19:26:18 +01001291 cfgerr++;
1292 continue;
1293 }
1294
Thierry FOURNIER9eec0a62014-01-22 18:38:02 +01001295 /* For each pattern, check if the group exists. */
Thierry FOURNIERc5959fd2014-01-20 14:29:33 +01001296 list_for_each_entry(pexp, &expr->pat.head, list) {
1297 if (LIST_ISEMPTY(&pexp->expr->patterns)) {
Christopher Faulet767a84b2017-11-24 16:50:31 +01001298 ha_alert("proxy %s: acl %s %s(): no groups specified.\n",
1299 p->id, acl->name, expr->kw);
Krzysztof Piotr Oledzkif9423ae2010-01-29 19:26:18 +01001300 cfgerr++;
Thierry FOURNIER1e00d382014-02-11 11:31:40 +01001301 continue;
1302 }
1303
Thierry FOURNIERc5959fd2014-01-20 14:29:33 +01001304 list_for_each_entry(pattern, &pexp->expr->patterns, list) {
1305 /* this keyword only has one argument */
Thierry FOURNIER1e00d382014-02-11 11:31:40 +01001306 if (!check_group(expr->smp->arg_p->data.usr, pattern->pat.ptr.str)) {
Christopher Faulet767a84b2017-11-24 16:50:31 +01001307 ha_alert("proxy %s: acl %s %s(): invalid group '%s'.\n",
1308 p->id, acl->name, expr->kw, pattern->pat.ptr.str);
Thierry FOURNIER1e00d382014-02-11 11:31:40 +01001309 cfgerr++;
1310 }
Krzysztof Piotr Oledzkif9423ae2010-01-29 19:26:18 +01001311 }
1312 }
1313 }
1314 }
1315 }
1316
1317 return cfgerr;
1318}
Willy Tarreaudd64f8d2008-07-27 22:02:32 +02001319
Willy Tarreau8ed669b2013-01-11 15:49:37 +01001320/* initializes ACLs by resolving the sample fetch names they rely upon.
1321 * Returns 0 on success, otherwise an error.
1322 */
1323int init_acl()
1324{
1325 int err = 0;
1326 int index;
1327 const char *name;
1328 struct acl_kw_list *kwl;
1329 struct sample_fetch *smp;
1330
1331 list_for_each_entry(kwl, &acl_keywords.list, list) {
1332 for (index = 0; kwl->kw[index].kw != NULL; index++) {
1333 name = kwl->kw[index].fetch_kw;
1334 if (!name)
1335 name = kwl->kw[index].kw;
1336
1337 smp = find_sample_fetch(name, strlen(name));
1338 if (!smp) {
Christopher Faulet767a84b2017-11-24 16:50:31 +01001339 ha_alert("Critical internal error: ACL keyword '%s' relies on sample fetch '%s' which was not registered!\n",
1340 kwl->kw[index].kw, name);
Willy Tarreau8ed669b2013-01-11 15:49:37 +01001341 err++;
1342 continue;
1343 }
1344 kwl->kw[index].smp = smp;
1345 }
1346 }
1347 return err;
1348}
Willy Tarreaud4c33c82013-01-07 21:59:07 +01001349
Willy Tarreaua84d3742007-05-07 00:36:48 +02001350/************************************************************************/
Willy Tarreaud4c33c82013-01-07 21:59:07 +01001351/* All supported sample and ACL keywords must be declared here. */
1352/************************************************************************/
1353
1354/* Note: must not be declared <const> as its list will be overwritten.
Willy Tarreau61612d42012-04-19 18:42:05 +02001355 * Please take care of keeping this list alphabetically sorted.
1356 */
Willy Tarreaudc13c112013-06-21 23:16:39 +02001357static struct acl_kw_list acl_kws = {ILH, {
Willy Tarreaud4c33c82013-01-07 21:59:07 +01001358 { /* END */ },
Willy Tarreaua84d3742007-05-07 00:36:48 +02001359}};
1360
Willy Tarreau0108d902018-11-25 19:14:37 +01001361INITCALL1(STG_REGISTER, acl_register_keywords, &acl_kws);
Willy Tarreaua84d3742007-05-07 00:36:48 +02001362
1363/*
1364 * Local variables:
1365 * c-indent-level: 8
1366 * c-basic-offset: 8
1367 * End:
1368 */