123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163 |
- /*************************************************
- * Perl-Compatible Regular Expressions *
- *************************************************/
- /* PCRE is a library of functions to support regular expressions whose syntax
- and semantics are as close as possible to those of the Perl 5 language.
- Written by Philip Hazel
- Original API code Copyright (c) 1997-2012 University of Cambridge
- New API code Copyright (c) 2016-2020 University of Cambridge
- -----------------------------------------------------------------------------
- Redistribution and use in source and binary forms, with or without
- modification, are permitted provided that the following conditions are met:
- * Redistributions of source code must retain the above copyright notice,
- this list of conditions and the following disclaimer.
- * Redistributions in binary form must reproduce the above copyright
- notice, this list of conditions and the following disclaimer in the
- documentation and/or other materials provided with the distribution.
- * Neither the name of the University of Cambridge nor the names of its
- contributors may be used to endorse or promote products derived from
- this software without specific prior written permission.
- THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS"
- AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
- IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
- ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT OWNER OR CONTRIBUTORS BE
- LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
- CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
- SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
- INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
- CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
- ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
- POSSIBILITY OF SUCH DAMAGE.
- -----------------------------------------------------------------------------
- */
- /* This module contains the external function pcre2_maketables(), which builds
- character tables for PCRE2 in the current locale. The file is compiled on its
- own as part of the PCRE2 library. It is also included in the compilation of
- pcre2_dftables.c as a freestanding program, in which case the macro
- PCRE2_DFTABLES is defined. */
- #ifndef PCRE2_DFTABLES /* Compiling the library */
- # ifdef HAVE_CONFIG_H
- # include "config.h"
- # endif
- # include "pcre2_internal.h"
- #endif
- /*************************************************
- * Create PCRE2 character tables *
- *************************************************/
- /* This function builds a set of character tables for use by PCRE2 and returns
- a pointer to them. They are build using the ctype functions, and consequently
- their contents will depend upon the current locale setting. When compiled as
- part of the library, the store is obtained via a general context malloc, if
- supplied, but when PCRE2_DFTABLES is defined (when compiling the pcre2_dftables
- freestanding auxiliary program) malloc() is used, and the function has a
- different name so as not to clash with the prototype in pcre2.h.
- Arguments: none when PCRE2_DFTABLES is defined
- else a PCRE2 general context or NULL
- Returns: pointer to the contiguous block of data
- else NULL if memory allocation failed
- */
- #ifdef PCRE2_DFTABLES /* Included in freestanding pcre2_dftables program */
- static const uint8_t *maketables(void)
- {
- uint8_t *yield = (uint8_t *)malloc(TABLES_LENGTH);
- #else /* Not PCRE2_DFTABLES, that is, compiling the library */
- PCRE2_EXP_DEFN const uint8_t * PCRE2_CALL_CONVENTION
- pcre2_maketables(pcre2_general_context *gcontext)
- {
- uint8_t *yield = (uint8_t *)((gcontext != NULL)?
- gcontext->memctl.malloc(TABLES_LENGTH, gcontext->memctl.memory_data) :
- malloc(TABLES_LENGTH));
- #endif /* PCRE2_DFTABLES */
- int i;
- uint8_t *p;
- if (yield == NULL) return NULL;
- p = yield;
- /* First comes the lower casing table */
- for (i = 0; i < 256; i++) *p++ = tolower(i);
- /* Next the case-flipping table */
- for (i = 0; i < 256; i++) *p++ = islower(i)? toupper(i) : tolower(i);
- /* Then the character class tables. Don't try to be clever and save effort on
- exclusive ones - in some locales things may be different.
- Note that the table for "space" includes everything "isspace" gives, including
- VT in the default locale. This makes it work for the POSIX class [:space:].
- From PCRE1 release 8.34 and for all PCRE2 releases it is also correct for Perl
- space, because Perl added VT at release 5.18.
- Note also that it is possible for a character to be alnum or alpha without
- being lower or upper, such as "male and female ordinals" (\xAA and \xBA) in the
- fr_FR locale (at least under Debian Linux's locales as of 12/2005). So we must
- test for alnum specially. */
- memset(p, 0, cbit_length);
- for (i = 0; i < 256; i++)
- {
- if (isdigit(i)) p[cbit_digit + i/8] |= 1u << (i&7);
- if (isupper(i)) p[cbit_upper + i/8] |= 1u << (i&7);
- if (islower(i)) p[cbit_lower + i/8] |= 1u << (i&7);
- if (isalnum(i)) p[cbit_word + i/8] |= 1u << (i&7);
- if (i == '_') p[cbit_word + i/8] |= 1u << (i&7);
- if (isspace(i)) p[cbit_space + i/8] |= 1u << (i&7);
- if (isxdigit(i)) p[cbit_xdigit + i/8] |= 1u << (i&7);
- if (isgraph(i)) p[cbit_graph + i/8] |= 1u << (i&7);
- if (isprint(i)) p[cbit_print + i/8] |= 1u << (i&7);
- if (ispunct(i)) p[cbit_punct + i/8] |= 1u << (i&7);
- if (iscntrl(i)) p[cbit_cntrl + i/8] |= 1u << (i&7);
- }
- p += cbit_length;
- /* Finally, the character type table. In this, we used to exclude VT from the
- white space chars, because Perl didn't recognize it as such for \s and for
- comments within regexes. However, Perl changed at release 5.18, so PCRE1
- changed at release 8.34 and it's always been this way for PCRE2. */
- for (i = 0; i < 256; i++)
- {
- int x = 0;
- if (isspace(i)) x += ctype_space;
- if (isalpha(i)) x += ctype_letter;
- if (islower(i)) x += ctype_lcletter;
- if (isdigit(i)) x += ctype_digit;
- if (isalnum(i) || i == '_') x += ctype_word;
- *p++ = x;
- }
- return yield;
- }
- #ifndef PCRE2_DFTABLES /* Compiling the library */
- PCRE2_EXP_DEFN void PCRE2_CALL_CONVENTION
- pcre2_maketables_free(pcre2_general_context *gcontext, const uint8_t *tables)
- {
- if (gcontext)
- gcontext->memctl.free((void *)tables, gcontext->memctl.memory_data);
- else
- free((void *)tables);
- }
- #endif
- /* End of pcre2_maketables.c */
|