Merge the remaining lst routines into a single file, and remove
authorMax Okumoto <okumoto@dragonflybsd.org>
Thu, 6 Jan 2005 11:35:27 +0000 (11:35 +0000)
committerMax Okumoto <okumoto@dragonflybsd.org>
Thu, 6 Jan 2005 11:35:27 +0000 (11:35 +0000)
the single function files.

13 files changed:
usr.bin/make/Makefile
usr.bin/make/Makefile.dist
usr.bin/make/lst.c [new file with mode: 0644]
usr.bin/make/lst.lib/lstAppend.c [deleted file]
usr.bin/make/lst.lib/lstConcat.c [deleted file]
usr.bin/make/lst.lib/lstDeQueue.c [deleted file]
usr.bin/make/lst.lib/lstDestroy.c [deleted file]
usr.bin/make/lst.lib/lstDupl.c [deleted file]
usr.bin/make/lst.lib/lstFindFrom.c [deleted file]
usr.bin/make/lst.lib/lstForEachFrom.c [deleted file]
usr.bin/make/lst.lib/lstInsert.c [deleted file]
usr.bin/make/lst.lib/lstMember.c [deleted file]
usr.bin/make/lst.lib/lstRemove.c [deleted file]

index 1d5efa8..2f6380e 100644 (file)
@@ -1,15 +1,11 @@
 #      @(#)Makefile    5.2 (Berkeley) 12/28/90
 # $FreeBSD: src/usr.bin/make/Makefile,v 1.13.2.1 2001/05/25 08:33:40 sobomax Exp $
-# $DragonFly: src/usr.bin/make/Makefile,v 1.16 2005/01/05 22:21:46 okumoto Exp $
+# $DragonFly: src/usr.bin/make/Makefile,v 1.17 2005/01/06 11:35:27 okumoto Exp $
 
 PROG=  make
 CFLAGS+=-I${.CURDIR}
-SRCS=  arch.c buf.c compat.c cond.c dir.c for.c hash.c job.c main.c \
+SRCS=  arch.c buf.c compat.c cond.c dir.c for.c hash.c job.c lst.c main.c \
        make.c parse.c str.c suff.c targ.c util.c var.c var_modify.c
-SRCS+= lstAppend.c lstConcat.c lstDeQueue.c lstDestroy.c \
-       lstDupl.c lstFindFrom.c lstForEachFrom.c lstInsert.c \
-       lstMember.c lstRemove.c
-.PATH: ${.CURDIR}/lst.lib
 
 WARNS?=        3
 NOSHARED?=     YES
index ac71c54..0c7d0e7 100644 (file)
@@ -1,8 +1,7 @@
-# $DragonFly: src/usr.bin/make/Makefile.dist,v 1.2 2004/12/10 01:03:46 okumoto Exp $
+# $DragonFly: src/usr.bin/make/Makefile.dist,v 1.3 2005/01/06 11:35:27 okumoto Exp $
 # a very simple makefile...
 pmake:
        @echo 'make started.'
        cc -DDEFSHELL=1 -I. -c *.c
-       cd lst.lib; cc -I.. -c *.c
-       cc *.o lst.lib/*.o -o pmake
+       cc *.o -o pmake
        @echo 'make completed.'
diff --git a/usr.bin/make/lst.c b/usr.bin/make/lst.c
new file mode 100644 (file)
index 0000000..97c8d81
--- /dev/null
@@ -0,0 +1,485 @@
+/*
+ * 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. 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.
+ *
+ * $DragonFly: src/usr.bin/make/lst.c,v 1.1 2005/01/06 11:35:27 okumoto Exp $
+ */
+
+/*-
+ * lst.c --
+ *     Routines to maintain a linked list of objects.
+ */
+
+#include <stdio.h>
+#include <stdlib.h>
+
+#include "lst.h"
+#include "make.h"
+#include "util.h"
+
+/*-
+ *-----------------------------------------------------------------------
+ * Lst_Append --
+ *     Create a new node and add it to the given list after the given node.
+ *
+ * Arguments:
+ *     l       affected list
+ *     ln      node after which to append the datum
+ *     d       said datum
+ *
+ * Side Effects:
+ *     A new LstNode is created and linked in to the List. The lastPtr
+ *     field of the List will be altered if ln is the last node in the
+ *     list. lastPtr and firstPtr will alter if the list was empty and
+ *     ln was NULL.
+ *
+ *-----------------------------------------------------------------------
+ */
+void
+Lst_Append(Lst *list, LstNode *ln, void *d)
+{
+    LstNode *nLNode;
+
+    nLNode = emalloc(sizeof(*nLNode));
+    nLNode->datum = d;
+    nLNode->useCount = nLNode->flags = 0;
+
+    if (ln == NULL) {
+       nLNode->nextPtr = nLNode->prevPtr = NULL;
+       list->firstPtr = list->lastPtr = nLNode;
+    } else {
+       nLNode->prevPtr = ln;
+       nLNode->nextPtr = ln->nextPtr;
+
+       ln->nextPtr = nLNode;
+       if (nLNode->nextPtr != NULL) {
+           nLNode->nextPtr->prevPtr = nLNode;
+       }
+
+       if (ln == list->lastPtr) {
+           list->lastPtr = nLNode;
+       }
+    }
+}
+
+/*-
+ *-----------------------------------------------------------------------
+ * Lst_Concat --
+ *     Concatenate two lists. New elements are created to hold the data
+ *     elements, if specified, but the elements themselves are not copied.
+ *     If the elements should be duplicated to avoid confusion with another
+ *     list, the Lst_Duplicate function should be called first.
+ *
+ * Results:
+ *     SUCCESS if all went well. FAILURE otherwise.
+ *
+ * Arguments:
+ *     list1   The list to which list2 is to be appended
+ *     list2   The list to append to list1
+ *     flags   LST_CONCNEW if LstNode's should be duplicated
+ *             LST_CONCLINK if should just be relinked
+ *
+ * Side Effects:
+ *     New elements are created and appended the the first list.
+ *-----------------------------------------------------------------------
+ */
+void
+Lst_Concat(Lst *list1, Lst *list2, int flags)
+{
+    LstNode *ln;       /* original LstNode */
+    LstNode *nln;      /* new LstNode */
+    LstNode *last;     /* the last element in the list. Keeps
+                        * bookkeeping until the end */
+
+    if (list2->firstPtr == NULL)
+       return;
+
+    if (flags == LST_CONCLINK) {
+       /*
+        * Link the first element of the second list to the last element of the
+        * first list. If the first list isn't empty, we then link the
+        * last element of the list to the first element of the second list
+        * The last element of the second list, if it exists, then becomes
+        * the last element of the first list.
+        */
+       list2->firstPtr->prevPtr = list1->lastPtr;
+       if (list1->lastPtr != NULL)
+           list1->lastPtr->nextPtr = list2->firstPtr;
+       else
+           list1->firstPtr = list2->firstPtr;
+       list1->lastPtr = list2->lastPtr;
+
+       Lst_Init(list2);
+    } else {
+       /*
+        * The loop simply goes through the entire
+        * second list creating new LstNodes and filling in the nextPtr, and
+        * prevPtr to fit into list1 and its datum field from the
+        * datum field of the corresponding element in list2. The 'last' node
+        * follows the last of the new nodes along until the entire list2 has
+        * been appended. Only then does the bookkeeping catch up with the
+        * changes. During the first iteration of the loop, if 'last' is NULL,
+        * the first list must have been empty so the newly-created node is
+        * made the first node of the list.
+        */
+       for (last = list1->lastPtr, ln = list2->firstPtr;
+            ln != NULL;
+            ln = ln->nextPtr)
+       {
+           nln = emalloc(sizeof(*nln));
+           nln->datum = ln->datum;
+           if (last != NULL) {
+               last->nextPtr = nln;
+           } else {
+               list1->firstPtr = nln;
+           }
+           nln->prevPtr = last;
+           nln->flags = nln->useCount = 0;
+           last = nln;
+       }
+
+       /*
+        * Finish bookkeeping. The last new element becomes the last element
+        * of list one.
+        */
+       list1->lastPtr = last;
+       last->nextPtr = NULL;
+    }
+}
+
+/*-
+ *-----------------------------------------------------------------------
+ * Lst_DeQueue --
+ *     Remove and return the datum at the head of the given list.
+ *
+ * Results:
+ *     The datum in the node at the head or (ick) NULL if the list
+ *     is empty.
+ *
+ * Side Effects:
+ *     The head node is removed from the list.
+ *
+ *-----------------------------------------------------------------------
+ */
+void *
+Lst_DeQueue(Lst *l)
+{
+    void *rd;
+    LstNode *tln;
+
+    tln = Lst_First(l);
+    if (tln == NULL) {
+       return (NULL);
+    }
+
+    rd = tln->datum;
+    Lst_Remove(l, tln);
+    return (rd);
+}
+
+/*-
+ *-----------------------------------------------------------------------
+ * Lst_Destroy --
+ *     Destroy a list and free all its resources. If the freeProc is
+ *     given, it is called with the datum from each node in turn before
+ *     the node is freed.
+ *
+ * Results:
+ *     None.
+ *
+ * Side Effects:
+ *     The given list is freed in its entirety.
+ *
+ *-----------------------------------------------------------------------
+ */
+void
+Lst_Destroy(Lst *list, FreeProc *freeProc)
+{
+    LstNode *ln;
+
+    if (list->firstPtr == NULL)
+       return;
+
+    if (freeProc != NOFREE) {
+       while ((ln = list->firstPtr) != NULL) {
+           list->firstPtr = ln->nextPtr;
+           (*freeProc)(ln->datum);
+           free(ln);
+       }
+    } else {
+       while ((ln = list->firstPtr) != NULL) {
+           list->firstPtr = ln->nextPtr;
+           free(ln);
+       }
+    }
+    list->lastPtr = NULL;
+}
+
+/*-
+ *-----------------------------------------------------------------------
+ * Lst_Duplicate --
+ *     Duplicate an entire list. If a function to copy a void * is
+ *     given, the individual client elements will be duplicated as well.
+ *
+ * Arguments:
+ *     dst     the destination list (initialized)
+ *     src     the list to duplicate
+ *     copyProc A function to duplicate each void
+ *
+ *-----------------------------------------------------------------------
+ */
+void
+Lst_Duplicate(Lst *dst, Lst *src, DuplicateProc *copyProc)
+{
+    LstNode *ln;
+
+    ln = src->firstPtr;
+    while (ln != NULL) {
+       if (copyProc != NOCOPY)
+           Lst_AtEnd(dst, (*copyProc)(ln->datum));
+       else
+           Lst_AtEnd(dst, ln->datum);
+       ln = ln->nextPtr;
+    }
+}
+
+/*-
+ *-----------------------------------------------------------------------
+ * Lst_FindFrom --
+ *     Search for a node starting and ending with the given one on the
+ *     given list using the passed datum and comparison function to
+ *     determine when it has been found.
+ *
+ * Results:
+ *     The found node or NULL
+ *
+ * Side Effects:
+ *     None.
+ *
+ *-----------------------------------------------------------------------
+ */
+LstNode *
+Lst_FindFrom(Lst *l, LstNode *ln, const void *d, CompareProc *cProc)
+{
+    LstNode *tln;
+    Boolean    found = FALSE;
+
+    if (!Lst_Valid(l) || Lst_IsEmpty(l) || !Lst_NodeValid(ln, l)) {
+       return (NULL);
+    }
+
+    tln = ln;
+
+    do {
+       if ((*cProc)(tln->datum, d) == 0) {
+           found = TRUE;
+           break;
+       } else {
+           tln = tln->nextPtr;
+       }
+    } while (tln != ln && tln != NULL);
+
+    if (found) {
+       return (tln);
+    } else {
+       return (NULL);
+    }
+}
+
+/*-
+ *-----------------------------------------------------------------------
+ * Lst_ForEachFrom --
+ *     Apply the given function to each element of the given list. The
+ *     function should return 0 if traversal should continue and non-
+ *     zero if it should abort.
+ *
+ * Results:
+ *     None.
+ *
+ * Side Effects:
+ *     Only those created by the passed-in function.
+ *
+ *-----------------------------------------------------------------------
+ */
+void
+Lst_ForEachFrom(Lst *list, LstNode *ln, DoProc *proc, void *d)
+{
+    LstNode    *next;
+    Boolean    done;
+    int                result;
+
+    if (!Lst_Valid(list) || Lst_IsEmpty(list)) {
+       return;
+    }
+
+    do {
+       /*
+        * Take care of having the current element deleted out from under
+        * us.
+        */
+
+       next = ln->nextPtr;
+
+       ln->useCount++;
+       result = (*proc)(ln->datum, d);
+       ln->useCount--;
+
+       /*
+        * We're done with the traversal if
+        *  - nothing's been added after the current node and
+        *  - the next node to examine is the first in the queue or
+        *    doesn't exist.
+        */
+       done = (next == ln->nextPtr &&
+               (next == NULL || next == list->firstPtr));
+
+       next = ln->nextPtr;
+
+       if (ln->flags & LN_DELETED) {
+           free(ln);
+       }
+       ln = next;
+    } while (!result && !Lst_IsEmpty(list) && !done);
+}
+
+/*-
+ *-----------------------------------------------------------------------
+ * Lst_Insert --
+ *     Insert a new node with the given piece of data before the given
+ *     node in the given list.
+ *
+ * Parameters:
+ *     l       list to manipulate
+ *     ln      node before which to insert d
+ *     d       datum to be inserted
+ *
+ * Side Effects:
+ *     the firstPtr field will be changed if ln is the first node in the
+ *     list.
+ *
+ *-----------------------------------------------------------------------
+ */
+void
+Lst_Insert(Lst *list, LstNode *ln, void *d)
+{
+    LstNode *nLNode;   /* new lnode for d */
+
+    nLNode = emalloc(sizeof(*nLNode));
+    nLNode->datum = d;
+    nLNode->useCount = nLNode->flags = 0;
+
+    if (ln == NULL) {
+       nLNode->prevPtr = nLNode->nextPtr = NULL;
+       list->firstPtr = list->lastPtr = nLNode;
+    } else {
+       nLNode->prevPtr = ln->prevPtr;
+       nLNode->nextPtr = ln;
+
+       if (nLNode->prevPtr != NULL) {
+           nLNode->prevPtr->nextPtr = nLNode;
+       }
+       ln->prevPtr = nLNode;
+
+       if (ln == list->firstPtr) {
+           list->firstPtr = nLNode;
+       }
+    }
+}
+
+LstNode *
+Lst_Member(Lst *list, void *d)
+{
+    LstNode *lNode;
+
+    lNode = list->firstPtr;
+    if (lNode == NULL) {
+       return (NULL);
+    }
+
+    do {
+       if (lNode->datum == d) {
+           return (lNode);
+       }
+       lNode = lNode->nextPtr;
+    } while (lNode != NULL && lNode != list->firstPtr);
+
+    return (NULL);
+}
+
+/*-
+ *-----------------------------------------------------------------------
+ * Lst_Remove --
+ *     Remove the given node from the given list.
+ *
+ * Results:
+ *     SUCCESS or FAILURE.
+ *
+ * Side Effects:
+ *     The list's firstPtr will be set to NULL if ln is the last
+ *     node on the list. firsPtr and lastPtr will be altered if ln is
+ *     either the first or last node, respectively, on the list.
+ *
+ *-----------------------------------------------------------------------
+ */
+void
+Lst_Remove(Lst *list, LstNode *ln)
+{
+    /*
+     * unlink it from the list
+     */
+    if (ln->nextPtr != NULL)
+       /* unlink from the backward chain */
+       ln->nextPtr->prevPtr = ln->prevPtr;
+    else
+       /* this was the last element */
+       list->lastPtr = ln->prevPtr;
+
+    if (ln->prevPtr != NULL)
+       /* unlink from the forward chain */
+       ln->prevPtr->nextPtr = ln->nextPtr;
+    else
+       /* this was the first element */
+       list->firstPtr = ln->nextPtr;
+
+    /*
+     * note that the datum is unmolested. The caller must free it as
+     * necessary and as expected.
+     */
+    if (ln->useCount == 0) {
+       free(ln);
+    } else {
+       ln->flags |= LN_DELETED;
+    }
+}
+
diff --git a/usr.bin/make/lst.lib/lstAppend.c b/usr.bin/make/lst.lib/lstAppend.c
deleted file mode 100644 (file)
index 50cfa7e..0000000
+++ /dev/null
@@ -1,96 +0,0 @@
-/*
- * 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. 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.
- *
- * $FreeBSD: src/usr.bin/make/lst.lib/lstAppend.c,v 1.6 1999/08/28 01:03:45 peter Exp $
- * $DragonFly: src/usr.bin/make/lst.lib/Attic/lstAppend.c,v 1.10 2005/01/06 10:53:00 okumoto Exp $
- *
- * @(#)lstAppend.c     8.1 (Berkeley) 6/6/93
- */
-
-/*-
- * LstAppend.c --
- *     Add a new node with a new datum after an existing node
- */
-
-#include <stdio.h>
-
-#include "lst.h"
-#include "make.h"
-#include "util.h"
-
-/*-
- *-----------------------------------------------------------------------
- * Lst_Append --
- *     Create a new node and add it to the given list after the given node.
- *
- * Arguments:
- *     l       affected list
- *     ln      node after which to append the datum
- *     d       said datum
- *
- * Side Effects:
- *     A new LstNode is created and linked in to the List. The lastPtr
- *     field of the List will be altered if ln is the last node in the
- *     list. lastPtr and firstPtr will alter if the list was empty and
- *     ln was NULL.
- *
- *-----------------------------------------------------------------------
- */
-void
-Lst_Append(Lst *list, LstNode *ln, void *d)
-{
-    LstNode *nLNode;
-
-    nLNode = emalloc(sizeof(*nLNode));
-    nLNode->datum = d;
-    nLNode->useCount = nLNode->flags = 0;
-
-    if (ln == NULL) {
-       nLNode->nextPtr = nLNode->prevPtr = NULL;
-       list->firstPtr = list->lastPtr = nLNode;
-    } else {
-       nLNode->prevPtr = ln;
-       nLNode->nextPtr = ln->nextPtr;
-
-       ln->nextPtr = nLNode;
-       if (nLNode->nextPtr != NULL) {
-           nLNode->nextPtr->prevPtr = nLNode;
-       }
-
-       if (ln == list->lastPtr) {
-           list->lastPtr = nLNode;
-       }
-    }
-}
diff --git a/usr.bin/make/lst.lib/lstConcat.c b/usr.bin/make/lst.lib/lstConcat.c
deleted file mode 100644 (file)
index 64026cf..0000000
+++ /dev/null
@@ -1,136 +0,0 @@
-/*
- * 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. 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.
- *
- * $FreeBSD: src/usr.bin/make/lst.lib/lstConcat.c,v 1.7 1999/08/28 01:03:47 peter Exp $
- * $DragonFly: src/usr.bin/make/lst.lib/Attic/lstConcat.c,v 1.11 2005/01/06 10:53:00 okumoto Exp $
- *
- * @(#)lstConcat.c     8.1 (Berkeley) 6/6/93
- */
-
-/*-
- * listConcat.c --
- *     Function to concatentate two lists.
- */
-
-#include <stdio.h>
-
-#include "make.h"
-#include "util.h"
-#include "lst.h"
-
-/*-
- *-----------------------------------------------------------------------
- * Lst_Concat --
- *     Concatenate two lists. New elements are created to hold the data
- *     elements, if specified, but the elements themselves are not copied.
- *     If the elements should be duplicated to avoid confusion with another
- *     list, the Lst_Duplicate function should be called first.
- *
- * Results:
- *     SUCCESS if all went well. FAILURE otherwise.
- *
- * Arguments:
- *     list1   The list to which list2 is to be appended
- *     list2   The list to append to list1
- *     flags   LST_CONCNEW if LstNode's should be duplicated
- *             LST_CONCLINK if should just be relinked
- *
- * Side Effects:
- *     New elements are created and appended the the first list.
- *-----------------------------------------------------------------------
- */
-void
-Lst_Concat(Lst *list1, Lst *list2, int flags)
-{
-    LstNode *ln;       /* original LstNode */
-    LstNode *nln;      /* new LstNode */
-    LstNode *last;     /* the last element in the list. Keeps
-                        * bookkeeping until the end */
-
-    if (list2->firstPtr == NULL)
-       return;
-
-    if (flags == LST_CONCLINK) {
-       /*
-        * Link the first element of the second list to the last element of the
-        * first list. If the first list isn't empty, we then link the
-        * last element of the list to the first element of the second list
-        * The last element of the second list, if it exists, then becomes
-        * the last element of the first list.
-        */
-       list2->firstPtr->prevPtr = list1->lastPtr;
-       if (list1->lastPtr != NULL)
-           list1->lastPtr->nextPtr = list2->firstPtr;
-       else
-           list1->firstPtr = list2->firstPtr;
-       list1->lastPtr = list2->lastPtr;
-
-       Lst_Init(list2);
-    } else {
-       /*
-        * The loop simply goes through the entire
-        * second list creating new LstNodes and filling in the nextPtr, and
-        * prevPtr to fit into list1 and its datum field from the
-        * datum field of the corresponding element in list2. The 'last' node
-        * follows the last of the new nodes along until the entire list2 has
-        * been appended. Only then does the bookkeeping catch up with the
-        * changes. During the first iteration of the loop, if 'last' is NULL,
-        * the first list must have been empty so the newly-created node is
-        * made the first node of the list.
-        */
-       for (last = list1->lastPtr, ln = list2->firstPtr;
-            ln != NULL;
-            ln = ln->nextPtr)
-       {
-           nln = emalloc(sizeof(*nln));
-           nln->datum = ln->datum;
-           if (last != NULL) {
-               last->nextPtr = nln;
-           } else {
-               list1->firstPtr = nln;
-           }
-           nln->prevPtr = last;
-           nln->flags = nln->useCount = 0;
-           last = nln;
-       }
-
-       /*
-        * Finish bookkeeping. The last new element becomes the last element
-        * of list one.
-        */
-       list1->lastPtr = last;
-       last->nextPtr = NULL;
-    }
-}
diff --git a/usr.bin/make/lst.lib/lstDeQueue.c b/usr.bin/make/lst.lib/lstDeQueue.c
deleted file mode 100644 (file)
index c78be81..0000000
+++ /dev/null
@@ -1,80 +0,0 @@
-/*
- * 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. 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.
- *
- * $FreeBSD: src/usr.bin/make/lst.lib/lstDeQueue.c,v 1.6 1999/08/28 01:03:48 peter Exp $
- * $DragonFly: src/usr.bin/make/lst.lib/Attic/lstDeQueue.c,v 1.9 2005/01/06 10:53:00 okumoto Exp $
- *
- * @(#)lstDeQueue.c    8.1 (Berkeley) 6/6/93
- */
-
-/*-
- * LstDeQueue.c --
- *     Remove the node and return its datum from the head of the list
- */
-#include <stdio.h>
-
-#include "make.h"
-#include "lst.h"
-#include "util.h"
-
-/*-
- *-----------------------------------------------------------------------
- * Lst_DeQueue --
- *     Remove and return the datum at the head of the given list.
- *
- * Results:
- *     The datum in the node at the head or (ick) NULL if the list
- *     is empty.
- *
- * Side Effects:
- *     The head node is removed from the list.
- *
- *-----------------------------------------------------------------------
- */
-void *
-Lst_DeQueue(Lst *l)
-{
-    void *rd;
-    LstNode *tln;
-
-    tln = Lst_First(l);
-    if (tln == NULL) {
-       return (NULL);
-    }
-
-    rd = tln->datum;
-    Lst_Remove(l, tln);
-    return (rd);
-}
diff --git a/usr.bin/make/lst.lib/lstDestroy.c b/usr.bin/make/lst.lib/lstDestroy.c
deleted file mode 100644 (file)
index 77b6f8a..0000000
+++ /dev/null
@@ -1,88 +0,0 @@
-/*
- * 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. 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.
- *
- * $FreeBSD: src/usr.bin/make/lst.lib/lstDestroy.c,v 1.7 1999/08/28 01:03:49 peter Exp $
- * $DragonFly: src/usr.bin/make/lst.lib/Attic/lstDestroy.c,v 1.13 2005/01/06 10:53:00 okumoto Exp $
- *
- * @(#)lstDestroy.c    8.1 (Berkeley) 6/6/93
- */
-
-/*-
- * LstDestroy.c --
- *     Nuke a list and all its resources
- */
-#include <stdlib.h>
-
-#include "make.h"
-#include "util.h"
-#include "lst.h"
-
-/*-
- *-----------------------------------------------------------------------
- * Lst_Destroy --
- *     Destroy a list and free all its resources. If the freeProc is
- *     given, it is called with the datum from each node in turn before
- *     the node is freed.
- *
- * Results:
- *     None.
- *
- * Side Effects:
- *     The given list is freed in its entirety.
- *
- *-----------------------------------------------------------------------
- */
-void
-Lst_Destroy(Lst *list, FreeProc *freeProc)
-{
-    LstNode *ln;
-
-    if (list->firstPtr == NULL)
-       return;
-
-    if (freeProc != NOFREE) {
-       while ((ln = list->firstPtr) != NULL) {
-           list->firstPtr = ln->nextPtr;
-            (*freeProc)(ln->datum);
-            free(ln);
-       }
-    } else {
-       while ((ln = list->firstPtr) != NULL) {
-           list->firstPtr = ln->nextPtr;
-           free(ln);
-       }
-    }
-    list->lastPtr = NULL;
-}
diff --git a/usr.bin/make/lst.lib/lstDupl.c b/usr.bin/make/lst.lib/lstDupl.c
deleted file mode 100644 (file)
index 7612aad..0000000
+++ /dev/null
@@ -1,80 +0,0 @@
-/*
- * 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. 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.
- *
- * $FreeBSD: src/usr.bin/make/lst.lib/lstDupl.c,v 1.7 1999/08/28 01:03:49 peter Exp $
- * $DragonFly: src/usr.bin/make/lst.lib/Attic/lstDupl.c,v 1.13 2005/01/06 10:53:00 okumoto Exp $
- *
- * @(#)lstDupl.c       8.1 (Berkeley) 6/6/93
- */
-
-/*-
- * listDupl.c --
- *     Duplicate a list. This includes duplicating the individual
- *     elements.
- */
-
-#include <stdio.h>
-
-#include "make.h"
-#include "util.h"
-#include "lst.h"
-
-/*-
- *-----------------------------------------------------------------------
- * Lst_Duplicate --
- *     Duplicate an entire list. If a function to copy a void * is
- *     given, the individual client elements will be duplicated as well.
- *
- * Arguments:
- *     dst     the destination list (initialized)
- *     src     the list to duplicate
- *     copyProc A function to duplicate each void
- *
- *-----------------------------------------------------------------------
- */
-void
-Lst_Duplicate(Lst *dst, Lst *src, DuplicateProc *copyProc)
-{
-    LstNode *ln;
-
-    ln = src->firstPtr;
-    while (ln != NULL) {
-       if (copyProc != NOCOPY)
-           Lst_AtEnd(dst, (*copyProc)(ln->datum));
-       else
-           Lst_AtEnd(dst, ln->datum);
-       ln = ln->nextPtr;
-    }
-}
diff --git a/usr.bin/make/lst.lib/lstFindFrom.c b/usr.bin/make/lst.lib/lstFindFrom.c
deleted file mode 100644 (file)
index 24d5cad..0000000
+++ /dev/null
@@ -1,94 +0,0 @@
-/*
- * 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. 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.
- *
- * $FreeBSD: src/usr.bin/make/lst.lib/lstFindFrom.c,v 1.7 1999/08/28 01:03:50 peter Exp $
- * $DragonFly: src/usr.bin/make/lst.lib/Attic/lstFindFrom.c,v 1.11 2005/01/06 10:53:00 okumoto Exp $
- *
- * @(#)lstFindFrom.c   8.1 (Berkeley) 6/6/93
- */
-
-/*-
- * LstFindFrom.c --
- *     Find a node on a list from a given starting point. Used by Lst_Find.
- */
-
-#include <stdio.h>
-
-#include "make.h"
-#include "util.h"
-#include "lst.h"
-
-/*-
- *-----------------------------------------------------------------------
- * Lst_FindFrom --
- *     Search for a node starting and ending with the given one on the
- *     given list using the passed datum and comparison function to
- *     determine when it has been found.
- *
- * Results:
- *     The found node or NULL
- *
- * Side Effects:
- *     None.
- *
- *-----------------------------------------------------------------------
- */
-LstNode *
-Lst_FindFrom(Lst *l, LstNode *ln, const void *d, CompareProc *cProc)
-{
-    LstNode *tln;
-    Boolean    found = FALSE;
-
-    if (!Lst_Valid(l) || Lst_IsEmpty(l) || !Lst_NodeValid(ln, l)) {
-       return (NULL);
-    }
-
-    tln = ln;
-
-    do {
-       if ((*cProc)(tln->datum, d) == 0) {
-           found = TRUE;
-           break;
-       } else {
-           tln = tln->nextPtr;
-       }
-    } while (tln != ln && tln != NULL);
-
-    if (found) {
-       return (tln);
-    } else {
-       return (NULL);
-    }
-}
diff --git a/usr.bin/make/lst.lib/lstForEachFrom.c b/usr.bin/make/lst.lib/lstForEachFrom.c
deleted file mode 100644 (file)
index e13dc12..0000000
+++ /dev/null
@@ -1,108 +0,0 @@
-/*
- * 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. 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.
- *
- * $FreeBSD: src/usr.bin/make/lst.lib/lstForEachFrom.c,v 1.7 1999/08/28 01:03:52 peter Exp $
- * $DragonFly: src/usr.bin/make/lst.lib/Attic/lstForEachFrom.c,v 1.10 2005/01/06 10:53:00 okumoto Exp $
- *
- * @(#)lstForEachFrom.c        8.1 (Berkeley) 6/6/93
- */
-
-/*-
- * lstForEachFrom.c --
- *     Perform a given function on all elements of a list starting from
- *     a given point.
- */
-
-#include <stdlib.h>
-
-#include "make.h"
-#include "util.h"
-#include "lst.h"
-
-/*-
- *-----------------------------------------------------------------------
- * Lst_ForEachFrom --
- *     Apply the given function to each element of the given list. The
- *     function should return 0 if traversal should continue and non-
- *     zero if it should abort.
- *
- * Results:
- *     None.
- *
- * Side Effects:
- *     Only those created by the passed-in function.
- *
- *-----------------------------------------------------------------------
- */
-void
-Lst_ForEachFrom(Lst *list, LstNode *ln, DoProc *proc, void *d)
-{
-    LstNode *next;
-    Boolean    done;
-    int        result;
-
-    if (!Lst_Valid(list) || Lst_IsEmpty(list)) {
-       return;
-    }
-
-    do {
-       /*
-        * Take care of having the current element deleted out from under
-        * us.
-        */
-
-       next = ln->nextPtr;
-
-       ln->useCount++;
-       result = (*proc)(ln->datum, d);
-       ln->useCount--;
-
-       /*
-        * We're done with the traversal if
-        *  - nothing's been added after the current node and
-        *  - the next node to examine is the first in the queue or
-        *    doesn't exist.
-        */
-       done = (next == ln->nextPtr &&
-               (next == NULL || next == list->firstPtr));
-
-       next = ln->nextPtr;
-
-       if (ln->flags & LN_DELETED) {
-           free(ln);
-       }
-       ln = next;
-    } while (!result && !Lst_IsEmpty(list) && !done);
-}
diff --git a/usr.bin/make/lst.lib/lstInsert.c b/usr.bin/make/lst.lib/lstInsert.c
deleted file mode 100644 (file)
index 40b346d..0000000
+++ /dev/null
@@ -1,95 +0,0 @@
-/*
- * 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. 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.
- *
- * $FreeBSD: src/usr.bin/make/lst.lib/lstInsert.c,v 1.6 1999/08/28 01:03:52 peter Exp $
- * $DragonFly: src/usr.bin/make/lst.lib/Attic/lstInsert.c,v 1.10 2005/01/06 10:53:00 okumoto Exp $
- *
- * @(#)lstInsert.c     8.1 (Berkeley) 6/6/93
- */
-
-/*-
- * LstInsert.c --
- *     Insert a new datum before an old one
- */
-
-#include <stdio.h>
-
-#include "make.h"
-#include "util.h"
-#include "lst.h"
-
-/*-
- *-----------------------------------------------------------------------
- * Lst_Insert --
- *     Insert a new node with the given piece of data before the given
- *     node in the given list.
- *
- * Parameters:
- *     l       list to manipulate
- *     ln      node before which to insert d
- *     d       datum to be inserted
- *
- * Side Effects:
- *     the firstPtr field will be changed if ln is the first node in the
- *     list.
- *
- *-----------------------------------------------------------------------
- */
-void
-Lst_Insert(Lst *list, LstNode *ln, void *d)
-{
-    LstNode *nLNode;   /* new lnode for d */
-
-    nLNode = emalloc(sizeof(*nLNode));
-    nLNode->datum = d;
-    nLNode->useCount = nLNode->flags = 0;
-
-    if (ln == NULL) {
-       nLNode->prevPtr = nLNode->nextPtr = NULL;
-       list->firstPtr = list->lastPtr = nLNode;
-    } else {
-       nLNode->prevPtr = ln->prevPtr;
-       nLNode->nextPtr = ln;
-
-       if (nLNode->prevPtr != NULL) {
-           nLNode->prevPtr->nextPtr = nLNode;
-       }
-       ln->prevPtr = nLNode;
-
-       if (ln == list->firstPtr) {
-           list->firstPtr = nLNode;
-       }
-    }
-}
diff --git a/usr.bin/make/lst.lib/lstMember.c b/usr.bin/make/lst.lib/lstMember.c
deleted file mode 100644 (file)
index 66dae43..0000000
+++ /dev/null
@@ -1,71 +0,0 @@
-/*
- * 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. 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.
- *
- * $FreeBSD: src/usr.bin/make/lst.lib/lstMember.c,v 1.6 1999/08/28 01:03:55 peter Exp $
- * $DragonFly: src/usr.bin/make/lst.lib/Attic/lstMember.c,v 1.7 2005/01/06 10:53:00 okumoto Exp $
- *
- * @(#)lstMember.c     8.1 (Berkeley) 6/6/93
- */
-
-/*-
- * lstMember.c --
- *     See if a given datum is on a given list.
- */
-
-#include <stdio.h>
-
-#include "make.h"
-#include "util.h"
-#include "lst.h"
-
-LstNode *
-Lst_Member(Lst *list, void *d)
-{
-    LstNode *lNode;
-
-    lNode = list->firstPtr;
-    if (lNode == NULL) {
-       return (NULL);
-    }
-
-    do {
-       if (lNode->datum == d) {
-           return (lNode);
-       }
-       lNode = lNode->nextPtr;
-    } while (lNode != NULL && lNode != list->firstPtr);
-
-    return (NULL);
-}
diff --git a/usr.bin/make/lst.lib/lstRemove.c b/usr.bin/make/lst.lib/lstRemove.c
deleted file mode 100644 (file)
index cf234af..0000000
+++ /dev/null
@@ -1,98 +0,0 @@
-/*
- * 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. 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.
- *
- * $FreeBSD: src/usr.bin/make/lst.lib/lstRemove.c,v 1.6 1999/08/28 01:03:56 peter Exp $
- * $DragonFly: src/usr.bin/make/lst.lib/Attic/lstRemove.c,v 1.11 2005/01/06 10:53:00 okumoto Exp $
- *
- * @(#)lstRemove.c     8.1 (Berkeley) 6/6/93
- */
-
-/*-
- * LstRemove.c --
- *     Remove an element from a list
- */
-
-#include <stdlib.h>
-
-#include "make.h"
-#include "util.h"
-#include "lst.h"
-
-/*-
- *-----------------------------------------------------------------------
- * Lst_Remove --
- *     Remove the given node from the given list.
- *
- * Results:
- *     SUCCESS or FAILURE.
- *
- * Side Effects:
- *     The list's firstPtr will be set to NULL if ln is the last
- *     node on the list. firsPtr and lastPtr will be altered if ln is
- *     either the first or last node, respectively, on the list.
- *
- *-----------------------------------------------------------------------
- */
-void
-Lst_Remove(Lst *list, LstNode *ln)
-{
-
-    /*
-     * unlink it from the list
-     */
-    if (ln->nextPtr != NULL)
-       /* unlink from the backward chain */
-       ln->nextPtr->prevPtr = ln->prevPtr;
-    else
-       /* this was the last element */
-       list->lastPtr = ln->prevPtr;
-
-    if (ln->prevPtr != NULL)
-       /* unlink from the forward chain */
-       ln->prevPtr->nextPtr = ln->nextPtr;
-    else
-       /* this was the first element */
-       list->firstPtr = ln->nextPtr;
-
-    /*
-     * note that the datum is unmolested. The caller must free it as
-     * necessary and as expected.
-     */
-    if (ln->useCount == 0) {
-       free(ln);
-    } else {
-       ln->flags |= LN_DELETED;
-    }
-}