usr.bin/gzip/gzip.c

   1 /*      $NetBSD: gzip.c,v 1.89 2006/11/13 21:57:59 mrg Exp $    */
   2
   3 /*-
   4  * Copyright (c) 1997, 1998, 2003, 2004, 2006 Matthew R. Green
   5  * 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. The name of the author may not be used to endorse or promote products
  16  *    derived from this software without specific prior written permission.
  17  *
  18  * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR
  19  * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
  20  * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.
  21  * IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT,
  22  * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING,
  23  * BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES;
  24  * LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED
  25  * AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY,
  26  * OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
  27  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
  28  * SUCH DAMAGE.
  29  *
  30  */
  31
  32 #include <sys/cdefs.h>
  33 #ifndef lint
  34 __COPYRIGHT("@(#) Copyright (c) 1997, 1998, 2003, 2004, 2006 Matthew R. Green\n\
  35      All rights reserved.\n");
  36 __RCSID("$FreeBSD$");
  37 #endif /* not lint */
  38
  39 /*
  40  * gzip.c -- GPL free gzip using zlib.
  41  *
  42  * RFC 1950 covers the zlib format
  43  * RFC 1951 covers the deflate format
  44  * RFC 1952 covers the gzip format
  45  *
  46  * TODO:
  47  *      - use mmap where possible
  48  *      - handle some signals better (remove outfile?)
  49  *      - make bzip2/compress -v/-t/-l support work as well as possible
  50  */
  51
  52 #include <sys/param.h>
  53 #include <sys/stat.h>
  54 #include <sys/time.h>
  55
  56 #include <inttypes.h>
  57 #include <unistd.h>
  58 #include <stdio.h>
  59 #include <string.h>
  60 #include <stdlib.h>
  61 #include <err.h>
  62 #include <errno.h>
  63 #include <fcntl.h>
  64 #include <zlib.h>
  65 #include <fts.h>
  66 #include <libgen.h>
  67 #include <stdarg.h>
  68 #include <getopt.h>
  69 #include <time.h>
  70
  71 #ifndef PRIdOFF
  72 #define PRIdOFF PRId64
  73 #endif
  74
  75 /* what type of file are we dealing with */
  76 enum filetype {
  77         FT_GZIP,
  78 #ifndef NO_BZIP2_SUPPORT
  79         FT_BZIP2,
  80 #endif
  81 #ifndef NO_COMPRESS_SUPPORT
  82         FT_Z,
  83 #endif
  84         FT_LAST,
  85         FT_UNKNOWN
  86 };
  87
  88 #ifndef NO_BZIP2_SUPPORT
  89 #include <bzlib.h>
  90
  91 #define BZ2_SUFFIX      ".bz2"
  92 #define BZIP2_MAGIC     "\102\132\150"
  93 #endif
  94
  95 #ifndef NO_COMPRESS_SUPPORT
  96 #define Z_SUFFIX        ".Z"
  97 #define Z_MAGIC         "\037\235"
  98 #endif
  99
 100 #define GZ_SUFFIX       ".gz"
 101
 102 #define BUFLEN          (64 * 1024)
 103
 104 #define GZIP_MAGIC0     0x1F
 105 #define GZIP_MAGIC1     0x8B
 106 #define GZIP_OMAGIC1    0x9E
 107
 108 #define GZIP_TIMESTAMP  (off_t)4
 109 #define GZIP_ORIGNAME   (off_t)10
 110
 111 #define HEAD_CRC        0x02
 112 #define EXTRA_FIELD     0x04
 113 #define ORIG_NAME       0x08
 114 #define COMMENT         0x10
 115
 116 #define OS_CODE         3       /* Unix */
 117
 118 typedef struct {
 119     const char  *zipped;
 120     int         ziplen;
 121     const char  *normal;        /* for unzip - must not be longer than zipped */
 122 } suffixes_t;
 123 static suffixes_t suffixes[] = {
 124 #define SUFFIX(Z, N) {Z, sizeof Z - 1, N}
 125         SUFFIX(GZ_SUFFIX,       ""),    /* Overwritten by -S .xxx */
 126 #ifndef SMALL
 127         SUFFIX(GZ_SUFFIX,       ""),
 128         SUFFIX(".z",            ""),
 129         SUFFIX("-gz",           ""),
 130         SUFFIX("-z",            ""),
 131         SUFFIX("_z",            ""),
 132         SUFFIX(".taz",          ".tar"),
 133         SUFFIX(".tgz",          ".tar"),
 134 #ifndef NO_BZIP2_SUPPORT
 135         SUFFIX(BZ2_SUFFIX,      ""),
 136 #endif
 137 #ifndef NO_COMPRESS_SUPPORT
 138         SUFFIX(Z_SUFFIX,        ""),
 139 #endif
 140         SUFFIX(GZ_SUFFIX,       ""),    /* Overwritten by -S "" */
 141 #endif /* SMALL */
 142 #undef SUFFIX
 143 };
 144 #define NUM_SUFFIXES (sizeof suffixes / sizeof suffixes[0])
 145
 146 static  const char      gzip_version[] = "FreeBSD gzip 20070126";
 147
 148 #ifndef SMALL
 149 static  const char      gzip_copyright[] = \
 150 "   Copyright (c) 1997, 1998, 2003, 2004, 2006 Matthew R. Green\n"
 151 "   All rights reserved.\n"
 152 "\n"
 153 "   Redistribution and use in source and binary forms, with or without\n"
 154 "   modification, are permitted provided that the following conditions\n"
 155 "   are met:\n"
 156 "   1. Redistributions of source code must retain the above copyright\n"
 157 "      notice, this list of conditions and the following disclaimer.\n"
 158 "   2. Redistributions in binary form must reproduce the above copyright\n"
 159 "      notice, this list of conditions and the following disclaimer in the\n"
 160 "      documentation and/or other materials provided with the distribution.\n"
 161 "   3. The name of the author may not be used to endorse or promote products\n"
 162 "      derived from this software without specific prior written permission.\n"
 163 "\n"
 164 "   THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR\n"
 165 "   IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES\n"
 166 "   OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.\n"
 167 "   IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT,\n"
 168 "   INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING,\n"
 169 "   BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES;\n"
 170 "   LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED\n"
 171 "   AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY,\n"
 172 "   OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY\n"
 173 "   OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF\n"
 174 "   SUCH DAMAGE.";
 175 #endif
 176
 177 static  int     cflag;                  /* stdout mode */
 178 static  int     dflag;                  /* decompress mode */
 179 static  int     lflag;                  /* list mode */
 180 static  int     numflag = 6;            /* gzip -1..-9 value */
 181
 182 #ifndef SMALL
 183 static  int     fflag;                  /* force mode */
 184 static  int     nflag;                  /* don't save name/timestamp */
 185 static  int     Nflag;                  /* don't restore name/timestamp */
 186 static  int     qflag;                  /* quiet mode */
 187 static  int     rflag;                  /* recursive mode */
 188 static  int     tflag;                  /* test */
 189 static  int     vflag;                  /* verbose mode */
 190 #else
 191 #define         qflag   0
 192 #define         tflag   0
 193 #endif
 194
 195 static  int     exit_value = 0;         /* exit value */
 196
 197 static  char    *infile;                /* name of file coming in */
 198
 199 static  void    maybe_err(const char *fmt, ...)
 200     __attribute__((__format__(__printf__, 1, 2)));
 201 #ifndef NO_BZIP2_SUPPORT
 202 static  void    maybe_errx(const char *fmt, ...)
 203     __attribute__((__format__(__printf__, 1, 2)));
 204 #endif
 205 static  void    maybe_warn(const char *fmt, ...)
 206     __attribute__((__format__(__printf__, 1, 2)));
 207 static  void    maybe_warnx(const char *fmt, ...)
 208     __attribute__((__format__(__printf__, 1, 2)));
 209 static  enum filetype file_gettype(u_char *);
 210 #ifdef SMALL
 211 #define gz_compress(if, of, sz, fn, tm) gz_compress(if, of, sz)
 212 #endif
 213 static  off_t   gz_compress(int, int, off_t *, const char *, uint32_t);
 214 static  off_t   gz_uncompress(int, int, char *, size_t, off_t *, const char *);
 215 static  off_t   file_compress(char *, char *, size_t);
 216 static  off_t   file_uncompress(char *, char *, size_t);
 217 static  void    handle_pathname(char *);
 218 static  void    handle_file(char *, struct stat *);
 219 static  void    handle_stdin(void);
 220 static  void    handle_stdout(void);
 221 static  void    print_ratio(off_t, off_t, FILE *);
 222 static  void    print_list(int fd, off_t, const char *, time_t);
 223 static  void    usage(void);
 224 static  void    display_version(void);
 225 #ifndef SMALL
 226 static  void    display_license(void);
 227 #endif
 228 static  const suffixes_t *check_suffix(char *, int);
 229 static  ssize_t read_retry(int, void *, size_t);
 230
 231 #ifdef SMALL
 232 #define unlink_input(f, sb) unlink(f)
 233 #else
 234 static  off_t   cat_fd(unsigned char *, size_t, off_t *, int fd);
 235 static  void    prepend_gzip(char *, int *, char ***);
 236 static  void    handle_dir(char *);
 237 static  void    print_verbage(const char *, const char *, off_t, off_t);
 238 static  void    print_test(const char *, int);
 239 static  void    copymodes(int fd, const struct stat *, const char *file);
 240 static  int     check_outfile(const char *outfile);
 241 #endif
 242
 243 #ifndef NO_BZIP2_SUPPORT
 244 static  off_t   unbzip2(int, int, char *, size_t, off_t *);
 245 #endif
 246
 247 #ifndef NO_COMPRESS_SUPPORT
 248 static  FILE    *zdopen(int);
 249 static  off_t   zuncompress(FILE *, FILE *, char *, size_t, off_t *);
 250 #endif
 251
 252 int main(int, char **p);
 253
 254 #ifdef SMALL
 255 #define getopt_long(a,b,c,d,e) getopt(a,b,c)
 256 #else
 257 static const struct option longopts[] = {
 258         { "stdout",             no_argument,            0,      'c' },
 259         { "to-stdout",          no_argument,            0,      'c' },
 260         { "decompress",         no_argument,            0,      'd' },
 261         { "uncompress",         no_argument,            0,      'd' },
 262         { "force",              no_argument,            0,      'f' },
 263         { "help",               no_argument,            0,      'h' },
 264         { "list",               no_argument,            0,      'l' },
 265         { "no-name",            no_argument,            0,      'n' },
 266         { "name",               no_argument,            0,      'N' },
 267         { "quiet",              no_argument,            0,      'q' },
 268         { "recursive",          no_argument,            0,      'r' },
 269         { "suffix",             required_argument,      0,      'S' },
 270         { "test",               no_argument,            0,      't' },
 271         { "verbose",            no_argument,            0,      'v' },
 272         { "version",            no_argument,            0,      'V' },
 273         { "fast",               no_argument,            0,      '1' },
 274         { "best",               no_argument,            0,      '9' },
 275         { "ascii",              no_argument,            0,      'a' },
 276         { "license",            no_argument,            0,      'L' },
 277         { NULL,                 no_argument,            0,      0 },
 278 };
 279 #endif
 280
 281 int
 282 main(int argc, char **argv)
 283 {
 284         const char *progname = getprogname();
 285 #ifndef SMALL
 286         char *gzip;
 287         int len;
 288 #endif
 289         int ch;
 290
 291         /* XXX set up signals */
 292
 293 #ifndef SMALL
 294         if ((gzip = getenv("GZIP")) != NULL)
 295                 prepend_gzip(gzip, &argc, &argv);
 296 #endif
 297
 298         /*
 299          * XXX
 300          * handle being called `gunzip', `zcat' and `gzcat'
 301          */
 302         if (strcmp(progname, "gunzip") == 0)
 303                 dflag = 1;
 304         else if (strcmp(progname, "zcat") == 0 ||
 305                  strcmp(progname, "gzcat") == 0)
 306                 dflag = cflag = 1;
 307
 308 #ifdef SMALL
 309 #define OPT_LIST "123456789cdhltV"
 310 #else
 311 #define OPT_LIST "123456789acdfhlLNnqrS:tVv"
 312 #endif
 313
 314         while ((ch = getopt_long(argc, argv, OPT_LIST, longopts, NULL)) != -1) {
 315                 switch (ch) {
 316                 case '1': case '2': case '3':
 317                 case '4': case '5': case '6':
 318                 case '7': case '8': case '9':
 319                         numflag = ch - '0';
 320                         break;
 321                 case 'c':
 322                         cflag = 1;
 323                         break;
 324                 case 'd':
 325                         dflag = 1;
 326                         break;
 327                 case 'l':
 328                         lflag = 1;
 329                         dflag = 1;
 330                         break;
 331                 case 'V':
 332                         display_version();
 333                         /* NOTREACHED */
 334 #ifndef SMALL
 335                 case 'a':
 336                         fprintf(stderr, "%s: option --ascii ignored on this system\n", progname);
 337                         break;
 338                 case 'f':
 339                         fflag = 1;
 340                         break;
 341                 case 'L':
 342                         display_license();
 343                         /* NOT REACHED */
 344                 case 'N':
 345                         nflag = 0;
 346                         Nflag = 1;
 347                         break;
 348                 case 'n':
 349                         nflag = 1;
 350                         Nflag = 0;
 351                         break;
 352                 case 'q':
 353                         qflag = 1;
 354                         break;
 355                 case 'r':
 356                         rflag = 1;
 357                         break;
 358                 case 'S':
 359                         len = strlen(optarg);
 360                         if (len != 0) {
 361                                 suffixes[0].zipped = optarg;
 362                                 suffixes[0].ziplen = len;
 363                         } else {
 364                                 suffixes[NUM_SUFFIXES - 1].zipped = "";
 365                                 suffixes[NUM_SUFFIXES - 1].ziplen = 0;
 366                         }
 367                         break;
 368                 case 't':
 369                         cflag = 1;
 370                         tflag = 1;
 371                         dflag = 1;
 372                         break;
 373                 case 'v':
 374                         vflag = 1;
 375                         break;
 376 #endif
 377                 default:
 378                         usage();
 379                         /* NOTREACHED */
 380                 }
 381         }
 382         argv += optind;
 383         argc -= optind;
 384
 385         if (argc == 0) {
 386                 if (dflag)      /* stdin mode */
 387                         handle_stdin();
 388                 else            /* stdout mode */
 389                         handle_stdout();
 390         } else {
 391                 do {
 392                         handle_pathname(argv[0]);
 393                 } while (*++argv);
 394         }
 395 #ifndef SMALL
 396         if (qflag == 0 && lflag && argc > 1)
 397                 print_list(-1, 0, "(totals)", 0);
 398 #endif
 399         exit(exit_value);
 400 }
 401
 402 /* maybe print a warning */
 403 void
 404 maybe_warn(const char *fmt, ...)
 405 {
 406         va_list ap;
 407
 408         if (qflag == 0) {
 409                 va_start(ap, fmt);
 410                 vwarn(fmt, ap);
 411                 va_end(ap);
 412         }
 413         if (exit_value == 0)
 414                 exit_value = 1;
 415 }
 416
 417 /* ... without an errno. */
 418 void
 419 maybe_warnx(const char *fmt, ...)
 420 {
 421         va_list ap;
 422
 423         if (qflag == 0) {
 424                 va_start(ap, fmt);
 425                 vwarnx(fmt, ap);
 426                 va_end(ap);
 427         }
 428         if (exit_value == 0)
 429                 exit_value = 1;
 430 }
 431
 432 /* maybe print an error */
 433 void
 434 maybe_err(const char *fmt, ...)
 435 {
 436         va_list ap;
 437
 438         if (qflag == 0) {
 439                 va_start(ap, fmt);
 440                 vwarn(fmt, ap);
 441                 va_end(ap);
 442         }
 443         exit(2);
 444 }
 445
 446 #ifndef NO_BZIP2_SUPPORT
 447 /* ... without an errno. */
 448 void
 449 maybe_errx(const char *fmt, ...)
 450 {
 451         va_list ap;
 452
 453         if (qflag == 0) {
 454                 va_start(ap, fmt);
 455                 vwarnx(fmt, ap);
 456                 va_end(ap);
 457         }
 458         exit(2);
 459 }
 460 #endif
 461
 462 #ifndef SMALL
 463 /* split up $GZIP and prepend it to the argument list */
 464 static void
 465 prepend_gzip(char *gzip, int *argc, char ***argv)
 466 {
 467         char *s, **nargv, **ac;
 468         int nenvarg = 0, i;
 469
 470         /* scan how many arguments there are */
 471         for (s = gzip;;) {
 472                 while (*s == ' ' || *s == '\t')
 473                         s++;
 474                 if (*s == 0)
 475                         goto count_done;
 476                 nenvarg++;
 477                 while (*s != ' ' && *s != '\t')
 478                         if (*s++ == 0)
 479                                 goto count_done;
 480         }
 481 count_done:
 482         /* punt early */
 483         if (nenvarg == 0)
 484                 return;
 485
 486         *argc += nenvarg;
 487         ac = *argv;
 488
 489         nargv = (char **)malloc((*argc + 1) * sizeof(char *));
 490         if (nargv == NULL)
 491                 maybe_err("malloc");
 492
 493         /* stash this away */
 494         *argv = nargv;
 495
 496         /* copy the program name first */
 497         i = 0;
 498         nargv[i++] = *(ac++);
 499
 500         /* take a copy of $GZIP and add it to the array */
 501         s = strdup(gzip);
 502         if (s == NULL)
 503                 maybe_err("strdup");
 504         for (;;) {
 505                 /* Skip whitespaces. */
 506                 while (*s == ' ' || *s == '\t')
 507                         s++;
 508                 if (*s == 0)
 509                         goto copy_done;
 510                 nargv[i++] = s;
 511                 /* Find the end of this argument. */
 512                 while (*s != ' ' && *s != '\t')
 513                         if (*s++ == 0)
 514                                 /* Argument followed by NUL. */
 515                                 goto copy_done;
 516                 /* Terminate by overwriting ' ' or '\t' with NUL. */
 517                 *s++ = 0;
 518         }
 519 copy_done:
 520
 521         /* copy the original arguments and a NULL */
 522         while (*ac)
 523                 nargv[i++] = *(ac++);
 524         nargv[i] = NULL;
 525 }
 526 #endif
 527
 528 /* compress input to output. Return bytes read, -1 on error */
 529 static off_t
 530 gz_compress(int in, int out, off_t *gsizep, const char *origname, uint32_t mtime)
 531 {
 532         z_stream z;
 533         char *outbufp, *inbufp;
 534         off_t in_tot = 0, out_tot = 0;
 535         ssize_t in_size;
 536         int i, error;
 537         uLong crc;
 538 #ifdef SMALL
 539         static char header[] = { GZIP_MAGIC0, GZIP_MAGIC1, Z_DEFLATED, 0,
 540                                  0, 0, 0, 0,
 541                                  0, OS_CODE };
 542 #endif
 543
 544         outbufp = malloc(BUFLEN);
 545         inbufp = malloc(BUFLEN);
 546         if (outbufp == NULL || inbufp == NULL) {
 547                 maybe_err("malloc failed");
 548                 goto out;
 549         }
 550
 551         memset(&z, 0, sizeof z);
 552         z.zalloc = Z_NULL;
 553         z.zfree = Z_NULL;
 554         z.opaque = 0;
 555
 556 #ifdef SMALL
 557         memcpy(outbufp, header, sizeof header);
 558         i = sizeof header;
 559 #else
 560         if (nflag != 0) {
 561                 mtime = 0;
 562                 origname = "";
 563         }
 564
 565         i = snprintf(outbufp, BUFLEN, "%c%c%c%c%c%c%c%c%c%c%s",
 566                      GZIP_MAGIC0, GZIP_MAGIC1, Z_DEFLATED,
 567                      *origname ? ORIG_NAME : 0,
 568                      mtime & 0xff,
 569                      (mtime >> 8) & 0xff,
 570                      (mtime >> 16) & 0xff,
 571                      (mtime >> 24) & 0xff,
 572                      numflag == 1 ? 4 : numflag == 9 ? 2 : 0,
 573                      OS_CODE, origname);
 574         if (i >= BUFLEN)
 575                 /* this need PATH_MAX > BUFLEN ... */
 576                 maybe_err("snprintf");
 577         if (*origname)
 578                 i++;
 579 #endif
 580
 581         z.next_out = (unsigned char *)outbufp + i;
 582         z.avail_out = BUFLEN - i;
 583
 584         error = deflateInit2(&z, numflag, Z_DEFLATED,
 585                              (-MAX_WBITS), 8, Z_DEFAULT_STRATEGY);
 586         if (error != Z_OK) {
 587                 maybe_warnx("deflateInit2 failed");
 588                 in_tot = -1;
 589                 goto out;
 590         }
 591
 592         crc = crc32(0L, Z_NULL, 0);
 593         for (;;) {
 594                 if (z.avail_out == 0) {
 595                         if (write(out, outbufp, BUFLEN) != BUFLEN) {
 596                                 maybe_warn("write");
 597                                 out_tot = -1;
 598                                 goto out;
 599                         }
 600
 601                         out_tot += BUFLEN;
 602                         z.next_out = (unsigned char *)outbufp;
 603                         z.avail_out = BUFLEN;
 604                 }
 605
 606                 if (z.avail_in == 0) {
 607                         in_size = read(in, inbufp, BUFLEN);
 608                         if (in_size < 0) {
 609                                 maybe_warn("read");
 610                                 in_tot = -1;
 611                                 goto out;
 612                         }
 613                         if (in_size == 0)
 614                                 break;
 615
 616                         crc = crc32(crc, (const Bytef *)inbufp, (unsigned)in_size);
 617                         in_tot += in_size;
 618                         z.next_in = (unsigned char *)inbufp;
 619                         z.avail_in = in_size;
 620                 }
 621
 622                 error = deflate(&z, Z_NO_FLUSH);
 623                 if (error != Z_OK && error != Z_STREAM_END) {
 624                         maybe_warnx("deflate failed");
 625                         in_tot = -1;
 626                         goto out;
 627                 }
 628         }
 629
 630         /* clean up */
 631         for (;;) {
 632                 size_t len;
 633                 ssize_t w;
 634
 635                 error = deflate(&z, Z_FINISH);
 636                 if (error != Z_OK && error != Z_STREAM_END) {
 637                         maybe_warnx("deflate failed");
 638                         in_tot = -1;
 639                         goto out;
 640                 }
 641
 642                 len = (char *)z.next_out - outbufp;
 643
 644                 w = write(out, outbufp, len);
 645                 if (w == -1 || (size_t)w != len) {
 646                         maybe_warn("write");
 647                         out_tot = -1;
 648                         goto out;
 649                 }
 650                 out_tot += len;
 651                 z.next_out = (unsigned char *)outbufp;
 652                 z.avail_out = BUFLEN;
 653
 654                 if (error == Z_STREAM_END)
 655                         break;
 656         }
 657
 658         if (deflateEnd(&z) != Z_OK) {
 659                 maybe_warnx("deflateEnd failed");
 660                 in_tot = -1;
 661                 goto out;
 662         }
 663
 664         i = snprintf(outbufp, BUFLEN, "%c%c%c%c%c%c%c%c",
 665                  (int)crc & 0xff,
 666                  (int)(crc >> 8) & 0xff,
 667                  (int)(crc >> 16) & 0xff,
 668                  (int)(crc >> 24) & 0xff,
 669                  (int)in_tot & 0xff,
 670                  (int)(in_tot >> 8) & 0xff,
 671                  (int)(in_tot >> 16) & 0xff,
 672                  (int)(in_tot >> 24) & 0xff);
 673         if (i != 8)
 674                 maybe_err("snprintf");
 675         if (write(out, outbufp, i) != i) {
 676                 maybe_warn("write");
 677                 in_tot = -1;
 678         } else
 679                 out_tot += i;
 680
 681 out:
 682         if (inbufp != NULL)
 683                 free(inbufp);
 684         if (outbufp != NULL)
 685                 free(outbufp);
 686         if (gsizep)
 687                 *gsizep = out_tot;
 688         return in_tot;
 689 }
 690
 691 /*
 692  * uncompress input to output then close the input.  return the
 693  * uncompressed size written, and put the compressed sized read
 694  * into `*gsizep'.
 695  */
 696 static off_t
 697 gz_uncompress(int in, int out, char *pre, size_t prelen, off_t *gsizep,
 698               const char *filename)
 699 {
 700         z_stream z;
 701         char *outbufp, *inbufp;
 702         off_t out_tot = -1, in_tot = 0;
 703         uint32_t out_sub_tot = 0;
 704         enum {
 705                 GZSTATE_MAGIC0,
 706                 GZSTATE_MAGIC1,
 707                 GZSTATE_METHOD,
 708                 GZSTATE_FLAGS,
 709                 GZSTATE_SKIPPING,
 710                 GZSTATE_EXTRA,
 711                 GZSTATE_EXTRA2,
 712                 GZSTATE_EXTRA3,
 713                 GZSTATE_ORIGNAME,
 714                 GZSTATE_COMMENT,
 715                 GZSTATE_HEAD_CRC1,
 716                 GZSTATE_HEAD_CRC2,
 717                 GZSTATE_INIT,
 718                 GZSTATE_READ,
 719                 GZSTATE_CRC,
 720                 GZSTATE_LEN,
 721         } state = GZSTATE_MAGIC0;
 722         int flags = 0, skip_count = 0;
 723         int error = Z_STREAM_ERROR, done_reading = 0;
 724         uLong crc = 0;
 725         ssize_t wr;
 726         int needmore = 0;
 727
 728 #define ADVANCE()       { z.next_in++; z.avail_in--; }
 729
 730         if ((outbufp = malloc(BUFLEN)) == NULL) {
 731                 maybe_err("malloc failed");
 732                 goto out2;
 733         }
 734         if ((inbufp = malloc(BUFLEN)) == NULL) {
 735                 maybe_err("malloc failed");
 736                 goto out1;
 737         }
 738
 739         memset(&z, 0, sizeof z);
 740         z.avail_in = prelen;
 741         z.next_in = (unsigned char *)pre;
 742         z.avail_out = BUFLEN;
 743         z.next_out = (unsigned char *)outbufp;
 744         z.zalloc = NULL;
 745         z.zfree = NULL;
 746         z.opaque = 0;
 747
 748         in_tot = prelen;
 749         out_tot = 0;
 750
 751         for (;;) {
 752                 if ((z.avail_in == 0 || needmore) && done_reading == 0) {
 753                         ssize_t in_size;
 754
 755                         if (z.avail_in > 0) {
 756                                 memmove(inbufp, z.next_in, z.avail_in);
 757                         }
 758                         z.next_in = (unsigned char *)inbufp;
 759                         in_size = read(in, z.next_in + z.avail_in,
 760                             BUFLEN - z.avail_in);
 761
 762                         if (in_size == -1) {
 763                                 maybe_warn("failed to read stdin");
 764                                 goto stop_and_fail;
 765                         } else if (in_size == 0) {
 766                                 done_reading = 1;
 767                         }
 768
 769                         z.avail_in += in_size;
 770                         needmore = 0;
 771
 772                         in_tot += in_size;
 773                 }
 774                 if (z.avail_in == 0) {
 775                         if (done_reading && state != GZSTATE_MAGIC0) {
 776                                 maybe_warnx("%s: unexpected end of file",
 777                                             filename);
 778                                 goto stop_and_fail;
 779                         }
 780                         goto stop;
 781                 }
 782                 switch (state) {
 783                 case GZSTATE_MAGIC0:
 784                         if (*z.next_in != GZIP_MAGIC0) {
 785                                 if (in_tot > 0) {
 786                                         maybe_warnx("%s: trailing garbage "
 787                                                     "ignored", filename);
 788                                         goto stop;
 789                                 }
 790                                 maybe_warnx("input not gziped (MAGIC0)");
 791                                 goto stop_and_fail;
 792                         }
 793                         ADVANCE();
 794                         state++;
 795                         out_sub_tot = 0;
 796                         crc = crc32(0L, Z_NULL, 0);
 797                         break;
 798
 799                 case GZSTATE_MAGIC1:
 800                         if (*z.next_in != GZIP_MAGIC1 &&
 801                             *z.next_in != GZIP_OMAGIC1) {
 802                                 maybe_warnx("input not gziped (MAGIC1)");
 803                                 goto stop_and_fail;
 804                         }
 805                         ADVANCE();
 806                         state++;
 807                         break;
 808
 809                 case GZSTATE_METHOD:
 810                         if (*z.next_in != Z_DEFLATED) {
 811                                 maybe_warnx("unknown compression method");
 812                                 goto stop_and_fail;
 813                         }
 814                         ADVANCE();
 815                         state++;
 816                         break;
 817
 818                 case GZSTATE_FLAGS:
 819                         flags = *z.next_in;
 820                         ADVANCE();
 821                         skip_count = 6;
 822                         state++;
 823                         break;
 824
 825                 case GZSTATE_SKIPPING:
 826                         if (skip_count > 0) {
 827                                 skip_count--;
 828                                 ADVANCE();
 829                         } else
 830                                 state++;
 831                         break;
 832
 833                 case GZSTATE_EXTRA:
 834                         if ((flags & EXTRA_FIELD) == 0) {
 835                                 state = GZSTATE_ORIGNAME;
 836                                 break;
 837                         }
 838                         skip_count = *z.next_in;
 839                         ADVANCE();
 840                         state++;
 841                         break;
 842
 843                 case GZSTATE_EXTRA2:
 844                         skip_count |= ((*z.next_in) << 8);
 845                         ADVANCE();
 846                         state++;
 847                         break;
 848
 849                 case GZSTATE_EXTRA3:
 850                         if (skip_count > 0) {
 851                                 skip_count--;
 852                                 ADVANCE();
 853                         } else
 854                                 state++;
 855                         break;
 856
 857                 case GZSTATE_ORIGNAME:
 858                         if ((flags & ORIG_NAME) == 0) {
 859                                 state++;
 860                                 break;
 861                         }
 862                         if (*z.next_in == 0)
 863                                 state++;
 864                         ADVANCE();
 865                         break;
 866
 867                 case GZSTATE_COMMENT:
 868                         if ((flags & COMMENT) == 0) {
 869                                 state++;
 870                                 break;
 871                         }
 872                         if (*z.next_in == 0)
 873                                 state++;
 874                         ADVANCE();
 875                         break;
 876
 877                 case GZSTATE_HEAD_CRC1:
 878                         if (flags & HEAD_CRC)
 879                                 skip_count = 2;
 880                         else
 881                                 skip_count = 0;
 882                         state++;
 883                         break;
 884
 885                 case GZSTATE_HEAD_CRC2:
 886                         if (skip_count > 0) {
 887                                 skip_count--;
 888                                 ADVANCE();
 889                         } else
 890                                 state++;
 891                         break;
 892
 893                 case GZSTATE_INIT:
 894                         if (inflateInit2(&z, -MAX_WBITS) != Z_OK) {
 895                                 maybe_warnx("failed to inflateInit");
 896                                 goto stop_and_fail;
 897                         }
 898                         state++;
 899                         break;
 900
 901                 case GZSTATE_READ:
 902                         error = inflate(&z, Z_FINISH);
 903                         switch (error) {
 904                         /* Z_BUF_ERROR goes with Z_FINISH... */
 905                         case Z_BUF_ERROR:
 906                         case Z_STREAM_END:
 907                         case Z_OK:
 908                                 break;
 909
 910                         case Z_NEED_DICT:
 911                                 maybe_warnx("Z_NEED_DICT error");
 912                                 goto stop_and_fail;
 913                         case Z_DATA_ERROR:
 914                                 maybe_warnx("data stream error");
 915                                 goto stop_and_fail;
 916                         case Z_STREAM_ERROR:
 917                                 maybe_warnx("internal stream error");
 918                                 goto stop_and_fail;
 919                         case Z_MEM_ERROR:
 920                                 maybe_warnx("memory allocation error");
 921                                 goto stop_and_fail;
 922
 923                         default:
 924                                 maybe_warn("unknown error from inflate(): %d",
 925                                     error);
 926                         }
 927                         wr = BUFLEN - z.avail_out;
 928
 929                         if (wr != 0) {
 930                                 crc = crc32(crc, (const Bytef *)outbufp, (unsigned)wr);
 931                                 if (
 932 #ifndef SMALL
 933                                     /* don't write anything with -t */
 934                                     tflag == 0 &&
 935 #endif
 936                                     write(out, outbufp, wr) != wr) {
 937                                         maybe_warn("error writing to output");
 938                                         goto stop_and_fail;
 939                                 }
 940
 941                                 out_tot += wr;
 942                                 out_sub_tot += wr;
 943                         }
 944
 945                         if (error == Z_STREAM_END) {
 946                                 inflateEnd(&z);
 947                                 state++;
 948                         }
 949
 950                         z.next_out = (unsigned char *)outbufp;
 951                         z.avail_out = BUFLEN;
 952
 953                         break;
 954                 case GZSTATE_CRC:
 955                         {
 956                                 uLong origcrc;
 957
 958                                 if (z.avail_in < 4) {
 959                                         if (!done_reading) {
 960                                                 needmore = 1;
 961                                                 continue;
 962                                         }
 963                                         maybe_warnx("truncated input");
 964                                         goto stop_and_fail;
 965                                 }
 966                                 origcrc = ((unsigned)z.next_in[0] & 0xff) |
 967                                         ((unsigned)z.next_in[1] & 0xff) << 8 |
 968                                         ((unsigned)z.next_in[2] & 0xff) << 16 |
 969                                         ((unsigned)z.next_in[3] & 0xff) << 24;
 970                                 if (origcrc != crc) {
 971                                         maybe_warnx("invalid compressed"
 972                                              " data--crc error");
 973                                         goto stop_and_fail;
 974                                 }
 975                         }
 976
 977                         z.avail_in -= 4;
 978                         z.next_in += 4;
 979
 980                         if (!z.avail_in && done_reading) {
 981                                 goto stop;
 982                         }
 983                         state++;
 984                         break;
 985                 case GZSTATE_LEN:
 986                         {
 987                                 uLong origlen;
 988
 989                                 if (z.avail_in < 4) {
 990                                         if (!done_reading) {
 991                                                 needmore = 1;
 992                                                 continue;
 993                                         }
 994                                         maybe_warnx("truncated input");
 995                                         goto stop_and_fail;
 996                                 }
 997                                 origlen = ((unsigned)z.next_in[0] & 0xff) |
 998                                         ((unsigned)z.next_in[1] & 0xff) << 8 |
 999                                         ((unsigned)z.next_in[2] & 0xff) << 16 |
1000                                         ((unsigned)z.next_in[3] & 0xff) << 24;
1001
1002                                 if (origlen != out_sub_tot) {
1003                                         maybe_warnx("invalid compressed"
1004                                              " data--length error");
1005                                         goto stop_and_fail;
1006                                 }
1007                         }
1008
1009                         z.avail_in -= 4;
1010                         z.next_in += 4;
1011
1012                         if (error < 0) {
1013                                 maybe_warnx("decompression error");
1014                                 goto stop_and_fail;
1015                         }
1016                         state = GZSTATE_MAGIC0;
1017                         break;
1018                 }
1019                 continue;
1020 stop_and_fail:
1021                 out_tot = -1;
1022 stop:
1023                 break;
1024         }
1025         if (state > GZSTATE_INIT)
1026                 inflateEnd(&z);
1027
1028         free(inbufp);
1029 out1:
1030         free(outbufp);
1031 out2:
1032         if (gsizep)
1033                 *gsizep = in_tot;
1034         return (out_tot);
1035 }
1036
1037 #ifndef SMALL
1038 /*
1039  * set the owner, mode, flags & utimes using the given file descriptor.
1040  * file is only used in possible warning messages.
1041  */
1042 static void
1043 copymodes(int fd, const struct stat *sbp, const char *file)
1044 {
1045         struct timeval times[2];
1046         struct stat sb;
1047
1048         /*
1049          * If we have no info on the input, give this file some
1050          * default values and return..
1051          */
1052         if (sbp == NULL) {
1053                 mode_t mask = umask(022);
1054
1055                 (void)fchmod(fd, DEFFILEMODE & ~mask);
1056                 (void)umask(mask);
1057                 return;
1058         }
1059         sb = *sbp;
1060
1061         /* if the chown fails, remove set-id bits as-per compress(1) */
1062         if (fchown(fd, sb.st_uid, sb.st_gid) < 0) {
1063                 if (errno != EPERM)
1064                         maybe_warn("couldn't fchown: %s", file);
1065                 sb.st_mode &= ~(S_ISUID|S_ISGID);
1066         }
1067
1068         /* we only allow set-id and the 9 normal permission bits */
1069         sb.st_mode &= S_ISUID | S_ISGID | S_IRWXU | S_IRWXG | S_IRWXO;
1070         if (fchmod(fd, sb.st_mode) < 0)
1071                 maybe_warn("couldn't fchmod: %s", file);
1072
1073         /* only try flags if they exist already */
1074         if (sb.st_flags != 0 && fchflags(fd, sb.st_flags) < 0)
1075                 maybe_warn("couldn't fchflags: %s", file);
1076
1077         TIMESPEC_TO_TIMEVAL(&times[0], &sb.st_atimespec);
1078         TIMESPEC_TO_TIMEVAL(&times[1], &sb.st_mtimespec);
1079         if (futimes(fd, times) < 0)
1080                 maybe_warn("couldn't utimes: %s", file);
1081 }
1082 #endif
1083
1084 /* what sort of file is this? */
1085 static enum filetype
1086 file_gettype(u_char *buf)
1087 {
1088
1089         if (buf[0] == GZIP_MAGIC0 &&
1090             (buf[1] == GZIP_MAGIC1 || buf[1] == GZIP_OMAGIC1))
1091                 return FT_GZIP;
1092         else
1093 #ifndef NO_BZIP2_SUPPORT
1094         if (memcmp(buf, BZIP2_MAGIC, 3) == 0 &&
1095             buf[3] >= '0' && buf[3] <= '9')
1096                 return FT_BZIP2;
1097         else
1098 #endif
1099 #ifndef NO_COMPRESS_SUPPORT
1100         if (memcmp(buf, Z_MAGIC, 2) == 0)
1101                 return FT_Z;
1102         else
1103 #endif
1104                 return FT_UNKNOWN;
1105 }
1106
1107 #ifndef SMALL
1108 /* check the outfile is OK. */
1109 static int
1110 check_outfile(const char *outfile)
1111 {
1112         struct stat sb;
1113         int ok = 1;
1114
1115         if (lflag == 0 && stat(outfile, &sb) == 0) {
1116                 if (fflag)
1117                         unlink(outfile);
1118                 else if (isatty(STDIN_FILENO)) {
1119                         char ans[10] = { 'n', '\0' };   /* default */
1120
1121                         fprintf(stderr, "%s already exists -- do you wish to "
1122                                         "overwrite (y or n)? " , outfile);
1123                         (void)fgets(ans, sizeof(ans) - 1, stdin);
1124                         if (ans[0] != 'y' && ans[0] != 'Y') {
1125                                 fprintf(stderr, "\tnot overwritting\n");
1126                                 ok = 0;
1127                         } else
1128                                 unlink(outfile);
1129                 } else {
1130                         maybe_warnx("%s already exists -- skipping", outfile);
1131                         ok = 0;
1132                 }
1133         }
1134         return ok;
1135 }
1136
1137 static void
1138 unlink_input(const char *file, const struct stat *sb)
1139 {
1140         struct stat nsb;
1141
1142         if (stat(file, &nsb) != 0)
1143                 /* Must be gone alrady */
1144                 return;
1145         if (nsb.st_dev != sb->st_dev || nsb.st_ino != sb->st_ino)
1146                 /* Definitely a different file */
1147                 return;
1148         unlink(file);
1149 }
1150 #endif
1151
1152 static const suffixes_t *
1153 check_suffix(char *file, int xlate)
1154 {
1155         const suffixes_t *s;
1156         int len = strlen(file);
1157         char *sp;
1158
1159         for (s = suffixes; s != suffixes + NUM_SUFFIXES; s++) {
1160                 /* if it doesn't fit in "a.suf", don't bother */
1161                 if (s->ziplen >= len)
1162                         continue;
1163                 sp = file + len - s->ziplen;
1164                 if (strcmp(s->zipped, sp) != 0)
1165                         continue;
1166                 if (xlate)
1167                         strcpy(sp, s->normal);
1168                 return s;
1169         }
1170         return NULL;
1171 }
1172
1173 /*
1174  * compress the given file: create a corresponding .gz file and remove the
1175  * original.
1176  */
1177 static off_t
1178 file_compress(char *file, char *outfile, size_t outsize)
1179 {
1180         int in;
1181         int out;
1182         off_t size, insize;
1183 #ifndef SMALL
1184         struct stat isb, osb;
1185         const suffixes_t *suff;
1186 #endif
1187
1188         in = open(file, O_RDONLY);
1189         if (in == -1) {
1190                 maybe_warn("can't open %s", file);
1191                 return -1;
1192         }
1193
1194         if (cflag == 0) {
1195 #ifndef SMALL
1196                 if (fstat(in, &isb) == 0) {
1197                         if (isb.st_nlink > 1 && fflag == 0) {
1198                                 maybe_warnx("%s has %d other link%s -- "
1199                                             "skipping", file, isb.st_nlink - 1,
1200                                             isb.st_nlink == 1 ? "" : "s");
1201                                 close(in);
1202                                 return -1;
1203                         }
1204                 }
1205
1206                 if (fflag == 0 && (suff = check_suffix(file, 0))
1207                     && suff->zipped[0] != 0) {
1208                         maybe_warnx("%s already has %s suffix -- unchanged",
1209                                     file, suff->zipped);
1210                         close(in);
1211                         return -1;
1212                 }
1213 #endif
1214
1215                 /* Add (usually) .gz to filename */
1216                 if ((size_t)snprintf(outfile, outsize, "%s%s",
1217                                         file, suffixes[0].zipped) >= outsize)
1218                         memcpy(outfile - suffixes[0].ziplen - 1,
1219                                 suffixes[0].zipped, suffixes[0].ziplen + 1);
1220
1221 #ifndef SMALL
1222                 if (check_outfile(outfile) == 0) {
1223                         close(in);
1224                         return -1;
1225                 }
1226 #endif
1227         }
1228
1229         if (cflag == 0) {
1230                 out = open(outfile, O_WRONLY | O_CREAT | O_EXCL, 0600);
1231                 if (out == -1) {
1232                         maybe_warn("could not create output: %s", outfile);
1233                         fclose(stdin);
1234                         return -1;
1235                 }
1236         } else
1237                 out = STDOUT_FILENO;
1238
1239         insize = gz_compress(in, out, &size, basename(file), (uint32_t)isb.st_mtime);
1240
1241         (void)close(in);
1242
1243         /*
1244          * If there was an error, insize will be -1.
1245          * If we compressed to stdout, just return the size.
1246          * Otherwise stat the file and check it is the correct size.
1247          * We only blow away the file if we can stat the output and it
1248          * has the expected size.
1249          */
1250         if (cflag != 0)
1251                 return insize == -1 ? -1 : size;
1252
1253 #ifndef SMALL
1254         if (fstat(out, &osb) != 0) {
1255                 maybe_warn("couldn't stat: %s", outfile);
1256                 goto bad_outfile;
1257         }
1258
1259         if (osb.st_size != size) {
1260                 maybe_warnx("output file: %s wrong size (%" PRIdOFF
1261                                 " != %" PRIdOFF "), deleting",
1262                                 outfile, osb.st_size, size);
1263                 goto bad_outfile;
1264         }
1265
1266         copymodes(out, &isb, outfile);
1267 #endif
1268         if (close(out) == -1)
1269                 maybe_warn("couldn't close output");
1270
1271         /* output is good, ok to delete input */
1272         unlink_input(file, &isb);
1273         return size;
1274
1275 #ifndef SMALL
1276     bad_outfile:
1277         if (close(out) == -1)
1278                 maybe_warn("couldn't close output");
1279
1280         maybe_warnx("leaving original %s", file);
1281         unlink(outfile);
1282         return size;
1283 #endif
1284 }
1285
1286 /* uncompress the given file and remove the original */
1287 static off_t
1288 file_uncompress(char *file, char *outfile, size_t outsize)
1289 {
1290         struct stat isb, osb;
1291         off_t size;
1292         ssize_t rbytes;
1293         unsigned char header1[4];
1294         enum filetype method;
1295         int rv, fd, ofd, zfd = -1;
1296 #ifndef SMALL
1297         time_t timestamp = 0;
1298         unsigned char name[PATH_MAX + 1];
1299 #endif
1300
1301         /* gather the old name info */
1302
1303         fd = open(file, O_RDONLY);
1304         if (fd < 0) {
1305                 maybe_warn("can't open %s", file);
1306                 goto lose;
1307         }
1308
1309         strlcpy(outfile, file, outsize);
1310         if (check_suffix(outfile, 1) == NULL && !(cflag || lflag)) {
1311                 maybe_warnx("%s: unknown suffix -- ignored", file);
1312                 goto lose;
1313         }
1314
1315         rbytes = read(fd, header1, sizeof header1);
1316         if (rbytes != sizeof header1) {
1317                 /* we don't want to fail here. */
1318 #ifndef SMALL
1319                 if (fflag)
1320                         goto lose;
1321 #endif
1322                 if (rbytes == -1)
1323                         maybe_warn("can't read %s", file);
1324                 else
1325                         goto unexpected_EOF;
1326                 goto lose;
1327         }
1328
1329         method = file_gettype(header1);
1330
1331 #ifndef SMALL
1332         if (fflag == 0 && method == FT_UNKNOWN) {
1333                 maybe_warnx("%s: not in gzip format", file);
1334                 goto lose;
1335         }
1336
1337 #endif
1338
1339 #ifndef SMALL
1340         if (method == FT_GZIP && Nflag) {
1341                 unsigned char ts[4];    /* timestamp */
1342
1343                 rv = pread(fd, ts, sizeof ts, GZIP_TIMESTAMP);
1344                 if (rv >= 0 && (size_t)rv < sizeof ts)
1345                         goto unexpected_EOF;
1346                 if (rv == -1) {
1347                         if (!fflag)
1348                                 maybe_warn("can't read %s", file);
1349                         goto lose;
1350                 }
1351                 timestamp = ts[3] << 24 | ts[2] << 16 | ts[1] << 8 | ts[0];
1352
1353                 if (header1[3] & ORIG_NAME) {
1354                         rbytes = pread(fd, name, sizeof name, GZIP_ORIGNAME);
1355                         if (rbytes < 0) {
1356                                 maybe_warn("can't read %s", file);
1357                                 goto lose;
1358                         }
1359                         if (name[0] != 0) {
1360                                 /* preserve original directory name */
1361                                 char *dp = strrchr(file, '/');
1362                                 if (dp == NULL)
1363                                         dp = file;
1364                                 else
1365                                         dp++;
1366                                 snprintf(outfile, outsize, "%.*s%.*s",
1367                                                 (int) (dp - file),
1368                                                 file, (int) rbytes, name);
1369                         }
1370                 }
1371         }
1372 #endif
1373         lseek(fd, 0, SEEK_SET);
1374
1375         if (cflag == 0 || lflag) {
1376                 if (fstat(fd, &isb) != 0)
1377                         goto lose;
1378 #ifndef SMALL
1379                 if (isb.st_nlink > 1 && lflag == 0 && fflag == 0) {
1380                         maybe_warnx("%s has %d other links -- skipping",
1381                             file, isb.st_nlink - 1);
1382                         goto lose;
1383                 }
1384                 if (nflag == 0 && timestamp)
1385                         isb.st_mtime = timestamp;
1386                 if (check_outfile(outfile) == 0)
1387                         goto lose;
1388 #endif
1389         }
1390
1391         if (cflag == 0 && lflag == 0) {
1392                 zfd = open(outfile, O_WRONLY|O_CREAT|O_EXCL, 0600);
1393                 if (zfd == STDOUT_FILENO) {
1394                         /* We won't close STDOUT_FILENO later... */
1395                         zfd = dup(zfd);
1396                         close(STDOUT_FILENO);
1397                 }
1398                 if (zfd == -1) {
1399                         maybe_warn("can't open %s", outfile);
1400                         goto lose;
1401                 }
1402         } else
1403                 zfd = STDOUT_FILENO;
1404
1405 #ifndef NO_BZIP2_SUPPORT
1406         if (method == FT_BZIP2) {
1407
1408                 /* XXX */
1409                 if (lflag) {
1410                         maybe_warnx("no -l with bzip2 files");
1411                         goto lose;
1412                 }
1413
1414                 size = unbzip2(fd, zfd, NULL, 0, NULL);
1415         } else
1416 #endif
1417
1418 #ifndef NO_COMPRESS_SUPPORT
1419         if (method == FT_Z) {
1420                 FILE *in, *out;
1421
1422                 /* XXX */
1423                 if (lflag) {
1424                         maybe_warnx("no -l with Lempel-Ziv files");
1425                         goto lose;
1426                 }
1427
1428                 if ((in = zdopen(fd)) == NULL) {
1429                         maybe_warn("zdopen for read: %s", file);
1430                         goto lose;
1431                 }
1432
1433                 out = fdopen(dup(zfd), "w");
1434                 if (out == NULL) {
1435                         maybe_warn("fdopen for write: %s", outfile);
1436                         fclose(in);
1437                         goto lose;
1438                 }
1439
1440                 size = zuncompress(in, out, NULL, 0, NULL);
1441                 /* need to fclose() if ferror() is true... */
1442                 if (ferror(in) | fclose(in)) {
1443                         maybe_warn("failed infile fclose");
1444                         unlink(outfile);
1445                         (void)fclose(out);
1446                 }
1447                 if (fclose(out) != 0) {
1448                         maybe_warn("failed outfile fclose");
1449                         unlink(outfile);
1450                         goto lose;
1451                 }
1452         } else
1453 #endif
1454
1455 #ifndef SMALL
1456         if (method == FT_UNKNOWN) {
1457                 if (lflag) {
1458                         maybe_warnx("no -l for unknown filetypes");
1459                         goto lose;
1460                 }
1461                 size = cat_fd(NULL, 0, NULL, fd);
1462         } else
1463 #endif
1464         {
1465                 if (lflag) {
1466                         print_list(fd, isb.st_size, outfile, isb.st_mtime);
1467                         close(fd);
1468                         return -1;      /* XXX */
1469                 }
1470
1471                 size = gz_uncompress(fd, zfd, NULL, 0, NULL, file);
1472         }
1473
1474         if (close(fd) != 0)
1475                 maybe_warn("couldn't close input");
1476         if (zfd != STDOUT_FILENO && close(zfd) != 0)
1477                 maybe_warn("couldn't close output");
1478
1479         if (size == -1) {
1480                 if (cflag == 0)
1481                         unlink(outfile);
1482                 maybe_warnx("%s: uncompress failed", file);
1483                 return -1;
1484         }
1485
1486         /* if testing, or we uncompressed to stdout, this is all we need */
1487 #ifndef SMALL
1488         if (tflag)
1489                 return size;
1490 #endif
1491         /* if we are uncompressing to stdin, don't remove the file. */
1492         if (cflag)
1493                 return size;
1494
1495         /*
1496          * if we create a file...
1497          */
1498         /*
1499          * if we can't stat the file don't remove the file.
1500          */
1501
1502         ofd = open(outfile, O_RDWR, 0);
1503         if (ofd == -1) {
1504                 maybe_warn("couldn't open (leaving original): %s",
1505                            outfile);
1506                 return -1;
1507         }
1508         if (fstat(ofd, &osb) != 0) {
1509                 maybe_warn("couldn't stat (leaving original): %s",
1510                            outfile);
1511                 close(ofd);
1512                 return -1;
1513         }
1514         if (osb.st_size != size) {
1515                 maybe_warnx("stat gave different size: %" PRIdOFF
1516                                 " != %" PRIdOFF " (leaving original)",
1517                                 size, osb.st_size);
1518                 close(ofd);
1519                 unlink(outfile);
1520                 return -1;
1521         }
1522         unlink_input(file, &isb);
1523 #ifndef SMALL
1524         copymodes(ofd, &isb, outfile);
1525 #endif
1526         close(ofd);
1527         return size;
1528
1529     unexpected_EOF:
1530         maybe_warnx("%s: unexpected end of file", file);
1531     lose:
1532         if (fd != -1)
1533                 close(fd);
1534         if (zfd != -1 && zfd != STDOUT_FILENO)
1535                 close(fd);
1536         return -1;
1537 }
1538
1539 #ifndef SMALL
1540 static off_t
1541 cat_fd(unsigned char * prepend, size_t count, off_t *gsizep, int fd)
1542 {
1543         char buf[BUFLEN];
1544         off_t in_tot;
1545         ssize_t w;
1546
1547         in_tot = count;
1548         w = write(STDOUT_FILENO, prepend, count);
1549         if (w == -1 || (size_t)w != count) {
1550                 maybe_warn("write to stdout");
1551                 return -1;
1552         }
1553         for (;;) {
1554                 ssize_t rv;
1555
1556                 rv = read(fd, buf, sizeof buf);
1557                 if (rv == 0)
1558                         break;
1559                 if (rv < 0) {
1560                         maybe_warn("read from fd %d", fd);
1561                         break;
1562                 }
1563
1564                 if (write(STDOUT_FILENO, buf, rv) != rv) {
1565                         maybe_warn("write to stdout");
1566                         break;
1567                 }
1568                 in_tot += rv;
1569         }
1570
1571         if (gsizep)
1572                 *gsizep = in_tot;
1573         return (in_tot);
1574 }
1575 #endif
1576
1577 static void
1578 handle_stdin(void)
1579 {
1580         unsigned char header1[4];
1581         off_t usize, gsize;
1582         enum filetype method;
1583         ssize_t bytes_read;
1584 #ifndef NO_COMPRESS_SUPPORT
1585         FILE *in;
1586 #endif
1587
1588 #ifndef SMALL
1589         if (fflag == 0 && lflag == 0 && isatty(STDIN_FILENO)) {
1590                 maybe_warnx("standard input is a terminal -- ignoring");
1591                 return;
1592         }
1593 #endif
1594
1595         if (lflag) {
1596                 struct stat isb;
1597
1598                 /* XXX could read the whole file, etc. */
1599                 if (fstat(STDIN_FILENO, &isb) < 0) {
1600                         maybe_warn("fstat");
1601                         return;
1602                 }
1603                 print_list(STDIN_FILENO, isb.st_size, "stdout", isb.st_mtime);
1604                 return;
1605         }
1606
1607         bytes_read = read_retry(STDIN_FILENO, header1, sizeof header1);
1608         if (bytes_read == -1) {
1609                 maybe_warn("can't read stdin");
1610                 return;
1611         } else if (bytes_read != sizeof(header1)) {
1612                 maybe_warnx("(stdin): unexpected end of file");
1613                 return;
1614         }
1615
1616         method = file_gettype(header1);
1617         switch (method) {
1618         default:
1619 #ifndef SMALL
1620                 if (fflag == 0) {
1621                         maybe_warnx("unknown compression format");
1622                         return;
1623                 }
1624                 usize = cat_fd(header1, sizeof header1, &gsize, STDIN_FILENO);
1625                 break;
1626 #endif
1627         case FT_GZIP:
1628                 usize = gz_uncompress(STDIN_FILENO, STDOUT_FILENO,
1629                               (char *)header1, sizeof header1, &gsize, "(stdin)");
1630                 break;
1631 #ifndef NO_BZIP2_SUPPORT
1632         case FT_BZIP2:
1633                 usize = unbzip2(STDIN_FILENO, STDOUT_FILENO,
1634                                 (char *)header1, sizeof header1, &gsize);
1635                 break;
1636 #endif
1637 #ifndef NO_COMPRESS_SUPPORT
1638         case FT_Z:
1639                 if ((in = zdopen(STDIN_FILENO)) == NULL) {
1640                         maybe_warnx("zopen of stdin");
1641                         return;
1642                 }
1643
1644                 usize = zuncompress(in, stdout, (char *)header1, sizeof header1, &gsize);
1645                 fclose(in);
1646                 break;
1647 #endif
1648         }
1649
1650 #ifndef SMALL
1651         if (vflag && !tflag && usize != -1 && gsize != -1)
1652                 print_verbage(NULL, NULL, usize, gsize);
1653         if (vflag && tflag)
1654                 print_test("(stdin)", usize != -1);
1655 #endif
1656
1657 }
1658
1659 static void
1660 handle_stdout(void)
1661 {
1662         off_t gsize, usize;
1663         struct stat sb;
1664         time_t systime;
1665         uint32_t mtime;
1666         int ret;
1667
1668 #ifndef SMALL
1669         if (fflag == 0 && isatty(STDOUT_FILENO)) {
1670                 maybe_warnx("standard output is a terminal -- ignoring");
1671                 return;
1672         }
1673 #endif
1674         /* If stdin is a file use it's mtime, otherwise use current time */
1675         ret = fstat(STDIN_FILENO, &sb);
1676
1677 #ifndef SMALL
1678         if (ret < 0) {
1679                 maybe_warn("Can't stat stdin");
1680                 return;
1681         }
1682 #endif
1683
1684         if (S_ISREG(sb.st_mode))
1685                 mtime = (uint32_t)sb.st_mtime;
1686         else {
1687                 systime = time(NULL);
1688 #ifndef SMALL
1689                 if (systime == -1) {
1690                         maybe_warn("time");
1691                         return;
1692                 }
1693 #endif
1694                 mtime = (uint32_t)systime;
1695         }
1696
1697         usize = gz_compress(STDIN_FILENO, STDOUT_FILENO, &gsize, "", mtime);
1698 #ifndef SMALL
1699         if (vflag && !tflag && usize != -1 && gsize != -1)
1700                 print_verbage(NULL, NULL, usize, gsize);
1701 #endif
1702 }
1703
1704 /* do what is asked for, for the path name */
1705 static void
1706 handle_pathname(char *path)
1707 {
1708         char *opath = path, *s = NULL;
1709         ssize_t len;
1710         int slen;
1711         struct stat sb;
1712
1713         /* check for stdout/stdin */
1714         if (path[0] == '-' && path[1] == '\0') {
1715                 if (dflag)
1716                         handle_stdin();
1717                 else
1718                         handle_stdout();
1719                 return;
1720         }
1721
1722 retry:
1723         if (stat(path, &sb) != 0) {
1724                 /* lets try <path>.gz if we're decompressing */
1725                 if (dflag && s == NULL && errno == ENOENT) {
1726                         len = strlen(path);
1727                         slen = suffixes[0].ziplen;
1728                         s = malloc(len + slen + 1);
1729                         if (s == NULL)
1730                                 maybe_err("malloc");
1731                         memcpy(s, path, len);
1732                         memcpy(s + len, suffixes[0].zipped, slen + 1);
1733                         path = s;
1734                         goto retry;
1735                 }
1736                 maybe_warn("can't stat: %s", opath);
1737                 goto out;
1738         }
1739
1740         if (S_ISDIR(sb.st_mode)) {
1741 #ifndef SMALL
1742                 if (rflag)
1743                         handle_dir(path);
1744                 else
1745 #endif
1746                         maybe_warnx("%s is a directory", path);
1747                 goto out;
1748         }
1749
1750         if (S_ISREG(sb.st_mode))
1751                 handle_file(path, &sb);
1752         else
1753                 maybe_warnx("%s is not a regular file", path);
1754
1755 out:
1756         if (s)
1757                 free(s);
1758 }
1759
1760 /* compress/decompress a file */
1761 static void
1762 handle_file(char *file, struct stat *sbp)
1763 {
1764         off_t usize, gsize;
1765         char    outfile[PATH_MAX];
1766
1767         infile = file;
1768         if (dflag) {
1769                 usize = file_uncompress(file, outfile, sizeof(outfile));
1770 #ifndef SMALL
1771                 if (vflag && tflag)
1772                         print_test(file, usize != -1);
1773 #endif
1774                 if (usize == -1)
1775                         return;
1776                 gsize = sbp->st_size;
1777         } else {
1778                 gsize = file_compress(file, outfile, sizeof(outfile));
1779                 if (gsize == -1)
1780                         return;
1781                 usize = sbp->st_size;
1782         }
1783
1784
1785 #ifndef SMALL
1786         if (vflag && !tflag)
1787                 print_verbage(file, (cflag) ? NULL : outfile, usize, gsize);
1788 #endif
1789 }
1790
1791 #ifndef SMALL
1792 /* this is used with -r to recursively descend directories */
1793 static void
1794 handle_dir(char *dir)
1795 {
1796         char *path_argv[2];
1797         FTS *fts;
1798         FTSENT *entry;
1799
1800         path_argv[0] = dir;
1801         path_argv[1] = 0;
1802         fts = fts_open(path_argv, FTS_PHYSICAL, NULL);
1803         if (fts == NULL) {
1804                 warn("couldn't fts_open %s", dir);
1805                 return;
1806         }
1807
1808         while ((entry = fts_read(fts))) {
1809                 switch(entry->fts_info) {
1810                 case FTS_D:
1811                 case FTS_DP:
1812                         continue;
1813
1814                 case FTS_DNR:
1815                 case FTS_ERR:
1816                 case FTS_NS:
1817                         maybe_warn("%s", entry->fts_path);
1818                         continue;
1819                 case FTS_F:
1820                         handle_file(entry->fts_name, entry->fts_statp);
1821                 }
1822         }
1823         (void)fts_close(fts);
1824 }
1825 #endif
1826
1827 /* print a ratio - size reduction as a fraction of uncompressed size */
1828 static void
1829 print_ratio(off_t in, off_t out, FILE *where)
1830 {
1831         int percent10;  /* 10 * percent */
1832         off_t diff;
1833         char buff[8];
1834         int len;
1835
1836         diff = in - out/2;
1837         if (diff <= 0)
1838                 /*
1839                  * Output is more than double size of input! print -99.9%
1840                  * Quite possibly we've failed to get the original size.
1841                  */
1842                 percent10 = -999;
1843         else {
1844                 /*
1845                  * We only need 12 bits of result from the final division,
1846                  * so reduce the values until a 32bit division will suffice.
1847                  */
1848                 while (in > 0x100000) {
1849                         diff >>= 1;
1850                         in >>= 1;
1851                 }
1852                 if (in != 0)
1853                         percent10 = ((u_int)diff * 2000) / (u_int)in - 1000;
1854                 else
1855                         percent10 = 0;
1856         }
1857
1858         len = snprintf(buff, sizeof buff, "%2.2d.", percent10);
1859         /* Move the '.' to before the last digit */
1860         buff[len - 1] = buff[len - 2];
1861         buff[len - 2] = '.';
1862         fprintf(where, "%5s%%", buff);
1863 }
1864
1865 #ifndef SMALL
1866 /* print compression statistics, and the new name (if there is one!) */
1867 static void
1868 print_verbage(const char *file, const char *nfile, off_t usize, off_t gsize)
1869 {
1870         if (file)
1871                 fprintf(stderr, "%s:%s  ", file,
1872                     strlen(file) < 7 ? "\t\t" : "\t");
1873         print_ratio(usize, gsize, stderr);
1874         if (nfile)
1875                 fprintf(stderr, " -- replaced with %s", nfile);
1876         fprintf(stderr, "\n");
1877         fflush(stderr);
1878 }
1879
1880 /* print test results */
1881 static void
1882 print_test(const char *file, int ok)
1883 {
1884
1885         if (exit_value == 0 && ok == 0)
1886                 exit_value = 1;
1887         fprintf(stderr, "%s:%s  %s\n", file,
1888             strlen(file) < 7 ? "\t\t" : "\t", ok ? "OK" : "NOT OK");
1889         fflush(stderr);
1890 }
1891 #endif
1892
1893 /* print a file's info ala --list */
1894 /* eg:
1895   compressed uncompressed  ratio uncompressed_name
1896       354841      1679360  78.8% /usr/pkgsrc/distfiles/libglade-2.0.1.tar
1897 */
1898 static void
1899 print_list(int fd, off_t out, const char *outfile, time_t ts)
1900 {
1901         static int first = 1;
1902 #ifndef SMALL
1903         static off_t in_tot, out_tot;
1904         uint32_t crc = 0;
1905 #endif
1906         off_t in = 0, rv;
1907
1908         if (first) {
1909 #ifndef SMALL
1910                 if (vflag)
1911                         printf("method  crc     date  time  ");
1912 #endif
1913                 if (qflag == 0)
1914                         printf("  compressed uncompressed  "
1915                                "ratio uncompressed_name\n");
1916         }
1917         first = 0;
1918
1919         /* print totals? */
1920 #ifndef SMALL
1921         if (fd == -1) {
1922                 in = in_tot;
1923                 out = out_tot;
1924         } else
1925 #endif
1926         {
1927                 /* read the last 4 bytes - this is the uncompressed size */
1928                 rv = lseek(fd, (off_t)(-8), SEEK_END);
1929                 if (rv != -1) {
1930                         unsigned char buf[8];
1931                         uint32_t usize;
1932
1933                         rv = read(fd, (char *)buf, sizeof(buf));
1934                         if (rv == -1)
1935                                 maybe_warn("read of uncompressed size");
1936                         else if (rv != sizeof(buf))
1937                                 maybe_warnx("read of uncompressed size");
1938
1939                         else {
1940                                 usize = buf[4] | buf[5] << 8 |
1941                                         buf[6] << 16 | buf[7] << 24;
1942                                 in = (off_t)usize;
1943 #ifndef SMALL
1944                                 crc = buf[0] | buf[1] << 8 |
1945                                       buf[2] << 16 | buf[3] << 24;
1946 #endif
1947                         }
1948                 }
1949         }
1950
1951 #ifndef SMALL
1952         if (vflag && fd == -1)
1953                 printf("                            ");
1954         else if (vflag) {
1955                 char *date = ctime(&ts);
1956
1957                 /* skip the day, 1/100th second, and year */
1958                 date += 4;
1959                 date[12] = 0;
1960                 printf("%5s %08x %11s ", "defla"/*XXX*/, crc, date);
1961         }
1962         in_tot += in;
1963         out_tot += out;
1964 #endif
1965         printf("%12llu %12llu ", (unsigned long long)out, (unsigned long long)in);
1966         print_ratio(in, out, stdout);
1967         printf(" %s\n", outfile);
1968 }
1969
1970 /* display the usage of NetBSD gzip */
1971 static void
1972 usage(void)
1973 {
1974
1975         fprintf(stderr, "%s\n", gzip_version);
1976         fprintf(stderr,
1977     "usage: %s [-" OPT_LIST "] [<file> [<file> ...]]\n"
1978 #ifndef SMALL
1979     " -1 --fast            fastest (worst) compression\n"
1980     " -2 .. -8             set compression level\n"
1981     " -9 --best            best (slowest) compression\n"
1982     " -c --stdout          write to stdout, keep original files\n"
1983     "    --to-stdout\n"
1984     " -d --decompress      uncompress files\n"
1985     "    --uncompress\n"
1986     " -f --force           force overwriting & compress links\n"
1987     " -h --help            display this help\n"
1988     " -l --list            list compressed file contents\n"
1989     " -N --name            save or restore original file name and time stamp\n"
1990     " -n --no-name         don't save original file name or time stamp\n"
1991     " -q --quiet           output no warnings\n"
1992     " -r --recursive       recursively compress files in directories\n"
1993     " -S .suf              use suffix .suf instead of .gz\n"
1994     "    --suffix .suf\n"
1995     " -t --test            test compressed file\n"
1996     " -V --version         display program version\n"
1997     " -v --verbose         print extra statistics\n",
1998 #else
1999     ,
2000 #endif
2001             getprogname());
2002         exit(0);
2003 }
2004
2005 #ifndef SMALL
2006 /* display the license information of FreeBSD gzip */
2007 static void
2008 display_license(void)
2009 {
2010
2011         fprintf(stderr, "%s (based on NetBSD gzip 20060927)\n", gzip_version);
2012         fprintf(stderr, "%s\n", gzip_copyright);
2013         exit(0);
2014 }
2015 #endif
2016
2017 /* display the version of NetBSD gzip */
2018 static void
2019 display_version(void)
2020 {
2021
2022         fprintf(stderr, "%s\n", gzip_version);
2023         exit(0);
2024 }
2025
2026 #ifndef NO_BZIP2_SUPPORT
2027 #include "unbzip2.c"
2028 #endif
2029 #ifndef NO_COMPRESS_SUPPORT
2030 #include "zuncompress.c"
2031 #endif
2032
2033 static ssize_t
2034 read_retry(int fd, void *buf, size_t sz)
2035 {
2036         char *cp = buf;
2037         size_t left = MIN(sz, (size_t) SSIZE_MAX);
2038
2039         while (left > 0) {
2040                 ssize_t ret;
2041
2042                 ret = read(fd, cp, left);
2043                 if (ret == -1) {
2044                         return ret;
2045                 } else if (ret == 0) {
2046                         break; /* EOF */
2047                 }
2048                 cp += ret;
2049                 left -= ret;
2050         }
2051
2052         return sz - left;
2053 }
2054