Replace NetBSD grep with OpenBSD grep
The NetBSD version is seriously broken--it is unable to match lines against an empty pattern--and appears to be unmaintained. The new version is the latest OpenBSD grep, with a number of MINIX- specific changes marked as such, and an additional number of (signed/unsigned, const) fixes to pass compilation. Since this is not NetBSD code, move back the entire thing into minix/usr.bin. Change-Id: Icd40794a2d0cff9e7fb452db7d28c16dbd25e51d
This commit is contained in:
David van Moolenbroek
@@ -34,7 +34,7 @@ PROGRAMS= # defined
|
|||||||
PROGRAMS+= fsck_mfs
|
PROGRAMS+= fsck_mfs
|
||||||
dir.fsck_mfs:= minix/commands/fsck.mfs
|
dir.fsck_mfs:= minix/commands/fsck.mfs
|
||||||
PROGRAMS+= grep
|
PROGRAMS+= grep
|
||||||
dir.grep:= usr.bin/grep
|
dir.grep:= minix/usr.bin/grep
|
||||||
PROGRAMS+= input
|
PROGRAMS+= input
|
||||||
dir.input:= minix/servers/input
|
dir.input:= minix/servers/input
|
||||||
PROGRAMS+= loadramdisk
|
PROGRAMS+= loadramdisk
|
||||||
|
|||||||
@@ -4,6 +4,7 @@
|
|||||||
SUBDIR+= eepromread
|
SUBDIR+= eepromread
|
||||||
.endif # ${MACHINE_ARCH} == "earm"
|
.endif # ${MACHINE_ARCH} == "earm"
|
||||||
|
|
||||||
|
SUBDIR+= grep
|
||||||
SUBDIR+= ministat
|
SUBDIR+= ministat
|
||||||
SUBDIR+= top
|
SUBDIR+= top
|
||||||
SUBDIR+= toproto
|
SUBDIR+= toproto
|
||||||
|
|||||||
22
minix/usr.bin/grep/Makefile
Normal file
22
minix/usr.bin/grep/Makefile
Normal file
@@ -0,0 +1,22 @@
|
|||||||
|
# $OpenBSD: Makefile,v 1.6 2003/06/25 15:00:04 millert Exp $
|
||||||
|
|
||||||
|
PROG= grep
|
||||||
|
SRCS= binary.c file.c grep.c mmfile.c queue.c util.c
|
||||||
|
LINKS= ${BINDIR}/grep ${BINDIR}/egrep \
|
||||||
|
${BINDIR}/grep ${BINDIR}/fgrep \
|
||||||
|
${BINDIR}/grep ${BINDIR}/zgrep \
|
||||||
|
${BINDIR}/grep ${BINDIR}/zegrep \
|
||||||
|
${BINDIR}/grep ${BINDIR}/zfgrep \
|
||||||
|
|
||||||
|
MLINKS= grep.1 egrep.1 \
|
||||||
|
grep.1 fgrep.1 \
|
||||||
|
grep.1 zgrep.1 \
|
||||||
|
grep.1 zegrep.1 \
|
||||||
|
grep.1 zfgrep.1
|
||||||
|
|
||||||
|
CFLAGS+= -Wall
|
||||||
|
|
||||||
|
LDADD= -lz
|
||||||
|
DPADD= ${LIBZ}
|
||||||
|
|
||||||
|
.include <bsd.prog.mk>
|
||||||
93
minix/usr.bin/grep/binary.c
Normal file
93
minix/usr.bin/grep/binary.c
Normal file
@@ -0,0 +1,93 @@
|
|||||||
|
/* $OpenBSD: binary.c,v 1.18 2013/11/12 22:50:42 deraadt Exp $ */
|
||||||
|
|
||||||
|
/*-
|
||||||
|
* Copyright (c) 1999 James Howard and Dag-Erling Coïdan Smørgrav
|
||||||
|
* All rights reserved.
|
||||||
|
*
|
||||||
|
* Redistribution and use in source and binary forms, with or without
|
||||||
|
* modification, are permitted provided that the following conditions
|
||||||
|
* are met:
|
||||||
|
* 1. Redistributions of source code must retain the above copyright
|
||||||
|
* notice, this list of conditions and the following disclaimer.
|
||||||
|
* 2. Redistributions in binary form must reproduce the above copyright
|
||||||
|
* notice, this list of conditions and the following disclaimer in the
|
||||||
|
* documentation and/or other materials provided with the distribution.
|
||||||
|
*
|
||||||
|
* THIS SOFTWARE IS PROVIDED BY THE AUTHOR AND CONTRIBUTORS ``AS IS'' AND
|
||||||
|
* ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
|
||||||
|
* IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
|
||||||
|
* ARE DISCLAIMED. IN NO EVENT SHALL THE AUTHOR OR CONTRIBUTORS BE LIABLE
|
||||||
|
* FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
|
||||||
|
* DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
|
||||||
|
* OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
|
||||||
|
* HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
|
||||||
|
* LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
|
||||||
|
* OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
|
||||||
|
* SUCH DAMAGE.
|
||||||
|
*/
|
||||||
|
|
||||||
|
#include <ctype.h>
|
||||||
|
#include <err.h>
|
||||||
|
#include <stdio.h>
|
||||||
|
#include <string.h>
|
||||||
|
#include <zlib.h>
|
||||||
|
|
||||||
|
#include "grep.h"
|
||||||
|
|
||||||
|
static int
|
||||||
|
isbinary(const char *buf, size_t n)
|
||||||
|
{
|
||||||
|
return (memchr(buf, '\0', n) != NULL);
|
||||||
|
}
|
||||||
|
|
||||||
|
int
|
||||||
|
bin_file(FILE *f)
|
||||||
|
{
|
||||||
|
char buf[BUFSIZ];
|
||||||
|
size_t m;
|
||||||
|
int ret = 0;
|
||||||
|
|
||||||
|
if (fseek(f, 0L, SEEK_SET) == -1)
|
||||||
|
return 0;
|
||||||
|
|
||||||
|
if ((m = fread(buf, 1, BUFSIZ, f)) == 0)
|
||||||
|
return 0;
|
||||||
|
|
||||||
|
if (isbinary(buf, m))
|
||||||
|
ret = 1;
|
||||||
|
|
||||||
|
rewind(f);
|
||||||
|
return ret;
|
||||||
|
}
|
||||||
|
|
||||||
|
#ifndef NOZ
|
||||||
|
int
|
||||||
|
gzbin_file(gzFile *f)
|
||||||
|
{
|
||||||
|
char buf[BUFSIZ];
|
||||||
|
int m;
|
||||||
|
int ret = 0;
|
||||||
|
|
||||||
|
if (gzseek(f, (z_off_t)0, SEEK_SET) == -1)
|
||||||
|
return 0;
|
||||||
|
|
||||||
|
if ((m = gzread(f, buf, BUFSIZ)) <= 0)
|
||||||
|
return 0;
|
||||||
|
|
||||||
|
if (isbinary(buf, m))
|
||||||
|
ret = 1;
|
||||||
|
|
||||||
|
if (gzrewind(f) != 0)
|
||||||
|
err(1, "gzbin_file");
|
||||||
|
return ret;
|
||||||
|
}
|
||||||
|
#endif
|
||||||
|
|
||||||
|
#ifndef SMALL
|
||||||
|
int
|
||||||
|
mmbin_file(mmf_t *f)
|
||||||
|
{
|
||||||
|
/* XXX knows too much about mmf internals */
|
||||||
|
return isbinary(f->base, f->len < BUFSIZ ? f->len : BUFSIZ);
|
||||||
|
}
|
||||||
|
#endif
|
||||||
227
minix/usr.bin/grep/file.c
Normal file
227
minix/usr.bin/grep/file.c
Normal file
@@ -0,0 +1,227 @@
|
|||||||
|
/* $OpenBSD: file.c,v 1.11 2010/07/02 20:48:48 nicm Exp $ */
|
||||||
|
|
||||||
|
/*-
|
||||||
|
* Copyright (c) 1999 James Howard and Dag-Erling Coïdan Smørgrav
|
||||||
|
* All rights reserved.
|
||||||
|
*
|
||||||
|
* Redistribution and use in source and binary forms, with or without
|
||||||
|
* modification, are permitted provided that the following conditions
|
||||||
|
* are met:
|
||||||
|
* 1. Redistributions of source code must retain the above copyright
|
||||||
|
* notice, this list of conditions and the following disclaimer.
|
||||||
|
* 2. Redistributions in binary form must reproduce the above copyright
|
||||||
|
* notice, this list of conditions and the following disclaimer in the
|
||||||
|
* documentation and/or other materials provided with the distribution.
|
||||||
|
*
|
||||||
|
* THIS SOFTWARE IS PROVIDED BY THE AUTHOR AND CONTRIBUTORS ``AS IS'' AND
|
||||||
|
* ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
|
||||||
|
* IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
|
||||||
|
* ARE DISCLAIMED. IN NO EVENT SHALL THE AUTHOR OR CONTRIBUTORS BE LIABLE
|
||||||
|
* FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
|
||||||
|
* DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
|
||||||
|
* OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
|
||||||
|
* HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
|
||||||
|
* LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
|
||||||
|
* OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
|
||||||
|
* SUCH DAMAGE.
|
||||||
|
*/
|
||||||
|
|
||||||
|
#include <sys/param.h>
|
||||||
|
|
||||||
|
#include <err.h>
|
||||||
|
#include <stdio.h>
|
||||||
|
#include <stdlib.h>
|
||||||
|
#include <zlib.h>
|
||||||
|
#ifdef __minix
|
||||||
|
#include <unistd.h> /* isatty */
|
||||||
|
#endif /* __minix */
|
||||||
|
|
||||||
|
#include "grep.h"
|
||||||
|
|
||||||
|
static char fname[MAXPATHLEN];
|
||||||
|
#ifndef NOZ
|
||||||
|
static char *lnbuf;
|
||||||
|
static size_t lnbuflen;
|
||||||
|
#endif
|
||||||
|
|
||||||
|
#define FILE_STDIO 0
|
||||||
|
#define FILE_MMAP 1
|
||||||
|
#define FILE_GZIP 2
|
||||||
|
|
||||||
|
struct file {
|
||||||
|
int type;
|
||||||
|
int noseek;
|
||||||
|
FILE *f;
|
||||||
|
mmf_t *mmf;
|
||||||
|
gzFile *gzf;
|
||||||
|
};
|
||||||
|
|
||||||
|
#ifndef NOZ
|
||||||
|
static char *
|
||||||
|
gzfgetln(gzFile *f, size_t *len)
|
||||||
|
{
|
||||||
|
size_t n;
|
||||||
|
int c;
|
||||||
|
|
||||||
|
for (n = 0; ; ++n) {
|
||||||
|
c = gzgetc(f);
|
||||||
|
if (c == -1) {
|
||||||
|
const char *gzerrstr;
|
||||||
|
int gzerr;
|
||||||
|
|
||||||
|
if (gzeof(f))
|
||||||
|
break;
|
||||||
|
|
||||||
|
gzerrstr = gzerror(f, &gzerr);
|
||||||
|
if (gzerr == Z_ERRNO)
|
||||||
|
err(2, "%s", fname);
|
||||||
|
else
|
||||||
|
errx(2, "%s: %s", fname, gzerrstr);
|
||||||
|
}
|
||||||
|
if (n >= lnbuflen) {
|
||||||
|
lnbuflen *= 2;
|
||||||
|
lnbuf = grep_realloc(lnbuf, ++lnbuflen);
|
||||||
|
}
|
||||||
|
if (c == '\n')
|
||||||
|
break;
|
||||||
|
lnbuf[n] = c;
|
||||||
|
}
|
||||||
|
|
||||||
|
if (gzeof(f) && n == 0)
|
||||||
|
return NULL;
|
||||||
|
*len = n;
|
||||||
|
return lnbuf;
|
||||||
|
}
|
||||||
|
#endif
|
||||||
|
|
||||||
|
file_t *
|
||||||
|
grep_fdopen(int fd, const char *mode)
|
||||||
|
{
|
||||||
|
file_t *f;
|
||||||
|
|
||||||
|
if (fd == STDIN_FILENO)
|
||||||
|
snprintf(fname, sizeof fname, "(standard input)");
|
||||||
|
else
|
||||||
|
snprintf(fname, sizeof fname, "(fd %d)", fd);
|
||||||
|
|
||||||
|
f = grep_malloc(sizeof *f);
|
||||||
|
|
||||||
|
#ifndef NOZ
|
||||||
|
if (Zflag) {
|
||||||
|
f->type = FILE_GZIP;
|
||||||
|
f->noseek = lseek(fd, 0L, SEEK_SET) == -1;
|
||||||
|
if ((f->gzf = gzdopen(fd, mode)) != NULL)
|
||||||
|
return f;
|
||||||
|
} else
|
||||||
|
#endif
|
||||||
|
{
|
||||||
|
f->type = FILE_STDIO;
|
||||||
|
f->noseek = isatty(fd);
|
||||||
|
if ((f->f = fdopen(fd, mode)) != NULL)
|
||||||
|
return f;
|
||||||
|
}
|
||||||
|
|
||||||
|
free(f);
|
||||||
|
return NULL;
|
||||||
|
}
|
||||||
|
|
||||||
|
file_t *
|
||||||
|
grep_open(const char *path, const char *mode)
|
||||||
|
{
|
||||||
|
file_t *f;
|
||||||
|
|
||||||
|
snprintf(fname, sizeof fname, "%s", path);
|
||||||
|
|
||||||
|
f = grep_malloc(sizeof *f);
|
||||||
|
f->noseek = 0;
|
||||||
|
|
||||||
|
#ifndef NOZ
|
||||||
|
if (Zflag) {
|
||||||
|
f->type = FILE_GZIP;
|
||||||
|
if ((f->gzf = gzopen(fname, mode)) != NULL)
|
||||||
|
return f;
|
||||||
|
} else
|
||||||
|
#endif
|
||||||
|
{
|
||||||
|
#ifndef SMALL
|
||||||
|
/* try mmap first; if it fails, try stdio */
|
||||||
|
if ((f->mmf = mmopen(fname, mode)) != NULL) {
|
||||||
|
f->type = FILE_MMAP;
|
||||||
|
return f;
|
||||||
|
}
|
||||||
|
#endif
|
||||||
|
f->type = FILE_STDIO;
|
||||||
|
if ((f->f = fopen(path, mode)) != NULL)
|
||||||
|
return f;
|
||||||
|
}
|
||||||
|
|
||||||
|
free(f);
|
||||||
|
return NULL;
|
||||||
|
}
|
||||||
|
|
||||||
|
int
|
||||||
|
grep_bin_file(file_t *f)
|
||||||
|
{
|
||||||
|
if (f->noseek)
|
||||||
|
return 0;
|
||||||
|
|
||||||
|
switch (f->type) {
|
||||||
|
case FILE_STDIO:
|
||||||
|
return bin_file(f->f);
|
||||||
|
#ifndef SMALL
|
||||||
|
case FILE_MMAP:
|
||||||
|
return mmbin_file(f->mmf);
|
||||||
|
#endif
|
||||||
|
#ifndef NOZ
|
||||||
|
case FILE_GZIP:
|
||||||
|
return gzbin_file(f->gzf);
|
||||||
|
#endif
|
||||||
|
default:
|
||||||
|
/* can't happen */
|
||||||
|
errx(2, "invalid file type");
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
char *
|
||||||
|
grep_fgetln(file_t *f, size_t *l)
|
||||||
|
{
|
||||||
|
switch (f->type) {
|
||||||
|
case FILE_STDIO:
|
||||||
|
return fgetln(f->f, l);
|
||||||
|
#ifndef SMALL
|
||||||
|
case FILE_MMAP:
|
||||||
|
return mmfgetln(f->mmf, l);
|
||||||
|
#endif
|
||||||
|
#ifndef NOZ
|
||||||
|
case FILE_GZIP:
|
||||||
|
return gzfgetln(f->gzf, l);
|
||||||
|
#endif
|
||||||
|
default:
|
||||||
|
/* can't happen */
|
||||||
|
errx(2, "invalid file type");
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
void
|
||||||
|
grep_close(file_t *f)
|
||||||
|
{
|
||||||
|
switch (f->type) {
|
||||||
|
case FILE_STDIO:
|
||||||
|
fclose(f->f);
|
||||||
|
break;
|
||||||
|
#ifndef SMALL
|
||||||
|
case FILE_MMAP:
|
||||||
|
mmclose(f->mmf);
|
||||||
|
break;
|
||||||
|
#endif
|
||||||
|
#ifndef NOZ
|
||||||
|
case FILE_GZIP:
|
||||||
|
gzclose(f->gzf);
|
||||||
|
break;
|
||||||
|
#endif
|
||||||
|
default:
|
||||||
|
/* can't happen */
|
||||||
|
errx(2, "invalid file type");
|
||||||
|
}
|
||||||
|
free(f);
|
||||||
|
}
|
||||||
@@ -1,6 +1,4 @@
|
|||||||
.\" $NetBSD: grep.1,v 1.4 2012/04/08 22:00:38 wiz Exp $
|
.\" $OpenBSD: grep.1,v 1.42 2013/01/17 21:29:14 jmc Exp $
|
||||||
.\" $FreeBSD: head/usr.bin/grep/grep.1 210652 2010-07-30 14:05:20Z joel $
|
|
||||||
.\" $OpenBSD: grep.1,v 1.38 2010/04/05 06:30:59 jmc Exp $
|
|
||||||
.\" Copyright (c) 1980, 1990, 1993
|
.\" Copyright (c) 1980, 1990, 1993
|
||||||
.\" The Regents of the University of California. All rights reserved.
|
.\" The Regents of the University of California. All rights reserved.
|
||||||
.\"
|
.\"
|
||||||
@@ -30,7 +28,7 @@
|
|||||||
.\"
|
.\"
|
||||||
.\" @(#)grep.1 8.3 (Berkeley) 4/18/94
|
.\" @(#)grep.1 8.3 (Berkeley) 4/18/94
|
||||||
.\"
|
.\"
|
||||||
.Dd April 19, 2011
|
.Dd $Mdocdate: January 17 2013 $
|
||||||
.Dt GREP 1
|
.Dt GREP 1
|
||||||
.Os
|
.Os
|
||||||
.Sh NAME
|
.Sh NAME
|
||||||
@@ -39,21 +37,19 @@
|
|||||||
.Nd file pattern searcher
|
.Nd file pattern searcher
|
||||||
.Sh SYNOPSIS
|
.Sh SYNOPSIS
|
||||||
.Nm grep
|
.Nm grep
|
||||||
.Op Fl abcdDEFGHhIiJLlmnOopqRSsUVvwxZz
|
.Bk -words
|
||||||
|
.Op Fl abcEFGHhIiLlnoqRsUVvwxZ
|
||||||
.Op Fl A Ar num
|
.Op Fl A Ar num
|
||||||
.Op Fl B Ar num
|
.Op Fl B Ar num
|
||||||
.Op Fl C Ns Op Ar num
|
.Op Fl C Ns Op Ar num
|
||||||
.Op Fl e Ar pattern
|
.Op Fl e Ar pattern
|
||||||
.Op Fl f Ar file
|
.Op Fl f Ar file
|
||||||
.Op Fl Fl binary-files Ns = Ns Ar value
|
.Op Fl -binary-files Ns = Ns Ar value
|
||||||
.Op Fl Fl color Ns Op = Ns Ar when
|
.Op Fl -context Ns Op = Ns Ar num
|
||||||
.Op Fl Fl colour Ns Op = Ns Ar when
|
.Op Fl -line-buffered
|
||||||
.Op Fl Fl context Ns Op = Ns Ar num
|
|
||||||
.Op Fl Fl decompress
|
|
||||||
.Op Fl Fl label
|
|
||||||
.Op Fl Fl line-buffered
|
|
||||||
.Op Ar pattern
|
.Op Ar pattern
|
||||||
.Op Ar
|
.Op Ar
|
||||||
|
.Ek
|
||||||
.Sh DESCRIPTION
|
.Sh DESCRIPTION
|
||||||
The
|
The
|
||||||
.Nm grep
|
.Nm grep
|
||||||
@@ -65,6 +61,7 @@ without its trailing newline.
|
|||||||
An empty expression matches every line.
|
An empty expression matches every line.
|
||||||
Each input line that matches at least one of the patterns is written
|
Each input line that matches at least one of the patterns is written
|
||||||
to the standard output.
|
to the standard output.
|
||||||
|
If no file arguments are specified, the standard input is used.
|
||||||
.Pp
|
.Pp
|
||||||
.Nm grep
|
.Nm grep
|
||||||
is used for simple patterns and
|
is used for simple patterns and
|
||||||
@@ -103,7 +100,7 @@ compression utilities.
|
|||||||
.Pp
|
.Pp
|
||||||
The following options are available:
|
The following options are available:
|
||||||
.Bl -tag -width indent
|
.Bl -tag -width indent
|
||||||
.It Fl A Ar num , Fl Fl after-context Ns = Ns Ar num
|
.It Fl A Ar num
|
||||||
Print
|
Print
|
||||||
.Ar num
|
.Ar num
|
||||||
lines of trailing context after each match.
|
lines of trailing context after each match.
|
||||||
@@ -112,7 +109,7 @@ See also the
|
|||||||
and
|
and
|
||||||
.Fl C
|
.Fl C
|
||||||
options.
|
options.
|
||||||
.It Fl a , Fl Fl text
|
.It Fl a
|
||||||
Treat all files as ASCII text.
|
Treat all files as ASCII text.
|
||||||
Normally
|
Normally
|
||||||
.Nm
|
.Nm
|
||||||
@@ -122,7 +119,7 @@ if files contain binary characters.
|
|||||||
Use of this option forces
|
Use of this option forces
|
||||||
.Nm
|
.Nm
|
||||||
to output lines matching the specified pattern.
|
to output lines matching the specified pattern.
|
||||||
.It Fl B Ar num , Fl Fl before-context Ns = Ns Ar num
|
.It Fl B Ar num
|
||||||
Print
|
Print
|
||||||
.Ar num
|
.Ar num
|
||||||
lines of leading context before each match.
|
lines of leading context before each match.
|
||||||
@@ -131,10 +128,10 @@ See also the
|
|||||||
and
|
and
|
||||||
.Fl C
|
.Fl C
|
||||||
options.
|
options.
|
||||||
.It Fl b , Fl Fl byte-offset
|
.It Fl b
|
||||||
The offset in bytes of a matched pattern is
|
The offset in bytes of a matched pattern is
|
||||||
displayed in front of the respective matched line.
|
displayed in front of the respective matched line.
|
||||||
.It Fl C Ns Op Ar num , Fl Fl context Ns = Ns Ar num
|
.It Fl C Ns Op Ar num
|
||||||
Print
|
Print
|
||||||
.Ar num
|
.Ar num
|
||||||
lines of leading and trailing context surrounding each match.
|
lines of leading and trailing context surrounding each match.
|
||||||
@@ -145,30 +142,9 @@ The default is 2 and is equivalent to
|
|||||||
.Ar 2 .
|
.Ar 2 .
|
||||||
Note:
|
Note:
|
||||||
no whitespace may be given between the option and its argument.
|
no whitespace may be given between the option and its argument.
|
||||||
.It Fl c , Fl Fl count
|
.It Fl c
|
||||||
Only a count of selected lines is written to standard output.
|
Only a count of selected lines is written to standard output.
|
||||||
.It Fl Fl colour Ns = Ns Op Ar when , Fl Fl color Ns = Ns Op Ar when
|
.It Fl E
|
||||||
Mark up the matching text with the expression stored in
|
|
||||||
.Ev GREP_COLOR
|
|
||||||
environment variable.
|
|
||||||
The possible values of when can be `never', `always' or `auto'.
|
|
||||||
.It Fl D Ar action , Fl Fl devices Ns = Ns Ar action
|
|
||||||
Specify the demanded action for devices, FIFOs and sockets.
|
|
||||||
The default action is `read', which means, that they are read
|
|
||||||
as if they were normal files.
|
|
||||||
If the action is set to `skip', devices will be silently skipped.
|
|
||||||
.It Fl d Ar action , Fl Fl directories Ns = Ns Ar action
|
|
||||||
Specify the demanded action for directories.
|
|
||||||
It is `read' by default, which means that the directories
|
|
||||||
are read in the same manner as normal files.
|
|
||||||
Other possible values are `skip' to silently ignore the
|
|
||||||
directories, and `recurse' to read them recursively, which
|
|
||||||
has the same effect as the
|
|
||||||
.Fl R
|
|
||||||
and
|
|
||||||
.Fl r
|
|
||||||
option.
|
|
||||||
.It Fl E , Fl Fl extended-regexp
|
|
||||||
Interpret
|
Interpret
|
||||||
.Ar pattern
|
.Ar pattern
|
||||||
as an extended regular expression
|
as an extended regular expression
|
||||||
@@ -176,7 +152,7 @@ as an extended regular expression
|
|||||||
.Nm grep
|
.Nm grep
|
||||||
to behave as
|
to behave as
|
||||||
.Nm egrep ) .
|
.Nm egrep ) .
|
||||||
.It Fl e Ar pattern , Fl Fl regexp Ns = Ns Ar pattern
|
.It Fl e Ar pattern
|
||||||
Specify a pattern used during the search of the input:
|
Specify a pattern used during the search of the input:
|
||||||
an input line is selected if it matches any of the specified patterns.
|
an input line is selected if it matches any of the specified patterns.
|
||||||
This option is most useful when multiple
|
This option is most useful when multiple
|
||||||
@@ -184,33 +160,7 @@ This option is most useful when multiple
|
|||||||
options are used to specify multiple patterns,
|
options are used to specify multiple patterns,
|
||||||
or when a pattern begins with a dash
|
or when a pattern begins with a dash
|
||||||
.Pq Sq - .
|
.Pq Sq - .
|
||||||
.It Fl Fl exclude
|
.It Fl F
|
||||||
If specified, it excludes files matching the given
|
|
||||||
filename pattern from the search.
|
|
||||||
Note that
|
|
||||||
.Fl Fl exclude
|
|
||||||
patterns take priority over
|
|
||||||
.Fl Fl include
|
|
||||||
patterns, and if no
|
|
||||||
.Fl Fl include
|
|
||||||
pattern is specified, all files are searched that are
|
|
||||||
not excluded.
|
|
||||||
Patterns are matched to the full path specified,
|
|
||||||
not only to the filename component.
|
|
||||||
.It Fl Fl exclude-dir
|
|
||||||
If
|
|
||||||
.Fl R
|
|
||||||
is specified, it excludes directories matching the
|
|
||||||
given filename pattern from the search.
|
|
||||||
Note that
|
|
||||||
.Fl Fl exclude-dir
|
|
||||||
patterns take priority over
|
|
||||||
.Fl Fl include-dir
|
|
||||||
patterns, and if no
|
|
||||||
.Fl Fl include-dir
|
|
||||||
pattern is specified, all directories are searched that are
|
|
||||||
not excluded.
|
|
||||||
.It Fl F , Fl Fl fixed-strings
|
|
||||||
Interpret
|
Interpret
|
||||||
.Ar pattern
|
.Ar pattern
|
||||||
as a set of fixed strings
|
as a set of fixed strings
|
||||||
@@ -218,7 +168,7 @@ as a set of fixed strings
|
|||||||
.Nm grep
|
.Nm grep
|
||||||
to behave as
|
to behave as
|
||||||
.Nm fgrep ) .
|
.Nm fgrep ) .
|
||||||
.It Fl f Ar file , Fl Fl file Ns = Ns Ar file
|
.It Fl f Ar file
|
||||||
Read one or more newline separated patterns from
|
Read one or more newline separated patterns from
|
||||||
.Ar file .
|
.Ar file .
|
||||||
Empty pattern lines match every input line.
|
Empty pattern lines match every input line.
|
||||||
@@ -226,7 +176,7 @@ Newlines are not considered part of a pattern.
|
|||||||
If
|
If
|
||||||
.Ar file
|
.Ar file
|
||||||
is empty, nothing is matched.
|
is empty, nothing is matched.
|
||||||
.It Fl G , Fl Fl basic-regexp
|
.It Fl G
|
||||||
Interpret
|
Interpret
|
||||||
.Ar pattern
|
.Ar pattern
|
||||||
as a basic regular expression
|
as a basic regular expression
|
||||||
@@ -235,55 +185,28 @@ as a basic regular expression
|
|||||||
to behave as traditional
|
to behave as traditional
|
||||||
.Nm grep ) .
|
.Nm grep ) .
|
||||||
.It Fl H
|
.It Fl H
|
||||||
Always print filename headers with output lines.
|
Always print filename headers
|
||||||
.It Fl h , Fl Fl no-filename
|
.Pq i.e. filenames
|
||||||
|
with output lines.
|
||||||
|
.It Fl h
|
||||||
Never print filename headers
|
Never print filename headers
|
||||||
.Pq i.e. filenames
|
.Pq i.e. filenames
|
||||||
with output lines.
|
with output lines.
|
||||||
.It Fl Fl help
|
|
||||||
Print a brief help message.
|
|
||||||
.It Fl I
|
.It Fl I
|
||||||
Ignore binary files.
|
Ignore binary files.
|
||||||
This option is equivalent to
|
.It Fl i
|
||||||
.Fl Fl binary-file Ns = Ns Ar without-match
|
|
||||||
option.
|
|
||||||
.It Fl i , Fl Fl ignore-case
|
|
||||||
Perform case insensitive matching.
|
Perform case insensitive matching.
|
||||||
By default,
|
By default,
|
||||||
.Nm grep
|
.Nm grep
|
||||||
is case sensitive.
|
is case sensitive.
|
||||||
.It Fl Fl include
|
.It Fl L
|
||||||
If specified, only files matching the
|
|
||||||
given filename pattern are searched.
|
|
||||||
Note that
|
|
||||||
.Fl Fl exclude
|
|
||||||
patterns take priority over
|
|
||||||
.Fl Fl include
|
|
||||||
patterns.
|
|
||||||
Patterns are matched to the full path specified,
|
|
||||||
not only to the filename component.
|
|
||||||
.It Fl Fl include-dir
|
|
||||||
If
|
|
||||||
.Fl R
|
|
||||||
is specified, only directories matching the
|
|
||||||
given filename pattern are searched.
|
|
||||||
Note that
|
|
||||||
.Fl Fl exclude-dir
|
|
||||||
patterns take priority over
|
|
||||||
.Fl Fl include-dir
|
|
||||||
patterns.
|
|
||||||
.It Fl J, Fl Fl bz2decompress
|
|
||||||
Decompress the
|
|
||||||
.Xr bzip2 1
|
|
||||||
compressed file before looking for the text.
|
|
||||||
.It Fl L , Fl Fl files-without-match
|
|
||||||
Only the names of files not containing selected lines are written to
|
Only the names of files not containing selected lines are written to
|
||||||
standard output.
|
standard output.
|
||||||
Pathnames are listed once per file searched.
|
Pathnames are listed once per file searched.
|
||||||
If the standard input is searched, the string
|
If the standard input is searched, the string
|
||||||
.Dq (standard input)
|
.Dq (standard input)
|
||||||
is written.
|
is written.
|
||||||
.It Fl l , Fl Fl files-with-matches
|
.It Fl l
|
||||||
Only the names of files containing selected lines are written to
|
Only the names of files containing selected lines are written to
|
||||||
standard output.
|
standard output.
|
||||||
.Nm grep
|
.Nm grep
|
||||||
@@ -293,18 +216,7 @@ Pathnames are listed once per file searched.
|
|||||||
If the standard input is searched, the string
|
If the standard input is searched, the string
|
||||||
.Dq (standard input)
|
.Dq (standard input)
|
||||||
is written.
|
is written.
|
||||||
.It Fl Fl mmap
|
.It Fl n
|
||||||
Use
|
|
||||||
.Xr mmap 2
|
|
||||||
instead of
|
|
||||||
.Xr read 2
|
|
||||||
to read input, which can result in better performance under some
|
|
||||||
circumstances but can cause undefined behaviour.
|
|
||||||
.It Fl m Ar num, Fl Fl max-count Ns = Ns Ar num
|
|
||||||
Stop reading the file after
|
|
||||||
.Ar num
|
|
||||||
matches.
|
|
||||||
.It Fl n , Fl Fl line-number
|
|
||||||
Each output line is preceded by its relative line number in the file,
|
Each output line is preceded by its relative line number in the file,
|
||||||
starting at line 1.
|
starting at line 1.
|
||||||
The line number counter is reset for each file processed.
|
The line number counter is reset for each file processed.
|
||||||
@@ -316,62 +228,44 @@ or
|
|||||||
.Fl q
|
.Fl q
|
||||||
is
|
is
|
||||||
specified.
|
specified.
|
||||||
.It Fl O
|
.It Fl o
|
||||||
If
|
Print each match, but only the match, not the entire line.
|
||||||
.Fl R
|
.It Fl q
|
||||||
is specified, follow symbolic links only if they were explicitly listed
|
|
||||||
on the command line.
|
|
||||||
The default is not to follow symbolic links.
|
|
||||||
.It Fl o, Fl Fl only-matching
|
|
||||||
Prints only the matching part of the lines.
|
|
||||||
.It Fl p
|
|
||||||
If
|
|
||||||
.Fl R
|
|
||||||
is specified, no symbolic links are followed.
|
|
||||||
This is the default.
|
|
||||||
.It Fl q , Fl Fl quiet , Fl Fl silent
|
|
||||||
Quiet mode:
|
Quiet mode:
|
||||||
suppress normal output.
|
suppress normal output.
|
||||||
.Nm grep
|
.Nm grep
|
||||||
will only search a file until a match has been found,
|
will only search a file until a match has been found,
|
||||||
making searches potentially less expensive.
|
making searches potentially less expensive.
|
||||||
.It Fl R , Fl r , Fl Fl recursive
|
.It Fl R
|
||||||
Recursively search subdirectories listed.
|
Recursively search subdirectories listed.
|
||||||
.It Fl S
|
.It Fl s
|
||||||
If
|
|
||||||
.Fl R
|
|
||||||
is specified, all symbolic links are followed.
|
|
||||||
The default is not to follow symbolic links.
|
|
||||||
.It Fl s , Fl Fl no-messages
|
|
||||||
Silent mode.
|
Silent mode.
|
||||||
Nonexistent and unreadable files are ignored
|
Nonexistent and unreadable files are ignored
|
||||||
(i.e. their error messages are suppressed).
|
(i.e. their error messages are suppressed).
|
||||||
.It Fl U , Fl Fl binary
|
.It Fl U
|
||||||
Search binary files, but do not attempt to print them.
|
Search binary files, but do not attempt to print them.
|
||||||
.It Fl V , Fl Fl version
|
.It Fl V
|
||||||
Display version information and exit.
|
Display version information.
|
||||||
.It Fl v , Fl Fl invert-match
|
All other options are ignored.
|
||||||
|
.It Fl v
|
||||||
Selected lines are those
|
Selected lines are those
|
||||||
.Em not
|
.Em not
|
||||||
matching any of the specified patterns.
|
matching any of the specified patterns.
|
||||||
.It Fl w , Fl Fl word-regexp
|
.It Fl w
|
||||||
The expression is searched for as a word (as if surrounded by
|
The expression is searched for as a word (as if surrounded by
|
||||||
.Sq [[:<:]]
|
.Sq [[:<:]]
|
||||||
and
|
and
|
||||||
.Sq [[:>:]] ;
|
.Sq [[:>:]] ;
|
||||||
see
|
see
|
||||||
.Xr re_format 7 ) .
|
.Xr re_format 7 ) .
|
||||||
.It Fl x , Fl Fl line-regexp
|
.It Fl x
|
||||||
Only input lines selected against an entire fixed string or regular
|
Only input lines selected against an entire fixed string or regular
|
||||||
expression are considered to be matching lines.
|
expression are considered to be matching lines.
|
||||||
.It Fl y
|
.It Fl Z
|
||||||
Equivalent to
|
Force
|
||||||
.Fl i .
|
.Nm grep
|
||||||
Obsoleted.
|
to behave as
|
||||||
.It Fl Z , Fl Fl null
|
.Nm zgrep .
|
||||||
Prints a zero-byte after the file name.
|
|
||||||
.It Fl z , Fl Fl null-data
|
|
||||||
Use the zero byte (ASCII NUL) as line separator.
|
|
||||||
.It Fl Fl binary-files Ns = Ns Ar value
|
.It Fl Fl binary-files Ns = Ns Ar value
|
||||||
Controls searching and printing of binary files.
|
Controls searching and printing of binary files.
|
||||||
Options are
|
Options are
|
||||||
@@ -382,29 +276,24 @@ do not search binary files;
|
|||||||
and
|
and
|
||||||
.Ar text :
|
.Ar text :
|
||||||
treat all files as text.
|
treat all files as text.
|
||||||
.It Fl Fl decompress
|
.Sm off
|
||||||
Detect input files compressed with
|
.It Fl Fl context Op = Ar num
|
||||||
.Xr bzip2 1
|
.Sm on
|
||||||
or
|
Print
|
||||||
.Xr gzip 1
|
.Ar num
|
||||||
and decompress them dynamically.
|
lines of leading and trailing context.
|
||||||
This makes
|
The default is 2.
|
||||||
.Nm grep
|
|
||||||
behave like
|
|
||||||
.Nm zgrep .
|
|
||||||
.It Fl Fl line-buffered
|
.It Fl Fl line-buffered
|
||||||
Force output to be line buffered.
|
Force output to be line buffered.
|
||||||
By default, output is line buffered when standard output is a terminal
|
By default, output is line buffered when standard output is a terminal
|
||||||
and block buffered otherwise.
|
and block buffered otherwise.
|
||||||
.Pp
|
|
||||||
.El
|
.El
|
||||||
If no file arguments are specified, the standard input is used.
|
|
||||||
.Sh EXIT STATUS
|
.Sh EXIT STATUS
|
||||||
The
|
The
|
||||||
.Nm grep
|
.Nm grep
|
||||||
utility exits with one of the following values:
|
utility exits with one of the following values:
|
||||||
.Pp
|
.Pp
|
||||||
.Bl -tag -width flag -compact
|
.Bl -tag -width Ds -offset indent -compact
|
||||||
.It Li 0
|
.It Li 0
|
||||||
One or more lines were selected.
|
One or more lines were selected.
|
||||||
.It Li 1
|
.It Li 1
|
||||||
@@ -465,7 +354,7 @@ utility is compliant with the
|
|||||||
specification.
|
specification.
|
||||||
.Pp
|
.Pp
|
||||||
The flags
|
The flags
|
||||||
.Op Fl AaBbCDdGHhIJLmoPRSUVwZ
|
.Op Fl AaBbCGHhILoRUVwZ
|
||||||
are extensions to that specification, and the behaviour of the
|
are extensions to that specification, and the behaviour of the
|
||||||
.Fl f
|
.Fl f
|
||||||
flag when used with an empty pattern file is left undefined.
|
flag when used with an empty pattern file is left undefined.
|
||||||
506
minix/usr.bin/grep/grep.c
Normal file
506
minix/usr.bin/grep/grep.c
Normal file
@@ -0,0 +1,506 @@
|
|||||||
|
/* $OpenBSD: grep.c,v 1.45 2012/12/29 01:32:44 millert Exp $ */
|
||||||
|
|
||||||
|
/*-
|
||||||
|
* Copyright (c) 1999 James Howard and Dag-Erling Coïdan Smørgrav
|
||||||
|
* All rights reserved.
|
||||||
|
*
|
||||||
|
* Redistribution and use in source and binary forms, with or without
|
||||||
|
* modification, are permitted provided that the following conditions
|
||||||
|
* are met:
|
||||||
|
* 1. Redistributions of source code must retain the above copyright
|
||||||
|
* notice, this list of conditions and the following disclaimer.
|
||||||
|
* 2. Redistributions in binary form must reproduce the above copyright
|
||||||
|
* notice, this list of conditions and the following disclaimer in the
|
||||||
|
* documentation and/or other materials provided with the distribution.
|
||||||
|
*
|
||||||
|
* THIS SOFTWARE IS PROVIDED BY THE AUTHOR AND CONTRIBUTORS ``AS IS'' AND
|
||||||
|
* ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
|
||||||
|
* IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
|
||||||
|
* ARE DISCLAIMED. IN NO EVENT SHALL THE AUTHOR OR CONTRIBUTORS BE LIABLE
|
||||||
|
* FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
|
||||||
|
* DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
|
||||||
|
* OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
|
||||||
|
* HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
|
||||||
|
* LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
|
||||||
|
* OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
|
||||||
|
* SUCH DAMAGE.
|
||||||
|
*/
|
||||||
|
|
||||||
|
#include <sys/types.h>
|
||||||
|
#ifndef __minix
|
||||||
|
#include <sys/limits.h>
|
||||||
|
#else
|
||||||
|
#include <limits.h>
|
||||||
|
#endif /* __minix */
|
||||||
|
#include <sys/stat.h>
|
||||||
|
#include <sys/queue.h>
|
||||||
|
|
||||||
|
#include <ctype.h>
|
||||||
|
#include <err.h>
|
||||||
|
#include <errno.h>
|
||||||
|
#include <getopt.h>
|
||||||
|
#include <regex.h>
|
||||||
|
#include <stdio.h>
|
||||||
|
#include <stdlib.h>
|
||||||
|
#include <string.h>
|
||||||
|
#include <unistd.h>
|
||||||
|
|
||||||
|
#include "grep.h"
|
||||||
|
|
||||||
|
/* Flags passed to regcomp() and regexec() */
|
||||||
|
int cflags;
|
||||||
|
int eflags = REG_STARTEND;
|
||||||
|
|
||||||
|
int matchall; /* shortcut */
|
||||||
|
int patterns, pattern_sz;
|
||||||
|
char **pattern;
|
||||||
|
regex_t *r_pattern;
|
||||||
|
fastgrep_t *fg_pattern;
|
||||||
|
|
||||||
|
/* For regex errors */
|
||||||
|
char re_error[RE_ERROR_BUF + 1];
|
||||||
|
|
||||||
|
/* Command-line flags */
|
||||||
|
int Aflag; /* -A x: print x lines trailing each match */
|
||||||
|
int Bflag; /* -B x: print x lines leading each match */
|
||||||
|
int Eflag; /* -E: interpret pattern as extended regexp */
|
||||||
|
int Fflag; /* -F: interpret pattern as list of fixed strings */
|
||||||
|
int Gflag; /* -G: interpret pattern as basic regexp */
|
||||||
|
int Hflag; /* -H: always print filename header */
|
||||||
|
int Lflag; /* -L: only show names of files with no matches */
|
||||||
|
int Rflag; /* -R: recursively search directory trees */
|
||||||
|
#ifndef NOZ
|
||||||
|
int Zflag; /* -Z: decompress input before processing */
|
||||||
|
#endif
|
||||||
|
int bflag; /* -b: show block numbers for each match */
|
||||||
|
int cflag; /* -c: only show a count of matching lines */
|
||||||
|
int hflag; /* -h: don't print filename headers */
|
||||||
|
int iflag; /* -i: ignore case */
|
||||||
|
int lflag; /* -l: only show names of files with matches */
|
||||||
|
int nflag; /* -n: show line numbers in front of matching lines */
|
||||||
|
int oflag; /* -o: print each match */
|
||||||
|
int qflag; /* -q: quiet mode (don't output anything) */
|
||||||
|
int sflag; /* -s: silent mode (ignore errors) */
|
||||||
|
int vflag; /* -v: only show non-matching lines */
|
||||||
|
int wflag; /* -w: pattern must start and end on word boundaries */
|
||||||
|
int xflag; /* -x: pattern must match entire line */
|
||||||
|
int lbflag; /* --line-buffered */
|
||||||
|
|
||||||
|
int binbehave = BIN_FILE_BIN;
|
||||||
|
|
||||||
|
enum {
|
||||||
|
BIN_OPT = CHAR_MAX + 1,
|
||||||
|
HELP_OPT,
|
||||||
|
MMAP_OPT,
|
||||||
|
LINEBUF_OPT
|
||||||
|
};
|
||||||
|
|
||||||
|
/* Housekeeping */
|
||||||
|
int first; /* flag whether or not this is our first match */
|
||||||
|
int tail; /* lines left to print */
|
||||||
|
int file_err; /* file reading error */
|
||||||
|
|
||||||
|
struct patfile {
|
||||||
|
const char *pf_file;
|
||||||
|
SLIST_ENTRY(patfile) pf_next;
|
||||||
|
};
|
||||||
|
SLIST_HEAD(, patfile) patfilelh;
|
||||||
|
|
||||||
|
extern char *__progname;
|
||||||
|
|
||||||
|
static void __dead
|
||||||
|
usage(void)
|
||||||
|
{
|
||||||
|
fprintf(stderr,
|
||||||
|
#ifdef NOZ
|
||||||
|
"usage: %s [-abcEFGHhIiLlnoqRsUVvwx] [-A num] [-B num] [-C[num]]\n"
|
||||||
|
#else
|
||||||
|
"usage: %s [-abcEFGHhIiLlnoqRsUVvwxZ] [-A num] [-B num] [-C[num]]\n"
|
||||||
|
#endif
|
||||||
|
"\t[-e pattern] [-f file] [--binary-files=value] [--context[=num]]\n"
|
||||||
|
"\t[--line-buffered] [pattern] [file ...]\n", __progname);
|
||||||
|
exit(2);
|
||||||
|
}
|
||||||
|
|
||||||
|
#ifdef NOZ
|
||||||
|
static const char *optstr = "0123456789A:B:CEFGHILRUVabce:f:hilnoqrsuvwxy";
|
||||||
|
#else
|
||||||
|
static const char *optstr = "0123456789A:B:CEFGHILRUVZabce:f:hilnoqrsuvwxy";
|
||||||
|
#endif
|
||||||
|
|
||||||
|
struct option long_options[] =
|
||||||
|
{
|
||||||
|
{"binary-files", required_argument, NULL, BIN_OPT},
|
||||||
|
{"help", no_argument, NULL, HELP_OPT},
|
||||||
|
{"mmap", no_argument, NULL, MMAP_OPT},
|
||||||
|
{"line-buffered", no_argument, NULL, LINEBUF_OPT},
|
||||||
|
{"after-context", required_argument, NULL, 'A'},
|
||||||
|
{"before-context", required_argument, NULL, 'B'},
|
||||||
|
{"context", optional_argument, NULL, 'C'},
|
||||||
|
{"devices", required_argument, NULL, 'D'},
|
||||||
|
{"extended-regexp", no_argument, NULL, 'E'},
|
||||||
|
{"fixed-strings", no_argument, NULL, 'F'},
|
||||||
|
{"basic-regexp", no_argument, NULL, 'G'},
|
||||||
|
{"with-filename", no_argument, NULL, 'H'},
|
||||||
|
{"binary", no_argument, NULL, 'U'},
|
||||||
|
{"version", no_argument, NULL, 'V'},
|
||||||
|
{"text", no_argument, NULL, 'a'},
|
||||||
|
{"byte-offset", no_argument, NULL, 'b'},
|
||||||
|
{"count", no_argument, NULL, 'c'},
|
||||||
|
{"regexp", required_argument, NULL, 'e'},
|
||||||
|
{"file", required_argument, NULL, 'f'},
|
||||||
|
{"no-filename", no_argument, NULL, 'h'},
|
||||||
|
{"ignore-case", no_argument, NULL, 'i'},
|
||||||
|
{"files-without-match", no_argument, NULL, 'L'},
|
||||||
|
{"files-with-matches", no_argument, NULL, 'l'},
|
||||||
|
{"line-number", no_argument, NULL, 'n'},
|
||||||
|
{"quiet", no_argument, NULL, 'q'},
|
||||||
|
{"silent", no_argument, NULL, 'q'},
|
||||||
|
{"recursive", no_argument, NULL, 'r'},
|
||||||
|
{"no-messages", no_argument, NULL, 's'},
|
||||||
|
{"revert-match", no_argument, NULL, 'v'},
|
||||||
|
{"word-regexp", no_argument, NULL, 'w'},
|
||||||
|
{"line-regexp", no_argument, NULL, 'x'},
|
||||||
|
{"unix-byte-offsets", no_argument, NULL, 'u'},
|
||||||
|
#ifndef NOZ
|
||||||
|
{"decompress", no_argument, NULL, 'Z'},
|
||||||
|
#endif
|
||||||
|
{NULL, no_argument, NULL, 0}
|
||||||
|
};
|
||||||
|
|
||||||
|
|
||||||
|
static void
|
||||||
|
add_pattern(char *pat, size_t len)
|
||||||
|
{
|
||||||
|
if (!xflag && (len == 0 || matchall)) {
|
||||||
|
matchall = 1;
|
||||||
|
return;
|
||||||
|
}
|
||||||
|
if (patterns == pattern_sz) {
|
||||||
|
pattern_sz *= 2;
|
||||||
|
pattern = grep_realloc(pattern, ++pattern_sz * sizeof(*pattern));
|
||||||
|
}
|
||||||
|
if (len > 0 && pat[len - 1] == '\n')
|
||||||
|
--len;
|
||||||
|
/* pat may not be NUL-terminated */
|
||||||
|
if (wflag && !Fflag) {
|
||||||
|
int bol = 0, eol = 0, extra;
|
||||||
|
if (pat[0] == '^')
|
||||||
|
bol = 1;
|
||||||
|
if (len > 0 && pat[len - 1] == '$')
|
||||||
|
eol = 1;
|
||||||
|
extra = Eflag ? 2 : 4;
|
||||||
|
pattern[patterns] = grep_malloc(len + 15 + extra);
|
||||||
|
snprintf(pattern[patterns], len + 15 + extra,
|
||||||
|
"%s[[:<:]]%s%.*s%s[[:>:]]%s",
|
||||||
|
bol ? "^" : "",
|
||||||
|
Eflag ? "(" : "\\(",
|
||||||
|
(int)len - bol - eol, pat + bol,
|
||||||
|
Eflag ? ")" : "\\)",
|
||||||
|
eol ? "$" : "");
|
||||||
|
len += 14 + extra;
|
||||||
|
} else {
|
||||||
|
pattern[patterns] = grep_malloc(len + 1);
|
||||||
|
memcpy(pattern[patterns], pat, len);
|
||||||
|
pattern[patterns][len] = '\0';
|
||||||
|
}
|
||||||
|
++patterns;
|
||||||
|
}
|
||||||
|
|
||||||
|
static void
|
||||||
|
add_patterns(char *pats)
|
||||||
|
{
|
||||||
|
char *nl;
|
||||||
|
|
||||||
|
while ((nl = strchr(pats, '\n')) != NULL) {
|
||||||
|
add_pattern(pats, nl - pats);
|
||||||
|
pats = nl + 1;
|
||||||
|
}
|
||||||
|
add_pattern(pats, strlen(pats));
|
||||||
|
}
|
||||||
|
|
||||||
|
static void
|
||||||
|
read_patterns(const char *fn)
|
||||||
|
{
|
||||||
|
FILE *f;
|
||||||
|
char *line;
|
||||||
|
size_t len;
|
||||||
|
|
||||||
|
if ((f = fopen(fn, "r")) == NULL)
|
||||||
|
err(2, "%s", fn);
|
||||||
|
while ((line = fgetln(f, &len)) != NULL)
|
||||||
|
add_pattern(line, *line == '\n' ? 0 : len);
|
||||||
|
if (ferror(f))
|
||||||
|
err(2, "%s", fn);
|
||||||
|
fclose(f);
|
||||||
|
}
|
||||||
|
|
||||||
|
int
|
||||||
|
main(int argc, char *argv[])
|
||||||
|
{
|
||||||
|
int c, lastc, prevoptind, newarg, i, needpattern, exprs, expr_sz;
|
||||||
|
struct patfile *patfile, *pf_next;
|
||||||
|
long l;
|
||||||
|
char *ep, **expr;
|
||||||
|
|
||||||
|
SLIST_INIT(&patfilelh);
|
||||||
|
switch (__progname[0]) {
|
||||||
|
case 'e':
|
||||||
|
Eflag++;
|
||||||
|
break;
|
||||||
|
case 'f':
|
||||||
|
Fflag++;
|
||||||
|
break;
|
||||||
|
case 'g':
|
||||||
|
Gflag++;
|
||||||
|
break;
|
||||||
|
#ifndef NOZ
|
||||||
|
case 'z':
|
||||||
|
Zflag++;
|
||||||
|
switch(__progname[1]) {
|
||||||
|
case 'e':
|
||||||
|
Eflag++;
|
||||||
|
break;
|
||||||
|
case 'f':
|
||||||
|
Fflag++;
|
||||||
|
break;
|
||||||
|
case 'g':
|
||||||
|
Gflag++;
|
||||||
|
break;
|
||||||
|
}
|
||||||
|
break;
|
||||||
|
#endif
|
||||||
|
}
|
||||||
|
|
||||||
|
lastc = '\0';
|
||||||
|
newarg = 1;
|
||||||
|
prevoptind = 1;
|
||||||
|
needpattern = 1;
|
||||||
|
expr_sz = exprs = 0;
|
||||||
|
expr = NULL;
|
||||||
|
while ((c = getopt_long(argc, argv, optstr,
|
||||||
|
long_options, NULL)) != -1) {
|
||||||
|
switch (c) {
|
||||||
|
case '0': case '1': case '2': case '3': case '4':
|
||||||
|
case '5': case '6': case '7': case '8': case '9':
|
||||||
|
if (newarg || !isdigit(lastc))
|
||||||
|
Aflag = 0;
|
||||||
|
else if (Aflag > INT_MAX / 10)
|
||||||
|
errx(2, "context out of range");
|
||||||
|
Aflag = Bflag = (Aflag * 10) + (c - '0');
|
||||||
|
break;
|
||||||
|
case 'A':
|
||||||
|
case 'B':
|
||||||
|
l = strtol(optarg, &ep, 10);
|
||||||
|
if (ep == optarg || *ep != '\0' ||
|
||||||
|
l <= 0 || l >= INT_MAX)
|
||||||
|
errx(2, "context out of range");
|
||||||
|
if (c == 'A')
|
||||||
|
Aflag = (int)l;
|
||||||
|
else
|
||||||
|
Bflag = (int)l;
|
||||||
|
break;
|
||||||
|
case 'C':
|
||||||
|
if (optarg == NULL)
|
||||||
|
Aflag = Bflag = 2;
|
||||||
|
else {
|
||||||
|
l = strtol(optarg, &ep, 10);
|
||||||
|
if (ep == optarg || *ep != '\0' ||
|
||||||
|
l <= 0 || l >= INT_MAX)
|
||||||
|
errx(2, "context out of range");
|
||||||
|
Aflag = Bflag = (int)l;
|
||||||
|
}
|
||||||
|
break;
|
||||||
|
case 'E':
|
||||||
|
Fflag = Gflag = 0;
|
||||||
|
Eflag++;
|
||||||
|
break;
|
||||||
|
case 'F':
|
||||||
|
Eflag = Gflag = 0;
|
||||||
|
Fflag++;
|
||||||
|
break;
|
||||||
|
case 'G':
|
||||||
|
Eflag = Fflag = 0;
|
||||||
|
Gflag++;
|
||||||
|
break;
|
||||||
|
case 'H':
|
||||||
|
Hflag++;
|
||||||
|
break;
|
||||||
|
case 'I':
|
||||||
|
binbehave = BIN_FILE_SKIP;
|
||||||
|
break;
|
||||||
|
case 'L':
|
||||||
|
lflag = 0;
|
||||||
|
Lflag = qflag = 1;
|
||||||
|
break;
|
||||||
|
case 'R':
|
||||||
|
case 'r':
|
||||||
|
Rflag++;
|
||||||
|
break;
|
||||||
|
case 'U':
|
||||||
|
binbehave = BIN_FILE_BIN;
|
||||||
|
break;
|
||||||
|
case 'V':
|
||||||
|
fprintf(stderr, "grep version %u.%u\n", VER_MAJ, VER_MIN);
|
||||||
|
exit(0);
|
||||||
|
break;
|
||||||
|
#ifndef NOZ
|
||||||
|
case 'Z':
|
||||||
|
Zflag++;
|
||||||
|
break;
|
||||||
|
#endif
|
||||||
|
case 'a':
|
||||||
|
binbehave = BIN_FILE_TEXT;
|
||||||
|
break;
|
||||||
|
case 'b':
|
||||||
|
bflag = 1;
|
||||||
|
break;
|
||||||
|
case 'c':
|
||||||
|
cflag = 1;
|
||||||
|
break;
|
||||||
|
case 'e':
|
||||||
|
/* defer adding of expressions until all arguments are parsed */
|
||||||
|
if (exprs == expr_sz) {
|
||||||
|
expr_sz *= 2;
|
||||||
|
expr = grep_realloc(expr, ++expr_sz * sizeof(*expr));
|
||||||
|
}
|
||||||
|
needpattern = 0;
|
||||||
|
expr[exprs] = optarg;
|
||||||
|
++exprs;
|
||||||
|
break;
|
||||||
|
case 'f':
|
||||||
|
patfile = grep_malloc(sizeof(*patfile));
|
||||||
|
patfile->pf_file = optarg;
|
||||||
|
SLIST_INSERT_HEAD(&patfilelh, patfile, pf_next);
|
||||||
|
needpattern = 0;
|
||||||
|
break;
|
||||||
|
case 'h':
|
||||||
|
hflag = 1;
|
||||||
|
break;
|
||||||
|
case 'i':
|
||||||
|
case 'y':
|
||||||
|
iflag = 1;
|
||||||
|
cflags |= REG_ICASE;
|
||||||
|
break;
|
||||||
|
case 'l':
|
||||||
|
Lflag = 0;
|
||||||
|
lflag = qflag = 1;
|
||||||
|
break;
|
||||||
|
case 'n':
|
||||||
|
nflag = 1;
|
||||||
|
break;
|
||||||
|
case 'o':
|
||||||
|
oflag = 1;
|
||||||
|
break;
|
||||||
|
case 'q':
|
||||||
|
qflag = 1;
|
||||||
|
break;
|
||||||
|
case 's':
|
||||||
|
sflag = 1;
|
||||||
|
break;
|
||||||
|
case 'v':
|
||||||
|
vflag = 1;
|
||||||
|
break;
|
||||||
|
case 'w':
|
||||||
|
wflag = 1;
|
||||||
|
break;
|
||||||
|
case 'x':
|
||||||
|
xflag = 1;
|
||||||
|
break;
|
||||||
|
case BIN_OPT:
|
||||||
|
if (strcmp("binary", optarg) == 0)
|
||||||
|
binbehave = BIN_FILE_BIN;
|
||||||
|
else if (strcmp("without-match", optarg) == 0)
|
||||||
|
binbehave = BIN_FILE_SKIP;
|
||||||
|
else if (strcmp("text", optarg) == 0)
|
||||||
|
binbehave = BIN_FILE_TEXT;
|
||||||
|
else
|
||||||
|
errx(2, "Unknown binary-files option");
|
||||||
|
break;
|
||||||
|
case 'u':
|
||||||
|
case MMAP_OPT:
|
||||||
|
/* default, compatibility */
|
||||||
|
break;
|
||||||
|
case LINEBUF_OPT:
|
||||||
|
lbflag = 1;
|
||||||
|
break;
|
||||||
|
case HELP_OPT:
|
||||||
|
default:
|
||||||
|
usage();
|
||||||
|
}
|
||||||
|
lastc = c;
|
||||||
|
newarg = optind != prevoptind;
|
||||||
|
prevoptind = optind;
|
||||||
|
}
|
||||||
|
argc -= optind;
|
||||||
|
argv += optind;
|
||||||
|
|
||||||
|
for (i = 0; i < exprs; i++)
|
||||||
|
add_patterns(expr[i]);
|
||||||
|
free(expr);
|
||||||
|
expr = NULL;
|
||||||
|
|
||||||
|
for (patfile = SLIST_FIRST(&patfilelh); patfile != NULL;
|
||||||
|
patfile = pf_next) {
|
||||||
|
pf_next = SLIST_NEXT(patfile, pf_next);
|
||||||
|
read_patterns(patfile->pf_file);
|
||||||
|
free(patfile);
|
||||||
|
}
|
||||||
|
|
||||||
|
if (argc == 0 && needpattern)
|
||||||
|
usage();
|
||||||
|
|
||||||
|
if (argc != 0 && needpattern) {
|
||||||
|
add_patterns(*argv);
|
||||||
|
--argc;
|
||||||
|
++argv;
|
||||||
|
}
|
||||||
|
|
||||||
|
if (Eflag)
|
||||||
|
cflags |= REG_EXTENDED;
|
||||||
|
if (Fflag)
|
||||||
|
cflags |= REG_NOSPEC;
|
||||||
|
#ifdef SMALL
|
||||||
|
/* Sorry, this won't work */
|
||||||
|
if (Fflag && wflag)
|
||||||
|
errx(1, "Can't use small fgrep with -w");
|
||||||
|
#endif
|
||||||
|
fg_pattern = grep_calloc(patterns, sizeof(*fg_pattern));
|
||||||
|
r_pattern = grep_calloc(patterns, sizeof(*r_pattern));
|
||||||
|
for (i = 0; i < patterns; ++i) {
|
||||||
|
/* Check if cheating is allowed (always is for fgrep). */
|
||||||
|
#ifndef SMALL
|
||||||
|
if (Fflag) {
|
||||||
|
fgrepcomp(&fg_pattern[i], (unsigned char *)pattern[i]);
|
||||||
|
} else
|
||||||
|
#endif
|
||||||
|
{
|
||||||
|
if (fastcomp(&fg_pattern[i], pattern[i])) {
|
||||||
|
/* Fall back to full regex library */
|
||||||
|
c = regcomp(&r_pattern[i], pattern[i], cflags);
|
||||||
|
if (c != 0) {
|
||||||
|
regerror(c, &r_pattern[i], re_error,
|
||||||
|
RE_ERROR_BUF);
|
||||||
|
errx(2, "%s", re_error);
|
||||||
|
}
|
||||||
|
}
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
if (lbflag)
|
||||||
|
setlinebuf(stdout);
|
||||||
|
|
||||||
|
if ((argc == 0 || argc == 1) && !Rflag && !Hflag)
|
||||||
|
hflag = 1;
|
||||||
|
|
||||||
|
if (argc == 0)
|
||||||
|
exit(!procfile(NULL));
|
||||||
|
|
||||||
|
if (Rflag)
|
||||||
|
c = grep_tree(argv);
|
||||||
|
else
|
||||||
|
for (c = 0; argc--; ++argv)
|
||||||
|
c += procfile(*argv);
|
||||||
|
|
||||||
|
exit(c ? (file_err ? (qflag ? 0 : 2) : 0) : (file_err ? 2 : 1));
|
||||||
|
}
|
||||||
126
minix/usr.bin/grep/grep.h
Normal file
126
minix/usr.bin/grep/grep.h
Normal file
@@ -0,0 +1,126 @@
|
|||||||
|
/* $OpenBSD: grep.h,v 1.19 2013/11/26 13:21:16 deraadt Exp $ */
|
||||||
|
|
||||||
|
/*-
|
||||||
|
* Copyright (c) 1999 James Howard and Dag-Erling Coïdan Smørgrav
|
||||||
|
* All rights reserved.
|
||||||
|
*
|
||||||
|
* Redistribution and use in source and binary forms, with or without
|
||||||
|
* modification, are permitted provided that the following conditions
|
||||||
|
* are met:
|
||||||
|
* 1. Redistributions of source code must retain the above copyright
|
||||||
|
* notice, this list of conditions and the following disclaimer.
|
||||||
|
* 2. Redistributions in binary form must reproduce the above copyright
|
||||||
|
* notice, this list of conditions and the following disclaimer in the
|
||||||
|
* documentation and/or other materials provided with the distribution.
|
||||||
|
*
|
||||||
|
* THIS SOFTWARE IS PROVIDED BY THE AUTHOR AND CONTRIBUTORS ``AS IS'' AND
|
||||||
|
* ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
|
||||||
|
* IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
|
||||||
|
* ARE DISCLAIMED. IN NO EVENT SHALL THE AUTHOR OR CONTRIBUTORS BE LIABLE
|
||||||
|
* FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
|
||||||
|
* DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
|
||||||
|
* OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
|
||||||
|
* HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
|
||||||
|
* LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
|
||||||
|
* OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
|
||||||
|
* SUCH DAMAGE.
|
||||||
|
*/
|
||||||
|
|
||||||
|
#include <sys/types.h>
|
||||||
|
#ifndef __minix
|
||||||
|
#include <sys/limits.h>
|
||||||
|
#else
|
||||||
|
#include <limits.h>
|
||||||
|
#endif /* __minix */
|
||||||
|
|
||||||
|
#include <regex.h>
|
||||||
|
#include <stdio.h>
|
||||||
|
#include <zlib.h>
|
||||||
|
|
||||||
|
#define VER_MAJ 0
|
||||||
|
#define VER_MIN 9
|
||||||
|
|
||||||
|
#define BIN_FILE_BIN 0
|
||||||
|
#define BIN_FILE_SKIP 1
|
||||||
|
#define BIN_FILE_TEXT 2
|
||||||
|
|
||||||
|
typedef struct {
|
||||||
|
size_t len;
|
||||||
|
int line_no;
|
||||||
|
off_t off;
|
||||||
|
const char *file;
|
||||||
|
char *dat;
|
||||||
|
} str_t;
|
||||||
|
|
||||||
|
typedef struct {
|
||||||
|
unsigned char *pattern;
|
||||||
|
int patternLen;
|
||||||
|
int qsBc[UCHAR_MAX + 1];
|
||||||
|
/* flags */
|
||||||
|
int bol;
|
||||||
|
int eol;
|
||||||
|
int wmatch;
|
||||||
|
int reversedSearch;
|
||||||
|
} fastgrep_t;
|
||||||
|
|
||||||
|
/* Flags passed to regcomp() and regexec() */
|
||||||
|
extern int cflags, eflags;
|
||||||
|
|
||||||
|
/* Command line flags */
|
||||||
|
extern int Aflag, Bflag, Eflag, Fflag, Gflag, Hflag, Lflag,
|
||||||
|
Rflag, Zflag,
|
||||||
|
bflag, cflag, hflag, iflag, lflag, nflag, oflag, qflag, sflag,
|
||||||
|
vflag, wflag, xflag;
|
||||||
|
extern int binbehave;
|
||||||
|
|
||||||
|
extern int first, matchall, patterns, tail, file_err;
|
||||||
|
extern char **pattern;
|
||||||
|
extern fastgrep_t *fg_pattern;
|
||||||
|
extern regex_t *r_pattern;
|
||||||
|
|
||||||
|
/* For regex errors */
|
||||||
|
#define RE_ERROR_BUF 512
|
||||||
|
extern char re_error[RE_ERROR_BUF + 1]; /* Seems big enough */
|
||||||
|
|
||||||
|
/* util.c */
|
||||||
|
int procfile(const char *fn);
|
||||||
|
int grep_tree(char **argv);
|
||||||
|
void *grep_malloc(size_t size);
|
||||||
|
void *grep_calloc(size_t nmemb, size_t size);
|
||||||
|
void *grep_realloc(void *ptr, size_t size);
|
||||||
|
void printline(str_t *line, int sep, regmatch_t *pmatch);
|
||||||
|
int fastcomp(fastgrep_t *, const char *);
|
||||||
|
void fgrepcomp(fastgrep_t *, const unsigned char *);
|
||||||
|
|
||||||
|
/* queue.c */
|
||||||
|
void initqueue(void);
|
||||||
|
void enqueue(str_t *x);
|
||||||
|
void printqueue(void);
|
||||||
|
void clearqueue(void);
|
||||||
|
|
||||||
|
/* mmfile.c */
|
||||||
|
typedef struct mmfile {
|
||||||
|
int fd;
|
||||||
|
size_t len;
|
||||||
|
char *base, *end, *ptr;
|
||||||
|
} mmf_t;
|
||||||
|
|
||||||
|
mmf_t *mmopen(const char *fn, const char *mode);
|
||||||
|
void mmclose(mmf_t *mmf);
|
||||||
|
char *mmfgetln(mmf_t *mmf, size_t *l);
|
||||||
|
|
||||||
|
/* file.c */
|
||||||
|
struct file;
|
||||||
|
typedef struct file file_t;
|
||||||
|
|
||||||
|
file_t *grep_fdopen(int fd, const char *mode);
|
||||||
|
file_t *grep_open(const char *path, const char *mode);
|
||||||
|
int grep_bin_file(file_t *f);
|
||||||
|
char *grep_fgetln(file_t *f, size_t *l);
|
||||||
|
void grep_close(file_t *f);
|
||||||
|
|
||||||
|
/* binary.c */
|
||||||
|
int bin_file(FILE * f);
|
||||||
|
int gzbin_file(gzFile * f);
|
||||||
|
int mmbin_file(mmf_t *f);
|
||||||
|
|
||||||
106
minix/usr.bin/grep/mmfile.c
Normal file
106
minix/usr.bin/grep/mmfile.c
Normal file
@@ -0,0 +1,106 @@
|
|||||||
|
/* $OpenBSD: mmfile.c,v 1.14 2011/07/17 12:17:10 aschrijver Exp $ */
|
||||||
|
|
||||||
|
/*-
|
||||||
|
* Copyright (c) 1999 James Howard and Dag-Erling Coïdan Smørgrav
|
||||||
|
* All rights reserved.
|
||||||
|
*
|
||||||
|
* Redistribution and use in source and binary forms, with or without
|
||||||
|
* modification, are permitted provided that the following conditions
|
||||||
|
* are met:
|
||||||
|
* 1. Redistributions of source code must retain the above copyright
|
||||||
|
* notice, this list of conditions and the following disclaimer.
|
||||||
|
* 2. Redistributions in binary form must reproduce the above copyright
|
||||||
|
* notice, this list of conditions and the following disclaimer in the
|
||||||
|
* documentation and/or other materials provided with the distribution.
|
||||||
|
*
|
||||||
|
* THIS SOFTWARE IS PROVIDED BY THE AUTHOR AND CONTRIBUTORS ``AS IS'' AND
|
||||||
|
* ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
|
||||||
|
* IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
|
||||||
|
* ARE DISCLAIMED. IN NO EVENT SHALL THE AUTHOR OR CONTRIBUTORS BE LIABLE
|
||||||
|
* FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
|
||||||
|
* DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
|
||||||
|
* OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
|
||||||
|
* HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
|
||||||
|
* LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
|
||||||
|
* OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
|
||||||
|
* SUCH DAMAGE.
|
||||||
|
*/
|
||||||
|
|
||||||
|
#include <sys/param.h>
|
||||||
|
#include <sys/mman.h>
|
||||||
|
#include <sys/stat.h>
|
||||||
|
|
||||||
|
#include <err.h>
|
||||||
|
#include <fcntl.h>
|
||||||
|
#include <stdlib.h>
|
||||||
|
#include <unistd.h>
|
||||||
|
|
||||||
|
#include "grep.h"
|
||||||
|
|
||||||
|
#ifndef SMALL
|
||||||
|
|
||||||
|
#define MAX_MAP_LEN 1048576
|
||||||
|
|
||||||
|
mmf_t *
|
||||||
|
mmopen(const char *fn, const char *mode)
|
||||||
|
{
|
||||||
|
mmf_t *mmf;
|
||||||
|
struct stat st;
|
||||||
|
|
||||||
|
#ifndef __minix
|
||||||
|
/* XXX ignore mode for now */
|
||||||
|
mode = mode;
|
||||||
|
#endif /* !__minix */
|
||||||
|
|
||||||
|
mmf = grep_malloc(sizeof *mmf);
|
||||||
|
if ((mmf->fd = open(fn, O_RDONLY)) == -1)
|
||||||
|
goto ouch1;
|
||||||
|
if (fstat(mmf->fd, &st) == -1)
|
||||||
|
goto ouch2;
|
||||||
|
if (st.st_size > SIZE_T_MAX) /* too big to mmap */
|
||||||
|
goto ouch2;
|
||||||
|
if (!S_ISREG(st.st_mode)) /* only mmap regular files */
|
||||||
|
goto ouch2;
|
||||||
|
mmf->len = (size_t)st.st_size;
|
||||||
|
mmf->base = mmap(NULL, mmf->len, PROT_READ, MAP_PRIVATE, mmf->fd, (off_t)0);
|
||||||
|
if (mmf->base == MAP_FAILED)
|
||||||
|
goto ouch2;
|
||||||
|
mmf->ptr = mmf->base;
|
||||||
|
mmf->end = mmf->base + mmf->len;
|
||||||
|
#ifndef __minix
|
||||||
|
madvise(mmf->base, mmf->len, MADV_SEQUENTIAL);
|
||||||
|
#endif /* !__minix */
|
||||||
|
return mmf;
|
||||||
|
|
||||||
|
ouch2:
|
||||||
|
close(mmf->fd);
|
||||||
|
ouch1:
|
||||||
|
free(mmf);
|
||||||
|
return NULL;
|
||||||
|
}
|
||||||
|
|
||||||
|
void
|
||||||
|
mmclose(mmf_t *mmf)
|
||||||
|
{
|
||||||
|
munmap(mmf->base, mmf->len);
|
||||||
|
close(mmf->fd);
|
||||||
|
free(mmf);
|
||||||
|
}
|
||||||
|
|
||||||
|
char *
|
||||||
|
mmfgetln(mmf_t *mmf, size_t *l)
|
||||||
|
{
|
||||||
|
static char *p;
|
||||||
|
|
||||||
|
if (mmf->ptr >= mmf->end)
|
||||||
|
return NULL;
|
||||||
|
for (p = mmf->ptr; mmf->ptr < mmf->end; ++mmf->ptr)
|
||||||
|
if (*mmf->ptr == '\n')
|
||||||
|
break;
|
||||||
|
|
||||||
|
*l = mmf->ptr - p;
|
||||||
|
++mmf->ptr;
|
||||||
|
return p;
|
||||||
|
}
|
||||||
|
|
||||||
|
#endif
|
||||||
@@ -1,7 +1,7 @@
|
|||||||
/* $NetBSD: queue.c,v 1.5 2011/08/31 16:24:57 plunky Exp $ */
|
/* $OpenBSD: queue.c,v 1.6 2011/07/08 01:20:24 tedu Exp $ */
|
||||||
/* $FreeBSD: head/usr.bin/grep/queue.c 211496 2010-08-19 09:28:59Z des $ */
|
|
||||||
/*-
|
/*-
|
||||||
* Copyright (c) 1999 James Howard and Dag-Erling Coïdan Smørgrav
|
* Copyright (c) 1999 James Howard and Dag-Erling Coïdan Smørgrav
|
||||||
* All rights reserved.
|
* All rights reserved.
|
||||||
*
|
*
|
||||||
* Redistribution and use in source and binary forms, with or without
|
* Redistribution and use in source and binary forms, with or without
|
||||||
@@ -28,89 +28,95 @@
|
|||||||
|
|
||||||
/*
|
/*
|
||||||
* A really poor man's queue. It does only what it has to and gets out of
|
* A really poor man's queue. It does only what it has to and gets out of
|
||||||
* Dodge. It is used in place of <sys/queue.h> to get a better performance.
|
* Dodge.
|
||||||
*/
|
*/
|
||||||
|
|
||||||
#if HAVE_NBTOOL_CONFIG_H
|
|
||||||
#include "nbtool_config.h"
|
|
||||||
#endif
|
|
||||||
|
|
||||||
#include <sys/cdefs.h>
|
|
||||||
__RCSID("$NetBSD: queue.c,v 1.5 2011/08/31 16:24:57 plunky Exp $");
|
|
||||||
|
|
||||||
#include <sys/param.h>
|
#include <sys/param.h>
|
||||||
#include <sys/queue.h>
|
|
||||||
|
|
||||||
#include <stdlib.h>
|
#include <stdlib.h>
|
||||||
#include <string.h>
|
#include <string.h>
|
||||||
|
|
||||||
#include "grep.h"
|
#include "grep.h"
|
||||||
|
|
||||||
struct qentry {
|
typedef struct queue {
|
||||||
STAILQ_ENTRY(qentry) list;
|
struct queue *next;
|
||||||
struct str data;
|
str_t data;
|
||||||
};
|
} queue_t;
|
||||||
|
|
||||||
static STAILQ_HEAD(, qentry) queue = STAILQ_HEAD_INITIALIZER(queue);
|
static queue_t *q_head, *q_tail;
|
||||||
static unsigned long long count;
|
static int count;
|
||||||
|
|
||||||
static struct qentry *dequeue(void);
|
static queue_t *dequeue(void);
|
||||||
|
|
||||||
void
|
void
|
||||||
enqueue(struct str *x)
|
initqueue(void)
|
||||||
{
|
{
|
||||||
struct qentry *item;
|
q_head = q_tail = NULL;
|
||||||
|
}
|
||||||
|
|
||||||
item = grep_malloc(sizeof(struct qentry));
|
static void
|
||||||
item->data.dat = grep_malloc(sizeof(char) * x->len);
|
free_item(queue_t *item)
|
||||||
|
{
|
||||||
|
free(item);
|
||||||
|
}
|
||||||
|
|
||||||
|
void
|
||||||
|
enqueue(str_t *x)
|
||||||
|
{
|
||||||
|
queue_t *item;
|
||||||
|
|
||||||
|
item = grep_malloc(sizeof *item + x->len);
|
||||||
item->data.len = x->len;
|
item->data.len = x->len;
|
||||||
item->data.line_no = x->line_no;
|
item->data.line_no = x->line_no;
|
||||||
item->data.off = x->off;
|
item->data.off = x->off;
|
||||||
|
item->data.dat = (char *)item + sizeof *item;
|
||||||
memcpy(item->data.dat, x->dat, x->len);
|
memcpy(item->data.dat, x->dat, x->len);
|
||||||
item->data.file = x->file;
|
item->data.file = x->file;
|
||||||
|
item->next = NULL;
|
||||||
|
|
||||||
STAILQ_INSERT_TAIL(&queue, item, list);
|
if (!q_head) {
|
||||||
|
q_head = q_tail = item;
|
||||||
if (++count > Bflag) {
|
} else {
|
||||||
item = dequeue();
|
q_tail->next = item;
|
||||||
free(item->data.dat);
|
q_tail = item;
|
||||||
free(item);
|
|
||||||
}
|
|
||||||
}
|
}
|
||||||
|
|
||||||
static struct qentry *
|
if (++count > Bflag)
|
||||||
|
free_item(dequeue());
|
||||||
|
}
|
||||||
|
|
||||||
|
static queue_t *
|
||||||
dequeue(void)
|
dequeue(void)
|
||||||
{
|
{
|
||||||
struct qentry *item;
|
queue_t *item;
|
||||||
|
|
||||||
item = STAILQ_FIRST(&queue);
|
if (q_head == NULL)
|
||||||
if (item == NULL)
|
return NULL;
|
||||||
return (NULL);
|
|
||||||
|
|
||||||
STAILQ_REMOVE_HEAD(&queue, list);
|
|
||||||
--count;
|
--count;
|
||||||
return (item);
|
item = q_head;
|
||||||
|
q_head = item->next;
|
||||||
|
if (q_head == NULL)
|
||||||
|
q_tail = NULL;
|
||||||
|
return item;
|
||||||
}
|
}
|
||||||
|
|
||||||
void
|
void
|
||||||
printqueue(void)
|
printqueue(void)
|
||||||
{
|
{
|
||||||
struct qentry *item;
|
queue_t *item;
|
||||||
|
|
||||||
while ((item = dequeue()) != NULL) {
|
while ((item = dequeue()) != NULL) {
|
||||||
printline(&item->data, '-', NULL, 0);
|
printline(&item->data, '-', NULL);
|
||||||
free(item->data.dat);
|
free_item(item);
|
||||||
free(item);
|
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
|
|
||||||
void
|
void
|
||||||
clearqueue(void)
|
clearqueue(void)
|
||||||
{
|
{
|
||||||
struct qentry *item;
|
queue_t *item;
|
||||||
|
|
||||||
while ((item = dequeue()) != NULL) {
|
while ((item = dequeue()) != NULL)
|
||||||
free(item->data.dat);
|
free_item(item);
|
||||||
free(item);
|
|
||||||
}
|
|
||||||
}
|
}
|
||||||
641
minix/usr.bin/grep/util.c
Normal file
641
minix/usr.bin/grep/util.c
Normal file
@@ -0,0 +1,641 @@
|
|||||||
|
/* $OpenBSD: util.c,v 1.48 2014/05/20 01:25:23 guenther Exp $ */
|
||||||
|
|
||||||
|
/*-
|
||||||
|
* Copyright (c) 1999 James Howard and Dag-Erling Coïdan Smørgrav
|
||||||
|
* All rights reserved.
|
||||||
|
*
|
||||||
|
* Redistribution and use in source and binary forms, with or without
|
||||||
|
* modification, are permitted provided that the following conditions
|
||||||
|
* are met:
|
||||||
|
* 1. Redistributions of source code must retain the above copyright
|
||||||
|
* notice, this list of conditions and the following disclaimer.
|
||||||
|
* 2. Redistributions in binary form must reproduce the above copyright
|
||||||
|
* notice, this list of conditions and the following disclaimer in the
|
||||||
|
* documentation and/or other materials provided with the distribution.
|
||||||
|
*
|
||||||
|
* THIS SOFTWARE IS PROVIDED BY THE AUTHOR AND CONTRIBUTORS ``AS IS'' AND
|
||||||
|
* ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
|
||||||
|
* IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
|
||||||
|
* ARE DISCLAIMED. IN NO EVENT SHALL THE AUTHOR OR CONTRIBUTORS BE LIABLE
|
||||||
|
* FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
|
||||||
|
* DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
|
||||||
|
* OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
|
||||||
|
* HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
|
||||||
|
* LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
|
||||||
|
* OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
|
||||||
|
* SUCH DAMAGE.
|
||||||
|
*/
|
||||||
|
|
||||||
|
#include <sys/types.h>
|
||||||
|
#include <sys/stat.h>
|
||||||
|
|
||||||
|
#include <ctype.h>
|
||||||
|
#include <err.h>
|
||||||
|
#include <errno.h>
|
||||||
|
#include <fts.h>
|
||||||
|
#include <regex.h>
|
||||||
|
#include <stdio.h>
|
||||||
|
#include <stdlib.h>
|
||||||
|
#include <string.h>
|
||||||
|
#include <unistd.h>
|
||||||
|
#include <zlib.h>
|
||||||
|
|
||||||
|
#include "grep.h"
|
||||||
|
|
||||||
|
/*
|
||||||
|
* Process a file line by line...
|
||||||
|
*/
|
||||||
|
|
||||||
|
static int linesqueued;
|
||||||
|
static int procline(str_t *l, int);
|
||||||
|
static int grep_search(fastgrep_t *, unsigned char *, size_t,
|
||||||
|
regmatch_t *pmatch);
|
||||||
|
#ifndef SMALL
|
||||||
|
static int grep_cmp(const unsigned char *, const unsigned char *, size_t);
|
||||||
|
static void grep_revstr(unsigned char *, int);
|
||||||
|
#endif
|
||||||
|
|
||||||
|
int
|
||||||
|
grep_tree(char **argv)
|
||||||
|
{
|
||||||
|
FTS *fts;
|
||||||
|
FTSENT *p;
|
||||||
|
int c, fts_flags;
|
||||||
|
|
||||||
|
c = 0;
|
||||||
|
|
||||||
|
fts_flags = FTS_PHYSICAL | FTS_NOSTAT | FTS_NOCHDIR;
|
||||||
|
|
||||||
|
if (!(fts = fts_open(argv, fts_flags, NULL)))
|
||||||
|
err(2, NULL);
|
||||||
|
while ((p = fts_read(fts)) != NULL) {
|
||||||
|
switch (p->fts_info) {
|
||||||
|
case FTS_DNR:
|
||||||
|
break;
|
||||||
|
case FTS_ERR:
|
||||||
|
file_err = 1;
|
||||||
|
if(!sflag) {
|
||||||
|
errno = p->fts_errno;
|
||||||
|
warn("%s", p->fts_path);
|
||||||
|
}
|
||||||
|
break;
|
||||||
|
case FTS_DP:
|
||||||
|
break;
|
||||||
|
default:
|
||||||
|
c += procfile(p->fts_path);
|
||||||
|
break;
|
||||||
|
}
|
||||||
|
}
|
||||||
|
if (errno)
|
||||||
|
err(2, "fts_read");
|
||||||
|
|
||||||
|
return c;
|
||||||
|
}
|
||||||
|
|
||||||
|
int
|
||||||
|
procfile(const char *fn)
|
||||||
|
{
|
||||||
|
str_t ln;
|
||||||
|
file_t *f;
|
||||||
|
int c, t, z, nottext;
|
||||||
|
|
||||||
|
if (fn == NULL) {
|
||||||
|
fn = "(standard input)";
|
||||||
|
f = grep_fdopen(STDIN_FILENO, "r");
|
||||||
|
} else {
|
||||||
|
f = grep_open(fn, "r");
|
||||||
|
}
|
||||||
|
if (f == NULL) {
|
||||||
|
file_err = 1;
|
||||||
|
if (!sflag)
|
||||||
|
warn("%s", fn);
|
||||||
|
return 0;
|
||||||
|
}
|
||||||
|
|
||||||
|
nottext = grep_bin_file(f);
|
||||||
|
if (nottext && binbehave == BIN_FILE_SKIP) {
|
||||||
|
grep_close(f);
|
||||||
|
return 0;
|
||||||
|
}
|
||||||
|
|
||||||
|
ln.file = fn;
|
||||||
|
ln.line_no = 0;
|
||||||
|
ln.len = 0;
|
||||||
|
linesqueued = 0;
|
||||||
|
tail = 0;
|
||||||
|
ln.off = -1;
|
||||||
|
|
||||||
|
if (Bflag > 0)
|
||||||
|
initqueue();
|
||||||
|
for (c = 0; c == 0 || !(lflag || qflag); ) {
|
||||||
|
ln.off += ln.len + 1;
|
||||||
|
if ((ln.dat = grep_fgetln(f, &ln.len)) == NULL)
|
||||||
|
break;
|
||||||
|
if (ln.len > 0 && ln.dat[ln.len - 1] == '\n')
|
||||||
|
--ln.len;
|
||||||
|
ln.line_no++;
|
||||||
|
|
||||||
|
z = tail;
|
||||||
|
|
||||||
|
if ((t = procline(&ln, nottext)) == 0 && Bflag > 0 && z == 0) {
|
||||||
|
enqueue(&ln);
|
||||||
|
linesqueued++;
|
||||||
|
}
|
||||||
|
c += t;
|
||||||
|
}
|
||||||
|
if (Bflag > 0)
|
||||||
|
clearqueue();
|
||||||
|
grep_close(f);
|
||||||
|
|
||||||
|
if (cflag) {
|
||||||
|
if (!hflag)
|
||||||
|
printf("%s:", ln.file);
|
||||||
|
printf("%u\n", c);
|
||||||
|
}
|
||||||
|
if (lflag && c != 0)
|
||||||
|
printf("%s\n", fn);
|
||||||
|
if (Lflag && c == 0)
|
||||||
|
printf("%s\n", fn);
|
||||||
|
if (c && !cflag && !lflag && !Lflag &&
|
||||||
|
binbehave == BIN_FILE_BIN && nottext && !qflag)
|
||||||
|
printf("Binary file %s matches\n", fn);
|
||||||
|
|
||||||
|
return c;
|
||||||
|
}
|
||||||
|
|
||||||
|
|
||||||
|
/*
|
||||||
|
* Process an individual line in a file. Return non-zero if it matches.
|
||||||
|
*/
|
||||||
|
|
||||||
|
#define isword(x) (isalnum((unsigned char)x) || (x) == '_')
|
||||||
|
|
||||||
|
static int
|
||||||
|
procline(str_t *l, int nottext)
|
||||||
|
{
|
||||||
|
regmatch_t pmatch;
|
||||||
|
int c, i, r;
|
||||||
|
regoff_t offset;
|
||||||
|
|
||||||
|
/* size_t will be converted to regoff_t. ssize_t is guaranteed to fit
|
||||||
|
* into regoff_t */
|
||||||
|
if (l->len > SSIZE_MAX) {
|
||||||
|
errx(2, "Line is too big to process");
|
||||||
|
}
|
||||||
|
|
||||||
|
c = 0;
|
||||||
|
i = 0;
|
||||||
|
if (matchall) {
|
||||||
|
c = 1;
|
||||||
|
goto print;
|
||||||
|
}
|
||||||
|
|
||||||
|
for (i = 0; i < patterns; i++) {
|
||||||
|
offset = 0;
|
||||||
|
redo:
|
||||||
|
if (fg_pattern[i].pattern) {
|
||||||
|
r = grep_search(&fg_pattern[i],
|
||||||
|
(unsigned char *)l->dat + offset, l->len - offset,
|
||||||
|
&pmatch);
|
||||||
|
pmatch.rm_so += offset;
|
||||||
|
pmatch.rm_eo += offset;
|
||||||
|
} else {
|
||||||
|
pmatch.rm_so = offset;
|
||||||
|
pmatch.rm_eo = l->len;
|
||||||
|
r = regexec(&r_pattern[i], l->dat, 1, &pmatch, eflags);
|
||||||
|
}
|
||||||
|
if (r == 0 && xflag) {
|
||||||
|
if (pmatch.rm_so != 0 || pmatch.rm_eo != l->len)
|
||||||
|
r = REG_NOMATCH;
|
||||||
|
}
|
||||||
|
if (r == 0) {
|
||||||
|
c = 1;
|
||||||
|
if (oflag && pmatch.rm_so != pmatch.rm_eo)
|
||||||
|
goto print;
|
||||||
|
break;
|
||||||
|
}
|
||||||
|
}
|
||||||
|
if (oflag)
|
||||||
|
return c;
|
||||||
|
print:
|
||||||
|
if (vflag)
|
||||||
|
c = !c;
|
||||||
|
|
||||||
|
if (c && binbehave == BIN_FILE_BIN && nottext)
|
||||||
|
return c; /* Binary file */
|
||||||
|
|
||||||
|
if ((tail > 0 || c) && !cflag && !qflag) {
|
||||||
|
if (c) {
|
||||||
|
if (first > 0 && tail == 0 && (Bflag < linesqueued) &&
|
||||||
|
(Aflag || Bflag))
|
||||||
|
printf("--\n");
|
||||||
|
first = 1;
|
||||||
|
tail = Aflag;
|
||||||
|
if (Bflag > 0)
|
||||||
|
printqueue();
|
||||||
|
linesqueued = 0;
|
||||||
|
printline(l, ':', oflag ? &pmatch : NULL);
|
||||||
|
} else {
|
||||||
|
printline(l, '-', oflag ? &pmatch : NULL);
|
||||||
|
tail--;
|
||||||
|
}
|
||||||
|
}
|
||||||
|
if (oflag && !matchall) {
|
||||||
|
offset = pmatch.rm_eo;
|
||||||
|
goto redo;
|
||||||
|
}
|
||||||
|
return c;
|
||||||
|
}
|
||||||
|
|
||||||
|
#ifndef SMALL
|
||||||
|
void
|
||||||
|
fgrepcomp(fastgrep_t *fg, const unsigned char *pat)
|
||||||
|
{
|
||||||
|
int i;
|
||||||
|
|
||||||
|
/* Initialize. */
|
||||||
|
fg->patternLen = strlen((const char *)pat);
|
||||||
|
fg->bol = 0;
|
||||||
|
fg->eol = 0;
|
||||||
|
fg->wmatch = wflag;
|
||||||
|
fg->reversedSearch = 0;
|
||||||
|
|
||||||
|
/*
|
||||||
|
* Make a copy and upper case it for later if in -i mode,
|
||||||
|
* else just copy the pointer.
|
||||||
|
*/
|
||||||
|
if (iflag) {
|
||||||
|
fg->pattern = grep_malloc(fg->patternLen + 1);
|
||||||
|
for (i = 0; i < fg->patternLen; i++)
|
||||||
|
fg->pattern[i] = toupper(pat[i]);
|
||||||
|
fg->pattern[fg->patternLen] = '\0';
|
||||||
|
} else
|
||||||
|
fg->pattern = __UNCONST(pat); /* really const */
|
||||||
|
|
||||||
|
/* Preprocess pattern. */
|
||||||
|
for (i = 0; i <= UCHAR_MAX; i++)
|
||||||
|
fg->qsBc[i] = fg->patternLen;
|
||||||
|
for (i = 1; i < fg->patternLen; i++) {
|
||||||
|
fg->qsBc[fg->pattern[i]] = fg->patternLen - i;
|
||||||
|
/*
|
||||||
|
* If case is ignored, make the jump apply to both upper and
|
||||||
|
* lower cased characters. As the pattern is stored in upper
|
||||||
|
* case, apply the same to the lower case equivalents.
|
||||||
|
*/
|
||||||
|
if (iflag)
|
||||||
|
fg->qsBc[tolower(fg->pattern[i])] = fg->patternLen - i;
|
||||||
|
}
|
||||||
|
}
|
||||||
|
#endif
|
||||||
|
|
||||||
|
/*
|
||||||
|
* Returns: -1 on failure, 0 on success
|
||||||
|
*/
|
||||||
|
int
|
||||||
|
fastcomp(fastgrep_t *fg, const char *pat)
|
||||||
|
{
|
||||||
|
#ifdef SMALL
|
||||||
|
return -1;
|
||||||
|
#else
|
||||||
|
int i;
|
||||||
|
int bol = 0;
|
||||||
|
int eol = 0;
|
||||||
|
int shiftPatternLen;
|
||||||
|
int hasDot = 0;
|
||||||
|
int firstHalfDot = -1;
|
||||||
|
int firstLastHalfDot = -1;
|
||||||
|
int lastHalfDot = 0;
|
||||||
|
|
||||||
|
/* Initialize. */
|
||||||
|
fg->patternLen = strlen(pat);
|
||||||
|
fg->bol = 0;
|
||||||
|
fg->eol = 0;
|
||||||
|
fg->wmatch = 0;
|
||||||
|
fg->reversedSearch = 0;
|
||||||
|
|
||||||
|
/* Remove end-of-line character ('$'). */
|
||||||
|
if (fg->patternLen > 0 && pat[fg->patternLen - 1] == '$') {
|
||||||
|
eol++;
|
||||||
|
fg->eol = 1;
|
||||||
|
fg->patternLen--;
|
||||||
|
}
|
||||||
|
|
||||||
|
/* Remove beginning-of-line character ('^'). */
|
||||||
|
if (pat[0] == '^') {
|
||||||
|
bol++;
|
||||||
|
fg->bol = 1;
|
||||||
|
fg->patternLen--;
|
||||||
|
}
|
||||||
|
|
||||||
|
/* Remove enclosing [[:<:]] and [[:>:]] (word match). */
|
||||||
|
if (wflag) {
|
||||||
|
/* basic re's use \( \), extended re's ( ) */
|
||||||
|
int extra = Eflag ? 1 : 2;
|
||||||
|
fg->patternLen -= 14 + 2 * extra;
|
||||||
|
fg->wmatch = 7 + extra;
|
||||||
|
} else if (fg->patternLen >= 14 &&
|
||||||
|
strncmp(pat + fg->bol, "[[:<:]]", 7) == 0 &&
|
||||||
|
strncmp(pat + fg->bol + fg->patternLen - 7, "[[:>:]]", 7) == 0) {
|
||||||
|
fg->patternLen -= 14;
|
||||||
|
fg->wmatch = 7;
|
||||||
|
}
|
||||||
|
|
||||||
|
/*
|
||||||
|
* Copy pattern minus '^' and '$' characters as well as word
|
||||||
|
* match character classes at the beginning and ending of the
|
||||||
|
* string respectively.
|
||||||
|
*/
|
||||||
|
fg->pattern = grep_malloc(fg->patternLen + 1);
|
||||||
|
memcpy(fg->pattern, pat + bol + fg->wmatch, fg->patternLen);
|
||||||
|
fg->pattern[fg->patternLen] = '\0';
|
||||||
|
|
||||||
|
/* Look for ways to cheat...er...avoid the full regex engine. */
|
||||||
|
for (i = 0; i < fg->patternLen; i++)
|
||||||
|
{
|
||||||
|
switch (fg->pattern[i]) {
|
||||||
|
case '.':
|
||||||
|
hasDot = i;
|
||||||
|
if (i < fg->patternLen / 2) {
|
||||||
|
if (firstHalfDot < 0)
|
||||||
|
/* Closest dot to the beginning */
|
||||||
|
firstHalfDot = i;
|
||||||
|
} else {
|
||||||
|
/* Closest dot to the end of the pattern. */
|
||||||
|
lastHalfDot = i;
|
||||||
|
if (firstLastHalfDot < 0)
|
||||||
|
firstLastHalfDot = i;
|
||||||
|
}
|
||||||
|
break;
|
||||||
|
case '(': case ')':
|
||||||
|
case '{': case '}':
|
||||||
|
/* Special in BRE if preceded by '\\' */
|
||||||
|
case '?':
|
||||||
|
case '+':
|
||||||
|
case '|':
|
||||||
|
/* Not special in BRE. */
|
||||||
|
if (!Eflag)
|
||||||
|
goto nonspecial;
|
||||||
|
case '\\':
|
||||||
|
case '*':
|
||||||
|
case '[': case ']':
|
||||||
|
/* Free memory and let others know this is empty. */
|
||||||
|
free(fg->pattern);
|
||||||
|
fg->pattern = NULL;
|
||||||
|
return (-1);
|
||||||
|
default:
|
||||||
|
nonspecial:
|
||||||
|
if (iflag)
|
||||||
|
fg->pattern[i] = toupper(fg->pattern[i]);
|
||||||
|
break;
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
/*
|
||||||
|
* Determine if a reverse search would be faster based on the placement
|
||||||
|
* of the dots.
|
||||||
|
*/
|
||||||
|
if ((!(lflag || cflag)) && ((!(bol || eol)) &&
|
||||||
|
((lastHalfDot) && ((firstHalfDot < 0) ||
|
||||||
|
((fg->patternLen - (lastHalfDot + 1)) < firstHalfDot))))) {
|
||||||
|
fg->reversedSearch = 1;
|
||||||
|
hasDot = fg->patternLen - (firstHalfDot < 0 ?
|
||||||
|
firstLastHalfDot : firstHalfDot) - 1;
|
||||||
|
grep_revstr(fg->pattern, fg->patternLen);
|
||||||
|
}
|
||||||
|
|
||||||
|
/*
|
||||||
|
* Normal Quick Search would require a shift based on the position the
|
||||||
|
* next character after the comparison is within the pattern. With
|
||||||
|
* wildcards, the position of the last dot effects the maximum shift
|
||||||
|
* distance.
|
||||||
|
* The closer to the end the wild card is the slower the search. A
|
||||||
|
* reverse version of this algorithm would be useful for wildcards near
|
||||||
|
* the end of the string.
|
||||||
|
*
|
||||||
|
* Examples:
|
||||||
|
* Pattern Max shift
|
||||||
|
* ------- ---------
|
||||||
|
* this 5
|
||||||
|
* .his 4
|
||||||
|
* t.is 3
|
||||||
|
* th.s 2
|
||||||
|
* thi. 1
|
||||||
|
*/
|
||||||
|
|
||||||
|
/* Adjust the shift based on location of the last dot ('.'). */
|
||||||
|
shiftPatternLen = fg->patternLen - hasDot;
|
||||||
|
|
||||||
|
/* Preprocess pattern. */
|
||||||
|
for (i = 0; i <= UCHAR_MAX; i++)
|
||||||
|
fg->qsBc[i] = shiftPatternLen;
|
||||||
|
for (i = hasDot + 1; i < fg->patternLen; i++) {
|
||||||
|
fg->qsBc[fg->pattern[i]] = fg->patternLen - i;
|
||||||
|
/*
|
||||||
|
* If case is ignored, make the jump apply to both upper and
|
||||||
|
* lower cased characters. As the pattern is stored in upper
|
||||||
|
* case, apply the same to the lower case equivalents.
|
||||||
|
*/
|
||||||
|
if (iflag)
|
||||||
|
fg->qsBc[tolower(fg->pattern[i])] = fg->patternLen - i;
|
||||||
|
}
|
||||||
|
|
||||||
|
/*
|
||||||
|
* Put pattern back to normal after pre-processing to allow for easy
|
||||||
|
* comparisons later.
|
||||||
|
*/
|
||||||
|
if (fg->reversedSearch)
|
||||||
|
grep_revstr(fg->pattern, fg->patternLen);
|
||||||
|
|
||||||
|
return (0);
|
||||||
|
#endif
|
||||||
|
}
|
||||||
|
|
||||||
|
/*
|
||||||
|
* Word boundaries using regular expressions are defined as the point
|
||||||
|
* of transition from a non-word char to a word char, or vice versa.
|
||||||
|
* This means that grep -w +a and grep -w a+ never match anything,
|
||||||
|
* because they lack a starting or ending transition, but grep -w a+b
|
||||||
|
* does match a line containing a+b.
|
||||||
|
*/
|
||||||
|
#define wmatch(d, l, s, e) \
|
||||||
|
((s == 0 || !isword(d[s-1])) && (e == l || !isword(d[e])) && \
|
||||||
|
e > s && isword(d[s]) && isword(d[e-1]))
|
||||||
|
|
||||||
|
static int
|
||||||
|
grep_search(fastgrep_t *fg, unsigned char *data, size_t dataLen,
|
||||||
|
regmatch_t *pmatch)
|
||||||
|
{
|
||||||
|
#ifdef SMALL
|
||||||
|
return 0;
|
||||||
|
#else
|
||||||
|
regoff_t j;
|
||||||
|
int rtrnVal = REG_NOMATCH;
|
||||||
|
|
||||||
|
pmatch->rm_so = -1;
|
||||||
|
pmatch->rm_eo = -1;
|
||||||
|
|
||||||
|
/* No point in going farther if we do not have enough data. */
|
||||||
|
if (dataLen < (size_t)fg->patternLen)
|
||||||
|
return (rtrnVal);
|
||||||
|
|
||||||
|
/* Only try once at the beginning or ending of the line. */
|
||||||
|
if (fg->bol || fg->eol) {
|
||||||
|
/* Simple text comparison. */
|
||||||
|
/* Verify data is >= pattern length before searching on it. */
|
||||||
|
if (dataLen >= (size_t)fg->patternLen) {
|
||||||
|
/* Determine where in data to start search at. */
|
||||||
|
if (fg->eol)
|
||||||
|
j = dataLen - fg->patternLen;
|
||||||
|
else
|
||||||
|
j = 0;
|
||||||
|
if (!((fg->bol && fg->eol) &&
|
||||||
|
(dataLen != (size_t)fg->patternLen)))
|
||||||
|
if (grep_cmp(fg->pattern, data + j,
|
||||||
|
fg->patternLen) == -1) {
|
||||||
|
pmatch->rm_so = j;
|
||||||
|
pmatch->rm_eo = j + fg->patternLen;
|
||||||
|
if (!fg->wmatch || wmatch(data, dataLen,
|
||||||
|
pmatch->rm_so, pmatch->rm_eo))
|
||||||
|
rtrnVal = 0;
|
||||||
|
}
|
||||||
|
}
|
||||||
|
} else if (fg->reversedSearch) {
|
||||||
|
/* Quick Search algorithm. */
|
||||||
|
j = dataLen;
|
||||||
|
do {
|
||||||
|
if (grep_cmp(fg->pattern, data + j - fg->patternLen,
|
||||||
|
fg->patternLen) == -1) {
|
||||||
|
pmatch->rm_so = j - fg->patternLen;
|
||||||
|
pmatch->rm_eo = j;
|
||||||
|
if (!fg->wmatch || wmatch(data, dataLen,
|
||||||
|
pmatch->rm_so, pmatch->rm_eo)) {
|
||||||
|
rtrnVal = 0;
|
||||||
|
break;
|
||||||
|
}
|
||||||
|
}
|
||||||
|
/* Shift if within bounds, otherwise, we are done. */
|
||||||
|
if (j == fg->patternLen)
|
||||||
|
break;
|
||||||
|
j -= fg->qsBc[(unsigned char)data[j - fg->patternLen - 1]];
|
||||||
|
} while (j >= fg->patternLen);
|
||||||
|
} else {
|
||||||
|
/* Quick Search algorithm. */
|
||||||
|
j = 0;
|
||||||
|
do {
|
||||||
|
if (grep_cmp(fg->pattern, data + j, fg->patternLen) == -1) {
|
||||||
|
pmatch->rm_so = j;
|
||||||
|
pmatch->rm_eo = j + fg->patternLen;
|
||||||
|
if (fg->patternLen == 0 || !fg->wmatch ||
|
||||||
|
wmatch(data, dataLen, pmatch->rm_so,
|
||||||
|
pmatch->rm_eo)) {
|
||||||
|
rtrnVal = 0;
|
||||||
|
break;
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
/* Shift if within bounds, otherwise, we are done. */
|
||||||
|
if (j + fg->patternLen == dataLen)
|
||||||
|
break;
|
||||||
|
else
|
||||||
|
j += fg->qsBc[(unsigned char)data[j + fg->patternLen]];
|
||||||
|
} while (j <= (dataLen - fg->patternLen));
|
||||||
|
}
|
||||||
|
|
||||||
|
return (rtrnVal);
|
||||||
|
#endif
|
||||||
|
}
|
||||||
|
|
||||||
|
|
||||||
|
void *
|
||||||
|
grep_malloc(size_t size)
|
||||||
|
{
|
||||||
|
void *ptr;
|
||||||
|
|
||||||
|
if ((ptr = malloc(size)) == NULL)
|
||||||
|
err(2, "malloc");
|
||||||
|
return ptr;
|
||||||
|
}
|
||||||
|
|
||||||
|
void *
|
||||||
|
grep_calloc(size_t nmemb, size_t size)
|
||||||
|
{
|
||||||
|
void *ptr;
|
||||||
|
|
||||||
|
if ((ptr = calloc(nmemb, size)) == NULL)
|
||||||
|
err(2, "calloc");
|
||||||
|
return ptr;
|
||||||
|
}
|
||||||
|
|
||||||
|
void *
|
||||||
|
grep_realloc(void *ptr, size_t size)
|
||||||
|
{
|
||||||
|
if ((ptr = realloc(ptr, size)) == NULL)
|
||||||
|
err(2, "realloc");
|
||||||
|
return ptr;
|
||||||
|
}
|
||||||
|
|
||||||
|
#ifndef SMALL
|
||||||
|
/*
|
||||||
|
* Returns: i >= 0 on failure (position that it failed)
|
||||||
|
* -1 on success
|
||||||
|
*/
|
||||||
|
static int
|
||||||
|
grep_cmp(const unsigned char *pat, const unsigned char *data, size_t len)
|
||||||
|
{
|
||||||
|
size_t i;
|
||||||
|
|
||||||
|
for (i = 0; i < len; i++) {
|
||||||
|
if (((pat[i] == data[i]) || (!Fflag && pat[i] == '.'))
|
||||||
|
|| (iflag && pat[i] == toupper(data[i])))
|
||||||
|
continue;
|
||||||
|
return (i);
|
||||||
|
}
|
||||||
|
|
||||||
|
return (-1);
|
||||||
|
}
|
||||||
|
|
||||||
|
static void
|
||||||
|
grep_revstr(unsigned char *str, int len)
|
||||||
|
{
|
||||||
|
int i;
|
||||||
|
char c;
|
||||||
|
|
||||||
|
for (i = 0; i < len / 2; i++) {
|
||||||
|
c = str[i];
|
||||||
|
str[i] = str[len - i - 1];
|
||||||
|
str[len - i - 1] = c;
|
||||||
|
}
|
||||||
|
}
|
||||||
|
#endif
|
||||||
|
|
||||||
|
void
|
||||||
|
printline(str_t *line, int sep, regmatch_t *pmatch)
|
||||||
|
{
|
||||||
|
int n;
|
||||||
|
|
||||||
|
n = 0;
|
||||||
|
if (!hflag) {
|
||||||
|
fputs(line->file, stdout);
|
||||||
|
++n;
|
||||||
|
}
|
||||||
|
if (nflag) {
|
||||||
|
if (n)
|
||||||
|
putchar(sep);
|
||||||
|
printf("%d", line->line_no);
|
||||||
|
++n;
|
||||||
|
}
|
||||||
|
if (bflag) {
|
||||||
|
if (n)
|
||||||
|
putchar(sep);
|
||||||
|
printf("%lld", (long long)line->off);
|
||||||
|
++n;
|
||||||
|
}
|
||||||
|
if (n)
|
||||||
|
putchar(sep);
|
||||||
|
if (pmatch)
|
||||||
|
fwrite(line->dat + pmatch->rm_so,
|
||||||
|
pmatch->rm_eo - pmatch->rm_so, 1, stdout);
|
||||||
|
else
|
||||||
|
fwrite(line->dat, line->len, 1, stdout);
|
||||||
|
putchar('\n');
|
||||||
|
}
|
||||||
@@ -11,7 +11,7 @@ SUBDIR= asa \
|
|||||||
deroff dirname du \
|
deroff dirname du \
|
||||||
env expand \
|
env expand \
|
||||||
false finger fold fpr from \
|
false finger fold fpr from \
|
||||||
fsplit ftp genassym getopt grep \
|
fsplit ftp genassym getopt \
|
||||||
head hexdump id indent infocmp join jot \
|
head hexdump id indent infocmp join jot \
|
||||||
lam last ldd leave \
|
lam last ldd leave \
|
||||||
lock login logname lorder m4 \
|
lock login logname lorder m4 \
|
||||||
|
|||||||
@@ -1,40 +0,0 @@
|
|||||||
# $NetBSD: Makefile,v 1.5 2011/08/17 15:32:20 christos Exp $
|
|
||||||
# $FreeBSD: head/usr.bin/grep/Makefile 210389 2010-07-22 19:11:57Z gabor $
|
|
||||||
# $OpenBSD: Makefile,v 1.6 2003/06/25 15:00:04 millert Exp $
|
|
||||||
|
|
||||||
PROG= grep
|
|
||||||
SRCS= fastgrep.c file.c grep.c queue.c util.c
|
|
||||||
|
|
||||||
LINKS= ${BINDIR}/grep ${BINDIR}/egrep \
|
|
||||||
${BINDIR}/grep ${BINDIR}/fgrep \
|
|
||||||
${BINDIR}/grep ${BINDIR}/zgrep \
|
|
||||||
${BINDIR}/grep ${BINDIR}/zegrep \
|
|
||||||
${BINDIR}/grep ${BINDIR}/zfgrep
|
|
||||||
|
|
||||||
MLINKS= grep.1 egrep.1 \
|
|
||||||
grep.1 fgrep.1 \
|
|
||||||
grep.1 zgrep.1 \
|
|
||||||
grep.1 zegrep.1 \
|
|
||||||
grep.1 zfgrep.1
|
|
||||||
|
|
||||||
LDADD= -lz -lbz2
|
|
||||||
DPADD= ${LIBZ} ${LIBBZ2}
|
|
||||||
|
|
||||||
.PATH: ${.CURDIR}/nls
|
|
||||||
|
|
||||||
NLS= C.msg \
|
|
||||||
es_ES.ISO8859-1.msg \
|
|
||||||
gl_ES.ISO8859-1.msg \
|
|
||||||
hu_HU.ISO8859-2.msg \
|
|
||||||
ja_JP.eucJP.msg \
|
|
||||||
ja_JP.SJIS.msg \
|
|
||||||
ja_JP.UTF-8.msg \
|
|
||||||
pt_BR.ISO8859-1.msg \
|
|
||||||
ru_RU.KOI8-R.msg \
|
|
||||||
uk_UA.UTF-8.msg \
|
|
||||||
zh_CN.UTF-8.msg
|
|
||||||
|
|
||||||
COPTS.grep.c += -Wno-format-nonliteral
|
|
||||||
COPTS.util.c += -Wno-format-nonliteral
|
|
||||||
|
|
||||||
.include <bsd.prog.mk>
|
|
||||||
@@ -1,336 +0,0 @@
|
|||||||
/* $OpenBSD: util.c,v 1.36 2007/10/02 17:59:18 otto Exp $ */
|
|
||||||
/* $FreeBSD: head/usr.bin/grep/fastgrep.c 211496 2010-08-19 09:28:59Z des $ */
|
|
||||||
|
|
||||||
/*-
|
|
||||||
* Copyright (c) 1999 James Howard and Dag-Erling Coïdan Smørgrav
|
|
||||||
* Copyright (C) 2008 Gabor Kovesdan <gabor@FreeBSD.org>
|
|
||||||
* All rights reserved.
|
|
||||||
*
|
|
||||||
* Redistribution and use in source and binary forms, with or without
|
|
||||||
* modification, are permitted provided that the following conditions
|
|
||||||
* are met:
|
|
||||||
* 1. Redistributions of source code must retain the above copyright
|
|
||||||
* notice, this list of conditions and the following disclaimer.
|
|
||||||
* 2. Redistributions in binary form must reproduce the above copyright
|
|
||||||
* notice, this list of conditions and the following disclaimer in the
|
|
||||||
* documentation and/or other materials provided with the distribution.
|
|
||||||
*
|
|
||||||
* THIS SOFTWARE IS PROVIDED BY THE AUTHOR AND CONTRIBUTORS ``AS IS'' AND
|
|
||||||
* ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
|
|
||||||
* IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
|
|
||||||
* ARE DISCLAIMED. IN NO EVENT SHALL THE AUTHOR OR CONTRIBUTORS BE LIABLE
|
|
||||||
* FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
|
|
||||||
* DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
|
|
||||||
* OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
|
|
||||||
* HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
|
|
||||||
* LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
|
|
||||||
* OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
|
|
||||||
* SUCH DAMAGE.
|
|
||||||
*/
|
|
||||||
|
|
||||||
/*
|
|
||||||
* XXX: This file is a speed up for grep to cover the defects of the
|
|
||||||
* regex library. These optimizations should practically be implemented
|
|
||||||
* there keeping this code clean. This is a future TODO, but for the
|
|
||||||
* meantime, we need to use this workaround.
|
|
||||||
*/
|
|
||||||
|
|
||||||
#if HAVE_NBTOOL_CONFIG_H
|
|
||||||
#include "nbtool_config.h"
|
|
||||||
#endif
|
|
||||||
|
|
||||||
#include <sys/cdefs.h>
|
|
||||||
__RCSID("$NetBSD: fastgrep.c,v 1.5 2011/04/18 03:27:40 joerg Exp $");
|
|
||||||
|
|
||||||
#include <limits.h>
|
|
||||||
#include <stdbool.h>
|
|
||||||
#include <stdlib.h>
|
|
||||||
#include <string.h>
|
|
||||||
#include <wchar.h>
|
|
||||||
#include <wctype.h>
|
|
||||||
|
|
||||||
#include "grep.h"
|
|
||||||
|
|
||||||
static inline int grep_cmp(const unsigned char *, const unsigned char *, size_t);
|
|
||||||
static inline void grep_revstr(unsigned char *, int);
|
|
||||||
|
|
||||||
void
|
|
||||||
fgrepcomp(fastgrep_t *fg, const char *pat)
|
|
||||||
{
|
|
||||||
unsigned int i;
|
|
||||||
|
|
||||||
/* Initialize. */
|
|
||||||
fg->len = strlen(pat);
|
|
||||||
fg->bol = false;
|
|
||||||
fg->eol = false;
|
|
||||||
fg->reversed = false;
|
|
||||||
|
|
||||||
fg->pattern = (unsigned char *)grep_strdup(pat);
|
|
||||||
|
|
||||||
/* Preprocess pattern. */
|
|
||||||
for (i = 0; i <= UCHAR_MAX; i++)
|
|
||||||
fg->qsBc[i] = fg->len;
|
|
||||||
for (i = 1; i < fg->len; i++)
|
|
||||||
fg->qsBc[fg->pattern[i]] = fg->len - i;
|
|
||||||
}
|
|
||||||
|
|
||||||
/*
|
|
||||||
* Returns: -1 on failure, 0 on success
|
|
||||||
*/
|
|
||||||
int
|
|
||||||
fastcomp(fastgrep_t *fg, const char *pat)
|
|
||||||
{
|
|
||||||
unsigned int i;
|
|
||||||
int firstHalfDot = -1;
|
|
||||||
int firstLastHalfDot = -1;
|
|
||||||
int hasDot = 0;
|
|
||||||
int lastHalfDot = 0;
|
|
||||||
int shiftPatternLen;
|
|
||||||
|
|
||||||
/* Initialize. */
|
|
||||||
fg->len = strlen(pat);
|
|
||||||
fg->bol = false;
|
|
||||||
fg->eol = false;
|
|
||||||
fg->reversed = false;
|
|
||||||
fg->word = wflag;
|
|
||||||
|
|
||||||
/* Remove end-of-line character ('$'). */
|
|
||||||
if (fg->len > 0 && pat[fg->len - 1] == '$') {
|
|
||||||
fg->eol = true;
|
|
||||||
fg->len--;
|
|
||||||
}
|
|
||||||
|
|
||||||
/* Remove beginning-of-line character ('^'). */
|
|
||||||
if (pat[0] == '^') {
|
|
||||||
fg->bol = true;
|
|
||||||
fg->len--;
|
|
||||||
pat++;
|
|
||||||
}
|
|
||||||
|
|
||||||
if (fg->len >= 14 &&
|
|
||||||
memcmp(pat, "[[:<:]]", 7) == 0 &&
|
|
||||||
memcmp(pat + fg->len - 7, "[[:>:]]", 7) == 0) {
|
|
||||||
fg->len -= 14;
|
|
||||||
pat += 7;
|
|
||||||
/* Word boundary is handled separately in util.c */
|
|
||||||
fg->word = true;
|
|
||||||
}
|
|
||||||
|
|
||||||
/*
|
|
||||||
* pat has been adjusted earlier to not include '^', '$' or
|
|
||||||
* the word match character classes at the beginning and ending
|
|
||||||
* of the string respectively.
|
|
||||||
*/
|
|
||||||
fg->pattern = grep_malloc(fg->len + 1);
|
|
||||||
memcpy(fg->pattern, pat, fg->len);
|
|
||||||
fg->pattern[fg->len] = '\0';
|
|
||||||
|
|
||||||
/* Look for ways to cheat...er...avoid the full regex engine. */
|
|
||||||
for (i = 0; i < fg->len; i++) {
|
|
||||||
/* Can still cheat? */
|
|
||||||
if (fg->pattern[i] == '.') {
|
|
||||||
hasDot = i;
|
|
||||||
if (i < fg->len / 2) {
|
|
||||||
if (firstHalfDot < 0)
|
|
||||||
/* Closest dot to the beginning */
|
|
||||||
firstHalfDot = i;
|
|
||||||
} else {
|
|
||||||
/* Closest dot to the end of the pattern. */
|
|
||||||
lastHalfDot = i;
|
|
||||||
if (firstLastHalfDot < 0)
|
|
||||||
firstLastHalfDot = i;
|
|
||||||
}
|
|
||||||
} else {
|
|
||||||
/* Free memory and let others know this is empty. */
|
|
||||||
free(fg->pattern);
|
|
||||||
fg->pattern = NULL;
|
|
||||||
return (-1);
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
/*
|
|
||||||
* Determine if a reverse search would be faster based on the placement
|
|
||||||
* of the dots.
|
|
||||||
*/
|
|
||||||
if ((!(lflag || cflag)) && ((!(fg->bol || fg->eol)) &&
|
|
||||||
((lastHalfDot) && ((firstHalfDot < 0) ||
|
|
||||||
((fg->len - (lastHalfDot + 1)) < (size_t)firstHalfDot)))) &&
|
|
||||||
!oflag && !color) {
|
|
||||||
fg->reversed = true;
|
|
||||||
hasDot = fg->len - (firstHalfDot < 0 ?
|
|
||||||
firstLastHalfDot : firstHalfDot) - 1;
|
|
||||||
grep_revstr(fg->pattern, fg->len);
|
|
||||||
}
|
|
||||||
|
|
||||||
/*
|
|
||||||
* Normal Quick Search would require a shift based on the position the
|
|
||||||
* next character after the comparison is within the pattern. With
|
|
||||||
* wildcards, the position of the last dot effects the maximum shift
|
|
||||||
* distance.
|
|
||||||
* The closer to the end the wild card is the slower the search. A
|
|
||||||
* reverse version of this algorithm would be useful for wildcards near
|
|
||||||
* the end of the string.
|
|
||||||
*
|
|
||||||
* Examples:
|
|
||||||
* Pattern Max shift
|
|
||||||
* ------- ---------
|
|
||||||
* this 5
|
|
||||||
* .his 4
|
|
||||||
* t.is 3
|
|
||||||
* th.s 2
|
|
||||||
* thi. 1
|
|
||||||
*/
|
|
||||||
|
|
||||||
/* Adjust the shift based on location of the last dot ('.'). */
|
|
||||||
shiftPatternLen = fg->len - hasDot;
|
|
||||||
|
|
||||||
/* Preprocess pattern. */
|
|
||||||
for (i = 0; i <= (signed)UCHAR_MAX; i++)
|
|
||||||
fg->qsBc[i] = shiftPatternLen;
|
|
||||||
for (i = hasDot + 1; i < fg->len; i++) {
|
|
||||||
fg->qsBc[fg->pattern[i]] = fg->len - i;
|
|
||||||
}
|
|
||||||
|
|
||||||
/*
|
|
||||||
* Put pattern back to normal after pre-processing to allow for easy
|
|
||||||
* comparisons later.
|
|
||||||
*/
|
|
||||||
if (fg->reversed)
|
|
||||||
grep_revstr(fg->pattern, fg->len);
|
|
||||||
|
|
||||||
return (0);
|
|
||||||
}
|
|
||||||
|
|
||||||
int
|
|
||||||
grep_search(fastgrep_t *fg, const unsigned char *data, size_t len, regmatch_t *pmatch)
|
|
||||||
{
|
|
||||||
unsigned int j;
|
|
||||||
int ret = REG_NOMATCH;
|
|
||||||
|
|
||||||
if (pmatch->rm_so == (ssize_t)len)
|
|
||||||
return (ret);
|
|
||||||
|
|
||||||
if (fg->bol && pmatch->rm_so != 0) {
|
|
||||||
pmatch->rm_so = len;
|
|
||||||
pmatch->rm_eo = len;
|
|
||||||
return (ret);
|
|
||||||
}
|
|
||||||
|
|
||||||
/* No point in going farther if we do not have enough data. */
|
|
||||||
if (len < fg->len)
|
|
||||||
return (ret);
|
|
||||||
|
|
||||||
/* Only try once at the beginning or ending of the line. */
|
|
||||||
if (fg->bol || fg->eol) {
|
|
||||||
/* Simple text comparison. */
|
|
||||||
/* Verify data is >= pattern length before searching on it. */
|
|
||||||
if (len >= fg->len) {
|
|
||||||
/* Determine where in data to start search at. */
|
|
||||||
j = fg->eol ? len - fg->len : 0;
|
|
||||||
if (!((fg->bol && fg->eol) && (len != fg->len)))
|
|
||||||
if (grep_cmp(fg->pattern, data + j,
|
|
||||||
fg->len) == -1) {
|
|
||||||
pmatch->rm_so = j;
|
|
||||||
pmatch->rm_eo = j + fg->len;
|
|
||||||
ret = 0;
|
|
||||||
}
|
|
||||||
}
|
|
||||||
} else if (fg->reversed) {
|
|
||||||
/* Quick Search algorithm. */
|
|
||||||
j = len;
|
|
||||||
do {
|
|
||||||
if (grep_cmp(fg->pattern, data + j - fg->len,
|
|
||||||
fg->len) == -1) {
|
|
||||||
pmatch->rm_so = j - fg->len;
|
|
||||||
pmatch->rm_eo = j;
|
|
||||||
ret = 0;
|
|
||||||
break;
|
|
||||||
}
|
|
||||||
/* Shift if within bounds, otherwise, we are done. */
|
|
||||||
if (j == fg->len)
|
|
||||||
break;
|
|
||||||
j -= fg->qsBc[data[j - fg->len - 1]];
|
|
||||||
} while (j >= fg->len);
|
|
||||||
} else {
|
|
||||||
/* Quick Search algorithm. */
|
|
||||||
j = pmatch->rm_so;
|
|
||||||
do {
|
|
||||||
if (grep_cmp(fg->pattern, data + j, fg->len) == -1) {
|
|
||||||
pmatch->rm_so = j;
|
|
||||||
pmatch->rm_eo = j + fg->len;
|
|
||||||
ret = 0;
|
|
||||||
break;
|
|
||||||
}
|
|
||||||
|
|
||||||
/* Shift if within bounds, otherwise, we are done. */
|
|
||||||
if (j + fg->len == len)
|
|
||||||
break;
|
|
||||||
else
|
|
||||||
j += fg->qsBc[data[j + fg->len]];
|
|
||||||
} while (j <= (len - fg->len));
|
|
||||||
}
|
|
||||||
|
|
||||||
return (ret);
|
|
||||||
}
|
|
||||||
|
|
||||||
/*
|
|
||||||
* Returns: i >= 0 on failure (position that it failed)
|
|
||||||
* -1 on success
|
|
||||||
*/
|
|
||||||
static inline int
|
|
||||||
grep_cmp(const unsigned char *pat, const unsigned char *data, size_t len)
|
|
||||||
{
|
|
||||||
size_t size;
|
|
||||||
wchar_t *wdata, *wpat;
|
|
||||||
unsigned int i;
|
|
||||||
|
|
||||||
if (iflag) {
|
|
||||||
if ((size = mbstowcs(NULL, (const char *)data, 0)) ==
|
|
||||||
((size_t) - 1))
|
|
||||||
return (-1);
|
|
||||||
|
|
||||||
wdata = grep_malloc(size * sizeof(wint_t));
|
|
||||||
|
|
||||||
if (mbstowcs(wdata, (const char *)data, size) ==
|
|
||||||
((size_t) - 1))
|
|
||||||
return (-1);
|
|
||||||
|
|
||||||
if ((size = mbstowcs(NULL, (const char *)pat, 0)) ==
|
|
||||||
((size_t) - 1))
|
|
||||||
return (-1);
|
|
||||||
|
|
||||||
wpat = grep_malloc(size * sizeof(wint_t));
|
|
||||||
|
|
||||||
if (mbstowcs(wpat, (const char *)pat, size) == ((size_t) - 1))
|
|
||||||
return (-1);
|
|
||||||
for (i = 0; i < len; i++) {
|
|
||||||
if ((towlower(wpat[i]) == towlower(wdata[i])) ||
|
|
||||||
((grepbehave != GREP_FIXED) && wpat[i] == L'.'))
|
|
||||||
continue;
|
|
||||||
free(wpat);
|
|
||||||
free(wdata);
|
|
||||||
return (i);
|
|
||||||
}
|
|
||||||
} else {
|
|
||||||
for (i = 0; i < len; i++) {
|
|
||||||
if ((pat[i] == data[i]) || ((grepbehave != GREP_FIXED) &&
|
|
||||||
pat[i] == '.'))
|
|
||||||
continue;
|
|
||||||
return (i);
|
|
||||||
}
|
|
||||||
}
|
|
||||||
return (-1);
|
|
||||||
}
|
|
||||||
|
|
||||||
static inline void
|
|
||||||
grep_revstr(unsigned char *str, int len)
|
|
||||||
{
|
|
||||||
int i;
|
|
||||||
char c;
|
|
||||||
|
|
||||||
for (i = 0; i < len / 2; i++) {
|
|
||||||
c = str[i];
|
|
||||||
str[i] = str[len - i - 1];
|
|
||||||
str[len - i - 1] = c;
|
|
||||||
}
|
|
||||||
}
|
|
||||||
@@ -1,259 +0,0 @@
|
|||||||
/* $NetBSD: file.c,v 1.7 2011/04/18 22:46:48 joerg Exp $ */
|
|
||||||
/* $FreeBSD: head/usr.bin/grep/file.c 211496 2010-08-19 09:28:59Z des $ */
|
|
||||||
/* $OpenBSD: file.c,v 1.11 2010/07/02 20:48:48 nicm Exp $ */
|
|
||||||
|
|
||||||
/*-
|
|
||||||
* Copyright (c) 1999 James Howard and Dag-Erling Coïdan Smørgrav
|
|
||||||
* Copyright (C) 2008-2010 Gabor Kovesdan <gabor@FreeBSD.org>
|
|
||||||
* Copyright (C) 2010 Dimitry Andric <dimitry@andric.com>
|
|
||||||
* All rights reserved.
|
|
||||||
*
|
|
||||||
* Redistribution and use in source and binary forms, with or without
|
|
||||||
* modification, are permitted provided that the following conditions
|
|
||||||
* are met:
|
|
||||||
* 1. Redistributions of source code must retain the above copyright
|
|
||||||
* notice, this list of conditions and the following disclaimer.
|
|
||||||
* 2. Redistributions in binary form must reproduce the above copyright
|
|
||||||
* notice, this list of conditions and the following disclaimer in the
|
|
||||||
* documentation and/or other materials provided with the distribution.
|
|
||||||
*
|
|
||||||
* THIS SOFTWARE IS PROVIDED BY THE AUTHOR AND CONTRIBUTORS ``AS IS'' AND
|
|
||||||
* ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
|
|
||||||
* IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
|
|
||||||
* ARE DISCLAIMED. IN NO EVENT SHALL THE AUTHOR OR CONTRIBUTORS BE LIABLE
|
|
||||||
* FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
|
|
||||||
* DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
|
|
||||||
* OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
|
|
||||||
* HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
|
|
||||||
* LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
|
|
||||||
* OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
|
|
||||||
* SUCH DAMAGE.
|
|
||||||
*/
|
|
||||||
|
|
||||||
#if HAVE_NBTOOL_CONFIG_H
|
|
||||||
#include "nbtool_config.h"
|
|
||||||
#endif
|
|
||||||
|
|
||||||
#include <sys/cdefs.h>
|
|
||||||
__RCSID("$NetBSD: file.c,v 1.7 2011/04/18 22:46:48 joerg Exp $");
|
|
||||||
|
|
||||||
#include <sys/param.h>
|
|
||||||
#include <sys/types.h>
|
|
||||||
#include <sys/stat.h>
|
|
||||||
|
|
||||||
#include <bzlib.h>
|
|
||||||
#include <err.h>
|
|
||||||
#include <errno.h>
|
|
||||||
#include <fcntl.h>
|
|
||||||
#include <stddef.h>
|
|
||||||
#include <stdlib.h>
|
|
||||||
#include <string.h>
|
|
||||||
#include <unistd.h>
|
|
||||||
#include <wchar.h>
|
|
||||||
#include <wctype.h>
|
|
||||||
#include <zlib.h>
|
|
||||||
|
|
||||||
#include "grep.h"
|
|
||||||
|
|
||||||
#define MAXBUFSIZ (32 * 1024)
|
|
||||||
#define LNBUFBUMP 80
|
|
||||||
|
|
||||||
static gzFile gzbufdesc;
|
|
||||||
static BZFILE* bzbufdesc;
|
|
||||||
|
|
||||||
static unsigned char buffer[MAXBUFSIZ];
|
|
||||||
static unsigned char *bufpos;
|
|
||||||
static size_t bufrem;
|
|
||||||
|
|
||||||
static unsigned char *lnbuf;
|
|
||||||
static size_t lnbuflen;
|
|
||||||
|
|
||||||
static inline int
|
|
||||||
grep_refill(struct file *f)
|
|
||||||
{
|
|
||||||
ssize_t nr;
|
|
||||||
int bzerr;
|
|
||||||
|
|
||||||
bufpos = buffer;
|
|
||||||
bufrem = 0;
|
|
||||||
|
|
||||||
if (filebehave == FILE_GZIP)
|
|
||||||
nr = gzread(gzbufdesc, buffer, MAXBUFSIZ);
|
|
||||||
else if (filebehave == FILE_BZIP && bzbufdesc != NULL) {
|
|
||||||
nr = BZ2_bzRead(&bzerr, bzbufdesc, buffer, MAXBUFSIZ);
|
|
||||||
switch (bzerr) {
|
|
||||||
case BZ_OK:
|
|
||||||
case BZ_STREAM_END:
|
|
||||||
/* No problem, nr will be okay */
|
|
||||||
break;
|
|
||||||
case BZ_DATA_ERROR_MAGIC:
|
|
||||||
/*
|
|
||||||
* As opposed to gzread(), which simply returns the
|
|
||||||
* plain file data, if it is not in the correct
|
|
||||||
* compressed format, BZ2_bzRead() instead aborts.
|
|
||||||
*
|
|
||||||
* So, just restart at the beginning of the file again,
|
|
||||||
* and use plain reads from now on.
|
|
||||||
*/
|
|
||||||
BZ2_bzReadClose(&bzerr, bzbufdesc);
|
|
||||||
bzbufdesc = NULL;
|
|
||||||
if (lseek(f->fd, 0, SEEK_SET) == -1)
|
|
||||||
return (-1);
|
|
||||||
nr = read(f->fd, buffer, MAXBUFSIZ);
|
|
||||||
break;
|
|
||||||
default:
|
|
||||||
/* Make sure we exit with an error */
|
|
||||||
nr = -1;
|
|
||||||
}
|
|
||||||
} else
|
|
||||||
nr = read(f->fd, buffer, MAXBUFSIZ);
|
|
||||||
|
|
||||||
if (nr < 0)
|
|
||||||
return (-1);
|
|
||||||
|
|
||||||
bufrem = nr;
|
|
||||||
return (0);
|
|
||||||
}
|
|
||||||
|
|
||||||
static inline int
|
|
||||||
grep_lnbufgrow(size_t newlen)
|
|
||||||
{
|
|
||||||
|
|
||||||
if (lnbuflen < newlen) {
|
|
||||||
lnbuf = grep_realloc(lnbuf, newlen);
|
|
||||||
lnbuflen = newlen;
|
|
||||||
}
|
|
||||||
|
|
||||||
return (0);
|
|
||||||
}
|
|
||||||
|
|
||||||
char *
|
|
||||||
grep_fgetln(struct file *f, size_t *lenp)
|
|
||||||
{
|
|
||||||
unsigned char *p;
|
|
||||||
char *ret;
|
|
||||||
size_t len;
|
|
||||||
size_t off;
|
|
||||||
ptrdiff_t diff;
|
|
||||||
|
|
||||||
/* Fill the buffer, if necessary */
|
|
||||||
if (bufrem == 0 && grep_refill(f) != 0)
|
|
||||||
goto error;
|
|
||||||
|
|
||||||
if (bufrem == 0) {
|
|
||||||
/* Return zero length to indicate EOF */
|
|
||||||
*lenp = 0;
|
|
||||||
return ((char *)bufpos);
|
|
||||||
}
|
|
||||||
|
|
||||||
/* Look for a newline in the remaining part of the buffer */
|
|
||||||
if ((p = memchr(bufpos, line_sep, bufrem)) != NULL) {
|
|
||||||
++p; /* advance over newline */
|
|
||||||
ret = (char *)bufpos;
|
|
||||||
len = p - bufpos;
|
|
||||||
bufrem -= len;
|
|
||||||
bufpos = p;
|
|
||||||
*lenp = len;
|
|
||||||
return (ret);
|
|
||||||
}
|
|
||||||
|
|
||||||
/* We have to copy the current buffered data to the line buffer */
|
|
||||||
for (len = bufrem, off = 0; ; len += bufrem) {
|
|
||||||
/* Make sure there is room for more data */
|
|
||||||
if (grep_lnbufgrow(len + LNBUFBUMP))
|
|
||||||
goto error;
|
|
||||||
memcpy(lnbuf + off, bufpos, len - off);
|
|
||||||
off = len;
|
|
||||||
if (grep_refill(f) != 0)
|
|
||||||
goto error;
|
|
||||||
if (bufrem == 0)
|
|
||||||
/* EOF: return partial line */
|
|
||||||
break;
|
|
||||||
if ((p = memchr(bufpos, line_sep, bufrem)) == NULL)
|
|
||||||
continue;
|
|
||||||
/* got it: finish up the line (like code above) */
|
|
||||||
++p;
|
|
||||||
diff = p - bufpos;
|
|
||||||
len += diff;
|
|
||||||
if (grep_lnbufgrow(len))
|
|
||||||
goto error;
|
|
||||||
memcpy(lnbuf + off, bufpos, diff);
|
|
||||||
bufrem -= diff;
|
|
||||||
bufpos = p;
|
|
||||||
break;
|
|
||||||
}
|
|
||||||
*lenp = len;
|
|
||||||
return ((char *)lnbuf);
|
|
||||||
|
|
||||||
error:
|
|
||||||
*lenp = 0;
|
|
||||||
return (NULL);
|
|
||||||
}
|
|
||||||
|
|
||||||
static inline struct file *
|
|
||||||
grep_file_init(struct file *f)
|
|
||||||
{
|
|
||||||
|
|
||||||
if (filebehave == FILE_GZIP &&
|
|
||||||
(gzbufdesc = gzdopen(f->fd, "r")) == NULL)
|
|
||||||
goto error;
|
|
||||||
|
|
||||||
if (filebehave == FILE_BZIP &&
|
|
||||||
(bzbufdesc = BZ2_bzdopen(f->fd, "r")) == NULL)
|
|
||||||
goto error;
|
|
||||||
|
|
||||||
/* Fill read buffer, also catches errors early */
|
|
||||||
if (grep_refill(f) != 0)
|
|
||||||
goto error;
|
|
||||||
|
|
||||||
/* Check for binary stuff, if necessary */
|
|
||||||
if (!nulldataflag && binbehave != BINFILE_TEXT &&
|
|
||||||
memchr(bufpos, '\0', bufrem) != NULL)
|
|
||||||
f->binary = true;
|
|
||||||
|
|
||||||
return (f);
|
|
||||||
error:
|
|
||||||
close(f->fd);
|
|
||||||
free(f);
|
|
||||||
return (NULL);
|
|
||||||
}
|
|
||||||
|
|
||||||
/*
|
|
||||||
* Opens a file for processing.
|
|
||||||
*/
|
|
||||||
struct file *
|
|
||||||
grep_open(const char *path)
|
|
||||||
{
|
|
||||||
struct file *f;
|
|
||||||
|
|
||||||
f = grep_malloc(sizeof *f);
|
|
||||||
memset(f, 0, sizeof *f);
|
|
||||||
if (path == NULL) {
|
|
||||||
/* Processing stdin implies --line-buffered. */
|
|
||||||
lbflag = true;
|
|
||||||
f->fd = STDIN_FILENO;
|
|
||||||
} else if ((f->fd = open(path, O_RDONLY)) == -1) {
|
|
||||||
free(f);
|
|
||||||
return (NULL);
|
|
||||||
}
|
|
||||||
|
|
||||||
return (grep_file_init(f));
|
|
||||||
}
|
|
||||||
|
|
||||||
/*
|
|
||||||
* Closes a file.
|
|
||||||
*/
|
|
||||||
void
|
|
||||||
grep_close(struct file *f)
|
|
||||||
{
|
|
||||||
|
|
||||||
close(f->fd);
|
|
||||||
|
|
||||||
/* Reset read buffer and line buffer */
|
|
||||||
bufpos = buffer;
|
|
||||||
bufrem = 0;
|
|
||||||
|
|
||||||
free(lnbuf);
|
|
||||||
lnbuf = NULL;
|
|
||||||
lnbuflen = 0;
|
|
||||||
}
|
|
||||||
@@ -1,708 +0,0 @@
|
|||||||
/* $NetBSD: grep.c,v 1.11 2012/05/06 22:27:00 joerg Exp $ */
|
|
||||||
/* $FreeBSD: head/usr.bin/grep/grep.c 211519 2010-08-19 22:55:17Z delphij $ */
|
|
||||||
/* $OpenBSD: grep.c,v 1.42 2010/07/02 22:18:03 tedu Exp $ */
|
|
||||||
|
|
||||||
/*-
|
|
||||||
* Copyright (c) 1999 James Howard and Dag-Erling Coïdan Smørgrav
|
|
||||||
* Copyright (C) 2008-2009 Gabor Kovesdan <gabor@FreeBSD.org>
|
|
||||||
* All rights reserved.
|
|
||||||
*
|
|
||||||
* Redistribution and use in source and binary forms, with or without
|
|
||||||
* modification, are permitted provided that the following conditions
|
|
||||||
* are met:
|
|
||||||
* 1. Redistributions of source code must retain the above copyright
|
|
||||||
* notice, this list of conditions and the following disclaimer.
|
|
||||||
* 2. Redistributions in binary form must reproduce the above copyright
|
|
||||||
* notice, this list of conditions and the following disclaimer in the
|
|
||||||
* documentation and/or other materials provided with the distribution.
|
|
||||||
*
|
|
||||||
* THIS SOFTWARE IS PROVIDED BY THE AUTHOR AND CONTRIBUTORS ``AS IS'' AND
|
|
||||||
* ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
|
|
||||||
* IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
|
|
||||||
* ARE DISCLAIMED. IN NO EVENT SHALL THE AUTHOR OR CONTRIBUTORS BE LIABLE
|
|
||||||
* FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
|
|
||||||
* DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
|
|
||||||
* OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
|
|
||||||
* HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
|
|
||||||
* LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
|
|
||||||
* OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
|
|
||||||
* SUCH DAMAGE.
|
|
||||||
*/
|
|
||||||
|
|
||||||
#if HAVE_NBTOOL_CONFIG_H
|
|
||||||
#include "nbtool_config.h"
|
|
||||||
#endif
|
|
||||||
|
|
||||||
#include <sys/cdefs.h>
|
|
||||||
__RCSID("$NetBSD: grep.c,v 1.11 2012/05/06 22:27:00 joerg Exp $");
|
|
||||||
|
|
||||||
#include <sys/stat.h>
|
|
||||||
#include <sys/types.h>
|
|
||||||
|
|
||||||
#include <ctype.h>
|
|
||||||
#include <err.h>
|
|
||||||
#include <errno.h>
|
|
||||||
#include <getopt.h>
|
|
||||||
#include <limits.h>
|
|
||||||
#include <libgen.h>
|
|
||||||
#include <locale.h>
|
|
||||||
#include <stdbool.h>
|
|
||||||
#include <stdio.h>
|
|
||||||
#include <stdlib.h>
|
|
||||||
#include <string.h>
|
|
||||||
#include <unistd.h>
|
|
||||||
|
|
||||||
#include "grep.h"
|
|
||||||
|
|
||||||
#ifndef WITHOUT_NLS
|
|
||||||
#include <nl_types.h>
|
|
||||||
nl_catd catalog;
|
|
||||||
#endif
|
|
||||||
|
|
||||||
/*
|
|
||||||
* Default messags to use when NLS is disabled or no catalogue
|
|
||||||
* is found.
|
|
||||||
*/
|
|
||||||
const char *errstr[] = {
|
|
||||||
"",
|
|
||||||
/* 1*/ "(standard input)",
|
|
||||||
/* 2*/ "cannot read bzip2 compressed file",
|
|
||||||
/* 3*/ "unknown %s option",
|
|
||||||
/* 4*/ "usage: %s [-abcDEFGHhIiJLlmnOoPqRSsUVvwxZz] [-A num] [-B num] [-C[num]]\n",
|
|
||||||
/* 5*/ "\t[-e pattern] [-f file] [--binary-files=value] [--color=when]\n",
|
|
||||||
/* 6*/ "\t[--context[=num]] [--directories=action] [--label] [--line-buffered]\n",
|
|
||||||
/* 7*/ "\t[pattern] [file ...]\n",
|
|
||||||
/* 8*/ "Binary file %s matches\n",
|
|
||||||
/* 9*/ "%s (BSD grep) %s\n",
|
|
||||||
};
|
|
||||||
|
|
||||||
/* Flags passed to regcomp() and regexec() */
|
|
||||||
int cflags = 0;
|
|
||||||
int eflags = REG_STARTEND;
|
|
||||||
|
|
||||||
/* Searching patterns */
|
|
||||||
unsigned int patterns, pattern_sz;
|
|
||||||
char **pattern;
|
|
||||||
regex_t *r_pattern;
|
|
||||||
fastgrep_t *fg_pattern;
|
|
||||||
|
|
||||||
/* Filename exclusion/inclusion patterns */
|
|
||||||
unsigned int fpatterns, fpattern_sz;
|
|
||||||
unsigned int dpatterns, dpattern_sz;
|
|
||||||
struct epat *dpattern, *fpattern;
|
|
||||||
|
|
||||||
/* For regex errors */
|
|
||||||
char re_error[RE_ERROR_BUF + 1];
|
|
||||||
|
|
||||||
/* Command-line flags */
|
|
||||||
unsigned long long Aflag; /* -A x: print x lines trailing each match */
|
|
||||||
unsigned long long Bflag; /* -B x: print x lines leading each match */
|
|
||||||
bool Hflag; /* -H: always print file name */
|
|
||||||
bool Lflag; /* -L: only show names of files with no matches */
|
|
||||||
bool bflag; /* -b: show block numbers for each match */
|
|
||||||
bool cflag; /* -c: only show a count of matching lines */
|
|
||||||
bool hflag; /* -h: don't print filename headers */
|
|
||||||
bool iflag; /* -i: ignore case */
|
|
||||||
bool lflag; /* -l: only show names of files with matches */
|
|
||||||
bool mflag; /* -m x: stop reading the files after x matches */
|
|
||||||
unsigned long long mcount; /* count for -m */
|
|
||||||
bool nflag; /* -n: show line numbers in front of matching lines */
|
|
||||||
bool oflag; /* -o: print only matching part */
|
|
||||||
bool qflag; /* -q: quiet mode (don't output anything) */
|
|
||||||
bool sflag; /* -s: silent mode (ignore errors) */
|
|
||||||
bool vflag; /* -v: only show non-matching lines */
|
|
||||||
bool wflag; /* -w: pattern must start and end on word boundaries */
|
|
||||||
bool xflag; /* -x: pattern must match entire line */
|
|
||||||
bool lbflag; /* --line-buffered */
|
|
||||||
bool nullflag; /* --null */
|
|
||||||
bool nulldataflag; /* --null-data */
|
|
||||||
unsigned char line_sep = '\n'; /* 0 for --null-data */
|
|
||||||
char *label; /* --label */
|
|
||||||
const char *color; /* --color */
|
|
||||||
int grepbehave = GREP_BASIC; /* -EFGP: type of the regex */
|
|
||||||
int binbehave = BINFILE_BIN; /* -aIU: handling of binary files */
|
|
||||||
int filebehave = FILE_STDIO; /* -JZ: normal, gzip or bzip2 file */
|
|
||||||
int devbehave = DEV_READ; /* -D: handling of devices */
|
|
||||||
int dirbehave = DIR_READ; /* -dRr: handling of directories */
|
|
||||||
int linkbehave = LINK_READ; /* -OpS: handling of symlinks */
|
|
||||||
|
|
||||||
bool dexclude, dinclude; /* --exclude-dir and --include-dir */
|
|
||||||
bool fexclude, finclude; /* --exclude and --include */
|
|
||||||
|
|
||||||
enum {
|
|
||||||
BIN_OPT = CHAR_MAX + 1,
|
|
||||||
COLOR_OPT,
|
|
||||||
DECOMPRESS_OPT,
|
|
||||||
HELP_OPT,
|
|
||||||
MMAP_OPT,
|
|
||||||
LINEBUF_OPT,
|
|
||||||
LABEL_OPT,
|
|
||||||
R_EXCLUDE_OPT,
|
|
||||||
R_INCLUDE_OPT,
|
|
||||||
R_DEXCLUDE_OPT,
|
|
||||||
R_DINCLUDE_OPT
|
|
||||||
};
|
|
||||||
|
|
||||||
static inline const char *init_color(const char *);
|
|
||||||
|
|
||||||
/* Housekeeping */
|
|
||||||
int tail; /* lines left to print */
|
|
||||||
bool notfound; /* file not found */
|
|
||||||
|
|
||||||
extern char *__progname;
|
|
||||||
|
|
||||||
/*
|
|
||||||
* Prints usage information and returns 2.
|
|
||||||
*/
|
|
||||||
__dead static void
|
|
||||||
usage(void)
|
|
||||||
{
|
|
||||||
fprintf(stderr, getstr(4), __progname);
|
|
||||||
fprintf(stderr, "%s", getstr(5));
|
|
||||||
fprintf(stderr, "%s", getstr(5));
|
|
||||||
fprintf(stderr, "%s", getstr(6));
|
|
||||||
fprintf(stderr, "%s", getstr(7));
|
|
||||||
exit(2);
|
|
||||||
}
|
|
||||||
|
|
||||||
static const char optstr[] =
|
|
||||||
"0123456789A:B:C:D:EFGHIJLOPSRUVZabcd:e:f:hilm:nopqrsuvwxyz";
|
|
||||||
|
|
||||||
struct option long_options[] =
|
|
||||||
{
|
|
||||||
{"binary-files", required_argument, NULL, BIN_OPT},
|
|
||||||
{"decompress", no_argument, NULL, DECOMPRESS_OPT},
|
|
||||||
{"help", no_argument, NULL, HELP_OPT},
|
|
||||||
{"mmap", no_argument, NULL, MMAP_OPT},
|
|
||||||
{"line-buffered", no_argument, NULL, LINEBUF_OPT},
|
|
||||||
{"label", required_argument, NULL, LABEL_OPT},
|
|
||||||
{"color", optional_argument, NULL, COLOR_OPT},
|
|
||||||
{"colour", optional_argument, NULL, COLOR_OPT},
|
|
||||||
{"exclude", required_argument, NULL, R_EXCLUDE_OPT},
|
|
||||||
{"include", required_argument, NULL, R_INCLUDE_OPT},
|
|
||||||
{"exclude-dir", required_argument, NULL, R_DEXCLUDE_OPT},
|
|
||||||
{"include-dir", required_argument, NULL, R_DINCLUDE_OPT},
|
|
||||||
{"after-context", required_argument, NULL, 'A'},
|
|
||||||
{"text", no_argument, NULL, 'a'},
|
|
||||||
{"before-context", required_argument, NULL, 'B'},
|
|
||||||
{"byte-offset", no_argument, NULL, 'b'},
|
|
||||||
{"context", optional_argument, NULL, 'C'},
|
|
||||||
{"count", no_argument, NULL, 'c'},
|
|
||||||
{"devices", required_argument, NULL, 'D'},
|
|
||||||
{"directories", required_argument, NULL, 'd'},
|
|
||||||
{"extended-regexp", no_argument, NULL, 'E'},
|
|
||||||
{"regexp", required_argument, NULL, 'e'},
|
|
||||||
{"fixed-strings", no_argument, NULL, 'F'},
|
|
||||||
{"file", required_argument, NULL, 'f'},
|
|
||||||
{"basic-regexp", no_argument, NULL, 'G'},
|
|
||||||
{"no-filename", no_argument, NULL, 'h'},
|
|
||||||
{"with-filename", no_argument, NULL, 'H'},
|
|
||||||
{"ignore-case", no_argument, NULL, 'i'},
|
|
||||||
{"bz2decompress", no_argument, NULL, 'J'},
|
|
||||||
{"files-with-matches", no_argument, NULL, 'l'},
|
|
||||||
{"files-without-match", no_argument, NULL, 'L'},
|
|
||||||
{"max-count", required_argument, NULL, 'm'},
|
|
||||||
{"line-number", no_argument, NULL, 'n'},
|
|
||||||
{"only-matching", no_argument, NULL, 'o'},
|
|
||||||
{"quiet", no_argument, NULL, 'q'},
|
|
||||||
{"silent", no_argument, NULL, 'q'},
|
|
||||||
{"recursive", no_argument, NULL, 'r'},
|
|
||||||
{"no-messages", no_argument, NULL, 's'},
|
|
||||||
{"binary", no_argument, NULL, 'U'},
|
|
||||||
{"unix-byte-offsets", no_argument, NULL, 'u'},
|
|
||||||
{"invert-match", no_argument, NULL, 'v'},
|
|
||||||
{"version", no_argument, NULL, 'V'},
|
|
||||||
{"word-regexp", no_argument, NULL, 'w'},
|
|
||||||
{"line-regexp", no_argument, NULL, 'x'},
|
|
||||||
{"null", no_argument, NULL, 'Z'},
|
|
||||||
{"null-data", no_argument, NULL, 'z'},
|
|
||||||
{NULL, no_argument, NULL, 0}
|
|
||||||
};
|
|
||||||
|
|
||||||
/*
|
|
||||||
* Adds a searching pattern to the internal array.
|
|
||||||
*/
|
|
||||||
static void
|
|
||||||
add_pattern(char *pat, size_t len)
|
|
||||||
{
|
|
||||||
|
|
||||||
/* TODO: Check for empty patterns and shortcut */
|
|
||||||
|
|
||||||
/* Increase size if necessary */
|
|
||||||
if (patterns == pattern_sz) {
|
|
||||||
pattern_sz *= 2;
|
|
||||||
pattern = grep_realloc(pattern, ++pattern_sz *
|
|
||||||
sizeof(*pattern));
|
|
||||||
}
|
|
||||||
if (len > 0 && pat[len - 1] == '\n')
|
|
||||||
--len;
|
|
||||||
/* pat may not be NUL-terminated */
|
|
||||||
pattern[patterns] = grep_malloc(len + 1);
|
|
||||||
memcpy(pattern[patterns], pat, len);
|
|
||||||
pattern[patterns][len] = '\0';
|
|
||||||
++patterns;
|
|
||||||
}
|
|
||||||
|
|
||||||
/*
|
|
||||||
* Adds a file include/exclude pattern to the internal array.
|
|
||||||
*/
|
|
||||||
static void
|
|
||||||
add_fpattern(const char *pat, int mode)
|
|
||||||
{
|
|
||||||
|
|
||||||
/* Increase size if necessary */
|
|
||||||
if (fpatterns == fpattern_sz) {
|
|
||||||
fpattern_sz *= 2;
|
|
||||||
fpattern = grep_realloc(fpattern, ++fpattern_sz *
|
|
||||||
sizeof(struct epat));
|
|
||||||
}
|
|
||||||
fpattern[fpatterns].pat = grep_strdup(pat);
|
|
||||||
fpattern[fpatterns].mode = mode;
|
|
||||||
++fpatterns;
|
|
||||||
}
|
|
||||||
|
|
||||||
/*
|
|
||||||
* Adds a directory include/exclude pattern to the internal array.
|
|
||||||
*/
|
|
||||||
static void
|
|
||||||
add_dpattern(const char *pat, int mode)
|
|
||||||
{
|
|
||||||
|
|
||||||
/* Increase size if necessary */
|
|
||||||
if (dpatterns == dpattern_sz) {
|
|
||||||
dpattern_sz *= 2;
|
|
||||||
dpattern = grep_realloc(dpattern, ++dpattern_sz *
|
|
||||||
sizeof(struct epat));
|
|
||||||
}
|
|
||||||
dpattern[dpatterns].pat = grep_strdup(pat);
|
|
||||||
dpattern[dpatterns].mode = mode;
|
|
||||||
++dpatterns;
|
|
||||||
}
|
|
||||||
|
|
||||||
/*
|
|
||||||
* Reads searching patterns from a file and adds them with add_pattern().
|
|
||||||
*/
|
|
||||||
static void
|
|
||||||
read_patterns(const char *fn)
|
|
||||||
{
|
|
||||||
FILE *f;
|
|
||||||
char *line;
|
|
||||||
size_t len;
|
|
||||||
ssize_t rlen;
|
|
||||||
|
|
||||||
if ((f = fopen(fn, "r")) == NULL)
|
|
||||||
err(2, "%s", fn);
|
|
||||||
line = NULL;
|
|
||||||
len = 0;
|
|
||||||
while ((rlen = getline(&line, &len, f)) != -1)
|
|
||||||
add_pattern(line, *line == '\n' ? 0 : (size_t)rlen);
|
|
||||||
free(line);
|
|
||||||
if (ferror(f))
|
|
||||||
err(2, "%s", fn);
|
|
||||||
fclose(f);
|
|
||||||
}
|
|
||||||
|
|
||||||
static inline const char *
|
|
||||||
init_color(const char *d)
|
|
||||||
{
|
|
||||||
char *c;
|
|
||||||
|
|
||||||
c = getenv("GREP_COLOR");
|
|
||||||
return (c != NULL ? c : d);
|
|
||||||
}
|
|
||||||
|
|
||||||
int
|
|
||||||
main(int argc, char *argv[])
|
|
||||||
{
|
|
||||||
char **aargv, **eargv, *eopts;
|
|
||||||
char *ep;
|
|
||||||
unsigned long long l;
|
|
||||||
unsigned int aargc, eargc, i, j;
|
|
||||||
int c, lastc, needpattern, newarg, prevoptind;
|
|
||||||
|
|
||||||
setlocale(LC_ALL, "");
|
|
||||||
|
|
||||||
#ifndef WITHOUT_NLS
|
|
||||||
catalog = catopen("grep", NL_CAT_LOCALE);
|
|
||||||
#endif
|
|
||||||
|
|
||||||
/* Check what is the program name of the binary. In this
|
|
||||||
way we can have all the funcionalities in one binary
|
|
||||||
without the need of scripting and using ugly hacks. */
|
|
||||||
switch (__progname[0]) {
|
|
||||||
case 'e':
|
|
||||||
grepbehave = GREP_EXTENDED;
|
|
||||||
break;
|
|
||||||
case 'f':
|
|
||||||
grepbehave = GREP_FIXED;
|
|
||||||
break;
|
|
||||||
case 'g':
|
|
||||||
grepbehave = GREP_BASIC;
|
|
||||||
break;
|
|
||||||
case 'z':
|
|
||||||
filebehave = FILE_GZIP;
|
|
||||||
switch(__progname[1]) {
|
|
||||||
case 'e':
|
|
||||||
grepbehave = GREP_EXTENDED;
|
|
||||||
break;
|
|
||||||
case 'f':
|
|
||||||
grepbehave = GREP_FIXED;
|
|
||||||
break;
|
|
||||||
case 'g':
|
|
||||||
grepbehave = GREP_BASIC;
|
|
||||||
break;
|
|
||||||
}
|
|
||||||
break;
|
|
||||||
}
|
|
||||||
|
|
||||||
lastc = '\0';
|
|
||||||
newarg = 1;
|
|
||||||
prevoptind = 1;
|
|
||||||
needpattern = 1;
|
|
||||||
|
|
||||||
eopts = getenv("GREP_OPTIONS");
|
|
||||||
|
|
||||||
/* support for extra arguments in GREP_OPTIONS */
|
|
||||||
eargc = 0;
|
|
||||||
if (eopts != NULL) {
|
|
||||||
char *str;
|
|
||||||
|
|
||||||
/* make an estimation of how many extra arguments we have */
|
|
||||||
for (j = 0; j < strlen(eopts); j++)
|
|
||||||
if (eopts[j] == ' ')
|
|
||||||
eargc++;
|
|
||||||
|
|
||||||
eargv = (char **)grep_malloc(sizeof(char *) * (eargc + 1));
|
|
||||||
|
|
||||||
eargc = 0;
|
|
||||||
/* parse extra arguments */
|
|
||||||
while ((str = strsep(&eopts, " ")) != NULL)
|
|
||||||
eargv[eargc++] = grep_strdup(str);
|
|
||||||
|
|
||||||
aargv = (char **)grep_calloc(eargc + argc + 1,
|
|
||||||
sizeof(char *));
|
|
||||||
|
|
||||||
aargv[0] = argv[0];
|
|
||||||
for (i = 0; i < eargc; i++)
|
|
||||||
aargv[i + 1] = eargv[i];
|
|
||||||
for (j = 1; j < (unsigned int)argc; j++, i++)
|
|
||||||
aargv[i + 1] = argv[j];
|
|
||||||
|
|
||||||
aargc = eargc + argc;
|
|
||||||
} else {
|
|
||||||
aargv = argv;
|
|
||||||
aargc = argc;
|
|
||||||
}
|
|
||||||
|
|
||||||
while (((c = getopt_long(aargc, aargv, optstr, long_options, NULL)) !=
|
|
||||||
-1)) {
|
|
||||||
switch (c) {
|
|
||||||
case '0': case '1': case '2': case '3': case '4':
|
|
||||||
case '5': case '6': case '7': case '8': case '9':
|
|
||||||
if (newarg || !isdigit(lastc))
|
|
||||||
Aflag = 0;
|
|
||||||
else if (Aflag > LLONG_MAX / 10) {
|
|
||||||
errno = ERANGE;
|
|
||||||
err(2, NULL);
|
|
||||||
}
|
|
||||||
Aflag = Bflag = (Aflag * 10) + (c - '0');
|
|
||||||
break;
|
|
||||||
case 'C':
|
|
||||||
if (optarg == NULL) {
|
|
||||||
Aflag = Bflag = 2;
|
|
||||||
break;
|
|
||||||
}
|
|
||||||
/* FALLTHROUGH */
|
|
||||||
case 'A':
|
|
||||||
/* FALLTHROUGH */
|
|
||||||
case 'B':
|
|
||||||
errno = 0;
|
|
||||||
l = strtoull(optarg, &ep, 10);
|
|
||||||
if (((errno == ERANGE) && (l == ULLONG_MAX)) ||
|
|
||||||
((errno == EINVAL) && (l == 0)))
|
|
||||||
err(2, NULL);
|
|
||||||
else if (ep[0] != '\0') {
|
|
||||||
errno = EINVAL;
|
|
||||||
err(2, NULL);
|
|
||||||
}
|
|
||||||
if (c == 'A')
|
|
||||||
Aflag = l;
|
|
||||||
else if (c == 'B')
|
|
||||||
Bflag = l;
|
|
||||||
else
|
|
||||||
Aflag = Bflag = l;
|
|
||||||
break;
|
|
||||||
case 'a':
|
|
||||||
binbehave = BINFILE_TEXT;
|
|
||||||
break;
|
|
||||||
case 'b':
|
|
||||||
bflag = true;
|
|
||||||
break;
|
|
||||||
case 'c':
|
|
||||||
cflag = true;
|
|
||||||
break;
|
|
||||||
case 'D':
|
|
||||||
if (strcasecmp(optarg, "skip") == 0)
|
|
||||||
devbehave = DEV_SKIP;
|
|
||||||
else if (strcasecmp(optarg, "read") == 0)
|
|
||||||
devbehave = DEV_READ;
|
|
||||||
else
|
|
||||||
errx(2, getstr(3), "--devices");
|
|
||||||
break;
|
|
||||||
case 'd':
|
|
||||||
if (strcasecmp("recurse", optarg) == 0) {
|
|
||||||
Hflag = true;
|
|
||||||
dirbehave = DIR_RECURSE;
|
|
||||||
} else if (strcasecmp("skip", optarg) == 0)
|
|
||||||
dirbehave = DIR_SKIP;
|
|
||||||
else if (strcasecmp("read", optarg) == 0)
|
|
||||||
dirbehave = DIR_READ;
|
|
||||||
else
|
|
||||||
errx(2, getstr(3), "--directories");
|
|
||||||
break;
|
|
||||||
case 'E':
|
|
||||||
grepbehave = GREP_EXTENDED;
|
|
||||||
break;
|
|
||||||
case 'e':
|
|
||||||
add_pattern(optarg, strlen(optarg));
|
|
||||||
needpattern = 0;
|
|
||||||
break;
|
|
||||||
case 'F':
|
|
||||||
grepbehave = GREP_FIXED;
|
|
||||||
break;
|
|
||||||
case 'f':
|
|
||||||
read_patterns(optarg);
|
|
||||||
needpattern = 0;
|
|
||||||
break;
|
|
||||||
case 'G':
|
|
||||||
grepbehave = GREP_BASIC;
|
|
||||||
break;
|
|
||||||
case 'H':
|
|
||||||
Hflag = true;
|
|
||||||
break;
|
|
||||||
case 'h':
|
|
||||||
Hflag = false;
|
|
||||||
hflag = true;
|
|
||||||
break;
|
|
||||||
case 'I':
|
|
||||||
binbehave = BINFILE_SKIP;
|
|
||||||
break;
|
|
||||||
case 'i':
|
|
||||||
case 'y':
|
|
||||||
iflag = true;
|
|
||||||
cflags |= REG_ICASE;
|
|
||||||
break;
|
|
||||||
case 'J':
|
|
||||||
filebehave = FILE_BZIP;
|
|
||||||
break;
|
|
||||||
case 'L':
|
|
||||||
lflag = false;
|
|
||||||
Lflag = true;
|
|
||||||
break;
|
|
||||||
case 'l':
|
|
||||||
Lflag = false;
|
|
||||||
lflag = true;
|
|
||||||
break;
|
|
||||||
case 'm':
|
|
||||||
mflag = true;
|
|
||||||
errno = 0;
|
|
||||||
mcount = strtoull(optarg, &ep, 10);
|
|
||||||
if (((errno == ERANGE) && (mcount == ULLONG_MAX)) ||
|
|
||||||
((errno == EINVAL) && (mcount == 0)))
|
|
||||||
err(2, NULL);
|
|
||||||
else if (ep[0] != '\0') {
|
|
||||||
errno = EINVAL;
|
|
||||||
err(2, NULL);
|
|
||||||
}
|
|
||||||
break;
|
|
||||||
case 'n':
|
|
||||||
nflag = true;
|
|
||||||
break;
|
|
||||||
case 'O':
|
|
||||||
linkbehave = LINK_EXPLICIT;
|
|
||||||
break;
|
|
||||||
case 'o':
|
|
||||||
oflag = true;
|
|
||||||
break;
|
|
||||||
case 'p':
|
|
||||||
linkbehave = LINK_SKIP;
|
|
||||||
break;
|
|
||||||
case 'q':
|
|
||||||
qflag = true;
|
|
||||||
break;
|
|
||||||
case 'S':
|
|
||||||
linkbehave = LINK_READ;
|
|
||||||
break;
|
|
||||||
case 'R':
|
|
||||||
case 'r':
|
|
||||||
dirbehave = DIR_RECURSE;
|
|
||||||
Hflag = true;
|
|
||||||
break;
|
|
||||||
case 's':
|
|
||||||
sflag = true;
|
|
||||||
break;
|
|
||||||
case 'U':
|
|
||||||
binbehave = BINFILE_BIN;
|
|
||||||
break;
|
|
||||||
case 'u':
|
|
||||||
case MMAP_OPT:
|
|
||||||
/* noop, compatibility */
|
|
||||||
break;
|
|
||||||
case 'V':
|
|
||||||
printf(getstr(9), __progname, VERSION);
|
|
||||||
exit(0);
|
|
||||||
case 'v':
|
|
||||||
vflag = true;
|
|
||||||
break;
|
|
||||||
case 'w':
|
|
||||||
wflag = true;
|
|
||||||
break;
|
|
||||||
case 'x':
|
|
||||||
xflag = true;
|
|
||||||
break;
|
|
||||||
case 'Z':
|
|
||||||
nullflag = true;
|
|
||||||
break;
|
|
||||||
case 'z':
|
|
||||||
nulldataflag = true;
|
|
||||||
line_sep = '\0';
|
|
||||||
break;
|
|
||||||
case BIN_OPT:
|
|
||||||
if (strcasecmp("binary", optarg) == 0)
|
|
||||||
binbehave = BINFILE_BIN;
|
|
||||||
else if (strcasecmp("without-match", optarg) == 0)
|
|
||||||
binbehave = BINFILE_SKIP;
|
|
||||||
else if (strcasecmp("text", optarg) == 0)
|
|
||||||
binbehave = BINFILE_TEXT;
|
|
||||||
else
|
|
||||||
errx(2, getstr(3), "--binary-files");
|
|
||||||
break;
|
|
||||||
case COLOR_OPT:
|
|
||||||
color = NULL;
|
|
||||||
if (optarg == NULL || strcasecmp("auto", optarg) == 0 ||
|
|
||||||
strcasecmp("tty", optarg) == 0 ||
|
|
||||||
strcasecmp("if-tty", optarg) == 0) {
|
|
||||||
char *term;
|
|
||||||
|
|
||||||
term = getenv("TERM");
|
|
||||||
if (isatty(STDOUT_FILENO) && term != NULL &&
|
|
||||||
strcasecmp(term, "dumb") != 0)
|
|
||||||
color = init_color("01;31");
|
|
||||||
} else if (strcasecmp("always", optarg) == 0 ||
|
|
||||||
strcasecmp("yes", optarg) == 0 ||
|
|
||||||
strcasecmp("force", optarg) == 0) {
|
|
||||||
color = init_color("01;31");
|
|
||||||
} else if (strcasecmp("never", optarg) != 0 &&
|
|
||||||
strcasecmp("none", optarg) != 0 &&
|
|
||||||
strcasecmp("no", optarg) != 0)
|
|
||||||
errx(2, getstr(3), "--color");
|
|
||||||
break;
|
|
||||||
case DECOMPRESS_OPT:
|
|
||||||
filebehave = FILE_GZIP;
|
|
||||||
break;
|
|
||||||
case LABEL_OPT:
|
|
||||||
label = optarg;
|
|
||||||
break;
|
|
||||||
case LINEBUF_OPT:
|
|
||||||
lbflag = true;
|
|
||||||
break;
|
|
||||||
case R_INCLUDE_OPT:
|
|
||||||
finclude = true;
|
|
||||||
add_fpattern(optarg, INCL_PAT);
|
|
||||||
break;
|
|
||||||
case R_EXCLUDE_OPT:
|
|
||||||
fexclude = true;
|
|
||||||
add_fpattern(optarg, EXCL_PAT);
|
|
||||||
break;
|
|
||||||
case R_DINCLUDE_OPT:
|
|
||||||
dinclude = true;
|
|
||||||
add_dpattern(optarg, INCL_PAT);
|
|
||||||
break;
|
|
||||||
case R_DEXCLUDE_OPT:
|
|
||||||
dexclude = true;
|
|
||||||
add_dpattern(optarg, EXCL_PAT);
|
|
||||||
break;
|
|
||||||
case HELP_OPT:
|
|
||||||
default:
|
|
||||||
usage();
|
|
||||||
}
|
|
||||||
lastc = c;
|
|
||||||
newarg = optind != prevoptind;
|
|
||||||
prevoptind = optind;
|
|
||||||
}
|
|
||||||
aargc -= optind;
|
|
||||||
aargv += optind;
|
|
||||||
|
|
||||||
/* Fail if we don't have any pattern */
|
|
||||||
if (aargc == 0 && needpattern)
|
|
||||||
usage();
|
|
||||||
|
|
||||||
/* Process patterns from command line */
|
|
||||||
if (aargc != 0 && needpattern) {
|
|
||||||
add_pattern(*aargv, strlen(*aargv));
|
|
||||||
--aargc;
|
|
||||||
++aargv;
|
|
||||||
}
|
|
||||||
|
|
||||||
switch (grepbehave) {
|
|
||||||
case GREP_FIXED:
|
|
||||||
case GREP_BASIC:
|
|
||||||
break;
|
|
||||||
case GREP_EXTENDED:
|
|
||||||
cflags |= REG_EXTENDED;
|
|
||||||
break;
|
|
||||||
default:
|
|
||||||
/* NOTREACHED */
|
|
||||||
usage();
|
|
||||||
}
|
|
||||||
|
|
||||||
fg_pattern = grep_calloc(patterns, sizeof(*fg_pattern));
|
|
||||||
r_pattern = grep_calloc(patterns, sizeof(*r_pattern));
|
|
||||||
/*
|
|
||||||
* XXX: fgrepcomp() and fastcomp() are workarounds for regexec() performance.
|
|
||||||
* Optimizations should be done there.
|
|
||||||
*/
|
|
||||||
/* Check if cheating is allowed (always is for fgrep). */
|
|
||||||
if (grepbehave == GREP_FIXED) {
|
|
||||||
for (i = 0; i < patterns; ++i)
|
|
||||||
fgrepcomp(&fg_pattern[i], pattern[i]);
|
|
||||||
} else {
|
|
||||||
for (i = 0; i < patterns; ++i) {
|
|
||||||
if (fastcomp(&fg_pattern[i], pattern[i])) {
|
|
||||||
/* Fall back to full regex library */
|
|
||||||
c = regcomp(&r_pattern[i], pattern[i], cflags);
|
|
||||||
if (c != 0) {
|
|
||||||
regerror(c, &r_pattern[i], re_error,
|
|
||||||
RE_ERROR_BUF);
|
|
||||||
errx(2, "%s", re_error);
|
|
||||||
}
|
|
||||||
}
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
if (lbflag)
|
|
||||||
setlinebuf(stdout);
|
|
||||||
|
|
||||||
if ((aargc == 0 || aargc == 1) && !Hflag)
|
|
||||||
hflag = true;
|
|
||||||
|
|
||||||
if (aargc == 0)
|
|
||||||
exit(!procfile("-"));
|
|
||||||
|
|
||||||
if (dirbehave == DIR_RECURSE)
|
|
||||||
c = grep_tree(aargv);
|
|
||||||
else
|
|
||||||
for (c = 0; aargc--; ++aargv) {
|
|
||||||
if ((finclude || fexclude) && !file_matching(*aargv))
|
|
||||||
continue;
|
|
||||||
c+= procfile(*aargv);
|
|
||||||
}
|
|
||||||
|
|
||||||
#ifndef WITHOUT_NLS
|
|
||||||
catclose(catalog);
|
|
||||||
#endif
|
|
||||||
|
|
||||||
/* Find out the correct return value according to the
|
|
||||||
results and the command line option. */
|
|
||||||
exit(c ? (notfound ? (qflag ? 0 : 2) : 0) : (notfound ? 2 : 1));
|
|
||||||
}
|
|
||||||
@@ -1,158 +0,0 @@
|
|||||||
/* $NetBSD: grep.h,v 1.8 2012/05/06 22:27:00 joerg Exp $ */
|
|
||||||
/* $OpenBSD: grep.h,v 1.15 2010/04/05 03:03:55 tedu Exp $ */
|
|
||||||
/* $FreeBSD: head/usr.bin/grep/grep.h 211496 2010-08-19 09:28:59Z des $ */
|
|
||||||
|
|
||||||
/*-
|
|
||||||
* Copyright (c) 1999 James Howard and Dag-Erling Coïdan Smørgrav
|
|
||||||
* Copyright (c) 2008-2009 Gabor Kovesdan <gabor@FreeBSD.org>
|
|
||||||
* All rights reserved.
|
|
||||||
*
|
|
||||||
* Redistribution and use in source and binary forms, with or without
|
|
||||||
* modification, are permitted provided that the following conditions
|
|
||||||
* are met:
|
|
||||||
* 1. Redistributions of source code must retain the above copyright
|
|
||||||
* notice, this list of conditions and the following disclaimer.
|
|
||||||
* 2. Redistributions in binary form must reproduce the above copyright
|
|
||||||
* notice, this list of conditions and the following disclaimer in the
|
|
||||||
* documentation and/or other materials provided with the distribution.
|
|
||||||
*
|
|
||||||
* THIS SOFTWARE IS PROVIDED BY THE AUTHOR AND CONTRIBUTORS ``AS IS'' AND
|
|
||||||
* ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
|
|
||||||
* IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
|
|
||||||
* ARE DISCLAIMED. IN NO EVENT SHALL THE AUTHOR OR CONTRIBUTORS BE LIABLE
|
|
||||||
* FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
|
|
||||||
* DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
|
|
||||||
* OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
|
|
||||||
* HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
|
|
||||||
* LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
|
|
||||||
* OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
|
|
||||||
* SUCH DAMAGE.
|
|
||||||
*/
|
|
||||||
|
|
||||||
#include <bzlib.h>
|
|
||||||
#include <limits.h>
|
|
||||||
#include <regex.h>
|
|
||||||
#include <stdbool.h>
|
|
||||||
#include <stdio.h>
|
|
||||||
#include <zlib.h>
|
|
||||||
|
|
||||||
#ifdef WITHOUT_NLS
|
|
||||||
#define getstr(n) errstr[n]
|
|
||||||
#else
|
|
||||||
#include <nl_types.h>
|
|
||||||
|
|
||||||
extern nl_catd catalog;
|
|
||||||
#define getstr(n) catgets(catalog, 1, n, errstr[n])
|
|
||||||
#endif
|
|
||||||
|
|
||||||
extern const char *errstr[];
|
|
||||||
|
|
||||||
#define VERSION "2.5.1-FreeBSD"
|
|
||||||
|
|
||||||
#define GREP_FIXED 0
|
|
||||||
#define GREP_BASIC 1
|
|
||||||
#define GREP_EXTENDED 2
|
|
||||||
|
|
||||||
#define BINFILE_BIN 0
|
|
||||||
#define BINFILE_SKIP 1
|
|
||||||
#define BINFILE_TEXT 2
|
|
||||||
|
|
||||||
#define FILE_STDIO 0
|
|
||||||
#define FILE_GZIP 1
|
|
||||||
#define FILE_BZIP 2
|
|
||||||
|
|
||||||
#define DIR_READ 0
|
|
||||||
#define DIR_SKIP 1
|
|
||||||
#define DIR_RECURSE 2
|
|
||||||
|
|
||||||
#define DEV_READ 0
|
|
||||||
#define DEV_SKIP 1
|
|
||||||
|
|
||||||
#define LINK_READ 0
|
|
||||||
#define LINK_EXPLICIT 1
|
|
||||||
#define LINK_SKIP 2
|
|
||||||
|
|
||||||
#define EXCL_PAT 0
|
|
||||||
#define INCL_PAT 1
|
|
||||||
|
|
||||||
#define MAX_LINE_MATCHES 32
|
|
||||||
|
|
||||||
struct file {
|
|
||||||
int fd;
|
|
||||||
bool binary;
|
|
||||||
};
|
|
||||||
|
|
||||||
struct str {
|
|
||||||
off_t off;
|
|
||||||
size_t len;
|
|
||||||
char *dat;
|
|
||||||
char *file;
|
|
||||||
int line_no;
|
|
||||||
};
|
|
||||||
|
|
||||||
struct epat {
|
|
||||||
char *pat;
|
|
||||||
int mode;
|
|
||||||
};
|
|
||||||
|
|
||||||
typedef struct {
|
|
||||||
size_t len;
|
|
||||||
unsigned char *pattern;
|
|
||||||
int qsBc[UCHAR_MAX + 1];
|
|
||||||
/* flags */
|
|
||||||
bool bol;
|
|
||||||
bool eol;
|
|
||||||
bool reversed;
|
|
||||||
bool word;
|
|
||||||
} fastgrep_t;
|
|
||||||
|
|
||||||
/* Flags passed to regcomp() and regexec() */
|
|
||||||
extern int cflags, eflags;
|
|
||||||
|
|
||||||
/* Command line flags */
|
|
||||||
extern bool Eflag, Fflag, Gflag, Hflag, Lflag,
|
|
||||||
bflag, cflag, hflag, iflag, lflag, mflag, nflag, oflag,
|
|
||||||
qflag, sflag, vflag, wflag, xflag;
|
|
||||||
extern bool dexclude, dinclude, fexclude, finclude, lbflag, nullflag, nulldataflag;
|
|
||||||
extern unsigned char line_sep;
|
|
||||||
extern unsigned long long Aflag, Bflag, mcount;
|
|
||||||
extern char *label;
|
|
||||||
extern const char *color;
|
|
||||||
extern int binbehave, devbehave, dirbehave, filebehave, grepbehave, linkbehave;
|
|
||||||
|
|
||||||
extern bool notfound;
|
|
||||||
extern int tail;
|
|
||||||
extern unsigned int dpatterns, fpatterns, patterns;
|
|
||||||
extern char **pattern;
|
|
||||||
extern struct epat *dpattern, *fpattern;
|
|
||||||
extern regex_t *er_pattern, *r_pattern;
|
|
||||||
extern fastgrep_t *fg_pattern;
|
|
||||||
|
|
||||||
/* For regex errors */
|
|
||||||
#define RE_ERROR_BUF 512
|
|
||||||
extern char re_error[RE_ERROR_BUF + 1]; /* Seems big enough */
|
|
||||||
|
|
||||||
/* util.c */
|
|
||||||
bool file_matching(const char *fname);
|
|
||||||
int procfile(const char *fn);
|
|
||||||
int grep_tree(char **argv);
|
|
||||||
void *grep_malloc(size_t size);
|
|
||||||
void *grep_calloc(size_t nmemb, size_t size);
|
|
||||||
void *grep_realloc(void *ptr, size_t size);
|
|
||||||
char *grep_strdup(const char *str);
|
|
||||||
void printline(struct str *line, int sep, regmatch_t *matches, int m);
|
|
||||||
|
|
||||||
/* queue.c */
|
|
||||||
void enqueue(struct str *x);
|
|
||||||
void printqueue(void);
|
|
||||||
void clearqueue(void);
|
|
||||||
|
|
||||||
/* file.c */
|
|
||||||
void grep_close(struct file *f);
|
|
||||||
struct file *grep_open(const char *path);
|
|
||||||
char *grep_fgetln(struct file *f, size_t *len);
|
|
||||||
|
|
||||||
/* fastgrep.c */
|
|
||||||
int fastcomp(fastgrep_t *, const char *);
|
|
||||||
void fgrepcomp(fastgrep_t *, const char *);
|
|
||||||
int grep_search(fastgrep_t *, const unsigned char *, size_t, regmatch_t *);
|
|
||||||
@@ -1,13 +0,0 @@
|
|||||||
$ $FreeBSD: head/usr.bin/grep/nls/C.msg 210622 2010-07-29 18:02:57Z gabor $
|
|
||||||
$
|
|
||||||
$set 1
|
|
||||||
$quote "
|
|
||||||
1 "(standard input)"
|
|
||||||
2 "cannot read bzip2 compressed file"
|
|
||||||
3 "unknown %s option"
|
|
||||||
4 "usage: %s [-abcDEFGHhIiJLlmnOoPqRSsUVvwxZz] [-A num] [-B num] [-C[num]]\n"
|
|
||||||
5 "\t[-e pattern] [-f file] [--binary-files=value] [--color=when]\n"
|
|
||||||
6 "\t[--context[=num]] [--directories=action] [--label] [--line-buffered]\n"
|
|
||||||
7 "\t[pattern] [file ...]\n"
|
|
||||||
8 "Binary file %s matches\n"
|
|
||||||
9 "%s (BSD grep) %s\n"
|
|
||||||
@@ -1,14 +0,0 @@
|
|||||||
$ $NetBSD: es_ES.ISO8859-1.msg,v 1.2 2011/04/18 22:46:48 joerg Exp $
|
|
||||||
$ $FreeBSD: head/usr.bin/grep/nls/es_ES.ISO8859-1.msg 210622 2010-07-29 18:02:57Z gabor $
|
|
||||||
$
|
|
||||||
$set 1
|
|
||||||
$quote "
|
|
||||||
1 "(entrada estándar)"
|
|
||||||
2 "no se puede leer el fichero comprimido bzip2"
|
|
||||||
3 "opción desconocida de %s"
|
|
||||||
4 "uso: %s [-abcDEFGHhIiJLlmnOoPqRSsUVvwxZz] [-A no] [-B no] [-C[no]]\n"
|
|
||||||
5 "\t[-e pauta] [-f fichero] [--binary-files=valor] [--color=cuando]\n"
|
|
||||||
6 "\t[--context[=no]] [--directories=acción] [--label] [--line-buffered]\n"
|
|
||||||
7 "\t[pauta] [fichero ...]\n"
|
|
||||||
8 "fichero binario %s se ajusta\n"
|
|
||||||
9 "%s (BSD grep) %s\n"
|
|
||||||
@@ -1,14 +0,0 @@
|
|||||||
$ $NetBSD: gl_ES.ISO8859-1.msg,v 1.2 2011/04/18 22:46:48 joerg Exp $
|
|
||||||
$ $FreeBSD: head/usr.bin/grep/nls/gl_ES.ISO8859-1.msg 210622 2010-07-29 18:02:57Z gabor $
|
|
||||||
$
|
|
||||||
$set 1
|
|
||||||
$quote "
|
|
||||||
1 "(entrada estándar)"
|
|
||||||
2 "non se pode ler o ficheiro comprimido bzip2"
|
|
||||||
3 "opción descoñecida de %s"
|
|
||||||
4 "uso: %s [-abcDEFGHhIiJLlmnOoPqRSsUVvwxZz] [-A no] [-B no] [-C[no]]\n"
|
|
||||||
5 "\t[-e pauta] [-f ficheiro] [--binary-files=valor] [--color=cando]\n"
|
|
||||||
6 "\t[--context[=no]] [--directories=acción] [--label] [--line-buffered]\n"
|
|
||||||
7 "\t[pauta] [ficheiro ...]\n"
|
|
||||||
8 "ficheiro binario %s conforma\n"
|
|
||||||
9 "%s (BSD grep) %s\n"
|
|
||||||
@@ -1,14 +0,0 @@
|
|||||||
$ $NetBSD: hu_HU.ISO8859-2.msg,v 1.2 2011/04/18 22:46:48 joerg Exp $
|
|
||||||
$ $FreeBSD: head/usr.bin/grep/nls/hu_HU.ISO8859-2.msg 210622 2010-07-29 18:02:57Z gabor $
|
|
||||||
$
|
|
||||||
$set 1
|
|
||||||
$quote "
|
|
||||||
1 "(szabványos bemenet)"
|
|
||||||
2 "bzip2 tömörített fájl nem olvasható"
|
|
||||||
3 "ismeretlen %s opció"
|
|
||||||
4 "használat: %s [-abcDEFGHhIiJLlmnOoPqRSsUVvwxZz] [-A szám] [-B szám] [-C[szám]]\n"
|
|
||||||
5 "\t[-e minta] [-f fájl] [--binary-files=érték] [--color=mikor]\n"
|
|
||||||
6 "\t[--context[=szám]] [--directories=művelet] [--label] [--line-buffered]\n"
|
|
||||||
7 "\t[minta] [fájl ...]\n"
|
|
||||||
8 "%s bináris fájl illeszkedik\n"
|
|
||||||
9 "%s (BSD grep) %s\n"
|
|
||||||
@@ -1,14 +0,0 @@
|
|||||||
$ $NetBSD: ja_JP.SJIS.msg,v 1.2 2011/04/18 22:46:48 joerg Exp $
|
|
||||||
$ $FreeBSD: head/usr.bin/grep/nls/ja_JP.SJIS.msg 210622 2010-07-29 18:02:57Z gabor $
|
|
||||||
$
|
|
||||||
$set 1
|
|
||||||
$quote "
|
|
||||||
1 "(標準入力)"
|
|
||||||
2 "bzip2 圧縮ファイルを読み込むことができません"
|
|
||||||
3 "%s オプションの指定値に誤りがあります"
|
|
||||||
4 "使い方: %s [-abcDEFGHhIiJLlmnOoPqRSsUVvwxZz] [-A 数字] [-B 数字] [-C[数字]]\n"
|
|
||||||
5 "\t[-e パターン] [-f ファイル名] [--binary-files=値] [--color=値]\n"
|
|
||||||
6 "\t[--context[=数字]] [--directories=動作] [--label] [--line-buffered]\n"
|
|
||||||
7 "\t[パターン] [ファイル名 ...]\n"
|
|
||||||
8 "バイナリファイル %s にマッチしました\n"
|
|
||||||
9 "%s (BSD grep) %s\n"
|
|
||||||
@@ -1,14 +0,0 @@
|
|||||||
$ $NetBSD: ja_JP.UTF-8.msg,v 1.2 2011/04/18 22:46:48 joerg Exp $
|
|
||||||
$ $FreeBSD: head/usr.bin/grep/nls/ja_JP.UTF-8.msg 210622 2010-07-29 18:02:57Z gabor $
|
|
||||||
$
|
|
||||||
$set 1
|
|
||||||
$quote "
|
|
||||||
1 "(標準入力)"
|
|
||||||
2 "bzip2 圧縮ファイルを読み込むことができません"
|
|
||||||
3 "%s オプションの指定値に誤りがあります"
|
|
||||||
4 "使い方: %s [-abcDEFGHhIiJLlmnOoPqRSsUVvwxZz] [-A 数字] [-B 数字] [-C[数字]]\n"
|
|
||||||
5 "\t[-e パターン] [-f ファイル名] [--binary-files=値] [--color=値]\n"
|
|
||||||
6 "\t[--context[=数字]] [--directories=動作] [--label] [--line-buffered]\n"
|
|
||||||
7 "\t[パターン] [ファイル名 ...]\n"
|
|
||||||
8 "バイナリファイル %s にマッチしました\n"
|
|
||||||
9 "%s (BSD grep) %s\n"
|
|
||||||
@@ -1,14 +0,0 @@
|
|||||||
$ $NetBSD: ja_JP.eucJP.msg,v 1.2 2011/04/18 22:46:48 joerg Exp $
|
|
||||||
$ $FreeBSD: head/usr.bin/grep/nls/ja_JP.eucJP.msg 210622 2010-07-29 18:02:57Z gabor $
|
|
||||||
$
|
|
||||||
$set 1
|
|
||||||
$quote "
|
|
||||||
1 "(標準入力)"
|
|
||||||
2 "bzip2 圧縮ファイルを読み込むことができません"
|
|
||||||
3 "%s オプションの指定値に誤りがあります"
|
|
||||||
4 "使い方: %s [-abcDEFGHhIiJLlmnOoPqRSsUVvwxZz] [-A 数字] [-B 数字] [-C[数字]]\n"
|
|
||||||
5 "\t[-e パターン] [-f ファイル名] [--binary-files=値] [--color=値]\n"
|
|
||||||
6 "\t[--context[=数字]] [--directories=動作] [--label] [--line-buffered]\n"
|
|
||||||
7 "\t[パターン] [ファイル名 ...]\n"
|
|
||||||
8 "バイナリファイル %s にマッチしました\n"
|
|
||||||
9 "%s (BSD grep) %s\n"
|
|
||||||
@@ -1,14 +0,0 @@
|
|||||||
$ $NetBSD: pt_BR.ISO8859-1.msg,v 1.2 2011/04/18 22:46:48 joerg Exp $
|
|
||||||
$ $FreeBSD: head/usr.bin/grep/nls/pt_BR.ISO8859-1.msg 210622 2010-07-29 18:02:57Z gabor $
|
|
||||||
$
|
|
||||||
$set 1
|
|
||||||
$quote "
|
|
||||||
1 "(entrada padrão)"
|
|
||||||
2 "não se posso ler o fichero comprimido bzip2"
|
|
||||||
3 "opcão não conhecida de %s"
|
|
||||||
4 "uso: %s [-abcDEFGHhIiJLlmnOoPqRSsUVvwxZz] [-A num] [-B num] [-C[num]]\n"
|
|
||||||
5 "\t[-e padrão] [-f arquivo] [--binary-files=valor] [--color=quando]\n"
|
|
||||||
6 "\t[--context[=num]] [--directories=ação] [--label] [--line-buffered]\n"
|
|
||||||
7 "\t[padrão] [arquivo ...]\n"
|
|
||||||
8 "arquivo binário %s casa com o padrão\n"
|
|
||||||
9 "%s (BSD grep) %s\n"
|
|
||||||
@@ -1,14 +0,0 @@
|
|||||||
$ $NetBSD: ru_RU.KOI8-R.msg,v 1.2 2011/04/18 22:46:48 joerg Exp $
|
|
||||||
$ $FreeBSD: head/usr.bin/grep/nls/ru_RU.KOI8-R.msg 210622 2010-07-29 18:02:57Z gabor $
|
|
||||||
$
|
|
||||||
$set 1
|
|
||||||
$quote "
|
|
||||||
1 "(стандартный ввод)"
|
|
||||||
2 "не могу прочитать сжатый в bzip2 файл"
|
|
||||||
3 "неизвестный ключ %s"
|
|
||||||
4 "использование: %s [-abcDEFGHhIiJLlmnOoPqRSsUVvwxZz] [-A чис] [-B чис] [-C[чис]]\n"
|
|
||||||
5 "\t[-e шаблон] [-f файл] [--binary-files=значение] [--color=когда]\n"
|
|
||||||
6 "\t[--context[=чис]] [--directories=действие] [--label] [--line-buffered]\n"
|
|
||||||
7 "\t[шаблон] [файл ...]\n"
|
|
||||||
8 "двоичный файл %s совпадает\n"
|
|
||||||
9 "%s (BSD grep) %s\n"
|
|
||||||
@@ -1,13 +0,0 @@
|
|||||||
$ $NetBSD: uk_UA.UTF-8.msg,v 1.2 2011/04/18 22:46:48 joerg Exp $
|
|
||||||
$ $FreeBSD: head/usr.bin/grep/nls/uk_UA.UTF-8.msg 210927 2010-08-06 10:34:48Z gabor $
|
|
||||||
$set 1
|
|
||||||
$quote "
|
|
||||||
1 "(стандартний ввід)"
|
|
||||||
2 "не можу прочитати стиснутий bzip2 файл"
|
|
||||||
3 "невiдома опція %s"
|
|
||||||
4 "використання: %s [-abcDEFGHhIiJLlmnOoPqRSsUVvwxZz] [-A чис] [-B чис] [-C[чис]]\n"
|
|
||||||
5 "\t[-e шаблон] [-f файл] [--binary-files=значення] [--color=коли]\n"
|
|
||||||
6 "\t[--context[=чис] [--directories=дія] [--label] [--line-buffered]\n"
|
|
||||||
7 "\t[шаблон] [файл ...]\n"
|
|
||||||
8 "двійковий файл %s співпадає\n"
|
|
||||||
9 "%s (BSD grep) %s\n"
|
|
||||||
@@ -1,14 +0,0 @@
|
|||||||
$ $NetBSD: zh_CN.UTF-8.msg,v 1.2 2011/04/18 22:46:48 joerg Exp $
|
|
||||||
$ $FreeBSD: head/usr.bin/grep/nls/zh_CN.UTF-8.msg 212927 2010-09-20 19:42:52Z delphij $
|
|
||||||
$
|
|
||||||
$set 1
|
|
||||||
$quote "
|
|
||||||
1 "(标准输入)"
|
|
||||||
2 "读取 bzip2 压缩文件时出错"
|
|
||||||
3 "选项 %s 无法识别"
|
|
||||||
4 "用法： %s [-abcDEFGHhIiJLlmnOoPqRSsUVvwxZz] [-A 行数] [-B 行数] [-C[行数]]\n"
|
|
||||||
5 "\t[-e 模式] [-f 文件] [--binary-files=值] [--color=何时]\n"
|
|
||||||
6 "\t[--context[=行数]] [--directories=动作] [--label] [--line-buffered]\n"
|
|
||||||
7 "\t[模式] [文件名 ...]\n"
|
|
||||||
8 "二进制文件 %s 包含模式\n"
|
|
||||||
9 "%s (BSD grep) %s\n"
|
|
||||||
@@ -1,499 +0,0 @@
|
|||||||
/* $NetBSD: util.c,v 1.17 2013/01/21 03:24:43 msaitoh Exp $ */
|
|
||||||
/* $FreeBSD: head/usr.bin/grep/util.c 211496 2010-08-19 09:28:59Z des $ */
|
|
||||||
/* $OpenBSD: util.c,v 1.39 2010/07/02 22:18:03 tedu Exp $ */
|
|
||||||
|
|
||||||
/*-
|
|
||||||
* Copyright (c) 1999 James Howard and Dag-Erling Coïdan Smørgrav
|
|
||||||
* Copyright (C) 2008-2010 Gabor Kovesdan <gabor@FreeBSD.org>
|
|
||||||
* All rights reserved.
|
|
||||||
*
|
|
||||||
* Redistribution and use in source and binary forms, with or without
|
|
||||||
* modification, are permitted provided that the following conditions
|
|
||||||
* are met:
|
|
||||||
* 1. Redistributions of source code must retain the above copyright
|
|
||||||
* notice, this list of conditions and the following disclaimer.
|
|
||||||
* 2. Redistributions in binary form must reproduce the above copyright
|
|
||||||
* notice, this list of conditions and the following disclaimer in the
|
|
||||||
* documentation and/or other materials provided with the distribution.
|
|
||||||
*
|
|
||||||
* THIS SOFTWARE IS PROVIDED BY THE AUTHOR AND CONTRIBUTORS ``AS IS'' AND
|
|
||||||
* ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
|
|
||||||
* IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
|
|
||||||
* ARE DISCLAIMED. IN NO EVENT SHALL THE AUTHOR OR CONTRIBUTORS BE LIABLE
|
|
||||||
* FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
|
|
||||||
* DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
|
|
||||||
* OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
|
|
||||||
* HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
|
|
||||||
* LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
|
|
||||||
* OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
|
|
||||||
* SUCH DAMAGE.
|
|
||||||
*/
|
|
||||||
|
|
||||||
#if HAVE_NBTOOL_CONFIG_H
|
|
||||||
#include "nbtool_config.h"
|
|
||||||
#endif
|
|
||||||
|
|
||||||
#include <sys/cdefs.h>
|
|
||||||
__RCSID("$NetBSD: util.c,v 1.17 2013/01/21 03:24:43 msaitoh Exp $");
|
|
||||||
|
|
||||||
#include <sys/stat.h>
|
|
||||||
#include <sys/types.h>
|
|
||||||
|
|
||||||
#include <ctype.h>
|
|
||||||
#include <err.h>
|
|
||||||
#include <errno.h>
|
|
||||||
#include <fnmatch.h>
|
|
||||||
#include <fts.h>
|
|
||||||
#include <libgen.h>
|
|
||||||
#include <stdbool.h>
|
|
||||||
#include <stdio.h>
|
|
||||||
#include <stdlib.h>
|
|
||||||
#include <string.h>
|
|
||||||
#include <unistd.h>
|
|
||||||
#include <wchar.h>
|
|
||||||
#include <wctype.h>
|
|
||||||
|
|
||||||
#include "grep.h"
|
|
||||||
|
|
||||||
static bool first, first_global = true;
|
|
||||||
static unsigned long long since_printed;
|
|
||||||
|
|
||||||
static int procline(struct str *l, int);
|
|
||||||
|
|
||||||
bool
|
|
||||||
file_matching(const char *fname)
|
|
||||||
{
|
|
||||||
char *fname_base, *fname_copy;
|
|
||||||
unsigned int i;
|
|
||||||
bool ret;
|
|
||||||
|
|
||||||
ret = finclude ? false : true;
|
|
||||||
fname_copy = grep_strdup(fname);
|
|
||||||
fname_base = basename(fname_copy);
|
|
||||||
|
|
||||||
for (i = 0; i < fpatterns; ++i) {
|
|
||||||
if (fnmatch(fpattern[i].pat, fname, 0) == 0 ||
|
|
||||||
fnmatch(fpattern[i].pat, fname_base, 0) == 0) {
|
|
||||||
if (fpattern[i].mode == EXCL_PAT) {
|
|
||||||
free(fname_copy);
|
|
||||||
return (false);
|
|
||||||
} else
|
|
||||||
ret = true;
|
|
||||||
}
|
|
||||||
}
|
|
||||||
free(fname_copy);
|
|
||||||
return (ret);
|
|
||||||
}
|
|
||||||
|
|
||||||
static inline bool
|
|
||||||
dir_matching(const char *dname)
|
|
||||||
{
|
|
||||||
unsigned int i;
|
|
||||||
bool ret;
|
|
||||||
|
|
||||||
ret = dinclude ? false : true;
|
|
||||||
|
|
||||||
for (i = 0; i < dpatterns; ++i) {
|
|
||||||
if (dname != NULL &&
|
|
||||||
fnmatch(dname, dpattern[i].pat, 0) == 0) {
|
|
||||||
if (dpattern[i].mode == EXCL_PAT)
|
|
||||||
return (false);
|
|
||||||
else
|
|
||||||
ret = true;
|
|
||||||
}
|
|
||||||
}
|
|
||||||
return (ret);
|
|
||||||
}
|
|
||||||
|
|
||||||
/*
|
|
||||||
* Processes a directory when a recursive search is performed with
|
|
||||||
* the -R option. Each appropriate file is passed to procfile().
|
|
||||||
*/
|
|
||||||
int
|
|
||||||
grep_tree(char **argv)
|
|
||||||
{
|
|
||||||
FTS *fts;
|
|
||||||
FTSENT *p;
|
|
||||||
char *d, *dir = NULL;
|
|
||||||
int c, fts_flags;
|
|
||||||
bool ok;
|
|
||||||
|
|
||||||
c = fts_flags = 0;
|
|
||||||
|
|
||||||
switch(linkbehave) {
|
|
||||||
case LINK_EXPLICIT:
|
|
||||||
fts_flags = FTS_COMFOLLOW;
|
|
||||||
break;
|
|
||||||
case LINK_SKIP:
|
|
||||||
fts_flags = FTS_PHYSICAL;
|
|
||||||
break;
|
|
||||||
default:
|
|
||||||
fts_flags = FTS_LOGICAL;
|
|
||||||
|
|
||||||
}
|
|
||||||
|
|
||||||
fts_flags |= FTS_NOSTAT | FTS_NOCHDIR;
|
|
||||||
|
|
||||||
if (!(fts = fts_open(argv, fts_flags, NULL)))
|
|
||||||
err(2, "fts_open");
|
|
||||||
while ((p = fts_read(fts)) != NULL) {
|
|
||||||
switch (p->fts_info) {
|
|
||||||
case FTS_DNR:
|
|
||||||
/* FALLTHROUGH */
|
|
||||||
case FTS_ERR:
|
|
||||||
errx(2, "%s: %s", p->fts_path, strerror(p->fts_errno));
|
|
||||||
break;
|
|
||||||
case FTS_D:
|
|
||||||
/* FALLTHROUGH */
|
|
||||||
case FTS_DP:
|
|
||||||
break;
|
|
||||||
case FTS_DC:
|
|
||||||
/* Print a warning for recursive directory loop */
|
|
||||||
warnx("warning: %s: recursive directory loop",
|
|
||||||
p->fts_path);
|
|
||||||
break;
|
|
||||||
default:
|
|
||||||
/* Check for file exclusion/inclusion */
|
|
||||||
ok = true;
|
|
||||||
if (dexclude || dinclude) {
|
|
||||||
if ((d = strrchr(p->fts_path, '/')) != NULL) {
|
|
||||||
dir = grep_malloc(sizeof(char) *
|
|
||||||
(d - p->fts_path + 1));
|
|
||||||
memcpy(dir, p->fts_path,
|
|
||||||
d - p->fts_path);
|
|
||||||
dir[d - p->fts_path] = '\0';
|
|
||||||
}
|
|
||||||
ok = dir_matching(dir);
|
|
||||||
free(dir);
|
|
||||||
dir = NULL;
|
|
||||||
}
|
|
||||||
if (fexclude || finclude)
|
|
||||||
ok &= file_matching(p->fts_path);
|
|
||||||
|
|
||||||
if (ok)
|
|
||||||
c += procfile(p->fts_path);
|
|
||||||
break;
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
fts_close(fts);
|
|
||||||
return (c);
|
|
||||||
}
|
|
||||||
|
|
||||||
/*
|
|
||||||
* Opens a file and processes it. Each file is processed line-by-line
|
|
||||||
* passing the lines to procline().
|
|
||||||
*/
|
|
||||||
int
|
|
||||||
procfile(const char *fn)
|
|
||||||
{
|
|
||||||
struct file *f;
|
|
||||||
struct stat sb;
|
|
||||||
struct str ln;
|
|
||||||
mode_t s;
|
|
||||||
int c, t;
|
|
||||||
|
|
||||||
if (mflag && (mcount <= 0))
|
|
||||||
return (0);
|
|
||||||
|
|
||||||
if (strcmp(fn, "-") == 0) {
|
|
||||||
fn = label != NULL ? label : getstr(1);
|
|
||||||
f = grep_open(NULL);
|
|
||||||
} else {
|
|
||||||
if (!stat(fn, &sb)) {
|
|
||||||
/* Check if we need to process the file */
|
|
||||||
s = sb.st_mode & S_IFMT;
|
|
||||||
if (s == S_IFDIR && dirbehave == DIR_SKIP)
|
|
||||||
return (0);
|
|
||||||
if ((s == S_IFIFO || s == S_IFCHR || s == S_IFBLK
|
|
||||||
|| s == S_IFSOCK) && devbehave == DEV_SKIP)
|
|
||||||
return (0);
|
|
||||||
}
|
|
||||||
f = grep_open(fn);
|
|
||||||
}
|
|
||||||
if (f == NULL) {
|
|
||||||
if (!sflag)
|
|
||||||
warn("%s", fn);
|
|
||||||
if (errno == ENOENT)
|
|
||||||
notfound = true;
|
|
||||||
return (0);
|
|
||||||
}
|
|
||||||
|
|
||||||
ln.file = grep_malloc(strlen(fn) + 1);
|
|
||||||
strcpy(ln.file, fn);
|
|
||||||
ln.line_no = 0;
|
|
||||||
ln.len = 0;
|
|
||||||
tail = 0;
|
|
||||||
ln.off = -1;
|
|
||||||
|
|
||||||
for (first = true, c = 0; c == 0 || !(lflag || qflag); ) {
|
|
||||||
ln.off += ln.len + 1;
|
|
||||||
if ((ln.dat = grep_fgetln(f, &ln.len)) == NULL || ln.len == 0)
|
|
||||||
break;
|
|
||||||
if (ln.len > 0 && ln.dat[ln.len - 1] == line_sep)
|
|
||||||
--ln.len;
|
|
||||||
ln.line_no++;
|
|
||||||
|
|
||||||
/* Return if we need to skip a binary file */
|
|
||||||
if (f->binary && binbehave == BINFILE_SKIP) {
|
|
||||||
grep_close(f);
|
|
||||||
free(ln.file);
|
|
||||||
free(f);
|
|
||||||
return (0);
|
|
||||||
}
|
|
||||||
/* Process the file line-by-line */
|
|
||||||
t = procline(&ln, f->binary);
|
|
||||||
c += t;
|
|
||||||
|
|
||||||
/* Count the matches if we have a match limit */
|
|
||||||
if (mflag) {
|
|
||||||
mcount -= t;
|
|
||||||
if (mcount <= 0)
|
|
||||||
break;
|
|
||||||
}
|
|
||||||
}
|
|
||||||
if (Bflag > 0)
|
|
||||||
clearqueue();
|
|
||||||
grep_close(f);
|
|
||||||
|
|
||||||
if (cflag) {
|
|
||||||
if (!hflag)
|
|
||||||
printf("%s:", ln.file);
|
|
||||||
printf("%u%c", c, line_sep);
|
|
||||||
}
|
|
||||||
if (lflag && !qflag && c != 0)
|
|
||||||
printf("%s%c", fn, line_sep);
|
|
||||||
if (Lflag && !qflag && c == 0)
|
|
||||||
printf("%s%c", fn, line_sep);
|
|
||||||
if (c && !cflag && !lflag && !Lflag &&
|
|
||||||
binbehave == BINFILE_BIN && f->binary && !qflag)
|
|
||||||
printf(getstr(8), fn);
|
|
||||||
|
|
||||||
free(ln.file);
|
|
||||||
free(f);
|
|
||||||
return (c);
|
|
||||||
}
|
|
||||||
|
|
||||||
#define iswword(x) (iswalnum((x)) || (x) == L'_')
|
|
||||||
|
|
||||||
/*
|
|
||||||
* Processes a line comparing it with the specified patterns. Each pattern
|
|
||||||
* is looped to be compared along with the full string, saving each and every
|
|
||||||
* match, which is necessary to colorize the output and to count the
|
|
||||||
* matches. The matching lines are passed to printline() to display the
|
|
||||||
* appropriate output.
|
|
||||||
*/
|
|
||||||
static int
|
|
||||||
procline(struct str *l, int nottext)
|
|
||||||
{
|
|
||||||
regmatch_t matches[MAX_LINE_MATCHES];
|
|
||||||
regmatch_t pmatch;
|
|
||||||
size_t st = 0;
|
|
||||||
unsigned int i;
|
|
||||||
int c = 0, m = 0, r = 0;
|
|
||||||
|
|
||||||
/* Loop to process the whole line */
|
|
||||||
while (st <= l->len) {
|
|
||||||
pmatch.rm_so = st;
|
|
||||||
pmatch.rm_eo = l->len;
|
|
||||||
|
|
||||||
/* Loop to compare with all the patterns */
|
|
||||||
for (i = 0; i < patterns; i++) {
|
|
||||||
/*
|
|
||||||
* XXX: grep_search() is a workaround for speed up and should be
|
|
||||||
* removed in the future. See fastgrep.c.
|
|
||||||
*/
|
|
||||||
if (fg_pattern[i].pattern) {
|
|
||||||
r = grep_search(&fg_pattern[i],
|
|
||||||
(unsigned char *)l->dat,
|
|
||||||
l->len, &pmatch);
|
|
||||||
r = (r == 0) ? 0 : REG_NOMATCH;
|
|
||||||
st = pmatch.rm_eo;
|
|
||||||
} else {
|
|
||||||
r = regexec(&r_pattern[i], l->dat, 1,
|
|
||||||
&pmatch, eflags);
|
|
||||||
r = (r == 0) ? 0 : REG_NOMATCH;
|
|
||||||
st = pmatch.rm_eo;
|
|
||||||
}
|
|
||||||
if (r == REG_NOMATCH)
|
|
||||||
continue;
|
|
||||||
/* Check for full match */
|
|
||||||
if (xflag &&
|
|
||||||
(pmatch.rm_so != 0 ||
|
|
||||||
(size_t)pmatch.rm_eo != l->len))
|
|
||||||
continue;
|
|
||||||
/* Check for whole word match */
|
|
||||||
if (fg_pattern[i].word && pmatch.rm_so != 0) {
|
|
||||||
wint_t wbegin, wend;
|
|
||||||
|
|
||||||
wbegin = wend = L' ';
|
|
||||||
if (pmatch.rm_so != 0 &&
|
|
||||||
sscanf(&l->dat[pmatch.rm_so - 1],
|
|
||||||
"%lc", &wbegin) != 1)
|
|
||||||
continue;
|
|
||||||
if ((size_t)pmatch.rm_eo != l->len &&
|
|
||||||
sscanf(&l->dat[pmatch.rm_eo],
|
|
||||||
"%lc", &wend) != 1)
|
|
||||||
continue;
|
|
||||||
if (iswword(wbegin) || iswword(wend))
|
|
||||||
continue;
|
|
||||||
}
|
|
||||||
c = 1;
|
|
||||||
if (m < MAX_LINE_MATCHES)
|
|
||||||
matches[m++] = pmatch;
|
|
||||||
/* matches - skip further patterns */
|
|
||||||
if ((color != NULL && !oflag) || qflag || lflag)
|
|
||||||
break;
|
|
||||||
}
|
|
||||||
|
|
||||||
if (vflag) {
|
|
||||||
c = !c;
|
|
||||||
break;
|
|
||||||
}
|
|
||||||
/* One pass if we are not recording matches */
|
|
||||||
if ((color != NULL && !oflag) || qflag || lflag)
|
|
||||||
break;
|
|
||||||
|
|
||||||
if (st == (size_t)pmatch.rm_so)
|
|
||||||
break; /* No matches */
|
|
||||||
}
|
|
||||||
|
|
||||||
if (c && binbehave == BINFILE_BIN && nottext)
|
|
||||||
return (c); /* Binary file */
|
|
||||||
|
|
||||||
/* Dealing with the context */
|
|
||||||
if ((tail || c) && !cflag && !qflag && !lflag && !Lflag) {
|
|
||||||
if (c) {
|
|
||||||
if ((Aflag || Bflag) && !first_global &&
|
|
||||||
(first || since_printed > Bflag))
|
|
||||||
printf("--\n");
|
|
||||||
tail = Aflag;
|
|
||||||
if (Bflag > 0)
|
|
||||||
printqueue();
|
|
||||||
printline(l, ':', matches, m);
|
|
||||||
} else {
|
|
||||||
printline(l, '-', matches, m);
|
|
||||||
tail--;
|
|
||||||
}
|
|
||||||
first = false;
|
|
||||||
first_global = false;
|
|
||||||
since_printed = 0;
|
|
||||||
} else {
|
|
||||||
if (Bflag)
|
|
||||||
enqueue(l);
|
|
||||||
since_printed++;
|
|
||||||
}
|
|
||||||
return (c);
|
|
||||||
}
|
|
||||||
|
|
||||||
/*
|
|
||||||
* Safe malloc() for internal use.
|
|
||||||
*/
|
|
||||||
void *
|
|
||||||
grep_malloc(size_t size)
|
|
||||||
{
|
|
||||||
void *ptr;
|
|
||||||
|
|
||||||
if ((ptr = malloc(size)) == NULL)
|
|
||||||
err(2, "malloc");
|
|
||||||
return (ptr);
|
|
||||||
}
|
|
||||||
|
|
||||||
/*
|
|
||||||
* Safe calloc() for internal use.
|
|
||||||
*/
|
|
||||||
void *
|
|
||||||
grep_calloc(size_t nmemb, size_t size)
|
|
||||||
{
|
|
||||||
void *ptr;
|
|
||||||
|
|
||||||
if ((ptr = calloc(nmemb, size)) == NULL)
|
|
||||||
err(2, "calloc");
|
|
||||||
return (ptr);
|
|
||||||
}
|
|
||||||
|
|
||||||
/*
|
|
||||||
* Safe realloc() for internal use.
|
|
||||||
*/
|
|
||||||
void *
|
|
||||||
grep_realloc(void *ptr, size_t size)
|
|
||||||
{
|
|
||||||
|
|
||||||
if ((ptr = realloc(ptr, size)) == NULL)
|
|
||||||
err(2, "realloc");
|
|
||||||
return (ptr);
|
|
||||||
}
|
|
||||||
|
|
||||||
/*
|
|
||||||
* Safe strdup() for internal use.
|
|
||||||
*/
|
|
||||||
char *
|
|
||||||
grep_strdup(const char *str)
|
|
||||||
{
|
|
||||||
char *ret;
|
|
||||||
|
|
||||||
if ((ret = strdup(str)) == NULL)
|
|
||||||
err(2, "strdup");
|
|
||||||
return (ret);
|
|
||||||
}
|
|
||||||
|
|
||||||
/*
|
|
||||||
* Prints a matching line according to the command line options.
|
|
||||||
*/
|
|
||||||
void
|
|
||||||
printline(struct str *line, int sep, regmatch_t *matches, int m)
|
|
||||||
{
|
|
||||||
size_t a = 0;
|
|
||||||
int i, n = 0;
|
|
||||||
|
|
||||||
if (!hflag) {
|
|
||||||
if (nullflag == 0)
|
|
||||||
fputs(line->file, stdout);
|
|
||||||
else {
|
|
||||||
printf("%s", line->file);
|
|
||||||
putchar(0);
|
|
||||||
}
|
|
||||||
++n;
|
|
||||||
}
|
|
||||||
if (nflag) {
|
|
||||||
if (n > 0)
|
|
||||||
putchar(sep);
|
|
||||||
printf("%d", line->line_no);
|
|
||||||
++n;
|
|
||||||
}
|
|
||||||
if (bflag) {
|
|
||||||
if (n > 0)
|
|
||||||
putchar(sep);
|
|
||||||
printf("%lld", (long long)line->off);
|
|
||||||
++n;
|
|
||||||
}
|
|
||||||
if (n)
|
|
||||||
putchar(sep);
|
|
||||||
/* --color and -o */
|
|
||||||
if ((oflag || color) && m > 0) {
|
|
||||||
for (i = 0; i < m; i++) {
|
|
||||||
if (!oflag)
|
|
||||||
fwrite(line->dat + a, matches[i].rm_so - a, 1,
|
|
||||||
stdout);
|
|
||||||
if (color)
|
|
||||||
fprintf(stdout, "\33[%sm\33[K", color);
|
|
||||||
|
|
||||||
fwrite(line->dat + matches[i].rm_so,
|
|
||||||
matches[i].rm_eo - matches[i].rm_so, 1,
|
|
||||||
stdout);
|
|
||||||
if (color)
|
|
||||||
fprintf(stdout, "\33[m\33[K");
|
|
||||||
a = matches[i].rm_eo;
|
|
||||||
if (oflag)
|
|
||||||
putchar('\n');
|
|
||||||
}
|
|
||||||
if (!oflag) {
|
|
||||||
if (line->len - a > 0)
|
|
||||||
fwrite(line->dat + a, line->len - a, 1, stdout);
|
|
||||||
putchar(line_sep);
|
|
||||||
}
|
|
||||||
} else {
|
|
||||||
fwrite(line->dat, line->len, 1, stdout);
|
|
||||||
putchar(line_sep);
|
|
||||||
}
|
|
||||||
}
|
|
||||||
Reference in New Issue
Block a user