list.c

   1 /*
   2  * libuci - Library for the Unified Configuration Interface
   3  * Copyright (C) 2008 Felix Fietkau <nbd@openwrt.org>
   4  *
   5  * This program is free software; you can redistribute it and/or modify
   6  * it under the terms of the GNU Lesser General Public License version 2.1
   7  * as published by the Free Software Foundation
   8  *
   9  * This program is distributed in the hope that it will be useful,
  10  * but WITHOUT ANY WARRANTY; without even the implied warranty of
  11  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  12  * GNU General Public License for more details.
  13  */
  14
  15 /* initialize a list head/item */
  16 static inline void uci_list_init(struct uci_list *ptr)
  17 {
  18         ptr->prev = ptr;
  19         ptr->next = ptr;
  20 }
  21
  22 /* inserts a new list entry after a given entry */
  23 static inline void uci_list_insert(struct uci_list *list, struct uci_list *ptr)
  24 {
  25         list->next->prev = ptr;
  26         ptr->prev = list;
  27         ptr->next = list->next;
  28         list->next = ptr;
  29 }
  30
  31 /* inserts a new list entry at the tail of the list */
  32 static inline void uci_list_add(struct uci_list *head, struct uci_list *ptr)
  33 {
  34         /* NB: head->prev points at the tail */
  35         uci_list_insert(head->prev, ptr);
  36 }
  37
  38 static inline void uci_list_del(struct uci_list *ptr)
  39 {
  40         struct uci_list *next, *prev;
  41
  42         next = ptr->next;
  43         prev = ptr->prev;
  44
  45         prev->next = next;
  46         next->prev = prev;
  47
  48         uci_list_init(ptr);
  49 }
  50
  51 static inline void uci_list_set_pos(struct uci_list *head, struct uci_list *ptr, int pos)
  52 {
  53         struct uci_list *new_head = head;
  54         struct uci_element *p = NULL;
  55
  56         uci_list_del(ptr);
  57         uci_foreach_element(head, p) {
  58                 new_head = &p->list;
  59                 if (pos-- <= 0)
  60                         break;
  61         }
  62         uci_list_add(new_head, ptr);
  63 }
  64
  65 static inline void uci_list_fixup(struct uci_list *ptr)
  66 {
  67         ptr->prev->next = ptr;
  68         ptr->next->prev = ptr;
  69 }
  70
  71 /*
  72  * uci_alloc_generic allocates a new uci_element with payload
  73  * payload is appended to the struct to save memory and reduce fragmentation
  74  */
  75 static struct uci_element *
  76 uci_alloc_generic(struct uci_context *ctx, int type, const char *name, int size)
  77 {
  78         struct uci_element *e;
  79         int datalen = size;
  80         void *ptr;
  81
  82         ptr = uci_malloc(ctx, datalen);
  83         e = (struct uci_element *) ptr;
  84         e->type = type;
  85         if (name) {
  86                 UCI_TRAP_SAVE(ctx, error);
  87                 e->name = uci_strdup(ctx, name);
  88                 UCI_TRAP_RESTORE(ctx);
  89         }
  90         uci_list_init(&e->list);
  91         goto done;
  92
  93 error:
  94         free(ptr);
  95         UCI_THROW(ctx, ctx->err);
  96
  97 done:
  98         return e;
  99 }
 100
 101 static void
 102 uci_free_element(struct uci_element *e)
 103 {
 104         if (e->name)
 105                 free(e->name);
 106         if (!uci_list_empty(&e->list))
 107                 uci_list_del(&e->list);
 108         free(e);
 109 }
 110
 111 static struct uci_option *
 112 uci_alloc_option(struct uci_section *s, const char *name, const char *value)
 113 {
 114         struct uci_package *p = s->package;
 115         struct uci_context *ctx = p->ctx;
 116         struct uci_option *o;
 117
 118         o = uci_alloc_element(ctx, option, name, strlen(value) + 1);
 119         o->type = UCI_TYPE_STRING;
 120         o->v.string = uci_dataptr(o);
 121         o->section = s;
 122         strcpy(o->v.string, value);
 123         uci_list_add(&s->options, &o->e.list);
 124
 125         return o;
 126 }
 127
 128 static inline void
 129 uci_free_option(struct uci_option *o)
 130 {
 131         struct uci_element *e, *tmp;
 132
 133         switch(o->type) {
 134         case UCI_TYPE_STRING:
 135                 if ((o->v.string != uci_dataptr(o)) &&
 136                         (o->v.string != NULL))
 137                         free(o->v.string);
 138                 break;
 139         case UCI_TYPE_LIST:
 140                 uci_foreach_element_safe(&o->v.list, tmp, e) {
 141                         uci_free_element(e);
 142                 }
 143                 break;
 144         default:
 145                 break;
 146         }
 147         uci_free_element(&o->e);
 148 }
 149
 150 static struct uci_option *
 151 uci_alloc_list(struct uci_section *s, const char *name)
 152 {
 153         struct uci_package *p = s->package;
 154         struct uci_context *ctx = p->ctx;
 155         struct uci_option *o;
 156
 157         o = uci_alloc_element(ctx, option, name, 0);
 158         o->type = UCI_TYPE_LIST;
 159         o->section = s;
 160         uci_list_init(&o->v.list);
 161         uci_list_add(&s->options, &o->e.list);
 162
 163         return o;
 164 }
 165
 166 /* fix up an unnamed section, e.g. after adding options to it */
 167 static void uci_fixup_section(struct uci_context *ctx, struct uci_section *s)
 168 {
 169         unsigned int hash = ~0;
 170         struct uci_element *e;
 171         char buf[16];
 172
 173         if (!s || s->e.name)
 174                 return;
 175
 176         /*
 177          * Generate a name for unnamed sections. This is used as reference
 178          * when locating or updating the section from apps/scripts.
 179          * To make multiple concurrent versions somewhat safe for updating,
 180          * the name is generated from a hash of its type and name/value
 181          * pairs of its option, and it is prefixed by a counter value.
 182          * If the order of the unnamed sections changes for some reason,
 183          * updates to them will be rejected.
 184          */
 185         hash = djbhash(hash, s->type);
 186         uci_foreach_element(&s->options, e) {
 187                 struct uci_option *o;
 188                 hash = djbhash(hash, e->name);
 189                 o = uci_to_option(e);
 190                 switch(o->type) {
 191                 case UCI_TYPE_STRING:
 192                         hash = djbhash(hash, o->v.string);
 193                         break;
 194                 default:
 195                         break;
 196                 }
 197         }
 198         sprintf(buf, "cfg%02x%04x", ++s->package->n_section, hash % (1 << 16));
 199         s->e.name = uci_strdup(ctx, buf);
 200 }
 201
 202 static struct uci_section *
 203 uci_alloc_section(struct uci_package *p, const char *type, const char *name)
 204 {
 205         struct uci_context *ctx = p->ctx;
 206         struct uci_section *s;
 207
 208         if (name && !name[0])
 209                 name = NULL;
 210
 211         s = uci_alloc_element(ctx, section, name, strlen(type) + 1);
 212         uci_list_init(&s->options);
 213         s->type = uci_dataptr(s);
 214         s->package = p;
 215         strcpy(s->type, type);
 216         if (name == NULL)
 217                 s->anonymous = true;
 218         p->n_section++;
 219
 220         uci_list_add(&p->sections, &s->e.list);
 221
 222         return s;
 223 }
 224
 225 static void
 226 uci_free_section(struct uci_section *s)
 227 {
 228         struct uci_element *o, *tmp;
 229
 230         uci_foreach_element_safe(&s->options, tmp, o) {
 231                 uci_free_option(uci_to_option(o));
 232         }
 233         if ((s->type != uci_dataptr(s)) &&
 234                 (s->type != NULL))
 235                 free(s->type);
 236         uci_free_element(&s->e);
 237 }
 238
 239 __plugin struct uci_package *
 240 uci_alloc_package(struct uci_context *ctx, const char *name)
 241 {
 242         struct uci_package *p;
 243
 244         p = uci_alloc_element(ctx, package, name, 0);
 245         p->ctx = ctx;
 246         uci_list_init(&p->sections);
 247         uci_list_init(&p->history);
 248         uci_list_init(&p->saved_history);
 249         return p;
 250 }
 251
 252 static void
 253 uci_free_package(struct uci_package **package)
 254 {
 255         struct uci_element *e, *tmp;
 256         struct uci_package *p = *package;
 257
 258         if(!p)
 259                 return;
 260
 261         if (p->path)
 262                 free(p->path);
 263         uci_foreach_element_safe(&p->sections, tmp, e) {
 264                 uci_free_section(uci_to_section(e));
 265         }
 266         uci_foreach_element_safe(&p->history, tmp, e) {
 267                 uci_free_history(uci_to_history(e));
 268         }
 269         uci_foreach_element_safe(&p->saved_history, tmp, e) {
 270                 uci_free_history(uci_to_history(e));
 271         }
 272         uci_free_element(&p->e);
 273         *package = NULL;
 274 }
 275
 276 static void
 277 uci_free_any(struct uci_element **e)
 278 {
 279         switch((*e)->type) {
 280         case UCI_TYPE_SECTION:
 281                 uci_free_section(uci_to_section(*e));
 282                 break;
 283         case UCI_TYPE_OPTION:
 284                 uci_free_option(uci_to_option(*e));
 285                 break;
 286         default:
 287                 break;
 288         }
 289         *e = NULL;
 290 }
 291
 292 static inline struct uci_element *
 293 uci_lookup_list(struct uci_list *list, const char *name)
 294 {
 295         struct uci_element *e;
 296
 297         uci_foreach_element(list, e) {
 298                 if (!strcmp(e->name, name))
 299                         return e;
 300         }
 301         return NULL;
 302 }
 303
 304 static struct uci_element *
 305 uci_lookup_ext_section(struct uci_context *ctx, struct uci_ptr *ptr)
 306 {
 307         char *idxstr, *t, *section, *name;
 308         struct uci_element *e = NULL;
 309         struct uci_section *s;
 310         int idx, c;
 311
 312         section = uci_strdup(ctx, ptr->section);
 313         name = idxstr = section + 1;
 314
 315         if (section[0] != '@')
 316                 goto error;
 317
 318         /* parse the section index part */
 319         idxstr = strchr(idxstr, '[');
 320         if (!idxstr)
 321                 goto error;
 322         *idxstr = 0;
 323         idxstr++;
 324
 325         t = strchr(idxstr, ']');
 326         if (!t)
 327                 goto error;
 328         if (t[1] != 0)
 329                 goto error;
 330         *t = 0;
 331
 332         t = NULL;
 333         idx = strtol(idxstr, &t, 10);
 334         if (t && *t)
 335                 goto error;
 336
 337         if (!*name)
 338                 name = NULL;
 339         else if (!uci_validate_type(name))
 340                 goto error;
 341
 342         /* if the given index is negative, it specifies the section number from
 343          * the end of the list */
 344         if (idx < 0) {
 345                 c = 0;
 346                 uci_foreach_element(&ptr->p->sections, e) {
 347                         s = uci_to_section(e);
 348                         if (name && (strcmp(s->type, name) != 0))
 349                                 continue;
 350
 351                         c++;
 352                 }
 353                 idx += c;
 354         }
 355
 356         c = 0;
 357         uci_foreach_element(&ptr->p->sections, e) {
 358                 s = uci_to_section(e);
 359                 if (name && (strcmp(s->type, name) != 0))
 360                         continue;
 361
 362                 if (idx == c)
 363                         goto done;
 364                 c++;
 365         }
 366         e = NULL;
 367         goto done;
 368
 369 error:
 370         e = NULL;
 371         memset(ptr, 0, sizeof(struct uci_ptr));
 372         UCI_THROW(ctx, UCI_ERR_INVAL);
 373 done:
 374         free(section);
 375         if (e)
 376                 ptr->section = e->name;
 377         return e;
 378 }
 379
 380 int
 381 uci_lookup_ptr(struct uci_context *ctx, struct uci_ptr *ptr, char *str, bool extended)
 382 {
 383         struct uci_element *e;
 384
 385         UCI_HANDLE_ERR(ctx);
 386         UCI_ASSERT(ctx, ptr != NULL);
 387
 388         if (str)
 389                 UCI_INTERNAL(uci_parse_ptr, ctx, ptr, str);
 390
 391         ptr->flags |= UCI_LOOKUP_DONE;
 392
 393         /* look up the package first */
 394         e = uci_lookup_list(&ctx->root, ptr->package);
 395         if (!e) {
 396                 UCI_INTERNAL(uci_load, ctx, ptr->package, &ptr->p);
 397                 if (!ptr->p)
 398                         goto notfound;
 399                 ptr->last = &ptr->p->e;
 400         } else {
 401                 ptr->p = uci_to_package(e);
 402                 ptr->last = e;
 403         }
 404
 405         if (!ptr->section)
 406                 goto complete;
 407
 408         /* if the section name validates as a regular name, pass through
 409          * to the regular uci_lookup function call */
 410         if (ptr->flags & UCI_LOOKUP_EXTENDED)
 411                 e = uci_lookup_ext_section(ctx, ptr);
 412         else
 413                 e = uci_lookup_list(&ptr->p->sections, ptr->section);
 414
 415         if (!e)
 416                 goto abort;
 417
 418         ptr->last = e;
 419         ptr->s = uci_to_section(e);
 420
 421         if (ptr->option) {
 422                 e = uci_lookup_list(&ptr->s->options, ptr->option);
 423                 if (!e)
 424                         goto abort;
 425
 426                 ptr->o = uci_to_option(e);
 427                 ptr->last = e;
 428         }
 429
 430 complete:
 431         ptr->flags |= UCI_LOOKUP_COMPLETE;
 432 abort:
 433         return 0;
 434
 435 notfound:
 436         UCI_THROW(ctx, UCI_ERR_NOTFOUND);
 437         return 0;
 438 }
 439
 440 int
 441 uci_fill_ptr(struct uci_context *ctx, struct uci_ptr *ptr, struct uci_element *e, bool complete)
 442 {
 443         UCI_HANDLE_ERR(ctx);
 444         UCI_ASSERT(ctx, ptr != NULL);
 445         UCI_ASSERT(ctx, e != NULL);
 446
 447         memset(ptr, 0, sizeof(struct uci_ptr));
 448         switch(e->type) {
 449         case UCI_TYPE_OPTION:
 450                 ptr->o = uci_to_option(e);
 451                 goto fill_option;
 452         case UCI_TYPE_SECTION:
 453                 ptr->s = uci_to_section(e);
 454                 goto fill_section;
 455         case UCI_TYPE_PACKAGE:
 456                 ptr->p = uci_to_package(e);
 457                 goto fill_package;
 458         default:
 459                 UCI_THROW(ctx, UCI_ERR_INVAL);
 460         }
 461
 462 fill_option:
 463         ptr->option = ptr->o->e.name;
 464         ptr->s = ptr->o->section;
 465 fill_section:
 466         ptr->section = ptr->s->e.name;
 467         ptr->p = ptr->s->package;
 468 fill_package:
 469         ptr->package = ptr->p->e.name;
 470
 471         ptr->flags |= UCI_LOOKUP_DONE;
 472         if (complete)
 473                 ptr->flags |= UCI_LOOKUP_COMPLETE;
 474
 475         return 0;
 476 }
 477
 478 static struct uci_element *
 479 expand_ptr(struct uci_context *ctx, struct uci_ptr *ptr, bool complete)
 480 {
 481         UCI_ASSERT(ctx, ptr != NULL);
 482
 483         if (!(ptr->flags & UCI_LOOKUP_DONE))
 484                 UCI_INTERNAL(uci_lookup_ptr, ctx, ptr, NULL, 1);
 485         if (complete && !(ptr->flags & UCI_LOOKUP_COMPLETE))
 486                 UCI_THROW(ctx, UCI_ERR_NOTFOUND);
 487         UCI_ASSERT(ctx, ptr->p != NULL);
 488
 489         /* fill in missing string info */
 490         if (ptr->p && !ptr->package)
 491                 ptr->package = ptr->p->e.name;
 492         if (ptr->s && !ptr->section)
 493                 ptr->section = ptr->s->e.name;
 494         if (ptr->o && !ptr->option)
 495                 ptr->option = ptr->o->e.name;
 496
 497         if (ptr->o)
 498                 return &ptr->o->e;
 499         if (ptr->s)
 500                 return &ptr->s->e;
 501         if (ptr->p)
 502                 return &ptr->p->e;
 503         else
 504                 return NULL;
 505 }
 506
 507 static void uci_add_element_list(struct uci_context *ctx, struct uci_ptr *ptr, bool internal)
 508 {
 509         struct uci_element *e;
 510         struct uci_package *p;
 511
 512         p = ptr->p;
 513         if (!internal && p->has_history)
 514                 uci_add_history(ctx, &p->history, UCI_CMD_LIST_ADD, ptr->section, ptr->option, ptr->value);
 515
 516         e = uci_alloc_generic(ctx, UCI_TYPE_ITEM, ptr->value, sizeof(struct uci_option));
 517         uci_list_add(&ptr->o->v.list, &e->list);
 518 }
 519
 520 int uci_rename(struct uci_context *ctx, struct uci_ptr *ptr)
 521 {
 522         /* NB: UCI_INTERNAL use means without history tracking */
 523         bool internal = ctx->internal;
 524         struct uci_element *e;
 525         struct uci_package *p;
 526         char *n;
 527
 528         UCI_HANDLE_ERR(ctx);
 529
 530         e = expand_ptr(ctx, ptr, true);
 531         p = ptr->p;
 532
 533         UCI_ASSERT(ctx, ptr->s);
 534         UCI_ASSERT(ctx, ptr->value);
 535
 536         if (!internal && p->has_history)
 537                 uci_add_history(ctx, &p->history, UCI_CMD_RENAME, ptr->section, ptr->option, ptr->value);
 538
 539         n = uci_strdup(ctx, ptr->value);
 540         if (e->name)
 541                 free(e->name);
 542         e->name = n;
 543
 544         if (e->type == UCI_TYPE_SECTION)
 545                 uci_to_section(e)->anonymous = false;
 546
 547         return 0;
 548 }
 549
 550 int uci_reorder_section(struct uci_context *ctx, struct uci_section *s, int pos)
 551 {
 552         struct uci_package *p = s->package;
 553         char order[32];
 554
 555         UCI_HANDLE_ERR(ctx);
 556
 557         uci_list_set_pos(&s->package->sections, &s->e.list, pos);
 558         if (!ctx->internal && p->has_history) {
 559                 sprintf(order, "%d", pos);
 560                 uci_add_history(ctx, &p->history, UCI_CMD_REORDER, s->e.name, NULL, order);
 561         }
 562
 563         return 0;
 564 }
 565
 566 int uci_add_section(struct uci_context *ctx, struct uci_package *p, const char *type, struct uci_section **res)
 567 {
 568         bool internal = ctx->internal;
 569         struct uci_section *s;
 570
 571         UCI_HANDLE_ERR(ctx);
 572         UCI_ASSERT(ctx, p != NULL);
 573         s = uci_alloc_section(p, type, NULL);
 574         uci_fixup_section(ctx, s);
 575         *res = s;
 576         if (!internal && p->has_history)
 577                 uci_add_history(ctx, &p->history, UCI_CMD_ADD, s->e.name, NULL, type);
 578
 579         return 0;
 580 }
 581
 582 int uci_delete(struct uci_context *ctx, struct uci_ptr *ptr)
 583 {
 584         /* NB: pass on internal flag to uci_del_element */
 585         bool internal = ctx->internal;
 586         struct uci_package *p;
 587         struct uci_element *e;
 588
 589         UCI_HANDLE_ERR(ctx);
 590
 591         e = expand_ptr(ctx, ptr, true);
 592         p = ptr->p;
 593
 594         UCI_ASSERT(ctx, ptr->s);
 595
 596         if (!internal && p->has_history)
 597                 uci_add_history(ctx, &p->history, UCI_CMD_REMOVE, ptr->section, ptr->option, NULL);
 598
 599         uci_free_any(&e);
 600
 601         if (ptr->option)
 602                 ptr->o = NULL;
 603         else if (ptr->section)
 604                 ptr->s = NULL;
 605
 606         return 0;
 607 }
 608
 609 int uci_add_list(struct uci_context *ctx, struct uci_ptr *ptr)
 610 {
 611         /* NB: UCI_INTERNAL use means without history tracking */
 612         bool internal = ctx->internal;
 613         struct uci_option *prev = NULL;
 614         const char *value2 = NULL;
 615
 616         UCI_HANDLE_ERR(ctx);
 617
 618         expand_ptr(ctx, ptr, false);
 619         UCI_ASSERT(ctx, ptr->s);
 620         UCI_ASSERT(ctx, ptr->value);
 621
 622         if (ptr->o) {
 623                 switch (ptr->o->type) {
 624                 case UCI_TYPE_STRING:
 625                         /* we already have a string value, convert that to a list */
 626                         prev = ptr->o;
 627                         value2 = ptr->value;
 628                         ptr->value = ptr->o->v.string;
 629                         break;
 630                 case UCI_TYPE_LIST:
 631                         uci_add_element_list(ctx, ptr, internal);
 632                         return 0;
 633                 default:
 634                         UCI_THROW(ctx, UCI_ERR_INVAL);
 635                         break;
 636                 }
 637         }
 638
 639         ptr->o = uci_alloc_list(ptr->s, ptr->option);
 640         if (prev) {
 641                 uci_add_element_list(ctx, ptr, true);
 642                 uci_free_option(prev);
 643                 ptr->value = value2;
 644         }
 645         uci_add_element_list(ctx, ptr, internal);
 646
 647         return 0;
 648 }
 649
 650 int uci_set(struct uci_context *ctx, struct uci_ptr *ptr)
 651 {
 652         /* NB: UCI_INTERNAL use means without history tracking */
 653         bool internal = ctx->internal;
 654
 655         UCI_HANDLE_ERR(ctx);
 656         expand_ptr(ctx, ptr, false);
 657         UCI_ASSERT(ctx, ptr->value);
 658         UCI_ASSERT(ctx, ptr->s || (!ptr->option && ptr->section));
 659         if (!ptr->option && ptr->value[0]) {
 660                 UCI_ASSERT(ctx, uci_validate_type(ptr->value));
 661         }
 662
 663         if (!ptr->o && ptr->s && ptr->option) {
 664                 struct uci_element *e;
 665                 e = uci_lookup_list(&ptr->s->options, ptr->option);
 666                 if (e)
 667                         ptr->o = uci_to_option(e);
 668         }
 669         if (!ptr->value[0]) {
 670                 return uci_delete(ctx, ptr);
 671         } else if (!ptr->o && ptr->option) { /* new option */
 672                 ptr->o = uci_alloc_option(ptr->s, ptr->option, ptr->value);
 673                 ptr->last = &ptr->o->e;
 674         } else if (!ptr->s && ptr->section) { /* new section */
 675                 ptr->s = uci_alloc_section(ptr->p, ptr->value, ptr->section);
 676                 ptr->last = &ptr->s->e;
 677         } else if (ptr->o && ptr->option) { /* update option */
 678                 if ((ptr->o->type == UCI_TYPE_STRING) &&
 679                         !strcmp(ptr->o->v.string, ptr->value))
 680                         return 0;
 681                 uci_free_option(ptr->o);
 682                 ptr->o = uci_alloc_option(ptr->s, ptr->option, ptr->value);
 683                 ptr->last = &ptr->o->e;
 684         } else if (ptr->s && ptr->section) { /* update section */
 685                 char *s = uci_strdup(ctx, ptr->value);
 686
 687                 if (ptr->s->type == uci_dataptr(ptr->s)) {
 688                         ptr->last = NULL;
 689                         ptr->last = uci_realloc(ctx, ptr->s, sizeof(struct uci_section));
 690                         ptr->s = uci_to_section(ptr->last);
 691                         uci_list_fixup(&ptr->s->e.list);
 692                 } else {
 693                         free(ptr->s->type);
 694                 }
 695                 ptr->s->type = s;
 696         } else {
 697                 UCI_THROW(ctx, UCI_ERR_INVAL);
 698         }
 699
 700         if (!internal && ptr->p->has_history)
 701                 uci_add_history(ctx, &ptr->p->history, UCI_CMD_CHANGE, ptr->section, ptr->option, ptr->value);
 702
 703         return 0;
 704 }
 705
 706 int uci_unload(struct uci_context *ctx, struct uci_package *p)
 707 {
 708         UCI_HANDLE_ERR(ctx);
 709         UCI_ASSERT(ctx, p != NULL);
 710
 711         uci_free_package(&p);
 712         return 0;
 713 }
 714