/Modules/sre.h
http://unladen-swallow.googlecode.com/ · C++ Header · 94 lines · 61 code · 12 blank · 21 comment · 0 complexity · e9d03a8c79a84599f22ad32505ba2b49 MD5 · raw file
- /*
- * Secret Labs' Regular Expression Engine
- *
- * regular expression matching engine
- *
- * Copyright (c) 1997-2001 by Secret Labs AB. All rights reserved.
- *
- * See the _sre.c file for information on usage and redistribution.
- */
- #ifndef SRE_INCLUDED
- #define SRE_INCLUDED
- #include "sre_constants.h"
- /* size of a code word (must be unsigned short or larger, and
- large enough to hold a Py_UNICODE character) */
- #ifdef Py_UNICODE_WIDE
- #define SRE_CODE Py_UCS4
- #else
- #define SRE_CODE unsigned short
- #endif
- typedef struct {
- PyObject_VAR_HEAD
- Py_ssize_t groups; /* must be first! */
- PyObject* groupindex;
- PyObject* indexgroup;
- /* compatibility */
- PyObject* pattern; /* pattern source (or None) */
- int flags; /* flags used when compiling pattern source */
- PyObject *weakreflist; /* List of weak references */
- /* pattern code */
- Py_ssize_t codesize;
- SRE_CODE code[1];
- } PatternObject;
- #define PatternObject_GetCode(o) (((PatternObject*)(o))->code)
- typedef struct {
- PyObject_VAR_HEAD
- PyObject* string; /* link to the target string (must be first) */
- PyObject* regs; /* cached list of matching spans */
- PatternObject* pattern; /* link to the regex (pattern) object */
- Py_ssize_t pos, endpos; /* current target slice */
- Py_ssize_t lastindex; /* last index marker seen by the engine (-1 if none) */
- Py_ssize_t groups; /* number of groups (start/end marks) */
- Py_ssize_t mark[1];
- } MatchObject;
- typedef unsigned int (*SRE_TOLOWER_HOOK)(unsigned int ch);
- /* FIXME: <fl> shouldn't be a constant, really... */
- #define SRE_MARK_SIZE 200
- typedef struct SRE_REPEAT_T {
- Py_ssize_t count;
- SRE_CODE* pattern; /* points to REPEAT operator arguments */
- void* last_ptr; /* helper to check for infinite loops */
- struct SRE_REPEAT_T *prev; /* points to previous repeat context */
- } SRE_REPEAT;
- typedef struct {
- /* string pointers */
- void* ptr; /* current position (also end of current slice) */
- void* beginning; /* start of original string */
- void* start; /* start of current slice */
- void* end; /* end of original string */
- /* attributes for the match object */
- PyObject* string;
- Py_ssize_t pos, endpos;
- /* character size */
- int charsize;
- /* registers */
- Py_ssize_t lastindex;
- Py_ssize_t lastmark;
- void* mark[SRE_MARK_SIZE];
- /* dynamically allocated stuff */
- char* data_stack;
- size_t data_stack_size;
- size_t data_stack_base;
- /* current repeat context */
- SRE_REPEAT *repeat;
- /* hooks */
- SRE_TOLOWER_HOOK lower;
- } SRE_STATE;
- typedef struct {
- PyObject_HEAD
- PyObject* pattern;
- SRE_STATE state;
- } ScannerObject;
- #endif