From 096370d349fb6be0f5754a9f1d1ca2910d33d78c Mon Sep 17 00:00:00 2001 From: Matt Kraai Date: Wed, 7 Feb 2001 03:52:38 +0000 Subject: [PATCH] Reworked find with David Douthitt to support -type, -perm, -mtime, and other improvements. --- Config.h | 9 +++ applets/usage.c | 10 ++- find.c | 200 ++++++++++++++++++++++++++++++++++------------- findutils/find.c | 200 ++++++++++++++++++++++++++++++++++------------- usage.c | 10 ++- 5 files changed, 315 insertions(+), 114 deletions(-) diff --git a/Config.h b/Config.h index dd392a4b6..876013f97 100644 --- a/Config.h +++ b/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 // // diff --git a/applets/usage.c b/applets/usage.c index a27ff92e2..215871b5a 100644 --- a/applets/usage.c +++ b/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 diff --git a/find.c b/find.c index f60c45a4e..a4d056b54 100644 --- a/find.c +++ b/find.c @@ -5,6 +5,8 @@ * * Copyright (C) 1999,2000,2001 by Lineo, inc. * Written by Erik Andersen , + * Reworked by David Douthitt and + * Matt Kraai . * * 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 #include #include +#include +#include +#include -static char *pattern = NULL; -static char *directory = "."; -static int dereferenceFlag = FALSE; +static char *pattern; + +#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) - puts(fileName); - else { - char *tmp = strrchr(fileName, '/'); + if (pattern != NULL) { + const char *tmp = strrchr(fileName, '/'); if (tmp == NULL) - tmp = (char *) fileName; + tmp = fileName; else tmp++; - if (check_wildcard_match(tmp, pattern) == TRUE) - puts(fileName); + if (!(fnmatch(pattern, tmp, FNM_PERIOD) == 0)) + 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" */ - argc--; - argv++; - - if (argc > 0 && **argv != '-') { - directory = *argv; - argc--; - argv++; + int dereference = FALSE; + int i, firstopt, status = EXIT_SUCCESS; + + for (firstopt = 1; firstopt < argc; firstopt++) { + if (argv[firstopt][0] == '-') + break; } /* Parse any options */ - while (argc > 0 && **argv == '-') { - int stopit = FALSE; - - while (*++(*argv) && stopit == FALSE) - switch (**argv) { - case 'f': - if (strcmp(*argv, "follow") == 0) { - argc--; - argv++; - dereferenceFlag = TRUE; - } - break; - case 'n': - if (strcmp(*argv, "name") == 0) { - if (argc-- > 1) { - pattern = *(++argv); - stopit = TRUE; - } else { - usage(find_usage); - } - } - break; - case '-': - /* Ignore all long options */ - break; - default: - usage(find_usage); - } - if (argc-- > 1) - argv++; - if (**argv != '-') - break; - else - break; + for (i = firstopt; i < argc; i++) { + if (strcmp(argv[i], "-follow") == 0) + dereference = TRUE; + else if (strcmp(argv[i], "-name") == 0) { + if (++i == argc) + error_msg_and_die("option `-name' requires an argument"); + pattern = argv[i]; +#ifdef BB_FEATURE_FIND_TYPE + } else if (strcmp(argv[i], "-type") == 0) { + if (++i == argc) + error_msg_and_die("option `-type' requires an argument"); + type_mask = find_type(argv[i]); +#endif +#ifdef BB_FEATURE_FIND_PERM + } else if (strcmp(argv[i], "-perm") == 0) { + char *end; + if (++i == argc) + error_msg_and_die("option `-perm' requires an argument"); + perm_mask = strtol(argv[i], &end, 8); + if (end[0] != '\0') + error_msg_and_die("invalid argument `%s' to `-perm'", argv[i]); + if (perm_mask > 07777) + error_msg_and_die("invalid argument `%s' to `-perm'", argv[i]); + if ((perm_char = argv[i][0]) == '-') + perm_mask = -perm_mask; +#endif +#ifdef BB_FEATURE_FIND_MTIME + } else if (strcmp(argv[i], "-mtime") == 0) { + char *end; + if (++i == argc) + error_msg_and_die("option `-mtime' requires an argument"); + mtime_days = strtol(argv[i], &end, 10); + if (end[0] != '\0') + 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, - fileAction, fileAction, NULL) == FALSE) { - return EXIT_FAILURE; + if (firstopt == 1) { + if (recursive_action(".", TRUE, dereference, FALSE, fileAction, + 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; } diff --git a/findutils/find.c b/findutils/find.c index f60c45a4e..a4d056b54 100644 --- a/findutils/find.c +++ b/findutils/find.c @@ -5,6 +5,8 @@ * * Copyright (C) 1999,2000,2001 by Lineo, inc. * Written by Erik Andersen , + * Reworked by David Douthitt and + * Matt Kraai . * * 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 #include #include +#include +#include +#include -static char *pattern = NULL; -static char *directory = "."; -static int dereferenceFlag = FALSE; +static char *pattern; + +#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) - puts(fileName); - else { - char *tmp = strrchr(fileName, '/'); + if (pattern != NULL) { + const char *tmp = strrchr(fileName, '/'); if (tmp == NULL) - tmp = (char *) fileName; + tmp = fileName; else tmp++; - if (check_wildcard_match(tmp, pattern) == TRUE) - puts(fileName); + if (!(fnmatch(pattern, tmp, FNM_PERIOD) == 0)) + 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" */ - argc--; - argv++; - - if (argc > 0 && **argv != '-') { - directory = *argv; - argc--; - argv++; + int dereference = FALSE; + int i, firstopt, status = EXIT_SUCCESS; + + for (firstopt = 1; firstopt < argc; firstopt++) { + if (argv[firstopt][0] == '-') + break; } /* Parse any options */ - while (argc > 0 && **argv == '-') { - int stopit = FALSE; - - while (*++(*argv) && stopit == FALSE) - switch (**argv) { - case 'f': - if (strcmp(*argv, "follow") == 0) { - argc--; - argv++; - dereferenceFlag = TRUE; - } - break; - case 'n': - if (strcmp(*argv, "name") == 0) { - if (argc-- > 1) { - pattern = *(++argv); - stopit = TRUE; - } else { - usage(find_usage); - } - } - break; - case '-': - /* Ignore all long options */ - break; - default: - usage(find_usage); - } - if (argc-- > 1) - argv++; - if (**argv != '-') - break; - else - break; + for (i = firstopt; i < argc; i++) { + if (strcmp(argv[i], "-follow") == 0) + dereference = TRUE; + else if (strcmp(argv[i], "-name") == 0) { + if (++i == argc) + error_msg_and_die("option `-name' requires an argument"); + pattern = argv[i]; +#ifdef BB_FEATURE_FIND_TYPE + } else if (strcmp(argv[i], "-type") == 0) { + if (++i == argc) + error_msg_and_die("option `-type' requires an argument"); + type_mask = find_type(argv[i]); +#endif +#ifdef BB_FEATURE_FIND_PERM + } else if (strcmp(argv[i], "-perm") == 0) { + char *end; + if (++i == argc) + error_msg_and_die("option `-perm' requires an argument"); + perm_mask = strtol(argv[i], &end, 8); + if (end[0] != '\0') + error_msg_and_die("invalid argument `%s' to `-perm'", argv[i]); + if (perm_mask > 07777) + error_msg_and_die("invalid argument `%s' to `-perm'", argv[i]); + if ((perm_char = argv[i][0]) == '-') + perm_mask = -perm_mask; +#endif +#ifdef BB_FEATURE_FIND_MTIME + } else if (strcmp(argv[i], "-mtime") == 0) { + char *end; + if (++i == argc) + error_msg_and_die("option `-mtime' requires an argument"); + mtime_days = strtol(argv[i], &end, 10); + if (end[0] != '\0') + 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, - fileAction, fileAction, NULL) == FALSE) { - return EXIT_FAILURE; + if (firstopt == 1) { + if (recursive_action(".", TRUE, dereference, FALSE, fileAction, + 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; } diff --git a/usage.c b/usage.c index a27ff92e2..215871b5a 100644 --- a/usage.c +++ b/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 -- 2.25.1