[p5sagit/p5-mst-13.2.git] / utf8.h

/*    utf8.h
 *
 *    Copyright (C) 2000, 2001, 2002, 2005, 2006 by Larry Wall and others
 *
 *    You may distribute under the terms of either the GNU General Public
 *    License or the Artistic License, as specified in the README file.
 *
 */

/* Use UTF-8 as the default script encoding?
 * Turning this on will break scripts having non-UTF-8 binary
 * data (such as Latin-1) in string literals. */
#ifdef USE_UTF8_SCRIPTS
#    define USE_UTF8_IN_NAMES (!IN_BYTES)
#else
#    define USE_UTF8_IN_NAMES (PL_hints & HINT_UTF8)
#endif

/* Source backward compatibility. */
#define uvuni_to_utf8(d, uv)		uvuni_to_utf8_flags(d, uv, 0)
#define is_utf8_string_loc(s, len, ep)	is_utf8_string_loclen(s, len, ep, 0)

#ifdef EBCDIC
/* The equivalent of these macros but implementing UTF-EBCDIC
   are in the following header file:
 */

#include "utfebcdic.h"

#else
START_EXTERN_C

#ifdef DOINIT
EXTCONST unsigned char PL_utf8skip[] = {
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1, /* ascii */
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1, /* ascii */
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1, /* ascii */
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1, /* ascii */
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1, /* bogus */
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1, /* bogus */
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,2, /* scripts */
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,5,5,5,5,6,6,	 /* cjk etc. */
7,13, /* Perl extended (not UTF-8).  Up to 72bit allowed (64-bit + reserved). */
};
#else
EXTCONST unsigned char PL_utf8skip[];
#endif

END_EXTERN_C
#define UTF8SKIP(s) PL_utf8skip[*(const U8*)(s)]

/* Native character to iso-8859-1 */
#define NATIVE_TO_ASCII(ch)      (ch)
#define ASCII_TO_NATIVE(ch)      (ch)
/* Transform after encoding */
#define NATIVE_TO_UTF(ch)        (ch)
#define UTF_TO_NATIVE(ch)        (ch)
/* Transforms in wide UV chars */
#define UNI_TO_NATIVE(ch)        (ch)
#define NATIVE_TO_UNI(ch)        (ch)
/* Transforms in invariant space */
#define NATIVE_TO_NEED(enc,ch)   (ch)
#define ASCII_TO_NEED(enc,ch)    (ch)

/* As there are no translations avoid the function wrapper */
#define utf8n_to_uvchr utf8n_to_uvuni
#define uvchr_to_utf8  uvuni_to_utf8

/*

 The following table is from Unicode 3.2.

 Code Points		1st Byte  2nd Byte  3rd Byte  4th Byte

   U+0000..U+007F	00..7F
   U+0080..U+07FF	C2..DF    80..BF
   U+0800..U+0FFF	E0        A0..BF    80..BF
   U+1000..U+CFFF       E1..EC    80..BF    80..BF
   U+D000..U+D7FF       ED        80..9F    80..BF
   U+D800..U+DFFF       ******* ill-formed *******
   U+E000..U+FFFF       EE..EF    80..BF    80..BF
  U+10000..U+3FFFF	F0        90..BF    80..BF    80..BF
  U+40000..U+FFFFF	F1..F3    80..BF    80..BF    80..BF
 U+100000..U+10FFFF	F4        80..8F    80..BF    80..BF

Note the A0..BF in U+0800..U+0FFF, the 80..9F in U+D000...U+D7FF,
the 90..BF in U+10000..U+3FFFF, and the 80...8F in U+100000..U+10FFFF.
The "gaps" are caused by legal UTF-8 avoiding non-shortest encodings:
it is technically possible to UTF-8-encode a single code point in different
ways, but that is explicitly forbidden, and the shortest possible encoding
should always be used (and that is what Perl does).

 */

/*
 Another way to look at it, as bits:

 Code Points                    1st Byte   2nd Byte  3rd Byte  4th Byte

                    0aaaaaaa     0aaaaaaa
            00000bbbbbaaaaaa     110bbbbb  10aaaaaa
            ccccbbbbbbaaaaaa     1110cccc  10bbbbbb  10aaaaaa
  00000dddccccccbbbbbbaaaaaa     11110ddd  10cccccc  10bbbbbb  10aaaaaa

As you can see, the continuation bytes all begin with C<10>, and the
leading bits of the start byte tell how many bytes the are in the
encoded character.

*/


#define UNI_IS_INVARIANT(c)		(((UV)c) <  0x80)
#define UTF8_IS_INVARIANT(c)		UNI_IS_INVARIANT(NATIVE_TO_UTF(c))
#define NATIVE_IS_INVARIANT(c)		UNI_IS_INVARIANT(NATIVE_TO_ASCII(c))
#define UTF8_IS_START(c)		(((U8)c) >= 0xc0 && (((U8)c) <= 0xfd))
#define UTF8_IS_CONTINUATION(c)		(((U8)c) >= 0x80 && (((U8)c) <= 0xbf))
#define UTF8_IS_CONTINUED(c) 		(((U8)c) &  0x80)
#define UTF8_IS_DOWNGRADEABLE_START(c)	(((U8)c & 0xfc) == 0xc0)

#define UTF_START_MARK(len) ((len >  7) ? 0xFF : (0xFE << (7-len)))
#define UTF_START_MASK(len) ((len >= 7) ? 0x00 : (0x1F >> (len-2)))

#define UTF_CONTINUATION_MARK		0x80
#define UTF_ACCUMULATION_SHIFT		6
#define UTF_CONTINUATION_MASK		((U8)0x3f)
#define UTF8_ACCUMULATE(old, new)	(((old) << UTF_ACCUMULATION_SHIFT) | (((U8)new) & UTF_CONTINUATION_MASK))

#define UTF8_EIGHT_BIT_HI(c)	((((U8)(c))>>UTF_ACCUMULATION_SHIFT)|UTF_START_MARK(2))
#define UTF8_EIGHT_BIT_LO(c)	(((((U8)(c)))&UTF_CONTINUATION_MASK)|UTF_CONTINUATION_MARK)

#ifdef HAS_QUAD
#define UNISKIP(uv) ( (uv) < 0x80           ? 1 : \
		      (uv) < 0x800          ? 2 : \
		      (uv) < 0x10000        ? 3 : \
		      (uv) < 0x200000       ? 4 : \
		      (uv) < 0x4000000      ? 5 : \
		      (uv) < 0x80000000     ? 6 : \
                      (uv) < UTF8_QUAD_MAX ? 7 : 13 )
#else
/* No, I'm not even going to *TRY* putting #ifdef inside a #define */
#define UNISKIP(uv) ( (uv) < 0x80           ? 1 : \
		      (uv) < 0x800          ? 2 : \
		      (uv) < 0x10000        ? 3 : \
		      (uv) < 0x200000       ? 4 : \
		      (uv) < 0x4000000      ? 5 : \
		      (uv) < 0x80000000     ? 6 : 7 )
#endif

/*
 * Note: we try to be careful never to call the isXXX_utf8() functions
 * unless we're pretty sure we've seen the beginning of a UTF-8 character
 * (that is, the two high bits are set).  Otherwise we risk loading in the
 * heavy-duty swash_init and swash_fetch routines unnecessarily.
 */
#define isIDFIRST_lazy_if(p,c) ((IN_BYTES || (!c || (*((const U8*)p) < 0xc0))) \
				? isIDFIRST(*(p)) \
				: isIDFIRST_utf8((const U8*)p))
#define isALNUM_lazy_if(p,c)   ((IN_BYTES || (!c || (*((const U8*)p) < 0xc0))) \
				? isALNUM(*(p)) \
				: isALNUM_utf8((const U8*)p))


#endif /* EBCDIC vs ASCII */

/* Rest of these are attributes of Unicode and perl's internals rather than the encoding */

#define isIDFIRST_lazy(p)	isIDFIRST_lazy_if(p,1)
#define isALNUM_lazy(p)		isALNUM_lazy_if(p,1)

#define UTF8_MAXBYTES 13
/* How wide can a single UTF-8 encoded character become in bytes.
 * NOTE: Strictly speaking Perl's UTF-8 should not be called UTF-8
 * since UTF-8 is an encoding of Unicode and given Unicode's current
 * upper limit only four bytes is possible.  Perl thinks of UTF-8
 * as a way to encode non-negative integers in a binary format. */
#define UTF8_MAXLEN UTF8_MAXBYTES

#define UTF8_MAXLEN_UCLC 3		/* Obsolete, do not use. */
#define UTF8_MAXLEN_UCLC_MULT 39	/* Obsolete, do not use. */
#define UTF8_MAXLEN_FOLD 3		/* Obsolete, do not use. */
#define UTF8_MAXLEN_FOLD_MULT 39	/* Obsolete, do not use. */

/* The maximum number of UTF-8 bytes a single Unicode character can
 * uppercase/lowercase/fold into; this number depends on the Unicode
 * version.  An example of maximal expansion is the U+03B0 which
 * uppercases to U+03C5 U+0308 U+0301.  The Unicode databases that
 * tell these things are UnicodeDatabase.txt, CaseFolding.txt, and
 * SpecialCasing.txt. */
#define UTF8_MAXBYTES_CASE	6

#define IN_BYTES (CopHINTS_get(PL_curcop) & HINT_BYTES)
#define DO_UTF8(sv) (SvUTF8(sv) && !IN_BYTES)

#define UTF8_ALLOW_EMPTY		0x0001
#define UTF8_ALLOW_CONTINUATION		0x0002
#define UTF8_ALLOW_NON_CONTINUATION	0x0004
#define UTF8_ALLOW_FE_FF		0x0008 /* Allow above 0x7fffFFFF */
#define UTF8_ALLOW_SHORT		0x0010
#define UTF8_ALLOW_SURROGATE		0x0020
#define UTF8_ALLOW_FFFF			0x0040 /* Allow UNICODE_ILLEGAL */
#define UTF8_ALLOW_LONG			0x0080
#define UTF8_ALLOW_ANYUV		(UTF8_ALLOW_EMPTY|UTF8_ALLOW_FE_FF|\
					 UTF8_ALLOW_SURROGATE|UTF8_ALLOW_FFFF)
#define UTF8_ALLOW_ANY			0x00FF
#define UTF8_CHECK_ONLY			0x0200
#define UTF8_ALLOW_DEFAULT		(ckWARN(WARN_UTF8) ? 0 : \
					 UTF8_ALLOW_ANYUV)

#define UNICODE_SURROGATE_FIRST		0xD800
#define UNICODE_SURROGATE_LAST		0xDFFF
#define UNICODE_REPLACEMENT		0xFFFD
#define UNICODE_BYTE_ORDER_MARK		0xFEFF
#define UNICODE_ILLEGAL			0xFFFF

/* Though our UTF-8 encoding can go beyond this,
 * let's be conservative and do as Unicode 3.2 says. */
#define PERL_UNICODE_MAX	0x10FFFF

#define UNICODE_ALLOW_SURROGATE 0x0001	/* Allow UTF-16 surrogates (EVIL) */
#define UNICODE_ALLOW_FDD0	0x0002	/* Allow the U+FDD0...U+FDEF */
#define UNICODE_ALLOW_FFFF	0x0004	/* Allow U+FFF[EF], U+1FFF[EF], ... */
#define UNICODE_ALLOW_SUPER	0x0008	/* Allow past 0x10FFFF */
#define UNICODE_ALLOW_ANY	0x000F

#define UNICODE_IS_SURROGATE(c)		((c) >= UNICODE_SURROGATE_FIRST && \
					 (c) <= UNICODE_SURROGATE_LAST)
#define UNICODE_IS_REPLACEMENT(c)	((c) == UNICODE_REPLACEMENT)
#define UNICODE_IS_BYTE_ORDER_MARK(c)	((c) == UNICODE_BYTE_ORDER_MARK)
#define UNICODE_IS_ILLEGAL(c)		((c) == UNICODE_ILLEGAL)

#ifdef HAS_QUAD
#    define UTF8_QUAD_MAX	UINT64_C(0x1000000000)
#endif

#define UTF8_IS_ASCII(c) UTF8_IS_INVARIANT(c)

#define UNICODE_LATIN_SMALL_LETTER_SHARP_S	0x00DF
#define UNICODE_GREEK_CAPITAL_LETTER_SIGMA	0x03A3
#define UNICODE_GREEK_SMALL_LETTER_FINAL_SIGMA	0x03C2
#define UNICODE_GREEK_SMALL_LETTER_SIGMA	0x03C3

#define EBCDIC_LATIN_SMALL_LETTER_SHARP_S	0x0059

#define UNI_DISPLAY_ISPRINT	0x0001
#define UNI_DISPLAY_BACKSLASH	0x0002
#define UNI_DISPLAY_QQ		(UNI_DISPLAY_ISPRINT|UNI_DISPLAY_BACKSLASH)
#define UNI_DISPLAY_REGEX	(UNI_DISPLAY_ISPRINT|UNI_DISPLAY_BACKSLASH)

#ifdef EBCDIC
#   define ANYOF_FOLD_SHARP_S(node, input, end)	\
	(ANYOF_BITMAP_TEST(node, EBCDIC_LATIN_SMALL_LETTER_SHARP_S) && \
	 (ANYOF_FLAGS(node) & ANYOF_UNICODE) && \
	 (ANYOF_FLAGS(node) & ANYOF_FOLD) && \
	 ((end) > (input) + 1) && \
	 toLOWER((input)[0]) == 's' && \
	 toLOWER((input)[1]) == 's')
#else
#   define ANYOF_FOLD_SHARP_S(node, input, end)	\
	(ANYOF_BITMAP_TEST(node, UNICODE_LATIN_SMALL_LETTER_SHARP_S) && \
	 (ANYOF_FLAGS(node) & ANYOF_UNICODE) && \
	 (ANYOF_FLAGS(node) & ANYOF_FOLD) && \
	 ((end) > (input) + 1) && \
	 toLOWER((input)[0]) == 's' && \
	 toLOWER((input)[1]) == 's')
#endif
#define SHARP_S_SKIP 2

#ifdef EBCDIC
/* IS_UTF8_CHAR() is not ported to EBCDIC */
#else
#define IS_UTF8_CHAR_1(p)	\
	((p)[0] <= 0x7F)
#define IS_UTF8_CHAR_2(p)	\
	((p)[0] >= 0xC2 && (p)[0] <= 0xDF && \
	 (p)[1] >= 0x80 && (p)[1] <= 0xBF)
#define IS_UTF8_CHAR_3a(p)	\
	((p)[0] == 0xE0 && \
	 (p)[1] >= 0xA0 && (p)[1] <= 0xBF && \
	 (p)[2] >= 0x80 && (p)[2] <= 0xBF)
#define IS_UTF8_CHAR_3b(p)	\
	((p)[0] >= 0xE1 && (p)[0] <= 0xEC && \
	 (p)[1] >= 0x80 && (p)[1] <= 0xBF && \
	 (p)[2] >= 0x80 && (p)[2] <= 0xBF)
#define IS_UTF8_CHAR_3c(p)	\
	((p)[0] == 0xED && \
	 (p)[1] >= 0x80 && (p)[1] <= 0xBF && \
	 (p)[2] >= 0x80 && (p)[2] <= 0xBF)
/* In IS_UTF8_CHAR_3c(p) one could use
 * (p)[1] >= 0x80 && (p)[1] <= 0x9F
 * if one wanted to exclude surrogates. */
#define IS_UTF8_CHAR_3d(p)	\
	((p)[0] >= 0xEE && (p)[0] <= 0xEF && \
	 (p)[1] >= 0x80 && (p)[1] <= 0xBF && \
	 (p)[2] >= 0x80 && (p)[2] <= 0xBF)
#define IS_UTF8_CHAR_4a(p)	\
	((p)[0] == 0xF0 && \
	 (p)[1] >= 0x90 && (p)[1] <= 0xBF && \
	 (p)[2] >= 0x80 && (p)[2] <= 0xBF && \
	 (p)[3] >= 0x80 && (p)[3] <= 0xBF)
#define IS_UTF8_CHAR_4b(p)	\
	((p)[0] >= 0xF1 && (p)[0] <= 0xF3 && \
	 (p)[1] >= 0x80 && (p)[1] <= 0xBF && \
	 (p)[2] >= 0x80 && (p)[2] <= 0xBF && \
	 (p)[3] >= 0x80 && (p)[3] <= 0xBF)
/* In IS_UTF8_CHAR_4c(p) one could use
 * (p)[0] == 0xF4
 * if one wanted to stop at the Unicode limit U+10FFFF.
 * The 0xF7 allows us to go to 0x1fffff (0x200000 would
 * require five bytes).  Not doing any further code points
 * since that is not needed (and that would not be strict
 * UTF-8, anyway).  The "slow path" in Perl_is_utf8_char()
 * will take care of the "extended UTF-8". */
#define IS_UTF8_CHAR_4c(p)	\
	((p)[0] == 0xF4 && (p)[0] <= 0xF7 && \
	 (p)[1] >= 0x80 && (p)[1] <= 0xBF && \
	 (p)[2] >= 0x80 && (p)[2] <= 0xBF && \
	 (p)[3] >= 0x80 && (p)[3] <= 0xBF)

#define IS_UTF8_CHAR_3(p)	\
	(IS_UTF8_CHAR_3a(p) || \
	 IS_UTF8_CHAR_3b(p) || \
	 IS_UTF8_CHAR_3c(p) || \
	 IS_UTF8_CHAR_3d(p))
#define IS_UTF8_CHAR_4(p)	\
	(IS_UTF8_CHAR_4a(p) || \
	 IS_UTF8_CHAR_4b(p) || \
	 IS_UTF8_CHAR_4c(p))

/* IS_UTF8_CHAR(p) is strictly speaking wrong (not UTF-8) because it
 * (1) allows UTF-8 encoded UTF-16 surrogates
 * (2) it allows code points past U+10FFFF.
 * The Perl_is_utf8_char() full "slow" code will handle the Perl
 * "extended UTF-8". */
#define IS_UTF8_CHAR(p, n)	\
	((n) == 1 ? IS_UTF8_CHAR_1(p) : \
 	 (n) == 2 ? IS_UTF8_CHAR_2(p) : \
	 (n) == 3 ? IS_UTF8_CHAR_3(p) : \
	 (n) == 4 ? IS_UTF8_CHAR_4(p) : 0)

#define IS_UTF8_CHAR_FAST(n) ((n) <= 4)

#endif /* IS_UTF8_CHAR() for UTF-8 */
Commit	Line	Data
a0ed51b3	1	/* utf8.h
a0ed51b3	2	*
699a97de	3	* Copyright (C) 2000, 2001, 2002, 2005, 2006 by Larry Wall and others
a0ed51b3	4	*
	5	* You may distribute under the terms of either the GNU General Public
	6	* License or the Artistic License, as specified in the README file.
	7	*
	8	*/
	9
39e02b42	10	/* Use UTF-8 as the default script encoding?
1e54db1a	11	* Turning this on will break scripts having non-UTF-8 binary
39e02b42	12	* data (such as Latin-1) in string literals. */
	13	#ifdef USE_UTF8_SCRIPTS
	14	# define USE_UTF8_IN_NAMES (!IN_BYTES)
	15	#else
	16	# define USE_UTF8_IN_NAMES (PL_hints & HINT_UTF8)
	17	#endif
	18
fd7cb289	19	/* Source backward compatibility. */
	20	#define uvuni_to_utf8(d, uv) uvuni_to_utf8_flags(d, uv, 0)
	21	#define is_utf8_string_loc(s, len, ep) is_utf8_string_loclen(s, len, ep, 0)
	22
1d72bdf6	23	#ifdef EBCDIC
	24	/* The equivalent of these macros but implementing UTF-EBCDIC
	25	are in the following header file:
	26	*/
	27
	28	#include "utfebcdic.h"
fd7cb289	29
1d72bdf6	30	#else
73c4f7a1	31	START_EXTERN_C
73c4f7a1	32
a0ed51b3	33	#ifdef DOINIT
6f06b55f	34	EXTCONST unsigned char PL_utf8skip[] = {
a0ed51b3	35	1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1, /* ascii */
	36	1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1, /* ascii */
	37	1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1, /* ascii */
	38	1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1, /* ascii */
	39	1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1, /* bogus */
	40	1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1, /* bogus */
	41	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,2, /* scripts */
3c77ea2b	42	3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,5,5,5,5,6,6, /* cjk etc. */
3c77ea2b	43	7,13, /* Perl extended (not UTF-8). Up to 72bit allowed (64-bit + reserved). */
a0ed51b3	44	};
a0ed51b3	45	#else
6f06b55f	46	EXTCONST unsigned char PL_utf8skip[];
a0ed51b3	47	#endif
a0ed51b3	48
73c4f7a1	49	END_EXTERN_C
27da23d5	50	#define UTF8SKIP(s) PL_utf8skip[(const U8)(s)]
7e2040f0	51
1d72bdf6	52	/* Native character to iso-8859-1 */
	53	#define NATIVE_TO_ASCII(ch) (ch)
	54	#define ASCII_TO_NATIVE(ch) (ch)
	55	/* Transform after encoding */
	56	#define NATIVE_TO_UTF(ch) (ch)
	57	#define UTF_TO_NATIVE(ch) (ch)
	58	/* Transforms in wide UV chars */
	59	#define UNI_TO_NATIVE(ch) (ch)
	60	#define NATIVE_TO_UNI(ch) (ch)
	61	/* Transforms in invariant space */
	62	#define NATIVE_TO_NEED(enc,ch) (ch)
	63	#define ASCII_TO_NEED(enc,ch) (ch)
d7578b48	64
2b9d42f0	65	/* As there are no translations avoid the function wrapper */
1754c1a1	66	#define utf8n_to_uvchr utf8n_to_uvuni
1754c1a1	67	#define uvchr_to_utf8 uvuni_to_utf8
2b9d42f0	68
877d9f0d	69	/*
9041c2e3	70
8c007b5a	71	The following table is from Unicode 3.2.
877d9f0d	72
	73	Code Points 1st Byte 2nd Byte 3rd Byte 4th Byte
	74
375122d7	75	U+0000..U+007F 00..7F
	76	U+0080..U+07FF C2..DF 80..BF
	77	U+0800..U+0FFF E0 A0..BF 80..BF
	78	U+1000..U+CFFF E1..EC 80..BF 80..BF
	79	U+D000..U+D7FF ED 80..9F 80..BF
8c007b5a	80	U+D800..U+DFFF ***** ill-formed *****
375122d7	81	U+E000..U+FFFF EE..EF 80..BF 80..BF
877d9f0d	82	U+10000..U+3FFFF F0 90..BF 80..BF 80..BF
	83	U+40000..U+FFFFF F1..F3 80..BF 80..BF 80..BF
	84	U+100000..U+10FFFF F4 80..8F 80..BF 80..BF
	85
8c007b5a	86	Note the A0..BF in U+0800..U+0FFF, the 80..9F in U+D000...U+D7FF,
8c007b5a	87	the 90..BF in U+10000..U+3FFFF, and the 80...8F in U+100000..U+10FFFF.
37361303	88	The "gaps" are caused by legal UTF-8 avoiding non-shortest encodings:
	89	it is technically possible to UTF-8-encode a single code point in different
	90	ways, but that is explicitly forbidden, and the shortest possible encoding
	91	should always be used (and that is what Perl does).
8c007b5a	92
877d9f0d	93	*/
877d9f0d	94
8c007b5a	95	/*
	96	Another way to look at it, as bits:
	97
	98	Code Points 1st Byte 2nd Byte 3rd Byte 4th Byte
	99
	100	0aaaaaaa 0aaaaaaa
	101	00000bbbbbaaaaaa 110bbbbb 10aaaaaa
	102	ccccbbbbbbaaaaaa 1110cccc 10bbbbbb 10aaaaaa
	103	00000dddccccccbbbbbbaaaaaa 11110ddd 10cccccc 10bbbbbb 10aaaaaa
	104
	105	As you can see, the continuation bytes all begin with C<10>, and the
	106	leading bits of the start byte tell how many bytes the are in the
	107	encoded character.
	108
	109	*/
	110
	111
c4d5f83a	112	#define UNI_IS_INVARIANT(c) (((UV)c) < 0x80)
	113	#define UTF8_IS_INVARIANT(c) UNI_IS_INVARIANT(NATIVE_TO_UTF(c))
	114	#define NATIVE_IS_INVARIANT(c) UNI_IS_INVARIANT(NATIVE_TO_ASCII(c))
c512ce4f	115	#define UTF8_IS_START(c) (((U8)c) >= 0xc0 && (((U8)c) <= 0xfd))
	116	#define UTF8_IS_CONTINUATION(c) (((U8)c) >= 0x80 && (((U8)c) <= 0xbf))
	117	#define UTF8_IS_CONTINUED(c) (((U8)c) & 0x80)
db42d148	118	#define UTF8_IS_DOWNGRADEABLE_START(c) (((U8)c & 0xfc) == 0xc0)
8850bf83	119
1d72bdf6	120	#define UTF_START_MARK(len) ((len > 7) ? 0xFF : (0xFE << (7-len)))
	121	#define UTF_START_MASK(len) ((len >= 7) ? 0x00 : (0x1F >> (len-2)))
	122
	123	#define UTF_CONTINUATION_MARK 0x80
	124	#define UTF_ACCUMULATION_SHIFT 6
	125	#define UTF_CONTINUATION_MASK ((U8)0x3f)
cb359b41	126	#define UTF8_ACCUMULATE(old, new) (((old) << UTF_ACCUMULATION_SHIFT) \| (((U8)new) & UTF_CONTINUATION_MASK))
421a8bf2	127
1d72bdf6	128	#define UTF8_EIGHT_BIT_HI(c) ((((U8)(c))>>UTF_ACCUMULATION_SHIFT)\|UTF_START_MARK(2))
1d72bdf6	129	#define UTF8_EIGHT_BIT_LO(c) (((((U8)(c)))&UTF_CONTINUATION_MASK)\|UTF_CONTINUATION_MARK)
c512ce4f	130
1d68d6cd	131	#ifdef HAS_QUAD
5bbb0b5a	132	#define UNISKIP(uv) ( (uv) < 0x80 ? 1 : \
1d68d6cd	133	(uv) < 0x800 ? 2 : \
	134	(uv) < 0x10000 ? 3 : \
	135	(uv) < 0x200000 ? 4 : \
	136	(uv) < 0x4000000 ? 5 : \
	137	(uv) < 0x80000000 ? 6 : \
9041c2e3	138	(uv) < UTF8_QUAD_MAX ? 7 : 13 )
1d68d6cd	139	#else
1d68d6cd	140	/* No, I'm not even going to TRY putting #ifdef inside a #define */
5bbb0b5a	141	#define UNISKIP(uv) ( (uv) < 0x80 ? 1 : \
1d68d6cd	142	(uv) < 0x800 ? 2 : \
	143	(uv) < 0x10000 ? 3 : \
	144	(uv) < 0x200000 ? 4 : \
	145	(uv) < 0x4000000 ? 5 : \
	146	(uv) < 0x80000000 ? 6 : 7 )
	147	#endif
	148
7e2040f0	149	/*
	150	* Note: we try to be careful never to call the isXXX_utf8() functions
	151	* unless we're pretty sure we've seen the beginning of a UTF-8 character
	152	* (that is, the two high bits are set). Otherwise we risk loading in the
979f2922	153	* heavy-duty swash_init and swash_fetch routines unnecessarily.
7e2040f0	154	*/
e1ec3a88	155	#define isIDFIRST_lazy_if(p,c) ((IN_BYTES \|\| (!c \|\| (((const U8)p) < 0xc0))) \
7e2040f0	156	? isIDFIRST(*(p)) \
e1ec3a88	157	: isIDFIRST_utf8((const U8*)p))
e1ec3a88	158	#define isALNUM_lazy_if(p,c) ((IN_BYTES \|\| (!c \|\| (((const U8)p) < 0xc0))) \
7e2040f0	159	? isALNUM(*(p)) \
e1ec3a88	160	: isALNUM_utf8((const U8*)p))
1d72bdf6	161
	162
	163	#endif /* EBCDIC vs ASCII */
	164
	165	/* Rest of these are attributes of Unicode and perl's internals rather than the encoding */
	166
7e2040f0	167	#define isIDFIRST_lazy(p) isIDFIRST_lazy_if(p,1)
7e2040f0	168	#define isALNUM_lazy(p) isALNUM_lazy_if(p,1)
3bd709b1	169
89ebb4a3	170	#define UTF8_MAXBYTES 13
	171	/* How wide can a single UTF-8 encoded character become in bytes.
	172	* NOTE: Strictly speaking Perl's UTF-8 should not be called UTF-8
	173	* since UTF-8 is an encoding of Unicode and given Unicode's current
	174	* upper limit only four bytes is possible. Perl thinks of UTF-8
	175	* as a way to encode non-negative integers in a binary format. */
	176	#define UTF8_MAXLEN UTF8_MAXBYTES
	177
	178	#define UTF8_MAXLEN_UCLC 3 /* Obsolete, do not use. */
	179	#define UTF8_MAXLEN_UCLC_MULT 39 /* Obsolete, do not use. */
	180	#define UTF8_MAXLEN_FOLD 3 /* Obsolete, do not use. */
	181	#define UTF8_MAXLEN_FOLD_MULT 39 /* Obsolete, do not use. */
	182
	183	/* The maximum number of UTF-8 bytes a single Unicode character can
	184	* uppercase/lowercase/fold into; this number depends on the Unicode
	185	* version. An example of maximal expansion is the U+03B0 which
	186	* uppercases to U+03C5 U+0308 U+0301. The Unicode databases that
	187	* tell these things are UnicodeDatabase.txt, CaseFolding.txt, and
	188	* SpecialCasing.txt. */
	189	#define UTF8_MAXBYTES_CASE 6
3bd709b1	190
a98fe34d	191	#define IN_BYTES (CopHINTS_get(PL_curcop) & HINT_BYTES)
0064a8a9	192	#define DO_UTF8(sv) (SvUTF8(sv) && !IN_BYTES)
1d72bdf6	193
	194	#define UTF8_ALLOW_EMPTY 0x0001
	195	#define UTF8_ALLOW_CONTINUATION 0x0002
	196	#define UTF8_ALLOW_NON_CONTINUATION 0x0004
9f7f3913	197	#define UTF8_ALLOW_FE_FF 0x0008 /* Allow above 0x7fffFFFF */
1d72bdf6	198	#define UTF8_ALLOW_SHORT 0x0010
1d72bdf6	199	#define UTF8_ALLOW_SURROGATE 0x0020
9f7f3913	200	#define UTF8_ALLOW_FFFF 0x0040 /* Allow UNICODE_ILLEGAL */
c867b360	201	#define UTF8_ALLOW_LONG 0x0080
1d72bdf6	202	#define UTF8_ALLOW_ANYUV (UTF8_ALLOW_EMPTY\|UTF8_ALLOW_FE_FF\|\
61843245	203	UTF8_ALLOW_SURROGATE\|UTF8_ALLOW_FFFF)
c867b360	204	#define UTF8_ALLOW_ANY 0x00FF
e83d50c9	205	#define UTF8_CHECK_ONLY 0x0200
9f7f3913	206	#define UTF8_ALLOW_DEFAULT (ckWARN(WARN_UTF8) ? 0 : \
9f7f3913	207	UTF8_ALLOW_ANYUV)
1d72bdf6	208
c867b360	209	#define UNICODE_SURROGATE_FIRST 0xD800
	210	#define UNICODE_SURROGATE_LAST 0xDFFF
	211	#define UNICODE_REPLACEMENT 0xFFFD
	212	#define UNICODE_BYTE_ORDER_MARK 0xFEFF
	213	#define UNICODE_ILLEGAL 0xFFFF
1d72bdf6	214
b851fbc1	215	/* Though our UTF-8 encoding can go beyond this,
872c91ae	216	* let's be conservative and do as Unicode 3.2 says. */
b851fbc1	217	#define PERL_UNICODE_MAX 0x10FFFF
	218
	219	#define UNICODE_ALLOW_SURROGATE 0x0001 /* Allow UTF-16 surrogates (EVIL) */
	220	#define UNICODE_ALLOW_FDD0 0x0002 /* Allow the U+FDD0...U+FDEF */
9f7f3913	221	#define UNICODE_ALLOW_FFFF 0x0004 /* Allow U+FFF[EF], U+1FFF[EF], ... */
9f7f3913	222	#define UNICODE_ALLOW_SUPER 0x0008 /* Allow past 0x10FFFF */
c867b360	223	#define UNICODE_ALLOW_ANY 0x000F
b851fbc1	224
1d72bdf6	225	#define UNICODE_IS_SURROGATE(c) ((c) >= UNICODE_SURROGATE_FIRST && \
1d72bdf6	226	(c) <= UNICODE_SURROGATE_LAST)
a10ec373	227	#define UNICODE_IS_REPLACEMENT(c) ((c) == UNICODE_REPLACEMENT)
872c91ae	228	#define UNICODE_IS_BYTE_ORDER_MARK(c) ((c) == UNICODE_BYTE_ORDER_MARK)
1d72bdf6	229	#define UNICODE_IS_ILLEGAL(c) ((c) == UNICODE_ILLEGAL)
1d72bdf6	230
f067b878	231	#ifdef HAS_QUAD
	232	# define UTF8_QUAD_MAX UINT64_C(0x1000000000)
	233	#endif
3bd709b1	234
1d72bdf6	235	#define UTF8_IS_ASCII(c) UTF8_IS_INVARIANT(c)
09091399	236
e0f9d4a8	237	#define UNICODE_LATIN_SMALL_LETTER_SHARP_S 0x00DF
09091399	238	#define UNICODE_GREEK_CAPITAL_LETTER_SIGMA 0x03A3
	239	#define UNICODE_GREEK_SMALL_LETTER_FINAL_SIGMA 0x03C2
	240	#define UNICODE_GREEK_SMALL_LETTER_SIGMA 0x03C3
	241
ebc501f0	242	#define EBCDIC_LATIN_SMALL_LETTER_SHARP_S 0x0059
ebc501f0	243
9e55ce06	244	#define UNI_DISPLAY_ISPRINT 0x0001
c728cb41	245	#define UNI_DISPLAY_BACKSLASH 0x0002
	246	#define UNI_DISPLAY_QQ (UNI_DISPLAY_ISPRINT\|UNI_DISPLAY_BACKSLASH)
	247	#define UNI_DISPLAY_REGEX (UNI_DISPLAY_ISPRINT\|UNI_DISPLAY_BACKSLASH)
9e55ce06	248
ebc501f0	249	#ifdef EBCDIC
	250	# define ANYOF_FOLD_SHARP_S(node, input, end) \
	251	(ANYOF_BITMAP_TEST(node, EBCDIC_LATIN_SMALL_LETTER_SHARP_S) && \
	252	(ANYOF_FLAGS(node) & ANYOF_UNICODE) && \
	253	(ANYOF_FLAGS(node) & ANYOF_FOLD) && \
	254	((end) > (input) + 1) && \
	255	toLOWER((input)[0]) == 's' && \
	256	toLOWER((input)[1]) == 's')
	257	#else
	258	# define ANYOF_FOLD_SHARP_S(node, input, end) \
07b6858f	259	(ANYOF_BITMAP_TEST(node, UNICODE_LATIN_SMALL_LETTER_SHARP_S) && \
	260	(ANYOF_FLAGS(node) & ANYOF_UNICODE) && \
	261	(ANYOF_FLAGS(node) & ANYOF_FOLD) && \
	262	((end) > (input) + 1) && \
	263	toLOWER((input)[0]) == 's' && \
	264	toLOWER((input)[1]) == 's')
ebc501f0	265	#endif
ebc501f0	266	#define SHARP_S_SKIP 2
3b0fc154	267
77263263	268	#ifdef EBCDIC
	269	/* IS_UTF8_CHAR() is not ported to EBCDIC */
	270	#else
3b0fc154	271	#define IS_UTF8_CHAR_1(p) \
	272	((p)[0] <= 0x7F)
	273	#define IS_UTF8_CHAR_2(p) \
	274	((p)[0] >= 0xC2 && (p)[0] <= 0xDF && \
	275	(p)[1] >= 0x80 && (p)[1] <= 0xBF)
	276	#define IS_UTF8_CHAR_3a(p) \
	277	((p)[0] == 0xE0 && \
	278	(p)[1] >= 0xA0 && (p)[1] <= 0xBF && \
	279	(p)[2] >= 0x80 && (p)[2] <= 0xBF)
	280	#define IS_UTF8_CHAR_3b(p) \
	281	((p)[0] >= 0xE1 && (p)[0] <= 0xEC && \
	282	(p)[1] >= 0x80 && (p)[1] <= 0xBF && \
	283	(p)[2] >= 0x80 && (p)[2] <= 0xBF)
	284	#define IS_UTF8_CHAR_3c(p) \
	285	((p)[0] == 0xED && \
	286	(p)[1] >= 0x80 && (p)[1] <= 0xBF && \
	287	(p)[2] >= 0x80 && (p)[2] <= 0xBF)
	288	/* In IS_UTF8_CHAR_3c(p) one could use
	289	* (p)[1] >= 0x80 && (p)[1] <= 0x9F
	290	* if one wanted to exclude surrogates. */
	291	#define IS_UTF8_CHAR_3d(p) \
	292	((p)[0] >= 0xEE && (p)[0] <= 0xEF && \
	293	(p)[1] >= 0x80 && (p)[1] <= 0xBF && \
	294	(p)[2] >= 0x80 && (p)[2] <= 0xBF)
	295	#define IS_UTF8_CHAR_4a(p) \
	296	((p)[0] == 0xF0 && \
	297	(p)[1] >= 0x90 && (p)[1] <= 0xBF && \
	298	(p)[2] >= 0x80 && (p)[2] <= 0xBF && \
	299	(p)[3] >= 0x80 && (p)[3] <= 0xBF)
	300	#define IS_UTF8_CHAR_4b(p) \
	301	((p)[0] >= 0xF1 && (p)[0] <= 0xF3 && \
	302	(p)[1] >= 0x80 && (p)[1] <= 0xBF && \
	303	(p)[2] >= 0x80 && (p)[2] <= 0xBF && \
	304	(p)[3] >= 0x80 && (p)[3] <= 0xBF)
	305	/* In IS_UTF8_CHAR_4c(p) one could use
	306	* (p)[0] == 0xF4
	307	* if one wanted to stop at the Unicode limit U+10FFFF.
	308	* The 0xF7 allows us to go to 0x1fffff (0x200000 would
	309	* require five bytes). Not doing any further code points
	310	* since that is not needed (and that would not be strict
	311	* UTF-8, anyway). The "slow path" in Perl_is_utf8_char()
	312	* will take care of the "extended UTF-8". */
	313	#define IS_UTF8_CHAR_4c(p) \
	314	((p)[0] == 0xF4 && (p)[0] <= 0xF7 && \
	315	(p)[1] >= 0x80 && (p)[1] <= 0xBF && \
	316	(p)[2] >= 0x80 && (p)[2] <= 0xBF && \
	317	(p)[3] >= 0x80 && (p)[3] <= 0xBF)
	318
	319	#define IS_UTF8_CHAR_3(p) \
	320	(IS_UTF8_CHAR_3a(p) \|\| \
	321	IS_UTF8_CHAR_3b(p) \|\| \
	322	IS_UTF8_CHAR_3c(p) \|\| \
	323	IS_UTF8_CHAR_3d(p))
	324	#define IS_UTF8_CHAR_4(p) \
	325	(IS_UTF8_CHAR_4a(p) \|\| \
	326	IS_UTF8_CHAR_4b(p) \|\| \
	327	IS_UTF8_CHAR_4c(p))
	328
	329	/* IS_UTF8_CHAR(p) is strictly speaking wrong (not UTF-8) because it
	330	* (1) allows UTF-8 encoded UTF-16 surrogates
	331	* (2) it allows code points past U+10FFFF.
	332	* The Perl_is_utf8_char() full "slow" code will handle the Perl
	333	* "extended UTF-8". */
	334	#define IS_UTF8_CHAR(p, n) \
335	((n) == 1 ? IS_UTF8_CHAR_1(p) : \
336	(n) == 2 ? IS_UTF8_CHAR_2(p) : \
337	(n) == 3 ? IS_UTF8_CHAR_3(p) : \
338	(n) == 4 ? IS_UTF8_CHAR_4(p) : 0)
339
768c67ee	340	#define IS_UTF8_CHAR_FAST(n) ((n) <= 4)
768c67ee	341
77263263	342	#endif /* IS_UTF8_CHAR() for UTF-8 */