Loading...
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 <hash.h>
12#include <hashtable.h>
13#include <xalloc.h>
14#include "lkc.h"
15
16/* hash table of all parsed Kconfig files */
17static HASHTABLE_DEFINE(file_hashtable, 1U << 11);
18
19struct file {
20 struct hlist_node node;
21 char name[];
22};
23
24/* file already present in list? If not add it */
25const char *file_lookup(const char *name)
26{
27 struct file *file;
28 size_t len;
29 int hash = hash_str(name);
30
31 hash_for_each_possible(file_hashtable, file, node, hash)
32 if (!strcmp(name, file->name))
33 return file->name;
34
35 len = strlen(name);
36 file = xmalloc(sizeof(*file) + len + 1);
37 memset(file, 0, sizeof(*file));
38 memcpy(file->name, name, len);
39 file->name[len] = '\0';
40
41 hash_add(file_hashtable, &file->node, hash);
42
43 str_printf(&autoconf_cmd, "\t%s \\\n", name);
44
45 return file->name;
46}
47
48/* Allocate initial growable string */
49struct gstr str_new(void)
50{
51 struct gstr gs;
52 gs.s = xmalloc(sizeof(char) * 64);
53 gs.len = 64;
54 gs.max_width = 0;
55 strcpy(gs.s, "\0");
56 return gs;
57}
58
59/* Free storage for growable string */
60void str_free(struct gstr *gs)
61{
62 free(gs->s);
63 gs->s = NULL;
64 gs->len = 0;
65}
66
67/* Append to growable string */
68void str_append(struct gstr *gs, const char *s)
69{
70 size_t l;
71 if (s) {
72 l = strlen(gs->s) + strlen(s) + 1;
73 if (l > gs->len) {
74 gs->s = xrealloc(gs->s, l);
75 gs->len = l;
76 }
77 strcat(gs->s, s);
78 }
79}
80
81/* Append printf formatted string to growable string */
82void str_printf(struct gstr *gs, const char *fmt, ...)
83{
84 va_list ap;
85 char s[10000]; /* big enough... */
86 va_start(ap, fmt);
87 vsnprintf(s, sizeof(s), fmt, ap);
88 str_append(gs, s);
89 va_end(ap);
90}
91
92/* Retrieve value of growable string */
93char *str_get(const struct gstr *gs)
94{
95 return gs->s;
96}
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}