mirror of
				https://github.com/ruby/ruby.git
				synced 2022-11-09 12:17:21 -05:00 
			
		
		
		
	 e1def8a987
			
		
	
	
		e1def8a987
		
	
	
	
	
		
			
			some memory violation. [ruby-dev:31070] git-svn-id: svn+ssh://ci.ruby-lang.org/ruby/trunk@12841 b2dd03c8-39d4-4d8f-98ff-823fe69b080e
		
			
				
	
	
		
			318 lines
		
	
	
	
		
			8 KiB
		
	
	
	
		
			C
		
	
	
	
	
	
			
		
		
	
	
			318 lines
		
	
	
	
		
			8 KiB
		
	
	
	
		
			C
		
	
	
	
	
	
| /**********************************************************************
 | |
|   sjis.c -  Oniguruma (regular expression library)
 | |
| **********************************************************************/
 | |
| /*-
 | |
|  * Copyright (c) 2002-2007  K.Kosako  <sndgk393 AT ybb DOT ne DOT jp>
 | |
|  * All rights reserved.
 | |
|  *
 | |
|  * Redistribution and use in source and binary forms, with or without
 | |
|  * modification, are permitted provided that the following conditions
 | |
|  * are met:
 | |
|  * 1. Redistributions of source code must retain the above copyright
 | |
|  *    notice, this list of conditions and the following disclaimer.
 | |
|  * 2. 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.
 | |
|  *
 | |
|  * THIS SOFTWARE IS PROVIDED BY THE AUTHOR 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 AUTHOR 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.
 | |
|  */
 | |
| 
 | |
| #include "regint.h"
 | |
| 
 | |
| static const int EncLen_SJIS[] = {
 | |
|   1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1,
 | |
|   1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1,
 | |
|   1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1,
 | |
|   1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1,
 | |
|   1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1,
 | |
|   1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1,
 | |
|   1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1,
 | |
|   1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1,
 | |
|   1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
 | |
|   2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
 | |
|   1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1,
 | |
|   1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1,
 | |
|   1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1,
 | |
|   1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1,
 | |
|   2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
 | |
|   2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1
 | |
| };
 | |
| 
 | |
| static const char SJIS_CAN_BE_TRAIL_TABLE[256] = {
 | |
|   0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
 | |
|   0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
 | |
|   0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
 | |
|   0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
 | |
|   1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1,
 | |
|   1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1,
 | |
|   1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1,
 | |
|   1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0,
 | |
|   1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1,
 | |
|   1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1,
 | |
|   1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1,
 | |
|   1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1,
 | |
|   1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1,
 | |
|   1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1,
 | |
|   1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1,
 | |
|   1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 0, 0
 | |
| };
 | |
| 
 | |
| #define SJIS_ISMB_FIRST(byte)  (EncLen_SJIS[byte] > 1)
 | |
| #define SJIS_ISMB_TRAIL(byte)  SJIS_CAN_BE_TRAIL_TABLE[(byte)]
 | |
| 
 | |
| static int
 | |
| mbc_enc_len(const UChar* p)
 | |
| {
 | |
|   return EncLen_SJIS[*p];
 | |
| }
 | |
| 
 | |
| static int
 | |
| code_to_mbclen(OnigCodePoint code)
 | |
| {
 | |
|   if (code < 256) {
 | |
|     if (EncLen_SJIS[(int )code] == 1)
 | |
|       return 1;
 | |
|     else
 | |
|       return 0;
 | |
|   }
 | |
|   else if (code <= 0xffff) {
 | |
|     return 2;
 | |
|   }
 | |
|   else
 | |
|     return 0;
 | |
| }
 | |
| 
 | |
| static OnigCodePoint
 | |
| mbc_to_code(const UChar* p, const UChar* end)
 | |
| {
 | |
|   int c, i, len;
 | |
|   OnigCodePoint n;
 | |
| 
 | |
|   len = enc_len(ONIG_ENCODING_SJIS, p);
 | |
|   c = *p++;
 | |
|   n = c;
 | |
|   if (len == 1) return n;
 | |
| 
 | |
|   for (i = 1; i < len; i++) {
 | |
|     if (p >= end) break;
 | |
|     c = *p++;
 | |
|     n <<= 8;  n += c;
 | |
|   }
 | |
|   return n;
 | |
| }
 | |
| 
 | |
| static int
 | |
| code_to_mbc(OnigCodePoint code, UChar *buf)
 | |
| {
 | |
|   UChar *p = buf;
 | |
| 
 | |
|   if ((code & 0xff00) != 0) *p++ = (UChar )(((code >>  8) & 0xff));
 | |
|   *p++ = (UChar )(code & 0xff);
 | |
| 
 | |
| #if 0
 | |
|   if (enc_len(ONIG_ENCODING_SJIS, buf) != (p - buf))
 | |
|     return REGERR_INVALID_WIDE_CHAR_VALUE;
 | |
| #endif
 | |
|   return p - buf;
 | |
| }
 | |
| 
 | |
| static int
 | |
| mbc_case_fold(OnigCaseFoldType flag,
 | |
| 	      const UChar** pp, const UChar* end, UChar* lower)
 | |
| {
 | |
|   const UChar* p = *pp;
 | |
| 
 | |
|   if (ONIGENC_IS_MBC_ASCII(p)) {
 | |
|     *lower = ONIGENC_ASCII_CODE_TO_LOWER_CASE(*p);
 | |
|     (*pp)++;
 | |
|     return 1;
 | |
|   }
 | |
|   else {
 | |
|     int i;
 | |
|     int len = enc_len(ONIG_ENCODING_SJIS, p);
 | |
| 
 | |
|     for (i = 0; i < len; i++) {
 | |
|       *lower++ = *p++;
 | |
|     }
 | |
|     (*pp) += len;
 | |
|     return len; /* return byte length of converted char to lower */
 | |
|   }
 | |
| }
 | |
| 
 | |
| #if 0
 | |
| static int
 | |
| is_mbc_ambiguous(OnigCaseFoldType flag,
 | |
| 		 const UChar** pp, const UChar* end)
 | |
| {
 | |
|   return onigenc_mbn_is_mbc_ambiguous(ONIG_ENCODING_SJIS, flag, pp, end);
 | |
|                                       
 | |
| }
 | |
| #endif
 | |
| 
 | |
| #if 0
 | |
| static int
 | |
| is_code_ctype(OnigCodePoint code, unsigned int ctype)
 | |
| {
 | |
|   if (code < 128)
 | |
|     return ONIGENC_IS_ASCII_CODE_CTYPE(code, ctype);
 | |
|   else {
 | |
|     if (CTYPE_IS_WORD_GRAPH_PRINT(ctype)) {
 | |
|       return (code_to_mbclen(code) > 1 ? TRUE : FALSE);
 | |
|     }
 | |
|   }
 | |
| 
 | |
|   return FALSE;
 | |
| }
 | |
| #endif
 | |
| 
 | |
| static UChar*
 | |
| left_adjust_char_head(const UChar* start, const UChar* s)
 | |
| {
 | |
|   const UChar *p;
 | |
|   int len;
 | |
| 
 | |
|   if (s <= start) return (UChar* )s;
 | |
|   p = s;
 | |
| 
 | |
|   if (SJIS_ISMB_TRAIL(*p)) {
 | |
|     while (p > start) {
 | |
|       if (! SJIS_ISMB_FIRST(*--p)) {
 | |
| 	p++;
 | |
| 	break;
 | |
|       }
 | |
|     } 
 | |
|   }
 | |
|   len = enc_len(ONIG_ENCODING_SJIS, p);
 | |
|   if (p + len > s) return (UChar* )p;
 | |
|   p += len;
 | |
|   return (UChar* )(p + ((s - p) & ~1));
 | |
| }
 | |
| 
 | |
| static int
 | |
| is_allowed_reverse_match(const UChar* s, const UChar* end)
 | |
| {
 | |
|   const UChar c = *s;
 | |
|   return (SJIS_ISMB_TRAIL(c) ? FALSE : TRUE);
 | |
| }
 | |
| 
 | |
| 
 | |
| static int PropertyInited = 0;
 | |
| static const OnigCodePoint** PropertyList;
 | |
| static int PropertyListNum;
 | |
| static int PropertyListSize;
 | |
| static hash_table_type* PropertyNameTable;
 | |
| 
 | |
| static const OnigCodePoint CR_Hiragana[] = {
 | |
|   1,
 | |
|   0x829f, 0x82f1
 | |
| }; /* CR_Hiragana */
 | |
| 
 | |
| static const OnigCodePoint CR_Katakana[] = {
 | |
|   4,
 | |
|   0x00a6, 0x00af,
 | |
|   0x00b1, 0x00dd,
 | |
|   0x8340, 0x837e,
 | |
|   0x8380, 0x8396,
 | |
| }; /* CR_Katakana */
 | |
| 
 | |
| static int
 | |
| init_property_list(void)
 | |
| {
 | |
|   int r;
 | |
| 
 | |
|   PROPERTY_LIST_ADD_PROP("Hiragana", CR_Hiragana);
 | |
|   PROPERTY_LIST_ADD_PROP("Katakana", CR_Katakana);
 | |
|   PropertyInited = 1;
 | |
| 
 | |
|  end:
 | |
|   return r;
 | |
| }
 | |
| 
 | |
| static int
 | |
| property_name_to_ctype(OnigEncoding enc, UChar* p, UChar* end)
 | |
| {
 | |
|   int ctype;
 | |
| 
 | |
|   PROPERTY_LIST_INIT_CHECK;
 | |
| 
 | |
|   if (onig_st_lookup_strend(PropertyNameTable, p, end, (void*)&ctype) == 0) {
 | |
|     return onigenc_minimum_property_name_to_ctype(enc, p, end);
 | |
|   }
 | |
| 
 | |
|   return ctype;
 | |
| }
 | |
| 
 | |
| static int
 | |
| is_code_ctype(OnigCodePoint code, unsigned int ctype)
 | |
| {
 | |
|   if (ctype <= ONIGENC_MAX_STD_CTYPE) {
 | |
|     if (code < 128)
 | |
|       return ONIGENC_IS_ASCII_CODE_CTYPE(code, ctype);
 | |
|     else {
 | |
|       if (CTYPE_IS_WORD_GRAPH_PRINT(ctype)) {
 | |
| 	return (code_to_mbclen(code) > 1 ? TRUE : FALSE);
 | |
|       }
 | |
|     }
 | |
|   }
 | |
|   else {
 | |
|     PROPERTY_LIST_INIT_CHECK;
 | |
| 
 | |
|     ctype -= (ONIGENC_MAX_STD_CTYPE + 1);
 | |
|     if (ctype >= (unsigned int )PropertyListNum)
 | |
|       return ONIGENC_ERR_TYPE_BUG;
 | |
| 
 | |
|     return onig_is_in_code_range((UChar* )PropertyList[ctype], code);
 | |
|   }
 | |
| 
 | |
|   return FALSE;
 | |
| }
 | |
| 
 | |
| static int
 | |
| get_ctype_code_range(int ctype, OnigCodePoint* sb_out,
 | |
| 		     const OnigCodePoint* ranges[])
 | |
| {
 | |
|   if (ctype <= ONIGENC_MAX_STD_CTYPE) {
 | |
|     return ONIG_NO_SUPPORT_CONFIG;
 | |
|   }
 | |
|   else {
 | |
|     *sb_out = 0x80;
 | |
| 
 | |
|     PROPERTY_LIST_INIT_CHECK;
 | |
| 
 | |
|     ctype -= (ONIGENC_MAX_STD_CTYPE + 1);
 | |
|     if (ctype >= PropertyListNum)
 | |
|       return ONIGENC_ERR_TYPE_BUG;
 | |
| 
 | |
|     *ranges = PropertyList[ctype];
 | |
|     return 0;
 | |
|   }
 | |
| }
 | |
| 
 | |
| OnigEncodingType OnigEncodingSJIS = {
 | |
|   mbc_enc_len,
 | |
|   "Shift_JIS",   /* name */
 | |
|   2,             /* max byte length */
 | |
|   1,             /* min byte length */
 | |
|   onigenc_is_mbc_newline_0x0a,
 | |
|   mbc_to_code,
 | |
|   code_to_mbclen,
 | |
|   code_to_mbc,
 | |
|   mbc_case_fold,
 | |
|   onigenc_ascii_apply_all_case_fold,
 | |
|   onigenc_ascii_get_case_fold_codes_by_str,
 | |
|   property_name_to_ctype,
 | |
|   is_code_ctype,
 | |
|   get_ctype_code_range,
 | |
|   left_adjust_char_head,
 | |
|   is_allowed_reverse_match
 | |
| };
 |