1 /* $NetBSD: spec.c,v 1.67 2008/12/28 19:35:12 christos 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. Neither the name of the University nor the names of its contributors 16 * may be used to endorse or promote products derived from this software 17 * without specific prior written permission. 18 * 19 * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND 20 * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE 21 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE 22 * ARE DISCLAIMED. IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE 23 * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL 24 * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS 25 * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) 26 * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT 27 * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY 28 * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF 29 * SUCH DAMAGE. 30 */ 31 32 /*- 33 * Copyright (c) 2001-2004 The NetBSD Foundation, Inc. 34 * All rights reserved. 35 * 36 * This code is derived from software contributed to The NetBSD Foundation 37 * by Luke Mewburn of Wasabi Systems. 38 * 39 * Redistribution and use in source and binary forms, with or without 40 * modification, are permitted provided that the following conditions 41 * are met: 42 * 1. Redistributions of source code must retain the above copyright 43 * notice, this list of conditions and the following disclaimer. 44 * 2. Redistributions in binary form must reproduce the above copyright 45 * notice, this list of conditions and the following disclaimer in the 46 * documentation and/or other materials provided with the distribution. 47 * 48 * THIS SOFTWARE IS PROVIDED BY THE NETBSD FOUNDATION, INC. AND CONTRIBUTORS 49 * ``AS IS'' AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED 50 * TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR 51 * PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE FOUNDATION OR CONTRIBUTORS 52 * BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR 53 * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF 54 * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS 55 * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN 56 * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) 57 * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE 58 * POSSIBILITY OF SUCH DAMAGE. 59 */ 60 61 #if HAVE_NBTOOL_CONFIG_H 62 #include "nbtool_config.h" 63 #endif 64 65 #include <sys/cdefs.h> 66 #if defined(__RCSID) && !defined(lint) 67 #if 0 68 static char sccsid[] = "@(#)spec.c 8.2 (Berkeley) 4/28/95"; 69 #else 70 __RCSID("$NetBSD: spec.c,v 1.67 2008/12/28 19:35:12 christos Exp $"); 71 #endif 72 #endif /* not lint */ 73 74 #include <sys/param.h> 75 #include <sys/stat.h> 76 77 #include <ctype.h> 78 #include <errno.h> 79 #include <grp.h> 80 #include <pwd.h> 81 #include <stdio.h> 82 #include <stdlib.h> 83 #include <string.h> 84 #include <unistd.h> 85 #include <vis.h> 86 #include <util.h> 87 88 #include "extern.h" 89 #include "pack_dev.h" 90 91 size_t mtree_lineno; /* Current spec line number */ 92 int mtree_Mflag; /* Merge duplicate entries */ 93 int mtree_Wflag; /* Don't "whack" permissions */ 94 95 static dev_t parsedev(char *); 96 static void replacenode(NODE *, NODE *); 97 static void set(char *, NODE *); 98 static void unset(char *, NODE *); 99 100 #define REPLACEPTR(x,v) do { if ((x)) free((x)); (x) = (v); } while (0) 101 102 NODE * 103 spec(FILE *fp) 104 { 105 NODE *centry, *last, *pathparent, *cur; 106 char *p, *e, *next; 107 NODE ginfo, *root; 108 char *buf, *tname, *ntname; 109 size_t tnamelen, plen; 110 111 root = NULL; 112 centry = last = NULL; 113 tname = NULL; 114 tnamelen = 0; 115 memset(&ginfo, 0, sizeof(ginfo)); 116 for (mtree_lineno = 0; 117 (buf = fparseln(fp, NULL, &mtree_lineno, NULL, 118 FPARSELN_UNESCCOMM)); 119 free(buf)) { 120 /* Skip leading whitespace. */ 121 for (p = buf; *p && isspace((unsigned char)*p); ++p) 122 continue; 123 124 /* If nothing but whitespace, continue. */ 125 if (!*p) 126 continue; 127 128 #ifdef DEBUG 129 fprintf(stderr, "line %lu: {%s}\n", 130 (u_long)mtree_lineno, p); 131 #endif 132 /* Grab file name, "$", "set", or "unset". */ 133 next = buf; 134 while ((p = strsep(&next, " \t")) != NULL && *p == '\0') 135 continue; 136 if (p == NULL) 137 mtree_err("missing field"); 138 139 if (p[0] == '/') { 140 if (strcmp(p + 1, "set") == 0) 141 set(next, &ginfo); 142 else if (strcmp(p + 1, "unset") == 0) 143 unset(next, &ginfo); 144 else 145 mtree_err("invalid specification `%s'", p); 146 continue; 147 } 148 149 if (strcmp(p, "..") == 0) { 150 /* Don't go up, if haven't gone down. */ 151 if (root == NULL) 152 goto noparent; 153 if (last->type != F_DIR || last->flags & F_DONE) { 154 if (last == root) 155 goto noparent; 156 last = last->parent; 157 } 158 last->flags |= F_DONE; 159 continue; 160 161 noparent: mtree_err("no parent node"); 162 } 163 164 plen = strlen(p) + 1; 165 if (plen > tnamelen) { 166 if ((ntname = realloc(tname, plen)) == NULL) 167 mtree_err("realloc: %s", strerror(errno)); 168 tname = ntname; 169 tnamelen = plen; 170 } 171 if (strunvis(tname, p) == -1) 172 mtree_err("strunvis failed on `%s'", p); 173 p = tname; 174 175 pathparent = NULL; 176 if (strchr(p, '/') != NULL) { 177 cur = root; 178 for (; (e = strchr(p, '/')) != NULL; p = e+1) { 179 if (p == e) 180 continue; /* handle // */ 181 *e = '\0'; 182 if (strcmp(p, ".") != 0) { 183 while (cur && 184 strcmp(cur->name, p) != 0) { 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 } 199 200 if ((centry = calloc(1, sizeof(NODE) + strlen(p))) == NULL) 201 mtree_err("%s", strerror(errno)); 202 *centry = ginfo; 203 centry->lineno = mtree_lineno; 204 strcpy(centry->name, p); 205 #define MAGIC "?*[" 206 if (strpbrk(p, MAGIC)) 207 centry->flags |= F_MAGIC; 208 set(next, centry); 209 210 if (root == NULL) { 211 /* 212 * empty tree 213 */ 214 if (strcmp(centry->name, ".") != 0 || 215 centry->type != F_DIR) 216 mtree_err( 217 "root node must be the directory `.'"); 218 last = root = centry; 219 root->parent = root; 220 } else if (pathparent != NULL) { 221 /* 222 * full path entry 223 */ 224 centry->parent = pathparent; 225 cur = pathparent->child; 226 if (cur == NULL) { 227 pathparent->child = centry; 228 last = centry; 229 } else { 230 for (; cur != NULL; cur = cur->next) { 231 if (strcmp(cur->name, centry->name) 232 == 0) { 233 /* existing entry; replace */ 234 replacenode(cur, centry); 235 break; 236 } 237 if (cur->next == NULL) { 238 /* last entry; add new */ 239 cur->next = centry; 240 centry->prev = cur; 241 break; 242 } 243 } 244 last = cur; 245 while (last->next != NULL) 246 last = last->next; 247 } 248 } else if (strcmp(centry->name, ".") == 0) { 249 /* 250 * duplicate "." entry; always replace 251 */ 252 replacenode(root, centry); 253 } else if (last->type == F_DIR && !(last->flags & F_DONE)) { 254 /* 255 * new relative child 256 * (no duplicate check) 257 */ 258 centry->parent = last; 259 last = last->child = centry; 260 } else { 261 /* 262 * relative entry, up one directory 263 * (no duplicate check) 264 */ 265 centry->parent = last->parent; 266 centry->prev = last; 267 last = last->next = centry; 268 } 269 } 270 return (root); 271 } 272 273 void 274 free_nodes(NODE *root) 275 { 276 NODE *cur, *next; 277 278 if (root == NULL) 279 return; 280 281 next = NULL; 282 for (cur = root; cur != NULL; cur = next) { 283 next = cur->next; 284 free_nodes(cur->child); 285 REPLACEPTR(cur->slink, NULL); 286 REPLACEPTR(cur->md5digest, NULL); 287 REPLACEPTR(cur->rmd160digest, NULL); 288 REPLACEPTR(cur->sha1digest, NULL); 289 REPLACEPTR(cur->sha256digest, NULL); 290 REPLACEPTR(cur->sha384digest, NULL); 291 REPLACEPTR(cur->sha512digest, NULL); 292 REPLACEPTR(cur->tags, NULL); 293 REPLACEPTR(cur, NULL); 294 } 295 } 296 297 /* 298 * dump_nodes -- 299 * dump the NODEs from `cur', based in the directory `dir'. 300 * if pathlast is none zero, print the path last, otherwise print 301 * it first. 302 */ 303 void 304 dump_nodes(const char *dir, NODE *root, int pathlast) 305 { 306 NODE *cur; 307 char path[MAXPATHLEN]; 308 const char *name; 309 char *str; 310 311 for (cur = root; cur != NULL; cur = cur->next) { 312 if (cur->type != F_DIR && !matchtags(cur)) 313 continue; 314 315 if (snprintf(path, sizeof(path), "%s%s%s", 316 dir, *dir ? "/" : "", cur->name) 317 >= sizeof(path)) 318 mtree_err("Pathname too long."); 319 320 if (!pathlast) 321 printf("%s ", vispath(path)); 322 323 #define MATCHFLAG(f) ((keys & (f)) && (cur->flags & (f))) 324 if (MATCHFLAG(F_TYPE)) 325 printf("type=%s ", nodetype(cur->type)); 326 if (MATCHFLAG(F_UID | F_UNAME)) { 327 if (keys & F_UNAME && 328 (name = user_from_uid(cur->st_uid, 1)) != NULL) 329 printf("uname=%s ", name); 330 else 331 printf("uid=%u ", cur->st_uid); 332 } 333 if (MATCHFLAG(F_GID | F_GNAME)) { 334 if (keys & F_GNAME && 335 (name = group_from_gid(cur->st_gid, 1)) != NULL) 336 printf("gname=%s ", name); 337 else 338 printf("gid=%u ", cur->st_gid); 339 } 340 if (MATCHFLAG(F_MODE)) 341 printf("mode=%#o ", cur->st_mode); 342 if (MATCHFLAG(F_DEV) && 343 (cur->type == F_BLOCK || cur->type == F_CHAR)) 344 printf("device=%#llx ", (long long)cur->st_rdev); 345 if (MATCHFLAG(F_NLINK)) 346 printf("nlink=%d ", cur->st_nlink); 347 if (MATCHFLAG(F_SLINK)) 348 printf("link=%s ", vispath(cur->slink)); 349 if (MATCHFLAG(F_SIZE)) 350 printf("size=%lld ", (long long)cur->st_size); 351 if (MATCHFLAG(F_TIME)) 352 printf("time=%lld.%ld ", 353 (long long)cur->st_mtimespec.tv_sec, 354 cur->st_mtimespec.tv_nsec); 355 if (MATCHFLAG(F_CKSUM)) 356 printf("cksum=%lu ", cur->cksum); 357 if (MATCHFLAG(F_MD5)) 358 printf("md5=%s ", cur->md5digest); 359 if (MATCHFLAG(F_RMD160)) 360 printf("rmd160=%s ", cur->rmd160digest); 361 if (MATCHFLAG(F_SHA1)) 362 printf("sha1=%s ", cur->sha1digest); 363 if (MATCHFLAG(F_SHA256)) 364 printf("sha256=%s ", cur->sha256digest); 365 if (MATCHFLAG(F_SHA384)) 366 printf("sha384=%s ", cur->sha384digest); 367 if (MATCHFLAG(F_SHA512)) 368 printf("sha512=%s ", cur->sha512digest); 369 if (MATCHFLAG(F_FLAGS)) { 370 str = flags_to_string(cur->st_flags, "none"); 371 printf("flags=%s ", str); 372 free(str); 373 } 374 if (MATCHFLAG(F_IGN)) 375 printf("ignore "); 376 if (MATCHFLAG(F_OPT)) 377 printf("optional "); 378 if (MATCHFLAG(F_TAGS)) 379 printf("tags=%s ", cur->tags); 380 puts(pathlast ? vispath(path) : ""); 381 382 if (cur->child) 383 dump_nodes(path, cur->child, pathlast); 384 } 385 } 386 387 /* 388 * vispath -- 389 * strsvis(3) encodes path, which must not be longer than MAXPATHLEN 390 * characters long, and returns a pointer to a static buffer containing 391 * the result. 392 */ 393 char * 394 vispath(const char *path) 395 { 396 const char extra[] = { ' ', '\t', '\n', '\\', '#', '\0' }; 397 static char pathbuf[4*MAXPATHLEN + 1]; 398 399 strsvis(pathbuf, path, VIS_CSTYLE, extra); 400 return(pathbuf); 401 } 402 403 404 static dev_t 405 parsedev(char *arg) 406 { 407 #define MAX_PACK_ARGS 3 408 u_long numbers[MAX_PACK_ARGS]; 409 char *p, *ep, *dev; 410 int argc; 411 pack_t *pack; 412 dev_t result; 413 const char *error = NULL; 414 415 if ((dev = strchr(arg, ',')) != NULL) { 416 *dev++='\0'; 417 if ((pack = pack_find(arg)) == NULL) 418 mtree_err("unknown format `%s'", arg); 419 argc = 0; 420 while ((p = strsep(&dev, ",")) != NULL) { 421 if (*p == '\0') 422 mtree_err("missing number"); 423 numbers[argc++] = strtoul(p, &ep, 0); 424 if (*ep != '\0') 425 mtree_err("invalid number `%s'", 426 p); 427 if (argc > MAX_PACK_ARGS) 428 mtree_err("too many arguments"); 429 } 430 if (argc < 2) 431 mtree_err("not enough arguments"); 432 result = (*pack)(argc, numbers, &error); 433 if (error != NULL) 434 mtree_err("%s", error); 435 } else { 436 result = (dev_t)strtoul(arg, &ep, 0); 437 if (*ep != '\0') 438 mtree_err("invalid device `%s'", arg); 439 } 440 return (result); 441 } 442 443 static void 444 replacenode(NODE *cur, NODE *new) 445 { 446 447 #define REPLACE(x) cur->x = new->x 448 #define REPLACESTR(x) REPLACEPTR(cur->x,new->x) 449 450 if (cur->type != new->type) { 451 if (mtree_Mflag) { 452 /* 453 * merge entries with different types; we 454 * don't want children retained in this case. 455 */ 456 REPLACE(type); 457 free_nodes(cur->child); 458 cur->child = NULL; 459 } else { 460 mtree_err( 461 "existing entry for `%s', type `%s'" 462 " does not match type `%s'", 463 cur->name, nodetype(cur->type), 464 nodetype(new->type)); 465 } 466 } 467 468 REPLACE(st_size); 469 REPLACE(st_mtimespec); 470 REPLACESTR(slink); 471 if (cur->slink != NULL) { 472 if ((cur->slink = strdup(new->slink)) == NULL) 473 mtree_err("memory allocation error"); 474 if (strunvis(cur->slink, new->slink) == -1) 475 mtree_err("strunvis failed on `%s'", new->slink); 476 free(new->slink); 477 } 478 REPLACE(st_uid); 479 REPLACE(st_gid); 480 REPLACE(st_mode); 481 REPLACE(st_rdev); 482 REPLACE(st_flags); 483 REPLACE(st_nlink); 484 REPLACE(cksum); 485 REPLACESTR(md5digest); 486 REPLACESTR(rmd160digest); 487 REPLACESTR(sha1digest); 488 REPLACESTR(sha256digest); 489 REPLACESTR(sha384digest); 490 REPLACESTR(sha512digest); 491 REPLACESTR(tags); 492 REPLACE(lineno); 493 REPLACE(flags); 494 free(new); 495 } 496 497 static void 498 set(char *t, NODE *ip) 499 { 500 int type, value, len; 501 gid_t gid; 502 uid_t uid; 503 char *kw, *val, *md, *ep; 504 void *m; 505 506 while ((kw = strsep(&t, "= \t")) != NULL) { 507 if (*kw == '\0') 508 continue; 509 if (strcmp(kw, "all") == 0) 510 mtree_err("invalid keyword `all'"); 511 ip->flags |= type = parsekey(kw, &value); 512 if (!value) 513 /* Just set flag bit (F_IGN and F_OPT) */ 514 continue; 515 while ((val = strsep(&t, " \t")) != NULL && *val == '\0') 516 continue; 517 if (val == NULL) 518 mtree_err("missing value"); 519 switch (type) { 520 case F_CKSUM: 521 ip->cksum = strtoul(val, &ep, 10); 522 if (*ep) 523 mtree_err("invalid checksum `%s'", val); 524 break; 525 case F_DEV: 526 ip->st_rdev = parsedev(val); 527 break; 528 case F_FLAGS: 529 if (strcmp("none", val) == 0) 530 ip->st_flags = 0; 531 else if (string_to_flags(&val, &ip->st_flags, NULL) 532 != 0) 533 mtree_err("invalid flag `%s'", val); 534 break; 535 case F_GID: 536 ip->st_gid = (gid_t)strtoul(val, &ep, 10); 537 if (*ep) 538 mtree_err("invalid gid `%s'", val); 539 break; 540 case F_GNAME: 541 if (mtree_Wflag) /* don't parse if whacking */ 542 break; 543 if (gid_from_group(val, &gid) == -1) 544 mtree_err("unknown group `%s'", val); 545 ip->st_gid = gid; 546 break; 547 case F_MD5: 548 if (val[0]=='0' && val[1]=='x') 549 md=&val[2]; 550 else 551 md=val; 552 if ((ip->md5digest = strdup(md)) == NULL) 553 mtree_err("memory allocation error"); 554 break; 555 case F_MODE: 556 if ((m = setmode(val)) == NULL) 557 mtree_err("cannot set file mode `%s' (%s)", 558 val, strerror(errno)); 559 ip->st_mode = getmode(m, 0); 560 free(m); 561 break; 562 case F_NLINK: 563 ip->st_nlink = (nlink_t)strtoul(val, &ep, 10); 564 if (*ep) 565 mtree_err("invalid link count `%s'", val); 566 break; 567 case F_RMD160: 568 if (val[0]=='0' && val[1]=='x') 569 md=&val[2]; 570 else 571 md=val; 572 if ((ip->rmd160digest = strdup(md)) == NULL) 573 mtree_err("memory allocation error"); 574 break; 575 case F_SHA1: 576 if (val[0]=='0' && val[1]=='x') 577 md=&val[2]; 578 else 579 md=val; 580 if ((ip->sha1digest = strdup(md)) == NULL) 581 mtree_err("memory allocation error"); 582 break; 583 case F_SIZE: 584 ip->st_size = (off_t)strtoll(val, &ep, 10); 585 if (*ep) 586 mtree_err("invalid size `%s'", val); 587 break; 588 case F_SLINK: 589 if ((ip->slink = strdup(val)) == NULL) 590 mtree_err("memory allocation error"); 591 if (strunvis(ip->slink, val) == -1) 592 mtree_err("strunvis failed on `%s'", val); 593 break; 594 case F_TAGS: 595 len = strlen(val) + 3; /* "," + str + ",\0" */ 596 if ((ip->tags = malloc(len)) == NULL) 597 mtree_err("memory allocation error"); 598 snprintf(ip->tags, len, ",%s,", val); 599 break; 600 case F_TIME: 601 ip->st_mtimespec.tv_sec = 602 (time_t)strtoll(val, &ep, 10); 603 if (*ep != '.') 604 mtree_err("invalid time `%s'", val); 605 val = ep + 1; 606 ip->st_mtimespec.tv_nsec = strtol(val, &ep, 10); 607 if (*ep) 608 mtree_err("invalid time `%s'", val); 609 break; 610 case F_TYPE: 611 ip->type = parsetype(val); 612 break; 613 case F_UID: 614 ip->st_uid = (uid_t)strtoul(val, &ep, 10); 615 if (*ep) 616 mtree_err("invalid uid `%s'", val); 617 break; 618 case F_UNAME: 619 if (mtree_Wflag) /* don't parse if whacking */ 620 break; 621 if (uid_from_user(val, &uid) == -1) 622 mtree_err("unknown user `%s'", val); 623 ip->st_uid = uid; 624 break; 625 case F_SHA256: 626 if (val[0]=='0' && val[1]=='x') 627 md=&val[2]; 628 else 629 md=val; 630 if ((ip->sha256digest = strdup(md)) == NULL) 631 mtree_err("memory allocation error"); 632 break; 633 case F_SHA384: 634 if (val[0]=='0' && val[1]=='x') 635 md=&val[2]; 636 else 637 md=val; 638 if ((ip->sha384digest = strdup(md)) == NULL) 639 mtree_err("memory allocation error"); 640 break; 641 case F_SHA512: 642 if (val[0]=='0' && val[1]=='x') 643 md=&val[2]; 644 else 645 md=val; 646 if ((ip->sha512digest = strdup(md)) == NULL) 647 mtree_err("memory allocation error"); 648 break; 649 default: 650 mtree_err( 651 "set(): unsupported key type 0x%x (INTERNAL ERROR)", 652 type); 653 /* NOTREACHED */ 654 } 655 } 656 } 657 658 static void 659 unset(char *t, NODE *ip) 660 { 661 char *p; 662 663 while ((p = strsep(&t, " \t")) != NULL) { 664 if (*p == '\0') 665 continue; 666 ip->flags &= ~parsekey(p, NULL); 667 } 668 } 669