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