Oops. Forgot the usleep.c file.
[oweals/busybox.git] / grep.c
diff --git a/grep.c b/grep.c
index a07feda03649c84e064320089b088a2b1cb9652c..d8d2f1837389321ac982423a42508d2513c95fe6 100644 (file)
--- a/grep.c
+++ b/grep.c
@@ -1,18 +1,37 @@
+/* vi: set sw=4 ts=4: */
 /*
- * Copyright (c) 1999 by David I. Bell
- * Permission is granted to use, distribute, or modify this source,
- * provided that this copyright notice remains intact.
+ * Mini grep implementation for busybox
  *
- * The "grep" command, taken from sash.
- * This provides basic file searching.
  *
- * Permission to distribute this code under the GPL has been granted.
- * Modified for busybox by Erik Andersen <andersee@debian.org> <andersen@lineo.com>
+ * Copyright (C) 1999 by Lineo, inc.
+ * Written by Erik Andersen <andersen@lineo.com>, <andersee@debian.org>
+ *
+ * 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 of the License, or
+ * (at your option) any later version.
+ *
+ * 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.
+ *
+ * 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 "internal.h"
-#ifdef BB_GREP
+/*
+       18-Dec-1999     Konstantin Boldyshev <konst@voshod.com>
 
+       + -q option (be quiet) 
+       + exit code depending on grep result (TRUE or FALSE)
+         (useful for scripts)
+*/
+
+#include "internal.h"
+#include "regexp.h"
 #include <stdio.h>
 #include <dirent.h>
 #include <errno.h>
 #include <time.h>
 #include <ctype.h>
 
+static const char grep_usage[] =
+       "grep [OPTIONS]... PATTERN [FILE]...\n\n"
+       "Search for PATTERN in each FILE or standard input.\n\n"
+       "OPTIONS:\n"
+       "\t-h\tsuppress the prefixing filename on output\n"
+       "\t-i\tignore case distinctions\n"
+       "\t-n\tprint line number with output lines\n"
+       "\t-q\tbe quiet. Returns 0 if result was found, 1 otherwise\n\n"
+#if defined BB_REGEXP
+       "This version of grep matches full regular expresions.\n";
+#else
+       "This version of grep matches strings (not regular expresions).\n";
+#endif
+
+static int match = FALSE, beQuiet = FALSE;
+
+static void do_grep(FILE * fp, char *needle, char *fileName, int tellName,
+                                       int ignoreCase, int tellLine)
+{
+       char *cp;
+       long line = 0;
+       char haystack[BUF_SIZE];
 
-const char grep_usage[] =
-"Search the input file(s) for lines matching the given pattern.\n"
-"\tI search stdin if no files are given.\n"
-"\tI can't grok full regular expressions.\n"
-"usage: grep [in] PATTERN [FILES]...\n"
-"\ti=ignore case, n=list line numbers\n";
+       while (fgets(haystack, sizeof(haystack), fp)) {
+               line++;
+               cp = &haystack[strlen(haystack) - 1];
 
+               if (*cp != '\n')
+                       fprintf(stderr, "%s: Line too long\n", fileName);
 
+               if (find_match(haystack, needle, ignoreCase) == TRUE) {
+                       if (tellName == TRUE)
+                               printf("%s:", fileName);
 
-static BOOL    search
-       (const char * string, const char * word, BOOL ignoreCase);
+                       if (tellLine == TRUE)
+                               printf("%ld:", line);
+
+                       if (beQuiet == FALSE)
+                               fputs(haystack, stdout);
+
+                       match = TRUE;
+               }
+       }
+}
 
 
-extern int 
-grep_main(int argc, char ** argv)
+extern int grep_main(int argc, char **argv)
 {
-       FILE *          fp;
-       const char *    word;
-       const char *    name;
-       const char *    cp;
-       BOOL            tellName;
-       BOOL            ignoreCase;
-       BOOL            tellLine;
-       long            line;
-       char            buf[BUF_SIZE];
+       FILE *fp;
+       char *cp;
+       char *needle;
+       char *fileName;
+       int tellName = TRUE;
+       int ignoreCase = TRUE;
+       int tellLine = FALSE;
+
 
        ignoreCase = FALSE;
        tellLine = FALSE;
 
        argc--;
        argv++;
-       if (argc < 1)
-       {
-               fprintf(stderr, "%s", grep_usage);
-               return 1;
+       if (argc < 1) {
+               usage(grep_usage);
        }
 
-       if (**argv == '-')
-       {
+       if (**argv == '-') {
                argc--;
                cp = *argv++;
 
-               while (*++cp) switch (*cp)
-               {
+               while (*++cp)
+                       switch (*cp) {
                        case 'i':
                                ignoreCase = TRUE;
                                break;
 
+                       case 'h':
+                               tellName = FALSE;
+                               break;
+
                        case 'n':
                                tellLine = TRUE;
                                break;
 
+                       case 'q':
+                               beQuiet = TRUE;
+                               break;
+
                        default:
-                               fprintf(stderr, "Unknown option\n");
-                               return 1;
-               }
+                               usage(grep_usage);
+                       }
        }
 
-       word = *argv++;
+       needle = *argv++;
        argc--;
 
-       tellName = (argc > 1);
-
-       while (argc-- > 0)
-       {
-               name = *argv++;
-
-               fp = fopen(name, "r");
-
-               if (fp == NULL)
-               {
-                       perror(name);
-
-                       continue;
-               }
-
-               line = 0;
-
-               while (fgets(buf, sizeof(buf), fp))
-               {
-                       line++;
-
-                       cp = &buf[strlen(buf) - 1];
-
-                       if (*cp != '\n')
-                               fprintf(stderr, "%s: Line too long\n", name);
-
-                       if (search(buf, word, ignoreCase))
-                       {
-                               if (tellName)
-                                       printf("%s: ", name);
-
-                               if (tellLine)
-                                       printf("%ld: ", line);
-
-                               fputs(buf, stdout);
+       if (argc == 0) {
+               do_grep(stdin, needle, "stdin", FALSE, ignoreCase, tellLine);
+       } else {
+               /* Never print the filename for just one file */
+               if (argc == 1)
+                       tellName = FALSE;
+               while (argc-- > 0) {
+                       fileName = *argv++;
+
+                       fp = fopen(fileName, "r");
+                       if (fp == NULL) {
+                               perror(fileName);
+                               continue;
                        }
-               }
-
-               if (ferror(fp))
-                       perror(name);
-
-               fclose(fp);
-       }
-       return 0;
-}
-
-
-/*
- * See if the specified word is found in the specified string.
- */
-static BOOL
-search(const char * string, const char * word, BOOL ignoreCase)
-{
-       const char *    cp1;
-       const char *    cp2;
-       int             len;
-       int             lowFirst;
-       int             ch1;
-       int             ch2;
-
-       len = strlen(word);
-
-       if (!ignoreCase)
-       {
-               while (TRUE)
-               {
-                       string = strchr(string, word[0]);
 
-                       if (string == NULL)
-                               return FALSE;
-
-                       if (memcmp(string, word, len) == 0)
-                               return TRUE;
-
-                       string++;
-               }
-       }
-
-       /*
-        * Here if we need to check case independence.
-        * Do the search by lower casing both strings.
-        */
-       lowFirst = *word;
-
-       if (isupper(lowFirst))
-               lowFirst = tolower(lowFirst);
-
-       while (TRUE)
-       {
-               while (*string && (*string != lowFirst) &&
-                       (!isupper(*string) || (tolower(*string) != lowFirst)))
-               {
-                       string++;
-               }
-
-               if (*string == '\0')
-                       return FALSE;
-
-               cp1 = string;
-               cp2 = word;
-
-               do
-               {
-                       if (*cp2 == '\0')
-                               return TRUE;
-
-                       ch1 = *cp1++;
-
-                       if (isupper(ch1))
-                               ch1 = tolower(ch1);
-
-                       ch2 = *cp2++;
-
-                       if (isupper(ch2))
-                               ch2 = tolower(ch2);
+                       do_grep(fp, needle, fileName, tellName, ignoreCase, tellLine);
 
+                       if (ferror(fp))
+                               perror(fileName);
+                       fclose(fp);
                }
-               while (ch1 == ch2);
-
-               string++;
        }
+       exit(match);
 }
 
-#endif
+
 /* END CODE */