Gitiles
Code Review Sign In
git01.mediatek.com / haproxy / 5d344087856e9c7b324afeb635835fcbd4f797b4 / . / src / acl.c
blob: d4d1cfbd301bd7115040f364d577c6fd496abc3f [file] [log] [blame]
Willy Tarreaua84d3742007-05-07 00:36:48 +0200[diff] [blame]1/*
2 * ACL management functions.
3 *
Willy Tarreaud4c33c82013-01-07 21:59:07 +0100[diff] [blame]4 * Copyright 2000-2013 Willy Tarreau <w@1wt.eu>
Willy Tarreaua84d3742007-05-07 00:36:48 +0200[diff] [blame]5 *
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 +0200[diff] [blame]13#include <ctype.h>
Willy Tarreaua84d3742007-05-07 00:36:48 +0200[diff] [blame]14#include <stdio.h>
15#include <string.h>
16
17#include <common/config.h>
18#include <common/mini-clist.h>
19#include <common/standard.h>
Krzysztof Piotr Oledzki8c8bd452010-01-29 19:29:32 +0100[diff] [blame]20#include <common/uri_auth.h>
Willy Tarreaua84d3742007-05-07 00:36:48 +0200[diff] [blame]21
Willy Tarreau2b5285d2010-05-09 23:45:24 +0200[diff] [blame]22#include <types/global.h>
23
Willy Tarreaua84d3742007-05-07 00:36:48 +0200[diff] [blame]24#include <proto/acl.h>
Willy Tarreau34db1082012-04-19 17:16:54 +0200[diff] [blame]25#include <proto/arg.h>
Krzysztof Piotr Oledzkif9423ae2010-01-29 19:26:18 +0100[diff] [blame]26#include <proto/auth.h>
Willy Tarreauc7e42382012-08-24 19:22:53 +0200[diff] [blame]27#include <proto/channel.h>
Willy Tarreau404e8ab2009-07-26 19:40:40 +0200[diff] [blame]28#include <proto/log.h>
Thierry FOURNIERed66c292013-11-28 11:05:19 +0100[diff] [blame]29#include <proto/pattern.h>
Willy Tarreau0b1cd942010-05-16 22:18:27 +0200[diff] [blame]30#include <proto/proxy.h>
Willy Tarreau8ed669b2013-01-11 15:49:37 +0100[diff] [blame]31#include <proto/sample.h>
Willy Tarreaud28c3532012-04-19 19:28:33 +0200[diff] [blame]32#include <proto/stick_table.h>
Willy Tarreaua84d3742007-05-07 00:36:48 +0200[diff] [blame]33
Willy Tarreauc4262962010-05-10 23:42:40 +0200[diff] [blame]34#include <ebsttree.h>
35
Willy Tarreaua84d3742007-05-07 00:36:48 +0200[diff] [blame]36/* List head of all known ACL keywords */
37static struct acl_kw_list acl_keywords = {
38 .list = LIST_HEAD_INIT(acl_keywords.list)
39};
40
Willy Tarreau0cba6072013-11-28 22:21:02 +0100[diff] [blame]41/* input values are 0 or 3, output is the same */
Thierry FOURNIER1794fdf2014-01-17 15:25:13 +0100[diff] [blame]42static inline enum acl_test_res pat2acl(struct pattern *pat)
Willy Tarreau0cba6072013-11-28 22:21:02 +0100[diff] [blame]43{
Thierry FOURNIER1794fdf2014-01-17 15:25:13 +0100[diff] [blame]44 if (pat)
45 return ACL_TEST_PASS;
46 else
47 return ACL_TEST_FAIL;
Willy Tarreau0cba6072013-11-28 22:21:02 +0100[diff] [blame]48}
49
Willy Tarreaua5909832007-06-17 20:40:25 +0200[diff] [blame]50/*
Willy Tarreaua84d3742007-05-07 00:36:48 +0200[diff] [blame]51 * Registers the ACL keyword list <kwl> as a list of valid keywords for next
52 * parsing sessions.
53 */
54void acl_register_keywords(struct acl_kw_list *kwl)
55{
56 LIST_ADDQ(&acl_keywords.list, &kwl->list);
57}
58
59/*
60 * Unregisters the ACL keyword list <kwl> from the list of valid keywords.
61 */
62void acl_unregister_keywords(struct acl_kw_list *kwl)
63{
64 LIST_DEL(&kwl->list);
65 LIST_INIT(&kwl->list);
66}
67
68/* Return a pointer to the ACL <name> within the list starting at <head>, or
69 * NULL if not found.
70 */
71struct acl *find_acl_by_name(const char *name, struct list *head)
72{
73 struct acl *acl;
74 list_for_each_entry(acl, head, list) {
75 if (strcmp(acl->name, name) == 0)
76 return acl;
77 }
78 return NULL;
79}
80
81/* Return a pointer to the ACL keyword <kw>, or NULL if not found. Note that if
Willy Tarreau4bfa4222013-12-16 22:01:06 +0100[diff] [blame]82 * <kw> contains an opening parenthesis or a comma, only the left part of it is
83 * checked.
Willy Tarreaua84d3742007-05-07 00:36:48 +0200[diff] [blame]84 */
85struct acl_keyword *find_acl_kw(const char *kw)
86{
87 int index;
88 const char *kwend;
89 struct acl_kw_list *kwl;
90
Willy Tarreau4bfa4222013-12-16 22:01:06 +0100[diff] [blame]91 kwend = kw;
92 while (*kwend && *kwend != '(' && *kwend != ',')
93 kwend++;
Willy Tarreaua84d3742007-05-07 00:36:48 +0200[diff] [blame]94
95 list_for_each_entry(kwl, &acl_keywords.list, list) {
96 for (index = 0; kwl->kw[index].kw != NULL; index++) {
97 if ((strncmp(kwl->kw[index].kw, kw, kwend - kw) == 0) &&
98 kwl->kw[index].kw[kwend-kw] == 0)
99 return &kwl->kw[index];
100 }
101 }
102 return NULL;
103}
104
Willy Tarreaua84d3742007-05-07 00:36:48 +0200[diff] [blame]105static struct acl_expr *prune_acl_expr(struct acl_expr *expr)
106{
Willy Tarreau34db1082012-04-19 17:16:54 +0200[diff] [blame]107 struct arg *arg;
108
Thierry FOURNIER6f7203d2014-01-14 16:24:51 +0100[diff] [blame]109 pattern_prune(&expr->pat);
Willy Tarreau34db1082012-04-19 17:16:54 +0200[diff] [blame]110
Thierry FOURNIER348971e2013-11-21 10:50:10 +0100[diff] [blame]111 for (arg = expr->smp->arg_p; arg; arg++) {
Willy Tarreau34db1082012-04-19 17:16:54 +0200[diff] [blame]112 if (arg->type == ARGT_STOP)
113 break;
Willy Tarreau496aa012012-06-01 10:38:29 +0200[diff] [blame]114 if (arg->type == ARGT_STR || arg->unresolved) {
Willy Tarreau34db1082012-04-19 17:16:54 +0200[diff] [blame]115 free(arg->data.str.str);
116 arg->data.str.str = NULL;
Willy Tarreau496aa012012-06-01 10:38:29 +0200[diff] [blame]117 arg->unresolved = 0;
Willy Tarreau34db1082012-04-19 17:16:54 +0200[diff] [blame]118 }
Willy Tarreau34db1082012-04-19 17:16:54 +0200[diff] [blame]119 }
120
Thierry FOURNIER348971e2013-11-21 10:50:10 +0100[diff] [blame]121 if (expr->smp->arg_p != empty_arg_list)
122 free(expr->smp->arg_p);
Willy Tarreaua84d3742007-05-07 00:36:48 +0200[diff] [blame]123 return expr;
124}
125
Willy Tarreaub7451bb2012-04-27 12:38:15 +0200[diff] [blame]126/* Parse an ACL expression starting at <args>[0], and return it. If <err> is
127 * not NULL, it will be filled with a pointer to an error message in case of
Willy Tarreaua4312fa2013-04-02 16:34:32 +0200[diff] [blame]128 * error. This pointer must be freeable or NULL. <al> is an arg_list serving
129 * as a list head to report missing dependencies.
Willy Tarreaub7451bb2012-04-27 12:38:15 +0200[diff] [blame]130 *
Willy Tarreaua84d3742007-05-07 00:36:48 +0200[diff] [blame]131 * Right now, the only accepted syntax is :
132 * <subject> [<value>...]
133 */
Willy Tarreaua4312fa2013-04-02 16:34:32 +0200[diff] [blame]134struct acl_expr *parse_acl_expr(const char **args, char **err, struct arg_list *al)
Willy Tarreaua84d3742007-05-07 00:36:48 +0200[diff] [blame]135{
Thierry FOURNIERb9b08462013-12-13 15:12:32 +0100[diff] [blame]136 __label__ out_return, out_free_expr;
Willy Tarreaua84d3742007-05-07 00:36:48 +0200[diff] [blame]137 struct acl_expr *expr;
138 struct acl_keyword *aclkw;
Thierry FOURNIER7148ce62013-12-06 19:06:43 +0100[diff] [blame]139 int patflags;
Willy Tarreaua84d3742007-05-07 00:36:48 +0200[diff] [blame]140 const char *arg;
Thierry FOURNIER348971e2013-11-21 10:50:10 +0100[diff] [blame]141 struct sample_expr *smp = NULL;
Thierry FOURNIER348971e2013-11-21 10:50:10 +0100[diff] [blame]142 int idx = 0;
143 char *ckw = NULL;
144 const char *begw;
145 const char *endw;
Willy Tarreau131b4662013-12-13 01:08:36 +0100[diff] [blame]146 const char *endt;
Thierry FOURNIER348971e2013-11-21 10:50:10 +0100[diff] [blame]147 unsigned long prev_type;
148 int cur_type;
Willy Tarreau131b4662013-12-13 01:08:36 +0100[diff] [blame]149 int nbargs;
Thierry FOURNIER511e9472014-01-23 17:40:34 +0100[diff] [blame]150 int operator = STD_OP_EQ;
151 int op;
152 int contain_colon, have_dot;
153 const char *dot;
154 signed long long value, minor;
155 /* The following buffer contain two numbers, a ':' separator and the final \0. */
156 char buffer[NB_LLMAX_STR + 1 + NB_LLMAX_STR + 1];
Thierry FOURNIER1e00d382014-02-11 11:31:40 +0100[diff] [blame]157 int is_loaded;
Willy Tarreaua84d3742007-05-07 00:36:48 +0200[diff] [blame]158
Willy Tarreauc37a3c72013-12-13 01:24:09 +0100[diff] [blame]159 /* First, we look for an ACL keyword. And if we don't find one, then
160 * we look for a sample fetch expression starting with a sample fetch
161 * keyword.
Willy Tarreaubef91e72013-03-31 23:14:46 +0200[diff] [blame]162 */
Willy Tarreau131b4662013-12-13 01:08:36 +0100[diff] [blame]163
Willy Tarreauc37a3c72013-12-13 01:24:09 +0100[diff] [blame]164 al->ctx = ARGC_ACL; // to report errors while resolving args late
Willy Tarreau131b4662013-12-13 01:08:36 +0100[diff] [blame]165 al->kw = *args;
166 al->conv = NULL;
167
Willy Tarreaua84d3742007-05-07 00:36:48 +0200[diff] [blame]168 aclkw = find_acl_kw(args[0]);
Willy Tarreau20490922014-03-17 18:04:27 +0100[diff] [blame]169 if (aclkw) {
Willy Tarreauc37a3c72013-12-13 01:24:09 +0100[diff] [blame]170 /* OK we have a real ACL keyword */
Willy Tarreau9987ea92013-06-11 21:09:06 +0200[diff] [blame]171
Willy Tarreau131b4662013-12-13 01:08:36 +0100[diff] [blame]172 /* build new sample expression for this ACL */
Willy Tarreauc37a3c72013-12-13 01:24:09 +0100[diff] [blame]173 smp = calloc(1, sizeof(struct sample_expr));
174 if (!smp) {
Thierry FOURNIER348971e2013-11-21 10:50:10 +0100[diff] [blame]175 memprintf(err, "out of memory when parsing ACL expression");
176 goto out_return;
177 }
Willy Tarreauc37a3c72013-12-13 01:24:09 +0100[diff] [blame]178 LIST_INIT(&(smp->conv_exprs));
179 smp->fetch = aclkw->smp;
180 smp->arg_p = empty_arg_list;
Willy Tarreau34db1082012-04-19 17:16:54 +0200[diff] [blame]181
Thierry FOURNIER348971e2013-11-21 10:50:10 +0100[diff] [blame]182 /* look for the begining of the subject arguments */
Willy Tarreau131b4662013-12-13 01:08:36 +0100[diff] [blame]183 for (arg = args[0]; *arg && *arg != '(' && *arg != ','; arg++);
Thierry FOURNIER348971e2013-11-21 10:50:10 +0100[diff] [blame]184
Willy Tarreau131b4662013-12-13 01:08:36 +0100[diff] [blame]185 endt = arg;
186 if (*endt == '(') {
187 /* look for the end of this term and skip the opening parenthesis */
188 endt = ++arg;
189 while (*endt && *endt != ')')
190 endt++;
191 if (*endt != ')') {
Willy Tarreauc37a3c72013-12-13 01:24:09 +0100[diff] [blame]192 memprintf(err, "missing closing ')' after arguments to ACL keyword '%s'", aclkw->kw);
193 goto out_free_smp;
Willy Tarreau131b4662013-12-13 01:08:36 +0100[diff] [blame]194 }
195 }
Thierry FOURNIER348971e2013-11-21 10:50:10 +0100[diff] [blame]196
Willy Tarreau131b4662013-12-13 01:08:36 +0100[diff] [blame]197 /* At this point, we have :
198 * - args[0] : beginning of the keyword
199 * - arg : end of the keyword, first character not part of keyword
200 * nor the opening parenthesis (so first character of args
201 * if present).
202 * - endt : end of the term (=arg or last parenthesis if args are present)
203 */
Willy Tarreauc37a3c72013-12-13 01:24:09 +0100[diff] [blame]204 nbargs = make_arg_list(arg, endt - arg, smp->fetch->arg_mask, &smp->arg_p,
Willy Tarreau131b4662013-12-13 01:08:36 +0100[diff] [blame]205 err, NULL, NULL, al);
206 if (nbargs < 0) {
207 /* note that make_arg_list will have set <err> here */
Willy Tarreauc37a3c72013-12-13 01:24:09 +0100[diff] [blame]208 memprintf(err, "ACL keyword '%s' : %s", aclkw->kw, *err);
209 goto out_free_smp;
Willy Tarreau131b4662013-12-13 01:08:36 +0100[diff] [blame]210 }
Thierry FOURNIER348971e2013-11-21 10:50:10 +0100[diff] [blame]211
Willy Tarreauc37a3c72013-12-13 01:24:09 +0100[diff] [blame]212 if (!smp->arg_p) {
213 smp->arg_p = empty_arg_list;
Willy Tarreau131b4662013-12-13 01:08:36 +0100[diff] [blame]214 }
Willy Tarreauc37a3c72013-12-13 01:24:09 +0100[diff] [blame]215 else if (smp->fetch->val_args && !smp->fetch->val_args(smp->arg_p, err)) {
Willy Tarreau131b4662013-12-13 01:08:36 +0100[diff] [blame]216 /* invalid keyword argument, error must have been
217 * set by val_args().
218 */
Willy Tarreauc37a3c72013-12-13 01:24:09 +0100[diff] [blame]219 memprintf(err, "in argument to '%s', %s", aclkw->kw, *err);
220 goto out_free_smp;
Willy Tarreau131b4662013-12-13 01:08:36 +0100[diff] [blame]221 }
222 arg = endt;
Thierry FOURNIER348971e2013-11-21 10:50:10 +0100[diff] [blame]223
Willy Tarreau131b4662013-12-13 01:08:36 +0100[diff] [blame]224 /* look for the begining of the converters list. Those directly attached
225 * to the ACL keyword are found just after <arg> which points to the comma.
226 */
Willy Tarreauc37a3c72013-12-13 01:24:09 +0100[diff] [blame]227 prev_type = smp->fetch->out_type;
Willy Tarreau131b4662013-12-13 01:08:36 +0100[diff] [blame]228 while (*arg) {
229 struct sample_conv *conv;
230 struct sample_conv_expr *conv_expr;
Thierry FOURNIER348971e2013-11-21 10:50:10 +0100[diff] [blame]231
Willy Tarreau131b4662013-12-13 01:08:36 +0100[diff] [blame]232 if (*arg == ')') /* skip last closing parenthesis */
233 arg++;
234
235 if (*arg && *arg != ',') {
236 if (ckw)
237 memprintf(err, "ACL keyword '%s' : missing comma after conv keyword '%s'.",
Willy Tarreauc37a3c72013-12-13 01:24:09 +0100[diff] [blame]238 aclkw->kw, ckw);
Willy Tarreau131b4662013-12-13 01:08:36 +0100[diff] [blame]239 else
240 memprintf(err, "ACL keyword '%s' : missing comma after fetch keyword.",
Willy Tarreauc37a3c72013-12-13 01:24:09 +0100[diff] [blame]241 aclkw->kw);
242 goto out_free_smp;
Willy Tarreaub7451bb2012-04-27 12:38:15 +0200[diff] [blame]243 }
Willy Tarreauae52f062012-04-26 12:13:35 +0200[diff] [blame]244
Willy Tarreau131b4662013-12-13 01:08:36 +0100[diff] [blame]245 while (*arg == ',') /* then trailing commas */
246 arg++;
Willy Tarreau2e845be2012-10-19 19:49:09 +0200[diff] [blame]247
Willy Tarreau131b4662013-12-13 01:08:36 +0100[diff] [blame]248 begw = arg; /* start of conv keyword */
Thierry FOURNIER348971e2013-11-21 10:50:10 +0100[diff] [blame]249
Willy Tarreau131b4662013-12-13 01:08:36 +0100[diff] [blame]250 if (!*begw)
251 /* none ? end of converters */
252 break;
Thierry FOURNIER348971e2013-11-21 10:50:10 +0100[diff] [blame]253
Willy Tarreau131b4662013-12-13 01:08:36 +0100[diff] [blame]254 for (endw = begw; *endw && *endw != '(' && *endw != ','; endw++);
Willy Tarreau9ca69362013-10-22 19:10:06 +0200[diff] [blame]255
Willy Tarreau131b4662013-12-13 01:08:36 +0100[diff] [blame]256 free(ckw);
257 ckw = my_strndup(begw, endw - begw);
Willy Tarreauf75d0082013-04-07 21:20:44 +0200[diff] [blame]258
Willy Tarreau131b4662013-12-13 01:08:36 +0100[diff] [blame]259 conv = find_sample_conv(begw, endw - begw);
260 if (!conv) {
261 /* Unknown converter method */
262 memprintf(err, "ACL keyword '%s' : unknown conv method '%s'.",
Willy Tarreauc37a3c72013-12-13 01:24:09 +0100[diff] [blame]263 aclkw->kw, ckw);
264 goto out_free_smp;
Willy Tarreau131b4662013-12-13 01:08:36 +0100[diff] [blame]265 }
Thierry FOURNIER348971e2013-11-21 10:50:10 +0100[diff] [blame]266
Willy Tarreau131b4662013-12-13 01:08:36 +0100[diff] [blame]267 arg = endw;
268 if (*arg == '(') {
269 /* look for the end of this term */
270 while (*arg && *arg != ')')
Thierry FOURNIER348971e2013-11-21 10:50:10 +0100[diff] [blame]271 arg++;
Willy Tarreau131b4662013-12-13 01:08:36 +0100[diff] [blame]272 if (*arg != ')') {
273 memprintf(err, "ACL keyword '%s' : syntax error: missing ')' after conv keyword '%s'.",
Willy Tarreauc37a3c72013-12-13 01:24:09 +0100[diff] [blame]274 aclkw->kw, ckw);
275 goto out_free_smp;
Thierry FOURNIER348971e2013-11-21 10:50:10 +0100[diff] [blame]276 }
Willy Tarreau131b4662013-12-13 01:08:36 +0100[diff] [blame]277 }
Thierry FOURNIER348971e2013-11-21 10:50:10 +0100[diff] [blame]278
Willy Tarreau131b4662013-12-13 01:08:36 +0100[diff] [blame]279 if (conv->in_type >= SMP_TYPES || conv->out_type >= SMP_TYPES) {
280 memprintf(err, "ACL keyword '%s' : returns type of conv method '%s' is unknown.",
Willy Tarreauc37a3c72013-12-13 01:24:09 +0100[diff] [blame]281 aclkw->kw, ckw);
282 goto out_free_smp;
Willy Tarreau131b4662013-12-13 01:08:36 +0100[diff] [blame]283 }
Thierry FOURNIER348971e2013-11-21 10:50:10 +0100[diff] [blame]284
Willy Tarreau131b4662013-12-13 01:08:36 +0100[diff] [blame]285 /* If impossible type conversion */
286 if (!sample_casts[prev_type][conv->in_type]) {
287 memprintf(err, "ACL keyword '%s' : conv method '%s' cannot be applied.",
Willy Tarreauc37a3c72013-12-13 01:24:09 +0100[diff] [blame]288 aclkw->kw, ckw);
289 goto out_free_smp;
Willy Tarreau131b4662013-12-13 01:08:36 +0100[diff] [blame]290 }
Thierry FOURNIER348971e2013-11-21 10:50:10 +0100[diff] [blame]291
Willy Tarreau131b4662013-12-13 01:08:36 +0100[diff] [blame]292 prev_type = conv->out_type;
293 conv_expr = calloc(1, sizeof(struct sample_conv_expr));
294 if (!conv_expr)
Willy Tarreauc37a3c72013-12-13 01:24:09 +0100[diff] [blame]295 goto out_free_smp;
Thierry FOURNIER348971e2013-11-21 10:50:10 +0100[diff] [blame]296
Willy Tarreauc37a3c72013-12-13 01:24:09 +0100[diff] [blame]297 LIST_ADDQ(&(smp->conv_exprs), &(conv_expr->list));
Willy Tarreau131b4662013-12-13 01:08:36 +0100[diff] [blame]298 conv_expr->conv = conv;
Thierry FOURNIER348971e2013-11-21 10:50:10 +0100[diff] [blame]299
Willy Tarreau131b4662013-12-13 01:08:36 +0100[diff] [blame]300 if (arg != endw) {
Willy Tarreau131b4662013-12-13 01:08:36 +0100[diff] [blame]301 int err_arg;
Thierry FOURNIER348971e2013-11-21 10:50:10 +0100[diff] [blame]302
Willy Tarreau131b4662013-12-13 01:08:36 +0100[diff] [blame]303 if (!conv->arg_mask) {
304 memprintf(err, "ACL keyword '%s' : conv method '%s' does not support any args.",
Willy Tarreauc37a3c72013-12-13 01:24:09 +0100[diff] [blame]305 aclkw->kw, ckw);
306 goto out_free_smp;
Thierry FOURNIER348971e2013-11-21 10:50:10 +0100[diff] [blame]307 }
308
Willy Tarreauc37a3c72013-12-13 01:24:09 +0100[diff] [blame]309 al->kw = smp->fetch->kw;
Willy Tarreau131b4662013-12-13 01:08:36 +0100[diff] [blame]310 al->conv = conv_expr->conv->kw;
Willy Tarreauadaddc22013-12-13 01:30:22 +0100[diff] [blame]311 if (make_arg_list(endw + 1, arg - endw - 1, conv->arg_mask, &conv_expr->arg_p, err, NULL, &err_arg, al) < 0) {
Willy Tarreau131b4662013-12-13 01:08:36 +0100[diff] [blame]312 memprintf(err, "ACL keyword '%s' : invalid arg %d in conv method '%s' : %s.",
Willy Tarreauadaddc22013-12-13 01:30:22 +0100[diff] [blame]313 aclkw->kw, err_arg+1, ckw, *err);
Willy Tarreauc37a3c72013-12-13 01:24:09 +0100[diff] [blame]314 goto out_free_smp;
Thierry FOURNIER348971e2013-11-21 10:50:10 +0100[diff] [blame]315 }
316
Willy Tarreau131b4662013-12-13 01:08:36 +0100[diff] [blame]317 if (!conv_expr->arg_p)
318 conv_expr->arg_p = empty_arg_list;
Thierry FOURNIER348971e2013-11-21 10:50:10 +0100[diff] [blame]319
Willy Tarreauadaddc22013-12-13 01:30:22 +0100[diff] [blame]320 if (conv->val_args && !conv->val_args(conv_expr->arg_p, conv, err)) {
Willy Tarreau131b4662013-12-13 01:08:36 +0100[diff] [blame]321 memprintf(err, "ACL keyword '%s' : invalid args in conv method '%s' : %s.",
Willy Tarreauadaddc22013-12-13 01:30:22 +0100[diff] [blame]322 aclkw->kw, ckw, *err);
Willy Tarreauc37a3c72013-12-13 01:24:09 +0100[diff] [blame]323 goto out_free_smp;
Thierry FOURNIER348971e2013-11-21 10:50:10 +0100[diff] [blame]324 }
325 }
Willy Tarreau131b4662013-12-13 01:08:36 +0100[diff] [blame]326 else if (ARGM(conv->arg_mask)) {
327 memprintf(err, "ACL keyword '%s' : missing args for conv method '%s'.",
Willy Tarreauc37a3c72013-12-13 01:24:09 +0100[diff] [blame]328 aclkw->kw, ckw);
329 goto out_free_smp;
Willy Tarreau131b4662013-12-13 01:08:36 +0100[diff] [blame]330 }
Willy Tarreau61612d42012-04-19 18:42:05 +0200[diff] [blame]331 }
Willy Tarreaua84d3742007-05-07 00:36:48 +0200[diff] [blame]332 }
Willy Tarreauc37a3c72013-12-13 01:24:09 +0100[diff] [blame]333 else {
334 /* This is not an ACL keyword, so we hope this is a sample fetch
335 * keyword that we're going to transparently use as an ACL. If
336 * so, we retrieve a completely parsed expression with args and
337 * convs already done.
338 */
339 smp = sample_parse_expr((char **)args, &idx, err, al);
340 if (!smp) {
341 memprintf(err, "%s in ACL expression '%s'", *err, *args);
342 goto out_return;
343 }
344 }
345
346 expr = (struct acl_expr *)calloc(1, sizeof(*expr));
347 if (!expr) {
348 memprintf(err, "out of memory when parsing ACL expression");
349 goto out_return;
350 }
351
Thierry FOURNIER1e00d382014-02-11 11:31:40 +0100[diff] [blame]352 pattern_init_head(&expr->pat);
Willy Tarreauc37a3c72013-12-13 01:24:09 +0100[diff] [blame]353
354 expr->kw = aclkw ? aclkw->kw : smp->fetch->kw;
355 expr->pat.parse = aclkw ? aclkw->parse : NULL;
Thierry FOURNIERb9b08462013-12-13 15:12:32 +0100[diff] [blame]356 expr->pat.index = aclkw ? aclkw->index : NULL;
Willy Tarreauc37a3c72013-12-13 01:24:09 +0100[diff] [blame]357 expr->pat.match = aclkw ? aclkw->match : NULL;
Thierry FOURNIERb1136502014-01-15 11:38:49 +0100[diff] [blame]358 expr->pat.delete = aclkw ? aclkw->delete : NULL;
Thierry FOURNIER6f7203d2014-01-14 16:24:51 +0100[diff] [blame]359 expr->pat.prune = aclkw ? aclkw->prune : NULL;
Thierry FOURNIER55d0b102014-01-15 11:25:26 +0100[diff] [blame]360 expr->pat.find_smp = aclkw ? aclkw->find_smp : NULL;
Thierry FOURNIER5d344082014-01-27 14:19:53 +0100[diff] [blame^]361 expr->pat.expect_type = smp->fetch->out_type;
Willy Tarreauc37a3c72013-12-13 01:24:09 +0100[diff] [blame]362 expr->smp = smp;
363 smp = NULL;
364
365 if (!expr->pat.parse) {
366 /* some types can be automatically converted */
367
368 switch (expr->smp ? expr->smp->fetch->out_type : aclkw->smp->out_type) {
369 case SMP_T_BOOL:
370 expr->pat.parse = pat_parse_fcts[PAT_MATCH_BOOL];
Thierry FOURNIERb9b08462013-12-13 15:12:32 +0100[diff] [blame]371 expr->pat.index = pat_index_fcts[PAT_MATCH_BOOL];
Willy Tarreauc37a3c72013-12-13 01:24:09 +0100[diff] [blame]372 expr->pat.match = pat_match_fcts[PAT_MATCH_BOOL];
Thierry FOURNIERb1136502014-01-15 11:38:49 +0100[diff] [blame]373 expr->pat.delete = pat_delete_fcts[PAT_MATCH_BOOL];
Thierry FOURNIER6f7203d2014-01-14 16:24:51 +0100[diff] [blame]374 expr->pat.prune = pat_prune_fcts[PAT_MATCH_BOOL];
Thierry FOURNIER55d0b102014-01-15 11:25:26 +0100[diff] [blame]375 expr->pat.find_smp = pat_find_smp_fcts[PAT_MATCH_BOOL];
Thierry FOURNIER5d344082014-01-27 14:19:53 +0100[diff] [blame^]376 expr->pat.expect_type = pat_match_types[PAT_MATCH_BOOL];
Willy Tarreauc37a3c72013-12-13 01:24:09 +0100[diff] [blame]377 break;
378 case SMP_T_SINT:
379 case SMP_T_UINT:
380 expr->pat.parse = pat_parse_fcts[PAT_MATCH_INT];
Thierry FOURNIERb9b08462013-12-13 15:12:32 +0100[diff] [blame]381 expr->pat.index = pat_index_fcts[PAT_MATCH_INT];
Willy Tarreauc37a3c72013-12-13 01:24:09 +0100[diff] [blame]382 expr->pat.match = pat_match_fcts[PAT_MATCH_INT];
Thierry FOURNIERb1136502014-01-15 11:38:49 +0100[diff] [blame]383 expr->pat.delete = pat_delete_fcts[PAT_MATCH_INT];
Thierry FOURNIER6f7203d2014-01-14 16:24:51 +0100[diff] [blame]384 expr->pat.prune = pat_prune_fcts[PAT_MATCH_INT];
Thierry FOURNIER55d0b102014-01-15 11:25:26 +0100[diff] [blame]385 expr->pat.find_smp = pat_find_smp_fcts[PAT_MATCH_INT];
Thierry FOURNIER5d344082014-01-27 14:19:53 +0100[diff] [blame^]386 expr->pat.expect_type = pat_match_types[PAT_MATCH_INT];
Willy Tarreauc37a3c72013-12-13 01:24:09 +0100[diff] [blame]387 break;
388 case SMP_T_IPV4:
389 case SMP_T_IPV6:
390 expr->pat.parse = pat_parse_fcts[PAT_MATCH_IP];
Thierry FOURNIERb9b08462013-12-13 15:12:32 +0100[diff] [blame]391 expr->pat.index = pat_index_fcts[PAT_MATCH_IP];
Willy Tarreauc37a3c72013-12-13 01:24:09 +0100[diff] [blame]392 expr->pat.match = pat_match_fcts[PAT_MATCH_IP];
Thierry FOURNIERb1136502014-01-15 11:38:49 +0100[diff] [blame]393 expr->pat.delete = pat_delete_fcts[PAT_MATCH_IP];
Thierry FOURNIER6f7203d2014-01-14 16:24:51 +0100[diff] [blame]394 expr->pat.prune = pat_prune_fcts[PAT_MATCH_IP];
Thierry FOURNIER55d0b102014-01-15 11:25:26 +0100[diff] [blame]395 expr->pat.find_smp = pat_find_smp_fcts[PAT_MATCH_IP];
Thierry FOURNIER5d344082014-01-27 14:19:53 +0100[diff] [blame^]396 expr->pat.expect_type = pat_match_types[PAT_MATCH_IP];
Willy Tarreauc37a3c72013-12-13 01:24:09 +0100[diff] [blame]397 break;
398 }
399 }
Willy Tarreaua84d3742007-05-07 00:36:48 +0200[diff] [blame]400
Willy Tarreau3c3dfd52013-11-04 18:09:12 +0100[diff] [blame]401 /* Additional check to protect against common mistakes */
Thierry FOURNIER348971e2013-11-21 10:50:10 +0100[diff] [blame]402 cur_type = smp_expr_output_type(expr->smp);
Thierry FOURNIERd163e1c2013-11-28 11:41:23 +0100[diff] [blame]403 if (expr->pat.parse && cur_type != SMP_T_BOOL && !*args[1]) {
Willy Tarreau3c3dfd52013-11-04 18:09:12 +0100[diff] [blame]404 Warning("parsing acl keyword '%s' :\n"
405 " no pattern to match against were provided, so this ACL will never match.\n"
406 " If this is what you intended, please add '--' to get rid of this warning.\n"
407 " If you intended to match only for existence, please use '-m found'.\n"
408 " If you wanted to force an int to match as a bool, please use '-m bool'.\n"
409 "\n",
410 args[0]);
411 }
412
Willy Tarreaua84d3742007-05-07 00:36:48 +0200[diff] [blame]413 args++;
Willy Tarreauc8d7c962007-06-17 08:20:33 +0200[diff] [blame]414
415 /* check for options before patterns. Supported options are :
416 * -i : ignore case for all patterns by default
417 * -f : read patterns from those files
Willy Tarreau5adeda12013-03-31 22:13:34 +0200[diff] [blame]418 * -m : force matching method (must be used before -f)
Willy Tarreauc8d7c962007-06-17 08:20:33 +0200[diff] [blame]419 * -- : everything after this is not an option
420 */
421 patflags = 0;
Thierry FOURNIER1e00d382014-02-11 11:31:40 +0100[diff] [blame]422 is_loaded = 0;
Willy Tarreauc8d7c962007-06-17 08:20:33 +0200[diff] [blame]423 while (**args == '-') {
424 if ((*args)[1] == 'i')
Thierry FOURNIERa65b3432013-11-28 18:22:00 +0100[diff] [blame]425 patflags |= PAT_F_IGNORE_CASE;
Willy Tarreau2b5285d2010-05-09 23:45:24 +0200[diff] [blame]426 else if ((*args)[1] == 'f') {
Thierry FOURNIERd163e1c2013-11-28 11:41:23 +0100[diff] [blame]427 if (!expr->pat.parse) {
Willy Tarreau9987ea92013-06-11 21:09:06 +0200[diff] [blame]428 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 +0200[diff] [blame]429 goto out_free_expr;
430 }
431
Thierry FOURNIER1e00d382014-02-11 11:31:40 +0100[diff] [blame]432 if (!pattern_read_from_file(&expr->pat, PAT_REF_ACL, args[1], patflags | PAT_F_FROM_FILE, err))
Willy Tarreau2b5285d2010-05-09 23:45:24 +0200[diff] [blame]433 goto out_free_expr;
Thierry FOURNIER1e00d382014-02-11 11:31:40 +0100[diff] [blame]434 is_loaded = 1;
Willy Tarreau5adeda12013-03-31 22:13:34 +0200[diff] [blame]435 args++;
436 }
437 else if ((*args)[1] == 'm') {
438 int idx;
439
Thierry FOURNIER1e00d382014-02-11 11:31:40 +0100[diff] [blame]440 if (is_loaded) {
Willy Tarreau5adeda12013-03-31 22:13:34 +0200[diff] [blame]441 memprintf(err, "'-m' must only be specified before patterns and files in parsing ACL expression");
442 goto out_free_expr;
443 }
444
Willy Tarreau6f8fe312013-11-28 22:24:25 +0100[diff] [blame]445 idx = pat_find_match_name(args[1]);
Willy Tarreau5adeda12013-03-31 22:13:34 +0200[diff] [blame]446 if (idx < 0) {
447 memprintf(err, "unknown matching method '%s' when parsing ACL expression", args[1]);
448 goto out_free_expr;
449 }
450
451 /* Note: -m found is always valid, bool/int are compatible, str/bin/reg/len are compatible */
Thierry FOURNIERe3ded592013-12-06 15:36:54 +0100[diff] [blame]452 if (!sample_casts[cur_type][pat_match_types[idx]]) {
Willy Tarreau93fddf12013-03-31 22:59:32 +0200[diff] [blame]453 memprintf(err, "matching method '%s' cannot be used with fetch keyword '%s'", args[1], expr->kw);
Willy Tarreau5adeda12013-03-31 22:13:34 +0200[diff] [blame]454 goto out_free_expr;
455 }
Thierry FOURNIERe3ded592013-12-06 15:36:54 +0100[diff] [blame]456 expr->pat.parse = pat_parse_fcts[idx];
Thierry FOURNIERb9b08462013-12-13 15:12:32 +0100[diff] [blame]457 expr->pat.index = pat_index_fcts[idx];
Thierry FOURNIERe3ded592013-12-06 15:36:54 +0100[diff] [blame]458 expr->pat.match = pat_match_fcts[idx];
Thierry FOURNIERb1136502014-01-15 11:38:49 +0100[diff] [blame]459 expr->pat.delete = pat_delete_fcts[idx];
Thierry FOURNIER6f7203d2014-01-14 16:24:51 +0100[diff] [blame]460 expr->pat.prune = pat_prune_fcts[idx];
Thierry FOURNIER55d0b102014-01-15 11:25:26 +0100[diff] [blame]461 expr->pat.find_smp = pat_find_smp_fcts[idx];
Thierry FOURNIER5d344082014-01-27 14:19:53 +0100[diff] [blame^]462 expr->pat.expect_type = pat_match_types[idx];
Willy Tarreau2b5285d2010-05-09 23:45:24 +0200[diff] [blame]463 args++;
464 }
Willy Tarreauc8d7c962007-06-17 08:20:33 +0200[diff] [blame]465 else if ((*args)[1] == '-') {
466 args++;
467 break;
468 }
469 else
470 break;
471 args++;
472 }
473
Thierry FOURNIERd163e1c2013-11-28 11:41:23 +0100[diff] [blame]474 if (!expr->pat.parse) {
Willy Tarreau9987ea92013-06-11 21:09:06 +0200[diff] [blame]475 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 +0200[diff] [blame]476 goto out_free_expr;
477 }
478
Willy Tarreauc8d7c962007-06-17 08:20:33 +0200[diff] [blame]479 /* now parse all patterns */
Thierry FOURNIER511e9472014-01-23 17:40:34 +0100[diff] [blame]480 while (**args) {
481 arg = *args;
482
483 /* Compatibility layer. Each pattern can parse only one string per pattern,
484 * but the pat_parser_int() and pat_parse_dotted_ver() parsers were need
485 * optionnaly two operators. The first operator is the match method: eq,
486 * le, lt, ge and gt. pat_parse_int() and pat_parse_dotted_ver() functions
487 * can have a compatibility syntax based on ranges:
488 *
489 * pat_parse_int():
490 *
491 * "eq x" -> "x" or "x:x"
492 * "le x" -> ":x"
493 * "lt x" -> ":y" (with y = x - 1)
494 * "ge x" -> "x:"
495 * "gt x" -> "y:" (with y = x + 1)
496 *
497 * pat_parse_dotted_ver():
498 *
499 * "eq x.y" -> "x.y" or "x.y:x.y"
500 * "le x.y" -> ":x.y"
501 * "lt x.y" -> ":w.z" (with w.z = x.y - 1)
502 * "ge x.y" -> "x.y:"
503 * "gt x.y" -> "w.z:" (with w.z = x.y + 1)
504 *
505 * If y is not present, assume that is "0".
506 *
507 * The syntax eq, le, lt, ge and gt are proper to the acl syntax. The
508 * following block of code detect the operator, and rewrite each value
509 * in parsable string.
510 */
511 if (expr->pat.parse == pat_parse_int ||
512 expr->pat.parse == pat_parse_dotted_ver) {
513 /* Check for operator. If the argument is operator, memorise it and
514 * continue to the next argument.
515 */
516 op = get_std_op(arg);
517 if (op != -1) {
518 operator = op;
519 args++;
520 continue;
521 }
522
523 /* Check if the pattern contain ':' or '-' character. */
524 contain_colon = (strchr(arg, ':') || strchr(arg, '-'));
525
526 /* If the pattern contain ':' or '-' character, give it to the parser as is.
527 * If no contain ':' and operator is STD_OP_EQ, give it to the parser as is.
528 * In other case, try to convert the value according with the operator.
529 */
530 if (!contain_colon && operator != STD_OP_EQ) {
531 /* Search '.' separator. */
532 dot = strchr(arg, '.');
533 if (!dot) {
534 have_dot = 0;
535 minor = 0;
536 dot = arg + strlen(arg);
537 }
538 else
539 have_dot = 1;
540
541 /* convert the integer minor part for the pat_parse_dotted_ver() function. */
542 if (expr->pat.parse == pat_parse_dotted_ver && have_dot) {
543 if (strl2llrc(dot+1, strlen(dot+1), &minor) != 0) {
544 memprintf(err, "'%s' is neither a number nor a supported operator", arg);
Thierry FOURNIERb9b08462013-12-13 15:12:32 +0100[diff] [blame]545 goto out_free_expr;
Thierry FOURNIER511e9472014-01-23 17:40:34 +0100[diff] [blame]546 }
547 if (minor >= 65536) {
548 memprintf(err, "'%s' contains too large a minor value", arg);
Thierry FOURNIERb9b08462013-12-13 15:12:32 +0100[diff] [blame]549 goto out_free_expr;
Thierry FOURNIER511e9472014-01-23 17:40:34 +0100[diff] [blame]550 }
551 }
552
553 /* convert the integer value for the pat_parse_int() function, and the
554 * integer major part for the pat_parse_dotted_ver() function.
555 */
556 if (strl2llrc(arg, dot - arg, &value) != 0) {
557 memprintf(err, "'%s' is neither a number nor a supported operator", arg);
Thierry FOURNIERb9b08462013-12-13 15:12:32 +0100[diff] [blame]558 goto out_free_expr;
Thierry FOURNIER511e9472014-01-23 17:40:34 +0100[diff] [blame]559 }
560 if (expr->pat.parse == pat_parse_dotted_ver) {
561 if (value >= 65536) {
562 memprintf(err, "'%s' contains too large a major value", arg);
Thierry FOURNIERb9b08462013-12-13 15:12:32 +0100[diff] [blame]563 goto out_free_expr;
Thierry FOURNIER511e9472014-01-23 17:40:34 +0100[diff] [blame]564 }
565 value = (value << 16) | (minor & 0xffff);
566 }
567
568 switch (operator) {
569
570 case STD_OP_EQ: /* this case is not possible. */
571 memprintf(err, "internal error");
Thierry FOURNIERb9b08462013-12-13 15:12:32 +0100[diff] [blame]572 goto out_free_expr;
Thierry FOURNIER511e9472014-01-23 17:40:34 +0100[diff] [blame]573
574 case STD_OP_GT:
575 value++; /* gt = ge + 1 */
576
577 case STD_OP_GE:
578 if (expr->pat.parse == pat_parse_int)
579 snprintf(buffer, NB_LLMAX_STR+NB_LLMAX_STR+2, "%lld:", value);
580 else
581 snprintf(buffer, NB_LLMAX_STR+NB_LLMAX_STR+2, "%lld.%lld:",
582 value >> 16, value & 0xffff);
583 arg = buffer;
584 break;
585
586 case STD_OP_LT:
587 value--; /* lt = le - 1 */
588
589 case STD_OP_LE:
590 if (expr->pat.parse == pat_parse_int)
591 snprintf(buffer, NB_LLMAX_STR+NB_LLMAX_STR+2, ":%lld", value);
592 else
593 snprintf(buffer, NB_LLMAX_STR+NB_LLMAX_STR+2, ":%lld.%lld",
594 value >> 16, value & 0xffff);
595 arg = buffer;
596 break;
597 }
598 }
599 }
600
Thierry FOURNIER1e00d382014-02-11 11:31:40 +0100[diff] [blame]601 if (!pattern_register(&expr->pat, NULL, PAT_REF_ACL, arg, NULL, patflags, err))
Thierry FOURNIERb9b08462013-12-13 15:12:32 +0100[diff] [blame]602 goto out_free_expr;
Thierry FOURNIER511e9472014-01-23 17:40:34 +0100[diff] [blame]603 args++;
604 }
Willy Tarreaua84d3742007-05-07 00:36:48 +0200[diff] [blame]605
606 return expr;
607
Willy Tarreaua84d3742007-05-07 00:36:48 +0200[diff] [blame]608 out_free_expr:
609 prune_acl_expr(expr);
610 free(expr);
Thierry FOURNIER348971e2013-11-21 10:50:10 +0100[diff] [blame]611 free(ckw);
Willy Tarreauc37a3c72013-12-13 01:24:09 +0100[diff] [blame]612 out_free_smp:
613 free(smp);
Willy Tarreaua84d3742007-05-07 00:36:48 +0200[diff] [blame]614 out_return:
615 return NULL;
616}
617
Krzysztof Piotr Oledzkia643baf2008-05-29 23:53:44 +0200[diff] [blame]618/* Purge everything in the acl <acl>, then return <acl>. */
619struct acl *prune_acl(struct acl *acl) {
620
621 struct acl_expr *expr, *exprb;
622
623 free(acl->name);
624
625 list_for_each_entry_safe(expr, exprb, &acl->expr, list) {
626 LIST_DEL(&expr->list);
627 prune_acl_expr(expr);
628 free(expr);
629 }
630
631 return acl;
632}
633
Willy Tarreaua84d3742007-05-07 00:36:48 +0200[diff] [blame]634/* Parse an ACL with the name starting at <args>[0], and with a list of already
635 * known ACLs in <acl>. If the ACL was not in the list, it will be added.
Willy Tarreau2a56c5e2010-03-15 16:13:29 +0100[diff] [blame]636 * A pointer to that ACL is returned. If the ACL has an empty name, then it's
Willy Tarreaub7451bb2012-04-27 12:38:15 +0200[diff] [blame]637 * an anonymous one and it won't be merged with any other one. If <err> is not
638 * NULL, it will be filled with an appropriate error. This pointer must be
Willy Tarreaua4312fa2013-04-02 16:34:32 +0200[diff] [blame]639 * freeable or NULL. <al> is the arg_list serving as a head for unresolved
640 * dependencies.
Willy Tarreaua84d3742007-05-07 00:36:48 +0200[diff] [blame]641 *
642 * args syntax: <aclname> <acl_expr>
643 */
Willy Tarreaua4312fa2013-04-02 16:34:32 +0200[diff] [blame]644struct acl *parse_acl(const char **args, struct list *known_acl, char **err, struct arg_list *al)
Willy Tarreaua84d3742007-05-07 00:36:48 +0200[diff] [blame]645{
646 __label__ out_return, out_free_acl_expr, out_free_name;
647 struct acl *cur_acl;
648 struct acl_expr *acl_expr;
649 char *name;
Willy Tarreaub7451bb2012-04-27 12:38:15 +0200[diff] [blame]650 const char *pos;
Willy Tarreaua84d3742007-05-07 00:36:48 +0200[diff] [blame]651
Willy Tarreaub7451bb2012-04-27 12:38:15 +0200[diff] [blame]652 if (**args && (pos = invalid_char(*args))) {
Willy Tarreaueb6cead2012-09-20 19:43:14 +0200[diff] [blame]653 memprintf(err, "invalid character in ACL name : '%c'", *pos);
Willy Tarreau2e74c3f2007-12-02 18:45:09 +0100[diff] [blame]654 goto out_return;
Willy Tarreaub7451bb2012-04-27 12:38:15 +0200[diff] [blame]655 }
Willy Tarreau2e74c3f2007-12-02 18:45:09 +0100[diff] [blame]656
Willy Tarreaua4312fa2013-04-02 16:34:32 +0200[diff] [blame]657 acl_expr = parse_acl_expr(args + 1, err, al);
Willy Tarreaub7451bb2012-04-27 12:38:15 +0200[diff] [blame]658 if (!acl_expr) {
659 /* parse_acl_expr will have filled <err> here */
Willy Tarreaua84d3742007-05-07 00:36:48 +0200[diff] [blame]660 goto out_return;
Willy Tarreaub7451bb2012-04-27 12:38:15 +0200[diff] [blame]661 }
Willy Tarreaua84d3742007-05-07 00:36:48 +0200[diff] [blame]662
Willy Tarreau404e8ab2009-07-26 19:40:40 +0200[diff] [blame]663 /* Check for args beginning with an opening parenthesis just after the
664 * subject, as this is almost certainly a typo. Right now we can only
665 * emit a warning, so let's do so.
666 */
Krzysztof Piotr Oledzki4cdd8312009-10-05 00:23:35 +0200[diff] [blame]667 if (!strchr(args[1], '(') && *args[2] == '(')
Willy Tarreau404e8ab2009-07-26 19:40:40 +0200[diff] [blame]668 Warning("parsing acl '%s' :\n"
669 " matching '%s' for pattern '%s' is likely a mistake and probably\n"
670 " not what you want. Maybe you need to remove the extraneous space before '('.\n"
671 " If you are really sure this is not an error, please insert '--' between the\n"
672 " match and the pattern to make this warning message disappear.\n",
673 args[0], args[1], args[2]);
674
Willy Tarreau2a56c5e2010-03-15 16:13:29 +0100[diff] [blame]675 if (*args[0])
676 cur_acl = find_acl_by_name(args[0], known_acl);
677 else
678 cur_acl = NULL;
679
Willy Tarreaua84d3742007-05-07 00:36:48 +0200[diff] [blame]680 if (!cur_acl) {
681 name = strdup(args[0]);
Willy Tarreaub7451bb2012-04-27 12:38:15 +0200[diff] [blame]682 if (!name) {
Willy Tarreaueb6cead2012-09-20 19:43:14 +0200[diff] [blame]683 memprintf(err, "out of memory when parsing ACL");
Willy Tarreaua84d3742007-05-07 00:36:48 +0200[diff] [blame]684 goto out_free_acl_expr;
Willy Tarreaub7451bb2012-04-27 12:38:15 +0200[diff] [blame]685 }
Willy Tarreaua84d3742007-05-07 00:36:48 +0200[diff] [blame]686 cur_acl = (struct acl *)calloc(1, sizeof(*cur_acl));
Willy Tarreaub7451bb2012-04-27 12:38:15 +0200[diff] [blame]687 if (cur_acl == NULL) {
Willy Tarreaueb6cead2012-09-20 19:43:14 +0200[diff] [blame]688 memprintf(err, "out of memory when parsing ACL");
Willy Tarreaua84d3742007-05-07 00:36:48 +0200[diff] [blame]689 goto out_free_name;
Willy Tarreaub7451bb2012-04-27 12:38:15 +0200[diff] [blame]690 }
Willy Tarreaua84d3742007-05-07 00:36:48 +0200[diff] [blame]691
692 LIST_INIT(&cur_acl->expr);
693 LIST_ADDQ(known_acl, &cur_acl->list);
694 cur_acl->name = name;
695 }
696
Willy Tarreaua91d0a52013-03-25 08:12:18 +0100[diff] [blame]697 /* We want to know what features the ACL needs (typically HTTP parsing),
698 * and where it may be used. If an ACL relies on multiple matches, it is
699 * OK if at least one of them may match in the context where it is used.
700 */
Thierry FOURNIER348971e2013-11-21 10:50:10 +0100[diff] [blame]701 cur_acl->use |= acl_expr->smp->fetch->use;
702 cur_acl->val |= acl_expr->smp->fetch->val;
Willy Tarreaua84d3742007-05-07 00:36:48 +0200[diff] [blame]703 LIST_ADDQ(&cur_acl->expr, &acl_expr->list);
704 return cur_acl;
705
706 out_free_name:
707 free(name);
708 out_free_acl_expr:
709 prune_acl_expr(acl_expr);
710 free(acl_expr);
711 out_return:
712 return NULL;
713}
714
Willy Tarreau16fbe822007-06-17 11:54:31 +0200[diff] [blame]715/* Some useful ACLs provided by default. Only those used are allocated. */
716
717const struct {
718 const char *name;
719 const char *expr[4]; /* put enough for longest expression */
720} default_acl_list[] = {
Willy Tarreau58393e12008-07-20 10:39:22 +0200[diff] [blame]721 { .name = "TRUE", .expr = {"always_true",""}},
722 { .name = "FALSE", .expr = {"always_false",""}},
Willy Tarreau16fbe822007-06-17 11:54:31 +0200[diff] [blame]723 { .name = "LOCALHOST", .expr = {"src","127.0.0.1/8",""}},
Willy Tarreau2492d5b2009-07-11 00:06:00 +0200[diff] [blame]724 { .name = "HTTP", .expr = {"req_proto_http",""}},
Willy Tarreau16fbe822007-06-17 11:54:31 +0200[diff] [blame]725 { .name = "HTTP_1.0", .expr = {"req_ver","1.0",""}},
726 { .name = "HTTP_1.1", .expr = {"req_ver","1.1",""}},
727 { .name = "METH_CONNECT", .expr = {"method","CONNECT",""}},
728 { .name = "METH_GET", .expr = {"method","GET","HEAD",""}},
729 { .name = "METH_HEAD", .expr = {"method","HEAD",""}},
730 { .name = "METH_OPTIONS", .expr = {"method","OPTIONS",""}},
731 { .name = "METH_POST", .expr = {"method","POST",""}},
732 { .name = "METH_TRACE", .expr = {"method","TRACE",""}},
733 { .name = "HTTP_URL_ABS", .expr = {"url_reg","^[^/:]*://",""}},
734 { .name = "HTTP_URL_SLASH", .expr = {"url_beg","/",""}},
735 { .name = "HTTP_URL_STAR", .expr = {"url","*",""}},
736 { .name = "HTTP_CONTENT", .expr = {"hdr_val(content-length)","gt","0",""}},
Emeric Brunbede3d02009-06-30 17:54:00 +0200[diff] [blame]737 { .name = "RDP_COOKIE", .expr = {"req_rdp_cookie_cnt","gt","0",""}},
Willy Tarreauc6317702008-07-20 09:29:50 +0200[diff] [blame]738 { .name = "REQ_CONTENT", .expr = {"req_len","gt","0",""}},
Willy Tarreaub6fb4202008-07-20 11:18:28 +0200[diff] [blame]739 { .name = "WAIT_END", .expr = {"wait_end",""}},
Willy Tarreau16fbe822007-06-17 11:54:31 +0200[diff] [blame]740 { .name = NULL, .expr = {""}}
741};
742
743/* Find a default ACL from the default_acl list, compile it and return it.
744 * If the ACL is not found, NULL is returned. In theory, it cannot fail,
745 * except when default ACLs are broken, in which case it will return NULL.
Willy Tarreaub7451bb2012-04-27 12:38:15 +0200[diff] [blame]746 * If <known_acl> is not NULL, the ACL will be queued at its tail. If <err> is
747 * not NULL, it will be filled with an error message if an error occurs. This
Willy Tarreaua4312fa2013-04-02 16:34:32 +0200[diff] [blame]748 * pointer must be freeable or NULL. <al> is an arg_list serving as a list head
749 * to report missing dependencies.
Willy Tarreau16fbe822007-06-17 11:54:31 +0200[diff] [blame]750 */
Willy Tarreaua4312fa2013-04-02 16:34:32 +0200[diff] [blame]751static struct acl *find_acl_default(const char *acl_name, struct list *known_acl,
752 char **err, struct arg_list *al)
Willy Tarreau16fbe822007-06-17 11:54:31 +0200[diff] [blame]753{
754 __label__ out_return, out_free_acl_expr, out_free_name;
755 struct acl *cur_acl;
756 struct acl_expr *acl_expr;
757 char *name;
758 int index;
759
760 for (index = 0; default_acl_list[index].name != NULL; index++) {
761 if (strcmp(acl_name, default_acl_list[index].name) == 0)
762 break;
763 }
764
Willy Tarreaub7451bb2012-04-27 12:38:15 +0200[diff] [blame]765 if (default_acl_list[index].name == NULL) {
Willy Tarreaueb6cead2012-09-20 19:43:14 +0200[diff] [blame]766 memprintf(err, "no such ACL : '%s'", acl_name);
Willy Tarreau16fbe822007-06-17 11:54:31 +0200[diff] [blame]767 return NULL;
Willy Tarreaub7451bb2012-04-27 12:38:15 +0200[diff] [blame]768 }
Willy Tarreau16fbe822007-06-17 11:54:31 +0200[diff] [blame]769
Willy Tarreaua4312fa2013-04-02 16:34:32 +0200[diff] [blame]770 acl_expr = parse_acl_expr((const char **)default_acl_list[index].expr, err, al);
Willy Tarreaub7451bb2012-04-27 12:38:15 +0200[diff] [blame]771 if (!acl_expr) {
772 /* parse_acl_expr must have filled err here */
Willy Tarreau16fbe822007-06-17 11:54:31 +0200[diff] [blame]773 goto out_return;
Willy Tarreaub7451bb2012-04-27 12:38:15 +0200[diff] [blame]774 }
Willy Tarreau16fbe822007-06-17 11:54:31 +0200[diff] [blame]775
776 name = strdup(acl_name);
Willy Tarreaub7451bb2012-04-27 12:38:15 +0200[diff] [blame]777 if (!name) {
Willy Tarreaueb6cead2012-09-20 19:43:14 +0200[diff] [blame]778 memprintf(err, "out of memory when building default ACL '%s'", acl_name);
Willy Tarreau16fbe822007-06-17 11:54:31 +0200[diff] [blame]779 goto out_free_acl_expr;
Willy Tarreaub7451bb2012-04-27 12:38:15 +0200[diff] [blame]780 }
781
Willy Tarreau16fbe822007-06-17 11:54:31 +0200[diff] [blame]782 cur_acl = (struct acl *)calloc(1, sizeof(*cur_acl));
Willy Tarreaub7451bb2012-04-27 12:38:15 +0200[diff] [blame]783 if (cur_acl == NULL) {
Willy Tarreaueb6cead2012-09-20 19:43:14 +0200[diff] [blame]784 memprintf(err, "out of memory when building default ACL '%s'", acl_name);
Willy Tarreau16fbe822007-06-17 11:54:31 +0200[diff] [blame]785 goto out_free_name;
Willy Tarreaub7451bb2012-04-27 12:38:15 +0200[diff] [blame]786 }
Willy Tarreau16fbe822007-06-17 11:54:31 +0200[diff] [blame]787
788 cur_acl->name = name;
Thierry FOURNIER348971e2013-11-21 10:50:10 +0100[diff] [blame]789 cur_acl->use |= acl_expr->smp->fetch->use;
790 cur_acl->val |= acl_expr->smp->fetch->val;
Willy Tarreau16fbe822007-06-17 11:54:31 +0200[diff] [blame]791 LIST_INIT(&cur_acl->expr);
792 LIST_ADDQ(&cur_acl->expr, &acl_expr->list);
793 if (known_acl)
794 LIST_ADDQ(known_acl, &cur_acl->list);
795
796 return cur_acl;
797
798 out_free_name:
799 free(name);
800 out_free_acl_expr:
801 prune_acl_expr(acl_expr);
802 free(acl_expr);
803 out_return:
804 return NULL;
805}
Willy Tarreaua84d3742007-05-07 00:36:48 +0200[diff] [blame]806
807/* Purge everything in the acl_cond <cond>, then return <cond>. */
808struct acl_cond *prune_acl_cond(struct acl_cond *cond)
809{
810 struct acl_term_suite *suite, *tmp_suite;
811 struct acl_term *term, *tmp_term;
812
813 /* iterate through all term suites and free all terms and all suites */
814 list_for_each_entry_safe(suite, tmp_suite, &cond->suites, list) {
815 list_for_each_entry_safe(term, tmp_term, &suite->terms, list)
816 free(term);
817 free(suite);
818 }
819 return cond;
820}
821
822/* Parse an ACL condition starting at <args>[0], relying on a list of already
823 * known ACLs passed in <known_acl>. The new condition is returned (or NULL in
Willy Tarreaub7451bb2012-04-27 12:38:15 +0200[diff] [blame]824 * case of low memory). Supports multiple conditions separated by "or". If
825 * <err> is not NULL, it will be filled with a pointer to an error message in
826 * case of error, that the caller is responsible for freeing. The initial
Willy Tarreaua4312fa2013-04-02 16:34:32 +0200[diff] [blame]827 * location must either be freeable or NULL. The list <al> serves as a list head
828 * for unresolved dependencies.
Willy Tarreaua84d3742007-05-07 00:36:48 +0200[diff] [blame]829 */
Willy Tarreaua4312fa2013-04-02 16:34:32 +0200[diff] [blame]830struct acl_cond *parse_acl_cond(const char **args, struct list *known_acl,
Willy Tarreau0cba6072013-11-28 22:21:02 +0100[diff] [blame]831 enum acl_cond_pol pol, char **err, struct arg_list *al)
Willy Tarreaua84d3742007-05-07 00:36:48 +0200[diff] [blame]832{
833 __label__ out_return, out_free_suite, out_free_term;
Willy Tarreau74b98a82007-06-16 19:35:18 +0200[diff] [blame]834 int arg, neg;
Willy Tarreaua84d3742007-05-07 00:36:48 +0200[diff] [blame]835 const char *word;
836 struct acl *cur_acl;
837 struct acl_term *cur_term;
838 struct acl_term_suite *cur_suite;
839 struct acl_cond *cond;
Willy Tarreaua91d0a52013-03-25 08:12:18 +0100[diff] [blame]840 unsigned int suite_val;
Willy Tarreaua84d3742007-05-07 00:36:48 +0200[diff] [blame]841
842 cond = (struct acl_cond *)calloc(1, sizeof(*cond));
Willy Tarreaub7451bb2012-04-27 12:38:15 +0200[diff] [blame]843 if (cond == NULL) {
Willy Tarreaueb6cead2012-09-20 19:43:14 +0200[diff] [blame]844 memprintf(err, "out of memory when parsing condition");
Willy Tarreaua84d3742007-05-07 00:36:48 +0200[diff] [blame]845 goto out_return;
Willy Tarreaub7451bb2012-04-27 12:38:15 +0200[diff] [blame]846 }
Willy Tarreaua84d3742007-05-07 00:36:48 +0200[diff] [blame]847
848 LIST_INIT(&cond->list);
849 LIST_INIT(&cond->suites);
850 cond->pol = pol;
Willy Tarreaua91d0a52013-03-25 08:12:18 +0100[diff] [blame]851 cond->val = 0;
Willy Tarreaua84d3742007-05-07 00:36:48 +0200[diff] [blame]852
853 cur_suite = NULL;
Willy Tarreaua91d0a52013-03-25 08:12:18 +0100[diff] [blame]854 suite_val = ~0U;
Willy Tarreau74b98a82007-06-16 19:35:18 +0200[diff] [blame]855 neg = 0;
Willy Tarreaua84d3742007-05-07 00:36:48 +0200[diff] [blame]856 for (arg = 0; *args[arg]; arg++) {
857 word = args[arg];
858
859 /* remove as many exclamation marks as we can */
860 while (*word == '!') {
861 neg = !neg;
862 word++;
863 }
864
865 /* an empty word is allowed because we cannot force the user to
866 * always think about not leaving exclamation marks alone.
867 */
868 if (!*word)
869 continue;
870
Willy Tarreau16fbe822007-06-17 11:54:31 +0200[diff] [blame]871 if (strcasecmp(word, "or") == 0 || strcmp(word, "||") == 0) {
Willy Tarreaua84d3742007-05-07 00:36:48 +0200[diff] [blame]872 /* new term suite */
Willy Tarreaua91d0a52013-03-25 08:12:18 +0100[diff] [blame]873 cond->val |= suite_val;
874 suite_val = ~0U;
Willy Tarreaua84d3742007-05-07 00:36:48 +0200[diff] [blame]875 cur_suite = NULL;
876 neg = 0;
877 continue;
878 }
879
Willy Tarreau95fa4692010-02-01 13:05:50 +0100[diff] [blame]880 if (strcmp(word, "{") == 0) {
881 /* we may have a complete ACL expression between two braces,
882 * find the last one.
883 */
884 int arg_end = arg + 1;
885 const char **args_new;
886
887 while (*args[arg_end] && strcmp(args[arg_end], "}") != 0)
888 arg_end++;
889
Willy Tarreaub7451bb2012-04-27 12:38:15 +0200[diff] [blame]890 if (!*args[arg_end]) {
Willy Tarreaueb6cead2012-09-20 19:43:14 +0200[diff] [blame]891 memprintf(err, "missing closing '}' in condition");
Willy Tarreau95fa4692010-02-01 13:05:50 +0100[diff] [blame]892 goto out_free_suite;
Willy Tarreaub7451bb2012-04-27 12:38:15 +0200[diff] [blame]893 }
Willy Tarreau95fa4692010-02-01 13:05:50 +0100[diff] [blame]894
895 args_new = calloc(1, (arg_end - arg + 1) * sizeof(*args_new));
Willy Tarreaub7451bb2012-04-27 12:38:15 +0200[diff] [blame]896 if (!args_new) {
Willy Tarreaueb6cead2012-09-20 19:43:14 +0200[diff] [blame]897 memprintf(err, "out of memory when parsing condition");
Willy Tarreau95fa4692010-02-01 13:05:50 +0100[diff] [blame]898 goto out_free_suite;
Willy Tarreaub7451bb2012-04-27 12:38:15 +0200[diff] [blame]899 }
Willy Tarreau95fa4692010-02-01 13:05:50 +0100[diff] [blame]900
Willy Tarreau2a56c5e2010-03-15 16:13:29 +0100[diff] [blame]901 args_new[0] = "";
Willy Tarreau95fa4692010-02-01 13:05:50 +0100[diff] [blame]902 memcpy(args_new + 1, args + arg + 1, (arg_end - arg) * sizeof(*args_new));
903 args_new[arg_end - arg] = "";
Willy Tarreaua4312fa2013-04-02 16:34:32 +0200[diff] [blame]904 cur_acl = parse_acl(args_new, known_acl, err, al);
Willy Tarreau95fa4692010-02-01 13:05:50 +0100[diff] [blame]905 free(args_new);
906
Willy Tarreaub7451bb2012-04-27 12:38:15 +0200[diff] [blame]907 if (!cur_acl) {
908 /* note that parse_acl() must have filled <err> here */
Willy Tarreau16fbe822007-06-17 11:54:31 +0200[diff] [blame]909 goto out_free_suite;
Willy Tarreaub7451bb2012-04-27 12:38:15 +0200[diff] [blame]910 }
Willy Tarreaua91d0a52013-03-25 08:12:18 +0100[diff] [blame]911 word = args[arg + 1];
Willy Tarreau95fa4692010-02-01 13:05:50 +0100[diff] [blame]912 arg = arg_end;
913 }
914 else {
915 /* search for <word> in the known ACL names. If we do not find
916 * it, let's look for it in the default ACLs, and if found, add
917 * it to the list of ACLs of this proxy. This makes it possible
918 * to override them.
919 */
920 cur_acl = find_acl_by_name(word, known_acl);
921 if (cur_acl == NULL) {
Willy Tarreaua4312fa2013-04-02 16:34:32 +0200[diff] [blame]922 cur_acl = find_acl_default(word, known_acl, err, al);
Willy Tarreaub7451bb2012-04-27 12:38:15 +0200[diff] [blame]923 if (cur_acl == NULL) {
924 /* note that find_acl_default() must have filled <err> here */
Willy Tarreau95fa4692010-02-01 13:05:50 +0100[diff] [blame]925 goto out_free_suite;
Willy Tarreaub7451bb2012-04-27 12:38:15 +0200[diff] [blame]926 }
Willy Tarreau95fa4692010-02-01 13:05:50 +0100[diff] [blame]927 }
Willy Tarreau16fbe822007-06-17 11:54:31 +0200[diff] [blame]928 }
Willy Tarreaua84d3742007-05-07 00:36:48 +0200[diff] [blame]929
930 cur_term = (struct acl_term *)calloc(1, sizeof(*cur_term));
Willy Tarreaub7451bb2012-04-27 12:38:15 +0200[diff] [blame]931 if (cur_term == NULL) {
Willy Tarreaueb6cead2012-09-20 19:43:14 +0200[diff] [blame]932 memprintf(err, "out of memory when parsing condition");
Willy Tarreaua84d3742007-05-07 00:36:48 +0200[diff] [blame]933 goto out_free_suite;
Willy Tarreaub7451bb2012-04-27 12:38:15 +0200[diff] [blame]934 }
Willy Tarreaua84d3742007-05-07 00:36:48 +0200[diff] [blame]935
936 cur_term->acl = cur_acl;
937 cur_term->neg = neg;
Willy Tarreaua91d0a52013-03-25 08:12:18 +0100[diff] [blame]938
939 /* Here it is a bit complex. The acl_term_suite is a conjunction
940 * of many terms. It may only be used if all of its terms are
941 * usable at the same time. So the suite's validity domain is an
942 * AND between all ACL keywords' ones. But, the global condition
943 * is valid if at least one term suite is OK. So it's an OR between
944 * all of their validity domains. We could emit a warning as soon
945 * as suite_val is null because it means that the last ACL is not
946 * compatible with the previous ones. Let's remain simple for now.
947 */
948 cond->use |= cur_acl->use;
949 suite_val &= cur_acl->val;
Willy Tarreaua84d3742007-05-07 00:36:48 +0200[diff] [blame]950
951 if (!cur_suite) {
952 cur_suite = (struct acl_term_suite *)calloc(1, sizeof(*cur_suite));
Willy Tarreauf678b7f2013-01-24 00:25:39 +0100[diff] [blame]953 if (cur_suite == NULL) {
Willy Tarreaueb6cead2012-09-20 19:43:14 +0200[diff] [blame]954 memprintf(err, "out of memory when parsing condition");
Willy Tarreaua84d3742007-05-07 00:36:48 +0200[diff] [blame]955 goto out_free_term;
Willy Tarreaub7451bb2012-04-27 12:38:15 +0200[diff] [blame]956 }
Willy Tarreaua84d3742007-05-07 00:36:48 +0200[diff] [blame]957 LIST_INIT(&cur_suite->terms);
958 LIST_ADDQ(&cond->suites, &cur_suite->list);
959 }
960 LIST_ADDQ(&cur_suite->terms, &cur_term->list);
Willy Tarreau74b98a82007-06-16 19:35:18 +0200[diff] [blame]961 neg = 0;
Willy Tarreaua84d3742007-05-07 00:36:48 +0200[diff] [blame]962 }
963
Willy Tarreaua91d0a52013-03-25 08:12:18 +0100[diff] [blame]964 cond->val |= suite_val;
Willy Tarreaua84d3742007-05-07 00:36:48 +0200[diff] [blame]965 return cond;
966
967 out_free_term:
968 free(cur_term);
969 out_free_suite:
970 prune_acl_cond(cond);
971 free(cond);
972 out_return:
973 return NULL;
974}
975
Willy Tarreau2bbba412010-01-28 16:48:33 +0100[diff] [blame]976/* Builds an ACL condition starting at the if/unless keyword. The complete
977 * condition is returned. NULL is returned in case of error or if the first
978 * word is neither "if" nor "unless". It automatically sets the file name and
Willy Tarreau25320b22013-03-24 07:22:08 +0100[diff] [blame]979 * the line number in the condition for better error reporting, and sets the
980 * HTTP intiailization requirements in the proxy. If <err> is not NULL, it will
Willy Tarreaub7451bb2012-04-27 12:38:15 +0200[diff] [blame]981 * be filled with a pointer to an error message in case of error, that the
982 * caller is responsible for freeing. The initial location must either be
983 * freeable or NULL.
Willy Tarreau2bbba412010-01-28 16:48:33 +0100[diff] [blame]984 */
Willy Tarreaub7451bb2012-04-27 12:38:15 +0200[diff] [blame]985struct acl_cond *build_acl_cond(const char *file, int line, struct proxy *px, const char **args, char **err)
Willy Tarreau2bbba412010-01-28 16:48:33 +0100[diff] [blame]986{
Willy Tarreau0cba6072013-11-28 22:21:02 +0100[diff] [blame]987 enum acl_cond_pol pol = ACL_COND_NONE;
Willy Tarreau2bbba412010-01-28 16:48:33 +0100[diff] [blame]988 struct acl_cond *cond = NULL;
989
Willy Tarreaub7451bb2012-04-27 12:38:15 +0200[diff] [blame]990 if (err)
991 *err = NULL;
992
Willy Tarreau2bbba412010-01-28 16:48:33 +0100[diff] [blame]993 if (!strcmp(*args, "if")) {
994 pol = ACL_COND_IF;
995 args++;
996 }
997 else if (!strcmp(*args, "unless")) {
998 pol = ACL_COND_UNLESS;
999 args++;
1000 }
Willy Tarreaub7451bb2012-04-27 12:38:15 +0200[diff] [blame]1001 else {
Willy Tarreaueb6cead2012-09-20 19:43:14 +0200[diff] [blame]1002 memprintf(err, "conditions must start with either 'if' or 'unless'");
Willy Tarreau2bbba412010-01-28 16:48:33 +0100[diff] [blame]1003 return NULL;
Willy Tarreaub7451bb2012-04-27 12:38:15 +0200[diff] [blame]1004 }
Willy Tarreau2bbba412010-01-28 16:48:33 +0100[diff] [blame]1005
Willy Tarreaua4312fa2013-04-02 16:34:32 +0200[diff] [blame]1006 cond = parse_acl_cond(args, &px->acl, pol, err, &px->conf.args);
Willy Tarreaub7451bb2012-04-27 12:38:15 +0200[diff] [blame]1007 if (!cond) {
1008 /* note that parse_acl_cond must have filled <err> here */
Willy Tarreau2bbba412010-01-28 16:48:33 +0100[diff] [blame]1009 return NULL;
Willy Tarreaub7451bb2012-04-27 12:38:15 +0200[diff] [blame]1010 }
Willy Tarreau2bbba412010-01-28 16:48:33 +0100[diff] [blame]1011
1012 cond->file = file;
1013 cond->line = line;
Willy Tarreaua91d0a52013-03-25 08:12:18 +0100[diff] [blame]1014 px->http_needed |= !!(cond->use & SMP_USE_HTTP_ANY);
Willy Tarreau2bbba412010-01-28 16:48:33 +0100[diff] [blame]1015 return cond;
1016}
1017
Thierry FOURNIERa65b3432013-11-28 18:22:00 +0100[diff] [blame]1018/* Execute condition <cond> and return either ACL_TEST_FAIL, ACL_TEST_MISS or
1019 * ACL_TEST_PASS depending on the test results. ACL_TEST_MISS may only be
Willy Tarreau32a6f2e2012-04-25 10:13:36 +0200[diff] [blame]1020 * returned if <opt> does not contain SMP_OPT_FINAL, indicating that incomplete
Thierry FOURNIERa65b3432013-11-28 18:22:00 +0100[diff] [blame]1021 * data is being examined. The function automatically sets SMP_OPT_ITERATE. This
1022 * function only computes the condition, it does not apply the polarity required
1023 * by IF/UNLESS, it's up to the caller to do this using something like this :
Willy Tarreau11382812008-07-09 16:18:21 +0200[diff] [blame]1024 *
1025 * res = acl_pass(res);
Thierry FOURNIERa65b3432013-11-28 18:22:00 +0100[diff] [blame]1026 * if (res == ACL_TEST_MISS)
Willy Tarreaub6866442008-07-14 23:54:42 +0200[diff] [blame]1027 * return 0;
Willy Tarreau11382812008-07-09 16:18:21 +0200[diff] [blame]1028 * if (cond->pol == ACL_COND_UNLESS)
1029 * res = !res;
Willy Tarreaua84d3742007-05-07 00:36:48 +0200[diff] [blame]1030 */
Willy Tarreau0cba6072013-11-28 22:21:02 +0100[diff] [blame]1031enum acl_test_res acl_exec_cond(struct acl_cond *cond, struct proxy *px, struct session *l4, void *l7, unsigned int opt)
Willy Tarreaua84d3742007-05-07 00:36:48 +0200[diff] [blame]1032{
1033 __label__ fetch_next;
1034 struct acl_term_suite *suite;
1035 struct acl_term *term;
1036 struct acl_expr *expr;
1037 struct acl *acl;
Willy Tarreau37406352012-04-23 16:16:37 +0200[diff] [blame]1038 struct sample smp;
Willy Tarreau0cba6072013-11-28 22:21:02 +0100[diff] [blame]1039 enum acl_test_res acl_res, suite_res, cond_res;
Willy Tarreaua84d3742007-05-07 00:36:48 +0200[diff] [blame]1040
Willy Tarreau7a777ed2012-04-26 11:44:02 +0200[diff] [blame]1041 /* ACLs are iterated over all values, so let's always set the flag to
1042 * indicate this to the fetch functions.
1043 */
1044 opt |= SMP_OPT_ITERATE;
1045
Willy Tarreau11382812008-07-09 16:18:21 +0200[diff] [blame]1046 /* We're doing a logical OR between conditions so we initialize to FAIL.
1047 * The MISS status is propagated down from the suites.
1048 */
Thierry FOURNIERa65b3432013-11-28 18:22:00 +0100[diff] [blame]1049 cond_res = ACL_TEST_FAIL;
Willy Tarreaua84d3742007-05-07 00:36:48 +0200[diff] [blame]1050 list_for_each_entry(suite, &cond->suites, list) {
Willy Tarreau11382812008-07-09 16:18:21 +0200[diff] [blame]1051 /* Evaluate condition suite <suite>. We stop at the first term
Willy Tarreau0cba6072013-11-28 22:21:02 +0100[diff] [blame]1052 * which returns ACL_TEST_FAIL. The MISS status is still propagated
Willy Tarreau11382812008-07-09 16:18:21 +0200[diff] [blame]1053 * in case of uncertainty in the result.
Willy Tarreaua84d3742007-05-07 00:36:48 +0200[diff] [blame]1054 */
1055
1056 /* we're doing a logical AND between terms, so we must set the
1057 * initial value to PASS.
1058 */
Thierry FOURNIERa65b3432013-11-28 18:22:00 +0100[diff] [blame]1059 suite_res = ACL_TEST_PASS;
Willy Tarreaua84d3742007-05-07 00:36:48 +0200[diff] [blame]1060 list_for_each_entry(term, &suite->terms, list) {
1061 acl = term->acl;
1062
1063 /* FIXME: use cache !
1064 * check acl->cache_idx for this.
1065 */
1066
1067 /* ACL result not cached. Let's scan all the expressions
1068 * and use the first one to match.
1069 */
Thierry FOURNIERa65b3432013-11-28 18:22:00 +0100[diff] [blame]1070 acl_res = ACL_TEST_FAIL;
Willy Tarreaua84d3742007-05-07 00:36:48 +0200[diff] [blame]1071 list_for_each_entry(expr, &acl->expr, list) {
Willy Tarreaud41f8d82007-06-10 10:06:18 +0200[diff] [blame]1072 /* we need to reset context and flags */
Willy Tarreau37406352012-04-23 16:16:37 +0200[diff] [blame]1073 memset(&smp, 0, sizeof(smp));
Willy Tarreaua84d3742007-05-07 00:36:48 +0200[diff] [blame]1074 fetch_next:
Thierry FOURNIER348971e2013-11-21 10:50:10 +0100[diff] [blame]1075 if (!sample_process(px, l4, l7, opt, expr->smp, &smp)) {
Willy Tarreaub6866442008-07-14 23:54:42 +0200[diff] [blame]1076 /* maybe we could not fetch because of missing data */
Willy Tarreau32a6f2e2012-04-25 10:13:36 +0200[diff] [blame]1077 if (smp.flags & SMP_F_MAY_CHANGE && !(opt & SMP_OPT_FINAL))
Thierry FOURNIERa65b3432013-11-28 18:22:00 +0100[diff] [blame]1078 acl_res |= ACL_TEST_MISS;
Willy Tarreaua84d3742007-05-07 00:36:48 +0200[diff] [blame]1079 continue;
Willy Tarreaub6866442008-07-14 23:54:42 +0200[diff] [blame]1080 }
Willy Tarreauc4262962010-05-10 23:42:40 +0200[diff] [blame]1081
Thierry FOURNIER1794fdf2014-01-17 15:25:13 +0100[diff] [blame]1082 acl_res |= pat2acl(pattern_exec_match(&expr->pat, &smp, 0));
Willy Tarreaua84d3742007-05-07 00:36:48 +0200[diff] [blame]1083 /*
Willy Tarreau11382812008-07-09 16:18:21 +0200[diff] [blame]1084 * OK now acl_res holds the result of this expression
Thierry FOURNIERa65b3432013-11-28 18:22:00 +0100[diff] [blame]1085 * as one of ACL_TEST_FAIL, ACL_TEST_MISS or ACL_TEST_PASS.
Willy Tarreaua84d3742007-05-07 00:36:48 +0200[diff] [blame]1086 *
Willy Tarreau11382812008-07-09 16:18:21 +0200[diff] [blame]1087 * Then if (!MISS) we can cache the result, and put
Willy Tarreau37406352012-04-23 16:16:37 +0200[diff] [blame]1088 * (smp.flags & SMP_F_VOLATILE) in the cache flags.
Willy Tarreaua84d3742007-05-07 00:36:48 +0200[diff] [blame]1089 *
1090 * FIXME: implement cache.
1091 *
1092 */
1093
Willy Tarreau11382812008-07-09 16:18:21 +0200[diff] [blame]1094 /* we're ORing these terms, so a single PASS is enough */
Thierry FOURNIERa65b3432013-11-28 18:22:00 +0100[diff] [blame]1095 if (acl_res == ACL_TEST_PASS)
Willy Tarreaua84d3742007-05-07 00:36:48 +0200[diff] [blame]1096 break;
1097
Willy Tarreau37406352012-04-23 16:16:37 +0200[diff] [blame]1098 if (smp.flags & SMP_F_NOT_LAST)
Willy Tarreaua84d3742007-05-07 00:36:48 +0200[diff] [blame]1099 goto fetch_next;
Willy Tarreaub6866442008-07-14 23:54:42 +0200[diff] [blame]1100
1101 /* sometimes we know the fetched data is subject to change
1102 * later and give another chance for a new match (eg: request
1103 * size, time, ...)
1104 */
Willy Tarreau32a6f2e2012-04-25 10:13:36 +0200[diff] [blame]1105 if (smp.flags & SMP_F_MAY_CHANGE && !(opt & SMP_OPT_FINAL))
Thierry FOURNIERa65b3432013-11-28 18:22:00 +0100[diff] [blame]1106 acl_res |= ACL_TEST_MISS;
Willy Tarreaua84d3742007-05-07 00:36:48 +0200[diff] [blame]1107 }
1108 /*
1109 * Here we have the result of an ACL (cached or not).
1110 * ACLs are combined, negated or not, to form conditions.
1111 */
1112
Willy Tarreaua84d3742007-05-07 00:36:48 +0200[diff] [blame]1113 if (term->neg)
Willy Tarreau11382812008-07-09 16:18:21 +0200[diff] [blame]1114 acl_res = acl_neg(acl_res);
Willy Tarreaua84d3742007-05-07 00:36:48 +0200[diff] [blame]1115
1116 suite_res &= acl_res;
Willy Tarreau11382812008-07-09 16:18:21 +0200[diff] [blame]1117
Willy Tarreau79c412b2013-10-30 19:30:32 +0100[diff] [blame]1118 /* we're ANDing these terms, so a single FAIL or MISS is enough */
Thierry FOURNIERa65b3432013-11-28 18:22:00 +0100[diff] [blame]1119 if (suite_res != ACL_TEST_PASS)
Willy Tarreaua84d3742007-05-07 00:36:48 +0200[diff] [blame]1120 break;
1121 }
1122 cond_res |= suite_res;
Willy Tarreau11382812008-07-09 16:18:21 +0200[diff] [blame]1123
1124 /* we're ORing these terms, so a single PASS is enough */
Thierry FOURNIERa65b3432013-11-28 18:22:00 +0100[diff] [blame]1125 if (cond_res == ACL_TEST_PASS)
Willy Tarreaua84d3742007-05-07 00:36:48 +0200[diff] [blame]1126 break;
1127 }
Willy Tarreau11382812008-07-09 16:18:21 +0200[diff] [blame]1128 return cond_res;
Willy Tarreaua84d3742007-05-07 00:36:48 +0200[diff] [blame]1129}
1130
Willy Tarreaua91d0a52013-03-25 08:12:18 +0100[diff] [blame]1131/* Returns a pointer to the first ACL conflicting with usage at place <where>
1132 * which is one of the SMP_VAL_* bits indicating a check place, or NULL if
1133 * no conflict is found. Only full conflicts are detected (ACL is not usable).
1134 * Use the next function to check for useless keywords.
Willy Tarreaudd64f8d2008-07-27 22:02:32 +0200[diff] [blame]1135 */
Willy Tarreaua91d0a52013-03-25 08:12:18 +0100[diff] [blame]1136const struct acl *acl_cond_conflicts(const struct acl_cond *cond, unsigned int where)
Willy Tarreaudd64f8d2008-07-27 22:02:32 +0200[diff] [blame]1137{
1138 struct acl_term_suite *suite;
1139 struct acl_term *term;
1140 struct acl *acl;
1141
1142 list_for_each_entry(suite, &cond->suites, list) {
1143 list_for_each_entry(term, &suite->terms, list) {
1144 acl = term->acl;
Willy Tarreaua91d0a52013-03-25 08:12:18 +0100[diff] [blame]1145 if (!(acl->val & where))
Willy Tarreaudd64f8d2008-07-27 22:02:32 +0200[diff] [blame]1146 return acl;
1147 }
1148 }
1149 return NULL;
1150}
1151
Willy Tarreaua91d0a52013-03-25 08:12:18 +0100[diff] [blame]1152/* Returns a pointer to the first ACL and its first keyword to conflict with
1153 * usage at place <where> which is one of the SMP_VAL_* bits indicating a check
1154 * place. Returns true if a conflict is found, with <acl> and <kw> set (if non
1155 * null), or false if not conflict is found. The first useless keyword is
1156 * returned.
1157 */
Willy Tarreau93fddf12013-03-31 22:59:32 +0200[diff] [blame]1158int 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 +0100[diff] [blame]1159{
1160 struct acl_term_suite *suite;
1161 struct acl_term *term;
1162 struct acl_expr *expr;
1163
1164 list_for_each_entry(suite, &cond->suites, list) {
1165 list_for_each_entry(term, &suite->terms, list) {
1166 list_for_each_entry(expr, &term->acl->expr, list) {
Thierry FOURNIER348971e2013-11-21 10:50:10 +0100[diff] [blame]1167 if (!(expr->smp->fetch->val & where)) {
Willy Tarreaua91d0a52013-03-25 08:12:18 +0100[diff] [blame]1168 if (acl)
1169 *acl = term->acl;
1170 if (kw)
1171 *kw = expr->kw;
1172 return 1;
1173 }
1174 }
1175 }
1176 }
1177 return 0;
1178}
1179
Krzysztof Piotr Oledzkif9423ae2010-01-29 19:26:18 +0100[diff] [blame]1180/*
1181 * Find targets for userlist and groups in acl. Function returns the number
Willy Tarreaua4312fa2013-04-02 16:34:32 +0200[diff] [blame]1182 * of errors or OK if everything is fine. It must be called only once sample
1183 * fetch arguments have been resolved (after smp_resolve_args()).
Krzysztof Piotr Oledzkif9423ae2010-01-29 19:26:18 +0100[diff] [blame]1184 */
Willy Tarreaua4312fa2013-04-02 16:34:32 +0200[diff] [blame]1185int acl_find_targets(struct proxy *p)
Krzysztof Piotr Oledzkif9423ae2010-01-29 19:26:18 +0100[diff] [blame]1186{
1187
1188 struct acl *acl;
1189 struct acl_expr *expr;
Thierry FOURNIER3ead5b92013-12-13 12:12:18 +0100[diff] [blame]1190 struct pattern_list *pattern;
Krzysztof Piotr Oledzkif9423ae2010-01-29 19:26:18 +0100[diff] [blame]1191 int cfgerr = 0;
Thierry FOURNIERc5959fd2014-01-20 14:29:33 +0100[diff] [blame]1192 struct pattern_expr_list *pexp;
Krzysztof Piotr Oledzkif9423ae2010-01-29 19:26:18 +0100[diff] [blame]1193
1194 list_for_each_entry(acl, &p->acl, list) {
1195 list_for_each_entry(expr, &acl->expr, list) {
Willy Tarreaua4312fa2013-04-02 16:34:32 +0200[diff] [blame]1196 if (!strcmp(expr->kw, "http_auth_group")) {
1197 /* Note: the ARGT_USR argument may only have been resolved earlier
1198 * by smp_resolve_args().
1199 */
Thierry FOURNIER348971e2013-11-21 10:50:10 +0100[diff] [blame]1200 if (expr->smp->arg_p->unresolved) {
Willy Tarreaua4312fa2013-04-02 16:34:32 +0200[diff] [blame]1201 Alert("Internal bug in proxy %s: %sacl %s %s() makes use of unresolved userlist '%s'. Please report this.\n",
Thierry FOURNIER348971e2013-11-21 10:50:10 +0100[diff] [blame]1202 p->id, *acl->name ? "" : "anonymous ", acl->name, expr->kw, expr->smp->arg_p->data.str.str);
Willy Tarreaua4312fa2013-04-02 16:34:32 +0200[diff] [blame]1203 cfgerr++;
Willy Tarreau496aa012012-06-01 10:38:29 +0200[diff] [blame]1204 continue;
Krzysztof Piotr Oledzkif9423ae2010-01-29 19:26:18 +0100[diff] [blame]1205 }
Krzysztof Piotr Oledzkif9423ae2010-01-29 19:26:18 +0100[diff] [blame]1206
Thierry FOURNIER1e00d382014-02-11 11:31:40 +0100[diff] [blame]1207 if (LIST_ISEMPTY(&expr->pat.head)) {
Krzysztof Piotr Oledzkif9423ae2010-01-29 19:26:18 +0100[diff] [blame]1208 Alert("proxy %s: acl %s %s(): no groups specified.\n",
Willy Tarreau93fddf12013-03-31 22:59:32 +0200[diff] [blame]1209 p->id, acl->name, expr->kw);
Krzysztof Piotr Oledzkif9423ae2010-01-29 19:26:18 +0100[diff] [blame]1210 cfgerr++;
1211 continue;
1212 }
1213
Thierry FOURNIER9eec0a62014-01-22 18:38:02 +0100[diff] [blame]1214 /* For each pattern, check if the group exists. */
Thierry FOURNIERc5959fd2014-01-20 14:29:33 +0100[diff] [blame]1215 list_for_each_entry(pexp, &expr->pat.head, list) {
1216 if (LIST_ISEMPTY(&pexp->expr->patterns)) {
Thierry FOURNIER1e00d382014-02-11 11:31:40 +0100[diff] [blame]1217 Alert("proxy %s: acl %s %s(): no groups specified.\n",
1218 p->id, acl->name, expr->kw);
Krzysztof Piotr Oledzkif9423ae2010-01-29 19:26:18 +0100[diff] [blame]1219 cfgerr++;
Thierry FOURNIER1e00d382014-02-11 11:31:40 +0100[diff] [blame]1220 continue;
1221 }
1222
Thierry FOURNIERc5959fd2014-01-20 14:29:33 +0100[diff] [blame]1223 list_for_each_entry(pattern, &pexp->expr->patterns, list) {
1224 /* this keyword only has one argument */
Thierry FOURNIER1e00d382014-02-11 11:31:40 +0100[diff] [blame]1225 if (!check_group(expr->smp->arg_p->data.usr, pattern->pat.ptr.str)) {
1226 Alert("proxy %s: acl %s %s(): invalid group '%s'.\n",
1227 p->id, acl->name, expr->kw, pattern->pat.ptr.str);
1228 cfgerr++;
1229 }
Krzysztof Piotr Oledzkif9423ae2010-01-29 19:26:18 +0100[diff] [blame]1230 }
1231 }
1232 }
1233 }
1234 }
1235
1236 return cfgerr;
1237}
Willy Tarreaudd64f8d2008-07-27 22:02:32 +0200[diff] [blame]1238
Willy Tarreau8ed669b2013-01-11 15:49:37 +0100[diff] [blame]1239/* initializes ACLs by resolving the sample fetch names they rely upon.
1240 * Returns 0 on success, otherwise an error.
1241 */
1242int init_acl()
1243{
1244 int err = 0;
1245 int index;
1246 const char *name;
1247 struct acl_kw_list *kwl;
1248 struct sample_fetch *smp;
1249
1250 list_for_each_entry(kwl, &acl_keywords.list, list) {
1251 for (index = 0; kwl->kw[index].kw != NULL; index++) {
1252 name = kwl->kw[index].fetch_kw;
1253 if (!name)
1254 name = kwl->kw[index].kw;
1255
1256 smp = find_sample_fetch(name, strlen(name));
1257 if (!smp) {
1258 Alert("Critical internal error: ACL keyword '%s' relies on sample fetch '%s' which was not registered!\n",
1259 kwl->kw[index].kw, name);
1260 err++;
1261 continue;
1262 }
1263 kwl->kw[index].smp = smp;
1264 }
1265 }
1266 return err;
1267}
Willy Tarreaud4c33c82013-01-07 21:59:07 +0100[diff] [blame]1268
Willy Tarreaua84d3742007-05-07 00:36:48 +0200[diff] [blame]1269/************************************************************************/
Willy Tarreaud4c33c82013-01-07 21:59:07 +0100[diff] [blame]1270/* All supported sample and ACL keywords must be declared here. */
1271/************************************************************************/
1272
1273/* Note: must not be declared <const> as its list will be overwritten.
Willy Tarreau61612d42012-04-19 18:42:05 +0200[diff] [blame]1274 * Please take care of keeping this list alphabetically sorted.
1275 */
Willy Tarreaudc13c112013-06-21 23:16:39 +0200[diff] [blame]1276static struct acl_kw_list acl_kws = {ILH, {
Willy Tarreaud4c33c82013-01-07 21:59:07 +0100[diff] [blame]1277 { /* END */ },
Willy Tarreaua84d3742007-05-07 00:36:48 +0200[diff] [blame]1278}};
1279
Willy Tarreaua84d3742007-05-07 00:36:48 +0200[diff] [blame]1280__attribute__((constructor))
1281static void __acl_init(void)
1282{
Willy Tarreaua84d3742007-05-07 00:36:48 +0200[diff] [blame]1283 acl_register_keywords(&acl_kws);
1284}
1285
1286
1287/*
1288 * Local variables:
1289 * c-indent-level: 8
1290 * c-basic-offset: 8
1291 * End:
1292 */