xref: /netbsd-src/usr.sbin/mtree/spec.c (revision 9fbd88883c38d0c0fbfcbe66d76fe6b0fab3f9de)
1 /*	$NetBSD: spec.c,v 1.45 2002/01/31 22:44:05 tv Exp $	*/
2 
3 /*-
4  * Copyright (c) 1989, 1993
5  *	The Regents of the University of California.  All rights reserved.
6  *
7  * Redistribution and use in source and binary forms, with or without
8  * modification, are permitted provided that the following conditions
9  * are met:
10  * 1. Redistributions of source code must retain the above copyright
11  *    notice, this list of conditions and the following disclaimer.
12  * 2. Redistributions in binary form must reproduce the above copyright
13  *    notice, this list of conditions and the following disclaimer in the
14  *    documentation and/or other materials provided with the distribution.
15  * 3. All advertising materials mentioning features or use of this software
16  *    must display the following acknowledgement:
17  *	This product includes software developed by the University of
18  *	California, Berkeley and its contributors.
19  * 4. Neither the name of the University nor the names of its contributors
20  *    may be used to endorse or promote products derived from this software
21  *    without specific prior written permission.
22  *
23  * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
24  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
25  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
26  * ARE DISCLAIMED.  IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
27  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
28  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
29  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
30  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
31  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
32  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
33  * SUCH DAMAGE.
34  */
35 
36 /*-
37  * Copyright (c) 2001 The NetBSD Foundation, Inc.
38  * All rights reserved.
39  *
40  * This code is derived from software contributed to The NetBSD Foundation
41  * by Luke Mewburn of Wasabi Systems.
42  *
43  * Redistribution and use in source and binary forms, with or without
44  * modification, are permitted provided that the following conditions
45  * are met:
46  * 1. Redistributions of source code must retain the above copyright
47  *    notice, this list of conditions and the following disclaimer.
48  * 2. Redistributions in binary form must reproduce the above copyright
49  *    notice, this list of conditions and the following disclaimer in the
50  *    documentation and/or other materials provided with the distribution.
51  * 3. All advertising materials mentioning features or use of this software
52  *    must display the following acknowledgement:
53  *        This product includes software developed by the NetBSD
54  *        Foundation, Inc. and its contributors.
55  * 4. Neither the name of The NetBSD Foundation nor the names of its
56  *    contributors may be used to endorse or promote products derived
57  *    from this software without specific prior written permission.
58  *
59  * THIS SOFTWARE IS PROVIDED BY THE NETBSD FOUNDATION, INC. AND CONTRIBUTORS
60  * ``AS IS'' AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED
61  * TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
62  * PURPOSE ARE DISCLAIMED.  IN NO EVENT SHALL THE FOUNDATION OR CONTRIBUTORS
63  * BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
64  * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
65  * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
66  * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
67  * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
68  * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
69  * POSSIBILITY OF SUCH DAMAGE.
70  */
71 
72 #include <sys/cdefs.h>
73 #if defined(__RCSID) && !defined(lint)
74 #if 0
75 static char sccsid[] = "@(#)spec.c	8.2 (Berkeley) 4/28/95";
76 #else
77 __RCSID("$NetBSD: spec.c,v 1.45 2002/01/31 22:44:05 tv Exp $");
78 #endif
79 #endif /* not lint */
80 
81 #include <sys/param.h>
82 #include <sys/stat.h>
83 
84 #include <ctype.h>
85 #include <errno.h>
86 #include <grp.h>
87 #include <pwd.h>
88 #include <stdio.h>
89 #include <stdlib.h>
90 #include <string.h>
91 #include <unistd.h>
92 #include <util.h>
93 
94 #include "extern.h"
95 #include "pack_dev.h"
96 
97 size_t	mtree_lineno;			/* Current spec line number */
98 int	Wflag;				/* Don't "whack" permissions */
99 
100 static dev_t	 parsedev(char *);
101 static void	 set(char *, NODE *);
102 static void	 unset(char *, NODE *);
103 
104 NODE *
105 spec(FILE *fp)
106 {
107 	NODE *centry, *last, *pathparent, *cur;
108 	char *p, *e, *next;
109 	NODE ginfo, *root;
110 	char *buf, *tname;
111 	size_t tnamelen, plen;
112 
113 	root = NULL;
114 	centry = last = NULL;
115 	tname = NULL;
116 	tnamelen = 0;
117 	memset(&ginfo, 0, sizeof(ginfo));
118 	for (mtree_lineno = 0;
119 	    (buf = fparseln(fp, NULL, &mtree_lineno, NULL,
120 		FPARSELN_UNESCCOMM | FPARSELN_UNESCCONT | FPARSELN_UNESCESC));
121 	    free(buf)) {
122 		/* Skip leading whitespace. */
123 		for (p = buf; *p && isspace((unsigned char)*p); ++p)
124 			continue;
125 
126 		/* If nothing but whitespace, continue. */
127 		if (!*p)
128 			continue;
129 
130 #ifdef DEBUG
131 		fprintf(stderr, "line %lu: {%s}\n",
132 		    (u_long)mtree_lineno, p);
133 #endif
134 		/* Grab file name, "$", "set", or "unset". */
135 		next = buf;
136 		while ((p = strsep(&next, " \t")) != NULL && *p == '\0')
137 			continue;
138 		if (p == NULL)
139 			mtree_err("missing field");
140 
141 		if (p[0] == '/') {
142 			if (strcmp(p + 1, "set") == 0)
143 				set(next, &ginfo);
144 			else if (strcmp(p + 1, "unset") == 0)
145 				unset(next, &ginfo);
146 			else
147 				mtree_err("invalid specification `%s'", p);
148 			continue;
149 		}
150 
151 		if (strcmp(p, "..") == 0) {
152 			/* Don't go up, if haven't gone down. */
153 			if (root == NULL)
154 				goto noparent;
155 			if (last->type != F_DIR || last->flags & F_DONE) {
156 				if (last == root)
157 					goto noparent;
158 				last = last->parent;
159 			}
160 			last->flags |= F_DONE;
161 			continue;
162 
163 noparent:		mtree_err("no parent node");
164 		}
165 
166 		plen = strlen(p) + 1;
167 		if (plen > tnamelen) {
168 			tnamelen = plen;
169 			if ((tname = realloc(tname, tnamelen)) == NULL)
170 				mtree_err("realloc: %s", strerror(errno));
171 		}
172 		if (strunvis(tname, p) == -1)
173 			mtree_err("strunvis failed on `%s'", p);
174 		p = tname;
175 
176 		pathparent = NULL;
177 		if (strchr(p, '/') != NULL) {
178 			cur = root;
179 			for (; (e = strchr(p, '/')) != NULL; p = e+1) {
180 				if (p == e)
181 					continue;	/* handle // */
182 				*e = '\0';
183 				if (strcmp(p, ".") != 0) {
184 					while (cur && strcmp(cur->name, p)) {
185 						cur = cur->next;
186 					}
187 				}
188 				if (cur == NULL || cur->type != F_DIR) {
189 					mtree_err("%s: %s", tname,
190 					    strerror(ENOENT));
191 				}
192 				*e = '/';
193 				pathparent = cur;
194 				cur = cur->child;
195 			}
196 			if (*p == '\0')
197 				mtree_err("%s: empty leaf element", tname);
198 			for (; cur != NULL; cur = cur->next) {
199 				if (strcmp(cur->name, p) == 0)
200 					mtree_err("%s: %s", p,
201 					    strerror(EEXIST));
202 			}
203 		}
204 
205 		if ((centry = calloc(1, sizeof(NODE) + strlen(p))) == NULL)
206 			mtree_err("%s", strerror(errno));
207 		*centry = ginfo;
208 		centry->lineno = mtree_lineno;
209 		strcpy(centry->name, p);
210 #define	MAGIC	"?*["
211 		if (strpbrk(p, MAGIC))
212 			centry->flags |= F_MAGIC;
213 		set(next, centry);
214 
215 		if (root == NULL) {
216 			if (strcmp(centry->name, ".") || centry->type != F_DIR)
217 				mtree_err(
218 				    "root node must be the directory `.'");
219 			last = root = centry;
220 			root->parent = root;
221 		} else if (pathparent != NULL) {
222 			centry->parent = pathparent;
223 			cur = pathparent->child;
224 			if (cur == NULL)
225 				pathparent->child = centry;
226 			else {
227 				while (cur->next != NULL)
228 					cur = cur->next;
229 				cur->next = centry;
230 				centry->prev = cur;
231 			}
232 			last = centry;
233 		} else if (last->type == F_DIR && !(last->flags & F_DONE)) {
234 			centry->parent = last;
235 			last = last->child = centry;
236 		} else {
237 			centry->parent = last->parent;
238 			centry->prev = last;
239 			last = last->next = centry;
240 		}
241 	}
242 	return (root);
243 }
244 
245 /*
246  * dump_nodes --
247  *	dump the NODEs from `cur', based in the directory `dir'
248  */
249 void
250 dump_nodes(const char *dir, NODE *root)
251 {
252 	NODE	*cur;
253 	char	path[MAXPATHLEN];
254 	const char *name;
255 
256 	for (cur = root; cur != NULL; cur = cur->next) {
257 		if (cur->type != F_DIR && !matchtags(cur))
258 			continue;
259 
260 		if (snprintf(path, sizeof(path), "%s%s%s",
261 		    dir, *dir ? "/" : "", cur->name)
262 		    >= sizeof(path))
263 			mtree_err("Pathname too long.");
264 
265 #define MATCHFLAG(f)	((keys & (f)) && (cur->flags & (f)))
266 		if (MATCHFLAG(F_TYPE))
267 			printf("type=%s ", nodetype(cur->type));
268 		if (MATCHFLAG(F_UID | F_UNAME)) {
269 			if (keys & F_UNAME &&
270 			    (name = user_from_uid(cur->st_uid, 1)) != NULL)
271 				printf("uname=%s ", name);
272 			else
273 				printf("uid=%u ", cur->st_uid);
274 		}
275 		if (MATCHFLAG(F_GID | F_GNAME)) {
276 			if (keys & F_GNAME &&
277 			    (name = group_from_gid(cur->st_gid, 1)) != NULL)
278 				printf("gname=%s ", name);
279 			else
280 				printf("gid=%u ", cur->st_gid);
281 		}
282 		if (MATCHFLAG(F_MODE))
283 			printf("mode=%#o ", cur->st_mode);
284 		if (MATCHFLAG(F_DEV) &&
285 		    (cur->type == F_BLOCK || cur->type == F_CHAR))
286 			printf("device=%#x ", cur->st_rdev);
287 		if (MATCHFLAG(F_NLINK))
288 			printf("nlink=%d ", cur->st_nlink);
289 		if (MATCHFLAG(F_SLINK))
290 			printf("link=%s ", cur->slink);
291 		if (MATCHFLAG(F_SIZE))
292 			printf("size=%lld ", (long long)cur->st_size);
293 		if (MATCHFLAG(F_TIME))
294 			printf("time=%ld.%ld ", (long)cur->st_mtimespec.tv_sec,
295 			    cur->st_mtimespec.tv_nsec);
296 		if (MATCHFLAG(F_CKSUM))
297 			printf("cksum=%lu ", cur->cksum);
298 		if (MATCHFLAG(F_MD5))
299 			printf("md5=%s ", cur->md5digest);
300 		if (MATCHFLAG(F_RMD160))
301 			printf("rmd160=%s ", cur->rmd160digest);
302 		if (MATCHFLAG(F_SHA1))
303 			printf("sha1=%s ", cur->sha1digest);
304 		if (MATCHFLAG(F_FLAGS))
305 			printf("flags=%s ",
306 			    flags_to_string(cur->st_flags, "none"));
307 		if (MATCHFLAG(F_IGN))
308 			printf("ignore ");
309 		if (MATCHFLAG(F_OPT))
310 			printf("optional ");
311 		if (MATCHFLAG(F_TAGS))
312 			printf("tags=%s ", cur->tags);
313 		puts(path);
314 
315 		if (cur->child)
316 			dump_nodes(path, cur->child);
317 	}
318 }
319 
320 static dev_t
321 parsedev(char *arg)
322 {
323 #define MAX_PACK_ARGS	3
324 	u_long	numbers[MAX_PACK_ARGS];
325 	char	*p, *ep, *dev;
326 	int	argc;
327 	pack_t	*pack;
328 	dev_t	result;
329 
330 	if ((dev = strchr(arg, ',')) != NULL) {
331 		*dev++='\0';
332 		if ((pack = pack_find(arg)) == NULL)
333 			mtree_err("unknown format `%s'", arg);
334 		argc = 0;
335 		while ((p = strsep(&dev, ",")) != NULL) {
336 			if (*p == '\0')
337 				mtree_err("missing number");
338 			numbers[argc++] = strtoul(p, &ep, 0);
339 			if (*ep != '\0')
340 				mtree_err("invalid number `%s'",
341 				    p);
342 			if (argc > MAX_PACK_ARGS)
343 				mtree_err("too many arguments");
344 		}
345 		if (argc < 2)
346 			mtree_err("not enough arguments");
347 		result = (*pack)(argc, numbers);
348 	} else {
349 		result = (dev_t)strtoul(arg, &ep, 0);
350 		if (*ep != '\0')
351 			mtree_err("invalid device `%s'", arg);
352 	}
353 	return (result);
354 }
355 
356 static void
357 set(char *t, NODE *ip)
358 {
359 	int	type, value, len;
360 	gid_t	gid;
361 	uid_t	uid;
362 	char	*kw, *val, *md, *ep;
363 	void	*m;
364 
365 	val = NULL;
366 	while ((kw = strsep(&t, "= \t")) != NULL) {
367 		if (*kw == '\0')
368 			continue;
369 		if (strcmp(kw, "all") == 0)
370 			mtree_err("invalid keyword `all'");
371 		ip->flags |= type = parsekey(kw, &value);
372 		if (value) {
373 			while ((val = strsep(&t, " \t")) != NULL &&
374 			    *val == '\0')
375 				continue;
376 			if (val == NULL)
377 				mtree_err("missing value");
378 		}
379 		switch(type) {
380 		case F_CKSUM:
381 			ip->cksum = strtoul(val, &ep, 10);
382 			if (*ep)
383 				mtree_err("invalid checksum `%s'", val);
384 			break;
385 		case F_DEV:
386 			ip->st_rdev = parsedev(val);
387 			break;
388 		case F_FLAGS:
389 			if (strcmp("none", val) == 0)
390 				ip->st_flags = 0;
391 			else if (string_to_flags(&val, &ip->st_flags, NULL)
392 			    != 0)
393 				mtree_err("invalid flag `%s'", val);
394 			break;
395 		case F_GID:
396 			ip->st_gid = (gid_t)strtoul(val, &ep, 10);
397 			if (*ep)
398 				mtree_err("invalid gid `%s'", val);
399 			break;
400 		case F_GNAME:
401 			if (Wflag)	/* don't parse if whacking */
402 				break;
403 			if (gid_from_group(val, &gid) == -1)
404 				mtree_err("unknown group `%s'", val);
405 			ip->st_gid = gid;
406 			break;
407 		case F_IGN:
408 			/* just set flag bit */
409 			break;
410 		case F_MD5:
411 			if (val[0]=='0' && val[1]=='x')
412 				md=&val[2];
413 			else
414 				md=val;
415 			if ((ip->md5digest = strdup(md)) == NULL)
416 				mtree_err("memory allocation error");
417 			break;
418 		case F_MODE:
419 			if ((m = setmode(val)) == NULL)
420 				mtree_err("invalid file mode `%s'", val);
421 			ip->st_mode = getmode(m, 0);
422 			free(m);
423 			break;
424 		case F_NLINK:
425 			ip->st_nlink = (nlink_t)strtoul(val, &ep, 10);
426 			if (*ep)
427 				mtree_err("invalid link count `%s'", val);
428 			break;
429 		case F_OPT:
430 			/* just set flag bit */
431 			break;
432 		case F_RMD160:
433 			if (val[0]=='0' && val[1]=='x')
434 				md=&val[2];
435 			else
436 				md=val;
437 			if ((ip->rmd160digest = strdup(md)) == NULL)
438 				mtree_err("memory allocation error");
439 			break;
440 		case F_SHA1:
441 			if (val[0]=='0' && val[1]=='x')
442 				md=&val[2];
443 			else
444 				md=val;
445 			if ((ip->sha1digest = strdup(md)) == NULL)
446 				mtree_err("memory allocation error");
447 			break;
448 		case F_SIZE:
449 			ip->st_size = (off_t)strtoll(val, &ep, 10);
450 			if (*ep)
451 				mtree_err("invalid size `%s'", val);
452 			break;
453 		case F_SLINK:
454 			if ((ip->slink = strdup(val)) == NULL)
455 				mtree_err("memory allocation error");
456 			break;
457 		case F_TAGS:
458 			len = strlen(val) + 3;	/* "," + str + ",\0" */
459 			if ((ip->tags = malloc(len)) == NULL)
460 				mtree_err("memory allocation error");
461 			snprintf(ip->tags, len, ",%s,", val);
462 			break;
463 		case F_TIME:
464 			ip->st_mtimespec.tv_sec =
465 			    (time_t)strtoul(val, &ep, 10);
466 			if (*ep != '.')
467 				mtree_err("invalid time `%s'", val);
468 			val = ep + 1;
469 			ip->st_mtimespec.tv_nsec = strtoul(val, &ep, 10);
470 			if (*ep)
471 				mtree_err("invalid time `%s'", val);
472 			break;
473 		case F_TYPE:
474 			ip->type = parsetype(val);
475 			break;
476 		case F_UID:
477 			ip->st_uid = (uid_t)strtoul(val, &ep, 10);
478 			if (*ep)
479 				mtree_err("invalid uid `%s'", val);
480 			break;
481 		case F_UNAME:
482 			if (Wflag)	/* don't parse if whacking */
483 				break;
484 			if (uid_from_user(val, &uid) == -1)
485 				mtree_err("unknown user `%s'", val);
486 			ip->st_uid = uid;
487 			break;
488 		default:
489 			mtree_err(
490 			    "set(): unsupported key type 0x%x (INTERNAL ERROR)",
491 			    type);
492 			/* NOTREACHED */
493 		}
494 	}
495 }
496 
497 static void
498 unset(char *t, NODE *ip)
499 {
500 	char *p;
501 
502 	while ((p = strsep(&t, " \t")) != NULL) {
503 		if (*p == '\0')
504 			continue;
505 		if (strcmp(p, "all") == 0)
506 			mtree_err("invalid keyword `all'");
507 		ip->flags &= ~parsekey(p, NULL);
508 	}
509 }
510