/* vi: set sw=4 ts=4: */
-/* tail -- output the last part of file(s)
- Copyright (C) 89, 90, 91, 95, 1996 Free Software Foundation, Inc.
+/*
+ * Mini tail implementation for busybox
+ *
+ * Copyright (C) 2001 by Matt Kraai <kraai@alumni.carnegiemellon.edu>
+ *
+ * Licensed under GPLv2 or later, see file LICENSE in this tarball for details.
+ */
- This program is free software; you can redistribute it and/or modify
- it under the terms of the GNU General Public License as published by
- the Free Software Foundation; either version 2, or (at your option)
- any later version.
+/* BB_AUDIT SUSv3 compliant (need fancy for -c) */
+/* BB_AUDIT GNU compatible -c, -q, and -v options in 'fancy' configuration. */
+/* http://www.opengroup.org/onlinepubs/007904975/utilities/tail.html */
- This program is distributed in the hope that it will be useful,
- but WITHOUT ANY WARRANTY; without even the implied warranty of
- MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
- GNU General Public License for more details.
+/* Mar 16, 2003 Manuel Novoa III (mjn3@codepoet.org)
+ *
+ * Pretty much rewritten to fix numerous bugs and reduce realloc() calls.
+ * Bugs fixed (although I may have forgotten one or two... it was pretty bad)
+ * 1) mixing printf/write without fflush()ing stdout
+ * 2) no check that any open files are present
+ * 3) optstring had -q taking an arg
+ * 4) no error checking on write in some cases, and a warning even then
+ * 5) q and s interaction bug
+ * 6) no check for lseek error
+ * 7) lseek attempted when count==0 even if arg was +0 (from top)
+ */
- You should have received a copy of the GNU General Public License
- along with this program; if not, write to the Free Software
- Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA.
+#include "busybox.h"
- Original version by Paul Rubin <phr@ocf.berkeley.edu>.
- Extensions by David MacKenzie <djm@gnu.ai.mit.edu>.
- tail -f for multiple files by Ian Lance Taylor <ian@airs.com>.
+static const struct suffix_mult tail_suffixes[] = {
+ { "b", 512 },
+ { "k", 1024 },
+ { "m", 1024*1024 },
+ { NULL, 0 }
+};
- Rewrote the option parser, removed locales support,
- and generally busyboxed, Erik Andersen <andersen@lineo.com>
+struct globals {
+ bool status;
+};
+#define G (*(struct globals*)&bb_common_bufsiz1)
- Removed superfluous options and associated code ("-c", "-n", "-q").
- Removed "tail -f" support for multiple files.
- Both changes by Friedrich Vedder <fwv@myrtle.lahn.de>.
+static void tail_xprint_header(const char *fmt, const char *filename)
+{
+ if (fdprintf(STDOUT_FILENO, fmt, filename) < 0)
+ bb_perror_nomsg_and_die();
+}
- Compleate Rewrite to correctly support "-NUM", "+NUM", and "-s" by
- E.Allen Soard (esp@espsw.net).
+static ssize_t tail_read(int fd, char *buf, size_t count)
+{
+ ssize_t r;
+ off_t current, end;
+ struct stat sbuf;
- */
-#include <sys/types.h>
-#include <fcntl.h>
-#include <stdio.h>
-#include <stdlib.h>
-#include <unistd.h>
-#include <string.h>
-#include <getopt.h>
-#include "busybox.h"
+ end = current = lseek(fd, 0, SEEK_CUR);
+ if (!fstat(fd, &sbuf))
+ end = sbuf.st_size;
+ lseek(fd, end < current ? 0 : current, SEEK_SET);
+ r = safe_read(fd, buf, count);
+ if (r < 0) {
+ bb_perror_msg(bb_msg_read_error);
+ G.status = EXIT_FAILURE;
+ }
-#define STDIN "standard input"
-#define LINES 0
-#define BYTES 1
-
-static int n_files = 0;
-static char **files = NULL;
-static char * buffer;
-static ssize_t bytes_read=0;
-static ssize_t bs;
-static ssize_t filelocation=0;
-static char pip;
-
-#ifdef BB_FEATURE_SIMPLE_TAIL
-static const char unit_type=LINES;
-#else
-static char unit_type=LINES;
-static char verbose = 0;
-#endif
+ return r;
+}
-static off_t units=0;
+static const char header_fmt[] = "\n==> %s <==\n";
-int tail_stream(int fd)
+static unsigned eat_num(const char *p) {
+ if (*p == '-') p++;
+ else if (*p == '+') { p++; G.status = EXIT_FAILURE; }
+ return xatou_sfx(p, tail_suffixes);
+}
+
+int tail_main(int argc, char **argv);
+int tail_main(int argc, char **argv)
{
- ssize_t startpoint;
- ssize_t endpoint=0;
- ssize_t count=0;
- ssize_t filesize=0;
- int direction=1;
-
- filelocation=0;
- startpoint=bs=BUFSIZ;
-
- filesize=lseek(fd, -1, SEEK_END)+1;
- pip=(filesize<=0);
-
- if(units>=0)
- lseek(fd,0,SEEK_SET);
- else {
- direction=-1;
- count=1;
+ unsigned count = 10;
+ unsigned sleep_period = 1;
+ bool from_top;
+ int header_threshhold = 1;
+ const char *str_c, *str_n, *str_s;
+
+ char *tailbuf;
+ size_t tailbufsize;
+ int taillen = 0;
+ int newline = 0;
+ int nfiles, nread, nwrite, seen, i, opt;
+
+ int *fds;
+ char *s, *buf;
+ const char *fmt;
+
+#if ENABLE_INCLUDE_SUSv2 || ENABLE_FEATURE_FANCY_TAIL
+ /* Allow legacy syntax of an initial numeric option without -n. */
+ if (argc >= 2 && (argv[1][0] == '+' || argv[1][0] == '-')
+ && isdigit(argv[1][1])
+ ) {
+ argv[0] = (char*)"-n";
+ argv--;
+ argc++;
}
- while(units != 0) {
- if (pip) {
- char * line;
- ssize_t f_size=0;
-
- bs=BUFSIZ;
- line=xmalloc(bs);
- while(1) {
- bytes_read=read(fd,line,bs);
- if(bytes_read<=0)
- break;
- buffer=xrealloc(buffer,f_size+bytes_read);
- memcpy(&buffer[f_size],line,bytes_read);
- filelocation=f_size+=bytes_read;
- }
- bs=f_size;
- if(direction<0)
- bs--;
- if (line)
- free(line);
- } else {
- filelocation = lseek(fd, 0, SEEK_CUR);
- if(direction<0) {
- if(filelocation<bs)
- bs=filelocation;
- filelocation = lseek(fd, -bs, SEEK_CUR);
- }
- bytes_read = read(fd, buffer, bs);
- if (bytes_read <= 0)
- break;
- bs=bytes_read;
- }
- startpoint=bs;
- if(direction>0) {
- endpoint=startpoint;
- startpoint=0;
- }
- for(;startpoint!=endpoint;startpoint+=direction) {
-#ifndef BB_FEATURE_SIMPLE_TAIL
- if(unit_type==BYTES)
- count++;
- else
#endif
- if(buffer[startpoint-1]=='\n')
- count++;
- if (!pip)
- filelocation=lseek(fd,0,SEEK_CUR);
- if(count==units*direction)
- break;
- }
- if((count==units*direction) | pip)
- break;
- if(direction<0){
- filelocation = lseek(fd, -bytes_read, SEEK_CUR);
- if(filelocation==0)
- break;
+
+ opt = getopt32(argc, argv, "fc:n:" USE_FEATURE_FANCY_TAIL("qs:v"), &str_c, &str_n, &str_s);
+#define FOLLOW (opt & 0x1)
+#define COUNT_BYTES (opt & 0x2)
+ //if (opt & 0x1) // -f
+ if (opt & 0x2) count = eat_num(str_c); // -c
+ if (opt & 0x4) count = eat_num(str_n); // -n
+#if ENABLE_FEATURE_FANCY_TAIL
+ if (opt & 0x8) header_threshhold = INT_MAX; // -q
+ if (opt & 0x10) sleep_period = xatou(str_s); // -s
+ if (opt & 0x20) header_threshhold = 0; // -v
+#endif
+ argc -= optind;
+ argv += optind;
+ from_top = G.status;
+
+ /* open all the files */
+ fds = xmalloc(sizeof(int) * (argc + 1));
+ nfiles = i = 0;
+ G.status = EXIT_SUCCESS;
+ if (argc == 0) {
+ struct stat statbuf;
+
+ if (!fstat(STDIN_FILENO, &statbuf) && S_ISFIFO(statbuf.st_mode)) {
+ opt &= ~1; /* clear FOLLOW */
}
+ *argv = (char *) bb_msg_standard_input;
}
- if(pip && (direction<0))
- bs++;
- bytes_read=bs-startpoint;
- memcpy(&buffer[0],&buffer[startpoint],bytes_read);
+ do {
+ FILE* fil = fopen_or_warn_stdin(argv[i]);
+ if (!fil) {
+ G.status = EXIT_FAILURE;
+ continue;
+ }
+ fds[nfiles] = fileno(fil);
+ argv[nfiles++] = argv[i];
+ } while (++i < argc);
- return 0;
-}
+ if (!nfiles)
+ bb_error_msg_and_die("no files");
-void add_file(char *name)
-{
- ++n_files;
- files = xrealloc(files, n_files);
- files[n_files - 1] = (char *) xmalloc(strlen(name) + 1);
- strcpy(files[n_files - 1], name);
-}
+ tailbufsize = BUFSIZ;
-void checknumbers(const char* name)
-{
- int test=atoi(name);
- if(test){
- units=test;
- if(units<0)
- units=units-1;
- } else {
- fatalError("Unrecognised number '%s'\n", name);
+ /* tail the files */
+ if (!from_top && COUNT_BYTES) {
+ if (tailbufsize < count) {
+ tailbufsize = count + BUFSIZ;
+ }
}
-}
-int tail_main(int argc, char **argv)
-{
- int show_headers = 1;
- int test;
- int opt;
- char follow=0;
- int sleep_int=1;
- int *fd;
-
- opterr = 0;
-
- while ((opt=getopt(argc,argv,"c:fhn:s:q:v123456789+")) >0) {
-
- switch (opt) {
- case '1':case '2':case '3':case '4':case '5':
- case '6':case '7':case '8':case '9':case '0':
- checknumbers(argv[optind-1]);
- break;
-
-#ifndef BB_FEATURE_SIMPLE_TAIL
- case 'c':
- unit_type = BYTES;
- test = atoi(optarg);
- if(test==0)
- usage(tail_usage);
- if(optarg[strlen(optarg)-1]>'9') {
- switch (optarg[strlen(optarg)-1]) {
- case 'b':
- test *= 512;
- break;
- case 'k':
- test *= 1024;
- break;
- case 'm':
- test *= (1024 * 1024);
- break;
- default:
- fprintf(stderr,"Size must be b,k, or m.");
- usage(tail_usage);
+ buf = tailbuf = xmalloc(tailbufsize);
+
+ fmt = header_fmt + 1; /* Skip header leading newline on first output. */
+ i = 0;
+ do {
+ /* Be careful. It would be possible to optimize the count-bytes
+ * case if the file is seekable. If you do though, remember that
+ * starting file position may not be the beginning of the file.
+ * Beware of backing up too far. See example in wc.c.
+ */
+ if (!(count | from_top) && lseek(fds[i], 0, SEEK_END) >= 0) {
+ continue;
+ }
+
+ if (nfiles > header_threshhold) {
+ tail_xprint_header(fmt, argv[i]);
+ fmt = header_fmt;
+ }
+
+ buf = tailbuf;
+ taillen = 0;
+ seen = 1;
+ newline = 0;
+
+ while ((nread = tail_read(fds[i], buf, tailbufsize-taillen)) > 0) {
+ if (from_top) {
+ nwrite = nread;
+ if (seen < count) {
+ if (COUNT_BYTES) {
+ nwrite -= (count - seen);
+ seen = count;
+ } else {
+ s = buf;
+ do {
+ --nwrite;
+ if (*s++ == '\n' && ++seen == count) {
+ break;
+ }
+ } while (nwrite);
+ }
+ }
+ xwrite(STDOUT_FILENO, buf + nread - nwrite, nwrite);
+ } else if (count) {
+ if (COUNT_BYTES) {
+ taillen += nread;
+ if (taillen > count) {
+ memmove(tailbuf, tailbuf + taillen - count, count);
+ taillen = count;
+ }
+ } else {
+ int k = nread;
+ int nbuf = 0;
+
+ while (k) {
+ --k;
+ if (buf[k] == '\n') {
+ ++nbuf;
+ }
+ }
+
+ if (newline + nbuf < count) {
+ newline += nbuf;
+ taillen += nread;
+ } else {
+ int extra = 0;
+
+ if (buf[nread-1] != '\n')
+ extra = 1;
+ k = newline + nbuf + extra - count;
+ s = tailbuf;
+ while (k) {
+ if (*s == '\n') {
+ --k;
+ }
+ ++s;
+ }
+ taillen += nread - (s - tailbuf);
+ memmove(tailbuf, s, taillen);
+ newline = count - extra;
+ }
+ if (tailbufsize < taillen + BUFSIZ) {
+ tailbufsize = taillen + BUFSIZ;
+ tailbuf = xrealloc(tailbuf, tailbufsize);
+ }
}
+ buf = tailbuf + taillen;
}
- if(optarg[0]=='+')
- units=test+1;
- else
- units=-(test+1);
- break;
- case 'q':
- show_headers = 0;
- break;
- case 's':
- sleep_int = atoi(optarg);
- if(sleep_int<1)
- sleep_int=1;
- break;
- case 'v':
- verbose = 1;
- break;
-#endif
- case 'f':
- follow = 1;
- break;
- case 'h':
- usage(tail_usage);
- break;
- case 'n':
- test = atoi(optarg);
- if (test) {
- if (optarg[0] == '+')
- units = test;
- else
- units = -(test+1);
- } else
- usage(tail_usage);
- break;
- default:
- errorMsg("\nUnknown arg: %c.\n\n",optopt);
- usage(tail_usage);
}
- }
- while (optind <= argc) {
- if(optind==argc) {
- if (n_files==0)
- add_file(STDIN);
- else
- break;
- }else {
- if (*argv[optind] == '+') {
- checknumbers(argv[optind]);
- }
- else if (!strcmp(argv[optind], "-")) {
- add_file(STDIN);
- } else {
- add_file(argv[optind]);
- }
- optind++;
+
+ if (!from_top) {
+ xwrite(STDOUT_FILENO, tailbuf, taillen);
}
- }
- if(units==0)
- units=-11;
- if(units>0)
- units--;
- fd=xmalloc(sizeof(int)*n_files);
- if (n_files == 1)
-#ifndef BB_FEATURE_SIMPLE_TAIL
- if (!verbose)
-#endif
- show_headers = 0;
- buffer=xmalloc(BUFSIZ);
- for (test = 0; test < n_files; test++) {
- if (show_headers)
- printf("==> %s <==\n", files[test]);
- if (!strcmp(files[test], STDIN))
- fd[test] = 0;
- else
- fd[test] = open(files[test], O_RDONLY);
- if (fd[test] == -1)
- fatalError("Unable to open file %s.\n", files[test]);
- tail_stream(fd[test]);
-
- bs=BUFSIZ;
- while (1) {
- if((filelocation>0 || pip)){
- write(1,buffer,bytes_read);
- }
- bytes_read = read(fd[test], buffer, bs);
- filelocation+=bytes_read;
- if (bytes_read <= 0) {
- break;
+
+ taillen = 0;
+ } while (++i < nfiles);
+
+ buf = xrealloc(tailbuf, BUFSIZ);
+
+ fmt = NULL;
+
+ if (FOLLOW) while (1) {
+ sleep(sleep_period);
+ i = 0;
+ do {
+ if (nfiles > header_threshhold) {
+ fmt = header_fmt;
}
- usleep(sleep_int * 1000);
- }
- if(n_files>1)
- printf("\n");
- }
- while(1){
- for (test = 0; test < n_files; test++) {
- if(!follow){
- close(fd[test]);
- continue;
- } else {
- sleep(sleep_int);
- bytes_read = read(fd[test], buffer, bs);
- if(bytes_read>0) {
- if (show_headers)
- printf("==> %s <==\n", files[test]);
- write(1,buffer,bytes_read);
- if(n_files>1)
- printf("\n");
+ while ((nread = tail_read(fds[i], buf, sizeof(buf))) > 0) {
+ if (fmt) {
+ tail_xprint_header(fmt, argv[i]);
+ fmt = NULL;
}
+ xwrite(STDOUT_FILENO, buf, nread);
}
- }
- if(!follow)
- break;
+ } while (++i < nfiles);
+ }
+ if (ENABLE_FEATURE_CLEAN_UP) {
+ free(fds);
}
- if (fd)
- free(fd);
- if (buffer)
- free(buffer);
- if(files)
- free(files);
- return 0;
+ return G.status;
}
-
-/*
-Local Variables:
-c-file-style: "linux"
-c-basic-offset: 4
-tab-width: 4
-End:
-*/