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