summaryrefslogtreecommitdiff
diff options
context:
space:
mode:
-rw-r--r--findutils/find.c253
1 files changed, 155 insertions, 98 deletions
diff --git a/findutils/find.c b/findutils/find.c
index 8618f3a..7869840 100644
--- a/findutils/find.c
+++ b/findutils/find.c
@@ -10,55 +10,108 @@
* Licensed under the GPL version 2, see the file LICENSE in this tarball.
*/
+/* findutils-4.1.20:
+ *
+ * # find file.txt -exec 'echo {}' '{} {}' ';'
+ * find: echo file.txt: No such file or directory
+ * # find file.txt -exec 'echo' '{} {}' '; '
+ * find: missing argument to `-exec'
+ * # find file.txt -exec 'echo {}' '{} {}' ';' junk
+ * find: paths must precede expression
+ * # find file.txt -exec 'echo {}' '{} {}' ';' junk ';'
+ * find: paths must precede expression
+ * # find file.txt -exec 'echo' '{} {}' ';'
+ * file.txt file.txt
+ * (strace: execve("/bin/echo", ["echo", "file.txt file.txt"], [ 30 vars ]))
+ *
+ * bboxed find rev 16467: above - works, below - doesn't
+ *
+ * # find file.txt -exec 'echo' '{} {}' ';' -print -exec pwd ';'
+ * file.txt file.txt
+ * file.txt
+ * /tmp
+ */
+
#include "busybox.h"
#include <fnmatch.h>
static char *pattern;
-#ifdef CONFIG_FEATURE_FIND_PRINT0
+#if ENABLE_FEATURE_FIND_PRINT0
static char printsep = '\n';
#endif
-#ifdef CONFIG_FEATURE_FIND_TYPE
+#if ENABLE_FEATURE_FIND_TYPE
static int type_mask = 0;
#endif
-#ifdef CONFIG_FEATURE_FIND_PERM
+#if ENABLE_FEATURE_FIND_PERM
static char perm_char = 0;
static int perm_mask = 0;
#endif
-#ifdef CONFIG_FEATURE_FIND_MTIME
+#if ENABLE_FEATURE_FIND_MTIME
static char mtime_char;
static int mtime_days;
#endif
-#ifdef CONFIG_FEATURE_FIND_MMIN
+#if ENABLE_FEATURE_FIND_MMIN
static char mmin_char;
static int mmin_mins;
#endif
-#ifdef CONFIG_FEATURE_FIND_XDEV
+#if ENABLE_FEATURE_FIND_XDEV
static dev_t *xdev_dev;
static int xdev_count = 0;
#endif
-#ifdef CONFIG_FEATURE_FIND_NEWER
+#if ENABLE_FEATURE_FIND_NEWER
static time_t newer_mtime;
#endif
-#ifdef CONFIG_FEATURE_FIND_INUM
+#if ENABLE_FEATURE_FIND_INUM
static ino_t inode_num;
#endif
-#ifdef CONFIG_FEATURE_FIND_EXEC
-static char **exec_str;
-static int num_matches;
-static int exec_opt;
+#if ENABLE_FEATURE_FIND_EXEC
+static char **exec_argv;
+static int *subst_count;
+static int exec_argc;
#endif
+static int count_subst(const char *str)
+{
+ int count = 0;
+ while ((str = strstr(str, "{}"))) {
+ count++;
+ str++;
+ }
+ return count;
+}
+
+
+static char* subst(const char *src, int count, const char* filename)
+{
+ char *buf, *dst, *end;
+ int flen = strlen(filename);
+//puts(src);
+ /* we replace each '{}' with filename: growth by strlen-2 */
+ buf = dst = xmalloc(strlen(src) + count*(flen-2) + 1);
+ while ((end = strstr(src, "{}"))) {
+ memcpy(dst, src, end - src);
+ dst += end - src;
+ src = end + 2;
+ memcpy(dst, filename, flen);
+ dst += flen;
+ }
+ strcpy(dst, src);
+//puts(buf);
+ return buf;
+}
+
+
static int fileAction(const char *fileName, struct stat *statbuf, void* junk, int depth)
{
-#ifdef CONFIG_FEATURE_FIND_XDEV
+#if ENABLE_FEATURE_FIND_XDEV
if (S_ISDIR(statbuf->st_mode) && xdev_count) {
int i;
for (i=0; i<xdev_count; i++) {
@@ -77,13 +130,13 @@ static int fileAction(const char *fileName, struct stat *statbuf, void* junk, in
if (fnmatch(pattern, tmp, FNM_PERIOD) != 0)
goto no_match;
}
-#ifdef CONFIG_FEATURE_FIND_TYPE
+#if ENABLE_FEATURE_FIND_TYPE
if (type_mask != 0) {
if (!((statbuf->st_mode & S_IFMT) == type_mask))
goto no_match;
}
#endif
-#ifdef CONFIG_FEATURE_FIND_PERM
+#if ENABLE_FEATURE_FIND_PERM
if (perm_mask != 0) {
if (!((isdigit(perm_char) && (statbuf->st_mode & 07777) == perm_mask) ||
(perm_char == '-' && (statbuf->st_mode & perm_mask) == perm_mask) ||
@@ -91,7 +144,7 @@ static int fileAction(const char *fileName, struct stat *statbuf, void* junk, in
goto no_match;
}
#endif
-#ifdef CONFIG_FEATURE_FIND_MTIME
+#if ENABLE_FEATURE_FIND_MTIME
if (mtime_char != 0) {
time_t file_age = time(NULL) - statbuf->st_mtime;
time_t mtime_secs = mtime_days * 24 * 60 * 60;
@@ -102,7 +155,7 @@ static int fileAction(const char *fileName, struct stat *statbuf, void* junk, in
goto no_match;
}
#endif
-#ifdef CONFIG_FEATURE_FIND_MMIN
+#if ENABLE_FEATURE_FIND_MMIN
if (mmin_char != 0) {
time_t file_age = time(NULL) - statbuf->st_mtime;
time_t mmin_secs = mmin_mins * 60;
@@ -113,32 +166,37 @@ static int fileAction(const char *fileName, struct stat *statbuf, void* junk, in
goto no_match;
}
#endif
-#ifdef CONFIG_FEATURE_FIND_NEWER
+#if ENABLE_FEATURE_FIND_NEWER
if (newer_mtime != 0) {
time_t file_age = newer_mtime - statbuf->st_mtime;
if (file_age >= 0)
goto no_match;
}
#endif
-#ifdef CONFIG_FEATURE_FIND_INUM
+#if ENABLE_FEATURE_FIND_INUM
if (inode_num != 0) {
if (!(statbuf->st_ino == inode_num))
goto no_match;
}
#endif
-#ifdef CONFIG_FEATURE_FIND_EXEC
- if (exec_opt) {
+#if ENABLE_FEATURE_FIND_EXEC
+ if (exec_argc) {
int i;
- char *cmd_string = "";
- for (i = 0; i < num_matches; i++)
- cmd_string = xasprintf("%s%s%s", cmd_string, exec_str[i], fileName);
- cmd_string = xasprintf("%s%s", cmd_string, exec_str[num_matches]);
- system(cmd_string);
+ char *argv[exec_argc+1];
+ for (i = 0; i < exec_argc; i++)
+ argv[i] = subst(exec_argv[i], subst_count[i], fileName);
+ argv[i] = NULL; /* terminate the list */
+ errno = 0;
+ wait4pid(spawn(argv));
+ if (errno)
+ bb_perror_msg("%s", argv[0]);
+ for (i = 0; i < exec_argc; i++)
+ free(argv[i]);
goto no_match;
}
#endif
-#ifdef CONFIG_FEATURE_FIND_PRINT0
+#if ENABLE_FEATURE_FIND_PRINT0
printf("%s%c", fileName, printsep);
#else
puts(fileName);
@@ -147,7 +205,7 @@ static int fileAction(const char *fileName, struct stat *statbuf, void* junk, in
return TRUE;
}
-#ifdef CONFIG_FEATURE_FIND_TYPE
+#if ENABLE_FEATURE_FIND_TYPE
static int find_type(char *type)
{
int mask = 0;
@@ -186,7 +244,7 @@ static int find_type(char *type)
int find_main(int argc, char **argv)
{
int dereference = FALSE;
- int i, firstopt, status = EXIT_SUCCESS;
+ int i, j, firstopt, status = EXIT_SUCCESS;
for (firstopt = 1; firstopt < argc; firstopt++) {
if (argv[firstopt][0] == '-')
@@ -195,54 +253,62 @@ int find_main(int argc, char **argv)
/* Parse any options */
for (i = firstopt; i < argc; i++) {
- if (strcmp(argv[i], "-follow") == 0)
+ char *arg = argv[i];
+ char *arg1 = argv[i+1];
+ if (strcmp(arg, "-follow") == 0)
dereference = TRUE;
- else if (strcmp(argv[i], "-print") == 0) {
+ else if (strcmp(arg, "-print") == 0) {
;
- }
-#ifdef CONFIG_FEATURE_FIND_PRINT0
- else if (strcmp(argv[i], "-print0") == 0)
+ }
+#if ENABLE_FEATURE_FIND_PRINT0
+ else if (strcmp(arg, "-print0") == 0)
printsep = '\0';
#endif
- else if (strcmp(argv[i], "-name") == 0) {
+ else if (strcmp(arg, "-name") == 0) {
if (++i == argc)
- bb_error_msg_and_die(bb_msg_requires_arg, "-name");
- pattern = argv[i];
-#ifdef CONFIG_FEATURE_FIND_TYPE
- } else if (strcmp(argv[i], "-type") == 0) {
+ bb_error_msg_and_die(bb_msg_requires_arg, arg);
+ pattern = arg1;
+#if ENABLE_FEATURE_FIND_TYPE
+ } else if (strcmp(arg, "-type") == 0) {
if (++i == argc)
- bb_error_msg_and_die(bb_msg_requires_arg, "-type");
- type_mask = find_type(argv[i]);
+ bb_error_msg_and_die(bb_msg_requires_arg, arg);
+ type_mask = find_type(arg1);
#endif
-#ifdef CONFIG_FEATURE_FIND_PERM
- } else if (strcmp(argv[i], "-perm") == 0) {
+#if ENABLE_FEATURE_FIND_PERM
+/* TODO:
+ * -perm mode File's permission bits are exactly mode (octal or symbolic).
+ * Symbolic modes use mode 0 as a point of departure.
+ * -perm -mode All of the permission bits mode are set for the file.
+ * -perm +mode Any of the permission bits mode are set for the file.
+ */
+ } else if (strcmp(arg, "-perm") == 0) {
if (++i == argc)
- bb_error_msg_and_die(bb_msg_requires_arg, "-perm");
- perm_mask = xstrtol_range(argv[i], 8, 0, 07777);
- perm_char = argv[i][0];
+ bb_error_msg_and_die(bb_msg_requires_arg, arg);
+ perm_mask = xstrtol_range(arg1, 8, 0, 07777);
+ perm_char = arg1[0];
if (perm_char == '-')
perm_mask = -perm_mask;
#endif
-#ifdef CONFIG_FEATURE_FIND_MTIME
- } else if (strcmp(argv[i], "-mtime") == 0) {
+#if ENABLE_FEATURE_FIND_MTIME
+ } else if (strcmp(arg, "-mtime") == 0) {
if (++i == argc)
- bb_error_msg_and_die(bb_msg_requires_arg, "-mtime");
- mtime_days = xatol(argv[i]);
- mtime_char = argv[i][0];
+ bb_error_msg_and_die(bb_msg_requires_arg, arg);
+ mtime_days = xatol(arg1);
+ mtime_char = arg1[0];
if (mtime_char == '-')
mtime_days = -mtime_days;
#endif
-#ifdef CONFIG_FEATURE_FIND_MMIN
- } else if (strcmp(argv[i], "-mmin") == 0) {
+#if ENABLE_FEATURE_FIND_MMIN
+ } else if (strcmp(arg, "-mmin") == 0) {
if (++i == argc)
- bb_error_msg_and_die(bb_msg_requires_arg, "-mmin");
- mmin_mins = xatol(argv[i]);
- mmin_char = argv[i][0];
+ bb_error_msg_and_die(bb_msg_requires_arg, arg);
+ mmin_mins = xatol(arg1);
+ mmin_char = arg1[0];
if (mmin_char == '-')
mmin_mins = -mmin_mins;
#endif
-#ifdef CONFIG_FEATURE_FIND_XDEV
- } else if (strcmp(argv[i], "-xdev") == 0) {
+#if ENABLE_FEATURE_FIND_XDEV
+ } else if (strcmp(arg, "-xdev") == 0) {
struct stat stbuf;
xdev_count = (firstopt - 1) ? (firstopt - 1) : 1;
@@ -251,55 +317,46 @@ int find_main(int argc, char **argv)
if (firstopt == 1) {
xstat(".", &stbuf);
xdev_dev[0] = stbuf.st_dev;
- }
- else {
-
- for (i = 1; i < firstopt; i++) {
- xstat(argv[i], &stbuf);
- xdev_dev[i-1] = stbuf.st_dev;
+ } else {
+ for (j = 1; j < firstopt; i++) {
+ xstat(argv[j], &stbuf);
+ xdev_dev[j-1] = stbuf.st_dev;
}
}
#endif
-#ifdef CONFIG_FEATURE_FIND_NEWER
- } else if (strcmp(argv[i], "-newer") == 0) {
+#if ENABLE_FEATURE_FIND_NEWER
+ } else if (strcmp(arg, "-newer") == 0) {
struct stat stat_newer;
if (++i == argc)
- bb_error_msg_and_die(bb_msg_requires_arg, "-newer");
- xstat(argv[i], &stat_newer);
+ bb_error_msg_and_die(bb_msg_requires_arg, arg);
+ xstat(arg1, &stat_newer);
newer_mtime = stat_newer.st_mtime;
#endif
-#ifdef CONFIG_FEATURE_FIND_INUM
- } else if (strcmp(argv[i], "-inum") == 0) {
+#if ENABLE_FEATURE_FIND_INUM
+ } else if (strcmp(arg, "-inum") == 0) {
if (++i == argc)
- bb_error_msg_and_die(bb_msg_requires_arg, "-inum");
- inode_num = xatoul(argv[i]);
+ bb_error_msg_and_die(bb_msg_requires_arg, arg);
+ inode_num = xatoul(arg1);
#endif
-#ifdef CONFIG_FEATURE_FIND_EXEC
- } else if (strcmp(argv[i], "-exec") == 0) {
- int b_pos;
- char *cmd_string = "";
-
- while (i++) {
- if (i == argc)
- bb_error_msg_and_die(bb_msg_requires_arg, "-exec");
- if (*argv[i] == ';')
+#if ENABLE_FEATURE_FIND_EXEC
+ } else if (strcmp(arg, "-exec") == 0) {
+ i++; /* now: argv[i] is the first arg after -exec */
+ exec_argv = &argv[i];
+ exec_argc = i;
+ while (1) {
+ if (i == argc) /* did not see ';' till end */
+ bb_error_msg_and_die(bb_msg_requires_arg, arg);
+ if (argv[i][0] == ';' && argv[i][1] == '\0')
break;
- cmd_string = xasprintf("%s %s", cmd_string, argv[i]);
- }
-
- if (*cmd_string == 0)
- bb_error_msg_and_die(bb_msg_requires_arg, "-exec");
- cmd_string++;
- exec_str = xmalloc(sizeof(char *));
-
- while ((b_pos = strstr(cmd_string, "{}") - cmd_string), (b_pos >= 0)) {
- num_matches++;
- exec_str = xrealloc(exec_str, (num_matches + 1) * sizeof(char *));
- exec_str[num_matches - 1] = xstrndup(cmd_string, b_pos);
- cmd_string += b_pos + 2;
+ i++;
}
- exec_str[num_matches] = xstrdup(cmd_string);
- exec_opt = 1;
+ exec_argc = i - exec_argc; /* number of --exec arguments */
+ if (exec_argc == 0)
+ bb_error_msg_and_die(bb_msg_requires_arg, arg);
+ subst_count = xmalloc(exec_argc * sizeof(int));
+ j = exec_argc;
+ while (j--)
+ subst_count[j] = count_subst(exec_argv[j]);
#endif
} else
bb_show_usage();
@@ -311,8 +368,8 @@ int find_main(int argc, char **argv)
status = EXIT_FAILURE;
} else {
for (i = 1; i < firstopt; i++) {
- if (!recursive_action(argv[i], TRUE, dereference, FALSE, fileAction,
- fileAction, NULL, 0))
+ if (!recursive_action(argv[i], TRUE, dereference, FALSE,
+ fileAction, fileAction, NULL, 0))
status = EXIT_FAILURE;
}
}