PostgreSQL Source Code git master
regc_locale.c File Reference
This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Data Structures

struct  cname
 

Functions

static chr element (struct vars *v, const chr *startp, const chr *endp)
 
static struct cvecrange (struct vars *v, chr a, chr b, int cases)
 
static int before (chr x, chr y)
 
static struct cvececlass (struct vars *v, chr c, int cases)
 
static enum char_classes lookupcclass (struct vars *v, const chr *startp, const chr *endp)
 
static struct cveccclasscvec (struct vars *v, enum char_classes cclasscode, int cases)
 
static int cclass_column_index (struct colormap *cm, chr c)
 
static struct cvecallcases (struct vars *v, chr c)
 
static int cmp (const chr *x, const chr *y, size_t len)
 
static int casecmp (const chr *x, const chr *y, size_t len)
 

Variables

static const struct cname cnames []
 
static const char *const classNames [NUM_CCLASSES+1]
 

Function Documentation

◆ allcases()

static struct cvec * allcases ( struct vars v,
chr  c 
)
static

Definition at line 717 of file regc_locale.c.

719{
720 struct cvec *cv;
721 chr lc,
722 uc;
723
724 lc = pg_wc_tolower(c);
725 uc = pg_wc_toupper(c);
726
727 cv = getcvec(v, 2, 0);
728 addchr(cv, lc);
729 if (lc != uc)
730 addchr(cv, uc);
731 return cv;
732}
char * c
static void addchr(struct cvec *cv, chr c)
Definition: regc_cvec.c:79
static struct cvec * getcvec(struct vars *v, int nchrs, int nranges)
Definition: regc_cvec.c:112
static pg_wchar pg_wc_tolower(pg_wchar c)
static pg_wchar pg_wc_toupper(pg_wchar c)
pg_wchar chr
Definition: regcustom.h:59
Definition: regguts.h:279

References addchr(), getcvec(), pg_wc_tolower(), and pg_wc_toupper().

Referenced by eclass().

◆ before()

static int before ( chr  x,
chr  y 
)
static

Definition at line 488 of file regc_locale.c.

489{
490 if (x < y)
491 return 1;
492 return 0;
493}
int y
Definition: isn.c:71
int x
Definition: isn.c:70

References x, and y.

Referenced by avlRotate(), dclist_insert_before(), DescribeQuery(), dlist_insert_before(), do_edit(), ExecQueryAndProcessResults(), and range().

◆ casecmp()

static int casecmp ( const chr x,
const chr y,
size_t  len 
)
static

Definition at line 758 of file regc_locale.c.

760{
761 for (; len > 0; len--, x++, y++)
762 {
763 if ((*x != *y) && (pg_wc_tolower(*x) != pg_wc_tolower(*y)))
764 return 1;
765 }
766 return 0;
767}
const void size_t len

References len, pg_wc_tolower(), x, and y.

◆ cclass_column_index()

static int cclass_column_index ( struct colormap cm,
chr  c 
)
static

Definition at line 671 of file regc_locale.c.

672{
673 int colnum = 0;
674
675 /* Shouldn't go through all these pushups for simple chrs */
677
678 /*
679 * Note: we should not see requests to consider cclasses that are not
680 * treated as locale-specific by cclasscvec(), above.
681 */
682 if (cm->classbits[CC_PRINT] && pg_wc_isprint(c))
683 colnum |= cm->classbits[CC_PRINT];
684 if (cm->classbits[CC_ALNUM] && pg_wc_isalnum(c))
685 colnum |= cm->classbits[CC_ALNUM];
686 if (cm->classbits[CC_ALPHA] && pg_wc_isalpha(c))
687 colnum |= cm->classbits[CC_ALPHA];
688 if (cm->classbits[CC_WORD] && pg_wc_isword(c))
689 colnum |= cm->classbits[CC_WORD];
690 assert(cm->classbits[CC_ASCII] == 0);
691 assert(cm->classbits[CC_BLANK] == 0);
692 assert(cm->classbits[CC_CNTRL] == 0);
693 if (cm->classbits[CC_DIGIT] && pg_wc_isdigit(c))
694 colnum |= cm->classbits[CC_DIGIT];
695 if (cm->classbits[CC_PUNCT] && pg_wc_ispunct(c))
696 colnum |= cm->classbits[CC_PUNCT];
697 assert(cm->classbits[CC_XDIGIT] == 0);
698 if (cm->classbits[CC_SPACE] && pg_wc_isspace(c))
699 colnum |= cm->classbits[CC_SPACE];
700 if (cm->classbits[CC_LOWER] && pg_wc_islower(c))
701 colnum |= cm->classbits[CC_LOWER];
702 if (cm->classbits[CC_UPPER] && pg_wc_isupper(c))
703 colnum |= cm->classbits[CC_UPPER];
704 if (cm->classbits[CC_GRAPH] && pg_wc_isgraph(c))
705 colnum |= cm->classbits[CC_GRAPH];
706
707 return colnum;
708}
static int pg_wc_islower(pg_wchar c)
static int pg_wc_isword(pg_wchar c)
static int pg_wc_isspace(pg_wchar c)
static int pg_wc_ispunct(pg_wchar c)
static int pg_wc_isgraph(pg_wchar c)
static int pg_wc_isprint(pg_wchar c)
static int pg_wc_isalnum(pg_wchar c)
static int pg_wc_isdigit(pg_wchar c)
static int pg_wc_isupper(pg_wchar c)
static int pg_wc_isalpha(pg_wchar c)
#define MAX_SIMPLE_CHR
Definition: regcustom.h:87
#define assert(x)
Definition: regcustom.h:56
@ CC_UPPER
Definition: regguts.h:141
@ CC_WORD
Definition: regguts.h:141
@ CC_LOWER
Definition: regguts.h:141
@ CC_ASCII
Definition: regguts.h:140
@ CC_ALNUM
Definition: regguts.h:140
@ CC_XDIGIT
Definition: regguts.h:141
@ CC_PRINT
Definition: regguts.h:141
@ CC_BLANK
Definition: regguts.h:140
@ CC_GRAPH
Definition: regguts.h:140
@ CC_CNTRL
Definition: regguts.h:140
@ CC_SPACE
Definition: regguts.h:141
@ CC_DIGIT
Definition: regguts.h:140
@ CC_ALPHA
Definition: regguts.h:140
@ CC_PUNCT
Definition: regguts.h:141
int classbits[NUM_CCLASSES]
Definition: regguts.h:243

References assert, 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_WORD, CC_XDIGIT, colormap::classbits, MAX_SIMPLE_CHR, pg_wc_isalnum(), pg_wc_isalpha(), pg_wc_isdigit(), pg_wc_isgraph(), pg_wc_islower(), pg_wc_isprint(), pg_wc_ispunct(), pg_wc_isspace(), pg_wc_isupper(), and pg_wc_isword().

Referenced by pg_reg_getcolor().

◆ cclasscvec()

static struct cvec * cclasscvec ( struct vars v,
enum char_classes  cclasscode,
int  cases 
)
static

Definition at line 569 of file regc_locale.c.

572{
573 struct cvec *cv = NULL;
574
575 /*
576 * Remap lower and upper to alpha if the match is case insensitive.
577 */
578
579 if (cases &&
580 (cclasscode == CC_LOWER ||
583
584 /*
585 * Now compute the character class contents. For classes that are based
586 * on the behavior of a <wctype.h> or <ctype.h> function, we use
587 * pg_ctype_get_cache so that we can cache the results. Other classes
588 * have definitions that are hard-wired here, and for those we just
589 * construct a transient cvec on the fly.
590 *
591 * NB: keep this code in sync with cclass_column_index(), below.
592 */
593
594 switch (cclasscode)
595 {
596 case CC_PRINT:
598 break;
599 case CC_ALNUM:
601 break;
602 case CC_ALPHA:
604 break;
605 case CC_WORD:
607 break;
608 case CC_ASCII:
609 /* hard-wired meaning */
610 cv = getcvec(v, 0, 1);
611 if (cv)
612 addrange(cv, 0, 0x7f);
613 break;
614 case CC_BLANK:
615 /* hard-wired meaning */
616 cv = getcvec(v, 2, 0);
617 addchr(cv, '\t');
618 addchr(cv, ' ');
619 break;
620 case CC_CNTRL:
621 /* hard-wired meaning */
622 cv = getcvec(v, 0, 2);
623 addrange(cv, 0x0, 0x1f);
624 addrange(cv, 0x7f, 0x9f);
625 break;
626 case CC_DIGIT:
628 break;
629 case CC_PUNCT:
631 break;
632 case CC_XDIGIT:
633
634 /*
635 * It's not clear how to define this in non-western locales, and
636 * even less clear that there's any particular use in trying. So
637 * just hard-wire the meaning.
638 */
639 cv = getcvec(v, 0, 3);
640 if (cv)
641 {
642 addrange(cv, '0', '9');
643 addrange(cv, 'a', 'f');
644 addrange(cv, 'A', 'F');
645 }
646 break;
647 case CC_SPACE:
649 break;
650 case CC_LOWER:
652 break;
653 case CC_UPPER:
655 break;
656 case CC_GRAPH:
658 break;
659 }
660
661 /* If cv is NULL now, the reason must be "out of memory" */
662 if (cv == NULL)
664 return cv;
665}
#define ERR
Definition: _int.h:161
static void addrange(struct cvec *cv, chr from, chr to)
Definition: regc_cvec.c:90
static struct cvec * pg_ctype_get_cache(pg_wc_probefunc probefunc, int cclasscode)
#define REG_ESPACE
Definition: regex.h:227
int cclasscode
Definition: regguts.h:286

References addchr(), addrange(), 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_WORD, CC_XDIGIT, cvec::cclasscode, ERR, getcvec(), pg_ctype_get_cache(), pg_wc_isalnum(), pg_wc_isalpha(), pg_wc_isdigit(), pg_wc_isgraph(), pg_wc_islower(), pg_wc_isprint(), pg_wc_ispunct(), pg_wc_isspace(), pg_wc_isupper(), pg_wc_isword(), and REG_ESPACE.

◆ cmp()

static int cmp ( const chr x,
const chr y,
size_t  len 
)
static

Definition at line 743 of file regc_locale.c.

745{
746 return memcmp(VS(x), VS(y), len * sizeof(chr));
747}
#define VS(x)
Definition: regguts.h:61

References len, VS, x, and y.

Referenced by addToArray(), adjacent_cmp_bounds(), adjacent_inner_consistent(), append_startup_cost_compare(), append_total_cost_compare(), avlInsertNode(), binaryCompareStrings(), binaryheap_remove_node(), bit_cmp(), bitposition(), bounds_adjacent(), bpchar_larger(), bpchar_smaller(), bpcharcmp(), bpcharge(), bpchargt(), bpcharle(), bpcharlt(), bsearch_arg(), build_expanded_ranges(), bytea_larger(), bytea_smaller(), byteacmp(), byteage(), byteagt(), byteale(), bytealt(), calc_word_similarity(), collectMatchBitmap(), comp_ptrgm(), compareItems(), compareStrings(), executeComparison(), findeq(), gcd_var(), GetVariable(), gin_btree_compare_prefix(), gin_cmp_prefix(), gin_cmp_tslexeme(), ginMergeItemPointers(), IndexNextWithReorder(), invariant_g_offset(), invariant_l_nontarget_offset(), invariant_l_offset(), invariant_leq_offset(), library_name_compare(), list_sort(), ln_var(), make_row_comparison_op(), make_row_distinct_op(), matchPartialInPendingList(), MatchText(), mcelem_array_contain_overlap_selec(), mcelem_array_contained_selec(), merge_overlapping_ranges(), multirange_cmp(), multirange_elem_bsearch_comparison(), multirange_ge(), multirange_gt(), multirange_le(), multirange_lt(), oidvectoreq(), oidvectorge(), oidvectorgt(), oidvectorle(), oidvectorlt(), oidvectorne(), pairingheap_GISTSearchItem_cmp(), range_cmp(), range_compare(), range_contains_elem_internal(), range_ge(), range_gt(), range_le(), range_lt(), range_serialize(), rbound_bsearch(), rbt_find(), rbt_find_great(), rbt_find_less(), rbt_insert(), read_letter(), reduce_expanded_ranges(), seg_different(), seg_ge(), seg_gt(), seg_le(), seg_lt(), seg_same(), set_cheapest(), SetVariable(), SetVariableHooks(), sift_up(), sort_expanded_ranges(), spg_range_quad_inner_consistent(), transformAExprIn(), tsCompareString(), tsvector_bsearch(), tsvector_concat(), and VariableHasHook().

◆ eclass()

static struct cvec * eclass ( struct vars v,
chr  c,
int  cases 
)
static

Definition at line 500 of file regc_locale.c.

504{
505 struct cvec *cv;
506
507 /* crude fake equivalence class for testing */
508 if ((v->cflags & REG_FAKE) && c == 'x')
509 {
510 cv = getcvec(v, 4, 0);
511 addchr(cv, CHR('x'));
512 addchr(cv, CHR('y'));
513 if (cases)
514 {
515 addchr(cv, CHR('X'));
516 addchr(cv, CHR('Y'));
517 }
518 return cv;
519 }
520
521 /* otherwise, none */
522 if (cases)
523 return allcases(v, c);
524 cv = getcvec(v, 1, 0);
525 assert(cv != NULL);
526 addchr(cv, c);
527 return cv;
528}
static struct cvec * allcases(struct vars *v, chr c)
Definition: regc_locale.c:717
#define CHR(c)
Definition: regcustom.h:62
#define REG_FAKE
Definition: regex.h:194
int cflags
Definition: regcomp.c:287

References addchr(), allcases(), assert, vars::cflags, CHR, getcvec(), and REG_FAKE.

Referenced by eclass_useful_for_merging(), make_canonical_pathkey(), make_pathkey_from_sortinfo(), and print_pathkeys().

◆ element()

static chr element ( struct vars v,
const chr startp,
const chr endp 
)
static

Definition at line 376 of file regc_locale.c.

379{
380 const struct cname *cn;
381 size_t len;
382
383 /* generic: one-chr names stand for themselves */
384 assert(startp < endp);
385 len = endp - startp;
386 if (len == 1)
387 return *startp;
388
390
391 /* search table */
392 for (cn = cnames; cn->name != NULL; cn++)
393 {
394 if (strlen(cn->name) == len &&
395 pg_char_and_wchar_strncmp(cn->name, startp, len) == 0)
396 {
397 break; /* NOTE BREAK OUT */
398 }
399 }
400 if (cn->name != NULL)
401 return CHR(cn->code);
402
403 /* couldn't find it */
405 return 0;
406}
@ NOTE
Definition: pg_regress.c:88
static const struct cname cnames[]
#define REG_ULOCALE
Definition: regex.h:148
#define REG_ECOLLATE
Definition: regex.h:218
const char * name
Definition: regc_locale.c:57
const char code
Definition: regc_locale.c:58
int pg_char_and_wchar_strncmp(const char *s1, const pg_wchar *s2, size_t n)
Definition: wstrncmp.c:55

References assert, CHR, cnames, cname::code, ERR, len, cname::name, NOTE, pg_char_and_wchar_strncmp(), REG_ECOLLATE, and REG_ULOCALE.

Referenced by chrnamed(), ecpg_store_input(), ExecEvalHashedScalarArrayOp(), json_array_element(), json_array_element_text(), jsonb_array_element(), jsonb_array_element_text(), nfalsepos_for_missing_strings(), populate_array_element(), populate_with_dummy_strings(), transformArrayExpr(), transformCreateSchemaStmtElements(), and transformCreateStmt().

◆ lookupcclass()

static enum char_classes lookupcclass ( struct vars v,
const chr startp,
const chr endp 
)
static

Definition at line 536 of file regc_locale.c.

539{
540 size_t len;
541 const char *const *namePtr;
542 int i;
543
544 /*
545 * Map the name to the corresponding enumerated value.
546 */
547 len = endp - startp;
548 for (namePtr = classNames, i = 0; *namePtr != NULL; namePtr++, i++)
549 {
550 if (strlen(*namePtr) == len &&
551 pg_char_and_wchar_strncmp(*namePtr, startp, len) == 0)
552 return (enum char_classes) i;
553 }
554
556 return (enum char_classes) 0;
557}
int i
Definition: isn.c:72
static const char *const classNames[NUM_CCLASSES+1]
Definition: regc_locale.c:356
#define REG_ECTYPE
Definition: regex.h:219
char_classes
Definition: regguts.h:139

References classNames, ERR, i, len, pg_char_and_wchar_strncmp(), and REG_ECTYPE.

◆ range()

static struct cvec * range ( struct vars v,
chr  a,
chr  b,
int  cases 
)
static

Definition at line 412 of file regc_locale.c.

416{
417 int nchrs;
418 struct cvec *cv;
419 chr c,
420 cc;
421
422 if (a != b && !before(a, b))
423 {
425 return NULL;
426 }
427
428 if (!cases)
429 { /* easy version */
430 cv = getcvec(v, 0, 1);
431 NOERRN();
432 addrange(cv, a, b);
433 return cv;
434 }
435
436 /*
437 * When case-independent, it's hard to decide when cvec ranges are usable,
438 * so for now at least, we won't try. We use a range for the originally
439 * specified chrs and then add on any case-equivalents that are outside
440 * that range as individual chrs.
441 *
442 * To ensure sane behavior if someone specifies a very large range, limit
443 * the allocation size to 100000 chrs (arbitrary) and check for overrun
444 * inside the loop below.
445 */
446 nchrs = b - a + 1;
447 if (nchrs <= 0 || nchrs > 100000)
448 nchrs = 100000;
449
450 cv = getcvec(v, nchrs, 1);
451 NOERRN();
452 addrange(cv, a, b);
453
454 for (c = a; c <= b; c++)
455 {
456 cc = pg_wc_tolower(c);
457 if (cc != c &&
458 (before(cc, a) || before(b, cc)))
459 {
460 if (cv->nchrs >= cv->chrspace)
461 {
463 return NULL;
464 }
465 addchr(cv, cc);
466 }
467 cc = pg_wc_toupper(c);
468 if (cc != c &&
469 (before(cc, a) || before(b, cc)))
470 {
471 if (cv->nchrs >= cv->chrspace)
472 {
474 return NULL;
475 }
476 addchr(cv, cc);
477 }
478 INTERRUPT(v->re);
479 }
480
481 return cv;
482}
int b
Definition: isn.c:69
int a
Definition: isn.c:68
static int before(chr x, chr y)
Definition: regc_locale.c:488
#define NOERRN()
Definition: regcomp.c:322
#define INTERRUPT(re)
Definition: regcustom.h:55
#define REG_ETOOBIG
Definition: regex.h:233
#define REG_ERANGE
Definition: regex.h:226
int chrspace
Definition: regguts.h:281
int nchrs
Definition: regguts.h:280
regex_t * re
Definition: regcomp.c:283

References a, addchr(), addrange(), b, before(), cvec::chrspace, ERR, getcvec(), INTERRUPT, cvec::nchrs, NOERRN, pg_wc_tolower(), pg_wc_toupper(), vars::re, REG_ERANGE, and REG_ETOOBIG.

Referenced by AdjustIntervalForTypmod(), brin_range_deserialize(), brin_range_serialize(), chrnamed(), codepoint_range_cmp(), combinebackup_per_wal_range_cb(), compute_range_stats(), DecodeInterval(), DecodeTime(), DecodeTimeCommon(), DecodeTimeForInterval(), ensure_free_space_in_buffer(), executeItemOptUnwrapTarget(), find_simplified_clause(), g_box_consider_split(), get_gist_range_class(), interval_in(), make_range(), manifest_process_wal_range(), mda_get_prod(), multirange_constructor1(), multirange_get_range(), multirange_in(), multirange_out(), multirange_send(), multirange_unnest(), pg_prng_uint64_range(), pg_to_ascii(), PrepareForIncrementalBackup(), printJsonPathItem(), range_constructor2(), range_constructor3(), range_deduplicate_values(), range_deserialize(), range_get_flags(), range_gist_class_split(), range_gist_double_sorting_split(), range_gist_fallback_split(), range_gist_picksplit(), range_gist_single_sorting_split(), range_in(), range_out(), range_recv(), range_send(), range_serialize(), range_set_contain_empty(), spg_range_quad_inner_consistent(), spg_range_quad_picksplit(), transformJsonArrayQueryConstructor(), and verifybackup_per_wal_range_cb().

Variable Documentation

◆ classNames

const char* const classNames[NUM_CCLASSES+1]
static
Initial value:
= {
"alnum", "alpha", "ascii", "blank", "cntrl", "digit", "graph",
"lower", "print", "punct", "space", "upper", "xdigit", "word",
NULL
}

Definition at line 356 of file regc_locale.c.

Referenced by lookupcclass().

◆ cnames

const struct cname cnames[]
static

Referenced by element().