t/unit/frontend/parser_test.c

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