1 /* -*- buffer-read-only: t -*-
2 !!!!!!! DO NOT EDIT THIS FILE !!!!!!!
3 This file is built by regcomp.pl from regcomp.sym.
4 Any changes made here will be lost!
7 /* Regops and State definitions */
10 #define REGMATCH_STATE_MAX 108
12 #define END 0 /* 0000 End of program. */
13 #define SUCCEED 1 /* 0x01 Return from a subroutine, basically. */
14 #define BOL 2 /* 0x02 Match "" at beginning of line. */
15 #define MBOL 3 /* 0x03 Same, assuming multiline. */
16 #define SBOL 4 /* 0x04 Same, assuming singleline. */
17 #define EOS 5 /* 0x05 Match "" at end of string. */
18 #define EOL 6 /* 0x06 Match "" at end of line. */
19 #define MEOL 7 /* 0x07 Same, assuming multiline. */
20 #define SEOL 8 /* 0x08 Same, assuming singleline. */
21 #define BOUND 9 /* 0x09 Match "" at any word boundary */
22 #define BOUNDL 10 /* 0x0a Match "" at any word boundary */
23 #define NBOUND 11 /* 0x0b Match "" at any word non-boundary */
24 #define NBOUNDL 12 /* 0x0c Match "" at any word non-boundary */
25 #define GPOS 13 /* 0x0d Matches where last m//g left off. */
26 #define REG_ANY 14 /* 0x0e Match any one character (except newline). */
27 #define SANY 15 /* 0x0f Match any one character. */
28 #define CANY 16 /* 0x10 Match any one byte. */
29 #define ANYOF 17 /* 0x11 Match character in (or not in) this class. */
30 #define ALNUM 18 /* 0x12 Match any alphanumeric character */
31 #define ALNUML 19 /* 0x13 Match any alphanumeric char in locale */
32 #define NALNUM 20 /* 0x14 Match any non-alphanumeric character */
33 #define NALNUML 21 /* 0x15 Match any non-alphanumeric char in locale */
34 #define SPACE 22 /* 0x16 Match any whitespace character */
35 #define SPACEL 23 /* 0x17 Match any whitespace char in locale */
36 #define NSPACE 24 /* 0x18 Match any non-whitespace character */
37 #define NSPACEL 25 /* 0x19 Match any non-whitespace char in locale */
38 #define DIGIT 26 /* 0x1a Match any numeric character */
39 #define DIGITL 27 /* 0x1b Match any numeric character in locale */
40 #define NDIGIT 28 /* 0x1c Match any non-numeric character */
41 #define NDIGITL 29 /* 0x1d Match any non-numeric character in locale */
42 #define CLUMP 30 /* 0x1e Match any combining character sequence */
43 #define BRANCH 31 /* 0x1f Match this alternative, or the next... */
44 #define BACK 32 /* 0x20 Match "", "next" ptr points backward. */
45 #define EXACT 33 /* 0x21 Match this string (preceded by length). */
46 #define EXACTF 34 /* 0x22 Match this string, folded (prec. by length). */
47 #define EXACTFL 35 /* 0x23 Match this string, folded in locale (w/len). */
48 #define NOTHING 36 /* 0x24 Match empty string. */
49 #define TAIL 37 /* 0x25 Match empty string. Can jump here from outside. */
50 #define STAR 38 /* 0x26 Match this (simple) thing 0 or more times. */
51 #define PLUS 39 /* 0x27 Match this (simple) thing 1 or more times. */
52 #define CURLY 40 /* 0x28 Match this simple thing {n,m} times. */
53 #define CURLYN 41 /* 0x29 Capture next-after-this simple thing */
54 #define CURLYM 42 /* 0x2a Capture this medium-complex thing {n,m} times. */
55 #define CURLYX 43 /* 0x2b Match this complex thing {n,m} times. */
56 #define WHILEM 44 /* 0x2c Do curly processing and see if rest matches. */
57 #define OPEN 45 /* 0x2d Mark this point in input as start of */
58 #define CLOSE 46 /* 0x2e Analogous to OPEN. */
59 #define REF 47 /* 0x2f Match some already matched string */
60 #define REFF 48 /* 0x30 Match already matched string, folded */
61 #define REFFL 49 /* 0x31 Match already matched string, folded in loc. */
62 #define IFMATCH 50 /* 0x32 Succeeds if the following matches. */
63 #define UNLESSM 51 /* 0x33 Fails if the following matches. */
64 #define SUSPEND 52 /* 0x34 "Independent" sub-RE. */
65 #define IFTHEN 53 /* 0x35 Switch, should be preceeded by switcher . */
66 #define GROUPP 54 /* 0x36 Whether the group matched. */
67 #define LONGJMP 55 /* 0x37 Jump far away. */
68 #define BRANCHJ 56 /* 0x38 BRANCH with long offset. */
69 #define EVAL 57 /* 0x39 Execute some Perl code. */
70 #define MINMOD 58 /* 0x3a Next operator is not greedy. */
71 #define LOGICAL 59 /* 0x3b Next opcode should set the flag only. */
72 #define RENUM 60 /* 0x3c Group with independently numbered parens. */
73 #define TRIE 61 /* 0x3d Match many EXACT(FL?)? at once. flags==type */
74 #define TRIEC 62 /* 0x3e Same as TRIE, but with embedded charclass data */
75 #define AHOCORASICK 63 /* 0x3f Aho Corasick stclass. flags==type */
76 #define AHOCORASICKC 64 /* 0x40 Same as AHOCORASICK, but with embedded charclass data */
77 #define GOSUB 65 /* 0x41 recurse to paren arg1 at (signed) ofs arg2 */
78 #define GOSTART 66 /* 0x42 recurse to start of pattern */
79 #define NREF 67 /* 0x43 Match some already matched string */
80 #define NREFF 68 /* 0x44 Match already matched string, folded */
81 #define NREFFL 69 /* 0x45 Match already matched string, folded in loc. */
82 #define NGROUPP 70 /* 0x46 Whether the group matched. */
83 #define INSUBP 71 /* 0x47 Whether we are in a specific recurse. */
84 #define DEFINEP 72 /* 0x48 Never execute directly. */
85 #define OPFAIL 73 /* 0x49 Same as (?!) */
86 #define COMMIT 74 /* 0x4a Pattern fails if backtracking through this */
87 #define OPTIMIZED 75 /* 0x4b Placeholder for dump. */
88 #define PSEUDO 76 /* 0x4c Pseudo opcode for internal use. */
90 /* ------------ States ------------- */
92 #define TRIE_next 77 /* 0x4d Regmatch state for TRIE */
93 #define TRIE_next_fail 78 /* 0x4e Regmatch state for TRIE */
94 #define EVAL_AB 79 /* 0x4f Regmatch state for EVAL */
95 #define EVAL_AB_fail 80 /* 0x50 Regmatch state for EVAL */
96 #define CURLYX_end 81 /* 0x51 Regmatch state for CURLYX */
97 #define CURLYX_end_fail 82 /* 0x52 Regmatch state for CURLYX */
98 #define WHILEM_A_pre 83 /* 0x53 Regmatch state for WHILEM */
99 #define WHILEM_A_pre_fail 84 /* 0x54 Regmatch state for WHILEM */
100 #define WHILEM_A_min 85 /* 0x55 Regmatch state for WHILEM */
101 #define WHILEM_A_min_fail 86 /* 0x56 Regmatch state for WHILEM */
102 #define WHILEM_A_max 87 /* 0x57 Regmatch state for WHILEM */
103 #define WHILEM_A_max_fail 88 /* 0x58 Regmatch state for WHILEM */
104 #define WHILEM_B_min 89 /* 0x59 Regmatch state for WHILEM */
105 #define WHILEM_B_min_fail 90 /* 0x5a Regmatch state for WHILEM */
106 #define WHILEM_B_max 91 /* 0x5b Regmatch state for WHILEM */
107 #define WHILEM_B_max_fail 92 /* 0x5c Regmatch state for WHILEM */
108 #define BRANCH_next 93 /* 0x5d Regmatch state for BRANCH */
109 #define BRANCH_next_fail 94 /* 0x5e Regmatch state for BRANCH */
110 #define CURLYM_A 95 /* 0x5f Regmatch state for CURLYM */
111 #define CURLYM_A_fail 96 /* 0x60 Regmatch state for CURLYM */
112 #define CURLYM_B 97 /* 0x61 Regmatch state for CURLYM */
113 #define CURLYM_B_fail 98 /* 0x62 Regmatch state for CURLYM */
114 #define IFMATCH_A 99 /* 0x63 Regmatch state for IFMATCH */
115 #define IFMATCH_A_fail 100 /* 0x64 Regmatch state for IFMATCH */
116 #define CURLY_B_min_known 101 /* 0x65 Regmatch state for CURLY */
117 #define CURLY_B_min_known_fail 102 /* 0x66 Regmatch state for CURLY */
118 #define CURLY_B_min 103 /* 0x67 Regmatch state for CURLY */
119 #define CURLY_B_min_fail 104 /* 0x68 Regmatch state for CURLY */
120 #define CURLY_B_max 105 /* 0x69 Regmatch state for CURLY */
121 #define CURLY_B_max_fail 106 /* 0x6a Regmatch state for CURLY */
122 #define COMMIT_next 107 /* 0x6b Regmatch state for COMMIT */
123 #define COMMIT_next_fail 108 /* 0x6c Regmatch state for COMMIT */
125 /* PL_regkind[] What type of regop or state is this. */
128 EXTCONST U8 PL_regkind[];
130 EXTCONST U8 PL_regkind[] = {
143 NBOUND, /* NBOUNDL */
145 REG_ANY, /* REG_ANY */
152 NALNUM, /* NALNUML */
156 NSPACE, /* NSPACEL */
160 NDIGIT, /* NDIGITL */
167 NOTHING, /* NOTHING */
181 BRANCHJ, /* IFMATCH */
182 BRANCHJ, /* UNLESSM */
183 BRANCHJ, /* SUSPEND */
184 BRANCHJ, /* IFTHEN */
186 LONGJMP, /* LONGJMP */
187 BRANCHJ, /* BRANCHJ */
190 LOGICAL, /* LOGICAL */
194 TRIE, /* AHOCORASICK */
195 TRIE, /* AHOCORASICKC */
197 GOSTART, /* GOSTART */
201 NGROUPP, /* NGROUPP */
203 DEFINEP, /* DEFINEP */
206 NOTHING, /* OPTIMIZED */
208 /* ------------ States ------------- */
209 TRIE, /* TRIE_next */
210 TRIE, /* TRIE_next_fail */
212 EVAL, /* EVAL_AB_fail */
213 CURLYX, /* CURLYX_end */
214 CURLYX, /* CURLYX_end_fail */
215 WHILEM, /* WHILEM_A_pre */
216 WHILEM, /* WHILEM_A_pre_fail */
217 WHILEM, /* WHILEM_A_min */
218 WHILEM, /* WHILEM_A_min_fail */
219 WHILEM, /* WHILEM_A_max */
220 WHILEM, /* WHILEM_A_max_fail */
221 WHILEM, /* WHILEM_B_min */
222 WHILEM, /* WHILEM_B_min_fail */
223 WHILEM, /* WHILEM_B_max */
224 WHILEM, /* WHILEM_B_max_fail */
225 BRANCH, /* BRANCH_next */
226 BRANCH, /* BRANCH_next_fail */
227 CURLYM, /* CURLYM_A */
228 CURLYM, /* CURLYM_A_fail */
229 CURLYM, /* CURLYM_B */
230 CURLYM, /* CURLYM_B_fail */
231 IFMATCH, /* IFMATCH_A */
232 IFMATCH, /* IFMATCH_A_fail */
233 CURLY, /* CURLY_B_min_known */
234 CURLY, /* CURLY_B_min_known_fail */
235 CURLY, /* CURLY_B_min */
236 CURLY, /* CURLY_B_min_fail */
237 CURLY, /* CURLY_B_max */
238 CURLY, /* CURLY_B_max_fail */
239 COMMIT, /* COMMIT_next */
240 COMMIT, /* COMMIT_next_fail */
244 /* regarglen[] - How large is the argument part of the node (in regnodes) */
247 static const U8 regarglen[] = {
288 EXTRA_SIZE(struct regnode_2), /* CURLY */
289 EXTRA_SIZE(struct regnode_2), /* CURLYN */
290 EXTRA_SIZE(struct regnode_2), /* CURLYM */
291 EXTRA_SIZE(struct regnode_2), /* CURLYX */
293 EXTRA_SIZE(struct regnode_1), /* OPEN */
294 EXTRA_SIZE(struct regnode_1), /* CLOSE */
295 EXTRA_SIZE(struct regnode_1), /* REF */
296 EXTRA_SIZE(struct regnode_1), /* REFF */
297 EXTRA_SIZE(struct regnode_1), /* REFFL */
298 EXTRA_SIZE(struct regnode_1), /* IFMATCH */
299 EXTRA_SIZE(struct regnode_1), /* UNLESSM */
300 EXTRA_SIZE(struct regnode_1), /* SUSPEND */
301 EXTRA_SIZE(struct regnode_1), /* IFTHEN */
302 EXTRA_SIZE(struct regnode_1), /* GROUPP */
303 EXTRA_SIZE(struct regnode_1), /* LONGJMP */
304 EXTRA_SIZE(struct regnode_1), /* BRANCHJ */
305 EXTRA_SIZE(struct regnode_1), /* EVAL */
308 EXTRA_SIZE(struct regnode_1), /* RENUM */
309 EXTRA_SIZE(struct regnode_1), /* TRIE */
310 EXTRA_SIZE(struct regnode_charclass), /* TRIEC */
311 EXTRA_SIZE(struct regnode_1), /* AHOCORASICK */
312 EXTRA_SIZE(struct regnode_charclass), /* AHOCORASICKC */
313 EXTRA_SIZE(struct regnode_2L), /* GOSUB */
315 EXTRA_SIZE(struct regnode_1), /* NREF */
316 EXTRA_SIZE(struct regnode_1), /* NREFF */
317 EXTRA_SIZE(struct regnode_1), /* NREFFL */
318 EXTRA_SIZE(struct regnode_1), /* NGROUPP */
319 EXTRA_SIZE(struct regnode_1), /* INSUBP */
320 EXTRA_SIZE(struct regnode_1), /* DEFINEP */
327 /* reg_off_by_arg[] - Which argument holds the offset to the next node */
329 static const char reg_off_by_arg[] = {
394 0, /* AHOCORASICKC */
409 /* reg_name[] - Opcode/state names in string form, for debugging */
412 const char * reg_name[] = {
414 "SUCCEED", /* 0x01 */
425 "NBOUNDL", /* 0x0c */
427 "REG_ANY", /* 0x0e */
434 "NALNUML", /* 0x15 */
438 "NSPACEL", /* 0x19 */
442 "NDIGITL", /* 0x1d */
448 "EXACTFL", /* 0x23 */
449 "NOTHING", /* 0x24 */
463 "IFMATCH", /* 0x32 */
464 "UNLESSM", /* 0x33 */
465 "SUSPEND", /* 0x34 */
468 "LONGJMP", /* 0x37 */
469 "BRANCHJ", /* 0x38 */
472 "LOGICAL", /* 0x3b */
476 "AHOCORASICK", /* 0x3f */
477 "AHOCORASICKC", /* 0x40 */
479 "GOSTART", /* 0x42 */
483 "NGROUPP", /* 0x46 */
485 "DEFINEP", /* 0x48 */
488 "OPTIMIZED", /* 0x4b */
490 /* ------------ States ------------- */
491 "TRIE_next", /* 0x4d */
492 "TRIE_next_fail", /* 0x4e */
493 "EVAL_AB", /* 0x4f */
494 "EVAL_AB_fail", /* 0x50 */
495 "CURLYX_end", /* 0x51 */
496 "CURLYX_end_fail", /* 0x52 */
497 "WHILEM_A_pre", /* 0x53 */
498 "WHILEM_A_pre_fail", /* 0x54 */
499 "WHILEM_A_min", /* 0x55 */
500 "WHILEM_A_min_fail", /* 0x56 */
501 "WHILEM_A_max", /* 0x57 */
502 "WHILEM_A_max_fail", /* 0x58 */
503 "WHILEM_B_min", /* 0x59 */
504 "WHILEM_B_min_fail", /* 0x5a */
505 "WHILEM_B_max", /* 0x5b */
506 "WHILEM_B_max_fail", /* 0x5c */
507 "BRANCH_next", /* 0x5d */
508 "BRANCH_next_fail", /* 0x5e */
509 "CURLYM_A", /* 0x5f */
510 "CURLYM_A_fail", /* 0x60 */
511 "CURLYM_B", /* 0x61 */
512 "CURLYM_B_fail", /* 0x62 */
513 "IFMATCH_A", /* 0x63 */
514 "IFMATCH_A_fail", /* 0x64 */
515 "CURLY_B_min_known", /* 0x65 */
516 "CURLY_B_min_known_fail", /* 0x66 */
517 "CURLY_B_min", /* 0x67 */
518 "CURLY_B_min_fail", /* 0x68 */
519 "CURLY_B_max", /* 0x69 */
520 "CURLY_B_max_fail", /* 0x6a */
521 "COMMIT_next", /* 0x6b */
522 "COMMIT_next_fail", /* 0x6c */
524 #endif /* DEBUGGING */
527 extern const char * reg_name[];
529 #endif /* REG_COMP_C */