3 * Copyright (c) 1991-1994, 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 * "It's a big house this, and very peculiar. Always a bit more to discover,
12 * and no knowing what you'll find around a corner. And Elves, sir!" --Samwise
19 * Types used in bitwise operations.
21 * Normally we'd just use IV and UV. However, some hardware and
22 * software combinations (e.g. Alpha and current OSF/1) don't have a
23 * floating-point type to use for NV that has adequate bits to fully
24 * hold an IV/UV. (In other words, sizeof(long) == sizeof(double).)
26 * It just so happens that "int" is the right size everywhere, at
32 static SV* refto _((SV* sv));
33 static void doencodes _((SV* sv, char* s, I32 len));
35 /* variations on pp_null */
40 if (GIMME != G_ARRAY) {
56 if (op->op_private & OPpLVAL_INTRO)
57 SAVECLEARSV(curpad[op->op_targ]);
59 if (op->op_flags & OPf_REF) {
63 if (GIMME == G_ARRAY) {
64 I32 maxarg = AvFILL((AV*)TARG) + 1;
66 Copy(AvARRAY((AV*)TARG), SP+1, maxarg, SV*);
70 SV* sv = sv_newmortal();
71 I32 maxarg = AvFILL((AV*)TARG) + 1;
82 if (op->op_private & OPpLVAL_INTRO)
83 SAVECLEARSV(curpad[op->op_targ]);
84 if (op->op_flags & OPf_REF)
86 if (GIMME == G_ARRAY) { /* array wanted */
87 RETURNOP(do_kv(ARGS));
90 SV* sv = sv_newmortal();
91 if (HvFILL((HV*)TARG)) {
92 sprintf(buf, "%d/%d", HvFILL((HV*)TARG), HvMAX((HV*)TARG)+1);
104 DIE("NOT IMPL LINE %d",__LINE__);
116 if (SvTYPE(sv) == SVt_PVIO) {
117 GV *gv = (GV*) sv_newmortal();
118 gv_init(gv, 0, "", 0, 0);
119 GvIOp(gv) = (IO *)sv;
122 } else if (SvTYPE(sv) != SVt_PVGV)
123 DIE("Not a GLOB reference");
126 if (SvTYPE(sv) != SVt_PVGV) {
129 if (SvGMAGICAL(sv)) {
135 if (op->op_flags & OPf_REF ||
136 op->op_private & HINT_STRICT_REFS)
137 DIE(no_usym, "a symbol");
141 if (op->op_private & HINT_STRICT_REFS)
142 DIE(no_symref, sym, "a symbol");
143 sv = (SV*)gv_fetchpv(sym, TRUE, SVt_PVGV);
146 if (op->op_private & OPpLVAL_INTRO)
147 save_gp((GV*)sv, !(op->op_flags & OPf_SPECIAL));
159 switch (SvTYPE(sv)) {
163 DIE("Not a SCALAR reference");
170 if (SvTYPE(gv) != SVt_PVGV) {
171 if (SvGMAGICAL(sv)) {
177 if (op->op_flags & OPf_REF ||
178 op->op_private & HINT_STRICT_REFS)
179 DIE(no_usym, "a SCALAR");
183 if (op->op_private & HINT_STRICT_REFS)
184 DIE(no_symref, sym, "a SCALAR");
185 gv = (GV*)gv_fetchpv(sym, TRUE, SVt_PV);
189 if (op->op_flags & OPf_MOD) {
190 if (op->op_private & OPpLVAL_INTRO)
191 sv = save_scalar((GV*)TOPs);
192 else if (op->op_private & OPpDEREF)
203 SV *sv = AvARYLEN(av);
205 AvARYLEN(av) = sv = NEWSV(0,0);
206 sv_upgrade(sv, SVt_IV);
207 sv_magic(sv, (SV*)av, '#', Nullch, 0);
215 dSP; dTARGET; dPOPss;
217 if (op->op_flags & OPf_MOD) {
218 if (SvTYPE(TARG) < SVt_PVLV) {
219 sv_upgrade(TARG, SVt_PVLV);
220 sv_magic(TARG, Nullsv, '.', Nullch, 0);
225 PUSHs(TARG); /* no SvSETMAGIC */
231 if (SvTYPE(sv) >= SVt_PVMG && SvMAGIC(sv)) {
232 mg = mg_find(sv, 'g');
233 if (mg && mg->mg_len >= 0) {
234 PUSHi(mg->mg_len + curcop->cop_arybase);
248 /* We usually try to add a non-existent subroutine in case of AUTOLOAD. */
249 /* (But not in defined().) */
250 CV *cv = sv_2cv(TOPs, &stash, &gv, !(op->op_flags & OPf_SPECIAL));
253 cv = (CV*)sv_2mortal((SV*)cv_clone(cv));
270 cv = sv_2cv(TOPs, &stash, &gv, FALSE);
272 ret = sv_2mortal(newSVpv(SvPVX(cv), SvCUR(cv)));
280 CV* cv = (CV*)curpad[op->op_targ];
282 cv = (CV*)sv_2mortal((SV*)cv_clone(cv));
298 if (GIMME != G_ARRAY) {
302 EXTEND_MORTAL(SP - MARK);
304 *MARK = refto(*MARK);
314 if (SvTYPE(sv) == SVt_PVLV && LvTYPE(sv) == 'y') {
320 else if (SvPADTMP(sv))
324 (void)SvREFCNT_inc(sv);
327 sv_upgrade(rv, SVt_RV);
341 if (sv && SvGMAGICAL(sv))
344 if (!sv || !SvROK(sv))
348 pv = sv_reftype(sv,TRUE);
349 PUSHp(pv, strlen(pv));
359 stash = curcop->cop_stash;
361 stash = gv_stashsv(POPs, TRUE);
363 (void)sv_bless(TOPs, stash);
367 /* Pattern matching */
372 register unsigned char *s;
375 register I32 *sfirst;
380 s = (unsigned char*)(SvPV(sv, len));
382 if (sv == lastscream)
386 SvSCREAM_off(lastscream);
387 SvREFCNT_dec(lastscream);
389 lastscream = SvREFCNT_inc(sv);
395 if (pos > maxscream) {
397 maxscream = pos + 80;
398 New(301, screamfirst, 256, I32);
399 New(302, screamnext, maxscream, I32);
402 maxscream = pos + pos / 4;
403 Renew(screamnext, maxscream, I32);
407 sfirst = screamfirst;
410 if (!sfirst || !snext)
411 DIE("do_study: out of memory");
413 for (ch = 256; ch; --ch)
420 snext[pos] = sfirst[ch] - pos;
427 sv_magic(sv, Nullsv, 'g', Nullch, 0); /* piggyback on m//g magic */
430 XPUSHs(sv_2mortal(newSViv((I32)retval)));
439 if (op->op_flags & OPf_STACKED)
445 TARG = sv_newmortal();
446 PUSHi(do_trans(sv, op));
450 /* Lvalue operators. */
472 SETi(do_chomp(TOPs));
479 register I32 count = 0;
482 count += do_chomp(POPs);
493 if (!sv || !SvANY(sv))
495 switch (SvTYPE(sv)) {
497 if (AvMAX(sv) >= 0 || SvRMAGICAL(sv))
501 if (HvARRAY(sv) || SvRMAGICAL(sv))
505 if (CvROOT(sv) || CvXSUB(sv))
529 if (SvTHINKFIRST(sv)) {
536 switch (SvTYPE(sv)) {
550 sv_setsv(sv, &sv_undef);
553 if (SvPOK(sv) && SvLEN(sv)) {
556 SvPV_set(sv, Nullch);
569 if (SvREADONLY(TOPs))
571 if (SvIOK(TOPs) && !SvNOK(TOPs) && !SvPOK(TOPs) &&
572 SvIVX(TOPs) != IV_MIN)
575 SvFLAGS(TOPs) &= ~(SVp_NOK|SVp_POK);
586 if (SvREADONLY(TOPs))
588 sv_setsv(TARG, TOPs);
589 if (SvIOK(TOPs) && !SvNOK(TOPs) && !SvPOK(TOPs) &&
590 SvIVX(TOPs) != IV_MAX)
593 SvFLAGS(TOPs) &= ~(SVp_NOK|SVp_POK);
609 sv_setsv(TARG, TOPs);
610 if (SvIOK(TOPs) && !SvNOK(TOPs) && !SvPOK(TOPs) &&
611 SvIVX(TOPs) != IV_MIN)
614 SvFLAGS(TOPs) &= ~(SVp_NOK|SVp_POK);
623 /* Ordinary operators. */
627 dSP; dATARGET; tryAMAGICbin(pow,opASSIGN);
630 SETn( pow( left, right) );
637 dSP; dATARGET; tryAMAGICbin(mult,opASSIGN);
640 SETn( left * right );
647 dSP; dATARGET; tryAMAGICbin(div,opASSIGN);
652 DIE("Illegal division by zero");
654 /* insure that 20./5. == 4. */
657 if ((double)I_V(left) == left &&
658 (double)I_V(right) == right &&
659 (k = I_V(left)/I_V(right))*I_V(right) == I_V(left)) {
662 value = left / right;
666 value = left / right;
675 dSP; dATARGET; tryAMAGICbin(mod,opASSIGN);
681 DIE("Illegal modulus zero");
683 if (SvIOK(TOPs) && !SvNOK(TOPs) && !SvPOK(TOPs)) {
684 register IV left = SvIVX(TOPs);
686 SETu( (right - ((UV)(-left) - 1) % right) - 1 );
688 SETi( left % right );
691 register double left = TOPn;
693 SETu( (right - (U_V(-left) - 1) % right) - 1 );
695 SETu( U_V(left) % right );
703 dSP; dATARGET; tryAMAGICbin(repeat,opASSIGN);
705 register I32 count = POPi;
706 if (GIMME == G_ARRAY && op->op_private & OPpREPEAT_DOLIST) {
708 I32 items = SP - MARK;
720 repeatcpy((char*)(MARK + items), (char*)MARK,
721 items * sizeof(SV*), count - 1);
727 else { /* Note: mark already snarfed by pp_list */
732 if (TARG == tmpstr && SvTHINKFIRST(tmpstr)) {
733 if (SvREADONLY(tmpstr) && curcop != &compiling)
734 DIE("Can't x= to readonly value");
738 SvSetSV(TARG, tmpstr);
739 SvPV_force(TARG, len);
744 SvGROW(TARG, (count * len) + 1);
745 repeatcpy(SvPVX(TARG) + len, SvPVX(TARG), len, count - 1);
746 SvCUR(TARG) *= count;
750 (void)SvPOK_only(TARG);
759 dSP; dATARGET; tryAMAGICbin(subtr,opASSIGN);
762 SETn( left - right );
769 dSP; dATARGET; tryAMAGICbin(lshift,opASSIGN);
772 if (op->op_private & HINT_INTEGER) {
786 dSP; dATARGET; tryAMAGICbin(rshift,opASSIGN);
789 if (op->op_private & HINT_INTEGER) {
803 dSP; tryAMAGICbinSET(lt,0);
806 SETs((TOPn < value) ? &sv_yes : &sv_no);
813 dSP; tryAMAGICbinSET(gt,0);
816 SETs((TOPn > value) ? &sv_yes : &sv_no);
823 dSP; tryAMAGICbinSET(le,0);
826 SETs((TOPn <= value) ? &sv_yes : &sv_no);
833 dSP; tryAMAGICbinSET(ge,0);
836 SETs((TOPn >= value) ? &sv_yes : &sv_no);
843 dSP; tryAMAGICbinSET(ne,0);
846 SETs((TOPn != value) ? &sv_yes : &sv_no);
853 dSP; dTARGET; tryAMAGICbin(ncmp,0);
860 else if (left == right)
862 else if (left > right)
875 dSP; tryAMAGICbinSET(slt,0);
878 int cmp = ((op->op_private & OPpLOCALE)
879 ? sv_cmp_locale(left, right)
880 : sv_cmp(left, right));
881 SETs( cmp < 0 ? &sv_yes : &sv_no );
888 dSP; tryAMAGICbinSET(sgt,0);
891 int cmp = ((op->op_private & OPpLOCALE)
892 ? sv_cmp_locale(left, right)
893 : sv_cmp(left, right));
894 SETs( cmp > 0 ? &sv_yes : &sv_no );
901 dSP; tryAMAGICbinSET(sle,0);
904 int cmp = ((op->op_private & OPpLOCALE)
905 ? sv_cmp_locale(left, right)
906 : sv_cmp(left, right));
907 SETs( cmp <= 0 ? &sv_yes : &sv_no );
914 dSP; tryAMAGICbinSET(sge,0);
917 int cmp = ((op->op_private & OPpLOCALE)
918 ? sv_cmp_locale(left, right)
919 : sv_cmp(left, right));
920 SETs( cmp >= 0 ? &sv_yes : &sv_no );
927 dSP; tryAMAGICbinSET(seq,0);
930 SETs( sv_eq(left, right) ? &sv_yes : &sv_no );
937 dSP; tryAMAGICbinSET(sne,0);
940 SETs( !sv_eq(left, right) ? &sv_yes : &sv_no );
947 dSP; dTARGET; tryAMAGICbin(scmp,0);
950 int cmp = ((op->op_private & OPpLOCALE)
951 ? sv_cmp_locale(left, right)
952 : sv_cmp(left, right));
960 dSP; dATARGET; tryAMAGICbin(band,opASSIGN);
963 if (SvNIOKp(left) || SvNIOKp(right)) {
964 if (op->op_private & HINT_INTEGER) {
965 IBW value = SvIV(left) & SvIV(right);
969 UBW value = SvUV(left) & SvUV(right);
974 do_vop(op->op_type, TARG, left, right);
983 dSP; dATARGET; tryAMAGICbin(bxor,opASSIGN);
986 if (SvNIOKp(left) || SvNIOKp(right)) {
987 if (op->op_private & HINT_INTEGER) {
988 IBW value = (USE_LEFT(left) ? SvIV(left) : 0) ^ SvIV(right);
992 UBW value = (USE_LEFT(left) ? SvUV(left) : 0) ^ SvUV(right);
997 do_vop(op->op_type, TARG, left, right);
1006 dSP; dATARGET; tryAMAGICbin(bor,opASSIGN);
1009 if (SvNIOKp(left) || SvNIOKp(right)) {
1010 if (op->op_private & HINT_INTEGER) {
1011 IBW value = (USE_LEFT(left) ? SvIV(left) : 0) | SvIV(right);
1015 UBW value = (USE_LEFT(left) ? SvUV(left) : 0) | SvUV(right);
1020 do_vop(op->op_type, TARG, left, right);
1029 dSP; dTARGET; tryAMAGICun(neg);
1034 if (SvIOKp(sv) && !SvNOKp(sv) && !SvPOKp(sv) && SvIVX(sv) != IV_MIN)
1036 else if (SvNIOKp(sv))
1038 else if (SvPOKp(sv)) {
1040 char *s = SvPV(sv, len);
1041 if (isIDFIRST(*s)) {
1042 sv_setpvn(TARG, "-", 1);
1045 else if (*s == '+' || *s == '-') {
1047 *SvPV_force(TARG, len) = *s == '-' ? '+' : '-';
1050 sv_setnv(TARG, -SvNV(sv));
1062 dSP; tryAMAGICunSET(not);
1063 #endif /* OVERLOAD */
1064 *stack_sp = SvTRUE(*stack_sp) ? &sv_no : &sv_yes;
1070 dSP; dTARGET; tryAMAGICun(compl);
1074 if (op->op_private & HINT_INTEGER) {
1075 IBW value = ~SvIV(sv);
1079 UBW value = ~SvUV(sv);
1084 register char *tmps;
1085 register long *tmpl;
1090 tmps = SvPV_force(TARG, len);
1093 for ( ; anum && (unsigned long)tmps % sizeof(long); anum--, tmps++)
1096 for ( ; anum >= sizeof(long); anum -= sizeof(long), tmpl++)
1100 for ( ; anum > 0; anum--, tmps++)
1109 /* integer versions of some of the above */
1113 dSP; dATARGET; tryAMAGICbin(mult,opASSIGN);
1116 SETi( left * right );
1123 dSP; dATARGET; tryAMAGICbin(div,opASSIGN);
1127 DIE("Illegal division by zero");
1128 value = POPi / value;
1136 dSP; dATARGET; tryAMAGICbin(mod,opASSIGN);
1139 SETi( left % right );
1146 dSP; dATARGET; tryAMAGICbin(add,opASSIGN);
1149 SETi( left + right );
1156 dSP; dATARGET; tryAMAGICbin(subtr,opASSIGN);
1159 SETi( left - right );
1166 dSP; tryAMAGICbinSET(lt,0);
1169 SETs((left < right) ? &sv_yes : &sv_no);
1176 dSP; tryAMAGICbinSET(gt,0);
1179 SETs((left > right) ? &sv_yes : &sv_no);
1186 dSP; tryAMAGICbinSET(le,0);
1189 SETs((left <= right) ? &sv_yes : &sv_no);
1196 dSP; tryAMAGICbinSET(ge,0);
1199 SETs((left >= right) ? &sv_yes : &sv_no);
1206 dSP; tryAMAGICbinSET(eq,0);
1209 SETs((left == right) ? &sv_yes : &sv_no);
1216 dSP; tryAMAGICbinSET(ne,0);
1219 SETs((left != right) ? &sv_yes : &sv_no);
1226 dSP; dTARGET; tryAMAGICbin(ncmp,0);
1233 else if (left < right)
1244 dSP; dTARGET; tryAMAGICun(neg);
1249 /* High falutin' math. */
1253 dSP; dTARGET; tryAMAGICbin(atan2,0);
1256 SETn(atan2(left, right));
1263 dSP; dTARGET; tryAMAGICun(sin);
1275 dSP; dTARGET; tryAMAGICun(cos);
1296 value = rand() * value / 2147483648.0;
1299 value = rand() * value / 65536.0;
1302 value = rand() * value / 32768.0;
1304 value = rand() * value / (double)(((unsigned long)1) << RANDBITS);
1319 # include <starlet.h>
1320 unsigned int when[2];
1321 _ckvmssts(sys$gettim(when));
1322 anum = when[0] ^ when[1];
1324 # ifdef HAS_GETTIMEOFDAY
1325 struct timeval when;
1326 gettimeofday(&when,(struct timezone *) 0);
1327 anum = when.tv_sec ^ when.tv_usec;
1334 #if !defined(PLAN9) /* XXX Plan9 assembler chokes on this; fix coming soon */
1335 /* 17-Jul-1996 bailey@genetics.upenn.edu */
1336 /* What is a good hashing algorithm here? */
1337 anum ^= ( ( 269 * (U32)getpid())
1338 ^ (26107 * (U32)&when)
1339 ^ (73819 * (U32)stack_sp));
1351 dSP; dTARGET; tryAMAGICun(exp);
1363 dSP; dTARGET; tryAMAGICun(log);
1368 SET_NUMERIC_STANDARD();
1369 DIE("Can't take log of %g", value);
1379 dSP; dTARGET; tryAMAGICun(sqrt);
1384 SET_NUMERIC_STANDARD();
1385 DIE("Can't take sqrt of %g", value);
1387 value = sqrt(value);
1399 (void)modf(value, &value);
1401 (void)modf(-value, &value);
1410 dSP; dTARGET; tryAMAGICun(abs);
1430 XPUSHu(scan_hex(tmps, 99, &argtype));
1442 while (*tmps && isSPACE(*tmps))
1447 value = scan_hex(++tmps, 99, &argtype);
1449 value = scan_oct(tmps, 99, &argtype);
1459 SETi( sv_len(TOPs) );
1471 I32 lvalue = op->op_flags & OPf_MOD;
1473 I32 arybase = curcop->cop_arybase;
1477 pos = POPi - arybase;
1479 tmps = SvPV(sv, curlen);
1481 pos += curlen + arybase;
1482 if (pos < 0 || pos > curlen) {
1483 if (dowarn || lvalue)
1484 warn("substr outside of string");
1491 len += curlen - pos;
1496 rem = curlen - pos; /* rem=how many bytes left*/
1499 sv_setpvn(TARG, tmps, rem);
1500 if (lvalue) { /* it's an lvalue! */
1501 if (!SvGMAGICAL(sv)) {
1505 warn("Attempt to use reference as lvalue in substr");
1507 if (SvOK(sv)) /* is it defined ? */
1508 (void)SvPOK_only(sv);
1510 sv_setpvn(sv,"",0); /* avoid lexical reincarnation */
1513 if (SvTYPE(TARG) < SVt_PVLV) {
1514 sv_upgrade(TARG, SVt_PVLV);
1515 sv_magic(TARG, Nullsv, 'x', Nullch, 0);
1520 LvTARGOFF(TARG) = pos;
1521 LvTARGLEN(TARG) = rem;
1524 PUSHs(TARG); /* avoid SvSETMAGIC here */
1531 register I32 size = POPi;
1532 register I32 offset = POPi;
1533 register SV *src = POPs;
1534 I32 lvalue = op->op_flags & OPf_MOD;
1536 unsigned char *s = (unsigned char*)SvPV(src, srclen);
1537 unsigned long retnum;
1540 offset *= size; /* turn into bit offset */
1541 len = (offset + size + 7) / 8;
1542 if (offset < 0 || size < 1)
1545 if (lvalue) { /* it's an lvalue! */
1546 if (SvTYPE(TARG) < SVt_PVLV) {
1547 sv_upgrade(TARG, SVt_PVLV);
1548 sv_magic(TARG, Nullsv, 'v', Nullch, 0);
1553 LvTARGOFF(TARG) = offset;
1554 LvTARGLEN(TARG) = size;
1562 if (offset >= srclen)
1565 retnum = (unsigned long) s[offset] << 8;
1567 else if (size == 32) {
1568 if (offset >= srclen)
1570 else if (offset + 1 >= srclen)
1571 retnum = (unsigned long) s[offset] << 24;
1572 else if (offset + 2 >= srclen)
1573 retnum = ((unsigned long) s[offset] << 24) +
1574 ((unsigned long) s[offset + 1] << 16);
1576 retnum = ((unsigned long) s[offset] << 24) +
1577 ((unsigned long) s[offset + 1] << 16) +
1578 (s[offset + 2] << 8);
1583 retnum = (s[offset >> 3] >> (offset & 7)) & ((1 << size) - 1);
1588 else if (size == 16)
1589 retnum = ((unsigned long) s[offset] << 8) + s[offset+1];
1590 else if (size == 32)
1591 retnum = ((unsigned long) s[offset] << 24) +
1592 ((unsigned long) s[offset + 1] << 16) +
1593 (s[offset + 2] << 8) + s[offset+3];
1597 sv_setiv(TARG, (I32)retnum);
1612 I32 arybase = curcop->cop_arybase;
1617 offset = POPi - arybase;
1620 tmps = SvPV(big, biglen);
1623 else if (offset > biglen)
1625 if (!(tmps2 = fbm_instr((unsigned char*)tmps + offset,
1626 (unsigned char*)tmps + biglen, little)))
1627 retval = -1 + arybase;
1629 retval = tmps2 - tmps + arybase;
1646 I32 arybase = curcop->cop_arybase;
1652 tmps2 = SvPV(little, llen);
1653 tmps = SvPV(big, blen);
1657 offset = SvIV(offstr) - arybase + llen;
1660 else if (offset > blen)
1662 if (!(tmps2 = rninstr(tmps, tmps + offset,
1663 tmps2, tmps2 + llen)))
1664 retval = -1 + arybase;
1666 retval = tmps2 - tmps + arybase;
1673 dSP; dMARK; dORIGMARK; dTARGET;
1674 #ifdef USE_LOCALE_NUMERIC
1675 if (op->op_private & OPpLOCALE)
1676 SET_NUMERIC_LOCAL();
1678 SET_NUMERIC_STANDARD();
1680 do_sprintf(TARG, SP-MARK, MARK+1);
1681 TAINT_IF(SvTAINTED(TARG));
1695 value = (I32) (*tmps & 255);
1700 value = (I32) (anum & 255);
1711 (void)SvUPGRADE(TARG,SVt_PV);
1717 (void)SvPOK_only(TARG);
1724 dSP; dTARGET; dPOPTOPssrl;
1726 char *tmps = SvPV(left, na);
1728 sv_setpv(TARG, fcrypt(tmps, SvPV(right, na)));
1730 sv_setpv(TARG, crypt(tmps, SvPV(right, na)));
1734 "The crypt() function is unimplemented due to excessive paranoia.");
1746 if (!SvPADTMP(sv)) {
1752 s = SvPV_force(sv, na);
1754 if (op->op_private & OPpLOCALE) {
1757 *s = toUPPER_LC(*s);
1772 if (!SvPADTMP(sv)) {
1778 s = SvPV_force(sv, na);
1780 if (op->op_private & OPpLOCALE) {
1783 *s = toLOWER_LC(*s);
1800 if (!SvPADTMP(sv)) {
1807 s = SvPV_force(sv, len);
1809 register char *send = s + len;
1811 if (op->op_private & OPpLOCALE) {
1814 for (; s < send; s++)
1815 *s = toUPPER_LC(*s);
1818 for (; s < send; s++)
1832 if (!SvPADTMP(sv)) {
1839 s = SvPV_force(sv, len);
1841 register char *send = s + len;
1843 if (op->op_private & OPpLOCALE) {
1846 for (; s < send; s++)
1847 *s = toLOWER_LC(*s);
1850 for (; s < send; s++)
1862 register char *s = SvPV(sv,len);
1866 (void)SvUPGRADE(TARG, SVt_PV);
1867 SvGROW(TARG, (len * 2) + 1);
1875 SvCUR_set(TARG, d - SvPVX(TARG));
1876 (void)SvPOK_only(TARG);
1879 sv_setpvn(TARG, s, len);
1888 dSP; dMARK; dORIGMARK;
1890 register AV* av = (AV*)POPs;
1891 register I32 lval = op->op_flags & OPf_MOD;
1892 I32 arybase = curcop->cop_arybase;
1895 if (SvTYPE(av) == SVt_PVAV) {
1896 if (lval && op->op_private & OPpLVAL_INTRO) {
1898 for (svp = mark + 1; svp <= sp; svp++) {
1903 if (max > AvMAX(av))
1906 while (++MARK <= SP) {
1907 elem = SvIVx(*MARK);
1911 svp = av_fetch(av, elem, lval);
1913 if (!svp || *svp == &sv_undef)
1914 DIE(no_aelem, elem);
1915 if (op->op_private & OPpLVAL_INTRO)
1918 *MARK = svp ? *svp : &sv_undef;
1921 if (GIMME != G_ARRAY) {
1929 /* Associative arrays. */
1934 HV *hash = (HV*)POPs;
1938 entry = hv_iternext(hash); /* might clobber stack_sp */
1943 PUSHs(hv_iterkeysv(entry)); /* won't clobber stack_sp */
1944 if (GIMME == G_ARRAY) {
1946 sv_setsv(TARG, hv_iterval(hash, entry)); /* might clobber stack_sp */
1951 else if (GIMME == G_SCALAR)
1973 if (op->op_private & OPpSLICE) {
1976 if (SvTYPE(hv) != SVt_PVHV)
1977 DIE("Not a HASH reference");
1978 while (++MARK <= SP) {
1979 sv = hv_delete_ent(hv, *MARK,
1980 (op->op_private & OPpLEAVE_VOID ? G_DISCARD : 0), 0);
1981 *MARK = sv ? sv : &sv_undef;
1983 if (GIMME != G_ARRAY) {
1992 if (SvTYPE(hv) != SVt_PVHV)
1993 DIE("Not a HASH reference");
1994 sv = hv_delete_ent(hv, keysv,
1995 (op->op_private & OPpLEAVE_VOID ? G_DISCARD : 0), 0);
2009 if (SvTYPE(hv) != SVt_PVHV) {
2010 DIE("Not a HASH reference");
2012 if (hv_exists_ent(hv, tmpsv, 0))
2019 dSP; dMARK; dORIGMARK;
2021 register HV *hv = (HV*)POPs;
2022 register I32 lval = op->op_flags & OPf_MOD;
2024 if (SvTYPE(hv) == SVt_PVHV) {
2025 while (++MARK <= SP) {
2028 he = hv_fetch_ent(hv, keysv, lval, 0);
2030 if (!he || HeVAL(he) == &sv_undef)
2031 DIE(no_helem, SvPV(keysv, na));
2032 if (op->op_private & OPpLVAL_INTRO)
2033 save_svref(&HeVAL(he));
2035 *MARK = he ? HeVAL(he) : &sv_undef;
2038 if (GIMME != G_ARRAY) {
2046 /* List operators. */
2051 if (GIMME != G_ARRAY) {
2053 *MARK = *SP; /* unwanted list, return last item */
2064 SV **lastrelem = stack_sp;
2065 SV **lastlelem = stack_base + POPMARK;
2066 SV **firstlelem = stack_base + POPMARK + 1;
2067 register SV **firstrelem = lastlelem + 1;
2068 I32 arybase = curcop->cop_arybase;
2069 I32 lval = op->op_flags & OPf_MOD;
2070 I32 is_something_there = lval;
2072 register I32 max = lastrelem - lastlelem;
2073 register SV **lelem;
2076 if (GIMME != G_ARRAY) {
2077 ix = SvIVx(*lastlelem);
2082 if (ix < 0 || ix >= max)
2083 *firstlelem = &sv_undef;
2085 *firstlelem = firstrelem[ix];
2091 SP = firstlelem - 1;
2095 for (lelem = firstlelem; lelem <= lastlelem; lelem++) {
2101 else if (!(*lelem = firstrelem[ix]))
2106 if (ix >= max || !(*lelem = firstrelem[ix]))
2109 if (!is_something_there && (SvOKp(*lelem) || SvGMAGICAL(*lelem)))
2110 is_something_there = TRUE;
2112 if (is_something_there)
2115 SP = firstlelem - 1;
2121 dSP; dMARK; dORIGMARK;
2122 I32 items = SP - MARK;
2123 SV *av = sv_2mortal((SV*)av_make(items, MARK+1));
2124 SP = ORIGMARK; /* av_make() might realloc stack_sp */
2131 dSP; dMARK; dORIGMARK;
2132 HV* hv = (HV*)sv_2mortal((SV*)newHV());
2136 SV *val = NEWSV(46, 0);
2138 sv_setsv(val, *++MARK);
2140 warn("Odd number of elements in hash list");
2141 (void)hv_store_ent(hv,key,val,0);
2150 dSP; dMARK; dORIGMARK;
2151 register AV *ary = (AV*)*++MARK;
2155 register I32 offset;
2156 register I32 length;
2165 offset = SvIVx(*MARK);
2167 offset += AvFILL(ary) + 1;
2169 offset -= curcop->cop_arybase;
2171 length = SvIVx(*MARK++);
2176 length = AvMAX(ary) + 1; /* close enough to infinity */
2180 length = AvMAX(ary) + 1;
2188 if (offset > AvFILL(ary) + 1)
2189 offset = AvFILL(ary) + 1;
2190 after = AvFILL(ary) + 1 - (offset + length);
2191 if (after < 0) { /* not that much array */
2192 length += after; /* offset+length now in array */
2198 /* At this point, MARK .. SP-1 is our new LIST */
2201 diff = newlen - length;
2203 if (diff < 0) { /* shrinking the area */
2205 New(451, tmparyval, newlen, SV*); /* so remember insertion */
2206 Copy(MARK, tmparyval, newlen, SV*);
2209 MARK = ORIGMARK + 1;
2210 if (GIMME == G_ARRAY) { /* copy return vals to stack */
2211 MEXTEND(MARK, length);
2212 Copy(AvARRAY(ary)+offset, MARK, length, SV*);
2214 EXTEND_MORTAL(length);
2215 for (i = length, dst = MARK; i; i--) {
2216 if (!SvIMMORTAL(*dst))
2217 sv_2mortal(*dst); /* free them eventualy */
2224 *MARK = AvARRAY(ary)[offset+length-1];
2226 if (!SvIMMORTAL(*MARK))
2228 for (i = length - 1, dst = &AvARRAY(ary)[offset]; i > 0; i--)
2229 SvREFCNT_dec(*dst++); /* free them now */
2232 AvFILL(ary) += diff;
2234 /* pull up or down? */
2236 if (offset < after) { /* easier to pull up */
2237 if (offset) { /* esp. if nothing to pull */
2238 src = &AvARRAY(ary)[offset-1];
2239 dst = src - diff; /* diff is negative */
2240 for (i = offset; i > 0; i--) /* can't trust Copy */
2244 SvPVX(ary) = (char*)(AvARRAY(ary) - diff); /* diff is negative */
2248 if (after) { /* anything to pull down? */
2249 src = AvARRAY(ary) + offset + length;
2250 dst = src + diff; /* diff is negative */
2251 Move(src, dst, after, SV*);
2253 dst = &AvARRAY(ary)[AvFILL(ary)+1];
2254 /* avoid later double free */
2258 dst[--i] = &sv_undef;
2261 for (src = tmparyval, dst = AvARRAY(ary) + offset;
2263 *dst = NEWSV(46, 0);
2264 sv_setsv(*dst++, *src++);
2266 Safefree(tmparyval);
2269 else { /* no, expanding (or same) */
2271 New(452, tmparyval, length, SV*); /* so remember deletion */
2272 Copy(AvARRAY(ary)+offset, tmparyval, length, SV*);
2275 if (diff > 0) { /* expanding */
2277 /* push up or down? */
2279 if (offset < after && diff <= AvARRAY(ary) - AvALLOC(ary)) {
2283 Move(src, dst, offset, SV*);
2285 SvPVX(ary) = (char*)(AvARRAY(ary) - diff);/* diff is positive */
2287 AvFILL(ary) += diff;
2290 if (AvFILL(ary) + diff >= AvMAX(ary)) /* oh, well */
2291 av_extend(ary, AvFILL(ary) + diff);
2292 AvFILL(ary) += diff;
2295 dst = AvARRAY(ary) + AvFILL(ary);
2297 for (i = after; i; i--) {
2304 for (src = MARK, dst = AvARRAY(ary) + offset; newlen; newlen--) {
2305 *dst = NEWSV(46, 0);
2306 sv_setsv(*dst++, *src++);
2308 MARK = ORIGMARK + 1;
2309 if (GIMME == G_ARRAY) { /* copy return vals to stack */
2311 Copy(tmparyval, MARK, length, SV*);
2313 EXTEND_MORTAL(length);
2314 for (i = length, dst = MARK; i; i--) {
2315 if (!SvIMMORTAL(*dst))
2316 sv_2mortal(*dst); /* free them eventualy */
2320 Safefree(tmparyval);
2324 else if (length--) {
2325 *MARK = tmparyval[length];
2327 if (!SvIMMORTAL(*MARK))
2329 while (length-- > 0)
2330 SvREFCNT_dec(tmparyval[length]);
2332 Safefree(tmparyval);
2343 dSP; dMARK; dORIGMARK; dTARGET;
2344 register AV *ary = (AV*)*++MARK;
2345 register SV *sv = &sv_undef;
2347 for (++MARK; MARK <= SP; MARK++) {
2350 sv_setsv(sv, *MARK);
2354 PUSHi( AvFILL(ary) + 1 );
2362 SV *sv = av_pop(av);
2363 if (!SvIMMORTAL(sv) && AvREAL(av))
2364 (void)sv_2mortal(sv);
2373 SV *sv = av_shift(av);
2377 if (!SvIMMORTAL(sv) && AvREAL(av))
2378 (void)sv_2mortal(sv);
2385 dSP; dMARK; dORIGMARK; dTARGET;
2386 register AV *ary = (AV*)*++MARK;
2390 av_unshift(ary, SP - MARK);
2393 sv_setsv(sv, *++MARK);
2394 (void)av_store(ary, i++, sv);
2398 PUSHi( AvFILL(ary) + 1 );
2408 if (GIMME == G_ARRAY) {
2419 register char *down;
2425 do_join(TARG, &sv_no, MARK, SP);
2427 sv_setsv(TARG, *SP);
2428 up = SvPV_force(TARG, len);
2430 down = SvPVX(TARG) + len - 1;
2436 (void)SvPOK_only(TARG);
2450 char *s = SvPV(sv, len);
2454 if (!strnEQ(s, "0000", 4)) { /* need to grow sv */
2455 SV *new = newSVpv("0000000000", 10);
2458 SvREFCNT_dec(sv); /* free old sv */
2463 while (!*t) /* trailing '\0'? */
2466 i = ((*t - '0') << 7) + m;
2467 *(t--) = '0' + (i % 10);
2473 /* Explosives and implosives. */
2483 register char *pat = SvPV(left, llen);
2484 register char *s = SvPV(right, rlen);
2485 char *strend = s + rlen;
2487 register char *patend = pat + llen;
2492 /* These must not be in registers: */
2503 unsigned Quad_t auquad;
2509 register U32 culong;
2511 static char* bitcount = 0;
2513 if (GIMME != G_ARRAY) { /* arrange to do first one only */
2515 for (patend = pat; !isALPHA(*patend) || *patend == 'x'; patend++) ;
2516 if (strchr("aAbBhHP", *patend) || *pat == '%') {
2518 while (isDIGIT(*patend) || *patend == '*')
2524 while (pat < patend) {
2529 else if (*pat == '*') {
2530 len = strend - strbeg; /* long enough */
2533 else if (isDIGIT(*pat)) {
2535 while (isDIGIT(*pat))
2536 len = (len * 10) + (*pat++ - '0');
2539 len = (datumtype != '@');
2544 if (len == 1 && pat[-1] != '1')
2553 if (len > strend - strbeg)
2554 DIE("@ outside of string");
2558 if (len > s - strbeg)
2559 DIE("X outside of string");
2563 if (len > strend - s)
2564 DIE("x outside of string");
2569 if (len > strend - s)
2572 goto uchar_checksum;
2573 sv = NEWSV(35, len);
2574 sv_setpvn(sv, s, len);
2576 if (datumtype == 'A') {
2577 aptr = s; /* borrow register */
2578 s = SvPVX(sv) + len - 1;
2579 while (s >= SvPVX(sv) && (!*s || isSPACE(*s)))
2582 SvCUR_set(sv, s - SvPVX(sv));
2583 s = aptr; /* unborrow register */
2585 XPUSHs(sv_2mortal(sv));
2589 if (pat[-1] == '*' || len > (strend - s) * 8)
2590 len = (strend - s) * 8;
2593 Newz(601, bitcount, 256, char);
2594 for (bits = 1; bits < 256; bits++) {
2595 if (bits & 1) bitcount[bits]++;
2596 if (bits & 2) bitcount[bits]++;
2597 if (bits & 4) bitcount[bits]++;
2598 if (bits & 8) bitcount[bits]++;
2599 if (bits & 16) bitcount[bits]++;
2600 if (bits & 32) bitcount[bits]++;
2601 if (bits & 64) bitcount[bits]++;
2602 if (bits & 128) bitcount[bits]++;
2606 culong += bitcount[*(unsigned char*)s++];
2611 if (datumtype == 'b') {
2613 if (bits & 1) culong++;
2619 if (bits & 128) culong++;
2626 sv = NEWSV(35, len + 1);
2629 aptr = pat; /* borrow register */
2631 if (datumtype == 'b') {
2633 for (len = 0; len < aint; len++) {
2634 if (len & 7) /*SUPPRESS 595*/
2638 *pat++ = '0' + (bits & 1);
2643 for (len = 0; len < aint; len++) {
2648 *pat++ = '0' + ((bits & 128) != 0);
2652 pat = aptr; /* unborrow register */
2653 XPUSHs(sv_2mortal(sv));
2657 if (pat[-1] == '*' || len > (strend - s) * 2)
2658 len = (strend - s) * 2;
2659 sv = NEWSV(35, len + 1);
2662 aptr = pat; /* borrow register */
2664 if (datumtype == 'h') {
2666 for (len = 0; len < aint; len++) {
2671 *pat++ = hexdigit[bits & 15];
2676 for (len = 0; len < aint; len++) {
2681 *pat++ = hexdigit[(bits >> 4) & 15];
2685 pat = aptr; /* unborrow register */
2686 XPUSHs(sv_2mortal(sv));
2689 if (len > strend - s)
2694 if (aint >= 128) /* fake up signed chars */
2704 if (aint >= 128) /* fake up signed chars */
2707 sv_setiv(sv, (I32)aint);
2708 PUSHs(sv_2mortal(sv));
2713 if (len > strend - s)
2728 sv_setiv(sv, (I32)auint);
2729 PUSHs(sv_2mortal(sv));
2734 along = (strend - s) / sizeof(I16);
2739 Copy(s, &ashort, 1, I16);
2748 Copy(s, &ashort, 1, I16);
2751 sv_setiv(sv, (I32)ashort);
2752 PUSHs(sv_2mortal(sv));
2759 along = (strend - s) / sizeof(U16);
2764 Copy(s, &aushort, 1, U16);
2767 if (datumtype == 'n')
2768 aushort = ntohs(aushort);
2771 if (datumtype == 'v')
2772 aushort = vtohs(aushort);
2781 Copy(s, &aushort, 1, U16);
2785 if (datumtype == 'n')
2786 aushort = ntohs(aushort);
2789 if (datumtype == 'v')
2790 aushort = vtohs(aushort);
2792 sv_setiv(sv, (I32)aushort);
2793 PUSHs(sv_2mortal(sv));
2798 along = (strend - s) / sizeof(int);
2803 Copy(s, &aint, 1, int);
2806 cdouble += (double)aint;
2815 Copy(s, &aint, 1, int);
2818 sv_setiv(sv, (I32)aint);
2819 PUSHs(sv_2mortal(sv));
2824 along = (strend - s) / sizeof(unsigned int);
2829 Copy(s, &auint, 1, unsigned int);
2830 s += sizeof(unsigned int);
2832 cdouble += (double)auint;
2841 Copy(s, &auint, 1, unsigned int);
2842 s += sizeof(unsigned int);
2844 if (auint <= I32_MAX)
2845 sv_setiv(sv, (I32)auint);
2847 sv_setnv(sv, (double)auint);
2848 PUSHs(sv_2mortal(sv));
2853 along = (strend - s) / sizeof(I32);
2858 Copy(s, &along, 1, I32);
2861 cdouble += (double)along;
2870 Copy(s, &along, 1, I32);
2873 sv_setiv(sv, (I32)along);
2874 PUSHs(sv_2mortal(sv));
2881 along = (strend - s) / sizeof(U32);
2886 Copy(s, &aulong, 1, U32);
2889 if (datumtype == 'N')
2890 aulong = ntohl(aulong);
2893 if (datumtype == 'V')
2894 aulong = vtohl(aulong);
2897 cdouble += (double)aulong;
2906 Copy(s, &aulong, 1, U32);
2910 if (datumtype == 'N')
2911 aulong = ntohl(aulong);
2914 if (datumtype == 'V')
2915 aulong = vtohl(aulong);
2917 sv_setnv(sv, (double)aulong);
2918 PUSHs(sv_2mortal(sv));
2923 along = (strend - s) / sizeof(char*);
2929 if (sizeof(char*) > strend - s)
2932 Copy(s, &aptr, 1, char*);
2938 PUSHs(sv_2mortal(sv));
2948 while ((len > 0) && (s < strend)) {
2949 auv = (auv << 7) | (*s & 0x7f);
2950 if (!(*s++ & 0x80)) {
2954 PUSHs(sv_2mortal(sv));
2958 else if (++bytes >= sizeof(UV)) { /* promote to string */
2959 char decn[sizeof(UV) * 3 + 1];
2962 (void) sprintf(decn, "%0*ld", sizeof(decn) - 1, auv);
2963 sv = newSVpv(decn, 0);
2964 while (s < strend) {
2965 sv = mul128(sv, *s & 0x7f);
2966 if (!(*s++ & 0x80)) {
2975 PUSHs(sv_2mortal(sv));
2980 if ((s >= strend) && bytes)
2981 croak("Unterminated compressed integer");
2986 if (sizeof(char*) > strend - s)
2989 Copy(s, &aptr, 1, char*);
2994 sv_setpvn(sv, aptr, len);
2995 PUSHs(sv_2mortal(sv));
3002 if (s + sizeof(Quad_t) > strend)
3005 Copy(s, &aquad, 1, Quad_t);
3006 s += sizeof(Quad_t);
3009 sv_setiv(sv, (IV)aquad);
3010 PUSHs(sv_2mortal(sv));
3017 if (s + sizeof(unsigned Quad_t) > strend)
3020 Copy(s, &auquad, 1, unsigned Quad_t);
3021 s += sizeof(unsigned Quad_t);
3024 sv_setiv(sv, (IV)auquad);
3025 PUSHs(sv_2mortal(sv));
3029 /* float and double added gnb@melba.bby.oz.au 22/11/89 */
3032 along = (strend - s) / sizeof(float);
3037 Copy(s, &afloat, 1, float);
3046 Copy(s, &afloat, 1, float);
3049 sv_setnv(sv, (double)afloat);
3050 PUSHs(sv_2mortal(sv));
3056 along = (strend - s) / sizeof(double);
3061 Copy(s, &adouble, 1, double);
3062 s += sizeof(double);
3070 Copy(s, &adouble, 1, double);
3071 s += sizeof(double);
3073 sv_setnv(sv, (double)adouble);
3074 PUSHs(sv_2mortal(sv));
3079 along = (strend - s) * 3 / 4;
3080 sv = NEWSV(42, along);
3083 while (s < strend && *s > ' ' && *s < 'a') {
3088 len = (*s++ - ' ') & 077;
3090 if (s < strend && *s >= ' ')
3091 a = (*s++ - ' ') & 077;
3094 if (s < strend && *s >= ' ')
3095 b = (*s++ - ' ') & 077;
3098 if (s < strend && *s >= ' ')
3099 c = (*s++ - ' ') & 077;
3102 if (s < strend && *s >= ' ')
3103 d = (*s++ - ' ') & 077;
3106 hunk[0] = a << 2 | b >> 4;
3107 hunk[1] = b << 4 | c >> 2;
3108 hunk[2] = c << 6 | d;
3109 sv_catpvn(sv, hunk, len > 3 ? 3 : len);
3114 else if (s[1] == '\n') /* possible checksum byte */
3117 XPUSHs(sv_2mortal(sv));
3122 if (strchr("fFdD", datumtype) ||
3123 (checksum > 32 && strchr("iIlLN", datumtype)) ) {
3127 while (checksum >= 16) {
3131 while (checksum >= 4) {
3137 along = (1 << checksum) - 1;
3138 while (cdouble < 0.0)
3140 cdouble = modf(cdouble / adouble, &trouble) * adouble;
3141 sv_setnv(sv, cdouble);
3144 if (checksum < 32) {
3145 along = (1 << checksum) - 1;
3146 culong &= (U32)along;
3148 sv_setnv(sv, (double)culong);
3150 XPUSHs(sv_2mortal(sv));
3154 if (sp == oldsp && GIMME != G_ARRAY)
3160 doencodes(sv, s, len)
3168 sv_catpvn(sv, hunk, 1);
3171 hunk[0] = ' ' + (077 & (*s >> 2));
3172 hunk[1] = ' ' + (077 & ((*s << 4) & 060 | (s[1] >> 4) & 017));
3173 hunk[2] = ' ' + (077 & ((s[1] << 2) & 074 | (s[2] >> 6) & 03));
3174 hunk[3] = ' ' + (077 & (s[2] & 077));
3175 sv_catpvn(sv, hunk, 4);
3179 for (s = SvPVX(sv); *s; s++) {
3183 sv_catpvn(sv, "\n", 1);
3191 SV *result = newSVpv("", l);
3192 char *result_c = SvPV(result, na); /* convenience */
3193 char *out = result_c;
3203 SvREFCNT_dec(result);
3226 SvREFCNT_dec(result);
3232 SvCUR_set(result, out - result_c);
3238 SV *pnum; /* must be '\0' terminated */
3242 char *s = SvPV(pnum, len);
3251 i = m * 10 + (*t - '0');
3253 r = (i >> 7); /* r < 10 */
3260 SvCUR_set(pnum, (STRLEN) (t - s));
3267 dSP; dMARK; dORIGMARK; dTARGET;
3268 register SV *cat = TARG;
3271 register char *pat = SvPVx(*++MARK, fromlen);
3272 register char *patend = pat + fromlen;
3277 static char null10[] = {0,0,0,0,0,0,0,0,0,0};
3278 static char *space10 = " ";
3280 /* These must not be in registers: */
3289 unsigned Quad_t auquad;
3297 sv_setpvn(cat, "", 0);
3298 while (pat < patend) {
3299 #define NEXTFROM (items-- > 0 ? *MARK++ : &sv_no)
3302 len = strchr("@Xxu", datumtype) ? 0 : items;
3305 else if (isDIGIT(*pat)) {
3307 while (isDIGIT(*pat))
3308 len = (len * 10) + (*pat++ - '0');
3316 DIE("%% may only be used in unpack");
3327 if (SvCUR(cat) < len)
3328 DIE("X outside of string");
3335 sv_catpvn(cat, null10, 10);
3338 sv_catpvn(cat, null10, len);
3343 aptr = SvPV(fromstr, fromlen);
3347 sv_catpvn(cat, aptr, len);
3349 sv_catpvn(cat, aptr, fromlen);
3351 if (datumtype == 'A') {
3353 sv_catpvn(cat, space10, 10);
3356 sv_catpvn(cat, space10, len);
3360 sv_catpvn(cat, null10, 10);
3363 sv_catpvn(cat, null10, len);
3370 char *savepat = pat;
3375 aptr = SvPV(fromstr, fromlen);
3380 SvCUR(cat) += (len+7)/8;
3381 SvGROW(cat, SvCUR(cat) + 1);
3382 aptr = SvPVX(cat) + aint;
3387 if (datumtype == 'B') {
3388 for (len = 0; len++ < aint;) {
3389 items |= *pat++ & 1;
3393 *aptr++ = items & 0xff;
3399 for (len = 0; len++ < aint;) {
3405 *aptr++ = items & 0xff;
3411 if (datumtype == 'B')
3412 items <<= 7 - (aint & 7);
3414 items >>= 7 - (aint & 7);
3415 *aptr++ = items & 0xff;
3417 pat = SvPVX(cat) + SvCUR(cat);
3428 char *savepat = pat;
3433 aptr = SvPV(fromstr, fromlen);
3438 SvCUR(cat) += (len+1)/2;
3439 SvGROW(cat, SvCUR(cat) + 1);
3440 aptr = SvPVX(cat) + aint;
3445 if (datumtype == 'H') {
3446 for (len = 0; len++ < aint;) {
3448 items |= ((*pat++ & 15) + 9) & 15;
3450 items |= *pat++ & 15;
3454 *aptr++ = items & 0xff;
3460 for (len = 0; len++ < aint;) {
3462 items |= (((*pat++ & 15) + 9) & 15) << 4;
3464 items |= (*pat++ & 15) << 4;
3468 *aptr++ = items & 0xff;
3474 *aptr++ = items & 0xff;
3475 pat = SvPVX(cat) + SvCUR(cat);
3487 aint = SvIV(fromstr);
3489 sv_catpvn(cat, &achar, sizeof(char));
3492 /* Float and double added by gnb@melba.bby.oz.au 22/11/89 */
3497 afloat = (float)SvNV(fromstr);
3498 sv_catpvn(cat, (char *)&afloat, sizeof (float));
3505 adouble = (double)SvNV(fromstr);
3506 sv_catpvn(cat, (char *)&adouble, sizeof (double));
3512 ashort = (I16)SvIV(fromstr);
3514 ashort = htons(ashort);
3516 sv_catpvn(cat, (char*)&ashort, sizeof(I16));
3522 ashort = (I16)SvIV(fromstr);
3524 ashort = htovs(ashort);
3526 sv_catpvn(cat, (char*)&ashort, sizeof(I16));
3533 ashort = (I16)SvIV(fromstr);
3534 sv_catpvn(cat, (char*)&ashort, sizeof(I16));
3540 auint = U_I(SvNV(fromstr));
3541 sv_catpvn(cat, (char*)&auint, sizeof(unsigned int));
3547 adouble = floor(SvNV(fromstr));
3550 croak("Cannot compress negative numbers");
3552 if (adouble <= UV_MAX) {
3553 char buf[1 + sizeof(UV)];
3554 char *in = buf + sizeof(buf);
3555 UV auv = U_V(adouble);;
3558 *--in = (auv & 0x7f) | 0x80;
3561 buf[sizeof(buf) - 1] &= 0x7f; /* clear continue bit */
3562 sv_catpvn(cat, in, (buf + sizeof(buf)) - in);
3564 else if (SvPOKp(fromstr)) { /* decimal string arithmetics */
3565 char *from, *result, *in;
3570 /* Copy string and check for compliance */
3571 from = SvPV(fromstr, len);
3572 if ((norm = is_an_int(from, len)) == NULL)
3573 croak("can compress only unsigned integer");
3575 New('w', result, len, char);
3579 *--in = div128(norm, &done) | 0x80;
3580 result[len - 1] &= 0x7F; /* clear continue bit */
3581 sv_catpvn(cat, in, (result + len) - in);
3583 SvREFCNT_dec(norm); /* free norm */
3585 else if (SvNOKp(fromstr)) {
3586 char buf[sizeof(double) * 2]; /* 8/7 <= 2 */
3587 char *in = buf + sizeof(buf);
3590 double next = floor(adouble / 128);
3591 *--in = (unsigned char)(adouble - (next * 128)) | 0x80;
3592 if (--in < buf) /* this cannot happen ;-) */
3593 croak ("Cannot compress integer");
3595 } while (adouble > 0);
3596 buf[sizeof(buf) - 1] &= 0x7f; /* clear continue bit */
3597 sv_catpvn(cat, in, (buf + sizeof(buf)) - in);
3600 croak("Cannot compress non integer");
3606 aint = SvIV(fromstr);
3607 sv_catpvn(cat, (char*)&aint, sizeof(int));
3613 aulong = U_L(SvNV(fromstr));
3615 aulong = htonl(aulong);
3617 sv_catpvn(cat, (char*)&aulong, sizeof(U32));
3623 aulong = U_L(SvNV(fromstr));
3625 aulong = htovl(aulong);
3627 sv_catpvn(cat, (char*)&aulong, sizeof(U32));
3633 aulong = U_L(SvNV(fromstr));
3634 sv_catpvn(cat, (char*)&aulong, sizeof(U32));
3640 along = SvIV(fromstr);
3641 sv_catpvn(cat, (char*)&along, sizeof(I32));
3648 auquad = (unsigned Quad_t)SvIV(fromstr);
3649 sv_catpvn(cat, (char*)&auquad, sizeof(unsigned Quad_t));
3655 aquad = (Quad_t)SvIV(fromstr);
3656 sv_catpvn(cat, (char*)&aquad, sizeof(Quad_t));
3659 #endif /* HAS_QUAD */
3661 len = 1; /* assume SV is correct length */
3666 aptr = SvPV_force(fromstr, na); /* XXX Error if TEMP? */
3667 sv_catpvn(cat, (char*)&aptr, sizeof(char*));
3672 aptr = SvPV(fromstr, fromlen);
3673 SvGROW(cat, fromlen * 4 / 3);
3678 while (fromlen > 0) {
3685 doencodes(cat, aptr, todo);
3703 register I32 limit = POPi; /* note, negative is forever */
3706 register char *s = SvPV(sv, len);
3707 char *strend = s + len;
3709 register REGEXP *rx;
3713 I32 maxiters = (strend - s) + 10;
3716 I32 origlimit = limit;
3719 AV *oldstack = curstack;
3721 I32 oldsave = savestack_ix;
3724 Copy(&LvTARGOFF(POPs), &pm, 1, PMOP*);
3729 DIE("panic: do_split");
3730 rx = pm->op_pmregexp;
3732 TAINT_IF((pm->op_pmflags & PMf_LOCALE) &&
3733 (pm->op_pmflags & (PMf_WHITE | PMf_SKIPWHITE)));
3735 if (pm->op_pmreplroot)
3736 ary = GvAVn((GV*)pm->op_pmreplroot);
3737 else if (gimme != G_ARRAY)
3741 if (ary && (gimme != G_ARRAY || (pm->op_pmflags & PMf_ONCE))) {
3745 for (i = AvFILL(ary); i >= 0; i--)
3746 AvARRAY(ary)[i] = &sv_undef; /* don't free mere refs */
3750 /* temporarily switch stacks */
3751 SWITCHSTACK(curstack, ary);
3753 base = SP - stack_base;
3755 if (pm->op_pmflags & PMf_SKIPWHITE) {
3756 if (pm->op_pmflags & PMf_LOCALE) {
3757 while (isSPACE_LC(*s))
3765 if (pm->op_pmflags & (PMf_MULTILINE|PMf_SINGLELINE)) {
3767 multiline = pm->op_pmflags & PMf_MULTILINE;
3771 limit = maxiters + 2;
3772 if (pm->op_pmflags & PMf_WHITE) {
3775 while (m < strend &&
3776 !((pm->op_pmflags & PMf_LOCALE)
3777 ? isSPACE_LC(*m) : isSPACE(*m)))
3782 dstr = NEWSV(30, m-s);
3783 sv_setpvn(dstr, s, m-s);
3789 while (s < strend &&
3790 ((pm->op_pmflags & PMf_LOCALE)
3791 ? isSPACE_LC(*s) : isSPACE(*s)))
3795 else if (strEQ("^", rx->precomp)) {
3798 for (m = s; m < strend && *m != '\n'; m++) ;
3802 dstr = NEWSV(30, m-s);
3803 sv_setpvn(dstr, s, m-s);
3810 else if (pm->op_pmshort && !rx->nparens) {
3811 i = SvCUR(pm->op_pmshort);
3813 i = *SvPVX(pm->op_pmshort);
3816 for (m = s; m < strend && *m != i; m++) ;
3819 dstr = NEWSV(30, m-s);
3820 sv_setpvn(dstr, s, m-s);
3829 while (s < strend && --limit &&
3830 (m=fbm_instr((unsigned char*)s, (unsigned char*)strend,
3834 dstr = NEWSV(31, m-s);
3835 sv_setpvn(dstr, s, m-s);
3844 maxiters += (strend - s) * rx->nparens;
3845 while (s < strend && --limit &&
3846 pregexec(rx, s, strend, orig, 1, Nullsv, TRUE))
3848 TAINT_IF(rx->exec_tainted);
3850 && rx->subbase != orig) {
3855 strend = s + (strend - m);
3858 dstr = NEWSV(32, m-s);
3859 sv_setpvn(dstr, s, m-s);
3864 for (i = 1; i <= rx->nparens; i++) {
3868 dstr = NEWSV(33, m-s);
3869 sv_setpvn(dstr, s, m-s);
3872 dstr = NEWSV(33, 0);
3881 LEAVE_SCOPE(oldsave);
3882 iters = (SP - stack_base) - base;
3883 if (iters > maxiters)
3886 /* keep field after final delim? */
3887 if (s < strend || (iters && origlimit)) {
3888 dstr = NEWSV(34, strend-s);
3889 sv_setpvn(dstr, s, strend-s);
3895 else if (!origlimit) {
3896 while (iters > 0 && (!TOPs || !SvANY(TOPs) || SvCUR(TOPs) == 0))
3900 SWITCHSTACK(ary, oldstack);
3901 if (gimme == G_ARRAY) {
3903 Copy(AvARRAY(ary), SP + 1, iters, SV*);
3909 if (gimme == G_ARRAY)
3912 if (iters || !pm->op_pmreplroot) {