158f0484fSRodney W. Grimes /*- 258f0484fSRodney W. Grimes * Copyright (c) 1990, 1993, 1994 358f0484fSRodney W. Grimes * The Regents of the University of California. All rights reserved. 458f0484fSRodney W. Grimes * 558f0484fSRodney W. Grimes * Redistribution and use in source and binary forms, with or without 658f0484fSRodney W. Grimes * modification, are permitted provided that the following conditions 758f0484fSRodney W. Grimes * are met: 858f0484fSRodney W. Grimes * 1. Redistributions of source code must retain the above copyright 958f0484fSRodney W. Grimes * notice, this list of conditions and the following disclaimer. 1058f0484fSRodney W. Grimes * 2. Redistributions in binary form must reproduce the above copyright 1158f0484fSRodney W. Grimes * notice, this list of conditions and the following disclaimer in the 1258f0484fSRodney W. Grimes * documentation and/or other materials provided with the distribution. 1358f0484fSRodney W. Grimes * 3. All advertising materials mentioning features or use of this software 1458f0484fSRodney W. Grimes * must display the following acknowledgement: 1558f0484fSRodney W. Grimes * This product includes software developed by the University of 1658f0484fSRodney W. Grimes * California, Berkeley and its contributors. 1758f0484fSRodney W. Grimes * 4. Neither the name of the University nor the names of its contributors 1858f0484fSRodney W. Grimes * may be used to endorse or promote products derived from this software 1958f0484fSRodney W. Grimes * without specific prior written permission. 2058f0484fSRodney W. Grimes * 2158f0484fSRodney W. Grimes * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND 2258f0484fSRodney W. Grimes * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE 2358f0484fSRodney W. Grimes * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE 2458f0484fSRodney W. Grimes * ARE DISCLAIMED. IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE 2558f0484fSRodney W. Grimes * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL 2658f0484fSRodney W. Grimes * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS 2758f0484fSRodney W. Grimes * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) 2858f0484fSRodney W. Grimes * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT 2958f0484fSRodney W. Grimes * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY 3058f0484fSRodney W. Grimes * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF 3158f0484fSRodney W. Grimes * SUCH DAMAGE. 321a9b5f47SBrian Feldman * 331a9b5f47SBrian Feldman * $OpenBSD: fts.c,v 1.22 1999/10/03 19:22:22 millert Exp $ 3492927338SJason Evans * 3592927338SJason Evans * $FreeBSD$ 3658f0484fSRodney W. Grimes */ 3758f0484fSRodney W. Grimes 3858f0484fSRodney W. Grimes #if defined(LIBC_SCCS) && !defined(lint) 391a9b5f47SBrian Feldman #if 0 40adf6ad9eSPeter Wemm static char sccsid[] = "@(#)fts.c 8.6 (Berkeley) 8/14/94"; 411a9b5f47SBrian Feldman #else 421a9b5f47SBrian Feldman static char rcsid[] = "$FreeBSD$"; 431a9b5f47SBrian Feldman #endif 4458f0484fSRodney W. Grimes #endif /* LIBC_SCCS and not lint */ 4558f0484fSRodney W. Grimes 4658f0484fSRodney W. Grimes #include <sys/param.h> 4758f0484fSRodney W. Grimes #include <sys/stat.h> 4858f0484fSRodney W. Grimes 4958f0484fSRodney W. Grimes #include <dirent.h> 5058f0484fSRodney W. Grimes #include <errno.h> 5158f0484fSRodney W. Grimes #include <fcntl.h> 5258f0484fSRodney W. Grimes #include <fts.h> 5358f0484fSRodney W. Grimes #include <stdlib.h> 5458f0484fSRodney W. Grimes #include <string.h> 5558f0484fSRodney W. Grimes #include <unistd.h> 5658f0484fSRodney W. Grimes 5758f0484fSRodney W. Grimes static FTSENT *fts_alloc __P((FTS *, char *, int)); 5858f0484fSRodney W. Grimes static FTSENT *fts_build __P((FTS *, int)); 5958f0484fSRodney W. Grimes static void fts_lfree __P((FTSENT *)); 6058f0484fSRodney W. Grimes static void fts_load __P((FTS *, FTSENT *)); 6158f0484fSRodney W. Grimes static size_t fts_maxarglen __P((char * const *)); 621a9b5f47SBrian Feldman static void fts_padjust __P((FTS *, FTSENT *)); 6358f0484fSRodney W. Grimes static int fts_palloc __P((FTS *, size_t)); 6458f0484fSRodney W. Grimes static FTSENT *fts_sort __P((FTS *, FTSENT *, int)); 6558f0484fSRodney W. Grimes static u_short fts_stat __P((FTS *, FTSENT *, int)); 669a91f1ccSWarner Losh static int fts_safe_changedir __P((FTS *, FTSENT *, int)); 6758f0484fSRodney W. Grimes 6851295a4dSJordan K. Hubbard #define ISDOT(a) (a[0] == '.' && (!a[1] || (a[1] == '.' && !a[2]))) 6958f0484fSRodney W. Grimes 709a91f1ccSWarner Losh #define CLR(opt) (sp->fts_options &= ~(opt)) 719a91f1ccSWarner Losh #define ISSET(opt) (sp->fts_options & (opt)) 729a91f1ccSWarner Losh #define SET(opt) (sp->fts_options |= (opt)) 7358f0484fSRodney W. Grimes 7458f0484fSRodney W. Grimes #define CHDIR(sp, path) (!ISSET(FTS_NOCHDIR) && chdir(path)) 7558f0484fSRodney W. Grimes #define FCHDIR(sp, fd) (!ISSET(FTS_NOCHDIR) && fchdir(fd)) 7658f0484fSRodney W. Grimes 7758f0484fSRodney W. Grimes /* fts_build flags */ 7858f0484fSRodney W. Grimes #define BCHILD 1 /* fts_children */ 7958f0484fSRodney W. Grimes #define BNAMES 2 /* fts_children, names only */ 8058f0484fSRodney W. Grimes #define BREAD 3 /* fts_read */ 8158f0484fSRodney W. Grimes 8258f0484fSRodney W. Grimes FTS * 8358f0484fSRodney W. Grimes fts_open(argv, options, compar) 8458f0484fSRodney W. Grimes char * const *argv; 8558f0484fSRodney W. Grimes register int options; 869a91f1ccSWarner Losh int (*compar) __P((const FTSENT **, const FTSENT **)); 8758f0484fSRodney W. Grimes { 8858f0484fSRodney W. Grimes register FTS *sp; 8958f0484fSRodney W. Grimes register FTSENT *p, *root; 9058f0484fSRodney W. Grimes register int nitems; 9158f0484fSRodney W. Grimes FTSENT *parent, *tmp; 9258f0484fSRodney W. Grimes int len; 9358f0484fSRodney W. Grimes 9458f0484fSRodney W. Grimes /* Options check. */ 9558f0484fSRodney W. Grimes if (options & ~FTS_OPTIONMASK) { 9658f0484fSRodney W. Grimes errno = EINVAL; 9758f0484fSRodney W. Grimes return (NULL); 9858f0484fSRodney W. Grimes } 9958f0484fSRodney W. Grimes 10058f0484fSRodney W. Grimes /* Allocate/initialize the stream */ 10158f0484fSRodney W. Grimes if ((sp = malloc((u_int)sizeof(FTS))) == NULL) 10258f0484fSRodney W. Grimes return (NULL); 10358f0484fSRodney W. Grimes memset(sp, 0, sizeof(FTS)); 10458f0484fSRodney W. Grimes sp->fts_compar = compar; 10558f0484fSRodney W. Grimes sp->fts_options = options; 10658f0484fSRodney W. Grimes 1071a9b5f47SBrian Feldman /* Shush, GCC. */ 1081a9b5f47SBrian Feldman tmp = NULL; 1091a9b5f47SBrian Feldman 11058f0484fSRodney W. Grimes /* Logical walks turn on NOCHDIR; symbolic links are too hard. */ 11158f0484fSRodney W. Grimes if (ISSET(FTS_LOGICAL)) 11258f0484fSRodney W. Grimes SET(FTS_NOCHDIR); 11358f0484fSRodney W. Grimes 11458f0484fSRodney W. Grimes /* 11558f0484fSRodney W. Grimes * Start out with 1K of path space, and enough, in any case, 11658f0484fSRodney W. Grimes * to hold the user's paths. 11758f0484fSRodney W. Grimes */ 11858f0484fSRodney W. Grimes if (fts_palloc(sp, MAX(fts_maxarglen(argv), MAXPATHLEN))) 11958f0484fSRodney W. Grimes goto mem1; 12058f0484fSRodney W. Grimes 12158f0484fSRodney W. Grimes /* Allocate/initialize root's parent. */ 12258f0484fSRodney W. Grimes if ((parent = fts_alloc(sp, "", 0)) == NULL) 12358f0484fSRodney W. Grimes goto mem2; 12458f0484fSRodney W. Grimes parent->fts_level = FTS_ROOTPARENTLEVEL; 12558f0484fSRodney W. Grimes 12658f0484fSRodney W. Grimes /* Allocate/initialize root(s). */ 12758f0484fSRodney W. Grimes for (root = NULL, nitems = 0; *argv; ++argv, ++nitems) { 12858f0484fSRodney W. Grimes /* Don't allow zero-length paths. */ 12958f0484fSRodney W. Grimes if ((len = strlen(*argv)) == 0) { 13058f0484fSRodney W. Grimes errno = ENOENT; 13158f0484fSRodney W. Grimes goto mem3; 13258f0484fSRodney W. Grimes } 13358f0484fSRodney W. Grimes 13458f0484fSRodney W. Grimes p = fts_alloc(sp, *argv, len); 13558f0484fSRodney W. Grimes p->fts_level = FTS_ROOTLEVEL; 13658f0484fSRodney W. Grimes p->fts_parent = parent; 13758f0484fSRodney W. Grimes p->fts_accpath = p->fts_name; 13858f0484fSRodney W. Grimes p->fts_info = fts_stat(sp, p, ISSET(FTS_COMFOLLOW)); 13958f0484fSRodney W. Grimes 14058f0484fSRodney W. Grimes /* Command-line "." and ".." are real directories. */ 14158f0484fSRodney W. Grimes if (p->fts_info == FTS_DOT) 14258f0484fSRodney W. Grimes p->fts_info = FTS_D; 14358f0484fSRodney W. Grimes 14458f0484fSRodney W. Grimes /* 14558f0484fSRodney W. Grimes * If comparison routine supplied, traverse in sorted 14658f0484fSRodney W. Grimes * order; otherwise traverse in the order specified. 14758f0484fSRodney W. Grimes */ 14858f0484fSRodney W. Grimes if (compar) { 14958f0484fSRodney W. Grimes p->fts_link = root; 15058f0484fSRodney W. Grimes root = p; 15158f0484fSRodney W. Grimes } else { 15258f0484fSRodney W. Grimes p->fts_link = NULL; 15358f0484fSRodney W. Grimes if (root == NULL) 15458f0484fSRodney W. Grimes tmp = root = p; 15558f0484fSRodney W. Grimes else { 15658f0484fSRodney W. Grimes tmp->fts_link = p; 15758f0484fSRodney W. Grimes tmp = p; 15858f0484fSRodney W. Grimes } 15958f0484fSRodney W. Grimes } 16058f0484fSRodney W. Grimes } 16158f0484fSRodney W. Grimes if (compar && nitems > 1) 16258f0484fSRodney W. Grimes root = fts_sort(sp, root, nitems); 16358f0484fSRodney W. Grimes 16458f0484fSRodney W. Grimes /* 16558f0484fSRodney W. Grimes * Allocate a dummy pointer and make fts_read think that we've just 16658f0484fSRodney W. Grimes * finished the node before the root(s); set p->fts_info to FTS_INIT 16758f0484fSRodney W. Grimes * so that everything about the "current" node is ignored. 16858f0484fSRodney W. Grimes */ 16958f0484fSRodney W. Grimes if ((sp->fts_cur = fts_alloc(sp, "", 0)) == NULL) 17058f0484fSRodney W. Grimes goto mem3; 17158f0484fSRodney W. Grimes sp->fts_cur->fts_link = root; 17258f0484fSRodney W. Grimes sp->fts_cur->fts_info = FTS_INIT; 17358f0484fSRodney W. Grimes 17458f0484fSRodney W. Grimes /* 1751a9b5f47SBrian Feldman * If using chdir(2), grab a file descriptor pointing to dot to ensure 17658f0484fSRodney W. Grimes * that we can get back here; this could be avoided for some paths, 17758f0484fSRodney W. Grimes * but almost certainly not worth the effort. Slashes, symbolic links, 17858f0484fSRodney W. Grimes * and ".." are all fairly nasty problems. Note, if we can't get the 17958f0484fSRodney W. Grimes * descriptor we run anyway, just more slowly. 18058f0484fSRodney W. Grimes */ 1819233c4d9SJason Evans if (!ISSET(FTS_NOCHDIR) && (sp->fts_rfd = _open(".", O_RDONLY, 0)) < 0) 18258f0484fSRodney W. Grimes SET(FTS_NOCHDIR); 18358f0484fSRodney W. Grimes 18458f0484fSRodney W. Grimes return (sp); 18558f0484fSRodney W. Grimes 18658f0484fSRodney W. Grimes mem3: fts_lfree(root); 18758f0484fSRodney W. Grimes free(parent); 18858f0484fSRodney W. Grimes mem2: free(sp->fts_path); 18958f0484fSRodney W. Grimes mem1: free(sp); 19058f0484fSRodney W. Grimes return (NULL); 19158f0484fSRodney W. Grimes } 19258f0484fSRodney W. Grimes 19358f0484fSRodney W. Grimes static void 19458f0484fSRodney W. Grimes fts_load(sp, p) 19558f0484fSRodney W. Grimes FTS *sp; 19658f0484fSRodney W. Grimes register FTSENT *p; 19758f0484fSRodney W. Grimes { 19858f0484fSRodney W. Grimes register int len; 19958f0484fSRodney W. Grimes register char *cp; 20058f0484fSRodney W. Grimes 20158f0484fSRodney W. Grimes /* 20258f0484fSRodney W. Grimes * Load the stream structure for the next traversal. Since we don't 20358f0484fSRodney W. Grimes * actually enter the directory until after the preorder visit, set 20458f0484fSRodney W. Grimes * the fts_accpath field specially so the chdir gets done to the right 20558f0484fSRodney W. Grimes * place and the user can access the first node. From fts_open it's 20658f0484fSRodney W. Grimes * known that the path will fit. 20758f0484fSRodney W. Grimes */ 20858f0484fSRodney W. Grimes len = p->fts_pathlen = p->fts_namelen; 20958f0484fSRodney W. Grimes memmove(sp->fts_path, p->fts_name, len + 1); 21058f0484fSRodney W. Grimes if ((cp = strrchr(p->fts_name, '/')) && (cp != p->fts_name || cp[1])) { 21158f0484fSRodney W. Grimes len = strlen(++cp); 21258f0484fSRodney W. Grimes memmove(p->fts_name, cp, len + 1); 21358f0484fSRodney W. Grimes p->fts_namelen = len; 21458f0484fSRodney W. Grimes } 21558f0484fSRodney W. Grimes p->fts_accpath = p->fts_path = sp->fts_path; 21658f0484fSRodney W. Grimes sp->fts_dev = p->fts_dev; 21758f0484fSRodney W. Grimes } 21858f0484fSRodney W. Grimes 21958f0484fSRodney W. Grimes int 22058f0484fSRodney W. Grimes fts_close(sp) 22158f0484fSRodney W. Grimes FTS *sp; 22258f0484fSRodney W. Grimes { 22358f0484fSRodney W. Grimes register FTSENT *freep, *p; 22458f0484fSRodney W. Grimes int saved_errno; 22558f0484fSRodney W. Grimes 22658f0484fSRodney W. Grimes /* 22758f0484fSRodney W. Grimes * This still works if we haven't read anything -- the dummy structure 22858f0484fSRodney W. Grimes * points to the root list, so we step through to the end of the root 22958f0484fSRodney W. Grimes * list which has a valid parent pointer. 23058f0484fSRodney W. Grimes */ 23158f0484fSRodney W. Grimes if (sp->fts_cur) { 23258f0484fSRodney W. Grimes for (p = sp->fts_cur; p->fts_level >= FTS_ROOTLEVEL;) { 23358f0484fSRodney W. Grimes freep = p; 23458f0484fSRodney W. Grimes p = p->fts_link ? p->fts_link : p->fts_parent; 23558f0484fSRodney W. Grimes free(freep); 23658f0484fSRodney W. Grimes } 23758f0484fSRodney W. Grimes free(p); 23858f0484fSRodney W. Grimes } 23958f0484fSRodney W. Grimes 24058f0484fSRodney W. Grimes /* Free up child linked list, sort array, path buffer. */ 24158f0484fSRodney W. Grimes if (sp->fts_child) 24258f0484fSRodney W. Grimes fts_lfree(sp->fts_child); 24358f0484fSRodney W. Grimes if (sp->fts_array) 24458f0484fSRodney W. Grimes free(sp->fts_array); 24558f0484fSRodney W. Grimes free(sp->fts_path); 24658f0484fSRodney W. Grimes 24758f0484fSRodney W. Grimes /* Return to original directory, save errno if necessary. */ 24858f0484fSRodney W. Grimes if (!ISSET(FTS_NOCHDIR)) { 24958f0484fSRodney W. Grimes saved_errno = fchdir(sp->fts_rfd) ? errno : 0; 2509233c4d9SJason Evans (void)_close(sp->fts_rfd); 25158f0484fSRodney W. Grimes 25258f0484fSRodney W. Grimes /* Set errno and return. */ 2531a9b5f47SBrian Feldman if (saved_errno != 0) { 2548a507b98SPoul-Henning Kamp /* Free up the stream pointer. */ 2558a507b98SPoul-Henning Kamp free(sp); 25658f0484fSRodney W. Grimes errno = saved_errno; 25758f0484fSRodney W. Grimes return (-1); 25858f0484fSRodney W. Grimes } 2591a9b5f47SBrian Feldman } 2601a9b5f47SBrian Feldman 2618a507b98SPoul-Henning Kamp /* Free up the stream pointer. */ 2628a507b98SPoul-Henning Kamp free(sp); 26358f0484fSRodney W. Grimes return (0); 26458f0484fSRodney W. Grimes } 26558f0484fSRodney W. Grimes 26658f0484fSRodney W. Grimes /* 2679a91f1ccSWarner Losh * Special case of "/" at the end of the path so that slashes aren't 2689a91f1ccSWarner Losh * appended which would cause paths to be written as "....//foo". 26958f0484fSRodney W. Grimes */ 27058f0484fSRodney W. Grimes #define NAPPEND(p) \ 2719a91f1ccSWarner Losh (p->fts_path[p->fts_pathlen - 1] == '/' \ 2729a91f1ccSWarner Losh ? p->fts_pathlen - 1 : p->fts_pathlen) 27358f0484fSRodney W. Grimes 27458f0484fSRodney W. Grimes FTSENT * 27558f0484fSRodney W. Grimes fts_read(sp) 27658f0484fSRodney W. Grimes register FTS *sp; 27758f0484fSRodney W. Grimes { 27858f0484fSRodney W. Grimes register FTSENT *p, *tmp; 27958f0484fSRodney W. Grimes register int instr; 28058f0484fSRodney W. Grimes register char *t; 28158f0484fSRodney W. Grimes int saved_errno; 28258f0484fSRodney W. Grimes 28358f0484fSRodney W. Grimes /* If finished or unrecoverable error, return NULL. */ 28458f0484fSRodney W. Grimes if (sp->fts_cur == NULL || ISSET(FTS_STOP)) 28558f0484fSRodney W. Grimes return (NULL); 28658f0484fSRodney W. Grimes 28758f0484fSRodney W. Grimes /* Set current node pointer. */ 28858f0484fSRodney W. Grimes p = sp->fts_cur; 28958f0484fSRodney W. Grimes 29058f0484fSRodney W. Grimes /* Save and zero out user instructions. */ 29158f0484fSRodney W. Grimes instr = p->fts_instr; 29258f0484fSRodney W. Grimes p->fts_instr = FTS_NOINSTR; 29358f0484fSRodney W. Grimes 29458f0484fSRodney W. Grimes /* Any type of file may be re-visited; re-stat and re-turn. */ 29558f0484fSRodney W. Grimes if (instr == FTS_AGAIN) { 29658f0484fSRodney W. Grimes p->fts_info = fts_stat(sp, p, 0); 29758f0484fSRodney W. Grimes return (p); 29858f0484fSRodney W. Grimes } 29958f0484fSRodney W. Grimes 30058f0484fSRodney W. Grimes /* 30158f0484fSRodney W. Grimes * Following a symlink -- SLNONE test allows application to see 30258f0484fSRodney W. Grimes * SLNONE and recover. If indirecting through a symlink, have 30358f0484fSRodney W. Grimes * keep a pointer to current location. If unable to get that 30458f0484fSRodney W. Grimes * pointer, follow fails. 30558f0484fSRodney W. Grimes */ 30658f0484fSRodney W. Grimes if (instr == FTS_FOLLOW && 30758f0484fSRodney W. Grimes (p->fts_info == FTS_SL || p->fts_info == FTS_SLNONE)) { 30858f0484fSRodney W. Grimes p->fts_info = fts_stat(sp, p, 1); 3091a9b5f47SBrian Feldman if (p->fts_info == FTS_D && !ISSET(FTS_NOCHDIR)) { 3109233c4d9SJason Evans if ((p->fts_symfd = _open(".", O_RDONLY, 0)) < 0) { 31158f0484fSRodney W. Grimes p->fts_errno = errno; 31258f0484fSRodney W. Grimes p->fts_info = FTS_ERR; 31358f0484fSRodney W. Grimes } else 31458f0484fSRodney W. Grimes p->fts_flags |= FTS_SYMFOLLOW; 3151a9b5f47SBrian Feldman } 31658f0484fSRodney W. Grimes return (p); 31758f0484fSRodney W. Grimes } 31858f0484fSRodney W. Grimes 31958f0484fSRodney W. Grimes /* Directory in pre-order. */ 32058f0484fSRodney W. Grimes if (p->fts_info == FTS_D) { 32158f0484fSRodney W. Grimes /* If skipped or crossed mount point, do post-order visit. */ 32258f0484fSRodney W. Grimes if (instr == FTS_SKIP || 32351295a4dSJordan K. Hubbard (ISSET(FTS_XDEV) && p->fts_dev != sp->fts_dev)) { 32458f0484fSRodney W. Grimes if (p->fts_flags & FTS_SYMFOLLOW) 3259233c4d9SJason Evans (void)_close(p->fts_symfd); 32658f0484fSRodney W. Grimes if (sp->fts_child) { 32758f0484fSRodney W. Grimes fts_lfree(sp->fts_child); 32858f0484fSRodney W. Grimes sp->fts_child = NULL; 32958f0484fSRodney W. Grimes } 33058f0484fSRodney W. Grimes p->fts_info = FTS_DP; 33158f0484fSRodney W. Grimes return (p); 33258f0484fSRodney W. Grimes } 33358f0484fSRodney W. Grimes 33458f0484fSRodney W. Grimes /* Rebuild if only read the names and now traversing. */ 3359a91f1ccSWarner Losh if (sp->fts_child && ISSET(FTS_NAMEONLY)) { 3369a91f1ccSWarner Losh CLR(FTS_NAMEONLY); 33758f0484fSRodney W. Grimes fts_lfree(sp->fts_child); 33858f0484fSRodney W. Grimes sp->fts_child = NULL; 33958f0484fSRodney W. Grimes } 34058f0484fSRodney W. Grimes 34158f0484fSRodney W. Grimes /* 34258f0484fSRodney W. Grimes * Cd to the subdirectory. 34358f0484fSRodney W. Grimes * 34458f0484fSRodney W. Grimes * If have already read and now fail to chdir, whack the list 34558f0484fSRodney W. Grimes * to make the names come out right, and set the parent errno 34658f0484fSRodney W. Grimes * so the application will eventually get an error condition. 34758f0484fSRodney W. Grimes * Set the FTS_DONTCHDIR flag so that when we logically change 34858f0484fSRodney W. Grimes * directories back to the parent we don't do a chdir. 34958f0484fSRodney W. Grimes * 35058f0484fSRodney W. Grimes * If haven't read do so. If the read fails, fts_build sets 35158f0484fSRodney W. Grimes * FTS_STOP or the fts_info field of the node. 35258f0484fSRodney W. Grimes */ 35358f0484fSRodney W. Grimes if (sp->fts_child) { 3549a91f1ccSWarner Losh if (fts_safe_changedir(sp, p, -1)) { 35558f0484fSRodney W. Grimes p->fts_errno = errno; 35658f0484fSRodney W. Grimes p->fts_flags |= FTS_DONTCHDIR; 35758f0484fSRodney W. Grimes for (p = sp->fts_child; p; p = p->fts_link) 35858f0484fSRodney W. Grimes p->fts_accpath = 35958f0484fSRodney W. Grimes p->fts_parent->fts_accpath; 36058f0484fSRodney W. Grimes } 36158f0484fSRodney W. Grimes } else if ((sp->fts_child = fts_build(sp, BREAD)) == NULL) { 36258f0484fSRodney W. Grimes if (ISSET(FTS_STOP)) 36358f0484fSRodney W. Grimes return (NULL); 36458f0484fSRodney W. Grimes return (p); 36558f0484fSRodney W. Grimes } 36658f0484fSRodney W. Grimes p = sp->fts_child; 36758f0484fSRodney W. Grimes sp->fts_child = NULL; 36858f0484fSRodney W. Grimes goto name; 36958f0484fSRodney W. Grimes } 37058f0484fSRodney W. Grimes 37158f0484fSRodney W. Grimes /* Move to the next node on this level. */ 37258f0484fSRodney W. Grimes next: tmp = p; 37351295a4dSJordan K. Hubbard if ((p = p->fts_link)) { 37458f0484fSRodney W. Grimes free(tmp); 37558f0484fSRodney W. Grimes 37658f0484fSRodney W. Grimes /* 3771a9b5f47SBrian Feldman * If reached the top, return to the original directory (or 3781a9b5f47SBrian Feldman * the root of the tree), and load the paths for the next root. 37958f0484fSRodney W. Grimes */ 38058f0484fSRodney W. Grimes if (p->fts_level == FTS_ROOTLEVEL) { 3819a91f1ccSWarner Losh if (FCHDIR(sp, sp->fts_rfd)) { 38258f0484fSRodney W. Grimes SET(FTS_STOP); 38358f0484fSRodney W. Grimes return (NULL); 38458f0484fSRodney W. Grimes } 38558f0484fSRodney W. Grimes fts_load(sp, p); 38658f0484fSRodney W. Grimes return (sp->fts_cur = p); 38758f0484fSRodney W. Grimes } 38858f0484fSRodney W. Grimes 38958f0484fSRodney W. Grimes /* 39058f0484fSRodney W. Grimes * User may have called fts_set on the node. If skipped, 39158f0484fSRodney W. Grimes * ignore. If followed, get a file descriptor so we can 39258f0484fSRodney W. Grimes * get back if necessary. 39358f0484fSRodney W. Grimes */ 39458f0484fSRodney W. Grimes if (p->fts_instr == FTS_SKIP) 39558f0484fSRodney W. Grimes goto next; 39658f0484fSRodney W. Grimes if (p->fts_instr == FTS_FOLLOW) { 39758f0484fSRodney W. Grimes p->fts_info = fts_stat(sp, p, 1); 3981a9b5f47SBrian Feldman if (p->fts_info == FTS_D && !ISSET(FTS_NOCHDIR)) { 39958f0484fSRodney W. Grimes if ((p->fts_symfd = 4009233c4d9SJason Evans _open(".", O_RDONLY, 0)) < 0) { 40158f0484fSRodney W. Grimes p->fts_errno = errno; 40258f0484fSRodney W. Grimes p->fts_info = FTS_ERR; 40358f0484fSRodney W. Grimes } else 40458f0484fSRodney W. Grimes p->fts_flags |= FTS_SYMFOLLOW; 4051a9b5f47SBrian Feldman } 40658f0484fSRodney W. Grimes p->fts_instr = FTS_NOINSTR; 40758f0484fSRodney W. Grimes } 40858f0484fSRodney W. Grimes 40958f0484fSRodney W. Grimes name: t = sp->fts_path + NAPPEND(p->fts_parent); 41058f0484fSRodney W. Grimes *t++ = '/'; 41158f0484fSRodney W. Grimes memmove(t, p->fts_name, p->fts_namelen + 1); 41258f0484fSRodney W. Grimes return (sp->fts_cur = p); 41358f0484fSRodney W. Grimes } 41458f0484fSRodney W. Grimes 41558f0484fSRodney W. Grimes /* Move up to the parent node. */ 41658f0484fSRodney W. Grimes p = tmp->fts_parent; 41758f0484fSRodney W. Grimes free(tmp); 41858f0484fSRodney W. Grimes 41958f0484fSRodney W. Grimes if (p->fts_level == FTS_ROOTPARENTLEVEL) { 42058f0484fSRodney W. Grimes /* 42158f0484fSRodney W. Grimes * Done; free everything up and set errno to 0 so the user 42258f0484fSRodney W. Grimes * can distinguish between error and EOF. 42358f0484fSRodney W. Grimes */ 42458f0484fSRodney W. Grimes free(p); 42558f0484fSRodney W. Grimes errno = 0; 42658f0484fSRodney W. Grimes return (sp->fts_cur = NULL); 42758f0484fSRodney W. Grimes } 42858f0484fSRodney W. Grimes 4291a9b5f47SBrian Feldman /* NUL terminate the pathname. */ 43058f0484fSRodney W. Grimes sp->fts_path[p->fts_pathlen] = '\0'; 43158f0484fSRodney W. Grimes 43258f0484fSRodney W. Grimes /* 43358f0484fSRodney W. Grimes * Return to the parent directory. If at a root node or came through 43458f0484fSRodney W. Grimes * a symlink, go back through the file descriptor. Otherwise, cd up 43558f0484fSRodney W. Grimes * one directory. 43658f0484fSRodney W. Grimes */ 43758f0484fSRodney W. Grimes if (p->fts_level == FTS_ROOTLEVEL) { 4389a91f1ccSWarner Losh if (FCHDIR(sp, sp->fts_rfd)) { 43958f0484fSRodney W. Grimes SET(FTS_STOP); 44058f0484fSRodney W. Grimes return (NULL); 44158f0484fSRodney W. Grimes } 44258f0484fSRodney W. Grimes } else if (p->fts_flags & FTS_SYMFOLLOW) { 44358f0484fSRodney W. Grimes if (FCHDIR(sp, p->fts_symfd)) { 44458f0484fSRodney W. Grimes saved_errno = errno; 4459233c4d9SJason Evans (void)_close(p->fts_symfd); 44658f0484fSRodney W. Grimes errno = saved_errno; 44758f0484fSRodney W. Grimes SET(FTS_STOP); 44858f0484fSRodney W. Grimes return (NULL); 44958f0484fSRodney W. Grimes } 4509233c4d9SJason Evans (void)_close(p->fts_symfd); 45158f0484fSRodney W. Grimes } else if (!(p->fts_flags & FTS_DONTCHDIR)) { 45258f0484fSRodney W. Grimes if (CHDIR(sp, "..")) { 45358f0484fSRodney W. Grimes SET(FTS_STOP); 45458f0484fSRodney W. Grimes return (NULL); 45558f0484fSRodney W. Grimes } 45658f0484fSRodney W. Grimes } 45758f0484fSRodney W. Grimes p->fts_info = p->fts_errno ? FTS_ERR : FTS_DP; 45858f0484fSRodney W. Grimes return (sp->fts_cur = p); 45958f0484fSRodney W. Grimes } 46058f0484fSRodney W. Grimes 46158f0484fSRodney W. Grimes /* 46258f0484fSRodney W. Grimes * Fts_set takes the stream as an argument although it's not used in this 46358f0484fSRodney W. Grimes * implementation; it would be necessary if anyone wanted to add global 46458f0484fSRodney W. Grimes * semantics to fts using fts_set. An error return is allowed for similar 46558f0484fSRodney W. Grimes * reasons. 46658f0484fSRodney W. Grimes */ 46758f0484fSRodney W. Grimes /* ARGSUSED */ 46858f0484fSRodney W. Grimes int 46958f0484fSRodney W. Grimes fts_set(sp, p, instr) 47058f0484fSRodney W. Grimes FTS *sp; 47158f0484fSRodney W. Grimes FTSENT *p; 47258f0484fSRodney W. Grimes int instr; 47358f0484fSRodney W. Grimes { 47458f0484fSRodney W. Grimes if (instr && instr != FTS_AGAIN && instr != FTS_FOLLOW && 47558f0484fSRodney W. Grimes instr != FTS_NOINSTR && instr != FTS_SKIP) { 47658f0484fSRodney W. Grimes errno = EINVAL; 47758f0484fSRodney W. Grimes return (1); 47858f0484fSRodney W. Grimes } 47958f0484fSRodney W. Grimes p->fts_instr = instr; 48058f0484fSRodney W. Grimes return (0); 48158f0484fSRodney W. Grimes } 48258f0484fSRodney W. Grimes 48358f0484fSRodney W. Grimes FTSENT * 48458f0484fSRodney W. Grimes fts_children(sp, instr) 48558f0484fSRodney W. Grimes register FTS *sp; 48658f0484fSRodney W. Grimes int instr; 48758f0484fSRodney W. Grimes { 48858f0484fSRodney W. Grimes register FTSENT *p; 48958f0484fSRodney W. Grimes int fd; 49058f0484fSRodney W. Grimes 49158f0484fSRodney W. Grimes if (instr && instr != FTS_NAMEONLY) { 49258f0484fSRodney W. Grimes errno = EINVAL; 49358f0484fSRodney W. Grimes return (NULL); 49458f0484fSRodney W. Grimes } 49558f0484fSRodney W. Grimes 49658f0484fSRodney W. Grimes /* Set current node pointer. */ 49758f0484fSRodney W. Grimes p = sp->fts_cur; 49858f0484fSRodney W. Grimes 49958f0484fSRodney W. Grimes /* 50058f0484fSRodney W. Grimes * Errno set to 0 so user can distinguish empty directory from 50158f0484fSRodney W. Grimes * an error. 50258f0484fSRodney W. Grimes */ 50358f0484fSRodney W. Grimes errno = 0; 50458f0484fSRodney W. Grimes 50558f0484fSRodney W. Grimes /* Fatal errors stop here. */ 50658f0484fSRodney W. Grimes if (ISSET(FTS_STOP)) 50758f0484fSRodney W. Grimes return (NULL); 50858f0484fSRodney W. Grimes 50958f0484fSRodney W. Grimes /* Return logical hierarchy of user's arguments. */ 51058f0484fSRodney W. Grimes if (p->fts_info == FTS_INIT) 51158f0484fSRodney W. Grimes return (p->fts_link); 51258f0484fSRodney W. Grimes 51358f0484fSRodney W. Grimes /* 51458f0484fSRodney W. Grimes * If not a directory being visited in pre-order, stop here. Could 51558f0484fSRodney W. Grimes * allow FTS_DNR, assuming the user has fixed the problem, but the 51658f0484fSRodney W. Grimes * same effect is available with FTS_AGAIN. 51758f0484fSRodney W. Grimes */ 51858f0484fSRodney W. Grimes if (p->fts_info != FTS_D /* && p->fts_info != FTS_DNR */) 51958f0484fSRodney W. Grimes return (NULL); 52058f0484fSRodney W. Grimes 52158f0484fSRodney W. Grimes /* Free up any previous child list. */ 52258f0484fSRodney W. Grimes if (sp->fts_child) 52358f0484fSRodney W. Grimes fts_lfree(sp->fts_child); 52458f0484fSRodney W. Grimes 52558f0484fSRodney W. Grimes if (instr == FTS_NAMEONLY) { 5269a91f1ccSWarner Losh SET(FTS_NAMEONLY); 52758f0484fSRodney W. Grimes instr = BNAMES; 52858f0484fSRodney W. Grimes } else 52958f0484fSRodney W. Grimes instr = BCHILD; 53058f0484fSRodney W. Grimes 53158f0484fSRodney W. Grimes /* 53258f0484fSRodney W. Grimes * If using chdir on a relative path and called BEFORE fts_read does 53358f0484fSRodney W. Grimes * its chdir to the root of a traversal, we can lose -- we need to 53458f0484fSRodney W. Grimes * chdir into the subdirectory, and we don't know where the current 53558f0484fSRodney W. Grimes * directory is, so we can't get back so that the upcoming chdir by 53658f0484fSRodney W. Grimes * fts_read will work. 53758f0484fSRodney W. Grimes */ 53858f0484fSRodney W. Grimes if (p->fts_level != FTS_ROOTLEVEL || p->fts_accpath[0] == '/' || 53958f0484fSRodney W. Grimes ISSET(FTS_NOCHDIR)) 54058f0484fSRodney W. Grimes return (sp->fts_child = fts_build(sp, instr)); 54158f0484fSRodney W. Grimes 5429233c4d9SJason Evans if ((fd = _open(".", O_RDONLY, 0)) < 0) 54358f0484fSRodney W. Grimes return (NULL); 54458f0484fSRodney W. Grimes sp->fts_child = fts_build(sp, instr); 54558f0484fSRodney W. Grimes if (fchdir(fd)) 54658f0484fSRodney W. Grimes return (NULL); 5479233c4d9SJason Evans (void)_close(fd); 54858f0484fSRodney W. Grimes return (sp->fts_child); 54958f0484fSRodney W. Grimes } 55058f0484fSRodney W. Grimes 55158f0484fSRodney W. Grimes /* 55258f0484fSRodney W. Grimes * This is the tricky part -- do not casually change *anything* in here. The 55358f0484fSRodney W. Grimes * idea is to build the linked list of entries that are used by fts_children 55458f0484fSRodney W. Grimes * and fts_read. There are lots of special cases. 55558f0484fSRodney W. Grimes * 55658f0484fSRodney W. Grimes * The real slowdown in walking the tree is the stat calls. If FTS_NOSTAT is 55758f0484fSRodney W. Grimes * set and it's a physical walk (so that symbolic links can't be directories), 55858f0484fSRodney W. Grimes * we can do things quickly. First, if it's a 4.4BSD file system, the type 55958f0484fSRodney W. Grimes * of the file is in the directory entry. Otherwise, we assume that the number 56058f0484fSRodney W. Grimes * of subdirectories in a node is equal to the number of links to the parent. 56158f0484fSRodney W. Grimes * The former skips all stat calls. The latter skips stat calls in any leaf 56258f0484fSRodney W. Grimes * directories and for any files after the subdirectories in the directory have 56358f0484fSRodney W. Grimes * been found, cutting the stat calls by about 2/3. 56458f0484fSRodney W. Grimes */ 56558f0484fSRodney W. Grimes static FTSENT * 56658f0484fSRodney W. Grimes fts_build(sp, type) 56758f0484fSRodney W. Grimes register FTS *sp; 56858f0484fSRodney W. Grimes int type; 56958f0484fSRodney W. Grimes { 57058f0484fSRodney W. Grimes register struct dirent *dp; 57158f0484fSRodney W. Grimes register FTSENT *p, *head; 57258f0484fSRodney W. Grimes register int nitems; 57358f0484fSRodney W. Grimes FTSENT *cur, *tail; 57458f0484fSRodney W. Grimes DIR *dirp; 5751a9b5f47SBrian Feldman void *oldaddr; 5761a9b5f47SBrian Feldman int cderrno, descend, len, level, maxlen, nlinks, oflag, saved_errno, 5771a9b5f47SBrian Feldman nostat, doadjust; 57858f0484fSRodney W. Grimes char *cp; 57958f0484fSRodney W. Grimes 58058f0484fSRodney W. Grimes /* Set current node pointer. */ 58158f0484fSRodney W. Grimes cur = sp->fts_cur; 58258f0484fSRodney W. Grimes 58358f0484fSRodney W. Grimes /* 58458f0484fSRodney W. Grimes * Open the directory for reading. If this fails, we're done. 58558f0484fSRodney W. Grimes * If being called from fts_read, set the fts_info field. 58658f0484fSRodney W. Grimes */ 587adf6ad9eSPeter Wemm #ifdef FTS_WHITEOUT 588adf6ad9eSPeter Wemm if (ISSET(FTS_WHITEOUT)) 589adf6ad9eSPeter Wemm oflag = DTF_NODUP|DTF_REWIND; 590adf6ad9eSPeter Wemm else 591adf6ad9eSPeter Wemm oflag = DTF_HIDEW|DTF_NODUP|DTF_REWIND; 592adf6ad9eSPeter Wemm #else 593adf6ad9eSPeter Wemm #define __opendir2(path, flag) opendir(path) 594adf6ad9eSPeter Wemm #endif 595adf6ad9eSPeter Wemm if ((dirp = __opendir2(cur->fts_accpath, oflag)) == NULL) { 59658f0484fSRodney W. Grimes if (type == BREAD) { 59758f0484fSRodney W. Grimes cur->fts_info = FTS_DNR; 59858f0484fSRodney W. Grimes cur->fts_errno = errno; 59958f0484fSRodney W. Grimes } 60058f0484fSRodney W. Grimes return (NULL); 60158f0484fSRodney W. Grimes } 60258f0484fSRodney W. Grimes 60358f0484fSRodney W. Grimes /* 60458f0484fSRodney W. Grimes * Nlinks is the number of possible entries of type directory in the 60558f0484fSRodney W. Grimes * directory if we're cheating on stat calls, 0 if we're not doing 60658f0484fSRodney W. Grimes * any stat calls at all, -1 if we're doing stats on everything. 60758f0484fSRodney W. Grimes */ 6081a9b5f47SBrian Feldman if (type == BNAMES) { 60958f0484fSRodney W. Grimes nlinks = 0; 6101a9b5f47SBrian Feldman /* Be quiet about nostat, GCC. */ 6111a9b5f47SBrian Feldman nostat = 0; 6121a9b5f47SBrian Feldman } else if (ISSET(FTS_NOSTAT) && ISSET(FTS_PHYSICAL)) { 61358f0484fSRodney W. Grimes nlinks = cur->fts_nlink - (ISSET(FTS_SEEDOT) ? 0 : 2); 6141a9b5f47SBrian Feldman nostat = 1; 6151a9b5f47SBrian Feldman } else { 61658f0484fSRodney W. Grimes nlinks = -1; 6171a9b5f47SBrian Feldman nostat = 0; 6181a9b5f47SBrian Feldman } 61958f0484fSRodney W. Grimes 62058f0484fSRodney W. Grimes #ifdef notdef 62158f0484fSRodney W. Grimes (void)printf("nlinks == %d (cur: %d)\n", nlinks, cur->fts_nlink); 62258f0484fSRodney W. Grimes (void)printf("NOSTAT %d PHYSICAL %d SEEDOT %d\n", 62358f0484fSRodney W. Grimes ISSET(FTS_NOSTAT), ISSET(FTS_PHYSICAL), ISSET(FTS_SEEDOT)); 62458f0484fSRodney W. Grimes #endif 62558f0484fSRodney W. Grimes /* 62658f0484fSRodney W. Grimes * If we're going to need to stat anything or we want to descend 62758f0484fSRodney W. Grimes * and stay in the directory, chdir. If this fails we keep going, 62858f0484fSRodney W. Grimes * but set a flag so we don't chdir after the post-order visit. 62958f0484fSRodney W. Grimes * We won't be able to stat anything, but we can still return the 63058f0484fSRodney W. Grimes * names themselves. Note, that since fts_read won't be able to 63158f0484fSRodney W. Grimes * chdir into the directory, it will have to return different path 63258f0484fSRodney W. Grimes * names than before, i.e. "a/b" instead of "b". Since the node 63358f0484fSRodney W. Grimes * has already been visited in pre-order, have to wait until the 63458f0484fSRodney W. Grimes * post-order visit to return the error. There is a special case 63558f0484fSRodney W. Grimes * here, if there was nothing to stat then it's not an error to 63658f0484fSRodney W. Grimes * not be able to stat. This is all fairly nasty. If a program 63758f0484fSRodney W. Grimes * needed sorted entries or stat information, they had better be 63858f0484fSRodney W. Grimes * checking FTS_NS on the returned nodes. 63958f0484fSRodney W. Grimes */ 64058f0484fSRodney W. Grimes cderrno = 0; 6411a9b5f47SBrian Feldman if (nlinks || type == BREAD) { 6429a91f1ccSWarner Losh if (fts_safe_changedir(sp, cur, dirfd(dirp))) { 64358f0484fSRodney W. Grimes if (nlinks && type == BREAD) 64458f0484fSRodney W. Grimes cur->fts_errno = errno; 64558f0484fSRodney W. Grimes cur->fts_flags |= FTS_DONTCHDIR; 64658f0484fSRodney W. Grimes descend = 0; 64758f0484fSRodney W. Grimes cderrno = errno; 6489a91f1ccSWarner Losh (void)closedir(dirp); 6499a91f1ccSWarner Losh dirp = NULL; 65058f0484fSRodney W. Grimes } else 65158f0484fSRodney W. Grimes descend = 1; 6521a9b5f47SBrian Feldman } else 65358f0484fSRodney W. Grimes descend = 0; 65458f0484fSRodney W. Grimes 65558f0484fSRodney W. Grimes /* 65658f0484fSRodney W. Grimes * Figure out the max file name length that can be stored in the 65758f0484fSRodney W. Grimes * current path -- the inner loop allocates more path as necessary. 65858f0484fSRodney W. Grimes * We really wouldn't have to do the maxlen calculations here, we 65958f0484fSRodney W. Grimes * could do them in fts_read before returning the path, but it's a 66058f0484fSRodney W. Grimes * lot easier here since the length is part of the dirent structure. 66158f0484fSRodney W. Grimes * 66258f0484fSRodney W. Grimes * If not changing directories set a pointer so that can just append 66358f0484fSRodney W. Grimes * each new name into the path. 66458f0484fSRodney W. Grimes */ 66558f0484fSRodney W. Grimes len = NAPPEND(cur); 66658f0484fSRodney W. Grimes if (ISSET(FTS_NOCHDIR)) { 66758f0484fSRodney W. Grimes cp = sp->fts_path + len; 66858f0484fSRodney W. Grimes *cp++ = '/'; 6691a9b5f47SBrian Feldman } else { 6701a9b5f47SBrian Feldman /* GCC, you're too verbose. */ 6711a9b5f47SBrian Feldman cp = NULL; 67258f0484fSRodney W. Grimes } 6731a9b5f47SBrian Feldman len++; 6741a9b5f47SBrian Feldman maxlen = sp->fts_pathlen - len; 67558f0484fSRodney W. Grimes 67658f0484fSRodney W. Grimes level = cur->fts_level + 1; 67758f0484fSRodney W. Grimes 67858f0484fSRodney W. Grimes /* Read the directory, attaching each entry to the `link' pointer. */ 6791a9b5f47SBrian Feldman doadjust = 0; 6809a91f1ccSWarner Losh for (head = tail = NULL, nitems = 0; dirp && (dp = readdir(dirp));) { 68158f0484fSRodney W. Grimes if (!ISSET(FTS_SEEDOT) && ISDOT(dp->d_name)) 68258f0484fSRodney W. Grimes continue; 68358f0484fSRodney W. Grimes 68458f0484fSRodney W. Grimes if ((p = fts_alloc(sp, dp->d_name, (int)dp->d_namlen)) == NULL) 68558f0484fSRodney W. Grimes goto mem1; 6861a9b5f47SBrian Feldman if (dp->d_namlen >= maxlen) { /* include space for NUL */ 6871a9b5f47SBrian Feldman oldaddr = sp->fts_path; 6881a9b5f47SBrian Feldman if (fts_palloc(sp, dp->d_namlen +len + 1)) { 68958f0484fSRodney W. Grimes /* 69058f0484fSRodney W. Grimes * No more memory for path or structures. Save 69158f0484fSRodney W. Grimes * errno, free up the current structure and the 69258f0484fSRodney W. Grimes * structures already allocated. 69358f0484fSRodney W. Grimes */ 69458f0484fSRodney W. Grimes mem1: saved_errno = errno; 69558f0484fSRodney W. Grimes if (p) 69658f0484fSRodney W. Grimes free(p); 69758f0484fSRodney W. Grimes fts_lfree(head); 69858f0484fSRodney W. Grimes (void)closedir(dirp); 69958f0484fSRodney W. Grimes cur->fts_info = FTS_ERR; 70058f0484fSRodney W. Grimes SET(FTS_STOP); 7011a9b5f47SBrian Feldman errno = saved_errno; 70258f0484fSRodney W. Grimes return (NULL); 70358f0484fSRodney W. Grimes } 7041a9b5f47SBrian Feldman /* Did realloc() change the pointer? */ 7051a9b5f47SBrian Feldman if (oldaddr != sp->fts_path) { 7061a9b5f47SBrian Feldman doadjust = 1; 7071a9b5f47SBrian Feldman if (ISSET(FTS_NOCHDIR)) 7081a9b5f47SBrian Feldman cp = sp->fts_path + len; 7091a9b5f47SBrian Feldman } 7101a9b5f47SBrian Feldman maxlen = sp->fts_pathlen - len; 71158f0484fSRodney W. Grimes } 71258f0484fSRodney W. Grimes 7131a9b5f47SBrian Feldman if (len + dp->d_namlen >= USHRT_MAX) { 7141a9b5f47SBrian Feldman /* 7151a9b5f47SBrian Feldman * In an FTSENT, fts_pathlen is a u_short so it is 7161a9b5f47SBrian Feldman * possible to wraparound here. If we do, free up 7171a9b5f47SBrian Feldman * the current structure and the structures already 7181a9b5f47SBrian Feldman * allocated, then error out with ENAMETOOLONG. 7191a9b5f47SBrian Feldman */ 7201a9b5f47SBrian Feldman free(p); 7211a9b5f47SBrian Feldman fts_lfree(head); 7221a9b5f47SBrian Feldman (void)closedir(dirp); 7231a9b5f47SBrian Feldman cur->fts_info = FTS_ERR; 7241a9b5f47SBrian Feldman SET(FTS_STOP); 7251a9b5f47SBrian Feldman errno = ENAMETOOLONG; 7261a9b5f47SBrian Feldman return (NULL); 7271a9b5f47SBrian Feldman } 72858f0484fSRodney W. Grimes p->fts_level = level; 7291a9b5f47SBrian Feldman p->fts_parent = sp->fts_cur; 7301a9b5f47SBrian Feldman p->fts_pathlen = len + dp->d_namlen; 73158f0484fSRodney W. Grimes 732adf6ad9eSPeter Wemm #ifdef FTS_WHITEOUT 733adf6ad9eSPeter Wemm if (dp->d_type == DT_WHT) 734adf6ad9eSPeter Wemm p->fts_flags |= FTS_ISW; 735adf6ad9eSPeter Wemm #endif 736adf6ad9eSPeter Wemm 73758f0484fSRodney W. Grimes if (cderrno) { 73858f0484fSRodney W. Grimes if (nlinks) { 73958f0484fSRodney W. Grimes p->fts_info = FTS_NS; 74058f0484fSRodney W. Grimes p->fts_errno = cderrno; 74158f0484fSRodney W. Grimes } else 74258f0484fSRodney W. Grimes p->fts_info = FTS_NSOK; 74358f0484fSRodney W. Grimes p->fts_accpath = cur->fts_accpath; 74458f0484fSRodney W. Grimes } else if (nlinks == 0 74558f0484fSRodney W. Grimes #ifdef DT_DIR 7461a9b5f47SBrian Feldman || (nostat && 74751295a4dSJordan K. Hubbard dp->d_type != DT_DIR && dp->d_type != DT_UNKNOWN) 74858f0484fSRodney W. Grimes #endif 74958f0484fSRodney W. Grimes ) { 75058f0484fSRodney W. Grimes p->fts_accpath = 75158f0484fSRodney W. Grimes ISSET(FTS_NOCHDIR) ? p->fts_path : p->fts_name; 75258f0484fSRodney W. Grimes p->fts_info = FTS_NSOK; 75358f0484fSRodney W. Grimes } else { 75458f0484fSRodney W. Grimes /* Build a file name for fts_stat to stat. */ 75558f0484fSRodney W. Grimes if (ISSET(FTS_NOCHDIR)) { 75658f0484fSRodney W. Grimes p->fts_accpath = p->fts_path; 75758f0484fSRodney W. Grimes memmove(cp, p->fts_name, p->fts_namelen + 1); 75858f0484fSRodney W. Grimes } else 75958f0484fSRodney W. Grimes p->fts_accpath = p->fts_name; 76058f0484fSRodney W. Grimes /* Stat it. */ 76158f0484fSRodney W. Grimes p->fts_info = fts_stat(sp, p, 0); 76258f0484fSRodney W. Grimes 76358f0484fSRodney W. Grimes /* Decrement link count if applicable. */ 76458f0484fSRodney W. Grimes if (nlinks > 0 && (p->fts_info == FTS_D || 76558f0484fSRodney W. Grimes p->fts_info == FTS_DC || p->fts_info == FTS_DOT)) 76658f0484fSRodney W. Grimes --nlinks; 76758f0484fSRodney W. Grimes } 76858f0484fSRodney W. Grimes 76958f0484fSRodney W. Grimes /* We walk in directory order so "ls -f" doesn't get upset. */ 77058f0484fSRodney W. Grimes p->fts_link = NULL; 77158f0484fSRodney W. Grimes if (head == NULL) 77258f0484fSRodney W. Grimes head = tail = p; 77358f0484fSRodney W. Grimes else { 77458f0484fSRodney W. Grimes tail->fts_link = p; 77558f0484fSRodney W. Grimes tail = p; 77658f0484fSRodney W. Grimes } 77758f0484fSRodney W. Grimes ++nitems; 77858f0484fSRodney W. Grimes } 7799a91f1ccSWarner Losh if (dirp) 78058f0484fSRodney W. Grimes (void)closedir(dirp); 78158f0484fSRodney W. Grimes 78258f0484fSRodney W. Grimes /* 7831a9b5f47SBrian Feldman * If realloc() changed the address of the path, adjust the 7841a9b5f47SBrian Feldman * addresses for the rest of the tree and the dir list. 78558f0484fSRodney W. Grimes */ 7861a9b5f47SBrian Feldman if (doadjust) 7871a9b5f47SBrian Feldman fts_padjust(sp, head); 78858f0484fSRodney W. Grimes 78958f0484fSRodney W. Grimes /* 79058f0484fSRodney W. Grimes * If not changing directories, reset the path back to original 79158f0484fSRodney W. Grimes * state. 79258f0484fSRodney W. Grimes */ 79358f0484fSRodney W. Grimes if (ISSET(FTS_NOCHDIR)) { 7941a9b5f47SBrian Feldman if (len == sp->fts_pathlen || nitems == 0) 79558f0484fSRodney W. Grimes --cp; 79658f0484fSRodney W. Grimes *cp = '\0'; 79758f0484fSRodney W. Grimes } 79858f0484fSRodney W. Grimes 79958f0484fSRodney W. Grimes /* 80058f0484fSRodney W. Grimes * If descended after called from fts_children or after called from 80158f0484fSRodney W. Grimes * fts_read and nothing found, get back. At the root level we use 80258f0484fSRodney W. Grimes * the saved fd; if one of fts_open()'s arguments is a relative path 80358f0484fSRodney W. Grimes * to an empty directory, we wind up here with no other way back. If 80458f0484fSRodney W. Grimes * can't get back, we're done. 80558f0484fSRodney W. Grimes */ 80658f0484fSRodney W. Grimes if (descend && (type == BCHILD || !nitems) && 80758f0484fSRodney W. Grimes (cur->fts_level == FTS_ROOTLEVEL ? 80858f0484fSRodney W. Grimes FCHDIR(sp, sp->fts_rfd) : CHDIR(sp, ".."))) { 80958f0484fSRodney W. Grimes cur->fts_info = FTS_ERR; 81058f0484fSRodney W. Grimes SET(FTS_STOP); 81158f0484fSRodney W. Grimes return (NULL); 81258f0484fSRodney W. Grimes } 81358f0484fSRodney W. Grimes 81458f0484fSRodney W. Grimes /* If didn't find anything, return NULL. */ 81558f0484fSRodney W. Grimes if (!nitems) { 81658f0484fSRodney W. Grimes if (type == BREAD) 81758f0484fSRodney W. Grimes cur->fts_info = FTS_DP; 81858f0484fSRodney W. Grimes return (NULL); 81958f0484fSRodney W. Grimes } 82058f0484fSRodney W. Grimes 82158f0484fSRodney W. Grimes /* Sort the entries. */ 82258f0484fSRodney W. Grimes if (sp->fts_compar && nitems > 1) 82358f0484fSRodney W. Grimes head = fts_sort(sp, head, nitems); 82458f0484fSRodney W. Grimes return (head); 82558f0484fSRodney W. Grimes } 82658f0484fSRodney W. Grimes 82758f0484fSRodney W. Grimes static u_short 82858f0484fSRodney W. Grimes fts_stat(sp, p, follow) 82958f0484fSRodney W. Grimes FTS *sp; 83058f0484fSRodney W. Grimes register FTSENT *p; 83158f0484fSRodney W. Grimes int follow; 83258f0484fSRodney W. Grimes { 83358f0484fSRodney W. Grimes register FTSENT *t; 83458f0484fSRodney W. Grimes register dev_t dev; 83558f0484fSRodney W. Grimes register ino_t ino; 83658f0484fSRodney W. Grimes struct stat *sbp, sb; 83758f0484fSRodney W. Grimes int saved_errno; 83858f0484fSRodney W. Grimes 83958f0484fSRodney W. Grimes /* If user needs stat info, stat buffer already allocated. */ 84058f0484fSRodney W. Grimes sbp = ISSET(FTS_NOSTAT) ? &sb : p->fts_statp; 84158f0484fSRodney W. Grimes 842adf6ad9eSPeter Wemm #ifdef FTS_WHITEOUT 843adf6ad9eSPeter Wemm /* check for whiteout */ 844adf6ad9eSPeter Wemm if (p->fts_flags & FTS_ISW) { 845adf6ad9eSPeter Wemm if (sbp != &sb) { 846adf6ad9eSPeter Wemm memset(sbp, '\0', sizeof (*sbp)); 847adf6ad9eSPeter Wemm sbp->st_mode = S_IFWHT; 848adf6ad9eSPeter Wemm } 849adf6ad9eSPeter Wemm return (FTS_W); 850adf6ad9eSPeter Wemm } 851adf6ad9eSPeter Wemm #endif 852adf6ad9eSPeter Wemm 85358f0484fSRodney W. Grimes /* 85458f0484fSRodney W. Grimes * If doing a logical walk, or application requested FTS_FOLLOW, do 85558f0484fSRodney W. Grimes * a stat(2). If that fails, check for a non-existent symlink. If 85658f0484fSRodney W. Grimes * fail, set the errno from the stat call. 85758f0484fSRodney W. Grimes */ 85858f0484fSRodney W. Grimes if (ISSET(FTS_LOGICAL) || follow) { 85958f0484fSRodney W. Grimes if (stat(p->fts_accpath, sbp)) { 86058f0484fSRodney W. Grimes saved_errno = errno; 86158f0484fSRodney W. Grimes if (!lstat(p->fts_accpath, sbp)) { 86258f0484fSRodney W. Grimes errno = 0; 86358f0484fSRodney W. Grimes return (FTS_SLNONE); 86458f0484fSRodney W. Grimes } 86558f0484fSRodney W. Grimes p->fts_errno = saved_errno; 86658f0484fSRodney W. Grimes goto err; 86758f0484fSRodney W. Grimes } 86858f0484fSRodney W. Grimes } else if (lstat(p->fts_accpath, sbp)) { 86958f0484fSRodney W. Grimes p->fts_errno = errno; 87058f0484fSRodney W. Grimes err: memset(sbp, 0, sizeof(struct stat)); 87158f0484fSRodney W. Grimes return (FTS_NS); 87258f0484fSRodney W. Grimes } 87358f0484fSRodney W. Grimes 87458f0484fSRodney W. Grimes if (S_ISDIR(sbp->st_mode)) { 87558f0484fSRodney W. Grimes /* 87658f0484fSRodney W. Grimes * Set the device/inode. Used to find cycles and check for 87758f0484fSRodney W. Grimes * crossing mount points. Also remember the link count, used 87858f0484fSRodney W. Grimes * in fts_build to limit the number of stat calls. It is 87958f0484fSRodney W. Grimes * understood that these fields are only referenced if fts_info 88058f0484fSRodney W. Grimes * is set to FTS_D. 88158f0484fSRodney W. Grimes */ 88258f0484fSRodney W. Grimes dev = p->fts_dev = sbp->st_dev; 88358f0484fSRodney W. Grimes ino = p->fts_ino = sbp->st_ino; 88458f0484fSRodney W. Grimes p->fts_nlink = sbp->st_nlink; 88558f0484fSRodney W. Grimes 88658f0484fSRodney W. Grimes if (ISDOT(p->fts_name)) 88758f0484fSRodney W. Grimes return (FTS_DOT); 88858f0484fSRodney W. Grimes 88958f0484fSRodney W. Grimes /* 89058f0484fSRodney W. Grimes * Cycle detection is done by brute force when the directory 89158f0484fSRodney W. Grimes * is first encountered. If the tree gets deep enough or the 89258f0484fSRodney W. Grimes * number of symbolic links to directories is high enough, 89358f0484fSRodney W. Grimes * something faster might be worthwhile. 89458f0484fSRodney W. Grimes */ 89558f0484fSRodney W. Grimes for (t = p->fts_parent; 89658f0484fSRodney W. Grimes t->fts_level >= FTS_ROOTLEVEL; t = t->fts_parent) 89758f0484fSRodney W. Grimes if (ino == t->fts_ino && dev == t->fts_dev) { 89858f0484fSRodney W. Grimes p->fts_cycle = t; 89958f0484fSRodney W. Grimes return (FTS_DC); 90058f0484fSRodney W. Grimes } 90158f0484fSRodney W. Grimes return (FTS_D); 90258f0484fSRodney W. Grimes } 90358f0484fSRodney W. Grimes if (S_ISLNK(sbp->st_mode)) 90458f0484fSRodney W. Grimes return (FTS_SL); 90558f0484fSRodney W. Grimes if (S_ISREG(sbp->st_mode)) 90658f0484fSRodney W. Grimes return (FTS_F); 90758f0484fSRodney W. Grimes return (FTS_DEFAULT); 90858f0484fSRodney W. Grimes } 90958f0484fSRodney W. Grimes 91058f0484fSRodney W. Grimes static FTSENT * 91158f0484fSRodney W. Grimes fts_sort(sp, head, nitems) 91258f0484fSRodney W. Grimes FTS *sp; 91358f0484fSRodney W. Grimes FTSENT *head; 91458f0484fSRodney W. Grimes register int nitems; 91558f0484fSRodney W. Grimes { 91658f0484fSRodney W. Grimes register FTSENT **ap, *p; 91758f0484fSRodney W. Grimes 91858f0484fSRodney W. Grimes /* 91958f0484fSRodney W. Grimes * Construct an array of pointers to the structures and call qsort(3). 92058f0484fSRodney W. Grimes * Reassemble the array in the order returned by qsort. If unable to 92158f0484fSRodney W. Grimes * sort for memory reasons, return the directory entries in their 92258f0484fSRodney W. Grimes * current order. Allocate enough space for the current needs plus 92358f0484fSRodney W. Grimes * 40 so don't realloc one entry at a time. 92458f0484fSRodney W. Grimes */ 92558f0484fSRodney W. Grimes if (nitems > sp->fts_nitems) { 9261a9b5f47SBrian Feldman struct _ftsent **a; 9271a9b5f47SBrian Feldman 92858f0484fSRodney W. Grimes sp->fts_nitems = nitems + 40; 9291a9b5f47SBrian Feldman if ((a = realloc(sp->fts_array, 9301a9b5f47SBrian Feldman sp->fts_nitems * sizeof(FTSENT *))) == NULL) { 9311a9b5f47SBrian Feldman if (sp->fts_array) 9321a9b5f47SBrian Feldman free(sp->fts_array); 9331a9b5f47SBrian Feldman sp->fts_array = NULL; 93458f0484fSRodney W. Grimes sp->fts_nitems = 0; 93558f0484fSRodney W. Grimes return (head); 93658f0484fSRodney W. Grimes } 9371a9b5f47SBrian Feldman sp->fts_array = a; 93858f0484fSRodney W. Grimes } 93958f0484fSRodney W. Grimes for (ap = sp->fts_array, p = head; p; p = p->fts_link) 94058f0484fSRodney W. Grimes *ap++ = p; 94158f0484fSRodney W. Grimes qsort((void *)sp->fts_array, nitems, sizeof(FTSENT *), sp->fts_compar); 94258f0484fSRodney W. Grimes for (head = *(ap = sp->fts_array); --nitems; ++ap) 94358f0484fSRodney W. Grimes ap[0]->fts_link = ap[1]; 94458f0484fSRodney W. Grimes ap[0]->fts_link = NULL; 94558f0484fSRodney W. Grimes return (head); 94658f0484fSRodney W. Grimes } 94758f0484fSRodney W. Grimes 94858f0484fSRodney W. Grimes static FTSENT * 94958f0484fSRodney W. Grimes fts_alloc(sp, name, namelen) 95058f0484fSRodney W. Grimes FTS *sp; 95158f0484fSRodney W. Grimes char *name; 95258f0484fSRodney W. Grimes register int namelen; 95358f0484fSRodney W. Grimes { 95458f0484fSRodney W. Grimes register FTSENT *p; 95558f0484fSRodney W. Grimes size_t len; 95658f0484fSRodney W. Grimes 95758f0484fSRodney W. Grimes /* 95858f0484fSRodney W. Grimes * The file name is a variable length array and no stat structure is 95958f0484fSRodney W. Grimes * necessary if the user has set the nostat bit. Allocate the FTSENT 96058f0484fSRodney W. Grimes * structure, the file name and the stat structure in one chunk, but 96158f0484fSRodney W. Grimes * be careful that the stat structure is reasonably aligned. Since the 96258f0484fSRodney W. Grimes * fts_name field is declared to be of size 1, the fts_name pointer is 96358f0484fSRodney W. Grimes * namelen + 2 before the first possible address of the stat structure. 96458f0484fSRodney W. Grimes */ 96558f0484fSRodney W. Grimes len = sizeof(FTSENT) + namelen; 96658f0484fSRodney W. Grimes if (!ISSET(FTS_NOSTAT)) 96758f0484fSRodney W. Grimes len += sizeof(struct stat) + ALIGNBYTES; 96858f0484fSRodney W. Grimes if ((p = malloc(len)) == NULL) 96958f0484fSRodney W. Grimes return (NULL); 97058f0484fSRodney W. Grimes 9711a9b5f47SBrian Feldman /* Copy the name and guarantee NUL termination. */ 9721a9b5f47SBrian Feldman memmove(p->fts_name, name, namelen); 9731a9b5f47SBrian Feldman p->fts_name[namelen] = '\0'; 97458f0484fSRodney W. Grimes 97558f0484fSRodney W. Grimes if (!ISSET(FTS_NOSTAT)) 97658f0484fSRodney W. Grimes p->fts_statp = (struct stat *)ALIGN(p->fts_name + namelen + 2); 97758f0484fSRodney W. Grimes p->fts_namelen = namelen; 97858f0484fSRodney W. Grimes p->fts_path = sp->fts_path; 97958f0484fSRodney W. Grimes p->fts_errno = 0; 98058f0484fSRodney W. Grimes p->fts_flags = 0; 98158f0484fSRodney W. Grimes p->fts_instr = FTS_NOINSTR; 98258f0484fSRodney W. Grimes p->fts_number = 0; 98358f0484fSRodney W. Grimes p->fts_pointer = NULL; 98458f0484fSRodney W. Grimes return (p); 98558f0484fSRodney W. Grimes } 98658f0484fSRodney W. Grimes 98758f0484fSRodney W. Grimes static void 98858f0484fSRodney W. Grimes fts_lfree(head) 98958f0484fSRodney W. Grimes register FTSENT *head; 99058f0484fSRodney W. Grimes { 99158f0484fSRodney W. Grimes register FTSENT *p; 99258f0484fSRodney W. Grimes 99358f0484fSRodney W. Grimes /* Free a linked list of structures. */ 99451295a4dSJordan K. Hubbard while ((p = head)) { 99558f0484fSRodney W. Grimes head = head->fts_link; 99658f0484fSRodney W. Grimes free(p); 99758f0484fSRodney W. Grimes } 99858f0484fSRodney W. Grimes } 99958f0484fSRodney W. Grimes 100058f0484fSRodney W. Grimes /* 100158f0484fSRodney W. Grimes * Allow essentially unlimited paths; find, rm, ls should all work on any tree. 100258f0484fSRodney W. Grimes * Most systems will allow creation of paths much longer than MAXPATHLEN, even 100358f0484fSRodney W. Grimes * though the kernel won't resolve them. Add the size (not just what's needed) 100458f0484fSRodney W. Grimes * plus 256 bytes so don't realloc the path 2 bytes at a time. 100558f0484fSRodney W. Grimes */ 100658f0484fSRodney W. Grimes static int 100758f0484fSRodney W. Grimes fts_palloc(sp, more) 100858f0484fSRodney W. Grimes FTS *sp; 100958f0484fSRodney W. Grimes size_t more; 101058f0484fSRodney W. Grimes { 10111a9b5f47SBrian Feldman char *p; 101258f0484fSRodney W. Grimes 10131a9b5f47SBrian Feldman sp->fts_pathlen += more + 256; 10141a9b5f47SBrian Feldman /* 10151a9b5f47SBrian Feldman * Check for possible wraparound. In an FTS, fts_pathlen is 10161a9b5f47SBrian Feldman * a signed int but in an FTSENT it is an unsigned short. 10171a9b5f47SBrian Feldman * We limit fts_pathlen to USHRT_MAX to be safe in both cases. 10181a9b5f47SBrian Feldman */ 10191a9b5f47SBrian Feldman if (sp->fts_pathlen < 0 || sp->fts_pathlen >= USHRT_MAX) { 10201a9b5f47SBrian Feldman if (sp->fts_path) 10211a9b5f47SBrian Feldman free(sp->fts_path); 10221a9b5f47SBrian Feldman sp->fts_path = NULL; 10231a9b5f47SBrian Feldman errno = ENAMETOOLONG; 10241a9b5f47SBrian Feldman return (1); 1025f183d53eSWarner Losh } 10261a9b5f47SBrian Feldman p = realloc(sp->fts_path, sp->fts_pathlen); 10271a9b5f47SBrian Feldman if (p == NULL) { 10281a9b5f47SBrian Feldman if (sp->fts_path) 10291a9b5f47SBrian Feldman free(sp->fts_path); 10301a9b5f47SBrian Feldman sp->fts_path = NULL; 10311a9b5f47SBrian Feldman return (1); 10321a9b5f47SBrian Feldman } 10331a9b5f47SBrian Feldman sp->fts_path = p; 10341a9b5f47SBrian Feldman return (0); 1035f183d53eSWarner Losh } 1036f183d53eSWarner Losh 103758f0484fSRodney W. Grimes /* 103858f0484fSRodney W. Grimes * When the path is realloc'd, have to fix all of the pointers in structures 103958f0484fSRodney W. Grimes * already returned. 104058f0484fSRodney W. Grimes */ 104158f0484fSRodney W. Grimes static void 10421a9b5f47SBrian Feldman fts_padjust(sp, head) 104358f0484fSRodney W. Grimes FTS *sp; 10441a9b5f47SBrian Feldman FTSENT *head; 104558f0484fSRodney W. Grimes { 104658f0484fSRodney W. Grimes FTSENT *p; 10471a9b5f47SBrian Feldman char *addr = sp->fts_path; 104858f0484fSRodney W. Grimes 10491a9b5f47SBrian Feldman #define ADJUST(p) { \ 10501a9b5f47SBrian Feldman if ((p)->fts_accpath != (p)->fts_name) { \ 10511a9b5f47SBrian Feldman (p)->fts_accpath = \ 10521a9b5f47SBrian Feldman (char *)addr + ((p)->fts_accpath - (p)->fts_path); \ 10531a9b5f47SBrian Feldman } \ 105458f0484fSRodney W. Grimes (p)->fts_path = addr; \ 105558f0484fSRodney W. Grimes } 105658f0484fSRodney W. Grimes /* Adjust the current set of children. */ 105758f0484fSRodney W. Grimes for (p = sp->fts_child; p; p = p->fts_link) 10581a9b5f47SBrian Feldman ADJUST(p); 105958f0484fSRodney W. Grimes 10601a9b5f47SBrian Feldman /* Adjust the rest of the tree, including the current level. */ 10611a9b5f47SBrian Feldman for (p = head; p->fts_level >= FTS_ROOTLEVEL;) { 10621a9b5f47SBrian Feldman ADJUST(p); 106358f0484fSRodney W. Grimes p = p->fts_link ? p->fts_link : p->fts_parent; 106458f0484fSRodney W. Grimes } 106558f0484fSRodney W. Grimes } 106658f0484fSRodney W. Grimes 106758f0484fSRodney W. Grimes static size_t 106858f0484fSRodney W. Grimes fts_maxarglen(argv) 106958f0484fSRodney W. Grimes char * const *argv; 107058f0484fSRodney W. Grimes { 107158f0484fSRodney W. Grimes size_t len, max; 107258f0484fSRodney W. Grimes 107358f0484fSRodney W. Grimes for (max = 0; *argv; ++argv) 107458f0484fSRodney W. Grimes if ((len = strlen(*argv)) > max) 107558f0484fSRodney W. Grimes max = len; 10761a9b5f47SBrian Feldman return (max + 1); 107758f0484fSRodney W. Grimes } 10789a91f1ccSWarner Losh 10799a91f1ccSWarner Losh /* 10809a91f1ccSWarner Losh * Change to dir specified by fd or p->fts_accpath without getting 10819a91f1ccSWarner Losh * tricked by someone changing the world out from underneath us. 10829a91f1ccSWarner Losh * Assumes p->fts_dev and p->fts_ino are filled in. 10839a91f1ccSWarner Losh */ 10849a91f1ccSWarner Losh static int 10859a91f1ccSWarner Losh fts_safe_changedir(sp, p, fd) 10869a91f1ccSWarner Losh FTS *sp; 10879a91f1ccSWarner Losh FTSENT *p; 10889a91f1ccSWarner Losh int fd; 10899a91f1ccSWarner Losh { 10909a91f1ccSWarner Losh int ret, oerrno, newfd; 10919a91f1ccSWarner Losh struct stat sb; 10929a91f1ccSWarner Losh 10939a91f1ccSWarner Losh newfd = fd; 10949a91f1ccSWarner Losh if (ISSET(FTS_NOCHDIR)) 10959a91f1ccSWarner Losh return (0); 10969233c4d9SJason Evans if (fd < 0 && (newfd = _open(p->fts_accpath, O_RDONLY, 0)) < 0) 10979a91f1ccSWarner Losh return (-1); 10989a91f1ccSWarner Losh if (fstat(newfd, &sb)) { 10999a91f1ccSWarner Losh ret = -1; 11009a91f1ccSWarner Losh goto bail; 11019a91f1ccSWarner Losh } 11029a91f1ccSWarner Losh if (p->fts_dev != sb.st_dev || p->fts_ino != sb.st_ino) { 11039a91f1ccSWarner Losh errno = ENOENT; /* disinformation */ 11049a91f1ccSWarner Losh ret = -1; 11059a91f1ccSWarner Losh goto bail; 11069a91f1ccSWarner Losh } 11079a91f1ccSWarner Losh ret = fchdir(newfd); 11089a91f1ccSWarner Losh bail: 11099a91f1ccSWarner Losh oerrno = errno; 11109a91f1ccSWarner Losh if (fd < 0) 11119233c4d9SJason Evans (void)_close(newfd); 11129a91f1ccSWarner Losh errno = oerrno; 11139a91f1ccSWarner Losh return (ret); 11149a91f1ccSWarner Losh } 1115