tests/unit/unit1300.c

   1 /***************************************************************************
   2  *                                  _   _ ____  _
   3  *  Project                     ___| | | |  _ \| |
   4  *                             / __| | | | |_) | |
   5  *                            | (__| |_| |  _ <| |___
   6  *                             \___|\___/|_| \_\_____|
   7  *
   8  * Copyright (C) 1998 - 2017, Daniel Stenberg, <daniel@haxx.se>, et al.
   9  *
  10  * This software is licensed as described in the file COPYING, which
  11  * you should have received as part of this distribution. The terms
  12  * are also available at https://curl.haxx.se/docs/copyright.html.
  13  *
  14  * You may opt to use, copy, modify, merge, publish, distribute and/or sell
  15  * copies of the Software, and permit persons to whom the Software is
  16  * furnished to do so, under the terms of the COPYING file.
  17  *
  18  * This software is distributed on an "AS IS" basis, WITHOUT WARRANTY OF ANY
  19  * KIND, either express or implied.
  20  *
  21  ***************************************************************************/
  22 #include "curlcheck.h"
  23
  24 #include "llist.h"
  25
  26 static struct curl_llist llist;
  27
  28 static struct curl_llist llist_destination;
  29
  30 static void test_curl_llist_dtor(void *key, void *value)
  31 {
  32   /* used by the llist API, does nothing here */
  33   (void)key;
  34   (void)value;
  35 }
  36
  37 static CURLcode unit_setup(void)
  38 {
  39   Curl_llist_init(&llist, test_curl_llist_dtor);
  40   Curl_llist_init(&llist_destination, test_curl_llist_dtor);
  41   return CURLE_OK;
  42 }
  43
  44 static void unit_stop(void)
  45 {
  46   Curl_llist_destroy(&llist, NULL);
  47   Curl_llist_destroy(&llist_destination, NULL);
  48 }
  49
  50 UNITTEST_START
  51 {
  52   int unusedData_case1 = 1;
  53   int unusedData_case2 = 2;
  54   int unusedData_case3 = 3;
  55   struct curl_llist_element case1_list;
  56   struct curl_llist_element case2_list;
  57   struct curl_llist_element case3_list;
  58   struct curl_llist_element case4_list;
  59   struct curl_llist_element case5_list;
  60   struct curl_llist_element *head;
  61   struct curl_llist_element *element_next;
  62   struct curl_llist_element *element_prev;
  63   struct curl_llist_element *to_remove;
  64   size_t llist_size = Curl_llist_count(&llist);
  65
  66   /**
  67    * testing llist_init
  68    * case 1:
  69    * list initiation
  70    * @assumptions:
  71    * 1: list size will be 0
  72    * 2: list head will be NULL
  73    * 3: list tail will be NULL
  74    * 4: list dtor will be NULL
  75   */
  76
  77   fail_unless(llist.size == 0, "list initial size should be zero");
  78   fail_unless(llist.head == NULL, "list head should initiate to NULL");
  79   fail_unless(llist.tail == NULL, "list tail should intiate to NULL");
  80   fail_unless(llist.dtor == test_curl_llist_dtor,
  81                "list dtor shold initiate to test_curl_llist_dtor");
  82
  83   /**
  84    * testing Curl_llist_insert_next
  85    * case 1:
  86    * list is empty
  87    * @assumptions:
  88    * 1: list size will be 1
  89    * 2: list head will hold the data "unusedData_case1"
  90    * 3: list tail will be the same as list head
  91    */
  92
  93   Curl_llist_insert_next(&llist, llist.head, &unusedData_case1, &case1_list);
  94
  95   fail_unless(Curl_llist_count(&llist) == 1,
  96               "List size should be 1 after adding a new element");
  97   /*test that the list head data holds my unusedData */
  98   fail_unless(llist.head->ptr == &unusedData_case1,
  99               "head ptr should be first entry");
 100   /*same goes for the list tail */
 101   fail_unless(llist.tail == llist.head,
 102               "tail and head should be the same");
 103
 104   /**
 105    * testing Curl_llist_insert_next
 106    * case 2:
 107    * list has 1 element, adding one element after the head
 108    * @assumptions:
 109    * 1: the element next to head should be our newly created element
 110    * 2: the list tail should be our newly created element
 111    */
 112
 113   Curl_llist_insert_next(&llist, llist.head,
 114                          &unusedData_case3, &case3_list);
 115   fail_unless(llist.head->next->ptr == &unusedData_case3,
 116               "the node next to head is not getting set correctly");
 117   fail_unless(llist.tail->ptr == &unusedData_case3,
 118               "the list tail is not getting set correctly");
 119
 120   /**
 121    * testing Curl_llist_insert_next
 122    * case 3:
 123    * list has >1 element, adding one element after "NULL"
 124    * @assumptions:
 125    * 1: the element next to head should be our newly created element
 126    * 2: the list tail should different from newly created element
 127    */
 128
 129   Curl_llist_insert_next(&llist, llist.head,
 130                          &unusedData_case2, &case2_list);
 131   fail_unless(llist.head->next->ptr == &unusedData_case2,
 132               "the node next to head is not getting set correctly");
 133   /* better safe than sorry, check that the tail isn't corrupted */
 134   fail_unless(llist.tail->ptr != &unusedData_case2,
 135               "the list tail is not getting set correctly");
 136
 137   /* unit tests for Curl_llist_remove */
 138
 139   /**
 140    * case 1:
 141    * list has >1 element, removing head
 142    * @assumptions:
 143    * 1: list size will be decremented by one
 144    * 2: head will be the head->next
 145    * 3: "new" head's previous will be NULL
 146    */
 147
 148   head = llist.head;
 149   abort_unless(head, "llist.head is NULL");
 150   element_next = head->next;
 151   llist_size = Curl_llist_count(&llist);
 152
 153   Curl_llist_remove(&llist, llist.head, NULL);
 154
 155   fail_unless(Curl_llist_count(&llist) ==  (llist_size-1),
 156                "llist size not decremented as expected");
 157   fail_unless(llist.head == element_next,
 158                "llist new head not modified properly");
 159   abort_unless(llist.head, "llist.head is NULL");
 160   fail_unless(llist.head->prev == NULL,
 161               "new head previous not set to null");
 162
 163   /**
 164    * case 2:
 165    * removing non head element, with list having >=2 elements
 166    * @setup:
 167    * 1: insert another element to the list to make element >=2
 168    * @assumptions:
 169    * 1: list size will be decremented by one ; tested
 170    * 2: element->previous->next will be element->next
 171    * 3: element->next->previous will be element->previous
 172    */
 173   Curl_llist_insert_next(&llist, llist.head, &unusedData_case3,
 174                          &case4_list);
 175   llist_size = Curl_llist_count(&llist);
 176   fail_unless(llist_size == 3, "should be 3 list members");
 177
 178   to_remove = llist.head->next;
 179   abort_unless(to_remove, "to_remove is NULL");
 180   element_next = to_remove->next;
 181   element_prev = to_remove->prev;
 182   Curl_llist_remove(&llist, to_remove, NULL);
 183   fail_unless(element_prev->next == element_next,
 184               "element previous->next is not being adjusted");
 185   abort_unless(element_next, "element_next is NULL");
 186   fail_unless(element_next->prev == element_prev,
 187               "element next->previous is not being adjusted");
 188
 189   /**
 190    * case 3:
 191    * removing the tail with list having >=1 element
 192    * @assumptions
 193    * 1: list size will be decremented by one ;tested
 194    * 2: element->previous->next will be element->next ;tested
 195    * 3: element->next->previous will be element->previous ;tested
 196    * 4: list->tail will be tail->previous
 197    */
 198
 199   to_remove = llist.tail;
 200   element_prev = to_remove->prev;
 201   Curl_llist_remove(&llist, to_remove, NULL);
 202   fail_unless(llist.tail == element_prev,
 203               "llist tail is not being adjusted when removing tail");
 204
 205   /**
 206    * case 4:
 207    * removing head with list having 1 element
 208    * @assumptions:
 209    * 1: list size will be decremented by one ;tested
 210    * 2: list head will be null
 211    * 3: list tail will be null
 212    */
 213
 214   to_remove = llist.head;
 215   Curl_llist_remove(&llist, to_remove, NULL);
 216   fail_unless(llist.head == NULL,
 217               "llist head is not NULL while the llist is empty");
 218   fail_unless(llist.tail == NULL,
 219               "llist tail is not NULL while the llist is empty");
 220
 221   /* @testing Curl_llist_move(struct curl_llist *,
 222    * struct curl_llist_element *, struct curl_llist *,
 223    * struct curl_llist_element *);
 224   */
 225
 226   /**
 227    * @case 1:
 228    * moving head from an llist containing one element to an empty llist
 229    * @assumptions:
 230    * 1: llist size will be 0
 231    * 2: llist_destination size will be 1
 232    * 3: llist head will be NULL
 233    * 4: llist_destination head == llist_destination tail != NULL
 234    */
 235
 236   /*
 237   * @setup
 238   * add one element to the list
 239   */
 240
 241   Curl_llist_insert_next(&llist, llist.head, &unusedData_case1,
 242                          &case5_list);
 243   /* necessary assertions */
 244
 245   abort_unless(Curl_llist_count(&llist) == 1,
 246   "Number of list elements is not as expected, Aborting");
 247   abort_unless(Curl_llist_count(&llist_destination) == 0,
 248   "Number of list elements is not as expected, Aborting");
 249
 250   /*actual testing code*/
 251   Curl_llist_move(&llist, llist.head, &llist_destination, NULL);
 252   fail_unless(Curl_llist_count(&llist) == 0,
 253       "moving element from llist didn't decrement the size");
 254
 255   fail_unless(Curl_llist_count(&llist_destination) == 1,
 256         "moving element to llist_destination didn't increment the size");
 257
 258   fail_unless(llist.head == NULL,
 259       "llist head not set to null after moving the head");
 260
 261   fail_unless(llist_destination.head != NULL,
 262         "llist_destination head set to null after moving an element");
 263
 264   fail_unless(llist_destination.tail != NULL,
 265           "llist_destination tail set to null after moving an element");
 266
 267   fail_unless(llist_destination.tail == llist_destination.tail,
 268             "llist_destination tail doesn't equal llist_destination head");
 269 }
 270 UNITTEST_STOP