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 almost everywhere.
32 * Mask used after bitwise operations.
34 * There is at least one realm (Cray word machines) that doesn't
35 * have an integral type (except char) small enough to be represented
36 * in a double without loss; that is, it has no 32-bit type.
38 #if BYTEORDER > 0xFFFF && defined(_CRAY) && !defined(_CRAYMPP)
40 # define BW_MASK ((1 << BW_BITS) - 1)
41 # define BW_SIGN (1 << (BW_BITS - 1))
42 # define BWi(i) (((i) & BW_SIGN) ? ((i) | ~BW_MASK) : ((i) & BW_MASK))
43 # define BWu(u) ((u) & BW_MASK)
50 * Offset for integer pack/unpack.
52 * On architectures where I16 and I32 aren't really 16 and 32 bits,
53 * which for now are all Crays, pack and unpack have to play games.
57 * These values are required for portability of pack() output.
58 * If they're not right on your machine, then pack() and unpack()
59 * wouldn't work right anyway; you'll need to apply the Cray hack.
60 * (I'd like to check them with #if, but you can't use sizeof() in
66 #if BYTEORDER > 0xFFFF && defined(_CRAY) && !defined(_CRAYMPP)
67 # if BYTEORDER == 0x12345678
68 # define OFF16(p) (char*)(p)
69 # define OFF32(p) (char*)(p)
71 # if BYTEORDER == 0x87654321
72 # define OFF16(p) ((char*)(p) + (sizeof(U16) - SIZE16))
73 # define OFF32(p) ((char*)(p) + (sizeof(U32) - SIZE32))
75 }}}} bad cray byte order
78 # define COPY16(s,p) (*(p) = 0, Copy(s, OFF16(p), SIZE16, char))
79 # define COPY32(s,p) (*(p) = 0, Copy(s, OFF32(p), SIZE32, char))
80 # define CAT16(sv,p) sv_catpvn(sv, OFF16(p), SIZE16)
81 # define CAT32(sv,p) sv_catpvn(sv, OFF32(p), SIZE32)
83 # define COPY16(s,p) Copy(s, p, SIZE16, char)
84 # define COPY32(s,p) Copy(s, p, SIZE32, char)
85 # define CAT16(sv,p) sv_catpvn(sv, (char*)(p), SIZE16)
86 # define CAT32(sv,p) sv_catpvn(sv, (char*)(p), SIZE32)
89 static void doencodes _((SV* sv, char* s, I32 len));
90 static SV* refto _((SV* sv));
91 static U32 seed _((void));
93 static bool srand_called = FALSE;
95 /* variations on pp_null */
100 if (GIMME_V == G_SCALAR)
115 if (op->op_private & OPpLVAL_INTRO)
116 SAVECLEARSV(curpad[op->op_targ]);
118 if (op->op_flags & OPf_REF) {
122 if (GIMME == G_ARRAY) {
123 I32 maxarg = AvFILL((AV*)TARG) + 1;
125 Copy(AvARRAY((AV*)TARG), SP+1, maxarg, SV*);
129 SV* sv = sv_newmortal();
130 I32 maxarg = AvFILL((AV*)TARG) + 1;
131 sv_setiv(sv, maxarg);
143 if (op->op_private & OPpLVAL_INTRO)
144 SAVECLEARSV(curpad[op->op_targ]);
145 if (op->op_flags & OPf_REF)
148 if (gimme == G_ARRAY) {
149 RETURNOP(do_kv(ARGS));
151 else if (gimme == G_SCALAR) {
152 SV* sv = sv_newmortal();
153 if (HvFILL((HV*)TARG))
154 sv_setpvf(sv, "%ld/%ld",
155 (long)HvFILL((HV*)TARG), (long)HvMAX((HV*)TARG) + 1);
165 DIE("NOT IMPL LINE %d",__LINE__);
177 if (SvTYPE(sv) == SVt_PVIO) {
178 GV *gv = (GV*) sv_newmortal();
179 gv_init(gv, 0, "", 0, 0);
180 GvIOp(gv) = (IO *)sv;
181 (void)SvREFCNT_inc(sv);
183 } else if (SvTYPE(sv) != SVt_PVGV)
184 DIE("Not a GLOB reference");
187 if (SvTYPE(sv) != SVt_PVGV) {
190 if (SvGMAGICAL(sv)) {
196 if (op->op_flags & OPf_REF ||
197 op->op_private & HINT_STRICT_REFS)
198 DIE(no_usym, "a symbol");
204 if (op->op_private & HINT_STRICT_REFS)
205 DIE(no_symref, sym, "a symbol");
206 sv = (SV*)gv_fetchpv(sym, TRUE, SVt_PVGV);
209 if (op->op_private & OPpLVAL_INTRO)
210 save_gp((GV*)sv, !(op->op_flags & OPf_SPECIAL));
222 switch (SvTYPE(sv)) {
226 DIE("Not a SCALAR reference");
233 if (SvTYPE(gv) != SVt_PVGV) {
234 if (SvGMAGICAL(sv)) {
240 if (op->op_flags & OPf_REF ||
241 op->op_private & HINT_STRICT_REFS)
242 DIE(no_usym, "a SCALAR");
248 if (op->op_private & HINT_STRICT_REFS)
249 DIE(no_symref, sym, "a SCALAR");
250 gv = (GV*)gv_fetchpv(sym, TRUE, SVt_PV);
254 if (op->op_flags & OPf_MOD) {
255 if (op->op_private & OPpLVAL_INTRO)
256 sv = save_scalar((GV*)TOPs);
257 else if (op->op_private & OPpDEREF)
258 vivify_ref(sv, op->op_private & OPpDEREF);
268 SV *sv = AvARYLEN(av);
270 AvARYLEN(av) = sv = NEWSV(0,0);
271 sv_upgrade(sv, SVt_IV);
272 sv_magic(sv, (SV*)av, '#', Nullch, 0);
280 dSP; dTARGET; dPOPss;
282 if (op->op_flags & OPf_MOD) {
283 if (SvTYPE(TARG) < SVt_PVLV) {
284 sv_upgrade(TARG, SVt_PVLV);
285 sv_magic(TARG, Nullsv, '.', Nullch, 0);
290 PUSHs(TARG); /* no SvSETMAGIC */
296 if (SvTYPE(sv) >= SVt_PVMG && SvMAGIC(sv)) {
297 mg = mg_find(sv, 'g');
298 if (mg && mg->mg_len >= 0) {
299 PUSHi(mg->mg_len + curcop->cop_arybase);
313 /* We usually try to add a non-existent subroutine in case of AUTOLOAD. */
314 /* (But not in defined().) */
315 CV *cv = sv_2cv(TOPs, &stash, &gv, !(op->op_flags & OPf_SPECIAL));
318 cv = (CV*)sv_2mortal((SV*)cv_clone(cv));
335 cv = sv_2cv(TOPs, &stash, &gv, FALSE);
337 ret = sv_2mortal(newSVpv(SvPVX(cv), SvCUR(cv)));
345 CV* cv = (CV*)curpad[op->op_targ];
347 cv = (CV*)sv_2mortal((SV*)cv_clone(cv));
363 if (GIMME != G_ARRAY) {
367 EXTEND_MORTAL(SP - MARK);
369 *MARK = refto(*MARK);
379 if (SvTYPE(sv) == SVt_PVLV && LvTYPE(sv) == 'y') {
382 if (!(sv = LvTARG(sv)))
385 else if (SvPADTMP(sv))
388 dTHR; /* just for SvREFCNT_inc */
390 (void)SvREFCNT_inc(sv);
393 sv_upgrade(rv, SVt_RV);
407 if (sv && SvGMAGICAL(sv))
410 if (!sv || !SvROK(sv))
414 pv = sv_reftype(sv,TRUE);
415 PUSHp(pv, strlen(pv));
425 stash = curcop->cop_stash;
427 stash = gv_stashsv(POPs, TRUE);
429 (void)sv_bless3(TOPs, stash, TRUE);
433 /* Pattern matching */
438 register unsigned char *s;
441 register I32 *sfirst;
445 if (sv == lastscream) {
451 SvSCREAM_off(lastscream);
452 SvREFCNT_dec(lastscream);
454 lastscream = SvREFCNT_inc(sv);
457 s = (unsigned char*)(SvPV(sv, len));
461 if (pos > maxscream) {
463 maxscream = pos + 80;
464 New(301, screamfirst, 256, I32);
465 New(302, screamnext, maxscream, I32);
468 maxscream = pos + pos / 4;
469 Renew(screamnext, maxscream, I32);
473 sfirst = screamfirst;
476 if (!sfirst || !snext)
477 DIE("do_study: out of memory");
479 for (ch = 256; ch; --ch)
486 snext[pos] = sfirst[ch] - pos;
493 sv_magic(sv, Nullsv, 'g', Nullch, 0); /* piggyback on m//g magic */
502 if (op->op_flags & OPf_STACKED)
508 TARG = sv_newmortal();
509 PUSHi(do_trans(sv, op));
513 /* Lvalue operators. */
535 SETi(do_chomp(TOPs));
542 register I32 count = 0;
545 count += do_chomp(POPs);
556 if (!sv || !SvANY(sv))
558 switch (SvTYPE(sv)) {
560 if (AvMAX(sv) >= 0 || SvRMAGICAL(sv))
564 if (HvARRAY(sv) || SvRMAGICAL(sv))
568 if (CvROOT(sv) || CvXSUB(sv))
585 if (!op->op_private) {
594 if (SvTHINKFIRST(sv)) {
601 switch (SvTYPE(sv)) {
611 if (cv_const_sv((CV*)sv))
612 warn("Constant subroutine %s undefined",
613 CvANON((CV*)sv) ? "(anonymous)" : GvENAME(CvGV((CV*)sv)));
616 { GV* gv = (GV*)SvREFCNT_inc(CvGV((CV*)sv));
618 CvGV((CV*)sv) = gv; } /* let user-undef'd sub keep its identity */
622 sv_setsv(sv, &sv_undef);
625 if (SvTYPE(sv) >= SVt_PV && SvPVX(sv) && SvLEN(sv)) {
628 SvPV_set(sv, Nullch);
641 if (SvREADONLY(TOPs) || SvTYPE(TOPs) > SVt_PVLV)
643 if (SvIOK(TOPs) && !SvNOK(TOPs) && !SvPOK(TOPs) &&
644 SvIVX(TOPs) != IV_MIN)
647 SvFLAGS(TOPs) &= ~(SVp_NOK|SVp_POK);
658 if (SvREADONLY(TOPs) || SvTYPE(TOPs) > SVt_PVLV)
660 sv_setsv(TARG, TOPs);
661 if (SvIOK(TOPs) && !SvNOK(TOPs) && !SvPOK(TOPs) &&
662 SvIVX(TOPs) != IV_MAX)
665 SvFLAGS(TOPs) &= ~(SVp_NOK|SVp_POK);
679 if(SvREADONLY(TOPs) || SvTYPE(TOPs) > SVt_PVLV)
681 sv_setsv(TARG, TOPs);
682 if (SvIOK(TOPs) && !SvNOK(TOPs) && !SvPOK(TOPs) &&
683 SvIVX(TOPs) != IV_MIN)
686 SvFLAGS(TOPs) &= ~(SVp_NOK|SVp_POK);
695 /* Ordinary operators. */
699 dSP; dATARGET; tryAMAGICbin(pow,opASSIGN);
702 SETn( pow( left, right) );
709 dSP; dATARGET; tryAMAGICbin(mult,opASSIGN);
712 SETn( left * right );
719 dSP; dATARGET; tryAMAGICbin(div,opASSIGN);
724 DIE("Illegal division by zero");
726 /* insure that 20./5. == 4. */
729 if ((double)I_V(left) == left &&
730 (double)I_V(right) == right &&
731 (k = I_V(left)/I_V(right))*I_V(right) == I_V(left)) {
734 value = left / right;
738 value = left / right;
747 dSP; dATARGET; tryAMAGICbin(mod,opASSIGN);
755 if (SvIOK(TOPs) && !SvNOK(TOPs) && !SvPOK(TOPs)) {
757 right = (right_neg = (i < 0)) ? -i : i;
761 right = U_V((right_neg = (n < 0)) ? -n : n);
764 if (SvIOK(TOPs) && !SvNOK(TOPs) && !SvPOK(TOPs)) {
766 left = (left_neg = (i < 0)) ? -i : i;
770 left = U_V((left_neg = (n < 0)) ? -n : n);
774 DIE("Illegal modulus zero");
777 if ((left_neg != right_neg) && ans)
780 /* XXX may warn: unary minus operator applied to unsigned type */
781 /* could change -foo to be (~foo)+1 instead */
782 if (ans <= -(UV)IV_MAX)
783 sv_setiv(TARG, (IV) -ans);
785 sv_setnv(TARG, -(double)ans);
796 dSP; dATARGET; tryAMAGICbin(repeat,opASSIGN);
798 register I32 count = POPi;
799 if (GIMME == G_ARRAY && op->op_private & OPpREPEAT_DOLIST) {
801 I32 items = SP - MARK;
813 repeatcpy((char*)(MARK + items), (char*)MARK,
814 items * sizeof(SV*), count - 1);
820 else { /* Note: mark already snarfed by pp_list */
825 if (TARG == tmpstr && SvTHINKFIRST(tmpstr)) {
826 if (SvREADONLY(tmpstr) && curcop != &compiling)
827 DIE("Can't x= to readonly value");
831 SvSetSV(TARG, tmpstr);
832 SvPV_force(TARG, len);
837 SvGROW(TARG, (count * len) + 1);
838 repeatcpy(SvPVX(TARG) + len, SvPVX(TARG), len, count - 1);
839 SvCUR(TARG) *= count;
843 (void)SvPOK_only(TARG);
852 dSP; dATARGET; tryAMAGICbin(subtr,opASSIGN);
855 SETn( left - right );
862 dSP; dATARGET; tryAMAGICbin(lshift,opASSIGN);
865 if (op->op_private & HINT_INTEGER) {
881 dSP; dATARGET; tryAMAGICbin(rshift,opASSIGN);
884 if (op->op_private & HINT_INTEGER) {
900 dSP; tryAMAGICbinSET(lt,0);
903 SETs(boolSV(TOPn < value));
910 dSP; tryAMAGICbinSET(gt,0);
913 SETs(boolSV(TOPn > value));
920 dSP; tryAMAGICbinSET(le,0);
923 SETs(boolSV(TOPn <= value));
930 dSP; tryAMAGICbinSET(ge,0);
933 SETs(boolSV(TOPn >= value));
940 dSP; tryAMAGICbinSET(ne,0);
943 SETs(boolSV(TOPn != value));
950 dSP; dTARGET; tryAMAGICbin(ncmp,0);
957 else if (left < right)
959 else if (left > right)
972 dSP; tryAMAGICbinSET(slt,0);
975 int cmp = ((op->op_private & OPpLOCALE)
976 ? sv_cmp_locale(left, right)
977 : sv_cmp(left, right));
978 SETs(boolSV(cmp < 0));
985 dSP; tryAMAGICbinSET(sgt,0);
988 int cmp = ((op->op_private & OPpLOCALE)
989 ? sv_cmp_locale(left, right)
990 : sv_cmp(left, right));
991 SETs(boolSV(cmp > 0));
998 dSP; tryAMAGICbinSET(sle,0);
1001 int cmp = ((op->op_private & OPpLOCALE)
1002 ? sv_cmp_locale(left, right)
1003 : sv_cmp(left, right));
1004 SETs(boolSV(cmp <= 0));
1011 dSP; tryAMAGICbinSET(sge,0);
1014 int cmp = ((op->op_private & OPpLOCALE)
1015 ? sv_cmp_locale(left, right)
1016 : sv_cmp(left, right));
1017 SETs(boolSV(cmp >= 0));
1024 dSP; tryAMAGICbinSET(seq,0);
1027 SETs(boolSV(sv_eq(left, right)));
1034 dSP; tryAMAGICbinSET(sne,0);
1037 SETs(boolSV(!sv_eq(left, right)));
1044 dSP; dTARGET; tryAMAGICbin(scmp,0);
1047 int cmp = ((op->op_private & OPpLOCALE)
1048 ? sv_cmp_locale(left, right)
1049 : sv_cmp(left, right));
1057 dSP; dATARGET; tryAMAGICbin(band,opASSIGN);
1060 if (SvNIOKp(left) || SvNIOKp(right)) {
1061 if (op->op_private & HINT_INTEGER) {
1062 IBW value = SvIV(left) & SvIV(right);
1066 UBW value = SvUV(left) & SvUV(right);
1071 do_vop(op->op_type, TARG, left, right);
1080 dSP; dATARGET; tryAMAGICbin(bxor,opASSIGN);
1083 if (SvNIOKp(left) || SvNIOKp(right)) {
1084 if (op->op_private & HINT_INTEGER) {
1085 IBW value = (USE_LEFT(left) ? SvIV(left) : 0) ^ SvIV(right);
1089 UBW value = (USE_LEFT(left) ? SvUV(left) : 0) ^ SvUV(right);
1094 do_vop(op->op_type, TARG, left, right);
1103 dSP; dATARGET; tryAMAGICbin(bor,opASSIGN);
1106 if (SvNIOKp(left) || SvNIOKp(right)) {
1107 if (op->op_private & HINT_INTEGER) {
1108 IBW value = (USE_LEFT(left) ? SvIV(left) : 0) | SvIV(right);
1112 UBW value = (USE_LEFT(left) ? SvUV(left) : 0) | SvUV(right);
1117 do_vop(op->op_type, TARG, left, right);
1126 dSP; dTARGET; tryAMAGICun(neg);
1131 if (SvIOKp(sv) && !SvNOKp(sv) && !SvPOKp(sv) && SvIVX(sv) != IV_MIN)
1133 else if (SvNIOKp(sv))
1135 else if (SvPOKp(sv)) {
1137 char *s = SvPV(sv, len);
1138 if (isIDFIRST(*s)) {
1139 sv_setpvn(TARG, "-", 1);
1142 else if (*s == '+' || *s == '-') {
1144 *SvPV_force(TARG, len) = *s == '-' ? '+' : '-';
1147 sv_setnv(TARG, -SvNV(sv));
1159 dSP; tryAMAGICunSET(not);
1160 #endif /* OVERLOAD */
1161 *stack_sp = boolSV(!SvTRUE(*stack_sp));
1167 dSP; dTARGET; tryAMAGICun(compl);
1171 if (op->op_private & HINT_INTEGER) {
1172 IBW value = ~SvIV(sv);
1176 UBW value = ~SvUV(sv);
1181 register char *tmps;
1182 register long *tmpl;
1187 tmps = SvPV_force(TARG, len);
1190 for ( ; anum && (unsigned long)tmps % sizeof(long); anum--, tmps++)
1193 for ( ; anum >= sizeof(long); anum -= sizeof(long), tmpl++)
1197 for ( ; anum > 0; anum--, tmps++)
1206 /* integer versions of some of the above */
1210 dSP; dATARGET; tryAMAGICbin(mult,opASSIGN);
1213 SETi( left * right );
1220 dSP; dATARGET; tryAMAGICbin(div,opASSIGN);
1224 DIE("Illegal division by zero");
1225 value = POPi / value;
1233 dSP; dATARGET; tryAMAGICbin(mod,opASSIGN);
1237 DIE("Illegal modulus zero");
1238 SETi( left % right );
1245 dSP; dATARGET; tryAMAGICbin(add,opASSIGN);
1248 SETi( left + right );
1255 dSP; dATARGET; tryAMAGICbin(subtr,opASSIGN);
1258 SETi( left - right );
1265 dSP; tryAMAGICbinSET(lt,0);
1268 SETs(boolSV(left < right));
1275 dSP; tryAMAGICbinSET(gt,0);
1278 SETs(boolSV(left > right));
1285 dSP; tryAMAGICbinSET(le,0);
1288 SETs(boolSV(left <= right));
1295 dSP; tryAMAGICbinSET(ge,0);
1298 SETs(boolSV(left >= right));
1305 dSP; tryAMAGICbinSET(eq,0);
1308 SETs(boolSV(left == right));
1315 dSP; tryAMAGICbinSET(ne,0);
1318 SETs(boolSV(left != right));
1325 dSP; dTARGET; tryAMAGICbin(ncmp,0);
1332 else if (left < right)
1343 dSP; dTARGET; tryAMAGICun(neg);
1348 /* High falutin' math. */
1352 dSP; dTARGET; tryAMAGICbin(atan2,0);
1355 SETn(atan2(left, right));
1362 dSP; dTARGET; tryAMAGICun(sin);
1374 dSP; dTARGET; tryAMAGICun(cos);
1394 if (!srand_called) {
1395 (void)srand((unsigned)seed());
1396 srand_called = TRUE;
1399 value = rand() * value / 2147483648.0;
1402 value = rand() * value / 65536.0;
1405 value = rand() * value / 32768.0;
1407 value = rand() * value / (double)(((unsigned long)1) << RANDBITS);
1423 (void)srand((unsigned)anum);
1424 srand_called = TRUE;
1433 * This is really just a quick hack which grabs various garbage
1434 * values. It really should be a real hash algorithm which
1435 * spreads the effect of every input bit onto every output bit,
1436 * if someone who knows about such tings would bother to write it.
1437 * Might be a good idea to add that function to CORE as well.
1438 * No numbers below come from careful analysis or anyting here,
1439 * except they are primes and SEED_C1 > 1E6 to get a full-width
1440 * value from (tv_sec * SEED_C1 + tv_usec). The multipliers should
1441 * probably be bigger too.
1444 # define SEED_C1 1000003
1445 #define SEED_C4 73819
1447 # define SEED_C1 25747
1448 #define SEED_C4 20639
1452 #define SEED_C5 26107
1457 # include <starlet.h>
1458 /* when[] = (low 32 bits, high 32 bits) of time since epoch
1459 * in 100-ns units, typically incremented ever 10 ms. */
1460 unsigned int when[2];
1461 _ckvmssts(sys$gettim(when));
1462 u = (U32)SEED_C1 * when[0] + (U32)SEED_C2 * when[1];
1464 # ifdef HAS_GETTIMEOFDAY
1465 struct timeval when;
1466 gettimeofday(&when,(struct timezone *) 0);
1467 u = (U32)SEED_C1 * when.tv_sec + (U32)SEED_C2 * when.tv_usec;
1471 u = (U32)SEED_C1 * when;
1474 u += SEED_C3 * (U32)getpid();
1475 u += SEED_C4 * (U32)(UV)stack_sp;
1476 #ifndef PLAN9 /* XXX Plan9 assembler chokes on this; fix needed */
1477 u += SEED_C5 * (U32)(UV)&when;
1484 dSP; dTARGET; tryAMAGICun(exp);
1496 dSP; dTARGET; tryAMAGICun(log);
1501 SET_NUMERIC_STANDARD();
1502 DIE("Can't take log of %g", value);
1512 dSP; dTARGET; tryAMAGICun(sqrt);
1517 SET_NUMERIC_STANDARD();
1518 DIE("Can't take sqrt of %g", value);
1520 value = sqrt(value);
1530 double value = TOPn;
1533 if (SvIOKp(TOPs) && !SvNOKp(TOPs) && !SvPOKp(TOPs)) {
1539 (void)modf(value, &value);
1541 (void)modf(-value, &value);
1556 dSP; dTARGET; tryAMAGICun(abs);
1558 double value = TOPn;
1561 if (SvIOKp(TOPs) && !SvNOKp(TOPs) && !SvPOKp(TOPs) &&
1562 (iv = SvIVX(TOPs)) != IV_MIN) {
1583 XPUSHu(scan_hex(tmps, 99, &argtype));
1595 while (*tmps && isSPACE(*tmps))
1600 value = scan_hex(++tmps, 99, &argtype);
1602 value = scan_oct(tmps, 99, &argtype);
1612 SETi( sv_len(TOPs) );
1624 I32 lvalue = op->op_flags & OPf_MOD;
1626 I32 arybase = curcop->cop_arybase;
1630 pos = POPi - arybase;
1632 tmps = SvPV(sv, curlen);
1634 pos += curlen + arybase;
1635 if (pos < 0 && MAXARG < 3)
1638 if (pos < 0 || pos > curlen) {
1639 if (dowarn || lvalue)
1640 warn("substr outside of string");
1647 len += curlen - pos;
1652 rem = curlen - pos; /* rem=how many bytes left*/
1655 sv_setpvn(TARG, tmps, rem);
1656 if (lvalue) { /* it's an lvalue! */
1657 if (!SvGMAGICAL(sv)) {
1661 warn("Attempt to use reference as lvalue in substr");
1663 if (SvOK(sv)) /* is it defined ? */
1664 (void)SvPOK_only(sv);
1666 sv_setpvn(sv,"",0); /* avoid lexical reincarnation */
1669 if (SvTYPE(TARG) < SVt_PVLV) {
1670 sv_upgrade(TARG, SVt_PVLV);
1671 sv_magic(TARG, Nullsv, 'x', Nullch, 0);
1676 LvTARGOFF(TARG) = pos;
1677 LvTARGLEN(TARG) = rem;
1680 PUSHs(TARG); /* avoid SvSETMAGIC here */
1687 register I32 size = POPi;
1688 register I32 offset = POPi;
1689 register SV *src = POPs;
1690 I32 lvalue = op->op_flags & OPf_MOD;
1692 unsigned char *s = (unsigned char*)SvPV(src, srclen);
1693 unsigned long retnum;
1696 offset *= size; /* turn into bit offset */
1697 len = (offset + size + 7) / 8;
1698 if (offset < 0 || size < 1)
1701 if (lvalue) { /* it's an lvalue! */
1702 if (SvTYPE(TARG) < SVt_PVLV) {
1703 sv_upgrade(TARG, SVt_PVLV);
1704 sv_magic(TARG, Nullsv, 'v', Nullch, 0);
1709 LvTARGOFF(TARG) = offset;
1710 LvTARGLEN(TARG) = size;
1718 if (offset >= srclen)
1721 retnum = (unsigned long) s[offset] << 8;
1723 else if (size == 32) {
1724 if (offset >= srclen)
1726 else if (offset + 1 >= srclen)
1727 retnum = (unsigned long) s[offset] << 24;
1728 else if (offset + 2 >= srclen)
1729 retnum = ((unsigned long) s[offset] << 24) +
1730 ((unsigned long) s[offset + 1] << 16);
1732 retnum = ((unsigned long) s[offset] << 24) +
1733 ((unsigned long) s[offset + 1] << 16) +
1734 (s[offset + 2] << 8);
1739 retnum = (s[offset >> 3] >> (offset & 7)) & ((1 << size) - 1);
1744 else if (size == 16)
1745 retnum = ((unsigned long) s[offset] << 8) + s[offset+1];
1746 else if (size == 32)
1747 retnum = ((unsigned long) s[offset] << 24) +
1748 ((unsigned long) s[offset + 1] << 16) +
1749 (s[offset + 2] << 8) + s[offset+3];
1753 sv_setiv(TARG, (IV)retnum);
1768 I32 arybase = curcop->cop_arybase;
1773 offset = POPi - arybase;
1776 tmps = SvPV(big, biglen);
1779 else if (offset > biglen)
1781 if (!(tmps2 = fbm_instr((unsigned char*)tmps + offset,
1782 (unsigned char*)tmps + biglen, little)))
1783 retval = -1 + arybase;
1785 retval = tmps2 - tmps + arybase;
1802 I32 arybase = curcop->cop_arybase;
1808 tmps2 = SvPV(little, llen);
1809 tmps = SvPV(big, blen);
1813 offset = SvIV(offstr) - arybase + llen;
1816 else if (offset > blen)
1818 if (!(tmps2 = rninstr(tmps, tmps + offset,
1819 tmps2, tmps2 + llen)))
1820 retval = -1 + arybase;
1822 retval = tmps2 - tmps + arybase;
1829 dSP; dMARK; dORIGMARK; dTARGET;
1830 #ifdef USE_LOCALE_NUMERIC
1831 if (op->op_private & OPpLOCALE)
1832 SET_NUMERIC_LOCAL();
1834 SET_NUMERIC_STANDARD();
1836 do_sprintf(TARG, SP-MARK, MARK+1);
1837 TAINT_IF(SvTAINTED(TARG));
1851 value = (I32) (*tmps & 255);
1856 value = (I32) (anum & 255);
1867 (void)SvUPGRADE(TARG,SVt_PV);
1873 (void)SvPOK_only(TARG);
1880 dSP; dTARGET; dPOPTOPssrl;
1882 char *tmps = SvPV(left, na);
1884 sv_setpv(TARG, fcrypt(tmps, SvPV(right, na)));
1886 sv_setpv(TARG, crypt(tmps, SvPV(right, na)));
1890 "The crypt() function is unimplemented due to excessive paranoia.");
1902 if (!SvPADTMP(sv)) {
1908 s = SvPV_force(sv, na);
1910 if (op->op_private & OPpLOCALE) {
1913 *s = toUPPER_LC(*s);
1928 if (!SvPADTMP(sv)) {
1934 s = SvPV_force(sv, na);
1936 if (op->op_private & OPpLOCALE) {
1939 *s = toLOWER_LC(*s);
1956 if (!SvPADTMP(sv)) {
1963 s = SvPV_force(sv, len);
1965 register char *send = s + len;
1967 if (op->op_private & OPpLOCALE) {
1970 for (; s < send; s++)
1971 *s = toUPPER_LC(*s);
1974 for (; s < send; s++)
1988 if (!SvPADTMP(sv)) {
1995 s = SvPV_force(sv, len);
1997 register char *send = s + len;
1999 if (op->op_private & OPpLOCALE) {
2002 for (; s < send; s++)
2003 *s = toLOWER_LC(*s);
2006 for (; s < send; s++)
2018 register char *s = SvPV(sv,len);
2022 (void)SvUPGRADE(TARG, SVt_PV);
2023 SvGROW(TARG, (len * 2) + 1);
2031 SvCUR_set(TARG, d - SvPVX(TARG));
2032 (void)SvPOK_only(TARG);
2035 sv_setpvn(TARG, s, len);
2044 dSP; dMARK; dORIGMARK;
2046 register AV* av = (AV*)POPs;
2047 register I32 lval = op->op_flags & OPf_MOD;
2048 I32 arybase = curcop->cop_arybase;
2051 if (SvTYPE(av) == SVt_PVAV) {
2052 if (lval && op->op_private & OPpLVAL_INTRO) {
2054 for (svp = mark + 1; svp <= sp; svp++) {
2059 if (max > AvMAX(av))
2062 while (++MARK <= SP) {
2063 elem = SvIVx(*MARK);
2067 svp = av_fetch(av, elem, lval);
2069 if (!svp || *svp == &sv_undef)
2070 DIE(no_aelem, elem);
2071 if (op->op_private & OPpLVAL_INTRO)
2074 *MARK = svp ? *svp : &sv_undef;
2077 if (GIMME != G_ARRAY) {
2085 /* Associative arrays. */
2090 HV *hash = (HV*)POPs;
2092 I32 gimme = GIMME_V;
2093 I32 realhv = (SvTYPE(hash) == SVt_PVHV);
2096 /* might clobber stack_sp */
2097 entry = realhv ? hv_iternext(hash) : avhv_iternext((AV*)hash);
2102 PUSHs(hv_iterkeysv(entry)); /* won't clobber stack_sp */
2103 if (gimme == G_ARRAY) {
2105 /* might clobber stack_sp */
2106 sv_setsv(TARG, realhv ?
2107 hv_iterval(hash, entry) : avhv_iterval((AV*)hash, entry));
2112 else if (gimme == G_SCALAR)
2131 I32 gimme = GIMME_V;
2132 I32 discard = (gimme == G_VOID) ? G_DISCARD : 0;
2136 if (op->op_private & OPpSLICE) {
2140 hvtype = SvTYPE(hv);
2141 while (++MARK <= SP) {
2142 if (hvtype == SVt_PVHV)
2143 sv = hv_delete_ent(hv, *MARK, discard, 0);
2144 else if (hvtype == SVt_PVAV)
2145 sv = avhv_delete_ent((AV*)hv, *MARK, discard, 0);
2147 DIE("Not a HASH reference");
2148 *MARK = sv ? sv : &sv_undef;
2152 else if (gimme == G_SCALAR) {
2161 if (SvTYPE(hv) == SVt_PVHV)
2162 sv = hv_delete_ent(hv, keysv, discard, 0);
2163 else if (SvTYPE(hv) == SVt_PVAV)
2164 sv = avhv_delete_ent((AV*)hv, keysv, discard, 0);
2166 DIE("Not a HASH reference");
2180 if (SvTYPE(hv) == SVt_PVHV) {
2181 if (hv_exists_ent(hv, tmpsv, 0))
2183 } else if (SvTYPE(hv) == SVt_PVAV) {
2184 if (avhv_exists_ent((AV*)hv, tmpsv, 0))
2187 DIE("Not a HASH reference");
2194 dSP; dMARK; dORIGMARK;
2196 register HV *hv = (HV*)POPs;
2197 register I32 lval = op->op_flags & OPf_MOD;
2198 I32 realhv = (SvTYPE(hv) == SVt_PVHV);
2200 if (realhv || SvTYPE(hv) == SVt_PVAV) {
2201 while (++MARK <= SP) {
2205 he = hv_fetch_ent(hv, keysv, lval, 0);
2206 svp = he ? &HeVAL(he) : 0;
2208 svp = avhv_fetch_ent((AV*)hv, keysv, lval, 0);
2211 if (!he || HeVAL(he) == &sv_undef)
2212 DIE(no_helem, SvPV(keysv, na));
2213 if (op->op_private & OPpLVAL_INTRO)
2214 save_svref(&HeVAL(he));
2216 *MARK = he ? HeVAL(he) : &sv_undef;
2219 if (GIMME != G_ARRAY) {
2227 /* List operators. */
2232 if (GIMME != G_ARRAY) {
2234 *MARK = *SP; /* unwanted list, return last item */
2245 SV **lastrelem = stack_sp;
2246 SV **lastlelem = stack_base + POPMARK;
2247 SV **firstlelem = stack_base + POPMARK + 1;
2248 register SV **firstrelem = lastlelem + 1;
2249 I32 arybase = curcop->cop_arybase;
2250 I32 lval = op->op_flags & OPf_MOD;
2251 I32 is_something_there = lval;
2253 register I32 max = lastrelem - lastlelem;
2254 register SV **lelem;
2257 if (GIMME != G_ARRAY) {
2258 ix = SvIVx(*lastlelem);
2263 if (ix < 0 || ix >= max)
2264 *firstlelem = &sv_undef;
2266 *firstlelem = firstrelem[ix];
2272 SP = firstlelem - 1;
2276 for (lelem = firstlelem; lelem <= lastlelem; lelem++) {
2282 else if (!(*lelem = firstrelem[ix]))
2287 if (ix >= max || !(*lelem = firstrelem[ix]))
2290 if (!is_something_there && (SvOK(*lelem) || SvGMAGICAL(*lelem)))
2291 is_something_there = TRUE;
2293 if (is_something_there)
2296 SP = firstlelem - 1;
2302 dSP; dMARK; dORIGMARK;
2303 I32 items = SP - MARK;
2304 SV *av = sv_2mortal((SV*)av_make(items, MARK+1));
2305 SP = ORIGMARK; /* av_make() might realloc stack_sp */
2312 dSP; dMARK; dORIGMARK;
2313 HV* hv = (HV*)sv_2mortal((SV*)newHV());
2317 SV *val = NEWSV(46, 0);
2319 sv_setsv(val, *++MARK);
2321 warn("Odd number of elements in hash list");
2322 (void)hv_store_ent(hv,key,val,0);
2331 dSP; dMARK; dORIGMARK;
2332 register AV *ary = (AV*)*++MARK;
2336 register I32 offset;
2337 register I32 length;
2346 offset = SvIVx(*MARK);
2348 offset += AvFILL(ary) + 1;
2350 offset -= curcop->cop_arybase;
2352 length = SvIVx(*MARK++);
2357 length = AvMAX(ary) + 1; /* close enough to infinity */
2361 length = AvMAX(ary) + 1;
2369 if (offset > AvFILL(ary) + 1)
2370 offset = AvFILL(ary) + 1;
2371 after = AvFILL(ary) + 1 - (offset + length);
2372 if (after < 0) { /* not that much array */
2373 length += after; /* offset+length now in array */
2379 /* At this point, MARK .. SP-1 is our new LIST */
2382 diff = newlen - length;
2384 if (diff < 0) { /* shrinking the area */
2386 New(451, tmparyval, newlen, SV*); /* so remember insertion */
2387 Copy(MARK, tmparyval, newlen, SV*);
2390 MARK = ORIGMARK + 1;
2391 if (GIMME == G_ARRAY) { /* copy return vals to stack */
2392 MEXTEND(MARK, length);
2393 Copy(AvARRAY(ary)+offset, MARK, length, SV*);
2395 EXTEND_MORTAL(length);
2396 for (i = length, dst = MARK; i; i--) {
2397 if (!SvIMMORTAL(*dst))
2398 sv_2mortal(*dst); /* free them eventualy */
2405 *MARK = AvARRAY(ary)[offset+length-1];
2407 if (!SvIMMORTAL(*MARK))
2409 for (i = length - 1, dst = &AvARRAY(ary)[offset]; i > 0; i--)
2410 SvREFCNT_dec(*dst++); /* free them now */
2413 AvFILL(ary) += diff;
2415 /* pull up or down? */
2417 if (offset < after) { /* easier to pull up */
2418 if (offset) { /* esp. if nothing to pull */
2419 src = &AvARRAY(ary)[offset-1];
2420 dst = src - diff; /* diff is negative */
2421 for (i = offset; i > 0; i--) /* can't trust Copy */
2425 SvPVX(ary) = (char*)(AvARRAY(ary) - diff); /* diff is negative */
2429 if (after) { /* anything to pull down? */
2430 src = AvARRAY(ary) + offset + length;
2431 dst = src + diff; /* diff is negative */
2432 Move(src, dst, after, SV*);
2434 dst = &AvARRAY(ary)[AvFILL(ary)+1];
2435 /* avoid later double free */
2439 dst[--i] = &sv_undef;
2442 for (src = tmparyval, dst = AvARRAY(ary) + offset;
2444 *dst = NEWSV(46, 0);
2445 sv_setsv(*dst++, *src++);
2447 Safefree(tmparyval);
2450 else { /* no, expanding (or same) */
2452 New(452, tmparyval, length, SV*); /* so remember deletion */
2453 Copy(AvARRAY(ary)+offset, tmparyval, length, SV*);
2456 if (diff > 0) { /* expanding */
2458 /* push up or down? */
2460 if (offset < after && diff <= AvARRAY(ary) - AvALLOC(ary)) {
2464 Move(src, dst, offset, SV*);
2466 SvPVX(ary) = (char*)(AvARRAY(ary) - diff);/* diff is positive */
2468 AvFILL(ary) += diff;
2471 if (AvFILL(ary) + diff >= AvMAX(ary)) /* oh, well */
2472 av_extend(ary, AvFILL(ary) + diff);
2473 AvFILL(ary) += diff;
2476 dst = AvARRAY(ary) + AvFILL(ary);
2478 for (i = after; i; i--) {
2485 for (src = MARK, dst = AvARRAY(ary) + offset; newlen; newlen--) {
2486 *dst = NEWSV(46, 0);
2487 sv_setsv(*dst++, *src++);
2489 MARK = ORIGMARK + 1;
2490 if (GIMME == G_ARRAY) { /* copy return vals to stack */
2492 Copy(tmparyval, MARK, length, SV*);
2494 EXTEND_MORTAL(length);
2495 for (i = length, dst = MARK; i; i--) {
2496 if (!SvIMMORTAL(*dst))
2497 sv_2mortal(*dst); /* free them eventualy */
2501 Safefree(tmparyval);
2505 else if (length--) {
2506 *MARK = tmparyval[length];
2508 if (!SvIMMORTAL(*MARK))
2510 while (length-- > 0)
2511 SvREFCNT_dec(tmparyval[length]);
2513 Safefree(tmparyval);
2524 dSP; dMARK; dORIGMARK; dTARGET;
2525 register AV *ary = (AV*)*++MARK;
2526 register SV *sv = &sv_undef;
2528 for (++MARK; MARK <= SP; MARK++) {
2531 sv_setsv(sv, *MARK);
2535 PUSHi( AvFILL(ary) + 1 );
2543 SV *sv = av_pop(av);
2544 if (!SvIMMORTAL(sv) && AvREAL(av))
2545 (void)sv_2mortal(sv);
2554 SV *sv = av_shift(av);
2558 if (!SvIMMORTAL(sv) && AvREAL(av))
2559 (void)sv_2mortal(sv);
2566 dSP; dMARK; dORIGMARK; dTARGET;
2567 register AV *ary = (AV*)*++MARK;
2571 av_unshift(ary, SP - MARK);
2574 sv_setsv(sv, *++MARK);
2575 (void)av_store(ary, i++, sv);
2579 PUSHi( AvFILL(ary) + 1 );
2589 if (GIMME == G_ARRAY) {
2600 register char *down;
2606 do_join(TARG, &sv_no, MARK, SP);
2608 sv_setsv(TARG, (SP > MARK) ? *SP : GvSV(defgv));
2609 up = SvPV_force(TARG, len);
2611 down = SvPVX(TARG) + len - 1;
2617 (void)SvPOK_only(TARG);
2631 char *s = SvPV(sv, len);
2635 if (!strnEQ(s, "0000", 4)) { /* need to grow sv */
2636 SV *new = newSVpv("0000000000", 10);
2639 SvREFCNT_dec(sv); /* free old sv */
2644 while (!*t) /* trailing '\0'? */
2647 i = ((*t - '0') << 7) + m;
2648 *(t--) = '0' + (i % 10);
2654 /* Explosives and implosives. */
2661 I32 gimme = GIMME_V;
2665 register char *pat = SvPV(left, llen);
2666 register char *s = SvPV(right, rlen);
2667 char *strend = s + rlen;
2669 register char *patend = pat + llen;
2674 /* These must not be in registers: */
2685 unsigned Quad_t auquad;
2691 register U32 culong;
2693 static char* bitcount = 0;
2695 if (gimme != G_ARRAY) { /* arrange to do first one only */
2697 for (patend = pat; !isALPHA(*patend) || *patend == 'x'; patend++) ;
2698 if (strchr("aAbBhHP", *patend) || *pat == '%') {
2700 while (isDIGIT(*patend) || *patend == '*')
2706 while (pat < patend) {
2708 datumtype = *pat++ & 0xFF;
2709 if (isSPACE(datumtype))
2713 else if (*pat == '*') {
2714 len = strend - strbeg; /* long enough */
2717 else if (isDIGIT(*pat)) {
2719 while (isDIGIT(*pat))
2720 len = (len * 10) + (*pat++ - '0');
2723 len = (datumtype != '@');
2726 croak("Invalid type in unpack: '%c'", (int)datumtype);
2728 if (len == 1 && pat[-1] != '1')
2737 if (len > strend - strbeg)
2738 DIE("@ outside of string");
2742 if (len > s - strbeg)
2743 DIE("X outside of string");
2747 if (len > strend - s)
2748 DIE("x outside of string");
2753 if (len > strend - s)
2756 goto uchar_checksum;
2757 sv = NEWSV(35, len);
2758 sv_setpvn(sv, s, len);
2760 if (datumtype == 'A') {
2761 aptr = s; /* borrow register */
2762 s = SvPVX(sv) + len - 1;
2763 while (s >= SvPVX(sv) && (!*s || isSPACE(*s)))
2766 SvCUR_set(sv, s - SvPVX(sv));
2767 s = aptr; /* unborrow register */
2769 XPUSHs(sv_2mortal(sv));
2773 if (pat[-1] == '*' || len > (strend - s) * 8)
2774 len = (strend - s) * 8;
2777 Newz(601, bitcount, 256, char);
2778 for (bits = 1; bits < 256; bits++) {
2779 if (bits & 1) bitcount[bits]++;
2780 if (bits & 2) bitcount[bits]++;
2781 if (bits & 4) bitcount[bits]++;
2782 if (bits & 8) bitcount[bits]++;
2783 if (bits & 16) bitcount[bits]++;
2784 if (bits & 32) bitcount[bits]++;
2785 if (bits & 64) bitcount[bits]++;
2786 if (bits & 128) bitcount[bits]++;
2790 culong += bitcount[*(unsigned char*)s++];
2795 if (datumtype == 'b') {
2797 if (bits & 1) culong++;
2803 if (bits & 128) culong++;
2810 sv = NEWSV(35, len + 1);
2813 aptr = pat; /* borrow register */
2815 if (datumtype == 'b') {
2817 for (len = 0; len < aint; len++) {
2818 if (len & 7) /*SUPPRESS 595*/
2822 *pat++ = '0' + (bits & 1);
2827 for (len = 0; len < aint; len++) {
2832 *pat++ = '0' + ((bits & 128) != 0);
2836 pat = aptr; /* unborrow register */
2837 XPUSHs(sv_2mortal(sv));
2841 if (pat[-1] == '*' || len > (strend - s) * 2)
2842 len = (strend - s) * 2;
2843 sv = NEWSV(35, len + 1);
2846 aptr = pat; /* borrow register */
2848 if (datumtype == 'h') {
2850 for (len = 0; len < aint; len++) {
2855 *pat++ = hexdigit[bits & 15];
2860 for (len = 0; len < aint; len++) {
2865 *pat++ = hexdigit[(bits >> 4) & 15];
2869 pat = aptr; /* unborrow register */
2870 XPUSHs(sv_2mortal(sv));
2873 if (len > strend - s)
2878 if (aint >= 128) /* fake up signed chars */
2888 if (aint >= 128) /* fake up signed chars */
2891 sv_setiv(sv, (IV)aint);
2892 PUSHs(sv_2mortal(sv));
2897 if (len > strend - s)
2912 sv_setiv(sv, (IV)auint);
2913 PUSHs(sv_2mortal(sv));
2918 along = (strend - s) / SIZE16;
2935 sv_setiv(sv, (IV)ashort);
2936 PUSHs(sv_2mortal(sv));
2943 along = (strend - s) / SIZE16;
2948 COPY16(s, &aushort);
2951 if (datumtype == 'n')
2952 aushort = ntohs(aushort);
2955 if (datumtype == 'v')
2956 aushort = vtohs(aushort);
2965 COPY16(s, &aushort);
2969 if (datumtype == 'n')
2970 aushort = ntohs(aushort);
2973 if (datumtype == 'v')
2974 aushort = vtohs(aushort);
2976 sv_setiv(sv, (IV)aushort);
2977 PUSHs(sv_2mortal(sv));
2982 along = (strend - s) / sizeof(int);
2987 Copy(s, &aint, 1, int);
2990 cdouble += (double)aint;
2999 Copy(s, &aint, 1, int);
3002 sv_setiv(sv, (IV)aint);
3003 PUSHs(sv_2mortal(sv));
3008 along = (strend - s) / sizeof(unsigned int);
3013 Copy(s, &auint, 1, unsigned int);
3014 s += sizeof(unsigned int);
3016 cdouble += (double)auint;
3025 Copy(s, &auint, 1, unsigned int);
3026 s += sizeof(unsigned int);
3028 sv_setuv(sv, (UV)auint);
3029 PUSHs(sv_2mortal(sv));
3034 along = (strend - s) / SIZE32;
3042 cdouble += (double)along;
3054 sv_setiv(sv, (IV)along);
3055 PUSHs(sv_2mortal(sv));
3062 along = (strend - s) / SIZE32;
3070 if (datumtype == 'N')
3071 aulong = ntohl(aulong);
3074 if (datumtype == 'V')
3075 aulong = vtohl(aulong);
3078 cdouble += (double)aulong;
3090 if (datumtype == 'N')
3091 aulong = ntohl(aulong);
3094 if (datumtype == 'V')
3095 aulong = vtohl(aulong);
3098 sv_setuv(sv, (UV)aulong);
3099 PUSHs(sv_2mortal(sv));
3104 along = (strend - s) / sizeof(char*);
3110 if (sizeof(char*) > strend - s)
3113 Copy(s, &aptr, 1, char*);
3119 PUSHs(sv_2mortal(sv));
3129 while ((len > 0) && (s < strend)) {
3130 auv = (auv << 7) | (*s & 0x7f);
3131 if (!(*s++ & 0x80)) {
3135 PUSHs(sv_2mortal(sv));
3139 else if (++bytes >= sizeof(UV)) { /* promote to string */
3142 sv = newSVpvf("%.*Vu", (int)TYPE_DIGITS(UV), auv);
3143 while (s < strend) {
3144 sv = mul128(sv, *s & 0x7f);
3145 if (!(*s++ & 0x80)) {
3154 PUSHs(sv_2mortal(sv));
3159 if ((s >= strend) && bytes)
3160 croak("Unterminated compressed integer");
3165 if (sizeof(char*) > strend - s)
3168 Copy(s, &aptr, 1, char*);
3173 sv_setpvn(sv, aptr, len);
3174 PUSHs(sv_2mortal(sv));
3181 if (s + sizeof(Quad_t) > strend)
3184 Copy(s, &aquad, 1, Quad_t);
3185 s += sizeof(Quad_t);
3188 if (aquad >= IV_MIN && aquad <= IV_MAX)
3189 sv_setiv(sv, (IV)aquad);
3191 sv_setnv(sv, (double)aquad);
3192 PUSHs(sv_2mortal(sv));
3199 if (s + sizeof(unsigned Quad_t) > strend)
3202 Copy(s, &auquad, 1, unsigned Quad_t);
3203 s += sizeof(unsigned Quad_t);
3206 if (aquad <= UV_MAX)
3207 sv_setuv(sv, (UV)auquad);
3209 sv_setnv(sv, (double)auquad);
3210 PUSHs(sv_2mortal(sv));
3214 /* float and double added gnb@melba.bby.oz.au 22/11/89 */
3217 along = (strend - s) / sizeof(float);
3222 Copy(s, &afloat, 1, float);
3231 Copy(s, &afloat, 1, float);
3234 sv_setnv(sv, (double)afloat);
3235 PUSHs(sv_2mortal(sv));
3241 along = (strend - s) / sizeof(double);
3246 Copy(s, &adouble, 1, double);
3247 s += sizeof(double);
3255 Copy(s, &adouble, 1, double);
3256 s += sizeof(double);
3258 sv_setnv(sv, (double)adouble);
3259 PUSHs(sv_2mortal(sv));
3264 along = (strend - s) * 3 / 4;
3265 sv = NEWSV(42, along);
3268 while (s < strend && *s > ' ' && *s < 'a') {
3273 len = (*s++ - ' ') & 077;
3275 if (s < strend && *s >= ' ')
3276 a = (*s++ - ' ') & 077;
3279 if (s < strend && *s >= ' ')
3280 b = (*s++ - ' ') & 077;
3283 if (s < strend && *s >= ' ')
3284 c = (*s++ - ' ') & 077;
3287 if (s < strend && *s >= ' ')
3288 d = (*s++ - ' ') & 077;
3291 hunk[0] = a << 2 | b >> 4;
3292 hunk[1] = b << 4 | c >> 2;
3293 hunk[2] = c << 6 | d;
3294 sv_catpvn(sv, hunk, len > 3 ? 3 : len);
3299 else if (s[1] == '\n') /* possible checksum byte */
3302 XPUSHs(sv_2mortal(sv));
3307 if (strchr("fFdD", datumtype) ||
3308 (checksum > 32 && strchr("iIlLN", datumtype)) ) {
3312 while (checksum >= 16) {
3316 while (checksum >= 4) {
3322 along = (1 << checksum) - 1;
3323 while (cdouble < 0.0)
3325 cdouble = modf(cdouble / adouble, &trouble) * adouble;
3326 sv_setnv(sv, cdouble);
3329 if (checksum < 32) {
3330 aulong = (1 << checksum) - 1;
3333 sv_setuv(sv, (UV)culong);
3335 XPUSHs(sv_2mortal(sv));
3339 if (sp == oldsp && gimme == G_SCALAR)
3345 doencodes(sv, s, len)
3353 sv_catpvn(sv, hunk, 1);
3356 hunk[0] = ' ' + (077 & (*s >> 2));
3357 hunk[1] = ' ' + (077 & ((*s << 4) & 060 | (s[1] >> 4) & 017));
3358 hunk[2] = ' ' + (077 & ((s[1] << 2) & 074 | (s[2] >> 6) & 03));
3359 hunk[3] = ' ' + (077 & (s[2] & 077));
3360 sv_catpvn(sv, hunk, 4);
3364 for (s = SvPVX(sv); *s; s++) {
3368 sv_catpvn(sv, "\n", 1);
3376 SV *result = newSVpv("", l);
3377 char *result_c = SvPV(result, na); /* convenience */
3378 char *out = result_c;
3388 SvREFCNT_dec(result);
3411 SvREFCNT_dec(result);
3417 SvCUR_set(result, out - result_c);
3423 SV *pnum; /* must be '\0' terminated */
3427 char *s = SvPV(pnum, len);
3436 i = m * 10 + (*t - '0');
3438 r = (i >> 7); /* r < 10 */
3445 SvCUR_set(pnum, (STRLEN) (t - s));
3452 dSP; dMARK; dORIGMARK; dTARGET;
3453 register SV *cat = TARG;
3456 register char *pat = SvPVx(*++MARK, fromlen);
3457 register char *patend = pat + fromlen;
3462 static char null10[] = {0,0,0,0,0,0,0,0,0,0};
3463 static char *space10 = " ";
3465 /* These must not be in registers: */
3474 unsigned Quad_t auquad;
3482 sv_setpvn(cat, "", 0);
3483 while (pat < patend) {
3484 #define NEXTFROM (items-- > 0 ? *MARK++ : &sv_no)
3485 datumtype = *pat++ & 0xFF;
3486 if (isSPACE(datumtype))
3489 len = strchr("@Xxu", datumtype) ? 0 : items;
3492 else if (isDIGIT(*pat)) {
3494 while (isDIGIT(*pat))
3495 len = (len * 10) + (*pat++ - '0');
3501 croak("Invalid type in pack: '%c'", (int)datumtype);
3503 DIE("%% may only be used in unpack");
3514 if (SvCUR(cat) < len)
3515 DIE("X outside of string");
3522 sv_catpvn(cat, null10, 10);
3525 sv_catpvn(cat, null10, len);
3530 aptr = SvPV(fromstr, fromlen);
3534 sv_catpvn(cat, aptr, len);
3536 sv_catpvn(cat, aptr, fromlen);
3538 if (datumtype == 'A') {
3540 sv_catpvn(cat, space10, 10);
3543 sv_catpvn(cat, space10, len);
3547 sv_catpvn(cat, null10, 10);
3550 sv_catpvn(cat, null10, len);
3557 char *savepat = pat;
3562 aptr = SvPV(fromstr, fromlen);
3567 SvCUR(cat) += (len+7)/8;
3568 SvGROW(cat, SvCUR(cat) + 1);
3569 aptr = SvPVX(cat) + aint;
3574 if (datumtype == 'B') {
3575 for (len = 0; len++ < aint;) {
3576 items |= *pat++ & 1;
3580 *aptr++ = items & 0xff;
3586 for (len = 0; len++ < aint;) {
3592 *aptr++ = items & 0xff;
3598 if (datumtype == 'B')
3599 items <<= 7 - (aint & 7);
3601 items >>= 7 - (aint & 7);
3602 *aptr++ = items & 0xff;
3604 pat = SvPVX(cat) + SvCUR(cat);
3615 char *savepat = pat;
3620 aptr = SvPV(fromstr, fromlen);
3625 SvCUR(cat) += (len+1)/2;
3626 SvGROW(cat, SvCUR(cat) + 1);
3627 aptr = SvPVX(cat) + aint;
3632 if (datumtype == 'H') {
3633 for (len = 0; len++ < aint;) {
3635 items |= ((*pat++ & 15) + 9) & 15;
3637 items |= *pat++ & 15;
3641 *aptr++ = items & 0xff;
3647 for (len = 0; len++ < aint;) {
3649 items |= (((*pat++ & 15) + 9) & 15) << 4;
3651 items |= (*pat++ & 15) << 4;
3655 *aptr++ = items & 0xff;
3661 *aptr++ = items & 0xff;
3662 pat = SvPVX(cat) + SvCUR(cat);
3674 aint = SvIV(fromstr);
3676 sv_catpvn(cat, &achar, sizeof(char));
3679 /* Float and double added by gnb@melba.bby.oz.au 22/11/89 */
3684 afloat = (float)SvNV(fromstr);
3685 sv_catpvn(cat, (char *)&afloat, sizeof (float));
3692 adouble = (double)SvNV(fromstr);
3693 sv_catpvn(cat, (char *)&adouble, sizeof (double));
3699 ashort = (I16)SvIV(fromstr);
3701 ashort = htons(ashort);
3703 CAT16(cat, &ashort);
3709 ashort = (I16)SvIV(fromstr);
3711 ashort = htovs(ashort);
3713 CAT16(cat, &ashort);
3720 ashort = (I16)SvIV(fromstr);
3721 CAT16(cat, &ashort);
3727 auint = SvUV(fromstr);
3728 sv_catpvn(cat, (char*)&auint, sizeof(unsigned int));
3734 adouble = floor(SvNV(fromstr));
3737 croak("Cannot compress negative numbers");
3747 char buf[1 + sizeof(UV)];
3748 char *in = buf + sizeof(buf);
3749 UV auv = U_V(adouble);;
3752 *--in = (auv & 0x7f) | 0x80;
3755 buf[sizeof(buf) - 1] &= 0x7f; /* clear continue bit */
3756 sv_catpvn(cat, in, (buf + sizeof(buf)) - in);
3758 else if (SvPOKp(fromstr)) { /* decimal string arithmetics */
3759 char *from, *result, *in;
3764 /* Copy string and check for compliance */
3765 from = SvPV(fromstr, len);
3766 if ((norm = is_an_int(from, len)) == NULL)
3767 croak("can compress only unsigned integer");
3769 New('w', result, len, char);
3773 *--in = div128(norm, &done) | 0x80;
3774 result[len - 1] &= 0x7F; /* clear continue bit */
3775 sv_catpvn(cat, in, (result + len) - in);
3777 SvREFCNT_dec(norm); /* free norm */
3779 else if (SvNOKp(fromstr)) {
3780 char buf[sizeof(double) * 2]; /* 8/7 <= 2 */
3781 char *in = buf + sizeof(buf);
3784 double next = floor(adouble / 128);
3785 *--in = (unsigned char)(adouble - (next * 128)) | 0x80;
3786 if (--in < buf) /* this cannot happen ;-) */
3787 croak ("Cannot compress integer");
3789 } while (adouble > 0);
3790 buf[sizeof(buf) - 1] &= 0x7f; /* clear continue bit */
3791 sv_catpvn(cat, in, (buf + sizeof(buf)) - in);
3794 croak("Cannot compress non integer");
3800 aint = SvIV(fromstr);
3801 sv_catpvn(cat, (char*)&aint, sizeof(int));
3807 aulong = SvUV(fromstr);
3809 aulong = htonl(aulong);
3811 CAT32(cat, &aulong);
3817 aulong = SvUV(fromstr);
3819 aulong = htovl(aulong);
3821 CAT32(cat, &aulong);
3827 aulong = SvUV(fromstr);
3828 CAT32(cat, &aulong);
3834 along = SvIV(fromstr);
3842 auquad = (unsigned Quad_t)SvIV(fromstr);
3843 sv_catpvn(cat, (char*)&auquad, sizeof(unsigned Quad_t));
3849 aquad = (Quad_t)SvIV(fromstr);
3850 sv_catpvn(cat, (char*)&aquad, sizeof(Quad_t));
3853 #endif /* HAS_QUAD */
3855 len = 1; /* assume SV is correct length */
3860 aptr = SvPV_force(fromstr, na); /* XXX Error if TEMP? */
3861 sv_catpvn(cat, (char*)&aptr, sizeof(char*));
3866 aptr = SvPV(fromstr, fromlen);
3867 SvGROW(cat, fromlen * 4 / 3);
3872 while (fromlen > 0) {
3879 doencodes(cat, aptr, todo);
3897 register I32 limit = POPi; /* note, negative is forever */
3900 register char *s = SvPV(sv, len);
3901 char *strend = s + len;
3903 register REGEXP *rx;
3907 I32 maxiters = (strend - s) + 10;
3910 I32 origlimit = limit;
3913 AV *oldstack = curstack;
3914 I32 gimme = GIMME_V;
3915 I32 oldsave = savestack_ix;
3918 Copy(&LvTARGOFF(POPs), &pm, 1, PMOP*);
3923 DIE("panic: do_split");
3924 rx = pm->op_pmregexp;
3926 TAINT_IF((pm->op_pmflags & PMf_LOCALE) &&
3927 (pm->op_pmflags & (PMf_WHITE | PMf_SKIPWHITE)));
3929 if (pm->op_pmreplroot)
3930 ary = GvAVn((GV*)pm->op_pmreplroot);
3931 else if (gimme != G_ARRAY)
3933 ary = (AV*)curpad[0];
3936 #endif /* USE_THREADS */
3939 if (ary && (gimme != G_ARRAY || (pm->op_pmflags & PMf_ONCE))) {
3943 for (i = AvFILL(ary); i >= 0; i--)
3944 AvARRAY(ary)[i] = &sv_undef; /* don't free mere refs */
3948 /* temporarily switch stacks */
3949 SWITCHSTACK(curstack, ary);
3951 base = SP - stack_base;
3953 if (pm->op_pmflags & PMf_SKIPWHITE) {
3954 if (pm->op_pmflags & PMf_LOCALE) {
3955 while (isSPACE_LC(*s))
3963 if (pm->op_pmflags & (PMf_MULTILINE|PMf_SINGLELINE)) {
3965 multiline = pm->op_pmflags & PMf_MULTILINE;
3969 limit = maxiters + 2;
3970 if (pm->op_pmflags & PMf_WHITE) {
3973 while (m < strend &&
3974 !((pm->op_pmflags & PMf_LOCALE)
3975 ? isSPACE_LC(*m) : isSPACE(*m)))
3980 dstr = NEWSV(30, m-s);
3981 sv_setpvn(dstr, s, m-s);
3987 while (s < strend &&
3988 ((pm->op_pmflags & PMf_LOCALE)
3989 ? isSPACE_LC(*s) : isSPACE(*s)))
3993 else if (strEQ("^", rx->precomp)) {
3996 for (m = s; m < strend && *m != '\n'; m++) ;
4000 dstr = NEWSV(30, m-s);
4001 sv_setpvn(dstr, s, m-s);
4008 else if (pm->op_pmshort && !rx->nparens) {
4009 i = SvCUR(pm->op_pmshort);
4011 i = *SvPVX(pm->op_pmshort);
4014 for (m = s; m < strend && *m != i; m++) ;
4017 dstr = NEWSV(30, m-s);
4018 sv_setpvn(dstr, s, m-s);
4027 while (s < strend && --limit &&
4028 (m=fbm_instr((unsigned char*)s, (unsigned char*)strend,
4032 dstr = NEWSV(31, m-s);
4033 sv_setpvn(dstr, s, m-s);
4042 maxiters += (strend - s) * rx->nparens;
4043 while (s < strend && --limit &&
4044 pregexec(rx, s, strend, orig, 1, Nullsv, TRUE))
4046 TAINT_IF(rx->exec_tainted);
4048 && rx->subbase != orig) {
4053 strend = s + (strend - m);
4056 dstr = NEWSV(32, m-s);
4057 sv_setpvn(dstr, s, m-s);
4062 for (i = 1; i <= rx->nparens; i++) {
4066 dstr = NEWSV(33, m-s);
4067 sv_setpvn(dstr, s, m-s);
4070 dstr = NEWSV(33, 0);
4079 LEAVE_SCOPE(oldsave);
4080 iters = (SP - stack_base) - base;
4081 if (iters > maxiters)
4084 /* keep field after final delim? */
4085 if (s < strend || (iters && origlimit)) {
4086 dstr = NEWSV(34, strend-s);
4087 sv_setpvn(dstr, s, strend-s);
4093 else if (!origlimit) {
4094 while (iters > 0 && (!TOPs || !SvANY(TOPs) || SvCUR(TOPs) == 0))
4098 SWITCHSTACK(ary, oldstack);
4099 if (gimme == G_ARRAY) {
4101 Copy(AvARRAY(ary), SP + 1, iters, SV*);
4107 if (gimme == G_ARRAY)
4110 if (iters || !pm->op_pmreplroot) {
4120 unlock_condpair(svv)
4124 MAGIC *mg = mg_find((SV*)svv, 'm');
4127 croak("panic: unlock_condpair unlocking non-mutex");
4128 MUTEX_LOCK(MgMUTEXP(mg));
4129 if (MgOWNER(mg) != thr)
4130 croak("panic: unlock_condpair unlocking mutex that we don't own");
4132 COND_SIGNAL(MgOWNERCONDP(mg));
4133 DEBUG_L(PerlIO_printf(PerlIO_stderr(), "0x%lx: unlock 0x%lx\n",
4134 (unsigned long)thr, (unsigned long)svv);)
4135 MUTEX_UNLOCK(MgMUTEXP(mg));
4137 #endif /* USE_THREADS */
4149 mg = condpair_magic(sv);
4150 MUTEX_LOCK(MgMUTEXP(mg));
4151 if (MgOWNER(mg) == thr)
4152 MUTEX_UNLOCK(MgMUTEXP(mg));
4155 COND_WAIT(MgOWNERCONDP(mg), MgMUTEXP(mg));
4157 DEBUG_L(PerlIO_printf(PerlIO_stderr(), "0x%lx: pp_lock lock 0x%lx\n",
4158 (unsigned long)thr, (unsigned long)sv);)
4159 MUTEX_UNLOCK(MgMUTEXP(mg));
4160 save_destructor(unlock_condpair, sv);
4162 #endif /* USE_THREADS */