/* * 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