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 */
28 #include "core/store.h"
29 #include "core/store-private.h"
30 #include "frontend/parser.h"
31 #include "libsysdb_test.h"
33 #include <check.h>
34 #include <string.h>
36 static void
37 populate(void)
38 {
39 const char *hosts[] = { "a", "b", "c" };
41 struct {
42 const char *host;
43 const char *metric;
44 } metrics[] = {
45 { "a", "m1" },
46 { "b", "m1" },
47 { "b", "m2" },
48 };
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 };
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 };
69 size_t i;
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 }
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 }
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 }
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 */
103 START_TEST(test_store_match_name)
104 {
105 sdb_store_obj_t *obj;
107 struct {
108 int type;
109 const char *name;
110 _Bool re;
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 };
156 size_t i;
158 obj = sdb_store_get_host("a");
159 fail_unless(obj != NULL,
160 "sdb_store_get_host(a) = NULL; expected: <host>");
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;
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);
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);
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));
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);
194 sdb_object_deref(SDB_OBJ(n));
195 }
197 sdb_object_deref(SDB_OBJ(obj));
198 }
199 END_TEST
201 START_TEST(test_store_match_attr)
202 {
203 sdb_store_obj_t *obj;
205 struct {
206 const char *attr_name;
207 const char *attr_value;
208 _Bool re;
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 };
230 size_t i;
232 obj = sdb_store_get_host("a");
233 fail_unless(obj != NULL,
234 "sdb_store_get_host(a) = NULL; expected: <host>");
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");
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;
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>");
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);
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));
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);
271 sdb_object_deref(SDB_OBJ(n));
272 }
274 sdb_object_deref(SDB_OBJ(obj));
275 }
276 END_TEST
278 START_TEST(test_attr_cond)
279 {
280 sdb_store_obj_t *obj;
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 };
303 int status;
304 size_t i;
306 obj = sdb_store_get_host("a");
307 fail_unless(obj != NULL,
308 "sdb_store_get_host(a) = NULL; expected: <host>");
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;
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 };
327 sdb_data_format(&golden_data[i].value,
328 buf, sizeof(buf), SDB_UNQUOTED);
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);
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);
341 for (j = 0; j < SDB_STATIC_ARRAY_LEN(tests); ++j) {
342 sdb_store_matcher_t *m;
343 char m_str[1024];
345 m = tests[j].matcher(c);
346 fail_unless(m != NULL,
347 "sdb_store_<cond>_matcher() = NULL; expected: <matcher>");
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);
356 sdb_object_deref(SDB_OBJ(m));
357 }
359 sdb_object_deref(SDB_OBJ(c));
360 }
362 sdb_object_deref(SDB_OBJ(obj));
363 }
364 END_TEST
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 };
412 int status;
413 size_t i;
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;
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 };
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);
438 sdb_data_format(&golden_data[i].value,
439 buf, sizeof(buf), SDB_UNQUOTED);
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);
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);
452 for (j = 0; j < SDB_STATIC_ARRAY_LEN(tests); ++j) {
453 sdb_store_matcher_t *m;
454 char m_str[1024];
456 m = tests[j].matcher(c);
457 fail_unless(m != NULL,
458 "sdb_store_<cond>_matcher() = NULL; expected: <matcher>");
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);
467 sdb_object_deref(SDB_OBJ(m));
468 }
470 sdb_object_deref(SDB_OBJ(c));
471 sdb_object_deref(SDB_OBJ(obj));
472 }
473 }
474 END_TEST
476 START_TEST(test_store_match_op)
477 {
478 sdb_store_obj_t *obj;
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);
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 };
499 int status;
500 size_t i;
502 obj = sdb_store_get_host("a");
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");
511 for (i = 0; i < SDB_STATIC_ARRAY_LEN(golden_data); ++i) {
512 sdb_store_matcher_t *m;
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 }
525 #define TO_NAME(v) (((v) == always) ? "always" \
526 : ((v) == never) ? "never" : "<unknown>")
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);
534 #undef TO_NAME
536 sdb_object_deref(SDB_OBJ(m));
537 }
539 sdb_object_deref(SDB_OBJ(always));
540 sdb_object_deref(SDB_OBJ(never));
542 sdb_object_deref(SDB_OBJ(obj));
543 }
544 END_TEST
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 } };
554 sdb_store_matcher_t *check;
556 size_t i;
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 };
631 for (i = 0; i < SDB_STATIC_ARRAY_LEN(golden_data); ++i) {
632 sdb_store_expr_t *expr;
633 char buf[1024];
635 if (sdb_data_format(golden_data[i].value,
636 buf, sizeof(buf), SDB_UNQUOTED) < 0)
637 snprintf(buf, sizeof(buf), "ERR");
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);
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));
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 }
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);
666 sdb_object_deref(SDB_OBJ(check));
667 }
668 }
669 END_TEST
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" } };
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 };
718 size_t i;
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];
725 if (sdb_data_format(golden_data[i].value,
726 buf, sizeof(buf), SDB_UNQUOTED) < 0)
727 snprintf(buf, sizeof(buf), "ERR");
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);
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));
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 }
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);
756 sdb_object_deref(SDB_OBJ(check));
757 }
758 }
759 END_TEST
761 static int
762 scan_cb(sdb_store_obj_t *obj, void *user_data)
763 {
764 int *i = user_data;
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>");
773 ++(*i);
774 return 0;
775 } /* scan_cb */
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 };
865 int check, n;
866 size_t i;
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);
876 for (i = 0; i < SDB_STATIC_ARRAY_LEN(golden_data); ++i) {
877 sdb_store_matcher_t *m, *filter = NULL;
878 char buf[4096];
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);
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 }
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);
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
911 Suite *
912 core_store_lookup_suite(void)
913 {
914 Suite *s = suite_create("core::store_lookup");
915 TCase *tc;
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);
929 return s;
930 } /* core_store_lookup_suite */
932 /* vim: set tw=78 sw=4 ts=4 noexpandtab : */