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