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