LCOV - differential code coverage report
Current view: top level - src/test/modules/test_regex - test_regex.c (source / functions) Coverage Total Hit UBC CBC EUB ECB
Current: c70b6db34ffeab48beef1fb4ce61bcad3772b8dd vs 06473f5a344df8c9594ead90a609b86f6724cff8 Lines: 86.5 % 311 269 42 269
Current Date: 2025-09-06 07:49:51 +0900 Functions: 100.0 % 9 9 9
Baseline: lcov-20250906-005545-baseline Branches: 71.9 % 139 100 39 100 27 9
Baseline Date: 2025-09-05 08:21:35 +0100 Line coverage date bins:
Legend: Lines:     hit not hit
Branches: + taken - not taken # not executed
(30,360] days: 100.0 % 1 1 1
(360..) days: 86.5 % 310 268 42 268
Function coverage date bins:
(360..) days: 100.0 % 9 9 9
Branch coverage date bins:
(360..) days: 57.1 % 175 100 39 100 27 9

 Age         Owner                    Branch data    TLA  Line data    Source code
                                  1                 :                : /*--------------------------------------------------------------------------
                                  2                 :                :  *
                                  3                 :                :  * test_regex.c
                                  4                 :                :  *      Test harness for the regular expression package.
                                  5                 :                :  *
                                  6                 :                :  * Portions Copyright (c) 1996-2025, PostgreSQL Global Development Group
                                  7                 :                :  * Portions Copyright (c) 1994, Regents of the University of California
                                  8                 :                :  *
                                  9                 :                :  * IDENTIFICATION
                                 10                 :                :  *      src/test/modules/test_regex/test_regex.c
                                 11                 :                :  *
                                 12                 :                :  * -------------------------------------------------------------------------
                                 13                 :                :  */
                                 14                 :                : 
                                 15                 :                : #include "postgres.h"
                                 16                 :                : 
                                 17                 :                : #include "funcapi.h"
                                 18                 :                : #include "regex/regex.h"
                                 19                 :                : #include "utils/array.h"
                                 20                 :                : #include "utils/builtins.h"
                                 21                 :                : 
 1704 tgl@sss.pgh.pa.us          22                 :CBC           2 : PG_MODULE_MAGIC;
                                 23                 :                : 
                                 24                 :                : 
                                 25                 :                : /* all the options of interest for regex functions */
                                 26                 :                : typedef struct test_re_flags
                                 27                 :                : {
                                 28                 :                :     int         cflags;         /* compile flags for Spencer's regex code */
                                 29                 :                :     int         eflags;         /* execute flags for Spencer's regex code */
                                 30                 :                :     long        info;           /* expected re_info bits */
                                 31                 :                :     bool        glob;           /* do it globally (for each occurrence) */
                                 32                 :                :     bool        indices;        /* report indices not actual strings */
                                 33                 :                :     bool        partial;        /* expect partial match */
                                 34                 :                : } test_re_flags;
                                 35                 :                : 
                                 36                 :                : /* cross-call state for test_regex() */
                                 37                 :                : typedef struct test_regex_ctx
                                 38                 :                : {
                                 39                 :                :     test_re_flags re_flags;     /* flags */
                                 40                 :                :     rm_detail_t details;        /* "details" from execution */
                                 41                 :                :     text       *orig_str;       /* data string in original TEXT form */
                                 42                 :                :     int         nmatches;       /* number of places where pattern matched */
                                 43                 :                :     int         npatterns;      /* number of capturing subpatterns */
                                 44                 :                :     /* We store start char index and end+1 char index for each match */
                                 45                 :                :     /* so the number of entries in match_locs is nmatches * npatterns * 2 */
                                 46                 :                :     int        *match_locs;     /* 0-based character indexes */
                                 47                 :                :     int         next_match;     /* 0-based index of next match to process */
                                 48                 :                :     /* workspace for build_test_match_result() */
                                 49                 :                :     Datum      *elems;          /* has npatterns+1 elements */
                                 50                 :                :     bool       *nulls;          /* has npatterns+1 elements */
                                 51                 :                :     pg_wchar   *wide_str;       /* wide-char version of original string */
                                 52                 :                :     char       *conv_buf;       /* conversion buffer, if needed */
                                 53                 :                :     int         conv_bufsiz;    /* size thereof */
                                 54                 :                : } test_regex_ctx;
                                 55                 :                : 
                                 56                 :                : /* Local functions */
                                 57                 :                : static void test_re_compile(text *text_re, int cflags, Oid collation,
                                 58                 :                :                             regex_t *result_re);
                                 59                 :                : static void parse_test_flags(test_re_flags *flags, text *opts);
                                 60                 :                : static test_regex_ctx *setup_test_matches(text *orig_str,
                                 61                 :                :                                           regex_t *cpattern,
                                 62                 :                :                                           test_re_flags *re_flags,
                                 63                 :                :                                           Oid collation,
                                 64                 :                :                                           bool use_subpatterns);
                                 65                 :                : static ArrayType *build_test_info_result(regex_t *cpattern,
                                 66                 :                :                                          test_re_flags *flags);
                                 67                 :                : static ArrayType *build_test_match_result(test_regex_ctx *matchctx);
                                 68                 :                : 
                                 69                 :                : 
                                 70                 :                : /*
                                 71                 :                :  * test_regex(pattern text, string text, flags text) returns setof text[]
                                 72                 :                :  *
                                 73                 :                :  * This is largely based on regexp.c's regexp_matches, with additions
                                 74                 :                :  * for debugging purposes.
                                 75                 :                :  */
                                 76                 :              3 : PG_FUNCTION_INFO_V1(test_regex);
                                 77                 :                : 
                                 78                 :                : Datum
                                 79                 :           1767 : test_regex(PG_FUNCTION_ARGS)
                                 80                 :                : {
                                 81                 :                :     FuncCallContext *funcctx;
                                 82                 :                :     test_regex_ctx *matchctx;
                                 83                 :                :     ArrayType  *result_ary;
                                 84                 :                : 
                                 85         [ +  + ]:           1767 :     if (SRF_IS_FIRSTCALL())
                                 86                 :                :     {
                                 87                 :            696 :         text       *pattern = PG_GETARG_TEXT_PP(0);
                                 88                 :            696 :         text       *flags = PG_GETARG_TEXT_PP(2);
                                 89                 :            696 :         Oid         collation = PG_GET_COLLATION();
                                 90                 :                :         test_re_flags re_flags;
                                 91                 :                :         regex_t     cpattern;
                                 92                 :                :         MemoryContext oldcontext;
                                 93                 :                : 
                                 94                 :            696 :         funcctx = SRF_FIRSTCALL_INIT();
                                 95                 :            696 :         oldcontext = MemoryContextSwitchTo(funcctx->multi_call_memory_ctx);
                                 96                 :                : 
                                 97                 :                :         /* Determine options */
                                 98                 :            696 :         parse_test_flags(&re_flags, flags);
                                 99                 :                : 
                                100                 :                :         /* set up the compiled pattern */
                                101                 :            696 :         test_re_compile(pattern, re_flags.cflags, collation, &cpattern);
                                102                 :                : 
                                103                 :                :         /* be sure to copy the input string into the multi-call ctx */
                                104                 :            590 :         matchctx = setup_test_matches(PG_GETARG_TEXT_P_COPY(1), &cpattern,
                                105                 :                :                                       &re_flags,
                                106                 :                :                                       collation,
                                107                 :                :                                       true);
                                108                 :                : 
                                109                 :                :         /* Pre-create workspace that build_test_match_result needs */
                                110                 :           1180 :         matchctx->elems = (Datum *) palloc(sizeof(Datum) *
                                111                 :            590 :                                            (matchctx->npatterns + 1));
                                112                 :           1180 :         matchctx->nulls = (bool *) palloc(sizeof(bool) *
                                113                 :            590 :                                           (matchctx->npatterns + 1));
                                114                 :                : 
                                115                 :            590 :         MemoryContextSwitchTo(oldcontext);
  282 peter@eisentraut.org      116                 :            590 :         funcctx->user_fctx = matchctx;
                                117                 :                : 
                                118                 :                :         /*
                                119                 :                :          * Return the first result row, which is info equivalent to Tcl's
                                120                 :                :          * "regexp -about" output
                                121                 :                :          */
 1704 tgl@sss.pgh.pa.us         122                 :            590 :         result_ary = build_test_info_result(&cpattern, &re_flags);
                                123                 :                : 
                                124                 :            590 :         pg_regfree(&cpattern);
                                125                 :                : 
                                126                 :            590 :         SRF_RETURN_NEXT(funcctx, PointerGetDatum(result_ary));
                                127                 :                :     }
                                128                 :                :     else
                                129                 :                :     {
                                130                 :                :         /* Each subsequent row describes one match */
                                131                 :           1071 :         funcctx = SRF_PERCALL_SETUP();
                                132                 :           1071 :         matchctx = (test_regex_ctx *) funcctx->user_fctx;
                                133                 :                : 
                                134         [ +  + ]:           1071 :         if (matchctx->next_match < matchctx->nmatches)
                                135                 :                :         {
                                136                 :            481 :             result_ary = build_test_match_result(matchctx);
                                137                 :            481 :             matchctx->next_match++;
                                138                 :            481 :             SRF_RETURN_NEXT(funcctx, PointerGetDatum(result_ary));
                                139                 :                :         }
                                140                 :                :     }
                                141                 :                : 
                                142                 :            590 :     SRF_RETURN_DONE(funcctx);
                                143                 :                : }
                                144                 :                : 
                                145                 :                : 
                                146                 :                : /*
                                147                 :                :  * test_re_compile - compile a RE
                                148                 :                :  *
                                149                 :                :  *  text_re --- the pattern, expressed as a TEXT object
                                150                 :                :  *  cflags --- compile options for the pattern
                                151                 :                :  *  collation --- collation to use for LC_CTYPE-dependent behavior
                                152                 :                :  *  result_re --- output, compiled RE is stored here
                                153                 :                :  *
                                154                 :                :  * Pattern is given in the database encoding.  We internally convert to
                                155                 :                :  * an array of pg_wchar, which is what Spencer's regex package wants.
                                156                 :                :  *
                                157                 :                :  * Caller must eventually pg_regfree the resulting RE to avoid memory leaks.
                                158                 :                :  */
                                159                 :                : static void
                                160                 :            696 : test_re_compile(text *text_re, int cflags, Oid collation,
                                161                 :                :                 regex_t *result_re)
                                162                 :                : {
                                163   [ -  +  -  -  :            696 :     int         text_re_len = VARSIZE_ANY_EXHDR(text_re);
                                     -  -  -  -  -  
                                                 + ]
                                164         [ -  + ]:            696 :     char       *text_re_val = VARDATA_ANY(text_re);
                                165                 :                :     pg_wchar   *pattern;
                                166                 :                :     int         pattern_len;
                                167                 :                :     int         regcomp_result;
                                168                 :                :     char        errMsg[100];
                                169                 :                : 
                                170                 :                :     /* Convert pattern string to wide characters */
                                171                 :            696 :     pattern = (pg_wchar *) palloc((text_re_len + 1) * sizeof(pg_wchar));
                                172                 :            696 :     pattern_len = pg_mb2wchar_with_len(text_re_val,
                                173                 :                :                                        pattern,
                                174                 :                :                                        text_re_len);
                                175                 :                : 
                                176                 :            696 :     regcomp_result = pg_regcomp(result_re,
                                177                 :                :                                 pattern,
                                178                 :                :                                 pattern_len,
                                179                 :                :                                 cflags,
                                180                 :                :                                 collation);
                                181                 :                : 
                                182                 :            696 :     pfree(pattern);
                                183                 :                : 
                                184         [ +  + ]:            696 :     if (regcomp_result != REG_OKAY)
                                185                 :                :     {
                                186                 :                :         /* re didn't compile (no need for pg_regfree, if so) */
                                187                 :            106 :         pg_regerror(regcomp_result, result_re, errMsg, sizeof(errMsg));
                                188         [ +  - ]:            106 :         ereport(ERROR,
                                189                 :                :                 (errcode(ERRCODE_INVALID_REGULAR_EXPRESSION),
                                190                 :                :                  errmsg("invalid regular expression: %s", errMsg)));
                                191                 :                :     }
                                192                 :            590 : }
                                193                 :                : 
                                194                 :                : /*
                                195                 :                :  * test_re_execute - execute a RE on pg_wchar data
                                196                 :                :  *
                                197                 :                :  * Returns true on match, false on no match
                                198                 :                :  * Arguments are as for pg_regexec
                                199                 :                :  */
                                200                 :                : static bool
                                201                 :            590 : test_re_execute(regex_t *re, pg_wchar *data, int data_len,
                                202                 :                :                 int start_search,
                                203                 :                :                 rm_detail_t *details,
                                204                 :                :                 int nmatch, regmatch_t *pmatch,
                                205                 :                :                 int eflags)
                                206                 :                : {
                                207                 :                :     int         regexec_result;
                                208                 :                :     char        errMsg[100];
                                209                 :                : 
                                210                 :                :     /* Initialize match locations in case engine doesn't */
                                211                 :            590 :     details->rm_extend.rm_so = -1;
                                212                 :            590 :     details->rm_extend.rm_eo = -1;
                                213         [ +  + ]:           1466 :     for (int i = 0; i < nmatch; i++)
                                214                 :                :     {
                                215                 :            876 :         pmatch[i].rm_so = -1;
                                216                 :            876 :         pmatch[i].rm_eo = -1;
                                217                 :                :     }
                                218                 :                : 
                                219                 :                :     /* Perform RE match and return result */
                                220                 :            590 :     regexec_result = pg_regexec(re,
                                221                 :                :                                 data,
                                222                 :                :                                 data_len,
                                223                 :                :                                 start_search,
                                224                 :                :                                 details,
                                225                 :                :                                 nmatch,
                                226                 :                :                                 pmatch,
                                227                 :                :                                 eflags);
                                228                 :                : 
                                229   [ +  +  -  + ]:            590 :     if (regexec_result != REG_OKAY && regexec_result != REG_NOMATCH)
                                230                 :                :     {
                                231                 :                :         /* re failed??? */
 1704 tgl@sss.pgh.pa.us         232                 :UBC           0 :         pg_regerror(regexec_result, re, errMsg, sizeof(errMsg));
                                233         [ #  # ]:              0 :         ereport(ERROR,
                                234                 :                :                 (errcode(ERRCODE_INVALID_REGULAR_EXPRESSION),
                                235                 :                :                  errmsg("regular expression failed: %s", errMsg)));
                                236                 :                :     }
                                237                 :                : 
 1704 tgl@sss.pgh.pa.us         238                 :CBC         590 :     return (regexec_result == REG_OKAY);
                                239                 :                : }
                                240                 :                : 
                                241                 :                : 
                                242                 :                : /*
                                243                 :                :  * parse_test_flags - parse the flags argument
                                244                 :                :  *
                                245                 :                :  *  flags --- output argument, filled with desired options
                                246                 :                :  *  opts --- TEXT object, or NULL for defaults
                                247                 :                :  */
                                248                 :                : static void
                                249                 :            696 : parse_test_flags(test_re_flags *flags, text *opts)
                                250                 :                : {
                                251                 :                :     /* these defaults must match Tcl's */
                                252                 :            696 :     int         cflags = REG_ADVANCED;
                                253                 :            696 :     int         eflags = 0;
                                254                 :            696 :     long        info = 0;
                                255                 :                : 
                                256                 :            696 :     flags->glob = false;
                                257                 :            696 :     flags->indices = false;
                                258                 :            696 :     flags->partial = false;
                                259                 :                : 
                                260         [ +  - ]:            696 :     if (opts)
                                261                 :                :     {
                                262         [ -  + ]:            696 :         char       *opt_p = VARDATA_ANY(opts);
                                263   [ -  +  -  -  :            696 :         int         opt_len = VARSIZE_ANY_EXHDR(opts);
                                     -  -  -  -  -  
                                                 + ]
                                264                 :                :         int         i;
                                265                 :                : 
                                266         [ +  + ]:           1891 :         for (i = 0; i < opt_len; i++)
                                267                 :                :         {
                                268   [ +  +  +  +  :           1195 :             switch (opt_p[i])
                                     -  +  +  +  +  
                                     +  +  +  +  +  
                                     +  +  +  +  -  
                                     -  -  -  +  +  
                                     +  +  +  +  +  
                                     +  +  +  +  +  
                                     +  +  +  +  +  
                                              +  - ]
                                269                 :                :             {
                                270                 :             78 :                 case '-':
                                271                 :                :                     /* allowed, no-op */
                                272                 :             78 :                     break;
                                273                 :              7 :                 case '!':
                                274                 :              7 :                     flags->partial = true;
                                275                 :              7 :                     break;
                                276                 :              1 :                 case '*':
                                277                 :                :                     /* test requires Unicode --- ignored here */
                                278                 :              1 :                     break;
                                279                 :             53 :                 case '0':
                                280                 :             53 :                     flags->indices = true;
                                281                 :             53 :                     break;
                                282                 :                : 
                                283                 :                :                     /* These flags correspond to user-exposed RE options: */
 1704 tgl@sss.pgh.pa.us         284                 :UBC           0 :                 case 'g':       /* global match */
                                285                 :              0 :                     flags->glob = true;
                                286                 :              0 :                     break;
 1704 tgl@sss.pgh.pa.us         287                 :CBC          20 :                 case 'i':       /* case insensitive */
                                288                 :             20 :                     cflags |= REG_ICASE;
                                289                 :             20 :                     break;
                                290                 :             35 :                 case 'n':       /* \n affects ^ $ . [^ */
                                291                 :             35 :                     cflags |= REG_NEWLINE;
                                292                 :             35 :                     break;
                                293                 :              2 :                 case 'p':       /* ~Perl, \n affects . [^ */
                                294                 :              2 :                     cflags |= REG_NLSTOP;
                                295                 :              2 :                     cflags &= ~REG_NLANCH;
                                296                 :              2 :                     break;
                                297                 :              2 :                 case 'w':       /* weird, \n affects ^ $ only */
                                298                 :              2 :                     cflags &= ~REG_NLSTOP;
                                299                 :              2 :                     cflags |= REG_NLANCH;
                                300                 :              2 :                     break;
                                301                 :             14 :                 case 'x':       /* expanded syntax */
                                302                 :             14 :                     cflags |= REG_EXPANDED;
                                303                 :             14 :                     break;
                                304                 :                : 
                                305                 :                :                     /* These flags correspond to Tcl's -xflags options: */
                                306                 :              2 :                 case 'a':
                                307                 :              2 :                     cflags |= REG_ADVF;
                                308                 :              2 :                     break;
                                309                 :            131 :                 case 'b':
                                310                 :            131 :                     cflags &= ~REG_ADVANCED;
                                311                 :            131 :                     break;
                                312                 :             11 :                 case 'c':
                                313                 :                : 
                                314                 :                :                     /*
                                315                 :                :                      * Tcl calls this TCL_REG_CANMATCH, but it's really
                                316                 :                :                      * REG_EXPECT.  In this implementation we must also set
                                317                 :                :                      * the partial and indices flags, so that
                                318                 :                :                      * setup_test_matches and build_test_match_result will
                                319                 :                :                      * emit the desired data.  (They'll emit more fields than
                                320                 :                :                      * Tcl would, but that's fine.)
                                321                 :                :                      */
                                322                 :             11 :                     cflags |= REG_EXPECT;
                                323                 :             11 :                     flags->partial = true;
                                324                 :             11 :                     flags->indices = true;
                                325                 :             11 :                     break;
                                326                 :             10 :                 case 'e':
                                327                 :             10 :                     cflags &= ~REG_ADVANCED;
                                328                 :             10 :                     cflags |= REG_EXTENDED;
                                329                 :             10 :                     break;
                                330                 :              6 :                 case 'q':
                                331                 :              6 :                     cflags &= ~REG_ADVANCED;
                                332                 :              6 :                     cflags |= REG_QUOTE;
                                333                 :              6 :                     break;
                                334                 :              2 :                 case 'o':       /* o for opaque */
                                335                 :              2 :                     cflags |= REG_NOSUB;
                                336                 :              2 :                     break;
                                337                 :              2 :                 case 's':       /* s for start */
                                338                 :              2 :                     cflags |= REG_BOSONLY;
                                339                 :              2 :                     break;
                                340                 :              6 :                 case '+':
                                341                 :              6 :                     cflags |= REG_FAKE;
                                342                 :              6 :                     break;
 1704 tgl@sss.pgh.pa.us         343                 :UBC           0 :                 case ',':
                                344                 :              0 :                     cflags |= REG_PROGRESS;
                                345                 :              0 :                     break;
                                346                 :              0 :                 case '.':
                                347                 :              0 :                     cflags |= REG_DUMP;
                                348                 :              0 :                     break;
                                349                 :              0 :                 case ':':
                                350                 :              0 :                     eflags |= REG_MTRACE;
                                351                 :              0 :                     break;
                                352                 :              0 :                 case ';':
                                353                 :              0 :                     eflags |= REG_FTRACE;
                                354                 :              0 :                     break;
 1704 tgl@sss.pgh.pa.us         355                 :CBC           6 :                 case '^':
                                356                 :              6 :                     eflags |= REG_NOTBOL;
                                357                 :              6 :                     break;
                                358                 :              4 :                 case '$':
                                359                 :              4 :                     eflags |= REG_NOTEOL;
                                360                 :              4 :                     break;
                                361                 :             17 :                 case 't':
                                362                 :             17 :                     cflags |= REG_EXPECT;
                                363                 :             17 :                     break;
                                364                 :              5 :                 case '%':
                                365                 :              5 :                     eflags |= REG_SMALL;
                                366                 :              5 :                     break;
                                367                 :                : 
                                368                 :                :                     /* These flags define expected info bits: */
                                369                 :              5 :                 case 'A':
                                370                 :              5 :                     info |= REG_UBSALNUM;
                                371                 :              5 :                     break;
                                372                 :              4 :                 case 'B':
                                373                 :              4 :                     info |= REG_UBRACES;
                                374                 :              4 :                     break;
                                375                 :             42 :                 case 'E':
                                376                 :             42 :                     info |= REG_UBBS;
                                377                 :             42 :                     break;
                                378                 :             34 :                 case 'H':
                                379                 :             34 :                     info |= REG_ULOOKAROUND;
                                380                 :             34 :                     break;
                                381                 :             11 :                 case 'I':
                                382                 :             11 :                     info |= REG_UIMPOSSIBLE;
                                383                 :             11 :                     break;
                                384                 :            164 :                 case 'L':
                                385                 :            164 :                     info |= REG_ULOCALE;
                                386                 :            164 :                     break;
                                387                 :             43 :                 case 'M':
                                388                 :             43 :                     info |= REG_UUNPORT;
                                389                 :             43 :                     break;
                                390                 :             47 :                 case 'N':
                                391                 :             47 :                     info |= REG_UEMPTYMATCH;
                                392                 :             47 :                     break;
                                393                 :            307 :                 case 'P':
                                394                 :            307 :                     info |= REG_UNONPOSIX;
                                395                 :            307 :                     break;
                                396                 :             36 :                 case 'Q':
                                397                 :             36 :                     info |= REG_UBOUNDS;
                                398                 :             36 :                     break;
                                399                 :             42 :                 case 'R':
                                400                 :             42 :                     info |= REG_UBACKREF;
                                401                 :             42 :                     break;
                                402                 :             25 :                 case 'S':
                                403                 :             25 :                     info |= REG_UUNSPEC;
                                404                 :             25 :                     break;
                                405                 :             20 :                 case 'T':
                                406                 :             20 :                     info |= REG_USHORTEST;
                                407                 :             20 :                     break;
                                408                 :              1 :                 case 'U':
                                409                 :              1 :                     info |= REG_UPBOTCH;
                                410                 :              1 :                     break;
                                411                 :                : 
 1704 tgl@sss.pgh.pa.us         412                 :UBC           0 :                 default:
                                413         [ #  # ]:              0 :                     ereport(ERROR,
                                414                 :                :                             (errcode(ERRCODE_INVALID_PARAMETER_VALUE),
                                415                 :                :                              errmsg("invalid regular expression test option: \"%.*s\"",
                                416                 :                :                                     pg_mblen(opt_p + i), opt_p + i)));
                                417                 :                :                     break;
                                418                 :                :             }
                                419                 :                :         }
                                420                 :                :     }
 1704 tgl@sss.pgh.pa.us         421                 :CBC         696 :     flags->cflags = cflags;
                                422                 :            696 :     flags->eflags = eflags;
                                423                 :            696 :     flags->info = info;
                                424                 :            696 : }
                                425                 :                : 
                                426                 :                : /*
                                427                 :                :  * setup_test_matches --- do the initial matching
                                428                 :                :  *
                                429                 :                :  * To simplify memory management, we do all the matching in one swoop.
                                430                 :                :  * The returned test_regex_ctx contains the locations of all the substrings
                                431                 :                :  * matching the pattern.
                                432                 :                :  */
                                433                 :                : static test_regex_ctx *
                                434                 :            590 : setup_test_matches(text *orig_str,
                                435                 :                :                    regex_t *cpattern, test_re_flags *re_flags,
                                436                 :                :                    Oid collation,
                                437                 :                :                    bool use_subpatterns)
                                438                 :                : {
                                439                 :            590 :     test_regex_ctx *matchctx = palloc0(sizeof(test_regex_ctx));
                                440                 :            590 :     int         eml = pg_database_encoding_max_length();
                                441                 :                :     int         orig_len;
                                442                 :                :     pg_wchar   *wide_str;
                                443                 :                :     int         wide_len;
                                444                 :                :     regmatch_t *pmatch;
                                445                 :                :     int         pmatch_len;
                                446                 :                :     int         array_len;
                                447                 :                :     int         array_idx;
                                448                 :                :     int         prev_match_end;
                                449                 :                :     int         start_search;
                                450                 :            590 :     int         maxlen = 0;     /* largest fetch length in characters */
                                451                 :                : 
                                452                 :                :     /* save flags */
                                453                 :            590 :     matchctx->re_flags = *re_flags;
                                454                 :                : 
                                455                 :                :     /* save original string --- we'll extract result substrings from it */
                                456                 :            590 :     matchctx->orig_str = orig_str;
                                457                 :                : 
                                458                 :                :     /* convert string to pg_wchar form for matching */
                                459   [ -  +  -  -  :            590 :     orig_len = VARSIZE_ANY_EXHDR(orig_str);
                                     -  -  -  -  -  
                                                 + ]
                                460                 :            590 :     wide_str = (pg_wchar *) palloc(sizeof(pg_wchar) * (orig_len + 1));
                                461         [ -  + ]:            590 :     wide_len = pg_mb2wchar_with_len(VARDATA_ANY(orig_str), wide_str, orig_len);
                                462                 :                : 
                                463                 :                :     /* do we want to remember subpatterns? */
                                464   [ +  -  +  + ]:            590 :     if (use_subpatterns && cpattern->re_nsub > 0)
                                465                 :                :     {
                                466                 :            127 :         matchctx->npatterns = cpattern->re_nsub + 1;
                                467                 :            127 :         pmatch_len = cpattern->re_nsub + 1;
                                468                 :                :     }
                                469                 :                :     else
                                470                 :                :     {
                                471                 :            463 :         use_subpatterns = false;
                                472                 :            463 :         matchctx->npatterns = 1;
                                473                 :            463 :         pmatch_len = 1;
                                474                 :                :     }
                                475                 :                : 
                                476                 :                :     /* temporary output space for RE package */
                                477                 :            590 :     pmatch = palloc(sizeof(regmatch_t) * pmatch_len);
                                478                 :                : 
                                479                 :                :     /*
                                480                 :                :      * the real output space (grown dynamically if needed)
                                481                 :                :      *
                                482                 :                :      * use values 2^n-1, not 2^n, so that we hit the limit at 2^28-1 rather
                                483                 :                :      * than at 2^27
                                484                 :                :      */
                                485         [ -  + ]:            590 :     array_len = re_flags->glob ? 255 : 31;
                                486                 :            590 :     matchctx->match_locs = (int *) palloc(sizeof(int) * array_len);
                                487                 :            590 :     array_idx = 0;
                                488                 :                : 
                                489                 :                :     /* search for the pattern, perhaps repeatedly */
                                490                 :            590 :     prev_match_end = 0;
                                491                 :            590 :     start_search = 0;
                                492         [ +  + ]:            590 :     while (test_re_execute(cpattern, wide_str, wide_len,
                                493                 :                :                            start_search,
                                494                 :                :                            &matchctx->details,
                                495                 :                :                            pmatch_len, pmatch,
                                496                 :                :                            re_flags->eflags))
                                497                 :                :     {
                                498                 :                :         /* enlarge output space if needed */
                                499         [ -  + ]:            463 :         while (array_idx + matchctx->npatterns * 2 + 1 > array_len)
                                500                 :                :         {
 1704 tgl@sss.pgh.pa.us         501                 :UBC           0 :             array_len += array_len + 1; /* 2^n-1 => 2^(n+1)-1 */
                                502         [ #  # ]:              0 :             if (array_len > MaxAllocSize / sizeof(int))
                                503         [ #  # ]:              0 :                 ereport(ERROR,
                                504                 :                :                         (errcode(ERRCODE_PROGRAM_LIMIT_EXCEEDED),
                                505                 :                :                          errmsg("too many regular expression matches")));
                                506                 :              0 :             matchctx->match_locs = (int *) repalloc(matchctx->match_locs,
                                507                 :                :                                                     sizeof(int) * array_len);
                                508                 :                :         }
                                509                 :                : 
                                510                 :                :         /* save this match's locations */
 1704 tgl@sss.pgh.pa.us         511         [ +  + ]:CBC        1094 :         for (int i = 0; i < matchctx->npatterns; i++)
                                512                 :                :         {
                                513                 :            631 :             int         so = pmatch[i].rm_so;
                                514                 :            631 :             int         eo = pmatch[i].rm_eo;
                                515                 :                : 
                                516                 :            631 :             matchctx->match_locs[array_idx++] = so;
                                517                 :            631 :             matchctx->match_locs[array_idx++] = eo;
                                518   [ +  +  +  -  :            631 :             if (so >= 0 && eo >= 0 && (eo - so) > maxlen)
                                              +  + ]
                                519                 :            438 :                 maxlen = (eo - so);
                                520                 :                :         }
                                521                 :            463 :         matchctx->nmatches++;
                                522                 :            463 :         prev_match_end = pmatch[0].rm_eo;
                                523                 :                : 
                                524                 :                :         /* if not glob, stop after one match */
                                525         [ +  - ]:            463 :         if (!re_flags->glob)
                                526                 :            463 :             break;
                                527                 :                : 
                                528                 :                :         /*
                                529                 :                :          * Advance search position.  Normally we start the next search at the
                                530                 :                :          * end of the previous match; but if the match was of zero length, we
                                531                 :                :          * have to advance by one character, or we'd just find the same match
                                532                 :                :          * again.
                                533                 :                :          */
 1704 tgl@sss.pgh.pa.us         534                 :UBC           0 :         start_search = prev_match_end;
                                535         [ #  # ]:              0 :         if (pmatch[0].rm_so == pmatch[0].rm_eo)
                                536                 :              0 :             start_search++;
                                537         [ #  # ]:              0 :         if (start_search > wide_len)
                                538                 :              0 :             break;
                                539                 :                :     }
                                540                 :                : 
                                541                 :                :     /*
                                542                 :                :      * If we had no match, but "partial" and "indices" are set, emit the
                                543                 :                :      * details.
                                544                 :                :      */
 1704 tgl@sss.pgh.pa.us         545   [ +  +  +  +  :CBC         590 :     if (matchctx->nmatches == 0 && re_flags->partial && re_flags->indices)
                                              +  - ]
                                546                 :                :     {
                                547                 :                :         /* enlarge output space if needed */
 1693                           548         [ -  + ]:             18 :         while (array_idx + matchctx->npatterns * 2 + 1 > array_len)
                                549                 :                :         {
 1693 tgl@sss.pgh.pa.us         550                 :UBC           0 :             array_len += array_len + 1; /* 2^n-1 => 2^(n+1)-1 */
                                551         [ #  # ]:              0 :             if (array_len > MaxAllocSize / sizeof(int))
                                552         [ #  # ]:              0 :                 ereport(ERROR,
                                553                 :                :                         (errcode(ERRCODE_PROGRAM_LIMIT_EXCEEDED),
                                554                 :                :                          errmsg("too many regular expression matches")));
                                555                 :              0 :             matchctx->match_locs = (int *) repalloc(matchctx->match_locs,
                                556                 :                :                                                     sizeof(int) * array_len);
                                557                 :                :         }
                                558                 :                : 
 1704 tgl@sss.pgh.pa.us         559                 :CBC          18 :         matchctx->match_locs[array_idx++] = matchctx->details.rm_extend.rm_so;
                                560                 :             18 :         matchctx->match_locs[array_idx++] = matchctx->details.rm_extend.rm_eo;
                                561                 :                :         /* we don't have pmatch data, so emit -1 */
                                562         [ +  + ]:             20 :         for (int i = 1; i < matchctx->npatterns; i++)
                                563                 :                :         {
                                564                 :              2 :             matchctx->match_locs[array_idx++] = -1;
                                565                 :              2 :             matchctx->match_locs[array_idx++] = -1;
                                566                 :                :         }
                                567                 :             18 :         matchctx->nmatches++;
                                568                 :                :     }
                                569                 :                : 
 1693                           570         [ -  + ]:            590 :     Assert(array_idx <= array_len);
                                571                 :                : 
 1704                           572         [ +  - ]:            590 :     if (eml > 1)
                                573                 :                :     {
                                574                 :            590 :         int64       maxsiz = eml * (int64) maxlen;
                                575                 :                :         int         conv_bufsiz;
                                576                 :                : 
                                577                 :                :         /*
                                578                 :                :          * Make the conversion buffer large enough for any substring of
                                579                 :                :          * interest.
                                580                 :                :          *
                                581                 :                :          * Worst case: assume we need the maximum size (maxlen*eml), but take
                                582                 :                :          * advantage of the fact that the original string length in bytes is
                                583                 :                :          * an upper bound on the byte length of any fetched substring (and we
                                584                 :                :          * know that len+1 is safe to allocate because the varlena header is
                                585                 :                :          * longer than 1 byte).
                                586                 :                :          */
                                587         [ +  + ]:            590 :         if (maxsiz > orig_len)
                                588                 :            415 :             conv_bufsiz = orig_len + 1;
                                589                 :                :         else
                                590                 :            175 :             conv_bufsiz = maxsiz + 1;   /* safe since maxsiz < 2^30 */
                                591                 :                : 
                                592                 :            590 :         matchctx->conv_buf = palloc(conv_bufsiz);
                                593                 :            590 :         matchctx->conv_bufsiz = conv_bufsiz;
                                594                 :            590 :         matchctx->wide_str = wide_str;
                                595                 :                :     }
                                596                 :                :     else
                                597                 :                :     {
                                598                 :                :         /* No need to keep the wide string if we're in a single-byte charset. */
 1704 tgl@sss.pgh.pa.us         599                 :UBC           0 :         pfree(wide_str);
                                600                 :              0 :         matchctx->wide_str = NULL;
                                601                 :              0 :         matchctx->conv_buf = NULL;
                                602                 :              0 :         matchctx->conv_bufsiz = 0;
                                603                 :                :     }
                                604                 :                : 
                                605                 :                :     /* Clean up temp storage */
 1704 tgl@sss.pgh.pa.us         606                 :CBC         590 :     pfree(pmatch);
                                607                 :                : 
                                608                 :            590 :     return matchctx;
                                609                 :                : }
                                610                 :                : 
                                611                 :                : /*
                                612                 :                :  * build_test_info_result - build output array describing compiled regexp
                                613                 :                :  *
                                614                 :                :  * This borrows some code from Tcl's TclRegAbout().
                                615                 :                :  */
                                616                 :                : static ArrayType *
                                617                 :            590 : build_test_info_result(regex_t *cpattern, test_re_flags *flags)
                                618                 :                : {
                                619                 :                :     /* Translation data for flag bits in regex_t.re_info */
                                620                 :                :     struct infoname
                                621                 :                :     {
                                622                 :                :         int         bit;
                                623                 :                :         const char *text;
                                624                 :                :     };
                                625                 :                :     static const struct infoname infonames[] = {
                                626                 :                :         {REG_UBACKREF, "REG_UBACKREF"},
                                627                 :                :         {REG_ULOOKAROUND, "REG_ULOOKAROUND"},
                                628                 :                :         {REG_UBOUNDS, "REG_UBOUNDS"},
                                629                 :                :         {REG_UBRACES, "REG_UBRACES"},
                                630                 :                :         {REG_UBSALNUM, "REG_UBSALNUM"},
                                631                 :                :         {REG_UPBOTCH, "REG_UPBOTCH"},
                                632                 :                :         {REG_UBBS, "REG_UBBS"},
                                633                 :                :         {REG_UNONPOSIX, "REG_UNONPOSIX"},
                                634                 :                :         {REG_UUNSPEC, "REG_UUNSPEC"},
                                635                 :                :         {REG_UUNPORT, "REG_UUNPORT"},
                                636                 :                :         {REG_ULOCALE, "REG_ULOCALE"},
                                637                 :                :         {REG_UEMPTYMATCH, "REG_UEMPTYMATCH"},
                                638                 :                :         {REG_UIMPOSSIBLE, "REG_UIMPOSSIBLE"},
                                639                 :                :         {REG_USHORTEST, "REG_USHORTEST"},
                                640                 :                :         {0, NULL}
                                641                 :                :     };
                                642                 :                :     const struct infoname *inf;
                                643                 :                :     Datum       elems[lengthof(infonames) + 1];
                                644                 :            590 :     int         nresults = 0;
                                645                 :                :     char        buf[80];
                                646                 :                :     int         dims[1];
                                647                 :                :     int         lbs[1];
                                648                 :                : 
                                649                 :                :     /* Set up results: first, the number of subexpressions */
                                650                 :            590 :     snprintf(buf, sizeof(buf), "%d", (int) cpattern->re_nsub);
                                651                 :            590 :     elems[nresults++] = PointerGetDatum(cstring_to_text(buf));
                                652                 :                : 
                                653                 :                :     /* Report individual info bit states */
                                654         [ +  + ]:           8850 :     for (inf = infonames; inf->bit != 0; inf++)
                                655                 :                :     {
                                656         [ +  + ]:           8260 :         if (cpattern->re_info & inf->bit)
                                657                 :                :         {
                                658         [ +  - ]:            758 :             if (flags->info & inf->bit)
                                659                 :            758 :                 elems[nresults++] = PointerGetDatum(cstring_to_text(inf->text));
                                660                 :                :             else
                                661                 :                :             {
 1704 tgl@sss.pgh.pa.us         662                 :UBC           0 :                 snprintf(buf, sizeof(buf), "unexpected %s!", inf->text);
                                663                 :              0 :                 elems[nresults++] = PointerGetDatum(cstring_to_text(buf));
                                664                 :                :             }
                                665                 :                :         }
                                666                 :                :         else
                                667                 :                :         {
 1704 tgl@sss.pgh.pa.us         668         [ -  + ]:CBC        7502 :             if (flags->info & inf->bit)
                                669                 :                :             {
 1704 tgl@sss.pgh.pa.us         670                 :UBC           0 :                 snprintf(buf, sizeof(buf), "missing %s!", inf->text);
                                671                 :              0 :                 elems[nresults++] = PointerGetDatum(cstring_to_text(buf));
                                672                 :                :             }
                                673                 :                :         }
                                674                 :                :     }
                                675                 :                : 
                                676                 :                :     /* And form an array */
 1704 tgl@sss.pgh.pa.us         677                 :CBC         590 :     dims[0] = nresults;
                                678                 :            590 :     lbs[0] = 1;
                                679                 :                :     /* XXX: this hardcodes assumptions about the text type */
                                680                 :            590 :     return construct_md_array(elems, NULL, 1, dims, lbs,
                                681                 :                :                               TEXTOID, -1, false, TYPALIGN_INT);
                                682                 :                : }
                                683                 :                : 
                                684                 :                : /*
                                685                 :                :  * build_test_match_result - build output array for current match
                                686                 :                :  *
                                687                 :                :  * Note that if the indices flag is set, we don't need any strings,
                                688                 :                :  * just the location data.
                                689                 :                :  */
                                690                 :                : static ArrayType *
                                691                 :            481 : build_test_match_result(test_regex_ctx *matchctx)
                                692                 :                : {
                                693                 :            481 :     char       *buf = matchctx->conv_buf;
                                694                 :            481 :     Datum      *elems = matchctx->elems;
                                695                 :            481 :     bool       *nulls = matchctx->nulls;
                                696                 :            481 :     bool        indices = matchctx->re_flags.indices;
                                697                 :                :     char        bufstr[80];
                                698                 :                :     int         dims[1];
                                699                 :                :     int         lbs[1];
                                700                 :                :     int         loc;
                                701                 :                :     int         i;
                                702                 :                : 
                                703                 :                :     /* Extract matching substrings from the original string */
                                704                 :            481 :     loc = matchctx->next_match * matchctx->npatterns * 2;
                                705         [ +  + ]:           1132 :     for (i = 0; i < matchctx->npatterns; i++)
                                706                 :                :     {
                                707                 :            651 :         int         so = matchctx->match_locs[loc++];
                                708                 :            651 :         int         eo = matchctx->match_locs[loc++];
                                709                 :                : 
                                710         [ +  + ]:            651 :         if (indices)
                                711                 :                :         {
                                712                 :                :             /* Report eo this way for consistency with Tcl */
                                713         [ +  + ]:             84 :             snprintf(bufstr, sizeof(bufstr), "%d %d",
                                714                 :                :                      so, so < 0 ? eo : eo - 1);
                                715                 :             84 :             elems[i] = PointerGetDatum(cstring_to_text(bufstr));
                                716                 :             84 :             nulls[i] = false;
                                717                 :                :         }
                                718   [ +  +  -  + ]:            567 :         else if (so < 0 || eo < 0)
                                719                 :                :         {
                                720                 :             12 :             elems[i] = (Datum) 0;
                                721                 :             12 :             nulls[i] = true;
                                722                 :                :         }
                                723         [ +  - ]:            555 :         else if (buf)
                                724                 :                :         {
                                725                 :            555 :             int         len = pg_wchar2mb_with_len(matchctx->wide_str + so,
                                726                 :                :                                                    buf,
                                727                 :                :                                                    eo - so);
                                728                 :                : 
                                729         [ -  + ]:            555 :             Assert(len < matchctx->conv_bufsiz);
                                730                 :            555 :             elems[i] = PointerGetDatum(cstring_to_text_with_len(buf, len));
                                731                 :            555 :             nulls[i] = false;
                                732                 :                :         }
                                733                 :                :         else
                                734                 :                :         {
 1704 tgl@sss.pgh.pa.us         735                 :UBC           0 :             elems[i] = DirectFunctionCall3(text_substr,
                                736                 :                :                                            PointerGetDatum(matchctx->orig_str),
                                737                 :                :                                            Int32GetDatum(so + 1),
                                738                 :                :                                            Int32GetDatum(eo - so));
                                739                 :              0 :             nulls[i] = false;
                                740                 :                :         }
                                741                 :                :     }
                                742                 :                : 
                                743                 :                :     /* In EXPECT indices mode, also report the "details" */
 1704 tgl@sss.pgh.pa.us         744   [ +  +  +  + ]:CBC         481 :     if (indices && (matchctx->re_flags.cflags & REG_EXPECT))
                                745                 :                :     {
                                746                 :             28 :         int         so = matchctx->details.rm_extend.rm_so;
                                747                 :             28 :         int         eo = matchctx->details.rm_extend.rm_eo;
                                748                 :                : 
                                749         [ +  + ]:             28 :         snprintf(bufstr, sizeof(bufstr), "%d %d",
                                750                 :                :                  so, so < 0 ? eo : eo - 1);
                                751                 :             28 :         elems[i] = PointerGetDatum(cstring_to_text(bufstr));
                                752                 :             28 :         nulls[i] = false;
                                753                 :             28 :         i++;
                                754                 :                :     }
                                755                 :                : 
                                756                 :                :     /* And form an array */
                                757                 :            481 :     dims[0] = i;
                                758                 :            481 :     lbs[0] = 1;
                                759                 :                :     /* XXX: this hardcodes assumptions about the text type */
                                760                 :            481 :     return construct_md_array(elems, nulls, 1, dims, lbs,
                                761                 :                :                               TEXTOID, -1, false, TYPALIGN_INT);
                                762                 :                : }
        

Generated by: LCOV version 2.4-beta