some helpful comments
[project/uci.git] / list.c
diff --git a/list.c b/list.c
index 357b2e4..4fe5116 100644 (file)
--- a/list.c
+++ b/list.c
@@ -21,20 +21,20 @@ static inline void uci_list_init(struct uci_list *ptr)
        ptr->next = ptr;
 }
 
-/* inserts a new list entry between two consecutive entries */
-static inline void __uci_list_add(struct uci_list *prev, struct uci_list *next, struct uci_list *ptr)
+/* inserts a new list entry after a given entry */
+static inline void uci_list_insert(struct uci_list *list, struct uci_list *ptr)
 {
-       next->prev = ptr;
-       ptr->prev = prev;
-       ptr->next = next;
-       prev->next = ptr;
+       list->next->prev = ptr;
+       ptr->prev = list;
+       ptr->next = list->next;
+       list->next = ptr;
 }
 
 /* inserts a new list entry at the tail of the list */
 static inline void uci_list_add(struct uci_list *head, struct uci_list *ptr)
 {
        /* NB: head->prev points at the tail */
-       __uci_list_add(head->prev, head, ptr);
+       uci_list_insert(head->prev, ptr);
 }
 
 static inline void uci_list_del(struct uci_list *ptr)
@@ -50,16 +50,26 @@ static inline void uci_list_del(struct uci_list *ptr)
        uci_list_init(ptr);
 }
 
+/* 
+ * uci_alloc_generic allocates a new uci_element with payload
+ * payload is appended to the struct to save memory and reduce fragmentation
+ */
 static struct uci_element *
-uci_alloc_generic(struct uci_context *ctx, const char *name, int size)
+uci_alloc_generic(struct uci_context *ctx, int type, const char *name, int size)
 {
        struct uci_element *e;
+       int datalen = size;
        void *ptr;
 
-       ptr = uci_malloc(ctx, size + strlen(name) + 1);
+       if (name)
+               datalen += strlen(name) + 1;
+       ptr = uci_malloc(ctx, datalen);
        e = (struct uci_element *) ptr;
-       e->name = (char *) ptr + size;
-       strcpy(e->name, name);
+       e->type = type;
+       if (name) {
+               e->name = (char *) ptr + size;
+               strcpy(e->name, name);
+       }
        uci_list_init(&e->list);
 
        return e;
@@ -68,9 +78,6 @@ uci_alloc_generic(struct uci_context *ctx, const char *name, int size)
 static void
 uci_free_element(struct uci_element *e)
 {
-       if (!e)
-               return;
-
        if (!uci_list_empty(&e->list))
                uci_list_del(&e->list);
        free(e);
@@ -95,6 +102,9 @@ uci_alloc_option(struct uci_section *s, const char *name, const char *value)
 static inline void
 uci_free_option(struct uci_option *o)
 {
+       if ((o->value != uci_dataptr(o)) &&
+               (o->value != NULL))
+               free(o->value);
        uci_free_element(&o->e);
 }
 
@@ -128,6 +138,9 @@ uci_free_section(struct uci_section *s)
        uci_foreach_element_safe(&s->options, tmp, o) {
                uci_free_option(uci_to_option(o));
        }
+       if ((s->type != uci_dataptr(s)) &&
+               (s->type != NULL))
+               free(s->type);
        uci_free_element(&s->e);
 }
 
@@ -139,6 +152,7 @@ uci_alloc_package(struct uci_context *ctx, const char *name)
        p = uci_alloc_element(ctx, package, name, 0);
        p->ctx = ctx;
        uci_list_init(&p->sections);
+       uci_list_init(&p->history);
        return p;
 }
 
@@ -150,82 +164,302 @@ uci_free_package(struct uci_package *p)
        if(!p)
                return;
 
+       if (p->path)
+               free(p->path);
        uci_foreach_element_safe(&p->sections, tmp, e) {
                uci_free_section(uci_to_section(e));
        }
        uci_free_element(&p->e);
 }
 
+/* record a change that was done to a package */
+static void
+uci_add_history(struct uci_context *ctx, struct uci_package *p, int cmd, char *section, char *option, char *value)
+{
+       struct uci_history *h;
+       int size = strlen(section) + 1;
+       char *ptr;
+
+       if (!p->confdir)
+               return;
+
+       if (value)
+               size += strlen(section) + 1;
 
-int uci_unload(struct uci_context *ctx, const char *name)
+       h = uci_alloc_element(ctx, history, option, size);
+       ptr = uci_dataptr(h);
+       h->cmd = cmd;
+       h->section = strcpy(ptr, section);
+       if (value) {
+               ptr += strlen(ptr) + 1;
+               h->value = strcpy(ptr, value);
+       }
+       uci_list_add(&p->history, &h->e.list);
+}
+
+static void
+uci_free_history(struct uci_history *h)
+{
+       if (!h)
+               return;
+       if ((h->section != NULL) &&
+               (h->section != uci_dataptr(h))) {
+               free(h->section);
+               free(h->value);
+       }
+       uci_free_element(&h->e);
+}
+
+static struct uci_element *uci_lookup_list(struct uci_context *ctx, struct uci_list *list, const char *name)
 {
        struct uci_element *e;
 
+       uci_foreach_element(list, e) {
+               if (!strcmp(e->name, name))
+                       return e;
+       }
+       return NULL;
+}
+
+int uci_lookup(struct uci_context *ctx, struct uci_element **res, struct uci_package *p, char *section, char *option)
+{
+       struct uci_element *e;
+       struct uci_section *s;
+       struct uci_option *o;
+
        UCI_HANDLE_ERR(ctx);
-       UCI_ASSERT(ctx, name != NULL);
+       UCI_ASSERT(ctx, res != NULL);
+       UCI_ASSERT(ctx, p != NULL);
+       UCI_ASSERT(ctx, section != NULL);
 
-       uci_foreach_element(&ctx->root, e) {
-               if (!strcmp(e->name, name))
-                       goto found;
+       e = uci_lookup_list(ctx, &p->sections, section);
+       if (!e)
+               goto notfound;
+
+       if (option) {
+               s = uci_to_section(e);
+               e = uci_lookup_list(ctx, &s->options, option);
        }
+
+       *res = e;
+       return 0;
+
+notfound:
        UCI_THROW(ctx, UCI_ERR_NOTFOUND);
+       return 0;
+}
+
+int uci_del_element(struct uci_context *ctx, struct uci_element *e)
+{
+       /* 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;
 
-found:
-       uci_free_package(uci_to_package(e));
+       UCI_HANDLE_ERR(ctx);
+       UCI_ASSERT(ctx, e != NULL);
+
+       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;
+       default:
+               UCI_THROW(ctx, UCI_ERR_INVAL);
+               break;
+       }
 
+       p = s->package;
+       if (!internal)
+               uci_add_history(ctx, p, UCI_CMD_REMOVE, s->e.name, option, NULL);
+
+       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;
 }
 
-static inline char *get_filename(char *path)
+int uci_set_element_value(struct uci_context *ctx, struct uci_element **element, char *value)
 {
-       char *p;
+       /* 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;
+       char *section;
+       char *option;
+       char *str;
+       int size;
 
-       p = strrchr(path, '/');
-       p++;
-       if (!*p)
-               return NULL;
-       return p;
+       UCI_HANDLE_ERR(ctx);
+       UCI_ASSERT(ctx, value != NULL);
+       UCI_ASSERT(ctx, element != NULL);
+       UCI_ASSERT(ctx, *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:
+               size = sizeof(struct uci_section);
+               s = uci_to_section(e);
+               section = e->name;
+               option = NULL;
+               break;
+       case UCI_TYPE_OPTION:
+               size = sizeof(struct uci_option);
+               s = uci_to_option(e)->section;
+               section = s->e.name;
+               option = e->name;
+               break;
+       default:
+               UCI_THROW(ctx, UCI_ERR_INVAL);
+               return 0;
+       }
+       p = s->package;
+       if (!internal)
+               uci_add_history(ctx, p, 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)->value = str;
+               break;
+       default:
+               break;
+       }
+
+       return 0;
 }
 
-char **uci_list_configs(struct uci_context *ctx)
+int uci_del(struct uci_context *ctx, struct uci_package *p, char *section, char *option)
 {
-       char **configs;
-       glob_t globbuf;
-       int size, i;
-       char *buf;
+       /* NB: pass on internal flag to uci_del_element */
+       bool internal = ctx->internal;
+       struct uci_element *e;
+       struct uci_section *s = NULL;
+       struct uci_option *o = NULL;
+
+       UCI_HANDLE_ERR(ctx);
+       UCI_ASSERT(ctx, p != NULL);
+       UCI_ASSERT(ctx, section != NULL);
 
-       if (glob(UCI_CONFDIR "/*", GLOB_MARK, NULL, &globbuf) != 0)
-               return NULL;
+       UCI_INTERNAL(uci_lookup, ctx, &e, p, section, option);
 
-       size = sizeof(char *) * (globbuf.gl_pathc + 1);
-       for(i = 0; i < globbuf.gl_pathc; i++) {
-               char *p;
+       if (!internal)
+               return uci_del_element(ctx, e);
+       UCI_INTERNAL(uci_del_element, ctx, e);
 
-               p = get_filename(globbuf.gl_pathv[i]);
-               if (!p)
-                       continue;
+       return 0;
+}
+
+int uci_set(struct uci_context *ctx, struct uci_package *p, char *section, char *option, char *value)
+{
+       /* 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_history *h;
 
-               size += strlen(p) + 1;
+       UCI_HANDLE_ERR(ctx);
+       UCI_ASSERT(ctx, p != NULL);
+       UCI_ASSERT(ctx, section != NULL);
+       UCI_ASSERT(ctx, value != NULL);
+
+       /*
+        * 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
+        */
+       UCI_INTERNAL(uci_lookup, ctx, &e, p, section, NULL);
+       s = uci_to_section(e);
+       if (option) {
+               e = uci_lookup_list(ctx, &s->options, option);
+               if (!e)
+                       goto notfound;
+               o = uci_to_option(e);
        }
 
-       configs = malloc(size);
-       if (!configs)
-               return NULL;
+       /* 
+        * no unknown element was supplied, assume that we can just update 
+        * an existing entry
+        */
+       if (o)
+               e = &o->e;
+       else
+               e = &s->e;
+
+       if (!internal)
+               return uci_set_element_value(ctx, &e, value);
 
-       memset(configs, 0, size);
-       buf = (char *) &configs[globbuf.gl_pathc + 1];
-       for(i = 0; i < globbuf.gl_pathc; i++) {
-               char *p;
+       UCI_INTERNAL(uci_set_element_value, ctx, &e, value);
+       return 0;
 
-               p = get_filename(globbuf.gl_pathv[i]);
-               if (!p)
-                       continue;
+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);
+
+       /* now add the missing entry */
+       if (!internal)
+               uci_add_history(ctx, p, UCI_CMD_ADD, section, option, value);
+       if (s)
+               uci_alloc_option(s, option, value);
+       else
+               uci_alloc_section(p, value, section);
 
-               configs[i] = buf;
-               strcpy(buf, p);
-               buf += strlen(buf) + 1;
-       }
-       return configs;
+       return 0;
 }
 
+int uci_unload(struct uci_context *ctx, struct uci_package *p)
+{
+       struct uci_element *e;
+
+       UCI_HANDLE_ERR(ctx);
+       UCI_ASSERT(ctx, p != NULL);
+
+       uci_free_package(p);
+       return 0;
+}