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 void doencodes _((SV *sv, char *s, I32 len));
34 /* variations on pp_null */
39 if (GIMME != G_ARRAY) {
55 if (op->op_private & OPpLVAL_INTRO)
56 SAVECLEARSV(curpad[op->op_targ]);
58 if (op->op_flags & OPf_REF) {
62 if (GIMME == G_ARRAY) {
63 I32 maxarg = AvFILL((AV*)TARG) + 1;
65 Copy(AvARRAY((AV*)TARG), SP+1, maxarg, SV*);
69 SV* sv = sv_newmortal();
70 I32 maxarg = AvFILL((AV*)TARG) + 1;
81 if (op->op_private & OPpLVAL_INTRO)
82 SAVECLEARSV(curpad[op->op_targ]);
83 if (op->op_flags & OPf_REF)
85 if (GIMME == G_ARRAY) { /* array wanted */
86 RETURNOP(do_kv(ARGS));
89 SV* sv = sv_newmortal();
90 if (HvFILL((HV*)TARG)) {
91 sprintf(buf, "%d/%d", HvFILL((HV*)TARG), HvMAX((HV*)TARG)+1);
103 DIE("NOT IMPL LINE %d",__LINE__);
115 if (SvTYPE(sv) == SVt_PVIO) {
116 GV *gv = (GV*) sv_newmortal();
117 gv_init(gv, 0, "", 0, 0);
118 GvIOp(gv) = (IO *)sv;
121 } else if (SvTYPE(sv) != SVt_PVGV)
122 DIE("Not a GLOB reference");
125 if (SvTYPE(sv) != SVt_PVGV) {
128 if (SvGMAGICAL(sv)) {
134 if (op->op_flags & OPf_REF ||
135 op->op_private & HINT_STRICT_REFS)
136 DIE(no_usym, "a symbol");
140 if (op->op_private & HINT_STRICT_REFS)
141 DIE(no_symref, sym, "a symbol");
142 sv = (SV*)gv_fetchpv(sym, TRUE, SVt_PVGV);
145 if (op->op_private & OPpLVAL_INTRO)
146 save_gp((GV*)sv, !(op->op_flags & OPf_SPECIAL));
158 switch (SvTYPE(sv)) {
162 DIE("Not a SCALAR reference");
169 if (SvTYPE(gv) != SVt_PVGV) {
170 if (SvGMAGICAL(sv)) {
176 if (op->op_flags & OPf_REF ||
177 op->op_private & HINT_STRICT_REFS)
178 DIE(no_usym, "a SCALAR");
182 if (op->op_private & HINT_STRICT_REFS)
183 DIE(no_symref, sym, "a SCALAR");
184 gv = (GV*)gv_fetchpv(sym, TRUE, SVt_PV);
188 if (op->op_flags & OPf_MOD) {
189 if (op->op_private & OPpLVAL_INTRO)
190 sv = save_scalar((GV*)TOPs);
191 else if (op->op_private & OPpDEREF)
202 SV *sv = AvARYLEN(av);
204 AvARYLEN(av) = sv = NEWSV(0,0);
205 sv_upgrade(sv, SVt_IV);
206 sv_magic(sv, (SV*)av, '#', Nullch, 0);
214 dSP; dTARGET; dPOPss;
216 if (op->op_flags & OPf_MOD) {
217 if (SvTYPE(TARG) < SVt_PVLV) {
218 sv_upgrade(TARG, SVt_PVLV);
219 sv_magic(TARG, Nullsv, '.', Nullch, 0);
224 PUSHs(TARG); /* no SvSETMAGIC */
230 if (SvTYPE(sv) >= SVt_PVMG && SvMAGIC(sv)) {
231 mg = mg_find(sv, 'g');
232 if (mg && mg->mg_len >= 0) {
233 PUSHi(mg->mg_len + curcop->cop_arybase);
247 /* We usually try to add a non-existent subroutine in case of AUTOLOAD. */
248 /* (But not in defined().) */
249 CV *cv = sv_2cv(TOPs, &stash, &gv, !(op->op_flags & OPf_SPECIAL));
266 cv = sv_2cv(TOPs, &stash, &gv, FALSE);
268 ret = sv_2mortal(newSVpv(SvPVX(cv), SvCUR(cv)));
276 CV* cv = (CV*)curpad[op->op_targ];
278 cv = (CV*)sv_2mortal((SV*)cv_clone(cv));
289 sv_upgrade(rv, SVt_RV);
294 (void)SvREFCNT_inc(sv);
307 if (GIMME != G_ARRAY) {
311 EXTEND_MORTAL(SP - MARK);
315 sv_upgrade(rv, SVt_RV);
320 (void)SvREFCNT_inc(sv);
337 if (sv && SvGMAGICAL(sv))
340 if (!sv || !SvROK(sv))
344 pv = sv_reftype(sv,TRUE);
345 PUSHp(pv, strlen(pv));
355 stash = curcop->cop_stash;
357 stash = gv_stashsv(POPs, TRUE);
359 (void)sv_bless(TOPs, stash);
363 /* Pattern matching */
368 register unsigned char *s;
371 register I32 *sfirst;
376 s = (unsigned char*)(SvPV(sv, len));
378 if (sv == lastscream)
382 SvSCREAM_off(lastscream);
383 SvREFCNT_dec(lastscream);
385 lastscream = SvREFCNT_inc(sv);
391 if (pos > maxscream) {
393 maxscream = pos + 80;
394 New(301, screamfirst, 256, I32);
395 New(302, screamnext, maxscream, I32);
398 maxscream = pos + pos / 4;
399 Renew(screamnext, maxscream, I32);
403 sfirst = screamfirst;
406 if (!sfirst || !snext)
407 DIE("do_study: out of memory");
409 for (ch = 256; ch; --ch)
416 snext[pos] = sfirst[ch] - pos;
423 sv_magic(sv, Nullsv, 'g', Nullch, 0); /* piggyback on m//g magic */
426 XPUSHs(sv_2mortal(newSViv((I32)retval)));
435 if (op->op_flags & OPf_STACKED)
441 TARG = sv_newmortal();
442 PUSHi(do_trans(sv, op));
446 /* Lvalue operators. */
468 SETi(do_chomp(TOPs));
475 register I32 count = 0;
478 count += do_chomp(POPs);
489 if (!sv || !SvANY(sv))
491 switch (SvTYPE(sv)) {
493 if (AvMAX(sv) >= 0 || SvRMAGICAL(sv))
497 if (HvARRAY(sv) || SvRMAGICAL(sv))
501 if (CvROOT(sv) || CvXSUB(sv))
525 if (SvTHINKFIRST(sv)) {
532 switch (SvTYPE(sv)) {
547 sv_setsv(sv, &sv_undef);
551 if (SvPOK(sv) && SvLEN(sv)) {
554 SvPV_set(sv, Nullch);
567 if (SvIOK(TOPs) && !SvNOK(TOPs) && !SvPOK(TOPs) &&
568 SvIVX(TOPs) != IV_MIN)
571 SvFLAGS(TOPs) &= ~(SVp_NOK|SVp_POK);
582 sv_setsv(TARG, TOPs);
583 if (SvIOK(TOPs) && !SvNOK(TOPs) && !SvPOK(TOPs) &&
584 SvIVX(TOPs) != IV_MAX)
587 SvFLAGS(TOPs) &= ~(SVp_NOK|SVp_POK);
601 sv_setsv(TARG, TOPs);
602 if (SvIOK(TOPs) && !SvNOK(TOPs) && !SvPOK(TOPs) &&
603 SvIVX(TOPs) != IV_MIN)
606 SvFLAGS(TOPs) &= ~(SVp_NOK|SVp_POK);
615 /* Ordinary operators. */
619 dSP; dATARGET; tryAMAGICbin(pow,opASSIGN);
622 SETn( pow( left, right) );
629 dSP; dATARGET; tryAMAGICbin(mult,opASSIGN);
632 SETn( left * right );
639 dSP; dATARGET; tryAMAGICbin(div,opASSIGN);
643 DIE("Illegal division by zero");
645 /* insure that 20./5. == 4. */
650 if ((double)I_32(x) == x &&
651 (double)I_32(value) == value &&
652 (k = I_32(x)/I_32(value))*I_32(value) == I_32(x)) {
659 value = POPn / value;
668 dSP; dATARGET; tryAMAGICbin(mod,opASSIGN);
674 DIE("Illegal modulus zero");
676 if (SvIOK(TOPs) && !SvNOK(TOPs) && !SvPOK(TOPs)) {
677 register IV left = SvIVX(TOPs);
679 SETu( (right - ((UV)(-left) - 1) % right) - 1 );
681 SETi( left % right );
684 register double left = TOPn;
686 SETu( (right - (U_V(-left) - 1) % right) - 1 );
688 SETu( U_V(left) % right );
696 dSP; dATARGET; tryAMAGICbin(repeat,opASSIGN);
698 register I32 count = POPi;
699 if (GIMME == G_ARRAY && op->op_private & OPpREPEAT_DOLIST) {
701 I32 items = SP - MARK;
713 repeatcpy((char*)(MARK + items), (char*)MARK,
714 items * sizeof(SV*), count - 1);
720 else { /* Note: mark already snarfed by pp_list */
725 if (TARG == tmpstr && SvTHINKFIRST(tmpstr)) {
726 if (SvREADONLY(tmpstr) && curcop != &compiling)
727 DIE("Can't x= to readonly value");
731 SvSetSV(TARG, tmpstr);
732 SvPV_force(TARG, len);
734 SvGROW(TARG, (count * len) + 1);
736 repeatcpy(SvPVX(TARG) + len, SvPVX(TARG), len, count - 1);
737 SvCUR(TARG) *= count;
739 (void)SvPOK_only(TARG);
742 sv_setsv(TARG, &sv_no);
751 dSP; dATARGET; tryAMAGICbin(subtr,opASSIGN);
754 SETn( left - right );
761 dSP; dATARGET; tryAMAGICbin(lshift,opASSIGN);
764 if (op->op_private & HINT_INTEGER) {
778 dSP; dATARGET; tryAMAGICbin(rshift,opASSIGN);
781 if (op->op_private & HINT_INTEGER) {
795 dSP; tryAMAGICbinSET(lt,0);
798 SETs((TOPn < value) ? &sv_yes : &sv_no);
805 dSP; tryAMAGICbinSET(gt,0);
808 SETs((TOPn > value) ? &sv_yes : &sv_no);
815 dSP; tryAMAGICbinSET(le,0);
818 SETs((TOPn <= value) ? &sv_yes : &sv_no);
825 dSP; tryAMAGICbinSET(ge,0);
828 SETs((TOPn >= value) ? &sv_yes : &sv_no);
835 dSP; tryAMAGICbinSET(ne,0);
838 SETs((TOPn != value) ? &sv_yes : &sv_no);
845 dSP; dTARGET; tryAMAGICbin(ncmp,0);
852 else if (left < right)
863 dSP; tryAMAGICbinSET(slt,0);
866 int cmp = ((op->op_private & OPpLOCALE)
867 ? sv_cmp_locale(left, right)
868 : sv_cmp(left, right));
869 SETs( cmp < 0 ? &sv_yes : &sv_no );
876 dSP; tryAMAGICbinSET(sgt,0);
879 int cmp = ((op->op_private & OPpLOCALE)
880 ? sv_cmp_locale(left, right)
881 : sv_cmp(left, right));
882 SETs( cmp > 0 ? &sv_yes : &sv_no );
889 dSP; tryAMAGICbinSET(sle,0);
892 int cmp = ((op->op_private & OPpLOCALE)
893 ? sv_cmp_locale(left, right)
894 : sv_cmp(left, right));
895 SETs( cmp <= 0 ? &sv_yes : &sv_no );
902 dSP; tryAMAGICbinSET(sge,0);
905 int cmp = ((op->op_private & OPpLOCALE)
906 ? sv_cmp_locale(left, right)
907 : sv_cmp(left, right));
908 SETs( cmp >= 0 ? &sv_yes : &sv_no );
915 dSP; tryAMAGICbinSET(seq,0);
918 SETs( sv_eq(left, right) ? &sv_yes : &sv_no );
925 dSP; tryAMAGICbinSET(sne,0);
928 SETs( !sv_eq(left, right) ? &sv_yes : &sv_no );
935 dSP; dTARGET; tryAMAGICbin(scmp,0);
938 int cmp = ((op->op_private & OPpLOCALE)
939 ? sv_cmp_locale(left, right)
940 : sv_cmp(left, right));
948 dSP; dATARGET; tryAMAGICbin(band,opASSIGN);
951 if (SvNIOKp(left) || SvNIOKp(right)) {
952 if (op->op_private & HINT_INTEGER) {
953 IBW value = SvIV(left) & SvIV(right);
957 UBW value = SvUV(left) & SvUV(right);
962 do_vop(op->op_type, TARG, left, right);
971 dSP; dATARGET; tryAMAGICbin(bxor,opASSIGN);
974 if (SvNIOKp(left) || SvNIOKp(right)) {
975 if (op->op_private & HINT_INTEGER) {
976 IBW value = SvIV(left) ^ SvIV(right);
980 UBW value = SvUV(left) ^ SvUV(right);
985 do_vop(op->op_type, TARG, left, right);
994 dSP; dATARGET; tryAMAGICbin(bor,opASSIGN);
997 if (SvNIOKp(left) || SvNIOKp(right)) {
998 if (op->op_private & HINT_INTEGER) {
999 IBW value = SvIV(left) | SvIV(right);
1003 UBW value = SvUV(left) | SvUV(right);
1008 do_vop(op->op_type, TARG, left, right);
1017 dSP; dTARGET; tryAMAGICun(neg);
1022 if (SvIOKp(sv) && !SvNOKp(sv) && !SvPOKp(sv) && SvIVX(sv) != IV_MIN)
1024 else if (SvNIOKp(sv))
1026 else if (SvPOKp(sv)) {
1028 char *s = SvPV(sv, len);
1029 if (isIDFIRST(*s)) {
1030 sv_setpvn(TARG, "-", 1);
1033 else if (*s == '+' || *s == '-') {
1035 *SvPV_force(TARG, len) = *s == '-' ? '+' : '-';
1038 sv_setnv(TARG, -SvNV(sv));
1050 dSP; tryAMAGICunSET(not);
1051 #endif /* OVERLOAD */
1052 *stack_sp = SvTRUE(*stack_sp) ? &sv_no : &sv_yes;
1058 dSP; dTARGET; tryAMAGICun(compl);
1062 if (op->op_private & HINT_INTEGER) {
1063 IBW value = ~SvIV(sv);
1067 UBW value = ~SvUV(sv);
1072 register char *tmps;
1073 register long *tmpl;
1078 tmps = SvPV_force(TARG, len);
1081 for ( ; anum && (unsigned long)tmps % sizeof(long); anum--, tmps++)
1084 for ( ; anum >= sizeof(long); anum -= sizeof(long), tmpl++)
1088 for ( ; anum > 0; anum--, tmps++)
1097 /* integer versions of some of the above */
1101 dSP; dATARGET; tryAMAGICbin(mult,opASSIGN);
1104 SETi( left * right );
1111 dSP; dATARGET; tryAMAGICbin(div,opASSIGN);
1115 DIE("Illegal division by zero");
1116 value = POPi / value;
1124 dSP; dATARGET; tryAMAGICbin(mod,opASSIGN);
1127 SETi( left % right );
1134 dSP; dATARGET; tryAMAGICbin(add,opASSIGN);
1137 SETi( left + right );
1144 dSP; dATARGET; tryAMAGICbin(subtr,opASSIGN);
1147 SETi( left - right );
1154 dSP; tryAMAGICbinSET(lt,0);
1157 SETs((left < right) ? &sv_yes : &sv_no);
1164 dSP; tryAMAGICbinSET(gt,0);
1167 SETs((left > right) ? &sv_yes : &sv_no);
1174 dSP; tryAMAGICbinSET(le,0);
1177 SETs((left <= right) ? &sv_yes : &sv_no);
1184 dSP; tryAMAGICbinSET(ge,0);
1187 SETs((left >= right) ? &sv_yes : &sv_no);
1194 dSP; tryAMAGICbinSET(eq,0);
1197 SETs((left == right) ? &sv_yes : &sv_no);
1204 dSP; tryAMAGICbinSET(ne,0);
1207 SETs((left != right) ? &sv_yes : &sv_no);
1214 dSP; dTARGET; tryAMAGICbin(ncmp,0);
1221 else if (left < right)
1232 dSP; dTARGET; tryAMAGICun(neg);
1237 /* High falutin' math. */
1241 dSP; dTARGET; tryAMAGICbin(atan2,0);
1244 SETn(atan2(left, right));
1251 dSP; dTARGET; tryAMAGICun(sin);
1263 dSP; dTARGET; tryAMAGICun(cos);
1284 value = rand() * value / 2147483648.0;
1287 value = rand() * value / 65536.0;
1290 value = rand() * value / 32768.0;
1292 value = rand() * value / (double)(((unsigned long)1) << RANDBITS);
1307 # include <starlet.h>
1308 unsigned int when[2];
1309 _ckvmssts(sys$gettim(when));
1310 anum = when[0] ^ when[1];
1312 # ifdef HAS_GETTIMEOFDAY
1313 struct timeval when;
1314 gettimeofday(&when,(struct timezone *) 0);
1315 anum = when.tv_sec ^ when.tv_usec;
1322 #if !defined(PLAN9) /* XXX Plan9 assembler chokes on this; fix coming soon */
1323 /* 17-Jul-1996 bailey@genetics.upenn.edu */
1324 /* What is a good hashing algorithm here? */
1325 anum ^= ( ( 269 * (U32)getpid())
1326 ^ (26107 * (U32)&when)
1327 ^ (73819 * (U32)stack_sp));
1339 dSP; dTARGET; tryAMAGICun(exp);
1351 dSP; dTARGET; tryAMAGICun(log);
1356 SET_NUMERIC_STANDARD();
1357 DIE("Can't take log of %g", value);
1367 dSP; dTARGET; tryAMAGICun(sqrt);
1372 SET_NUMERIC_STANDARD();
1373 DIE("Can't take sqrt of %g", value);
1375 value = sqrt(value);
1387 (void)modf(value, &value);
1389 (void)modf(-value, &value);
1398 dSP; dTARGET; tryAMAGICun(abs);
1418 XPUSHu(scan_hex(tmps, 99, &argtype));
1430 while (*tmps && isSPACE(*tmps))
1435 value = scan_hex(++tmps, 99, &argtype);
1437 value = scan_oct(tmps, 99, &argtype);
1447 SETi( sv_len(TOPs) );
1459 I32 lvalue = op->op_flags & OPf_MOD;
1461 I32 arybase = curcop->cop_arybase;
1465 pos = POPi - arybase;
1467 tmps = SvPV(sv, curlen);
1469 pos += curlen + arybase;
1470 if (pos < 0 || pos > curlen) {
1471 if (dowarn || lvalue)
1472 warn("substr outside of string");
1479 len += curlen - pos;
1484 rem = curlen - pos; /* rem=how many bytes left*/
1487 sv_setpvn(TARG, tmps, rem);
1488 if (lvalue) { /* it's an lvalue! */
1489 if (!SvGMAGICAL(sv)) {
1493 warn("Attempt to use reference as lvalue in substr");
1495 if (SvOK(sv)) /* is it defined ? */
1496 (void)SvPOK_only(sv);
1498 sv_setpvn(sv,"",0); /* avoid lexical reincarnation */
1501 if (SvTYPE(TARG) < SVt_PVLV) {
1502 sv_upgrade(TARG, SVt_PVLV);
1503 sv_magic(TARG, Nullsv, 'x', Nullch, 0);
1508 LvTARGOFF(TARG) = pos;
1509 LvTARGLEN(TARG) = rem;
1512 PUSHs(TARG); /* avoid SvSETMAGIC here */
1519 register I32 size = POPi;
1520 register I32 offset = POPi;
1521 register SV *src = POPs;
1522 I32 lvalue = op->op_flags & OPf_MOD;
1524 unsigned char *s = (unsigned char*)SvPV(src, srclen);
1525 unsigned long retnum;
1528 offset *= size; /* turn into bit offset */
1529 len = (offset + size + 7) / 8;
1530 if (offset < 0 || size < 1)
1533 if (lvalue) { /* it's an lvalue! */
1534 if (SvTYPE(TARG) < SVt_PVLV) {
1535 sv_upgrade(TARG, SVt_PVLV);
1536 sv_magic(TARG, Nullsv, 'v', Nullch, 0);
1541 LvTARGOFF(TARG) = offset;
1542 LvTARGLEN(TARG) = size;
1550 if (offset >= srclen)
1553 retnum = (unsigned long) s[offset] << 8;
1555 else if (size == 32) {
1556 if (offset >= srclen)
1558 else if (offset + 1 >= srclen)
1559 retnum = (unsigned long) s[offset] << 24;
1560 else if (offset + 2 >= srclen)
1561 retnum = ((unsigned long) s[offset] << 24) +
1562 ((unsigned long) s[offset + 1] << 16);
1564 retnum = ((unsigned long) s[offset] << 24) +
1565 ((unsigned long) s[offset + 1] << 16) +
1566 (s[offset + 2] << 8);
1571 retnum = (s[offset >> 3] >> (offset & 7)) & ((1 << size) - 1);
1576 else if (size == 16)
1577 retnum = ((unsigned long) s[offset] << 8) + s[offset+1];
1578 else if (size == 32)
1579 retnum = ((unsigned long) s[offset] << 24) +
1580 ((unsigned long) s[offset + 1] << 16) +
1581 (s[offset + 2] << 8) + s[offset+3];
1585 sv_setiv(TARG, (I32)retnum);
1600 I32 arybase = curcop->cop_arybase;
1605 offset = POPi - arybase;
1608 tmps = SvPV(big, biglen);
1611 else if (offset > biglen)
1613 if (!(tmps2 = fbm_instr((unsigned char*)tmps + offset,
1614 (unsigned char*)tmps + biglen, little)))
1615 retval = -1 + arybase;
1617 retval = tmps2 - tmps + arybase;
1634 I32 arybase = curcop->cop_arybase;
1640 tmps2 = SvPV(little, llen);
1641 tmps = SvPV(big, blen);
1645 offset = SvIV(offstr) - arybase + llen;
1648 else if (offset > blen)
1650 if (!(tmps2 = rninstr(tmps, tmps + offset,
1651 tmps2, tmps2 + llen)))
1652 retval = -1 + arybase;
1654 retval = tmps2 - tmps + arybase;
1661 dSP; dMARK; dORIGMARK; dTARGET;
1662 #ifdef USE_LOCALE_NUMERIC
1663 if (op->op_private & OPpLOCALE)
1664 SET_NUMERIC_LOCAL();
1666 SET_NUMERIC_STANDARD();
1668 do_sprintf(TARG, SP-MARK, MARK+1);
1669 TAINT_IF(SvTAINTED(TARG));
1683 value = (I32) (*tmps & 255);
1688 value = (I32) (anum & 255);
1699 (void)SvUPGRADE(TARG,SVt_PV);
1705 (void)SvPOK_only(TARG);
1712 dSP; dTARGET; dPOPTOPssrl;
1714 char *tmps = SvPV(left, na);
1716 sv_setpv(TARG, fcrypt(tmps, SvPV(right, na)));
1718 sv_setpv(TARG, crypt(tmps, SvPV(right, na)));
1722 "The crypt() function is unimplemented due to excessive paranoia.");
1734 if (!SvPADTMP(sv)) {
1740 s = SvPV_force(sv, na);
1742 if (op->op_private & OPpLOCALE) {
1745 *s = toUPPER_LC(*s);
1760 if (!SvPADTMP(sv)) {
1766 s = SvPV_force(sv, na);
1768 if (op->op_private & OPpLOCALE) {
1771 *s = toLOWER_LC(*s);
1788 if (!SvPADTMP(sv)) {
1795 s = SvPV_force(sv, len);
1797 register char *send = s + len;
1799 if (op->op_private & OPpLOCALE) {
1802 for (; s < send; s++)
1803 *s = toUPPER_LC(*s);
1806 for (; s < send; s++)
1820 if (!SvPADTMP(sv)) {
1827 s = SvPV_force(sv, len);
1829 register char *send = s + len;
1831 if (op->op_private & OPpLOCALE) {
1834 for (; s < send; s++)
1835 *s = toLOWER_LC(*s);
1838 for (; s < send; s++)
1850 register char *s = SvPV(sv,len);
1854 (void)SvUPGRADE(TARG, SVt_PV);
1855 SvGROW(TARG, (len * 2) + 1);
1863 SvCUR_set(TARG, d - SvPVX(TARG));
1864 (void)SvPOK_only(TARG);
1867 sv_setpvn(TARG, s, len);
1876 dSP; dMARK; dORIGMARK;
1878 register AV* av = (AV*)POPs;
1879 register I32 lval = op->op_flags & OPf_MOD;
1880 I32 arybase = curcop->cop_arybase;
1883 if (SvTYPE(av) == SVt_PVAV) {
1884 if (lval && op->op_private & OPpLVAL_INTRO) {
1886 for (svp = mark + 1; svp <= sp; svp++) {
1891 if (max > AvMAX(av))
1894 while (++MARK <= SP) {
1895 elem = SvIVx(*MARK);
1899 svp = av_fetch(av, elem, lval);
1901 if (!svp || *svp == &sv_undef)
1902 DIE(no_aelem, elem);
1903 if (op->op_private & OPpLVAL_INTRO)
1906 *MARK = svp ? *svp : &sv_undef;
1909 if (GIMME != G_ARRAY) {
1917 /* Associative arrays. */
1922 HV *hash = (HV*)POPs;
1926 entry = hv_iternext(hash); /* might clobber stack_sp */
1931 PUSHs(hv_iterkeysv(entry)); /* won't clobber stack_sp */
1932 if (GIMME == G_ARRAY) {
1934 sv_setsv(TARG, hv_iterval(hash, entry)); /* might clobber stack_sp */
1939 else if (GIMME == G_SCALAR)
1961 if (op->op_private & OPpSLICE) {
1964 if (SvTYPE(hv) != SVt_PVHV)
1965 DIE("Not a HASH reference");
1966 while (++MARK <= SP) {
1967 sv = hv_delete_ent(hv, *MARK,
1968 (op->op_private & OPpLEAVE_VOID ? G_DISCARD : 0), 0);
1969 *MARK = sv ? sv : &sv_undef;
1971 if (GIMME != G_ARRAY) {
1980 if (SvTYPE(hv) != SVt_PVHV)
1981 DIE("Not a HASH reference");
1982 sv = hv_delete_ent(hv, keysv,
1983 (op->op_private & OPpLEAVE_VOID ? G_DISCARD : 0), 0);
1997 if (SvTYPE(hv) != SVt_PVHV) {
1998 DIE("Not a HASH reference");
2000 if (hv_exists_ent(hv, tmpsv, 0))
2007 dSP; dMARK; dORIGMARK;
2009 register HV *hv = (HV*)POPs;
2010 register I32 lval = op->op_flags & OPf_MOD;
2012 if (SvTYPE(hv) == SVt_PVHV) {
2013 while (++MARK <= SP) {
2016 he = hv_fetch_ent(hv, keysv, lval, 0);
2018 if (!he || HeVAL(he) == &sv_undef)
2019 DIE(no_helem, SvPV(keysv, na));
2020 if (op->op_private & OPpLVAL_INTRO)
2021 save_svref(&HeVAL(he));
2023 *MARK = he ? HeVAL(he) : &sv_undef;
2026 if (GIMME != G_ARRAY) {
2034 /* List operators. */
2039 if (GIMME != G_ARRAY) {
2041 *MARK = *SP; /* unwanted list, return last item */
2052 SV **lastrelem = stack_sp;
2053 SV **lastlelem = stack_base + POPMARK;
2054 SV **firstlelem = stack_base + POPMARK + 1;
2055 register SV **firstrelem = lastlelem + 1;
2056 I32 arybase = curcop->cop_arybase;
2057 I32 lval = op->op_flags & OPf_MOD;
2058 I32 is_something_there = lval;
2060 register I32 max = lastrelem - lastlelem;
2061 register SV **lelem;
2064 if (GIMME != G_ARRAY) {
2065 ix = SvIVx(*lastlelem);
2070 if (ix < 0 || ix >= max)
2071 *firstlelem = &sv_undef;
2073 *firstlelem = firstrelem[ix];
2079 SP = firstlelem - 1;
2083 for (lelem = firstlelem; lelem <= lastlelem; lelem++) {
2089 else if (!(*lelem = firstrelem[ix]))
2094 if (ix >= max || !(*lelem = firstrelem[ix]))
2097 if (!is_something_there && (SvOKp(*lelem) || SvGMAGICAL(*lelem)))
2098 is_something_there = TRUE;
2100 if (is_something_there)
2103 SP = firstlelem - 1;
2110 I32 items = SP - MARK;
2112 XPUSHs((SV*)sv_2mortal((SV*)av_make(items, MARK+1)));
2118 dSP; dMARK; dORIGMARK;
2119 HV* hv = (HV*)sv_2mortal((SV*)newHV());
2123 SV *val = NEWSV(46, 0);
2125 sv_setsv(val, *++MARK);
2127 warn("Odd number of elements in hash list");
2128 (void)hv_store_ent(hv,key,val,0);
2137 dSP; dMARK; dORIGMARK;
2138 register AV *ary = (AV*)*++MARK;
2142 register I32 offset;
2143 register I32 length;
2152 offset = SvIVx(*MARK);
2154 offset += AvFILL(ary) + 1;
2156 offset -= curcop->cop_arybase;
2158 length = SvIVx(*MARK++);
2163 length = AvMAX(ary) + 1; /* close enough to infinity */
2167 length = AvMAX(ary) + 1;
2175 if (offset > AvFILL(ary) + 1)
2176 offset = AvFILL(ary) + 1;
2177 after = AvFILL(ary) + 1 - (offset + length);
2178 if (after < 0) { /* not that much array */
2179 length += after; /* offset+length now in array */
2185 /* At this point, MARK .. SP-1 is our new LIST */
2188 diff = newlen - length;
2190 if (diff < 0) { /* shrinking the area */
2192 New(451, tmparyval, newlen, SV*); /* so remember insertion */
2193 Copy(MARK, tmparyval, newlen, SV*);
2196 MARK = ORIGMARK + 1;
2197 if (GIMME == G_ARRAY) { /* copy return vals to stack */
2198 MEXTEND(MARK, length);
2199 Copy(AvARRAY(ary)+offset, MARK, length, SV*);
2201 EXTEND_MORTAL(length);
2202 for (i = length, dst = MARK; i; i--) {
2203 if (!SvIMMORTAL(*dst))
2204 sv_2mortal(*dst); /* free them eventualy */
2211 *MARK = AvARRAY(ary)[offset+length-1];
2213 if (!SvIMMORTAL(*MARK))
2215 for (i = length - 1, dst = &AvARRAY(ary)[offset]; i > 0; i--)
2216 SvREFCNT_dec(*dst++); /* free them now */
2219 AvFILL(ary) += diff;
2221 /* pull up or down? */
2223 if (offset < after) { /* easier to pull up */
2224 if (offset) { /* esp. if nothing to pull */
2225 src = &AvARRAY(ary)[offset-1];
2226 dst = src - diff; /* diff is negative */
2227 for (i = offset; i > 0; i--) /* can't trust Copy */
2231 SvPVX(ary) = (char*)(AvARRAY(ary) - diff); /* diff is negative */
2235 if (after) { /* anything to pull down? */
2236 src = AvARRAY(ary) + offset + length;
2237 dst = src + diff; /* diff is negative */
2238 Move(src, dst, after, SV*);
2240 dst = &AvARRAY(ary)[AvFILL(ary)+1];
2241 /* avoid later double free */
2245 dst[--i] = &sv_undef;
2248 for (src = tmparyval, dst = AvARRAY(ary) + offset;
2250 *dst = NEWSV(46, 0);
2251 sv_setsv(*dst++, *src++);
2253 Safefree(tmparyval);
2256 else { /* no, expanding (or same) */
2258 New(452, tmparyval, length, SV*); /* so remember deletion */
2259 Copy(AvARRAY(ary)+offset, tmparyval, length, SV*);
2262 if (diff > 0) { /* expanding */
2264 /* push up or down? */
2266 if (offset < after && diff <= AvARRAY(ary) - AvALLOC(ary)) {
2270 Move(src, dst, offset, SV*);
2272 SvPVX(ary) = (char*)(AvARRAY(ary) - diff);/* diff is positive */
2274 AvFILL(ary) += diff;
2277 if (AvFILL(ary) + diff >= AvMAX(ary)) /* oh, well */
2278 av_extend(ary, AvFILL(ary) + diff);
2279 AvFILL(ary) += diff;
2282 dst = AvARRAY(ary) + AvFILL(ary);
2284 for (i = after; i; i--) {
2291 for (src = MARK, dst = AvARRAY(ary) + offset; newlen; newlen--) {
2292 *dst = NEWSV(46, 0);
2293 sv_setsv(*dst++, *src++);
2295 MARK = ORIGMARK + 1;
2296 if (GIMME == G_ARRAY) { /* copy return vals to stack */
2298 Copy(tmparyval, MARK, length, SV*);
2300 EXTEND_MORTAL(length);
2301 for (i = length, dst = MARK; i; i--) {
2302 if (!SvIMMORTAL(*dst))
2303 sv_2mortal(*dst); /* free them eventualy */
2307 Safefree(tmparyval);
2311 else if (length--) {
2312 *MARK = tmparyval[length];
2314 if (!SvIMMORTAL(*MARK))
2316 while (length-- > 0)
2317 SvREFCNT_dec(tmparyval[length]);
2319 Safefree(tmparyval);
2330 dSP; dMARK; dORIGMARK; dTARGET;
2331 register AV *ary = (AV*)*++MARK;
2332 register SV *sv = &sv_undef;
2334 for (++MARK; MARK <= SP; MARK++) {
2337 sv_setsv(sv, *MARK);
2341 PUSHi( AvFILL(ary) + 1 );
2349 SV *sv = av_pop(av);
2350 if (!SvIMMORTAL(sv) && AvREAL(av))
2351 (void)sv_2mortal(sv);
2360 SV *sv = av_shift(av);
2364 if (!SvIMMORTAL(sv) && AvREAL(av))
2365 (void)sv_2mortal(sv);
2372 dSP; dMARK; dORIGMARK; dTARGET;
2373 register AV *ary = (AV*)*++MARK;
2377 av_unshift(ary, SP - MARK);
2380 sv_setsv(sv, *++MARK);
2381 (void)av_store(ary, i++, sv);
2385 PUSHi( AvFILL(ary) + 1 );
2395 if (GIMME == G_ARRAY) {
2406 register char *down;
2412 do_join(TARG, &sv_no, MARK, SP);
2414 sv_setsv(TARG, *SP);
2415 up = SvPV_force(TARG, len);
2417 down = SvPVX(TARG) + len - 1;
2423 (void)SvPOK_only(TARG);
2437 char *s = SvPV(sv, len);
2441 if (!strnEQ(s, "0000", 4)) { /* need to grow sv */
2442 SV *new = newSVpv("0000000000", 10);
2445 SvREFCNT_dec(sv); /* free old sv */
2450 while (!*t) /* trailing '\0'? */
2453 i = ((*t - '0') << 7) + m;
2454 *(t--) = '0' + (i % 10);
2460 /* Explosives and implosives. */
2470 register char *pat = SvPV(left, llen);
2471 register char *s = SvPV(right, rlen);
2472 char *strend = s + rlen;
2474 register char *patend = pat + llen;
2479 /* These must not be in registers: */
2490 unsigned Quad_t auquad;
2496 register U32 culong;
2498 static char* bitcount = 0;
2500 if (GIMME != G_ARRAY) { /* arrange to do first one only */
2502 for (patend = pat; !isALPHA(*patend) || *patend == 'x'; patend++) ;
2503 if (strchr("aAbBhHP", *patend) || *pat == '%') {
2505 while (isDIGIT(*patend) || *patend == '*')
2511 while (pat < patend) {
2516 else if (*pat == '*') {
2517 len = strend - strbeg; /* long enough */
2520 else if (isDIGIT(*pat)) {
2522 while (isDIGIT(*pat))
2523 len = (len * 10) + (*pat++ - '0');
2526 len = (datumtype != '@');
2531 if (len == 1 && pat[-1] != '1')
2540 if (len > strend - strbeg)
2541 DIE("@ outside of string");
2545 if (len > s - strbeg)
2546 DIE("X outside of string");
2550 if (len > strend - s)
2551 DIE("x outside of string");
2556 if (len > strend - s)
2559 goto uchar_checksum;
2560 sv = NEWSV(35, len);
2561 sv_setpvn(sv, s, len);
2563 if (datumtype == 'A') {
2564 aptr = s; /* borrow register */
2565 s = SvPVX(sv) + len - 1;
2566 while (s >= SvPVX(sv) && (!*s || isSPACE(*s)))
2569 SvCUR_set(sv, s - SvPVX(sv));
2570 s = aptr; /* unborrow register */
2572 XPUSHs(sv_2mortal(sv));
2576 if (pat[-1] == '*' || len > (strend - s) * 8)
2577 len = (strend - s) * 8;
2580 Newz(601, bitcount, 256, char);
2581 for (bits = 1; bits < 256; bits++) {
2582 if (bits & 1) bitcount[bits]++;
2583 if (bits & 2) bitcount[bits]++;
2584 if (bits & 4) bitcount[bits]++;
2585 if (bits & 8) bitcount[bits]++;
2586 if (bits & 16) bitcount[bits]++;
2587 if (bits & 32) bitcount[bits]++;
2588 if (bits & 64) bitcount[bits]++;
2589 if (bits & 128) bitcount[bits]++;
2593 culong += bitcount[*(unsigned char*)s++];
2598 if (datumtype == 'b') {
2600 if (bits & 1) culong++;
2606 if (bits & 128) culong++;
2613 sv = NEWSV(35, len + 1);
2616 aptr = pat; /* borrow register */
2618 if (datumtype == 'b') {
2620 for (len = 0; len < aint; len++) {
2621 if (len & 7) /*SUPPRESS 595*/
2625 *pat++ = '0' + (bits & 1);
2630 for (len = 0; len < aint; len++) {
2635 *pat++ = '0' + ((bits & 128) != 0);
2639 pat = aptr; /* unborrow register */
2640 XPUSHs(sv_2mortal(sv));
2644 if (pat[-1] == '*' || len > (strend - s) * 2)
2645 len = (strend - s) * 2;
2646 sv = NEWSV(35, len + 1);
2649 aptr = pat; /* borrow register */
2651 if (datumtype == 'h') {
2653 for (len = 0; len < aint; len++) {
2658 *pat++ = hexdigit[bits & 15];
2663 for (len = 0; len < aint; len++) {
2668 *pat++ = hexdigit[(bits >> 4) & 15];
2672 pat = aptr; /* unborrow register */
2673 XPUSHs(sv_2mortal(sv));
2676 if (len > strend - s)
2681 if (aint >= 128) /* fake up signed chars */
2691 if (aint >= 128) /* fake up signed chars */
2694 sv_setiv(sv, (I32)aint);
2695 PUSHs(sv_2mortal(sv));
2700 if (len > strend - s)
2715 sv_setiv(sv, (I32)auint);
2716 PUSHs(sv_2mortal(sv));
2721 along = (strend - s) / sizeof(I16);
2726 Copy(s, &ashort, 1, I16);
2735 Copy(s, &ashort, 1, I16);
2738 sv_setiv(sv, (I32)ashort);
2739 PUSHs(sv_2mortal(sv));
2746 along = (strend - s) / sizeof(U16);
2751 Copy(s, &aushort, 1, U16);
2754 if (datumtype == 'n')
2755 aushort = ntohs(aushort);
2758 if (datumtype == 'v')
2759 aushort = vtohs(aushort);
2768 Copy(s, &aushort, 1, U16);
2772 if (datumtype == 'n')
2773 aushort = ntohs(aushort);
2776 if (datumtype == 'v')
2777 aushort = vtohs(aushort);
2779 sv_setiv(sv, (I32)aushort);
2780 PUSHs(sv_2mortal(sv));
2785 along = (strend - s) / sizeof(int);
2790 Copy(s, &aint, 1, int);
2793 cdouble += (double)aint;
2802 Copy(s, &aint, 1, int);
2805 sv_setiv(sv, (I32)aint);
2806 PUSHs(sv_2mortal(sv));
2811 along = (strend - s) / sizeof(unsigned int);
2816 Copy(s, &auint, 1, unsigned int);
2817 s += sizeof(unsigned int);
2819 cdouble += (double)auint;
2828 Copy(s, &auint, 1, unsigned int);
2829 s += sizeof(unsigned int);
2831 if (auint <= I32_MAX)
2832 sv_setiv(sv, (I32)auint);
2834 sv_setnv(sv, (double)auint);
2835 PUSHs(sv_2mortal(sv));
2840 along = (strend - s) / sizeof(I32);
2845 Copy(s, &along, 1, I32);
2848 cdouble += (double)along;
2857 Copy(s, &along, 1, I32);
2860 sv_setiv(sv, (I32)along);
2861 PUSHs(sv_2mortal(sv));
2868 along = (strend - s) / sizeof(U32);
2873 Copy(s, &aulong, 1, U32);
2876 if (datumtype == 'N')
2877 aulong = ntohl(aulong);
2880 if (datumtype == 'V')
2881 aulong = vtohl(aulong);
2884 cdouble += (double)aulong;
2893 Copy(s, &aulong, 1, U32);
2897 if (datumtype == 'N')
2898 aulong = ntohl(aulong);
2901 if (datumtype == 'V')
2902 aulong = vtohl(aulong);
2904 sv_setnv(sv, (double)aulong);
2905 PUSHs(sv_2mortal(sv));
2910 along = (strend - s) / sizeof(char*);
2916 if (sizeof(char*) > strend - s)
2919 Copy(s, &aptr, 1, char*);
2925 PUSHs(sv_2mortal(sv));
2935 while ((len > 0) && (s < strend)) {
2936 auv = (auv << 7) | (*s & 0x7f);
2937 if (!(*s++ & 0x80)) {
2941 PUSHs(sv_2mortal(sv));
2945 else if (++bytes >= sizeof(UV)) { /* promote to string */
2946 char decn[sizeof(UV) * 3 + 1];
2949 (void) sprintf(decn, "%0*ld", sizeof(decn) - 1, auv);
2950 sv = newSVpv(decn, 0);
2951 while (s < strend) {
2952 sv = mul128(sv, *s & 0x7f);
2953 if (!(*s++ & 0x80)) {
2962 PUSHs(sv_2mortal(sv));
2967 if ((s >= strend) && bytes)
2968 croak("Unterminated compressed integer");
2973 if (sizeof(char*) > strend - s)
2976 Copy(s, &aptr, 1, char*);
2981 sv_setpvn(sv, aptr, len);
2982 PUSHs(sv_2mortal(sv));
2989 if (s + sizeof(Quad_t) > strend)
2992 Copy(s, &aquad, 1, Quad_t);
2993 s += sizeof(Quad_t);
2996 sv_setiv(sv, (IV)aquad);
2997 PUSHs(sv_2mortal(sv));
3004 if (s + sizeof(unsigned Quad_t) > strend)
3007 Copy(s, &auquad, 1, unsigned Quad_t);
3008 s += sizeof(unsigned Quad_t);
3011 sv_setiv(sv, (IV)auquad);
3012 PUSHs(sv_2mortal(sv));
3016 /* float and double added gnb@melba.bby.oz.au 22/11/89 */
3019 along = (strend - s) / sizeof(float);
3024 Copy(s, &afloat, 1, float);
3033 Copy(s, &afloat, 1, float);
3036 sv_setnv(sv, (double)afloat);
3037 PUSHs(sv_2mortal(sv));
3043 along = (strend - s) / sizeof(double);
3048 Copy(s, &adouble, 1, double);
3049 s += sizeof(double);
3057 Copy(s, &adouble, 1, double);
3058 s += sizeof(double);
3060 sv_setnv(sv, (double)adouble);
3061 PUSHs(sv_2mortal(sv));
3066 along = (strend - s) * 3 / 4;
3067 sv = NEWSV(42, along);
3070 while (s < strend && *s > ' ' && *s < 'a') {
3075 len = (*s++ - ' ') & 077;
3077 if (s < strend && *s >= ' ')
3078 a = (*s++ - ' ') & 077;
3081 if (s < strend && *s >= ' ')
3082 b = (*s++ - ' ') & 077;
3085 if (s < strend && *s >= ' ')
3086 c = (*s++ - ' ') & 077;
3089 if (s < strend && *s >= ' ')
3090 d = (*s++ - ' ') & 077;
3093 hunk[0] = a << 2 | b >> 4;
3094 hunk[1] = b << 4 | c >> 2;
3095 hunk[2] = c << 6 | d;
3096 sv_catpvn(sv, hunk, len > 3 ? 3 : len);
3101 else if (s[1] == '\n') /* possible checksum byte */
3104 XPUSHs(sv_2mortal(sv));
3109 if (strchr("fFdD", datumtype) ||
3110 (checksum > 32 && strchr("iIlLN", datumtype)) ) {
3114 while (checksum >= 16) {
3118 while (checksum >= 4) {
3124 along = (1 << checksum) - 1;
3125 while (cdouble < 0.0)
3127 cdouble = modf(cdouble / adouble, &trouble) * adouble;
3128 sv_setnv(sv, cdouble);
3131 if (checksum < 32) {
3132 along = (1 << checksum) - 1;
3133 culong &= (U32)along;
3135 sv_setnv(sv, (double)culong);
3137 XPUSHs(sv_2mortal(sv));
3141 if (sp == oldsp && GIMME != G_ARRAY)
3147 doencodes(sv, s, len)
3155 sv_catpvn(sv, hunk, 1);
3158 hunk[0] = ' ' + (077 & (*s >> 2));
3159 hunk[1] = ' ' + (077 & ((*s << 4) & 060 | (s[1] >> 4) & 017));
3160 hunk[2] = ' ' + (077 & ((s[1] << 2) & 074 | (s[2] >> 6) & 03));
3161 hunk[3] = ' ' + (077 & (s[2] & 077));
3162 sv_catpvn(sv, hunk, 4);
3166 for (s = SvPVX(sv); *s; s++) {
3170 sv_catpvn(sv, "\n", 1);
3178 SV *result = newSVpv("", l);
3179 char *result_c = SvPV(result, na); /* convenience */
3180 char *out = result_c;
3190 SvREFCNT_dec(result);
3213 SvREFCNT_dec(result);
3219 SvCUR_set(result, out - result_c);
3225 SV *pnum; /* must be '\0' terminated */
3229 char *s = SvPV(pnum, len);
3238 i = m * 10 + (*t - '0');
3240 r = (i >> 7); /* r < 10 */
3247 SvCUR_set(pnum, (STRLEN) (t - s));
3254 dSP; dMARK; dORIGMARK; dTARGET;
3255 register SV *cat = TARG;
3258 register char *pat = SvPVx(*++MARK, fromlen);
3259 register char *patend = pat + fromlen;
3264 static char null10[] = {0,0,0,0,0,0,0,0,0,0};
3265 static char *space10 = " ";
3267 /* These must not be in registers: */
3276 unsigned Quad_t auquad;
3284 sv_setpvn(cat, "", 0);
3285 while (pat < patend) {
3286 #define NEXTFROM (items-- > 0 ? *MARK++ : &sv_no)
3289 len = strchr("@Xxu", datumtype) ? 0 : items;
3292 else if (isDIGIT(*pat)) {
3294 while (isDIGIT(*pat))
3295 len = (len * 10) + (*pat++ - '0');
3303 DIE("%% may only be used in unpack");
3314 if (SvCUR(cat) < len)
3315 DIE("X outside of string");
3322 sv_catpvn(cat, null10, 10);
3325 sv_catpvn(cat, null10, len);
3330 aptr = SvPV(fromstr, fromlen);
3334 sv_catpvn(cat, aptr, len);
3336 sv_catpvn(cat, aptr, fromlen);
3338 if (datumtype == 'A') {
3340 sv_catpvn(cat, space10, 10);
3343 sv_catpvn(cat, space10, len);
3347 sv_catpvn(cat, null10, 10);
3350 sv_catpvn(cat, null10, len);
3357 char *savepat = pat;
3362 aptr = SvPV(fromstr, fromlen);
3367 SvCUR(cat) += (len+7)/8;
3368 SvGROW(cat, SvCUR(cat) + 1);
3369 aptr = SvPVX(cat) + aint;
3374 if (datumtype == 'B') {
3375 for (len = 0; len++ < aint;) {
3376 items |= *pat++ & 1;
3380 *aptr++ = items & 0xff;
3386 for (len = 0; len++ < aint;) {
3392 *aptr++ = items & 0xff;
3398 if (datumtype == 'B')
3399 items <<= 7 - (aint & 7);
3401 items >>= 7 - (aint & 7);
3402 *aptr++ = items & 0xff;
3404 pat = SvPVX(cat) + SvCUR(cat);
3415 char *savepat = pat;
3420 aptr = SvPV(fromstr, fromlen);
3425 SvCUR(cat) += (len+1)/2;
3426 SvGROW(cat, SvCUR(cat) + 1);
3427 aptr = SvPVX(cat) + aint;
3432 if (datumtype == 'H') {
3433 for (len = 0; len++ < aint;) {
3435 items |= ((*pat++ & 15) + 9) & 15;
3437 items |= *pat++ & 15;
3441 *aptr++ = items & 0xff;
3447 for (len = 0; len++ < aint;) {
3449 items |= (((*pat++ & 15) + 9) & 15) << 4;
3451 items |= (*pat++ & 15) << 4;
3455 *aptr++ = items & 0xff;
3461 *aptr++ = items & 0xff;
3462 pat = SvPVX(cat) + SvCUR(cat);
3474 aint = SvIV(fromstr);
3476 sv_catpvn(cat, &achar, sizeof(char));
3479 /* Float and double added by gnb@melba.bby.oz.au 22/11/89 */
3484 afloat = (float)SvNV(fromstr);
3485 sv_catpvn(cat, (char *)&afloat, sizeof (float));
3492 adouble = (double)SvNV(fromstr);
3493 sv_catpvn(cat, (char *)&adouble, sizeof (double));
3499 ashort = (I16)SvIV(fromstr);
3501 ashort = htons(ashort);
3503 sv_catpvn(cat, (char*)&ashort, sizeof(I16));
3509 ashort = (I16)SvIV(fromstr);
3511 ashort = htovs(ashort);
3513 sv_catpvn(cat, (char*)&ashort, sizeof(I16));
3520 ashort = (I16)SvIV(fromstr);
3521 sv_catpvn(cat, (char*)&ashort, sizeof(I16));
3527 auint = U_I(SvNV(fromstr));
3528 sv_catpvn(cat, (char*)&auint, sizeof(unsigned int));
3534 adouble = floor(SvNV(fromstr));
3537 croak("Cannot compress negative numbers");
3539 if (adouble <= UV_MAX) {
3540 char buf[1 + sizeof(UV)];
3541 char *in = buf + sizeof(buf);
3542 UV auv = U_V(adouble);;
3545 *--in = (auv & 0x7f) | 0x80;
3548 buf[sizeof(buf) - 1] &= 0x7f; /* clear continue bit */
3549 sv_catpvn(cat, in, (buf + sizeof(buf)) - in);
3551 else if (SvPOKp(fromstr)) { /* decimal string arithmetics */
3552 char *from, *result, *in;
3557 /* Copy string and check for compliance */
3558 from = SvPV(fromstr, len);
3559 if ((norm = is_an_int(from, len)) == NULL)
3560 croak("can compress only unsigned integer");
3562 New('w', result, len, char);
3566 *--in = div128(norm, &done) | 0x80;
3567 result[len - 1] &= 0x7F; /* clear continue bit */
3568 sv_catpvn(cat, in, (result + len) - in);
3570 SvREFCNT_dec(norm); /* free norm */
3572 else if (SvNOKp(fromstr)) {
3573 char buf[sizeof(double) * 2]; /* 8/7 <= 2 */
3574 char *in = buf + sizeof(buf);
3577 double next = floor(adouble / 128);
3578 *--in = (unsigned char)(adouble - (next * 128)) | 0x80;
3579 if (--in < buf) /* this cannot happen ;-) */
3580 croak ("Cannot compress integer");
3582 } while (adouble > 0);
3583 buf[sizeof(buf) - 1] &= 0x7f; /* clear continue bit */
3584 sv_catpvn(cat, in, (buf + sizeof(buf)) - in);
3587 croak("Cannot compress non integer");
3593 aint = SvIV(fromstr);
3594 sv_catpvn(cat, (char*)&aint, sizeof(int));
3600 aulong = U_L(SvNV(fromstr));
3602 aulong = htonl(aulong);
3604 sv_catpvn(cat, (char*)&aulong, sizeof(U32));
3610 aulong = U_L(SvNV(fromstr));
3612 aulong = htovl(aulong);
3614 sv_catpvn(cat, (char*)&aulong, sizeof(U32));
3620 aulong = U_L(SvNV(fromstr));
3621 sv_catpvn(cat, (char*)&aulong, sizeof(U32));
3627 along = SvIV(fromstr);
3628 sv_catpvn(cat, (char*)&along, sizeof(I32));
3635 auquad = (unsigned Quad_t)SvIV(fromstr);
3636 sv_catpvn(cat, (char*)&auquad, sizeof(unsigned Quad_t));
3642 aquad = (Quad_t)SvIV(fromstr);
3643 sv_catpvn(cat, (char*)&aquad, sizeof(Quad_t));
3646 #endif /* HAS_QUAD */
3648 len = 1; /* assume SV is correct length */
3653 aptr = SvPV_force(fromstr, na); /* XXX Error if TEMP? */
3654 sv_catpvn(cat, (char*)&aptr, sizeof(char*));
3659 aptr = SvPV(fromstr, fromlen);
3660 SvGROW(cat, fromlen * 4 / 3);
3665 while (fromlen > 0) {
3672 doencodes(cat, aptr, todo);
3690 register I32 limit = POPi; /* note, negative is forever */
3693 register char *s = SvPV(sv, len);
3694 char *strend = s + len;
3695 register PMOP *pm = (PMOP*)POPs;
3699 I32 maxiters = (strend - s) + 10;
3702 I32 origlimit = limit;
3705 AV *oldstack = curstack;
3706 register REGEXP *rx = pm->op_pmregexp;
3708 I32 oldsave = savestack_ix;
3711 DIE("panic: do_split");
3713 TAINT_IF((pm->op_pmflags & PMf_LOCALE) &&
3714 (pm->op_pmflags & (PMf_WHITE | PMf_SKIPWHITE)));
3716 if (pm->op_pmreplroot)
3717 ary = GvAVn((GV*)pm->op_pmreplroot);
3718 else if (gimme != G_ARRAY)
3722 if (ary && (gimme != G_ARRAY || (pm->op_pmflags & PMf_ONCE))) {
3726 for (i = AvFILL(ary); i >= 0; i--)
3727 AvARRAY(ary)[i] = &sv_undef; /* don't free mere refs */
3731 /* temporarily switch stacks */
3732 SWITCHSTACK(curstack, ary);
3734 base = SP - stack_base;
3736 if (pm->op_pmflags & PMf_SKIPWHITE) {
3737 if (pm->op_pmflags & PMf_LOCALE) {
3738 while (isSPACE_LC(*s))
3746 if (pm->op_pmflags & (PMf_MULTILINE|PMf_SINGLELINE)) {
3748 multiline = pm->op_pmflags & PMf_MULTILINE;
3752 limit = maxiters + 2;
3753 if (pm->op_pmflags & PMf_WHITE) {
3756 while (m < strend &&
3757 !((pm->op_pmflags & PMf_LOCALE)
3758 ? isSPACE_LC(*m) : isSPACE(*m)))
3763 dstr = NEWSV(30, m-s);
3764 sv_setpvn(dstr, s, m-s);
3770 while (s < strend &&
3771 ((pm->op_pmflags & PMf_LOCALE)
3772 ? isSPACE_LC(*s) : isSPACE(*s)))
3776 else if (strEQ("^", rx->precomp)) {
3779 for (m = s; m < strend && *m != '\n'; m++) ;
3783 dstr = NEWSV(30, m-s);
3784 sv_setpvn(dstr, s, m-s);
3791 else if (pm->op_pmshort) {
3792 i = SvCUR(pm->op_pmshort);
3794 i = *SvPVX(pm->op_pmshort);
3797 for (m = s; m < strend && *m != i; m++) ;
3800 dstr = NEWSV(30, m-s);
3801 sv_setpvn(dstr, s, m-s);
3810 while (s < strend && --limit &&
3811 (m=fbm_instr((unsigned char*)s, (unsigned char*)strend,
3815 dstr = NEWSV(31, m-s);
3816 sv_setpvn(dstr, s, m-s);
3825 maxiters += (strend - s) * rx->nparens;
3826 while (s < strend && --limit &&
3827 pregexec(rx, s, strend, orig, 1, Nullsv, TRUE))
3829 TAINT_IF(rx->exec_tainted);
3831 && rx->subbase != orig) {
3836 strend = s + (strend - m);
3839 dstr = NEWSV(32, m-s);
3840 sv_setpvn(dstr, s, m-s);
3845 for (i = 1; i <= rx->nparens; i++) {
3849 dstr = NEWSV(33, m-s);
3850 sv_setpvn(dstr, s, m-s);
3853 dstr = NEWSV(33, 0);
3862 LEAVE_SCOPE(oldsave);
3863 iters = (SP - stack_base) - base;
3864 if (iters > maxiters)
3867 /* keep field after final delim? */
3868 if (s < strend || (iters && origlimit)) {
3869 dstr = NEWSV(34, strend-s);
3870 sv_setpvn(dstr, s, strend-s);
3876 else if (!origlimit) {
3877 while (iters > 0 && (!TOPs || !SvANY(TOPs) || SvCUR(TOPs) == 0))
3881 SWITCHSTACK(ary, oldstack);
3882 if (gimme == G_ARRAY) {
3884 Copy(AvARRAY(ary), SP + 1, iters, SV*);
3890 if (gimme == G_ARRAY)
3893 if (iters || !pm->op_pmreplroot) {