nasmlib/strlist.c

   1 /* ----------------------------------------------------------------------- *
   2  *
   3  *   Copyright 1996-2016 The NASM Authors - All Rights Reserved
   4  *   See the file AUTHORS included with the NASM distribution for
   5  *   the specific copyright holders.
   6  *
   7  *   Redistribution and use in source and binary forms, with or without
   8  *   modification, are permitted provided that the following
   9  *   conditions are met:
  10  *
  11  *   * Redistributions of source code must retain the above copyright
  12  *     notice, this list of conditions and the following disclaimer.
  13  *   * Redistributions in binary form must reproduce the above
  14  *     copyright notice, this list of conditions and the following
  15  *     disclaimer in the documentation and/or other materials provided
  16  *     with the distribution.
  17  *
  18  *     THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND
  19  *     CONTRIBUTORS "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES,
  20  *     INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF
  21  *     MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE
  22  *     DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT OWNER OR
  23  *     CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
  24  *     SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
  25  *     NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES;
  26  *     LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
  27  *     HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
  28  *     CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR
  29  *     OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE,
  30  *     EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
  31  *
  32  * ----------------------------------------------------------------------- */
  33
  34 /*
  35  * strlist.c - simple linked list of strings
  36  */
  37
  38 #include "compiler.h"
  39
  40 #include <string.h>
  41
  42 #include "strlist.h"
  43
  44 static inline StrList *nasm_str_to_strlist(const char *str)
  45 {
  46     size_t l = strlen(str) + 1;
  47     StrList *sl = nasm_malloc(l + sizeof sl->next);
  48
  49     memcpy(sl->str, str, l);
  50     sl->next = NULL;
  51
  52     return sl;
  53 }
  54
  55 /*
  56  * Append a string list entry to a string list if and only if it isn't
  57  * already there.  Return true if it was added.
  58  */
  59 bool nasm_add_to_strlist(StrList **head, StrList *entry)
  60 {
  61     StrList *list;
  62
  63     if (!head)
  64         return false;
  65
  66     list = *head;
  67     while (list) {
  68         if (!strcmp(list->str, entry->str))
  69             return false;
  70         head = &list->next;
  71         list = list->next;
  72     }
  73
  74     *head = entry;
  75     entry->next = NULL;
  76     return true;
  77 }
  78
  79 /*
  80  * Append a string to a string list if and only if it isn't
  81  * already there.  Return true if it was added.
  82  */
  83 bool nasm_add_string_to_strlist(StrList **head, const char *str)
  84 {
  85     StrList *list;
  86
  87     if (!head)
  88         return false;
  89
  90     list = *head;
  91     while (list) {
  92         if (!strcmp(list->str, str))
  93             return false;
  94         head = &list->next;
  95         list = list->next;
  96     }
  97
  98     *head = nasm_str_to_strlist(str);
  99     return true;
 100 }