1 b2cfc4e2 2003-09-30 devnull /*
 2 b2cfc4e2 2003-09-30 devnull  *  substitution list
 3 b2cfc4e2 2003-09-30 devnull  */
 4 b2cfc4e2 2003-09-30 devnull #define uchar __reuchar
 5 b2cfc4e2 2003-09-30 devnull typedef unsigned char uchar;
 6 b2cfc4e2 2003-09-30 devnull #define nelem(x) (sizeof(x)/sizeof((x)[0]))
 7 b2cfc4e2 2003-09-30 devnull 
 8 b2cfc4e2 2003-09-30 devnull #define NSUBEXP 32
 9 b2cfc4e2 2003-09-30 devnull typedef struct Resublist	Resublist;
10 b2cfc4e2 2003-09-30 devnull struct	Resublist
11 b2cfc4e2 2003-09-30 devnull {
12 b2cfc4e2 2003-09-30 devnull 	Resub	m[NSUBEXP];
13 b2cfc4e2 2003-09-30 devnull };
14 b2cfc4e2 2003-09-30 devnull 
15 b2cfc4e2 2003-09-30 devnull /*
16 b2cfc4e2 2003-09-30 devnull  * Actions and Tokens (Reinst types)
17 b2cfc4e2 2003-09-30 devnull  *
18 b2cfc4e2 2003-09-30 devnull  *	02xx are operators, value == precedence
19 b2cfc4e2 2003-09-30 devnull  *	03xx are tokens, i.e. operands for operators
20 b2cfc4e2 2003-09-30 devnull  */
21 b2cfc4e2 2003-09-30 devnull #define RUNE		0177
22 b2cfc4e2 2003-09-30 devnull #define	OPERATOR	0200	/* Bitmask of all operators */
23 b2cfc4e2 2003-09-30 devnull #define	START		0200	/* Start, used for marker on stack */
24 b2cfc4e2 2003-09-30 devnull #define	RBRA		0201	/* Right bracket, ) */
25 b2cfc4e2 2003-09-30 devnull #define	LBRA		0202	/* Left bracket, ( */
26 b2cfc4e2 2003-09-30 devnull #define	OR		0203	/* Alternation, | */
27 b2cfc4e2 2003-09-30 devnull #define	CAT		0204	/* Concatentation, implicit operator */
28 b2cfc4e2 2003-09-30 devnull #define	STAR		0205	/* Closure, * */
29 b2cfc4e2 2003-09-30 devnull #define	PLUS		0206	/* a+ == aa* */
30 b2cfc4e2 2003-09-30 devnull #define	QUEST		0207	/* a? == a|nothing, i.e. 0 or 1 a's */
31 b2cfc4e2 2003-09-30 devnull #define	ANY		0300	/* Any character except newline, . */
32 b2cfc4e2 2003-09-30 devnull #define	ANYNL		0301	/* Any character including newline, . */
33 b2cfc4e2 2003-09-30 devnull #define	NOP		0302	/* No operation, internal use only */
34 b2cfc4e2 2003-09-30 devnull #define	BOL		0303	/* Beginning of line, ^ */
35 b2cfc4e2 2003-09-30 devnull #define	EOL		0304	/* End of line, $ */
36 b2cfc4e2 2003-09-30 devnull #define	CCLASS		0305	/* Character class, [] */
37 b2cfc4e2 2003-09-30 devnull #define	NCCLASS		0306	/* Negated character class, [] */
38 b2cfc4e2 2003-09-30 devnull #define	END		0377	/* Terminate: match found */
39 b2cfc4e2 2003-09-30 devnull 
40 b2cfc4e2 2003-09-30 devnull /*
41 b2cfc4e2 2003-09-30 devnull  *  regexec execution lists
42 b2cfc4e2 2003-09-30 devnull  */
43 b2cfc4e2 2003-09-30 devnull #define LISTSIZE	10
44 3d31240b 2013-07-02 0intro #define BIGLISTSIZE	(25*LISTSIZE)
45 b2cfc4e2 2003-09-30 devnull typedef struct Relist	Relist;
46 b2cfc4e2 2003-09-30 devnull struct Relist
47 b2cfc4e2 2003-09-30 devnull {
48 b2cfc4e2 2003-09-30 devnull 	Reinst*		inst;		/* Reinstruction of the thread */
49 b2cfc4e2 2003-09-30 devnull 	Resublist	se;		/* matched subexpressions in this thread */
50 b2cfc4e2 2003-09-30 devnull };
51 b2cfc4e2 2003-09-30 devnull typedef struct Reljunk	Reljunk;
52 b2cfc4e2 2003-09-30 devnull struct	Reljunk
53 b2cfc4e2 2003-09-30 devnull {
54 b2cfc4e2 2003-09-30 devnull 	Relist*	relist[2];
55 b2cfc4e2 2003-09-30 devnull 	Relist*	reliste[2];
56 b2cfc4e2 2003-09-30 devnull 	int	starttype;
57 b2cfc4e2 2003-09-30 devnull 	Rune	startchar;
58 b2cfc4e2 2003-09-30 devnull 	char*	starts;
59 b2cfc4e2 2003-09-30 devnull 	char*	eol;
60 b2cfc4e2 2003-09-30 devnull 	Rune*	rstarts;
61 b2cfc4e2 2003-09-30 devnull 	Rune*	reol;
62 b2cfc4e2 2003-09-30 devnull };
63 b2cfc4e2 2003-09-30 devnull 
64 6d08a0f5 2007-12-07 rsc extern Relist*	_renewthread(Relist*, Reinst*, int, Resublist*);
65 b2cfc4e2 2003-09-30 devnull extern void	_renewmatch(Resub*, int, Resublist*);
66 6d08a0f5 2007-12-07 rsc extern Relist*	_renewemptythread(Relist*, Reinst*, int, char*);
67 6d08a0f5 2007-12-07 rsc extern Relist*	_rrenewemptythread(Relist*, Reinst*, int, Rune*);