Home | History | Annotate | Line # | Download | only in gen
stringlist.c revision 1.6 
      1  1.6     lukem /*	$NetBSD: stringlist.c,v 1.6 1999/09/16 11:45:05 lukem Exp $	*/
      2  1.2     lukem 
      3  1.2     lukem /*
      4  1.2     lukem  * Copyright (c) 1994 Christos Zoulas
      5  1.2     lukem  * All rights reserved.
      6  1.2     lukem  *
      7  1.2     lukem  * Redistribution and use in source and binary forms, with or without
      8  1.2     lukem  * modification, are permitted provided that the following conditions
      9  1.2     lukem  * are met:
     10  1.2     lukem  * 1. Redistributions of source code must retain the above copyright
     11  1.2     lukem  *    notice, this list of conditions and the following disclaimer.
     12  1.2     lukem  * 2. Redistributions in binary form must reproduce the above copyright
     13  1.2     lukem  *    notice, this list of conditions and the following disclaimer in the
     14  1.2     lukem  *    documentation and/or other materials provided with the distribution.
     15  1.2     lukem  * 3. All advertising materials mentioning features or use of this software
     16  1.2     lukem  *    must display the following acknowledgement:
     17  1.2     lukem  *	This product includes software developed by Christos Zoulas.
     18  1.2     lukem  * 4. The name of the author may not be used to endorse or promote products
     19  1.2     lukem  *    derived from this software without specific prior written permission.
     20  1.2     lukem  *
     21  1.2     lukem  * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS
     22  1.2     lukem  * OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED
     23  1.2     lukem  * WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
     24  1.2     lukem  * ARE DISCLAIMED.  IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY
     25  1.2     lukem  * DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
     26  1.2     lukem  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
     27  1.2     lukem  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
     28  1.2     lukem  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
     29  1.2     lukem  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
     30  1.2     lukem  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
     31  1.2     lukem  * SUCH DAMAGE.
     32  1.2     lukem  */
     33  1.2     lukem 
     34  1.3  christos #include <sys/cdefs.h>
     35  1.2     lukem #if defined(LIBC_SCCS) && !defined(lint)
     36  1.6     lukem __RCSID("$NetBSD: stringlist.c,v 1.6 1999/09/16 11:45:05 lukem Exp $");
     37  1.2     lukem #endif /* LIBC_SCCS and not lint */
     38  1.2     lukem 
     39  1.3  christos #include "namespace.h"
     40  1.6     lukem 
     41  1.6     lukem #include <assert.h>
     42  1.6     lukem #include <err.h>
     43  1.2     lukem #include <stdio.h>
     44  1.6     lukem #include <stdlib.h>
     45  1.2     lukem #include <string.h>
     46  1.2     lukem #include <stringlist.h>
     47  1.4       jtc 
     48  1.4       jtc #ifdef __weak_alias
     49  1.4       jtc __weak_alias(sl_add,_sl_add);
     50  1.4       jtc __weak_alias(sl_find,_sl_find);
     51  1.4       jtc __weak_alias(sl_free,_sl_free);
     52  1.4       jtc __weak_alias(sl_init,_sl_init);
     53  1.4       jtc #endif
     54  1.2     lukem 
     55  1.2     lukem #define _SL_CHUNKSIZE	20
     56  1.2     lukem 
     57  1.2     lukem /*
     58  1.2     lukem  * sl_init(): Initialize a string list
     59  1.2     lukem  */
     60  1.2     lukem StringList *
     61  1.2     lukem sl_init()
     62  1.2     lukem {
     63  1.6     lukem 	StringList *sl;
     64  1.6     lukem 
     65  1.6     lukem 	sl = malloc(sizeof(StringList));
     66  1.2     lukem 	if (sl == NULL)
     67  1.5     enami 		err(1, "stringlist");
     68  1.2     lukem 
     69  1.2     lukem 	sl->sl_cur = 0;
     70  1.2     lukem 	sl->sl_max = _SL_CHUNKSIZE;
     71  1.2     lukem 	sl->sl_str = malloc(sl->sl_max * sizeof(char *));
     72  1.2     lukem 	if (sl->sl_str == NULL)
     73  1.5     enami 		err(1, "stringlist");
     74  1.2     lukem 	return sl;
     75  1.2     lukem }
     76  1.2     lukem 
     77  1.2     lukem 
     78  1.2     lukem /*
     79  1.2     lukem  * sl_add(): Add an item to the string list
     80  1.2     lukem  */
     81  1.2     lukem void
     82  1.2     lukem sl_add(sl, name)
     83  1.2     lukem 	StringList *sl;
     84  1.2     lukem 	char *name;
     85  1.2     lukem {
     86  1.6     lukem 
     87  1.6     lukem 	_DIAGASSERT(sl != NULL);
     88  1.6     lukem 
     89  1.2     lukem 	if (sl->sl_cur == sl->sl_max - 1) {
     90  1.2     lukem 		sl->sl_max += _SL_CHUNKSIZE;
     91  1.2     lukem 		sl->sl_str = realloc(sl->sl_str, sl->sl_max * sizeof(char *));
     92  1.2     lukem 		if (sl->sl_str == NULL)
     93  1.5     enami 			err(1, "stringlist");
     94  1.2     lukem 	}
     95  1.2     lukem 	sl->sl_str[sl->sl_cur++] = name;
     96  1.2     lukem }
     97  1.2     lukem 
     98  1.2     lukem 
     99  1.2     lukem /*
    100  1.2     lukem  * sl_free(): Free a stringlist
    101  1.2     lukem  */
    102  1.2     lukem void
    103  1.2     lukem sl_free(sl, all)
    104  1.2     lukem 	StringList *sl;
    105  1.2     lukem 	int all;
    106  1.2     lukem {
    107  1.2     lukem 	size_t i;
    108  1.2     lukem 
    109  1.2     lukem 	if (sl == NULL)
    110  1.2     lukem 		return;
    111  1.2     lukem 	if (sl->sl_str) {
    112  1.2     lukem 		if (all)
    113  1.2     lukem 			for (i = 0; i < sl->sl_cur; i++)
    114  1.2     lukem 				free(sl->sl_str[i]);
    115  1.2     lukem 		free(sl->sl_str);
    116  1.2     lukem 	}
    117  1.2     lukem 	free(sl);
    118  1.2     lukem }
    119  1.2     lukem 
    120  1.2     lukem 
    121  1.2     lukem /*
    122  1.2     lukem  * sl_find(): Find a name in the string list
    123  1.2     lukem  */
    124  1.2     lukem char *
    125  1.2     lukem sl_find(sl, name)
    126  1.2     lukem 	StringList *sl;
    127  1.2     lukem 	char *name;
    128  1.2     lukem {
    129  1.2     lukem 	size_t i;
    130  1.2     lukem 
    131  1.6     lukem 	_DIAGASSERT(sl != NULL);
    132  1.6     lukem 
    133  1.2     lukem 	for (i = 0; i < sl->sl_cur; i++)
    134  1.6     lukem 			/*
    135  1.6     lukem 			 * XXX check sl->sl_str[i] != NULL?
    136  1.6     lukem 			 */
    137  1.2     lukem 		if (strcmp(sl->sl_str[i], name) == 0)
    138  1.2     lukem 			return sl->sl_str[i];
    139  1.2     lukem 
    140  1.2     lukem 	return NULL;
    141  1.2     lukem }
    142