3 * Copyright (c) 1998-1999, Larry Wall
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.
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.'
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?'
19 * ...the travellers perceived that the floor was paved with stones of many
20 * hues; branching runes and strange devices intertwined beneath their feet.
24 #define PERL_IN_UTF8_C
30 Perl_uv_to_utf8(pTHX_ U8 *d, UV uv)
37 *d++ = (( uv >> 6) | 0xc0);
38 *d++ = (( uv & 0x3f) | 0x80);
42 *d++ = (( uv >> 12) | 0xe0);
43 *d++ = (((uv >> 6) & 0x3f) | 0x80);
44 *d++ = (( uv & 0x3f) | 0x80);
48 *d++ = (( uv >> 18) | 0xf0);
49 *d++ = (((uv >> 12) & 0x3f) | 0x80);
50 *d++ = (((uv >> 6) & 0x3f) | 0x80);
51 *d++ = (( uv & 0x3f) | 0x80);
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);
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);
72 if (uv < 0x2000000000)
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);
86 *d++ = 0xff; /* Can't match U+FFFE! */
87 *d++ = (((uv >> 36) & 0x3f) | 0x80);
88 *d++ = (((uv >> 30) & 0x3f) | 0x80);
89 *d++ = (((uv >> 24) & 0x3f) | 0x80);
90 *d++ = (((uv >> 18) & 0x3f) | 0x80);
91 *d++ = (((uv >> 12) & 0x3f) | 0x80);
92 *d++ = (((uv >> 6) & 0x3f) | 0x80);
93 *d++ = (( uv & 0x3f) | 0x80);
100 Perl_utf8_to_uv(pTHX_ U8* s, I32* retlen)
110 Perl_warn(aTHX_ "Malformed UTF-8 character");
116 if (!(uv & 0x20)) { len = 2; uv &= 0x1f; }
117 else if (!(uv & 0x10)) { len = 3; uv &= 0x0f; }
118 else if (!(uv & 0x08)) { len = 4; uv &= 0x07; }
119 else if (!(uv & 0x04)) { len = 5; uv &= 0x03; }
120 else if (!(uv & 0x02)) { len = 6; uv &= 0x01; }
121 else if (!(uv & 0x01)) { len = 7; uv &= 0x00; }
122 else len = 8; /* whoa! */
129 if ((*s & 0xc0) != 0x80) {
130 Perl_warn(aTHX_ "Malformed UTF-8 character");
136 uv = (uv << 6) | (*s++ & 0x3f);
141 /* utf8_distance(a,b) is intended to be a - b in pointer arithmetic */
144 Perl_utf8_distance(pTHX_ U8 *a, U8 *b)
162 /* WARNING: do not use the following unless you *know* off is within bounds */
165 Perl_utf8_hop(pTHX_ U8 *s, I32 off)
175 while ((*s & 0xc0) == 0x80)
183 /* XXX NOTHING CALLS THE FOLLOWING TWO ROUTINES YET!!! */
185 * Convert native or reversed UTF-16 to UTF-8.
187 * Destination must be pre-extended to 3/2 source. Do not use in-place.
188 * We optimize for native, for obvious reasons. */
191 Perl_utf16_to_utf8(pTHX_ U16* p, U8* d, I32 bytelen)
193 U16* pend = p + bytelen / 2;
201 *d++ = (( uv >> 6) | 0xc0);
202 *d++ = (( uv & 0x3f) | 0x80);
205 if (uv >= 0xd800 && uv < 0xdbff) { /* surrogates */
207 if (low < 0xdc00 || low >= 0xdfff) {
208 Perl_warn(aTHX_ "Malformed UTF-16 surrogate");
212 uv = ((uv - 0xd800) << 10) + (low - 0xdc00) + 0x10000;
215 *d++ = (( uv >> 12) | 0xe0);
216 *d++ = (((uv >> 6) & 0x3f) | 0x80);
217 *d++ = (( uv & 0x3f) | 0x80);
221 *d++ = (( uv >> 18) | 0xf0);
222 *d++ = (((uv >> 12) & 0x3f) | 0x80);
223 *d++ = (((uv >> 6) & 0x3f) | 0x80);
224 *d++ = (( uv & 0x3f) | 0x80);
231 /* Note: this one is slightly destructive of the source. */
234 Perl_utf16_to_utf8_reversed(pTHX_ U16* p, U8* d, I32 bytelen)
237 U8* send = s + bytelen;
244 return utf16_to_utf8(p, d, bytelen);
247 /* for now these are all defined (inefficiently) in terms of the utf8 versions */
250 Perl_is_uni_alnum(pTHX_ U32 c)
253 uv_to_utf8(tmpbuf, (UV)c);
254 return is_utf8_alnum(tmpbuf);
258 Perl_is_uni_idfirst(pTHX_ U32 c)
261 uv_to_utf8(tmpbuf, (UV)c);
262 return is_utf8_idfirst(tmpbuf);
266 Perl_is_uni_alpha(pTHX_ U32 c)
269 uv_to_utf8(tmpbuf, (UV)c);
270 return is_utf8_alpha(tmpbuf);
274 Perl_is_uni_space(pTHX_ U32 c)
277 uv_to_utf8(tmpbuf, (UV)c);
278 return is_utf8_space(tmpbuf);
282 Perl_is_uni_digit(pTHX_ U32 c)
285 uv_to_utf8(tmpbuf, (UV)c);
286 return is_utf8_digit(tmpbuf);
290 Perl_is_uni_upper(pTHX_ U32 c)
293 uv_to_utf8(tmpbuf, (UV)c);
294 return is_utf8_upper(tmpbuf);
298 Perl_is_uni_lower(pTHX_ U32 c)
301 uv_to_utf8(tmpbuf, (UV)c);
302 return is_utf8_lower(tmpbuf);
306 Perl_is_uni_print(pTHX_ U32 c)
309 uv_to_utf8(tmpbuf, (UV)c);
310 return is_utf8_print(tmpbuf);
314 Perl_to_uni_upper(pTHX_ U32 c)
317 uv_to_utf8(tmpbuf, (UV)c);
318 return to_utf8_upper(tmpbuf);
322 Perl_to_uni_title(pTHX_ U32 c)
325 uv_to_utf8(tmpbuf, (UV)c);
326 return to_utf8_title(tmpbuf);
330 Perl_to_uni_lower(pTHX_ U32 c)
333 uv_to_utf8(tmpbuf, (UV)c);
334 return to_utf8_lower(tmpbuf);
337 /* for now these all assume no locale info available for Unicode > 255 */
340 Perl_is_uni_alnum_lc(pTHX_ U32 c)
342 return is_uni_alnum(c); /* XXX no locale support yet */
346 Perl_is_uni_idfirst_lc(pTHX_ U32 c)
348 return is_uni_idfirst(c); /* XXX no locale support yet */
352 Perl_is_uni_alpha_lc(pTHX_ U32 c)
354 return is_uni_alpha(c); /* XXX no locale support yet */
358 Perl_is_uni_space_lc(pTHX_ U32 c)
360 return is_uni_space(c); /* XXX no locale support yet */
364 Perl_is_uni_digit_lc(pTHX_ U32 c)
366 return is_uni_digit(c); /* XXX no locale support yet */
370 Perl_is_uni_upper_lc(pTHX_ U32 c)
372 return is_uni_upper(c); /* XXX no locale support yet */
376 Perl_is_uni_lower_lc(pTHX_ U32 c)
378 return is_uni_lower(c); /* XXX no locale support yet */
382 Perl_is_uni_print_lc(pTHX_ U32 c)
384 return is_uni_print(c); /* XXX no locale support yet */
388 Perl_to_uni_upper_lc(pTHX_ U32 c)
390 return to_uni_upper(c); /* XXX no locale support yet */
394 Perl_to_uni_title_lc(pTHX_ U32 c)
396 return to_uni_title(c); /* XXX no locale support yet */
400 Perl_to_uni_lower_lc(pTHX_ U32 c)
402 return to_uni_lower(c); /* XXX no locale support yet */
407 Perl_is_utf8_alnum(pTHX_ U8 *p)
410 PL_utf8_alnum = swash_init("utf8", "IsAlnum", &PL_sv_undef, 0, 0);
411 return swash_fetch(PL_utf8_alnum, p);
412 /* return *p == '_' || is_utf8_alpha(p) || is_utf8_digit(p); */
413 #ifdef SURPRISINGLY_SLOWER /* probably because alpha is usually true */
415 PL_utf8_alnum = swash_init("utf8", "",
416 sv_2mortal(newSVpv("+utf8::IsAlpha\n+utf8::IsDigit\n005F\n",0)), 0, 0);
417 return swash_fetch(PL_utf8_alnum, p);
422 Perl_is_utf8_idfirst(pTHX_ U8 *p)
424 return *p == '_' || is_utf8_alpha(p);
428 Perl_is_utf8_alpha(pTHX_ U8 *p)
431 PL_utf8_alpha = swash_init("utf8", "IsAlpha", &PL_sv_undef, 0, 0);
432 return swash_fetch(PL_utf8_alpha, p);
436 Perl_is_utf8_space(pTHX_ U8 *p)
439 PL_utf8_space = swash_init("utf8", "IsSpace", &PL_sv_undef, 0, 0);
440 return swash_fetch(PL_utf8_space, p);
444 Perl_is_utf8_digit(pTHX_ U8 *p)
447 PL_utf8_digit = swash_init("utf8", "IsDigit", &PL_sv_undef, 0, 0);
448 return swash_fetch(PL_utf8_digit, p);
452 Perl_is_utf8_upper(pTHX_ U8 *p)
455 PL_utf8_upper = swash_init("utf8", "IsUpper", &PL_sv_undef, 0, 0);
456 return swash_fetch(PL_utf8_upper, p);
460 Perl_is_utf8_lower(pTHX_ U8 *p)
463 PL_utf8_lower = swash_init("utf8", "IsLower", &PL_sv_undef, 0, 0);
464 return swash_fetch(PL_utf8_lower, p);
468 Perl_is_utf8_print(pTHX_ U8 *p)
471 PL_utf8_print = swash_init("utf8", "IsPrint", &PL_sv_undef, 0, 0);
472 return swash_fetch(PL_utf8_print, p);
476 Perl_is_utf8_mark(pTHX_ U8 *p)
479 PL_utf8_mark = swash_init("utf8", "IsM", &PL_sv_undef, 0, 0);
480 return swash_fetch(PL_utf8_mark, p);
484 Perl_to_utf8_upper(pTHX_ U8 *p)
488 if (!PL_utf8_toupper)
489 PL_utf8_toupper = swash_init("utf8", "ToUpper", &PL_sv_undef, 4, 0);
490 uv = swash_fetch(PL_utf8_toupper, p);
491 return uv ? uv : utf8_to_uv(p,0);
495 Perl_to_utf8_title(pTHX_ U8 *p)
499 if (!PL_utf8_totitle)
500 PL_utf8_totitle = swash_init("utf8", "ToTitle", &PL_sv_undef, 4, 0);
501 uv = swash_fetch(PL_utf8_totitle, p);
502 return uv ? uv : utf8_to_uv(p,0);
506 Perl_to_utf8_lower(pTHX_ U8 *p)
510 if (!PL_utf8_tolower)
511 PL_utf8_tolower = swash_init("utf8", "ToLower", &PL_sv_undef, 4, 0);
512 uv = swash_fetch(PL_utf8_tolower, p);
513 return uv ? uv : utf8_to_uv(p,0);
516 /* a "swash" is a swatch hash */
519 Perl_swash_init(pTHX_ char* pkg, char* name, SV *listsv, I32 minbits, I32 none)
524 PUSHSTACKi(PERLSI_MAGIC);
527 PUSHs(sv_2mortal(newSVpvn(pkg, strlen(pkg))));
528 PUSHs(sv_2mortal(newSVpvn(name, strlen(name))));
530 PUSHs(sv_2mortal(newSViv(minbits)));
531 PUSHs(sv_2mortal(newSViv(none)));
537 if (PL_curcop == &PL_compiling) /* XXX ought to be handled by lex_start */
538 strncpy(tmpbuf, PL_tokenbuf, sizeof tmpbuf);
539 if (call_method("SWASHNEW", G_SCALAR))
540 retval = newSVsv(*PL_stack_sp--);
542 retval = &PL_sv_undef;
545 if (PL_curcop == &PL_compiling) {
546 strncpy(PL_tokenbuf, tmpbuf, sizeof tmpbuf);
547 PL_curcop->op_private = PL_hints;
549 if (!SvROK(retval) || SvTYPE(SvRV(retval)) != SVt_PVHV)
550 Perl_croak(aTHX_ "SWASHNEW didn't return an HV ref");
555 Perl_swash_fetch(pTHX_ SV *sv, U8 *ptr)
557 HV* hv = (HV*)SvRV(sv);
558 U32 klen = UTF8SKIP(ptr) - 1;
559 U32 off = ptr[klen] & 127; /* NB: 64 bit always 0 when len > 1 */
561 STRLEN needents = (klen ? 64 : 128);
567 * This single-entry cache saves about 1/3 of the utf8 overhead in test
568 * suite. (That is, only 7-8% overall over just a hash cache. Still,
569 * it's nothing to sniff at.) Pity we usually come through at least
570 * two function calls to get here...
572 * NB: this code assumes that swatches are never modified, once generated!
575 if (hv == PL_last_swash_hv &&
576 klen == PL_last_swash_klen &&
577 (!klen || memEQ(ptr,PL_last_swash_key,klen)) )
579 tmps = PL_last_swash_tmps;
580 slen = PL_last_swash_slen;
583 /* Try our second-level swatch cache, kept in a hash. */
584 SV** svp = hv_fetch(hv, (char*)ptr, klen, FALSE);
586 /* If not cached, generate it via utf8::SWASHGET */
587 if (!svp || !SvPOK(*svp) || !(tmps = (U8*)SvPV(*svp, slen))) {
592 PUSHSTACKi(PERLSI_MAGIC);
596 PUSHs(sv_2mortal(newSViv(utf8_to_uv(ptr, 0) & ~(needents - 1))));
597 PUSHs(sv_2mortal(newSViv(needents)));
599 if (call_method("SWASHGET", G_SCALAR))
600 retval = newSVsv(*PL_stack_sp--);
602 retval = &PL_sv_undef;
606 if (PL_curcop == &PL_compiling)
607 PL_curcop->op_private = PL_hints;
609 svp = hv_store(hv, (char*)ptr, klen, retval, 0);
611 if (!svp || !(tmps = (U8*)SvPV(*svp, slen)) || slen < 8)
612 Perl_croak(aTHX_ "SWASHGET didn't return result of proper length");
615 PL_last_swash_hv = hv;
616 PL_last_swash_klen = klen;
617 PL_last_swash_tmps = tmps;
618 PL_last_swash_slen = slen;
620 Copy(ptr, PL_last_swash_key, klen, U8);
623 switch ((slen << 3) / needents) {
625 bit = 1 << (off & 7);
627 return (tmps[off] & bit) != 0;
632 return (tmps[off] << 8) + tmps[off + 1] ;
635 return (tmps[off] << 24) + (tmps[off+1] << 16) + (tmps[off+2] << 8) + tmps[off + 3] ;
637 Perl_croak(aTHX_ "panic: swash_fetch");