da2a41fe6f01f685f0e45833ec4e6c84241dc00a
[p5sagit/p5-mst-13.2.git] / pp_hot.c
1 /*    pp_hot.c
2  *
3  *    Copyright (c) 1991-1997, Larry Wall
4  *
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.
7  *
8  */
9
10 /*
11  * Then he heard Merry change the note, and up went the Horn-cry of Buckland,
12  * shaking the air.
13  *
14  *            Awake!  Awake!  Fear, Fire, Foes!  Awake!
15  *                     Fire, Foes!  Awake!
16  */
17
18 #include "EXTERN.h"
19 #include "perl.h"
20
21 #ifdef I_UNISTD
22 #include <unistd.h>
23 #endif
24
25 /* Hot code. */
26
27 #ifdef USE_THREADS
28 static void
29 unset_cvowner(void *cvarg)
30 {
31     register CV* cv = (CV *) cvarg;
32 #ifdef DEBUGGING
33     dTHR;
34 #endif /* DEBUGGING */
35
36     DEBUG_L((PerlIO_printf(PerlIO_stderr(), "%p unsetting CvOWNER of %p:%s\n",
37                            thr, cv, SvPEEK((SV*)cv))));
38     MUTEX_LOCK(CvMUTEXP(cv));
39     DEBUG_L(if (CvDEPTH(cv) != 0)
40                 PerlIO_printf(PerlIO_stderr(), "depth %ld != 0\n",
41                               CvDEPTH(cv)););
42     assert(thr == CvOWNER(cv));
43     CvOWNER(cv) = 0;
44     MUTEX_UNLOCK(CvMUTEXP(cv));
45     SvREFCNT_dec(cv);
46 }
47 #endif /* USE_THREADS */
48
49 PP(pp_const)
50 {
51     djSP;
52     XPUSHs(cSVOP->op_sv);
53     RETURN;
54 }
55
56 PP(pp_nextstate)
57 {
58     curcop = (COP*)op;
59     TAINT_NOT;          /* Each statement is presumed innocent */
60     stack_sp = stack_base + cxstack[cxstack_ix].blk_oldsp;
61     FREETMPS;
62     return NORMAL;
63 }
64
65 PP(pp_gvsv)
66 {
67     djSP;
68     EXTEND(SP,1);
69     if (op->op_private & OPpLVAL_INTRO)
70         PUSHs(save_scalar(cGVOP->op_gv));
71     else
72         PUSHs(GvSV(cGVOP->op_gv));
73     RETURN;
74 }
75
76 PP(pp_null)
77 {
78     return NORMAL;
79 }
80
81 PP(pp_pushmark)
82 {
83     PUSHMARK(stack_sp);
84     return NORMAL;
85 }
86
87 PP(pp_stringify)
88 {
89     djSP; dTARGET;
90     STRLEN len;
91     char *s;
92     s = SvPV(TOPs,len);
93     sv_setpvn(TARG,s,len);
94     SETTARG;
95     RETURN;
96 }
97
98 PP(pp_gv)
99 {
100     djSP;
101     XPUSHs((SV*)cGVOP->op_gv);
102     RETURN;
103 }
104
105 PP(pp_and)
106 {
107     djSP;
108     if (!SvTRUE(TOPs))
109         RETURN;
110     else {
111         --SP;
112         RETURNOP(cLOGOP->op_other);
113     }
114 }
115
116 PP(pp_sassign)
117 {
118     djSP; dPOPTOPssrl;
119     MAGIC *mg;
120
121     if (op->op_private & OPpASSIGN_BACKWARDS) {
122         SV *temp;
123         temp = left; left = right; right = temp;
124     }
125     if (tainting && tainted && !SvTAINTED(left))
126         TAINT_NOT;
127     SvSetMagicSV(right, left);
128     SETs(right);
129     RETURN;
130 }
131
132 PP(pp_cond_expr)
133 {
134     djSP;
135     if (SvTRUEx(POPs))
136         RETURNOP(cCONDOP->op_true);
137     else
138         RETURNOP(cCONDOP->op_false);
139 }
140
141 PP(pp_unstack)
142 {
143     I32 oldsave;
144     TAINT_NOT;          /* Each statement is presumed innocent */
145     stack_sp = stack_base + cxstack[cxstack_ix].blk_oldsp;
146     FREETMPS;
147     oldsave = scopestack[scopestack_ix - 1];
148     LEAVE_SCOPE(oldsave);
149     return NORMAL;
150 }
151
152 PP(pp_concat)
153 {
154   djSP; dATARGET; tryAMAGICbin(concat,opASSIGN);
155   {
156     dPOPTOPssrl;
157     STRLEN len;
158     char *s;
159     if (TARG != left) {
160         s = SvPV(left,len);
161         sv_setpvn(TARG,s,len);
162     }
163     else if (SvGMAGICAL(TARG))
164         mg_get(TARG);
165     else if (!SvOK(TARG) && SvTYPE(TARG) <= SVt_PVMG) {
166         sv_setpv(TARG, "");     /* Suppress warning. */
167         s = SvPV_force(TARG, len);
168     }
169     s = SvPV(right,len);
170     if (SvOK(TARG))
171         sv_catpvn(TARG,s,len);
172     else
173         sv_setpvn(TARG,s,len);  /* suppress warning */
174     SETTARG;
175     RETURN;
176   }
177 }
178
179 PP(pp_padsv)
180 {
181     djSP; dTARGET;
182     XPUSHs(TARG);
183     if (op->op_flags & OPf_MOD) {
184         if (op->op_private & OPpLVAL_INTRO)
185             SAVECLEARSV(curpad[op->op_targ]);
186         else if (op->op_private & OPpDEREF) {
187             PUTBACK;
188             vivify_ref(curpad[op->op_targ], op->op_private & OPpDEREF);
189             SPAGAIN;
190         }
191     }
192     RETURN;
193 }
194
195 PP(pp_readline)
196 {
197     last_in_gv = (GV*)(*stack_sp--);
198     return do_readline();
199 }
200
201 PP(pp_eq)
202 {
203     djSP; tryAMAGICbinSET(eq,0); 
204     {
205       dPOPnv;
206       SETs(boolSV(TOPn == value));
207       RETURN;
208     }
209 }
210
211 PP(pp_preinc)
212 {
213     djSP;
214     if (SvREADONLY(TOPs) || SvTYPE(TOPs) > SVt_PVLV)
215         croak(no_modify);
216     if (SvIOK(TOPs) && !SvNOK(TOPs) && !SvPOK(TOPs) &&
217         SvIVX(TOPs) != IV_MAX)
218     {
219         ++SvIVX(TOPs);
220         SvFLAGS(TOPs) &= ~(SVp_NOK|SVp_POK);
221     }
222     else
223         sv_inc(TOPs);
224     SvSETMAGIC(TOPs);
225     return NORMAL;
226 }
227
228 PP(pp_or)
229 {
230     djSP;
231     if (SvTRUE(TOPs))
232         RETURN;
233     else {
234         --SP;
235         RETURNOP(cLOGOP->op_other);
236     }
237 }
238
239 PP(pp_add)
240 {
241     djSP; dATARGET; tryAMAGICbin(add,opASSIGN); 
242     {
243       dPOPTOPnnrl_ul;
244       SETn( left + right );
245       RETURN;
246     }
247 }
248
249 PP(pp_aelemfast)
250 {
251     djSP;
252     AV *av = GvAV((GV*)cSVOP->op_sv);
253     U32 lval = op->op_flags & OPf_MOD;
254     SV** svp = av_fetch(av, op->op_private, lval);
255     SV *sv = (svp ? *svp : &sv_undef);
256     EXTEND(SP, 1);
257     if (!lval && SvGMAGICAL(sv))        /* see note in pp_helem() */
258         sv = sv_mortalcopy(sv);
259     PUSHs(sv);
260     RETURN;
261 }
262
263 PP(pp_join)
264 {
265     djSP; dMARK; dTARGET;
266     MARK++;
267     do_join(TARG, *MARK, MARK, SP);
268     SP = MARK;
269     SETs(TARG);
270     RETURN;
271 }
272
273 PP(pp_pushre)
274 {
275     djSP;
276 #ifdef DEBUGGING
277     /*
278      * We ass_u_me that LvTARGOFF() comes first, and that two STRLENs
279      * will be enough to hold an OP*.
280      */
281     SV* sv = sv_newmortal();
282     sv_upgrade(sv, SVt_PVLV);
283     LvTYPE(sv) = '/';
284     Copy(&op, &LvTARGOFF(sv), 1, OP*);
285     XPUSHs(sv);
286 #else
287     XPUSHs((SV*)op);
288 #endif
289     RETURN;
290 }
291
292 /* Oversized hot code. */
293
294 PP(pp_print)
295 {
296     djSP; dMARK; dORIGMARK;
297     GV *gv;
298     IO *io;
299     register PerlIO *fp;
300     MAGIC *mg;
301
302     if (op->op_flags & OPf_STACKED)
303         gv = (GV*)*++MARK;
304     else
305         gv = defoutgv;
306     if (SvRMAGICAL(gv) && (mg = mg_find((SV*)gv, 'q'))) {
307         if (MARK == ORIGMARK) {
308             /* If using default handle then we need to make space to 
309              * pass object as 1st arg, so move other args up ...
310              */
311             MEXTEND(SP, 1);
312             ++MARK;
313             Move(MARK, MARK + 1, (SP - MARK) + 1, SV*);
314             ++SP;
315         }
316         PUSHMARK(MARK - 1);
317         *MARK = mg->mg_obj;
318         PUTBACK;
319         ENTER;
320         perl_call_method("PRINT", G_SCALAR);
321         LEAVE;
322         SPAGAIN;
323         MARK = ORIGMARK + 1;
324         *MARK = *SP;
325         SP = MARK;
326         RETURN;
327     }
328     if (!(io = GvIO(gv))) {
329         if (dowarn) {
330             SV* sv = sv_newmortal();
331             gv_fullname3(sv, gv, Nullch);
332             warn("Filehandle %s never opened", SvPV(sv,na));
333         }
334
335         SETERRNO(EBADF,RMS$_IFI);
336         goto just_say_no;
337     }
338     else if (!(fp = IoOFP(io))) {
339         if (dowarn)  {
340             SV* sv = sv_newmortal();
341             gv_fullname3(sv, gv, Nullch);
342             if (IoIFP(io))
343                 warn("Filehandle %s opened only for input", SvPV(sv,na));
344             else
345                 warn("print on closed filehandle %s", SvPV(sv,na));
346         }
347         SETERRNO(EBADF,IoIFP(io)?RMS$_FAC:RMS$_IFI);
348         goto just_say_no;
349     }
350     else {
351         MARK++;
352         if (ofslen) {
353             while (MARK <= SP) {
354                 if (!do_print(*MARK, fp))
355                     break;
356                 MARK++;
357                 if (MARK <= SP) {
358                     if (PerlIO_write(fp, ofs, ofslen) == 0 || PerlIO_error(fp)) {
359                         MARK--;
360                         break;
361                     }
362                 }
363             }
364         }
365         else {
366             while (MARK <= SP) {
367                 if (!do_print(*MARK, fp))
368                     break;
369                 MARK++;
370             }
371         }
372         if (MARK <= SP)
373             goto just_say_no;
374         else {
375             if (orslen)
376                 if (PerlIO_write(fp, ors, orslen) == 0 || PerlIO_error(fp))
377                     goto just_say_no;
378
379             if (IoFLAGS(io) & IOf_FLUSH)
380                 if (PerlIO_flush(fp) == EOF)
381                     goto just_say_no;
382         }
383     }
384     SP = ORIGMARK;
385     PUSHs(&sv_yes);
386     RETURN;
387
388   just_say_no:
389     SP = ORIGMARK;
390     PUSHs(&sv_undef);
391     RETURN;
392 }
393
394 PP(pp_rv2av)
395 {
396     djSP; dPOPss;
397     AV *av;
398
399     if (SvROK(sv)) {
400       wasref:
401         av = (AV*)SvRV(sv);
402         if (SvTYPE(av) != SVt_PVAV)
403             DIE("Not an ARRAY reference");
404         if (op->op_flags & OPf_REF) {
405             PUSHs((SV*)av);
406             RETURN;
407         }
408     }
409     else {
410         if (SvTYPE(sv) == SVt_PVAV) {
411             av = (AV*)sv;
412             if (op->op_flags & OPf_REF) {
413                 PUSHs((SV*)av);
414                 RETURN;
415             }
416         }
417         else {
418             GV *gv;
419             
420             if (SvTYPE(sv) != SVt_PVGV) {
421                 char *sym;
422
423                 if (SvGMAGICAL(sv)) {
424                     mg_get(sv);
425                     if (SvROK(sv))
426                         goto wasref;
427                 }
428                 if (!SvOK(sv)) {
429                     if (op->op_flags & OPf_REF ||
430                       op->op_private & HINT_STRICT_REFS)
431                         DIE(no_usym, "an ARRAY");
432                     if (dowarn)
433                         warn(warn_uninit);
434                     if (GIMME == G_ARRAY)
435                         RETURN;
436                     RETPUSHUNDEF;
437                 }
438                 sym = SvPV(sv,na);
439                 if (op->op_private & HINT_STRICT_REFS)
440                     DIE(no_symref, sym, "an ARRAY");
441                 gv = (GV*)gv_fetchpv(sym, TRUE, SVt_PVAV);
442             } else {
443                 gv = (GV*)sv;
444             }
445             av = GvAVn(gv);
446             if (op->op_private & OPpLVAL_INTRO)
447                 av = save_ary(gv);
448             if (op->op_flags & OPf_REF) {
449                 PUSHs((SV*)av);
450                 RETURN;
451             }
452         }
453     }
454
455     if (GIMME == G_ARRAY) {
456         I32 maxarg = AvFILL(av) + 1;
457         EXTEND(SP, maxarg);          
458         if (SvRMAGICAL(av)) {
459             U32 i; 
460             for (i=0; i < maxarg; i++) {
461                 SV **svp = av_fetch(av, i, FALSE);
462                 SP[i+1] = (svp) ? *svp : &sv_undef;
463             }
464         } 
465         else {
466             Copy(AvARRAY(av), SP+1, maxarg, SV*);
467         }
468         SP += maxarg;
469     }
470     else {
471         dTARGET;
472         I32 maxarg = AvFILL(av) + 1;
473         PUSHi(maxarg);
474     }
475     RETURN;
476 }
477
478 PP(pp_rv2hv)
479 {
480     djSP; dTOPss;
481     HV *hv;
482
483     if (SvROK(sv)) {
484       wasref:
485         hv = (HV*)SvRV(sv);
486         if (SvTYPE(hv) != SVt_PVHV && SvTYPE(hv) != SVt_PVAV)
487             DIE("Not a HASH reference");
488         if (op->op_flags & OPf_REF) {
489             SETs((SV*)hv);
490             RETURN;
491         }
492     }
493     else {
494         if (SvTYPE(sv) == SVt_PVHV || SvTYPE(sv) == SVt_PVAV) {
495             hv = (HV*)sv;
496             if (op->op_flags & OPf_REF) {
497                 SETs((SV*)hv);
498                 RETURN;
499             }
500         }
501         else {
502             GV *gv;
503             
504             if (SvTYPE(sv) != SVt_PVGV) {
505                 char *sym;
506
507                 if (SvGMAGICAL(sv)) {
508                     mg_get(sv);
509                     if (SvROK(sv))
510                         goto wasref;
511                 }
512                 if (!SvOK(sv)) {
513                     if (op->op_flags & OPf_REF ||
514                       op->op_private & HINT_STRICT_REFS)
515                         DIE(no_usym, "a HASH");
516                     if (dowarn)
517                         warn(warn_uninit);
518                     if (GIMME == G_ARRAY) {
519                         SP--;
520                         RETURN;
521                     }
522                     RETSETUNDEF;
523                 }
524                 sym = SvPV(sv,na);
525                 if (op->op_private & HINT_STRICT_REFS)
526                     DIE(no_symref, sym, "a HASH");
527                 gv = (GV*)gv_fetchpv(sym, TRUE, SVt_PVHV);
528             } else {
529                 gv = (GV*)sv;
530             }
531             hv = GvHVn(gv);
532             if (op->op_private & OPpLVAL_INTRO)
533                 hv = save_hash(gv);
534             if (op->op_flags & OPf_REF) {
535                 SETs((SV*)hv);
536                 RETURN;
537             }
538         }
539     }
540
541     if (GIMME == G_ARRAY) { /* array wanted */
542         *stack_sp = (SV*)hv;
543         return do_kv(ARGS);
544     }
545     else {
546         dTARGET;
547         /* This bit is OK even when hv is really an AV */
548         if (HvFILL(hv))
549             sv_setpvf(TARG, "%ld/%ld",
550                       (long)HvFILL(hv), (long)HvMAX(hv) + 1);
551         else
552             sv_setiv(TARG, 0);
553         
554         SETTARG;
555         RETURN;
556     }
557 }
558
559 PP(pp_aassign)
560 {
561     djSP;
562     SV **lastlelem = stack_sp;
563     SV **lastrelem = stack_base + POPMARK;
564     SV **firstrelem = stack_base + POPMARK + 1;
565     SV **firstlelem = lastrelem + 1;
566
567     register SV **relem;
568     register SV **lelem;
569
570     register SV *sv;
571     register AV *ary;
572
573     I32 gimme;
574     HV *hash;
575     I32 i;
576     int magic;
577
578     delaymagic = DM_DELAY;              /* catch simultaneous items */
579
580     /* If there's a common identifier on both sides we have to take
581      * special care that assigning the identifier on the left doesn't
582      * clobber a value on the right that's used later in the list.
583      */
584     if (op->op_private & OPpASSIGN_COMMON) {
585         for (relem = firstrelem; relem <= lastrelem; relem++) {
586             /*SUPPRESS 560*/
587             if (sv = *relem) {
588                 TAINT_NOT;      /* Each item is independent */
589                 *relem = sv_mortalcopy(sv);
590             }
591         }
592     }
593
594     relem = firstrelem;
595     lelem = firstlelem;
596     ary = Null(AV*);
597     hash = Null(HV*);
598     while (lelem <= lastlelem) {
599         TAINT_NOT;              /* Each item stands on its own, taintwise. */
600         sv = *lelem++;
601         switch (SvTYPE(sv)) {
602         case SVt_PVAV:
603             ary = (AV*)sv;
604             magic = SvMAGICAL(ary) != 0;
605             
606             av_clear(ary);
607             av_extend(ary, lastrelem - relem);
608             i = 0;
609             while (relem <= lastrelem) {        /* gobble up all the rest */
610                 SV **didstore;
611                 sv = NEWSV(28,0);
612                 assert(*relem);
613                 sv_setsv(sv,*relem);
614                 *(relem++) = sv;
615                 didstore = av_store(ary,i++,sv);
616                 if (magic) {
617                     if (SvSMAGICAL(sv))
618                         mg_set(sv);
619                     if (!didstore)
620                         SvREFCNT_dec(sv);
621                 }
622                 TAINT_NOT;
623             }
624             break;
625         case SVt_PVHV: {
626                 SV *tmpstr;
627
628                 hash = (HV*)sv;
629                 magic = SvMAGICAL(hash) != 0;
630                 hv_clear(hash);
631
632                 while (relem < lastrelem) {     /* gobble up all the rest */
633                     HE *didstore;
634                     if (*relem)
635                         sv = *(relem++);
636                     else
637                         sv = &sv_no, relem++;
638                     tmpstr = NEWSV(29,0);
639                     if (*relem)
640                         sv_setsv(tmpstr,*relem);        /* value */
641                     *(relem++) = tmpstr;
642                     didstore = hv_store_ent(hash,sv,tmpstr,0);
643                     if (magic) {
644                         if (SvSMAGICAL(tmpstr))
645                             mg_set(tmpstr);
646                         if (!didstore)
647                             SvREFCNT_dec(tmpstr);
648                     }
649                     TAINT_NOT;
650                 }
651                 if (relem == lastrelem) {
652                     if (*relem) {
653                         HE *didstore;
654                         if (dowarn) {
655                             if (relem == firstrelem &&
656                                 SvROK(*relem) &&
657                                 ( SvTYPE(SvRV(*relem)) == SVt_PVAV ||
658                                   SvTYPE(SvRV(*relem)) == SVt_PVHV ) )
659                                 warn("Reference found where even-sized list expected");
660                             else
661                                 warn("Odd number of elements in hash assignment");
662                         }
663                         tmpstr = NEWSV(29,0);
664                         didstore = hv_store_ent(hash,*relem,tmpstr,0);
665                         if (magic) {
666                             if (SvSMAGICAL(tmpstr))
667                                 mg_set(tmpstr);
668                             if (!didstore)
669                                 SvREFCNT_dec(tmpstr);
670                         }
671                         TAINT_NOT;
672                     }
673                     relem++;
674                 }
675             }
676             break;
677         default:
678             if (SvTHINKFIRST(sv)) {
679                 if (SvREADONLY(sv) && curcop != &compiling) {
680                     if (!SvIMMORTAL(sv))
681                         DIE(no_modify);
682                     if (relem <= lastrelem)
683                         relem++;
684                     break;
685                 }
686                 if (SvROK(sv))
687                     sv_unref(sv);
688             }
689             if (relem <= lastrelem) {
690                 sv_setsv(sv, *relem);
691                 *(relem++) = sv;
692             }
693             else
694                 sv_setsv(sv, &sv_undef);
695             SvSETMAGIC(sv);
696             break;
697         }
698     }
699     if (delaymagic & ~DM_DELAY) {
700         if (delaymagic & DM_UID) {
701 #ifdef HAS_SETRESUID
702             (void)setresuid(uid,euid,(Uid_t)-1);
703 #else
704 #  ifdef HAS_SETREUID
705             (void)setreuid(uid,euid);
706 #  else
707 #    ifdef HAS_SETRUID
708             if ((delaymagic & DM_UID) == DM_RUID) {
709                 (void)setruid(uid);
710                 delaymagic &= ~DM_RUID;
711             }
712 #    endif /* HAS_SETRUID */
713 #    ifdef HAS_SETEUID
714             if ((delaymagic & DM_UID) == DM_EUID) {
715                 (void)seteuid(uid);
716                 delaymagic &= ~DM_EUID;
717             }
718 #    endif /* HAS_SETEUID */
719             if (delaymagic & DM_UID) {
720                 if (uid != euid)
721                     DIE("No setreuid available");
722                 (void)PerlProc_setuid(uid);
723             }
724 #  endif /* HAS_SETREUID */
725 #endif /* HAS_SETRESUID */
726             uid = (int)PerlProc_getuid();
727             euid = (int)PerlProc_geteuid();
728         }
729         if (delaymagic & DM_GID) {
730 #ifdef HAS_SETRESGID
731             (void)setresgid(gid,egid,(Gid_t)-1);
732 #else
733 #  ifdef HAS_SETREGID
734             (void)setregid(gid,egid);
735 #  else
736 #    ifdef HAS_SETRGID
737             if ((delaymagic & DM_GID) == DM_RGID) {
738                 (void)setrgid(gid);
739                 delaymagic &= ~DM_RGID;
740             }
741 #    endif /* HAS_SETRGID */
742 #    ifdef HAS_SETEGID
743             if ((delaymagic & DM_GID) == DM_EGID) {
744                 (void)setegid(gid);
745                 delaymagic &= ~DM_EGID;
746             }
747 #    endif /* HAS_SETEGID */
748             if (delaymagic & DM_GID) {
749                 if (gid != egid)
750                     DIE("No setregid available");
751                 (void)PerlProc_setgid(gid);
752             }
753 #  endif /* HAS_SETREGID */
754 #endif /* HAS_SETRESGID */
755             gid = (int)PerlProc_getgid();
756             egid = (int)PerlProc_getegid();
757         }
758         tainting |= (uid && (euid != uid || egid != gid));
759     }
760     delaymagic = 0;
761
762     gimme = GIMME_V;
763     if (gimme == G_VOID)
764         SP = firstrelem - 1;
765     else if (gimme == G_SCALAR) {
766         dTARGET;
767         SP = firstrelem;
768         SETi(lastrelem - firstrelem + 1);
769     }
770     else {
771         if (ary || hash)
772             SP = lastrelem;
773         else
774             SP = firstrelem + (lastlelem - firstlelem);
775         lelem = firstlelem + (relem - firstrelem);
776         while (relem <= SP)
777             *relem++ = (lelem <= lastlelem) ? *lelem++ : &sv_undef;
778     }
779     RETURN;
780 }
781
782 PP(pp_match)
783 {
784     djSP; dTARG;
785     register PMOP *pm = cPMOP;
786     register char *t;
787     register char *s;
788     char *strend;
789     I32 global;
790     I32 safebase;
791     char *truebase;
792     register REGEXP *rx = pm->op_pmregexp;
793     bool rxtainted;
794     I32 gimme = GIMME;
795     STRLEN len;
796     I32 minmatch = 0;
797     I32 oldsave = savestack_ix;
798     I32 update_minmatch = 1;
799     SV *screamer;
800
801     if (op->op_flags & OPf_STACKED)
802         TARG = POPs;
803     else {
804         TARG = DEFSV;
805         EXTEND(SP,1);
806     }
807     PUTBACK;                            /* EVAL blocks need stack_sp. */
808     s = SvPV(TARG, len);
809     strend = s + len;
810     if (!s)
811         DIE("panic: do_match");
812     rxtainted = ((pm->op_pmdynflags & PMdf_TAINTED) ||
813                  (tainted && (pm->op_pmflags & PMf_RETAINT)));
814     TAINT_NOT;
815
816     if (pm->op_pmdynflags & PMdf_USED) {
817       failure:
818         if (gimme == G_ARRAY)
819             RETURN;
820         RETPUSHNO;
821     }
822
823     if (!rx->prelen && curpm) {
824         pm = curpm;
825         rx = pm->op_pmregexp;
826     }
827     if (rx->minlen > len) goto failure;
828
829     screamer = ( (SvSCREAM(TARG) && rx->check_substr
830                   && SvTYPE(rx->check_substr) == SVt_PVBM
831                   && SvVALID(rx->check_substr)) 
832                 ? TARG : Nullsv);
833     truebase = t = s;
834     if (global = pm->op_pmflags & PMf_GLOBAL) {
835         rx->startp[0] = 0;
836         if (SvTYPE(TARG) >= SVt_PVMG && SvMAGIC(TARG)) {
837             MAGIC* mg = mg_find(TARG, 'g');
838             if (mg && mg->mg_len >= 0) {
839                 rx->endp[0] = rx->startp[0] = s + mg->mg_len; 
840                 minmatch = (mg->mg_flags & MGf_MINMATCH);
841                 update_minmatch = 0;
842             }
843         }
844     }
845     if (!rx->nparens && !global)
846         gimme = G_SCALAR;                       /* accidental array context? */
847     safebase = (((gimme == G_ARRAY) || global || !rx->nparens)
848                 && !sawampersand);
849     safebase = safebase ? 0  : REXEC_COPY_STR ;
850     if (pm->op_pmflags & (PMf_MULTILINE|PMf_SINGLELINE)) {
851         SAVEINT(multiline);
852         multiline = pm->op_pmflags & PMf_MULTILINE;
853     }
854
855 play_it_again:
856     if (global && rx->startp[0]) {
857         t = s = rx->endp[0];
858         if ((s + rx->minlen) > strend)
859             goto nope;
860         if (update_minmatch++)
861             minmatch = (s == rx->startp[0]);
862     }
863     if (rx->check_substr) {
864         if (!(rx->reganch & ROPT_NOSCAN)) { /* Floating checkstring. */
865             if ( screamer ) {
866                 I32 p = -1;
867                 
868                 if (screamfirst[BmRARE(rx->check_substr)] < 0)
869                     goto nope;
870                 else if (!(s = screaminstr(TARG, rx->check_substr, 
871                                            rx->check_offset_min, 0, &p, 0)))
872                     goto nope;
873                 else if ((rx->reganch & ROPT_CHECK_ALL)
874                          && !sawampersand && !SvTAIL(rx->check_substr))
875                     goto yup;
876             }
877             else if (!(s = fbm_instr((unsigned char*)s + rx->check_offset_min,
878                                      (unsigned char*)strend, 
879                                      rx->check_substr, 0)))
880                 goto nope;
881             else if ((rx->reganch & ROPT_CHECK_ALL) && !sawampersand)
882                 goto yup;
883             if (s && rx->check_offset_max < t - s) {
884                 ++BmUSEFUL(rx->check_substr);
885                 s -= rx->check_offset_max;
886             }
887             else
888                 s = t;
889         }
890         /* Now checkstring is fixed, i.e. at fixed offset from the
891            beginning of match, and the match is anchored at s. */
892         else if (!multiline) {  /* Anchored near beginning of string. */
893             I32 slen;
894             if (*SvPVX(rx->check_substr) != s[rx->check_offset_min]
895                 || ((slen = SvCUR(rx->check_substr)) > 1
896                     && memNE(SvPVX(rx->check_substr), 
897                              s + rx->check_offset_min, slen)))
898                 goto nope;
899         }
900         if (!rx->naughty && --BmUSEFUL(rx->check_substr) < 0
901             && rx->check_substr == rx->float_substr) {
902             SvREFCNT_dec(rx->check_substr);
903             rx->check_substr = Nullsv;  /* opt is being useless */
904             rx->float_substr = Nullsv;
905         }
906     }
907     if (regexec_flags(rx, s, strend, truebase, minmatch,
908                       screamer, NULL, safebase))
909     {
910         curpm = pm;
911         if (pm->op_pmflags & PMf_ONCE)
912             pm->op_pmdynflags |= PMdf_USED;
913         goto gotcha;
914     }
915     else
916         goto ret_no;
917     /*NOTREACHED*/
918
919   gotcha:
920     RX_MATCH_TAINTED_SET(rx, rxtainted);
921     if (gimme == G_ARRAY) {
922         I32 iters, i, len;
923
924         iters = rx->nparens;
925         if (global && !iters)
926             i = 1;
927         else
928             i = 0;
929         SPAGAIN;                        /* EVAL blocks could move the stack. */
930         EXTEND(SP, iters + i);
931         EXTEND_MORTAL(iters + i);
932         for (i = !i; i <= iters; i++) {
933             PUSHs(sv_newmortal());
934             /*SUPPRESS 560*/
935             if ((s = rx->startp[i]) && rx->endp[i] ) {
936                 len = rx->endp[i] - s;
937                 sv_setpvn(*SP, s, len);
938             }
939         }
940         if (global) {
941             truebase = rx->subbeg;
942             strend = rx->subend;
943             if (rx->startp[0] && rx->startp[0] == rx->endp[0])
944                 ++rx->endp[0];
945             PUTBACK;                    /* EVAL blocks may use stack */
946             goto play_it_again;
947         }
948         LEAVE_SCOPE(oldsave);
949         RETURN;
950     }
951     else {
952         if (global) {
953             MAGIC* mg = 0;
954             if (SvTYPE(TARG) >= SVt_PVMG && SvMAGIC(TARG))
955                 mg = mg_find(TARG, 'g');
956             if (!mg) {
957                 sv_magic(TARG, (SV*)0, 'g', Nullch, 0);
958                 mg = mg_find(TARG, 'g');
959             }
960             if (rx->startp[0]) {
961                 mg->mg_len = rx->endp[0] - rx->subbeg;
962                 if (rx->startp[0] == rx->endp[0])
963                     mg->mg_flags |= MGf_MINMATCH;
964                 else
965                     mg->mg_flags &= ~MGf_MINMATCH;
966             }
967         }
968         LEAVE_SCOPE(oldsave);
969         RETPUSHYES;
970     }
971
972 yup:                                    /* Confirmed by check_substr */
973     RX_MATCH_TAINTED_SET(rx, rxtainted);
974     ++BmUSEFUL(rx->check_substr);
975     curpm = pm;
976     if (pm->op_pmflags & PMf_ONCE)
977         pm->op_pmdynflags |= PMdf_USED;
978     Safefree(rx->subbase);
979     rx->subbase = Nullch;
980     if (global) {
981         rx->subbeg = truebase;
982         rx->subend = strend;
983         rx->startp[0] = s;
984         rx->endp[0] = s + SvCUR(rx->check_substr);
985         goto gotcha;
986     }
987     if (sawampersand) {
988         char *tmps;
989
990         tmps = rx->subbase = savepvn(t, strend-t);
991         rx->subbeg = tmps;
992         rx->subend = tmps + (strend-t);
993         tmps = rx->startp[0] = tmps + (s - t);
994         rx->endp[0] = tmps + SvCUR(rx->check_substr);
995     }
996     LEAVE_SCOPE(oldsave);
997     RETPUSHYES;
998
999 nope:
1000     if (rx->check_substr)
1001         ++BmUSEFUL(rx->check_substr);
1002
1003 ret_no:
1004     if (global && !(pm->op_pmflags & PMf_CONTINUE)) {
1005         if (SvTYPE(TARG) >= SVt_PVMG && SvMAGIC(TARG)) {
1006             MAGIC* mg = mg_find(TARG, 'g');
1007             if (mg)
1008                 mg->mg_len = -1;
1009         }
1010     }
1011     LEAVE_SCOPE(oldsave);
1012     if (gimme == G_ARRAY)
1013         RETURN;
1014     RETPUSHNO;
1015 }
1016
1017 OP *
1018 do_readline(void)
1019 {
1020     dSP; dTARGETSTACKED;
1021     register SV *sv;
1022     STRLEN tmplen = 0;
1023     STRLEN offset;
1024     PerlIO *fp;
1025     register IO *io = GvIO(last_in_gv);
1026     register I32 type = op->op_type;
1027     I32 gimme = GIMME_V;
1028     MAGIC *mg;
1029
1030     if (SvRMAGICAL(last_in_gv) && (mg = mg_find((SV*)last_in_gv, 'q'))) {
1031         PUSHMARK(SP);
1032         XPUSHs(mg->mg_obj);
1033         PUTBACK;
1034         ENTER;
1035         perl_call_method("READLINE", gimme);
1036         LEAVE;
1037         SPAGAIN;
1038         if (gimme == G_SCALAR)
1039             SvSetMagicSV_nosteal(TARG, TOPs);
1040         RETURN;
1041     }
1042     fp = Nullfp;
1043     if (io) {
1044         fp = IoIFP(io);
1045         if (!fp) {
1046             if (IoFLAGS(io) & IOf_ARGV) {
1047                 if (IoFLAGS(io) & IOf_START) {
1048                     IoFLAGS(io) &= ~IOf_START;
1049                     IoLINES(io) = 0;
1050                     if (av_len(GvAVn(last_in_gv)) < 0) {
1051                         do_open(last_in_gv,"-",1,FALSE,0,0,Nullfp);
1052                         sv_setpvn(GvSV(last_in_gv), "-", 1);
1053                         SvSETMAGIC(GvSV(last_in_gv));
1054                         fp = IoIFP(io);
1055                         goto have_fp;
1056                     }
1057                 }
1058                 fp = nextargv(last_in_gv);
1059                 if (!fp) { /* Note: fp != IoIFP(io) */
1060                     (void)do_close(last_in_gv, FALSE); /* now it does*/
1061                     IoFLAGS(io) |= IOf_START;
1062                 }
1063             }
1064             else if (type == OP_GLOB) {
1065                 SV *tmpcmd = NEWSV(55, 0);
1066                 SV *tmpglob = POPs;
1067                 ENTER;
1068                 SAVEFREESV(tmpcmd);
1069 #ifdef VMS /* expand the wildcards right here, rather than opening a pipe, */
1070            /* since spawning off a process is a real performance hit */
1071                 {
1072 #include <descrip.h>
1073 #include <lib$routines.h>
1074 #include <nam.h>
1075 #include <rmsdef.h>
1076                     char rslt[NAM$C_MAXRSS+1+sizeof(unsigned short int)] = {'\0','\0'};
1077                     char vmsspec[NAM$C_MAXRSS+1];
1078                     char *rstr = rslt + sizeof(unsigned short int), *begin, *end, *cp;
1079                     char tmpfnam[L_tmpnam] = "SYS$SCRATCH:";
1080                     $DESCRIPTOR(dfltdsc,"SYS$DISK:[]*.*;");
1081                     PerlIO *tmpfp;
1082                     STRLEN i;
1083                     struct dsc$descriptor_s wilddsc
1084                        = {0, DSC$K_DTYPE_T, DSC$K_CLASS_S, 0};
1085                     struct dsc$descriptor_vs rsdsc
1086                        = {sizeof rslt, DSC$K_DTYPE_VT, DSC$K_CLASS_VS, rslt};
1087                     unsigned long int cxt = 0, sts = 0, ok = 1, hasdir = 0, hasver = 0, isunix = 0;
1088
1089                     /* We could find out if there's an explicit dev/dir or version
1090                        by peeking into lib$find_file's internal context at
1091                        ((struct NAM *)((struct FAB *)cxt)->fab$l_nam)->nam$l_fnb
1092                        but that's unsupported, so I don't want to do it now and
1093                        have it bite someone in the future. */
1094                     strcat(tmpfnam,PerlLIO_tmpnam(NULL));
1095                     cp = SvPV(tmpglob,i);
1096                     for (; i; i--) {
1097                        if (cp[i] == ';') hasver = 1;
1098                        if (cp[i] == '.') {
1099                            if (sts) hasver = 1;
1100                            else sts = 1;
1101                        }
1102                        if (cp[i] == '/') {
1103                           hasdir = isunix = 1;
1104                           break;
1105                        }
1106                        if (cp[i] == ']' || cp[i] == '>' || cp[i] == ':') {
1107                            hasdir = 1;
1108                            break;
1109                        }
1110                     }
1111                     if ((tmpfp = PerlIO_open(tmpfnam,"w+","fop=dlt")) != NULL) {
1112                         Stat_t st;
1113                         if (!PerlLIO_stat(SvPVX(tmpglob),&st) && S_ISDIR(st.st_mode))
1114                           ok = ((wilddsc.dsc$a_pointer = tovmspath(SvPVX(tmpglob),vmsspec)) != NULL);
1115                         else ok = ((wilddsc.dsc$a_pointer = tovmsspec(SvPVX(tmpglob),vmsspec)) != NULL);
1116                         if (ok) wilddsc.dsc$w_length = (unsigned short int) strlen(wilddsc.dsc$a_pointer);
1117                         while (ok && ((sts = lib$find_file(&wilddsc,&rsdsc,&cxt,
1118                                                     &dfltdsc,NULL,NULL,NULL))&1)) {
1119                             end = rstr + (unsigned long int) *rslt;
1120                             if (!hasver) while (*end != ';') end--;
1121                             *(end++) = '\n';  *end = '\0';
1122                             for (cp = rstr; *cp; cp++) *cp = _tolower(*cp);
1123                             if (hasdir) {
1124                               if (isunix) trim_unixpath(rstr,SvPVX(tmpglob),1);
1125                               begin = rstr;
1126                             }
1127                             else {
1128                                 begin = end;
1129                                 while (*(--begin) != ']' && *begin != '>') ;
1130                                 ++begin;
1131                             }
1132                             ok = (PerlIO_puts(tmpfp,begin) != EOF);
1133                         }
1134                         if (cxt) (void)lib$find_file_end(&cxt);
1135                         if (ok && sts != RMS$_NMF &&
1136                             sts != RMS$_DNF && sts != RMS$_FNF) ok = 0;
1137                         if (!ok) {
1138                             if (!(sts & 1)) {
1139                               SETERRNO((sts == RMS$_SYN ? EINVAL : EVMSERR),sts);
1140                             }
1141                             PerlIO_close(tmpfp);
1142                             fp = NULL;
1143                         }
1144                         else {
1145                            PerlIO_rewind(tmpfp);
1146                            IoTYPE(io) = '<';
1147                            IoIFP(io) = fp = tmpfp;
1148                            IoFLAGS(io) &= ~IOf_UNTAINT;  /* maybe redundant */
1149                         }
1150                     }
1151                 }
1152 #else /* !VMS */
1153 #ifdef DOSISH
1154 #ifdef OS2
1155                 sv_setpv(tmpcmd, "for a in ");
1156                 sv_catsv(tmpcmd, tmpglob);
1157                 sv_catpv(tmpcmd, "; do echo \"$a\\0\\c\"; done |");
1158 #else
1159 #ifdef DJGPP
1160                 sv_setpv(tmpcmd, "/dev/dosglob/"); /* File System Extension */
1161                 sv_catsv(tmpcmd, tmpglob);
1162 #else
1163                 sv_setpv(tmpcmd, "perlglob ");
1164                 sv_catsv(tmpcmd, tmpglob);
1165                 sv_catpv(tmpcmd, " |");
1166 #endif /* !DJGPP */
1167 #endif /* !OS2 */
1168 #else /* !DOSISH */
1169 #if defined(CSH)
1170                 sv_setpvn(tmpcmd, cshname, cshlen);
1171                 sv_catpv(tmpcmd, " -cf 'set nonomatch; glob ");
1172                 sv_catsv(tmpcmd, tmpglob);
1173                 sv_catpv(tmpcmd, "' 2>/dev/null |");
1174 #else
1175                 sv_setpv(tmpcmd, "echo ");
1176                 sv_catsv(tmpcmd, tmpglob);
1177 #if 'z' - 'a' == 25
1178                 sv_catpv(tmpcmd, "|tr -s ' \t\f\r' '\\012\\012\\012\\012'|");
1179 #else
1180                 sv_catpv(tmpcmd, "|tr -s ' \t\f\r' '\\n\\n\\n\\n'|");
1181 #endif
1182 #endif /* !CSH */
1183 #endif /* !DOSISH */
1184                 (void)do_open(last_in_gv, SvPVX(tmpcmd), SvCUR(tmpcmd),
1185                               FALSE, 0, 0, Nullfp);
1186                 fp = IoIFP(io);
1187 #endif /* !VMS */
1188                 LEAVE;
1189             }
1190         }
1191         else if (type == OP_GLOB)
1192             SP--;
1193     }
1194     if (!fp) {
1195         if (dowarn && io && !(IoFLAGS(io) & IOf_START))
1196             warn("Read on closed filehandle <%s>", GvENAME(last_in_gv));
1197         if (gimme == G_SCALAR) {
1198             (void)SvOK_off(TARG);
1199             PUSHTARG;
1200         }
1201         RETURN;
1202     }
1203   have_fp:
1204     if (gimme == G_SCALAR) {
1205         sv = TARG;
1206         if (SvROK(sv))
1207             sv_unref(sv);
1208         (void)SvUPGRADE(sv, SVt_PV);
1209         tmplen = SvLEN(sv);     /* remember if already alloced */
1210         if (!tmplen)
1211             Sv_Grow(sv, 80);    /* try short-buffering it */
1212         if (type == OP_RCATLINE)
1213             offset = SvCUR(sv);
1214         else
1215             offset = 0;
1216     }
1217     else {
1218         sv = sv_2mortal(NEWSV(57, 80));
1219         offset = 0;
1220     }
1221     for (;;) {
1222         if (!sv_gets(sv, fp, offset)) {
1223             PerlIO_clearerr(fp);
1224             if (IoFLAGS(io) & IOf_ARGV) {
1225                 fp = nextargv(last_in_gv);
1226                 if (fp)
1227                     continue;
1228                 (void)do_close(last_in_gv, FALSE);
1229                 IoFLAGS(io) |= IOf_START;
1230             }
1231             else if (type == OP_GLOB) {
1232                 if (do_close(last_in_gv, FALSE) & ~0xFF)
1233                     warn("internal error: glob failed");
1234             }
1235             if (gimme == G_SCALAR) {
1236                 (void)SvOK_off(TARG);
1237                 PUSHTARG;
1238             }
1239             RETURN;
1240         }
1241         /* This should not be marked tainted if the fp is marked clean */
1242         if (!(IoFLAGS(io) & IOf_UNTAINT)) {
1243             TAINT;
1244             SvTAINTED_on(sv);
1245         }
1246         IoLINES(io)++;
1247         SvSETMAGIC(sv);
1248         XPUSHs(sv);
1249         if (type == OP_GLOB) {
1250             char *tmps;
1251
1252             if (SvCUR(sv) > 0 && SvCUR(rs) > 0) {
1253                 tmps = SvEND(sv) - 1;
1254                 if (*tmps == *SvPVX(rs)) {
1255                     *tmps = '\0';
1256                     SvCUR(sv)--;
1257                 }
1258             }
1259             for (tmps = SvPVX(sv); *tmps; tmps++)
1260                 if (!isALPHA(*tmps) && !isDIGIT(*tmps) &&
1261                     strchr("$&*(){}[]'\";\\|?<>~`", *tmps))
1262                         break;
1263             if (*tmps && PerlLIO_stat(SvPVX(sv), &statbuf) < 0) {
1264                 (void)POPs;             /* Unmatched wildcard?  Chuck it... */
1265                 continue;
1266             }
1267         }
1268         if (gimme == G_ARRAY) {
1269             if (SvLEN(sv) - SvCUR(sv) > 20) {
1270                 SvLEN_set(sv, SvCUR(sv)+1);
1271                 Renew(SvPVX(sv), SvLEN(sv), char);
1272             }
1273             sv = sv_2mortal(NEWSV(58, 80));
1274             continue;
1275         }
1276         else if (gimme == G_SCALAR && !tmplen && SvLEN(sv) - SvCUR(sv) > 80) {
1277             /* try to reclaim a bit of scalar space (only on 1st alloc) */
1278             if (SvCUR(sv) < 60)
1279                 SvLEN_set(sv, 80);
1280             else
1281                 SvLEN_set(sv, SvCUR(sv)+40);    /* allow some slop */
1282             Renew(SvPVX(sv), SvLEN(sv), char);
1283         }
1284         RETURN;
1285     }
1286 }
1287
1288 PP(pp_enter)
1289 {
1290     djSP;
1291     register PERL_CONTEXT *cx;
1292     I32 gimme = OP_GIMME(op, -1);
1293
1294     if (gimme == -1) {
1295         if (cxstack_ix >= 0)
1296             gimme = cxstack[cxstack_ix].blk_gimme;
1297         else
1298             gimme = G_SCALAR;
1299     }
1300
1301     ENTER;
1302
1303     SAVETMPS;
1304     PUSHBLOCK(cx, CXt_BLOCK, SP);
1305
1306     RETURN;
1307 }
1308
1309 PP(pp_helem)
1310 {
1311     djSP;
1312     HE* he;
1313     SV **svp;
1314     SV *keysv = POPs;
1315     HV *hv = (HV*)POPs;
1316     U32 lval = op->op_flags & OPf_MOD;
1317     U32 defer = op->op_private & OPpLVAL_DEFER;
1318     SV *sv;
1319
1320     if (SvTYPE(hv) == SVt_PVHV) {
1321         he = hv_fetch_ent(hv, keysv, lval && !defer, 0);
1322         svp = he ? &HeVAL(he) : 0;
1323     }
1324     else if (SvTYPE(hv) == SVt_PVAV) {
1325         svp = avhv_fetch_ent((AV*)hv, keysv, lval && !defer, 0);
1326     }
1327     else {
1328         RETPUSHUNDEF;
1329     }
1330     if (lval) {
1331         if (!svp || *svp == &sv_undef) {
1332             SV* lv;
1333             SV* key2;
1334             if (!defer)
1335                 DIE(no_helem, SvPV(keysv, na));
1336             lv = sv_newmortal();
1337             sv_upgrade(lv, SVt_PVLV);
1338             LvTYPE(lv) = 'y';
1339             sv_magic(lv, key2 = newSVsv(keysv), 'y', Nullch, 0);
1340             SvREFCNT_dec(key2); /* sv_magic() increments refcount */
1341             LvTARG(lv) = SvREFCNT_inc(hv);
1342             LvTARGLEN(lv) = 1;
1343             PUSHs(lv);
1344             RETURN;
1345         }
1346         if (op->op_private & OPpLVAL_INTRO) {
1347             if (HvNAME(hv) && isGV(*svp))
1348                 save_gp((GV*)*svp, !(op->op_flags & OPf_SPECIAL));
1349             else
1350                 save_helem(hv, keysv, svp);
1351         }
1352         else if (op->op_private & OPpDEREF)
1353             vivify_ref(*svp, op->op_private & OPpDEREF);
1354     }
1355     sv = (svp ? *svp : &sv_undef);
1356     /* This makes C<local $tied{foo} = $tied{foo}> possible.
1357      * Pushing the magical RHS on to the stack is useless, since
1358      * that magic is soon destined to be misled by the local(),
1359      * and thus the later pp_sassign() will fail to mg_get() the
1360      * old value.  This should also cure problems with delayed
1361      * mg_get()s.  GSAR 98-07-03 */
1362     if (!lval && SvGMAGICAL(sv))
1363         sv = sv_mortalcopy(sv);
1364     PUSHs(sv);
1365     RETURN;
1366 }
1367
1368 PP(pp_leave)
1369 {
1370     djSP;
1371     register PERL_CONTEXT *cx;
1372     register SV **mark;
1373     SV **newsp;
1374     PMOP *newpm;
1375     I32 gimme;
1376
1377     if (op->op_flags & OPf_SPECIAL) {
1378         cx = &cxstack[cxstack_ix];
1379         cx->blk_oldpm = curpm;  /* fake block should preserve $1 et al */
1380     }
1381
1382     POPBLOCK(cx,newpm);
1383
1384     gimme = OP_GIMME(op, -1);
1385     if (gimme == -1) {
1386         if (cxstack_ix >= 0)
1387             gimme = cxstack[cxstack_ix].blk_gimme;
1388         else
1389             gimme = G_SCALAR;
1390     }
1391
1392     TAINT_NOT;
1393     if (gimme == G_VOID)
1394         SP = newsp;
1395     else if (gimme == G_SCALAR) {
1396         MARK = newsp + 1;
1397         if (MARK <= SP)
1398             if (SvFLAGS(TOPs) & (SVs_PADTMP|SVs_TEMP))
1399                 *MARK = TOPs;
1400             else
1401                 *MARK = sv_mortalcopy(TOPs);
1402         else {
1403             MEXTEND(mark,0);
1404             *MARK = &sv_undef;
1405         }
1406         SP = MARK;
1407     }
1408     else if (gimme == G_ARRAY) {
1409         /* in case LEAVE wipes old return values */
1410         for (mark = newsp + 1; mark <= SP; mark++) {
1411             if (!(SvFLAGS(*mark) & (SVs_PADTMP|SVs_TEMP))) {
1412                 *mark = sv_mortalcopy(*mark);
1413                 TAINT_NOT;      /* Each item is independent */
1414             }
1415         }
1416     }
1417     curpm = newpm;      /* Don't pop $1 et al till now */
1418
1419     LEAVE;
1420
1421     RETURN;
1422 }
1423
1424 PP(pp_iter)
1425 {
1426     djSP;
1427     register PERL_CONTEXT *cx;
1428     SV* sv;
1429     AV* av;
1430
1431     EXTEND(SP, 1);
1432     cx = &cxstack[cxstack_ix];
1433     if (cx->cx_type != CXt_LOOP)
1434         DIE("panic: pp_iter");
1435
1436     av = cx->blk_loop.iterary;
1437     if (SvTYPE(av) != SVt_PVAV) {
1438         /* iterate ($min .. $max) */
1439         if (cx->blk_loop.iterlval) {
1440             /* string increment */
1441             register SV* cur = cx->blk_loop.iterlval;
1442             STRLEN maxlen;
1443             char *max = SvPV((SV*)av, maxlen);
1444             if (!SvNIOK(cur) && SvCUR(cur) <= maxlen) {
1445                 sv_setsv(*cx->blk_loop.itervar, cur);
1446                 if (strEQ(SvPVX(cur), max))
1447                     sv_setiv(cur, 0); /* terminate next time */
1448                 else
1449                     sv_inc(cur);
1450                 RETPUSHYES;
1451             }
1452             RETPUSHNO;
1453         }
1454         /* integer increment */
1455         if (cx->blk_loop.iterix > cx->blk_loop.itermax)
1456             RETPUSHNO;
1457         sv_setiv(*cx->blk_loop.itervar, cx->blk_loop.iterix++);
1458         RETPUSHYES;
1459     }
1460
1461     /* iterate array */
1462     if (cx->blk_loop.iterix >= (av == curstack ? cx->blk_oldsp : AvFILL(av)))
1463         RETPUSHNO;
1464
1465     SvREFCNT_dec(*cx->blk_loop.itervar);
1466
1467     if (sv = (SvMAGICAL(av)) 
1468             ? *av_fetch(av, ++cx->blk_loop.iterix, FALSE) 
1469             : AvARRAY(av)[++cx->blk_loop.iterix])
1470         SvTEMP_off(sv);
1471     else
1472         sv = &sv_undef;
1473     if (av != curstack && SvIMMORTAL(sv)) {
1474         SV *lv = cx->blk_loop.iterlval;
1475         if (lv && SvREFCNT(lv) > 1) {
1476             SvREFCNT_dec(lv);
1477             lv = Nullsv;
1478         }
1479         if (lv)
1480             SvREFCNT_dec(LvTARG(lv));
1481         else {
1482             lv = cx->blk_loop.iterlval = NEWSV(26, 0);
1483             sv_upgrade(lv, SVt_PVLV);
1484             LvTYPE(lv) = 'y';
1485             sv_magic(lv, Nullsv, 'y', Nullch, 0);
1486         }
1487         LvTARG(lv) = SvREFCNT_inc(av);
1488         LvTARGOFF(lv) = cx->blk_loop.iterix;
1489         LvTARGLEN(lv) = (UV) -1;
1490         sv = (SV*)lv;
1491     }
1492
1493     *cx->blk_loop.itervar = SvREFCNT_inc(sv);
1494     RETPUSHYES;
1495 }
1496
1497 PP(pp_subst)
1498 {
1499     djSP; dTARG;
1500     register PMOP *pm = cPMOP;
1501     PMOP *rpm = pm;
1502     register SV *dstr;
1503     register char *s;
1504     char *strend;
1505     register char *m;
1506     char *c;
1507     register char *d;
1508     STRLEN clen;
1509     I32 iters = 0;
1510     I32 maxiters;
1511     register I32 i;
1512     bool once;
1513     bool rxtainted;
1514     char *orig;
1515     I32 safebase;
1516     register REGEXP *rx = pm->op_pmregexp;
1517     STRLEN len;
1518     int force_on_match = 0;
1519     I32 oldsave = savestack_ix;
1520     I32 update_minmatch = 1;
1521     SV *screamer;
1522
1523     /* known replacement string? */
1524     dstr = (pm->op_pmflags & PMf_CONST) ? POPs : Nullsv;
1525     if (op->op_flags & OPf_STACKED)
1526         TARG = POPs;
1527     else {
1528         TARG = DEFSV;
1529         EXTEND(SP,1);
1530     }                  
1531     if (SvREADONLY(TARG)
1532         || (SvTYPE(TARG) > SVt_PVLV
1533             && !(SvTYPE(TARG) == SVt_PVGV && SvFAKE(TARG))))
1534         croak(no_modify);
1535     PUTBACK;
1536
1537     s = SvPV(TARG, len);
1538     if (!SvPOKp(TARG) || SvTYPE(TARG) == SVt_PVGV)
1539         force_on_match = 1;
1540     rxtainted = ((pm->op_pmdynflags & PMdf_TAINTED) ||
1541                  (tainted && (pm->op_pmflags & PMf_RETAINT)));
1542     if (tainted)
1543         rxtainted |= 2;
1544     TAINT_NOT;
1545
1546   force_it:
1547     if (!pm || !s)
1548         DIE("panic: do_subst");
1549
1550     strend = s + len;
1551     maxiters = (strend - s) + 10;
1552
1553     if (!rx->prelen && curpm) {
1554         pm = curpm;
1555         rx = pm->op_pmregexp;
1556     }
1557     screamer = ( (SvSCREAM(TARG) && rx->check_substr
1558                   && SvTYPE(rx->check_substr) == SVt_PVBM
1559                   && SvVALID(rx->check_substr)) 
1560                 ? TARG : Nullsv);
1561     safebase = (!rx->nparens && !sawampersand) ? 0 : REXEC_COPY_STR;
1562     if (pm->op_pmflags & (PMf_MULTILINE|PMf_SINGLELINE)) {
1563         SAVEINT(multiline);
1564         multiline = pm->op_pmflags & PMf_MULTILINE;
1565     }
1566     orig = m = s;
1567     if (rx->check_substr) {
1568         if (!(rx->reganch & ROPT_NOSCAN)) { /* It floats. */
1569             if (screamer) {
1570                 I32 p = -1;
1571                 
1572                 if (screamfirst[BmRARE(rx->check_substr)] < 0)
1573                     goto nope;
1574                 else if (!(s = screaminstr(TARG, rx->check_substr, rx->check_offset_min, 0, &p, 0)))
1575                     goto nope;
1576             }
1577             else if (!(s = fbm_instr((unsigned char*)s + rx->check_offset_min, 
1578                                      (unsigned char*)strend,
1579                                      rx->check_substr, 0)))
1580                 goto nope;
1581             if (s && rx->check_offset_max < s - m) {
1582                 ++BmUSEFUL(rx->check_substr);
1583                 s -= rx->check_offset_max;
1584             }
1585             else
1586                 s = m;
1587         }
1588         /* Now checkstring is fixed, i.e. at fixed offset from the
1589            beginning of match, and the match is anchored at s. */
1590         else if (!multiline) { /* Anchored at beginning of string. */
1591             I32 slen;
1592             if (*SvPVX(rx->check_substr) != s[rx->check_offset_min]
1593                 || ((slen = SvCUR(rx->check_substr)) > 1
1594                     && memNE(SvPVX(rx->check_substr), 
1595                              s + rx->check_offset_min, slen)))
1596                 goto nope;
1597         }
1598         if (!rx->naughty && --BmUSEFUL(rx->check_substr) < 0
1599             && rx->check_substr == rx->float_substr) {
1600             SvREFCNT_dec(rx->check_substr);
1601             rx->check_substr = Nullsv;  /* opt is being useless */
1602             rx->float_substr = Nullsv;
1603         }
1604     }
1605
1606     /* only replace once? */
1607     once = !(rpm->op_pmflags & PMf_GLOBAL);
1608
1609     /* known replacement string? */
1610     c = dstr ? SvPV(dstr, clen) : Nullch;
1611
1612     /* can do inplace substitution? */
1613     if (c && clen <= rx->minlen && (once || !(safebase & REXEC_COPY_STR))
1614         && !(rx->reganch & ROPT_LOOKBEHIND_SEEN)) {
1615         if (!regexec_flags(rx, s, strend, orig, 0, screamer, NULL, safebase)) {
1616             SPAGAIN;
1617             PUSHs(&sv_no);
1618             LEAVE_SCOPE(oldsave);
1619             RETURN;
1620         }
1621         if (force_on_match) {
1622             force_on_match = 0;
1623             s = SvPV_force(TARG, len);
1624             goto force_it;
1625         }
1626         d = s;
1627         curpm = pm;
1628         SvSCREAM_off(TARG);     /* disable possible screamer */
1629         if (once) {
1630             rxtainted |= RX_MATCH_TAINTED(rx);
1631             if (rx->subbase) {
1632                 m = orig + (rx->startp[0] - rx->subbase);
1633                 d = orig + (rx->endp[0] - rx->subbase);
1634             } else {
1635                 m = rx->startp[0];
1636                 d = rx->endp[0];
1637             }
1638             s = orig;
1639             if (m - s > strend - d) {  /* faster to shorten from end */
1640                 if (clen) {
1641                     Copy(c, m, clen, char);
1642                     m += clen;
1643                 }
1644                 i = strend - d;
1645                 if (i > 0) {
1646                     Move(d, m, i, char);
1647                     m += i;
1648                 }
1649                 *m = '\0';
1650                 SvCUR_set(TARG, m - s);
1651             }
1652             /*SUPPRESS 560*/
1653             else if (i = m - s) {       /* faster from front */
1654                 d -= clen;
1655                 m = d;
1656                 sv_chop(TARG, d-i);
1657                 s += i;
1658                 while (i--)
1659                     *--d = *--s;
1660                 if (clen)
1661                     Copy(c, m, clen, char);
1662             }
1663             else if (clen) {
1664                 d -= clen;
1665                 sv_chop(TARG, d);
1666                 Copy(c, d, clen, char);
1667             }
1668             else {
1669                 sv_chop(TARG, d);
1670             }
1671             TAINT_IF(rxtainted & 1);
1672             SPAGAIN;
1673             PUSHs(&sv_yes);
1674         }
1675         else {
1676             do {
1677                 if (iters++ > maxiters)
1678                     DIE("Substitution loop");
1679                 rxtainted |= RX_MATCH_TAINTED(rx);
1680                 m = rx->startp[0];
1681                 /*SUPPRESS 560*/
1682                 if (i = m - s) {
1683                     if (s != d)
1684                         Move(s, d, i, char);
1685                     d += i;
1686                 }
1687                 if (clen) {
1688                     Copy(c, d, clen, char);
1689                     d += clen;
1690                 }
1691                 s = rx->endp[0];
1692             } while (regexec_flags(rx, s, strend, orig, s == m,
1693                               Nullsv, NULL, 0)); /* don't match same null twice */
1694             if (s != d) {
1695                 i = strend - s;
1696                 SvCUR_set(TARG, d - SvPVX(TARG) + i);
1697                 Move(s, d, i+1, char);          /* include the NUL */
1698             }
1699             TAINT_IF(rxtainted & 1);
1700             SPAGAIN;
1701             PUSHs(sv_2mortal(newSViv((I32)iters)));
1702         }
1703         (void)SvPOK_only(TARG);
1704         TAINT_IF(rxtainted);
1705         if (SvSMAGICAL(TARG)) {
1706             PUTBACK;
1707             mg_set(TARG);
1708             SPAGAIN;
1709         }
1710         SvTAINT(TARG);
1711         LEAVE_SCOPE(oldsave);
1712         RETURN;
1713     }
1714
1715     if (regexec_flags(rx, s, strend, orig, 0, screamer, NULL, safebase)) {
1716         if (force_on_match) {
1717             force_on_match = 0;
1718             s = SvPV_force(TARG, len);
1719             goto force_it;
1720         }
1721         rxtainted |= RX_MATCH_TAINTED(rx);
1722         dstr = NEWSV(25, len);
1723         sv_setpvn(dstr, m, s-m);
1724         curpm = pm;
1725         if (!c) {
1726             register PERL_CONTEXT *cx;
1727             SPAGAIN;
1728             PUSHSUBST(cx);
1729             RETURNOP(cPMOP->op_pmreplroot);
1730         }
1731         do {
1732             if (iters++ > maxiters)
1733                 DIE("Substitution loop");
1734             rxtainted |= RX_MATCH_TAINTED(rx);
1735             if (rx->subbase && rx->subbase != orig) {
1736                 m = s;
1737                 s = orig;
1738                 orig = rx->subbase;
1739                 s = orig + (m - s);
1740                 strend = s + (strend - m);
1741             }
1742             m = rx->startp[0];
1743             sv_catpvn(dstr, s, m-s);
1744             s = rx->endp[0];
1745             if (clen)
1746                 sv_catpvn(dstr, c, clen);
1747             if (once)
1748                 break;
1749         } while (regexec_flags(rx, s, strend, orig, s == m, Nullsv, NULL, safebase));
1750         sv_catpvn(dstr, s, strend - s);
1751
1752         (void)SvOOK_off(TARG);
1753         Safefree(SvPVX(TARG));
1754         SvPVX(TARG) = SvPVX(dstr);
1755         SvCUR_set(TARG, SvCUR(dstr));
1756         SvLEN_set(TARG, SvLEN(dstr));
1757         SvPVX(dstr) = 0;
1758         sv_free(dstr);
1759
1760         TAINT_IF(rxtainted & 1);
1761         SPAGAIN;
1762         PUSHs(sv_2mortal(newSViv((I32)iters)));
1763
1764         (void)SvPOK_only(TARG);
1765         TAINT_IF(rxtainted);
1766         SvSETMAGIC(TARG);
1767         SvTAINT(TARG);
1768         LEAVE_SCOPE(oldsave);
1769         RETURN;
1770     }
1771     goto ret_no;
1772
1773 nope:
1774     ++BmUSEFUL(rx->check_substr);
1775
1776 ret_no:         
1777     SPAGAIN;
1778     PUSHs(&sv_no);
1779     LEAVE_SCOPE(oldsave);
1780     RETURN;
1781 }
1782
1783 PP(pp_grepwhile)
1784 {
1785     djSP;
1786
1787     if (SvTRUEx(POPs))
1788         stack_base[markstack_ptr[-1]++] = stack_base[*markstack_ptr];
1789     ++*markstack_ptr;
1790     LEAVE;                                      /* exit inner scope */
1791
1792     /* All done yet? */
1793     if (stack_base + *markstack_ptr > SP) {
1794         I32 items;
1795         I32 gimme = GIMME_V;
1796
1797         LEAVE;                                  /* exit outer scope */
1798         (void)POPMARK;                          /* pop src */
1799         items = --*markstack_ptr - markstack_ptr[-1];
1800         (void)POPMARK;                          /* pop dst */
1801         SP = stack_base + POPMARK;              /* pop original mark */
1802         if (gimme == G_SCALAR) {
1803             dTARGET;
1804             XPUSHi(items);
1805         }
1806         else if (gimme == G_ARRAY)
1807             SP += items;
1808         RETURN;
1809     }
1810     else {
1811         SV *src;
1812
1813         ENTER;                                  /* enter inner scope */
1814         SAVESPTR(curpm);
1815
1816         src = stack_base[*markstack_ptr];
1817         SvTEMP_off(src);
1818         DEFSV = src;
1819
1820         RETURNOP(cLOGOP->op_other);
1821     }
1822 }
1823
1824 PP(pp_leavesub)
1825 {
1826     djSP;
1827     SV **mark;
1828     SV **newsp;
1829     PMOP *newpm;
1830     I32 gimme;
1831     register PERL_CONTEXT *cx;
1832     struct block_sub cxsub;
1833
1834     POPBLOCK(cx,newpm);
1835     POPSUB1(cx);        /* Delay POPSUB2 until stack values are safe */
1836  
1837     TAINT_NOT;
1838     if (gimme == G_SCALAR) {
1839         MARK = newsp + 1;
1840         if (MARK <= SP) {
1841             if (cxsub.cv && CvDEPTH(cxsub.cv) > 1) {
1842                 if (SvTEMP(TOPs)) {
1843                     *MARK = SvREFCNT_inc(TOPs);
1844                     FREETMPS;
1845                     sv_2mortal(*MARK);
1846                 } else {
1847                     FREETMPS;
1848                     *MARK = sv_mortalcopy(TOPs);
1849                 }
1850             } else
1851                 *MARK = SvTEMP(TOPs) ? TOPs : sv_mortalcopy(TOPs);
1852         } else {
1853             MEXTEND(MARK, 0);
1854             *MARK = &sv_undef;
1855         }
1856         SP = MARK;
1857     }
1858     else if (gimme == G_ARRAY) {
1859         for (MARK = newsp + 1; MARK <= SP; MARK++) {
1860             if (!SvTEMP(*MARK)) {
1861                 *MARK = sv_mortalcopy(*MARK);
1862                 TAINT_NOT;      /* Each item is independent */
1863             }
1864         }
1865     }
1866     PUTBACK;
1867     
1868     POPSUB2();          /* Stack values are safe: release CV and @_ ... */
1869     curpm = newpm;      /* ... and pop $1 et al */
1870
1871     LEAVE;
1872     return pop_return();
1873 }
1874
1875 STATIC CV *
1876 get_db_sub(SV **svp, CV *cv)
1877 {
1878     dTHR;
1879     SV *dbsv = GvSV(DBsub);
1880
1881     if (!PERLDB_SUB_NN) {
1882         GV *gv = CvGV(cv);
1883
1884         save_item(dbsv);
1885         if ( (CvFLAGS(cv) & (CVf_ANON | CVf_CLONED))
1886              || strEQ(GvNAME(gv), "END") 
1887              || ((GvCV(gv) != cv) && /* Could be imported, and old sub redefined. */
1888                  !( (SvTYPE(*svp) == SVt_PVGV) && (GvCV((GV*)*svp) == cv)
1889                     && (gv = (GV*)*svp) ))) {
1890             /* Use GV from the stack as a fallback. */
1891             /* GV is potentially non-unique, or contain different CV. */
1892             sv_setsv(dbsv, newRV((SV*)cv));
1893         }
1894         else {
1895             gv_efullname3(dbsv, gv, Nullch);
1896         }
1897     }
1898     else {
1899         SvUPGRADE(dbsv, SVt_PVIV);
1900         SvIOK_on(dbsv);
1901         SAVEIV(SvIVX(dbsv));
1902         SvIVX(dbsv) = (IV)cv;           /* Do it the quickest way  */
1903     }
1904
1905     if (CvXSUB(cv))
1906         curcopdb = curcop;
1907     cv = GvCV(DBsub);
1908     return cv;
1909 }
1910
1911 PP(pp_entersub)
1912 {
1913     djSP; dPOPss;
1914     GV *gv;
1915     HV *stash;
1916     register CV *cv;
1917     register PERL_CONTEXT *cx;
1918     I32 gimme;
1919     bool hasargs = (op->op_flags & OPf_STACKED) != 0;
1920
1921     if (!sv)
1922         DIE("Not a CODE reference");
1923     switch (SvTYPE(sv)) {
1924     default:
1925         if (!SvROK(sv)) {
1926             char *sym;
1927
1928             if (sv == &sv_yes) {                /* unfound import, ignore */
1929                 if (hasargs)
1930                     SP = stack_base + POPMARK;
1931                 RETURN;
1932             }
1933             if (SvGMAGICAL(sv)) {
1934                 mg_get(sv);
1935                 sym = SvPOKp(sv) ? SvPVX(sv) : Nullch;
1936             }
1937             else
1938                 sym = SvPV(sv, na);
1939             if (!sym)
1940                 DIE(no_usym, "a subroutine");
1941             if (op->op_private & HINT_STRICT_REFS)
1942                 DIE(no_symref, sym, "a subroutine");
1943             cv = perl_get_cv(sym, TRUE);
1944             break;
1945         }
1946         cv = (CV*)SvRV(sv);
1947         if (SvTYPE(cv) == SVt_PVCV)
1948             break;
1949         /* FALL THROUGH */
1950     case SVt_PVHV:
1951     case SVt_PVAV:
1952         DIE("Not a CODE reference");
1953     case SVt_PVCV:
1954         cv = (CV*)sv;
1955         break;
1956     case SVt_PVGV:
1957         if (!(cv = GvCVu((GV*)sv)))
1958             cv = sv_2cv(sv, &stash, &gv, TRUE);
1959         break;
1960     }
1961
1962     ENTER;
1963     SAVETMPS;
1964
1965   retry:
1966     if (!cv)
1967         DIE("Not a CODE reference");
1968
1969     if (!CvROOT(cv) && !CvXSUB(cv)) {
1970         GV* autogv;
1971         SV* sub_name;
1972
1973         /* anonymous or undef'd function leaves us no recourse */
1974         if (CvANON(cv) || !(gv = CvGV(cv)))
1975             DIE("Undefined subroutine called");
1976         /* autoloaded stub? */
1977         if (cv != GvCV(gv)) {
1978             cv = GvCV(gv);
1979             goto retry;
1980         }
1981         /* should call AUTOLOAD now? */
1982         if ((autogv = gv_autoload4(GvSTASH(gv), GvNAME(gv), GvNAMELEN(gv),
1983                                    FALSE)))
1984         {
1985             cv = GvCV(autogv);
1986             goto retry;
1987         }
1988         /* sorry */
1989         sub_name = sv_newmortal();
1990         gv_efullname3(sub_name, gv, Nullch);
1991         DIE("Undefined subroutine &%s called", SvPVX(sub_name));
1992     }
1993
1994     gimme = GIMME_V;
1995     if ((op->op_private & OPpENTERSUB_DB) && GvCV(DBsub) && !CvNODEBUG(cv))
1996         cv = get_db_sub(&sv, cv);
1997     if (!cv)
1998         DIE("No DBsub routine");
1999
2000 #ifdef USE_THREADS
2001     /*
2002      * First we need to check if the sub or method requires locking.
2003      * If so, we gain a lock on the CV, the first argument or the
2004      * stash (for static methods), as appropriate. This has to be
2005      * inline because for FAKE_THREADS, COND_WAIT inlines code to
2006      * reschedule by returning a new op.
2007      */
2008     MUTEX_LOCK(CvMUTEXP(cv));
2009     if (CvFLAGS(cv) & CVf_LOCKED) {
2010         MAGIC *mg;      
2011         if (CvFLAGS(cv) & CVf_METHOD) {
2012             if (SP > stack_base + TOPMARK)
2013                 sv = *(stack_base + TOPMARK + 1);
2014             else {
2015                 MUTEX_UNLOCK(CvMUTEXP(cv));
2016                 croak("no argument for locked method call");
2017             }
2018             if (SvROK(sv))
2019                 sv = SvRV(sv);
2020             else {              
2021                 STRLEN len;
2022                 char *stashname = SvPV(sv, len);
2023                 sv = (SV*)gv_stashpvn(stashname, len, TRUE);
2024             }
2025         }
2026         else {
2027             sv = (SV*)cv;
2028         }
2029         MUTEX_UNLOCK(CvMUTEXP(cv));
2030         mg = condpair_magic(sv);
2031         MUTEX_LOCK(MgMUTEXP(mg));
2032         if (MgOWNER(mg) == thr)
2033             MUTEX_UNLOCK(MgMUTEXP(mg));
2034         else {
2035             while (MgOWNER(mg))
2036                 COND_WAIT(MgOWNERCONDP(mg), MgMUTEXP(mg));
2037             MgOWNER(mg) = thr;
2038             DEBUG_L(PerlIO_printf(PerlIO_stderr(), "%p: pp_entersub lock %p\n",
2039                                   thr, sv);)
2040             MUTEX_UNLOCK(MgMUTEXP(mg));
2041             SvREFCNT_inc(sv);   /* Keep alive until magic_mutexfree */
2042             save_destructor(unlock_condpair, sv);
2043         }
2044         MUTEX_LOCK(CvMUTEXP(cv));
2045     }
2046     /*
2047      * Now we have permission to enter the sub, we must distinguish
2048      * four cases. (0) It's an XSUB (in which case we don't care
2049      * about ownership); (1) it's ours already (and we're recursing);
2050      * (2) it's free (but we may already be using a cached clone);
2051      * (3) another thread owns it. Case (1) is easy: we just use it.
2052      * Case (2) means we look for a clone--if we have one, use it
2053      * otherwise grab ownership of cv. Case (3) means we look for a
2054      * clone (for non-XSUBs) and have to create one if we don't
2055      * already have one.
2056      * Why look for a clone in case (2) when we could just grab
2057      * ownership of cv straight away? Well, we could be recursing,
2058      * i.e. we originally tried to enter cv while another thread
2059      * owned it (hence we used a clone) but it has been freed up
2060      * and we're now recursing into it. It may or may not be "better"
2061      * to use the clone but at least CvDEPTH can be trusted.
2062      */
2063     if (CvOWNER(cv) == thr || CvXSUB(cv))
2064         MUTEX_UNLOCK(CvMUTEXP(cv));
2065     else {
2066         /* Case (2) or (3) */
2067         SV **svp;
2068         
2069         /*
2070          * XXX Might it be better to release CvMUTEXP(cv) while we
2071          * do the hv_fetch? We might find someone has pinched it
2072          * when we look again, in which case we would be in case
2073          * (3) instead of (2) so we'd have to clone. Would the fact
2074          * that we released the mutex more quickly make up for this?
2075          */
2076         if (threadnum &&
2077             (svp = hv_fetch(thr->cvcache, (char *)cv, sizeof(cv), FALSE)))
2078         {
2079             /* We already have a clone to use */
2080             MUTEX_UNLOCK(CvMUTEXP(cv));
2081             cv = *(CV**)svp;
2082             DEBUG_L(PerlIO_printf(PerlIO_stderr(),
2083                                   "entersub: %p already has clone %p:%s\n",
2084                                   thr, cv, SvPEEK((SV*)cv)));
2085             CvOWNER(cv) = thr;
2086             SvREFCNT_inc(cv);
2087             if (CvDEPTH(cv) == 0)
2088                 SAVEDESTRUCTOR(unset_cvowner, (void*) cv);
2089         }
2090         else {
2091             /* (2) => grab ownership of cv. (3) => make clone */
2092             if (!CvOWNER(cv)) {
2093                 CvOWNER(cv) = thr;
2094                 SvREFCNT_inc(cv);
2095                 MUTEX_UNLOCK(CvMUTEXP(cv));
2096                 DEBUG_L(PerlIO_printf(PerlIO_stderr(),
2097                             "entersub: %p grabbing %p:%s in stash %s\n",
2098                             thr, cv, SvPEEK((SV*)cv), CvSTASH(cv) ?
2099                                 HvNAME(CvSTASH(cv)) : "(none)"));
2100             } else {
2101                 /* Make a new clone. */
2102                 CV *clonecv;
2103                 SvREFCNT_inc(cv); /* don't let it vanish from under us */
2104                 MUTEX_UNLOCK(CvMUTEXP(cv));
2105                 DEBUG_L((PerlIO_printf(PerlIO_stderr(),
2106                                        "entersub: %p cloning %p:%s\n",
2107                                        thr, cv, SvPEEK((SV*)cv))));
2108                 /*
2109                  * We're creating a new clone so there's no race
2110                  * between the original MUTEX_UNLOCK and the
2111                  * SvREFCNT_inc since no one will be trying to undef
2112                  * it out from underneath us. At least, I don't think
2113                  * there's a race...
2114                  */
2115                 clonecv = cv_clone(cv);
2116                 SvREFCNT_dec(cv); /* finished with this */
2117                 hv_store(thr->cvcache, (char*)cv, sizeof(cv), (SV*)clonecv,0);
2118                 CvOWNER(clonecv) = thr;
2119                 cv = clonecv;
2120                 SvREFCNT_inc(cv);
2121             }
2122             DEBUG_L(if (CvDEPTH(cv) != 0)
2123                         PerlIO_printf(PerlIO_stderr(), "depth %ld != 0\n",
2124                                       CvDEPTH(cv)););
2125             SAVEDESTRUCTOR(unset_cvowner, (void*) cv);
2126         }
2127     }
2128 #endif /* USE_THREADS */
2129
2130     if (CvXSUB(cv)) {
2131         if (CvOLDSTYLE(cv)) {
2132             I32 (*fp3)_((int,int,int));
2133             dMARK;
2134             register I32 items = SP - MARK;
2135                                         /* We dont worry to copy from @_. */
2136             while (SP > mark) {
2137                 SP[1] = SP[0];
2138                 SP--;
2139             }
2140             stack_sp = mark + 1;
2141             fp3 = (I32(*)_((int,int,int)))CvXSUB(cv);
2142             items = (*fp3)(CvXSUBANY(cv).any_i32, 
2143                            MARK - stack_base + 1,
2144                            items);
2145             stack_sp = stack_base + items;
2146         }
2147         else {
2148             I32 markix = TOPMARK;
2149
2150             PUTBACK;
2151
2152             if (!hasargs) {
2153                 /* Need to copy @_ to stack. Alternative may be to
2154                  * switch stack to @_, and copy return values
2155                  * back. This would allow popping @_ in XSUB, e.g.. XXXX */
2156                 AV* av;
2157                 I32 items;
2158 #ifdef USE_THREADS
2159                 av = (AV*)curpad[0];
2160 #else
2161                 av = GvAV(defgv);
2162 #endif /* USE_THREADS */                
2163                 items = AvFILLp(av) + 1;   /* @_ is not tieable */
2164
2165                 if (items) {
2166                     /* Mark is at the end of the stack. */
2167                     EXTEND(SP, items);
2168                     Copy(AvARRAY(av), SP + 1, items, SV*);
2169                     SP += items;
2170                     PUTBACK ;               
2171                 }
2172             }
2173             if (curcopdb) {             /* We assume that the first
2174                                            XSUB in &DB::sub is the
2175                                            called one. */
2176                 SAVESPTR(curcop);
2177                 curcop = curcopdb;
2178                 curcopdb = NULL;
2179             }
2180             /* Do we need to open block here? XXXX */
2181             (void)(*CvXSUB(cv))(cv _PERL_OBJECT_THIS);
2182
2183             /* Enforce some sanity in scalar context. */
2184             if (gimme == G_SCALAR && ++markix != stack_sp - stack_base ) {
2185                 if (markix > stack_sp - stack_base)
2186                     *(stack_base + markix) = &sv_undef;
2187                 else
2188                     *(stack_base + markix) = *stack_sp;
2189                 stack_sp = stack_base + markix;
2190             }
2191         }
2192         LEAVE;
2193         return NORMAL;
2194     }
2195     else {
2196         dMARK;
2197         register I32 items = SP - MARK;
2198         AV* padlist = CvPADLIST(cv);
2199         SV** svp = AvARRAY(padlist);
2200         push_return(op->op_next);
2201         PUSHBLOCK(cx, CXt_SUB, MARK);
2202         PUSHSUB(cx);
2203         CvDEPTH(cv)++;
2204         if (CvDEPTH(cv) < 2)
2205             (void)SvREFCNT_inc(cv);
2206         else {  /* save temporaries on recursion? */
2207             if (CvDEPTH(cv) == 100 && dowarn 
2208                   && !(PERLDB_SUB && cv == GvCV(DBsub)))
2209                 sub_crush_depth(cv);
2210             if (CvDEPTH(cv) > AvFILLp(padlist)) {
2211                 AV *av;
2212                 AV *newpad = newAV();
2213                 SV **oldpad = AvARRAY(svp[CvDEPTH(cv)-1]);
2214                 I32 ix = AvFILLp((AV*)svp[1]);
2215                 svp = AvARRAY(svp[0]);
2216                 for ( ;ix > 0; ix--) {
2217                     if (svp[ix] != &sv_undef) {
2218                         char *name = SvPVX(svp[ix]);
2219                         if ((SvFLAGS(svp[ix]) & SVf_FAKE) /* outer lexical? */
2220                             || *name == '&')              /* anonymous code? */
2221                         {
2222                             av_store(newpad, ix, SvREFCNT_inc(oldpad[ix]));
2223                         }
2224                         else {                          /* our own lexical */
2225                             if (*name == '@')
2226                                 av_store(newpad, ix, sv = (SV*)newAV());
2227                             else if (*name == '%')
2228                                 av_store(newpad, ix, sv = (SV*)newHV());
2229                             else
2230                                 av_store(newpad, ix, sv = NEWSV(0,0));
2231                             SvPADMY_on(sv);
2232                         }
2233                     }
2234                     else {
2235                         av_store(newpad, ix, sv = NEWSV(0,0));
2236                         SvPADTMP_on(sv);
2237                     }
2238                 }
2239                 av = newAV();           /* will be @_ */
2240                 av_extend(av, 0);
2241                 av_store(newpad, 0, (SV*)av);
2242                 AvFLAGS(av) = AVf_REIFY;
2243                 av_store(padlist, CvDEPTH(cv), (SV*)newpad);
2244                 AvFILLp(padlist) = CvDEPTH(cv);
2245                 svp = AvARRAY(padlist);
2246             }
2247         }
2248 #ifdef USE_THREADS
2249         if (!hasargs) {
2250             AV* av = (AV*)curpad[0];
2251
2252             items = AvFILLp(av) + 1;
2253             if (items) {
2254                 /* Mark is at the end of the stack. */
2255                 EXTEND(SP, items);
2256                 Copy(AvARRAY(av), SP + 1, items, SV*);
2257                 SP += items;
2258                 PUTBACK ;                   
2259             }
2260         }
2261 #endif /* USE_THREADS */                
2262         SAVESPTR(curpad);
2263         curpad = AvARRAY((AV*)svp[CvDEPTH(cv)]);
2264 #ifndef USE_THREADS
2265         if (hasargs)
2266 #endif /* USE_THREADS */
2267         {
2268             AV* av;
2269             SV** ary;
2270
2271 #if 0
2272             DEBUG_L(PerlIO_printf(PerlIO_stderr(),
2273                                   "%p entersub preparing @_\n", thr));
2274 #endif
2275             av = (AV*)curpad[0];
2276             if (AvREAL(av)) {
2277                 av_clear(av);
2278                 AvREAL_off(av);
2279             }
2280 #ifndef USE_THREADS
2281             cx->blk_sub.savearray = GvAV(defgv);
2282             GvAV(defgv) = (AV*)SvREFCNT_inc(av);
2283 #endif /* USE_THREADS */
2284             cx->blk_sub.argarray = av;
2285             ++MARK;
2286
2287             if (items > AvMAX(av) + 1) {
2288                 ary = AvALLOC(av);
2289                 if (AvARRAY(av) != ary) {
2290                     AvMAX(av) += AvARRAY(av) - AvALLOC(av);
2291                     SvPVX(av) = (char*)ary;
2292                 }
2293                 if (items > AvMAX(av) + 1) {
2294                     AvMAX(av) = items - 1;
2295                     Renew(ary,items,SV*);
2296                     AvALLOC(av) = ary;
2297                     SvPVX(av) = (char*)ary;
2298                 }
2299             }
2300             Copy(MARK,AvARRAY(av),items,SV*);
2301             AvFILLp(av) = items - 1;
2302             
2303             while (items--) {
2304                 if (*MARK)
2305                     SvTEMP_off(*MARK);
2306                 MARK++;
2307             }
2308         }
2309 #if 0
2310         DEBUG_L(PerlIO_printf(PerlIO_stderr(),
2311                               "%p entersub returning %p\n", thr, CvSTART(cv)));
2312 #endif
2313         RETURNOP(CvSTART(cv));
2314     }
2315 }
2316
2317 void
2318 sub_crush_depth(CV *cv)
2319 {
2320     if (CvANON(cv))
2321         warn("Deep recursion on anonymous subroutine");
2322     else {
2323         SV* tmpstr = sv_newmortal();
2324         gv_efullname3(tmpstr, CvGV(cv), Nullch);
2325         warn("Deep recursion on subroutine \"%s\"", SvPVX(tmpstr));
2326     }
2327 }
2328
2329 PP(pp_aelem)
2330 {
2331     djSP;
2332     SV** svp;
2333     I32 elem = POPi;
2334     AV* av = (AV*)POPs;
2335     U32 lval = op->op_flags & OPf_MOD;
2336     U32 defer = (op->op_private & OPpLVAL_DEFER) && (elem > AvFILL(av));
2337     SV *sv;
2338
2339     if (elem > 0)
2340         elem -= curcop->cop_arybase;
2341     if (SvTYPE(av) != SVt_PVAV)
2342         RETPUSHUNDEF;
2343     svp = av_fetch(av, elem, lval && !defer);
2344     if (lval) {
2345         if (!svp || *svp == &sv_undef) {
2346             SV* lv;
2347             if (!defer)
2348                 DIE(no_aelem, elem);
2349             lv = sv_newmortal();
2350             sv_upgrade(lv, SVt_PVLV);
2351             LvTYPE(lv) = 'y';
2352             sv_magic(lv, Nullsv, 'y', Nullch, 0);
2353             LvTARG(lv) = SvREFCNT_inc(av);
2354             LvTARGOFF(lv) = elem;
2355             LvTARGLEN(lv) = 1;
2356             PUSHs(lv);
2357             RETURN;
2358         }
2359         if (op->op_private & OPpLVAL_INTRO)
2360             save_aelem(av, elem, svp);
2361         else if (op->op_private & OPpDEREF)
2362             vivify_ref(*svp, op->op_private & OPpDEREF);
2363     }
2364     sv = (svp ? *svp : &sv_undef);
2365     if (!lval && SvGMAGICAL(sv))        /* see note in pp_helem() */
2366         sv = sv_mortalcopy(sv);
2367     PUSHs(sv);
2368     RETURN;
2369 }
2370
2371 void
2372 vivify_ref(SV *sv, U32 to_what)
2373 {
2374     if (SvGMAGICAL(sv))
2375         mg_get(sv);
2376     if (!SvOK(sv)) {
2377         if (SvREADONLY(sv))
2378             croak(no_modify);
2379         if (SvTYPE(sv) < SVt_RV)
2380             sv_upgrade(sv, SVt_RV);
2381         else if (SvTYPE(sv) >= SVt_PV) {
2382             (void)SvOOK_off(sv);
2383             Safefree(SvPVX(sv));
2384             SvLEN(sv) = SvCUR(sv) = 0;
2385         }
2386         switch (to_what) {
2387         case OPpDEREF_SV:
2388             SvRV(sv) = NEWSV(355,0);
2389             break;
2390         case OPpDEREF_AV:
2391             SvRV(sv) = (SV*)newAV();
2392             break;
2393         case OPpDEREF_HV:
2394             SvRV(sv) = (SV*)newHV();
2395             break;
2396         }
2397         SvROK_on(sv);
2398         SvSETMAGIC(sv);
2399     }
2400 }
2401
2402 PP(pp_method)
2403 {
2404     djSP;
2405     SV* sv;
2406     SV* ob;
2407     GV* gv;
2408     HV* stash;
2409     char* name;
2410     char* packname;
2411     STRLEN packlen;
2412
2413     if (SvROK(TOPs)) {
2414         sv = SvRV(TOPs);
2415         if (SvTYPE(sv) == SVt_PVCV) {
2416             SETs(sv);
2417             RETURN;
2418         }
2419     }
2420
2421     name = SvPV(TOPs, na);
2422     sv = *(stack_base + TOPMARK + 1);
2423     
2424     if (SvGMAGICAL(sv))
2425         mg_get(sv);
2426     if (SvROK(sv))
2427         ob = (SV*)SvRV(sv);
2428     else {
2429         GV* iogv;
2430
2431         packname = Nullch;
2432         if (!SvOK(sv) ||
2433             !(packname = SvPV(sv, packlen)) ||
2434             !(iogv = gv_fetchpv(packname, FALSE, SVt_PVIO)) ||
2435             !(ob=(SV*)GvIO(iogv)))
2436         {
2437             if (!packname || !isIDFIRST(*packname))
2438   DIE("Can't call method \"%s\" without a package or object reference", name);
2439             stash = gv_stashpvn(packname, packlen, TRUE);
2440             goto fetch;
2441         }
2442         *(stack_base + TOPMARK + 1) = sv_2mortal(newRV((SV*)iogv));
2443     }
2444
2445     if (!ob || !SvOBJECT(ob))
2446         DIE("Can't call method \"%s\" on unblessed reference", name);
2447
2448     stash = SvSTASH(ob);
2449
2450   fetch:
2451     gv = gv_fetchmethod(stash, name);
2452     if (!gv) {
2453         char* leaf = name;
2454         char* sep = Nullch;
2455         char* p;
2456
2457         for (p = name; *p; p++) {
2458             if (*p == '\'')
2459                 sep = p, leaf = p + 1;
2460             else if (*p == ':' && *(p + 1) == ':')
2461                 sep = p, leaf = p + 2;
2462         }
2463         if (!sep || ((sep - name) == 5 && strnEQ(name, "SUPER", 5))) {
2464             packname = HvNAME(sep ? curcop->cop_stash : stash);
2465             packlen = strlen(packname);
2466         }
2467         else {
2468             packname = name;
2469             packlen = sep - name;
2470         }
2471         DIE("Can't locate object method \"%s\" via package \"%.*s\"",
2472             leaf, (int)packlen, packname);
2473     }
2474     SETs(isGV(gv) ? (SV*)GvCV(gv) : (SV*)gv);
2475     RETURN;
2476 }
2477