lib/util/tests/strlist.c

   1 /*
   2    Unix SMB/CIFS implementation.
   3
   4    util_strlist testing
   5
   6    Copyright (C) Jelmer Vernooij 2005
   7    Copyright (C) Andrew Bartlett <abartlet@samba.org> 2009
   8
   9    This program is free software; you can redistribute it and/or modify
  10    it under the terms of the GNU General Public License as published by
  11    the Free Software Foundation; either version 3 of the License, or
  12    (at your option) any later version.
  13
  14    This program is distributed in the hope that it will be useful,
  15    but WITHOUT ANY WARRANTY; without even the implied warranty of
  16    MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  17    GNU General Public License for more details.
  18
  19    You should have received a copy of the GNU General Public License
  20    along with this program.  If not, see <http://www.gnu.org/licenses/>.
  21 */
  22
  23 #include "includes.h"
  24 #include "torture/torture.h"
  25 #include "torture/local/proto.h"
  26 #include "param/param.h"
  27
  28 struct test_list_element {
  29         const char *list_as_string;
  30         const char *separators;
  31         const char *list[5];
  32 };
  33
  34 const struct test_list_element test_lists_strings[] = {
  35         {
  36                 .list_as_string = "",
  37                 .list = { NULL }
  38         },
  39         {
  40                 .list_as_string = "foo",
  41                 .list = { "foo", NULL }
  42         },
  43         {
  44                 .list_as_string = "foo bar",
  45                 .list = { "foo", "bar", NULL }
  46         },
  47         {
  48                 .list_as_string = "foo bar",
  49                 .list = { "foo bar", NULL },
  50                 .separators = ";"
  51         },
  52         {
  53                 .list_as_string = "\"foo bar\"",
  54                 .list = { "\"foo", "bar\"", NULL }
  55         },
  56         {
  57                 .list_as_string = "\"foo bar\",comma\ttab",
  58                 .list = { "\"foo", "bar\"", "comma", "tab", NULL }
  59         },
  60         {
  61                 .list_as_string = "\"foo bar\",comma;semicolon",
  62                 .list = { "\"foo bar\",comma", "semicolon", NULL },
  63                 .separators = ";"
  64         }
  65 };
  66
  67 const struct test_list_element test_lists_shell_strings[] = {
  68         {
  69                 .list_as_string = "",
  70                 .list = { NULL }
  71         },
  72         {
  73                 .list_as_string = "foo",
  74                 .list = { "foo", NULL }
  75         },
  76         {
  77                 .list_as_string = "foo bar",
  78                 .list = { "foo", "bar", NULL }
  79         },
  80         {
  81                 .list_as_string = "foo bar",
  82                 .list = { "foo bar", NULL },
  83                 .separators = ";"
  84         },
  85         {
  86                 .list_as_string = "\"foo bar\"",
  87                 .list = { "foo bar", NULL }
  88         },
  89         {
  90                 .list_as_string = "foo bar \"bla \"",
  91                 .list = { "foo", "bar", "bla ", NULL }
  92         },
  93         {
  94                 .list_as_string = "foo \"\" bla",
  95                 .list = { "foo", "", "bla", NULL },
  96         },
  97         {
  98                 .list_as_string = "bla \"\"\"\" blie",
  99                 .list = { "bla", "", "", "blie", NULL },
 100         }
 101 };
 102
 103 static bool test_lists_shell(struct torture_context *tctx, const void *data)
 104 {
 105         const struct test_list_element *element = data;
 106
 107         char **ret1, **ret2, *tmp;
 108         bool match = true;
 109         TALLOC_CTX *mem_ctx = tctx;
 110
 111         ret1 = str_list_make_shell(mem_ctx, element->list_as_string, element->separators);
 112
 113         torture_assert(tctx, ret1, "str_list_make_shell() must not return NULL");
 114         tmp = str_list_join_shell(mem_ctx, discard_const_p(const char *, ret1),
 115                                   element->separators ? *element->separators : ' ');
 116         ret2 = str_list_make_shell(mem_ctx, tmp, element->separators);
 117
 118         if ((ret1 == NULL || ret2 == NULL) && ret2 != ret1) {
 119                 match = false;
 120         } else {
 121                 int j;
 122                 for (j = 0; ret1[j] && ret2[j]; j++) {
 123                         if (strcmp(ret1[j], ret2[j]) != 0) {
 124                                 match = false;
 125                                 break;
 126                         }
 127                 }
 128
 129                 if (ret1[j] || ret2[j])
 130                         match = false;
 131         }
 132
 133         torture_assert(tctx, match, talloc_asprintf(tctx,
 134                 "str_list_{make,join}_shell: Error double parsing, first run:\n%s\nSecond run: \n%s", element->list_as_string, tmp));
 135         torture_assert(tctx, str_list_equal((const char * const *) ret1,
 136                                             element->list),
 137                        talloc_asprintf(tctx,
 138                                        "str_list_make_shell(%s) failed to create correct list",
 139                                        element->list_as_string));
 140
 141         return true;
 142 }
 143
 144 static bool test_list_make(struct torture_context *tctx, const void *data)
 145 {
 146         const struct test_list_element *element = data;
 147
 148         char **result;
 149         result = str_list_make(tctx, element->list_as_string, element->separators);
 150         torture_assert(tctx, result, "str_list_make() must not return NULL");
 151         torture_assert(tctx, str_list_equal((const char * const *) result,
 152                                             element->list),
 153                        talloc_asprintf(tctx,
 154                                        "str_list_make(%s) failed to create correct list",
 155                                        element->list_as_string));
 156         return true;
 157 }
 158
 159 static bool test_list_copy(struct torture_context *tctx)
 160 {
 161         const char **result;
 162         const char *list[] = { "foo", "bar", NULL };
 163         const char *empty_list[] = { NULL };
 164         const char **null_list = NULL;
 165         char **l;
 166
 167         l = str_list_copy(tctx, list);
 168         result = discard_const_p(const char *, l);
 169         torture_assert_int_equal(tctx, str_list_length(result), 2, "list length");
 170         torture_assert_str_equal(tctx, result[0], "foo", "element 0");
 171         torture_assert_str_equal(tctx, result[1], "bar", "element 1");
 172         torture_assert_str_equal(tctx, result[2], NULL, "element 2");
 173
 174         l = str_list_copy(tctx, empty_list);
 175         result = discard_const_p(const char *, l);
 176         torture_assert_int_equal(tctx, str_list_length(result), 0, "list length");
 177         torture_assert_str_equal(tctx, result[0], NULL, "element 0");
 178
 179         l = str_list_copy(tctx, null_list);
 180         result = discard_const_p(const char *, l);
 181         torture_assert(tctx, result == NULL, "result NULL");
 182
 183         return true;
 184 }
 185
 186 static bool test_list_make_empty(struct torture_context *tctx)
 187 {
 188         char **result;
 189
 190         result = str_list_make_empty(tctx);
 191         torture_assert(tctx, result, "str_list_make_empty() must not return NULL");
 192         torture_assert(tctx, result[0] == NULL, "first element in str_list_make_empty() result must be NULL");
 193
 194         result = str_list_make(tctx, NULL, NULL);
 195         torture_assert(tctx, result, "str_list_make() must not return NULL");
 196         torture_assert(tctx, result[0] == NULL, "first element in str_list_make(ctx, NULL, NULL) result must be NULL");
 197
 198         result = str_list_make(tctx, "", NULL);
 199         torture_assert(tctx, result, "str_list_make() must not return NULL");
 200         torture_assert(tctx, result[0] == NULL, "first element in str_list_make(ctx, "", NULL) result must be NULL");
 201
 202         return true;
 203 }
 204
 205 static bool test_list_make_single(struct torture_context *tctx)
 206 {
 207         char **result;
 208
 209         result = str_list_make_single(tctx, "foo");
 210
 211         torture_assert(tctx, result, "str_list_make_single() must not return NULL");
 212         torture_assert_str_equal(tctx, result[0], "foo", "element 0");
 213         torture_assert(tctx, result[1] == NULL, "second element in result must be NULL");
 214
 215         return true;
 216 }
 217
 218 static bool test_list_copy_const(struct torture_context *tctx)
 219 {
 220         const char **result;
 221         const char *list[] = {
 222                 "element_0",
 223                 "element_1",
 224                 "element_2",
 225                 "element_3",
 226                 NULL
 227         };
 228         result = str_list_copy_const(tctx, list);
 229         torture_assert(tctx, result, "str_list_copy() must not return NULL");
 230         torture_assert(tctx, str_list_equal(result, list),
 231                        "str_list_copy() failed");
 232
 233         return true;
 234 }
 235
 236 static bool test_list_length(struct torture_context *tctx)
 237 {
 238         const char *list[] = {
 239                 "element_0",
 240                 "element_1",
 241                 "element_2",
 242                 "element_3",
 243                 NULL
 244         };
 245         const char *list2[] = {
 246                 NULL
 247         };
 248         torture_assert_int_equal(tctx, str_list_length(list), 4,
 249                        "str_list_length() failed");
 250
 251         torture_assert_int_equal(tctx, str_list_length(list2), 0,
 252                        "str_list_length() failed");
 253
 254         torture_assert_int_equal(tctx, str_list_length(NULL), 0,
 255                        "str_list_length() failed");
 256
 257         return true;
 258 }
 259
 260 static bool test_list_add(struct torture_context *tctx)
 261 {
 262         const char **result, **result2;
 263         const char *list[] = {
 264                 "element_0",
 265                 "element_1",
 266                 "element_2",
 267                 "element_3",
 268                 NULL
 269         };
 270         char **l;
 271
 272         l = str_list_make(tctx, "element_0, element_1, element_2", NULL);
 273         result = discard_const_p(const char *, l);
 274         torture_assert(tctx, result, "str_list_make() must not return NULL");
 275         result2 = str_list_add(result, "element_3");
 276         torture_assert(tctx, result2, "str_list_add() must not return NULL");
 277         torture_assert(tctx, str_list_equal(result2, list),
 278                        "str_list_add() failed");
 279
 280         return true;
 281 }
 282
 283 static bool test_list_add_const(struct torture_context *tctx)
 284 {
 285         const char **result, **result2;
 286         const char *list[] = {
 287                 "element_0",
 288                 "element_1",
 289                 "element_2",
 290                 "element_3",
 291                 NULL
 292         };
 293         char **l;
 294
 295         l = str_list_make(tctx, "element_0, element_1, element_2", NULL);
 296         result = discard_const_p(const char *, l);
 297         torture_assert(tctx, result, "str_list_make() must not return NULL");
 298         result2 = str_list_add_const(result, "element_3");
 299         torture_assert(tctx, result2, "str_list_add_const() must not return NULL");
 300         torture_assert(tctx, str_list_equal(result2, list),
 301                        "str_list_add() failed");
 302
 303         return true;
 304 }
 305
 306 static bool test_list_remove(struct torture_context *tctx)
 307 {
 308         const char **result;
 309         const char *list[] = {
 310                 "element_0",
 311                 "element_1",
 312                 "element_3",
 313                 NULL
 314         };
 315         char **l;
 316
 317         l = str_list_make(tctx, "element_0, element_1, element_2, element_3", NULL);
 318         result = discard_const_p(const char *, l);
 319         torture_assert(tctx, result, "str_list_make() must not return NULL");
 320         str_list_remove(result, "element_2");
 321         torture_assert(tctx, str_list_equal(result, list),
 322                        "str_list_remove() failed");
 323
 324         return true;
 325 }
 326
 327 static bool test_list_check(struct torture_context *tctx)
 328 {
 329         const char *list[] = {
 330                 "element_0",
 331                 "element_1",
 332                 "element_2",
 333                 NULL
 334         };
 335         torture_assert(tctx, str_list_check(list, "element_1"),
 336                        "str_list_check() failed");
 337
 338         return true;
 339 }
 340
 341 static bool test_list_check_ci(struct torture_context *tctx)
 342 {
 343         const char *list[] = {
 344                 "element_0",
 345                 "element_1",
 346                 "element_2",
 347                 NULL
 348         };
 349         torture_assert(tctx, str_list_check_ci(list, "ELEMENT_1"),
 350                        "str_list_check_ci() failed");
 351
 352         return true;
 353 }
 354
 355 static bool test_list_unique(struct torture_context *tctx)
 356 {
 357         const char **result;
 358         const char *list[] = {
 359                 "element_0",
 360                 "element_1",
 361                 "element_2",
 362                 NULL
 363         };
 364         const char *list_dup[] = {
 365                 "element_0",
 366                 "element_1",
 367                 "element_2",
 368                 "element_0",
 369                 "element_2",
 370                 "element_1",
 371                 "element_1",
 372                 "element_2",
 373                 NULL
 374         };
 375         char **l;
 376
 377         l = str_list_copy(tctx, list_dup);
 378         result = discard_const_p(const char *, l);
 379         /* We must copy the list, as str_list_unique does a talloc_realloc() on it's parameter */
 380         result = str_list_unique(result);
 381         torture_assert(tctx, result, "str_list_unique() must not return NULL");
 382
 383         torture_assert(tctx, str_list_equal(list, result),
 384                        "str_list_unique() failed");
 385
 386         return true;
 387 }
 388
 389 static bool test_list_unique_2(struct torture_context *tctx)
 390 {
 391         int i;
 392         int count, num_dups;
 393         const char **result;
 394         char **l1 = str_list_make_empty(tctx);
 395         char **l2 = str_list_make_empty(tctx);
 396         const char **list = discard_const_p(const char *, l1);
 397         const char **list_dup = discard_const_p(const char *, l2);
 398         char **l;
 399
 400         count = lpcfg_parm_int(tctx->lp_ctx, NULL, "list_unique", "count", 9);
 401         num_dups = lpcfg_parm_int(tctx->lp_ctx, NULL, "list_unique", "dups", 7);
 402         torture_comment(tctx, "test_list_unique_2() with %d elements and %d dups\n", count, num_dups);
 403
 404         for (i = 0; i < count; i++) {
 405                 list = str_list_add_const(list, (const char *)talloc_asprintf(tctx, "element_%03d", i));
 406         }
 407
 408         for (i = 0; i < num_dups; i++) {
 409                 list_dup = str_list_append(list_dup, list);
 410         }
 411
 412         l = str_list_copy(tctx, list_dup);
 413         result = discard_const_p(const char *, l);
 414         /* We must copy the list, as str_list_unique does a talloc_realloc() on it's parameter */
 415         result = str_list_unique(result);
 416         torture_assert(tctx, result, "str_list_unique() must not return NULL");
 417
 418         torture_assert(tctx, str_list_equal(list, result),
 419                        "str_list_unique() failed");
 420
 421         return true;
 422 }
 423
 424 static bool test_list_append(struct torture_context *tctx)
 425 {
 426         const char **result;
 427         const char *list[] = {
 428                 "element_0",
 429                 "element_1",
 430                 "element_2",
 431                 NULL
 432         };
 433         const char *list2[] = {
 434                 "element_3",
 435                 "element_4",
 436                 "element_5",
 437                 NULL
 438         };
 439         const char *list_combined[] = {
 440                 "element_0",
 441                 "element_1",
 442                 "element_2",
 443                 "element_3",
 444                 "element_4",
 445                 "element_5",
 446                 NULL
 447         };
 448         char **l;
 449         l = str_list_copy(tctx, list);
 450         result = discard_const_p(const char *, l);
 451         torture_assert(tctx, result, "str_list_copy() must not return NULL");
 452         result = str_list_append(result, list2);
 453         torture_assert(tctx, result, "str_list_append() must not return NULL");
 454         torture_assert(tctx, str_list_equal(list_combined, result),
 455                        "str_list_unique() failed");
 456
 457         return true;
 458 }
 459
 460 static bool test_list_append_const(struct torture_context *tctx)
 461 {
 462         const char **result;
 463         const char *list[] = {
 464                 "element_0",
 465                 "element_1",
 466                 "element_2",
 467                 NULL
 468         };
 469         const char *list2[] = {
 470                 "element_3",
 471                 "element_4",
 472                 "element_5",
 473                 NULL
 474         };
 475         const char *list_combined[] = {
 476                 "element_0",
 477                 "element_1",
 478                 "element_2",
 479                 "element_3",
 480                 "element_4",
 481                 "element_5",
 482                 NULL
 483         };
 484         char **l;
 485         l = str_list_copy(tctx, list);
 486         result = discard_const_p(const char *, l);
 487         torture_assert(tctx, result, "str_list_copy() must not return NULL");
 488         result = str_list_append_const(result, list2);
 489         torture_assert(tctx, result, "str_list_append_const() must not return NULL");
 490         torture_assert(tctx, str_list_equal(list_combined, result),
 491                        "str_list_unique() failed");
 492
 493         return true;
 494 }
 495
 496 struct torture_suite *torture_local_util_strlist(TALLOC_CTX *mem_ctx)
 497 {
 498         struct torture_suite *suite = torture_suite_create(mem_ctx, "strlist");
 499         int i;
 500
 501         for (i = 0; i < ARRAY_SIZE(test_lists_shell_strings); i++) {
 502                 char *name;
 503                 name = talloc_asprintf(suite, "lists_shell(%s)",
 504                                                            test_lists_shell_strings[i].list_as_string);
 505                 torture_suite_add_simple_tcase_const(suite, name,
 506                         test_lists_shell,  &test_lists_shell_strings[i]);
 507         }
 508
 509         for (i = 0; i < ARRAY_SIZE(test_lists_strings); i++) {
 510                 char *name;
 511                 name = talloc_asprintf(suite, "list_make(%s)",
 512                                                            test_lists_strings[i].list_as_string);
 513                 torture_suite_add_simple_tcase_const(suite, name,
 514                         test_list_make, &test_lists_strings[i]);
 515         }
 516
 517         torture_suite_add_simple_test(suite, "list_copy", test_list_copy);
 518         torture_suite_add_simple_test(suite, "make_empty", test_list_make_empty);
 519         torture_suite_add_simple_test(suite, "make_single", test_list_make_single);
 520         torture_suite_add_simple_test(suite, "list_copy_const", test_list_copy_const);
 521         torture_suite_add_simple_test(suite, "list_length", test_list_length);
 522         torture_suite_add_simple_test(suite, "list_add", test_list_add);
 523         torture_suite_add_simple_test(suite, "list_add_const", test_list_add_const);
 524         torture_suite_add_simple_test(suite, "list_remove", test_list_remove);
 525         torture_suite_add_simple_test(suite, "list_check", test_list_check);
 526         torture_suite_add_simple_test(suite, "list_check_ci", test_list_check_ci);
 527         torture_suite_add_simple_test(suite, "list_unique", test_list_unique);
 528         torture_suite_add_simple_test(suite, "list_unique_2", test_list_unique_2);
 529         torture_suite_add_simple_test(suite, "list_append", test_list_append);
 530         torture_suite_add_simple_test(suite, "list_append_const", test_list_append_const);
 531
 532         return suite;
 533 }