3 * Copyright (C) 1991, 1992, 1993, 1994, 1995, 1996, 1997, 1998, 1999,
4 * 2000, 2001, 2002, 2004, by Larry Wall and others
6 * You may distribute under the terms of either the GNU General Public
7 * License or the Artistic License, as specified in the README file.
12 * "'So that was the job I felt I had to do when I started,' thought Sam."
15 /* This file contains some common functions needed to carry out certain
16 * ops. For example both pp_schomp() and pp_chomp() - scalar and array
17 * chomp operations - call the function do_chomp() found in this file.
21 #define PERL_IN_DOOP_C
29 S_do_trans_simple(pTHX_ SV *sv)
36 I32 grows = PL_op->op_private & OPpTRANS_GROWS;
41 tbl = (short*)cPVOP->op_pv;
43 Perl_croak(aTHX_ "panic: do_trans_simple line %d",__LINE__);
45 s = (U8*)SvPV(sv, len);
48 /* First, take care of non-UTF-8 input strings, because they're easy */
51 if ((ch = tbl[*s]) >= 0) {
62 /* Allow for expansion: $_="a".chr(400); tr/a/\xFE/, FE needs encoding */
64 New(0, d, len*2+1, U8);
72 /* Need to check this, otherwise 128..255 won't match */
73 c = utf8n_to_uvchr(s, send - s, &ulen, 0);
74 if (c < 0x100 && (ch = tbl[c]) >= 0) {
76 d = uvchr_to_utf8(d, ch);
79 else { /* No match -> copy */
86 sv_setpvn(sv, (char*)dstart, d - dstart);
91 SvCUR_set(sv, d - dstart);
99 S_do_trans_count(pTHX_ SV *sv)
106 I32 complement = PL_op->op_private & OPpTRANS_COMPLEMENT;
108 tbl = (short*)cPVOP->op_pv;
110 Perl_croak(aTHX_ "panic: do_trans_count line %d",__LINE__);
112 s = (U8*)SvPV(sv, len);
124 c = utf8n_to_uvchr(s, send - s, &ulen, 0);
128 } else if (complement)
137 S_do_trans_complex(pTHX_ SV *sv)
145 I32 grows = PL_op->op_private & OPpTRANS_GROWS;
146 I32 complement = PL_op->op_private & OPpTRANS_COMPLEMENT;
147 I32 del = PL_op->op_private & OPpTRANS_DELETE;
148 STRLEN len, rlen = 0;
152 tbl = (short*)cPVOP->op_pv;
154 Perl_croak(aTHX_ "panic: do_trans_complex line %d",__LINE__);
156 s = (U8*)SvPV(sv, len);
162 if (PL_op->op_private & OPpTRANS_SQUASH) {
165 if ((ch = tbl[*s]) >= 0) {
168 if (p != d - 1 || *p != *d)
171 else if (ch == -1) /* -1 is unmapped character */
173 else if (ch == -2) /* -2 is delete character */
180 if ((ch = tbl[*s]) >= 0) {
184 else if (ch == -1) /* -1 is unmapped character */
186 else if (ch == -2) /* -2 is delete character */
192 SvCUR_set(sv, d - dstart);
196 New(0, d, len*2+1, U8);
200 if (complement && !del)
203 #ifdef MACOS_TRADITIONAL
204 #define comp CoMP /* "comp" is a keyword in some compilers ... */
207 if (PL_op->op_private & OPpTRANS_SQUASH) {
211 UV comp = utf8_to_uvchr(s, &len);
221 ch = (rlen == 0) ? comp :
222 (comp - 0x100 < rlen) ?
223 tbl[comp+1] : tbl[0x100+rlen];
225 d = uvchr_to_utf8(d, ch);
233 else if ((ch = tbl[comp]) >= 0) {
236 d = uvchr_to_utf8(d, ch);
242 else if (ch == -1) { /* -1 is unmapped character */
246 else if (ch == -2) /* -2 is delete character */
255 UV comp = utf8_to_uvchr(s, &len);
264 if (comp - 0x100 < rlen)
265 d = uvchr_to_utf8(d, tbl[comp+1]);
267 d = uvchr_to_utf8(d, tbl[0x100+rlen]);
271 else if ((ch = tbl[comp]) >= 0) {
272 d = uvchr_to_utf8(d, ch);
275 else if (ch == -1) { /* -1 is unmapped character */
279 else if (ch == -2) /* -2 is delete character */
285 sv_setpvn(sv, (char*)dstart, d - dstart);
290 SvCUR_set(sv, d - dstart);
299 S_do_trans_simple_utf8(pTHX_ SV *sv)
307 I32 grows = PL_op->op_private & OPpTRANS_GROWS;
310 SV* rv = (SV*)cSVOP->op_sv;
311 HV* hv = (HV*)SvRV(rv);
312 SV** svp = hv_fetch(hv, "NONE", 4, FALSE);
313 UV none = svp ? SvUV(*svp) : 0x7fffffff;
320 s = (U8*)SvPV(sv, len);
323 U8 *t = s, *e = s + len;
326 if ((hibit = !NATIVE_IS_INVARIANT(ch)))
330 s = bytes_to_utf8(s, &len);
335 svp = hv_fetch(hv, "FINAL", 5, FALSE);
340 /* d needs to be bigger than s, in case e.g. upgrading is required */
341 New(0, d, len*3+UTF8_MAXLEN, U8);
351 if ((uv = swash_fetch(rv, s, TRUE)) < none) {
354 d = uvuni_to_utf8(d, uv);
356 else if (uv == none) {
362 else if (uv == extra) {
366 d = uvuni_to_utf8(d, final);
372 STRLEN clen = d - dstart;
373 STRLEN nlen = dend - dstart + len + UTF8_MAXLEN;
375 Perl_croak(aTHX_ "panic: do_trans_simple_utf8 line %d",__LINE__);
376 Renew(dstart, nlen+UTF8_MAXLEN, U8);
378 dend = dstart + nlen;
381 if (grows || hibit) {
382 sv_setpvn(sv, (char*)dstart, d - dstart);
389 SvCUR_set(sv, d - dstart);
398 S_do_trans_count_utf8(pTHX_ SV *sv)
401 U8 *start = 0, *send;
405 SV* rv = (SV*)cSVOP->op_sv;
406 HV* hv = (HV*)SvRV(rv);
407 SV** svp = hv_fetch(hv, "NONE", 4, FALSE);
408 UV none = svp ? SvUV(*svp) : 0x7fffffff;
413 s = (U8*)SvPV(sv, len);
415 U8 *t = s, *e = s + len;
418 if ((hibit = !NATIVE_IS_INVARIANT(ch)))
422 start = s = bytes_to_utf8(s, &len);
427 if ((uv = swash_fetch(rv, s, TRUE)) < none || uv == extra)
438 S_do_trans_complex_utf8(pTHX_ SV *sv)
444 I32 squash = PL_op->op_private & OPpTRANS_SQUASH;
445 I32 del = PL_op->op_private & OPpTRANS_DELETE;
446 I32 grows = PL_op->op_private & OPpTRANS_GROWS;
447 SV* rv = (SV*)cSVOP->op_sv;
448 HV* hv = (HV*)SvRV(rv);
449 SV** svp = hv_fetch(hv, "NONE", 4, FALSE);
450 UV none = svp ? SvUV(*svp) : 0x7fffffff;
453 bool havefinal = FALSE;
460 s = (U8*)SvPV(sv, len);
463 U8 *t = s, *e = s + len;
466 if ((hibit = !NATIVE_IS_INVARIANT(ch)))
470 s = bytes_to_utf8(s, &len);
475 svp = hv_fetch(hv, "FINAL", 5, FALSE);
482 /* d needs to be bigger than s, in case e.g. upgrading is required */
483 New(0, d, len*3+UTF8_MAXLEN, U8);
495 uv = swash_fetch(rv, s, TRUE);
498 STRLEN clen = d - dstart;
499 STRLEN nlen = dend - dstart + len + UTF8_MAXLEN;
501 Perl_croak(aTHX_ "panic: do_trans_complex_utf8 line %d",__LINE__);
502 Renew(dstart, nlen+UTF8_MAXLEN, U8);
504 dend = dstart + nlen;
510 d = uvuni_to_utf8(d, uv);
515 else if (uv == none) { /* "none" is unmapped character */
523 else if (uv == extra && !del) {
528 d = uvuni_to_utf8(d, final);
534 uv = utf8_to_uvuni(s, &len);
544 matches++; /* "none+1" is delete character */
550 uv = swash_fetch(rv, s, TRUE);
552 STRLEN clen = d - dstart;
553 STRLEN nlen = dend - dstart + len + UTF8_MAXLEN;
555 Perl_croak(aTHX_ "panic: do_trans_complex_utf8 line %d",__LINE__);
556 Renew(dstart, nlen+UTF8_MAXLEN, U8);
558 dend = dstart + nlen;
563 d = uvuni_to_utf8(d, uv);
566 else if (uv == none) { /* "none" is unmapped character */
573 else if (uv == extra && !del) {
576 d = uvuni_to_utf8(d, final);
579 matches++; /* "none+1" is delete character */
583 if (grows || hibit) {
584 sv_setpvn(sv, (char*)dstart, d - dstart);
591 SvCUR_set(sv, d - dstart);
600 Perl_do_trans(pTHX_ SV *sv)
603 I32 hasutf = (PL_op->op_private &
604 (OPpTRANS_FROM_UTF|OPpTRANS_TO_UTF));
606 if (SvREADONLY(sv)) {
608 sv_force_normal_flags(sv, 0);
609 if (SvREADONLY(sv) && !(PL_op->op_private & OPpTRANS_IDENTICAL))
610 Perl_croak(aTHX_ PL_no_modify);
615 if (!(PL_op->op_private & OPpTRANS_IDENTICAL)) {
617 (void)SvPV_force(sv, len);
618 (void)SvPOK_only_UTF8(sv);
621 DEBUG_t( Perl_deb(aTHX_ "2.TBL\n"));
623 switch (PL_op->op_private & ~hasutf & (
624 OPpTRANS_FROM_UTF|OPpTRANS_TO_UTF|OPpTRANS_IDENTICAL|
625 OPpTRANS_SQUASH|OPpTRANS_DELETE|OPpTRANS_COMPLEMENT)) {
628 return do_trans_simple_utf8(sv);
630 return do_trans_simple(sv);
632 case OPpTRANS_IDENTICAL:
633 case OPpTRANS_IDENTICAL|OPpTRANS_COMPLEMENT:
635 return do_trans_count_utf8(sv);
637 return do_trans_count(sv);
641 return do_trans_complex_utf8(sv);
643 return do_trans_complex(sv);
648 Perl_do_join(pTHX_ register SV *sv, SV *del, register SV **mark, register SV **sp)
651 register I32 items = sp - mark;
656 (void) SvPV(del, delimlen); /* stringify and get the delimlen */
657 /* SvCUR assumes it's SvPOK() and woe betide you if it's not. */
660 len = (items > 0 ? (delimlen * (items - 1) ) : 0);
661 (void)SvUPGRADE(sv, SVt_PV);
662 if (SvLEN(sv) < len + items) { /* current length is way too short */
663 while (items-- > 0) {
664 if (*mark && !SvGAMAGIC(*mark) && SvOK(*mark)) {
670 SvGROW(sv, len + 1); /* so try to pre-extend */
677 sv_setpvn(sv, "", 0);
678 /* sv_setpv retains old UTF8ness [perl #24846] */
682 if (PL_tainting && SvMAGICAL(sv))
692 for (; items > 0; items--,mark++) {
698 for (; items > 0; items--,mark++)
705 Perl_do_sprintf(pTHX_ SV *sv, I32 len, SV **sarg)
708 char *pat = SvPV(*sarg, patlen);
709 bool do_taint = FALSE;
714 sv_vsetpvfn(sv, pat, patlen, Null(va_list*), sarg + 1, len - 1, &do_taint);
720 /* currently converts input to bytes if possible, but doesn't sweat failure */
722 Perl_do_vecget(pTHX_ SV *sv, I32 offset, I32 size)
725 unsigned char *s = (unsigned char *) SvPV(sv, srclen);
730 if (size < 1 || (size & (size-1))) /* size < 1 or not a power of two */
731 Perl_croak(aTHX_ "Illegal number of bits in vec");
734 (void) Perl_sv_utf8_downgrade(aTHX_ sv, TRUE);
736 offset *= size; /* turn into bit offset */
737 len = (offset + size + 7) / 8; /* required number of bytes */
742 offset >>= 3; /* turn into byte offset */
744 if ((STRLEN)offset >= srclen)
747 retnum = (UV) s[offset] << 8;
749 else if (size == 32) {
750 if ((STRLEN)offset >= srclen)
752 else if ((STRLEN)(offset + 1) >= srclen)
754 ((UV) s[offset ] << 24);
755 else if ((STRLEN)(offset + 2) >= srclen)
757 ((UV) s[offset ] << 24) +
758 ((UV) s[offset + 1] << 16);
761 ((UV) s[offset ] << 24) +
762 ((UV) s[offset + 1] << 16) +
763 ( s[offset + 2] << 8);
766 else if (size == 64) {
767 if (ckWARN(WARN_PORTABLE))
768 Perl_warner(aTHX_ packWARN(WARN_PORTABLE),
769 "Bit vector size > 32 non-portable");
770 if (offset >= srclen)
772 else if (offset + 1 >= srclen)
774 (UV) s[offset ] << 56;
775 else if (offset + 2 >= srclen)
777 ((UV) s[offset ] << 56) +
778 ((UV) s[offset + 1] << 48);
779 else if (offset + 3 >= srclen)
781 ((UV) s[offset ] << 56) +
782 ((UV) s[offset + 1] << 48) +
783 ((UV) s[offset + 2] << 40);
784 else if (offset + 4 >= srclen)
786 ((UV) s[offset ] << 56) +
787 ((UV) s[offset + 1] << 48) +
788 ((UV) s[offset + 2] << 40) +
789 ((UV) s[offset + 3] << 32);
790 else if (offset + 5 >= srclen)
792 ((UV) s[offset ] << 56) +
793 ((UV) s[offset + 1] << 48) +
794 ((UV) s[offset + 2] << 40) +
795 ((UV) s[offset + 3] << 32) +
796 ( s[offset + 4] << 24);
797 else if (offset + 6 >= srclen)
799 ((UV) s[offset ] << 56) +
800 ((UV) s[offset + 1] << 48) +
801 ((UV) s[offset + 2] << 40) +
802 ((UV) s[offset + 3] << 32) +
803 ((UV) s[offset + 4] << 24) +
804 ((UV) s[offset + 5] << 16);
807 ((UV) s[offset ] << 56) +
808 ((UV) s[offset + 1] << 48) +
809 ((UV) s[offset + 2] << 40) +
810 ((UV) s[offset + 3] << 32) +
811 ((UV) s[offset + 4] << 24) +
812 ((UV) s[offset + 5] << 16) +
813 ( s[offset + 6] << 8);
819 retnum = (s[offset >> 3] >> (offset & 7)) & ((1 << size) - 1);
821 offset >>= 3; /* turn into byte offset */
826 ((UV) s[offset] << 8) +
830 ((UV) s[offset ] << 24) +
831 ((UV) s[offset + 1] << 16) +
832 ( s[offset + 2] << 8) +
835 else if (size == 64) {
836 if (ckWARN(WARN_PORTABLE))
837 Perl_warner(aTHX_ packWARN(WARN_PORTABLE),
838 "Bit vector size > 32 non-portable");
840 ((UV) s[offset ] << 56) +
841 ((UV) s[offset + 1] << 48) +
842 ((UV) s[offset + 2] << 40) +
843 ((UV) s[offset + 3] << 32) +
844 ((UV) s[offset + 4] << 24) +
845 ((UV) s[offset + 5] << 16) +
846 ( s[offset + 6] << 8) +
855 /* currently converts input to bytes if possible but doesn't sweat failures,
856 * although it does ensure that the string it clobbers is not marked as
857 * utf8-valid any more
860 Perl_do_vecset(pTHX_ SV *sv)
862 SV *targ = LvTARG(sv);
865 register unsigned char *s;
873 s = (unsigned char*)SvPV_force(targ, targlen);
875 /* This is handled by the SvPOK_only below...
876 if (!Perl_sv_utf8_downgrade(aTHX_ targ, TRUE))
879 (void) Perl_sv_utf8_downgrade(aTHX_ targ, TRUE);
882 (void)SvPOK_only(targ);
884 offset = LvTARGOFF(sv);
886 Perl_croak(aTHX_ "Negative offset to vec in lvalue context");
887 size = LvTARGLEN(sv);
888 if (size < 1 || (size & (size-1))) /* size < 1 or not a power of two */
889 Perl_croak(aTHX_ "Illegal number of bits in vec");
891 offset *= size; /* turn into bit offset */
892 len = (offset + size + 7) / 8; /* required number of bytes */
894 s = (unsigned char*)SvGROW(targ, len + 1);
895 (void)memzero((char *)(s + targlen), len - targlen + 1);
896 SvCUR_set(targ, len);
900 mask = (1 << size) - 1;
903 offset >>= 3; /* turn into byte offset */
904 s[offset] &= ~(mask << size);
905 s[offset] |= lval << size;
908 offset >>= 3; /* turn into byte offset */
910 s[offset ] = (U8)( lval & 0xff);
911 else if (size == 16) {
912 s[offset ] = (U8)((lval >> 8) & 0xff);
913 s[offset+1] = (U8)( lval & 0xff);
915 else if (size == 32) {
916 s[offset ] = (U8)((lval >> 24) & 0xff);
917 s[offset+1] = (U8)((lval >> 16) & 0xff);
918 s[offset+2] = (U8)((lval >> 8) & 0xff);
919 s[offset+3] = (U8)( lval & 0xff);
922 else if (size == 64) {
923 if (ckWARN(WARN_PORTABLE))
924 Perl_warner(aTHX_ packWARN(WARN_PORTABLE),
925 "Bit vector size > 32 non-portable");
926 s[offset ] = (U8)((lval >> 56) & 0xff);
927 s[offset+1] = (U8)((lval >> 48) & 0xff);
928 s[offset+2] = (U8)((lval >> 40) & 0xff);
929 s[offset+3] = (U8)((lval >> 32) & 0xff);
930 s[offset+4] = (U8)((lval >> 24) & 0xff);
931 s[offset+5] = (U8)((lval >> 16) & 0xff);
932 s[offset+6] = (U8)((lval >> 8) & 0xff);
933 s[offset+7] = (U8)( lval & 0xff);
941 Perl_do_chop(pTHX_ register SV *astr, register SV *sv)
946 if (SvTYPE(sv) == SVt_PVAV) {
951 for (i = 0; i <= max; i++) {
952 sv = (SV*)av_fetch(av, i, FALSE);
953 if (sv && ((sv = *(SV**)sv), sv != &PL_sv_undef))
958 else if (SvTYPE(sv) == SVt_PVHV) {
961 (void)hv_iterinit(hv);
963 while ((entry = hv_iternext(hv)))
964 do_chop(astr,hv_iterval(hv,entry));
967 else if (SvREADONLY(sv)) {
969 /* SV is copy-on-write */
970 sv_force_normal_flags(sv, 0);
973 Perl_croak(aTHX_ PL_no_modify);
976 if (len && !SvPOK(sv))
977 s = SvPV_force(sv, len);
980 char *send = s + len;
983 while (s > start && UTF8_IS_CONTINUATION(*s))
985 if (utf8_to_uvchr((U8*)s, 0)) {
986 sv_setpvn(astr, s, send - s);
988 SvCUR_set(sv, s - start);
994 sv_setpvn(astr, "", 0);
998 sv_setpvn(astr, s, 1);
1005 sv_setpvn(astr, "", 0);
1010 Perl_do_chomp(pTHX_ register SV *sv)
1016 char *temp_buffer = NULL;
1017 SV* svrecode = Nullsv;
1021 if (RsRECORD(PL_rs))
1024 if (SvTYPE(sv) == SVt_PVAV) {
1029 for (i = 0; i <= max; i++) {
1030 sv = (SV*)av_fetch(av, i, FALSE);
1031 if (sv && ((sv = *(SV**)sv), sv != &PL_sv_undef))
1032 count += do_chomp(sv);
1036 else if (SvTYPE(sv) == SVt_PVHV) {
1039 (void)hv_iterinit(hv);
1041 while ((entry = hv_iternext(hv)))
1042 count += do_chomp(hv_iterval(hv,entry));
1045 else if (SvREADONLY(sv)) {
1047 /* SV is copy-on-write */
1048 sv_force_normal_flags(sv, 0);
1051 Perl_croak(aTHX_ PL_no_modify);
1056 /* XXX, here sv is utf8-ized as a side-effect!
1057 If encoding.pm is used properly, almost string-generating
1058 operations, including literal strings, chr(), input data, etc.
1059 should have been utf8-ized already, right?
1061 sv_recode_to_utf8(sv, PL_encoding);
1068 if (RsPARA(PL_rs)) {
1072 while (len && s[-1] == '\n') {
1079 STRLEN rslen, rs_charlen;
1080 char *rsptr = SvPV(PL_rs, rslen);
1082 rs_charlen = SvUTF8(PL_rs)
1083 ? sv_len_utf8(PL_rs)
1086 if (SvUTF8(PL_rs) != SvUTF8(sv)) {
1087 /* Assumption is that rs is shorter than the scalar. */
1088 if (SvUTF8(PL_rs)) {
1089 /* RS is utf8, scalar is 8 bit. */
1090 bool is_utf8 = TRUE;
1091 temp_buffer = (char*)bytes_from_utf8((U8*)rsptr,
1094 /* Cannot downgrade, therefore cannot possibly match
1096 assert (temp_buffer == rsptr);
1100 rsptr = temp_buffer;
1102 else if (PL_encoding) {
1103 /* RS is 8 bit, encoding.pm is used.
1104 * Do not recode PL_rs as a side-effect. */
1105 svrecode = newSVpvn(rsptr, rslen);
1106 sv_recode_to_utf8(svrecode, PL_encoding);
1107 rsptr = SvPV(svrecode, rslen);
1108 rs_charlen = sv_len_utf8(svrecode);
1111 /* RS is 8 bit, scalar is utf8. */
1112 temp_buffer = (char*)bytes_to_utf8((U8*)rsptr, &rslen);
1113 rsptr = temp_buffer;
1122 if (len < rslen - 1)
1126 if (memNE(s, rsptr, rslen))
1128 count += rs_charlen;
1131 s = SvPV_force(sv, n_a);
1140 SvREFCNT_dec(svrecode);
1142 Safefree(temp_buffer);
1147 Perl_do_vop(pTHX_ I32 optype, SV *sv, SV *left, SV *right)
1163 bool left_utf = DO_UTF8(left);
1164 bool right_utf = DO_UTF8(right);
1167 if (left_utf && !right_utf)
1168 sv_utf8_upgrade(right);
1169 else if (!left_utf && right_utf)
1170 sv_utf8_upgrade(left);
1172 if (sv != left || (optype != OP_BIT_AND && !SvOK(sv) && !SvGMAGICAL(sv)))
1173 sv_setpvn(sv, "", 0); /* avoid undef warning on |= and ^= */
1174 lsave = lc = SvPV_nomg(left, leftlen);
1175 rsave = rc = SvPV_nomg(right, rightlen);
1176 len = leftlen < rightlen ? leftlen : rightlen;
1178 if ((left_utf || right_utf) && (sv == left || sv == right)) {
1179 needlen = optype == OP_BIT_AND ? len : leftlen + rightlen;
1180 Newz(801, dc, needlen + 1, char);
1182 else if (SvOK(sv) || SvTYPE(sv) > SVt_PVMG) {
1184 dc = SvPV_force_nomg(sv, n_a);
1185 if (SvCUR(sv) < (STRLEN)len) {
1186 dc = SvGROW(sv, (STRLEN)(len + 1));
1187 (void)memzero(dc + SvCUR(sv), len - SvCUR(sv) + 1);
1189 if (optype != OP_BIT_AND && (left_utf || right_utf))
1190 dc = SvGROW(sv, leftlen + rightlen + 1);
1193 needlen = ((optype == OP_BIT_AND)
1194 ? len : (leftlen > rightlen ? leftlen : rightlen));
1195 Newz(801, dc, needlen + 1, char);
1196 (void)sv_usepvn(sv, dc, needlen);
1197 dc = SvPVX(sv); /* sv_usepvn() calls Renew() */
1200 (void)SvPOK_only(sv);
1201 if (left_utf || right_utf) {
1204 STRLEN lulen = leftlen;
1205 STRLEN rulen = rightlen;
1210 while (lulen && rulen) {
1211 luc = utf8n_to_uvchr((U8*)lc, lulen, &ulen, UTF8_ALLOW_ANYUV);
1214 ruc = utf8n_to_uvchr((U8*)rc, rulen, &ulen, UTF8_ALLOW_ANYUV);
1218 dc = (char*)uvchr_to_utf8((U8*)dc, duc);
1220 if (sv == left || sv == right)
1221 (void)sv_usepvn(sv, dcsave, needlen);
1222 SvCUR_set(sv, dc - dcsave);
1225 while (lulen && rulen) {
1226 luc = utf8n_to_uvchr((U8*)lc, lulen, &ulen, UTF8_ALLOW_ANYUV);
1229 ruc = utf8n_to_uvchr((U8*)rc, rulen, &ulen, UTF8_ALLOW_ANYUV);
1233 dc = (char*)uvchr_to_utf8((U8*)dc, duc);
1237 while (lulen && rulen) {
1238 luc = utf8n_to_uvchr((U8*)lc, lulen, &ulen, UTF8_ALLOW_ANYUV);
1241 ruc = utf8n_to_uvchr((U8*)rc, rulen, &ulen, UTF8_ALLOW_ANYUV);
1245 dc = (char*)uvchr_to_utf8((U8*)dc, duc);
1248 if (sv == left || sv == right)
1249 (void)sv_usepvn(sv, dcsave, needlen);
1250 SvCUR_set(sv, dc - dcsave);
1252 sv_catpvn(sv, rc, rulen);
1254 sv_catpvn(sv, lc, lulen);
1264 if (len >= sizeof(long)*4 &&
1265 !((long)dc % sizeof(long)) &&
1266 !((long)lc % sizeof(long)) &&
1267 !((long)rc % sizeof(long))) /* It's almost always aligned... */
1269 I32 remainder = len % (sizeof(long)*4);
1270 len /= (sizeof(long)*4);
1279 *dl++ = *ll++ & *rl++;
1280 *dl++ = *ll++ & *rl++;
1281 *dl++ = *ll++ & *rl++;
1282 *dl++ = *ll++ & *rl++;
1287 *dl++ = *ll++ ^ *rl++;
1288 *dl++ = *ll++ ^ *rl++;
1289 *dl++ = *ll++ ^ *rl++;
1290 *dl++ = *ll++ ^ *rl++;
1295 *dl++ = *ll++ | *rl++;
1296 *dl++ = *ll++ | *rl++;
1297 *dl++ = *ll++ | *rl++;
1298 *dl++ = *ll++ | *rl++;
1313 *dc++ = *lc++ & *rc++;
1317 *dc++ = *lc++ ^ *rc++;
1321 *dc++ = *lc++ | *rc++;
1324 if (rightlen > (STRLEN)len)
1325 sv_catpvn(sv, rsave + len, rightlen - len);
1326 else if (leftlen > (STRLEN)len)
1327 sv_catpvn(sv, lsave + len, leftlen - len);
1345 I32 gimme = GIMME_V;
1346 I32 dokeys = (PL_op->op_type == OP_KEYS);
1347 I32 dovalues = (PL_op->op_type == OP_VALUES);
1349 if (PL_op->op_type == OP_RV2HV || PL_op->op_type == OP_PADHV)
1350 dokeys = dovalues = TRUE;
1353 if (PL_op->op_flags & OPf_MOD || LVRET) { /* lvalue */
1354 dTARGET; /* make sure to clear its target here */
1355 if (SvTYPE(TARG) == SVt_PVLV)
1356 LvTARG(TARG) = Nullsv;
1363 (void)hv_iterinit(keys); /* always reset iterator regardless */
1365 if (gimme == G_VOID)
1368 if (gimme == G_SCALAR) {
1372 if (PL_op->op_flags & OPf_MOD || LVRET) { /* lvalue */
1373 if (SvTYPE(TARG) < SVt_PVLV) {
1374 sv_upgrade(TARG, SVt_PVLV);
1375 sv_magic(TARG, Nullsv, PERL_MAGIC_nkeys, Nullch, 0);
1378 if (LvTARG(TARG) != (SV*)keys) {
1380 SvREFCNT_dec(LvTARG(TARG));
1381 LvTARG(TARG) = SvREFCNT_inc(keys);
1387 if (! SvTIED_mg((SV*)keys, PERL_MAGIC_tied))
1392 while (hv_iternext(keys)) i++;
1398 EXTEND(SP, HvKEYS(keys) * (dokeys + dovalues));
1400 PUTBACK; /* hv_iternext and hv_iterval might clobber stack_sp */
1401 while ((entry = hv_iternext(keys))) {
1404 SV* sv = hv_iterkeysv(entry);
1405 XPUSHs(sv); /* won't clobber stack_sp */
1409 tmpstr = hv_iterval(hv,entry);
1410 DEBUG_H(Perl_sv_setpvf(aTHX_ tmpstr, "%lu%%%d=%lu",
1411 (unsigned long)HeHASH(entry),
1413 (unsigned long)(HeHASH(entry) & HvMAX(keys))));