Guido van Rossum | b700df9 | 2000-03-31 14:59:30 +0000 | [diff] [blame] | 1 | /* |
| 2 | * Secret Labs' Regular Expression Engine |
Guido van Rossum | b700df9 | 2000-03-31 14:59:30 +0000 | [diff] [blame] | 3 | * |
Fredrik Lundh | 8094611 | 2000-06-29 18:03:25 +0000 | [diff] [blame] | 4 | * regular expression matching engine |
Guido van Rossum | b700df9 | 2000-03-31 14:59:30 +0000 | [diff] [blame] | 5 | * |
| 6 | * Copyright (c) 1997-2000 by Secret Labs AB. All rights reserved. |
| 7 | * |
| 8 | * See the _sre.c file for information on usage and redistribution. |
| 9 | */ |
| 10 | |
| 11 | #ifndef SRE_INCLUDED |
| 12 | #define SRE_INCLUDED |
| 13 | |
| 14 | #include "sre_constants.h" |
| 15 | |
Fredrik Lundh | 102f3ad | 2000-06-29 08:55:54 +0000 | [diff] [blame] | 16 | /* size of a code word (must be unsigned short or larger) */ |
| 17 | #define SRE_CODE unsigned short |
| 18 | |
Guido van Rossum | b700df9 | 2000-03-31 14:59:30 +0000 | [diff] [blame] | 19 | typedef struct { |
| 20 | PyObject_HEAD |
| 21 | PyObject* code; /* link to the code string object */ |
Guido van Rossum | b700df9 | 2000-03-31 14:59:30 +0000 | [diff] [blame] | 22 | int groups; |
| 23 | PyObject* groupindex; |
Fredrik Lundh | c230173 | 2000-07-02 22:25:39 +0000 | [diff] [blame^] | 24 | PyObject* indexgroup; |
Jeremy Hylton | b1aa195 | 2000-06-01 17:39:12 +0000 | [diff] [blame] | 25 | /* compatibility */ |
| 26 | PyObject* pattern; /* pattern source (or None) */ |
| 27 | int flags; /* flags used when compiling pattern source */ |
Guido van Rossum | b700df9 | 2000-03-31 14:59:30 +0000 | [diff] [blame] | 28 | } PatternObject; |
| 29 | |
Jeremy Hylton | b1aa195 | 2000-06-01 17:39:12 +0000 | [diff] [blame] | 30 | #define PatternObject_GetCode(o)\ |
| 31 | ((void*) PyString_AS_STRING(((PatternObject*)(o))->code)) |
Guido van Rossum | b700df9 | 2000-03-31 14:59:30 +0000 | [diff] [blame] | 32 | |
| 33 | typedef struct { |
| 34 | PyObject_HEAD |
| 35 | PyObject* string; /* link to the target string */ |
| 36 | PatternObject* pattern; /* link to the regex (pattern) object */ |
Fredrik Lundh | 7cafe4d | 2000-07-02 17:33:27 +0000 | [diff] [blame] | 37 | int index; /* last index marker seen by the engine (-1 if none) */ |
Guido van Rossum | b700df9 | 2000-03-31 14:59:30 +0000 | [diff] [blame] | 38 | int groups; /* number of groups (start/end marks) */ |
| 39 | int mark[2]; |
| 40 | } MatchObject; |
| 41 | |
Fredrik Lundh | 102f3ad | 2000-06-29 08:55:54 +0000 | [diff] [blame] | 42 | typedef unsigned int (*SRE_TOLOWER_HOOK)(unsigned int ch); |
| 43 | |
| 44 | typedef struct { |
| 45 | /* stack elements */ |
| 46 | SRE_CODE* pattern; |
| 47 | void* ptr; |
| 48 | } SRE_STACK; |
| 49 | |
Fredrik Lundh | be2211e | 2000-06-29 16:57:40 +0000 | [diff] [blame] | 50 | /* FIXME: <fl> shouldn't be a constant, really... */ |
| 51 | #define SRE_MARK_SIZE 200 |
| 52 | |
Jeremy Hylton | b1aa195 | 2000-06-01 17:39:12 +0000 | [diff] [blame] | 53 | typedef struct { |
| 54 | /* string pointers */ |
| 55 | void* ptr; /* current position (also end of current slice) */ |
| 56 | void* beginning; /* start of original string */ |
| 57 | void* start; /* start of current slice */ |
| 58 | void* end; /* end of original string */ |
| 59 | /* character size */ |
| 60 | int charsize; |
| 61 | /* registers */ |
Fredrik Lundh | 7cafe4d | 2000-07-02 17:33:27 +0000 | [diff] [blame] | 62 | int index; |
Fredrik Lundh | 102f3ad | 2000-06-29 08:55:54 +0000 | [diff] [blame] | 63 | int lastmark; |
Fredrik Lundh | be2211e | 2000-06-29 16:57:40 +0000 | [diff] [blame] | 64 | void* mark[SRE_MARK_SIZE]; |
Jeremy Hylton | b1aa195 | 2000-06-01 17:39:12 +0000 | [diff] [blame] | 65 | /* backtracking stack */ |
Fredrik Lundh | 102f3ad | 2000-06-29 08:55:54 +0000 | [diff] [blame] | 66 | SRE_STACK* stack; |
Jeremy Hylton | b1aa195 | 2000-06-01 17:39:12 +0000 | [diff] [blame] | 67 | int stacksize; |
| 68 | int stackbase; |
Fredrik Lundh | 102f3ad | 2000-06-29 08:55:54 +0000 | [diff] [blame] | 69 | /* hooks */ |
Fredrik Lundh | b389df3 | 2000-06-29 12:48:37 +0000 | [diff] [blame] | 70 | SRE_TOLOWER_HOOK lower; |
Jeremy Hylton | b1aa195 | 2000-06-01 17:39:12 +0000 | [diff] [blame] | 71 | } SRE_STATE; |
Guido van Rossum | b700df9 | 2000-03-31 14:59:30 +0000 | [diff] [blame] | 72 | |
Jeremy Hylton | b1aa195 | 2000-06-01 17:39:12 +0000 | [diff] [blame] | 73 | typedef struct { |
Fredrik Lundh | be2211e | 2000-06-29 16:57:40 +0000 | [diff] [blame] | 74 | /* scanner (internal helper object) */ |
Jeremy Hylton | b1aa195 | 2000-06-01 17:39:12 +0000 | [diff] [blame] | 75 | PyObject_HEAD |
| 76 | PyObject* pattern; |
| 77 | PyObject* string; |
| 78 | SRE_STATE state; |
Fredrik Lundh | be2211e | 2000-06-29 16:57:40 +0000 | [diff] [blame] | 79 | } ScannerObject; |
Jeremy Hylton | b1aa195 | 2000-06-01 17:39:12 +0000 | [diff] [blame] | 80 | |
| 81 | #endif |