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

/*    utf8.c
 *
 *    Copyright (c) 1998-2000, Larry Wall
 *
 *    You may distribute under the terms of either the GNU General Public
 *    License or the Artistic License, as specified in the README file.
 *
 */

/*
 * 'What a fix!' said Sam. 'That's the one place in all the lands we've ever
 * heard of that we don't want to see any closer; and that's the one place
 * we're trying to get to!  And that's just where we can't get, nohow.'
 *
 * 'Well do I understand your speech,' he answered in the same language;
 * 'yet few strangers do so.  Why then do you not speak in the Common Tongue,
 * as is the custom in the West, if you wish to be answered?'
 *
 * ...the travellers perceived that the floor was paved with stones of many
 * hues; branching runes and strange devices intertwined beneath their feet.
 */

#include "EXTERN.h"
#define PERL_IN_UTF8_C
#include "perl.h"

/* Unicode support */

U8 *
Perl_uv_to_utf8(pTHX_ U8 *d, UV uv)
{
    if (uv < 0x80) {
	*d++ = uv;
	return d;
    }
    if (uv < 0x800) {
	*d++ = (( uv >>  6)         | 0xc0);
	*d++ = (( uv        & 0x3f) | 0x80);
	return d;
    }
    if (uv < 0x10000) {
	*d++ = (( uv >> 12)         | 0xe0);
	*d++ = (((uv >>  6) & 0x3f) | 0x80);
	*d++ = (( uv        & 0x3f) | 0x80);
	return d;
    }
    if (uv < 0x200000) {
	*d++ = (( uv >> 18)         | 0xf0);
	*d++ = (((uv >> 12) & 0x3f) | 0x80);
	*d++ = (((uv >>  6) & 0x3f) | 0x80);
	*d++ = (( uv        & 0x3f) | 0x80);
	return d;
    }
    if (uv < 0x4000000) {
	*d++ = (( uv >> 24)         | 0xf8);
	*d++ = (((uv >> 18) & 0x3f) | 0x80);
	*d++ = (((uv >> 12) & 0x3f) | 0x80);
	*d++ = (((uv >>  6) & 0x3f) | 0x80);
	*d++ = (( uv        & 0x3f) | 0x80);
	return d;
    }
    if (uv < 0x80000000) {
	*d++ = (( uv >> 30)         | 0xfc);
	*d++ = (((uv >> 24) & 0x3f) | 0x80);
	*d++ = (((uv >> 18) & 0x3f) | 0x80);
	*d++ = (((uv >> 12) & 0x3f) | 0x80);
	*d++ = (((uv >>  6) & 0x3f) | 0x80);
	*d++ = (( uv        & 0x3f) | 0x80);
	return d;
    }
#ifdef HAS_QUAD
    if (uv < 0x1000000000LL)
#endif
    {
	*d++ =                        0xfe;	/* Can't match U+FEFF! */
	*d++ = (((uv >> 30) & 0x3f) | 0x80);
	*d++ = (((uv >> 24) & 0x3f) | 0x80);
	*d++ = (((uv >> 18) & 0x3f) | 0x80);
	*d++ = (((uv >> 12) & 0x3f) | 0x80);
	*d++ = (((uv >>  6) & 0x3f) | 0x80);
	*d++ = (( uv        & 0x3f) | 0x80);
	return d;
    }
#ifdef HAS_QUAD
    {
	*d++ =                        0xff;	/* Can't match U+FFFE! */
	*d++ =                        0x80;	/* 6 Reserved bits */
	*d++ = (((uv >> 60) & 0x0f) | 0x80);	/* 2 Reserved bits */
	*d++ = (((uv >> 54) & 0x3f) | 0x80);
	*d++ = (((uv >> 48) & 0x3f) | 0x80);
	*d++ = (((uv >> 42) & 0x3f) | 0x80);
	*d++ = (((uv >> 36) & 0x3f) | 0x80);
	*d++ = (((uv >> 30) & 0x3f) | 0x80);
	*d++ = (((uv >> 24) & 0x3f) | 0x80);
	*d++ = (((uv >> 18) & 0x3f) | 0x80);
	*d++ = (((uv >> 12) & 0x3f) | 0x80);
	*d++ = (((uv >>  6) & 0x3f) | 0x80);
	*d++ = (( uv        & 0x3f) | 0x80);
	return d;
    }
#endif
}

UV
Perl_utf8_to_uv(pTHX_ U8* s, I32* retlen)
{
    UV uv = *s;
    int len;
    if (!(uv & 0x80)) {
	if (retlen)
	    *retlen = 1;
	return *s;
    }
    if (!(uv & 0x40)) {
        dTHR;
	if (ckWARN_d(WARN_UTF8))     
	    Perl_warner(aTHX_ WARN_UTF8, "Malformed UTF-8 character");
	if (retlen)
	    *retlen = 1;
	return *s;
    }

    if      (!(uv & 0x20))	{ len = 2; uv &= 0x1f; }
    else if (!(uv & 0x10))	{ len = 3; uv &= 0x0f; }
    else if (!(uv & 0x08))	{ len = 4; uv &= 0x07; }
    else if (!(uv & 0x04))	{ len = 5; uv &= 0x03; }
    else if (!(uv & 0x02))	{ len = 6; uv &= 0x01; }
    else if (!(uv & 0x01))	{ len = 7;  uv = 0; }
    else 			{ len = 13; uv = 0; } /* whoa! */

    if (retlen)
	*retlen = len;
    --len;
    s++;
    while (len--) {
	if ((*s & 0xc0) != 0x80) {
            dTHR;
	    if (ckWARN_d(WARN_UTF8))     
	        Perl_warner(aTHX_ WARN_UTF8, "Malformed UTF-8 character");
	    if (retlen)
		*retlen -= len + 1;
	    return 0xfffd;
	}
	else
	    uv = (uv << 6) | (*s++ & 0x3f);
    }
    return uv;
}

/* utf8_distance(a,b) is intended to be a - b in pointer arithmetic */

I32
Perl_utf8_distance(pTHX_ U8 *a, U8 *b)
{
    I32 off = 0;
    if (a < b) {
	while (a < b) {
	    a += UTF8SKIP(a);
	    off--;
	}
    }
    else {
	while (b < a) {
	    b += UTF8SKIP(b);
	    off++;
	}
    }
    return off;
}

/* WARNING: do not use the following unless you *know* off is within bounds */

U8 *
Perl_utf8_hop(pTHX_ U8 *s, I32 off)
{
    if (off >= 0) {
	while (off--)
	    s += UTF8SKIP(s);
    }
    else {
	while (off++) {
	    s--;
	    if (*s & 0x80) {
		while ((*s & 0xc0) == 0x80)
		    s--;
	    }
	}
    }
    return s;
}

/* XXX NOTHING CALLS THE FOLLOWING TWO ROUTINES YET!!! */
/*
 * Convert native or reversed UTF-16 to UTF-8.
 *
 * Destination must be pre-extended to 3/2 source.  Do not use in-place.
 * We optimize for native, for obvious reasons. */

U8*
Perl_utf16_to_utf8(pTHX_ U16* p, U8* d, I32 bytelen)
{
    U16* pend = p + bytelen / 2;
    while (p < pend) {
	UV uv = *p++;
	if (uv < 0x80) {
	    *d++ = uv;
	    continue;
	}
	if (uv < 0x800) {
	    *d++ = (( uv >>  6)         | 0xc0);
	    *d++ = (( uv        & 0x3f) | 0x80);
	    continue;
	}
	if (uv >= 0xd800 && uv < 0xdbff) {	/* surrogates */
            dTHR;
	    int low = *p++;
	    if (low < 0xdc00 || low >= 0xdfff) {
		if (ckWARN_d(WARN_UTF8))     
	    	    Perl_warner(aTHX_ WARN_UTF8, "Malformed UTF-16 surrogate");
		p--;
		uv = 0xfffd;
	    }
	    uv = ((uv - 0xd800) << 10) + (low - 0xdc00) + 0x10000;
	}
	if (uv < 0x10000) {
	    *d++ = (( uv >> 12)         | 0xe0);
	    *d++ = (((uv >>  6) & 0x3f) | 0x80);
	    *d++ = (( uv        & 0x3f) | 0x80);
	    continue;
	}
	else {
	    *d++ = (( uv >> 18)         | 0xf0);
	    *d++ = (((uv >> 12) & 0x3f) | 0x80);
	    *d++ = (((uv >>  6) & 0x3f) | 0x80);
	    *d++ = (( uv        & 0x3f) | 0x80);
	    continue;
	}
    }
    return d;
}

/* Note: this one is slightly destructive of the source. */

U8*
Perl_utf16_to_utf8_reversed(pTHX_ U16* p, U8* d, I32 bytelen)
{
    U8* s = (U8*)p;
    U8* send = s + bytelen;
    while (s < send) {
	U8 tmp = s[0];
	s[0] = s[1];
	s[1] = tmp;
	s += 2;
    }
    return utf16_to_utf8(p, d, bytelen);
}

/* for now these are all defined (inefficiently) in terms of the utf8 versions */

bool
Perl_is_uni_alnum(pTHX_ U32 c)
{
    U8 tmpbuf[UTF8_MAXLEN];
    uv_to_utf8(tmpbuf, (UV)c);
    return is_utf8_alnum(tmpbuf);
}

bool
Perl_is_uni_alnumc(pTHX_ U32 c)
{
    U8 tmpbuf[UTF8_MAXLEN];
    uv_to_utf8(tmpbuf, (UV)c);
    return is_utf8_alnumc(tmpbuf);
}

bool
Perl_is_uni_idfirst(pTHX_ U32 c)
{
    U8 tmpbuf[UTF8_MAXLEN];
    uv_to_utf8(tmpbuf, (UV)c);
    return is_utf8_idfirst(tmpbuf);
}

bool
Perl_is_uni_alpha(pTHX_ U32 c)
{
    U8 tmpbuf[UTF8_MAXLEN];
    uv_to_utf8(tmpbuf, (UV)c);
    return is_utf8_alpha(tmpbuf);
}

bool
Perl_is_uni_ascii(pTHX_ U32 c)
{
    U8 tmpbuf[UTF8_MAXLEN];
    uv_to_utf8(tmpbuf, (UV)c);
    return is_utf8_ascii(tmpbuf);
}

bool
Perl_is_uni_space(pTHX_ U32 c)
{
    U8 tmpbuf[UTF8_MAXLEN];
    uv_to_utf8(tmpbuf, (UV)c);
    return is_utf8_space(tmpbuf);
}

bool
Perl_is_uni_digit(pTHX_ U32 c)
{
    U8 tmpbuf[UTF8_MAXLEN];
    uv_to_utf8(tmpbuf, (UV)c);
    return is_utf8_digit(tmpbuf);
}

bool
Perl_is_uni_upper(pTHX_ U32 c)
{
    U8 tmpbuf[UTF8_MAXLEN];
    uv_to_utf8(tmpbuf, (UV)c);
    return is_utf8_upper(tmpbuf);
}

bool
Perl_is_uni_lower(pTHX_ U32 c)
{
    U8 tmpbuf[UTF8_MAXLEN];
    uv_to_utf8(tmpbuf, (UV)c);
    return is_utf8_lower(tmpbuf);
}

bool
Perl_is_uni_cntrl(pTHX_ U32 c)
{
    U8 tmpbuf[UTF8_MAXLEN];
    uv_to_utf8(tmpbuf, (UV)c);
    return is_utf8_cntrl(tmpbuf);
}

bool
Perl_is_uni_graph(pTHX_ U32 c)
{
    U8 tmpbuf[UTF8_MAXLEN];
    uv_to_utf8(tmpbuf, (UV)c);
    return is_utf8_graph(tmpbuf);
}

bool
Perl_is_uni_print(pTHX_ U32 c)
{
    U8 tmpbuf[UTF8_MAXLEN];
    uv_to_utf8(tmpbuf, (UV)c);
    return is_utf8_print(tmpbuf);
}

bool
Perl_is_uni_punct(pTHX_ U32 c)
{
    U8 tmpbuf[UTF8_MAXLEN];
    uv_to_utf8(tmpbuf, (UV)c);
    return is_utf8_punct(tmpbuf);
}

bool
Perl_is_uni_xdigit(pTHX_ U32 c)
{
    U8 tmpbuf[UTF8_MAXLEN];
    uv_to_utf8(tmpbuf, (UV)c);
    return is_utf8_xdigit(tmpbuf);
}

U32
Perl_to_uni_upper(pTHX_ U32 c)
{
    U8 tmpbuf[UTF8_MAXLEN];
    uv_to_utf8(tmpbuf, (UV)c);
    return to_utf8_upper(tmpbuf);
}

U32
Perl_to_uni_title(pTHX_ U32 c)
{
    U8 tmpbuf[UTF8_MAXLEN];
    uv_to_utf8(tmpbuf, (UV)c);
    return to_utf8_title(tmpbuf);
}

U32
Perl_to_uni_lower(pTHX_ U32 c)
{
    U8 tmpbuf[UTF8_MAXLEN];
    uv_to_utf8(tmpbuf, (UV)c);
    return to_utf8_lower(tmpbuf);
}

/* for now these all assume no locale info available for Unicode > 255 */

bool
Perl_is_uni_alnum_lc(pTHX_ U32 c)
{
    return is_uni_alnum(c);	/* XXX no locale support yet */
}

bool
Perl_is_uni_alnumc_lc(pTHX_ U32 c)
{
    return is_uni_alnumc(c);	/* XXX no locale support yet */
}

bool
Perl_is_uni_idfirst_lc(pTHX_ U32 c)
{
    return is_uni_idfirst(c);	/* XXX no locale support yet */
}

bool
Perl_is_uni_alpha_lc(pTHX_ U32 c)
{
    return is_uni_alpha(c);	/* XXX no locale support yet */
}

bool
Perl_is_uni_ascii_lc(pTHX_ U32 c)
{
    return is_uni_ascii(c);	/* XXX no locale support yet */
}

bool
Perl_is_uni_space_lc(pTHX_ U32 c)
{
    return is_uni_space(c);	/* XXX no locale support yet */
}

bool
Perl_is_uni_digit_lc(pTHX_ U32 c)
{
    return is_uni_digit(c);	/* XXX no locale support yet */
}

bool
Perl_is_uni_upper_lc(pTHX_ U32 c)
{
    return is_uni_upper(c);	/* XXX no locale support yet */
}

bool
Perl_is_uni_lower_lc(pTHX_ U32 c)
{
    return is_uni_lower(c);	/* XXX no locale support yet */
}

bool
Perl_is_uni_cntrl_lc(pTHX_ U32 c)
{
    return is_uni_cntrl(c);	/* XXX no locale support yet */
}

bool
Perl_is_uni_graph_lc(pTHX_ U32 c)
{
    return is_uni_graph(c);	/* XXX no locale support yet */
}

bool
Perl_is_uni_print_lc(pTHX_ U32 c)
{
    return is_uni_print(c);	/* XXX no locale support yet */
}

bool
Perl_is_uni_punct_lc(pTHX_ U32 c)
{
    return is_uni_punct(c);	/* XXX no locale support yet */
}

bool
Perl_is_uni_xdigit_lc(pTHX_ U32 c)
{
    return is_uni_xdigit(c);	/* XXX no locale support yet */
}

U32
Perl_to_uni_upper_lc(pTHX_ U32 c)
{
    return to_uni_upper(c);	/* XXX no locale support yet */
}

U32
Perl_to_uni_title_lc(pTHX_ U32 c)
{
    return to_uni_title(c);	/* XXX no locale support yet */
}

U32
Perl_to_uni_lower_lc(pTHX_ U32 c)
{
    return to_uni_lower(c);	/* XXX no locale support yet */
}

bool
Perl_is_utf8_alnum(pTHX_ U8 *p)
{
    if (!PL_utf8_alnum)
	PL_utf8_alnum = swash_init("utf8", "IsAlnum", &PL_sv_undef, 0, 0);
    return swash_fetch(PL_utf8_alnum, p);
/*    return *p == '_' || is_utf8_alpha(p) || is_utf8_digit(p); */
#ifdef SURPRISINGLY_SLOWER  /* probably because alpha is usually true */
    if (!PL_utf8_alnum)
	PL_utf8_alnum = swash_init("utf8", "",
	    sv_2mortal(newSVpv("+utf8::IsAlpha\n+utf8::IsDigit\n005F\n",0)), 0, 0);
    return swash_fetch(PL_utf8_alnum, p);
#endif
}

bool
Perl_is_utf8_alnumc(pTHX_ U8 *p)
{
    if (!PL_utf8_alnum)
	PL_utf8_alnum = swash_init("utf8", "IsAlnumC", &PL_sv_undef, 0, 0);
    return swash_fetch(PL_utf8_alnum, p);
/*    return is_utf8_alpha(p) || is_utf8_digit(p); */
#ifdef SURPRISINGLY_SLOWER  /* probably because alpha is usually true */
    if (!PL_utf8_alnum)
	PL_utf8_alnum = swash_init("utf8", "",
	    sv_2mortal(newSVpv("+utf8::IsAlpha\n+utf8::IsDigit\n005F\n",0)), 0, 0);
    return swash_fetch(PL_utf8_alnum, p);
#endif
}

bool
Perl_is_utf8_idfirst(pTHX_ U8 *p)
{
    return *p == '_' || is_utf8_alpha(p);
}

bool
Perl_is_utf8_alpha(pTHX_ U8 *p)
{
    if (!PL_utf8_alpha)
	PL_utf8_alpha = swash_init("utf8", "IsAlpha", &PL_sv_undef, 0, 0);
    return swash_fetch(PL_utf8_alpha, p);
}

bool
Perl_is_utf8_ascii(pTHX_ U8 *p)
{
    if (!PL_utf8_ascii)
	PL_utf8_ascii = swash_init("utf8", "IsAscii", &PL_sv_undef, 0, 0);
    return swash_fetch(PL_utf8_ascii, p);
}

bool
Perl_is_utf8_space(pTHX_ U8 *p)
{
    if (!PL_utf8_space)
	PL_utf8_space = swash_init("utf8", "IsSpace", &PL_sv_undef, 0, 0);
    return swash_fetch(PL_utf8_space, p);
}

bool
Perl_is_utf8_digit(pTHX_ U8 *p)
{
    if (!PL_utf8_digit)
	PL_utf8_digit = swash_init("utf8", "IsDigit", &PL_sv_undef, 0, 0);
    return swash_fetch(PL_utf8_digit, p);
}

bool
Perl_is_utf8_upper(pTHX_ U8 *p)
{
    if (!PL_utf8_upper)
	PL_utf8_upper = swash_init("utf8", "IsUpper", &PL_sv_undef, 0, 0);
    return swash_fetch(PL_utf8_upper, p);
}

bool
Perl_is_utf8_lower(pTHX_ U8 *p)
{
    if (!PL_utf8_lower)
	PL_utf8_lower = swash_init("utf8", "IsLower", &PL_sv_undef, 0, 0);
    return swash_fetch(PL_utf8_lower, p);
}

bool
Perl_is_utf8_cntrl(pTHX_ U8 *p)
{
    if (!PL_utf8_cntrl)
	PL_utf8_cntrl = swash_init("utf8", "IsCntrl", &PL_sv_undef, 0, 0);
    return swash_fetch(PL_utf8_cntrl, p);
}

bool
Perl_is_utf8_graph(pTHX_ U8 *p)
{
    if (!PL_utf8_graph)
	PL_utf8_graph = swash_init("utf8", "IsGraph", &PL_sv_undef, 0, 0);
    return swash_fetch(PL_utf8_graph, p);
}

bool
Perl_is_utf8_print(pTHX_ U8 *p)
{
    if (!PL_utf8_print)
	PL_utf8_print = swash_init("utf8", "IsPrint", &PL_sv_undef, 0, 0);
    return swash_fetch(PL_utf8_print, p);
}

bool
Perl_is_utf8_punct(pTHX_ U8 *p)
{
    if (!PL_utf8_punct)
	PL_utf8_punct = swash_init("utf8", "IsPunct", &PL_sv_undef, 0, 0);
    return swash_fetch(PL_utf8_punct, p);
}

bool
Perl_is_utf8_xdigit(pTHX_ U8 *p)
{
    if (!PL_utf8_xdigit)
	PL_utf8_xdigit = swash_init("utf8", "IsXDigit", &PL_sv_undef, 0, 0);
    return swash_fetch(PL_utf8_xdigit, p);
}

bool
Perl_is_utf8_mark(pTHX_ U8 *p)
{
    if (!PL_utf8_mark)
	PL_utf8_mark = swash_init("utf8", "IsM", &PL_sv_undef, 0, 0);
    return swash_fetch(PL_utf8_mark, p);
}

UV
Perl_to_utf8_upper(pTHX_ U8 *p)
{
    UV uv;

    if (!PL_utf8_toupper)
	PL_utf8_toupper = swash_init("utf8", "ToUpper", &PL_sv_undef, 4, 0);
    uv = swash_fetch(PL_utf8_toupper, p);
    return uv ? uv : utf8_to_uv(p,0);
}

UV
Perl_to_utf8_title(pTHX_ U8 *p)
{
    UV uv;

    if (!PL_utf8_totitle)
	PL_utf8_totitle = swash_init("utf8", "ToTitle", &PL_sv_undef, 4, 0);
    uv = swash_fetch(PL_utf8_totitle, p);
    return uv ? uv : utf8_to_uv(p,0);
}

UV
Perl_to_utf8_lower(pTHX_ U8 *p)
{
    UV uv;

    if (!PL_utf8_tolower)
	PL_utf8_tolower = swash_init("utf8", "ToLower", &PL_sv_undef, 4, 0);
    uv = swash_fetch(PL_utf8_tolower, p);
    return uv ? uv : utf8_to_uv(p,0);
}

/* a "swash" is a swatch hash */

SV*
Perl_swash_init(pTHX_ char* pkg, char* name, SV *listsv, I32 minbits, I32 none)
{
    SV* retval;
    char tmpbuf[256];
    dSP;    
    PUSHSTACKi(PERLSI_MAGIC);
    PUSHMARK(SP);
    EXTEND(SP,5);
    PUSHs(sv_2mortal(newSVpvn(pkg, strlen(pkg))));
    PUSHs(sv_2mortal(newSVpvn(name, strlen(name))));
    PUSHs(listsv);
    PUSHs(sv_2mortal(newSViv(minbits)));
    PUSHs(sv_2mortal(newSViv(none)));
    PUTBACK;
    ENTER;
    SAVEI32(PL_hints);
    PL_hints = 0;
    save_re_context();
    if (PL_curcop == &PL_compiling)	/* XXX ought to be handled by lex_start */
	strncpy(tmpbuf, PL_tokenbuf, sizeof tmpbuf);
    if (call_method("SWASHNEW", G_SCALAR))
	retval = newSVsv(*PL_stack_sp--);    
    else
	retval = &PL_sv_undef;
    LEAVE;
    POPSTACK;
    if (PL_curcop == &PL_compiling) {
	strncpy(PL_tokenbuf, tmpbuf, sizeof tmpbuf);
	PL_curcop->op_private = PL_hints;
    }
    if (!SvROK(retval) || SvTYPE(SvRV(retval)) != SVt_PVHV)
	Perl_croak(aTHX_ "SWASHNEW didn't return an HV ref");
    return retval;
}

UV
Perl_swash_fetch(pTHX_ SV *sv, U8 *ptr)
{
    HV* hv = (HV*)SvRV(sv);
    U32 klen = UTF8SKIP(ptr) - 1;
    U32 off = ptr[klen] & 127;  /* NB: 64 bit always 0 when len > 1 */
    STRLEN slen;
    STRLEN needents = (klen ? 64 : 128);
    U8 *tmps;
    U32 bit;
    SV *retval;

    /*
     * This single-entry cache saves about 1/3 of the utf8 overhead in test
     * suite.  (That is, only 7-8% overall over just a hash cache.  Still,
     * it's nothing to sniff at.)  Pity we usually come through at least
     * two function calls to get here...
     *
     * NB: this code assumes that swatches are never modified, once generated!
     */

    if (hv == PL_last_swash_hv &&
	klen == PL_last_swash_klen &&
	(!klen || memEQ(ptr,PL_last_swash_key,klen)) )
    {
	tmps = PL_last_swash_tmps;
	slen = PL_last_swash_slen;
    }
    else {
	/* Try our second-level swatch cache, kept in a hash. */
	SV** svp = hv_fetch(hv, (char*)ptr, klen, FALSE);

	/* If not cached, generate it via utf8::SWASHGET */
	if (!svp || !SvPOK(*svp) || !(tmps = (U8*)SvPV(*svp, slen))) {
	    dSP;
	    ENTER;
	    SAVETMPS;
	    save_re_context();
	    PUSHSTACKi(PERLSI_MAGIC);
	    PUSHMARK(SP);
	    EXTEND(SP,3);
	    PUSHs((SV*)sv);
	    PUSHs(sv_2mortal(newSViv(utf8_to_uv(ptr, 0) & ~(needents - 1))));
	    PUSHs(sv_2mortal(newSViv(needents)));
	    PUTBACK;
	    if (call_method("SWASHGET", G_SCALAR))
		retval = newSVsv(*PL_stack_sp--);    
	    else
		retval = &PL_sv_undef;
	    POPSTACK;
	    FREETMPS;
	    LEAVE;
	    if (PL_curcop == &PL_compiling)
		PL_curcop->op_private = PL_hints;

	    svp = hv_store(hv, (char*)ptr, klen, retval, 0);

	    if (!svp || !(tmps = (U8*)SvPV(*svp, slen)) || slen < 8)
		Perl_croak(aTHX_ "SWASHGET didn't return result of proper length");
	}

	PL_last_swash_hv = hv;
	PL_last_swash_klen = klen;
	PL_last_swash_tmps = tmps;
	PL_last_swash_slen = slen;
	if (klen)
	    Copy(ptr, PL_last_swash_key, klen, U8);
    }

    switch ((slen << 3) / needents) {
    case 1:
	bit = 1 << (off & 7);
	off >>= 3;
	return (tmps[off] & bit) != 0;
    case 8:
	return tmps[off];
    case 16:
	off <<= 1;
	return (tmps[off] << 8) + tmps[off + 1] ;
    case 32:
	off <<= 2;
	return (tmps[off] << 24) + (tmps[off+1] << 16) + (tmps[off+2] << 8) + tmps[off + 3] ;
    }
    Perl_croak(aTHX_ "panic: swash_fetch");
    return 0;
}
Commit	Line	Data
a0ed51b3	1	/* utf8.c
a0ed51b3	2	*
3818b22b	3	* Copyright (c) 1998-2000, Larry Wall
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
	10	/*
	11	* 'What a fix!' said Sam. 'That's the one place in all the lands we've ever
	12	* heard of that we don't want to see any closer; and that's the one place
	13	* we're trying to get to! And that's just where we can't get, nohow.'
	14	*
	15	* 'Well do I understand your speech,' he answered in the same language;
	16	* 'yet few strangers do so. Why then do you not speak in the Common Tongue,
	17	* as is the custom in the West, if you wish to be answered?'
	18	*
	19	* ...the travellers perceived that the floor was paved with stones of many
	20	* hues; branching runes and strange devices intertwined beneath their feet.
	21	*/
	22
	23	#include "EXTERN.h"
864dbfa3	24	#define PERL_IN_UTF8_C
a0ed51b3	25	#include "perl.h"
	26
	27	/* Unicode support */
	28
dfe13c55	29	U8 *
864dbfa3	30	Perl_uv_to_utf8(pTHX_ U8 *d, UV uv)
a0ed51b3	31	{
	32	if (uv < 0x80) {
	33	*d++ = uv;
	34	return d;
	35	}
	36	if (uv < 0x800) {
	37	*d++ = (( uv >> 6) \| 0xc0);
	38	*d++ = (( uv & 0x3f) \| 0x80);
	39	return d;
	40	}
	41	if (uv < 0x10000) {
	42	*d++ = (( uv >> 12) \| 0xe0);
	43	*d++ = (((uv >> 6) & 0x3f) \| 0x80);
	44	*d++ = (( uv & 0x3f) \| 0x80);
	45	return d;
	46	}
	47	if (uv < 0x200000) {
	48	*d++ = (( uv >> 18) \| 0xf0);
	49	*d++ = (((uv >> 12) & 0x3f) \| 0x80);
	50	*d++ = (((uv >> 6) & 0x3f) \| 0x80);
	51	*d++ = (( uv & 0x3f) \| 0x80);
	52	return d;
	53	}
	54	if (uv < 0x4000000) {
	55	*d++ = (( uv >> 24) \| 0xf8);
	56	*d++ = (((uv >> 18) & 0x3f) \| 0x80);
	57	*d++ = (((uv >> 12) & 0x3f) \| 0x80);
	58	*d++ = (((uv >> 6) & 0x3f) \| 0x80);
	59	*d++ = (( uv & 0x3f) \| 0x80);
	60	return d;
	61	}
	62	if (uv < 0x80000000) {
	63	*d++ = (( uv >> 30) \| 0xfc);
	64	*d++ = (((uv >> 24) & 0x3f) \| 0x80);
	65	*d++ = (((uv >> 18) & 0x3f) \| 0x80);
	66	*d++ = (((uv >> 12) & 0x3f) \| 0x80);
	67	*d++ = (((uv >> 6) & 0x3f) \| 0x80);
	68	*d++ = (( uv & 0x3f) \| 0x80);
	69	return d;
	70	}
6b8eaf93	71	#ifdef HAS_QUAD
628e1a40	72	if (uv < 0x1000000000LL)
a0ed51b3	73	#endif
	74	{
	75	d++ = 0xfe; / Can't match U+FEFF! */
	76	*d++ = (((uv >> 30) & 0x3f) \| 0x80);
	77	*d++ = (((uv >> 24) & 0x3f) \| 0x80);
	78	*d++ = (((uv >> 18) & 0x3f) \| 0x80);
	79	*d++ = (((uv >> 12) & 0x3f) \| 0x80);
	80	*d++ = (((uv >> 6) & 0x3f) \| 0x80);
	81	*d++ = (( uv & 0x3f) \| 0x80);
	82	return d;
	83	}
6b8eaf93	84	#ifdef HAS_QUAD
a0ed51b3	85	{
a0ed51b3	86	d++ = 0xff; / Can't match U+FFFE! */
3c77ea2b	87	d++ = 0x80; / 6 Reserved bits */
	88	d++ = (((uv >> 60) & 0x0f) \| 0x80); / 2 Reserved bits */
	89	*d++ = (((uv >> 54) & 0x3f) \| 0x80);
	90	*d++ = (((uv >> 48) & 0x3f) \| 0x80);
	91	*d++ = (((uv >> 42) & 0x3f) \| 0x80);
a0ed51b3	92	*d++ = (((uv >> 36) & 0x3f) \| 0x80);
	93	*d++ = (((uv >> 30) & 0x3f) \| 0x80);
	94	*d++ = (((uv >> 24) & 0x3f) \| 0x80);
	95	*d++ = (((uv >> 18) & 0x3f) \| 0x80);
	96	*d++ = (((uv >> 12) & 0x3f) \| 0x80);
	97	*d++ = (((uv >> 6) & 0x3f) \| 0x80);
	98	*d++ = (( uv & 0x3f) \| 0x80);
	99	return d;
	100	}
	101	#endif
	102	}
	103
	104	UV
864dbfa3	105	Perl_utf8_to_uv(pTHX_ U8* s, I32* retlen)
a0ed51b3	106	{
	107	UV uv = *s;
	108	int len;
	109	if (!(uv & 0x80)) {
	110	if (retlen)
	111	*retlen = 1;
	112	return *s;
	113	}
	114	if (!(uv & 0x40)) {
0453d815	115	dTHR;
	116	if (ckWARN_d(WARN_UTF8))
	117	Perl_warner(aTHX_ WARN_UTF8, "Malformed UTF-8 character");
a0ed51b3	118	if (retlen)
	119	*retlen = 1;
	120	return *s;
	121	}
	122
	123	if (!(uv & 0x20)) { len = 2; uv &= 0x1f; }
	124	else if (!(uv & 0x10)) { len = 3; uv &= 0x0f; }
	125	else if (!(uv & 0x08)) { len = 4; uv &= 0x07; }
	126	else if (!(uv & 0x04)) { len = 5; uv &= 0x03; }
	127	else if (!(uv & 0x02)) { len = 6; uv &= 0x01; }
3c77ea2b	128	else if (!(uv & 0x01)) { len = 7; uv = 0; }
3c77ea2b	129	else { len = 13; uv = 0; } /* whoa! */
a0ed51b3	130
	131	if (retlen)
	132	*retlen = len;
	133	--len;
	134	s++;
	135	while (len--) {
	136	if ((*s & 0xc0) != 0x80) {
0453d815	137	dTHR;
	138	if (ckWARN_d(WARN_UTF8))
	139	Perl_warner(aTHX_ WARN_UTF8, "Malformed UTF-8 character");
a0ed51b3	140	if (retlen)
	141	*retlen -= len + 1;
	142	return 0xfffd;
	143	}
	144	else
	145	uv = (uv << 6) \| (*s++ & 0x3f);
	146	}
	147	return uv;
	148	}
	149
	150	/* utf8_distance(a,b) is intended to be a - b in pointer arithmetic */
	151
	152	I32
864dbfa3	153	Perl_utf8_distance(pTHX_ U8 a, U8 b)
a0ed51b3	154	{
	155	I32 off = 0;
	156	if (a < b) {
	157	while (a < b) {
	158	a += UTF8SKIP(a);
	159	off--;
	160	}
	161	}
	162	else {
	163	while (b < a) {
	164	b += UTF8SKIP(b);
	165	off++;
	166	}
	167	}
	168	return off;
	169	}
	170
	171	/* WARNING: do not use the following unless you know off is within bounds */
	172
	173	U8 *
864dbfa3	174	Perl_utf8_hop(pTHX_ U8 *s, I32 off)
a0ed51b3	175	{
	176	if (off >= 0) {
	177	while (off--)
	178	s += UTF8SKIP(s);
	179	}
	180	else {
	181	while (off++) {
	182	s--;
	183	if (*s & 0x80) {
	184	while ((*s & 0xc0) == 0x80)
	185	s--;
	186	}
	187	}
	188	}
	189	return s;
	190	}
	191
	192	/* XXX NOTHING CALLS THE FOLLOWING TWO ROUTINES YET!!! */
	193	/*
	194	* Convert native or reversed UTF-16 to UTF-8.
	195	*
	196	* Destination must be pre-extended to 3/2 source. Do not use in-place.
	197	* We optimize for native, for obvious reasons. */
	198
	199	U8*
864dbfa3	200	Perl_utf16_to_utf8(pTHX_ U16* p, U8* d, I32 bytelen)
a0ed51b3	201	{
	202	U16* pend = p + bytelen / 2;
	203	while (p < pend) {
	204	UV uv = *p++;
	205	if (uv < 0x80) {
	206	*d++ = uv;
	207	continue;
	208	}
	209	if (uv < 0x800) {
	210	*d++ = (( uv >> 6) \| 0xc0);
	211	*d++ = (( uv & 0x3f) \| 0x80);
	212	continue;
	213	}
	214	if (uv >= 0xd800 && uv < 0xdbff) { /* surrogates */
0453d815	215	dTHR;
a0ed51b3	216	int low = *p++;
a0ed51b3	217	if (low < 0xdc00 \|\| low >= 0xdfff) {
0453d815	218	if (ckWARN_d(WARN_UTF8))
0453d815	219	Perl_warner(aTHX_ WARN_UTF8, "Malformed UTF-16 surrogate");
a0ed51b3	220	p--;
	221	uv = 0xfffd;
	222	}
	223	uv = ((uv - 0xd800) << 10) + (low - 0xdc00) + 0x10000;
	224	}
	225	if (uv < 0x10000) {
	226	*d++ = (( uv >> 12) \| 0xe0);
	227	*d++ = (((uv >> 6) & 0x3f) \| 0x80);
	228	*d++ = (( uv & 0x3f) \| 0x80);
	229	continue;
	230	}
	231	else {
	232	*d++ = (( uv >> 18) \| 0xf0);
	233	*d++ = (((uv >> 12) & 0x3f) \| 0x80);
	234	*d++ = (((uv >> 6) & 0x3f) \| 0x80);
	235	*d++ = (( uv & 0x3f) \| 0x80);
	236	continue;
	237	}
	238	}
	239	return d;
	240	}
	241
	242	/* Note: this one is slightly destructive of the source. */
	243
	244	U8*
864dbfa3	245	Perl_utf16_to_utf8_reversed(pTHX_ U16* p, U8* d, I32 bytelen)
a0ed51b3	246	{
	247	U8* s = (U8*)p;
	248	U8* send = s + bytelen;
	249	while (s < send) {
	250	U8 tmp = s[0];
	251	s[0] = s[1];
	252	s[1] = tmp;
	253	s += 2;
	254	}
	255	return utf16_to_utf8(p, d, bytelen);
	256	}
	257
	258	/* for now these are all defined (inefficiently) in terms of the utf8 versions */
	259
	260	bool
864dbfa3	261	Perl_is_uni_alnum(pTHX_ U32 c)
a0ed51b3	262	{
aa6ffa16	263	U8 tmpbuf[UTF8_MAXLEN];
a0ed51b3	264	uv_to_utf8(tmpbuf, (UV)c);
	265	return is_utf8_alnum(tmpbuf);
	266	}
	267
	268	bool
b8c5462f	269	Perl_is_uni_alnumc(pTHX_ U32 c)
b8c5462f	270	{
aa6ffa16	271	U8 tmpbuf[UTF8_MAXLEN];
b8c5462f	272	uv_to_utf8(tmpbuf, (UV)c);
	273	return is_utf8_alnumc(tmpbuf);
	274	}
	275
	276	bool
864dbfa3	277	Perl_is_uni_idfirst(pTHX_ U32 c)
a0ed51b3	278	{
aa6ffa16	279	U8 tmpbuf[UTF8_MAXLEN];
a0ed51b3	280	uv_to_utf8(tmpbuf, (UV)c);
	281	return is_utf8_idfirst(tmpbuf);
	282	}
	283
	284	bool
864dbfa3	285	Perl_is_uni_alpha(pTHX_ U32 c)
a0ed51b3	286	{
aa6ffa16	287	U8 tmpbuf[UTF8_MAXLEN];
a0ed51b3	288	uv_to_utf8(tmpbuf, (UV)c);
	289	return is_utf8_alpha(tmpbuf);
	290	}
	291
	292	bool
4d61ec05	293	Perl_is_uni_ascii(pTHX_ U32 c)
4d61ec05	294	{
aa6ffa16	295	U8 tmpbuf[UTF8_MAXLEN];
4d61ec05	296	uv_to_utf8(tmpbuf, (UV)c);
	297	return is_utf8_ascii(tmpbuf);
	298	}
	299
	300	bool
864dbfa3	301	Perl_is_uni_space(pTHX_ U32 c)
a0ed51b3	302	{
aa6ffa16	303	U8 tmpbuf[UTF8_MAXLEN];
a0ed51b3	304	uv_to_utf8(tmpbuf, (UV)c);
	305	return is_utf8_space(tmpbuf);
	306	}
	307
	308	bool
864dbfa3	309	Perl_is_uni_digit(pTHX_ U32 c)
a0ed51b3	310	{
aa6ffa16	311	U8 tmpbuf[UTF8_MAXLEN];
a0ed51b3	312	uv_to_utf8(tmpbuf, (UV)c);
	313	return is_utf8_digit(tmpbuf);
	314	}
	315
	316	bool
864dbfa3	317	Perl_is_uni_upper(pTHX_ U32 c)
a0ed51b3	318	{
aa6ffa16	319	U8 tmpbuf[UTF8_MAXLEN];
a0ed51b3	320	uv_to_utf8(tmpbuf, (UV)c);
	321	return is_utf8_upper(tmpbuf);
	322	}
	323
	324	bool
864dbfa3	325	Perl_is_uni_lower(pTHX_ U32 c)
a0ed51b3	326	{
aa6ffa16	327	U8 tmpbuf[UTF8_MAXLEN];
a0ed51b3	328	uv_to_utf8(tmpbuf, (UV)c);
	329	return is_utf8_lower(tmpbuf);
	330	}
	331
	332	bool
b8c5462f	333	Perl_is_uni_cntrl(pTHX_ U32 c)
b8c5462f	334	{
aa6ffa16	335	U8 tmpbuf[UTF8_MAXLEN];
b8c5462f	336	uv_to_utf8(tmpbuf, (UV)c);
	337	return is_utf8_cntrl(tmpbuf);
	338	}
	339
	340	bool
	341	Perl_is_uni_graph(pTHX_ U32 c)
	342	{
aa6ffa16	343	U8 tmpbuf[UTF8_MAXLEN];
b8c5462f	344	uv_to_utf8(tmpbuf, (UV)c);
	345	return is_utf8_graph(tmpbuf);
	346	}
	347
	348	bool
864dbfa3	349	Perl_is_uni_print(pTHX_ U32 c)
a0ed51b3	350	{
aa6ffa16	351	U8 tmpbuf[UTF8_MAXLEN];
a0ed51b3	352	uv_to_utf8(tmpbuf, (UV)c);
	353	return is_utf8_print(tmpbuf);
	354	}
	355
b8c5462f	356	bool
f248d071	357	Perl_is_uni_punct(pTHX_ U32 c)
b8c5462f	358	{
aa6ffa16	359	U8 tmpbuf[UTF8_MAXLEN];
b8c5462f	360	uv_to_utf8(tmpbuf, (UV)c);
	361	return is_utf8_punct(tmpbuf);
	362	}
	363
4d61ec05	364	bool
	365	Perl_is_uni_xdigit(pTHX_ U32 c)
	366	{
aa6ffa16	367	U8 tmpbuf[UTF8_MAXLEN];
4d61ec05	368	uv_to_utf8(tmpbuf, (UV)c);
	369	return is_utf8_xdigit(tmpbuf);
	370	}
	371
a0ed51b3	372	U32
864dbfa3	373	Perl_to_uni_upper(pTHX_ U32 c)
a0ed51b3	374	{
aa6ffa16	375	U8 tmpbuf[UTF8_MAXLEN];
a0ed51b3	376	uv_to_utf8(tmpbuf, (UV)c);
	377	return to_utf8_upper(tmpbuf);
	378	}
	379
	380	U32
864dbfa3	381	Perl_to_uni_title(pTHX_ U32 c)
a0ed51b3	382	{
aa6ffa16	383	U8 tmpbuf[UTF8_MAXLEN];
a0ed51b3	384	uv_to_utf8(tmpbuf, (UV)c);
	385	return to_utf8_title(tmpbuf);
	386	}
	387
	388	U32
864dbfa3	389	Perl_to_uni_lower(pTHX_ U32 c)
a0ed51b3	390	{
aa6ffa16	391	U8 tmpbuf[UTF8_MAXLEN];
a0ed51b3	392	uv_to_utf8(tmpbuf, (UV)c);
	393	return to_utf8_lower(tmpbuf);
	394	}
	395
	396	/* for now these all assume no locale info available for Unicode > 255 */
	397
	398	bool
864dbfa3	399	Perl_is_uni_alnum_lc(pTHX_ U32 c)
a0ed51b3	400	{
	401	return is_uni_alnum(c); /* XXX no locale support yet */
	402	}
	403
	404	bool
b8c5462f	405	Perl_is_uni_alnumc_lc(pTHX_ U32 c)
	406	{
	407	return is_uni_alnumc(c); /* XXX no locale support yet */
	408	}
	409
	410	bool
864dbfa3	411	Perl_is_uni_idfirst_lc(pTHX_ U32 c)
a0ed51b3	412	{
	413	return is_uni_idfirst(c); /* XXX no locale support yet */
	414	}
	415
	416	bool
864dbfa3	417	Perl_is_uni_alpha_lc(pTHX_ U32 c)
a0ed51b3	418	{
	419	return is_uni_alpha(c); /* XXX no locale support yet */
	420	}
	421
	422	bool
4d61ec05	423	Perl_is_uni_ascii_lc(pTHX_ U32 c)
	424	{
	425	return is_uni_ascii(c); /* XXX no locale support yet */
	426	}
	427
	428	bool
864dbfa3	429	Perl_is_uni_space_lc(pTHX_ U32 c)
a0ed51b3	430	{
	431	return is_uni_space(c); /* XXX no locale support yet */
	432	}
	433
	434	bool
864dbfa3	435	Perl_is_uni_digit_lc(pTHX_ U32 c)
a0ed51b3	436	{
	437	return is_uni_digit(c); /* XXX no locale support yet */
	438	}
	439
	440	bool
864dbfa3	441	Perl_is_uni_upper_lc(pTHX_ U32 c)
a0ed51b3	442	{
	443	return is_uni_upper(c); /* XXX no locale support yet */
	444	}
	445
	446	bool
864dbfa3	447	Perl_is_uni_lower_lc(pTHX_ U32 c)
a0ed51b3	448	{
	449	return is_uni_lower(c); /* XXX no locale support yet */
	450	}
	451
	452	bool
b8c5462f	453	Perl_is_uni_cntrl_lc(pTHX_ U32 c)
	454	{
	455	return is_uni_cntrl(c); /* XXX no locale support yet */
	456	}
	457
	458	bool
	459	Perl_is_uni_graph_lc(pTHX_ U32 c)
	460	{
	461	return is_uni_graph(c); /* XXX no locale support yet */
	462	}
	463
	464	bool
864dbfa3	465	Perl_is_uni_print_lc(pTHX_ U32 c)
a0ed51b3	466	{
	467	return is_uni_print(c); /* XXX no locale support yet */
	468	}
	469
b8c5462f	470	bool
	471	Perl_is_uni_punct_lc(pTHX_ U32 c)
	472	{
	473	return is_uni_punct(c); /* XXX no locale support yet */
	474	}
	475
4d61ec05	476	bool
	477	Perl_is_uni_xdigit_lc(pTHX_ U32 c)
	478	{
	479	return is_uni_xdigit(c); /* XXX no locale support yet */
	480	}
	481
a0ed51b3	482	U32
864dbfa3	483	Perl_to_uni_upper_lc(pTHX_ U32 c)
a0ed51b3	484	{
	485	return to_uni_upper(c); /* XXX no locale support yet */
	486	}
	487
	488	U32
864dbfa3	489	Perl_to_uni_title_lc(pTHX_ U32 c)
a0ed51b3	490	{
	491	return to_uni_title(c); /* XXX no locale support yet */
	492	}
	493
	494	U32
864dbfa3	495	Perl_to_uni_lower_lc(pTHX_ U32 c)
a0ed51b3	496	{
	497	return to_uni_lower(c); /* XXX no locale support yet */
	498	}
	499
a0ed51b3	500	bool
864dbfa3	501	Perl_is_utf8_alnum(pTHX_ U8 *p)
a0ed51b3	502	{
a0ed51b3	503	if (!PL_utf8_alnum)
e24b16f9	504	PL_utf8_alnum = swash_init("utf8", "IsAlnum", &PL_sv_undef, 0, 0);
a0ed51b3	505	return swash_fetch(PL_utf8_alnum, p);
	506	/* return p == '_' \|\| is_utf8_alpha(p) \|\| is_utf8_digit(p); /
	507	#ifdef SURPRISINGLY_SLOWER /* probably because alpha is usually true */
	508	if (!PL_utf8_alnum)
	509	PL_utf8_alnum = swash_init("utf8", "",
	510	sv_2mortal(newSVpv("+utf8::IsAlpha\n+utf8::IsDigit\n005F\n",0)), 0, 0);
	511	return swash_fetch(PL_utf8_alnum, p);
	512	#endif
	513	}
	514
	515	bool
b8c5462f	516	Perl_is_utf8_alnumc(pTHX_ U8 *p)
	517	{
	518	if (!PL_utf8_alnum)
	519	PL_utf8_alnum = swash_init("utf8", "IsAlnumC", &PL_sv_undef, 0, 0);
	520	return swash_fetch(PL_utf8_alnum, p);
	521	/* return is_utf8_alpha(p) \|\| is_utf8_digit(p); */
	522	#ifdef SURPRISINGLY_SLOWER /* probably because alpha is usually true */
	523	if (!PL_utf8_alnum)
	524	PL_utf8_alnum = swash_init("utf8", "",
	525	sv_2mortal(newSVpv("+utf8::IsAlpha\n+utf8::IsDigit\n005F\n",0)), 0, 0);
	526	return swash_fetch(PL_utf8_alnum, p);
	527	#endif
	528	}
	529
	530	bool
864dbfa3	531	Perl_is_utf8_idfirst(pTHX_ U8 *p)
a0ed51b3	532	{
	533	return *p == '_' \|\| is_utf8_alpha(p);
	534	}
	535
	536	bool
864dbfa3	537	Perl_is_utf8_alpha(pTHX_ U8 *p)
a0ed51b3	538	{
a0ed51b3	539	if (!PL_utf8_alpha)
e24b16f9	540	PL_utf8_alpha = swash_init("utf8", "IsAlpha", &PL_sv_undef, 0, 0);
a0ed51b3	541	return swash_fetch(PL_utf8_alpha, p);
	542	}
	543
	544	bool
b8c5462f	545	Perl_is_utf8_ascii(pTHX_ U8 *p)
	546	{
	547	if (!PL_utf8_ascii)
	548	PL_utf8_ascii = swash_init("utf8", "IsAscii", &PL_sv_undef, 0, 0);
	549	return swash_fetch(PL_utf8_ascii, p);
	550	}
	551
	552	bool
864dbfa3	553	Perl_is_utf8_space(pTHX_ U8 *p)
a0ed51b3	554	{
a0ed51b3	555	if (!PL_utf8_space)
e24b16f9	556	PL_utf8_space = swash_init("utf8", "IsSpace", &PL_sv_undef, 0, 0);
a0ed51b3	557	return swash_fetch(PL_utf8_space, p);
	558	}
	559
	560	bool
864dbfa3	561	Perl_is_utf8_digit(pTHX_ U8 *p)
a0ed51b3	562	{
a0ed51b3	563	if (!PL_utf8_digit)
e24b16f9	564	PL_utf8_digit = swash_init("utf8", "IsDigit", &PL_sv_undef, 0, 0);
a0ed51b3	565	return swash_fetch(PL_utf8_digit, p);
	566	}
	567
	568	bool
864dbfa3	569	Perl_is_utf8_upper(pTHX_ U8 *p)
a0ed51b3	570	{
a0ed51b3	571	if (!PL_utf8_upper)
e24b16f9	572	PL_utf8_upper = swash_init("utf8", "IsUpper", &PL_sv_undef, 0, 0);
a0ed51b3	573	return swash_fetch(PL_utf8_upper, p);
	574	}
	575
	576	bool
864dbfa3	577	Perl_is_utf8_lower(pTHX_ U8 *p)
a0ed51b3	578	{
a0ed51b3	579	if (!PL_utf8_lower)
e24b16f9	580	PL_utf8_lower = swash_init("utf8", "IsLower", &PL_sv_undef, 0, 0);
a0ed51b3	581	return swash_fetch(PL_utf8_lower, p);
	582	}
	583
	584	bool
b8c5462f	585	Perl_is_utf8_cntrl(pTHX_ U8 *p)
	586	{
	587	if (!PL_utf8_cntrl)
	588	PL_utf8_cntrl = swash_init("utf8", "IsCntrl", &PL_sv_undef, 0, 0);
	589	return swash_fetch(PL_utf8_cntrl, p);
	590	}
	591
	592	bool
	593	Perl_is_utf8_graph(pTHX_ U8 *p)
	594	{
	595	if (!PL_utf8_graph)
	596	PL_utf8_graph = swash_init("utf8", "IsGraph", &PL_sv_undef, 0, 0);
	597	return swash_fetch(PL_utf8_graph, p);
	598	}
	599
	600	bool
864dbfa3	601	Perl_is_utf8_print(pTHX_ U8 *p)
a0ed51b3	602	{
a0ed51b3	603	if (!PL_utf8_print)
e24b16f9	604	PL_utf8_print = swash_init("utf8", "IsPrint", &PL_sv_undef, 0, 0);
a0ed51b3	605	return swash_fetch(PL_utf8_print, p);
	606	}
	607
	608	bool
b8c5462f	609	Perl_is_utf8_punct(pTHX_ U8 *p)
	610	{
	611	if (!PL_utf8_punct)
	612	PL_utf8_punct = swash_init("utf8", "IsPunct", &PL_sv_undef, 0, 0);
	613	return swash_fetch(PL_utf8_punct, p);
	614	}
	615
	616	bool
	617	Perl_is_utf8_xdigit(pTHX_ U8 *p)
	618	{
	619	if (!PL_utf8_xdigit)
	620	PL_utf8_xdigit = swash_init("utf8", "IsXDigit", &PL_sv_undef, 0, 0);
	621	return swash_fetch(PL_utf8_xdigit, p);
	622	}
	623
	624	bool
864dbfa3	625	Perl_is_utf8_mark(pTHX_ U8 *p)
a0ed51b3	626	{
a0ed51b3	627	if (!PL_utf8_mark)
e24b16f9	628	PL_utf8_mark = swash_init("utf8", "IsM", &PL_sv_undef, 0, 0);
a0ed51b3	629	return swash_fetch(PL_utf8_mark, p);
	630	}
	631
2104c8d9	632	UV
864dbfa3	633	Perl_to_utf8_upper(pTHX_ U8 *p)
a0ed51b3	634	{
	635	UV uv;
	636
	637	if (!PL_utf8_toupper)
e24b16f9	638	PL_utf8_toupper = swash_init("utf8", "ToUpper", &PL_sv_undef, 4, 0);
a0ed51b3	639	uv = swash_fetch(PL_utf8_toupper, p);
	640	return uv ? uv : utf8_to_uv(p,0);
	641	}
	642
2104c8d9	643	UV
864dbfa3	644	Perl_to_utf8_title(pTHX_ U8 *p)
a0ed51b3	645	{
	646	UV uv;
	647
	648	if (!PL_utf8_totitle)
e24b16f9	649	PL_utf8_totitle = swash_init("utf8", "ToTitle", &PL_sv_undef, 4, 0);
a0ed51b3	650	uv = swash_fetch(PL_utf8_totitle, p);
	651	return uv ? uv : utf8_to_uv(p,0);
	652	}
	653
2104c8d9	654	UV
864dbfa3	655	Perl_to_utf8_lower(pTHX_ U8 *p)
a0ed51b3	656	{
	657	UV uv;
	658
	659	if (!PL_utf8_tolower)
e24b16f9	660	PL_utf8_tolower = swash_init("utf8", "ToLower", &PL_sv_undef, 4, 0);
a0ed51b3	661	uv = swash_fetch(PL_utf8_tolower, p);
	662	return uv ? uv : utf8_to_uv(p,0);
	663	}
	664
	665	/* a "swash" is a swatch hash */
	666
	667	SV*
864dbfa3	668	Perl_swash_init(pTHX_ char* pkg, char* name, SV *listsv, I32 minbits, I32 none)
a0ed51b3	669	{
	670	SV* retval;
	671	char tmpbuf[256];
	672	dSP;
	673	PUSHSTACKi(PERLSI_MAGIC);
	674	PUSHMARK(SP);
	675	EXTEND(SP,5);
	676	PUSHs(sv_2mortal(newSVpvn(pkg, strlen(pkg))));
	677	PUSHs(sv_2mortal(newSVpvn(name, strlen(name))));
	678	PUSHs(listsv);
	679	PUSHs(sv_2mortal(newSViv(minbits)));
	680	PUSHs(sv_2mortal(newSViv(none)));
	681	PUTBACK;
	682	ENTER;
	683	SAVEI32(PL_hints);
	684	PL_hints = 0;
	685	save_re_context();
e24b16f9	686	if (PL_curcop == &PL_compiling) /* XXX ought to be handled by lex_start */
a0ed51b3	687	strncpy(tmpbuf, PL_tokenbuf, sizeof tmpbuf);
864dbfa3	688	if (call_method("SWASHNEW", G_SCALAR))
e24b16f9	689	retval = newSVsv(*PL_stack_sp--);
a0ed51b3	690	else
e24b16f9	691	retval = &PL_sv_undef;
a0ed51b3	692	LEAVE;
a0ed51b3	693	POPSTACK;
e24b16f9	694	if (PL_curcop == &PL_compiling) {
a0ed51b3	695	strncpy(PL_tokenbuf, tmpbuf, sizeof tmpbuf);
e24b16f9	696	PL_curcop->op_private = PL_hints;
a0ed51b3	697	}
a0ed51b3	698	if (!SvROK(retval) \|\| SvTYPE(SvRV(retval)) != SVt_PVHV)
cea2e8a9	699	Perl_croak(aTHX_ "SWASHNEW didn't return an HV ref");
a0ed51b3	700	return retval;
	701	}
	702
	703	UV
864dbfa3	704	Perl_swash_fetch(pTHX_ SV sv, U8 ptr)
a0ed51b3	705	{
	706	HV* hv = (HV*)SvRV(sv);
	707	U32 klen = UTF8SKIP(ptr) - 1;
	708	U32 off = ptr[klen] & 127; /* NB: 64 bit always 0 when len > 1 */
	709	STRLEN slen;
	710	STRLEN needents = (klen ? 64 : 128);
dfe13c55	711	U8 *tmps;
a0ed51b3	712	U32 bit;
	713	SV *retval;
	714
	715	/*
	716	* This single-entry cache saves about 1/3 of the utf8 overhead in test
	717	* suite. (That is, only 7-8% overall over just a hash cache. Still,
	718	* it's nothing to sniff at.) Pity we usually come through at least
	719	* two function calls to get here...
	720	*
	721	* NB: this code assumes that swatches are never modified, once generated!
	722	*/
	723
	724	if (hv == PL_last_swash_hv &&
	725	klen == PL_last_swash_klen &&
	726	(!klen \|\| memEQ(ptr,PL_last_swash_key,klen)) )
	727	{
	728	tmps = PL_last_swash_tmps;
	729	slen = PL_last_swash_slen;
	730	}
	731	else {
	732	/* Try our second-level swatch cache, kept in a hash. */
dfe13c55	733	SV** svp = hv_fetch(hv, (char*)ptr, klen, FALSE);
a0ed51b3	734
a0ed51b3	735	/* If not cached, generate it via utf8::SWASHGET */
dfe13c55	736	if (!svp \|\| !SvPOK(svp) \|\| !(tmps = (U8)SvPV(*svp, slen))) {
a0ed51b3	737	dSP;
	738	ENTER;
	739	SAVETMPS;
	740	save_re_context();
	741	PUSHSTACKi(PERLSI_MAGIC);
	742	PUSHMARK(SP);
	743	EXTEND(SP,3);
	744	PUSHs((SV*)sv);
	745	PUSHs(sv_2mortal(newSViv(utf8_to_uv(ptr, 0) & ~(needents - 1))));
	746	PUSHs(sv_2mortal(newSViv(needents)));
	747	PUTBACK;
864dbfa3	748	if (call_method("SWASHGET", G_SCALAR))
e24b16f9	749	retval = newSVsv(*PL_stack_sp--);
a0ed51b3	750	else
e24b16f9	751	retval = &PL_sv_undef;
a0ed51b3	752	POPSTACK;
	753	FREETMPS;
	754	LEAVE;
e24b16f9	755	if (PL_curcop == &PL_compiling)
e24b16f9	756	PL_curcop->op_private = PL_hints;
a0ed51b3	757
dfe13c55	758	svp = hv_store(hv, (char*)ptr, klen, retval, 0);
a0ed51b3	759
dfe13c55	760	if (!svp \|\| !(tmps = (U8)SvPV(svp, slen)) \|\| slen < 8)
cea2e8a9	761	Perl_croak(aTHX_ "SWASHGET didn't return result of proper length");
a0ed51b3	762	}
	763
	764	PL_last_swash_hv = hv;
	765	PL_last_swash_klen = klen;
	766	PL_last_swash_tmps = tmps;
	767	PL_last_swash_slen = slen;
	768	if (klen)
	769	Copy(ptr, PL_last_swash_key, klen, U8);
	770	}
	771
	772	switch ((slen << 3) / needents) {
	773	case 1:
	774	bit = 1 << (off & 7);
	775	off >>= 3;
	776	return (tmps[off] & bit) != 0;
	777	case 8:
	778	return tmps[off];
	779	case 16:
	780	off <<= 1;
	781	return (tmps[off] << 8) + tmps[off + 1] ;
	782	case 32:
	783	off <<= 2;
	784	return (tmps[off] << 24) + (tmps[off+1] << 16) + (tmps[off+2] << 8) + tmps[off + 3] ;
	785	}
cea2e8a9	786	Perl_croak(aTHX_ "panic: swash_fetch");
a0ed51b3	787	return 0;
a0ed51b3	788	}