1 /* vi: set sw=4 ts=4: */
3 * Mini find implementation for busybox
5 * Copyright (C) 1999-2004 by Erik Andersen <andersen@codepoet.org>
7 * Reworked by David Douthitt <n9ubh@callsign.net> and
8 * Matt Kraai <kraai@alumni.carnegiemellon.edu>.
10 * Licensed under the GPL version 2, see the file LICENSE in this tarball.
15 * # find file.txt -exec 'echo {}' '{} {}' ';'
16 * find: echo file.txt: No such file or directory
17 * # find file.txt -exec 'echo' '{} {}' '; '
18 * find: missing argument to `-exec'
19 * # find file.txt -exec 'echo {}' '{} {}' ';' junk
20 * find: paths must precede expression
21 * # find file.txt -exec 'echo {}' '{} {}' ';' junk ';'
22 * find: paths must precede expression
23 * # find file.txt -exec 'echo' '{} {}' ';'
25 * (strace: execve("/bin/echo", ["echo", "file.txt file.txt"], [ 30 vars ]))
26 * # find file.txt -exec 'echo' '{} {}' ';' -print -exec pwd ';'
30 * # find -name '*.c' -o -name '*.h'
31 * [shows files, *.c and *.h intermixed]
32 * # find file.txt -name '*f*' -o -name '*t*'
34 * # find file.txt -name '*z*' -o -name '*t*'
36 * # find file.txt -name '*f*' -o -name '*z*'
39 * # find t z -name '*t*' -print -o -name '*z*'
41 * # find t z t z -name '*t*' -o -name '*z*' -print
44 * # find t z t z '(' -name '*t*' -o -name '*z*' ')' -o -print
51 USE_FEATURE_FIND_XDEV(static dev_t *xdev_dev;)
52 USE_FEATURE_FIND_XDEV(static int xdev_count;)
54 typedef int (*action_fp)(const char *fileName, struct stat *statbuf, void *);
59 #define ACTS(name, arg...) typedef struct { action a; arg; } action_##name;
60 #define ACTF(name) static int func_##name(const char *fileName, struct stat *statbuf, action_##name* ap)
62 ACTS(name, char *pattern;)
63 USE_FEATURE_FIND_PRINT0(ACTS(print0))
64 USE_FEATURE_FIND_TYPE( ACTS(type, int type_mask;))
65 USE_FEATURE_FIND_PERM( ACTS(perm, char perm_char; int perm_mask;))
66 USE_FEATURE_FIND_MTIME( ACTS(mtime, char mtime_char; int mtime_days;))
67 USE_FEATURE_FIND_MMIN( ACTS(mmin, char mmin_char; int mmin_mins;))
68 USE_FEATURE_FIND_NEWER( ACTS(newer, time_t newer_mtime;))
69 USE_FEATURE_FIND_INUM( ACTS(inum, ino_t inode_num;))
70 USE_FEATURE_FIND_EXEC( ACTS(exec, char **exec_argv; int *subst_count; int exec_argc;))
71 USE_DESKTOP( ACTS(paren, action ***subexpr;))
72 USE_DESKTOP( ACTS(prune))
74 static action ***actions;
75 static int need_print = 1;
77 static inline int one_char(const char* str, char c)
79 return (str[0] == c && str[1] == '\0');
83 static int count_subst(const char *str)
86 while ((str = strstr(str, "{}"))) {
94 static char* subst(const char *src, int count, const char* filename)
96 char *buf, *dst, *end;
97 int flen = strlen(filename);
98 /* we replace each '{}' with filename: growth by strlen-2 */
99 buf = dst = xmalloc(strlen(src) + count*(flen-2) + 1);
100 while ((end = strstr(src, "{}"))) {
101 memcpy(dst, src, end - src);
104 memcpy(dst, filename, flen);
112 static int exec_actions(action ***appp, const char *fileName, struct stat *statbuf)
120 while ((app = appp[++cur_group])) {
123 ap = app[++cur_action];
124 } while (ap && (rc = ap->f(fileName, statbuf, ap)));
126 /* all actions in group were successful */
136 const char *tmp = strrchr(fileName, '/');
141 return fnmatch(ap->pattern, tmp, FNM_PERIOD) == 0;
143 #if ENABLE_FEATURE_FIND_TYPE
146 return ((statbuf->st_mode & S_IFMT) == ap->type_mask);
149 #if ENABLE_FEATURE_FIND_PERM
152 return !((isdigit(ap->perm_char) && (statbuf->st_mode & 07777) == ap->perm_mask)
153 || (ap->perm_char == '-' && (statbuf->st_mode & ap->perm_mask) == ap->perm_mask)
154 || (ap->perm_char == '+' && (statbuf->st_mode & ap->perm_mask) != 0));
157 #if ENABLE_FEATURE_FIND_MTIME
160 time_t file_age = time(NULL) - statbuf->st_mtime;
161 time_t mtime_secs = ap->mtime_days * 24 * 60 * 60;
162 return !((isdigit(ap->mtime_char) && file_age >= mtime_secs
163 && file_age < mtime_secs + 24 * 60 * 60)
164 || (ap->mtime_char == '+' && file_age >= mtime_secs + 24 * 60 * 60)
165 || (ap->mtime_char == '-' && file_age < mtime_secs));
168 #if ENABLE_FEATURE_FIND_MMIN
171 time_t file_age = time(NULL) - statbuf->st_mtime;
172 time_t mmin_secs = ap->mmin_mins * 60;
173 return !((isdigit(ap->mmin_char) && file_age >= mmin_secs
174 && file_age < mmin_secs + 60)
175 || (ap->mmin_char == '+' && file_age >= mmin_secs + 60)
176 || (ap->mmin_char == '-' && file_age < mmin_secs));
179 #if ENABLE_FEATURE_FIND_NEWER
182 return (ap->newer_mtime >= statbuf->st_mtime);
185 #if ENABLE_FEATURE_FIND_INUM
188 return (statbuf->st_ino != ap->inode_num);
191 #if ENABLE_FEATURE_FIND_EXEC
195 char *argv[ap->exec_argc+1];
196 for (i = 0; i < ap->exec_argc; i++)
197 argv[i] = subst(ap->exec_argv[i], ap->subst_count[i], fileName);
198 argv[i] = NULL; /* terminate the list */
200 rc = wait4pid(spawn(argv));
202 bb_perror_msg("%s", argv[0]);
203 for (i = 0; i < ap->exec_argc; i++)
205 return rc == 0; /* return 1 if success */
209 #if ENABLE_FEATURE_FIND_PRINT0
212 printf("%s%c", fileName, '\0');
226 return exec_actions(ap->subexpr, fileName, statbuf);
229 * -prune: if -depth is not given, return true and do not descend
230 * current dir; if -depth is given, return false with no effect.
232 * find dir -name 'asm-*' -prune -o -name '*.[chS]' -print
241 static int fileAction(const char *fileName, struct stat *statbuf, void* junk, int depth)
244 #ifdef CONFIG_FEATURE_FIND_XDEV
245 if (S_ISDIR(statbuf->st_mode) && xdev_count) {
247 for (i = 0; i < xdev_count; i++) {
248 if (xdev_dev[i] != statbuf->st_dev)
253 rc = exec_actions(actions, fileName, statbuf);
254 /* Had no explicit -print[0] or -exec? then print */
255 if (rc && need_print)
257 /* Cannot return 0: our caller, recursive_action(),
258 * will perror() and skip dirs (if called on dir) */
259 return rc == 0 ? TRUE : rc;
263 #if ENABLE_FEATURE_FIND_TYPE
264 static int find_type(char *type)
292 if (mask == 0 || type[1] != '\0')
293 bb_error_msg_and_die(bb_msg_invalid_arg, type, "-type");
299 action*** parse_params(char **argv)
305 action* alloc_action(int sizeof_struct, action_fp f)
308 appp[cur_group] = xrealloc(appp[cur_group], (cur_action+2) * sizeof(*appp));
309 appp[cur_group][cur_action++] = ap = xmalloc(sizeof_struct);
310 appp[cur_group][cur_action] = NULL;
314 #define ALLOC_ACTION(name) (action_##name*)alloc_action(sizeof(action_##name), (action_fp) func_##name)
316 appp = xzalloc(2 * sizeof(*appp)); /* appp[0],[1] == NULL */
318 // Actions have side effects and return a true or false value
319 // We implement: -print, -print0, -exec
321 // The rest are tests.
323 // Tests and actions are grouped by operators
324 // ( expr ) Force precedence
325 // ! expr True if expr is false
326 // -not expr Same as ! expr
327 // expr1 [-a[nd]] expr2 And; expr2 is not evaluated if expr1 is false
328 // expr1 -o[r] expr2 Or; expr2 is not evaluated if expr1 is true
329 // expr1 , expr2 List; both expr1 and expr2 are always evaluated
330 // We implement: (), -a, -o
334 char *arg1 = argv[1];
335 /* --- Operators --- */
336 if (strcmp(arg, "-a") == 0
337 USE_DESKTOP(|| strcmp(arg, "-and") == 0)
339 /* no special handling required */
341 else if (strcmp(arg, "-o") == 0
342 USE_DESKTOP(|| strcmp(arg, "-or") == 0)
344 /* start new OR group */
346 appp = xrealloc(appp, (cur_group+2) * sizeof(*appp));
347 appp[cur_group] = NULL;
348 appp[cur_group+1] = NULL;
352 /* --- Tests and actions --- */
353 else if (strcmp(arg, "-print") == 0) {
355 (void) ALLOC_ACTION(print);
357 #if ENABLE_FEATURE_FIND_PRINT0
358 else if (strcmp(arg, "-print0") == 0) {
360 (void) ALLOC_ACTION(print0);
363 else if (strcmp(arg, "-name") == 0) {
366 bb_error_msg_and_die(bb_msg_requires_arg, arg);
367 ap = ALLOC_ACTION(name);
370 #if ENABLE_FEATURE_FIND_TYPE
371 else if (strcmp(arg, "-type") == 0) {
374 bb_error_msg_and_die(bb_msg_requires_arg, arg);
375 ap = ALLOC_ACTION(type);
376 ap->type_mask = find_type(arg1);
379 #if ENABLE_FEATURE_FIND_PERM
381 * -perm mode File's permission bits are exactly mode (octal or symbolic).
382 * Symbolic modes use mode 0 as a point of departure.
383 * -perm -mode All of the permission bits mode are set for the file.
384 * -perm +mode Any of the permission bits mode are set for the file.
386 else if (strcmp(arg, "-perm") == 0) {
389 bb_error_msg_and_die(bb_msg_requires_arg, arg);
390 ap = ALLOC_ACTION(perm);
391 ap->perm_mask = xstrtol_range(arg1, 8, 0, 07777);
392 ap->perm_char = arg1[0];
393 if (ap->perm_char == '-')
394 ap->perm_mask = -ap->perm_mask;
397 #if ENABLE_FEATURE_FIND_MTIME
398 else if (strcmp(arg, "-mtime") == 0) {
401 bb_error_msg_and_die(bb_msg_requires_arg, arg);
402 ap = ALLOC_ACTION(mtime);
403 ap->mtime_days = xatol(arg1);
404 ap->mtime_char = arg1[0];
405 if (ap->mtime_char == '-')
406 ap->mtime_days = -ap->mtime_days;
409 #if ENABLE_FEATURE_FIND_MMIN
410 else if (strcmp(arg, "-mmin") == 0) {
413 bb_error_msg_and_die(bb_msg_requires_arg, arg);
414 ap = ALLOC_ACTION(mmin);
415 ap->mmin_mins = xatol(arg1);
416 ap->mmin_char = arg1[0];
417 if (ap->mmin_char == '-')
418 ap->mmin_mins = -ap->mmin_mins;
421 #if ENABLE_FEATURE_FIND_NEWER
422 else if (strcmp(arg, "-newer") == 0) {
424 struct stat stat_newer;
426 bb_error_msg_and_die(bb_msg_requires_arg, arg);
427 xstat(arg1, &stat_newer);
428 ap = ALLOC_ACTION(newer);
429 ap->newer_mtime = stat_newer.st_mtime;
432 #if ENABLE_FEATURE_FIND_INUM
433 else if (strcmp(arg, "-inum") == 0) {
436 bb_error_msg_and_die(bb_msg_requires_arg, arg);
437 ap = ALLOC_ACTION(inum);
438 ap->inode_num = xatoul(arg1);
441 #if ENABLE_FEATURE_FIND_EXEC
442 else if (strcmp(arg, "-exec") == 0) {
446 ap = ALLOC_ACTION(exec);
447 ap->exec_argv = ++argv; /* first arg after -exec */
450 if (!*argv) /* did not see ';' till end */
451 bb_error_msg_and_die(bb_msg_requires_arg, arg);
452 if (one_char(argv[0], ';'))
457 if (ap->exec_argc == 0)
458 bb_error_msg_and_die(bb_msg_requires_arg, arg);
459 ap->subst_count = xmalloc(ap->exec_argc * sizeof(int));
462 ap->subst_count[i] = count_subst(ap->exec_argv[i]);
466 else if (one_char(arg, '(')) {
474 bb_error_msg_and_die("unpaired '('");
475 if (one_char(*endarg, '('))
477 else if (one_char(*endarg, ')') && !--nested) {
482 ap = ALLOC_ACTION(paren);
483 ap->subexpr = parse_params(argv + 1);
484 *endarg = ")"; /* restore NULLed parameter */
487 else if (strcmp(arg, "-prune") == 0) {
488 (void) ALLOC_ACTION(prune);
501 int find_main(int argc, char **argv)
503 int dereference = FALSE;
506 int i, firstopt, status = EXIT_SUCCESS;
508 for (firstopt = 1; firstopt < argc; firstopt++) {
509 if (argv[firstopt][0] == '-')
512 if (one_char(argv[firstopt], '('))
522 // All options always return true. They always take effect,
523 // rather than being processed only when their place in the
524 // expression is reached
525 // We implement: -follow, -xdev
527 /* Process options, and replace then with -a */
528 /* (-a will be ignored by recursive parser later) */
529 argp = &argv[firstopt];
530 while ((arg = argp[0])) {
531 if (strcmp(arg, "-follow") == 0) {
535 #if ENABLE_FEATURE_FIND_XDEV
536 else if (strcmp(arg, "-xdev") == 0) {
539 xdev_count = firstopt - 1;
540 xdev_dev = xmalloc(xdev_count * sizeof(dev_t));
541 for (i = 1; i < firstopt; i++) {
542 /* not xstat(): shouldn't bomb out on
543 * "find not_exist exist -xdev" */
544 if (stat(argv[i], &stbuf)) stbuf.st_dev = -1L;
545 xdev_dev[i-1] = stbuf.st_dev;
554 actions = parse_params(&argv[firstopt]);
556 for (i = 1; i < firstopt; i++) {
557 if (!recursive_action(argv[i],
559 dereference, // follow links
560 FALSE, // depth first
561 fileAction, // file action
562 fileAction, // dir action
565 status = EXIT_FAILURE;