This is a live mirror of the Perl 5 development currently hosted at https://github.com/perl/perl5
https://perl5.git.perl.org / perl5.git / blame
? search:
summary | shortlog | log | commit | commitdiff | tree
blob | blame (incremental) | history | HEAD
Faster foreach integer range
[perl5.git] / pp.c
CommitLineData
a0d0e21e 1/* pp.c
79072805 2 *
9607fc9c 3 * Copyright (c) 1991-1997, Larry Wall
79072805 4 *
a0d0e21e
LW		 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.
79072805 7 *
a0d0e21e
LW		 8 */
9
10/*
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
13 */
79072805
LW		 14
15#include "EXTERN.h"
16#include "perl.h"
17
36477c24 18/*
ef2d312d
TH		 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.
24 */
25#ifdef CXUX_BROKEN_CONSTANT_CONVERT
26static double UV_MAX_cxux = ((double)UV_MAX);
8ec5e241 27#endif
ef2d312d
TH		 28
29/*
36477c24 30 * Types used in bitwise operations.
31 *
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).)
36 *
96e4d5b1 37 * It just so happens that "int" is the right size almost everywhere.
36477c24 38 */
39typedef int IBW;
40typedef unsigned UBW;
41
96e4d5b1 42/*
43 * Mask used after bitwise operations.
44 *
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.
48 */
6ee623d5 49#if LONGSIZE > 4 && defined(_CRAY) && !defined(_CRAYMPP)
46fc3d4c 50# define BW_BITS 32
51# define BW_MASK ((1 << BW_BITS) - 1)
52# define BW_SIGN (1 << (BW_BITS - 1))
96e4d5b1 53# define BWi(i) (((i) & BW_SIGN) ? ((i) | ~BW_MASK) : ((i) & BW_MASK))
54# define BWu(u) ((u) & BW_MASK)
55#else
56# define BWi(i) (i)
57# define BWu(u) (u)
58#endif
59
60/*
61 * Offset for integer pack/unpack.
62 *
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.
65 */
66
67/*
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
dc45a647
MB		 72 * the preprocessor.) --???
73 */
74/*
75 The appropriate SHORTSIZE, INTSIZE, LONGSIZE, and LONGLONGSIZE
76 defines are now in config.h. --Andy Dougherty April 1998
96e4d5b1 77 */
78#define SIZE16 2
79#define SIZE32 4
80
81#if BYTEORDER > 0xFFFF && defined(_CRAY) && !defined(_CRAYMPP)
82# if BYTEORDER == 0x12345678
83# define OFF16(p) (char*)(p)
84# define OFF32(p) (char*)(p)
85# else
86# if BYTEORDER == 0x87654321
87# define OFF16(p) ((char*)(p) + (sizeof(U16) - SIZE16))
88# define OFF32(p) ((char*)(p) + (sizeof(U32) - SIZE32))
89# else
90 }}}} bad cray byte order
91# endif
92# endif
93# define COPY16(s,p) (*(p) = 0, Copy(s, OFF16(p), SIZE16, char))
94# define COPY32(s,p) (*(p) = 0, Copy(s, OFF32(p), SIZE32, char))
95# define CAT16(sv,p) sv_catpvn(sv, OFF16(p), SIZE16)
96# define CAT32(sv,p) sv_catpvn(sv, OFF32(p), SIZE32)
97#else
98# define COPY16(s,p) Copy(s, p, SIZE16, char)
99# define COPY32(s,p) Copy(s, p, SIZE32, char)
100# define CAT16(sv,p) sv_catpvn(sv, (char*)(p), SIZE16)
101# define CAT32(sv,p) sv_catpvn(sv, (char*)(p), SIZE32)
102#endif
103
76e3520e 104#ifndef PERL_OBJECT
71be2cbc 105static void doencodes _((SV* sv, char* s, I32 len));
93dc8474
CS		 106static SV* refto _((SV* sv));
107static U32 seed _((void));
76e3520e 108#endif
93dc8474
CS		 109
110static bool srand_called = FALSE;
79072805 111
a0d0e21e 112/* variations on pp_null */
79072805 113
8ac85365
NIS		 114#ifdef I_UNISTD
115#include <unistd.h>
116#endif
dfe9444c
AD		 117
118/* XXX I can't imagine anyone who doesn't have this actually _needs_
119 it, since pid_t is an integral type.
120 --AD 2/20/1998
121*/
122#ifdef NEED_GETPID_PROTO
123extern Pid_t getpid (void);
8ac85365
NIS		 124#endif
125
93a17b20
LW		 126PP(pp_stub)
127{
4e35701f 128 djSP;
54310121 129 if (GIMME_V == G_SCALAR)
93a17b20 130 XPUSHs(&sv_undef);
93a17b20
LW		 131 RETURN;
132}
133
79072805
LW		 134PP(pp_scalar)
135{
136 return NORMAL;
137}
138
139/* Pushy stuff. */
140
93a17b20
LW		 141PP(pp_padav)
142{
4e35701f 143 djSP; dTARGET;
a0d0e21e 144 if (op->op_private & OPpLVAL_INTRO)
8990e307 145 SAVECLEARSV(curpad[op->op_targ]);
85e6fe83 146 EXTEND(SP, 1);
a0d0e21e 147 if (op->op_flags & OPf_REF) {
85e6fe83 148 PUSHs(TARG);
93a17b20 149 RETURN;
85e6fe83
LW		 150 }
151 if (GIMME == G_ARRAY) {
152 I32 maxarg = AvFILL((AV*)TARG) + 1;
153 EXTEND(SP, maxarg);
93965878
NIS		 154 if (SvMAGICAL(TARG)) {
155 U32 i;
156 for (i=0; i < maxarg; i++) {
157 SV **svp = av_fetch((AV*)TARG, i, FALSE);
158 SP[i+1] = (svp) ? *svp : &sv_undef;
159 }
160 }
161 else {
162 Copy(AvARRAY((AV*)TARG), SP+1, maxarg, SV*);
163 }
85e6fe83
LW		 164 SP += maxarg;
165 }
166 else {
167 SV* sv = sv_newmortal();
168 I32 maxarg = AvFILL((AV*)TARG) + 1;
169 sv_setiv(sv, maxarg);
170 PUSHs(sv);
171 }
172 RETURN;
93a17b20
LW		 173}
174
175PP(pp_padhv)
176{
4e35701f 177 djSP; dTARGET;
54310121 178 I32 gimme;
179
93a17b20 180 XPUSHs(TARG);
a0d0e21e 181 if (op->op_private & OPpLVAL_INTRO)
8990e307 182 SAVECLEARSV(curpad[op->op_targ]);
a0d0e21e 183 if (op->op_flags & OPf_REF)
93a17b20 184 RETURN;
54310121 185 gimme = GIMME_V;
186 if (gimme == G_ARRAY) {
a0d0e21e 187 RETURNOP(do_kv(ARGS));
85e6fe83 188 }
54310121 189 else if (gimme == G_SCALAR) {
85e6fe83 190 SV* sv = sv_newmortal();
46fc3d4c 191 if (HvFILL((HV*)TARG))
192 sv_setpvf(sv, "%ld/%ld",
193 (long)HvFILL((HV*)TARG), (long)HvMAX((HV*)TARG) + 1);
85e6fe83
LW		 194 else
195 sv_setiv(sv, 0);
196 SETs(sv);
85e6fe83 197 }
54310121 198 RETURN;
93a17b20
LW		 199}
200
ed6116ce
LW		 201PP(pp_padany)
202{
203 DIE("NOT IMPL LINE %d",__LINE__);
204}
205
79072805
LW		 206/* Translations. */
207
208PP(pp_rv2gv)
209{
4e35701f 210 djSP; dTOPss;
8ec5e241 211
ed6116ce 212 if (SvROK(sv)) {
a0d0e21e 213 wasref:
ed6116ce 214 sv = SvRV(sv);
b1dadf13 215 if (SvTYPE(sv) == SVt_PVIO) {
216 GV *gv = (GV*) sv_newmortal();
217 gv_init(gv, 0, "", 0, 0);
218 GvIOp(gv) = (IO *)sv;
3e3baf6d 219 (void)SvREFCNT_inc(sv);
b1dadf13 220 sv = (SV*) gv;
221 } else if (SvTYPE(sv) != SVt_PVGV)
a0d0e21e 222 DIE("Not a GLOB reference");
79072805
LW		 223 }
224 else {
93a17b20 225 if (SvTYPE(sv) != SVt_PVGV) {
748a9306
LW		 226 char *sym;
227
a0d0e21e
LW		 228 if (SvGMAGICAL(sv)) {
229 mg_get(sv);
230 if (SvROK(sv))
231 goto wasref;
232 }
233 if (!SvOK(sv)) {
234 if (op->op_flags & OPf_REF ||
235 op->op_private & HINT_STRICT_REFS)
236 DIE(no_usym, "a symbol");
d83e6520
CS		 237 if (dowarn)
238 warn(warn_uninit);
a0d0e21e
LW		 239 RETSETUNDEF;
240 }
748a9306 241 sym = SvPV(sv, na);
85e6fe83 242 if (op->op_private & HINT_STRICT_REFS)
748a9306
LW		 243 DIE(no_symref, sym, "a symbol");
244 sv = (SV*)gv_fetchpv(sym, TRUE, SVt_PVGV);
93a17b20 245 }
79072805 246 }
5f05dabc 247 if (op->op_private & OPpLVAL_INTRO)
248 save_gp((GV*)sv, !(op->op_flags & OPf_SPECIAL));
79072805
LW		 249 SETs(sv);
250 RETURN;
251}
252
79072805
LW		 253PP(pp_rv2sv)
254{
4e35701f 255 djSP; dTOPss;
79072805 256
ed6116ce 257 if (SvROK(sv)) {
a0d0e21e 258 wasref:
ed6116ce 259 sv = SvRV(sv);
79072805
LW		 260 switch (SvTYPE(sv)) {
261 case SVt_PVAV:
262 case SVt_PVHV:
263 case SVt_PVCV:
a0d0e21e 264 DIE("Not a SCALAR reference");
79072805
LW		 265 }
266 }
267 else {
f12c7020 268 GV *gv = (GV*)sv;
748a9306
LW		 269 char *sym;
270
463ee0b2 271 if (SvTYPE(gv) != SVt_PVGV) {
a0d0e21e
LW		 272 if (SvGMAGICAL(sv)) {
273 mg_get(sv);
274 if (SvROK(sv))
275 goto wasref;
276 }
277 if (!SvOK(sv)) {
278 if (op->op_flags & OPf_REF ||
279 op->op_private & HINT_STRICT_REFS)
280 DIE(no_usym, "a SCALAR");
d83e6520
CS		 281 if (dowarn)
282 warn(warn_uninit);
a0d0e21e
LW		 283 RETSETUNDEF;
284 }
748a9306 285 sym = SvPV(sv, na);
85e6fe83 286 if (op->op_private & HINT_STRICT_REFS)
748a9306 287 DIE(no_symref, sym, "a SCALAR");
f12c7020 288 gv = (GV*)gv_fetchpv(sym, TRUE, SVt_PV);
463ee0b2
LW		 289 }
290 sv = GvSV(gv);
a0d0e21e
LW		 291 }
292 if (op->op_flags & OPf_MOD) {
293 if (op->op_private & OPpLVAL_INTRO)
294 sv = save_scalar((GV*)TOPs);
5f05dabc 295 else if (op->op_private & OPpDEREF)
68dc0745 296 vivify_ref(sv, op->op_private & OPpDEREF);
79072805 297 }
a0d0e21e 298 SETs(sv);
79072805
LW		 299 RETURN;
300}
301
302PP(pp_av2arylen)
303{
4e35701f 304 djSP;
79072805
LW		 305 AV *av = (AV*)TOPs;
306 SV *sv = AvARYLEN(av);
307 if (!sv) {
308 AvARYLEN(av) = sv = NEWSV(0,0);
309 sv_upgrade(sv, SVt_IV);
310 sv_magic(sv, (SV*)av, '#', Nullch, 0);
311 }
312 SETs(sv);
313 RETURN;
314}
315
a0d0e21e
LW		 316PP(pp_pos)
317{
4e35701f 318 djSP; dTARGET; dPOPss;
8ec5e241 319
a0d0e21e 320 if (op->op_flags & OPf_MOD) {
5f05dabc 321 if (SvTYPE(TARG) < SVt_PVLV) {
322 sv_upgrade(TARG, SVt_PVLV);
323 sv_magic(TARG, Nullsv, '.', Nullch, 0);
324 }
325
326 LvTYPE(TARG) = '.';
6ff81951
GS		 327 if (LvTARG(TARG) != sv) {
328 if (LvTARG(TARG))
329 SvREFCNT_dec(LvTARG(TARG));
330 LvTARG(TARG) = SvREFCNT_inc(sv);
331 }
a0d0e21e
LW		 332 PUSHs(TARG); /* no SvSETMAGIC */
333 RETURN;
334 }
335 else {
8ec5e241 336 MAGIC* mg;
a0d0e21e
LW		 337
338 if (SvTYPE(sv) >= SVt_PVMG && SvMAGIC(sv)) {
339 mg = mg_find(sv, 'g');
565764a8
DL		 340 if (mg && mg->mg_len >= 0) {
341 PUSHi(mg->mg_len + curcop->cop_arybase);
a0d0e21e
LW		 342 RETURN;
343 }
344 }
345 RETPUSHUNDEF;
346 }
347}
348
79072805
LW		 349PP(pp_rv2cv)
350{
4e35701f 351 djSP;
79072805
LW		 352 GV *gv;
353 HV *stash;
8990e307 354
4633a7c4
LW		 355 /* We usually try to add a non-existent subroutine in case of AUTOLOAD. */
356 /* (But not in defined().) */
357 CV *cv = sv_2cv(TOPs, &stash, &gv, !(op->op_flags & OPf_SPECIAL));
07055b4c
CS		 358 if (cv) {
359 if (CvCLONE(cv))
360 cv = (CV*)sv_2mortal((SV*)cv_clone(cv));
361 }
362 else
4633a7c4 363 cv = (CV*)&sv_undef;
79072805
LW		 364 SETs((SV*)cv);
365 RETURN;
366}
367
c07a80fd 368PP(pp_prototype)
369{
4e35701f 370 djSP;
c07a80fd 371 CV *cv;
372 HV *stash;
373 GV *gv;
374 SV *ret;
375
376 ret = &sv_undef;
b6c543e3
IZ		 377 if (SvPOK(TOPs) && SvCUR(TOPs) >= 7) {
378 char *s = SvPVX(TOPs);
379 if (strnEQ(s, "CORE::", 6)) {
380 int code;
381
382 code = keyword(s + 6, SvCUR(TOPs) - 6);
383 if (code < 0) { /* Overridable. */
384#define MAX_ARGS_OP ((sizeof(I32) - 1) * 2)
385 int i = 0, n = 0, seen_question = 0;
386 I32 oa;
387 char str[ MAX_ARGS_OP * 2 + 2 ]; /* One ';', one '\0' */
388
389 while (i < MAXO) { /* The slow way. */
390 if (strEQ(s + 6, op_name[i]) || strEQ(s + 6, op_desc[i]))
391 goto found;
392 i++;
393 }
394 goto nonesuch; /* Should not happen... */
395 found:
396 oa = opargs[i] >> OASHIFT;
397 while (oa) {
398 if (oa & OA_OPTIONAL) {
399 seen_question = 1;
400 str[n++] = ';';
401 } else if (seen_question)
402 goto set; /* XXXX system, exec */
403 if ((oa & (OA_OPTIONAL - 1)) >= OA_AVREF
404 && (oa & (OA_OPTIONAL - 1)) <= OA_HVREF) {
405 str[n++] = '\\';
406 }
407 /* What to do with R ((un)tie, tied, (sys)read, recv)? */
408 str[n++] = ("?$@@%&*$")[oa & (OA_OPTIONAL - 1)];
409 oa = oa >> 4;
410 }
411 str[n++] = '\0';
412 ret = sv_2mortal(newSVpv(str, n - 1));
413 } else if (code) /* Non-Overridable */
414 goto set;
415 else { /* None such */
416 nonesuch:
417 croak("Cannot find an opnumber for \"%s\"", s+6);
418 }
419 }
420 }
c07a80fd 421 cv = sv_2cv(TOPs, &stash, &gv, FALSE);
5f05dabc 422 if (cv && SvPOK(cv))
423 ret = sv_2mortal(newSVpv(SvPVX(cv), SvCUR(cv)));
b6c543e3 424 set:
c07a80fd 425 SETs(ret);
426 RETURN;
427}
428
a0d0e21e
LW		 429PP(pp_anoncode)
430{
4e35701f 431 djSP;
5f05dabc 432 CV* cv = (CV*)curpad[op->op_targ];
a5f75d66 433 if (CvCLONE(cv))
b355b4e0 434 cv = (CV*)sv_2mortal((SV*)cv_clone(cv));
5f05dabc 435 EXTEND(SP,1);
748a9306 436 PUSHs((SV*)cv);
a0d0e21e
LW		 437 RETURN;
438}
439
440PP(pp_srefgen)
79072805 441{
4e35701f 442 djSP;
71be2cbc 443 *SP = refto(*SP);
79072805 444 RETURN;
8ec5e241 445}
a0d0e21e
LW		 446
447PP(pp_refgen)
448{
4e35701f 449 djSP; dMARK;
a0d0e21e 450 if (GIMME != G_ARRAY) {
5f0b1d4e
GS		 451 if (++MARK <= SP)
452 *MARK = *SP;
453 else
454 *MARK = &sv_undef;
455 *MARK = refto(*MARK);
456 SP = MARK;
457 RETURN;
a0d0e21e 458 }
bbce6d69 459 EXTEND_MORTAL(SP - MARK);
71be2cbc 460 while (++MARK <= SP)
461 *MARK = refto(*MARK);
a0d0e21e 462 RETURN;
79072805
LW		 463}
464
76e3520e 465STATIC SV*
8ac85365 466refto(SV *sv)
71be2cbc 467{
468 SV* rv;
469
470 if (SvTYPE(sv) == SVt_PVLV && LvTYPE(sv) == 'y') {
471 if (LvTARGLEN(sv))
68dc0745 472 vivify_defelem(sv);
473 if (!(sv = LvTARG(sv)))
474 sv = &sv_undef;
71be2cbc 475 }
476 else if (SvPADTMP(sv))
477 sv = newSVsv(sv);
478 else {
479 SvTEMP_off(sv);
480 (void)SvREFCNT_inc(sv);
481 }
482 rv = sv_newmortal();
483 sv_upgrade(rv, SVt_RV);
484 SvRV(rv) = sv;
485 SvROK_on(rv);
486 return rv;
487}
488
79072805
LW		 489PP(pp_ref)
490{
4e35701f 491 djSP; dTARGET;
463ee0b2 492 SV *sv;
79072805
LW		 493 char *pv;
494
a0d0e21e 495 sv = POPs;
f12c7020 496
497 if (sv && SvGMAGICAL(sv))
8ec5e241 498 mg_get(sv);
f12c7020 499
a0d0e21e 500 if (!sv || !SvROK(sv))
4633a7c4 501 RETPUSHNO;
79072805 502
ed6116ce 503 sv = SvRV(sv);
a0d0e21e 504 pv = sv_reftype(sv,TRUE);
463ee0b2 505 PUSHp(pv, strlen(pv));
79072805
LW		 506 RETURN;
507}
508
509PP(pp_bless)
510{
4e35701f 511 djSP;
463ee0b2 512 HV *stash;
79072805 513
463ee0b2
LW		 514 if (MAXARG == 1)
515 stash = curcop->cop_stash;
7b8d334a
GS		 516 else {
517 SV *ssv = POPs;
518 STRLEN len;
519 char *ptr = SvPV(ssv,len);
520 if (dowarn && len == 0)
521 warn("Explicit blessing to '' (assuming package main)");
522 stash = gv_stashpvn(ptr, len, TRUE);
523 }
a0d0e21e 524
5d3fdfeb 525 (void)sv_bless(TOPs, stash);
79072805
LW		 526 RETURN;
527}
528
fb73857a 529PP(pp_gelem)
530{
531 GV *gv;
532 SV *sv;
76e3520e 533 SV *tmpRef;
fb73857a 534 char *elem;
4e35701f 535 djSP;
fb73857a 536
537 sv = POPs;
538 elem = SvPV(sv, na);
539 gv = (GV*)POPs;
76e3520e 540 tmpRef = Nullsv;
fb73857a 541 sv = Nullsv;
542 switch (elem ? *elem : '\0')
543 {
544 case 'A':
545 if (strEQ(elem, "ARRAY"))
76e3520e 546 tmpRef = (SV*)GvAV(gv);
fb73857a 547 break;
548 case 'C':
549 if (strEQ(elem, "CODE"))
76e3520e 550 tmpRef = (SV*)GvCVu(gv);
fb73857a 551 break;
552 case 'F':
553 if (strEQ(elem, "FILEHANDLE")) /* XXX deprecate in 5.005 */
76e3520e 554 tmpRef = (SV*)GvIOp(gv);
fb73857a 555 break;
556 case 'G':
557 if (strEQ(elem, "GLOB"))
76e3520e 558 tmpRef = (SV*)gv;
fb73857a 559 break;
560 case 'H':
561 if (strEQ(elem, "HASH"))
76e3520e 562 tmpRef = (SV*)GvHV(gv);
fb73857a 563 break;
564 case 'I':
565 if (strEQ(elem, "IO"))
76e3520e 566 tmpRef = (SV*)GvIOp(gv);
fb73857a 567 break;
568 case 'N':
569 if (strEQ(elem, "NAME"))
570 sv = newSVpv(GvNAME(gv), GvNAMELEN(gv));
571 break;
572 case 'P':
573 if (strEQ(elem, "PACKAGE"))
574 sv = newSVpv(HvNAME(GvSTASH(gv)), 0);
575 break;
576 case 'S':
577 if (strEQ(elem, "SCALAR"))
76e3520e 578 tmpRef = GvSV(gv);
fb73857a 579 break;
580 }
76e3520e
GS		 581 if (tmpRef)
582 sv = newRV(tmpRef);
fb73857a 583 if (sv)
584 sv_2mortal(sv);
585 else
586 sv = &sv_undef;
587 XPUSHs(sv);
588 RETURN;
589}
590
a0d0e21e 591/* Pattern matching */
79072805 592
a0d0e21e 593PP(pp_study)
79072805 594{
4e35701f 595 djSP; dPOPss;
c277df42 596 register UNOP *unop = cUNOP;
a0d0e21e
LW		 597 register unsigned char *s;
598 register I32 pos;
599 register I32 ch;
600 register I32 *sfirst;
601 register I32 *snext;
a0d0e21e
LW		 602 STRLEN len;
603
c277df42
IZ		 604 if(unop->op_first && unop->op_first->op_type == OP_PUSHRE) {
605 PMOP *pm = (PMOP *)unop->op_first;
606 SV *rv = sv_newmortal();
607 sv = newSVrv(rv, "Regexp");
f9277f47 608 sv_magic(sv,(SV*)ReREFCNT_inc(pm->op_pmregexp),'r',0,0);
c277df42
IZ		 609 RETURNX(PUSHs(rv));
610 }
611
1e422769 612 if (sv == lastscream) {
613 if (SvSCREAM(sv))
614 RETPUSHYES;
615 }
c07a80fd 616 else {
617 if (lastscream) {
618 SvSCREAM_off(lastscream);
619 SvREFCNT_dec(lastscream);
620 }
621 lastscream = SvREFCNT_inc(sv);
622 }
1e422769 623
624 s = (unsigned char*)(SvPV(sv, len));
625 pos = len;
626 if (pos <= 0)
627 RETPUSHNO;
a0d0e21e
LW		 628 if (pos > maxscream) {
629 if (maxscream < 0) {
630 maxscream = pos + 80;
631 New(301, screamfirst, 256, I32);
632 New(302, screamnext, maxscream, I32);
79072805
LW		 633 }
634 else {
a0d0e21e
LW		 635 maxscream = pos + pos / 4;
636 Renew(screamnext, maxscream, I32);
79072805 637 }
79072805 638 }
a0d0e21e
LW		 639
640 sfirst = screamfirst;
641 snext = screamnext;
642
643 if (!sfirst || !snext)
644 DIE("do_study: out of memory");
645
646 for (ch = 256; ch; --ch)
647 *sfirst++ = -1;
648 sfirst -= 256;
649
650 while (--pos >= 0) {
651 ch = s[pos];
652 if (sfirst[ch] >= 0)
653 snext[pos] = sfirst[ch] - pos;
654 else
655 snext[pos] = -pos;
656 sfirst[ch] = pos;
79072805
LW		 657 }
658
c07a80fd 659 SvSCREAM_on(sv);
464e2e8a 660 sv_magic(sv, Nullsv, 'g', Nullch, 0); /* piggyback on m//g magic */
1e422769 661 RETPUSHYES;
79072805
LW		 662}
663
a0d0e21e 664PP(pp_trans)
79072805 665{
4e35701f 666 djSP; dTARG;
a0d0e21e
LW		 667 SV *sv;
668
669 if (op->op_flags & OPf_STACKED)
670 sv = POPs;
79072805 671 else {
54b9620d 672 sv = DEFSV;
a0d0e21e 673 EXTEND(SP,1);
79072805 674 }
adbc6bb1 675 TARG = sv_newmortal();
a0d0e21e
LW		 676 PUSHi(do_trans(sv, op));
677 RETURN;
79072805
LW		 678}
679
a0d0e21e 680/* Lvalue operators. */
79072805 681
a0d0e21e
LW		 682PP(pp_schop)
683{
4e35701f 684 djSP; dTARGET;
a0d0e21e
LW		 685 do_chop(TARG, TOPs);
686 SETTARG;
687 RETURN;
79072805
LW		 688}
689
a0d0e21e 690PP(pp_chop)
79072805 691{
4e35701f 692 djSP; dMARK; dTARGET;
a0d0e21e
LW		 693 while (SP > MARK)
694 do_chop(TARG, POPs);
695 PUSHTARG;
696 RETURN;
79072805
LW		 697}
698
a0d0e21e 699PP(pp_schomp)
79072805 700{
4e35701f 701 djSP; dTARGET;
a0d0e21e
LW		 702 SETi(do_chomp(TOPs));
703 RETURN;
79072805
LW		 704}
705
a0d0e21e 706PP(pp_chomp)
79072805 707{
4e35701f 708 djSP; dMARK; dTARGET;
a0d0e21e 709 register I32 count = 0;
8ec5e241 710
a0d0e21e
LW		 711 while (SP > MARK)
712 count += do_chomp(POPs);
713 PUSHi(count);
714 RETURN;
79072805
LW		 715}
716
a0d0e21e 717PP(pp_defined)
463ee0b2 718{
4e35701f 719 djSP;
a0d0e21e
LW		 720 register SV* sv;
721
722 sv = POPs;
723 if (!sv || !SvANY(sv))
724 RETPUSHNO;
725 switch (SvTYPE(sv)) {
726 case SVt_PVAV:
fb73857a 727 if (AvMAX(sv) >= 0 || SvGMAGICAL(sv))
a0d0e21e
LW		 728 RETPUSHYES;
729 break;
730 case SVt_PVHV:
fb73857a 731 if (HvARRAY(sv) || SvGMAGICAL(sv))
a0d0e21e
LW		 732 RETPUSHYES;
733 break;
734 case SVt_PVCV:
735 if (CvROOT(sv) || CvXSUB(sv))
736 RETPUSHYES;
737 break;
738 default:
739 if (SvGMAGICAL(sv))
740 mg_get(sv);
741 if (SvOK(sv))
742 RETPUSHYES;
743 }
744 RETPUSHNO;
463ee0b2
LW		 745}
746
a0d0e21e
LW		 747PP(pp_undef)
748{
4e35701f 749 djSP;
a0d0e21e
LW		 750 SV *sv;
751
774d564b 752 if (!op->op_private) {
753 EXTEND(SP, 1);
a0d0e21e 754 RETPUSHUNDEF;
774d564b 755 }
79072805 756
a0d0e21e
LW		 757 sv = POPs;
758 if (!sv)
759 RETPUSHUNDEF;
85e6fe83 760
a0d0e21e
LW		 761 if (SvTHINKFIRST(sv)) {
762 if (SvREADONLY(sv))
763 RETPUSHUNDEF;
764 if (SvROK(sv))
765 sv_unref(sv);
85e6fe83
LW		 766 }
767
a0d0e21e
LW		 768 switch (SvTYPE(sv)) {
769 case SVt_NULL:
770 break;
771 case SVt_PVAV:
772 av_undef((AV*)sv);
773 break;
774 case SVt_PVHV:
775 hv_undef((HV*)sv);
776 break;
777 case SVt_PVCV:
fe5e78ed 778 if (dowarn && cv_const_sv((CV*)sv))
9607fc9c 779 warn("Constant subroutine %s undefined",
54310121 780 CvANON((CV*)sv) ? "(anonymous)" : GvENAME(CvGV((CV*)sv)));
9607fc9c 781 /* FALL THROUGH */
782 case SVt_PVFM:
09280a33
CS		 783 { GV* gv = (GV*)SvREFCNT_inc(CvGV((CV*)sv));
784 cv_undef((CV*)sv);
785 CvGV((CV*)sv) = gv; } /* let user-undef'd sub keep its identity */
a0d0e21e 786 break;
8e07c86e 787 case SVt_PVGV:
44a8e56a 788 if (SvFAKE(sv))
20408e3c
GS		 789 SvSetMagicSV(sv, &sv_undef);
790 else {
791 GP *gp;
792 gp_free((GV*)sv);
793 Newz(602, gp, 1, GP);
794 GvGP(sv) = gp_ref(gp);
795 GvSV(sv) = NEWSV(72,0);
796 GvLINE(sv) = curcop->cop_line;
797 GvEGV(sv) = (GV*)sv;
798 GvMULTI_on(sv);
799 }
44a8e56a 800 break;
a0d0e21e 801 default:
1e422769 802 if (SvTYPE(sv) >= SVt_PV && SvPVX(sv) && SvLEN(sv)) {
4633a7c4
LW		 803 (void)SvOOK_off(sv);
804 Safefree(SvPVX(sv));
805 SvPV_set(sv, Nullch);
806 SvLEN_set(sv, 0);
a0d0e21e 807 }
4633a7c4
LW		 808 (void)SvOK_off(sv);
809 SvSETMAGIC(sv);
79072805 810 }
a0d0e21e
LW		 811
812 RETPUSHUNDEF;
79072805
LW		 813}
814
a0d0e21e 815PP(pp_predec)
79072805 816{
4e35701f 817 djSP;
68dc0745 818 if (SvREADONLY(TOPs) || SvTYPE(TOPs) > SVt_PVLV)
44a8e56a 819 croak(no_modify);
55497cff 820 if (SvIOK(TOPs) && !SvNOK(TOPs) && !SvPOK(TOPs) &&
821 SvIVX(TOPs) != IV_MIN)
822 {
748a9306 823 --SvIVX(TOPs);
55497cff 824 SvFLAGS(TOPs) &= ~(SVp_NOK|SVp_POK);
748a9306
LW		 825 }
826 else
827 sv_dec(TOPs);
a0d0e21e
LW		 828 SvSETMAGIC(TOPs);
829 return NORMAL;
830}
79072805 831
a0d0e21e
LW		 832PP(pp_postinc)
833{
4e35701f 834 djSP; dTARGET;
68dc0745 835 if (SvREADONLY(TOPs) || SvTYPE(TOPs) > SVt_PVLV)
44a8e56a 836 croak(no_modify);
a0d0e21e 837 sv_setsv(TARG, TOPs);
55497cff 838 if (SvIOK(TOPs) && !SvNOK(TOPs) && !SvPOK(TOPs) &&
839 SvIVX(TOPs) != IV_MAX)
840 {
748a9306 841 ++SvIVX(TOPs);
55497cff 842 SvFLAGS(TOPs) &= ~(SVp_NOK|SVp_POK);
748a9306
LW		 843 }
844 else
845 sv_inc(TOPs);
a0d0e21e
LW		 846 SvSETMAGIC(TOPs);
847 if (!SvOK(TARG))
848 sv_setiv(TARG, 0);
849 SETs(TARG);
850 return NORMAL;
851}
79072805 852
a0d0e21e
LW		 853PP(pp_postdec)
854{
4e35701f 855 djSP; dTARGET;
68dc0745 856 if(SvREADONLY(TOPs) || SvTYPE(TOPs) > SVt_PVLV)
44a8e56a 857 croak(no_modify);
a0d0e21e 858 sv_setsv(TARG, TOPs);
55497cff 859 if (SvIOK(TOPs) && !SvNOK(TOPs) && !SvPOK(TOPs) &&
860 SvIVX(TOPs) != IV_MIN)
861 {
748a9306 862 --SvIVX(TOPs);
55497cff 863 SvFLAGS(TOPs) &= ~(SVp_NOK|SVp_POK);
748a9306
LW		 864 }
865 else
866 sv_dec(TOPs);
a0d0e21e
LW		 867 SvSETMAGIC(TOPs);
868 SETs(TARG);
869 return NORMAL;
870}
79072805 871
a0d0e21e
LW		 872/* Ordinary operators. */
873
874PP(pp_pow)
875{
8ec5e241 876 djSP; dATARGET; tryAMAGICbin(pow,opASSIGN);
a0d0e21e
LW		 877 {
878 dPOPTOPnnrl;
879 SETn( pow( left, right) );
880 RETURN;
93a17b20 881 }
a0d0e21e
LW		 882}
883
884PP(pp_multiply)
885{
8ec5e241 886 djSP; dATARGET; tryAMAGICbin(mult,opASSIGN);
a0d0e21e
LW		 887 {
888 dPOPTOPnnrl;
889 SETn( left * right );
890 RETURN;
79072805 891 }
a0d0e21e
LW		 892}
893
894PP(pp_divide)
895{
8ec5e241 896 djSP; dATARGET; tryAMAGICbin(div,opASSIGN);
a0d0e21e 897 {
77676ba1 898 dPOPPOPnnrl;
7a4c00b4 899 double value;
900 if (right == 0.0)
a0d0e21e
LW		 901 DIE("Illegal division by zero");
902#ifdef SLOPPYDIVIDE
903 /* insure that 20./5. == 4. */
904 {
7a4c00b4 905 IV k;
906 if ((double)I_V(left) == left &&
907 (double)I_V(right) == right &&
908 (k = I_V(left)/I_V(right))*I_V(right) == I_V(left)) {
a0d0e21e
LW		 909 value = k;
910 } else {
7a4c00b4 911 value = left / right;
79072805 912 }
a0d0e21e
LW		 913 }
914#else
7a4c00b4 915 value = left / right;
a0d0e21e
LW		 916#endif
917 PUSHn( value );
918 RETURN;
79072805 919 }
a0d0e21e
LW		 920}
921
922PP(pp_modulo)
923{
76e3520e 924 djSP; dATARGET; tryAMAGICbin(modulo,opASSIGN);
a0d0e21e 925 {
68dc0745 926 UV left;
927 UV right;
beb18505
CS		 928 bool left_neg;
929 bool right_neg;
68dc0745 930 UV ans;
a0d0e21e 931
68dc0745 932 if (SvIOK(TOPs) && !SvNOK(TOPs) && !SvPOK(TOPs)) {
933 IV i = SvIVX(POPs);
beb18505 934 right = (right_neg = (i < 0)) ? -i : i;
68dc0745 935 }
936 else {
937 double n = POPn;
beb18505 938 right = U_V((right_neg = (n < 0)) ? -n : n);
68dc0745 939 }
a0d0e21e 940
36477c24 941 if (SvIOK(TOPs) && !SvNOK(TOPs) && !SvPOK(TOPs)) {
68dc0745 942 IV i = SvIVX(POPs);
beb18505 943 left = (left_neg = (i < 0)) ? -i : i;
36477c24 944 }
a0d0e21e 945 else {
68dc0745 946 double n = POPn;
beb18505 947 left = U_V((left_neg = (n < 0)) ? -n : n);
a0d0e21e 948 }
68dc0745 949
950 if (!right)
951 DIE("Illegal modulus zero");
952
953 ans = left % right;
beb18505 954 if ((left_neg != right_neg) && ans)
68dc0745 955 ans = right - ans;
beb18505 956 if (right_neg) {
3e3baf6d
TB		 957 /* XXX may warn: unary minus operator applied to unsigned type */
958 /* could change -foo to be (~foo)+1 instead */
4e35701f
NIS		 959 if (ans <= ~((UV)IV_MAX)+1)
960 sv_setiv(TARG, ~ans+1);
beb18505
CS		 961 else
962 sv_setnv(TARG, -(double)ans);
963 }
964 else
965 sv_setuv(TARG, ans);
966 PUSHTARG;
a0d0e21e 967 RETURN;
79072805 968 }
a0d0e21e 969}
79072805 970
a0d0e21e
LW		 971PP(pp_repeat)
972{
4e35701f 973 djSP; dATARGET; tryAMAGICbin(repeat,opASSIGN);
748a9306 974 {
a0d0e21e
LW		 975 register I32 count = POPi;
976 if (GIMME == G_ARRAY && op->op_private & OPpREPEAT_DOLIST) {
977 dMARK;
978 I32 items = SP - MARK;
979 I32 max;
79072805 980
a0d0e21e
LW		 981 max = items * count;
982 MEXTEND(MARK, max);
983 if (count > 1) {
984 while (SP > MARK) {
985 if (*SP)
986 SvTEMP_off((*SP));
987 SP--;
79072805 988 }
a0d0e21e
LW		 989 MARK++;
990 repeatcpy((char*)(MARK + items), (char*)MARK,
991 items * sizeof(SV*), count - 1);
992 SP += max;
79072805 993 }
a0d0e21e
LW		 994 else if (count <= 0)
995 SP -= items;
79072805 996 }
a0d0e21e
LW		 997 else { /* Note: mark already snarfed by pp_list */
998 SV *tmpstr;
999 STRLEN len;
1000
1001 tmpstr = POPs;
1002 if (TARG == tmpstr && SvTHINKFIRST(tmpstr)) {
1003 if (SvREADONLY(tmpstr) && curcop != &compiling)
1004 DIE("Can't x= to readonly value");
1005 if (SvROK(tmpstr))
1006 sv_unref(tmpstr);
93a17b20 1007 }
a0d0e21e
LW		 1008 SvSetSV(TARG, tmpstr);
1009 SvPV_force(TARG, len);
8ebc5c01 1010 if (count != 1) {
1011 if (count < 1)
1012 SvCUR_set(TARG, 0);
1013 else {
1014 SvGROW(TARG, (count * len) + 1);
a0d0e21e 1015 repeatcpy(SvPVX(TARG) + len, SvPVX(TARG), len, count - 1);
8ebc5c01 1016 SvCUR(TARG) *= count;
7a4c00b4 1017 }
a0d0e21e 1018 *SvEND(TARG) = '\0';
a0d0e21e 1019 }
8ebc5c01 1020 (void)SvPOK_only(TARG);
a0d0e21e 1021 PUSHTARG;
79072805 1022 }
a0d0e21e 1023 RETURN;
748a9306 1024 }
a0d0e21e 1025}
79072805 1026
a0d0e21e
LW		 1027PP(pp_subtract)
1028{
8ec5e241 1029 djSP; dATARGET; tryAMAGICbin(subtr,opASSIGN);
a0d0e21e 1030 {
7a4c00b4 1031 dPOPTOPnnrl_ul;
a0d0e21e
LW		 1032 SETn( left - right );
1033 RETURN;
79072805 1034 }
a0d0e21e 1035}
79072805 1036
a0d0e21e
LW		 1037PP(pp_left_shift)
1038{
8ec5e241 1039 djSP; dATARGET; tryAMAGICbin(lshift,opASSIGN);
a0d0e21e 1040 {
36477c24 1041 IBW shift = POPi;
ff68c719 1042 if (op->op_private & HINT_INTEGER) {
36477c24 1043 IBW i = TOPi;
46fc3d4c 1044 i = BWi(i) << shift;
96e4d5b1 1045 SETi(BWi(i));
ff68c719 1046 }
1047 else {
36477c24 1048 UBW u = TOPu;
96e4d5b1 1049 u <<= shift;
1050 SETu(BWu(u));
ff68c719 1051 }
55497cff 1052 RETURN;
79072805 1053 }
a0d0e21e 1054}
79072805 1055
a0d0e21e
LW		 1056PP(pp_right_shift)
1057{
8ec5e241 1058 djSP; dATARGET; tryAMAGICbin(rshift,opASSIGN);
a0d0e21e 1059 {
36477c24 1060 IBW shift = POPi;
ff68c719 1061 if (op->op_private & HINT_INTEGER) {
36477c24 1062 IBW i = TOPi;
46fc3d4c 1063 i = BWi(i) >> shift;
96e4d5b1 1064 SETi(BWi(i));
ff68c719 1065 }
1066 else {
36477c24 1067 UBW u = TOPu;
96e4d5b1 1068 u >>= shift;
1069 SETu(BWu(u));
ff68c719 1070 }
a0d0e21e 1071 RETURN;
93a17b20 1072 }
79072805
LW		 1073}
1074
a0d0e21e 1075PP(pp_lt)
79072805 1076{
8ec5e241 1077 djSP; tryAMAGICbinSET(lt,0);
a0d0e21e
LW		 1078 {
1079 dPOPnv;
54310121 1080 SETs(boolSV(TOPn < value));
a0d0e21e 1081 RETURN;
79072805 1082 }
a0d0e21e 1083}
79072805 1084
a0d0e21e
LW		 1085PP(pp_gt)
1086{
8ec5e241 1087 djSP; tryAMAGICbinSET(gt,0);
a0d0e21e
LW		 1088 {
1089 dPOPnv;
54310121 1090 SETs(boolSV(TOPn > value));
a0d0e21e 1091 RETURN;
79072805 1092 }
a0d0e21e
LW		 1093}
1094
1095PP(pp_le)
1096{
8ec5e241 1097 djSP; tryAMAGICbinSET(le,0);
a0d0e21e
LW		 1098 {
1099 dPOPnv;
54310121 1100 SETs(boolSV(TOPn <= value));
a0d0e21e 1101 RETURN;
79072805 1102 }
a0d0e21e
LW		 1103}
1104
1105PP(pp_ge)
1106{
8ec5e241 1107 djSP; tryAMAGICbinSET(ge,0);
a0d0e21e
LW		 1108 {
1109 dPOPnv;
54310121 1110 SETs(boolSV(TOPn >= value));
a0d0e21e 1111 RETURN;
79072805 1112 }
a0d0e21e 1113}
79072805 1114
a0d0e21e
LW		 1115PP(pp_ne)
1116{
8ec5e241 1117 djSP; tryAMAGICbinSET(ne,0);
a0d0e21e
LW		 1118 {
1119 dPOPnv;
54310121 1120 SETs(boolSV(TOPn != value));
a0d0e21e
LW		 1121 RETURN;
1122 }
79072805
LW		 1123}
1124
a0d0e21e 1125PP(pp_ncmp)
79072805 1126{
8ec5e241 1127 djSP; dTARGET; tryAMAGICbin(ncmp,0);
a0d0e21e
LW		 1128 {
1129 dPOPTOPnnrl;
1130 I32 value;
79072805 1131
ff0cee69 1132 if (left == right)
a0d0e21e 1133 value = 0;
a0d0e21e
LW		 1134 else if (left < right)
1135 value = -1;
44a8e56a 1136 else if (left > right)
1137 value = 1;
1138 else {
1139 SETs(&sv_undef);
1140 RETURN;
1141 }
a0d0e21e
LW		 1142 SETi(value);
1143 RETURN;
79072805 1144 }
a0d0e21e 1145}
79072805 1146
a0d0e21e
LW		 1147PP(pp_slt)
1148{
8ec5e241 1149 djSP; tryAMAGICbinSET(slt,0);
a0d0e21e
LW		 1150 {
1151 dPOPTOPssrl;
bbce6d69 1152 int cmp = ((op->op_private & OPpLOCALE)
1153 ? sv_cmp_locale(left, right)
1154 : sv_cmp(left, right));
54310121 1155 SETs(boolSV(cmp < 0));
a0d0e21e
LW		 1156 RETURN;
1157 }
79072805
LW		 1158}
1159
a0d0e21e 1160PP(pp_sgt)
79072805 1161{
8ec5e241 1162 djSP; tryAMAGICbinSET(sgt,0);
a0d0e21e
LW		 1163 {
1164 dPOPTOPssrl;
bbce6d69 1165 int cmp = ((op->op_private & OPpLOCALE)
1166 ? sv_cmp_locale(left, right)
1167 : sv_cmp(left, right));
54310121 1168 SETs(boolSV(cmp > 0));
a0d0e21e
LW		 1169 RETURN;
1170 }
1171}
79072805 1172
a0d0e21e
LW		 1173PP(pp_sle)
1174{
8ec5e241 1175 djSP; tryAMAGICbinSET(sle,0);
a0d0e21e
LW		 1176 {
1177 dPOPTOPssrl;
bbce6d69 1178 int cmp = ((op->op_private & OPpLOCALE)
1179 ? sv_cmp_locale(left, right)
1180 : sv_cmp(left, right));
54310121 1181 SETs(boolSV(cmp <= 0));
a0d0e21e 1182 RETURN;
79072805 1183 }
79072805
LW		 1184}
1185
a0d0e21e
LW		 1186PP(pp_sge)
1187{
8ec5e241 1188 djSP; tryAMAGICbinSET(sge,0);
a0d0e21e
LW		 1189 {
1190 dPOPTOPssrl;
bbce6d69 1191 int cmp = ((op->op_private & OPpLOCALE)
1192 ? sv_cmp_locale(left, right)
1193 : sv_cmp(left, right));
54310121 1194 SETs(boolSV(cmp >= 0));
a0d0e21e
LW		 1195 RETURN;
1196 }
1197}
79072805 1198
36477c24 1199PP(pp_seq)
1200{
8ec5e241 1201 djSP; tryAMAGICbinSET(seq,0);
36477c24 1202 {
1203 dPOPTOPssrl;
54310121 1204 SETs(boolSV(sv_eq(left, right)));
a0d0e21e
LW		 1205 RETURN;
1206 }
1207}
79072805 1208
a0d0e21e 1209PP(pp_sne)
79072805 1210{
8ec5e241 1211 djSP; tryAMAGICbinSET(sne,0);
a0d0e21e
LW		 1212 {
1213 dPOPTOPssrl;
54310121 1214 SETs(boolSV(!sv_eq(left, right)));
a0d0e21e 1215 RETURN;
463ee0b2 1216 }
79072805
LW		 1217}
1218
a0d0e21e 1219PP(pp_scmp)
79072805 1220{
4e35701f 1221 djSP; dTARGET; tryAMAGICbin(scmp,0);
a0d0e21e
LW		 1222 {
1223 dPOPTOPssrl;
bbce6d69 1224 int cmp = ((op->op_private & OPpLOCALE)
1225 ? sv_cmp_locale(left, right)
1226 : sv_cmp(left, right));
1227 SETi( cmp );
a0d0e21e
LW		 1228 RETURN;
1229 }
1230}
79072805 1231
55497cff 1232PP(pp_bit_and)
1233{
8ec5e241 1234 djSP; dATARGET; tryAMAGICbin(band,opASSIGN);
a0d0e21e
LW		 1235 {
1236 dPOPTOPssrl;
4633a7c4 1237 if (SvNIOKp(left) || SvNIOKp(right)) {
36477c24 1238 if (op->op_private & HINT_INTEGER) {
8ec5e241 1239 IBW value = SvIV(left) & SvIV(right);
96e4d5b1 1240 SETi(BWi(value));
36477c24 1241 }
1242 else {
8ec5e241 1243 UBW value = SvUV(left) & SvUV(right);
96e4d5b1 1244 SETu(BWu(value));
36477c24 1245 }
a0d0e21e
LW		 1246 }
1247 else {
1248 do_vop(op->op_type, TARG, left, right);
1249 SETTARG;
1250 }
1251 RETURN;
1252 }
1253}
79072805 1254
a0d0e21e
LW		 1255PP(pp_bit_xor)
1256{
8ec5e241 1257 djSP; dATARGET; tryAMAGICbin(bxor,opASSIGN);
a0d0e21e
LW		 1258 {
1259 dPOPTOPssrl;
4633a7c4 1260 if (SvNIOKp(left) || SvNIOKp(right)) {
36477c24 1261 if (op->op_private & HINT_INTEGER) {
8ec5e241 1262 IBW value = (USE_LEFT(left) ? SvIV(left) : 0) ^ SvIV(right);
96e4d5b1 1263 SETi(BWi(value));
36477c24 1264 }
1265 else {
8ec5e241 1266 UBW value = (USE_LEFT(left) ? SvUV(left) : 0) ^ SvUV(right);
96e4d5b1 1267 SETu(BWu(value));
36477c24 1268 }
a0d0e21e
LW		 1269 }
1270 else {
1271 do_vop(op->op_type, TARG, left, right);
1272 SETTARG;
1273 }
1274 RETURN;
1275 }
1276}
79072805 1277
a0d0e21e
LW		 1278PP(pp_bit_or)
1279{
8ec5e241 1280 djSP; dATARGET; tryAMAGICbin(bor,opASSIGN);
a0d0e21e
LW		 1281 {
1282 dPOPTOPssrl;
4633a7c4 1283 if (SvNIOKp(left) || SvNIOKp(right)) {
36477c24 1284 if (op->op_private & HINT_INTEGER) {
8ec5e241 1285 IBW value = (USE_LEFT(left) ? SvIV(left) : 0) | SvIV(right);
96e4d5b1 1286 SETi(BWi(value));
36477c24 1287 }
1288 else {
8ec5e241 1289 UBW value = (USE_LEFT(left) ? SvUV(left) : 0) | SvUV(right);
96e4d5b1 1290 SETu(BWu(value));
36477c24 1291 }
a0d0e21e
LW		 1292 }
1293 else {
1294 do_vop(op->op_type, TARG, left, right);
1295 SETTARG;
1296 }
1297 RETURN;
79072805 1298 }
a0d0e21e 1299}
79072805 1300
a0d0e21e
LW		 1301PP(pp_negate)
1302{
4e35701f 1303 djSP; dTARGET; tryAMAGICun(neg);
a0d0e21e
LW		 1304 {
1305 dTOPss;
4633a7c4
LW		 1306 if (SvGMAGICAL(sv))
1307 mg_get(sv);
55497cff 1308 if (SvIOKp(sv) && !SvNOKp(sv) && !SvPOKp(sv) && SvIVX(sv) != IV_MIN)
1309 SETi(-SvIVX(sv));
1310 else if (SvNIOKp(sv))
a0d0e21e 1311 SETn(-SvNV(sv));
4633a7c4 1312 else if (SvPOKp(sv)) {
a0d0e21e
LW		 1313 STRLEN len;
1314 char *s = SvPV(sv, len);
bbce6d69 1315 if (isIDFIRST(*s)) {
a0d0e21e
LW		 1316 sv_setpvn(TARG, "-", 1);
1317 sv_catsv(TARG, sv);
79072805 1318 }
a0d0e21e
LW		 1319 else if (*s == '+' || *s == '-') {
1320 sv_setsv(TARG, sv);
1321 *SvPV_force(TARG, len) = *s == '-' ? '+' : '-';
79072805
LW		 1322 }
1323 else
a0d0e21e
LW		 1324 sv_setnv(TARG, -SvNV(sv));
1325 SETTARG;
79072805 1326 }
4633a7c4
LW		 1327 else
1328 SETn(-SvNV(sv));
79072805 1329 }
a0d0e21e 1330 RETURN;
79072805
LW		 1331}
1332
a0d0e21e 1333PP(pp_not)
79072805 1334{
a0d0e21e 1335#ifdef OVERLOAD
4e35701f 1336 djSP; tryAMAGICunSET(not);
a0d0e21e 1337#endif /* OVERLOAD */
54310121 1338 *stack_sp = boolSV(!SvTRUE(*stack_sp));
a0d0e21e 1339 return NORMAL;
79072805
LW		 1340}
1341
a0d0e21e 1342PP(pp_complement)
79072805 1343{
8ec5e241 1344 djSP; dTARGET; tryAMAGICun(compl);
a0d0e21e
LW		 1345 {
1346 dTOPss;
4633a7c4 1347 if (SvNIOKp(sv)) {
36477c24 1348 if (op->op_private & HINT_INTEGER) {
1349 IBW value = ~SvIV(sv);
96e4d5b1 1350 SETi(BWi(value));
36477c24 1351 }
1352 else {
1353 UBW value = ~SvUV(sv);
96e4d5b1 1354 SETu(BWu(value));
36477c24 1355 }
a0d0e21e
LW		 1356 }
1357 else {
1358 register char *tmps;
1359 register long *tmpl;
55497cff 1360 register I32 anum;
a0d0e21e
LW		 1361 STRLEN len;
1362
1363 SvSetSV(TARG, sv);
1364 tmps = SvPV_force(TARG, len);
1365 anum = len;
1366#ifdef LIBERAL
1367 for ( ; anum && (unsigned long)tmps % sizeof(long); anum--, tmps++)
1368 *tmps = ~*tmps;
1369 tmpl = (long*)tmps;
1370 for ( ; anum >= sizeof(long); anum -= sizeof(long), tmpl++)
1371 *tmpl = ~*tmpl;
1372 tmps = (char*)tmpl;
1373#endif
1374 for ( ; anum > 0; anum--, tmps++)
1375 *tmps = ~*tmps;
1376
1377 SETs(TARG);
1378 }
1379 RETURN;
1380 }
79072805
LW		 1381}
1382
a0d0e21e
LW		 1383/* integer versions of some of the above */
1384
a0d0e21e 1385PP(pp_i_multiply)
79072805 1386{
8ec5e241 1387 djSP; dATARGET; tryAMAGICbin(mult,opASSIGN);
a0d0e21e
LW		 1388 {
1389 dPOPTOPiirl;
1390 SETi( left * right );
1391 RETURN;
1392 }
79072805
LW		 1393}
1394
a0d0e21e 1395PP(pp_i_divide)
79072805 1396{
8ec5e241 1397 djSP; dATARGET; tryAMAGICbin(div,opASSIGN);
a0d0e21e
LW		 1398 {
1399 dPOPiv;
1400 if (value == 0)
1401 DIE("Illegal division by zero");
1402 value = POPi / value;
1403 PUSHi( value );
1404 RETURN;
1405 }
79072805
LW		 1406}
1407
a0d0e21e 1408PP(pp_i_modulo)
79072805 1409{
76e3520e 1410 djSP; dATARGET; tryAMAGICbin(modulo,opASSIGN);
79072805 1411 {
a0d0e21e 1412 dPOPTOPiirl;
aa306039
CS		 1413 if (!right)
1414 DIE("Illegal modulus zero");
a0d0e21e
LW		 1415 SETi( left % right );
1416 RETURN;
79072805 1417 }
79072805
LW		 1418}
1419
a0d0e21e 1420PP(pp_i_add)
79072805 1421{
8ec5e241 1422 djSP; dATARGET; tryAMAGICbin(add,opASSIGN);
a0d0e21e
LW		 1423 {
1424 dPOPTOPiirl;
1425 SETi( left + right );
1426 RETURN;
79072805 1427 }
79072805
LW		 1428}
1429
a0d0e21e 1430PP(pp_i_subtract)
79072805 1431{
8ec5e241 1432 djSP; dATARGET; tryAMAGICbin(subtr,opASSIGN);
a0d0e21e
LW		 1433 {
1434 dPOPTOPiirl;
1435 SETi( left - right );
1436 RETURN;
79072805 1437 }
79072805
LW		 1438}
1439
a0d0e21e 1440PP(pp_i_lt)
79072805 1441{
8ec5e241 1442 djSP; tryAMAGICbinSET(lt,0);
a0d0e21e
LW		 1443 {
1444 dPOPTOPiirl;
54310121 1445 SETs(boolSV(left < right));
a0d0e21e
LW		 1446 RETURN;
1447 }
79072805
LW		 1448}
1449
a0d0e21e 1450PP(pp_i_gt)
79072805 1451{
8ec5e241 1452 djSP; tryAMAGICbinSET(gt,0);
a0d0e21e
LW		 1453 {
1454 dPOPTOPiirl;
54310121 1455 SETs(boolSV(left > right));
a0d0e21e
LW		 1456 RETURN;
1457 }
79072805
LW		 1458}
1459
a0d0e21e 1460PP(pp_i_le)
79072805 1461{
8ec5e241 1462 djSP; tryAMAGICbinSET(le,0);
a0d0e21e
LW		 1463 {
1464 dPOPTOPiirl;
54310121 1465 SETs(boolSV(left <= right));
a0d0e21e 1466 RETURN;
85e6fe83 1467 }
79072805
LW		 1468}
1469
a0d0e21e 1470PP(pp_i_ge)
79072805 1471{
8ec5e241 1472 djSP; tryAMAGICbinSET(ge,0);
a0d0e21e
LW		 1473 {
1474 dPOPTOPiirl;
54310121 1475 SETs(boolSV(left >= right));
a0d0e21e
LW		 1476 RETURN;
1477 }
79072805
LW		 1478}
1479
a0d0e21e 1480PP(pp_i_eq)
79072805 1481{
8ec5e241 1482 djSP; tryAMAGICbinSET(eq,0);
a0d0e21e
LW		 1483 {
1484 dPOPTOPiirl;
54310121 1485 SETs(boolSV(left == right));
a0d0e21e
LW		 1486 RETURN;
1487 }
79072805
LW		 1488}
1489
a0d0e21e 1490PP(pp_i_ne)
79072805 1491{
8ec5e241 1492 djSP; tryAMAGICbinSET(ne,0);
a0d0e21e
LW		 1493 {
1494 dPOPTOPiirl;
54310121 1495 SETs(boolSV(left != right));
a0d0e21e
LW		 1496 RETURN;
1497 }
79072805
LW		 1498}
1499
a0d0e21e 1500PP(pp_i_ncmp)
79072805 1501{
8ec5e241 1502 djSP; dTARGET; tryAMAGICbin(ncmp,0);
a0d0e21e
LW		 1503 {
1504 dPOPTOPiirl;
1505 I32 value;
79072805 1506
a0d0e21e 1507 if (left > right)
79072805 1508 value = 1;
a0d0e21e 1509 else if (left < right)
79072805 1510 value = -1;
a0d0e21e 1511 else
79072805 1512 value = 0;
a0d0e21e
LW		 1513 SETi(value);
1514 RETURN;
79072805 1515 }
85e6fe83
LW		 1516}
1517
1518PP(pp_i_negate)
1519{
4e35701f 1520 djSP; dTARGET; tryAMAGICun(neg);
85e6fe83
LW		 1521 SETi(-TOPi);
1522 RETURN;
1523}
1524
79072805
LW		 1525/* High falutin' math. */
1526
1527PP(pp_atan2)
1528{
8ec5e241 1529 djSP; dTARGET; tryAMAGICbin(atan2,0);
a0d0e21e
LW		 1530 {
1531 dPOPTOPnnrl;
1532 SETn(atan2(left, right));
1533 RETURN;
1534 }
79072805
LW		 1535}
1536
1537PP(pp_sin)
1538{
4e35701f 1539 djSP; dTARGET; tryAMAGICun(sin);
a0d0e21e
LW		 1540 {
1541 double value;
1542 value = POPn;
1543 value = sin(value);
1544 XPUSHn(value);
1545 RETURN;
1546 }
79072805
LW		 1547}
1548
1549PP(pp_cos)
1550{
4e35701f 1551 djSP; dTARGET; tryAMAGICun(cos);
a0d0e21e
LW		 1552 {
1553 double value;
1554 value = POPn;
1555 value = cos(value);
1556 XPUSHn(value);
1557 RETURN;
1558 }
79072805
LW		 1559}
1560
1561PP(pp_rand)
1562{
4e35701f 1563 djSP; dTARGET;
79072805
LW		 1564 double value;
1565 if (MAXARG < 1)
1566 value = 1.0;
1567 else
1568 value = POPn;
1569 if (value == 0.0)
1570 value = 1.0;
93dc8474
CS		 1571 if (!srand_called) {
1572 (void)srand((unsigned)seed());
1573 srand_called = TRUE;
1574 }
79072805
LW		 1575#if RANDBITS == 31
1576 value = rand() * value / 2147483648.0;
1577#else
1578#if RANDBITS == 16
1579 value = rand() * value / 65536.0;
1580#else
1581#if RANDBITS == 15
1582 value = rand() * value / 32768.0;
1583#else
1584 value = rand() * value / (double)(((unsigned long)1) << RANDBITS);
1585#endif
1586#endif
1587#endif
1588 XPUSHn(value);
1589 RETURN;
1590}
1591
1592PP(pp_srand)
1593{
4e35701f 1594 djSP;
93dc8474
CS		 1595 UV anum;
1596 if (MAXARG < 1)
1597 anum = seed();
79072805 1598 else
93dc8474
CS		 1599 anum = POPu;
1600 (void)srand((unsigned)anum);
1601 srand_called = TRUE;
79072805
LW		 1602 EXTEND(SP, 1);
1603 RETPUSHYES;
1604}
1605
76e3520e 1606STATIC U32
8ac85365 1607seed(void)
93dc8474 1608{
54310121 1609 /*
1610 * This is really just a quick hack which grabs various garbage
1611 * values. It really should be a real hash algorithm which
1612 * spreads the effect of every input bit onto every output bit,
1613 * if someone who knows about such tings would bother to write it.
1614 * Might be a good idea to add that function to CORE as well.
1615 * No numbers below come from careful analysis or anyting here,
1616 * except they are primes and SEED_C1 > 1E6 to get a full-width
1617 * value from (tv_sec * SEED_C1 + tv_usec). The multipliers should
1618 * probably be bigger too.
1619 */
1620#if RANDBITS > 16
1621# define SEED_C1 1000003
1622#define SEED_C4 73819
1623#else
1624# define SEED_C1 25747
1625#define SEED_C4 20639
1626#endif
1627#define SEED_C2 3
1628#define SEED_C3 269
1629#define SEED_C5 26107
1630
e858de61 1631 dTHR;
93dc8474 1632 U32 u;
f12c7020 1633#ifdef VMS
1634# include <starlet.h>
43c92808
HF		 1635 /* when[] = (low 32 bits, high 32 bits) of time since epoch
1636 * in 100-ns units, typically incremented ever 10 ms. */
93dc8474
CS		 1637 unsigned int when[2];
1638 _ckvmssts(sys$gettim(when));
54310121 1639 u = (U32)SEED_C1 * when[0] + (U32)SEED_C2 * when[1];
f12c7020 1640#else
5f05dabc 1641# ifdef HAS_GETTIMEOFDAY
93dc8474
CS		 1642 struct timeval when;
1643 gettimeofday(&when,(struct timezone *) 0);
54310121 1644 u = (U32)SEED_C1 * when.tv_sec + (U32)SEED_C2 * when.tv_usec;
f12c7020 1645# else
93dc8474
CS		 1646 Time_t when;
1647 (void)time(&when);
54310121 1648 u = (U32)SEED_C1 * when;
f12c7020 1649# endif
1650#endif
54310121 1651 u += SEED_C3 * (U32)getpid();
1652 u += SEED_C4 * (U32)(UV)stack_sp;
1653#ifndef PLAN9 /* XXX Plan9 assembler chokes on this; fix needed */
1654 u += SEED_C5 * (U32)(UV)&when;
f12c7020 1655#endif
93dc8474 1656 return u;
79072805
LW		 1657}
1658
1659PP(pp_exp)
1660{
4e35701f 1661 djSP; dTARGET; tryAMAGICun(exp);
a0d0e21e
LW		 1662 {
1663 double value;
1664 value = POPn;
1665 value = exp(value);
1666 XPUSHn(value);
1667 RETURN;
1668 }
79072805
LW		 1669}
1670
1671PP(pp_log)
1672{
4e35701f 1673 djSP; dTARGET; tryAMAGICun(log);
a0d0e21e
LW		 1674 {
1675 double value;
1676 value = POPn;
bbce6d69 1677 if (value <= 0.0) {
36477c24 1678 SET_NUMERIC_STANDARD();
2304df62 1679 DIE("Can't take log of %g", value);
bbce6d69 1680 }
a0d0e21e
LW		 1681 value = log(value);
1682 XPUSHn(value);
1683 RETURN;
1684 }
79072805
LW		 1685}
1686
1687PP(pp_sqrt)
1688{
4e35701f 1689 djSP; dTARGET; tryAMAGICun(sqrt);
a0d0e21e
LW		 1690 {
1691 double value;
1692 value = POPn;
bbce6d69 1693 if (value < 0.0) {
36477c24 1694 SET_NUMERIC_STANDARD();
2304df62 1695 DIE("Can't take sqrt of %g", value);
bbce6d69 1696 }
a0d0e21e
LW		 1697 value = sqrt(value);
1698 XPUSHn(value);
1699 RETURN;
1700 }
79072805
LW		 1701}
1702
1703PP(pp_int)
1704{
4e35701f 1705 djSP; dTARGET;
774d564b 1706 {
1707 double value = TOPn;
1708 IV iv;
1709
1710 if (SvIOKp(TOPs) && !SvNOKp(TOPs) && !SvPOKp(TOPs)) {
1711 iv = SvIVX(TOPs);
1712 SETi(iv);
1713 }
1714 else {
1715 if (value >= 0.0)
1716 (void)modf(value, &value);
1717 else {
1718 (void)modf(-value, &value);
1719 value = -value;
1720 }
1721 iv = I_V(value);
1722 if (iv == value)
1723 SETi(iv);
1724 else
1725 SETn(value);
1726 }
79072805 1727 }
79072805
LW		 1728 RETURN;
1729}
1730
463ee0b2
LW		 1731PP(pp_abs)
1732{
4e35701f 1733 djSP; dTARGET; tryAMAGICun(abs);
a0d0e21e 1734 {
774d564b 1735 double value = TOPn;
1736 IV iv;
463ee0b2 1737
774d564b 1738 if (SvIOKp(TOPs) && !SvNOKp(TOPs) && !SvPOKp(TOPs) &&
1739 (iv = SvIVX(TOPs)) != IV_MIN) {
1740 if (iv < 0)
1741 iv = -iv;
1742 SETi(iv);
1743 }
1744 else {
1745 if (value < 0.0)
1746 value = -value;
1747 SETn(value);
1748 }
a0d0e21e 1749 }
774d564b 1750 RETURN;
463ee0b2
LW		 1751}
1752
79072805
LW		 1753PP(pp_hex)
1754{
4e35701f 1755 djSP; dTARGET;
79072805
LW		 1756 char *tmps;
1757 I32 argtype;
1758
a0d0e21e 1759 tmps = POPp;
55497cff 1760 XPUSHu(scan_hex(tmps, 99, &argtype));
79072805
LW		 1761 RETURN;
1762}
1763
1764PP(pp_oct)
1765{
4e35701f 1766 djSP; dTARGET;
55497cff 1767 UV value;
79072805
LW		 1768 I32 argtype;
1769 char *tmps;
1770
a0d0e21e 1771 tmps = POPp;
464e2e8a 1772 while (*tmps && isSPACE(*tmps))
1773 tmps++;
1774 if (*tmps == '0')
79072805
LW		 1775 tmps++;
1776 if (*tmps == 'x')
464e2e8a 1777 value = scan_hex(++tmps, 99, &argtype);
1778 else
1779 value = scan_oct(tmps, 99, &argtype);
55497cff 1780 XPUSHu(value);
79072805
LW		 1781 RETURN;
1782}
1783
1784/* String stuff. */
1785
1786PP(pp_length)
1787{
4e35701f 1788 djSP; dTARGET;
a0d0e21e 1789 SETi( sv_len(TOPs) );
79072805
LW		 1790 RETURN;
1791}
1792
1793PP(pp_substr)
1794{
4e35701f 1795 djSP; dTARGET;
79072805
LW		 1796 SV *sv;
1797 I32 len;
463ee0b2 1798 STRLEN curlen;
79072805
LW		 1799 I32 pos;
1800 I32 rem;
84902520 1801 I32 fail;
a0d0e21e 1802 I32 lvalue = op->op_flags & OPf_MOD;
79072805 1803 char *tmps;
a0d0e21e 1804 I32 arybase = curcop->cop_arybase;
7b8d334a
GS		 1805 char *repl = 0;
1806 STRLEN repl_len;
79072805 1807
20408e3c 1808 SvTAINTED_off(TARG); /* decontaminate */
5d82c453
GA		 1809 if (MAXARG > 2) {
1810 if (MAXARG > 3) {
1811 sv = POPs;
1812 repl = SvPV(sv, repl_len);
7b8d334a 1813 }
79072805 1814 len = POPi;
5d82c453 1815 }
84902520 1816 pos = POPi;
79072805 1817 sv = POPs;
849ca7ee 1818 PUTBACK;
a0d0e21e 1819 tmps = SvPV(sv, curlen);
84902520
TB		 1820 if (pos >= arybase) {
1821 pos -= arybase;
1822 rem = curlen-pos;
1823 fail = rem;
5d82c453
GA		 1824 if (MAXARG > 2) {
1825 if (len < 0) {
1826 rem += len;
1827 if (rem < 0)
1828 rem = 0;
1829 }
1830 else if (rem > len)
1831 rem = len;
1832 }
68dc0745 1833 }
84902520 1834 else {
5d82c453
GA		 1835 pos += curlen;
1836 if (MAXARG < 3)
1837 rem = curlen;
1838 else if (len >= 0) {
1839 rem = pos+len;
1840 if (rem > (I32)curlen)
1841 rem = curlen;
1842 }
1843 else {
1844 rem = curlen+len;
1845 if (rem < pos)
1846 rem = pos;
1847 }
1848 if (pos < 0)
1849 pos = 0;
1850 fail = rem;
1851 rem -= pos;
84902520
TB		 1852 }
1853 if (fail < 0) {
7b8d334a 1854 if (dowarn || lvalue || repl)
2304df62
AD		 1855 warn("substr outside of string");
1856 RETPUSHUNDEF;
1857 }
79072805 1858 else {
79072805 1859 tmps += pos;
79072805
LW		 1860 sv_setpvn(TARG, tmps, rem);
1861 if (lvalue) { /* it's an lvalue! */
dedeecda 1862 if (!SvGMAGICAL(sv)) {
1863 if (SvROK(sv)) {
1864 SvPV_force(sv,na);
1865 if (dowarn)
1866 warn("Attempt to use reference as lvalue in substr");
1867 }
1868 if (SvOK(sv)) /* is it defined ? */
1869 (void)SvPOK_only(sv);
1870 else
1871 sv_setpvn(sv,"",0); /* avoid lexical reincarnation */
1872 }
5f05dabc 1873
a0d0e21e
LW		 1874 if (SvTYPE(TARG) < SVt_PVLV) {
1875 sv_upgrade(TARG, SVt_PVLV);
1876 sv_magic(TARG, Nullsv, 'x', Nullch, 0);
ed6116ce 1877 }
a0d0e21e 1878
5f05dabc 1879 LvTYPE(TARG) = 'x';
6ff81951
GS		 1880 if (LvTARG(TARG) != sv) {
1881 if (LvTARG(TARG))
1882 SvREFCNT_dec(LvTARG(TARG));
1883 LvTARG(TARG) = SvREFCNT_inc(sv);
1884 }
a0d0e21e 1885 LvTARGOFF(TARG) = pos;
8ec5e241 1886 LvTARGLEN(TARG) = rem;
79072805 1887 }
5d82c453 1888 else if (repl)
7b8d334a 1889 sv_insert(sv, pos, rem, repl, repl_len);
79072805 1890 }
849ca7ee 1891 SPAGAIN;
79072805
LW		 1892 PUSHs(TARG); /* avoid SvSETMAGIC here */
1893 RETURN;
1894}
1895
1896PP(pp_vec)
1897{
4e35701f 1898 djSP; dTARGET;
79072805
LW		 1899 register I32 size = POPi;
1900 register I32 offset = POPi;
1901 register SV *src = POPs;
a0d0e21e 1902 I32 lvalue = op->op_flags & OPf_MOD;
463ee0b2
LW		 1903 STRLEN srclen;
1904 unsigned char *s = (unsigned char*)SvPV(src, srclen);
79072805
LW		 1905 unsigned long retnum;
1906 I32 len;
1907
20408e3c 1908 SvTAINTED_off(TARG); /* decontaminate */
79072805
LW		 1909 offset *= size; /* turn into bit offset */
1910 len = (offset + size + 7) / 8;
1911 if (offset < 0 || size < 1)
1912 retnum = 0;
79072805 1913 else {
a0d0e21e
LW		 1914 if (lvalue) { /* it's an lvalue! */
1915 if (SvTYPE(TARG) < SVt_PVLV) {
1916 sv_upgrade(TARG, SVt_PVLV);
1917 sv_magic(TARG, Nullsv, 'v', Nullch, 0);
1918 }
1919
1920 LvTYPE(TARG) = 'v';
6ff81951
GS		 1921 if (LvTARG(TARG) != src) {
1922 if (LvTARG(TARG))
1923 SvREFCNT_dec(LvTARG(TARG));
1924 LvTARG(TARG) = SvREFCNT_inc(src);
1925 }
8ec5e241
NIS		 1926 LvTARGOFF(TARG) = offset;
1927 LvTARGLEN(TARG) = size;
a0d0e21e 1928 }
93a17b20 1929 if (len > srclen) {
a0d0e21e
LW		 1930 if (size <= 8)
1931 retnum = 0;
1932 else {
1933 offset >>= 3;
748a9306
LW		 1934 if (size == 16) {
1935 if (offset >= srclen)
1936 retnum = 0;
a0d0e21e 1937 else
748a9306
LW		 1938 retnum = (unsigned long) s[offset] << 8;
1939 }
1940 else if (size == 32) {
1941 if (offset >= srclen)
1942 retnum = 0;
1943 else if (offset + 1 >= srclen)
a0d0e21e 1944 retnum = (unsigned long) s[offset] << 24;
748a9306
LW		 1945 else if (offset + 2 >= srclen)
1946 retnum = ((unsigned long) s[offset] << 24) +
1947 ((unsigned long) s[offset + 1] << 16);
1948 else
1949 retnum = ((unsigned long) s[offset] << 24) +
1950 ((unsigned long) s[offset + 1] << 16) +
1951 (s[offset + 2] << 8);
a0d0e21e
LW		 1952 }
1953 }
79072805 1954 }
a0d0e21e 1955 else if (size < 8)
79072805
LW		 1956 retnum = (s[offset >> 3] >> (offset & 7)) & ((1 << size) - 1);
1957 else {
1958 offset >>= 3;
1959 if (size == 8)
1960 retnum = s[offset];
1961 else if (size == 16)
1962 retnum = ((unsigned long) s[offset] << 8) + s[offset+1];
1963 else if (size == 32)
1964 retnum = ((unsigned long) s[offset] << 24) +
1965 ((unsigned long) s[offset + 1] << 16) +
1966 (s[offset + 2] << 8) + s[offset+3];
1967 }
79072805
LW		 1968 }
1969
deb3007b 1970 sv_setuv(TARG, (UV)retnum);
79072805
LW		 1971 PUSHs(TARG);
1972 RETURN;
1973}
1974
1975PP(pp_index)
1976{
4e35701f 1977 djSP; dTARGET;
79072805
LW		 1978 SV *big;
1979 SV *little;
1980 I32 offset;
1981 I32 retval;
1982 char *tmps;
1983 char *tmps2;
463ee0b2 1984 STRLEN biglen;
a0d0e21e 1985 I32 arybase = curcop->cop_arybase;
79072805
LW		 1986
1987 if (MAXARG < 3)
1988 offset = 0;
1989 else
1990 offset = POPi - arybase;
1991 little = POPs;
1992 big = POPs;
463ee0b2 1993 tmps = SvPV(big, biglen);
79072805
LW		 1994 if (offset < 0)
1995 offset = 0;
93a17b20
LW		 1996 else if (offset > biglen)
1997 offset = biglen;
79072805 1998 if (!(tmps2 = fbm_instr((unsigned char*)tmps + offset,
411d5715 1999 (unsigned char*)tmps + biglen, little, 0)))
79072805
LW		 2000 retval = -1 + arybase;
2001 else
2002 retval = tmps2 - tmps + arybase;
2003 PUSHi(retval);
2004 RETURN;
2005}
2006
2007PP(pp_rindex)
2008{
4e35701f 2009 djSP; dTARGET;
79072805
LW		 2010 SV *big;
2011 SV *little;
463ee0b2
LW		 2012 STRLEN blen;
2013 STRLEN llen;
79072805
LW		 2014 SV *offstr;
2015 I32 offset;
2016 I32 retval;
2017 char *tmps;
2018 char *tmps2;
a0d0e21e 2019 I32 arybase = curcop->cop_arybase;
79072805 2020
a0d0e21e 2021 if (MAXARG >= 3)
79072805
LW		 2022 offstr = POPs;
2023 little = POPs;
2024 big = POPs;
463ee0b2
LW		 2025 tmps2 = SvPV(little, llen);
2026 tmps = SvPV(big, blen);
79072805 2027 if (MAXARG < 3)
463ee0b2 2028 offset = blen;
79072805 2029 else
463ee0b2 2030 offset = SvIV(offstr) - arybase + llen;
79072805
LW		 2031 if (offset < 0)
2032 offset = 0;
463ee0b2
LW		 2033 else if (offset > blen)
2034 offset = blen;
79072805 2035 if (!(tmps2 = rninstr(tmps, tmps + offset,
463ee0b2 2036 tmps2, tmps2 + llen)))
79072805
LW		 2037 retval = -1 + arybase;
2038 else
2039 retval = tmps2 - tmps + arybase;
2040 PUSHi(retval);
2041 RETURN;
2042}
2043
2044PP(pp_sprintf)
2045{
4e35701f 2046 djSP; dMARK; dORIGMARK; dTARGET;
36477c24 2047#ifdef USE_LOCALE_NUMERIC
bbce6d69 2048 if (op->op_private & OPpLOCALE)
36477c24 2049 SET_NUMERIC_LOCAL();
bbce6d69 2050 else
36477c24 2051 SET_NUMERIC_STANDARD();
2052#endif
79072805 2053 do_sprintf(TARG, SP-MARK, MARK+1);
bbce6d69 2054 TAINT_IF(SvTAINTED(TARG));
79072805
LW		 2055 SP = ORIGMARK;
2056 PUSHTARG;
2057 RETURN;
2058}
2059
79072805
LW		 2060PP(pp_ord)
2061{
4e35701f 2062 djSP; dTARGET;
79072805
LW		 2063 I32 value;
2064 char *tmps;
79072805 2065
79072805 2066#ifndef I286
a0d0e21e 2067 tmps = POPp;
79072805
LW		 2068 value = (I32) (*tmps & 255);
2069#else
a0d0e21e
LW		 2070 I32 anum;
2071 tmps = POPp;
79072805
LW		 2072 anum = (I32) *tmps;
2073 value = (I32) (anum & 255);
2074#endif
2075 XPUSHi(value);
2076 RETURN;
2077}
2078
463ee0b2
LW		 2079PP(pp_chr)
2080{
4e35701f 2081 djSP; dTARGET;
463ee0b2
LW		 2082 char *tmps;
2083
748a9306
LW		 2084 (void)SvUPGRADE(TARG,SVt_PV);
2085 SvGROW(TARG,2);
463ee0b2
LW		 2086 SvCUR_set(TARG, 1);
2087 tmps = SvPVX(TARG);
748a9306
LW		 2088 *tmps++ = POPi;
2089 *tmps = '\0';
a0d0e21e 2090 (void)SvPOK_only(TARG);
463ee0b2
LW		 2091 XPUSHs(TARG);
2092 RETURN;
2093}
2094
79072805
LW		 2095PP(pp_crypt)
2096{
4e35701f 2097 djSP; dTARGET; dPOPTOPssrl;
79072805 2098#ifdef HAS_CRYPT
a0d0e21e 2099 char *tmps = SvPV(left, na);
79072805 2100#ifdef FCRYPT
a0d0e21e 2101 sv_setpv(TARG, fcrypt(tmps, SvPV(right, na)));
79072805 2102#else
a0d0e21e 2103 sv_setpv(TARG, crypt(tmps, SvPV(right, na)));
79072805
LW		 2104#endif
2105#else
2106 DIE(
2107 "The crypt() function is unimplemented due to excessive paranoia.");
2108#endif
2109 SETs(TARG);
2110 RETURN;
2111}
2112
2113PP(pp_ucfirst)
2114{
4e35701f 2115 djSP;
79072805
LW		 2116 SV *sv = TOPs;
2117 register char *s;
2118
ed6116ce 2119 if (!SvPADTMP(sv)) {
79072805
LW		 2120 dTARGET;
2121 sv_setsv(TARG, sv);
2122 sv = TARG;
2123 SETs(sv);
2124 }
a0d0e21e 2125 s = SvPV_force(sv, na);
bbce6d69 2126 if (*s) {
2127 if (op->op_private & OPpLOCALE) {
2128 TAINT;
2129 SvTAINTED_on(sv);
2130 *s = toUPPER_LC(*s);
2131 }
2132 else
2133 *s = toUPPER(*s);
2134 }
79072805
LW		 2135
2136 RETURN;
2137}
2138
2139PP(pp_lcfirst)
2140{
4e35701f 2141 djSP;
79072805
LW		 2142 SV *sv = TOPs;
2143 register char *s;
2144
ed6116ce 2145 if (!SvPADTMP(sv)) {
79072805
LW		 2146 dTARGET;
2147 sv_setsv(TARG, sv);
2148 sv = TARG;
2149 SETs(sv);
2150 }
a0d0e21e 2151 s = SvPV_force(sv, na);
bbce6d69 2152 if (*s) {
2153 if (op->op_private & OPpLOCALE) {
2154 TAINT;
2155 SvTAINTED_on(sv);
2156 *s = toLOWER_LC(*s);
2157 }
2158 else
2159 *s = toLOWER(*s);
2160 }
79072805
LW		 2161
2162 SETs(sv);
2163 RETURN;
2164}
2165
2166PP(pp_uc)
2167{
4e35701f 2168 djSP;
79072805
LW		 2169 SV *sv = TOPs;
2170 register char *s;
463ee0b2 2171 STRLEN len;
79072805 2172
ed6116ce 2173 if (!SvPADTMP(sv)) {
79072805
LW		 2174 dTARGET;
2175 sv_setsv(TARG, sv);
2176 sv = TARG;
2177 SETs(sv);
2178 }
bbce6d69 2179
a0d0e21e 2180 s = SvPV_force(sv, len);
bbce6d69 2181 if (len) {
2182 register char *send = s + len;
2183
2184 if (op->op_private & OPpLOCALE) {
2185 TAINT;
2186 SvTAINTED_on(sv);
2187 for (; s < send; s++)
2188 *s = toUPPER_LC(*s);
2189 }
2190 else {
2191 for (; s < send; s++)
2192 *s = toUPPER(*s);
2193 }
79072805
LW		 2194 }
2195 RETURN;
2196}
2197
2198PP(pp_lc)
2199{
4e35701f 2200 djSP;
79072805
LW		 2201 SV *sv = TOPs;
2202 register char *s;
463ee0b2 2203 STRLEN len;
79072805 2204
ed6116ce 2205 if (!SvPADTMP(sv)) {
79072805
LW		 2206 dTARGET;
2207 sv_setsv(TARG, sv);
2208 sv = TARG;
2209 SETs(sv);
2210 }
bbce6d69 2211
a0d0e21e 2212 s = SvPV_force(sv, len);
bbce6d69 2213 if (len) {
2214 register char *send = s + len;
2215
2216 if (op->op_private & OPpLOCALE) {
2217 TAINT;
2218 SvTAINTED_on(sv);
2219 for (; s < send; s++)
2220 *s = toLOWER_LC(*s);
2221 }
2222 else {
2223 for (; s < send; s++)
2224 *s = toLOWER(*s);
2225 }
79072805
LW		 2226 }
2227 RETURN;
2228}
2229
a0d0e21e 2230PP(pp_quotemeta)
79072805 2231{
4e35701f 2232 djSP; dTARGET;
a0d0e21e
LW		 2233 SV *sv = TOPs;
2234 STRLEN len;
2235 register char *s = SvPV(sv,len);
2236 register char *d;
79072805 2237
a0d0e21e
LW		 2238 if (len) {
2239 (void)SvUPGRADE(TARG, SVt_PV);
c07a80fd 2240 SvGROW(TARG, (len * 2) + 1);
a0d0e21e
LW		 2241 d = SvPVX(TARG);
2242 while (len--) {
2243 if (!isALNUM(*s))
2244 *d++ = '\\';
2245 *d++ = *s++;
79072805 2246 }
a0d0e21e
LW		 2247 *d = '\0';
2248 SvCUR_set(TARG, d - SvPVX(TARG));
2249 (void)SvPOK_only(TARG);
79072805 2250 }
a0d0e21e
LW		 2251 else
2252 sv_setpvn(TARG, s, len);
2253 SETs(TARG);
79072805
LW		 2254 RETURN;
2255}
2256
a0d0e21e 2257/* Arrays. */
79072805 2258
a0d0e21e 2259PP(pp_aslice)
79072805 2260{
4e35701f 2261 djSP; dMARK; dORIGMARK;
a0d0e21e
LW		 2262 register SV** svp;
2263 register AV* av = (AV*)POPs;
2264 register I32 lval = op->op_flags & OPf_MOD;
748a9306
LW		 2265 I32 arybase = curcop->cop_arybase;
2266 I32 elem;
79072805 2267
a0d0e21e 2268 if (SvTYPE(av) == SVt_PVAV) {
748a9306
LW		 2269 if (lval && op->op_private & OPpLVAL_INTRO) {
2270 I32 max = -1;
924508f0 2271 for (svp = MARK + 1; svp <= SP; svp++) {
748a9306
LW		 2272 elem = SvIVx(*svp);
2273 if (elem > max)
2274 max = elem;
2275 }
2276 if (max > AvMAX(av))
2277 av_extend(av, max);
2278 }
a0d0e21e 2279 while (++MARK <= SP) {
748a9306 2280 elem = SvIVx(*MARK);
a0d0e21e 2281
748a9306
LW		 2282 if (elem > 0)
2283 elem -= arybase;
a0d0e21e
LW		 2284 svp = av_fetch(av, elem, lval);
2285 if (lval) {
2286 if (!svp || *svp == &sv_undef)
2287 DIE(no_aelem, elem);
2288 if (op->op_private & OPpLVAL_INTRO)
161b7d16 2289 save_aelem(av, elem, svp);
79072805 2290 }
a0d0e21e 2291 *MARK = svp ? *svp : &sv_undef;
79072805
LW		 2292 }
2293 }
748a9306 2294 if (GIMME != G_ARRAY) {
a0d0e21e
LW		 2295 MARK = ORIGMARK;
2296 *++MARK = *SP;
2297 SP = MARK;
2298 }
79072805
LW		 2299 RETURN;
2300}
2301
2302/* Associative arrays. */
2303
2304PP(pp_each)
2305{
4e35701f 2306 djSP; dTARGET;
79072805 2307 HV *hash = (HV*)POPs;
c07a80fd 2308 HE *entry;
54310121 2309 I32 gimme = GIMME_V;
c750a3ec 2310 I32 realhv = (SvTYPE(hash) == SVt_PVHV);
8ec5e241 2311
c07a80fd 2312 PUTBACK;
c750a3ec
MB		 2313 /* might clobber stack_sp */
2314 entry = realhv ? hv_iternext(hash) : avhv_iternext((AV*)hash);
c07a80fd 2315 SPAGAIN;
79072805 2316
79072805
LW		 2317 EXTEND(SP, 2);
2318 if (entry) {
54310121 2319 PUSHs(hv_iterkeysv(entry)); /* won't clobber stack_sp */
2320 if (gimme == G_ARRAY) {
c07a80fd 2321 PUTBACK;
c750a3ec
MB		 2322 /* might clobber stack_sp */
2323 sv_setsv(TARG, realhv ?
2324 hv_iterval(hash, entry) : avhv_iterval((AV*)hash, entry));
c07a80fd 2325 SPAGAIN;
8990e307 2326 PUSHs(TARG);
79072805 2327 }
79072805 2328 }
54310121 2329 else if (gimme == G_SCALAR)
79072805
LW		 2330 RETPUSHUNDEF;
2331
2332 RETURN;
2333}
2334
2335PP(pp_values)
2336{
2337 return do_kv(ARGS);
2338}
2339
2340PP(pp_keys)
2341{
2342 return do_kv(ARGS);
2343}
2344
2345PP(pp_delete)
2346{
4e35701f 2347 djSP;
54310121 2348 I32 gimme = GIMME_V;
2349 I32 discard = (gimme == G_VOID) ? G_DISCARD : 0;
79072805 2350 SV *sv;
5f05dabc 2351 HV *hv;
2352
2353 if (op->op_private & OPpSLICE) {
2354 dMARK; dORIGMARK;
97fcbf96 2355 U32 hvtype;
5f05dabc 2356 hv = (HV*)POPs;
97fcbf96 2357 hvtype = SvTYPE(hv);
5f05dabc 2358 while (++MARK <= SP) {
ae77835f
MB		 2359 if (hvtype == SVt_PVHV)
2360 sv = hv_delete_ent(hv, *MARK, discard, 0);
ae77835f
MB		 2361 else
2362 DIE("Not a HASH reference");
5f05dabc 2363 *MARK = sv ? sv : &sv_undef;
2364 }
54310121 2365 if (discard)
2366 SP = ORIGMARK;
2367 else if (gimme == G_SCALAR) {
5f05dabc 2368 MARK = ORIGMARK;
2369 *++MARK = *SP;
2370 SP = MARK;
2371 }
2372 }
2373 else {
2374 SV *keysv = POPs;
2375 hv = (HV*)POPs;
97fcbf96
MB		 2376 if (SvTYPE(hv) == SVt_PVHV)
2377 sv = hv_delete_ent(hv, keysv, discard, 0);
97fcbf96 2378 else
5f05dabc 2379 DIE("Not a HASH reference");
5f05dabc 2380 if (!sv)
2381 sv = &sv_undef;
54310121 2382 if (!discard)
2383 PUSHs(sv);
79072805 2384 }
79072805
LW		 2385 RETURN;
2386}
2387
a0d0e21e 2388PP(pp_exists)
79072805 2389{
4e35701f 2390 djSP;
a0d0e21e
LW		 2391 SV *tmpsv = POPs;
2392 HV *hv = (HV*)POPs;
c750a3ec 2393 if (SvTYPE(hv) == SVt_PVHV) {
ae77835f 2394 if (hv_exists_ent(hv, tmpsv, 0))
c750a3ec
MB		 2395 RETPUSHYES;
2396 } else if (SvTYPE(hv) == SVt_PVAV) {
ae77835f 2397 if (avhv_exists_ent((AV*)hv, tmpsv, 0))
c750a3ec
MB		 2398 RETPUSHYES;
2399 } else {
a0d0e21e
LW		 2400 DIE("Not a HASH reference");
2401 }
a0d0e21e
LW		 2402 RETPUSHNO;
2403}
79072805 2404
a0d0e21e
LW		 2405PP(pp_hslice)
2406{
4e35701f 2407 djSP; dMARK; dORIGMARK;
a0d0e21e
LW		 2408 register HV *hv = (HV*)POPs;
2409 register I32 lval = op->op_flags & OPf_MOD;
c750a3ec 2410 I32 realhv = (SvTYPE(hv) == SVt_PVHV);
79072805 2411
c750a3ec 2412 if (realhv || SvTYPE(hv) == SVt_PVAV) {
a0d0e21e 2413 while (++MARK <= SP) {
f12c7020 2414 SV *keysv = *MARK;
ae77835f
MB		 2415 SV **svp;
2416 if (realhv) {
800e9ae0 2417 HE *he = hv_fetch_ent(hv, keysv, lval, 0);
ae77835f
MB		 2418 svp = he ? &HeVAL(he) : 0;
2419 } else {
97fcbf96 2420 svp = avhv_fetch_ent((AV*)hv, keysv, lval, 0);
ae77835f 2421 }
a0d0e21e 2422 if (lval) {
800e9ae0 2423 if (!svp || *svp == &sv_undef)
f12c7020 2424 DIE(no_helem, SvPV(keysv, na));
a0d0e21e 2425 if (op->op_private & OPpLVAL_INTRO)
800e9ae0 2426 save_helem(hv, keysv, svp);
93a17b20 2427 }
800e9ae0 2428 *MARK = svp ? *svp : &sv_undef;
79072805
LW		 2429 }
2430 }
a0d0e21e
LW		 2431 if (GIMME != G_ARRAY) {
2432 MARK = ORIGMARK;
2433 *++MARK = *SP;
2434 SP = MARK;
79072805 2435 }
a0d0e21e
LW		 2436 RETURN;
2437}
2438
2439/* List operators. */
2440
2441PP(pp_list)
2442{
4e35701f 2443 djSP; dMARK;
a0d0e21e
LW		 2444 if (GIMME != G_ARRAY) {
2445 if (++MARK <= SP)
2446 *MARK = *SP; /* unwanted list, return last item */
8990e307 2447 else
a0d0e21e
LW		 2448 *MARK = &sv_undef;
2449 SP = MARK;
79072805 2450 }
a0d0e21e 2451 RETURN;
79072805
LW		 2452}
2453
a0d0e21e 2454PP(pp_lslice)
79072805 2455{
4e35701f 2456 djSP;
a0d0e21e
LW		 2457 SV **lastrelem = stack_sp;
2458 SV **lastlelem = stack_base + POPMARK;
2459 SV **firstlelem = stack_base + POPMARK + 1;
2460 register SV **firstrelem = lastlelem + 1;
2461 I32 arybase = curcop->cop_arybase;
4633a7c4
LW		 2462 I32 lval = op->op_flags & OPf_MOD;
2463 I32 is_something_there = lval;
79072805 2464
a0d0e21e
LW		 2465 register I32 max = lastrelem - lastlelem;
2466 register SV **lelem;
2467 register I32 ix;
2468
2469 if (GIMME != G_ARRAY) {
748a9306
LW		 2470 ix = SvIVx(*lastlelem);
2471 if (ix < 0)
2472 ix += max;
2473 else
2474 ix -= arybase;
a0d0e21e
LW		 2475 if (ix < 0 || ix >= max)
2476 *firstlelem = &sv_undef;
2477 else
2478 *firstlelem = firstrelem[ix];
2479 SP = firstlelem;
2480 RETURN;
2481 }
2482
2483 if (max == 0) {
2484 SP = firstlelem - 1;
2485 RETURN;
2486 }
2487
2488 for (lelem = firstlelem; lelem <= lastlelem; lelem++) {
748a9306 2489 ix = SvIVx(*lelem);
a0d0e21e
LW		 2490 if (ix < 0) {
2491 ix += max;
2492 if (ix < 0)
2493 *lelem = &sv_undef;
2494 else if (!(*lelem = firstrelem[ix]))
2495 *lelem = &sv_undef;
79072805 2496 }
748a9306
LW		 2497 else {
2498 ix -= arybase;
2499 if (ix >= max || !(*lelem = firstrelem[ix]))
2500 *lelem = &sv_undef;
2501 }
ff0cee69 2502 if (!is_something_there && (SvOK(*lelem) || SvGMAGICAL(*lelem)))
4633a7c4 2503 is_something_there = TRUE;
79072805 2504 }
4633a7c4
LW		 2505 if (is_something_there)
2506 SP = lastlelem;
2507 else
2508 SP = firstlelem - 1;
79072805
LW		 2509 RETURN;
2510}
2511
a0d0e21e
LW		 2512PP(pp_anonlist)
2513{
4e35701f 2514 djSP; dMARK; dORIGMARK;
a0d0e21e 2515 I32 items = SP - MARK;
44a8e56a 2516 SV *av = sv_2mortal((SV*)av_make(items, MARK+1));
2517 SP = ORIGMARK; /* av_make() might realloc stack_sp */
2518 XPUSHs(av);
a0d0e21e
LW		 2519 RETURN;
2520}
2521
2522PP(pp_anonhash)
79072805 2523{
4e35701f 2524 djSP; dMARK; dORIGMARK;
a0d0e21e
LW		 2525 HV* hv = (HV*)sv_2mortal((SV*)newHV());
2526
2527 while (MARK < SP) {
2528 SV* key = *++MARK;
a0d0e21e
LW		 2529 SV *val = NEWSV(46, 0);
2530 if (MARK < SP)
2531 sv_setsv(val, *++MARK);
fb73857a 2532 else if (dowarn)
1930e939 2533 warn("Odd number of elements in hash assignment");
f12c7020 2534 (void)hv_store_ent(hv,key,val,0);
79072805 2535 }
a0d0e21e
LW		 2536 SP = ORIGMARK;
2537 XPUSHs((SV*)hv);
79072805
LW		 2538 RETURN;
2539}
2540
a0d0e21e 2541PP(pp_splice)
79072805 2542{
4e35701f 2543 djSP; dMARK; dORIGMARK;
a0d0e21e
LW		 2544 register AV *ary = (AV*)*++MARK;
2545 register SV **src;
2546 register SV **dst;
2547 register I32 i;
2548 register I32 offset;
2549 register I32 length;
2550 I32 newlen;
2551 I32 after;
2552 I32 diff;
2553 SV **tmparyval = 0;
93965878
NIS		 2554 MAGIC *mg;
2555
2556 if (SvRMAGICAL(ary) && (mg = mg_find((SV*)ary,'P'))) {
2557 *MARK-- = mg->mg_obj;
2558 PUSHMARK(MARK);
8ec5e241 2559 PUTBACK;
a60c0954 2560 ENTER;
93965878 2561 perl_call_method("SPLICE",GIMME_V);
a60c0954 2562 LEAVE;
93965878
NIS		 2563 SPAGAIN;
2564 RETURN;
2565 }
79072805 2566
a0d0e21e 2567 SP++;
79072805 2568
a0d0e21e 2569 if (++MARK < SP) {
84902520 2570 offset = i = SvIVx(*MARK);
a0d0e21e 2571 if (offset < 0)
93965878 2572 offset += AvFILLp(ary) + 1;
a0d0e21e
LW		 2573 else
2574 offset -= curcop->cop_arybase;
84902520
TB		 2575 if (offset < 0)
2576 DIE(no_aelem, i);
a0d0e21e
LW		 2577 if (++MARK < SP) {
2578 length = SvIVx(*MARK++);
48cdf507
GA		 2579 if (length < 0) {
2580 length += AvFILLp(ary) - offset + 1;
2581 if (length < 0)
2582 length = 0;
2583 }
79072805
LW		 2584 }
2585 else
a0d0e21e 2586 length = AvMAX(ary) + 1; /* close enough to infinity */
79072805 2587 }
a0d0e21e
LW		 2588 else {
2589 offset = 0;
2590 length = AvMAX(ary) + 1;
2591 }
93965878
NIS		 2592 if (offset > AvFILLp(ary) + 1)
2593 offset = AvFILLp(ary) + 1;
2594 after = AvFILLp(ary) + 1 - (offset + length);
a0d0e21e
LW		 2595 if (after < 0) { /* not that much array */
2596 length += after; /* offset+length now in array */
2597 after = 0;
2598 if (!AvALLOC(ary))
2599 av_extend(ary, 0);
2600 }
2601
2602 /* At this point, MARK .. SP-1 is our new LIST */
2603
2604 newlen = SP - MARK;
2605 diff = newlen - length;
fb73857a 2606 if (newlen && !AvREAL(ary)) {
2607 if (AvREIFY(ary))
2608 av_reify(ary);
2609 else
2610 assert(AvREAL(ary)); /* would leak, so croak */
2611 }
a0d0e21e
LW		 2612
2613 if (diff < 0) { /* shrinking the area */
2614 if (newlen) {
2615 New(451, tmparyval, newlen, SV*); /* so remember insertion */
2616 Copy(MARK, tmparyval, newlen, SV*);
79072805 2617 }
a0d0e21e
LW		 2618
2619 MARK = ORIGMARK + 1;
2620 if (GIMME == G_ARRAY) { /* copy return vals to stack */
2621 MEXTEND(MARK, length);
2622 Copy(AvARRAY(ary)+offset, MARK, length, SV*);
2623 if (AvREAL(ary)) {
bbce6d69 2624 EXTEND_MORTAL(length);
36477c24 2625 for (i = length, dst = MARK; i; i--) {
d689ffdd 2626 sv_2mortal(*dst); /* free them eventualy */
36477c24 2627 dst++;
2628 }
a0d0e21e
LW		 2629 }
2630 MARK += length - 1;
79072805 2631 }
a0d0e21e
LW		 2632 else {
2633 *MARK = AvARRAY(ary)[offset+length-1];
2634 if (AvREAL(ary)) {
d689ffdd 2635 sv_2mortal(*MARK);
a0d0e21e
LW		 2636 for (i = length - 1, dst = &AvARRAY(ary)[offset]; i > 0; i--)
2637 SvREFCNT_dec(*dst++); /* free them now */
79072805 2638 }
a0d0e21e 2639 }
93965878 2640 AvFILLp(ary) += diff;
a0d0e21e
LW		 2641
2642 /* pull up or down? */
2643
2644 if (offset < after) { /* easier to pull up */
2645 if (offset) { /* esp. if nothing to pull */
2646 src = &AvARRAY(ary)[offset-1];
2647 dst = src - diff; /* diff is negative */
2648 for (i = offset; i > 0; i--) /* can't trust Copy */
2649 *dst-- = *src--;
79072805 2650 }
a0d0e21e
LW		 2651 dst = AvARRAY(ary);
2652 SvPVX(ary) = (char*)(AvARRAY(ary) - diff); /* diff is negative */
2653 AvMAX(ary) += diff;
2654 }
2655 else {
2656 if (after) { /* anything to pull down? */
2657 src = AvARRAY(ary) + offset + length;
2658 dst = src + diff; /* diff is negative */
2659 Move(src, dst, after, SV*);
79072805 2660 }
93965878 2661 dst = &AvARRAY(ary)[AvFILLp(ary)+1];
a0d0e21e
LW		 2662 /* avoid later double free */
2663 }
2664 i = -diff;
2665 while (i)
2666 dst[--i] = &sv_undef;
2667
2668 if (newlen) {
2669 for (src = tmparyval, dst = AvARRAY(ary) + offset;
2670 newlen; newlen--) {
2671 *dst = NEWSV(46, 0);
2672 sv_setsv(*dst++, *src++);
79072805 2673 }
a0d0e21e
LW		 2674 Safefree(tmparyval);
2675 }
2676 }
2677 else { /* no, expanding (or same) */
2678 if (length) {
2679 New(452, tmparyval, length, SV*); /* so remember deletion */
2680 Copy(AvARRAY(ary)+offset, tmparyval, length, SV*);
2681 }
2682
2683 if (diff > 0) { /* expanding */
2684
2685 /* push up or down? */
2686
2687 if (offset < after && diff <= AvARRAY(ary) - AvALLOC(ary)) {
2688 if (offset) {
2689 src = AvARRAY(ary);
2690 dst = src - diff;
2691 Move(src, dst, offset, SV*);
79072805 2692 }
a0d0e21e
LW		 2693 SvPVX(ary) = (char*)(AvARRAY(ary) - diff);/* diff is positive */
2694 AvMAX(ary) += diff;
93965878 2695 AvFILLp(ary) += diff;
79072805
LW		 2696 }
2697 else {
93965878
NIS		 2698 if (AvFILLp(ary) + diff >= AvMAX(ary)) /* oh, well */
2699 av_extend(ary, AvFILLp(ary) + diff);
2700 AvFILLp(ary) += diff;
a0d0e21e
LW		 2701
2702 if (after) {
93965878 2703 dst = AvARRAY(ary) + AvFILLp(ary);
a0d0e21e
LW		 2704 src = dst - diff;
2705 for (i = after; i; i--) {
2706 *dst-- = *src--;
2707 }
79072805
LW		 2708 }
2709 }
a0d0e21e
LW		 2710 }
2711
2712 for (src = MARK, dst = AvARRAY(ary) + offset; newlen; newlen--) {
2713 *dst = NEWSV(46, 0);
2714 sv_setsv(*dst++, *src++);
2715 }
2716 MARK = ORIGMARK + 1;
2717 if (GIMME == G_ARRAY) { /* copy return vals to stack */
2718 if (length) {
2719 Copy(tmparyval, MARK, length, SV*);
2720 if (AvREAL(ary)) {
bbce6d69 2721 EXTEND_MORTAL(length);
36477c24 2722 for (i = length, dst = MARK; i; i--) {
d689ffdd 2723 sv_2mortal(*dst); /* free them eventualy */
36477c24 2724 dst++;
2725 }
79072805 2726 }
a0d0e21e 2727 Safefree(tmparyval);
79072805 2728 }
a0d0e21e
LW		 2729 MARK += length - 1;
2730 }
2731 else if (length--) {
2732 *MARK = tmparyval[length];
2733 if (AvREAL(ary)) {
d689ffdd 2734 sv_2mortal(*MARK);
a0d0e21e
LW		 2735 while (length-- > 0)
2736 SvREFCNT_dec(tmparyval[length]);
79072805 2737 }
a0d0e21e 2738 Safefree(tmparyval);
79072805 2739 }
a0d0e21e
LW		 2740 else
2741 *MARK = &sv_undef;
79072805 2742 }
a0d0e21e 2743 SP = MARK;
79072805
LW		 2744 RETURN;
2745}
2746
a0d0e21e 2747PP(pp_push)
79072805 2748{
4e35701f 2749 djSP; dMARK; dORIGMARK; dTARGET;
a0d0e21e
LW		 2750 register AV *ary = (AV*)*++MARK;
2751 register SV *sv = &sv_undef;
93965878 2752 MAGIC *mg;
79072805 2753
93965878
NIS		 2754 if (SvRMAGICAL(ary) && (mg = mg_find((SV*)ary,'P'))) {
2755 *MARK-- = mg->mg_obj;
2756 PUSHMARK(MARK);
2757 PUTBACK;
a60c0954
NIS		 2758 ENTER;
2759 perl_call_method("PUSH",G_SCALAR|G_DISCARD);
2760 LEAVE;
93965878 2761 SPAGAIN;
93965878 2762 }
a60c0954
NIS		 2763 else {
2764 /* Why no pre-extend of ary here ? */
2765 for (++MARK; MARK <= SP; MARK++) {
2766 sv = NEWSV(51, 0);
2767 if (*MARK)
2768 sv_setsv(sv, *MARK);
2769 av_push(ary, sv);
2770 }
79072805
LW		 2771 }
2772 SP = ORIGMARK;
a0d0e21e 2773 PUSHi( AvFILL(ary) + 1 );
79072805
LW		 2774 RETURN;
2775}
2776
a0d0e21e 2777PP(pp_pop)
79072805 2778{
4e35701f 2779 djSP;
a0d0e21e
LW		 2780 AV *av = (AV*)POPs;
2781 SV *sv = av_pop(av);
d689ffdd 2782 if (AvREAL(av))
a0d0e21e
LW		 2783 (void)sv_2mortal(sv);
2784 PUSHs(sv);
79072805 2785 RETURN;
79072805
LW		 2786}
2787
a0d0e21e 2788PP(pp_shift)
79072805 2789{
4e35701f 2790 djSP;
a0d0e21e
LW		 2791 AV *av = (AV*)POPs;
2792 SV *sv = av_shift(av);
79072805 2793 EXTEND(SP, 1);
a0d0e21e 2794 if (!sv)
79072805 2795 RETPUSHUNDEF;
d689ffdd 2796 if (AvREAL(av))
a0d0e21e
LW		 2797 (void)sv_2mortal(sv);
2798 PUSHs(sv);
79072805 2799 RETURN;
79072805
LW		 2800}
2801
a0d0e21e 2802PP(pp_unshift)
79072805 2803{
4e35701f 2804 djSP; dMARK; dORIGMARK; dTARGET;
a0d0e21e
LW		 2805 register AV *ary = (AV*)*++MARK;
2806 register SV *sv;
2807 register I32 i = 0;
93965878
NIS		 2808 MAGIC *mg;
2809
8ec5e241 2810 if (SvRMAGICAL(ary) && (mg = mg_find((SV*)ary,'P'))) {
93965878 2811 *MARK-- = mg->mg_obj;
7fd66d9d 2812 PUSHMARK(MARK);
93965878 2813 PUTBACK;
a60c0954
NIS		 2814 ENTER;
2815 perl_call_method("UNSHIFT",G_SCALAR|G_DISCARD);
2816 LEAVE;
93965878 2817 SPAGAIN;
93965878 2818 }
a60c0954
NIS		 2819 else {
2820 av_unshift(ary, SP - MARK);
2821 while (MARK < SP) {
2822 sv = NEWSV(27, 0);
2823 sv_setsv(sv, *++MARK);
2824 (void)av_store(ary, i++, sv);
2825 }
79072805 2826 }
a0d0e21e
LW		 2827 SP = ORIGMARK;
2828 PUSHi( AvFILL(ary) + 1 );
79072805 2829 RETURN;
79072805
LW		 2830}
2831
a0d0e21e 2832PP(pp_reverse)
79072805 2833{
4e35701f 2834 djSP; dMARK;
a0d0e21e
LW		 2835 register SV *tmp;
2836 SV **oldsp = SP;
79072805 2837
a0d0e21e
LW		 2838 if (GIMME == G_ARRAY) {
2839 MARK++;
2840 while (MARK < SP) {
2841 tmp = *MARK;
2842 *MARK++ = *SP;
2843 *SP-- = tmp;
2844 }
2845 SP = oldsp;
79072805
LW		 2846 }
2847 else {
a0d0e21e
LW		 2848 register char *up;
2849 register char *down;
2850 register I32 tmp;
2851 dTARGET;
2852 STRLEN len;
79072805 2853
a0d0e21e
LW		 2854 if (SP - MARK > 1)
2855 do_join(TARG, &sv_no, MARK, SP);
2856 else
54b9620d 2857 sv_setsv(TARG, (SP > MARK) ? *SP : DEFSV);
a0d0e21e
LW		 2858 up = SvPV_force(TARG, len);
2859 if (len > 1) {
2860 down = SvPVX(TARG) + len - 1;
2861 while (down > up) {
2862 tmp = *up;
2863 *up++ = *down;
2864 *down-- = tmp;
2865 }
2866 (void)SvPOK_only(TARG);
79072805 2867 }
a0d0e21e
LW		 2868 SP = MARK + 1;
2869 SETTARG;
79072805 2870 }
a0d0e21e 2871 RETURN;
79072805
LW		 2872}
2873
76e3520e 2874STATIC SV *
8ac85365 2875mul128(SV *sv, U8 m)
55497cff 2876{
2877 STRLEN len;
2878 char *s = SvPV(sv, len);
2879 char *t;
2880 U32 i = 0;
2881
2882 if (!strnEQ(s, "0000", 4)) { /* need to grow sv */
09b7f37c 2883 SV *tmpNew = newSVpv("0000000000", 10);
55497cff 2884
09b7f37c 2885 sv_catsv(tmpNew, sv);
55497cff 2886 SvREFCNT_dec(sv); /* free old sv */
09b7f37c 2887 sv = tmpNew;
55497cff 2888 s = SvPV(sv, len);
2889 }
2890 t = s + len - 1;
2891 while (!*t) /* trailing '\0'? */
2892 t--;
2893 while (t > s) {
2894 i = ((*t - '0') << 7) + m;
2895 *(t--) = '0' + (i % 10);
2896 m = i / 10;
2897 }
2898 return (sv);
2899}
2900
a0d0e21e
LW		 2901/* Explosives and implosives. */
2902
2903PP(pp_unpack)
79072805 2904{
4e35701f 2905 djSP;
a0d0e21e 2906 dPOPPOPssrl;
924508f0 2907 SV **oldsp = SP;
54310121 2908 I32 gimme = GIMME_V;
ed6116ce 2909 SV *sv;
a0d0e21e
LW		 2910 STRLEN llen;
2911 STRLEN rlen;
2912 register char *pat = SvPV(left, llen);
2913 register char *s = SvPV(right, rlen);
2914 char *strend = s + rlen;
2915 char *strbeg = s;
2916 register char *patend = pat + llen;
2917 I32 datumtype;
2918 register I32 len;
2919 register I32 bits;
79072805 2920
a0d0e21e
LW		 2921 /* These must not be in registers: */
2922 I16 ashort;
2923 int aint;
2924 I32 along;
ecfc5424
AD		 2925#ifdef HAS_QUAD
2926 Quad_t aquad;
a0d0e21e
LW		 2927#endif
2928 U16 aushort;
2929 unsigned int auint;
2930 U32 aulong;
ecfc5424
AD		 2931#ifdef HAS_QUAD
2932 unsigned Quad_t auquad;
a0d0e21e
LW		 2933#endif
2934 char *aptr;
2935 float afloat;
2936 double adouble;
2937 I32 checksum = 0;
2938 register U32 culong;
2939 double cdouble;
2940 static char* bitcount = 0;
fb73857a 2941 int commas = 0;
79072805 2942
54310121 2943 if (gimme != G_ARRAY) { /* arrange to do first one only */
a0d0e21e
LW		 2944 /*SUPPRESS 530*/
2945 for (patend = pat; !isALPHA(*patend) || *patend == 'x'; patend++) ;
748a9306 2946 if (strchr("aAbBhHP", *patend) || *pat == '%') {
a0d0e21e
LW		 2947 patend++;
2948 while (isDIGIT(*patend) || *patend == '*')
2949 patend++;
2950 }
2951 else
2952 patend++;
79072805 2953 }
a0d0e21e
LW		 2954 while (pat < patend) {
2955 reparse:
bbdab043
CS		 2956 datumtype = *pat++ & 0xFF;
2957 if (isSPACE(datumtype))
2958 continue;
a0d0e21e
LW		 2959 if (pat >= patend)
2960 len = 1;
2961 else if (*pat == '*') {
2962 len = strend - strbeg; /* long enough */
2963 pat++;
2964 }
2965 else if (isDIGIT(*pat)) {
2966 len = *pat++ - '0';
2967 while (isDIGIT(*pat))
2968 len = (len * 10) + (*pat++ - '0');
2969 }
2970 else
2971 len = (datumtype != '@');
2972 switch(datumtype) {
2973 default:
bbdab043 2974 croak("Invalid type in unpack: '%c'", (int)datumtype);
fb73857a 2975 case ',': /* grandfather in commas but with a warning */
2976 if (commas++ == 0 && dowarn)
2977 warn("Invalid type in unpack: '%c'", (int)datumtype);
2978 break;
a0d0e21e
LW		 2979 case '%':
2980 if (len == 1 && pat[-1] != '1')
2981 len = 16;
2982 checksum = len;
2983 culong = 0;
2984 cdouble = 0;
2985 if (pat < patend)
2986 goto reparse;
2987 break;
2988 case '@':
2989 if (len > strend - strbeg)
2990 DIE("@ outside of string");
2991 s = strbeg + len;
2992 break;
2993 case 'X':
2994 if (len > s - strbeg)
2995 DIE("X outside of string");
2996 s -= len;
2997 break;
2998 case 'x':
2999 if (len > strend - s)
3000 DIE("x outside of string");
3001 s += len;
3002 break;
3003 case 'A':
3004 case 'a':
3005 if (len > strend - s)
3006 len = strend - s;
3007 if (checksum)
3008 goto uchar_checksum;
3009 sv = NEWSV(35, len);
3010 sv_setpvn(sv, s, len);
3011 s += len;
3012 if (datumtype == 'A') {
3013 aptr = s; /* borrow register */
3014 s = SvPVX(sv) + len - 1;
3015 while (s >= SvPVX(sv) && (!*s || isSPACE(*s)))
3016 s--;
3017 *++s = '\0';
3018 SvCUR_set(sv, s - SvPVX(sv));
3019 s = aptr; /* unborrow register */
3020 }
3021 XPUSHs(sv_2mortal(sv));
3022 break;
3023 case 'B':
3024 case 'b':
3025 if (pat[-1] == '*' || len > (strend - s) * 8)
3026 len = (strend - s) * 8;
3027 if (checksum) {
3028 if (!bitcount) {
3029 Newz(601, bitcount, 256, char);
3030 for (bits = 1; bits < 256; bits++) {
3031 if (bits & 1) bitcount[bits]++;
3032 if (bits & 2) bitcount[bits]++;
3033 if (bits & 4) bitcount[bits]++;
3034 if (bits & 8) bitcount[bits]++;
3035 if (bits & 16) bitcount[bits]++;
3036 if (bits & 32) bitcount[bits]++;
3037 if (bits & 64) bitcount[bits]++;
3038 if (bits & 128) bitcount[bits]++;
3039 }
3040 }
3041 while (len >= 8) {
3042 culong += bitcount[*(unsigned char*)s++];
3043 len -= 8;
3044 }
3045 if (len) {
3046 bits = *s;
3047 if (datumtype == 'b') {
3048 while (len-- > 0) {
3049 if (bits & 1) culong++;
3050 bits >>= 1;
3051 }
3052 }
3053 else {
3054 while (len-- > 0) {
3055 if (bits & 128) culong++;
3056 bits <<= 1;
3057 }
3058 }
3059 }
79072805
LW		 3060 break;
3061 }
a0d0e21e
LW		 3062 sv = NEWSV(35, len + 1);
3063 SvCUR_set(sv, len);
3064 SvPOK_on(sv);
3065 aptr = pat; /* borrow register */
3066 pat = SvPVX(sv);
3067 if (datumtype == 'b') {
3068 aint = len;
3069 for (len = 0; len < aint; len++) {
3070 if (len & 7) /*SUPPRESS 595*/
3071 bits >>= 1;
3072 else
3073 bits = *s++;
3074 *pat++ = '0' + (bits & 1);
3075 }
3076 }
3077 else {
3078 aint = len;
3079 for (len = 0; len < aint; len++) {
3080 if (len & 7)
3081 bits <<= 1;
3082 else
3083 bits = *s++;
3084 *pat++ = '0' + ((bits & 128) != 0);
3085 }
3086 }
3087 *pat = '\0';
3088 pat = aptr; /* unborrow register */
3089 XPUSHs(sv_2mortal(sv));
3090 break;
3091 case 'H':
3092 case 'h':
3093 if (pat[-1] == '*' || len > (strend - s) * 2)
3094 len = (strend - s) * 2;
3095 sv = NEWSV(35, len + 1);
3096 SvCUR_set(sv, len);
3097 SvPOK_on(sv);
3098 aptr = pat; /* borrow register */
3099 pat = SvPVX(sv);
3100 if (datumtype == 'h') {
3101 aint = len;
3102 for (len = 0; len < aint; len++) {
3103 if (len & 1)
3104 bits >>= 4;
3105 else
3106 bits = *s++;
3107 *pat++ = hexdigit[bits & 15];
3108 }
3109 }
3110 else {
3111 aint = len;
3112 for (len = 0; len < aint; len++) {
3113 if (len & 1)
3114 bits <<= 4;
3115 else
3116 bits = *s++;
3117 *pat++ = hexdigit[(bits >> 4) & 15];
3118 }
3119 }
3120 *pat = '\0';
3121 pat = aptr; /* unborrow register */
3122 XPUSHs(sv_2mortal(sv));
3123 break;
3124 case 'c':
3125 if (len > strend - s)
3126 len = strend - s;
3127 if (checksum) {
3128 while (len-- > 0) {
3129 aint = *s++;
3130 if (aint >= 128) /* fake up signed chars */
3131 aint -= 256;
3132 culong += aint;
3133 }
3134 }
3135 else {
3136 EXTEND(SP, len);
bbce6d69 3137 EXTEND_MORTAL(len);
a0d0e21e
LW		 3138 while (len-- > 0) {
3139 aint = *s++;
3140 if (aint >= 128) /* fake up signed chars */
3141 aint -= 256;
3142 sv = NEWSV(36, 0);
1e422769 3143 sv_setiv(sv, (IV)aint);
a0d0e21e
LW		 3144 PUSHs(sv_2mortal(sv));
3145 }
3146 }
3147 break;
3148 case 'C':
3149 if (len > strend - s)
3150 len = strend - s;
3151 if (checksum) {
3152 uchar_checksum:
3153 while (len-- > 0) {
3154 auint = *s++ & 255;
3155 culong += auint;
3156 }
3157 }
3158 else {
3159 EXTEND(SP, len);
bbce6d69 3160 EXTEND_MORTAL(len);
a0d0e21e
LW		 3161 while (len-- > 0) {
3162 auint = *s++ & 255;
3163 sv = NEWSV(37, 0);
1e422769 3164 sv_setiv(sv, (IV)auint);
a0d0e21e
LW		 3165 PUSHs(sv_2mortal(sv));
3166 }
3167 }
3168 break;
3169 case 's':
96e4d5b1 3170 along = (strend - s) / SIZE16;
a0d0e21e
LW		 3171 if (len > along)
3172 len = along;
3173 if (checksum) {
3174 while (len-- > 0) {
96e4d5b1 3175 COPY16(s, &ashort);
3176 s += SIZE16;
a0d0e21e
LW		 3177 culong += ashort;
3178 }
3179 }
3180 else {
3181 EXTEND(SP, len);
bbce6d69 3182 EXTEND_MORTAL(len);
a0d0e21e 3183 while (len-- > 0) {
96e4d5b1 3184 COPY16(s, &ashort);
3185 s += SIZE16;
a0d0e21e 3186 sv = NEWSV(38, 0);
1e422769 3187 sv_setiv(sv, (IV)ashort);
a0d0e21e
LW		 3188 PUSHs(sv_2mortal(sv));
3189 }
3190 }
3191 break;
3192 case 'v':
3193 case 'n':
3194 case 'S':
96e4d5b1 3195 along = (strend - s) / SIZE16;
a0d0e21e
LW		 3196 if (len > along)
3197 len = along;
3198 if (checksum) {
3199 while (len-- > 0) {
96e4d5b1 3200 COPY16(s, &aushort);
3201 s += SIZE16;
a0d0e21e
LW		 3202#ifdef HAS_NTOHS
3203 if (datumtype == 'n')
6ad3d225 3204 aushort = PerlSock_ntohs(aushort);
79072805 3205#endif
a0d0e21e
LW		 3206#ifdef HAS_VTOHS
3207 if (datumtype == 'v')
3208 aushort = vtohs(aushort);
79072805 3209#endif
a0d0e21e
LW		 3210 culong += aushort;
3211 }
3212 }
3213 else {
3214 EXTEND(SP, len);
bbce6d69 3215 EXTEND_MORTAL(len);
a0d0e21e 3216 while (len-- > 0) {
96e4d5b1 3217 COPY16(s, &aushort);
3218 s += SIZE16;
a0d0e21e
LW		 3219 sv = NEWSV(39, 0);
3220#ifdef HAS_NTOHS
3221 if (datumtype == 'n')
6ad3d225 3222 aushort = PerlSock_ntohs(aushort);
79072805 3223#endif
a0d0e21e
LW		 3224#ifdef HAS_VTOHS
3225 if (datumtype == 'v')
3226 aushort = vtohs(aushort);
79072805 3227#endif
1e422769 3228 sv_setiv(sv, (IV)aushort);
a0d0e21e
LW		 3229 PUSHs(sv_2mortal(sv));
3230 }
3231 }
3232 break;
3233 case 'i':
3234 along = (strend - s) / sizeof(int);
3235 if (len > along)
3236 len = along;
3237 if (checksum) {
3238 while (len-- > 0) {
3239 Copy(s, &aint, 1, int);
3240 s += sizeof(int);
3241 if (checksum > 32)
3242 cdouble += (double)aint;
3243 else
3244 culong += aint;
3245 }
3246 }
3247 else {
3248 EXTEND(SP, len);
bbce6d69 3249 EXTEND_MORTAL(len);
a0d0e21e
LW		 3250 while (len-- > 0) {
3251 Copy(s, &aint, 1, int);
3252 s += sizeof(int);
3253 sv = NEWSV(40, 0);
20408e3c
GS		 3254#ifdef __osf__
3255 /* Without the dummy below unpack("i", pack("i",-1))
3256 * return 0xFFffFFff instead of -1 for Digital Unix V4.0
3257 * cc with optimization turned on */
3258 (aint) ?
3259 sv_setiv(sv, (IV)aint) :
3260#endif
1e422769 3261 sv_setiv(sv, (IV)aint);
a0d0e21e
LW		 3262 PUSHs(sv_2mortal(sv));
3263 }
3264 }
3265 break;
3266 case 'I':
3267 along = (strend - s) / sizeof(unsigned int);
3268 if (len > along)
3269 len = along;
3270 if (checksum) {
3271 while (len-- > 0) {
3272 Copy(s, &auint, 1, unsigned int);
3273 s += sizeof(unsigned int);
3274 if (checksum > 32)
3275 cdouble += (double)auint;
3276 else
3277 culong += auint;
3278 }
3279 }
3280 else {
3281 EXTEND(SP, len);
bbce6d69 3282 EXTEND_MORTAL(len);
a0d0e21e
LW		 3283 while (len-- > 0) {
3284 Copy(s, &auint, 1, unsigned int);
3285 s += sizeof(unsigned int);
3286 sv = NEWSV(41, 0);
1e422769 3287 sv_setuv(sv, (UV)auint);
a0d0e21e
LW		 3288 PUSHs(sv_2mortal(sv));
3289 }
3290 }
3291 break;
3292 case 'l':
96e4d5b1 3293 along = (strend - s) / SIZE32;
a0d0e21e
LW		 3294 if (len > along)
3295 len = along;
3296 if (checksum) {
3297 while (len-- > 0) {
96e4d5b1 3298 COPY32(s, &along);
3299 s += SIZE32;
a0d0e21e
LW		 3300 if (checksum > 32)
3301 cdouble += (double)along;
3302 else
3303 culong += along;
3304 }
3305 }
3306 else {
3307 EXTEND(SP, len);
bbce6d69 3308 EXTEND_MORTAL(len);
a0d0e21e 3309 while (len-- > 0) {
96e4d5b1 3310 COPY32(s, &along);
3311 s += SIZE32;
a0d0e21e 3312 sv = NEWSV(42, 0);
1e422769 3313 sv_setiv(sv, (IV)along);
a0d0e21e
LW		 3314 PUSHs(sv_2mortal(sv));
3315 }
79072805 3316 }
a0d0e21e
LW		 3317 break;
3318 case 'V':
3319 case 'N':
3320 case 'L':
96e4d5b1 3321 along = (strend - s) / SIZE32;
a0d0e21e
LW		 3322 if (len > along)
3323 len = along;
3324 if (checksum) {
3325 while (len-- > 0) {
96e4d5b1 3326 COPY32(s, &aulong);
3327 s += SIZE32;
a0d0e21e
LW		 3328#ifdef HAS_NTOHL
3329 if (datumtype == 'N')
6ad3d225 3330 aulong = PerlSock_ntohl(aulong);
79072805 3331#endif
a0d0e21e
LW		 3332#ifdef HAS_VTOHL
3333 if (datumtype == 'V')
3334 aulong = vtohl(aulong);
79072805 3335#endif
a0d0e21e
LW		 3336 if (checksum > 32)
3337 cdouble += (double)aulong;
3338 else
3339 culong += aulong;
3340 }
3341 }
3342 else {
3343 EXTEND(SP, len);
bbce6d69 3344 EXTEND_MORTAL(len);
a0d0e21e 3345 while (len-- > 0) {
96e4d5b1 3346 COPY32(s, &aulong);
3347 s += SIZE32;
a0d0e21e
LW		 3348#ifdef HAS_NTOHL
3349 if (datumtype == 'N')
6ad3d225 3350 aulong = PerlSock_ntohl(aulong);
79072805 3351#endif
a0d0e21e
LW		 3352#ifdef HAS_VTOHL
3353 if (datumtype == 'V')
3354 aulong = vtohl(aulong);
79072805 3355#endif
1e422769 3356 sv = NEWSV(43, 0);
3357 sv_setuv(sv, (UV)aulong);
a0d0e21e
LW		 3358 PUSHs(sv_2mortal(sv));
3359 }
3360 }
3361 break;
3362 case 'p':
3363 along = (strend - s) / sizeof(char*);
3364 if (len > along)
3365 len = along;
3366 EXTEND(SP, len);
bbce6d69 3367 EXTEND_MORTAL(len);
a0d0e21e
LW		 3368 while (len-- > 0) {
3369 if (sizeof(char*) > strend - s)
3370 break;
3371 else {
3372 Copy(s, &aptr, 1, char*);
3373 s += sizeof(char*);
3374 }
3375 sv = NEWSV(44, 0);
3376 if (aptr)
3377 sv_setpv(sv, aptr);
3378 PUSHs(sv_2mortal(sv));
3379 }
3380 break;
def98dd4 3381 case 'w':
def98dd4 3382 EXTEND(SP, len);
bbce6d69 3383 EXTEND_MORTAL(len);
8ec5e241 3384 {
bbce6d69 3385 UV auv = 0;
3386 U32 bytes = 0;
3387
3388 while ((len > 0) && (s < strend)) {
3389 auv = (auv << 7) | (*s & 0x7f);
3390 if (!(*s++ & 0x80)) {
3391 bytes = 0;
3392 sv = NEWSV(40, 0);
3393 sv_setuv(sv, auv);
3394 PUSHs(sv_2mortal(sv));
3395 len--;
3396 auv = 0;
3397 }
3398 else if (++bytes >= sizeof(UV)) { /* promote to string */
bbce6d69 3399 char *t;
3400
fc36a67e 3401 sv = newSVpvf("%.*Vu", (int)TYPE_DIGITS(UV), auv);
bbce6d69 3402 while (s < strend) {
3403 sv = mul128(sv, *s & 0x7f);
3404 if (!(*s++ & 0x80)) {
3405 bytes = 0;
3406 break;
3407 }
3408 }
3409 t = SvPV(sv, na);
3410 while (*t == '0')
3411 t++;
3412 sv_chop(sv, t);
3413 PUSHs(sv_2mortal(sv));
3414 len--;
3415 auv = 0;
3416 }
3417 }
3418 if ((s >= strend) && bytes)
3419 croak("Unterminated compressed integer");
3420 }
def98dd4 3421 break;
a0d0e21e
LW		 3422 case 'P':
3423 EXTEND(SP, 1);
3424 if (sizeof(char*) > strend - s)
3425 break;
3426 else {
3427 Copy(s, &aptr, 1, char*);
3428 s += sizeof(char*);
3429 }
3430 sv = NEWSV(44, 0);
3431 if (aptr)
3432 sv_setpvn(sv, aptr, len);
3433 PUSHs(sv_2mortal(sv));
3434 break;
ecfc5424 3435#ifdef HAS_QUAD
a0d0e21e 3436 case 'q':
d4217c7e
JH		 3437 along = (strend - s) / sizeof(Quad_t);
3438 if (len > along)
3439 len = along;
a0d0e21e 3440 EXTEND(SP, len);
bbce6d69 3441 EXTEND_MORTAL(len);
a0d0e21e 3442 while (len-- > 0) {
ecfc5424 3443 if (s + sizeof(Quad_t) > strend)
a0d0e21e
LW		 3444 aquad = 0;
3445 else {
ecfc5424
AD		 3446 Copy(s, &aquad, 1, Quad_t);
3447 s += sizeof(Quad_t);
a0d0e21e
LW		 3448 }
3449 sv = NEWSV(42, 0);
96e4d5b1 3450 if (aquad >= IV_MIN && aquad <= IV_MAX)
3451 sv_setiv(sv, (IV)aquad);
3452 else
3453 sv_setnv(sv, (double)aquad);
a0d0e21e
LW		 3454 PUSHs(sv_2mortal(sv));
3455 }
3456 break;
3457 case 'Q':
d4217c7e
JH		 3458 along = (strend - s) / sizeof(Quad_t);
3459 if (len > along)
3460 len = along;
a0d0e21e 3461 EXTEND(SP, len);
bbce6d69 3462 EXTEND_MORTAL(len);
a0d0e21e 3463 while (len-- > 0) {
ecfc5424 3464 if (s + sizeof(unsigned Quad_t) > strend)
a0d0e21e
LW		 3465 auquad = 0;
3466 else {
ecfc5424
AD		 3467 Copy(s, &auquad, 1, unsigned Quad_t);
3468 s += sizeof(unsigned Quad_t);
a0d0e21e
LW		 3469 }
3470 sv = NEWSV(43, 0);
27612d38 3471 if (auquad <= UV_MAX)
96e4d5b1 3472 sv_setuv(sv, (UV)auquad);
3473 else
3474 sv_setnv(sv, (double)auquad);
a0d0e21e
LW		 3475 PUSHs(sv_2mortal(sv));
3476 }
3477 break;
79072805 3478#endif
a0d0e21e
LW		 3479 /* float and double added gnb@melba.bby.oz.au 22/11/89 */
3480 case 'f':
3481 case 'F':
3482 along = (strend - s) / sizeof(float);
3483 if (len > along)
3484 len = along;
3485 if (checksum) {
3486 while (len-- > 0) {
3487 Copy(s, &afloat, 1, float);
3488 s += sizeof(float);
3489 cdouble += afloat;
3490 }
3491 }
3492 else {
3493 EXTEND(SP, len);
bbce6d69 3494 EXTEND_MORTAL(len);
a0d0e21e
LW		 3495 while (len-- > 0) {
3496 Copy(s, &afloat, 1, float);
3497 s += sizeof(float);
3498 sv = NEWSV(47, 0);
3499 sv_setnv(sv, (double)afloat);
3500 PUSHs(sv_2mortal(sv));
3501 }
3502 }
3503 break;
3504 case 'd':
3505 case 'D':
3506 along = (strend - s) / sizeof(double);
3507 if (len > along)
3508 len = along;
3509 if (checksum) {
3510 while (len-- > 0) {
3511 Copy(s, &adouble, 1, double);
3512 s += sizeof(double);
3513 cdouble += adouble;
3514 }
3515 }
3516 else {
3517 EXTEND(SP, len);
bbce6d69 3518 EXTEND_MORTAL(len);
a0d0e21e
LW		 3519 while (len-- > 0) {
3520 Copy(s, &adouble, 1, double);
3521 s += sizeof(double);
3522 sv = NEWSV(48, 0);
3523 sv_setnv(sv, (double)adouble);
3524 PUSHs(sv_2mortal(sv));
3525 }
3526 }
3527 break;
3528 case 'u':
3529 along = (strend - s) * 3 / 4;
3530 sv = NEWSV(42, along);
f12c7020 3531 if (along)
3532 SvPOK_on(sv);
a0d0e21e
LW		 3533 while (s < strend && *s > ' ' && *s < 'a') {
3534 I32 a, b, c, d;
3535 char hunk[4];
79072805 3536
a0d0e21e
LW		 3537 hunk[3] = '\0';
3538 len = (*s++ - ' ') & 077;
3539 while (len > 0) {
3540 if (s < strend && *s >= ' ')
3541 a = (*s++ - ' ') & 077;
3542 else
3543 a = 0;
3544 if (s < strend && *s >= ' ')
3545 b = (*s++ - ' ') & 077;
3546 else
3547 b = 0;
3548 if (s < strend && *s >= ' ')
3549 c = (*s++ - ' ') & 077;
3550 else
3551 c = 0;
3552 if (s < strend && *s >= ' ')
3553 d = (*s++ - ' ') & 077;
3554 else
3555 d = 0;
4e35701f
NIS		 3556 hunk[0] = (a << 2) | (b >> 4);
3557 hunk[1] = (b << 4) | (c >> 2);
3558 hunk[2] = (c << 6) | d;
3559 sv_catpvn(sv, hunk, (len > 3) ? 3 : len);
a0d0e21e
LW		 3560 len -= 3;
3561 }
3562 if (*s == '\n')
3563 s++;
3564 else if (s[1] == '\n') /* possible checksum byte */
3565 s += 2;
79072805 3566 }
a0d0e21e
LW		 3567 XPUSHs(sv_2mortal(sv));
3568 break;
79072805 3569 }
a0d0e21e
LW		 3570 if (checksum) {
3571 sv = NEWSV(42, 0);
3572 if (strchr("fFdD", datumtype) ||
3573 (checksum > 32 && strchr("iIlLN", datumtype)) ) {
3574 double trouble;
79072805 3575
a0d0e21e
LW		 3576 adouble = 1.0;
3577 while (checksum >= 16) {
3578 checksum -= 16;
3579 adouble *= 65536.0;
3580 }
3581 while (checksum >= 4) {
3582 checksum -= 4;
3583 adouble *= 16.0;
3584 }
3585 while (checksum--)
3586 adouble *= 2.0;
3587 along = (1 << checksum) - 1;
3588 while (cdouble < 0.0)
3589 cdouble += adouble;
3590 cdouble = modf(cdouble / adouble, &trouble) * adouble;
3591 sv_setnv(sv, cdouble);
3592 }
3593 else {
3594 if (checksum < 32) {
96e4d5b1 3595 aulong = (1 << checksum) - 1;
3596 culong &= aulong;
a0d0e21e 3597 }
96e4d5b1 3598 sv_setuv(sv, (UV)culong);
a0d0e21e
LW		 3599 }
3600 XPUSHs(sv_2mortal(sv));
3601 checksum = 0;
79072805 3602 }
79072805 3603 }
924508f0 3604 if (SP == oldsp && gimme == G_SCALAR)
36477c24 3605 PUSHs(&sv_undef);
79072805 3606 RETURN;
79072805
LW		 3607}
3608
76e3520e 3609STATIC void
8ac85365 3610doencodes(register SV *sv, register char *s, register I32 len)
79072805 3611{
a0d0e21e 3612 char hunk[5];
79072805 3613
a0d0e21e
LW		 3614 *hunk = len + ' ';
3615 sv_catpvn(sv, hunk, 1);
3616 hunk[4] = '\0';
3617 while (len > 0) {
3618 hunk[0] = ' ' + (077 & (*s >> 2));
4e35701f
NIS		 3619 hunk[1] = ' ' + (077 & (((*s << 4) & 060) | ((s[1] >> 4) & 017)));
3620 hunk[2] = ' ' + (077 & (((s[1] << 2) & 074) | ((s[2] >> 6) & 03)));
a0d0e21e
LW		 3621 hunk[3] = ' ' + (077 & (s[2] & 077));
3622 sv_catpvn(sv, hunk, 4);
3623 s += 3;
3624 len -= 3;
3625 }
3626 for (s = SvPVX(sv); *s; s++) {
3627 if (*s == ' ')
3628 *s = '`';
3629 }
3630 sv_catpvn(sv, "\n", 1);
79072805
LW		 3631}
3632
76e3520e 3633STATIC SV *
8ac85365 3634is_an_int(char *s, STRLEN l)
55497cff 3635{
3636 SV *result = newSVpv("", l);
3637 char *result_c = SvPV(result, na); /* convenience */
3638 char *out = result_c;
3639 bool skip = 1;
3640 bool ignore = 0;
3641
3642 while (*s) {
3643 switch (*s) {
3644 case ' ':
3645 break;
3646 case '+':
3647 if (!skip) {
3648 SvREFCNT_dec(result);
3649 return (NULL);
3650 }
3651 break;
3652 case '0':
3653 case '1':
3654 case '2':
3655 case '3':
3656 case '4':
3657 case '5':
3658 case '6':
3659 case '7':
3660 case '8':
3661 case '9':
3662 skip = 0;
3663 if (!ignore) {
3664 *(out++) = *s;
3665 }
3666 break;
3667 case '.':
3668 ignore = 1;
3669 break;
3670 default:
3671 SvREFCNT_dec(result);
3672 return (NULL);
3673 }
3674 s++;
3675 }
3676 *(out++) = '\0';
3677 SvCUR_set(result, out - result_c);
3678 return (result);
3679}
3680
76e3520e 3681STATIC int
61bb5906 3682div128(SV *pnum, bool *done)
8ac85365 3683 /* must be '\0' terminated */
8ec5e241 3684
55497cff 3685{
3686 STRLEN len;
3687 char *s = SvPV(pnum, len);
3688 int m = 0;
3689 int r = 0;
3690 char *t = s;
3691
3692 *done = 1;
3693 while (*t) {
3694 int i;
3695
3696 i = m * 10 + (*t - '0');
3697 m = i & 0x7F;
3698 r = (i >> 7); /* r < 10 */
3699 if (r) {
3700 *done = 0;
3701 }
3702 *(t++) = '0' + r;
3703 }
3704 *(t++) = '\0';
3705 SvCUR_set(pnum, (STRLEN) (t - s));
3706 return (m);
3707}
3708
3709
a0d0e21e 3710PP(pp_pack)
79072805 3711{
4e35701f 3712 djSP; dMARK; dORIGMARK; dTARGET;
a0d0e21e
LW		 3713 register SV *cat = TARG;
3714 register I32 items;
3715 STRLEN fromlen;
3716 register char *pat = SvPVx(*++MARK, fromlen);
3717 register char *patend = pat + fromlen;
3718 register I32 len;
3719 I32 datumtype;
3720 SV *fromstr;
3721 /*SUPPRESS 442*/
3722 static char null10[] = {0,0,0,0,0,0,0,0,0,0};
3723 static char *space10 = " ";
79072805 3724
a0d0e21e
LW		 3725 /* These must not be in registers: */
3726 char achar;
3727 I16 ashort;
3728 int aint;
3729 unsigned int auint;
3730 I32 along;
3731 U32 aulong;
ecfc5424
AD		 3732#ifdef HAS_QUAD
3733 Quad_t aquad;
3734 unsigned Quad_t auquad;
79072805 3735#endif
a0d0e21e
LW		 3736 char *aptr;
3737 float afloat;
3738 double adouble;
fb73857a 3739 int commas = 0;
79072805 3740
a0d0e21e
LW		 3741 items = SP - MARK;
3742 MARK++;
3743 sv_setpvn(cat, "", 0);
3744 while (pat < patend) {
3745#define NEXTFROM (items-- > 0 ? *MARK++ : &sv_no)
bbdab043
CS		 3746 datumtype = *pat++ & 0xFF;
3747 if (isSPACE(datumtype))
3748 continue;
a0d0e21e
LW		 3749 if (*pat == '*') {
3750 len = strchr("@Xxu", datumtype) ? 0 : items;
3751 pat++;
3752 }
3753 else if (isDIGIT(*pat)) {
3754 len = *pat++ - '0';
3755 while (isDIGIT(*pat))
3756 len = (len * 10) + (*pat++ - '0');
3757 }
3758 else
3759 len = 1;
3760 switch(datumtype) {
3761 default:
bbdab043 3762 croak("Invalid type in pack: '%c'", (int)datumtype);
fb73857a 3763 case ',': /* grandfather in commas but with a warning */
3764 if (commas++ == 0 && dowarn)
3765 warn("Invalid type in pack: '%c'", (int)datumtype);
3766 break;
a0d0e21e
LW		 3767 case '%':
3768 DIE("%% may only be used in unpack");
3769 case '@':
3770 len -= SvCUR(cat);
3771 if (len > 0)
3772 goto grow;
3773 len = -len;
3774 if (len > 0)
3775 goto shrink;
3776 break;
3777 case 'X':
3778 shrink:
3779 if (SvCUR(cat) < len)
3780 DIE("X outside of string");
3781 SvCUR(cat) -= len;
3782 *SvEND(cat) = '\0';
3783 break;
3784 case 'x':
3785 grow:
3786 while (len >= 10) {
3787 sv_catpvn(cat, null10, 10);
3788 len -= 10;
3789 }
3790 sv_catpvn(cat, null10, len);
3791 break;
3792 case 'A':
3793 case 'a':
3794 fromstr = NEXTFROM;
3795 aptr = SvPV(fromstr, fromlen);
3796 if (pat[-1] == '*')
3797 len = fromlen;
3798 if (fromlen > len)
3799 sv_catpvn(cat, aptr, len);
3800 else {
3801 sv_catpvn(cat, aptr, fromlen);
3802 len -= fromlen;
3803 if (datumtype == 'A') {
3804 while (len >= 10) {
3805 sv_catpvn(cat, space10, 10);
3806 len -= 10;
3807 }
3808 sv_catpvn(cat, space10, len);
3809 }
3810 else {
3811 while (len >= 10) {
3812 sv_catpvn(cat, null10, 10);
3813 len -= 10;
3814 }
3815 sv_catpvn(cat, null10, len);
3816 }
3817 }
3818 break;
3819 case 'B':
3820 case 'b':
3821 {
3822 char *savepat = pat;
3823 I32 saveitems;
79072805 3824
a0d0e21e
LW		 3825 fromstr = NEXTFROM;
3826 saveitems = items;
3827 aptr = SvPV(fromstr, fromlen);
3828 if (pat[-1] == '*')
3829 len = fromlen;
3830 pat = aptr;
3831 aint = SvCUR(cat);
3832 SvCUR(cat) += (len+7)/8;
3833 SvGROW(cat, SvCUR(cat) + 1);
3834 aptr = SvPVX(cat) + aint;
3835 if (len > fromlen)
3836 len = fromlen;
3837 aint = len;
3838 items = 0;
3839 if (datumtype == 'B') {
3840 for (len = 0; len++ < aint;) {
3841 items |= *pat++ & 1;
3842 if (len & 7)
3843 items <<= 1;
3844 else {
3845 *aptr++ = items & 0xff;
3846 items = 0;
3847 }
3848 }
3849 }
3850 else {
3851 for (len = 0; len++ < aint;) {
3852 if (*pat++ & 1)
3853 items |= 128;
3854 if (len & 7)
3855 items >>= 1;
3856 else {
3857 *aptr++ = items & 0xff;
3858 items = 0;
3859 }
3860 }
3861 }
3862 if (aint & 7) {
3863 if (datumtype == 'B')
3864 items <<= 7 - (aint & 7);
3865 else
3866 items >>= 7 - (aint & 7);
3867 *aptr++ = items & 0xff;
3868 }
3869 pat = SvPVX(cat) + SvCUR(cat);
3870 while (aptr <= pat)
3871 *aptr++ = '\0';
79072805 3872
a0d0e21e
LW		 3873 pat = savepat;
3874 items = saveitems;
3875 }
3876 break;
3877 case 'H':
3878 case 'h':
3879 {
3880 char *savepat = pat;
3881 I32 saveitems;
79072805 3882
a0d0e21e
LW		 3883 fromstr = NEXTFROM;
3884 saveitems = items;
3885 aptr = SvPV(fromstr, fromlen);
3886 if (pat[-1] == '*')
3887 len = fromlen;
3888 pat = aptr;
3889 aint = SvCUR(cat);
3890 SvCUR(cat) += (len+1)/2;
3891 SvGROW(cat, SvCUR(cat) + 1);
3892 aptr = SvPVX(cat) + aint;
3893 if (len > fromlen)
3894 len = fromlen;
3895 aint = len;
3896 items = 0;
3897 if (datumtype == 'H') {
3898 for (len = 0; len++ < aint;) {
3899 if (isALPHA(*pat))
3900 items |= ((*pat++ & 15) + 9) & 15;
3901 else
3902 items |= *pat++ & 15;
3903 if (len & 1)
3904 items <<= 4;
3905 else {
3906 *aptr++ = items & 0xff;
3907 items = 0;
3908 }
3909 }
3910 }
3911 else {
3912 for (len = 0; len++ < aint;) {
3913 if (isALPHA(*pat))
3914 items |= (((*pat++ & 15) + 9) & 15) << 4;
3915 else
3916 items |= (*pat++ & 15) << 4;
3917 if (len & 1)
3918 items >>= 4;
3919 else {
3920 *aptr++ = items & 0xff;
3921 items = 0;
3922 }
3923 }
3924 }
3925 if (aint & 1)
3926 *aptr++ = items & 0xff;
3927 pat = SvPVX(cat) + SvCUR(cat);
3928 while (aptr <= pat)
3929 *aptr++ = '\0';
79072805 3930
a0d0e21e
LW		 3931 pat = savepat;
3932 items = saveitems;
3933 }
3934 break;
3935 case 'C':
3936 case 'c':
3937 while (len-- > 0) {
3938 fromstr = NEXTFROM;
3939 aint = SvIV(fromstr);
3940 achar = aint;
3941 sv_catpvn(cat, &achar, sizeof(char));
3942 }
3943 break;
3944 /* Float and double added by gnb@melba.bby.oz.au 22/11/89 */
3945 case 'f':
3946 case 'F':
3947 while (len-- > 0) {
3948 fromstr = NEXTFROM;
3949 afloat = (float)SvNV(fromstr);
3950 sv_catpvn(cat, (char *)&afloat, sizeof (float));
3951 }
3952 break;
3953 case 'd':
3954 case 'D':
3955 while (len-- > 0) {
3956 fromstr = NEXTFROM;
3957 adouble = (double)SvNV(fromstr);
3958 sv_catpvn(cat, (char *)&adouble, sizeof (double));
3959 }
3960 break;
3961 case 'n':
3962 while (len-- > 0) {
3963 fromstr = NEXTFROM;
3964 ashort = (I16)SvIV(fromstr);
3965#ifdef HAS_HTONS
6ad3d225 3966 ashort = PerlSock_htons(ashort);
79072805 3967#endif
96e4d5b1 3968 CAT16(cat, &ashort);
a0d0e21e
LW		 3969 }
3970 break;
3971 case 'v':
3972 while (len-- > 0) {
3973 fromstr = NEXTFROM;
3974 ashort = (I16)SvIV(fromstr);
3975#ifdef HAS_HTOVS
3976 ashort = htovs(ashort);
79072805 3977#endif
96e4d5b1 3978 CAT16(cat, &ashort);
a0d0e21e
LW		 3979 }
3980 break;
3981 case 'S':
3982 case 's':
3983 while (len-- > 0) {
3984 fromstr = NEXTFROM;
3985 ashort = (I16)SvIV(fromstr);
96e4d5b1 3986 CAT16(cat, &ashort);
a0d0e21e
LW		 3987 }
3988 break;
3989 case 'I':
3990 while (len-- > 0) {
3991 fromstr = NEXTFROM;
96e4d5b1 3992 auint = SvUV(fromstr);
a0d0e21e
LW		 3993 sv_catpvn(cat, (char*)&auint, sizeof(unsigned int));
3994 }
3995 break;
def98dd4
UP		 3996 case 'w':
3997 while (len-- > 0) {
bbce6d69 3998 fromstr = NEXTFROM;
3999 adouble = floor(SvNV(fromstr));
4000
4001 if (adouble < 0)
4002 croak("Cannot compress negative numbers");
4003
46fc3d4c 4004 if (
4005#ifdef BW_BITS
4006 adouble <= BW_MASK
4007#else
ef2d312d
TH		 4008#ifdef CXUX_BROKEN_CONSTANT_CONVERT
4009 adouble <= UV_MAX_cxux
4010#else
46fc3d4c 4011 adouble <= UV_MAX
4012#endif
ef2d312d 4013#endif
46fc3d4c 4014 )
4015 {
bbce6d69 4016 char buf[1 + sizeof(UV)];
4017 char *in = buf + sizeof(buf);
4018 UV auv = U_V(adouble);;
4019
4020 do {
4021 *--in = (auv & 0x7f) | 0x80;
4022 auv >>= 7;
4023 } while (auv);
4024 buf[sizeof(buf) - 1] &= 0x7f; /* clear continue bit */
4025 sv_catpvn(cat, in, (buf + sizeof(buf)) - in);
4026 }
4027 else if (SvPOKp(fromstr)) { /* decimal string arithmetics */
4028 char *from, *result, *in;
4029 SV *norm;
4030 STRLEN len;
4031 bool done;
8ec5e241 4032
bbce6d69 4033 /* Copy string and check for compliance */
4034 from = SvPV(fromstr, len);
4035 if ((norm = is_an_int(from, len)) == NULL)
4036 croak("can compress only unsigned integer");
4037
4038 New('w', result, len, char);
4039 in = result + len;
4040 done = FALSE;
4041 while (!done)
4042 *--in = div128(norm, &done) | 0x80;
4043 result[len - 1] &= 0x7F; /* clear continue bit */
4044 sv_catpvn(cat, in, (result + len) - in);
5f05dabc 4045 Safefree(result);
bbce6d69 4046 SvREFCNT_dec(norm); /* free norm */
def98dd4 4047 }
bbce6d69 4048 else if (SvNOKp(fromstr)) {
4049 char buf[sizeof(double) * 2]; /* 8/7 <= 2 */
4050 char *in = buf + sizeof(buf);
4051
4052 do {
4053 double next = floor(adouble / 128);
4054 *--in = (unsigned char)(adouble - (next * 128)) | 0x80;
4055 if (--in < buf) /* this cannot happen ;-) */
4056 croak ("Cannot compress integer");
4057 adouble = next;
4058 } while (adouble > 0);
4059 buf[sizeof(buf) - 1] &= 0x7f; /* clear continue bit */
4060 sv_catpvn(cat, in, (buf + sizeof(buf)) - in);
4061 }
4062 else
4063 croak("Cannot compress non integer");
4064 }
def98dd4 4065 break;
a0d0e21e
LW		 4066 case 'i':
4067 while (len-- > 0) {
4068 fromstr = NEXTFROM;
4069 aint = SvIV(fromstr);
4070 sv_catpvn(cat, (char*)&aint, sizeof(int));
4071 }
4072 break;
4073 case 'N':
4074 while (len-- > 0) {
4075 fromstr = NEXTFROM;
96e4d5b1 4076 aulong = SvUV(fromstr);
a0d0e21e 4077#ifdef HAS_HTONL
6ad3d225 4078 aulong = PerlSock_htonl(aulong);
79072805 4079#endif
96e4d5b1 4080 CAT32(cat, &aulong);
a0d0e21e
LW		 4081 }
4082 break;
4083 case 'V':
4084 while (len-- > 0) {
4085 fromstr = NEXTFROM;
96e4d5b1 4086 aulong = SvUV(fromstr);
a0d0e21e
LW		 4087#ifdef HAS_HTOVL
4088 aulong = htovl(aulong);
79072805 4089#endif
96e4d5b1 4090 CAT32(cat, &aulong);
a0d0e21e
LW		 4091 }
4092 break;
4093 case 'L':
4094 while (len-- > 0) {
4095 fromstr = NEXTFROM;
96e4d5b1 4096 aulong = SvUV(fromstr);
4097 CAT32(cat, &aulong);
a0d0e21e
LW		 4098 }
4099 break;
4100 case 'l':
4101 while (len-- > 0) {
4102 fromstr = NEXTFROM;
4103 along = SvIV(fromstr);
96e4d5b1 4104 CAT32(cat, &along);
a0d0e21e
LW		 4105 }
4106 break;
ecfc5424 4107#ifdef HAS_QUAD
a0d0e21e
LW		 4108 case 'Q':
4109 while (len-- > 0) {
4110 fromstr = NEXTFROM;
ecfc5424
AD		 4111 auquad = (unsigned Quad_t)SvIV(fromstr);
4112 sv_catpvn(cat, (char*)&auquad, sizeof(unsigned Quad_t));
a0d0e21e
LW		 4113 }
4114 break;
4115 case 'q':
4116 while (len-- > 0) {
4117 fromstr = NEXTFROM;
ecfc5424
AD		 4118 aquad = (Quad_t)SvIV(fromstr);
4119 sv_catpvn(cat, (char*)&aquad, sizeof(Quad_t));
a0d0e21e
LW		 4120 }
4121 break;
ecfc5424 4122#endif /* HAS_QUAD */
a0d0e21e
LW		 4123 case 'P':
4124 len = 1; /* assume SV is correct length */
4125 /* FALL THROUGH */
4126 case 'p':
4127 while (len-- > 0) {
4128 fromstr = NEXTFROM;
72dbcb4b 4129 if (fromstr == &sv_undef)
84902520 4130 aptr = NULL;
72dbcb4b 4131 else {
84902520
TB		 4132 /* XXX better yet, could spirit away the string to
4133 * a safe spot and hang on to it until the result
4134 * of pack() (and all copies of the result) are
4135 * gone.
4136 */
4137 if (dowarn && (SvTEMP(fromstr) || SvPADTMP(fromstr)))
4138 warn("Attempt to pack pointer to temporary value");
4139 if (SvPOK(fromstr) || SvNIOK(fromstr))
4140 aptr = SvPV(fromstr,na);
4141 else
4142 aptr = SvPV_force(fromstr,na);
72dbcb4b 4143 }
a0d0e21e
LW		 4144 sv_catpvn(cat, (char*)&aptr, sizeof(char*));
4145 }
4146 break;
4147 case 'u':
4148 fromstr = NEXTFROM;
4149 aptr = SvPV(fromstr, fromlen);
4150 SvGROW(cat, fromlen * 4 / 3);
4151 if (len <= 1)
4152 len = 45;
4153 else
4154 len = len / 3 * 3;
4155 while (fromlen > 0) {
4156 I32 todo;
79072805 4157
a0d0e21e
LW		 4158 if (fromlen > len)
4159 todo = len;
4160 else
4161 todo = fromlen;
4162 doencodes(cat, aptr, todo);
4163 fromlen -= todo;
4164 aptr += todo;
4165 }
4166 break;
4167 }
4168 }
4169 SvSETMAGIC(cat);
4170 SP = ORIGMARK;
4171 PUSHs(cat);
4172 RETURN;
79072805 4173}
a0d0e21e 4174#undef NEXTFROM
79072805 4175
8ec5e241 4176
a0d0e21e 4177PP(pp_split)
79072805 4178{
4e35701f 4179 djSP; dTARG;
a0d0e21e
LW		 4180 AV *ary;
4181 register I32 limit = POPi; /* note, negative is forever */
4182 SV *sv = POPs;
4183 STRLEN len;
4184 register char *s = SvPV(sv, len);
4185 char *strend = s + len;
44a8e56a 4186 register PMOP *pm;
d9f97599 4187 register REGEXP *rx;
a0d0e21e
LW		 4188 register SV *dstr;
4189 register char *m;
4190 I32 iters = 0;
4191 I32 maxiters = (strend - s) + 10;
4192 I32 i;
4193 char *orig;
4194 I32 origlimit = limit;
4195 I32 realarray = 0;
4196 I32 base;
f12c7020 4197 AV *oldstack = curstack;
54310121 4198 I32 gimme = GIMME_V;
c07a80fd 4199 I32 oldsave = savestack_ix;
8ec5e241
NIS		 4200 I32 make_mortal = 1;
4201 MAGIC *mg = (MAGIC *) NULL;
79072805 4202
44a8e56a 4203#ifdef DEBUGGING
4204 Copy(&LvTARGOFF(POPs), &pm, 1, PMOP*);
4205#else
4206 pm = (PMOP*)POPs;
4207#endif
a0d0e21e
LW		 4208 if (!pm || !s)
4209 DIE("panic: do_split");
d9f97599 4210 rx = pm->op_pmregexp;
bbce6d69 4211
4212 TAINT_IF((pm->op_pmflags & PMf_LOCALE) &&
4213 (pm->op_pmflags & (PMf_WHITE | PMf_SKIPWHITE)));
4214
a0d0e21e
LW		 4215 if (pm->op_pmreplroot)
4216 ary = GvAVn((GV*)pm->op_pmreplroot);
4217 else if (gimme != G_ARRAY)
6d4ff0d2
MB		 4218#ifdef USE_THREADS
4219 ary = (AV*)curpad[0];
4220#else
a0d0e21e 4221 ary = GvAVn(defgv);
6d4ff0d2 4222#endif /* USE_THREADS */
79072805 4223 else
a0d0e21e
LW		 4224 ary = Nullav;
4225 if (ary && (gimme != G_ARRAY || (pm->op_pmflags & PMf_ONCE))) {
4226 realarray = 1;
8ec5e241 4227 PUTBACK;
a0d0e21e
LW		 4228 av_extend(ary,0);
4229 av_clear(ary);
8ec5e241
NIS		 4230 SPAGAIN;
4231 if (SvRMAGICAL(ary) && (mg = mg_find((SV *) ary, 'P'))) {
4232 PUSHMARK(SP);
4233 XPUSHs(mg->mg_obj);
4234 }
4235 else {
1c0b011c
NIS		 4236 if (!AvREAL(ary)) {
4237 AvREAL_on(ary);
4238 for (i = AvFILLp(ary); i >= 0; i--)
4239 AvARRAY(ary)[i] = &sv_undef; /* don't free mere refs */
4240 }
4241 /* temporarily switch stacks */
4242 SWITCHSTACK(curstack, ary);
8ec5e241 4243 make_mortal = 0;
1c0b011c 4244 }
79072805 4245 }
a0d0e21e
LW		 4246 base = SP - stack_base;
4247 orig = s;
4248 if (pm->op_pmflags & PMf_SKIPWHITE) {
bbce6d69 4249 if (pm->op_pmflags & PMf_LOCALE) {
4250 while (isSPACE_LC(*s))
4251 s++;
4252 }
4253 else {
4254 while (isSPACE(*s))
4255 s++;
4256 }
a0d0e21e 4257 }
c07a80fd 4258 if (pm->op_pmflags & (PMf_MULTILINE|PMf_SINGLELINE)) {
4259 SAVEINT(multiline);
4260 multiline = pm->op_pmflags & PMf_MULTILINE;
4261 }
4262
a0d0e21e
LW		 4263 if (!limit)
4264 limit = maxiters + 2;
4265 if (pm->op_pmflags & PMf_WHITE) {
4266 while (--limit) {
bbce6d69 4267 m = s;
4268 while (m < strend &&
4269 !((pm->op_pmflags & PMf_LOCALE)
4270 ? isSPACE_LC(*m) : isSPACE(*m)))
4271 ++m;
a0d0e21e
LW		 4272 if (m >= strend)
4273 break;
bbce6d69 4274
a0d0e21e
LW		 4275 dstr = NEWSV(30, m-s);
4276 sv_setpvn(dstr, s, m-s);
8ec5e241 4277 if (make_mortal)
a0d0e21e
LW		 4278 sv_2mortal(dstr);
4279 XPUSHs(dstr);
bbce6d69 4280
4281 s = m + 1;
4282 while (s < strend &&
4283 ((pm->op_pmflags & PMf_LOCALE)
4284 ? isSPACE_LC(*s) : isSPACE(*s)))
4285 ++s;
79072805
LW		 4286 }
4287 }
d9f97599 4288 else if (strEQ("^", rx->precomp)) {
a0d0e21e
LW		 4289 while (--limit) {
4290 /*SUPPRESS 530*/
4291 for (m = s; m < strend && *m != '\n'; m++) ;
4292 m++;
4293 if (m >= strend)
4294 break;
4295 dstr = NEWSV(30, m-s);
4296 sv_setpvn(dstr, s, m-s);
8ec5e241 4297 if (make_mortal)
a0d0e21e
LW		 4298 sv_2mortal(dstr);
4299 XPUSHs(dstr);
4300 s = m;
4301 }
4302 }
d9f97599
GS		 4303 else if (rx->check_substr && !rx->nparens
4304 && (rx->reganch & ROPT_CHECK_ALL)
4305 && !(rx->reganch & ROPT_ANCH)) {
4306 i = SvCUR(rx->check_substr);
4307 if (i == 1 && !SvTAIL(rx->check_substr)) {
4308 i = *SvPVX(rx->check_substr);
a0d0e21e 4309 while (--limit) {
bbce6d69 4310 /*SUPPRESS 530*/
4311 for (m = s; m < strend && *m != i; m++) ;
a0d0e21e
LW		 4312 if (m >= strend)
4313 break;
4314 dstr = NEWSV(30, m-s);
4315 sv_setpvn(dstr, s, m-s);
8ec5e241 4316 if (make_mortal)
a0d0e21e
LW		 4317 sv_2mortal(dstr);
4318 XPUSHs(dstr);
4319 s = m + 1;
4320 }
4321 }
4322 else {
4323#ifndef lint
4324 while (s < strend && --limit &&
4325 (m=fbm_instr((unsigned char*)s, (unsigned char*)strend,
411d5715 4326 rx->check_substr, 0)) )
79072805 4327#endif
a0d0e21e
LW		 4328 {
4329 dstr = NEWSV(31, m-s);
4330 sv_setpvn(dstr, s, m-s);
8ec5e241 4331 if (make_mortal)
a0d0e21e
LW		 4332 sv_2mortal(dstr);
4333 XPUSHs(dstr);
4334 s = m + i;
4335 }
463ee0b2 4336 }
463ee0b2 4337 }
a0d0e21e 4338 else {
d9f97599 4339 maxiters += (strend - s) * rx->nparens;
a0d0e21e 4340 while (s < strend && --limit &&
d9f97599 4341 regexec_flags(rx, s, strend, orig, 1, Nullsv, NULL, 0))
bbce6d69 4342 {
d9f97599
GS		 4343 TAINT_IF(RX_MATCH_TAINTED(rx));
4344 if (rx->subbase
4345 && rx->subbase != orig) {
a0d0e21e
LW		 4346 m = s;
4347 s = orig;
d9f97599 4348 orig = rx->subbase;
a0d0e21e
LW		 4349 s = orig + (m - s);
4350 strend = s + (strend - m);
4351 }
d9f97599 4352 m = rx->startp[0];
a0d0e21e
LW		 4353 dstr = NEWSV(32, m-s);
4354 sv_setpvn(dstr, s, m-s);
8ec5e241 4355 if (make_mortal)
a0d0e21e
LW		 4356 sv_2mortal(dstr);
4357 XPUSHs(dstr);
d9f97599
GS		 4358 if (rx->nparens) {
4359 for (i = 1; i <= rx->nparens; i++) {
4360 s = rx->startp[i];
4361 m = rx->endp[i];
748a9306
LW		 4362 if (m && s) {
4363 dstr = NEWSV(33, m-s);
4364 sv_setpvn(dstr, s, m-s);
4365 }
4366 else
4367 dstr = NEWSV(33, 0);
8ec5e241 4368 if (make_mortal)
a0d0e21e
LW		 4369 sv_2mortal(dstr);
4370 XPUSHs(dstr);
4371 }
4372 }
d9f97599 4373 s = rx->endp[0];
a0d0e21e 4374 }
79072805 4375 }
8ec5e241 4376
c07a80fd 4377 LEAVE_SCOPE(oldsave);
a0d0e21e
LW		 4378 iters = (SP - stack_base) - base;
4379 if (iters > maxiters)
4380 DIE("Split loop");
8ec5e241 4381
a0d0e21e
LW		 4382 /* keep field after final delim? */
4383 if (s < strend || (iters && origlimit)) {
4384 dstr = NEWSV(34, strend-s);
4385 sv_setpvn(dstr, s, strend-s);
8ec5e241 4386 if (make_mortal)
a0d0e21e
LW		 4387 sv_2mortal(dstr);
4388 XPUSHs(dstr);
4389 iters++;
79072805 4390 }
a0d0e21e 4391 else if (!origlimit) {
b1dadf13 4392 while (iters > 0 && (!TOPs || !SvANY(TOPs) || SvCUR(TOPs) == 0))
a0d0e21e
LW		 4393 iters--, SP--;
4394 }
8ec5e241 4395
a0d0e21e 4396 if (realarray) {
8ec5e241 4397 if (!mg) {
1c0b011c
NIS		 4398 SWITCHSTACK(ary, oldstack);
4399 if (SvSMAGICAL(ary)) {
4400 PUTBACK;
4401 mg_set((SV*)ary);
4402 SPAGAIN;
4403 }
4404 if (gimme == G_ARRAY) {
4405 EXTEND(SP, iters);
4406 Copy(AvARRAY(ary), SP + 1, iters, SV*);
4407 SP += iters;
4408 RETURN;
4409 }
8ec5e241 4410 }
1c0b011c 4411 else {
fb73857a 4412 PUTBACK;
8ec5e241
NIS		 4413 ENTER;
4414 perl_call_method("PUSH",G_SCALAR|G_DISCARD);
4415 LEAVE;
fb73857a 4416 SPAGAIN;
8ec5e241
NIS		 4417 if (gimme == G_ARRAY) {
4418 /* EXTEND should not be needed - we just popped them */
4419 EXTEND(SP, iters);
4420 for (i=0; i < iters; i++) {
4421 SV **svp = av_fetch(ary, i, FALSE);
4422 PUSHs((svp) ? *svp : &sv_undef);
4423 }
1c0b011c
NIS		 4424 RETURN;
4425 }
a0d0e21e
LW		 4426 }
4427 }
4428 else {
4429 if (gimme == G_ARRAY)
4430 RETURN;
4431 }
4432 if (iters || !pm->op_pmreplroot) {
4433 GETTARGET;
4434 PUSHi(iters);
4435 RETURN;
4436 }
4437 RETPUSHUNDEF;
79072805 4438}
85e6fe83 4439
c0329465 4440#ifdef USE_THREADS
77a005ab 4441void
8ac85365 4442unlock_condpair(void *svv)
c0329465
MB		 4443{
4444 dTHR;
4445 MAGIC *mg = mg_find((SV*)svv, 'm');
8ec5e241 4446
c0329465
MB		 4447 if (!mg)
4448 croak("panic: unlock_condpair unlocking non-mutex");
4449 MUTEX_LOCK(MgMUTEXP(mg));
4450 if (MgOWNER(mg) != thr)
4451 croak("panic: unlock_condpair unlocking mutex that we don't own");
4452 MgOWNER(mg) = 0;
4453 COND_SIGNAL(MgOWNERCONDP(mg));
bc1f4c86
MB		 4454 DEBUG_L(PerlIO_printf(PerlIO_stderr(), "0x%lx: unlock 0x%lx\n",
4455 (unsigned long)thr, (unsigned long)svv);)
c0329465
MB		 4456 MUTEX_UNLOCK(MgMUTEXP(mg));
4457}
4458#endif /* USE_THREADS */
4459
4460PP(pp_lock)
4461{
4e35701f 4462 djSP;
c0329465 4463 dTOPss;
e55aaa0e
MB		 4464 SV *retsv = sv;
4465#ifdef USE_THREADS
c0329465 4466 MAGIC *mg;
8ec5e241 4467
c0329465
MB		 4468 if (SvROK(sv))
4469 sv = SvRV(sv);
4470
4471 mg = condpair_magic(sv);
4472 MUTEX_LOCK(MgMUTEXP(mg));
4473 if (MgOWNER(mg) == thr)
4474 MUTEX_UNLOCK(MgMUTEXP(mg));
4475 else {
4476 while (MgOWNER(mg))
4477 COND_WAIT(MgOWNERCONDP(mg), MgMUTEXP(mg));
4478 MgOWNER(mg) = thr;
bc1f4c86
MB		 4479 DEBUG_L(PerlIO_printf(PerlIO_stderr(), "0x%lx: pp_lock lock 0x%lx\n",
4480 (unsigned long)thr, (unsigned long)sv);)
c0329465 4481 MUTEX_UNLOCK(MgMUTEXP(mg));
e55aaa0e 4482 SvREFCNT_inc(sv); /* keep alive until magic_mutexfree */
c0329465
MB		 4483 save_destructor(unlock_condpair, sv);
4484 }
4485#endif /* USE_THREADS */
e55aaa0e
MB		 4486 if (SvTYPE(retsv) == SVt_PVAV || SvTYPE(retsv) == SVt_PVHV
4487 || SvTYPE(retsv) == SVt_PVCV) {
4488 retsv = refto(retsv);
4489 }
4490 SETs(retsv);
c0329465
MB		 4491 RETURN;
4492}
a863c7d1 4493
2faa37cc 4494PP(pp_threadsv)
a863c7d1 4495{
12f917ad 4496 djSP;
57d3b86d 4497#ifdef USE_THREADS
924508f0 4498 EXTEND(SP, 1);
554b3eca 4499 if (op->op_private & OPpLVAL_INTRO)
54b9620d 4500 PUSHs(*save_threadsv(op->op_targ));
554b3eca 4501 else
940cb80d 4502 PUSHs(THREADSV(op->op_targ));
fdb47d66 4503 RETURN;
a863c7d1 4504#else
2faa37cc 4505 DIE("tried to access per-thread data in non-threaded perl");
a863c7d1 4506#endif /* USE_THREADS */
a863c7d1 4507}
Unnamed repository; edit this file 'description' to name the repository.