1 /* vi: set sw=4 ts=4: */
3 * Mini grep implementation for busybox using libc regex.
5 * Copyright (C) 1999,2000,2001 by Lineo, inc. and Mark Whitley
6 * Copyright (C) 1999,2000,2001 by Mark Whitley <markw@codepoet.org>
8 * Licensed under GPLv2 or later, see file LICENSE in this source tree.
10 /* BB_AUDIT SUSv3 defects - unsupported option -x "match whole line only". */
11 /* BB_AUDIT GNU defects - always acts as -a. */
12 /* http://www.opengroup.org/onlinepubs/007904975/utilities/grep.html */
14 * 2004,2006 (C) Vladimir Oleynik <dzo@simtreas.ru> -
15 * correction "-e pattern1 -e pattern2" logic and more optimizations.
18 * (C) 2006 Jac Goudsmit added -o option
21 //applet:IF_GREP(APPLET(grep, BB_DIR_BIN, BB_SUID_DROP))
22 //applet:IF_FEATURE_GREP_EGREP_ALIAS(APPLET_ODDNAME(egrep, grep, BB_DIR_BIN, BB_SUID_DROP, egrep))
23 //applet:IF_FEATURE_GREP_FGREP_ALIAS(APPLET_ODDNAME(fgrep, grep, BB_DIR_BIN, BB_SUID_DROP, fgrep))
25 //kbuild:lib-$(CONFIG_GREP) += grep.o
31 //config: grep is used to search files for a specified pattern.
33 //config:config FEATURE_GREP_EGREP_ALIAS
34 //config: bool "Enable extended regular expressions (egrep & grep -E)"
36 //config: depends on GREP
38 //config: Enabled support for extended regular expressions. Extended
39 //config: regular expressions allow for alternation (foo|bar), grouping,
40 //config: and various repetition operators.
42 //config:config FEATURE_GREP_FGREP_ALIAS
43 //config: bool "Alias fgrep to grep -F"
45 //config: depends on GREP
47 //config: fgrep sees the search pattern as a normal string rather than
48 //config: regular expressions.
49 //config: grep -F always works, this just creates the fgrep alias.
51 //config:config FEATURE_GREP_CONTEXT
52 //config: bool "Enable before and after context flags (-A, -B and -C)"
54 //config: depends on GREP
56 //config: Print the specified number of leading (-B) and/or trailing (-A)
57 //config: context surrounding our matching lines.
58 //config: Print the specified number of context lines (-C).
65 //usage:#define grep_trivial_usage
66 //usage: "[-HhnlLoqvsriw"
68 //usage: IF_FEATURE_GREP_EGREP_ALIAS("E")
69 //usage: IF_EXTRA_COMPAT("z")
71 //usage: IF_FEATURE_GREP_CONTEXT("[-A/B/C N] ")
72 //usage: "PATTERN/-e PATTERN.../-f FILE [FILE]..."
73 //usage:#define grep_full_usage "\n\n"
74 //usage: "Search for PATTERN in FILEs (or stdin)\n"
75 //usage: "\n -H Add 'filename:' prefix"
76 //usage: "\n -h Do not add 'filename:' prefix"
77 //usage: "\n -n Add 'line_no:' prefix"
78 //usage: "\n -l Show only names of files that match"
79 //usage: "\n -L Show only names of files that don't match"
80 //usage: "\n -c Show only count of matching lines"
81 //usage: "\n -o Show only the matching part of line"
82 //usage: "\n -q Quiet. Return 0 if PATTERN is found, 1 otherwise"
83 //usage: "\n -v Select non-matching lines"
84 //usage: "\n -s Suppress open and read errors"
85 //usage: "\n -r Recurse"
86 //usage: "\n -i Ignore case"
87 //usage: "\n -w Match whole words only"
88 //usage: "\n -x Match whole lines only"
89 //usage: "\n -F PATTERN is a literal (not regexp)"
90 //usage: IF_FEATURE_GREP_EGREP_ALIAS(
91 //usage: "\n -E PATTERN is an extended regexp"
93 //usage: IF_EXTRA_COMPAT(
94 //usage: "\n -z Input is NUL terminated"
96 //usage: "\n -m N Match up to N times per file"
97 //usage: IF_FEATURE_GREP_CONTEXT(
98 //usage: "\n -A N Print N lines of trailing context"
99 //usage: "\n -B N Print N lines of leading context"
100 //usage: "\n -C N Same as '-A N -B N'"
102 //usage: "\n -e PTRN Pattern to match"
103 //usage: "\n -f FILE Read pattern from file"
105 //usage:#define grep_example_usage
106 //usage: "$ grep root /etc/passwd\n"
107 //usage: "root:x:0:0:root:/root:/bin/bash\n"
108 //usage: "$ grep ^[rR]oo. /etc/passwd\n"
109 //usage: "root:x:0:0:root:/root:/bin/bash\n"
111 //usage:#define egrep_trivial_usage NOUSAGE_STR
112 //usage:#define egrep_full_usage ""
113 //usage:#define fgrep_trivial_usage NOUSAGE_STR
114 //usage:#define fgrep_full_usage ""
116 #define OPTSTR_GREP \
117 "lnqvscFiHhe:f:Lorm:wx" \
118 IF_FEATURE_GREP_CONTEXT("A:B:C:") \
119 IF_FEATURE_GREP_EGREP_ALIAS("E") \
120 IF_EXTRA_COMPAT("z") \
122 /* ignored: -a "assume all files to be text" */
123 /* ignored: -I "assume binary files have no matches" */
125 OPTBIT_l
, /* list matched file names only */
126 OPTBIT_n
, /* print line# */
127 OPTBIT_q
, /* quiet - exit(EXIT_SUCCESS) of first match */
128 OPTBIT_v
, /* invert the match, to select non-matching lines */
129 OPTBIT_s
, /* suppress errors about file open errors */
130 OPTBIT_c
, /* count matches per file (suppresses normal output) */
131 OPTBIT_F
, /* literal match */
132 OPTBIT_i
, /* case-insensitive */
133 OPTBIT_H
, /* force filename display */
134 OPTBIT_h
, /* inhibit filename display */
135 OPTBIT_e
, /* -e PATTERN */
136 OPTBIT_f
, /* -f FILE_WITH_PATTERNS */
137 OPTBIT_L
, /* list unmatched file names only */
138 OPTBIT_o
, /* show only matching parts of lines */
139 OPTBIT_r
, /* recurse dirs */
140 OPTBIT_m
, /* -m MAX_MATCHES */
141 OPTBIT_w
, /* -w whole word match */
142 OPTBIT_x
, /* -x whole line match */
143 IF_FEATURE_GREP_CONTEXT( OPTBIT_A
,) /* -A NUM: after-match context */
144 IF_FEATURE_GREP_CONTEXT( OPTBIT_B
,) /* -B NUM: before-match context */
145 IF_FEATURE_GREP_CONTEXT( OPTBIT_C
,) /* -C NUM: -A and -B combined */
146 IF_FEATURE_GREP_EGREP_ALIAS(OPTBIT_E
,) /* extended regexp */
147 IF_EXTRA_COMPAT( OPTBIT_z
,) /* input is NUL terminated */
148 OPT_l
= 1 << OPTBIT_l
,
149 OPT_n
= 1 << OPTBIT_n
,
150 OPT_q
= 1 << OPTBIT_q
,
151 OPT_v
= 1 << OPTBIT_v
,
152 OPT_s
= 1 << OPTBIT_s
,
153 OPT_c
= 1 << OPTBIT_c
,
154 OPT_F
= 1 << OPTBIT_F
,
155 OPT_i
= 1 << OPTBIT_i
,
156 OPT_H
= 1 << OPTBIT_H
,
157 OPT_h
= 1 << OPTBIT_h
,
158 OPT_e
= 1 << OPTBIT_e
,
159 OPT_f
= 1 << OPTBIT_f
,
160 OPT_L
= 1 << OPTBIT_L
,
161 OPT_o
= 1 << OPTBIT_o
,
162 OPT_r
= 1 << OPTBIT_r
,
163 OPT_m
= 1 << OPTBIT_m
,
164 OPT_w
= 1 << OPTBIT_w
,
165 OPT_x
= 1 << OPTBIT_x
,
166 OPT_A
= IF_FEATURE_GREP_CONTEXT( (1 << OPTBIT_A
)) + 0,
167 OPT_B
= IF_FEATURE_GREP_CONTEXT( (1 << OPTBIT_B
)) + 0,
168 OPT_C
= IF_FEATURE_GREP_CONTEXT( (1 << OPTBIT_C
)) + 0,
169 OPT_E
= IF_FEATURE_GREP_EGREP_ALIAS((1 << OPTBIT_E
)) + 0,
170 OPT_z
= IF_EXTRA_COMPAT( (1 << OPTBIT_z
)) + 0,
173 #define PRINT_FILES_WITH_MATCHES (option_mask32 & OPT_l)
174 #define PRINT_LINE_NUM (option_mask32 & OPT_n)
175 #define BE_QUIET (option_mask32 & OPT_q)
176 #define SUPPRESS_ERR_MSGS (option_mask32 & OPT_s)
177 #define PRINT_MATCH_COUNTS (option_mask32 & OPT_c)
178 #define FGREP_FLAG (option_mask32 & OPT_F)
179 #define PRINT_FILES_WITHOUT_MATCHES (option_mask32 & OPT_L)
180 #define NUL_DELIMITED (option_mask32 & OPT_z)
184 #if !ENABLE_EXTRA_COMPAT
187 RE_TRANSLATE_TYPE case_fold
; /* RE_TRANSLATE_TYPE is [[un]signed] char* */
189 smalluint invert_search
;
190 smalluint print_filename
;
191 smalluint open_errors
;
192 #if ENABLE_FEATURE_GREP_CONTEXT
193 smalluint did_print_line
;
197 IF_EXTRA_COMPAT(size_t *before_buf_size
;)
198 int last_line_printed
;
200 /* globals used internally */
201 llist_t
*pattern_head
; /* growable list of patterns to match */
202 const char *cur_file
; /* the current file we are reading */
204 #define G (*(struct globals*)&bb_common_bufsiz1)
205 #define INIT_G() do { \
206 struct G_sizecheck { \
207 char G_sizecheck[sizeof(G) > COMMON_BUFSIZE ? -1 : 1]; \
210 #define max_matches (G.max_matches )
211 #if !ENABLE_EXTRA_COMPAT
212 # define reflags (G.reflags )
214 # define case_fold (G.case_fold )
215 /* http://www.delorie.com/gnu/docs/regex/regex_46.html */
216 # define reflags re_syntax_options
220 # define REG_NOSUB bug:is:here /* should not be used */
221 /* Just RE_SYNTAX_EGREP is not enough, need to enable {n[,[m]]} too */
222 # define REG_EXTENDED (RE_SYNTAX_EGREP | RE_INTERVALS | RE_NO_BK_BRACES)
223 # define REG_ICASE bug:is:here /* should not be used */
225 #define invert_search (G.invert_search )
226 #define print_filename (G.print_filename )
227 #define open_errors (G.open_errors )
228 #define did_print_line (G.did_print_line )
229 #define lines_before (G.lines_before )
230 #define lines_after (G.lines_after )
231 #define before_buf (G.before_buf )
232 #define before_buf_size (G.before_buf_size )
233 #define last_line_printed (G.last_line_printed )
234 #define pattern_head (G.pattern_head )
235 #define cur_file (G.cur_file )
238 typedef struct grep_list_data_t
{
240 /* for GNU regex, matched_range must be persistent across grep_file() calls */
241 #if !ENABLE_EXTRA_COMPAT
242 regex_t compiled_regex
;
243 regmatch_t matched_range
;
245 struct re_pattern_buffer compiled_regex
;
246 struct re_registers matched_range
;
250 int flg_mem_alocated_compiled
;
253 #if !ENABLE_EXTRA_COMPAT
254 #define print_line(line, line_len, linenum, decoration) \
255 print_line(line, linenum, decoration)
257 static void print_line(const char *line
, size_t line_len
, int linenum
, char decoration
)
259 #if ENABLE_FEATURE_GREP_CONTEXT
260 /* Happens when we go to next file, immediately hit match
261 * and try to print prev context... from prev file! Don't do it */
264 /* possibly print the little '--' separator */
265 if ((lines_before
|| lines_after
) && did_print_line
266 && last_line_printed
!= linenum
- 1
270 /* guard against printing "--" before first line of first file */
272 last_line_printed
= linenum
;
275 printf("%s%c", cur_file
, decoration
);
277 printf("%i%c", linenum
, decoration
);
278 /* Emulate weird GNU grep behavior with -ov */
279 if ((option_mask32
& (OPT_v
|OPT_o
)) != (OPT_v
|OPT_o
)) {
280 #if !ENABLE_EXTRA_COMPAT
283 fwrite(line
, 1, line_len
, stdout
);
284 putchar(NUL_DELIMITED
? '\0' : '\n');
289 #if ENABLE_EXTRA_COMPAT
290 /* Unlike getline, this one removes trailing '\n' */
291 static ssize_t FAST_FUNC
bb_getline(char **line_ptr
, size_t *line_alloc_len
, FILE *file
)
295 int delim
= (NUL_DELIMITED
? '\0' : '\n');
297 res_sz
= getdelim(line_ptr
, line_alloc_len
, delim
, file
);
301 if (line
[res_sz
- 1] == delim
)
302 line
[--res_sz
] = '\0';
304 free(line
); /* uclibc allocates a buffer even on EOF. WTF? */
310 static int grep_file(FILE *file
)
315 #if !ENABLE_EXTRA_COMPAT
320 size_t line_alloc_len
;
321 # define rm_so start[0]
322 # define rm_eo end[0]
324 #if ENABLE_FEATURE_GREP_CONTEXT
325 int print_n_lines_after
= 0;
326 int curpos
= 0; /* track where we are in the circular 'before' buffer */
327 int idx
= 0; /* used for iteration through the circular buffer */
329 enum { print_n_lines_after
= 0 };
333 #if !ENABLE_EXTRA_COMPAT
334 (line
= xmalloc_fgetline(file
)) != NULL
336 (line_len
= bb_getline(&line
, &line_alloc_len
, file
)) >= 0
339 llist_t
*pattern_ptr
= pattern_head
;
340 grep_list_data_t
*gl
= gl
; /* for gcc */
344 while (pattern_ptr
) {
345 gl
= (grep_list_data_t
*)pattern_ptr
->data
;
347 found
|= (((option_mask32
& OPT_i
)
348 ? strcasestr(line
, gl
->pattern
)
349 : strstr(line
, gl
->pattern
)
352 if (!(gl
->flg_mem_alocated_compiled
& COMPILED
)) {
353 gl
->flg_mem_alocated_compiled
|= COMPILED
;
354 #if !ENABLE_EXTRA_COMPAT
355 xregcomp(&gl
->compiled_regex
, gl
->pattern
, reflags
);
357 memset(&gl
->compiled_regex
, 0, sizeof(gl
->compiled_regex
));
358 gl
->compiled_regex
.translate
= case_fold
; /* for -i */
359 if (re_compile_pattern(gl
->pattern
, strlen(gl
->pattern
), &gl
->compiled_regex
))
360 bb_error_msg_and_die("bad regex '%s'", gl
->pattern
);
363 #if !ENABLE_EXTRA_COMPAT
364 gl
->matched_range
.rm_so
= 0;
365 gl
->matched_range
.rm_eo
= 0;
368 #if !ENABLE_EXTRA_COMPAT
369 regexec(&gl
->compiled_regex
, line
, 1, &gl
->matched_range
, 0) == 0
371 re_search(&gl
->compiled_regex
, line
, line_len
,
372 /*start:*/ 0, /*range:*/ line_len
,
373 &gl
->matched_range
) >= 0
376 if (option_mask32
& OPT_x
) {
377 found
= (gl
->matched_range
.rm_so
== 0
378 && line
[gl
->matched_range
.rm_eo
] == '\0');
379 } else if (!(option_mask32
& OPT_w
)) {
383 if (gl
->matched_range
.rm_so
)
384 c
= line
[gl
->matched_range
.rm_so
- 1];
385 if (!isalnum(c
) && c
!= '_') {
386 c
= line
[gl
->matched_range
.rm_eo
];
387 if (!c
|| (!isalnum(c
) && c
!= '_'))
393 /* If it's non-inverted search, we can stop
395 if (found
&& !invert_search
)
397 pattern_ptr
= pattern_ptr
->link
;
398 } /* while (pattern_ptr) */
400 if (found
^ invert_search
) {
402 /* keep track of matches */
405 /* quiet/print (non)matching file names only? */
406 if (option_mask32
& (OPT_q
|OPT_l
|OPT_L
)) {
407 free(line
); /* we don't need line anymore */
409 /* manpage says about -q:
410 * "exit immediately with zero status
411 * if any match is found,
412 * even if errors were detected" */
415 /* if we're just printing filenames, we stop after the first match */
416 if (PRINT_FILES_WITH_MATCHES
) {
418 /* fall through to "return 1" */
420 /* OPT_L aka PRINT_FILES_WITHOUT_MATCHES: return early */
421 return 1; /* one match */
424 #if ENABLE_FEATURE_GREP_CONTEXT
425 /* Were we printing context and saw next (unwanted) match? */
426 if ((option_mask32
& OPT_m
) && nmatches
> max_matches
)
430 /* print the matched line */
431 if (PRINT_MATCH_COUNTS
== 0) {
432 #if ENABLE_FEATURE_GREP_CONTEXT
433 int prevpos
= (curpos
== 0) ? lines_before
- 1 : curpos
- 1;
435 /* if we were told to print 'before' lines and there is at least
436 * one line in the circular buffer, print them */
437 if (lines_before
&& before_buf
[prevpos
] != NULL
) {
438 int first_buf_entry_line_num
= linenum
- lines_before
;
440 /* advance to the first entry in the circular buffer, and
441 * figure out the line number is of the first line in the
444 while (before_buf
[idx
] == NULL
) {
445 idx
= (idx
+ 1) % lines_before
;
446 first_buf_entry_line_num
++;
449 /* now print each line in the buffer, clearing them as we go */
450 while (before_buf
[idx
] != NULL
) {
451 print_line(before_buf
[idx
], before_buf_size
[idx
], first_buf_entry_line_num
, '-');
452 free(before_buf
[idx
]);
453 before_buf
[idx
] = NULL
;
454 idx
= (idx
+ 1) % lines_before
;
455 first_buf_entry_line_num
++;
459 /* make a note that we need to print 'after' lines */
460 print_n_lines_after
= lines_after
;
462 if (option_mask32
& OPT_o
) {
464 /* -Fo just prints the pattern
465 * (unless -v: -Fov doesnt print anything at all) */
467 print_line(gl
->pattern
, strlen(gl
->pattern
), linenum
, ':');
469 unsigned start
= gl
->matched_range
.rm_so
;
470 unsigned end
= gl
->matched_range
.rm_eo
;
471 unsigned len
= end
- start
;
472 char old
= line
[end
];
474 /* Empty match is not printed: try "echo test | grep -o ''" */
476 print_line(line
+ start
, len
, linenum
, ':');
482 #if !ENABLE_EXTRA_COMPAT
483 if (regexec(&gl
->compiled_regex
, line
+ end
,
484 1, &gl
->matched_range
, REG_NOTBOL
) != 0)
486 gl
->matched_range
.rm_so
+= end
;
487 gl
->matched_range
.rm_eo
+= end
;
489 if (re_search(&gl
->compiled_regex
, line
, line_len
,
491 &gl
->matched_range
) < 0)
496 print_line(line
, line_len
, linenum
, ':');
500 #if ENABLE_FEATURE_GREP_CONTEXT
501 else { /* no match */
502 /* if we need to print some context lines after the last match, do so */
503 if (print_n_lines_after
) {
504 print_line(line
, strlen(line
), linenum
, '-');
505 print_n_lines_after
--;
506 } else if (lines_before
) {
507 /* Add the line to the circular 'before' buffer */
508 free(before_buf
[curpos
]);
509 before_buf
[curpos
] = line
;
510 IF_EXTRA_COMPAT(before_buf_size
[curpos
] = line_len
;)
511 curpos
= (curpos
+ 1) % lines_before
;
512 /* avoid free(line) - we took the line */
517 #endif /* ENABLE_FEATURE_GREP_CONTEXT */
518 #if !ENABLE_EXTRA_COMPAT
521 /* Did we print all context after last requested match? */
522 if ((option_mask32
& OPT_m
)
523 && !print_n_lines_after
524 && nmatches
== max_matches
528 } /* while (read line) */
530 /* special-case file post-processing for options where we don't print line
531 * matches, just filenames and possibly match counts */
533 /* grep -c: print [filename:]count, even if count is zero */
534 if (PRINT_MATCH_COUNTS
) {
536 printf("%s:", cur_file
);
537 printf("%d\n", nmatches
);
540 /* grep -L: print just the filename */
541 if (PRINT_FILES_WITHOUT_MATCHES
) {
542 /* nmatches is zero, no need to check it:
543 * we return 1 early if we detected a match
544 * and PRINT_FILES_WITHOUT_MATCHES is set */
551 #if ENABLE_FEATURE_CLEAN_UP
552 #define new_grep_list_data(p, m) add_grep_list_data(p, m)
553 static char *add_grep_list_data(char *pattern
, int flg_used_mem
)
555 #define new_grep_list_data(p, m) add_grep_list_data(p)
556 static char *add_grep_list_data(char *pattern
)
559 grep_list_data_t
*gl
= xzalloc(sizeof(*gl
));
560 gl
->pattern
= pattern
;
561 #if ENABLE_FEATURE_CLEAN_UP
562 gl
->flg_mem_alocated_compiled
= flg_used_mem
;
564 /*gl->flg_mem_alocated_compiled = 0;*/
569 static void load_regexes_from_file(llist_t
*fopt
)
575 char *ffile
= cur
->data
;
579 fp
= xfopen_stdin(ffile
);
580 while ((line
= xmalloc_fgetline(fp
)) != NULL
) {
581 llist_add_to(&pattern_head
,
582 new_grep_list_data(line
, ALLOCATED
));
584 fclose_if_not_stdin(fp
);
588 static int FAST_FUNC
file_action_grep(const char *filename
,
589 struct stat
*statbuf UNUSED_PARAM
,
591 int depth UNUSED_PARAM
)
593 FILE *file
= fopen_for_read(filename
);
595 if (!SUPPRESS_ERR_MSGS
)
596 bb_simple_perror_msg(filename
);
601 *(int*)matched
+= grep_file(file
);
606 static int grep_dir(const char *dir
)
609 recursive_action(dir
,
610 /* recurse=yes */ ACTION_RECURSE
|
612 /* depthFirst=yes */ ACTION_DEPTHFIRST
,
613 /* fileAction= */ file_action_grep
,
614 /* dirAction= */ NULL
,
615 /* userData= */ &matched
,
620 int grep_main(int argc
, char **argv
) MAIN_EXTERNALLY_VISIBLE
;
621 int grep_main(int argc UNUSED_PARAM
, char **argv
)
625 llist_t
*fopt
= NULL
;
627 /* do normal option parsing */
628 #if ENABLE_FEATURE_GREP_CONTEXT
631 /* -H unsets -h; -C unsets -A,-B; -e,-f are lists;
632 * -m,-A,-B,-C have numeric param */
633 opt_complementary
= "H-h:C-AB:e::f::m+:A+:B+:C+";
634 opts
= getopt32(argv
,
636 &pattern_head
, &fopt
, &max_matches
,
637 &lines_after
, &lines_before
, &Copt
);
640 /* -C unsets prev -A and -B, but following -A or -B
642 if (!(opts
& OPT_A
)) /* not overridden */
644 if (!(opts
& OPT_B
)) /* not overridden */
648 if (opts
& (OPT_c
|OPT_q
|OPT_l
|OPT_L
)) {
649 option_mask32
&= ~OPT_n
;
652 } else if (lines_before
> 0) {
653 if (lines_before
> INT_MAX
/ sizeof(long long))
654 lines_before
= INT_MAX
/ sizeof(long long);
655 /* overflow in (lines_before * sizeof(x)) is prevented (above) */
656 before_buf
= xzalloc(lines_before
* sizeof(before_buf
[0]));
657 IF_EXTRA_COMPAT(before_buf_size
= xzalloc(lines_before
* sizeof(before_buf_size
[0]));)
660 /* with auto sanity checks */
661 /* -H unsets -h; -c,-q or -l unset -n; -e,-f are lists; -m N */
662 opt_complementary
= "H-h:c-n:q-n:l-n:e::f::m+";
663 getopt32(argv
, OPTSTR_GREP
,
664 &pattern_head
, &fopt
, &max_matches
);
666 invert_search
= ((option_mask32
& OPT_v
) != 0); /* 0 | 1 */
668 { /* convert char **argv to grep_list_data_t */
670 for (cur
= pattern_head
; cur
; cur
= cur
->link
)
671 cur
->data
= new_grep_list_data(cur
->data
, 0);
673 if (option_mask32
& OPT_f
) {
674 load_regexes_from_file(fopt
);
675 if (!pattern_head
) { /* -f EMPTY_FILE? */
676 /* GNU grep treats it as "nothing matches" */
677 llist_add_to(&pattern_head
, new_grep_list_data((char*) "", 0));
682 if (ENABLE_FEATURE_GREP_FGREP_ALIAS
&& applet_name
[0] == 'f')
683 option_mask32
|= OPT_F
;
685 #if !ENABLE_EXTRA_COMPAT
686 if (!(option_mask32
& (OPT_o
| OPT_w
)))
690 if (ENABLE_FEATURE_GREP_EGREP_ALIAS
691 && (applet_name
[0] == 'e' || (option_mask32
& OPT_E
))
693 reflags
|= REG_EXTENDED
;
695 #if ENABLE_EXTRA_COMPAT
697 reflags
= RE_SYNTAX_GREP
;
701 if (option_mask32
& OPT_i
) {
702 #if !ENABLE_EXTRA_COMPAT
703 reflags
|= REG_ICASE
;
706 case_fold
= xmalloc(256);
707 for (i
= 0; i
< 256; i
++)
708 case_fold
[i
] = (unsigned char)i
;
709 for (i
= 'a'; i
<= 'z'; i
++)
710 case_fold
[i
] = (unsigned char)(i
- ('a' - 'A'));
716 /* if we didn't get a pattern from -e and no command file was specified,
717 * first parameter should be the pattern. no pattern, no worky */
718 if (pattern_head
== NULL
) {
722 pattern
= new_grep_list_data(*argv
++, 0);
723 llist_add_to(&pattern_head
, pattern
);
726 /* argv[0..(argc-1)] should be names of file to grep through. If
727 * there is more than one file to grep, we will print the filenames. */
728 if (argv
[0] && argv
[1])
730 /* -H / -h of course override */
731 if (option_mask32
& OPT_H
)
733 if (option_mask32
& OPT_h
)
736 /* If no files were specified, or '-' was specified, take input from
737 * stdin. Otherwise, we grep through all the files specified. */
742 if (!cur_file
|| LONE_DASH(cur_file
)) {
743 cur_file
= "(standard input)";
745 if (option_mask32
& OPT_r
) {
747 if (stat(cur_file
, &st
) == 0 && S_ISDIR(st
.st_mode
)) {
748 if (!(option_mask32
& OPT_h
))
750 matched
+= grep_dir(cur_file
);
754 /* else: fopen(dir) will succeed, but reading won't */
755 file
= fopen_for_read(cur_file
);
757 if (!SUPPRESS_ERR_MSGS
)
758 bb_simple_perror_msg(cur_file
);
763 matched
+= grep_file(file
);
764 fclose_if_not_stdin(file
);
766 } while (*argv
&& *++argv
);
768 /* destroy all the elments in the pattern list */
769 if (ENABLE_FEATURE_CLEAN_UP
) {
770 while (pattern_head
) {
771 llist_t
*pattern_head_ptr
= pattern_head
;
772 grep_list_data_t
*gl
= (grep_list_data_t
*)pattern_head_ptr
->data
;
774 pattern_head
= pattern_head
->link
;
775 if (gl
->flg_mem_alocated_compiled
& ALLOCATED
)
777 if (gl
->flg_mem_alocated_compiled
& COMPILED
)
778 regfree(&gl
->compiled_regex
);
780 free(pattern_head_ptr
);
783 /* 0 = success, 1 = failed, 2 = error */
786 return !matched
; /* invert return value: 0 = success, 1 = failed */