freshen to upstream CVS head
[debian/pax] / ar_subs.c
1 /*      $OpenBSD: ar_subs.c,v 1.32 2008/05/06 06:54:28 henning Exp $    */
2 /*      $NetBSD: ar_subs.c,v 1.5 1995/03/21 09:07:06 cgd Exp $  */
3
4 /*-
5  * Copyright (c) 1992 Keith Muller.
6  * Copyright (c) 1992, 1993
7  *      The Regents of the University of California.  All rights reserved.
8  *
9  * This code is derived from software contributed to Berkeley by
10  * Keith Muller of the University of California, San Diego.
11  *
12  * Redistribution and use in source and binary forms, with or without
13  * modification, are permitted provided that the following conditions
14  * are met:
15  * 1. Redistributions of source code must retain the above copyright
16  *    notice, this list of conditions and the following disclaimer.
17  * 2. Redistributions in binary form must reproduce the above copyright
18  *    notice, this list of conditions and the following disclaimer in the
19  *    documentation and/or other materials provided with the distribution.
20  * 3. Neither the name of the University nor the names of its contributors
21  *    may be used to endorse or promote products derived from this software
22  *    without specific prior written permission.
23  *
24  * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
25  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
26  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
27  * ARE DISCLAIMED.  IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
28  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
29  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
30  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
31  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
32  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
33  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
34  * SUCH DAMAGE.
35  */
36
37 #ifndef lint
38 #if 0
39 static const char sccsid[] = "@(#)ar_subs.c     8.2 (Berkeley) 4/18/94";
40 #else
41 static const char rcsid[] = "$OpenBSD: ar_subs.c,v 1.32 2008/05/06 06:54:28 henning Exp $";
42 #endif
43 #endif /* not lint */
44
45 #include <sys/types.h>
46 #include <sys/time.h>
47 #include <sys/stat.h>
48 #include <sys/param.h>
49 #include <signal.h>
50 #include <string.h>
51 #include <stdio.h>
52 #include <fcntl.h>
53 #include <errno.h>
54 #include <unistd.h>
55 #include <stdlib.h>
56 #include "pax.h"
57 #include "extern.h"
58
59 static void wr_archive(ARCHD *, int is_app);
60 static int get_arc(void);
61 static int next_head(ARCHD *);
62 extern sigset_t s_mask;
63
64 /*
65  * Routines which control the overall operation modes of pax as specified by
66  * the user: list, append, read ...
67  */
68
69 static char hdbuf[BLKMULT];             /* space for archive header on read */
70 u_long flcnt;                           /* number of files processed */
71
72 /*
73  * list()
74  *      list the contents of an archive which match user supplied pattern(s)
75  *      (no pattern matches all).
76  */
77
78 void
79 list(void)
80 {
81         ARCHD *arcn;
82         int res;
83         ARCHD archd;
84         time_t now;
85
86         arcn = &archd;
87         /*
88          * figure out archive type; pass any format specific options to the
89          * archive option processing routine; call the format init routine. We
90          * also save current time for ls_list() so we do not make a system
91          * call for each file we need to print. If verbose (vflag) start up
92          * the name and group caches.
93          */
94         if ((get_arc() < 0) || ((*frmt->options)() < 0) ||
95             ((*frmt->st_rd)() < 0))
96                 return;
97
98         if (vflag && ((uidtb_start() < 0) || (gidtb_start() < 0)))
99                 return;
100
101         now = time(NULL);
102
103         /*
104          * step through the archive until the format says it is done
105          */
106         while (next_head(arcn) == 0) {
107                 if (arcn->type == PAX_GLL || arcn->type == PAX_GLF) {
108                         /*
109                          * we need to read, to get the real filename
110                          */
111                         off_t cnt;
112                         if (!(*frmt->rd_data)(arcn, arcn->type == PAX_GLF
113                             ? -1 : -2, &cnt))
114                                 (void)rd_skip(cnt + arcn->pad);
115                         continue;
116                 }
117
118                 /*
119                  * check for pattern, and user specified options match.
120                  * When all patterns are matched we are done.
121                  */
122                 if ((res = pat_match(arcn)) < 0)
123                         break;
124
125                 if ((res == 0) && (sel_chk(arcn) == 0)) {
126                         /*
127                          * pattern resulted in a selected file
128                          */
129                         if (pat_sel(arcn) < 0)
130                                 break;
131
132                         /*
133                          * modify the name as requested by the user if name
134                          * survives modification, do a listing of the file
135                          */
136                         if ((res = mod_name(arcn)) < 0)
137                                 break;
138                         if (res == 0)
139                                 ls_list(arcn, now, stdout);
140                 }
141
142                 /*
143                  * skip to next archive format header using values calculated
144                  * by the format header read routine
145                  */
146                 if (rd_skip(arcn->skip + arcn->pad) == 1)
147                         break;
148         }
149
150         /*
151          * all done, let format have a chance to cleanup, and make sure that
152          * the patterns supplied by the user were all matched
153          */
154         (void)(*frmt->end_rd)();
155         (void)sigprocmask(SIG_BLOCK, &s_mask, NULL);
156         ar_close();
157         pat_chk();
158 }
159
160 /*
161  * extract()
162  *      extract the member(s) of an archive as specified by user supplied
163  *      pattern(s) (no patterns extracts all members)
164  */
165
166 void
167 extract(void)
168 {
169         ARCHD *arcn;
170         int res;
171         off_t cnt;
172         ARCHD archd;
173         struct stat sb;
174         int fd;
175         time_t now;
176
177         arcn = &archd;
178         /*
179          * figure out archive type; pass any format specific options to the
180          * archive option processing routine; call the format init routine;
181          * start up the directory modification time and access mode database
182          */
183         if ((get_arc() < 0) || ((*frmt->options)() < 0) ||
184             ((*frmt->st_rd)() < 0) || (dir_start() < 0))
185                 return;
186
187         /*
188          * When we are doing interactive rename, we store the mapping of names
189          * so we can fix up hard links files later in the archive.
190          */
191         if (iflag && (name_start() < 0))
192                 return;
193
194         now = time(NULL);
195
196         /*
197          * step through each entry on the archive until the format read routine
198          * says it is done
199          */
200         while (next_head(arcn) == 0) {
201                 if (arcn->type == PAX_GLL || arcn->type == PAX_GLF) {
202                         /*
203                          * we need to read, to get the real filename
204                          */
205                         if (!(*frmt->rd_data)(arcn, arcn->type == PAX_GLF
206                             ? -1 : -2, &cnt))
207                                 (void)rd_skip(cnt + arcn->pad);
208                         continue;
209                 }
210
211                 /*
212                  * check for pattern, and user specified options match. When
213                  * all the patterns are matched we are done
214                  */
215                 if ((res = pat_match(arcn)) < 0)
216                         break;
217
218                 if ((res > 0) || (sel_chk(arcn) != 0)) {
219                         /*
220                          * file is not selected. skip past any file data and
221                          * padding and go back for the next archive member
222                          */
223                         (void)rd_skip(arcn->skip + arcn->pad);
224                         continue;
225                 }
226
227                 /*
228                  * with -u or -D only extract when the archive member is newer
229                  * than the file with the same name in the file system (no
230                  * test of being the same type is required).
231                  * NOTE: this test is done BEFORE name modifications as
232                  * specified by pax. this operation can be confusing to the
233                  * user who might expect the test to be done on an existing
234                  * file AFTER the name mod. In honesty the pax spec is probably
235                  * flawed in this respect.
236                  */
237                 if ((uflag || Dflag) && ((lstat(arcn->name, &sb) == 0))) {
238                         if (uflag && Dflag) {
239                                 if ((arcn->sb.st_mtime <= sb.st_mtime) &&
240                                     (arcn->sb.st_ctime <= sb.st_ctime)) {
241                                         (void)rd_skip(arcn->skip + arcn->pad);
242                                         continue;
243                                 }
244                         } else if (Dflag) {
245                                 if (arcn->sb.st_ctime <= sb.st_ctime) {
246                                         (void)rd_skip(arcn->skip + arcn->pad);
247                                         continue;
248                                 }
249                         } else if (arcn->sb.st_mtime <= sb.st_mtime) {
250                                 (void)rd_skip(arcn->skip + arcn->pad);
251                                 continue;
252                         }
253                 }
254
255                 /*
256                  * this archive member is now been selected. modify the name.
257                  */
258                 if ((pat_sel(arcn) < 0) || ((res = mod_name(arcn)) < 0))
259                         break;
260                 if (res > 0) {
261                         /*
262                          * a bad name mod, skip and purge name from link table
263                          */
264                         purg_lnk(arcn);
265                         (void)rd_skip(arcn->skip + arcn->pad);
266                         continue;
267                 }
268
269                 /*
270                  * Non standard -Y and -Z flag. When the existing file is
271                  * same age or newer skip
272                  */
273                 if ((Yflag || Zflag) && ((lstat(arcn->name, &sb) == 0))) {
274                         if (Yflag && Zflag) {
275                                 if ((arcn->sb.st_mtime <= sb.st_mtime) &&
276                                     (arcn->sb.st_ctime <= sb.st_ctime)) {
277                                         (void)rd_skip(arcn->skip + arcn->pad);
278                                         continue;
279                                 }
280                         } else if (Yflag) {
281                                 if (arcn->sb.st_ctime <= sb.st_ctime) {
282                                         (void)rd_skip(arcn->skip + arcn->pad);
283                                         continue;
284                                 }
285                         } else if (arcn->sb.st_mtime <= sb.st_mtime) {
286                                 (void)rd_skip(arcn->skip + arcn->pad);
287                                 continue;
288                         }
289                 }
290
291                 if (vflag) {
292                         if (vflag > 1)
293                                 ls_list(arcn, now, listf);
294                         else {
295                                 (void)safe_print(arcn->name, listf);
296                                 vfpart = 1;
297                         }
298                 }
299
300                 /*
301                  * if required, chdir around.
302                  */
303                 if ((arcn->pat != NULL) && (arcn->pat->chdname != NULL))
304                         if (chdir(arcn->pat->chdname) != 0)
305                                 syswarn(1, errno, "Cannot chdir to %s",
306                                     arcn->pat->chdname);
307
308                 /*
309                  * all ok, extract this member based on type
310                  */
311                 if ((arcn->type != PAX_REG) && (arcn->type != PAX_CTG)) {
312                         /*
313                          * process archive members that are not regular files.
314                          * throw out padding and any data that might follow the
315                          * header (as determined by the format).
316                          */
317                         if ((arcn->type == PAX_HLK) || (arcn->type == PAX_HRG))
318                                 res = lnk_creat(arcn);
319                         else
320                                 res = node_creat(arcn);
321
322                         (void)rd_skip(arcn->skip + arcn->pad);
323                         if (res < 0)
324                                 purg_lnk(arcn);
325
326                         if (vflag && vfpart) {
327                                 (void)putc('\n', listf);
328                                 vfpart = 0;
329                         }
330                         goto popd;
331                 }
332                 /*
333                  * we have a file with data here. If we can not create it, skip
334                  * over the data and purge the name from hard link table
335                  */
336                 if ((fd = file_creat(arcn)) < 0) {
337                         (void)rd_skip(arcn->skip + arcn->pad);
338                         purg_lnk(arcn);
339                         goto popd;
340                 }
341                 /*
342                  * extract the file from the archive and skip over padding and
343                  * any unprocessed data
344                  */
345                 res = (*frmt->rd_data)(arcn, fd, &cnt);
346                 file_close(arcn, fd);
347                 if (vflag && vfpart) {
348                         (void)putc('\n', listf);
349                         vfpart = 0;
350                 }
351                 if (!res)
352                         (void)rd_skip(cnt + arcn->pad);
353
354 popd:
355                 /*
356                  * if required, chdir around.
357                  */
358                 if ((arcn->pat != NULL) && (arcn->pat->chdname != NULL))
359                         if (fchdir(cwdfd) != 0)
360                                 syswarn(1, errno,
361                                     "Can't fchdir to starting directory");
362         }
363
364         /*
365          * all done, restore directory modes and times as required; make sure
366          * all patterns supplied by the user were matched; block off signals
367          * to avoid chance for multiple entry into the cleanup code.
368          */
369         (void)(*frmt->end_rd)();
370         (void)sigprocmask(SIG_BLOCK, &s_mask, NULL);
371         ar_close();
372         proc_dir();
373         pat_chk();
374 }
375
376 /*
377  * wr_archive()
378  *      Write an archive. used in both creating a new archive and appends on
379  *      previously written archive.
380  */
381
382 static void
383 wr_archive(ARCHD *arcn, int is_app)
384 {
385         int res;
386         int hlk;
387         int wr_one;
388         off_t cnt;
389         int (*wrf)(ARCHD *);
390         int fd = -1;
391         time_t now;
392
393         /*
394          * if this format supports hard link storage, start up the database
395          * that detects them.
396          */
397         if (((hlk = frmt->hlk) == 1) && (lnk_start() < 0))
398                 return;
399
400         /*
401          * if this is not append, and there are no files, we do not write a 
402          * trailer
403          */
404         wr_one = is_app;
405
406         /*
407          * start up the file traversal code and format specific write
408          */
409         if (ftree_start() < 0) {
410                 if (is_app)
411                         goto trailer;
412                 return;
413         } else if (((*frmt->st_wr)() < 0))
414                 return;
415
416         wrf = frmt->wr;
417
418         /*
419          * When we are doing interactive rename, we store the mapping of names
420          * so we can fix up hard links files later in the archive.
421          */
422         if (iflag && (name_start() < 0))
423                 return;
424
425         now = time(NULL);
426
427         /*
428          * while there are files to archive, process them one at at time
429          */
430         while (next_file(arcn) == 0) {
431                 /*
432                  * check if this file meets user specified options match.
433                  */
434                 if (sel_chk(arcn) != 0)
435                         continue;
436                 fd = -1;
437                 if (uflag) {
438                         /*
439                          * only archive if this file is newer than a file with
440                          * the same name that is already stored on the archive
441                          */
442                         if ((res = chk_ftime(arcn)) < 0)
443                                 break;
444                         if (res > 0) {
445                                 ftree_skipped_newer(arcn);
446                                 continue;
447                         }
448                 }
449
450                 /*
451                  * this file is considered selected now. see if this is a hard
452                  * link to a file already stored
453                  */
454                 ftree_sel(arcn);
455                 if (hlk && (chk_lnk(arcn) < 0))
456                         break;
457
458                 if ((arcn->type == PAX_REG) || (arcn->type == PAX_HRG) ||
459                     (arcn->type == PAX_CTG)) {
460                         /*
461                          * we will have to read this file. by opening it now we
462                          * can avoid writing a header to the archive for a file
463                          * we were later unable to read (we also purge it from
464                          * the link table).
465                          */
466                         if ((fd = open(arcn->org_name, O_RDONLY, 0)) < 0) {
467                                 syswarn(1,errno, "Unable to open %s to read",
468                                         arcn->org_name);
469                                 purg_lnk(arcn);
470                                 continue;
471                         }
472                 }
473
474                 /*
475                  * Now modify the name as requested by the user
476                  */
477                 if ((res = mod_name(arcn)) < 0) {
478                         /*
479                          * name modification says to skip this file, close the
480                          * file and purge link table entry
481                          */
482                         rdfile_close(arcn, &fd);
483                         purg_lnk(arcn);
484                         break;
485                 }
486
487                 if ((res > 0) || (docrc && (set_crc(arcn, fd) < 0))) {
488                         /*
489                          * unable to obtain the crc we need, close the file,
490                          * purge link table entry
491                          */
492                         rdfile_close(arcn, &fd);
493                         purg_lnk(arcn);
494                         continue;
495                 }
496
497                 if (vflag) {
498                         if (vflag > 1)
499                                 ls_list(arcn, now, listf);
500                         else {
501                                 (void)safe_print(arcn->name, listf);
502                                 vfpart = 1;
503                         }
504                 }
505                 ++flcnt;
506
507                 /*
508                  * looks safe to store the file, have the format specific
509                  * routine write routine store the file header on the archive
510                  */
511                 if ((res = (*wrf)(arcn)) < 0) {
512                         rdfile_close(arcn, &fd);
513                         break;
514                 }
515                 wr_one = 1;
516                 if (res > 0) {
517                         /*
518                          * format write says no file data needs to be stored
519                          * so we are done messing with this file
520                          */
521                         if (vflag && vfpart) {
522                                 (void)putc('\n', listf);
523                                 vfpart = 0;
524                         }
525                         rdfile_close(arcn, &fd);
526                         continue;
527                 }
528
529                 /*
530                  * Add file data to the archive, quit on write error. if we
531                  * cannot write the entire file contents to the archive we
532                  * must pad the archive to replace the missing file data
533                  * (otherwise during an extract the file header for the file
534                  * which FOLLOWS this one will not be where we expect it to
535                  * be).
536                  */
537                 res = (*frmt->wr_data)(arcn, fd, &cnt);
538                 rdfile_close(arcn, &fd);
539                 if (vflag && vfpart) {
540                         (void)putc('\n', listf);
541                         vfpart = 0;
542                 }
543                 if (res < 0)
544                         break;
545
546                 /*
547                  * pad as required, cnt is number of bytes not written
548                  */
549                 if (((cnt > 0) && (wr_skip(cnt) < 0)) ||
550                     ((arcn->pad > 0) && (wr_skip(arcn->pad) < 0)))
551                         break;
552         }
553
554 trailer:
555         /*
556          * tell format to write trailer; pad to block boundary; reset directory
557          * mode/access times, and check if all patterns supplied by the user
558          * were matched. block off signals to avoid chance for multiple entry
559          * into the cleanup code
560          */
561         if (wr_one) {
562                 (*frmt->end_wr)();
563                 wr_fin();
564         }
565         (void)sigprocmask(SIG_BLOCK, &s_mask, NULL);
566         ar_close();
567         if (tflag)
568                 proc_dir();
569         ftree_chk();
570 }
571
572 /*
573  * append()
574  *      Add file to previously written archive. Archive format specified by the
575  *      user must agree with archive. The archive is read first to collect
576  *      modification times (if -u) and locate the archive trailer. The archive
577  *      is positioned in front of the record with the trailer and wr_archive()
578  *      is called to add the new members.
579  *      PAX IMPLEMENTATION DETAIL NOTE:
580  *      -u is implemented by adding the new members to the end of the archive.
581  *      Care is taken so that these do not end up as links to the older
582  *      version of the same file already stored in the archive. It is expected
583  *      when extraction occurs these newer versions will over-write the older
584  *      ones stored "earlier" in the archive (this may be a bad assumption as
585  *      it depends on the implementation of the program doing the extraction).
586  *      It is really difficult to splice in members without either re-writing
587  *      the entire archive (from the point were the old version was), or having
588  *      assistance of the format specification in terms of a special update
589  *      header that invalidates a previous archive record. The posix spec left
590  *      the method used to implement -u unspecified. This pax is able to
591  *      over write existing files that it creates.
592  */
593
594 void
595 append(void)
596 {
597         ARCHD *arcn;
598         int res;
599         ARCHD archd;
600         FSUB *orgfrmt;
601         int udev;
602         off_t tlen;
603
604         arcn = &archd;
605         orgfrmt = frmt;
606
607         /*
608          * Do not allow an append operation if the actual archive is of a
609          * different format than the user specified format.
610          */
611         if (get_arc() < 0)
612                 return;
613         if ((orgfrmt != NULL) && (orgfrmt != frmt)) {
614                 paxwarn(1, "Cannot mix current archive format %s with %s",
615                     frmt->name, orgfrmt->name);
616                 return;
617         }
618
619         /*
620          * pass the format any options and start up format
621          */
622         if (((*frmt->options)() < 0) || ((*frmt->st_rd)() < 0))
623                 return;
624
625         /*
626          * if we only are adding members that are newer, we need to save the
627          * mod times for all files we see.
628          */
629         if (uflag && (ftime_start() < 0))
630                 return;
631
632         /*
633          * some archive formats encode hard links by recording the device and
634          * file serial number (inode) but copy the file anyway (multiple times)
635          * to the archive. When we append, we run the risk that newly added
636          * files may have the same device and inode numbers as those recorded
637          * on the archive but during a previous run. If this happens, when the
638          * archive is extracted we get INCORRECT hard links. We avoid this by
639          * remapping the device numbers so that newly added files will never
640          * use the same device number as one found on the archive. remapping
641          * allows new members to safely have links among themselves. remapping
642          * also avoids problems with file inode (serial number) truncations
643          * when the inode number is larger than storage space in the archive
644          * header. See the remap routines for more details.
645          */
646         if ((udev = frmt->udev) && (dev_start() < 0))
647                 return;
648
649         /*
650          * reading the archive may take a long time. If verbose tell the user
651          */
652         if (vflag) {
653                 (void)fprintf(listf,
654                         "%s: Reading archive to position at the end...", argv0);
655                 vfpart = 1;
656         }
657
658         /*
659          * step through the archive until the format says it is done
660          */
661         while (next_head(arcn) == 0) {
662                 /*
663                  * check if this file meets user specified options.
664                  */
665                 if (sel_chk(arcn) != 0) {
666                         if (rd_skip(arcn->skip + arcn->pad) == 1)
667                                 break;
668                         continue;
669                 }
670
671                 if (uflag) {
672                         /*
673                          * see if this is the newest version of this file has
674                          * already been seen, if so skip.
675                          */
676                         if ((res = chk_ftime(arcn)) < 0)
677                                 break;
678                         if (res > 0) {
679                                 if (rd_skip(arcn->skip + arcn->pad) == 1)
680                                         break;
681                                 continue;
682                         }
683                 }
684
685                 /*
686                  * Store this device number. Device numbers seen during the
687                  * read phase of append will cause newly appended files with a
688                  * device number seen in the old part of the archive to be
689                  * remapped to an unused device number.
690                  */
691                 if ((udev && (add_dev(arcn) < 0)) ||
692                     (rd_skip(arcn->skip + arcn->pad) == 1))
693                         break;
694         }
695
696         /*
697          * done, finish up read and get the number of bytes to back up so we
698          * can add new members. The format might have used the hard link table,
699          * purge it.
700          */
701         tlen = (*frmt->end_rd)();
702         lnk_end();
703
704         /*
705          * try to position for write, if this fails quit. if any error occurs,
706          * we will refuse to write
707          */
708         if (appnd_start(tlen) < 0)
709                 return;
710
711         /*
712          * tell the user we are done reading.
713          */
714         if (vflag && vfpart) {
715                 (void)fputs("done.\n", listf);
716                 vfpart = 0;
717         }
718
719         /*
720          * go to the writing phase to add the new members
721          */
722         wr_archive(arcn, 1);
723 }
724
725 /*
726  * archive()
727  *      write a new archive
728  */
729
730 void
731 archive(void)
732 {
733         ARCHD archd;
734
735         /*
736          * if we only are adding members that are newer, we need to save the
737          * mod times for all files; set up for writing; pass the format any
738          * options write the archive
739          */
740         if ((uflag && (ftime_start() < 0)) || (wr_start() < 0))
741                 return;
742         if ((*frmt->options)() < 0)
743                 return;
744
745         wr_archive(&archd, 0);
746 }
747
748 /*
749  * copy()
750  *      copy files from one part of the file system to another. this does not
751  *      use any archive storage. The EFFECT OF THE COPY IS THE SAME as if an
752  *      archive was written and then extracted in the destination directory
753  *      (except the files are forced to be under the destination directory).
754  */
755
756 void
757 copy(void)
758 {
759         ARCHD *arcn;
760         int res;
761         int fddest;
762         char *dest_pt;
763         int dlen;
764         int drem;
765         int fdsrc = -1;
766         struct stat sb;
767         ARCHD archd;
768         char dirbuf[PAXPATHLEN+1];
769
770         arcn = &archd;
771         /*
772          * set up the destination dir path and make sure it is a directory. We
773          * make sure we have a trailing / on the destination
774          */
775         dlen = strlcpy(dirbuf, dirptr, sizeof(dirbuf));
776         if (dlen >= sizeof(dirbuf) ||
777             (dlen == sizeof(dirbuf) - 1 && dirbuf[dlen - 1] != '/')) {
778                 paxwarn(1, "directory name is too long %s", dirptr);
779                 return;
780         }
781         dest_pt = dirbuf + dlen;
782         if (*(dest_pt-1) != '/') {
783                 *dest_pt++ = '/';
784                 *dest_pt = '\0';
785                 ++dlen;
786         }
787         drem = PAXPATHLEN - dlen;
788
789         if (stat(dirptr, &sb) < 0) {
790                 syswarn(1, errno, "Cannot access destination directory %s",
791                         dirptr);
792                 return;
793         }
794         if (!S_ISDIR(sb.st_mode)) {
795                 paxwarn(1, "Destination is not a directory %s", dirptr);
796                 return;
797         }
798
799         /*
800          * start up the hard link table; file traversal routines and the
801          * modification time and access mode database
802          */
803         if ((lnk_start() < 0) || (ftree_start() < 0) || (dir_start() < 0))
804                 return;
805
806         /*
807          * When we are doing interactive rename, we store the mapping of names
808          * so we can fix up hard links files later in the archive.
809          */
810         if (iflag && (name_start() < 0))
811                 return;
812
813         /*
814          * set up to cp file trees
815          */
816         cp_start();
817
818         /*
819          * while there are files to archive, process them
820          */
821         while (next_file(arcn) == 0) {
822                 fdsrc = -1;
823
824                 /*
825                  * check if this file meets user specified options
826                  */
827                 if (sel_chk(arcn) != 0)
828                         continue;
829
830                 /*
831                  * if there is already a file in the destination directory with
832                  * the same name and it is newer, skip the one stored on the
833                  * archive.
834                  * NOTE: this test is done BEFORE name modifications as
835                  * specified by pax. this can be confusing to the user who
836                  * might expect the test to be done on an existing file AFTER
837                  * the name mod. In honesty the pax spec is probably flawed in
838                  * this respect
839                  */
840                 if (uflag || Dflag) {
841                         /*
842                          * create the destination name
843                          */
844                         if (strlcpy(dest_pt, arcn->name + (*arcn->name == '/'),
845                             drem + 1) > drem) {
846                                 paxwarn(1, "Destination pathname too long %s",
847                                         arcn->name);
848                                 continue;
849                         }
850
851                         /*
852                          * if existing file is same age or newer skip
853                          */
854                         res = lstat(dirbuf, &sb);
855                         *dest_pt = '\0';
856
857                         if (res == 0) {
858                                 ftree_skipped_newer(arcn);
859                                 if (uflag && Dflag) {
860                                         if ((arcn->sb.st_mtime<=sb.st_mtime) &&
861                                             (arcn->sb.st_ctime<=sb.st_ctime))
862                                                 continue;
863                                 } else if (Dflag) {
864                                         if (arcn->sb.st_ctime <= sb.st_ctime)
865                                                 continue;
866                                 } else if (arcn->sb.st_mtime <= sb.st_mtime)
867                                         continue;
868                         }
869                 }
870
871                 /*
872                  * this file is considered selected. See if this is a hard link
873                  * to a previous file; modify the name as requested by the
874                  * user; set the final destination.
875                  */
876                 ftree_sel(arcn);
877                 if ((chk_lnk(arcn) < 0) || ((res = mod_name(arcn)) < 0))
878                         break;
879                 if ((res > 0) || (set_dest(arcn, dirbuf, dlen) < 0)) {
880                         /*
881                          * skip file, purge from link table
882                          */
883                         purg_lnk(arcn);
884                         continue;
885                 }
886
887                 /*
888                  * Non standard -Y and -Z flag. When the existing file is
889                  * same age or newer skip
890                  */
891                 if ((Yflag || Zflag) && ((lstat(arcn->name, &sb) == 0))) {
892                         if (Yflag && Zflag) {
893                                 if ((arcn->sb.st_mtime <= sb.st_mtime) &&
894                                     (arcn->sb.st_ctime <= sb.st_ctime))
895                                         continue;
896                         } else if (Yflag) {
897                                 if (arcn->sb.st_ctime <= sb.st_ctime)
898                                         continue;
899                         } else if (arcn->sb.st_mtime <= sb.st_mtime)
900                                 continue;
901                 }
902
903                 if (vflag) {
904                         (void)safe_print(arcn->name, listf);
905                         vfpart = 1;
906                 }
907                 ++flcnt;
908
909                 /*
910                  * try to create a hard link to the src file if requested
911                  * but make sure we are not trying to overwrite ourselves.
912                  */
913                 if (lflag)
914                         res = cross_lnk(arcn);
915                 else
916                         res = chk_same(arcn);
917                 if (res <= 0) {
918                         if (vflag && vfpart) {
919                                 (void)putc('\n', listf);
920                                 vfpart = 0;
921                         }
922                         continue;
923                 }
924
925                 /*
926                  * have to create a new file
927                  */
928                 if ((arcn->type != PAX_REG) && (arcn->type != PAX_CTG)) {
929                         /*
930                          * create a link or special file
931                          */
932                         if ((arcn->type == PAX_HLK) || (arcn->type == PAX_HRG))
933                                 res = lnk_creat(arcn);
934                         else
935                                 res = node_creat(arcn);
936                         if (res < 0)
937                                 purg_lnk(arcn);
938                         if (vflag && vfpart) {
939                                 (void)putc('\n', listf);
940                                 vfpart = 0;
941                         }
942                         continue;
943                 }
944
945                 /*
946                  * have to copy a regular file to the destination directory.
947                  * first open source file and then create the destination file
948                  */
949                 if ((fdsrc = open(arcn->org_name, O_RDONLY, 0)) < 0) {
950                         syswarn(1, errno, "Unable to open %s to read",
951                             arcn->org_name);
952                         purg_lnk(arcn);
953                         continue;
954                 }
955                 if ((fddest = file_creat(arcn)) < 0) {
956                         rdfile_close(arcn, &fdsrc);
957                         purg_lnk(arcn);
958                         continue;
959                 }
960
961                 /*
962                  * copy source file data to the destination file
963                  */
964                 cp_file(arcn, fdsrc, fddest);
965                 file_close(arcn, fddest);
966                 rdfile_close(arcn, &fdsrc);
967
968                 if (vflag && vfpart) {
969                         (void)putc('\n', listf);
970                         vfpart = 0;
971                 }
972         }
973
974         /*
975          * restore directory modes and times as required; make sure all
976          * patterns were selected block off signals to avoid chance for
977          * multiple entry into the cleanup code.
978          */
979         (void)sigprocmask(SIG_BLOCK, &s_mask, NULL);
980         ar_close();
981         proc_dir();
982         ftree_chk();
983 }
984
985 /*
986  * next_head()
987  *      try to find a valid header in the archive. Uses format specific
988  *      routines to extract the header and id the trailer. Trailers may be
989  *      located within a valid header or in an invalid header (the location
990  *      is format specific. The inhead field from the option table tells us
991  *      where to look for the trailer).
992  *      We keep reading (and resyncing) until we get enough contiguous data
993  *      to check for a header. If we cannot find one, we shift by a byte
994  *      add a new byte from the archive to the end of the buffer and try again.
995  *      If we get a read error, we throw out what we have (as we must have
996  *      contiguous data) and start over again.
997  *      ASSUMED: headers fit within a BLKMULT header.
998  * Return:
999  *      0 if we got a header, -1 if we are unable to ever find another one
1000  *      (we reached the end of input, or we reached the limit on retries. see
1001  *      the specs for rd_wrbuf() for more details)
1002  */
1003
1004 static int
1005 next_head(ARCHD *arcn)
1006 {
1007         int ret;
1008         char *hdend;
1009         int res;
1010         int shftsz;
1011         int hsz;
1012         int in_resync = 0;              /* set when we are in resync mode */
1013         int cnt = 0;                    /* counter for trailer function */
1014         int first = 1;                  /* on 1st read, EOF isn't premature. */
1015
1016         /*
1017          * set up initial conditions, we want a whole frmt->hsz block as we
1018          * have no data yet.
1019          */
1020         res = hsz = frmt->hsz;
1021         hdend = hdbuf;
1022         shftsz = hsz - 1;
1023         for (;;) {
1024                 /*
1025                  * keep looping until we get a contiguous FULL buffer
1026                  * (frmt->hsz is the proper size)
1027                  */
1028                 for (;;) {
1029                         if ((ret = rd_wrbuf(hdend, res)) == res)
1030                                 break;
1031
1032                         /*
1033                          * If we read 0 bytes (EOF) from an archive when we
1034                          * expect to find a header, we have stepped upon
1035                          * an archive without the customary block of zeroes
1036                          * end marker.  It's just stupid to error out on
1037                          * them, so exit gracefully.
1038                          */
1039                         if (first && ret == 0)
1040                                 return(-1);
1041                         first = 0;
1042
1043                         /*
1044                          * some kind of archive read problem, try to resync the
1045                          * storage device, better give the user the bad news.
1046                          */
1047                         if ((ret == 0) || (rd_sync() < 0)) {
1048                                 paxwarn(1,"Premature end of file on archive read");
1049                                 return(-1);
1050                         }
1051                         if (!in_resync) {
1052                                 if (act == APPND) {
1053                                         paxwarn(1,
1054                                           "Archive I/O error, cannot continue");
1055                                         return(-1);
1056                                 }
1057                                 paxwarn(1,"Archive I/O error. Trying to recover.");
1058                                 ++in_resync;
1059                         }
1060
1061                         /*
1062                          * oh well, throw it all out and start over
1063                          */
1064                         res = hsz;
1065                         hdend = hdbuf;
1066                 }
1067
1068                 /*
1069                  * ok we have a contiguous buffer of the right size. Call the
1070                  * format read routine. If this was not a valid header and this
1071                  * format stores trailers outside of the header, call the
1072                  * format specific trailer routine to check for a trailer. We
1073                  * have to watch out that we do not mis-identify file data or
1074                  * block padding as a header or trailer. Format specific
1075                  * trailer functions must NOT check for the trailer while we
1076                  * are running in resync mode. Some trailer functions may tell
1077                  * us that this block cannot contain a valid header either, so
1078                  * we then throw out the entire block and start over.
1079                  */
1080                 if ((*frmt->rd)(arcn, hdbuf) == 0)
1081                         break;
1082
1083                 if (!frmt->inhead) {
1084                         /*
1085                          * this format has trailers outside of valid headers
1086                          */
1087                         if ((ret = (*frmt->trail)(arcn,hdbuf,in_resync,&cnt)) == 0){
1088                                 /*
1089                                  * valid trailer found, drain input as required
1090                                  */
1091                                 ar_drain();
1092                                 return(-1);
1093                         }
1094
1095                         if (ret == 1) {
1096                                 /*
1097                                  * we are in resync and we were told to throw
1098                                  * the whole block out because none of the
1099                                  * bytes in this block can be used to form a
1100                                  * valid header
1101                                  */
1102                                 res = hsz;
1103                                 hdend = hdbuf;
1104                                 continue;
1105                         }
1106                 }
1107
1108                 /*
1109                  * Brute force section.
1110                  * not a valid header. We may be able to find a header yet. So
1111                  * we shift over by one byte, and set up to read one byte at a
1112                  * time from the archive and place it at the end of the buffer.
1113                  * We will keep moving byte at a time until we find a header or
1114                  * get a read error and have to start over.
1115                  */
1116                 if (!in_resync) {
1117                         if (act == APPND) {
1118                                 paxwarn(1,"Unable to append, archive header flaw");
1119                                 return(-1);
1120                         }
1121                         paxwarn(1,"Invalid header, starting valid header search.");
1122                         ++in_resync;
1123                 }
1124                 memmove(hdbuf, hdbuf+1, shftsz);
1125                 res = 1;
1126                 hdend = hdbuf + shftsz;
1127         }
1128
1129         /*
1130          * ok got a valid header, check for trailer if format encodes it in the
1131          * the header. NOTE: the parameters are different than trailer routines
1132          * which encode trailers outside of the header!
1133          */
1134         if (frmt->inhead && ((*frmt->trail)(arcn,NULL,0,NULL) == 0)) {
1135                 /*
1136                  * valid trailer found, drain input as required
1137                  */
1138                 ar_drain();
1139                 return(-1);
1140         }
1141
1142         ++flcnt;
1143         return(0);
1144 }
1145
1146 /*
1147  * get_arc()
1148  *      Figure out what format an archive is. Handles archive with flaws by
1149  *      brute force searches for a legal header in any supported format. The
1150  *      format id routines have to be careful to NOT mis-identify a format.
1151  *      ASSUMED: headers fit within a BLKMULT header.
1152  * Return:
1153  *      0 if archive found -1 otherwise
1154  */
1155
1156 static int
1157 get_arc(void)
1158 {
1159         int i;
1160         int hdsz = 0;
1161         int res;
1162         int minhd = BLKMULT;
1163         char *hdend;
1164         int notice = 0;
1165
1166         /*
1167          * find the smallest header size in all archive formats and then set up
1168          * to read the archive.
1169          */
1170         for (i = 0; ford[i] >= 0; ++i) {
1171                 if (fsub[ford[i]].hsz < minhd)
1172                         minhd = fsub[ford[i]].hsz;
1173         }
1174         if (rd_start() < 0)
1175                 return(-1);
1176         res = BLKMULT;
1177         hdsz = 0;
1178         hdend = hdbuf;
1179         for (;;) {
1180                 for (;;) {
1181                         /*
1182                          * fill the buffer with at least the smallest header
1183                          */
1184                         i = rd_wrbuf(hdend, res);
1185                         if (i > 0)
1186                                 hdsz += i;
1187                         if (hdsz >= minhd)
1188                                 break;
1189
1190                         /*
1191                          * if we cannot recover from a read error quit
1192                          */
1193                         if ((i == 0) || (rd_sync() < 0))
1194                                 goto out;
1195
1196                         /*
1197                          * when we get an error none of the data we already
1198                          * have can be used to create a legal header (we just
1199                          * got an error in the middle), so we throw it all out
1200                          * and refill the buffer with fresh data.
1201                          */
1202                         res = BLKMULT;
1203                         hdsz = 0;
1204                         hdend = hdbuf;
1205                         if (!notice) {
1206                                 if (act == APPND)
1207                                         return(-1);
1208                                 paxwarn(1,"Cannot identify format. Searching...");
1209                                 ++notice;
1210                         }
1211                 }
1212
1213                 /*
1214                  * we have at least the size of the smallest header in any
1215                  * archive format. Look to see if we have a match. The array
1216                  * ford[] is used to specify the header id order to reduce the
1217                  * chance of incorrectly id'ing a valid header (some formats
1218                  * may be subsets of each other and the order would then be
1219                  * important).
1220                  */
1221                 for (i = 0; ford[i] >= 0; ++i) {
1222                         if ((*fsub[ford[i]].id)(hdbuf, hdsz) < 0)
1223                                 continue;
1224                         frmt = &(fsub[ford[i]]);
1225                         /*
1226                          * yuck, to avoid slow special case code in the extract
1227                          * routines, just push this header back as if it was
1228                          * not seen. We have left extra space at start of the
1229                          * buffer for this purpose. This is a bit ugly, but
1230                          * adding all the special case code is far worse.
1231                          */
1232                         pback(hdbuf, hdsz);
1233                         return(0);
1234                 }
1235
1236                 /*
1237                  * We have a flawed archive, no match. we start searching, but
1238                  * we never allow additions to flawed archives
1239                  */
1240                 if (!notice) {
1241                         if (act == APPND)
1242                                 return(-1);
1243                         paxwarn(1, "Cannot identify format. Searching...");
1244                         ++notice;
1245                 }
1246
1247                 /*
1248                  * brute force search for a header that we can id.
1249                  * we shift through byte at a time. this is slow, but we cannot
1250                  * determine the nature of the flaw in the archive in a
1251                  * portable manner
1252                  */
1253                 if (--hdsz > 0) {
1254                         memmove(hdbuf, hdbuf+1, hdsz);
1255                         res = BLKMULT - hdsz;
1256                         hdend = hdbuf + hdsz;
1257                 } else {
1258                         res = BLKMULT;
1259                         hdend = hdbuf;
1260                         hdsz = 0;
1261                 }
1262         }
1263
1264     out:
1265         /*
1266          * we cannot find a header, bow, apologize and quit
1267          */
1268         paxwarn(1, "Sorry, unable to determine archive format.");
1269         return(-1);
1270 }