Home | History | Annotate | Line # | Download | only in mtree
spec.c revision 1.31
      1 /*	$NetBSD: spec.c,v 1.31 2001/10/05 15:32:57 lukem 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 #ifndef 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.31 2001/10/05 15:32:57 lukem 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 <fts.h>
     87 #include <grp.h>
     88 #include <pwd.h>
     89 #include <stdio.h>
     90 #include <string.h>
     91 #include <unistd.h>
     92 #include <util.h>
     93 #include <vis.h>
     94 
     95 #include "mtree.h"
     96 #include "extern.h"
     97 
     98 size_t lineno;				/* Current spec line number. */
     99 
    100 static void	 set(char *, NODE *);
    101 static void	 unset(char *, NODE *);
    102 
    103 NODE *
    104 spec(void)
    105 {
    106 	NODE *centry, *last, *pathparent, *cur;
    107 	char *p, *e;
    108 	NODE ginfo, *root;
    109 	char *buf, *tname;
    110 	size_t tnamelen, plen;
    111 
    112 	root = NULL;
    113 	centry = last = NULL;
    114 	tname = NULL;
    115 	tnamelen = 0;
    116 	memset(&ginfo, 0, sizeof(ginfo));
    117 	for (lineno = 0;
    118 	    (buf = fparseln(stdin, NULL, &lineno, NULL,
    119 		FPARSELN_UNESCCOMM | FPARSELN_UNESCCONT | FPARSELN_UNESCESC));
    120 	    free(buf)) {
    121 		/* Skip leading whitespace. */
    122 		for (p = buf; *p && isspace((unsigned char)*p); ++p)
    123 			continue;
    124 
    125 		/* If nothing but whitespace, continue. */
    126 		if (!*p)
    127 			continue;
    128 
    129 #ifdef DEBUG
    130 		(void)fprintf(stderr, "line %d: {%s}\n", lineno, p);
    131 #endif
    132 
    133 		/* Grab file name, "$", "set", or "unset". */
    134 		if ((p = strtok(p, "\n\t ")) == NULL)
    135 			mtree_err("missing field");
    136 
    137 		if (p[0] == '/') {
    138 			if (strcmp(p + 1, "set") == 0)
    139 				set(NULL, &ginfo);
    140 			else if (strcmp(p + 1, "unset") == 0)
    141 				unset(NULL, &ginfo);
    142 			else
    143 				mtree_err("invalid specification `%s'", p);
    144 			continue;
    145 		}
    146 
    147 		if (strcmp(p, "..") == 0) {
    148 			/* Don't go up, if haven't gone down. */
    149 			if (root == NULL)
    150 				goto noparent;
    151 			if (last->type != F_DIR || last->flags & F_DONE) {
    152 				if (last == root)
    153 					goto noparent;
    154 				last = last->parent;
    155 			}
    156 			last->flags |= F_DONE;
    157 			continue;
    158 
    159 noparent:		mtree_err("no parent node");
    160 		}
    161 
    162 		plen = strlen(p) + 1;
    163 		if (plen > tnamelen) {
    164 			tnamelen = plen;
    165 			if ((tname = realloc(tname, tnamelen)) == NULL)
    166 				mtree_err("realloc: %s", strerror(errno));
    167 		}
    168 		if (strunvis(tname, p) == -1)
    169 			mtree_err("strunvis failed on `%s'", p);
    170 		p = tname;
    171 
    172 		pathparent = NULL;
    173 		if (strchr(p, '/') != NULL) {
    174 			cur = root;
    175 			for (; (e = strchr(p, '/')) != NULL; p = e+1) {
    176 				if (p == e)
    177 					continue;	/* handle // */
    178 				*e = '\0';
    179 				if (strcmp(p, ".") != 0) {
    180 					while (cur && strcmp(cur->name, p)) {
    181 						cur = cur->next;
    182 					}
    183 				}
    184 				if (cur == NULL || cur->type != F_DIR) {
    185 					mtree_err("%s: %s", tname,
    186 					    strerror(ENOENT));
    187 				}
    188 				*e = '/';
    189 				pathparent = cur;
    190 				cur = cur->child;
    191 			}
    192 			if (*p == '\0')
    193 				mtree_err("%s: empty leaf element", tname);
    194 			for (; cur != NULL; cur = cur->next) {
    195 				if (strcmp(cur->name, p) == 0)
    196 					mtree_err("%s: %s", p,
    197 					    strerror(EEXIST));
    198 			}
    199 		}
    200 
    201 		if ((centry = calloc(1, sizeof(NODE) + strlen(p))) == NULL)
    202 			mtree_err("%s", strerror(errno));
    203 		*centry = ginfo;
    204 		strcpy(centry->name, p);
    205 #define	MAGIC	"?*["
    206 		if (strpbrk(p, MAGIC))
    207 			centry->flags |= F_MAGIC;
    208 		set(NULL, centry);
    209 
    210 		if (root == NULL) {
    211 			last = root = centry;
    212 			root->parent = root;
    213 		} else if (pathparent != NULL) {
    214 			centry->parent = pathparent;
    215 			cur = pathparent->child;
    216 			if (cur == NULL)
    217 				pathparent->child = centry;
    218 			else {
    219 				while (cur->next != NULL)
    220 					cur = cur->next;
    221 				cur->next = centry;
    222 				centry->prev = cur;
    223 			}
    224 			last = centry;
    225 		} else if (last->type == F_DIR && !(last->flags & F_DONE)) {
    226 			centry->parent = last;
    227 			last = last->child = centry;
    228 		} else {
    229 			centry->parent = last->parent;
    230 			centry->prev = last;
    231 			last = last->next = centry;
    232 		}
    233 	}
    234 	return (root);
    235 }
    236 
    237 /*
    238  * dump_nodes --
    239  *	dump the NODEs from `cur', based in the directory `dir'
    240  */
    241 void
    242 dump_nodes(const char *dir, NODE *root)
    243 {
    244 	NODE	*cur;
    245 	char	path[MAXPATHLEN + 1];
    246 	const char *name;
    247 
    248 	for (cur = root; cur != NULL; cur = cur->next) {
    249 		if (cur->type != F_DIR && !matchtags(cur))
    250 			continue;
    251 
    252 		if (snprintf(path, sizeof(path), "%s%s%s",
    253 		    dir, *dir ? "/" : "", cur->name)
    254 		    >= sizeof(path))
    255 			mtree_err("Pathname too long.");
    256 
    257 #define MATCHFLAG(f)	((keys & (f)) && (cur->flags & (f)))
    258 		if (MATCHFLAG(F_TYPE))
    259 			printf("type=%s ", nodetype(cur->type));
    260 		if (MATCHFLAG(F_UID | F_UNAME)) {
    261 			if (keys & F_UNAME &&
    262 			    (name = user_from_uid(cur->st_uid, 1)) != NULL)
    263 				printf("uname=%s ", name);
    264 			else
    265 				printf("uid=%u ", cur->st_uid);
    266 		}
    267 		if (MATCHFLAG(F_GID | F_GNAME)) {
    268 			if (keys & F_GNAME &&
    269 			    (name = group_from_gid(cur->st_gid, 1)) != NULL)
    270 				printf("gname=%s ", name);
    271 			else
    272 				printf("gid=%u ", cur->st_gid);
    273 		}
    274 		if (MATCHFLAG(F_MODE))
    275 			printf("mode=%#o ", cur->st_mode);
    276 		if (MATCHFLAG(F_NLINK))
    277 			printf("nlink=%d ", cur->st_nlink);
    278 		if (MATCHFLAG(F_SLINK))
    279 			printf("link=%s ", cur->slink);
    280 		if (MATCHFLAG(F_SIZE))
    281 			printf("size=%lld ", (long long)cur->st_size);
    282 		if (MATCHFLAG(F_TIME))
    283 			printf("time=%ld.%ld ", (long)cur->st_mtimespec.tv_sec,
    284 			    cur->st_mtimespec.tv_nsec);
    285 		if (MATCHFLAG(F_CKSUM))
    286 			printf("cksum=%lu ", cur->cksum);
    287 		if (MATCHFLAG(F_MD5))
    288 			printf("md5=%s ", cur->md5sum);
    289 		if (MATCHFLAG(F_FLAGS))
    290 			printf("flags=%s ",
    291 			    flags_to_string(cur->st_flags, "none"));
    292 		if (MATCHFLAG(F_IGN))
    293 			printf("ignore ");
    294 		if (MATCHFLAG(F_OPT))
    295 			printf("optional ");
    296 		if (MATCHFLAG(F_TAGS))
    297 			printf("tags=%s ", cur->tags);
    298 		puts(path);
    299 
    300 		if (cur->child)
    301 			dump_nodes(path, cur->child);
    302 	}
    303 }
    304 
    305 static void
    306 set(char *t, NODE *ip)
    307 {
    308 	int type;
    309 	gid_t gid;
    310 	uid_t uid;
    311 	char *kw, *val, *md;
    312 	void *m;
    313 	int value, len;
    314 	char *ep;
    315 
    316 	val = NULL;
    317 	for (; (kw = strtok(t, "= \t\n")) != NULL; t = NULL) {
    318 		if (strcmp(kw, "all") == 0)
    319 			mtree_err("invalid keyword `all'");
    320 		ip->flags |= type = parsekey(kw, &value);
    321 		if (value && (val = strtok(NULL, " \t\n")) == NULL)
    322 			mtree_err("missing value");
    323 		switch(type) {
    324 		case F_CKSUM:
    325 			ip->cksum = strtoul(val, &ep, 10);
    326 			if (*ep)
    327 				mtree_err("invalid checksum `%s'", val);
    328 			break;
    329 		case F_FLAGS:
    330 			if (strcmp("none", val) == 0)
    331 				ip->st_flags = 0;
    332 			else if (string_to_flags(&val, &ip->st_flags, NULL) != 0)
    333 				mtree_err("invalid flag `%s'", val);
    334 			break;
    335 		case F_GID:
    336 			ip->st_gid = (gid_t)strtoul(val, &ep, 10);
    337 			if (*ep)
    338 				mtree_err("invalid gid `%s'", val);
    339 			break;
    340 		case F_GNAME:
    341 			if (gid_from_group(val, &gid) == -1)
    342 			    mtree_err("unknown group `%s'", val);
    343 			ip->st_gid = gid;
    344 			break;
    345 		case F_IGN:
    346 		case F_OPT:
    347 			/* just set flag bit */
    348 			break;
    349 		case F_MD5:
    350 			if (val[0]=='0' && val[1]=='x')
    351 				md=&val[2];
    352 			else
    353 				md=val;
    354 			if ((ip->md5sum = strdup(md)) == NULL)
    355 				mtree_err("memory allocation error");
    356 			break;
    357 		case F_MODE:
    358 			if ((m = setmode(val)) == NULL)
    359 				mtree_err("invalid file mode `%s'", val);
    360 			ip->st_mode = getmode(m, 0);
    361 			free(m);
    362 			break;
    363 		case F_NLINK:
    364 			ip->st_nlink = (nlink_t)strtoul(val, &ep, 10);
    365 			if (*ep)
    366 				mtree_err("invalid link count `%s'", val);
    367 			break;
    368 		case F_SIZE:
    369 			ip->st_size = (off_t)strtoq(val, &ep, 10);
    370 			if (*ep)
    371 				mtree_err("invalid size `%s'", val);
    372 			break;
    373 		case F_SLINK:
    374 			if ((ip->slink = strdup(val)) == NULL)
    375 				mtree_err("memory allocation error");
    376 			break;
    377 		case F_TAGS:
    378 			len = strlen(val) + 3;	/* "," + str + ",\0" */
    379 			if ((ip->tags = malloc(len)) == NULL)
    380 				mtree_err("memory allocation error");
    381 			snprintf(ip->tags, len, ",%s,", val);
    382 			break;
    383 		case F_TIME:
    384 			ip->st_mtimespec.tv_sec =
    385 			    (time_t)strtoul(val, &ep, 10);
    386 			if (*ep != '.')
    387 				mtree_err("invalid time `%s'", val);
    388 			val = ep + 1;
    389 			ip->st_mtimespec.tv_nsec = strtol(val, &ep, 10);
    390 			if (*ep)
    391 				mtree_err("invalid time `%s'", val);
    392 			break;
    393 		case F_TYPE:
    394 			ip->type = parsetype(val);
    395 			break;
    396 		case F_UID:
    397 			ip->st_uid = (uid_t)strtoul(val, &ep, 10);
    398 			if (*ep)
    399 				mtree_err("invalid uid `%s'", val);
    400 			break;
    401 		case F_UNAME:
    402 			if (uid_from_user(val, &uid) == -1)
    403 			    mtree_err("unknown user `%s'", val);
    404 			ip->st_uid = uid;
    405 			break;
    406 		default:
    407 			mtree_err(
    408 			    "set(): unsupported key type 0x%x (INTERNAL ERROR)",
    409 			    type);
    410 			/* NOTREACHED */
    411 		}
    412 	}
    413 }
    414 
    415 static void
    416 unset(char *t, NODE *ip)
    417 {
    418 	char *p;
    419 
    420 	while ((p = strtok(t, "\n\t ")) != NULL) {
    421 		if (strcmp(p, "all") == 0)
    422 			mtree_err("invalid keyword `all'");
    423 		ip->flags &= ~parsekey(p, NULL);
    424 	}
    425 }
    426