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