laptops-kernel/scripts/kconfig/util.c

// 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;
}