sbase/grep.c

277 lines
5.1 KiB
C
Raw Normal View History

2011-05-23 01:36:34 +00:00
/* See LICENSE file for copyright and license details. */
#include <regex.h>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <strings.h>
2014-11-16 12:37:43 +00:00
#include "queue.h"
2011-06-18 05:42:24 +00:00
#include "util.h"
enum { Match = 0, NoMatch = 1, Error = 2 };
2011-05-23 01:36:34 +00:00
static void addpattern(const char *, size_t);
static void addpatternfile(FILE *);
static int grep(FILE *, const char *);
2011-05-23 01:36:34 +00:00
static int Eflag;
2014-11-20 14:35:23 +00:00
static int Fflag;
2014-11-20 14:14:26 +00:00
static int Hflag;
static int eflag;
2014-11-20 16:57:49 +00:00
static int fflag;
2014-11-20 14:14:26 +00:00
static int hflag;
2014-11-20 17:38:31 +00:00
static int iflag;
2014-11-20 14:14:26 +00:00
static int sflag;
static int vflag;
static int wflag;
2014-11-20 14:47:26 +00:00
static int xflag;
static int many;
2014-11-20 17:26:47 +00:00
static int mode;
2011-05-23 01:36:34 +00:00
2014-11-16 12:37:43 +00:00
struct pattern {
2013-09-27 15:26:22 +00:00
char *pattern;
regex_t preg;
SLIST_ENTRY(pattern) entry;
2014-11-16 12:37:43 +00:00
};
static SLIST_HEAD(phead, pattern) phead;
2013-09-27 15:26:22 +00:00
static void
addpattern(const char *pattern, size_t patlen)
2013-09-27 15:26:22 +00:00
{
2014-11-16 12:37:43 +00:00
struct pattern *pnode;
2014-11-20 14:47:26 +00:00
char *tmp;
int bol, eol;
size_t len;
2013-09-27 15:26:22 +00:00
if (!patlen)
return;
/* a null BRE/ERE matches every line */
if (!Fflag)
if (pattern[0] == '\0')
pattern = ".";
2014-11-20 14:47:26 +00:00
if (!Fflag && xflag) {
tmp = enmalloc(Error, patlen + 3);
snprintf(tmp, patlen + 3, "%s%s%s",
2014-11-20 14:47:26 +00:00
pattern[0] == '^' ? "" : "^",
pattern,
pattern[patlen - 1] == '$' ? "" : "$");
} else if (!Fflag && wflag) {
len = patlen + 5 + (Eflag ? 2 : 4);
2015-02-11 01:08:17 +00:00
tmp = enmalloc(Error, len);
bol = eol = 0;
if (pattern[0] == '^')
bol = 1;
if (pattern[patlen - 1] == '$')
eol = 1;
snprintf(tmp, len, "%s\\<%s%.*s%s\\>%s",
bol ? "^" : "",
Eflag ? "(" : "\\(",
(int)patlen - bol - eol, pattern + bol,
Eflag ? ")" : "\\)",
eol ? "$" : "");
2014-11-20 14:47:26 +00:00
} else {
2015-02-11 01:08:17 +00:00
tmp = enstrdup(Error, pattern);
}
2015-02-11 01:08:17 +00:00
pnode = enmalloc(Error, sizeof(*pnode));
pnode->pattern = tmp;
SLIST_INSERT_HEAD(&phead, pnode, entry);
2013-09-27 15:26:22 +00:00
}
2014-11-20 16:57:49 +00:00
static void
addpatternfile(FILE *fp)
2014-11-20 16:57:49 +00:00
{
2014-12-16 20:20:41 +00:00
static char *buf = NULL;
static size_t size = 0;
2015-01-31 14:19:42 +00:00
ssize_t len = 0;
2014-11-20 16:57:49 +00:00
while ((len = getline(&buf, &size, fp)) > 0) {
2015-01-31 14:19:42 +00:00
if (len > 0 && buf[len - 1] == '\n')
2014-11-20 16:57:49 +00:00
buf[len - 1] = '\0';
addpattern(buf, (size_t)len);
2014-11-20 16:57:49 +00:00
}
2014-11-21 11:43:53 +00:00
if (ferror(fp))
enprintf(Error, "read error:");
2014-11-20 16:57:49 +00:00
}
static int
grep(FILE *fp, const char *str)
2011-05-23 01:36:34 +00:00
{
2014-12-16 20:20:41 +00:00
static char *buf = NULL;
static size_t size = 0;
2015-01-31 14:19:42 +00:00
ssize_t len = 0;
long c = 0, n;
2014-11-16 12:37:43 +00:00
struct pattern *pnode;
int match = NoMatch;
2011-05-23 01:36:34 +00:00
for (n = 1; (len = getline(&buf, &size, fp)) > 0; n++) {
/* Remove the trailing newline if one is present. */
if (len && buf[len - 1] == '\n')
buf[len - 1] = '\0';
SLIST_FOREACH(pnode, &phead, entry) {
2014-11-20 14:35:23 +00:00
if (!Fflag) {
if (regexec(&pnode->preg, buf[0] == '\0' ? "\n" : buf, 0, NULL, 0) ^ vflag)
2014-11-20 14:35:23 +00:00
continue;
} else {
2014-11-20 17:38:31 +00:00
if (!xflag) {
if ((iflag ? strcasestr : strstr)(buf, pnode->pattern))
match = Match;
else
match = NoMatch;
} else {
if (!(iflag ? strcasecmp : strcmp)(buf, pnode->pattern))
match = Match;
else
match = NoMatch;
}
if (match ^ vflag)
2014-11-20 14:35:23 +00:00
continue;
}
switch (mode) {
2013-09-27 15:26:22 +00:00
case 'c':
c++;
break;
case 'l':
puts(str);
goto end;
case 'q':
exit(Match);
default:
2014-11-16 19:03:25 +00:00
if (!hflag && (many || Hflag))
2013-09-27 15:26:22 +00:00
printf("%s:", str);
if (mode == 'n')
2013-09-27 15:26:22 +00:00
printf("%ld:", n);
puts(buf);
2013-09-27 15:26:22 +00:00
break;
}
match = Match;
2014-11-20 17:02:48 +00:00
break;
2011-05-23 01:36:34 +00:00
}
}
if (mode == 'c')
2011-05-25 19:40:47 +00:00
printf("%ld\n", c);
end:
if (ferror(fp)) {
weprintf("%s: read error:", str);
match = Error;
}
2013-09-27 15:26:22 +00:00
return match;
2011-05-23 01:36:34 +00:00
}
static void
usage(void)
{
enprintf(Error, "usage: %s [-EFHchilnqsvwx] [-e pattern] [-f file] [pattern] [file ...]\n", argv0);
}
int
main(int argc, char *argv[])
{
struct pattern *pnode;
int i, m, flags = REG_NOSUB, match = NoMatch;
FILE *fp;
char *arg;
SLIST_INIT(&phead);
ARGBEGIN {
case 'E':
Eflag = 1;
flags |= REG_EXTENDED;
break;
case 'F':
Fflag = 1;
break;
case 'H':
Hflag = 1;
hflag = 0;
break;
case 'e':
arg = EARGF(usage());
if(!(fp = fmemopen(arg, strlen(arg) + 1, "r")))
eprintf("fmemopen:");
addpatternfile(fp);
fclose(fp);
eflag = 1;
break;
case 'f':
arg = EARGF(usage());
fp = fopen(arg, "r");
if (!fp)
enprintf(Error, "fopen %s:", arg);
addpatternfile(fp);
fclose(fp);
fflag = 1;
break;
case 'h':
hflag = 1;
Hflag = 0;
break;
case 'c':
case 'l':
case 'n':
case 'q':
mode = ARGC();
break;
case 'i':
flags |= REG_ICASE;
iflag = 1;
break;
case 's':
sflag = 1;
break;
case 'v':
vflag = 1;
break;
case 'w':
wflag = 1;
break;
case 'x':
xflag = 1;
break;
default:
usage();
} ARGEND;
if (argc == 0 && !eflag && !fflag)
usage(); /* no pattern */
/* just add literal pattern to list */
if (!eflag && !fflag) {
if(!(fp = fmemopen(argv[0], strlen(argv[0]) + 1, "r")))
eprintf("fmemopen:");
addpatternfile(fp);
fclose(fp);
argc--;
argv++;
}
if (!Fflag)
/* Compile regex for all search patterns */
SLIST_FOREACH(pnode, &phead, entry)
enregcomp(Error, &pnode->preg, pnode->pattern, flags);
many = (argc > 1);
if (argc == 0) {
match = grep(stdin, "<stdin>");
} else {
for (i = 0; i < argc; i++) {
if (!(fp = fopen(argv[i], "r"))) {
if (!sflag)
weprintf("fopen %s:", argv[i]);
match = Error;
continue;
}
m = grep(fp, argv[i]);
if (m == Error || (match != Error && m == Match))
match = m;
fclose(fp);
}
}
return match;
}