123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495 |
- /**********************************************************************
- gb18030.c - Oniguruma (regular expression library)
- **********************************************************************/
- /*-
- * Copyright (c) 2005-2007 KUBO Takehiro <kubo AT jiubao DOT org>
- * 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 "regenc.h"
- #if 1
- #define DEBUG_GB18030(arg)
- #else
- #define DEBUG_GB18030(arg) printf arg
- #endif
- enum {
- C1, /* one-byte char */
- C2, /* one-byte or second of two-byte char */
- C4, /* one-byte or second or fourth of four-byte char */
- CM /* first of two- or four-byte char or second of two-byte char */
- };
- static const char GB18030_MAP[] = {
- C1, C1, C1, C1, C1, C1, C1, C1, C1, C1, C1, C1, C1, C1, C1, C1,
- C1, C1, C1, C1, C1, C1, C1, C1, C1, C1, C1, C1, C1, C1, C1, C1,
- C1, C1, C1, C1, C1, C1, C1, C1, C1, C1, C1, C1, C1, C1, C1, C1,
- C4, C4, C4, C4, C4, C4, C4, C4, C4, C4, C1, C1, C1, C1, C1, C1,
- C2, C2, C2, C2, C2, C2, C2, C2, C2, C2, C2, C2, C2, C2, C2, C2,
- C2, C2, C2, C2, C2, C2, C2, C2, C2, C2, C2, C2, C2, C2, C2, C2,
- C2, C2, C2, C2, C2, C2, C2, C2, C2, C2, C2, C2, C2, C2, C2, C2,
- C2, C2, C2, C2, C2, C2, C2, C2, C2, C2, C2, C2, C2, C2, C2, C1,
- C2, CM, CM, CM, CM, CM, CM, CM, CM, CM, CM, CM, CM, CM, CM, CM,
- CM, CM, CM, CM, CM, CM, CM, CM, CM, CM, CM, CM, CM, CM, CM, CM,
- CM, CM, CM, CM, CM, CM, CM, CM, CM, CM, CM, CM, CM, CM, CM, CM,
- CM, CM, CM, CM, CM, CM, CM, CM, CM, CM, CM, CM, CM, CM, CM, CM,
- CM, CM, CM, CM, CM, CM, CM, CM, CM, CM, CM, CM, CM, CM, CM, CM,
- CM, CM, CM, CM, CM, CM, CM, CM, CM, CM, CM, CM, CM, CM, CM, CM,
- CM, CM, CM, CM, CM, CM, CM, CM, CM, CM, CM, CM, CM, CM, CM, CM,
- CM, CM, CM, CM, CM, CM, CM, CM, CM, CM, CM, CM, CM, CM, CM, C1
- };
- static int
- gb18030_mbc_enc_len(const UChar* p)
- {
- if (GB18030_MAP[*p] != CM)
- return 1;
- p++;
- if (GB18030_MAP[*p] == C4)
- return 4;
- if (GB18030_MAP[*p] == C1)
- return 1; /* illegal sequence */
- return 2;
- }
- static OnigCodePoint
- gb18030_mbc_to_code(const UChar* p, const UChar* end)
- {
- return onigenc_mbn_mbc_to_code(ONIG_ENCODING_GB18030, p, end);
- }
- static int
- gb18030_code_to_mbc(OnigCodePoint code, UChar *buf)
- {
- return onigenc_mb4_code_to_mbc(ONIG_ENCODING_GB18030, code, buf);
- }
- static int
- gb18030_mbc_case_fold(OnigCaseFoldType flag, const UChar** pp, const UChar* end,
- UChar* lower)
- {
- return onigenc_mbn_mbc_case_fold(ONIG_ENCODING_GB18030, flag,
- pp, end, lower);
- }
- #if 0
- static int
- gb18030_is_mbc_ambiguous(OnigCaseFoldType flag,
- const UChar** pp, const UChar* end)
- {
- return onigenc_mbn_is_mbc_ambiguous(ONIG_ENCODING_GB18030, flag, pp, end);
- }
- #endif
- static int
- gb18030_is_code_ctype(OnigCodePoint code, unsigned int ctype)
- {
- return onigenc_mb4_is_code_ctype(ONIG_ENCODING_GB18030, code, ctype);
- }
- enum state {
- S_START,
- S_one_C2,
- S_one_C4,
- S_one_CM,
- S_odd_CM_one_CX,
- S_even_CM_one_CX,
- /* CMC4 : pair of "CM C4" */
- S_one_CMC4,
- S_odd_CMC4,
- S_one_C4_odd_CMC4,
- S_even_CMC4,
- S_one_C4_even_CMC4,
- S_odd_CM_odd_CMC4,
- S_even_CM_odd_CMC4,
- S_odd_CM_even_CMC4,
- S_even_CM_even_CMC4,
- /* C4CM : pair of "C4 CM" */
- S_odd_C4CM,
- S_one_CM_odd_C4CM,
- S_even_C4CM,
- S_one_CM_even_C4CM,
- S_even_CM_odd_C4CM,
- S_odd_CM_odd_C4CM,
- S_even_CM_even_C4CM,
- S_odd_CM_even_C4CM,
- };
- static UChar*
- gb18030_left_adjust_char_head(const UChar* start, const UChar* s)
- {
- const UChar *p;
- enum state state = S_START;
- DEBUG_GB18030(("----------------\n"));
- for (p = s; p >= start; p--) {
- DEBUG_GB18030(("state %d --(%02x)-->\n", state, *p));
- switch (state) {
- case S_START:
- switch (GB18030_MAP[*p]) {
- case C1:
- return (UChar *)s;
- case C2:
- state = S_one_C2; /* C2 */
- break;
- case C4:
- state = S_one_C4; /* C4 */
- break;
- case CM:
- state = S_one_CM; /* CM */
- break;
- }
- break;
- case S_one_C2: /* C2 */
- switch (GB18030_MAP[*p]) {
- case C1:
- case C2:
- case C4:
- return (UChar *)s;
- case CM:
- state = S_odd_CM_one_CX; /* CM C2 */
- break;
- }
- break;
- case S_one_C4: /* C4 */
- switch (GB18030_MAP[*p]) {
- case C1:
- case C2:
- case C4:
- return (UChar *)s;
- case CM:
- state = S_one_CMC4;
- break;
- }
- break;
- case S_one_CM: /* CM */
- switch (GB18030_MAP[*p]) {
- case C1:
- case C2:
- return (UChar *)s;
- case C4:
- state = S_odd_C4CM;
- break;
- case CM:
- state = S_odd_CM_one_CX; /* CM CM */
- break;
- }
- break;
- case S_odd_CM_one_CX: /* CM C2 */ /* CM CM */ /* CM CM CM C4 */
- switch (GB18030_MAP[*p]) {
- case C1:
- case C2:
- case C4:
- return (UChar *)(s - 1);
- case CM:
- state = S_even_CM_one_CX;
- break;
- }
- break;
- case S_even_CM_one_CX: /* CM CM C2 */ /* CM CM CM */ /* CM CM C4 */
- switch (GB18030_MAP[*p]) {
- case C1:
- case C2:
- case C4:
- return (UChar *)s;
- case CM:
- state = S_odd_CM_one_CX;
- break;
- }
- break;
- case S_one_CMC4: /* CM C4 */
- switch (GB18030_MAP[*p]) {
- case C1:
- case C2:
- return (UChar *)(s - 1);
- case C4:
- state = S_one_C4_odd_CMC4; /* C4 CM C4 */
- break;
- case CM:
- state = S_even_CM_one_CX; /* CM CM C4 */
- break;
- }
- break;
- case S_odd_CMC4: /* CM C4 CM C4 CM C4 */
- switch (GB18030_MAP[*p]) {
- case C1:
- case C2:
- return (UChar *)(s - 1);
- case C4:
- state = S_one_C4_odd_CMC4;
- break;
- case CM:
- state = S_odd_CM_odd_CMC4;
- break;
- }
- break;
- case S_one_C4_odd_CMC4: /* C4 CM C4 */
- switch (GB18030_MAP[*p]) {
- case C1:
- case C2:
- case C4:
- return (UChar *)(s - 1);
- case CM:
- state = S_even_CMC4; /* CM C4 CM C4 */
- break;
- }
- break;
- case S_even_CMC4: /* CM C4 CM C4 */
- switch (GB18030_MAP[*p]) {
- case C1:
- case C2:
- return (UChar *)(s - 3);
- case C4:
- state = S_one_C4_even_CMC4;
- break;
- case CM:
- state = S_odd_CM_even_CMC4;
- break;
- }
- break;
- case S_one_C4_even_CMC4: /* C4 CM C4 CM C4 */
- switch (GB18030_MAP[*p]) {
- case C1:
- case C2:
- case C4:
- return (UChar *)(s - 3);
- case CM:
- state = S_odd_CMC4;
- break;
- }
- break;
- case S_odd_CM_odd_CMC4: /* CM CM C4 CM C4 CM C4 */
- switch (GB18030_MAP[*p]) {
- case C1:
- case C2:
- case C4:
- return (UChar *)(s - 3);
- case CM:
- state = S_even_CM_odd_CMC4;
- break;
- }
- break;
- case S_even_CM_odd_CMC4: /* CM CM CM C4 CM C4 CM C4 */
- switch (GB18030_MAP[*p]) {
- case C1:
- case C2:
- case C4:
- return (UChar *)(s - 1);
- case CM:
- state = S_odd_CM_odd_CMC4;
- break;
- }
- break;
- case S_odd_CM_even_CMC4: /* CM CM C4 CM C4 */
- switch (GB18030_MAP[*p]) {
- case C1:
- case C2:
- case C4:
- return (UChar *)(s - 1);
- case CM:
- state = S_even_CM_even_CMC4;
- break;
- }
- break;
- case S_even_CM_even_CMC4: /* CM CM CM C4 CM C4 */
- switch (GB18030_MAP[*p]) {
- case C1:
- case C2:
- case C4:
- return (UChar *)(s - 3);
- case CM:
- state = S_odd_CM_even_CMC4;
- break;
- }
- break;
- case S_odd_C4CM: /* C4 CM */ /* C4 CM C4 CM C4 CM*/
- switch (GB18030_MAP[*p]) {
- case C1:
- case C2:
- case C4:
- return (UChar *)s;
- case CM:
- state = S_one_CM_odd_C4CM; /* CM C4 CM */
- break;
- }
- break;
- case S_one_CM_odd_C4CM: /* CM C4 CM */ /* CM C4 CM C4 CM C4 CM */
- switch (GB18030_MAP[*p]) {
- case C1:
- case C2:
- return (UChar *)(s - 2); /* |CM C4 CM */
- case C4:
- state = S_even_C4CM;
- break;
- case CM:
- state = S_even_CM_odd_C4CM;
- break;
- }
- break;
- case S_even_C4CM: /* C4 CM C4 CM */
- switch (GB18030_MAP[*p]) {
- case C1:
- case C2:
- case C4:
- return (UChar *)(s - 2); /* C4|CM C4 CM */
- case CM:
- state = S_one_CM_even_C4CM;
- break;
- }
- break;
- case S_one_CM_even_C4CM: /* CM C4 CM C4 CM */
- switch (GB18030_MAP[*p]) {
- case C1:
- case C2:
- return (UChar *)(s - 0); /*|CM C4 CM C4|CM */
- case C4:
- state = S_odd_C4CM;
- break;
- case CM:
- state = S_even_CM_even_C4CM;
- break;
- }
- break;
- case S_even_CM_odd_C4CM: /* CM CM C4 CM */
- switch (GB18030_MAP[*p]) {
- case C1:
- case C2:
- case C4:
- return (UChar *)(s - 0); /* |CM CM|C4|CM */
- case CM:
- state = S_odd_CM_odd_C4CM;
- break;
- }
- break;
- case S_odd_CM_odd_C4CM: /* CM CM CM C4 CM */
- switch (GB18030_MAP[*p]) {
- case C1:
- case C2:
- case C4:
- return (UChar *)(s - 2); /* |CM CM|CM C4 CM */
- case CM:
- state = S_even_CM_odd_C4CM;
- break;
- }
- break;
- case S_even_CM_even_C4CM: /* CM CM C4 CM C4 CM */
- switch (GB18030_MAP[*p]) {
- case C1:
- case C2:
- case C4:
- return (UChar *)(s - 2); /* |CM CM|C4|CM C4 CM */
- case CM:
- state = S_odd_CM_even_C4CM;
- break;
- }
- break;
- case S_odd_CM_even_C4CM: /* CM CM CM C4 CM C4 CM */
- switch (GB18030_MAP[*p]) {
- case C1:
- case C2:
- case C4:
- return (UChar *)(s - 0); /* |CM CM|CM C4 CM C4|CM */
- case CM:
- state = S_even_CM_even_C4CM;
- break;
- }
- break;
- }
- }
- DEBUG_GB18030(("state %d\n", state));
- switch (state) {
- case S_START: return (UChar *)(s - 0);
- case S_one_C2: return (UChar *)(s - 0);
- case S_one_C4: return (UChar *)(s - 0);
- case S_one_CM: return (UChar *)(s - 0);
- case S_odd_CM_one_CX: return (UChar *)(s - 1);
- case S_even_CM_one_CX: return (UChar *)(s - 0);
- case S_one_CMC4: return (UChar *)(s - 1);
- case S_odd_CMC4: return (UChar *)(s - 1);
- case S_one_C4_odd_CMC4: return (UChar *)(s - 1);
- case S_even_CMC4: return (UChar *)(s - 3);
- case S_one_C4_even_CMC4: return (UChar *)(s - 3);
- case S_odd_CM_odd_CMC4: return (UChar *)(s - 3);
- case S_even_CM_odd_CMC4: return (UChar *)(s - 1);
- case S_odd_CM_even_CMC4: return (UChar *)(s - 1);
- case S_even_CM_even_CMC4: return (UChar *)(s - 3);
- case S_odd_C4CM: return (UChar *)(s - 0);
- case S_one_CM_odd_C4CM: return (UChar *)(s - 2);
- case S_even_C4CM: return (UChar *)(s - 2);
- case S_one_CM_even_C4CM: return (UChar *)(s - 0);
- case S_even_CM_odd_C4CM: return (UChar *)(s - 0);
- case S_odd_CM_odd_C4CM: return (UChar *)(s - 2);
- case S_even_CM_even_C4CM: return (UChar *)(s - 2);
- case S_odd_CM_even_C4CM: return (UChar *)(s - 0);
- }
- return (UChar* )s; /* never come here. (escape warning) */
- }
- static int
- gb18030_is_allowed_reverse_match(const UChar* s, const UChar* end ARG_UNUSED)
- {
- return GB18030_MAP[*s] == C1 ? TRUE : FALSE;
- }
- OnigEncodingType OnigEncodingGB18030 = {
- gb18030_mbc_enc_len,
- "GB18030", /* name */
- 4, /* max enc length */
- 1, /* min enc length */
- onigenc_is_mbc_newline_0x0a,
- gb18030_mbc_to_code,
- onigenc_mb4_code_to_mbclen,
- gb18030_code_to_mbc,
- gb18030_mbc_case_fold,
- onigenc_ascii_apply_all_case_fold,
- onigenc_ascii_get_case_fold_codes_by_str,
- onigenc_minimum_property_name_to_ctype,
- gb18030_is_code_ctype,
- onigenc_not_support_get_ctype_code_range,
- gb18030_left_adjust_char_head,
- gb18030_is_allowed_reverse_match
- };
|