xref: /freebsd/usr.bin/find/function.c (revision 31d534254ec82016c2bfe15ac3a0608f3ca45505)
19b50d902SRodney W. Grimes /*-
29b50d902SRodney W. Grimes  * Copyright (c) 1990, 1993
39b50d902SRodney W. Grimes  *	The Regents of the University of California.  All rights reserved.
49b50d902SRodney W. Grimes  *
59b50d902SRodney W. Grimes  * This code is derived from software contributed to Berkeley by
69b50d902SRodney W. Grimes  * Cimarron D. Taylor of the University of California, Berkeley.
79b50d902SRodney W. Grimes  *
89b50d902SRodney W. Grimes  * Redistribution and use in source and binary forms, with or without
99b50d902SRodney W. Grimes  * modification, are permitted provided that the following conditions
109b50d902SRodney W. Grimes  * are met:
119b50d902SRodney W. Grimes  * 1. Redistributions of source code must retain the above copyright
129b50d902SRodney W. Grimes  *    notice, this list of conditions and the following disclaimer.
139b50d902SRodney W. Grimes  * 2. Redistributions in binary form must reproduce the above copyright
149b50d902SRodney W. Grimes  *    notice, this list of conditions and the following disclaimer in the
159b50d902SRodney W. Grimes  *    documentation and/or other materials provided with the distribution.
169b50d902SRodney W. Grimes  * 3. All advertising materials mentioning features or use of this software
179b50d902SRodney W. Grimes  *    must display the following acknowledgement:
189b50d902SRodney W. Grimes  *	This product includes software developed by the University of
199b50d902SRodney W. Grimes  *	California, Berkeley and its contributors.
209b50d902SRodney W. Grimes  * 4. Neither the name of the University nor the names of its contributors
219b50d902SRodney W. Grimes  *    may be used to endorse or promote products derived from this software
229b50d902SRodney W. Grimes  *    without specific prior written permission.
239b50d902SRodney W. Grimes  *
249b50d902SRodney W. Grimes  * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
259b50d902SRodney W. Grimes  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
269b50d902SRodney W. Grimes  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
279b50d902SRodney W. Grimes  * ARE DISCLAIMED.  IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
289b50d902SRodney W. Grimes  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
299b50d902SRodney W. Grimes  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
309b50d902SRodney W. Grimes  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
319b50d902SRodney W. Grimes  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
329b50d902SRodney W. Grimes  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
339b50d902SRodney W. Grimes  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
349b50d902SRodney W. Grimes  * SUCH DAMAGE.
359b50d902SRodney W. Grimes  */
369b50d902SRodney W. Grimes 
379b50d902SRodney W. Grimes #ifndef lint
38c76bc8f3SOllivier Robert #if 0
39c76bc8f3SOllivier Robert static const char sccsid[] = "@(#)function.c	8.10 (Berkeley) 5/4/95";
40c76bc8f3SOllivier Robert #endif
419b50d902SRodney W. Grimes #endif /* not lint */
42ef646f18SMark Murray 
433077469eSDavid E. O'Brien #include <sys/cdefs.h>
443077469eSDavid E. O'Brien __FBSDID("$FreeBSD$");
459b50d902SRodney W. Grimes 
469b50d902SRodney W. Grimes #include <sys/param.h>
479b50d902SRodney W. Grimes #include <sys/ucred.h>
489b50d902SRodney W. Grimes #include <sys/stat.h>
499c5d31dfSBosko Milekic #include <sys/types.h>
509c5d31dfSBosko Milekic #include <sys/acl.h>
519b50d902SRodney W. Grimes #include <sys/wait.h>
529b50d902SRodney W. Grimes #include <sys/mount.h>
53ea92232aSPoul-Henning Kamp #include <sys/timeb.h>
549b50d902SRodney W. Grimes 
55ed1a4621SPeter Wemm #include <dirent.h>
569b50d902SRodney W. Grimes #include <err.h>
579b50d902SRodney W. Grimes #include <errno.h>
589b50d902SRodney W. Grimes #include <fnmatch.h>
599b50d902SRodney W. Grimes #include <fts.h>
609b50d902SRodney W. Grimes #include <grp.h>
615e25d888STim J. Robbins #include <limits.h>
629b50d902SRodney W. Grimes #include <pwd.h>
637c1d4b3aSAkinori MUSHA #include <regex.h>
649b50d902SRodney W. Grimes #include <stdio.h>
659b50d902SRodney W. Grimes #include <stdlib.h>
669b50d902SRodney W. Grimes #include <string.h>
679b50d902SRodney W. Grimes #include <unistd.h>
681c832963SOliver Eikemeier #include <ctype.h>
699b50d902SRodney W. Grimes 
709b50d902SRodney W. Grimes #include "find.h"
719b50d902SRodney W. Grimes 
72ecca1f1cSMark Murray static PLAN *palloc(OPTION *);
73ecca1f1cSMark Murray static long long find_parsenum(PLAN *, const char *, char *, char *);
74ecca1f1cSMark Murray static long long find_parsetime(PLAN *, const char *, char *);
75ecca1f1cSMark Murray static char *nextarg(OPTION *, char ***);
76ea92232aSPoul-Henning Kamp 
77a07af811STim J. Robbins extern char **environ;
78a07af811STim J. Robbins 
79adff4fcaSRuslan Ermilov #define	COMPARE(a, b) do {						\
80ea92232aSPoul-Henning Kamp 	switch (plan->flags & F_ELG_MASK) {				\
819b50d902SRodney W. Grimes 	case F_EQUAL:							\
829b50d902SRodney W. Grimes 		return (a == b);					\
839b50d902SRodney W. Grimes 	case F_LESSTHAN:						\
849b50d902SRodney W. Grimes 		return (a < b);						\
859b50d902SRodney W. Grimes 	case F_GREATER:							\
869b50d902SRodney W. Grimes 		return (a > b);						\
879b50d902SRodney W. Grimes 	default:							\
889b50d902SRodney W. Grimes 		abort();						\
899b50d902SRodney W. Grimes 	}								\
90adff4fcaSRuslan Ermilov } while(0)
919b50d902SRodney W. Grimes 
92ea92232aSPoul-Henning Kamp static PLAN *
93ef646f18SMark Murray palloc(OPTION *option)
94ea92232aSPoul-Henning Kamp {
95ea92232aSPoul-Henning Kamp 	PLAN *new;
96ea92232aSPoul-Henning Kamp 
97ea92232aSPoul-Henning Kamp 	if ((new = malloc(sizeof(PLAN))) == NULL)
98ea92232aSPoul-Henning Kamp 		err(1, NULL);
99ea92232aSPoul-Henning Kamp 	new->execute = option->execute;
100ea92232aSPoul-Henning Kamp 	new->flags = option->flags;
101ea92232aSPoul-Henning Kamp 	new->next = NULL;
102ea92232aSPoul-Henning Kamp 	return new;
103ea92232aSPoul-Henning Kamp }
1049b50d902SRodney W. Grimes 
1059b50d902SRodney W. Grimes /*
1069b50d902SRodney W. Grimes  * find_parsenum --
1079b50d902SRodney W. Grimes  *	Parse a string of the form [+-]# and return the value.
1089b50d902SRodney W. Grimes  */
1099192bbf4SBruce Evans static long long
110ef646f18SMark Murray find_parsenum(PLAN *plan, const char *option, char *vp, char *endch)
1119b50d902SRodney W. Grimes {
1129192bbf4SBruce Evans 	long long value;
1139b50d902SRodney W. Grimes 	char *endchar, *str;	/* Pointer to character ending conversion. */
1149b50d902SRodney W. Grimes 
1159b50d902SRodney W. Grimes 	/* Determine comparison from leading + or -. */
1169b50d902SRodney W. Grimes 	str = vp;
1179b50d902SRodney W. Grimes 	switch (*str) {
1189b50d902SRodney W. Grimes 	case '+':
1199b50d902SRodney W. Grimes 		++str;
120ea92232aSPoul-Henning Kamp 		plan->flags |= F_GREATER;
1219b50d902SRodney W. Grimes 		break;
1229b50d902SRodney W. Grimes 	case '-':
1239b50d902SRodney W. Grimes 		++str;
124ea92232aSPoul-Henning Kamp 		plan->flags |= F_LESSTHAN;
1259b50d902SRodney W. Grimes 		break;
1269b50d902SRodney W. Grimes 	default:
127ea92232aSPoul-Henning Kamp 		plan->flags |= F_EQUAL;
1289b50d902SRodney W. Grimes 		break;
1299b50d902SRodney W. Grimes 	}
1309b50d902SRodney W. Grimes 
1319b50d902SRodney W. Grimes 	/*
1329192bbf4SBruce Evans 	 * Convert the string with strtoq().  Note, if strtoq() returns zero
1339b50d902SRodney W. Grimes 	 * and endchar points to the beginning of the string we know we have
1349b50d902SRodney W. Grimes 	 * a syntax error.
1359b50d902SRodney W. Grimes 	 */
1369192bbf4SBruce Evans 	value = strtoq(str, &endchar, 10);
1379b50d902SRodney W. Grimes 	if (value == 0 && endchar == str)
1389b50d902SRodney W. Grimes 		errx(1, "%s: %s: illegal numeric value", option, vp);
1399b50d902SRodney W. Grimes 	if (endchar[0] && (endch == NULL || endchar[0] != *endch))
1409b50d902SRodney W. Grimes 		errx(1, "%s: %s: illegal trailing character", option, vp);
1419b50d902SRodney W. Grimes 	if (endch)
1429b50d902SRodney W. Grimes 		*endch = endchar[0];
143ea92232aSPoul-Henning Kamp 	return value;
1449b50d902SRodney W. Grimes }
1459b50d902SRodney W. Grimes 
1469b50d902SRodney W. Grimes /*
147adff4fcaSRuslan Ermilov  * find_parsetime --
148adff4fcaSRuslan Ermilov  *	Parse a string of the form [+-]([0-9]+[smhdw]?)+ and return the value.
149adff4fcaSRuslan Ermilov  */
150adff4fcaSRuslan Ermilov static long long
151ef646f18SMark Murray find_parsetime(PLAN *plan, const char *option, char *vp)
152adff4fcaSRuslan Ermilov {
153adff4fcaSRuslan Ermilov 	long long secs, value;
154adff4fcaSRuslan Ermilov 	char *str, *unit;	/* Pointer to character ending conversion. */
155adff4fcaSRuslan Ermilov 
156adff4fcaSRuslan Ermilov 	/* Determine comparison from leading + or -. */
157adff4fcaSRuslan Ermilov 	str = vp;
158adff4fcaSRuslan Ermilov 	switch (*str) {
159adff4fcaSRuslan Ermilov 	case '+':
160adff4fcaSRuslan Ermilov 		++str;
161adff4fcaSRuslan Ermilov 		plan->flags |= F_GREATER;
162adff4fcaSRuslan Ermilov 		break;
163adff4fcaSRuslan Ermilov 	case '-':
164adff4fcaSRuslan Ermilov 		++str;
165adff4fcaSRuslan Ermilov 		plan->flags |= F_LESSTHAN;
166adff4fcaSRuslan Ermilov 		break;
167adff4fcaSRuslan Ermilov 	default:
168adff4fcaSRuslan Ermilov 		plan->flags |= F_EQUAL;
169adff4fcaSRuslan Ermilov 		break;
170adff4fcaSRuslan Ermilov 	}
171adff4fcaSRuslan Ermilov 
172adff4fcaSRuslan Ermilov 	value = strtoq(str, &unit, 10);
173adff4fcaSRuslan Ermilov 	if (value == 0 && unit == str) {
174adff4fcaSRuslan Ermilov 		errx(1, "%s: %s: illegal time value", option, vp);
175adff4fcaSRuslan Ermilov 		/* NOTREACHED */
176adff4fcaSRuslan Ermilov 	}
177adff4fcaSRuslan Ermilov 	if (*unit == '\0')
178adff4fcaSRuslan Ermilov 		return value;
179adff4fcaSRuslan Ermilov 
180adff4fcaSRuslan Ermilov 	/* Units syntax. */
181adff4fcaSRuslan Ermilov 	secs = 0;
182adff4fcaSRuslan Ermilov 	for (;;) {
183adff4fcaSRuslan Ermilov 		switch(*unit) {
184adff4fcaSRuslan Ermilov 		case 's':	/* seconds */
185adff4fcaSRuslan Ermilov 			secs += value;
186adff4fcaSRuslan Ermilov 			break;
187adff4fcaSRuslan Ermilov 		case 'm':	/* minutes */
188adff4fcaSRuslan Ermilov 			secs += value * 60;
189adff4fcaSRuslan Ermilov 			break;
190adff4fcaSRuslan Ermilov 		case 'h':	/* hours */
191adff4fcaSRuslan Ermilov 			secs += value * 3600;
192adff4fcaSRuslan Ermilov 			break;
193adff4fcaSRuslan Ermilov 		case 'd':	/* days */
194adff4fcaSRuslan Ermilov 			secs += value * 86400;
195adff4fcaSRuslan Ermilov 			break;
196adff4fcaSRuslan Ermilov 		case 'w':	/* weeks */
197adff4fcaSRuslan Ermilov 			secs += value * 604800;
198adff4fcaSRuslan Ermilov 			break;
199adff4fcaSRuslan Ermilov 		default:
200adff4fcaSRuslan Ermilov 			errx(1, "%s: %s: bad unit '%c'", option, vp, *unit);
201adff4fcaSRuslan Ermilov 			/* NOTREACHED */
202adff4fcaSRuslan Ermilov 		}
203adff4fcaSRuslan Ermilov 		str = unit + 1;
204adff4fcaSRuslan Ermilov 		if (*str == '\0')	/* EOS */
205adff4fcaSRuslan Ermilov 			break;
206adff4fcaSRuslan Ermilov 		value = strtoq(str, &unit, 10);
207adff4fcaSRuslan Ermilov 		if (value == 0 && unit == str) {
208adff4fcaSRuslan Ermilov 			errx(1, "%s: %s: illegal time value", option, vp);
209adff4fcaSRuslan Ermilov 			/* NOTREACHED */
210adff4fcaSRuslan Ermilov 		}
211adff4fcaSRuslan Ermilov 		if (*unit == '\0') {
212adff4fcaSRuslan Ermilov 			errx(1, "%s: %s: missing trailing unit", option, vp);
213adff4fcaSRuslan Ermilov 			/* NOTREACHED */
214adff4fcaSRuslan Ermilov 		}
215adff4fcaSRuslan Ermilov 	}
216adff4fcaSRuslan Ermilov 	plan->flags |= F_EXACTTIME;
217adff4fcaSRuslan Ermilov 	return secs;
218adff4fcaSRuslan Ermilov }
219adff4fcaSRuslan Ermilov 
220adff4fcaSRuslan Ermilov /*
221ea92232aSPoul-Henning Kamp  * nextarg --
222ea92232aSPoul-Henning Kamp  *	Check that another argument still exists, return a pointer to it,
223ea92232aSPoul-Henning Kamp  *	and increment the argument vector pointer.
224ea92232aSPoul-Henning Kamp  */
225ea92232aSPoul-Henning Kamp static char *
226ef646f18SMark Murray nextarg(OPTION *option, char ***argvp)
227ea92232aSPoul-Henning Kamp {
228ea92232aSPoul-Henning Kamp 	char *arg;
229ea92232aSPoul-Henning Kamp 
230ea92232aSPoul-Henning Kamp 	if ((arg = **argvp) == 0)
231ea92232aSPoul-Henning Kamp 		errx(1, "%s: requires additional arguments", option->name);
232ea92232aSPoul-Henning Kamp 	(*argvp)++;
233ea92232aSPoul-Henning Kamp 	return arg;
234ea92232aSPoul-Henning Kamp } /* nextarg() */
235ea92232aSPoul-Henning Kamp 
236ea92232aSPoul-Henning Kamp /*
23731d53425SCeri Davies  * The value of n for the inode times (atime, birthtime, ctime, mtime) is a
23831d53425SCeri Davies  * range, i.e. n matches from (n - 1) to n 24 hour periods.  This interacts
23931d53425SCeri Davies  * with -n, such that "-mtime -1" would be less than 0 days, which isn't what
24031d53425SCeri Davies  * the user wanted.  Correct so that -1 is "less than 1".
2419b50d902SRodney W. Grimes  */
242ea92232aSPoul-Henning Kamp #define	TIME_CORRECT(p) \
243ea92232aSPoul-Henning Kamp 	if (((p)->flags & F_ELG_MASK) == F_LESSTHAN) \
2449b50d902SRodney W. Grimes 		++((p)->t_data);
2459b50d902SRodney W. Grimes 
2469b50d902SRodney W. Grimes /*
247ea92232aSPoul-Henning Kamp  * -[acm]min n functions --
2483f5223f8SWolfram Schneider  *
249ea92232aSPoul-Henning Kamp  *    True if the difference between the
250ea92232aSPoul-Henning Kamp  *		file access time (-amin)
25131d53425SCeri Davies  *		file birth time (-Bmin)
252ea92232aSPoul-Henning Kamp  *		last change of file status information (-cmin)
253ea92232aSPoul-Henning Kamp  *		file modification time (-mmin)
254ea92232aSPoul-Henning Kamp  *    and the current time is n min periods.
2553f5223f8SWolfram Schneider  */
2563f5223f8SWolfram Schneider int
257ef646f18SMark Murray f_Xmin(PLAN *plan, FTSENT *entry)
2583f5223f8SWolfram Schneider {
259ea92232aSPoul-Henning Kamp 	if (plan->flags & F_TIME_C) {
2603f5223f8SWolfram Schneider 		COMPARE((now - entry->fts_statp->st_ctime +
2613f5223f8SWolfram Schneider 		    60 - 1) / 60, plan->t_data);
262ea92232aSPoul-Henning Kamp 	} else if (plan->flags & F_TIME_A) {
263ea92232aSPoul-Henning Kamp 		COMPARE((now - entry->fts_statp->st_atime +
264ea92232aSPoul-Henning Kamp 		    60 - 1) / 60, plan->t_data);
26531d53425SCeri Davies 	} else if (plan->flags & F_TIME_B) {
26631d53425SCeri Davies 		COMPARE((now - entry->fts_statp->st_birthtime +
26731d53425SCeri Davies 		    60 - 1) / 60, plan->t_data);
268ea92232aSPoul-Henning Kamp 	} else {
269ea92232aSPoul-Henning Kamp 		COMPARE((now - entry->fts_statp->st_mtime +
270ea92232aSPoul-Henning Kamp 		    60 - 1) / 60, plan->t_data);
271ea92232aSPoul-Henning Kamp 	}
2723f5223f8SWolfram Schneider }
2733f5223f8SWolfram Schneider 
2743f5223f8SWolfram Schneider PLAN *
275ef646f18SMark Murray c_Xmin(OPTION *option, char ***argvp)
2763f5223f8SWolfram Schneider {
277ea92232aSPoul-Henning Kamp 	char *nmins;
2783f5223f8SWolfram Schneider 	PLAN *new;
2793f5223f8SWolfram Schneider 
280ea92232aSPoul-Henning Kamp 	nmins = nextarg(option, argvp);
2813f5223f8SWolfram Schneider 	ftsoptions &= ~FTS_NOSTAT;
2823f5223f8SWolfram Schneider 
283ea92232aSPoul-Henning Kamp 	new = palloc(option);
284ea92232aSPoul-Henning Kamp 	new->t_data = find_parsenum(new, option->name, nmins, NULL);
285ea92232aSPoul-Henning Kamp 	TIME_CORRECT(new);
286ea92232aSPoul-Henning Kamp 	return new;
2873f5223f8SWolfram Schneider }
2883f5223f8SWolfram Schneider 
2899b50d902SRodney W. Grimes /*
290ea92232aSPoul-Henning Kamp  * -[acm]time n functions --
2919b50d902SRodney W. Grimes  *
292ea92232aSPoul-Henning Kamp  *	True if the difference between the
293ea92232aSPoul-Henning Kamp  *		file access time (-atime)
29431d53425SCeri Davies  *		file birth time (-Btime)
295ea92232aSPoul-Henning Kamp  *		last change of file status information (-ctime)
296ea92232aSPoul-Henning Kamp  *		file modification time (-mtime)
297ea92232aSPoul-Henning Kamp  *	and the current time is n 24 hour periods.
2989b50d902SRodney W. Grimes  */
299ea92232aSPoul-Henning Kamp 
3009b50d902SRodney W. Grimes int
301ef646f18SMark Murray f_Xtime(PLAN *plan, FTSENT *entry)
3029b50d902SRodney W. Grimes {
303631a8765SRuslan Ermilov 	time_t xtime;
304adff4fcaSRuslan Ermilov 
305631a8765SRuslan Ermilov 	if (plan->flags & F_TIME_A)
306631a8765SRuslan Ermilov 		xtime = entry->fts_statp->st_atime;
30731d53425SCeri Davies 	else if (plan->flags & F_TIME_B)
30831d53425SCeri Davies 		xtime = entry->fts_statp->st_birthtime;
309631a8765SRuslan Ermilov 	else if (plan->flags & F_TIME_C)
310631a8765SRuslan Ermilov 		xtime = entry->fts_statp->st_ctime;
311631a8765SRuslan Ermilov 	else
312631a8765SRuslan Ermilov 		xtime = entry->fts_statp->st_mtime;
3139b50d902SRodney W. Grimes 
314631a8765SRuslan Ermilov 	if (plan->flags & F_EXACTTIME)
315631a8765SRuslan Ermilov 		COMPARE(now - xtime, plan->t_data);
316adff4fcaSRuslan Ermilov 	else
317631a8765SRuslan Ermilov 		COMPARE((now - xtime + 86400 - 1) / 86400, plan->t_data);
3189b50d902SRodney W. Grimes }
3199b50d902SRodney W. Grimes 
3209b50d902SRodney W. Grimes PLAN *
321ef646f18SMark Murray c_Xtime(OPTION *option, char ***argvp)
3229b50d902SRodney W. Grimes {
323adff4fcaSRuslan Ermilov 	char *value;
3249b50d902SRodney W. Grimes 	PLAN *new;
3259b50d902SRodney W. Grimes 
326adff4fcaSRuslan Ermilov 	value = nextarg(option, argvp);
3279b50d902SRodney W. Grimes 	ftsoptions &= ~FTS_NOSTAT;
3289b50d902SRodney W. Grimes 
329ea92232aSPoul-Henning Kamp 	new = palloc(option);
330adff4fcaSRuslan Ermilov 	new->t_data = find_parsetime(new, option->name, value);
331adff4fcaSRuslan Ermilov 	if (!(new->flags & F_EXACTTIME))
332ea92232aSPoul-Henning Kamp 		TIME_CORRECT(new);
333ea92232aSPoul-Henning Kamp 	return new;
334ea92232aSPoul-Henning Kamp }
335ea92232aSPoul-Henning Kamp 
336ea92232aSPoul-Henning Kamp /*
337ea92232aSPoul-Henning Kamp  * -maxdepth/-mindepth n functions --
338ea92232aSPoul-Henning Kamp  *
339ea92232aSPoul-Henning Kamp  *        Does the same as -prune if the level of the current file is
340ea92232aSPoul-Henning Kamp  *        greater/less than the specified maximum/minimum depth.
341ea92232aSPoul-Henning Kamp  *
342ea92232aSPoul-Henning Kamp  *        Note that -maxdepth and -mindepth are handled specially in
343ea92232aSPoul-Henning Kamp  *        find_execute() so their f_* functions are set to f_always_true().
344ea92232aSPoul-Henning Kamp  */
345ea92232aSPoul-Henning Kamp PLAN *
346ef646f18SMark Murray c_mXXdepth(OPTION *option, char ***argvp)
347ea92232aSPoul-Henning Kamp {
348ea92232aSPoul-Henning Kamp 	char *dstr;
349ea92232aSPoul-Henning Kamp 	PLAN *new;
350ea92232aSPoul-Henning Kamp 
351ea92232aSPoul-Henning Kamp 	dstr = nextarg(option, argvp);
352ea92232aSPoul-Henning Kamp 	if (dstr[0] == '-')
353ea92232aSPoul-Henning Kamp 		/* all other errors handled by find_parsenum() */
354ea92232aSPoul-Henning Kamp 		errx(1, "%s: %s: value must be positive", option->name, dstr);
355ea92232aSPoul-Henning Kamp 
356ea92232aSPoul-Henning Kamp 	new = palloc(option);
357ea92232aSPoul-Henning Kamp 	if (option->flags & F_MAXDEPTH)
358ea92232aSPoul-Henning Kamp 		maxdepth = find_parsenum(new, option->name, dstr, NULL);
359ea92232aSPoul-Henning Kamp 	else
360ea92232aSPoul-Henning Kamp 		mindepth = find_parsenum(new, option->name, dstr, NULL);
361ea92232aSPoul-Henning Kamp 	return new;
362ea92232aSPoul-Henning Kamp }
363ea92232aSPoul-Henning Kamp 
364ea92232aSPoul-Henning Kamp /*
3659c5d31dfSBosko Milekic  * -acl function --
3669c5d31dfSBosko Milekic  *
3679c5d31dfSBosko Milekic  *	Show files with EXTENDED ACL attributes.
3689c5d31dfSBosko Milekic  */
3699c5d31dfSBosko Milekic int
3709c5d31dfSBosko Milekic f_acl(PLAN *plan __unused, FTSENT *entry)
3719c5d31dfSBosko Milekic {
3729c5d31dfSBosko Milekic 	int match, entries;
3739c5d31dfSBosko Milekic 	acl_entry_t ae;
3749c5d31dfSBosko Milekic 	acl_t facl;
3759c5d31dfSBosko Milekic 
3769c5d31dfSBosko Milekic 	if (S_ISLNK(entry->fts_statp->st_mode))
3779c5d31dfSBosko Milekic 		return 0;
3789c5d31dfSBosko Milekic 	if ((match = pathconf(entry->fts_accpath, _PC_ACL_EXTENDED)) <= 0) {
3799c5d31dfSBosko Milekic 		if (match < 0 && errno != EINVAL)
3809c5d31dfSBosko Milekic 			warn("%s", entry->fts_accpath);
3819c5d31dfSBosko Milekic 	else
3829c5d31dfSBosko Milekic 		return 0;
3839c5d31dfSBosko Milekic 	}
3849c5d31dfSBosko Milekic 	match = 0;
3859c5d31dfSBosko Milekic 	if ((facl = acl_get_file(entry->fts_accpath,ACL_TYPE_ACCESS)) != NULL) {
3869c5d31dfSBosko Milekic 		if (acl_get_entry(facl, ACL_FIRST_ENTRY, &ae) == 1) {
3879c5d31dfSBosko Milekic 			/*
3889c5d31dfSBosko Milekic 			 * POSIX.1e requires that ACLs of type ACL_TYPE_ACCESS
3899c5d31dfSBosko Milekic 			 * must have at least three entries (owner, group,
3909c5d31dfSBosko Milekic 			 * other).
3919c5d31dfSBosko Milekic 			 */
3929c5d31dfSBosko Milekic 			entries = 1;
3939c5d31dfSBosko Milekic 			while (acl_get_entry(facl, ACL_NEXT_ENTRY, &ae) == 1) {
3949c5d31dfSBosko Milekic 				if (++entries > 3) {
3959c5d31dfSBosko Milekic 					match = 1;
3969c5d31dfSBosko Milekic 					break;
3979c5d31dfSBosko Milekic 				}
3989c5d31dfSBosko Milekic 			}
3999c5d31dfSBosko Milekic 		}
4009c5d31dfSBosko Milekic 		acl_free(facl);
4019c5d31dfSBosko Milekic 	} else
4029c5d31dfSBosko Milekic 		warn("%s", entry->fts_accpath);
4039c5d31dfSBosko Milekic 	return match;
4049c5d31dfSBosko Milekic }
4059c5d31dfSBosko Milekic 
4069c5d31dfSBosko Milekic PLAN *
4079c5d31dfSBosko Milekic c_acl(OPTION *option, char ***argvp __unused)
4089c5d31dfSBosko Milekic {
4099c5d31dfSBosko Milekic 	ftsoptions &= ~FTS_NOSTAT;
4109c5d31dfSBosko Milekic 	return (palloc(option));
4119c5d31dfSBosko Milekic }
4129c5d31dfSBosko Milekic 
4139c5d31dfSBosko Milekic /*
414ea92232aSPoul-Henning Kamp  * -delete functions --
415ea92232aSPoul-Henning Kamp  *
416ea92232aSPoul-Henning Kamp  *	True always.  Makes its best shot and continues on regardless.
417ea92232aSPoul-Henning Kamp  */
418ea92232aSPoul-Henning Kamp int
419ef646f18SMark Murray f_delete(PLAN *plan __unused, FTSENT *entry)
420ea92232aSPoul-Henning Kamp {
421ea92232aSPoul-Henning Kamp 	/* ignore these from fts */
422ea92232aSPoul-Henning Kamp 	if (strcmp(entry->fts_accpath, ".") == 0 ||
423ea92232aSPoul-Henning Kamp 	    strcmp(entry->fts_accpath, "..") == 0)
424ea92232aSPoul-Henning Kamp 		return 1;
425ea92232aSPoul-Henning Kamp 
426ea92232aSPoul-Henning Kamp 	/* sanity check */
427ea92232aSPoul-Henning Kamp 	if (isdepth == 0 ||			/* depth off */
428ea92232aSPoul-Henning Kamp 	    (ftsoptions & FTS_NOSTAT) ||	/* not stat()ing */
429ea92232aSPoul-Henning Kamp 	    !(ftsoptions & FTS_PHYSICAL) ||	/* physical off */
430ea92232aSPoul-Henning Kamp 	    (ftsoptions & FTS_LOGICAL))		/* or finally, logical on */
431ea92232aSPoul-Henning Kamp 		errx(1, "-delete: insecure options got turned on");
432ea92232aSPoul-Henning Kamp 
433ea92232aSPoul-Henning Kamp 	/* Potentially unsafe - do not accept relative paths whatsoever */
434ea92232aSPoul-Henning Kamp 	if (strchr(entry->fts_accpath, '/') != NULL)
435ea92232aSPoul-Henning Kamp 		errx(1, "-delete: %s: relative path potentially not safe",
436ea92232aSPoul-Henning Kamp 			entry->fts_accpath);
437ea92232aSPoul-Henning Kamp 
438ea92232aSPoul-Henning Kamp 	/* Turn off user immutable bits if running as root */
439ea92232aSPoul-Henning Kamp 	if ((entry->fts_statp->st_flags & (UF_APPEND|UF_IMMUTABLE)) &&
440ea92232aSPoul-Henning Kamp 	    !(entry->fts_statp->st_flags & (SF_APPEND|SF_IMMUTABLE)) &&
441ea92232aSPoul-Henning Kamp 	    geteuid() == 0)
442ea92232aSPoul-Henning Kamp 		chflags(entry->fts_accpath,
443ea92232aSPoul-Henning Kamp 		       entry->fts_statp->st_flags &= ~(UF_APPEND|UF_IMMUTABLE));
444ea92232aSPoul-Henning Kamp 
445ea92232aSPoul-Henning Kamp 	/* rmdir directories, unlink everything else */
446ea92232aSPoul-Henning Kamp 	if (S_ISDIR(entry->fts_statp->st_mode)) {
447ea92232aSPoul-Henning Kamp 		if (rmdir(entry->fts_accpath) < 0 && errno != ENOTEMPTY)
448ea92232aSPoul-Henning Kamp 			warn("-delete: rmdir(%s)", entry->fts_path);
449ea92232aSPoul-Henning Kamp 	} else {
450ea92232aSPoul-Henning Kamp 		if (unlink(entry->fts_accpath) < 0)
451ea92232aSPoul-Henning Kamp 			warn("-delete: unlink(%s)", entry->fts_path);
452ea92232aSPoul-Henning Kamp 	}
453ea92232aSPoul-Henning Kamp 
454ea92232aSPoul-Henning Kamp 	/* "succeed" */
455ea92232aSPoul-Henning Kamp 	return 1;
456ea92232aSPoul-Henning Kamp }
457ea92232aSPoul-Henning Kamp 
458ea92232aSPoul-Henning Kamp PLAN *
459ef646f18SMark Murray c_delete(OPTION *option, char ***argvp __unused)
460ea92232aSPoul-Henning Kamp {
461ea92232aSPoul-Henning Kamp 
462ea92232aSPoul-Henning Kamp 	ftsoptions &= ~FTS_NOSTAT;	/* no optimise */
463ea92232aSPoul-Henning Kamp 	ftsoptions |= FTS_PHYSICAL;	/* disable -follow */
464ea92232aSPoul-Henning Kamp 	ftsoptions &= ~FTS_LOGICAL;	/* disable -follow */
465ea92232aSPoul-Henning Kamp 	isoutput = 1;			/* possible output */
466ea92232aSPoul-Henning Kamp 	isdepth = 1;			/* -depth implied */
467ea92232aSPoul-Henning Kamp 
468ea92232aSPoul-Henning Kamp 	return palloc(option);
4699b50d902SRodney W. Grimes }
4709b50d902SRodney W. Grimes 
4713f5223f8SWolfram Schneider 
4729b50d902SRodney W. Grimes /*
4731c832963SOliver Eikemeier  * always_true --
4749b50d902SRodney W. Grimes  *
4751c832963SOliver Eikemeier  *	Always true, used for -maxdepth, -mindepth, -xdev and -follow
4769b50d902SRodney W. Grimes  */
4779b50d902SRodney W. Grimes int
478ef646f18SMark Murray f_always_true(PLAN *plan __unused, FTSENT *entry __unused)
4799b50d902SRodney W. Grimes {
480ea92232aSPoul-Henning Kamp 	return 1;
4819b50d902SRodney W. Grimes }
4829b50d902SRodney W. Grimes 
4831c832963SOliver Eikemeier /*
4841c832963SOliver Eikemeier  * -depth functions --
4851c832963SOliver Eikemeier  *
4861c832963SOliver Eikemeier  *	With argument: True if the file is at level n.
4871c832963SOliver Eikemeier  *	Without argument: Always true, causes descent of the directory hierarchy
4881c832963SOliver Eikemeier  *	to be done so that all entries in a directory are acted on before the
4891c832963SOliver Eikemeier  *	directory itself.
4901c832963SOliver Eikemeier  */
4911c832963SOliver Eikemeier int
4921c832963SOliver Eikemeier f_depth(PLAN *plan, FTSENT *entry)
4939b50d902SRodney W. Grimes {
4941c832963SOliver Eikemeier 	if (plan->flags & F_DEPTH)
4951c832963SOliver Eikemeier 		COMPARE(entry->fts_level, plan->d_data);
4961c832963SOliver Eikemeier 	else
4971c832963SOliver Eikemeier 		return 1;
4981c832963SOliver Eikemeier }
4999b50d902SRodney W. Grimes 
5001c832963SOliver Eikemeier PLAN *
5011c832963SOliver Eikemeier c_depth(OPTION *option, char ***argvp)
5021c832963SOliver Eikemeier {
5031c832963SOliver Eikemeier 	PLAN *new;
5041c832963SOliver Eikemeier 	char *str;
5051c832963SOliver Eikemeier 
5061c832963SOliver Eikemeier 	new = palloc(option);
5071c832963SOliver Eikemeier 
5081c832963SOliver Eikemeier 	str = **argvp;
5091c832963SOliver Eikemeier 	if (str && !(new->flags & F_DEPTH)) {
5101c832963SOliver Eikemeier 		/* skip leading + or - */
5111c832963SOliver Eikemeier 		if (*str == '+' || *str == '-')
5121c832963SOliver Eikemeier 			str++;
5131c832963SOliver Eikemeier 		/* skip sign */
5141c832963SOliver Eikemeier 		if (*str == '+' || *str == '-')
5151c832963SOliver Eikemeier 			str++;
5161c832963SOliver Eikemeier 		if (isdigit(*str))
5171c832963SOliver Eikemeier 			new->flags |= F_DEPTH;
5181c832963SOliver Eikemeier 	}
5191c832963SOliver Eikemeier 
5201c832963SOliver Eikemeier 	if (new->flags & F_DEPTH) {	/* -depth n */
5211c832963SOliver Eikemeier 		char *ndepth;
5221c832963SOliver Eikemeier 
5231c832963SOliver Eikemeier 		ndepth = nextarg(option, argvp);
5241c832963SOliver Eikemeier 		new->d_data = find_parsenum(new, option->name, ndepth, NULL);
5251c832963SOliver Eikemeier 	} else {			/* -d */
5261c832963SOliver Eikemeier 		isdepth = 1;
5271c832963SOliver Eikemeier 	}
5281c832963SOliver Eikemeier 
5291c832963SOliver Eikemeier 	return new;
5309b50d902SRodney W. Grimes }
531127d7563SWarner Losh 
532127d7563SWarner Losh /*
533ed1a4621SPeter Wemm  * -empty functions --
534ed1a4621SPeter Wemm  *
535ed1a4621SPeter Wemm  *	True if the file or directory is empty
536ed1a4621SPeter Wemm  */
537ed1a4621SPeter Wemm int
538ef646f18SMark Murray f_empty(PLAN *plan __unused, FTSENT *entry)
539ed1a4621SPeter Wemm {
540ea92232aSPoul-Henning Kamp 	if (S_ISREG(entry->fts_statp->st_mode) &&
541ea92232aSPoul-Henning Kamp 	    entry->fts_statp->st_size == 0)
542ea92232aSPoul-Henning Kamp 		return 1;
543ed1a4621SPeter Wemm 	if (S_ISDIR(entry->fts_statp->st_mode)) {
544ed1a4621SPeter Wemm 		struct dirent *dp;
545ed1a4621SPeter Wemm 		int empty;
546ed1a4621SPeter Wemm 		DIR *dir;
547ed1a4621SPeter Wemm 
548ed1a4621SPeter Wemm 		empty = 1;
549ed1a4621SPeter Wemm 		dir = opendir(entry->fts_accpath);
550ed1a4621SPeter Wemm 		if (dir == NULL)
551ed1a4621SPeter Wemm 			err(1, "%s", entry->fts_accpath);
552ed1a4621SPeter Wemm 		for (dp = readdir(dir); dp; dp = readdir(dir))
553ed1a4621SPeter Wemm 			if (dp->d_name[0] != '.' ||
554ed1a4621SPeter Wemm 			    (dp->d_name[1] != '\0' &&
555ed1a4621SPeter Wemm 			     (dp->d_name[1] != '.' || dp->d_name[2] != '\0'))) {
556ed1a4621SPeter Wemm 				empty = 0;
557ed1a4621SPeter Wemm 				break;
558ed1a4621SPeter Wemm 			}
559ed1a4621SPeter Wemm 		closedir(dir);
560ea92232aSPoul-Henning Kamp 		return empty;
561ed1a4621SPeter Wemm 	}
562ea92232aSPoul-Henning Kamp 	return 0;
563ed1a4621SPeter Wemm }
564ed1a4621SPeter Wemm 
565ed1a4621SPeter Wemm PLAN *
566ef646f18SMark Murray c_empty(OPTION *option, char ***argvp __unused)
567ed1a4621SPeter Wemm {
568ed1a4621SPeter Wemm 	ftsoptions &= ~FTS_NOSTAT;
569ed1a4621SPeter Wemm 
570ea92232aSPoul-Henning Kamp 	return palloc(option);
571ed1a4621SPeter Wemm }
572ed1a4621SPeter Wemm 
573ed1a4621SPeter Wemm /*
574ea92232aSPoul-Henning Kamp  * [-exec | -execdir | -ok] utility [arg ... ] ; functions --
575127d7563SWarner Losh  *
576127d7563SWarner Losh  *	True if the executed utility returns a zero value as exit status.
577127d7563SWarner Losh  *	The end of the primary expression is delimited by a semicolon.  If
578ea92232aSPoul-Henning Kamp  *	"{}" occurs anywhere, it gets replaced by the current pathname,
579ea92232aSPoul-Henning Kamp  *	or, in the case of -execdir, the current basename (filename
580ea92232aSPoul-Henning Kamp  *	without leading directory prefix). For -exec and -ok,
581ea92232aSPoul-Henning Kamp  *	the current directory for the execution of utility is the same as
582ea92232aSPoul-Henning Kamp  *	the current directory when the find utility was started, whereas
583ea92232aSPoul-Henning Kamp  *	for -execdir, it is the directory the file resides in.
584ea92232aSPoul-Henning Kamp  *
585ea92232aSPoul-Henning Kamp  *	The primary -ok differs from -exec in that it requests affirmation
586ea92232aSPoul-Henning Kamp  *	of the user before executing the utility.
587127d7563SWarner Losh  */
588127d7563SWarner Losh int
589ef646f18SMark Murray f_exec(PLAN *plan, FTSENT *entry)
590127d7563SWarner Losh {
591e98080b1SDavid Malone 	int cnt;
592127d7563SWarner Losh 	pid_t pid;
593127d7563SWarner Losh 	int status;
594127d7563SWarner Losh 	char *file;
595127d7563SWarner Losh 
5965e25d888STim J. Robbins 	if (entry == NULL && plan->flags & F_EXECPLUS) {
5975e25d888STim J. Robbins 		if (plan->e_ppos == plan->e_pbnum)
5985e25d888STim J. Robbins 			return (1);
5995e25d888STim J. Robbins 		plan->e_argv[plan->e_ppos] = NULL;
6005e25d888STim J. Robbins 		goto doexec;
6015e25d888STim J. Robbins 	}
6025e25d888STim J. Robbins 
603127d7563SWarner Losh 	/* XXX - if file/dir ends in '/' this will not work -- can it? */
604ea92232aSPoul-Henning Kamp 	if ((plan->flags & F_EXECDIR) && \
605ea92232aSPoul-Henning Kamp 	    (file = strrchr(entry->fts_path, '/')))
606127d7563SWarner Losh 		file++;
607127d7563SWarner Losh 	else
608127d7563SWarner Losh 		file = entry->fts_path;
609127d7563SWarner Losh 
6105e25d888STim J. Robbins 	if (plan->flags & F_EXECPLUS) {
6115e25d888STim J. Robbins 		if ((plan->e_argv[plan->e_ppos] = strdup(file)) == NULL)
6125e25d888STim J. Robbins 			err(1, NULL);
6135e25d888STim J. Robbins 		plan->e_len[plan->e_ppos] = strlen(file);
6145e25d888STim J. Robbins 		plan->e_psize += plan->e_len[plan->e_ppos];
6155e25d888STim J. Robbins 		if (++plan->e_ppos < plan->e_pnummax &&
6165e25d888STim J. Robbins 		    plan->e_psize < plan->e_psizemax)
6175e25d888STim J. Robbins 			return (1);
6185e25d888STim J. Robbins 		plan->e_argv[plan->e_ppos] = NULL;
6195e25d888STim J. Robbins 	} else {
620127d7563SWarner Losh 		for (cnt = 0; plan->e_argv[cnt]; ++cnt)
621127d7563SWarner Losh 			if (plan->e_len[cnt])
6225e25d888STim J. Robbins 				brace_subst(plan->e_orig[cnt],
6235e25d888STim J. Robbins 				    &plan->e_argv[cnt], file,
6245e25d888STim J. Robbins 				    plan->e_len[cnt]);
6255e25d888STim J. Robbins 	}
626127d7563SWarner Losh 
6275e25d888STim J. Robbins doexec:	if ((plan->flags & F_NEEDOK) && !queryuser(plan->e_argv))
628ea92232aSPoul-Henning Kamp 		return 0;
629ea92232aSPoul-Henning Kamp 
630ea92232aSPoul-Henning Kamp 	/* make sure find output is interspersed correctly with subprocesses */
631127d7563SWarner Losh 	fflush(stdout);
632127d7563SWarner Losh 	fflush(stderr);
633127d7563SWarner Losh 
6341fd98d7dSDag-Erling Smørgrav 	switch (pid = fork()) {
635127d7563SWarner Losh 	case -1:
636127d7563SWarner Losh 		err(1, "fork");
637127d7563SWarner Losh 		/* NOTREACHED */
638127d7563SWarner Losh 	case 0:
639ea92232aSPoul-Henning Kamp 		/* change dir back from where we started */
640ea92232aSPoul-Henning Kamp 		if (!(plan->flags & F_EXECDIR) && fchdir(dotfd)) {
641ea92232aSPoul-Henning Kamp 			warn("chdir");
642ea92232aSPoul-Henning Kamp 			_exit(1);
643ea92232aSPoul-Henning Kamp 		}
644127d7563SWarner Losh 		execvp(plan->e_argv[0], plan->e_argv);
645127d7563SWarner Losh 		warn("%s", plan->e_argv[0]);
646127d7563SWarner Losh 		_exit(1);
647127d7563SWarner Losh 	}
6485e25d888STim J. Robbins 	if (plan->flags & F_EXECPLUS) {
6495e25d888STim J. Robbins 		while (--plan->e_ppos >= plan->e_pbnum)
6505e25d888STim J. Robbins 			free(plan->e_argv[plan->e_ppos]);
6515e25d888STim J. Robbins 		plan->e_ppos = plan->e_pbnum;
6525e25d888STim J. Robbins 		plan->e_psize = plan->e_pbsize;
6535e25d888STim J. Robbins 	}
654127d7563SWarner Losh 	pid = waitpid(pid, &status, 0);
655127d7563SWarner Losh 	return (pid != -1 && WIFEXITED(status) && !WEXITSTATUS(status));
656127d7563SWarner Losh }
657127d7563SWarner Losh 
658127d7563SWarner Losh /*
659ea92232aSPoul-Henning Kamp  * c_exec, c_execdir, c_ok --
660127d7563SWarner Losh  *	build three parallel arrays, one with pointers to the strings passed
661127d7563SWarner Losh  *	on the command line, one with (possibly duplicated) pointers to the
662127d7563SWarner Losh  *	argv array, and one with integer values that are lengths of the
663127d7563SWarner Losh  *	strings, but also flags meaning that the string has to be massaged.
664127d7563SWarner Losh  */
665127d7563SWarner Losh PLAN *
666ef646f18SMark Murray c_exec(OPTION *option, char ***argvp)
667127d7563SWarner Losh {
668127d7563SWarner Losh 	PLAN *new;			/* node returned */
6695e25d888STim J. Robbins 	long argmax;
6705e25d888STim J. Robbins 	int cnt, i;
671a07af811STim J. Robbins 	char **argv, **ap, **ep, *p;
672127d7563SWarner Losh 
673ea92232aSPoul-Henning Kamp 	/* XXX - was in c_execdir, but seems unnecessary!?
674127d7563SWarner Losh 	ftsoptions &= ~FTS_NOSTAT;
675ea92232aSPoul-Henning Kamp 	*/
676127d7563SWarner Losh 	isoutput = 1;
677127d7563SWarner Losh 
678ea92232aSPoul-Henning Kamp 	/* XXX - this is a change from the previous coding */
679ea92232aSPoul-Henning Kamp 	new = palloc(option);
680127d7563SWarner Losh 
681127d7563SWarner Losh 	for (ap = argv = *argvp;; ++ap) {
682127d7563SWarner Losh 		if (!*ap)
683127d7563SWarner Losh 			errx(1,
684e22bb9dbSTim J. Robbins 			    "%s: no terminating \";\" or \"+\"", option->name);
685127d7563SWarner Losh 		if (**ap == ';')
686127d7563SWarner Losh 			break;
6875e25d888STim J. Robbins 		if (**ap == '+' && ap != argv && strcmp(*(ap - 1), "{}") == 0) {
6885e25d888STim J. Robbins 			new->flags |= F_EXECPLUS;
6895e25d888STim J. Robbins 			break;
6905e25d888STim J. Robbins 		}
691127d7563SWarner Losh 	}
692127d7563SWarner Losh 
69351b0534fSJuli Mallett 	if (ap == argv)
69451b0534fSJuli Mallett 		errx(1, "%s: no command specified", option->name);
69551b0534fSJuli Mallett 
696127d7563SWarner Losh 	cnt = ap - *argvp + 1;
6975e25d888STim J. Robbins 	if (new->flags & F_EXECPLUS) {
6985e25d888STim J. Robbins 		new->e_ppos = new->e_pbnum = cnt - 2;
6995e25d888STim J. Robbins 		if ((argmax = sysconf(_SC_ARG_MAX)) == -1) {
7005e25d888STim J. Robbins 			warn("sysconf(_SC_ARG_MAX)");
7015e25d888STim J. Robbins 			argmax = _POSIX_ARG_MAX;
7025e25d888STim J. Robbins 		}
703a07af811STim J. Robbins 		argmax -= 1024;
704a07af811STim J. Robbins 		for (ep = environ; *ep != NULL; ep++)
705a07af811STim J. Robbins 			argmax -= strlen(*ep) + 1 + sizeof(*ep);
706a07af811STim J. Robbins 		argmax -= 1 + sizeof(*ep);
707a07af811STim J. Robbins 		new->e_pnummax = argmax / 16;
708a07af811STim J. Robbins 		argmax -= sizeof(char *) * new->e_pnummax;
709a07af811STim J. Robbins 		if (argmax <= 0)
710a07af811STim J. Robbins 			errx(1, "no space for arguments");
711a07af811STim J. Robbins 		new->e_psizemax = argmax;
7125e25d888STim J. Robbins 		new->e_pbsize = 0;
7135e25d888STim J. Robbins 		cnt += new->e_pnummax + 1;
7145e25d888STim J. Robbins 	}
71547bca8b0SJuli Mallett 	if ((new->e_argv = malloc(cnt * sizeof(char *))) == NULL)
71647bca8b0SJuli Mallett 		err(1, NULL);
71747bca8b0SJuli Mallett 	if ((new->e_orig = malloc(cnt * sizeof(char *))) == NULL)
71847bca8b0SJuli Mallett 		err(1, NULL);
71947bca8b0SJuli Mallett 	if ((new->e_len = malloc(cnt * sizeof(int))) == NULL)
72047bca8b0SJuli Mallett 		err(1, NULL);
721127d7563SWarner Losh 
722127d7563SWarner Losh 	for (argv = *argvp, cnt = 0; argv < ap; ++argv, ++cnt) {
723127d7563SWarner Losh 		new->e_orig[cnt] = *argv;
7245e25d888STim J. Robbins 		if (new->flags & F_EXECPLUS)
7255e25d888STim J. Robbins 			new->e_pbsize += strlen(*argv) + 1;
726127d7563SWarner Losh 		for (p = *argv; *p; ++p)
7275e25d888STim J. Robbins 			if (!(new->flags & F_EXECPLUS) && p[0] == '{' &&
7285e25d888STim J. Robbins 			    p[1] == '}') {
729f0cb9537SDavid E. O'Brien 				if ((new->e_argv[cnt] =
73047bca8b0SJuli Mallett 				    malloc(MAXPATHLEN)) == NULL)
73147bca8b0SJuli Mallett 					err(1, NULL);
732127d7563SWarner Losh 				new->e_len[cnt] = MAXPATHLEN;
733127d7563SWarner Losh 				break;
734127d7563SWarner Losh 			}
735127d7563SWarner Losh 		if (!*p) {
736127d7563SWarner Losh 			new->e_argv[cnt] = *argv;
737127d7563SWarner Losh 			new->e_len[cnt] = 0;
738127d7563SWarner Losh 		}
739127d7563SWarner Losh 	}
7405e25d888STim J. Robbins 	if (new->flags & F_EXECPLUS) {
7415e25d888STim J. Robbins 		new->e_psize = new->e_pbsize;
7425e25d888STim J. Robbins 		cnt--;
7435e25d888STim J. Robbins 		for (i = 0; i < new->e_pnummax; i++) {
7445e25d888STim J. Robbins 			new->e_argv[cnt] = NULL;
7455e25d888STim J. Robbins 			new->e_len[cnt] = 0;
7465e25d888STim J. Robbins 			cnt++;
7475e25d888STim J. Robbins 		}
7485e25d888STim J. Robbins 		argv = ap;
7495e25d888STim J. Robbins 		goto done;
7505e25d888STim J. Robbins 	}
751127d7563SWarner Losh 	new->e_argv[cnt] = new->e_orig[cnt] = NULL;
752127d7563SWarner Losh 
7535e25d888STim J. Robbins done:	*argvp = argv + 1;
754ea92232aSPoul-Henning Kamp 	return new;
755ea92232aSPoul-Henning Kamp }
756ea92232aSPoul-Henning Kamp 
757ea92232aSPoul-Henning Kamp int
758ef646f18SMark Murray f_flags(PLAN *plan, FTSENT *entry)
759ea92232aSPoul-Henning Kamp {
760ea92232aSPoul-Henning Kamp 	u_long flags;
761ea92232aSPoul-Henning Kamp 
7627fd5ee41SRuslan Ermilov 	flags = entry->fts_statp->st_flags;
763ea92232aSPoul-Henning Kamp 	if (plan->flags & F_ATLEAST)
7647fd5ee41SRuslan Ermilov 		return (flags | plan->fl_flags) == flags &&
7657fd5ee41SRuslan Ermilov 		    !(flags & plan->fl_notflags);
7667fd5ee41SRuslan Ermilov 	else if (plan->flags & F_ANY)
7677fd5ee41SRuslan Ermilov 		return (flags & plan->fl_flags) ||
7687fd5ee41SRuslan Ermilov 		    (flags | plan->fl_notflags) != flags;
769ea92232aSPoul-Henning Kamp 	else
7707fd5ee41SRuslan Ermilov 		return flags == plan->fl_flags &&
7717fd5ee41SRuslan Ermilov 		    !(plan->fl_flags & plan->fl_notflags);
772ea92232aSPoul-Henning Kamp }
773ea92232aSPoul-Henning Kamp 
774ea92232aSPoul-Henning Kamp PLAN *
775ef646f18SMark Murray c_flags(OPTION *option, char ***argvp)
776ea92232aSPoul-Henning Kamp {
777ea92232aSPoul-Henning Kamp 	char *flags_str;
778ea92232aSPoul-Henning Kamp 	PLAN *new;
779ea92232aSPoul-Henning Kamp 	u_long flags, notflags;
780ea92232aSPoul-Henning Kamp 
781ea92232aSPoul-Henning Kamp 	flags_str = nextarg(option, argvp);
782ea92232aSPoul-Henning Kamp 	ftsoptions &= ~FTS_NOSTAT;
783ea92232aSPoul-Henning Kamp 
784ea92232aSPoul-Henning Kamp 	new = palloc(option);
785ea92232aSPoul-Henning Kamp 
786ea92232aSPoul-Henning Kamp 	if (*flags_str == '-') {
787ea92232aSPoul-Henning Kamp 		new->flags |= F_ATLEAST;
788ea92232aSPoul-Henning Kamp 		flags_str++;
7897fd5ee41SRuslan Ermilov 	} else if (*flags_str == '+') {
7907fd5ee41SRuslan Ermilov 		new->flags |= F_ANY;
7917fd5ee41SRuslan Ermilov 		flags_str++;
792ea92232aSPoul-Henning Kamp 	}
793ea92232aSPoul-Henning Kamp 	if (strtofflags(&flags_str, &flags, &notflags) == 1)
794ea92232aSPoul-Henning Kamp 		errx(1, "%s: %s: illegal flags string", option->name, flags_str);
795ea92232aSPoul-Henning Kamp 
796ea92232aSPoul-Henning Kamp 	new->fl_flags = flags;
7977fd5ee41SRuslan Ermilov 	new->fl_notflags = notflags;
798ea92232aSPoul-Henning Kamp 	return new;
799127d7563SWarner Losh }
8009b50d902SRodney W. Grimes 
8019b50d902SRodney W. Grimes /*
8029b50d902SRodney W. Grimes  * -follow functions --
8039b50d902SRodney W. Grimes  *
8049b50d902SRodney W. Grimes  *	Always true, causes symbolic links to be followed on a global
8059b50d902SRodney W. Grimes  *	basis.
8069b50d902SRodney W. Grimes  */
8079b50d902SRodney W. Grimes PLAN *
808ef646f18SMark Murray c_follow(OPTION *option, char ***argvp __unused)
8099b50d902SRodney W. Grimes {
8109b50d902SRodney W. Grimes 	ftsoptions &= ~FTS_PHYSICAL;
8119b50d902SRodney W. Grimes 	ftsoptions |= FTS_LOGICAL;
8129b50d902SRodney W. Grimes 
813ea92232aSPoul-Henning Kamp 	return palloc(option);
8149b50d902SRodney W. Grimes }
8159b50d902SRodney W. Grimes 
8169b50d902SRodney W. Grimes /*
8179b50d902SRodney W. Grimes  * -fstype functions --
8189b50d902SRodney W. Grimes  *
8199b50d902SRodney W. Grimes  *	True if the file is of a certain type.
8209b50d902SRodney W. Grimes  */
8219b50d902SRodney W. Grimes int
822ef646f18SMark Murray f_fstype(PLAN *plan, FTSENT *entry)
8239b50d902SRodney W. Grimes {
8249b50d902SRodney W. Grimes 	static dev_t curdev;	/* need a guaranteed illegal dev value */
8259b50d902SRodney W. Grimes 	static int first = 1;
8269b50d902SRodney W. Grimes 	struct statfs sb;
8279d08e419SPeter Wemm 	static int val_type, val_flags;
8288a0a76b8SOllivier Robert 	char *p, save[2] = {0,0};
8299b50d902SRodney W. Grimes 
830ea92232aSPoul-Henning Kamp 	if ((plan->flags & F_MTMASK) == F_MTUNKNOWN)
831ea92232aSPoul-Henning Kamp 		return 0;
832ea92232aSPoul-Henning Kamp 
8339b50d902SRodney W. Grimes 	/* Only check when we cross mount point. */
8349b50d902SRodney W. Grimes 	if (first || curdev != entry->fts_statp->st_dev) {
8359b50d902SRodney W. Grimes 		curdev = entry->fts_statp->st_dev;
8369b50d902SRodney W. Grimes 
8379b50d902SRodney W. Grimes 		/*
8389b50d902SRodney W. Grimes 		 * Statfs follows symlinks; find wants the link's filesystem,
8399b50d902SRodney W. Grimes 		 * not where it points.
8409b50d902SRodney W. Grimes 		 */
8419b50d902SRodney W. Grimes 		if (entry->fts_info == FTS_SL ||
8429b50d902SRodney W. Grimes 		    entry->fts_info == FTS_SLNONE) {
8439b50d902SRodney W. Grimes 			if ((p = strrchr(entry->fts_accpath, '/')) != NULL)
8449b50d902SRodney W. Grimes 				++p;
8459b50d902SRodney W. Grimes 			else
8469b50d902SRodney W. Grimes 				p = entry->fts_accpath;
8479b50d902SRodney W. Grimes 			save[0] = p[0];
8489b50d902SRodney W. Grimes 			p[0] = '.';
8499b50d902SRodney W. Grimes 			save[1] = p[1];
8509b50d902SRodney W. Grimes 			p[1] = '\0';
8519b50d902SRodney W. Grimes 		} else
8529b50d902SRodney W. Grimes 			p = NULL;
8539b50d902SRodney W. Grimes 
8549b50d902SRodney W. Grimes 		if (statfs(entry->fts_accpath, &sb))
8559b50d902SRodney W. Grimes 			err(1, "%s", entry->fts_accpath);
8569b50d902SRodney W. Grimes 
8579b50d902SRodney W. Grimes 		if (p) {
8589b50d902SRodney W. Grimes 			p[0] = save[0];
8599b50d902SRodney W. Grimes 			p[1] = save[1];
8609b50d902SRodney W. Grimes 		}
8619b50d902SRodney W. Grimes 
8629b50d902SRodney W. Grimes 		first = 0;
863841484cdSPeter Wemm 
864841484cdSPeter Wemm 		/*
865841484cdSPeter Wemm 		 * Further tests may need both of these values, so
866841484cdSPeter Wemm 		 * always copy both of them.
867841484cdSPeter Wemm 		 */
8689d08e419SPeter Wemm 		val_flags = sb.f_flags;
8699d08e419SPeter Wemm 		val_type = sb.f_type;
8709b50d902SRodney W. Grimes 	}
871ea92232aSPoul-Henning Kamp 	switch (plan->flags & F_MTMASK) {
8729b50d902SRodney W. Grimes 	case F_MTFLAG:
873ea92232aSPoul-Henning Kamp 		return val_flags & plan->mt_data;
8749b50d902SRodney W. Grimes 	case F_MTTYPE:
875ea92232aSPoul-Henning Kamp 		return val_type == plan->mt_data;
8769b50d902SRodney W. Grimes 	default:
8779b50d902SRodney W. Grimes 		abort();
8789b50d902SRodney W. Grimes 	}
8799b50d902SRodney W. Grimes }
8809b50d902SRodney W. Grimes 
8819b50d902SRodney W. Grimes PLAN *
882ef646f18SMark Murray c_fstype(OPTION *option, char ***argvp)
8839b50d902SRodney W. Grimes {
884ea92232aSPoul-Henning Kamp 	char *fsname;
885e98080b1SDavid Malone 	PLAN *new;
8865965373eSMaxime Henrion 	struct xvfsconf vfc;
8879b50d902SRodney W. Grimes 
888ea92232aSPoul-Henning Kamp 	fsname = nextarg(option, argvp);
8899b50d902SRodney W. Grimes 	ftsoptions &= ~FTS_NOSTAT;
8909b50d902SRodney W. Grimes 
891ea92232aSPoul-Henning Kamp 	new = palloc(option);
892841484cdSPeter Wemm 
893841484cdSPeter Wemm 	/*
894841484cdSPeter Wemm 	 * Check first for a filesystem name.
895841484cdSPeter Wemm 	 */
896ea92232aSPoul-Henning Kamp 	if (getvfsbyname(fsname, &vfc) == 0) {
897ea92232aSPoul-Henning Kamp 		new->flags |= F_MTTYPE;
898841484cdSPeter Wemm 		new->mt_data = vfc.vfc_typenum;
899ea92232aSPoul-Henning Kamp 		return new;
900841484cdSPeter Wemm 	}
901841484cdSPeter Wemm 
902ea92232aSPoul-Henning Kamp 	switch (*fsname) {
9039b50d902SRodney W. Grimes 	case 'l':
904ea92232aSPoul-Henning Kamp 		if (!strcmp(fsname, "local")) {
905ea92232aSPoul-Henning Kamp 			new->flags |= F_MTFLAG;
9069b50d902SRodney W. Grimes 			new->mt_data = MNT_LOCAL;
907ea92232aSPoul-Henning Kamp 			return new;
9089b50d902SRodney W. Grimes 		}
9099b50d902SRodney W. Grimes 		break;
9109b50d902SRodney W. Grimes 	case 'r':
911ea92232aSPoul-Henning Kamp 		if (!strcmp(fsname, "rdonly")) {
912ea92232aSPoul-Henning Kamp 			new->flags |= F_MTFLAG;
9139b50d902SRodney W. Grimes 			new->mt_data = MNT_RDONLY;
914ea92232aSPoul-Henning Kamp 			return new;
9159b50d902SRodney W. Grimes 		}
9169b50d902SRodney W. Grimes 		break;
9179b50d902SRodney W. Grimes 	}
918ea92232aSPoul-Henning Kamp 
9191e2f8412SEivind Eklund 	/*
9201e2f8412SEivind Eklund 	 * We need to make filesystem checks for filesystems
9211e2f8412SEivind Eklund 	 * that exists but aren't in the kernel work.
9221e2f8412SEivind Eklund 	 */
923ea92232aSPoul-Henning Kamp 	fprintf(stderr, "Warning: Unknown filesystem type %s\n", fsname);
924ea92232aSPoul-Henning Kamp 	new->flags |= F_MTUNKNOWN;
925ea92232aSPoul-Henning Kamp 	return new;
9269b50d902SRodney W. Grimes }
9279b50d902SRodney W. Grimes 
9289b50d902SRodney W. Grimes /*
9299b50d902SRodney W. Grimes  * -group gname functions --
9309b50d902SRodney W. Grimes  *
9319b50d902SRodney W. Grimes  *	True if the file belongs to the group gname.  If gname is numeric and
9329b50d902SRodney W. Grimes  *	an equivalent of the getgrnam() function does not return a valid group
9339b50d902SRodney W. Grimes  *	name, gname is taken as a group ID.
9349b50d902SRodney W. Grimes  */
9359b50d902SRodney W. Grimes int
936ef646f18SMark Murray f_group(PLAN *plan, FTSENT *entry)
9379b50d902SRodney W. Grimes {
938ea92232aSPoul-Henning Kamp 	return entry->fts_statp->st_gid == plan->g_data;
9399b50d902SRodney W. Grimes }
9409b50d902SRodney W. Grimes 
9419b50d902SRodney W. Grimes PLAN *
942ef646f18SMark Murray c_group(OPTION *option, char ***argvp)
9439b50d902SRodney W. Grimes {
944ea92232aSPoul-Henning Kamp 	char *gname;
9459b50d902SRodney W. Grimes 	PLAN *new;
9469b50d902SRodney W. Grimes 	struct group *g;
9479b50d902SRodney W. Grimes 	gid_t gid;
9489b50d902SRodney W. Grimes 
949ea92232aSPoul-Henning Kamp 	gname = nextarg(option, argvp);
9509b50d902SRodney W. Grimes 	ftsoptions &= ~FTS_NOSTAT;
9519b50d902SRodney W. Grimes 
9529b50d902SRodney W. Grimes 	g = getgrnam(gname);
9539b50d902SRodney W. Grimes 	if (g == NULL) {
9549b50d902SRodney W. Grimes 		gid = atoi(gname);
9559b50d902SRodney W. Grimes 		if (gid == 0 && gname[0] != '0')
956ea92232aSPoul-Henning Kamp 			errx(1, "%s: %s: no such group", option->name, gname);
9579b50d902SRodney W. Grimes 	} else
9589b50d902SRodney W. Grimes 		gid = g->gr_gid;
9599b50d902SRodney W. Grimes 
960ea92232aSPoul-Henning Kamp 	new = palloc(option);
9619b50d902SRodney W. Grimes 	new->g_data = gid;
962ea92232aSPoul-Henning Kamp 	return new;
9639b50d902SRodney W. Grimes }
9649b50d902SRodney W. Grimes 
9659b50d902SRodney W. Grimes /*
9669b50d902SRodney W. Grimes  * -inum n functions --
9679b50d902SRodney W. Grimes  *
9689b50d902SRodney W. Grimes  *	True if the file has inode # n.
9699b50d902SRodney W. Grimes  */
9709b50d902SRodney W. Grimes int
971ef646f18SMark Murray f_inum(PLAN *plan, FTSENT *entry)
9729b50d902SRodney W. Grimes {
9739b50d902SRodney W. Grimes 	COMPARE(entry->fts_statp->st_ino, plan->i_data);
9749b50d902SRodney W. Grimes }
9759b50d902SRodney W. Grimes 
9769b50d902SRodney W. Grimes PLAN *
977ef646f18SMark Murray c_inum(OPTION *option, char ***argvp)
9789b50d902SRodney W. Grimes {
979ea92232aSPoul-Henning Kamp 	char *inum_str;
9809b50d902SRodney W. Grimes 	PLAN *new;
9819b50d902SRodney W. Grimes 
982ea92232aSPoul-Henning Kamp 	inum_str = nextarg(option, argvp);
9839b50d902SRodney W. Grimes 	ftsoptions &= ~FTS_NOSTAT;
9849b50d902SRodney W. Grimes 
985ea92232aSPoul-Henning Kamp 	new = palloc(option);
986ea92232aSPoul-Henning Kamp 	new->i_data = find_parsenum(new, option->name, inum_str, NULL);
987ea92232aSPoul-Henning Kamp 	return new;
9889b50d902SRodney W. Grimes }
9899b50d902SRodney W. Grimes 
9909b50d902SRodney W. Grimes /*
9919b50d902SRodney W. Grimes  * -links n functions --
9929b50d902SRodney W. Grimes  *
9939b50d902SRodney W. Grimes  *	True if the file has n links.
9949b50d902SRodney W. Grimes  */
9959b50d902SRodney W. Grimes int
996ef646f18SMark Murray f_links(PLAN *plan, FTSENT *entry)
9979b50d902SRodney W. Grimes {
9989b50d902SRodney W. Grimes 	COMPARE(entry->fts_statp->st_nlink, plan->l_data);
9999b50d902SRodney W. Grimes }
10009b50d902SRodney W. Grimes 
10019b50d902SRodney W. Grimes PLAN *
1002ef646f18SMark Murray c_links(OPTION *option, char ***argvp)
10039b50d902SRodney W. Grimes {
1004ea92232aSPoul-Henning Kamp 	char *nlinks;
10059b50d902SRodney W. Grimes 	PLAN *new;
10069b50d902SRodney W. Grimes 
1007ea92232aSPoul-Henning Kamp 	nlinks = nextarg(option, argvp);
10089b50d902SRodney W. Grimes 	ftsoptions &= ~FTS_NOSTAT;
10099b50d902SRodney W. Grimes 
1010ea92232aSPoul-Henning Kamp 	new = palloc(option);
1011ea92232aSPoul-Henning Kamp 	new->l_data = (nlink_t)find_parsenum(new, option->name, nlinks, NULL);
1012ea92232aSPoul-Henning Kamp 	return new;
10139b50d902SRodney W. Grimes }
10149b50d902SRodney W. Grimes 
10159b50d902SRodney W. Grimes /*
10169b50d902SRodney W. Grimes  * -ls functions --
10179b50d902SRodney W. Grimes  *
10189b50d902SRodney W. Grimes  *	Always true - prints the current entry to stdout in "ls" format.
10199b50d902SRodney W. Grimes  */
10209b50d902SRodney W. Grimes int
1021ef646f18SMark Murray f_ls(PLAN *plan __unused, FTSENT *entry)
10229b50d902SRodney W. Grimes {
10239b50d902SRodney W. Grimes 	printlong(entry->fts_path, entry->fts_accpath, entry->fts_statp);
1024ea92232aSPoul-Henning Kamp 	return 1;
10259b50d902SRodney W. Grimes }
10269b50d902SRodney W. Grimes 
10279b50d902SRodney W. Grimes PLAN *
1028ef646f18SMark Murray c_ls(OPTION *option, char ***argvp __unused)
10299b50d902SRodney W. Grimes {
10309b50d902SRodney W. Grimes 	ftsoptions &= ~FTS_NOSTAT;
10319b50d902SRodney W. Grimes 	isoutput = 1;
10329b50d902SRodney W. Grimes 
1033ea92232aSPoul-Henning Kamp 	return palloc(option);
10349b50d902SRodney W. Grimes }
10359b50d902SRodney W. Grimes 
10369b50d902SRodney W. Grimes /*
10379b50d902SRodney W. Grimes  * -name functions --
10389b50d902SRodney W. Grimes  *
10399b50d902SRodney W. Grimes  *	True if the basename of the filename being examined
10409b50d902SRodney W. Grimes  *	matches pattern using Pattern Matching Notation S3.14
10419b50d902SRodney W. Grimes  */
10429b50d902SRodney W. Grimes int
1043ef646f18SMark Murray f_name(PLAN *plan, FTSENT *entry)
10449b50d902SRodney W. Grimes {
1045ea92232aSPoul-Henning Kamp 	return !fnmatch(plan->c_data, entry->fts_name,
1046ea92232aSPoul-Henning Kamp 	    plan->flags & F_IGNCASE ? FNM_CASEFOLD : 0);
10479b50d902SRodney W. Grimes }
10489b50d902SRodney W. Grimes 
10499b50d902SRodney W. Grimes PLAN *
1050ef646f18SMark Murray c_name(OPTION *option, char ***argvp)
10519b50d902SRodney W. Grimes {
1052ea92232aSPoul-Henning Kamp 	char *pattern;
10539b50d902SRodney W. Grimes 	PLAN *new;
10549b50d902SRodney W. Grimes 
1055ea92232aSPoul-Henning Kamp 	pattern = nextarg(option, argvp);
1056ea92232aSPoul-Henning Kamp 	new = palloc(option);
10579b50d902SRodney W. Grimes 	new->c_data = pattern;
1058ea92232aSPoul-Henning Kamp 	return new;
10599b50d902SRodney W. Grimes }
10609b50d902SRodney W. Grimes 
10617c1d4b3aSAkinori MUSHA /*
1062ea92232aSPoul-Henning Kamp  * -newer file functions --
10637c1d4b3aSAkinori MUSHA  *
1064ea92232aSPoul-Henning Kamp  *	True if the current file has been modified more recently
1065ea92232aSPoul-Henning Kamp  *	then the modification time of the file named by the pathname
1066ea92232aSPoul-Henning Kamp  *	file.
10677c1d4b3aSAkinori MUSHA  */
10687c1d4b3aSAkinori MUSHA int
1069ef646f18SMark Murray f_newer(PLAN *plan, FTSENT *entry)
10707c1d4b3aSAkinori MUSHA {
1071ea92232aSPoul-Henning Kamp 	if (plan->flags & F_TIME_C)
1072ea92232aSPoul-Henning Kamp 		return entry->fts_statp->st_ctime > plan->t_data;
1073ea92232aSPoul-Henning Kamp 	else if (plan->flags & F_TIME_A)
1074ea92232aSPoul-Henning Kamp 		return entry->fts_statp->st_atime > plan->t_data;
107531d53425SCeri Davies 	else if (plan->flags & F_TIME_B)
107631d53425SCeri Davies 		return entry->fts_statp->st_birthtime > plan->t_data;
1077ea92232aSPoul-Henning Kamp 	else
1078ea92232aSPoul-Henning Kamp 		return entry->fts_statp->st_mtime > plan->t_data;
10797c1d4b3aSAkinori MUSHA }
10807c1d4b3aSAkinori MUSHA 
10817c1d4b3aSAkinori MUSHA PLAN *
1082ef646f18SMark Murray c_newer(OPTION *option, char ***argvp)
10837c1d4b3aSAkinori MUSHA {
1084ea92232aSPoul-Henning Kamp 	char *fn_or_tspec;
10857c1d4b3aSAkinori MUSHA 	PLAN *new;
1086ea92232aSPoul-Henning Kamp 	struct stat sb;
10877c1d4b3aSAkinori MUSHA 
1088ea92232aSPoul-Henning Kamp 	fn_or_tspec = nextarg(option, argvp);
1089ea92232aSPoul-Henning Kamp 	ftsoptions &= ~FTS_NOSTAT;
1090ea92232aSPoul-Henning Kamp 
1091ea92232aSPoul-Henning Kamp 	new = palloc(option);
1092ea92232aSPoul-Henning Kamp 	/* compare against what */
1093ea92232aSPoul-Henning Kamp 	if (option->flags & F_TIME2_T) {
109448d09ba6SMark Murray 		new->t_data = get_date(fn_or_tspec, (struct timeb *) 0);
1095ea92232aSPoul-Henning Kamp 		if (new->t_data == (time_t) -1)
1096ea92232aSPoul-Henning Kamp 			errx(1, "Can't parse date/time: %s", fn_or_tspec);
1097ea92232aSPoul-Henning Kamp 	} else {
1098ea92232aSPoul-Henning Kamp 		if (stat(fn_or_tspec, &sb))
1099ea92232aSPoul-Henning Kamp 			err(1, "%s", fn_or_tspec);
1100ea92232aSPoul-Henning Kamp 		if (option->flags & F_TIME2_C)
1101ea92232aSPoul-Henning Kamp 			new->t_data = sb.st_ctime;
1102ea92232aSPoul-Henning Kamp 		else if (option->flags & F_TIME2_A)
1103ea92232aSPoul-Henning Kamp 			new->t_data = sb.st_atime;
1104ea92232aSPoul-Henning Kamp 		else
1105ea92232aSPoul-Henning Kamp 			new->t_data = sb.st_mtime;
1106ea92232aSPoul-Henning Kamp 	}
1107ea92232aSPoul-Henning Kamp 	return new;
11087c1d4b3aSAkinori MUSHA }
11097c1d4b3aSAkinori MUSHA 
1110ea92232aSPoul-Henning Kamp /*
1111ea92232aSPoul-Henning Kamp  * -nogroup functions --
1112ea92232aSPoul-Henning Kamp  *
1113ea92232aSPoul-Henning Kamp  *	True if file belongs to a user ID for which the equivalent
1114ea92232aSPoul-Henning Kamp  *	of the getgrnam() 9.2.1 [POSIX.1] function returns NULL.
1115ea92232aSPoul-Henning Kamp  */
1116ea92232aSPoul-Henning Kamp int
1117ef646f18SMark Murray f_nogroup(PLAN *plan __unused, FTSENT *entry)
1118ea92232aSPoul-Henning Kamp {
1119ea92232aSPoul-Henning Kamp 	return group_from_gid(entry->fts_statp->st_gid, 1) == NULL;
1120ea92232aSPoul-Henning Kamp }
1121ea92232aSPoul-Henning Kamp 
1122ea92232aSPoul-Henning Kamp PLAN *
1123ef646f18SMark Murray c_nogroup(OPTION *option, char ***argvp __unused)
1124ea92232aSPoul-Henning Kamp {
1125ea92232aSPoul-Henning Kamp 	ftsoptions &= ~FTS_NOSTAT;
1126ea92232aSPoul-Henning Kamp 
1127ea92232aSPoul-Henning Kamp 	return palloc(option);
1128ea92232aSPoul-Henning Kamp }
1129ea92232aSPoul-Henning Kamp 
1130ea92232aSPoul-Henning Kamp /*
1131ea92232aSPoul-Henning Kamp  * -nouser functions --
1132ea92232aSPoul-Henning Kamp  *
1133ea92232aSPoul-Henning Kamp  *	True if file belongs to a user ID for which the equivalent
1134ea92232aSPoul-Henning Kamp  *	of the getpwuid() 9.2.2 [POSIX.1] function returns NULL.
1135ea92232aSPoul-Henning Kamp  */
1136ea92232aSPoul-Henning Kamp int
1137ef646f18SMark Murray f_nouser(PLAN *plan __unused, FTSENT *entry)
1138ea92232aSPoul-Henning Kamp {
1139ea92232aSPoul-Henning Kamp 	return user_from_uid(entry->fts_statp->st_uid, 1) == NULL;
1140ea92232aSPoul-Henning Kamp }
1141ea92232aSPoul-Henning Kamp 
1142ea92232aSPoul-Henning Kamp PLAN *
1143ef646f18SMark Murray c_nouser(OPTION *option, char ***argvp __unused)
1144ea92232aSPoul-Henning Kamp {
1145ea92232aSPoul-Henning Kamp 	ftsoptions &= ~FTS_NOSTAT;
1146ea92232aSPoul-Henning Kamp 
1147ea92232aSPoul-Henning Kamp 	return palloc(option);
1148ea92232aSPoul-Henning Kamp }
1149ea92232aSPoul-Henning Kamp 
1150ea92232aSPoul-Henning Kamp /*
1151ea92232aSPoul-Henning Kamp  * -path functions --
1152ea92232aSPoul-Henning Kamp  *
1153ea92232aSPoul-Henning Kamp  *	True if the path of the filename being examined
1154ea92232aSPoul-Henning Kamp  *	matches pattern using Pattern Matching Notation S3.14
1155ea92232aSPoul-Henning Kamp  */
1156ea92232aSPoul-Henning Kamp int
1157ef646f18SMark Murray f_path(PLAN *plan, FTSENT *entry)
1158ea92232aSPoul-Henning Kamp {
1159ea92232aSPoul-Henning Kamp 	return !fnmatch(plan->c_data, entry->fts_path,
1160ea92232aSPoul-Henning Kamp 	    plan->flags & F_IGNCASE ? FNM_CASEFOLD : 0);
1161ea92232aSPoul-Henning Kamp }
1162ea92232aSPoul-Henning Kamp 
1163ea92232aSPoul-Henning Kamp /* c_path is the same as c_name */
1164ea92232aSPoul-Henning Kamp 
1165ea92232aSPoul-Henning Kamp /*
1166ea92232aSPoul-Henning Kamp  * -perm functions --
1167ea92232aSPoul-Henning Kamp  *
1168ea92232aSPoul-Henning Kamp  *	The mode argument is used to represent file mode bits.  If it starts
1169ea92232aSPoul-Henning Kamp  *	with a leading digit, it's treated as an octal mode, otherwise as a
1170ea92232aSPoul-Henning Kamp  *	symbolic mode.
1171ea92232aSPoul-Henning Kamp  */
1172ea92232aSPoul-Henning Kamp int
1173ef646f18SMark Murray f_perm(PLAN *plan, FTSENT *entry)
1174ea92232aSPoul-Henning Kamp {
1175ea92232aSPoul-Henning Kamp 	mode_t mode;
1176ea92232aSPoul-Henning Kamp 
1177ea92232aSPoul-Henning Kamp 	mode = entry->fts_statp->st_mode &
1178ea92232aSPoul-Henning Kamp 	    (S_ISUID|S_ISGID|S_ISTXT|S_IRWXU|S_IRWXG|S_IRWXO);
1179ea92232aSPoul-Henning Kamp 	if (plan->flags & F_ATLEAST)
1180ea92232aSPoul-Henning Kamp 		return (plan->m_data | mode) == mode;
1181c0ff9709SRuslan Ermilov 	else if (plan->flags & F_ANY)
1182c0ff9709SRuslan Ermilov 		return (mode & plan->m_data);
1183ea92232aSPoul-Henning Kamp 	else
1184ea92232aSPoul-Henning Kamp 		return mode == plan->m_data;
1185ea92232aSPoul-Henning Kamp 	/* NOTREACHED */
1186ea92232aSPoul-Henning Kamp }
1187ea92232aSPoul-Henning Kamp 
1188ea92232aSPoul-Henning Kamp PLAN *
1189ef646f18SMark Murray c_perm(OPTION *option, char ***argvp)
1190ea92232aSPoul-Henning Kamp {
1191ea92232aSPoul-Henning Kamp 	char *perm;
1192ea92232aSPoul-Henning Kamp 	PLAN *new;
1193ea92232aSPoul-Henning Kamp 	mode_t *set;
1194ea92232aSPoul-Henning Kamp 
1195ea92232aSPoul-Henning Kamp 	perm = nextarg(option, argvp);
1196ea92232aSPoul-Henning Kamp 	ftsoptions &= ~FTS_NOSTAT;
1197ea92232aSPoul-Henning Kamp 
1198ea92232aSPoul-Henning Kamp 	new = palloc(option);
1199ea92232aSPoul-Henning Kamp 
1200ea92232aSPoul-Henning Kamp 	if (*perm == '-') {
1201ea92232aSPoul-Henning Kamp 		new->flags |= F_ATLEAST;
1202ea92232aSPoul-Henning Kamp 		++perm;
1203ea92232aSPoul-Henning Kamp 	} else if (*perm == '+') {
1204ea92232aSPoul-Henning Kamp 		new->flags |= F_ANY;
1205ea92232aSPoul-Henning Kamp 		++perm;
1206ea92232aSPoul-Henning Kamp 	}
1207ea92232aSPoul-Henning Kamp 
1208ea92232aSPoul-Henning Kamp 	if ((set = setmode(perm)) == NULL)
1209ea92232aSPoul-Henning Kamp 		errx(1, "%s: %s: illegal mode string", option->name, perm);
1210ea92232aSPoul-Henning Kamp 
1211ea92232aSPoul-Henning Kamp 	new->m_data = getmode(set, 0);
1212ea92232aSPoul-Henning Kamp 	free(set);
1213ea92232aSPoul-Henning Kamp 	return new;
1214ea92232aSPoul-Henning Kamp }
1215ea92232aSPoul-Henning Kamp 
1216ea92232aSPoul-Henning Kamp /*
1217ea92232aSPoul-Henning Kamp  * -print functions --
1218ea92232aSPoul-Henning Kamp  *
12199725a7b9SPhilippe Charnier  *	Always true, causes the current pathname to be written to
1220ea92232aSPoul-Henning Kamp  *	standard output.
1221ea92232aSPoul-Henning Kamp  */
1222ea92232aSPoul-Henning Kamp int
1223ef646f18SMark Murray f_print(PLAN *plan __unused, FTSENT *entry)
1224ea92232aSPoul-Henning Kamp {
1225ea92232aSPoul-Henning Kamp 	(void)puts(entry->fts_path);
1226ea92232aSPoul-Henning Kamp 	return 1;
1227ea92232aSPoul-Henning Kamp }
1228ea92232aSPoul-Henning Kamp 
1229ea92232aSPoul-Henning Kamp PLAN *
1230ef646f18SMark Murray c_print(OPTION *option, char ***argvp __unused)
1231ea92232aSPoul-Henning Kamp {
1232ea92232aSPoul-Henning Kamp 	isoutput = 1;
1233ea92232aSPoul-Henning Kamp 
1234ea92232aSPoul-Henning Kamp 	return palloc(option);
1235ea92232aSPoul-Henning Kamp }
1236ea92232aSPoul-Henning Kamp 
1237ea92232aSPoul-Henning Kamp /*
1238ea92232aSPoul-Henning Kamp  * -print0 functions --
1239ea92232aSPoul-Henning Kamp  *
12409725a7b9SPhilippe Charnier  *	Always true, causes the current pathname to be written to
1241ea92232aSPoul-Henning Kamp  *	standard output followed by a NUL character
1242ea92232aSPoul-Henning Kamp  */
1243ea92232aSPoul-Henning Kamp int
1244ef646f18SMark Murray f_print0(PLAN *plan __unused, FTSENT *entry)
1245ea92232aSPoul-Henning Kamp {
1246ea92232aSPoul-Henning Kamp 	fputs(entry->fts_path, stdout);
1247ea92232aSPoul-Henning Kamp 	fputc('\0', stdout);
1248ea92232aSPoul-Henning Kamp 	return 1;
1249ea92232aSPoul-Henning Kamp }
1250ea92232aSPoul-Henning Kamp 
1251ea92232aSPoul-Henning Kamp /* c_print0 is the same as c_print */
1252ea92232aSPoul-Henning Kamp 
1253ea92232aSPoul-Henning Kamp /*
1254ea92232aSPoul-Henning Kamp  * -prune functions --
1255ea92232aSPoul-Henning Kamp  *
1256ea92232aSPoul-Henning Kamp  *	Prune a portion of the hierarchy.
1257ea92232aSPoul-Henning Kamp  */
1258ea92232aSPoul-Henning Kamp int
1259ef646f18SMark Murray f_prune(PLAN *plan __unused, FTSENT *entry)
1260ea92232aSPoul-Henning Kamp {
1261ea92232aSPoul-Henning Kamp 	if (fts_set(tree, entry, FTS_SKIP))
1262ea92232aSPoul-Henning Kamp 		err(1, "%s", entry->fts_path);
1263ea92232aSPoul-Henning Kamp 	return 1;
1264ea92232aSPoul-Henning Kamp }
1265ea92232aSPoul-Henning Kamp 
1266ea92232aSPoul-Henning Kamp /* c_prune == c_simple */
12677c1d4b3aSAkinori MUSHA 
12687c1d4b3aSAkinori MUSHA /*
12697c1d4b3aSAkinori MUSHA  * -regex functions --
12707c1d4b3aSAkinori MUSHA  *
12717c1d4b3aSAkinori MUSHA  *	True if the whole path of the file matches pattern using
12727c1d4b3aSAkinori MUSHA  *	regular expression.
12737c1d4b3aSAkinori MUSHA  */
12747c1d4b3aSAkinori MUSHA int
1275ef646f18SMark Murray f_regex(PLAN *plan, FTSENT *entry)
12767c1d4b3aSAkinori MUSHA {
12777c1d4b3aSAkinori MUSHA 	char *str;
127847bca8b0SJuli Mallett 	int len;
12797c1d4b3aSAkinori MUSHA 	regex_t *pre;
12807c1d4b3aSAkinori MUSHA 	regmatch_t pmatch;
12817c1d4b3aSAkinori MUSHA 	int errcode;
12827c1d4b3aSAkinori MUSHA 	char errbuf[LINE_MAX];
12837c1d4b3aSAkinori MUSHA 	int matched;
12847c1d4b3aSAkinori MUSHA 
12857c1d4b3aSAkinori MUSHA 	pre = plan->re_data;
12867c1d4b3aSAkinori MUSHA 	str = entry->fts_path;
12877c1d4b3aSAkinori MUSHA 	len = strlen(str);
12887c1d4b3aSAkinori MUSHA 	matched = 0;
12897c1d4b3aSAkinori MUSHA 
12907c1d4b3aSAkinori MUSHA 	pmatch.rm_so = 0;
12917c1d4b3aSAkinori MUSHA 	pmatch.rm_eo = len;
12927c1d4b3aSAkinori MUSHA 
12937c1d4b3aSAkinori MUSHA 	errcode = regexec(pre, str, 1, &pmatch, REG_STARTEND);
12947c1d4b3aSAkinori MUSHA 
12957c1d4b3aSAkinori MUSHA 	if (errcode != 0 && errcode != REG_NOMATCH) {
12967c1d4b3aSAkinori MUSHA 		regerror(errcode, pre, errbuf, sizeof errbuf);
12977c1d4b3aSAkinori MUSHA 		errx(1, "%s: %s",
1298ea92232aSPoul-Henning Kamp 		     plan->flags & F_IGNCASE ? "-iregex" : "-regex", errbuf);
12997c1d4b3aSAkinori MUSHA 	}
13007c1d4b3aSAkinori MUSHA 
13017c1d4b3aSAkinori MUSHA 	if (errcode == 0 && pmatch.rm_so == 0 && pmatch.rm_eo == len)
13027c1d4b3aSAkinori MUSHA 		matched = 1;
13037c1d4b3aSAkinori MUSHA 
1304ea92232aSPoul-Henning Kamp 	return matched;
13057c1d4b3aSAkinori MUSHA }
13067c1d4b3aSAkinori MUSHA 
13077c1d4b3aSAkinori MUSHA PLAN *
1308ef646f18SMark Murray c_regex(OPTION *option, char ***argvp)
13097c1d4b3aSAkinori MUSHA {
13107c1d4b3aSAkinori MUSHA 	PLAN *new;
1311ea92232aSPoul-Henning Kamp 	char *pattern;
13127c1d4b3aSAkinori MUSHA 	regex_t *pre;
13137c1d4b3aSAkinori MUSHA 	int errcode;
13147c1d4b3aSAkinori MUSHA 	char errbuf[LINE_MAX];
13157c1d4b3aSAkinori MUSHA 
13167c1d4b3aSAkinori MUSHA 	if ((pre = malloc(sizeof(regex_t))) == NULL)
13177c1d4b3aSAkinori MUSHA 		err(1, NULL);
13187c1d4b3aSAkinori MUSHA 
1319ea92232aSPoul-Henning Kamp 	pattern = nextarg(option, argvp);
1320ea92232aSPoul-Henning Kamp 
1321ea92232aSPoul-Henning Kamp 	if ((errcode = regcomp(pre, pattern,
1322ea92232aSPoul-Henning Kamp 	    regexp_flags | (option->flags & F_IGNCASE ? REG_ICASE : 0))) != 0) {
13237c1d4b3aSAkinori MUSHA 		regerror(errcode, pre, errbuf, sizeof errbuf);
13247c1d4b3aSAkinori MUSHA 		errx(1, "%s: %s: %s",
1325ea92232aSPoul-Henning Kamp 		     option->flags & F_IGNCASE ? "-iregex" : "-regex",
1326ea92232aSPoul-Henning Kamp 		     pattern, errbuf);
13277c1d4b3aSAkinori MUSHA 	}
13287c1d4b3aSAkinori MUSHA 
1329ea92232aSPoul-Henning Kamp 	new = palloc(option);
13307c1d4b3aSAkinori MUSHA 	new->re_data = pre;
13317c1d4b3aSAkinori MUSHA 
1332567664c4SOllivier Robert 	return new;
1333567664c4SOllivier Robert }
1334567664c4SOllivier Robert 
1335ea92232aSPoul-Henning Kamp /* c_simple covers c_prune, c_openparen, c_closeparen, c_not, c_or */
13369b50d902SRodney W. Grimes 
13379b50d902SRodney W. Grimes PLAN *
1338ef646f18SMark Murray c_simple(OPTION *option, char ***argvp __unused)
13399b50d902SRodney W. Grimes {
1340ea92232aSPoul-Henning Kamp 	return palloc(option);
13419b50d902SRodney W. Grimes }
13429b50d902SRodney W. Grimes 
13439b50d902SRodney W. Grimes /*
13449b50d902SRodney W. Grimes  * -size n[c] functions --
13459b50d902SRodney W. Grimes  *
13469b50d902SRodney W. Grimes  *	True if the file size in bytes, divided by an implementation defined
13479b50d902SRodney W. Grimes  *	value and rounded up to the next integer, is n.  If n is followed by
13489b50d902SRodney W. Grimes  *	a c, the size is in bytes.
13499b50d902SRodney W. Grimes  */
13509b50d902SRodney W. Grimes #define	FIND_SIZE	512
13519b50d902SRodney W. Grimes static int divsize = 1;
13529b50d902SRodney W. Grimes 
13539b50d902SRodney W. Grimes int
1354ef646f18SMark Murray f_size(PLAN *plan, FTSENT *entry)
13559b50d902SRodney W. Grimes {
13569b50d902SRodney W. Grimes 	off_t size;
13579b50d902SRodney W. Grimes 
13589b50d902SRodney W. Grimes 	size = divsize ? (entry->fts_statp->st_size + FIND_SIZE - 1) /
13599b50d902SRodney W. Grimes 	    FIND_SIZE : entry->fts_statp->st_size;
13609b50d902SRodney W. Grimes 	COMPARE(size, plan->o_data);
13619b50d902SRodney W. Grimes }
13629b50d902SRodney W. Grimes 
13639b50d902SRodney W. Grimes PLAN *
1364ef646f18SMark Murray c_size(OPTION *option, char ***argvp)
13659b50d902SRodney W. Grimes {
1366ea92232aSPoul-Henning Kamp 	char *size_str;
13679b50d902SRodney W. Grimes 	PLAN *new;
13689b50d902SRodney W. Grimes 	char endch;
13699b50d902SRodney W. Grimes 
1370ea92232aSPoul-Henning Kamp 	size_str = nextarg(option, argvp);
13719b50d902SRodney W. Grimes 	ftsoptions &= ~FTS_NOSTAT;
13729b50d902SRodney W. Grimes 
1373ea92232aSPoul-Henning Kamp 	new = palloc(option);
13749b50d902SRodney W. Grimes 	endch = 'c';
1375ea92232aSPoul-Henning Kamp 	new->o_data = find_parsenum(new, option->name, size_str, &endch);
13769b50d902SRodney W. Grimes 	if (endch == 'c')
13779b50d902SRodney W. Grimes 		divsize = 0;
1378ea92232aSPoul-Henning Kamp 	return new;
13799b50d902SRodney W. Grimes }
13809b50d902SRodney W. Grimes 
13819b50d902SRodney W. Grimes /*
13829b50d902SRodney W. Grimes  * -type c functions --
13839b50d902SRodney W. Grimes  *
1384841484cdSPeter Wemm  *	True if the type of the file is c, where c is b, c, d, p, f or w
1385841484cdSPeter Wemm  *	for block special file, character special file, directory, FIFO,
1386841484cdSPeter Wemm  *	regular file or whiteout respectively.
13879b50d902SRodney W. Grimes  */
13889b50d902SRodney W. Grimes int
1389ef646f18SMark Murray f_type(PLAN *plan, FTSENT *entry)
13909b50d902SRodney W. Grimes {
1391ea92232aSPoul-Henning Kamp 	return (entry->fts_statp->st_mode & S_IFMT) == plan->m_data;
13929b50d902SRodney W. Grimes }
13939b50d902SRodney W. Grimes 
13949b50d902SRodney W. Grimes PLAN *
1395ef646f18SMark Murray c_type(OPTION *option, char ***argvp)
13969b50d902SRodney W. Grimes {
1397ea92232aSPoul-Henning Kamp 	char *typestring;
13989b50d902SRodney W. Grimes 	PLAN *new;
13999b50d902SRodney W. Grimes 	mode_t  mask;
14009b50d902SRodney W. Grimes 
1401ea92232aSPoul-Henning Kamp 	typestring = nextarg(option, argvp);
14029b50d902SRodney W. Grimes 	ftsoptions &= ~FTS_NOSTAT;
14039b50d902SRodney W. Grimes 
14049b50d902SRodney W. Grimes 	switch (typestring[0]) {
14059b50d902SRodney W. Grimes 	case 'b':
14069b50d902SRodney W. Grimes 		mask = S_IFBLK;
14079b50d902SRodney W. Grimes 		break;
14089b50d902SRodney W. Grimes 	case 'c':
14099b50d902SRodney W. Grimes 		mask = S_IFCHR;
14109b50d902SRodney W. Grimes 		break;
14119b50d902SRodney W. Grimes 	case 'd':
14129b50d902SRodney W. Grimes 		mask = S_IFDIR;
14139b50d902SRodney W. Grimes 		break;
14149b50d902SRodney W. Grimes 	case 'f':
14159b50d902SRodney W. Grimes 		mask = S_IFREG;
14169b50d902SRodney W. Grimes 		break;
14179b50d902SRodney W. Grimes 	case 'l':
14189b50d902SRodney W. Grimes 		mask = S_IFLNK;
14199b50d902SRodney W. Grimes 		break;
14209b50d902SRodney W. Grimes 	case 'p':
14219b50d902SRodney W. Grimes 		mask = S_IFIFO;
14229b50d902SRodney W. Grimes 		break;
14239b50d902SRodney W. Grimes 	case 's':
14249b50d902SRodney W. Grimes 		mask = S_IFSOCK;
14259b50d902SRodney W. Grimes 		break;
1426841484cdSPeter Wemm #ifdef FTS_WHITEOUT
1427841484cdSPeter Wemm 	case 'w':
1428841484cdSPeter Wemm 		mask = S_IFWHT;
1429841484cdSPeter Wemm 		ftsoptions |= FTS_WHITEOUT;
1430841484cdSPeter Wemm 		break;
1431841484cdSPeter Wemm #endif /* FTS_WHITEOUT */
14329b50d902SRodney W. Grimes 	default:
1433ea92232aSPoul-Henning Kamp 		errx(1, "%s: %s: unknown type", option->name, typestring);
14349b50d902SRodney W. Grimes 	}
14359b50d902SRodney W. Grimes 
1436ea92232aSPoul-Henning Kamp 	new = palloc(option);
14379b50d902SRodney W. Grimes 	new->m_data = mask;
1438ea92232aSPoul-Henning Kamp 	return new;
1439abacbbbfSPeter Wemm }
1440abacbbbfSPeter Wemm 
1441abacbbbfSPeter Wemm /*
14429b50d902SRodney W. Grimes  * -user uname functions --
14439b50d902SRodney W. Grimes  *
14449b50d902SRodney W. Grimes  *	True if the file belongs to the user uname.  If uname is numeric and
14459b50d902SRodney W. Grimes  *	an equivalent of the getpwnam() S9.2.2 [POSIX.1] function does not
14469b50d902SRodney W. Grimes  *	return a valid user name, uname is taken as a user ID.
14479b50d902SRodney W. Grimes  */
14489b50d902SRodney W. Grimes int
1449ef646f18SMark Murray f_user(PLAN *plan, FTSENT *entry)
14509b50d902SRodney W. Grimes {
1451ea92232aSPoul-Henning Kamp 	return entry->fts_statp->st_uid == plan->u_data;
14529b50d902SRodney W. Grimes }
14539b50d902SRodney W. Grimes 
14549b50d902SRodney W. Grimes PLAN *
1455ef646f18SMark Murray c_user(OPTION *option, char ***argvp)
14569b50d902SRodney W. Grimes {
1457ea92232aSPoul-Henning Kamp 	char *username;
14589b50d902SRodney W. Grimes 	PLAN *new;
14599b50d902SRodney W. Grimes 	struct passwd *p;
14609b50d902SRodney W. Grimes 	uid_t uid;
14619b50d902SRodney W. Grimes 
1462ea92232aSPoul-Henning Kamp 	username = nextarg(option, argvp);
14639b50d902SRodney W. Grimes 	ftsoptions &= ~FTS_NOSTAT;
14649b50d902SRodney W. Grimes 
14659b50d902SRodney W. Grimes 	p = getpwnam(username);
14669b50d902SRodney W. Grimes 	if (p == NULL) {
14679b50d902SRodney W. Grimes 		uid = atoi(username);
14689b50d902SRodney W. Grimes 		if (uid == 0 && username[0] != '0')
1469ea92232aSPoul-Henning Kamp 			errx(1, "%s: %s: no such user", option->name, username);
14709b50d902SRodney W. Grimes 	} else
14719b50d902SRodney W. Grimes 		uid = p->pw_uid;
14729b50d902SRodney W. Grimes 
1473ea92232aSPoul-Henning Kamp 	new = palloc(option);
14749b50d902SRodney W. Grimes 	new->u_data = uid;
1475ea92232aSPoul-Henning Kamp 	return new;
14769b50d902SRodney W. Grimes }
14779b50d902SRodney W. Grimes 
14789b50d902SRodney W. Grimes /*
14799b50d902SRodney W. Grimes  * -xdev functions --
14809b50d902SRodney W. Grimes  *
14819725a7b9SPhilippe Charnier  *	Always true, causes find not to descend past directories that have a
14829b50d902SRodney W. Grimes  *	different device ID (st_dev, see stat() S5.6.2 [POSIX.1])
14839b50d902SRodney W. Grimes  */
14849b50d902SRodney W. Grimes PLAN *
1485ef646f18SMark Murray c_xdev(OPTION *option, char ***argvp __unused)
14869b50d902SRodney W. Grimes {
14879b50d902SRodney W. Grimes 	ftsoptions |= FTS_XDEV;
14889b50d902SRodney W. Grimes 
1489ea92232aSPoul-Henning Kamp 	return palloc(option);
14909b50d902SRodney W. Grimes }
14919b50d902SRodney W. Grimes 
14929b50d902SRodney W. Grimes /*
14939b50d902SRodney W. Grimes  * ( expression ) functions --
14949b50d902SRodney W. Grimes  *
14959b50d902SRodney W. Grimes  *	True if expression is true.
14969b50d902SRodney W. Grimes  */
14979b50d902SRodney W. Grimes int
1498ef646f18SMark Murray f_expr(PLAN *plan, FTSENT *entry)
14999b50d902SRodney W. Grimes {
1500e98080b1SDavid Malone 	PLAN *p;
1501e98080b1SDavid Malone 	int state = 0;
15029b50d902SRodney W. Grimes 
15039b50d902SRodney W. Grimes 	for (p = plan->p_data[0];
1504ea92232aSPoul-Henning Kamp 	    p && (state = (p->execute)(p, entry)); p = p->next);
1505ea92232aSPoul-Henning Kamp 	return state;
15069b50d902SRodney W. Grimes }
15079b50d902SRodney W. Grimes 
15089b50d902SRodney W. Grimes /*
1509ea92232aSPoul-Henning Kamp  * f_openparen and f_closeparen nodes are temporary place markers.  They are
15109b50d902SRodney W. Grimes  * eliminated during phase 2 of find_formplan() --- the '(' node is converted
1511ea92232aSPoul-Henning Kamp  * to a f_expr node containing the expression and the ')' node is discarded.
1512ea92232aSPoul-Henning Kamp  * The functions themselves are only used as constants.
15139b50d902SRodney W. Grimes  */
1514ea92232aSPoul-Henning Kamp 
1515ea92232aSPoul-Henning Kamp int
1516ef646f18SMark Murray f_openparen(PLAN *plan __unused, FTSENT *entry __unused)
15179b50d902SRodney W. Grimes {
1518ea92232aSPoul-Henning Kamp 	abort();
15199b50d902SRodney W. Grimes }
15209b50d902SRodney W. Grimes 
1521ea92232aSPoul-Henning Kamp int
1522ef646f18SMark Murray f_closeparen(PLAN *plan __unused, FTSENT *entry __unused)
15239b50d902SRodney W. Grimes {
1524ea92232aSPoul-Henning Kamp 	abort();
1525ea92232aSPoul-Henning Kamp }
1526ea92232aSPoul-Henning Kamp 
1527ea92232aSPoul-Henning Kamp /* c_openparen == c_simple */
1528ea92232aSPoul-Henning Kamp /* c_closeparen == c_simple */
1529ea92232aSPoul-Henning Kamp 
1530ea92232aSPoul-Henning Kamp /*
1531ea92232aSPoul-Henning Kamp  * AND operator. Since AND is implicit, no node is allocated.
1532ea92232aSPoul-Henning Kamp  */
1533ea92232aSPoul-Henning Kamp PLAN *
1534ef646f18SMark Murray c_and(OPTION *option __unused, char ***argvp __unused)
1535ea92232aSPoul-Henning Kamp {
1536ea92232aSPoul-Henning Kamp 	return NULL;
15379b50d902SRodney W. Grimes }
15389b50d902SRodney W. Grimes 
15399b50d902SRodney W. Grimes /*
15409b50d902SRodney W. Grimes  * ! expression functions --
15419b50d902SRodney W. Grimes  *
15429b50d902SRodney W. Grimes  *	Negation of a primary; the unary NOT operator.
15439b50d902SRodney W. Grimes  */
15449b50d902SRodney W. Grimes int
1545ef646f18SMark Murray f_not(PLAN *plan, FTSENT *entry)
15469b50d902SRodney W. Grimes {
1547e98080b1SDavid Malone 	PLAN *p;
1548e98080b1SDavid Malone 	int state = 0;
15499b50d902SRodney W. Grimes 
15509b50d902SRodney W. Grimes 	for (p = plan->p_data[0];
1551ea92232aSPoul-Henning Kamp 	    p && (state = (p->execute)(p, entry)); p = p->next);
1552ea92232aSPoul-Henning Kamp 	return !state;
15539b50d902SRodney W. Grimes }
15549b50d902SRodney W. Grimes 
1555ea92232aSPoul-Henning Kamp /* c_not == c_simple */
15569b50d902SRodney W. Grimes 
15579b50d902SRodney W. Grimes /*
15589b50d902SRodney W. Grimes  * expression -o expression functions --
15599b50d902SRodney W. Grimes  *
15609b50d902SRodney W. Grimes  *	Alternation of primaries; the OR operator.  The second expression is
15619b50d902SRodney W. Grimes  * not evaluated if the first expression is true.
15629b50d902SRodney W. Grimes  */
15639b50d902SRodney W. Grimes int
1564ef646f18SMark Murray f_or(PLAN *plan, FTSENT *entry)
15659b50d902SRodney W. Grimes {
1566e98080b1SDavid Malone 	PLAN *p;
1567e98080b1SDavid Malone 	int state = 0;
15689b50d902SRodney W. Grimes 
15699b50d902SRodney W. Grimes 	for (p = plan->p_data[0];
1570ea92232aSPoul-Henning Kamp 	    p && (state = (p->execute)(p, entry)); p = p->next);
15719b50d902SRodney W. Grimes 
15729b50d902SRodney W. Grimes 	if (state)
1573ea92232aSPoul-Henning Kamp 		return 1;
15749b50d902SRodney W. Grimes 
15759b50d902SRodney W. Grimes 	for (p = plan->p_data[1];
1576ea92232aSPoul-Henning Kamp 	    p && (state = (p->execute)(p, entry)); p = p->next);
1577ea92232aSPoul-Henning Kamp 	return state;
15789b50d902SRodney W. Grimes }
15799b50d902SRodney W. Grimes 
1580ea92232aSPoul-Henning Kamp /* c_or == c_simple */
1581