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