src/sum.c

   1 /* sum -- checksum and count the blocks in a file
   2    Copyright (C) 1986-2015 Free Software Foundation, Inc.
   3
   4    This program is free software: you can redistribute it and/or modify
   5    it under the terms of the GNU General Public License as published by
   6    the Free Software Foundation, either version 3 of the License, or
   7    (at your option) any later version.
   8
   9    This program is distributed in the hope that it will be useful,
  10    but WITHOUT ANY WARRANTY; without even the implied warranty of
  11    MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  12    GNU General Public License for more details.
  13
  14    You should have received a copy of the GNU General Public License
  15    along with this program.  If not, see <http://www.gnu.org/licenses/>.  */
  16
  17 /* Like BSD sum or SysV sum -r, except like SysV sum if -s option is given. */
  18
  19 /* Written by Kayvan Aghaiepour and David MacKenzie. */
  20
  21 #include <config.h>
  22
  23 #include <stdio.h>
  24 #include <sys/types.h>
  25 #include <getopt.h>
  26 #include "system.h"
  27 #include "error.h"
  28 #include "fadvise.h"
  29 #include "human.h"
  30 #include "safe-read.h"
  31 #include "xfreopen.h"
  32
  33 /* The official name of this program (e.g., no 'g' prefix).  */
  34 #define PROGRAM_NAME "sum"
  35
  36 #define AUTHORS \
  37   proper_name ("Kayvan Aghaiepour"), \
  38   proper_name ("David MacKenzie")
  39
  40 /* True if any of the files read were the standard input. */
  41 static bool have_read_stdin;
  42
  43 static struct option const longopts[] =
  44 {
  45   {"sysv", no_argument, NULL, 's'},
  46   {GETOPT_HELP_OPTION_DECL},
  47   {GETOPT_VERSION_OPTION_DECL},
  48   {NULL, 0, NULL, 0}
  49 };
  50
  51 void
  52 usage (int status)
  53 {
  54   if (status != EXIT_SUCCESS)
  55     emit_try_help ();
  56   else
  57     {
  58       printf (_("\
  59 Usage: %s [OPTION]... [FILE]...\n\
  60 "),
  61               program_name);
  62       fputs (_("\
  63 Print checksum and block counts for each FILE.\n\
  64 "), stdout);
  65
  66       emit_stdin_note ();
  67
  68       fputs (_("\
  69 \n\
  70   -r              use BSD sum algorithm, use 1K blocks\n\
  71   -s, --sysv      use System V sum algorithm, use 512 bytes blocks\n\
  72 "), stdout);
  73       fputs (HELP_OPTION_DESCRIPTION, stdout);
  74       fputs (VERSION_OPTION_DESCRIPTION, stdout);
  75       emit_ancillary_info (PROGRAM_NAME);
  76     }
  77   exit (status);
  78 }
  79
  80 /* Calculate and print the rotated checksum and the size in 1K blocks
  81    of file FILE, or of the standard input if FILE is "-".
  82    If PRINT_NAME is >1, print FILE next to the checksum and size.
  83    The checksum varies depending on sizeof (int).
  84    Return true if successful.  */
  85
  86 static bool
  87 bsd_sum_file (const char *file, int print_name)
  88 {
  89   FILE *fp;
  90   int checksum = 0;     /* The checksum mod 2^16. */
  91   uintmax_t total_bytes = 0;    /* The number of bytes. */
  92   int ch;               /* Each character read. */
  93   char hbuf[LONGEST_HUMAN_READABLE + 1];
  94   bool is_stdin = STREQ (file, "-");
  95
  96   if (is_stdin)
  97     {
  98       fp = stdin;
  99       have_read_stdin = true;
 100       if (O_BINARY && ! isatty (STDIN_FILENO))
 101         xfreopen (NULL, "rb", stdin);
 102     }
 103   else
 104     {
 105       fp = fopen (file, (O_BINARY ? "rb" : "r"));
 106       if (fp == NULL)
 107         {
 108           error (0, errno, "%s", quotef (file));
 109           return false;
 110         }
 111     }
 112
 113   fadvise (fp, FADVISE_SEQUENTIAL);
 114
 115   while ((ch = getc (fp)) != EOF)
 116     {
 117       total_bytes++;
 118       checksum = (checksum >> 1) + ((checksum & 1) << 15);
 119       checksum += ch;
 120       checksum &= 0xffff;       /* Keep it within bounds. */
 121     }
 122
 123   if (ferror (fp))
 124     {
 125       error (0, errno, "%s", quotef (file));
 126       if (!is_stdin)
 127         fclose (fp);
 128       return false;
 129     }
 130
 131   if (!is_stdin && fclose (fp) != 0)
 132     {
 133       error (0, errno, "%s", quotef (file));
 134       return false;
 135     }
 136
 137   printf ("%05d %5s", checksum,
 138           human_readable (total_bytes, hbuf, human_ceiling, 1, 1024));
 139   if (print_name > 1)
 140     printf (" %s", file);
 141   putchar ('\n');
 142
 143   return true;
 144 }
 145
 146 /* Calculate and print the checksum and the size in 512-byte blocks
 147    of file FILE, or of the standard input if FILE is "-".
 148    If PRINT_NAME is >0, print FILE next to the checksum and size.
 149    Return true if successful.  */
 150
 151 static bool
 152 sysv_sum_file (const char *file, int print_name)
 153 {
 154   int fd;
 155   unsigned char buf[8192];
 156   uintmax_t total_bytes = 0;
 157   char hbuf[LONGEST_HUMAN_READABLE + 1];
 158   int r;
 159   int checksum;
 160
 161   /* The sum of all the input bytes, modulo (UINT_MAX + 1).  */
 162   unsigned int s = 0;
 163
 164   bool is_stdin = STREQ (file, "-");
 165
 166   if (is_stdin)
 167     {
 168       fd = STDIN_FILENO;
 169       have_read_stdin = true;
 170       if (O_BINARY && ! isatty (STDIN_FILENO))
 171         xfreopen (NULL, "rb", stdin);
 172     }
 173   else
 174     {
 175       fd = open (file, O_RDONLY | O_BINARY);
 176       if (fd == -1)
 177         {
 178           error (0, errno, "%s", quotef (file));
 179           return false;
 180         }
 181     }
 182
 183   while (1)
 184     {
 185       size_t i;
 186       size_t bytes_read = safe_read (fd, buf, sizeof buf);
 187
 188       if (bytes_read == 0)
 189         break;
 190
 191       if (bytes_read == SAFE_READ_ERROR)
 192         {
 193           error (0, errno, "%s", quotef (file));
 194           if (!is_stdin)
 195             close (fd);
 196           return false;
 197         }
 198
 199       for (i = 0; i < bytes_read; i++)
 200         s += buf[i];
 201       total_bytes += bytes_read;
 202     }
 203
 204   if (!is_stdin && close (fd) != 0)
 205     {
 206       error (0, errno, "%s", quotef (file));
 207       return false;
 208     }
 209
 210   r = (s & 0xffff) + ((s & 0xffffffff) >> 16);
 211   checksum = (r & 0xffff) + (r >> 16);
 212
 213   printf ("%d %s", checksum,
 214           human_readable (total_bytes, hbuf, human_ceiling, 1, 512));
 215   if (print_name)
 216     printf (" %s", file);
 217   putchar ('\n');
 218
 219   return true;
 220 }
 221
 222 int
 223 main (int argc, char **argv)
 224 {
 225   bool ok;
 226   int optc;
 227   int files_given;
 228   bool (*sum_func) (const char *, int) = bsd_sum_file;
 229
 230   initialize_main (&argc, &argv);
 231   set_program_name (argv[0]);
 232   setlocale (LC_ALL, "");
 233   bindtextdomain (PACKAGE, LOCALEDIR);
 234   textdomain (PACKAGE);
 235
 236   atexit (close_stdout);
 237
 238   /* Line buffer stdout to ensure lines are written atomically and immediately
 239      so that processes running in parallel do not intersperse their output.  */
 240   setvbuf (stdout, NULL, _IOLBF, 0);
 241
 242   have_read_stdin = false;
 243
 244   while ((optc = getopt_long (argc, argv, "rs", longopts, NULL)) != -1)
 245     {
 246       switch (optc)
 247         {
 248         case 'r':               /* For SysV compatibility. */
 249           sum_func = bsd_sum_file;
 250           break;
 251
 252         case 's':
 253           sum_func = sysv_sum_file;
 254           break;
 255
 256         case_GETOPT_HELP_CHAR;
 257
 258         case_GETOPT_VERSION_CHAR (PROGRAM_NAME, AUTHORS);
 259
 260         default:
 261           usage (EXIT_FAILURE);
 262         }
 263     }
 264
 265   files_given = argc - optind;
 266   if (files_given <= 0)
 267     ok = sum_func ("-", files_given);
 268   else
 269     for (ok = true; optind < argc; optind++)
 270       ok &= sum_func (argv[optind], files_given);
 271
 272   if (have_read_stdin && fclose (stdin) == EOF)
 273     error (EXIT_FAILURE, errno, "%s", quotef ("-"));
 274   return ok ? EXIT_SUCCESS : EXIT_FAILURE;
 275 }