This is a live mirror of the Perl 5 development currently hosted at https://github.com/perl/perl5
regcomp.sym: Update \b descriptions
[perl5.git] / regnodes.h
CommitLineData
37442d52
RGS
1/* -*- buffer-read-only: t -*-
2 !!!!!!! DO NOT EDIT THIS FILE !!!!!!!
eb2624c9 3 This file is built by regen/regcomp.pl from regcomp.sym.
d09b2d29 4 Any changes made here will be lost!
78102347 5 */
d09b2d29 6
6bda09f9
YO
7/* Regops and State definitions */
8
a4525e78
KW
9#define REGNODE_MAX 93
10#define REGMATCH_STATE_MAX 133
03363afd 11
f9f4320a
YO
12#define END 0 /* 0000 End of program. */
13#define SUCCEED 1 /* 0x01 Return from a subroutine, basically. */
d3d47aac
YO
14#define SBOL 2 /* 0x02 Match "" at beginning of line: /^/, /\A/ */
15#define BOL 2 /* 0x02 type alias */
16#define MBOL 3 /* 0x03 Same, assuming multiline: /^/m */
17#define SEOL 4 /* 0x04 Match "" at end of line: /$/ */
18#define EOL 4 /* 0x04 type alias */
19#define MEOL 5 /* 0x05 Same, assuming multiline: /$/m */
20#define EOS 6 /* 0x06 Match "" at end of string: /\z/ */
21#define GPOS 7 /* 0x07 Matches where last m//g left off. */
c440a570
KW
22#define BOUND 8 /* 0x08 Like BOUNDA for non-utf8, otherwise match "" between any Unicode \w\W or \W\w */
23#define BOUNDL 9 /* 0x09 Like BOUND/BOUNDU, but \w and \W are defined by current locale */
64935bc6 24#define BOUNDU 10 /* 0x0a Match "" at any boundary of a given type using Unicode rules */
c440a570
KW
25#define BOUNDA 11 /* 0x0b Match "" at any boundary between \w\W or \W\w, where \w is [_a-zA-Z0-9] */
26#define NBOUND 12 /* 0x0c Like NBOUNDA for non-utf8, otherwise match "" between any Unicode \w\w or \W\W */
27#define NBOUNDL 13 /* 0x0d Like NBOUND/NBOUNDU, but \w and \W are defined by current locale */
28#define NBOUNDU 14 /* 0x0e Match "" at any non-boundary of a given type using using Unicode rules */
29#define NBOUNDA 15 /* 0x0f Match "" betweeen any \w\w or \W\W, where \w is [_a-zA-Z0-9] */
d3d47aac
YO
30#define REG_ANY 16 /* 0x10 Match any one character (except newline). */
31#define SANY 17 /* 0x11 Match any one character. */
32#define CANY 18 /* 0x12 Match any one byte. */
33#define ANYOF 19 /* 0x13 Match character in (or not in) this class, single char match only */
a4525e78
KW
34#define ANYOFL 20 /* 0x14 Like ANYOF, but /l is in effect */
35#define POSIXD 21 /* 0x15 Some [[:class:]] under /d; the FLAGS field gives which one */
36#define POSIXL 22 /* 0x16 Some [[:class:]] under /l; the FLAGS field gives which one */
37#define POSIXU 23 /* 0x17 Some [[:class:]] under /u; the FLAGS field gives which one */
38#define POSIXA 24 /* 0x18 Some [[:class:]] under /a; the FLAGS field gives which one */
39#define NPOSIXD 25 /* 0x19 complement of POSIXD, [[:^class:]] */
40#define NPOSIXL 26 /* 0x1a complement of POSIXL, [[:^class:]] */
41#define NPOSIXU 27 /* 0x1b complement of POSIXU, [[:^class:]] */
42#define NPOSIXA 28 /* 0x1c complement of POSIXA, [[:^class:]] */
43#define CLUMP 29 /* 0x1d Match any extended grapheme cluster sequence */
44#define BRANCH 30 /* 0x1e Match this alternative, or the next... */
45#define EXACT 31 /* 0x1f Match this string (preceded by length). */
46#define EXACTL 32 /* 0x20 Like EXACT, but /l is in effect. */
47#define EXACTF 33 /* 0x21 Match this non-UTF-8 string (not guaranteed to be folded) using /id rules (w/len). */
48#define EXACTFL 34 /* 0x22 Match this string (not guaranteed to be folded) using /il rules (w/len). */
49#define EXACTFU 35 /* 0x23 Match this string (folded iff in UTF-8, length in folding doesn't change if not in UTF-8) using /iu rules (w/len). */
50#define EXACTFA 36 /* 0x24 Match this string (not guaranteed to be folded) using /iaa rules (w/len). */
51#define EXACTFU_SS 37 /* 0x25 Match this string (folded iff in UTF-8, length in folding may change even if not in UTF-8) using /iu rules (w/len). */
52#define EXACTFLU8 38 /* 0x26 Rare cirucmstances: like EXACTFU, but is under /l, UTF-8, folded, and everything in it is above 255. */
53#define EXACTFA_NO_TRIE 39 /* 0x27 Match this string (which is not trie-able; not guaranteed to be folded) using /iaa rules (w/len). */
54#define NOTHING 40 /* 0x28 Match empty string. */
55#define TAIL 41 /* 0x29 Match empty string. Can jump here from outside. */
56#define STAR 42 /* 0x2a Match this (simple) thing 0 or more times. */
57#define PLUS 43 /* 0x2b Match this (simple) thing 1 or more times. */
58#define CURLY 44 /* 0x2c Match this simple thing {n,m} times. */
59#define CURLYN 45 /* 0x2d Capture next-after-this simple thing */
60#define CURLYM 46 /* 0x2e Capture this medium-complex thing {n,m} times. */
61#define CURLYX 47 /* 0x2f Match this complex thing {n,m} times. */
62#define WHILEM 48 /* 0x30 Do curly processing and see if rest matches. */
63#define OPEN 49 /* 0x31 Mark this point in input as start of #n. */
64#define CLOSE 50 /* 0x32 Analogous to OPEN. */
65#define REF 51 /* 0x33 Match some already matched string */
66#define REFF 52 /* 0x34 Match already matched string, folded using native charset rules for non-utf8 */
67#define REFFL 53 /* 0x35 Match already matched string, folded in loc. */
68#define REFFU 54 /* 0x36 Match already matched string, folded using unicode rules for non-utf8 */
69#define REFFA 55 /* 0x37 Match already matched string, folded using unicode rules for non-utf8, no mixing ASCII, non-ASCII */
70#define NREF 56 /* 0x38 Match some already matched string */
71#define NREFF 57 /* 0x39 Match already matched string, folded using native charset rules for non-utf8 */
72#define NREFFL 58 /* 0x3a Match already matched string, folded in loc. */
73#define NREFFU 59 /* 0x3b Match already matched string, folded using unicode rules for non-utf8 */
74#define NREFFA 60 /* 0x3c Match already matched string, folded using unicode rules for non-utf8, no mixing ASCII, non-ASCII */
75#define LONGJMP 61 /* 0x3d Jump far away. */
76#define BRANCHJ 62 /* 0x3e BRANCH with long offset. */
77#define IFMATCH 63 /* 0x3f Succeeds if the following matches. */
78#define UNLESSM 64 /* 0x40 Fails if the following matches. */
79#define SUSPEND 65 /* 0x41 "Independent" sub-RE. */
80#define IFTHEN 66 /* 0x42 Switch, should be preceded by switcher. */
81#define GROUPP 67 /* 0x43 Whether the group matched. */
82#define EVAL 68 /* 0x44 Execute some Perl code. */
83#define MINMOD 69 /* 0x45 Next operator is not greedy. */
84#define LOGICAL 70 /* 0x46 Next opcode should set the flag only. */
85#define RENUM 71 /* 0x47 Group with independently numbered parens. */
86#define TRIE 72 /* 0x48 Match many EXACT(F[ALU]?)? at once. flags==type */
87#define TRIEC 73 /* 0x49 Same as TRIE, but with embedded charclass data */
88#define AHOCORASICK 74 /* 0x4a Aho Corasick stclass. flags==type */
89#define AHOCORASICKC 75 /* 0x4b Same as AHOCORASICK, but with embedded charclass data */
90#define GOSUB 76 /* 0x4c recurse to paren arg1 at (signed) ofs arg2 */
91#define GOSTART 77 /* 0x4d recurse to start of pattern */
92#define NGROUPP 78 /* 0x4e Whether the group matched. */
93#define INSUBP 79 /* 0x4f Whether we are in a specific recurse. */
94#define DEFINEP 80 /* 0x50 Never execute directly. */
95#define ENDLIKE 81 /* 0x51 Used only for the type field of verbs */
96#define OPFAIL 82 /* 0x52 Same as (?!) */
97#define ACCEPT 83 /* 0x53 Accepts the current matched string. */
98#define VERB 84 /* 0x54 Used only for the type field of verbs */
99#define PRUNE 85 /* 0x55 Pattern fails at this startpoint if no-backtracking through this */
100#define MARKPOINT 86 /* 0x56 Push the current location for rollback by cut. */
101#define SKIP 87 /* 0x57 On failure skip forward (to the mark) before retrying */
102#define COMMIT 88 /* 0x58 Pattern fails outright if backtracking through this */
103#define CUTGROUP 89 /* 0x59 On failure go to the next alternation in the group */
104#define KEEPS 90 /* 0x5a $& begins here. */
105#define LNBREAK 91 /* 0x5b generic newline pattern */
106#define OPTIMIZED 92 /* 0x5c Placeholder for dump. */
107#define PSEUDO 93 /* 0x5d Pseudo opcode for internal use. */
03363afd 108 /* ------------ States ------------- */
24b23f37
YO
109#define TRIE_next (REGNODE_MAX + 1) /* state for TRIE */
110#define TRIE_next_fail (REGNODE_MAX + 2) /* state for TRIE */
111#define EVAL_AB (REGNODE_MAX + 3) /* state for EVAL */
112#define EVAL_AB_fail (REGNODE_MAX + 4) /* state for EVAL */
113#define CURLYX_end (REGNODE_MAX + 5) /* state for CURLYX */
114#define CURLYX_end_fail (REGNODE_MAX + 6) /* state for CURLYX */
115#define WHILEM_A_pre (REGNODE_MAX + 7) /* state for WHILEM */
116#define WHILEM_A_pre_fail (REGNODE_MAX + 8) /* state for WHILEM */
117#define WHILEM_A_min (REGNODE_MAX + 9) /* state for WHILEM */
118#define WHILEM_A_min_fail (REGNODE_MAX + 10) /* state for WHILEM */
119#define WHILEM_A_max (REGNODE_MAX + 11) /* state for WHILEM */
120#define WHILEM_A_max_fail (REGNODE_MAX + 12) /* state for WHILEM */
121#define WHILEM_B_min (REGNODE_MAX + 13) /* state for WHILEM */
122#define WHILEM_B_min_fail (REGNODE_MAX + 14) /* state for WHILEM */
123#define WHILEM_B_max (REGNODE_MAX + 15) /* state for WHILEM */
124#define WHILEM_B_max_fail (REGNODE_MAX + 16) /* state for WHILEM */
125#define BRANCH_next (REGNODE_MAX + 17) /* state for BRANCH */
126#define BRANCH_next_fail (REGNODE_MAX + 18) /* state for BRANCH */
127#define CURLYM_A (REGNODE_MAX + 19) /* state for CURLYM */
128#define CURLYM_A_fail (REGNODE_MAX + 20) /* state for CURLYM */
129#define CURLYM_B (REGNODE_MAX + 21) /* state for CURLYM */
130#define CURLYM_B_fail (REGNODE_MAX + 22) /* state for CURLYM */
131#define IFMATCH_A (REGNODE_MAX + 23) /* state for IFMATCH */
132#define IFMATCH_A_fail (REGNODE_MAX + 24) /* state for IFMATCH */
133#define CURLY_B_min_known (REGNODE_MAX + 25) /* state for CURLY */
134#define CURLY_B_min_known_fail (REGNODE_MAX + 26) /* state for CURLY */
135#define CURLY_B_min (REGNODE_MAX + 27) /* state for CURLY */
136#define CURLY_B_min_fail (REGNODE_MAX + 28) /* state for CURLY */
137#define CURLY_B_max (REGNODE_MAX + 29) /* state for CURLY */
138#define CURLY_B_max_fail (REGNODE_MAX + 30) /* state for CURLY */
139#define COMMIT_next (REGNODE_MAX + 31) /* state for COMMIT */
140#define COMMIT_next_fail (REGNODE_MAX + 32) /* state for COMMIT */
e2e6a0f1
YO
141#define MARKPOINT_next (REGNODE_MAX + 33) /* state for MARKPOINT */
142#define MARKPOINT_next_fail (REGNODE_MAX + 34) /* state for MARKPOINT */
5d458dd8
YO
143#define SKIP_next (REGNODE_MAX + 35) /* state for SKIP */
144#define SKIP_next_fail (REGNODE_MAX + 36) /* state for SKIP */
145#define CUTGROUP_next (REGNODE_MAX + 37) /* state for CUTGROUP */
146#define CUTGROUP_next_fail (REGNODE_MAX + 38) /* state for CUTGROUP */
ee9b8eae
YO
147#define KEEPS_next (REGNODE_MAX + 39) /* state for KEEPS */
148#define KEEPS_next_fail (REGNODE_MAX + 40) /* state for KEEPS */
03363afd 149
6bda09f9 150/* PL_regkind[] What type of regop or state is this. */
d09b2d29
IZ
151
152#ifndef DOINIT
22c35a8c 153EXTCONST U8 PL_regkind[];
d09b2d29 154#else
22c35a8c 155EXTCONST U8 PL_regkind[] = {
e2e6a0f1
YO
156 END, /* END */
157 END, /* SUCCEED */
e2e6a0f1 158 BOL, /* SBOL */
d3d47aac 159 BOL, /* MBOL */
e2e6a0f1 160 EOL, /* SEOL */
d3d47aac
YO
161 EOL, /* MEOL */
162 EOL, /* EOS */
163 GPOS, /* GPOS */
e2e6a0f1
YO
164 BOUND, /* BOUND */
165 BOUND, /* BOUNDL */
1e355c70 166 BOUND, /* BOUNDU */
0c6e81eb 167 BOUND, /* BOUNDA */
e2e6a0f1
YO
168 NBOUND, /* NBOUND */
169 NBOUND, /* NBOUNDL */
1e355c70 170 NBOUND, /* NBOUNDU */
0c6e81eb 171 NBOUND, /* NBOUNDA */
e2e6a0f1
YO
172 REG_ANY, /* REG_ANY */
173 REG_ANY, /* SANY */
174 REG_ANY, /* CANY */
175 ANYOF, /* ANYOF */
a4525e78 176 ANYOF, /* ANYOFL */
3615ea58
KW
177 POSIXD, /* POSIXD */
178 POSIXD, /* POSIXL */
179 POSIXD, /* POSIXU */
180 POSIXD, /* POSIXA */
9e84774b
KW
181 NPOSIXD, /* NPOSIXD */
182 NPOSIXD, /* NPOSIXL */
183 NPOSIXD, /* NPOSIXU */
184 NPOSIXD, /* NPOSIXA */
e2e6a0f1
YO
185 CLUMP, /* CLUMP */
186 BRANCH, /* BRANCH */
e2e6a0f1 187 EXACT, /* EXACT */
a4525e78 188 EXACT, /* EXACTL */
e2e6a0f1
YO
189 EXACT, /* EXACTF */
190 EXACT, /* EXACTFL */
01f98ec2 191 EXACT, /* EXACTFU */
8c1182fd 192 EXACT, /* EXACTFA */
3c760661 193 EXACT, /* EXACTFU_SS */
a4525e78 194 EXACT, /* EXACTFLU8 */
098b07d5 195 EXACT, /* EXACTFA_NO_TRIE */
e2e6a0f1
YO
196 NOTHING, /* NOTHING */
197 NOTHING, /* TAIL */
198 STAR, /* STAR */
199 PLUS, /* PLUS */
200 CURLY, /* CURLY */
201 CURLY, /* CURLYN */
202 CURLY, /* CURLYM */
203 CURLY, /* CURLYX */
204 WHILEM, /* WHILEM */
205 OPEN, /* OPEN */
206 CLOSE, /* CLOSE */
207 REF, /* REF */
208 REF, /* REFF */
209 REF, /* REFFL */
01f98ec2 210 REF, /* REFFU */
781aab5c 211 REF, /* REFFA */
01f98ec2
KW
212 REF, /* NREF */
213 REF, /* NREFF */
214 REF, /* NREFFL */
215 REF, /* NREFFU */
781aab5c 216 REF, /* NREFFA */
d3d47aac
YO
217 LONGJMP, /* LONGJMP */
218 BRANCHJ, /* BRANCHJ */
e2e6a0f1
YO
219 BRANCHJ, /* IFMATCH */
220 BRANCHJ, /* UNLESSM */
221 BRANCHJ, /* SUSPEND */
222 BRANCHJ, /* IFTHEN */
223 GROUPP, /* GROUPP */
e2e6a0f1
YO
224 EVAL, /* EVAL */
225 MINMOD, /* MINMOD */
226 LOGICAL, /* LOGICAL */
227 BRANCHJ, /* RENUM */
228 TRIE, /* TRIE */
229 TRIE, /* TRIEC */
230 TRIE, /* AHOCORASICK */
231 TRIE, /* AHOCORASICKC */
232 GOSUB, /* GOSUB */
233 GOSTART, /* GOSTART */
e2e6a0f1
YO
234 NGROUPP, /* NGROUPP */
235 INSUBP, /* INSUBP */
236 DEFINEP, /* DEFINEP */
237 ENDLIKE, /* ENDLIKE */
238 ENDLIKE, /* OPFAIL */
239 ENDLIKE, /* ACCEPT */
240 VERB, /* VERB */
5d458dd8 241 VERB, /* PRUNE */
e2e6a0f1 242 VERB, /* MARKPOINT */
5d458dd8 243 VERB, /* SKIP */
e2e6a0f1 244 VERB, /* COMMIT */
5d458dd8 245 VERB, /* CUTGROUP */
ee9b8eae 246 KEEPS, /* KEEPS */
e1d1eefb 247 LNBREAK, /* LNBREAK */
e2e6a0f1
YO
248 NOTHING, /* OPTIMIZED */
249 PSEUDO, /* PSEUDO */
03363afd 250 /* ------------ States ------------- */
e2e6a0f1
YO
251 TRIE, /* TRIE_next */
252 TRIE, /* TRIE_next_fail */
253 EVAL, /* EVAL_AB */
254 EVAL, /* EVAL_AB_fail */
255 CURLYX, /* CURLYX_end */
256 CURLYX, /* CURLYX_end_fail */
257 WHILEM, /* WHILEM_A_pre */
258 WHILEM, /* WHILEM_A_pre_fail */
259 WHILEM, /* WHILEM_A_min */
260 WHILEM, /* WHILEM_A_min_fail */
261 WHILEM, /* WHILEM_A_max */
262 WHILEM, /* WHILEM_A_max_fail */
263 WHILEM, /* WHILEM_B_min */
264 WHILEM, /* WHILEM_B_min_fail */
265 WHILEM, /* WHILEM_B_max */
266 WHILEM, /* WHILEM_B_max_fail */
267 BRANCH, /* BRANCH_next */
268 BRANCH, /* BRANCH_next_fail */
269 CURLYM, /* CURLYM_A */
270 CURLYM, /* CURLYM_A_fail */
271 CURLYM, /* CURLYM_B */
272 CURLYM, /* CURLYM_B_fail */
273 IFMATCH, /* IFMATCH_A */
274 IFMATCH, /* IFMATCH_A_fail */
275 CURLY, /* CURLY_B_min_known */
276 CURLY, /* CURLY_B_min_known_fail */
277 CURLY, /* CURLY_B_min */
278 CURLY, /* CURLY_B_min_fail */
279 CURLY, /* CURLY_B_max */
280 CURLY, /* CURLY_B_max_fail */
281 COMMIT, /* COMMIT_next */
282 COMMIT, /* COMMIT_next_fail */
283 MARKPOINT, /* MARKPOINT_next */
284 MARKPOINT, /* MARKPOINT_next_fail */
5d458dd8
YO
285 SKIP, /* SKIP_next */
286 SKIP, /* SKIP_next_fail */
287 CUTGROUP, /* CUTGROUP_next */
288 CUTGROUP, /* CUTGROUP_next_fail */
ee9b8eae
YO
289 KEEPS, /* KEEPS_next */
290 KEEPS, /* KEEPS_next_fail */
d09b2d29
IZ
291};
292#endif
293
6bda09f9 294/* regarglen[] - How large is the argument part of the node (in regnodes) */
d09b2d29
IZ
295
296#ifdef REG_COMP_C
29de9391 297static const U8 regarglen[] = {
03363afd
YO
298 0, /* END */
299 0, /* SUCCEED */
03363afd 300 0, /* SBOL */
d3d47aac 301 0, /* MBOL */
03363afd 302 0, /* SEOL */
d3d47aac
YO
303 0, /* MEOL */
304 0, /* EOS */
305 0, /* GPOS */
03363afd
YO
306 0, /* BOUND */
307 0, /* BOUNDL */
1e355c70 308 0, /* BOUNDU */
0c6e81eb 309 0, /* BOUNDA */
03363afd
YO
310 0, /* NBOUND */
311 0, /* NBOUNDL */
1e355c70 312 0, /* NBOUNDU */
0c6e81eb 313 0, /* NBOUNDA */
03363afd
YO
314 0, /* REG_ANY */
315 0, /* SANY */
316 0, /* CANY */
975a06f7 317 EXTRA_SIZE(struct regnode_1), /* ANYOF */
a4525e78 318 EXTRA_SIZE(struct regnode_1), /* ANYOFL */
3615ea58
KW
319 0, /* POSIXD */
320 0, /* POSIXL */
321 0, /* POSIXU */
322 0, /* POSIXA */
323 0, /* NPOSIXD */
324 0, /* NPOSIXL */
325 0, /* NPOSIXU */
326 0, /* NPOSIXA */
03363afd
YO
327 0, /* CLUMP */
328 0, /* BRANCH */
03363afd 329 0, /* EXACT */
a4525e78 330 0, /* EXACTL */
03363afd
YO
331 0, /* EXACTF */
332 0, /* EXACTFL */
01f98ec2 333 0, /* EXACTFU */
8c1182fd 334 0, /* EXACTFA */
3c760661 335 0, /* EXACTFU_SS */
a4525e78 336 0, /* EXACTFLU8 */
098b07d5 337 0, /* EXACTFA_NO_TRIE */
03363afd
YO
338 0, /* NOTHING */
339 0, /* TAIL */
340 0, /* STAR */
341 0, /* PLUS */
342 EXTRA_SIZE(struct regnode_2), /* CURLY */
343 EXTRA_SIZE(struct regnode_2), /* CURLYN */
344 EXTRA_SIZE(struct regnode_2), /* CURLYM */
345 EXTRA_SIZE(struct regnode_2), /* CURLYX */
346 0, /* WHILEM */
347 EXTRA_SIZE(struct regnode_1), /* OPEN */
348 EXTRA_SIZE(struct regnode_1), /* CLOSE */
349 EXTRA_SIZE(struct regnode_1), /* REF */
350 EXTRA_SIZE(struct regnode_1), /* REFF */
351 EXTRA_SIZE(struct regnode_1), /* REFFL */
01f98ec2 352 EXTRA_SIZE(struct regnode_1), /* REFFU */
781aab5c 353 EXTRA_SIZE(struct regnode_1), /* REFFA */
01f98ec2
KW
354 EXTRA_SIZE(struct regnode_1), /* NREF */
355 EXTRA_SIZE(struct regnode_1), /* NREFF */
356 EXTRA_SIZE(struct regnode_1), /* NREFFL */
357 EXTRA_SIZE(struct regnode_1), /* NREFFU */
781aab5c 358 EXTRA_SIZE(struct regnode_1), /* NREFFA */
d3d47aac
YO
359 EXTRA_SIZE(struct regnode_1), /* LONGJMP */
360 EXTRA_SIZE(struct regnode_1), /* BRANCHJ */
03363afd
YO
361 EXTRA_SIZE(struct regnode_1), /* IFMATCH */
362 EXTRA_SIZE(struct regnode_1), /* UNLESSM */
363 EXTRA_SIZE(struct regnode_1), /* SUSPEND */
364 EXTRA_SIZE(struct regnode_1), /* IFTHEN */
365 EXTRA_SIZE(struct regnode_1), /* GROUPP */
13f27704 366 EXTRA_SIZE(struct regnode_2L), /* EVAL */
03363afd
YO
367 0, /* MINMOD */
368 0, /* LOGICAL */
369 EXTRA_SIZE(struct regnode_1), /* RENUM */
370 EXTRA_SIZE(struct regnode_1), /* TRIE */
371 EXTRA_SIZE(struct regnode_charclass), /* TRIEC */
372 EXTRA_SIZE(struct regnode_1), /* AHOCORASICK */
373 EXTRA_SIZE(struct regnode_charclass), /* AHOCORASICKC */
1a147d38
YO
374 EXTRA_SIZE(struct regnode_2L), /* GOSUB */
375 0, /* GOSTART */
0a4db386 376 EXTRA_SIZE(struct regnode_1), /* NGROUPP */
1a147d38 377 EXTRA_SIZE(struct regnode_1), /* INSUBP */
0a4db386 378 EXTRA_SIZE(struct regnode_1), /* DEFINEP */
e2e6a0f1 379 0, /* ENDLIKE */
7f69552c 380 0, /* OPFAIL */
e2e6a0f1 381 EXTRA_SIZE(struct regnode_1), /* ACCEPT */
20832bc5 382 EXTRA_SIZE(struct regnode_1), /* VERB */
5d458dd8 383 EXTRA_SIZE(struct regnode_1), /* PRUNE */
e2e6a0f1 384 EXTRA_SIZE(struct regnode_1), /* MARKPOINT */
5d458dd8 385 EXTRA_SIZE(struct regnode_1), /* SKIP */
e2e6a0f1 386 EXTRA_SIZE(struct regnode_1), /* COMMIT */
5d458dd8 387 EXTRA_SIZE(struct regnode_1), /* CUTGROUP */
ee9b8eae 388 0, /* KEEPS */
e1d1eefb 389 0, /* LNBREAK */
03363afd
YO
390 0, /* OPTIMIZED */
391 0, /* PSEUDO */
d09b2d29
IZ
392};
393
6bda09f9
YO
394/* reg_off_by_arg[] - Which argument holds the offset to the next node */
395
29de9391 396static const char reg_off_by_arg[] = {
03363afd
YO
397 0, /* END */
398 0, /* SUCCEED */
03363afd 399 0, /* SBOL */
d3d47aac 400 0, /* MBOL */
03363afd 401 0, /* SEOL */
d3d47aac
YO
402 0, /* MEOL */
403 0, /* EOS */
404 0, /* GPOS */
03363afd
YO
405 0, /* BOUND */
406 0, /* BOUNDL */
1e355c70 407 0, /* BOUNDU */
0c6e81eb 408 0, /* BOUNDA */
03363afd
YO
409 0, /* NBOUND */
410 0, /* NBOUNDL */
1e355c70 411 0, /* NBOUNDU */
0c6e81eb 412 0, /* NBOUNDA */
03363afd
YO
413 0, /* REG_ANY */
414 0, /* SANY */
415 0, /* CANY */
416 0, /* ANYOF */
a4525e78 417 0, /* ANYOFL */
3615ea58
KW
418 0, /* POSIXD */
419 0, /* POSIXL */
420 0, /* POSIXU */
421 0, /* POSIXA */
422 0, /* NPOSIXD */
423 0, /* NPOSIXL */
424 0, /* NPOSIXU */
425 0, /* NPOSIXA */
03363afd
YO
426 0, /* CLUMP */
427 0, /* BRANCH */
03363afd 428 0, /* EXACT */
a4525e78 429 0, /* EXACTL */
03363afd
YO
430 0, /* EXACTF */
431 0, /* EXACTFL */
01f98ec2 432 0, /* EXACTFU */
8c1182fd 433 0, /* EXACTFA */
3c760661 434 0, /* EXACTFU_SS */
a4525e78 435 0, /* EXACTFLU8 */
098b07d5 436 0, /* EXACTFA_NO_TRIE */
03363afd
YO
437 0, /* NOTHING */
438 0, /* TAIL */
439 0, /* STAR */
440 0, /* PLUS */
441 0, /* CURLY */
442 0, /* CURLYN */
443 0, /* CURLYM */
444 0, /* CURLYX */
445 0, /* WHILEM */
446 0, /* OPEN */
447 0, /* CLOSE */
448 0, /* REF */
449 0, /* REFF */
450 0, /* REFFL */
01f98ec2 451 0, /* REFFU */
781aab5c 452 0, /* REFFA */
01f98ec2
KW
453 0, /* NREF */
454 0, /* NREFF */
455 0, /* NREFFL */
456 0, /* NREFFU */
781aab5c 457 0, /* NREFFA */
d3d47aac
YO
458 1, /* LONGJMP */
459 1, /* BRANCHJ */
03363afd
YO
460 2, /* IFMATCH */
461 2, /* UNLESSM */
462 1, /* SUSPEND */
463 1, /* IFTHEN */
464 0, /* GROUPP */
03363afd
YO
465 0, /* EVAL */
466 0, /* MINMOD */
467 0, /* LOGICAL */
468 1, /* RENUM */
469 0, /* TRIE */
470 0, /* TRIEC */
471 0, /* AHOCORASICK */
472 0, /* AHOCORASICKC */
1a147d38
YO
473 0, /* GOSUB */
474 0, /* GOSTART */
0a4db386 475 0, /* NGROUPP */
1a147d38 476 0, /* INSUBP */
0a4db386 477 0, /* DEFINEP */
e2e6a0f1 478 0, /* ENDLIKE */
7f69552c 479 0, /* OPFAIL */
e2e6a0f1
YO
480 0, /* ACCEPT */
481 0, /* VERB */
5d458dd8 482 0, /* PRUNE */
e2e6a0f1 483 0, /* MARKPOINT */
5d458dd8 484 0, /* SKIP */
e2e6a0f1 485 0, /* COMMIT */
5d458dd8 486 0, /* CUTGROUP */
ee9b8eae 487 0, /* KEEPS */
e1d1eefb 488 0, /* LNBREAK */
03363afd
YO
489 0, /* OPTIMIZED */
490 0, /* PSEUDO */
d09b2d29 491};
885f9e59 492
13d6edb4
NC
493#endif /* REG_COMP_C */
494
6bda09f9
YO
495/* reg_name[] - Opcode/state names in string form, for debugging */
496
22429478 497#ifndef DOINIT
13d6edb4 498EXTCONST char * PL_reg_name[];
22429478 499#else
4764e399 500EXTCONST char * const PL_reg_name[] = {
03363afd
YO
501 "END", /* 0000 */
502 "SUCCEED", /* 0x01 */
d3d47aac 503 "SBOL", /* 0x02 */
03363afd 504 "MBOL", /* 0x03 */
d3d47aac
YO
505 "SEOL", /* 0x04 */
506 "MEOL", /* 0x05 */
507 "EOS", /* 0x06 */
508 "GPOS", /* 0x07 */
509 "BOUND", /* 0x08 */
510 "BOUNDL", /* 0x09 */
511 "BOUNDU", /* 0x0a */
512 "BOUNDA", /* 0x0b */
513 "NBOUND", /* 0x0c */
514 "NBOUNDL", /* 0x0d */
515 "NBOUNDU", /* 0x0e */
516 "NBOUNDA", /* 0x0f */
517 "REG_ANY", /* 0x10 */
518 "SANY", /* 0x11 */
519 "CANY", /* 0x12 */
520 "ANYOF", /* 0x13 */
a4525e78
KW
521 "ANYOFL", /* 0x14 */
522 "POSIXD", /* 0x15 */
523 "POSIXL", /* 0x16 */
524 "POSIXU", /* 0x17 */
525 "POSIXA", /* 0x18 */
526 "NPOSIXD", /* 0x19 */
527 "NPOSIXL", /* 0x1a */
528 "NPOSIXU", /* 0x1b */
529 "NPOSIXA", /* 0x1c */
530 "CLUMP", /* 0x1d */
531 "BRANCH", /* 0x1e */
532 "EXACT", /* 0x1f */
533 "EXACTL", /* 0x20 */
534 "EXACTF", /* 0x21 */
535 "EXACTFL", /* 0x22 */
536 "EXACTFU", /* 0x23 */
537 "EXACTFA", /* 0x24 */
538 "EXACTFU_SS", /* 0x25 */
539 "EXACTFLU8", /* 0x26 */
540 "EXACTFA_NO_TRIE", /* 0x27 */
541 "NOTHING", /* 0x28 */
542 "TAIL", /* 0x29 */
543 "STAR", /* 0x2a */
544 "PLUS", /* 0x2b */
545 "CURLY", /* 0x2c */
546 "CURLYN", /* 0x2d */
547 "CURLYM", /* 0x2e */
548 "CURLYX", /* 0x2f */
549 "WHILEM", /* 0x30 */
550 "OPEN", /* 0x31 */
551 "CLOSE", /* 0x32 */
552 "REF", /* 0x33 */
553 "REFF", /* 0x34 */
554 "REFFL", /* 0x35 */
555 "REFFU", /* 0x36 */
556 "REFFA", /* 0x37 */
557 "NREF", /* 0x38 */
558 "NREFF", /* 0x39 */
559 "NREFFL", /* 0x3a */
560 "NREFFU", /* 0x3b */
561 "NREFFA", /* 0x3c */
562 "LONGJMP", /* 0x3d */
563 "BRANCHJ", /* 0x3e */
564 "IFMATCH", /* 0x3f */
565 "UNLESSM", /* 0x40 */
566 "SUSPEND", /* 0x41 */
567 "IFTHEN", /* 0x42 */
568 "GROUPP", /* 0x43 */
569 "EVAL", /* 0x44 */
570 "MINMOD", /* 0x45 */
571 "LOGICAL", /* 0x46 */
572 "RENUM", /* 0x47 */
573 "TRIE", /* 0x48 */
574 "TRIEC", /* 0x49 */
575 "AHOCORASICK", /* 0x4a */
576 "AHOCORASICKC", /* 0x4b */
577 "GOSUB", /* 0x4c */
578 "GOSTART", /* 0x4d */
579 "NGROUPP", /* 0x4e */
580 "INSUBP", /* 0x4f */
581 "DEFINEP", /* 0x50 */
582 "ENDLIKE", /* 0x51 */
583 "OPFAIL", /* 0x52 */
584 "ACCEPT", /* 0x53 */
585 "VERB", /* 0x54 */
586 "PRUNE", /* 0x55 */
587 "MARKPOINT", /* 0x56 */
588 "SKIP", /* 0x57 */
589 "COMMIT", /* 0x58 */
590 "CUTGROUP", /* 0x59 */
591 "KEEPS", /* 0x5a */
592 "LNBREAK", /* 0x5b */
593 "OPTIMIZED", /* 0x5c */
594 "PSEUDO", /* 0x5d */
03363afd 595 /* ------------ States ------------- */
24b23f37
YO
596 "TRIE_next", /* REGNODE_MAX +0x01 */
597 "TRIE_next_fail", /* REGNODE_MAX +0x02 */
598 "EVAL_AB", /* REGNODE_MAX +0x03 */
599 "EVAL_AB_fail", /* REGNODE_MAX +0x04 */
600 "CURLYX_end", /* REGNODE_MAX +0x05 */
601 "CURLYX_end_fail", /* REGNODE_MAX +0x06 */
602 "WHILEM_A_pre", /* REGNODE_MAX +0x07 */
603 "WHILEM_A_pre_fail", /* REGNODE_MAX +0x08 */
604 "WHILEM_A_min", /* REGNODE_MAX +0x09 */
605 "WHILEM_A_min_fail", /* REGNODE_MAX +0x0a */
606 "WHILEM_A_max", /* REGNODE_MAX +0x0b */
607 "WHILEM_A_max_fail", /* REGNODE_MAX +0x0c */
608 "WHILEM_B_min", /* REGNODE_MAX +0x0d */
609 "WHILEM_B_min_fail", /* REGNODE_MAX +0x0e */
610 "WHILEM_B_max", /* REGNODE_MAX +0x0f */
611 "WHILEM_B_max_fail", /* REGNODE_MAX +0x10 */
612 "BRANCH_next", /* REGNODE_MAX +0x11 */
613 "BRANCH_next_fail", /* REGNODE_MAX +0x12 */
614 "CURLYM_A", /* REGNODE_MAX +0x13 */
615 "CURLYM_A_fail", /* REGNODE_MAX +0x14 */
616 "CURLYM_B", /* REGNODE_MAX +0x15 */
617 "CURLYM_B_fail", /* REGNODE_MAX +0x16 */
618 "IFMATCH_A", /* REGNODE_MAX +0x17 */
619 "IFMATCH_A_fail", /* REGNODE_MAX +0x18 */
620 "CURLY_B_min_known", /* REGNODE_MAX +0x19 */
621 "CURLY_B_min_known_fail", /* REGNODE_MAX +0x1a */
622 "CURLY_B_min", /* REGNODE_MAX +0x1b */
623 "CURLY_B_min_fail", /* REGNODE_MAX +0x1c */
624 "CURLY_B_max", /* REGNODE_MAX +0x1d */
625 "CURLY_B_max_fail", /* REGNODE_MAX +0x1e */
626 "COMMIT_next", /* REGNODE_MAX +0x1f */
627 "COMMIT_next_fail", /* REGNODE_MAX +0x20 */
e2e6a0f1
YO
628 "MARKPOINT_next", /* REGNODE_MAX +0x21 */
629 "MARKPOINT_next_fail", /* REGNODE_MAX +0x22 */
5d458dd8
YO
630 "SKIP_next", /* REGNODE_MAX +0x23 */
631 "SKIP_next_fail", /* REGNODE_MAX +0x24 */
632 "CUTGROUP_next", /* REGNODE_MAX +0x25 */
633 "CUTGROUP_next_fail", /* REGNODE_MAX +0x26 */
ee9b8eae
YO
634 "KEEPS_next", /* REGNODE_MAX +0x27 */
635 "KEEPS_next_fail", /* REGNODE_MAX +0x28 */
885f9e59 636};
22429478 637#endif /* DOINIT */
d09b2d29 638
f7819f85
A
639/* PL_reg_extflags_name[] - Opcode/state names in string form, for debugging */
640
641#ifndef DOINIT
642EXTCONST char * PL_reg_extflags_name[];
643#else
644EXTCONST char * const PL_reg_extflags_name[] = {
d262c0c7 645 /* Bits in extflags defined: 11111111111111110000111111111111 */
52d81aa8
NC
646 "MULTILINE", /* 0x00000001 */
647 "SINGLELINE", /* 0x00000002 */
648 "FOLD", /* 0x00000004 */
649 "EXTENDED", /* 0x00000008 */
334afb3e 650 "EXTENDED_MORE", /* 0x00000010 */
e3b64d84
KW
651 "NOCAPTURE", /* 0x00000020 */
652 "KEEPCOPY", /* 0x00000040 */
653 "CHARSET0", /* 0x00000080 : "CHARSET" - 0x00000380 */
654 "CHARSET1", /* 0x00000100 : "CHARSET" - 0x00000380 */
655 "CHARSET2", /* 0x00000200 : "CHARSET" - 0x00000380 */
d262c0c7
KW
656 "STRICT", /* 0x00000400 */
657 "SPLIT", /* 0x00000800 */
1d32d911
KW
658 "UNUSED_BIT_12", /* 0x00001000 */
659 "UNUSED_BIT_13", /* 0x00002000 */
660 "UNUSED_BIT_14", /* 0x00004000 */
a3b51d37
KW
661 "UNUSED_BIT_15", /* 0x00008000 */
662 "NO_INPLACE_SUBST", /* 0x00010000 */
663 "EVAL_SEEN", /* 0x00020000 */
ee273784 664 "UNBOUNDED_QUANTIFIER_SEEN",/* 0x00040000 */
e795e964 665 "CHECK_ALL", /* 0x00080000 */
52d81aa8
NC
666 "MATCH_UTF8", /* 0x00100000 */
667 "USE_INTUIT_NOML", /* 0x00200000 */
668 "USE_INTUIT_ML", /* 0x00400000 */
669 "INTUIT_TAIL", /* 0x00800000 */
a3b51d37 670 "IS_ANCHORED", /* 0x01000000 */
52d81aa8
NC
671 "COPY_DONE", /* 0x02000000 */
672 "TAINTED_SEEN", /* 0x04000000 */
673 "TAINTED", /* 0x08000000 */
674 "START_ONLY", /* 0x10000000 */
dbc200c5 675 "SKIPWHITE", /* 0x20000000 */
52d81aa8
NC
676 "WHITE", /* 0x40000000 */
677 "NULL", /* 0x80000000 */
f7819f85
A
678};
679#endif /* DOINIT */
680
adc2d0c9
JH
681#ifdef DEBUGGING
682# define REG_EXTFLAGS_NAME_SIZE 32
683#endif
684
337ff307
YO
685/* PL_reg_intflags_name[] - Opcode/state names in string form, for debugging */
686
687#ifndef DOINIT
688EXTCONST char * PL_reg_intflags_name[];
689#else
690EXTCONST char * const PL_reg_intflags_name[] = {
b8f6efdd
YO
691 "SKIP", /* 0x00000001 - PREGf_SKIP */
692 "IMPLICIT", /* 0x00000002 - PREGf_IMPLICIT - Converted .* to ^.* */
693 "NAUGHTY", /* 0x00000004 - PREGf_NAUGHTY - how exponential is this pattern? */
694 "VERBARG_SEEN", /* 0x00000008 - PREGf_VERBARG_SEEN */
695 "CUTGROUP_SEEN", /* 0x00000010 - PREGf_CUTGROUP_SEEN */
696 "USE_RE_EVAL", /* 0x00000020 - PREGf_USE_RE_EVAL - compiled with "use re 'eval'" */
58430ea8
YO
697 "NOSCAN", /* 0x00000040 - PREGf_NOSCAN */
698 "CANY_SEEN", /* 0x00000080 - PREGf_CANY_SEEN */
699 "GPOS_SEEN", /* 0x00000100 - PREGf_GPOS_SEEN */
700 "GPOS_FLOAT", /* 0x00000200 - PREGf_GPOS_FLOAT */
d3d47aac
YO
701 "ANCH_MBOL", /* 0x00000400 - PREGf_ANCH_MBOL */
702 "ANCH_SBOL", /* 0x00000800 - PREGf_ANCH_SBOL */
703 "ANCH_GPOS", /* 0x00001000 - PREGf_ANCH_GPOS */
337ff307
YO
704};
705#endif /* DOINIT */
706
adc2d0c9 707#ifdef DEBUGGING
d3d47aac 708# define REG_INTFLAGS_NAME_SIZE 13
adc2d0c9
JH
709#endif
710
f9ef50a7 711/* The following have no fixed length. U8 so we can do strchr() on it. */
ded4dd2a 712#define REGNODE_VARIES(node) (PL_varies_bitmask[(node) >> 3] & (1 << ((node) & 7)))
e52fc539 713
f9ef50a7 714#ifndef DOINIT
ded4dd2a 715EXTCONST U8 PL_varies[] __attribute__deprecated__;
f9ef50a7 716#else
ded4dd2a 717EXTCONST U8 PL_varies[] __attribute__deprecated__ = {
62e6ef33
AC
718 CLUMP, BRANCH, STAR, PLUS, CURLY, CURLYN, CURLYM, CURLYX, WHILEM, REF,
719 REFF, REFFL, REFFU, REFFA, NREF, NREFF, NREFFL, NREFFU, NREFFA,
d3d47aac 720 BRANCHJ, SUSPEND, IFTHEN,
f9ef50a7
NC
721 0
722};
723#endif /* DOINIT */
724
ded4dd2a
NC
725#ifndef DOINIT
726EXTCONST U8 PL_varies_bitmask[];
727#else
728EXTCONST U8 PL_varies_bitmask[] = {
a4525e78 729 0x00, 0x00, 0x00, 0x60, 0x00, 0xFC, 0xF9, 0x5F, 0x06, 0x00, 0x00, 0x00
ded4dd2a
NC
730};
731#endif /* DOINIT */
732
f9ef50a7
NC
733/* The following always have a length of 1. U8 we can do strchr() on it. */
734/* (Note that length 1 means "one character" under UTF8, not "one octet".) */
ded4dd2a 735#define REGNODE_SIMPLE(node) (PL_simple_bitmask[(node) >> 3] & (1 << ((node) & 7)))
e52fc539 736
f9ef50a7 737#ifndef DOINIT
ded4dd2a 738EXTCONST U8 PL_simple[] __attribute__deprecated__;
f9ef50a7 739#else
ded4dd2a 740EXTCONST U8 PL_simple[] __attribute__deprecated__ = {
a4525e78
KW
741 REG_ANY, SANY, CANY, ANYOF, ANYOFL, POSIXD, POSIXL, POSIXU, POSIXA,
742 NPOSIXD, NPOSIXL, NPOSIXU, NPOSIXA,
f9ef50a7
NC
743 0
744};
745#endif /* DOINIT */
746
ded4dd2a
NC
747#ifndef DOINIT
748EXTCONST U8 PL_simple_bitmask[];
749#else
750EXTCONST U8 PL_simple_bitmask[] = {
a4525e78 751 0x00, 0x00, 0xFF, 0x1F, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00
ded4dd2a
NC
752};
753#endif /* DOINIT */
754
37442d52 755/* ex: set ro: */