forked from LeenkxTeam/LNXSDK
		
	
		
			
				
	
	
		
			433 lines
		
	
	
		
			12 KiB
		
	
	
	
		
			C
		
	
	
	
	
	
			
		
		
	
	
			433 lines
		
	
	
		
			12 KiB
		
	
	
	
		
			C
		
	
	
	
	
	
| /*************************************************
 | |
| *      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-2018 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.
 | |
| -----------------------------------------------------------------------------
 | |
| */
 | |
| 
 | |
| 
 | |
| #ifdef HAVE_CONFIG_H
 | |
| #include "config.h"
 | |
| #endif
 | |
| 
 | |
| #include "pcre2_internal.h"
 | |
| 
 | |
| 
 | |
| /*************************************************
 | |
| *        Return info about compiled pattern      *
 | |
| *************************************************/
 | |
| 
 | |
| /*
 | |
| Arguments:
 | |
|   code          points to compiled code
 | |
|   what          what information is required
 | |
|   where         where to put the information; if NULL, return length
 | |
| 
 | |
| Returns:        0 when data returned
 | |
|                 > 0 when length requested
 | |
|                 < 0 on error or unset value
 | |
| */
 | |
| 
 | |
| PCRE2_EXP_DEFN int PCRE2_CALL_CONVENTION
 | |
| pcre2_pattern_info(const pcre2_code *code, uint32_t what, void *where)
 | |
| {
 | |
| const pcre2_real_code *re = (pcre2_real_code *)code;
 | |
| 
 | |
| if (where == NULL)   /* Requests field length */
 | |
|   {
 | |
|   switch(what)
 | |
|     {
 | |
|     case PCRE2_INFO_ALLOPTIONS:
 | |
|     case PCRE2_INFO_ARGOPTIONS:
 | |
|     case PCRE2_INFO_BACKREFMAX:
 | |
|     case PCRE2_INFO_BSR:
 | |
|     case PCRE2_INFO_CAPTURECOUNT:
 | |
|     case PCRE2_INFO_DEPTHLIMIT:
 | |
|     case PCRE2_INFO_EXTRAOPTIONS:
 | |
|     case PCRE2_INFO_FIRSTCODETYPE:
 | |
|     case PCRE2_INFO_FIRSTCODEUNIT:
 | |
|     case PCRE2_INFO_HASBACKSLASHC:
 | |
|     case PCRE2_INFO_HASCRORLF:
 | |
|     case PCRE2_INFO_HEAPLIMIT:
 | |
|     case PCRE2_INFO_JCHANGED:
 | |
|     case PCRE2_INFO_LASTCODETYPE:
 | |
|     case PCRE2_INFO_LASTCODEUNIT:
 | |
|     case PCRE2_INFO_MATCHEMPTY:
 | |
|     case PCRE2_INFO_MATCHLIMIT:
 | |
|     case PCRE2_INFO_MAXLOOKBEHIND:
 | |
|     case PCRE2_INFO_MINLENGTH:
 | |
|     case PCRE2_INFO_NAMEENTRYSIZE:
 | |
|     case PCRE2_INFO_NAMECOUNT:
 | |
|     case PCRE2_INFO_NEWLINE:
 | |
|     return sizeof(uint32_t);
 | |
| 
 | |
|     case PCRE2_INFO_FIRSTBITMAP:
 | |
|     return sizeof(const uint8_t *);
 | |
| 
 | |
|     case PCRE2_INFO_JITSIZE:
 | |
|     case PCRE2_INFO_SIZE:
 | |
|     case PCRE2_INFO_FRAMESIZE:
 | |
|     return sizeof(size_t);
 | |
| 
 | |
|     case PCRE2_INFO_NAMETABLE:
 | |
|     return sizeof(PCRE2_SPTR);
 | |
|     }
 | |
|   }
 | |
| 
 | |
| if (re == NULL) return PCRE2_ERROR_NULL;
 | |
| 
 | |
| /* Check that the first field in the block is the magic number. If it is not,
 | |
| return with PCRE2_ERROR_BADMAGIC. */
 | |
| 
 | |
| if (re->magic_number != MAGIC_NUMBER) return PCRE2_ERROR_BADMAGIC;
 | |
| 
 | |
| /* Check that this pattern was compiled in the correct bit mode */
 | |
| 
 | |
| if ((re->flags & (PCRE2_CODE_UNIT_WIDTH/8)) == 0) return PCRE2_ERROR_BADMODE;
 | |
| 
 | |
| switch(what)
 | |
|   {
 | |
|   case PCRE2_INFO_ALLOPTIONS:
 | |
|   *((uint32_t *)where) = re->overall_options;
 | |
|   break;
 | |
| 
 | |
|   case PCRE2_INFO_ARGOPTIONS:
 | |
|   *((uint32_t *)where) = re->compile_options;
 | |
|   break;
 | |
| 
 | |
|   case PCRE2_INFO_BACKREFMAX:
 | |
|   *((uint32_t *)where) = re->top_backref;
 | |
|   break;
 | |
| 
 | |
|   case PCRE2_INFO_BSR:
 | |
|   *((uint32_t *)where) = re->bsr_convention;
 | |
|   break;
 | |
| 
 | |
|   case PCRE2_INFO_CAPTURECOUNT:
 | |
|   *((uint32_t *)where) = re->top_bracket;
 | |
|   break;
 | |
| 
 | |
|   case PCRE2_INFO_DEPTHLIMIT:
 | |
|   *((uint32_t *)where) = re->limit_depth;
 | |
|   if (re->limit_depth == UINT32_MAX) return PCRE2_ERROR_UNSET;
 | |
|   break;
 | |
| 
 | |
|   case PCRE2_INFO_EXTRAOPTIONS:
 | |
|   *((uint32_t *)where) = re->extra_options;
 | |
|   break;
 | |
| 
 | |
|   case PCRE2_INFO_FIRSTCODETYPE:
 | |
|   *((uint32_t *)where) = ((re->flags & PCRE2_FIRSTSET) != 0)? 1 :
 | |
|                          ((re->flags & PCRE2_STARTLINE) != 0)? 2 : 0;
 | |
|   break;
 | |
| 
 | |
|   case PCRE2_INFO_FIRSTCODEUNIT:
 | |
|   *((uint32_t *)where) = ((re->flags & PCRE2_FIRSTSET) != 0)?
 | |
|     re->first_codeunit : 0;
 | |
|   break;
 | |
| 
 | |
|   case PCRE2_INFO_FIRSTBITMAP:
 | |
|   *((const uint8_t **)where) = ((re->flags & PCRE2_FIRSTMAPSET) != 0)?
 | |
|     &(re->start_bitmap[0]) : NULL;
 | |
|   break;
 | |
| 
 | |
|   case PCRE2_INFO_FRAMESIZE:
 | |
|   *((size_t *)where) = offsetof(heapframe, ovector) +
 | |
|     re->top_bracket * 2 * sizeof(PCRE2_SIZE);
 | |
|   break;
 | |
| 
 | |
|   case PCRE2_INFO_HASBACKSLASHC:
 | |
|   *((uint32_t *)where) = (re->flags & PCRE2_HASBKC) != 0;
 | |
|   break;
 | |
| 
 | |
|   case PCRE2_INFO_HASCRORLF:
 | |
|   *((uint32_t *)where) = (re->flags & PCRE2_HASCRORLF) != 0;
 | |
|   break;
 | |
| 
 | |
|   case PCRE2_INFO_HEAPLIMIT:
 | |
|   *((uint32_t *)where) = re->limit_heap;
 | |
|   if (re->limit_heap == UINT32_MAX) return PCRE2_ERROR_UNSET;
 | |
|   break;
 | |
| 
 | |
|   case PCRE2_INFO_JCHANGED:
 | |
|   *((uint32_t *)where) = (re->flags & PCRE2_JCHANGED) != 0;
 | |
|   break;
 | |
| 
 | |
|   case PCRE2_INFO_JITSIZE:
 | |
| #ifdef SUPPORT_JIT
 | |
|   *((size_t *)where) = (re->executable_jit != NULL)?
 | |
|     PRIV(jit_get_size)(re->executable_jit) : 0;
 | |
| #else
 | |
|   *((size_t *)where) = 0;
 | |
| #endif
 | |
|   break;
 | |
| 
 | |
|   case PCRE2_INFO_LASTCODETYPE:
 | |
|   *((uint32_t *)where) = ((re->flags & PCRE2_LASTSET) != 0)? 1 : 0;
 | |
|   break;
 | |
| 
 | |
|   case PCRE2_INFO_LASTCODEUNIT:
 | |
|   *((uint32_t *)where) = ((re->flags & PCRE2_LASTSET) != 0)?
 | |
|     re->last_codeunit : 0;
 | |
|   break;
 | |
| 
 | |
|   case PCRE2_INFO_MATCHEMPTY:
 | |
|   *((uint32_t *)where) = (re->flags & PCRE2_MATCH_EMPTY) != 0;
 | |
|   break;
 | |
| 
 | |
|   case PCRE2_INFO_MATCHLIMIT:
 | |
|   *((uint32_t *)where) = re->limit_match;
 | |
|   if (re->limit_match == UINT32_MAX) return PCRE2_ERROR_UNSET;
 | |
|   break;
 | |
| 
 | |
|   case PCRE2_INFO_MAXLOOKBEHIND:
 | |
|   *((uint32_t *)where) = re->max_lookbehind;
 | |
|   break;
 | |
| 
 | |
|   case PCRE2_INFO_MINLENGTH:
 | |
|   *((uint32_t *)where) = re->minlength;
 | |
|   break;
 | |
| 
 | |
|   case PCRE2_INFO_NAMEENTRYSIZE:
 | |
|   *((uint32_t *)where) = re->name_entry_size;
 | |
|   break;
 | |
| 
 | |
|   case PCRE2_INFO_NAMECOUNT:
 | |
|   *((uint32_t *)where) = re->name_count;
 | |
|   break;
 | |
| 
 | |
|   case PCRE2_INFO_NAMETABLE:
 | |
|   *((PCRE2_SPTR *)where) = (PCRE2_SPTR)((char *)re + sizeof(pcre2_real_code));
 | |
|   break;
 | |
| 
 | |
|   case PCRE2_INFO_NEWLINE:
 | |
|   *((uint32_t *)where) = re->newline_convention;
 | |
|   break;
 | |
| 
 | |
|   case PCRE2_INFO_SIZE:
 | |
|   *((size_t *)where) = re->blocksize;
 | |
|   break;
 | |
| 
 | |
|   default: return PCRE2_ERROR_BADOPTION;
 | |
|   }
 | |
| 
 | |
| return 0;
 | |
| }
 | |
| 
 | |
| 
 | |
| 
 | |
| /*************************************************
 | |
| *              Callout enumerator                *
 | |
| *************************************************/
 | |
| 
 | |
| /*
 | |
| Arguments:
 | |
|   code          points to compiled code
 | |
|   callback      function called for each callout block
 | |
|   callout_data  user data passed to the callback
 | |
| 
 | |
| Returns:        0 when successfully completed
 | |
|                 < 0 on local error
 | |
|                != 0 for callback error
 | |
| */
 | |
| 
 | |
| PCRE2_EXP_DEFN int PCRE2_CALL_CONVENTION
 | |
| pcre2_callout_enumerate(const pcre2_code *code,
 | |
|   int (*callback)(pcre2_callout_enumerate_block *, void *), void *callout_data)
 | |
| {
 | |
| pcre2_real_code *re = (pcre2_real_code *)code;
 | |
| pcre2_callout_enumerate_block cb;
 | |
| PCRE2_SPTR cc;
 | |
| #ifdef SUPPORT_UNICODE
 | |
| BOOL utf;
 | |
| #endif
 | |
| 
 | |
| if (re == NULL) return PCRE2_ERROR_NULL;
 | |
| 
 | |
| #ifdef SUPPORT_UNICODE
 | |
| utf = (re->overall_options & PCRE2_UTF) != 0;
 | |
| #endif
 | |
| 
 | |
| /* Check that the first field in the block is the magic number. If it is not,
 | |
| return with PCRE2_ERROR_BADMAGIC. */
 | |
| 
 | |
| if (re->magic_number != MAGIC_NUMBER) return PCRE2_ERROR_BADMAGIC;
 | |
| 
 | |
| /* Check that this pattern was compiled in the correct bit mode */
 | |
| 
 | |
| if ((re->flags & (PCRE2_CODE_UNIT_WIDTH/8)) == 0) return PCRE2_ERROR_BADMODE;
 | |
| 
 | |
| cb.version = 0;
 | |
| cc = (PCRE2_SPTR)((uint8_t *)re + sizeof(pcre2_real_code))
 | |
|      + re->name_count * re->name_entry_size;
 | |
| 
 | |
| while (TRUE)
 | |
|   {
 | |
|   int rc;
 | |
|   switch (*cc)
 | |
|     {
 | |
|     case OP_END:
 | |
|     return 0;
 | |
| 
 | |
|     case OP_CHAR:
 | |
|     case OP_CHARI:
 | |
|     case OP_NOT:
 | |
|     case OP_NOTI:
 | |
|     case OP_STAR:
 | |
|     case OP_MINSTAR:
 | |
|     case OP_PLUS:
 | |
|     case OP_MINPLUS:
 | |
|     case OP_QUERY:
 | |
|     case OP_MINQUERY:
 | |
|     case OP_UPTO:
 | |
|     case OP_MINUPTO:
 | |
|     case OP_EXACT:
 | |
|     case OP_POSSTAR:
 | |
|     case OP_POSPLUS:
 | |
|     case OP_POSQUERY:
 | |
|     case OP_POSUPTO:
 | |
|     case OP_STARI:
 | |
|     case OP_MINSTARI:
 | |
|     case OP_PLUSI:
 | |
|     case OP_MINPLUSI:
 | |
|     case OP_QUERYI:
 | |
|     case OP_MINQUERYI:
 | |
|     case OP_UPTOI:
 | |
|     case OP_MINUPTOI:
 | |
|     case OP_EXACTI:
 | |
|     case OP_POSSTARI:
 | |
|     case OP_POSPLUSI:
 | |
|     case OP_POSQUERYI:
 | |
|     case OP_POSUPTOI:
 | |
|     case OP_NOTSTAR:
 | |
|     case OP_NOTMINSTAR:
 | |
|     case OP_NOTPLUS:
 | |
|     case OP_NOTMINPLUS:
 | |
|     case OP_NOTQUERY:
 | |
|     case OP_NOTMINQUERY:
 | |
|     case OP_NOTUPTO:
 | |
|     case OP_NOTMINUPTO:
 | |
|     case OP_NOTEXACT:
 | |
|     case OP_NOTPOSSTAR:
 | |
|     case OP_NOTPOSPLUS:
 | |
|     case OP_NOTPOSQUERY:
 | |
|     case OP_NOTPOSUPTO:
 | |
|     case OP_NOTSTARI:
 | |
|     case OP_NOTMINSTARI:
 | |
|     case OP_NOTPLUSI:
 | |
|     case OP_NOTMINPLUSI:
 | |
|     case OP_NOTQUERYI:
 | |
|     case OP_NOTMINQUERYI:
 | |
|     case OP_NOTUPTOI:
 | |
|     case OP_NOTMINUPTOI:
 | |
|     case OP_NOTEXACTI:
 | |
|     case OP_NOTPOSSTARI:
 | |
|     case OP_NOTPOSPLUSI:
 | |
|     case OP_NOTPOSQUERYI:
 | |
|     case OP_NOTPOSUPTOI:
 | |
|     cc += PRIV(OP_lengths)[*cc];
 | |
| #ifdef SUPPORT_UNICODE
 | |
|     if (utf && HAS_EXTRALEN(cc[-1])) cc += GET_EXTRALEN(cc[-1]);
 | |
| #endif
 | |
|     break;
 | |
| 
 | |
|     case OP_TYPESTAR:
 | |
|     case OP_TYPEMINSTAR:
 | |
|     case OP_TYPEPLUS:
 | |
|     case OP_TYPEMINPLUS:
 | |
|     case OP_TYPEQUERY:
 | |
|     case OP_TYPEMINQUERY:
 | |
|     case OP_TYPEUPTO:
 | |
|     case OP_TYPEMINUPTO:
 | |
|     case OP_TYPEEXACT:
 | |
|     case OP_TYPEPOSSTAR:
 | |
|     case OP_TYPEPOSPLUS:
 | |
|     case OP_TYPEPOSQUERY:
 | |
|     case OP_TYPEPOSUPTO:
 | |
|     cc += PRIV(OP_lengths)[*cc];
 | |
| #ifdef SUPPORT_UNICODE
 | |
|     if (cc[-1] == OP_PROP || cc[-1] == OP_NOTPROP) cc += 2;
 | |
| #endif
 | |
|     break;
 | |
| 
 | |
| #if defined SUPPORT_UNICODE || PCRE2_CODE_UNIT_WIDTH != 8
 | |
|     case OP_XCLASS:
 | |
|     cc += GET(cc, 1);
 | |
|     break;
 | |
| #endif
 | |
| 
 | |
|     case OP_MARK:
 | |
|     case OP_COMMIT_ARG:
 | |
|     case OP_PRUNE_ARG:
 | |
|     case OP_SKIP_ARG:
 | |
|     case OP_THEN_ARG:
 | |
|     cc += PRIV(OP_lengths)[*cc] + cc[1];
 | |
|     break;
 | |
| 
 | |
|     case OP_CALLOUT:
 | |
|     cb.pattern_position = GET(cc, 1);
 | |
|     cb.next_item_length = GET(cc, 1 + LINK_SIZE);
 | |
|     cb.callout_number = cc[1 + 2*LINK_SIZE];
 | |
|     cb.callout_string_offset = 0;
 | |
|     cb.callout_string_length = 0;
 | |
|     cb.callout_string = NULL;
 | |
|     rc = callback(&cb, callout_data);
 | |
|     if (rc != 0) return rc;
 | |
|     cc += PRIV(OP_lengths)[*cc];
 | |
|     break;
 | |
| 
 | |
|     case OP_CALLOUT_STR:
 | |
|     cb.pattern_position = GET(cc, 1);
 | |
|     cb.next_item_length = GET(cc, 1 + LINK_SIZE);
 | |
|     cb.callout_number = 0;
 | |
|     cb.callout_string_offset = GET(cc, 1 + 3*LINK_SIZE);
 | |
|     cb.callout_string_length =
 | |
|       GET(cc, 1 + 2*LINK_SIZE) - (1 + 4*LINK_SIZE) - 2;
 | |
|     cb.callout_string = cc + (1 + 4*LINK_SIZE) + 1;
 | |
|     rc = callback(&cb, callout_data);
 | |
|     if (rc != 0) return rc;
 | |
|     cc += GET(cc, 1 + 2*LINK_SIZE);
 | |
|     break;
 | |
| 
 | |
|     default:
 | |
|     cc += PRIV(OP_lengths)[*cc];
 | |
|     break;
 | |
|     }
 | |
|   }
 | |
| }
 | |
| 
 | |
| /* End of pcre2_pattern_info.c */
 |