blob: 1875880f37990f981865b0fab332cc6c6c4e5971 [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
Nguyễn Thái Ngọc Duy38bbc2e2018-09-21 17:57:23 +020039struct repository;
40
Junio C Hamano83b5d2f2006-09-17 16:02:52 -070041enum grep_pat_token {
42 GREP_PATTERN,
Junio C Hamano480c1ca2006-09-20 12:39:46 -070043 GREP_PATTERN_HEAD,
44 GREP_PATTERN_BODY,
Junio C Hamano83b5d2f2006-09-17 16:02:52 -070045 GREP_AND,
46 GREP_OPEN_PAREN,
47 GREP_CLOSE_PAREN,
48 GREP_NOT,
Gary V. Vaughan4b055482010-05-14 09:31:35 +000049 GREP_OR
Junio C Hamano83b5d2f2006-09-17 16:02:52 -070050};
51
Junio C Hamano480c1ca2006-09-20 12:39:46 -070052enum grep_context {
53 GREP_CONTEXT_HEAD,
Gary V. Vaughan4b055482010-05-14 09:31:35 +000054 GREP_CONTEXT_BODY
Junio C Hamano480c1ca2006-09-20 12:39:46 -070055};
56
Junio C Hamanoa4d7d2c2008-09-04 22:15:02 -070057enum grep_header_field {
Antoine Pelisse3ce3ffb2013-02-03 14:37:09 +000058 GREP_HEADER_FIELD_MIN = 0,
59 GREP_HEADER_AUTHOR = GREP_HEADER_FIELD_MIN,
Nguyễn Thái Ngọc Duyad4813b2012-09-29 11:41:27 +070060 GREP_HEADER_COMMITTER,
Nguyễn Thái Ngọc Duy72fd13f2012-09-29 11:41:28 +070061 GREP_HEADER_REFLOG,
Nguyễn Thái Ngọc Duyad4813b2012-09-29 11:41:27 +070062
63 /* Must be at the end of the enum */
64 GREP_HEADER_FIELD_MAX
Junio C Hamanoa4d7d2c2008-09-04 22:15:02 -070065};
66
Nguyễn Thái Ngọc Duyfa151dc2018-05-26 15:55:22 +020067enum grep_color {
68 GREP_COLOR_CONTEXT,
69 GREP_COLOR_FILENAME,
70 GREP_COLOR_FUNCTION,
71 GREP_COLOR_LINENO,
Junio C Hamanod036d662018-07-18 12:20:31 -070072 GREP_COLOR_COLUMNNO,
Nguyễn Thái Ngọc Duyfa151dc2018-05-26 15:55:22 +020073 GREP_COLOR_MATCH_CONTEXT,
74 GREP_COLOR_MATCH_SELECTED,
75 GREP_COLOR_SELECTED,
76 GREP_COLOR_SEP,
77 NR_GREP_COLORS
78};
79
Junio C Hamano83b5d2f2006-09-17 16:02:52 -070080struct grep_pat {
81 struct grep_pat *next;
82 const char *origin;
83 int no;
84 enum grep_pat_token token;
René Scharfe526a8582012-05-20 16:33:07 +020085 char *pattern;
René Scharfeed40a092010-05-22 23:43:43 +020086 size_t patternlen;
Junio C Hamanoa4d7d2c2008-09-04 22:15:02 -070087 enum grep_header_field field;
Junio C Hamano83b5d2f2006-09-17 16:02:52 -070088 regex_t regexp;
Ævar Arnfjörð Bjarmason6d4b5742017-05-25 19:45:29 +000089 pcre *pcre1_regexp;
90 pcre_extra *pcre1_extra_info;
Ævar Arnfjörð Bjarmasonfbaceaa2017-05-25 20:05:25 +000091 pcre_jit_stack *pcre1_jit_stack;
Ævar Arnfjörð Bjarmason6d4b5742017-05-25 19:45:29 +000092 const unsigned char *pcre1_tables;
Ævar Arnfjörð Bjarmasonfbaceaa2017-05-25 20:05:25 +000093 int pcre1_jit_on;
Ævar Arnfjörð Bjarmason94da9192017-06-01 18:20:56 +000094 pcre2_code *pcre2_pattern;
95 pcre2_match_data *pcre2_match_data;
96 pcre2_compile_context *pcre2_compile_context;
97 pcre2_match_context *pcre2_match_context;
98 pcre2_jit_stack *pcre2_jit_stack;
99 uint32_t pcre2_jit_on;
Fredrik Kuivinen9ecedde2011-08-21 00:42:18 +0200100 kwset_t kws;
René Scharfec8222552009-01-10 00:18:34 +0100101 unsigned fixed:1;
Brian Collins5183bf62009-11-06 01:22:35 -0800102 unsigned ignore_case:1;
René Scharfed7eb5272009-03-07 13:28:40 +0100103 unsigned word_regexp:1;
Junio C Hamano83b5d2f2006-09-17 16:02:52 -0700104};
105
106enum grep_expr_node {
107 GREP_NODE_ATOM,
108 GREP_NODE_NOT,
109 GREP_NODE_AND,
Junio C Hamano5aaeb732010-09-12 22:15:35 -0700110 GREP_NODE_TRUE,
Gary V. Vaughan4b055482010-05-14 09:31:35 +0000111 GREP_NODE_OR
Junio C Hamano83b5d2f2006-09-17 16:02:52 -0700112};
113
J Smith84befcd2012-08-03 10:53:50 -0400114enum grep_pattern_type {
115 GREP_PATTERN_TYPE_UNSPECIFIED = 0,
116 GREP_PATTERN_TYPE_BRE,
117 GREP_PATTERN_TYPE_ERE,
118 GREP_PATTERN_TYPE_FIXED,
119 GREP_PATTERN_TYPE_PCRE
120};
121
Junio C Hamano83b5d2f2006-09-17 16:02:52 -0700122struct grep_expr {
123 enum grep_expr_node node;
Junio C Hamano0ab7bef2006-09-27 17:50:52 -0700124 unsigned hit;
Junio C Hamano83b5d2f2006-09-17 16:02:52 -0700125 union {
126 struct grep_pat *atom;
127 struct grep_expr *unary;
128 struct {
129 struct grep_expr *left;
130 struct grep_expr *right;
131 } binary;
132 } u;
133};
134
135struct grep_opt {
136 struct grep_pat *pattern_list;
137 struct grep_pat **pattern_tail;
Junio C Hamano80235ba2010-01-17 20:09:06 -0800138 struct grep_pat *header_list;
139 struct grep_pat **header_tail;
Junio C Hamano83b5d2f2006-09-17 16:02:52 -0700140 struct grep_expr *pattern_expression;
Nguyễn Thái Ngọc Duy38bbc2e2018-09-21 17:57:23 +0200141 struct repository *repo;
Clemens Buchacher493b7a02009-09-05 14:31:17 +0200142 const char *prefix;
Junio C Hamano83b5d2f2006-09-17 16:02:52 -0700143 int prefix_length;
144 regex_t regexp;
René Scharfe3e230fa2009-05-07 21:46:48 +0200145 int linenum;
Taylor Blau017c0fc2018-06-22 10:49:39 -0500146 int columnnum;
René Scharfe3e230fa2009-05-07 21:46:48 +0200147 int invert;
Brian Collins5183bf62009-11-06 01:22:35 -0800148 int ignore_case;
René Scharfe3e230fa2009-05-07 21:46:48 +0200149 int status_only;
150 int name_only;
151 int unmatch_name_only;
152 int count;
153 int word_regexp;
154 int fixed;
155 int all_match;
Junio C Hamano17bf35a2012-09-13 14:21:44 -0700156 int debug;
Junio C Hamano83b5d2f2006-09-17 16:02:52 -0700157#define GREP_BINARY_DEFAULT 0
158#define GREP_BINARY_NOMATCH 1
159#define GREP_BINARY_TEXT 2
René Scharfe3e230fa2009-05-07 21:46:48 +0200160 int binary;
Jeff King335ec3b2013-05-10 17:10:15 +0200161 int allow_textconv;
René Scharfe3e230fa2009-05-07 21:46:48 +0200162 int extended;
Junio C Hamanobaa63782012-09-29 11:59:52 -0700163 int use_reflog_filter;
Ævar Arnfjörð Bjarmason6d4b5742017-05-25 19:45:29 +0000164 int pcre1;
Ævar Arnfjörð Bjarmason94da9192017-06-01 18:20:56 +0000165 int pcre2;
René Scharfe3e230fa2009-05-07 21:46:48 +0200166 int relative;
167 int pathname;
168 int null_following_name;
Taylor Blau9d8db062018-07-09 15:33:47 -0500169 int only_matching;
René Scharfe7e8f59d2009-03-07 13:32:32 +0100170 int color;
Michał Kiedrowicza91f4532009-07-22 19:52:15 +0200171 int max_depth;
René Scharfe2944e4e2009-07-02 00:06:34 +0200172 int funcname;
René Scharfeba8ea742011-08-01 19:20:53 +0200173 int funcbody;
J Smith84befcd2012-08-03 10:53:50 -0400174 int extended_regexp_option;
175 int pattern_type_option;
Nguyễn Thái Ngọc Duyfa151dc2018-05-26 15:55:22 +0200176 char colors[NR_GREP_COLORS][COLOR_MAXLEN];
Junio C Hamano83b5d2f2006-09-17 16:02:52 -0700177 unsigned pre_context;
178 unsigned post_context;
René Scharfe5dd06d32009-07-02 00:02:38 +0200179 unsigned last_shown;
René Scharfe046802d2009-07-02 00:03:44 +0200180 int show_hunk_mark;
René Scharfea8f0e762011-06-05 17:24:25 +0200181 int file_break;
René Scharfe1d84f722011-06-05 17:24:36 +0200182 int heading;
René Scharfe60ecac92009-07-02 00:07:24 +0200183 void *priv;
Fredrik Kuivinen5b594f42010-01-25 23:51:39 +0100184
185 void (*output)(struct grep_opt *opt, const void *data, size_t size);
186 void *output_priv;
Junio C Hamano83b5d2f2006-09-17 16:02:52 -0700187};
188
Denton Liu55454422019-04-29 04:28:14 -0400189void init_grep_defaults(struct repository *);
190int grep_config(const char *var, const char *value, void *);
191void grep_init(struct grep_opt *, struct repository *repo, const char *prefix);
Junio C Hamanoc5c31d32012-10-03 14:47:48 -0700192void grep_commit_pattern_type(enum grep_pattern_type, struct grep_opt *opt);
Junio C Hamano7687a052012-10-09 16:17:50 -0700193
Denton Liu55454422019-04-29 04:28:14 -0400194void append_grep_pat(struct grep_opt *opt, const char *pat, size_t patlen, const char *origin, int no, enum grep_pat_token t);
195void append_grep_pattern(struct grep_opt *opt, const char *pat, const char *origin, int no, enum grep_pat_token t);
196void append_header_grep_pattern(struct grep_opt *, enum grep_header_field, const char *);
197void compile_grep_patterns(struct grep_opt *opt);
198void free_grep_patterns(struct grep_opt *opt);
199int grep_buffer(struct grep_opt *opt, char *buf, unsigned long size);
Junio C Hamano83b5d2f2006-09-17 16:02:52 -0700200
Jeff Kinge1327022012-02-02 03:19:28 -0500201struct grep_source {
202 char *name;
203
204 enum grep_source_type {
Brandon Williams1c41c822017-05-30 10:30:44 -0700205 GREP_SOURCE_OID,
Jeff Kinge1327022012-02-02 03:19:28 -0500206 GREP_SOURCE_FILE,
207 GREP_SOURCE_BUF,
208 } type;
209 void *identifier;
210
211 char *buf;
212 unsigned long size;
Jeff King94ad9d92012-02-02 03:20:43 -0500213
Nguyễn Thái Ngọc Duy55c61682012-10-12 17:49:38 +0700214 char *path; /* for attribute lookups */
Jeff King94ad9d92012-02-02 03:20:43 -0500215 struct userdiff_driver *driver;
Jeff Kinge1327022012-02-02 03:19:28 -0500216};
217
218void grep_source_init(struct grep_source *gs, enum grep_source_type type,
Nguyễn Thái Ngọc Duy55c61682012-10-12 17:49:38 +0700219 const char *name, const char *path,
220 const void *identifier);
Jeff Kinge1327022012-02-02 03:19:28 -0500221void grep_source_clear_data(struct grep_source *gs);
222void grep_source_clear(struct grep_source *gs);
Nguyễn Thái Ngọc Duyacd00ea2018-09-21 17:57:33 +0200223void grep_source_load_driver(struct grep_source *gs,
224 struct index_state *istate);
Junio C Hamano07a7d652012-09-15 14:04:36 -0700225
Jeff Kinge1327022012-02-02 03:19:28 -0500226
227int grep_source(struct grep_opt *opt, struct grep_source *gs);
228
Denton Liu55454422019-04-29 04:28:14 -0400229struct grep_opt *grep_opt_dup(const struct grep_opt *opt);
230int grep_threads_ok(const struct grep_opt *opt);
Fredrik Kuivinen5b594f42010-01-25 23:51:39 +0100231
Thomas Rast0579f912011-12-12 22:16:07 +0100232/*
233 * Mutex used around access to the attributes machinery if
234 * opt->use_threads. Must be initialized/destroyed by callers!
235 */
Jeff King78db6ea2012-02-02 03:18:29 -0500236extern int grep_use_locks;
Thomas Rast0579f912011-12-12 22:16:07 +0100237extern pthread_mutex_t grep_attr_mutex;
Jeff Kingb3aeb282012-02-02 03:18:41 -0500238extern pthread_mutex_t grep_read_mutex;
239
240static inline void grep_read_lock(void)
241{
242 if (grep_use_locks)
243 pthread_mutex_lock(&grep_read_mutex);
244}
245
246static inline void grep_read_unlock(void)
247{
248 if (grep_use_locks)
249 pthread_mutex_unlock(&grep_read_mutex);
250}
251
Junio C Hamano83b5d2f2006-09-17 16:02:52 -0700252#endif