1 /*- 2 * Copyright (c) 1989, 1993 3 * The Regents of the University of California. All rights reserved. 4 * 5 * Redistribution and use in source and binary forms, with or without 6 * modification, are permitted provided that the following conditions 7 * are met: 8 * 1. Redistributions of source code must retain the above copyright 9 * notice, this list of conditions and the following disclaimer. 10 * 2. Redistributions in binary form must reproduce the above copyright 11 * notice, this list of conditions and the following disclaimer in the 12 * documentation and/or other materials provided with the distribution. 13 * 3. All advertising materials mentioning features or use of this software 14 * must display the following acknowledgement: 15 * This product includes software developed by the University of 16 * California, Berkeley and its contributors. 17 * 4. Neither the name of the University nor the names of its contributors 18 * may be used to endorse or promote products derived from this software 19 * without specific prior written permission. 20 * 21 * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND 22 * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE 23 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE 24 * ARE DISCLAIMED. IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE 25 * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL 26 * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS 27 * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) 28 * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT 29 * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY 30 * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF 31 * SUCH DAMAGE. 32 * 33 * @(#)create.c 8.1 (Berkeley) 6/6/93 34 * $FreeBSD: src/usr.sbin/mtree/create.c,v 1.18.2.3 2001/01/12 19:17:18 phk Exp $ 35 * $DragonFly: src/usr.sbin/mtree/create.c,v 1.5 2004/03/15 16:24:22 dillon Exp $ 36 */ 37 38 #include <sys/param.h> 39 #include <sys/stat.h> 40 #include <dirent.h> 41 #include <err.h> 42 #include <errno.h> 43 #include <fcntl.h> 44 #include <fts.h> 45 #include <grp.h> 46 #ifdef MD5 47 #include <md5.h> 48 #endif 49 #ifdef SHA1 50 #include <sha.h> 51 #endif 52 #ifdef RMD160 53 #include <ripemd.h> 54 #endif 55 #include <pwd.h> 56 #include <stdio.h> 57 #include <time.h> 58 #include <unistd.h> 59 #include <stdarg.h> 60 #include <vis.h> 61 #include "mtree.h" 62 #include "extern.h" 63 64 #define INDENTNAMELEN 15 65 #define MAXLINELEN 80 66 67 extern long int crc_total; 68 extern int ftsoptions; 69 extern int dflag, iflag, nflag, sflag; 70 extern u_int keys; 71 extern char fullpath[MAXPATHLEN]; 72 extern int lineno; 73 74 static gid_t gid; 75 static uid_t uid; 76 static mode_t mode; 77 static u_long flags = 0xffffffff; 78 79 static int dsort(const FTSENT **, const FTSENT **); 80 static void output(int, int *, const char *, ...); 81 static int statd(FTS *, FTSENT *, uid_t *, gid_t *, mode_t *, 82 u_long *); 83 static void statf(int, FTSENT *); 84 85 void 86 cwalk(void) 87 { 88 FTS *t; 89 FTSENT *p; 90 time_t clock; 91 char *argv[2], host[MAXHOSTNAMELEN]; 92 int indent = 0; 93 94 time(&clock); 95 gethostname(host, sizeof(host)); 96 printf( 97 "#\t user: %s\n#\tmachine: %s\n#\t tree: %s\n#\t date: %s", 98 getlogin(), host, fullpath, ctime(&clock)); 99 100 argv[0] = "."; 101 argv[1] = NULL; 102 if ((t = fts_open(argv, ftsoptions, dsort)) == NULL) 103 err(1, "line %d: fts_open", lineno); 104 while ((p = fts_read(t))) { 105 if (iflag) 106 indent = p->fts_level * 4; 107 if (check_excludes(p->fts_name, p->fts_path)) { 108 fts_set(t, p, FTS_SKIP); 109 continue; 110 } 111 switch(p->fts_info) { 112 case FTS_D: 113 if (!dflag) 114 printf("\n"); 115 if (!nflag) 116 printf("# %s\n", p->fts_path); 117 statd(t, p, &uid, &gid, &mode, &flags); 118 statf(indent, p); 119 break; 120 case FTS_DP: 121 if (!nflag && (p->fts_level > 0)) 122 printf("%*s# %s\n", indent, "", p->fts_path); 123 printf("%*s..\n", indent, ""); 124 if (!dflag) 125 printf("\n"); 126 break; 127 case FTS_DNR: 128 case FTS_ERR: 129 case FTS_NS: 130 warnx("%s: %s", p->fts_path, strerror(p->fts_errno)); 131 break; 132 default: 133 if (!dflag) 134 statf(indent, p); 135 break; 136 137 } 138 } 139 fts_close(t); 140 if (sflag && keys & F_CKSUM) 141 warnx("%s checksum: %lu", fullpath, crc_total); 142 } 143 144 static void 145 statf(int indent, FTSENT *p) 146 { 147 struct group *gr; 148 struct passwd *pw; 149 u_long len, val; 150 int fd, offset; 151 char *fflags; 152 char *escaped_name; 153 154 escaped_name = calloc(1, p->fts_namelen * 4 + 1); 155 if (escaped_name == NULL) 156 errx(1, "statf(): calloc() failed"); 157 strvis(escaped_name, p->fts_name, VIS_WHITE | VIS_OCTAL); 158 159 if (iflag || S_ISDIR(p->fts_statp->st_mode)) 160 offset = printf("%*s%s", indent, "", escaped_name); 161 else 162 offset = printf("%*s %s", indent, "", escaped_name); 163 164 free(escaped_name); 165 166 if (offset > (INDENTNAMELEN + indent)) 167 offset = MAXLINELEN; 168 else 169 offset += printf("%*s", (INDENTNAMELEN + indent) - offset, ""); 170 171 if (!S_ISREG(p->fts_statp->st_mode) && !dflag) 172 output(indent, &offset, "type=%s", inotype(p->fts_statp->st_mode)); 173 if (p->fts_statp->st_uid != uid) { 174 if (keys & F_UNAME) { 175 if ((pw = getpwuid(p->fts_statp->st_uid)) != NULL) { 176 output(indent, &offset, "uname=%s", pw->pw_name); 177 } else { 178 errx(1, 179 "line %d: could not get uname for uid=%u", 180 lineno, p->fts_statp->st_uid); 181 } 182 } 183 if (keys & F_UID) 184 output(indent, &offset, "uid=%u", p->fts_statp->st_uid); 185 } 186 if (p->fts_statp->st_gid != gid) { 187 if (keys & F_GNAME) { 188 if ((gr = getgrgid(p->fts_statp->st_gid)) != NULL) { 189 output(indent, &offset, "gname=%s", gr->gr_name); 190 } else { 191 errx(1, 192 "line %d: could not get gname for gid=%u", 193 lineno, p->fts_statp->st_gid); 194 } 195 } 196 if (keys & F_GID) 197 output(indent, &offset, "gid=%u", p->fts_statp->st_gid); 198 } 199 if (keys & F_MODE && (p->fts_statp->st_mode & MBITS) != mode) 200 output(indent, &offset, "mode=%#o", p->fts_statp->st_mode & MBITS); 201 if (keys & F_NLINK && p->fts_statp->st_nlink != 1) 202 output(indent, &offset, "nlink=%u", p->fts_statp->st_nlink); 203 if (keys & F_SIZE) 204 output(indent, &offset, "size=%qd", p->fts_statp->st_size); 205 if (keys & F_TIME) 206 output(indent, &offset, "time=%ld.%ld", 207 p->fts_statp->st_mtimespec.tv_sec, 208 p->fts_statp->st_mtimespec.tv_nsec); 209 if (keys & F_CKSUM && S_ISREG(p->fts_statp->st_mode)) { 210 if ((fd = open(p->fts_accpath, O_RDONLY, 0)) < 0 || 211 crc(fd, &val, &len)) 212 err(1, "line %d: %s", lineno, p->fts_accpath); 213 close(fd); 214 output(indent, &offset, "cksum=%lu", val); 215 } 216 #ifdef MD5 217 if (keys & F_MD5 && S_ISREG(p->fts_statp->st_mode)) { 218 char *digest, buf[33]; 219 220 digest = MD5File(p->fts_accpath, buf); 221 if (!digest) { 222 err(1, "line %d: %s", lineno, p->fts_accpath); 223 } else { 224 output(indent, &offset, "md5digest=%s", digest); 225 } 226 } 227 #endif /* MD5 */ 228 #ifdef SHA1 229 if (keys & F_SHA1 && S_ISREG(p->fts_statp->st_mode)) { 230 char *digest, buf[41]; 231 232 digest = SHA1_File(p->fts_accpath, buf); 233 if (!digest) { 234 err(1, "line %d: %s", lineno, p->fts_accpath); 235 } else { 236 output(indent, &offset, "sha1digest=%s", digest); 237 } 238 } 239 #endif /* SHA1 */ 240 #ifdef RMD160 241 if (keys & F_RMD160 && S_ISREG(p->fts_statp->st_mode)) { 242 char *digest, buf[41]; 243 244 digest = RIPEMD160_File(p->fts_accpath, buf); 245 if (!digest) { 246 err(1, "line %d: %s", lineno, p->fts_accpath); 247 } else { 248 output(indent, &offset, "ripemd160digest=%s", digest); 249 } 250 } 251 #endif /* RMD160 */ 252 if (keys & F_SLINK && 253 (p->fts_info == FTS_SL || p->fts_info == FTS_SLNONE)) 254 output(indent, &offset, "link=%s", rlink(p->fts_accpath)); 255 if (keys & F_FLAGS && p->fts_statp->st_flags != flags) { 256 fflags = flags_to_string(p->fts_statp->st_flags); 257 output(indent, &offset, "flags=%s", fflags); 258 free(fflags); 259 } 260 putchar('\n'); 261 } 262 263 #define MAXGID 5000 264 #define MAXUID 5000 265 #define MAXMODE MBITS + 1 266 #define MAXFLAGS 256 267 #define MAXS 16 268 269 static int 270 statd(FTS *t, FTSENT *parent, uid_t *puid, gid_t *pgid, mode_t *pmode, 271 u_long *pflags) 272 { 273 FTSENT *p; 274 gid_t sgid; 275 uid_t suid; 276 mode_t smode; 277 u_long sflags; 278 struct group *gr; 279 struct passwd *pw; 280 gid_t savegid = *pgid; 281 uid_t saveuid = *puid; 282 mode_t savemode = *pmode; 283 u_long saveflags = *pflags; 284 u_short maxgid, maxuid, maxmode, maxflags; 285 u_short g[MAXGID], u[MAXUID], m[MAXMODE], f[MAXFLAGS]; 286 char *fflags; 287 static int first = 1; 288 289 if ((p = fts_children(t, 0)) == NULL) { 290 if (errno) 291 err(1, "line %d: %s", lineno, RP(parent)); 292 return (1); 293 } 294 295 bzero(g, sizeof(g)); 296 bzero(u, sizeof(u)); 297 bzero(m, sizeof(m)); 298 bzero(f, sizeof(f)); 299 300 maxuid = maxgid = maxmode = maxflags = 0; 301 for (; p; p = p->fts_link) { 302 if (!dflag || (dflag && S_ISDIR(p->fts_statp->st_mode))) { 303 smode = p->fts_statp->st_mode & MBITS; 304 if (smode < MAXMODE && ++m[smode] > maxmode) { 305 savemode = smode; 306 maxmode = m[smode]; 307 } 308 sgid = p->fts_statp->st_gid; 309 if (sgid < MAXGID && ++g[sgid] > maxgid) { 310 savegid = sgid; 311 maxgid = g[sgid]; 312 } 313 suid = p->fts_statp->st_uid; 314 if (suid < MAXUID && ++u[suid] > maxuid) { 315 saveuid = suid; 316 maxuid = u[suid]; 317 } 318 319 /* 320 * XXX 321 * note that the below will break when file flags 322 * are extended beyond the first 4 bytes of each 323 * half word of the flags 324 */ 325 #define FLAGS2IDX(f) ((f & 0xf) | ((f >> 12) & 0xf0)) 326 sflags = p->fts_statp->st_flags; 327 if (FLAGS2IDX(sflags) < MAXFLAGS && 328 ++f[FLAGS2IDX(sflags)] > maxflags) { 329 saveflags = sflags; 330 maxflags = f[FLAGS2IDX(sflags)]; 331 } 332 } 333 } 334 /* 335 * If the /set record is the same as the last one we do not need to output 336 * a new one. So first we check to see if anything changed. Note that we 337 * always output a /set record for the first directory. 338 */ 339 if ((((keys & F_UNAME) | (keys & F_UID)) && (*puid != saveuid)) || 340 (((keys & F_GNAME) | (keys & F_GID)) && (*pgid != savegid)) || 341 ((keys & F_MODE) && (*pmode != savemode)) || 342 ((keys & F_FLAGS) && (*pflags != saveflags)) || 343 (first)) { 344 first = 0; 345 if (dflag) 346 printf("/set type=dir"); 347 else 348 printf("/set type=file"); 349 if (keys & F_UNAME) { 350 if ((pw = getpwuid(saveuid)) != NULL) 351 printf(" uname=%s", pw->pw_name); 352 else 353 errx(1, 354 "line %d: could not get uname for uid=%u", 355 lineno, saveuid); 356 } 357 if (keys & F_UID) 358 printf(" uid=%lu", (u_long)saveuid); 359 if (keys & F_GNAME) { 360 if ((gr = getgrgid(savegid)) != NULL) 361 printf(" gname=%s", gr->gr_name); 362 else 363 errx(1, 364 "line %d: could not get gname for gid=%u", 365 lineno, savegid); 366 } 367 if (keys & F_GID) 368 printf(" gid=%lu", (u_long)savegid); 369 if (keys & F_MODE) 370 printf(" mode=%#o", savemode); 371 if (keys & F_NLINK) 372 printf(" nlink=1"); 373 if (keys & F_FLAGS) { 374 fflags = flags_to_string(saveflags); 375 printf(" flags=%s", fflags); 376 free(fflags); 377 } 378 printf("\n"); 379 *puid = saveuid; 380 *pgid = savegid; 381 *pmode = savemode; 382 *pflags = saveflags; 383 } 384 return (0); 385 } 386 387 static int 388 dsort(const FTSENT **a, const FTSENT **b) 389 { 390 391 if (S_ISDIR((*a)->fts_statp->st_mode)) { 392 if (!S_ISDIR((*b)->fts_statp->st_mode)) 393 return (1); 394 } else if (S_ISDIR((*b)->fts_statp->st_mode)) 395 return (-1); 396 return (strcmp((*a)->fts_name, (*b)->fts_name)); 397 } 398 399 void 400 output(int indent, int *offset, const char *fmt, ...) 401 { 402 va_list ap; 403 char buf[1024]; 404 405 va_start(ap, fmt); 406 vsnprintf(buf, sizeof(buf), fmt, ap); 407 va_end(ap); 408 409 if (*offset + strlen(buf) > MAXLINELEN - 3) { 410 printf(" \\\n%*s", INDENTNAMELEN + indent, ""); 411 *offset = INDENTNAMELEN + indent; 412 } 413 *offset += printf(" %s", buf) + 1; 414 } 415