util.c revision 1.12 1 1.12 dholland /* $NetBSD: util.c,v 1.12 2012/03/11 20:02:55 dholland Exp $ */
2 1.1 thorpej
3 1.1 thorpej /*
4 1.1 thorpej * Copyright (c) 1992, 1993
5 1.1 thorpej * The Regents of the University of California. All rights reserved.
6 1.1 thorpej *
7 1.1 thorpej * This software was developed by the Computer Systems Engineering group
8 1.1 thorpej * at Lawrence Berkeley Laboratory under DARPA contract BG 91-66 and
9 1.1 thorpej * contributed to Berkeley.
10 1.1 thorpej *
11 1.1 thorpej * All advertising materials mentioning features or use of this software
12 1.1 thorpej * must display the following acknowledgement:
13 1.1 thorpej * This product includes software developed by the University of
14 1.1 thorpej * California, Lawrence Berkeley Laboratories.
15 1.1 thorpej *
16 1.1 thorpej * Redistribution and use in source and binary forms, with or without
17 1.1 thorpej * modification, are permitted provided that the following conditions
18 1.1 thorpej * are met:
19 1.1 thorpej * 1. Redistributions of source code must retain the above copyright
20 1.1 thorpej * notice, this list of conditions and the following disclaimer.
21 1.1 thorpej * 2. Redistributions in binary form must reproduce the above copyright
22 1.1 thorpej * notice, this list of conditions and the following disclaimer in the
23 1.1 thorpej * documentation and/or other materials provided with the distribution.
24 1.1 thorpej * 3. Neither the name of the University nor the names of its contributors
25 1.1 thorpej * may be used to endorse or promote products derived from this software
26 1.1 thorpej * without specific prior written permission.
27 1.1 thorpej *
28 1.1 thorpej * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
29 1.1 thorpej * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
30 1.1 thorpej * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
31 1.1 thorpej * ARE DISCLAIMED. IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
32 1.1 thorpej * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
33 1.1 thorpej * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
34 1.1 thorpej * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
35 1.1 thorpej * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
36 1.1 thorpej * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
37 1.1 thorpej * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
38 1.1 thorpej * SUCH DAMAGE.
39 1.1 thorpej *
40 1.1 thorpej * from: @(#)util.c 8.1 (Berkeley) 6/6/93
41 1.1 thorpej */
42 1.1 thorpej
43 1.1 thorpej #if HAVE_NBTOOL_CONFIG_H
44 1.1 thorpej #include "nbtool_config.h"
45 1.1 thorpej #endif
46 1.1 thorpej
47 1.3 christos #include <sys/types.h>
48 1.10 dholland #include <assert.h>
49 1.1 thorpej #include <ctype.h>
50 1.1 thorpej #include <stdio.h>
51 1.1 thorpej #include <stdlib.h>
52 1.1 thorpej #include <string.h>
53 1.1 thorpej #include <stdarg.h>
54 1.3 christos #include <util.h>
55 1.6 christos #include <err.h>
56 1.1 thorpej #include "defs.h"
57 1.1 thorpej
58 1.6 christos static void cfgvxerror(const char *, int, const char *, va_list)
59 1.9 dholland __printflike(3, 0);
60 1.6 christos static void cfgvxwarn(const char *, int, const char *, va_list)
61 1.9 dholland __printflike(3, 0);
62 1.6 christos static void cfgvxmsg(const char *, int, const char *, const char *, va_list)
63 1.9 dholland __printflike(4, 0);
64 1.1 thorpej
65 1.12 dholland /************************************************************/
66 1.12 dholland
67 1.12 dholland /*
68 1.12 dholland * Prefix stack
69 1.12 dholland */
70 1.12 dholland
71 1.1 thorpej /*
72 1.1 thorpej * Push a prefix onto the prefix stack.
73 1.1 thorpej */
74 1.1 thorpej void
75 1.1 thorpej prefix_push(const char *path)
76 1.1 thorpej {
77 1.1 thorpej struct prefix *pf;
78 1.1 thorpej char *cp;
79 1.1 thorpej
80 1.1 thorpej pf = ecalloc(1, sizeof(struct prefix));
81 1.1 thorpej
82 1.1 thorpej if (! SLIST_EMPTY(&prefixes) && *path != '/') {
83 1.1 thorpej cp = emalloc(strlen(SLIST_FIRST(&prefixes)->pf_prefix) + 1 +
84 1.1 thorpej strlen(path) + 1);
85 1.1 thorpej (void) sprintf(cp, "%s/%s",
86 1.1 thorpej SLIST_FIRST(&prefixes)->pf_prefix, path);
87 1.1 thorpej pf->pf_prefix = intern(cp);
88 1.1 thorpej free(cp);
89 1.1 thorpej } else
90 1.1 thorpej pf->pf_prefix = intern(path);
91 1.1 thorpej
92 1.1 thorpej SLIST_INSERT_HEAD(&prefixes, pf, pf_next);
93 1.1 thorpej }
94 1.1 thorpej
95 1.1 thorpej /*
96 1.1 thorpej * Pop a prefix off the prefix stack.
97 1.1 thorpej */
98 1.1 thorpej void
99 1.1 thorpej prefix_pop(void)
100 1.1 thorpej {
101 1.1 thorpej struct prefix *pf;
102 1.1 thorpej
103 1.1 thorpej if ((pf = SLIST_FIRST(&prefixes)) == NULL) {
104 1.6 christos cfgerror("no prefixes on the stack to pop");
105 1.1 thorpej return;
106 1.1 thorpej }
107 1.1 thorpej
108 1.1 thorpej SLIST_REMOVE_HEAD(&prefixes, pf_next);
109 1.1 thorpej /* Remember this prefix for emitting -I... directives later. */
110 1.1 thorpej SLIST_INSERT_HEAD(&allprefixes, pf, pf_next);
111 1.1 thorpej }
112 1.1 thorpej
113 1.1 thorpej /*
114 1.1 thorpej * Prepend the source path to a file name.
115 1.1 thorpej */
116 1.1 thorpej char *
117 1.1 thorpej sourcepath(const char *file)
118 1.1 thorpej {
119 1.1 thorpej size_t len;
120 1.1 thorpej char *cp;
121 1.1 thorpej struct prefix *pf;
122 1.1 thorpej
123 1.1 thorpej pf = SLIST_EMPTY(&prefixes) ? NULL : SLIST_FIRST(&prefixes);
124 1.1 thorpej if (pf != NULL && *pf->pf_prefix == '/')
125 1.1 thorpej len = strlen(pf->pf_prefix) + 1 + strlen(file) + 1;
126 1.1 thorpej else {
127 1.1 thorpej len = strlen(srcdir) + 1 + strlen(file) + 1;
128 1.1 thorpej if (pf != NULL)
129 1.1 thorpej len += strlen(pf->pf_prefix) + 1;
130 1.1 thorpej }
131 1.1 thorpej
132 1.1 thorpej cp = emalloc(len);
133 1.1 thorpej
134 1.1 thorpej if (pf != NULL) {
135 1.1 thorpej if (*pf->pf_prefix == '/')
136 1.1 thorpej (void) sprintf(cp, "%s/%s", pf->pf_prefix, file);
137 1.1 thorpej else
138 1.1 thorpej (void) sprintf(cp, "%s/%s/%s", srcdir,
139 1.1 thorpej pf->pf_prefix, file);
140 1.1 thorpej } else
141 1.1 thorpej (void) sprintf(cp, "%s/%s", srcdir, file);
142 1.1 thorpej return (cp);
143 1.1 thorpej }
144 1.1 thorpej
145 1.12 dholland /************************************************************/
146 1.12 dholland
147 1.12 dholland /*
148 1.12 dholland * Data structures
149 1.12 dholland */
150 1.12 dholland
151 1.12 dholland /*
152 1.12 dholland * nvlist
153 1.12 dholland */
154 1.12 dholland
155 1.1 thorpej struct nvlist *
156 1.8 christos newnv(const char *name, const char *str, void *ptr, long long i, struct nvlist *next)
157 1.1 thorpej {
158 1.1 thorpej struct nvlist *nv;
159 1.1 thorpej
160 1.4 dsl nv = ecalloc(1, sizeof(*nv));
161 1.1 thorpej nv->nv_next = next;
162 1.1 thorpej nv->nv_name = name;
163 1.4 dsl nv->nv_str = str;
164 1.4 dsl nv->nv_ptr = ptr;
165 1.8 christos nv->nv_num = i;
166 1.4 dsl return nv;
167 1.1 thorpej }
168 1.1 thorpej
169 1.1 thorpej /*
170 1.1 thorpej * Free an nvlist structure (just one).
171 1.1 thorpej */
172 1.1 thorpej void
173 1.1 thorpej nvfree(struct nvlist *nv)
174 1.1 thorpej {
175 1.1 thorpej
176 1.4 dsl free(nv);
177 1.1 thorpej }
178 1.1 thorpej
179 1.1 thorpej /*
180 1.1 thorpej * Free an nvlist (the whole list).
181 1.1 thorpej */
182 1.1 thorpej void
183 1.1 thorpej nvfreel(struct nvlist *nv)
184 1.1 thorpej {
185 1.1 thorpej struct nvlist *next;
186 1.1 thorpej
187 1.1 thorpej for (; nv != NULL; nv = next) {
188 1.1 thorpej next = nv->nv_next;
189 1.4 dsl free(nv);
190 1.1 thorpej }
191 1.1 thorpej }
192 1.1 thorpej
193 1.5 cube struct nvlist *
194 1.5 cube nvcat(struct nvlist *nv1, struct nvlist *nv2)
195 1.5 cube {
196 1.5 cube struct nvlist *nv;
197 1.5 cube
198 1.5 cube if (nv1 == NULL)
199 1.5 cube return nv2;
200 1.5 cube
201 1.5 cube for (nv = nv1; nv->nv_next != NULL; nv = nv->nv_next);
202 1.5 cube
203 1.5 cube nv->nv_next = nv2;
204 1.5 cube return nv1;
205 1.5 cube }
206 1.5 cube
207 1.12 dholland /*
208 1.12 dholland * Attribute lists
209 1.12 dholland */
210 1.12 dholland
211 1.10 dholland struct attrlist *
212 1.10 dholland attrlist_create(void)
213 1.10 dholland {
214 1.10 dholland struct attrlist *al;
215 1.10 dholland
216 1.10 dholland al = emalloc(sizeof(*al));
217 1.10 dholland al->al_next = NULL;
218 1.10 dholland al->al_this = NULL;
219 1.10 dholland return al;
220 1.10 dholland }
221 1.10 dholland
222 1.10 dholland struct attrlist *
223 1.10 dholland attrlist_cons(struct attrlist *next, struct attr *a)
224 1.10 dholland {
225 1.10 dholland struct attrlist *al;
226 1.10 dholland
227 1.10 dholland al = attrlist_create();
228 1.10 dholland al->al_next = next;
229 1.10 dholland al->al_this = a;
230 1.10 dholland return al;
231 1.10 dholland }
232 1.10 dholland
233 1.10 dholland void
234 1.10 dholland attrlist_destroy(struct attrlist *al)
235 1.10 dholland {
236 1.10 dholland assert(al->al_next == NULL);
237 1.10 dholland assert(al->al_this == NULL);
238 1.10 dholland free(al);
239 1.10 dholland }
240 1.10 dholland
241 1.10 dholland void
242 1.10 dholland attrlist_destroyall(struct attrlist *al)
243 1.10 dholland {
244 1.10 dholland struct attrlist *next;
245 1.10 dholland
246 1.10 dholland while (al != NULL) {
247 1.10 dholland next = al->al_next;
248 1.10 dholland al->al_next = NULL;
249 1.10 dholland /* XXX should we make the caller guarantee this? */
250 1.10 dholland al->al_this = NULL;
251 1.10 dholland attrlist_destroy(al);
252 1.10 dholland al = next;
253 1.10 dholland }
254 1.10 dholland }
255 1.10 dholland
256 1.11 dholland /*
257 1.12 dholland * Condition expressions
258 1.12 dholland */
259 1.12 dholland
260 1.12 dholland /*
261 1.11 dholland * Create an expression node.
262 1.11 dholland */
263 1.11 dholland struct condexpr *
264 1.11 dholland condexpr_create(enum condexpr_types type)
265 1.11 dholland {
266 1.11 dholland struct condexpr *cx;
267 1.11 dholland
268 1.11 dholland cx = emalloc(sizeof(*cx));
269 1.11 dholland cx->cx_type = type;
270 1.11 dholland switch (type) {
271 1.11 dholland
272 1.11 dholland case CX_ATOM:
273 1.11 dholland cx->cx_atom = NULL;
274 1.11 dholland break;
275 1.11 dholland
276 1.11 dholland case CX_NOT:
277 1.11 dholland cx->cx_not = NULL;
278 1.11 dholland break;
279 1.11 dholland
280 1.11 dholland case CX_AND:
281 1.11 dholland cx->cx_and.left = NULL;
282 1.11 dholland cx->cx_and.right = NULL;
283 1.11 dholland break;
284 1.11 dholland
285 1.11 dholland case CX_OR:
286 1.11 dholland cx->cx_or.left = NULL;
287 1.11 dholland cx->cx_or.right = NULL;
288 1.11 dholland break;
289 1.11 dholland
290 1.11 dholland default:
291 1.11 dholland panic("condexpr_create: invalid expr type %d", (int)type);
292 1.11 dholland }
293 1.11 dholland return cx;
294 1.11 dholland }
295 1.11 dholland
296 1.11 dholland /*
297 1.11 dholland * Free an expression tree.
298 1.11 dholland */
299 1.11 dholland void
300 1.11 dholland condexpr_destroy(struct condexpr *expr)
301 1.11 dholland {
302 1.11 dholland switch (expr->cx_type) {
303 1.11 dholland
304 1.11 dholland case CX_ATOM:
305 1.11 dholland /* nothing */
306 1.11 dholland break;
307 1.11 dholland
308 1.11 dholland case CX_NOT:
309 1.11 dholland condexpr_destroy(expr->cx_not);
310 1.11 dholland break;
311 1.11 dholland
312 1.11 dholland case CX_AND:
313 1.11 dholland condexpr_destroy(expr->cx_and.left);
314 1.11 dholland condexpr_destroy(expr->cx_and.right);
315 1.11 dholland break;
316 1.11 dholland
317 1.11 dholland case CX_OR:
318 1.11 dholland condexpr_destroy(expr->cx_or.left);
319 1.11 dholland condexpr_destroy(expr->cx_or.right);
320 1.11 dholland break;
321 1.11 dholland
322 1.11 dholland default:
323 1.11 dholland panic("condexpr_destroy: invalid expr type %d",
324 1.11 dholland (int)expr->cx_type);
325 1.11 dholland }
326 1.11 dholland free(expr);
327 1.11 dholland }
328 1.11 dholland
329 1.12 dholland /************************************************************/
330 1.12 dholland
331 1.12 dholland /*
332 1.12 dholland * Diagnostic messages
333 1.12 dholland */
334 1.12 dholland
335 1.1 thorpej void
336 1.6 christos cfgwarn(const char *fmt, ...)
337 1.1 thorpej {
338 1.1 thorpej va_list ap;
339 1.1 thorpej extern const char *yyfile;
340 1.1 thorpej
341 1.1 thorpej va_start(ap, fmt);
342 1.6 christos cfgvxwarn(yyfile, currentline(), fmt, ap);
343 1.1 thorpej va_end(ap);
344 1.1 thorpej }
345 1.1 thorpej
346 1.2 cube void
347 1.6 christos cfgxwarn(const char *file, int line, const char *fmt, ...)
348 1.2 cube {
349 1.2 cube va_list ap;
350 1.2 cube
351 1.2 cube va_start(ap, fmt);
352 1.6 christos cfgvxwarn(file, line, fmt, ap);
353 1.2 cube va_end(ap);
354 1.2 cube }
355 1.1 thorpej
356 1.1 thorpej static void
357 1.6 christos cfgvxwarn(const char *file, int line, const char *fmt, va_list ap)
358 1.1 thorpej {
359 1.6 christos cfgvxmsg(file, line, "warning: ", fmt, ap);
360 1.1 thorpej }
361 1.1 thorpej
362 1.1 thorpej /*
363 1.1 thorpej * External (config file) error. Complain, using current file
364 1.1 thorpej * and line number.
365 1.1 thorpej */
366 1.1 thorpej void
367 1.6 christos cfgerror(const char *fmt, ...)
368 1.1 thorpej {
369 1.1 thorpej va_list ap;
370 1.1 thorpej extern const char *yyfile;
371 1.1 thorpej
372 1.1 thorpej va_start(ap, fmt);
373 1.6 christos cfgvxerror(yyfile, currentline(), fmt, ap);
374 1.1 thorpej va_end(ap);
375 1.1 thorpej }
376 1.1 thorpej
377 1.1 thorpej /*
378 1.1 thorpej * Delayed config file error (i.e., something was wrong but we could not
379 1.1 thorpej * find out about it until later).
380 1.1 thorpej */
381 1.1 thorpej void
382 1.6 christos cfgxerror(const char *file, int line, const char *fmt, ...)
383 1.1 thorpej {
384 1.1 thorpej va_list ap;
385 1.1 thorpej
386 1.1 thorpej va_start(ap, fmt);
387 1.6 christos cfgvxerror(file, line, fmt, ap);
388 1.1 thorpej va_end(ap);
389 1.1 thorpej }
390 1.1 thorpej
391 1.1 thorpej /*
392 1.1 thorpej * Internal form of error() and xerror().
393 1.1 thorpej */
394 1.1 thorpej static void
395 1.6 christos cfgvxerror(const char *file, int line, const char *fmt, va_list ap)
396 1.1 thorpej {
397 1.6 christos cfgvxmsg(file, line, "", fmt, ap);
398 1.1 thorpej errors++;
399 1.1 thorpej }
400 1.1 thorpej
401 1.1 thorpej
402 1.1 thorpej /*
403 1.1 thorpej * Internal error, abort.
404 1.1 thorpej */
405 1.1 thorpej __dead void
406 1.1 thorpej panic(const char *fmt, ...)
407 1.1 thorpej {
408 1.1 thorpej va_list ap;
409 1.1 thorpej
410 1.1 thorpej va_start(ap, fmt);
411 1.6 christos (void)fprintf(stderr, "%s: panic: ", getprogname());
412 1.1 thorpej (void)vfprintf(stderr, fmt, ap);
413 1.1 thorpej (void)putc('\n', stderr);
414 1.1 thorpej va_end(ap);
415 1.1 thorpej exit(2);
416 1.1 thorpej }
417 1.1 thorpej
418 1.1 thorpej /*
419 1.1 thorpej * Internal form of error() and xerror().
420 1.1 thorpej */
421 1.1 thorpej static void
422 1.6 christos cfgvxmsg(const char *file, int line, const char *msgclass, const char *fmt,
423 1.1 thorpej va_list ap)
424 1.1 thorpej {
425 1.1 thorpej
426 1.1 thorpej (void)fprintf(stderr, "%s:%d: %s", file, line, msgclass);
427 1.1 thorpej (void)vfprintf(stderr, fmt, ap);
428 1.1 thorpej (void)putc('\n', stderr);
429 1.1 thorpej }
430 1.7 lukem
431 1.7 lukem void
432 1.7 lukem autogen_comment(FILE *fp, const char *targetfile)
433 1.7 lukem {
434 1.7 lukem
435 1.7 lukem (void)fprintf(fp,
436 1.7 lukem "/*\n"
437 1.7 lukem " * MACHINE GENERATED: DO NOT EDIT\n"
438 1.7 lukem " *\n"
439 1.7 lukem " * %s, from \"%s\"\n"
440 1.7 lukem " */\n\n",
441 1.7 lukem targetfile, conffile);
442 1.7 lukem }
443