This is a live mirror of the Perl 5 development currently hosted at https://github.com/perl/perl5
Long double patches from Dan Sugalski.
[perl5.git] / doop.c
diff --git a/doop.c b/doop.c
index b881548..ad626ca 100644 (file)
--- a/doop.c
+++ b/doop.c
-/* $RCSfile: doarg.c,v $$Revision: 4.1 $$Date: 92/08/07 17:19:37 $
+/*    doop.c
  *
- *    Copyright (c) 1991, Larry Wall
+ *    Copyright (c) 1991-1999, 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.
  *
- * $Log:       doarg.c,v $
- * Revision 4.1  92/08/07  17:19:37  lwall
- * Stage 6 Snapshot
- * 
- * Revision 4.0.1.7  92/06/11  21:07:11  lwall
- * patch34: join with null list attempted negative allocation
- * patch34: sprintf("%6.4s", "abcdefg") didn't print "abcd  "
- * 
- * Revision 4.0.1.6  92/06/08  12:34:30  lwall
- * patch20: removed implicit int declarations on funcions
- * patch20: pattern modifiers i and o didn't interact right
- * patch20: join() now pre-extends target string to avoid excessive copying
- * patch20: fixed confusion between a *var's real name and its effective name
- * patch20: subroutines didn't localize $`, $&, $', $1 et al correctly
- * patch20: usersub routines didn't reclaim temp values soon enough
- * patch20: ($<,$>) = ... didn't work on some architectures
- * patch20: added Atari ST portability
- * 
- * Revision 4.0.1.5  91/11/11  16:31:58  lwall
- * patch19: added little-endian pack/unpack options
- * 
- * Revision 4.0.1.4  91/11/05  16:35:06  lwall
- * patch11: /$foo/o optimizer could access deallocated data
- * patch11: minimum match length calculation in regexp is now cumulative
- * patch11: added some support for 64-bit integers
- * patch11: prepared for ctype implementations that don't define isascii()
- * patch11: sprintf() now supports any length of s field
- * patch11: indirect subroutine calls through magic vars (e.g. &$1) didn't work
- * patch11: defined(&$foo) and undef(&$foo) didn't work
- * 
- * Revision 4.0.1.3  91/06/10  01:18:41  lwall
- * patch10: pack(hh,1) dumped core
- * 
- * Revision 4.0.1.2  91/06/07  10:42:17  lwall
- * patch4: new copyright notice
- * patch4: // wouldn't use previous pattern if it started with a null character
- * patch4: //o and s///o now optimize themselves fully at runtime
- * patch4: added global modifier for pattern matches
- * patch4: undef @array disabled "@array" interpolation
- * patch4: chop("") was returning "\0" rather than ""
- * patch4: vector logical operations &, | and ^ sometimes returned null string
- * patch4: syscall couldn't pass numbers with most significant bit set on sparcs
- * 
- * Revision 4.0.1.1  91/04/11  17:40:14  lwall
- * patch1: fixed undefined environ problem
- * patch1: fixed debugger coredump on subroutines
- * 
- * Revision 4.0  91/03/20  01:06:42  lwall
- * 4.0 baseline.
- * 
+ */
+
+/*
+ * "'So that was the job I felt I had to do when I started,' thought Sam."
  */
 
 #include "EXTERN.h"
+#define PERL_IN_DOOP_C
 #include "perl.h"
 
 #if !defined(NSIG) || defined(M_UNIX) || defined(M_XENIX)
 #include <signal.h>
 #endif
 
-#ifdef BUGGY_MSC
- #pragma function(memcmp)
-#endif /* BUGGY_MSC */
+STATIC I32
+S_do_trans_CC_simple(pTHX_ SV *sv)
+{
+    dTHR;
+    U8 *s;
+    U8 *send;
+    I32 matches = 0;
+    STRLEN len;
+    short *tbl;
+    I32 ch;
 
-static void doencodes();
+    tbl = (short*)cPVOP->op_pv;
+    if (!tbl)
+       Perl_croak(aTHX_ "panic: do_trans");
 
-#ifdef BUGGY_MSC
- #pragma intrinsic(memcmp)
-#endif /* BUGGY_MSC */
+    s = (U8*)SvPV(sv, len);
+    send = s + len;
 
-I32
-do_trans(sv,arg)
-SV *sv;
-OP *arg;
+    while (s < send) {
+       if ((ch = tbl[*s]) >= 0) {
+           matches++;
+           *s = ch;
+       }
+       s++;
+    }
+    SvSETMAGIC(sv);
+
+    return matches;
+}
+
+STATIC I32
+S_do_trans_CC_count(pTHX_ SV *sv)
+{
+    dTHR;
+    U8 *s;
+    U8 *send;
+    I32 matches = 0;
+    STRLEN len;
+    short *tbl;
+
+    tbl = (short*)cPVOP->op_pv;
+    if (!tbl)
+       Perl_croak(aTHX_ "panic: do_trans");
+
+    s = (U8*)SvPV(sv, len);
+    send = s + len;
+
+    while (s < send) {
+       if (tbl[*s] >= 0)
+           matches++;
+       s++;
+    }
+
+    return matches;
+}
+
+STATIC I32
+S_do_trans_CC_complex(pTHX_ SV *sv)
 {
-    register short *tbl;
-    register char *s;
-    register I32 matches = 0;
-    register I32 ch;
-    register char *send;
-    register char *d;
-    register I32 squash = op->op_private & OPpTRANS_SQUASH;
-
-    tbl = (short*) cPVOP->op_pv;
-    s = SvPVn(sv);
-    send = s + SvCUR(sv);
-    if (!tbl || !s)
-       fatal("panic: do_trans");
-    DEBUG_t( deb("2.TBL\n"));
-    if (!op->op_private) {
+    dTHR;
+    U8 *s;
+    U8 *send;
+    U8 *d;
+    I32 matches = 0;
+    STRLEN len;
+    short *tbl;
+    I32 ch;
+
+    tbl = (short*)cPVOP->op_pv;
+    if (!tbl)
+       Perl_croak(aTHX_ "panic: do_trans");
+
+    s = (U8*)SvPV(sv, len);
+    send = s + len;
+
+    d = s;
+    if (PL_op->op_private & OPpTRANS_SQUASH) {
+       U8* p = send;
+
        while (s < send) {
-           if ((ch = tbl[*s & 0377]) >= 0) {
+           if ((ch = tbl[*s]) >= 0) {
+               *d = ch;
                matches++;
-               *s = ch;
+               if (p == d - 1 && *p == *d)
+                   matches--;
+               else
+                   p = d++;
            }
+           else if (ch == -1)          /* -1 is unmapped character */
+               *d++ = *s;              /* -2 is delete character */
            s++;
        }
     }
     else {
-       d = s;
        while (s < send) {
-           if ((ch = tbl[*s & 0377]) >= 0) {
+           if ((ch = tbl[*s]) >= 0) {
                *d = ch;
-               if (matches++ && squash) {
-                   if (d[-1] == *d)
-                       matches--;
-                   else
-                       d++;
-               }
-               else
-                   d++;
+               matches++;
+               d++;
            }
            else if (ch == -1)          /* -1 is unmapped character */
                *d++ = *s;              /* -2 is delete character */
            s++;
        }
-       matches += send - d;    /* account for disappeared chars */
+    }
+    matches += send - d;       /* account for disappeared chars */
+    *d = '\0';
+    SvCUR_set(sv, d - (U8*)SvPVX(sv));
+    SvSETMAGIC(sv);
+
+    return matches;
+}
+
+STATIC I32
+S_do_trans_UU_simple(pTHX_ SV *sv)
+{
+    dTHR;
+    U8 *s;
+    U8 *send;
+    U8 *d;
+    I32 matches = 0;
+    STRLEN len;
+
+    SV* rv = (SV*)cSVOP->op_sv;
+    HV* hv = (HV*)SvRV(rv);
+    SV** svp = hv_fetch(hv, "NONE", 4, FALSE);
+    UV none = svp ? SvUV(*svp) : 0x7fffffff;
+    UV extra = none + 1;
+    UV final;
+    UV uv;
+
+    s = (U8*)SvPV(sv, len);
+    send = s + len;
+
+    svp = hv_fetch(hv, "FINAL", 5, FALSE);
+    if (svp)
+       final = SvUV(*svp);
+
+    d = s;
+    while (s < send) {
+       if ((uv = swash_fetch(rv, s)) < none) {
+           s += UTF8SKIP(s);
+           matches++;
+           d = uv_to_utf8(d, uv);
+       }
+       else if (uv == none) {
+           int i;
+           for (i = UTF8SKIP(s); i; i--)
+               *d++ = *s++;
+       }
+       else if (uv == extra) {
+           s += UTF8SKIP(s);
+           matches++;
+           d = uv_to_utf8(d, final);
+       }
+       else
+           s += UTF8SKIP(s);
+    }
+    *d = '\0';
+    SvCUR_set(sv, d - (U8*)SvPVX(sv));
+    SvSETMAGIC(sv);
+
+    return matches;
+}
+
+STATIC I32
+S_do_trans_UU_count(pTHX_ SV *sv)
+{
+    dTHR;
+    U8 *s;
+    U8 *send;
+    I32 matches = 0;
+    STRLEN len;
+
+    SV* rv = (SV*)cSVOP->op_sv;
+    HV* hv = (HV*)SvRV(rv);
+    SV** svp = hv_fetch(hv, "NONE", 4, FALSE);
+    UV none = svp ? SvUV(*svp) : 0x7fffffff;
+    UV uv;
+
+    s = (U8*)SvPV(sv, len);
+    send = s + len;
+
+    while (s < send) {
+       if ((uv = swash_fetch(rv, s)) < none)
+           matches++;
+       s += UTF8SKIP(s);
+    }
+
+    return matches;
+}
+
+STATIC I32
+S_do_trans_UC_simple(pTHX_ SV *sv)
+{
+    dTHR;
+    U8 *s;
+    U8 *send;
+    U8 *d;
+    I32 matches = 0;
+    STRLEN len;
+
+    SV* rv = (SV*)cSVOP->op_sv;
+    HV* hv = (HV*)SvRV(rv);
+    SV** svp = hv_fetch(hv, "NONE", 4, FALSE);
+    UV none = svp ? SvUV(*svp) : 0x7fffffff;
+    UV extra = none + 1;
+    UV final;
+    UV uv;
+
+    s = (U8*)SvPV(sv, len);
+    send = s + len;
+
+    svp = hv_fetch(hv, "FINAL", 5, FALSE);
+    if (svp)
+       final = SvUV(*svp);
+
+    d = s;
+    while (s < send) {
+       if ((uv = swash_fetch(rv, s)) < none) {
+           s += UTF8SKIP(s);
+           matches++;
+           *d++ = (U8)uv;
+       }
+       else if (uv == none) {
+           I32 ulen;
+           uv = utf8_to_uv(s, &ulen);
+           s += ulen;
+           *d++ = (U8)uv;
+       }
+       else if (uv == extra) {
+           s += UTF8SKIP(s);
+           matches++;
+           *d++ = (U8)final;
+       }
+       else
+           s += UTF8SKIP(s);
+    }
+    *d = '\0';
+    SvCUR_set(sv, d - (U8*)SvPVX(sv));
+    SvSETMAGIC(sv);
+
+    return matches;
+}
+
+STATIC I32
+S_do_trans_CU_simple(pTHX_ SV *sv)
+{
+    dTHR;
+    U8 *s;
+    U8 *send;
+    U8 *d;
+    U8 *dst;
+    I32 matches = 0;
+    STRLEN len;
+
+    SV* rv = (SV*)cSVOP->op_sv;
+    HV* hv = (HV*)SvRV(rv);
+    SV** svp = hv_fetch(hv, "NONE", 4, FALSE);
+    UV none = svp ? SvUV(*svp) : 0x7fffffff;
+    UV extra = none + 1;
+    UV final;
+    UV uv;
+    U8 tmpbuf[10];
+    I32 bits = 16;
+
+    s = (U8*)SvPV(sv, len);
+    send = s + len;
+
+    svp = hv_fetch(hv, "BITS", 4, FALSE);
+    if (svp)
+       bits = (I32)SvIV(*svp);
+
+    svp = hv_fetch(hv, "FINAL", 5, FALSE);
+    if (svp)
+       final = SvUV(*svp);
+
+    Newz(801, d, len * (bits >> 3) + 1, U8);
+    dst = d;
+
+    while (s < send) {
+       uv = *s++;
+       if (uv < 0x80)
+           tmpbuf[0] = uv;
+       else {
+           tmpbuf[0] = (( uv >>  6)         | 0xc0);
+           tmpbuf[1] = (( uv        & 0x3f) | 0x80);
+       }
+
+       if ((uv = swash_fetch(rv, tmpbuf)) < none) {
+           matches++;
+           d = uv_to_utf8(d, uv);
+       }
+       else if (uv == none)
+           d = uv_to_utf8(d, s[-1]);
+       else if (uv == extra) {
+           matches++;
+           d = uv_to_utf8(d, final);
+       }
+    }
+    *d = '\0';
+    sv_usepvn_mg(sv, (char*)dst, d - dst);
+
+    return matches;
+}
+
+/* utf-8 to latin-1 */
+
+STATIC I32
+S_do_trans_UC_trivial(pTHX_ SV *sv)
+{
+    dTHR;
+    U8 *s;
+    U8 *send;
+    U8 *d;
+    STRLEN len;
+
+    s = (U8*)SvPV(sv, len);
+    send = s + len;
+
+    d = s;
+    while (s < send) {
+       if (*s < 0x80)
+           *d++ = *s++;
+       else {
+           I32 ulen;
+           UV uv = utf8_to_uv(s, &ulen);
+           s += ulen;
+           *d++ = (U8)uv;
+       }
+    }
+    *d = '\0';
+    SvCUR_set(sv, d - (U8*)SvPVX(sv));
+    SvSETMAGIC(sv);
+
+    return SvCUR(sv);
+}
+
+/* latin-1 to utf-8 */
+
+STATIC I32
+S_do_trans_CU_trivial(pTHX_ SV *sv)
+{
+    dTHR;
+    U8 *s;
+    U8 *send;
+    U8 *d;
+    U8 *dst;
+    I32 matches;
+    STRLEN len;
+
+    s = (U8*)SvPV(sv, len);
+    send = s + len;
+
+    Newz(801, d, len * 2 + 1, U8);
+    dst = d;
+
+    matches = send - s;
+
+    while (s < send) {
+       if (*s < 0x80)
+           *d++ = *s++;
+       else {
+           UV uv = *s++;
+           *d++ = (( uv >>  6)         | 0xc0);
+           *d++ = (( uv        & 0x3f) | 0x80);
+       }
+    }
+    *d = '\0';
+    sv_usepvn_mg(sv, (char*)dst, d - dst);
+
+    return matches;
+}
+
+STATIC I32
+S_do_trans_UU_complex(pTHX_ SV *sv)
+{
+    dTHR;
+    U8 *s;
+    U8 *send;
+    U8 *d;
+    I32 matches = 0;
+    I32 squash   = PL_op->op_private & OPpTRANS_SQUASH;
+    I32 from_utf = PL_op->op_private & OPpTRANS_FROM_UTF;
+    I32 to_utf   = PL_op->op_private & OPpTRANS_TO_UTF;
+    I32 del      = PL_op->op_private & OPpTRANS_DELETE;
+    SV* rv = (SV*)cSVOP->op_sv;
+    HV* hv = (HV*)SvRV(rv);
+    SV** svp = hv_fetch(hv, "NONE", 4, FALSE);
+    UV none = svp ? SvUV(*svp) : 0x7fffffff;
+    UV extra = none + 1;
+    UV final;
+    UV uv;
+    STRLEN len;
+    U8 *dst;
+
+    s = (U8*)SvPV(sv, len);
+    send = s + len;
+
+    svp = hv_fetch(hv, "FINAL", 5, FALSE);
+    if (svp)
+       final = SvUV(*svp);
+
+    if (PL_op->op_private & OPpTRANS_GROWS) {
+       I32 bits = 16;
+
+       svp = hv_fetch(hv, "BITS", 4, FALSE);
+       if (svp)
+           bits = (I32)SvIV(*svp);
+
+       Newz(801, d, len * (bits >> 3) + 1, U8);
+       dst = d;
+    }
+    else {
+       d = s;
+       dst = 0;
+    }
+
+    if (squash) {
+       UV puv = 0xfeedface;
+       while (s < send) {
+           if (from_utf) {
+               uv = swash_fetch(rv, s);
+           }
+           else {
+               U8 tmpbuf[2];
+               uv = *s++;
+               if (uv < 0x80)
+                   tmpbuf[0] = uv;
+               else {
+                   tmpbuf[0] = (( uv >>  6)         | 0xc0);
+                   tmpbuf[1] = (( uv        & 0x3f) | 0x80);
+               }
+               uv = swash_fetch(rv, tmpbuf);
+           }
+           if (uv < none) {
+               matches++;
+               if (uv != puv) {
+                   if (uv >= 0x80 && to_utf)
+                       d = uv_to_utf8(d, uv);
+                   else
+                       *d++ = (U8)uv;
+                   puv = uv;
+               }
+               if (from_utf)
+                   s += UTF8SKIP(s);
+               continue;
+           }
+           else if (uv == none) {      /* "none" is unmapped character */
+               if (from_utf) {
+                   if (*s < 0x80)
+                       *d++ = *s++;
+                   else if (to_utf) {
+                       int i;
+                       for (i = UTF8SKIP(s); i; --i)
+                           *d++ = *s++;
+                   }
+                   else {
+                       I32 ulen;
+                       *d++ = (U8)utf8_to_uv(s, &ulen);
+                       s += ulen;
+                   }
+               }
+               else {  /* must be to_utf only */
+                   d = uv_to_utf8(d, s[-1]);
+               }
+               puv = 0xfeedface;
+               continue;
+           }
+           else if (uv == extra && !del) {
+               matches++;
+               if (uv != puv) {
+                   if (final >= 0x80 && to_utf)
+                       d = uv_to_utf8(d, final);
+                   else
+                       *d++ = (U8)final;
+                   puv = final;
+               }
+               if (from_utf)
+                   s += UTF8SKIP(s);
+               continue;
+           }
+           matches++;          /* "none+1" is delete character */
+           if (from_utf)
+               s += UTF8SKIP(s);
+       }
+    }
+    else {
+       while (s < send) {
+           if (from_utf) {
+               uv = swash_fetch(rv, s);
+           }
+           else {
+               U8 tmpbuf[2];
+               uv = *s++;
+               if (uv < 0x80)
+                   tmpbuf[0] = uv;
+               else {
+                   tmpbuf[0] = (( uv >>  6)         | 0xc0);
+                   tmpbuf[1] = (( uv        & 0x3f) | 0x80);
+               }
+               uv = swash_fetch(rv, tmpbuf);
+           }
+           if (uv < none) {
+               matches++;
+               if (uv >= 0x80 && to_utf)
+                   d = uv_to_utf8(d, uv);
+               else
+                   *d++ = (U8)uv;
+               if (from_utf)
+                   s += UTF8SKIP(s);
+               continue;
+           }
+           else if (uv == none) {      /* "none" is unmapped character */
+               if (from_utf) {
+                   if (*s < 0x80)
+                       *d++ = *s++;
+                   else if (to_utf) {
+                       int i;
+                       for (i = UTF8SKIP(s); i; --i)
+                           *d++ = *s++;
+                   }
+                   else {
+                       I32 ulen;
+                       *d++ = (U8)utf8_to_uv(s, &ulen);
+                       s += ulen;
+                   }
+               }
+               else {  /* must be to_utf only */
+                   d = uv_to_utf8(d, s[-1]);
+               }
+               continue;
+           }
+           else if (uv == extra && !del) {
+               matches++;
+               if (final >= 0x80 && to_utf)
+                   d = uv_to_utf8(d, final);
+               else
+                   *d++ = (U8)final;
+               if (from_utf)
+                   s += UTF8SKIP(s);
+               continue;
+           }
+           matches++;          /* "none+1" is delete character */
+           if (from_utf)
+               s += UTF8SKIP(s);
+       }
+    }
+    if (dst)
+       sv_usepvn(sv, (char*)dst, d - dst);
+    else {
        *d = '\0';
-       SvCUR_set(sv, d - SvPV(sv));
+       SvCUR_set(sv, d - (U8*)SvPVX(sv));
     }
     SvSETMAGIC(sv);
+
     return matches;
 }
 
+I32
+Perl_do_trans(pTHX_ SV *sv)
+{
+    dTHR;
+    STRLEN len;
+
+    if (SvREADONLY(sv) && !(PL_op->op_private & OPpTRANS_IDENTICAL))
+       Perl_croak(aTHX_ PL_no_modify);
+
+    (void)SvPV(sv, len);
+    if (!len)
+       return 0;
+    if (!SvPOKp(sv))
+       (void)SvPV_force(sv, len);
+    (void)SvPOK_only(sv);
+
+    DEBUG_t( Perl_deb(aTHX_ "2.TBL\n"));
+
+    switch (PL_op->op_private & 63) {
+    case 0:
+       return do_trans_CC_simple(sv);
+
+    case OPpTRANS_FROM_UTF:
+       return do_trans_UC_simple(sv);
+
+    case OPpTRANS_TO_UTF:
+       return do_trans_CU_simple(sv);
+
+    case OPpTRANS_FROM_UTF|OPpTRANS_TO_UTF:
+       return do_trans_UU_simple(sv);
+
+    case OPpTRANS_IDENTICAL:
+       return do_trans_CC_count(sv);
+
+    case OPpTRANS_FROM_UTF|OPpTRANS_IDENTICAL:
+       return do_trans_UC_trivial(sv);
+
+    case OPpTRANS_TO_UTF|OPpTRANS_IDENTICAL:
+       return do_trans_CU_trivial(sv);
+
+    case OPpTRANS_FROM_UTF|OPpTRANS_TO_UTF|OPpTRANS_IDENTICAL:
+       return do_trans_UU_count(sv);
+
+    default:
+       if (PL_op->op_private & (OPpTRANS_FROM_UTF|OPpTRANS_TO_UTF))
+           return do_trans_UU_complex(sv); /* could be UC or CU too */
+       else
+           return do_trans_CC_complex(sv);
+    }
+}
+
 void
-do_join(sv,del,mark,sp)
-register SV *sv;
-SV *del;
-register SV **mark;
-register SV **sp;
+Perl_do_join(pTHX_ register SV *sv, SV *del, register SV **mark, register SV **sp)
 {
     SV **oldmark = mark;
     register I32 items = sp - mark;
-    register char *delim = SvPVn(del);
     register STRLEN len;
-    I32 delimlen = SvCUR(del);
+    STRLEN delimlen;
+    register char *delim = SvPV(del, delimlen);
+    STRLEN tmplen;
 
     mark++;
     len = (items > 0 ? (delimlen * (items - 1) ) : 0);
-    if (SvTYPE(sv) < SVt_PV)
-       sv_upgrade(sv, SVt_PV);
+    (void)SvUPGRADE(sv, SVt_PV);
     if (SvLEN(sv) < len + items) {     /* current length is way too short */
        while (items-- > 0) {
-           if (*mark) {
-               if (!SvPOK(*mark)) {
-                   sv_2pv(*mark);
-                   if (!SvPOK(*mark))
-                       *mark = &sv_no;
-               }
-               len += SvCUR((*mark));
+           if (*mark && !SvGMAGICAL(*mark) && SvOK(*mark)) {
+               SvPV(*mark, tmplen);
+               len += tmplen;
            }
            mark++;
        }
        SvGROW(sv, len + 1);            /* so try to pre-extend */
 
        mark = oldmark;
-       items = sp - mark;;
+       items = sp - mark;
        ++mark;
     }
 
-    if (items-- > 0)
-       sv_setsv(sv, *mark++);
+    if (items-- > 0) {
+       char *s;
+
+       if (*mark) {
+           s = SvPV(*mark, tmplen);
+           sv_setpvn(sv, s, tmplen);
+       }
+       else
+           sv_setpv(sv, "");
+       mark++;
+    }
     else
        sv_setpv(sv,"");
     len = delimlen;
@@ -183,207 +685,44 @@ register SV **sp;
 }
 
 void
-do_sprintf(sv,len,sarg)
-register SV *sv;
-register I32 len;
-register SV **sarg;
+Perl_do_sprintf(pTHX_ SV *sv, I32 len, SV **sarg)
 {
-    register char *s;
-    register char *t;
-    register char *f;
-    bool dolong;
-#ifdef QUAD
-    bool doquad;
-#endif /* QUAD */
-    char ch;
-    register char *send;
-    register SV *arg;
-    char *xs;
-    I32 xlen;
-    I32 pre;
-    I32 post;
-    double value;
-
-    sv_setpv(sv,"");
-    len--;                     /* don't count pattern string */
-    t = s = SvPVn(*sarg);
-    send = s + SvCUR(*sarg);
-    sarg++;
-    for ( ; ; len--) {
-
-       /*SUPPRESS 560*/
-       if (len <= 0 || !(arg = *sarg++))
-           arg = &sv_no;
-
-       /*SUPPRESS 530*/
-       for ( ; t < send && *t != '%'; t++) ;
-       if (t >= send)
-           break;              /* end of run_format string, ignore extra args */
-       f = t;
-       *buf = '\0';
-       xs = buf;
-#ifdef QUAD
-       doquad =
-#endif /* QUAD */
-       dolong = FALSE;
-       pre = post = 0;
-       for (t++; t < send; t++) {
-           switch (*t) {
-           default:
-               ch = *(++t);
-               *t = '\0';
-               (void)sprintf(xs,f);
-               len++, sarg--;
-               xlen = strlen(xs);
-               break;
-           case '0': case '1': case '2': case '3': case '4':
-           case '5': case '6': case '7': case '8': case '9': 
-           case '.': case '#': case '-': case '+': case ' ':
-               continue;
-           case 'lXXX':
-#ifdef QUAD
-               if (dolong) {
-                   dolong = FALSE;
-                   doquad = TRUE;
-               } else
-#endif
-               dolong = TRUE;
-               continue;
-           case 'c':
-               ch = *(++t);
-               *t = '\0';
-               xlen = SvIVn(arg);
-               if (strEQ(f,"%c")) { /* some printfs fail on null chars */
-                   *xs = xlen;
-                   xs[1] = '\0';
-                   xlen = 1;
-               }
-               else {
-                   (void)sprintf(xs,f,xlen);
-                   xlen = strlen(xs);
-               }
-               break;
-           case 'D':
-               dolong = TRUE;
-               /* FALL THROUGH */
-           case 'd':
-               ch = *(++t);
-               *t = '\0';
-#ifdef QUAD
-               if (doquad)
-                   (void)sprintf(buf,s,(quad)SvNVn(arg));
-               else
-#endif
-               if (dolong)
-                   (void)sprintf(xs,f,(long)SvNVn(arg));
-               else
-                   (void)sprintf(xs,f,SvIVn(arg));
-               xlen = strlen(xs);
-               break;
-           case 'X': case 'O':
-               dolong = TRUE;
-               /* FALL THROUGH */
-           case 'x': case 'o': case 'u':
-               ch = *(++t);
-               *t = '\0';
-               value = SvNVn(arg);
-#ifdef QUAD
-               if (doquad)
-                   (void)sprintf(buf,s,(unsigned quad)value);
-               else
-#endif
-               if (dolong)
-                   (void)sprintf(xs,f,U_L(value));
-               else
-                   (void)sprintf(xs,f,U_I(value));
-               xlen = strlen(xs);
-               break;
-           case 'E': case 'e': case 'f': case 'G': case 'g':
-               ch = *(++t);
-               *t = '\0';
-               (void)sprintf(xs,f,SvNVn(arg));
-               xlen = strlen(xs);
-               break;
-           case 's':
-               ch = *(++t);
-               *t = '\0';
-               xs = SvPVn(arg);
-               if (SvPOK(arg))
-                   xlen = SvCUR(arg);
-               else
-                   xlen = strlen(xs);
-               if (strEQ(f,"%s")) {    /* some printfs fail on >128 chars */
-                   break;              /* so handle simple cases */
-               }
-               else if (f[1] == '-') {
-                   char *mp = index(f, '.');
-                   I32 min = atoi(f+2);
-
-                   if (mp) {
-                       I32 max = atoi(mp+1);
-
-                       if (xlen > max)
-                           xlen = max;
-                   }
-                   if (xlen < min)
-                       post = min - xlen;
-                   break;
-               }
-               else if (isDIGIT(f[1])) {
-                   char *mp = index(f, '.');
-                   I32 min = atoi(f+1);
+    STRLEN patlen;
+    char *pat = SvPV(*sarg, patlen);
+    bool do_taint = FALSE;
 
-                   if (mp) {
-                       I32 max = atoi(mp+1);
-
-                       if (xlen > max)
-                           xlen = max;
-                   }
-                   if (xlen < min)
-                       pre = min - xlen;
-                   break;
-               }
-               strcpy(tokenbuf+64,f);  /* sprintf($s,...$s...) */
-               *t = ch;
-               (void)sprintf(buf,tokenbuf+64,xs);
-               xs = buf;
-               xlen = strlen(xs);
-               break;
-           }
-           /* end of switch, copy results */
-           *t = ch;
-           SvGROW(sv, SvCUR(sv) + (f - s) + xlen + 1 + pre + post);
-           sv_catpvn(sv, s, f - s);
-           if (pre) {
-               repeatcpy(SvPV(sv) + SvCUR(sv), " ", 1, pre);
-               SvCUR(sv) += pre;
-           }
-           sv_catpvn(sv, xs, xlen);
-           if (post) {
-               repeatcpy(SvPV(sv) + SvCUR(sv), " ", 1, post);
-               SvCUR(sv) += post;
-           }
-           s = t;
-           break;              /* break from for loop */
-       }
-    }
-    sv_catpvn(sv, s, t - s);
+    sv_vsetpvfn(sv, pat, patlen, Null(va_list*), sarg + 1, len - 1, &do_taint);
     SvSETMAGIC(sv);
+    if (do_taint)
+       SvTAINTED_on(sv);
 }
 
 void
-do_vecset(sv)
-SV *sv;
+Perl_do_vecset(pTHX_ SV *sv)
 {
     SV *targ = LvTARG(sv);
     register I32 offset;
     register I32 size;
-    register unsigned char *s = (unsigned char*)SvPV(targ);
-    register unsigned long lval = U_L(SvNVn(sv));
+    register unsigned char *s;
+    register unsigned long lval;
     I32 mask;
+    STRLEN targlen;
+    STRLEN len;
 
+    if (!targ)
+       return;
+    s = (unsigned char*)SvPV_force(targ, targlen);
+    lval = U_L(SvNV(sv));
     offset = LvTARGOFF(sv);
     size = LvTARGLEN(sv);
+    
+    len = (offset + size + 7) / 8;
+    if (len > targlen) {
+       s = (unsigned char*)SvGROW(targ, len + 1);
+       (void)memzero(s + targlen, len - targlen + 1);
+       SvCUR_set(targ, len);
+    }
+    
     if (size < 8) {
        mask = (1 << size) - 1;
        size = offset & 7;
@@ -393,6 +732,7 @@ SV *sv;
        s[offset] |= lval << size;
     }
     else {
+       offset >>= 3;
        if (size == 8)
            s[offset] = lval & 255;
        else if (size == 16) {
@@ -406,85 +746,192 @@ SV *sv;
            s[offset+3] = lval & 255;
        }
     }
+    SvSETMAGIC(targ);
 }
 
 void
-do_chop(astr,sv)
-register SV *astr;
-register SV *sv;
+Perl_do_chop(pTHX_ register SV *astr, register SV *sv)
 {
-    register char *tmps;
-    register I32 i;
-    AV *ary;
-    HV *hash;
-    HE *entry;
-
-    if (!sv)
-       return;
+    STRLEN len;
+    char *s;
+    dTHR;
+    
     if (SvTYPE(sv) == SVt_PVAV) {
-       I32 max;
-       SV **array = AvARRAY(sv);
-       max = AvFILL(sv);
-       for (i = 0; i <= max; i++)
-           do_chop(astr,array[i]);
-       return;
+       register I32 i;
+        I32 max;
+       AV* av = (AV*)sv;
+        max = AvFILL(av);
+        for (i = 0; i <= max; i++) {
+           sv = (SV*)av_fetch(av, i, FALSE);
+           if (sv && ((sv = *(SV**)sv), sv != &PL_sv_undef))
+               do_chop(astr, sv);
+       }
+        return;
     }
-    if (SvTYPE(sv) == SVt_PVHV) {
-       hash = (HV*)sv;
-       (void)hv_iterinit(hash);
-       /*SUPPRESS 560*/
-       while (entry = hv_iternext(hash))
-           do_chop(astr,hv_iterval(hash,entry));
-       return;
+    else if (SvTYPE(sv) == SVt_PVHV) {
+        HV* hv = (HV*)sv;
+       HE* entry;
+        (void)hv_iterinit(hv);
+        /*SUPPRESS 560*/
+        while (entry = hv_iternext(hv))
+            do_chop(astr,hv_iterval(hv,entry));
+        return;
     }
-    tmps = SvPVn(sv);
-    if (tmps && SvCUR(sv)) {
-       tmps += SvCUR(sv) - 1;
-       sv_setpvn(astr,tmps,1); /* remember last char */
-       *tmps = '\0';                           /* wipe it out */
-       SvCUR_set(sv, tmps - SvPV(sv));
-       SvNOK_off(sv);
-       SvSETMAGIC(sv);
+    else if (SvREADONLY(sv))
+       Perl_croak(aTHX_ PL_no_modify);
+    s = SvPV(sv, len);
+    if (len && !SvPOK(sv))
+       s = SvPV_force(sv, len);
+    if (IN_UTF8) {
+       if (s && len) {
+           char *send = s + len;
+           char *start = s;
+           s = send - 1;
+           while ((*s & 0xc0) == 0x80)
+               --s;
+           if (UTF8SKIP(s) != send - s && ckWARN_d(WARN_UTF8))
+               Perl_warner(aTHX_ WARN_UTF8, "Malformed UTF-8 character");
+           sv_setpvn(astr, s, send - s);
+           *s = '\0';
+           SvCUR_set(sv, s - start);
+           SvNIOK_off(sv);
+       }
+       else
+           sv_setpvn(astr, "", 0);
     }
     else
-       sv_setpvn(astr,"",0);
-}
+    if (s && len) {
+       s += --len;
+       sv_setpvn(astr, s, 1);
+       *s = '\0';
+       SvCUR_set(sv, len);
+       SvNIOK_off(sv);
+    }
+    else
+       sv_setpvn(astr, "", 0);
+    SvSETMAGIC(sv);
+} 
+
+I32
+Perl_do_chomp(pTHX_ register SV *sv)
+{
+    dTHR;
+    register I32 count;
+    STRLEN len;
+    char *s;
+
+    if (RsSNARF(PL_rs))
+       return 0;
+    if (RsRECORD(PL_rs))
+      return 0;
+    count = 0;
+    if (SvTYPE(sv) == SVt_PVAV) {
+       register I32 i;
+        I32 max;
+       AV* av = (AV*)sv;
+        max = AvFILL(av);
+        for (i = 0; i <= max; i++) {
+           sv = (SV*)av_fetch(av, i, FALSE);
+           if (sv && ((sv = *(SV**)sv), sv != &PL_sv_undef))
+               count += do_chomp(sv);
+       }
+        return count;
+    }
+    else if (SvTYPE(sv) == SVt_PVHV) {
+        HV* hv = (HV*)sv;
+       HE* entry;
+        (void)hv_iterinit(hv);
+        /*SUPPRESS 560*/
+        while (entry = hv_iternext(hv))
+            count += do_chomp(hv_iterval(hv,entry));
+        return count;
+    }
+    else if (SvREADONLY(sv))
+       Perl_croak(aTHX_ PL_no_modify);
+    s = SvPV(sv, len);
+    if (len && !SvPOKp(sv))
+       s = SvPV_force(sv, len);
+    if (s && len) {
+       s += --len;
+       if (RsPARA(PL_rs)) {
+           if (*s != '\n')
+               goto nope;
+           ++count;
+           while (len && s[-1] == '\n') {
+               --len;
+               --s;
+               ++count;
+           }
+       }
+       else {
+           STRLEN rslen;
+           char *rsptr = SvPV(PL_rs, rslen);
+           if (rslen == 1) {
+               if (*s != *rsptr)
+                   goto nope;
+               ++count;
+           }
+           else {
+               if (len < rslen - 1)
+                   goto nope;
+               len -= rslen - 1;
+               s -= rslen - 1;
+               if (memNE(s, rsptr, rslen))
+                   goto nope;
+               count += rslen;
+           }
+       }
+       *s = '\0';
+       SvCUR_set(sv, len);
+       SvNIOK_off(sv);
+    }
+  nope:
+    SvSETMAGIC(sv);
+    return count;
+} 
 
 void
-do_vop(optype,sv,left,right)
-I32 optype;
-SV *sv;
-SV *left;
-SV *right;
+Perl_do_vop(pTHX_ I32 optype, SV *sv, SV *left, SV *right)
 {
+    dTHR;      /* just for taint */
 #ifdef LIBERAL
     register long *dl;
     register long *ll;
     register long *rl;
 #endif
     register char *dc;
-    register char *lc = SvPVn(left);
-    register char *rc = SvPVn(right);
+    STRLEN leftlen;
+    STRLEN rightlen;
+    register char *lc;
+    register char *rc;
     register I32 len;
+    I32 lensave;
+    char *lsave;
+    char *rsave;
 
-    len = SvCUR(left);
-    if (len > SvCUR(right))
-       len = SvCUR(right);
-    if (SvTYPE(sv) < SVt_PV)
-       sv_upgrade(sv, SVt_PV);
-    if (SvCUR(sv) > len)
-       SvCUR_set(sv, len);
-    else if (SvCUR(sv) < len) {
-       SvGROW(sv,len);
-       (void)memzero(SvPV(sv) + SvCUR(sv), len - SvCUR(sv));
-       SvCUR_set(sv, len);
+    if (sv != left || (optype != OP_BIT_AND && !SvOK(sv) && !SvGMAGICAL(sv)))
+       sv_setpvn(sv, "", 0);   /* avoid undef warning on |= and ^= */
+    lsave = lc = SvPV(left, leftlen);
+    rsave = rc = SvPV(right, rightlen);
+    len = leftlen < rightlen ? leftlen : rightlen;
+    lensave = len;
+    if (SvOK(sv) || SvTYPE(sv) > SVt_PVMG) {
+       STRLEN n_a;
+       dc = SvPV_force(sv, n_a);
+       if (SvCUR(sv) < len) {
+           dc = SvGROW(sv, len + 1);
+           (void)memzero(dc + SvCUR(sv), len - SvCUR(sv) + 1);
+       }
     }
-    SvPOK_only(sv);
-    dc = SvPV(sv);
-    if (!dc) {
-       sv_setpvn(sv,"",0);
-       dc = SvPV(sv);
+    else {
+       I32 needlen = ((optype == OP_BIT_AND)
+                       ? len : (leftlen > rightlen ? leftlen : rightlen));
+       Newz(801, dc, needlen + 1, char);
+       (void)sv_usepvn(sv, dc, needlen);
+       dc = SvPVX(sv);         /* sv_usepvn() calls Renew() */
     }
+    SvCUR_set(sv, len);
+    (void)SvPOK_only(sv);
 #ifdef LIBERAL
     if (len >= sizeof(long)*4 &&
        !((long)dc % sizeof(long)) &&
@@ -507,7 +954,7 @@ SV *right;
                *dl++ = *ll++ & *rl++;
            }
            break;
-       case OP_XOR:
+       case OP_BIT_XOR:
            while (len--) {
                *dl++ = *ll++ ^ *rl++;
                *dl++ = *ll++ ^ *rl++;
@@ -531,24 +978,115 @@ SV *right;
        len = remainder;
     }
 #endif
-    switch (optype) {
-    case OP_BIT_AND:
-       while (len--)
-           *dc++ = *lc++ & *rc++;
-       break;
-    case OP_XOR:
-       while (len--)
-           *dc++ = *lc++ ^ *rc++;
-       goto mop_up;
-    case OP_BIT_OR:
-       while (len--)
-           *dc++ = *lc++ | *rc++;
-      mop_up:
-       len = SvCUR(sv);
-       if (SvCUR(right) > len)
-           sv_catpvn(sv,SvPV(right)+len,SvCUR(right) - len);
-       else if (SvCUR(left) > len)
-           sv_catpvn(sv,SvPV(left)+len,SvCUR(left) - len);
-       break;
+    {
+       switch (optype) {
+       case OP_BIT_AND:
+           while (len--)
+               *dc++ = *lc++ & *rc++;
+           break;
+       case OP_BIT_XOR:
+           while (len--)
+               *dc++ = *lc++ ^ *rc++;
+           goto mop_up;
+       case OP_BIT_OR:
+           while (len--)
+               *dc++ = *lc++ | *rc++;
+         mop_up:
+           len = lensave;
+           if (rightlen > len)
+               sv_catpvn(sv, rsave + len, rightlen - len);
+           else if (leftlen > len)
+               sv_catpvn(sv, lsave + len, leftlen - len);
+           else
+               *SvEND(sv) = '\0';
+           break;
+       }
     }
+    SvTAINT(sv);
 }
+
+OP *
+Perl_do_kv(pTHX)
+{
+    djSP;
+    HV *hv = (HV*)POPs;
+    HV *keys;
+    register HE *entry;
+    SV *tmpstr;
+    I32 gimme = GIMME_V;
+    I32 dokeys =   (PL_op->op_type == OP_KEYS);
+    I32 dovalues = (PL_op->op_type == OP_VALUES);
+    I32 realhv = (SvTYPE(hv) == SVt_PVHV);
+    
+    if (PL_op->op_type == OP_RV2HV || PL_op->op_type == OP_PADHV) 
+       dokeys = dovalues = TRUE;
+
+    if (!hv) {
+       if (PL_op->op_flags & OPf_MOD) {        /* lvalue */
+           dTARGET;            /* make sure to clear its target here */
+           if (SvTYPE(TARG) == SVt_PVLV)
+               LvTARG(TARG) = Nullsv;
+           PUSHs(TARG);
+       }
+       RETURN;
+    }
+
+    keys = realhv ? hv : avhv_keys((AV*)hv);
+    (void)hv_iterinit(keys);   /* always reset iterator regardless */
+
+    if (gimme == G_VOID)
+       RETURN;
+
+    if (gimme == G_SCALAR) {
+       IV i;
+       dTARGET;
+
+       if (PL_op->op_flags & OPf_MOD) {        /* lvalue */
+           if (SvTYPE(TARG) < SVt_PVLV) {
+               sv_upgrade(TARG, SVt_PVLV);
+               sv_magic(TARG, Nullsv, 'k', Nullch, 0);
+           }
+           LvTYPE(TARG) = 'k';
+           if (LvTARG(TARG) != (SV*)keys) {
+               if (LvTARG(TARG))
+                   SvREFCNT_dec(LvTARG(TARG));
+               LvTARG(TARG) = SvREFCNT_inc(keys);
+           }
+           PUSHs(TARG);
+           RETURN;
+       }
+
+       if (! SvTIED_mg((SV*)keys, 'P'))
+           i = HvKEYS(keys);
+       else {
+           i = 0;
+           /*SUPPRESS 560*/
+           while (hv_iternext(keys)) i++;
+       }
+       PUSHi( i );
+       RETURN;
+    }
+
+    EXTEND(SP, HvKEYS(keys) * (dokeys + dovalues));
+
+    PUTBACK;   /* hv_iternext and hv_iterval might clobber stack_sp */
+    while (entry = hv_iternext(keys)) {
+       SPAGAIN;
+       if (dokeys)
+           XPUSHs(hv_iterkeysv(entry));        /* won't clobber stack_sp */
+       if (dovalues) {
+           PUTBACK;
+           tmpstr = realhv ?
+                    hv_iterval(hv,entry) : avhv_iterval((AV*)hv,entry);
+           DEBUG_H(Perl_sv_setpvf(aTHX_ tmpstr, "%lu%%%d=%lu",
+                           (unsigned long)HeHASH(entry),
+                           HvMAX(keys)+1,
+                           (unsigned long)(HeHASH(entry) & HvMAX(keys))));
+           SPAGAIN;
+           XPUSHs(tmpstr);
+       }
+       PUTBACK;
+    }
+    return NORMAL;
+}
+