2021-02-11 01:51:11 +00:00
|
|
|
/* $NetBSD: buf.c,v 1.51 2021/01/30 21:18:14 rillig Exp $ */
|
2012-06-08 21:57:36 +00:00
|
|
|
|
|
|
|
/*
|
|
|
|
* Copyright (c) 1988, 1989, 1990 The Regents of the University of California.
|
|
|
|
* All rights reserved.
|
|
|
|
*
|
|
|
|
* This code is derived from software contributed to Berkeley by
|
|
|
|
* Adam de Boor.
|
|
|
|
*
|
|
|
|
* 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.
|
|
|
|
* 3. Neither the name of the University nor the names of its contributors
|
|
|
|
* may be used to endorse or promote products derived from this software
|
|
|
|
* without specific prior written permission.
|
|
|
|
*
|
|
|
|
* THIS SOFTWARE IS PROVIDED BY THE REGENTS 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 REGENTS 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.
|
|
|
|
*/
|
|
|
|
|
|
|
|
/*
|
|
|
|
* Copyright (c) 1988, 1989 by Adam de Boor
|
|
|
|
* Copyright (c) 1989 by Berkeley Softworks
|
|
|
|
* All rights reserved.
|
|
|
|
*
|
|
|
|
* This code is derived from software contributed to Berkeley by
|
|
|
|
* Adam de Boor.
|
|
|
|
*
|
|
|
|
* 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.
|
|
|
|
* 3. All advertising materials mentioning features or use of this software
|
|
|
|
* must display the following acknowledgement:
|
|
|
|
* This product includes software developed by the University of
|
|
|
|
* California, Berkeley and its contributors.
|
|
|
|
* 4. Neither the name of the University nor the names of its contributors
|
|
|
|
* may be used to endorse or promote products derived from this software
|
|
|
|
* without specific prior written permission.
|
|
|
|
*
|
|
|
|
* THIS SOFTWARE IS PROVIDED BY THE REGENTS 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 REGENTS 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.
|
|
|
|
*/
|
|
|
|
|
2021-01-14 01:24:34 +00:00
|
|
|
/* Automatically-expanding null-terminated character buffers. */
|
2012-06-08 21:57:36 +00:00
|
|
|
|
2020-09-05 16:11:04 +00:00
|
|
|
#include <limits.h>
|
|
|
|
#include "make.h"
|
2012-06-08 21:57:36 +00:00
|
|
|
|
2020-11-07 19:39:21 +00:00
|
|
|
/* "@(#)buf.c 8.1 (Berkeley) 6/6/93" */
|
2021-02-11 01:51:11 +00:00
|
|
|
MAKE_RCSID("$NetBSD: buf.c,v 1.51 2021/01/30 21:18:14 rillig Exp $");
|
2020-11-07 19:39:21 +00:00
|
|
|
|
2021-01-14 01:24:34 +00:00
|
|
|
/* Make space in the buffer for adding at least 16 more bytes. */
|
2012-06-08 21:57:36 +00:00
|
|
|
void
|
2021-01-14 01:24:34 +00:00
|
|
|
Buf_Expand(Buffer *buf)
|
2012-06-08 21:57:36 +00:00
|
|
|
{
|
2021-01-14 01:24:34 +00:00
|
|
|
buf->cap += buf->cap > 16 ? buf->cap : 16;
|
|
|
|
buf->data = bmake_realloc(buf->data, buf->cap);
|
2012-06-08 21:57:36 +00:00
|
|
|
}
|
|
|
|
|
2020-11-07 19:39:21 +00:00
|
|
|
/* Add the bytes to the buffer. */
|
2012-06-08 21:57:36 +00:00
|
|
|
void
|
2020-11-07 19:39:21 +00:00
|
|
|
Buf_AddBytes(Buffer *buf, const char *bytes, size_t bytes_len)
|
2012-06-08 21:57:36 +00:00
|
|
|
{
|
2021-01-14 01:24:34 +00:00
|
|
|
size_t old_len = buf->len;
|
|
|
|
char *end;
|
|
|
|
|
2021-02-11 01:51:11 +00:00
|
|
|
if (old_len + bytes_len >= buf->cap) {
|
2021-01-14 01:24:34 +00:00
|
|
|
size_t minIncr = bytes_len + 16;
|
|
|
|
buf->cap += buf->cap > minIncr ? buf->cap : minIncr;
|
|
|
|
buf->data = bmake_realloc(buf->data, buf->cap);
|
|
|
|
}
|
|
|
|
|
|
|
|
end = buf->data + old_len;
|
|
|
|
buf->len = old_len + bytes_len;
|
|
|
|
memcpy(end, bytes, bytes_len);
|
|
|
|
end[bytes_len] = '\0';
|
2012-06-08 21:57:36 +00:00
|
|
|
}
|
|
|
|
|
2020-09-05 16:11:04 +00:00
|
|
|
/* Add the bytes between start and end to the buffer. */
|
|
|
|
void
|
2020-11-07 19:39:21 +00:00
|
|
|
Buf_AddBytesBetween(Buffer *buf, const char *start, const char *end)
|
2012-06-08 21:57:36 +00:00
|
|
|
{
|
2021-01-14 01:24:34 +00:00
|
|
|
Buf_AddBytes(buf, start, (size_t)(end - start));
|
2020-09-05 16:11:04 +00:00
|
|
|
}
|
|
|
|
|
2020-11-07 19:39:21 +00:00
|
|
|
/* Add the string to the buffer. */
|
2020-09-05 16:11:04 +00:00
|
|
|
void
|
2020-11-07 19:39:21 +00:00
|
|
|
Buf_AddStr(Buffer *buf, const char *str)
|
2020-09-05 16:11:04 +00:00
|
|
|
{
|
2021-01-14 01:24:34 +00:00
|
|
|
Buf_AddBytes(buf, str, strlen(str));
|
2020-09-05 16:11:04 +00:00
|
|
|
}
|
2012-06-08 21:57:36 +00:00
|
|
|
|
2020-11-07 19:39:21 +00:00
|
|
|
/* Add the number to the buffer. */
|
2020-09-05 16:11:04 +00:00
|
|
|
void
|
2020-11-07 19:39:21 +00:00
|
|
|
Buf_AddInt(Buffer *buf, int n)
|
2020-09-05 16:11:04 +00:00
|
|
|
{
|
2021-01-14 01:24:34 +00:00
|
|
|
enum {
|
|
|
|
bits = sizeof(int) * CHAR_BIT,
|
|
|
|
max_octal_digits = (bits + 2) / 3,
|
|
|
|
max_decimal_digits = /* at most */ max_octal_digits,
|
|
|
|
max_sign_chars = 1,
|
|
|
|
str_size = max_sign_chars + max_decimal_digits + 1
|
|
|
|
};
|
|
|
|
char str[str_size];
|
|
|
|
|
|
|
|
size_t len = (size_t)snprintf(str, sizeof str, "%d", n);
|
|
|
|
Buf_AddBytes(buf, str, len);
|
2020-09-05 16:11:04 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
/* Mark the buffer as empty, so it can be filled with data again. */
|
2012-06-08 21:57:36 +00:00
|
|
|
void
|
2020-11-07 19:39:21 +00:00
|
|
|
Buf_Empty(Buffer *buf)
|
2012-06-08 21:57:36 +00:00
|
|
|
{
|
2021-01-14 01:24:34 +00:00
|
|
|
buf->len = 0;
|
|
|
|
buf->data[0] = '\0';
|
2012-06-08 21:57:36 +00:00
|
|
|
}
|
|
|
|
|
2020-11-20 03:54:37 +00:00
|
|
|
/* Initialize a buffer. */
|
2012-06-08 21:57:36 +00:00
|
|
|
void
|
2020-11-20 03:54:37 +00:00
|
|
|
Buf_InitSize(Buffer *buf, size_t cap)
|
2012-06-08 21:57:36 +00:00
|
|
|
{
|
2021-01-14 01:24:34 +00:00
|
|
|
buf->cap = cap;
|
|
|
|
buf->len = 0;
|
|
|
|
buf->data = bmake_malloc(cap);
|
|
|
|
buf->data[0] = '\0';
|
2012-06-08 21:57:36 +00:00
|
|
|
}
|
|
|
|
|
2020-11-20 03:54:37 +00:00
|
|
|
void
|
|
|
|
Buf_Init(Buffer *buf)
|
|
|
|
{
|
2021-01-14 01:24:34 +00:00
|
|
|
Buf_InitSize(buf, 256);
|
2020-11-20 03:54:37 +00:00
|
|
|
}
|
|
|
|
|
2021-01-14 01:24:34 +00:00
|
|
|
/*
|
2021-02-11 01:51:11 +00:00
|
|
|
* Free the data from the buffer.
|
|
|
|
* Leave the buffer itself in an indeterminate state.
|
|
|
|
*/
|
|
|
|
void
|
|
|
|
Buf_Done(Buffer *buf)
|
|
|
|
{
|
|
|
|
free(buf->data);
|
|
|
|
|
|
|
|
#ifdef CLEANUP
|
|
|
|
buf->cap = 0;
|
|
|
|
buf->len = 0;
|
|
|
|
buf->data = NULL;
|
|
|
|
#endif
|
|
|
|
}
|
|
|
|
|
|
|
|
/*
|
|
|
|
* Return the data from the buffer.
|
|
|
|
* Leave the buffer itself in an indeterminate state.
|
2021-01-14 01:24:34 +00:00
|
|
|
*/
|
2020-09-05 16:11:04 +00:00
|
|
|
char *
|
2021-02-11 01:51:11 +00:00
|
|
|
Buf_DoneData(Buffer *buf)
|
2012-06-08 21:57:36 +00:00
|
|
|
{
|
2021-01-14 01:24:34 +00:00
|
|
|
char *data = buf->data;
|
2012-06-08 21:57:36 +00:00
|
|
|
|
2021-02-11 01:51:11 +00:00
|
|
|
#ifdef CLEANUP
|
2021-01-14 01:24:34 +00:00
|
|
|
buf->cap = 0;
|
|
|
|
buf->len = 0;
|
|
|
|
buf->data = NULL;
|
2021-02-11 01:51:11 +00:00
|
|
|
#endif
|
2012-06-08 21:57:36 +00:00
|
|
|
|
2021-01-14 01:24:34 +00:00
|
|
|
return data;
|
2012-06-08 21:57:36 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
#ifndef BUF_COMPACT_LIMIT
|
2021-01-14 01:24:34 +00:00
|
|
|
# define BUF_COMPACT_LIMIT 128 /* worthwhile saving */
|
2012-06-08 21:57:36 +00:00
|
|
|
#endif
|
|
|
|
|
2021-01-14 01:24:34 +00:00
|
|
|
/*
|
2021-02-11 01:51:11 +00:00
|
|
|
* Return the data from the buffer.
|
|
|
|
* Leave the buffer itself in an indeterminate state.
|
2020-09-05 16:11:04 +00:00
|
|
|
*
|
|
|
|
* If the buffer size is much greater than its content,
|
2021-01-14 01:24:34 +00:00
|
|
|
* a new buffer will be allocated and the old one freed.
|
|
|
|
*/
|
2020-09-05 16:11:04 +00:00
|
|
|
char *
|
2021-02-11 01:51:11 +00:00
|
|
|
Buf_DoneDataCompact(Buffer *buf)
|
2012-06-08 21:57:36 +00:00
|
|
|
{
|
|
|
|
#if BUF_COMPACT_LIMIT > 0
|
2021-01-14 01:24:34 +00:00
|
|
|
if (buf->cap - buf->len >= BUF_COMPACT_LIMIT) {
|
|
|
|
/* We trust realloc to be smart */
|
|
|
|
char *data = bmake_realloc(buf->data, buf->len + 1);
|
|
|
|
data[buf->len] = '\0'; /* XXX: unnecessary */
|
2021-02-11 01:51:11 +00:00
|
|
|
Buf_DoneData(buf);
|
2021-01-14 01:24:34 +00:00
|
|
|
return data;
|
|
|
|
}
|
2012-06-08 21:57:36 +00:00
|
|
|
#endif
|
2021-02-11 01:51:11 +00:00
|
|
|
return Buf_DoneData(buf);
|
2012-06-08 21:57:36 +00:00
|
|
|
}
|