Reworked find with David Douthitt to support -type, -perm, -mtime, and

other improvements.

Config.h

@@ -309,6 +309,15 @@
 // Support for human readable output by ls, du, etc.(example 13k, 23M, 235G)
 #define BB_FEATURE_HUMAN_READABLE
 //
+// Support for the find -type option.
+#define BB_FEATURE_FIND_TYPE
+//
+// Support for the find -perm option.
+#define BB_FEATURE_FIND_PERM
+//
+// Support for the find -mtine option.
+#define BB_FEATURE_FIND_MTIME
+//
 // End of Features List
 //
 //

applets/usage.c

@@ -377,7 +377,15 @@ const char find_usage[] =
 	"\nEXPRESSION may consist of:\n"
 	"\t-follow\t\tDereference symbolic links.\n"
 	"\t-name PATTERN\tFile name (leading directories removed) matches PATTERN.\n"
-	"\t-print\t\tprint the full file name followed by a newline to stdout."
+#ifdef BB_FEATURE_FIND_TYPE
+	"\t-type X\t\tFiletype matches X (where X is one of: f,d,l,b,c,...)\n"
+#endif
+#ifdef BB_FEATURE_FIND_PERM
+	"\t-perm PERMS\tPermissions match any of (+NNN); all of (-NNN); or exactly (NNN)\n"
+#endif
+#ifdef BB_FEATURE_FIND_MTIME
+	"\t-mtime TIME\tModified time is greater than (+N); less than (-N); or exactly (N) days\n"
+#endif
 #endif
 	;
 #endif

find.c

@@ -5,6 +5,8 @@
  *
  * Copyright (C) 1999,2000,2001 by Lineo, inc.
  * Written by Erik Andersen <andersen@lineo.com>, <andersee@debian.org>
+ * Reworked by David Douthitt <n9ubh@callsign.net> and
+ *  Matt Kraai <kraai@alumni.carnegiemellon.edu>.
  *
  * This program is free software; you can redistribute it and/or modify
  * it under the terms of the GNU General Public License as published by
@@ -28,82 +30,168 @@
 #include <dirent.h>
 #include <string.h>
 #include <stdlib.h>
+#include <fnmatch.h>
+#include <time.h>
+#include <ctype.h>
 
 
-static char *pattern = NULL;
+static char *pattern;
-static char *directory = ".";
+
-static int dereferenceFlag = FALSE;
+#ifdef BB_FEATURE_FIND_TYPE
+static int type_mask = 0;
+#endif
+
+#ifdef BB_FEATURE_FIND_PERM
+static char perm_char = 0;
+static int perm_mask = 0;
+#endif
+
+#ifdef BB_FEATURE_FIND_MTIME
+static char mtime_char;
+static int mtime_days;
+#endif
 
 static int fileAction(const char *fileName, struct stat *statbuf, void* junk)
 {
-	if (pattern == NULL)
+	if (pattern != NULL) {
-		puts(fileName);
+		const char *tmp = strrchr(fileName, '/');
-	else {
-		char *tmp = strrchr(fileName, '/');
 
 		if (tmp == NULL)
-			tmp = (char *) fileName;
+			tmp = fileName;
 		else
 			tmp++;
-		if (check_wildcard_match(tmp, pattern) == TRUE)
+		if (!(fnmatch(pattern, tmp, FNM_PERIOD) == 0))
-			puts(fileName);
+			goto no_match;
 	}
+#ifdef BB_FEATURE_FIND_TYPE
+	if (type_mask != 0) {
+		if (!((statbuf->st_mode & S_IFMT) == type_mask))
+			goto no_match;
+	}
+#endif
+#ifdef BB_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) ||
+			 (perm_char == '+' && (statbuf->st_mode & perm_mask) != 0)))
+			goto no_match;
+	}
+#endif
+#ifdef BB_FEATURE_FIND_MTIME
+	if (mtime_days != 0) {
+		time_t file_age = time(NULL) - statbuf->st_mtime;
+		time_t mtime_secs = mtime_days * 24 * 60 * 60;
+		if (!((isdigit(mtime_char) && mtime_secs >= file_age &&
+						mtime_secs < file_age + 24 * 60 * 60) ||
+				(mtime_char == '+' && mtime_secs >= file_age) || 
+				(mtime_char == '-' && mtime_secs < file_age)))
+			goto no_match;
+	}
+#endif
+	puts(fileName);
+no_match:
 	return (TRUE);
 }
 
+#ifdef BB_FEATURE_FIND_TYPE
+static int find_type(char *type)
+{
+	int mask = 0;
+
+	switch (type[0]) {
+		case 'b':
+			mask = S_IFBLK;
+			break;
+		case 'c':
+			mask = S_IFCHR;
+			break;
+		case 'd':
+			mask = S_IFDIR;
+			break;
+		case 'p':
+			mask = S_IFIFO;
+			break;
+		case 'f':
+			mask = S_IFREG;
+			break;
+		case 'l':
+			mask = S_IFLNK;
+			break;
+		case 's':
+			mask = S_IFSOCK;
+			break;
+	}
+
+	if (mask == 0 || type[1] != '\0')
+		error_msg_and_die("invalid argument `%s' to `-type'", type);
+
+	return mask;
+}
+#endif
+
 int find_main(int argc, char **argv)
 {
-	/* peel off the "find" */
+	int dereference = FALSE;
-	argc--;
+	int i, firstopt, status = EXIT_SUCCESS;
-	argv++;
 
-	if (argc > 0 && **argv != '-') {
+	for (firstopt = 1; firstopt < argc; firstopt++) {
-		directory = *argv;
+		if (argv[firstopt][0] == '-')
-		argc--;
+			break;
-		argv++;
 	}
 
 	/* Parse any options */
-	while (argc > 0 && **argv == '-') {
+	for (i = firstopt; i < argc; i++) {
-		int stopit = FALSE;
+		if (strcmp(argv[i], "-follow") == 0)
-
+			dereference = TRUE;
-		while (*++(*argv) && stopit == FALSE)
+		else if (strcmp(argv[i], "-name") == 0) {
-			switch (**argv) {
+			if (++i == argc)
-			case 'f':
+				error_msg_and_die("option `-name' requires an argument");
-				if (strcmp(*argv, "follow") == 0) {
+			pattern = argv[i];
-					argc--;
+#ifdef BB_FEATURE_FIND_TYPE
-					argv++;
+		} else if (strcmp(argv[i], "-type") == 0) {
-					dereferenceFlag = TRUE;
+			if (++i == argc)
-				}
+				error_msg_and_die("option `-type' requires an argument");
-				break;
+			type_mask = find_type(argv[i]);
-			case 'n':
+#endif
-				if (strcmp(*argv, "name") == 0) {
+#ifdef BB_FEATURE_FIND_PERM
-					if (argc-- > 1) {
+		} else if (strcmp(argv[i], "-perm") == 0) {
-						pattern = *(++argv);
+			char *end;
-						stopit = TRUE;
+			if (++i == argc)
-					} else {
+				error_msg_and_die("option `-perm' requires an argument");
-						usage(find_usage);
+			perm_mask = strtol(argv[i], &end, 8);
-					}
+			if (end[0] != '\0')
-				}
+				error_msg_and_die("invalid argument `%s' to `-perm'", argv[i]);
-				break;
+			if (perm_mask > 07777)
-			case '-':
+				error_msg_and_die("invalid argument `%s' to `-perm'", argv[i]);
-				/* Ignore all long options */
+			if ((perm_char = argv[i][0]) == '-')
-				break;
+				perm_mask = -perm_mask;
-			default:
+#endif
-				usage(find_usage);
+#ifdef BB_FEATURE_FIND_MTIME
-			}
+		} else if (strcmp(argv[i], "-mtime") == 0) {
-		if (argc-- > 1)
+			char *end;
-			argv++;
+			if (++i == argc)
-		if (**argv != '-')
+				error_msg_and_die("option `-mtime' requires an argument");
-			break;
+			mtime_days = strtol(argv[i], &end, 10);
-		else
+			if (end[0] != '\0')
-			break;
+				error_msg_and_die("invalid argument `%s' to `-mtime'", argv[i]);
+			if ((mtime_char = argv[i][0]) == '-')
+				mtime_days = -mtime_days;
+#endif
+		} else
+			usage(find_usage);
 	}
 
-	if (recursive_action(directory, TRUE, FALSE, FALSE,
+	if (firstopt == 1) {
-						fileAction, fileAction, NULL) == FALSE) {
+		if (recursive_action(".", TRUE, dereference, FALSE, fileAction,
-		return EXIT_FAILURE;
+					fileAction, NULL) == FALSE)
+			status = EXIT_FAILURE;
+	} else {
+		for (i = 1; i < firstopt; i++) {
+			if (recursive_action(argv[i], TRUE, dereference, FALSE, fileAction,
+						fileAction, NULL) == FALSE)
+				status = EXIT_FAILURE;
+		}
 	}
 
-	return EXIT_SUCCESS;
+	return status;
 }

findutils/find.c

@@ -5,6 +5,8 @@
  *
  * Copyright (C) 1999,2000,2001 by Lineo, inc.
  * Written by Erik Andersen <andersen@lineo.com>, <andersee@debian.org>
+ * Reworked by David Douthitt <n9ubh@callsign.net> and
+ *  Matt Kraai <kraai@alumni.carnegiemellon.edu>.
  *
  * This program is free software; you can redistribute it and/or modify
  * it under the terms of the GNU General Public License as published by
@@ -28,82 +30,168 @@
 #include <dirent.h>
 #include <string.h>
 #include <stdlib.h>
+#include <fnmatch.h>
+#include <time.h>
+#include <ctype.h>
 
 
-static char *pattern = NULL;
+static char *pattern;
-static char *directory = ".";
+
-static int dereferenceFlag = FALSE;
+#ifdef BB_FEATURE_FIND_TYPE
+static int type_mask = 0;
+#endif
+
+#ifdef BB_FEATURE_FIND_PERM
+static char perm_char = 0;
+static int perm_mask = 0;
+#endif
+
+#ifdef BB_FEATURE_FIND_MTIME
+static char mtime_char;
+static int mtime_days;
+#endif
 
 static int fileAction(const char *fileName, struct stat *statbuf, void* junk)
 {
-	if (pattern == NULL)
+	if (pattern != NULL) {
-		puts(fileName);
+		const char *tmp = strrchr(fileName, '/');
-	else {
-		char *tmp = strrchr(fileName, '/');
 
 		if (tmp == NULL)
-			tmp = (char *) fileName;
+			tmp = fileName;
 		else
 			tmp++;
-		if (check_wildcard_match(tmp, pattern) == TRUE)
+		if (!(fnmatch(pattern, tmp, FNM_PERIOD) == 0))
-			puts(fileName);
+			goto no_match;
 	}
+#ifdef BB_FEATURE_FIND_TYPE
+	if (type_mask != 0) {
+		if (!((statbuf->st_mode & S_IFMT) == type_mask))
+			goto no_match;
+	}
+#endif
+#ifdef BB_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) ||
+			 (perm_char == '+' && (statbuf->st_mode & perm_mask) != 0)))
+			goto no_match;
+	}
+#endif
+#ifdef BB_FEATURE_FIND_MTIME
+	if (mtime_days != 0) {
+		time_t file_age = time(NULL) - statbuf->st_mtime;
+		time_t mtime_secs = mtime_days * 24 * 60 * 60;
+		if (!((isdigit(mtime_char) && mtime_secs >= file_age &&
+						mtime_secs < file_age + 24 * 60 * 60) ||
+				(mtime_char == '+' && mtime_secs >= file_age) || 
+				(mtime_char == '-' && mtime_secs < file_age)))
+			goto no_match;
+	}
+#endif
+	puts(fileName);
+no_match:
 	return (TRUE);
 }
 
+#ifdef BB_FEATURE_FIND_TYPE
+static int find_type(char *type)
+{
+	int mask = 0;
+
+	switch (type[0]) {
+		case 'b':
+			mask = S_IFBLK;
+			break;
+		case 'c':
+			mask = S_IFCHR;
+			break;
+		case 'd':
+			mask = S_IFDIR;
+			break;
+		case 'p':
+			mask = S_IFIFO;
+			break;
+		case 'f':
+			mask = S_IFREG;
+			break;
+		case 'l':
+			mask = S_IFLNK;
+			break;
+		case 's':
+			mask = S_IFSOCK;
+			break;
+	}
+
+	if (mask == 0 || type[1] != '\0')
+		error_msg_and_die("invalid argument `%s' to `-type'", type);
+
+	return mask;
+}
+#endif
+
 int find_main(int argc, char **argv)
 {
-	/* peel off the "find" */
+	int dereference = FALSE;
-	argc--;
+	int i, firstopt, status = EXIT_SUCCESS;
-	argv++;
 
-	if (argc > 0 && **argv != '-') {
+	for (firstopt = 1; firstopt < argc; firstopt++) {
-		directory = *argv;
+		if (argv[firstopt][0] == '-')
-		argc--;
+			break;
-		argv++;
 	}
 
 	/* Parse any options */
-	while (argc > 0 && **argv == '-') {
+	for (i = firstopt; i < argc; i++) {
-		int stopit = FALSE;
+		if (strcmp(argv[i], "-follow") == 0)
-
+			dereference = TRUE;
-		while (*++(*argv) && stopit == FALSE)
+		else if (strcmp(argv[i], "-name") == 0) {
-			switch (**argv) {
+			if (++i == argc)
-			case 'f':
+				error_msg_and_die("option `-name' requires an argument");
-				if (strcmp(*argv, "follow") == 0) {
+			pattern = argv[i];
-					argc--;
+#ifdef BB_FEATURE_FIND_TYPE
-					argv++;
+		} else if (strcmp(argv[i], "-type") == 0) {
-					dereferenceFlag = TRUE;
+			if (++i == argc)
-				}
+				error_msg_and_die("option `-type' requires an argument");
-				break;
+			type_mask = find_type(argv[i]);
-			case 'n':
+#endif
-				if (strcmp(*argv, "name") == 0) {
+#ifdef BB_FEATURE_FIND_PERM
-					if (argc-- > 1) {
+		} else if (strcmp(argv[i], "-perm") == 0) {
-						pattern = *(++argv);
+			char *end;
-						stopit = TRUE;
+			if (++i == argc)
-					} else {
+				error_msg_and_die("option `-perm' requires an argument");
-						usage(find_usage);
+			perm_mask = strtol(argv[i], &end, 8);
-					}
+			if (end[0] != '\0')
-				}
+				error_msg_and_die("invalid argument `%s' to `-perm'", argv[i]);
-				break;
+			if (perm_mask > 07777)
-			case '-':
+				error_msg_and_die("invalid argument `%s' to `-perm'", argv[i]);
-				/* Ignore all long options */
+			if ((perm_char = argv[i][0]) == '-')
-				break;
+				perm_mask = -perm_mask;
-			default:
+#endif
-				usage(find_usage);
+#ifdef BB_FEATURE_FIND_MTIME
-			}
+		} else if (strcmp(argv[i], "-mtime") == 0) {
-		if (argc-- > 1)
+			char *end;
-			argv++;
+			if (++i == argc)
-		if (**argv != '-')
+				error_msg_and_die("option `-mtime' requires an argument");
-			break;
+			mtime_days = strtol(argv[i], &end, 10);
-		else
+			if (end[0] != '\0')
-			break;
+				error_msg_and_die("invalid argument `%s' to `-mtime'", argv[i]);
+			if ((mtime_char = argv[i][0]) == '-')
+				mtime_days = -mtime_days;
+#endif
+		} else
+			usage(find_usage);
 	}
 
-	if (recursive_action(directory, TRUE, FALSE, FALSE,
+	if (firstopt == 1) {
-						fileAction, fileAction, NULL) == FALSE) {
+		if (recursive_action(".", TRUE, dereference, FALSE, fileAction,
-		return EXIT_FAILURE;
+					fileAction, NULL) == FALSE)
+			status = EXIT_FAILURE;
+	} else {
+		for (i = 1; i < firstopt; i++) {
+			if (recursive_action(argv[i], TRUE, dereference, FALSE, fileAction,
+						fileAction, NULL) == FALSE)
+				status = EXIT_FAILURE;
+		}
 	}
 
-	return EXIT_SUCCESS;
+	return status;
 }

usage.c

@@ -377,7 +377,15 @@ const char find_usage[] =
 	"\nEXPRESSION may consist of:\n"
 	"\t-follow\t\tDereference symbolic links.\n"
 	"\t-name PATTERN\tFile name (leading directories removed) matches PATTERN.\n"
-	"\t-print\t\tprint the full file name followed by a newline to stdout."
+#ifdef BB_FEATURE_FIND_TYPE
+	"\t-type X\t\tFiletype matches X (where X is one of: f,d,l,b,c,...)\n"
+#endif
+#ifdef BB_FEATURE_FIND_PERM
+	"\t-perm PERMS\tPermissions match any of (+NNN); all of (-NNN); or exactly (NNN)\n"
+#endif
+#ifdef BB_FEATURE_FIND_MTIME
+	"\t-mtime TIME\tModified time is greater than (+N); less than (-N); or exactly (N) days\n"
+#endif
 #endif
 	;
 #endif