1 /*
2 * SysDB - t/unit/frontend/parser_test.c
3 * Copyright (C) 2013 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 "frontend/connection.h"
29 #include "frontend/parser.h"
30 #include "core/store-private.h"
31 #include "core/object.h"
32 #include "libsysdb_test.h"
34 #include <check.h>
35 #include <limits.h>
37 /*
38 * tests
39 */
41 START_TEST(test_parse)
42 {
43 struct {
44 const char *query;
45 int len;
46 int expected;
47 sdb_conn_state_t expected_cmd;
48 } golden_data[] = {
49 /* empty commands */
50 { NULL, -1, -1, 0 },
51 { "", -1, 0, 0 },
52 { ";", -1, 0, 0 },
53 { ";;", -1, 0, 0 },
55 /* valid commands */
56 { "FETCH host 'host'", -1, 1, SDB_CONNECTION_FETCH },
57 { "FETCH host 'host' FILTER "
58 "age > 60s", -1, 1, SDB_CONNECTION_FETCH },
59 { "FETCH service "
60 "'host'.'service'", -1, 1, SDB_CONNECTION_FETCH },
61 { "FETCH metric "
62 "'host'.'metric'", -1, 1, SDB_CONNECTION_FETCH },
64 { "LIST hosts", -1, 1, SDB_CONNECTION_LIST },
65 { "LIST hosts -- foo", -1, 1, SDB_CONNECTION_LIST },
66 { "LIST hosts;", -1, 1, SDB_CONNECTION_LIST },
67 { "LIST hosts; INVALID", 11, 1, SDB_CONNECTION_LIST },
68 { "LIST hosts FILTER "
69 "age > 60s", -1, 1, SDB_CONNECTION_LIST },
70 { "LIST services", -1, 1, SDB_CONNECTION_LIST },
71 { "LIST services FILTER "
72 "age > 60s", -1, 1, SDB_CONNECTION_LIST },
73 { "LIST metrics", -1, 1, SDB_CONNECTION_LIST },
74 { "LIST metrics FILTER "
75 "age > 60s", -1, 1, SDB_CONNECTION_LIST },
77 { "LOOKUP hosts", -1, 1, SDB_CONNECTION_LOOKUP },
78 { "LOOKUP hosts MATCHING "
79 "name = 'host'", -1, 1, SDB_CONNECTION_LOOKUP },
80 { "LOOKUP hosts MATCHING NOT "
81 "name = 'host'", -1, 1, SDB_CONNECTION_LOOKUP },
82 { "LOOKUP hosts MATCHING "
83 "name =~ 'p' AND "
84 "ANY service =~ 'p'", -1, 1, SDB_CONNECTION_LOOKUP },
85 { "LOOKUP hosts MATCHING NOT "
86 "name =~ 'p' AND "
87 "ANY service =~ 'p'", -1, 1, SDB_CONNECTION_LOOKUP },
88 { "LOOKUP hosts MATCHING "
89 "name =~ 'p' AND "
90 "ANY service =~ 'p' OR "
91 "ANY service =~ 'r'", -1, 1, SDB_CONNECTION_LOOKUP },
92 { "LOOKUP hosts MATCHING NOT "
93 "name =~ 'p' AND "
94 "ANY service =~ 'p' OR "
95 "ANY service =~ 'r'", -1, 1, SDB_CONNECTION_LOOKUP },
96 { "LOOKUP hosts MATCHING "
97 "name =~ 'p' "
98 "FILTER age > 1D", -1, 1, SDB_CONNECTION_LOOKUP },
99 { "LOOKUP hosts MATCHING "
100 "name =~ 'p' "
101 "FILTER age > 1D AND "
102 "interval < 240s" , -1, 1, SDB_CONNECTION_LOOKUP },
103 { "LOOKUP hosts MATCHING "
104 "name =~ 'p' "
105 "FILTER NOT age>1D", -1, 1, SDB_CONNECTION_LOOKUP },
106 { "LOOKUP hosts MATCHING "
107 "name =~ 'p' "
108 "FILTER age>"
109 "interval", -1, 1, SDB_CONNECTION_LOOKUP },
110 { "LOOKUP hosts MATCHING "
111 "host.name =~ 'p'", -1, 1, SDB_CONNECTION_LOOKUP },
112 { "LOOKUP services", -1, 1, SDB_CONNECTION_LOOKUP },
113 { "LOOKUP services MATCHING ANY "
114 "attribute =~ 'a'", -1, 1, SDB_CONNECTION_LOOKUP },
115 { "LOOKUP services MATCHING "
116 "host.name = 'p'", -1, 1, SDB_CONNECTION_LOOKUP },
117 { "LOOKUP services MATCHING "
118 "service.name = 'p'", -1, 1, SDB_CONNECTION_LOOKUP },
119 { "LOOKUP metrics", -1, 1, SDB_CONNECTION_LOOKUP },
120 { "LOOKUP metrics MATCHING ANY "
121 "attribute =~ 'a'", -1, 1, SDB_CONNECTION_LOOKUP },
122 { "LOOKUP metrics MATCHING "
123 "host.name = 'p'", -1, 1, SDB_CONNECTION_LOOKUP },
124 { "LOOKUP metrics MATCHING "
125 "metric.name = 'p'", -1, 1, SDB_CONNECTION_LOOKUP },
127 { "TIMESERIES 'host'.'metric' "
128 "START 2014-01-01 "
129 "END 2014-12-31 "
130 "23:59:59", -1, 1, SDB_CONNECTION_TIMESERIES },
131 { "TIMESERIES 'host'.'metric' "
132 "START 2014-02-02 "
133 "14:02", -1, 1, SDB_CONNECTION_TIMESERIES },
134 { "TIMESERIES 'host'.'metric' "
135 "END 2014-02-02", -1, 1, SDB_CONNECTION_TIMESERIES },
136 { "TIMESERIES "
137 "'host'.'metric'", -1, 1, SDB_CONNECTION_TIMESERIES },
139 /* string constants */
140 { "LOOKUP hosts MATCHING "
141 "name = ''''", -1, 1, SDB_CONNECTION_LOOKUP },
142 { "LOOKUP hosts MATCHING "
143 "name = '''foo'", -1, 1, SDB_CONNECTION_LOOKUP },
144 { "LOOKUP hosts MATCHING "
145 "name = 'f''oo'", -1, 1, SDB_CONNECTION_LOOKUP },
146 { "LOOKUP hosts MATCHING "
147 "name = 'foo'''", -1, 1, SDB_CONNECTION_LOOKUP },
148 { "LOOKUP hosts MATCHING "
149 "name = '''", -1, -1, 0 },
151 /* numeric constants */
152 { "LOOKUP hosts MATCHING "
153 "attribute['foo'] = "
154 "1234", -1, 1, SDB_CONNECTION_LOOKUP },
155 { "LOOKUP hosts MATCHING "
156 "attribute['foo'] != "
157 "+234", -1, 1, SDB_CONNECTION_LOOKUP },
158 { "LOOKUP hosts MATCHING "
159 "attribute['foo'] < "
160 "-234", -1, 1, SDB_CONNECTION_LOOKUP },
161 { "LOOKUP hosts MATCHING "
162 "attribute['foo'] > "
163 "12.4", -1, 1, SDB_CONNECTION_LOOKUP },
164 { "LOOKUP hosts MATCHING "
165 "attribute['foo'] <= "
166 "12. + .3", -1, 1, SDB_CONNECTION_LOOKUP },
167 { "LOOKUP hosts MATCHING "
168 "attribute['foo'] <= "
169 "'f' || 'oo'", -1, 1, SDB_CONNECTION_LOOKUP },
170 { "LOOKUP hosts MATCHING "
171 "attribute['foo'] >= "
172 ".4", -1, 1, SDB_CONNECTION_LOOKUP },
173 { "LOOKUP hosts MATCHING "
174 "attribute['foo'] = "
175 "+12e3", -1, 1, SDB_CONNECTION_LOOKUP },
176 { "LOOKUP hosts MATCHING "
177 "attribute['foo'] = "
178 "+12e-3", -1, 1, SDB_CONNECTION_LOOKUP },
179 { "LOOKUP hosts MATCHING "
180 "attribute['foo'] = "
181 "-12e+3", -1, 1, SDB_CONNECTION_LOOKUP },
183 /* date, time, interval constants */
184 { "LOOKUP hosts MATCHING "
185 "attribute['foo'] = "
186 "1 Y 42D", -1, 1, SDB_CONNECTION_LOOKUP },
187 { "LOOKUP hosts MATCHING "
188 "attribute['foo'] = "
189 "1s 42D", -1, 1, SDB_CONNECTION_LOOKUP },
190 /*
191 * TODO: Something like 1Y42D should work as well but it doesn't since
192 * the scanner will tokenize it into {digit}{identifier} :-/
193 *
194 { "LOOKUP hosts MATCHING "
195 "attribute['foo'] = "
196 "1Y42D", -1, 1, SDB_CONNECTION_LOOKUP },
197 */
199 /* array constants */
200 { "LOOKUP hosts MATCHING "
201 "backend = ['foo']", -1, 1, SDB_CONNECTION_LOOKUP },
202 { "LOOKUP hosts MATCHING "
203 "backend = ['a','b']", -1, 1, SDB_CONNECTION_LOOKUP },
205 /* NULL */
206 { "LOOKUP hosts MATCHING "
207 "attribute['foo'] "
208 "IS NULL", -1, 1, SDB_CONNECTION_LOOKUP },
209 { "LOOKUP hosts MATCHING "
210 "attribute['foo'] "
211 "IS NOT NULL", -1, 1, SDB_CONNECTION_LOOKUP },
212 { "LOOKUP hosts MATCHING "
213 "NOT attribute['foo'] "
214 "IS NULL", -1, 1, SDB_CONNECTION_LOOKUP },
215 { "LOOKUP hosts MATCHING "
216 "ANY service IS NULL", -1, -1, 0 },
218 /* invalid numeric constants */
219 { "LOOKUP hosts MATCHING "
220 "attribute['foo'] = "
221 "+-12e+3", -1, -1, 0 },
222 { "LOOKUP hosts MATCHING "
223 "attribute['foo'] = "
224 "-12e-+3", -1, -1, 0 },
225 { "LOOKUP hosts MATCHING "
226 "attribute['foo'] = "
227 "e+3", -1, -1, 0 },
228 { "LOOKUP hosts MATCHING "
229 "attribute['foo'] = "
230 "3e", -1, -1, 0 },
231 /* following SQL standard, we don't support hex numbers */
232 { "LOOKUP hosts MATCHING "
233 "attribute['foo'] = "
234 "0x12", -1, -1, 0 },
236 /* invalid expressions */
237 { "LOOKUP hosts MATCHING "
238 "attribute['foo'] = "
239 "1.23 + 'foo'", -1, -1, 0 },
240 { "LOOKUP hosts MATCHING "
241 "attr['foo'] = 1.23", -1, -1, 0 },
242 { "LOOKUP hosts MATCHING "
243 "attr['foo'] IS NULL", -1, -1, 0 },
245 /* comments */
246 { "/* some comment */", -1, 0, 0 },
247 { "-- another comment", -1, 0, 0 },
249 /* syntax errors */
250 { "INVALID", -1, -1, 0 },
251 { "FETCH host", -1, -1, 0 },
252 { "FETCH 'host'", -1, -1, 0 },
253 { "LIST hosts; INVALID", -1, -1, 0 },
254 { "/* some incomplete", -1, -1, 0 },
256 /* invalid commands */
257 { "LIST", -1, -1, 0 },
258 { "LIST foo", -1, -1, 0 },
259 { "LIST hosts MATCHING "
260 "name = 'host'", -1, -1, 0 },
261 { "LIST foo FILTER "
262 "age > 60s", -1, -1, 0 },
263 { "FETCH host 'host' MATCHING "
264 "name = 'host'", -1, -1, 0 },
265 { "FETCH service 'host'",-1, -1, 0 },
266 { "FETCH metric 'host'", -1, -1, 0 },
267 { "FETCH host "
268 "'host'.'localhost'", -1, -1, 0 },
269 { "FETCH foo 'host'", -1, -1, 0 },
270 { "FETCH foo 'host' FILTER "
271 "age > 60s", -1, -1, 0 },
273 { "LOOKUP foo", -1, -1, 0 },
274 { "LOOKUP foo MATCHING "
275 "name = 'host'", -1, -1, 0 },
276 { "LOOKUP foo FILTER "
277 "age > 60s", -1, -1, 0 },
278 { "LOOKUP foo MATCHING "
279 "name = 'host' FILTER "
280 "age > 60s", -1, -1, 0 },
281 { "LOOKUP hosts MATCHING "
282 "attribute['foo'] <= "
283 "f || 'oo'", -1, -1, 0 },
284 { "LOOKUP hosts MATCHING "
285 "attribute['foo'] <= "
286 "'f' || oo", -1, -1, 0 },
287 { "LOOKUP hosts MATCHING "
288 "ANY host = 'host'", -1, -1, 0 },
289 { "LOOKUP hosts MATCHING "
290 "service.name = 's'", -1, -1, 0 },
291 { "LOOKUP services MATCHING "
292 "ANY host = 'host'", -1, -1, 0 },
293 { "LOOKUP services MATCHING "
294 "ANY service = 'svc'", -1, -1, 0 },
295 { "LOOKUP services MATCHING "
296 "ANY metric = 'm'", -1, -1, 0 },
297 { "LOOKUP services MATCHING "
298 "metric.name = 'm'", -1, -1, 0 },
299 { "LOOKUP metrics MATCHING "
300 "ANY host = 'host'", -1, -1, 0 },
301 { "LOOKUP metrics MATCHING "
302 "ANY service = 'svc'", -1, -1, 0 },
303 { "LOOKUP metrics MATCHING "
304 "ANY metric = 'm'", -1, -1, 0 },
305 { "LOOKUP metrics MATCHING "
306 "service.name = 'm'", -1, -1, 0 },
307 };
309 sdb_strbuf_t *errbuf = sdb_strbuf_create(64);
310 sdb_llist_t *check;
312 size_t i;
314 for (i = 0; i < SDB_STATIC_ARRAY_LEN(golden_data); ++i) {
315 sdb_object_t *obj;
316 _Bool ok;
318 check = sdb_fe_parse(golden_data[i].query,
319 golden_data[i].len, errbuf);
320 if (golden_data[i].expected < 0)
321 ok = check == 0;
322 else
323 ok = sdb_llist_len(check) == (size_t)golden_data[i].expected;
325 fail_unless(ok, "sdb_fe_parse(%s) = %p (len: %zu); expected: %d "
326 "(parser error: %s)", golden_data[i].query, check,
327 sdb_llist_len(check), golden_data[i].expected,
328 sdb_strbuf_string(errbuf));
330 if (! check)
331 continue;
333 if ((! golden_data[i].expected_cmd)
334 || (golden_data[i].expected <= 0)) {
335 sdb_llist_destroy(check);
336 continue;
337 }
339 obj = sdb_llist_get(check, 0);
340 fail_unless(SDB_CONN_NODE(obj)->cmd == golden_data[i].expected_cmd,
341 "sdb_fe_parse(%s)->cmd = %i; expected: %d",
342 golden_data[i].query, SDB_CONN_NODE(obj)->cmd,
343 golden_data[i].expected_cmd);
344 sdb_object_deref(obj);
345 sdb_llist_destroy(check);
346 }
348 sdb_strbuf_destroy(errbuf);
349 }
350 END_TEST
352 START_TEST(test_parse_matcher)
353 {
354 struct {
355 const char *expr;
356 int len;
357 int expected;
358 } golden_data[] = {
359 /* empty expressions */
360 { NULL, -1, -1 },
361 { "", -1, -1 },
363 /* match hosts by name */
364 { "name < 'localhost'", -1, MATCHER_LT },
365 { "name <= 'localhost'", -1, MATCHER_LE },
366 { "name = 'localhost'", -1, MATCHER_EQ },
367 { "name != 'localhost'", -1, MATCHER_NE },
368 { "name >= 'localhost'", -1, MATCHER_GE },
369 { "name > 'localhost'", -1, MATCHER_GT },
370 { "name =~ 'host'", -1, MATCHER_REGEX },
371 { "name !~ 'host'", -1, MATCHER_NREGEX },
372 { "name = 'localhost' -- foo", -1, MATCHER_EQ },
373 { "name = 'host' <garbage>", 13, MATCHER_EQ },
374 { "name &^ 'localhost'", -1, -1 },
375 /* match by backend */
376 { "ANY backend < 'be'", -1, MATCHER_ANY },
377 { "ANY backend <= 'be'", -1, MATCHER_ANY },
378 { "ANY backend = 'be'", -1, MATCHER_ANY },
379 { "ANY backend != 'be'", -1, MATCHER_ANY },
380 { "ANY backend >= 'be'", -1, MATCHER_ANY },
381 { "ANY backend > 'be'", -1, MATCHER_ANY },
382 { "ALL backend < 'be'", -1, MATCHER_ALL },
383 { "ALL backend <= 'be'", -1, MATCHER_ALL },
384 { "ALL backend = 'be'", -1, MATCHER_ALL },
385 { "ALL backend != 'be'", -1, MATCHER_ALL },
386 { "ALL backend >= 'be'", -1, MATCHER_ALL },
387 { "ALL backend > 'be'", -1, MATCHER_ALL },
388 { "ANY backend &^ 'be'", -1, -1 },
389 /* match hosts by service */
390 { "ANY service < 'name'", -1, MATCHER_ANY },
391 { "ANY service <= 'name'", -1, MATCHER_ANY },
392 { "ANY service = 'name'", -1, MATCHER_ANY },
393 { "ANY service != 'name'", -1, MATCHER_ANY },
394 { "ANY service >= 'name'", -1, MATCHER_ANY },
395 { "ANY service > 'name'", -1, MATCHER_ANY },
396 { "ANY service =~ 'pattern'", -1, MATCHER_ANY },
397 { "ANY service !~ 'pattern'", -1, MATCHER_ANY },
398 { "ANY service &^ 'name'", -1, -1 },
399 { "ALL service < 'name'", -1, MATCHER_ALL },
400 { "ALL service <= 'name'", -1, MATCHER_ALL },
401 { "ALL service = 'name'", -1, MATCHER_ALL },
402 { "ALL service != 'name'", -1, MATCHER_ALL },
403 { "ALL service >= 'name'", -1, MATCHER_ALL },
404 { "ALL service > 'name'", -1, MATCHER_ALL },
405 { "ALL service =~ 'pattern'", -1, MATCHER_ALL },
406 { "ALL service !~ 'pattern'", -1, MATCHER_ALL },
407 { "ALL service &^ 'name'", -1, -1 },
408 /* match hosts by metric */
409 { "ANY metric < 'name'", -1, MATCHER_ANY },
410 { "ANY metric <= 'name'", -1, MATCHER_ANY },
411 { "ANY metric = 'name'", -1, MATCHER_ANY },
412 { "ANY metric != 'name'", -1, MATCHER_ANY },
413 { "ANY metric >= 'name'", -1, MATCHER_ANY },
414 { "ANY metric > 'name'", -1, MATCHER_ANY },
415 { "ANY metric =~ 'pattern'", -1, MATCHER_ANY },
416 { "ANY metric !~ 'pattern'", -1, MATCHER_ANY },
417 { "ANY metric &^ 'pattern'", -1, -1 },
418 { "ALL metric < 'name'", -1, MATCHER_ALL },
419 { "ALL metric <= 'name'", -1, MATCHER_ALL },
420 { "ALL metric = 'name'", -1, MATCHER_ALL },
421 { "ALL metric != 'name'", -1, MATCHER_ALL },
422 { "ALL metric >= 'name'", -1, MATCHER_ALL },
423 { "ALL metric > 'name'", -1, MATCHER_ALL },
424 { "ALL metric =~ 'pattern'", -1, MATCHER_ALL },
425 { "ALL metric !~ 'pattern'", -1, MATCHER_ALL },
426 { "ALL metric &^ 'pattern'", -1, -1 },
427 /* match hosts by attribute */
428 { "ANY attribute < 'name'", -1, MATCHER_ANY },
429 { "ANY attribute <= 'name'", -1, MATCHER_ANY },
430 { "ANY attribute = 'name'", -1, MATCHER_ANY },
431 { "ANY attribute != 'name'", -1, MATCHER_ANY },
432 { "ANY attribute >= 'name'", -1, MATCHER_ANY },
433 { "ANY attribute > 'name'", -1, MATCHER_ANY },
434 { "ANY attribute =~ 'pattern'", -1, MATCHER_ANY },
435 { "ANY attribute !~ 'pattern'", -1, MATCHER_ANY },
436 { "ANY attribute &^ 'pattern'", -1, -1 },
437 { "ALL attribute < 'name'", -1, MATCHER_ALL },
438 { "ALL attribute <= 'name'", -1, MATCHER_ALL },
439 { "ALL attribute = 'name'", -1, MATCHER_ALL },
440 { "ALL attribute != 'name'", -1, MATCHER_ALL },
441 { "ALL attribute >= 'name'", -1, MATCHER_ALL },
442 { "ALL attribute > 'name'", -1, MATCHER_ALL },
443 { "ALL attribute =~ 'pattern'", -1, MATCHER_ALL },
444 { "ALL attribute !~ 'pattern'", -1, MATCHER_ALL },
445 { "ALL attribute &^ 'pattern'", -1, -1 },
446 /* composite expressions */
447 { "name =~ 'pattern' AND "
448 "ANY service =~ 'pattern'", -1, MATCHER_AND },
449 { "name =~ 'pattern' OR "
450 "ANY service =~ 'pattern'", -1, MATCHER_OR },
451 { "NOT name = 'host'", -1, MATCHER_NOT },
452 /* numeric expressions */
453 { "attribute['foo'] < 123", -1, MATCHER_LT },
454 { "attribute['foo'] <= 123", -1, MATCHER_LE },
455 { "attribute['foo'] = 123", -1, MATCHER_EQ },
456 { "attribute['foo'] >= 123", -1, MATCHER_GE },
457 { "attribute['foo'] > 123", -1, MATCHER_GT },
458 /* datetime expressions */
459 { "attribute['foo'] = "
460 "2014-08-16", -1, MATCHER_EQ },
461 { "attribute['foo'] = "
462 "17:23", -1, MATCHER_EQ },
463 { "attribute['foo'] = "
464 "17:23:53", -1, MATCHER_EQ },
465 { "attribute['foo'] = "
466 "17:23:53.123", -1, MATCHER_EQ },
467 { "attribute['foo'] = "
468 "17:23:53.123456789", -1, MATCHER_EQ },
469 { "attribute['foo'] = "
470 "2014-08-16 17:23", -1, MATCHER_EQ },
471 { "attribute['foo'] = "
472 "2014-08-16 17:23:53", -1, MATCHER_EQ },
473 /* NULL; while this is an implementation detail,
474 * IS NULL currently maps to an equality matcher */
475 { "attribute['foo'] IS NULL", -1, MATCHER_ISNULL },
476 { "attribute['foo'] IS NOT NULL", -1, MATCHER_ISNNULL },
477 /* array expressions */
478 { "backend < ['a']", -1, MATCHER_LT },
479 { "backend <= ['a']", -1, MATCHER_LE },
480 { "backend = ['a']", -1, MATCHER_EQ },
481 { "backend != ['a']", -1, MATCHER_NE },
482 { "backend >= ['a']", -1, MATCHER_GE },
483 { "backend > ['a']", -1, MATCHER_GT },
484 { "backend &^ ['a']", -1, -1 },
486 /* object field matchers */
487 { "name < 'a'", -1, MATCHER_LT },
488 { "name <= 'a'", -1, MATCHER_LE },
489 { "name = 'a'", -1, MATCHER_EQ },
490 { "name != 'a'", -1, MATCHER_NE },
491 { "name >= 'a'", -1, MATCHER_GE },
492 { "name > 'a'", -1, MATCHER_GT },
493 { "last_update < 2014-10-01", -1, MATCHER_LT },
494 { "last_update <= 2014-10-01", -1, MATCHER_LE },
495 { "last_update = 2014-10-01", -1, MATCHER_EQ },
496 { "last_update != 2014-10-01", -1, MATCHER_NE },
497 { "last_update >= 2014-10-01", -1, MATCHER_GE },
498 { "last_update > 2014-10-01", -1, MATCHER_GT },
499 { "Last_Update >= 24D", -1, MATCHER_GE },
500 { "age < 20s", -1, MATCHER_LT },
501 { "age <= 20s", -1, MATCHER_LE },
502 { "age = 20s", -1, MATCHER_EQ },
503 { "age != 20s", -1, MATCHER_NE },
504 { "age >= 20s", -1, MATCHER_GE },
505 { "age > 20s", -1, MATCHER_GT },
506 { "AGE <= 1m", -1, MATCHER_LE },
507 { "age > 1M", -1, MATCHER_GT },
508 { "age != 20Y", -1, MATCHER_NE },
509 { "age <= 2 * interval", -1, MATCHER_LE },
510 { "interval < 20s", -1, MATCHER_LT },
511 { "interval <= 20s", -1, MATCHER_LE },
512 { "interval = 20s", -1, MATCHER_EQ },
513 { "interval != 20s", -1, MATCHER_NE },
514 { "interval >= 20s", -1, MATCHER_GE },
515 { "interval > 20s", -1, MATCHER_GT },
516 { "'be' IN backend", -1, MATCHER_IN },
518 /* check operator precedence */
519 { "name = 'name' OR "
520 "ANY service = 'name' AND "
521 "ANY attribute = 'name' OR "
522 "attribute['foo'] = 'bar'", -1, MATCHER_OR },
523 { "name = 'name' AND "
524 "ANY service = 'name' AND "
525 "ANY attribute = 'name' OR "
526 "attribute['foo'] = 'bar'", -1, MATCHER_OR },
527 { "name = 'name' AND "
528 "ANY service = 'name' OR "
529 "ANY attribute = 'name' AND "
530 "attribute['foo'] = 'bar'", -1, MATCHER_OR },
531 { "(name = 'name' OR "
532 "ANY service = 'name') AND "
533 "(ANY attribute = 'name' OR "
534 "attribute['foo'] = 'bar')", -1, MATCHER_AND },
535 { "NOT name = 'name' OR "
536 "ANY service = 'name'", -1, MATCHER_OR },
537 { "NOT name = 'name' OR "
538 "NOT ANY service = 'name'", -1, MATCHER_OR },
539 { "NOT (name = 'name' OR "
540 "NOT ANY service = 'name')", -1, MATCHER_NOT },
542 /* syntax errors */
543 { "LIST", -1, -1 },
544 { "foo &^ bar", -1, -1 },
545 { "invalid", -1, -1 },
546 };
548 sdb_strbuf_t *errbuf = sdb_strbuf_create(64);
549 size_t i;
551 for (i = 0; i < SDB_STATIC_ARRAY_LEN(golden_data); ++i) {
552 sdb_store_matcher_t *m;
553 m = sdb_fe_parse_matcher(golden_data[i].expr,
554 golden_data[i].len, errbuf);
556 if (golden_data[i].expected < 0) {
557 fail_unless(m == NULL,
558 "sdb_fe_parse_matcher(%s) = %p; expected: NULL",
559 golden_data[i].expr, m);
560 continue;
561 }
563 fail_unless(m != NULL, "sdb_fe_parse_matcher(%s) = NULL; "
564 "expected: <matcher> (parser error: %s)",
565 golden_data[i].expr, sdb_strbuf_string(errbuf));
566 fail_unless(M(m)->type == golden_data[i].expected,
567 "sdb_fe_parse_matcher(%s) returned matcher of type %d; "
568 "expected: %d", golden_data[i].expr, M(m)->type,
569 golden_data[i].expected);
571 sdb_object_deref(SDB_OBJ(m));
572 }
574 sdb_strbuf_destroy(errbuf);
575 }
576 END_TEST
578 START_TEST(test_parse_expr)
579 {
580 struct {
581 const char *expr;
582 int len;
583 int expected;
584 } golden_data[] = {
585 /* empty expressions */
586 { NULL, -1, INT_MAX },
587 { "", -1, INT_MAX },
589 /* constant expressions */
590 { "'localhost'", -1, 0 },
591 { "123", -1, 0 },
592 { "2014-08-16", -1, 0 },
593 { "17:23", -1, 0 },
594 { "17:23:53", -1, 0 },
595 { "17:23:53.123", -1, 0 },
596 { "17:23:53.123456789", -1, 0 },
597 { "2014-08-16 17:23", -1, 0 },
598 { "2014-08-16 17:23:53", -1, 0 },
599 { "10s", -1, 0 },
600 { "60m", -1, 0 },
601 { "10Y 24D 1h", -1, 0 },
603 { "123 + 456", -1, 0 },
604 { "'foo' || 'bar'", -1, 0 },
605 { "456 - 123", -1, 0 },
606 { "1.2 * 3.4", -1, 0 },
607 { "1.2 / 3.4", -1, 0 },
608 { "5 % 2", -1, 0 },
610 /* queryable fields */
611 { "last_update", -1, FIELD_VALUE },
612 { "AGE", -1, FIELD_VALUE },
613 { "interval", -1, FIELD_VALUE },
614 { "Last_Update", -1, FIELD_VALUE },
615 { "backend", -1, FIELD_VALUE },
617 /* attributes */
618 { "attribute['foo']", -1, ATTR_VALUE },
620 /* arithmetic expressions */
621 { "age + age", -1, SDB_DATA_ADD },
622 { "age - age", -1, SDB_DATA_SUB },
623 { "age * age", -1, SDB_DATA_MUL },
624 { "age / age", -1, SDB_DATA_DIV },
625 { "age % age", -1, SDB_DATA_MOD },
626 { "age || age", -1, SDB_DATA_CONCAT },
628 /* operator precedence */
629 { "age + age * age", -1, SDB_DATA_ADD },
630 { "age * age + age", -1, SDB_DATA_ADD },
631 { "age + age - age", -1, SDB_DATA_SUB },
632 { "age - age + age", -1, SDB_DATA_ADD },
633 { "(age + age) * age", -1, SDB_DATA_MUL },
634 { "age + (age * age)", -1, SDB_DATA_ADD },
636 /* syntax errors */
637 { "LIST", -1, INT_MAX },
638 { "foo &^ bar", -1, INT_MAX },
639 { "invalid", -1, INT_MAX },
640 };
642 sdb_strbuf_t *errbuf = sdb_strbuf_create(64);
643 size_t i;
645 for (i = 0; i < SDB_STATIC_ARRAY_LEN(golden_data); ++i) {
646 sdb_store_expr_t *e;
647 e = sdb_fe_parse_expr(golden_data[i].expr,
648 golden_data[i].len, errbuf);
650 if (golden_data[i].expected == INT_MAX) {
651 fail_unless(e == NULL,
652 "sdb_fe_parse_expr(%s) = %p; expected: NULL",
653 golden_data[i].expr, e);
654 continue;
655 }
657 fail_unless(e != NULL, "sdb_fe_parse_expr(%s) = NULL; "
658 "expected: <expr> (parser error: %s)",
659 golden_data[i].expr, sdb_strbuf_string(errbuf));
660 fail_unless(e->type == golden_data[i].expected,
661 "sdb_fe_parse_expr(%s) returned expression of type %d; "
662 "expected: %d", golden_data[i].expr, e->type,
663 golden_data[i].expected);
665 sdb_object_deref(SDB_OBJ(e));
666 }
668 sdb_strbuf_destroy(errbuf);
669 }
670 END_TEST
672 Suite *
673 fe_parser_suite(void)
674 {
675 Suite *s = suite_create("frontend::parser");
676 TCase *tc;
678 tc = tcase_create("core");
679 tcase_add_test(tc, test_parse);
680 tcase_add_test(tc, test_parse_matcher);
681 tcase_add_test(tc, test_parse_expr);
682 suite_add_tcase(s, tc);
684 return s;
685 } /* util_parser_suite */
687 /* vim: set tw=78 sw=4 ts=4 noexpandtab : */