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