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 SACT(name, arg...) typedef struct { action a; arg; } action_##name;
60 #define SFUNC(name) static int func_##name(const char *fileName, struct stat *statbuf, action_##name* ap)
62 SACT(name, char *pattern;)
63 USE_FEATURE_FIND_PRINT0(SACT(print0))
64 USE_FEATURE_FIND_TYPE( SACT(type, int type_mask;))
65 USE_FEATURE_FIND_PERM( SACT(perm, char perm_char; int perm_mask;))
66 USE_FEATURE_FIND_MTIME( SACT(mtime, char mtime_char; int mtime_days;))
67 USE_FEATURE_FIND_MMIN( SACT(mmin, char mmin_char; int mmin_mins;))
68 USE_FEATURE_FIND_NEWER( SACT(newer, time_t newer_mtime;))
69 USE_FEATURE_FIND_INUM( SACT(inum, ino_t inode_num;))
70 USE_FEATURE_FIND_EXEC( SACT(exec, char **exec_argv; int *subst_count; int exec_argc;))
71 USE_DESKTOP( SACT(paren, action ***subexpr;))
73 static action ***actions;
74 static int need_print = 1;
76 static inline int one_char(const char* str, char c)
78 return (str[0] == c && str[1] == '\0');
82 static int count_subst(const char *str)
85 while ((str = strstr(str, "{}"))) {
93 static char* subst(const char *src, int count, const char* filename)
95 char *buf, *dst, *end;
96 int flen = strlen(filename);
97 /* we replace each '{}' with filename: growth by strlen-2 */
98 buf = dst = xmalloc(strlen(src) + count*(flen-2) + 1);
99 while ((end = strstr(src, "{}"))) {
100 memcpy(dst, src, end - src);
103 memcpy(dst, filename, flen);
111 static int exec_actions(action ***appp, const char *fileName, struct stat *statbuf)
119 while ((app = appp[++cur_group])) {
122 ap = app[++cur_action];
123 } while (ap && (rc = ap->f(fileName, statbuf, ap)));
125 /* all actions in group were successful */
135 const char *tmp = strrchr(fileName, '/');
140 return fnmatch(ap->pattern, tmp, FNM_PERIOD) == 0;
142 #if ENABLE_FEATURE_FIND_TYPE
145 return !((statbuf->st_mode & S_IFMT) == ap->type_mask);
148 #if ENABLE_FEATURE_FIND_PERM
151 return !((isdigit(ap->perm_char) && (statbuf->st_mode & 07777) == ap->perm_mask)
152 || (ap->perm_char == '-' && (statbuf->st_mode & ap->perm_mask) == ap->perm_mask)
153 || (ap->perm_char == '+' && (statbuf->st_mode & ap->perm_mask) != 0));
156 #if ENABLE_FEATURE_FIND_MTIME
159 time_t file_age = time(NULL) - statbuf->st_mtime;
160 time_t mtime_secs = ap->mtime_days * 24 * 60 * 60;
161 return !((isdigit(ap->mtime_char) && file_age >= mtime_secs
162 && file_age < mtime_secs + 24 * 60 * 60)
163 || (ap->mtime_char == '+' && file_age >= mtime_secs + 24 * 60 * 60)
164 || (ap->mtime_char == '-' && file_age < mtime_secs));
167 #if ENABLE_FEATURE_FIND_MMIN
170 time_t file_age = time(NULL) - statbuf->st_mtime;
171 time_t mmin_secs = ap->mmin_mins * 60;
172 return !((isdigit(ap->mmin_char) && file_age >= mmin_secs
173 && file_age < mmin_secs + 60)
174 || (ap->mmin_char == '+' && file_age >= mmin_secs + 60)
175 || (ap->mmin_char == '-' && file_age < mmin_secs));
178 #if ENABLE_FEATURE_FIND_NEWER
181 return (ap->newer_mtime >= statbuf->st_mtime);
184 #if ENABLE_FEATURE_FIND_INUM
187 return (statbuf->st_ino != ap->inode_num);
190 #if ENABLE_FEATURE_FIND_EXEC
194 char *argv[ap->exec_argc+1];
195 for (i = 0; i < ap->exec_argc; i++)
196 argv[i] = subst(ap->exec_argv[i], ap->subst_count[i], fileName);
197 argv[i] = NULL; /* terminate the list */
199 rc = wait4pid(spawn(argv));
201 bb_perror_msg("%s", argv[0]);
202 for (i = 0; i < ap->exec_argc; i++)
204 return rc == 0; /* return 1 if success */
208 #if ENABLE_FEATURE_FIND_PRINT0
211 printf("%s%c", fileName, '\0');
225 return exec_actions(ap->subexpr, fileName, statbuf);
230 static int fileAction(const char *fileName, struct stat *statbuf, void* junk, int depth)
232 #ifdef CONFIG_FEATURE_FIND_XDEV
233 if (S_ISDIR(statbuf->st_mode) && xdev_count) {
235 for (i = 0; i < xdev_count; i++) {
236 if (xdev_dev[i] != statbuf->st_dev)
241 /* had no explicit -print[0] or -exec? then print */
242 if (exec_actions(actions, fileName, statbuf) && need_print)
248 #if ENABLE_FEATURE_FIND_TYPE
249 static int find_type(char *type)
277 if (mask == 0 || type[1] != '\0')
278 bb_error_msg_and_die(bb_msg_invalid_arg, type, "-type");
284 action*** parse_params(char **argv)
290 action* alloc_action(int sizeof_struct, action_fp f)
293 appp[cur_group] = xrealloc(appp[cur_group], (cur_action+2) * sizeof(*appp));
294 appp[cur_group][cur_action++] = ap = xmalloc(sizeof_struct);
295 appp[cur_group][cur_action] = NULL;
299 #define ALLOC_ACTION(name) (action_##name*)alloc_action(sizeof(action_##name), (action_fp) func_##name)
301 appp = xzalloc(2 * sizeof(*appp)); /* appp[0],[1] == NULL */
303 // Actions have side effects and return a true or false value
304 // We implement: -print, -print0, -exec
306 // The rest are tests.
308 // Tests and actions are grouped by operators
309 // ( expr ) Force precedence
310 // ! expr True if expr is false
311 // -not expr Same as ! expr
312 // expr1 [-a[nd]] expr2 And; expr2 is not evaluated if expr1 is false
313 // expr1 -o[r] expr2 Or; expr2 is not evaluated if expr1 is true
314 // expr1 , expr2 List; both expr1 and expr2 are always evaluated
315 // We implement: (), -a, -o
319 char *arg1 = argv[1];
320 /* --- Operators --- */
321 if (strcmp(arg, "-a") == 0
322 USE_DESKTOP(|| strcmp(arg, "-and") == 0)
324 /* no special handling required */
326 else if (strcmp(arg, "-o") == 0
327 USE_DESKTOP(|| strcmp(arg, "-or") == 0)
329 /* start new OR group */
331 appp = xrealloc(appp, (cur_group+2) * sizeof(*appp));
332 appp[cur_group] = NULL;
333 appp[cur_group+1] = NULL;
337 /* --- Tests and actions --- */
338 else if (strcmp(arg, "-print") == 0) {
340 (void) ALLOC_ACTION(print);
342 #if ENABLE_FEATURE_FIND_PRINT0
343 else if (strcmp(arg, "-print0") == 0) {
345 (void) ALLOC_ACTION(print0);
348 else if (strcmp(arg, "-name") == 0) {
351 bb_error_msg_and_die(bb_msg_requires_arg, arg);
352 ap = ALLOC_ACTION(name);
355 #if ENABLE_FEATURE_FIND_TYPE
356 else if (strcmp(arg, "-type") == 0) {
359 bb_error_msg_and_die(bb_msg_requires_arg, arg);
360 ap = ALLOC_ACTION(type);
361 ap->type_mask = find_type(arg1);
364 #if ENABLE_FEATURE_FIND_PERM
366 * -perm mode File's permission bits are exactly mode (octal or symbolic).
367 * Symbolic modes use mode 0 as a point of departure.
368 * -perm -mode All of the permission bits mode are set for the file.
369 * -perm +mode Any of the permission bits mode are set for the file.
371 else if (strcmp(arg, "-perm") == 0) {
374 bb_error_msg_and_die(bb_msg_requires_arg, arg);
375 ap = ALLOC_ACTION(perm);
376 ap->perm_mask = xstrtol_range(arg1, 8, 0, 07777);
377 ap->perm_char = arg1[0];
378 if (ap->perm_char == '-')
379 ap->perm_mask = -ap->perm_mask;
382 #if ENABLE_FEATURE_FIND_MTIME
383 else if (strcmp(arg, "-mtime") == 0) {
386 bb_error_msg_and_die(bb_msg_requires_arg, arg);
387 ap = ALLOC_ACTION(mtime);
388 ap->mtime_days = xatol(arg1);
389 ap->mtime_char = arg1[0];
390 if (ap->mtime_char == '-')
391 ap->mtime_days = -ap->mtime_days;
394 #if ENABLE_FEATURE_FIND_MMIN
395 else if (strcmp(arg, "-mmin") == 0) {
398 bb_error_msg_and_die(bb_msg_requires_arg, arg);
399 ap = ALLOC_ACTION(mmin);
400 ap->mmin_mins = xatol(arg1);
401 ap->mmin_char = arg1[0];
402 if (ap->mmin_char == '-')
403 ap->mmin_mins = -ap->mmin_mins;
406 #if ENABLE_FEATURE_FIND_NEWER
407 else if (strcmp(arg, "-newer") == 0) {
409 struct stat stat_newer;
411 bb_error_msg_and_die(bb_msg_requires_arg, arg);
412 xstat(arg1, &stat_newer);
413 ap = ALLOC_ACTION(newer);
414 ap->newer_mtime = stat_newer.st_mtime;
417 #if ENABLE_FEATURE_FIND_INUM
418 else if (strcmp(arg, "-inum") == 0) {
421 bb_error_msg_and_die(bb_msg_requires_arg, arg);
422 ap = ALLOC_ACTION(inum);
423 ap->inode_num = xatoul(arg1);
426 #if ENABLE_FEATURE_FIND_EXEC
427 else if (strcmp(arg, "-exec") == 0) {
431 ap = ALLOC_ACTION(exec);
432 ap->exec_argv = ++argv; /* first arg after -exec */
435 if (!*argv) /* did not see ';' till end */
436 bb_error_msg_and_die(bb_msg_requires_arg, arg);
437 if (one_char(argv[0], ';'))
442 if (ap->exec_argc == 0)
443 bb_error_msg_and_die(bb_msg_requires_arg, arg);
444 ap->subst_count = xmalloc(ap->exec_argc * sizeof(int));
447 ap->subst_count[i] = count_subst(ap->exec_argv[i]);
451 else if (one_char(arg, '(')) {
459 bb_error_msg_and_die("unpaired '('");
460 if (one_char(*endarg, '('))
462 else if (one_char(*endarg, ')') && !--nested) {
467 ap = ALLOC_ACTION(paren);
468 ap->subexpr = parse_params(argv + 1);
469 *endarg = ")"; /* restore NULLed parameter */
483 int find_main(int argc, char **argv)
485 int dereference = FALSE;
487 int i, firstopt, status = EXIT_SUCCESS;
489 for (firstopt = 1; firstopt < argc; firstopt++) {
490 if (argv[firstopt][0] == '-')
493 if (one_char(argv[firstopt], '('))
503 // All options always return true. They always take effect,
504 // rather than being processed only when their place in the
505 // expression is reached
506 // We implement: -follow, -xdev
508 /* Process options, and replace then with -a */
509 /* (that will be ignored by recursive parser later) */
510 argp = &argv[firstopt];
513 if (strcmp(arg, "-follow") == 0) {
517 #if ENABLE_FEATURE_FIND_XDEV
518 else if (strcmp(arg, "-xdev") == 0) {
521 xdev_count = firstopt - 1;
522 xdev_dev = xmalloc(xdev_count * sizeof(dev_t));
523 for (i = 1; i < firstopt; i++) {
524 /* not xstat(): shouldn't bomb out on
525 * "find not_exist exist -xdev" */
526 if (stat(argv[i], &stbuf)) stbuf.st_dev = -1L;
527 xdev_dev[i-1] = stbuf.st_dev;
536 actions = parse_params(&argv[firstopt]);
538 for (i = 1; i < firstopt; i++) {
539 if (!recursive_action(argv[i],
541 dereference, // follow links
542 FALSE, // depth first
543 fileAction, // file action
544 fileAction, // dir action
547 status = EXIT_FAILURE;