1 /*- 2 * SPDX-License-Identifier: BSD-3-Clause 3 * 4 * Copyright (c) 1989, 1993 5 * The Regents of the University of California. All rights reserved. 6 * 7 * Redistribution and use in source and binary forms, with or without 8 * modification, are permitted provided that the following conditions 9 * are met: 10 * 1. Redistributions of source code must retain the above copyright 11 * notice, this list of conditions and the following disclaimer. 12 * 2. Redistributions in binary form must reproduce the above copyright 13 * notice, this list of conditions and the following disclaimer in the 14 * documentation and/or other materials provided with the distribution. 15 * 3. Neither the name of the University nor the names of its contributors 16 * may be used to endorse or promote products derived from this software 17 * without specific prior written permission. 18 * 19 * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND 20 * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE 21 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE 22 * ARE DISCLAIMED. IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE 23 * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL 24 * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS 25 * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) 26 * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT 27 * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY 28 * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF 29 * SUCH DAMAGE. 30 * 31 * @(#)fts.h 8.3 (Berkeley) 8/14/94 32 * $FreeBSD$ 33 */ 34 35 #ifndef _FTS_H_ 36 #define _FTS_H_ 37 38 #include <stdint.h> 39 #include <stddef.h> 40 #include <sys/types.h> 41 #include <sys/stat.h> 42 #include <dirent.h> 43 44 // 45 // Use Linux API 46 // 47 // (flag) = (flag) to disable gcc's unused-but-set-variable warning 48 // In FreeBSD we have #define __opendir2(path, flag) opendir(path) 49 // https://github.com/freebsd/freebsd-src/blob/373ffc6/lib/libc/gen/fts-compat.c#L653 50 // { 51 #define __opendir2(path, flag) (((flag) = (flag)), (opendir((path)))) 52 // } 53 #define _close(fd) (close((fd))) 54 #define _dirfd(dirp) (dirfd((dirp))) 55 #define _fstat(fd, statbuf) (fstat((fd), (statbuf))) 56 #define _open(pathname, flags, mode) (open((pathname), (flags), (mode))) 57 #define reallocf(ptr, size) (realloc((ptr), (size))) 58 59 // __size_t is a macro defined in stddef.h, not a type, so we define a new type 60 typedef size_t __fts_size_t; 61 typedef uint64_t __dev_t; 62 #ifndef WITH_FREEBSD 63 typedef uint64_t __ino_t; 64 typedef uint64_t __nlink_t; 65 #endif 66 // 67 // From https://github.com/freebsd/freebsd-src/blob/e81e71b/sys/sys/stat.h 68 // 69 #define S_IFWHT (0160000) /* whiteout */ 70 71 // 72 // From https://github.com/freebsd/freebsd-src/blob/373ffc6/include/dirent.h 73 // 74 #define DTF_HIDEW (0x0001) /* hide whiteout entries */ 75 #define DTF_NODUP (0x0002) /* don't return duplicate names */ 76 #define DTF_REWIND (0x0004) /* rewind after reading union stack */ 77 #define __DTF_READALL (0x0008) /* everything has been read */ 78 #define __DTF_SKIPREAD (0x0010) /* assume internal buffer is populated */ 79 80 typedef struct { 81 struct _ftsent *fts_cur; /* current node */ 82 struct _ftsent *fts_child; /* linked list of children */ 83 struct _ftsent **fts_array; /* sort array */ 84 __dev_t fts_dev; /* starting device # */ 85 char *fts_path; /* path for this descent */ 86 int fts_rfd; /* fd for root */ 87 __fts_size_t fts_pathlen; /* sizeof(path) */ 88 __fts_size_t fts_nitems; /* elements in the sort array */ 89 int (*fts_compar) /* compare function */ 90 (const struct _ftsent * const *, const struct _ftsent * const *); 91 92 #define FTS_COMFOLLOW 0x001 /* follow command line symlinks */ 93 #define FTS_LOGICAL 0x002 /* logical walk */ 94 #define FTS_NOCHDIR 0x004 /* don't change directories */ 95 #define FTS_NOSTAT 0x008 /* don't get stat info */ 96 #define FTS_PHYSICAL 0x010 /* physical walk */ 97 #define FTS_SEEDOT 0x020 /* return dot and dot-dot */ 98 #define FTS_XDEV 0x040 /* don't cross devices */ 99 #define FTS_WHITEOUT 0x080 /* return whiteout information */ 100 #define FTS_OPTIONMASK 0x0ff /* valid user option mask */ 101 102 #define FTS_NAMEONLY 0x100 /* (private) child names only */ 103 #define FTS_STOP 0x200 /* (private) unrecoverable error */ 104 int fts_options; /* fts_open options, global flags */ 105 void *fts_clientptr; /* thunk for sort function */ 106 } FTS; 107 108 typedef struct _ftsent { 109 struct _ftsent *fts_cycle; /* cycle node */ 110 struct _ftsent *fts_parent; /* parent directory */ 111 struct _ftsent *fts_link; /* next file in directory */ 112 long long fts_number; /* local numeric value */ 113 #define fts_bignum fts_number /* XXX non-std, should go away */ 114 void *fts_pointer; /* local address value */ 115 char *fts_accpath; /* access path */ 116 char *fts_path; /* root path */ 117 int fts_errno; /* errno for this node */ 118 int fts_symfd; /* fd for symlink */ 119 __fts_size_t fts_pathlen; /* strlen(fts_path) */ 120 __fts_size_t fts_namelen; /* strlen(fts_name) */ 121 122 __ino_t fts_ino; /* inode */ 123 __dev_t fts_dev; /* device */ 124 __nlink_t fts_nlink; /* link count */ 125 126 #define FTS_ROOTPARENTLEVEL -1 127 #define FTS_ROOTLEVEL 0 128 long fts_level; /* depth (-1 to N) */ 129 130 #define FTS_D 1 /* preorder directory */ 131 #define FTS_DC 2 /* directory that causes cycles */ 132 #define FTS_DEFAULT 3 /* none of the above */ 133 #define FTS_DNR 4 /* unreadable directory */ 134 #define FTS_DOT 5 /* dot or dot-dot */ 135 #define FTS_DP 6 /* postorder directory */ 136 #define FTS_ERR 7 /* error; errno is set */ 137 #define FTS_F 8 /* regular file */ 138 #define FTS_INIT 9 /* initialized only */ 139 #define FTS_NS 10 /* stat(2) failed */ 140 #define FTS_NSOK 11 /* no stat(2) requested */ 141 #define FTS_SL 12 /* symbolic link */ 142 #define FTS_SLNONE 13 /* symbolic link without target */ 143 #define FTS_W 14 /* whiteout object */ 144 int fts_info; /* user status for FTSENT structure */ 145 146 #define FTS_DONTCHDIR 0x01 /* don't chdir .. to the parent */ 147 #define FTS_SYMFOLLOW 0x02 /* followed a symlink to get here */ 148 #define FTS_ISW 0x04 /* this is a whiteout object */ 149 unsigned fts_flags; /* private flags for FTSENT structure */ 150 151 #define FTS_AGAIN 1 /* read node again */ 152 #define FTS_FOLLOW 2 /* follow symbolic link */ 153 #define FTS_NOINSTR 3 /* no instructions */ 154 #define FTS_SKIP 4 /* discard node */ 155 int fts_instr; /* fts_set() instructions */ 156 157 struct stat *fts_statp; /* stat(2) information */ 158 char *fts_name; /* file name */ 159 FTS *fts_fts; /* back pointer to main FTS */ 160 } FTSENT; 161 162 #ifndef WITH_FREEBSD 163 #include <sys/sys/cdefs.h> 164 #endif 165 166 __BEGIN_DECLS 167 FTSENT *fts_children(FTS *, int); 168 int fts_close(FTS *); 169 void *fts_get_clientptr(FTS *); 170 #define fts_get_clientptr(fts) ((fts)->fts_clientptr) 171 FTS *fts_get_stream(FTSENT *); 172 #define fts_get_stream(ftsent) ((ftsent)->fts_fts) 173 FTS *fts_open(char * const *, int, 174 int (*)(const FTSENT * const *, const FTSENT * const *)); 175 FTSENT *fts_read(FTS *); 176 int fts_set(FTS *, FTSENT *, int); 177 void fts_set_clientptr(FTS *, void *); 178 __END_DECLS 179 180 #endif /* !_FTS_H_ */ 181