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 14unsigned 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 */ 25static HASHTABLE_DEFINE(file_hashtable, 1U << 11); 26 27struct file { 28 struct hlist_node node; 29 char name[]; 30}; 31 32/* file already present in list? If not add it */ 33const 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 */ 57struct 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 */ 68void 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 */ 76void 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 */ 90void 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 */ 101char *str_get(struct gstr *gs) 102{ 103 return gs->s; 104} 105 106void *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 115void *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 124void *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 133char *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 144char *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} 154