regguts.h File Reference

#include "regcustom.h"

Include dependency graph for regguts.h:

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

Go to the source code of this file.

Data Structures
struct	colordesc
struct	colormaprange
struct	colormap
struct	cvec
struct	arc
struct	arcbatch
struct	state
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	MAX_COLOR   32767 /* max color (must fit in 'color' datatype) */
#define	COLORLESS   (-1) /* impossible color */
#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	UNUSEDCOLOR(cd)   ((cd)->flags & FREECOL)
#define	NUM_CCLASSES   13 /* must match data in regc_locale.c */
#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	ABSIZE   10
#define	FREESTATE   (-1)
#define	HASLACONS   01 /* uses lookaround constraints */
#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   (100000 * sizeof(struct state) + 100000 * sizeof(struct arcbatch))
#define	LONGER   01 /* prefers longer match */
#define	SHORTER   02 /* prefers shorter match */
#define	MIXED   04 /* mixed preference below */
#define	CAP   010 /* capturing parens below */
#define	BACKR   020 /* back reference below */
#define	INUSE   0100 /* in use in final tree */
#define	NOPROP   03 /* bits which may not propagate up */
#define	LMIX(f)   ((f)<<2) /* LONGER -> MIXED */
#define	SMIX(f)   ((f)<<1) /* SHORTER -> MIXED */
#define	UP(f)   (((f)&~NOPROP) | (LMIX(f) & SMIX(f) & MIXED))
#define	MESSY(f)   ((f)&(MIXED|CAP|BACKR))
#define	PREF(f)   ((f)&NOPROP)
#define	PREF2(f1, f2)   ((PREF(f1) != 0) ? PREF(f1) : PREF(f2))
#define	COMBINE(f1, f2)   (UP((f1)|(f2)) | PREF2(f1, f2))
#define	CANCEL_REQUESTED(re)   ((*((struct fns *) (re)->re_fns)->cancel_requested) ())
#define	STACK_TOO_DEEP(re)   ((*((struct fns *) (re)->re_fns)->stack_too_deep) ())
#define	GUTSMAGIC   0xfed9

Typedefs
typedef short	color
typedef struct colormaprange	colormaprange

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 82 of file regguts.h.

ABSIZE

#define ABSIZE   10

Definition at line 294 of file regguts.h.

Referenced by allocarc(), and dumpnfa().

BACKR

#define BACKR   020 /* back reference below */

Definition at line 416 of file regguts.h.

Referenced by cdissect(), parseqatom(), and rstacktoodeep().

BSET

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

Definition at line 126 of file regguts.h.

Referenced by initialize(), and miss().

CANCEL_REQUESTED

#define CANCEL_REQUESTED

(

re

)

((*((struct fns *) (re)->re_fns)->cancel_requested) ())

Definition at line 452 of file regguts.h.

Referenced by cdissect(), copyins(), copyouts(), mergeins(), miss(), moveins(), moveouts(), newarc(), newstate(), and range().

CAP

#define CAP   010 /* capturing parens below */

Definition at line 415 of file regguts.h.

Referenced by parseqatom(), and rstacktoodeep().

CDEND

#define CDEND

(

cm

)

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

Definition at line 215 of file regguts.h.

Referenced by colorcomplement(), okcolors(), and rainbow().

CMMAGIC

#define CMMAGIC   0x876

Definition at line 209 of file regguts.h.

Referenced by initcm().

CNFA_NOPROGRESS

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

Definition at line 365 of file regguts.h.

Referenced by compact(), dumpnfa(), and miss().

COLORLESS

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

Definition at line 137 of file regguts.h.

Referenced by compact(), dumpnfa(), findprefix(), makesearch(), maxcolor(), miss(), newcolor(), newnfa(), newsub(), onechr(), parseqatom(), pg_regcomp(), pseudocolor(), specialcolors(), subcolor(), subcolorcvec(), subcolorhi(), and traverse_lacons().

COMBINE

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

Definition at line 425 of file regguts.h.

Referenced by parseqatom().

DISCARD

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

Definition at line 58 of file regguts.h.

Referenced by next(), nfatree(), and pg_regcomp().

DUPINF

#define DUPINF   (DUPMAX+1)

Definition at line 94 of file regguts.h.

Referenced by cbrdissect(), citerdissect(), creviterdissect(), parseqatom(), and rstacktoodeep().

DUPMAX

#define DUPMAX   _POSIX2_RE_DUP_MAX

Definition at line 93 of file regguts.h.

Referenced by scannum().

FDEBUG

#define FDEBUG

(

arglist

)

{}

Definition at line 116 of file regguts.h.

Referenced by getvacant(), lacon(), longest(), matchuntil(), miss(), pickss(), and shortest().

freechain

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

Definition at line 284 of file regguts.h.

FREECOL

#define FREECOL   01 /* currently free */

Definition at line 163 of file regguts.h.

Referenced by freecolor().

FREESTATE

#define FREESTATE   (-1)

Definition at line 301 of file regguts.h.

Referenced by delsub(), deltraverse(), destroystate(), and freestate().

GETCOLOR

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

Definition at line 235 of file regguts.h.

Referenced by colorcomplement(), findprefix(), longest(), matchuntil(), and shortest().

GUTSMAGIC

#define GUTSMAGIC   0xfed9

Definition at line 465 of file regguts.h.

Referenced by pg_regcomp(), and rstacktoodeep().

HASLACONS

#define HASLACONS   01 /* uses lookaround constraints */

Definition at line 359 of file regguts.h.

Referenced by compact(), dumpnfa(), and miss().

INUSE

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

Definition at line 417 of file regguts.h.

Referenced by cleanst(), markst(), and rstacktoodeep().

ISBSET

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

Definition at line 127 of file regguts.h.

Referenced by miss().

LATYPE_AHEAD_NEG

#define LATYPE_AHEAD_NEG   02 /* negative lookahead */

Definition at line 100 of file regguts.h.

Referenced by next(), processlacon(), and rstacktoodeep().

LATYPE_AHEAD_POS

#define LATYPE_AHEAD_POS   03 /* positive lookahead */

Definition at line 99 of file regguts.h.

Referenced by next(), processlacon(), and rstacktoodeep().

LATYPE_BEHIND_NEG

#define LATYPE_BEHIND_NEG   00 /* negative lookbehind */

Definition at line 102 of file regguts.h.

Referenced by next(), processlacon(), and rstacktoodeep().

LATYPE_BEHIND_POS

#define LATYPE_BEHIND_POS   01 /* positive lookbehind */

Definition at line 101 of file regguts.h.

Referenced by next(), processlacon(), and rstacktoodeep().

LATYPE_IS_AHEAD

#define LATYPE_IS_AHEAD

(

la

)

((la) & 02)

Definition at line 104 of file regguts.h.

Referenced by lacon(), and pg_regcomp().

LATYPE_IS_POS

#define LATYPE_IS_POS

(

la

)

((la) & 01)

Definition at line 103 of file regguts.h.

Referenced by lacon().

LMIX

#define LMIX

(

f

)

((f)<<2) /* LONGER -> MIXED */

Definition at line 419 of file regguts.h.

LONGER

#define LONGER   01 /* prefers longer match */

Definition at line 412 of file regguts.h.

Referenced by parse(), parseqatom(), and rstacktoodeep().

MAX_COLOR

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

Definition at line 136 of file regguts.h.

Referenced by newcolor().

MDEBUG

#define MDEBUG

(

arglist

)

{}

Definition at line 117 of file regguts.h.

Referenced by caltdissect(), cbrdissect(), ccondissect(), cdissect(), cfindloop(), citerdissect(), crevcondissect(), creviterdissect(), find(), and subset().

MESSY

#define MESSY

(

f

)

((f)&(MIXED|CAP|BACKR))

Definition at line 422 of file regguts.h.

Referenced by parse(), and parseqatom().

MIXED

#define MIXED   04 /* mixed preference below */

Definition at line 414 of file regguts.h.

Referenced by parseqatom(), and rstacktoodeep().

NINLINECDS

#define NINLINECDS   ((size_t) 10)

Definition at line 230 of file regguts.h.

Referenced by initcm().

NOPROP

#define NOPROP   03 /* bits which may not propagate up */

Definition at line 418 of file regguts.h.

NOSUB

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

Definition at line 159 of file regguts.h.

Referenced by freecolor(), initcm(), newcolor(), newsub(), okcolors(), and pseudocolor().

NOTREACHED

#define NOTREACHED   0

Definition at line 91 of file regguts.h.

Referenced by brenext(), combine(), copyins(), copyouts(), lexescape(), mergeins(), moveins(), moveouts(), next(), processlacon(), pull(), and push().

NULLCNFA

#define NULLCNFA

(

cnfa

)

((cnfa).nstates == 0)

Definition at line 372 of file regguts.h.

Referenced by freelacons(), freesrnode(), rfree(), and rstacktoodeep().

NUM_CCLASSES

#define NUM_CCLASSES   13 /* must match data in regc_locale.c */

Definition at line 197 of file regguts.h.

PREF

#define PREF

(

f

)

((f)&NOPROP)

Definition at line 423 of file regguts.h.

Referenced by parseqatom().

PREF2

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

Definition at line 424 of file regguts.h.

PSEUDO

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

Definition at line 164 of file regguts.h.

Referenced by colorcomplement(), pg_reg_getcharacters(), pg_reg_getnumcharacters(), pseudocolor(), and rainbow().

REG_MAX_COMPILE_SPACE

#define REG_MAX_COMPILE_SPACE   (100000 * sizeof(struct state) + 100000 * sizeof(struct arcbatch))

Definition at line 383 of file regguts.h.

Referenced by allocarc(), and newstate().

REMAGIC

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

Definition at line 96 of file regguts.h.

Referenced by pg_reg_colorisbegin(), pg_reg_colorisend(), pg_reg_getcharacters(), pg_reg_getfinalstate(), pg_reg_getinitialstate(), pg_reg_getnumcharacters(), pg_reg_getnumcolors(), pg_reg_getnumoutarcs(), pg_reg_getnumstates(), pg_reg_getoutarcs(), pg_regcomp(), pg_regexec(), pg_regprefix(), rfree(), and rstacktoodeep().

SHORTER

#define SHORTER   02 /* prefers shorter match */

Definition at line 413 of file regguts.h.

Referenced by ccondissect(), cdissect(), cfindloop(), citerdissect(), crevcondissect(), creviterdissect(), find(), parseqatom(), pg_regcomp(), and rstacktoodeep().

SMIX

#define SMIX

(

f

)

((f)<<1) /* SHORTER -> MIXED */

Definition at line 420 of file regguts.h.

STACK_TOO_DEEP

#define STACK_TOO_DEEP

(

re

)

((*((struct fns *) (re)->re_fns)->stack_too_deep) ())

Definition at line 455 of file regguts.h.

Referenced by cdissect(), cleartraverse(), clonesuccessorstates(), deltraverse(), duptraverse(), emptyreachable(), findconstraintloop(), lacon(), markcanreach(), markreachable(), and subre().

UBITS

#define UBITS   (CHAR_BIT * sizeof(unsigned))

Definition at line 125 of file regguts.h.

Referenced by newdfa().

UNUSEDCOLOR

#define UNUSEDCOLOR

(

cd

)

((cd)->flags & FREECOL)

Definition at line 165 of file regguts.h.

Referenced by colorcomplement(), freecolor(), newcolor(), okcolors(), and rainbow().

UP

#define UP

(

f

)

(((f)&~NOPROP) | (LMIX(f) & SMIX(f) & MIXED))

Definition at line 421 of file regguts.h.

Referenced by parse(), and parseqatom().

VS

#define VS

(

x

)

((void *)(x)) /* cast something to generic ptr */

Definition at line 61 of file regguts.h.

Referenced by cmp(), moresubs(), newcolor(), pg_regcomp(), and pg_regexec().

WHITE

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

Definition at line 138 of file regguts.h.

Referenced by freecolor(), initcm(), and pickss().

ZAPCNFA

#define ZAPCNFA

(

cnfa

)

((cnfa).nstates = 0)

Definition at line 371 of file regguts.h.

Referenced by newlacon(), pg_regcomp(), and subre().

Typedef Documentation

color

typedef short color

Definition at line 134 of file regguts.h.

colormaprange

typedef struct colormaprange colormaprange

Function Documentation

pg_reg_getcolor()

color pg_reg_getcolor	(	struct colormap *	cm,
		chr	c
	)

Definition at line 120 of file regc_color.c.

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

{
    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];
    }
}

pg_set_regex_collation()

void pg_set_regex_collation

(

Oid

collation

)

Definition at line 232 of file regc_pg_locale.c.

References pg_locale_struct::deterministic, ereport, errcode(), errhint(), errmsg(), ERROR, GetDatabaseEncoding(), lc_ctype_is_c(), OidIsValid, pg_newlocale_from_collation(), pg_regex_collation, PG_REGEX_LOCALE_1BYTE, PG_REGEX_LOCALE_1BYTE_L, PG_REGEX_LOCALE_C, PG_REGEX_LOCALE_ICU, PG_REGEX_LOCALE_WIDE, PG_REGEX_LOCALE_WIDE_L, pg_regex_strategy, PG_UTF8, and pg_locale_struct::provider.

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

{
    if (lc_ctype_is_c(collation))
    {
        /* C/POSIX collations use this path regardless of database encoding */
        pg_regex_strategy = PG_REGEX_LOCALE_C;
        pg_regex_locale = 0;
        pg_regex_collation = C_COLLATION_OID;
    }
    else
    {
        if (collation == DEFAULT_COLLATION_OID)
            pg_regex_locale = 0;
        else if (OidIsValid(collation))
        {
            /*
             * NB: pg_newlocale_from_collation will fail if not HAVE_LOCALE_T;
             * the case of pg_regex_locale != 0 but not HAVE_LOCALE_T does not
             * have to be considered below.
             */
            pg_regex_locale = pg_newlocale_from_collation(collation);
        }
        else
        {
            /*
             * 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 (pg_regex_locale && !pg_regex_locale->deterministic)
            ereport(ERROR,
                    (errcode(ERRCODE_FEATURE_NOT_SUPPORTED),
                     errmsg("nondeterministic collations are not supported for regular expressions")));

#ifdef USE_ICU
        if (pg_regex_locale && pg_regex_locale->provider == COLLPROVIDER_ICU)
            pg_regex_strategy = PG_REGEX_LOCALE_ICU;
        else
#endif
        if (GetDatabaseEncoding() == PG_UTF8)
        {
            if (pg_regex_locale)
                pg_regex_strategy = PG_REGEX_LOCALE_WIDE_L;
            else
                pg_regex_strategy = PG_REGEX_LOCALE_WIDE;
        }
        else
        {
            if (pg_regex_locale)
                pg_regex_strategy = PG_REGEX_LOCALE_1BYTE_L;
            else
                pg_regex_strategy = PG_REGEX_LOCALE_1BYTE;
        }

        pg_regex_collation = collation;
    }
}