mirror of
https://github.com/freebsd/freebsd-src
synced 2024-10-01 14:14:56 +00:00
507951f550
Intersting/relevant changes since bmake-20240309 ChangeLog since bmake-20240309 2024-04-30 Simon J Gerraty <sjg@beast.crufty.net> * VERSION (_MAKE_VERSION): 20240430 Merge with NetBSD make, pick up o main.c: ensure '.include <makefile>' respects MAKESYSPATH. Dir_FindFile will search .CURDIR first unless ".DOTLAST" is seen. 2024-04-28 Simon J Gerraty <sjg@beast.crufty.net> * VERSION (_MAKE_VERSION): 20240428 Merge with NetBSD make, pick up o simplify freeing of lists o arch.c: trim pointless comments o var.c: delay variable assignments until actually needed don't reallocate memory after evaluating an expression, result is almost always short-lived. 2024-04-26 Simon J Gerraty <sjg@beast.crufty.net> * VERSION (_MAKE_VERSION): 20240426 Merge with NetBSD make, pick up o job.c: in debug output, print the directory in which a job failed at same time as failed target so it is more easily found in build log. 2024-04-24 Simon J Gerraty <sjg@beast.crufty.net> * VERSION (_MAKE_VERSION): 20240424 Merge with NetBSD make, pick up o clean up comments, code and tests 2024-04-23 Simon J Gerraty <sjg@beast.crufty.net> * VERSION (_MAKE_VERSION): 20240422 Merge with NetBSD make, pick up o var.c: avoid LazyBuf for :*time modifiers. LazyBuf's are not nul terminated so not suitable for passing to functions that expect that. These modifiers are used sparingly so an extra allocation is not a problem. 2024-04-20 Simon J Gerraty <sjg@beast.crufty.net> * VERSION (_MAKE_VERSION): 20240420 Merge with NetBSD make, pick up o provide more context information for parse/evaluate errors 2024-04-14 Simon J Gerraty <sjg@beast.crufty.net> * VERSION (_MAKE_VERSION): 20240414 Merge with NetBSD make, pick up o parse.c: print -dp debug info earlier so we see which .if or .for line is being parsed. 2024-04-04 Simon J Gerraty <sjg@beast.crufty.net> * VERSION (_MAKE_VERSION): 20240404 Merge with NetBSD make, pick up o fix some unit tests for Cygwin o parse.c: exit immediately after reading a null byte from a makefile * fix generation of bmake.cat1 2024-03-19 Simon J Gerraty <sjg@beast.crufty.net> * VERSION (_MAKE_VERSION): 20240314 Add/Improve support for Cygwin o uname -s output isn't useful so allow configure to set FORCE_MAKE_OS - to force the value of .MAKE.OS and use Cygwin which matches uname -o o fix some unit-tests for Cygwin * configure.in: use_makefile=no for Cygwin et al. NOTE: bmake does not support Cygwin and likely never will, mk/ChangeLog since bmake-20240309 2024-04-24 Simon J Gerraty <sjg@beast.crufty.net> * meta.autodep.mk: do not override start_utc 2024-04-18 Simon J Gerraty <sjg@beast.crufty.net> * sys.dirdeps.mk: set defaults for DEP_* at level 0 too. These help when first include of Makefile.depend happens in a leaf dir. * install-mk (MK_VERSION): 20240414 2024-04-09 Simon J Gerraty <sjg@beast.crufty.net> * install-mk (MK_VERSION): 20240408 * init.mk: allow for _ as well as . to join V and Q from QUALIFIED_VAR_LIST and VAR_QUALIFIER_LIST. * progs.mk: avoid overlap between PROG_VARS and init.mk's QUALIFIED_VAR_LIST since PROG would also match its VAR_QUALIFIER_LIST, libs.mk does not have the same issue. * subdir.mk: _SUBDIRUSE for realinstall should run install remove include of ${.CURDIR}/Makefile.inc that can be done via local.subdir.mk where needed * own.mk: do not conflict with man.mk 2024-03-19 Simon J Gerraty <sjg@beast.crufty.net> * install-mk (MK_VERSION): 20240314 * add sys/Cygwin.mk from Christian Franke
277 lines
6 KiB
C
277 lines
6 KiB
C
/* $NetBSD: lst.c,v 1.108 2024/04/27 17:33:46 rillig Exp $ */
|
|
|
|
/*
|
|
* Copyright (c) 1988, 1989, 1990, 1993
|
|
* 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.
|
|
*/
|
|
|
|
#include "make.h"
|
|
|
|
MAKE_RCSID("$NetBSD: lst.c,v 1.108 2024/04/27 17:33:46 rillig Exp $");
|
|
|
|
static ListNode *
|
|
LstNodeNew(ListNode *prev, ListNode *next, void *datum)
|
|
{
|
|
ListNode *ln = bmake_malloc(sizeof *ln);
|
|
|
|
ln->prev = prev;
|
|
ln->next = next;
|
|
ln->datum = datum;
|
|
|
|
return ln;
|
|
}
|
|
|
|
void
|
|
Lst_Done(List *list)
|
|
{
|
|
ListNode *ln, *next;
|
|
|
|
for (ln = list->first; ln != NULL; ln = next) {
|
|
next = ln->next;
|
|
free(ln);
|
|
}
|
|
}
|
|
|
|
void
|
|
Lst_DoneFree(List *list)
|
|
{
|
|
ListNode *ln, *next;
|
|
|
|
for (ln = list->first; ln != NULL; ln = next) {
|
|
next = ln->next;
|
|
free(ln->datum);
|
|
free(ln);
|
|
}
|
|
}
|
|
|
|
/* Insert a new node with the datum before the given node. */
|
|
void
|
|
Lst_InsertBefore(List *list, ListNode *ln, void *datum)
|
|
{
|
|
ListNode *newNode;
|
|
|
|
assert(datum != NULL);
|
|
|
|
newNode = LstNodeNew(ln->prev, ln, datum);
|
|
|
|
if (ln->prev != NULL)
|
|
ln->prev->next = newNode;
|
|
ln->prev = newNode;
|
|
|
|
if (ln == list->first)
|
|
list->first = newNode;
|
|
}
|
|
|
|
/* Add a piece of data at the start of the given list. */
|
|
void
|
|
Lst_Prepend(List *list, void *datum)
|
|
{
|
|
ListNode *ln;
|
|
|
|
assert(datum != NULL);
|
|
|
|
ln = LstNodeNew(NULL, list->first, datum);
|
|
|
|
if (list->first == NULL) {
|
|
list->first = ln;
|
|
list->last = ln;
|
|
} else {
|
|
list->first->prev = ln;
|
|
list->first = ln;
|
|
}
|
|
}
|
|
|
|
/* Add a piece of data at the end of the given list. */
|
|
void
|
|
Lst_Append(List *list, void *datum)
|
|
{
|
|
ListNode *ln;
|
|
|
|
assert(datum != NULL);
|
|
|
|
ln = LstNodeNew(list->last, NULL, datum);
|
|
|
|
if (list->last == NULL) {
|
|
list->first = ln;
|
|
list->last = ln;
|
|
} else {
|
|
list->last->next = ln;
|
|
list->last = ln;
|
|
}
|
|
}
|
|
|
|
/*
|
|
* Remove the given node from the given list.
|
|
* The datum stored in the node must be freed by the caller, if necessary.
|
|
*/
|
|
void
|
|
Lst_Remove(List *list, ListNode *ln)
|
|
{
|
|
/* unlink it from its neighbors */
|
|
if (ln->next != NULL)
|
|
ln->next->prev = ln->prev;
|
|
if (ln->prev != NULL)
|
|
ln->prev->next = ln->next;
|
|
|
|
/* unlink it from the list */
|
|
if (list->first == ln)
|
|
list->first = ln->next;
|
|
if (list->last == ln)
|
|
list->last = ln->prev;
|
|
|
|
free(ln);
|
|
}
|
|
|
|
/* Replace the datum in the given node with the new datum. */
|
|
void
|
|
LstNode_Set(ListNode *ln, void *datum)
|
|
{
|
|
assert(datum != NULL);
|
|
|
|
ln->datum = datum;
|
|
}
|
|
|
|
/*
|
|
* Replace the datum in the given node with NULL.
|
|
* Having NULL values in a list is unusual though.
|
|
*/
|
|
void
|
|
LstNode_SetNull(ListNode *ln)
|
|
{
|
|
ln->datum = NULL;
|
|
}
|
|
|
|
/*
|
|
* Return the first node that contains the given datum, or NULL.
|
|
*
|
|
* Time complexity: O(length(list))
|
|
*/
|
|
ListNode *
|
|
Lst_FindDatum(List *list, const void *datum)
|
|
{
|
|
ListNode *ln;
|
|
|
|
assert(datum != NULL);
|
|
|
|
for (ln = list->first; ln != NULL; ln = ln->next)
|
|
if (ln->datum == datum)
|
|
return ln;
|
|
|
|
return NULL;
|
|
}
|
|
|
|
/*
|
|
* Move all nodes from src to the end of dst.
|
|
* The source list becomes indeterminate.
|
|
*/
|
|
void
|
|
Lst_MoveAll(List *dst, List *src)
|
|
{
|
|
if (src->first != NULL) {
|
|
src->first->prev = dst->last;
|
|
if (dst->last != NULL)
|
|
dst->last->next = src->first;
|
|
else
|
|
dst->first = src->first;
|
|
|
|
dst->last = src->last;
|
|
}
|
|
#ifdef CLEANUP
|
|
src->first = NULL;
|
|
src->last = NULL;
|
|
#endif
|
|
}
|
|
|
|
/* Copy the element data from src to the start of dst. */
|
|
void
|
|
Lst_PrependAll(List *dst, List *src)
|
|
{
|
|
ListNode *ln;
|
|
|
|
for (ln = src->last; ln != NULL; ln = ln->prev)
|
|
Lst_Prepend(dst, ln->datum);
|
|
}
|
|
|
|
/* Copy the element data from src to the end of dst. */
|
|
void
|
|
Lst_AppendAll(List *dst, List *src)
|
|
{
|
|
ListNode *ln;
|
|
|
|
for (ln = src->first; ln != NULL; ln = ln->next)
|
|
Lst_Append(dst, ln->datum);
|
|
}
|
|
|
|
/* Remove and return the datum at the head of the given list. */
|
|
void *
|
|
Lst_Dequeue(List *list)
|
|
{
|
|
void *datum = list->first->datum;
|
|
Lst_Remove(list, list->first);
|
|
assert(datum != NULL); /* since NULL would mean end of the list */
|
|
return datum;
|
|
}
|
|
|
|
void
|
|
Vector_Init(Vector *v, size_t itemSize)
|
|
{
|
|
v->len = 0;
|
|
v->cap = 10;
|
|
v->itemSize = itemSize;
|
|
v->items = bmake_malloc(v->cap * v->itemSize);
|
|
}
|
|
|
|
/*
|
|
* Add space for a new item to the vector and return a pointer to that space.
|
|
* The returned data is valid until the next modifying operation.
|
|
*/
|
|
void *
|
|
Vector_Push(Vector *v)
|
|
{
|
|
if (v->len >= v->cap) {
|
|
v->cap *= 2;
|
|
v->items = bmake_realloc(v->items, v->cap * v->itemSize);
|
|
}
|
|
v->len++;
|
|
return Vector_Get(v, v->len - 1);
|
|
}
|
|
|
|
/*
|
|
* Remove the last item from the vector, return the pointer to it.
|
|
* The returned data is valid until the next modifying operation.
|
|
*/
|
|
void *
|
|
Vector_Pop(Vector *v)
|
|
{
|
|
assert(v->len > 0);
|
|
v->len--;
|
|
return Vector_Get(v, v->len);
|
|
}
|