#include "regcustom.h"

Include dependency graph for regguts.h:

This graph shows which files directly or indirectly include this file:

Data Structures
struct	colordesc

struct	colormaprange

struct	colormap

struct	cvec

struct	arc

struct	arcbatch

struct	state

struct	statebatch

struct	nfa

struct	carc

struct	cnfa

struct	subre

struct	fns

struct	guts

Macros
#define	DISCARD void /* for throwing values away */

#define	VS(x) ((void )(x)) / cast something to generic ptr */

#define	_POSIX2_RE_DUP_MAX 255 /* normally from <limits.h> */

#define	NOTREACHED 0

#define	DUPMAX _POSIX2_RE_DUP_MAX

#define	DUPINF (DUPMAX+1)

#define	REMAGIC 0xfed7 /* magic number for main struct */

#define	LATYPE_AHEAD_POS 03 /* positive lookahead */

#define	LATYPE_AHEAD_NEG 02 /* negative lookahead */

#define	LATYPE_BEHIND_POS 01 /* positive lookbehind */

#define	LATYPE_BEHIND_NEG 00 /* negative lookbehind */

#define	LATYPE_IS_POS(la) ((la) & 01)

#define	LATYPE_IS_AHEAD(la) ((la) & 02)

#define	FDEBUG(arglist) {}

#define	MDEBUG(arglist) {}

#define	UBITS (CHAR_BIT * sizeof(unsigned))

#define	BSET(uv, sn) ((uv)[(sn)/UBITS] \|= (unsigned)1 << ((sn)%UBITS))

#define	ISBSET(uv, sn) ((uv)[(sn)/UBITS] & ((unsigned)1 << ((sn)%UBITS)))

#define	NUM_CCLASSES 14

#define	MAX_COLOR 32767 /* max color (must fit in 'color' datatype) */

#define	COLORLESS (-1) /* impossible color */

#define	RAINBOW (-2) /* represents all colors except pseudocolors */

#define	WHITE 0 /* default color, parent of all others */

#define	NOSUB COLORLESS /* value of "sub" when no open subcolor */

#define	FREECOL 01 /* currently free */

#define	PSEUDO 02 /* pseudocolor, no real chars */

#define	COLMARK 04 /* temporary marker used in some functions */

#define	UNUSEDCOLOR(cd) ((cd)->flags & FREECOL)

#define	CMMAGIC 0x876

#define	CDEND(cm) (&(cm)->cd[(cm)->max + 1])

#define	NINLINECDS ((size_t) 10)

#define	GETCOLOR(cm, c) ((c) <= MAX_SIMPLE_CHR ? (cm)->locolormap[(c) - CHR_MIN] : pg_reg_getcolor(cm, c))

#define	freechain outchain /* we do not maintain "freechainRev" */

#define	ARCBATCHSIZE(n) ((n) * sizeof(struct arc) + offsetof(struct arcbatch, a))

#define	FIRSTABSIZE 64

#define	MAXABSIZE 1024

#define	FREESTATE (-1)

#define	STATEBATCHSIZE(n) ((n) * sizeof(struct state) + offsetof(struct statebatch, s))

#define	FIRSTSBSIZE 32

#define	MAXSBSIZE 1024

#define	HASLACONS 01 /* uses lookaround constraints */

#define	MATCHALL 02 /* matches all strings of a range of lengths */

#define	HASCANTMATCH 04 /* contains CANTMATCH arcs */

#define	CNFA_NOPROGRESS 01 /* flag bit for a no-progress state */

#define	ZAPCNFA(cnfa) ((cnfa).nstates = 0)

#define	NULLCNFA(cnfa) ((cnfa).nstates == 0)

#define	REG_MAX_COMPILE_SPACE (500000 * (sizeof(struct state) + 4 * sizeof(struct arc)))

#define	LONGER 01 /* prefers longer match */

#define	SHORTER 02 /* prefers shorter match */

#define	MIXED 04 /* mixed preference below */

#define	CAP 010 /* capturing parens here or below */

#define	BACKR 020 /* back reference here or below */

#define	BRUSE 040 /* is referenced by a back reference */

#define	INUSE 0100 /* in use in final tree */

#define	UPPROP (MIXED\|CAP\|BACKR) /* flags which should propagate up */

#define	LMIX(f) ((f)<<2) /* LONGER -> MIXED */

#define	SMIX(f) ((f)<<1) /* SHORTER -> MIXED */

#define	UP(f) (((f)&UPPROP) \| (LMIX(f) & SMIX(f) & MIXED))

#define	MESSY(f) ((f)&(MIXED\|CAP\|BACKR))

#define	PREF(f) ((f)&(LONGER\|SHORTER))

#define	PREF2(f1, f2) ((PREF(f1) != 0) ? PREF(f1) : PREF(f2))

#define	COMBINE(f1, f2) (UP((f1)\|(f2)) \| PREF2(f1, f2))

#define	STACK_TOO_DEEP(re) ((((struct fns ) (re)->re_fns)->stack_too_deep) ())

#define	GUTSMAGIC 0xfed9

Typedefs
typedef short	color

typedef struct colormaprange	colormaprange

Enumerations
enum	char_classes { CC_ALNUM , CC_ALPHA , CC_ASCII , CC_BLANK , CC_CNTRL , CC_DIGIT , CC_GRAPH , CC_LOWER , CC_PRINT , CC_PUNCT , CC_SPACE , CC_UPPER , CC_XDIGIT , CC_WORD }

Functions
void	pg_set_regex_collation (Oid collation)

color	pg_reg_getcolor (struct colormap *cm, chr c)

Macro Definition Documentation

◆ _POSIX2_RE_DUP_MAX

#define _POSIX2_RE_DUP_MAX 255 /* normally from <limits.h> */

Definition at line 87 of file regguts.h.

◆ ARCBATCHSIZE

#define ARCBATCHSIZE ( n ) ((n) * sizeof(struct arc) + offsetof(struct arcbatch, a))

Definition at line 317 of file regguts.h.

◆ BACKR

#define BACKR 020 /* back reference here or below */

Definition at line 486 of file regguts.h.

◆ BRUSE

#define BRUSE 040 /* is referenced by a back reference */

Definition at line 487 of file regguts.h.

◆ BSET

#define BSET	(	uv,
		sn
	)	((uv)[(sn)/UBITS] \|= (unsigned)1 << ((sn)%UBITS))

Definition at line 131 of file regguts.h.

◆ CAP

#define CAP 010 /* capturing parens here or below */

Definition at line 485 of file regguts.h.

◆ CDEND

#define CDEND ( cm ) (&(cm)->cd[(cm)->max + 1])

Definition at line 237 of file regguts.h.

◆ CMMAGIC

#define CMMAGIC 0x876

Definition at line 231 of file regguts.h.

◆ CNFA_NOPROGRESS

#define CNFA_NOPROGRESS 01 /* flag bit for a no-progress state */

Definition at line 420 of file regguts.h.

◆ COLMARK

#define COLMARK 04 /* temporary marker used in some functions */

Definition at line 187 of file regguts.h.

◆ COLORLESS

#define COLORLESS (-1) /* impossible color */

Definition at line 158 of file regguts.h.

◆ COMBINE

#define COMBINE	(	f1,
		f2
	)	(UP((f1)\|(f2)) \| PREF2(f1, f2))

Definition at line 496 of file regguts.h.

◆ DISCARD

#define DISCARD void /* for throwing values away */

Definition at line 58 of file regguts.h.

◆ DUPINF

#define DUPINF (DUPMAX+1)

Definition at line 99 of file regguts.h.

◆ DUPMAX

#define DUPMAX _POSIX2_RE_DUP_MAX

Definition at line 98 of file regguts.h.

◆ FDEBUG

#define FDEBUG ( arglist ) {}

Definition at line 121 of file regguts.h.

◆ FIRSTABSIZE

#define FIRSTABSIZE 64

Definition at line 319 of file regguts.h.

◆ FIRSTSBSIZE

#define FIRSTSBSIZE 32

Definition at line 345 of file regguts.h.

◆ freechain

#define freechain outchain /* we do not maintain "freechainRev" */

Definition at line 303 of file regguts.h.

◆ FREECOL

#define FREECOL 01 /* currently free */

Definition at line 185 of file regguts.h.

◆ FREESTATE

#define FREESTATE (-1)

Definition at line 325 of file regguts.h.

◆ GETCOLOR

#define GETCOLOR	(	cm,
		c
	)	((c) <= MAX_SIMPLE_CHR ? (cm)->locolormap[(c) - CHR_MIN] : pg_reg_getcolor(cm, c))

Definition at line 257 of file regguts.h.

◆ GUTSMAGIC

#define GUTSMAGIC 0xfed9

Definition at line 533 of file regguts.h.

◆ HASCANTMATCH

#define HASCANTMATCH 04 /* contains CANTMATCH arcs */

Definition at line 413 of file regguts.h.

◆ HASLACONS

#define HASLACONS 01 /* uses lookaround constraints */

Definition at line 411 of file regguts.h.

◆ INUSE

#define INUSE 0100 /* in use in final tree */

Definition at line 488 of file regguts.h.

◆ ISBSET

#define ISBSET	(	uv,
		sn
	)	((uv)[(sn)/UBITS] & ((unsigned)1 << ((sn)%UBITS)))

Definition at line 132 of file regguts.h.

◆ LATYPE_AHEAD_NEG

#define LATYPE_AHEAD_NEG 02 /* negative lookahead */

Definition at line 105 of file regguts.h.

◆ LATYPE_AHEAD_POS

#define LATYPE_AHEAD_POS 03 /* positive lookahead */

Definition at line 104 of file regguts.h.

◆ LATYPE_BEHIND_NEG

#define LATYPE_BEHIND_NEG 00 /* negative lookbehind */

Definition at line 107 of file regguts.h.

◆ LATYPE_BEHIND_POS

#define LATYPE_BEHIND_POS 01 /* positive lookbehind */

Definition at line 106 of file regguts.h.

◆ LATYPE_IS_AHEAD

#define LATYPE_IS_AHEAD ( la ) ((la) & 02)

Definition at line 109 of file regguts.h.

◆ LATYPE_IS_POS

#define LATYPE_IS_POS ( la ) ((la) & 01)

Definition at line 108 of file regguts.h.

◆ LMIX

#define LMIX ( f ) ((f)<<2) /* LONGER -> MIXED */

Definition at line 490 of file regguts.h.

◆ LONGER

#define LONGER 01 /* prefers longer match */

Definition at line 482 of file regguts.h.

◆ MATCHALL

#define MATCHALL 02 /* matches all strings of a range of lengths */

Definition at line 412 of file regguts.h.

◆ MAX_COLOR

#define MAX_COLOR 32767 /* max color (must fit in 'color' datatype) */

Definition at line 157 of file regguts.h.

◆ MAXABSIZE

#define MAXABSIZE 1024

Definition at line 320 of file regguts.h.

◆ MAXSBSIZE

#define MAXSBSIZE 1024

Definition at line 346 of file regguts.h.

◆ MDEBUG

#define MDEBUG ( arglist ) {}

Definition at line 122 of file regguts.h.

◆ MESSY

#define MESSY ( f ) ((f)&(MIXED|CAP|BACKR))

Definition at line 493 of file regguts.h.

◆ MIXED

#define MIXED 04 /* mixed preference below */

Definition at line 484 of file regguts.h.

◆ NINLINECDS

#define NINLINECDS ((size_t) 10)

Definition at line 252 of file regguts.h.

◆ NOSUB

#define NOSUB COLORLESS /* value of "sub" when no open subcolor */

Definition at line 181 of file regguts.h.

◆ NOTREACHED

#define NOTREACHED 0

Definition at line 96 of file regguts.h.

◆ NULLCNFA

#define NULLCNFA ( cnfa ) ((cnfa).nstates == 0)

Definition at line 438 of file regguts.h.

◆ NUM_CCLASSES

#define NUM_CCLASSES 14

Definition at line 144 of file regguts.h.

◆ PREF

#define PREF ( f ) ((f)&(LONGER|SHORTER))

Definition at line 494 of file regguts.h.

◆ PREF2

#define PREF2	(	f1,
		f2
	)	((PREF(f1) != 0) ? PREF(f1) : PREF(f2))

Definition at line 495 of file regguts.h.

◆ PSEUDO

#define PSEUDO 02 /* pseudocolor, no real chars */

Definition at line 186 of file regguts.h.

◆ RAINBOW

#define RAINBOW (-2) /* represents all colors except pseudocolors */

Definition at line 159 of file regguts.h.

◆ REG_MAX_COMPILE_SPACE

#define REG_MAX_COMPILE_SPACE (500000 * (sizeof(struct state) + 4 * sizeof(struct arc)))

Definition at line 451 of file regguts.h.

◆ REMAGIC

#define REMAGIC 0xfed7 /* magic number for main struct */

Definition at line 101 of file regguts.h.

◆ SHORTER

#define SHORTER 02 /* prefers shorter match */

Definition at line 483 of file regguts.h.

◆ SMIX

#define SMIX ( f ) ((f)<<1) /* SHORTER -> MIXED */

Definition at line 491 of file regguts.h.

◆ STACK_TOO_DEEP

#define STACK_TOO_DEEP ( re ) ((*((struct fns *) (re)->re_fns)->stack_too_deep) ())

Definition at line 523 of file regguts.h.

◆ STATEBATCHSIZE

#define STATEBATCHSIZE ( n ) ((n) * sizeof(struct state) + offsetof(struct statebatch, s))

Definition at line 343 of file regguts.h.

◆ UBITS

#define UBITS (CHAR_BIT * sizeof(unsigned))

Definition at line 130 of file regguts.h.

◆ UNUSEDCOLOR

#define UNUSEDCOLOR ( cd ) ((cd)->flags & FREECOL)

Definition at line 190 of file regguts.h.

◆ UP

#define UP ( f ) (((f)&UPPROP) | (LMIX(f) & SMIX(f) & MIXED))

Definition at line 492 of file regguts.h.

◆ UPPROP

#define UPPROP (MIXED|CAP|BACKR) /* flags which should propagate up */

Definition at line 489 of file regguts.h.

◆ VS

#define VS ( x ) ((void *)(x)) /* cast something to generic ptr */

Definition at line 61 of file regguts.h.

◆ WHITE

#define WHITE 0 /* default color, parent of all others */

Definition at line 160 of file regguts.h.

◆ ZAPCNFA

#define ZAPCNFA ( cnfa ) ((cnfa).nstates = 0)

Definition at line 436 of file regguts.h.

Typedef Documentation

◆ color

typedef short color

Definition at line 155 of file regguts.h.

◆ colormaprange

typedef struct colormaprange colormaprange

Enumeration Type Documentation

◆ char_classes

enum char_classes

Enumerator
CC_ALNUM
CC_ALPHA
CC_ASCII
CC_BLANK
CC_CNTRL
CC_DIGIT
CC_GRAPH
CC_LOWER
CC_PRINT
CC_PUNCT
CC_SPACE
CC_UPPER
CC_XDIGIT
CC_WORD

Definition at line 138 of file regguts.h.

 {
     CC_ALNUM, CC_ALPHA, CC_ASCII, CC_BLANK, CC_CNTRL, CC_DIGIT, CC_GRAPH,
     CC_LOWER, CC_PRINT, CC_PUNCT, CC_SPACE, CC_UPPER, CC_XDIGIT, CC_WORD
 };

Function Documentation

◆ pg_reg_getcolor()

color pg_reg_getcolor	(	struct colormap *	cm,
		chr	c
	)

Definition at line 120 of file regc_color.c.

 {
     int         rownum,
                 colnum,
                 low,
                 high;
  
     /* Should not be used for chrs in the locolormap */
     assert(c > MAX_SIMPLE_CHR);
  
     /*
      * Find which row it's in.  The colormapranges are in order, so we can use
      * binary search.
      */
     rownum = 0;                 /* if no match, use array row zero */
     low = 0;
     high = cm->numcmranges;
     while (low < high)
     {
         int         middle = low + (high - low) / 2;
         const colormaprange *cmr = &cm->cmranges[middle];
  
         if (c < cmr->cmin)
             high = middle;
         else if (c > cmr->cmax)
             low = middle + 1;
         else
         {
             rownum = cmr->rownum;   /* found a match */
             break;
         }
     }
  
     /*
      * Find which column it's in --- this is all locale-dependent.
      */
     if (cm->hiarraycols > 1)
     {
         colnum = cclass_column_index(cm, c);
         return cm->hicolormap[rownum * cm->hiarraycols + colnum];
     }
     else
     {
         /* fast path if no relevant cclasses */
         return cm->hicolormap[rownum];
     }
 }

References assert, cclass_column_index(), colormap::cmranges, colormap::hiarraycols, colormap::hicolormap, MAX_SIMPLE_CHR, colormap::numcmranges, and colormaprange::rownum.

◆ pg_set_regex_collation()

void pg_set_regex_collation ( Oid collation )

Definition at line 232 of file regc_pg_locale.c.

 {
     pg_locale_t locale = 0;
     PG_Locale_Strategy strategy;
  
     if (!OidIsValid(collation))
     {
         /*
          * This typically means that the parser could not resolve a conflict
          * of implicit collations, so report it that way.
          */
         ereport(ERROR,
                 (errcode(ERRCODE_INDETERMINATE_COLLATION),
                  errmsg("could not determine which collation to use for regular expression"),
                  errhint("Use the COLLATE clause to set the collation explicitly.")));
     }
  
     if (collation == C_COLLATION_OID)
     {
         /*
          * Some callers expect regexes to work for C_COLLATION_OID before
          * catalog access is available, so we can't call
          * pg_newlocale_from_collation().
          */
         strategy = PG_REGEX_STRATEGY_C;
         collation = C_COLLATION_OID;
     }
     else
     {
         locale = pg_newlocale_from_collation(collation);
  
         if (!locale->deterministic)
             ereport(ERROR,
                     (errcode(ERRCODE_FEATURE_NOT_SUPPORTED),
                      errmsg("nondeterministic collations are not supported for regular expressions")));
  
         if (locale->ctype_is_c)
         {
             /*
              * C/POSIX collations use this path regardless of database
              * encoding
              */
             strategy = PG_REGEX_STRATEGY_C;
             locale = 0;
             collation = C_COLLATION_OID;
         }
         else if (locale->provider == COLLPROVIDER_BUILTIN)
         {
             Assert(GetDatabaseEncoding() == PG_UTF8);
             strategy = PG_REGEX_STRATEGY_BUILTIN;
         }
 #ifdef USE_ICU
         else if (locale->provider == COLLPROVIDER_ICU)
         {
             strategy = PG_REGEX_STRATEGY_ICU;
         }
 #endif
         else
         {
             Assert(locale->provider == COLLPROVIDER_LIBC);
             if (GetDatabaseEncoding() == PG_UTF8)
                 strategy = PG_REGEX_STRATEGY_LIBC_WIDE;
             else
                 strategy = PG_REGEX_STRATEGY_LIBC_1BYTE;
         }
     }
  
     pg_regex_strategy = strategy;
     pg_regex_locale = locale;
     pg_regex_collation = collation;
 }

References Assert, ereport, errcode(), errhint(), errmsg(), ERROR, GetDatabaseEncoding(), locale, OidIsValid, pg_newlocale_from_collation(), pg_regex_collation, pg_regex_locale, pg_regex_strategy, PG_REGEX_STRATEGY_BUILTIN, PG_REGEX_STRATEGY_C, PG_REGEX_STRATEGY_ICU, PG_REGEX_STRATEGY_LIBC_1BYTE, PG_REGEX_STRATEGY_LIBC_WIDE, and PG_UTF8.

Referenced by pg_regcomp(), pg_regexec(), and pg_regprefix().

Data Structures

Macros

Typedefs

Enumerations

Functions