[mirror_edk2.git] / MdeModulePkg / Universal / RegularExpressionDxe / Oniguruma / regposix.c

/**********************************************************************\r
  regposix.c - Oniguruma (regular expression library)\r
**********************************************************************/\r
/*-\r
 * Copyright (c) 2002-2019  K.Kosako  <sndgk393 AT ybb DOT ne DOT jp>\r
 * All rights reserved.\r
 *\r
 * Redistribution and use in source and binary forms, with or without\r
 * modification, are permitted provided that the following conditions\r
 * are met:\r
 * 1. Redistributions of source code must retain the above copyright\r
 *    notice, this list of conditions and the following disclaimer.\r
 * 2. Redistributions in binary form must reproduce the above copyright\r
 *    notice, this list of conditions and the following disclaimer in the\r
 *    documentation and/or other materials provided with the distribution.\r
 *\r
 * THIS SOFTWARE IS PROVIDED BY THE AUTHOR AND CONTRIBUTORS ``AS IS'' AND\r
 * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE\r
 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE\r
 * ARE DISCLAIMED.  IN NO EVENT SHALL THE AUTHOR OR CONTRIBUTORS BE LIABLE\r
 * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL\r
 * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS\r
 * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)\r
 * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT\r
 * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY\r
 * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF\r
 * SUCH DAMAGE.\r
 */\r
\r
#define regex_t   onig_regex_t\r
#include "regint.h"\r
#undef regex_t\r
\r
#include "onigposix.h"\r
\r
#define ONIG_C(reg)    ((onig_regex_t* )((reg)->onig))\r
#define PONIG_C(reg)   ((onig_regex_t** )(&(reg)->onig))\r
\r
/* #define ENC_STRING_LEN(enc,s,len)    len = strlen(s) */\r
#define ENC_STRING_LEN(enc,s,len) do { \\r
  if (ONIGENC_MBC_MINLEN(enc) == 1) { \\r
    UChar* tmps = (UChar* )(s); \\r
    while (*tmps != 0) tmps++; \\r
    len = (int )(tmps - (UChar* )(s));\\r
  } \\r
  else { \\r
    len = onigenc_str_bytelen_null(enc, (UChar* )s); \\r
  } \\r
} while(0)\r
\r
typedef struct {\r
  int onig_err;\r
  int posix_err;\r
} O2PERR;\r
\r
static int\r
onig2posix_error_code(int code)\r
{\r
  static const O2PERR o2p[] = {\r
    { ONIG_MISMATCH,                                      REG_NOMATCH },\r
    { ONIG_NO_SUPPORT_CONFIG,                             REG_EONIG_INTERNAL },\r
    { ONIG_ABORT,                                         REG_EONIG_INTERNAL },\r
    { ONIGERR_MEMORY,                                     REG_ESPACE  },\r
    { ONIGERR_MATCH_STACK_LIMIT_OVER,                     REG_EONIG_INTERNAL },\r
    { ONIGERR_RETRY_LIMIT_IN_MATCH_OVER,                  REG_EONIG_INTERNAL },\r
    { ONIGERR_TYPE_BUG,                                   REG_EONIG_INTERNAL },\r
    { ONIGERR_PARSER_BUG,                                 REG_EONIG_INTERNAL },\r
    { ONIGERR_STACK_BUG,                                  REG_EONIG_INTERNAL },\r
    { ONIGERR_UNDEFINED_BYTECODE,                         REG_EONIG_INTERNAL },\r
    { ONIGERR_UNEXPECTED_BYTECODE,                        REG_EONIG_INTERNAL },\r
    { ONIGERR_DEFAULT_ENCODING_IS_NOT_SETTED,             REG_EONIG_BADARG },\r
    { ONIGERR_SPECIFIED_ENCODING_CANT_CONVERT_TO_WIDE_CHAR, REG_EONIG_BADARG },\r
    { ONIGERR_FAIL_TO_INITIALIZE,                         REG_EONIG_INTERNAL },\r
    { ONIGERR_INVALID_ARGUMENT,                           REG_EONIG_BADARG },\r
    { ONIGERR_END_PATTERN_AT_LEFT_BRACE,                  REG_EBRACE  },\r
    { ONIGERR_END_PATTERN_AT_LEFT_BRACKET,                REG_EBRACK  },\r
    { ONIGERR_EMPTY_CHAR_CLASS,                           REG_ECTYPE  },\r
    { ONIGERR_PREMATURE_END_OF_CHAR_CLASS,                REG_ECTYPE  },\r
    { ONIGERR_END_PATTERN_AT_ESCAPE,                      REG_EESCAPE },\r
    { ONIGERR_END_PATTERN_AT_META,                        REG_EESCAPE },\r
    { ONIGERR_END_PATTERN_AT_CONTROL,                     REG_EESCAPE },\r
    { ONIGERR_META_CODE_SYNTAX,                           REG_BADPAT  },\r
    { ONIGERR_CONTROL_CODE_SYNTAX,                        REG_BADPAT  },\r
    { ONIGERR_CHAR_CLASS_VALUE_AT_END_OF_RANGE,           REG_ECTYPE  },\r
    { ONIGERR_CHAR_CLASS_VALUE_AT_START_OF_RANGE,         REG_ECTYPE  },\r
    { ONIGERR_UNMATCHED_RANGE_SPECIFIER_IN_CHAR_CLASS,    REG_ECTYPE  },\r
    { ONIGERR_TARGET_OF_REPEAT_OPERATOR_NOT_SPECIFIED,    REG_BADRPT  },\r
    { ONIGERR_TARGET_OF_REPEAT_OPERATOR_INVALID,          REG_BADRPT  },\r
    { ONIGERR_NESTED_REPEAT_OPERATOR,                     REG_BADRPT  },\r
    { ONIGERR_UNMATCHED_CLOSE_PARENTHESIS,                REG_EPAREN  },\r
    { ONIGERR_END_PATTERN_WITH_UNMATCHED_PARENTHESIS,     REG_EPAREN  },\r
    { ONIGERR_END_PATTERN_IN_GROUP,                       REG_BADPAT  },\r
    { ONIGERR_UNDEFINED_GROUP_OPTION,                     REG_BADPAT  },\r
    { ONIGERR_INVALID_POSIX_BRACKET_TYPE,                 REG_BADPAT  },\r
    { ONIGERR_INVALID_LOOK_BEHIND_PATTERN,                REG_BADPAT  },\r
    { ONIGERR_INVALID_REPEAT_RANGE_PATTERN,               REG_BADPAT  },\r
    { ONIGERR_TOO_BIG_NUMBER,                             REG_BADPAT  },\r
    { ONIGERR_TOO_BIG_NUMBER_FOR_REPEAT_RANGE,            REG_BADBR   },\r
    { ONIGERR_UPPER_SMALLER_THAN_LOWER_IN_REPEAT_RANGE,   REG_BADBR   },\r
    { ONIGERR_EMPTY_RANGE_IN_CHAR_CLASS,                  REG_ECTYPE  },\r
    { ONIGERR_MISMATCH_CODE_LENGTH_IN_CLASS_RANGE,        REG_ECTYPE  },\r
    { ONIGERR_TOO_MANY_MULTI_BYTE_RANGES,                 REG_ECTYPE  },\r
    { ONIGERR_TOO_SHORT_MULTI_BYTE_STRING,                REG_BADPAT  },\r
    { ONIGERR_TOO_BIG_BACKREF_NUMBER,                     REG_ESUBREG },\r
    { ONIGERR_INVALID_BACKREF,                            REG_ESUBREG },\r
    { ONIGERR_NUMBERED_BACKREF_OR_CALL_NOT_ALLOWED,       REG_BADPAT  },\r
    { ONIGERR_TOO_BIG_WIDE_CHAR_VALUE,                    REG_EONIG_BADWC },\r
    { ONIGERR_TOO_LONG_WIDE_CHAR_VALUE,                   REG_EONIG_BADWC },\r
    { ONIGERR_INVALID_CODE_POINT_VALUE,                   REG_EONIG_BADWC },\r
    { ONIGERR_EMPTY_GROUP_NAME,                           REG_BADPAT },\r
    { ONIGERR_INVALID_GROUP_NAME,                         REG_BADPAT },\r
    { ONIGERR_INVALID_CHAR_IN_GROUP_NAME,                 REG_BADPAT },\r
    { ONIGERR_UNDEFINED_NAME_REFERENCE,                   REG_BADPAT },\r
    { ONIGERR_UNDEFINED_GROUP_REFERENCE,                  REG_BADPAT },\r
    { ONIGERR_MULTIPLEX_DEFINED_NAME,                     REG_BADPAT },\r
    { ONIGERR_MULTIPLEX_DEFINITION_NAME_CALL,             REG_BADPAT },\r
    { ONIGERR_NEVER_ENDING_RECURSION,                     REG_BADPAT },\r
    { ONIGERR_GROUP_NUMBER_OVER_FOR_CAPTURE_HISTORY,      REG_BADPAT },\r
    { ONIGERR_INVALID_CHAR_PROPERTY_NAME,                 REG_BADPAT },\r
    { ONIGERR_INVALID_IF_ELSE_SYNTAX,                     REG_BADPAT },\r
    { ONIGERR_INVALID_ABSENT_GROUP_PATTERN,               REG_BADPAT },\r
    { ONIGERR_INVALID_ABSENT_GROUP_GENERATOR_PATTERN,     REG_BADPAT },\r
    { ONIGERR_INVALID_CALLOUT_PATTERN,                    REG_BADPAT },\r
    { ONIGERR_INVALID_CALLOUT_NAME,                       REG_BADPAT },\r
    { ONIGERR_UNDEFINED_CALLOUT_NAME,                     REG_BADPAT },\r
    { ONIGERR_INVALID_CALLOUT_BODY,                       REG_BADPAT },\r
    { ONIGERR_INVALID_CALLOUT_TAG_NAME,                   REG_BADPAT },\r
    { ONIGERR_INVALID_CALLOUT_ARG,                        REG_BADPAT },\r
    { ONIGERR_NOT_SUPPORTED_ENCODING_COMBINATION,         REG_EONIG_BADARG },\r
    { ONIGERR_LIBRARY_IS_NOT_INITIALIZED,                 REG_EONIG_INTERNAL }\r
  };\r
\r
  int i;\r
\r
  if (code >= 0) return 0;\r
\r
  for (i = 0; i < (int )(sizeof(o2p) / sizeof(o2p[0])); i++) {\r
    if (code == o2p[i].onig_err)\r
      return o2p[i].posix_err;\r
  }\r
\r
  return REG_EONIG_INTERNAL;  /* but, unknown error code */\r
}\r
\r
extern int\r
regcomp(regex_t* reg, const char* pattern, int posix_options)\r
{\r
  int r, len;\r
  OnigSyntaxType* syntax = OnigDefaultSyntax;\r
  OnigOptionType options;\r
\r
  reg->onig = (void* )0;\r
\r
  if ((posix_options & REG_EXTENDED) == 0)\r
    syntax = ONIG_SYNTAX_POSIX_BASIC;\r
\r
  options = syntax->options;\r
  if ((posix_options & REG_ICASE)   != 0)\r
    ONIG_OPTION_ON(options, ONIG_OPTION_IGNORECASE);\r
  if ((posix_options & REG_NEWLINE) != 0) {\r
    ONIG_OPTION_ON( options, ONIG_OPTION_NEGATE_SINGLELINE);\r
    ONIG_OPTION_OFF(options, ONIG_OPTION_SINGLELINE);\r
  }\r
\r
  reg->comp_options = posix_options;\r
\r
  ENC_STRING_LEN(OnigEncDefaultCharEncoding, pattern, len);\r
  r = onig_new(PONIG_C(reg), (UChar* )pattern, (UChar* )(pattern + len),\r
               options, OnigEncDefaultCharEncoding, syntax,\r
               (OnigErrorInfo* )NULL);\r
  if (r != ONIG_NORMAL) {\r
    return onig2posix_error_code(r);\r
  }\r
\r
  reg->re_nsub = ONIG_C(reg)->num_mem;\r
  return 0;\r
}\r
\r
extern int\r
regexec(regex_t* reg, const char* str, size_t nmatch,\r
        regmatch_t pmatch[], int posix_options)\r
{\r
  int r, i, len;\r
  UChar* end;\r
  regmatch_t* pm;\r
  OnigOptionType options;\r
\r
  options = ONIG_OPTION_POSIX_REGION;\r
  if ((posix_options & REG_NOTBOL) != 0) options |= ONIG_OPTION_NOTBOL;\r
  if ((posix_options & REG_NOTEOL) != 0) options |= ONIG_OPTION_NOTEOL;\r
\r
  if (nmatch == 0 || (reg->comp_options & REG_NOSUB) != 0) {\r
    pm = (regmatch_t* )NULL;\r
    nmatch = 0;\r
  }\r
  else if ((int )nmatch < ONIG_C(reg)->num_mem + 1) {\r
    pm = (regmatch_t* )xmalloc(sizeof(regmatch_t)\r
                               * (ONIG_C(reg)->num_mem + 1));\r
    if (pm == NULL)\r
      return REG_ESPACE;\r
  }\r
  else {\r
    pm = pmatch;\r
  }\r
\r
  ENC_STRING_LEN(ONIG_C(reg)->enc, str, len);\r
  end = (UChar* )(str + len);\r
  r = onig_search(ONIG_C(reg), (UChar* )str, end, (UChar* )str, end,\r
                  (OnigRegion* )pm, options);\r
\r
  if (r >= 0) {\r
    r = 0; /* Match */\r
    if (pm != pmatch && pm != NULL) {\r
      xmemcpy(pmatch, pm, sizeof(regmatch_t) * nmatch);\r
    }\r
  }\r
  else if (r == ONIG_MISMATCH) {\r
    r = REG_NOMATCH;\r
    for (i = 0; i < (int )nmatch; i++)\r
      pmatch[i].rm_so = pmatch[i].rm_eo = ONIG_REGION_NOTPOS;\r
  }\r
  else {\r
    r = onig2posix_error_code(r);\r
  }\r
\r
  if (pm != pmatch && pm != NULL)\r
    xfree(pm);\r
\r
#if 0\r
  if (reg->re_nsub > nmatch - 1)\r
    reg->re_nsub = (nmatch <= 1 ? 0 : nmatch - 1);\r
#endif\r
\r
  return r;\r
}\r
\r
extern void\r
regfree(regex_t* reg)\r
{\r
  onig_free(ONIG_C(reg));\r
  reg->onig = (void* )0;\r
}\r
\r
\r
extern void\r
reg_set_encoding(int mb_code)\r
{\r
  OnigEncoding enc;\r
\r
  switch (mb_code) {\r
  case REG_POSIX_ENCODING_ASCII:\r
    enc = ONIG_ENCODING_ASCII;\r
    break;\r
  case REG_POSIX_ENCODING_UTF16_LE:\r
    enc = ONIG_ENCODING_UTF16_LE;\r
    break;\r
  }\r
\r
  onig_initialize(&enc, 1);\r
\r
  onigenc_set_default_encoding(enc);\r
}\r
\r
extern int\r
reg_name_to_group_numbers(regex_t* reg,\r
  const unsigned char* name, const unsigned char* name_end, int** nums)\r
{\r
  return onig_name_to_group_numbers(ONIG_C(reg), name, name_end, nums);\r
}\r
\r
typedef struct {\r
  int (*func)(const unsigned char*, const unsigned char*,int,int*,regex_t*,void*);\r
  regex_t* reg;\r
  void* arg;\r
} i_wrap;\r
\r
static int\r
i_wrapper(const UChar* name, const UChar* name_end, int ng, int* gs,\r
          onig_regex_t* reg ARG_UNUSED, void* arg)\r
{\r
  i_wrap* warg = (i_wrap* )arg;\r
\r
  return (*warg->func)(name, name_end, ng, gs, warg->reg, warg->arg);\r
}\r
\r
extern int\r
reg_foreach_name(regex_t* reg,\r
 int (*func)(const unsigned char*, const unsigned char*,int,int*,regex_t*,void*),\r
 void* arg)\r
{\r
  i_wrap warg;\r
\r
  warg.func = func;\r
  warg.reg  = reg;\r
  warg.arg  = arg;\r
\r
  return onig_foreach_name(ONIG_C(reg), i_wrapper, &warg);\r
}\r
\r
extern int\r
reg_number_of_names(regex_t* reg)\r
{\r
  return onig_number_of_names(ONIG_C(reg));\r
}\r
Commit	Line	Data
	1	/**********************************************************************\r
	2	regposix.c - Oniguruma (regular expression library)\r
	3	**********************************************************************/\r
	4	/*-\r
	5	* Copyright (c) 2002-2019 K.Kosako <sndgk393 AT ybb DOT ne DOT jp>\r
	6	* All rights reserved.\r
	7	*\r
	8	* Redistribution and use in source and binary forms, with or without\r
	9	* modification, are permitted provided that the following conditions\r
	10	* are met:\r
	11	* 1. Redistributions of source code must retain the above copyright\r
	12	* notice, this list of conditions and the following disclaimer.\r
	13	* 2. Redistributions in binary form must reproduce the above copyright\r
	14	* notice, this list of conditions and the following disclaimer in the\r
	15	* documentation and/or other materials provided with the distribution.\r
	16	*\r
	17	* THIS SOFTWARE IS PROVIDED BY THE AUTHOR AND CONTRIBUTORS ``AS IS'' AND\r
	18	* ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE\r
	19	* IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE\r
	20	* ARE DISCLAIMED. IN NO EVENT SHALL THE AUTHOR OR CONTRIBUTORS BE LIABLE\r
	21	* FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL\r
	22	* DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS\r
	23	* OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)\r
	24	* HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT\r
	25	* LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY\r
	26	* OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF\r
	27	* SUCH DAMAGE.\r
	28	*/\r
	29	\r
	30	#define regex_t onig_regex_t\r
	31	#include "regint.h"\r
	32	#undef regex_t\r
	33	\r
	34	#include "onigposix.h"\r
	35	\r
	36	#define ONIG_C(reg) ((onig_regex_t* )((reg)->onig))\r
	37	#define PONIG_C(reg) ((onig_regex_t** )(&(reg)->onig))\r
	38	\r
	39	/* #define ENC_STRING_LEN(enc,s,len) len = strlen(s) */\r
	40	#define ENC_STRING_LEN(enc,s,len) do { \\r
	41	if (ONIGENC_MBC_MINLEN(enc) == 1) { \\r
	42	UChar* tmps = (UChar* )(s); \\r
	43	while (*tmps != 0) tmps++; \\r
	44	len = (int )(tmps - (UChar* )(s));\\r
	45	} \\r
	46	else { \\r
	47	len = onigenc_str_bytelen_null(enc, (UChar* )s); \\r
	48	} \\r
	49	} while(0)\r
	50	\r
	51	typedef struct {\r
	52	int onig_err;\r
	53	int posix_err;\r
	54	} O2PERR;\r
	55	\r
	56	static int\r
	57	onig2posix_error_code(int code)\r
	58	{\r
	59	static const O2PERR o2p[] = {\r
	60	{ ONIG_MISMATCH, REG_NOMATCH },\r
	61	{ ONIG_NO_SUPPORT_CONFIG, REG_EONIG_INTERNAL },\r
	62	{ ONIG_ABORT, REG_EONIG_INTERNAL },\r
	63	{ ONIGERR_MEMORY, REG_ESPACE },\r
	64	{ ONIGERR_MATCH_STACK_LIMIT_OVER, REG_EONIG_INTERNAL },\r
	65	{ ONIGERR_RETRY_LIMIT_IN_MATCH_OVER, REG_EONIG_INTERNAL },\r
	66	{ ONIGERR_TYPE_BUG, REG_EONIG_INTERNAL },\r
	67	{ ONIGERR_PARSER_BUG, REG_EONIG_INTERNAL },\r
	68	{ ONIGERR_STACK_BUG, REG_EONIG_INTERNAL },\r
	69	{ ONIGERR_UNDEFINED_BYTECODE, REG_EONIG_INTERNAL },\r
	70	{ ONIGERR_UNEXPECTED_BYTECODE, REG_EONIG_INTERNAL },\r
	71	{ ONIGERR_DEFAULT_ENCODING_IS_NOT_SETTED, REG_EONIG_BADARG },\r
	72	{ ONIGERR_SPECIFIED_ENCODING_CANT_CONVERT_TO_WIDE_CHAR, REG_EONIG_BADARG },\r
	73	{ ONIGERR_FAIL_TO_INITIALIZE, REG_EONIG_INTERNAL },\r
	74	{ ONIGERR_INVALID_ARGUMENT, REG_EONIG_BADARG },\r
	75	{ ONIGERR_END_PATTERN_AT_LEFT_BRACE, REG_EBRACE },\r
	76	{ ONIGERR_END_PATTERN_AT_LEFT_BRACKET, REG_EBRACK },\r
	77	{ ONIGERR_EMPTY_CHAR_CLASS, REG_ECTYPE },\r
	78	{ ONIGERR_PREMATURE_END_OF_CHAR_CLASS, REG_ECTYPE },\r
	79	{ ONIGERR_END_PATTERN_AT_ESCAPE, REG_EESCAPE },\r
	80	{ ONIGERR_END_PATTERN_AT_META, REG_EESCAPE },\r
	81	{ ONIGERR_END_PATTERN_AT_CONTROL, REG_EESCAPE },\r
	82	{ ONIGERR_META_CODE_SYNTAX, REG_BADPAT },\r
	83	{ ONIGERR_CONTROL_CODE_SYNTAX, REG_BADPAT },\r
	84	{ ONIGERR_CHAR_CLASS_VALUE_AT_END_OF_RANGE, REG_ECTYPE },\r
	85	{ ONIGERR_CHAR_CLASS_VALUE_AT_START_OF_RANGE, REG_ECTYPE },\r
	86	{ ONIGERR_UNMATCHED_RANGE_SPECIFIER_IN_CHAR_CLASS, REG_ECTYPE },\r
	87	{ ONIGERR_TARGET_OF_REPEAT_OPERATOR_NOT_SPECIFIED, REG_BADRPT },\r
	88	{ ONIGERR_TARGET_OF_REPEAT_OPERATOR_INVALID, REG_BADRPT },\r
	89	{ ONIGERR_NESTED_REPEAT_OPERATOR, REG_BADRPT },\r
	90	{ ONIGERR_UNMATCHED_CLOSE_PARENTHESIS, REG_EPAREN },\r
	91	{ ONIGERR_END_PATTERN_WITH_UNMATCHED_PARENTHESIS, REG_EPAREN },\r
	92	{ ONIGERR_END_PATTERN_IN_GROUP, REG_BADPAT },\r
	93	{ ONIGERR_UNDEFINED_GROUP_OPTION, REG_BADPAT },\r
	94	{ ONIGERR_INVALID_POSIX_BRACKET_TYPE, REG_BADPAT },\r
	95	{ ONIGERR_INVALID_LOOK_BEHIND_PATTERN, REG_BADPAT },\r
	96	{ ONIGERR_INVALID_REPEAT_RANGE_PATTERN, REG_BADPAT },\r
	97	{ ONIGERR_TOO_BIG_NUMBER, REG_BADPAT },\r
	98	{ ONIGERR_TOO_BIG_NUMBER_FOR_REPEAT_RANGE, REG_BADBR },\r
	99	{ ONIGERR_UPPER_SMALLER_THAN_LOWER_IN_REPEAT_RANGE, REG_BADBR },\r
	100	{ ONIGERR_EMPTY_RANGE_IN_CHAR_CLASS, REG_ECTYPE },\r
	101	{ ONIGERR_MISMATCH_CODE_LENGTH_IN_CLASS_RANGE, REG_ECTYPE },\r
	102	{ ONIGERR_TOO_MANY_MULTI_BYTE_RANGES, REG_ECTYPE },\r
	103	{ ONIGERR_TOO_SHORT_MULTI_BYTE_STRING, REG_BADPAT },\r
	104	{ ONIGERR_TOO_BIG_BACKREF_NUMBER, REG_ESUBREG },\r
	105	{ ONIGERR_INVALID_BACKREF, REG_ESUBREG },\r
	106	{ ONIGERR_NUMBERED_BACKREF_OR_CALL_NOT_ALLOWED, REG_BADPAT },\r
	107	{ ONIGERR_TOO_BIG_WIDE_CHAR_VALUE, REG_EONIG_BADWC },\r
	108	{ ONIGERR_TOO_LONG_WIDE_CHAR_VALUE, REG_EONIG_BADWC },\r
	109	{ ONIGERR_INVALID_CODE_POINT_VALUE, REG_EONIG_BADWC },\r
	110	{ ONIGERR_EMPTY_GROUP_NAME, REG_BADPAT },\r
	111	{ ONIGERR_INVALID_GROUP_NAME, REG_BADPAT },\r
	112	{ ONIGERR_INVALID_CHAR_IN_GROUP_NAME, REG_BADPAT },\r
	113	{ ONIGERR_UNDEFINED_NAME_REFERENCE, REG_BADPAT },\r
	114	{ ONIGERR_UNDEFINED_GROUP_REFERENCE, REG_BADPAT },\r
	115	{ ONIGERR_MULTIPLEX_DEFINED_NAME, REG_BADPAT },\r
	116	{ ONIGERR_MULTIPLEX_DEFINITION_NAME_CALL, REG_BADPAT },\r
	117	{ ONIGERR_NEVER_ENDING_RECURSION, REG_BADPAT },\r
	118	{ ONIGERR_GROUP_NUMBER_OVER_FOR_CAPTURE_HISTORY, REG_BADPAT },\r
	119	{ ONIGERR_INVALID_CHAR_PROPERTY_NAME, REG_BADPAT },\r
	120	{ ONIGERR_INVALID_IF_ELSE_SYNTAX, REG_BADPAT },\r
	121	{ ONIGERR_INVALID_ABSENT_GROUP_PATTERN, REG_BADPAT },\r
	122	{ ONIGERR_INVALID_ABSENT_GROUP_GENERATOR_PATTERN, REG_BADPAT },\r
	123	{ ONIGERR_INVALID_CALLOUT_PATTERN, REG_BADPAT },\r
	124	{ ONIGERR_INVALID_CALLOUT_NAME, REG_BADPAT },\r
	125	{ ONIGERR_UNDEFINED_CALLOUT_NAME, REG_BADPAT },\r
	126	{ ONIGERR_INVALID_CALLOUT_BODY, REG_BADPAT },\r
	127	{ ONIGERR_INVALID_CALLOUT_TAG_NAME, REG_BADPAT },\r
	128	{ ONIGERR_INVALID_CALLOUT_ARG, REG_BADPAT },\r
	129	{ ONIGERR_NOT_SUPPORTED_ENCODING_COMBINATION, REG_EONIG_BADARG },\r
	130	{ ONIGERR_LIBRARY_IS_NOT_INITIALIZED, REG_EONIG_INTERNAL }\r
	131	};\r
	132	\r
	133	int i;\r
	134	\r
	135	if (code >= 0) return 0;\r
	136	\r
	137	for (i = 0; i < (int )(sizeof(o2p) / sizeof(o2p[0])); i++) {\r
	138	if (code == o2p[i].onig_err)\r
	139	return o2p[i].posix_err;\r
	140	}\r
	141	\r
	142	return REG_EONIG_INTERNAL; /* but, unknown error code */\r
	143	}\r
	144	\r
	145	extern int\r
	146	regcomp(regex_t* reg, const char* pattern, int posix_options)\r
	147	{\r
	148	int r, len;\r
	149	OnigSyntaxType* syntax = OnigDefaultSyntax;\r
	150	OnigOptionType options;\r
	151	\r
	152	reg->onig = (void* )0;\r
	153	\r
	154	if ((posix_options & REG_EXTENDED) == 0)\r
	155	syntax = ONIG_SYNTAX_POSIX_BASIC;\r
	156	\r
	157	options = syntax->options;\r
	158	if ((posix_options & REG_ICASE) != 0)\r
	159	ONIG_OPTION_ON(options, ONIG_OPTION_IGNORECASE);\r
	160	if ((posix_options & REG_NEWLINE) != 0) {\r
	161	ONIG_OPTION_ON( options, ONIG_OPTION_NEGATE_SINGLELINE);\r
	162	ONIG_OPTION_OFF(options, ONIG_OPTION_SINGLELINE);\r
	163	}\r
	164	\r
	165	reg->comp_options = posix_options;\r
	166	\r
	167	ENC_STRING_LEN(OnigEncDefaultCharEncoding, pattern, len);\r
	168	r = onig_new(PONIG_C(reg), (UChar* )pattern, (UChar* )(pattern + len),\r
	169	options, OnigEncDefaultCharEncoding, syntax,\r
	170	(OnigErrorInfo* )NULL);\r
	171	if (r != ONIG_NORMAL) {\r
	172	return onig2posix_error_code(r);\r
	173	}\r
	174	\r
	175	reg->re_nsub = ONIG_C(reg)->num_mem;\r
	176	return 0;\r
	177	}\r
	178	\r
	179	extern int\r
	180	regexec(regex_t* reg, const char* str, size_t nmatch,\r
	181	regmatch_t pmatch[], int posix_options)\r
	182	{\r
	183	int r, i, len;\r
	184	UChar* end;\r
	185	regmatch_t* pm;\r
	186	OnigOptionType options;\r
	187	\r
	188	options = ONIG_OPTION_POSIX_REGION;\r
	189	if ((posix_options & REG_NOTBOL) != 0) options \|= ONIG_OPTION_NOTBOL;\r
	190	if ((posix_options & REG_NOTEOL) != 0) options \|= ONIG_OPTION_NOTEOL;\r
	191	\r
	192	if (nmatch == 0 \|\| (reg->comp_options & REG_NOSUB) != 0) {\r
	193	pm = (regmatch_t* )NULL;\r
	194	nmatch = 0;\r
	195	}\r
	196	else if ((int )nmatch < ONIG_C(reg)->num_mem + 1) {\r
	197	pm = (regmatch_t* )xmalloc(sizeof(regmatch_t)\r
	198	* (ONIG_C(reg)->num_mem + 1));\r
	199	if (pm == NULL)\r
	200	return REG_ESPACE;\r
	201	}\r
	202	else {\r
	203	pm = pmatch;\r
	204	}\r
	205	\r
	206	ENC_STRING_LEN(ONIG_C(reg)->enc, str, len);\r
	207	end = (UChar* )(str + len);\r
	208	r = onig_search(ONIG_C(reg), (UChar* )str, end, (UChar* )str, end,\r
	209	(OnigRegion* )pm, options);\r
	210	\r
	211	if (r >= 0) {\r
	212	r = 0; /* Match */\r
	213	if (pm != pmatch && pm != NULL) {\r
	214	xmemcpy(pmatch, pm, sizeof(regmatch_t) * nmatch);\r
	215	}\r
	216	}\r
	217	else if (r == ONIG_MISMATCH) {\r
	218	r = REG_NOMATCH;\r
	219	for (i = 0; i < (int )nmatch; i++)\r
	220	pmatch[i].rm_so = pmatch[i].rm_eo = ONIG_REGION_NOTPOS;\r
	221	}\r
	222	else {\r
	223	r = onig2posix_error_code(r);\r
	224	}\r
	225	\r
	226	if (pm != pmatch && pm != NULL)\r
	227	xfree(pm);\r
	228	\r
	229	#if 0\r
	230	if (reg->re_nsub > nmatch - 1)\r
	231	reg->re_nsub = (nmatch <= 1 ? 0 : nmatch - 1);\r
	232	#endif\r
	233	\r
	234	return r;\r
	235	}\r
	236	\r
	237	extern void\r
	238	regfree(regex_t* reg)\r
	239	{\r
	240	onig_free(ONIG_C(reg));\r
	241	reg->onig = (void* )0;\r
	242	}\r
	243	\r
	244	\r
	245	extern void\r
	246	reg_set_encoding(int mb_code)\r
	247	{\r
	248	OnigEncoding enc;\r
	249	\r
	250	switch (mb_code) {\r
	251	case REG_POSIX_ENCODING_ASCII:\r
	252	enc = ONIG_ENCODING_ASCII;\r
	253	break;\r
	254	case REG_POSIX_ENCODING_UTF16_LE:\r
	255	enc = ONIG_ENCODING_UTF16_LE;\r
	256	break;\r
	257	}\r
	258	\r
	259	onig_initialize(&enc, 1);\r
	260	\r
	261	onigenc_set_default_encoding(enc);\r
	262	}\r
	263	\r
	264	extern int\r
	265	reg_name_to_group_numbers(regex_t* reg,\r
	266	const unsigned char* name, const unsigned char* name_end, int** nums)\r
	267	{\r
	268	return onig_name_to_group_numbers(ONIG_C(reg), name, name_end, nums);\r
	269	}\r
	270	\r
	271	typedef struct {\r
	272	int (func)(const unsigned char, const unsigned char,int,int,regex_t,void);\r
	273	regex_t* reg;\r
	274	void* arg;\r
	275	} i_wrap;\r
	276	\r
	277	static int\r
	278	i_wrapper(const UChar* name, const UChar* name_end, int ng, int* gs,\r
	279	onig_regex_t* reg ARG_UNUSED, void* arg)\r
	280	{\r
	281	i_wrap* warg = (i_wrap* )arg;\r
	282	\r
	283	return (*warg->func)(name, name_end, ng, gs, warg->reg, warg->arg);\r
	284	}\r
	285	\r
	286	extern int\r
	287	reg_foreach_name(regex_t* reg,\r
	288	int (func)(const unsigned char, const unsigned char,int,int,regex_t,void),\r
	289	void* arg)\r
	290	{\r
	291	i_wrap warg;\r
	292	\r
	293	warg.func = func;\r
	294	warg.reg = reg;\r
	295	warg.arg = arg;\r
	296	\r
	297	return onig_foreach_name(ONIG_C(reg), i_wrapper, &warg);\r
	298	}\r
	299	\r
	300	extern int\r
	301	reg_number_of_names(regex_t* reg)\r
	302	{\r
	303	return onig_number_of_names(ONIG_C(reg));\r
	304	}\r