function.c revision 1.8 1 1.1 cgd /*-
2 1.1 cgd * Copyright (c) 1990 The Regents of the University of California.
3 1.1 cgd * All rights reserved.
4 1.1 cgd *
5 1.1 cgd * This code is derived from software contributed to Berkeley by
6 1.1 cgd * Cimarron D. Taylor of the University of California, Berkeley.
7 1.1 cgd *
8 1.1 cgd * Redistribution and use in source and binary forms, with or without
9 1.1 cgd * modification, are permitted provided that the following conditions
10 1.1 cgd * are met:
11 1.1 cgd * 1. Redistributions of source code must retain the above copyright
12 1.1 cgd * notice, this list of conditions and the following disclaimer.
13 1.1 cgd * 2. Redistributions in binary form must reproduce the above copyright
14 1.1 cgd * notice, this list of conditions and the following disclaimer in the
15 1.1 cgd * documentation and/or other materials provided with the distribution.
16 1.1 cgd * 3. All advertising materials mentioning features or use of this software
17 1.1 cgd * must display the following acknowledgement:
18 1.1 cgd * This product includes software developed by the University of
19 1.1 cgd * California, Berkeley and its contributors.
20 1.1 cgd * 4. Neither the name of the University nor the names of its contributors
21 1.1 cgd * may be used to endorse or promote products derived from this software
22 1.1 cgd * without specific prior written permission.
23 1.1 cgd *
24 1.1 cgd * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
25 1.1 cgd * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
26 1.1 cgd * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
27 1.1 cgd * ARE DISCLAIMED. IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
28 1.1 cgd * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
29 1.1 cgd * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
30 1.1 cgd * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
31 1.1 cgd * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
32 1.1 cgd * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
33 1.1 cgd * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
34 1.1 cgd * SUCH DAMAGE.
35 1.1 cgd */
36 1.1 cgd
37 1.1 cgd #ifndef lint
38 1.6 mycroft /*static char sccsid[] = "from: @(#)function.c 5.17 (Berkeley) 5/24/91";*/
39 1.8 cgd static char rcsid[] = "$Id: function.c,v 1.8 1993/09/16 21:41:30 cgd Exp $";
40 1.1 cgd #endif /* not lint */
41 1.1 cgd
42 1.1 cgd #include <sys/param.h>
43 1.1 cgd #include <sys/stat.h>
44 1.1 cgd #include <sys/wait.h>
45 1.1 cgd #include <sys/mount.h>
46 1.1 cgd #include <errno.h>
47 1.1 cgd #include <grp.h>
48 1.1 cgd #include <pwd.h>
49 1.1 cgd #include <fts.h>
50 1.1 cgd #include <unistd.h>
51 1.1 cgd #include <tzfile.h>
52 1.1 cgd #include <stdio.h>
53 1.1 cgd #include <stdlib.h>
54 1.1 cgd #include <string.h>
55 1.5 jtc #include <fnmatch.h>
56 1.1 cgd #include "find.h"
57 1.1 cgd
58 1.1 cgd #define FIND_EQUAL 0
59 1.1 cgd #define FIND_LESSTHAN 1
60 1.1 cgd #define FIND_GREATER 2
61 1.1 cgd
62 1.1 cgd #define COMPARE(a, b) { \
63 1.1 cgd switch(plan->flags) { \
64 1.1 cgd case FIND_EQUAL: \
65 1.1 cgd return(a == b); \
66 1.1 cgd case FIND_LESSTHAN: \
67 1.1 cgd return(a < b); \
68 1.1 cgd case FIND_GREATER: \
69 1.1 cgd return(a > b); \
70 1.1 cgd } \
71 1.1 cgd return(0); \
72 1.1 cgd }
73 1.1 cgd
74 1.1 cgd static PLAN *palloc __P((enum ntype, int (*)()));
75 1.1 cgd
76 1.1 cgd /*
77 1.1 cgd * find_parsenum --
78 1.1 cgd * Parse a string of the form [+-]# and return the value.
79 1.1 cgd */
80 1.1 cgd long
81 1.1 cgd find_parsenum(plan, option, str, endch)
82 1.1 cgd PLAN *plan;
83 1.1 cgd char *option, *str, *endch;
84 1.1 cgd {
85 1.1 cgd long value;
86 1.1 cgd char *endchar; /* pointer to character ending conversion */
87 1.1 cgd
88 1.1 cgd /* determine comparison from leading + or - */
89 1.1 cgd switch(*str) {
90 1.1 cgd case '+':
91 1.1 cgd ++str;
92 1.1 cgd plan->flags = FIND_GREATER;
93 1.1 cgd break;
94 1.1 cgd case '-':
95 1.1 cgd ++str;
96 1.1 cgd plan->flags = FIND_LESSTHAN;
97 1.1 cgd break;
98 1.1 cgd default:
99 1.1 cgd plan->flags = FIND_EQUAL;
100 1.1 cgd break;
101 1.1 cgd }
102 1.1 cgd
103 1.1 cgd /*
104 1.1 cgd * convert the string with strtol(). Note, if strtol() returns zero
105 1.1 cgd * and endchar points to the beginning of the string we know we have
106 1.1 cgd * a syntax error.
107 1.1 cgd */
108 1.1 cgd value = strtol(str, &endchar, 10);
109 1.1 cgd if (!value && endchar == str ||
110 1.1 cgd endchar[0] && (!endch || endchar[0] != *endch))
111 1.1 cgd err("%s: %s", option, "illegal numeric value");
112 1.1 cgd if (endch)
113 1.1 cgd *endch = endchar[0];
114 1.1 cgd return(value);
115 1.1 cgd }
116 1.1 cgd
117 1.1 cgd /*
118 1.1 cgd * -atime n functions --
119 1.1 cgd *
120 1.1 cgd * True if the difference between the file access time and the
121 1.1 cgd * current time is n 24 hour periods.
122 1.1 cgd *
123 1.1 cgd */
124 1.1 cgd f_atime(plan, entry)
125 1.1 cgd PLAN *plan;
126 1.1 cgd FTSENT *entry;
127 1.1 cgd {
128 1.1 cgd extern time_t now;
129 1.1 cgd
130 1.7 deraadt COMPARE((now - entry->fts_statp->st_atime +
131 1.1 cgd SECSPERDAY - 1) / SECSPERDAY, plan->t_data);
132 1.1 cgd }
133 1.1 cgd
134 1.1 cgd PLAN *
135 1.1 cgd c_atime(arg)
136 1.1 cgd char *arg;
137 1.1 cgd {
138 1.1 cgd PLAN *new;
139 1.1 cgd
140 1.1 cgd ftsoptions &= ~FTS_NOSTAT;
141 1.1 cgd
142 1.1 cgd new = palloc(N_ATIME, f_atime);
143 1.1 cgd new->t_data = find_parsenum(new, "-atime", arg, NULL);
144 1.1 cgd return(new);
145 1.1 cgd }
146 1.1 cgd /*
147 1.1 cgd * -ctime n functions --
148 1.1 cgd *
149 1.1 cgd * True if the difference between the last change of file
150 1.1 cgd * status information and the current time is n 24 hour periods.
151 1.1 cgd */
152 1.1 cgd f_ctime(plan, entry)
153 1.1 cgd PLAN *plan;
154 1.1 cgd FTSENT *entry;
155 1.1 cgd {
156 1.1 cgd extern time_t now;
157 1.1 cgd
158 1.7 deraadt COMPARE((now - entry->fts_statp->st_ctime +
159 1.1 cgd SECSPERDAY - 1) / SECSPERDAY, plan->t_data);
160 1.1 cgd }
161 1.1 cgd
162 1.1 cgd PLAN *
163 1.1 cgd c_ctime(arg)
164 1.1 cgd char *arg;
165 1.1 cgd {
166 1.1 cgd PLAN *new;
167 1.1 cgd
168 1.1 cgd ftsoptions &= ~FTS_NOSTAT;
169 1.1 cgd
170 1.1 cgd new = palloc(N_CTIME, f_ctime);
171 1.1 cgd new->t_data = find_parsenum(new, "-ctime", arg, (char *)NULL);
172 1.1 cgd return(new);
173 1.1 cgd }
174 1.1 cgd
175 1.1 cgd /*
176 1.1 cgd * -depth functions --
177 1.1 cgd *
178 1.1 cgd * Always true, causes descent of the directory hierarchy to be done
179 1.1 cgd * so that all entries in a directory are acted on before the directory
180 1.1 cgd * itself.
181 1.1 cgd */
182 1.1 cgd /* ARGSUSED */
183 1.1 cgd f_always_true(plan, entry)
184 1.1 cgd PLAN *plan;
185 1.1 cgd FTSENT *entry;
186 1.1 cgd {
187 1.1 cgd return(1);
188 1.1 cgd }
189 1.1 cgd
190 1.1 cgd PLAN *
191 1.1 cgd c_depth()
192 1.1 cgd {
193 1.1 cgd isdepth = 1;
194 1.1 cgd
195 1.1 cgd return(palloc(N_DEPTH, f_always_true));
196 1.1 cgd }
197 1.1 cgd
198 1.1 cgd /*
199 1.1 cgd * [-exec | -ok] utility [arg ... ] ; functions --
200 1.1 cgd *
201 1.1 cgd * True if the executed utility returns a zero value as exit status.
202 1.1 cgd * The end of the primary expression is delimited by a semicolon. If
203 1.1 cgd * "{}" occurs anywhere, it gets replaced by the current pathname.
204 1.1 cgd * The current directory for the execution of utility is the same as
205 1.1 cgd * the current directory when the find utility was started.
206 1.1 cgd *
207 1.1 cgd * The primary -ok is different in that it requests affirmation of the
208 1.1 cgd * user before executing the utility.
209 1.1 cgd */
210 1.1 cgd f_exec(plan, entry)
211 1.1 cgd register PLAN *plan;
212 1.1 cgd FTSENT *entry;
213 1.1 cgd {
214 1.1 cgd extern int dotfd;
215 1.1 cgd register int cnt;
216 1.1 cgd pid_t pid;
217 1.1 cgd int status;
218 1.1 cgd
219 1.1 cgd for (cnt = 0; plan->e_argv[cnt]; ++cnt)
220 1.1 cgd if (plan->e_len[cnt])
221 1.1 cgd brace_subst(plan->e_orig[cnt], &plan->e_argv[cnt],
222 1.1 cgd entry->fts_path, plan->e_len[cnt]);
223 1.1 cgd
224 1.1 cgd if (plan->flags && !queryuser(plan->e_argv))
225 1.1 cgd return(0);
226 1.1 cgd
227 1.1 cgd switch(pid = vfork()) {
228 1.1 cgd case -1:
229 1.1 cgd err("fork: %s", strerror(errno));
230 1.1 cgd /* NOTREACHED */
231 1.1 cgd case 0:
232 1.1 cgd if (fchdir(dotfd)) {
233 1.1 cgd (void)fprintf(stderr,
234 1.1 cgd "find: chdir: %s\n", strerror(errno));
235 1.1 cgd _exit(1);
236 1.1 cgd }
237 1.1 cgd execvp(plan->e_argv[0], plan->e_argv);
238 1.1 cgd (void)fprintf(stderr,
239 1.1 cgd "find: %s: %s\n", plan->e_argv[0], strerror(errno));
240 1.1 cgd _exit(1);
241 1.1 cgd }
242 1.1 cgd pid = waitpid(pid, &status, 0);
243 1.1 cgd return(pid != -1 && WIFEXITED(status) && !WEXITSTATUS(status));
244 1.1 cgd }
245 1.1 cgd
246 1.1 cgd /*
247 1.1 cgd * c_exec --
248 1.1 cgd * build three parallel arrays, one with pointers to the strings passed
249 1.1 cgd * on the command line, one with (possibly duplicated) pointers to the
250 1.1 cgd * argv array, and one with integer values that are lengths of the
251 1.1 cgd * strings, but also flags meaning that the string has to be massaged.
252 1.1 cgd */
253 1.1 cgd PLAN *
254 1.1 cgd c_exec(argvp, isok)
255 1.1 cgd char ***argvp;
256 1.1 cgd int isok;
257 1.1 cgd {
258 1.1 cgd PLAN *new; /* node returned */
259 1.1 cgd register int cnt;
260 1.1 cgd register char **argv, **ap, *p;
261 1.1 cgd
262 1.1 cgd isoutput = 1;
263 1.1 cgd
264 1.1 cgd new = palloc(N_EXEC, f_exec);
265 1.1 cgd new->flags = isok;
266 1.1 cgd
267 1.1 cgd for (ap = argv = *argvp;; ++ap) {
268 1.1 cgd if (!*ap)
269 1.1 cgd err("%s: %s",
270 1.1 cgd isok ? "-ok" : "-exec", "no terminating \";\"");
271 1.1 cgd if (**ap == ';')
272 1.1 cgd break;
273 1.1 cgd }
274 1.1 cgd
275 1.1 cgd cnt = ap - *argvp + 1;
276 1.1 cgd new->e_argv = (char **)emalloc((u_int)cnt * sizeof(char *));
277 1.1 cgd new->e_orig = (char **)emalloc((u_int)cnt * sizeof(char *));
278 1.1 cgd new->e_len = (int *)emalloc((u_int)cnt * sizeof(int));
279 1.1 cgd
280 1.1 cgd for (argv = *argvp, cnt = 0; argv < ap; ++argv, ++cnt) {
281 1.1 cgd new->e_orig[cnt] = *argv;
282 1.1 cgd for (p = *argv; *p; ++p)
283 1.1 cgd if (p[0] == '{' && p[1] == '}') {
284 1.1 cgd new->e_argv[cnt] = emalloc((u_int)MAXPATHLEN);
285 1.1 cgd new->e_len[cnt] = MAXPATHLEN;
286 1.1 cgd break;
287 1.1 cgd }
288 1.1 cgd if (!*p) {
289 1.1 cgd new->e_argv[cnt] = *argv;
290 1.1 cgd new->e_len[cnt] = 0;
291 1.1 cgd }
292 1.1 cgd }
293 1.1 cgd new->e_argv[cnt] = new->e_orig[cnt] = NULL;
294 1.1 cgd
295 1.1 cgd *argvp = argv + 1;
296 1.1 cgd return(new);
297 1.1 cgd }
298 1.1 cgd
299 1.1 cgd /*
300 1.1 cgd * -follow functions --
301 1.1 cgd *
302 1.1 cgd * Always true, causes symbolic links to be followed on a global
303 1.1 cgd * basis.
304 1.1 cgd */
305 1.1 cgd PLAN *
306 1.1 cgd c_follow()
307 1.1 cgd {
308 1.1 cgd ftsoptions &= ~FTS_PHYSICAL;
309 1.1 cgd ftsoptions |= FTS_LOGICAL;
310 1.1 cgd
311 1.1 cgd return(palloc(N_FOLLOW, f_always_true));
312 1.1 cgd }
313 1.1 cgd
314 1.1 cgd /*
315 1.1 cgd * -fstype functions --
316 1.1 cgd *
317 1.1 cgd * True if the file is of a certain type.
318 1.1 cgd */
319 1.1 cgd f_fstype(plan, entry)
320 1.1 cgd PLAN *plan;
321 1.1 cgd FTSENT *entry;
322 1.1 cgd {
323 1.1 cgd static dev_t curdev; /* need a guaranteed illegal dev value */
324 1.1 cgd static int first = 1;
325 1.2 cgd static struct statfs sb;
326 1.1 cgd char *p, save[2];
327 1.1 cgd
328 1.1 cgd /* only check when we cross mount point */
329 1.7 deraadt if (first || curdev != entry->fts_statp->st_dev) {
330 1.7 deraadt curdev = entry->fts_statp->st_dev;
331 1.1 cgd
332 1.1 cgd /*
333 1.1 cgd * Statfs follows symlinks; find wants the link's file system,
334 1.1 cgd * not where it points.
335 1.1 cgd */
336 1.1 cgd if (entry->fts_info == FTS_SL ||
337 1.1 cgd entry->fts_info == FTS_SLNONE) {
338 1.1 cgd if (p = rindex(entry->fts_accpath, '/'))
339 1.1 cgd ++p;
340 1.1 cgd else
341 1.1 cgd p = entry->fts_accpath;
342 1.1 cgd save[0] = p[0];
343 1.1 cgd p[0] = '.';
344 1.1 cgd save[1] = p[1];
345 1.1 cgd p[1] = '\0';
346 1.1 cgd
347 1.1 cgd } else
348 1.1 cgd p = NULL;
349 1.1 cgd
350 1.1 cgd if (statfs(entry->fts_accpath, &sb))
351 1.1 cgd err("%s: %s", entry->fts_accpath, strerror(errno));
352 1.1 cgd
353 1.1 cgd if (p) {
354 1.1 cgd p[0] = save[0];
355 1.1 cgd p[1] = save[1];
356 1.1 cgd }
357 1.1 cgd
358 1.1 cgd first = 0;
359 1.1 cgd }
360 1.1 cgd return(plan->flags == MOUNT_NONE ?
361 1.2 cgd sb.f_flags & plan->m_flags : sb.f_type == plan->flags);
362 1.1 cgd }
363 1.1 cgd
364 1.1 cgd PLAN *
365 1.1 cgd c_fstype(arg)
366 1.1 cgd char *arg;
367 1.1 cgd {
368 1.1 cgd register PLAN *new;
369 1.1 cgd
370 1.1 cgd ftsoptions &= ~FTS_NOSTAT;
371 1.1 cgd
372 1.1 cgd new = palloc(N_FSTYPE, f_fstype);
373 1.1 cgd switch(*arg) {
374 1.3 cgd case 'f':
375 1.3 cgd if (!strcmp(arg, "fdesc")) {
376 1.3 cgd #ifdef MOUNT_FDESC
377 1.3 cgd new->flags = MOUNT_FDESC;
378 1.3 cgd return(new);
379 1.3 cgd #else
380 1.3 cgd err("unknown file type %s", arg);
381 1.3 cgd #endif
382 1.3 cgd }
383 1.3 cgd break;
384 1.1 cgd case 'i':
385 1.1 cgd if (!strcmp(arg, "isofs")) {
386 1.1 cgd new->flags = MOUNT_ISOFS;
387 1.1 cgd return(new);
388 1.3 cgd }
389 1.3 cgd break;
390 1.3 cgd case 'k':
391 1.3 cgd if (!strcmp(arg, "kernfs")) {
392 1.3 cgd #ifdef MOUNT_KERNFS
393 1.3 cgd new->flags = MOUNT_KERNFS;
394 1.3 cgd return(new);
395 1.3 cgd #else
396 1.3 cgd err("unknown file type %s", arg);
397 1.3 cgd #endif
398 1.1 cgd }
399 1.1 cgd break;
400 1.1 cgd case 'l':
401 1.1 cgd if (!strcmp(arg, "local")) {
402 1.1 cgd new->flags = MOUNT_NONE;
403 1.2 cgd new->m_flags = MNT_LOCAL;
404 1.1 cgd return(new);
405 1.1 cgd }
406 1.1 cgd break;
407 1.1 cgd case 'm':
408 1.1 cgd if (!strcmp(arg, "mfs")) {
409 1.1 cgd new->flags = MOUNT_MFS;
410 1.1 cgd return(new);
411 1.1 cgd }
412 1.1 cgd if (!strcmp(arg, "msdos")) {
413 1.1 cgd new->flags = MOUNT_MSDOS;
414 1.1 cgd return(new);
415 1.1 cgd }
416 1.1 cgd break;
417 1.1 cgd case 'n':
418 1.1 cgd if (!strcmp(arg, "nfs")) {
419 1.1 cgd new->flags = MOUNT_NFS;
420 1.2 cgd return(new);
421 1.2 cgd }
422 1.2 cgd break;
423 1.2 cgd case 'r':
424 1.2 cgd if (!strcmp(arg, "rdonly")) {
425 1.2 cgd new->flags = MOUNT_NONE;
426 1.2 cgd new->m_flags = MNT_RDONLY;
427 1.1 cgd return(new);
428 1.1 cgd }
429 1.1 cgd break;
430 1.1 cgd case 'u':
431 1.1 cgd if (!strcmp(arg, "ufs")) {
432 1.1 cgd new->flags = MOUNT_UFS;
433 1.1 cgd return(new);
434 1.1 cgd }
435 1.1 cgd break;
436 1.1 cgd }
437 1.1 cgd err("unknown file type %s", arg);
438 1.1 cgd /* NOTREACHED */
439 1.1 cgd }
440 1.1 cgd
441 1.1 cgd /*
442 1.1 cgd * -group gname functions --
443 1.1 cgd *
444 1.1 cgd * True if the file belongs to the group gname. If gname is numeric and
445 1.1 cgd * an equivalent of the getgrnam() function does not return a valid group
446 1.1 cgd * name, gname is taken as a group ID.
447 1.1 cgd */
448 1.1 cgd f_group(plan, entry)
449 1.1 cgd PLAN *plan;
450 1.1 cgd FTSENT *entry;
451 1.1 cgd {
452 1.7 deraadt return(entry->fts_statp->st_gid == plan->g_data);
453 1.1 cgd }
454 1.1 cgd
455 1.1 cgd PLAN *
456 1.1 cgd c_group(gname)
457 1.1 cgd char *gname;
458 1.1 cgd {
459 1.1 cgd PLAN *new;
460 1.1 cgd struct group *g;
461 1.1 cgd gid_t gid;
462 1.1 cgd
463 1.1 cgd ftsoptions &= ~FTS_NOSTAT;
464 1.1 cgd
465 1.1 cgd g = getgrnam(gname);
466 1.1 cgd if (g == NULL) {
467 1.1 cgd gid = atoi(gname);
468 1.1 cgd if (gid == 0 && gname[0] != '0')
469 1.1 cgd err("%s: %s", "-group", "no such group");
470 1.1 cgd } else
471 1.1 cgd gid = g->gr_gid;
472 1.1 cgd
473 1.1 cgd new = palloc(N_GROUP, f_group);
474 1.1 cgd new->g_data = gid;
475 1.1 cgd return(new);
476 1.1 cgd }
477 1.1 cgd
478 1.1 cgd /*
479 1.1 cgd * -inum n functions --
480 1.1 cgd *
481 1.1 cgd * True if the file has inode # n.
482 1.1 cgd */
483 1.1 cgd f_inum(plan, entry)
484 1.1 cgd PLAN *plan;
485 1.1 cgd FTSENT *entry;
486 1.1 cgd {
487 1.7 deraadt COMPARE(entry->fts_statp->st_ino, plan->i_data);
488 1.1 cgd }
489 1.1 cgd
490 1.1 cgd PLAN *
491 1.1 cgd c_inum(arg)
492 1.1 cgd char *arg;
493 1.1 cgd {
494 1.1 cgd PLAN *new;
495 1.1 cgd
496 1.1 cgd ftsoptions &= ~FTS_NOSTAT;
497 1.1 cgd
498 1.1 cgd new = palloc(N_INUM, f_inum);
499 1.1 cgd new->i_data = find_parsenum(new, "-inum", arg, (char *)NULL);
500 1.1 cgd return(new);
501 1.1 cgd }
502 1.1 cgd
503 1.1 cgd /*
504 1.1 cgd * -links n functions --
505 1.1 cgd *
506 1.1 cgd * True if the file has n links.
507 1.1 cgd */
508 1.1 cgd f_links(plan, entry)
509 1.1 cgd PLAN *plan;
510 1.1 cgd FTSENT *entry;
511 1.1 cgd {
512 1.7 deraadt COMPARE(entry->fts_statp->st_nlink, plan->l_data);
513 1.1 cgd }
514 1.1 cgd
515 1.1 cgd PLAN *
516 1.1 cgd c_links(arg)
517 1.1 cgd char *arg;
518 1.1 cgd {
519 1.1 cgd PLAN *new;
520 1.1 cgd
521 1.1 cgd ftsoptions &= ~FTS_NOSTAT;
522 1.1 cgd
523 1.1 cgd new = palloc(N_LINKS, f_links);
524 1.1 cgd new->l_data = (nlink_t)find_parsenum(new, "-links", arg, (char *)NULL);
525 1.1 cgd return(new);
526 1.1 cgd }
527 1.1 cgd
528 1.1 cgd /*
529 1.1 cgd * -ls functions --
530 1.1 cgd *
531 1.1 cgd * Always true - prints the current entry to stdout in "ls" format.
532 1.1 cgd */
533 1.1 cgd /* ARGSUSED */
534 1.1 cgd f_ls(plan, entry)
535 1.1 cgd PLAN *plan;
536 1.1 cgd FTSENT *entry;
537 1.1 cgd {
538 1.7 deraadt printlong(entry->fts_path, entry->fts_accpath, entry->fts_statp);
539 1.1 cgd return(1);
540 1.1 cgd }
541 1.1 cgd
542 1.1 cgd PLAN *
543 1.1 cgd c_ls()
544 1.1 cgd {
545 1.1 cgd ftsoptions &= ~FTS_NOSTAT;
546 1.1 cgd isoutput = 1;
547 1.1 cgd
548 1.1 cgd return(palloc(N_LS, f_ls));
549 1.1 cgd }
550 1.1 cgd
551 1.1 cgd /*
552 1.1 cgd * -name functions --
553 1.1 cgd *
554 1.1 cgd * True if the basename of the filename being examined
555 1.1 cgd * matches pattern using Pattern Matching Notation S3.14
556 1.1 cgd */
557 1.1 cgd f_name(plan, entry)
558 1.1 cgd PLAN *plan;
559 1.1 cgd FTSENT *entry;
560 1.1 cgd {
561 1.5 jtc return(!fnmatch(plan->c_data, entry->fts_name, 0));
562 1.1 cgd }
563 1.1 cgd
564 1.1 cgd PLAN *
565 1.1 cgd c_name(pattern)
566 1.1 cgd char *pattern;
567 1.1 cgd {
568 1.1 cgd PLAN *new;
569 1.1 cgd
570 1.1 cgd new = palloc(N_NAME, f_name);
571 1.1 cgd new->c_data = pattern;
572 1.1 cgd return(new);
573 1.1 cgd }
574 1.1 cgd
575 1.1 cgd /*
576 1.1 cgd * -newer file functions --
577 1.1 cgd *
578 1.1 cgd * True if the current file has been modified more recently
579 1.1 cgd * then the modification time of the file named by the pathname
580 1.1 cgd * file.
581 1.1 cgd */
582 1.1 cgd f_newer(plan, entry)
583 1.1 cgd PLAN *plan;
584 1.1 cgd FTSENT *entry;
585 1.1 cgd {
586 1.7 deraadt return(entry->fts_statp->st_mtime > plan->t_data);
587 1.1 cgd }
588 1.1 cgd
589 1.1 cgd PLAN *
590 1.1 cgd c_newer(filename)
591 1.1 cgd char *filename;
592 1.1 cgd {
593 1.1 cgd PLAN *new;
594 1.1 cgd struct stat sb;
595 1.1 cgd
596 1.1 cgd ftsoptions &= ~FTS_NOSTAT;
597 1.1 cgd
598 1.1 cgd if (stat(filename, &sb))
599 1.1 cgd err("%s: %s", filename, strerror(errno));
600 1.1 cgd new = palloc(N_NEWER, f_newer);
601 1.1 cgd new->t_data = sb.st_mtime;
602 1.1 cgd return(new);
603 1.1 cgd }
604 1.1 cgd
605 1.1 cgd /*
606 1.1 cgd * -nogroup functions --
607 1.1 cgd *
608 1.1 cgd * True if file belongs to a user ID for which the equivalent
609 1.1 cgd * of the getgrnam() 9.2.1 [POSIX.1] function returns NULL.
610 1.1 cgd */
611 1.1 cgd /* ARGSUSED */
612 1.1 cgd f_nogroup(plan, entry)
613 1.1 cgd PLAN *plan;
614 1.1 cgd FTSENT *entry;
615 1.1 cgd {
616 1.1 cgd char *group_from_gid();
617 1.1 cgd
618 1.7 deraadt return(group_from_gid(entry->fts_statp->st_gid, 1) ? 1 : 0);
619 1.1 cgd }
620 1.1 cgd
621 1.1 cgd PLAN *
622 1.1 cgd c_nogroup()
623 1.1 cgd {
624 1.1 cgd ftsoptions &= ~FTS_NOSTAT;
625 1.1 cgd
626 1.1 cgd return(palloc(N_NOGROUP, f_nogroup));
627 1.1 cgd }
628 1.1 cgd
629 1.1 cgd /*
630 1.1 cgd * -nouser functions --
631 1.1 cgd *
632 1.1 cgd * True if file belongs to a user ID for which the equivalent
633 1.1 cgd * of the getpwuid() 9.2.2 [POSIX.1] function returns NULL.
634 1.1 cgd */
635 1.1 cgd /* ARGSUSED */
636 1.1 cgd f_nouser(plan, entry)
637 1.1 cgd PLAN *plan;
638 1.1 cgd FTSENT *entry;
639 1.1 cgd {
640 1.1 cgd char *user_from_uid();
641 1.1 cgd
642 1.7 deraadt return(user_from_uid(entry->fts_statp->st_uid, 1) ? 1 : 0);
643 1.1 cgd }
644 1.1 cgd
645 1.1 cgd PLAN *
646 1.1 cgd c_nouser()
647 1.1 cgd {
648 1.1 cgd ftsoptions &= ~FTS_NOSTAT;
649 1.1 cgd
650 1.1 cgd return(palloc(N_NOUSER, f_nouser));
651 1.1 cgd }
652 1.1 cgd
653 1.1 cgd /*
654 1.1 cgd * -perm functions --
655 1.1 cgd *
656 1.1 cgd * The mode argument is used to represent file mode bits. If it starts
657 1.1 cgd * with a leading digit, it's treated as an octal mode, otherwise as a
658 1.1 cgd * symbolic mode.
659 1.1 cgd */
660 1.1 cgd f_perm(plan, entry)
661 1.1 cgd PLAN *plan;
662 1.1 cgd FTSENT *entry;
663 1.1 cgd {
664 1.1 cgd mode_t mode;
665 1.1 cgd
666 1.7 deraadt mode = entry->fts_statp->st_mode &
667 1.1 cgd (S_ISUID|S_ISGID|S_ISTXT|S_IRWXU|S_IRWXG|S_IRWXO);
668 1.1 cgd if (plan->flags)
669 1.1 cgd return((plan->m_data | mode) == mode);
670 1.1 cgd else
671 1.1 cgd return(mode == plan->m_data);
672 1.1 cgd /* NOTREACHED */
673 1.1 cgd }
674 1.1 cgd
675 1.1 cgd PLAN *
676 1.1 cgd c_perm(perm)
677 1.1 cgd char *perm;
678 1.1 cgd {
679 1.1 cgd PLAN *new;
680 1.1 cgd mode_t *set;
681 1.1 cgd
682 1.1 cgd ftsoptions &= ~FTS_NOSTAT;
683 1.1 cgd
684 1.1 cgd new = palloc(N_PERM, f_perm);
685 1.1 cgd
686 1.1 cgd if (*perm == '-') {
687 1.1 cgd new->flags = 1;
688 1.1 cgd ++perm;
689 1.1 cgd }
690 1.1 cgd
691 1.1 cgd if ((set = setmode(perm)) == NULL)
692 1.1 cgd err("%s: %s", "-perm", "illegal mode string");
693 1.1 cgd
694 1.1 cgd new->m_data = getmode(set, 0);
695 1.1 cgd return(new);
696 1.1 cgd }
697 1.1 cgd
698 1.1 cgd /*
699 1.1 cgd * -print functions --
700 1.1 cgd *
701 1.1 cgd * Always true, causes the current pathame to be written to
702 1.1 cgd * standard output.
703 1.1 cgd */
704 1.1 cgd /* ARGSUSED */
705 1.1 cgd f_print(plan, entry)
706 1.1 cgd PLAN *plan;
707 1.1 cgd FTSENT *entry;
708 1.1 cgd {
709 1.1 cgd (void)printf("%s\n", entry->fts_path);
710 1.1 cgd return(1);
711 1.1 cgd }
712 1.1 cgd
713 1.1 cgd PLAN *
714 1.1 cgd c_print()
715 1.1 cgd {
716 1.1 cgd isoutput = 1;
717 1.1 cgd
718 1.1 cgd return(palloc(N_PRINT, f_print));
719 1.1 cgd }
720 1.1 cgd
721 1.1 cgd /*
722 1.1 cgd * -prune functions --
723 1.1 cgd *
724 1.1 cgd * Prune a portion of the hierarchy.
725 1.1 cgd */
726 1.1 cgd /* ARGSUSED */
727 1.1 cgd f_prune(plan, entry)
728 1.1 cgd PLAN *plan;
729 1.1 cgd FTSENT *entry;
730 1.1 cgd {
731 1.1 cgd extern FTS *tree;
732 1.1 cgd
733 1.1 cgd if (fts_set(tree, entry, FTS_SKIP))
734 1.1 cgd err("%s: %s", entry->fts_path, strerror(errno));
735 1.1 cgd return(1);
736 1.1 cgd }
737 1.1 cgd
738 1.1 cgd PLAN *
739 1.1 cgd c_prune()
740 1.1 cgd {
741 1.1 cgd return(palloc(N_PRUNE, f_prune));
742 1.1 cgd }
743 1.1 cgd
744 1.1 cgd /*
745 1.1 cgd * -size n[c] functions --
746 1.1 cgd *
747 1.1 cgd * True if the file size in bytes, divided by an implementation defined
748 1.1 cgd * value and rounded up to the next integer, is n. If n is followed by
749 1.1 cgd * a c, the size is in bytes.
750 1.1 cgd */
751 1.1 cgd #define FIND_SIZE 512
752 1.1 cgd static int divsize = 1;
753 1.1 cgd
754 1.1 cgd f_size(plan, entry)
755 1.1 cgd PLAN *plan;
756 1.1 cgd FTSENT *entry;
757 1.1 cgd {
758 1.1 cgd off_t size;
759 1.1 cgd
760 1.7 deraadt size = divsize ? (entry->fts_statp->st_size + FIND_SIZE - 1) /
761 1.7 deraadt FIND_SIZE : entry->fts_statp->st_size;
762 1.1 cgd COMPARE(size, plan->o_data);
763 1.1 cgd }
764 1.1 cgd
765 1.1 cgd PLAN *
766 1.1 cgd c_size(arg)
767 1.1 cgd char *arg;
768 1.1 cgd {
769 1.1 cgd PLAN *new;
770 1.1 cgd char endch;
771 1.1 cgd
772 1.1 cgd ftsoptions &= ~FTS_NOSTAT;
773 1.1 cgd
774 1.1 cgd new = palloc(N_SIZE, f_size);
775 1.8 cgd endch = 'c';
776 1.1 cgd new->o_data = find_parsenum(new, "-size", arg, &endch);
777 1.1 cgd if (endch == 'c')
778 1.1 cgd divsize = 0;
779 1.1 cgd return(new);
780 1.1 cgd }
781 1.1 cgd
782 1.1 cgd /*
783 1.1 cgd * -type c functions --
784 1.1 cgd *
785 1.1 cgd * True if the type of the file is c, where c is b, c, d, p, or f for
786 1.1 cgd * block special file, character special file, directory, FIFO, or
787 1.1 cgd * regular file, respectively.
788 1.1 cgd */
789 1.1 cgd f_type(plan, entry)
790 1.1 cgd PLAN *plan;
791 1.1 cgd FTSENT *entry;
792 1.1 cgd {
793 1.7 deraadt return((entry->fts_statp->st_mode & S_IFMT) == plan->m_data);
794 1.1 cgd }
795 1.1 cgd
796 1.1 cgd PLAN *
797 1.1 cgd c_type(typestring)
798 1.1 cgd char *typestring;
799 1.1 cgd {
800 1.1 cgd PLAN *new;
801 1.1 cgd mode_t mask;
802 1.1 cgd
803 1.1 cgd ftsoptions &= ~FTS_NOSTAT;
804 1.1 cgd
805 1.1 cgd switch (typestring[0]) {
806 1.1 cgd case 'b':
807 1.1 cgd mask = S_IFBLK;
808 1.1 cgd break;
809 1.1 cgd case 'c':
810 1.1 cgd mask = S_IFCHR;
811 1.1 cgd break;
812 1.1 cgd case 'd':
813 1.1 cgd mask = S_IFDIR;
814 1.1 cgd break;
815 1.1 cgd case 'f':
816 1.1 cgd mask = S_IFREG;
817 1.1 cgd break;
818 1.1 cgd case 'l':
819 1.1 cgd mask = S_IFLNK;
820 1.1 cgd break;
821 1.1 cgd case 'p':
822 1.1 cgd mask = S_IFIFO;
823 1.1 cgd break;
824 1.1 cgd case 's':
825 1.1 cgd mask = S_IFSOCK;
826 1.1 cgd break;
827 1.1 cgd default:
828 1.1 cgd err("%s: %s", "-type", "unknown type");
829 1.1 cgd }
830 1.1 cgd
831 1.1 cgd new = palloc(N_TYPE, f_type);
832 1.1 cgd new->m_data = mask;
833 1.1 cgd return(new);
834 1.1 cgd }
835 1.1 cgd
836 1.1 cgd /*
837 1.1 cgd * -user uname functions --
838 1.1 cgd *
839 1.1 cgd * True if the file belongs to the user uname. If uname is numeric and
840 1.1 cgd * an equivalent of the getpwnam() S9.2.2 [POSIX.1] function does not
841 1.1 cgd * return a valid user name, uname is taken as a user ID.
842 1.1 cgd */
843 1.1 cgd f_user(plan, entry)
844 1.1 cgd PLAN *plan;
845 1.1 cgd FTSENT *entry;
846 1.1 cgd {
847 1.7 deraadt return(entry->fts_statp->st_uid == plan->u_data);
848 1.1 cgd }
849 1.1 cgd
850 1.1 cgd PLAN *
851 1.1 cgd c_user(username)
852 1.1 cgd char *username;
853 1.1 cgd {
854 1.1 cgd PLAN *new;
855 1.1 cgd struct passwd *p;
856 1.1 cgd uid_t uid;
857 1.1 cgd
858 1.1 cgd ftsoptions &= ~FTS_NOSTAT;
859 1.1 cgd
860 1.1 cgd p = getpwnam(username);
861 1.1 cgd if (p == NULL) {
862 1.1 cgd uid = atoi(username);
863 1.1 cgd if (uid == 0 && username[0] != '0')
864 1.1 cgd err("%s: %s", "-user", "no such user");
865 1.1 cgd } else
866 1.1 cgd uid = p->pw_uid;
867 1.1 cgd
868 1.1 cgd new = palloc(N_USER, f_user);
869 1.1 cgd new->u_data = uid;
870 1.1 cgd return(new);
871 1.1 cgd }
872 1.1 cgd
873 1.1 cgd /*
874 1.1 cgd * -xdev functions --
875 1.1 cgd *
876 1.1 cgd * Always true, causes find not to decend past directories that have a
877 1.1 cgd * different device ID (st_dev, see stat() S5.6.2 [POSIX.1])
878 1.1 cgd */
879 1.1 cgd PLAN *
880 1.1 cgd c_xdev()
881 1.1 cgd {
882 1.1 cgd ftsoptions |= FTS_XDEV;
883 1.1 cgd
884 1.1 cgd return(palloc(N_XDEV, f_always_true));
885 1.1 cgd }
886 1.1 cgd
887 1.1 cgd /*
888 1.1 cgd * ( expression ) functions --
889 1.1 cgd *
890 1.1 cgd * True if expression is true.
891 1.1 cgd */
892 1.1 cgd f_expr(plan, entry)
893 1.1 cgd PLAN *plan;
894 1.1 cgd FTSENT *entry;
895 1.1 cgd {
896 1.1 cgd register PLAN *p;
897 1.1 cgd register int state;
898 1.1 cgd
899 1.1 cgd for (p = plan->p_data[0];
900 1.1 cgd p && (state = (p->eval)(p, entry)); p = p->next);
901 1.1 cgd return(state);
902 1.1 cgd }
903 1.1 cgd
904 1.1 cgd /*
905 1.1 cgd * N_OPENPAREN and N_CLOSEPAREN nodes are temporary place markers. They are
906 1.1 cgd * eliminated during phase 2 of find_formplan() --- the '(' node is converted
907 1.1 cgd * to a N_EXPR node containing the expression and the ')' node is discarded.
908 1.1 cgd */
909 1.1 cgd PLAN *
910 1.1 cgd c_openparen()
911 1.1 cgd {
912 1.1 cgd return(palloc(N_OPENPAREN, (int (*)())-1));
913 1.1 cgd }
914 1.1 cgd
915 1.1 cgd PLAN *
916 1.1 cgd c_closeparen()
917 1.1 cgd {
918 1.1 cgd return(palloc(N_CLOSEPAREN, (int (*)())-1));
919 1.1 cgd }
920 1.1 cgd
921 1.1 cgd /*
922 1.1 cgd * -mtime n functions --
923 1.1 cgd *
924 1.1 cgd * True if the difference between the file modification time and the
925 1.1 cgd * current time is n 24 hour periods.
926 1.1 cgd */
927 1.1 cgd f_mtime(plan, entry)
928 1.1 cgd PLAN *plan;
929 1.1 cgd FTSENT *entry;
930 1.1 cgd {
931 1.1 cgd extern time_t now;
932 1.1 cgd
933 1.7 deraadt COMPARE((now - entry->fts_statp->st_mtime + SECSPERDAY - 1) /
934 1.1 cgd SECSPERDAY, plan->t_data);
935 1.1 cgd }
936 1.1 cgd
937 1.1 cgd PLAN *
938 1.1 cgd c_mtime(arg)
939 1.1 cgd char *arg;
940 1.1 cgd {
941 1.1 cgd PLAN *new;
942 1.1 cgd
943 1.1 cgd ftsoptions &= ~FTS_NOSTAT;
944 1.1 cgd
945 1.1 cgd new = palloc(N_MTIME, f_mtime);
946 1.1 cgd new->t_data = find_parsenum(new, "-mtime", arg, (char *)NULL);
947 1.1 cgd return(new);
948 1.1 cgd }
949 1.1 cgd
950 1.1 cgd /*
951 1.1 cgd * ! expression functions --
952 1.1 cgd *
953 1.1 cgd * Negation of a primary; the unary NOT operator.
954 1.1 cgd */
955 1.1 cgd f_not(plan, entry)
956 1.1 cgd PLAN *plan;
957 1.1 cgd FTSENT *entry;
958 1.1 cgd {
959 1.1 cgd register PLAN *p;
960 1.1 cgd register int state;
961 1.1 cgd
962 1.1 cgd for (p = plan->p_data[0];
963 1.1 cgd p && (state = (p->eval)(p, entry)); p = p->next);
964 1.1 cgd return(!state);
965 1.1 cgd }
966 1.1 cgd
967 1.1 cgd PLAN *
968 1.1 cgd c_not()
969 1.1 cgd {
970 1.1 cgd return(palloc(N_NOT, f_not));
971 1.1 cgd }
972 1.1 cgd
973 1.1 cgd /*
974 1.1 cgd * expression -o expression functions --
975 1.1 cgd *
976 1.1 cgd * Alternation of primaries; the OR operator. The second expression is
977 1.1 cgd * not evaluated if the first expression is true.
978 1.1 cgd */
979 1.1 cgd f_or(plan, entry)
980 1.1 cgd PLAN *plan;
981 1.1 cgd FTSENT *entry;
982 1.1 cgd {
983 1.1 cgd register PLAN *p;
984 1.1 cgd register int state;
985 1.1 cgd
986 1.1 cgd for (p = plan->p_data[0];
987 1.1 cgd p && (state = (p->eval)(p, entry)); p = p->next);
988 1.1 cgd
989 1.1 cgd if (state)
990 1.1 cgd return(1);
991 1.1 cgd
992 1.1 cgd for (p = plan->p_data[1];
993 1.1 cgd p && (state = (p->eval)(p, entry)); p = p->next);
994 1.1 cgd return(state);
995 1.1 cgd }
996 1.1 cgd
997 1.1 cgd PLAN *
998 1.1 cgd c_or()
999 1.1 cgd {
1000 1.1 cgd return(palloc(N_OR, f_or));
1001 1.1 cgd }
1002 1.1 cgd
1003 1.1 cgd static PLAN *
1004 1.1 cgd palloc(t, f)
1005 1.1 cgd enum ntype t;
1006 1.1 cgd int (*f)();
1007 1.1 cgd {
1008 1.1 cgd PLAN *new;
1009 1.1 cgd
1010 1.1 cgd if (new = malloc(sizeof(PLAN))) {
1011 1.1 cgd new->type = t;
1012 1.1 cgd new->eval = f;
1013 1.1 cgd new->flags = 0;
1014 1.1 cgd new->next = NULL;
1015 1.1 cgd return(new);
1016 1.1 cgd }
1017 1.1 cgd err("%s", strerror(errno));
1018 1.1 cgd /* NOTREACHED */
1019 1.1 cgd }
1020