home *** CD-ROM | disk | FTP | other *** search
/ Source Code 1994 March / Source_Code_CD-ROM_Walnut_Creek_March_1994.iso / unix_c / utils / search.c < prev    next >
Encoding:
C/C++ Source or Header  |  1989-03-21  |  4.2 KB  |  136 lines
  1.  9-May-86 20:59:01-MDT,4366;000000000001
  2. Return-Path: <unix-sources-request@BRL.ARPA>
  3. Received: from BRL-SMOKE.ARPA by SIMTEL20.ARPA with TCP; Fri 9 May 86 20:58:43-MDT
  4. Received: from USENET by SMOKE.BRL.ARPA id a015994; 9 May 86 19:41 EDT
  5. From: "Daniel R. Levy" <levy@ttrdc.uucp>
  6. Newsgroups: net.sources
  7. Subject: search -- search for arbitrary string in file
  8. Message-ID: <858@ttrdc.UUCP>
  9. Date: 7 May 86 05:43:19 GMT
  10. To:       unix-sources@brl-smoke.arpa
  11.  
  12. Here is a little C program to search for an arbitrary string in a file
  13. or files.  Unlike the 'grep' variety of searching commands, it works even
  14. if the string to be searched for contains newline characters or if the
  15. file to be searched is not an ASCII text file.  It reports the byte offset
  16. (byte 1 is the beginning byte) at which the match occurred, and the line
  17. of the file (number of newline characters encountered through the end
  18. of the match, plus one) in which the match occurs.
  19.  
  20. Code follows below.  Do NOT run through /bin/sh or unshar.  Watch out
  21. for trailing signature.  Flames about gotos > /dev/f77 :-).
  22.  
  23. #include <stdio.h>
  24. #include <string.h>
  25. main(argc,argv)    /* search string filename[s] */
  26. int argc;
  27. char **argv;
  28. {
  29.     /*
  30.        search searches for instances of an arbitrary string
  31.        given as the first argument in the files named as
  32.        second, third,... arguments.  The search string may
  33.        be completely arbitrary (e.g., contain newlines,
  34.        non-ASCII characters) except that it must be null
  35.        terminated (so a string containing nulls cannot be
  36.        searched for).  Matches are reported on stdout
  37.        with byte offset in file and line number in file.
  38.        Failure to match is reported on stderr and the exit
  39.        value equals the number of files in which there was
  40.        no match.
  41.     */
  42.  
  43.     char *malloc();
  44.     void perror();
  45.     register char *rdb;     /* pointer to circular read buffer */
  46.     int irdl;        /* length of read buffer */
  47.     char *rdp;        /* "starting" location in read buffer */
  48.     register char *rde;    /* end of read buffer */
  49.     register char *pat;    /* start of string */
  50.     register char *pp;    /* pointer inside string */
  51.     register char *bp;    /* pointer inside buffer */
  52.     register int i;
  53.     register int ifile;    /* current file arg */
  54.     register int ibyt;
  55.     register int ilin;
  56.     int matched;
  57.     int istex=0;
  58.     FILE *ifp = NULL;    /* input file pointer */
  59.     if (argc <= 2) {
  60.         (void) fprintf(stderr,
  61.             "Usage: %s arbitrary-fixed-string file[s]\n",argv[0]);
  62.         return -1;
  63.     }
  64.     pat = argv[1];
  65.     irdl = strlen(pat);
  66.     if (irdl == 0) {
  67.         (void) fprintf(stderr,
  68.             "%s: zero length string to match\n",argv[0]);
  69.         return -2;
  70.     }
  71.     rdb = malloc((unsigned)irdl);
  72.     if (!rdb) {
  73.         (void) fprintf(stderr,
  74.             "%s: cannot allocate enough memory\n",argv[0]);
  75.         return -3;
  76.     }
  77.     rde = rdb + irdl;
  78.     for (ifile=2; ifile<argc; ifile++) {    /* for each file */
  79.         if (!(ifp = fopen(argv[ifile],"r"))) {
  80.             (void) perror(argv[ifile]);
  81.             istex++;
  82.             continue;
  83.         }
  84.         rdp=bp=rdb;
  85.         matched=ibyt=0;
  86.         ilin=1;
  87.         while(bp<rde) {    /* fill the buffer to begin */
  88.             if ((i=getc(ifp)) != EOF) {
  89.                 *bp++ = i;
  90.                 if (i == '\n') ilin++;
  91.             } else {
  92.                 /* EOF */
  93.                 (void) fprintf(stderr,
  94.                     "file %s: no string match\n",
  95.                     argv[ifile]);
  96.                 istex++;
  97.                 goto nextfile;
  98.             }
  99.         }
  100. compare:    bp=rdp; pp=pat; ibyt++;
  101.         while (bp<rde) if (*bp++ != *pp++) goto nomatch;
  102.         if (rdb != rdp) {
  103.             bp=rdb;
  104.             while (bp<rdp) if (*bp++ != *pp++) goto nomatch;
  105.         }
  106.         /* match */
  107.         (void) fprintf(stdout,
  108.             "file %s: string match at byte %d (line %d)\n",
  109.             argv[ifile],ibyt,ilin);
  110.         matched=1;
  111. nomatch:    if ((i=getc(ifp)) != EOF) *rdp++ = i;    /* add character */
  112.         else {
  113.             if (!matched) {
  114.                 (void) fprintf(stderr,
  115.                     "file %s: no string match\n",
  116.                     argv[ifile]);
  117.                 istex++;
  118.             }
  119.             goto nextfile;
  120.         }
  121.         if (rdp==rde) rdp=rdb;
  122.         if (i=='\n') ilin++;
  123.         goto compare;
  124. nextfile:    if (ifp != NULL) (void) fclose(ifp);
  125.     }
  126.     return istex;
  127. }
  128. -- 
  129.  -------------------------------    Disclaimer:  The views contained herein are
  130. |       dan levy | yvel nad      |  my own and are not at all those of my em-
  131. |         an engihacker @        |  ployer or the administrator of any computer
  132. | at&t computer systems division |  upon which I may hack.
  133. |        skokie, illinois        |
  134.  --------------------------------   Path: ..!{akgua,homxb,ihnp4,ltuxa,mvuxa,
  135.                         vax135}!ttrdc!levy
  136.