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