3 * Copyright (c) 1991-1994, Larry Wall
5 * You may distribute under the terms of either the GNU General Public
6 * License or the Artistic License, as specified in the README file.
11 * "It's a big house this, and very peculiar. Always a bit more to discover,
12 * and no knowing what you'll find around a corner. And Elves, sir!" --Samwise
19 * Types used in bitwise operations.
21 * Normally we'd just use IV and UV. However, some hardware and
22 * software combinations (e.g. Alpha and current OSF/1) don't have a
23 * floating-point type to use for NV that has adequate bits to fully
24 * hold an IV/UV. (In other words, sizeof(long) == sizeof(double).)
26 * It just so happens that "int" is the right size everywhere, at
32 static void doencodes _((SV* sv, char* s, I32 len));
33 static SV* refto _((SV* sv));
34 static U32 seed _((void));
36 static bool srand_called = FALSE;
38 /* variations on pp_null */
43 if (GIMME != G_ARRAY) {
59 if (op->op_private & OPpLVAL_INTRO)
60 SAVECLEARSV(curpad[op->op_targ]);
62 if (op->op_flags & OPf_REF) {
66 if (GIMME == G_ARRAY) {
67 I32 maxarg = AvFILL((AV*)TARG) + 1;
69 Copy(AvARRAY((AV*)TARG), SP+1, maxarg, SV*);
73 SV* sv = sv_newmortal();
74 I32 maxarg = AvFILL((AV*)TARG) + 1;
85 if (op->op_private & OPpLVAL_INTRO)
86 SAVECLEARSV(curpad[op->op_targ]);
87 if (op->op_flags & OPf_REF)
89 if (GIMME == G_ARRAY) { /* array wanted */
90 RETURNOP(do_kv(ARGS));
93 SV* sv = sv_newmortal();
94 if (HvFILL((HV*)TARG)) {
95 sprintf(buf, "%d/%d", HvFILL((HV*)TARG), HvMAX((HV*)TARG)+1);
107 DIE("NOT IMPL LINE %d",__LINE__);
119 if (SvTYPE(sv) == SVt_PVIO) {
120 GV *gv = (GV*) sv_newmortal();
121 gv_init(gv, 0, "", 0, 0);
122 GvIOp(gv) = (IO *)sv;
125 } else if (SvTYPE(sv) != SVt_PVGV)
126 DIE("Not a GLOB reference");
129 if (SvTYPE(sv) != SVt_PVGV) {
132 if (SvGMAGICAL(sv)) {
138 if (op->op_flags & OPf_REF ||
139 op->op_private & HINT_STRICT_REFS)
140 DIE(no_usym, "a symbol");
144 if (op->op_private & HINT_STRICT_REFS)
145 DIE(no_symref, sym, "a symbol");
146 sv = (SV*)gv_fetchpv(sym, TRUE, SVt_PVGV);
149 if (op->op_private & OPpLVAL_INTRO)
150 save_gp((GV*)sv, !(op->op_flags & OPf_SPECIAL));
162 switch (SvTYPE(sv)) {
166 DIE("Not a SCALAR reference");
173 if (SvTYPE(gv) != SVt_PVGV) {
174 if (SvGMAGICAL(sv)) {
180 if (op->op_flags & OPf_REF ||
181 op->op_private & HINT_STRICT_REFS)
182 DIE(no_usym, "a SCALAR");
186 if (op->op_private & HINT_STRICT_REFS)
187 DIE(no_symref, sym, "a SCALAR");
188 gv = (GV*)gv_fetchpv(sym, TRUE, SVt_PV);
192 if (op->op_flags & OPf_MOD) {
193 if (op->op_private & OPpLVAL_INTRO)
194 sv = save_scalar((GV*)TOPs);
195 else if (op->op_private & OPpDEREF)
206 SV *sv = AvARYLEN(av);
208 AvARYLEN(av) = sv = NEWSV(0,0);
209 sv_upgrade(sv, SVt_IV);
210 sv_magic(sv, (SV*)av, '#', Nullch, 0);
218 dSP; dTARGET; dPOPss;
220 if (op->op_flags & OPf_MOD) {
221 if (SvTYPE(TARG) < SVt_PVLV) {
222 sv_upgrade(TARG, SVt_PVLV);
223 sv_magic(TARG, Nullsv, '.', Nullch, 0);
228 PUSHs(TARG); /* no SvSETMAGIC */
234 if (SvTYPE(sv) >= SVt_PVMG && SvMAGIC(sv)) {
235 mg = mg_find(sv, 'g');
236 if (mg && mg->mg_len >= 0) {
237 PUSHi(mg->mg_len + curcop->cop_arybase);
251 /* We usually try to add a non-existent subroutine in case of AUTOLOAD. */
252 /* (But not in defined().) */
253 CV *cv = sv_2cv(TOPs, &stash, &gv, !(op->op_flags & OPf_SPECIAL));
256 cv = (CV*)sv_2mortal((SV*)cv_clone(cv));
273 cv = sv_2cv(TOPs, &stash, &gv, FALSE);
275 ret = sv_2mortal(newSVpv(SvPVX(cv), SvCUR(cv)));
283 CV* cv = (CV*)curpad[op->op_targ];
285 cv = (CV*)sv_2mortal((SV*)cv_clone(cv));
301 if (GIMME != G_ARRAY) {
305 EXTEND_MORTAL(SP - MARK);
307 *MARK = refto(*MARK);
317 if (SvTYPE(sv) == SVt_PVLV && LvTYPE(sv) == 'y') {
323 else if (SvPADTMP(sv))
327 (void)SvREFCNT_inc(sv);
330 sv_upgrade(rv, SVt_RV);
344 if (sv && SvGMAGICAL(sv))
347 if (!sv || !SvROK(sv))
351 pv = sv_reftype(sv,TRUE);
352 PUSHp(pv, strlen(pv));
362 stash = curcop->cop_stash;
364 stash = gv_stashsv(POPs, TRUE);
366 (void)sv_bless(TOPs, stash);
370 /* Pattern matching */
375 register unsigned char *s;
378 register I32 *sfirst;
383 s = (unsigned char*)(SvPV(sv, len));
385 if (sv == lastscream)
389 SvSCREAM_off(lastscream);
390 SvREFCNT_dec(lastscream);
392 lastscream = SvREFCNT_inc(sv);
398 if (pos > maxscream) {
400 maxscream = pos + 80;
401 New(301, screamfirst, 256, I32);
402 New(302, screamnext, maxscream, I32);
405 maxscream = pos + pos / 4;
406 Renew(screamnext, maxscream, I32);
410 sfirst = screamfirst;
413 if (!sfirst || !snext)
414 DIE("do_study: out of memory");
416 for (ch = 256; ch; --ch)
423 snext[pos] = sfirst[ch] - pos;
430 sv_magic(sv, Nullsv, 'g', Nullch, 0); /* piggyback on m//g magic */
433 XPUSHs(sv_2mortal(newSViv((I32)retval)));
442 if (op->op_flags & OPf_STACKED)
448 TARG = sv_newmortal();
449 PUSHi(do_trans(sv, op));
453 /* Lvalue operators. */
475 SETi(do_chomp(TOPs));
482 register I32 count = 0;
485 count += do_chomp(POPs);
496 if (!sv || !SvANY(sv))
498 switch (SvTYPE(sv)) {
500 if (AvMAX(sv) >= 0 || SvRMAGICAL(sv))
504 if (HvARRAY(sv) || SvRMAGICAL(sv))
508 if (CvROOT(sv) || CvXSUB(sv))
525 if (!op->op_private) {
534 if (SvTHINKFIRST(sv)) {
541 switch (SvTYPE(sv)) {
555 sv_setsv(sv, &sv_undef);
558 if (SvPOK(sv) && SvLEN(sv)) {
561 SvPV_set(sv, Nullch);
574 if (SvREADONLY(TOPs))
576 if (SvIOK(TOPs) && !SvNOK(TOPs) && !SvPOK(TOPs) &&
577 SvIVX(TOPs) != IV_MIN)
580 SvFLAGS(TOPs) &= ~(SVp_NOK|SVp_POK);
591 if (SvREADONLY(TOPs))
593 sv_setsv(TARG, TOPs);
594 if (SvIOK(TOPs) && !SvNOK(TOPs) && !SvPOK(TOPs) &&
595 SvIVX(TOPs) != IV_MAX)
598 SvFLAGS(TOPs) &= ~(SVp_NOK|SVp_POK);
614 sv_setsv(TARG, TOPs);
615 if (SvIOK(TOPs) && !SvNOK(TOPs) && !SvPOK(TOPs) &&
616 SvIVX(TOPs) != IV_MIN)
619 SvFLAGS(TOPs) &= ~(SVp_NOK|SVp_POK);
628 /* Ordinary operators. */
632 dSP; dATARGET; tryAMAGICbin(pow,opASSIGN);
635 SETn( pow( left, right) );
642 dSP; dATARGET; tryAMAGICbin(mult,opASSIGN);
645 SETn( left * right );
652 dSP; dATARGET; tryAMAGICbin(div,opASSIGN);
657 DIE("Illegal division by zero");
659 /* insure that 20./5. == 4. */
662 if ((double)I_V(left) == left &&
663 (double)I_V(right) == right &&
664 (k = I_V(left)/I_V(right))*I_V(right) == I_V(left)) {
667 value = left / right;
671 value = left / right;
680 dSP; dATARGET; tryAMAGICbin(mod,opASSIGN);
686 DIE("Illegal modulus zero");
688 if (SvIOK(TOPs) && !SvNOK(TOPs) && !SvPOK(TOPs)) {
689 register IV left = SvIVX(TOPs);
691 SETu( (right - ((UV)(-left) - 1) % right) - 1 );
693 SETi( left % right );
696 register double left = TOPn;
698 SETu( (right - (U_V(-left) - 1) % right) - 1 );
700 SETu( U_V(left) % right );
708 dSP; dATARGET; tryAMAGICbin(repeat,opASSIGN);
710 register I32 count = POPi;
711 if (GIMME == G_ARRAY && op->op_private & OPpREPEAT_DOLIST) {
713 I32 items = SP - MARK;
725 repeatcpy((char*)(MARK + items), (char*)MARK,
726 items * sizeof(SV*), count - 1);
732 else { /* Note: mark already snarfed by pp_list */
737 if (TARG == tmpstr && SvTHINKFIRST(tmpstr)) {
738 if (SvREADONLY(tmpstr) && curcop != &compiling)
739 DIE("Can't x= to readonly value");
743 SvSetSV(TARG, tmpstr);
744 SvPV_force(TARG, len);
749 SvGROW(TARG, (count * len) + 1);
750 repeatcpy(SvPVX(TARG) + len, SvPVX(TARG), len, count - 1);
751 SvCUR(TARG) *= count;
755 (void)SvPOK_only(TARG);
764 dSP; dATARGET; tryAMAGICbin(subtr,opASSIGN);
767 SETn( left - right );
774 dSP; dATARGET; tryAMAGICbin(lshift,opASSIGN);
777 if (op->op_private & HINT_INTEGER) {
791 dSP; dATARGET; tryAMAGICbin(rshift,opASSIGN);
794 if (op->op_private & HINT_INTEGER) {
808 dSP; tryAMAGICbinSET(lt,0);
811 SETs((TOPn < value) ? &sv_yes : &sv_no);
818 dSP; tryAMAGICbinSET(gt,0);
821 SETs((TOPn > value) ? &sv_yes : &sv_no);
828 dSP; tryAMAGICbinSET(le,0);
831 SETs((TOPn <= value) ? &sv_yes : &sv_no);
838 dSP; tryAMAGICbinSET(ge,0);
841 SETs((TOPn >= value) ? &sv_yes : &sv_no);
848 dSP; tryAMAGICbinSET(ne,0);
851 SETs((TOPn != value) ? &sv_yes : &sv_no);
858 dSP; dTARGET; tryAMAGICbin(ncmp,0);
865 else if (left < right)
867 else if (left > right)
880 dSP; tryAMAGICbinSET(slt,0);
883 int cmp = ((op->op_private & OPpLOCALE)
884 ? sv_cmp_locale(left, right)
885 : sv_cmp(left, right));
886 SETs( cmp < 0 ? &sv_yes : &sv_no );
893 dSP; tryAMAGICbinSET(sgt,0);
896 int cmp = ((op->op_private & OPpLOCALE)
897 ? sv_cmp_locale(left, right)
898 : sv_cmp(left, right));
899 SETs( cmp > 0 ? &sv_yes : &sv_no );
906 dSP; tryAMAGICbinSET(sle,0);
909 int cmp = ((op->op_private & OPpLOCALE)
910 ? sv_cmp_locale(left, right)
911 : sv_cmp(left, right));
912 SETs( cmp <= 0 ? &sv_yes : &sv_no );
919 dSP; tryAMAGICbinSET(sge,0);
922 int cmp = ((op->op_private & OPpLOCALE)
923 ? sv_cmp_locale(left, right)
924 : sv_cmp(left, right));
925 SETs( cmp >= 0 ? &sv_yes : &sv_no );
932 dSP; tryAMAGICbinSET(seq,0);
935 SETs( sv_eq(left, right) ? &sv_yes : &sv_no );
942 dSP; tryAMAGICbinSET(sne,0);
945 SETs( !sv_eq(left, right) ? &sv_yes : &sv_no );
952 dSP; dTARGET; tryAMAGICbin(scmp,0);
955 int cmp = ((op->op_private & OPpLOCALE)
956 ? sv_cmp_locale(left, right)
957 : sv_cmp(left, right));
965 dSP; dATARGET; tryAMAGICbin(band,opASSIGN);
968 if (SvNIOKp(left) || SvNIOKp(right)) {
969 if (op->op_private & HINT_INTEGER) {
970 IBW value = SvIV(left) & SvIV(right);
974 UBW value = SvUV(left) & SvUV(right);
979 do_vop(op->op_type, TARG, left, right);
988 dSP; dATARGET; tryAMAGICbin(bxor,opASSIGN);
991 if (SvNIOKp(left) || SvNIOKp(right)) {
992 if (op->op_private & HINT_INTEGER) {
993 IBW value = (USE_LEFT(left) ? SvIV(left) : 0) ^ SvIV(right);
997 UBW value = (USE_LEFT(left) ? SvUV(left) : 0) ^ SvUV(right);
1002 do_vop(op->op_type, TARG, left, right);
1011 dSP; dATARGET; tryAMAGICbin(bor,opASSIGN);
1014 if (SvNIOKp(left) || SvNIOKp(right)) {
1015 if (op->op_private & HINT_INTEGER) {
1016 IBW value = (USE_LEFT(left) ? SvIV(left) : 0) | SvIV(right);
1020 UBW value = (USE_LEFT(left) ? SvUV(left) : 0) | SvUV(right);
1025 do_vop(op->op_type, TARG, left, right);
1034 dSP; dTARGET; tryAMAGICun(neg);
1039 if (SvIOKp(sv) && !SvNOKp(sv) && !SvPOKp(sv) && SvIVX(sv) != IV_MIN)
1041 else if (SvNIOKp(sv))
1043 else if (SvPOKp(sv)) {
1045 char *s = SvPV(sv, len);
1046 if (isIDFIRST(*s)) {
1047 sv_setpvn(TARG, "-", 1);
1050 else if (*s == '+' || *s == '-') {
1052 *SvPV_force(TARG, len) = *s == '-' ? '+' : '-';
1055 sv_setnv(TARG, -SvNV(sv));
1067 dSP; tryAMAGICunSET(not);
1068 #endif /* OVERLOAD */
1069 *stack_sp = SvTRUE(*stack_sp) ? &sv_no : &sv_yes;
1075 dSP; dTARGET; tryAMAGICun(compl);
1079 if (op->op_private & HINT_INTEGER) {
1080 IBW value = ~SvIV(sv);
1084 UBW value = ~SvUV(sv);
1089 register char *tmps;
1090 register long *tmpl;
1095 tmps = SvPV_force(TARG, len);
1098 for ( ; anum && (unsigned long)tmps % sizeof(long); anum--, tmps++)
1101 for ( ; anum >= sizeof(long); anum -= sizeof(long), tmpl++)
1105 for ( ; anum > 0; anum--, tmps++)
1114 /* integer versions of some of the above */
1118 dSP; dATARGET; tryAMAGICbin(mult,opASSIGN);
1121 SETi( left * right );
1128 dSP; dATARGET; tryAMAGICbin(div,opASSIGN);
1132 DIE("Illegal division by zero");
1133 value = POPi / value;
1141 dSP; dATARGET; tryAMAGICbin(mod,opASSIGN);
1145 DIE("Illegal modulus zero");
1146 SETi( left % right );
1153 dSP; dATARGET; tryAMAGICbin(add,opASSIGN);
1156 SETi( left + right );
1163 dSP; dATARGET; tryAMAGICbin(subtr,opASSIGN);
1166 SETi( left - right );
1173 dSP; tryAMAGICbinSET(lt,0);
1176 SETs((left < right) ? &sv_yes : &sv_no);
1183 dSP; tryAMAGICbinSET(gt,0);
1186 SETs((left > right) ? &sv_yes : &sv_no);
1193 dSP; tryAMAGICbinSET(le,0);
1196 SETs((left <= right) ? &sv_yes : &sv_no);
1203 dSP; tryAMAGICbinSET(ge,0);
1206 SETs((left >= right) ? &sv_yes : &sv_no);
1213 dSP; tryAMAGICbinSET(eq,0);
1216 SETs((left == right) ? &sv_yes : &sv_no);
1223 dSP; tryAMAGICbinSET(ne,0);
1226 SETs((left != right) ? &sv_yes : &sv_no);
1233 dSP; dTARGET; tryAMAGICbin(ncmp,0);
1240 else if (left < right)
1251 dSP; dTARGET; tryAMAGICun(neg);
1256 /* High falutin' math. */
1260 dSP; dTARGET; tryAMAGICbin(atan2,0);
1263 SETn(atan2(left, right));
1270 dSP; dTARGET; tryAMAGICun(sin);
1282 dSP; dTARGET; tryAMAGICun(cos);
1302 if (!srand_called) {
1303 (void)srand((unsigned)seed());
1304 srand_called = TRUE;
1307 value = rand() * value / 2147483648.0;
1310 value = rand() * value / 65536.0;
1313 value = rand() * value / 32768.0;
1315 value = rand() * value / (double)(((unsigned long)1) << RANDBITS);
1331 (void)srand((unsigned)anum);
1332 srand_called = TRUE;
1342 # include <starlet.h>
1343 unsigned int when[2];
1344 _ckvmssts(sys$gettim(when));
1345 u = when[0] ^ when[1];
1347 # ifdef HAS_GETTIMEOFDAY
1348 struct timeval when;
1349 gettimeofday(&when,(struct timezone *) 0);
1350 u = when.tv_sec ^ when.tv_usec;
1357 #ifndef PLAN9 /* XXX Plan9 assembler chokes on this; fix needed */
1358 /* What is a good hashing algorithm here? */
1359 u ^= ( ( 269 * (U32)getpid())
1360 ^ (26107 * (U32)&when)
1361 ^ (73819 * (U32)stack_sp));
1368 dSP; dTARGET; tryAMAGICun(exp);
1380 dSP; dTARGET; tryAMAGICun(log);
1385 SET_NUMERIC_STANDARD();
1386 DIE("Can't take log of %g", value);
1396 dSP; dTARGET; tryAMAGICun(sqrt);
1401 SET_NUMERIC_STANDARD();
1402 DIE("Can't take sqrt of %g", value);
1404 value = sqrt(value);
1414 double value = TOPn;
1417 if (SvIOKp(TOPs) && !SvNOKp(TOPs) && !SvPOKp(TOPs)) {
1423 (void)modf(value, &value);
1425 (void)modf(-value, &value);
1440 dSP; dTARGET; tryAMAGICun(abs);
1442 double value = TOPn;
1445 if (SvIOKp(TOPs) && !SvNOKp(TOPs) && !SvPOKp(TOPs) &&
1446 (iv = SvIVX(TOPs)) != IV_MIN) {
1467 XPUSHu(scan_hex(tmps, 99, &argtype));
1479 while (*tmps && isSPACE(*tmps))
1484 value = scan_hex(++tmps, 99, &argtype);
1486 value = scan_oct(tmps, 99, &argtype);
1496 SETi( sv_len(TOPs) );
1508 I32 lvalue = op->op_flags & OPf_MOD;
1510 I32 arybase = curcop->cop_arybase;
1514 pos = POPi - arybase;
1516 tmps = SvPV(sv, curlen);
1518 pos += curlen + arybase;
1519 if (pos < 0 || pos > curlen) {
1520 if (dowarn || lvalue)
1521 warn("substr outside of string");
1528 len += curlen - pos;
1533 rem = curlen - pos; /* rem=how many bytes left*/
1536 sv_setpvn(TARG, tmps, rem);
1537 if (lvalue) { /* it's an lvalue! */
1538 if (!SvGMAGICAL(sv)) {
1542 warn("Attempt to use reference as lvalue in substr");
1544 if (SvOK(sv)) /* is it defined ? */
1545 (void)SvPOK_only(sv);
1547 sv_setpvn(sv,"",0); /* avoid lexical reincarnation */
1550 if (SvTYPE(TARG) < SVt_PVLV) {
1551 sv_upgrade(TARG, SVt_PVLV);
1552 sv_magic(TARG, Nullsv, 'x', Nullch, 0);
1557 LvTARGOFF(TARG) = pos;
1558 LvTARGLEN(TARG) = rem;
1561 PUSHs(TARG); /* avoid SvSETMAGIC here */
1568 register I32 size = POPi;
1569 register I32 offset = POPi;
1570 register SV *src = POPs;
1571 I32 lvalue = op->op_flags & OPf_MOD;
1573 unsigned char *s = (unsigned char*)SvPV(src, srclen);
1574 unsigned long retnum;
1577 offset *= size; /* turn into bit offset */
1578 len = (offset + size + 7) / 8;
1579 if (offset < 0 || size < 1)
1582 if (lvalue) { /* it's an lvalue! */
1583 if (SvTYPE(TARG) < SVt_PVLV) {
1584 sv_upgrade(TARG, SVt_PVLV);
1585 sv_magic(TARG, Nullsv, 'v', Nullch, 0);
1590 LvTARGOFF(TARG) = offset;
1591 LvTARGLEN(TARG) = size;
1599 if (offset >= srclen)
1602 retnum = (unsigned long) s[offset] << 8;
1604 else if (size == 32) {
1605 if (offset >= srclen)
1607 else if (offset + 1 >= srclen)
1608 retnum = (unsigned long) s[offset] << 24;
1609 else if (offset + 2 >= srclen)
1610 retnum = ((unsigned long) s[offset] << 24) +
1611 ((unsigned long) s[offset + 1] << 16);
1613 retnum = ((unsigned long) s[offset] << 24) +
1614 ((unsigned long) s[offset + 1] << 16) +
1615 (s[offset + 2] << 8);
1620 retnum = (s[offset >> 3] >> (offset & 7)) & ((1 << size) - 1);
1625 else if (size == 16)
1626 retnum = ((unsigned long) s[offset] << 8) + s[offset+1];
1627 else if (size == 32)
1628 retnum = ((unsigned long) s[offset] << 24) +
1629 ((unsigned long) s[offset + 1] << 16) +
1630 (s[offset + 2] << 8) + s[offset+3];
1634 sv_setiv(TARG, (I32)retnum);
1649 I32 arybase = curcop->cop_arybase;
1654 offset = POPi - arybase;
1657 tmps = SvPV(big, biglen);
1660 else if (offset > biglen)
1662 if (!(tmps2 = fbm_instr((unsigned char*)tmps + offset,
1663 (unsigned char*)tmps + biglen, little)))
1664 retval = -1 + arybase;
1666 retval = tmps2 - tmps + arybase;
1683 I32 arybase = curcop->cop_arybase;
1689 tmps2 = SvPV(little, llen);
1690 tmps = SvPV(big, blen);
1694 offset = SvIV(offstr) - arybase + llen;
1697 else if (offset > blen)
1699 if (!(tmps2 = rninstr(tmps, tmps + offset,
1700 tmps2, tmps2 + llen)))
1701 retval = -1 + arybase;
1703 retval = tmps2 - tmps + arybase;
1710 dSP; dMARK; dORIGMARK; dTARGET;
1711 #ifdef USE_LOCALE_NUMERIC
1712 if (op->op_private & OPpLOCALE)
1713 SET_NUMERIC_LOCAL();
1715 SET_NUMERIC_STANDARD();
1717 do_sprintf(TARG, SP-MARK, MARK+1);
1718 TAINT_IF(SvTAINTED(TARG));
1732 value = (I32) (*tmps & 255);
1737 value = (I32) (anum & 255);
1748 (void)SvUPGRADE(TARG,SVt_PV);
1754 (void)SvPOK_only(TARG);
1761 dSP; dTARGET; dPOPTOPssrl;
1763 char *tmps = SvPV(left, na);
1765 sv_setpv(TARG, fcrypt(tmps, SvPV(right, na)));
1767 sv_setpv(TARG, crypt(tmps, SvPV(right, na)));
1771 "The crypt() function is unimplemented due to excessive paranoia.");
1783 if (!SvPADTMP(sv)) {
1789 s = SvPV_force(sv, na);
1791 if (op->op_private & OPpLOCALE) {
1794 *s = toUPPER_LC(*s);
1809 if (!SvPADTMP(sv)) {
1815 s = SvPV_force(sv, na);
1817 if (op->op_private & OPpLOCALE) {
1820 *s = toLOWER_LC(*s);
1837 if (!SvPADTMP(sv)) {
1844 s = SvPV_force(sv, len);
1846 register char *send = s + len;
1848 if (op->op_private & OPpLOCALE) {
1851 for (; s < send; s++)
1852 *s = toUPPER_LC(*s);
1855 for (; s < send; s++)
1869 if (!SvPADTMP(sv)) {
1876 s = SvPV_force(sv, len);
1878 register char *send = s + len;
1880 if (op->op_private & OPpLOCALE) {
1883 for (; s < send; s++)
1884 *s = toLOWER_LC(*s);
1887 for (; s < send; s++)
1899 register char *s = SvPV(sv,len);
1903 (void)SvUPGRADE(TARG, SVt_PV);
1904 SvGROW(TARG, (len * 2) + 1);
1912 SvCUR_set(TARG, d - SvPVX(TARG));
1913 (void)SvPOK_only(TARG);
1916 sv_setpvn(TARG, s, len);
1925 dSP; dMARK; dORIGMARK;
1927 register AV* av = (AV*)POPs;
1928 register I32 lval = op->op_flags & OPf_MOD;
1929 I32 arybase = curcop->cop_arybase;
1932 if (SvTYPE(av) == SVt_PVAV) {
1933 if (lval && op->op_private & OPpLVAL_INTRO) {
1935 for (svp = mark + 1; svp <= sp; svp++) {
1940 if (max > AvMAX(av))
1943 while (++MARK <= SP) {
1944 elem = SvIVx(*MARK);
1948 svp = av_fetch(av, elem, lval);
1950 if (!svp || *svp == &sv_undef)
1951 DIE(no_aelem, elem);
1952 if (op->op_private & OPpLVAL_INTRO)
1955 *MARK = svp ? *svp : &sv_undef;
1958 if (GIMME != G_ARRAY) {
1966 /* Associative arrays. */
1971 HV *hash = (HV*)POPs;
1975 entry = hv_iternext(hash); /* might clobber stack_sp */
1980 PUSHs(hv_iterkeysv(entry)); /* won't clobber stack_sp */
1981 if (GIMME == G_ARRAY) {
1983 sv_setsv(TARG, hv_iterval(hash, entry)); /* might clobber stack_sp */
1988 else if (GIMME == G_SCALAR)
2010 if (op->op_private & OPpSLICE) {
2013 if (SvTYPE(hv) != SVt_PVHV)
2014 DIE("Not a HASH reference");
2015 while (++MARK <= SP) {
2016 sv = hv_delete_ent(hv, *MARK,
2017 (op->op_private & OPpLEAVE_VOID ? G_DISCARD : 0), 0);
2018 *MARK = sv ? sv : &sv_undef;
2020 if (GIMME != G_ARRAY) {
2029 if (SvTYPE(hv) != SVt_PVHV)
2030 DIE("Not a HASH reference");
2031 sv = hv_delete_ent(hv, keysv,
2032 (op->op_private & OPpLEAVE_VOID ? G_DISCARD : 0), 0);
2046 if (SvTYPE(hv) != SVt_PVHV) {
2047 DIE("Not a HASH reference");
2049 if (hv_exists_ent(hv, tmpsv, 0))
2056 dSP; dMARK; dORIGMARK;
2058 register HV *hv = (HV*)POPs;
2059 register I32 lval = op->op_flags & OPf_MOD;
2061 if (SvTYPE(hv) == SVt_PVHV) {
2062 while (++MARK <= SP) {
2065 he = hv_fetch_ent(hv, keysv, lval, 0);
2067 if (!he || HeVAL(he) == &sv_undef)
2068 DIE(no_helem, SvPV(keysv, na));
2069 if (op->op_private & OPpLVAL_INTRO)
2070 save_svref(&HeVAL(he));
2072 *MARK = he ? HeVAL(he) : &sv_undef;
2075 if (GIMME != G_ARRAY) {
2083 /* List operators. */
2088 if (GIMME != G_ARRAY) {
2090 *MARK = *SP; /* unwanted list, return last item */
2101 SV **lastrelem = stack_sp;
2102 SV **lastlelem = stack_base + POPMARK;
2103 SV **firstlelem = stack_base + POPMARK + 1;
2104 register SV **firstrelem = lastlelem + 1;
2105 I32 arybase = curcop->cop_arybase;
2106 I32 lval = op->op_flags & OPf_MOD;
2107 I32 is_something_there = lval;
2109 register I32 max = lastrelem - lastlelem;
2110 register SV **lelem;
2113 if (GIMME != G_ARRAY) {
2114 ix = SvIVx(*lastlelem);
2119 if (ix < 0 || ix >= max)
2120 *firstlelem = &sv_undef;
2122 *firstlelem = firstrelem[ix];
2128 SP = firstlelem - 1;
2132 for (lelem = firstlelem; lelem <= lastlelem; lelem++) {
2138 else if (!(*lelem = firstrelem[ix]))
2143 if (ix >= max || !(*lelem = firstrelem[ix]))
2146 if (!is_something_there && (SvOK(*lelem) || SvGMAGICAL(*lelem)))
2147 is_something_there = TRUE;
2149 if (is_something_there)
2152 SP = firstlelem - 1;
2158 dSP; dMARK; dORIGMARK;
2159 I32 items = SP - MARK;
2160 SV *av = sv_2mortal((SV*)av_make(items, MARK+1));
2161 SP = ORIGMARK; /* av_make() might realloc stack_sp */
2168 dSP; dMARK; dORIGMARK;
2169 HV* hv = (HV*)sv_2mortal((SV*)newHV());
2173 SV *val = NEWSV(46, 0);
2175 sv_setsv(val, *++MARK);
2177 warn("Odd number of elements in hash list");
2178 (void)hv_store_ent(hv,key,val,0);
2187 dSP; dMARK; dORIGMARK;
2188 register AV *ary = (AV*)*++MARK;
2192 register I32 offset;
2193 register I32 length;
2202 offset = SvIVx(*MARK);
2204 offset += AvFILL(ary) + 1;
2206 offset -= curcop->cop_arybase;
2208 length = SvIVx(*MARK++);
2213 length = AvMAX(ary) + 1; /* close enough to infinity */
2217 length = AvMAX(ary) + 1;
2225 if (offset > AvFILL(ary) + 1)
2226 offset = AvFILL(ary) + 1;
2227 after = AvFILL(ary) + 1 - (offset + length);
2228 if (after < 0) { /* not that much array */
2229 length += after; /* offset+length now in array */
2235 /* At this point, MARK .. SP-1 is our new LIST */
2238 diff = newlen - length;
2240 if (diff < 0) { /* shrinking the area */
2242 New(451, tmparyval, newlen, SV*); /* so remember insertion */
2243 Copy(MARK, tmparyval, newlen, SV*);
2246 MARK = ORIGMARK + 1;
2247 if (GIMME == G_ARRAY) { /* copy return vals to stack */
2248 MEXTEND(MARK, length);
2249 Copy(AvARRAY(ary)+offset, MARK, length, SV*);
2251 EXTEND_MORTAL(length);
2252 for (i = length, dst = MARK; i; i--) {
2253 if (!SvIMMORTAL(*dst))
2254 sv_2mortal(*dst); /* free them eventualy */
2261 *MARK = AvARRAY(ary)[offset+length-1];
2263 if (!SvIMMORTAL(*MARK))
2265 for (i = length - 1, dst = &AvARRAY(ary)[offset]; i > 0; i--)
2266 SvREFCNT_dec(*dst++); /* free them now */
2269 AvFILL(ary) += diff;
2271 /* pull up or down? */
2273 if (offset < after) { /* easier to pull up */
2274 if (offset) { /* esp. if nothing to pull */
2275 src = &AvARRAY(ary)[offset-1];
2276 dst = src - diff; /* diff is negative */
2277 for (i = offset; i > 0; i--) /* can't trust Copy */
2281 SvPVX(ary) = (char*)(AvARRAY(ary) - diff); /* diff is negative */
2285 if (after) { /* anything to pull down? */
2286 src = AvARRAY(ary) + offset + length;
2287 dst = src + diff; /* diff is negative */
2288 Move(src, dst, after, SV*);
2290 dst = &AvARRAY(ary)[AvFILL(ary)+1];
2291 /* avoid later double free */
2295 dst[--i] = &sv_undef;
2298 for (src = tmparyval, dst = AvARRAY(ary) + offset;
2300 *dst = NEWSV(46, 0);
2301 sv_setsv(*dst++, *src++);
2303 Safefree(tmparyval);
2306 else { /* no, expanding (or same) */
2308 New(452, tmparyval, length, SV*); /* so remember deletion */
2309 Copy(AvARRAY(ary)+offset, tmparyval, length, SV*);
2312 if (diff > 0) { /* expanding */
2314 /* push up or down? */
2316 if (offset < after && diff <= AvARRAY(ary) - AvALLOC(ary)) {
2320 Move(src, dst, offset, SV*);
2322 SvPVX(ary) = (char*)(AvARRAY(ary) - diff);/* diff is positive */
2324 AvFILL(ary) += diff;
2327 if (AvFILL(ary) + diff >= AvMAX(ary)) /* oh, well */
2328 av_extend(ary, AvFILL(ary) + diff);
2329 AvFILL(ary) += diff;
2332 dst = AvARRAY(ary) + AvFILL(ary);
2334 for (i = after; i; i--) {
2341 for (src = MARK, dst = AvARRAY(ary) + offset; newlen; newlen--) {
2342 *dst = NEWSV(46, 0);
2343 sv_setsv(*dst++, *src++);
2345 MARK = ORIGMARK + 1;
2346 if (GIMME == G_ARRAY) { /* copy return vals to stack */
2348 Copy(tmparyval, MARK, length, SV*);
2350 EXTEND_MORTAL(length);
2351 for (i = length, dst = MARK; i; i--) {
2352 if (!SvIMMORTAL(*dst))
2353 sv_2mortal(*dst); /* free them eventualy */
2357 Safefree(tmparyval);
2361 else if (length--) {
2362 *MARK = tmparyval[length];
2364 if (!SvIMMORTAL(*MARK))
2366 while (length-- > 0)
2367 SvREFCNT_dec(tmparyval[length]);
2369 Safefree(tmparyval);
2380 dSP; dMARK; dORIGMARK; dTARGET;
2381 register AV *ary = (AV*)*++MARK;
2382 register SV *sv = &sv_undef;
2384 for (++MARK; MARK <= SP; MARK++) {
2387 sv_setsv(sv, *MARK);
2391 PUSHi( AvFILL(ary) + 1 );
2399 SV *sv = av_pop(av);
2400 if (!SvIMMORTAL(sv) && AvREAL(av))
2401 (void)sv_2mortal(sv);
2410 SV *sv = av_shift(av);
2414 if (!SvIMMORTAL(sv) && AvREAL(av))
2415 (void)sv_2mortal(sv);
2422 dSP; dMARK; dORIGMARK; dTARGET;
2423 register AV *ary = (AV*)*++MARK;
2427 av_unshift(ary, SP - MARK);
2430 sv_setsv(sv, *++MARK);
2431 (void)av_store(ary, i++, sv);
2435 PUSHi( AvFILL(ary) + 1 );
2445 if (GIMME == G_ARRAY) {
2456 register char *down;
2462 do_join(TARG, &sv_no, MARK, SP);
2464 sv_setsv(TARG, *SP);
2465 up = SvPV_force(TARG, len);
2467 down = SvPVX(TARG) + len - 1;
2473 (void)SvPOK_only(TARG);
2487 char *s = SvPV(sv, len);
2491 if (!strnEQ(s, "0000", 4)) { /* need to grow sv */
2492 SV *new = newSVpv("0000000000", 10);
2495 SvREFCNT_dec(sv); /* free old sv */
2500 while (!*t) /* trailing '\0'? */
2503 i = ((*t - '0') << 7) + m;
2504 *(t--) = '0' + (i % 10);
2510 /* Explosives and implosives. */
2520 register char *pat = SvPV(left, llen);
2521 register char *s = SvPV(right, rlen);
2522 char *strend = s + rlen;
2524 register char *patend = pat + llen;
2529 /* These must not be in registers: */
2540 unsigned Quad_t auquad;
2546 register U32 culong;
2548 static char* bitcount = 0;
2550 if (GIMME != G_ARRAY) { /* arrange to do first one only */
2552 for (patend = pat; !isALPHA(*patend) || *patend == 'x'; patend++) ;
2553 if (strchr("aAbBhHP", *patend) || *pat == '%') {
2555 while (isDIGIT(*patend) || *patend == '*')
2561 while (pat < patend) {
2566 else if (*pat == '*') {
2567 len = strend - strbeg; /* long enough */
2570 else if (isDIGIT(*pat)) {
2572 while (isDIGIT(*pat))
2573 len = (len * 10) + (*pat++ - '0');
2576 len = (datumtype != '@');
2581 if (len == 1 && pat[-1] != '1')
2590 if (len > strend - strbeg)
2591 DIE("@ outside of string");
2595 if (len > s - strbeg)
2596 DIE("X outside of string");
2600 if (len > strend - s)
2601 DIE("x outside of string");
2606 if (len > strend - s)
2609 goto uchar_checksum;
2610 sv = NEWSV(35, len);
2611 sv_setpvn(sv, s, len);
2613 if (datumtype == 'A') {
2614 aptr = s; /* borrow register */
2615 s = SvPVX(sv) + len - 1;
2616 while (s >= SvPVX(sv) && (!*s || isSPACE(*s)))
2619 SvCUR_set(sv, s - SvPVX(sv));
2620 s = aptr; /* unborrow register */
2622 XPUSHs(sv_2mortal(sv));
2626 if (pat[-1] == '*' || len > (strend - s) * 8)
2627 len = (strend - s) * 8;
2630 Newz(601, bitcount, 256, char);
2631 for (bits = 1; bits < 256; bits++) {
2632 if (bits & 1) bitcount[bits]++;
2633 if (bits & 2) bitcount[bits]++;
2634 if (bits & 4) bitcount[bits]++;
2635 if (bits & 8) bitcount[bits]++;
2636 if (bits & 16) bitcount[bits]++;
2637 if (bits & 32) bitcount[bits]++;
2638 if (bits & 64) bitcount[bits]++;
2639 if (bits & 128) bitcount[bits]++;
2643 culong += bitcount[*(unsigned char*)s++];
2648 if (datumtype == 'b') {
2650 if (bits & 1) culong++;
2656 if (bits & 128) culong++;
2663 sv = NEWSV(35, len + 1);
2666 aptr = pat; /* borrow register */
2668 if (datumtype == 'b') {
2670 for (len = 0; len < aint; len++) {
2671 if (len & 7) /*SUPPRESS 595*/
2675 *pat++ = '0' + (bits & 1);
2680 for (len = 0; len < aint; len++) {
2685 *pat++ = '0' + ((bits & 128) != 0);
2689 pat = aptr; /* unborrow register */
2690 XPUSHs(sv_2mortal(sv));
2694 if (pat[-1] == '*' || len > (strend - s) * 2)
2695 len = (strend - s) * 2;
2696 sv = NEWSV(35, len + 1);
2699 aptr = pat; /* borrow register */
2701 if (datumtype == 'h') {
2703 for (len = 0; len < aint; len++) {
2708 *pat++ = hexdigit[bits & 15];
2713 for (len = 0; len < aint; len++) {
2718 *pat++ = hexdigit[(bits >> 4) & 15];
2722 pat = aptr; /* unborrow register */
2723 XPUSHs(sv_2mortal(sv));
2726 if (len > strend - s)
2731 if (aint >= 128) /* fake up signed chars */
2741 if (aint >= 128) /* fake up signed chars */
2744 sv_setiv(sv, (I32)aint);
2745 PUSHs(sv_2mortal(sv));
2750 if (len > strend - s)
2765 sv_setiv(sv, (I32)auint);
2766 PUSHs(sv_2mortal(sv));
2771 along = (strend - s) / sizeof(I16);
2776 Copy(s, &ashort, 1, I16);
2785 Copy(s, &ashort, 1, I16);
2788 sv_setiv(sv, (I32)ashort);
2789 PUSHs(sv_2mortal(sv));
2796 along = (strend - s) / sizeof(U16);
2801 Copy(s, &aushort, 1, U16);
2804 if (datumtype == 'n')
2805 aushort = ntohs(aushort);
2808 if (datumtype == 'v')
2809 aushort = vtohs(aushort);
2818 Copy(s, &aushort, 1, U16);
2822 if (datumtype == 'n')
2823 aushort = ntohs(aushort);
2826 if (datumtype == 'v')
2827 aushort = vtohs(aushort);
2829 sv_setiv(sv, (I32)aushort);
2830 PUSHs(sv_2mortal(sv));
2835 along = (strend - s) / sizeof(int);
2840 Copy(s, &aint, 1, int);
2843 cdouble += (double)aint;
2852 Copy(s, &aint, 1, int);
2855 sv_setiv(sv, (I32)aint);
2856 PUSHs(sv_2mortal(sv));
2861 along = (strend - s) / sizeof(unsigned int);
2866 Copy(s, &auint, 1, unsigned int);
2867 s += sizeof(unsigned int);
2869 cdouble += (double)auint;
2878 Copy(s, &auint, 1, unsigned int);
2879 s += sizeof(unsigned int);
2881 if (auint <= I32_MAX)
2882 sv_setiv(sv, (I32)auint);
2884 sv_setnv(sv, (double)auint);
2885 PUSHs(sv_2mortal(sv));
2890 along = (strend - s) / sizeof(I32);
2895 Copy(s, &along, 1, I32);
2898 cdouble += (double)along;
2907 Copy(s, &along, 1, I32);
2910 sv_setiv(sv, (I32)along);
2911 PUSHs(sv_2mortal(sv));
2918 along = (strend - s) / sizeof(U32);
2923 Copy(s, &aulong, 1, U32);
2926 if (datumtype == 'N')
2927 aulong = ntohl(aulong);
2930 if (datumtype == 'V')
2931 aulong = vtohl(aulong);
2934 cdouble += (double)aulong;
2943 Copy(s, &aulong, 1, U32);
2947 if (datumtype == 'N')
2948 aulong = ntohl(aulong);
2951 if (datumtype == 'V')
2952 aulong = vtohl(aulong);
2954 sv_setnv(sv, (double)aulong);
2955 PUSHs(sv_2mortal(sv));
2960 along = (strend - s) / sizeof(char*);
2966 if (sizeof(char*) > strend - s)
2969 Copy(s, &aptr, 1, char*);
2975 PUSHs(sv_2mortal(sv));
2985 while ((len > 0) && (s < strend)) {
2986 auv = (auv << 7) | (*s & 0x7f);
2987 if (!(*s++ & 0x80)) {
2991 PUSHs(sv_2mortal(sv));
2995 else if (++bytes >= sizeof(UV)) { /* promote to string */
2996 char decn[sizeof(UV) * 3 + 1];
2999 (void) sprintf(decn, "%0*ld", sizeof(decn) - 1, auv);
3000 sv = newSVpv(decn, 0);
3001 while (s < strend) {
3002 sv = mul128(sv, *s & 0x7f);
3003 if (!(*s++ & 0x80)) {
3012 PUSHs(sv_2mortal(sv));
3017 if ((s >= strend) && bytes)
3018 croak("Unterminated compressed integer");
3023 if (sizeof(char*) > strend - s)
3026 Copy(s, &aptr, 1, char*);
3031 sv_setpvn(sv, aptr, len);
3032 PUSHs(sv_2mortal(sv));
3039 if (s + sizeof(Quad_t) > strend)
3042 Copy(s, &aquad, 1, Quad_t);
3043 s += sizeof(Quad_t);
3046 sv_setiv(sv, (IV)aquad);
3047 PUSHs(sv_2mortal(sv));
3054 if (s + sizeof(unsigned Quad_t) > strend)
3057 Copy(s, &auquad, 1, unsigned Quad_t);
3058 s += sizeof(unsigned Quad_t);
3061 sv_setiv(sv, (IV)auquad);
3062 PUSHs(sv_2mortal(sv));
3066 /* float and double added gnb@melba.bby.oz.au 22/11/89 */
3069 along = (strend - s) / sizeof(float);
3074 Copy(s, &afloat, 1, float);
3083 Copy(s, &afloat, 1, float);
3086 sv_setnv(sv, (double)afloat);
3087 PUSHs(sv_2mortal(sv));
3093 along = (strend - s) / sizeof(double);
3098 Copy(s, &adouble, 1, double);
3099 s += sizeof(double);
3107 Copy(s, &adouble, 1, double);
3108 s += sizeof(double);
3110 sv_setnv(sv, (double)adouble);
3111 PUSHs(sv_2mortal(sv));
3116 along = (strend - s) * 3 / 4;
3117 sv = NEWSV(42, along);
3120 while (s < strend && *s > ' ' && *s < 'a') {
3125 len = (*s++ - ' ') & 077;
3127 if (s < strend && *s >= ' ')
3128 a = (*s++ - ' ') & 077;
3131 if (s < strend && *s >= ' ')
3132 b = (*s++ - ' ') & 077;
3135 if (s < strend && *s >= ' ')
3136 c = (*s++ - ' ') & 077;
3139 if (s < strend && *s >= ' ')
3140 d = (*s++ - ' ') & 077;
3143 hunk[0] = a << 2 | b >> 4;
3144 hunk[1] = b << 4 | c >> 2;
3145 hunk[2] = c << 6 | d;
3146 sv_catpvn(sv, hunk, len > 3 ? 3 : len);
3151 else if (s[1] == '\n') /* possible checksum byte */
3154 XPUSHs(sv_2mortal(sv));
3159 if (strchr("fFdD", datumtype) ||
3160 (checksum > 32 && strchr("iIlLN", datumtype)) ) {
3164 while (checksum >= 16) {
3168 while (checksum >= 4) {
3174 along = (1 << checksum) - 1;
3175 while (cdouble < 0.0)
3177 cdouble = modf(cdouble / adouble, &trouble) * adouble;
3178 sv_setnv(sv, cdouble);
3181 if (checksum < 32) {
3182 along = (1 << checksum) - 1;
3183 culong &= (U32)along;
3185 sv_setnv(sv, (double)culong);
3187 XPUSHs(sv_2mortal(sv));
3191 if (sp == oldsp && GIMME != G_ARRAY)
3197 doencodes(sv, s, len)
3205 sv_catpvn(sv, hunk, 1);
3208 hunk[0] = ' ' + (077 & (*s >> 2));
3209 hunk[1] = ' ' + (077 & ((*s << 4) & 060 | (s[1] >> 4) & 017));
3210 hunk[2] = ' ' + (077 & ((s[1] << 2) & 074 | (s[2] >> 6) & 03));
3211 hunk[3] = ' ' + (077 & (s[2] & 077));
3212 sv_catpvn(sv, hunk, 4);
3216 for (s = SvPVX(sv); *s; s++) {
3220 sv_catpvn(sv, "\n", 1);
3228 SV *result = newSVpv("", l);
3229 char *result_c = SvPV(result, na); /* convenience */
3230 char *out = result_c;
3240 SvREFCNT_dec(result);
3263 SvREFCNT_dec(result);
3269 SvCUR_set(result, out - result_c);
3275 SV *pnum; /* must be '\0' terminated */
3279 char *s = SvPV(pnum, len);
3288 i = m * 10 + (*t - '0');
3290 r = (i >> 7); /* r < 10 */
3297 SvCUR_set(pnum, (STRLEN) (t - s));
3304 dSP; dMARK; dORIGMARK; dTARGET;
3305 register SV *cat = TARG;
3308 register char *pat = SvPVx(*++MARK, fromlen);
3309 register char *patend = pat + fromlen;
3314 static char null10[] = {0,0,0,0,0,0,0,0,0,0};
3315 static char *space10 = " ";
3317 /* These must not be in registers: */
3326 unsigned Quad_t auquad;
3334 sv_setpvn(cat, "", 0);
3335 while (pat < patend) {
3336 #define NEXTFROM (items-- > 0 ? *MARK++ : &sv_no)
3339 len = strchr("@Xxu", datumtype) ? 0 : items;
3342 else if (isDIGIT(*pat)) {
3344 while (isDIGIT(*pat))
3345 len = (len * 10) + (*pat++ - '0');
3353 DIE("%% may only be used in unpack");
3364 if (SvCUR(cat) < len)
3365 DIE("X outside of string");
3372 sv_catpvn(cat, null10, 10);
3375 sv_catpvn(cat, null10, len);
3380 aptr = SvPV(fromstr, fromlen);
3384 sv_catpvn(cat, aptr, len);
3386 sv_catpvn(cat, aptr, fromlen);
3388 if (datumtype == 'A') {
3390 sv_catpvn(cat, space10, 10);
3393 sv_catpvn(cat, space10, len);
3397 sv_catpvn(cat, null10, 10);
3400 sv_catpvn(cat, null10, len);
3407 char *savepat = pat;
3412 aptr = SvPV(fromstr, fromlen);
3417 SvCUR(cat) += (len+7)/8;
3418 SvGROW(cat, SvCUR(cat) + 1);
3419 aptr = SvPVX(cat) + aint;
3424 if (datumtype == 'B') {
3425 for (len = 0; len++ < aint;) {
3426 items |= *pat++ & 1;
3430 *aptr++ = items & 0xff;
3436 for (len = 0; len++ < aint;) {
3442 *aptr++ = items & 0xff;
3448 if (datumtype == 'B')
3449 items <<= 7 - (aint & 7);
3451 items >>= 7 - (aint & 7);
3452 *aptr++ = items & 0xff;
3454 pat = SvPVX(cat) + SvCUR(cat);
3465 char *savepat = pat;
3470 aptr = SvPV(fromstr, fromlen);
3475 SvCUR(cat) += (len+1)/2;
3476 SvGROW(cat, SvCUR(cat) + 1);
3477 aptr = SvPVX(cat) + aint;
3482 if (datumtype == 'H') {
3483 for (len = 0; len++ < aint;) {
3485 items |= ((*pat++ & 15) + 9) & 15;
3487 items |= *pat++ & 15;
3491 *aptr++ = items & 0xff;
3497 for (len = 0; len++ < aint;) {
3499 items |= (((*pat++ & 15) + 9) & 15) << 4;
3501 items |= (*pat++ & 15) << 4;
3505 *aptr++ = items & 0xff;
3511 *aptr++ = items & 0xff;
3512 pat = SvPVX(cat) + SvCUR(cat);
3524 aint = SvIV(fromstr);
3526 sv_catpvn(cat, &achar, sizeof(char));
3529 /* Float and double added by gnb@melba.bby.oz.au 22/11/89 */
3534 afloat = (float)SvNV(fromstr);
3535 sv_catpvn(cat, (char *)&afloat, sizeof (float));
3542 adouble = (double)SvNV(fromstr);
3543 sv_catpvn(cat, (char *)&adouble, sizeof (double));
3549 ashort = (I16)SvIV(fromstr);
3551 ashort = htons(ashort);
3553 sv_catpvn(cat, (char*)&ashort, sizeof(I16));
3559 ashort = (I16)SvIV(fromstr);
3561 ashort = htovs(ashort);
3563 sv_catpvn(cat, (char*)&ashort, sizeof(I16));
3570 ashort = (I16)SvIV(fromstr);
3571 sv_catpvn(cat, (char*)&ashort, sizeof(I16));
3577 auint = U_I(SvNV(fromstr));
3578 sv_catpvn(cat, (char*)&auint, sizeof(unsigned int));
3584 adouble = floor(SvNV(fromstr));
3587 croak("Cannot compress negative numbers");
3589 if (adouble <= UV_MAX) {
3590 char buf[1 + sizeof(UV)];
3591 char *in = buf + sizeof(buf);
3592 UV auv = U_V(adouble);;
3595 *--in = (auv & 0x7f) | 0x80;
3598 buf[sizeof(buf) - 1] &= 0x7f; /* clear continue bit */
3599 sv_catpvn(cat, in, (buf + sizeof(buf)) - in);
3601 else if (SvPOKp(fromstr)) { /* decimal string arithmetics */
3602 char *from, *result, *in;
3607 /* Copy string and check for compliance */
3608 from = SvPV(fromstr, len);
3609 if ((norm = is_an_int(from, len)) == NULL)
3610 croak("can compress only unsigned integer");
3612 New('w', result, len, char);
3616 *--in = div128(norm, &done) | 0x80;
3617 result[len - 1] &= 0x7F; /* clear continue bit */
3618 sv_catpvn(cat, in, (result + len) - in);
3620 SvREFCNT_dec(norm); /* free norm */
3622 else if (SvNOKp(fromstr)) {
3623 char buf[sizeof(double) * 2]; /* 8/7 <= 2 */
3624 char *in = buf + sizeof(buf);
3627 double next = floor(adouble / 128);
3628 *--in = (unsigned char)(adouble - (next * 128)) | 0x80;
3629 if (--in < buf) /* this cannot happen ;-) */
3630 croak ("Cannot compress integer");
3632 } while (adouble > 0);
3633 buf[sizeof(buf) - 1] &= 0x7f; /* clear continue bit */
3634 sv_catpvn(cat, in, (buf + sizeof(buf)) - in);
3637 croak("Cannot compress non integer");
3643 aint = SvIV(fromstr);
3644 sv_catpvn(cat, (char*)&aint, sizeof(int));
3650 aulong = U_L(SvNV(fromstr));
3652 aulong = htonl(aulong);
3654 sv_catpvn(cat, (char*)&aulong, sizeof(U32));
3660 aulong = U_L(SvNV(fromstr));
3662 aulong = htovl(aulong);
3664 sv_catpvn(cat, (char*)&aulong, sizeof(U32));
3670 aulong = U_L(SvNV(fromstr));
3671 sv_catpvn(cat, (char*)&aulong, sizeof(U32));
3677 along = SvIV(fromstr);
3678 sv_catpvn(cat, (char*)&along, sizeof(I32));
3685 auquad = (unsigned Quad_t)SvIV(fromstr);
3686 sv_catpvn(cat, (char*)&auquad, sizeof(unsigned Quad_t));
3692 aquad = (Quad_t)SvIV(fromstr);
3693 sv_catpvn(cat, (char*)&aquad, sizeof(Quad_t));
3696 #endif /* HAS_QUAD */
3698 len = 1; /* assume SV is correct length */
3703 aptr = SvPV_force(fromstr, na); /* XXX Error if TEMP? */
3704 sv_catpvn(cat, (char*)&aptr, sizeof(char*));
3709 aptr = SvPV(fromstr, fromlen);
3710 SvGROW(cat, fromlen * 4 / 3);
3715 while (fromlen > 0) {
3722 doencodes(cat, aptr, todo);
3740 register I32 limit = POPi; /* note, negative is forever */
3743 register char *s = SvPV(sv, len);
3744 char *strend = s + len;
3746 register REGEXP *rx;
3750 I32 maxiters = (strend - s) + 10;
3753 I32 origlimit = limit;
3756 AV *oldstack = curstack;
3758 I32 oldsave = savestack_ix;
3761 Copy(&LvTARGOFF(POPs), &pm, 1, PMOP*);
3766 DIE("panic: do_split");
3767 rx = pm->op_pmregexp;
3769 TAINT_IF((pm->op_pmflags & PMf_LOCALE) &&
3770 (pm->op_pmflags & (PMf_WHITE | PMf_SKIPWHITE)));
3772 if (pm->op_pmreplroot)
3773 ary = GvAVn((GV*)pm->op_pmreplroot);
3774 else if (gimme != G_ARRAY)
3778 if (ary && (gimme != G_ARRAY || (pm->op_pmflags & PMf_ONCE))) {
3782 for (i = AvFILL(ary); i >= 0; i--)
3783 AvARRAY(ary)[i] = &sv_undef; /* don't free mere refs */
3787 /* temporarily switch stacks */
3788 SWITCHSTACK(curstack, ary);
3790 base = SP - stack_base;
3792 if (pm->op_pmflags & PMf_SKIPWHITE) {
3793 if (pm->op_pmflags & PMf_LOCALE) {
3794 while (isSPACE_LC(*s))
3802 if (pm->op_pmflags & (PMf_MULTILINE|PMf_SINGLELINE)) {
3804 multiline = pm->op_pmflags & PMf_MULTILINE;
3808 limit = maxiters + 2;
3809 if (pm->op_pmflags & PMf_WHITE) {
3812 while (m < strend &&
3813 !((pm->op_pmflags & PMf_LOCALE)
3814 ? isSPACE_LC(*m) : isSPACE(*m)))
3819 dstr = NEWSV(30, m-s);
3820 sv_setpvn(dstr, s, m-s);
3826 while (s < strend &&
3827 ((pm->op_pmflags & PMf_LOCALE)
3828 ? isSPACE_LC(*s) : isSPACE(*s)))
3832 else if (strEQ("^", rx->precomp)) {
3835 for (m = s; m < strend && *m != '\n'; m++) ;
3839 dstr = NEWSV(30, m-s);
3840 sv_setpvn(dstr, s, m-s);
3847 else if (pm->op_pmshort && !rx->nparens) {
3848 i = SvCUR(pm->op_pmshort);
3850 i = *SvPVX(pm->op_pmshort);
3853 for (m = s; m < strend && *m != i; m++) ;
3856 dstr = NEWSV(30, m-s);
3857 sv_setpvn(dstr, s, m-s);
3866 while (s < strend && --limit &&
3867 (m=fbm_instr((unsigned char*)s, (unsigned char*)strend,
3871 dstr = NEWSV(31, m-s);
3872 sv_setpvn(dstr, s, m-s);
3881 maxiters += (strend - s) * rx->nparens;
3882 while (s < strend && --limit &&
3883 pregexec(rx, s, strend, orig, 1, Nullsv, TRUE))
3885 TAINT_IF(rx->exec_tainted);
3887 && rx->subbase != orig) {
3892 strend = s + (strend - m);
3895 dstr = NEWSV(32, m-s);
3896 sv_setpvn(dstr, s, m-s);
3901 for (i = 1; i <= rx->nparens; i++) {
3905 dstr = NEWSV(33, m-s);
3906 sv_setpvn(dstr, s, m-s);
3909 dstr = NEWSV(33, 0);
3918 LEAVE_SCOPE(oldsave);
3919 iters = (SP - stack_base) - base;
3920 if (iters > maxiters)
3923 /* keep field after final delim? */
3924 if (s < strend || (iters && origlimit)) {
3925 dstr = NEWSV(34, strend-s);
3926 sv_setpvn(dstr, s, strend-s);
3932 else if (!origlimit) {
3933 while (iters > 0 && (!TOPs || !SvANY(TOPs) || SvCUR(TOPs) == 0))
3937 SWITCHSTACK(ary, oldstack);
3938 if (gimme == G_ARRAY) {
3940 Copy(AvARRAY(ary), SP + 1, iters, SV*);
3946 if (gimme == G_ARRAY)
3949 if (iters || !pm->op_pmreplroot) {