X-Git-Url: http://git.archive.openwrt.org/?p=project%2Fuci.git;a=blobdiff_plain;f=list.c;h=c4b84e23d8f8bc84e5e3dfcfa039f2d2558e21c3;hp=0924edfc173df808404a98fad148c43905611b21;hb=6ae6536eddd7605135a5e18c92fefc3e442943bd;hpb=cac9b1d765338466c1c77719c4119c565689b4c4 diff --git a/list.c b/list.c index 0924edf..c4b84e2 100644 --- a/list.c +++ b/list.c @@ -12,8 +12,6 @@ * GNU General Public License for more details. */ -#include - /* initialize a list head/item */ static inline void uci_list_init(struct uci_list *ptr) { @@ -50,6 +48,12 @@ static inline void uci_list_del(struct uci_list *ptr) uci_list_init(ptr); } +static inline void uci_list_fixup(struct uci_list *ptr) +{ + ptr->prev->next = ptr; + ptr->next->prev = ptr; +} + /* * uci_alloc_generic allocates a new uci_element with payload * payload is appended to the struct to save memory and reduce fragmentation @@ -110,18 +114,41 @@ uci_alloc_option(struct uci_section *s, const char *name, const char *value) static inline void uci_free_option(struct uci_option *o) { + struct uci_element *e, *tmp; + switch(o->type) { case UCI_TYPE_STRING: if ((o->v.string != uci_dataptr(o)) && (o->v.string != NULL)) free(o->v.string); break; + case UCI_TYPE_LIST: + uci_foreach_element_safe(&o->v.list, tmp, e) { + uci_free_element(e); + } + break; default: break; } uci_free_element(&o->e); } +static struct uci_option * +uci_alloc_list(struct uci_section *s, const char *name) +{ + struct uci_package *p = s->package; + struct uci_context *ctx = p->ctx; + struct uci_option *o; + + o = uci_alloc_element(ctx, option, name, 0); + o->type = UCI_TYPE_LIST; + o->section = s; + uci_list_init(&o->v.list); + uci_list_add(&s->options, &o->e.list); + + return o; +} + /* fix up an unnamed section, e.g. after adding options to it */ static void uci_fixup_section(struct uci_context *ctx, struct uci_section *s) { @@ -232,7 +259,24 @@ uci_free_package(struct uci_package **package) *package = NULL; } -static struct uci_element *uci_lookup_list(struct uci_list *list, const char *name) +static void +uci_free_any(struct uci_element **e) +{ + switch((*e)->type) { + case UCI_TYPE_SECTION: + uci_free_section(uci_to_section(*e)); + break; + case UCI_TYPE_OPTION: + uci_free_option(uci_to_option(*e)); + break; + default: + break; + } + *e = NULL; +} + +static inline struct uci_element * +uci_lookup_list(struct uci_list *list, const char *name) { struct uci_element *e; @@ -243,53 +287,22 @@ static struct uci_element *uci_lookup_list(struct uci_list *list, const char *na return NULL; } -int uci_lookup_ext(struct uci_context *ctx, struct uci_element **res, char *ptr) +static struct uci_element * +uci_lookup_ext_section(struct uci_context *ctx, struct uci_ptr *ptr) { - struct uci_package *p = NULL; - struct uci_element *e; + char *idxstr, *t, *section, *name; + struct uci_element *e = NULL; struct uci_section *s; - char *package = NULL; - char *section = NULL; - char *option = NULL; - char *idxstr, *t; int idx, c; - UCI_HANDLE_ERR(ctx); - UCI_ASSERT(ctx, res != NULL); - UCI_ASSERT(ctx, ptr != NULL); - - UCI_INTERNAL(uci_parse_tuple, ctx, ptr, &package, §ion, &option, NULL); - - /* look up the package first */ - e = uci_lookup_list(&ctx->root, package); - if (!e) { - UCI_INTERNAL(uci_load, ctx, package, &p); - if (!p) - goto notfound; - e = &p->e; - } else { - p = uci_to_package(e); - } - - if (!section) - goto done; - - /* if the section name validates as a regular name, pass through - * to the regular uci_lookup function call */ - if (!*section || uci_validate_name(section)) { - UCI_INTERNAL(uci_lookup, ctx, &e, p, section, option); - goto done; - } + section = uci_strdup(ctx, ptr->section); + name = idxstr = section + 1; - /* name did not validate, that means we have an extended lookup call - * parse it here. for now only the section index syntax is supported */ if (section[0] != '@') goto error; - section++; - /* parse the section index part */ - idxstr = strchr(section, '['); + idxstr = strchr(idxstr, '['); if (!idxstr) goto error; *idxstr = 0; @@ -307,18 +320,18 @@ int uci_lookup_ext(struct uci_context *ctx, struct uci_element **res, char *ptr) if (t && *t) goto error; - if (!*section) - section = NULL; - if (section && !uci_validate_str(section, false)) + if (!*name) + name = NULL; + else if (!uci_validate_str(name, false)) goto error; /* if the given index is negative, it specifies the section number from * the end of the list */ if (idx < 0) { c = 0; - uci_foreach_element(&p->sections, e) { + uci_foreach_element(&ptr->p->sections, e) { s = uci_to_section(e); - if (section && (strcmp(s->type, section) != 0)) + if (name && (strcmp(s->type, name) != 0)) continue; c++; @@ -327,55 +340,81 @@ int uci_lookup_ext(struct uci_context *ctx, struct uci_element **res, char *ptr) } c = 0; - uci_foreach_element(&p->sections, e) { + uci_foreach_element(&ptr->p->sections, e) { s = uci_to_section(e); - if (section && (strcmp(s->type, section) != 0)) + if (name && (strcmp(s->type, name) != 0)) continue; if (idx == c) - goto found; + goto done; c++; } - goto notfound; - -found: - if (option) - e = uci_lookup_list(&s->options, option); -done: - *res = e; - return 0; + e = NULL; + goto done; -notfound: - UCI_THROW(ctx, UCI_ERR_NOTFOUND); error: + e = NULL; + memset(ptr, 0, sizeof(struct uci_ptr)); UCI_THROW(ctx, UCI_ERR_INVAL); - return 0; +done: + free(section); + ptr->section = e->name; + return e; } -int uci_lookup(struct uci_context *ctx, struct uci_element **res, struct uci_package *p, const char *section, const char *option) +int +uci_lookup_ptr(struct uci_context *ctx, struct uci_ptr *ptr, char *str, bool extended) { struct uci_element *e; - struct uci_section *s; UCI_HANDLE_ERR(ctx); - UCI_ASSERT(ctx, res != NULL); - UCI_ASSERT(ctx, p != NULL); - UCI_ASSERT(ctx, section && uci_validate_name(section)); - if (option) - UCI_ASSERT(ctx, uci_validate_name(option)); + UCI_ASSERT(ctx, ptr != NULL); + + if (str) + UCI_INTERNAL(uci_parse_ptr, ctx, ptr, str); + + ptr->flags |= UCI_LOOKUP_DONE; + + /* look up the package first */ + e = uci_lookup_list(&ctx->root, ptr->package); + if (!e) { + UCI_INTERNAL(uci_load, ctx, ptr->package, &ptr->p); + if (!ptr->p) + goto notfound; + ptr->last = &ptr->p->e; + } else { + ptr->p = uci_to_package(e); + ptr->last = e; + } + + if (!ptr->section) + goto complete; + + /* if the section name validates as a regular name, pass through + * to the regular uci_lookup function call */ + if (ptr->flags & UCI_LOOKUP_EXTENDED) + e = uci_lookup_ext_section(ctx, ptr); + else + e = uci_lookup_list(&ptr->p->sections, ptr->section); - e = uci_lookup_list(&p->sections, section); if (!e) - goto notfound; + goto abort; - if (option) { - s = uci_to_section(e); - e = uci_lookup_list(&s->options, option); + ptr->last = e; + ptr->s = uci_to_section(e); + + if (ptr->option) { + e = uci_lookup_list(&ptr->s->options, ptr->option); if (!e) - goto notfound; + goto abort; + + ptr->o = uci_to_option(e); + ptr->last = e; } - *res = e; +complete: + ptr->flags |= UCI_LOOKUP_COMPLETE; +abort: return 0; notfound: @@ -383,152 +422,109 @@ notfound: return 0; } -int uci_del_element(struct uci_context *ctx, struct uci_element *e) +int +uci_fill_ptr(struct uci_context *ctx, struct uci_ptr *ptr, struct uci_element *e, bool complete) { - /* NB: UCI_INTERNAL use means without history tracking */ - bool internal = ctx->internal; - struct uci_package *p = NULL; - struct uci_section *s = NULL; - struct uci_option *o = NULL; - struct uci_element *i, *tmp; - char *option = NULL; - UCI_HANDLE_ERR(ctx); + UCI_ASSERT(ctx, ptr != NULL); UCI_ASSERT(ctx, e != NULL); + memset(ptr, 0, sizeof(struct uci_ptr)); switch(e->type) { - case UCI_TYPE_SECTION: - s = uci_to_section(e); - uci_foreach_element_safe(&s->options, tmp, i) { - uci_del_element(ctx, i); - } - break; case UCI_TYPE_OPTION: - o = uci_to_option(e); - s = o->section; - p = s->package; - option = e->name; - break; + ptr->o = uci_to_option(e); + goto fill_option; + case UCI_TYPE_SECTION: + ptr->s = uci_to_section(e); + goto fill_section; + case UCI_TYPE_PACKAGE: + ptr->p = uci_to_package(e); + goto fill_package; default: UCI_THROW(ctx, UCI_ERR_INVAL); - break; } - p = s->package; - if (!internal && p->has_history) - uci_add_history(ctx, &p->history, UCI_CMD_REMOVE, s->e.name, option, NULL); +fill_option: + ptr->option = ptr->o->e.name; + ptr->s = ptr->o->section; +fill_section: + ptr->section = ptr->s->e.name; + ptr->p = ptr->s->package; +fill_package: + ptr->package = ptr->p->e.name; + + ptr->flags |= UCI_LOOKUP_DONE; + if (complete) + ptr->flags |= UCI_LOOKUP_COMPLETE; - switch(e->type) { - case UCI_TYPE_SECTION: - uci_free_section(s); - break; - case UCI_TYPE_OPTION: - uci_free_option(o); - break; - default: - break; - } return 0; } -int uci_set_element_value(struct uci_context *ctx, struct uci_element **element, const char *value) +static struct uci_element * +expand_ptr(struct uci_context *ctx, struct uci_ptr *ptr, bool complete) +{ + UCI_ASSERT(ctx, ptr != NULL); + + if (!(ptr->flags & UCI_LOOKUP_DONE)) + uci_lookup_ptr(ctx, ptr, NULL, 1); + if (complete && !(ptr->flags & UCI_LOOKUP_COMPLETE)) + UCI_THROW(ctx, UCI_ERR_NOTFOUND); + UCI_ASSERT(ctx, ptr->p != NULL); + + /* fill in missing string info */ + if (ptr->p && !ptr->package) + ptr->package = ptr->p->e.name; + if (ptr->s && !ptr->section) + ptr->section = ptr->s->e.name; + if (ptr->o && !ptr->option) + ptr->option = ptr->o->e.name; + + if (ptr->o) + return &ptr->o->e; + if (ptr->s) + return &ptr->s->e; + if (ptr->p) + return &ptr->p->e; + else + return NULL; +} + +static void uci_add_element_list(struct uci_context *ctx, struct uci_ptr *ptr, bool internal) { - /* NB: UCI_INTERNAL use means without history tracking */ - bool internal = ctx->internal; - struct uci_list *list; struct uci_element *e; struct uci_package *p; - struct uci_section *s; - struct uci_option *o; - char *section; - char *option; - char *str; - int size; - UCI_HANDLE_ERR(ctx); - UCI_ASSERT(ctx, (element != NULL) && (*element != NULL)); - - /* what the 'value' of an element means depends on the type - * for a section, the 'value' means its type - * for an option, the 'value' means its value string - * when changing the value, shrink the element to its actual size - * (it may have been allocated with a bigger size, to include - * its buffer) - * then duplicate the string passed on the command line and - * insert it into the structure. - */ - e = *element; - list = e->list.prev; - switch(e->type) { - case UCI_TYPE_SECTION: - UCI_ASSERT(ctx, uci_validate_str(value, false)); - size = sizeof(struct uci_section); - s = uci_to_section(e); - section = e->name; - option = NULL; - /* matches the currently set value */ - if (!strcmp(value, s->type)) - return 0; - break; - case UCI_TYPE_OPTION: - UCI_ASSERT(ctx, value != NULL); - size = sizeof(struct uci_option); - o = uci_to_option(e); - s = o->section; - section = s->e.name; - option = o->e.name; - if (o->type != UCI_TYPE_STRING) - UCI_THROW(ctx, UCI_ERR_INVAL); - /* matches the currently set value */ - if (!strcmp(value, o->v.string)) - return 0; - break; - default: - UCI_THROW(ctx, UCI_ERR_INVAL); - return 0; - } - p = s->package; + p = ptr->p; if (!internal && p->has_history) - uci_add_history(ctx, &p->history, UCI_CMD_CHANGE, section, option, value); - - uci_list_del(&e->list); - e = uci_realloc(ctx, e, size); - str = uci_strdup(ctx, value); - uci_list_insert(list, &e->list); - *element = e; - - switch(e->type) { - case UCI_TYPE_SECTION: - uci_to_section(e)->type = str; - break; - case UCI_TYPE_OPTION: - uci_to_option(e)->v.string = str; - break; - default: - break; - } + uci_add_history(ctx, &p->history, UCI_CMD_LIST_ADD, ptr->section, ptr->option, ptr->value); - return 0; + e = uci_alloc_generic(ctx, UCI_TYPE_ITEM, ptr->value, sizeof(struct uci_option)); + uci_list_add(&ptr->o->v.list, &e->list); } -int uci_rename(struct uci_context *ctx, struct uci_package *p, char *section, char *option, char *name) +int uci_rename(struct uci_context *ctx, struct uci_ptr *ptr) { /* NB: UCI_INTERNAL use means without history tracking */ bool internal = ctx->internal; struct uci_element *e; + struct uci_package *p; + char *n; UCI_HANDLE_ERR(ctx); - /* NB: p, section, option validated by uci_lookup */ - UCI_INTERNAL(uci_lookup, ctx, &e, p, section, option); + e = expand_ptr(ctx, ptr, true); + p = ptr->p; + + UCI_ASSERT(ctx, ptr->s); + UCI_ASSERT(ctx, ptr->value); if (!internal && p->has_history) - uci_add_history(ctx, &p->history, UCI_CMD_RENAME, section, option, name); + uci_add_history(ctx, &p->history, UCI_CMD_RENAME, ptr->section, ptr->option, ptr->value); - name = uci_strdup(ctx, name); + n = uci_strdup(ctx, ptr->value); if (e->name) free(e->name); - e->name = name; + e->name = n; return 0; } @@ -549,100 +545,119 @@ int uci_add_section(struct uci_context *ctx, struct uci_package *p, const char * return 0; } -int uci_delete(struct uci_context *ctx, struct uci_package *p, const char *section, const char *option) +int uci_delete(struct uci_context *ctx, struct uci_ptr *ptr) { /* NB: pass on internal flag to uci_del_element */ bool internal = ctx->internal; + struct uci_package *p; struct uci_element *e; UCI_HANDLE_ERR(ctx); - /* NB: p, section, option validated by uci_lookup */ - UCI_INTERNAL(uci_lookup, ctx, &e, p, section, option); + e = expand_ptr(ctx, ptr, true); + p = ptr->p; + + UCI_ASSERT(ctx, ptr->s); + + if (!internal && p->has_history) + uci_add_history(ctx, &p->history, UCI_CMD_REMOVE, ptr->section, ptr->option, NULL); - ctx->internal = internal; - return uci_del_element(ctx, e); + uci_free_any(&e); + return 0; } -int uci_set(struct uci_context *ctx, struct uci_package *p, const char *section, const char *option, const char *value, struct uci_element **result) +int uci_add_list(struct uci_context *ctx, struct uci_ptr *ptr) { /* NB: UCI_INTERNAL use means without history tracking */ bool internal = ctx->internal; - struct uci_element *e = NULL; - struct uci_section *s = NULL; - struct uci_option *o = NULL; + struct uci_option *prev = NULL; + const char *value2 = NULL; UCI_HANDLE_ERR(ctx); - UCI_ASSERT(ctx, p != NULL); - UCI_ASSERT(ctx, uci_validate_name(section)); - if (option) { - UCI_ASSERT(ctx, uci_validate_name(option)); - UCI_ASSERT(ctx, value != NULL); - } else { - UCI_ASSERT(ctx, uci_validate_str(value, false)); - } - /* - * look up the package, section and option (if set) - * if the section/option is to be modified and it is not found - * create a new element in the appropriate list - */ - e = uci_lookup_list(&p->sections, section); - if (!e) - goto notfound; + expand_ptr(ctx, ptr, false); + UCI_ASSERT(ctx, ptr->s); + UCI_ASSERT(ctx, ptr->value); - s = uci_to_section(e); - if (ctx->pctx && ctx->pctx->merge) - ctx->pctx->section = s; + if (ptr->o) { + switch (ptr->o->type) { + case UCI_TYPE_STRING: + /* we already have a string value, convert that to a list */ + prev = ptr->o; + value2 = ptr->value; + ptr->value = ptr->o->v.string; + break; + case UCI_TYPE_LIST: + uci_add_element_list(ctx, ptr, internal); + return 0; + default: + UCI_THROW(ctx, UCI_ERR_INVAL); + break; + } + } - if (option) { - e = uci_lookup_list(&s->options, option); - if (!e) - goto notfound; - o = uci_to_option(e); + ptr->o = uci_alloc_list(ptr->s, ptr->option); + if (prev) { + uci_add_element_list(ctx, ptr, true); + uci_free_option(prev); + ptr->value = value2; } + uci_add_element_list(ctx, ptr, internal); - /* - * no unknown element was supplied, assume that we can just update - * an existing entry - */ - if (o) - e = &o->e; - else - e = &s->e; - if (result) - *result = e; - else - result = &e; + return 0; +} - ctx->internal = internal; - return uci_set_element_value(ctx, result, value); +int uci_set(struct uci_context *ctx, struct uci_ptr *ptr) +{ + /* NB: UCI_INTERNAL use means without history tracking */ + bool internal = ctx->internal; -notfound: - /* - * the entry that we need to update was not found, - * check if the search failed prematurely. - * this can happen if the package was not found, or if - * an option was supplied, but the section wasn't found - */ - if (!p || (!s && option)) - UCI_THROW(ctx, UCI_ERR_NOTFOUND); + UCI_HANDLE_ERR(ctx); + expand_ptr(ctx, ptr, false); + UCI_ASSERT(ctx, ptr->value); + UCI_ASSERT(ctx, ptr->s || (!ptr->option && ptr->section)); + if (!ptr->option) { + UCI_ASSERT(ctx, uci_validate_str(ptr->value, false)); + } - /* now add the missing entry */ - if (!internal && p->has_history) - uci_add_history(ctx, &p->history, UCI_CMD_CHANGE, section, option, value); - if (s) { - o = uci_alloc_option(s, option, value); - if (result) - *result = &o->e; + if (!ptr->o && ptr->s && ptr->option) { + struct uci_element *e; + e = uci_lookup_list(&ptr->s->options, ptr->option); + if (e) + ptr->o = uci_to_option(e); + } + if (!ptr->o && ptr->option) { /* new option */ + ptr->o = uci_alloc_option(ptr->s, ptr->option, ptr->value); + ptr->last = &ptr->o->e; + } else if (!ptr->s && ptr->section) { /* new section */ + ptr->s = uci_alloc_section(ptr->p, ptr->value, ptr->section); + ptr->last = &ptr->s->e; + } else if (ptr->o && ptr->option) { /* update option */ + if ((ptr->o->type == UCI_TYPE_STRING) && + !strcmp(ptr->o->v.string, ptr->value)) + return 0; + uci_free_option(ptr->o); + ptr->o = uci_alloc_option(ptr->s, ptr->option, ptr->value); + ptr->last = &ptr->o->e; + } else if (ptr->s && ptr->section) { /* update section */ + char *s = uci_strdup(ctx, ptr->value); + + if (ptr->s->type == uci_dataptr(ptr->s)) { + ptr->last = NULL; + ptr->last = uci_realloc(ctx, ptr->s, sizeof(struct uci_section)); + ptr->s = uci_to_section(ptr->last); + uci_list_fixup(&ptr->s->e.list); + } else { + free(ptr->s->type); + } + ptr->s->type = s; } else { - s = uci_alloc_section(p, value, section); - if (result) - *result = &s->e; - if (ctx->pctx && ctx->pctx->merge) - ctx->pctx->section = s; + UCI_THROW(ctx, UCI_ERR_INVAL); } + if (!internal && ptr->p->has_history) + uci_add_history(ctx, &ptr->p->history, UCI_CMD_CHANGE, ptr->section, ptr->option, ptr->value); + return 0; }