Stuf
[oweals/busybox.git] / findutils / grep.c
index 52ef6c0fe7a0b5a58c5885127720b648fa2bfd53..84bb99667373720d1fcbb0108a89988d691e2ca7 100644 (file)
@@ -1,18 +1,28 @@
 /*
- * 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
-
+#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\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
+
 
-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";
+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];
 
+    while (fgets (haystack, sizeof (haystack), fp)) {
+       line++;
+       cp = &haystack[strlen (haystack) - 1];
 
+       if (*cp != '\n')
+           fprintf (stderr, "%s: Line too long\n", fileName);
 
-static int search (const char *string, const char *word, int ignoreCase);
+       if (find_match(haystack, needle, ignoreCase) == TRUE) {
+           if (tellName==TRUE)
+               printf ("%s:", fileName);
+
+           if (tellLine==TRUE)
+               printf ("%ld:", line);
+
+           fputs (haystack, stdout);
+       }
+    }
+}
 
 
 extern int grep_main (int argc, char **argv)
 {
     FILE *fp;
-    const char *word;
-    const char *name;
-    const char *cp;
-    int tellName;
-    int ignoreCase;
-    int tellLine;
-    long line;
-    char buf[BUF_SIZE];
+    char *cp;
+    char *needle;
+    char *fileName;
+    int tellName=FALSE;
+    int ignoreCase=FALSE;
+    int tellLine=FALSE;
+
 
     ignoreCase = FALSE;
     tellLine = FALSE;
@@ -52,8 +88,7 @@ extern int grep_main (int argc, char **argv)
     argc--;
     argv++;
     if (argc < 1) {
-       fprintf (stderr, "%s", grep_usage);
-       return 1;
+       usage(grep_usage);
     }
 
     if (**argv == '-') {
@@ -66,132 +101,45 @@ extern int grep_main (int argc, char **argv)
                ignoreCase = TRUE;
                break;
 
+           case 'h':
+               tellName = TRUE;
+               break;
+
            case 'n':
                tellLine = 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;
+    if (argc==0) {
+       do_grep( stdin, needle, "stdin", FALSE, ignoreCase, tellLine);
+    } else {
+       while (argc-- > 0) {
+           fileName = *argv++;
 
-       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);
+           fp = fopen (fileName, "r");
+           if (fp == NULL) {
+               perror (fileName);
+               continue;
            }
-       }
 
-       if (ferror (fp))
-           perror (name);
+           do_grep( fp, needle, fileName, tellName, ignoreCase, tellLine);
 
-       fclose (fp);
-    }
-    return 0;
-}
-
-
-/*
- * See if the specified word is found in the specified string.
- */
-static int search (const char *string, const char *word, int 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++;
+           if (ferror (fp))
+               perror (fileName);
+           fclose (fp);
        }
     }
+    exit( TRUE);
+}
 
-    /* 
-     * 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);
 
-       }
-       while (ch1 == ch2);
+/* END CODE */
 
-       string++;
-    }
-    return (TRUE);
-}
 
-#endif
-/* END CODE */