blob: 0c091e5104a83c0f83c65fd0bef9f39caf8f644d [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
10#endif
11#endif
Ævar Arnfjörð Bjarmasonfb95e2e2017-06-01 18:20:55 +000012#endif
Ævar Arnfjörð Bjarmasonfbaceaa2017-05-25 20:05:25 +000013#ifndef PCRE_STUDY_JIT_COMPILE
14#define PCRE_STUDY_JIT_COMPILE 0
15#endif
Ævar Arnfjörð Bjarmasonc30cf822017-05-25 20:05:27 +000016#if PCRE_MAJOR <= 8 && PCRE_MINOR < 20
17typedef int pcre_jit_stack;
18#endif
Michał Kiedrowicz63e7e9d2011-05-09 23:52:05 +020019#else
20typedef int pcre;
21typedef int pcre_extra;
Ævar Arnfjörð Bjarmasonfbaceaa2017-05-25 20:05:25 +000022typedef int pcre_jit_stack;
Michał Kiedrowicz63e7e9d2011-05-09 23:52:05 +020023#endif
Ævar Arnfjörð Bjarmason94da9192017-06-01 18:20:56 +000024#ifdef USE_LIBPCRE2
25#define PCRE2_CODE_UNIT_WIDTH 8
26#include <pcre2.h>
27#else
28typedef int pcre2_code;
29typedef int pcre2_match_data;
30typedef int pcre2_compile_context;
31typedef int pcre2_match_context;
32typedef int pcre2_jit_stack;
33#endif
Fredrik Kuivinen9ecedde2011-08-21 00:42:18 +020034#include "kwset.h"
Thomas Rast0579f912011-12-12 22:16:07 +010035#include "thread-utils.h"
Jeff King94ad9d92012-02-02 03:20:43 -050036#include "userdiff.h"
Junio C Hamano83b5d2f2006-09-17 16:02:52 -070037
38enum grep_pat_token {
39 GREP_PATTERN,
Junio C Hamano480c1ca2006-09-20 12:39:46 -070040 GREP_PATTERN_HEAD,
41 GREP_PATTERN_BODY,
Junio C Hamano83b5d2f2006-09-17 16:02:52 -070042 GREP_AND,
43 GREP_OPEN_PAREN,
44 GREP_CLOSE_PAREN,
45 GREP_NOT,
Gary V. Vaughan4b055482010-05-14 09:31:35 +000046 GREP_OR
Junio C Hamano83b5d2f2006-09-17 16:02:52 -070047};
48
Junio C Hamano480c1ca2006-09-20 12:39:46 -070049enum grep_context {
50 GREP_CONTEXT_HEAD,
Gary V. Vaughan4b055482010-05-14 09:31:35 +000051 GREP_CONTEXT_BODY
Junio C Hamano480c1ca2006-09-20 12:39:46 -070052};
53
Junio C Hamanoa4d7d2c2008-09-04 22:15:02 -070054enum grep_header_field {
Antoine Pelisse3ce3ffb2013-02-03 14:37:09 +000055 GREP_HEADER_FIELD_MIN = 0,
56 GREP_HEADER_AUTHOR = GREP_HEADER_FIELD_MIN,
Nguyễn Thái Ngọc Duyad4813b2012-09-29 11:41:27 +070057 GREP_HEADER_COMMITTER,
Nguyễn Thái Ngọc Duy72fd13f2012-09-29 11:41:28 +070058 GREP_HEADER_REFLOG,
Nguyễn Thái Ngọc Duyad4813b2012-09-29 11:41:27 +070059
60 /* Must be at the end of the enum */
61 GREP_HEADER_FIELD_MAX
Junio C Hamanoa4d7d2c2008-09-04 22:15:02 -070062};
63
Junio C Hamano83b5d2f2006-09-17 16:02:52 -070064struct grep_pat {
65 struct grep_pat *next;
66 const char *origin;
67 int no;
68 enum grep_pat_token token;
René Scharfe526a8582012-05-20 16:33:07 +020069 char *pattern;
René Scharfeed40a092010-05-22 23:43:43 +020070 size_t patternlen;
Junio C Hamanoa4d7d2c2008-09-04 22:15:02 -070071 enum grep_header_field field;
Junio C Hamano83b5d2f2006-09-17 16:02:52 -070072 regex_t regexp;
Ævar Arnfjörð Bjarmason6d4b5742017-05-25 19:45:29 +000073 pcre *pcre1_regexp;
74 pcre_extra *pcre1_extra_info;
Ævar Arnfjörð Bjarmasonfbaceaa2017-05-25 20:05:25 +000075 pcre_jit_stack *pcre1_jit_stack;
Ævar Arnfjörð Bjarmason6d4b5742017-05-25 19:45:29 +000076 const unsigned char *pcre1_tables;
Ævar Arnfjörð Bjarmasonfbaceaa2017-05-25 20:05:25 +000077 int pcre1_jit_on;
Ævar Arnfjörð Bjarmason94da9192017-06-01 18:20:56 +000078 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;
Fredrik Kuivinen9ecedde2011-08-21 00:42:18 +020084 kwset_t kws;
René Scharfec8222552009-01-10 00:18:34 +010085 unsigned fixed:1;
Brian Collins5183bf62009-11-06 01:22:35 -080086 unsigned ignore_case:1;
René Scharfed7eb5272009-03-07 13:28:40 +010087 unsigned word_regexp:1;
Junio C Hamano83b5d2f2006-09-17 16:02:52 -070088};
89
90enum grep_expr_node {
91 GREP_NODE_ATOM,
92 GREP_NODE_NOT,
93 GREP_NODE_AND,
Junio C Hamano5aaeb732010-09-12 22:15:35 -070094 GREP_NODE_TRUE,
Gary V. Vaughan4b055482010-05-14 09:31:35 +000095 GREP_NODE_OR
Junio C Hamano83b5d2f2006-09-17 16:02:52 -070096};
97
J Smith84befcd2012-08-03 10:53:50 -040098enum 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
Junio C Hamano83b5d2f2006-09-17 16:02:52 -0700106struct grep_expr {
107 enum grep_expr_node node;
Junio C Hamano0ab7bef2006-09-27 17:50:52 -0700108 unsigned hit;
Junio C Hamano83b5d2f2006-09-17 16:02:52 -0700109 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
119struct grep_opt {
120 struct grep_pat *pattern_list;
121 struct grep_pat **pattern_tail;
Junio C Hamano80235ba2010-01-17 20:09:06 -0800122 struct grep_pat *header_list;
123 struct grep_pat **header_tail;
Junio C Hamano83b5d2f2006-09-17 16:02:52 -0700124 struct grep_expr *pattern_expression;
Clemens Buchacher493b7a02009-09-05 14:31:17 +0200125 const char *prefix;
Junio C Hamano83b5d2f2006-09-17 16:02:52 -0700126 int prefix_length;
127 regex_t regexp;
René Scharfe3e230fa2009-05-07 21:46:48 +0200128 int linenum;
129 int invert;
Brian Collins5183bf62009-11-06 01:22:35 -0800130 int ignore_case;
René Scharfe3e230fa2009-05-07 21:46:48 +0200131 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;
Junio C Hamano17bf35a2012-09-13 14:21:44 -0700138 int debug;
Junio C Hamano83b5d2f2006-09-17 16:02:52 -0700139#define GREP_BINARY_DEFAULT 0
140#define GREP_BINARY_NOMATCH 1
141#define GREP_BINARY_TEXT 2
René Scharfe3e230fa2009-05-07 21:46:48 +0200142 int binary;
Jeff King335ec3b2013-05-10 17:10:15 +0200143 int allow_textconv;
René Scharfe3e230fa2009-05-07 21:46:48 +0200144 int extended;
Junio C Hamanobaa63782012-09-29 11:59:52 -0700145 int use_reflog_filter;
Ævar Arnfjörð Bjarmason6d4b5742017-05-25 19:45:29 +0000146 int pcre1;
Ævar Arnfjörð Bjarmason94da9192017-06-01 18:20:56 +0000147 int pcre2;
René Scharfe3e230fa2009-05-07 21:46:48 +0200148 int relative;
149 int pathname;
150 int null_following_name;
René Scharfe7e8f59d2009-03-07 13:32:32 +0100151 int color;
Michał Kiedrowicza91f4532009-07-22 19:52:15 +0200152 int max_depth;
René Scharfe2944e4e2009-07-02 00:06:34 +0200153 int funcname;
René Scharfeba8ea742011-08-01 19:20:53 +0200154 int funcbody;
J Smith84befcd2012-08-03 10:53:50 -0400155 int extended_regexp_option;
156 int pattern_type_option;
Mark Lodato00588bb2010-03-07 11:52:47 -0500157 char color_context[COLOR_MAXLEN];
Mark Lodato55f638b2010-03-07 11:52:46 -0500158 char color_filename[COLOR_MAXLEN];
Mark Lodato00588bb2010-03-07 11:52:47 -0500159 char color_function[COLOR_MAXLEN];
Mark Lodato55f638b2010-03-07 11:52:46 -0500160 char color_lineno[COLOR_MAXLEN];
René Scharfe79a77102014-10-27 19:23:05 +0100161 char color_match_context[COLOR_MAXLEN];
162 char color_match_selected[COLOR_MAXLEN];
Mark Lodato00588bb2010-03-07 11:52:47 -0500163 char color_selected[COLOR_MAXLEN];
Mark Lodato55f638b2010-03-07 11:52:46 -0500164 char color_sep[COLOR_MAXLEN];
Junio C Hamano83b5d2f2006-09-17 16:02:52 -0700165 unsigned pre_context;
166 unsigned post_context;
René Scharfe5dd06d32009-07-02 00:02:38 +0200167 unsigned last_shown;
René Scharfe046802d2009-07-02 00:03:44 +0200168 int show_hunk_mark;
René Scharfea8f0e762011-06-05 17:24:25 +0200169 int file_break;
René Scharfe1d84f722011-06-05 17:24:36 +0200170 int heading;
René Scharfe60ecac92009-07-02 00:07:24 +0200171 void *priv;
Fredrik Kuivinen5b594f42010-01-25 23:51:39 +0100172
173 void (*output)(struct grep_opt *opt, const void *data, size_t size);
174 void *output_priv;
Junio C Hamano83b5d2f2006-09-17 16:02:52 -0700175};
176
Junio C Hamano7687a052012-10-09 16:17:50 -0700177extern void init_grep_defaults(void);
178extern int grep_config(const char *var, const char *value, void *);
179extern void grep_init(struct grep_opt *, const char *prefix);
Junio C Hamanoc5c31d32012-10-03 14:47:48 -0700180void grep_commit_pattern_type(enum grep_pattern_type, struct grep_opt *opt);
Junio C Hamano7687a052012-10-09 16:17:50 -0700181
René Scharfeed40a092010-05-22 23:43:43 +0200182extern 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 -0700183extern 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 -0700184extern void append_header_grep_pattern(struct grep_opt *, enum grep_header_field, const char *);
Junio C Hamano83b5d2f2006-09-17 16:02:52 -0700185extern void compile_grep_patterns(struct grep_opt *opt);
Junio C Hamanob48fb5b2006-09-27 16:27:10 -0700186extern void free_grep_patterns(struct grep_opt *opt);
Jeff Kingc876d6d2012-02-02 03:20:10 -0500187extern int grep_buffer(struct grep_opt *opt, char *buf, unsigned long size);
Junio C Hamano83b5d2f2006-09-17 16:02:52 -0700188
Jeff Kinge1327022012-02-02 03:19:28 -0500189struct grep_source {
190 char *name;
191
192 enum grep_source_type {
Brandon Williams1c41c822017-05-30 10:30:44 -0700193 GREP_SOURCE_OID,
Jeff Kinge1327022012-02-02 03:19:28 -0500194 GREP_SOURCE_FILE,
195 GREP_SOURCE_BUF,
Brandon Williams4538eef2016-12-16 11:03:19 -0800196 GREP_SOURCE_SUBMODULE,
Jeff Kinge1327022012-02-02 03:19:28 -0500197 } 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