Annotation of win32/pcre/pcre_xclass.c, revision 1.2

1.1       misha       1: /*************************************************
                      2: *      Perl-Compatible Regular Expressions       *
                      3: *************************************************/
                      4: 
                      5: /* PCRE is a library of functions to support regular expressions whose syntax
                      6: and semantics are as close as possible to those of the Perl 5 language.
                      7: 
                      8:                        Written by Philip Hazel
                      9:            Copyright (c) 1997-2008 University of Cambridge
                     10: 
                     11: -----------------------------------------------------------------------------
                     12: Redistribution and use in source and binary forms, with or without
                     13: modification, are permitted provided that the following conditions are met:
                     14: 
                     15:     * Redistributions of source code must retain the above copyright notice,
                     16:       this list of conditions and the following disclaimer.
                     17: 
                     18:     * Redistributions in binary form must reproduce the above copyright
                     19:       notice, this list of conditions and the following disclaimer in the
                     20:       documentation and/or other materials provided with the distribution.
                     21: 
                     22:     * Neither the name of the University of Cambridge nor the names of its
                     23:       contributors may be used to endorse or promote products derived from
                     24:       this software without specific prior written permission.
                     25: 
                     26: THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS"
                     27: AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
                     28: IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
                     29: ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT OWNER OR CONTRIBUTORS BE
                     30: LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
                     31: CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
                     32: SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
                     33: INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
                     34: CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
                     35: ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
                     36: POSSIBILITY OF SUCH DAMAGE.
                     37: -----------------------------------------------------------------------------
                     38: */
                     39: 
                     40: 
                     41: /* This module contains an internal function that is used to match an extended
                     42: class (one that contains characters whose values are > 255). It is used by both
                     43: pcre_exec() and pcre_def_exec(). */
                     44: 
                     45: 
                     46: #ifdef HAVE_CONFIG_H
                     47: #include "config.h"
                     48: #endif
                     49: 
                     50: #include "pcre_internal.h"
                     51: 
                     52: 
                     53: /*************************************************
                     54: *       Match character against an XCLASS        *
                     55: *************************************************/
                     56: 
                     57: /* This function is called to match a character against an extended class that
                     58: might contain values > 255.
                     59: 
                     60: Arguments:
                     61:   c           the character
                     62:   data        points to the flag byte of the XCLASS data
                     63: 
                     64: Returns:      TRUE if character matches, else FALSE
                     65: */
                     66: 
                     67: BOOL
                     68: _pcre_xclass(int c, const uschar *data)
                     69: {
                     70: int t;
                     71: BOOL negated = (*data & XCL_NOT) != 0;
                     72: 
                     73: /* Character values < 256 are matched against a bitmap, if one is present. If
                     74: not, we still carry on, because there may be ranges that start below 256 in the
                     75: additional data. */
                     76: 
                     77: if (c < 256)
                     78:   {
                     79:   if ((*data & XCL_MAP) != 0 && (data[1 + c/8] & (1 << (c&7))) != 0)
                     80:     return !negated;   /* char found */
                     81:   }
                     82: 
                     83: /* First skip the bit map if present. Then match against the list of Unicode
                     84: properties or large chars or ranges that end with a large char. We won't ever
                     85: encounter XCL_PROP or XCL_NOTPROP when UCP support is not compiled. */
                     86: 
                     87: if ((*data++ & XCL_MAP) != 0) data += 32;
                     88: 
                     89: while ((t = *data++) != XCL_END)
                     90:   {
                     91:   int x, y;
                     92:   if (t == XCL_SINGLE)
                     93:     {
                     94:     GETCHARINC(x, data);
                     95:     if (c == x) return !negated;
                     96:     }
                     97:   else if (t == XCL_RANGE)
                     98:     {
                     99:     GETCHARINC(x, data);
                    100:     GETCHARINC(y, data);
                    101:     if (c >= x && c <= y) return !negated;
                    102:     }
                    103: 
                    104: #ifdef SUPPORT_UCP
                    105:   else  /* XCL_PROP & XCL_NOTPROP */
                    106:     {
1.2     ! misha     107:     const ucd_record * prop = GET_UCD(c);
1.1       misha     108: 
                    109:     switch(*data)
                    110:       {
                    111:       case PT_ANY:
                    112:       if (t == XCL_PROP) return !negated;
                    113:       break;
                    114: 
                    115:       case PT_LAMP:
1.2     ! misha     116:       if ((prop->chartype == ucp_Lu || prop->chartype == ucp_Ll || prop->chartype == ucp_Lt) ==
1.1       misha     117:           (t == XCL_PROP)) return !negated;
                    118:       break;
                    119: 
                    120:       case PT_GC:
1.2     ! misha     121:       if ((data[1] == _pcre_ucp_gentype[prop->chartype]) == (t == XCL_PROP)) return !negated;
1.1       misha     122:       break;
                    123: 
                    124:       case PT_PC:
1.2     ! misha     125:       if ((data[1] == prop->chartype) == (t == XCL_PROP)) return !negated;
1.1       misha     126:       break;
                    127: 
                    128:       case PT_SC:
1.2     ! misha     129:       if ((data[1] == prop->script) == (t == XCL_PROP)) return !negated;
1.1       misha     130:       break;
                    131: 
                    132:       /* This should never occur, but compilers may mutter if there is no
                    133:       default. */
                    134: 
                    135:       default:
                    136:       return FALSE;
                    137:       }
                    138: 
                    139:     data += 2;
                    140:     }
                    141: #endif  /* SUPPORT_UCP */
                    142:   }
                    143: 
                    144: return negated;   /* char did not match */
                    145: }
                    146: 
                    147: /* End of pcre_xclass.c */

E-mail: