This is a live mirror of the Perl 5 development currently hosted at https://github.com/perl/perl5
allow 64-bit utf8-encoded integers (from Ilya Zakharevich)
[perl5.git] / utf8.c
CommitLineData
a0ed51b3
LW
1/* utf8.c
2 *
3818b22b 3 * Copyright (c) 1998-2000, Larry Wall
a0ed51b3
LW
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
LW
25#include "perl.h"
26
27/* Unicode support */
28
dfe13c55 29U8 *
864dbfa3 30Perl_uv_to_utf8(pTHX_ U8 *d, UV uv)
a0ed51b3
LW
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
LW
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
LW
85 {
86 *d++ = 0xff; /* Can't match U+FFFE! */
3c77ea2b
GS
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
LW
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
104UV
864dbfa3 105Perl_utf8_to_uv(pTHX_ U8* s, I32* retlen)
a0ed51b3
LW
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
PM
115 dTHR;
116 if (ckWARN_d(WARN_UTF8))
117 Perl_warner(aTHX_ WARN_UTF8, "Malformed UTF-8 character");
a0ed51b3
LW
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
GS
128 else if (!(uv & 0x01)) { len = 7; uv = 0; }
129 else { len = 13; uv = 0; } /* whoa! */
a0ed51b3
LW
130
131 if (retlen)
132 *retlen = len;
133 --len;
134 s++;
135 while (len--) {
136 if ((*s & 0xc0) != 0x80) {
0453d815
PM
137 dTHR;
138 if (ckWARN_d(WARN_UTF8))
139 Perl_warner(aTHX_ WARN_UTF8, "Malformed UTF-8 character");
a0ed51b3
LW
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
152I32
864dbfa3 153Perl_utf8_distance(pTHX_ U8 *a, U8 *b)
a0ed51b3
LW
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
173U8 *
864dbfa3 174Perl_utf8_hop(pTHX_ U8 *s, I32 off)
a0ed51b3
LW
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
199U8*
864dbfa3 200Perl_utf16_to_utf8(pTHX_ U16* p, U8* d, I32 bytelen)
a0ed51b3
LW
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
LW
216 int low = *p++;
217 if (low < 0xdc00 || low >= 0xdfff) {
0453d815
PM
218 if (ckWARN_d(WARN_UTF8))
219 Perl_warner(aTHX_ WARN_UTF8, "Malformed UTF-16 surrogate");
a0ed51b3
LW
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
244U8*
864dbfa3 245Perl_utf16_to_utf8_reversed(pTHX_ U16* p, U8* d, I32 bytelen)
a0ed51b3
LW
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
260bool
864dbfa3 261Perl_is_uni_alnum(pTHX_ U32 c)
a0ed51b3 262{
dfe13c55 263 U8 tmpbuf[10];
a0ed51b3
LW
264 uv_to_utf8(tmpbuf, (UV)c);
265 return is_utf8_alnum(tmpbuf);
266}
267
268bool
b8c5462f
JH
269Perl_is_uni_alnumc(pTHX_ U32 c)
270{
271 U8 tmpbuf[10];
272 uv_to_utf8(tmpbuf, (UV)c);
273 return is_utf8_alnumc(tmpbuf);
274}
275
276bool
864dbfa3 277Perl_is_uni_idfirst(pTHX_ U32 c)
a0ed51b3 278{
dfe13c55 279 U8 tmpbuf[10];
a0ed51b3
LW
280 uv_to_utf8(tmpbuf, (UV)c);
281 return is_utf8_idfirst(tmpbuf);
282}
283
284bool
864dbfa3 285Perl_is_uni_alpha(pTHX_ U32 c)
a0ed51b3 286{
dfe13c55 287 U8 tmpbuf[10];
a0ed51b3
LW
288 uv_to_utf8(tmpbuf, (UV)c);
289 return is_utf8_alpha(tmpbuf);
290}
291
292bool
4d61ec05
GS
293Perl_is_uni_ascii(pTHX_ U32 c)
294{
295 U8 tmpbuf[10];
296 uv_to_utf8(tmpbuf, (UV)c);
297 return is_utf8_ascii(tmpbuf);
298}
299
300bool
864dbfa3 301Perl_is_uni_space(pTHX_ U32 c)
a0ed51b3 302{
dfe13c55 303 U8 tmpbuf[10];
a0ed51b3
LW
304 uv_to_utf8(tmpbuf, (UV)c);
305 return is_utf8_space(tmpbuf);
306}
307
308bool
864dbfa3 309Perl_is_uni_digit(pTHX_ U32 c)
a0ed51b3 310{
dfe13c55 311 U8 tmpbuf[10];
a0ed51b3
LW
312 uv_to_utf8(tmpbuf, (UV)c);
313 return is_utf8_digit(tmpbuf);
314}
315
316bool
864dbfa3 317Perl_is_uni_upper(pTHX_ U32 c)
a0ed51b3 318{
dfe13c55 319 U8 tmpbuf[10];
a0ed51b3
LW
320 uv_to_utf8(tmpbuf, (UV)c);
321 return is_utf8_upper(tmpbuf);
322}
323
324bool
864dbfa3 325Perl_is_uni_lower(pTHX_ U32 c)
a0ed51b3 326{
dfe13c55 327 U8 tmpbuf[10];
a0ed51b3
LW
328 uv_to_utf8(tmpbuf, (UV)c);
329 return is_utf8_lower(tmpbuf);
330}
331
332bool
b8c5462f
JH
333Perl_is_uni_cntrl(pTHX_ U32 c)
334{
335 U8 tmpbuf[10];
336 uv_to_utf8(tmpbuf, (UV)c);
337 return is_utf8_cntrl(tmpbuf);
338}
339
340bool
341Perl_is_uni_graph(pTHX_ U32 c)
342{
343 U8 tmpbuf[10];
344 uv_to_utf8(tmpbuf, (UV)c);
345 return is_utf8_graph(tmpbuf);
346}
347
348bool
864dbfa3 349Perl_is_uni_print(pTHX_ U32 c)
a0ed51b3 350{
dfe13c55 351 U8 tmpbuf[10];
a0ed51b3
LW
352 uv_to_utf8(tmpbuf, (UV)c);
353 return is_utf8_print(tmpbuf);
354}
355
b8c5462f 356bool
f248d071 357Perl_is_uni_punct(pTHX_ U32 c)
b8c5462f
JH
358{
359 U8 tmpbuf[10];
360 uv_to_utf8(tmpbuf, (UV)c);
361 return is_utf8_punct(tmpbuf);
362}
363
4d61ec05
GS
364bool
365Perl_is_uni_xdigit(pTHX_ U32 c)
366{
367 U8 tmpbuf[10];
368 uv_to_utf8(tmpbuf, (UV)c);
369 return is_utf8_xdigit(tmpbuf);
370}
371
a0ed51b3 372U32
864dbfa3 373Perl_to_uni_upper(pTHX_ U32 c)
a0ed51b3 374{
dfe13c55 375 U8 tmpbuf[10];
a0ed51b3
LW
376 uv_to_utf8(tmpbuf, (UV)c);
377 return to_utf8_upper(tmpbuf);
378}
379
380U32
864dbfa3 381Perl_to_uni_title(pTHX_ U32 c)
a0ed51b3 382{
dfe13c55 383 U8 tmpbuf[10];
a0ed51b3
LW
384 uv_to_utf8(tmpbuf, (UV)c);
385 return to_utf8_title(tmpbuf);
386}
387
388U32
864dbfa3 389Perl_to_uni_lower(pTHX_ U32 c)
a0ed51b3 390{
dfe13c55 391 U8 tmpbuf[10];
a0ed51b3
LW
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
398bool
864dbfa3 399Perl_is_uni_alnum_lc(pTHX_ U32 c)
a0ed51b3
LW
400{
401 return is_uni_alnum(c); /* XXX no locale support yet */
402}
403
404bool
b8c5462f
JH
405Perl_is_uni_alnumc_lc(pTHX_ U32 c)
406{
407 return is_uni_alnumc(c); /* XXX no locale support yet */
408}
409
410bool
864dbfa3 411Perl_is_uni_idfirst_lc(pTHX_ U32 c)
a0ed51b3
LW
412{
413 return is_uni_idfirst(c); /* XXX no locale support yet */
414}
415
416bool
864dbfa3 417Perl_is_uni_alpha_lc(pTHX_ U32 c)
a0ed51b3
LW
418{
419 return is_uni_alpha(c); /* XXX no locale support yet */
420}
421
422bool
4d61ec05
GS
423Perl_is_uni_ascii_lc(pTHX_ U32 c)
424{
425 return is_uni_ascii(c); /* XXX no locale support yet */
426}
427
428bool
864dbfa3 429Perl_is_uni_space_lc(pTHX_ U32 c)
a0ed51b3
LW
430{
431 return is_uni_space(c); /* XXX no locale support yet */
432}
433
434bool
864dbfa3 435Perl_is_uni_digit_lc(pTHX_ U32 c)
a0ed51b3
LW
436{
437 return is_uni_digit(c); /* XXX no locale support yet */
438}
439
440bool
864dbfa3 441Perl_is_uni_upper_lc(pTHX_ U32 c)
a0ed51b3
LW
442{
443 return is_uni_upper(c); /* XXX no locale support yet */
444}
445
446bool
864dbfa3 447Perl_is_uni_lower_lc(pTHX_ U32 c)
a0ed51b3
LW
448{
449 return is_uni_lower(c); /* XXX no locale support yet */
450}
451
452bool
b8c5462f
JH
453Perl_is_uni_cntrl_lc(pTHX_ U32 c)
454{
455 return is_uni_cntrl(c); /* XXX no locale support yet */
456}
457
458bool
459Perl_is_uni_graph_lc(pTHX_ U32 c)
460{
461 return is_uni_graph(c); /* XXX no locale support yet */
462}
463
464bool
864dbfa3 465Perl_is_uni_print_lc(pTHX_ U32 c)
a0ed51b3
LW
466{
467 return is_uni_print(c); /* XXX no locale support yet */
468}
469
b8c5462f
JH
470bool
471Perl_is_uni_punct_lc(pTHX_ U32 c)
472{
473 return is_uni_punct(c); /* XXX no locale support yet */
474}
475
4d61ec05
GS
476bool
477Perl_is_uni_xdigit_lc(pTHX_ U32 c)
478{
479 return is_uni_xdigit(c); /* XXX no locale support yet */
480}
481
a0ed51b3 482U32
864dbfa3 483Perl_to_uni_upper_lc(pTHX_ U32 c)
a0ed51b3
LW
484{
485 return to_uni_upper(c); /* XXX no locale support yet */
486}
487
488U32
864dbfa3 489Perl_to_uni_title_lc(pTHX_ U32 c)
a0ed51b3
LW
490{
491 return to_uni_title(c); /* XXX no locale support yet */
492}
493
494U32
864dbfa3 495Perl_to_uni_lower_lc(pTHX_ U32 c)
a0ed51b3
LW
496{
497 return to_uni_lower(c); /* XXX no locale support yet */
498}
499
a0ed51b3 500bool
864dbfa3 501Perl_is_utf8_alnum(pTHX_ U8 *p)
a0ed51b3
LW
502{
503 if (!PL_utf8_alnum)
e24b16f9 504 PL_utf8_alnum = swash_init("utf8", "IsAlnum", &PL_sv_undef, 0, 0);
a0ed51b3
LW
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
515bool
b8c5462f
JH
516Perl_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
530bool
864dbfa3 531Perl_is_utf8_idfirst(pTHX_ U8 *p)
a0ed51b3
LW
532{
533 return *p == '_' || is_utf8_alpha(p);
534}
535
536bool
864dbfa3 537Perl_is_utf8_alpha(pTHX_ U8 *p)
a0ed51b3
LW
538{
539 if (!PL_utf8_alpha)
e24b16f9 540 PL_utf8_alpha = swash_init("utf8", "IsAlpha", &PL_sv_undef, 0, 0);
a0ed51b3
LW
541 return swash_fetch(PL_utf8_alpha, p);
542}
543
544bool
b8c5462f
JH
545Perl_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
552bool
864dbfa3 553Perl_is_utf8_space(pTHX_ U8 *p)
a0ed51b3
LW
554{
555 if (!PL_utf8_space)
e24b16f9 556 PL_utf8_space = swash_init("utf8", "IsSpace", &PL_sv_undef, 0, 0);
a0ed51b3
LW
557 return swash_fetch(PL_utf8_space, p);
558}
559
560bool
864dbfa3 561Perl_is_utf8_digit(pTHX_ U8 *p)
a0ed51b3
LW
562{
563 if (!PL_utf8_digit)
e24b16f9 564 PL_utf8_digit = swash_init("utf8", "IsDigit", &PL_sv_undef, 0, 0);
a0ed51b3
LW
565 return swash_fetch(PL_utf8_digit, p);
566}
567
568bool
864dbfa3 569Perl_is_utf8_upper(pTHX_ U8 *p)
a0ed51b3
LW
570{
571 if (!PL_utf8_upper)
e24b16f9 572 PL_utf8_upper = swash_init("utf8", "IsUpper", &PL_sv_undef, 0, 0);
a0ed51b3
LW
573 return swash_fetch(PL_utf8_upper, p);
574}
575
576bool
864dbfa3 577Perl_is_utf8_lower(pTHX_ U8 *p)
a0ed51b3
LW
578{
579 if (!PL_utf8_lower)
e24b16f9 580 PL_utf8_lower = swash_init("utf8", "IsLower", &PL_sv_undef, 0, 0);
a0ed51b3
LW
581 return swash_fetch(PL_utf8_lower, p);
582}
583
584bool
b8c5462f
JH
585Perl_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
592bool
593Perl_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
600bool
864dbfa3 601Perl_is_utf8_print(pTHX_ U8 *p)
a0ed51b3
LW
602{
603 if (!PL_utf8_print)
e24b16f9 604 PL_utf8_print = swash_init("utf8", "IsPrint", &PL_sv_undef, 0, 0);
a0ed51b3
LW
605 return swash_fetch(PL_utf8_print, p);
606}
607
608bool
b8c5462f
JH
609Perl_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
616bool
617Perl_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
624bool
864dbfa3 625Perl_is_utf8_mark(pTHX_ U8 *p)
a0ed51b3
LW
626{
627 if (!PL_utf8_mark)
e24b16f9 628 PL_utf8_mark = swash_init("utf8", "IsM", &PL_sv_undef, 0, 0);
a0ed51b3
LW
629 return swash_fetch(PL_utf8_mark, p);
630}
631
2104c8d9 632UV
864dbfa3 633Perl_to_utf8_upper(pTHX_ U8 *p)
a0ed51b3
LW
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
LW
639 uv = swash_fetch(PL_utf8_toupper, p);
640 return uv ? uv : utf8_to_uv(p,0);
641}
642
2104c8d9 643UV
864dbfa3 644Perl_to_utf8_title(pTHX_ U8 *p)
a0ed51b3
LW
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
LW
650 uv = swash_fetch(PL_utf8_totitle, p);
651 return uv ? uv : utf8_to_uv(p,0);
652}
653
2104c8d9 654UV
864dbfa3 655Perl_to_utf8_lower(pTHX_ U8 *p)
a0ed51b3
LW
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
LW
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
667SV*
864dbfa3 668Perl_swash_init(pTHX_ char* pkg, char* name, SV *listsv, I32 minbits, I32 none)
a0ed51b3
LW
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
LW
692 LEAVE;
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
LW
697 }
698 if (!SvROK(retval) || SvTYPE(SvRV(retval)) != SVt_PVHV)
cea2e8a9 699 Perl_croak(aTHX_ "SWASHNEW didn't return an HV ref");
a0ed51b3
LW
700 return retval;
701}
702
703UV
864dbfa3 704Perl_swash_fetch(pTHX_ SV *sv, U8 *ptr)
a0ed51b3
LW
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
LW
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
LW
734
735 /* If not cached, generate it via utf8::SWASHGET */
dfe13c55 736 if (!svp || !SvPOK(*svp) || !(tmps = (U8*)SvPV(*svp, slen))) {
a0ed51b3
LW
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
LW
752 POPSTACK;
753 FREETMPS;
754 LEAVE;
e24b16f9
GS
755 if (PL_curcop == &PL_compiling)
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
LW
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
LW
787 return 0;
788}