du.c

   1 /* vi: set sw=4 ts=4: */
   2 /*
   3  * Mini du implementation for busybox
   4  *
   5  *
   6  * Copyright (C) 1999 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 "internal.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 #include <sys/param.h>                  /* for PATH_MAX */
  36
  37 typedef void (Display) (long, char *);
  38
  39 static const char du_usage[] =
  40         "du [OPTION]... [FILE]...\n\n"
  41         "Summarize disk space used for each FILE and/or directory.\n"
  42         "Disk space is printed in units of 1024 bytes.\n\n"
  43         "Options:\n"
  44         "\t-l\tcount sizes many times if hard linked\n"
  45         "\t-s\tdisplay only a total for each argument\n";
  46
  47 static int du_depth = 0;
  48 static int count_hardlinks = 0;
  49
  50 static Display *print;
  51
  52 static void print_normal(long size, char *filename)
  53 {
  54         fprintf(stdout, "%ld\t%s\n", size, filename);
  55 }
  56
  57 static void print_summary(long size, char *filename)
  58 {
  59         if (du_depth == 1) {
  60                 print_normal(size, filename);
  61         }
  62 }
  63
  64 /* tiny recursive du */
  65 static long du(char *filename)
  66 {
  67         struct stat statbuf;
  68         long sum;
  69         int len;
  70
  71         if ((lstat(filename, &statbuf)) != 0) {
  72                 printf("du: %s: %s\n", filename, strerror(errno));
  73                 return 0;
  74         }
  75
  76         du_depth++;
  77         sum = (statbuf.st_blocks >> 1);
  78
  79         /* Don't add in stuff pointed to by symbolic links */
  80         if (S_ISLNK(statbuf.st_mode)) {
  81                 sum = 0L;
  82                 if (du_depth == 1)
  83                         print(sum, filename);
  84         }
  85         if (S_ISDIR(statbuf.st_mode)) {
  86                 DIR *dir;
  87                 struct dirent *entry;
  88
  89                 dir = opendir(filename);
  90                 if (!dir) {
  91                         du_depth--;
  92                         return 0;
  93                 }
  94
  95                 len = strlen(filename);
  96                 if (filename[len - 1] == '/')
  97                         filename[--len] = '\0';
  98
  99                 while ((entry = readdir(dir))) {
 100                         char newfile[PATH_MAX + 1];
 101                         char *name = entry->d_name;
 102
 103                         if ((strcmp(name, "..") == 0)
 104                                 || (strcmp(name, ".") == 0)) {
 105                                 continue;
 106                         }
 107
 108                         if (len + strlen(name) + 1 > PATH_MAX) {
 109                                 fprintf(stderr, name_too_long, "du");
 110                                 du_depth--;
 111                                 return 0;
 112                         }
 113                         sprintf(newfile, "%s/%s", filename, name);
 114
 115                         sum += du(newfile);
 116                 }
 117                 closedir(dir);
 118                 print(sum, filename);
 119         }
 120         else if (statbuf.st_nlink > 1 && !count_hardlinks) {
 121                 /* Add files with hard links only once */
 122                 if (is_in_ino_dev_hashtable(&statbuf, NULL)) {
 123                         sum = 0L;
 124                         if (du_depth == 1)
 125                                 print(sum, filename);
 126                 }
 127                 else {
 128                         add_to_ino_dev_hashtable(&statbuf, NULL);
 129                 }
 130         }
 131         du_depth--;
 132         return sum;
 133 }
 134
 135 int du_main(int argc, char **argv)
 136 {
 137         int i;
 138         char opt;
 139
 140         /* default behaviour */
 141         print = print_normal;
 142
 143         /* parse argv[] */
 144         for (i = 1; i < argc; i++) {
 145                 if (argv[i][0] == '-') {
 146                         opt = argv[i][1];
 147                         switch (opt) {
 148                         case 's':
 149                                 print = print_summary;
 150                                 break;
 151                         case 'l':
 152                                 count_hardlinks = 1;
 153                                 break;
 154                         case 'h':
 155                         case '-':
 156                                 usage(du_usage);
 157                                 break;
 158                         default:
 159                                 fprintf(stderr, "du: invalid option -- %c\n", opt);
 160                                 usage(du_usage);
 161                         }
 162                 } else {
 163                         break;
 164                 }
 165         }
 166
 167         /* go through remaining args (if any) */
 168         if (i >= argc) {
 169                 du(".");
 170         } else {
 171                 long sum;
 172
 173                 for (; i < argc; i++) {
 174                         sum = du(argv[i]);
 175                         if (sum && isDirectory(argv[i], FALSE, NULL)) {
 176                                 print_normal(sum, argv[i]);
 177                         }
 178                         reset_ino_dev_hashtable();
 179                 }
 180         }
 181
 182         exit(0);
 183 }
 184
 185 /* $Id: du.c,v 1.16 2000/03/04 21:19:32 erik Exp $ */
 186 /*
 187 Local Variables:
 188 c-file-style: "linux"
 189 c-basic-offset: 4
 190 tab-width: 4
 191 End:
 192 */