/*-
 * Copyright (c) 2010 The NetBSD Foundation, Inc.
 * All rights reserved.
 *
 * This code is derived from software contributed to The NetBSD Foundation
 * by David A. Holland.
 *
 * Redistribution and use in source and binary forms, with or without
 * modification, are permitted provided that the following conditions
 * are met:
 * 1. Redistributions of source code must retain the above copyright
 *    notice, this list of conditions and the following disclaimer.
 * 2. Redistributions in binary form must reproduce the above copyright
 *    notice, this list of conditions and the following disclaimer in the
 *    documentation and/or other materials provided with the distribution.
 *
 * THIS SOFTWARE IS PROVIDED BY THE NETBSD FOUNDATION, INC. AND CONTRIBUTORS
 * ``AS IS'' AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED
 * TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
 * PURPOSE ARE DISCLAIMED.  IN NO EVENT SHALL THE FOUNDATION OR CONTRIBUTORS
 * BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
 * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
 * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
 * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
 * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
 * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
 * POSSIBILITY OF SUCH DAMAGE.
 */

#include <stdlib.h>
#include <string.h>
#include <assert.h>
#include <err.h>

#include "utils.h"

#define MALLOCDEBUG

const char ws[] =
	" \t\f\v"
;
const char alnum[] = 
	"0123456789"
	"abcdefghijklmnopqrstuvwxyz"
	"ABCDEFGHIJKLMNOPQRSTUVWXYZ"
	"_"
;

////////////////////////////////////////////////////////////
// malloc

#define ROUNDUP(len, size) ((size) * (((len) + (size) - 1) / (size)))

#ifdef MALLOCDEBUG

struct mallocheader {
	struct mallocheader *self;
	size_t len;
};

static
size_t
adjustsize(size_t len)
{
	const size_t sz = sizeof(struct mallocheader);
	return ROUNDUP(len, sz) + 2*sz;
}

static
void *
placeheaders(void *block, size_t len)
{
	struct mallocheader *bothdr, *tophdr;
	size_t roundedlen;
	void *ret;

	roundedlen = ROUNDUP(len, sizeof(struct mallocheader));
	bothdr = block;
	bothdr->len = len;
	bothdr->self = block;
	ret = bothdr + 1;
	tophdr = (void *)(((unsigned char *)ret) + roundedlen);
	tophdr->len = len;
	tophdr->self = bothdr;
	return ret;
}

static
void *
checkheaders(void *block, size_t len)
{
	struct mallocheader *bothdr, *tophdr;
	size_t roundedlen;

	if (block == NULL) {
		assert(len == 0);
		return block;
	}

	roundedlen = ROUNDUP(len, sizeof(struct mallocheader));
	bothdr = block;
	bothdr--;
	assert(bothdr->self == bothdr);
	assert(bothdr->len == len);
	tophdr = (void *)(((unsigned char *)(bothdr + 1)) + roundedlen);
	assert(tophdr->self == bothdr);
	assert(tophdr->len == len);
	return bothdr;
}

#else

#define adjustsize(len) (len)
#define placeheaders(block, len) ((void)(len), (block))
#define checkheaders(ptr, len) ((void)(len), (ptr))

#endif /* MALLOCDEBUG */

void *
domalloc(size_t len)
{
	void *ret;
	size_t blocklen;

	blocklen = adjustsize(len);
	ret = malloc(blocklen);
	if (ret == NULL) {
		warnx("Out of memory");
		die();
	}

	return placeheaders(ret, len);
}

void *
dorealloc(void *ptr, size_t oldlen, size_t newlen)
{
	void *ret;
	void *blockptr;
	size_t newblocklen;

	blockptr = checkheaders(ptr, oldlen);
	newblocklen = adjustsize(newlen);

	ret = realloc(blockptr, newblocklen);
	if (ret == NULL) {
		warnx("Out of memory");
		die();
	}

	return placeheaders(ret, newlen);
}

void
dofree(void *ptr, size_t len)
{
	void *blockptr;

	blockptr = checkheaders(ptr, len);
	free(blockptr);
}

////////////////////////////////////////////////////////////
// string allocators

char *
dostrdup(const char *s)
{
	char *ret;
	size_t len;

	len = strlen(s);
	ret = domalloc(len+1);
	strcpy(ret, s);
	return ret;
}

char *
dostrdup2(const char *s, const char *t)
{
	char *ret;
	size_t len;

	len = strlen(s) + strlen(t);
	ret = domalloc(len+1);
	strcpy(ret, s);
	strcat(ret, t);
	return ret;
}

char *
dostrdup3(const char *s, const char *t, const char *u)
{
	char *ret;
	size_t len;

	len = strlen(s) + strlen(t) + strlen(u);
	ret = domalloc(len+1);
	strcpy(ret, s);
	strcat(ret, t);
	strcat(ret, u);
	return ret;
}

char *
dostrndup(const char *s, size_t len)
{
	char *ret;

	ret = domalloc(len+1);
	memcpy(ret, s, len);
	ret[len] = '\0';
	return ret;
}

void
dostrfree(char *s)
{
	dofree(s, strlen(s)+1);
}

////////////////////////////////////////////////////////////
// other stuff

size_t
notrailingws(char *buf, size_t len)
{
	while (len > 0 && strchr(ws, buf[len-1])) {
		buf[--len] = '\0';
	}
	return len;
}

bool
is_identifier(const char *str)
{
	size_t len;

	len = strlen(str);
	if (len != strspn(str, alnum)) {
		return false;
	}
	if (str[0] >= '0' && str[0] <= '9') {
		return false;
	}
	return true;
}