coreutils/du.c

   1 /* vi: set sw=4 ts=4: */
   2 /*
   3  * Mini du implementation for busybox
   4  *
   5  *
   6  * Copyright (C) 1999,2000,2001 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 <sys/types.h>
  26 #include <fcntl.h>
  27 #include <dirent.h>
  28 #include <stdio.h>
  29 #include <stdlib.h>
  30 #include <getopt.h>
  31 #include <string.h>
  32 #include <errno.h>
  33 #include "busybox.h"
  34
  35
  36 #ifdef BB_FEATURE_HUMAN_READABLE
  37 static unsigned long disp_hr = KILOBYTE;
  38 #endif
  39
  40 typedef void (Display) (long, char *);
  41
  42 static int du_depth = 0;
  43 static int count_hardlinks = 0;
  44
  45 static Display *print;
  46
  47 static void print_normal(long size, char *filename)
  48 {
  49         unsigned long base;
  50 #ifdef BB_FEATURE_HUMAN_READABLE
  51         switch (disp_hr) {
  52                 case MEGABYTE:
  53                         base = KILOBYTE;
  54                         break;
  55                 case KILOBYTE:
  56                         base = 1;
  57                         break;
  58                 default:
  59                         base = 0;
  60         }
  61         printf("%s\t%s\n", make_human_readable_str(size, base), filename);
  62 #else
  63         printf("%ld\t%s\n", size, filename);
  64 #endif
  65 }
  66
  67 static void print_summary(long size, char *filename)
  68 {
  69         if (du_depth == 1) {
  70                 printf("summary\n");
  71                 print_normal(size, filename);
  72         }
  73 }
  74
  75 /* tiny recursive du */
  76 static long du(char *filename)
  77 {
  78         struct stat statbuf;
  79         long sum;
  80         int len;
  81
  82         if ((lstat(filename, &statbuf)) != 0) {
  83                 perror_msg("%s", filename);
  84                 return 0;
  85         }
  86
  87         du_depth++;
  88         sum = (statbuf.st_blocks >> 1);
  89
  90         /* Don't add in stuff pointed to by symbolic links */
  91         if (S_ISLNK(statbuf.st_mode)) {
  92                 sum = 0L;
  93                 if (du_depth == 1)
  94                         print(sum, filename);
  95         }
  96         if (S_ISDIR(statbuf.st_mode)) {
  97                 DIR *dir;
  98                 struct dirent *entry;
  99
 100                 dir = opendir(filename);
 101                 if (!dir) {
 102                         du_depth--;
 103                         return 0;
 104                 }
 105
 106                 len = strlen(filename);
 107                 if (filename[len - 1] == '/')
 108                         filename[--len] = '\0';
 109
 110                 while ((entry = readdir(dir))) {
 111                         char *newfile;
 112                         char *name = entry->d_name;
 113
 114                         if ((strcmp(name, "..") == 0)
 115                                 || (strcmp(name, ".") == 0)) {
 116                                 continue;
 117                         }
 118                         newfile = concat_path_file(filename, name);
 119                         sum += du(newfile);
 120                         free(newfile);
 121                 }
 122                 closedir(dir);
 123                 print(sum, filename);
 124         }
 125         else if (statbuf.st_nlink > 1 && !count_hardlinks) {
 126                 /* Add files with hard links only once */
 127                 if (is_in_ino_dev_hashtable(&statbuf, NULL)) {
 128                         sum = 0L;
 129                         if (du_depth == 1)
 130                                 print(sum, filename);
 131                 }
 132                 else {
 133                         add_to_ino_dev_hashtable(&statbuf, NULL);
 134                 }
 135         }
 136         du_depth--;
 137         return sum;
 138 }
 139
 140 int du_main(int argc, char **argv)
 141 {
 142         int status = EXIT_SUCCESS;
 143         int i;
 144         int c;
 145
 146         /* default behaviour */
 147         print = print_normal;
 148
 149         /* parse argv[] */
 150         while ((c = getopt(argc, argv, "sl"
 151 #ifdef BB_FEATURE_HUMAN_READABLE
 152 "hm"
 153 #endif
 154 "k")) != EOF) {
 155                         switch (c) {
 156                         case 's':
 157                                         print = print_summary;
 158                                         break;
 159                         case 'l':
 160                                         count_hardlinks = 1;
 161                                         break;
 162 #ifdef BB_FEATURE_HUMAN_READABLE
 163                         case 'h': disp_hr = 0;        break;
 164                         case 'm': disp_hr = MEGABYTE; break;
 165 #endif
 166                         case 'k': break;
 167                         default:
 168                                         show_usage();
 169                         }
 170         }
 171
 172         /* go through remaining args (if any) */
 173         if (optind >= argc) {
 174                 if (du(".") == 0)
 175                         status = EXIT_FAILURE;
 176         } else {
 177                 long sum;
 178
 179                 for (i=optind; i < argc; i++) {
 180                         if ((sum = du(argv[i])) == 0)
 181                                 status = EXIT_FAILURE;
 182                         if(is_directory(argv[i], FALSE, NULL)==FALSE) {
 183                                 print_normal(sum, argv[i]);
 184                         }
 185                         reset_ino_dev_hashtable();
 186                 }
 187         }
 188
 189         return status;
 190 }
 191
 192 /* $Id: du.c,v 1.45 2001/04/25 05:39:18 andersen Exp $ */
 193 /*
 194 Local Variables:
 195 c-file-style: "linux"
 196 c-basic-offset: 4
 197 tab-width: 4
 198 End:
 199 */