src/main/modcall.c

   1 /*
   2  * @name modcall.c
   3  *
   4  * Version:     $Id$
   5  *
   6  *   This program is free software; you can redistribute it and/or modify
   7  *   it under the terms of the GNU General Public License as published by
   8  *   the Free Software Foundation; either version 2 of the License, or
   9  *   (at your option) any later version.
  10  *
  11  *   This program is distributed in the hope that it will be useful,
  12  *   but WITHOUT ANY WARRANTY; without even the implied warranty of
  13  *   MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  14  *   GNU General Public License for more details.
  15  *
  16  *   You should have received a copy of the GNU General Public License
  17  *   along with this program; if not, write to the Free Software
  18  *   Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301, USA
  19  *
  20  * Copyright 2000,2006  The FreeRADIUS server project
  21  */
  22
  23 RCSID("$Id$")
  24
  25 #include <freeradius-devel/radiusd.h>
  26 #include <freeradius-devel/modpriv.h>
  27 #include <freeradius-devel/modcall.h>
  28 #include <freeradius-devel/parser.h>
  29 #include <freeradius-devel/rad_assert.h>
  30
  31
  32 /* mutually-recursive static functions need a prototype up front */
  33 static modcallable *do_compile_modgroup(modcallable *,
  34                                         rlm_components_t, CONF_SECTION *,
  35                                         int, int, int);
  36
  37 /* Actions may be a positive integer (the highest one returned in the group
  38  * will be returned), or the keyword "return", represented here by
  39  * MOD_ACTION_RETURN, to cause an immediate return.
  40  * There's also the keyword "reject", represented here by MOD_ACTION_REJECT
  41  * to cause an immediate reject. */
  42 #define MOD_ACTION_RETURN  (-1)
  43 #define MOD_ACTION_REJECT  (-2)
  44
  45 /* Here are our basic types: modcallable, modgroup, and modsingle. For an
  46  * explanation of what they are all about, see doc/configurable_failover.rst */
  47 struct modcallable {
  48         modcallable *parent;
  49         struct modcallable *next;
  50         char const *name;
  51         char const *debug_name;
  52         enum { MOD_SINGLE = 1, MOD_GROUP, MOD_LOAD_BALANCE, MOD_REDUNDANT_LOAD_BALANCE,
  53 #ifdef WITH_UNLANG
  54                MOD_IF, MOD_ELSE, MOD_ELSIF, MOD_UPDATE, MOD_SWITCH, MOD_CASE,
  55                MOD_FOREACH, MOD_BREAK, MOD_RETURN,
  56 #endif
  57                MOD_POLICY, MOD_REFERENCE, MOD_XLAT } type;
  58         rlm_components_t method;
  59         int actions[RLM_MODULE_NUMCODES];
  60 };
  61
  62 #define MOD_LOG_OPEN_BRACE RDEBUG2("%s {", c->debug_name)
  63
  64 #define MOD_LOG_CLOSE_BRACE RDEBUG2("} # %s = %s", c->debug_name, fr_int2str(mod_rcode_table, result, "<invalid>"))
  65
  66 typedef struct {
  67         modcallable             mc;             /* self */
  68         enum {
  69                 GROUPTYPE_SIMPLE = 0,
  70                 GROUPTYPE_REDUNDANT,
  71                 GROUPTYPE_APPEND,
  72                 GROUPTYPE_COUNT
  73         } grouptype;                            /* after mc */
  74         modcallable             *children;
  75         modcallable             *tail;          /* of the children list */
  76         CONF_SECTION            *cs;
  77         value_pair_map_t        *map;           /* update */
  78         value_pair_tmpl_t       *vpt;           /* switch */
  79         fr_cond_t               *cond;          /* if/elsif */
  80         bool                    done_pass2;
  81 } modgroup;
  82
  83 typedef struct {
  84         modcallable mc;
  85         module_instance_t *modinst;
  86 } modsingle;
  87
  88 typedef struct {
  89         modcallable mc;
  90         char const *ref_name;
  91         CONF_SECTION *ref_cs;
  92 } modref;
  93
  94 typedef struct {
  95         modcallable mc;
  96         int exec;
  97         char *xlat_name;
  98 } modxlat;
  99
 100 /* Simple conversions: modsingle and modgroup are subclasses of modcallable,
 101  * so we often want to go back and forth between them. */
 102 static modsingle *mod_callabletosingle(modcallable *p)
 103 {
 104         rad_assert(p->type==MOD_SINGLE);
 105         return (modsingle *)p;
 106 }
 107 static modgroup *mod_callabletogroup(modcallable *p)
 108 {
 109         rad_assert((p->type > MOD_SINGLE) && (p->type <= MOD_POLICY));
 110
 111         return (modgroup *)p;
 112 }
 113 static modcallable *mod_singletocallable(modsingle *p)
 114 {
 115         return (modcallable *)p;
 116 }
 117 static modcallable *mod_grouptocallable(modgroup *p)
 118 {
 119         return (modcallable *)p;
 120 }
 121
 122 static modref *mod_callabletoref(modcallable *p)
 123 {
 124         rad_assert(p->type==MOD_REFERENCE);
 125         return (modref *)p;
 126 }
 127 static modcallable *mod_reftocallable(modref *p)
 128 {
 129         return (modcallable *)p;
 130 }
 131
 132 static modxlat *mod_callabletoxlat(modcallable *p)
 133 {
 134         rad_assert(p->type==MOD_XLAT);
 135         return (modxlat *)p;
 136 }
 137 static modcallable *mod_xlattocallable(modxlat *p)
 138 {
 139         return (modcallable *)p;
 140 }
 141
 142 /* modgroups are grown by adding a modcallable to the end */
 143 static void add_child(modgroup *g, modcallable *c)
 144 {
 145         if (!c) return;
 146
 147         (void) talloc_steal(g, c);
 148
 149         if (!g->children) {
 150                 g->children = g->tail = c;
 151         } else {
 152                 rad_assert(g->tail->next == NULL);
 153                 g->tail->next = c;
 154                 g->tail = c;
 155         }
 156
 157         c->parent = mod_grouptocallable(g);
 158 }
 159
 160 /* Here's where we recognize all of our keywords: first the rcodes, then the
 161  * actions */
 162 const FR_NAME_NUMBER mod_rcode_table[] = {
 163         { "reject",     RLM_MODULE_REJECT       },
 164         { "fail",       RLM_MODULE_FAIL  },
 165         { "ok",         RLM_MODULE_OK      },
 166         { "handled",    RLM_MODULE_HANDLED      },
 167         { "invalid",    RLM_MODULE_INVALID      },
 168         { "userlock",   RLM_MODULE_USERLOCK     },
 169         { "notfound",   RLM_MODULE_NOTFOUND     },
 170         { "noop",       RLM_MODULE_NOOP  },
 171         { "updated",    RLM_MODULE_UPDATED      },
 172         { NULL, 0 }
 173 };
 174
 175
 176 static char const *group_name[];
 177
 178 /*
 179  *      Compile action && rcode for later use.
 180  */
 181 static int compile_action(modcallable *c, CONF_PAIR *cp)
 182 {
 183         int action;
 184         char const *attr, *value;
 185
 186         attr = cf_pair_attr(cp);
 187         value = cf_pair_value(cp);
 188         if (!value) return 0;
 189
 190         if (c->type != MOD_SINGLE) {
 191                 ERROR("%s[%d] Invalid return code assigment inside of a %s section",
 192                       cf_pair_filename(cp), cf_pair_lineno(cp), group_name[c->type]);
 193                 return 0;
 194         }
 195
 196         if (!strcasecmp(value, "return"))
 197                 action = MOD_ACTION_RETURN;
 198
 199         else if (!strcasecmp(value, "break"))
 200                 action = MOD_ACTION_RETURN;
 201
 202         else if (!strcasecmp(value, "reject"))
 203                 action = MOD_ACTION_REJECT;
 204
 205         else if (strspn(value, "0123456789")==strlen(value)) {
 206                 action = atoi(value);
 207
 208                 /*
 209                  *      Don't allow priority zero, for future use.
 210                  */
 211                 if (action == 0) return 0;
 212         } else {
 213                 cf_log_err_cp(cp, "Unknown action '%s'.\n",
 214                            value);
 215                 return 0;
 216         }
 217
 218         if (strcasecmp(attr, "default") != 0) {
 219                 int rcode;
 220
 221                 rcode = fr_str2int(mod_rcode_table, attr, -1);
 222                 if (rcode < 0) {
 223                         cf_log_err_cp(cp,
 224                                    "Unknown module rcode '%s'.\n",
 225                                    attr);
 226                         return 0;
 227                 }
 228                 c->actions[rcode] = action;
 229
 230         } else {                /* set all unset values to the default */
 231                 int i;
 232
 233                 for (i = 0; i < RLM_MODULE_NUMCODES; i++) {
 234                         if (!c->actions[i]) c->actions[i] = action;
 235                 }
 236         }
 237
 238         return 1;
 239 }
 240
 241 /* Some short names for debugging output */
 242 static char const * const comp2str[] = {
 243         "authenticate",
 244         "authorize",
 245         "preacct",
 246         "accounting",
 247         "session",
 248         "pre-proxy",
 249         "post-proxy",
 250         "post-auth"
 251 #ifdef WITH_COA
 252         ,
 253         "recv-coa",
 254         "send-coa"
 255 #endif
 256 };
 257
 258 #ifdef HAVE_PTHREAD_H
 259 /*
 260  *      Lock the mutex for the module
 261  */
 262 static void safe_lock(module_instance_t *instance)
 263 {
 264         if (instance->mutex)
 265                 pthread_mutex_lock(instance->mutex);
 266 }
 267
 268 /*
 269  *      Unlock the mutex for the module
 270  */
 271 static void safe_unlock(module_instance_t *instance)
 272 {
 273         if (instance->mutex)
 274                 pthread_mutex_unlock(instance->mutex);
 275 }
 276 #else
 277 /*
 278  *      No threads: these functions become NULL's.
 279  */
 280 #define safe_lock(foo)
 281 #define safe_unlock(foo)
 282 #endif
 283
 284 static rlm_rcode_t CC_HINT(nonnull) call_modsingle(rlm_components_t component, modsingle *sp, REQUEST *request)
 285 {
 286         int blocked;
 287         int indent = request->log.indent;
 288
 289         /*
 290          *      If the request should stop, refuse to do anything.
 291          */
 292         blocked = (request->master_state == REQUEST_STOP_PROCESSING);
 293         if (blocked) return RLM_MODULE_NOOP;
 294
 295         RDEBUG3("modsingle[%s]: calling %s (%s) for request %d",
 296                 comp2str[component], sp->modinst->name,
 297                 sp->modinst->entry->name, request->number);
 298         request->log.indent = 0;
 299
 300         if (sp->modinst->force) {
 301                 request->rcode = sp->modinst->code;
 302                 goto fail;
 303         }
 304
 305         /*
 306          *      For logging unresponsive children.
 307          */
 308         request->module = sp->modinst->name;
 309
 310         safe_lock(sp->modinst);
 311         request->rcode = sp->modinst->entry->module->methods[component](sp->modinst->insthandle, request);
 312         safe_unlock(sp->modinst);
 313
 314         request->module = "";
 315
 316         /*
 317          *      Wasn't blocked, and now is.  Complain!
 318          */
 319         blocked = (request->master_state == REQUEST_STOP_PROCESSING);
 320         if (blocked) {
 321                 RWARN("Module %s became unblocked for request %u", sp->modinst->entry->name, request->number);
 322         }
 323
 324  fail:
 325         request->log.indent = indent;
 326         RDEBUG3("modsingle[%s]: returned from %s (%s) for request %d",
 327                comp2str[component], sp->modinst->name,
 328                sp->modinst->entry->name, request->number);
 329
 330         return request->rcode;
 331 }
 332
 333 static int default_component_results[RLM_COMPONENT_COUNT] = {
 334         RLM_MODULE_REJECT,      /* AUTH */
 335         RLM_MODULE_NOTFOUND,    /* AUTZ */
 336         RLM_MODULE_NOOP,        /* PREACCT */
 337         RLM_MODULE_NOOP,        /* ACCT */
 338         RLM_MODULE_FAIL,        /* SESS */
 339         RLM_MODULE_NOOP,        /* PRE_PROXY */
 340         RLM_MODULE_NOOP,        /* POST_PROXY */
 341         RLM_MODULE_NOOP         /* POST_AUTH */
 342 #ifdef WITH_COA
 343         ,
 344         RLM_MODULE_NOOP,        /* RECV_COA_TYPE */
 345         RLM_MODULE_NOOP         /* SEND_COA_TYPE */
 346 #endif
 347 };
 348
 349
 350 static char const *group_name[] = {
 351         "",
 352         "single",
 353         "group",
 354         "load-balance group",
 355         "redundant-load-balance group",
 356 #ifdef WITH_UNLANG
 357         "if",
 358         "else",
 359         "elsif",
 360         "update",
 361         "switch",
 362         "case",
 363         "foreach",
 364         "break",
 365         "return",
 366 #endif
 367         "policy",
 368         "reference",
 369         "xlat"
 370 };
 371
 372 static char const modcall_spaces[] = "                                                                ";
 373
 374 #define MODCALL_STACK_MAX (32)
 375
 376 /*
 377  *      Don't call the modules recursively.  Instead, do them
 378  *      iteratively, and manage the call stack ourselves.
 379  */
 380 typedef struct modcall_stack_entry_t {
 381         rlm_rcode_t result;
 382         int priority;
 383         int unwind;             /* unwind to this one if it exists */
 384         modcallable *c;
 385 } modcall_stack_entry_t;
 386
 387
 388 static bool modcall_recurse(REQUEST *request, rlm_components_t component, int depth,
 389                             modcall_stack_entry_t *entry);
 390
 391 /*
 392  *      Call a child of a block.
 393  */
 394 static void modcall_child(REQUEST *request, rlm_components_t component, int depth,
 395                           modcall_stack_entry_t *entry, modcallable *c,
 396                           rlm_rcode_t *result)
 397 {
 398         modcall_stack_entry_t *next;
 399
 400         if (depth >= MODCALL_STACK_MAX) {
 401                 ERROR("Internal sanity check failed: module stack is too deep");
 402                 fr_exit(1);
 403         }
 404
 405         /*
 406          *      Initialize the childs stack frame.
 407          */
 408         next = entry + 1;
 409         next->c = c;
 410         next->result = entry->result;
 411         next->priority = 0;
 412         next->unwind = 0;
 413
 414         if (!modcall_recurse(request, component,
 415                              depth, next)) {
 416                 *result = RLM_MODULE_FAIL;
 417                  return;
 418         }
 419
 420         /*
 421          *      Unwind back up the stack
 422          */
 423         if (next->unwind != 0) {
 424                 entry->unwind = next->unwind;
 425         }
 426
 427         *result = next->result;
 428
 429         return;
 430 }
 431
 432
 433 /*
 434  *      Interpret the various types of blocks.
 435  */
 436 static bool modcall_recurse(REQUEST *request, rlm_components_t component, int depth,
 437                             modcall_stack_entry_t *entry)
 438 {
 439         bool if_taken, was_if;
 440         modcallable *c;
 441         int priority;
 442         rlm_rcode_t result;
 443
 444         was_if = if_taken = false;
 445         result = RLM_MODULE_UNKNOWN;
 446         RINDENT();
 447
 448 redo:
 449         priority = -1;
 450         c = entry->c;
 451
 452         /*
 453          *      Nothing more to do.  Return the code and priority
 454          *      which was set by the caller.
 455          */
 456         if (!c) goto finish;
 457
 458         /*
 459          *      We've been asked to stop.  Do so.
 460          */
 461         if ((request->master_state == REQUEST_STOP_PROCESSING) ||
 462             (request->parent &&
 463              (request->parent->master_state == REQUEST_STOP_PROCESSING))) {
 464                 entry->result = RLM_MODULE_FAIL;
 465                 entry->priority = 9999;
 466                 goto finish;
 467         }
 468
 469 #ifdef WITH_UNLANG
 470         /*
 471          *      Handle "if" conditions.
 472          */
 473         if (c->type == MOD_IF) {
 474                 int condition;
 475                 modgroup *g;
 476
 477         mod_if:
 478                 g = mod_callabletogroup(c);
 479                 rad_assert(g->cond != NULL);
 480
 481                 RDEBUG2("%s %s{", group_name[c->type], c->name);
 482
 483                 condition = radius_evaluate_cond(request, result, 0, g->cond);
 484                 if (condition < 0) {
 485                         condition = false;
 486                         REDEBUG("Failed retrieving values required to evaluate condition");
 487                 } else {
 488                         RDEBUG2("%s %s -> %s",
 489                                 group_name[c->type],
 490                                 c->name, condition ? "TRUE" : "FALSE");
 491                 }
 492
 493                 /*
 494                  *      Didn't pass.  Remember that.
 495                  */
 496                 if (!condition) {
 497                         was_if = true;
 498                         if_taken = false;
 499                         goto next_sibling;
 500                 }
 501
 502                 /*
 503                  *      We took the "if".  Go recurse into its' children.
 504                  */
 505                 was_if = true;
 506                 if_taken = true;
 507                 goto do_children;
 508         } /* MOD_IF */
 509
 510         /*
 511          *      "else" if the previous "if" was taken.
 512          *      "if" if the previous if wasn't taken.
 513          */
 514         if (c->type == MOD_ELSIF) {
 515                 if (!was_if) goto elsif_error;
 516
 517                 /*
 518                  *      Like MOD_ELSE, but allow for a later "else"
 519                  */
 520                 if (if_taken) {
 521                         RDEBUG2("... skipping %s for request %d: Preceding \"if\" was taken",
 522                                 group_name[c->type], request->number);
 523                         was_if = true;
 524                         if_taken = true;
 525                         goto next_sibling;
 526                 }
 527
 528                 /*
 529                  *      Check the "if" condition.
 530                  */
 531                 goto mod_if;
 532         } /* MOD_ELSIF */
 533
 534         /*
 535          *      "else" for a preceding "if".
 536          */
 537         if (c->type == MOD_ELSE) {
 538                 if (!was_if) { /* error */
 539                 elsif_error:
 540                         RDEBUG2("... skipping %s for request %d: No preceding \"if\"",
 541                                 group_name[c->type], request->number);
 542                         goto next_sibling;
 543                 }
 544
 545                 if (if_taken) {
 546                         RDEBUG2("... skipping %s for request %d: Preceding \"if\" was taken",
 547                                 group_name[c->type], request->number);
 548                         was_if = false;
 549                         if_taken = false;
 550                         goto next_sibling;
 551                 }
 552
 553                 /*
 554                  *      We need to process it.  Go do that.
 555                  */
 556                 was_if = false;
 557                 if_taken = false;
 558                 goto do_children;
 559         } /* MOD_ELSE */
 560
 561         /*
 562          *      We're no longer processing if/else/elsif.  Reset the
 563          *      trackers for those conditions.
 564          */
 565         was_if = false;
 566         if_taken = false;
 567 #endif  /* WITH_UNLANG */
 568
 569         if (c->type == MOD_SINGLE) {
 570                 modsingle *sp;
 571
 572                 /*
 573                  *      Process a stand-alone child, and fall through
 574                  *      to dealing with it's parent.
 575                  */
 576                 sp = mod_callabletosingle(c);
 577
 578                 result = call_modsingle(c->method, sp, request);
 579                 RDEBUG2("[%s] = %s", c->name ? c->name : "",
 580                         fr_int2str(mod_rcode_table, result, "<invalid>"));
 581                 goto calculate_result;
 582         } /* MOD_SINGLE */
 583
 584 #ifdef WITH_UNLANG
 585         /*
 586          *      Update attribute(s)
 587          */
 588         if (c->type == MOD_UPDATE) {
 589                 int rcode;
 590                 modgroup *g = mod_callabletogroup(c);
 591                 value_pair_map_t *map;
 592
 593                 MOD_LOG_OPEN_BRACE;
 594                 RINDENT();
 595                 for (map = g->map; map != NULL; map = map->next) {
 596                         rcode = map_to_request(request, map, map_to_vp, NULL);
 597                         if (rcode < 0) {
 598                                 result = (rcode == -2) ? RLM_MODULE_INVALID : RLM_MODULE_FAIL;
 599                                 REXDENT();
 600                                 MOD_LOG_CLOSE_BRACE;
 601                                 goto calculate_result;
 602                         }
 603                 }
 604                 REXDENT();
 605                 result = RLM_MODULE_NOOP;
 606                 MOD_LOG_CLOSE_BRACE;
 607                 goto calculate_result;
 608         } /* MOD_IF */
 609
 610         /*
 611          *      Loop over a set of attributes.
 612          */
 613         if (c->type == MOD_FOREACH) {
 614                 int i, foreach_depth = -1;
 615                 VALUE_PAIR *vps, *vp;
 616                 modcall_stack_entry_t *next = NULL;
 617                 vp_cursor_t copy;
 618                 modgroup *g = mod_callabletogroup(c);
 619
 620                 if (depth >= MODCALL_STACK_MAX) {
 621                         ERROR("Internal sanity check failed: module stack is too deep");
 622                         fr_exit(1);
 623                 }
 624
 625                 /*
 626                  *      Figure out how deep we are in nesting by looking at request_data
 627                  *      stored previously.
 628                  */
 629                 for (i = 0; i < 8; i++) {
 630                         if (!request_data_reference(request,
 631                                                     radius_get_vp, i)) {
 632                                 foreach_depth = i;
 633                                 break;
 634                         }
 635                 }
 636
 637                 if (foreach_depth < 0) {
 638                         REDEBUG("foreach Nesting too deep!");
 639                         result = RLM_MODULE_FAIL;
 640                         goto calculate_result;
 641                 }
 642
 643                 /*
 644                  *      Copy the VPs from the original request, this ensures deterministic
 645                  *      behaviour if someone decides to add or remove VPs in the set were
 646                  *      iterating over.
 647                  */
 648                 if (tmpl_copy_vps(request, &vps, request, g->vpt) < 0) {        /* nothing to loop over */
 649                         MOD_LOG_OPEN_BRACE;
 650                         result = RLM_MODULE_NOOP;
 651                         MOD_LOG_CLOSE_BRACE;
 652                         goto calculate_result;
 653                 }
 654
 655                 rad_assert(vps != NULL);
 656                 fr_cursor_init(&copy, &vps);
 657
 658                 RDEBUG2("foreach %s ", c->name);
 659
 660                 /*
 661                  *      This is the actual body of the foreach loop
 662                  */
 663                 for (vp = fr_cursor_first(&copy);
 664                      vp != NULL;
 665                      vp = fr_cursor_next(&copy)) {
 666 #ifndef NDEBUG
 667                         if (fr_debug_flag >= 2) {
 668                                 char buffer[1024];
 669
 670                                 vp_prints_value(buffer, sizeof(buffer), vp, '"');
 671                                 RDEBUG2("# Foreach-Variable-%d = %s", foreach_depth, buffer);
 672                         }
 673 #endif
 674
 675                         /*
 676                          *      Add the vp to the request, so that
 677                          *      xlat.c, xlat_foreach() can find it.
 678                          */
 679                         request_data_add(request, radius_get_vp, foreach_depth, &vp, false);
 680
 681                         /*
 682                          *      Initialize the childs stack frame.
 683                          */
 684                         next = entry + 1;
 685                         next->c = g->children;
 686                         next->result = entry->result;
 687                         next->priority = 0;
 688                         next->unwind = 0;
 689
 690                         if (!modcall_recurse(request, component, depth + 1, next)) {
 691                                 break;
 692                         }
 693
 694                         /*
 695                          *      We've unwound to the enclosing
 696                          *      "foreach".  Stop the unwinding.
 697                          */
 698                         if (next->unwind == MOD_FOREACH) {
 699                                 break;
 700                         }
 701
 702                         /*
 703                          *      Unwind all the way.
 704                          */
 705                         if (next->unwind == MOD_RETURN) {
 706                                 entry->unwind = MOD_RETURN;
 707                                 break;
 708                         }
 709                 } /* loop over VPs */
 710
 711                 /*
 712                  *      Free the copied vps and the request data
 713                  *      If we don't remove the request data, something could call
 714                  *      the xlat outside of a foreach loop and trigger a segv.
 715                  */
 716                 pairfree(&vps);
 717                 request_data_get(request, radius_get_vp, foreach_depth);
 718
 719                 rad_assert(next != NULL);
 720                 result = next->result;
 721                 priority = next->priority;
 722                 MOD_LOG_CLOSE_BRACE;
 723                 goto calculate_result;
 724         } /* MOD_FOREACH */
 725
 726         /*
 727          *      Break out of a "foreach" loop, or return from a nested
 728          *      group.
 729          */
 730         if ((c->type == MOD_BREAK) || (c->type == MOD_RETURN)) {
 731                 int i;
 732                 VALUE_PAIR **copy_p;
 733
 734                 RDEBUG2("%s", group_name[c->type]);
 735
 736                 for (i = 8; i >= 0; i--) {
 737                         copy_p = request_data_get(request, radius_get_vp, i);
 738                         if (copy_p) {
 739                                 if (c->type == MOD_BREAK) {
 740                                         RDEBUG2("# break Foreach-Variable-%d", i);
 741                                         break;
 742                                 }
 743                         }
 744                 }
 745
 746                 /*
 747                  *      Leave result / priority on the stack, and stop processing the section.
 748                  */
 749                 entry->unwind = c->type;
 750                 goto finish;
 751         } /* MOD_BREAK */
 752
 753 #endif    /* WITH_UNLANG */
 754
 755         /*
 756          *      Child is a group that has children of it's own.
 757          */
 758         if ((c->type == MOD_GROUP) || (c->type == MOD_POLICY)
 759 #ifdef WITH_UNLANG
 760             || (c->type == MOD_CASE)
 761 #endif
 762                 ) {
 763                 modgroup *g;
 764
 765 #ifdef WITH_UNLANG
 766         do_children:
 767 #endif
 768                 g = mod_callabletogroup(c);
 769
 770                 /*
 771                  *      This should really have been caught in the
 772                  *      compiler, and the node never generated.  But
 773                  *      doing that requires changing it's API so that
 774                  *      it returns a flag instead of the compiled
 775                  *      MOD_GROUP.
 776                  */
 777                 if (!g->children) {
 778                         RDEBUG2("%s { ... } # empty sub-section is ignored", c->name);
 779                         goto next_sibling;
 780                 }
 781
 782                 MOD_LOG_OPEN_BRACE;
 783                 modcall_child(request, component,
 784                               depth + 1, entry, g->children,
 785                               &result);
 786                 MOD_LOG_CLOSE_BRACE;
 787                 goto calculate_result;
 788         } /* MOD_GROUP */
 789
 790 #ifdef WITH_UNLANG
 791         if (c->type == MOD_SWITCH) {
 792                 modcallable *this, *found, *null_case;
 793                 modgroup *g, *h;
 794                 fr_cond_t cond;
 795                 value_pair_map_t map;
 796                 value_pair_tmpl_t vpt;
 797                 char *expanded = NULL;
 798
 799
 800                 MOD_LOG_OPEN_BRACE;
 801
 802                 g = mod_callabletogroup(c);
 803
 804                 memset(&cond, 0, sizeof(cond));
 805                 memset(&map, 0, sizeof(map));
 806
 807                 cond.type = COND_TYPE_MAP;
 808                 cond.data.map = &map;
 809
 810                 map.op = T_OP_CMP_EQ;
 811                 map.ci = cf_sectiontoitem(g->cs);
 812
 813                 rad_assert(g->vpt != NULL);
 814
 815                 null_case = found = NULL;
 816
 817                 /*
 818                  *      The attribute doesn't exist.  We can skip
 819                  *      directly to the default 'case' statement.
 820                  */
 821                 if ((g->vpt->type == TMPL_TYPE_ATTR) && (tmpl_find_vp(NULL, request, g->vpt) < 0)) {
 822                 find_null_case:
 823                         for (this = g->children; this; this = this->next) {
 824                                 rad_assert(this->type == MOD_CASE);
 825
 826                                 h = mod_callabletogroup(this);
 827                                 if (h->vpt) continue;
 828
 829                                 found = this;
 830                                 break;
 831                         }
 832
 833                         goto do_null_case;
 834                 }
 835
 836                 /*
 837                  *      Expand the template if necessary, so that it
 838                  *      is evaluated once instead of for each 'case'
 839                  *      statement.
 840                  */
 841                 if ((g->vpt->type == TMPL_TYPE_XLAT_STRUCT) ||
 842                     (g->vpt->type == TMPL_TYPE_XLAT) ||
 843                     (g->vpt->type == TMPL_TYPE_EXEC)) {
 844                         if (radius_expand_tmpl(&expanded, request, g->vpt) < 0) goto find_null_case;
 845                         tmpl_init(&vpt, TMPL_TYPE_LITERAL, expanded, talloc_array_length(expanded) - 1);
 846                 }
 847
 848                 /*
 849                  *      Find either the exact matching name, or the
 850                  *      "case {...}" statement.
 851                  */
 852                 for (this = g->children; this; this = this->next) {
 853                         rad_assert(this->type == MOD_CASE);
 854
 855                         h = mod_callabletogroup(this);
 856
 857                         /*
 858                          *      Remember the default case
 859                          */
 860                         if (!h->vpt) {
 861                                 if (!null_case) null_case = this;
 862                                 continue;
 863                         }
 864
 865                         /*
 866                          *      If we're switching over an attribute
 867                          *      AND we haven't pre-parsed the data for
 868                          *      the case statement, then cast the data
 869                          *      to the type of the attribute.
 870                          */
 871                         if ((g->vpt->type == TMPL_TYPE_ATTR) &&
 872                             (h->vpt->type != TMPL_TYPE_DATA)) {
 873                                 map.rhs = g->vpt;
 874                                 map.lhs = h->vpt;
 875                                 cond.cast = g->vpt->tmpl_da;
 876
 877                                 /*
 878                                  *      Remove unnecessary casting.
 879                                  */
 880                                 if ((h->vpt->type == TMPL_TYPE_ATTR) &&
 881                                     (g->vpt->tmpl_da->type == h->vpt->tmpl_da->type)) {
 882                                         cond.cast = NULL;
 883                                 }
 884
 885                                 /*
 886                                  *      Use the pre-expanded string.
 887                                  */
 888                         } else if ((g->vpt->type == TMPL_TYPE_XLAT_STRUCT) ||
 889                                    (g->vpt->type == TMPL_TYPE_XLAT) ||
 890                                    (g->vpt->type == TMPL_TYPE_EXEC)) {
 891                                 map.rhs = h->vpt;
 892                                 map.lhs = &vpt;
 893                                 cond.cast = NULL;
 894
 895                                 /*
 896                                  *      Else evaluate the 'switch' statement.
 897                                  */
 898                         } else {
 899                                 map.rhs = h->vpt;
 900                                 map.lhs = g->vpt;
 901                                 cond.cast = NULL;
 902                         }
 903
 904                         if (radius_evaluate_map(request, RLM_MODULE_UNKNOWN, 0,
 905                                                 &cond) == 1) {
 906                                 found = this;
 907                                 break;
 908                         }
 909                 }
 910                 talloc_free(expanded);
 911
 912                 if (!found) found = null_case;
 913
 914         do_null_case:
 915                 modcall_child(request, component, depth + 1, entry, found, &result);
 916                 MOD_LOG_CLOSE_BRACE;
 917                 goto calculate_result;
 918         } /* MOD_SWITCH */
 919 #endif
 920
 921         if ((c->type == MOD_LOAD_BALANCE) ||
 922             (c->type == MOD_REDUNDANT_LOAD_BALANCE)) {
 923                 uint32_t count = 0;
 924                 modcallable *this, *found;
 925                 modgroup *g;
 926
 927                 MOD_LOG_OPEN_BRACE;
 928
 929                 g = mod_callabletogroup(c);
 930                 found = g->children;
 931                 rad_assert(g->children != NULL);
 932
 933                 /*
 934                  *      Choose a child at random.
 935                  */
 936                 for (this = g->children; this; this = this->next) {
 937                         count++;
 938
 939                         if ((count * (fr_rand() & 0xffff)) < (uint32_t) 0x10000) {
 940                                 found = this;
 941                         }
 942                 }
 943
 944                 MOD_LOG_OPEN_BRACE;
 945
 946                 if (c->type == MOD_LOAD_BALANCE) {
 947                         modcall_child(request, component,
 948                                       depth + 1, entry, found,
 949                                       &result);
 950
 951                 } else {
 952                         this = found;
 953
 954                         do {
 955                                 modcall_child(request, component,
 956                                               depth + 1, entry, this,
 957                                               &result);
 958                                 if (this->actions[result] == MOD_ACTION_RETURN) {
 959                                         priority = -1;
 960                                         break;
 961                                 }
 962
 963                                 this = this->next;
 964                                 if (!this) this = g->children;
 965                         } while (this != found);
 966                 }
 967                 MOD_LOG_CLOSE_BRACE;
 968                 goto calculate_result;
 969         } /* MOD_LOAD_BALANCE */
 970
 971         /*
 972          *      Reference another virtual server.
 973          *
 974          *      This should really be deleted, and replaced with a
 975          *      more abstracted / functional version.
 976          */
 977         if (c->type == MOD_REFERENCE) {
 978                 modref *mr = mod_callabletoref(c);
 979                 char const *server = request->server;
 980
 981                 if (server == mr->ref_name) {
 982                         RWDEBUG("Suppressing recursive call to server %s", server);
 983                         goto next_sibling;
 984                 }
 985
 986                 request->server = mr->ref_name;
 987                 RDEBUG("server %s { # nested call", mr->ref_name);
 988                 result = indexed_modcall(component, 0, request);
 989                 RDEBUG("} # server %s with nested call", mr->ref_name);
 990                 request->server = server;
 991                 goto calculate_result;
 992         } /* MOD_REFERENCE */
 993
 994         /*
 995          *      xlat a string without doing anything else
 996          *
 997          *      This should really be deleted, and replaced with a
 998          *      more abstracted / functional version.
 999          */
1000         if (c->type == MOD_XLAT) {
1001                 modxlat *mx = mod_callabletoxlat(c);
1002                 char buffer[128];
1003
1004                 if (!mx->exec) {
1005                         radius_xlat(buffer, sizeof(buffer), request, mx->xlat_name, NULL, NULL);
1006                 } else {
1007                         RDEBUG("`%s`", mx->xlat_name);
1008                         radius_exec_program(NULL, 0, NULL, request, mx->xlat_name, request->packet->vps,
1009                                             false, true, EXEC_TIMEOUT);
1010                 }
1011
1012                 goto next_sibling;
1013         } /* MOD_XLAT */
1014
1015         /*
1016          *      Add new module types here.
1017          */
1018
1019 calculate_result:
1020 #if 0
1021         RDEBUG("(%s, %d) ? (%s, %d)",
1022                fr_int2str(mod_rcode_table, result, "<invalid>"),
1023                priority,
1024                fr_int2str(mod_rcode_table, entry->result, "<invalid>"),
1025                entry->priority);
1026 #endif
1027
1028
1029         rad_assert(result != RLM_MODULE_UNKNOWN);
1030
1031         /*
1032          *      The child's action says return.  Do so.
1033          */
1034         if ((c->actions[result] == MOD_ACTION_RETURN) &&
1035             (priority <= 0)) {
1036                 entry->result = result;
1037                 goto finish;
1038         }
1039
1040         /*
1041          *      If "reject", break out of the loop and return
1042          *      reject.
1043          */
1044         if (c->actions[result] == MOD_ACTION_REJECT) {
1045                 entry->result = RLM_MODULE_REJECT;
1046                 goto finish;
1047         }
1048
1049         /*
1050          *      The array holds a default priority for this return
1051          *      code.  Grab it in preference to any unset priority.
1052          */
1053         if (priority < 0) {
1054                 priority = c->actions[result];
1055         }
1056
1057         /*
1058          *      We're higher than any previous priority, remember this
1059          *      return code and priority.
1060          */
1061         if (priority > entry->priority) {
1062                 entry->result = result;
1063                 entry->priority = priority;
1064         }
1065
1066 #ifdef WITH_UNLANG
1067         /*
1068          *      If we're processing a "case" statement, we return once
1069          *      it's done, rather than going to the next "case" statement.
1070          */
1071         if (c->type == MOD_CASE) goto finish;
1072 #endif
1073
1074         /*
1075          *      If we've been told to stop processing
1076          *      it, do so.
1077          */
1078         if (entry->unwind == MOD_BREAK) {
1079                 RDEBUG2("# unwind to enclosing foreach");
1080                 entry->unwind = 0;
1081                 goto finish;
1082         }
1083
1084         if (entry->unwind == MOD_RETURN) {
1085                 goto finish;
1086         }
1087
1088 next_sibling:
1089         entry->c = entry->c->next;
1090
1091         if (entry->c) goto redo;
1092
1093 finish:
1094         /*
1095          *      And we're done!
1096          */
1097         REXDENT();
1098         return true;
1099 }
1100
1101
1102 /** Call a module, iteratively, with a local stack, rather than recursively
1103  *
1104  * What did Paul Graham say about Lisp...?
1105  */
1106 int modcall(rlm_components_t component, modcallable *c, REQUEST *request)
1107 {
1108         modcall_stack_entry_t stack[MODCALL_STACK_MAX];
1109
1110 #ifndef NDEBUG
1111         memset(stack, 0, sizeof(stack));
1112 #endif
1113         /*
1114          *      Set up the initial stack frame.
1115          */
1116         stack[0].c = c;
1117         stack[0].result = default_component_results[component];
1118         stack[0].priority = 0;
1119         stack[0].unwind = 0;
1120
1121         /*
1122          *      Call the main handler.
1123          */
1124         if (!modcall_recurse(request, component, 0, &stack[0])) {
1125                 return RLM_MODULE_FAIL;
1126         }
1127
1128         /*
1129          *      Return the result.
1130          */
1131         return stack[0].result;
1132 }
1133
1134
1135 #if 0
1136 static char const *action2str(int action)
1137 {
1138         static char buf[32];
1139         if(action==MOD_ACTION_RETURN)
1140                 return "return";
1141         if(action==MOD_ACTION_REJECT)
1142                 return "reject";
1143         snprintf(buf, sizeof buf, "%d", action);
1144         return buf;
1145 }
1146
1147 /* If you suspect a bug in the parser, you'll want to use these dump
1148  * functions. dump_tree should reproduce a whole tree exactly as it was found
1149  * in radiusd.conf, but in long form (all actions explicitly defined) */
1150 static void dump_mc(modcallable *c, int indent)
1151 {
1152         int i;
1153
1154         if(c->type==MOD_SINGLE) {
1155                 modsingle *single = mod_callabletosingle(c);
1156                 DEBUG("%.*s%s {", indent, "\t\t\t\t\t\t\t\t\t\t\t",
1157                         single->modinst->name);
1158         } else if ((c->type > MOD_SINGLE) && (c->type <= MOD_POLICY)) {
1159                 modgroup *g = mod_callabletogroup(c);
1160                 modcallable *p;
1161                 DEBUG("%.*s%s {", indent, "\t\t\t\t\t\t\t\t\t\t\t",
1162                       group_name[c->type]);
1163                 for(p = g->children;p;p = p->next)
1164                         dump_mc(p, indent+1);
1165         } /* else ignore it for now */
1166
1167         for(i = 0; i<RLM_MODULE_NUMCODES; ++i) {
1168                 DEBUG("%.*s%s = %s", indent+1, "\t\t\t\t\t\t\t\t\t\t\t",
1169                       fr_int2str(mod_rcode_table, i, "<invalid>"),
1170                       action2str(c->actions[i]));
1171         }
1172
1173         DEBUG("%.*s}", indent, "\t\t\t\t\t\t\t\t\t\t\t");
1174 }
1175
1176 static void dump_tree(rlm_components_t comp, modcallable *c)
1177 {
1178         DEBUG("[%s]", comp2str[comp]);
1179         dump_mc(c, 0);
1180 }
1181 #else
1182 #define dump_tree(a, b)
1183 #endif
1184
1185 /* These are the default actions. For each component, the group{} block
1186  * behaves like the code from the old module_*() function. redundant{} and
1187  * append{} are based on my guesses of what they will be used for. --Pac. */
1188 static const int
1189 defaultactions[RLM_COMPONENT_COUNT][GROUPTYPE_COUNT][RLM_MODULE_NUMCODES] =
1190 {
1191         /* authenticate */
1192         {
1193                 /* group */
1194                 {
1195                         MOD_ACTION_RETURN,      /* reject   */
1196                         1,                      /* fail     */
1197                         MOD_ACTION_RETURN,      /* ok       */
1198                         MOD_ACTION_RETURN,      /* handled  */
1199                         1,                      /* invalid  */
1200                         MOD_ACTION_RETURN,      /* userlock */
1201                         MOD_ACTION_RETURN,      /* notfound */
1202                         1,                      /* noop     */
1203                         1                       /* updated  */
1204                 },
1205                 /* redundant */
1206                 {
1207                         MOD_ACTION_RETURN,      /* reject   */
1208                         1,                      /* fail     */
1209                         MOD_ACTION_RETURN,      /* ok       */
1210                         MOD_ACTION_RETURN,      /* handled  */
1211                         MOD_ACTION_RETURN,      /* invalid  */
1212                         MOD_ACTION_RETURN,      /* userlock */
1213                         MOD_ACTION_RETURN,      /* notfound */
1214                         MOD_ACTION_RETURN,      /* noop     */
1215                         MOD_ACTION_RETURN       /* updated  */
1216                 },
1217                 /* append */
1218                 {
1219                         MOD_ACTION_RETURN,      /* reject   */
1220                         1,                      /* fail     */
1221                         MOD_ACTION_RETURN,      /* ok       */
1222                         MOD_ACTION_RETURN,      /* handled  */
1223                         MOD_ACTION_RETURN,      /* invalid  */
1224                         MOD_ACTION_RETURN,      /* userlock */
1225                         2,                      /* notfound */
1226                         MOD_ACTION_RETURN,      /* noop     */
1227                         MOD_ACTION_RETURN       /* updated  */
1228                 }
1229         },
1230         /* authorize */
1231         {
1232                 /* group */
1233                 {
1234                         MOD_ACTION_RETURN,      /* reject   */
1235                         MOD_ACTION_RETURN,      /* fail     */
1236                         3,                      /* ok       */
1237                         MOD_ACTION_RETURN,      /* handled  */
1238                         MOD_ACTION_RETURN,      /* invalid  */
1239                         MOD_ACTION_RETURN,      /* userlock */
1240                         1,                      /* notfound */
1241                         2,                      /* noop     */
1242                         4                       /* updated  */
1243                 },
1244                 /* redundant */
1245                 {
1246                         MOD_ACTION_RETURN,      /* reject   */
1247                         1,                      /* fail     */
1248                         MOD_ACTION_RETURN,      /* ok       */
1249                         MOD_ACTION_RETURN,      /* handled  */
1250                         MOD_ACTION_RETURN,      /* invalid  */
1251                         MOD_ACTION_RETURN,      /* userlock */
1252                         MOD_ACTION_RETURN,      /* notfound */
1253                         MOD_ACTION_RETURN,      /* noop     */
1254                         MOD_ACTION_RETURN       /* updated  */
1255                 },
1256                 /* append */
1257                 {
1258                         MOD_ACTION_RETURN,      /* reject   */
1259                         1,                      /* fail     */
1260                         MOD_ACTION_RETURN,      /* ok       */
1261                         MOD_ACTION_RETURN,      /* handled  */
1262                         MOD_ACTION_RETURN,      /* invalid  */
1263                         MOD_ACTION_RETURN,      /* userlock */
1264                         2,                      /* notfound */
1265                         MOD_ACTION_RETURN,      /* noop     */
1266                         MOD_ACTION_RETURN       /* updated  */
1267                 }
1268         },
1269         /* preacct */
1270         {
1271                 /* group */
1272                 {
1273                         MOD_ACTION_RETURN,      /* reject   */
1274                         MOD_ACTION_RETURN,      /* fail     */
1275                         2,                      /* ok       */
1276                         MOD_ACTION_RETURN,      /* handled  */
1277                         MOD_ACTION_RETURN,      /* invalid  */
1278                         MOD_ACTION_RETURN,      /* userlock */
1279                         MOD_ACTION_RETURN,      /* notfound */
1280                         1,                      /* noop     */
1281                         3                       /* updated  */
1282                 },
1283                 /* redundant */
1284                 {
1285                         MOD_ACTION_RETURN,      /* reject   */
1286                         1,                      /* fail     */
1287                         MOD_ACTION_RETURN,      /* ok       */
1288                         MOD_ACTION_RETURN,      /* handled  */
1289                         MOD_ACTION_RETURN,      /* invalid  */
1290                         MOD_ACTION_RETURN,      /* userlock */
1291                         MOD_ACTION_RETURN,      /* notfound */
1292                         MOD_ACTION_RETURN,      /* noop     */
1293                         MOD_ACTION_RETURN       /* updated  */
1294                 },
1295                 /* append */
1296                 {
1297                         MOD_ACTION_RETURN,      /* reject   */
1298                         1,                      /* fail     */
1299                         MOD_ACTION_RETURN,      /* ok       */
1300                         MOD_ACTION_RETURN,      /* handled  */
1301                         MOD_ACTION_RETURN,      /* invalid  */
1302                         MOD_ACTION_RETURN,      /* userlock */
1303                         2,                      /* notfound */
1304                         MOD_ACTION_RETURN,      /* noop     */
1305                         MOD_ACTION_RETURN       /* updated  */
1306                 }
1307         },
1308         /* accounting */
1309         {
1310                 /* group */
1311                 {
1312                         MOD_ACTION_RETURN,      /* reject   */
1313                         MOD_ACTION_RETURN,      /* fail     */
1314                         2,                      /* ok       */
1315                         MOD_ACTION_RETURN,      /* handled  */
1316                         MOD_ACTION_RETURN,      /* invalid  */
1317                         MOD_ACTION_RETURN,      /* userlock */
1318                         MOD_ACTION_RETURN,      /* notfound */
1319                         1,                      /* noop     */
1320                         3                       /* updated  */
1321                 },
1322                 /* redundant */
1323                 {
1324                         1,                      /* reject   */
1325                         1,                      /* fail     */
1326                         MOD_ACTION_RETURN,      /* ok       */
1327                         MOD_ACTION_RETURN,      /* handled  */
1328                         1,                      /* invalid  */
1329                         1,                      /* userlock */
1330                         1,                      /* notfound */
1331                         2,                      /* noop     */
1332                         4                       /* updated  */
1333                 },
1334                 /* append */
1335                 {
1336                         MOD_ACTION_RETURN,      /* reject   */
1337                         1,                      /* fail     */
1338                         MOD_ACTION_RETURN,      /* ok       */
1339                         MOD_ACTION_RETURN,      /* handled  */
1340                         MOD_ACTION_RETURN,      /* invalid  */
1341                         MOD_ACTION_RETURN,      /* userlock */
1342                         2,                      /* notfound */
1343                         MOD_ACTION_RETURN,      /* noop     */
1344                         MOD_ACTION_RETURN       /* updated  */
1345                 }
1346         },
1347         /* checksimul */
1348         {
1349                 /* group */
1350                 {
1351                         MOD_ACTION_RETURN,      /* reject   */
1352                         1,                      /* fail     */
1353                         MOD_ACTION_RETURN,      /* ok       */
1354                         MOD_ACTION_RETURN,      /* handled  */
1355                         MOD_ACTION_RETURN,      /* invalid  */
1356                         MOD_ACTION_RETURN,      /* userlock */
1357                         MOD_ACTION_RETURN,      /* notfound */
1358                         MOD_ACTION_RETURN,      /* noop     */
1359                         MOD_ACTION_RETURN       /* updated  */
1360                 },
1361                 /* redundant */
1362                 {
1363                         MOD_ACTION_RETURN,      /* reject   */
1364                         1,                      /* fail     */
1365                         MOD_ACTION_RETURN,      /* ok       */
1366                         MOD_ACTION_RETURN,      /* handled  */
1367                         MOD_ACTION_RETURN,      /* invalid  */
1368                         MOD_ACTION_RETURN,      /* userlock */
1369                         MOD_ACTION_RETURN,      /* notfound */
1370                         MOD_ACTION_RETURN,      /* noop     */
1371                         MOD_ACTION_RETURN       /* updated  */
1372                 },
1373                 /* append */
1374                 {
1375                         MOD_ACTION_RETURN,      /* reject   */
1376                         1,                      /* fail     */
1377                         MOD_ACTION_RETURN,      /* ok       */
1378                         MOD_ACTION_RETURN,      /* handled  */
1379                         MOD_ACTION_RETURN,      /* invalid  */
1380                         MOD_ACTION_RETURN,      /* userlock */
1381                         MOD_ACTION_RETURN,      /* notfound */
1382                         MOD_ACTION_RETURN,      /* noop     */
1383                         MOD_ACTION_RETURN       /* updated  */
1384                 }
1385         },
1386         /* pre-proxy */
1387         {
1388                 /* group */
1389                 {
1390                         MOD_ACTION_RETURN,      /* reject   */
1391                         MOD_ACTION_RETURN,      /* fail     */
1392                         3,                      /* ok       */
1393                         MOD_ACTION_RETURN,      /* handled  */
1394                         MOD_ACTION_RETURN,      /* invalid  */
1395                         MOD_ACTION_RETURN,      /* userlock */
1396                         1,                      /* notfound */
1397                         2,                      /* noop     */
1398                         4                       /* updated  */
1399                 },
1400                 /* redundant */
1401                 {
1402                         MOD_ACTION_RETURN,      /* reject   */
1403                         1,                      /* fail     */
1404                         MOD_ACTION_RETURN,      /* ok       */
1405                         MOD_ACTION_RETURN,      /* handled  */
1406                         MOD_ACTION_RETURN,      /* invalid  */
1407                         MOD_ACTION_RETURN,      /* userlock */
1408                         MOD_ACTION_RETURN,      /* notfound */
1409                         MOD_ACTION_RETURN,      /* noop     */
1410                         MOD_ACTION_RETURN       /* updated  */
1411                 },
1412                 /* append */
1413                 {
1414                         MOD_ACTION_RETURN,      /* reject   */
1415                         1,                      /* fail     */
1416                         MOD_ACTION_RETURN,      /* ok       */
1417                         MOD_ACTION_RETURN,      /* handled  */
1418                         MOD_ACTION_RETURN,      /* invalid  */
1419                         MOD_ACTION_RETURN,      /* userlock */
1420                         2,                      /* notfound */
1421                         MOD_ACTION_RETURN,      /* noop     */
1422                         MOD_ACTION_RETURN       /* updated  */
1423                 }
1424         },
1425         /* post-proxy */
1426         {
1427                 /* group */
1428                 {
1429                         MOD_ACTION_RETURN,      /* reject   */
1430                         MOD_ACTION_RETURN,      /* fail     */
1431                         3,                      /* ok       */
1432                         MOD_ACTION_RETURN,      /* handled  */
1433                         MOD_ACTION_RETURN,      /* invalid  */
1434                         MOD_ACTION_RETURN,      /* userlock */
1435                         1,                      /* notfound */
1436                         2,                      /* noop     */
1437                         4                       /* updated  */
1438                 },
1439                 /* redundant */
1440                 {
1441                         MOD_ACTION_RETURN,      /* reject   */
1442                         1,                      /* fail     */
1443                         MOD_ACTION_RETURN,      /* ok       */
1444                         MOD_ACTION_RETURN,      /* handled  */
1445                         MOD_ACTION_RETURN,      /* invalid  */
1446                         MOD_ACTION_RETURN,      /* userlock */
1447                         MOD_ACTION_RETURN,      /* notfound */
1448                         MOD_ACTION_RETURN,      /* noop     */
1449                         MOD_ACTION_RETURN       /* updated  */
1450                 },
1451                 /* append */
1452                 {
1453                         MOD_ACTION_RETURN,      /* reject   */
1454                         1,                      /* fail     */
1455                         MOD_ACTION_RETURN,      /* ok       */
1456                         MOD_ACTION_RETURN,      /* handled  */
1457                         MOD_ACTION_RETURN,      /* invalid  */
1458                         MOD_ACTION_RETURN,      /* userlock */
1459                         2,                      /* notfound */
1460                         MOD_ACTION_RETURN,      /* noop     */
1461                         MOD_ACTION_RETURN       /* updated  */
1462                 }
1463         },
1464         /* post-auth */
1465         {
1466                 /* group */
1467                 {
1468                         MOD_ACTION_RETURN,      /* reject   */
1469                         MOD_ACTION_RETURN,      /* fail     */
1470                         3,                      /* ok       */
1471                         MOD_ACTION_RETURN,      /* handled  */
1472                         MOD_ACTION_RETURN,      /* invalid  */
1473                         MOD_ACTION_RETURN,      /* userlock */
1474                         1,                      /* notfound */
1475                         2,                      /* noop     */
1476                         4                       /* updated  */
1477                 },
1478                 /* redundant */
1479                 {
1480                         MOD_ACTION_RETURN,      /* reject   */
1481                         1,                      /* fail     */
1482                         MOD_ACTION_RETURN,      /* ok       */
1483                         MOD_ACTION_RETURN,      /* handled  */
1484                         MOD_ACTION_RETURN,      /* invalid  */
1485                         MOD_ACTION_RETURN,      /* userlock */
1486                         MOD_ACTION_RETURN,      /* notfound */
1487                         MOD_ACTION_RETURN,      /* noop     */
1488                         MOD_ACTION_RETURN       /* updated  */
1489                 },
1490                 /* append */
1491                 {
1492                         MOD_ACTION_RETURN,      /* reject   */
1493                         1,                      /* fail     */
1494                         MOD_ACTION_RETURN,      /* ok       */
1495                         MOD_ACTION_RETURN,      /* handled  */
1496                         MOD_ACTION_RETURN,      /* invalid  */
1497                         MOD_ACTION_RETURN,      /* userlock */
1498                         2,                      /* notfound */
1499                         MOD_ACTION_RETURN,      /* noop     */
1500                         MOD_ACTION_RETURN       /* updated  */
1501                 }
1502         }
1503 #ifdef WITH_COA
1504         ,
1505         /* recv-coa */
1506         {
1507                 /* group */
1508                 {
1509                         MOD_ACTION_RETURN,      /* reject   */
1510                         MOD_ACTION_RETURN,      /* fail     */
1511                         3,                      /* ok       */
1512                         MOD_ACTION_RETURN,      /* handled  */
1513                         MOD_ACTION_RETURN,      /* invalid  */
1514                         MOD_ACTION_RETURN,      /* userlock */
1515                         1,                      /* notfound */
1516                         2,                      /* noop     */
1517                         4                       /* updated  */
1518                 },
1519                 /* redundant */
1520                 {
1521                         MOD_ACTION_RETURN,      /* reject   */
1522                         1,                      /* fail     */
1523                         MOD_ACTION_RETURN,      /* ok       */
1524                         MOD_ACTION_RETURN,      /* handled  */
1525                         MOD_ACTION_RETURN,      /* invalid  */
1526                         MOD_ACTION_RETURN,      /* userlock */
1527                         MOD_ACTION_RETURN,      /* notfound */
1528                         MOD_ACTION_RETURN,      /* noop     */
1529                         MOD_ACTION_RETURN       /* updated  */
1530                 },
1531                 /* append */
1532                 {
1533                         MOD_ACTION_RETURN,      /* reject   */
1534                         1,                      /* fail     */
1535                         MOD_ACTION_RETURN,      /* ok       */
1536                         MOD_ACTION_RETURN,      /* handled  */
1537                         MOD_ACTION_RETURN,      /* invalid  */
1538                         MOD_ACTION_RETURN,      /* userlock */
1539                         2,                      /* notfound */
1540                         MOD_ACTION_RETURN,      /* noop     */
1541                         MOD_ACTION_RETURN       /* updated  */
1542                 }
1543         },
1544         /* send-coa */
1545         {
1546                 /* group */
1547                 {
1548                         MOD_ACTION_RETURN,      /* reject   */
1549                         MOD_ACTION_RETURN,      /* fail     */
1550                         3,                      /* ok       */
1551                         MOD_ACTION_RETURN,      /* handled  */
1552                         MOD_ACTION_RETURN,      /* invalid  */
1553                         MOD_ACTION_RETURN,      /* userlock */
1554                         1,                      /* notfound */
1555                         2,                      /* noop     */
1556                         4                       /* updated  */
1557                 },
1558                 /* redundant */
1559                 {
1560                         MOD_ACTION_RETURN,      /* reject   */
1561                         1,                      /* fail     */
1562                         MOD_ACTION_RETURN,      /* ok       */
1563                         MOD_ACTION_RETURN,      /* handled  */
1564                         MOD_ACTION_RETURN,      /* invalid  */
1565                         MOD_ACTION_RETURN,      /* userlock */
1566                         MOD_ACTION_RETURN,      /* notfound */
1567                         MOD_ACTION_RETURN,      /* noop     */
1568                         MOD_ACTION_RETURN       /* updated  */
1569                 },
1570                 /* append */
1571                 {
1572                         MOD_ACTION_RETURN,      /* reject   */
1573                         1,                      /* fail     */
1574                         MOD_ACTION_RETURN,      /* ok       */
1575                         MOD_ACTION_RETURN,      /* handled  */
1576                         MOD_ACTION_RETURN,      /* invalid  */
1577                         MOD_ACTION_RETURN,      /* userlock */
1578                         2,                      /* notfound */
1579                         MOD_ACTION_RETURN,      /* noop     */
1580                         MOD_ACTION_RETURN       /* updated  */
1581                 }
1582         }
1583 #endif
1584 };
1585
1586 /** Validate and fixup a map that's part of an update section.
1587  *
1588  * @param map to validate.
1589  * @param ctx data to pass to fixup function (currently unused).
1590  * @return 0 if valid else -1.
1591  */
1592 int modcall_fixup_update(value_pair_map_t *map, UNUSED void *ctx)
1593 {
1594         CONF_PAIR *cp = cf_itemtopair(map->ci);
1595
1596         /*
1597          *      Anal-retentive checks.
1598          */
1599         if (DEBUG_ENABLED2) {
1600                 if ((map->lhs->type == TMPL_TYPE_ATTR) && (map->lhs->name[0] != '&')) {
1601                         WARN("%s[%d]: Please change attribute reference to '&%s %s ...'",
1602                              cf_pair_filename(cp), cf_pair_lineno(cp),
1603                              map->lhs->name, fr_int2str(fr_tokens, map->op, "<INVALID>"));
1604                 }
1605
1606                 if ((map->rhs->type == TMPL_TYPE_ATTR) && (map->rhs->name[0] != '&')) {
1607                         WARN("%s[%d]: Please change attribute reference to '... %s &%s'",
1608                              cf_pair_filename(cp), cf_pair_lineno(cp),
1609                              fr_int2str(fr_tokens, map->op, "<INVALID>"), map->rhs->name);
1610                 }
1611         }
1612
1613         /*
1614          *      Values used by unary operators should be literal ANY
1615          *
1616          *      We then free the template and alloc a NULL one instead.
1617          */
1618         if (map->op == T_OP_CMP_FALSE) {
1619                 if ((map->rhs->type != TMPL_TYPE_LITERAL) || (strcmp(map->rhs->name, "ANY") != 0)) {
1620                         WARN("%s[%d] Wildcard deletion MUST use '!* ANY'",
1621                              cf_pair_filename(cp), cf_pair_lineno(cp));
1622                 }
1623
1624                 tmpl_free(&map->rhs);
1625
1626                 map->rhs = tmpl_alloc(map, TMPL_TYPE_NULL, NULL, 0);
1627         }
1628
1629         /*
1630          *      Lots of sanity checks for insane people...
1631          */
1632
1633         /*
1634          *      We don't support implicit type conversion,
1635          *      except for "octets"
1636          */
1637         if (((map->lhs->type == TMPL_TYPE_ATTR) || (map->lhs->type == TMPL_TYPE_DATA)) &&
1638             ((map->rhs->type == TMPL_TYPE_ATTR) || (map->rhs->type == TMPL_TYPE_DATA))) {
1639                 PW_TYPE rhs_type;
1640                 PW_TYPE lhs_type;
1641
1642                 switch (map->lhs->type) {
1643                 case TMPL_TYPE_ATTR:
1644                         lhs_type = map->lhs->tmpl_da->type;
1645                         break;
1646
1647                 case TMPL_TYPE_DATA:
1648                         lhs_type = map->lhs->tmpl_data_type;
1649                         break;
1650
1651                 default:
1652                         rad_assert(0);
1653                         return -1;
1654                 }
1655
1656                 switch (map->rhs->type) {
1657                 case TMPL_TYPE_ATTR:
1658                         rhs_type = map->rhs->tmpl_da->type;
1659                         break;
1660
1661                 case TMPL_TYPE_DATA:
1662                         rhs_type = map->rhs->tmpl_data_type;
1663                         break;
1664
1665                 default:
1666                         rad_assert(0);
1667                         return -1;
1668                 }
1669
1670
1671                 if ((lhs_type != rhs_type) &&
1672                     (lhs_type != PW_TYPE_OCTETS) &&
1673                     (rhs_type != PW_TYPE_OCTETS)) {
1674                         cf_log_err(map->ci, "Attribute type mismatch");
1675                         return -1;
1676                 }
1677         }
1678
1679         /*
1680          *      What exactly where you expecting to happen here?
1681          */
1682         if ((map->lhs->type == TMPL_TYPE_ATTR) &&
1683             (map->rhs->type == TMPL_TYPE_LIST)) {
1684                 cf_log_err(map->ci, "Can't copy list into an attribute");
1685                 return -1;
1686         }
1687
1688         /*
1689          *      Depending on the attribute type, some operators are disallowed.
1690          */
1691         if (map->lhs->type == TMPL_TYPE_ATTR) {
1692                 switch (map->op) {
1693                 default:
1694                         cf_log_err(map->ci, "Invalid operator for attribute");
1695                         return -1;
1696
1697                 case T_OP_EQ:
1698                 case T_OP_CMP_EQ:
1699                 case T_OP_ADD:
1700                 case T_OP_SUB:
1701                 case T_OP_LE:
1702                 case T_OP_GE:
1703                 case T_OP_CMP_FALSE:
1704                 case T_OP_SET:
1705                         break;
1706                 }
1707         }
1708
1709         if (map->lhs->type == TMPL_TYPE_LIST) {
1710                 /*
1711                  *      Can't copy an xlat expansion or literal into a list,
1712                  *      we don't know what type of attribute we'd need
1713                  *      to create.
1714                  *
1715                  *      The only exception is where were using a unary
1716                  *      operator like !*.
1717                  */
1718                 if (map->op != T_OP_CMP_FALSE) switch (map->rhs->type) {
1719                 case TMPL_TYPE_XLAT:
1720                 case TMPL_TYPE_LITERAL:
1721                         cf_log_err(map->ci, "Can't copy value into list (we don't know which attribute to create)");
1722                         return -1;
1723
1724                 default:
1725                         break;
1726                 }
1727
1728                 /*
1729                  *      Only += and :=, and !* operators are supported
1730                  *      for lists.
1731                  */
1732                 switch (map->op) {
1733                 case T_OP_CMP_FALSE:
1734                         break;
1735
1736                 case T_OP_ADD:
1737                         if ((map->rhs->type != TMPL_TYPE_LIST) &&
1738                             (map->rhs->type != TMPL_TYPE_EXEC)) {
1739                                 cf_log_err(map->ci, "Invalid source for list assignment '%s += ...'", map->lhs->name);
1740                                 return -1;
1741                         }
1742                         break;
1743
1744                 case T_OP_SET:
1745                         if (map->rhs->type == TMPL_TYPE_EXEC) {
1746                                 WARN("%s[%d] Please change ':=' to '=' for list assignment",
1747                                      cf_pair_filename(cp), cf_pair_lineno(cp));
1748                         }
1749
1750                         if (map->rhs->type != TMPL_TYPE_LIST) {
1751                                 cf_log_err(map->ci, "Invalid source for list assignment '%s := ...'", map->lhs->name);
1752                                 return -1;
1753                         }
1754                         break;
1755
1756                 case T_OP_EQ:
1757                         if (map->rhs->type != TMPL_TYPE_EXEC) {
1758                                 cf_log_err(map->ci, "Invalid source for list assignment '%s = ...'", map->lhs->name);
1759                                 return -1;
1760                         }
1761                         break;
1762
1763                 default:
1764                         cf_log_err(map->ci, "Operator \"%s\" not allowed for list assignment",
1765                                    fr_int2str(fr_tokens, map->op, "<INVALID>"));
1766                         return -1;
1767                 }
1768         }
1769
1770         /*
1771          *      If the map has a unary operator there's no further
1772          *      processing we need to, as RHS is unused.
1773          */
1774         if (map->op == T_OP_CMP_FALSE) return 0;
1775
1776         /*
1777          *      If LHS is an attribute, and RHS is a literal, we can
1778          *      preparse the information into a TMPL_TYPE_DATA.
1779          *
1780          *      Unless it's a unary operator in which case we
1781          *      ignore map->rhs.
1782          */
1783         if ((map->lhs->type == TMPL_TYPE_ATTR) && (map->rhs->type == TMPL_TYPE_LITERAL)) {
1784                 /*
1785                  *      It's a literal string, just copy it.
1786                  *      Don't escape anything.
1787                  */
1788                 if (!cf_new_escape &&
1789                     (map->lhs->tmpl_da->type == PW_TYPE_STRING) &&
1790                     (cf_pair_value_type(cp) == T_SINGLE_QUOTED_STRING)) {
1791                         tmpl_cast_in_place_str(map->rhs);
1792                 } else {
1793                         if (!tmpl_cast_in_place(map->rhs, map->lhs->tmpl_da)) {
1794                                 cf_log_err(map->ci, "%s", fr_strerror());
1795                                 return -1;
1796                         }
1797
1798                         /*
1799                          *      Fixup LHS da if it doesn't match the type
1800                          *      of the RHS.
1801                          */
1802                         if (map->lhs->tmpl_da->type != map->rhs->tmpl_data_type) {
1803                                 DICT_ATTR const *da;
1804
1805                                 da = dict_attrbytype(map->lhs->tmpl_da->attr, map->lhs->tmpl_da->vendor,
1806                                                      map->rhs->tmpl_data_type);
1807                                 if (!da) {
1808                                         fr_strerror_printf("Cannot find %s variant of attribute \"%s\"",
1809                                                            fr_int2str(dict_attr_types, map->rhs->tmpl_data_type,
1810                                                            "<INVALID>"), map->lhs->tmpl_da->name);
1811                                         return -1;
1812                                 }
1813                                 map->lhs->tmpl_da = da;
1814                         }
1815                 }
1816         } /* else we can't precompile the data */
1817
1818         return 0;
1819 }
1820
1821
1822 #ifdef WITH_UNLANG
1823 static modcallable *do_compile_modupdate(modcallable *parent, UNUSED rlm_components_t component,
1824                                          CONF_SECTION *cs, char const *name2)
1825 {
1826         int rcode;
1827         modgroup *g;
1828         modcallable *csingle;
1829
1830         value_pair_map_t *head;
1831
1832         /*
1833          *      This looks at cs->name2 to determine which list to update
1834          */
1835         rcode = map_afrom_cs(&head, cs, PAIR_LIST_REQUEST, PAIR_LIST_REQUEST, modcall_fixup_update, NULL, 128);
1836         if (rcode < 0) return NULL; /* message already printed */
1837         if (!head) {
1838                 cf_log_err_cs(cs, "'update' sections cannot be empty");
1839                 return NULL;
1840         }
1841
1842         g = talloc_zero(parent, modgroup);
1843         csingle = mod_grouptocallable(g);
1844
1845         csingle->parent = parent;
1846         csingle->next = NULL;
1847
1848         if (name2) {
1849                 csingle->name = name2;
1850         } else {
1851                 csingle->name = "";
1852         }
1853         csingle->type = MOD_UPDATE;
1854         csingle->method = component;
1855
1856         memcpy(csingle->actions, defaultactions[component][GROUPTYPE_SIMPLE],
1857                sizeof(csingle->actions));
1858
1859         g->grouptype = GROUPTYPE_SIMPLE;
1860         g->children = NULL;
1861         g->cs = cs;
1862         g->map = talloc_steal(g, head);
1863
1864         return csingle;
1865 }
1866
1867
1868 static modcallable *do_compile_modswitch (modcallable *parent, rlm_components_t component, CONF_SECTION *cs)
1869 {
1870         CONF_ITEM *ci;
1871         FR_TOKEN type;
1872         char const *name2;
1873         bool had_seen_default = false;
1874         modcallable *csingle;
1875         modgroup *g;
1876         ssize_t slen;
1877         value_pair_tmpl_t *vpt;
1878
1879         name2 = cf_section_name2(cs);
1880         if (!name2) {
1881                 cf_log_err_cs(cs, "You must specify a variable to switch over for 'switch'");
1882                 return NULL;
1883         }
1884
1885         if (!cf_item_find_next(cs, NULL)) {
1886                 cf_log_err_cs(cs, "'switch' statements cannot be empty");
1887                 return NULL;
1888         }
1889
1890         /*
1891          *      Create the template.  If we fail, AND it's a bare word
1892          *      with &Foo-Bar, it MAY be an attribute defined by a
1893          *      module.  Allow it for now.  The pass2 checks below
1894          *      will fix it up.
1895          */
1896         type = cf_section_name2_type(cs);
1897         slen = tmpl_afrom_str(cs, &vpt, name2, type, REQUEST_CURRENT, PAIR_LIST_REQUEST);
1898         if ((slen < 0) && ((type != T_BARE_WORD) || (name2[0] != '&'))) {
1899                 char *spaces, *text;
1900
1901                 fr_canonicalize_error(cs, &spaces, &text, slen, fr_strerror());
1902
1903                 cf_log_err_cs(cs, "Syntax error");
1904                 cf_log_err_cs(cs, "%s", name2);
1905                 cf_log_err_cs(cs, "%s^ %s", spaces, text);
1906
1907                 talloc_free(spaces);
1908                 talloc_free(text);
1909
1910                 return NULL;
1911         }
1912
1913         /*
1914          *      Otherwise a NULL vpt may refer to an attribute defined
1915          *      by a module.  That is checked in pass 2.
1916          */
1917
1918         /*
1919          *      Walk through the children of the switch section,
1920          *      ensuring that they're all 'case' statements
1921          */
1922         for (ci = cf_item_find_next(cs, NULL);
1923              ci != NULL;
1924              ci = cf_item_find_next(cs, ci)) {
1925                 CONF_SECTION *subcs;
1926                 char const *name1;
1927
1928                 if (!cf_item_is_section(ci)) {
1929                         if (!cf_item_is_pair(ci)) continue;
1930
1931                         cf_log_err(ci, "\"switch\" sections can only have \"case\" subsections");
1932                         talloc_free(vpt);
1933                         return NULL;
1934                 }
1935
1936                 subcs = cf_itemtosection(ci);   /* can't return NULL */
1937                 name1 = cf_section_name1(subcs);
1938
1939                 if (strcmp(name1, "case") != 0) {
1940                         cf_log_err(ci, "\"switch\" sections can only have \"case\" subsections");
1941                         talloc_free(vpt);
1942                         return NULL;
1943                 }
1944
1945                 name2 = cf_section_name2(subcs);
1946                 if (!name2 && !had_seen_default) {
1947                         had_seen_default = true;
1948                         continue;
1949                 }
1950
1951                 if (!name2 || (name2[0] == '\0')) {
1952                         cf_log_err(ci, "\"case\" sections must have a name");
1953                         talloc_free(vpt);
1954                         return NULL;
1955                 }
1956         }
1957
1958         csingle = do_compile_modgroup(parent, component, cs,
1959                                       GROUPTYPE_SIMPLE,
1960                                       GROUPTYPE_SIMPLE,
1961                                       MOD_SWITCH);
1962         if (!csingle) {
1963                 talloc_free(vpt);
1964                 return NULL;
1965         }
1966
1967         g = mod_callabletogroup(csingle);
1968         g->vpt = talloc_steal(g, vpt);
1969
1970         return csingle;
1971 }
1972
1973 static modcallable *do_compile_modcase(modcallable *parent, rlm_components_t component, CONF_SECTION *cs)
1974 {
1975         int i;
1976         char const *name2;
1977         modcallable *csingle;
1978         modgroup *g;
1979         value_pair_tmpl_t *vpt;
1980
1981         if (!parent || (parent->type != MOD_SWITCH)) {
1982                 cf_log_err_cs(cs, "\"case\" statements may only appear within a \"switch\" section");
1983                 return NULL;
1984         }
1985
1986         /*
1987          *      case THING means "match THING"
1988          *      case       means "match anything"
1989          */
1990         name2 = cf_section_name2(cs);
1991         if (name2) {
1992                 ssize_t slen;
1993                 FR_TOKEN type;
1994
1995                 type = cf_section_name2_type(cs);
1996
1997                 slen = tmpl_afrom_str(cs, &vpt, name2, type, REQUEST_CURRENT, PAIR_LIST_REQUEST);
1998                 if ((slen < 0) && ((type != T_BARE_WORD) || (name2[0] != '&'))) {
1999                         char *spaces, *text;
2000
2001                         fr_canonicalize_error(cs, &spaces, &text, slen, fr_strerror());
2002
2003                         cf_log_err_cs(cs, "Syntax error");
2004                         cf_log_err_cs(cs, "%s", name2);
2005                         cf_log_err_cs(cs, "%s^ %s", spaces, text);
2006
2007                         talloc_free(spaces);
2008                         talloc_free(text);
2009
2010                         return NULL;
2011                 }
2012
2013                 /*
2014                  *      Otherwise a NULL vpt may refer to an attribute defined
2015                  *      by a module.  That is checked in pass 2.
2016                  */
2017
2018         } else {
2019                 vpt = NULL;
2020         }
2021
2022         csingle = do_compile_modgroup(parent, component, cs,
2023                                       GROUPTYPE_SIMPLE,
2024                                       GROUPTYPE_SIMPLE,
2025                                       MOD_CASE);
2026         if (!csingle) {
2027                 talloc_free(vpt);
2028                 return NULL;
2029         }
2030
2031         /*
2032          *      The interpretor expects this to be NULL for the
2033          *      default case.  do_compile_modgroup sets it to name2,
2034          *      unless name2 is NULL, in which case it sets it to name1.
2035          */
2036         csingle->name = name2;
2037
2038         g = mod_callabletogroup(csingle);
2039         g->vpt = talloc_steal(g, vpt);
2040
2041         /*
2042          *      Set all of it's codes to return, so that
2043          *      when we pick a 'case' statement, we don't
2044          *      fall through to processing the next one.
2045          */
2046         for (i = 0; i < RLM_MODULE_NUMCODES; i++) {
2047                 csingle->actions[i] = MOD_ACTION_RETURN;
2048         }
2049
2050         return csingle;
2051 }
2052
2053 static modcallable *do_compile_modforeach(modcallable *parent,
2054                                           UNUSED rlm_components_t component, CONF_SECTION *cs)
2055 {
2056         FR_TOKEN type;
2057         char const *name2;
2058         modcallable *csingle;
2059         modgroup *g;
2060         ssize_t slen;
2061         value_pair_tmpl_t *vpt;
2062
2063         name2 = cf_section_name2(cs);
2064         if (!name2) {
2065                 cf_log_err_cs(cs,
2066                            "You must specify an attribute to loop over in 'foreach'");
2067                 return NULL;
2068         }
2069
2070         if (!cf_item_find_next(cs, NULL)) {
2071                 cf_log_err_cs(cs, "'foreach' blocks cannot be empty");
2072                 return NULL;
2073         }
2074
2075         /*
2076          *      Create the template.  If we fail, AND it's a bare word
2077          *      with &Foo-Bar, it MAY be an attribute defined by a
2078          *      module.  Allow it for now.  The pass2 checks below
2079          *      will fix it up.
2080          */
2081         type = cf_section_name2_type(cs);
2082         slen = tmpl_afrom_str(cs, &vpt, name2, type, REQUEST_CURRENT, PAIR_LIST_REQUEST);
2083         if ((slen < 0) && ((type != T_BARE_WORD) || (name2[0] != '&'))) {
2084                 char *spaces, *text;
2085
2086                 fr_canonicalize_error(cs, &spaces, &text, slen, fr_strerror());
2087
2088                 cf_log_err_cs(cs, "Syntax error");
2089                 cf_log_err_cs(cs, "%s", name2);
2090                 cf_log_err_cs(cs, "%s^ %s", spaces, text);
2091
2092                 talloc_free(spaces);
2093                 talloc_free(text);
2094
2095                 return NULL;
2096         }
2097
2098         if (vpt && (vpt->type != TMPL_TYPE_ATTR)) {
2099                 cf_log_err_cs(cs, "MUST use attribute reference in 'foreach'");
2100                 return NULL;
2101         }
2102
2103         /*
2104          *      Fix up the template to iterate over all instances of
2105          *      the attribute. In a perfect consistent world, users would do
2106          *      foreach &attr[*], but that's taking the consistency thing a bit far.
2107          */
2108         if (vpt && (vpt->type == TMPL_TYPE_ATTR)) {
2109                 vpt->tmpl_num = NUM_ALL;
2110         }
2111
2112         csingle = do_compile_modgroup(parent, component, cs,
2113                                       GROUPTYPE_SIMPLE, GROUPTYPE_SIMPLE,
2114                                       MOD_FOREACH);
2115
2116         if (!csingle) {
2117                 talloc_free(vpt);
2118                 return NULL;
2119         }
2120
2121         g = mod_callabletogroup(csingle);
2122         g->vpt = vpt;
2123
2124         return csingle;
2125 }
2126
2127 static modcallable *do_compile_modbreak(modcallable *parent,
2128                                         rlm_components_t component, CONF_ITEM const *ci)
2129 {
2130         CONF_SECTION const *cs = NULL;
2131
2132         for (cs = cf_item_parent(ci);
2133              cs != NULL;
2134              cs = cf_item_parent(cf_sectiontoitem(cs))) {
2135                 if (strcmp(cf_section_name1(cs), "foreach") == 0) {
2136                         break;
2137                 }
2138         }
2139
2140         if (!cs) {
2141                 cf_log_err(ci, "'break' can only be used in a 'foreach' section");
2142                 return NULL;
2143         }
2144
2145         return do_compile_modgroup(parent, component, NULL,
2146                                    GROUPTYPE_SIMPLE, GROUPTYPE_SIMPLE,
2147                                    MOD_BREAK);
2148 }
2149 #endif
2150
2151 static modcallable *do_compile_modserver(modcallable *parent,
2152                                          rlm_components_t component, CONF_ITEM *ci,
2153                                          char const *name,
2154                                          CONF_SECTION *cs,
2155                                          char const *server)
2156 {
2157         modcallable *csingle;
2158         CONF_SECTION *subcs;
2159         modref *mr;
2160
2161         subcs = cf_section_sub_find_name2(cs, comp2str[component], NULL);
2162         if (!subcs) {
2163                 cf_log_err(ci, "Server %s has no %s section",
2164                            server, comp2str[component]);
2165                 return NULL;
2166         }
2167
2168         mr = talloc_zero(parent, modref);
2169
2170         csingle = mod_reftocallable(mr);
2171         csingle->parent = parent;
2172         csingle->next = NULL;
2173         csingle->name = name;
2174         csingle->type = MOD_REFERENCE;
2175         csingle->method = component;
2176
2177         memcpy(csingle->actions, defaultactions[component][GROUPTYPE_SIMPLE],
2178                sizeof(csingle->actions));
2179
2180         mr->ref_name = strdup(server);
2181         mr->ref_cs = cs;
2182
2183         return csingle;
2184 }
2185
2186 static modcallable *do_compile_modxlat(modcallable *parent,
2187                                        rlm_components_t component, char const *fmt)
2188 {
2189         modcallable *csingle;
2190         modxlat *mx;
2191
2192         mx = talloc_zero(parent, modxlat);
2193
2194         csingle = mod_xlattocallable(mx);
2195         csingle->parent = parent;
2196         csingle->next = NULL;
2197         csingle->name = "expand";
2198         csingle->type = MOD_XLAT;
2199         csingle->method = component;
2200
2201         memcpy(csingle->actions, defaultactions[component][GROUPTYPE_SIMPLE],
2202                sizeof(csingle->actions));
2203
2204         mx->xlat_name = strdup(fmt);
2205         if (fmt[0] != '%') {
2206                 char *p;
2207                 mx->exec = true;
2208
2209                 strcpy(mx->xlat_name, fmt + 1);
2210                 p = strrchr(mx->xlat_name, '`');
2211                 if (p) *p = '\0';
2212         }
2213
2214         return csingle;
2215 }
2216
2217 /*
2218  *      redundant, etc. can refer to modules or groups, but not much else.
2219  */
2220 static int all_children_are_modules(CONF_SECTION *cs, char const *name)
2221 {
2222         CONF_ITEM *ci;
2223
2224         for (ci=cf_item_find_next(cs, NULL);
2225              ci != NULL;
2226              ci=cf_item_find_next(cs, ci)) {
2227                 /*
2228                  *      If we're a redundant, etc. group, then the
2229                  *      intention is to call modules, rather than
2230                  *      processing logic.  These checks aren't
2231                  *      *strictly* necessary, but they keep the users
2232                  *      from doing crazy things.
2233                  */
2234                 if (cf_item_is_section(ci)) {
2235                         CONF_SECTION *subcs = cf_itemtosection(ci);
2236                         char const *name1 = cf_section_name1(subcs);
2237
2238                         if ((strcmp(name1, "if") == 0) ||
2239                             (strcmp(name1, "else") == 0) ||
2240                             (strcmp(name1, "elsif") == 0) ||
2241                             (strcmp(name1, "update") == 0) ||
2242                             (strcmp(name1, "switch") == 0) ||
2243                             (strcmp(name1, "case") == 0)) {
2244                                 cf_log_err(ci, "%s sections cannot contain a \"%s\" statement",
2245                                        name, name1);
2246                                 return 0;
2247                         }
2248                         continue;
2249                 }
2250
2251                 if (cf_item_is_pair(ci)) {
2252                         CONF_PAIR *cp = cf_itemtopair(ci);
2253                         if (cf_pair_value(cp) != NULL) {
2254                                 cf_log_err(ci,
2255                                            "Entry with no value is invalid");
2256                                 return 0;
2257                         }
2258                 }
2259         }
2260
2261         return 1;
2262 }
2263
2264
2265 /*
2266  *      Compile one entry of a module call.
2267  */
2268 static modcallable *do_compile_modsingle(modcallable *parent,
2269                                          rlm_components_t component, CONF_ITEM *ci,
2270                                          int grouptype,
2271                                          char const **modname)
2272 {
2273         char const *modrefname;
2274         modsingle *single;
2275         modcallable *csingle;
2276         module_instance_t *this;
2277         CONF_SECTION *cs, *subcs, *modules;
2278         char const *realname;
2279
2280         if (cf_item_is_section(ci)) {
2281                 char const *name2;
2282
2283                 cs = cf_itemtosection(ci);
2284                 modrefname = cf_section_name1(cs);
2285                 name2 = cf_section_name2(cs);
2286                 if (!name2) name2 = "";
2287
2288                 /*
2289                  *      group{}, redundant{}, or append{} may appear
2290                  *      where a single module instance was expected.
2291                  *      In that case, we hand it off to
2292                  *      compile_modgroup
2293                  */
2294                 if (strcmp(modrefname, "group") == 0) {
2295                         *modname = name2;
2296                         return do_compile_modgroup(parent, component, cs,
2297                                                    GROUPTYPE_SIMPLE,
2298                                                    grouptype, MOD_GROUP);
2299
2300                 } else if (strcmp(modrefname, "redundant") == 0) {
2301                         *modname = name2;
2302
2303                         if (!all_children_are_modules(cs, modrefname)) {
2304                                 return NULL;
2305                         }
2306
2307                         return do_compile_modgroup(parent, component, cs,
2308                                                    GROUPTYPE_REDUNDANT,
2309                                                    grouptype, MOD_GROUP);
2310
2311                 } else if (strcmp(modrefname, "append") == 0) {
2312                         *modname = name2;
2313                         return do_compile_modgroup(parent, component, cs,
2314                                                    GROUPTYPE_APPEND,
2315                                                    grouptype, MOD_GROUP);
2316
2317                 } else if (strcmp(modrefname, "load-balance") == 0) {
2318                         *modname = name2;
2319
2320                         if (!all_children_are_modules(cs, modrefname)) {
2321                                 return NULL;
2322                         }
2323
2324                         return do_compile_modgroup(parent, component, cs,
2325                                                    GROUPTYPE_SIMPLE,
2326                                                    grouptype, MOD_LOAD_BALANCE);
2327
2328                 } else if (strcmp(modrefname, "redundant-load-balance") == 0) {
2329                         *modname = name2;
2330
2331                         if (!all_children_are_modules(cs, modrefname)) {
2332                                 return NULL;
2333                         }
2334
2335                         return do_compile_modgroup(parent, component, cs,
2336                                                    GROUPTYPE_REDUNDANT,
2337                                                    grouptype, MOD_REDUNDANT_LOAD_BALANCE);
2338
2339 #ifdef WITH_UNLANG
2340                 } else  if (strcmp(modrefname, "if") == 0) {
2341                         if (!cf_section_name2(cs)) {
2342                                 cf_log_err(ci, "'if' without condition");
2343                                 return NULL;
2344                         }
2345
2346                         *modname = name2;
2347                         csingle= do_compile_modgroup(parent, component, cs,
2348                                                      GROUPTYPE_SIMPLE,
2349                                                      grouptype, MOD_IF);
2350                         if (!csingle) return NULL;
2351                         *modname = name2;
2352
2353                         return csingle;
2354
2355                 } else  if (strcmp(modrefname, "elsif") == 0) {
2356                         if (parent &&
2357                             ((parent->type == MOD_LOAD_BALANCE) ||
2358                              (parent->type == MOD_REDUNDANT_LOAD_BALANCE))) {
2359                                 cf_log_err(ci, "'elsif' cannot be used in this section");
2360                                 return NULL;
2361                         }
2362
2363                         if (!cf_section_name2(cs)) {
2364                                 cf_log_err(ci, "'elsif' without condition");
2365                                 return NULL;
2366                         }
2367
2368                         *modname = name2;
2369                         return do_compile_modgroup(parent, component, cs,
2370                                                    GROUPTYPE_SIMPLE,
2371                                                    grouptype, MOD_ELSIF);
2372
2373                 } else  if (strcmp(modrefname, "else") == 0) {
2374                         if (parent &&
2375                             ((parent->type == MOD_LOAD_BALANCE) ||
2376                              (parent->type == MOD_REDUNDANT_LOAD_BALANCE))) {
2377                                 cf_log_err(ci, "'else' cannot be used in this section section");
2378                                 return NULL;
2379                         }
2380
2381                         if (cf_section_name2(cs)) {
2382                                 cf_log_err(ci, "Cannot have conditions on 'else'");
2383                                 return NULL;
2384                         }
2385
2386                         *modname = name2;
2387                         return  do_compile_modgroup(parent, component, cs,
2388                                                     GROUPTYPE_SIMPLE,
2389                                                     grouptype, MOD_ELSE);
2390
2391                 } else  if (strcmp(modrefname, "update") == 0) {
2392                         *modname = name2;
2393
2394                         return do_compile_modupdate(parent, component, cs,
2395                                                     name2);
2396
2397                 } else  if (strcmp(modrefname, "switch") == 0) {
2398                         *modname = name2;
2399
2400                         return do_compile_modswitch (parent, component, cs);
2401
2402                 } else  if (strcmp(modrefname, "case") == 0) {
2403                         *modname = name2;
2404
2405                         return do_compile_modcase(parent, component, cs);
2406
2407                 } else  if (strcmp(modrefname, "foreach") == 0) {
2408                         *modname = name2;
2409
2410                         return do_compile_modforeach(parent, component, cs);
2411
2412 #endif
2413                 } /* else it's something like sql { fail = 1 ...} */
2414
2415         } else if (!cf_item_is_pair(ci)) { /* CONF_DATA or some such */
2416                 return NULL;
2417
2418                 /*
2419                  *      Else it's a module reference, with updated return
2420                  *      codes.
2421                  */
2422         } else {
2423                 CONF_SECTION *loop;
2424                 CONF_PAIR *cp = cf_itemtopair(ci);
2425                 modrefname = cf_pair_attr(cp);
2426
2427                 /*
2428                  *      Actions (ok = 1), etc. are orthogonal to just
2429                  *      about everything else.
2430                  */
2431                 if (cf_pair_value(cp) != NULL) {
2432                         cf_log_err(ci, "Entry is not a reference to a module");
2433                         return NULL;
2434                 }
2435
2436                 if (((modrefname[0] == '%') && (modrefname[1] == '{')) ||
2437                     (modrefname[0] == '`')) {
2438                         return do_compile_modxlat(parent, component,
2439                                                   modrefname);
2440                 }
2441
2442                 /*
2443                  *      See if the module is a virtual one.  If so,
2444                  *      return that, rather than doing anything here.
2445                  */
2446                 subcs = NULL;
2447                 cs = cf_section_find("instantiate");
2448                 if (cs) subcs = cf_section_sub_find_name2(cs, NULL,
2449                                                           modrefname);
2450                 if (!subcs &&
2451                     (cs = cf_section_find("policy")) != NULL) {
2452                         char buffer[256];
2453
2454                         snprintf(buffer, sizeof(buffer), "%s.%s",
2455                                  modrefname, comp2str[component]);
2456
2457                         /*
2458                          *      Prefer name.section, then name.
2459                          */
2460                         subcs = cf_section_sub_find_name2(cs, NULL,
2461                                                           buffer);
2462                         if (!subcs) {
2463                                 subcs = cf_section_sub_find_name2(cs, NULL,
2464                                                                   modrefname);
2465                         }
2466                 }
2467
2468                 /*
2469                  *      Allow policies to over-ride module names.
2470                  *      i.e. the "sql" policy can do some extra things,
2471                  *      and then call the "sql" module.
2472                  */
2473                 for (loop = cf_item_parent(ci);
2474                      loop && subcs;
2475                      loop = cf_item_parent(cf_sectiontoitem(loop))) {
2476                         if (loop == subcs) {
2477                                 subcs = NULL;
2478                         }
2479                 }
2480
2481                 if (subcs) {
2482                         /*
2483                          *      redundant foo {} is a single.
2484                          */
2485                         if (cf_section_name2(subcs)) {
2486                                 return do_compile_modsingle(parent,
2487                                                             component,
2488                                                             cf_sectiontoitem(subcs),
2489                                                             grouptype,
2490                                                             modname);
2491                         } else {
2492                                 /*
2493                                  *      foo {} is a group.
2494                                  */
2495                                 return do_compile_modgroup(parent,
2496                                                            component,
2497                                                            subcs,
2498                                                            GROUPTYPE_SIMPLE,
2499                                                            grouptype, MOD_GROUP);
2500                         }
2501                 }
2502         }
2503
2504 #ifdef WITH_UNLANG
2505         if (strcmp(modrefname, "break") == 0) {
2506                 return do_compile_modbreak(parent, component, ci);
2507         }
2508
2509         if (strcmp(modrefname, "return") == 0) {
2510                 return do_compile_modgroup(parent, component, NULL,
2511                                            GROUPTYPE_SIMPLE, GROUPTYPE_SIMPLE,
2512                                            MOD_RETURN);
2513         }
2514 #endif
2515
2516         /*
2517          *      Not a virtual module.  It must be a real module.
2518          */
2519         modules = cf_section_find("modules");
2520         this = NULL;
2521         realname = modrefname;
2522
2523         if (modules) {
2524                 /*
2525                  *      Try to load the optional module.
2526                  */
2527                 if (realname[0] == '-') realname++;
2528
2529                 /*
2530                  *      As of v3, only known modules are in the
2531                  *      "modules" section.
2532                  */
2533                 if (cf_section_sub_find_name2(modules, NULL, realname)) {
2534                         this = find_module_instance(modules, realname, true);
2535                         if (!this && (realname != modrefname)) {
2536                                 return NULL;
2537                         }
2538
2539                 } else {
2540                         /*
2541                          *      We were asked to MAYBE load it and it
2542                          *      doesn't exist.  Return a soft error.
2543                          */
2544                         if (realname != modrefname) {
2545                                 *modname = modrefname;
2546                                 return NULL;
2547                         }
2548                 }
2549         }
2550
2551         if (!this) do {
2552                 int i;
2553                 char *p;
2554
2555                 /*
2556                  *      Maybe it's module.method
2557                  */
2558                 p = strrchr(modrefname, '.');
2559                 if (p) for (i = RLM_COMPONENT_AUTH;
2560                             i < RLM_COMPONENT_COUNT;
2561                             i++) {
2562                         if (strcmp(p + 1, comp2str[i]) == 0) {
2563                                 char buffer[256];
2564
2565                                 strlcpy(buffer, modrefname, sizeof(buffer));
2566                                 buffer[p - modrefname] = '\0';
2567                                 component = i;
2568
2569                                 this = find_module_instance(modules, buffer, true);
2570                                 if (this && !this->entry->module->methods[i]) {
2571                                         *modname = NULL;
2572                                         cf_log_err(ci, "Module %s has no such method %s", buffer, comp2str[i]);
2573                                         return NULL;
2574                                 }
2575                                 break;
2576                         }
2577                 }
2578                 if (this) break;
2579
2580                 /*
2581                  *      Call a server.  This should really be deleted...
2582                  */
2583                 if (strncmp(modrefname, "server[", 7) == 0) {
2584                         char buffer[256];
2585
2586                         strlcpy(buffer, modrefname + 7, sizeof(buffer));
2587                         p = strrchr(buffer, ']');
2588                         if (!p || p[1] != '\0' || (p == buffer)) {
2589                                 cf_log_err(ci, "Invalid server reference in \"%s\".", modrefname);
2590                                 return NULL;
2591                         }
2592                         *p = '\0';
2593
2594                         cs = cf_section_sub_find_name2(NULL, "server", buffer);
2595                         if (!cs) {
2596                                 cf_log_err(ci, "No such server \"%s\".", buffer);
2597                                 return NULL;
2598                         }
2599
2600                         return do_compile_modserver(parent, component, ci,
2601                                                     modrefname, cs, buffer);
2602                 }
2603
2604                 *modname = NULL;
2605                 cf_log_err(ci, "Failed to find \"%s\" in the \"modules\" section.", modrefname);
2606                 return NULL;
2607         } while (0);
2608
2609         /*
2610          *      We know it's all OK, allocate the structures, and fill
2611          *      them in.
2612          */
2613         single = talloc_zero(parent, modsingle);
2614         csingle = mod_singletocallable(single);
2615         csingle->parent = parent;
2616         csingle->next = NULL;
2617         if (!parent || (component != RLM_COMPONENT_AUTH)) {
2618                 memcpy(csingle->actions, defaultactions[component][grouptype],
2619                        sizeof csingle->actions);
2620         } else { /* inside Auth-Type has different rules */
2621                 memcpy(csingle->actions, defaultactions[RLM_COMPONENT_AUTZ][grouptype],
2622                        sizeof csingle->actions);
2623         }
2624         rad_assert(modrefname != NULL);
2625         csingle->name = realname;
2626         csingle->type = MOD_SINGLE;
2627         csingle->method = component;
2628
2629         /*
2630          *      Singles can override the actions, virtual modules cannot.
2631          *
2632          *      FIXME: We may want to re-visit how to do this...
2633          *      maybe a csingle as a ref?
2634          */
2635         if (cf_item_is_section(ci)) {
2636                 CONF_ITEM *csi;
2637
2638                 cs = cf_itemtosection(ci);
2639                 for (csi=cf_item_find_next(cs, NULL);
2640                      csi != NULL;
2641                      csi=cf_item_find_next(cs, csi)) {
2642
2643                         if (cf_item_is_section(csi)) {
2644                                 cf_log_err(csi, "Subsection of module instance call not allowed");
2645                                 talloc_free(csingle);
2646                                 return NULL;
2647                         }
2648
2649                         if (!cf_item_is_pair(csi)) continue;
2650
2651                         if (!compile_action(csingle, cf_itemtopair(csi))) {
2652                                 talloc_free(csingle);
2653                                 return NULL;
2654                         }
2655                 }
2656         }
2657
2658         /*
2659          *      Bail out if the module in question does not supply the
2660          *      wanted component
2661          */
2662         if (!this->entry->module->methods[component]) {
2663                 cf_log_err(ci, "\"%s\" modules aren't allowed in '%s' sections -- they have no such method.", this->entry->module->name,
2664                        comp2str[component]);
2665                 talloc_free(csingle);
2666                 return NULL;
2667         }
2668
2669         single->modinst = this;
2670         *modname = this->entry->module->name;
2671         return csingle;
2672 }
2673
2674 modcallable *compile_modsingle(TALLOC_CTX *ctx,
2675                                modcallable **parent,
2676                                rlm_components_t component, CONF_ITEM *ci,
2677                                char const **modname)
2678 {
2679         modcallable *ret;
2680
2681         if (!*parent) {
2682                 modcallable *c;
2683                 modgroup *g;
2684                 CONF_SECTION *parentcs;
2685
2686                 g = talloc_zero(ctx, modgroup);
2687                 memset(g, 0, sizeof(*g));
2688                 g->grouptype = GROUPTYPE_SIMPLE;
2689                 c = mod_grouptocallable(g);
2690                 c->next = NULL;
2691                 memcpy(c->actions,
2692                        defaultactions[component][GROUPTYPE_SIMPLE],
2693                        sizeof(c->actions));
2694
2695                 parentcs = cf_item_parent(ci);
2696                 c->name = cf_section_name2(parentcs);
2697                 if (!c->name) {
2698                         c->name = cf_section_name1(parentcs);
2699                 }
2700
2701                 c->type = MOD_GROUP;
2702                 c->method = component;
2703                 g->children = NULL;
2704
2705                 *parent = mod_grouptocallable(g);
2706         }
2707
2708         ret = do_compile_modsingle(*parent, component, ci,
2709                                    GROUPTYPE_SIMPLE,
2710                                    modname);
2711         dump_tree(component, ret);
2712         return ret;
2713 }
2714
2715
2716 /*
2717  *      Internal compile group code.
2718  */
2719 static modcallable *do_compile_modgroup(modcallable *parent,
2720                                         rlm_components_t component, CONF_SECTION *cs,
2721                                         int grouptype, int parentgrouptype, int mod_type)
2722 {
2723         int i;
2724         modgroup *g;
2725         modcallable *c;
2726         CONF_ITEM *ci;
2727
2728         g = talloc_zero(parent, modgroup);
2729         g->grouptype = grouptype;
2730         g->children = NULL;
2731         g->cs = cs;
2732
2733         c = mod_grouptocallable(g);
2734         c->parent = parent;
2735         c->type = mod_type;
2736         c->next = NULL;
2737         memset(c->actions, 0, sizeof(c->actions));
2738
2739         if (!cs) {              /* only for "break" and "return" */
2740                 c->name = "";
2741                 goto set_codes;
2742         }
2743
2744         /*
2745          *      Remember the name for printing, etc.
2746          *
2747          *      FIXME: We may also want to put the names into a
2748          *      rbtree, so that groups can reference each other...
2749          */
2750         c->name = cf_section_name2(cs);
2751         if (!c->name) {
2752                 c->name = cf_section_name1(cs);
2753                 if ((strcmp(c->name, "group") == 0) ||
2754                     (strcmp(c->name, "redundant") == 0)) {
2755                         c->name = "";
2756                 } else if (c->type == MOD_GROUP) {
2757                         c->type = MOD_POLICY;
2758                 }
2759         }
2760
2761 #ifdef WITH_UNLANG
2762         /*
2763          *      Do load-time optimizations
2764          */
2765         if ((c->type == MOD_IF) || (c->type == MOD_ELSIF) || (c->type == MOD_ELSE)) {
2766                 modgroup *f, *p;
2767
2768                 rad_assert(parent != NULL);
2769
2770                 if (c->type == MOD_IF) {
2771                         g->cond = cf_data_find(g->cs, "if");
2772                         rad_assert(g->cond != NULL);
2773
2774                 check_if:
2775                         if (g->cond->type == COND_TYPE_FALSE) {
2776                                 INFO(" # Skipping contents of '%s' as it is always 'false' -- %s:%d",
2777                                      group_name[g->mc.type],
2778                                      cf_section_filename(g->cs), cf_section_lineno(g->cs));
2779                                 goto set_codes;
2780                         }
2781
2782                 } else if (c->type == MOD_ELSIF) {
2783
2784                         g->cond = cf_data_find(g->cs, "if");
2785                         rad_assert(g->cond != NULL);
2786
2787                         rad_assert(parent != NULL);
2788                         p = mod_callabletogroup(parent);
2789
2790                         rad_assert(p->tail != NULL);
2791
2792                         f = mod_callabletogroup(p->tail);
2793                         rad_assert((f->mc.type == MOD_IF) ||
2794                                    (f->mc.type == MOD_ELSIF));
2795
2796                         /*
2797                          *      If we took the previous condition, we
2798                          *      don't need to take this one.
2799                          *
2800                          *      We reset our condition to 'true', so
2801                          *      that subsequent sections can check
2802                          *      that they don't need to be executed.
2803                          */
2804                         if (f->cond->type == COND_TYPE_TRUE) {
2805                         skip_true:
2806                                 INFO(" # Skipping contents of '%s' as previous '%s' is always  'true' -- %s:%d",
2807                                      group_name[g->mc.type],
2808                                      group_name[f->mc.type],
2809                                      cf_section_filename(g->cs), cf_section_lineno(g->cs));
2810                                 g->cond = f->cond;
2811                                 goto set_codes;
2812                         }
2813                         goto check_if;
2814
2815                 } else {
2816                         rad_assert(c->type == MOD_ELSE);
2817
2818                         rad_assert(parent != NULL);
2819                         p = mod_callabletogroup(parent);
2820
2821                         rad_assert(p->tail != NULL);
2822
2823                         f = mod_callabletogroup(p->tail);
2824                         rad_assert((f->mc.type == MOD_IF) ||
2825                                    (f->mc.type == MOD_ELSIF));
2826
2827                         /*
2828                          *      If we took the previous condition, we
2829                          *      don't need to take this one.
2830                          */
2831                         if (f->cond->type == COND_TYPE_TRUE) goto skip_true;
2832                 }
2833
2834                 /*
2835                  *      Else we need to compile this section
2836                  */
2837         }
2838 #endif
2839
2840         /*
2841          *      Loop over the children of this group.
2842          */
2843         for (ci=cf_item_find_next(cs, NULL);
2844              ci != NULL;
2845              ci=cf_item_find_next(cs, ci)) {
2846
2847                 /*
2848                  *      Sections are references to other groups, or
2849                  *      to modules with updated return codes.
2850                  */
2851                 if (cf_item_is_section(ci)) {
2852                         char const *junk = NULL;
2853                         modcallable *single;
2854                         CONF_SECTION *subcs = cf_itemtosection(ci);
2855
2856                         single = do_compile_modsingle(c, component, ci,
2857                                                       grouptype, &junk);
2858                         if (!single) {
2859                                 cf_log_err(ci, "Failed to parse \"%s\" subsection.",
2860                                        cf_section_name1(subcs));
2861                                 talloc_free(c);
2862                                 return NULL;
2863                         }
2864                         add_child(g, single);
2865
2866                 } else if (!cf_item_is_pair(ci)) { /* CONF_DATA */
2867                         continue;
2868
2869                 } else {
2870                         char const *attr, *value;
2871                         CONF_PAIR *cp = cf_itemtopair(ci);
2872
2873                         attr = cf_pair_attr(cp);
2874                         value = cf_pair_value(cp);
2875
2876                         /*
2877                          *      A CONF_PAIR is either a module
2878                          *      instance with no actions
2879                          *      specified ...
2880                          */
2881                         if (!value) {
2882                                 modcallable *single;
2883                                 char const *junk = NULL;
2884
2885                                 single = do_compile_modsingle(c,
2886                                                               component,
2887                                                               ci,
2888                                                               grouptype,
2889                                                               &junk);
2890                                 if (!single) {
2891                                         if (cf_item_is_pair(ci) &&
2892                                             cf_pair_attr(cf_itemtopair(ci))[0] == '-') {
2893                                                 continue;
2894                                         }
2895
2896                                         cf_log_err(ci,
2897                                                    "Failed to parse \"%s\" entry.",
2898                                                    attr);
2899                                         talloc_free(c);
2900                                         return NULL;
2901                                 }
2902                                 add_child(g, single);
2903
2904                                 /*
2905                                  *      Or a module instance with action.
2906                                  */
2907                         } else if (!compile_action(c, cp)) {
2908                                 talloc_free(c);
2909                                 return NULL;
2910                         } /* else it worked */
2911                 }
2912         }
2913
2914 set_codes:
2915         /*
2916          *      Set the default actions, if they haven't already been
2917          *      set.
2918          */
2919         for (i = 0; i < RLM_MODULE_NUMCODES; i++) {
2920                 if (!c->actions[i]) {
2921                         if (!parent || (component != RLM_COMPONENT_AUTH)) {
2922                                 c->actions[i] = defaultactions[component][parentgrouptype][i];
2923                         } else { /* inside Auth-Type has different rules */
2924                                 c->actions[i] = defaultactions[RLM_COMPONENT_AUTZ][parentgrouptype][i];
2925                         }
2926                 }
2927         }
2928
2929         switch (c->type) {
2930         default:
2931                 break;
2932
2933         case MOD_GROUP:
2934                 if (grouptype != GROUPTYPE_REDUNDANT) break;
2935                 /* FALL-THROUGH */
2936
2937         case MOD_LOAD_BALANCE:
2938         case MOD_REDUNDANT_LOAD_BALANCE:
2939                 if (!g->children) {
2940                         cf_log_err_cs(g->cs, "%s sections cannot be empty",
2941                                       cf_section_name1(g->cs));
2942                         talloc_free(c);
2943                         return NULL;
2944                 }
2945         }
2946
2947         /*
2948          *      FIXME: If there are no children, return NULL?
2949          */
2950         return mod_grouptocallable(g);
2951 }
2952
2953 modcallable *compile_modgroup(modcallable *parent,
2954                               rlm_components_t component, CONF_SECTION *cs)
2955 {
2956         modcallable *ret = do_compile_modgroup(parent, component, cs,
2957                                                GROUPTYPE_SIMPLE,
2958                                                GROUPTYPE_SIMPLE, MOD_GROUP);
2959
2960         if (debug_flag > 3) {
2961                 modcall_debug(ret, 2);
2962         }
2963
2964         return ret;
2965 }
2966
2967 void add_to_modcallable(modcallable *parent, modcallable *this)
2968 {
2969         modgroup *g;
2970
2971         rad_assert(this != NULL);
2972         rad_assert(parent != NULL);
2973
2974         g = mod_callabletogroup(parent);
2975
2976         add_child(g, this);
2977 }
2978
2979
2980 #ifdef WITH_UNLANG
2981 static bool pass2_xlat_compile(CONF_ITEM const *ci, value_pair_tmpl_t **pvpt, bool convert,
2982                                DICT_ATTR const *da)
2983 {
2984         ssize_t slen;
2985         char *fmt;
2986         char const *error;
2987         xlat_exp_t *head;
2988         value_pair_tmpl_t *vpt;
2989
2990         vpt = *pvpt;
2991
2992         rad_assert(vpt->type == TMPL_TYPE_XLAT);
2993
2994         fmt = talloc_typed_strdup(vpt, vpt->name);
2995         slen = xlat_tokenize(vpt, fmt, &head, &error);
2996
2997         if (slen < 0) {
2998                 char *spaces, *text;
2999
3000                 fr_canonicalize_error(vpt, &spaces, &text, slen, vpt->name);
3001
3002                 cf_log_err(ci, "Failed parsing expanded string:");
3003                 cf_log_err(ci, "%s", text);
3004                 cf_log_err(ci, "%s^ %s", spaces, error);
3005
3006                 talloc_free(spaces);
3007                 talloc_free(text);
3008                 return false;
3009         }
3010
3011         /*
3012          *      Convert %{Attribute-Name} to &Attribute-Name
3013          */
3014         if (convert) {
3015                 value_pair_tmpl_t *attr;
3016
3017                 attr = radius_xlat2tmpl(talloc_parent(vpt), head);
3018                 if (attr) {
3019                         /*
3020                          *      If it's a virtual attribute, leave it
3021                          *      alone.
3022                          */
3023                         if (attr->tmpl_da->flags.virtual) {
3024                                 talloc_free(attr);
3025                                 return true;
3026                         }
3027
3028                         /*
3029                          *      If the attribute is of incompatible
3030                          *      type, leave it alone.
3031                          */
3032                         if (da && (da->type != attr->tmpl_da->type)) {
3033                                 talloc_free(attr);
3034                                 return true;
3035                         }
3036
3037                         if (cf_item_is_pair(ci)) {
3038                                 CONF_PAIR *cp = cf_itemtopair(ci);
3039
3040                                 WARN("%s[%d] Please change %%{%s} to &%s",
3041                                        cf_pair_filename(cp), cf_pair_lineno(cp),
3042                                        attr->name, attr->name);
3043                         } else {
3044                                 CONF_SECTION *cs = cf_itemtosection(ci);
3045
3046                                 WARN("%s[%d] Please change %%{%s} to &%s",
3047                                        cf_section_filename(cs), cf_section_lineno(cs),
3048                                        attr->name, attr->name);
3049                         }
3050                         TALLOC_FREE(*pvpt);
3051                         *pvpt = attr;
3052                         return true;
3053                 }
3054         }
3055
3056         /*
3057          *      Re-write it to be a pre-parsed XLAT structure.
3058          */
3059         vpt->type = TMPL_TYPE_XLAT_STRUCT;
3060         vpt->tmpl_xlat = head;
3061
3062         return true;
3063 }
3064
3065
3066 #ifdef HAVE_REGEX
3067 static int _free_compiled_regex(regex_t *preg)
3068 {
3069         regfree(preg);
3070         return 0;
3071 }
3072
3073 static bool pass2_regex_compile(CONF_ITEM const *ci, value_pair_tmpl_t *vpt)
3074 {
3075         int rcode;
3076         regex_t *preg;
3077
3078         rad_assert(vpt->type == TMPL_TYPE_REGEX);
3079
3080         /*
3081          *      It's a dynamic expansion.  We can't expand the string,
3082          *      but we can pre-parse it as an xlat struct.  In that
3083          *      case, we convert it to a pre-compiled XLAT.
3084          *
3085          *      This is a little more complicated than it needs to be
3086          *      because radius_evaluate_map() keys off of the src
3087          *      template type, instead of the operators.  And, the
3088          *      pass2_xlat_compile() function expects to get passed an
3089          *      XLAT instead of a REGEX.
3090          */
3091         if (strchr(vpt->name, '%')) {
3092                 vpt->type = TMPL_TYPE_XLAT;
3093                 return pass2_xlat_compile(ci, &vpt, false, NULL);
3094         }
3095
3096         preg = talloc_zero(vpt, regex_t);
3097         talloc_set_destructor(preg, _free_compiled_regex);
3098         if (!preg) return false;
3099
3100         rcode = regcomp(preg, vpt->name, REG_EXTENDED | (vpt->tmpl_iflag ? REG_ICASE : 0));
3101         if (rcode != 0) {
3102                 char buffer[256];
3103                 regerror(rcode, preg, buffer, sizeof(buffer));
3104
3105                 cf_log_err(ci, "Invalid regular expression %s: %s",
3106                            vpt->name, buffer);
3107                 return false;
3108         }
3109
3110         vpt->type = TMPL_TYPE_REGEX_STRUCT;
3111         vpt->tmpl_preg = preg;
3112
3113         return true;
3114 }
3115 #endif
3116
3117 static bool pass2_fixup_unknown(CONF_ITEM const *ci, value_pair_tmpl_t *vpt)
3118 {
3119         DICT_ATTR const *da;
3120
3121         rad_assert(vpt->type == TMPL_TYPE_ATTR_UNKNOWN);
3122
3123         da = dict_attrbyname(vpt->tmpl_unknown_name);
3124         if (!da) {
3125                 cf_log_err(ci, "Unknown attribute '%s'", vpt->tmpl_unknown_name);
3126                 return false;
3127         }
3128
3129         vpt->tmpl_da = da;
3130         vpt->type = TMPL_TYPE_ATTR;
3131         return true;
3132 }
3133
3134 static bool pass2_callback(UNUSED void *ctx, fr_cond_t *c)
3135 {
3136         value_pair_map_t *map;
3137
3138         if (c->type == COND_TYPE_EXISTS) {
3139
3140                 if (c->data.vpt->type == TMPL_TYPE_XLAT) {
3141                         return pass2_xlat_compile(c->ci, &c->data.vpt, true, NULL);
3142                 }
3143
3144                 rad_assert(c->data.vpt->type != TMPL_TYPE_REGEX);
3145
3146                 /*
3147                  *      The existence check might have been &Foo-Bar,
3148                  *      where Foo-Bar is defined by a module.
3149                  */
3150                 if (c->pass2_fixup == PASS2_FIXUP_ATTR) {
3151                         if (!pass2_fixup_unknown(c->ci, c->data.vpt)) return false;
3152                         c->pass2_fixup = PASS2_FIXUP_NONE;
3153                 }
3154                 return true;
3155         }
3156
3157         /*
3158          *      Maps have a paircompare fixup applied to them.
3159          *      Others get ignored.
3160          */
3161         if (c->pass2_fixup == PASS2_FIXUP_NONE) {
3162                 if (c->type == COND_TYPE_MAP) {
3163                         map = c->data.map;
3164                         goto check_paircmp;
3165                 }
3166
3167                 return true;
3168         }
3169
3170         map = c->data.map;      /* shorter */
3171
3172         /*
3173          *      Auth-Type := foo
3174          *
3175          *      Where "foo" is dynamically defined.
3176          */
3177         if (c->pass2_fixup == PASS2_FIXUP_TYPE) {
3178                 if (!dict_valbyname(map->lhs->tmpl_da->attr,
3179                                     map->lhs->tmpl_da->vendor,
3180                                     map->rhs->name)) {
3181                         cf_log_err(map->ci, "Invalid reference to non-existent %s %s { ... }",
3182                                    map->lhs->tmpl_da->name,
3183                                    map->rhs->name);
3184                         return false;
3185                 }
3186
3187                 /*
3188                  *      These guys can't have a paircompare fixup applied.
3189                  */
3190                 c->pass2_fixup = PASS2_FIXUP_NONE;
3191                 return true;
3192         }
3193
3194         if (c->pass2_fixup == PASS2_FIXUP_ATTR) {
3195                 if (map->lhs->type == TMPL_TYPE_ATTR_UNKNOWN) {
3196                         if (!pass2_fixup_unknown(map->ci, map->lhs)) return false;
3197                 }
3198
3199                 if (map->rhs->type == TMPL_TYPE_ATTR_UNKNOWN) {
3200                         if (!pass2_fixup_unknown(map->ci, map->rhs)) return false;
3201                 }
3202
3203                 c->pass2_fixup = PASS2_FIXUP_NONE;
3204         }
3205
3206 check_paircmp:
3207         /*
3208          *      Just in case someone adds a new fixup later.
3209          */
3210         rad_assert((c->pass2_fixup == PASS2_FIXUP_NONE) ||
3211                    (c->pass2_fixup == PASS2_PAIRCOMPARE));
3212
3213         /*
3214          *      Precompile xlat's
3215          */
3216         if (map->lhs->type == TMPL_TYPE_XLAT) {
3217                 /*
3218                  *      Don't compile the LHS to an attribute
3219                  *      reference for now.  When we do that, we've got
3220                  *      to check the RHS for type-specific data, and
3221                  *      parse it to a TMPL_TYPE_DATA.
3222                  */
3223                 if (!pass2_xlat_compile(map->ci, &map->lhs, false, NULL)) {
3224                         return false;
3225                 }
3226         }
3227
3228         if (map->rhs->type == TMPL_TYPE_XLAT) {
3229                 /*
3230                  *      Convert the RHS to an attribute reference only
3231                  *      if the LHS is an attribute reference, AND is
3232                  *      of the same type as the RHS.
3233                  *
3234                  *      We can fix this when the code in evaluate.c
3235                  *      can handle strings on the LHS, and attributes
3236                  *      on the RHS.  For now, the code in parser.c
3237                  *      forbids this.
3238                  */
3239                 if (map->lhs->type == TMPL_TYPE_ATTR) {
3240                         DICT_ATTR const *da = c->cast;
3241
3242                         if (!c->cast) da = map->lhs->tmpl_da;
3243
3244                         if (!pass2_xlat_compile(map->ci, &map->rhs, true, da)) {
3245                                 return false;
3246                         }
3247
3248                 } else {
3249                         if (!pass2_xlat_compile(map->ci, &map->rhs, false, NULL)) {
3250                                 return false;
3251                         }
3252                 }
3253         }
3254
3255         /*
3256          *      Convert bare refs to %{Foreach-Variable-N}
3257          */
3258         if ((map->lhs->type == TMPL_TYPE_LITERAL) &&
3259             (strncmp(map->lhs->name, "Foreach-Variable-", 17) == 0)) {
3260                 char *fmt;
3261                 ssize_t slen;
3262                 value_pair_tmpl_t *vpt;
3263
3264                 fmt = talloc_asprintf(map->lhs, "%%{%s}", map->lhs->name);
3265                 slen = tmpl_afrom_str(map, &vpt, fmt, T_DOUBLE_QUOTED_STRING, REQUEST_CURRENT, PAIR_LIST_REQUEST);
3266                 if (slen < 0) {
3267                         char *spaces, *text;
3268
3269                         fr_canonicalize_error(map->ci, &spaces, &text, slen, fr_strerror());
3270
3271                         cf_log_err(map->ci, "Failed converting %s to xlat", map->lhs->name);
3272                         cf_log_err(map->ci, "%s", fmt);
3273                         cf_log_err(map->ci, "%s^ %s", spaces, text);
3274
3275                         talloc_free(spaces);
3276                         talloc_free(text);
3277                         talloc_free(fmt);
3278
3279                         return false;
3280                 }
3281                 talloc_free(map->lhs);
3282                 map->lhs = vpt;
3283         }
3284
3285 #ifdef HAVE_REGEX
3286         if (map->rhs->type == TMPL_TYPE_REGEX) {
3287                 if (!pass2_regex_compile(map->ci, map->rhs)) {
3288                         return false;
3289                 }
3290         }
3291         rad_assert(map->lhs->type != TMPL_TYPE_REGEX);
3292 #endif
3293
3294         /*
3295          *      Only attributes can have a paircompare registered, and
3296          *      they can only be with the current REQUEST, and only
3297          *      with the request pairs.
3298          */
3299         if ((map->lhs->type != TMPL_TYPE_ATTR) ||
3300             (map->lhs->tmpl_request != REQUEST_CURRENT) ||
3301             (map->lhs->tmpl_list != PAIR_LIST_REQUEST)) {
3302                 return true;
3303         }
3304
3305         if (!radius_find_compare(map->lhs->tmpl_da)) return true;
3306
3307         if (map->rhs->type == TMPL_TYPE_ATTR) {
3308                 cf_log_err(map->ci, "Cannot compare virtual attribute %s to another attribute",
3309                            map->lhs->name);
3310                 return false;
3311         }
3312
3313         if (map->rhs->type == TMPL_TYPE_REGEX) {
3314                 cf_log_err(map->ci, "Cannot compare virtual attribute %s via a regex",
3315                            map->lhs->name);
3316                 return false;
3317         }
3318
3319         if (c->cast) {
3320                 cf_log_err(map->ci, "Cannot cast virtual attribute %s",
3321                            map->lhs->name);
3322                 return false;
3323         }
3324
3325         if (map->op != T_OP_CMP_EQ) {
3326                 cf_log_err(map->ci, "Must use '==' for comparisons with virtual attribute %s",
3327                            map->lhs->name);
3328                 return false;
3329         }
3330
3331         /*
3332          *      Mark it as requiring a paircompare() call, instead of
3333          *      paircmp().
3334          */
3335         c->pass2_fixup = PASS2_PAIRCOMPARE;
3336
3337         return true;
3338 }
3339
3340
3341 /*
3342  *      Compile the RHS of update sections to xlat_exp_t
3343  */
3344 static bool modcall_pass2_update(modgroup *g)
3345 {
3346         value_pair_map_t *map;
3347
3348         for (map = g->map; map != NULL; map = map->next) {
3349                 if (map->rhs->type == TMPL_TYPE_XLAT) {
3350                         rad_assert(map->rhs->tmpl_xlat == NULL);
3351
3352                         /*
3353                          *      FIXME: compile to attribute && handle
3354                          *      the conversion in map_to_vp().
3355                          */
3356                         if (!pass2_xlat_compile(map->ci, &map->rhs, false, NULL)) {
3357                                 return false;
3358                         }
3359                 }
3360
3361                 rad_assert(map->rhs->type != TMPL_TYPE_REGEX);
3362         }
3363
3364         return true;
3365 }
3366 #endif
3367
3368 /*
3369  *      Do a second-stage pass on compiling the modules.
3370  */
3371 bool modcall_pass2(modcallable *mc)
3372 {
3373         ssize_t slen;
3374         char const *name2;
3375         modcallable *c;
3376         modgroup *g;
3377
3378         for (c = mc; c != NULL; c = c->next) {
3379                 switch (c->type) {
3380                 default:
3381                         rad_assert(0 == 1);
3382                         break;
3383
3384 #ifdef WITH_UNLANG
3385                 case MOD_UPDATE:
3386                         g = mod_callabletogroup(c);
3387                         if (g->done_pass2) return true;
3388
3389                         name2 = cf_section_name2(g->cs);
3390                         if (!name2) {
3391                                 c->debug_name = group_name[c->type];
3392                         } else {
3393                                 c->debug_name = talloc_asprintf(c, "update %s", name2);
3394                         }
3395
3396                         if (!modcall_pass2_update(g)) {
3397                                 return false;
3398                         }
3399                         g->done_pass2 = true;
3400                         break;
3401
3402                 case MOD_XLAT:   /* @todo: pre-parse xlat's */
3403                 case MOD_REFERENCE:
3404                 case MOD_BREAK:
3405                 case MOD_RETURN:
3406 #endif
3407
3408                 case MOD_SINGLE:
3409                         c->debug_name = c->name;
3410                         break;  /* do nothing */
3411
3412 #ifdef WITH_UNLANG
3413                 case MOD_IF:
3414                 case MOD_ELSIF:
3415                         g = mod_callabletogroup(c);
3416                         if (g->done_pass2) return true;
3417
3418                         name2 = cf_section_name2(g->cs);
3419                         c->debug_name = talloc_asprintf(c, "%s %s", group_name[c->type], name2);
3420
3421                         /*
3422                          *      Don't walk over these.
3423                          */
3424                         if ((g->cond->type == COND_TYPE_TRUE) ||
3425                             (g->cond->type == COND_TYPE_FALSE)) {
3426                                 break;
3427                         }
3428
3429                         /*
3430                          *      The compilation code takes care of
3431                          *      simplifying 'true' and 'false'
3432                          *      conditions.  For others, we have to do
3433                          *      a second pass to parse && compile xlats.
3434                          */
3435                         if (!fr_condition_walk(g->cond, pass2_callback, NULL)) {
3436                                 return false;
3437                         }
3438
3439                         if (!modcall_pass2(g->children)) return false;
3440                         g->done_pass2 = true;
3441                         break;
3442 #endif
3443
3444 #ifdef WITH_UNLANG
3445                 case MOD_SWITCH:
3446                         g = mod_callabletogroup(c);
3447                         if (g->done_pass2) return true;
3448
3449                         name2 = cf_section_name2(g->cs);
3450                         c->debug_name = talloc_asprintf(c, "%s %s", group_name[c->type], name2);
3451
3452                         /*
3453                          *      We had &Foo-Bar, where Foo-Bar is
3454                          *      defined by a module.
3455                          */
3456                         if (!g->vpt) {
3457                                 rad_assert(c->name != NULL);
3458                                 rad_assert(c->name[0] == '&');
3459                                 rad_assert(cf_section_name2_type(g->cs) == T_BARE_WORD);
3460
3461                                 slen = tmpl_afrom_str(g->cs, &g->vpt, c->name,
3462                                                       cf_section_name2_type(g->cs),
3463                                                       REQUEST_CURRENT, PAIR_LIST_REQUEST);
3464                                 if (slen < 0) {
3465                                         char *spaces, *text;
3466
3467                                 parse_error:
3468                                         fr_canonicalize_error(g->cs, &spaces, &text, slen, fr_strerror());
3469
3470                                         cf_log_err_cs(g->cs, "Syntax error");
3471                                         cf_log_err_cs(g->cs, "%s", c->name);
3472                                         cf_log_err_cs(g->cs, "%s^ %s", spaces, text);
3473
3474                                         talloc_free(spaces);
3475                                         talloc_free(text);
3476
3477                                         return false;
3478                                 }
3479
3480                                 goto do_children;
3481                         }
3482
3483                         /*
3484                          *      Statically compile xlats
3485                          */
3486                         if (g->vpt->type == TMPL_TYPE_XLAT) {
3487                                 if (!pass2_xlat_compile(cf_sectiontoitem(g->cs),
3488                                                         &g->vpt, true, NULL)) {
3489                                         return false;
3490                                 }
3491
3492                                 goto do_children;
3493                         }
3494
3495                         /*
3496                          *      We may have: switch Foo-Bar {
3497                          *
3498                          *      where Foo-Bar is an attribute defined
3499                          *      by a module.  Since there's no leading
3500                          *      &, it's parsed as a literal.  But if
3501                          *      we can parse it as an attribute,
3502                          *      switch to using that.
3503                          */
3504                         if (g->vpt->type == TMPL_TYPE_LITERAL) {
3505                                 value_pair_tmpl_t *vpt;
3506
3507                                 slen = tmpl_afrom_str(g->cs, &vpt, c->name, cf_section_name2_type(g->cs),
3508                                                       REQUEST_CURRENT, PAIR_LIST_REQUEST);
3509                                 if (slen < 0) goto parse_error;
3510                                 if (vpt->type == TMPL_TYPE_ATTR) {
3511                                         talloc_free(g->vpt);
3512                                         g->vpt = vpt;
3513                                 }
3514
3515                                 goto do_children;
3516                         }
3517
3518                         /*
3519                          *      Warn about old-style configuration.
3520                          *
3521                          *      DEPRECATED: switch User-Name { ...
3522                          *      ALLOWED   : switch &User-Name { ...
3523                          */
3524                         if ((g->vpt->type == TMPL_TYPE_ATTR) &&
3525                             (c->name[0] != '&')) {
3526                                 WARN("%s[%d]: Please change %s to &%s",
3527                                        cf_section_filename(g->cs),
3528                                        cf_section_lineno(g->cs),
3529                                        c->name, c->name);
3530                         }
3531
3532                 do_children:
3533                         if (!modcall_pass2(g->children)) return false;
3534                         g->done_pass2 = true;
3535                         break;
3536
3537                 case MOD_CASE:
3538                         g = mod_callabletogroup(c);
3539                         if (g->done_pass2) return true;
3540
3541                         name2 = cf_section_name2(g->cs);
3542                         if (!name2) {
3543                                 c->debug_name = group_name[c->type];
3544                         } else {
3545                                 c->debug_name = talloc_asprintf(c, "%s %s", group_name[c->type], name2);
3546                         }
3547
3548                         rad_assert(c->parent != NULL);
3549                         rad_assert(c->parent->type == MOD_SWITCH);
3550
3551                         /*
3552                          *      The statement may refer to an
3553                          *      attribute which doesn't exist until
3554                          *      all of the modules have been loaded.
3555                          *      Check for that now.
3556                          */
3557                         if (!g->vpt && c->name &&
3558                             (c->name[0] == '&') &&
3559                             (cf_section_name2_type(g->cs) == T_BARE_WORD)) {
3560                                 slen = tmpl_afrom_str(g->cs, &g->vpt, c->name,
3561                                                       cf_section_name2_type(g->cs),
3562                                                       REQUEST_CURRENT, PAIR_LIST_REQUEST);
3563                                 if (slen < 0) goto parse_error;
3564                         }
3565
3566                         /*
3567                          *      We have "case {...}".  There's no
3568                          *      argument, so we don't need to check
3569                          *      it.
3570                          */
3571                         if (!g->vpt) goto do_children;
3572
3573                         /*
3574                          *      Do type-specific checks on the case statement
3575                          */
3576                         if (g->vpt->type == TMPL_TYPE_LITERAL) {
3577                                 modgroup *f;
3578
3579                                 f = mod_callabletogroup(mc->parent);
3580                                 rad_assert(f->vpt != NULL);
3581
3582                                 /*
3583                                  *      We're switching over an
3584                                  *      attribute.  Check that the
3585                                  *      values match.
3586                                  */
3587                                 if (f->vpt->type == TMPL_TYPE_ATTR) {
3588                                         rad_assert(f->vpt->tmpl_da != NULL);
3589
3590                                         if (!tmpl_cast_in_place(g->vpt, f->vpt->tmpl_da)) {
3591                                                 cf_log_err_cs(g->cs, "Invalid argument for case statement: %s",
3592                                                               fr_strerror());
3593                                                 return false;
3594                                         }
3595                                 }
3596
3597                                 goto do_children;
3598                         }
3599
3600                         /*
3601                          *      Compile and sanity check xlat
3602                          *      expansions.
3603                          */
3604                         if (g->vpt->type == TMPL_TYPE_XLAT) {
3605                                 modgroup *f;
3606
3607                                 f = mod_callabletogroup(mc->parent);
3608                                 rad_assert(f->vpt != NULL);
3609
3610                                 /*
3611                                  *      Don't expand xlat's into an
3612                                  *      attribute of a different type.
3613                                  */
3614                                 if (f->vpt->type == TMPL_TYPE_ATTR) {
3615                                         if (!pass2_xlat_compile(cf_sectiontoitem(g->cs),
3616                                                                 &g->vpt, true, f->vpt->tmpl_da)) {
3617                                                 return false;
3618                                         }
3619                                 } else {
3620                                         if (!pass2_xlat_compile(cf_sectiontoitem(g->cs),
3621                                                                 &g->vpt, true, NULL)) {
3622                                                 return false;
3623                                         }
3624                                 }
3625                         }
3626
3627                         if (!modcall_pass2(g->children)) return false;
3628                         g->done_pass2 = true;
3629                         break;
3630
3631                 case MOD_FOREACH:
3632                         g = mod_callabletogroup(c);
3633                         if (g->done_pass2) return true;
3634
3635                         name2 = cf_section_name2(g->cs);
3636                         c->debug_name = talloc_asprintf(c, "%s %s", group_name[c->type], name2);
3637
3638                         /*
3639                          *      Already parsed, handle the children.
3640                          */
3641                         if (g->vpt) goto check_children;
3642
3643                         /*
3644                          *      We had &Foo-Bar, where Foo-Bar is
3645                          *      defined by a module.
3646                          */
3647                         rad_assert(c->name != NULL);
3648                         rad_assert(c->name[0] == '&');
3649                         rad_assert(cf_section_name2_type(g->cs) == T_BARE_WORD);
3650
3651                         /*
3652                          *      The statement may refer to an
3653                          *      attribute which doesn't exist until
3654                          *      all of the modules have been loaded.
3655                          *      Check for that now.
3656                          */
3657                         slen = tmpl_afrom_str(g->cs, &g->vpt, c->name, cf_section_name2_type(g->cs),
3658                                               REQUEST_CURRENT, PAIR_LIST_REQUEST);
3659                         if (slen < 0) goto parse_error;
3660
3661                 check_children:
3662                         rad_assert(g->vpt->type == TMPL_TYPE_ATTR);
3663                         if (g->vpt->tmpl_num != NUM_ALL) {
3664                                 cf_log_err_cs(g->cs, "MUST NOT use instance selectors in 'foreach'");
3665                                 return false;
3666                         }
3667                         if (!modcall_pass2(g->children)) return false;
3668                         g->done_pass2 = true;
3669                         break;
3670
3671                 case MOD_ELSE:
3672                         c->debug_name = group_name[c->type];
3673                         goto do_recurse;
3674
3675                 case MOD_POLICY:
3676                         g = mod_callabletogroup(c);
3677                         c->debug_name = talloc_asprintf(c, "%s %s", group_name[c->type], cf_section_name1(g->cs));
3678                         goto do_recurse;
3679 #endif
3680
3681                 case MOD_GROUP:
3682                 case MOD_LOAD_BALANCE:
3683                 case MOD_REDUNDANT_LOAD_BALANCE:
3684                         c->debug_name = group_name[c->type];
3685
3686 #ifdef WITH_UNLANG
3687                 do_recurse:
3688 #endif
3689                         g = mod_callabletogroup(c);
3690                         if (!g->cs) {
3691                                 c->debug_name = mc->name; /* for authorize, etc. */
3692
3693                         } else if (c->type == MOD_GROUP) { /* for Auth-Type, etc. */
3694                                 char const *name1 = cf_section_name1(g->cs);
3695
3696                                 if (strcmp(name1, group_name[c->type]) != 0) {
3697                                         c->debug_name = talloc_asprintf(c, "%s %s", name1, cf_section_name2(g->cs));
3698                                 }
3699                         }
3700
3701                         if (g->done_pass2) return true;
3702                         if (!modcall_pass2(g->children)) return false;
3703                         g->done_pass2 = true;
3704                         break;
3705                 }
3706         }
3707
3708         return true;
3709 }
3710
3711 void modcall_debug(modcallable *mc, int depth)
3712 {
3713         modcallable *this;
3714         modgroup *g;
3715         value_pair_map_t *map;
3716         char buffer[1024];
3717
3718         for (this = mc; this != NULL; this = this->next) {
3719                 switch (this->type) {
3720                 default:
3721                         break;
3722
3723                 case MOD_SINGLE: {
3724                         modsingle *single = mod_callabletosingle(this);
3725
3726                         DEBUG("%.*s%s", depth, modcall_spaces,
3727                                 single->modinst->name);
3728                         }
3729                         break;
3730
3731 #ifdef WITH_UNLANG
3732                 case MOD_UPDATE:
3733                         g = mod_callabletogroup(this);
3734                         DEBUG("%.*s%s {", depth, modcall_spaces,
3735                                 group_name[this->type]);
3736
3737                         for (map = g->map; map != NULL; map = map->next) {
3738                                 map_prints(buffer, sizeof(buffer), map);
3739                                 DEBUG("%.*s%s", depth + 1, modcall_spaces, buffer);
3740                         }
3741
3742                         DEBUG("%.*s}", depth, modcall_spaces);
3743                         break;
3744
3745                 case MOD_ELSE:
3746                         g = mod_callabletogroup(this);
3747                         DEBUG("%.*s%s {", depth, modcall_spaces,
3748                                 group_name[this->type]);
3749                         modcall_debug(g->children, depth + 1);
3750                         DEBUG("%.*s}", depth, modcall_spaces);
3751                         break;
3752
3753                 case MOD_IF:
3754                 case MOD_ELSIF:
3755                         g = mod_callabletogroup(this);
3756                         fr_cond_sprint(buffer, sizeof(buffer), g->cond);
3757                         DEBUG("%.*s%s (%s) {", depth, modcall_spaces,
3758                                 group_name[this->type], buffer);
3759                         modcall_debug(g->children, depth + 1);
3760                         DEBUG("%.*s}", depth, modcall_spaces);
3761                         break;
3762
3763                 case MOD_SWITCH:
3764                 case MOD_CASE:
3765                         g = mod_callabletogroup(this);
3766                         tmpl_prints(buffer, sizeof(buffer), g->vpt, NULL);
3767                         DEBUG("%.*s%s %s {", depth, modcall_spaces,
3768                                 group_name[this->type], buffer);
3769                         modcall_debug(g->children, depth + 1);
3770                         DEBUG("%.*s}", depth, modcall_spaces);
3771                         break;
3772
3773                 case MOD_POLICY:
3774                 case MOD_FOREACH:
3775                         g = mod_callabletogroup(this);
3776                         DEBUG("%.*s%s %s {", depth, modcall_spaces,
3777                                 group_name[this->type], this->name);
3778                         modcall_debug(g->children, depth + 1);
3779                         DEBUG("%.*s}", depth, modcall_spaces);
3780                         break;
3781
3782                 case MOD_BREAK:
3783                         DEBUG("%.*sbreak", depth, modcall_spaces);
3784                         break;
3785
3786 #endif
3787                 case MOD_GROUP:
3788                         g = mod_callabletogroup(this);
3789                         DEBUG("%.*s%s {", depth, modcall_spaces,
3790                               group_name[this->type]);
3791                         modcall_debug(g->children, depth + 1);
3792                         DEBUG("%.*s}", depth, modcall_spaces);
3793                         break;
3794
3795
3796                 case MOD_LOAD_BALANCE:
3797                 case MOD_REDUNDANT_LOAD_BALANCE:
3798                         g = mod_callabletogroup(this);
3799                         DEBUG("%.*s%s {", depth, modcall_spaces,
3800                                 group_name[this->type]);
3801                         modcall_debug(g->children, depth + 1);
3802                         DEBUG("%.*s}", depth, modcall_spaces);
3803                         break;
3804                 }
3805         }
3806 }