// SPDX-License-Identifier: GPL-2.0/* * Copyright (C) 2002-2005 Roman Zippel <zippel@linux-m68k.org> * Copyright (C) 2002-2005 Sam Ravnborg <sam@ravnborg.org> */ #include <stdarg.h>#include <stdlib.h>#include <string.h> #include <hash.h>#include <hashtable.h>#include <xalloc.h>#include "lkc.h" /* hash table of all parsed Kconfig files */static HASHTABLE_DEFINE(file_hashtable, 1U << 11); struct file {	struct hlist_node node;	struct {		const char *name;		int lineno;	} parent;	char name[];}; static void die_duplicated_include(struct file *file,				   const char *parent, int lineno){	fprintf(stderr,		"%s:%d: error: repeated inclusion of %s\n"		"%s:%d: note: location of first inclusion of %s\n",		parent, lineno, file->name,		file->parent.name, file->parent.lineno, file->name);	exit(1);} /* file already present in list? If not add it */const char *file_lookup(const char *name,			const char *parent_name, int parent_lineno){	const char *parent = NULL;	struct file *file;	size_t len;	int hash = hash_str(name); 	if (parent_name)		parent = file_lookup(parent_name, NULL, 0); 	hash_for_each_possible(file_hashtable, file, node, hash)		if (!strcmp(name, file->name)) {			if (!parent_name)				return file->name;			die_duplicated_include(file, parent, parent_lineno);		} 	len = strlen(name);	file = xmalloc(sizeof(*file) + len + 1);	memset(file, 0, sizeof(*file));	memcpy(file->name, name, len);	file->name[len] = '\0';	file->parent.name = parent;	file->parent.lineno = parent_lineno; 	hash_add(file_hashtable, &file->node, hash); 	str_printf(&autoconf_cmd, "\t%s \\\n", name); 	return file->name;} /* Allocate initial growable string */struct gstr str_new(void){	struct gstr gs;	gs.s = xmalloc(sizeof(char) * 64);	gs.len = 64;	gs.max_width = 0;	strcpy(gs.s, "\0");	return gs;} /* Free storage for growable string */void str_free(struct gstr *gs){	free(gs->s);	gs->s = NULL;	gs->len = 0;} /* Append to growable string */void str_append(struct gstr *gs, const char *s){	size_t l;	if (s) {		l = strlen(gs->s) + strlen(s) + 1;		if (l > gs->len) {			gs->s = xrealloc(gs->s, l);			gs->len = l;		}		strcat(gs->s, s);	}} /* Append printf formatted string to growable string */void str_printf(struct gstr *gs, const char *fmt, ...){	va_list ap;	char s[10000]; /* big enough... */	va_start(ap, fmt);	vsnprintf(s, sizeof(s), fmt, ap);	str_append(gs, s);	va_end(ap);} /* Retrieve value of growable string */char *str_get(const struct gstr *gs){	return gs->s;}