1 /* wc - print the number of lines, words, and bytes in files
2 Copyright (C) 1985-2012 Free Software Foundation, Inc.
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.
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.
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/>. */
17 /* Written by Paul Rubin, phr@ocf.berkeley.edu
18 and David MacKenzie, djm@gnu.ai.mit.edu. */
25 #include <sys/types.h>
30 #include "argv-iter.h"
37 #include "readtokens0.h"
38 #include "safe-read.h"
41 #if !defined iswspace && !HAVE_ISWSPACE
42 # define iswspace(wc) \
43 ((wc) == to_uchar (wc) && isspace (to_uchar (wc)))
46 /* The official name of this program (e.g., no 'g' prefix). */
47 #define PROGRAM_NAME "wc"
50 proper_name ("Paul Rubin"), \
51 proper_name ("David MacKenzie")
53 /* Size of atomic reads. */
54 #define BUFFER_SIZE (16 * 1024)
56 /* Cumulative number of lines, words, chars and bytes in all files so far.
57 max_line_length is the maximum over all files processed so far. */
58 static uintmax_t total_lines
;
59 static uintmax_t total_words
;
60 static uintmax_t total_chars
;
61 static uintmax_t total_bytes
;
62 static uintmax_t max_line_length
;
64 /* Which counts to print. */
65 static bool print_lines
, print_words
, print_chars
, print_bytes
;
66 static bool print_linelength
;
68 /* The print width of each count. */
69 static int number_width
;
71 /* True if we have ever read the standard input. */
72 static bool have_read_stdin
;
74 /* The result of calling fstat or stat on a file descriptor or file. */
77 /* If positive, fstat or stat has not been called yet. Otherwise,
78 this is the value returned from fstat or stat. */
81 /* If FAILED is zero, this is the file's status. */
85 /* For long options that have no equivalent short option, use a
86 non-character as a pseudo short option, starting with CHAR_MAX + 1. */
89 FILES0_FROM_OPTION
= CHAR_MAX
+ 1
92 static struct option
const longopts
[] =
94 {"bytes", no_argument
, NULL
, 'c'},
95 {"chars", no_argument
, NULL
, 'm'},
96 {"lines", no_argument
, NULL
, 'l'},
97 {"words", no_argument
, NULL
, 'w'},
98 {"files0-from", required_argument
, NULL
, FILES0_FROM_OPTION
},
99 {"max-line-length", no_argument
, NULL
, 'L'},
100 {GETOPT_HELP_OPTION_DECL
},
101 {GETOPT_VERSION_OPTION_DECL
},
108 if (status
!= EXIT_SUCCESS
)
113 Usage: %s [OPTION]... [FILE]...\n\
114 or: %s [OPTION]... --files0-from=F\n\
116 program_name
, program_name
);
118 Print newline, word, and byte counts for each FILE, and a total line if\n\
119 more than one FILE is specified. With no FILE, or when FILE is -,\n\
120 read standard input. A word is a non-zero-length sequence of characters\n\
121 delimited by white space.\n\
122 The options below may be used to select which counts are printed, always in\n\
123 the following order: newline, word, character, byte, maximum line length.\n\
124 -c, --bytes print the byte counts\n\
125 -m, --chars print the character counts\n\
126 -l, --lines print the newline counts\n\
129 --files0-from=F read input from the files specified by\n\
130 NUL-terminated names in file F;\n\
131 If F is - then read names from standard input\n\
132 -L, --max-line-length print the length of the longest line\n\
133 -w, --words print the word counts\n\
135 fputs (HELP_OPTION_DESCRIPTION
, stdout
);
136 fputs (VERSION_OPTION_DESCRIPTION
, stdout
);
137 emit_ancillary_info ();
142 /* FILE is the name of the file (or NULL for standard input)
143 associated with the specified counters. */
145 write_counts (uintmax_t lines
,
149 uintmax_t linelength
,
152 static char const format_sp_int
[] = " %*s";
153 char const *format_int
= format_sp_int
+ 1;
154 char buf
[INT_BUFSIZE_BOUND (uintmax_t)];
158 printf (format_int
, number_width
, umaxtostr (lines
, buf
));
159 format_int
= format_sp_int
;
163 printf (format_int
, number_width
, umaxtostr (words
, buf
));
164 format_int
= format_sp_int
;
168 printf (format_int
, number_width
, umaxtostr (chars
, buf
));
169 format_int
= format_sp_int
;
173 printf (format_int
, number_width
, umaxtostr (bytes
, buf
));
174 format_int
= format_sp_int
;
176 if (print_linelength
)
178 printf (format_int
, number_width
, umaxtostr (linelength
, buf
));
181 printf (" %s", file
);
185 /* Count words. FILE_X is the name of the file (or NULL for standard
186 input) that is open on descriptor FD. *FSTATUS is its status.
187 Return true if successful. */
189 wc (int fd
, char const *file_x
, struct fstatus
*fstatus
)
192 char buf
[BUFFER_SIZE
+ 1];
194 uintmax_t lines
, words
, chars
, bytes
, linelength
;
195 bool count_bytes
, count_chars
, count_complicated
;
196 char const *file
= file_x
? file_x
: _("standard input");
198 lines
= words
= chars
= bytes
= linelength
= 0;
200 /* If in the current locale, chars are equivalent to bytes, we prefer
201 counting bytes, because that's easier. */
205 count_bytes
= print_bytes
;
206 count_chars
= print_chars
;
211 count_bytes
= print_bytes
|| print_chars
;
214 count_complicated
= print_words
|| print_linelength
;
216 /* Advise the kernel of our access pattern only if we will read(). */
217 if (!count_bytes
|| count_chars
|| print_lines
|| count_complicated
)
218 fdadvise (fd
, 0, 0, FADVISE_SEQUENTIAL
);
220 /* When counting only bytes, save some line- and word-counting
221 overhead. If FD is a 'regular' Unix file, using lseek is enough
222 to get its 'size' in bytes. Otherwise, read blocks of BUFFER_SIZE
223 bytes at a time until EOF. Note that the 'size' (number of bytes)
224 that wc reports is smaller than stats.st_size when the file is not
225 positioned at its beginning. That's why the lseek calls below are
226 necessary. For example the command
227 '(dd ibs=99k skip=1 count=0; ./wc -c) < /etc/group'
228 should make wc report '0' bytes. */
230 if (count_bytes
&& !count_chars
&& !print_lines
&& !count_complicated
)
232 off_t current_pos
, end_pos
;
234 if (0 < fstatus
->failed
)
235 fstatus
->failed
= fstat (fd
, &fstatus
->st
);
237 if (! fstatus
->failed
&& S_ISREG (fstatus
->st
.st_mode
)
238 && (current_pos
= lseek (fd
, 0, SEEK_CUR
)) != -1
239 && (end_pos
= lseek (fd
, 0, SEEK_END
)) != -1)
241 /* Be careful here. The current position may actually be
242 beyond the end of the file. As in the example above. */
243 bytes
= end_pos
< current_pos
? 0 : end_pos
- current_pos
;
247 fdadvise (fd
, 0, 0, FADVISE_SEQUENTIAL
);
248 while ((bytes_read
= safe_read (fd
, buf
, BUFFER_SIZE
)) > 0)
250 if (bytes_read
== SAFE_READ_ERROR
)
252 error (0, errno
, "%s", file
);
260 else if (!count_chars
&& !count_complicated
)
262 /* Use a separate loop when counting only lines or lines and bytes --
263 but not chars or words. */
264 while ((bytes_read
= safe_read (fd
, buf
, BUFFER_SIZE
)) > 0)
268 if (bytes_read
== SAFE_READ_ERROR
)
270 error (0, errno
, "%s", file
);
275 while ((p
= memchr (p
, '\n', (buf
+ bytes_read
) - p
)))
284 # define SUPPORT_OLD_MBRTOWC 1
285 else if (MB_CUR_MAX
> 1)
287 bool in_word
= false;
288 uintmax_t linepos
= 0;
289 mbstate_t state
= { 0, };
290 bool in_shift
= false;
291 # if SUPPORT_OLD_MBRTOWC
292 /* Back-up the state before each multibyte character conversion and
293 move the last incomplete character of the buffer to the front
294 of the buffer. This is needed because we don't know whether
295 the 'mbrtowc' function updates the state when it returns -2, --
296 this is the ISO C 99 and glibc-2.2 behaviour - or not - amended
297 ANSI C, glibc-2.1 and Solaris 5.7 behaviour. We don't have an
298 autoconf test for this, yet. */
299 size_t prev
= 0; /* number of bytes carried over from previous round */
301 const size_t prev
= 0;
304 while ((bytes_read
= safe_read (fd
, buf
+ prev
, BUFFER_SIZE
- prev
)) > 0)
307 # if SUPPORT_OLD_MBRTOWC
308 mbstate_t backup_state
;
310 if (bytes_read
== SAFE_READ_ERROR
)
312 error (0, errno
, "%s", file
);
325 if (!in_shift
&& is_basic (*p
))
327 /* Handle most ASCII characters quickly, without calling
335 # if SUPPORT_OLD_MBRTOWC
336 backup_state
= state
;
338 n
= mbrtowc (&wide_char
, p
, bytes_read
, &state
);
339 if (n
== (size_t) -2)
341 # if SUPPORT_OLD_MBRTOWC
342 state
= backup_state
;
346 if (n
== (size_t) -1)
348 /* Remember that we read a byte, but don't complain
349 about the error. Because of the decoding error,
350 this is a considered to be byte but not a
351 character (that is, chars is not incremented). */
356 if (mbsinit (&state
))
374 if (linepos
> linelength
)
375 linelength
= linepos
;
377 goto mb_word_separator
;
379 linepos
+= 8 - (linepos
% 8);
380 goto mb_word_separator
;
390 if (iswprint (wide_char
))
392 int width
= wcwidth (wide_char
);
395 if (iswspace (wide_char
))
396 goto mb_word_separator
;
402 while (bytes_read
> 0);
404 # if SUPPORT_OLD_MBRTOWC
407 if (bytes_read
== BUFFER_SIZE
)
409 /* Encountered a very long redundant shift sequence. */
413 memmove (buf
, p
, bytes_read
);
418 if (linepos
> linelength
)
419 linelength
= linepos
;
425 bool in_word
= false;
426 uintmax_t linepos
= 0;
428 while ((bytes_read
= safe_read (fd
, buf
, BUFFER_SIZE
)) > 0)
431 if (bytes_read
== SAFE_READ_ERROR
)
433 error (0, errno
, "%s", file
);
448 if (linepos
> linelength
)
449 linelength
= linepos
;
453 linepos
+= 8 - (linepos
% 8);
464 if (isprint (to_uchar (p
[-1])))
467 if (isspace (to_uchar (p
[-1])))
474 while (--bytes_read
);
476 if (linepos
> linelength
)
477 linelength
= linepos
;
481 if (count_chars
< print_chars
)
484 write_counts (lines
, words
, chars
, bytes
, linelength
, file_x
);
485 total_lines
+= lines
;
486 total_words
+= words
;
487 total_chars
+= chars
;
488 total_bytes
+= bytes
;
489 if (linelength
> max_line_length
)
490 max_line_length
= linelength
;
496 wc_file (char const *file
, struct fstatus
*fstatus
)
498 if (! file
|| STREQ (file
, "-"))
500 have_read_stdin
= true;
501 if (O_BINARY
&& ! isatty (STDIN_FILENO
))
502 xfreopen (NULL
, "rb", stdin
);
503 return wc (STDIN_FILENO
, file
, fstatus
);
507 int fd
= open (file
, O_RDONLY
| O_BINARY
);
510 error (0, errno
, "%s", file
);
515 bool ok
= wc (fd
, file
, fstatus
);
518 error (0, errno
, "%s", file
);
526 /* Return the file status for the NFILES files addressed by FILE.
527 Optimize the case where only one number is printed, for just one
528 file; in that case we can use a print width of 1, so we don't need
529 to stat the file. Handle the case of (nfiles == 0) in the same way;
530 that happens when we don't know how long the list of file names will be. */
532 static struct fstatus
*
533 get_input_fstatus (int nfiles
, char *const *file
)
535 struct fstatus
*fstatus
= xnmalloc (nfiles
? nfiles
: 1, sizeof *fstatus
);
539 && ((print_lines
+ print_words
+ print_chars
540 + print_bytes
+ print_linelength
)
542 fstatus
[0].failed
= 1;
547 for (i
= 0; i
< nfiles
; i
++)
548 fstatus
[i
].failed
= (! file
[i
] || STREQ (file
[i
], "-")
549 ? fstat (STDIN_FILENO
, &fstatus
[i
].st
)
550 : stat (file
[i
], &fstatus
[i
].st
));
556 /* Return a print width suitable for the NFILES files whose status is
557 recorded in FSTATUS. Optimize the same special case that
558 get_input_fstatus optimizes. */
560 static int _GL_ATTRIBUTE_PURE
561 compute_number_width (int nfiles
, struct fstatus
const *fstatus
)
565 if (0 < nfiles
&& fstatus
[0].failed
<= 0)
567 int minimum_width
= 1;
568 uintmax_t regular_total
= 0;
571 for (i
= 0; i
< nfiles
; i
++)
572 if (! fstatus
[i
].failed
)
574 if (S_ISREG (fstatus
[i
].st
.st_mode
))
575 regular_total
+= fstatus
[i
].st
.st_size
;
580 for (; 10 <= regular_total
; regular_total
/= 10)
582 if (width
< minimum_width
)
583 width
= minimum_width
;
591 main (int argc
, char **argv
)
597 char *files_from
= NULL
;
598 struct fstatus
*fstatus
;
601 initialize_main (&argc
, &argv
);
602 set_program_name (argv
[0]);
603 setlocale (LC_ALL
, "");
604 bindtextdomain (PACKAGE
, LOCALEDIR
);
605 textdomain (PACKAGE
);
607 atexit (close_stdout
);
609 /* Line buffer stdout to ensure lines are written atomically and immediately
610 so that processes running in parallel do not intersperse their output. */
611 setvbuf (stdout
, NULL
, _IOLBF
, 0);
613 print_lines
= print_words
= print_chars
= print_bytes
= false;
614 print_linelength
= false;
615 total_lines
= total_words
= total_chars
= total_bytes
= max_line_length
= 0;
617 while ((optc
= getopt_long (argc
, argv
, "clLmw", longopts
, NULL
)) != -1)
637 print_linelength
= true;
640 case FILES0_FROM_OPTION
:
644 case_GETOPT_HELP_CHAR
;
646 case_GETOPT_VERSION_CHAR (PROGRAM_NAME
, AUTHORS
);
649 usage (EXIT_FAILURE
);
652 if (! (print_lines
|| print_words
|| print_chars
|| print_bytes
653 || print_linelength
))
654 print_lines
= print_words
= print_bytes
= true;
656 bool read_tokens
= false;
657 struct argv_iterator
*ai
;
662 /* When using --files0-from=F, you may not specify any files
663 on the command-line. */
666 error (0, 0, _("extra operand %s"), quote (argv
[optind
]));
667 fprintf (stderr
, "%s\n",
668 _("file operands cannot be combined with --files0-from"));
669 usage (EXIT_FAILURE
);
672 if (STREQ (files_from
, "-"))
676 stream
= fopen (files_from
, "r");
678 error (EXIT_FAILURE
, errno
, _("cannot open %s for reading"),
682 /* Read the file list into RAM if we can detect its size and that
683 size is reasonable. Otherwise, we'll read a name at a time. */
685 if (fstat (fileno (stream
), &st
) == 0
686 && S_ISREG (st
.st_mode
)
687 && st
.st_size
<= MIN (10 * 1024 * 1024, physmem_available () / 2))
690 readtokens0_init (&tok
);
691 if (! readtokens0 (stream
, &tok
) || fclose (stream
) != 0)
692 error (EXIT_FAILURE
, 0, _("cannot read file names from %s"),
696 ai
= argv_iter_init_argv (files
);
702 ai
= argv_iter_init_stream (stream
);
707 static char *stdin_only
[] = { NULL
};
708 files
= (optind
< argc
? argv
+ optind
: stdin_only
);
709 nfiles
= (optind
< argc
? argc
- optind
: 1);
710 ai
= argv_iter_init_argv (files
);
716 fstatus
= get_input_fstatus (nfiles
, files
);
717 number_width
= compute_number_width (nfiles
, fstatus
);
721 for (i
= 0; /* */; i
++)
723 bool skip_file
= false;
724 enum argv_iter_err ai_err
;
725 char *file_name
= argv_iter (ai
, &ai_err
);
733 error (0, errno
, _("%s: read error"),
734 quotearg_colon (files_from
));
740 assert (!"unexpected error code from argv_iter");
743 if (files_from
&& STREQ (files_from
, "-") && STREQ (file_name
, "-"))
745 /* Give a better diagnostic in an unusual case:
746 printf - | wc --files0-from=- */
747 error (0, 0, _("when reading file names from stdin, "
748 "no file name of %s allowed"),
755 /* Diagnose a zero-length file name. When it's one
756 among many, knowing the record number may help.
757 FIXME: currently print the record number only with
758 --files0-from=FILE. Maybe do it for argv, too? */
759 if (files_from
== NULL
)
760 error (0, 0, "%s", _("invalid zero-length file name"));
763 /* Using the standard 'filename:line-number:' prefix here is
764 not totally appropriate, since NUL is the separator, not NL,
765 but it might be better than nothing. */
766 unsigned long int file_number
= argv_iter_n_args (ai
);
767 error (0, 0, "%s:%lu: %s", quotearg_colon (files_from
),
768 file_number
, _("invalid zero-length file name"));
776 ok
&= wc_file (file_name
, &fstatus
[nfiles
? i
: 0]);
780 /* No arguments on the command line is fine. That means read from stdin.
781 However, no arguments on the --files0-from input stream is an error
782 means don't read anything. */
783 if (ok
&& !files_from
&& argv_iter_n_args (ai
) == 0)
784 ok
&= wc_file (NULL
, &fstatus
[0]);
787 readtokens0_free (&tok
);
789 if (1 < argv_iter_n_args (ai
))
790 write_counts (total_lines
, total_words
, total_chars
, total_bytes
,
791 max_line_length
, _("total"));
797 if (have_read_stdin
&& close (STDIN_FILENO
) != 0)
798 error (EXIT_FAILURE
, errno
, "-");
800 exit (ok
? EXIT_SUCCESS
: EXIT_FAILURE
);