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