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