[thirdparty/git.git] / grep.h

#ifndef GREP_H
#define GREP_H
#include "color.h"
#ifdef USE_LIBPCRE1
#include <pcre.h>
#ifdef PCRE_CONFIG_JIT
#if PCRE_MAJOR >= 8 && PCRE_MINOR >= 32
#ifndef NO_LIBPCRE1_JIT
#define GIT_PCRE1_USE_JIT
#define GIT_PCRE_STUDY_JIT_COMPILE PCRE_STUDY_JIT_COMPILE
#endif
#endif
#endif
#ifndef GIT_PCRE_STUDY_JIT_COMPILE
#define GIT_PCRE_STUDY_JIT_COMPILE 0
#endif
#if PCRE_MAJOR <= 8 && PCRE_MINOR < 20
typedef int pcre_jit_stack;
#endif
#else
typedef int pcre;
typedef int pcre_extra;
typedef int pcre_jit_stack;
#endif
#ifdef USE_LIBPCRE2
#define PCRE2_CODE_UNIT_WIDTH 8
#include <pcre2.h>
#else
typedef int pcre2_code;
typedef int pcre2_match_data;
typedef int pcre2_compile_context;
typedef int pcre2_match_context;
typedef int pcre2_jit_stack;
#endif
#include "kwset.h"
#include "thread-utils.h"
#include "userdiff.h"

enum grep_pat_token {
	GREP_PATTERN,
	GREP_PATTERN_HEAD,
	GREP_PATTERN_BODY,
	GREP_AND,
	GREP_OPEN_PAREN,
	GREP_CLOSE_PAREN,
	GREP_NOT,
	GREP_OR
};

enum grep_context {
	GREP_CONTEXT_HEAD,
	GREP_CONTEXT_BODY
};

enum grep_header_field {
	GREP_HEADER_FIELD_MIN = 0,
	GREP_HEADER_AUTHOR = GREP_HEADER_FIELD_MIN,
	GREP_HEADER_COMMITTER,
	GREP_HEADER_REFLOG,

	/* Must be at the end of the enum */
	GREP_HEADER_FIELD_MAX
};

enum grep_color {
	GREP_COLOR_CONTEXT,
	GREP_COLOR_FILENAME,
	GREP_COLOR_FUNCTION,
	GREP_COLOR_LINENO,
	GREP_COLOR_COLUMNNO,
	GREP_COLOR_MATCH_CONTEXT,
	GREP_COLOR_MATCH_SELECTED,
	GREP_COLOR_SELECTED,
	GREP_COLOR_SEP,
	NR_GREP_COLORS
};

struct grep_pat {
	struct grep_pat *next;
	const char *origin;
	int no;
	enum grep_pat_token token;
	char *pattern;
	size_t patternlen;
	enum grep_header_field field;
	regex_t regexp;
	pcre *pcre1_regexp;
	pcre_extra *pcre1_extra_info;
	pcre_jit_stack *pcre1_jit_stack;
	const unsigned char *pcre1_tables;
	int pcre1_jit_on;
	pcre2_code *pcre2_pattern;
	pcre2_match_data *pcre2_match_data;
	pcre2_compile_context *pcre2_compile_context;
	pcre2_match_context *pcre2_match_context;
	pcre2_jit_stack *pcre2_jit_stack;
	uint32_t pcre2_jit_on;
	kwset_t kws;
	unsigned fixed:1;
	unsigned ignore_case:1;
	unsigned word_regexp:1;
};

enum grep_expr_node {
	GREP_NODE_ATOM,
	GREP_NODE_NOT,
	GREP_NODE_AND,
	GREP_NODE_TRUE,
	GREP_NODE_OR
};

enum grep_pattern_type {
	GREP_PATTERN_TYPE_UNSPECIFIED = 0,
	GREP_PATTERN_TYPE_BRE,
	GREP_PATTERN_TYPE_ERE,
	GREP_PATTERN_TYPE_FIXED,
	GREP_PATTERN_TYPE_PCRE
};

struct grep_expr {
	enum grep_expr_node node;
	unsigned hit;
	union {
		struct grep_pat *atom;
		struct grep_expr *unary;
		struct {
			struct grep_expr *left;
			struct grep_expr *right;
		} binary;
	} u;
};

struct grep_opt {
	struct grep_pat *pattern_list;
	struct grep_pat **pattern_tail;
	struct grep_pat *header_list;
	struct grep_pat **header_tail;
	struct grep_expr *pattern_expression;
	const char *prefix;
	int prefix_length;
	regex_t regexp;
	int linenum;
	int columnnum;
	int invert;
	int ignore_case;
	int status_only;
	int name_only;
	int unmatch_name_only;
	int count;
	int word_regexp;
	int fixed;
	int all_match;
	int debug;
#define GREP_BINARY_DEFAULT	0
#define GREP_BINARY_NOMATCH	1
#define GREP_BINARY_TEXT	2
	int binary;
	int allow_textconv;
	int extended;
	int use_reflog_filter;
	int pcre1;
	int pcre2;
	int relative;
	int pathname;
	int null_following_name;
	int only_matching;
	int color;
	int max_depth;
	int funcname;
	int funcbody;
	int extended_regexp_option;
	int pattern_type_option;
	char colors[NR_GREP_COLORS][COLOR_MAXLEN];
	unsigned pre_context;
	unsigned post_context;
	unsigned last_shown;
	int show_hunk_mark;
	int file_break;
	int heading;
	void *priv;

	void (*output)(struct grep_opt *opt, const void *data, size_t size);
	void *output_priv;
};

extern void init_grep_defaults(void);
extern int grep_config(const char *var, const char *value, void *);
extern void grep_init(struct grep_opt *, const char *prefix);
void grep_commit_pattern_type(enum grep_pattern_type, struct grep_opt *opt);

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);
extern void append_grep_pattern(struct grep_opt *opt, const char *pat, const char *origin, int no, enum grep_pat_token t);
extern void append_header_grep_pattern(struct grep_opt *, enum grep_header_field, const char *);
extern void compile_grep_patterns(struct grep_opt *opt);
extern void free_grep_patterns(struct grep_opt *opt);
extern int grep_buffer(struct grep_opt *opt, char *buf, unsigned long size);

struct grep_source {
	char *name;

	enum grep_source_type {
		GREP_SOURCE_OID,
		GREP_SOURCE_FILE,
		GREP_SOURCE_BUF,
	} type;
	void *identifier;

	char *buf;
	unsigned long size;

	char *path; /* for attribute lookups */
	struct userdiff_driver *driver;
};

void grep_source_init(struct grep_source *gs, enum grep_source_type type,
		      const char *name, const char *path,
		      const void *identifier);
void grep_source_clear_data(struct grep_source *gs);
void grep_source_clear(struct grep_source *gs);
void grep_source_load_driver(struct grep_source *gs);


int grep_source(struct grep_opt *opt, struct grep_source *gs);

extern struct grep_opt *grep_opt_dup(const struct grep_opt *opt);
extern int grep_threads_ok(const struct grep_opt *opt);

#ifndef NO_PTHREADS
/*
 * Mutex used around access to the attributes machinery if
 * opt->use_threads.  Must be initialized/destroyed by callers!
 */
extern int grep_use_locks;
extern pthread_mutex_t grep_attr_mutex;
extern pthread_mutex_t grep_read_mutex;

static inline void grep_read_lock(void)
{
	if (grep_use_locks)
		pthread_mutex_lock(&grep_read_mutex);
}

static inline void grep_read_unlock(void)
{
	if (grep_use_locks)
		pthread_mutex_unlock(&grep_read_mutex);
}

#else
#define grep_read_lock()
#define grep_read_unlock()
#endif

#endif
Commit	Line	Data
	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 only_matching;
	167	int color;
	168	int max_depth;
	169	int funcname;
	170	int funcbody;
	171	int extended_regexp_option;
	172	int pattern_type_option;
	173	char colors[NR_GREP_COLORS][COLOR_MAXLEN];
	174	unsigned pre_context;
	175	unsigned post_context;
	176	unsigned last_shown;
	177	int show_hunk_mark;
	178	int file_break;
	179	int heading;
	180	void *priv;
	181
	182	void (output)(struct grep_opt opt, const void *data, size_t size);
	183	void *output_priv;
	184	};
	185
	186	extern void init_grep_defaults(void);
	187	extern int grep_config(const char var, const char value, void *);
	188	extern void grep_init(struct grep_opt , const char prefix);
	189	void grep_commit_pattern_type(enum grep_pattern_type, struct grep_opt *opt);
	190
	191	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);
	192	extern void append_grep_pattern(struct grep_opt opt, const char pat, const char *origin, int no, enum grep_pat_token t);
	193	extern void append_header_grep_pattern(struct grep_opt , enum grep_header_field, const char );
	194	extern void compile_grep_patterns(struct grep_opt *opt);
	195	extern void free_grep_patterns(struct grep_opt *opt);
	196	extern int grep_buffer(struct grep_opt opt, char buf, unsigned long size);
	197
	198	struct grep_source {
	199	char *name;
	200
	201	enum grep_source_type {
	202	GREP_SOURCE_OID,
	203	GREP_SOURCE_FILE,
	204	GREP_SOURCE_BUF,
	205	} type;
	206	void *identifier;
	207
	208	char *buf;
	209	unsigned long size;
	210
	211	char path; / for attribute lookups */
	212	struct userdiff_driver *driver;
	213	};
	214
	215	void grep_source_init(struct grep_source *gs, enum grep_source_type type,
	216	const char name, const char path,
	217	const void *identifier);
	218	void grep_source_clear_data(struct grep_source *gs);
	219	void grep_source_clear(struct grep_source *gs);
	220	void grep_source_load_driver(struct grep_source *gs);
	221
	222
	223	int grep_source(struct grep_opt opt, struct grep_source gs);
	224
	225	extern struct grep_opt grep_opt_dup(const struct grep_opt opt);
	226	extern int grep_threads_ok(const struct grep_opt *opt);
	227
	228	#ifndef NO_PTHREADS
	229	/*
	230	* Mutex used around access to the attributes machinery if
	231	* opt->use_threads. Must be initialized/destroyed by callers!
	232	*/
	233	extern int grep_use_locks;
	234	extern pthread_mutex_t grep_attr_mutex;
	235	extern pthread_mutex_t grep_read_mutex;
	236
	237	static inline void grep_read_lock(void)
	238	{
	239	if (grep_use_locks)
	240	pthread_mutex_lock(&grep_read_mutex);
	241	}
	242
	243	static inline void grep_read_unlock(void)
	244	{
	245	if (grep_use_locks)
	246	pthread_mutex_unlock(&grep_read_mutex);
	247	}
	248
	249	#else
	250	#define grep_read_lock()
	251	#define grep_read_unlock()
	252	#endif
	253
	254	#endif