3 * Copyright (c) 1991-1997, 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));
33 static SV* refto _((SV* sv));
34 static U32 seed _((void));
36 static bool srand_called = FALSE;
38 /* variations on pp_null */
43 if (GIMME_V == G_SCALAR)
58 if (op->op_private & OPpLVAL_INTRO)
59 SAVECLEARSV(curpad[op->op_targ]);
61 if (op->op_flags & OPf_REF) {
65 if (GIMME == G_ARRAY) {
66 I32 maxarg = AvFILL((AV*)TARG) + 1;
68 Copy(AvARRAY((AV*)TARG), SP+1, maxarg, SV*);
72 SV* sv = sv_newmortal();
73 I32 maxarg = AvFILL((AV*)TARG) + 1;
86 if (op->op_private & OPpLVAL_INTRO)
87 SAVECLEARSV(curpad[op->op_targ]);
88 if (op->op_flags & OPf_REF)
91 if (gimme == G_ARRAY) {
92 RETURNOP(do_kv(ARGS));
94 else if (gimme == G_SCALAR) {
95 SV* sv = sv_newmortal();
96 if (HvFILL((HV*)TARG)) {
97 sprintf(buf, "%ld/%ld",
98 (long)HvFILL((HV*)TARG), (long)HvMAX((HV*)TARG)+1);
110 DIE("NOT IMPL LINE %d",__LINE__);
122 if (SvTYPE(sv) == SVt_PVIO) {
123 GV *gv = (GV*) sv_newmortal();
124 gv_init(gv, 0, "", 0, 0);
125 GvIOp(gv) = (IO *)sv;
128 } else if (SvTYPE(sv) != SVt_PVGV)
129 DIE("Not a GLOB reference");
132 if (SvTYPE(sv) != SVt_PVGV) {
135 if (SvGMAGICAL(sv)) {
141 if (op->op_flags & OPf_REF ||
142 op->op_private & HINT_STRICT_REFS)
143 DIE(no_usym, "a symbol");
149 if (op->op_private & HINT_STRICT_REFS)
150 DIE(no_symref, sym, "a symbol");
151 sv = (SV*)gv_fetchpv(sym, TRUE, SVt_PVGV);
154 if (op->op_private & OPpLVAL_INTRO)
155 save_gp((GV*)sv, !(op->op_flags & OPf_SPECIAL));
167 switch (SvTYPE(sv)) {
171 DIE("Not a SCALAR reference");
178 if (SvTYPE(gv) != SVt_PVGV) {
179 if (SvGMAGICAL(sv)) {
185 if (op->op_flags & OPf_REF ||
186 op->op_private & HINT_STRICT_REFS)
187 DIE(no_usym, "a SCALAR");
193 if (op->op_private & HINT_STRICT_REFS)
194 DIE(no_symref, sym, "a SCALAR");
195 gv = (GV*)gv_fetchpv(sym, TRUE, SVt_PV);
199 if (op->op_flags & OPf_MOD) {
200 if (op->op_private & OPpLVAL_INTRO)
201 sv = save_scalar((GV*)TOPs);
202 else if (op->op_private & OPpDEREF)
203 vivify_ref(sv, op->op_private & OPpDEREF);
213 SV *sv = AvARYLEN(av);
215 AvARYLEN(av) = sv = NEWSV(0,0);
216 sv_upgrade(sv, SVt_IV);
217 sv_magic(sv, (SV*)av, '#', Nullch, 0);
225 dSP; dTARGET; dPOPss;
227 if (op->op_flags & OPf_MOD) {
228 if (SvTYPE(TARG) < SVt_PVLV) {
229 sv_upgrade(TARG, SVt_PVLV);
230 sv_magic(TARG, Nullsv, '.', Nullch, 0);
235 PUSHs(TARG); /* no SvSETMAGIC */
241 if (SvTYPE(sv) >= SVt_PVMG && SvMAGIC(sv)) {
242 mg = mg_find(sv, 'g');
243 if (mg && mg->mg_len >= 0) {
244 PUSHi(mg->mg_len + curcop->cop_arybase);
258 /* We usually try to add a non-existent subroutine in case of AUTOLOAD. */
259 /* (But not in defined().) */
260 CV *cv = sv_2cv(TOPs, &stash, &gv, !(op->op_flags & OPf_SPECIAL));
263 cv = (CV*)sv_2mortal((SV*)cv_clone(cv));
280 cv = sv_2cv(TOPs, &stash, &gv, FALSE);
282 ret = sv_2mortal(newSVpv(SvPVX(cv), SvCUR(cv)));
290 CV* cv = (CV*)curpad[op->op_targ];
292 cv = (CV*)sv_2mortal((SV*)cv_clone(cv));
308 if (GIMME != G_ARRAY) {
312 EXTEND_MORTAL(SP - MARK);
314 *MARK = refto(*MARK);
324 if (SvTYPE(sv) == SVt_PVLV && LvTYPE(sv) == 'y') {
327 if (!(sv = LvTARG(sv)))
330 else if (SvPADTMP(sv))
334 (void)SvREFCNT_inc(sv);
337 sv_upgrade(rv, SVt_RV);
351 if (sv && SvGMAGICAL(sv))
354 if (!sv || !SvROK(sv))
358 pv = sv_reftype(sv,TRUE);
359 PUSHp(pv, strlen(pv));
369 stash = curcop->cop_stash;
371 stash = gv_stashsv(POPs, TRUE);
373 (void)sv_bless(TOPs, stash);
377 /* Pattern matching */
382 register unsigned char *s;
385 register I32 *sfirst;
389 if (sv == lastscream) {
395 SvSCREAM_off(lastscream);
396 SvREFCNT_dec(lastscream);
398 lastscream = SvREFCNT_inc(sv);
401 s = (unsigned char*)(SvPV(sv, len));
405 if (pos > maxscream) {
407 maxscream = pos + 80;
408 New(301, screamfirst, 256, I32);
409 New(302, screamnext, maxscream, I32);
412 maxscream = pos + pos / 4;
413 Renew(screamnext, maxscream, I32);
417 sfirst = screamfirst;
420 if (!sfirst || !snext)
421 DIE("do_study: out of memory");
423 for (ch = 256; ch; --ch)
430 snext[pos] = sfirst[ch] - pos;
437 sv_magic(sv, Nullsv, 'g', Nullch, 0); /* piggyback on m//g magic */
446 if (op->op_flags & OPf_STACKED)
452 TARG = sv_newmortal();
453 PUSHi(do_trans(sv, op));
457 /* Lvalue operators. */
479 SETi(do_chomp(TOPs));
486 register I32 count = 0;
489 count += do_chomp(POPs);
500 if (!sv || !SvANY(sv))
502 switch (SvTYPE(sv)) {
504 if (AvMAX(sv) >= 0 || SvRMAGICAL(sv))
508 if (HvARRAY(sv) || SvRMAGICAL(sv))
512 if (CvROOT(sv) || CvXSUB(sv))
529 if (!op->op_private) {
538 if (SvTHINKFIRST(sv)) {
545 switch (SvTYPE(sv)) {
555 if (cv_const_sv((CV*)sv))
556 warn("Constant subroutine %s undefined",
557 CvANON((CV*)sv) ? "(anonymous)" : GvENAME(CvGV((CV*)sv)));
560 { GV* gv = (GV*)SvREFCNT_inc(CvGV((CV*)sv));
562 CvGV((CV*)sv) = gv; } /* let user-undef'd sub keep its identity */
566 sv_setsv(sv, &sv_undef);
569 if (SvTYPE(sv) >= SVt_PV && SvPVX(sv) && SvLEN(sv)) {
572 SvPV_set(sv, Nullch);
585 if (SvREADONLY(TOPs) || SvTYPE(TOPs) > SVt_PVLV)
587 if (SvIOK(TOPs) && !SvNOK(TOPs) && !SvPOK(TOPs) &&
588 SvIVX(TOPs) != IV_MIN)
591 SvFLAGS(TOPs) &= ~(SVp_NOK|SVp_POK);
602 if (SvREADONLY(TOPs) || SvTYPE(TOPs) > SVt_PVLV)
604 sv_setsv(TARG, TOPs);
605 if (SvIOK(TOPs) && !SvNOK(TOPs) && !SvPOK(TOPs) &&
606 SvIVX(TOPs) != IV_MAX)
609 SvFLAGS(TOPs) &= ~(SVp_NOK|SVp_POK);
623 if(SvREADONLY(TOPs) || SvTYPE(TOPs) > SVt_PVLV)
625 sv_setsv(TARG, TOPs);
626 if (SvIOK(TOPs) && !SvNOK(TOPs) && !SvPOK(TOPs) &&
627 SvIVX(TOPs) != IV_MIN)
630 SvFLAGS(TOPs) &= ~(SVp_NOK|SVp_POK);
639 /* Ordinary operators. */
643 dSP; dATARGET; tryAMAGICbin(pow,opASSIGN);
646 SETn( pow( left, right) );
653 dSP; dATARGET; tryAMAGICbin(mult,opASSIGN);
656 SETn( left * right );
663 dSP; dATARGET; tryAMAGICbin(div,opASSIGN);
668 DIE("Illegal division by zero");
670 /* insure that 20./5. == 4. */
673 if ((double)I_V(left) == left &&
674 (double)I_V(right) == right &&
675 (k = I_V(left)/I_V(right))*I_V(right) == I_V(left)) {
678 value = left / right;
682 value = left / right;
691 dSP; dATARGET; tryAMAGICbin(mod,opASSIGN);
699 if (SvIOK(TOPs) && !SvNOK(TOPs) && !SvPOK(TOPs)) {
701 right = (right_neg = (i < 0)) ? -i : i;
705 right = U_V((right_neg = (n < 0)) ? -n : n);
708 if (SvIOK(TOPs) && !SvNOK(TOPs) && !SvPOK(TOPs)) {
710 left = (left_neg = (i < 0)) ? -i : i;
714 left = U_V((left_neg = (n < 0)) ? -n : n);
718 DIE("Illegal modulus zero");
721 if ((left_neg != right_neg) && ans)
724 if (ans <= -(UV)IV_MAX)
725 sv_setiv(TARG, (IV) -ans);
727 sv_setnv(TARG, -(double)ans);
738 dSP; dATARGET; tryAMAGICbin(repeat,opASSIGN);
740 register I32 count = POPi;
741 if (GIMME == G_ARRAY && op->op_private & OPpREPEAT_DOLIST) {
743 I32 items = SP - MARK;
755 repeatcpy((char*)(MARK + items), (char*)MARK,
756 items * sizeof(SV*), count - 1);
762 else { /* Note: mark already snarfed by pp_list */
767 if (TARG == tmpstr && SvTHINKFIRST(tmpstr)) {
768 if (SvREADONLY(tmpstr) && curcop != &compiling)
769 DIE("Can't x= to readonly value");
773 SvSetSV(TARG, tmpstr);
774 SvPV_force(TARG, len);
779 SvGROW(TARG, (count * len) + 1);
780 repeatcpy(SvPVX(TARG) + len, SvPVX(TARG), len, count - 1);
781 SvCUR(TARG) *= count;
785 (void)SvPOK_only(TARG);
794 dSP; dATARGET; tryAMAGICbin(subtr,opASSIGN);
797 SETn( left - right );
804 dSP; dATARGET; tryAMAGICbin(lshift,opASSIGN);
807 if (op->op_private & HINT_INTEGER) {
821 dSP; dATARGET; tryAMAGICbin(rshift,opASSIGN);
824 if (op->op_private & HINT_INTEGER) {
838 dSP; tryAMAGICbinSET(lt,0);
841 SETs(boolSV(TOPn < value));
848 dSP; tryAMAGICbinSET(gt,0);
851 SETs(boolSV(TOPn > value));
858 dSP; tryAMAGICbinSET(le,0);
861 SETs(boolSV(TOPn <= value));
868 dSP; tryAMAGICbinSET(ge,0);
871 SETs(boolSV(TOPn >= value));
878 dSP; tryAMAGICbinSET(ne,0);
881 SETs(boolSV(TOPn != value));
888 dSP; dTARGET; tryAMAGICbin(ncmp,0);
895 else if (left < right)
897 else if (left > right)
910 dSP; tryAMAGICbinSET(slt,0);
913 int cmp = ((op->op_private & OPpLOCALE)
914 ? sv_cmp_locale(left, right)
915 : sv_cmp(left, right));
916 SETs(boolSV(cmp < 0));
923 dSP; tryAMAGICbinSET(sgt,0);
926 int cmp = ((op->op_private & OPpLOCALE)
927 ? sv_cmp_locale(left, right)
928 : sv_cmp(left, right));
929 SETs(boolSV(cmp > 0));
936 dSP; tryAMAGICbinSET(sle,0);
939 int cmp = ((op->op_private & OPpLOCALE)
940 ? sv_cmp_locale(left, right)
941 : sv_cmp(left, right));
942 SETs(boolSV(cmp <= 0));
949 dSP; tryAMAGICbinSET(sge,0);
952 int cmp = ((op->op_private & OPpLOCALE)
953 ? sv_cmp_locale(left, right)
954 : sv_cmp(left, right));
955 SETs(boolSV(cmp >= 0));
962 dSP; tryAMAGICbinSET(seq,0);
965 SETs(boolSV(sv_eq(left, right)));
972 dSP; tryAMAGICbinSET(sne,0);
975 SETs(boolSV(!sv_eq(left, right)));
982 dSP; dTARGET; tryAMAGICbin(scmp,0);
985 int cmp = ((op->op_private & OPpLOCALE)
986 ? sv_cmp_locale(left, right)
987 : sv_cmp(left, right));
995 dSP; dATARGET; tryAMAGICbin(band,opASSIGN);
998 if (SvNIOKp(left) || SvNIOKp(right)) {
999 if (op->op_private & HINT_INTEGER) {
1000 IBW value = SvIV(left) & SvIV(right);
1004 UBW value = SvUV(left) & SvUV(right);
1009 do_vop(op->op_type, TARG, left, right);
1018 dSP; dATARGET; tryAMAGICbin(bxor,opASSIGN);
1021 if (SvNIOKp(left) || SvNIOKp(right)) {
1022 if (op->op_private & HINT_INTEGER) {
1023 IBW value = (USE_LEFT(left) ? SvIV(left) : 0) ^ SvIV(right);
1027 UBW value = (USE_LEFT(left) ? SvUV(left) : 0) ^ SvUV(right);
1032 do_vop(op->op_type, TARG, left, right);
1041 dSP; dATARGET; tryAMAGICbin(bor,opASSIGN);
1044 if (SvNIOKp(left) || SvNIOKp(right)) {
1045 if (op->op_private & HINT_INTEGER) {
1046 IBW value = (USE_LEFT(left) ? SvIV(left) : 0) | SvIV(right);
1050 UBW value = (USE_LEFT(left) ? SvUV(left) : 0) | SvUV(right);
1055 do_vop(op->op_type, TARG, left, right);
1064 dSP; dTARGET; tryAMAGICun(neg);
1069 if (SvIOKp(sv) && !SvNOKp(sv) && !SvPOKp(sv) && SvIVX(sv) != IV_MIN)
1071 else if (SvNIOKp(sv))
1073 else if (SvPOKp(sv)) {
1075 char *s = SvPV(sv, len);
1076 if (isIDFIRST(*s)) {
1077 sv_setpvn(TARG, "-", 1);
1080 else if (*s == '+' || *s == '-') {
1082 *SvPV_force(TARG, len) = *s == '-' ? '+' : '-';
1085 sv_setnv(TARG, -SvNV(sv));
1097 dSP; tryAMAGICunSET(not);
1098 #endif /* OVERLOAD */
1099 *stack_sp = boolSV(!SvTRUE(*stack_sp));
1105 dSP; dTARGET; tryAMAGICun(compl);
1109 if (op->op_private & HINT_INTEGER) {
1110 IBW value = ~SvIV(sv);
1114 UBW value = ~SvUV(sv);
1119 register char *tmps;
1120 register long *tmpl;
1125 tmps = SvPV_force(TARG, len);
1128 for ( ; anum && (unsigned long)tmps % sizeof(long); anum--, tmps++)
1131 for ( ; anum >= sizeof(long); anum -= sizeof(long), tmpl++)
1135 for ( ; anum > 0; anum--, tmps++)
1144 /* integer versions of some of the above */
1148 dSP; dATARGET; tryAMAGICbin(mult,opASSIGN);
1151 SETi( left * right );
1158 dSP; dATARGET; tryAMAGICbin(div,opASSIGN);
1162 DIE("Illegal division by zero");
1163 value = POPi / value;
1171 dSP; dATARGET; tryAMAGICbin(mod,opASSIGN);
1175 DIE("Illegal modulus zero");
1176 SETi( left % right );
1183 dSP; dATARGET; tryAMAGICbin(add,opASSIGN);
1186 SETi( left + right );
1193 dSP; dATARGET; tryAMAGICbin(subtr,opASSIGN);
1196 SETi( left - right );
1203 dSP; tryAMAGICbinSET(lt,0);
1206 SETs(boolSV(left < right));
1213 dSP; tryAMAGICbinSET(gt,0);
1216 SETs(boolSV(left > right));
1223 dSP; tryAMAGICbinSET(le,0);
1226 SETs(boolSV(left <= right));
1233 dSP; tryAMAGICbinSET(ge,0);
1236 SETs(boolSV(left >= right));
1243 dSP; tryAMAGICbinSET(eq,0);
1246 SETs(boolSV(left == right));
1253 dSP; tryAMAGICbinSET(ne,0);
1256 SETs(boolSV(left != right));
1263 dSP; dTARGET; tryAMAGICbin(ncmp,0);
1270 else if (left < right)
1281 dSP; dTARGET; tryAMAGICun(neg);
1286 /* High falutin' math. */
1290 dSP; dTARGET; tryAMAGICbin(atan2,0);
1293 SETn(atan2(left, right));
1300 dSP; dTARGET; tryAMAGICun(sin);
1312 dSP; dTARGET; tryAMAGICun(cos);
1332 if (!srand_called) {
1333 (void)srand((unsigned)seed());
1334 srand_called = TRUE;
1337 value = rand() * value / 2147483648.0;
1340 value = rand() * value / 65536.0;
1343 value = rand() * value / 32768.0;
1345 value = rand() * value / (double)(((unsigned long)1) << RANDBITS);
1361 (void)srand((unsigned)anum);
1362 srand_called = TRUE;
1371 * This is really just a quick hack which grabs various garbage
1372 * values. It really should be a real hash algorithm which
1373 * spreads the effect of every input bit onto every output bit,
1374 * if someone who knows about such tings would bother to write it.
1375 * Might be a good idea to add that function to CORE as well.
1376 * No numbers below come from careful analysis or anyting here,
1377 * except they are primes and SEED_C1 > 1E6 to get a full-width
1378 * value from (tv_sec * SEED_C1 + tv_usec). The multipliers should
1379 * probably be bigger too.
1382 # define SEED_C1 1000003
1383 #define SEED_C4 73819
1385 # define SEED_C1 25747
1386 #define SEED_C4 20639
1390 #define SEED_C5 26107
1394 # include <starlet.h>
1395 /* when[] = (low 32 bits, high 32 bits) of time since epoch
1396 * in 100-ns units, typically incremented ever 10 ms. */
1397 unsigned int when[2];
1398 _ckvmssts(sys$gettim(when));
1399 u = (U32)SEED_C1 * when[0] + (U32)SEED_C2 * when[1];
1401 # ifdef HAS_GETTIMEOFDAY
1402 struct timeval when;
1403 gettimeofday(&when,(struct timezone *) 0);
1404 u = (U32)SEED_C1 * when.tv_sec + (U32)SEED_C2 * when.tv_usec;
1408 u = (U32)SEED_C1 * when;
1411 u += SEED_C3 * (U32)getpid();
1412 u += SEED_C4 * (U32)(UV)stack_sp;
1413 #ifndef PLAN9 /* XXX Plan9 assembler chokes on this; fix needed */
1414 u += SEED_C5 * (U32)(UV)&when;
1421 dSP; dTARGET; tryAMAGICun(exp);
1433 dSP; dTARGET; tryAMAGICun(log);
1438 SET_NUMERIC_STANDARD();
1439 DIE("Can't take log of %g", value);
1449 dSP; dTARGET; tryAMAGICun(sqrt);
1454 SET_NUMERIC_STANDARD();
1455 DIE("Can't take sqrt of %g", value);
1457 value = sqrt(value);
1467 double value = TOPn;
1470 if (SvIOKp(TOPs) && !SvNOKp(TOPs) && !SvPOKp(TOPs)) {
1476 (void)modf(value, &value);
1478 (void)modf(-value, &value);
1493 dSP; dTARGET; tryAMAGICun(abs);
1495 double value = TOPn;
1498 if (SvIOKp(TOPs) && !SvNOKp(TOPs) && !SvPOKp(TOPs) &&
1499 (iv = SvIVX(TOPs)) != IV_MIN) {
1520 XPUSHu(scan_hex(tmps, 99, &argtype));
1532 while (*tmps && isSPACE(*tmps))
1537 value = scan_hex(++tmps, 99, &argtype);
1539 value = scan_oct(tmps, 99, &argtype);
1549 SETi( sv_len(TOPs) );
1561 I32 lvalue = op->op_flags & OPf_MOD;
1563 I32 arybase = curcop->cop_arybase;
1567 pos = POPi - arybase;
1569 tmps = SvPV(sv, curlen);
1571 pos += curlen + arybase;
1572 if (pos < 0 && MAXARG < 3)
1575 if (pos < 0 || pos > curlen) {
1576 if (dowarn || lvalue)
1577 warn("substr outside of string");
1584 len += curlen - pos;
1589 rem = curlen - pos; /* rem=how many bytes left*/
1592 sv_setpvn(TARG, tmps, rem);
1593 if (lvalue) { /* it's an lvalue! */
1594 if (!SvGMAGICAL(sv)) {
1598 warn("Attempt to use reference as lvalue in substr");
1600 if (SvOK(sv)) /* is it defined ? */
1601 (void)SvPOK_only(sv);
1603 sv_setpvn(sv,"",0); /* avoid lexical reincarnation */
1606 if (SvTYPE(TARG) < SVt_PVLV) {
1607 sv_upgrade(TARG, SVt_PVLV);
1608 sv_magic(TARG, Nullsv, 'x', Nullch, 0);
1613 LvTARGOFF(TARG) = pos;
1614 LvTARGLEN(TARG) = rem;
1617 PUSHs(TARG); /* avoid SvSETMAGIC here */
1624 register I32 size = POPi;
1625 register I32 offset = POPi;
1626 register SV *src = POPs;
1627 I32 lvalue = op->op_flags & OPf_MOD;
1629 unsigned char *s = (unsigned char*)SvPV(src, srclen);
1630 unsigned long retnum;
1633 offset *= size; /* turn into bit offset */
1634 len = (offset + size + 7) / 8;
1635 if (offset < 0 || size < 1)
1638 if (lvalue) { /* it's an lvalue! */
1639 if (SvTYPE(TARG) < SVt_PVLV) {
1640 sv_upgrade(TARG, SVt_PVLV);
1641 sv_magic(TARG, Nullsv, 'v', Nullch, 0);
1646 LvTARGOFF(TARG) = offset;
1647 LvTARGLEN(TARG) = size;
1655 if (offset >= srclen)
1658 retnum = (unsigned long) s[offset] << 8;
1660 else if (size == 32) {
1661 if (offset >= srclen)
1663 else if (offset + 1 >= srclen)
1664 retnum = (unsigned long) s[offset] << 24;
1665 else if (offset + 2 >= srclen)
1666 retnum = ((unsigned long) s[offset] << 24) +
1667 ((unsigned long) s[offset + 1] << 16);
1669 retnum = ((unsigned long) s[offset] << 24) +
1670 ((unsigned long) s[offset + 1] << 16) +
1671 (s[offset + 2] << 8);
1676 retnum = (s[offset >> 3] >> (offset & 7)) & ((1 << size) - 1);
1681 else if (size == 16)
1682 retnum = ((unsigned long) s[offset] << 8) + s[offset+1];
1683 else if (size == 32)
1684 retnum = ((unsigned long) s[offset] << 24) +
1685 ((unsigned long) s[offset + 1] << 16) +
1686 (s[offset + 2] << 8) + s[offset+3];
1690 sv_setiv(TARG, (IV)retnum);
1705 I32 arybase = curcop->cop_arybase;
1710 offset = POPi - arybase;
1713 tmps = SvPV(big, biglen);
1716 else if (offset > biglen)
1718 if (!(tmps2 = fbm_instr((unsigned char*)tmps + offset,
1719 (unsigned char*)tmps + biglen, little)))
1720 retval = -1 + arybase;
1722 retval = tmps2 - tmps + arybase;
1739 I32 arybase = curcop->cop_arybase;
1745 tmps2 = SvPV(little, llen);
1746 tmps = SvPV(big, blen);
1750 offset = SvIV(offstr) - arybase + llen;
1753 else if (offset > blen)
1755 if (!(tmps2 = rninstr(tmps, tmps + offset,
1756 tmps2, tmps2 + llen)))
1757 retval = -1 + arybase;
1759 retval = tmps2 - tmps + arybase;
1766 dSP; dMARK; dORIGMARK; dTARGET;
1767 #ifdef USE_LOCALE_NUMERIC
1768 if (op->op_private & OPpLOCALE)
1769 SET_NUMERIC_LOCAL();
1771 SET_NUMERIC_STANDARD();
1773 do_sprintf(TARG, SP-MARK, MARK+1);
1774 TAINT_IF(SvTAINTED(TARG));
1788 value = (I32) (*tmps & 255);
1793 value = (I32) (anum & 255);
1804 (void)SvUPGRADE(TARG,SVt_PV);
1810 (void)SvPOK_only(TARG);
1817 dSP; dTARGET; dPOPTOPssrl;
1819 char *tmps = SvPV(left, na);
1821 sv_setpv(TARG, fcrypt(tmps, SvPV(right, na)));
1823 sv_setpv(TARG, crypt(tmps, SvPV(right, na)));
1827 "The crypt() function is unimplemented due to excessive paranoia.");
1839 if (!SvPADTMP(sv)) {
1845 s = SvPV_force(sv, na);
1847 if (op->op_private & OPpLOCALE) {
1850 *s = toUPPER_LC(*s);
1865 if (!SvPADTMP(sv)) {
1871 s = SvPV_force(sv, na);
1873 if (op->op_private & OPpLOCALE) {
1876 *s = toLOWER_LC(*s);
1893 if (!SvPADTMP(sv)) {
1900 s = SvPV_force(sv, len);
1902 register char *send = s + len;
1904 if (op->op_private & OPpLOCALE) {
1907 for (; s < send; s++)
1908 *s = toUPPER_LC(*s);
1911 for (; s < send; s++)
1925 if (!SvPADTMP(sv)) {
1932 s = SvPV_force(sv, len);
1934 register char *send = s + len;
1936 if (op->op_private & OPpLOCALE) {
1939 for (; s < send; s++)
1940 *s = toLOWER_LC(*s);
1943 for (; s < send; s++)
1955 register char *s = SvPV(sv,len);
1959 (void)SvUPGRADE(TARG, SVt_PV);
1960 SvGROW(TARG, (len * 2) + 1);
1968 SvCUR_set(TARG, d - SvPVX(TARG));
1969 (void)SvPOK_only(TARG);
1972 sv_setpvn(TARG, s, len);
1981 dSP; dMARK; dORIGMARK;
1983 register AV* av = (AV*)POPs;
1984 register I32 lval = op->op_flags & OPf_MOD;
1985 I32 arybase = curcop->cop_arybase;
1988 if (SvTYPE(av) == SVt_PVAV) {
1989 if (lval && op->op_private & OPpLVAL_INTRO) {
1991 for (svp = mark + 1; svp <= sp; svp++) {
1996 if (max > AvMAX(av))
1999 while (++MARK <= SP) {
2000 elem = SvIVx(*MARK);
2004 svp = av_fetch(av, elem, lval);
2006 if (!svp || *svp == &sv_undef)
2007 DIE(no_aelem, elem);
2008 if (op->op_private & OPpLVAL_INTRO)
2011 *MARK = svp ? *svp : &sv_undef;
2014 if (GIMME != G_ARRAY) {
2022 /* Associative arrays. */
2027 HV *hash = (HV*)POPs;
2029 I32 gimme = GIMME_V;
2032 entry = hv_iternext(hash); /* might clobber stack_sp */
2037 PUSHs(hv_iterkeysv(entry)); /* won't clobber stack_sp */
2038 if (gimme == G_ARRAY) {
2040 sv_setsv(TARG, hv_iterval(hash, entry)); /* might hit stack_sp */
2045 else if (gimme == G_SCALAR)
2064 I32 gimme = GIMME_V;
2065 I32 discard = (gimme == G_VOID) ? G_DISCARD : 0;
2069 if (op->op_private & OPpSLICE) {
2072 if (SvTYPE(hv) != SVt_PVHV)
2073 DIE("Not a HASH reference");
2074 while (++MARK <= SP) {
2075 sv = hv_delete_ent(hv, *MARK, discard, 0);
2076 *MARK = sv ? sv : &sv_undef;
2080 else if (gimme == G_SCALAR) {
2089 if (SvTYPE(hv) != SVt_PVHV)
2090 DIE("Not a HASH reference");
2091 sv = hv_delete_ent(hv, keysv, discard, 0);
2106 if (SvTYPE(hv) != SVt_PVHV) {
2107 DIE("Not a HASH reference");
2109 if (hv_exists_ent(hv, tmpsv, 0))
2116 dSP; dMARK; dORIGMARK;
2118 register HV *hv = (HV*)POPs;
2119 register I32 lval = op->op_flags & OPf_MOD;
2121 if (SvTYPE(hv) == SVt_PVHV) {
2122 while (++MARK <= SP) {
2125 he = hv_fetch_ent(hv, keysv, lval, 0);
2127 if (!he || HeVAL(he) == &sv_undef)
2128 DIE(no_helem, SvPV(keysv, na));
2129 if (op->op_private & OPpLVAL_INTRO)
2130 save_svref(&HeVAL(he));
2132 *MARK = he ? HeVAL(he) : &sv_undef;
2135 if (GIMME != G_ARRAY) {
2143 /* List operators. */
2148 if (GIMME != G_ARRAY) {
2150 *MARK = *SP; /* unwanted list, return last item */
2161 SV **lastrelem = stack_sp;
2162 SV **lastlelem = stack_base + POPMARK;
2163 SV **firstlelem = stack_base + POPMARK + 1;
2164 register SV **firstrelem = lastlelem + 1;
2165 I32 arybase = curcop->cop_arybase;
2166 I32 lval = op->op_flags & OPf_MOD;
2167 I32 is_something_there = lval;
2169 register I32 max = lastrelem - lastlelem;
2170 register SV **lelem;
2173 if (GIMME != G_ARRAY) {
2174 ix = SvIVx(*lastlelem);
2179 if (ix < 0 || ix >= max)
2180 *firstlelem = &sv_undef;
2182 *firstlelem = firstrelem[ix];
2188 SP = firstlelem - 1;
2192 for (lelem = firstlelem; lelem <= lastlelem; lelem++) {
2198 else if (!(*lelem = firstrelem[ix]))
2203 if (ix >= max || !(*lelem = firstrelem[ix]))
2206 if (!is_something_there && (SvOK(*lelem) || SvGMAGICAL(*lelem)))
2207 is_something_there = TRUE;
2209 if (is_something_there)
2212 SP = firstlelem - 1;
2218 dSP; dMARK; dORIGMARK;
2219 I32 items = SP - MARK;
2220 SV *av = sv_2mortal((SV*)av_make(items, MARK+1));
2221 SP = ORIGMARK; /* av_make() might realloc stack_sp */
2228 dSP; dMARK; dORIGMARK;
2229 HV* hv = (HV*)sv_2mortal((SV*)newHV());
2233 SV *val = NEWSV(46, 0);
2235 sv_setsv(val, *++MARK);
2237 warn("Odd number of elements in hash list");
2238 (void)hv_store_ent(hv,key,val,0);
2247 dSP; dMARK; dORIGMARK;
2248 register AV *ary = (AV*)*++MARK;
2252 register I32 offset;
2253 register I32 length;
2262 offset = SvIVx(*MARK);
2264 offset += AvFILL(ary) + 1;
2266 offset -= curcop->cop_arybase;
2268 length = SvIVx(*MARK++);
2273 length = AvMAX(ary) + 1; /* close enough to infinity */
2277 length = AvMAX(ary) + 1;
2285 if (offset > AvFILL(ary) + 1)
2286 offset = AvFILL(ary) + 1;
2287 after = AvFILL(ary) + 1 - (offset + length);
2288 if (after < 0) { /* not that much array */
2289 length += after; /* offset+length now in array */
2295 /* At this point, MARK .. SP-1 is our new LIST */
2298 diff = newlen - length;
2300 if (diff < 0) { /* shrinking the area */
2302 New(451, tmparyval, newlen, SV*); /* so remember insertion */
2303 Copy(MARK, tmparyval, newlen, SV*);
2306 MARK = ORIGMARK + 1;
2307 if (GIMME == G_ARRAY) { /* copy return vals to stack */
2308 MEXTEND(MARK, length);
2309 Copy(AvARRAY(ary)+offset, MARK, length, SV*);
2311 EXTEND_MORTAL(length);
2312 for (i = length, dst = MARK; i; i--) {
2313 if (!SvIMMORTAL(*dst))
2314 sv_2mortal(*dst); /* free them eventualy */
2321 *MARK = AvARRAY(ary)[offset+length-1];
2323 if (!SvIMMORTAL(*MARK))
2325 for (i = length - 1, dst = &AvARRAY(ary)[offset]; i > 0; i--)
2326 SvREFCNT_dec(*dst++); /* free them now */
2329 AvFILL(ary) += diff;
2331 /* pull up or down? */
2333 if (offset < after) { /* easier to pull up */
2334 if (offset) { /* esp. if nothing to pull */
2335 src = &AvARRAY(ary)[offset-1];
2336 dst = src - diff; /* diff is negative */
2337 for (i = offset; i > 0; i--) /* can't trust Copy */
2341 SvPVX(ary) = (char*)(AvARRAY(ary) - diff); /* diff is negative */
2345 if (after) { /* anything to pull down? */
2346 src = AvARRAY(ary) + offset + length;
2347 dst = src + diff; /* diff is negative */
2348 Move(src, dst, after, SV*);
2350 dst = &AvARRAY(ary)[AvFILL(ary)+1];
2351 /* avoid later double free */
2355 dst[--i] = &sv_undef;
2358 for (src = tmparyval, dst = AvARRAY(ary) + offset;
2360 *dst = NEWSV(46, 0);
2361 sv_setsv(*dst++, *src++);
2363 Safefree(tmparyval);
2366 else { /* no, expanding (or same) */
2368 New(452, tmparyval, length, SV*); /* so remember deletion */
2369 Copy(AvARRAY(ary)+offset, tmparyval, length, SV*);
2372 if (diff > 0) { /* expanding */
2374 /* push up or down? */
2376 if (offset < after && diff <= AvARRAY(ary) - AvALLOC(ary)) {
2380 Move(src, dst, offset, SV*);
2382 SvPVX(ary) = (char*)(AvARRAY(ary) - diff);/* diff is positive */
2384 AvFILL(ary) += diff;
2387 if (AvFILL(ary) + diff >= AvMAX(ary)) /* oh, well */
2388 av_extend(ary, AvFILL(ary) + diff);
2389 AvFILL(ary) += diff;
2392 dst = AvARRAY(ary) + AvFILL(ary);
2394 for (i = after; i; i--) {
2401 for (src = MARK, dst = AvARRAY(ary) + offset; newlen; newlen--) {
2402 *dst = NEWSV(46, 0);
2403 sv_setsv(*dst++, *src++);
2405 MARK = ORIGMARK + 1;
2406 if (GIMME == G_ARRAY) { /* copy return vals to stack */
2408 Copy(tmparyval, MARK, length, SV*);
2410 EXTEND_MORTAL(length);
2411 for (i = length, dst = MARK; i; i--) {
2412 if (!SvIMMORTAL(*dst))
2413 sv_2mortal(*dst); /* free them eventualy */
2417 Safefree(tmparyval);
2421 else if (length--) {
2422 *MARK = tmparyval[length];
2424 if (!SvIMMORTAL(*MARK))
2426 while (length-- > 0)
2427 SvREFCNT_dec(tmparyval[length]);
2429 Safefree(tmparyval);
2440 dSP; dMARK; dORIGMARK; dTARGET;
2441 register AV *ary = (AV*)*++MARK;
2442 register SV *sv = &sv_undef;
2444 for (++MARK; MARK <= SP; MARK++) {
2447 sv_setsv(sv, *MARK);
2451 PUSHi( AvFILL(ary) + 1 );
2459 SV *sv = av_pop(av);
2460 if (!SvIMMORTAL(sv) && AvREAL(av))
2461 (void)sv_2mortal(sv);
2470 SV *sv = av_shift(av);
2474 if (!SvIMMORTAL(sv) && AvREAL(av))
2475 (void)sv_2mortal(sv);
2482 dSP; dMARK; dORIGMARK; dTARGET;
2483 register AV *ary = (AV*)*++MARK;
2487 av_unshift(ary, SP - MARK);
2490 sv_setsv(sv, *++MARK);
2491 (void)av_store(ary, i++, sv);
2495 PUSHi( AvFILL(ary) + 1 );
2505 if (GIMME == G_ARRAY) {
2516 register char *down;
2522 do_join(TARG, &sv_no, MARK, SP);
2524 sv_setsv(TARG, (SP > MARK) ? *SP : GvSV(defgv));
2525 up = SvPV_force(TARG, len);
2527 down = SvPVX(TARG) + len - 1;
2533 (void)SvPOK_only(TARG);
2547 char *s = SvPV(sv, len);
2551 if (!strnEQ(s, "0000", 4)) { /* need to grow sv */
2552 SV *new = newSVpv("0000000000", 10);
2555 SvREFCNT_dec(sv); /* free old sv */
2560 while (!*t) /* trailing '\0'? */
2563 i = ((*t - '0') << 7) + m;
2564 *(t--) = '0' + (i % 10);
2570 /* Explosives and implosives. */
2577 I32 gimme = GIMME_V;
2581 register char *pat = SvPV(left, llen);
2582 register char *s = SvPV(right, rlen);
2583 char *strend = s + rlen;
2585 register char *patend = pat + llen;
2590 /* These must not be in registers: */
2601 unsigned Quad_t auquad;
2607 register U32 culong;
2609 static char* bitcount = 0;
2611 if (gimme != G_ARRAY) { /* arrange to do first one only */
2613 for (patend = pat; !isALPHA(*patend) || *patend == 'x'; patend++) ;
2614 if (strchr("aAbBhHP", *patend) || *pat == '%') {
2616 while (isDIGIT(*patend) || *patend == '*')
2622 while (pat < patend) {
2627 else if (*pat == '*') {
2628 len = strend - strbeg; /* long enough */
2631 else if (isDIGIT(*pat)) {
2633 while (isDIGIT(*pat))
2634 len = (len * 10) + (*pat++ - '0');
2637 len = (datumtype != '@');
2642 if (len == 1 && pat[-1] != '1')
2651 if (len > strend - strbeg)
2652 DIE("@ outside of string");
2656 if (len > s - strbeg)
2657 DIE("X outside of string");
2661 if (len > strend - s)
2662 DIE("x outside of string");
2667 if (len > strend - s)
2670 goto uchar_checksum;
2671 sv = NEWSV(35, len);
2672 sv_setpvn(sv, s, len);
2674 if (datumtype == 'A') {
2675 aptr = s; /* borrow register */
2676 s = SvPVX(sv) + len - 1;
2677 while (s >= SvPVX(sv) && (!*s || isSPACE(*s)))
2680 SvCUR_set(sv, s - SvPVX(sv));
2681 s = aptr; /* unborrow register */
2683 XPUSHs(sv_2mortal(sv));
2687 if (pat[-1] == '*' || len > (strend - s) * 8)
2688 len = (strend - s) * 8;
2691 Newz(601, bitcount, 256, char);
2692 for (bits = 1; bits < 256; bits++) {
2693 if (bits & 1) bitcount[bits]++;
2694 if (bits & 2) bitcount[bits]++;
2695 if (bits & 4) bitcount[bits]++;
2696 if (bits & 8) bitcount[bits]++;
2697 if (bits & 16) bitcount[bits]++;
2698 if (bits & 32) bitcount[bits]++;
2699 if (bits & 64) bitcount[bits]++;
2700 if (bits & 128) bitcount[bits]++;
2704 culong += bitcount[*(unsigned char*)s++];
2709 if (datumtype == 'b') {
2711 if (bits & 1) culong++;
2717 if (bits & 128) culong++;
2724 sv = NEWSV(35, len + 1);
2727 aptr = pat; /* borrow register */
2729 if (datumtype == 'b') {
2731 for (len = 0; len < aint; len++) {
2732 if (len & 7) /*SUPPRESS 595*/
2736 *pat++ = '0' + (bits & 1);
2741 for (len = 0; len < aint; len++) {
2746 *pat++ = '0' + ((bits & 128) != 0);
2750 pat = aptr; /* unborrow register */
2751 XPUSHs(sv_2mortal(sv));
2755 if (pat[-1] == '*' || len > (strend - s) * 2)
2756 len = (strend - s) * 2;
2757 sv = NEWSV(35, len + 1);
2760 aptr = pat; /* borrow register */
2762 if (datumtype == 'h') {
2764 for (len = 0; len < aint; len++) {
2769 *pat++ = hexdigit[bits & 15];
2774 for (len = 0; len < aint; len++) {
2779 *pat++ = hexdigit[(bits >> 4) & 15];
2783 pat = aptr; /* unborrow register */
2784 XPUSHs(sv_2mortal(sv));
2787 if (len > strend - s)
2792 if (aint >= 128) /* fake up signed chars */
2802 if (aint >= 128) /* fake up signed chars */
2805 sv_setiv(sv, (IV)aint);
2806 PUSHs(sv_2mortal(sv));
2811 if (len > strend - s)
2826 sv_setiv(sv, (IV)auint);
2827 PUSHs(sv_2mortal(sv));
2832 along = (strend - s) / sizeof(I16);
2837 Copy(s, &ashort, 1, I16);
2846 Copy(s, &ashort, 1, I16);
2849 sv_setiv(sv, (IV)ashort);
2850 PUSHs(sv_2mortal(sv));
2857 along = (strend - s) / sizeof(U16);
2862 Copy(s, &aushort, 1, U16);
2865 if (datumtype == 'n')
2866 aushort = ntohs(aushort);
2869 if (datumtype == 'v')
2870 aushort = vtohs(aushort);
2879 Copy(s, &aushort, 1, U16);
2883 if (datumtype == 'n')
2884 aushort = ntohs(aushort);
2887 if (datumtype == 'v')
2888 aushort = vtohs(aushort);
2890 sv_setiv(sv, (IV)aushort);
2891 PUSHs(sv_2mortal(sv));
2896 along = (strend - s) / sizeof(int);
2901 Copy(s, &aint, 1, int);
2904 cdouble += (double)aint;
2913 Copy(s, &aint, 1, int);
2916 sv_setiv(sv, (IV)aint);
2917 PUSHs(sv_2mortal(sv));
2922 along = (strend - s) / sizeof(unsigned int);
2927 Copy(s, &auint, 1, unsigned int);
2928 s += sizeof(unsigned int);
2930 cdouble += (double)auint;
2939 Copy(s, &auint, 1, unsigned int);
2940 s += sizeof(unsigned int);
2942 sv_setuv(sv, (UV)auint);
2943 PUSHs(sv_2mortal(sv));
2948 along = (strend - s) / sizeof(I32);
2953 Copy(s, &along, 1, I32);
2956 cdouble += (double)along;
2965 Copy(s, &along, 1, I32);
2968 sv_setiv(sv, (IV)along);
2969 PUSHs(sv_2mortal(sv));
2976 along = (strend - s) / sizeof(U32);
2981 Copy(s, &aulong, 1, U32);
2984 if (datumtype == 'N')
2985 aulong = ntohl(aulong);
2988 if (datumtype == 'V')
2989 aulong = vtohl(aulong);
2992 cdouble += (double)aulong;
3001 Copy(s, &aulong, 1, U32);
3004 if (datumtype == 'N')
3005 aulong = ntohl(aulong);
3008 if (datumtype == 'V')
3009 aulong = vtohl(aulong);
3012 sv_setuv(sv, (UV)aulong);
3013 PUSHs(sv_2mortal(sv));
3018 along = (strend - s) / sizeof(char*);
3024 if (sizeof(char*) > strend - s)
3027 Copy(s, &aptr, 1, char*);
3033 PUSHs(sv_2mortal(sv));
3043 while ((len > 0) && (s < strend)) {
3044 auv = (auv << 7) | (*s & 0x7f);
3045 if (!(*s++ & 0x80)) {
3049 PUSHs(sv_2mortal(sv));
3053 else if (++bytes >= sizeof(UV)) { /* promote to string */
3054 char decn[sizeof(UV) * 3 + 1];
3057 (void) sprintf(decn, "%0*ld",
3058 (int)sizeof(decn) - 1, auv);
3059 sv = newSVpv(decn, 0);
3060 while (s < strend) {
3061 sv = mul128(sv, *s & 0x7f);
3062 if (!(*s++ & 0x80)) {
3071 PUSHs(sv_2mortal(sv));
3076 if ((s >= strend) && bytes)
3077 croak("Unterminated compressed integer");
3082 if (sizeof(char*) > strend - s)
3085 Copy(s, &aptr, 1, char*);
3090 sv_setpvn(sv, aptr, len);
3091 PUSHs(sv_2mortal(sv));
3098 if (s + sizeof(Quad_t) > strend)
3101 Copy(s, &aquad, 1, Quad_t);
3102 s += sizeof(Quad_t);
3105 sv_setiv(sv, (IV)aquad);
3106 PUSHs(sv_2mortal(sv));
3113 if (s + sizeof(unsigned Quad_t) > strend)
3116 Copy(s, &auquad, 1, unsigned Quad_t);
3117 s += sizeof(unsigned Quad_t);
3120 sv_setuv(sv, (UV)auquad);
3121 PUSHs(sv_2mortal(sv));
3125 /* float and double added gnb@melba.bby.oz.au 22/11/89 */
3128 along = (strend - s) / sizeof(float);
3133 Copy(s, &afloat, 1, float);
3142 Copy(s, &afloat, 1, float);
3145 sv_setnv(sv, (double)afloat);
3146 PUSHs(sv_2mortal(sv));
3152 along = (strend - s) / sizeof(double);
3157 Copy(s, &adouble, 1, double);
3158 s += sizeof(double);
3166 Copy(s, &adouble, 1, double);
3167 s += sizeof(double);
3169 sv_setnv(sv, (double)adouble);
3170 PUSHs(sv_2mortal(sv));
3175 along = (strend - s) * 3 / 4;
3176 sv = NEWSV(42, along);
3179 while (s < strend && *s > ' ' && *s < 'a') {
3184 len = (*s++ - ' ') & 077;
3186 if (s < strend && *s >= ' ')
3187 a = (*s++ - ' ') & 077;
3190 if (s < strend && *s >= ' ')
3191 b = (*s++ - ' ') & 077;
3194 if (s < strend && *s >= ' ')
3195 c = (*s++ - ' ') & 077;
3198 if (s < strend && *s >= ' ')
3199 d = (*s++ - ' ') & 077;
3202 hunk[0] = a << 2 | b >> 4;
3203 hunk[1] = b << 4 | c >> 2;
3204 hunk[2] = c << 6 | d;
3205 sv_catpvn(sv, hunk, len > 3 ? 3 : len);
3210 else if (s[1] == '\n') /* possible checksum byte */
3213 XPUSHs(sv_2mortal(sv));
3218 if (strchr("fFdD", datumtype) ||
3219 (checksum > 32 && strchr("iIlLN", datumtype)) ) {
3223 while (checksum >= 16) {
3227 while (checksum >= 4) {
3233 along = (1 << checksum) - 1;
3234 while (cdouble < 0.0)
3236 cdouble = modf(cdouble / adouble, &trouble) * adouble;
3237 sv_setnv(sv, cdouble);
3240 if (checksum < 32) {
3241 along = (1 << checksum) - 1;
3242 culong &= (U32)along;
3244 sv_setnv(sv, (double)culong);
3246 XPUSHs(sv_2mortal(sv));
3250 if (sp == oldsp && gimme == G_SCALAR)
3256 doencodes(sv, s, len)
3264 sv_catpvn(sv, hunk, 1);
3267 hunk[0] = ' ' + (077 & (*s >> 2));
3268 hunk[1] = ' ' + (077 & ((*s << 4) & 060 | (s[1] >> 4) & 017));
3269 hunk[2] = ' ' + (077 & ((s[1] << 2) & 074 | (s[2] >> 6) & 03));
3270 hunk[3] = ' ' + (077 & (s[2] & 077));
3271 sv_catpvn(sv, hunk, 4);
3275 for (s = SvPVX(sv); *s; s++) {
3279 sv_catpvn(sv, "\n", 1);
3287 SV *result = newSVpv("", l);
3288 char *result_c = SvPV(result, na); /* convenience */
3289 char *out = result_c;
3299 SvREFCNT_dec(result);
3322 SvREFCNT_dec(result);
3328 SvCUR_set(result, out - result_c);
3334 SV *pnum; /* must be '\0' terminated */
3338 char *s = SvPV(pnum, len);
3347 i = m * 10 + (*t - '0');
3349 r = (i >> 7); /* r < 10 */
3356 SvCUR_set(pnum, (STRLEN) (t - s));
3363 dSP; dMARK; dORIGMARK; dTARGET;
3364 register SV *cat = TARG;
3367 register char *pat = SvPVx(*++MARK, fromlen);
3368 register char *patend = pat + fromlen;
3373 static char null10[] = {0,0,0,0,0,0,0,0,0,0};
3374 static char *space10 = " ";
3376 /* These must not be in registers: */
3385 unsigned Quad_t auquad;
3393 sv_setpvn(cat, "", 0);
3394 while (pat < patend) {
3395 #define NEXTFROM (items-- > 0 ? *MARK++ : &sv_no)
3398 len = strchr("@Xxu", datumtype) ? 0 : items;
3401 else if (isDIGIT(*pat)) {
3403 while (isDIGIT(*pat))
3404 len = (len * 10) + (*pat++ - '0');
3412 DIE("%% may only be used in unpack");
3423 if (SvCUR(cat) < len)
3424 DIE("X outside of string");
3431 sv_catpvn(cat, null10, 10);
3434 sv_catpvn(cat, null10, len);
3439 aptr = SvPV(fromstr, fromlen);
3443 sv_catpvn(cat, aptr, len);
3445 sv_catpvn(cat, aptr, fromlen);
3447 if (datumtype == 'A') {
3449 sv_catpvn(cat, space10, 10);
3452 sv_catpvn(cat, space10, len);
3456 sv_catpvn(cat, null10, 10);
3459 sv_catpvn(cat, null10, len);
3466 char *savepat = pat;
3471 aptr = SvPV(fromstr, fromlen);
3476 SvCUR(cat) += (len+7)/8;
3477 SvGROW(cat, SvCUR(cat) + 1);
3478 aptr = SvPVX(cat) + aint;
3483 if (datumtype == 'B') {
3484 for (len = 0; len++ < aint;) {
3485 items |= *pat++ & 1;
3489 *aptr++ = items & 0xff;
3495 for (len = 0; len++ < aint;) {
3501 *aptr++ = items & 0xff;
3507 if (datumtype == 'B')
3508 items <<= 7 - (aint & 7);
3510 items >>= 7 - (aint & 7);
3511 *aptr++ = items & 0xff;
3513 pat = SvPVX(cat) + SvCUR(cat);
3524 char *savepat = pat;
3529 aptr = SvPV(fromstr, fromlen);
3534 SvCUR(cat) += (len+1)/2;
3535 SvGROW(cat, SvCUR(cat) + 1);
3536 aptr = SvPVX(cat) + aint;
3541 if (datumtype == 'H') {
3542 for (len = 0; len++ < aint;) {
3544 items |= ((*pat++ & 15) + 9) & 15;
3546 items |= *pat++ & 15;
3550 *aptr++ = items & 0xff;
3556 for (len = 0; len++ < aint;) {
3558 items |= (((*pat++ & 15) + 9) & 15) << 4;
3560 items |= (*pat++ & 15) << 4;
3564 *aptr++ = items & 0xff;
3570 *aptr++ = items & 0xff;
3571 pat = SvPVX(cat) + SvCUR(cat);
3583 aint = SvIV(fromstr);
3585 sv_catpvn(cat, &achar, sizeof(char));
3588 /* Float and double added by gnb@melba.bby.oz.au 22/11/89 */
3593 afloat = (float)SvNV(fromstr);
3594 sv_catpvn(cat, (char *)&afloat, sizeof (float));
3601 adouble = (double)SvNV(fromstr);
3602 sv_catpvn(cat, (char *)&adouble, sizeof (double));
3608 ashort = (I16)SvIV(fromstr);
3610 ashort = htons(ashort);
3612 sv_catpvn(cat, (char*)&ashort, sizeof(I16));
3618 ashort = (I16)SvIV(fromstr);
3620 ashort = htovs(ashort);
3622 sv_catpvn(cat, (char*)&ashort, sizeof(I16));
3629 ashort = (I16)SvIV(fromstr);
3630 sv_catpvn(cat, (char*)&ashort, sizeof(I16));
3636 auint = U_I(SvNV(fromstr));
3637 sv_catpvn(cat, (char*)&auint, sizeof(unsigned int));
3643 adouble = floor(SvNV(fromstr));
3646 croak("Cannot compress negative numbers");
3648 if (adouble <= UV_MAX) {
3649 char buf[1 + sizeof(UV)];
3650 char *in = buf + sizeof(buf);
3651 UV auv = U_V(adouble);;
3654 *--in = (auv & 0x7f) | 0x80;
3657 buf[sizeof(buf) - 1] &= 0x7f; /* clear continue bit */
3658 sv_catpvn(cat, in, (buf + sizeof(buf)) - in);
3660 else if (SvPOKp(fromstr)) { /* decimal string arithmetics */
3661 char *from, *result, *in;
3666 /* Copy string and check for compliance */
3667 from = SvPV(fromstr, len);
3668 if ((norm = is_an_int(from, len)) == NULL)
3669 croak("can compress only unsigned integer");
3671 New('w', result, len, char);
3675 *--in = div128(norm, &done) | 0x80;
3676 result[len - 1] &= 0x7F; /* clear continue bit */
3677 sv_catpvn(cat, in, (result + len) - in);
3679 SvREFCNT_dec(norm); /* free norm */
3681 else if (SvNOKp(fromstr)) {
3682 char buf[sizeof(double) * 2]; /* 8/7 <= 2 */
3683 char *in = buf + sizeof(buf);
3686 double next = floor(adouble / 128);
3687 *--in = (unsigned char)(adouble - (next * 128)) | 0x80;
3688 if (--in < buf) /* this cannot happen ;-) */
3689 croak ("Cannot compress integer");
3691 } while (adouble > 0);
3692 buf[sizeof(buf) - 1] &= 0x7f; /* clear continue bit */
3693 sv_catpvn(cat, in, (buf + sizeof(buf)) - in);
3696 croak("Cannot compress non integer");
3702 aint = SvIV(fromstr);
3703 sv_catpvn(cat, (char*)&aint, sizeof(int));
3709 aulong = U_L(SvNV(fromstr));
3711 aulong = htonl(aulong);
3713 sv_catpvn(cat, (char*)&aulong, sizeof(U32));
3719 aulong = U_L(SvNV(fromstr));
3721 aulong = htovl(aulong);
3723 sv_catpvn(cat, (char*)&aulong, sizeof(U32));
3729 aulong = U_L(SvNV(fromstr));
3730 sv_catpvn(cat, (char*)&aulong, sizeof(U32));
3736 along = SvIV(fromstr);
3737 sv_catpvn(cat, (char*)&along, sizeof(I32));
3744 auquad = (unsigned Quad_t)SvIV(fromstr);
3745 sv_catpvn(cat, (char*)&auquad, sizeof(unsigned Quad_t));
3751 aquad = (Quad_t)SvIV(fromstr);
3752 sv_catpvn(cat, (char*)&aquad, sizeof(Quad_t));
3755 #endif /* HAS_QUAD */
3757 len = 1; /* assume SV is correct length */
3762 aptr = SvPV_force(fromstr, na); /* XXX Error if TEMP? */
3763 sv_catpvn(cat, (char*)&aptr, sizeof(char*));
3768 aptr = SvPV(fromstr, fromlen);
3769 SvGROW(cat, fromlen * 4 / 3);
3774 while (fromlen > 0) {
3781 doencodes(cat, aptr, todo);
3799 register I32 limit = POPi; /* note, negative is forever */
3802 register char *s = SvPV(sv, len);
3803 char *strend = s + len;
3805 register REGEXP *rx;
3809 I32 maxiters = (strend - s) + 10;
3812 I32 origlimit = limit;
3815 AV *oldstack = curstack;
3816 I32 gimme = GIMME_V;
3817 I32 oldsave = savestack_ix;
3820 Copy(&LvTARGOFF(POPs), &pm, 1, PMOP*);
3825 DIE("panic: do_split");
3826 rx = pm->op_pmregexp;
3828 TAINT_IF((pm->op_pmflags & PMf_LOCALE) &&
3829 (pm->op_pmflags & (PMf_WHITE | PMf_SKIPWHITE)));
3831 if (pm->op_pmreplroot)
3832 ary = GvAVn((GV*)pm->op_pmreplroot);
3833 else if (gimme != G_ARRAY)
3837 if (ary && (gimme != G_ARRAY || (pm->op_pmflags & PMf_ONCE))) {
3841 for (i = AvFILL(ary); i >= 0; i--)
3842 AvARRAY(ary)[i] = &sv_undef; /* don't free mere refs */
3846 /* temporarily switch stacks */
3847 SWITCHSTACK(curstack, ary);
3849 base = SP - stack_base;
3851 if (pm->op_pmflags & PMf_SKIPWHITE) {
3852 if (pm->op_pmflags & PMf_LOCALE) {
3853 while (isSPACE_LC(*s))
3861 if (pm->op_pmflags & (PMf_MULTILINE|PMf_SINGLELINE)) {
3863 multiline = pm->op_pmflags & PMf_MULTILINE;
3867 limit = maxiters + 2;
3868 if (pm->op_pmflags & PMf_WHITE) {
3871 while (m < strend &&
3872 !((pm->op_pmflags & PMf_LOCALE)
3873 ? isSPACE_LC(*m) : isSPACE(*m)))
3878 dstr = NEWSV(30, m-s);
3879 sv_setpvn(dstr, s, m-s);
3885 while (s < strend &&
3886 ((pm->op_pmflags & PMf_LOCALE)
3887 ? isSPACE_LC(*s) : isSPACE(*s)))
3891 else if (strEQ("^", rx->precomp)) {
3894 for (m = s; m < strend && *m != '\n'; m++) ;
3898 dstr = NEWSV(30, m-s);
3899 sv_setpvn(dstr, s, m-s);
3906 else if (pm->op_pmshort && !rx->nparens) {
3907 i = SvCUR(pm->op_pmshort);
3909 i = *SvPVX(pm->op_pmshort);
3912 for (m = s; m < strend && *m != i; m++) ;
3915 dstr = NEWSV(30, m-s);
3916 sv_setpvn(dstr, s, m-s);
3925 while (s < strend && --limit &&
3926 (m=fbm_instr((unsigned char*)s, (unsigned char*)strend,
3930 dstr = NEWSV(31, m-s);
3931 sv_setpvn(dstr, s, m-s);
3940 maxiters += (strend - s) * rx->nparens;
3941 while (s < strend && --limit &&
3942 pregexec(rx, s, strend, orig, 1, Nullsv, TRUE))
3944 TAINT_IF(rx->exec_tainted);
3946 && rx->subbase != orig) {
3951 strend = s + (strend - m);
3954 dstr = NEWSV(32, m-s);
3955 sv_setpvn(dstr, s, m-s);
3960 for (i = 1; i <= rx->nparens; i++) {
3964 dstr = NEWSV(33, m-s);
3965 sv_setpvn(dstr, s, m-s);
3968 dstr = NEWSV(33, 0);
3977 LEAVE_SCOPE(oldsave);
3978 iters = (SP - stack_base) - base;
3979 if (iters > maxiters)
3982 /* keep field after final delim? */
3983 if (s < strend || (iters && origlimit)) {
3984 dstr = NEWSV(34, strend-s);
3985 sv_setpvn(dstr, s, strend-s);
3991 else if (!origlimit) {
3992 while (iters > 0 && (!TOPs || !SvANY(TOPs) || SvCUR(TOPs) == 0))
3996 SWITCHSTACK(ary, oldstack);
3997 if (gimme == G_ARRAY) {
3999 Copy(AvARRAY(ary), SP + 1, iters, SV*);
4005 if (gimme == G_ARRAY)
4008 if (iters || !pm->op_pmreplroot) {