ash: deal with some TODOs (mostly trivial)
[oweals/busybox.git] / libbb / recursive_action.c
index a30addc4fdeb38fbb1c8515520e014408f6a1722..3ec596a35772d99bd677612080499ab44381f3bd 100644 (file)
@@ -7,16 +7,10 @@
  * Licensed under GPLv2 or later, see file LICENSE in this tarball for details.
  */
 
-#include <stdio.h>
-#include <string.h>
-#include <dirent.h>
-#include <sys/stat.h>
-#include <stdlib.h>    /* free() */
 #include "libbb.h"
 
 #undef DEBUG_RECURS_ACTION
 
-
 /*
  * Walk down all the directories under the specified
  * location, and do something (something specified
  * and so isn't sufficiently portable to take over since glibc2.1
  * is so stinking huge.
  */
-int recursive_action(const char *fileName,
-                                       int recurse, int followLinks, int depthFirst,
-                                       int (*fileAction) (const char *fileName,
-                                                                          struct stat * statbuf,
-                                                                          void* userData),
-                                       int (*dirAction) (const char *fileName,
-                                                                         struct stat * statbuf,
-                                                                         void* userData),
-                                       void* userData)
+
+static int FAST_FUNC true_action(const char *fileName UNUSED_PARAM,
+               struct stat *statbuf UNUSED_PARAM,
+               void* userData UNUSED_PARAM,
+               int depth UNUSED_PARAM)
+{
+       return TRUE;
+}
+
+/* fileAction return value of 0 on any file in directory will make
+ * recursive_action() return 0, but it doesn't stop directory traversal
+ * (fileAction/dirAction will be called on each file).
+ *
+ * If !ACTION_RECURSE, dirAction is called on the directory and its
+ * return value is returned from recursive_action(). No recursion.
+ *
+ * If ACTION_RECURSE, recursive_action() is called on each directory.
+ * If any one of these calls returns 0, current recursive_action() returns 0.
+ *
+ * If ACTION_DEPTHFIRST, dirAction is called after recurse.
+ * If it returns 0, the warning is printed and recursive_action() returns 0.
+ *
+ * If !ACTION_DEPTHFIRST, dirAction is called before we recurse.
+ * Return value of 0 (FALSE) or 2 (SKIP) prevents recursion
+ * into that directory, instead recursive_action() returns 0 (if FALSE)
+ * or 1 (if SKIP)
+ *
+ * followLinks=0/1 differs mainly in handling of links to dirs.
+ * 0: lstat(statbuf). Calls fileAction on link name even if points to dir.
+ * 1: stat(statbuf). Calls dirAction and optionally recurse on link to dir.
+ */
+
+int FAST_FUNC recursive_action(const char *fileName,
+               unsigned flags,
+               int FAST_FUNC (*fileAction)(const char *fileName, struct stat *statbuf, void* userData, int depth),
+               int FAST_FUNC (*dirAction)(const char *fileName, struct stat *statbuf, void* userData, int depth),
+               void* userData,
+               unsigned depth)
 {
-       int status;
        struct stat statbuf;
+       int status;
+       DIR *dir;
        struct dirent *next;
 
-       if (followLinks)
-               status = stat(fileName, &statbuf);
-       else
-               status = lstat(fileName, &statbuf);
+       if (!fileAction) fileAction = true_action;
+       if (!dirAction) dirAction = true_action;
 
+       status = ACTION_FOLLOWLINKS; /* hijack a variable for bitmask... */
+       if (!depth)
+               status = ACTION_FOLLOWLINKS | ACTION_FOLLOWLINKS_L0;
+       status = ((flags & status) ? stat : lstat)(fileName, &statbuf);
        if (status < 0) {
 #ifdef DEBUG_RECURS_ACTION
-               bb_error_msg("status=%d followLinks=%d TRUE=%d",
-                               status, followLinks, TRUE);
+               bb_error_msg("status=%d flags=%x", status, flags);
 #endif
-               bb_perror_msg("%s", fileName);
-               return FALSE;
+               goto done_nak_warn;
        }
 
-       if (! followLinks && (S_ISLNK(statbuf.st_mode))) {
-               if (fileAction == NULL)
-                       return TRUE;
-               else
-                       return fileAction(fileName, &statbuf, userData);
+       /* If S_ISLNK(m), then we know that !S_ISDIR(m).
+        * Then we can skip checking first part: if it is true, then
+        * (!dir) is also true! */
+       if ( /* (!(flags & ACTION_FOLLOWLINKS) && S_ISLNK(statbuf.st_mode)) || */
+        !S_ISDIR(statbuf.st_mode)
+       ) {
+               return fileAction(fileName, &statbuf, userData, depth);
        }
 
-       if (! recurse) {
-               if (S_ISDIR(statbuf.st_mode)) {
-                       if (dirAction != NULL)
-                               return (dirAction(fileName, &statbuf, userData));
-                       else
-                               return TRUE;
-               }
+       /* It's a directory (or a link to one, and followLinks is set) */
+
+       if (!(flags & ACTION_RECURSE)) {
+               return dirAction(fileName, &statbuf, userData, depth);
        }
 
-       if (S_ISDIR(statbuf.st_mode)) {
-               DIR *dir;
-
-               if (dirAction != NULL && ! depthFirst) {
-                       status = dirAction(fileName, &statbuf, userData);
-                       if (! status) {
-                               bb_perror_msg("%s", fileName);
-                               return FALSE;
-                       } else if (status == SKIP)
-                               return TRUE;
-               }
-               dir = bb_opendir(fileName);
-               if (!dir) {
-                       return FALSE;
-               }
-               status = TRUE;
-               while ((next = readdir(dir)) != NULL) {
-                       char *nextFile;
-
-                       nextFile = concat_subpath_file(fileName, next->d_name);
-                       if(nextFile == NULL)
-                               continue;
-                       if (! recursive_action(nextFile, TRUE, followLinks, depthFirst,
-                                               fileAction, dirAction, userData)) {
-                               status = FALSE;
-                       }
-                       free(nextFile);
-               }
-               closedir(dir);
-               if (dirAction != NULL && depthFirst) {
-                       if (! dirAction(fileName, &statbuf, userData)) {
-                               bb_perror_msg("%s", fileName);
-                               return FALSE;
-                       }
-               }
-               if (! status)
-                       return FALSE;
-       } else {
-               if (fileAction == NULL)
+       if (!(flags & ACTION_DEPTHFIRST)) {
+               status = dirAction(fileName, &statbuf, userData, depth);
+               if (!status)
+                       goto done_nak_warn;
+               if (status == SKIP)
                        return TRUE;
-               else
-                       return fileAction(fileName, &statbuf, userData);
        }
-       return TRUE;
+
+       dir = opendir(fileName);
+       if (!dir) {
+               /* findutils-4.1.20 reports this */
+               /* (i.e. it doesn't silently return with exit code 1) */
+               /* To trigger: "find -exec rm -rf {} \;" */
+               goto done_nak_warn;
+       }
+       status = TRUE;
+       while ((next = readdir(dir)) != NULL) {
+               char *nextFile;
+
+               nextFile = concat_subpath_file(fileName, next->d_name);
+               if (nextFile == NULL)
+                       continue;
+               /* process every file (NB: ACTION_RECURSE is set in flags) */
+               if (!recursive_action(nextFile, flags, fileAction, dirAction,
+                                               userData, depth + 1))
+                       status = FALSE;
+//             s = recursive_action(nextFile, flags, fileAction, dirAction,
+//                                             userData, depth + 1);
+               free(nextFile);
+//#define RECURSE_RESULT_ABORT 3
+//             if (s == RECURSE_RESULT_ABORT) {
+//                     closedir(dir);
+//                     return s;
+//             }
+//             if (s == FALSE)
+//                     status = FALSE;
+       }
+       closedir(dir);
+
+       if (flags & ACTION_DEPTHFIRST) {
+               if (!dirAction(fileName, &statbuf, userData, depth))
+                       goto done_nak_warn;
+       }
+
+       return status;
+
+ done_nak_warn:
+       if (!(flags & ACTION_QUIET))
+               bb_simple_perror_msg(fileName);
+       return FALSE;
 }