blob: 399381c908c2c93cbcf447498fb435e517dddde0 [file] [log] [blame]
Junio C Hamano83b5d2f2006-09-17 16:02:52 -07001#ifndef GREP_H
2#define GREP_H
René Scharfe7e8f59d2009-03-07 13:32:32 +01003#include "color.h"
Ævar Arnfjörð Bjarmason3485bea2017-05-25 19:45:28 +00004#ifdef USE_LIBPCRE1
Michał Kiedrowicz63e7e9d2011-05-09 23:52:05 +02005#include <pcre.h>
Ævar Arnfjörð Bjarmasone87de7c2017-05-25 20:05:26 +00006#ifdef PCRE_CONFIG_JIT
7#if PCRE_MAJOR >= 8 && PCRE_MINOR >= 32
Ævar Arnfjörð Bjarmasonfb95e2e2017-06-01 18:20:55 +00008#ifndef NO_LIBPCRE1_JIT
Ævar Arnfjörð Bjarmasone87de7c2017-05-25 20:05:26 +00009#define GIT_PCRE1_USE_JIT
Charles Bailey2fff1e12017-11-12 16:59:38 +000010#define GIT_PCRE_STUDY_JIT_COMPILE PCRE_STUDY_JIT_COMPILE
Ævar Arnfjörð Bjarmasone87de7c2017-05-25 20:05:26 +000011#endif
12#endif
Ævar Arnfjörð Bjarmasonfb95e2e2017-06-01 18:20:55 +000013#endif
Charles Bailey2fff1e12017-11-12 16:59:38 +000014#ifndef GIT_PCRE_STUDY_JIT_COMPILE
15#define GIT_PCRE_STUDY_JIT_COMPILE 0
Ævar Arnfjörð Bjarmasonfbaceaa2017-05-25 20:05:25 +000016#endif
Ævar Arnfjörð Bjarmasonc30cf822017-05-25 20:05:27 +000017#if PCRE_MAJOR <= 8 && PCRE_MINOR < 20
18typedef int pcre_jit_stack;
19#endif
Michał Kiedrowicz63e7e9d2011-05-09 23:52:05 +020020#else
21typedef int pcre;
22typedef int pcre_extra;
Ævar Arnfjörð Bjarmasonfbaceaa2017-05-25 20:05:25 +000023typedef int pcre_jit_stack;
Michał Kiedrowicz63e7e9d2011-05-09 23:52:05 +020024#endif
Ævar Arnfjörð Bjarmason94da9192017-06-01 18:20:56 +000025#ifdef USE_LIBPCRE2
26#define PCRE2_CODE_UNIT_WIDTH 8
27#include <pcre2.h>
28#else
29typedef int pcre2_code;
30typedef int pcre2_match_data;
31typedef int pcre2_compile_context;
32typedef int pcre2_match_context;
33typedef int pcre2_jit_stack;
34#endif
Fredrik Kuivinen9ecedde2011-08-21 00:42:18 +020035#include "kwset.h"
Thomas Rast0579f912011-12-12 22:16:07 +010036#include "thread-utils.h"
Jeff King94ad9d92012-02-02 03:20:43 -050037#include "userdiff.h"
Junio C Hamano83b5d2f2006-09-17 16:02:52 -070038
39enum grep_pat_token {
40 GREP_PATTERN,
Junio C Hamano480c1ca2006-09-20 12:39:46 -070041 GREP_PATTERN_HEAD,
42 GREP_PATTERN_BODY,
Junio C Hamano83b5d2f2006-09-17 16:02:52 -070043 GREP_AND,
44 GREP_OPEN_PAREN,
45 GREP_CLOSE_PAREN,
46 GREP_NOT,
Gary V. Vaughan4b055482010-05-14 09:31:35 +000047 GREP_OR
Junio C Hamano83b5d2f2006-09-17 16:02:52 -070048};
49
Junio C Hamano480c1ca2006-09-20 12:39:46 -070050enum grep_context {
51 GREP_CONTEXT_HEAD,
Gary V. Vaughan4b055482010-05-14 09:31:35 +000052 GREP_CONTEXT_BODY
Junio C Hamano480c1ca2006-09-20 12:39:46 -070053};
54
Junio C Hamanoa4d7d2c2008-09-04 22:15:02 -070055enum grep_header_field {
Antoine Pelisse3ce3ffb2013-02-03 14:37:09 +000056 GREP_HEADER_FIELD_MIN = 0,
57 GREP_HEADER_AUTHOR = GREP_HEADER_FIELD_MIN,
Nguyễn Thái Ngọc Duyad4813b2012-09-29 11:41:27 +070058 GREP_HEADER_COMMITTER,
Nguyễn Thái Ngọc Duy72fd13f2012-09-29 11:41:28 +070059 GREP_HEADER_REFLOG,
Nguyễn Thái Ngọc Duyad4813b2012-09-29 11:41:27 +070060
61 /* Must be at the end of the enum */
62 GREP_HEADER_FIELD_MAX
Junio C Hamanoa4d7d2c2008-09-04 22:15:02 -070063};
64
Junio C Hamano83b5d2f2006-09-17 16:02:52 -070065struct grep_pat {
66 struct grep_pat *next;
67 const char *origin;
68 int no;
69 enum grep_pat_token token;
René Scharfe526a8582012-05-20 16:33:07 +020070 char *pattern;
René Scharfeed40a092010-05-22 23:43:43 +020071 size_t patternlen;
Junio C Hamanoa4d7d2c2008-09-04 22:15:02 -070072 enum grep_header_field field;
Junio C Hamano83b5d2f2006-09-17 16:02:52 -070073 regex_t regexp;
Ævar Arnfjörð Bjarmason6d4b5742017-05-25 19:45:29 +000074 pcre *pcre1_regexp;
75 pcre_extra *pcre1_extra_info;
Ævar Arnfjörð Bjarmasonfbaceaa2017-05-25 20:05:25 +000076 pcre_jit_stack *pcre1_jit_stack;
Ævar Arnfjörð Bjarmason6d4b5742017-05-25 19:45:29 +000077 const unsigned char *pcre1_tables;
Ævar Arnfjörð Bjarmasonfbaceaa2017-05-25 20:05:25 +000078 int pcre1_jit_on;
Ævar Arnfjörð Bjarmason94da9192017-06-01 18:20:56 +000079 pcre2_code *pcre2_pattern;
80 pcre2_match_data *pcre2_match_data;
81 pcre2_compile_context *pcre2_compile_context;
82 pcre2_match_context *pcre2_match_context;
83 pcre2_jit_stack *pcre2_jit_stack;
84 uint32_t pcre2_jit_on;
Fredrik Kuivinen9ecedde2011-08-21 00:42:18 +020085 kwset_t kws;
René Scharfec8222552009-01-10 00:18:34 +010086 unsigned fixed:1;
Brian Collins5183bf62009-11-06 01:22:35 -080087 unsigned ignore_case:1;
René Scharfed7eb5272009-03-07 13:28:40 +010088 unsigned word_regexp:1;
Junio C Hamano83b5d2f2006-09-17 16:02:52 -070089};
90
91enum grep_expr_node {
92 GREP_NODE_ATOM,
93 GREP_NODE_NOT,
94 GREP_NODE_AND,
Junio C Hamano5aaeb732010-09-12 22:15:35 -070095 GREP_NODE_TRUE,
Gary V. Vaughan4b055482010-05-14 09:31:35 +000096 GREP_NODE_OR
Junio C Hamano83b5d2f2006-09-17 16:02:52 -070097};
98
J Smith84befcd2012-08-03 10:53:50 -040099enum grep_pattern_type {
100 GREP_PATTERN_TYPE_UNSPECIFIED = 0,
101 GREP_PATTERN_TYPE_BRE,
102 GREP_PATTERN_TYPE_ERE,
103 GREP_PATTERN_TYPE_FIXED,
104 GREP_PATTERN_TYPE_PCRE
105};
106
Junio C Hamano83b5d2f2006-09-17 16:02:52 -0700107struct grep_expr {
108 enum grep_expr_node node;
Junio C Hamano0ab7bef2006-09-27 17:50:52 -0700109 unsigned hit;
Junio C Hamano83b5d2f2006-09-17 16:02:52 -0700110 union {
111 struct grep_pat *atom;
112 struct grep_expr *unary;
113 struct {
114 struct grep_expr *left;
115 struct grep_expr *right;
116 } binary;
117 } u;
118};
119
120struct grep_opt {
121 struct grep_pat *pattern_list;
122 struct grep_pat **pattern_tail;
Junio C Hamano80235ba2010-01-17 20:09:06 -0800123 struct grep_pat *header_list;
124 struct grep_pat **header_tail;
Junio C Hamano83b5d2f2006-09-17 16:02:52 -0700125 struct grep_expr *pattern_expression;
Clemens Buchacher493b7a02009-09-05 14:31:17 +0200126 const char *prefix;
Junio C Hamano83b5d2f2006-09-17 16:02:52 -0700127 int prefix_length;
128 regex_t regexp;
René Scharfe3e230fa2009-05-07 21:46:48 +0200129 int linenum;
130 int invert;
Brian Collins5183bf62009-11-06 01:22:35 -0800131 int ignore_case;
René Scharfe3e230fa2009-05-07 21:46:48 +0200132 int status_only;
133 int name_only;
134 int unmatch_name_only;
135 int count;
136 int word_regexp;
137 int fixed;
138 int all_match;
Junio C Hamano17bf35a2012-09-13 14:21:44 -0700139 int debug;
Junio C Hamano83b5d2f2006-09-17 16:02:52 -0700140#define GREP_BINARY_DEFAULT 0
141#define GREP_BINARY_NOMATCH 1
142#define GREP_BINARY_TEXT 2
René Scharfe3e230fa2009-05-07 21:46:48 +0200143 int binary;
Jeff King335ec3b2013-05-10 17:10:15 +0200144 int allow_textconv;
René Scharfe3e230fa2009-05-07 21:46:48 +0200145 int extended;
Junio C Hamanobaa63782012-09-29 11:59:52 -0700146 int use_reflog_filter;
Ævar Arnfjörð Bjarmason6d4b5742017-05-25 19:45:29 +0000147 int pcre1;
Ævar Arnfjörð Bjarmason94da9192017-06-01 18:20:56 +0000148 int pcre2;
René Scharfe3e230fa2009-05-07 21:46:48 +0200149 int relative;
150 int pathname;
151 int null_following_name;
René Scharfe7e8f59d2009-03-07 13:32:32 +0100152 int color;
Michał Kiedrowicza91f4532009-07-22 19:52:15 +0200153 int max_depth;
René Scharfe2944e4e2009-07-02 00:06:34 +0200154 int funcname;
René Scharfeba8ea742011-08-01 19:20:53 +0200155 int funcbody;
J Smith84befcd2012-08-03 10:53:50 -0400156 int extended_regexp_option;
157 int pattern_type_option;
Mark Lodato00588bb2010-03-07 11:52:47 -0500158 char color_context[COLOR_MAXLEN];
Mark Lodato55f638b2010-03-07 11:52:46 -0500159 char color_filename[COLOR_MAXLEN];
Mark Lodato00588bb2010-03-07 11:52:47 -0500160 char color_function[COLOR_MAXLEN];
Mark Lodato55f638b2010-03-07 11:52:46 -0500161 char color_lineno[COLOR_MAXLEN];
René Scharfe79a77102014-10-27 19:23:05 +0100162 char color_match_context[COLOR_MAXLEN];
163 char color_match_selected[COLOR_MAXLEN];
Mark Lodato00588bb2010-03-07 11:52:47 -0500164 char color_selected[COLOR_MAXLEN];
Mark Lodato55f638b2010-03-07 11:52:46 -0500165 char color_sep[COLOR_MAXLEN];
Junio C Hamano83b5d2f2006-09-17 16:02:52 -0700166 unsigned pre_context;
167 unsigned post_context;
René Scharfe5dd06d32009-07-02 00:02:38 +0200168 unsigned last_shown;
René Scharfe046802d2009-07-02 00:03:44 +0200169 int show_hunk_mark;
René Scharfea8f0e762011-06-05 17:24:25 +0200170 int file_break;
René Scharfe1d84f722011-06-05 17:24:36 +0200171 int heading;
René Scharfe60ecac92009-07-02 00:07:24 +0200172 void *priv;
Fredrik Kuivinen5b594f42010-01-25 23:51:39 +0100173
174 void (*output)(struct grep_opt *opt, const void *data, size_t size);
175 void *output_priv;
Junio C Hamano83b5d2f2006-09-17 16:02:52 -0700176};
177
Junio C Hamano7687a052012-10-09 16:17:50 -0700178extern void init_grep_defaults(void);
179extern int grep_config(const char *var, const char *value, void *);
180extern void grep_init(struct grep_opt *, const char *prefix);
Junio C Hamanoc5c31d32012-10-03 14:47:48 -0700181void grep_commit_pattern_type(enum grep_pattern_type, struct grep_opt *opt);
Junio C Hamano7687a052012-10-09 16:17:50 -0700182
René Scharfeed40a092010-05-22 23:43:43 +0200183extern void append_grep_pat(struct grep_opt *opt, const char *pat, size_t patlen, const char *origin, int no, enum grep_pat_token t);
Junio C Hamano83b5d2f2006-09-17 16:02:52 -0700184extern void append_grep_pattern(struct grep_opt *opt, const char *pat, const char *origin, int no, enum grep_pat_token t);
Junio C Hamanoa4d7d2c2008-09-04 22:15:02 -0700185extern void append_header_grep_pattern(struct grep_opt *, enum grep_header_field, const char *);
Junio C Hamano83b5d2f2006-09-17 16:02:52 -0700186extern void compile_grep_patterns(struct grep_opt *opt);
Junio C Hamanob48fb5b2006-09-27 16:27:10 -0700187extern void free_grep_patterns(struct grep_opt *opt);
Jeff Kingc876d6d2012-02-02 03:20:10 -0500188extern int grep_buffer(struct grep_opt *opt, char *buf, unsigned long size);
Junio C Hamano83b5d2f2006-09-17 16:02:52 -0700189
Jeff Kinge1327022012-02-02 03:19:28 -0500190struct grep_source {
191 char *name;
192
193 enum grep_source_type {
Brandon Williams1c41c822017-05-30 10:30:44 -0700194 GREP_SOURCE_OID,
Jeff Kinge1327022012-02-02 03:19:28 -0500195 GREP_SOURCE_FILE,
196 GREP_SOURCE_BUF,
197 } type;
198 void *identifier;
199
200 char *buf;
201 unsigned long size;
Jeff King94ad9d92012-02-02 03:20:43 -0500202
Nguyễn Thái Ngọc Duy55c61682012-10-12 17:49:38 +0700203 char *path; /* for attribute lookups */
Jeff King94ad9d92012-02-02 03:20:43 -0500204 struct userdiff_driver *driver;
Jeff Kinge1327022012-02-02 03:19:28 -0500205};
206
207void grep_source_init(struct grep_source *gs, enum grep_source_type type,
Nguyễn Thái Ngọc Duy55c61682012-10-12 17:49:38 +0700208 const char *name, const char *path,
209 const void *identifier);
Jeff Kinge1327022012-02-02 03:19:28 -0500210void grep_source_clear_data(struct grep_source *gs);
211void grep_source_clear(struct grep_source *gs);
Jeff King94ad9d92012-02-02 03:20:43 -0500212void grep_source_load_driver(struct grep_source *gs);
Junio C Hamano07a7d652012-09-15 14:04:36 -0700213
Jeff Kinge1327022012-02-02 03:19:28 -0500214
215int grep_source(struct grep_opt *opt, struct grep_source *gs);
216
Fredrik Kuivinen5b594f42010-01-25 23:51:39 +0100217extern struct grep_opt *grep_opt_dup(const struct grep_opt *opt);
218extern int grep_threads_ok(const struct grep_opt *opt);
219
Thomas Rast0579f912011-12-12 22:16:07 +0100220#ifndef NO_PTHREADS
221/*
222 * Mutex used around access to the attributes machinery if
223 * opt->use_threads. Must be initialized/destroyed by callers!
224 */
Jeff King78db6ea2012-02-02 03:18:29 -0500225extern int grep_use_locks;
Thomas Rast0579f912011-12-12 22:16:07 +0100226extern pthread_mutex_t grep_attr_mutex;
Jeff Kingb3aeb282012-02-02 03:18:41 -0500227extern pthread_mutex_t grep_read_mutex;
228
229static inline void grep_read_lock(void)
230{
231 if (grep_use_locks)
232 pthread_mutex_lock(&grep_read_mutex);
233}
234
235static inline void grep_read_unlock(void)
236{
237 if (grep_use_locks)
238 pthread_mutex_unlock(&grep_read_mutex);
239}
240
241#else
242#define grep_read_lock()
243#define grep_read_unlock()
Thomas Rast0579f912011-12-12 22:16:07 +0100244#endif
245
Junio C Hamano83b5d2f2006-09-17 16:02:52 -0700246#endif