This is a live mirror of the Perl 5 development currently hosted at https://github.com/perl/perl5
Evaluation of AVHVs in scalar context
[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 < t - s) {
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         sv_setiv(*cx->blk_loop.itervar, cx->blk_loop.iterix++);
1463         RETPUSHYES;
1464     }
1465
1466     /* iterate array */
1467     if (cx->blk_loop.iterix >= (av == curstack ? cx->blk_oldsp : AvFILL(av)))
1468         RETPUSHNO;
1469
1470     SvREFCNT_dec(*cx->blk_loop.itervar);
1471
1472     if (sv = (SvMAGICAL(av)) 
1473             ? *av_fetch(av, ++cx->blk_loop.iterix, FALSE) 
1474             : AvARRAY(av)[++cx->blk_loop.iterix])
1475         SvTEMP_off(sv);
1476     else
1477         sv = &sv_undef;
1478     if (av != curstack && SvIMMORTAL(sv)) {
1479         SV *lv = cx->blk_loop.iterlval;
1480         if (lv && SvREFCNT(lv) > 1) {
1481             SvREFCNT_dec(lv);
1482             lv = Nullsv;
1483         }
1484         if (lv)
1485             SvREFCNT_dec(LvTARG(lv));
1486         else {
1487             lv = cx->blk_loop.iterlval = NEWSV(26, 0);
1488             sv_upgrade(lv, SVt_PVLV);
1489             LvTYPE(lv) = 'y';
1490             sv_magic(lv, Nullsv, 'y', Nullch, 0);
1491         }
1492         LvTARG(lv) = SvREFCNT_inc(av);
1493         LvTARGOFF(lv) = cx->blk_loop.iterix;
1494         LvTARGLEN(lv) = (UV) -1;
1495         sv = (SV*)lv;
1496     }
1497
1498     *cx->blk_loop.itervar = SvREFCNT_inc(sv);
1499     RETPUSHYES;
1500 }
1501
1502 PP(pp_subst)
1503 {
1504     djSP; dTARG;
1505     register PMOP *pm = cPMOP;
1506     PMOP *rpm = pm;
1507     register SV *dstr;
1508     register char *s;
1509     char *strend;
1510     register char *m;
1511     char *c;
1512     register char *d;
1513     STRLEN clen;
1514     I32 iters = 0;
1515     I32 maxiters;
1516     register I32 i;
1517     bool once;
1518     bool rxtainted;
1519     char *orig;
1520     I32 safebase;
1521     register REGEXP *rx = pm->op_pmregexp;
1522     STRLEN len;
1523     int force_on_match = 0;
1524     I32 oldsave = savestack_ix;
1525     I32 update_minmatch = 1;
1526     SV *screamer;
1527
1528     /* known replacement string? */
1529     dstr = (pm->op_pmflags & PMf_CONST) ? POPs : Nullsv;
1530     if (op->op_flags & OPf_STACKED)
1531         TARG = POPs;
1532     else {
1533         TARG = DEFSV;
1534         EXTEND(SP,1);
1535     }                  
1536     if (SvREADONLY(TARG)
1537         || (SvTYPE(TARG) > SVt_PVLV
1538             && !(SvTYPE(TARG) == SVt_PVGV && SvFAKE(TARG))))
1539         croak(no_modify);
1540     PUTBACK;
1541
1542     s = SvPV(TARG, len);
1543     if (!SvPOKp(TARG) || SvTYPE(TARG) == SVt_PVGV)
1544         force_on_match = 1;
1545     rxtainted = ((pm->op_pmdynflags & PMdf_TAINTED) ||
1546                  (tainted && (pm->op_pmflags & PMf_RETAINT)));
1547     if (tainted)
1548         rxtainted |= 2;
1549     TAINT_NOT;
1550
1551   force_it:
1552     if (!pm || !s)
1553         DIE("panic: do_subst");
1554
1555     strend = s + len;
1556     maxiters = (strend - s) + 10;
1557
1558     if (!rx->prelen && curpm) {
1559         pm = curpm;
1560         rx = pm->op_pmregexp;
1561     }
1562     screamer = ( (SvSCREAM(TARG) && rx->check_substr
1563                   && SvTYPE(rx->check_substr) == SVt_PVBM
1564                   && SvVALID(rx->check_substr)) 
1565                 ? TARG : Nullsv);
1566     safebase = (!rx->nparens && !sawampersand) ? 0 : REXEC_COPY_STR;
1567     if (pm->op_pmflags & (PMf_MULTILINE|PMf_SINGLELINE)) {
1568         SAVEINT(multiline);
1569         multiline = pm->op_pmflags & PMf_MULTILINE;
1570     }
1571     orig = m = s;
1572     if (rx->check_substr) {
1573         if (!(rx->reganch & ROPT_NOSCAN)) { /* It floats. */
1574             if (screamer) {
1575                 I32 p = -1;
1576                 
1577                 if (screamfirst[BmRARE(rx->check_substr)] < 0)
1578                     goto nope;
1579                 else if (!(s = screaminstr(TARG, rx->check_substr, rx->check_offset_min, 0, &p, 0)))
1580                     goto nope;
1581             }
1582             else if (!(s = fbm_instr((unsigned char*)s + rx->check_offset_min, 
1583                                      (unsigned char*)strend,
1584                                      rx->check_substr, 0)))
1585                 goto nope;
1586             if (s && rx->check_offset_max < s - m) {
1587                 ++BmUSEFUL(rx->check_substr);
1588                 s -= rx->check_offset_max;
1589             }
1590             else
1591                 s = m;
1592         }
1593         /* Now checkstring is fixed, i.e. at fixed offset from the
1594            beginning of match, and the match is anchored at s. */
1595         else if (!multiline) { /* Anchored at beginning of string. */
1596             I32 slen;
1597             if (*SvPVX(rx->check_substr) != s[rx->check_offset_min]
1598                 || ((slen = SvCUR(rx->check_substr)) > 1
1599                     && memNE(SvPVX(rx->check_substr), 
1600                              s + rx->check_offset_min, slen)))
1601                 goto nope;
1602         }
1603         if (!rx->naughty && --BmUSEFUL(rx->check_substr) < 0
1604             && rx->check_substr == rx->float_substr) {
1605             SvREFCNT_dec(rx->check_substr);
1606             rx->check_substr = Nullsv;  /* opt is being useless */
1607             rx->float_substr = Nullsv;
1608         }
1609     }
1610
1611     /* only replace once? */
1612     once = !(rpm->op_pmflags & PMf_GLOBAL);
1613
1614     /* known replacement string? */
1615     c = dstr ? SvPV(dstr, clen) : Nullch;
1616
1617     /* can do inplace substitution? */
1618     if (c && clen <= rx->minlen && (once || !(safebase & REXEC_COPY_STR))
1619         && !(rx->reganch & ROPT_LOOKBEHIND_SEEN)) {
1620         if (!regexec_flags(rx, s, strend, orig, 0, screamer, NULL, safebase)) {
1621             SPAGAIN;
1622             PUSHs(&sv_no);
1623             LEAVE_SCOPE(oldsave);
1624             RETURN;
1625         }
1626         if (force_on_match) {
1627             force_on_match = 0;
1628             s = SvPV_force(TARG, len);
1629             goto force_it;
1630         }
1631         d = s;
1632         curpm = pm;
1633         SvSCREAM_off(TARG);     /* disable possible screamer */
1634         if (once) {
1635             rxtainted |= RX_MATCH_TAINTED(rx);
1636             if (rx->subbase) {
1637                 m = orig + (rx->startp[0] - rx->subbase);
1638                 d = orig + (rx->endp[0] - rx->subbase);
1639             } else {
1640                 m = rx->startp[0];
1641                 d = rx->endp[0];
1642             }
1643             s = orig;
1644             if (m - s > strend - d) {  /* faster to shorten from end */
1645                 if (clen) {
1646                     Copy(c, m, clen, char);
1647                     m += clen;
1648                 }
1649                 i = strend - d;
1650                 if (i > 0) {
1651                     Move(d, m, i, char);
1652                     m += i;
1653                 }
1654                 *m = '\0';
1655                 SvCUR_set(TARG, m - s);
1656             }
1657             /*SUPPRESS 560*/
1658             else if (i = m - s) {       /* faster from front */
1659                 d -= clen;
1660                 m = d;
1661                 sv_chop(TARG, d-i);
1662                 s += i;
1663                 while (i--)
1664                     *--d = *--s;
1665                 if (clen)
1666                     Copy(c, m, clen, char);
1667             }
1668             else if (clen) {
1669                 d -= clen;
1670                 sv_chop(TARG, d);
1671                 Copy(c, d, clen, char);
1672             }
1673             else {
1674                 sv_chop(TARG, d);
1675             }
1676             TAINT_IF(rxtainted & 1);
1677             SPAGAIN;
1678             PUSHs(&sv_yes);
1679         }
1680         else {
1681             do {
1682                 if (iters++ > maxiters)
1683                     DIE("Substitution loop");
1684                 rxtainted |= RX_MATCH_TAINTED(rx);
1685                 m = rx->startp[0];
1686                 /*SUPPRESS 560*/
1687                 if (i = m - s) {
1688                     if (s != d)
1689                         Move(s, d, i, char);
1690                     d += i;
1691                 }
1692                 if (clen) {
1693                     Copy(c, d, clen, char);
1694                     d += clen;
1695                 }
1696                 s = rx->endp[0];
1697             } while (regexec_flags(rx, s, strend, orig, s == m,
1698                               Nullsv, NULL, 0)); /* don't match same null twice */
1699             if (s != d) {
1700                 i = strend - s;
1701                 SvCUR_set(TARG, d - SvPVX(TARG) + i);
1702                 Move(s, d, i+1, char);          /* include the NUL */
1703             }
1704             TAINT_IF(rxtainted & 1);
1705             SPAGAIN;
1706             PUSHs(sv_2mortal(newSViv((I32)iters)));
1707         }
1708         (void)SvPOK_only(TARG);
1709         TAINT_IF(rxtainted);
1710         if (SvSMAGICAL(TARG)) {
1711             PUTBACK;
1712             mg_set(TARG);
1713             SPAGAIN;
1714         }
1715         SvTAINT(TARG);
1716         LEAVE_SCOPE(oldsave);
1717         RETURN;
1718     }
1719
1720     if (regexec_flags(rx, s, strend, orig, 0, screamer, NULL, safebase)) {
1721         if (force_on_match) {
1722             force_on_match = 0;
1723             s = SvPV_force(TARG, len);
1724             goto force_it;
1725         }
1726         rxtainted |= RX_MATCH_TAINTED(rx);
1727         dstr = NEWSV(25, len);
1728         sv_setpvn(dstr, m, s-m);
1729         curpm = pm;
1730         if (!c) {
1731             register PERL_CONTEXT *cx;
1732             SPAGAIN;
1733             PUSHSUBST(cx);
1734             RETURNOP(cPMOP->op_pmreplroot);
1735         }
1736         do {
1737             if (iters++ > maxiters)
1738                 DIE("Substitution loop");
1739             rxtainted |= RX_MATCH_TAINTED(rx);
1740             if (rx->subbase && rx->subbase != orig) {
1741                 m = s;
1742                 s = orig;
1743                 orig = rx->subbase;
1744                 s = orig + (m - s);
1745                 strend = s + (strend - m);
1746             }
1747             m = rx->startp[0];
1748             sv_catpvn(dstr, s, m-s);
1749             s = rx->endp[0];
1750             if (clen)
1751                 sv_catpvn(dstr, c, clen);
1752             if (once)
1753                 break;
1754         } while (regexec_flags(rx, s, strend, orig, s == m, Nullsv, NULL, safebase));
1755         sv_catpvn(dstr, s, strend - s);
1756
1757         (void)SvOOK_off(TARG);
1758         Safefree(SvPVX(TARG));
1759         SvPVX(TARG) = SvPVX(dstr);
1760         SvCUR_set(TARG, SvCUR(dstr));
1761         SvLEN_set(TARG, SvLEN(dstr));
1762         SvPVX(dstr) = 0;
1763         sv_free(dstr);
1764
1765         TAINT_IF(rxtainted & 1);
1766         SPAGAIN;
1767         PUSHs(sv_2mortal(newSViv((I32)iters)));
1768
1769         (void)SvPOK_only(TARG);
1770         TAINT_IF(rxtainted);
1771         SvSETMAGIC(TARG);
1772         SvTAINT(TARG);
1773         LEAVE_SCOPE(oldsave);
1774         RETURN;
1775     }
1776     goto ret_no;
1777
1778 nope:
1779     ++BmUSEFUL(rx->check_substr);
1780
1781 ret_no:         
1782     SPAGAIN;
1783     PUSHs(&sv_no);
1784     LEAVE_SCOPE(oldsave);
1785     RETURN;
1786 }
1787
1788 PP(pp_grepwhile)
1789 {
1790     djSP;
1791
1792     if (SvTRUEx(POPs))
1793         stack_base[markstack_ptr[-1]++] = stack_base[*markstack_ptr];
1794     ++*markstack_ptr;
1795     LEAVE;                                      /* exit inner scope */
1796
1797     /* All done yet? */
1798     if (stack_base + *markstack_ptr > SP) {
1799         I32 items;
1800         I32 gimme = GIMME_V;
1801
1802         LEAVE;                                  /* exit outer scope */
1803         (void)POPMARK;                          /* pop src */
1804         items = --*markstack_ptr - markstack_ptr[-1];
1805         (void)POPMARK;                          /* pop dst */
1806         SP = stack_base + POPMARK;              /* pop original mark */
1807         if (gimme == G_SCALAR) {
1808             dTARGET;
1809             XPUSHi(items);
1810         }
1811         else if (gimme == G_ARRAY)
1812             SP += items;
1813         RETURN;
1814     }
1815     else {
1816         SV *src;
1817
1818         ENTER;                                  /* enter inner scope */
1819         SAVESPTR(curpm);
1820
1821         src = stack_base[*markstack_ptr];
1822         SvTEMP_off(src);
1823         DEFSV = src;
1824
1825         RETURNOP(cLOGOP->op_other);
1826     }
1827 }
1828
1829 PP(pp_leavesub)
1830 {
1831     djSP;
1832     SV **mark;
1833     SV **newsp;
1834     PMOP *newpm;
1835     I32 gimme;
1836     register PERL_CONTEXT *cx;
1837     struct block_sub cxsub;
1838
1839     POPBLOCK(cx,newpm);
1840     POPSUB1(cx);        /* Delay POPSUB2 until stack values are safe */
1841  
1842     TAINT_NOT;
1843     if (gimme == G_SCALAR) {
1844         MARK = newsp + 1;
1845         if (MARK <= SP) {
1846             if (cxsub.cv && CvDEPTH(cxsub.cv) > 1) {
1847                 if (SvTEMP(TOPs)) {
1848                     *MARK = SvREFCNT_inc(TOPs);
1849                     FREETMPS;
1850                     sv_2mortal(*MARK);
1851                 } else {
1852                     FREETMPS;
1853                     *MARK = sv_mortalcopy(TOPs);
1854                 }
1855             } else
1856                 *MARK = SvTEMP(TOPs) ? TOPs : sv_mortalcopy(TOPs);
1857         } else {
1858             MEXTEND(MARK, 0);
1859             *MARK = &sv_undef;
1860         }
1861         SP = MARK;
1862     }
1863     else if (gimme == G_ARRAY) {
1864         for (MARK = newsp + 1; MARK <= SP; MARK++) {
1865             if (!SvTEMP(*MARK)) {
1866                 *MARK = sv_mortalcopy(*MARK);
1867                 TAINT_NOT;      /* Each item is independent */
1868             }
1869         }
1870     }
1871     PUTBACK;
1872     
1873     POPSUB2();          /* Stack values are safe: release CV and @_ ... */
1874     curpm = newpm;      /* ... and pop $1 et al */
1875
1876     LEAVE;
1877     return pop_return();
1878 }
1879
1880 STATIC CV *
1881 get_db_sub(SV **svp, CV *cv)
1882 {
1883     dTHR;
1884     SV *dbsv = GvSV(DBsub);
1885
1886     if (!PERLDB_SUB_NN) {
1887         GV *gv = CvGV(cv);
1888
1889         save_item(dbsv);
1890         if ( (CvFLAGS(cv) & (CVf_ANON | CVf_CLONED))
1891              || strEQ(GvNAME(gv), "END") 
1892              || ((GvCV(gv) != cv) && /* Could be imported, and old sub redefined. */
1893                  !( (SvTYPE(*svp) == SVt_PVGV) && (GvCV((GV*)*svp) == cv)
1894                     && (gv = (GV*)*svp) ))) {
1895             /* Use GV from the stack as a fallback. */
1896             /* GV is potentially non-unique, or contain different CV. */
1897             sv_setsv(dbsv, newRV((SV*)cv));
1898         }
1899         else {
1900             gv_efullname3(dbsv, gv, Nullch);
1901         }
1902     }
1903     else {
1904         SvUPGRADE(dbsv, SVt_PVIV);
1905         SvIOK_on(dbsv);
1906         SAVEIV(SvIVX(dbsv));
1907         SvIVX(dbsv) = (IV)cv;           /* Do it the quickest way  */
1908     }
1909
1910     if (CvXSUB(cv))
1911         curcopdb = curcop;
1912     cv = GvCV(DBsub);
1913     return cv;
1914 }
1915
1916 PP(pp_entersub)
1917 {
1918     djSP; dPOPss;
1919     GV *gv;
1920     HV *stash;
1921     register CV *cv;
1922     register PERL_CONTEXT *cx;
1923     I32 gimme;
1924     bool hasargs = (op->op_flags & OPf_STACKED) != 0;
1925
1926     if (!sv)
1927         DIE("Not a CODE reference");
1928     switch (SvTYPE(sv)) {
1929     default:
1930         if (!SvROK(sv)) {
1931             char *sym;
1932
1933             if (sv == &sv_yes) {                /* unfound import, ignore */
1934                 if (hasargs)
1935                     SP = stack_base + POPMARK;
1936                 RETURN;
1937             }
1938             if (SvGMAGICAL(sv)) {
1939                 mg_get(sv);
1940                 sym = SvPOKp(sv) ? SvPVX(sv) : Nullch;
1941             }
1942             else
1943                 sym = SvPV(sv, na);
1944             if (!sym)
1945                 DIE(no_usym, "a subroutine");
1946             if (op->op_private & HINT_STRICT_REFS)
1947                 DIE(no_symref, sym, "a subroutine");
1948             cv = perl_get_cv(sym, TRUE);
1949             break;
1950         }
1951         cv = (CV*)SvRV(sv);
1952         if (SvTYPE(cv) == SVt_PVCV)
1953             break;
1954         /* FALL THROUGH */
1955     case SVt_PVHV:
1956     case SVt_PVAV:
1957         DIE("Not a CODE reference");
1958     case SVt_PVCV:
1959         cv = (CV*)sv;
1960         break;
1961     case SVt_PVGV:
1962         if (!(cv = GvCVu((GV*)sv)))
1963             cv = sv_2cv(sv, &stash, &gv, TRUE);
1964         break;
1965     }
1966
1967     ENTER;
1968     SAVETMPS;
1969
1970   retry:
1971     if (!cv)
1972         DIE("Not a CODE reference");
1973
1974     if (!CvROOT(cv) && !CvXSUB(cv)) {
1975         GV* autogv;
1976         SV* sub_name;
1977
1978         /* anonymous or undef'd function leaves us no recourse */
1979         if (CvANON(cv) || !(gv = CvGV(cv)))
1980             DIE("Undefined subroutine called");
1981         /* autoloaded stub? */
1982         if (cv != GvCV(gv)) {
1983             cv = GvCV(gv);
1984             goto retry;
1985         }
1986         /* should call AUTOLOAD now? */
1987         if ((autogv = gv_autoload4(GvSTASH(gv), GvNAME(gv), GvNAMELEN(gv),
1988                                    FALSE)))
1989         {
1990             cv = GvCV(autogv);
1991             goto retry;
1992         }
1993         /* sorry */
1994         sub_name = sv_newmortal();
1995         gv_efullname3(sub_name, gv, Nullch);
1996         DIE("Undefined subroutine &%s called", SvPVX(sub_name));
1997     }
1998
1999     gimme = GIMME_V;
2000     if ((op->op_private & OPpENTERSUB_DB) && GvCV(DBsub) && !CvNODEBUG(cv))
2001         cv = get_db_sub(&sv, cv);
2002     if (!cv)
2003         DIE("No DBsub routine");
2004
2005 #ifdef USE_THREADS
2006     /*
2007      * First we need to check if the sub or method requires locking.
2008      * If so, we gain a lock on the CV, the first argument or the
2009      * stash (for static methods), as appropriate. This has to be
2010      * inline because for FAKE_THREADS, COND_WAIT inlines code to
2011      * reschedule by returning a new op.
2012      */
2013     MUTEX_LOCK(CvMUTEXP(cv));
2014     if (CvFLAGS(cv) & CVf_LOCKED) {
2015         MAGIC *mg;      
2016         if (CvFLAGS(cv) & CVf_METHOD) {
2017             if (SP > stack_base + TOPMARK)
2018                 sv = *(stack_base + TOPMARK + 1);
2019             else {
2020                 MUTEX_UNLOCK(CvMUTEXP(cv));
2021                 croak("no argument for locked method call");
2022             }
2023             if (SvROK(sv))
2024                 sv = SvRV(sv);
2025             else {              
2026                 STRLEN len;
2027                 char *stashname = SvPV(sv, len);
2028                 sv = (SV*)gv_stashpvn(stashname, len, TRUE);
2029             }
2030         }
2031         else {
2032             sv = (SV*)cv;
2033         }
2034         MUTEX_UNLOCK(CvMUTEXP(cv));
2035         mg = condpair_magic(sv);
2036         MUTEX_LOCK(MgMUTEXP(mg));
2037         if (MgOWNER(mg) == thr)
2038             MUTEX_UNLOCK(MgMUTEXP(mg));
2039         else {
2040             while (MgOWNER(mg))
2041                 COND_WAIT(MgOWNERCONDP(mg), MgMUTEXP(mg));
2042             MgOWNER(mg) = thr;
2043             DEBUG_L(PerlIO_printf(PerlIO_stderr(), "%p: pp_entersub lock %p\n",
2044                                   thr, sv);)
2045             MUTEX_UNLOCK(MgMUTEXP(mg));
2046             SvREFCNT_inc(sv);   /* Keep alive until magic_mutexfree */
2047             save_destructor(unlock_condpair, sv);
2048         }
2049         MUTEX_LOCK(CvMUTEXP(cv));
2050     }
2051     /*
2052      * Now we have permission to enter the sub, we must distinguish
2053      * four cases. (0) It's an XSUB (in which case we don't care
2054      * about ownership); (1) it's ours already (and we're recursing);
2055      * (2) it's free (but we may already be using a cached clone);
2056      * (3) another thread owns it. Case (1) is easy: we just use it.
2057      * Case (2) means we look for a clone--if we have one, use it
2058      * otherwise grab ownership of cv. Case (3) means we look for a
2059      * clone (for non-XSUBs) and have to create one if we don't
2060      * already have one.
2061      * Why look for a clone in case (2) when we could just grab
2062      * ownership of cv straight away? Well, we could be recursing,
2063      * i.e. we originally tried to enter cv while another thread
2064      * owned it (hence we used a clone) but it has been freed up
2065      * and we're now recursing into it. It may or may not be "better"
2066      * to use the clone but at least CvDEPTH can be trusted.
2067      */
2068     if (CvOWNER(cv) == thr || CvXSUB(cv))
2069         MUTEX_UNLOCK(CvMUTEXP(cv));
2070     else {
2071         /* Case (2) or (3) */
2072         SV **svp;
2073         
2074         /*
2075          * XXX Might it be better to release CvMUTEXP(cv) while we
2076          * do the hv_fetch? We might find someone has pinched it
2077          * when we look again, in which case we would be in case
2078          * (3) instead of (2) so we'd have to clone. Would the fact
2079          * that we released the mutex more quickly make up for this?
2080          */
2081         if (threadnum &&
2082             (svp = hv_fetch(thr->cvcache, (char *)cv, sizeof(cv), FALSE)))
2083         {
2084             /* We already have a clone to use */
2085             MUTEX_UNLOCK(CvMUTEXP(cv));
2086             cv = *(CV**)svp;
2087             DEBUG_L(PerlIO_printf(PerlIO_stderr(),
2088                                   "entersub: %p already has clone %p:%s\n",
2089                                   thr, cv, SvPEEK((SV*)cv)));
2090             CvOWNER(cv) = thr;
2091             SvREFCNT_inc(cv);
2092             if (CvDEPTH(cv) == 0)
2093                 SAVEDESTRUCTOR(unset_cvowner, (void*) cv);
2094         }
2095         else {
2096             /* (2) => grab ownership of cv. (3) => make clone */
2097             if (!CvOWNER(cv)) {
2098                 CvOWNER(cv) = thr;
2099                 SvREFCNT_inc(cv);
2100                 MUTEX_UNLOCK(CvMUTEXP(cv));
2101                 DEBUG_L(PerlIO_printf(PerlIO_stderr(),
2102                             "entersub: %p grabbing %p:%s in stash %s\n",
2103                             thr, cv, SvPEEK((SV*)cv), CvSTASH(cv) ?
2104                                 HvNAME(CvSTASH(cv)) : "(none)"));
2105             } else {
2106                 /* Make a new clone. */
2107                 CV *clonecv;
2108                 SvREFCNT_inc(cv); /* don't let it vanish from under us */
2109                 MUTEX_UNLOCK(CvMUTEXP(cv));
2110                 DEBUG_L((PerlIO_printf(PerlIO_stderr(),
2111                                        "entersub: %p cloning %p:%s\n",
2112                                        thr, cv, SvPEEK((SV*)cv))));
2113                 /*
2114                  * We're creating a new clone so there's no race
2115                  * between the original MUTEX_UNLOCK and the
2116                  * SvREFCNT_inc since no one will be trying to undef
2117                  * it out from underneath us. At least, I don't think
2118                  * there's a race...
2119                  */
2120                 clonecv = cv_clone(cv);
2121                 SvREFCNT_dec(cv); /* finished with this */
2122                 hv_store(thr->cvcache, (char*)cv, sizeof(cv), (SV*)clonecv,0);
2123                 CvOWNER(clonecv) = thr;
2124                 cv = clonecv;
2125                 SvREFCNT_inc(cv);
2126             }
2127             DEBUG_L(if (CvDEPTH(cv) != 0)
2128                         PerlIO_printf(PerlIO_stderr(), "depth %ld != 0\n",
2129                                       CvDEPTH(cv)););
2130             SAVEDESTRUCTOR(unset_cvowner, (void*) cv);
2131         }
2132     }
2133 #endif /* USE_THREADS */
2134
2135     if (CvXSUB(cv)) {
2136         if (CvOLDSTYLE(cv)) {
2137             I32 (*fp3)_((int,int,int));
2138             dMARK;
2139             register I32 items = SP - MARK;
2140                                         /* We dont worry to copy from @_. */
2141             while (SP > mark) {
2142                 SP[1] = SP[0];
2143                 SP--;
2144             }
2145             stack_sp = mark + 1;
2146             fp3 = (I32(*)_((int,int,int)))CvXSUB(cv);
2147             items = (*fp3)(CvXSUBANY(cv).any_i32, 
2148                            MARK - stack_base + 1,
2149                            items);
2150             stack_sp = stack_base + items;
2151         }
2152         else {
2153             I32 markix = TOPMARK;
2154
2155             PUTBACK;
2156
2157             if (!hasargs) {
2158                 /* Need to copy @_ to stack. Alternative may be to
2159                  * switch stack to @_, and copy return values
2160                  * back. This would allow popping @_ in XSUB, e.g.. XXXX */
2161                 AV* av;
2162                 I32 items;
2163 #ifdef USE_THREADS
2164                 av = (AV*)curpad[0];
2165 #else
2166                 av = GvAV(defgv);
2167 #endif /* USE_THREADS */                
2168                 items = AvFILLp(av) + 1;   /* @_ is not tieable */
2169
2170                 if (items) {
2171                     /* Mark is at the end of the stack. */
2172                     EXTEND(SP, items);
2173                     Copy(AvARRAY(av), SP + 1, items, SV*);
2174                     SP += items;
2175                     PUTBACK ;               
2176                 }
2177             }
2178             if (curcopdb) {             /* We assume that the first
2179                                            XSUB in &DB::sub is the
2180                                            called one. */
2181                 SAVESPTR(curcop);
2182                 curcop = curcopdb;
2183                 curcopdb = NULL;
2184             }
2185             /* Do we need to open block here? XXXX */
2186             (void)(*CvXSUB(cv))(cv _PERL_OBJECT_THIS);
2187
2188             /* Enforce some sanity in scalar context. */
2189             if (gimme == G_SCALAR && ++markix != stack_sp - stack_base ) {
2190                 if (markix > stack_sp - stack_base)
2191                     *(stack_base + markix) = &sv_undef;
2192                 else
2193                     *(stack_base + markix) = *stack_sp;
2194                 stack_sp = stack_base + markix;
2195             }
2196         }
2197         LEAVE;
2198         return NORMAL;
2199     }
2200     else {
2201         dMARK;
2202         register I32 items = SP - MARK;
2203         AV* padlist = CvPADLIST(cv);
2204         SV** svp = AvARRAY(padlist);
2205         push_return(op->op_next);
2206         PUSHBLOCK(cx, CXt_SUB, MARK);
2207         PUSHSUB(cx);
2208         CvDEPTH(cv)++;
2209         if (CvDEPTH(cv) < 2)
2210             (void)SvREFCNT_inc(cv);
2211         else {  /* save temporaries on recursion? */
2212             if (CvDEPTH(cv) == 100 && dowarn 
2213                   && !(PERLDB_SUB && cv == GvCV(DBsub)))
2214                 sub_crush_depth(cv);
2215             if (CvDEPTH(cv) > AvFILLp(padlist)) {
2216                 AV *av;
2217                 AV *newpad = newAV();
2218                 SV **oldpad = AvARRAY(svp[CvDEPTH(cv)-1]);
2219                 I32 ix = AvFILLp((AV*)svp[1]);
2220                 svp = AvARRAY(svp[0]);
2221                 for ( ;ix > 0; ix--) {
2222                     if (svp[ix] != &sv_undef) {
2223                         char *name = SvPVX(svp[ix]);
2224                         if ((SvFLAGS(svp[ix]) & SVf_FAKE) /* outer lexical? */
2225                             || *name == '&')              /* anonymous code? */
2226                         {
2227                             av_store(newpad, ix, SvREFCNT_inc(oldpad[ix]));
2228                         }
2229                         else {                          /* our own lexical */
2230                             if (*name == '@')
2231                                 av_store(newpad, ix, sv = (SV*)newAV());
2232                             else if (*name == '%')
2233                                 av_store(newpad, ix, sv = (SV*)newHV());
2234                             else
2235                                 av_store(newpad, ix, sv = NEWSV(0,0));
2236                             SvPADMY_on(sv);
2237                         }
2238                     }
2239                     else {
2240                         av_store(newpad, ix, sv = NEWSV(0,0));
2241                         SvPADTMP_on(sv);
2242                     }
2243                 }
2244                 av = newAV();           /* will be @_ */
2245                 av_extend(av, 0);
2246                 av_store(newpad, 0, (SV*)av);
2247                 AvFLAGS(av) = AVf_REIFY;
2248                 av_store(padlist, CvDEPTH(cv), (SV*)newpad);
2249                 AvFILLp(padlist) = CvDEPTH(cv);
2250                 svp = AvARRAY(padlist);
2251             }
2252         }
2253 #ifdef USE_THREADS
2254         if (!hasargs) {
2255             AV* av = (AV*)curpad[0];
2256
2257             items = AvFILLp(av) + 1;
2258             if (items) {
2259                 /* Mark is at the end of the stack. */
2260                 EXTEND(SP, items);
2261                 Copy(AvARRAY(av), SP + 1, items, SV*);
2262                 SP += items;
2263                 PUTBACK ;                   
2264             }
2265         }
2266 #endif /* USE_THREADS */                
2267         SAVESPTR(curpad);
2268         curpad = AvARRAY((AV*)svp[CvDEPTH(cv)]);
2269 #ifndef USE_THREADS
2270         if (hasargs)
2271 #endif /* USE_THREADS */
2272         {
2273             AV* av;
2274             SV** ary;
2275
2276 #if 0
2277             DEBUG_L(PerlIO_printf(PerlIO_stderr(),
2278                                   "%p entersub preparing @_\n", thr));
2279 #endif
2280             av = (AV*)curpad[0];
2281             if (AvREAL(av)) {
2282                 av_clear(av);
2283                 AvREAL_off(av);
2284             }
2285 #ifndef USE_THREADS
2286             cx->blk_sub.savearray = GvAV(defgv);
2287             GvAV(defgv) = (AV*)SvREFCNT_inc(av);
2288 #endif /* USE_THREADS */
2289             cx->blk_sub.argarray = av;
2290             ++MARK;
2291
2292             if (items > AvMAX(av) + 1) {
2293                 ary = AvALLOC(av);
2294                 if (AvARRAY(av) != ary) {
2295                     AvMAX(av) += AvARRAY(av) - AvALLOC(av);
2296                     SvPVX(av) = (char*)ary;
2297                 }
2298                 if (items > AvMAX(av) + 1) {
2299                     AvMAX(av) = items - 1;
2300                     Renew(ary,items,SV*);
2301                     AvALLOC(av) = ary;
2302                     SvPVX(av) = (char*)ary;
2303                 }
2304             }
2305             Copy(MARK,AvARRAY(av),items,SV*);
2306             AvFILLp(av) = items - 1;
2307             
2308             while (items--) {
2309                 if (*MARK)
2310                     SvTEMP_off(*MARK);
2311                 MARK++;
2312             }
2313         }
2314 #if 0
2315         DEBUG_L(PerlIO_printf(PerlIO_stderr(),
2316                               "%p entersub returning %p\n", thr, CvSTART(cv)));
2317 #endif
2318         RETURNOP(CvSTART(cv));
2319     }
2320 }
2321
2322 void
2323 sub_crush_depth(CV *cv)
2324 {
2325     if (CvANON(cv))
2326         warn("Deep recursion on anonymous subroutine");
2327     else {
2328         SV* tmpstr = sv_newmortal();
2329         gv_efullname3(tmpstr, CvGV(cv), Nullch);
2330         warn("Deep recursion on subroutine \"%s\"", SvPVX(tmpstr));
2331     }
2332 }
2333
2334 PP(pp_aelem)
2335 {
2336     djSP;
2337     SV** svp;
2338     I32 elem = POPi;
2339     AV* av = (AV*)POPs;
2340     U32 lval = op->op_flags & OPf_MOD;
2341     U32 defer = (op->op_private & OPpLVAL_DEFER) && (elem > AvFILL(av));
2342     SV *sv;
2343
2344     if (elem > 0)
2345         elem -= curcop->cop_arybase;
2346     if (SvTYPE(av) != SVt_PVAV)
2347         RETPUSHUNDEF;
2348     svp = av_fetch(av, elem, lval && !defer);
2349     if (lval) {
2350         if (!svp || *svp == &sv_undef) {
2351             SV* lv;
2352             if (!defer)
2353                 DIE(no_aelem, elem);
2354             lv = sv_newmortal();
2355             sv_upgrade(lv, SVt_PVLV);
2356             LvTYPE(lv) = 'y';
2357             sv_magic(lv, Nullsv, 'y', Nullch, 0);
2358             LvTARG(lv) = SvREFCNT_inc(av);
2359             LvTARGOFF(lv) = elem;
2360             LvTARGLEN(lv) = 1;
2361             PUSHs(lv);
2362             RETURN;
2363         }
2364         if (op->op_private & OPpLVAL_INTRO)
2365             save_aelem(av, elem, svp);
2366         else if (op->op_private & OPpDEREF)
2367             vivify_ref(*svp, op->op_private & OPpDEREF);
2368     }
2369     sv = (svp ? *svp : &sv_undef);
2370     if (!lval && SvGMAGICAL(sv))        /* see note in pp_helem() */
2371         sv = sv_mortalcopy(sv);
2372     PUSHs(sv);
2373     RETURN;
2374 }
2375
2376 void
2377 vivify_ref(SV *sv, U32 to_what)
2378 {
2379     if (SvGMAGICAL(sv))
2380         mg_get(sv);
2381     if (!SvOK(sv)) {
2382         if (SvREADONLY(sv))
2383             croak(no_modify);
2384         if (SvTYPE(sv) < SVt_RV)
2385             sv_upgrade(sv, SVt_RV);
2386         else if (SvTYPE(sv) >= SVt_PV) {
2387             (void)SvOOK_off(sv);
2388             Safefree(SvPVX(sv));
2389             SvLEN(sv) = SvCUR(sv) = 0;
2390         }
2391         switch (to_what) {
2392         case OPpDEREF_SV:
2393             SvRV(sv) = NEWSV(355,0);
2394             break;
2395         case OPpDEREF_AV:
2396             SvRV(sv) = (SV*)newAV();
2397             break;
2398         case OPpDEREF_HV:
2399             SvRV(sv) = (SV*)newHV();
2400             break;
2401         }
2402         SvROK_on(sv);
2403         SvSETMAGIC(sv);
2404     }
2405 }
2406
2407 PP(pp_method)
2408 {
2409     djSP;
2410     SV* sv;
2411     SV* ob;
2412     GV* gv;
2413     HV* stash;
2414     char* name;
2415     char* packname;
2416     STRLEN packlen;
2417
2418     if (SvROK(TOPs)) {
2419         sv = SvRV(TOPs);
2420         if (SvTYPE(sv) == SVt_PVCV) {
2421             SETs(sv);
2422             RETURN;
2423         }
2424     }
2425
2426     name = SvPV(TOPs, na);
2427     sv = *(stack_base + TOPMARK + 1);
2428     
2429     if (SvGMAGICAL(sv))
2430         mg_get(sv);
2431     if (SvROK(sv))
2432         ob = (SV*)SvRV(sv);
2433     else {
2434         GV* iogv;
2435
2436         packname = Nullch;
2437         if (!SvOK(sv) ||
2438             !(packname = SvPV(sv, packlen)) ||
2439             !(iogv = gv_fetchpv(packname, FALSE, SVt_PVIO)) ||
2440             !(ob=(SV*)GvIO(iogv)))
2441         {
2442             if (!packname || !isIDFIRST(*packname))
2443   DIE("Can't call method \"%s\" without a package or object reference", name);
2444             stash = gv_stashpvn(packname, packlen, TRUE);
2445             goto fetch;
2446         }
2447         *(stack_base + TOPMARK + 1) = sv_2mortal(newRV((SV*)iogv));
2448     }
2449
2450     if (!ob || !SvOBJECT(ob))
2451         DIE("Can't call method \"%s\" on unblessed reference", name);
2452
2453     stash = SvSTASH(ob);
2454
2455   fetch:
2456     gv = gv_fetchmethod(stash, name);
2457     if (!gv) {
2458         char* leaf = name;
2459         char* sep = Nullch;
2460         char* p;
2461
2462         for (p = name; *p; p++) {
2463             if (*p == '\'')
2464                 sep = p, leaf = p + 1;
2465             else if (*p == ':' && *(p + 1) == ':')
2466                 sep = p, leaf = p + 2;
2467         }
2468         if (!sep || ((sep - name) == 5 && strnEQ(name, "SUPER", 5))) {
2469             packname = HvNAME(sep ? curcop->cop_stash : stash);
2470             packlen = strlen(packname);
2471         }
2472         else {
2473             packname = name;
2474             packlen = sep - name;
2475         }
2476         DIE("Can't locate object method \"%s\" via package \"%.*s\"",
2477             leaf, (int)packlen, packname);
2478     }
2479     SETs(isGV(gv) ? (SV*)GvCV(gv) : (SV*)gv);
2480     RETURN;
2481 }
2482