busybox

/* vi: set sw=4 ts=4: */

/*

 * Mini grep implementation for busybox using libc regex.

 *

 * Copyright (C) 1999,2000,2001 by Lineo, inc. and Mark Whitley

 * Copyright (C) 1999,2000,2001 by Mark Whitley <markw@codepoet.org>

 *

 * Licensed under the GPL v2 or later, see the file LICENSE in this tarball.

 */

/* BB_AUDIT SUSv3 defects - unsupported option -x.  */

/* BB_AUDIT GNU defects - always acts as -a.  */

/* http://www.opengroup.org/onlinepubs/007904975/utilities/grep.html */

/*

 * 2004,2006 (C) Vladimir Oleynik <dzo@simtreas.ru> -

 * correction "-e pattern1 -e pattern2" logic and more optimizations.

 * precompiled regex

 */

/*

 * (C) 2006 Jac Goudsmit added -o option

 */

​

#include "busybox.h"

#include "xregex.h"

​

​

/* options */

#define GREP_OPTS "lnqvscFiHhe:f:Lor"

#define GREP_OPT_l (1<<0)

#define PRINT_FILES_WITH_MATCHES (option_mask32 & GREP_OPT_l)

#define GREP_OPT_n (1<<1)

#define PRINT_LINE_NUM (option_mask32 & GREP_OPT_n)

#define GREP_OPT_q (1<<2)

#define BE_QUIET (option_mask32 & GREP_OPT_q)

#define GREP_OPT_v (1<<3)

#define GREP_OPT_s (1<<4)

#define SUPPRESS_ERR_MSGS (option_mask32 & GREP_OPT_s)

#define GREP_OPT_c (1<<5)

#define PRINT_MATCH_COUNTS (option_mask32 & GREP_OPT_c)

#define GREP_OPT_F (1<<6)

#define FGREP_FLAG (option_mask32 & GREP_OPT_F)

#define GREP_OPT_i (1<<7)

#define GREP_OPT_H (1<<8)

#define GREP_OPT_h (1<<9)

#define GREP_OPT_e (1<<10)

#define GREP_OPT_f (1<<11)

#define GREP_OPT_L (1<<12)

#define PRINT_FILES_WITHOUT_MATCHES (option_mask32 & GREP_OPT_L)

#define GREP_OPT_o (1<<13)

#define GREP_OPT_r (1<<14)

#if ENABLE_FEATURE_GREP_CONTEXT

# define GREP_OPT_CONTEXT "A:B:C:"

# define GREP_OPT_A (1<<15)

# define GREP_OPT_B (1<<16)

# define GREP_OPT_C (1<<17)

# define GREP_OPT_E (1<<18)

#else

# define GREP_OPT_CONTEXT ""

# define GREP_OPT_A 0

# define GREP_OPT_B 0

# define GREP_OPT_C 0

# define GREP_OPT_E (1<<15)

#endif

#if ENABLE_FEATURE_GREP_EGREP_ALIAS

# define OPT_EGREP "E"

#else

# define OPT_EGREP ""

#endif

​

typedef unsigned char byte_t;

​

static int reflags;

static byte_t invert_search;

static byte_t print_filename;

static byte_t open_errors;

​

#if ENABLE_FEATURE_GREP_CONTEXT

static int lines_before;

static int lines_after;

static char **before_buf;

static int last_line_printed;

#endif /* ENABLE_FEATURE_GREP_CONTEXT */

​

/* globals used internally */

static llist_t *pattern_head;   /* growable list of patterns to match */

static const char *cur_file;    /* the current file we are reading */

​

typedef struct GREP_LIST_DATA {

    char *pattern;

    regex_t preg;

#define PATTERN_MEM_A 1

#define COMPILED 2

    int flg_mem_alocated_compiled;