t/unit/core/store_lookup_test.c

   1 /*
   2  * SysDB - t/unit/core/store_lookup_test.c
   3  * Copyright (C) 2014 Sebastian 'tokkee' Harl <sh@tokkee.org>
   4  * All rights reserved.
   5  *
   6  * Redistribution and use in source and binary forms, with or without
   7  * modification, are permitted provided that the following conditions
   8  * are met:
   9  * 1. Redistributions of source code must retain the above copyright
  10  *    notice, this list of conditions and the following disclaimer.
  11  * 2. Redistributions in binary form must reproduce the above copyright
  12  *    notice, this list of conditions and the following disclaimer in the
  13  *    documentation and/or other materials provided with the distribution.
  14  *
  15  * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
  16  * ``AS IS'' AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED
  17  * TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
  18  * PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDERS OR
  19  * CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL,
  20  * EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO,
  21  * PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS;
  22  * OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY,
  23  * WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR
  24  * OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF
  25  * ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
  26  */
  27
  28 #include "core/store.h"
  29 #include "core/store-private.h"
  30 #include "frontend/parser.h"
  31 #include "libsysdb_test.h"
  32
  33 #include <check.h>
  34 #include <string.h>
  35
  36 static void
  37 populate(void)
  38 {
  39         const char *hosts[] = { "a", "b", "c" };
  40
  41         struct {
  42                 const char *host;
  43                 const char *metric;
  44         } metrics[] = {
  45                 { "a", "m1" },
  46                 { "b", "m1" },
  47                 { "b", "m2" },
  48         };
  49
  50         struct {
  51                 const char *host;
  52                 const char *service;
  53         } services[] = {
  54                 { "a", "s1" },
  55                 { "a", "s2" },
  56                 { "b", "s1" },
  57                 { "b", "s3" },
  58         };
  59
  60         struct {
  61                 const char *host;
  62                 const char *name;
  63                 sdb_data_t  value;
  64         } attrs[] = {
  65                 { "a", "k1", { SDB_TYPE_STRING, { .string = "v1" } } },
  66                 { "a", "k2", { SDB_TYPE_INTEGER, { .integer = 123 } } },
  67         };
  68
  69         size_t i;
  70
  71         for (i = 0; i < SDB_STATIC_ARRAY_LEN(hosts); ++i) {
  72                 int status = sdb_store_host(hosts[i], 1);
  73                 fail_unless(status == 0,
  74                                 "sdb_store_host(%s, 1) = %d; expected: 0",
  75                                 hosts[i], status);
  76         }
  77
  78         for (i = 0; i < SDB_STATIC_ARRAY_LEN(metrics); ++i) {
  79                 int status = sdb_store_metric(metrics[i].host,
  80                                 metrics[i].metric, /* store */ NULL, 1);
  81                 fail_unless(status == 0,
  82                                 "sdb_store_metric(%s, %s, NULL, 1) = %d; expected: 0",
  83                                 metrics[i].host, metrics[i].metric, status);
  84         }
  85
  86         for (i = 0; i < SDB_STATIC_ARRAY_LEN(services); ++i) {
  87                 int status = sdb_store_service(services[i].host,
  88                                 services[i].service, 1);
  89                 fail_unless(status == 0,
  90                                 "sdb_store_service(%s, %s, 1) = %d; expected: 0",
  91                                 services[i].host, services[i].service, status);
  92         }
  93
  94         for (i = 0; i < SDB_STATIC_ARRAY_LEN(attrs); ++i) {
  95                 int status = sdb_store_attribute(attrs[i].host,
  96                                 attrs[i].name, &attrs[i].value, 1);
  97                 fail_unless(status == 0,
  98                                 "sdb_store_attribute(%s, %s, <val>, 1) = %d; expected: 0",
  99                                 attrs[i].host, attrs[i].name, status);
 100         }
 101 } /* populate */
 102
 103 START_TEST(test_store_match_name)
 104 {
 105         sdb_store_obj_t *obj;
 106
 107         struct {
 108                 int type;
 109                 const char *name;
 110                 _Bool re;
 111
 112                 int expected;
 113         } golden_data[] = {
 114                 { SDB_HOST,      NULL,   0, 1 },
 115                 { SDB_HOST,      NULL,   1, 1 },
 116                 { SDB_HOST,      "a",    0, 1 },
 117                 { SDB_HOST,      "a",    1, 1 },
 118                 { SDB_HOST,      "b",    0, 0 },
 119                 { SDB_HOST,      "b",    1, 0 },
 120                 { SDB_HOST,      "^a$",  1, 1 },
 121                 { SDB_HOST,      "^b$",  1, 0 },
 122                 { SDB_HOST,      "^a$",  0, 0 },
 123                 { SDB_HOST,      "^b$",  0, 0 },
 124                 { SDB_METRIC,    NULL,   0, 1 },
 125                 { SDB_METRIC,    NULL,   1, 1 },
 126                 { SDB_METRIC,    "m1",   0, 1 },
 127                 { SDB_METRIC,    "m1",   1, 1 },
 128                 { SDB_METRIC,    "^m1$", 1, 1 },
 129                 { SDB_METRIC,    "m",    1, 1 },
 130                 { SDB_METRIC,    "s",    1, 0 },
 131                 { SDB_METRIC,    "m2",   0, 0 },
 132                 { SDB_METRIC,    "x1",   0, 0 },
 133                 { SDB_METRIC,    "x1",   1, 0 },
 134                 { SDB_SERVICE,   NULL,   0, 1 },
 135                 { SDB_SERVICE,   NULL,   1, 1 },
 136                 { SDB_SERVICE,   "s1",   0, 1 },
 137                 { SDB_SERVICE,   "s2",   0, 1 },
 138                 { SDB_SERVICE,   "s3",   0, 0 },
 139                 { SDB_SERVICE,   "s4",   0, 0 },
 140                 { SDB_SERVICE,   "^s1$", 1, 1 },
 141                 { SDB_SERVICE,   "^s1$", 0, 0 },
 142                 { SDB_SERVICE,   "x1",   0, 0 },
 143                 { SDB_SERVICE,   "x1",   1, 0 },
 144                 { SDB_SERVICE,   "x",    1, 0 },
 145                 { SDB_ATTRIBUTE, NULL,   0, 1 },
 146                 { SDB_ATTRIBUTE, NULL,   1, 1 },
 147                 { SDB_ATTRIBUTE, "k1",   0, 1 },
 148                 { SDB_ATTRIBUTE, "k2",   0, 1 },
 149                 { SDB_ATTRIBUTE, "k3",   0, 0 },
 150                 { SDB_ATTRIBUTE, "k4",   0, 0 },
 151                 { SDB_ATTRIBUTE, "k",    1, 1 },
 152                 { SDB_ATTRIBUTE, "1",    1, 1 },
 153                 { SDB_ATTRIBUTE, "3",    1, 0 },
 154         };
 155
 156         size_t i;
 157
 158         obj = sdb_store_get_host("a");
 159         fail_unless(obj != NULL,
 160                         "sdb_store_get_host(a) = NULL; expected: <host>");
 161
 162         for (i = 0; i < SDB_STATIC_ARRAY_LEN(golden_data); ++i) {
 163                 sdb_store_matcher_t *m, *n;
 164                 char buf[1024];
 165                 int status;
 166
 167                 m = sdb_store_name_matcher(golden_data[i].type,
 168                                 golden_data[i].name, golden_data[i].re);
 169                 fail_unless(m != NULL,
 170                                 "sdb_store_service_matcher(%d, %s, %d) = NULL; "
 171                                 "expected: <matcher>", golden_data[i].type,
 172                                 golden_data[i].name, golden_data[i].re);
 173
 174                 status = sdb_store_matcher_matches(m, obj, /* filter */ NULL);
 175                 fail_unless(status == golden_data[i].expected,
 176                                 "sdb_store_matcher_matches(%s, <host a>, NULL) = %d; "
 177                                 "expected: %d",
 178                                 sdb_store_matcher_tostring(m, buf, sizeof(buf)),
 179                                 status, golden_data[i].expected);
 180
 181                 n = sdb_store_inv_matcher(m);
 182                 fail_unless(n != NULL,
 183                                 "sdb_store_inv_matcher() = NULL; expected: <matcher>");
 184                 sdb_object_deref(SDB_OBJ(m));
 185
 186                 /* now match the inverted set of objects */
 187                 status = sdb_store_matcher_matches(n, obj, /* filter */ NULL);
 188                 fail_unless(status == !golden_data[i].expected,
 189                                 "sdb_store_matcher_matches(%s, <host a>, NULL) = %d; "
 190                                 "expected: %d",
 191                                 sdb_store_matcher_tostring(n, buf, sizeof(buf)),
 192                                 status, !golden_data[i].expected);
 193
 194                 sdb_object_deref(SDB_OBJ(n));
 195         }
 196
 197         sdb_object_deref(SDB_OBJ(obj));
 198 }
 199 END_TEST
 200
 201 START_TEST(test_store_match_attr)
 202 {
 203         sdb_store_obj_t *obj;
 204
 205         struct {
 206                 const char *attr_name;
 207                 const char *attr_value;
 208                 _Bool re;
 209
 210                 int expected;
 211         } golden_data[] = {
 212                 { "k1", NULL,   0, 1 },
 213                 { "k",  NULL,   1, 0 },
 214                 { "1",  NULL,   1, 0 },
 215                 { "k3", NULL,   0, 0 },
 216                 { "k3", NULL,   1, 0 },
 217                 { "k1", "v1",   0, 1 },
 218                 { "k1", "v1",   1, 1 },
 219                 { "k1", "^v1$", 1, 1 },
 220                 { "k1", "v",    1, 1 },
 221                 { "k1", "1",    1, 1 },
 222                 { "k1", "v2",   0, 0 },
 223                 { "k1", "v2",   1, 0 },
 224                 { "k",  "v1",   0, 0 },
 225                 { "k",  "v1",   1, 0 },
 226                 { "k3", "1",    0, 0 },
 227                 { "k3", "1",    1, 0 },
 228         };
 229
 230         size_t i;
 231
 232         obj = sdb_store_get_host("a");
 233         fail_unless(obj != NULL,
 234                         "sdb_store_get_host(a) = NULL; expected: <host>");
 235
 236         fail_unless(sdb_store_attr_matcher(NULL, "re", 0) == NULL,
 237                         "sdb_store_attr_matcher(NULL, \"re\", 0) = <m>; expected: NULL");
 238         fail_unless(sdb_store_attr_matcher(NULL, "re", 1) == NULL,
 239                         "sdb_store_attr_matcher(NULL, \"re\", 1) = <m>; expected: NULL");
 240
 241         for (i = 0; i < SDB_STATIC_ARRAY_LEN(golden_data); ++i) {
 242                 sdb_store_matcher_t *m, *n;
 243                 char buf[1024];
 244                 int status;
 245
 246                 m = sdb_store_attr_matcher(golden_data[i].attr_name,
 247                                 golden_data[i].attr_value, golden_data[i].re);
 248                 fail_unless(m != NULL,
 249                                 "sdb_store_attr_matcher() = NULL; expected: <matcher>");
 250
 251                 status = sdb_store_matcher_matches(m, obj, /* filter */ NULL);
 252                 fail_unless(status == golden_data[i].expected,
 253                                 "sdb_store_matcher_matches({%s, <host a>, NULL) = %d; "
 254                                 "expected: %d",
 255                                 sdb_store_matcher_tostring(m, buf, sizeof(buf)),
 256                                 status, golden_data[i].expected);
 257
 258                 n = sdb_store_inv_matcher(m);
 259                 fail_unless(n != NULL,
 260                                 "sdb_store_inv_matcher() = NULL; expected: <matcher>");
 261                 sdb_object_deref(SDB_OBJ(m));
 262
 263                 /* now match the inverted set of objects */
 264                 status = sdb_store_matcher_matches(n, obj, /* filter */ NULL);
 265                 fail_unless(status == !golden_data[i].expected,
 266                                 "sdb_store_matcher_matches({%s, <host a>, NULL) = %d; "
 267                                 "expected: %d",
 268                                 sdb_store_matcher_tostring(n, buf, sizeof(buf)),
 269                                 status, !golden_data[i].expected);
 270
 271                 sdb_object_deref(SDB_OBJ(n));
 272         }
 273
 274         sdb_object_deref(SDB_OBJ(obj));
 275 }
 276 END_TEST
 277
 278 START_TEST(test_attr_cond)
 279 {
 280         sdb_store_obj_t *obj;
 281
 282         struct {
 283                 const char *attr;
 284                 const sdb_data_t value;
 285                 int expected_lt, expected_le, expected_eq, expected_ge, expected_gt;
 286         } golden_data[] = {
 287                 { "k1", { SDB_TYPE_STRING,  { .string  = "v1" } },  0, 1, 1, 1, 0 },
 288                 { "k1", { SDB_TYPE_STRING,  { .string  = "v2" } },  1, 1, 0, 0, 0 },
 289                 { "k1", { SDB_TYPE_STRING,  { .string  = "v0" } },  0, 0, 0, 1, 1 },
 290                 { "k1", { SDB_TYPE_STRING,  { .string  = "0" } },   0, 0, 0, 1, 1 },
 291                 { "k2", { SDB_TYPE_INTEGER, { .integer = 123 } },   0, 1, 1, 1, 0 },
 292                 { "k2", { SDB_TYPE_INTEGER, { .integer = 124 } },   1, 1, 0, 0, 0 },
 293                 { "k2", { SDB_TYPE_INTEGER, { .integer = 122 } },   0, 0, 0, 1, 1 },
 294                 /* key does not exist */
 295                 { "k3", { SDB_TYPE_STRING,  { .string  = "v1" } },  0, 0, 0, 0, 0 },
 296                 { "k3", { SDB_TYPE_STRING,  { .string  = "123" } }, 0, 0, 0, 0, 0 },
 297                 { "k3", { SDB_TYPE_INTEGER, { .integer = 123 } },   0, 0, 0, 0, 0 },
 298                 /* type mismatch */
 299                 { "k1", { SDB_TYPE_INTEGER, { .integer = 0 } },     0, 0, 0, 1, 1 },
 300                 { "k2", { SDB_TYPE_STRING,  { .string  = "123" } }, 0, 1, 1, 1, 0 },
 301         };
 302
 303         int status;
 304         size_t i;
 305
 306         obj = sdb_store_get_host("a");
 307         fail_unless(obj != NULL,
 308                         "sdb_store_get_host(a) = NULL; expected: <host>");
 309
 310         for (i = 0; i < SDB_STATIC_ARRAY_LEN(golden_data); ++i) {
 311                 sdb_store_expr_t *expr;
 312                 sdb_store_cond_t *c;
 313                 char buf[1024];
 314                 size_t j;
 315
 316                 struct {
 317                         sdb_store_matcher_t *(*matcher)(sdb_store_cond_t *);
 318                         int expected;
 319                 } tests[] = {
 320                         { sdb_store_lt_matcher, golden_data[i].expected_lt },
 321                         { sdb_store_le_matcher, golden_data[i].expected_le },
 322                         { sdb_store_eq_matcher, golden_data[i].expected_eq },
 323                         { sdb_store_ge_matcher, golden_data[i].expected_ge },
 324                         { sdb_store_gt_matcher, golden_data[i].expected_gt },
 325                 };
 326
 327                 sdb_data_format(&golden_data[i].value,
 328                                 buf, sizeof(buf), SDB_UNQUOTED);
 329
 330                 expr = sdb_store_expr_constvalue(&golden_data[i].value);
 331                 fail_unless(expr != NULL,
 332                                 "sdb_store_expr_constvalue(%s) = NULL; expected: <expr>",
 333                                 buf);
 334
 335                 c = sdb_store_attr_cond(golden_data[i].attr, expr);
 336                 sdb_object_deref(SDB_OBJ(expr));
 337                 fail_unless(c != NULL,
 338                                 "sdb_store_attr_cond(%s, expr{%s}) = NULL; expected: <cond>",
 339                                 golden_data[i].attr, buf);
 340
 341                 for (j = 0; j < SDB_STATIC_ARRAY_LEN(tests); ++j) {
 342                         sdb_store_matcher_t *m;
 343                         char m_str[1024];
 344
 345                         m = tests[j].matcher(c);
 346                         fail_unless(m != NULL,
 347                                         "sdb_store_<cond>_matcher() = NULL; expected: <matcher>");
 348
 349                         status = sdb_store_matcher_matches(m, obj, /* filter */ NULL);
 350                         fail_unless(status == tests[j].expected,
 351                                         "sdb_store_matcher_matches(%s, <obj>, NULL) = %d; "
 352                                         "expected: %d",
 353                                         sdb_store_matcher_tostring(m, m_str, sizeof(m_str)),
 354                                         status, tests[j].expected);
 355
 356                         sdb_object_deref(SDB_OBJ(m));
 357                 }
 358
 359                 sdb_object_deref(SDB_OBJ(c));
 360         }
 361
 362         sdb_object_deref(SDB_OBJ(obj));
 363 }
 364 END_TEST
 365
 366 START_TEST(test_obj_cond)
 367 {
 368         struct {
 369                 const char *host;
 370                 int field;
 371                 const sdb_data_t value;
 372                 int expected_lt, expected_le, expected_eq, expected_ge, expected_gt;
 373         } golden_data[] = {
 374                 { "b", SDB_FIELD_NAME,
 375                         { SDB_TYPE_STRING, { .string = "a" } },   0, 0, 0, 1, 1 },
 376                 { "b", SDB_FIELD_NAME,
 377                         { SDB_TYPE_STRING, { .string = "b" } },   0, 1, 1, 1, 0 },
 378                 { "b", SDB_FIELD_NAME,
 379                         { SDB_TYPE_STRING, { .string = "c" } },   1, 1, 0, 0, 0 },
 380                 /* last-update = 1 for all objects */
 381                 { "a", SDB_FIELD_LAST_UPDATE,
 382                         { SDB_TYPE_DATETIME, { .datetime = 1 } }, 0, 1, 1, 1, 0 },
 383                 { "a", SDB_FIELD_LAST_UPDATE,
 384                         { SDB_TYPE_DATETIME, { .datetime = 2 } }, 1, 1, 0, 0, 0 },
 385                 { "a", SDB_FIELD_LAST_UPDATE,
 386                         { SDB_TYPE_DATETIME, { .datetime = 0 } }, 0, 0, 0, 1, 1 },
 387                 /* age > 0 for all objects */
 388                 { "a", SDB_FIELD_AGE,
 389                         { SDB_TYPE_DATETIME, { .datetime = 0 } }, 0, 0, 0, 1, 1 },
 390                 /* interval = 0 for all objects */
 391                 { "a", SDB_FIELD_INTERVAL,
 392                         { SDB_TYPE_DATETIME, { .datetime = 0 } }, 0, 1, 1, 1, 0 },
 393                 { "a", SDB_FIELD_INTERVAL,
 394                         { SDB_TYPE_DATETIME, { .datetime = 1 } }, 1, 1, 0, 0, 0 },
 395                 /* type mismatch */
 396                 { "a", SDB_FIELD_LAST_UPDATE,
 397                         { SDB_TYPE_INTEGER, { .integer = 0 } }, 0, 0, 0, 0, 0 },
 398                 { "a", SDB_FIELD_AGE,
 399                         { SDB_TYPE_INTEGER, { .integer = 0 } }, 0, 0, 0, 0, 0 },
 400                 { "a", SDB_FIELD_INTERVAL,
 401                         { SDB_TYPE_INTEGER, { .integer = 0 } }, 0, 0, 0, 0, 0 },
 402                 { "a", SDB_FIELD_BACKEND,
 403                         { SDB_TYPE_INTEGER, { .integer = 0 } }, 0, 0, 0, 0, 0 },
 404                 { "a", SDB_FIELD_BACKEND,
 405                         { SDB_TYPE_INTEGER, { .integer = 0 } }, 0, 0, 0, 0, 0 },
 406                 /* (64bit) integer value without zero-bytes */
 407                 { "a", SDB_FIELD_BACKEND,
 408                         { SDB_TYPE_INTEGER, { .integer = 0xffffffffffffffffL } },
 409                         0, 0, 0, 0, 0 },
 410         };
 411
 412         int status;
 413         size_t i;
 414
 415         for (i = 0; i < SDB_STATIC_ARRAY_LEN(golden_data); ++i) {
 416                 sdb_store_obj_t *obj;
 417                 sdb_store_expr_t *expr;
 418                 sdb_store_cond_t *c;
 419                 char buf[1024];
 420                 size_t j;
 421
 422                 struct {
 423                         sdb_store_matcher_t *(*matcher)(sdb_store_cond_t *);
 424                         int expected;
 425                 } tests[] = {
 426                         { sdb_store_lt_matcher, golden_data[i].expected_lt },
 427                         { sdb_store_le_matcher, golden_data[i].expected_le },
 428                         { sdb_store_eq_matcher, golden_data[i].expected_eq },
 429                         { sdb_store_ge_matcher, golden_data[i].expected_ge },
 430                         { sdb_store_gt_matcher, golden_data[i].expected_gt },
 431                 };
 432
 433                 obj = sdb_store_get_host(golden_data[i].host);
 434                 fail_unless(obj != NULL,
 435                                 "sdb_store_get_host(%s) = NULL; expected: <host>",
 436                                 golden_data[i].host);
 437
 438                 sdb_data_format(&golden_data[i].value,
 439                                 buf, sizeof(buf), SDB_UNQUOTED);
 440
 441                 expr = sdb_store_expr_constvalue(&golden_data[i].value);
 442                 fail_unless(expr != NULL,
 443                                 "sdb_store_expr_constvalue(%s) = NULL; expected: <expr>",
 444                                 buf);
 445
 446                 c = sdb_store_obj_cond(golden_data[i].field, expr);
 447                 sdb_object_deref(SDB_OBJ(expr));
 448                 fail_unless(c != NULL,
 449                                 "sdb_store_obj_cond(%d, expr{%s}) = NULL; expected: <cond>",
 450                                 golden_data[i].field, buf);
 451
 452                 for (j = 0; j < SDB_STATIC_ARRAY_LEN(tests); ++j) {
 453                         sdb_store_matcher_t *m;
 454                         char m_str[1024];
 455
 456                         m = tests[j].matcher(c);
 457                         fail_unless(m != NULL,
 458                                         "sdb_store_<cond>_matcher() = NULL; expected: <matcher>");
 459
 460                         status = sdb_store_matcher_matches(m, obj, /* filter */ NULL);
 461                         fail_unless(status == tests[j].expected,
 462                                         "sdb_store_matcher_matches(%s, <host '%s'>, NULL) = %d; "
 463                                         "expected: %d",
 464                                         sdb_store_matcher_tostring(m, m_str, sizeof(m_str)),
 465                                         status, tests[j].expected);
 466
 467                         sdb_object_deref(SDB_OBJ(m));
 468                 }
 469
 470                 sdb_object_deref(SDB_OBJ(c));
 471                 sdb_object_deref(SDB_OBJ(obj));
 472         }
 473 }
 474 END_TEST
 475
 476 START_TEST(test_store_match_op)
 477 {
 478         sdb_store_obj_t *obj;
 479
 480         sdb_store_matcher_t *always = sdb_store_name_matcher(SDB_HOST, "a", 0);
 481         sdb_store_matcher_t *never = sdb_store_name_matcher(SDB_HOST, "z", 0);
 482
 483         struct {
 484                 const char *op;
 485                 sdb_store_matcher_t *left;
 486                 sdb_store_matcher_t *right;
 487                 int expected;
 488         } golden_data[] = {
 489                 { "OR",  always, always, 1 },
 490                 { "OR",  always, never,  1 },
 491                 { "OR",  never,  always, 1 },
 492                 { "OR",  never,  never,  0 },
 493                 { "AND", always, always, 1 },
 494                 { "AND", always, never,  0 },
 495                 { "AND", never,  always, 0 },
 496                 { "AND", never,  never,  0 },
 497         };
 498
 499         int status;
 500         size_t i;
 501
 502         obj = sdb_store_get_host("a");
 503
 504         status = sdb_store_matcher_matches(always, obj, /* filter */ NULL);
 505         fail_unless(status == 1,
 506                         "INTERNAL ERROR: 'always' did not match host");
 507         status = sdb_store_matcher_matches(never, obj, /* filter */ NULL);
 508         fail_unless(status == 0,
 509                         "INTERNAL ERROR: 'never' matches host");
 510
 511         for (i = 0; i < SDB_STATIC_ARRAY_LEN(golden_data); ++i) {
 512                 sdb_store_matcher_t *m;
 513
 514                 if (! strcmp(golden_data[i].op, "OR"))
 515                         m = sdb_store_dis_matcher(golden_data[i].left,
 516                                         golden_data[i].right);
 517                 else if (! strcmp(golden_data[i].op, "AND"))
 518                         m = sdb_store_con_matcher(golden_data[i].left,
 519                                         golden_data[i].right);
 520                 else {
 521                         fail("INTERNAL ERROR: unexpected operator %s", golden_data[i].op);
 522                         continue;
 523                 }
 524
 525 #define TO_NAME(v) (((v) == always) ? "always" \
 526                 : ((v) == never) ? "never" : "<unknown>")
 527
 528                 status = sdb_store_matcher_matches(m, obj, /* filter */ NULL);
 529                 fail_unless(status == golden_data[i].expected,
 530                                 "%s(%s, %s, NULL) = %d; expected: %d", golden_data[i].op,
 531                                 TO_NAME(golden_data[i].left), TO_NAME(golden_data[i].right),
 532                                 status, golden_data[i].expected);
 533
 534 #undef TO_NAME
 535
 536                 sdb_object_deref(SDB_OBJ(m));
 537         }
 538
 539         sdb_object_deref(SDB_OBJ(always));
 540         sdb_object_deref(SDB_OBJ(never));
 541
 542         sdb_object_deref(SDB_OBJ(obj));
 543 }
 544 END_TEST
 545
 546 START_TEST(test_parse_cmp)
 547 {
 548         sdb_data_t hostname   = { SDB_TYPE_STRING,  { .string  = "hostname" } };
 549         sdb_data_t metricname = { SDB_TYPE_STRING,  { .string  = "metricname" } };
 550         sdb_data_t srvname    = { SDB_TYPE_STRING,  { .string  = "srvname" } };
 551         sdb_data_t attrname   = { SDB_TYPE_STRING,  { .string  = "attrname" } };
 552         sdb_data_t attrvalue  = { SDB_TYPE_INTEGER, { .integer = 4711 } };
 553
 554         sdb_store_matcher_t *check;
 555
 556         size_t i;
 557
 558         struct {
 559                 const char *obj_type;
 560                 const char *attr;
 561                 const char *op;
 562                 const sdb_data_t *value;
 563                 int expected;
 564         } golden_data[] = {
 565                 { "host",      NULL,   "=",  &hostname,   MATCHER_NAME },
 566                 { "host",      NULL,   "!=", &hostname,   MATCHER_NOT },
 567                 { "host",      NULL,   "=~", &hostname,   MATCHER_NAME },
 568                 { "host",      NULL,   "!~", &hostname,   MATCHER_NOT },
 569                 { "host",      "attr", "=",  &hostname,   -1 },
 570                 { "host",      "attr", "!=", &hostname,   -1 },
 571                 { "host",      "attr", "!=", &attrvalue,  -1 },
 572                 { "host",      "attr", "<=", &attrvalue,  -1 },
 573                 { "host",      NULL,   "&^", &hostname,   -1 },
 574                 { "host",      NULL,   "<",  &hostname,   -1 },
 575                 { "host",      NULL,   "<=", &hostname,   -1 },
 576                 { "host",      NULL,   ">=", &hostname,   -1 },
 577                 { "host",      NULL,   ">",  &hostname,   -1 },
 578                 { "host",      NULL,   "=",  NULL,        -1 },
 579                 { "metric",    NULL,   "=",  &metricname, MATCHER_NAME },
 580                 { "metric",    NULL,   "!=", &metricname, MATCHER_NOT },
 581                 { "metric",    NULL,   "=~", &metricname, MATCHER_NAME },
 582                 { "metric",    NULL,   "!~", &metricname, MATCHER_NOT },
 583                 { "metric",    "attr", "=",  &metricname, -1 },
 584                 { "metric",    "attr", "!=", &metricname, -1 },
 585                 { "metric",    "attr", "!=", &attrvalue,  -1 },
 586                 { "metric",    "attr", "<=", &attrvalue,  -1 },
 587                 { "metric",    NULL,   "&^", &metricname, -1 },
 588                 { "metric",    NULL,   "<",  &metricname, -1 },
 589                 { "metric",    NULL,   "<=", &metricname, -1 },
 590                 { "metric",    NULL,   ">=", &metricname, -1 },
 591                 { "metric",    NULL,   ">",  &metricname, -1 },
 592                 { "metric",    NULL,   "=",  NULL,        -1 },
 593                 { "service",   NULL,   "=",  &srvname,    MATCHER_NAME },
 594                 { "service",   NULL,   "!=", &srvname,    MATCHER_NOT },
 595                 { "service",   NULL,   "=~", &srvname,    MATCHER_NAME },
 596                 { "service",   NULL,   "!~", &srvname,    MATCHER_NOT },
 597                 { "service",   "attr", "=",  &srvname,    -1 },
 598                 { "service",   "attr", "!=", &srvname,    -1 },
 599                 { "service",   "attr", "!=", &attrvalue,  -1 },
 600                 { "service",   "attr", "<=", &attrvalue,  -1 },
 601                 { "service",   NULL,   "&^", &srvname,    -1 },
 602                 { "service",   NULL,   "<",  &srvname,    -1 },
 603                 { "service",   NULL,   "<=", &srvname,    -1 },
 604                 { "service",   NULL,   ">=", &srvname,    -1 },
 605                 { "service",   NULL,   ">",  &srvname,    -1 },
 606                 { "service",   NULL,   "=",  NULL,        -1 },
 607                 { "attribute", NULL,   "=",  &attrname,   MATCHER_NAME },
 608                 { "attribute", NULL,   "!=", &attrname,   MATCHER_NOT },
 609                 { "attribute", NULL,   "=~", &attrname,   MATCHER_NAME },
 610                 { "attribute", NULL,   "!~", &attrname,   MATCHER_NOT },
 611                 { "attribute", NULL,   "<",  &attrname,   -1 },
 612                 { "attribute", NULL,   "<=", &attrname,   -1 },
 613                 { "attribute", NULL,   ">=", &attrname,   -1 },
 614                 { "attribute", NULL,   ">",  &attrname,   -1 },
 615                 { "attribute", NULL,   "=",  NULL,        -1 },
 616                 { "attribute", "attr", "=",  &attrname,   MATCHER_ATTR },
 617                 { "attribute", "attr", "!=", &attrname,   MATCHER_NOT },
 618                 { "attribute", "attr", "=~", &attrname,   MATCHER_ATTR },
 619                 { "attribute", "attr", "!~", &attrname,   MATCHER_NOT },
 620                 { "attribute", "attr", "&^", &attrname,   -1 },
 621                 { "attribute", "attr", "<",  NULL,        -1 },
 622                 { "attribute", "attr", "<",  &attrname,   MATCHER_LT },
 623                 { "attribute", "attr", "<=", &attrname,   MATCHER_LE },
 624 /*              { "attribute", "attr", "=",  &attrname,   MATCHER_EQ }, */
 625                 { "attribute", "attr", ">=", &attrname,   MATCHER_GE },
 626                 { "attribute", "attr", ">",  &attrname,   MATCHER_GT },
 627                 { "foo",       NULL,   "=",  &attrname,   -1 },
 628                 { "foo",       "attr", "=",  &attrname,   -1 },
 629         };
 630
 631         for (i = 0; i < SDB_STATIC_ARRAY_LEN(golden_data); ++i) {
 632                 sdb_store_expr_t *expr;
 633                 char buf[1024];
 634
 635                 if (sdb_data_format(golden_data[i].value,
 636                                         buf, sizeof(buf), SDB_UNQUOTED) < 0)
 637                         snprintf(buf, sizeof(buf), "ERR");
 638
 639                 expr = sdb_store_expr_constvalue(golden_data[i].value);
 640                 fail_unless(expr != NULL || golden_data[i].value == NULL,
 641                                 "sdb_store_expr_constvalue(%s) = NULL; expected: <expr>",
 642                                 buf);
 643
 644                 check = sdb_store_matcher_parse_cmp(golden_data[i].obj_type,
 645                                 golden_data[i].attr, golden_data[i].op, expr);
 646                 sdb_object_deref(SDB_OBJ(expr));
 647
 648                 if (golden_data[i].expected == -1) {
 649                         fail_unless(check == NULL,
 650                                         "sdb_store_matcher_parse_cmp(%s, %s, %s, expr{%s}) = %p; "
 651                                         "expected: NULL", golden_data[i].obj_type,
 652                                         golden_data[i].attr, golden_data[i].op, buf, check);
 653                         continue;
 654                 }
 655
 656                 fail_unless(check != NULL,
 657                                 "sdb_store_matcher_parse_cmp(%s, %s, %s, %s) = %p; "
 658                                 "expected: <expr>", golden_data[i].obj_type,
 659                                 golden_data[i].attr, golden_data[i].op, buf, check);
 660                 fail_unless(M(check)->type == golden_data[i].expected,
 661                                 "sdb_store_matcher_parse_cmp(%s, %s, %s, %s) returned matcher "
 662                                 "of type %d; expected: %d", golden_data[i].obj_type,
 663                                 golden_data[i].attr, golden_data[i].op, buf,
 664                                 M(check)->type, golden_data[i].expected);
 665
 666                 sdb_object_deref(SDB_OBJ(check));
 667         }
 668 }
 669 END_TEST
 670
 671 START_TEST(test_parse_field_cmp)
 672 {
 673         sdb_data_t datetime = { SDB_TYPE_DATETIME, { .datetime = 1 } };
 674         sdb_data_t string = { SDB_TYPE_STRING, { .string = "s" } };
 675
 676         struct {
 677                 const char *field;
 678                 const char *op;
 679                 const sdb_data_t *value;
 680                 int expected;
 681         } golden_data[] = {
 682                 { "name",        "<",  &string,   MATCHER_LT },
 683                 { "name",        "<=", &string,   MATCHER_LE },
 684                 { "name",        "=",  &string,   MATCHER_EQ },
 685                 { "name",        ">=", &string,   MATCHER_GE },
 686                 { "name",        ">",  &string,   MATCHER_GT },
 687                 { "name",        "!=", &string,   MATCHER_NOT },
 688                 { "last_update", "<",  &datetime, MATCHER_LT },
 689                 { "last_update", "<=", &datetime, MATCHER_LE },
 690                 { "last_update", "=",  &datetime, MATCHER_EQ },
 691                 { "last_update", ">=", &datetime, MATCHER_GE },
 692                 { "last_update", ">",  &datetime, MATCHER_GT },
 693                 { "last_update", "!=", &datetime, MATCHER_NOT },
 694                 { "age",         "<",  &datetime, MATCHER_LT },
 695                 { "age",         "<=", &datetime, MATCHER_LE },
 696                 { "age",         "=",  &datetime, MATCHER_EQ },
 697                 { "age",         ">=", &datetime, MATCHER_GE },
 698                 { "age",         ">",  &datetime, MATCHER_GT },
 699                 { "age",         "!=", &datetime, MATCHER_NOT },
 700                 { "interval",    "<",  &datetime, MATCHER_LT },
 701                 { "interval",    "<=", &datetime, MATCHER_LE },
 702                 { "interval",    "=",  &datetime, MATCHER_EQ },
 703                 { "interval",    ">=", &datetime, MATCHER_GE },
 704                 { "interval",    ">",  &datetime, MATCHER_GT },
 705                 { "interval",    "!=", &datetime, MATCHER_NOT },
 706                 { "backend",     "=",  &string,   MATCHER_EQ },
 707                 { "backend",     "!=", &string,   MATCHER_NOT },
 708                 /* the behavior for other operators on .backend
 709                  * is currently unspecified */
 710                 { "last_update", "=",  NULL,      -1 },
 711                 { "last_update", "IS", NULL,      -1 },
 712                 { "age",         "=",  NULL,      -1 },
 713                 { "interval",    "=",  NULL,      -1 },
 714                 { "backend",     "=",  NULL,      -1 },
 715                 { "backend",     "=~", &string,   -1 },
 716         };
 717
 718         size_t i;
 719
 720         for (i = 0; i < SDB_STATIC_ARRAY_LEN(golden_data); ++i) {
 721                 sdb_store_matcher_t *check;
 722                 sdb_store_expr_t *expr;
 723                 char buf[1024];
 724
 725                 if (sdb_data_format(golden_data[i].value,
 726                                         buf, sizeof(buf), SDB_UNQUOTED) < 0)
 727                         snprintf(buf, sizeof(buf), "ERR");
 728
 729                 expr = sdb_store_expr_constvalue(golden_data[i].value);
 730                 fail_unless(expr != NULL || golden_data[i].value == NULL,
 731                                 "sdb_store_expr_constvalue(%s) = NULL; expected: <expr>",
 732                                 buf);
 733
 734                 check = sdb_store_matcher_parse_field_cmp(golden_data[i].field,
 735                                 golden_data[i].op, expr);
 736                 sdb_object_deref(SDB_OBJ(expr));
 737
 738                 if (golden_data[i].expected == -1) {
 739                         fail_unless(check == NULL,
 740                                         "sdb_store_matcher_parse_field_cmp(%s, %s, expr{%s}) = %p; "
 741                                         "expected: NULL", golden_data[i].field,
 742                                         golden_data[i].op, buf, check);
 743                         continue;
 744                 }
 745
 746                 fail_unless(check != NULL,
 747                                 "sdb_store_matcher_parse_field_cmp(%s, %s, %s) = %p; "
 748                                 "expected: NULL", golden_data[i].field,
 749                                 golden_data[i].op, buf, check);
 750                 fail_unless(M(check)->type == golden_data[i].expected,
 751                                 "sdb_store_matcher_parse_field_cmp(%s, %s, %s) returned "
 752                                 "matcher of type %d; expected: %d", golden_data[i].field,
 753                                 golden_data[i].op, buf, M(check)->type,
 754                                 golden_data[i].expected);
 755
 756                 sdb_object_deref(SDB_OBJ(check));
 757         }
 758 }
 759 END_TEST
 760
 761 static int
 762 scan_cb(sdb_store_obj_t *obj, void *user_data)
 763 {
 764         int *i = user_data;
 765
 766         fail_unless(obj != NULL,
 767                         "sdb_store_scan callback received NULL obj; expected: "
 768                         "<store base obj>");
 769         fail_unless(i != NULL,
 770                         "sdb_store_scan callback received NULL user_data; "
 771                         "expected: <pointer to data>");
 772
 773         ++(*i);
 774         return 0;
 775 } /* scan_cb */
 776
 777 START_TEST(test_scan)
 778 {
 779 #define PTR_RE "0x[0-9a-f]+"
 780         struct {
 781                 const char *query;
 782                 const char *filter;
 783                 int expected;
 784                 const char *tostring_re;
 785         } golden_data[] = {
 786                 { "host = 'a'", NULL,                1,
 787                         "OBJ\\[host\\]\\{ NAME\\{ 'a', \\(nil\\) \\} \\}" },
 788                 { "host = 'a'", "host = 'x'",        0, /* filter never matches */
 789                         "OBJ\\[host\\]\\{ NAME\\{ 'a', \\(nil\\) \\} \\}" },
 790                 { "host = 'a'",
 791                         "NOT attribute[x] = ''",         1, /* filter always matches */
 792                         "OBJ\\[host\\]\\{ NAME\\{ 'a', \\(nil\\) \\} \\}" },
 793                 { "host =~ 'a|b'", NULL,             2,
 794                         "OBJ\\[host\\]\\{ NAME\\{ NULL, "PTR_RE" \\} \\}" },
 795                 { "host =~ 'host'", NULL,            0,
 796                         "OBJ\\[host\\]\\{ NAME\\{ NULL, "PTR_RE" \\} \\}" },
 797                 { "host =~ '.'", NULL,               3,
 798                         "OBJ\\[host\\]\\{ NAME\\{ NULL, "PTR_RE" \\} \\}" },
 799                 { "metric = 'm1'", NULL,             2,
 800                         "OBJ\\[metric\\]\\{ NAME\\{ 'm1', \\(nil\\) } \\}" },
 801                 { "metric= 'm1'", "host = 'x'",      0, /* filter never matches */
 802                         "OBJ\\[metric\\]\\{ NAME\\{ 'm1', \\(nil\\) } \\}" },
 803                 { "metric = 'm1'",
 804                         "NOT attribute[x] = ''",         2, /* filter always matches */
 805                         "OBJ\\[metric\\]\\{ NAME\\{ 'm1', \\(nil\\) } \\}" },
 806                 { "metric =~ 'm'", NULL,             2,
 807                         "OBJ\\[metric\\]\\{ NAME\\{ NULL, "PTR_RE" } \\}" },
 808                 { "metric !~ 'm'", NULL,             1,
 809                         "\\(NOT, OBJ\\[metric\\]\\{ NAME\\{ NULL, "PTR_RE" } \\}\\)" },
 810                 { "metric =~ 'x'", NULL,             0,
 811                         "OBJ\\[metric\\]\\{ NAME\\{ NULL, "PTR_RE" } \\}" },
 812                 { "service = 's1'", NULL,            2,
 813                         "OBJ\\[service\\]\\{ NAME\\{ 's1', \\(nil\\) } \\}" },
 814                 { "service = 's1'", "host = 'x'",    0, /* filter never matches */
 815                         "OBJ\\[service\\]\\{ NAME\\{ 's1', \\(nil\\) } \\}" },
 816                 { "service = 's1'",
 817                         "NOT attribute[x] = ''",         2, /* filter always matches */
 818                         "OBJ\\[service\\]\\{ NAME\\{ 's1', \\(nil\\) } \\}" },
 819                 { "service =~ 's'", NULL,            2,
 820                         "OBJ\\[service\\]\\{ NAME\\{ NULL, "PTR_RE" } \\}" },
 821                 { "service !~ 's'", NULL,            1,
 822                         "\\(NOT, OBJ\\[service\\]\\{ NAME\\{ NULL, "PTR_RE" } \\}\\)" },
 823                 { "attribute = 'k1'", NULL,          1,
 824                         "OBJ\\[attribute\\]\\{ NAME\\{ 'k1', \\(nil\\) \\} " },
 825                 { "attribute = 'k1'", "host = 'x'",  0, /* filter never matches */
 826                         "OBJ\\[attribute\\]\\{ NAME\\{ 'k1', \\(nil\\) \\} " },
 827                 { "attribute = 'k1'",
 828                         "NOT attribute[x] = ''",         1, /* filter always matches */
 829                         "OBJ\\[attribute\\]\\{ NAME\\{ 'k1', \\(nil\\) \\} " },
 830                 { "attribute = 'x'", NULL,           0,
 831                         "OBJ\\[attribute\\]\\{ NAME\\{ 'x', \\(nil\\) \\}" },
 832                 { "attribute[k1] = 'v1'", NULL,      1,
 833                         "ATTR\\[k1\\]\\{ VALUE\\{ 'v1', \\(nil\\) \\} \\}" },
 834                 { "attribute[k1] IS NULL", NULL,     2,
 835                         "\\(IS NULL\\)" },
 836                 { "attribute[x1] IS NULL", NULL,     3,
 837                         "\\(IS NULL\\)" },
 838                 { "attribute[k1] IS NOT NULL", NULL, 1,
 839                         "\\(IS NOT NULL\\)" },
 840                 { "attribute[x1] IS NOT NULL", NULL, 0,
 841                         "\\(IS NOT NULL\\)" },
 842                 { "attribute[k2] < 123", NULL,       0,
 843                         "ATTR\\[k2\\]\\{ < 123 \\}" },
 844                 { "attribute[k2] <= 123", NULL,      1,
 845                         "ATTR\\[k2\\]\\{ <= 123 \\}" },
 846                 { "attribute[k2] >= 123", NULL,      1,
 847                         "ATTR\\[k2\\]\\{ >= 123 \\}" },
 848                 { "attribute[k2] > 123", NULL,       0,
 849                         "ATTR\\[k2\\]\\{ > 123 \\}" },
 850                 { "attribute[k2] = 123", NULL,       1,
 851                         "ATTR\\[k2\\]\\{ = 123 \\}" },
 852                 { "attribute[k2] != 123", NULL,      2,
 853                         "\\(NOT, ATTR\\[k2\\]\\{ = 123 \\}\\)" },
 854                 { "attribute[k1] != 'v1'", NULL,     2,
 855                         "\\(NOT, ATTR\\[k1\\]\\{ VALUE\\{ 'v1', \\(nil\\) \\} \\}\\)" },
 856                 { "attribute[k1] != 'v2'", NULL,     3,
 857                         "\\(NOT, ATTR\\[k1\\]\\{ VALUE\\{ 'v2', \\(nil\\) \\} \\}\\)" },
 858                 { "attribute != 'x' "
 859                   "AND attribute[y] !~ 'x'", NULL,   3,
 860                         "\\(AND, "
 861                                 "\\(NOT, OBJ\\[attribute\\]\\{ NAME\\{ 'x', \\(nil\\) \\} \\}\\), "
 862                                 "\\(NOT, ATTR\\[y\\]\\{ VALUE\\{ NULL, "PTR_RE" \\} \\}\\)\\)" },
 863         };
 864
 865         int check, n;
 866         size_t i;
 867
 868         n = 0;
 869         check = sdb_store_scan(/* matcher */ NULL, /* filter */ NULL,
 870                         scan_cb, &n);
 871         fail_unless(check == 0,
 872                         "sdb_store_scan() = %d; expected: 0", check);
 873         fail_unless(n == 3,
 874                         "sdb_store_scan called callback %d times; expected: 3", (int)n);
 875
 876         for (i = 0; i < SDB_STATIC_ARRAY_LEN(golden_data); ++i) {
 877                 sdb_store_matcher_t *m, *filter = NULL;
 878                 char buf[4096];
 879
 880                 m = sdb_fe_parse_matcher(golden_data[i].query, -1);
 881                 fail_unless(m != NULL,
 882                                 "sdb_fe_parse_matcher(%s, -1) = NULL; expected: <matcher>",
 883                                 golden_data[i].query);
 884
 885                 if (golden_data[i].filter) {
 886                         filter = sdb_fe_parse_matcher(golden_data[i].filter, -1);
 887                         fail_unless(filter != NULL,
 888                                         "sdb_fe_parse_matcher(%s, -1) = NULL; "
 889                                         "expected: <matcher>", golden_data[i].filter);
 890                 }
 891
 892                 fail_unless(sdb_regmatches(golden_data[i].tostring_re,
 893                                         sdb_store_matcher_tostring(m, buf, sizeof(buf))) == 0,
 894                                 "sdb_fe_parse_matcher(%s, -1) = %s; expected: %s",
 895                                 golden_data[i].query,
 896                                 sdb_store_matcher_tostring(m, buf, sizeof(buf)),
 897                                 golden_data[i].tostring_re);
 898
 899                 n = 0;
 900                 sdb_store_scan(m, filter, scan_cb, &n);
 901                 fail_unless(n == golden_data[i].expected,
 902                                 "sdb_store_scan(matcher{%s}, filter{%s}) found %d hosts; "
 903                                 "expected: %d", golden_data[i].query, golden_data[i].filter,
 904                                 n, golden_data[i].expected);
 905                 sdb_object_deref(SDB_OBJ(filter));
 906                 sdb_object_deref(SDB_OBJ(m));
 907         }
 908 }
 909 END_TEST
 910
 911 Suite *
 912 core_store_lookup_suite(void)
 913 {
 914         Suite *s = suite_create("core::store_lookup");
 915         TCase *tc;
 916
 917         tc = tcase_create("core");
 918         tcase_add_checked_fixture(tc, populate, sdb_store_clear);
 919         tcase_add_test(tc, test_store_match_name);
 920         tcase_add_test(tc, test_store_match_attr);
 921         tcase_add_test(tc, test_attr_cond);
 922         tcase_add_test(tc, test_obj_cond);
 923         tcase_add_test(tc, test_store_match_op);
 924         tcase_add_test(tc, test_parse_cmp);
 925         tcase_add_test(tc, test_parse_field_cmp);
 926         tcase_add_test(tc, test_scan);
 927         suite_add_tcase(s, tc);
 928
 929         return s;
 930 } /* core_store_lookup_suite */
 931
 932 /* vim: set tw=78 sw=4 ts=4 noexpandtab : */
 933