X-Git-Url: http://git.indexdata.com/?a=blobdiff_plain;f=dfa%2Fagrep.c;h=2214fb5addeadcfc1beadca8d74d74a1d73dc1e1;hb=e89f9552c15bc7f95c0495457a36ac45914fcb40;hp=c8cdf7e2deccbf1c1374117ff15f98db70688377;hpb=25711769a3fb5c6bf0ab3eb9634bf74ba07dc48d;p=idzebra-moved-to-github.git diff --git a/dfa/agrep.c b/dfa/agrep.c index c8cdf7e..2214fb5 100644 --- a/dfa/agrep.c +++ b/dfa/agrep.c @@ -4,7 +4,30 @@ * Sebastian Hammer, Adam Dickmeiss * * $Log: agrep.c,v $ - * Revision 1.3 1994-09-27 16:31:18 adam + * Revision 1.10 1997-09-09 13:37:57 adam + * Partial port to WIN95/NT. + * + * Revision 1.9 1996/10/29 13:57:18 adam + * Include of zebrautl.h instead of alexutil.h. + * + * Revision 1.8 1996/01/08 09:09:16 adam + * Function dfa_parse got 'const' string argument. + * New functions to define char mappings made public. + * + * Revision 1.7 1995/10/16 09:31:24 adam + * Bug fix. + * + * Revision 1.6 1995/09/28 09:18:51 adam + * Removed various preprocessor defines. + * + * Revision 1.5 1995/09/04 12:33:25 adam + * Various cleanup. YAZ util used instead. + * + * Revision 1.4 1995/01/24 16:00:21 adam + * Added -ansi to CFLAGS. + * Some changes to the dfa module. + * + * Revision 1.3 1994/09/27 16:31:18 adam * First version of grepper: grep with error correction. * * Revision 1.2 1994/09/26 16:30:56 adam @@ -23,11 +46,14 @@ #include #include -#include +#include +#ifdef WINDOWS +#include +#else #include +#endif - -#include +#include #include #include "imalloc.h" @@ -47,14 +73,6 @@ void error (const char *format, ...) exit (1); } -#ifdef YYDEBUG -#ifdef YACC -extern int yydebug; -#else -extern int alexdebug; -#endif -#endif - static int show_lines = 0; int agrep_options (argc, argv) @@ -76,15 +94,6 @@ char **argv; case 'n': show_lines = 1; continue; -#ifdef YYDEBUG - case 't': -#ifdef YACC - yydebug = 1; -#else - alexdebug = 1; -#endif - continue; -#endif case 'd': switch (*++*argv) { @@ -171,13 +180,14 @@ char *p; static int go (fd, dfaar) int fd; -DFA_state **dfaar; +struct DFA_state **dfaar; { - DFA_state *s = dfaar[0]; - DFA_tran *t; + struct DFA_state *s = dfaar[0]; + struct DFA_tran *t; char *p; int i; unsigned char c; + int start_line = 1; while (1) { @@ -187,7 +197,8 @@ DFA_state **dfaar; p = inf_ptr; do { - if ((s = dfaar[t->to])->rule_no) + if ((s = dfaar[t->to])->rule_no && + (start_line || s->rule_nno)) { inf_ptr = prline (inf_ptr); c = '\n'; @@ -204,6 +215,7 @@ DFA_state **dfaar; } if (c == '\n') { + start_line = 1; ++line_no; if (inf_ptr == inf_flsh) { @@ -217,12 +229,14 @@ DFA_state **dfaar; } } } + else + start_line = 0; } return 0; } int agrep (dfas, fd) -DFA_states *dfas; +struct DFA_state **dfas; int fd; { inf_buf = imalloc (sizeof(char)*INF_BUF_SIZE); @@ -231,7 +245,7 @@ int fd; inf_flush (fd); line_no = 1; - go (fd, dfas->sortarray); + go (fd, dfas); ifree (inf_buf); return 0; @@ -242,20 +256,21 @@ int main (argc, argv) int argc; char **argv; { - char *pattern = NULL; + const char *pattern = NULL; char outbuf[BUFSIZ]; int fd, i, no = 0; - DFA *dfa = init_dfa(); - DFA_states *dfas; + struct DFA *dfa = dfa_init(); prog = *argv; -#ifdef YYDEBUG -#ifdef YACC - yydebug = 0; -#else - alexdebug = 0; -#endif -#endif + if (argc < 2) + { + fprintf (stderr, "usage: agrep [options] pattern file..\n"); + fprintf (stderr, " -v dfa verbose\n"); + fprintf (stderr, " -n show lines\n"); + fprintf (stderr, " -d debug\n"); + fprintf (stderr, " -V show version\n"); + exit (1); + } setbuf (stdout, outbuf); i = agrep_options (argc, argv); if (i) @@ -265,15 +280,13 @@ char **argv; if (!pattern) { pattern = *argv; - i = parse_dfa (dfa, &pattern, dfa_thompson_chars); + i = dfa_parse (dfa, &pattern); if (i || *pattern) { fprintf (stderr, "%s: illegal pattern\n", prog); return 1; } - dfa->root = dfa->top; - dfas = mk_dfas (dfa, 200); - rm_dfa (&dfa); + dfa_mkstate (dfa); } else { @@ -284,16 +297,18 @@ char **argv; fprintf (stderr, "%s: couldn't open `%s'\n", prog, *argv); return 1; } - i = agrep (dfas, fd); + i = agrep (dfa->states, fd); close (fd); if (i) return i; } if (!no) { - fprintf (stderr, "%s: no files specified\n", prog); + fprintf (stderr, "usage:\n " + " %s [-d] [-v] [-n] [-f] pattern file ..\n", prog); return 2; } fflush(stdout); + dfa_delete (&dfa); return 0; }