This is a live mirror of the Perl 5 development currently hosted at https://github.com/perl/perl5
Run podtidy on perlhack.pod
[perl5.git] / pp_ctl.c
1 /*    pp_ctl.c
2  *
3  *    Copyright (C) 1991, 1992, 1993, 1994, 1995, 1996, 1997, 1998, 1999, 2000,
4  *    2001, 2002, 2003, 2004, 2005, 2006, 2007, 2008 by Larry Wall and others
5  *
6  *    You may distribute under the terms of either the GNU General Public
7  *    License or the Artistic License, as specified in the README file.
8  *
9  */
10
11 /*
12  *      Now far ahead the Road has gone,
13  *          And I must follow, if I can,
14  *      Pursuing it with eager feet,
15  *          Until it joins some larger way
16  *      Where many paths and errands meet.
17  *          And whither then?  I cannot say.
18  *
19  *     [Bilbo on p.35 of _The Lord of the Rings_, I/i: "A Long-Expected Party"]
20  */
21
22 /* This file contains control-oriented pp ("push/pop") functions that
23  * execute the opcodes that make up a perl program. A typical pp function
24  * expects to find its arguments on the stack, and usually pushes its
25  * results onto the stack, hence the 'pp' terminology. Each OP structure
26  * contains a pointer to the relevant pp_foo() function.
27  *
28  * Control-oriented means things like pp_enteriter() and pp_next(), which
29  * alter the flow of control of the program.
30  */
31
32
33 #include "EXTERN.h"
34 #define PERL_IN_PP_CTL_C
35 #include "perl.h"
36
37 #define DOCATCH(o) ((CATCH_GET == TRUE) ? docatch(o) : (o))
38
39 #define dopoptosub(plop)        dopoptosub_at(cxstack, (plop))
40
41 PP(pp_wantarray)
42 {
43     dVAR;
44     dSP;
45     I32 cxix;
46     const PERL_CONTEXT *cx;
47     EXTEND(SP, 1);
48
49     if (PL_op->op_private & OPpOFFBYONE) {
50         if (!(cx = caller_cx(1,NULL))) RETPUSHUNDEF;
51     }
52     else {
53       cxix = dopoptosub(cxstack_ix);
54       if (cxix < 0)
55         RETPUSHUNDEF;
56       cx = &cxstack[cxix];
57     }
58
59     switch (cx->blk_gimme) {
60     case G_ARRAY:
61         RETPUSHYES;
62     case G_SCALAR:
63         RETPUSHNO;
64     default:
65         RETPUSHUNDEF;
66     }
67 }
68
69 PP(pp_regcreset)
70 {
71     dVAR;
72     /* XXXX Should store the old value to allow for tie/overload - and
73        restore in regcomp, where marked with XXXX. */
74     PL_reginterp_cnt = 0;
75     TAINT_NOT;
76     return NORMAL;
77 }
78
79 PP(pp_regcomp)
80 {
81     dVAR;
82     dSP;
83     register PMOP *pm = (PMOP*)cLOGOP->op_other;
84     SV *tmpstr;
85     REGEXP *re = NULL;
86
87     /* prevent recompiling under /o and ithreads. */
88 #if defined(USE_ITHREADS)
89     if (pm->op_pmflags & PMf_KEEP && PM_GETRE(pm)) {
90         if (PL_op->op_flags & OPf_STACKED) {
91             dMARK;
92             SP = MARK;
93         }
94         else
95             (void)POPs;
96         RETURN;
97     }
98 #endif
99
100 #define tryAMAGICregexp(rx)                     \
101     STMT_START {                                \
102         SvGETMAGIC(rx);                         \
103         if (SvROK(rx) && SvAMAGIC(rx)) {        \
104             SV *sv = AMG_CALLunary(rx, regexp_amg); \
105             if (sv) {                           \
106                 if (SvROK(sv))                  \
107                     sv = SvRV(sv);              \
108                 if (SvTYPE(sv) != SVt_REGEXP)   \
109                     Perl_croak(aTHX_ "Overloaded qr did not return a REGEXP"); \
110                 rx = sv;                        \
111             }                                   \
112         }                                       \
113     } STMT_END
114             
115
116     if (PL_op->op_flags & OPf_STACKED) {
117         /* multiple args; concatenate them */
118         dMARK; dORIGMARK;
119         tmpstr = PAD_SV(ARGTARG);
120         sv_setpvs(tmpstr, "");
121         while (++MARK <= SP) {
122             SV *msv = *MARK;
123             SV *sv;
124
125             tryAMAGICregexp(msv);
126
127             if ((SvAMAGIC(tmpstr) || SvAMAGIC(msv)) &&
128                 (sv = amagic_call(tmpstr, msv, concat_amg, AMGf_assign)))
129             {
130                sv_setsv(tmpstr, sv);
131                continue;
132             }
133             sv_catsv_nomg(tmpstr, msv);
134         }
135         SvSETMAGIC(tmpstr);
136         SP = ORIGMARK;
137     }
138     else {
139         tmpstr = POPs;
140         tryAMAGICregexp(tmpstr);
141     }
142
143 #undef tryAMAGICregexp
144
145     if (SvROK(tmpstr)) {
146         SV * const sv = SvRV(tmpstr);
147         if (SvTYPE(sv) == SVt_REGEXP)
148             re = (REGEXP*) sv;
149     }
150     else if (SvTYPE(tmpstr) == SVt_REGEXP)
151         re = (REGEXP*) tmpstr;
152
153     if (re) {
154         /* The match's LHS's get-magic might need to access this op's reg-
155            exp (as is sometimes the case with $';  see bug 70764).  So we
156            must call get-magic now before we replace the regexp. Hopeful-
157            ly this hack can be replaced with the approach described at
158            http://www.nntp.perl.org/group/perl.perl5.porters/2007/03
159            /msg122415.html some day. */
160         if(pm->op_type == OP_MATCH) {
161          SV *lhs;
162          const bool was_tainted = PL_tainted;
163          if (pm->op_flags & OPf_STACKED)
164             lhs = TOPs;
165          else if (pm->op_private & OPpTARGET_MY)
166             lhs = PAD_SV(pm->op_targ);
167          else lhs = DEFSV;
168          SvGETMAGIC(lhs);
169          /* Restore the previous value of PL_tainted (which may have been
170             modified by get-magic), to avoid incorrectly setting the
171             RXf_TAINTED flag further down. */
172          PL_tainted = was_tainted;
173         }
174
175         re = reg_temp_copy(NULL, re);
176         ReREFCNT_dec(PM_GETRE(pm));
177         PM_SETRE(pm, re);
178     }
179     else {
180         STRLEN len = 0;
181         const char *t = SvOK(tmpstr) ? SvPV_nomg_const(tmpstr, len) : "";
182
183         re = PM_GETRE(pm);
184         assert (re != (REGEXP*) &PL_sv_undef);
185
186         /* Check against the last compiled regexp. */
187         if (!re || !RX_PRECOMP(re) || RX_PRELEN(re) != len ||
188             memNE(RX_PRECOMP(re), t, len))
189         {
190             const regexp_engine *eng = re ? RX_ENGINE(re) : NULL;
191             U32 pm_flags = pm->op_pmflags & RXf_PMf_COMPILETIME;
192             if (re) {
193                 ReREFCNT_dec(re);
194 #ifdef USE_ITHREADS
195                 PM_SETRE(pm, (REGEXP*) &PL_sv_undef);
196 #else
197                 PM_SETRE(pm, NULL);     /* crucial if regcomp aborts */
198 #endif
199             } else if (PL_curcop->cop_hints_hash) {
200                 SV *ptr = cop_hints_fetch_pvs(PL_curcop, "regcomp", 0);
201                 if (ptr && SvIOK(ptr) && SvIV(ptr))
202                     eng = INT2PTR(regexp_engine*,SvIV(ptr));
203             }
204
205             if (PL_op->op_flags & OPf_SPECIAL)
206                 PL_reginterp_cnt = I32_MAX; /* Mark as safe.  */
207
208             if (DO_UTF8(tmpstr)) {
209                 assert (SvUTF8(tmpstr));
210             } else if (SvUTF8(tmpstr)) {
211                 /* Not doing UTF-8, despite what the SV says. Is this only if
212                    we're trapped in use 'bytes'?  */
213                 /* Make a copy of the octet sequence, but without the flag on,
214                    as the compiler now honours the SvUTF8 flag on tmpstr.  */
215                 STRLEN len;
216                 const char *const p = SvPV(tmpstr, len);
217                 tmpstr = newSVpvn_flags(p, len, SVs_TEMP);
218             }
219             else if (SvAMAGIC(tmpstr)) {
220                 /* make a copy to avoid extra stringifies */
221                 tmpstr = newSVpvn_flags(t, len, SVs_TEMP | SvUTF8(tmpstr));
222             }
223
224             /* If it is gmagical, create a mortal copy, but without calling
225                get-magic, as we have already done that. */
226             if(SvGMAGICAL(tmpstr)) {
227                 SV *mortalcopy = sv_newmortal();
228                 sv_setsv_flags(mortalcopy, tmpstr, 0);
229                 tmpstr = mortalcopy;
230             }
231
232             if (eng)
233                 PM_SETRE(pm, CALLREGCOMP_ENG(eng, tmpstr, pm_flags));
234             else
235                 PM_SETRE(pm, CALLREGCOMP(tmpstr, pm_flags));
236
237             PL_reginterp_cnt = 0;       /* XXXX Be extra paranoid - needed
238                                            inside tie/overload accessors.  */
239         }
240     }
241     
242     re = PM_GETRE(pm);
243
244 #ifndef INCOMPLETE_TAINTS
245     if (PL_tainting) {
246         if (PL_tainted) {
247             SvTAINTED_on((SV*)re);
248             RX_EXTFLAGS(re) |= RXf_TAINTED;
249         }
250     }
251 #endif
252
253     if (!RX_PRELEN(PM_GETRE(pm)) && PL_curpm)
254         pm = PL_curpm;
255
256
257 #if !defined(USE_ITHREADS)
258     /* can't change the optree at runtime either */
259     /* PMf_KEEP is handled differently under threads to avoid these problems */
260     if (pm->op_pmflags & PMf_KEEP) {
261         pm->op_private &= ~OPpRUNTIME;  /* no point compiling again */
262         cLOGOP->op_first->op_next = PL_op->op_next;
263     }
264 #endif
265     RETURN;
266 }
267
268 PP(pp_substcont)
269 {
270     dVAR;
271     dSP;
272     register PERL_CONTEXT *cx = &cxstack[cxstack_ix];
273     register PMOP * const pm = (PMOP*) cLOGOP->op_other;
274     register SV * const dstr = cx->sb_dstr;
275     register char *s = cx->sb_s;
276     register char *m = cx->sb_m;
277     char *orig = cx->sb_orig;
278     register REGEXP * const rx = cx->sb_rx;
279     SV *nsv = NULL;
280     REGEXP *old = PM_GETRE(pm);
281
282     PERL_ASYNC_CHECK();
283
284     if(old != rx) {
285         if(old)
286             ReREFCNT_dec(old);
287         PM_SETRE(pm,ReREFCNT_inc(rx));
288     }
289
290     rxres_restore(&cx->sb_rxres, rx);
291     RX_MATCH_UTF8_set(rx, DO_UTF8(cx->sb_targ));
292
293     if (cx->sb_iters++) {
294         const I32 saviters = cx->sb_iters;
295         if (cx->sb_iters > cx->sb_maxiters)
296             DIE(aTHX_ "Substitution loop");
297
298         SvGETMAGIC(TOPs); /* possibly clear taint on $1 etc: #67962 */
299
300         /* See "how taint works" above pp_subst() */
301         if (SvTAINTED(TOPs))
302             cx->sb_rxtainted |= SUBST_TAINT_REPL;
303         sv_catsv_nomg(dstr, POPs);
304         /* XXX: adjust for positive offsets of \G for instance s/(.)\G//g with positive pos() */
305         s -= RX_GOFS(rx);
306
307         /* Are we done */
308         /* I believe that we can't set REXEC_SCREAM here if
309            SvSCREAM(cx->sb_targ) is true because SvPVX(cx->sb_targ) isn't always
310            equal to s.  [See the comment before Perl_re_intuit_start(), which is
311            called from Perl_regexec_flags(), which says that it should be when
312            SvSCREAM() is true.]  s, cx->sb_strend and orig will be consistent
313            with SvPVX(cx->sb_targ), as substconst doesn't modify cx->sb_targ
314            during the match.  */
315         if (CxONCE(cx) || s < orig ||
316                 !CALLREGEXEC(rx, s, cx->sb_strend, orig,
317                              (s == m) + RX_GOFS(rx), cx->sb_targ, NULL,
318                              ((cx->sb_rflags & REXEC_COPY_STR)
319                               ? (REXEC_IGNOREPOS|REXEC_NOT_FIRST)
320                               : (REXEC_COPY_STR|REXEC_IGNOREPOS|REXEC_NOT_FIRST))))
321         {
322             SV *targ = cx->sb_targ;
323
324             assert(cx->sb_strend >= s);
325             if(cx->sb_strend > s) {
326                  if (DO_UTF8(dstr) && !SvUTF8(targ))
327                       sv_catpvn_utf8_upgrade(dstr, s, cx->sb_strend - s, nsv);
328                  else
329                       sv_catpvn(dstr, s, cx->sb_strend - s);
330             }
331             if (RX_MATCH_TAINTED(rx)) /* run time pattern taint, eg locale */
332                 cx->sb_rxtainted |= SUBST_TAINT_PAT;
333
334             if (pm->op_pmflags & PMf_NONDESTRUCT) {
335                 PUSHs(dstr);
336                 /* From here on down we're using the copy, and leaving the
337                    original untouched.  */
338                 targ = dstr;
339             }
340             else {
341 #ifdef PERL_OLD_COPY_ON_WRITE
342                 if (SvIsCOW(targ)) {
343                     sv_force_normal_flags(targ, SV_COW_DROP_PV);
344                 } else
345 #endif
346                 {
347                     SvPV_free(targ);
348                 }
349                 SvPV_set(targ, SvPVX(dstr));
350                 SvCUR_set(targ, SvCUR(dstr));
351                 SvLEN_set(targ, SvLEN(dstr));
352                 if (DO_UTF8(dstr))
353                     SvUTF8_on(targ);
354                 SvPV_set(dstr, NULL);
355
356                 mPUSHi(saviters - 1);
357
358                 (void)SvPOK_only_UTF8(targ);
359             }
360
361             /* update the taint state of various various variables in
362              * preparation for final exit.
363              * See "how taint works" above pp_subst() */
364             if (PL_tainting) {
365                 if ((cx->sb_rxtainted & SUBST_TAINT_PAT) ||
366                     ((cx->sb_rxtainted & (SUBST_TAINT_STR|SUBST_TAINT_RETAINT))
367                                     == (SUBST_TAINT_STR|SUBST_TAINT_RETAINT))
368                 )
369                     (RX_MATCH_TAINTED_on(rx)); /* taint $1 et al */
370
371                 if (!(cx->sb_rxtainted & SUBST_TAINT_BOOLRET)
372                     && (cx->sb_rxtainted & (SUBST_TAINT_STR|SUBST_TAINT_PAT))
373                 )
374                     SvTAINTED_on(TOPs);  /* taint return value */
375                 /* needed for mg_set below */
376                 PL_tainted = cBOOL(cx->sb_rxtainted &
377                             (SUBST_TAINT_STR|SUBST_TAINT_PAT|SUBST_TAINT_REPL));
378                 SvTAINT(TARG);
379             }
380             /* PL_tainted must be correctly set for this mg_set */
381             SvSETMAGIC(TARG);
382             TAINT_NOT;
383             LEAVE_SCOPE(cx->sb_oldsave);
384             POPSUBST(cx);
385             RETURNOP(pm->op_next);
386             /* NOTREACHED */
387         }
388         cx->sb_iters = saviters;
389     }
390     if (RX_MATCH_COPIED(rx) && RX_SUBBEG(rx) != orig) {
391         m = s;
392         s = orig;
393         cx->sb_orig = orig = RX_SUBBEG(rx);
394         s = orig + (m - s);
395         cx->sb_strend = s + (cx->sb_strend - m);
396     }
397     cx->sb_m = m = RX_OFFS(rx)[0].start + orig;
398     if (m > s) {
399         if (DO_UTF8(dstr) && !SvUTF8(cx->sb_targ))
400             sv_catpvn_utf8_upgrade(dstr, s, m - s, nsv);
401         else
402             sv_catpvn(dstr, s, m-s);
403     }
404     cx->sb_s = RX_OFFS(rx)[0].end + orig;
405     { /* Update the pos() information. */
406         SV * const sv
407             = (pm->op_pmflags & PMf_NONDESTRUCT) ? cx->sb_dstr : cx->sb_targ;
408         MAGIC *mg;
409         SvUPGRADE(sv, SVt_PVMG);
410         if (!(mg = mg_find(sv, PERL_MAGIC_regex_global))) {
411 #ifdef PERL_OLD_COPY_ON_WRITE
412             if (SvIsCOW(sv))
413                 sv_force_normal_flags(sv, 0);
414 #endif
415             mg = sv_magicext(sv, NULL, PERL_MAGIC_regex_global, &PL_vtbl_mglob,
416                              NULL, 0);
417         }
418         mg->mg_len = m - orig;
419     }
420     if (old != rx)
421         (void)ReREFCNT_inc(rx);
422     /* update the taint state of various various variables in preparation
423      * for calling the code block.
424      * See "how taint works" above pp_subst() */
425     if (PL_tainting) {
426         if (RX_MATCH_TAINTED(rx)) /* run time pattern taint, eg locale */
427             cx->sb_rxtainted |= SUBST_TAINT_PAT;
428
429         if ((cx->sb_rxtainted & SUBST_TAINT_PAT) ||
430             ((cx->sb_rxtainted & (SUBST_TAINT_STR|SUBST_TAINT_RETAINT))
431                             == (SUBST_TAINT_STR|SUBST_TAINT_RETAINT))
432         )
433             (RX_MATCH_TAINTED_on(rx)); /* taint $1 et al */
434
435         if (cx->sb_iters > 1 && (cx->sb_rxtainted & 
436                         (SUBST_TAINT_STR|SUBST_TAINT_PAT|SUBST_TAINT_REPL)))
437             SvTAINTED_on((pm->op_pmflags & PMf_NONDESTRUCT)
438                          ? cx->sb_dstr : cx->sb_targ);
439         TAINT_NOT;
440     }
441     rxres_save(&cx->sb_rxres, rx);
442     PL_curpm = pm;
443     RETURNOP(pm->op_pmstashstartu.op_pmreplstart);
444 }
445
446 void
447 Perl_rxres_save(pTHX_ void **rsp, REGEXP *rx)
448 {
449     UV *p = (UV*)*rsp;
450     U32 i;
451
452     PERL_ARGS_ASSERT_RXRES_SAVE;
453     PERL_UNUSED_CONTEXT;
454
455     if (!p || p[1] < RX_NPARENS(rx)) {
456 #ifdef PERL_OLD_COPY_ON_WRITE
457         i = 7 + RX_NPARENS(rx) * 2;
458 #else
459         i = 6 + RX_NPARENS(rx) * 2;
460 #endif
461         if (!p)
462             Newx(p, i, UV);
463         else
464             Renew(p, i, UV);
465         *rsp = (void*)p;
466     }
467
468     *p++ = PTR2UV(RX_MATCH_COPIED(rx) ? RX_SUBBEG(rx) : NULL);
469     RX_MATCH_COPIED_off(rx);
470
471 #ifdef PERL_OLD_COPY_ON_WRITE
472     *p++ = PTR2UV(RX_SAVED_COPY(rx));
473     RX_SAVED_COPY(rx) = NULL;
474 #endif
475
476     *p++ = RX_NPARENS(rx);
477
478     *p++ = PTR2UV(RX_SUBBEG(rx));
479     *p++ = (UV)RX_SUBLEN(rx);
480     for (i = 0; i <= RX_NPARENS(rx); ++i) {
481         *p++ = (UV)RX_OFFS(rx)[i].start;
482         *p++ = (UV)RX_OFFS(rx)[i].end;
483     }
484 }
485
486 static void
487 S_rxres_restore(pTHX_ void **rsp, REGEXP *rx)
488 {
489     UV *p = (UV*)*rsp;
490     U32 i;
491
492     PERL_ARGS_ASSERT_RXRES_RESTORE;
493     PERL_UNUSED_CONTEXT;
494
495     RX_MATCH_COPY_FREE(rx);
496     RX_MATCH_COPIED_set(rx, *p);
497     *p++ = 0;
498
499 #ifdef PERL_OLD_COPY_ON_WRITE
500     if (RX_SAVED_COPY(rx))
501         SvREFCNT_dec (RX_SAVED_COPY(rx));
502     RX_SAVED_COPY(rx) = INT2PTR(SV*,*p);
503     *p++ = 0;
504 #endif
505
506     RX_NPARENS(rx) = *p++;
507
508     RX_SUBBEG(rx) = INT2PTR(char*,*p++);
509     RX_SUBLEN(rx) = (I32)(*p++);
510     for (i = 0; i <= RX_NPARENS(rx); ++i) {
511         RX_OFFS(rx)[i].start = (I32)(*p++);
512         RX_OFFS(rx)[i].end = (I32)(*p++);
513     }
514 }
515
516 static void
517 S_rxres_free(pTHX_ void **rsp)
518 {
519     UV * const p = (UV*)*rsp;
520
521     PERL_ARGS_ASSERT_RXRES_FREE;
522     PERL_UNUSED_CONTEXT;
523
524     if (p) {
525 #ifdef PERL_POISON
526         void *tmp = INT2PTR(char*,*p);
527         Safefree(tmp);
528         if (*p)
529             PoisonFree(*p, 1, sizeof(*p));
530 #else
531         Safefree(INT2PTR(char*,*p));
532 #endif
533 #ifdef PERL_OLD_COPY_ON_WRITE
534         if (p[1]) {
535             SvREFCNT_dec (INT2PTR(SV*,p[1]));
536         }
537 #endif
538         Safefree(p);
539         *rsp = NULL;
540     }
541 }
542
543 #define FORM_NUM_BLANK (1<<30)
544 #define FORM_NUM_POINT (1<<29)
545
546 PP(pp_formline)
547 {
548     dVAR; dSP; dMARK; dORIGMARK;
549     register SV * const tmpForm = *++MARK;
550     SV *formsv;             /* contains text of original format */
551     register U32 *fpc;      /* format ops program counter */
552     register char *t;       /* current append position in target string */
553     const char *f;          /* current position in format string */
554     register I32 arg;
555     register SV *sv = NULL; /* current item */
556     const char *item = NULL;/* string value of current item */
557     I32 itemsize  = 0;      /* length of current item, possibly truncated */
558     I32 fieldsize = 0;      /* width of current field */
559     I32 lines = 0;          /* number of lines that have been output */
560     bool chopspace = (strchr(PL_chopset, ' ') != NULL); /* does $: have space */
561     const char *chophere = NULL; /* where to chop current item */
562     STRLEN linemark = 0;    /* pos of start of line in output */
563     NV value;
564     bool gotsome = FALSE;   /* seen at least one non-blank item on this line */
565     STRLEN len;
566     STRLEN linemax;         /* estimate of output size in bytes */
567     bool item_is_utf8 = FALSE;
568     bool targ_is_utf8 = FALSE;
569     const char *fmt;
570     MAGIC *mg = NULL;
571     U8 *source;             /* source of bytes to append */
572     STRLEN to_copy;         /* how may bytes to append */
573     char trans;             /* what chars to translate */
574
575     mg = doparseform(tmpForm);
576
577     fpc = (U32*)mg->mg_ptr;
578     /* the actual string the format was compiled from.
579      * with overload etc, this may not match tmpForm */
580     formsv = mg->mg_obj;
581
582
583     SvPV_force(PL_formtarget, len);
584     if (SvTAINTED(tmpForm) || SvTAINTED(formsv))
585         SvTAINTED_on(PL_formtarget);
586     if (DO_UTF8(PL_formtarget))
587         targ_is_utf8 = TRUE;
588     linemax = (SvCUR(formsv) * (IN_BYTES ? 1 : 3) + 1);
589     t = SvGROW(PL_formtarget, len + linemax + 1);
590     /* XXX from now onwards, SvCUR(PL_formtarget) is invalid */
591     t += len;
592     f = SvPV_const(formsv, len);
593
594     for (;;) {
595         DEBUG_f( {
596             const char *name = "???";
597             arg = -1;
598             switch (*fpc) {
599             case FF_LITERAL:    arg = fpc[1]; name = "LITERAL"; break;
600             case FF_BLANK:      arg = fpc[1]; name = "BLANK";   break;
601             case FF_SKIP:       arg = fpc[1]; name = "SKIP";    break;
602             case FF_FETCH:      arg = fpc[1]; name = "FETCH";   break;
603             case FF_DECIMAL:    arg = fpc[1]; name = "DECIMAL"; break;
604
605             case FF_CHECKNL:    name = "CHECKNL";       break;
606             case FF_CHECKCHOP:  name = "CHECKCHOP";     break;
607             case FF_SPACE:      name = "SPACE";         break;
608             case FF_HALFSPACE:  name = "HALFSPACE";     break;
609             case FF_ITEM:       name = "ITEM";          break;
610             case FF_CHOP:       name = "CHOP";          break;
611             case FF_LINEGLOB:   name = "LINEGLOB";      break;
612             case FF_NEWLINE:    name = "NEWLINE";       break;
613             case FF_MORE:       name = "MORE";          break;
614             case FF_LINEMARK:   name = "LINEMARK";      break;
615             case FF_END:        name = "END";           break;
616             case FF_0DECIMAL:   name = "0DECIMAL";      break;
617             case FF_LINESNGL:   name = "LINESNGL";      break;
618             }
619             if (arg >= 0)
620                 PerlIO_printf(Perl_debug_log, "%-16s%ld\n", name, (long) arg);
621             else
622                 PerlIO_printf(Perl_debug_log, "%-16s\n", name);
623         } );
624         switch (*fpc++) {
625         case FF_LINEMARK:
626             linemark = t - SvPVX(PL_formtarget);
627             lines++;
628             gotsome = FALSE;
629             break;
630
631         case FF_LITERAL:
632             to_copy = *fpc++;
633             source = (U8 *)f;
634             f += to_copy;
635             trans = '~';
636             item_is_utf8 = targ_is_utf8 ? !!DO_UTF8(formsv) : !!SvUTF8(formsv);
637             goto append;
638
639         case FF_SKIP:
640             f += *fpc++;
641             break;
642
643         case FF_FETCH:
644             arg = *fpc++;
645             f += arg;
646             fieldsize = arg;
647
648             if (MARK < SP)
649                 sv = *++MARK;
650             else {
651                 sv = &PL_sv_no;
652                 Perl_ck_warner(aTHX_ packWARN(WARN_SYNTAX), "Not enough format arguments");
653             }
654             if (SvTAINTED(sv))
655                 SvTAINTED_on(PL_formtarget);
656             break;
657
658         case FF_CHECKNL:
659             {
660                 const char *send;
661                 const char *s = item = SvPV_const(sv, len);
662                 itemsize = len;
663                 if (DO_UTF8(sv)) {
664                     itemsize = sv_len_utf8(sv);
665                     if (itemsize != (I32)len) {
666                         I32 itembytes;
667                         if (itemsize > fieldsize) {
668                             itemsize = fieldsize;
669                             itembytes = itemsize;
670                             sv_pos_u2b(sv, &itembytes, 0);
671                         }
672                         else
673                             itembytes = len;
674                         send = chophere = s + itembytes;
675                         while (s < send) {
676                             if (*s & ~31)
677                                 gotsome = TRUE;
678                             else if (*s == '\n')
679                                 break;
680                             s++;
681                         }
682                         item_is_utf8 = TRUE;
683                         itemsize = s - item;
684                         sv_pos_b2u(sv, &itemsize);
685                         break;
686                     }
687                 }
688                 item_is_utf8 = FALSE;
689                 if (itemsize > fieldsize)
690                     itemsize = fieldsize;
691                 send = chophere = s + itemsize;
692                 while (s < send) {
693                     if (*s & ~31)
694                         gotsome = TRUE;
695                     else if (*s == '\n')
696                         break;
697                     s++;
698                 }
699                 itemsize = s - item;
700                 break;
701             }
702
703         case FF_CHECKCHOP:
704             {
705                 const char *s = item = SvPV_const(sv, len);
706                 itemsize = len;
707                 if (DO_UTF8(sv)) {
708                     itemsize = sv_len_utf8(sv);
709                     if (itemsize != (I32)len) {
710                         I32 itembytes;
711                         if (itemsize <= fieldsize) {
712                             const char *send = chophere = s + itemsize;
713                             while (s < send) {
714                                 if (*s == '\r') {
715                                     itemsize = s - item;
716                                     chophere = s;
717                                     break;
718                                 }
719                                 if (*s++ & ~31)
720                                     gotsome = TRUE;
721                             }
722                         }
723                         else {
724                             const char *send;
725                             itemsize = fieldsize;
726                             itembytes = itemsize;
727                             sv_pos_u2b(sv, &itembytes, 0);
728                             send = chophere = s + itembytes;
729                             while (s < send || (s == send && isSPACE(*s))) {
730                                 if (isSPACE(*s)) {
731                                     if (chopspace)
732                                         chophere = s;
733                                     if (*s == '\r')
734                                         break;
735                                 }
736                                 else {
737                                     if (*s & ~31)
738                                         gotsome = TRUE;
739                                     if (strchr(PL_chopset, *s))
740                                         chophere = s + 1;
741                                 }
742                                 s++;
743                             }
744                             itemsize = chophere - item;
745                             sv_pos_b2u(sv, &itemsize);
746                         }
747                         item_is_utf8 = TRUE;
748                         break;
749                     }
750                 }
751                 item_is_utf8 = FALSE;
752                 if (itemsize <= fieldsize) {
753                     const char *const send = chophere = s + itemsize;
754                     while (s < send) {
755                         if (*s == '\r') {
756                             itemsize = s - item;
757                             chophere = s;
758                             break;
759                         }
760                         if (*s++ & ~31)
761                             gotsome = TRUE;
762                     }
763                 }
764                 else {
765                     const char *send;
766                     itemsize = fieldsize;
767                     send = chophere = s + itemsize;
768                     while (s < send || (s == send && isSPACE(*s))) {
769                         if (isSPACE(*s)) {
770                             if (chopspace)
771                                 chophere = s;
772                             if (*s == '\r')
773                                 break;
774                         }
775                         else {
776                             if (*s & ~31)
777                                 gotsome = TRUE;
778                             if (strchr(PL_chopset, *s))
779                                 chophere = s + 1;
780                         }
781                         s++;
782                     }
783                     itemsize = chophere - item;
784                 }
785                 break;
786             }
787
788         case FF_SPACE:
789             arg = fieldsize - itemsize;
790             if (arg) {
791                 fieldsize -= arg;
792                 while (arg-- > 0)
793                     *t++ = ' ';
794             }
795             break;
796
797         case FF_HALFSPACE:
798             arg = fieldsize - itemsize;
799             if (arg) {
800                 arg /= 2;
801                 fieldsize -= arg;
802                 while (arg-- > 0)
803                     *t++ = ' ';
804             }
805             break;
806
807         case FF_ITEM:
808             to_copy = itemsize;
809             source = (U8 *)item;
810             trans = 1;
811             if (item_is_utf8) {
812                 /* convert to_copy from chars to bytes */
813                 U8 *s = source;
814                 while (to_copy--)
815                    s += UTF8SKIP(s);
816                 to_copy = s - source;
817             }
818             goto append;
819
820         case FF_CHOP:
821             {
822                 const char *s = chophere;
823                 if (chopspace) {
824                     while (isSPACE(*s))
825                         s++;
826                 }
827                 sv_chop(sv,s);
828                 SvSETMAGIC(sv);
829                 break;
830             }
831
832         case FF_LINESNGL:
833             chopspace = 0;
834         case FF_LINEGLOB:
835             {
836                 const bool oneline = fpc[-1] == FF_LINESNGL;
837                 const char *s = item = SvPV_const(sv, len);
838                 const char *const send = s + len;
839
840                 item_is_utf8 = DO_UTF8(sv);
841                 if (!len)
842                     break;
843                 trans = 0;
844                 gotsome = TRUE;
845                 chophere = s + len;
846                 source = (U8 *) s;
847                 to_copy = len;
848                 while (s < send) {
849                     if (*s++ == '\n') {
850                         if (oneline) {
851                             to_copy = s - SvPVX_const(sv) - 1;
852                             chophere = s;
853                             break;
854                         } else {
855                             if (s == send) {
856                                 to_copy--;
857                             } else
858                                 lines++;
859                         }
860                     }
861                 }
862             }
863
864         append:
865             /* append to_copy bytes from source to PL_formstring.
866              * item_is_utf8 implies source is utf8.
867              * if trans, translate certain characters during the copy */
868             {
869                 U8 *tmp = NULL;
870                 STRLEN grow = 0;
871
872                 SvCUR_set(PL_formtarget,
873                           t - SvPVX_const(PL_formtarget));
874
875                 if (targ_is_utf8 && !item_is_utf8) {
876                     source = tmp = bytes_to_utf8(source, &to_copy);
877                 } else {
878                     if (item_is_utf8 && !targ_is_utf8) {
879                         U8 *s;
880                         /* Upgrade targ to UTF8, and then we reduce it to
881                            a problem we have a simple solution for.
882                            Don't need get magic.  */
883                         sv_utf8_upgrade_nomg(PL_formtarget);
884                         targ_is_utf8 = TRUE;
885                         /* re-calculate linemark */
886                         s = (U8*)SvPVX(PL_formtarget);
887                         /* the bytes we initially allocated to append the
888                          * whole line may have been gobbled up during the
889                          * upgrade, so allocate a whole new line's worth
890                          * for safety */
891                         grow = linemax;
892                         while (linemark--)
893                             s += UTF8SKIP(s);
894                         linemark = s - (U8*)SvPVX(PL_formtarget);
895                     }
896                     /* Easy. They agree.  */
897                     assert (item_is_utf8 == targ_is_utf8);
898                 }
899                 if (!trans)
900                     /* @* and ^* are the only things that can exceed
901                      * the linemax, so grow by the output size, plus
902                      * a whole new form's worth in case of any further
903                      * output */
904                     grow = linemax + to_copy;
905                 if (grow)
906                     SvGROW(PL_formtarget, SvCUR(PL_formtarget) + grow + 1);
907                 t = SvPVX(PL_formtarget) + SvCUR(PL_formtarget);
908
909                 Copy(source, t, to_copy, char);
910                 if (trans) {
911                     /* blank out ~ or control chars, depending on trans.
912                      * works on bytes not chars, so relies on not
913                      * matching utf8 continuation bytes */
914                     U8 *s = (U8*)t;
915                     U8 *send = s + to_copy;
916                     while (s < send) {
917                         const int ch = *s;
918                         if (trans == '~' ? (ch == '~') :
919 #ifdef EBCDIC
920                                iscntrl(ch)
921 #else
922                                (!(ch & ~31))
923 #endif
924                         )
925                             *s = ' ';
926                         s++;
927                     }
928                 }
929
930                 t += to_copy;
931                 SvCUR_set(PL_formtarget, SvCUR(PL_formtarget) + to_copy);
932                 if (tmp)
933                     Safefree(tmp);
934                 break;
935             }
936
937         case FF_0DECIMAL:
938             arg = *fpc++;
939 #if defined(USE_LONG_DOUBLE)
940             fmt = (const char *)
941                 ((arg & FORM_NUM_POINT) ?
942                  "%#0*.*" PERL_PRIfldbl : "%0*.*" PERL_PRIfldbl);
943 #else
944             fmt = (const char *)
945                 ((arg & FORM_NUM_POINT) ?
946                  "%#0*.*f"              : "%0*.*f");
947 #endif
948             goto ff_dec;
949         case FF_DECIMAL:
950             arg = *fpc++;
951 #if defined(USE_LONG_DOUBLE)
952             fmt = (const char *)
953                 ((arg & FORM_NUM_POINT) ? "%#*.*" PERL_PRIfldbl : "%*.*" PERL_PRIfldbl);
954 #else
955             fmt = (const char *)
956                 ((arg & FORM_NUM_POINT) ? "%#*.*f"              : "%*.*f");
957 #endif
958         ff_dec:
959             /* If the field is marked with ^ and the value is undefined,
960                blank it out. */
961             if ((arg & FORM_NUM_BLANK) && !SvOK(sv)) {
962                 arg = fieldsize;
963                 while (arg--)
964                     *t++ = ' ';
965                 break;
966             }
967             gotsome = TRUE;
968             value = SvNV(sv);
969             /* overflow evidence */
970             if (num_overflow(value, fieldsize, arg)) {
971                 arg = fieldsize;
972                 while (arg--)
973                     *t++ = '#';
974                 break;
975             }
976             /* Formats aren't yet marked for locales, so assume "yes". */
977             {
978                 STORE_NUMERIC_STANDARD_SET_LOCAL();
979                 arg &= ~(FORM_NUM_POINT|FORM_NUM_BLANK);
980                 my_snprintf(t, SvLEN(PL_formtarget) - (t - SvPVX(PL_formtarget)), fmt, (int) fieldsize, (int) arg, value);
981                 RESTORE_NUMERIC_STANDARD();
982             }
983             t += fieldsize;
984             break;
985
986         case FF_NEWLINE:
987             f++;
988             while (t-- > (SvPVX(PL_formtarget) + linemark) && *t == ' ') ;
989             t++;
990             *t++ = '\n';
991             break;
992
993         case FF_BLANK:
994             arg = *fpc++;
995             if (gotsome) {
996                 if (arg) {              /* repeat until fields exhausted? */
997                     fpc--;
998                     goto end;
999                 }
1000             }
1001             else {
1002                 t = SvPVX(PL_formtarget) + linemark;
1003                 lines--;
1004             }
1005             break;
1006
1007         case FF_MORE:
1008             {
1009                 const char *s = chophere;
1010                 const char *send = item + len;
1011                 if (chopspace) {
1012                     while (isSPACE(*s) && (s < send))
1013                         s++;
1014                 }
1015                 if (s < send) {
1016                     char *s1;
1017                     arg = fieldsize - itemsize;
1018                     if (arg) {
1019                         fieldsize -= arg;
1020                         while (arg-- > 0)
1021                             *t++ = ' ';
1022                     }
1023                     s1 = t - 3;
1024                     if (strnEQ(s1,"   ",3)) {
1025                         while (s1 > SvPVX_const(PL_formtarget) && isSPACE(s1[-1]))
1026                             s1--;
1027                     }
1028                     *s1++ = '.';
1029                     *s1++ = '.';
1030                     *s1++ = '.';
1031                 }
1032                 break;
1033             }
1034         case FF_END:
1035         end:
1036             assert(t < SvPVX_const(PL_formtarget) + SvLEN(PL_formtarget));
1037             *t = '\0';
1038             SvCUR_set(PL_formtarget, t - SvPVX_const(PL_formtarget));
1039             if (targ_is_utf8)
1040                 SvUTF8_on(PL_formtarget);
1041             FmLINES(PL_formtarget) += lines;
1042             SP = ORIGMARK;
1043             if (fpc[-1] == FF_BLANK)
1044                 RETURNOP(cLISTOP->op_first);
1045             else
1046                 RETPUSHYES;
1047         }
1048     }
1049 }
1050
1051 PP(pp_grepstart)
1052 {
1053     dVAR; dSP;
1054     SV *src;
1055
1056     if (PL_stack_base + *PL_markstack_ptr == SP) {
1057         (void)POPMARK;
1058         if (GIMME_V == G_SCALAR)
1059             mXPUSHi(0);
1060         RETURNOP(PL_op->op_next->op_next);
1061     }
1062     PL_stack_sp = PL_stack_base + *PL_markstack_ptr + 1;
1063     Perl_pp_pushmark(aTHX);                             /* push dst */
1064     Perl_pp_pushmark(aTHX);                             /* push src */
1065     ENTER_with_name("grep");                                    /* enter outer scope */
1066
1067     SAVETMPS;
1068     if (PL_op->op_private & OPpGREP_LEX)
1069         SAVESPTR(PAD_SVl(PL_op->op_targ));
1070     else
1071         SAVE_DEFSV;
1072     ENTER_with_name("grep_item");                                       /* enter inner scope */
1073     SAVEVPTR(PL_curpm);
1074
1075     src = PL_stack_base[*PL_markstack_ptr];
1076     SvTEMP_off(src);
1077     if (PL_op->op_private & OPpGREP_LEX)
1078         PAD_SVl(PL_op->op_targ) = src;
1079     else
1080         DEFSV_set(src);
1081
1082     PUTBACK;
1083     if (PL_op->op_type == OP_MAPSTART)
1084         Perl_pp_pushmark(aTHX);                 /* push top */
1085     return ((LOGOP*)PL_op->op_next)->op_other;
1086 }
1087
1088 PP(pp_mapwhile)
1089 {
1090     dVAR; dSP;
1091     const I32 gimme = GIMME_V;
1092     I32 items = (SP - PL_stack_base) - *PL_markstack_ptr; /* how many new items */
1093     I32 count;
1094     I32 shift;
1095     SV** src;
1096     SV** dst;
1097
1098     /* first, move source pointer to the next item in the source list */
1099     ++PL_markstack_ptr[-1];
1100
1101     /* if there are new items, push them into the destination list */
1102     if (items && gimme != G_VOID) {
1103         /* might need to make room back there first */
1104         if (items > PL_markstack_ptr[-1] - PL_markstack_ptr[-2]) {
1105             /* XXX this implementation is very pessimal because the stack
1106              * is repeatedly extended for every set of items.  Is possible
1107              * to do this without any stack extension or copying at all
1108              * by maintaining a separate list over which the map iterates
1109              * (like foreach does). --gsar */
1110
1111             /* everything in the stack after the destination list moves
1112              * towards the end the stack by the amount of room needed */
1113             shift = items - (PL_markstack_ptr[-1] - PL_markstack_ptr[-2]);
1114
1115             /* items to shift up (accounting for the moved source pointer) */
1116             count = (SP - PL_stack_base) - (PL_markstack_ptr[-1] - 1);
1117
1118             /* This optimization is by Ben Tilly and it does
1119              * things differently from what Sarathy (gsar)
1120              * is describing.  The downside of this optimization is
1121              * that leaves "holes" (uninitialized and hopefully unused areas)
1122              * to the Perl stack, but on the other hand this
1123              * shouldn't be a problem.  If Sarathy's idea gets
1124              * implemented, this optimization should become
1125              * irrelevant.  --jhi */
1126             if (shift < count)
1127                 shift = count; /* Avoid shifting too often --Ben Tilly */
1128
1129             EXTEND(SP,shift);
1130             src = SP;
1131             dst = (SP += shift);
1132             PL_markstack_ptr[-1] += shift;
1133             *PL_markstack_ptr += shift;
1134             while (count--)
1135                 *dst-- = *src--;
1136         }
1137         /* copy the new items down to the destination list */
1138         dst = PL_stack_base + (PL_markstack_ptr[-2] += items) - 1;
1139         if (gimme == G_ARRAY) {
1140             /* add returned items to the collection (making mortal copies
1141              * if necessary), then clear the current temps stack frame
1142              * *except* for those items. We do this splicing the items
1143              * into the start of the tmps frame (so some items may be on
1144              * the tmps stack twice), then moving PL_tmps_floor above
1145              * them, then freeing the frame. That way, the only tmps that
1146              * accumulate over iterations are the return values for map.
1147              * We have to do to this way so that everything gets correctly
1148              * freed if we die during the map.
1149              */
1150             I32 tmpsbase;
1151             I32 i = items;
1152             /* make space for the slice */
1153             EXTEND_MORTAL(items);
1154             tmpsbase = PL_tmps_floor + 1;
1155             Move(PL_tmps_stack + tmpsbase,
1156                  PL_tmps_stack + tmpsbase + items,
1157                  PL_tmps_ix - PL_tmps_floor,
1158                  SV*);
1159             PL_tmps_ix += items;
1160
1161             while (i-- > 0) {
1162                 SV *sv = POPs;
1163                 if (!SvTEMP(sv))
1164                     sv = sv_mortalcopy(sv);
1165                 *dst-- = sv;
1166                 PL_tmps_stack[tmpsbase++] = SvREFCNT_inc_simple(sv);
1167             }
1168             /* clear the stack frame except for the items */
1169             PL_tmps_floor += items;
1170             FREETMPS;
1171             /* FREETMPS may have cleared the TEMP flag on some of the items */
1172             i = items;
1173             while (i-- > 0)
1174                 SvTEMP_on(PL_tmps_stack[--tmpsbase]);
1175         }
1176         else {
1177             /* scalar context: we don't care about which values map returns
1178              * (we use undef here). And so we certainly don't want to do mortal
1179              * copies of meaningless values. */
1180             while (items-- > 0) {
1181                 (void)POPs;
1182                 *dst-- = &PL_sv_undef;
1183             }
1184             FREETMPS;
1185         }
1186     }
1187     else {
1188         FREETMPS;
1189     }
1190     LEAVE_with_name("grep_item");                                       /* exit inner scope */
1191
1192     /* All done yet? */
1193     if (PL_markstack_ptr[-1] > *PL_markstack_ptr) {
1194
1195         (void)POPMARK;                          /* pop top */
1196         LEAVE_with_name("grep");                                        /* exit outer scope */
1197         (void)POPMARK;                          /* pop src */
1198         items = --*PL_markstack_ptr - PL_markstack_ptr[-1];
1199         (void)POPMARK;                          /* pop dst */
1200         SP = PL_stack_base + POPMARK;           /* pop original mark */
1201         if (gimme == G_SCALAR) {
1202             if (PL_op->op_private & OPpGREP_LEX) {
1203                 SV* sv = sv_newmortal();
1204                 sv_setiv(sv, items);
1205                 PUSHs(sv);
1206             }
1207             else {
1208                 dTARGET;
1209                 XPUSHi(items);
1210             }
1211         }
1212         else if (gimme == G_ARRAY)
1213             SP += items;
1214         RETURN;
1215     }
1216     else {
1217         SV *src;
1218
1219         ENTER_with_name("grep_item");                                   /* enter inner scope */
1220         SAVEVPTR(PL_curpm);
1221
1222         /* set $_ to the new source item */
1223         src = PL_stack_base[PL_markstack_ptr[-1]];
1224         SvTEMP_off(src);
1225         if (PL_op->op_private & OPpGREP_LEX)
1226             PAD_SVl(PL_op->op_targ) = src;
1227         else
1228             DEFSV_set(src);
1229
1230         RETURNOP(cLOGOP->op_other);
1231     }
1232 }
1233
1234 /* Range stuff. */
1235
1236 PP(pp_range)
1237 {
1238     dVAR;
1239     if (GIMME == G_ARRAY)
1240         return NORMAL;
1241     if (SvTRUEx(PAD_SV(PL_op->op_targ)))
1242         return cLOGOP->op_other;
1243     else
1244         return NORMAL;
1245 }
1246
1247 PP(pp_flip)
1248 {
1249     dVAR;
1250     dSP;
1251
1252     if (GIMME == G_ARRAY) {
1253         RETURNOP(((LOGOP*)cUNOP->op_first)->op_other);
1254     }
1255     else {
1256         dTOPss;
1257         SV * const targ = PAD_SV(PL_op->op_targ);
1258         int flip = 0;
1259
1260         if (PL_op->op_private & OPpFLIP_LINENUM) {
1261             if (GvIO(PL_last_in_gv)) {
1262                 flip = SvIV(sv) == (IV)IoLINES(GvIOp(PL_last_in_gv));
1263             }
1264             else {
1265                 GV * const gv = gv_fetchpvs(".", GV_ADD|GV_NOTQUAL, SVt_PV);
1266                 if (gv && GvSV(gv))
1267                     flip = SvIV(sv) == SvIV(GvSV(gv));
1268             }
1269         } else {
1270             flip = SvTRUE(sv);
1271         }
1272         if (flip) {
1273             sv_setiv(PAD_SV(cUNOP->op_first->op_targ), 1);
1274             if (PL_op->op_flags & OPf_SPECIAL) {
1275                 sv_setiv(targ, 1);
1276                 SETs(targ);
1277                 RETURN;
1278             }
1279             else {
1280                 sv_setiv(targ, 0);
1281                 SP--;
1282                 RETURNOP(((LOGOP*)cUNOP->op_first)->op_other);
1283             }
1284         }
1285         sv_setpvs(TARG, "");
1286         SETs(targ);
1287         RETURN;
1288     }
1289 }
1290
1291 /* This code tries to decide if "$left .. $right" should use the
1292    magical string increment, or if the range is numeric (we make
1293    an exception for .."0" [#18165]). AMS 20021031. */
1294
1295 #define RANGE_IS_NUMERIC(left,right) ( \
1296         SvNIOKp(left)  || (SvOK(left)  && !SvPOKp(left))  || \
1297         SvNIOKp(right) || (SvOK(right) && !SvPOKp(right)) || \
1298         (((!SvOK(left) && SvOK(right)) || ((!SvOK(left) || \
1299           looks_like_number(left)) && SvPOKp(left) && *SvPVX_const(left) != '0')) \
1300          && (!SvOK(right) || looks_like_number(right))))
1301
1302 PP(pp_flop)
1303 {
1304     dVAR; dSP;
1305
1306     if (GIMME == G_ARRAY) {
1307         dPOPPOPssrl;
1308
1309         SvGETMAGIC(left);
1310         SvGETMAGIC(right);
1311
1312         if (RANGE_IS_NUMERIC(left,right)) {
1313             register IV i, j;
1314             IV max;
1315             if ((SvOK(left) && SvNV(left) < IV_MIN) ||
1316                 (SvOK(right) && SvNV(right) > IV_MAX))
1317                 DIE(aTHX_ "Range iterator outside integer range");
1318             i = SvIV(left);
1319             max = SvIV(right);
1320             if (max >= i) {
1321                 j = max - i + 1;
1322                 EXTEND_MORTAL(j);
1323                 EXTEND(SP, j);
1324             }
1325             else
1326                 j = 0;
1327             while (j--) {
1328                 SV * const sv = sv_2mortal(newSViv(i++));
1329                 PUSHs(sv);
1330             }
1331         }
1332         else {
1333             SV * const final = sv_mortalcopy(right);
1334             STRLEN len;
1335             const char * const tmps = SvPV_const(final, len);
1336
1337             SV *sv = sv_mortalcopy(left);
1338             SvPV_force_nolen(sv);
1339             while (!SvNIOKp(sv) && SvCUR(sv) <= len) {
1340                 XPUSHs(sv);
1341                 if (strEQ(SvPVX_const(sv),tmps))
1342                     break;
1343                 sv = sv_2mortal(newSVsv(sv));
1344                 sv_inc(sv);
1345             }
1346         }
1347     }
1348     else {
1349         dTOPss;
1350         SV * const targ = PAD_SV(cUNOP->op_first->op_targ);
1351         int flop = 0;
1352         sv_inc(targ);
1353
1354         if (PL_op->op_private & OPpFLIP_LINENUM) {
1355             if (GvIO(PL_last_in_gv)) {
1356                 flop = SvIV(sv) == (IV)IoLINES(GvIOp(PL_last_in_gv));
1357             }
1358             else {
1359                 GV * const gv = gv_fetchpvs(".", GV_ADD|GV_NOTQUAL, SVt_PV);
1360                 if (gv && GvSV(gv)) flop = SvIV(sv) == SvIV(GvSV(gv));
1361             }
1362         }
1363         else {
1364             flop = SvTRUE(sv);
1365         }
1366
1367         if (flop) {
1368             sv_setiv(PAD_SV(((UNOP*)cUNOP->op_first)->op_first->op_targ), 0);
1369             sv_catpvs(targ, "E0");
1370         }
1371         SETs(targ);
1372     }
1373
1374     RETURN;
1375 }
1376
1377 /* Control. */
1378
1379 static const char * const context_name[] = {
1380     "pseudo-block",
1381     NULL, /* CXt_WHEN never actually needs "block" */
1382     NULL, /* CXt_BLOCK never actually needs "block" */
1383     NULL, /* CXt_GIVEN never actually needs "block" */
1384     NULL, /* CXt_LOOP_FOR never actually needs "loop" */
1385     NULL, /* CXt_LOOP_PLAIN never actually needs "loop" */
1386     NULL, /* CXt_LOOP_LAZYSV never actually needs "loop" */
1387     NULL, /* CXt_LOOP_LAZYIV never actually needs "loop" */
1388     "subroutine",
1389     "format",
1390     "eval",
1391     "substitution",
1392 };
1393
1394 STATIC I32
1395 S_dopoptolabel(pTHX_ const char *label)
1396 {
1397     dVAR;
1398     register I32 i;
1399
1400     PERL_ARGS_ASSERT_DOPOPTOLABEL;
1401
1402     for (i = cxstack_ix; i >= 0; i--) {
1403         register const PERL_CONTEXT * const cx = &cxstack[i];
1404         switch (CxTYPE(cx)) {
1405         case CXt_SUBST:
1406         case CXt_SUB:
1407         case CXt_FORMAT:
1408         case CXt_EVAL:
1409         case CXt_NULL:
1410             Perl_ck_warner(aTHX_ packWARN(WARN_EXITING), "Exiting %s via %s",
1411                            context_name[CxTYPE(cx)], OP_NAME(PL_op));
1412             if (CxTYPE(cx) == CXt_NULL)
1413                 return -1;
1414             break;
1415         case CXt_LOOP_LAZYIV:
1416         case CXt_LOOP_LAZYSV:
1417         case CXt_LOOP_FOR:
1418         case CXt_LOOP_PLAIN:
1419           {
1420             const char *cx_label = CxLABEL(cx);
1421             if (!cx_label || strNE(label, cx_label) ) {
1422                 DEBUG_l(Perl_deb(aTHX_ "(poptolabel(): skipping label at cx=%ld %s)\n",
1423                         (long)i, cx_label));
1424                 continue;
1425             }
1426             DEBUG_l( Perl_deb(aTHX_ "(poptolabel(): found label at cx=%ld %s)\n", (long)i, label));
1427             return i;
1428           }
1429         }
1430     }
1431     return i;
1432 }
1433
1434
1435
1436 I32
1437 Perl_dowantarray(pTHX)
1438 {
1439     dVAR;
1440     const I32 gimme = block_gimme();
1441     return (gimme == G_VOID) ? G_SCALAR : gimme;
1442 }
1443
1444 I32
1445 Perl_block_gimme(pTHX)
1446 {
1447     dVAR;
1448     const I32 cxix = dopoptosub(cxstack_ix);
1449     if (cxix < 0)
1450         return G_VOID;
1451
1452     switch (cxstack[cxix].blk_gimme) {
1453     case G_VOID:
1454         return G_VOID;
1455     case G_SCALAR:
1456         return G_SCALAR;
1457     case G_ARRAY:
1458         return G_ARRAY;
1459     default:
1460         Perl_croak(aTHX_ "panic: bad gimme: %d\n", cxstack[cxix].blk_gimme);
1461         /* NOTREACHED */
1462         return 0;
1463     }
1464 }
1465
1466 I32
1467 Perl_is_lvalue_sub(pTHX)
1468 {
1469     dVAR;
1470     const I32 cxix = dopoptosub(cxstack_ix);
1471     assert(cxix >= 0);  /* We should only be called from inside subs */
1472
1473     if (CxLVAL(cxstack + cxix) && CvLVALUE(cxstack[cxix].blk_sub.cv))
1474         return CxLVAL(cxstack + cxix);
1475     else
1476         return 0;
1477 }
1478
1479 /* only used by PUSHSUB */
1480 I32
1481 Perl_was_lvalue_sub(pTHX)
1482 {
1483     dVAR;
1484     const I32 cxix = dopoptosub(cxstack_ix-1);
1485     assert(cxix >= 0);  /* We should only be called from inside subs */
1486
1487     if (CxLVAL(cxstack + cxix) && CvLVALUE(cxstack[cxix].blk_sub.cv))
1488         return CxLVAL(cxstack + cxix);
1489     else
1490         return 0;
1491 }
1492
1493 STATIC I32
1494 S_dopoptosub_at(pTHX_ const PERL_CONTEXT *cxstk, I32 startingblock)
1495 {
1496     dVAR;
1497     I32 i;
1498
1499     PERL_ARGS_ASSERT_DOPOPTOSUB_AT;
1500
1501     for (i = startingblock; i >= 0; i--) {
1502         register const PERL_CONTEXT * const cx = &cxstk[i];
1503         switch (CxTYPE(cx)) {
1504         default:
1505             continue;
1506         case CXt_EVAL:
1507         case CXt_SUB:
1508         case CXt_FORMAT:
1509             DEBUG_l( Perl_deb(aTHX_ "(dopoptosub_at(): found sub at cx=%ld)\n", (long)i));
1510             return i;
1511         }
1512     }
1513     return i;
1514 }
1515
1516 STATIC I32
1517 S_dopoptoeval(pTHX_ I32 startingblock)
1518 {
1519     dVAR;
1520     I32 i;
1521     for (i = startingblock; i >= 0; i--) {
1522         register const PERL_CONTEXT *cx = &cxstack[i];
1523         switch (CxTYPE(cx)) {
1524         default:
1525             continue;
1526         case CXt_EVAL:
1527             DEBUG_l( Perl_deb(aTHX_ "(dopoptoeval(): found eval at cx=%ld)\n", (long)i));
1528             return i;
1529         }
1530     }
1531     return i;
1532 }
1533
1534 STATIC I32
1535 S_dopoptoloop(pTHX_ I32 startingblock)
1536 {
1537     dVAR;
1538     I32 i;
1539     for (i = startingblock; i >= 0; i--) {
1540         register const PERL_CONTEXT * const cx = &cxstack[i];
1541         switch (CxTYPE(cx)) {
1542         case CXt_SUBST:
1543         case CXt_SUB:
1544         case CXt_FORMAT:
1545         case CXt_EVAL:
1546         case CXt_NULL:
1547             Perl_ck_warner(aTHX_ packWARN(WARN_EXITING), "Exiting %s via %s",
1548                            context_name[CxTYPE(cx)], OP_NAME(PL_op));
1549             if ((CxTYPE(cx)) == CXt_NULL)
1550                 return -1;
1551             break;
1552         case CXt_LOOP_LAZYIV:
1553         case CXt_LOOP_LAZYSV:
1554         case CXt_LOOP_FOR:
1555         case CXt_LOOP_PLAIN:
1556             DEBUG_l( Perl_deb(aTHX_ "(dopoptoloop(): found loop at cx=%ld)\n", (long)i));
1557             return i;
1558         }
1559     }
1560     return i;
1561 }
1562
1563 STATIC I32
1564 S_dopoptogiven(pTHX_ I32 startingblock)
1565 {
1566     dVAR;
1567     I32 i;
1568     for (i = startingblock; i >= 0; i--) {
1569         register const PERL_CONTEXT *cx = &cxstack[i];
1570         switch (CxTYPE(cx)) {
1571         default:
1572             continue;
1573         case CXt_GIVEN:
1574             DEBUG_l( Perl_deb(aTHX_ "(dopoptogiven(): found given at cx=%ld)\n", (long)i));
1575             return i;
1576         case CXt_LOOP_PLAIN:
1577             assert(!CxFOREACHDEF(cx));
1578             break;
1579         case CXt_LOOP_LAZYIV:
1580         case CXt_LOOP_LAZYSV:
1581         case CXt_LOOP_FOR:
1582             if (CxFOREACHDEF(cx)) {
1583                 DEBUG_l( Perl_deb(aTHX_ "(dopoptogiven(): found foreach at cx=%ld)\n", (long)i));
1584                 return i;
1585             }
1586         }
1587     }
1588     return i;
1589 }
1590
1591 STATIC I32
1592 S_dopoptowhen(pTHX_ I32 startingblock)
1593 {
1594     dVAR;
1595     I32 i;
1596     for (i = startingblock; i >= 0; i--) {
1597         register const PERL_CONTEXT *cx = &cxstack[i];
1598         switch (CxTYPE(cx)) {
1599         default:
1600             continue;
1601         case CXt_WHEN:
1602             DEBUG_l( Perl_deb(aTHX_ "(dopoptowhen(): found when at cx=%ld)\n", (long)i));
1603             return i;
1604         }
1605     }
1606     return i;
1607 }
1608
1609 void
1610 Perl_dounwind(pTHX_ I32 cxix)
1611 {
1612     dVAR;
1613     I32 optype;
1614
1615     if (!PL_curstackinfo) /* can happen if die during thread cloning */
1616         return;
1617
1618     while (cxstack_ix > cxix) {
1619         SV *sv;
1620         register PERL_CONTEXT *cx = &cxstack[cxstack_ix];
1621         DEBUG_CX("UNWIND");                                             \
1622         /* Note: we don't need to restore the base context info till the end. */
1623         switch (CxTYPE(cx)) {
1624         case CXt_SUBST:
1625             POPSUBST(cx);
1626             continue;  /* not break */
1627         case CXt_SUB:
1628             POPSUB(cx,sv);
1629             LEAVESUB(sv);
1630             break;
1631         case CXt_EVAL:
1632             POPEVAL(cx);
1633             break;
1634         case CXt_LOOP_LAZYIV:
1635         case CXt_LOOP_LAZYSV:
1636         case CXt_LOOP_FOR:
1637         case CXt_LOOP_PLAIN:
1638             POPLOOP(cx);
1639             break;
1640         case CXt_NULL:
1641             break;
1642         case CXt_FORMAT:
1643             POPFORMAT(cx);
1644             break;
1645         }
1646         cxstack_ix--;
1647     }
1648     PERL_UNUSED_VAR(optype);
1649 }
1650
1651 void
1652 Perl_qerror(pTHX_ SV *err)
1653 {
1654     dVAR;
1655
1656     PERL_ARGS_ASSERT_QERROR;
1657
1658     if (PL_in_eval) {
1659         if (PL_in_eval & EVAL_KEEPERR) {
1660                 Perl_ck_warner(aTHX_ packWARN(WARN_MISC), "\t(in cleanup) %s",
1661                                SvPV_nolen_const(err));
1662         }
1663         else
1664             sv_catsv(ERRSV, err);
1665     }
1666     else if (PL_errors)
1667         sv_catsv(PL_errors, err);
1668     else
1669         Perl_warn(aTHX_ "%"SVf, SVfARG(err));
1670     if (PL_parser)
1671         ++PL_parser->error_count;
1672 }
1673
1674 void
1675 Perl_die_unwind(pTHX_ SV *msv)
1676 {
1677     dVAR;
1678     SV *exceptsv = sv_mortalcopy(msv);
1679     U8 in_eval = PL_in_eval;
1680     PERL_ARGS_ASSERT_DIE_UNWIND;
1681
1682     if (in_eval) {
1683         I32 cxix;
1684         I32 gimme;
1685
1686         /*
1687          * Historically, perl used to set ERRSV ($@) early in the die
1688          * process and rely on it not getting clobbered during unwinding.
1689          * That sucked, because it was liable to get clobbered, so the
1690          * setting of ERRSV used to emit the exception from eval{} has
1691          * been moved to much later, after unwinding (see just before
1692          * JMPENV_JUMP below).  However, some modules were relying on the
1693          * early setting, by examining $@ during unwinding to use it as
1694          * a flag indicating whether the current unwinding was caused by
1695          * an exception.  It was never a reliable flag for that purpose,
1696          * being totally open to false positives even without actual
1697          * clobberage, but was useful enough for production code to
1698          * semantically rely on it.
1699          *
1700          * We'd like to have a proper introspective interface that
1701          * explicitly describes the reason for whatever unwinding
1702          * operations are currently in progress, so that those modules
1703          * work reliably and $@ isn't further overloaded.  But we don't
1704          * have one yet.  In its absence, as a stopgap measure, ERRSV is
1705          * now *additionally* set here, before unwinding, to serve as the
1706          * (unreliable) flag that it used to.
1707          *
1708          * This behaviour is temporary, and should be removed when a
1709          * proper way to detect exceptional unwinding has been developed.
1710          * As of 2010-12, the authors of modules relying on the hack
1711          * are aware of the issue, because the modules failed on
1712          * perls 5.13.{1..7} which had late setting of $@ without this
1713          * early-setting hack.
1714          */
1715         if (!(in_eval & EVAL_KEEPERR)) {
1716             SvTEMP_off(exceptsv);
1717             sv_setsv(ERRSV, exceptsv);
1718         }
1719
1720         while ((cxix = dopoptoeval(cxstack_ix)) < 0
1721                && PL_curstackinfo->si_prev)
1722         {
1723             dounwind(-1);
1724             POPSTACK;
1725         }
1726
1727         if (cxix >= 0) {
1728             I32 optype;
1729             SV *namesv;
1730             register PERL_CONTEXT *cx;
1731             SV **newsp;
1732             COP *oldcop;
1733             JMPENV *restartjmpenv;
1734             OP *restartop;
1735
1736             if (cxix < cxstack_ix)
1737                 dounwind(cxix);
1738
1739             POPBLOCK(cx,PL_curpm);
1740             if (CxTYPE(cx) != CXt_EVAL) {
1741                 STRLEN msglen;
1742                 const char* message = SvPVx_const(exceptsv, msglen);
1743                 PerlIO_write(Perl_error_log, (const char *)"panic: die ", 11);
1744                 PerlIO_write(Perl_error_log, message, msglen);
1745                 my_exit(1);
1746             }
1747             POPEVAL(cx);
1748             namesv = cx->blk_eval.old_namesv;
1749             oldcop = cx->blk_oldcop;
1750             restartjmpenv = cx->blk_eval.cur_top_env;
1751             restartop = cx->blk_eval.retop;
1752
1753             if (gimme == G_SCALAR)
1754                 *++newsp = &PL_sv_undef;
1755             PL_stack_sp = newsp;
1756
1757             LEAVE;
1758
1759             /* LEAVE could clobber PL_curcop (see save_re_context())
1760              * XXX it might be better to find a way to avoid messing with
1761              * PL_curcop in save_re_context() instead, but this is a more
1762              * minimal fix --GSAR */
1763             PL_curcop = oldcop;
1764
1765             if (optype == OP_REQUIRE) {
1766                 const char* const msg = SvPVx_nolen_const(exceptsv);
1767                 (void)hv_store(GvHVn(PL_incgv),
1768                                SvPVX_const(namesv), SvCUR(namesv),
1769                                &PL_sv_undef, 0);
1770                 /* note that unlike pp_entereval, pp_require isn't
1771                  * supposed to trap errors. So now that we've popped the
1772                  * EVAL that pp_require pushed, and processed the error
1773                  * message, rethrow the error */
1774                 Perl_croak(aTHX_ "%sCompilation failed in require",
1775                            *msg ? msg : "Unknown error\n");
1776             }
1777             if (in_eval & EVAL_KEEPERR) {
1778                 Perl_ck_warner(aTHX_ packWARN(WARN_MISC), "\t(in cleanup) %s",
1779                                SvPV_nolen_const(exceptsv));
1780             }
1781             else {
1782                 sv_setsv(ERRSV, exceptsv);
1783             }
1784             PL_restartjmpenv = restartjmpenv;
1785             PL_restartop = restartop;
1786             JMPENV_JUMP(3);
1787             /* NOTREACHED */
1788         }
1789     }
1790
1791     write_to_stderr(exceptsv);
1792     my_failure_exit();
1793     /* NOTREACHED */
1794 }
1795
1796 PP(pp_xor)
1797 {
1798     dVAR; dSP; dPOPTOPssrl;
1799     if (SvTRUE(left) != SvTRUE(right))
1800         RETSETYES;
1801     else
1802         RETSETNO;
1803 }
1804
1805 /*
1806 =for apidoc caller_cx
1807
1808 The XSUB-writer's equivalent of L<caller()|perlfunc/caller>. The
1809 returned C<PERL_CONTEXT> structure can be interrogated to find all the
1810 information returned to Perl by C<caller>. Note that XSUBs don't get a
1811 stack frame, so C<caller_cx(0, NULL)> will return information for the
1812 immediately-surrounding Perl code.
1813
1814 This function skips over the automatic calls to C<&DB::sub> made on the
1815 behalf of the debugger. If the stack frame requested was a sub called by
1816 C<DB::sub>, the return value will be the frame for the call to
1817 C<DB::sub>, since that has the correct line number/etc. for the call
1818 site. If I<dbcxp> is non-C<NULL>, it will be set to a pointer to the
1819 frame for the sub call itself.
1820
1821 =cut
1822 */
1823
1824 const PERL_CONTEXT *
1825 Perl_caller_cx(pTHX_ I32 count, const PERL_CONTEXT **dbcxp)
1826 {
1827     register I32 cxix = dopoptosub(cxstack_ix);
1828     register const PERL_CONTEXT *cx;
1829     register const PERL_CONTEXT *ccstack = cxstack;
1830     const PERL_SI *top_si = PL_curstackinfo;
1831
1832     for (;;) {
1833         /* we may be in a higher stacklevel, so dig down deeper */
1834         while (cxix < 0 && top_si->si_type != PERLSI_MAIN) {
1835             top_si = top_si->si_prev;
1836             ccstack = top_si->si_cxstack;
1837             cxix = dopoptosub_at(ccstack, top_si->si_cxix);
1838         }
1839         if (cxix < 0)
1840             return NULL;
1841         /* caller() should not report the automatic calls to &DB::sub */
1842         if (PL_DBsub && GvCV(PL_DBsub) && cxix >= 0 &&
1843                 ccstack[cxix].blk_sub.cv == GvCV(PL_DBsub))
1844             count++;
1845         if (!count--)
1846             break;
1847         cxix = dopoptosub_at(ccstack, cxix - 1);
1848     }
1849
1850     cx = &ccstack[cxix];
1851     if (dbcxp) *dbcxp = cx;
1852
1853     if (CxTYPE(cx) == CXt_SUB || CxTYPE(cx) == CXt_FORMAT) {
1854         const I32 dbcxix = dopoptosub_at(ccstack, cxix - 1);
1855         /* We expect that ccstack[dbcxix] is CXt_SUB, anyway, the
1856            field below is defined for any cx. */
1857         /* caller() should not report the automatic calls to &DB::sub */
1858         if (PL_DBsub && GvCV(PL_DBsub) && dbcxix >= 0 && ccstack[dbcxix].blk_sub.cv == GvCV(PL_DBsub))
1859             cx = &ccstack[dbcxix];
1860     }
1861
1862     return cx;
1863 }
1864
1865 PP(pp_caller)
1866 {
1867     dVAR;
1868     dSP;
1869     register const PERL_CONTEXT *cx;
1870     const PERL_CONTEXT *dbcx;
1871     I32 gimme;
1872     const char *stashname;
1873     I32 count = 0;
1874     bool has_arg = MAXARG && TOPs;
1875
1876     if (MAXARG) {
1877       if (has_arg)
1878         count = POPi;
1879       else (void)POPs;
1880     }
1881
1882     cx = caller_cx(count + !!(PL_op->op_private & OPpOFFBYONE), &dbcx);
1883     if (!cx) {
1884         if (GIMME != G_ARRAY) {
1885             EXTEND(SP, 1);
1886             RETPUSHUNDEF;
1887         }
1888         RETURN;
1889     }
1890
1891     stashname = CopSTASHPV(cx->blk_oldcop);
1892     if (GIMME != G_ARRAY) {
1893         EXTEND(SP, 1);
1894         if (!stashname)
1895             PUSHs(&PL_sv_undef);
1896         else {
1897             dTARGET;
1898             sv_setpv(TARG, stashname);
1899             PUSHs(TARG);
1900         }
1901         RETURN;
1902     }
1903
1904     EXTEND(SP, 11);
1905
1906     if (!stashname)
1907         PUSHs(&PL_sv_undef);
1908     else
1909         mPUSHs(newSVpv(stashname, 0));
1910     mPUSHs(newSVpv(OutCopFILE(cx->blk_oldcop), 0));
1911     mPUSHi((I32)CopLINE(cx->blk_oldcop));
1912     if (!has_arg)
1913         RETURN;
1914     if (CxTYPE(cx) == CXt_SUB || CxTYPE(cx) == CXt_FORMAT) {
1915         GV * const cvgv = CvGV(dbcx->blk_sub.cv);
1916         /* So is ccstack[dbcxix]. */
1917         if (isGV(cvgv)) {
1918             SV * const sv = newSV(0);
1919             gv_efullname3(sv, cvgv, NULL);
1920             mPUSHs(sv);
1921             PUSHs(boolSV(CxHASARGS(cx)));
1922         }
1923         else {
1924             PUSHs(newSVpvs_flags("(unknown)", SVs_TEMP));
1925             PUSHs(boolSV(CxHASARGS(cx)));
1926         }
1927     }
1928     else {
1929         PUSHs(newSVpvs_flags("(eval)", SVs_TEMP));
1930         mPUSHi(0);
1931     }
1932     gimme = (I32)cx->blk_gimme;
1933     if (gimme == G_VOID)
1934         PUSHs(&PL_sv_undef);
1935     else
1936         PUSHs(boolSV((gimme & G_WANT) == G_ARRAY));
1937     if (CxTYPE(cx) == CXt_EVAL) {
1938         /* eval STRING */
1939         if (CxOLD_OP_TYPE(cx) == OP_ENTEREVAL) {
1940             PUSHs(cx->blk_eval.cur_text);
1941             PUSHs(&PL_sv_no);
1942         }
1943         /* require */
1944         else if (cx->blk_eval.old_namesv) {
1945             mPUSHs(newSVsv(cx->blk_eval.old_namesv));
1946             PUSHs(&PL_sv_yes);
1947         }
1948         /* eval BLOCK (try blocks have old_namesv == 0) */
1949         else {
1950             PUSHs(&PL_sv_undef);
1951             PUSHs(&PL_sv_undef);
1952         }
1953     }
1954     else {
1955         PUSHs(&PL_sv_undef);
1956         PUSHs(&PL_sv_undef);
1957     }
1958     if (CxTYPE(cx) == CXt_SUB && CxHASARGS(cx)
1959         && CopSTASH_eq(PL_curcop, PL_debstash))
1960     {
1961         AV * const ary = cx->blk_sub.argarray;
1962         const int off = AvARRAY(ary) - AvALLOC(ary);
1963
1964         Perl_init_dbargs(aTHX);
1965
1966         if (AvMAX(PL_dbargs) < AvFILLp(ary) + off)
1967             av_extend(PL_dbargs, AvFILLp(ary) + off);
1968         Copy(AvALLOC(ary), AvARRAY(PL_dbargs), AvFILLp(ary) + 1 + off, SV*);
1969         AvFILLp(PL_dbargs) = AvFILLp(ary) + off;
1970     }
1971     /* XXX only hints propagated via op_private are currently
1972      * visible (others are not easily accessible, since they
1973      * use the global PL_hints) */
1974     mPUSHi(CopHINTS_get(cx->blk_oldcop));
1975     {
1976         SV * mask ;
1977         STRLEN * const old_warnings = cx->blk_oldcop->cop_warnings ;
1978
1979         if  (old_warnings == pWARN_NONE ||
1980                 (old_warnings == pWARN_STD && (PL_dowarn & G_WARN_ON) == 0))
1981             mask = newSVpvn(WARN_NONEstring, WARNsize) ;
1982         else if (old_warnings == pWARN_ALL ||
1983                   (old_warnings == pWARN_STD && PL_dowarn & G_WARN_ON)) {
1984             /* Get the bit mask for $warnings::Bits{all}, because
1985              * it could have been extended by warnings::register */
1986             SV **bits_all;
1987             HV * const bits = get_hv("warnings::Bits", 0);
1988             if (bits && (bits_all=hv_fetchs(bits, "all", FALSE))) {
1989                 mask = newSVsv(*bits_all);
1990             }
1991             else {
1992                 mask = newSVpvn(WARN_ALLstring, WARNsize) ;
1993             }
1994         }
1995         else
1996             mask = newSVpvn((char *) (old_warnings + 1), old_warnings[0]);
1997         mPUSHs(mask);
1998     }
1999
2000     PUSHs(cx->blk_oldcop->cop_hints_hash ?
2001           sv_2mortal(newRV_noinc(MUTABLE_SV(cop_hints_2hv(cx->blk_oldcop, 0))))
2002           : &PL_sv_undef);
2003     RETURN;
2004 }
2005
2006 PP(pp_reset)
2007 {
2008     dVAR;
2009     dSP;
2010     const char * const tmps =
2011         (MAXARG < 1 || (!TOPs && !POPs)) ? (const char *)"" : POPpconstx;
2012     sv_reset(tmps, CopSTASH(PL_curcop));
2013     PUSHs(&PL_sv_yes);
2014     RETURN;
2015 }
2016
2017 /* like pp_nextstate, but used instead when the debugger is active */
2018
2019 PP(pp_dbstate)
2020 {
2021     dVAR;
2022     PL_curcop = (COP*)PL_op;
2023     TAINT_NOT;          /* Each statement is presumed innocent */
2024     PL_stack_sp = PL_stack_base + cxstack[cxstack_ix].blk_oldsp;
2025     FREETMPS;
2026
2027     PERL_ASYNC_CHECK();
2028
2029     if (PL_op->op_flags & OPf_SPECIAL /* breakpoint */
2030             || SvIV(PL_DBsingle) || SvIV(PL_DBsignal) || SvIV(PL_DBtrace))
2031     {
2032         dSP;
2033         register PERL_CONTEXT *cx;
2034         const I32 gimme = G_ARRAY;
2035         U8 hasargs;
2036         GV * const gv = PL_DBgv;
2037         register CV * const cv = GvCV(gv);
2038
2039         if (!cv)
2040             DIE(aTHX_ "No DB::DB routine defined");
2041
2042         if (CvDEPTH(cv) >= 1 && !(PL_debug & DEBUG_DB_RECURSE_FLAG))
2043             /* don't do recursive DB::DB call */
2044             return NORMAL;
2045
2046         ENTER;
2047         SAVETMPS;
2048
2049         SAVEI32(PL_debug);
2050         SAVESTACK_POS();
2051         PL_debug = 0;
2052         hasargs = 0;
2053         SPAGAIN;
2054
2055         if (CvISXSUB(cv)) {
2056             CvDEPTH(cv)++;
2057             PUSHMARK(SP);
2058             (void)(*CvXSUB(cv))(aTHX_ cv);
2059             CvDEPTH(cv)--;
2060             FREETMPS;
2061             LEAVE;
2062             return NORMAL;
2063         }
2064         else {
2065             PUSHBLOCK(cx, CXt_SUB, SP);
2066             PUSHSUB_DB(cx);
2067             cx->blk_sub.retop = PL_op->op_next;
2068             CvDEPTH(cv)++;
2069             SAVECOMPPAD();
2070             PAD_SET_CUR_NOSAVE(CvPADLIST(cv), 1);
2071             RETURNOP(CvSTART(cv));
2072         }
2073     }
2074     else
2075         return NORMAL;
2076 }
2077
2078 STATIC SV **
2079 S_adjust_stack_on_leave(pTHX_ SV **newsp, SV **sp, SV **mark, I32 gimme, U32 flags)
2080 {
2081     PERL_ARGS_ASSERT_ADJUST_STACK_ON_LEAVE;
2082
2083     if (gimme == G_SCALAR) {
2084         if (MARK < SP)
2085             *++newsp = (SvFLAGS(*SP) & flags) ? *SP : sv_mortalcopy(*SP);
2086         else {
2087             /* MEXTEND() only updates MARK, so reuse it instead of newsp. */
2088             MARK = newsp;
2089             MEXTEND(MARK, 1);
2090             *++MARK = &PL_sv_undef;
2091             return MARK;
2092         }
2093     }
2094     else if (gimme == G_ARRAY) {
2095         /* in case LEAVE wipes old return values */
2096         while (++MARK <= SP) {
2097             if (SvFLAGS(*MARK) & flags)
2098                 *++newsp = *MARK;
2099             else {
2100                 *++newsp = sv_mortalcopy(*MARK);
2101                 TAINT_NOT;      /* Each item is independent */
2102             }
2103         }
2104         /* When this function was called with MARK == newsp, we reach this
2105          * point with SP == newsp. */
2106     }
2107
2108     return newsp;
2109 }
2110
2111 PP(pp_enter)
2112 {
2113     dVAR; dSP;
2114     register PERL_CONTEXT *cx;
2115     I32 gimme = GIMME_V;
2116
2117     ENTER_with_name("block");
2118
2119     SAVETMPS;
2120     PUSHBLOCK(cx, CXt_BLOCK, SP);
2121
2122     RETURN;
2123 }
2124
2125 PP(pp_leave)
2126 {
2127     dVAR; dSP;
2128     register PERL_CONTEXT *cx;
2129     SV **newsp;
2130     PMOP *newpm;
2131     I32 gimme;
2132
2133     if (PL_op->op_flags & OPf_SPECIAL) {
2134         cx = &cxstack[cxstack_ix];
2135         cx->blk_oldpm = PL_curpm;       /* fake block should preserve $1 et al */
2136     }
2137
2138     POPBLOCK(cx,newpm);
2139
2140     gimme = OP_GIMME(PL_op, (cxstack_ix >= 0) ? gimme : G_SCALAR);
2141
2142     TAINT_NOT;
2143     SP = adjust_stack_on_leave(newsp, SP, newsp, gimme, SVs_PADTMP|SVs_TEMP);
2144     PL_curpm = newpm;   /* Don't pop $1 et al till now */
2145
2146     LEAVE_with_name("block");
2147
2148     RETURN;
2149 }
2150
2151 PP(pp_enteriter)
2152 {
2153     dVAR; dSP; dMARK;
2154     register PERL_CONTEXT *cx;
2155     const I32 gimme = GIMME_V;
2156     void *itervar; /* location of the iteration variable */
2157     U8 cxtype = CXt_LOOP_FOR;
2158
2159     ENTER_with_name("loop1");
2160     SAVETMPS;
2161
2162     if (PL_op->op_targ) {                        /* "my" variable */
2163         if (PL_op->op_private & OPpLVAL_INTRO) {        /* for my $x (...) */
2164             SvPADSTALE_off(PAD_SVl(PL_op->op_targ));
2165             SAVESETSVFLAGS(PAD_SVl(PL_op->op_targ),
2166                     SVs_PADSTALE, SVs_PADSTALE);
2167         }
2168         SAVEPADSVANDMORTALIZE(PL_op->op_targ);
2169 #ifdef USE_ITHREADS
2170         itervar = PL_comppad;
2171 #else
2172         itervar = &PAD_SVl(PL_op->op_targ);
2173 #endif
2174     }
2175     else {                                      /* symbol table variable */
2176         GV * const gv = MUTABLE_GV(POPs);
2177         SV** svp = &GvSV(gv);
2178         save_pushptrptr(gv, SvREFCNT_inc(*svp), SAVEt_GVSV);
2179         *svp = newSV(0);
2180         itervar = (void *)gv;
2181     }
2182
2183     if (PL_op->op_private & OPpITER_DEF)
2184         cxtype |= CXp_FOR_DEF;
2185
2186     ENTER_with_name("loop2");
2187
2188     PUSHBLOCK(cx, cxtype, SP);
2189     PUSHLOOP_FOR(cx, itervar, MARK);
2190     if (PL_op->op_flags & OPf_STACKED) {
2191         SV *maybe_ary = POPs;
2192         if (SvTYPE(maybe_ary) != SVt_PVAV) {
2193             dPOPss;
2194             SV * const right = maybe_ary;
2195             SvGETMAGIC(sv);
2196             SvGETMAGIC(right);
2197             if (RANGE_IS_NUMERIC(sv,right)) {
2198                 cx->cx_type &= ~CXTYPEMASK;
2199                 cx->cx_type |= CXt_LOOP_LAZYIV;
2200                 /* Make sure that no-one re-orders cop.h and breaks our
2201                    assumptions */
2202                 assert(CxTYPE(cx) == CXt_LOOP_LAZYIV);
2203 #ifdef NV_PRESERVES_UV
2204                 if ((SvOK(sv) && ((SvNV(sv) < (NV)IV_MIN) ||
2205                                   (SvNV(sv) > (NV)IV_MAX)))
2206                         ||
2207                     (SvOK(right) && ((SvNV(right) > (NV)IV_MAX) ||
2208                                      (SvNV(right) < (NV)IV_MIN))))
2209 #else
2210                 if ((SvOK(sv) && ((SvNV(sv) <= (NV)IV_MIN)
2211                                   ||
2212                                   ((SvNV(sv) > 0) &&
2213                                         ((SvUV(sv) > (UV)IV_MAX) ||
2214                                          (SvNV(sv) > (NV)UV_MAX)))))
2215                         ||
2216                     (SvOK(right) && ((SvNV(right) <= (NV)IV_MIN)
2217                                      ||
2218                                      ((SvNV(right) > 0) &&
2219                                         ((SvUV(right) > (UV)IV_MAX) ||
2220                                          (SvNV(right) > (NV)UV_MAX))))))
2221 #endif
2222                     DIE(aTHX_ "Range iterator outside integer range");
2223                 cx->blk_loop.state_u.lazyiv.cur = SvIV(sv);
2224                 cx->blk_loop.state_u.lazyiv.end = SvIV(right);
2225 #ifdef DEBUGGING
2226                 /* for correct -Dstv display */
2227                 cx->blk_oldsp = sp - PL_stack_base;
2228 #endif
2229             }
2230             else {
2231                 cx->cx_type &= ~CXTYPEMASK;
2232                 cx->cx_type |= CXt_LOOP_LAZYSV;
2233                 /* Make sure that no-one re-orders cop.h and breaks our
2234                    assumptions */
2235                 assert(CxTYPE(cx) == CXt_LOOP_LAZYSV);
2236                 cx->blk_loop.state_u.lazysv.cur = newSVsv(sv);
2237                 cx->blk_loop.state_u.lazysv.end = right;
2238                 SvREFCNT_inc(right);
2239                 (void) SvPV_force_nolen(cx->blk_loop.state_u.lazysv.cur);
2240                 /* This will do the upgrade to SVt_PV, and warn if the value
2241                    is uninitialised.  */
2242                 (void) SvPV_nolen_const(right);
2243                 /* Doing this avoids a check every time in pp_iter in pp_hot.c
2244                    to replace !SvOK() with a pointer to "".  */
2245                 if (!SvOK(right)) {
2246                     SvREFCNT_dec(right);
2247                     cx->blk_loop.state_u.lazysv.end = &PL_sv_no;
2248                 }
2249             }
2250         }
2251         else /* SvTYPE(maybe_ary) == SVt_PVAV */ {
2252             cx->blk_loop.state_u.ary.ary = MUTABLE_AV(maybe_ary);
2253             SvREFCNT_inc(maybe_ary);
2254             cx->blk_loop.state_u.ary.ix =
2255                 (PL_op->op_private & OPpITER_REVERSED) ?
2256                 AvFILL(cx->blk_loop.state_u.ary.ary) + 1 :
2257                 -1;
2258         }
2259     }
2260     else { /* iterating over items on the stack */
2261         cx->blk_loop.state_u.ary.ary = NULL; /* means to use the stack */
2262         if (PL_op->op_private & OPpITER_REVERSED) {
2263             cx->blk_loop.state_u.ary.ix = cx->blk_oldsp + 1;
2264         }
2265         else {
2266             cx->blk_loop.state_u.ary.ix = MARK - PL_stack_base;
2267         }
2268     }
2269
2270     RETURN;
2271 }
2272
2273 PP(pp_enterloop)
2274 {
2275     dVAR; dSP;
2276     register PERL_CONTEXT *cx;
2277     const I32 gimme = GIMME_V;
2278
2279     ENTER_with_name("loop1");
2280     SAVETMPS;
2281     ENTER_with_name("loop2");
2282
2283     PUSHBLOCK(cx, CXt_LOOP_PLAIN, SP);
2284     PUSHLOOP_PLAIN(cx, SP);
2285
2286     RETURN;
2287 }
2288
2289 PP(pp_leaveloop)
2290 {
2291     dVAR; dSP;
2292     register PERL_CONTEXT *cx;
2293     I32 gimme;
2294     SV **newsp;
2295     PMOP *newpm;
2296     SV **mark;
2297
2298     POPBLOCK(cx,newpm);
2299     assert(CxTYPE_is_LOOP(cx));
2300     mark = newsp;
2301     newsp = PL_stack_base + cx->blk_loop.resetsp;
2302
2303     TAINT_NOT;
2304     SP = adjust_stack_on_leave(newsp, SP, MARK, gimme, 0);
2305     PUTBACK;
2306
2307     POPLOOP(cx);        /* Stack values are safe: release loop vars ... */
2308     PL_curpm = newpm;   /* ... and pop $1 et al */
2309
2310     LEAVE_with_name("loop2");
2311     LEAVE_with_name("loop1");
2312
2313     return NORMAL;
2314 }
2315
2316 STATIC void
2317 S_return_lvalues(pTHX_ SV **mark, SV **sp, SV **newsp, I32 gimme,
2318                        PERL_CONTEXT *cx, PMOP *newpm)
2319 {
2320     const bool ref = !!(CxLVAL(cx) & OPpENTERSUB_INARGS);
2321     if (gimme == G_SCALAR) {
2322         if (CxLVAL(cx) && !ref) {     /* Leave it as it is if we can. */
2323             SV *sv;
2324             const char *what = NULL;
2325             if (MARK < SP) {
2326                 assert(MARK+1 == SP);
2327                 if ((SvPADTMP(TOPs) ||
2328                      (SvFLAGS(TOPs) & (SVf_READONLY | SVf_FAKE))
2329                        == SVf_READONLY
2330                     ) &&
2331                     !SvSMAGICAL(TOPs)) {
2332                     what =
2333                         SvREADONLY(TOPs) ? (TOPs == &PL_sv_undef) ? "undef"
2334                         : "a readonly value" : "a temporary";
2335                 }
2336                 else goto copy_sv;
2337             }
2338             else {
2339                 /* sub:lvalue{} will take us here. */
2340                 what = "undef";
2341             }
2342             LEAVE;
2343             cxstack_ix--;
2344             POPSUB(cx,sv);
2345             PL_curpm = newpm;
2346             LEAVESUB(sv);
2347             Perl_croak(aTHX_
2348                       "Can't return %s from lvalue subroutine", what
2349             );
2350         }
2351         if (MARK < SP) {
2352               copy_sv:
2353                 if (cx->blk_sub.cv && CvDEPTH(cx->blk_sub.cv) > 1) {
2354                         *++newsp = SvREFCNT_inc(*SP);
2355                         FREETMPS;
2356                         sv_2mortal(*newsp);
2357                 }
2358                 else
2359                     *++newsp =
2360                         !SvTEMP(*SP)
2361                           ? sv_2mortal(SvREFCNT_inc_simple_NN(*SP))
2362                           : *SP;
2363         }
2364         else {
2365             EXTEND(newsp,1);
2366             *++newsp = &PL_sv_undef;
2367         }
2368         if (CxLVAL(cx) & OPpDEREF) {
2369             SvGETMAGIC(TOPs);
2370             if (!SvOK(TOPs)) {
2371                 TOPs = vivify_ref(TOPs, CxLVAL(cx) & OPpDEREF);
2372             }
2373         }
2374     }
2375     else if (gimme == G_ARRAY) {
2376         assert (!(CxLVAL(cx) & OPpDEREF));
2377         if (ref || !CxLVAL(cx))
2378             while (++MARK <= SP)
2379                 *++newsp =
2380                      SvTEMP(*MARK)
2381                        ? *MARK
2382                        : ref && SvFLAGS(*MARK) & SVs_PADTMP
2383                            ? sv_mortalcopy(*MARK)
2384                            : sv_2mortal(SvREFCNT_inc_simple_NN(*MARK));
2385         else while (++MARK <= SP) {
2386             if (*MARK != &PL_sv_undef
2387                     && (SvPADTMP(*MARK)
2388                        || (SvFLAGS(*MARK) & (SVf_READONLY|SVf_FAKE))
2389                              == SVf_READONLY
2390                        )
2391             ) {
2392                     SV *sv;
2393                     /* Might be flattened array after $#array =  */
2394                     PUTBACK;
2395                     LEAVE;
2396                     cxstack_ix--;
2397                     POPSUB(cx,sv);
2398                     PL_curpm = newpm;
2399                     LEAVESUB(sv);
2400                     Perl_croak(aTHX_
2401                         "Can't return a %s from lvalue subroutine",
2402                         SvREADONLY(TOPs) ? "readonly value" : "temporary");
2403             }
2404             else
2405                 *++newsp =
2406                     SvTEMP(*MARK)
2407                        ? *MARK
2408                        : sv_2mortal(SvREFCNT_inc_simple_NN(*MARK));
2409         }
2410     }
2411     PL_stack_sp = newsp;
2412 }
2413
2414 PP(pp_return)
2415 {
2416     dVAR; dSP; dMARK;
2417     register PERL_CONTEXT *cx;
2418     bool popsub2 = FALSE;
2419     bool clear_errsv = FALSE;
2420     bool lval = FALSE;
2421     I32 gimme;
2422     SV **newsp;
2423     PMOP *newpm;
2424     I32 optype = 0;
2425     SV *namesv;
2426     SV *sv;
2427     OP *retop = NULL;
2428
2429     const I32 cxix = dopoptosub(cxstack_ix);
2430
2431     if (cxix < 0) {
2432         if (CxMULTICALL(cxstack)) { /* In this case we must be in a
2433                                      * sort block, which is a CXt_NULL
2434                                      * not a CXt_SUB */
2435             dounwind(0);
2436             PL_stack_base[1] = *PL_stack_sp;
2437             PL_stack_sp = PL_stack_base + 1;
2438             return 0;
2439         }
2440         else
2441             DIE(aTHX_ "Can't return outside a subroutine");
2442     }
2443     if (cxix < cxstack_ix)
2444         dounwind(cxix);
2445
2446     if (CxMULTICALL(&cxstack[cxix])) {
2447         gimme = cxstack[cxix].blk_gimme;
2448         if (gimme == G_VOID)
2449             PL_stack_sp = PL_stack_base;
2450         else if (gimme == G_SCALAR) {
2451             PL_stack_base[1] = *PL_stack_sp;
2452             PL_stack_sp = PL_stack_base + 1;
2453         }
2454         return 0;
2455     }
2456
2457     POPBLOCK(cx,newpm);
2458     switch (CxTYPE(cx)) {
2459     case CXt_SUB:
2460         popsub2 = TRUE;
2461         lval = !!CvLVALUE(cx->blk_sub.cv);
2462         retop = cx->blk_sub.retop;
2463         cxstack_ix++; /* preserve cx entry on stack for use by POPSUB */
2464         break;
2465     case CXt_EVAL:
2466         if (!(PL_in_eval & EVAL_KEEPERR))
2467             clear_errsv = TRUE;
2468         POPEVAL(cx);
2469         namesv = cx->blk_eval.old_namesv;
2470         retop = cx->blk_eval.retop;
2471         if (CxTRYBLOCK(cx))
2472             break;
2473         if (optype == OP_REQUIRE &&
2474             (MARK == SP || (gimme == G_SCALAR && !SvTRUE(*SP))) )
2475         {
2476             /* Unassume the success we assumed earlier. */
2477             (void)hv_delete(GvHVn(PL_incgv),
2478                             SvPVX_const(namesv), SvCUR(namesv),
2479                             G_DISCARD);
2480             DIE(aTHX_ "%"SVf" did not return a true value", SVfARG(namesv));
2481         }
2482         break;
2483     case CXt_FORMAT:
2484         POPFORMAT(cx);
2485         retop = cx->blk_sub.retop;
2486         break;
2487     default:
2488         DIE(aTHX_ "panic: return");
2489     }
2490
2491     TAINT_NOT;
2492     if (lval) S_return_lvalues(aTHX_ MARK, SP, newsp, gimme, cx, newpm);
2493     else {
2494       if (gimme == G_SCALAR) {
2495         if (MARK < SP) {
2496             if (popsub2) {
2497                 if (cx->blk_sub.cv && CvDEPTH(cx->blk_sub.cv) > 1) {
2498                     if (SvTEMP(TOPs) && SvREFCNT(TOPs) == 1) {
2499                         *++newsp = SvREFCNT_inc(*SP);
2500                         FREETMPS;
2501                         sv_2mortal(*newsp);
2502                     }
2503                     else {
2504                         sv = SvREFCNT_inc(*SP); /* FREETMPS could clobber it */
2505                         FREETMPS;
2506                         *++newsp = sv_mortalcopy(sv);
2507                         SvREFCNT_dec(sv);
2508                     }
2509                 }
2510                 else if (SvTEMP(*SP) && SvREFCNT(*SP) == 1) {
2511                     *++newsp = *SP;
2512                 }
2513                 else
2514                     *++newsp = sv_mortalcopy(*SP);
2515             }
2516             else
2517                 *++newsp = sv_mortalcopy(*SP);
2518         }
2519         else
2520             *++newsp = &PL_sv_undef;
2521       }
2522       else if (gimme == G_ARRAY) {
2523         while (++MARK <= SP) {
2524             *++newsp = popsub2 && SvTEMP(*MARK) && SvREFCNT(*MARK) == 1
2525                         ? *MARK : sv_mortalcopy(*MARK);
2526             TAINT_NOT;          /* Each item is independent */
2527         }
2528       }
2529       PL_stack_sp = newsp;
2530     }
2531
2532     LEAVE;
2533     /* Stack values are safe: */
2534     if (popsub2) {
2535         cxstack_ix--;
2536         POPSUB(cx,sv);  /* release CV and @_ ... */
2537     }
2538     else
2539         sv = NULL;
2540     PL_curpm = newpm;   /* ... and pop $1 et al */
2541
2542     LEAVESUB(sv);
2543     if (clear_errsv) {
2544         CLEAR_ERRSV();
2545     }
2546     return retop;
2547 }
2548
2549 /* This duplicates parts of pp_leavesub, so that it can share code with
2550  * pp_return */
2551 PP(pp_leavesublv)
2552 {
2553     dVAR; dSP;
2554     SV **newsp;
2555     PMOP *newpm;
2556     I32 gimme;
2557     register PERL_CONTEXT *cx;
2558     SV *sv;
2559
2560     if (CxMULTICALL(&cxstack[cxstack_ix]))
2561         return 0;
2562
2563     POPBLOCK(cx,newpm);
2564     cxstack_ix++; /* temporarily protect top context */
2565
2566     TAINT_NOT;
2567
2568     S_return_lvalues(aTHX_ newsp, SP, newsp, gimme, cx, newpm);
2569
2570     LEAVE;
2571     cxstack_ix--;
2572     POPSUB(cx,sv);      /* Stack values are safe: release CV and @_ ... */
2573     PL_curpm = newpm;   /* ... and pop $1 et al */
2574
2575     LEAVESUB(sv);
2576     return cx->blk_sub.retop;
2577 }
2578
2579 PP(pp_last)
2580 {
2581     dVAR; dSP;
2582     I32 cxix;
2583     register PERL_CONTEXT *cx;
2584     I32 pop2 = 0;
2585     I32 gimme;
2586     I32 optype;
2587     OP *nextop = NULL;
2588     SV **newsp;
2589     PMOP *newpm;
2590     SV **mark;
2591     SV *sv = NULL;
2592
2593
2594     if (PL_op->op_flags & OPf_SPECIAL) {
2595         cxix = dopoptoloop(cxstack_ix);
2596         if (cxix < 0)
2597             DIE(aTHX_ "Can't \"last\" outside a loop block");
2598     }
2599     else {
2600         cxix = dopoptolabel(cPVOP->op_pv);
2601         if (cxix < 0)
2602             DIE(aTHX_ "Label not found for \"last %s\"", cPVOP->op_pv);
2603     }
2604     if (cxix < cxstack_ix)
2605         dounwind(cxix);
2606
2607     POPBLOCK(cx,newpm);
2608     cxstack_ix++; /* temporarily protect top context */
2609     mark = newsp;
2610     switch (CxTYPE(cx)) {
2611     case CXt_LOOP_LAZYIV:
2612     case CXt_LOOP_LAZYSV:
2613     case CXt_LOOP_FOR:
2614     case CXt_LOOP_PLAIN:
2615         pop2 = CxTYPE(cx);
2616         newsp = PL_stack_base + cx->blk_loop.resetsp;
2617         nextop = cx->blk_loop.my_op->op_lastop->op_next;
2618         break;
2619     case CXt_SUB:
2620         pop2 = CXt_SUB;
2621         nextop = cx->blk_sub.retop;
2622         break;
2623     case CXt_EVAL:
2624         POPEVAL(cx);
2625         nextop = cx->blk_eval.retop;
2626         break;
2627     case CXt_FORMAT:
2628         POPFORMAT(cx);
2629         nextop = cx->blk_sub.retop;
2630         break;
2631     default:
2632         DIE(aTHX_ "panic: last");
2633     }
2634
2635     TAINT_NOT;
2636     SP = adjust_stack_on_leave(newsp, SP, MARK, gimme,
2637                                 pop2 == CXt_SUB ? SVs_TEMP : 0);
2638     PUTBACK;
2639
2640     LEAVE;
2641     cxstack_ix--;
2642     /* Stack values are safe: */
2643     switch (pop2) {
2644     case CXt_LOOP_LAZYIV:
2645     case CXt_LOOP_PLAIN:
2646     case CXt_LOOP_LAZYSV:
2647     case CXt_LOOP_FOR:
2648         POPLOOP(cx);    /* release loop vars ... */
2649         LEAVE;
2650         break;
2651     case CXt_SUB:
2652         POPSUB(cx,sv);  /* release CV and @_ ... */
2653         break;
2654     }
2655     PL_curpm = newpm;   /* ... and pop $1 et al */
2656
2657     LEAVESUB(sv);
2658     PERL_UNUSED_VAR(optype);
2659     PERL_UNUSED_VAR(gimme);
2660     return nextop;
2661 }
2662
2663 PP(pp_next)
2664 {
2665     dVAR;
2666     I32 cxix;
2667     register PERL_CONTEXT *cx;
2668     I32 inner;
2669
2670     if (PL_op->op_flags & OPf_SPECIAL) {
2671         cxix = dopoptoloop(cxstack_ix);
2672         if (cxix < 0)
2673             DIE(aTHX_ "Can't \"next\" outside a loop block");
2674     }
2675     else {
2676         cxix = dopoptolabel(cPVOP->op_pv);
2677         if (cxix < 0)
2678             DIE(aTHX_ "Label not found for \"next %s\"", cPVOP->op_pv);
2679     }
2680     if (cxix < cxstack_ix)
2681         dounwind(cxix);
2682
2683     /* clear off anything above the scope we're re-entering, but
2684      * save the rest until after a possible continue block */
2685     inner = PL_scopestack_ix;
2686     TOPBLOCK(cx);
2687     if (PL_scopestack_ix < inner)
2688         leave_scope(PL_scopestack[PL_scopestack_ix]);
2689     PL_curcop = cx->blk_oldcop;
2690     return (cx)->blk_loop.my_op->op_nextop;
2691 }
2692
2693 PP(pp_redo)
2694 {
2695     dVAR;
2696     I32 cxix;
2697     register PERL_CONTEXT *cx;
2698     I32 oldsave;
2699     OP* redo_op;
2700
2701     if (PL_op->op_flags & OPf_SPECIAL) {
2702         cxix = dopoptoloop(cxstack_ix);
2703         if (cxix < 0)
2704             DIE(aTHX_ "Can't \"redo\" outside a loop block");
2705     }
2706     else {
2707         cxix = dopoptolabel(cPVOP->op_pv);
2708         if (cxix < 0)
2709             DIE(aTHX_ "Label not found for \"redo %s\"", cPVOP->op_pv);
2710     }
2711     if (cxix < cxstack_ix)
2712         dounwind(cxix);
2713
2714     redo_op = cxstack[cxix].blk_loop.my_op->op_redoop;
2715     if (redo_op->op_type == OP_ENTER) {
2716         /* pop one less context to avoid $x being freed in while (my $x..) */
2717         cxstack_ix++;
2718         assert(CxTYPE(&cxstack[cxstack_ix]) == CXt_BLOCK);
2719         redo_op = redo_op->op_next;
2720     }
2721
2722     TOPBLOCK(cx);
2723     oldsave = PL_scopestack[PL_scopestack_ix - 1];
2724     LEAVE_SCOPE(oldsave);
2725     FREETMPS;
2726     PL_curcop = cx->blk_oldcop;
2727     return redo_op;
2728 }
2729
2730 STATIC OP *
2731 S_dofindlabel(pTHX_ OP *o, const char *label, OP **opstack, OP **oplimit)
2732 {
2733     dVAR;
2734     OP **ops = opstack;
2735     static const char too_deep[] = "Target of goto is too deeply nested";
2736
2737     PERL_ARGS_ASSERT_DOFINDLABEL;
2738
2739     if (ops >= oplimit)
2740         Perl_croak(aTHX_ too_deep);
2741     if (o->op_type == OP_LEAVE ||
2742         o->op_type == OP_SCOPE ||
2743         o->op_type == OP_LEAVELOOP ||
2744         o->op_type == OP_LEAVESUB ||
2745         o->op_type == OP_LEAVETRY)
2746     {
2747         *ops++ = cUNOPo->op_first;
2748         if (ops >= oplimit)
2749             Perl_croak(aTHX_ too_deep);
2750     }
2751     *ops = 0;
2752     if (o->op_flags & OPf_KIDS) {
2753         OP *kid;
2754         /* First try all the kids at this level, since that's likeliest. */
2755         for (kid = cUNOPo->op_first; kid; kid = kid->op_sibling) {
2756             if (kid->op_type == OP_NEXTSTATE || kid->op_type == OP_DBSTATE) {
2757                 const char *kid_label = CopLABEL(kCOP);
2758                 if (kid_label && strEQ(kid_label, label))
2759                     return kid;
2760             }
2761         }
2762         for (kid = cUNOPo->op_first; kid; kid = kid->op_sibling) {
2763             if (kid == PL_lastgotoprobe)
2764                 continue;
2765             if (kid->op_type == OP_NEXTSTATE || kid->op_type == OP_DBSTATE) {
2766                 if (ops == opstack)
2767                     *ops++ = kid;
2768                 else if (ops[-1]->op_type == OP_NEXTSTATE ||
2769                          ops[-1]->op_type == OP_DBSTATE)
2770                     ops[-1] = kid;
2771                 else
2772                     *ops++ = kid;
2773             }
2774             if ((o = dofindlabel(kid, label, ops, oplimit)))
2775                 return o;
2776         }
2777     }
2778     *ops = 0;
2779     return 0;
2780 }
2781
2782 PP(pp_goto)
2783 {
2784     dVAR; dSP;
2785     OP *retop = NULL;
2786     I32 ix;
2787     register PERL_CONTEXT *cx;
2788 #define GOTO_DEPTH 64
2789     OP *enterops[GOTO_DEPTH];
2790     const char *label = NULL;
2791     const bool do_dump = (PL_op->op_type == OP_DUMP);
2792     static const char must_have_label[] = "goto must have label";
2793
2794     if (PL_op->op_flags & OPf_STACKED) {
2795         SV * const sv = POPs;
2796
2797         /* This egregious kludge implements goto &subroutine */
2798         if (SvROK(sv) && SvTYPE(SvRV(sv)) == SVt_PVCV) {
2799             I32 cxix;
2800             register PERL_CONTEXT *cx;
2801             CV *cv = MUTABLE_CV(SvRV(sv));
2802             SV** mark;
2803             I32 items = 0;
2804             I32 oldsave;
2805             bool reified = 0;
2806
2807         retry:
2808             if (!CvROOT(cv) && !CvXSUB(cv)) {
2809                 const GV * const gv = CvGV(cv);
2810                 if (gv) {
2811                     GV *autogv;
2812                     SV *tmpstr;
2813                     /* autoloaded stub? */
2814                     if (cv != GvCV(gv) && (cv = GvCV(gv)))
2815                         goto retry;
2816                     autogv = gv_autoload4(GvSTASH(gv), GvNAME(gv),
2817                                           GvNAMELEN(gv), FALSE);
2818                     if (autogv && (cv = GvCV(autogv)))
2819                         goto retry;
2820                     tmpstr = sv_newmortal();
2821                     gv_efullname3(tmpstr, gv, NULL);
2822                     DIE(aTHX_ "Goto undefined subroutine &%"SVf"", SVfARG(tmpstr));
2823                 }
2824                 DIE(aTHX_ "Goto undefined subroutine");
2825             }
2826
2827             /* First do some returnish stuff. */
2828             SvREFCNT_inc_simple_void(cv); /* avoid premature free during unwind */
2829             FREETMPS;
2830             cxix = dopoptosub(cxstack_ix);
2831             if (cxix < 0)
2832                 DIE(aTHX_ "Can't goto subroutine outside a subroutine");
2833             if (cxix < cxstack_ix)
2834                 dounwind(cxix);
2835             TOPBLOCK(cx);
2836             SPAGAIN;
2837             /* ban goto in eval: see <20050521150056.GC20213@iabyn.com> */
2838             if (CxTYPE(cx) == CXt_EVAL) {
2839                 if (CxREALEVAL(cx))
2840                     DIE(aTHX_ "Can't goto subroutine from an eval-string");
2841                 else
2842                     DIE(aTHX_ "Can't goto subroutine from an eval-block");
2843             }
2844             else if (CxMULTICALL(cx))
2845                 DIE(aTHX_ "Can't goto subroutine from a sort sub (or similar callback)");
2846             if (CxTYPE(cx) == CXt_SUB && CxHASARGS(cx)) {
2847                 /* put @_ back onto stack */
2848                 AV* av = cx->blk_sub.argarray;
2849
2850                 items = AvFILLp(av) + 1;
2851                 EXTEND(SP, items+1); /* @_ could have been extended. */
2852                 Copy(AvARRAY(av), SP + 1, items, SV*);
2853                 SvREFCNT_dec(GvAV(PL_defgv));
2854                 GvAV(PL_defgv) = cx->blk_sub.savearray;
2855                 CLEAR_ARGARRAY(av);
2856                 /* abandon @_ if it got reified */
2857                 if (AvREAL(av)) {
2858                     reified = 1;
2859                     SvREFCNT_dec(av);
2860                     av = newAV();
2861                     av_extend(av, items-1);
2862                     AvREIFY_only(av);
2863                     PAD_SVl(0) = MUTABLE_SV(cx->blk_sub.argarray = av);
2864                 }
2865             }
2866             else if (CvISXSUB(cv)) {    /* put GvAV(defgv) back onto stack */
2867                 AV* const av = GvAV(PL_defgv);
2868                 items = AvFILLp(av) + 1;
2869                 EXTEND(SP, items+1); /* @_ could have been extended. */
2870                 Copy(AvARRAY(av), SP + 1, items, SV*);
2871             }
2872             mark = SP;
2873             SP += items;
2874             if (CxTYPE(cx) == CXt_SUB &&
2875                 !(CvDEPTH(cx->blk_sub.cv) = cx->blk_sub.olddepth))
2876                 SvREFCNT_dec(cx->blk_sub.cv);
2877             oldsave = PL_scopestack[PL_scopestack_ix - 1];
2878             LEAVE_SCOPE(oldsave);
2879
2880             /* Now do some callish stuff. */
2881             SAVETMPS;
2882             SAVEFREESV(cv); /* later, undo the 'avoid premature free' hack */
2883             if (CvISXSUB(cv)) {
2884                 OP* const retop = cx->blk_sub.retop;
2885                 SV **newsp __attribute__unused__;
2886                 I32 gimme __attribute__unused__;
2887                 if (reified) {
2888                     I32 index;
2889                     for (index=0; index<items; index++)
2890                         sv_2mortal(SP[-index]);
2891                 }
2892
2893                 /* XS subs don't have a CxSUB, so pop it */
2894                 POPBLOCK(cx, PL_curpm);
2895                 /* Push a mark for the start of arglist */
2896                 PUSHMARK(mark);
2897                 PUTBACK;
2898                 (void)(*CvXSUB(cv))(aTHX_ cv);
2899                 LEAVE;
2900                 return retop;
2901             }
2902             else {
2903                 AV* const padlist = CvPADLIST(cv);
2904                 if (CxTYPE(cx) == CXt_EVAL) {
2905                     PL_in_eval = CxOLD_IN_EVAL(cx);
2906                     PL_eval_root = cx->blk_eval.old_eval_root;
2907                     cx->cx_type = CXt_SUB;
2908                 }
2909                 cx->blk_sub.cv = cv;
2910                 cx->blk_sub.olddepth = CvDEPTH(cv);
2911
2912                 CvDEPTH(cv)++;
2913                 if (CvDEPTH(cv) < 2)
2914                     SvREFCNT_inc_simple_void_NN(cv);
2915                 else {
2916                     if (CvDEPTH(cv) == PERL_SUB_DEPTH_WARN && ckWARN(WARN_RECURSION))
2917                         sub_crush_depth(cv);
2918                     pad_push(padlist, CvDEPTH(cv));
2919                 }
2920                 SAVECOMPPAD();
2921                 PAD_SET_CUR_NOSAVE(padlist, CvDEPTH(cv));
2922                 if (CxHASARGS(cx))
2923                 {
2924                     AV *const av = MUTABLE_AV(PAD_SVl(0));
2925
2926                     cx->blk_sub.savearray = GvAV(PL_defgv);
2927                     GvAV(PL_defgv) = MUTABLE_AV(SvREFCNT_inc_simple(av));
2928                     CX_CURPAD_SAVE(cx->blk_sub);
2929                     cx->blk_sub.argarray = av;
2930
2931                     if (items >= AvMAX(av) + 1) {
2932                         SV **ary = AvALLOC(av);
2933                         if (AvARRAY(av) != ary) {
2934                             AvMAX(av) += AvARRAY(av) - AvALLOC(av);
2935                             AvARRAY(av) = ary;
2936                         }
2937                         if (items >= AvMAX(av) + 1) {
2938                             AvMAX(av) = items - 1;
2939                             Renew(ary,items+1,SV*);
2940                             AvALLOC(av) = ary;
2941                             AvARRAY(av) = ary;
2942                         }
2943                     }
2944                     ++mark;
2945                     Copy(mark,AvARRAY(av),items,SV*);
2946                     AvFILLp(av) = items - 1;
2947                     assert(!AvREAL(av));
2948                     if (reified) {
2949                         /* transfer 'ownership' of refcnts to new @_ */
2950                         AvREAL_on(av);
2951                         AvREIFY_off(av);
2952                     }
2953                     while (items--) {
2954                         if (*mark)
2955                             SvTEMP_off(*mark);
2956                         mark++;
2957                     }
2958                 }
2959                 if (PERLDB_SUB) {       /* Checking curstash breaks DProf. */
2960                     Perl_get_db_sub(aTHX_ NULL, cv);
2961                     if (PERLDB_GOTO) {
2962                         CV * const gotocv = get_cvs("DB::goto", 0);
2963                         if (gotocv) {
2964                             PUSHMARK( PL_stack_sp );
2965                             call_sv(MUTABLE_SV(gotocv), G_SCALAR | G_NODEBUG);
2966                             PL_stack_sp--;
2967                         }
2968                     }
2969                 }
2970                 RETURNOP(CvSTART(cv));
2971             }
2972         }
2973         else {
2974             label = SvPV_nolen_const(sv);
2975             if (!(do_dump || *label))
2976                 DIE(aTHX_ must_have_label);
2977         }
2978     }
2979     else if (PL_op->op_flags & OPf_SPECIAL) {
2980         if (! do_dump)
2981             DIE(aTHX_ must_have_label);
2982     }
2983     else
2984         label = cPVOP->op_pv;
2985
2986     PERL_ASYNC_CHECK();
2987
2988     if (label && *label) {
2989         OP *gotoprobe = NULL;
2990         bool leaving_eval = FALSE;
2991         bool in_block = FALSE;
2992         PERL_CONTEXT *last_eval_cx = NULL;
2993
2994         /* find label */
2995
2996         PL_lastgotoprobe = NULL;
2997         *enterops = 0;
2998         for (ix = cxstack_ix; ix >= 0; ix--) {
2999             cx = &cxstack[ix];
3000             switch (CxTYPE(cx)) {
3001             case CXt_EVAL:
3002                 leaving_eval = TRUE;
3003                 if (!CxTRYBLOCK(cx)) {
3004                     gotoprobe = (last_eval_cx ?
3005                                 last_eval_cx->blk_eval.old_eval_root :
3006                                 PL_eval_root);
3007                     last_eval_cx = cx;
3008                     break;
3009                 }
3010                 /* else fall through */
3011             case CXt_LOOP_LAZYIV:
3012             case CXt_LOOP_LAZYSV:
3013             case CXt_LOOP_FOR:
3014             case CXt_LOOP_PLAIN:
3015             case CXt_GIVEN:
3016             case CXt_WHEN:
3017                 gotoprobe = cx->blk_oldcop->op_sibling;
3018                 break;
3019             case CXt_SUBST:
3020                 continue;
3021             case CXt_BLOCK:
3022                 if (ix) {
3023                     gotoprobe = cx->blk_oldcop->op_sibling;
3024                     in_block = TRUE;
3025                 } else
3026                     gotoprobe = PL_main_root;
3027                 break;
3028             case CXt_SUB:
3029                 if (CvDEPTH(cx->blk_sub.cv) && !CxMULTICALL(cx)) {
3030                     gotoprobe = CvROOT(cx->blk_sub.cv);
3031                     break;
3032                 }
3033                 /* FALL THROUGH */
3034             case CXt_FORMAT:
3035             case CXt_NULL:
3036                 DIE(aTHX_ "Can't \"goto\" out of a pseudo block");
3037             default:
3038                 if (ix)
3039                     DIE(aTHX_ "panic: goto");
3040                 gotoprobe = PL_main_root;
3041                 break;
3042             }
3043             if (gotoprobe) {
3044                 retop = dofindlabel(gotoprobe, label,
3045                                     enterops, enterops + GOTO_DEPTH);
3046                 if (retop)
3047                     break;
3048                 if (gotoprobe->op_sibling &&
3049                         gotoprobe->op_sibling->op_type == OP_UNSTACK &&
3050                         gotoprobe->op_sibling->op_sibling) {
3051                     retop = dofindlabel(gotoprobe->op_sibling->op_sibling,
3052                                         label, enterops, enterops + GOTO_DEPTH);
3053                     if (retop)
3054                         break;
3055                 }
3056             }
3057             PL_lastgotoprobe = gotoprobe;
3058         }
3059         if (!retop)
3060             DIE(aTHX_ "Can't find label %s", label);
3061
3062         /* if we're leaving an eval, check before we pop any frames
3063            that we're not going to punt, otherwise the error
3064            won't be caught */
3065
3066         if (leaving_eval && *enterops && enterops[1]) {
3067             I32 i;
3068             for (i = 1; enterops[i]; i++)
3069                 if (enterops[i]->op_type == OP_ENTERITER)
3070                     DIE(aTHX_ "Can't \"goto\" into the middle of a foreach loop");
3071         }
3072
3073         if (*enterops && enterops[1]) {
3074             I32 i = enterops[1]->op_type == OP_ENTER && in_block ? 2 : 1;
3075             if (enterops[i])
3076                 deprecate("\"goto\" to jump into a construct");
3077         }
3078
3079         /* pop unwanted frames */
3080
3081         if (ix < cxstack_ix) {
3082             I32 oldsave;
3083
3084             if (ix < 0)
3085                 ix = 0;
3086             dounwind(ix);
3087             TOPBLOCK(cx);
3088             oldsave = PL_scopestack[PL_scopestack_ix];
3089             LEAVE_SCOPE(oldsave);
3090         }
3091
3092         /* push wanted frames */
3093
3094         if (*enterops && enterops[1]) {
3095             OP * const oldop = PL_op;
3096             ix = enterops[1]->op_type == OP_ENTER && in_block ? 2 : 1;
3097             for (; enterops[ix]; ix++) {
3098                 PL_op = enterops[ix];
3099                 /* Eventually we may want to stack the needed arguments
3100                  * for each op.  For now, we punt on the hard ones. */
3101                 if (PL_op->op_type == OP_ENTERITER)
3102                     DIE(aTHX_ "Can't \"goto\" into the middle of a foreach loop");
3103                 PL_op->op_ppaddr(aTHX);
3104             }
3105             PL_op = oldop;
3106         }
3107     }
3108
3109     if (do_dump) {
3110 #ifdef VMS
3111         if (!retop) retop = PL_main_start;
3112 #endif
3113         PL_restartop = retop;
3114         PL_do_undump = TRUE;
3115
3116         my_unexec();
3117
3118         PL_restartop = 0;               /* hmm, must be GNU unexec().. */
3119         PL_do_undump = FALSE;
3120     }
3121
3122     RETURNOP(retop);
3123 }
3124
3125 PP(pp_exit)
3126 {
3127     dVAR;
3128     dSP;
3129     I32 anum;
3130
3131     if (MAXARG < 1)
3132         anum = 0;
3133     else if (!TOPs) {
3134         anum = 0; (void)POPs;
3135     }
3136     else {
3137         anum = SvIVx(POPs);
3138 #ifdef VMS
3139         if (anum == 1 && (PL_op->op_private & OPpEXIT_VMSISH))
3140             anum = 0;
3141         VMSISH_HUSHED  = VMSISH_HUSHED || (PL_op->op_private & OPpHUSH_VMSISH);
3142 #endif
3143     }
3144     PL_exit_flags |= PERL_EXIT_EXPECTED;
3145 #ifdef PERL_MAD
3146     /* KLUDGE: disable exit 0 in BEGIN blocks when we're just compiling */
3147     if (anum || !(PL_minus_c && PL_madskills))
3148         my_exit(anum);
3149 #else
3150     my_exit(anum);
3151 #endif
3152     PUSHs(&PL_sv_undef);
3153     RETURN;
3154 }
3155
3156 /* Eval. */
3157
3158 STATIC void
3159 S_save_lines(pTHX_ AV *array, SV *sv)
3160 {
3161     const char *s = SvPVX_const(sv);
3162     const char * const send = SvPVX_const(sv) + SvCUR(sv);
3163     I32 line = 1;
3164
3165     PERL_ARGS_ASSERT_SAVE_LINES;
3166
3167     while (s && s < send) {
3168         const char *t;
3169         SV * const tmpstr = newSV_type(SVt_PVMG);
3170
3171         t = (const char *)memchr(s, '\n', send - s);
3172         if (t)
3173             t++;
3174         else
3175             t = send;
3176
3177         sv_setpvn(tmpstr, s, t - s);
3178         av_store(array, line++, tmpstr);
3179         s = t;
3180     }
3181 }
3182
3183 /*
3184 =for apidoc docatch
3185
3186 Check for the cases 0 or 3 of cur_env.je_ret, only used inside an eval context.
3187
3188 0 is used as continue inside eval,
3189
3190 3 is used for a die caught by an inner eval - continue inner loop
3191
3192 See cop.h: je_mustcatch, when set at any runlevel to TRUE, means eval ops must
3193 establish a local jmpenv to handle exception traps.
3194
3195 =cut
3196 */
3197 STATIC OP *
3198 S_docatch(pTHX_ OP *o)
3199 {
3200     dVAR;
3201     int ret;
3202     OP * const oldop = PL_op;
3203     dJMPENV;
3204
3205 #ifdef DEBUGGING
3206     assert(CATCH_GET == TRUE);
3207 #endif
3208     PL_op = o;
3209
3210     JMPENV_PUSH(ret);
3211     switch (ret) {
3212     case 0:
3213         assert(cxstack_ix >= 0);
3214         assert(CxTYPE(&cxstack[cxstack_ix]) == CXt_EVAL);
3215         cxstack[cxstack_ix].blk_eval.cur_top_env = PL_top_env;
3216  redo_body:
3217         CALLRUNOPS(aTHX);
3218         break;
3219     case 3:
3220         /* die caught by an inner eval - continue inner loop */
3221         if (PL_restartop && PL_restartjmpenv == PL_top_env) {
3222             PL_restartjmpenv = NULL;
3223             PL_op = PL_restartop;
3224             PL_restartop = 0;
3225             goto redo_body;
3226         }
3227         /* FALL THROUGH */
3228     default:
3229         JMPENV_POP;
3230         PL_op = oldop;
3231         JMPENV_JUMP(ret);
3232         /* NOTREACHED */
3233     }
3234     JMPENV_POP;
3235     PL_op = oldop;
3236     return NULL;
3237 }
3238
3239 /* James Bond: Do you expect me to talk?
3240    Auric Goldfinger: No, Mr. Bond. I expect you to die.
3241
3242    This code is an ugly hack, doesn't work with lexicals in subroutines that are
3243    called more than once, and is only used by regcomp.c, for (?{}) blocks.
3244
3245    Currently it is not used outside the core code. Best if it stays that way.
3246
3247    Hence it's now deprecated, and will be removed.
3248 */
3249 OP *
3250 Perl_sv_compile_2op(pTHX_ SV *sv, OP** startop, const char *code, PAD** padp)
3251 /* sv Text to convert to OP tree. */
3252 /* startop op_free() this to undo. */
3253 /* code Short string id of the caller. */
3254 {
3255     PERL_ARGS_ASSERT_SV_COMPILE_2OP;
3256     return Perl_sv_compile_2op_is_broken(aTHX_ sv, startop, code, padp);
3257 }
3258
3259 /* Don't use this. It will go away without warning once the regexp engine is
3260    refactored not to use it.  */
3261 OP *
3262 Perl_sv_compile_2op_is_broken(pTHX_ SV *sv, OP **startop, const char *code,
3263                               PAD **padp)
3264 {
3265     dVAR; dSP;                          /* Make POPBLOCK work. */
3266     PERL_CONTEXT *cx;
3267     SV **newsp;
3268     I32 gimme = G_VOID;
3269     I32 optype;
3270     OP dummy;
3271     char tbuf[TYPE_DIGITS(long) + 12 + 10];
3272     char *tmpbuf = tbuf;
3273     char *safestr;
3274     int runtime;
3275     CV* runcv = NULL;   /* initialise to avoid compiler warnings */
3276     STRLEN len;
3277     bool need_catch;
3278
3279     PERL_ARGS_ASSERT_SV_COMPILE_2OP_IS_BROKEN;
3280
3281     ENTER_with_name("eval");
3282     lex_start(sv, NULL, LEX_START_SAME_FILTER);
3283     SAVETMPS;
3284     /* switch to eval mode */
3285
3286     if (IN_PERL_COMPILETIME) {
3287         SAVECOPSTASH_FREE(&PL_compiling);
3288         CopSTASH_set(&PL_compiling, PL_curstash);
3289     }
3290     if (PERLDB_NAMEEVAL && CopLINE(PL_curcop)) {
3291         SV * const sv = sv_newmortal();
3292         Perl_sv_setpvf(aTHX_ sv, "_<(%.10seval %lu)[%s:%"IVdf"]",
3293                        code, (unsigned long)++PL_evalseq,
3294                        CopFILE(PL_curcop), (IV)CopLINE(PL_curcop));
3295         tmpbuf = SvPVX(sv);
3296         len = SvCUR(sv);
3297     }
3298     else
3299         len = my_snprintf(tmpbuf, sizeof(tbuf), "_<(%.10s_eval %lu)", code,
3300                           (unsigned long)++PL_evalseq);
3301     SAVECOPFILE_FREE(&PL_compiling);
3302     CopFILE_set(&PL_compiling, tmpbuf+2);
3303     SAVECOPLINE(&PL_compiling);
3304     CopLINE_set(&PL_compiling, 1);
3305     /* XXX For C<eval "...">s within BEGIN {} blocks, this ends up
3306        deleting the eval's FILEGV from the stash before gv_check() runs
3307        (i.e. before run-time proper). To work around the coredump that
3308        ensues, we always turn GvMULTI_on for any globals that were
3309        introduced within evals. See force_ident(). GSAR 96-10-12 */
3310     safestr = savepvn(tmpbuf, len);
3311     SAVEDELETE(PL_defstash, safestr, len);
3312     SAVEHINTS();
3313 #ifdef OP_IN_REGISTER
3314     PL_opsave = op;
3315 #else
3316     SAVEVPTR(PL_op);
3317 #endif
3318
3319     /* we get here either during compilation, or via pp_regcomp at runtime */
3320     runtime = IN_PERL_RUNTIME;
3321     if (runtime)
3322     {
3323         runcv = find_runcv(NULL);
3324
3325         /* At run time, we have to fetch the hints from PL_curcop. */
3326         PL_hints = PL_curcop->cop_hints;
3327         if (PL_hints & HINT_LOCALIZE_HH) {
3328             /* SAVEHINTS created a new HV in PL_hintgv, which we
3329                need to GC */
3330             SvREFCNT_dec(GvHV(PL_hintgv));
3331             GvHV(PL_hintgv) =
3332              refcounted_he_chain_2hv(PL_curcop->cop_hints_hash, 0);
3333             hv_magic(GvHV(PL_hintgv), NULL, PERL_MAGIC_hints);
3334         }
3335         SAVECOMPILEWARNINGS();
3336         PL_compiling.cop_warnings = DUP_WARNINGS(PL_curcop->cop_warnings);
3337         cophh_free(CopHINTHASH_get(&PL_compiling));
3338         /* XXX Does this need to avoid copying a label? */
3339         PL_compiling.cop_hints_hash
3340          = cophh_copy(PL_curcop->cop_hints_hash);
3341     }
3342
3343     PL_op = &dummy;
3344     PL_op->op_type = OP_ENTEREVAL;
3345     PL_op->op_flags = 0;                        /* Avoid uninit warning. */
3346     PUSHBLOCK(cx, CXt_EVAL|(IN_PERL_COMPILETIME ? 0 : CXp_REAL), SP);
3347     PUSHEVAL(cx, 0);
3348     need_catch = CATCH_GET;
3349     CATCH_SET(TRUE);
3350
3351     if (runtime)
3352         (void) doeval(G_SCALAR, startop, runcv, PL_curcop->cop_seq);
3353     else
3354         (void) doeval(G_SCALAR, startop, PL_compcv, PL_cop_seqmax);
3355     CATCH_SET(need_catch);
3356     POPBLOCK(cx,PL_curpm);
3357     POPEVAL(cx);
3358
3359     (*startop)->op_type = OP_NULL;
3360     (*startop)->op_ppaddr = PL_ppaddr[OP_NULL];
3361     /* XXX DAPM do this properly one year */
3362     *padp = MUTABLE_AV(SvREFCNT_inc_simple(PL_comppad));
3363     LEAVE_with_name("eval");
3364     if (IN_PERL_COMPILETIME)
3365         CopHINTS_set(&PL_compiling, PL_hints);
3366 #ifdef OP_IN_REGISTER
3367     op = PL_opsave;
3368 #endif
3369     PERL_UNUSED_VAR(newsp);
3370     PERL_UNUSED_VAR(optype);
3371
3372     return PL_eval_start;
3373 }
3374
3375
3376 /*
3377 =for apidoc find_runcv
3378
3379 Locate the CV corresponding to the currently executing sub or eval.
3380 If db_seqp is non_null, skip CVs that are in the DB package and populate
3381 *db_seqp with the cop sequence number at the point that the DB:: code was
3382 entered. (allows debuggers to eval in the scope of the breakpoint rather
3383 than in the scope of the debugger itself).
3384
3385 =cut
3386 */
3387
3388 CV*
3389 Perl_find_runcv(pTHX_ U32 *db_seqp)
3390 {
3391     dVAR;
3392     PERL_SI      *si;
3393
3394     if (db_seqp)
3395         *db_seqp = PL_curcop->cop_seq;
3396     for (si = PL_curstackinfo; si; si = si->si_prev) {
3397         I32 ix;
3398         for (ix = si->si_cxix; ix >= 0; ix--) {
3399             const PERL_CONTEXT *cx = &(si->si_cxstack[ix]);
3400             if (CxTYPE(cx) == CXt_SUB || CxTYPE(cx) == CXt_FORMAT) {
3401                 CV * const cv = cx->blk_sub.cv;
3402                 /* skip DB:: code */
3403                 if (db_seqp && PL_debstash && CvSTASH(cv) == PL_debstash) {
3404                     *db_seqp = cx->blk_oldcop->cop_seq;
3405                     continue;
3406                 }
3407                 return cv;
3408             }
3409             else if (CxTYPE(cx) == CXt_EVAL && !CxTRYBLOCK(cx))
3410                 return PL_compcv;
3411         }
3412     }
3413     return PL_main_cv;
3414 }
3415
3416
3417 /* Run yyparse() in a setjmp wrapper. Returns:
3418  *   0: yyparse() successful
3419  *   1: yyparse() failed
3420  *   3: yyparse() died
3421  */
3422 STATIC int
3423 S_try_yyparse(pTHX_ int gramtype)
3424 {
3425     int ret;
3426     dJMPENV;
3427
3428     assert(CxTYPE(&cxstack[cxstack_ix]) == CXt_EVAL);
3429     JMPENV_PUSH(ret);
3430     switch (ret) {
3431     case 0:
3432         ret = yyparse(gramtype) ? 1 : 0;
3433         break;
3434     case 3:
3435         break;
3436     default:
3437         JMPENV_POP;
3438         JMPENV_JUMP(ret);
3439         /* NOTREACHED */
3440     }
3441     JMPENV_POP;
3442     return ret;
3443 }
3444
3445
3446 /* Compile a require/do, an eval '', or a /(?{...})/.
3447  * In the last case, startop is non-null, and contains the address of
3448  * a pointer that should be set to the just-compiled code.
3449  * outside is the lexically enclosing CV (if any) that invoked us.
3450  * Returns a bool indicating whether the compile was successful; if so,
3451  * PL_eval_start contains the first op of the compiled ocde; otherwise,
3452  * pushes undef (also croaks if startop != NULL).
3453  */
3454
3455 STATIC bool
3456 S_doeval(pTHX_ int gimme, OP** startop, CV* outside, U32 seq)
3457 {
3458     dVAR; dSP;
3459     OP * const saveop = PL_op;
3460     bool in_require = (saveop && saveop->op_type == OP_REQUIRE);
3461     int yystatus;
3462
3463     PL_in_eval = (in_require
3464                   ? (EVAL_INREQUIRE | (PL_in_eval & EVAL_INEVAL))
3465                   : EVAL_INEVAL);
3466
3467     PUSHMARK(SP);
3468
3469     SAVESPTR(PL_compcv);
3470     PL_compcv = MUTABLE_CV(newSV_type(SVt_PVCV));
3471     CvEVAL_on(PL_compcv);
3472     assert(CxTYPE(&cxstack[cxstack_ix]) == CXt_EVAL);
3473     cxstack[cxstack_ix].blk_eval.cv = PL_compcv;
3474     cxstack[cxstack_ix].blk_gimme = gimme;
3475
3476     CvOUTSIDE_SEQ(PL_compcv) = seq;
3477     CvOUTSIDE(PL_compcv) = MUTABLE_CV(SvREFCNT_inc_simple(outside));
3478
3479     /* set up a scratch pad */
3480
3481     CvPADLIST(PL_compcv) = pad_new(padnew_SAVE);
3482     PL_op = NULL; /* avoid PL_op and PL_curpad referring to different CVs */
3483
3484
3485     if (!PL_madskills)
3486         SAVEMORTALIZESV(PL_compcv);     /* must remain until end of current statement */
3487
3488     /* make sure we compile in the right package */
3489
3490     if (CopSTASH_ne(PL_curcop, PL_curstash)) {
3491         SAVESPTR(PL_curstash);
3492         PL_curstash = CopSTASH(PL_curcop);
3493     }
3494     /* XXX:ajgo do we really need to alloc an AV for begin/checkunit */
3495     SAVESPTR(PL_beginav);
3496     PL_beginav = newAV();
3497     SAVEFREESV(PL_beginav);
3498     SAVESPTR(PL_unitcheckav);
3499     PL_unitcheckav = newAV();
3500     SAVEFREESV(PL_unitcheckav);
3501
3502 #ifdef PERL_MAD
3503     SAVEBOOL(PL_madskills);
3504     PL_madskills = 0;
3505 #endif
3506
3507     /* try to compile it */
3508
3509     PL_eval_root = NULL;
3510     PL_curcop = &PL_compiling;
3511     if (saveop && (saveop->op_type != OP_REQUIRE) && (saveop->op_flags & OPf_SPECIAL))
3512         PL_in_eval |= EVAL_KEEPERR;
3513     else
3514         CLEAR_ERRSV();
3515
3516     CALL_BLOCK_HOOKS(bhk_eval, saveop);
3517
3518     /* note that yyparse() may raise an exception, e.g. C<BEGIN{die}>,
3519      * so honour CATCH_GET and trap it here if necessary */
3520
3521     yystatus = (!in_require && CATCH_GET) ? S_try_yyparse(aTHX_ GRAMPROG) : yyparse(GRAMPROG);
3522
3523     if (yystatus || PL_parser->error_count || !PL_eval_root) {
3524         SV **newsp;                     /* Used by POPBLOCK. */
3525         PERL_CONTEXT *cx;
3526         I32 optype;                     /* Used by POPEVAL. */
3527         SV *namesv;
3528         const char *msg;
3529
3530         cx = NULL;
3531         namesv = NULL;
3532         PERL_UNUSED_VAR(newsp);
3533         PERL_UNUSED_VAR(optype);
3534
3535         /* note that if yystatus == 3, then the EVAL CX block has already
3536          * been popped, and various vars restored */
3537         PL_op = saveop;
3538         if (yystatus != 3) {
3539             if (PL_eval_root) {
3540                 op_free(PL_eval_root);
3541                 PL_eval_root = NULL;
3542             }
3543             SP = PL_stack_base + POPMARK;       /* pop original mark */
3544             if (!startop) {
3545                 POPBLOCK(cx,PL_curpm);
3546                 POPEVAL(cx);
3547                 namesv = cx->blk_eval.old_namesv;
3548             }
3549         }
3550         if (yystatus != 3)
3551             LEAVE_with_name("eval"); /* pp_entereval knows about this LEAVE.  */
3552
3553         msg = SvPVx_nolen_const(ERRSV);
3554         if (in_require) {
3555             if (!cx) {
3556                 /* If cx is still NULL, it means that we didn't go in the
3557                  * POPEVAL branch. */
3558                 cx = &cxstack[cxstack_ix];
3559                 assert(CxTYPE(cx) == CXt_EVAL);
3560                 namesv = cx->blk_eval.old_namesv;
3561             }
3562             (void)hv_store(GvHVn(PL_incgv),
3563                            SvPVX_const(namesv), SvCUR(namesv),
3564                            &PL_sv_undef, 0);
3565             Perl_croak(aTHX_ "%sCompilation failed in require",
3566                        *msg ? msg : "Unknown error\n");
3567         }
3568         else if (startop) {
3569             if (yystatus != 3) {
3570                 POPBLOCK(cx,PL_curpm);
3571                 POPEVAL(cx);
3572             }
3573             Perl_croak(aTHX_ "%sCompilation failed in regexp",
3574                        (*msg ? msg : "Unknown error\n"));
3575         }
3576         else {
3577             if (!*msg) {
3578                 sv_setpvs(ERRSV, "Compilation error");
3579             }
3580         }
3581         PUSHs(&PL_sv_undef);
3582         PUTBACK;
3583         return FALSE;
3584     }
3585     CopLINE_set(&PL_compiling, 0);
3586     if (startop) {
3587         *startop = PL_eval_root;
3588     } else
3589         SAVEFREEOP(PL_eval_root);
3590
3591     DEBUG_x(dump_eval());
3592
3593     /* Register with debugger: */
3594     if (PERLDB_INTER && saveop && saveop->op_type == OP_REQUIRE) {
3595         CV * const cv = get_cvs("DB::postponed", 0);
3596         if (cv) {
3597             dSP;
3598             PUSHMARK(SP);
3599             XPUSHs(MUTABLE_SV(CopFILEGV(&PL_compiling)));
3600             PUTBACK;
3601             call_sv(MUTABLE_SV(cv), G_DISCARD);
3602         }
3603     }
3604
3605     if (PL_unitcheckav) {
3606         OP *es = PL_eval_start;
3607         call_list(PL_scopestack_ix, PL_unitcheckav);
3608         PL_eval_start = es;
3609     }
3610
3611     /* compiled okay, so do it */
3612
3613     CvDEPTH(PL_compcv) = 1;
3614     SP = PL_stack_base + POPMARK;               /* pop original mark */
3615     PL_op = saveop;                     /* The caller may need it. */
3616     PL_parser->lex_state = LEX_NOTPARSING;      /* $^S needs this. */
3617
3618     PUTBACK;
3619     return TRUE;
3620 }
3621
3622 STATIC PerlIO *
3623 S_check_type_and_open(pTHX_ SV *name)
3624 {
3625     Stat_t st;
3626     const char *p = SvPV_nolen_const(name);
3627     const int st_rc = PerlLIO_stat(p, &st);
3628
3629     PERL_ARGS_ASSERT_CHECK_TYPE_AND_OPEN;
3630
3631     if (st_rc < 0 || S_ISDIR(st.st_mode) || S_ISBLK(st.st_mode)) {
3632         return NULL;
3633     }
3634
3635 #if !defined(PERLIO_IS_STDIO) && !defined(USE_SFIO)
3636     return PerlIO_openn(aTHX_ NULL, PERL_SCRIPT_MODE, -1, 0, 0, NULL, 1, &name);
3637 #else
3638     return PerlIO_open(p, PERL_SCRIPT_MODE);
3639 #endif
3640 }
3641
3642 #ifndef PERL_DISABLE_PMC
3643 STATIC PerlIO *
3644 S_doopen_pm(pTHX_ SV *name)
3645 {
3646     STRLEN namelen;
3647     const char *p = SvPV_const(name, namelen);
3648
3649     PERL_ARGS_ASSERT_DOOPEN_PM;
3650
3651     if (namelen > 3 && memEQs(p + namelen - 3, 3, ".pm")) {
3652         SV *const pmcsv = sv_newmortal();
3653         Stat_t pmcstat;
3654
3655         SvSetSV_nosteal(pmcsv,name);
3656         sv_catpvn(pmcsv, "c", 1);
3657
3658         if (PerlLIO_stat(SvPV_nolen_const(pmcsv), &pmcstat) >= 0)
3659             return check_type_and_open(pmcsv);
3660     }
3661     return check_type_and_open(name);
3662 }
3663 #else
3664 #  define doopen_pm(name) check_type_and_open(name)
3665 #endif /* !PERL_DISABLE_PMC */
3666
3667 PP(pp_require)
3668 {
3669     dVAR; dSP;
3670     register PERL_CONTEXT *cx;
3671     SV *sv;
3672     const char *name;
3673     STRLEN len;
3674     char * unixname;
3675     STRLEN unixlen;
3676 #ifdef VMS
3677     int vms_unixname = 0;
3678 #endif
3679     const char *tryname = NULL;
3680     SV *namesv = NULL;
3681     const I32 gimme = GIMME_V;
3682     int filter_has_file = 0;
3683     PerlIO *tryrsfp = NULL;
3684     SV *filter_cache = NULL;
3685     SV *filter_state = NULL;
3686     SV *filter_sub = NULL;
3687     SV *hook_sv = NULL;
3688     SV *encoding;
3689     OP *op;
3690
3691     sv = POPs;
3692     if ( (SvNIOKp(sv) || SvVOK(sv)) && PL_op->op_type != OP_DOFILE) {
3693         sv = sv_2mortal(new_version(sv));
3694         if (!sv_derived_from(PL_patchlevel, "version"))
3695             upg_version(PL_patchlevel, TRUE);
3696         if (cUNOP->op_first->op_type == OP_CONST && cUNOP->op_first->op_private & OPpCONST_NOVER) {
3697             if ( vcmp(sv,PL_patchlevel) <= 0 )
3698                 DIE(aTHX_ "Perls since %"SVf" too modern--this is %"SVf", stopped",
3699                     SVfARG(sv_2mortal(vnormal(sv))),
3700                     SVfARG(sv_2mortal(vnormal(PL_patchlevel)))
3701                 );
3702         }
3703         else {
3704             if ( vcmp(sv,PL_patchlevel) > 0 ) {
3705                 I32 first = 0;
3706                 AV *lav;
3707                 SV * const req = SvRV(sv);
3708                 SV * const pv = *hv_fetchs(MUTABLE_HV(req), "original", FALSE);
3709
3710                 /* get the left hand term */
3711                 lav = MUTABLE_AV(SvRV(*hv_fetchs(MUTABLE_HV(req), "version", FALSE)));
3712
3713                 first  = SvIV(*av_fetch(lav,0,0));
3714                 if (   first > (int)PERL_REVISION    /* probably 'use 6.0' */
3715                     || hv_exists(MUTABLE_HV(req), "qv", 2 ) /* qv style */
3716                     || av_len(lav) > 1               /* FP with > 3 digits */
3717                     || strstr(SvPVX(pv),".0")        /* FP with leading 0 */
3718                    ) {
3719                     DIE(aTHX_ "Perl %"SVf" required--this is only "
3720                         "%"SVf", stopped",
3721                         SVfARG(sv_2mortal(vnormal(req))),
3722                         SVfARG(sv_2mortal(vnormal(PL_patchlevel)))
3723                     );
3724                 }
3725                 else { /* probably 'use 5.10' or 'use 5.8' */
3726                     SV *hintsv;
3727                     I32 second = 0;
3728
3729                     if (av_len(lav)>=1) 
3730                         second = SvIV(*av_fetch(lav,1,0));
3731
3732                     second /= second >= 600  ? 100 : 10;
3733                     hintsv = Perl_newSVpvf(aTHX_ "v%d.%d.0",
3734                                            (int)first, (int)second);
3735                     upg_version(hintsv, TRUE);
3736
3737                     DIE(aTHX_ "Perl %"SVf" required (did you mean %"SVf"?)"
3738                         "--this is only %"SVf", stopped",
3739                         SVfARG(sv_2mortal(vnormal(req))),
3740                         SVfARG(sv_2mortal(vnormal(sv_2mortal(hintsv)))),
3741                         SVfARG(sv_2mortal(vnormal(PL_patchlevel)))
3742                     );
3743                 }
3744             }
3745         }
3746
3747         RETPUSHYES;
3748     }
3749     name = SvPV_const(sv, len);
3750     if (!(name && len > 0 && *name))
3751         DIE(aTHX_ "Null filename used");
3752     TAINT_PROPER("require");
3753
3754
3755 #ifdef VMS
3756     /* The key in the %ENV hash is in the syntax of file passed as the argument
3757      * usually this is in UNIX format, but sometimes in VMS format, which
3758      * can result in a module being pulled in more than once.
3759      * To prevent this, the key must be stored in UNIX format if the VMS
3760      * name can be translated to UNIX.
3761      */
3762     if ((unixname = tounixspec(name, NULL)) != NULL) {
3763         unixlen = strlen(unixname);
3764         vms_unixname = 1;
3765     }
3766     else
3767 #endif
3768     {
3769         /* if not VMS or VMS name can not be translated to UNIX, pass it
3770          * through.
3771          */
3772         unixname = (char *) name;
3773         unixlen = len;
3774     }
3775     if (PL_op->op_type == OP_REQUIRE) {
3776         SV * const * const svp = hv_fetch(GvHVn(PL_incgv),
3777                                           unixname, unixlen, 0);
3778         if ( svp ) {
3779             if (*svp != &PL_sv_undef)
3780                 RETPUSHYES;
3781             else
3782                 DIE(aTHX_ "Attempt to reload %s aborted.\n"
3783                             "Compilation failed in require", unixname);
3784         }
3785     }
3786
3787     /* prepare to compile file */
3788
3789     if (path_is_absolute(name)) {
3790         /* At this point, name is SvPVX(sv)  */
3791         tryname = name;
3792         tryrsfp = doopen_pm(sv);
3793     }
3794     if (!tryrsfp) {
3795         AV * const ar = GvAVn(PL_incgv);
3796         I32 i;
3797 #ifdef VMS
3798         if (vms_unixname)
3799 #endif
3800         {
3801             namesv = newSV_type(SVt_PV);
3802             for (i = 0; i <= AvFILL(ar); i++) {
3803                 SV * const dirsv = *av_fetch(ar, i, TRUE);
3804
3805                 if (SvTIED_mg((const SV *)ar, PERL_MAGIC_tied))
3806                     mg_get(dirsv);
3807                 if (SvROK(dirsv)) {
3808                     int count;
3809                     SV **svp;
3810                     SV *loader = dirsv;
3811
3812                     if (SvTYPE(SvRV(loader)) == SVt_PVAV
3813                         && !sv_isobject(loader))
3814                     {
3815                         loader = *av_fetch(MUTABLE_AV(SvRV(loader)), 0, TRUE);
3816                     }
3817
3818                     Perl_sv_setpvf(aTHX_ namesv, "/loader/0x%"UVxf"/%s",
3819                                    PTR2UV(SvRV(dirsv)), name);
3820                     tryname = SvPVX_const(namesv);
3821                     tryrsfp = NULL;
3822
3823                     ENTER_with_name("call_INC");
3824                     SAVETMPS;
3825                     EXTEND(SP, 2);
3826
3827                     PUSHMARK(SP);
3828                     PUSHs(dirsv);
3829                     PUSHs(sv);
3830                     PUTBACK;
3831                     if (sv_isobject(loader))
3832                         count = call_method("INC", G_ARRAY);
3833                     else
3834                         count = call_sv(loader, G_ARRAY);
3835                     SPAGAIN;
3836
3837                     if (count > 0) {
3838                         int i = 0;
3839                         SV *arg;
3840
3841                         SP -= count - 1;
3842                         arg = SP[i++];
3843
3844                         if (SvROK(arg) && (SvTYPE(SvRV(arg)) <= SVt_PVLV)
3845                             && !isGV_with_GP(SvRV(arg))) {
3846                             filter_cache = SvRV(arg);
3847                             SvREFCNT_inc_simple_void_NN(filter_cache);
3848
3849                             if (i < count) {
3850                                 arg = SP[i++];
3851                             }
3852                         }
3853
3854                         if (SvROK(arg) && isGV_with_GP(SvRV(arg))) {
3855                             arg = SvRV(arg);
3856                         }
3857
3858                         if (isGV_with_GP(arg)) {
3859                             IO * const io = GvIO((const GV *)arg);
3860
3861                             ++filter_has_file;
3862
3863                             if (io) {
3864                                 tryrsfp = IoIFP(io);
3865                                 if (IoOFP(io) && IoOFP(io) != IoIFP(io)) {
3866                                     PerlIO_close(IoOFP(io));
3867                                 }
3868                                 IoIFP(io) = NULL;
3869                                 IoOFP(io) = NULL;
3870                             }
3871
3872                             if (i < count) {
3873                                 arg = SP[i++];
3874                             }
3875                         }
3876
3877                         if (SvROK(arg) && SvTYPE(SvRV(arg)) == SVt_PVCV) {
3878                             filter_sub = arg;
3879                             SvREFCNT_inc_simple_void_NN(filter_sub);
3880
3881                             if (i < count) {
3882                                 filter_state = SP[i];
3883                                 SvREFCNT_inc_simple_void(filter_state);
3884                             }
3885                         }
3886
3887                         if (!tryrsfp && (filter_cache || filter_sub)) {
3888                             tryrsfp = PerlIO_open(BIT_BUCKET,
3889                                                   PERL_SCRIPT_MODE);
3890                         }
3891                         SP--;
3892                     }
3893
3894                     PUTBACK;
3895                     FREETMPS;
3896                     LEAVE_with_name("call_INC");
3897
3898                     /* Adjust file name if the hook has set an %INC entry.
3899                        This needs to happen after the FREETMPS above.  */
3900                     svp = hv_fetch(GvHVn(PL_incgv), name, len, 0);
3901                     if (svp)
3902                         tryname = SvPV_nolen_const(*svp);
3903
3904                     if (tryrsfp) {
3905                         hook_sv = dirsv;
3906                         break;
3907                     }
3908
3909                     filter_has_file = 0;
3910                     if (filter_cache) {
3911                         SvREFCNT_dec(filter_cache);
3912                         filter_cache = NULL;
3913                     }
3914                     if (filter_state) {
3915                         SvREFCNT_dec(filter_state);
3916                         filter_state = NULL;
3917                     }
3918                     if (filter_sub) {
3919                         SvREFCNT_dec(filter_sub);
3920                         filter_sub = NULL;
3921                     }
3922                 }
3923                 else {
3924                   if (!path_is_absolute(name)
3925                   ) {
3926                     const char *dir;
3927                     STRLEN dirlen;
3928
3929                     if (SvOK(dirsv)) {
3930                         dir = SvPV_const(dirsv, dirlen);
3931                     } else {
3932                         dir = "";
3933                         dirlen = 0;
3934                     }
3935
3936 #ifdef VMS
3937                     char *unixdir;
3938                     if ((unixdir = tounixpath(dir, NULL)) == NULL)
3939                         continue;
3940                     sv_setpv(namesv, unixdir);
3941                     sv_catpv(namesv, unixname);
3942 #else
3943 #  ifdef __SYMBIAN32__
3944                     if (PL_origfilename[0] &&
3945                         PL_origfilename[1] == ':' &&
3946                         !(dir[0] && dir[1] == ':'))
3947                         Perl_sv_setpvf(aTHX_ namesv,
3948                                        "%c:%s\\%s",
3949                                        PL_origfilename[0],
3950                                        dir, name);
3951                     else
3952                         Perl_sv_setpvf(aTHX_ namesv,
3953                                        "%s\\%s",
3954                                        dir, name);
3955 #  else
3956                     /* The equivalent of                    
3957                        Perl_sv_setpvf(aTHX_ namesv, "%s/%s", dir, name);
3958                        but without the need to parse the format string, or
3959                        call strlen on either pointer, and with the correct
3960                        allocation up front.  */
3961                     {
3962                         char *tmp = SvGROW(namesv, dirlen + len + 2);
3963
3964                         memcpy(tmp, dir, dirlen);
3965                         tmp +=dirlen;
3966                         *tmp++ = '/';
3967                         /* name came from an SV, so it will have a '\0' at the
3968                            end that we can copy as part of this memcpy().  */
3969                         memcpy(tmp, name, len + 1);
3970
3971                         SvCUR_set(namesv, dirlen + len + 1);
3972                         SvPOK_on(namesv);
3973                     }
3974 #  endif
3975 #endif
3976                     TAINT_PROPER("require");
3977                     tryname = SvPVX_const(namesv);
3978                     tryrsfp = doopen_pm(namesv);
3979                     if (tryrsfp) {
3980                         if (tryname[0] == '.' && tryname[1] == '/') {
3981                             ++tryname;
3982                             while (*++tryname == '/');
3983                         }
3984                         break;
3985                     }
3986                     else if (errno == EMFILE)
3987                         /* no point in trying other paths if out of handles */
3988                         break;
3989                   }
3990                 }
3991             }
3992         }
3993     }
3994     sv_2mortal(namesv);
3995     if (!tryrsfp) {
3996         if (PL_op->op_type == OP_REQUIRE) {
3997             if(errno == EMFILE) {
3998                 /* diag_listed_as: Can't locate %s */
3999                 DIE(aTHX_ "Can't locate %s:   %s", name, Strerror(errno));
4000             } else {
4001                 if (namesv) {                   /* did we lookup @INC? */
4002                     AV * const ar = GvAVn(PL_incgv);
4003                     I32 i;
4004                     SV *const inc = newSVpvs_flags("", SVs_TEMP);
4005                     for (i = 0; i <= AvFILL(ar); i++) {
4006                         sv_catpvs(inc, " ");
4007                         sv_catsv(inc, *av_fetch(ar, i, TRUE));
4008                     }
4009
4010                     /* diag_listed_as: Can't locate %s */
4011                     DIE(aTHX_
4012                         "Can't locate %s in @INC%s%s (@INC contains:%" SVf ")",
4013                         name,
4014                         (memEQ(name + len - 2, ".h", 3)
4015                          ? " (change .h to .ph maybe?) (did you run h2ph?)" : ""),
4016                         (memEQ(name + len - 3, ".ph", 4)
4017                          ? " (did you run h2ph?)" : ""),
4018                         inc
4019                         );
4020                 }
4021             }
4022             DIE(aTHX_ "Can't locate %s", name);
4023         }
4024
4025         RETPUSHUNDEF;
4026     }
4027     else
4028         SETERRNO(0, SS_NORMAL);
4029
4030     /* Assume success here to prevent recursive requirement. */
4031     /* name is never assigned to again, so len is still strlen(name)  */
4032     /* Check whether a hook in @INC has already filled %INC */
4033     if (!hook_sv) {
4034         (void)hv_store(GvHVn(PL_incgv),
4035                        unixname, unixlen, newSVpv(tryname,0),0);
4036     } else {
4037         SV** const svp = hv_fetch(GvHVn(PL_incgv), unixname, unixlen, 0);
4038         if (!svp)
4039             (void)hv_store(GvHVn(PL_incgv),
4040                            unixname, unixlen, SvREFCNT_inc_simple(hook_sv), 0 );
4041     }
4042
4043     ENTER_with_name("eval");
4044     SAVETMPS;
4045     SAVECOPFILE_FREE(&PL_compiling);
4046     CopFILE_set(&PL_compiling, tryname);
4047     lex_start(NULL, tryrsfp, 0);
4048
4049     SAVEHINTS();
4050     PL_hints = 0;
4051     hv_clear(GvHV(PL_hintgv));
4052
4053     SAVECOMPILEWARNINGS();
4054     if (PL_dowarn & G_WARN_ALL_ON)
4055         PL_compiling.cop_warnings = pWARN_ALL ;
4056     else if (PL_dowarn & G_WARN_ALL_OFF)
4057         PL_compiling.cop_warnings = pWARN_NONE ;
4058     else
4059         PL_compiling.cop_warnings = pWARN_STD ;
4060
4061     if (filter_sub || filter_cache) {
4062         /* We can use the SvPV of the filter PVIO itself as our cache, rather
4063            than hanging another SV from it. In turn, filter_add() optionally
4064            takes the SV to use as the filter (or creates a new SV if passed
4065            NULL), so simply pass in whatever value filter_cache has.  */
4066         SV * const datasv = filter_add(S_run_user_filter, filter_cache);
4067         IoLINES(datasv) = filter_has_file;
4068         IoTOP_GV(datasv) = MUTABLE_GV(filter_state);
4069         IoBOTTOM_GV(datasv) = MUTABLE_GV(filter_sub);
4070     }
4071
4072     /* switch to eval mode */
4073     PUSHBLOCK(cx, CXt_EVAL, SP);
4074     PUSHEVAL(cx, name);
4075     cx->blk_eval.retop = PL_op->op_next;
4076
4077     SAVECOPLINE(&PL_compiling);
4078     CopLINE_set(&PL_compiling, 0);
4079
4080     PUTBACK;
4081
4082     /* Store and reset encoding. */
4083     encoding = PL_encoding;
4084     PL_encoding = NULL;
4085
4086     if (doeval(gimme, NULL, NULL, PL_curcop->cop_seq))
4087         op = DOCATCH(PL_eval_start);
4088     else
4089         op = PL_op->op_next;
4090
4091     /* Restore encoding. */
4092     PL_encoding = encoding;
4093
4094     return op;
4095 }
4096
4097 /* This is a op added to hold the hints hash for
4098    pp_entereval. The hash can be modified by the code
4099    being eval'ed, so we return a copy instead. */
4100
4101 PP(pp_hintseval)
4102 {
4103     dVAR;
4104     dSP;
4105     mXPUSHs(MUTABLE_SV(hv_copy_hints_hv(MUTABLE_HV(cSVOP_sv))));
4106     RETURN;
4107 }
4108
4109
4110 PP(pp_entereval)
4111 {
4112     dVAR; dSP;
4113     register PERL_CONTEXT *cx;
4114     SV *sv;
4115     const I32 gimme = GIMME_V;
4116     const U32 was = PL_breakable_sub_gen;
4117     char tbuf[TYPE_DIGITS(long) + 12];
4118     bool saved_delete = FALSE;
4119     char *tmpbuf = tbuf;
4120     STRLEN len;
4121     CV* runcv;
4122     U32 seq;
4123     HV *saved_hh = NULL;
4124
4125     if (PL_op->op_private & OPpEVAL_HAS_HH) {
4126         saved_hh = MUTABLE_HV(SvREFCNT_inc(POPs));
4127     }
4128     sv = POPs;
4129     if (!SvPOK(sv)) {
4130         /* make sure we've got a plain PV (no overload etc) before testing
4131          * for taint. Making a copy here is probably overkill, but better
4132          * safe than sorry */
4133         STRLEN len;
4134         const char * const p = SvPV_const(sv, len);
4135
4136         sv = newSVpvn_flags(p, len, SVs_TEMP | SvUTF8(sv));
4137     }
4138
4139     TAINT_IF(SvTAINTED(sv));
4140     TAINT_PROPER("eval");
4141
4142     ENTER_with_name("eval");
4143     lex_start(sv, NULL, LEX_START_SAME_FILTER);
4144     SAVETMPS;
4145
4146     /* switch to eval mode */
4147
4148     if (PERLDB_NAMEEVAL && CopLINE(PL_curcop)) {
4149         SV * const temp_sv = sv_newmortal();
4150         Perl_sv_setpvf(aTHX_ temp_sv, "_<(eval %lu)[%s:%"IVdf"]",
4151                        (unsigned long)++PL_evalseq,
4152                        CopFILE(PL_curcop), (IV)CopLINE(PL_curcop));
4153         tmpbuf = SvPVX(temp_sv);
4154         len = SvCUR(temp_sv);
4155     }
4156     else
4157         len = my_snprintf(tmpbuf, sizeof(tbuf), "_<(eval %lu)", (unsigned long)++PL_evalseq);
4158     SAVECOPFILE_FREE(&PL_compiling);
4159     CopFILE_set(&PL_compiling, tmpbuf+2);
4160     SAVECOPLINE(&PL_compiling);
4161     CopLINE_set(&PL_compiling, 1);
4162     /* XXX For C<eval "...">s within BEGIN {} blocks, this ends up
4163        deleting the eval's FILEGV from the stash before gv_check() runs
4164        (i.e. before run-time proper). To work around the coredump that
4165        ensues, we always turn GvMULTI_on for any globals that were
4166        introduced within evals. See force_ident(). GSAR 96-10-12 */
4167     SAVEHINTS();
4168     PL_hints = PL_op->op_targ;
4169     if (saved_hh) {
4170         /* SAVEHINTS created a new HV in PL_hintgv, which we need to GC */
4171         SvREFCNT_dec(GvHV(PL_hintgv));
4172         GvHV(PL_hintgv) = saved_hh;
4173     }
4174     SAVECOMPILEWARNINGS();
4175     PL_compiling.cop_warnings = DUP_WARNINGS(PL_curcop->cop_warnings);
4176     cophh_free(CopHINTHASH_get(&PL_compiling));
4177     if (Perl_cop_fetch_label(aTHX_ PL_curcop, NULL, NULL)) {
4178         /* The label, if present, is the first entry on the chain. So rather
4179            than writing a blank label in front of it (which involves an
4180            allocation), just use the next entry in the chain.  */
4181         PL_compiling.cop_hints_hash
4182             = cophh_copy(PL_curcop->cop_hints_hash->refcounted_he_next);
4183         /* Check the assumption that this removed the label.  */
4184         assert(Perl_cop_fetch_label(aTHX_ &PL_compiling, NULL, NULL) == NULL);
4185     }
4186     else
4187         PL_compiling.cop_hints_hash = cophh_copy(PL_curcop->cop_hints_hash);
4188     /* special case: an eval '' executed within the DB package gets lexically
4189      * placed in the first non-DB CV rather than the current CV - this
4190      * allows the debugger to execute code, find lexicals etc, in the
4191      * scope of the code being debugged. Passing &seq gets find_runcv
4192      * to do the dirty work for us */
4193     runcv = find_runcv(&seq);
4194
4195     PUSHBLOCK(cx, (CXt_EVAL|CXp_REAL), SP);
4196     PUSHEVAL(cx, 0);
4197     cx->blk_eval.retop = PL_op->op_next;
4198
4199     /* prepare to compile string */
4200
4201     if ((PERLDB_LINE || PERLDB_SAVESRC) && PL_curstash != PL_debstash)
4202         save_lines(CopFILEAV(&PL_compiling), PL_parser->linestr);
4203     else {
4204         char *const safestr = savepvn(tmpbuf, len);
4205         SAVEDELETE(PL_defstash, safestr, len);
4206         saved_delete = TRUE;
4207     }
4208     
4209     PUTBACK;
4210
4211     if (doeval(gimme, NULL, runcv, seq)) {
4212         if (was != PL_breakable_sub_gen /* Some subs defined here. */
4213             ? (PERLDB_LINE || PERLDB_SAVESRC)
4214             :  PERLDB_SAVESRC_NOSUBS) {
4215             /* Retain the filegv we created.  */
4216         } else if (!saved_delete) {
4217             char *const safestr = savepvn(tmpbuf, len);
4218             SAVEDELETE(PL_defstash, safestr, len);
4219         }
4220         return DOCATCH(PL_eval_start);
4221     } else {
4222         /* We have already left the scope set up earlier thanks to the LEAVE
4223            in doeval().  */
4224         if (was != PL_breakable_sub_gen /* Some subs defined here. */
4225             ? (PERLDB_LINE || PERLDB_SAVESRC)
4226             :  PERLDB_SAVESRC_INVALID) {
4227             /* Retain the filegv we created.  */
4228         } else if (!saved_delete) {
4229             (void)hv_delete(PL_defstash, tmpbuf, len, G_DISCARD);
4230         }
4231         return PL_op->op_next;
4232     }
4233 }
4234
4235 PP(pp_leaveeval)
4236 {
4237     dVAR; dSP;
4238     SV **newsp;
4239     PMOP *newpm;
4240     I32 gimme;
4241     register PERL_CONTEXT *cx;
4242     OP *retop;
4243     const U8 save_flags = PL_op -> op_flags;
4244     I32 optype;
4245     SV *namesv;
4246
4247     PERL_ASYNC_CHECK();
4248     POPBLOCK(cx,newpm);
4249     POPEVAL(cx);
4250     namesv = cx->blk_eval.old_namesv;
4251     retop = cx->blk_eval.retop;
4252
4253     TAINT_NOT;
4254     SP = adjust_stack_on_leave((gimme == G_VOID) ? SP : newsp, SP, newsp,
4255                                 gimme, SVs_TEMP);
4256     PL_curpm = newpm;   /* Don't pop $1 et al till now */
4257
4258 #ifdef DEBUGGING
4259     assert(CvDEPTH(PL_compcv) == 1);
4260 #endif
4261     CvDEPTH(PL_compcv) = 0;
4262
4263     if (optype == OP_REQUIRE &&
4264         !(gimme == G_SCALAR ? SvTRUE(*SP) : SP > newsp))
4265     {
4266         /* Unassume the success we assumed earlier. */
4267         (void)hv_delete(GvHVn(PL_incgv),
4268                         SvPVX_const(namesv), SvCUR(namesv),
4269                         G_DISCARD);
4270         retop = Perl_die(aTHX_ "%"SVf" did not return a true value",
4271                                SVfARG(namesv));
4272         /* die_unwind() did LEAVE, or we won't be here */
4273     }
4274     else {
4275         LEAVE_with_name("eval");
4276         if (!(save_flags & OPf_SPECIAL)) {
4277             CLEAR_ERRSV();
4278         }
4279     }
4280
4281     RETURNOP(retop);
4282 }
4283
4284 /* Common code for Perl_call_sv and Perl_fold_constants, put here to keep it
4285    close to the related Perl_create_eval_scope.  */
4286 void
4287 Perl_delete_eval_scope(pTHX)
4288 {
4289     SV **newsp;
4290     PMOP *newpm;
4291     I32 gimme;
4292     register PERL_CONTEXT *cx;
4293     I32 optype;
4294         
4295     POPBLOCK(cx,newpm);
4296     POPEVAL(cx);
4297     PL_curpm = newpm;
4298     LEAVE_with_name("eval_scope");
4299     PERL_UNUSED_VAR(newsp);
4300     PERL_UNUSED_VAR(gimme);
4301     PERL_UNUSED_VAR(optype);
4302 }
4303
4304 /* Common-ish code salvaged from Perl_call_sv and pp_entertry, because it was
4305    also needed by Perl_fold_constants.  */
4306 PERL_CONTEXT *
4307 Perl_create_eval_scope(pTHX_ U32 flags)
4308 {
4309     PERL_CONTEXT *cx;
4310     const I32 gimme = GIMME_V;
4311         
4312     ENTER_with_name("eval_scope");
4313     SAVETMPS;
4314
4315     PUSHBLOCK(cx, (CXt_EVAL|CXp_TRYBLOCK), PL_stack_sp);
4316     PUSHEVAL(cx, 0);
4317
4318     PL_in_eval = EVAL_INEVAL;
4319     if (flags & G_KEEPERR)
4320         PL_in_eval |= EVAL_KEEPERR;
4321     else
4322         CLEAR_ERRSV();
4323     if (flags & G_FAKINGEVAL) {
4324         PL_eval_root = PL_op; /* Only needed so that goto works right. */
4325     }
4326     return cx;
4327 }
4328     
4329 PP(pp_entertry)
4330 {
4331     dVAR;
4332     PERL_CONTEXT * const cx = create_eval_scope(0);
4333     cx->blk_eval.retop = cLOGOP->op_other->op_next;
4334     return DOCATCH(PL_op->op_next);
4335 }
4336
4337 PP(pp_leavetry)
4338 {
4339     dVAR; dSP;
4340     SV **newsp;
4341     PMOP *newpm;
4342     I32 gimme;
4343     register PERL_CONTEXT *cx;
4344     I32 optype;
4345
4346     PERL_ASYNC_CHECK();
4347     POPBLOCK(cx,newpm);
4348     POPEVAL(cx);
4349     PERL_UNUSED_VAR(optype);
4350
4351     TAINT_NOT;
4352     SP = adjust_stack_on_leave(newsp, SP, newsp, gimme, SVs_PADTMP|SVs_TEMP);
4353     PL_curpm = newpm;   /* Don't pop $1 et al till now */
4354
4355     LEAVE_with_name("eval_scope");
4356     CLEAR_ERRSV();
4357     RETURN;
4358 }
4359
4360 PP(pp_entergiven)
4361 {
4362     dVAR; dSP;
4363     register PERL_CONTEXT *cx;
4364     const I32 gimme = GIMME_V;
4365     
4366     ENTER_with_name("given");
4367     SAVETMPS;
4368
4369     SAVECLEARSV(PAD_SVl(PL_op->op_targ));
4370     sv_setsv_mg(PAD_SV(PL_op->op_targ), POPs);
4371
4372     PUSHBLOCK(cx, CXt_GIVEN, SP);
4373     PUSHGIVEN(cx);
4374
4375     RETURN;
4376 }
4377
4378 PP(pp_leavegiven)
4379 {
4380     dVAR; dSP;
4381     register PERL_CONTEXT *cx;
4382     I32 gimme;
4383     SV **newsp;
4384     PMOP *newpm;
4385     PERL_UNUSED_CONTEXT;
4386
4387     POPBLOCK(cx,newpm);
4388     assert(CxTYPE(cx) == CXt_GIVEN);
4389
4390     TAINT_NOT;
4391     SP = adjust_stack_on_leave(newsp, SP, newsp, gimme, SVs_PADTMP|SVs_TEMP);
4392     PL_curpm = newpm;   /* Don't pop $1 et al till now */
4393
4394     LEAVE_with_name("given");
4395     RETURN;
4396 }
4397
4398 /* Helper routines used by pp_smartmatch */
4399 STATIC PMOP *
4400 S_make_matcher(pTHX_ REGEXP *re)
4401 {
4402     dVAR;
4403     PMOP *matcher = (PMOP *) newPMOP(OP_MATCH, OPf_WANT_SCALAR | OPf_STACKED);
4404
4405     PERL_ARGS_ASSERT_MAKE_MATCHER;
4406
4407     PM_SETRE(matcher, ReREFCNT_inc(re));
4408
4409     SAVEFREEOP((OP *) matcher);
4410     ENTER_with_name("matcher"); SAVETMPS;
4411     SAVEOP();
4412     return matcher;
4413 }
4414
4415 STATIC bool
4416 S_matcher_matches_sv(pTHX_ PMOP *matcher, SV *sv)
4417 {
4418     dVAR;
4419     dSP;
4420
4421     PERL_ARGS_ASSERT_MATCHER_MATCHES_SV;
4422     
4423     PL_op = (OP *) matcher;
4424     XPUSHs(sv);
4425     PUTBACK;
4426     (void) Perl_pp_match(aTHX);
4427     SPAGAIN;
4428     return (SvTRUEx(POPs));
4429 }
4430
4431 STATIC void
4432 S_destroy_matcher(pTHX_ PMOP *matcher)
4433 {
4434     dVAR;
4435
4436     PERL_ARGS_ASSERT_DESTROY_MATCHER;
4437     PERL_UNUSED_ARG(matcher);
4438
4439     FREETMPS;
4440     LEAVE_with_name("matcher");
4441 }
4442
4443 /* Do a smart match */
4444 PP(pp_smartmatch)
4445 {
4446     DEBUG_M(Perl_deb(aTHX_ "Starting smart match resolution\n"));
4447     return do_smartmatch(NULL, NULL);
4448 }
4449
4450 /* This version of do_smartmatch() implements the
4451  * table of smart matches that is found in perlsyn.
4452  */
4453 STATIC OP *
4454 S_do_smartmatch(pTHX_ HV *seen_this, HV *seen_other)
4455 {
4456     dVAR;
4457     dSP;
4458     
4459     bool object_on_left = FALSE;
4460     SV *e = TOPs;       /* e is for 'expression' */
4461     SV *d = TOPm1s;     /* d is for 'default', as in PL_defgv */
4462
4463     /* Take care only to invoke mg_get() once for each argument.
4464      * Currently we do this by copying the SV if it's magical. */
4465     if (d) {
4466         if (SvGMAGICAL(d))
4467             d = sv_mortalcopy(d);
4468     }
4469     else
4470         d = &PL_sv_undef;
4471
4472     assert(e);
4473     if (SvGMAGICAL(e))
4474         e = sv_mortalcopy(e);
4475
4476     /* First of all, handle overload magic of the rightmost argument */
4477     if (SvAMAGIC(e)) {
4478         SV * tmpsv;
4479         DEBUG_M(Perl_deb(aTHX_ "    applying rule Any-Object\n"));
4480         DEBUG_M(Perl_deb(aTHX_ "        attempting overload\n"));
4481
4482         tmpsv = amagic_call(d, e, smart_amg, 0);
4483         if (tmpsv) {
4484             SPAGAIN;
4485             (void)POPs;
4486             SETs(tmpsv);
4487             RETURN;
4488         }
4489         DEBUG_M(Perl_deb(aTHX_ "        failed to run overload method; continuing...\n"));
4490     }
4491
4492     SP -= 2;    /* Pop the values */
4493
4494
4495     /* ~~ undef */
4496     if (!SvOK(e)) {
4497         DEBUG_M(Perl_deb(aTHX_ "    applying rule Any-undef\n"));
4498         if (SvOK(d))
4499             RETPUSHNO;
4500         else
4501             RETPUSHYES;
4502     }
4503
4504     if (sv_isobject(e) && (SvTYPE(SvRV(e)) != SVt_REGEXP)) {
4505         DEBUG_M(Perl_deb(aTHX_ "    applying rule Any-Object\n"));
4506         Perl_croak(aTHX_ "Smart matching a non-overloaded object breaks encapsulation");
4507     }
4508     if (sv_isobject(d) && (SvTYPE(SvRV(d)) != SVt_REGEXP))
4509         object_on_left = TRUE;
4510
4511     /* ~~ sub */
4512     if (SvROK(e) && SvTYPE(SvRV(e)) == SVt_PVCV) {
4513         I32 c;
4514         if (object_on_left) {
4515             goto sm_any_sub; /* Treat objects like scalars */
4516         }
4517         else if (SvROK(d) && SvTYPE(SvRV(d)) == SVt_PVHV) {
4518             /* Test sub truth for each key */
4519             HE *he;
4520             bool andedresults = TRUE;
4521             HV *hv = (HV*) SvRV(d);
4522             I32 numkeys = hv_iterinit(hv);
4523             DEBUG_M(Perl_deb(aTHX_ "    applying rule Hash-CodeRef\n"));
4524             if (numkeys == 0)
4525                 RETPUSHYES;
4526             while ( (he = hv_iternext(hv)) ) {
4527                 DEBUG_M(Perl_deb(aTHX_ "        testing hash key...\n"));
4528                 ENTER_with_name("smartmatch_hash_key_test");
4529                 SAVETMPS;
4530                 PUSHMARK(SP);
4531                 PUSHs(hv_iterkeysv(he));
4532                 PUTBACK;
4533                 c = call_sv(e, G_SCALAR);
4534                 SPAGAIN;
4535                 if (c == 0)
4536                     andedresults = FALSE;
4537                 else
4538                     andedresults = SvTRUEx(POPs) && andedresults;
4539                 FREETMPS;
4540                 LEAVE_with_name("smartmatch_hash_key_test");
4541             }
4542             if (andedresults)
4543                 RETPUSHYES;
4544             else
4545                 RETPUSHNO;
4546         }
4547         else if (SvROK(d) && SvTYPE(SvRV(d)) == SVt_PVAV) {
4548             /* Test sub truth for each element */
4549             I32 i;
4550             bool andedresults = TRUE;
4551             AV *av = (AV*) SvRV(d);
4552             const I32 len = av_len(av);
4553             DEBUG_M(Perl_deb(aTHX_ "    applying rule Array-CodeRef\n"));
4554             if (len == -1)
4555                 RETPUSHYES;
4556             for (i = 0; i <= len; ++i) {
4557                 SV * const * const svp = av_fetch(av, i, FALSE);
4558                 DEBUG_M(Perl_deb(aTHX_ "        testing array element...\n"));
4559                 ENTER_with_name("smartmatch_array_elem_test");
4560                 SAVETMPS;
4561                 PUSHMARK(SP);
4562                 if (svp)
4563                     PUSHs(*svp);
4564                 PUTBACK;
4565                 c = call_sv(e, G_SCALAR);
4566                 SPAGAIN;
4567                 if (c == 0)
4568                     andedresults = FALSE;
4569                 else
4570                     andedresults = SvTRUEx(POPs) && andedresults;
4571                 FREETMPS;
4572                 LEAVE_with_name("smartmatch_array_elem_test");
4573             }
4574             if (andedresults)
4575                 RETPUSHYES;
4576             else
4577                 RETPUSHNO;
4578         }
4579         else {
4580           sm_any_sub:
4581             DEBUG_M(Perl_deb(aTHX_ "    applying rule Any-CodeRef\n"));
4582             ENTER_with_name("smartmatch_coderef");
4583             SAVETMPS;
4584             PUSHMARK(SP);
4585             PUSHs(d);
4586             PUTBACK;
4587             c = call_sv(e, G_SCALAR);
4588             SPAGAIN;
4589             if (c == 0)
4590                 PUSHs(&PL_sv_no);
4591             else if (SvTEMP(TOPs))
4592                 SvREFCNT_inc_void(TOPs);
4593             FREETMPS;
4594             LEAVE_with_name("smartmatch_coderef");
4595             RETURN;
4596         }
4597     }
4598     /* ~~ %hash */
4599     else if (SvROK(e) && SvTYPE(SvRV(e)) == SVt_PVHV) {
4600         if (object_on_left) {
4601             goto sm_any_hash; /* Treat objects like scalars */
4602         }
4603         else if (!SvOK(d)) {
4604             DEBUG_M(Perl_deb(aTHX_ "    applying rule Any-Hash ($a undef)\n"));
4605             RETPUSHNO;
4606         }
4607         else if (SvROK(d) && SvTYPE(SvRV(d)) == SVt_PVHV) {
4608             /* Check that the key-sets are identical */
4609             HE *he;
4610             HV *other_hv = MUTABLE_HV(SvRV(d));
4611             bool tied = FALSE;
4612             bool other_tied = FALSE;
4613             U32 this_key_count  = 0,
4614                 other_key_count = 0;
4615             HV *hv = MUTABLE_HV(SvRV(e));
4616
4617             DEBUG_M(Perl_deb(aTHX_ "    applying rule Hash-Hash\n"));
4618             /* Tied hashes don't know how many keys they have. */
4619             if (SvTIED_mg((SV*)hv, PERL_MAGIC_tied)) {
4620                 tied = TRUE;
4621             }
4622             else if (SvTIED_mg((const SV *)other_hv, PERL_MAGIC_tied)) {
4623                 HV * const temp = other_hv;
4624                 other_hv = hv;
4625                 hv = temp;
4626                 tied = TRUE;
4627             }
4628             if (SvTIED_mg((const SV *)other_hv, PERL_MAGIC_tied))
4629                 other_tied = TRUE;
4630             
4631             if (!tied && HvUSEDKEYS((const HV *) hv) != HvUSEDKEYS(other_hv))
4632                 RETPUSHNO;
4633
4634             /* The hashes have the same number of keys, so it suffices
4635                to check that one is a subset of the other. */
4636             (void) hv_iterinit(hv);
4637             while ( (he = hv_iternext(hv)) ) {
4638                 SV *key = hv_iterkeysv(he);
4639
4640                 DEBUG_M(Perl_deb(aTHX_ "        comparing hash key...\n"));
4641                 ++ this_key_count;
4642                 
4643                 if(!hv_exists_ent(other_hv, key, 0)) {
4644                     (void) hv_iterinit(hv);     /* reset iterator */
4645                     RETPUSHNO;
4646                 }
4647             }
4648             
4649             if (other_tied) {
4650                 (void) hv_iterinit(other_hv);
4651                 while ( hv_iternext(other_hv) )
4652                     ++other_key_count;
4653             }
4654             else
4655                 other_key_count = HvUSEDKEYS(other_hv);
4656             
4657             if (this_key_count != other_key_count)
4658                 RETPUSHNO;
4659             else
4660                 RETPUSHYES;
4661         }
4662         else if (SvROK(d) && SvTYPE(SvRV(d)) == SVt_PVAV) {
4663             AV * const other_av = MUTABLE_AV(SvRV(d));
4664             const I32 other_len = av_len(other_av) + 1;
4665             I32 i;
4666             HV *hv = MUTABLE_HV(SvRV(e));
4667
4668             DEBUG_M(Perl_deb(aTHX_ "    applying rule Array-Hash\n"));
4669             for (i = 0; i < other_len; ++i) {
4670                 SV ** const svp = av_fetch(other_av, i, FALSE);
4671                 DEBUG_M(Perl_deb(aTHX_ "        checking for key existence...\n"));
4672                 if (svp) {      /* ??? When can this not happen? */
4673                     if (hv_exists_ent(hv, *svp, 0))
4674                         RETPUSHYES;
4675                 }
4676             }
4677             RETPUSHNO;
4678         }
4679         else if (SvROK(d) && SvTYPE(SvRV(d)) == SVt_REGEXP) {
4680             DEBUG_M(Perl_deb(aTHX_ "    applying rule Regex-Hash\n"));
4681           sm_regex_hash:
4682             {
4683                 PMOP * const matcher = make_matcher((REGEXP*) SvRV(d));
4684                 HE *he;
4685                 HV *hv = MUTABLE_HV(SvRV(e));
4686
4687                 (void) hv_iterinit(hv);
4688                 while ( (he = hv_iternext(hv)) ) {
4689                     DEBUG_M(Perl_deb(aTHX_ "        testing key against pattern...\n"));
4690                     if (matcher_matches_sv(matcher, hv_iterkeysv(he))) {
4691                         (void) hv_iterinit(hv);
4692                         destroy_matcher(matcher);
4693                         RETPUSHYES;
4694                     }
4695                 }
4696                 destroy_matcher(matcher);
4697                 RETPUSHNO;
4698             }
4699         }
4700         else {
4701           sm_any_hash:
4702             DEBUG_M(Perl_deb(aTHX_ "    applying rule Any-Hash\n"));
4703             if (hv_exists_ent(MUTABLE_HV(SvRV(e)), d, 0))
4704                 RETPUSHYES;
4705             else
4706                 RETPUSHNO;
4707         }
4708     }
4709     /* ~~ @array */
4710     else if (SvROK(e) && SvTYPE(SvRV(e)) == SVt_PVAV) {
4711         if (object_on_left) {
4712             goto sm_any_array; /* Treat objects like scalars */
4713         }
4714         else if (SvROK(d) && SvTYPE(SvRV(d)) == SVt_PVHV) {
4715             AV * const other_av = MUTABLE_AV(SvRV(e));
4716             const I32 other_len = av_len(other_av) + 1;
4717             I32 i;
4718
4719             DEBUG_M(Perl_deb(aTHX_ "    applying rule Hash-Array\n"));
4720             for (i = 0; i < other_len; ++i) {
4721                 SV ** const svp = av_fetch(other_av, i, FALSE);
4722
4723                 DEBUG_M(Perl_deb(aTHX_ "        testing for key existence...\n"));
4724                 if (svp) {      /* ??? When can this not happen? */
4725                     if (hv_exists_ent(MUTABLE_HV(SvRV(d)), *svp, 0))
4726                         RETPUSHYES;
4727                 }
4728             }
4729             RETPUSHNO;
4730         }
4731         if (SvROK(d) && SvTYPE(SvRV(d)) == SVt_PVAV) {
4732             AV *other_av = MUTABLE_AV(SvRV(d));
4733             DEBUG_M(Perl_deb(aTHX_ "    applying rule Array-Array\n"));
4734             if (av_len(MUTABLE_AV(SvRV(e))) != av_len(other_av))
4735                 RETPUSHNO;
4736             else {
4737                 I32 i;
4738                 const I32 other_len = av_len(other_av);
4739
4740                 if (NULL == seen_this) {
4741                     seen_this = newHV();
4742                     (void) sv_2mortal(MUTABLE_SV(seen_this));
4743                 }
4744                 if (NULL == seen_other) {
4745                     seen_other = newHV();
4746                     (void) sv_2mortal(MUTABLE_SV(seen_other));
4747                 }
4748                 for(i = 0; i <= other_len; ++i) {
4749                     SV * const * const this_elem = av_fetch(MUTABLE_AV(SvRV(e)), i, FALSE);
4750                     SV * const * const other_elem = av_fetch(other_av, i, FALSE);
4751
4752                     if (!this_elem || !other_elem) {
4753                         if ((this_elem && SvOK(*this_elem))
4754                                 || (other_elem && SvOK(*other_elem)))
4755                             RETPUSHNO;
4756                     }
4757                     else if (hv_exists_ent(seen_this,
4758                                 sv_2mortal(newSViv(PTR2IV(*this_elem))), 0) ||
4759                             hv_exists_ent(seen_other,
4760                                 sv_2mortal(newSViv(PTR2IV(*other_elem))), 0))
4761                     {
4762                         if (*this_elem != *other_elem)
4763                             RETPUSHNO;
4764                     }
4765                     else {
4766                         (void)hv_store_ent(seen_this,
4767                                 sv_2mortal(newSViv(PTR2IV(*this_elem))),
4768                                 &PL_sv_undef, 0);
4769                         (void)hv_store_ent(seen_other,
4770                                 sv_2mortal(newSViv(PTR2IV(*other_elem))),
4771                                 &PL_sv_undef, 0);
4772                         PUSHs(*other_elem);
4773                         PUSHs(*this_elem);
4774                         
4775                         PUTBACK;
4776                         DEBUG_M(Perl_deb(aTHX_ "        recursively comparing array element...\n"));
4777                         (void) do_smartmatch(seen_this, seen_other);
4778                         SPAGAIN;
4779                         DEBUG_M(Perl_deb(aTHX_ "        recursion finished\n"));
4780                         
4781                         if (!SvTRUEx(POPs))
4782                             RETPUSHNO;
4783                     }
4784                 }
4785                 RETPUSHYES;
4786             }
4787         }
4788         else if (SvROK(d) && SvTYPE(SvRV(d)) == SVt_REGEXP) {
4789             DEBUG_M(Perl_deb(aTHX_ "    applying rule Regex-Array\n"));
4790           sm_regex_array:
4791             {
4792                 PMOP * const matcher = make_matcher((REGEXP*) SvRV(d));
4793                 const I32 this_len = av_len(MUTABLE_AV(SvRV(e)));
4794                 I32 i;
4795
4796                 for(i = 0; i <= this_len; ++i) {
4797                     SV * const * const svp = av_fetch(MUTABLE_AV(SvRV(e)), i, FALSE);
4798                     DEBUG_M(Perl_deb(aTHX_ "        testing element against pattern...\n"));
4799                     if (svp && matcher_matches_sv(matcher, *svp)) {
4800                         destroy_matcher(matcher);
4801                         RETPUSHYES;
4802                     }
4803                 }
4804                 destroy_matcher(matcher);
4805                 RETPUSHNO;
4806             }
4807         }
4808         else if (!SvOK(d)) {
4809             /* undef ~~ array */
4810             const I32 this_len = av_len(MUTABLE_AV(SvRV(e)));
4811             I32 i;
4812
4813             DEBUG_M(Perl_deb(aTHX_ "    applying rule Undef-Array\n"));
4814             for (i = 0; i <= this_len; ++i) {
4815                 SV * const * const svp = av_fetch(MUTABLE_AV(SvRV(e)), i, FALSE);
4816                 DEBUG_M(Perl_deb(aTHX_ "        testing for undef element...\n"));
4817                 if (!svp || !SvOK(*svp))
4818                     RETPUSHYES;
4819             }
4820             RETPUSHNO;
4821         }
4822         else {
4823           sm_any_array:
4824             {
4825                 I32 i;
4826                 const I32 this_len = av_len(MUTABLE_AV(SvRV(e)));
4827
4828                 DEBUG_M(Perl_deb(aTHX_ "    applying rule Any-Array\n"));
4829                 for (i = 0; i <= this_len; ++i) {
4830                     SV * const * const svp = av_fetch(MUTABLE_AV(SvRV(e)), i, FALSE);
4831                     if (!svp)
4832                         continue;
4833
4834                     PUSHs(d);
4835                     PUSHs(*svp);
4836                     PUTBACK;
4837                     /* infinite recursion isn't supposed to happen here */
4838                     DEBUG_M(Perl_deb(aTHX_ "        recursively testing array element...\n"));
4839                     (void) do_smartmatch(NULL, NULL);
4840                     SPAGAIN;
4841                     DEBUG_M(Perl_deb(aTHX_ "        recursion finished\n"));
4842                     if (SvTRUEx(POPs))
4843                         RETPUSHYES;
4844                 }
4845                 RETPUSHNO;
4846             }
4847         }
4848     }
4849     /* ~~ qr// */
4850     else if (SvROK(e) && SvTYPE(SvRV(e)) == SVt_REGEXP) {
4851         if (!object_on_left && SvROK(d) && SvTYPE(SvRV(d)) == SVt_PVHV) {
4852             SV *t = d; d = e; e = t;
4853             DEBUG_M(Perl_deb(aTHX_ "    applying rule Hash-Regex\n"));
4854             goto sm_regex_hash;
4855         }
4856         else if (!object_on_left && SvROK(d) && SvTYPE(SvRV(d)) == SVt_PVAV) {
4857             SV *t = d; d = e; e = t;
4858             DEBUG_M(Perl_deb(aTHX_ "    applying rule Array-Regex\n"));
4859             goto sm_regex_array;
4860         }
4861         else {
4862             PMOP * const matcher = make_matcher((REGEXP*) SvRV(e));
4863
4864             DEBUG_M(Perl_deb(aTHX_ "    applying rule Any-Regex\n"));
4865             PUTBACK;
4866             PUSHs(matcher_matches_sv(matcher, d)
4867                     ? &PL_sv_yes
4868                     : &PL_sv_no);
4869             destroy_matcher(matcher);
4870             RETURN;
4871         }
4872     }
4873     /* ~~ scalar */
4874     /* See if there is overload magic on left */
4875     else if (object_on_left && SvAMAGIC(d)) {
4876         SV *tmpsv;
4877         DEBUG_M(Perl_deb(aTHX_ "    applying rule Object-Any\n"));
4878         DEBUG_M(Perl_deb(aTHX_ "        attempting overload\n"));
4879         PUSHs(d); PUSHs(e);
4880         PUTBACK;
4881         tmpsv = amagic_call(d, e, smart_amg, AMGf_noright);
4882         if (tmpsv) {
4883             SPAGAIN;
4884             (void)POPs;
4885             SETs(tmpsv);
4886             RETURN;
4887         }
4888         SP -= 2;
4889         DEBUG_M(Perl_deb(aTHX_ "        failed to run overload method; falling back...\n"));
4890         goto sm_any_scalar;
4891     }
4892     else if (!SvOK(d)) {
4893         /* undef ~~ scalar ; we already know that the scalar is SvOK */
4894         DEBUG_M(Perl_deb(aTHX_ "    applying rule undef-Any\n"));
4895         RETPUSHNO;
4896     }
4897     else
4898   sm_any_scalar:
4899     if (SvNIOK(e) || (SvPOK(e) && looks_like_number(e) && SvNIOK(d))) {
4900         DEBUG_M(if (SvNIOK(e))
4901                     Perl_deb(aTHX_ "    applying rule Any-Num\n");
4902                 else
4903                     Perl_deb(aTHX_ "    applying rule Num-numish\n");
4904         );
4905         /* numeric comparison */
4906         PUSHs(d); PUSHs(e);
4907         PUTBACK;
4908         if (CopHINTS_get(PL_curcop) & HINT_INTEGER)
4909             (void) Perl_pp_i_eq(aTHX);
4910         else
4911             (void) Perl_pp_eq(aTHX);
4912         SPAGAIN;
4913         if (SvTRUEx(POPs))
4914             RETPUSHYES;
4915         else
4916             RETPUSHNO;
4917     }
4918     
4919     /* As a last resort, use string comparison */
4920     DEBUG_M(Perl_deb(aTHX_ "    applying rule Any-Any\n"));
4921     PUSHs(d); PUSHs(e);
4922     PUTBACK;
4923     return Perl_pp_seq(aTHX);
4924 }
4925
4926 PP(pp_enterwhen)
4927 {
4928     dVAR; dSP;
4929     register PERL_CONTEXT *cx;
4930     const I32 gimme = GIMME_V;
4931
4932     /* This is essentially an optimization: if the match
4933        fails, we don't want to push a context and then
4934        pop it again right away, so we skip straight
4935        to the op that follows the leavewhen.
4936        RETURNOP calls PUTBACK which restores the stack pointer after the POPs.
4937     */
4938     if ((0 == (PL_op->op_flags & OPf_SPECIAL)) && !SvTRUEx(POPs))
4939         RETURNOP(cLOGOP->op_other->op_next);
4940
4941     ENTER_with_name("when");
4942     SAVETMPS;
4943
4944     PUSHBLOCK(cx, CXt_WHEN, SP);
4945     PUSHWHEN(cx);
4946
4947     RETURN;
4948 }
4949
4950 PP(pp_leavewhen)
4951 {
4952     dVAR; dSP;
4953     I32 cxix;
4954     register PERL_CONTEXT *cx;
4955     I32 gimme;
4956     SV **newsp;
4957     PMOP *newpm;
4958
4959     cxix = dopoptogiven(cxstack_ix);
4960     if (cxix < 0)
4961         DIE(aTHX_ "Can't use when() outside a topicalizer");
4962
4963     POPBLOCK(cx,newpm);
4964     assert(CxTYPE(cx) == CXt_WHEN);
4965
4966     TAINT_NOT;
4967     SP = adjust_stack_on_leave(newsp, SP, newsp, gimme, SVs_PADTMP|SVs_TEMP);
4968     PL_curpm = newpm;   /* pop $1 et al */
4969
4970     LEAVE_with_name("when");
4971
4972     if (cxix < cxstack_ix)
4973         dounwind(cxix);
4974
4975     cx = &cxstack[cxix];
4976
4977     if (CxFOREACH(cx)) {
4978         /* clear off anything above the scope we're re-entering */
4979         I32 inner = PL_scopestack_ix;
4980
4981         TOPBLOCK(cx);
4982         if (PL_scopestack_ix < inner)
4983             leave_scope(PL_scopestack[PL_scopestack_ix]);
4984         PL_curcop = cx->blk_oldcop;
4985
4986         return cx->blk_loop.my_op->op_nextop;
4987     }
4988     else
4989         RETURNOP(cx->blk_givwhen.leave_op);
4990 }
4991
4992 PP(pp_continue)
4993 {
4994     dVAR; dSP;
4995     I32 cxix;
4996     register PERL_CONTEXT *cx;
4997     I32 gimme;
4998     SV **newsp;
4999     PMOP *newpm;
5000
5001     PERL_UNUSED_VAR(gimme);
5002     
5003     cxix = dopoptowhen(cxstack_ix); 
5004     if (cxix < 0)   
5005         DIE(aTHX_ "Can't \"continue\" outside a when block");
5006
5007     if (cxix < cxstack_ix)
5008         dounwind(cxix);
5009     
5010     POPBLOCK(cx,newpm);
5011     assert(CxTYPE(cx) == CXt_WHEN);
5012
5013     SP = newsp;
5014     PL_curpm = newpm;   /* pop $1 et al */
5015
5016     LEAVE_with_name("when");
5017     RETURNOP(cx->blk_givwhen.leave_op->op_next);
5018 }
5019
5020 PP(pp_break)
5021 {
5022     dVAR;   
5023     I32 cxix;
5024     register PERL_CONTEXT *cx;
5025
5026     cxix = dopoptogiven(cxstack_ix); 
5027     if (cxix < 0)
5028         DIE(aTHX_ "Can't \"break\" outside a given block");
5029
5030     cx = &cxstack[cxix];
5031     if (CxFOREACH(cx))
5032         DIE(aTHX_ "Can't \"break\" in a loop topicalizer");
5033
5034     if (cxix < cxstack_ix)
5035         dounwind(cxix);
5036
5037     /* Restore the sp at the time we entered the given block */
5038     TOPBLOCK(cx);
5039
5040     return cx->blk_givwhen.leave_op;
5041 }
5042
5043 static MAGIC *
5044 S_doparseform(pTHX_ SV *sv)
5045 {
5046     STRLEN len;
5047     register char *s = SvPV(sv, len);
5048     register char *send;
5049     register char *base = NULL; /* start of current field */
5050     register I32 skipspaces = 0; /* number of contiguous spaces seen */
5051     bool noblank   = FALSE; /* ~ or ~~ seen on this line */
5052     bool repeat    = FALSE; /* ~~ seen on this line */
5053     bool postspace = FALSE; /* a text field may need right padding */
5054     U32 *fops;
5055     register U32 *fpc;
5056     U32 *linepc = NULL;     /* position of last FF_LINEMARK */
5057     register I32 arg;
5058     bool ischop;            /* it's a ^ rather than a @ */
5059     bool unchopnum = FALSE; /* at least one @ (i.e. non-chop) num field seen */
5060     int maxops = 12; /* FF_LINEMARK + FF_END + 10 (\0 without preceding \n) */
5061     MAGIC *mg = NULL;
5062     SV *sv_copy;
5063
5064     PERL_ARGS_ASSERT_DOPARSEFORM;
5065
5066     if (len == 0)
5067         Perl_croak(aTHX_ "Null picture in formline");
5068
5069     if (SvTYPE(sv) >= SVt_PVMG) {
5070         /* This might, of course, still return NULL.  */
5071         mg = mg_find(sv, PERL_MAGIC_fm);
5072     } else {
5073         sv_upgrade(sv, SVt_PVMG);
5074     }
5075
5076     if (mg) {
5077         /* still the same as previously-compiled string? */
5078         SV *old = mg->mg_obj;
5079         if ( !(!!SvUTF8(old) ^ !!SvUTF8(sv))
5080               && len == SvCUR(old)
5081               && strnEQ(SvPVX(old), SvPVX(sv), len)
5082         ) {
5083             DEBUG_f(PerlIO_printf(Perl_debug_log,"Re-using compiled format\n"));
5084             return mg;
5085         }
5086
5087         DEBUG_f(PerlIO_printf(Perl_debug_log, "Re-compiling format\n"));
5088         Safefree(mg->mg_ptr);
5089         mg->mg_ptr = NULL;
5090         SvREFCNT_dec(old);
5091         mg->mg_obj = NULL;
5092     }
5093     else {
5094         DEBUG_f(PerlIO_printf(Perl_debug_log, "Compiling format\n"));
5095         mg = sv_magicext(sv, NULL, PERL_MAGIC_fm, &PL_vtbl_fm, NULL, 0);
5096     }
5097
5098     sv_copy = newSVpvn_utf8(s, len, SvUTF8(sv));
5099     s = SvPV(sv_copy, len); /* work on the copy, not the original */
5100     send = s + len;
5101
5102
5103     /* estimate the buffer size needed */
5104     for (base = s; s <= send; s++) {
5105         if (*s == '\n' || *s == '@' || *s == '^')
5106             maxops += 10;
5107     }
5108     s = base;
5109     base = NULL;
5110
5111     Newx(fops, maxops, U32);
5112     fpc = fops;
5113
5114     if (s < send) {
5115         linepc = fpc;
5116         *fpc++ = FF_LINEMARK;
5117         noblank = repeat = FALSE;
5118         base = s;
5119     }
5120
5121     while (s <= send) {
5122         switch (*s++) {
5123         default:
5124             skipspaces = 0;
5125             continue;
5126
5127         case '~':
5128             if (*s == '~') {
5129                 repeat = TRUE;
5130                 skipspaces++;
5131                 s++;
5132             }
5133             noblank = TRUE;
5134             /* FALL THROUGH */
5135         case ' ': case '\t':
5136             skipspaces++;
5137             continue;
5138         case 0:
5139             if (s < send) {
5140                 skipspaces = 0;
5141                 continue;
5142             } /* else FALL THROUGH */
5143         case '\n':
5144             arg = s - base;
5145             skipspaces++;
5146             arg -= skipspaces;
5147             if (arg) {
5148                 if (postspace)
5149                     *fpc++ = FF_SPACE;
5150                 *fpc++ = FF_LITERAL;
5151                 *fpc++ = (U32)arg;
5152             }
5153             postspace = FALSE;
5154             if (s <= send)
5155                 skipspaces--;
5156             if (skipspaces) {
5157                 *fpc++ = FF_SKIP;
5158                 *fpc++ = (U32)skipspaces;
5159             }
5160             skipspaces = 0;
5161             if (s <= send)
5162                 *fpc++ = FF_NEWLINE;
5163             if (noblank) {
5164                 *fpc++ = FF_BLANK;
5165                 if (repeat)
5166                     arg = fpc - linepc + 1;
5167                 else
5168                     arg = 0;
5169                 *fpc++ = (U32)arg;
5170             }
5171             if (s < send) {
5172                 linepc = fpc;
5173                 *fpc++ = FF_LINEMARK;
5174                 noblank = repeat = FALSE;
5175                 base = s;
5176             }
5177             else
5178                 s++;
5179             continue;
5180
5181         case '@':
5182         case '^':
5183             ischop = s[-1] == '^';
5184
5185             if (postspace) {
5186                 *fpc++ = FF_SPACE;
5187                 postspace = FALSE;
5188             }
5189             arg = (s - base) - 1;
5190             if (arg) {
5191                 *fpc++ = FF_LITERAL;
5192                 *fpc++ = (U32)arg;
5193             }
5194
5195             base = s - 1;
5196             *fpc++ = FF_FETCH;
5197             if (*s == '*') { /*  @* or ^*  */
5198                 s++;
5199                 *fpc++ = 2;  /* skip the @* or ^* */
5200                 if (ischop) {
5201                     *fpc++ = FF_LINESNGL;
5202                     *fpc++ = FF_CHOP;
5203                 } else
5204                     *fpc++ = FF_LINEGLOB;
5205             }
5206             else if (*s == '#' || (*s == '.' && s[1] == '#')) { /* @###, ^### */
5207                 arg = ischop ? FORM_NUM_BLANK : 0;
5208                 base = s - 1;
5209                 while (*s == '#')
5210                     s++;
5211                 if (*s == '.') {
5212                     const char * const f = ++s;
5213                     while (*s == '#')
5214                         s++;
5215                     arg |= FORM_NUM_POINT + (s - f);
5216                 }
5217                 *fpc++ = s - base;              /* fieldsize for FETCH */
5218                 *fpc++ = FF_DECIMAL;
5219                 *fpc++ = (U32)arg;
5220                 unchopnum |= ! ischop;
5221             }
5222             else if (*s == '0' && s[1] == '#') {  /* Zero padded decimals */
5223                 arg = ischop ? FORM_NUM_BLANK : 0;
5224                 base = s - 1;
5225                 s++;                                /* skip the '0' first */
5226                 while (*s == '#')
5227                     s++;
5228                 if (*s == '.') {
5229                     const char * const f = ++s;
5230                     while (*s == '#')
5231                         s++;
5232                     arg |= FORM_NUM_POINT + (s - f);
5233                 }
5234                 *fpc++ = s - base;                /* fieldsize for FETCH */
5235                 *fpc++ = FF_0DECIMAL;
5236                 *fpc++ = (U32)arg;
5237                 unchopnum |= ! ischop;
5238             }
5239             else {                              /* text field */
5240                 I32 prespace = 0;
5241                 bool ismore = FALSE;
5242
5243                 if (*s == '>') {
5244                     while (*++s == '>') ;
5245                     prespace = FF_SPACE;
5246                 }
5247                 else if (*s == '|') {
5248                     while (*++s == '|') ;
5249                     prespace = FF_HALFSPACE;
5250                     postspace = TRUE;
5251                 }
5252                 else {
5253                     if (*s == '<')
5254                         while (*++s == '<') ;
5255                     postspace = TRUE;
5256                 }
5257                 if (*s == '.' && s[1] == '.' && s[2] == '.') {
5258                     s += 3;
5259                     ismore = TRUE;
5260                 }
5261                 *fpc++ = s - base;              /* fieldsize for FETCH */
5262
5263                 *fpc++ = ischop ? FF_CHECKCHOP : FF_CHECKNL;
5264
5265                 if (prespace)
5266                     *fpc++ = (U32)prespace; /* add SPACE or HALFSPACE */
5267                 *fpc++ = FF_ITEM;
5268                 if (ismore)
5269                     *fpc++ = FF_MORE;
5270                 if (ischop)
5271                     *fpc++ = FF_CHOP;
5272             }
5273             base = s;
5274             skipspaces = 0;
5275             continue;
5276         }
5277     }
5278     *fpc++ = FF_END;
5279
5280     assert (fpc <= fops + maxops); /* ensure our buffer estimate was valid */
5281     arg = fpc - fops;
5282
5283     mg->mg_ptr = (char *) fops;
5284     mg->mg_len = arg * sizeof(U32);
5285     mg->mg_obj = sv_copy;
5286     mg->mg_flags |= MGf_REFCOUNTED;
5287
5288     if (unchopnum && repeat)
5289         Perl_die(aTHX_ "Repeated format line will never terminate (~~ and @#)");
5290
5291     return mg;
5292 }
5293
5294
5295 STATIC bool
5296 S_num_overflow(NV value, I32 fldsize, I32 frcsize)
5297 {
5298     /* Can value be printed in fldsize chars, using %*.*f ? */
5299     NV pwr = 1;
5300     NV eps = 0.5;
5301     bool res = FALSE;
5302     int intsize = fldsize - (value < 0 ? 1 : 0);
5303
5304     if (frcsize & FORM_NUM_POINT)
5305         intsize--;
5306     frcsize &= ~(FORM_NUM_POINT|FORM_NUM_BLANK);
5307     intsize -= frcsize;
5308
5309     while (intsize--) pwr *= 10.0;
5310     while (frcsize--) eps /= 10.0;
5311
5312     if( value >= 0 ){
5313         if (value + eps >= pwr)
5314             res = TRUE;
5315     } else {
5316         if (value - eps <= -pwr)
5317             res = TRUE;
5318     }
5319     return res;
5320 }
5321
5322 static I32
5323 S_run_user_filter(pTHX_ int idx, SV *buf_sv, int maxlen)
5324 {
5325     dVAR;
5326     SV * const datasv = FILTER_DATA(idx);
5327     const int filter_has_file = IoLINES(datasv);
5328     SV * const filter_state = MUTABLE_SV(IoTOP_GV(datasv));
5329     SV * const filter_sub = MUTABLE_SV(IoBOTTOM_GV(datasv));
5330     int status = 0;
5331     SV *upstream;
5332     STRLEN got_len;
5333     char *got_p = NULL;
5334     char *prune_from = NULL;
5335     bool read_from_cache = FALSE;
5336     STRLEN umaxlen;
5337
5338     PERL_ARGS_ASSERT_RUN_USER_FILTER;
5339
5340     assert(maxlen >= 0);
5341     umaxlen = maxlen;
5342
5343     /* I was having segfault trouble under Linux 2.2.5 after a
5344        parse error occured.  (Had to hack around it with a test
5345        for PL_parser->error_count == 0.)  Solaris doesn't segfault --
5346        not sure where the trouble is yet.  XXX */
5347
5348     {
5349         SV *const cache = datasv;
5350         if (SvOK(cache)) {
5351             STRLEN cache_len;
5352             const char *cache_p = SvPV(cache, cache_len);
5353             STRLEN take = 0;
5354
5355             if (umaxlen) {
5356                 /* Running in block mode and we have some cached data already.
5357                  */
5358                 if (cache_len >= umaxlen) {
5359                     /* In fact, so much data we don't even need to call
5360                        filter_read.  */
5361                     take = umaxlen;
5362                 }
5363             } else {
5364                 const char *const first_nl =
5365                     (const char *)memchr(cache_p, '\n', cache_len);
5366                 if (first_nl) {
5367                     take = first_nl + 1 - cache_p;
5368                 }
5369             }
5370             if (take) {
5371                 sv_catpvn(buf_sv, cache_p, take);
5372                 sv_chop(cache, cache_p + take);
5373                 /* Definitely not EOF  */
5374                 return 1;
5375             }
5376
5377             sv_catsv(buf_sv, cache);
5378             if (umaxlen) {
5379                 umaxlen -= cache_len;
5380             }
5381             SvOK_off(cache);
5382             read_from_cache = TRUE;
5383         }
5384     }
5385
5386     /* Filter API says that the filter appends to the contents of the buffer.
5387        Usually the buffer is "", so the details don't matter. But if it's not,
5388        then clearly what it contains is already filtered by this filter, so we
5389        don't want to pass it in a second time.
5390        I'm going to use a mortal in case the upstream filter croaks.  */
5391     upstream = ((SvOK(buf_sv) && sv_len(buf_sv)) || SvGMAGICAL(buf_sv))
5392         ? sv_newmortal() : buf_sv;
5393     SvUPGRADE(upstream, SVt_PV);
5394         
5395     if (filter_has_file) {
5396         status = FILTER_READ(idx+1, upstream, 0);
5397     }
5398
5399     if (filter_sub && status >= 0) {
5400         dSP;
5401         int count;
5402
5403         ENTER_with_name("call_filter_sub");
5404         save_gp(PL_defgv, 0);
5405         GvINTRO_off(PL_defgv);
5406         SAVEGENERICSV(GvSV(PL_defgv));
5407         SAVETMPS;
5408         EXTEND(SP, 2);
5409
5410         DEFSV_set(upstream);
5411         SvREFCNT_inc_simple_void_NN(upstream);
5412         PUSHMARK(SP);
5413         mPUSHi(0);
5414         if (filter_state) {
5415             PUSHs(filter_state);
5416         }
5417         PUTBACK;
5418         count = call_sv(filter_sub, G_SCALAR);
5419         SPAGAIN;
5420
5421         if (count > 0) {
5422             SV *out = POPs;
5423             if (SvOK(out)) {
5424                 status = SvIV(out);
5425             }
5426         }
5427
5428         PUTBACK;
5429         FREETMPS;
5430         LEAVE_with_name("call_filter_sub");
5431     }
5432
5433     if(SvOK(upstream)) {
5434         got_p = SvPV(upstream, got_len);
5435         if (umaxlen) {
5436             if (got_len > umaxlen) {
5437                 prune_from = got_p + umaxlen;
5438             }
5439         } else {
5440             char *const first_nl = (char *)memchr(got_p, '\n', got_len);
5441             if (first_nl && first_nl + 1 < got_p + got_len) {
5442                 /* There's a second line here... */
5443                 prune_from = first_nl + 1;
5444             }
5445         }
5446     }
5447     if (prune_from) {
5448         /* Oh. Too long. Stuff some in our cache.  */
5449         STRLEN cached_len = got_p + got_len - prune_from;
5450         SV *const cache = datasv;
5451
5452         if (SvOK(cache)) {
5453             /* Cache should be empty.  */
5454             assert(!SvCUR(cache));
5455         }
5456
5457         sv_setpvn(cache, prune_from, cached_len);
5458         /* If you ask for block mode, you may well split UTF-8 characters.
5459            "If it breaks, you get to keep both parts"
5460            (Your code is broken if you  don't put them back together again
5461            before something notices.) */
5462         if (SvUTF8(upstream)) {
5463             SvUTF8_on(cache);
5464         }
5465         SvCUR_set(upstream, got_len - cached_len);
5466         *prune_from = 0;
5467         /* Can't yet be EOF  */
5468         if (status == 0)
5469             status = 1;
5470     }
5471
5472     /* If they are at EOF but buf_sv has something in it, then they may never
5473        have touched the SV upstream, so it may be undefined.  If we naively
5474        concatenate it then we get a warning about use of uninitialised value.
5475     */
5476     if (upstream != buf_sv && (SvOK(upstream) || SvGMAGICAL(upstream))) {
5477         sv_catsv(buf_sv, upstream);
5478     }
5479
5480     if (status <= 0) {
5481         IoLINES(datasv) = 0;
5482         if (filter_state) {
5483             SvREFCNT_dec(filter_state);
5484             IoTOP_GV(datasv) = NULL;
5485         }
5486         if (filter_sub) {
5487             SvREFCNT_dec(filter_sub);
5488             IoBOTTOM_GV(datasv) = NULL;
5489         }
5490         filter_del(S_run_user_filter);
5491     }
5492     if (status == 0 && read_from_cache) {
5493         /* If we read some data from the cache (and by getting here it implies
5494            that we emptied the cache) then we aren't yet at EOF, and mustn't
5495            report that to our caller.  */
5496         return 1;
5497     }
5498     return status;
5499 }
5500
5501 /* perhaps someone can come up with a better name for
5502    this?  it is not really "absolute", per se ... */
5503 static bool
5504 S_path_is_absolute(const char *name)
5505 {
5506     PERL_ARGS_ASSERT_PATH_IS_ABSOLUTE;
5507
5508     if (PERL_FILE_IS_ABSOLUTE(name)
5509 #ifdef WIN32
5510         || (*name == '.' && ((name[1] == '/' ||
5511                              (name[1] == '.' && name[2] == '/'))
5512                          || (name[1] == '\\' ||
5513                              ( name[1] == '.' && name[2] == '\\')))
5514             )
5515 #else
5516         || (*name == '.' && (name[1] == '/' ||
5517                              (name[1] == '.' && name[2] == '/')))
5518 #endif
5519          )
5520     {
5521         return TRUE;
5522     }
5523     else
5524         return FALSE;
5525 }
5526
5527 /*
5528  * Local variables:
5529  * c-indentation-style: bsd
5530  * c-basic-offset: 4
5531  * indent-tabs-mode: t
5532  * End:
5533  *
5534  * ex: set ts=8 sts=4 sw=4 noet:
5535  */