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 * @(#)create.c 8.1 (Berkeley) 6/6/93 30 * $FreeBSD: src/usr.sbin/mtree/create.c,v 1.18.2.3 2001/01/12 19:17:18 phk Exp $ 31 * $DragonFly: src/usr.sbin/mtree/create.c,v 1.5 2004/03/15 16:24:22 dillon Exp $ 32 */ 33 34 #include <sys/param.h> 35 #include <sys/stat.h> 36 #include <dirent.h> 37 #include <err.h> 38 #include <errno.h> 39 #include <fcntl.h> 40 #include <fts.h> 41 #include <grp.h> 42 #ifdef MD5 43 #include <md5.h> 44 #endif 45 #ifdef SHA1 46 #include <sha.h> 47 #endif 48 #ifdef RMD160 49 #include <ripemd.h> 50 #endif 51 #include <pwd.h> 52 #include <stdio.h> 53 #include <time.h> 54 #include <unistd.h> 55 #include <stdarg.h> 56 #include <vis.h> 57 #include "mtree.h" 58 #include "extern.h" 59 60 #define INDENTNAMELEN 15 61 #define MAXLINELEN 80 62 63 static gid_t gid; 64 static uid_t uid; 65 static mode_t mode; 66 static u_long flags = 0xffffffff; 67 68 static int dsort(const FTSENT * const *, const FTSENT * const *); 69 static void output(int, int *, const char *, ...) __printflike(3, 4); 70 static int statd(FTS *, FTSENT *, uid_t *, gid_t *, mode_t *, 71 u_long *); 72 static void statf(int, FTSENT *); 73 74 void 75 cwalk(void) 76 { 77 FTS *t; 78 FTSENT *p; 79 time_t clk; 80 char *argv[2], host[MAXHOSTNAMELEN], dot[] = "."; 81 int indent = 0; 82 83 time(&clk); 84 gethostname(host, sizeof(host)); 85 printf( 86 "#\t user: %s\n#\tmachine: %s\n#\t tree: %s\n#\t date: %s", 87 getlogin(), host, fullpath, ctime(&clk)); 88 89 argv[0] = dot; 90 argv[1] = NULL; 91 if ((t = fts_open(argv, ftsoptions, dsort)) == NULL) 92 err(1, "line %d: fts_open", lineno); 93 while ((p = fts_read(t))) { 94 if (iflag) 95 indent = p->fts_level * 4; 96 if (check_excludes(p->fts_name, p->fts_path)) { 97 fts_set(t, p, FTS_SKIP); 98 continue; 99 } 100 switch(p->fts_info) { 101 case FTS_D: 102 if (!dflag) 103 printf("\n"); 104 if (!nflag) 105 printf("# %s\n", p->fts_path); 106 statd(t, p, &uid, &gid, &mode, &flags); 107 statf(indent, p); 108 break; 109 case FTS_DP: 110 if (!nflag && (p->fts_level > 0)) 111 printf("%*s# %s\n", indent, "", p->fts_path); 112 printf("%*s..\n", indent, ""); 113 if (!dflag) 114 printf("\n"); 115 break; 116 case FTS_DNR: 117 case FTS_ERR: 118 case FTS_NS: 119 warnx("%s: %s", p->fts_path, strerror(p->fts_errno)); 120 break; 121 default: 122 if (!dflag) 123 statf(indent, p); 124 break; 125 126 } 127 } 128 fts_close(t); 129 if (sflag && keys & F_CKSUM) 130 warnx("%s checksum: %lu", fullpath, crc_total); 131 } 132 133 static void 134 statf(int indent, FTSENT *p) 135 { 136 struct group *gr; 137 struct passwd *pw; 138 u_long len, val; 139 int fd, offset; 140 char *fflags; 141 char *escaped_name; 142 143 escaped_name = calloc(1, p->fts_namelen * 4 + 1); 144 if (escaped_name == NULL) 145 errx(1, "statf(): calloc() failed"); 146 strvis(escaped_name, p->fts_name, VIS_WHITE | VIS_OCTAL); 147 148 if (iflag || S_ISDIR(p->fts_statp->st_mode)) 149 offset = printf("%*s%s", indent, "", escaped_name); 150 else 151 offset = printf("%*s %s", indent, "", escaped_name); 152 153 free(escaped_name); 154 155 if (offset > (INDENTNAMELEN + indent)) 156 offset = MAXLINELEN; 157 else 158 offset += printf("%*s", (INDENTNAMELEN + indent) - offset, ""); 159 160 if (!S_ISREG(p->fts_statp->st_mode) && !dflag) 161 output(indent, &offset, "type=%s", inotype(p->fts_statp->st_mode)); 162 if (p->fts_statp->st_uid != uid) { 163 if (keys & F_UNAME) { 164 if ((pw = getpwuid(p->fts_statp->st_uid)) != NULL) { 165 output(indent, &offset, "uname=%s", pw->pw_name); 166 } else { 167 errx(1, 168 "line %d: could not get uname for uid=%u", 169 lineno, p->fts_statp->st_uid); 170 } 171 } 172 if (keys & F_UID) 173 output(indent, &offset, "uid=%u", p->fts_statp->st_uid); 174 } 175 if (p->fts_statp->st_gid != gid) { 176 if (keys & F_GNAME) { 177 if ((gr = getgrgid(p->fts_statp->st_gid)) != NULL) { 178 output(indent, &offset, "gname=%s", gr->gr_name); 179 } else { 180 errx(1, 181 "line %d: could not get gname for gid=%u", 182 lineno, p->fts_statp->st_gid); 183 } 184 } 185 if (keys & F_GID) 186 output(indent, &offset, "gid=%u", p->fts_statp->st_gid); 187 } 188 if (keys & F_MODE && (p->fts_statp->st_mode & MBITS) != mode) 189 output(indent, &offset, "mode=%#o", p->fts_statp->st_mode & MBITS); 190 if (keys & F_NLINK && p->fts_statp->st_nlink != 1) 191 output(indent, &offset, "nlink=%u", p->fts_statp->st_nlink); 192 if (keys & F_SIZE) 193 output(indent, &offset, "size=%jd", 194 (uintmax_t)p->fts_statp->st_size); 195 if (keys & F_TIME) 196 output(indent, &offset, "time=%ld.%ld", 197 p->fts_statp->st_mtimespec.tv_sec, 198 p->fts_statp->st_mtimespec.tv_nsec); 199 if (keys & F_CKSUM && S_ISREG(p->fts_statp->st_mode)) { 200 if ((fd = open(p->fts_accpath, O_RDONLY, 0)) < 0 || 201 crc(fd, &val, &len)) 202 err(1, "line %d: %s", lineno, p->fts_accpath); 203 close(fd); 204 output(indent, &offset, "cksum=%lu", val); 205 } 206 #ifdef MD5 207 if (keys & F_MD5 && S_ISREG(p->fts_statp->st_mode)) { 208 char *digest, buf[33]; 209 210 digest = MD5File(p->fts_accpath, buf); 211 if (!digest) { 212 err(1, "line %d: %s", lineno, p->fts_accpath); 213 } else { 214 output(indent, &offset, "md5digest=%s", digest); 215 } 216 } 217 #endif /* MD5 */ 218 #ifdef SHA1 219 if (keys & F_SHA1 && S_ISREG(p->fts_statp->st_mode)) { 220 char *digest, buf[41]; 221 222 digest = SHA1_File(p->fts_accpath, buf); 223 if (!digest) { 224 err(1, "line %d: %s", lineno, p->fts_accpath); 225 } else { 226 output(indent, &offset, "sha1digest=%s", digest); 227 } 228 } 229 #endif /* SHA1 */ 230 #ifdef RMD160 231 if (keys & F_RMD160 && S_ISREG(p->fts_statp->st_mode)) { 232 char *digest, buf[41]; 233 234 digest = RIPEMD160_File(p->fts_accpath, buf); 235 if (!digest) { 236 err(1, "line %d: %s", lineno, p->fts_accpath); 237 } else { 238 output(indent, &offset, "ripemd160digest=%s", digest); 239 } 240 } 241 #endif /* RMD160 */ 242 if (keys & F_SLINK && 243 (p->fts_info == FTS_SL || p->fts_info == FTS_SLNONE)) 244 output(indent, &offset, "link=%s", rlink(p->fts_accpath)); 245 if (keys & F_FLAGS && p->fts_statp->st_flags != flags) { 246 fflags = flags_to_string(p->fts_statp->st_flags); 247 output(indent, &offset, "flags=%s", fflags); 248 free(fflags); 249 } 250 putchar('\n'); 251 } 252 253 #define MAXGID 5000 254 #define MAXUID 5000 255 #define MAXMODE MBITS + 1 256 #define MAXFLAGS 256 257 #define MAXS 16 258 259 static int 260 statd(FTS *t, FTSENT *parent, uid_t *puid, gid_t *pgid, mode_t *pmode, 261 u_long *pflags) 262 { 263 FTSENT *p; 264 gid_t sgid; 265 uid_t suid; 266 mode_t smode; 267 u_long sflags; 268 struct group *gr; 269 struct passwd *pw; 270 gid_t savegid = *pgid; 271 uid_t saveuid = *puid; 272 mode_t savemode = *pmode; 273 u_long saveflags = *pflags; 274 u_short maxgid, maxuid, maxmode, maxflags; 275 u_short g[MAXGID], u[MAXUID], m[MAXMODE], f[MAXFLAGS]; 276 char *fflags; 277 static int first = 1; 278 279 if ((p = fts_children(t, 0)) == NULL) { 280 if (errno) 281 err(1, "line %d: %s", lineno, RP(parent)); 282 return (1); 283 } 284 285 bzero(g, sizeof(g)); 286 bzero(u, sizeof(u)); 287 bzero(m, sizeof(m)); 288 bzero(f, sizeof(f)); 289 290 maxuid = maxgid = maxmode = maxflags = 0; 291 for (; p; p = p->fts_link) { 292 if (!dflag || (dflag && S_ISDIR(p->fts_statp->st_mode))) { 293 smode = p->fts_statp->st_mode & MBITS; 294 if (smode < MAXMODE && ++m[smode] > maxmode) { 295 savemode = smode; 296 maxmode = m[smode]; 297 } 298 sgid = p->fts_statp->st_gid; 299 if (sgid < MAXGID && ++g[sgid] > maxgid) { 300 savegid = sgid; 301 maxgid = g[sgid]; 302 } 303 suid = p->fts_statp->st_uid; 304 if (suid < MAXUID && ++u[suid] > maxuid) { 305 saveuid = suid; 306 maxuid = u[suid]; 307 } 308 309 /* 310 * XXX 311 * note that the below will break when file flags 312 * are extended beyond the first 4 bytes of each 313 * half word of the flags 314 */ 315 #define FLAGS2IDX(f) ((f & 0xf) | ((f >> 12) & 0xf0)) 316 sflags = p->fts_statp->st_flags; 317 if (FLAGS2IDX(sflags) < MAXFLAGS && 318 ++f[FLAGS2IDX(sflags)] > maxflags) { 319 saveflags = sflags; 320 maxflags = f[FLAGS2IDX(sflags)]; 321 } 322 } 323 } 324 /* 325 * If the /set record is the same as the last one we do not need to output 326 * a new one. So first we check to see if anything changed. Note that we 327 * always output a /set record for the first directory. 328 */ 329 if ((((keys & F_UNAME) | (keys & F_UID)) && (*puid != saveuid)) || 330 (((keys & F_GNAME) | (keys & F_GID)) && (*pgid != savegid)) || 331 ((keys & F_MODE) && (*pmode != savemode)) || 332 ((keys & F_FLAGS) && (*pflags != saveflags)) || 333 (first)) { 334 first = 0; 335 if (dflag) 336 printf("/set type=dir"); 337 else 338 printf("/set type=file"); 339 if (keys & F_UNAME) { 340 if ((pw = getpwuid(saveuid)) != NULL) 341 printf(" uname=%s", pw->pw_name); 342 else 343 errx(1, 344 "line %d: could not get uname for uid=%u", 345 lineno, saveuid); 346 } 347 if (keys & F_UID) 348 printf(" uid=%lu", (u_long)saveuid); 349 if (keys & F_GNAME) { 350 if ((gr = getgrgid(savegid)) != NULL) 351 printf(" gname=%s", gr->gr_name); 352 else 353 errx(1, 354 "line %d: could not get gname for gid=%u", 355 lineno, savegid); 356 } 357 if (keys & F_GID) 358 printf(" gid=%lu", (u_long)savegid); 359 if (keys & F_MODE) 360 printf(" mode=%#o", savemode); 361 if (keys & F_NLINK) 362 printf(" nlink=1"); 363 if (keys & F_FLAGS) { 364 fflags = flags_to_string(saveflags); 365 printf(" flags=%s", fflags); 366 free(fflags); 367 } 368 printf("\n"); 369 *puid = saveuid; 370 *pgid = savegid; 371 *pmode = savemode; 372 *pflags = saveflags; 373 } 374 return (0); 375 } 376 377 static int 378 dsort(const FTSENT * const *a, const FTSENT * const *b) 379 { 380 381 if (S_ISDIR((*a)->fts_statp->st_mode)) { 382 if (!S_ISDIR((*b)->fts_statp->st_mode)) 383 return (1); 384 } else if (S_ISDIR((*b)->fts_statp->st_mode)) 385 return (-1); 386 return (strcmp((*a)->fts_name, (*b)->fts_name)); 387 } 388 389 void 390 output(int indent, int *offset, const char *fmt, ...) 391 { 392 va_list ap; 393 char buf[1024]; 394 395 va_start(ap, fmt); 396 vsnprintf(buf, sizeof(buf), fmt, ap); 397 va_end(ap); 398 399 if (*offset + strlen(buf) > MAXLINELEN - 3) { 400 printf(" \\\n%*s", INDENTNAMELEN + indent, ""); 401 *offset = INDENTNAMELEN + indent; 402 } 403 *offset += printf(" %s", buf) + 1; 404 } 405