grep.h

   1 #ifndef GREP_H
   2 #define GREP_H
   3 #include "color.h"
   4 #ifdef USE_LIBPCRE1
   5 #include <pcre.h>
   6 #ifdef PCRE_CONFIG_JIT
   7 #if PCRE_MAJOR >= 8 && PCRE_MINOR >= 32
   8 #ifndef NO_LIBPCRE1_JIT
   9 #define GIT_PCRE1_USE_JIT
  10 #endif
  11 #endif
  12 #endif
  13 #ifndef PCRE_STUDY_JIT_COMPILE
  14 #define PCRE_STUDY_JIT_COMPILE 0
  15 #endif
  16 #if PCRE_MAJOR <= 8 && PCRE_MINOR < 20
  17 typedef int pcre_jit_stack;
  18 #endif
  19 #else
  20 typedef int pcre;
  21 typedef int pcre_extra;
  22 typedef int pcre_jit_stack;
  23 #endif
  24 #ifdef USE_LIBPCRE2
  25 #define PCRE2_CODE_UNIT_WIDTH 8
  26 #include <pcre2.h>
  27 #else
  28 typedef int pcre2_code;
  29 typedef int pcre2_match_data;
  30 typedef int pcre2_compile_context;
  31 typedef int pcre2_match_context;
  32 typedef int pcre2_jit_stack;
  33 #endif
  34 #include "kwset.h"
  35 #include "thread-utils.h"
  36 #include "userdiff.h"
  37
  38 enum grep_pat_token {
  39         GREP_PATTERN,
  40         GREP_PATTERN_HEAD,
  41         GREP_PATTERN_BODY,
  42         GREP_AND,
  43         GREP_OPEN_PAREN,
  44         GREP_CLOSE_PAREN,
  45         GREP_NOT,
  46         GREP_OR
  47 };
  48
  49 enum grep_context {
  50         GREP_CONTEXT_HEAD,
  51         GREP_CONTEXT_BODY
  52 };
  53
  54 enum grep_header_field {
  55         GREP_HEADER_FIELD_MIN = 0,
  56         GREP_HEADER_AUTHOR = GREP_HEADER_FIELD_MIN,
  57         GREP_HEADER_COMMITTER,
  58         GREP_HEADER_REFLOG,
  59
  60         /* Must be at the end of the enum */
  61         GREP_HEADER_FIELD_MAX
  62 };
  63
  64 struct grep_pat {
  65         struct grep_pat *next;
  66         const char *origin;
  67         int no;
  68         enum grep_pat_token token;
  69         char *pattern;
  70         size_t patternlen;
  71         enum grep_header_field field;
  72         regex_t regexp;
  73         pcre *pcre1_regexp;
  74         pcre_extra *pcre1_extra_info;
  75         pcre_jit_stack *pcre1_jit_stack;
  76         const unsigned char *pcre1_tables;
  77         int pcre1_jit_on;
  78         pcre2_code *pcre2_pattern;
  79         pcre2_match_data *pcre2_match_data;
  80         pcre2_compile_context *pcre2_compile_context;
  81         pcre2_match_context *pcre2_match_context;
  82         pcre2_jit_stack *pcre2_jit_stack;
  83         uint32_t pcre2_jit_on;
  84         kwset_t kws;
  85         unsigned fixed:1;
  86         unsigned ignore_case:1;
  87         unsigned word_regexp:1;
  88 };
  89
  90 enum grep_expr_node {
  91         GREP_NODE_ATOM,
  92         GREP_NODE_NOT,
  93         GREP_NODE_AND,
  94         GREP_NODE_TRUE,
  95         GREP_NODE_OR
  96 };
  97
  98 enum grep_pattern_type {
  99         GREP_PATTERN_TYPE_UNSPECIFIED = 0,
 100         GREP_PATTERN_TYPE_BRE,
 101         GREP_PATTERN_TYPE_ERE,
 102         GREP_PATTERN_TYPE_FIXED,
 103         GREP_PATTERN_TYPE_PCRE
 104 };
 105
 106 struct grep_expr {
 107         enum grep_expr_node node;
 108         unsigned hit;
 109         union {
 110                 struct grep_pat *atom;
 111                 struct grep_expr *unary;
 112                 struct {
 113                         struct grep_expr *left;
 114                         struct grep_expr *right;
 115                 } binary;
 116         } u;
 117 };
 118
 119 struct grep_opt {
 120         struct grep_pat *pattern_list;
 121         struct grep_pat **pattern_tail;
 122         struct grep_pat *header_list;
 123         struct grep_pat **header_tail;
 124         struct grep_expr *pattern_expression;
 125         const char *prefix;
 126         int prefix_length;
 127         regex_t regexp;
 128         int linenum;
 129         int invert;
 130         int ignore_case;
 131         int status_only;
 132         int name_only;
 133         int unmatch_name_only;
 134         int count;
 135         int word_regexp;
 136         int fixed;
 137         int all_match;
 138         int debug;
 139 #define GREP_BINARY_DEFAULT     0
 140 #define GREP_BINARY_NOMATCH     1
 141 #define GREP_BINARY_TEXT        2
 142         int binary;
 143         int allow_textconv;
 144         int extended;
 145         int use_reflog_filter;
 146         int pcre1;
 147         int pcre2;
 148         int relative;
 149         int pathname;
 150         int null_following_name;
 151         int color;
 152         int max_depth;
 153         int funcname;
 154         int funcbody;
 155         int extended_regexp_option;
 156         int pattern_type_option;
 157         char color_context[COLOR_MAXLEN];
 158         char color_filename[COLOR_MAXLEN];
 159         char color_function[COLOR_MAXLEN];
 160         char color_lineno[COLOR_MAXLEN];
 161         char color_match_context[COLOR_MAXLEN];
 162         char color_match_selected[COLOR_MAXLEN];
 163         char color_selected[COLOR_MAXLEN];
 164         char color_sep[COLOR_MAXLEN];
 165         int regflags;
 166         unsigned pre_context;
 167         unsigned post_context;
 168         unsigned last_shown;
 169         int show_hunk_mark;
 170         int file_break;
 171         int heading;
 172         void *priv;
 173
 174         void (*output)(struct grep_opt *opt, const void *data, size_t size);
 175         void *output_priv;
 176 };
 177
 178 extern void init_grep_defaults(void);
 179 extern int grep_config(const char *var, const char *value, void *);
 180 extern void grep_init(struct grep_opt *, const char *prefix);
 181 void grep_commit_pattern_type(enum grep_pattern_type, struct grep_opt *opt);
 182
 183 extern void append_grep_pat(struct grep_opt *opt, const char *pat, size_t patlen, const char *origin, int no, enum grep_pat_token t);
 184 extern void append_grep_pattern(struct grep_opt *opt, const char *pat, const char *origin, int no, enum grep_pat_token t);
 185 extern void append_header_grep_pattern(struct grep_opt *, enum grep_header_field, const char *);
 186 extern void compile_grep_patterns(struct grep_opt *opt);
 187 extern void free_grep_patterns(struct grep_opt *opt);
 188 extern int grep_buffer(struct grep_opt *opt, char *buf, unsigned long size);
 189
 190 struct grep_source {
 191         char *name;
 192
 193         enum grep_source_type {
 194                 GREP_SOURCE_OID,
 195                 GREP_SOURCE_FILE,
 196                 GREP_SOURCE_BUF,
 197                 GREP_SOURCE_SUBMODULE,
 198         } type;
 199         void *identifier;
 200
 201         char *buf;
 202         unsigned long size;
 203
 204         char *path; /* for attribute lookups */
 205         struct userdiff_driver *driver;
 206 };
 207
 208 void grep_source_init(struct grep_source *gs, enum grep_source_type type,
 209                       const char *name, const char *path,
 210                       const void *identifier);
 211 void grep_source_clear_data(struct grep_source *gs);
 212 void grep_source_clear(struct grep_source *gs);
 213 void grep_source_load_driver(struct grep_source *gs);
 214
 215
 216 int grep_source(struct grep_opt *opt, struct grep_source *gs);
 217
 218 extern struct grep_opt *grep_opt_dup(const struct grep_opt *opt);
 219 extern int grep_threads_ok(const struct grep_opt *opt);
 220
 221 #ifndef NO_PTHREADS
 222 /*
 223  * Mutex used around access to the attributes machinery if
 224  * opt->use_threads.  Must be initialized/destroyed by callers!
 225  */
 226 extern int grep_use_locks;
 227 extern pthread_mutex_t grep_attr_mutex;
 228 extern pthread_mutex_t grep_read_mutex;
 229
 230 static inline void grep_read_lock(void)
 231 {
 232         if (grep_use_locks)
 233                 pthread_mutex_lock(&grep_read_mutex);
 234 }
 235
 236 static inline void grep_read_unlock(void)
 237 {
 238         if (grep_use_locks)
 239                 pthread_mutex_unlock(&grep_read_mutex);
 240 }
 241
 242 #else
 243 #define grep_read_lock()
 244 #define grep_read_unlock()
 245 #endif
 246
 247 #endif