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
18 static void doencodes _((SV *sv, char *s, I32 len));
20 /* variations on pp_null */
25 if (GIMME != G_ARRAY) {
41 if (op->op_private & OPpLVAL_INTRO)
42 SAVECLEARSV(curpad[op->op_targ]);
44 if (op->op_flags & OPf_REF) {
48 if (GIMME == G_ARRAY) {
49 I32 maxarg = AvFILL((AV*)TARG) + 1;
51 Copy(AvARRAY((AV*)TARG), SP+1, maxarg, SV*);
55 SV* sv = sv_newmortal();
56 I32 maxarg = AvFILL((AV*)TARG) + 1;
67 if (op->op_private & OPpLVAL_INTRO)
68 SAVECLEARSV(curpad[op->op_targ]);
69 if (op->op_flags & OPf_REF)
71 if (GIMME == G_ARRAY) { /* array wanted */
72 RETURNOP(do_kv(ARGS));
75 SV* sv = sv_newmortal();
76 if (HvFILL((HV*)TARG)) {
77 sprintf(buf, "%d/%d", HvFILL((HV*)TARG), HvMAX((HV*)TARG)+1);
89 DIE("NOT IMPL LINE %d",__LINE__);
101 if (SvTYPE(sv) == SVt_PVIO) {
102 GV *gv = (GV*) sv_newmortal();
103 gv_init(gv, 0, "", 0, 0);
104 GvIOp(gv) = (IO *)sv;
107 } else if (SvTYPE(sv) != SVt_PVGV)
108 DIE("Not a GLOB reference");
111 if (SvTYPE(sv) != SVt_PVGV) {
114 if (SvGMAGICAL(sv)) {
120 if (op->op_flags & OPf_REF ||
121 op->op_private & HINT_STRICT_REFS)
122 DIE(no_usym, "a symbol");
126 if (op->op_private & HINT_STRICT_REFS)
127 DIE(no_symref, sym, "a symbol");
128 sv = (SV*)gv_fetchpv(sym, TRUE, SVt_PVGV);
131 if (op->op_private & OPpLVAL_INTRO) {
135 SSPUSHPTR(SvREFCNT_inc(sv));
139 if (op->op_flags & OPf_SPECIAL) {
140 GvGP(sv)->gp_refcnt++; /* will soon be assigned */
148 GvSV(sv) = NEWSV(72,0);
149 GvLINE(sv) = curcop->cop_line;
164 switch (SvTYPE(sv)) {
168 DIE("Not a SCALAR reference");
175 if (SvTYPE(gv) != SVt_PVGV) {
176 if (SvGMAGICAL(sv)) {
182 if (op->op_flags & OPf_REF ||
183 op->op_private & HINT_STRICT_REFS)
184 DIE(no_usym, "a SCALAR");
188 if (op->op_private & HINT_STRICT_REFS)
189 DIE(no_symref, sym, "a SCALAR");
190 gv = (GV*)gv_fetchpv(sym, TRUE, SVt_PV);
194 if (op->op_flags & OPf_MOD) {
195 if (op->op_private & OPpLVAL_INTRO)
196 sv = save_scalar((GV*)TOPs);
197 else if (op->op_private & (OPpDEREF_HV|OPpDEREF_AV))
208 SV *sv = AvARYLEN(av);
210 AvARYLEN(av) = sv = NEWSV(0,0);
211 sv_upgrade(sv, SVt_IV);
212 sv_magic(sv, (SV*)av, '#', Nullch, 0);
220 dSP; dTARGET; dPOPss;
222 if (op->op_flags & OPf_MOD) {
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));
267 cv = sv_2cv(TOPs, &stash, &gv, FALSE);
268 if (cv && SvPOK(cv)) {
270 ret = sv_2mortal(newSVpv(p ? p : "", SvLEN(cv)));
279 CV* cv = (CV*)cSVOP->op_sv;
283 cv = (CV*)sv_2mortal((SV*)cv_clone(cv));
294 sv_upgrade(rv, SVt_RV);
299 (void)SvREFCNT_inc(sv);
312 if (GIMME != G_ARRAY) {
316 EXTEND_MORTAL(SP - MARK);
320 sv_upgrade(rv, SVt_RV);
325 (void)SvREFCNT_inc(sv);
342 if (sv && SvGMAGICAL(sv))
345 if (!sv || !SvROK(sv))
349 pv = sv_reftype(sv,TRUE);
350 PUSHp(pv, strlen(pv));
360 stash = curcop->cop_stash;
362 stash = gv_stashsv(POPs, TRUE);
364 (void)sv_bless(TOPs, stash);
368 /* Pattern matching */
373 register unsigned char *s;
376 register I32 *sfirst;
381 s = (unsigned char*)(SvPV(sv, len));
383 if (sv == lastscream)
387 SvSCREAM_off(lastscream);
388 SvREFCNT_dec(lastscream);
390 lastscream = SvREFCNT_inc(sv);
396 if (pos > maxscream) {
398 maxscream = pos + 80;
399 New(301, screamfirst, 256, I32);
400 New(302, screamnext, maxscream, I32);
403 maxscream = pos + pos / 4;
404 Renew(screamnext, maxscream, I32);
408 sfirst = screamfirst;
411 if (!sfirst || !snext)
412 DIE("do_study: out of memory");
414 for (ch = 256; ch; --ch)
421 snext[pos] = sfirst[ch] - pos;
428 sv_magic(sv, Nullsv, 'g', Nullch, 0); /* piggyback on m//g magic */
431 XPUSHs(sv_2mortal(newSViv((I32)retval)));
440 if (op->op_flags & OPf_STACKED)
446 TARG = sv_newmortal();
447 PUSHi(do_trans(sv, op));
451 /* Lvalue operators. */
473 SETi(do_chomp(TOPs));
480 register I32 count = 0;
483 count += do_chomp(POPs);
494 if (!sv || !SvANY(sv))
496 switch (SvTYPE(sv)) {
498 if (AvMAX(sv) >= 0 || SvRMAGICAL(sv))
502 if (HvARRAY(sv) || SvRMAGICAL(sv))
506 if (CvROOT(sv) || CvXSUB(sv))
530 if (SvTHINKFIRST(sv)) {
537 switch (SvTYPE(sv)) {
552 sv_setsv(sv, &sv_undef);
556 if (SvPOK(sv) && SvLEN(sv)) {
559 SvPV_set(sv, Nullch);
572 if (SvIOK(TOPs) && !SvNOK(TOPs) && !SvPOK(TOPs) &&
573 SvIVX(TOPs) != IV_MIN)
576 SvFLAGS(TOPs) &= ~(SVp_NOK|SVp_POK);
587 sv_setsv(TARG, TOPs);
588 if (SvIOK(TOPs) && !SvNOK(TOPs) && !SvPOK(TOPs) &&
589 SvIVX(TOPs) != IV_MAX)
592 SvFLAGS(TOPs) &= ~(SVp_NOK|SVp_POK);
606 sv_setsv(TARG, TOPs);
607 if (SvIOK(TOPs) && !SvNOK(TOPs) && !SvPOK(TOPs) &&
608 SvIVX(TOPs) != IV_MIN)
611 SvFLAGS(TOPs) &= ~(SVp_NOK|SVp_POK);
620 /* Ordinary operators. */
624 dSP; dATARGET; tryAMAGICbin(pow,opASSIGN);
627 SETn( pow( left, right) );
634 dSP; dATARGET; tryAMAGICbin(mult,opASSIGN);
637 SETn( left * right );
644 dSP; dATARGET; tryAMAGICbin(div,opASSIGN);
648 DIE("Illegal division by zero");
650 /* insure that 20./5. == 4. */
655 if ((double)I_32(x) == x &&
656 (double)I_32(value) == value &&
657 (k = I_32(x)/I_32(value))*I_32(value) == I_32(x)) {
664 value = POPn / value;
673 dSP; dATARGET; tryAMAGICbin(mod,opASSIGN);
680 DIE("Illegal modulus zero");
683 value = (UV)value % uval;
685 value = (uval - ((UV)(-value - 1) % uval)) - 1;
694 dSP; dATARGET; tryAMAGICbin(repeat,opASSIGN);
696 register I32 count = POPi;
697 if (GIMME == G_ARRAY && op->op_private & OPpREPEAT_DOLIST) {
699 I32 items = SP - MARK;
711 repeatcpy((char*)(MARK + items), (char*)MARK,
712 items * sizeof(SV*), count - 1);
718 else { /* Note: mark already snarfed by pp_list */
723 if (TARG == tmpstr && SvTHINKFIRST(tmpstr)) {
724 if (SvREADONLY(tmpstr) && curcop != &compiling)
725 DIE("Can't x= to readonly value");
729 SvSetSV(TARG, tmpstr);
730 SvPV_force(TARG, len);
732 SvGROW(TARG, (count * len) + 1);
734 repeatcpy(SvPVX(TARG) + len, SvPVX(TARG), len, count - 1);
735 SvCUR(TARG) *= count;
737 (void)SvPOK_only(TARG);
740 sv_setsv(TARG, &sv_no);
749 dSP; dATARGET; tryAMAGICbin(subtr,opASSIGN);
752 SETn( left - right );
759 dSP; dATARGET; tryAMAGICbin(lshift,opASSIGN);
762 if (op->op_private & HINT_INTEGER)
763 SETi( left << right );
765 SETu( (UV)left << right );
772 dSP; dATARGET; tryAMAGICbin(rshift,opASSIGN);
775 if (op->op_private & HINT_INTEGER)
776 SETi( left >> right );
778 SETu( (UV)left >> right );
785 dSP; tryAMAGICbinSET(lt,0);
788 SETs((TOPn < value) ? &sv_yes : &sv_no);
795 dSP; tryAMAGICbinSET(gt,0);
798 SETs((TOPn > value) ? &sv_yes : &sv_no);
805 dSP; tryAMAGICbinSET(le,0);
808 SETs((TOPn <= value) ? &sv_yes : &sv_no);
815 dSP; tryAMAGICbinSET(ge,0);
818 SETs((TOPn >= value) ? &sv_yes : &sv_no);
825 dSP; tryAMAGICbinSET(ne,0);
828 SETs((TOPn != value) ? &sv_yes : &sv_no);
835 dSP; dTARGET; tryAMAGICbin(ncmp,0);
842 else if (left < right)
853 dSP; tryAMAGICbinSET(slt,0);
856 int cmp = ((op->op_private & OPpLOCALE)
857 ? sv_cmp_locale(left, right)
858 : sv_cmp(left, right));
859 SETs( cmp < 0 ? &sv_yes : &sv_no );
866 dSP; tryAMAGICbinSET(sgt,0);
869 int cmp = ((op->op_private & OPpLOCALE)
870 ? sv_cmp_locale(left, right)
871 : sv_cmp(left, right));
872 SETs( cmp > 0 ? &sv_yes : &sv_no );
879 dSP; tryAMAGICbinSET(sle,0);
882 int cmp = ((op->op_private & OPpLOCALE)
883 ? sv_cmp_locale(left, right)
884 : sv_cmp(left, right));
885 SETs( cmp <= 0 ? &sv_yes : &sv_no );
892 dSP; tryAMAGICbinSET(sge,0);
895 int cmp = ((op->op_private & OPpLOCALE)
896 ? sv_cmp_locale(left, right)
897 : sv_cmp(left, right));
898 SETs( cmp >= 0 ? &sv_yes : &sv_no );
905 dSP; tryAMAGICbinSET(sne,0);
908 bool ne = ((op->op_private & OPpLOCALE)
909 ? (sv_cmp_locale(left, right) != 0)
910 : !sv_eq(left, right));
911 SETs( ne ? &sv_yes : &sv_no );
918 dSP; dTARGET; tryAMAGICbin(scmp,0);
921 int cmp = ((op->op_private & OPpLOCALE)
922 ? sv_cmp_locale(left, right)
923 : sv_cmp(left, right));
931 dSP; dATARGET; tryAMAGICbin(band,opASSIGN);
934 if (SvNIOKp(left) || SvNIOKp(right)) {
935 UV value = SvIV(left) & SvIV(right);
936 if (op->op_private & HINT_INTEGER)
942 do_vop(op->op_type, TARG, left, right);
951 dSP; dATARGET; tryAMAGICbin(bxor,opASSIGN);
954 if (SvNIOKp(left) || SvNIOKp(right)) {
955 UV value = SvIV(left) ^ SvIV(right);
956 if (op->op_private & HINT_INTEGER)
962 do_vop(op->op_type, TARG, left, right);
971 dSP; dATARGET; tryAMAGICbin(bor,opASSIGN);
974 if (SvNIOKp(left) || SvNIOKp(right)) {
975 UV value = SvIV(left) | SvIV(right);
976 if (op->op_private & HINT_INTEGER)
982 do_vop(op->op_type, TARG, left, right);
991 dSP; dTARGET; tryAMAGICun(neg);
996 if (SvIOKp(sv) && !SvNOKp(sv) && !SvPOKp(sv) && SvIVX(sv) != IV_MIN)
998 else if (SvNIOKp(sv))
1000 else if (SvPOKp(sv)) {
1002 char *s = SvPV(sv, len);
1003 if (isIDFIRST(*s)) {
1004 sv_setpvn(TARG, "-", 1);
1007 else if (*s == '+' || *s == '-') {
1009 *SvPV_force(TARG, len) = *s == '-' ? '+' : '-';
1012 sv_setnv(TARG, -SvNV(sv));
1024 dSP; tryAMAGICunSET(not);
1025 #endif /* OVERLOAD */
1026 *stack_sp = SvTRUE(*stack_sp) ? &sv_no : &sv_yes;
1032 dSP; dTARGET; tryAMAGICun(compl);
1036 UV value = ~(UV)SvIV(sv);
1037 if (op->op_private & HINT_INTEGER)
1043 register char *tmps;
1044 register long *tmpl;
1049 tmps = SvPV_force(TARG, len);
1052 for ( ; anum && (unsigned long)tmps % sizeof(long); anum--, tmps++)
1055 for ( ; anum >= sizeof(long); anum -= sizeof(long), tmpl++)
1059 for ( ; anum > 0; anum--, tmps++)
1068 /* integer versions of some of the above */
1072 dSP; dATARGET; tryAMAGICbin(mult,opASSIGN);
1075 SETi( left * right );
1082 dSP; dATARGET; tryAMAGICbin(div,opASSIGN);
1086 DIE("Illegal division by zero");
1087 value = POPi / value;
1095 dSP; dATARGET; tryAMAGICbin(mod,opASSIGN);
1098 SETi( left % right );
1105 dSP; dATARGET; tryAMAGICbin(add,opASSIGN);
1108 SETi( left + right );
1115 dSP; dATARGET; tryAMAGICbin(subtr,opASSIGN);
1118 SETi( left - right );
1125 dSP; tryAMAGICbinSET(lt,0);
1128 SETs((left < right) ? &sv_yes : &sv_no);
1135 dSP; tryAMAGICbinSET(gt,0);
1138 SETs((left > right) ? &sv_yes : &sv_no);
1145 dSP; tryAMAGICbinSET(le,0);
1148 SETs((left <= right) ? &sv_yes : &sv_no);
1155 dSP; tryAMAGICbinSET(ge,0);
1158 SETs((left >= right) ? &sv_yes : &sv_no);
1165 dSP; tryAMAGICbinSET(eq,0);
1168 SETs((left == right) ? &sv_yes : &sv_no);
1175 dSP; tryAMAGICbinSET(ne,0);
1178 SETs((left != right) ? &sv_yes : &sv_no);
1185 dSP; dTARGET; tryAMAGICbin(ncmp,0);
1192 else if (left < right)
1203 dSP; dTARGET; tryAMAGICun(neg);
1208 /* High falutin' math. */
1212 dSP; dTARGET; tryAMAGICbin(atan2,0);
1215 SETn(atan2(left, right));
1222 dSP; dTARGET; tryAMAGICun(sin);
1234 dSP; dTARGET; tryAMAGICun(cos);
1255 value = rand() * value / 2147483648.0;
1258 value = rand() * value / 65536.0;
1261 value = rand() * value / 32768.0;
1263 value = rand() * value / (double)(((unsigned long)1) << RANDBITS);
1278 # include <starlet.h>
1279 unsigned int when[2];
1280 _ckvmssts(sys$gettim(when));
1281 anum = when[0] ^ when[1];
1283 # if defined(I_SYS_TIME) && !defined(PLAN9)
1284 struct timeval when;
1285 gettimeofday(&when,(struct timezone *) 0);
1286 anum = when.tv_sec ^ when.tv_usec;
1293 #if !defined(PLAN9) /* XXX Plan9 assembler chokes on this; fix coming soon */
1294 /* 17-Jul-1996 bailey@genetics.upenn.edu */
1295 /* What is a good hashing algorithm here? */
1296 anum ^= ( ( 269 * (U32)getpid())
1297 ^ (26107 * (U32)&when)
1298 ^ (73819 * (U32)stack_sp));
1310 dSP; dTARGET; tryAMAGICun(exp);
1322 dSP; dTARGET; tryAMAGICun(log);
1328 DIE("Can't take log of %g", value);
1338 dSP; dTARGET; tryAMAGICun(sqrt);
1344 DIE("Can't take sqrt of %g", value);
1346 value = sqrt(value);
1358 (void)modf(value, &value);
1360 (void)modf(-value, &value);
1369 dSP; dTARGET; tryAMAGICun(abs);
1389 XPUSHu(scan_hex(tmps, 99, &argtype));
1401 while (*tmps && isSPACE(*tmps))
1406 value = scan_hex(++tmps, 99, &argtype);
1408 value = scan_oct(tmps, 99, &argtype);
1418 SETi( sv_len(TOPs) );
1430 I32 lvalue = op->op_flags & OPf_MOD;
1432 I32 arybase = curcop->cop_arybase;
1436 pos = POPi - arybase;
1438 tmps = SvPV(sv, curlen);
1440 pos += curlen + arybase;
1441 if (pos < 0 || pos > curlen) {
1442 if (dowarn || lvalue)
1443 warn("substr outside of string");
1450 len += curlen - pos;
1455 rem = curlen - pos; /* rem=how many bytes left*/
1458 sv_setpvn(TARG, tmps, rem);
1459 if (lvalue) { /* it's an lvalue! */
1460 if (!SvGMAGICAL(sv)) {
1464 warn("Attempt to use reference as lvalue in substr");
1466 if (SvOK(sv)) /* is it defined ? */
1467 (void)SvPOK_only(sv);
1469 sv_setpvn(sv,"",0); /* avoid lexical reincarnation */
1471 if (SvTYPE(TARG) < SVt_PVLV) {
1472 sv_upgrade(TARG, SVt_PVLV);
1473 sv_magic(TARG, Nullsv, 'x', Nullch, 0);
1478 LvTARGOFF(TARG) = pos;
1479 LvTARGLEN(TARG) = rem;
1482 PUSHs(TARG); /* avoid SvSETMAGIC here */
1489 register I32 size = POPi;
1490 register I32 offset = POPi;
1491 register SV *src = POPs;
1492 I32 lvalue = op->op_flags & OPf_MOD;
1494 unsigned char *s = (unsigned char*)SvPV(src, srclen);
1495 unsigned long retnum;
1498 offset *= size; /* turn into bit offset */
1499 len = (offset + size + 7) / 8;
1500 if (offset < 0 || size < 1)
1503 if (lvalue) { /* it's an lvalue! */
1504 if (SvTYPE(TARG) < SVt_PVLV) {
1505 sv_upgrade(TARG, SVt_PVLV);
1506 sv_magic(TARG, Nullsv, 'v', Nullch, 0);
1511 LvTARGOFF(TARG) = offset;
1512 LvTARGLEN(TARG) = size;
1520 if (offset >= srclen)
1523 retnum = (unsigned long) s[offset] << 8;
1525 else if (size == 32) {
1526 if (offset >= srclen)
1528 else if (offset + 1 >= srclen)
1529 retnum = (unsigned long) s[offset] << 24;
1530 else if (offset + 2 >= srclen)
1531 retnum = ((unsigned long) s[offset] << 24) +
1532 ((unsigned long) s[offset + 1] << 16);
1534 retnum = ((unsigned long) s[offset] << 24) +
1535 ((unsigned long) s[offset + 1] << 16) +
1536 (s[offset + 2] << 8);
1541 retnum = (s[offset >> 3] >> (offset & 7)) & ((1 << size) - 1);
1546 else if (size == 16)
1547 retnum = ((unsigned long) s[offset] << 8) + s[offset+1];
1548 else if (size == 32)
1549 retnum = ((unsigned long) s[offset] << 24) +
1550 ((unsigned long) s[offset + 1] << 16) +
1551 (s[offset + 2] << 8) + s[offset+3];
1555 sv_setiv(TARG, (I32)retnum);
1570 I32 arybase = curcop->cop_arybase;
1575 offset = POPi - arybase;
1578 tmps = SvPV(big, biglen);
1581 else if (offset > biglen)
1583 if (!(tmps2 = fbm_instr((unsigned char*)tmps + offset,
1584 (unsigned char*)tmps + biglen, little)))
1585 retval = -1 + arybase;
1587 retval = tmps2 - tmps + arybase;
1604 I32 arybase = curcop->cop_arybase;
1610 tmps2 = SvPV(little, llen);
1611 tmps = SvPV(big, blen);
1615 offset = SvIV(offstr) - arybase + llen;
1618 else if (offset > blen)
1620 if (!(tmps2 = rninstr(tmps, tmps + offset,
1621 tmps2, tmps2 + llen)))
1622 retval = -1 + arybase;
1624 retval = tmps2 - tmps + arybase;
1631 dSP; dMARK; dORIGMARK; dTARGET;
1633 if (op->op_private & OPpLOCALE)
1637 #endif /* LC_NUMERIC */
1638 do_sprintf(TARG, SP-MARK, MARK+1);
1639 TAINT_IF(SvTAINTED(TARG));
1653 value = (I32) (*tmps & 255);
1658 value = (I32) (anum & 255);
1669 (void)SvUPGRADE(TARG,SVt_PV);
1675 (void)SvPOK_only(TARG);
1682 dSP; dTARGET; dPOPTOPssrl;
1684 char *tmps = SvPV(left, na);
1686 sv_setpv(TARG, fcrypt(tmps, SvPV(right, na)));
1688 sv_setpv(TARG, crypt(tmps, SvPV(right, na)));
1692 "The crypt() function is unimplemented due to excessive paranoia.");
1704 if (!SvPADTMP(sv)) {
1710 s = SvPV_force(sv, na);
1712 if (op->op_private & OPpLOCALE) {
1715 *s = toUPPER_LC(*s);
1730 if (!SvPADTMP(sv)) {
1736 s = SvPV_force(sv, na);
1738 if (op->op_private & OPpLOCALE) {
1741 *s = toLOWER_LC(*s);
1758 if (!SvPADTMP(sv)) {
1765 s = SvPV_force(sv, len);
1767 register char *send = s + len;
1769 if (op->op_private & OPpLOCALE) {
1772 for (; s < send; s++)
1773 *s = toUPPER_LC(*s);
1776 for (; s < send; s++)
1790 if (!SvPADTMP(sv)) {
1797 s = SvPV_force(sv, len);
1799 register char *send = s + len;
1801 if (op->op_private & OPpLOCALE) {
1804 for (; s < send; s++)
1805 *s = toLOWER_LC(*s);
1808 for (; s < send; s++)
1820 register char *s = SvPV(sv,len);
1824 (void)SvUPGRADE(TARG, SVt_PV);
1825 SvGROW(TARG, (len * 2) + 1);
1833 SvCUR_set(TARG, d - SvPVX(TARG));
1834 (void)SvPOK_only(TARG);
1837 sv_setpvn(TARG, s, len);
1846 dSP; dMARK; dORIGMARK;
1848 register AV* av = (AV*)POPs;
1849 register I32 lval = op->op_flags & OPf_MOD;
1850 I32 arybase = curcop->cop_arybase;
1853 if (SvTYPE(av) == SVt_PVAV) {
1854 if (lval && op->op_private & OPpLVAL_INTRO) {
1856 for (svp = mark + 1; svp <= sp; svp++) {
1861 if (max > AvMAX(av))
1864 while (++MARK <= SP) {
1865 elem = SvIVx(*MARK);
1869 svp = av_fetch(av, elem, lval);
1871 if (!svp || *svp == &sv_undef)
1872 DIE(no_aelem, elem);
1873 if (op->op_private & OPpLVAL_INTRO)
1876 *MARK = svp ? *svp : &sv_undef;
1879 if (GIMME != G_ARRAY) {
1887 /* Associative arrays. */
1892 HV *hash = (HV*)POPs;
1896 entry = hv_iternext(hash); /* might clobber stack_sp */
1901 PUSHs(hv_iterkeysv(entry)); /* won't clobber stack_sp */
1902 if (GIMME == G_ARRAY) {
1904 sv_setsv(TARG, hv_iterval(hash, entry)); /* might clobber stack_sp */
1909 else if (GIMME == G_SCALAR)
1932 if (SvTYPE(hv) != SVt_PVHV) {
1933 DIE("Not a HASH reference");
1935 sv = hv_delete_ent(hv, tmpsv,
1936 (op->op_private & OPpLEAVE_VOID ? G_DISCARD : 0), 0);
1949 if (SvTYPE(hv) != SVt_PVHV) {
1950 DIE("Not a HASH reference");
1952 if (hv_exists_ent(hv, tmpsv, 0))
1959 dSP; dMARK; dORIGMARK;
1961 register HV *hv = (HV*)POPs;
1962 register I32 lval = op->op_flags & OPf_MOD;
1964 if (SvTYPE(hv) == SVt_PVHV) {
1965 while (++MARK <= SP) {
1968 he = hv_fetch_ent(hv, keysv, lval, 0);
1970 if (!he || HeVAL(he) == &sv_undef)
1971 DIE(no_helem, SvPV(keysv, na));
1972 if (op->op_private & OPpLVAL_INTRO)
1973 save_svref(&HeVAL(he));
1975 *MARK = he ? HeVAL(he) : &sv_undef;
1978 if (GIMME != G_ARRAY) {
1986 /* List operators. */
1991 if (GIMME != G_ARRAY) {
1993 *MARK = *SP; /* unwanted list, return last item */
2004 SV **lastrelem = stack_sp;
2005 SV **lastlelem = stack_base + POPMARK;
2006 SV **firstlelem = stack_base + POPMARK + 1;
2007 register SV **firstrelem = lastlelem + 1;
2008 I32 arybase = curcop->cop_arybase;
2009 I32 lval = op->op_flags & OPf_MOD;
2010 I32 is_something_there = lval;
2012 register I32 max = lastrelem - lastlelem;
2013 register SV **lelem;
2016 if (GIMME != G_ARRAY) {
2017 ix = SvIVx(*lastlelem);
2022 if (ix < 0 || ix >= max)
2023 *firstlelem = &sv_undef;
2025 *firstlelem = firstrelem[ix];
2031 SP = firstlelem - 1;
2035 for (lelem = firstlelem; lelem <= lastlelem; lelem++) {
2041 else if (!(*lelem = firstrelem[ix]))
2046 if (ix >= max || !(*lelem = firstrelem[ix]))
2049 if (!is_something_there && (SvOKp(*lelem) || SvGMAGICAL(*lelem)))
2050 is_something_there = TRUE;
2052 if (is_something_there)
2055 SP = firstlelem - 1;
2062 I32 items = SP - MARK;
2064 XPUSHs((SV*)sv_2mortal((SV*)av_make(items, MARK+1)));
2070 dSP; dMARK; dORIGMARK;
2072 HV* hv = (HV*)sv_2mortal((SV*)newHV());
2076 SV *val = NEWSV(46, 0);
2078 sv_setsv(val, *++MARK);
2080 warn("Odd number of elements in hash list");
2081 (void)hv_store_ent(hv,key,val,0);
2090 dSP; dMARK; dORIGMARK;
2091 register AV *ary = (AV*)*++MARK;
2095 register I32 offset;
2096 register I32 length;
2105 offset = SvIVx(*MARK);
2107 offset += AvFILL(ary) + 1;
2109 offset -= curcop->cop_arybase;
2111 length = SvIVx(*MARK++);
2116 length = AvMAX(ary) + 1; /* close enough to infinity */
2120 length = AvMAX(ary) + 1;
2128 if (offset > AvFILL(ary) + 1)
2129 offset = AvFILL(ary) + 1;
2130 after = AvFILL(ary) + 1 - (offset + length);
2131 if (after < 0) { /* not that much array */
2132 length += after; /* offset+length now in array */
2138 /* At this point, MARK .. SP-1 is our new LIST */
2141 diff = newlen - length;
2143 if (diff < 0) { /* shrinking the area */
2145 New(451, tmparyval, newlen, SV*); /* so remember insertion */
2146 Copy(MARK, tmparyval, newlen, SV*);
2149 MARK = ORIGMARK + 1;
2150 if (GIMME == G_ARRAY) { /* copy return vals to stack */
2151 MEXTEND(MARK, length);
2152 Copy(AvARRAY(ary)+offset, MARK, length, SV*);
2154 EXTEND_MORTAL(length);
2155 for (i = length, dst = MARK; i; i--)
2156 sv_2mortal(*dst++); /* free them eventualy */
2161 *MARK = AvARRAY(ary)[offset+length-1];
2164 for (i = length - 1, dst = &AvARRAY(ary)[offset]; i > 0; i--)
2165 SvREFCNT_dec(*dst++); /* free them now */
2168 AvFILL(ary) += diff;
2170 /* pull up or down? */
2172 if (offset < after) { /* easier to pull up */
2173 if (offset) { /* esp. if nothing to pull */
2174 src = &AvARRAY(ary)[offset-1];
2175 dst = src - diff; /* diff is negative */
2176 for (i = offset; i > 0; i--) /* can't trust Copy */
2180 SvPVX(ary) = (char*)(AvARRAY(ary) - diff); /* diff is negative */
2184 if (after) { /* anything to pull down? */
2185 src = AvARRAY(ary) + offset + length;
2186 dst = src + diff; /* diff is negative */
2187 Move(src, dst, after, SV*);
2189 dst = &AvARRAY(ary)[AvFILL(ary)+1];
2190 /* avoid later double free */
2194 dst[--i] = &sv_undef;
2197 for (src = tmparyval, dst = AvARRAY(ary) + offset;
2199 *dst = NEWSV(46, 0);
2200 sv_setsv(*dst++, *src++);
2202 Safefree(tmparyval);
2205 else { /* no, expanding (or same) */
2207 New(452, tmparyval, length, SV*); /* so remember deletion */
2208 Copy(AvARRAY(ary)+offset, tmparyval, length, SV*);
2211 if (diff > 0) { /* expanding */
2213 /* push up or down? */
2215 if (offset < after && diff <= AvARRAY(ary) - AvALLOC(ary)) {
2219 Move(src, dst, offset, SV*);
2221 SvPVX(ary) = (char*)(AvARRAY(ary) - diff);/* diff is positive */
2223 AvFILL(ary) += diff;
2226 if (AvFILL(ary) + diff >= AvMAX(ary)) /* oh, well */
2227 av_extend(ary, AvFILL(ary) + diff);
2228 AvFILL(ary) += diff;
2231 dst = AvARRAY(ary) + AvFILL(ary);
2233 for (i = after; i; i--) {
2240 for (src = MARK, dst = AvARRAY(ary) + offset; newlen; newlen--) {
2241 *dst = NEWSV(46, 0);
2242 sv_setsv(*dst++, *src++);
2244 MARK = ORIGMARK + 1;
2245 if (GIMME == G_ARRAY) { /* copy return vals to stack */
2247 Copy(tmparyval, MARK, length, SV*);
2249 EXTEND_MORTAL(length);
2250 for (i = length, dst = MARK; i; i--)
2251 sv_2mortal(*dst++); /* free them eventualy */
2253 Safefree(tmparyval);
2257 else if (length--) {
2258 *MARK = tmparyval[length];
2261 while (length-- > 0)
2262 SvREFCNT_dec(tmparyval[length]);
2264 Safefree(tmparyval);
2275 dSP; dMARK; dORIGMARK; dTARGET;
2276 register AV *ary = (AV*)*++MARK;
2277 register SV *sv = &sv_undef;
2279 for (++MARK; MARK <= SP; MARK++) {
2282 sv_setsv(sv, *MARK);
2286 PUSHi( AvFILL(ary) + 1 );
2294 SV *sv = av_pop(av);
2295 if (sv != &sv_undef && AvREAL(av))
2296 (void)sv_2mortal(sv);
2305 SV *sv = av_shift(av);
2309 if (sv != &sv_undef && AvREAL(av))
2310 (void)sv_2mortal(sv);
2317 dSP; dMARK; dORIGMARK; dTARGET;
2318 register AV *ary = (AV*)*++MARK;
2322 av_unshift(ary, SP - MARK);
2325 sv_setsv(sv, *++MARK);
2326 (void)av_store(ary, i++, sv);
2330 PUSHi( AvFILL(ary) + 1 );
2340 if (GIMME == G_ARRAY) {
2351 register char *down;
2357 do_join(TARG, &sv_no, MARK, SP);
2359 sv_setsv(TARG, *SP);
2360 up = SvPV_force(TARG, len);
2362 down = SvPVX(TARG) + len - 1;
2368 (void)SvPOK_only(TARG);
2382 char *s = SvPV(sv, len);
2386 if (!strnEQ(s, "0000", 4)) { /* need to grow sv */
2387 SV *new = newSVpv("0000000000", 10);
2390 SvREFCNT_dec(sv); /* free old sv */
2395 while (!*t) /* trailing '\0'? */
2398 i = ((*t - '0') << 7) + m;
2399 *(t--) = '0' + (i % 10);
2405 /* Explosives and implosives. */
2414 register char *pat = SvPV(left, llen);
2415 register char *s = SvPV(right, rlen);
2416 char *strend = s + rlen;
2418 register char *patend = pat + llen;
2423 /* These must not be in registers: */
2434 unsigned Quad_t auquad;
2440 register U32 culong;
2442 static char* bitcount = 0;
2444 if (GIMME != G_ARRAY) { /* arrange to do first one only */
2446 for (patend = pat; !isALPHA(*patend) || *patend == 'x'; patend++) ;
2447 if (strchr("aAbBhHP", *patend) || *pat == '%') {
2449 while (isDIGIT(*patend) || *patend == '*')
2455 while (pat < patend) {
2460 else if (*pat == '*') {
2461 len = strend - strbeg; /* long enough */
2464 else if (isDIGIT(*pat)) {
2466 while (isDIGIT(*pat))
2467 len = (len * 10) + (*pat++ - '0');
2470 len = (datumtype != '@');
2475 if (len == 1 && pat[-1] != '1')
2484 if (len > strend - strbeg)
2485 DIE("@ outside of string");
2489 if (len > s - strbeg)
2490 DIE("X outside of string");
2494 if (len > strend - s)
2495 DIE("x outside of string");
2500 if (len > strend - s)
2503 goto uchar_checksum;
2504 sv = NEWSV(35, len);
2505 sv_setpvn(sv, s, len);
2507 if (datumtype == 'A') {
2508 aptr = s; /* borrow register */
2509 s = SvPVX(sv) + len - 1;
2510 while (s >= SvPVX(sv) && (!*s || isSPACE(*s)))
2513 SvCUR_set(sv, s - SvPVX(sv));
2514 s = aptr; /* unborrow register */
2516 XPUSHs(sv_2mortal(sv));
2520 if (pat[-1] == '*' || len > (strend - s) * 8)
2521 len = (strend - s) * 8;
2524 Newz(601, bitcount, 256, char);
2525 for (bits = 1; bits < 256; bits++) {
2526 if (bits & 1) bitcount[bits]++;
2527 if (bits & 2) bitcount[bits]++;
2528 if (bits & 4) bitcount[bits]++;
2529 if (bits & 8) bitcount[bits]++;
2530 if (bits & 16) bitcount[bits]++;
2531 if (bits & 32) bitcount[bits]++;
2532 if (bits & 64) bitcount[bits]++;
2533 if (bits & 128) bitcount[bits]++;
2537 culong += bitcount[*(unsigned char*)s++];
2542 if (datumtype == 'b') {
2544 if (bits & 1) culong++;
2550 if (bits & 128) culong++;
2557 sv = NEWSV(35, len + 1);
2560 aptr = pat; /* borrow register */
2562 if (datumtype == 'b') {
2564 for (len = 0; len < aint; len++) {
2565 if (len & 7) /*SUPPRESS 595*/
2569 *pat++ = '0' + (bits & 1);
2574 for (len = 0; len < aint; len++) {
2579 *pat++ = '0' + ((bits & 128) != 0);
2583 pat = aptr; /* unborrow register */
2584 XPUSHs(sv_2mortal(sv));
2588 if (pat[-1] == '*' || len > (strend - s) * 2)
2589 len = (strend - s) * 2;
2590 sv = NEWSV(35, len + 1);
2593 aptr = pat; /* borrow register */
2595 if (datumtype == 'h') {
2597 for (len = 0; len < aint; len++) {
2602 *pat++ = hexdigit[bits & 15];
2607 for (len = 0; len < aint; len++) {
2612 *pat++ = hexdigit[(bits >> 4) & 15];
2616 pat = aptr; /* unborrow register */
2617 XPUSHs(sv_2mortal(sv));
2620 if (len > strend - s)
2625 if (aint >= 128) /* fake up signed chars */
2635 if (aint >= 128) /* fake up signed chars */
2638 sv_setiv(sv, (I32)aint);
2639 PUSHs(sv_2mortal(sv));
2644 if (len > strend - s)
2659 sv_setiv(sv, (I32)auint);
2660 PUSHs(sv_2mortal(sv));
2665 along = (strend - s) / sizeof(I16);
2670 Copy(s, &ashort, 1, I16);
2679 Copy(s, &ashort, 1, I16);
2682 sv_setiv(sv, (I32)ashort);
2683 PUSHs(sv_2mortal(sv));
2690 along = (strend - s) / sizeof(U16);
2695 Copy(s, &aushort, 1, U16);
2698 if (datumtype == 'n')
2699 aushort = ntohs(aushort);
2702 if (datumtype == 'v')
2703 aushort = vtohs(aushort);
2712 Copy(s, &aushort, 1, U16);
2716 if (datumtype == 'n')
2717 aushort = ntohs(aushort);
2720 if (datumtype == 'v')
2721 aushort = vtohs(aushort);
2723 sv_setiv(sv, (I32)aushort);
2724 PUSHs(sv_2mortal(sv));
2729 along = (strend - s) / sizeof(int);
2734 Copy(s, &aint, 1, int);
2737 cdouble += (double)aint;
2746 Copy(s, &aint, 1, int);
2749 sv_setiv(sv, (I32)aint);
2750 PUSHs(sv_2mortal(sv));
2755 along = (strend - s) / sizeof(unsigned int);
2760 Copy(s, &auint, 1, unsigned int);
2761 s += sizeof(unsigned int);
2763 cdouble += (double)auint;
2772 Copy(s, &auint, 1, unsigned int);
2773 s += sizeof(unsigned int);
2775 if (auint <= I32_MAX)
2776 sv_setiv(sv, (I32)auint);
2778 sv_setnv(sv, (double)auint);
2779 PUSHs(sv_2mortal(sv));
2784 along = (strend - s) / sizeof(I32);
2789 Copy(s, &along, 1, I32);
2792 cdouble += (double)along;
2801 Copy(s, &along, 1, I32);
2804 sv_setiv(sv, (I32)along);
2805 PUSHs(sv_2mortal(sv));
2812 along = (strend - s) / sizeof(U32);
2817 Copy(s, &aulong, 1, U32);
2820 if (datumtype == 'N')
2821 aulong = ntohl(aulong);
2824 if (datumtype == 'V')
2825 aulong = vtohl(aulong);
2828 cdouble += (double)aulong;
2837 Copy(s, &aulong, 1, U32);
2841 if (datumtype == 'N')
2842 aulong = ntohl(aulong);
2845 if (datumtype == 'V')
2846 aulong = vtohl(aulong);
2848 sv_setnv(sv, (double)aulong);
2849 PUSHs(sv_2mortal(sv));
2854 along = (strend - s) / sizeof(char*);
2860 if (sizeof(char*) > strend - s)
2863 Copy(s, &aptr, 1, char*);
2869 PUSHs(sv_2mortal(sv));
2879 while ((len > 0) && (s < strend)) {
2880 auv = (auv << 7) | (*s & 0x7f);
2881 if (!(*s++ & 0x80)) {
2885 PUSHs(sv_2mortal(sv));
2889 else if (++bytes >= sizeof(UV)) { /* promote to string */
2890 char decn[sizeof(UV) * 3 + 1];
2893 (void) sprintf(decn, "%0*ld", sizeof(decn) - 1, auv);
2894 sv = newSVpv(decn, 0);
2895 while (s < strend) {
2896 sv = mul128(sv, *s & 0x7f);
2897 if (!(*s++ & 0x80)) {
2906 PUSHs(sv_2mortal(sv));
2911 if ((s >= strend) && bytes)
2912 croak("Unterminated compressed integer");
2917 if (sizeof(char*) > strend - s)
2920 Copy(s, &aptr, 1, char*);
2925 sv_setpvn(sv, aptr, len);
2926 PUSHs(sv_2mortal(sv));
2933 if (s + sizeof(Quad_t) > strend)
2936 Copy(s, &aquad, 1, Quad_t);
2937 s += sizeof(Quad_t);
2940 sv_setiv(sv, (IV)aquad);
2941 PUSHs(sv_2mortal(sv));
2948 if (s + sizeof(unsigned Quad_t) > strend)
2951 Copy(s, &auquad, 1, unsigned Quad_t);
2952 s += sizeof(unsigned Quad_t);
2955 sv_setiv(sv, (IV)auquad);
2956 PUSHs(sv_2mortal(sv));
2960 /* float and double added gnb@melba.bby.oz.au 22/11/89 */
2963 along = (strend - s) / sizeof(float);
2968 Copy(s, &afloat, 1, float);
2977 Copy(s, &afloat, 1, float);
2980 sv_setnv(sv, (double)afloat);
2981 PUSHs(sv_2mortal(sv));
2987 along = (strend - s) / sizeof(double);
2992 Copy(s, &adouble, 1, double);
2993 s += sizeof(double);
3001 Copy(s, &adouble, 1, double);
3002 s += sizeof(double);
3004 sv_setnv(sv, (double)adouble);
3005 PUSHs(sv_2mortal(sv));
3010 along = (strend - s) * 3 / 4;
3011 sv = NEWSV(42, along);
3014 while (s < strend && *s > ' ' && *s < 'a') {
3019 len = (*s++ - ' ') & 077;
3021 if (s < strend && *s >= ' ')
3022 a = (*s++ - ' ') & 077;
3025 if (s < strend && *s >= ' ')
3026 b = (*s++ - ' ') & 077;
3029 if (s < strend && *s >= ' ')
3030 c = (*s++ - ' ') & 077;
3033 if (s < strend && *s >= ' ')
3034 d = (*s++ - ' ') & 077;
3037 hunk[0] = a << 2 | b >> 4;
3038 hunk[1] = b << 4 | c >> 2;
3039 hunk[2] = c << 6 | d;
3040 sv_catpvn(sv, hunk, len > 3 ? 3 : len);
3045 else if (s[1] == '\n') /* possible checksum byte */
3048 XPUSHs(sv_2mortal(sv));
3053 if (strchr("fFdD", datumtype) ||
3054 (checksum > 32 && strchr("iIlLN", datumtype)) ) {
3058 while (checksum >= 16) {
3062 while (checksum >= 4) {
3068 along = (1 << checksum) - 1;
3069 while (cdouble < 0.0)
3071 cdouble = modf(cdouble / adouble, &trouble) * adouble;
3072 sv_setnv(sv, cdouble);
3075 if (checksum < 32) {
3076 along = (1 << checksum) - 1;
3077 culong &= (U32)along;
3079 sv_setnv(sv, (double)culong);
3081 XPUSHs(sv_2mortal(sv));
3089 doencodes(sv, s, len)
3097 sv_catpvn(sv, hunk, 1);
3100 hunk[0] = ' ' + (077 & (*s >> 2));
3101 hunk[1] = ' ' + (077 & ((*s << 4) & 060 | (s[1] >> 4) & 017));
3102 hunk[2] = ' ' + (077 & ((s[1] << 2) & 074 | (s[2] >> 6) & 03));
3103 hunk[3] = ' ' + (077 & (s[2] & 077));
3104 sv_catpvn(sv, hunk, 4);
3108 for (s = SvPVX(sv); *s; s++) {
3112 sv_catpvn(sv, "\n", 1);
3120 SV *result = newSVpv("", l);
3121 char *result_c = SvPV(result, na); /* convenience */
3122 char *out = result_c;
3132 SvREFCNT_dec(result);
3155 SvREFCNT_dec(result);
3161 SvCUR_set(result, out - result_c);
3167 SV *pnum; /* must be '\0' terminated */
3171 char *s = SvPV(pnum, len);
3180 i = m * 10 + (*t - '0');
3182 r = (i >> 7); /* r < 10 */
3189 SvCUR_set(pnum, (STRLEN) (t - s));
3196 dSP; dMARK; dORIGMARK; dTARGET;
3197 register SV *cat = TARG;
3200 register char *pat = SvPVx(*++MARK, fromlen);
3201 register char *patend = pat + fromlen;
3206 static char null10[] = {0,0,0,0,0,0,0,0,0,0};
3207 static char *space10 = " ";
3209 /* These must not be in registers: */
3218 unsigned Quad_t auquad;
3226 sv_setpvn(cat, "", 0);
3227 while (pat < patend) {
3228 #define NEXTFROM (items-- > 0 ? *MARK++ : &sv_no)
3231 len = strchr("@Xxu", datumtype) ? 0 : items;
3234 else if (isDIGIT(*pat)) {
3236 while (isDIGIT(*pat))
3237 len = (len * 10) + (*pat++ - '0');
3245 DIE("%% may only be used in unpack");
3256 if (SvCUR(cat) < len)
3257 DIE("X outside of string");
3264 sv_catpvn(cat, null10, 10);
3267 sv_catpvn(cat, null10, len);
3272 aptr = SvPV(fromstr, fromlen);
3276 sv_catpvn(cat, aptr, len);
3278 sv_catpvn(cat, aptr, fromlen);
3280 if (datumtype == 'A') {
3282 sv_catpvn(cat, space10, 10);
3285 sv_catpvn(cat, space10, len);
3289 sv_catpvn(cat, null10, 10);
3292 sv_catpvn(cat, null10, len);
3299 char *savepat = pat;
3304 aptr = SvPV(fromstr, fromlen);
3309 SvCUR(cat) += (len+7)/8;
3310 SvGROW(cat, SvCUR(cat) + 1);
3311 aptr = SvPVX(cat) + aint;
3316 if (datumtype == 'B') {
3317 for (len = 0; len++ < aint;) {
3318 items |= *pat++ & 1;
3322 *aptr++ = items & 0xff;
3328 for (len = 0; len++ < aint;) {
3334 *aptr++ = items & 0xff;
3340 if (datumtype == 'B')
3341 items <<= 7 - (aint & 7);
3343 items >>= 7 - (aint & 7);
3344 *aptr++ = items & 0xff;
3346 pat = SvPVX(cat) + SvCUR(cat);
3357 char *savepat = pat;
3362 aptr = SvPV(fromstr, fromlen);
3367 SvCUR(cat) += (len+1)/2;
3368 SvGROW(cat, SvCUR(cat) + 1);
3369 aptr = SvPVX(cat) + aint;
3374 if (datumtype == 'H') {
3375 for (len = 0; len++ < aint;) {
3377 items |= ((*pat++ & 15) + 9) & 15;
3379 items |= *pat++ & 15;
3383 *aptr++ = items & 0xff;
3389 for (len = 0; len++ < aint;) {
3391 items |= (((*pat++ & 15) + 9) & 15) << 4;
3393 items |= (*pat++ & 15) << 4;
3397 *aptr++ = items & 0xff;
3403 *aptr++ = items & 0xff;
3404 pat = SvPVX(cat) + SvCUR(cat);
3416 aint = SvIV(fromstr);
3418 sv_catpvn(cat, &achar, sizeof(char));
3421 /* Float and double added by gnb@melba.bby.oz.au 22/11/89 */
3426 afloat = (float)SvNV(fromstr);
3427 sv_catpvn(cat, (char *)&afloat, sizeof (float));
3434 adouble = (double)SvNV(fromstr);
3435 sv_catpvn(cat, (char *)&adouble, sizeof (double));
3441 ashort = (I16)SvIV(fromstr);
3443 ashort = htons(ashort);
3445 sv_catpvn(cat, (char*)&ashort, sizeof(I16));
3451 ashort = (I16)SvIV(fromstr);
3453 ashort = htovs(ashort);
3455 sv_catpvn(cat, (char*)&ashort, sizeof(I16));
3462 ashort = (I16)SvIV(fromstr);
3463 sv_catpvn(cat, (char*)&ashort, sizeof(I16));
3469 auint = U_I(SvNV(fromstr));
3470 sv_catpvn(cat, (char*)&auint, sizeof(unsigned int));
3476 adouble = floor(SvNV(fromstr));
3479 croak("Cannot compress negative numbers");
3481 if (adouble <= UV_MAX) {
3482 char buf[1 + sizeof(UV)];
3483 char *in = buf + sizeof(buf);
3484 UV auv = U_V(adouble);;
3487 *--in = (auv & 0x7f) | 0x80;
3490 buf[sizeof(buf) - 1] &= 0x7f; /* clear continue bit */
3491 sv_catpvn(cat, in, (buf + sizeof(buf)) - in);
3493 else if (SvPOKp(fromstr)) { /* decimal string arithmetics */
3494 char *from, *result, *in;
3499 /* Copy string and check for compliance */
3500 from = SvPV(fromstr, len);
3501 if ((norm = is_an_int(from, len)) == NULL)
3502 croak("can compress only unsigned integer");
3504 New('w', result, len, char);
3508 *--in = div128(norm, &done) | 0x80;
3509 result[len - 1] &= 0x7F; /* clear continue bit */
3510 sv_catpvn(cat, in, (result + len) - in);
3511 SvREFCNT_dec(norm); /* free norm */
3513 else if (SvNOKp(fromstr)) {
3514 char buf[sizeof(double) * 2]; /* 8/7 <= 2 */
3515 char *in = buf + sizeof(buf);
3518 double next = floor(adouble / 128);
3519 *--in = (unsigned char)(adouble - (next * 128)) | 0x80;
3520 if (--in < buf) /* this cannot happen ;-) */
3521 croak ("Cannot compress integer");
3523 } while (adouble > 0);
3524 buf[sizeof(buf) - 1] &= 0x7f; /* clear continue bit */
3525 sv_catpvn(cat, in, (buf + sizeof(buf)) - in);
3528 croak("Cannot compress non integer");
3534 aint = SvIV(fromstr);
3535 sv_catpvn(cat, (char*)&aint, sizeof(int));
3541 aulong = U_L(SvNV(fromstr));
3543 aulong = htonl(aulong);
3545 sv_catpvn(cat, (char*)&aulong, sizeof(U32));
3551 aulong = U_L(SvNV(fromstr));
3553 aulong = htovl(aulong);
3555 sv_catpvn(cat, (char*)&aulong, sizeof(U32));
3561 aulong = U_L(SvNV(fromstr));
3562 sv_catpvn(cat, (char*)&aulong, sizeof(U32));
3568 along = SvIV(fromstr);
3569 sv_catpvn(cat, (char*)&along, sizeof(I32));
3576 auquad = (unsigned Quad_t)SvIV(fromstr);
3577 sv_catpvn(cat, (char*)&auquad, sizeof(unsigned Quad_t));
3583 aquad = (Quad_t)SvIV(fromstr);
3584 sv_catpvn(cat, (char*)&aquad, sizeof(Quad_t));
3587 #endif /* HAS_QUAD */
3589 len = 1; /* assume SV is correct length */
3594 aptr = SvPV_force(fromstr, na); /* XXX Error if TEMP? */
3595 sv_catpvn(cat, (char*)&aptr, sizeof(char*));
3600 aptr = SvPV(fromstr, fromlen);
3601 SvGROW(cat, fromlen * 4 / 3);
3606 while (fromlen > 0) {
3613 doencodes(cat, aptr, todo);
3631 register I32 limit = POPi; /* note, negative is forever */
3634 register char *s = SvPV(sv, len);
3635 char *strend = s + len;
3636 register PMOP *pm = (PMOP*)POPs;
3640 I32 maxiters = (strend - s) + 10;
3643 I32 origlimit = limit;
3646 AV *oldstack = curstack;
3647 register REGEXP *rx = pm->op_pmregexp;
3649 I32 oldsave = savestack_ix;
3652 DIE("panic: do_split");
3654 TAINT_IF((pm->op_pmflags & PMf_LOCALE) &&
3655 (pm->op_pmflags & (PMf_WHITE | PMf_SKIPWHITE)));
3657 if (pm->op_pmreplroot)
3658 ary = GvAVn((GV*)pm->op_pmreplroot);
3659 else if (gimme != G_ARRAY)
3663 if (ary && (gimme != G_ARRAY || (pm->op_pmflags & PMf_ONCE))) {
3667 for (i = AvFILL(ary); i >= 0; i--)
3668 AvARRAY(ary)[i] = &sv_undef; /* don't free mere refs */
3672 /* temporarily switch stacks */
3673 SWITCHSTACK(curstack, ary);
3675 base = SP - stack_base;
3677 if (pm->op_pmflags & PMf_SKIPWHITE) {
3678 if (pm->op_pmflags & PMf_LOCALE) {
3679 while (isSPACE_LC(*s))
3687 if (pm->op_pmflags & (PMf_MULTILINE|PMf_SINGLELINE)) {
3689 multiline = pm->op_pmflags & PMf_MULTILINE;
3693 limit = maxiters + 2;
3694 if (pm->op_pmflags & PMf_WHITE) {
3697 while (m < strend &&
3698 !((pm->op_pmflags & PMf_LOCALE)
3699 ? isSPACE_LC(*m) : isSPACE(*m)))
3704 dstr = NEWSV(30, m-s);
3705 sv_setpvn(dstr, s, m-s);
3711 while (s < strend &&
3712 ((pm->op_pmflags & PMf_LOCALE)
3713 ? isSPACE_LC(*s) : isSPACE(*s)))
3717 else if (strEQ("^", rx->precomp)) {
3720 for (m = s; m < strend && *m != '\n'; m++) ;
3724 dstr = NEWSV(30, m-s);
3725 sv_setpvn(dstr, s, m-s);
3732 else if (pm->op_pmshort) {
3733 i = SvCUR(pm->op_pmshort);
3735 i = *SvPVX(pm->op_pmshort);
3738 for (m = s; m < strend && *m != i; m++) ;
3741 dstr = NEWSV(30, m-s);
3742 sv_setpvn(dstr, s, m-s);
3751 while (s < strend && --limit &&
3752 (m=fbm_instr((unsigned char*)s, (unsigned char*)strend,
3756 dstr = NEWSV(31, m-s);
3757 sv_setpvn(dstr, s, m-s);
3766 maxiters += (strend - s) * rx->nparens;
3767 while (s < strend && --limit &&
3768 pregexec(rx, s, strend, orig, 1, Nullsv, TRUE))
3770 TAINT_IF(rx->exec_tainted);
3772 && rx->subbase != orig) {
3777 strend = s + (strend - m);
3780 dstr = NEWSV(32, m-s);
3781 sv_setpvn(dstr, s, m-s);
3786 for (i = 1; i <= rx->nparens; i++) {
3790 dstr = NEWSV(33, m-s);
3791 sv_setpvn(dstr, s, m-s);
3794 dstr = NEWSV(33, 0);
3803 LEAVE_SCOPE(oldsave);
3804 iters = (SP - stack_base) - base;
3805 if (iters > maxiters)
3808 /* keep field after final delim? */
3809 if (s < strend || (iters && origlimit)) {
3810 dstr = NEWSV(34, strend-s);
3811 sv_setpvn(dstr, s, strend-s);
3817 else if (!origlimit) {
3818 while (iters > 0 && (!TOPs || !SvANY(TOPs) || SvCUR(TOPs) == 0))
3822 SWITCHSTACK(ary, oldstack);
3823 if (gimme == G_ARRAY) {
3825 Copy(AvARRAY(ary), SP + 1, iters, SV*);
3831 if (gimme == G_ARRAY)
3834 if (iters || !pm->op_pmreplroot) {