wget: fix error message.
[oweals/busybox.git] / libbb / recursive_action.c
index 510080b8360d2350c014565c6d010716b6f2a0db..05ff5d84fd2201b6d9ad621efcce20fb4007a95c 100644 (file)
 /*
  * Utility routines.
  *
- * Copyright (C) tons of folks.  Tracking down who wrote what
- * isn't something I'm going to worry about...  If you wrote something
- * here, please feel free to acknowledge your work.
- *
- * 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
- * the Free Software Foundation; either version 2 of the License, or
- * (at your option) any later version.
- *
- * This program is distributed in the hope that it will be useful,
- * but WITHOUT ANY WARRANTY; without even the implied warranty of
- * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
- * General Public License for more details.
- *
- * You should have received a copy of the GNU General Public License
- * along with this program; if not, write to the Free Software
- * Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA
- *
- * Based in part on code from sash, Copyright (c) 1999 by David I. Bell 
- * Permission has been granted to redistribute this code under the GPL.
+ * Copyright (C) 1999-2004 by Erik Andersen <andersen@codepoet.org>
  *
+ * 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"
 
-
-/* same conditions as recursive_action */
-#define bb_need_name_too_long
-#define BB_DECLARE_EXTERN
-#include "../messages.c"
-
 #undef DEBUG_RECURS_ACTION
 
-
 /*
- * Walk down all the directories under the specified 
+ * Walk down all the directories under the specified
  * location, and do something (something specified
  * by the fileAction and dirAction function pointers).
  *
- * Unfortunately, while nftw(3) could replace this and reduce 
- * code size a bit, nftw() wasn't supported before GNU libc 2.1, 
+ * Unfortunately, while nftw(3) could replace this and reduce
+ * code size a bit, nftw() wasn't supported before GNU libc 2.1,
  * and so isn't sufficiently portable to take over since glibc2.1
  * is so stinking huge.
  */
+
+static int true_action(const char *fileName, struct stat *statbuf, void* userData, int depth)
+{
+       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 !depthFirst, dirAction 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 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)
+               int recurse, int followLinks, int depthFirst,
+               int (*fileAction)(const char *fileName, struct stat *statbuf, void* userData, int depth),
+               int (*dirAction)(const char *fileName, struct stat *statbuf, void* userData, int depth),
+               void* userData,
+               int depth)
 {
-       int status;
        struct stat statbuf;
+       int status;
+       DIR *dir;
        struct dirent *next;
 
-       if (followLinks == TRUE)
-               status = stat(fileName, &statbuf);
-       else
-               status = lstat(fileName, &statbuf);
+       if (!fileAction) fileAction = true_action;
+       if (!dirAction) dirAction = true_action;
+
+       status = (followLinks ? stat : lstat)(fileName, &statbuf);
 
        if (status < 0) {
 #ifdef DEBUG_RECURS_ACTION
-               fprintf(stderr,
-                               "status=%d followLinks=%d TRUE=%d\n",
+               bb_error_msg("status=%d followLinks=%d TRUE=%d",
                                status, followLinks, TRUE);
 #endif
-               perror_msg("%s", fileName);
+               bb_perror_msg("%s", fileName);
                return FALSE;
        }
 
-       if ((followLinks == FALSE) && (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 ( /* (!followLinks && S_ISLNK(statbuf.st_mode)) || */
+        !S_ISDIR(statbuf.st_mode)
+       ) {
+               return fileAction(fileName, &statbuf, userData, depth);
        }
 
-       if (recurse == FALSE) {
-               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 (!recurse) {
+               return dirAction(fileName, &statbuf, userData, depth);
+       }
+
+       if (!depthFirst) {
+               status = dirAction(fileName, &statbuf, userData, depth);
+               if (!status) {
+                       bb_perror_msg("%s", fileName);
+                       return FALSE;
                }
+               if (status == SKIP)
+                       return TRUE;
        }
 
-       if (S_ISDIR(statbuf.st_mode)) {
-               DIR *dir;
+       dir = opendir(fileName);
+       if (!dir) {
+               return FALSE;
+       }
+       status = TRUE;
+       while ((next = readdir(dir)) != NULL) {
+               char *nextFile;
 
-               if (dirAction != NULL && depthFirst == FALSE) {
-                       status = dirAction(fileName, &statbuf, userData);
-                       if (status == FALSE) {
-                               perror_msg("%s", fileName);
-                               return FALSE;
-                       } else if (status == SKIP)
-                               return TRUE;
+               nextFile = concat_subpath_file(fileName, next->d_name);
+               if (nextFile == NULL)
+                       continue;
+               if (!recursive_action(nextFile, TRUE, followLinks, depthFirst,
+                               fileAction, dirAction, userData, depth+1)) {
+                       status = FALSE;
                }
-               dir = opendir(fileName);
-               if (!dir) {
-                       perror_msg("%s", fileName);
+               free(nextFile);
+       }
+       closedir(dir);
+       if (depthFirst) {
+               if (!dirAction(fileName, &statbuf, userData, depth)) {
+                       bb_perror_msg("%s", fileName);
                        return FALSE;
                }
-               status = TRUE;
-               while ((next = readdir(dir)) != NULL) {
-                       char *nextFile;
-
-                       if ((strcmp(next->d_name, "..") == 0)
-                                       || (strcmp(next->d_name, ".") == 0)) {
-                               continue;
-                       }
-                       nextFile = concat_path_file(fileName, next->d_name);
-                       if (recursive_action(nextFile, TRUE, followLinks, depthFirst,
-                                               fileAction, dirAction, userData) == FALSE) {
-                               status = FALSE;
-                       }
-                       free(nextFile);
-               }
-               closedir(dir);
-               if (dirAction != NULL && depthFirst == TRUE) {
-                       if (dirAction(fileName, &statbuf, userData) == FALSE) {
-                               perror_msg("%s", fileName);
-                               return FALSE;
-                       }
-               }
-               if (status == FALSE)
-                       return FALSE;
-       } else {
-               if (fileAction == NULL)
-                       return TRUE;
-               else
-                       return fileAction(fileName, &statbuf, userData);
        }
+
+       if (!status)
+               return FALSE;
        return TRUE;
 }
-
-
-/* END CODE */
-/*
-Local Variables:
-c-file-style: "linux"
-c-basic-offset: 4
-tab-width: 4
-End:
-*/