coreutils/sum.c

   1 /* vi: set sw=4 ts=4: */
   2 /*
   3  * sum -- checksum and count the blocks in a file
   4  *     Like BSD sum or SysV sum -r, except like SysV sum if -s option is given.
   5  *
   6  * Copyright (C) 86, 89, 91, 1995-2002, 2004 Free Software Foundation, Inc.
   7  * Copyright (C) 2005 by Erik Andersen <andersen@codepoet.org>
   8  * Copyright (C) 2005 by Mike Frysinger <vapier@gentoo.org>
   9  *
  10  * Written by Kayvan Aghaiepour and David MacKenzie
  11  * Taken from coreutils and turned into a busybox applet by Mike Frysinger
  12  *
  13  * Licensed under GPLv2 or later, see file LICENSE in this source tree.
  14  */
  15
  16 //usage:#define sum_trivial_usage
  17 //usage:       "[-rs] [FILE]..."
  18 //usage:#define sum_full_usage "\n\n"
  19 //usage:       "Checksum and count the blocks in a file\n"
  20 //usage:     "\nOptions:"
  21 //usage:     "\n        -r      Use BSD sum algorithm (1K blocks)"
  22 //usage:     "\n        -s      Use System V sum algorithm (512byte blocks)"
  23
  24 #include "libbb.h"
  25
  26 enum { SUM_BSD, PRINT_NAME, SUM_SYSV };
  27
  28 /* BSD: calculate and print the rotated checksum and the size in 1K blocks
  29    The checksum varies depending on sizeof (int). */
  30 /* SYSV: calculate and print the checksum and the size in 512-byte blocks */
  31 /* Return 1 if successful.  */
  32 static unsigned sum_file(const char *file, unsigned type)
  33 {
  34 #define buf bb_common_bufsiz1
  35         unsigned long long total_bytes = 0;
  36         int fd, r;
  37         /* The sum of all the input bytes, modulo (UINT_MAX + 1).  */
  38         unsigned s = 0;
  39
  40         fd = open_or_warn_stdin(file);
  41         if (fd == -1)
  42                 return 0;
  43
  44         while (1) {
  45                 size_t bytes_read = safe_read(fd, buf, BUFSIZ);
  46
  47                 if ((ssize_t)bytes_read <= 0) {
  48                         r = (fd && close(fd) != 0);
  49                         if (!bytes_read && !r)
  50                                 /* no error */
  51                                 break;
  52                         bb_simple_perror_msg(file);
  53                         return 0;
  54                 }
  55
  56                 total_bytes += bytes_read;
  57                 if (type >= SUM_SYSV) {
  58                         do s += buf[--bytes_read]; while (bytes_read);
  59                 } else {
  60                         r = 0;
  61                         do {
  62                                 s = (s >> 1) + ((s & 1) << 15);
  63                                 s += buf[r++];
  64                                 s &= 0xffff; /* Keep it within bounds. */
  65                         } while (--bytes_read);
  66                 }
  67         }
  68
  69         if (type < PRINT_NAME)
  70                 file = "";
  71         if (type >= SUM_SYSV) {
  72                 r = (s & 0xffff) + ((s & 0xffffffff) >> 16);
  73                 s = (r & 0xffff) + (r >> 16);
  74                 printf("%d %llu %s\n", s, (total_bytes + 511) / 512, file);
  75         } else
  76                 printf("%05d %5llu %s\n", s, (total_bytes + 1023) / 1024, file);
  77         return 1;
  78 #undef buf
  79 }
  80
  81 int sum_main(int argc, char **argv) MAIN_EXTERNALLY_VISIBLE;
  82 int sum_main(int argc UNUSED_PARAM, char **argv)
  83 {
  84         unsigned n;
  85         unsigned type = SUM_BSD;
  86
  87         n = getopt32(argv, "sr");
  88         argv += optind;
  89         if (n & 1) type = SUM_SYSV;
  90         /* give the bsd priority over sysv func */
  91         if (n & 2) type = SUM_BSD;
  92
  93         if (!argv[0]) {
  94                 /* Do not print the name */
  95                 n = sum_file("-", type);
  96         } else {
  97                 /* Need to print the name if either
  98                    - more than one file given
  99                    - doing sysv */
 100                 type += (argv[1] || type == SUM_SYSV);
 101                 n = 1;
 102                 do {
 103                         n &= sum_file(*argv, type);
 104                 } while (*++argv);
 105         }
 106         return !n;
 107 }