Code

parser: Make sure that each comparator matcher is a host matcher.
[sysdb.git] / src / core / store_lookup.c
index 35c53e5b0b84c9818ac11a7a4004483a4ff27ac3..e5735d3728e8157ebc90d3157c0278ea6b42acdb 100644 (file)
  * private data types
  */
 
-/* match the name of something */
-typedef struct {
-       char    *name;
-       regex_t *name_re;
-} name_matcher_t;
-
-/* matcher base type */
-struct sdb_store_matcher {
-       sdb_object_t super;
-       /* type of the matcher */
-       int type;
-};
-#define M(m) ((sdb_store_matcher_t *)(m))
-
-/* logical operator matcher */
-typedef struct {
-       sdb_store_matcher_t super;
-
-       /* left and right hand operands */
-       sdb_store_matcher_t *left;
-       sdb_store_matcher_t *right;
-} op_matcher_t;
-#define OP_M(m) ((op_matcher_t *)(m))
-
-/* match any type of object by it's base information */
-typedef struct {
-       sdb_store_matcher_t super;
-
-       /* match by the name of the object */
-       name_matcher_t name;
-} obj_matcher_t;
-#define OBJ_M(m) ((obj_matcher_t *)(m))
-
-/* match attributes */
-typedef struct {
-       obj_matcher_t super;
-       /* XXX: this needs to be more flexible;
-        *      add support for type-specific operators */
-       name_matcher_t value;
-} attr_matcher_t;
-#define ATTR_M(m) ((attr_matcher_t *)(m))
-
-/* match services */
-typedef struct {
-       obj_matcher_t super;
-       /* match by attributes assigned to the service */
-       attr_matcher_t *attr;
-} service_matcher_t;
-#define SERVICE_M(m) ((service_matcher_t *)(m))
-
-/* match hosts */
-typedef struct {
-       obj_matcher_t super;
-       /* match by services assigned to the host */
-       service_matcher_t *service;
-       /* match by attributes assigned to the host */
-       attr_matcher_t *attr;
-} host_matcher_t;
-#define HOST_M(m) ((host_matcher_t *)(m))
-
 typedef struct {
        sdb_store_matcher_t *m;
        sdb_store_lookup_cb  cb;
@@ -126,7 +66,7 @@ lookup_iter(sdb_store_base_t *obj, void *user_data)
 {
        lookup_iter_data_t *d = user_data;
 
-       if (sdb_store_matcher_matches(d->m, obj))
+       if (sdb_store_matcher_matches(d->m, obj))
                return d->cb(obj, d->user_data);
        return 0;
 } /* lookup_iter */
@@ -138,6 +78,8 @@ lookup_iter(sdb_store_base_t *obj, void *user_data)
 static int
 match_logical(sdb_store_matcher_t *m, sdb_store_base_t *obj);
 static int
+match_unary(sdb_store_matcher_t *m, sdb_store_base_t *obj);
+static int
 match_obj(sdb_store_matcher_t *m, sdb_store_base_t *obj);
 
 /* specific matchers */
@@ -148,17 +90,17 @@ match_name(name_matcher_t *m, const char *name)
        assert(m);
 
        if ((! m->name) && (! m->name_re))
-               return 0;
+               return 1;
 
        if (! name)
                name = "";
 
        if (m->name && strcasecmp(m->name, name))
-               return -1;
+               return 0;
        if (m->name_re && regexec(m->name_re, name,
                                        /* matches */ 0, NULL, /* flags = */ 0))
-               return -1;
-       return 0;
+               return 0;
+       return 1;
 } /* match_name */
 
 /* match attribute specific values;
@@ -169,14 +111,14 @@ match_attr(attr_matcher_t *m, sdb_store_base_t *obj)
        assert(m && obj);
 
        if (obj->type != SDB_ATTRIBUTE)
-               return -1;
+               return 0;
 
        {
                sdb_attribute_t *attr = SDB_ATTR(obj);
                char buf[sdb_data_strlen(&attr->value) + 1];
 
                if (sdb_data_format(&attr->value, buf, sizeof(buf), SDB_UNQUOTED) <= 0)
-                       return -1;
+                       return 0;
                return match_name(&m->value, buf);
        }
 } /* match_attr */
@@ -191,23 +133,23 @@ match_service(service_matcher_t *m, sdb_store_base_t *obj)
        assert(m && obj);
 
        if (obj->type != SDB_SERVICE)
-               return -1;
+               return 0;
 
        if (! m->attr)
-               return 0;
+               return 1;
 
        iter = sdb_llist_get_iter(SDB_STORE_OBJ(obj)->attributes);
        while (sdb_llist_iter_has_next(iter)) {
                sdb_store_base_t *attr = STORE_BASE(sdb_llist_iter_get_next(iter));
 
                /* if any of the attributes matches we found a matching service */
-               if (match_obj(M(m->attr), attr)) {
+               if (match_obj(M(m->attr), attr)) {
                        sdb_llist_iter_destroy(iter);
-                       return 0;
+                       return 1;
                }
        }
        sdb_llist_iter_destroy(iter);
-       return -1;
+       return 0;
 } /* match_service */
 
 /* match host specific values;
@@ -221,62 +163,56 @@ match_host(host_matcher_t *m, sdb_store_base_t *obj)
        assert(m && obj);
 
        if (obj->type != SDB_HOST)
-               return -1;
+               return 0;
 
        if (m->service) {
                iter = sdb_llist_get_iter(SDB_STORE_OBJ(obj)->children);
-               status = -1;
+               status = 0;
        }
        else {
                iter = NULL;
-               status = 0;
+               status = 1;
        }
        while (sdb_llist_iter_has_next(iter)) {
                sdb_store_base_t *service = STORE_BASE(sdb_llist_iter_get_next(iter));
 
                /* found a matching service */
-               if (match_obj(M(m->service), service)) {
-                       status = 0;
+               if (match_obj(M(m->service), service)) {
+                       status = 1;
                        break;
                }
        }
        sdb_llist_iter_destroy(iter);
 
-       if (status)
+       if (status)
                return status;
        else if (! m->attr)
-               return 0;
+               return 1;
 
        iter = sdb_llist_get_iter(SDB_STORE_OBJ(obj)->attributes);
        while (sdb_llist_iter_has_next(iter)) {
                sdb_store_base_t *attr = STORE_BASE(sdb_llist_iter_get_next(iter));
 
                /* if any attribute matches, we found a matching host */
-               if (match_obj(M(m->attr), attr)) {
+               if (match_obj(M(m->attr), attr)) {
                        sdb_llist_iter_destroy(iter);
-                       return 0;
+                       return 1;
                }
        }
        sdb_llist_iter_destroy(iter);
-       return -1;
+       return 0;
 } /* match_host */
 
 /* generic matchers */
 
-enum {
-       MATCHER_OR,
-       MATCHER_AND,
-       MATCHER_ATTR,
-       MATCHER_SERVICE,
-       MATCHER_HOST,
-};
-
 typedef int (*matcher_cb)(sdb_store_matcher_t *, sdb_store_base_t *);
 
-/* this array needs to be indexable by the matcher types */
+/* this array needs to be indexable by the matcher types;
+ * -> update the enum in store-private.h when updating this */
 static matcher_cb matchers[] = {
        match_logical,
        match_logical,
+       match_unary,
        match_obj,
        match_obj,
        match_obj,
@@ -292,14 +228,23 @@ match_logical(sdb_store_matcher_t *m, sdb_store_base_t *obj)
 
        status = sdb_store_matcher_matches(OP_M(m)->left, obj);
        /* lazy evaluation */
-       if (status && (m->type == MATCHER_AND))
+       if ((! status) && (m->type == MATCHER_AND))
                return status;
-       else if ((! status) && (m->type == MATCHER_OR))
+       else if (status && (m->type == MATCHER_OR))
                return status;
 
        return sdb_store_matcher_matches(OP_M(m)->right, obj);
 } /* match_logical */
 
+static int
+match_unary(sdb_store_matcher_t *m, sdb_store_base_t *obj)
+{
+       assert(m && obj);
+       assert(UOP_M(m)->op);
+
+       return !sdb_store_matcher_matches(UOP_M(m)->op, obj);
+} /* match_unary */
+
 static int
 match_obj(sdb_store_matcher_t *m, sdb_store_base_t *obj)
 {
@@ -308,7 +253,7 @@ match_obj(sdb_store_matcher_t *m, sdb_store_base_t *obj)
        assert(m && obj);
 
        status = match_name(&OBJ_M(m)->name, obj->super.name);
-       if (status)
+       if (status)
                return status;
 
        switch (m->type) {
@@ -322,7 +267,7 @@ match_obj(sdb_store_matcher_t *m, sdb_store_base_t *obj)
                        return match_host(HOST_M(m), obj);
                        break;
        }
-       return -1;
+       return 0;
 } /* match_obj */
 
 /*
@@ -483,6 +428,28 @@ op_matcher_destroy(sdb_object_t *obj)
                sdb_object_deref(SDB_OBJ(OP_M(obj)->right));
 } /* op_matcher_destroy */
 
+static int
+uop_matcher_init(sdb_object_t *obj, va_list ap)
+{
+       M(obj)->type = va_arg(ap, int);
+       if (M(obj)->type != MATCHER_NOT)
+               return -1;
+
+       UOP_M(obj)->op = va_arg(ap, sdb_store_matcher_t *);
+       sdb_object_ref(SDB_OBJ(UOP_M(obj)->op));
+
+       if (! UOP_M(obj)->op)
+               return -1;
+       return 0;
+} /* uop_matcher_init */
+
+static void
+uop_matcher_destroy(sdb_object_t *obj)
+{
+       if (UOP_M(obj)->op)
+               sdb_object_deref(SDB_OBJ(UOP_M(obj)->op));
+} /* uop_matcher_destroy */
+
 static sdb_type_t attr_type = {
        /* size = */ sizeof(attr_matcher_t),
        /* init = */ attr_matcher_init,
@@ -507,6 +474,12 @@ static sdb_type_t op_type = {
        /* destroy = */ op_matcher_destroy,
 };
 
+static sdb_type_t uop_type = {
+       /* size = */ sizeof(uop_matcher_t),
+       /* init = */ uop_matcher_init,
+       /* destroy = */ uop_matcher_destroy,
+};
+
 /*
  * public API
  */
@@ -536,6 +509,77 @@ sdb_store_host_matcher(const char *host_name, const char *host_name_re,
                                host_name, host_name_re, service_matcher, attr_matcher));
 } /* sdb_store_host_matcher */
 
+sdb_store_matcher_t *
+sdb_store_matcher_parse_cmp(const char *obj_type, const char *attr,
+               const char *op, const char *value)
+{
+       int typ = -1;
+       int inv = 0;
+
+       sdb_store_matcher_t *m = NULL;
+
+       const char *matcher = NULL;
+       const char *matcher_re = NULL;
+
+       if (! strcasecmp(obj_type, "host"))
+               typ = SDB_HOST;
+       else if (! strcasecmp(obj_type, "service"))
+               typ = SDB_SERVICE;
+       else if (! strcasecmp(obj_type, "attribute"))
+               typ = SDB_ATTRIBUTE;
+
+       /* TODO: support other operators */
+       if (! strcasecmp(op, "=")) {
+               matcher = value;
+       }
+       else if (! strcasecmp(op, "!=")) {
+               matcher = value;
+               inv = 1;
+       }
+       else if (! strcasecmp(op, "=~")) {
+               matcher_re = value;
+       }
+       else if (! strcasecmp(op, "!~")) {
+               matcher_re = value;
+               inv = 1;
+       }
+       else
+               return NULL;
+
+       if (! strcasecmp(attr, "name")) {
+               /* accept */
+       }
+       else if (typ == SDB_ATTRIBUTE)
+               m = sdb_store_host_matcher(/* name = */ NULL, NULL,
+                               /* service = */ NULL,
+                               sdb_store_attr_matcher(attr, NULL, matcher, matcher_re));
+       else
+               return NULL;
+
+       if (m) {
+               /* accept the attribute value matcher */
+       }
+       else if (typ == SDB_HOST)
+               m = sdb_store_host_matcher(matcher, matcher_re, NULL, NULL);
+       else if (typ == SDB_SERVICE)
+               m = sdb_store_host_matcher(/* name = */ NULL, NULL,
+                               sdb_store_service_matcher(matcher, matcher_re, NULL),
+                               /* attr = */ NULL);
+       else if (typ == SDB_ATTRIBUTE)
+               m = sdb_store_host_matcher(/* name = */ NULL, NULL,
+                               /* service = */ NULL,
+                               sdb_store_attr_matcher(matcher, matcher_re, NULL, NULL));
+
+       if (m && inv) {
+               sdb_store_matcher_t *tmp;
+               tmp = sdb_store_inv_matcher(m);
+               /* pass ownership to the inverse matcher */
+               sdb_object_deref(SDB_OBJ(m));
+               m = tmp;
+       }
+       return m;
+} /* sdb_store_matcher_parse_cmp */
+
 sdb_store_matcher_t *
 sdb_store_dis_matcher(sdb_store_matcher_t *left, sdb_store_matcher_t *right)
 {
@@ -550,15 +594,21 @@ sdb_store_con_matcher(sdb_store_matcher_t *left, sdb_store_matcher_t *right)
                                left, right));
 } /* sdb_store_con_matcher */
 
+sdb_store_matcher_t *
+sdb_store_inv_matcher(sdb_store_matcher_t *m)
+{
+       return M(sdb_object_create("inv-matcher", uop_type, MATCHER_NOT, m));
+} /* sdb_store_inv_matcher */
+
 int
 sdb_store_matcher_matches(sdb_store_matcher_t *m, sdb_store_base_t *obj)
 {
        /* "NULL" always matches */
        if ((! m) || (! obj))
-               return 0;
+               return 1;
 
        if ((m->type < 0) || ((size_t)m->type >= SDB_STATIC_ARRAY_LEN(matchers)))
-               return -1;
+               return 0;
 
        return matchers[m->type](m, obj);
 } /* sdb_store_matcher_matches */