lua: include /opt/local/lib and /opt/local/include in the search path on mac os x
[project/uci.git] / parse.c
diff --git a/parse.c b/parse.c
index 5fc4661..838a835 100644 (file)
--- a/parse.c
+++ b/parse.c
  * libuci - Library for the Unified Configuration Interface
  * Copyright (C) 2008 Felix Fietkau <nbd@openwrt.org>
  *
- * this program is free software; you can redistribute it and/or modify
- * it under the terms of the gnu lesser general public license version 2.1
- * as published by the free software foundation
+ * This program is free software; you can redistribute it and/or modify
+ * it under the terms of the GNU Lesser General Public License version 2.1
+ * as published by the Free Software Foundation
  *
  * This program is distributed in the hope that it will be useful,
  * but WITHOUT ANY WARRANTY; without even the implied warranty of
  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
- * GNU General Public License for more details.
+ * GNU Lesser General Public License for more details.
  */
 
-/*
- * This file contains the code for parsing uci config files
- */
-
-#include <sys/stat.h>
-#include <ctype.h>
+#include <string.h>
+#include <stdint.h>
 
-#define LINEBUF        128
-#define LINEBUF_MAX    4096
+#include "uci.h"
 
-/*
- * Fetch a new line from the input stream and resize buffer if necessary
- */
-static void uci_getln(struct uci_context *ctx)
+void uci_parse_section(struct uci_section *s, const struct uci_parse_option *opts,
+                      int n_opts, struct uci_option **tb)
 {
-       struct uci_parse_context *pctx = ctx->pctx;
-       char *p;
-       int ofs;
-
-       if (pctx->buf == NULL) {
-               pctx->buf = uci_malloc(ctx, LINEBUF);
-               pctx->bufsz = LINEBUF;
-       }
+       struct uci_element *e;
 
-       ofs = 0;
-       do {
-               p = &pctx->buf[ofs];
-               p[ofs] = 0;
+       memset(tb, 0, n_opts * sizeof(*tb));
 
-               p = fgets(p, pctx->bufsz - ofs, pctx->file);
-               if (!p || !p[ofs])
-                       return;
+       uci_foreach_element(&s->options, e) {
+               struct uci_option *o = uci_to_option(e);
+               int i;
 
-               ofs += strlen(p);
-               if (pctx->buf[ofs - 1] == '\n') {
-                       pctx->line++;
-                       pctx->buf[ofs - 1] = 0;
-                       return;
-               }
+               for (i = 0; i < n_opts; i++) {
+                       if (tb[i])
+                               continue;
 
-               if (pctx->bufsz > LINEBUF_MAX/2) {
-                       pctx->byte = LINEBUF_MAX;
-                       UCI_THROW(ctx, UCI_ERR_PARSE);
-               }
+                       if (strcmp(opts[i].name, o->e.name) != 0)
+                               continue;
 
-               pctx->bufsz *= 2;
-               pctx->buf = uci_realloc(ctx, pctx->buf, pctx->bufsz);
-       } while (1);
-}
+                       if (opts[i].type >= 0 && opts[i].type != o->type)
+                               continue;
 
-/*
- * Clean up all extra memory used by the parser
- */
-static void uci_parse_cleanup(struct uci_context *ctx)
-{
-       struct uci_parse_context *pctx;
-
-       pctx = ctx->pctx;
-       if (!pctx)
-               return;
-
-       if (pctx->cfg) {
-               uci_list_del(&pctx->cfg->list);
-               uci_drop_file(pctx->cfg);
-       }
-       if (pctx->buf)
-               free(pctx->buf);
-       if (pctx->file)
-               fclose(pctx->file);
-
-       free(pctx);
-}
-
-/*
- * move the string pointer forward until a non-whitespace character or
- * EOL is reached
- */
-static void skip_whitespace(char **str)
-{
-       while (**str && isspace(**str))
-               *str += 1;
-}
-
-/*
- * parse a double quoted string argument from the command line
- */
-static char *parse_double_quote(char **str)
-{
-       char *val;
-
-       *str += 1;
-       val = *str;
-       while (**str) {
-
-               /* skip escaped characters */
-               if (**str == '\\') {
-                       *str += 2;
-                       continue;
-               }
-
-               /* check for the end of the quoted string */
-               if (**str == '"') {
-                       **str = 0;
-                       *str += 1;
-                       return val;
+                       /* match found */
+                       tb[i] = o;
+                       break;
                }
-               *str += 1;
        }
-
-       return NULL;
 }
 
-/*
- * parse a single quoted string argument from the command line
- */
-static char *parse_single_quote(char **str)
-{
-       /* TODO: implement */
-       return NULL;
-}
+//-----------------------------------------------------------------------------
+// MurmurHashNeutral2, by Austin Appleby
 
-/*
- * extract the next word from the command line (unquoted argument)
- */
-static char *parse_unquoted(char **str)
+// Same as MurmurHash2, but endian- and alignment-neutral.
+static uint32_t hash_murmur2(uint32_t h, const void * key, int len)
 {
-       char *val;
+       const unsigned char * data = key;
+       const uint32_t m = 0x5bd1e995;
+       const int r = 24;
 
-       val = *str;
+       while(len >= 4)
+       {
+               unsigned int k;
 
-       while (**str && !isspace(**str))
-               *str += 1;
+               k  = data[0];
+               k |= data[1] << 8;
+               k |= data[2] << 16;
+               k |= data[3] << 24;
 
-       if (**str) {
-               **str = 0;
-               *str += 1;
-       }
+               k *= m;
+               k ^= k >> r;
+               k *= m;
 
-       return val;
-}
+               h *= m;
+               h ^= k;
 
-/*
- * extract the next argument from the command line
- */
-static char *next_arg(struct uci_context *ctx, char **str, bool required)
-{
-       char *val;
-
-       skip_whitespace(str);
-       switch (**str) {
-               case '"':
-                       val = parse_double_quote(str);
-                       break;
-               case '\'':
-                       val = parse_single_quote(str);
-                       break;
-               case 0:
-                       val = NULL;
-                       break;
-               default:
-                       val = parse_unquoted(str);
-                       break;
+               data += 4;
+               len -= 4;
        }
 
-       if (required && !val) {
-               ctx->pctx->byte = *str - ctx->pctx->buf;
-               UCI_THROW(ctx, UCI_ERR_PARSE);
-       }
+       switch(len)
+       {
+       case 3: h ^= data[2] << 16;
+       case 2: h ^= data[1] << 8;
+       case 1: h ^= data[0];
+               h *= m;
+       };
 
-       return val;
-}
-
-/*
- * verify that the end of the line or command is reached.
- * throw an error if extra arguments are given on the command line
- */
-static void assert_eol(struct uci_context *ctx, char **str)
-{
-       char *tmp;
+       h ^= h >> 13;
+       h *= m;
+       h ^= h >> 15;
 
-       tmp = next_arg(ctx, str, false);
-       if (tmp && *tmp) {
-               ctx->pctx->byte = tmp - ctx->pctx->buf;
-               UCI_THROW(ctx, UCI_ERR_PARSE);
-       }
+       return h;
 }
 
-/*
- * parse the 'config' uci command (open a section)
- */
-static void uci_parse_config(struct uci_context *ctx, char **str)
+static uint32_t uci_hash_list(uint32_t h, const struct uci_list *list)
 {
-       char *type, *name;
+       const struct uci_element *e;
 
-       *str += strlen(*str) + 1;
-
-       if (!*str) {
-               ctx->pctx->byte = *str - ctx->pctx->buf;
-               UCI_THROW(ctx, UCI_ERR_PARSE);
+       uci_foreach_element(list, e) {
+               h = hash_murmur2(h, e->name, strlen(e->name) + 1);
        }
-
-       type = next_arg(ctx, str, true);
-       name = next_arg(ctx, str, false);
-       assert_eol(ctx, str);
-
-       DPRINTF("Section<%s>: %s\n", type, name);
+       return h;
 }
 
-/*
- * parse the 'option' uci command (open a value)
- */
-static void uci_parse_option(struct uci_context *ctx, char **str)
+uint32_t uci_hash_options(struct uci_option **tb, int n_opts)
 {
-       char *name, *value;
-
-       *str += strlen(*str) + 1;
-
-       name = next_arg(ctx, str, true);
-       value = next_arg(ctx, str, true);
-       assert_eol(ctx, str);
-
-       DPRINTF("\tOption: %s=\"%s\"\n", name, value);
-}
+       uint32_t h = 0xdeadc0de;
+       int i;
 
-/*
- * parse a complete input line, split up combined commands by ';'
- */
-static void uci_parse_line(struct uci_context *ctx)
-{
-       struct uci_parse_context *pctx = ctx->pctx;
-       char *word, *brk;
+       for (i = 0; i < n_opts; i++) {
+               const struct uci_option *o = tb[i];
 
-       for (word = strtok_r(pctx->buf, ";", &brk);
-                word;
-                word = strtok_r(NULL, ";", &brk)) {
+               if (!tb[i])
+                       continue;
 
-               char *pbrk;
-               word = strtok_r(word, " \t", &pbrk);
+               h = hash_murmur2(h, o->e.name, strlen(o->e.name) + 1);
+               h = hash_murmur2(h, &o->type, sizeof(o->type));
 
-               switch(word[0]) {
-                       case 'c':
-                               if ((word[1] == 0) || !strcmp(word + 1, "onfig"))
-                                       uci_parse_config(ctx, &word);
-                               break;
-                       case 'o':
-                               if ((word[1] == 0) || !strcmp(word + 1, "ption"))
-                                       uci_parse_option(ctx, &word);
-                               break;
-                       default:
-                               pctx->byte = word - pctx->buf;
-                               UCI_THROW(ctx, UCI_ERR_PARSE);
-                               break;
+               switch (tb[i]->type) {
+               case UCI_TYPE_STRING:
+                       h = hash_murmur2(h, o->v.string, strlen(o->v.string) + 1);
+                       break;
+               case UCI_TYPE_LIST:
+                       h = uci_hash_list(h, &o->v.list);
+                       break;
                }
        }
-}
-
-int uci_load(struct uci_context *ctx, const char *name)
-{
-       struct uci_parse_context *pctx;
-       struct stat statbuf;
-       char *filename;
-
-       UCI_HANDLE_ERR(ctx);
-       UCI_ASSERT(ctx, name != NULL);
-
-       /* make sure no memory from previous parse attempts is leaked */
-       uci_parse_cleanup(ctx);
-
-       pctx = (struct uci_parse_context *) uci_malloc(ctx, sizeof(struct uci_parse_context));
-       ctx->pctx = pctx;
-
-       switch (name[0]) {
-       case '.':
-       case '/':
-               /* absolute/relative path outside of /etc/config */
-               filename = (char *) name;
-               break;
-       default:
-               filename = uci_malloc(ctx, strlen(name) + sizeof(UCI_CONFDIR) + 2);
-               sprintf(filename, UCI_CONFDIR "/%s", name);
-               break;
-       }
-
-       if ((stat(filename, &statbuf) < 0) ||
-               ((statbuf.st_mode &  S_IFMT) != S_IFREG))
-               UCI_THROW(ctx, UCI_ERR_NOTFOUND);
-
-       pctx->file = fopen(filename, "r");
-       if (!pctx->file)
-               UCI_THROW(ctx, UCI_ERR_IO);
-
-       pctx->cfg = uci_alloc_file(ctx, name);
-
-       while (!feof(pctx->file)) {
-               uci_getln(ctx);
-               if (*(pctx->buf))
-                       uci_parse_line(ctx);
-       }
-
-       /* add to main config file list */
-       uci_list_add(&ctx->root, &pctx->cfg->list);
-       pctx->cfg = NULL;
-
-       /* if no error happened, we can get rid of the parser context now */
-       uci_parse_cleanup(ctx);
 
-       return 0;
+       return h;
 }