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_PVGV)
102 DIE("Not a GLOB reference");
105 if (SvTYPE(sv) != SVt_PVGV) {
108 if (SvGMAGICAL(sv)) {
114 if (op->op_flags & OPf_REF ||
115 op->op_private & HINT_STRICT_REFS)
116 DIE(no_usym, "a symbol");
120 if (op->op_private & HINT_STRICT_REFS)
121 DIE(no_symref, sym, "a symbol");
122 sv = (SV*)gv_fetchpv(sym, TRUE, SVt_PVGV);
125 if (op->op_private & OPpLVAL_INTRO) {
133 if (op->op_flags & OPf_SPECIAL) {
134 GvGP(sv)->gp_refcnt++; /* will soon be assigned */
135 GvFLAGS(sv) |= GVf_INTRO;
142 GvSV(sv) = NEWSV(72,0);
143 GvLINE(sv) = curcop->cop_line;
166 switch (SvTYPE(sv)) {
170 DIE("Not a SCALAR reference");
177 if (SvTYPE(gv) != SVt_PVGV) {
178 if (SvGMAGICAL(sv)) {
184 if (op->op_flags & OPf_REF ||
185 op->op_private & HINT_STRICT_REFS)
186 DIE(no_usym, "a SCALAR");
190 if (op->op_private & HINT_STRICT_REFS)
191 DIE(no_symref, sym, "a SCALAR");
192 gv = (SV*)gv_fetchpv(sym, TRUE, SVt_PV);
196 if (op->op_flags & OPf_MOD) {
197 if (op->op_private & OPpLVAL_INTRO)
198 sv = save_scalar((GV*)TOPs);
199 else if (op->op_private & (OPpDEREF_HV|OPpDEREF_AV)) {
203 (void)SvUPGRADE(sv, SVt_RV);
204 SvRV(sv) = (op->op_private & OPpDEREF_HV ?
205 (SV*)newHV() : (SV*)newAV());
219 SV *sv = AvARYLEN(av);
221 AvARYLEN(av) = sv = NEWSV(0,0);
222 sv_upgrade(sv, SVt_IV);
223 sv_magic(sv, (SV*)av, '#', Nullch, 0);
231 dSP; dTARGET; dPOPss;
233 if (op->op_flags & OPf_MOD) {
236 PUSHs(TARG); /* no SvSETMAGIC */
242 if (SvTYPE(sv) >= SVt_PVMG && SvMAGIC(sv)) {
243 mg = mg_find(sv, 'g');
244 if (mg && mg->mg_len >= 0) {
245 PUSHi(mg->mg_len + curcop->cop_arybase);
259 /* We always try to add a non-existent subroutine in case of AUTOLOAD. */
260 CV *cv = sv_2cv(TOPs, &stash, &gv, TRUE);
269 CV* cv = (CV*)cSVOP->op_sv;
272 if (SvFLAGS(cv) & SVpcv_CLONE) {
273 cv = (CV*)sv_2mortal((SV*)cv_clone(cv));
285 sv_upgrade(rv, SVt_RV);
290 (void)SvREFCNT_inc(sv);
303 if (GIMME != G_ARRAY) {
310 sv_upgrade(rv, SVt_RV);
315 (void)SvREFCNT_inc(sv);
331 if (!sv || !SvROK(sv))
335 pv = sv_reftype(sv,TRUE);
336 PUSHp(pv, strlen(pv));
346 stash = curcop->cop_stash;
348 stash = gv_stashsv(POPs, TRUE);
350 (void)sv_bless(TOPs, stash);
354 /* Pattern matching */
359 register unsigned char *s;
362 register I32 *sfirst;
367 s = (unsigned char*)(SvPV(TARG, len));
370 SvSCREAM_off(lastscream);
376 if (pos > maxscream) {
378 maxscream = pos + 80;
379 New(301, screamfirst, 256, I32);
380 New(302, screamnext, maxscream, I32);
383 maxscream = pos + pos / 4;
384 Renew(screamnext, maxscream, I32);
388 sfirst = screamfirst;
391 if (!sfirst || !snext)
392 DIE("do_study: out of memory");
394 for (ch = 256; ch; --ch)
401 snext[pos] = sfirst[ch] - pos;
406 /* If there were any case insensitive searches, we must assume they
407 * all are. This speeds up insensitive searches much more than
408 * it slows down sensitive ones.
411 sfirst[fold[ch]] = pos;
417 XPUSHs(sv_2mortal(newSViv((I32)retval)));
426 if (op->op_flags & OPf_STACKED)
432 TARG = sv_newmortal();
433 PUSHi(do_trans(sv, op));
437 /* Lvalue operators. */
459 SETi(do_chomp(TOPs));
466 register I32 count = 0;
469 count += do_chomp(POPs);
480 if (!sv || !SvANY(sv))
482 switch (SvTYPE(sv)) {
492 if (CvROOT(sv) || CvXSUB(sv))
516 if (SvTHINKFIRST(sv)) {
523 switch (SvTYPE(sv)) {
537 if (sv != GvSV(defgv)) {
538 if (SvPOK(sv) && SvLEN(sv)) {
541 SvPV_set(sv, Nullch);
557 SvFLAGS(TOPs) &= ~(SVf_NOK|SVf_POK|SVp_NOK|SVp_POK);
568 sv_setsv(TARG, TOPs);
571 SvFLAGS(TOPs) &= ~(SVf_NOK|SVf_POK|SVp_NOK|SVp_POK);
585 sv_setsv(TARG, TOPs);
588 SvFLAGS(TOPs) &= ~(SVf_NOK|SVf_POK|SVp_NOK|SVp_POK);
597 /* Ordinary operators. */
601 dSP; dATARGET; tryAMAGICbin(pow,opASSIGN);
604 SETn( pow( left, right) );
611 dSP; dATARGET; tryAMAGICbin(mult,opASSIGN);
614 SETn( left * right );
621 dSP; dATARGET; tryAMAGICbin(div,opASSIGN);
625 DIE("Illegal division by zero");
627 /* insure that 20./5. == 4. */
632 if ((double)I_32(x) == x &&
633 (double)I_32(value) == value &&
634 (k = I_32(x)/I_32(value))*I_32(value) == I_32(x)) {
641 value = POPn / value;
650 dSP; dATARGET; tryAMAGICbin(mod,opASSIGN);
652 register unsigned long tmpulong;
653 register long tmplong;
656 tmpulong = (unsigned long) POPn;
658 DIE("Illegal modulus zero");
661 value = (I32)(((unsigned long)value) % tmpulong);
663 tmplong = (long)value;
664 value = (I32)(tmpulong - ((-tmplong - 1) % tmpulong)) - 1;
673 dSP; dATARGET; tryAMAGICbin(repeat,opASSIGN);
675 register I32 count = POPi;
676 if (GIMME == G_ARRAY && op->op_private & OPpREPEAT_DOLIST) {
678 I32 items = SP - MARK;
690 repeatcpy((char*)(MARK + items), (char*)MARK,
691 items * sizeof(SV*), count - 1);
697 else { /* Note: mark already snarfed by pp_list */
702 if (TARG == tmpstr && SvTHINKFIRST(tmpstr)) {
703 if (SvREADONLY(tmpstr) && curcop != &compiling)
704 DIE("Can't x= to readonly value");
708 SvSetSV(TARG, tmpstr);
709 SvPV_force(TARG, len);
711 SvGROW(TARG, (count * len) + 1);
713 repeatcpy(SvPVX(TARG) + len, SvPVX(TARG), len, count - 1);
714 SvCUR(TARG) *= count;
716 (void)SvPOK_only(TARG);
719 sv_setsv(TARG, &sv_no);
728 dSP; dATARGET; tryAMAGICbin(subtr,opASSIGN);
731 SETn( left - right );
738 dSP; dATARGET; tryAMAGICbin(lshift,opASSIGN);
741 SETi( left << right );
748 dSP; dATARGET; tryAMAGICbin(rshift,opASSIGN);
751 SETi( left >> right );
758 dSP; tryAMAGICbinSET(lt,0);
761 SETs((TOPn < value) ? &sv_yes : &sv_no);
768 dSP; tryAMAGICbinSET(gt,0);
771 SETs((TOPn > value) ? &sv_yes : &sv_no);
778 dSP; tryAMAGICbinSET(le,0);
781 SETs((TOPn <= value) ? &sv_yes : &sv_no);
788 dSP; tryAMAGICbinSET(ge,0);
791 SETs((TOPn >= value) ? &sv_yes : &sv_no);
798 dSP; tryAMAGICbinSET(ne,0);
801 SETs((TOPn != value) ? &sv_yes : &sv_no);
808 dSP; dTARGET; tryAMAGICbin(ncmp,0);
815 else if (left < right)
826 dSP; tryAMAGICbinSET(slt,0);
829 SETs( sv_cmp(left, right) < 0 ? &sv_yes : &sv_no );
836 dSP; tryAMAGICbinSET(sgt,0);
839 SETs( sv_cmp(left, right) > 0 ? &sv_yes : &sv_no );
846 dSP; tryAMAGICbinSET(sle,0);
849 SETs( sv_cmp(left, right) <= 0 ? &sv_yes : &sv_no );
856 dSP; tryAMAGICbinSET(sge,0);
859 SETs( sv_cmp(left, right) >= 0 ? &sv_yes : &sv_no );
866 dSP; tryAMAGICbinSET(sne,0);
869 SETs( !sv_eq(left, right) ? &sv_yes : &sv_no );
876 dSP; dTARGET; tryAMAGICbin(scmp,0);
879 SETi( sv_cmp(left, right) );
885 dSP; dATARGET; tryAMAGICbin(band,opASSIGN);
888 if (SvNIOK(left) || SvNIOK(right)) {
889 unsigned long value = U_L(SvNV(left));
890 value = value & U_L(SvNV(right));
894 do_vop(op->op_type, TARG, left, right);
903 dSP; dATARGET; tryAMAGICbin(bxor,opASSIGN);
906 if (SvNIOK(left) || SvNIOK(right)) {
907 unsigned long value = U_L(SvNV(left));
908 value = value ^ U_L(SvNV(right));
912 do_vop(op->op_type, TARG, left, right);
921 dSP; dATARGET; tryAMAGICbin(bor,opASSIGN);
924 if (SvNIOK(left) || SvNIOK(right)) {
925 unsigned long value = U_L(SvNV(left));
926 value = value | U_L(SvNV(right));
930 do_vop(op->op_type, TARG, left, right);
939 dSP; dTARGET; tryAMAGICun(neg);
944 else if (SvPOK(sv)) {
946 char *s = SvPV(sv, len);
947 if (isALPHA(*s) || *s == '_') {
948 sv_setpvn(TARG, "-", 1);
951 else if (*s == '+' || *s == '-') {
953 *SvPV_force(TARG, len) = *s == '-' ? '+' : '-';
956 sv_setnv(TARG, -SvNV(sv));
966 dSP; tryAMAGICunSET(not);
967 #endif /* OVERLOAD */
968 *stack_sp = SvTRUE(*stack_sp) ? &sv_no : &sv_yes;
974 dSP; dTARGET; tryAMAGICun(compl);
982 SETn( (double) ~U_L(SvNV(sv)) );
992 tmps = SvPV_force(TARG, len);
995 for ( ; anum && (unsigned long)tmps % sizeof(long); anum--, tmps++)
998 for ( ; anum >= sizeof(long); anum -= sizeof(long), tmpl++)
1002 for ( ; anum > 0; anum--, tmps++)
1011 /* integer versions of some of the above */
1015 dSP; dATARGET; tryAMAGICbin(mult,opASSIGN);
1018 SETi( left * right );
1025 dSP; dATARGET; tryAMAGICbin(div,opASSIGN);
1029 DIE("Illegal division by zero");
1030 value = POPi / value;
1038 dSP; dATARGET; tryAMAGICbin(mod,opASSIGN);
1041 SETi( left % right );
1048 dSP; dATARGET; tryAMAGICbin(add,opASSIGN);
1051 SETi( left + right );
1058 dSP; dATARGET; tryAMAGICbin(subtr,opASSIGN);
1061 SETi( left - right );
1068 dSP; tryAMAGICbinSET(lt,0);
1071 SETs((left < right) ? &sv_yes : &sv_no);
1078 dSP; tryAMAGICbinSET(gt,0);
1081 SETs((left > right) ? &sv_yes : &sv_no);
1088 dSP; tryAMAGICbinSET(le,0);
1091 SETs((left <= right) ? &sv_yes : &sv_no);
1098 dSP; tryAMAGICbinSET(ge,0);
1101 SETs((left >= right) ? &sv_yes : &sv_no);
1108 dSP; tryAMAGICbinSET(eq,0);
1111 SETs((left == right) ? &sv_yes : &sv_no);
1118 dSP; tryAMAGICbinSET(ne,0);
1121 SETs((left != right) ? &sv_yes : &sv_no);
1128 dSP; dTARGET; tryAMAGICbin(ncmp,0);
1135 else if (left < right)
1146 dSP; dTARGET; tryAMAGICun(neg);
1151 /* High falutin' math. */
1155 dSP; dTARGET; tryAMAGICbin(atan2,0);
1158 SETn(atan2(left, right));
1165 dSP; dTARGET; tryAMAGICun(sin);
1177 dSP; dTARGET; tryAMAGICun(cos);
1198 value = rand() * value / 2147483648.0;
1201 value = rand() * value / 65536.0;
1204 value = rand() * value / 32768.0;
1206 value = rand() * value / (double)(((unsigned long)1) << RANDBITS);
1233 dSP; dTARGET; tryAMAGICun(exp);
1245 dSP; dTARGET; tryAMAGICun(log);
1250 DIE("Can't take log of %g", value);
1259 dSP; dTARGET; tryAMAGICun(sqrt);
1264 DIE("Can't take sqrt of %g", value);
1265 value = sqrt(value);
1277 (void)modf(value, &value);
1279 (void)modf(-value, &value);
1288 dSP; dTARGET; tryAMAGICun(abs);
1308 XPUSHi( scan_hex(tmps, 99, &argtype) );
1320 while (*tmps && (isSPACE(*tmps) || *tmps == '0'))
1323 value = (I32)scan_hex(++tmps, 99, &argtype);
1325 value = (I32)scan_oct(tmps, 99, &argtype);
1335 SETi( sv_len(TOPs) );
1347 I32 lvalue = op->op_flags & OPf_MOD;
1349 I32 arybase = curcop->cop_arybase;
1353 pos = POPi - arybase;
1355 tmps = SvPV(sv, curlen);
1357 pos += curlen + arybase;
1358 if (pos < 0 || pos > curlen) {
1359 if (dowarn || lvalue)
1360 warn("substr outside of string");
1367 len += curlen - pos;
1372 rem = curlen - pos; /* rem=how many bytes left*/
1375 sv_setpvn(TARG, tmps, rem);
1376 if (lvalue) { /* it's an lvalue! */
1377 (void)SvPOK_only(sv);
1378 if (SvTYPE(TARG) < SVt_PVLV) {
1379 sv_upgrade(TARG, SVt_PVLV);
1380 sv_magic(TARG, Nullsv, 'x', Nullch, 0);
1385 LvTARGOFF(TARG) = pos;
1386 LvTARGLEN(TARG) = rem;
1389 PUSHs(TARG); /* avoid SvSETMAGIC here */
1396 register I32 size = POPi;
1397 register I32 offset = POPi;
1398 register SV *src = POPs;
1399 I32 lvalue = op->op_flags & OPf_MOD;
1401 unsigned char *s = (unsigned char*)SvPV(src, srclen);
1402 unsigned long retnum;
1405 offset *= size; /* turn into bit offset */
1406 len = (offset + size + 7) / 8;
1407 if (offset < 0 || size < 1)
1410 if (lvalue) { /* it's an lvalue! */
1411 if (SvTYPE(TARG) < SVt_PVLV) {
1412 sv_upgrade(TARG, SVt_PVLV);
1413 sv_magic(TARG, Nullsv, 'v', Nullch, 0);
1418 LvTARGOFF(TARG) = offset;
1419 LvTARGLEN(TARG) = size;
1427 if (offset >= srclen)
1430 retnum = (unsigned long) s[offset] << 8;
1432 else if (size == 32) {
1433 if (offset >= srclen)
1435 else if (offset + 1 >= srclen)
1436 retnum = (unsigned long) s[offset] << 24;
1437 else if (offset + 2 >= srclen)
1438 retnum = ((unsigned long) s[offset] << 24) +
1439 ((unsigned long) s[offset + 1] << 16);
1441 retnum = ((unsigned long) s[offset] << 24) +
1442 ((unsigned long) s[offset + 1] << 16) +
1443 (s[offset + 2] << 8);
1448 retnum = (s[offset >> 3] >> (offset & 7)) & ((1 << size) - 1);
1453 else if (size == 16)
1454 retnum = ((unsigned long) s[offset] << 8) + s[offset+1];
1455 else if (size == 32)
1456 retnum = ((unsigned long) s[offset] << 24) +
1457 ((unsigned long) s[offset + 1] << 16) +
1458 (s[offset + 2] << 8) + s[offset+3];
1462 sv_setiv(TARG, (I32)retnum);
1477 I32 arybase = curcop->cop_arybase;
1482 offset = POPi - arybase;
1485 tmps = SvPV(big, biglen);
1488 else if (offset > biglen)
1490 if (!(tmps2 = fbm_instr((unsigned char*)tmps + offset,
1491 (unsigned char*)tmps + biglen, little)))
1492 retval = -1 + arybase;
1494 retval = tmps2 - tmps + arybase;
1511 I32 arybase = curcop->cop_arybase;
1517 tmps2 = SvPV(little, llen);
1518 tmps = SvPV(big, blen);
1522 offset = SvIV(offstr) - arybase + llen;
1525 else if (offset > blen)
1527 if (!(tmps2 = rninstr(tmps, tmps + offset,
1528 tmps2, tmps2 + llen)))
1529 retval = -1 + arybase;
1531 retval = tmps2 - tmps + arybase;
1538 dSP; dMARK; dORIGMARK; dTARGET;
1539 do_sprintf(TARG, SP-MARK, MARK+1);
1553 value = (I32) (*tmps & 255);
1558 value = (I32) (anum & 255);
1569 (void)SvUPGRADE(TARG,SVt_PV);
1575 (void)SvPOK_only(TARG);
1582 dSP; dTARGET; dPOPTOPssrl;
1584 char *tmps = SvPV(left, na);
1586 sv_setpv(TARG, fcrypt(tmps, SvPV(right, na)));
1588 sv_setpv(TARG, crypt(tmps, SvPV(right, na)));
1592 "The crypt() function is unimplemented due to excessive paranoia.");
1604 if (!SvPADTMP(sv)) {
1610 s = SvPV_force(sv, na);
1623 if (!SvPADTMP(sv)) {
1629 s = SvPV_force(sv, na);
1642 register char *send;
1645 if (!SvPADTMP(sv)) {
1651 s = SvPV_force(sv, len);
1666 register char *send;
1669 if (!SvPADTMP(sv)) {
1675 s = SvPV_force(sv, len);
1690 register char *s = SvPV(sv,len);
1694 (void)SvUPGRADE(TARG, SVt_PV);
1695 SvGROW(TARG, len * 2);
1703 SvCUR_set(TARG, d - SvPVX(TARG));
1704 (void)SvPOK_only(TARG);
1707 sv_setpvn(TARG, s, len);
1716 dSP; dMARK; dORIGMARK;
1718 register AV* av = (AV*)POPs;
1719 register I32 lval = op->op_flags & OPf_MOD;
1720 I32 arybase = curcop->cop_arybase;
1723 if (SvTYPE(av) == SVt_PVAV) {
1724 if (lval && op->op_private & OPpLVAL_INTRO) {
1726 for (svp = mark + 1; svp <= sp; svp++) {
1731 if (max > AvMAX(av))
1734 while (++MARK <= SP) {
1735 elem = SvIVx(*MARK);
1739 svp = av_fetch(av, elem, lval);
1741 if (!svp || *svp == &sv_undef)
1742 DIE(no_aelem, elem);
1743 if (op->op_private & OPpLVAL_INTRO)
1746 *MARK = svp ? *svp : &sv_undef;
1749 if (GIMME != G_ARRAY) {
1757 /* Associative arrays. */
1762 HV *hash = (HV*)POPs;
1763 HE *entry = hv_iternext(hash);
1769 tmps = hv_iterkey(entry, &i);
1772 PUSHs(sv_2mortal(newSVpv(tmps, i)));
1773 if (GIMME == G_ARRAY) {
1774 sv_setsv(TARG, hv_iterval(hash, entry));
1778 else if (GIMME == G_SCALAR)
1802 if (SvTYPE(hv) != SVt_PVHV) {
1803 DIE("Not a HASH reference");
1805 tmps = SvPV(tmpsv, len);
1806 sv = hv_delete(hv, tmps, len,
1807 op->op_private & OPpLEAVE_VOID ? G_DISCARD : 0);
1821 if (SvTYPE(hv) != SVt_PVHV) {
1822 DIE("Not a HASH reference");
1824 tmps = SvPV(tmpsv, len);
1825 if (hv_exists(hv, tmps, len))
1832 dSP; dMARK; dORIGMARK;
1834 register HV *hv = (HV*)POPs;
1835 register I32 lval = op->op_flags & OPf_MOD;
1837 if (SvTYPE(hv) == SVt_PVHV) {
1838 while (++MARK <= SP) {
1840 char *key = SvPV(*MARK, keylen);
1842 svp = hv_fetch(hv, key, keylen, lval);
1844 if (!svp || *svp == &sv_undef)
1846 if (op->op_private & OPpLVAL_INTRO)
1849 *MARK = svp ? *svp : &sv_undef;
1852 if (GIMME != G_ARRAY) {
1860 /* List operators. */
1865 if (GIMME != G_ARRAY) {
1867 *MARK = *SP; /* unwanted list, return last item */
1878 SV **lastrelem = stack_sp;
1879 SV **lastlelem = stack_base + POPMARK;
1880 SV **firstlelem = stack_base + POPMARK + 1;
1881 register SV **firstrelem = lastlelem + 1;
1882 I32 arybase = curcop->cop_arybase;
1884 register I32 max = lastrelem - lastlelem;
1885 register SV **lelem;
1888 if (GIMME != G_ARRAY) {
1889 ix = SvIVx(*lastlelem);
1894 if (ix < 0 || ix >= max)
1895 *firstlelem = &sv_undef;
1897 *firstlelem = firstrelem[ix];
1903 SP = firstlelem - 1;
1907 for (lelem = firstlelem; lelem <= lastlelem; lelem++) {
1913 else if (!(*lelem = firstrelem[ix]))
1918 if (ix >= max || !(*lelem = firstrelem[ix]))
1929 I32 items = SP - MARK;
1931 XPUSHs((SV*)sv_2mortal((SV*)av_make(items, MARK+1)));
1937 dSP; dMARK; dORIGMARK;
1939 HV* hv = (HV*)sv_2mortal((SV*)newHV());
1944 SV *val = NEWSV(46, 0);
1946 sv_setsv(val, *++MARK);
1948 warn("Odd number of elements in hash list");
1949 tmps = SvPV(key,len);
1950 (void)hv_store(hv,tmps,len,val,0);
1959 dSP; dMARK; dORIGMARK;
1960 register AV *ary = (AV*)*++MARK;
1964 register I32 offset;
1965 register I32 length;
1974 offset = SvIVx(*MARK);
1976 offset += AvFILL(ary) + 1;
1978 offset -= curcop->cop_arybase;
1980 length = SvIVx(*MARK++);
1985 length = AvMAX(ary) + 1; /* close enough to infinity */
1989 length = AvMAX(ary) + 1;
1997 if (offset > AvFILL(ary) + 1)
1998 offset = AvFILL(ary) + 1;
1999 after = AvFILL(ary) + 1 - (offset + length);
2000 if (after < 0) { /* not that much array */
2001 length += after; /* offset+length now in array */
2007 /* At this point, MARK .. SP-1 is our new LIST */
2010 diff = newlen - length;
2012 if (diff < 0) { /* shrinking the area */
2014 New(451, tmparyval, newlen, SV*); /* so remember insertion */
2015 Copy(MARK, tmparyval, newlen, SV*);
2018 MARK = ORIGMARK + 1;
2019 if (GIMME == G_ARRAY) { /* copy return vals to stack */
2020 MEXTEND(MARK, length);
2021 Copy(AvARRAY(ary)+offset, MARK, length, SV*);
2023 for (i = length, dst = MARK; i; i--)
2024 sv_2mortal(*dst++); /* free them eventualy */
2029 *MARK = AvARRAY(ary)[offset+length-1];
2032 for (i = length - 1, dst = &AvARRAY(ary)[offset]; i > 0; i--)
2033 SvREFCNT_dec(*dst++); /* free them now */
2036 AvFILL(ary) += diff;
2038 /* pull up or down? */
2040 if (offset < after) { /* easier to pull up */
2041 if (offset) { /* esp. if nothing to pull */
2042 src = &AvARRAY(ary)[offset-1];
2043 dst = src - diff; /* diff is negative */
2044 for (i = offset; i > 0; i--) /* can't trust Copy */
2048 SvPVX(ary) = (char*)(AvARRAY(ary) - diff); /* diff is negative */
2052 if (after) { /* anything to pull down? */
2053 src = AvARRAY(ary) + offset + length;
2054 dst = src + diff; /* diff is negative */
2055 Move(src, dst, after, SV*);
2057 dst = &AvARRAY(ary)[AvFILL(ary)+1];
2058 /* avoid later double free */
2062 dst[--i] = &sv_undef;
2065 for (src = tmparyval, dst = AvARRAY(ary) + offset;
2067 *dst = NEWSV(46, 0);
2068 sv_setsv(*dst++, *src++);
2070 Safefree(tmparyval);
2073 else { /* no, expanding (or same) */
2075 New(452, tmparyval, length, SV*); /* so remember deletion */
2076 Copy(AvARRAY(ary)+offset, tmparyval, length, SV*);
2079 if (diff > 0) { /* expanding */
2081 /* push up or down? */
2083 if (offset < after && diff <= AvARRAY(ary) - AvALLOC(ary)) {
2087 Move(src, dst, offset, SV*);
2089 SvPVX(ary) = (char*)(AvARRAY(ary) - diff);/* diff is positive */
2091 AvFILL(ary) += diff;
2094 if (AvFILL(ary) + diff >= AvMAX(ary)) /* oh, well */
2095 av_extend(ary, AvFILL(ary) + diff);
2096 AvFILL(ary) += diff;
2099 dst = AvARRAY(ary) + AvFILL(ary);
2101 for (i = after; i; i--) {
2108 for (src = MARK, dst = AvARRAY(ary) + offset; newlen; newlen--) {
2109 *dst = NEWSV(46, 0);
2110 sv_setsv(*dst++, *src++);
2112 MARK = ORIGMARK + 1;
2113 if (GIMME == G_ARRAY) { /* copy return vals to stack */
2115 Copy(tmparyval, MARK, length, SV*);
2117 for (i = length, dst = MARK; i; i--)
2118 sv_2mortal(*dst++); /* free them eventualy */
2120 Safefree(tmparyval);
2124 else if (length--) {
2125 *MARK = tmparyval[length];
2128 while (length-- > 0)
2129 SvREFCNT_dec(tmparyval[length]);
2131 Safefree(tmparyval);
2142 dSP; dMARK; dORIGMARK; dTARGET;
2143 register AV *ary = (AV*)*++MARK;
2144 register SV *sv = &sv_undef;
2146 for (++MARK; MARK <= SP; MARK++) {
2149 sv_setsv(sv, *MARK);
2153 PUSHi( AvFILL(ary) + 1 );
2161 SV *sv = av_pop(av);
2162 if (sv != &sv_undef && AvREAL(av))
2163 (void)sv_2mortal(sv);
2172 SV *sv = av_shift(av);
2176 if (sv != &sv_undef && AvREAL(av))
2177 (void)sv_2mortal(sv);
2184 dSP; dMARK; dORIGMARK; dTARGET;
2185 register AV *ary = (AV*)*++MARK;
2189 av_unshift(ary, SP - MARK);
2192 sv_setsv(sv, *++MARK);
2193 (void)av_store(ary, i++, sv);
2197 PUSHi( AvFILL(ary) + 1 );
2207 if (GIMME == G_ARRAY) {
2218 register char *down;
2224 do_join(TARG, &sv_no, MARK, SP);
2226 sv_setsv(TARG, *SP);
2227 up = SvPV_force(TARG, len);
2229 down = SvPVX(TARG) + len - 1;
2235 (void)SvPOK_only(TARG);
2243 /* Explosives and implosives. */
2252 register char *pat = SvPV(left, llen);
2253 register char *s = SvPV(right, rlen);
2254 char *strend = s + rlen;
2256 register char *patend = pat + llen;
2261 /* These must not be in registers: */
2272 unsigned Quad_t auquad;
2278 register U32 culong;
2280 static char* bitcount = 0;
2282 if (GIMME != G_ARRAY) { /* arrange to do first one only */
2284 for (patend = pat; !isALPHA(*patend) || *patend == 'x'; patend++) ;
2285 if (strchr("aAbBhHP", *patend) || *pat == '%') {
2287 while (isDIGIT(*patend) || *patend == '*')
2293 while (pat < patend) {
2298 else if (*pat == '*') {
2299 len = strend - strbeg; /* long enough */
2302 else if (isDIGIT(*pat)) {
2304 while (isDIGIT(*pat))
2305 len = (len * 10) + (*pat++ - '0');
2308 len = (datumtype != '@');
2313 if (len == 1 && pat[-1] != '1')
2322 if (len > strend - strbeg)
2323 DIE("@ outside of string");
2327 if (len > s - strbeg)
2328 DIE("X outside of string");
2332 if (len > strend - s)
2333 DIE("x outside of string");
2338 if (len > strend - s)
2341 goto uchar_checksum;
2342 sv = NEWSV(35, len);
2343 sv_setpvn(sv, s, len);
2345 if (datumtype == 'A') {
2346 aptr = s; /* borrow register */
2347 s = SvPVX(sv) + len - 1;
2348 while (s >= SvPVX(sv) && (!*s || isSPACE(*s)))
2351 SvCUR_set(sv, s - SvPVX(sv));
2352 s = aptr; /* unborrow register */
2354 XPUSHs(sv_2mortal(sv));
2358 if (pat[-1] == '*' || len > (strend - s) * 8)
2359 len = (strend - s) * 8;
2362 Newz(601, bitcount, 256, char);
2363 for (bits = 1; bits < 256; bits++) {
2364 if (bits & 1) bitcount[bits]++;
2365 if (bits & 2) bitcount[bits]++;
2366 if (bits & 4) bitcount[bits]++;
2367 if (bits & 8) bitcount[bits]++;
2368 if (bits & 16) bitcount[bits]++;
2369 if (bits & 32) bitcount[bits]++;
2370 if (bits & 64) bitcount[bits]++;
2371 if (bits & 128) bitcount[bits]++;
2375 culong += bitcount[*(unsigned char*)s++];
2380 if (datumtype == 'b') {
2382 if (bits & 1) culong++;
2388 if (bits & 128) culong++;
2395 sv = NEWSV(35, len + 1);
2398 aptr = pat; /* borrow register */
2400 if (datumtype == 'b') {
2402 for (len = 0; len < aint; len++) {
2403 if (len & 7) /*SUPPRESS 595*/
2407 *pat++ = '0' + (bits & 1);
2412 for (len = 0; len < aint; len++) {
2417 *pat++ = '0' + ((bits & 128) != 0);
2421 pat = aptr; /* unborrow register */
2422 XPUSHs(sv_2mortal(sv));
2426 if (pat[-1] == '*' || len > (strend - s) * 2)
2427 len = (strend - s) * 2;
2428 sv = NEWSV(35, len + 1);
2431 aptr = pat; /* borrow register */
2433 if (datumtype == 'h') {
2435 for (len = 0; len < aint; len++) {
2440 *pat++ = hexdigit[bits & 15];
2445 for (len = 0; len < aint; len++) {
2450 *pat++ = hexdigit[(bits >> 4) & 15];
2454 pat = aptr; /* unborrow register */
2455 XPUSHs(sv_2mortal(sv));
2458 if (len > strend - s)
2463 if (aint >= 128) /* fake up signed chars */
2472 if (aint >= 128) /* fake up signed chars */
2475 sv_setiv(sv, (I32)aint);
2476 PUSHs(sv_2mortal(sv));
2481 if (len > strend - s)
2495 sv_setiv(sv, (I32)auint);
2496 PUSHs(sv_2mortal(sv));
2501 along = (strend - s) / sizeof(I16);
2506 Copy(s, &ashort, 1, I16);
2514 Copy(s, &ashort, 1, I16);
2517 sv_setiv(sv, (I32)ashort);
2518 PUSHs(sv_2mortal(sv));
2525 along = (strend - s) / sizeof(U16);
2530 Copy(s, &aushort, 1, U16);
2533 if (datumtype == 'n')
2534 aushort = ntohs(aushort);
2537 if (datumtype == 'v')
2538 aushort = vtohs(aushort);
2546 Copy(s, &aushort, 1, U16);
2550 if (datumtype == 'n')
2551 aushort = ntohs(aushort);
2554 if (datumtype == 'v')
2555 aushort = vtohs(aushort);
2557 sv_setiv(sv, (I32)aushort);
2558 PUSHs(sv_2mortal(sv));
2563 along = (strend - s) / sizeof(int);
2568 Copy(s, &aint, 1, int);
2571 cdouble += (double)aint;
2579 Copy(s, &aint, 1, int);
2582 sv_setiv(sv, (I32)aint);
2583 PUSHs(sv_2mortal(sv));
2588 along = (strend - s) / sizeof(unsigned int);
2593 Copy(s, &auint, 1, unsigned int);
2594 s += sizeof(unsigned int);
2596 cdouble += (double)auint;
2604 Copy(s, &auint, 1, unsigned int);
2605 s += sizeof(unsigned int);
2607 sv_setiv(sv, (I32)auint);
2608 PUSHs(sv_2mortal(sv));
2613 along = (strend - s) / sizeof(I32);
2618 Copy(s, &along, 1, I32);
2621 cdouble += (double)along;
2629 Copy(s, &along, 1, I32);
2632 sv_setiv(sv, (I32)along);
2633 PUSHs(sv_2mortal(sv));
2640 along = (strend - s) / sizeof(U32);
2645 Copy(s, &aulong, 1, U32);
2648 if (datumtype == 'N')
2649 aulong = ntohl(aulong);
2652 if (datumtype == 'V')
2653 aulong = vtohl(aulong);
2656 cdouble += (double)aulong;
2664 Copy(s, &aulong, 1, U32);
2668 if (datumtype == 'N')
2669 aulong = ntohl(aulong);
2672 if (datumtype == 'V')
2673 aulong = vtohl(aulong);
2675 sv_setnv(sv, (double)aulong);
2676 PUSHs(sv_2mortal(sv));
2681 along = (strend - s) / sizeof(char*);
2686 if (sizeof(char*) > strend - s)
2689 Copy(s, &aptr, 1, char*);
2695 PUSHs(sv_2mortal(sv));
2700 if (sizeof(char*) > strend - s)
2703 Copy(s, &aptr, 1, char*);
2708 sv_setpvn(sv, aptr, len);
2709 PUSHs(sv_2mortal(sv));
2715 if (s + sizeof(Quad_t) > strend)
2718 Copy(s, &aquad, 1, Quad_t);
2719 s += sizeof(Quad_t);
2722 sv_setiv(sv, (IV)aquad);
2723 PUSHs(sv_2mortal(sv));
2729 if (s + sizeof(unsigned Quad_t) > strend)
2732 Copy(s, &auquad, 1, unsigned Quad_t);
2733 s += sizeof(unsigned Quad_t);
2736 sv_setiv(sv, (IV)auquad);
2737 PUSHs(sv_2mortal(sv));
2741 /* float and double added gnb@melba.bby.oz.au 22/11/89 */
2744 along = (strend - s) / sizeof(float);
2749 Copy(s, &afloat, 1, float);
2757 Copy(s, &afloat, 1, float);
2760 sv_setnv(sv, (double)afloat);
2761 PUSHs(sv_2mortal(sv));
2767 along = (strend - s) / sizeof(double);
2772 Copy(s, &adouble, 1, double);
2773 s += sizeof(double);
2780 Copy(s, &adouble, 1, double);
2781 s += sizeof(double);
2783 sv_setnv(sv, (double)adouble);
2784 PUSHs(sv_2mortal(sv));
2789 along = (strend - s) * 3 / 4;
2790 sv = NEWSV(42, along);
2791 while (s < strend && *s > ' ' && *s < 'a') {
2796 len = (*s++ - ' ') & 077;
2798 if (s < strend && *s >= ' ')
2799 a = (*s++ - ' ') & 077;
2802 if (s < strend && *s >= ' ')
2803 b = (*s++ - ' ') & 077;
2806 if (s < strend && *s >= ' ')
2807 c = (*s++ - ' ') & 077;
2810 if (s < strend && *s >= ' ')
2811 d = (*s++ - ' ') & 077;
2814 hunk[0] = a << 2 | b >> 4;
2815 hunk[1] = b << 4 | c >> 2;
2816 hunk[2] = c << 6 | d;
2817 sv_catpvn(sv, hunk, len > 3 ? 3 : len);
2822 else if (s[1] == '\n') /* possible checksum byte */
2825 XPUSHs(sv_2mortal(sv));
2830 if (strchr("fFdD", datumtype) ||
2831 (checksum > 32 && strchr("iIlLN", datumtype)) ) {
2835 while (checksum >= 16) {
2839 while (checksum >= 4) {
2845 along = (1 << checksum) - 1;
2846 while (cdouble < 0.0)
2848 cdouble = modf(cdouble / adouble, &trouble) * adouble;
2849 sv_setnv(sv, cdouble);
2852 if (checksum < 32) {
2853 along = (1 << checksum) - 1;
2854 culong &= (U32)along;
2856 sv_setnv(sv, (double)culong);
2858 XPUSHs(sv_2mortal(sv));
2866 doencodes(sv, s, len)
2874 sv_catpvn(sv, hunk, 1);
2877 hunk[0] = ' ' + (077 & (*s >> 2));
2878 hunk[1] = ' ' + (077 & ((*s << 4) & 060 | (s[1] >> 4) & 017));
2879 hunk[2] = ' ' + (077 & ((s[1] << 2) & 074 | (s[2] >> 6) & 03));
2880 hunk[3] = ' ' + (077 & (s[2] & 077));
2881 sv_catpvn(sv, hunk, 4);
2885 for (s = SvPVX(sv); *s; s++) {
2889 sv_catpvn(sv, "\n", 1);
2894 dSP; dMARK; dORIGMARK; dTARGET;
2895 register SV *cat = TARG;
2898 register char *pat = SvPVx(*++MARK, fromlen);
2899 register char *patend = pat + fromlen;
2904 static char null10[] = {0,0,0,0,0,0,0,0,0,0};
2905 static char *space10 = " ";
2907 /* These must not be in registers: */
2916 unsigned Quad_t auquad;
2924 sv_setpvn(cat, "", 0);
2925 while (pat < patend) {
2926 #define NEXTFROM (items-- > 0 ? *MARK++ : &sv_no)
2929 len = strchr("@Xxu", datumtype) ? 0 : items;
2932 else if (isDIGIT(*pat)) {
2934 while (isDIGIT(*pat))
2935 len = (len * 10) + (*pat++ - '0');
2943 DIE("%% may only be used in unpack");
2954 if (SvCUR(cat) < len)
2955 DIE("X outside of string");
2962 sv_catpvn(cat, null10, 10);
2965 sv_catpvn(cat, null10, len);
2970 aptr = SvPV(fromstr, fromlen);
2974 sv_catpvn(cat, aptr, len);
2976 sv_catpvn(cat, aptr, fromlen);
2978 if (datumtype == 'A') {
2980 sv_catpvn(cat, space10, 10);
2983 sv_catpvn(cat, space10, len);
2987 sv_catpvn(cat, null10, 10);
2990 sv_catpvn(cat, null10, len);
2997 char *savepat = pat;
3002 aptr = SvPV(fromstr, fromlen);
3007 SvCUR(cat) += (len+7)/8;
3008 SvGROW(cat, SvCUR(cat) + 1);
3009 aptr = SvPVX(cat) + aint;
3014 if (datumtype == 'B') {
3015 for (len = 0; len++ < aint;) {
3016 items |= *pat++ & 1;
3020 *aptr++ = items & 0xff;
3026 for (len = 0; len++ < aint;) {
3032 *aptr++ = items & 0xff;
3038 if (datumtype == 'B')
3039 items <<= 7 - (aint & 7);
3041 items >>= 7 - (aint & 7);
3042 *aptr++ = items & 0xff;
3044 pat = SvPVX(cat) + SvCUR(cat);
3055 char *savepat = pat;
3060 aptr = SvPV(fromstr, fromlen);
3065 SvCUR(cat) += (len+1)/2;
3066 SvGROW(cat, SvCUR(cat) + 1);
3067 aptr = SvPVX(cat) + aint;
3072 if (datumtype == 'H') {
3073 for (len = 0; len++ < aint;) {
3075 items |= ((*pat++ & 15) + 9) & 15;
3077 items |= *pat++ & 15;
3081 *aptr++ = items & 0xff;
3087 for (len = 0; len++ < aint;) {
3089 items |= (((*pat++ & 15) + 9) & 15) << 4;
3091 items |= (*pat++ & 15) << 4;
3095 *aptr++ = items & 0xff;
3101 *aptr++ = items & 0xff;
3102 pat = SvPVX(cat) + SvCUR(cat);
3114 aint = SvIV(fromstr);
3116 sv_catpvn(cat, &achar, sizeof(char));
3119 /* Float and double added by gnb@melba.bby.oz.au 22/11/89 */
3124 afloat = (float)SvNV(fromstr);
3125 sv_catpvn(cat, (char *)&afloat, sizeof (float));
3132 adouble = (double)SvNV(fromstr);
3133 sv_catpvn(cat, (char *)&adouble, sizeof (double));
3139 ashort = (I16)SvIV(fromstr);
3141 ashort = htons(ashort);
3143 sv_catpvn(cat, (char*)&ashort, sizeof(I16));
3149 ashort = (I16)SvIV(fromstr);
3151 ashort = htovs(ashort);
3153 sv_catpvn(cat, (char*)&ashort, sizeof(I16));
3160 ashort = (I16)SvIV(fromstr);
3161 sv_catpvn(cat, (char*)&ashort, sizeof(I16));
3167 auint = U_I(SvNV(fromstr));
3168 sv_catpvn(cat, (char*)&auint, sizeof(unsigned int));
3174 aint = SvIV(fromstr);
3175 sv_catpvn(cat, (char*)&aint, sizeof(int));
3181 aulong = U_L(SvNV(fromstr));
3183 aulong = htonl(aulong);
3185 sv_catpvn(cat, (char*)&aulong, sizeof(U32));
3191 aulong = U_L(SvNV(fromstr));
3193 aulong = htovl(aulong);
3195 sv_catpvn(cat, (char*)&aulong, sizeof(U32));
3201 aulong = U_L(SvNV(fromstr));
3202 sv_catpvn(cat, (char*)&aulong, sizeof(U32));
3208 along = SvIV(fromstr);
3209 sv_catpvn(cat, (char*)&along, sizeof(I32));
3216 auquad = (unsigned Quad_t)SvIV(fromstr);
3217 sv_catpvn(cat, (char*)&auquad, sizeof(unsigned Quad_t));
3223 aquad = (Quad_t)SvIV(fromstr);
3224 sv_catpvn(cat, (char*)&aquad, sizeof(Quad_t));
3227 #endif /* HAS_QUAD */
3229 len = 1; /* assume SV is correct length */
3234 aptr = SvPV_force(fromstr, na); /* XXX Error if TEMP? */
3235 sv_catpvn(cat, (char*)&aptr, sizeof(char*));
3240 aptr = SvPV(fromstr, fromlen);
3241 SvGROW(cat, fromlen * 4 / 3);
3246 while (fromlen > 0) {
3253 doencodes(cat, aptr, todo);
3271 register I32 limit = POPi; /* note, negative is forever */
3274 register char *s = SvPV(sv, len);
3275 char *strend = s + len;
3276 register PMOP *pm = (PMOP*)POPs;
3280 I32 maxiters = (strend - s) + 10;
3283 I32 origlimit = limit;
3286 AV *oldstack = stack;
3287 register REGEXP *rx = pm->op_pmregexp;
3291 DIE("panic: do_split");
3292 if (pm->op_pmreplroot)
3293 ary = GvAVn((GV*)pm->op_pmreplroot);
3294 else if (gimme != G_ARRAY)
3298 if (ary && (gimme != G_ARRAY || (pm->op_pmflags & PMf_ONCE))) {
3302 for (i = AvFILL(ary); i >= 0; i--)
3303 AvARRAY(ary)[i] = &sv_undef; /* don't free mere refs */
3307 /* temporarily switch stacks */
3308 SWITCHSTACK(stack, ary);
3310 base = SP - stack_base;
3312 if (pm->op_pmflags & PMf_SKIPWHITE) {
3317 limit = maxiters + 2;
3318 if (pm->op_pmflags & PMf_WHITE) {
3321 for (m = s; m < strend && !isSPACE(*m); m++) ;
3324 dstr = NEWSV(30, m-s);
3325 sv_setpvn(dstr, s, m-s);
3330 for (s = m + 1; s < strend && isSPACE(*s); s++) ;
3333 else if (strEQ("^", rx->precomp)) {
3336 for (m = s; m < strend && *m != '\n'; m++) ;
3340 dstr = NEWSV(30, m-s);
3341 sv_setpvn(dstr, s, m-s);
3348 else if (pm->op_pmshort) {
3349 i = SvCUR(pm->op_pmshort);
3351 I32 fold = (pm->op_pmflags & PMf_FOLD);
3352 i = *SvPVX(pm->op_pmshort);
3353 if (fold && isUPPER(i))
3358 m < strend && *m != i &&
3359 (!isUPPER(*m) || toLOWER(*m) != i);
3360 m++) /*SUPPRESS 530*/
3363 else /*SUPPRESS 530*/
3364 for (m = s; m < strend && *m != i; m++) ;
3367 dstr = NEWSV(30, m-s);
3368 sv_setpvn(dstr, s, m-s);
3377 while (s < strend && --limit &&
3378 (m=fbm_instr((unsigned char*)s, (unsigned char*)strend,
3382 dstr = NEWSV(31, m-s);
3383 sv_setpvn(dstr, s, m-s);
3392 maxiters += (strend - s) * rx->nparens;
3393 while (s < strend && --limit &&
3394 pregexec(rx, s, strend, orig, 1, Nullsv, TRUE) ) {
3396 && rx->subbase != orig) {
3401 strend = s + (strend - m);
3404 dstr = NEWSV(32, m-s);
3405 sv_setpvn(dstr, s, m-s);
3410 for (i = 1; i <= rx->nparens; i++) {
3414 dstr = NEWSV(33, m-s);
3415 sv_setpvn(dstr, s, m-s);
3418 dstr = NEWSV(33, 0);
3427 iters = (SP - stack_base) - base;
3428 if (iters > maxiters)
3431 /* keep field after final delim? */
3432 if (s < strend || (iters && origlimit)) {
3433 dstr = NEWSV(34, strend-s);
3434 sv_setpvn(dstr, s, strend-s);
3440 else if (!origlimit) {
3441 while (iters > 0 && SvCUR(TOPs) == 0)
3445 SWITCHSTACK(ary, oldstack);
3446 if (gimme == G_ARRAY) {
3448 Copy(AvARRAY(ary), SP + 1, iters, SV*);
3454 if (gimme == G_ARRAY)
3457 if (iters || !pm->op_pmreplroot) {