t/frontend/parser_test.c

   1 /*
   2  * SysDB - t/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
  36 /*
  37  * tests
  38  */
  39
  40 START_TEST(test_parse)
  41 {
  42         struct {
  43                 const char *query;
  44                 int len;
  45                 int expected;
  46                 sdb_conn_state_t expected_cmd;
  47         } golden_data[] = {
  48                 /* empty commands */
  49                 { NULL,                  -1, -1, 0 },
  50                 { "",                    -1,  0, 0 },
  51                 { ";",                   -1,  0, 0 },
  52                 { ";;",                  -1,  0, 0 },
  53
  54                 /* valid commands */
  55                 { "FETCH 'host'",        -1,  1, CONNECTION_FETCH  },
  56                 { "LIST",                -1,  1, CONNECTION_LIST   },
  57                 { "LIST -- comment",     -1,  1, CONNECTION_LIST   },
  58                 { "LIST;",               -1,  1, CONNECTION_LIST   },
  59                 { "LIST; INVALID",        5,  1, CONNECTION_LIST   },
  60
  61                 { "LOOKUP hosts WHERE "
  62                   "host.name = 'host'",  -1,  1, CONNECTION_LOOKUP },
  63                 { "LOOKUP hosts WHERE NOT "
  64                   "host.name = 'host'",  -1,  1, CONNECTION_LOOKUP },
  65                 { "LOOKUP hosts WHERE "
  66                   "host.name =~ 'p' AND "
  67                   "service.name =~ 'p'", -1,  1, CONNECTION_LOOKUP },
  68                 { "LOOKUP hosts WHERE NOT "
  69                   "host.name =~ 'p' AND "
  70                   "service.name =~ 'p'", -1,  1, CONNECTION_LOOKUP },
  71                 { "LOOKUP hosts WHERE "
  72                   "host.name =~ 'p' AND "
  73                   "service.name =~ 'p' OR "
  74                   "service.name =~ 'r'", -1,  1, CONNECTION_LOOKUP },
  75                 { "LOOKUP hosts WHERE NOT "
  76                   "host.name =~ 'p' AND "
  77                   "service.name =~ 'p' OR "
  78                   "service.name =~ 'r'", -1,  1, CONNECTION_LOOKUP },
  79
  80                 /* comments */
  81                 { "/* some comment */",  -1,  0, 0 },
  82                 { "-- another comment",  -1,  0, 0 },
  83
  84                 /* syntax errors */
  85                 { "INVALID",             -1, -1, 0 },
  86                 { "FETCH host",          -1, -1, 0 },
  87                 { "LIST; INVALID",        8, -1, 0 },
  88                 { "/* some incomplete",  -1, -1, 0 },
  89
  90                 { "LOOKUP hosts",        -1, -1, 0 },
  91                 { "LOOKUP foo WHERE "
  92                   "host.name = 'host'",  -1, -1, 0 },
  93         };
  94
  95         size_t i;
  96         sdb_llist_t *check;
  97
  98         for (i = 0; i < SDB_STATIC_ARRAY_LEN(golden_data); ++i) {
  99                 sdb_object_t *obj;
 100                 _Bool ok;
 101
 102                 check = sdb_fe_parse(golden_data[i].query, golden_data[i].len);
 103                 if (golden_data[i].expected < 0)
 104                         ok = check == 0;
 105                 else
 106                         ok = sdb_llist_len(check) == (size_t)golden_data[i].expected;
 107
 108                 fail_unless(ok, "sdb_fe_parse(%s) = %p (len: %zu); expected: %d",
 109                                 golden_data[i].query, check, sdb_llist_len(check),
 110                                 golden_data[i].expected);
 111
 112                 if (! check)
 113                         continue;
 114
 115                 if ((! golden_data[i].expected_cmd)
 116                                 || (golden_data[i].expected <= 0)) {
 117                         sdb_llist_destroy(check);
 118                         continue;
 119                 }
 120
 121                 obj = sdb_llist_get(check, 0);
 122                 fail_unless(SDB_CONN_NODE(obj)->cmd == golden_data[i].expected_cmd,
 123                                 "sdb_fe_parse(%s)->cmd = %i; expected: %d",
 124                                 golden_data[i].query, SDB_CONN_NODE(obj)->cmd,
 125                                 golden_data[i].expected_cmd);
 126                 sdb_object_deref(obj);
 127                 sdb_llist_destroy(check);
 128         }
 129 }
 130 END_TEST
 131
 132 START_TEST(test_parse_matcher)
 133 {
 134         struct {
 135                 const char *expr;
 136                 int len;
 137                 int expected;
 138         } golden_data[] = {
 139                 /* empty expressions */
 140                 { NULL,                             -1, -1 },
 141                 { "",                               -1, -1 },
 142
 143                 /* valid expressions */
 144                 { "host.name = 'localhost'",        -1,  MATCHER_HOST },
 145                 { "host.name != 'localhost'",       -1,  MATCHER_NOT },
 146                 { "host.name =~ 'host'",            -1,  MATCHER_HOST },
 147                 { "host.name !~ 'host'",            -1,  MATCHER_NOT },
 148                 { "host.name = 'localhost' -- foo", -1,  MATCHER_HOST },
 149                 { "host.name = 'host' <garbage>",   18,  MATCHER_HOST },
 150                 /* match hosts by service */
 151                 { "service.name = 'name'",          -1,  MATCHER_HOST },
 152                 { "service.name != 'name'",         -1,  MATCHER_NOT },
 153                 { "service.name =~ 'pattern'",      -1,  MATCHER_HOST },
 154                 { "service.name !~ 'pattern'",      -1,  MATCHER_NOT },
 155                 /* match hosts by attribute */
 156                 { "attribute.name = 'name'",        -1,  MATCHER_HOST },
 157                 { "attribute.name != 'name'",       -1,  MATCHER_NOT },
 158                 { "attribute.name =~ 'pattern'",    -1,  MATCHER_HOST },
 159                 { "attribute.name !~ 'pattern'",    -1,  MATCHER_NOT },
 160                 /* composite expressions */
 161                 { "host.name =~ 'pattern' AND "
 162                   "service.name =~ 'pattern'",      -1,  MATCHER_AND },
 163                 { "host.name =~ 'pattern' OR "
 164                   "service.name =~ 'pattern'",      -1,  MATCHER_OR },
 165                 { "NOT host.name = 'host'",         -1,  MATCHER_NOT },
 166
 167                 /* check operator precedence */
 168                 { "host.name = 'name' OR "
 169                   "service.name = 'name' AND "
 170                   "attribute.name = 'name' OR "
 171                   "attribute.foo = 'bar'",          -1,  MATCHER_OR },
 172                 { "host.name = 'name' AND "
 173                   "service.name = 'name' AND "
 174                   "attribute.name = 'name' OR "
 175                   "attribute.foo = 'bar'",          -1,  MATCHER_OR },
 176                 { "host.name = 'name' AND "
 177                   "service.name = 'name' OR "
 178                   "attribute.name = 'name' AND "
 179                   "attribute.foo = 'bar'",          -1,  MATCHER_OR },
 180                 { "(host.name = 'name' OR "
 181                   "service.name = 'name') AND "
 182                   "(attribute.name = 'name' OR "
 183                   "attribute.foo = 'bar')",         -1,  MATCHER_AND },
 184                 { "NOT host.name = 'name' OR "
 185                   "service.name = 'name'",          -1,  MATCHER_OR },
 186                 { "NOT host.name = 'name' OR "
 187                   "NOT service.name = 'name'",      -1,  MATCHER_OR },
 188                 { "NOT (host.name = 'name' OR "
 189                   "NOT service.name = 'name')",     -1,  MATCHER_NOT },
 190
 191                 /* syntax errors */
 192                 { "LIST",                           -1, -1 },
 193                 { "foo &^ bar",                     -1, -1 },
 194         };
 195
 196         size_t i;
 197
 198         for (i = 0; i < SDB_STATIC_ARRAY_LEN(golden_data); ++i) {
 199                 sdb_store_matcher_t *m;
 200                 m = sdb_fe_parse_matcher(golden_data[i].expr, golden_data[i].len);
 201
 202                 if (golden_data[i].expected < 0) {
 203                         fail_unless(m == NULL,
 204                                         "sdb_fe_parse_matcher(%s) = %p; expected: NULL",
 205                                         golden_data[i].expr, m);
 206                         continue;
 207                 }
 208
 209                 fail_unless(m != NULL, "sdb_fe_parse_matcher(%s) = NULL; "
 210                                 "expected: <matcher>", golden_data[i].expr);
 211                 fail_unless(M(m)->type == golden_data[i].expected,
 212                                 "sdb_fe_parse_matcher(%s) returned matcher of type %d; "
 213                                 "expected: %d", golden_data[i].expr, M(m)->type,
 214                                 golden_data[i].expected);
 215
 216                 sdb_object_deref(SDB_OBJ(m));
 217         }
 218 }
 219 END_TEST
 220
 221 Suite *
 222 fe_parser_suite(void)
 223 {
 224         Suite *s = suite_create("frontend::parser");
 225         TCase *tc;
 226
 227         tc = tcase_create("core");
 228         tcase_add_test(tc, test_parse);
 229         tcase_add_test(tc, test_parse_matcher);
 230         suite_add_tcase(s, tc);
 231
 232         return s;
 233 } /* util_parser_suite */
 234
 235 /* vim: set tw=78 sw=4 ts=4 noexpandtab : */
 236