1 /*- 2 * SPDX-License-Identifier: BSD-3-Clause 3 * 4 * Copyright (c) 1990, 1993 5 * The Regents of the University of California. All rights reserved. 6 * 7 * This code is derived from software contributed to Berkeley by 8 * Cimarron D. Taylor of the University of California, Berkeley. 9 * 10 * Redistribution and use in source and binary forms, with or without 11 * modification, are permitted provided that the following conditions 12 * are met: 13 * 1. Redistributions of source code must retain the above copyright 14 * notice, this list of conditions and the following disclaimer. 15 * 2. Redistributions in binary form must reproduce the above copyright 16 * notice, this list of conditions and the following disclaimer in the 17 * documentation and/or other materials provided with the distribution. 18 * 3. Neither the name of the University nor the names of its contributors 19 * may be used to endorse or promote products derived from this software 20 * without specific prior written permission. 21 * 22 * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND 23 * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE 24 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE 25 * ARE DISCLAIMED. IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE 26 * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL 27 * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS 28 * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) 29 * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT 30 * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY 31 * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF 32 * SUCH DAMAGE. 33 */ 34 35 #include <regex.h> 36 #include <sys/mount.h> 37 #include <sys/stat.h> 38 39 /* 40 * We need to build find during the bootstrap stage when building on a 41 * non-FreeBSD system. Linux does not have the st_flags and st_birthtime 42 * members in struct stat so we need to omit support for tests that depend 43 * on these members. This works fine since none of these flags are used 44 * during the build of world and kernel. 45 */ 46 #ifdef UF_SETTABLE 47 #define HAVE_STRUCT_STAT_ST_FLAGS 1 48 #else 49 #define HAVE_STRUCT_STAT_ST_FLAGS 0 50 #endif 51 #if defined(st_birthtime) || defined(st_birthtimespec) 52 #define HAVE_STRUCT_STAT_ST_BIRTHTIME 1 53 #else 54 #define HAVE_STRUCT_STAT_ST_BIRTHTIME 0 55 #endif 56 #if defined(MFSNAMELEN) || defined(MFSTYPENAMELEN) 57 #define HAVE_STRUCT_STATFS_F_FSTYPENAME 1 58 #else 59 #define HAVE_STRUCT_STATFS_F_FSTYPENAME 0 60 #endif 61 62 /* forward declarations */ 63 struct _plandata; 64 struct _option; 65 66 /* execute function */ 67 typedef int exec_f(struct _plandata *, FTSENT *); 68 /* create function */ 69 typedef struct _plandata *creat_f(struct _option *, char ***); 70 71 /* function modifiers */ 72 #define F_NEEDOK 0x00000001 /* -ok vs. -exec */ 73 #define F_EXECDIR 0x00000002 /* -execdir vs. -exec */ 74 #define F_TIME_A 0x00000004 /* one of -atime, -anewer, -newera* */ 75 #define F_TIME_C 0x00000008 /* one of -ctime, -cnewer, -newerc* */ 76 #define F_TIME2_A 0x00000010 /* one of -newer?a */ 77 #define F_TIME2_C 0x00000020 /* one of -newer?c */ 78 #define F_TIME2_T 0x00000040 /* one of -newer?t */ 79 #define F_MAXDEPTH F_TIME_A /* maxdepth vs. mindepth */ 80 #define F_DEPTH F_TIME_A /* -depth n vs. -d */ 81 /* command line function modifiers */ 82 #define F_EQUAL 0x00000000 /* [acm]min [acm]time inum links size */ 83 #define F_LESSTHAN 0x00000100 84 #define F_GREATER 0x00000200 85 #define F_ELG_MASK 0x00000300 86 #define F_ATLEAST 0x00000400 /* flags perm */ 87 #define F_ANY 0x00000800 /* perm */ 88 #define F_MTMASK 0x00003000 89 #define F_MTFLAG 0x00000000 /* fstype */ 90 #define F_MTTYPE 0x00001000 91 #define F_MTUNKNOWN 0x00002000 92 #define F_IGNCASE 0x00010000 /* iname ipath iregex */ 93 #define F_EXACTTIME F_IGNCASE /* -[acm]time units syntax */ 94 #define F_EXECPLUS 0x00020000 /* -exec ... {} + */ 95 #if HAVE_STRUCT_STAT_ST_BIRTHTIME 96 #define F_TIME_B 0x00040000 /* one of -Btime, -Bnewer, -newerB* */ 97 #define F_TIME2_B 0x00080000 /* one of -newer?B */ 98 #endif 99 #define F_LINK 0x00100000 /* lname or ilname */ 100 101 /* node definition */ 102 typedef struct _plandata { 103 struct _plandata *next; /* next node */ 104 exec_f *execute; /* node evaluation function */ 105 int flags; /* private flags */ 106 union { 107 gid_t _g_data; /* gid */ 108 ino_t _i_data; /* inode */ 109 mode_t _m_data; /* mode mask */ 110 struct { 111 u_long _f_flags; 112 u_long _f_notflags; 113 } fl; 114 nlink_t _l_data; /* link count */ 115 short _d_data; /* level depth (-1 to N) */ 116 off_t _o_data; /* file size */ 117 struct timespec _t_data; /* time value */ 118 uid_t _u_data; /* uid */ 119 short _mt_data; /* mount flags */ 120 struct _plandata *_p_data[2]; /* PLAN trees */ 121 struct _ex { 122 char **_e_argv; /* argv array */ 123 char **_e_orig; /* original strings */ 124 int *_e_len; /* allocated length */ 125 int _e_pbnum; /* base num. of args. used */ 126 int _e_ppos; /* number of arguments used */ 127 int _e_pnummax; /* max. number of arguments */ 128 int _e_psize; /* number of bytes of args. */ 129 int _e_pbsize; /* base num. of bytes of args */ 130 int _e_psizemax; /* max num. of bytes of args */ 131 struct _plandata *_e_next;/* next F_EXECPLUS in tree */ 132 } ex; 133 char *_a_data[2]; /* array of char pointers */ 134 char *_c_data; /* char pointer */ 135 regex_t *_re_data; /* regex */ 136 } p_un; 137 } PLAN; 138 #define a_data p_un._a_data 139 #define c_data p_un._c_data 140 #define d_data p_un._d_data 141 #define fl_flags p_un.fl._f_flags 142 #define fl_notflags p_un.fl._f_notflags 143 #define g_data p_un._g_data 144 #define i_data p_un._i_data 145 #define l_data p_un._l_data 146 #define m_data p_un._m_data 147 #define mt_data p_un._mt_data 148 #define o_data p_un._o_data 149 #define p_data p_un._p_data 150 #define t_data p_un._t_data 151 #define u_data p_un._u_data 152 #define re_data p_un._re_data 153 #define e_argv p_un.ex._e_argv 154 #define e_orig p_un.ex._e_orig 155 #define e_len p_un.ex._e_len 156 #define e_pbnum p_un.ex._e_pbnum 157 #define e_ppos p_un.ex._e_ppos 158 #define e_pnummax p_un.ex._e_pnummax 159 #define e_psize p_un.ex._e_psize 160 #define e_pbsize p_un.ex._e_pbsize 161 #define e_psizemax p_un.ex._e_psizemax 162 #define e_next p_un.ex._e_next 163 164 typedef struct _option { 165 const char *name; /* option name */ 166 creat_f *create; /* create function */ 167 exec_f *execute; /* execute function */ 168 int flags; 169 } OPTION; 170 171 #include "extern.h" 172