scripts/kconfig/util.c

   1 // SPDX-License-Identifier: GPL-2.0
   2 /*
   3  * Copyright (C) 2002-2005 Roman Zippel <zippel@linux-m68k.org>
   4  * Copyright (C) 2002-2005 Sam Ravnborg <sam@ravnborg.org>
   5  */
   6
   7 #include <stdarg.h>
   8 #include <stdlib.h>
   9 #include <string.h>
  10
  11 #include "hashtable.h"
  12 #include "lkc.h"
  13
  14 unsigned int strhash(const char *s)
  15 {
  16         /* fnv32 hash */
  17         unsigned int hash = 2166136261U;
  18
  19         for (; *s; s++)
  20                 hash = (hash ^ *s) * 0x01000193;
  21         return hash;
  22 }
  23
  24 /* hash table of all parsed Kconfig files */
  25 static HASHTABLE_DEFINE(file_hashtable, 1U << 11);
  26
  27 struct file {
  28         struct hlist_node node;
  29         char name[];
  30 };
  31
  32 /* file already present in list? If not add it */
  33 const char *file_lookup(const char *name)
  34 {
  35         struct file *file;
  36         size_t len;
  37         int hash = strhash(name);
  38
  39         hash_for_each_possible(file_hashtable, file, node, hash)
  40                 if (!strcmp(name, file->name))
  41                         return file->name;
  42
  43         len = strlen(name);
  44         file = xmalloc(sizeof(*file) + len + 1);
  45         memset(file, 0, sizeof(*file));
  46         memcpy(file->name, name, len);
  47         file->name[len] = '\0';
  48
  49         hash_add(file_hashtable, &file->node, hash);
  50
  51         str_printf(&autoconf_cmd, "\t%s \\\n", name);
  52
  53         return file->name;
  54 }
  55
  56 /* Allocate initial growable string */
  57 struct gstr str_new(void)
  58 {
  59         struct gstr gs;
  60         gs.s = xmalloc(sizeof(char) * 64);
  61         gs.len = 64;
  62         gs.max_width = 0;
  63         strcpy(gs.s, "\0");
  64         return gs;
  65 }
  66
  67 /* Free storage for growable string */
  68 void str_free(struct gstr *gs)
  69 {
  70         free(gs->s);
  71         gs->s = NULL;
  72         gs->len = 0;
  73 }
  74
  75 /* Append to growable string */
  76 void str_append(struct gstr *gs, const char *s)
  77 {
  78         size_t l;
  79         if (s) {
  80                 l = strlen(gs->s) + strlen(s) + 1;
  81                 if (l > gs->len) {
  82                         gs->s = xrealloc(gs->s, l);
  83                         gs->len = l;
  84                 }
  85                 strcat(gs->s, s);
  86         }
  87 }
  88
  89 /* Append printf formatted string to growable string */
  90 void str_printf(struct gstr *gs, const char *fmt, ...)
  91 {
  92         va_list ap;
  93         char s[10000]; /* big enough... */
  94         va_start(ap, fmt);
  95         vsnprintf(s, sizeof(s), fmt, ap);
  96         str_append(gs, s);
  97         va_end(ap);
  98 }
  99
 100 /* Retrieve value of growable string */
 101 char *str_get(struct gstr *gs)
 102 {
 103         return gs->s;
 104 }
 105
 106 void *xmalloc(size_t size)
 107 {
 108         void *p = malloc(size);
 109         if (p)
 110                 return p;
 111         fprintf(stderr, "Out of memory.\n");
 112         exit(1);
 113 }
 114
 115 void *xcalloc(size_t nmemb, size_t size)
 116 {
 117         void *p = calloc(nmemb, size);
 118         if (p)
 119                 return p;
 120         fprintf(stderr, "Out of memory.\n");
 121         exit(1);
 122 }
 123
 124 void *xrealloc(void *p, size_t size)
 125 {
 126         p = realloc(p, size);
 127         if (p)
 128                 return p;
 129         fprintf(stderr, "Out of memory.\n");
 130         exit(1);
 131 }
 132
 133 char *xstrdup(const char *s)
 134 {
 135         char *p;
 136
 137         p = strdup(s);
 138         if (p)
 139                 return p;
 140         fprintf(stderr, "Out of memory.\n");
 141         exit(1);
 142 }
 143
 144 char *xstrndup(const char *s, size_t n)
 145 {
 146         char *p;
 147
 148         p = strndup(s, n);
 149         if (p)
 150                 return p;
 151         fprintf(stderr, "Out of memory.\n");
 152         exit(1);
 153 }