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