util.c revision 1.13 1 1.13 dholland /* $NetBSD: util.c,v 1.13 2012/03/11 21:16:08 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.13 dholland * Locator lists
209 1.13 dholland */
210 1.13 dholland
211 1.13 dholland struct loclist *
212 1.13 dholland loclist_create(const char *name, const char *string, long long num)
213 1.13 dholland {
214 1.13 dholland struct loclist *ll;
215 1.13 dholland
216 1.13 dholland ll = emalloc(sizeof(*ll));
217 1.13 dholland ll->ll_name = name;
218 1.13 dholland ll->ll_string = string;
219 1.13 dholland ll->ll_num = num;
220 1.13 dholland ll->ll_next = NULL;
221 1.13 dholland return ll;
222 1.13 dholland }
223 1.13 dholland
224 1.13 dholland void
225 1.13 dholland loclist_destroy(struct loclist *ll)
226 1.13 dholland {
227 1.13 dholland struct loclist *next;
228 1.13 dholland
229 1.13 dholland while (ll != NULL) {
230 1.13 dholland next = ll->ll_next;
231 1.13 dholland ll->ll_next = NULL;
232 1.13 dholland free(ll);
233 1.13 dholland ll = next;
234 1.13 dholland }
235 1.13 dholland }
236 1.13 dholland
237 1.13 dholland /*
238 1.12 dholland * Attribute lists
239 1.12 dholland */
240 1.12 dholland
241 1.10 dholland struct attrlist *
242 1.10 dholland attrlist_create(void)
243 1.10 dholland {
244 1.10 dholland struct attrlist *al;
245 1.10 dholland
246 1.10 dholland al = emalloc(sizeof(*al));
247 1.10 dholland al->al_next = NULL;
248 1.10 dholland al->al_this = NULL;
249 1.10 dholland return al;
250 1.10 dholland }
251 1.10 dholland
252 1.10 dholland struct attrlist *
253 1.10 dholland attrlist_cons(struct attrlist *next, struct attr *a)
254 1.10 dholland {
255 1.10 dholland struct attrlist *al;
256 1.10 dholland
257 1.10 dholland al = attrlist_create();
258 1.10 dholland al->al_next = next;
259 1.10 dholland al->al_this = a;
260 1.10 dholland return al;
261 1.10 dholland }
262 1.10 dholland
263 1.10 dholland void
264 1.10 dholland attrlist_destroy(struct attrlist *al)
265 1.10 dholland {
266 1.10 dholland assert(al->al_next == NULL);
267 1.10 dholland assert(al->al_this == NULL);
268 1.10 dholland free(al);
269 1.10 dholland }
270 1.10 dholland
271 1.10 dholland void
272 1.10 dholland attrlist_destroyall(struct attrlist *al)
273 1.10 dholland {
274 1.10 dholland struct attrlist *next;
275 1.10 dholland
276 1.10 dholland while (al != NULL) {
277 1.10 dholland next = al->al_next;
278 1.10 dholland al->al_next = NULL;
279 1.10 dholland /* XXX should we make the caller guarantee this? */
280 1.10 dholland al->al_this = NULL;
281 1.10 dholland attrlist_destroy(al);
282 1.10 dholland al = next;
283 1.10 dholland }
284 1.10 dholland }
285 1.10 dholland
286 1.11 dholland /*
287 1.12 dholland * Condition expressions
288 1.12 dholland */
289 1.12 dholland
290 1.12 dholland /*
291 1.11 dholland * Create an expression node.
292 1.11 dholland */
293 1.11 dholland struct condexpr *
294 1.11 dholland condexpr_create(enum condexpr_types type)
295 1.11 dholland {
296 1.11 dholland struct condexpr *cx;
297 1.11 dholland
298 1.11 dholland cx = emalloc(sizeof(*cx));
299 1.11 dholland cx->cx_type = type;
300 1.11 dholland switch (type) {
301 1.11 dholland
302 1.11 dholland case CX_ATOM:
303 1.11 dholland cx->cx_atom = NULL;
304 1.11 dholland break;
305 1.11 dholland
306 1.11 dholland case CX_NOT:
307 1.11 dholland cx->cx_not = NULL;
308 1.11 dholland break;
309 1.11 dholland
310 1.11 dholland case CX_AND:
311 1.11 dholland cx->cx_and.left = NULL;
312 1.11 dholland cx->cx_and.right = NULL;
313 1.11 dholland break;
314 1.11 dholland
315 1.11 dholland case CX_OR:
316 1.11 dholland cx->cx_or.left = NULL;
317 1.11 dholland cx->cx_or.right = NULL;
318 1.11 dholland break;
319 1.11 dholland
320 1.11 dholland default:
321 1.11 dholland panic("condexpr_create: invalid expr type %d", (int)type);
322 1.11 dholland }
323 1.11 dholland return cx;
324 1.11 dholland }
325 1.11 dholland
326 1.11 dholland /*
327 1.11 dholland * Free an expression tree.
328 1.11 dholland */
329 1.11 dholland void
330 1.11 dholland condexpr_destroy(struct condexpr *expr)
331 1.11 dholland {
332 1.11 dholland switch (expr->cx_type) {
333 1.11 dholland
334 1.11 dholland case CX_ATOM:
335 1.11 dholland /* nothing */
336 1.11 dholland break;
337 1.11 dholland
338 1.11 dholland case CX_NOT:
339 1.11 dholland condexpr_destroy(expr->cx_not);
340 1.11 dholland break;
341 1.11 dholland
342 1.11 dholland case CX_AND:
343 1.11 dholland condexpr_destroy(expr->cx_and.left);
344 1.11 dholland condexpr_destroy(expr->cx_and.right);
345 1.11 dholland break;
346 1.11 dholland
347 1.11 dholland case CX_OR:
348 1.11 dholland condexpr_destroy(expr->cx_or.left);
349 1.11 dholland condexpr_destroy(expr->cx_or.right);
350 1.11 dholland break;
351 1.11 dholland
352 1.11 dholland default:
353 1.11 dholland panic("condexpr_destroy: invalid expr type %d",
354 1.11 dholland (int)expr->cx_type);
355 1.11 dholland }
356 1.11 dholland free(expr);
357 1.11 dholland }
358 1.11 dholland
359 1.12 dholland /************************************************************/
360 1.12 dholland
361 1.12 dholland /*
362 1.12 dholland * Diagnostic messages
363 1.12 dholland */
364 1.12 dholland
365 1.1 thorpej void
366 1.6 christos cfgwarn(const char *fmt, ...)
367 1.1 thorpej {
368 1.1 thorpej va_list ap;
369 1.1 thorpej extern const char *yyfile;
370 1.1 thorpej
371 1.1 thorpej va_start(ap, fmt);
372 1.6 christos cfgvxwarn(yyfile, currentline(), fmt, ap);
373 1.1 thorpej va_end(ap);
374 1.1 thorpej }
375 1.1 thorpej
376 1.2 cube void
377 1.6 christos cfgxwarn(const char *file, int line, const char *fmt, ...)
378 1.2 cube {
379 1.2 cube va_list ap;
380 1.2 cube
381 1.2 cube va_start(ap, fmt);
382 1.6 christos cfgvxwarn(file, line, fmt, ap);
383 1.2 cube va_end(ap);
384 1.2 cube }
385 1.1 thorpej
386 1.1 thorpej static void
387 1.6 christos cfgvxwarn(const char *file, int line, const char *fmt, va_list ap)
388 1.1 thorpej {
389 1.6 christos cfgvxmsg(file, line, "warning: ", fmt, ap);
390 1.1 thorpej }
391 1.1 thorpej
392 1.1 thorpej /*
393 1.1 thorpej * External (config file) error. Complain, using current file
394 1.1 thorpej * and line number.
395 1.1 thorpej */
396 1.1 thorpej void
397 1.6 christos cfgerror(const char *fmt, ...)
398 1.1 thorpej {
399 1.1 thorpej va_list ap;
400 1.1 thorpej extern const char *yyfile;
401 1.1 thorpej
402 1.1 thorpej va_start(ap, fmt);
403 1.6 christos cfgvxerror(yyfile, currentline(), fmt, ap);
404 1.1 thorpej va_end(ap);
405 1.1 thorpej }
406 1.1 thorpej
407 1.1 thorpej /*
408 1.1 thorpej * Delayed config file error (i.e., something was wrong but we could not
409 1.1 thorpej * find out about it until later).
410 1.1 thorpej */
411 1.1 thorpej void
412 1.6 christos cfgxerror(const char *file, int line, const char *fmt, ...)
413 1.1 thorpej {
414 1.1 thorpej va_list ap;
415 1.1 thorpej
416 1.1 thorpej va_start(ap, fmt);
417 1.6 christos cfgvxerror(file, line, fmt, ap);
418 1.1 thorpej va_end(ap);
419 1.1 thorpej }
420 1.1 thorpej
421 1.1 thorpej /*
422 1.1 thorpej * Internal form of error() and xerror().
423 1.1 thorpej */
424 1.1 thorpej static void
425 1.6 christos cfgvxerror(const char *file, int line, const char *fmt, va_list ap)
426 1.1 thorpej {
427 1.6 christos cfgvxmsg(file, line, "", fmt, ap);
428 1.1 thorpej errors++;
429 1.1 thorpej }
430 1.1 thorpej
431 1.1 thorpej
432 1.1 thorpej /*
433 1.1 thorpej * Internal error, abort.
434 1.1 thorpej */
435 1.1 thorpej __dead void
436 1.1 thorpej panic(const char *fmt, ...)
437 1.1 thorpej {
438 1.1 thorpej va_list ap;
439 1.1 thorpej
440 1.1 thorpej va_start(ap, fmt);
441 1.6 christos (void)fprintf(stderr, "%s: panic: ", getprogname());
442 1.1 thorpej (void)vfprintf(stderr, fmt, ap);
443 1.1 thorpej (void)putc('\n', stderr);
444 1.1 thorpej va_end(ap);
445 1.1 thorpej exit(2);
446 1.1 thorpej }
447 1.1 thorpej
448 1.1 thorpej /*
449 1.1 thorpej * Internal form of error() and xerror().
450 1.1 thorpej */
451 1.1 thorpej static void
452 1.6 christos cfgvxmsg(const char *file, int line, const char *msgclass, const char *fmt,
453 1.1 thorpej va_list ap)
454 1.1 thorpej {
455 1.1 thorpej
456 1.1 thorpej (void)fprintf(stderr, "%s:%d: %s", file, line, msgclass);
457 1.1 thorpej (void)vfprintf(stderr, fmt, ap);
458 1.1 thorpej (void)putc('\n', stderr);
459 1.1 thorpej }
460 1.7 lukem
461 1.7 lukem void
462 1.7 lukem autogen_comment(FILE *fp, const char *targetfile)
463 1.7 lukem {
464 1.7 lukem
465 1.7 lukem (void)fprintf(fp,
466 1.7 lukem "/*\n"
467 1.7 lukem " * MACHINE GENERATED: DO NOT EDIT\n"
468 1.7 lukem " *\n"
469 1.7 lukem " * %s, from \"%s\"\n"
470 1.7 lukem " */\n\n",
471 1.7 lukem targetfile, conffile);
472 1.7 lukem }
473