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