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 * The compiler on Concurrent CX/UX systems has a subtle bug which only
20 * seems to show up when compiling pp.c - it generates the wrong double
21 * precision constant value for (double)UV_MAX when used inline in the body
22 * of the code below, so this makes a static variable up front (which the
23 * compiler seems to get correct) and uses it in place of UV_MAX below.
25 #ifdef CXUX_BROKEN_CONSTANT_CONVERT
26 static double UV_MAX_cxux = ((double)UV_MAX);
30 * Types used in bitwise operations.
32 * Normally we'd just use IV and UV. However, some hardware and
33 * software combinations (e.g. Alpha and current OSF/1) don't have a
34 * floating-point type to use for NV that has adequate bits to fully
35 * hold an IV/UV. (In other words, sizeof(long) == sizeof(double).)
37 * It just so happens that "int" is the right size almost everywhere.
43 * Mask used after bitwise operations.
45 * There is at least one realm (Cray word machines) that doesn't
46 * have an integral type (except char) small enough to be represented
47 * in a double without loss; that is, it has no 32-bit type.
49 #if BYTEORDER > 0xFFFF && defined(_CRAY) && !defined(_CRAYMPP)
51 # define BW_MASK ((1 << BW_BITS) - 1)
52 # define BW_SIGN (1 << (BW_BITS - 1))
53 # define BWi(i) (((i) & BW_SIGN) ? ((i) | ~BW_MASK) : ((i) & BW_MASK))
54 # define BWu(u) ((u) & BW_MASK)
61 * Offset for integer pack/unpack.
63 * On architectures where I16 and I32 aren't really 16 and 32 bits,
64 * which for now are all Crays, pack and unpack have to play games.
68 * These values are required for portability of pack() output.
69 * If they're not right on your machine, then pack() and unpack()
70 * wouldn't work right anyway; you'll need to apply the Cray hack.
71 * (I'd like to check them with #if, but you can't use sizeof() in
77 #if BYTEORDER > 0xFFFF && defined(_CRAY) && !defined(_CRAYMPP)
78 # if BYTEORDER == 0x12345678
79 # define OFF16(p) (char*)(p)
80 # define OFF32(p) (char*)(p)
82 # if BYTEORDER == 0x87654321
83 # define OFF16(p) ((char*)(p) + (sizeof(U16) - SIZE16))
84 # define OFF32(p) ((char*)(p) + (sizeof(U32) - SIZE32))
86 }}}} bad cray byte order
89 # define COPY16(s,p) (*(p) = 0, Copy(s, OFF16(p), SIZE16, char))
90 # define COPY32(s,p) (*(p) = 0, Copy(s, OFF32(p), SIZE32, char))
91 # define CAT16(sv,p) sv_catpvn(sv, OFF16(p), SIZE16)
92 # define CAT32(sv,p) sv_catpvn(sv, OFF32(p), SIZE32)
94 # define COPY16(s,p) Copy(s, p, SIZE16, char)
95 # define COPY32(s,p) Copy(s, p, SIZE32, char)
96 # define CAT16(sv,p) sv_catpvn(sv, (char*)(p), SIZE16)
97 # define CAT32(sv,p) sv_catpvn(sv, (char*)(p), SIZE32)
100 static void doencodes _((SV* sv, char* s, I32 len));
101 static SV* refto _((SV* sv));
102 static U32 seed _((void));
104 static bool srand_called = FALSE;
106 /* variations on pp_null */
108 #ifdef DONT_DECLARE_STD
113 extern pid_t getpid (void);
119 if (GIMME_V == G_SCALAR)
134 if (op->op_private & OPpLVAL_INTRO)
135 SAVECLEARSV(curpad[op->op_targ]);
137 if (op->op_flags & OPf_REF) {
141 if (GIMME == G_ARRAY) {
142 I32 maxarg = AvFILL((AV*)TARG) + 1;
144 Copy(AvARRAY((AV*)TARG), SP+1, maxarg, SV*);
148 SV* sv = sv_newmortal();
149 I32 maxarg = AvFILL((AV*)TARG) + 1;
150 sv_setiv(sv, maxarg);
162 if (op->op_private & OPpLVAL_INTRO)
163 SAVECLEARSV(curpad[op->op_targ]);
164 if (op->op_flags & OPf_REF)
167 if (gimme == G_ARRAY) {
168 RETURNOP(do_kv(ARGS));
170 else if (gimme == G_SCALAR) {
171 SV* sv = sv_newmortal();
172 if (HvFILL((HV*)TARG))
173 sv_setpvf(sv, "%ld/%ld",
174 (long)HvFILL((HV*)TARG), (long)HvMAX((HV*)TARG) + 1);
184 DIE("NOT IMPL LINE %d",__LINE__);
196 if (SvTYPE(sv) == SVt_PVIO) {
197 GV *gv = (GV*) sv_newmortal();
198 gv_init(gv, 0, "", 0, 0);
199 GvIOp(gv) = (IO *)sv;
200 (void)SvREFCNT_inc(sv);
202 } else if (SvTYPE(sv) != SVt_PVGV)
203 DIE("Not a GLOB reference");
206 if (SvTYPE(sv) != SVt_PVGV) {
209 if (SvGMAGICAL(sv)) {
215 if (op->op_flags & OPf_REF ||
216 op->op_private & HINT_STRICT_REFS)
217 DIE(no_usym, "a symbol");
223 if (op->op_private & HINT_STRICT_REFS)
224 DIE(no_symref, sym, "a symbol");
225 sv = (SV*)gv_fetchpv(sym, TRUE, SVt_PVGV);
228 if (op->op_private & OPpLVAL_INTRO)
229 save_gp((GV*)sv, !(op->op_flags & OPf_SPECIAL));
241 switch (SvTYPE(sv)) {
245 DIE("Not a SCALAR reference");
252 if (SvTYPE(gv) != SVt_PVGV) {
253 if (SvGMAGICAL(sv)) {
259 if (op->op_flags & OPf_REF ||
260 op->op_private & HINT_STRICT_REFS)
261 DIE(no_usym, "a SCALAR");
267 if (op->op_private & HINT_STRICT_REFS)
268 DIE(no_symref, sym, "a SCALAR");
269 gv = (GV*)gv_fetchpv(sym, TRUE, SVt_PV);
273 if (op->op_flags & OPf_MOD) {
274 if (op->op_private & OPpLVAL_INTRO)
275 sv = save_scalar((GV*)TOPs);
276 else if (op->op_private & OPpDEREF)
277 vivify_ref(sv, op->op_private & OPpDEREF);
287 SV *sv = AvARYLEN(av);
289 AvARYLEN(av) = sv = NEWSV(0,0);
290 sv_upgrade(sv, SVt_IV);
291 sv_magic(sv, (SV*)av, '#', Nullch, 0);
299 djSP; dTARGET; dPOPss;
301 if (op->op_flags & OPf_MOD) {
302 if (SvTYPE(TARG) < SVt_PVLV) {
303 sv_upgrade(TARG, SVt_PVLV);
304 sv_magic(TARG, Nullsv, '.', Nullch, 0);
309 PUSHs(TARG); /* no SvSETMAGIC */
315 if (SvTYPE(sv) >= SVt_PVMG && SvMAGIC(sv)) {
316 mg = mg_find(sv, 'g');
317 if (mg && mg->mg_len >= 0) {
318 PUSHi(mg->mg_len + curcop->cop_arybase);
332 /* We usually try to add a non-existent subroutine in case of AUTOLOAD. */
333 /* (But not in defined().) */
334 CV *cv = sv_2cv(TOPs, &stash, &gv, !(op->op_flags & OPf_SPECIAL));
337 cv = (CV*)sv_2mortal((SV*)cv_clone(cv));
354 cv = sv_2cv(TOPs, &stash, &gv, FALSE);
356 ret = sv_2mortal(newSVpv(SvPVX(cv), SvCUR(cv)));
364 CV* cv = (CV*)curpad[op->op_targ];
366 cv = (CV*)sv_2mortal((SV*)cv_clone(cv));
382 if (GIMME != G_ARRAY) {
386 EXTEND_MORTAL(SP - MARK);
388 *MARK = refto(*MARK);
397 if (SvTYPE(sv) == SVt_PVLV && LvTYPE(sv) == 'y') {
400 if (!(sv = LvTARG(sv)))
403 else if (SvPADTMP(sv))
406 dTHR; /* just for SvREFCNT_inc */
408 (void)SvREFCNT_inc(sv);
411 sv_upgrade(rv, SVt_RV);
425 if (sv && SvGMAGICAL(sv))
428 if (!sv || !SvROK(sv))
432 pv = sv_reftype(sv,TRUE);
433 PUSHp(pv, strlen(pv));
443 stash = curcop->cop_stash;
445 stash = gv_stashsv(POPs, TRUE);
447 (void)sv_bless(TOPs, stash);
464 switch (elem ? *elem : '\0')
467 if (strEQ(elem, "ARRAY"))
471 if (strEQ(elem, "CODE"))
472 ref = (SV*)GvCVu(gv);
475 if (strEQ(elem, "FILEHANDLE")) /* XXX deprecate in 5.005 */
476 ref = (SV*)GvIOp(gv);
479 if (strEQ(elem, "GLOB"))
483 if (strEQ(elem, "HASH"))
487 if (strEQ(elem, "IO"))
488 ref = (SV*)GvIOp(gv);
491 if (strEQ(elem, "NAME"))
492 sv = newSVpv(GvNAME(gv), GvNAMELEN(gv));
495 if (strEQ(elem, "PACKAGE"))
496 sv = newSVpv(HvNAME(GvSTASH(gv)), 0);
499 if (strEQ(elem, "SCALAR"))
513 /* Pattern matching */
518 register unsigned char *s;
521 register I32 *sfirst;
525 if (sv == lastscream) {
531 SvSCREAM_off(lastscream);
532 SvREFCNT_dec(lastscream);
534 lastscream = SvREFCNT_inc(sv);
537 s = (unsigned char*)(SvPV(sv, len));
541 if (pos > maxscream) {
543 maxscream = pos + 80;
544 New(301, screamfirst, 256, I32);
545 New(302, screamnext, maxscream, I32);
548 maxscream = pos + pos / 4;
549 Renew(screamnext, maxscream, I32);
553 sfirst = screamfirst;
556 if (!sfirst || !snext)
557 DIE("do_study: out of memory");
559 for (ch = 256; ch; --ch)
566 snext[pos] = sfirst[ch] - pos;
573 sv_magic(sv, Nullsv, 'g', Nullch, 0); /* piggyback on m//g magic */
582 if (op->op_flags & OPf_STACKED)
588 TARG = sv_newmortal();
589 PUSHi(do_trans(sv, op));
593 /* Lvalue operators. */
605 djSP; dMARK; dTARGET;
615 SETi(do_chomp(TOPs));
621 djSP; dMARK; dTARGET;
622 register I32 count = 0;
625 count += do_chomp(POPs);
636 if (!sv || !SvANY(sv))
638 switch (SvTYPE(sv)) {
640 if (AvMAX(sv) >= 0 || SvGMAGICAL(sv))
644 if (HvARRAY(sv) || SvGMAGICAL(sv))
648 if (CvROOT(sv) || CvXSUB(sv))
665 if (!op->op_private) {
674 if (SvTHINKFIRST(sv)) {
681 switch (SvTYPE(sv)) {
691 if (cv_const_sv((CV*)sv))
692 warn("Constant subroutine %s undefined",
693 CvANON((CV*)sv) ? "(anonymous)" : GvENAME(CvGV((CV*)sv)));
696 { GV* gv = (GV*)SvREFCNT_inc(CvGV((CV*)sv));
698 CvGV((CV*)sv) = gv; } /* let user-undef'd sub keep its identity */
702 sv_setsv(sv, &sv_undef);
705 if (SvTYPE(sv) >= SVt_PV && SvPVX(sv) && SvLEN(sv)) {
708 SvPV_set(sv, Nullch);
721 if (SvREADONLY(TOPs) || SvTYPE(TOPs) > SVt_PVLV)
723 if (SvIOK(TOPs) && !SvNOK(TOPs) && !SvPOK(TOPs) &&
724 SvIVX(TOPs) != IV_MIN)
727 SvFLAGS(TOPs) &= ~(SVp_NOK|SVp_POK);
738 if (SvREADONLY(TOPs) || SvTYPE(TOPs) > SVt_PVLV)
740 sv_setsv(TARG, TOPs);
741 if (SvIOK(TOPs) && !SvNOK(TOPs) && !SvPOK(TOPs) &&
742 SvIVX(TOPs) != IV_MAX)
745 SvFLAGS(TOPs) &= ~(SVp_NOK|SVp_POK);
759 if(SvREADONLY(TOPs) || SvTYPE(TOPs) > SVt_PVLV)
761 sv_setsv(TARG, TOPs);
762 if (SvIOK(TOPs) && !SvNOK(TOPs) && !SvPOK(TOPs) &&
763 SvIVX(TOPs) != IV_MIN)
766 SvFLAGS(TOPs) &= ~(SVp_NOK|SVp_POK);
775 /* Ordinary operators. */
779 djSP; dATARGET; tryAMAGICbin(pow,opASSIGN);
782 SETn( pow( left, right) );
789 djSP; dATARGET; tryAMAGICbin(mult,opASSIGN);
792 SETn( left * right );
799 djSP; dATARGET; tryAMAGICbin(div,opASSIGN);
804 DIE("Illegal division by zero");
806 /* insure that 20./5. == 4. */
809 if ((double)I_V(left) == left &&
810 (double)I_V(right) == right &&
811 (k = I_V(left)/I_V(right))*I_V(right) == I_V(left)) {
814 value = left / right;
818 value = left / right;
827 djSP; dATARGET; tryAMAGICbin(mod,opASSIGN);
835 if (SvIOK(TOPs) && !SvNOK(TOPs) && !SvPOK(TOPs)) {
837 right = (right_neg = (i < 0)) ? -i : i;
841 right = U_V((right_neg = (n < 0)) ? -n : n);
844 if (SvIOK(TOPs) && !SvNOK(TOPs) && !SvPOK(TOPs)) {
846 left = (left_neg = (i < 0)) ? -i : i;
850 left = U_V((left_neg = (n < 0)) ? -n : n);
854 DIE("Illegal modulus zero");
857 if ((left_neg != right_neg) && ans)
860 /* XXX may warn: unary minus operator applied to unsigned type */
861 /* could change -foo to be (~foo)+1 instead */
862 if (ans <= ~((UV)IV_MAX)+1)
863 sv_setiv(TARG, ~ans+1);
865 sv_setnv(TARG, -(double)ans);
876 djSP; dATARGET; tryAMAGICbin(repeat,opASSIGN);
878 register I32 count = POPi;
879 if (GIMME == G_ARRAY && op->op_private & OPpREPEAT_DOLIST) {
881 I32 items = SP - MARK;
893 repeatcpy((char*)(MARK + items), (char*)MARK,
894 items * sizeof(SV*), count - 1);
900 else { /* Note: mark already snarfed by pp_list */
905 if (TARG == tmpstr && SvTHINKFIRST(tmpstr)) {
906 if (SvREADONLY(tmpstr) && curcop != &compiling)
907 DIE("Can't x= to readonly value");
911 SvSetSV(TARG, tmpstr);
912 SvPV_force(TARG, len);
917 SvGROW(TARG, (count * len) + 1);
918 repeatcpy(SvPVX(TARG) + len, SvPVX(TARG), len, count - 1);
919 SvCUR(TARG) *= count;
923 (void)SvPOK_only(TARG);
932 djSP; dATARGET; tryAMAGICbin(subtr,opASSIGN);
935 SETn( left - right );
942 djSP; dATARGET; tryAMAGICbin(lshift,opASSIGN);
945 if (op->op_private & HINT_INTEGER) {
961 djSP; dATARGET; tryAMAGICbin(rshift,opASSIGN);
964 if (op->op_private & HINT_INTEGER) {
980 djSP; tryAMAGICbinSET(lt,0);
983 SETs(boolSV(TOPn < value));
990 djSP; tryAMAGICbinSET(gt,0);
993 SETs(boolSV(TOPn > value));
1000 djSP; tryAMAGICbinSET(le,0);
1003 SETs(boolSV(TOPn <= value));
1010 djSP; tryAMAGICbinSET(ge,0);
1013 SETs(boolSV(TOPn >= value));
1020 djSP; tryAMAGICbinSET(ne,0);
1023 SETs(boolSV(TOPn != value));
1030 djSP; dTARGET; tryAMAGICbin(ncmp,0);
1037 else if (left < right)
1039 else if (left > right)
1052 djSP; tryAMAGICbinSET(slt,0);
1055 int cmp = ((op->op_private & OPpLOCALE)
1056 ? sv_cmp_locale(left, right)
1057 : sv_cmp(left, right));
1058 SETs(boolSV(cmp < 0));
1065 djSP; tryAMAGICbinSET(sgt,0);
1068 int cmp = ((op->op_private & OPpLOCALE)
1069 ? sv_cmp_locale(left, right)
1070 : sv_cmp(left, right));
1071 SETs(boolSV(cmp > 0));
1078 djSP; tryAMAGICbinSET(sle,0);
1081 int cmp = ((op->op_private & OPpLOCALE)
1082 ? sv_cmp_locale(left, right)
1083 : sv_cmp(left, right));
1084 SETs(boolSV(cmp <= 0));
1091 djSP; tryAMAGICbinSET(sge,0);
1094 int cmp = ((op->op_private & OPpLOCALE)
1095 ? sv_cmp_locale(left, right)
1096 : sv_cmp(left, right));
1097 SETs(boolSV(cmp >= 0));
1104 djSP; tryAMAGICbinSET(seq,0);
1107 SETs(boolSV(sv_eq(left, right)));
1114 djSP; tryAMAGICbinSET(sne,0);
1117 SETs(boolSV(!sv_eq(left, right)));
1124 djSP; dTARGET; tryAMAGICbin(scmp,0);
1127 int cmp = ((op->op_private & OPpLOCALE)
1128 ? sv_cmp_locale(left, right)
1129 : sv_cmp(left, right));
1137 djSP; dATARGET; tryAMAGICbin(band,opASSIGN);
1140 if (SvNIOKp(left) || SvNIOKp(right)) {
1141 if (op->op_private & HINT_INTEGER) {
1142 IBW value = SvIV(left) & SvIV(right);
1146 UBW value = SvUV(left) & SvUV(right);
1151 do_vop(op->op_type, TARG, left, right);
1160 djSP; dATARGET; tryAMAGICbin(bxor,opASSIGN);
1163 if (SvNIOKp(left) || SvNIOKp(right)) {
1164 if (op->op_private & HINT_INTEGER) {
1165 IBW value = (USE_LEFT(left) ? SvIV(left) : 0) ^ SvIV(right);
1169 UBW value = (USE_LEFT(left) ? SvUV(left) : 0) ^ SvUV(right);
1174 do_vop(op->op_type, TARG, left, right);
1183 djSP; dATARGET; tryAMAGICbin(bor,opASSIGN);
1186 if (SvNIOKp(left) || SvNIOKp(right)) {
1187 if (op->op_private & HINT_INTEGER) {
1188 IBW value = (USE_LEFT(left) ? SvIV(left) : 0) | SvIV(right);
1192 UBW value = (USE_LEFT(left) ? SvUV(left) : 0) | SvUV(right);
1197 do_vop(op->op_type, TARG, left, right);
1206 djSP; dTARGET; tryAMAGICun(neg);
1211 if (SvIOKp(sv) && !SvNOKp(sv) && !SvPOKp(sv) && SvIVX(sv) != IV_MIN)
1213 else if (SvNIOKp(sv))
1215 else if (SvPOKp(sv)) {
1217 char *s = SvPV(sv, len);
1218 if (isIDFIRST(*s)) {
1219 sv_setpvn(TARG, "-", 1);
1222 else if (*s == '+' || *s == '-') {
1224 *SvPV_force(TARG, len) = *s == '-' ? '+' : '-';
1227 sv_setnv(TARG, -SvNV(sv));
1239 djSP; tryAMAGICunSET(not);
1240 #endif /* OVERLOAD */
1241 *stack_sp = boolSV(!SvTRUE(*stack_sp));
1247 djSP; dTARGET; tryAMAGICun(compl);
1251 if (op->op_private & HINT_INTEGER) {
1252 IBW value = ~SvIV(sv);
1256 UBW value = ~SvUV(sv);
1261 register char *tmps;
1262 register long *tmpl;
1267 tmps = SvPV_force(TARG, len);
1270 for ( ; anum && (unsigned long)tmps % sizeof(long); anum--, tmps++)
1273 for ( ; anum >= sizeof(long); anum -= sizeof(long), tmpl++)
1277 for ( ; anum > 0; anum--, tmps++)
1286 /* integer versions of some of the above */
1290 djSP; dATARGET; tryAMAGICbin(mult,opASSIGN);
1293 SETi( left * right );
1300 djSP; dATARGET; tryAMAGICbin(div,opASSIGN);
1304 DIE("Illegal division by zero");
1305 value = POPi / value;
1313 djSP; dATARGET; tryAMAGICbin(mod,opASSIGN);
1317 DIE("Illegal modulus zero");
1318 SETi( left % right );
1325 djSP; dATARGET; tryAMAGICbin(add,opASSIGN);
1328 SETi( left + right );
1335 djSP; dATARGET; tryAMAGICbin(subtr,opASSIGN);
1338 SETi( left - right );
1345 djSP; tryAMAGICbinSET(lt,0);
1348 SETs(boolSV(left < right));
1355 djSP; tryAMAGICbinSET(gt,0);
1358 SETs(boolSV(left > right));
1365 djSP; tryAMAGICbinSET(le,0);
1368 SETs(boolSV(left <= right));
1375 djSP; tryAMAGICbinSET(ge,0);
1378 SETs(boolSV(left >= right));
1385 djSP; tryAMAGICbinSET(eq,0);
1388 SETs(boolSV(left == right));
1395 djSP; tryAMAGICbinSET(ne,0);
1398 SETs(boolSV(left != right));
1405 djSP; dTARGET; tryAMAGICbin(ncmp,0);
1412 else if (left < right)
1423 djSP; dTARGET; tryAMAGICun(neg);
1428 /* High falutin' math. */
1432 djSP; dTARGET; tryAMAGICbin(atan2,0);
1435 SETn(atan2(left, right));
1442 djSP; dTARGET; tryAMAGICun(sin);
1454 djSP; dTARGET; tryAMAGICun(cos);
1474 if (!srand_called) {
1475 (void)srand((unsigned)seed());
1476 srand_called = TRUE;
1479 value = rand() * value / 2147483648.0;
1482 value = rand() * value / 65536.0;
1485 value = rand() * value / 32768.0;
1487 value = rand() * value / (double)(((unsigned long)1) << RANDBITS);
1503 (void)srand((unsigned)anum);
1504 srand_called = TRUE;
1513 * This is really just a quick hack which grabs various garbage
1514 * values. It really should be a real hash algorithm which
1515 * spreads the effect of every input bit onto every output bit,
1516 * if someone who knows about such tings would bother to write it.
1517 * Might be a good idea to add that function to CORE as well.
1518 * No numbers below come from careful analysis or anyting here,
1519 * except they are primes and SEED_C1 > 1E6 to get a full-width
1520 * value from (tv_sec * SEED_C1 + tv_usec). The multipliers should
1521 * probably be bigger too.
1524 # define SEED_C1 1000003
1525 #define SEED_C4 73819
1527 # define SEED_C1 25747
1528 #define SEED_C4 20639
1532 #define SEED_C5 26107
1537 # include <starlet.h>
1538 /* when[] = (low 32 bits, high 32 bits) of time since epoch
1539 * in 100-ns units, typically incremented ever 10 ms. */
1540 unsigned int when[2];
1541 _ckvmssts(sys$gettim(when));
1542 u = (U32)SEED_C1 * when[0] + (U32)SEED_C2 * when[1];
1544 # ifdef HAS_GETTIMEOFDAY
1545 struct timeval when;
1546 gettimeofday(&when,(struct timezone *) 0);
1547 u = (U32)SEED_C1 * when.tv_sec + (U32)SEED_C2 * when.tv_usec;
1551 u = (U32)SEED_C1 * when;
1554 u += SEED_C3 * (U32)getpid();
1555 u += SEED_C4 * (U32)(UV)stack_sp;
1556 #ifndef PLAN9 /* XXX Plan9 assembler chokes on this; fix needed */
1557 u += SEED_C5 * (U32)(UV)&when;
1564 djSP; dTARGET; tryAMAGICun(exp);
1576 djSP; dTARGET; tryAMAGICun(log);
1581 SET_NUMERIC_STANDARD();
1582 DIE("Can't take log of %g", value);
1592 djSP; dTARGET; tryAMAGICun(sqrt);
1597 SET_NUMERIC_STANDARD();
1598 DIE("Can't take sqrt of %g", value);
1600 value = sqrt(value);
1610 double value = TOPn;
1613 if (SvIOKp(TOPs) && !SvNOKp(TOPs) && !SvPOKp(TOPs)) {
1619 (void)modf(value, &value);
1621 (void)modf(-value, &value);
1636 djSP; dTARGET; tryAMAGICun(abs);
1638 double value = TOPn;
1641 if (SvIOKp(TOPs) && !SvNOKp(TOPs) && !SvPOKp(TOPs) &&
1642 (iv = SvIVX(TOPs)) != IV_MIN) {
1663 XPUSHu(scan_hex(tmps, 99, &argtype));
1675 while (*tmps && isSPACE(*tmps))
1680 value = scan_hex(++tmps, 99, &argtype);
1682 value = scan_oct(tmps, 99, &argtype);
1692 SETi( sv_len(TOPs) );
1705 I32 lvalue = op->op_flags & OPf_MOD;
1707 I32 arybase = curcop->cop_arybase;
1713 tmps = SvPV(sv, curlen);
1714 if (pos >= arybase) {
1732 else if (len >= 0) {
1734 if (rem > (I32)curlen)
1748 if (dowarn || lvalue)
1749 warn("substr outside of string");
1754 sv_setpvn(TARG, tmps, rem);
1755 if (lvalue) { /* it's an lvalue! */
1756 if (!SvGMAGICAL(sv)) {
1760 warn("Attempt to use reference as lvalue in substr");
1762 if (SvOK(sv)) /* is it defined ? */
1763 (void)SvPOK_only(sv);
1765 sv_setpvn(sv,"",0); /* avoid lexical reincarnation */
1768 if (SvTYPE(TARG) < SVt_PVLV) {
1769 sv_upgrade(TARG, SVt_PVLV);
1770 sv_magic(TARG, Nullsv, 'x', Nullch, 0);
1775 LvTARGOFF(TARG) = pos;
1776 LvTARGLEN(TARG) = rem;
1779 PUSHs(TARG); /* avoid SvSETMAGIC here */
1786 register I32 size = POPi;
1787 register I32 offset = POPi;
1788 register SV *src = POPs;
1789 I32 lvalue = op->op_flags & OPf_MOD;
1791 unsigned char *s = (unsigned char*)SvPV(src, srclen);
1792 unsigned long retnum;
1795 offset *= size; /* turn into bit offset */
1796 len = (offset + size + 7) / 8;
1797 if (offset < 0 || size < 1)
1800 if (lvalue) { /* it's an lvalue! */
1801 if (SvTYPE(TARG) < SVt_PVLV) {
1802 sv_upgrade(TARG, SVt_PVLV);
1803 sv_magic(TARG, Nullsv, 'v', Nullch, 0);
1808 LvTARGOFF(TARG) = offset;
1809 LvTARGLEN(TARG) = size;
1817 if (offset >= srclen)
1820 retnum = (unsigned long) s[offset] << 8;
1822 else if (size == 32) {
1823 if (offset >= srclen)
1825 else if (offset + 1 >= srclen)
1826 retnum = (unsigned long) s[offset] << 24;
1827 else if (offset + 2 >= srclen)
1828 retnum = ((unsigned long) s[offset] << 24) +
1829 ((unsigned long) s[offset + 1] << 16);
1831 retnum = ((unsigned long) s[offset] << 24) +
1832 ((unsigned long) s[offset + 1] << 16) +
1833 (s[offset + 2] << 8);
1838 retnum = (s[offset >> 3] >> (offset & 7)) & ((1 << size) - 1);
1843 else if (size == 16)
1844 retnum = ((unsigned long) s[offset] << 8) + s[offset+1];
1845 else if (size == 32)
1846 retnum = ((unsigned long) s[offset] << 24) +
1847 ((unsigned long) s[offset + 1] << 16) +
1848 (s[offset + 2] << 8) + s[offset+3];
1852 sv_setiv(TARG, (IV)retnum);
1867 I32 arybase = curcop->cop_arybase;
1872 offset = POPi - arybase;
1875 tmps = SvPV(big, biglen);
1878 else if (offset > biglen)
1880 if (!(tmps2 = fbm_instr((unsigned char*)tmps + offset,
1881 (unsigned char*)tmps + biglen, little)))
1882 retval = -1 + arybase;
1884 retval = tmps2 - tmps + arybase;
1901 I32 arybase = curcop->cop_arybase;
1907 tmps2 = SvPV(little, llen);
1908 tmps = SvPV(big, blen);
1912 offset = SvIV(offstr) - arybase + llen;
1915 else if (offset > blen)
1917 if (!(tmps2 = rninstr(tmps, tmps + offset,
1918 tmps2, tmps2 + llen)))
1919 retval = -1 + arybase;
1921 retval = tmps2 - tmps + arybase;
1928 djSP; dMARK; dORIGMARK; dTARGET;
1929 #ifdef USE_LOCALE_NUMERIC
1930 if (op->op_private & OPpLOCALE)
1931 SET_NUMERIC_LOCAL();
1933 SET_NUMERIC_STANDARD();
1935 do_sprintf(TARG, SP-MARK, MARK+1);
1936 TAINT_IF(SvTAINTED(TARG));
1950 value = (I32) (*tmps & 255);
1955 value = (I32) (anum & 255);
1966 (void)SvUPGRADE(TARG,SVt_PV);
1972 (void)SvPOK_only(TARG);
1979 djSP; dTARGET; dPOPTOPssrl;
1981 char *tmps = SvPV(left, na);
1983 sv_setpv(TARG, fcrypt(tmps, SvPV(right, na)));
1985 sv_setpv(TARG, crypt(tmps, SvPV(right, na)));
1989 "The crypt() function is unimplemented due to excessive paranoia.");
2001 if (!SvPADTMP(sv)) {
2007 s = SvPV_force(sv, na);
2009 if (op->op_private & OPpLOCALE) {
2012 *s = toUPPER_LC(*s);
2027 if (!SvPADTMP(sv)) {
2033 s = SvPV_force(sv, na);
2035 if (op->op_private & OPpLOCALE) {
2038 *s = toLOWER_LC(*s);
2055 if (!SvPADTMP(sv)) {
2062 s = SvPV_force(sv, len);
2064 register char *send = s + len;
2066 if (op->op_private & OPpLOCALE) {
2069 for (; s < send; s++)
2070 *s = toUPPER_LC(*s);
2073 for (; s < send; s++)
2087 if (!SvPADTMP(sv)) {
2094 s = SvPV_force(sv, len);
2096 register char *send = s + len;
2098 if (op->op_private & OPpLOCALE) {
2101 for (; s < send; s++)
2102 *s = toLOWER_LC(*s);
2105 for (; s < send; s++)
2117 register char *s = SvPV(sv,len);
2121 (void)SvUPGRADE(TARG, SVt_PV);
2122 SvGROW(TARG, (len * 2) + 1);
2130 SvCUR_set(TARG, d - SvPVX(TARG));
2131 (void)SvPOK_only(TARG);
2134 sv_setpvn(TARG, s, len);
2143 djSP; dMARK; dORIGMARK;
2145 register AV* av = (AV*)POPs;
2146 register I32 lval = op->op_flags & OPf_MOD;
2147 I32 arybase = curcop->cop_arybase;
2150 if (SvTYPE(av) == SVt_PVAV) {
2151 if (lval && op->op_private & OPpLVAL_INTRO) {
2153 for (svp = mark + 1; svp <= sp; svp++) {
2158 if (max > AvMAX(av))
2161 while (++MARK <= SP) {
2162 elem = SvIVx(*MARK);
2166 svp = av_fetch(av, elem, lval);
2168 if (!svp || *svp == &sv_undef)
2169 DIE(no_aelem, elem);
2170 if (op->op_private & OPpLVAL_INTRO)
2173 *MARK = svp ? *svp : &sv_undef;
2176 if (GIMME != G_ARRAY) {
2184 /* Associative arrays. */
2189 HV *hash = (HV*)POPs;
2191 I32 gimme = GIMME_V;
2192 I32 realhv = (SvTYPE(hash) == SVt_PVHV);
2195 /* might clobber stack_sp */
2196 entry = realhv ? hv_iternext(hash) : avhv_iternext((AV*)hash);
2201 PUSHs(hv_iterkeysv(entry)); /* won't clobber stack_sp */
2202 if (gimme == G_ARRAY) {
2204 /* might clobber stack_sp */
2205 sv_setsv(TARG, realhv ?
2206 hv_iterval(hash, entry) : avhv_iterval((AV*)hash, entry));
2211 else if (gimme == G_SCALAR)
2230 I32 gimme = GIMME_V;
2231 I32 discard = (gimme == G_VOID) ? G_DISCARD : 0;
2235 if (op->op_private & OPpSLICE) {
2239 hvtype = SvTYPE(hv);
2240 while (++MARK <= SP) {
2241 if (hvtype == SVt_PVHV)
2242 sv = hv_delete_ent(hv, *MARK, discard, 0);
2243 else if (hvtype == SVt_PVAV)
2244 sv = avhv_delete_ent((AV*)hv, *MARK, discard, 0);
2246 DIE("Not a HASH reference");
2247 *MARK = sv ? sv : &sv_undef;
2251 else if (gimme == G_SCALAR) {
2260 if (SvTYPE(hv) == SVt_PVHV)
2261 sv = hv_delete_ent(hv, keysv, discard, 0);
2262 else if (SvTYPE(hv) == SVt_PVAV)
2263 sv = avhv_delete_ent((AV*)hv, keysv, discard, 0);
2265 DIE("Not a HASH reference");
2279 if (SvTYPE(hv) == SVt_PVHV) {
2280 if (hv_exists_ent(hv, tmpsv, 0))
2282 } else if (SvTYPE(hv) == SVt_PVAV) {
2283 if (avhv_exists_ent((AV*)hv, tmpsv, 0))
2286 DIE("Not a HASH reference");
2293 djSP; dMARK; dORIGMARK;
2295 register HV *hv = (HV*)POPs;
2296 register I32 lval = op->op_flags & OPf_MOD;
2297 I32 realhv = (SvTYPE(hv) == SVt_PVHV);
2299 if (realhv || SvTYPE(hv) == SVt_PVAV) {
2300 while (++MARK <= SP) {
2304 he = hv_fetch_ent(hv, keysv, lval, 0);
2305 svp = he ? &HeVAL(he) : 0;
2307 svp = avhv_fetch_ent((AV*)hv, keysv, lval, 0);
2310 if (!he || HeVAL(he) == &sv_undef)
2311 DIE(no_helem, SvPV(keysv, na));
2312 if (op->op_private & OPpLVAL_INTRO)
2313 save_svref(&HeVAL(he));
2315 *MARK = he ? HeVAL(he) : &sv_undef;
2318 if (GIMME != G_ARRAY) {
2326 /* List operators. */
2331 if (GIMME != G_ARRAY) {
2333 *MARK = *SP; /* unwanted list, return last item */
2344 SV **lastrelem = stack_sp;
2345 SV **lastlelem = stack_base + POPMARK;
2346 SV **firstlelem = stack_base + POPMARK + 1;
2347 register SV **firstrelem = lastlelem + 1;
2348 I32 arybase = curcop->cop_arybase;
2349 I32 lval = op->op_flags & OPf_MOD;
2350 I32 is_something_there = lval;
2352 register I32 max = lastrelem - lastlelem;
2353 register SV **lelem;
2356 if (GIMME != G_ARRAY) {
2357 ix = SvIVx(*lastlelem);
2362 if (ix < 0 || ix >= max)
2363 *firstlelem = &sv_undef;
2365 *firstlelem = firstrelem[ix];
2371 SP = firstlelem - 1;
2375 for (lelem = firstlelem; lelem <= lastlelem; lelem++) {
2381 else if (!(*lelem = firstrelem[ix]))
2386 if (ix >= max || !(*lelem = firstrelem[ix]))
2389 if (!is_something_there && (SvOK(*lelem) || SvGMAGICAL(*lelem)))
2390 is_something_there = TRUE;
2392 if (is_something_there)
2395 SP = firstlelem - 1;
2401 djSP; dMARK; dORIGMARK;
2402 I32 items = SP - MARK;
2403 SV *av = sv_2mortal((SV*)av_make(items, MARK+1));
2404 SP = ORIGMARK; /* av_make() might realloc stack_sp */
2411 djSP; dMARK; dORIGMARK;
2412 HV* hv = (HV*)sv_2mortal((SV*)newHV());
2416 SV *val = NEWSV(46, 0);
2418 sv_setsv(val, *++MARK);
2420 warn("Odd number of elements in hash list");
2421 (void)hv_store_ent(hv,key,val,0);
2430 djSP; dMARK; dORIGMARK;
2431 register AV *ary = (AV*)*++MARK;
2435 register I32 offset;
2436 register I32 length;
2445 offset = i = SvIVx(*MARK);
2447 offset += AvFILL(ary) + 1;
2449 offset -= curcop->cop_arybase;
2453 length = SvIVx(*MARK++);
2458 length = AvMAX(ary) + 1; /* close enough to infinity */
2462 length = AvMAX(ary) + 1;
2464 if (offset > AvFILL(ary) + 1)
2465 offset = AvFILL(ary) + 1;
2466 after = AvFILL(ary) + 1 - (offset + length);
2467 if (after < 0) { /* not that much array */
2468 length += after; /* offset+length now in array */
2474 /* At this point, MARK .. SP-1 is our new LIST */
2477 diff = newlen - length;
2478 if (newlen && !AvREAL(ary)) {
2482 assert(AvREAL(ary)); /* would leak, so croak */
2485 if (diff < 0) { /* shrinking the area */
2487 New(451, tmparyval, newlen, SV*); /* so remember insertion */
2488 Copy(MARK, tmparyval, newlen, SV*);
2491 MARK = ORIGMARK + 1;
2492 if (GIMME == G_ARRAY) { /* copy return vals to stack */
2493 MEXTEND(MARK, length);
2494 Copy(AvARRAY(ary)+offset, MARK, length, SV*);
2496 EXTEND_MORTAL(length);
2497 for (i = length, dst = MARK; i; i--) {
2498 if (!SvIMMORTAL(*dst))
2499 sv_2mortal(*dst); /* free them eventualy */
2506 *MARK = AvARRAY(ary)[offset+length-1];
2508 if (!SvIMMORTAL(*MARK))
2510 for (i = length - 1, dst = &AvARRAY(ary)[offset]; i > 0; i--)
2511 SvREFCNT_dec(*dst++); /* free them now */
2514 AvFILL(ary) += diff;
2516 /* pull up or down? */
2518 if (offset < after) { /* easier to pull up */
2519 if (offset) { /* esp. if nothing to pull */
2520 src = &AvARRAY(ary)[offset-1];
2521 dst = src - diff; /* diff is negative */
2522 for (i = offset; i > 0; i--) /* can't trust Copy */
2526 SvPVX(ary) = (char*)(AvARRAY(ary) - diff); /* diff is negative */
2530 if (after) { /* anything to pull down? */
2531 src = AvARRAY(ary) + offset + length;
2532 dst = src + diff; /* diff is negative */
2533 Move(src, dst, after, SV*);
2535 dst = &AvARRAY(ary)[AvFILL(ary)+1];
2536 /* avoid later double free */
2540 dst[--i] = &sv_undef;
2543 for (src = tmparyval, dst = AvARRAY(ary) + offset;
2545 *dst = NEWSV(46, 0);
2546 sv_setsv(*dst++, *src++);
2548 Safefree(tmparyval);
2551 else { /* no, expanding (or same) */
2553 New(452, tmparyval, length, SV*); /* so remember deletion */
2554 Copy(AvARRAY(ary)+offset, tmparyval, length, SV*);
2557 if (diff > 0) { /* expanding */
2559 /* push up or down? */
2561 if (offset < after && diff <= AvARRAY(ary) - AvALLOC(ary)) {
2565 Move(src, dst, offset, SV*);
2567 SvPVX(ary) = (char*)(AvARRAY(ary) - diff);/* diff is positive */
2569 AvFILL(ary) += diff;
2572 if (AvFILL(ary) + diff >= AvMAX(ary)) /* oh, well */
2573 av_extend(ary, AvFILL(ary) + diff);
2574 AvFILL(ary) += diff;
2577 dst = AvARRAY(ary) + AvFILL(ary);
2579 for (i = after; i; i--) {
2586 for (src = MARK, dst = AvARRAY(ary) + offset; newlen; newlen--) {
2587 *dst = NEWSV(46, 0);
2588 sv_setsv(*dst++, *src++);
2590 MARK = ORIGMARK + 1;
2591 if (GIMME == G_ARRAY) { /* copy return vals to stack */
2593 Copy(tmparyval, MARK, length, SV*);
2595 EXTEND_MORTAL(length);
2596 for (i = length, dst = MARK; i; i--) {
2597 if (!SvIMMORTAL(*dst))
2598 sv_2mortal(*dst); /* free them eventualy */
2602 Safefree(tmparyval);
2606 else if (length--) {
2607 *MARK = tmparyval[length];
2609 if (!SvIMMORTAL(*MARK))
2611 while (length-- > 0)
2612 SvREFCNT_dec(tmparyval[length]);
2614 Safefree(tmparyval);
2625 djSP; dMARK; dORIGMARK; dTARGET;
2626 register AV *ary = (AV*)*++MARK;
2627 register SV *sv = &sv_undef;
2629 for (++MARK; MARK <= SP; MARK++) {
2632 sv_setsv(sv, *MARK);
2636 PUSHi( AvFILL(ary) + 1 );
2644 SV *sv = av_pop(av);
2645 if (!SvIMMORTAL(sv) && AvREAL(av))
2646 (void)sv_2mortal(sv);
2655 SV *sv = av_shift(av);
2659 if (!SvIMMORTAL(sv) && AvREAL(av))
2660 (void)sv_2mortal(sv);
2667 djSP; dMARK; dORIGMARK; dTARGET;
2668 register AV *ary = (AV*)*++MARK;
2672 av_unshift(ary, SP - MARK);
2675 sv_setsv(sv, *++MARK);
2676 (void)av_store(ary, i++, sv);
2680 PUSHi( AvFILL(ary) + 1 );
2690 if (GIMME == G_ARRAY) {
2701 register char *down;
2707 do_join(TARG, &sv_no, MARK, SP);
2709 sv_setsv(TARG, (SP > MARK) ? *SP : GvSV(defgv));
2710 up = SvPV_force(TARG, len);
2712 down = SvPVX(TARG) + len - 1;
2718 (void)SvPOK_only(TARG);
2727 mul128(SV *sv, U8 m)
2730 char *s = SvPV(sv, len);
2734 if (!strnEQ(s, "0000", 4)) { /* need to grow sv */
2735 SV *New = newSVpv("0000000000", 10);
2738 SvREFCNT_dec(sv); /* free old sv */
2743 while (!*t) /* trailing '\0'? */
2746 i = ((*t - '0') << 7) + m;
2747 *(t--) = '0' + (i % 10);
2753 /* Explosives and implosives. */
2760 I32 gimme = GIMME_V;
2764 register char *pat = SvPV(left, llen);
2765 register char *s = SvPV(right, rlen);
2766 char *strend = s + rlen;
2768 register char *patend = pat + llen;
2773 /* These must not be in registers: */
2784 unsigned Quad_t auquad;
2790 register U32 culong;
2792 static char* bitcount = 0;
2795 if (gimme != G_ARRAY) { /* arrange to do first one only */
2797 for (patend = pat; !isALPHA(*patend) || *patend == 'x'; patend++) ;
2798 if (strchr("aAbBhHP", *patend) || *pat == '%') {
2800 while (isDIGIT(*patend) || *patend == '*')
2806 while (pat < patend) {
2808 datumtype = *pat++ & 0xFF;
2809 if (isSPACE(datumtype))
2813 else if (*pat == '*') {
2814 len = strend - strbeg; /* long enough */
2817 else if (isDIGIT(*pat)) {
2819 while (isDIGIT(*pat))
2820 len = (len * 10) + (*pat++ - '0');
2823 len = (datumtype != '@');
2826 croak("Invalid type in unpack: '%c'", (int)datumtype);
2827 case ',': /* grandfather in commas but with a warning */
2828 if (commas++ == 0 && dowarn)
2829 warn("Invalid type in unpack: '%c'", (int)datumtype);
2832 if (len == 1 && pat[-1] != '1')
2841 if (len > strend - strbeg)
2842 DIE("@ outside of string");
2846 if (len > s - strbeg)
2847 DIE("X outside of string");
2851 if (len > strend - s)
2852 DIE("x outside of string");
2857 if (len > strend - s)
2860 goto uchar_checksum;
2861 sv = NEWSV(35, len);
2862 sv_setpvn(sv, s, len);
2864 if (datumtype == 'A') {
2865 aptr = s; /* borrow register */
2866 s = SvPVX(sv) + len - 1;
2867 while (s >= SvPVX(sv) && (!*s || isSPACE(*s)))
2870 SvCUR_set(sv, s - SvPVX(sv));
2871 s = aptr; /* unborrow register */
2873 XPUSHs(sv_2mortal(sv));
2877 if (pat[-1] == '*' || len > (strend - s) * 8)
2878 len = (strend - s) * 8;
2881 Newz(601, bitcount, 256, char);
2882 for (bits = 1; bits < 256; bits++) {
2883 if (bits & 1) bitcount[bits]++;
2884 if (bits & 2) bitcount[bits]++;
2885 if (bits & 4) bitcount[bits]++;
2886 if (bits & 8) bitcount[bits]++;
2887 if (bits & 16) bitcount[bits]++;
2888 if (bits & 32) bitcount[bits]++;
2889 if (bits & 64) bitcount[bits]++;
2890 if (bits & 128) bitcount[bits]++;
2894 culong += bitcount[*(unsigned char*)s++];
2899 if (datumtype == 'b') {
2901 if (bits & 1) culong++;
2907 if (bits & 128) culong++;
2914 sv = NEWSV(35, len + 1);
2917 aptr = pat; /* borrow register */
2919 if (datumtype == 'b') {
2921 for (len = 0; len < aint; len++) {
2922 if (len & 7) /*SUPPRESS 595*/
2926 *pat++ = '0' + (bits & 1);
2931 for (len = 0; len < aint; len++) {
2936 *pat++ = '0' + ((bits & 128) != 0);
2940 pat = aptr; /* unborrow register */
2941 XPUSHs(sv_2mortal(sv));
2945 if (pat[-1] == '*' || len > (strend - s) * 2)
2946 len = (strend - s) * 2;
2947 sv = NEWSV(35, len + 1);
2950 aptr = pat; /* borrow register */
2952 if (datumtype == 'h') {
2954 for (len = 0; len < aint; len++) {
2959 *pat++ = hexdigit[bits & 15];
2964 for (len = 0; len < aint; len++) {
2969 *pat++ = hexdigit[(bits >> 4) & 15];
2973 pat = aptr; /* unborrow register */
2974 XPUSHs(sv_2mortal(sv));
2977 if (len > strend - s)
2982 if (aint >= 128) /* fake up signed chars */
2992 if (aint >= 128) /* fake up signed chars */
2995 sv_setiv(sv, (IV)aint);
2996 PUSHs(sv_2mortal(sv));
3001 if (len > strend - s)
3016 sv_setiv(sv, (IV)auint);
3017 PUSHs(sv_2mortal(sv));
3022 along = (strend - s) / SIZE16;
3039 sv_setiv(sv, (IV)ashort);
3040 PUSHs(sv_2mortal(sv));
3047 along = (strend - s) / SIZE16;
3052 COPY16(s, &aushort);
3055 if (datumtype == 'n')
3056 aushort = ntohs(aushort);
3059 if (datumtype == 'v')
3060 aushort = vtohs(aushort);
3069 COPY16(s, &aushort);
3073 if (datumtype == 'n')
3074 aushort = ntohs(aushort);
3077 if (datumtype == 'v')
3078 aushort = vtohs(aushort);
3080 sv_setiv(sv, (IV)aushort);
3081 PUSHs(sv_2mortal(sv));
3086 along = (strend - s) / sizeof(int);
3091 Copy(s, &aint, 1, int);
3094 cdouble += (double)aint;
3103 Copy(s, &aint, 1, int);
3106 sv_setiv(sv, (IV)aint);
3107 PUSHs(sv_2mortal(sv));
3112 along = (strend - s) / sizeof(unsigned int);
3117 Copy(s, &auint, 1, unsigned int);
3118 s += sizeof(unsigned int);
3120 cdouble += (double)auint;
3129 Copy(s, &auint, 1, unsigned int);
3130 s += sizeof(unsigned int);
3132 sv_setuv(sv, (UV)auint);
3133 PUSHs(sv_2mortal(sv));
3138 along = (strend - s) / SIZE32;
3146 cdouble += (double)along;
3158 sv_setiv(sv, (IV)along);
3159 PUSHs(sv_2mortal(sv));
3166 along = (strend - s) / SIZE32;
3174 if (datumtype == 'N')
3175 aulong = ntohl(aulong);
3178 if (datumtype == 'V')
3179 aulong = vtohl(aulong);
3182 cdouble += (double)aulong;
3194 if (datumtype == 'N')
3195 aulong = ntohl(aulong);
3198 if (datumtype == 'V')
3199 aulong = vtohl(aulong);
3202 sv_setuv(sv, (UV)aulong);
3203 PUSHs(sv_2mortal(sv));
3208 along = (strend - s) / sizeof(char*);
3214 if (sizeof(char*) > strend - s)
3217 Copy(s, &aptr, 1, char*);
3223 PUSHs(sv_2mortal(sv));
3233 while ((len > 0) && (s < strend)) {
3234 auv = (auv << 7) | (*s & 0x7f);
3235 if (!(*s++ & 0x80)) {
3239 PUSHs(sv_2mortal(sv));
3243 else if (++bytes >= sizeof(UV)) { /* promote to string */
3246 sv = newSVpvf("%.*Vu", (int)TYPE_DIGITS(UV), auv);
3247 while (s < strend) {
3248 sv = mul128(sv, *s & 0x7f);
3249 if (!(*s++ & 0x80)) {
3258 PUSHs(sv_2mortal(sv));
3263 if ((s >= strend) && bytes)
3264 croak("Unterminated compressed integer");
3269 if (sizeof(char*) > strend - s)
3272 Copy(s, &aptr, 1, char*);
3277 sv_setpvn(sv, aptr, len);
3278 PUSHs(sv_2mortal(sv));
3285 if (s + sizeof(Quad_t) > strend)
3288 Copy(s, &aquad, 1, Quad_t);
3289 s += sizeof(Quad_t);
3292 if (aquad >= IV_MIN && aquad <= IV_MAX)
3293 sv_setiv(sv, (IV)aquad);
3295 sv_setnv(sv, (double)aquad);
3296 PUSHs(sv_2mortal(sv));
3303 if (s + sizeof(unsigned Quad_t) > strend)
3306 Copy(s, &auquad, 1, unsigned Quad_t);
3307 s += sizeof(unsigned Quad_t);
3310 if (aquad <= UV_MAX)
3311 sv_setuv(sv, (UV)auquad);
3313 sv_setnv(sv, (double)auquad);
3314 PUSHs(sv_2mortal(sv));
3318 /* float and double added gnb@melba.bby.oz.au 22/11/89 */
3321 along = (strend - s) / sizeof(float);
3326 Copy(s, &afloat, 1, float);
3335 Copy(s, &afloat, 1, float);
3338 sv_setnv(sv, (double)afloat);
3339 PUSHs(sv_2mortal(sv));
3345 along = (strend - s) / sizeof(double);
3350 Copy(s, &adouble, 1, double);
3351 s += sizeof(double);
3359 Copy(s, &adouble, 1, double);
3360 s += sizeof(double);
3362 sv_setnv(sv, (double)adouble);
3363 PUSHs(sv_2mortal(sv));
3368 along = (strend - s) * 3 / 4;
3369 sv = NEWSV(42, along);
3372 while (s < strend && *s > ' ' && *s < 'a') {
3377 len = (*s++ - ' ') & 077;
3379 if (s < strend && *s >= ' ')
3380 a = (*s++ - ' ') & 077;
3383 if (s < strend && *s >= ' ')
3384 b = (*s++ - ' ') & 077;
3387 if (s < strend && *s >= ' ')
3388 c = (*s++ - ' ') & 077;
3391 if (s < strend && *s >= ' ')
3392 d = (*s++ - ' ') & 077;
3395 hunk[0] = (a << 2) | (b >> 4);
3396 hunk[1] = (b << 4) | (c >> 2);
3397 hunk[2] = (c << 6) | d;
3398 sv_catpvn(sv, hunk, (len > 3) ? 3 : len);
3403 else if (s[1] == '\n') /* possible checksum byte */
3406 XPUSHs(sv_2mortal(sv));
3411 if (strchr("fFdD", datumtype) ||
3412 (checksum > 32 && strchr("iIlLN", datumtype)) ) {
3416 while (checksum >= 16) {
3420 while (checksum >= 4) {
3426 along = (1 << checksum) - 1;
3427 while (cdouble < 0.0)
3429 cdouble = modf(cdouble / adouble, &trouble) * adouble;
3430 sv_setnv(sv, cdouble);
3433 if (checksum < 32) {
3434 aulong = (1 << checksum) - 1;
3437 sv_setuv(sv, (UV)culong);
3439 XPUSHs(sv_2mortal(sv));
3443 if (sp == oldsp && gimme == G_SCALAR)
3449 doencodes(register SV *sv, register char *s, register I32 len)
3454 sv_catpvn(sv, hunk, 1);
3457 hunk[0] = ' ' + (077 & (*s >> 2));
3458 hunk[1] = ' ' + (077 & (((*s << 4) & 060) | ((s[1] >> 4) & 017)));
3459 hunk[2] = ' ' + (077 & (((s[1] << 2) & 074) | ((s[2] >> 6) & 03)));
3460 hunk[3] = ' ' + (077 & (s[2] & 077));
3461 sv_catpvn(sv, hunk, 4);
3465 for (s = SvPVX(sv); *s; s++) {
3469 sv_catpvn(sv, "\n", 1);
3473 is_an_int(char *s, STRLEN l)
3475 SV *result = newSVpv("", l);
3476 char *result_c = SvPV(result, na); /* convenience */
3477 char *out = result_c;
3487 SvREFCNT_dec(result);
3510 SvREFCNT_dec(result);
3516 SvCUR_set(result, out - result_c);
3521 div128(SV *pnum, char *done)
3522 /* must be '\0' terminated */
3526 char *s = SvPV(pnum, len);
3535 i = m * 10 + (*t - '0');
3537 r = (i >> 7); /* r < 10 */
3544 SvCUR_set(pnum, (STRLEN) (t - s));
3551 djSP; dMARK; dORIGMARK; dTARGET;
3552 register SV *cat = TARG;
3555 register char *pat = SvPVx(*++MARK, fromlen);
3556 register char *patend = pat + fromlen;
3561 static char null10[] = {0,0,0,0,0,0,0,0,0,0};
3562 static char *space10 = " ";
3564 /* These must not be in registers: */
3573 unsigned Quad_t auquad;
3582 sv_setpvn(cat, "", 0);
3583 while (pat < patend) {
3584 #define NEXTFROM (items-- > 0 ? *MARK++ : &sv_no)
3585 datumtype = *pat++ & 0xFF;
3586 if (isSPACE(datumtype))
3589 len = strchr("@Xxu", datumtype) ? 0 : items;
3592 else if (isDIGIT(*pat)) {
3594 while (isDIGIT(*pat))
3595 len = (len * 10) + (*pat++ - '0');
3601 croak("Invalid type in pack: '%c'", (int)datumtype);
3602 case ',': /* grandfather in commas but with a warning */
3603 if (commas++ == 0 && dowarn)
3604 warn("Invalid type in pack: '%c'", (int)datumtype);
3607 DIE("%% may only be used in unpack");
3618 if (SvCUR(cat) < len)
3619 DIE("X outside of string");
3626 sv_catpvn(cat, null10, 10);
3629 sv_catpvn(cat, null10, len);
3634 aptr = SvPV(fromstr, fromlen);
3638 sv_catpvn(cat, aptr, len);
3640 sv_catpvn(cat, aptr, fromlen);
3642 if (datumtype == 'A') {
3644 sv_catpvn(cat, space10, 10);
3647 sv_catpvn(cat, space10, len);
3651 sv_catpvn(cat, null10, 10);
3654 sv_catpvn(cat, null10, len);
3661 char *savepat = pat;
3666 aptr = SvPV(fromstr, fromlen);
3671 SvCUR(cat) += (len+7)/8;
3672 SvGROW(cat, SvCUR(cat) + 1);
3673 aptr = SvPVX(cat) + aint;
3678 if (datumtype == 'B') {
3679 for (len = 0; len++ < aint;) {
3680 items |= *pat++ & 1;
3684 *aptr++ = items & 0xff;
3690 for (len = 0; len++ < aint;) {
3696 *aptr++ = items & 0xff;
3702 if (datumtype == 'B')
3703 items <<= 7 - (aint & 7);
3705 items >>= 7 - (aint & 7);
3706 *aptr++ = items & 0xff;
3708 pat = SvPVX(cat) + SvCUR(cat);
3719 char *savepat = pat;
3724 aptr = SvPV(fromstr, fromlen);
3729 SvCUR(cat) += (len+1)/2;
3730 SvGROW(cat, SvCUR(cat) + 1);
3731 aptr = SvPVX(cat) + aint;
3736 if (datumtype == 'H') {
3737 for (len = 0; len++ < aint;) {
3739 items |= ((*pat++ & 15) + 9) & 15;
3741 items |= *pat++ & 15;
3745 *aptr++ = items & 0xff;
3751 for (len = 0; len++ < aint;) {
3753 items |= (((*pat++ & 15) + 9) & 15) << 4;
3755 items |= (*pat++ & 15) << 4;
3759 *aptr++ = items & 0xff;
3765 *aptr++ = items & 0xff;
3766 pat = SvPVX(cat) + SvCUR(cat);
3778 aint = SvIV(fromstr);
3780 sv_catpvn(cat, &achar, sizeof(char));
3783 /* Float and double added by gnb@melba.bby.oz.au 22/11/89 */
3788 afloat = (float)SvNV(fromstr);
3789 sv_catpvn(cat, (char *)&afloat, sizeof (float));
3796 adouble = (double)SvNV(fromstr);
3797 sv_catpvn(cat, (char *)&adouble, sizeof (double));
3803 ashort = (I16)SvIV(fromstr);
3805 ashort = htons(ashort);
3807 CAT16(cat, &ashort);
3813 ashort = (I16)SvIV(fromstr);
3815 ashort = htovs(ashort);
3817 CAT16(cat, &ashort);
3824 ashort = (I16)SvIV(fromstr);
3825 CAT16(cat, &ashort);
3831 auint = SvUV(fromstr);
3832 sv_catpvn(cat, (char*)&auint, sizeof(unsigned int));
3838 adouble = floor(SvNV(fromstr));
3841 croak("Cannot compress negative numbers");
3847 #ifdef CXUX_BROKEN_CONSTANT_CONVERT
3848 adouble <= UV_MAX_cxux
3855 char buf[1 + sizeof(UV)];
3856 char *in = buf + sizeof(buf);
3857 UV auv = U_V(adouble);;
3860 *--in = (auv & 0x7f) | 0x80;
3863 buf[sizeof(buf) - 1] &= 0x7f; /* clear continue bit */
3864 sv_catpvn(cat, in, (buf + sizeof(buf)) - in);
3866 else if (SvPOKp(fromstr)) { /* decimal string arithmetics */
3867 char *from, *result, *in;
3872 /* Copy string and check for compliance */
3873 from = SvPV(fromstr, len);
3874 if ((norm = is_an_int(from, len)) == NULL)
3875 croak("can compress only unsigned integer");
3877 New('w', result, len, char);
3881 *--in = div128(norm, &done) | 0x80;
3882 result[len - 1] &= 0x7F; /* clear continue bit */
3883 sv_catpvn(cat, in, (result + len) - in);
3885 SvREFCNT_dec(norm); /* free norm */
3887 else if (SvNOKp(fromstr)) {
3888 char buf[sizeof(double) * 2]; /* 8/7 <= 2 */
3889 char *in = buf + sizeof(buf);
3892 double next = floor(adouble / 128);
3893 *--in = (unsigned char)(adouble - (next * 128)) | 0x80;
3894 if (--in < buf) /* this cannot happen ;-) */
3895 croak ("Cannot compress integer");
3897 } while (adouble > 0);
3898 buf[sizeof(buf) - 1] &= 0x7f; /* clear continue bit */
3899 sv_catpvn(cat, in, (buf + sizeof(buf)) - in);
3902 croak("Cannot compress non integer");
3908 aint = SvIV(fromstr);
3909 sv_catpvn(cat, (char*)&aint, sizeof(int));
3915 aulong = SvUV(fromstr);
3917 aulong = htonl(aulong);
3919 CAT32(cat, &aulong);
3925 aulong = SvUV(fromstr);
3927 aulong = htovl(aulong);
3929 CAT32(cat, &aulong);
3935 aulong = SvUV(fromstr);
3936 CAT32(cat, &aulong);
3942 along = SvIV(fromstr);
3950 auquad = (unsigned Quad_t)SvIV(fromstr);
3951 sv_catpvn(cat, (char*)&auquad, sizeof(unsigned Quad_t));
3957 aquad = (Quad_t)SvIV(fromstr);
3958 sv_catpvn(cat, (char*)&aquad, sizeof(Quad_t));
3961 #endif /* HAS_QUAD */
3963 len = 1; /* assume SV is correct length */
3968 if (fromstr == &sv_undef)
3971 /* XXX better yet, could spirit away the string to
3972 * a safe spot and hang on to it until the result
3973 * of pack() (and all copies of the result) are
3976 if (dowarn && (SvTEMP(fromstr) || SvPADTMP(fromstr)))
3977 warn("Attempt to pack pointer to temporary value");
3978 if (SvPOK(fromstr) || SvNIOK(fromstr))
3979 aptr = SvPV(fromstr,na);
3981 aptr = SvPV_force(fromstr,na);
3983 sv_catpvn(cat, (char*)&aptr, sizeof(char*));
3988 aptr = SvPV(fromstr, fromlen);
3989 SvGROW(cat, fromlen * 4 / 3);
3994 while (fromlen > 0) {
4001 doencodes(cat, aptr, todo);
4019 register I32 limit = POPi; /* note, negative is forever */
4022 register char *s = SvPV(sv, len);
4023 char *strend = s + len;
4025 register REGEXP *rx;
4029 I32 maxiters = (strend - s) + 10;
4032 I32 origlimit = limit;
4035 AV *oldstack = curstack;
4036 I32 gimme = GIMME_V;
4037 I32 oldsave = savestack_ix;
4040 Copy(&LvTARGOFF(POPs), &pm, 1, PMOP*);
4045 DIE("panic: do_split");
4046 rx = pm->op_pmregexp;
4048 TAINT_IF((pm->op_pmflags & PMf_LOCALE) &&
4049 (pm->op_pmflags & (PMf_WHITE | PMf_SKIPWHITE)));
4051 if (pm->op_pmreplroot)
4052 ary = GvAVn((GV*)pm->op_pmreplroot);
4053 else if (gimme != G_ARRAY)
4055 ary = (AV*)curpad[0];
4058 #endif /* USE_THREADS */
4061 if (ary && (gimme != G_ARRAY || (pm->op_pmflags & PMf_ONCE))) {
4065 for (i = AvFILL(ary); i >= 0; i--)
4066 AvARRAY(ary)[i] = &sv_undef; /* don't free mere refs */
4070 /* temporarily switch stacks */
4071 SWITCHSTACK(curstack, ary);
4073 base = SP - stack_base;
4075 if (pm->op_pmflags & PMf_SKIPWHITE) {
4076 if (pm->op_pmflags & PMf_LOCALE) {
4077 while (isSPACE_LC(*s))
4085 if (pm->op_pmflags & (PMf_MULTILINE|PMf_SINGLELINE)) {
4087 multiline = pm->op_pmflags & PMf_MULTILINE;
4091 limit = maxiters + 2;
4092 if (pm->op_pmflags & PMf_WHITE) {
4095 while (m < strend &&
4096 !((pm->op_pmflags & PMf_LOCALE)
4097 ? isSPACE_LC(*m) : isSPACE(*m)))
4102 dstr = NEWSV(30, m-s);
4103 sv_setpvn(dstr, s, m-s);
4109 while (s < strend &&
4110 ((pm->op_pmflags & PMf_LOCALE)
4111 ? isSPACE_LC(*s) : isSPACE(*s)))
4115 else if (strEQ("^", rx->precomp)) {
4118 for (m = s; m < strend && *m != '\n'; m++) ;
4122 dstr = NEWSV(30, m-s);
4123 sv_setpvn(dstr, s, m-s);
4130 else if (pm->op_pmshort && !rx->nparens) {
4131 i = SvCUR(pm->op_pmshort);
4133 i = *SvPVX(pm->op_pmshort);
4136 for (m = s; m < strend && *m != i; m++) ;
4139 dstr = NEWSV(30, m-s);
4140 sv_setpvn(dstr, s, m-s);
4149 while (s < strend && --limit &&
4150 (m=fbm_instr((unsigned char*)s, (unsigned char*)strend,
4154 dstr = NEWSV(31, m-s);
4155 sv_setpvn(dstr, s, m-s);
4164 maxiters += (strend - s) * rx->nparens;
4165 while (s < strend && --limit &&
4166 pregexec(rx, s, strend, orig, 1, Nullsv, TRUE))
4168 TAINT_IF(rx->exec_tainted);
4170 && rx->subbase != orig) {
4175 strend = s + (strend - m);
4178 dstr = NEWSV(32, m-s);
4179 sv_setpvn(dstr, s, m-s);
4184 for (i = 1; i <= rx->nparens; i++) {
4188 dstr = NEWSV(33, m-s);
4189 sv_setpvn(dstr, s, m-s);
4192 dstr = NEWSV(33, 0);
4201 LEAVE_SCOPE(oldsave);
4202 iters = (SP - stack_base) - base;
4203 if (iters > maxiters)
4206 /* keep field after final delim? */
4207 if (s < strend || (iters && origlimit)) {
4208 dstr = NEWSV(34, strend-s);
4209 sv_setpvn(dstr, s, strend-s);
4215 else if (!origlimit) {
4216 while (iters > 0 && (!TOPs || !SvANY(TOPs) || SvCUR(TOPs) == 0))
4220 SWITCHSTACK(ary, oldstack);
4221 if (SvSMAGICAL(ary)) {
4226 if (gimme == G_ARRAY) {
4228 Copy(AvARRAY(ary), SP + 1, iters, SV*);
4234 if (gimme == G_ARRAY)
4237 if (iters || !pm->op_pmreplroot) {
4247 unlock_condpair(void *svv)
4250 MAGIC *mg = mg_find((SV*)svv, 'm');
4253 croak("panic: unlock_condpair unlocking non-mutex");
4254 MUTEX_LOCK(MgMUTEXP(mg));
4255 if (MgOWNER(mg) != thr)
4256 croak("panic: unlock_condpair unlocking mutex that we don't own");
4258 COND_SIGNAL(MgOWNERCONDP(mg));
4259 DEBUG_L(PerlIO_printf(PerlIO_stderr(), "0x%lx: unlock 0x%lx\n",
4260 (unsigned long)thr, (unsigned long)svv);)
4261 MUTEX_UNLOCK(MgMUTEXP(mg));
4263 #endif /* USE_THREADS */
4276 mg = condpair_magic(sv);
4277 MUTEX_LOCK(MgMUTEXP(mg));
4278 if (MgOWNER(mg) == thr)
4279 MUTEX_UNLOCK(MgMUTEXP(mg));
4282 COND_WAIT(MgOWNERCONDP(mg), MgMUTEXP(mg));
4284 DEBUG_L(PerlIO_printf(PerlIO_stderr(), "0x%lx: pp_lock lock 0x%lx\n",
4285 (unsigned long)thr, (unsigned long)sv);)
4286 MUTEX_UNLOCK(MgMUTEXP(mg));
4287 SvREFCNT_inc(sv); /* keep alive until magic_mutexfree */
4288 save_destructor(unlock_condpair, sv);
4290 #endif /* USE_THREADS */
4291 if (SvTYPE(retsv) == SVt_PVAV || SvTYPE(retsv) == SVt_PVHV
4292 || SvTYPE(retsv) == SVt_PVCV) {
4293 retsv = refto(retsv);