text: /*
   * 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 UCS4 character) */
  #define SRE_CODE Py_UCS4
  #if SIZEOF_SIZE_T > 4
  # define SRE_MAXREPEAT (~(SRE_CODE)0)
  # define SRE_MAXGROUPS ((~(SRE_CODE)0) / 2)
  #else
  # define SRE_MAXREPEAT ((SRE_CODE)PY_SSIZE_T_MAX)
  # define SRE_MAXGROUPS ((SRE_CODE)PY_SSIZE_T_MAX / SIZEOF_SIZE_T / 2)
  #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 */
      int isbytes; /* pattern type (1 - bytes, 0 - string, -1 - None) */
      /* 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);
  
  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;
      int isbytes;
      int charsize; /* character size */
      /* registers */
      Py_ssize_t lastindex;
      Py_ssize_t lastmark;
      void** mark;
      /* dynamically allocated stuff */
      char* data_stack;
      size_t data_stack_size;
      size_t data_stack_base;
      Py_buffer buffer;
      /* current repeat context */
      SRE_REPEAT *repeat;
      /* hooks */
      SRE_TOLOWER_HOOK lower;
  } SRE_STATE;
  
  typedef struct {
      PyObject_HEAD
      PyObject* pattern;
      SRE_STATE state;
  } ScannerObject;
  
  #endif
  