du.c

   1 /* vi: set sw=4 ts=4: */
   2 /*
   3  * Mini du implementation for busybox
   4  *
   5  *
   6  * Copyright (C) 1999,2000 by Lineo, inc.
   7  * Written by John Beppu <beppu@lineo.com>
   8  *
   9  * This program is free software; you can redistribute it and/or modify
  10  * it under the terms of the GNU General Public License as published by
  11  * the Free Software Foundation; either version 2 of the License, or
  12  * (at your option) any later version.
  13  *
  14  * This program is distributed in the hope that it will be useful,
  15  * but WITHOUT ANY WARRANTY; without even the implied warranty of
  16  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
  17  * General Public License for more details.
  18  *
  19  * You should have received a copy of the GNU General Public License
  20  * along with this program; if not, write to the Free Software
  21  * Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA
  22  *
  23  */
  24
  25 #include "busybox.h"
  26 #define BB_DECLARE_EXTERN
  27 #define bb_need_name_too_long
  28 #include "messages.c"
  29
  30 #include <sys/types.h>
  31 #include <fcntl.h>
  32 #include <dirent.h>
  33 #include <stdio.h>
  34 #include <errno.h>
  35
  36 typedef void (Display) (long, char *);
  37
  38 static int du_depth = 0;
  39 static int count_hardlinks = 0;
  40
  41 static Display *print;
  42
  43 static void print_normal(long size, char *filename)
  44 {
  45         fprintf(stdout, "%ld\t%s\n", size, filename);
  46 }
  47
  48 static void print_summary(long size, char *filename)
  49 {
  50         if (du_depth == 1) {
  51                 print_normal(size, filename);
  52         }
  53 }
  54
  55 /* tiny recursive du */
  56 static long du(char *filename)
  57 {
  58         struct stat statbuf;
  59         long sum;
  60         int len;
  61
  62         if ((lstat(filename, &statbuf)) != 0) {
  63                 printf("du: %s: %s\n", filename, strerror(errno));
  64                 return 0;
  65         }
  66
  67         du_depth++;
  68         sum = (statbuf.st_blocks >> 1);
  69
  70         /* Don't add in stuff pointed to by symbolic links */
  71         if (S_ISLNK(statbuf.st_mode)) {
  72                 sum = 0L;
  73                 if (du_depth == 1)
  74                         print(sum, filename);
  75         }
  76         if (S_ISDIR(statbuf.st_mode)) {
  77                 DIR *dir;
  78                 struct dirent *entry;
  79
  80                 dir = opendir(filename);
  81                 if (!dir) {
  82                         du_depth--;
  83                         return 0;
  84                 }
  85
  86                 len = strlen(filename);
  87                 if (filename[len - 1] == '/')
  88                         filename[--len] = '\0';
  89
  90                 while ((entry = readdir(dir))) {
  91                         char newfile[BUFSIZ + 1];
  92                         char *name = entry->d_name;
  93
  94                         if ((strcmp(name, "..") == 0)
  95                                 || (strcmp(name, ".") == 0)) {
  96                                 continue;
  97                         }
  98
  99                         if (len + strlen(name) + 1 > BUFSIZ) {
 100                                 errorMsg(name_too_long);
 101                                 du_depth--;
 102                                 return 0;
 103                         }
 104                         sprintf(newfile, "%s/%s", filename, name);
 105
 106                         sum += du(newfile);
 107                 }
 108                 closedir(dir);
 109                 print(sum, filename);
 110         }
 111         else if (statbuf.st_nlink > 1 && !count_hardlinks) {
 112                 /* Add files with hard links only once */
 113                 if (is_in_ino_dev_hashtable(&statbuf, NULL)) {
 114                         sum = 0L;
 115                         if (du_depth == 1)
 116                                 print(sum, filename);
 117                 }
 118                 else {
 119                         add_to_ino_dev_hashtable(&statbuf, NULL);
 120                 }
 121         }
 122         du_depth--;
 123         return sum;
 124 }
 125
 126 int du_main(int argc, char **argv)
 127 {
 128         int i;
 129         int c;
 130
 131         /* default behaviour */
 132         print = print_normal;
 133
 134         /* parse argv[] */
 135         while ((c = getopt(argc, argv, "sl")) != EOF) {
 136                         switch (c) {
 137                         case 's':
 138                                         print = print_summary;
 139                                         break;
 140                         case 'l':
 141                                         count_hardlinks = 1;
 142                                         break;
 143                         default:
 144                                         usage(du_usage);
 145                         }
 146         }
 147
 148         /* go through remaining args (if any) */
 149         if (optind >= argc) {
 150                 du(".");
 151         } else {
 152                 long sum;
 153
 154                 for (i=optind; i < argc; i++) {
 155                         sum = du(argv[i]);
 156                         if (sum && isDirectory(argv[i], FALSE, NULL)) {
 157                                 print_normal(sum, argv[i]);
 158                         }
 159                         reset_ino_dev_hashtable();
 160                 }
 161         }
 162
 163         return(0);
 164 }
 165
 166 /* $Id: du.c,v 1.25 2000/09/25 21:45:57 andersen Exp $ */
 167 /*
 168 Local Variables:
 169 c-file-style: "linux"
 170 c-basic-offset: 4
 171 tab-width: 4
 172 End:
 173 */