summaryrefslogtreecommitdiff
path: root/regnodes.h
blob: 89c78e6bace264d0b7ce157d107efa39808b4290 (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
404
405
406
407
408
409
410
411
412
413
414
415
416
417
418
419
420
421
422
423
424
425
426
427
428
429
430
/* !!!!!!!   DO NOT EDIT THIS FILE   !!!!!!!
   This file is built by regcomp.pl from regcomp.sym.
   Any changes made here will be lost!
*/

#define	END	0	/*    0 End of program. */
#define	SUCCEED	1	/*  0x1 Return from a subroutine, basically. */
#define	BOL	2	/*  0x2 Match "" at beginning of line. */
#define	MBOL	3	/*  0x3 Same, assuming multiline. */
#define	SBOL	4	/*  0x4 Same, assuming singleline. */
#define	EOS	5	/*  0x5 Match "" at end of string. */
#define	EOL	6	/*  0x6 Match "" at end of line. */
#define	MEOL	7	/*  0x7 Same, assuming multiline. */
#define	SEOL	8	/*  0x8 Same, assuming singleline. */
#define	BOUND	9	/*  0x9 Match "" at any word boundary */
#define	BOUNDUTF8	10	/*  0xa Match "" at any word boundary */
#define	BOUNDL	11	/*  0xb Match "" at any word boundary */
#define	BOUNDLUTF8	12	/*  0xc Match "" at any word boundary */
#define	NBOUND	13	/*  0xd Match "" at any word non-boundary */
#define	NBOUNDUTF8	14	/*  0xe Match "" at any word non-boundary */
#define	NBOUNDL	15	/*  0xf Match "" at any word non-boundary */
#define	NBOUNDLUTF8	16	/* 0x10 Match "" at any word non-boundary */
#define	GPOS	17	/* 0x11 Matches where last m//g left off. */
#define	REG_ANY	18	/* 0x12 Match any one character (except newline). */
#define	ANYUTF8	19	/* 0x13 Match any one Unicode character (except newline). */
#define	SANY	20	/* 0x14 Match any one character. */
#define	SANYUTF8	21	/* 0x15 Match any one Unicode character. */
#define	ANYOF	22	/* 0x16 Match character in (or not in) this class. */
#define	ANYOFUTF8	23	/* 0x17 Match character in (or not in) this class. */
#define	ALNUM	24	/* 0x18 Match any alphanumeric character */
#define	ALNUMUTF8	25	/* 0x19 Match any alphanumeric character in utf8 */
#define	ALNUML	26	/* 0x1a Match any alphanumeric char in locale */
#define	ALNUMLUTF8	27	/* 0x1b Match any alphanumeric char in locale+utf8 */
#define	NALNUM	28	/* 0x1c Match any non-alphanumeric character */
#define	NALNUMUTF8	29	/* 0x1d Match any non-alphanumeric character in utf8 */
#define	NALNUML	30	/* 0x1e Match any non-alphanumeric char in locale */
#define	NALNUMLUTF8	31	/* 0x1f Match any non-alphanumeric char in locale+utf8 */
#define	SPACE	32	/* 0x20 Match any whitespace character */
#define	SPACEUTF8	33	/* 0x21 Match any whitespace character in utf8 */
#define	SPACEL	34	/* 0x22 Match any whitespace char in locale */
#define	SPACELUTF8	35	/* 0x23 Match any whitespace char in locale+utf8 */
#define	NSPACE	36	/* 0x24 Match any non-whitespace character */
#define	NSPACEUTF8	37	/* 0x25 Match any non-whitespace character in utf8 */
#define	NSPACEL	38	/* 0x26 Match any non-whitespace char in locale */
#define	NSPACELUTF8	39	/* 0x27 Match any non-whitespace char in locale+utf8 */
#define	DIGIT	40	/* 0x28 Match any numeric character */
#define	DIGITUTF8	41	/* 0x29 Match any numeric character in utf8 */
#define	DIGITL	42	/* 0x2a Match any numeric character in locale */
#define	DIGITLUTF8	43	/* 0x2b Match any numeric character in locale+utf8 */
#define	NDIGIT	44	/* 0x2c Match any non-numeric character */
#define	NDIGITUTF8	45	/* 0x2d Match any non-numeric character in utf8 */
#define	NDIGITL	46	/* 0x2e Match any non-numeric character in locale */
#define	NDIGITLUTF8	47	/* 0x2f Match any non-numeric character in locale+utf8 */
#define	CLUMP	48	/* 0x30 Match any combining character sequence */
#define	BRANCH	49	/* 0x31 Match this alternative, or the next... */
#define	BACK	50	/* 0x32 Match "", "next" ptr points backward. */
#define	EXACT	51	/* 0x33 Match this string (preceded by length). */
#define	EXACTF	52	/* 0x34 Match this string, folded (prec. by length). */
#define	EXACTFL	53	/* 0x35 Match this string, folded in locale (w/len). */
#define	NOTHING	54	/* 0x36 Match empty string. */
#define	TAIL	55	/* 0x37 Match empty string. Can jump here from outside. */
#define	STAR	56	/* 0x38 Match this (simple) thing 0 or more times. */
#define	PLUS	57	/* 0x39 Match this (simple) thing 1 or more times. */
#define	CURLY	58	/* 0x3a Match this simple thing {n,m} times. */
#define	CURLYN	59	/* 0x3b Match next-after-this simple thing  */
#define	CURLYM	60	/* 0x3c Match this medium-complex thing {n,m} times. */
#define	CURLYX	61	/* 0x3d Match this complex thing {n,m} times. */
#define	WHILEM	62	/* 0x3e Do curly processing and see if rest matches. */
#define	OPEN	63	/* 0x3f Mark this point in input as start of #n. */
#define	CLOSE	64	/* 0x40 Analogous to OPEN. */
#define	REF	65	/* 0x41 Match some already matched string */
#define	REFF	66	/* 0x42 Match already matched string, folded */
#define	REFFL	67	/* 0x43 Match already matched string, folded in loc. */
#define	IFMATCH	68	/* 0x44 Succeeds if the following matches. */
#define	UNLESSM	69	/* 0x45 Fails if the following matches. */
#define	SUSPEND	70	/* 0x46 "Independent" sub-RE. */
#define	IFTHEN	71	/* 0x47 Switch, should be preceeded by switcher . */
#define	GROUPP	72	/* 0x48 Whether the group matched. */
#define	LONGJMP	73	/* 0x49 Jump far away. */
#define	BRANCHJ	74	/* 0x4a BRANCH with long offset. */
#define	EVAL	75	/* 0x4b Execute some Perl code. */
#define	MINMOD	76	/* 0x4c Next operator is not greedy. */
#define	LOGICAL	77	/* 0x4d Next opcode should set the flag only. */
#define	RENUM	78	/* 0x4e Group with independently numbered parens. */
#define	OPTIMIZED	79	/* 0x4f Placeholder for dump. */

#ifndef DOINIT
EXTCONST U8 PL_regkind[];
#else
EXTCONST U8 PL_regkind[] = {
	END,		/* END */
	END,		/* SUCCEED */
	BOL,		/* BOL */
	BOL,		/* MBOL */
	BOL,		/* SBOL */
	EOL,		/* EOS */
	EOL,		/* EOL */
	EOL,		/* MEOL */
	EOL,		/* SEOL */
	BOUND,		/* BOUND */
	BOUND,		/* BOUNDUTF8 */
	BOUND,		/* BOUNDL */
	BOUND,		/* BOUNDLUTF8 */
	NBOUND,		/* NBOUND */
	NBOUND,		/* NBOUNDUTF8 */
	NBOUND,		/* NBOUNDL */
	NBOUND,		/* NBOUNDLUTF8 */
	GPOS,		/* GPOS */
	REG_ANY,		/* REG_ANY */
	REG_ANY,		/* ANYUTF8 */
	REG_ANY,		/* SANY */
	REG_ANY,		/* SANYUTF8 */
	ANYOF,		/* ANYOF */
	ANYOF,		/* ANYOFUTF8 */
	ALNUM,		/* ALNUM */
	ALNUM,		/* ALNUMUTF8 */
	ALNUM,		/* ALNUML */
	ALNUM,		/* ALNUMLUTF8 */
	NALNUM,		/* NALNUM */
	NALNUM,		/* NALNUMUTF8 */
	NALNUM,		/* NALNUML */
	NALNUM,		/* NALNUMLUTF8 */
	SPACE,		/* SPACE */
	SPACE,		/* SPACEUTF8 */
	SPACE,		/* SPACEL */
	SPACE,		/* SPACELUTF8 */
	NSPACE,		/* NSPACE */
	NSPACE,		/* NSPACEUTF8 */
	NSPACE,		/* NSPACEL */
	NSPACE,		/* NSPACELUTF8 */
	DIGIT,		/* DIGIT */
	DIGIT,		/* DIGITUTF8 */
	DIGIT,		/* DIGITL */
	DIGIT,		/* DIGITLUTF8 */
	NDIGIT,		/* NDIGIT */
	NDIGIT,		/* NDIGITUTF8 */
	NDIGIT,		/* NDIGITL */
	NDIGIT,		/* NDIGITLUTF8 */
	CLUMP,		/* CLUMP */
	BRANCH,		/* BRANCH */
	BACK,		/* BACK */
	EXACT,		/* EXACT */
	EXACT,		/* EXACTF */
	EXACT,		/* EXACTFL */
	NOTHING,		/* NOTHING */
	NOTHING,		/* TAIL */
	STAR,		/* STAR */
	PLUS,		/* PLUS */
	CURLY,		/* CURLY */
	CURLY,		/* CURLYN */
	CURLY,		/* CURLYM */
	CURLY,		/* CURLYX */
	WHILEM,		/* WHILEM */
	OPEN,		/* OPEN */
	CLOSE,		/* CLOSE */
	REF,		/* REF */
	REF,		/* REFF */
	REF,		/* REFFL */
	BRANCHJ,		/* IFMATCH */
	BRANCHJ,		/* UNLESSM */
	BRANCHJ,		/* SUSPEND */
	BRANCHJ,		/* IFTHEN */
	GROUPP,		/* GROUPP */
	LONGJMP,		/* LONGJMP */
	BRANCHJ,		/* BRANCHJ */
	EVAL,		/* EVAL */
	MINMOD,		/* MINMOD */
	LOGICAL,		/* LOGICAL */
	BRANCHJ,		/* RENUM */
	NOTHING,		/* OPTIMIZED */
};
#endif


#ifdef REG_COMP_C
static const U8 regarglen[] = {
	0,		/* END */
	0,		/* SUCCEED */
	0,		/* BOL */
	0,		/* MBOL */
	0,		/* SBOL */
	0,		/* EOS */
	0,		/* EOL */
	0,		/* MEOL */
	0,		/* SEOL */
	0,		/* BOUND */
	0,		/* BOUNDUTF8 */
	0,		/* BOUNDL */
	0,		/* BOUNDLUTF8 */
	0,		/* NBOUND */
	0,		/* NBOUNDUTF8 */
	0,		/* NBOUNDL */
	0,		/* NBOUNDLUTF8 */
	0,		/* GPOS */
	0,		/* REG_ANY */
	0,		/* ANYUTF8 */
	0,		/* SANY */
	0,		/* SANYUTF8 */
	0,		/* ANYOF */
	EXTRA_SIZE(struct regnode_1),		/* ANYOFUTF8 */
	0,		/* ALNUM */
	0,		/* ALNUMUTF8 */
	0,		/* ALNUML */
	0,		/* ALNUMLUTF8 */
	0,		/* NALNUM */
	0,		/* NALNUMUTF8 */
	0,		/* NALNUML */
	0,		/* NALNUMLUTF8 */
	0,		/* SPACE */
	0,		/* SPACEUTF8 */
	0,		/* SPACEL */
	0,		/* SPACELUTF8 */
	0,		/* NSPACE */
	0,		/* NSPACEUTF8 */
	0,		/* NSPACEL */
	0,		/* NSPACELUTF8 */
	0,		/* DIGIT */
	0,		/* DIGITUTF8 */
	0,		/* DIGITL */
	0,		/* DIGITLUTF8 */
	0,		/* NDIGIT */
	0,		/* NDIGITUTF8 */
	0,		/* NDIGITL */
	0,		/* NDIGITLUTF8 */
	0,		/* CLUMP */
	0,		/* BRANCH */
	0,		/* BACK */
	0,		/* EXACT */
	0,		/* EXACTF */
	0,		/* EXACTFL */
	0,		/* NOTHING */
	0,		/* TAIL */
	0,		/* STAR */
	0,		/* PLUS */
	EXTRA_SIZE(struct regnode_2),		/* CURLY */
	EXTRA_SIZE(struct regnode_2),		/* CURLYN */
	EXTRA_SIZE(struct regnode_2),		/* CURLYM */
	EXTRA_SIZE(struct regnode_2),		/* CURLYX */
	0,		/* WHILEM */
	EXTRA_SIZE(struct regnode_1),		/* OPEN */
	EXTRA_SIZE(struct regnode_1),		/* CLOSE */
	EXTRA_SIZE(struct regnode_1),		/* REF */
	EXTRA_SIZE(struct regnode_1),		/* REFF */
	EXTRA_SIZE(struct regnode_1),		/* REFFL */
	EXTRA_SIZE(struct regnode_1),		/* IFMATCH */
	EXTRA_SIZE(struct regnode_1),		/* UNLESSM */
	EXTRA_SIZE(struct regnode_1),		/* SUSPEND */
	EXTRA_SIZE(struct regnode_1),		/* IFTHEN */
	EXTRA_SIZE(struct regnode_1),		/* GROUPP */
	EXTRA_SIZE(struct regnode_1),		/* LONGJMP */
	EXTRA_SIZE(struct regnode_1),		/* BRANCHJ */
	EXTRA_SIZE(struct regnode_1),		/* EVAL */
	0,		/* MINMOD */
	0,		/* LOGICAL */
	EXTRA_SIZE(struct regnode_1),		/* RENUM */
	0,		/* OPTIMIZED */
};

static const char reg_off_by_arg[] = {
	0,		/* END */
	0,		/* SUCCEED */
	0,		/* BOL */
	0,		/* MBOL */
	0,		/* SBOL */
	0,		/* EOS */
	0,		/* EOL */
	0,		/* MEOL */
	0,		/* SEOL */
	0,		/* BOUND */
	0,		/* BOUNDUTF8 */
	0,		/* BOUNDL */
	0,		/* BOUNDLUTF8 */
	0,		/* NBOUND */
	0,		/* NBOUNDUTF8 */
	0,		/* NBOUNDL */
	0,		/* NBOUNDLUTF8 */
	0,		/* GPOS */
	0,		/* REG_ANY */
	0,		/* ANYUTF8 */
	0,		/* SANY */
	0,		/* SANYUTF8 */
	0,		/* ANYOF */
	0,		/* ANYOFUTF8 */
	0,		/* ALNUM */
	0,		/* ALNUMUTF8 */
	0,		/* ALNUML */
	0,		/* ALNUMLUTF8 */
	0,		/* NALNUM */
	0,		/* NALNUMUTF8 */
	0,		/* NALNUML */
	0,		/* NALNUMLUTF8 */
	0,		/* SPACE */
	0,		/* SPACEUTF8 */
	0,		/* SPACEL */
	0,		/* SPACELUTF8 */
	0,		/* NSPACE */
	0,		/* NSPACEUTF8 */
	0,		/* NSPACEL */
	0,		/* NSPACELUTF8 */
	0,		/* DIGIT */
	0,		/* DIGITUTF8 */
	0,		/* DIGITL */
	0,		/* DIGITLUTF8 */
	0,		/* NDIGIT */
	0,		/* NDIGITUTF8 */
	0,		/* NDIGITL */
	0,		/* NDIGITLUTF8 */
	0,		/* CLUMP */
	0,		/* BRANCH */
	0,		/* BACK */
	0,		/* EXACT */
	0,		/* EXACTF */
	0,		/* EXACTFL */
	0,		/* NOTHING */
	0,		/* TAIL */
	0,		/* STAR */
	0,		/* PLUS */
	0,		/* CURLY */
	0,		/* CURLYN */
	0,		/* CURLYM */
	0,		/* CURLYX */
	0,		/* WHILEM */
	0,		/* OPEN */
	0,		/* CLOSE */
	0,		/* REF */
	0,		/* REFF */
	0,		/* REFFL */
	2,		/* IFMATCH */
	2,		/* UNLESSM */
	1,		/* SUSPEND */
	1,		/* IFTHEN */
	0,		/* GROUPP */
	1,		/* LONGJMP */
	1,		/* BRANCHJ */
	0,		/* EVAL */
	0,		/* MINMOD */
	0,		/* LOGICAL */
	1,		/* RENUM */
	0,		/* OPTIMIZED */
};

#ifdef DEBUGGING
static const char * const reg_name[] = {
	"END",		/*    0 */
	"SUCCEED",		/*  0x1 */
	"BOL",		/*  0x2 */
	"MBOL",		/*  0x3 */
	"SBOL",		/*  0x4 */
	"EOS",		/*  0x5 */
	"EOL",		/*  0x6 */
	"MEOL",		/*  0x7 */
	"SEOL",		/*  0x8 */
	"BOUND",		/*  0x9 */
	"BOUNDUTF8",		/*  0xa */
	"BOUNDL",		/*  0xb */
	"BOUNDLUTF8",		/*  0xc */
	"NBOUND",		/*  0xd */
	"NBOUNDUTF8",		/*  0xe */
	"NBOUNDL",		/*  0xf */
	"NBOUNDLUTF8",		/* 0x10 */
	"GPOS",		/* 0x11 */
	"REG_ANY",		/* 0x12 */
	"ANYUTF8",		/* 0x13 */
	"SANY",		/* 0x14 */
	"SANYUTF8",		/* 0x15 */
	"ANYOF",		/* 0x16 */
	"ANYOFUTF8",		/* 0x17 */
	"ALNUM",		/* 0x18 */
	"ALNUMUTF8",		/* 0x19 */
	"ALNUML",		/* 0x1a */
	"ALNUMLUTF8",		/* 0x1b */
	"NALNUM",		/* 0x1c */
	"NALNUMUTF8",		/* 0x1d */
	"NALNUML",		/* 0x1e */
	"NALNUMLUTF8",		/* 0x1f */
	"SPACE",		/* 0x20 */
	"SPACEUTF8",		/* 0x21 */
	"SPACEL",		/* 0x22 */
	"SPACELUTF8",		/* 0x23 */
	"NSPACE",		/* 0x24 */
	"NSPACEUTF8",		/* 0x25 */
	"NSPACEL",		/* 0x26 */
	"NSPACELUTF8",		/* 0x27 */
	"DIGIT",		/* 0x28 */
	"DIGITUTF8",		/* 0x29 */
	"DIGITL",		/* 0x2a */
	"DIGITLUTF8",		/* 0x2b */
	"NDIGIT",		/* 0x2c */
	"NDIGITUTF8",		/* 0x2d */
	"NDIGITL",		/* 0x2e */
	"NDIGITLUTF8",		/* 0x2f */
	"CLUMP",		/* 0x30 */
	"BRANCH",		/* 0x31 */
	"BACK",		/* 0x32 */
	"EXACT",		/* 0x33 */
	"EXACTF",		/* 0x34 */
	"EXACTFL",		/* 0x35 */
	"NOTHING",		/* 0x36 */
	"TAIL",		/* 0x37 */
	"STAR",		/* 0x38 */
	"PLUS",		/* 0x39 */
	"CURLY",		/* 0x3a */
	"CURLYN",		/* 0x3b */
	"CURLYM",		/* 0x3c */
	"CURLYX",		/* 0x3d */
	"WHILEM",		/* 0x3e */
	"OPEN",		/* 0x3f */
	"CLOSE",		/* 0x40 */
	"REF",		/* 0x41 */
	"REFF",		/* 0x42 */
	"REFFL",		/* 0x43 */
	"IFMATCH",		/* 0x44 */
	"UNLESSM",		/* 0x45 */
	"SUSPEND",		/* 0x46 */
	"IFTHEN",		/* 0x47 */
	"GROUPP",		/* 0x48 */
	"LONGJMP",		/* 0x49 */
	"BRANCHJ",		/* 0x4a */
	"EVAL",		/* 0x4b */
	"MINMOD",		/* 0x4c */
	"LOGICAL",		/* 0x4d */
	"RENUM",		/* 0x4e */
	"OPTIMIZED",		/* 0x4f */
};

static const int reg_num = 80;

#endif /* DEBUGGING */
#endif /* REG_COMP_C */