This is a live mirror of the Perl 5 development currently hosted at https://github.com/perl/perl5
2419f2783d54fbd0d6000a52a0c52959a5035bd4
[perl5.git] / pp_ctl.c
1 /*    pp_ctl.c
2  *
3  *    Copyright (C) 1991, 1992, 1993, 1994, 1995, 1996, 1997, 1998, 1999,
4  *    2000, 2001, 2002, 2003, 2004, 2005, 2006, 2007 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
20 /* This file contains control-oriented pp ("push/pop") functions that
21  * execute the opcodes that make up a perl program. A typical pp function
22  * expects to find its arguments on the stack, and usually pushes its
23  * results onto the stack, hence the 'pp' terminology. Each OP structure
24  * contains a pointer to the relevant pp_foo() function.
25  *
26  * Control-oriented means things like pp_enteriter() and pp_next(), which
27  * alter the flow of control of the program.
28  */
29
30
31 #include "EXTERN.h"
32 #define PERL_IN_PP_CTL_C
33 #include "perl.h"
34
35 #ifndef WORD_ALIGN
36 #define WORD_ALIGN sizeof(U32)
37 #endif
38
39 #define DOCATCH(o) ((CATCH_GET == TRUE) ? docatch(o) : (o))
40
41 #define dopoptosub(plop)        dopoptosub_at(cxstack, (plop))
42
43 PP(pp_wantarray)
44 {
45     dVAR;
46     dSP;
47     I32 cxix;
48     EXTEND(SP, 1);
49
50     cxix = dopoptosub(cxstack_ix);
51     if (cxix < 0)
52         RETPUSHUNDEF;
53
54     switch (cxstack[cxix].blk_gimme) {
55     case G_ARRAY:
56         RETPUSHYES;
57     case G_SCALAR:
58         RETPUSHNO;
59     default:
60         RETPUSHUNDEF;
61     }
62 }
63
64 PP(pp_regcreset)
65 {
66     dVAR;
67     /* XXXX Should store the old value to allow for tie/overload - and
68        restore in regcomp, where marked with XXXX. */
69     PL_reginterp_cnt = 0;
70     TAINT_NOT;
71     return NORMAL;
72 }
73
74 PP(pp_regcomp)
75 {
76     dVAR;
77     dSP;
78     register PMOP *pm = (PMOP*)cLOGOP->op_other;
79     SV *tmpstr;
80     REGEXP *re = NULL;
81
82     /* prevent recompiling under /o and ithreads. */
83 #if defined(USE_ITHREADS)
84     if (pm->op_pmflags & PMf_KEEP && PM_GETRE(pm)) {
85         if (PL_op->op_flags & OPf_STACKED) {
86             dMARK;
87             SP = MARK;
88         }
89         else
90             (void)POPs;
91         RETURN;
92     }
93 #endif
94     if (PL_op->op_flags & OPf_STACKED) {
95         /* multiple args; concatentate them */
96         dMARK; dORIGMARK;
97         tmpstr = PAD_SV(ARGTARG);
98         sv_setpvn(tmpstr, "", 0);
99         while (++MARK <= SP) {
100             if (PL_amagic_generation) {
101                 SV *sv;
102                 if ((SvAMAGIC(tmpstr) || SvAMAGIC(*MARK)) &&
103                     (sv = amagic_call(tmpstr, *MARK, concat_amg, AMGf_assign)))
104                 {
105                    sv_setsv(tmpstr, sv);
106                    continue;
107                 }
108             }
109             sv_catsv(tmpstr, *MARK);
110         }
111         SvSETMAGIC(tmpstr);
112         SP = ORIGMARK;
113     }
114     else
115         tmpstr = POPs;
116
117     if (SvROK(tmpstr)) {
118         SV * const sv = SvRV(tmpstr);
119         if (SvTYPE(sv) == SVt_REGEXP)
120             re = (REGEXP*) sv;
121     }
122     if (re) {
123         re = reg_temp_copy(re);
124         ReREFCNT_dec(PM_GETRE(pm));
125         PM_SETRE(pm, re);
126     }
127     else {
128         STRLEN len;
129         const char *t = SvOK(tmpstr) ? SvPV_const(tmpstr, len) : "";
130         re = PM_GETRE(pm);
131         assert (re != (REGEXP*) &PL_sv_undef);
132
133         /* Check against the last compiled regexp. */
134         if (!re || !RX_PRECOMP(re) || RX_PRELEN(re) != len ||
135             memNE(RX_PRECOMP(re), t, len))
136         {
137             const regexp_engine *eng = re ? RX_ENGINE(re) : NULL;
138             U32 pm_flags = pm->op_pmflags & PMf_COMPILETIME;
139             if (re) {
140                 ReREFCNT_dec(re);
141 #ifdef USE_ITHREADS
142                 PM_SETRE(pm, (REGEXP*) &PL_sv_undef);
143 #else
144                 PM_SETRE(pm, NULL);     /* crucial if regcomp aborts */
145 #endif
146             } else if (PL_curcop->cop_hints_hash) {
147                 SV *ptr = Perl_refcounted_he_fetch(aTHX_ PL_curcop->cop_hints_hash, 0,
148                                        "regcomp", 7, 0, 0);
149                 if (ptr && SvIOK(ptr) && SvIV(ptr))
150                     eng = INT2PTR(regexp_engine*,SvIV(ptr));
151             }
152
153             if (PL_op->op_flags & OPf_SPECIAL)
154                 PL_reginterp_cnt = I32_MAX; /* Mark as safe.  */
155
156             if (DO_UTF8(tmpstr)) {
157                 assert (SvUTF8(tmpstr));
158             } else if (SvUTF8(tmpstr)) {
159                 /* Not doing UTF-8, despite what the SV says. Is this only if
160                    we're trapped in use 'bytes'?  */
161                 /* Make a copy of the octet sequence, but without the flag on,
162                    as the compiler now honours the SvUTF8 flag on tmpstr.  */
163                 STRLEN len;
164                 const char *const p = SvPV(tmpstr, len);
165                 tmpstr = newSVpvn_flags(p, len, SVs_TEMP);
166             }
167
168                 if (eng) 
169                 PM_SETRE(pm, CALLREGCOMP_ENG(eng, tmpstr, pm_flags));
170                 else
171                 PM_SETRE(pm, CALLREGCOMP(tmpstr, pm_flags));
172
173             PL_reginterp_cnt = 0;       /* XXXX Be extra paranoid - needed
174                                            inside tie/overload accessors.  */
175         }
176     }
177     
178     re = PM_GETRE(pm);
179
180 #ifndef INCOMPLETE_TAINTS
181     if (PL_tainting) {
182         if (PL_tainted)
183             RX_EXTFLAGS(re) |= RXf_TAINTED;
184         else
185             RX_EXTFLAGS(re) &= ~RXf_TAINTED;
186     }
187 #endif
188
189     if (!RX_PRELEN(PM_GETRE(pm)) && PL_curpm)
190         pm = PL_curpm;
191
192
193 #if !defined(USE_ITHREADS)
194     /* can't change the optree at runtime either */
195     /* PMf_KEEP is handled differently under threads to avoid these problems */
196     if (pm->op_pmflags & PMf_KEEP) {
197         pm->op_private &= ~OPpRUNTIME;  /* no point compiling again */
198         cLOGOP->op_first->op_next = PL_op->op_next;
199     }
200 #endif
201     RETURN;
202 }
203
204 PP(pp_substcont)
205 {
206     dVAR;
207     dSP;
208     register PERL_CONTEXT *cx = &cxstack[cxstack_ix];
209     register PMOP * const pm = (PMOP*) cLOGOP->op_other;
210     register SV * const dstr = cx->sb_dstr;
211     register char *s = cx->sb_s;
212     register char *m = cx->sb_m;
213     char *orig = cx->sb_orig;
214     register REGEXP * const rx = cx->sb_rx;
215     SV *nsv = NULL;
216     REGEXP *old = PM_GETRE(pm);
217     if(old != rx) {
218         if(old)
219             ReREFCNT_dec(old);
220         PM_SETRE(pm,ReREFCNT_inc(rx));
221     }
222
223     rxres_restore(&cx->sb_rxres, rx);
224     RX_MATCH_UTF8_set(rx, DO_UTF8(cx->sb_targ));
225
226     if (cx->sb_iters++) {
227         const I32 saviters = cx->sb_iters;
228         if (cx->sb_iters > cx->sb_maxiters)
229             DIE(aTHX_ "Substitution loop");
230
231         if (!(cx->sb_rxtainted & 2) && SvTAINTED(TOPs))
232             cx->sb_rxtainted |= 2;
233         sv_catsv(dstr, POPs);
234         FREETMPS; /* Prevent excess tmp stack */
235
236         /* Are we done */
237         if (CxONCE(cx) || !CALLREGEXEC(rx, s, cx->sb_strend, orig,
238                                      s == m, cx->sb_targ, NULL,
239                                      ((cx->sb_rflags & REXEC_COPY_STR)
240                                       ? (REXEC_IGNOREPOS|REXEC_NOT_FIRST)
241                                       : (REXEC_COPY_STR|REXEC_IGNOREPOS|REXEC_NOT_FIRST))))
242         {
243             SV * const targ = cx->sb_targ;
244
245             assert(cx->sb_strend >= s);
246             if(cx->sb_strend > s) {
247                  if (DO_UTF8(dstr) && !SvUTF8(targ))
248                       sv_catpvn_utf8_upgrade(dstr, s, cx->sb_strend - s, nsv);
249                  else
250                       sv_catpvn(dstr, s, cx->sb_strend - s);
251             }
252             cx->sb_rxtainted |= RX_MATCH_TAINTED(rx);
253
254 #ifdef PERL_OLD_COPY_ON_WRITE
255             if (SvIsCOW(targ)) {
256                 sv_force_normal_flags(targ, SV_COW_DROP_PV);
257             } else
258 #endif
259             {
260                 SvPV_free(targ);
261             }
262             SvPV_set(targ, SvPVX(dstr));
263             SvCUR_set(targ, SvCUR(dstr));
264             SvLEN_set(targ, SvLEN(dstr));
265             if (DO_UTF8(dstr))
266                 SvUTF8_on(targ);
267             SvPV_set(dstr, NULL);
268
269             TAINT_IF(cx->sb_rxtainted & 1);
270             mPUSHi(saviters - 1);
271
272             (void)SvPOK_only_UTF8(targ);
273             TAINT_IF(cx->sb_rxtainted);
274             SvSETMAGIC(targ);
275             SvTAINT(targ);
276
277             LEAVE_SCOPE(cx->sb_oldsave);
278             POPSUBST(cx);
279             RETURNOP(pm->op_next);
280         }
281         cx->sb_iters = saviters;
282     }
283     if (RX_MATCH_COPIED(rx) && RX_SUBBEG(rx) != orig) {
284         m = s;
285         s = orig;
286         cx->sb_orig = orig = RX_SUBBEG(rx);
287         s = orig + (m - s);
288         cx->sb_strend = s + (cx->sb_strend - m);
289     }
290     cx->sb_m = m = RX_OFFS(rx)[0].start + orig;
291     if (m > s) {
292         if (DO_UTF8(dstr) && !SvUTF8(cx->sb_targ))
293             sv_catpvn_utf8_upgrade(dstr, s, m - s, nsv);
294         else
295             sv_catpvn(dstr, s, m-s);
296     }
297     cx->sb_s = RX_OFFS(rx)[0].end + orig;
298     { /* Update the pos() information. */
299         SV * const sv = cx->sb_targ;
300         MAGIC *mg;
301         I32 i;
302         SvUPGRADE(sv, SVt_PVMG);
303         if (!(mg = mg_find(sv, PERL_MAGIC_regex_global))) {
304 #ifdef PERL_OLD_COPY_ON_WRITE
305             if (SvIsCOW(sv))
306                 sv_force_normal_flags(sv, 0);
307 #endif
308             mg = sv_magicext(sv, NULL, PERL_MAGIC_regex_global, &PL_vtbl_mglob,
309                              NULL, 0);
310         }
311         i = m - orig;
312         if (DO_UTF8(sv))
313             sv_pos_b2u(sv, &i);
314         mg->mg_len = i;
315     }
316     if (old != rx)
317         (void)ReREFCNT_inc(rx);
318     cx->sb_rxtainted |= RX_MATCH_TAINTED(rx);
319     rxres_save(&cx->sb_rxres, rx);
320     RETURNOP(pm->op_pmstashstartu.op_pmreplstart);
321 }
322
323 void
324 Perl_rxres_save(pTHX_ void **rsp, REGEXP *rx)
325 {
326     UV *p = (UV*)*rsp;
327     U32 i;
328     PERL_UNUSED_CONTEXT;
329
330     if (!p || p[1] < RX_NPARENS(rx)) {
331 #ifdef PERL_OLD_COPY_ON_WRITE
332         i = 7 + RX_NPARENS(rx) * 2;
333 #else
334         i = 6 + RX_NPARENS(rx) * 2;
335 #endif
336         if (!p)
337             Newx(p, i, UV);
338         else
339             Renew(p, i, UV);
340         *rsp = (void*)p;
341     }
342
343     *p++ = PTR2UV(RX_MATCH_COPIED(rx) ? RX_SUBBEG(rx) : NULL);
344     RX_MATCH_COPIED_off(rx);
345
346 #ifdef PERL_OLD_COPY_ON_WRITE
347     *p++ = PTR2UV(RX_SAVED_COPY(rx));
348     RX_SAVED_COPY(rx) = NULL;
349 #endif
350
351     *p++ = RX_NPARENS(rx);
352
353     *p++ = PTR2UV(RX_SUBBEG(rx));
354     *p++ = (UV)RX_SUBLEN(rx);
355     for (i = 0; i <= RX_NPARENS(rx); ++i) {
356         *p++ = (UV)RX_OFFS(rx)[i].start;
357         *p++ = (UV)RX_OFFS(rx)[i].end;
358     }
359 }
360
361 void
362 Perl_rxres_restore(pTHX_ void **rsp, REGEXP *rx)
363 {
364     UV *p = (UV*)*rsp;
365     U32 i;
366     PERL_UNUSED_CONTEXT;
367
368     RX_MATCH_COPY_FREE(rx);
369     RX_MATCH_COPIED_set(rx, *p);
370     *p++ = 0;
371
372 #ifdef PERL_OLD_COPY_ON_WRITE
373     if (RX_SAVED_COPY(rx))
374         SvREFCNT_dec (RX_SAVED_COPY(rx));
375     RX_SAVED_COPY(rx) = INT2PTR(SV*,*p);
376     *p++ = 0;
377 #endif
378
379     RX_NPARENS(rx) = *p++;
380
381     RX_SUBBEG(rx) = INT2PTR(char*,*p++);
382     RX_SUBLEN(rx) = (I32)(*p++);
383     for (i = 0; i <= RX_NPARENS(rx); ++i) {
384         RX_OFFS(rx)[i].start = (I32)(*p++);
385         RX_OFFS(rx)[i].end = (I32)(*p++);
386     }
387 }
388
389 void
390 Perl_rxres_free(pTHX_ void **rsp)
391 {
392     UV * const p = (UV*)*rsp;
393     PERL_UNUSED_CONTEXT;
394
395     if (p) {
396 #ifdef PERL_POISON
397         void *tmp = INT2PTR(char*,*p);
398         Safefree(tmp);
399         if (*p)
400             PoisonFree(*p, 1, sizeof(*p));
401 #else
402         Safefree(INT2PTR(char*,*p));
403 #endif
404 #ifdef PERL_OLD_COPY_ON_WRITE
405         if (p[1]) {
406             SvREFCNT_dec (INT2PTR(SV*,p[1]));
407         }
408 #endif
409         Safefree(p);
410         *rsp = NULL;
411     }
412 }
413
414 PP(pp_formline)
415 {
416     dVAR; dSP; dMARK; dORIGMARK;
417     register SV * const tmpForm = *++MARK;
418     register U32 *fpc;
419     register char *t;
420     const char *f;
421     register I32 arg;
422     register SV *sv = NULL;
423     const char *item = NULL;
424     I32 itemsize  = 0;
425     I32 fieldsize = 0;
426     I32 lines = 0;
427     bool chopspace = (strchr(PL_chopset, ' ') != NULL);
428     const char *chophere = NULL;
429     char *linemark = NULL;
430     NV value;
431     bool gotsome = FALSE;
432     STRLEN len;
433     const STRLEN fudge = SvPOK(tmpForm)
434                         ? (SvCUR(tmpForm) * (IN_BYTES ? 1 : 3) + 1) : 0;
435     bool item_is_utf8 = FALSE;
436     bool targ_is_utf8 = FALSE;
437     SV * nsv = NULL;
438     OP * parseres = NULL;
439     const char *fmt;
440     bool oneline;
441
442     if (!SvMAGICAL(tmpForm) || !SvCOMPILED(tmpForm)) {
443         if (SvREADONLY(tmpForm)) {
444             SvREADONLY_off(tmpForm);
445             parseres = doparseform(tmpForm);
446             SvREADONLY_on(tmpForm);
447         }
448         else
449             parseres = doparseform(tmpForm);
450         if (parseres)
451             return parseres;
452     }
453     SvPV_force(PL_formtarget, len);
454     if (DO_UTF8(PL_formtarget))
455         targ_is_utf8 = TRUE;
456     t = SvGROW(PL_formtarget, len + fudge + 1);  /* XXX SvCUR bad */
457     t += len;
458     f = SvPV_const(tmpForm, len);
459     /* need to jump to the next word */
460     fpc = (U32*)(f + len + WORD_ALIGN - SvCUR(tmpForm) % WORD_ALIGN);
461
462     for (;;) {
463         DEBUG_f( {
464             const char *name = "???";
465             arg = -1;
466             switch (*fpc) {
467             case FF_LITERAL:    arg = fpc[1]; name = "LITERAL"; break;
468             case FF_BLANK:      arg = fpc[1]; name = "BLANK";   break;
469             case FF_SKIP:       arg = fpc[1]; name = "SKIP";    break;
470             case FF_FETCH:      arg = fpc[1]; name = "FETCH";   break;
471             case FF_DECIMAL:    arg = fpc[1]; name = "DECIMAL"; break;
472
473             case FF_CHECKNL:    name = "CHECKNL";       break;
474             case FF_CHECKCHOP:  name = "CHECKCHOP";     break;
475             case FF_SPACE:      name = "SPACE";         break;
476             case FF_HALFSPACE:  name = "HALFSPACE";     break;
477             case FF_ITEM:       name = "ITEM";          break;
478             case FF_CHOP:       name = "CHOP";          break;
479             case FF_LINEGLOB:   name = "LINEGLOB";      break;
480             case FF_NEWLINE:    name = "NEWLINE";       break;
481             case FF_MORE:       name = "MORE";          break;
482             case FF_LINEMARK:   name = "LINEMARK";      break;
483             case FF_END:        name = "END";           break;
484             case FF_0DECIMAL:   name = "0DECIMAL";      break;
485             case FF_LINESNGL:   name = "LINESNGL";      break;
486             }
487             if (arg >= 0)
488                 PerlIO_printf(Perl_debug_log, "%-16s%ld\n", name, (long) arg);
489             else
490                 PerlIO_printf(Perl_debug_log, "%-16s\n", name);
491         } );
492         switch (*fpc++) {
493         case FF_LINEMARK:
494             linemark = t;
495             lines++;
496             gotsome = FALSE;
497             break;
498
499         case FF_LITERAL:
500             arg = *fpc++;
501             if (targ_is_utf8 && !SvUTF8(tmpForm)) {
502                 SvCUR_set(PL_formtarget, t - SvPVX_const(PL_formtarget));
503                 *t = '\0';
504                 sv_catpvn_utf8_upgrade(PL_formtarget, f, arg, nsv);
505                 t = SvEND(PL_formtarget);
506                 break;
507             }
508             if (!targ_is_utf8 && DO_UTF8(tmpForm)) {
509                 SvCUR_set(PL_formtarget, t - SvPVX_const(PL_formtarget));
510                 *t = '\0';
511                 sv_utf8_upgrade(PL_formtarget);
512                 SvGROW(PL_formtarget, SvCUR(PL_formtarget) + fudge + 1);
513                 t = SvEND(PL_formtarget);
514                 targ_is_utf8 = TRUE;
515             }
516             while (arg--)
517                 *t++ = *f++;
518             break;
519
520         case FF_SKIP:
521             f += *fpc++;
522             break;
523
524         case FF_FETCH:
525             arg = *fpc++;
526             f += arg;
527             fieldsize = arg;
528
529             if (MARK < SP)
530                 sv = *++MARK;
531             else {
532                 sv = &PL_sv_no;
533                 if (ckWARN(WARN_SYNTAX))
534                     Perl_warner(aTHX_ packWARN(WARN_SYNTAX), "Not enough format arguments");
535             }
536             break;
537
538         case FF_CHECKNL:
539             {
540                 const char *send;
541                 const char *s = item = SvPV_const(sv, len);
542                 itemsize = len;
543                 if (DO_UTF8(sv)) {
544                     itemsize = sv_len_utf8(sv);
545                     if (itemsize != (I32)len) {
546                         I32 itembytes;
547                         if (itemsize > fieldsize) {
548                             itemsize = fieldsize;
549                             itembytes = itemsize;
550                             sv_pos_u2b(sv, &itembytes, 0);
551                         }
552                         else
553                             itembytes = len;
554                         send = chophere = s + itembytes;
555                         while (s < send) {
556                             if (*s & ~31)
557                                 gotsome = TRUE;
558                             else if (*s == '\n')
559                                 break;
560                             s++;
561                         }
562                         item_is_utf8 = TRUE;
563                         itemsize = s - item;
564                         sv_pos_b2u(sv, &itemsize);
565                         break;
566                     }
567                 }
568                 item_is_utf8 = FALSE;
569                 if (itemsize > fieldsize)
570                     itemsize = fieldsize;
571                 send = chophere = s + itemsize;
572                 while (s < send) {
573                     if (*s & ~31)
574                         gotsome = TRUE;
575                     else if (*s == '\n')
576                         break;
577                     s++;
578                 }
579                 itemsize = s - item;
580                 break;
581             }
582
583         case FF_CHECKCHOP:
584             {
585                 const char *s = item = SvPV_const(sv, len);
586                 itemsize = len;
587                 if (DO_UTF8(sv)) {
588                     itemsize = sv_len_utf8(sv);
589                     if (itemsize != (I32)len) {
590                         I32 itembytes;
591                         if (itemsize <= fieldsize) {
592                             const char *send = chophere = s + itemsize;
593                             while (s < send) {
594                                 if (*s == '\r') {
595                                     itemsize = s - item;
596                                     chophere = s;
597                                     break;
598                                 }
599                                 if (*s++ & ~31)
600                                     gotsome = TRUE;
601                             }
602                         }
603                         else {
604                             const char *send;
605                             itemsize = fieldsize;
606                             itembytes = itemsize;
607                             sv_pos_u2b(sv, &itembytes, 0);
608                             send = chophere = s + itembytes;
609                             while (s < send || (s == send && isSPACE(*s))) {
610                                 if (isSPACE(*s)) {
611                                     if (chopspace)
612                                         chophere = s;
613                                     if (*s == '\r')
614                                         break;
615                                 }
616                                 else {
617                                     if (*s & ~31)
618                                         gotsome = TRUE;
619                                     if (strchr(PL_chopset, *s))
620                                         chophere = s + 1;
621                                 }
622                                 s++;
623                             }
624                             itemsize = chophere - item;
625                             sv_pos_b2u(sv, &itemsize);
626                         }
627                         item_is_utf8 = TRUE;
628                         break;
629                     }
630                 }
631                 item_is_utf8 = FALSE;
632                 if (itemsize <= fieldsize) {
633                     const char *const send = chophere = s + itemsize;
634                     while (s < send) {
635                         if (*s == '\r') {
636                             itemsize = s - item;
637                             chophere = s;
638                             break;
639                         }
640                         if (*s++ & ~31)
641                             gotsome = TRUE;
642                     }
643                 }
644                 else {
645                     const char *send;
646                     itemsize = fieldsize;
647                     send = chophere = s + itemsize;
648                     while (s < send || (s == send && isSPACE(*s))) {
649                         if (isSPACE(*s)) {
650                             if (chopspace)
651                                 chophere = s;
652                             if (*s == '\r')
653                                 break;
654                         }
655                         else {
656                             if (*s & ~31)
657                                 gotsome = TRUE;
658                             if (strchr(PL_chopset, *s))
659                                 chophere = s + 1;
660                         }
661                         s++;
662                     }
663                     itemsize = chophere - item;
664                 }
665                 break;
666             }
667
668         case FF_SPACE:
669             arg = fieldsize - itemsize;
670             if (arg) {
671                 fieldsize -= arg;
672                 while (arg-- > 0)
673                     *t++ = ' ';
674             }
675             break;
676
677         case FF_HALFSPACE:
678             arg = fieldsize - itemsize;
679             if (arg) {
680                 arg /= 2;
681                 fieldsize -= arg;
682                 while (arg-- > 0)
683                     *t++ = ' ';
684             }
685             break;
686
687         case FF_ITEM:
688             {
689                 const char *s = item;
690                 arg = itemsize;
691                 if (item_is_utf8) {
692                     if (!targ_is_utf8) {
693                         SvCUR_set(PL_formtarget, t - SvPVX_const(PL_formtarget));
694                         *t = '\0';
695                         sv_utf8_upgrade(PL_formtarget);
696                         SvGROW(PL_formtarget, SvCUR(PL_formtarget) + fudge + 1);
697                         t = SvEND(PL_formtarget);
698                         targ_is_utf8 = TRUE;
699                     }
700                     while (arg--) {
701                         if (UTF8_IS_CONTINUED(*s)) {
702                             STRLEN skip = UTF8SKIP(s);
703                             switch (skip) {
704                             default:
705                                 Move(s,t,skip,char);
706                                 s += skip;
707                                 t += skip;
708                                 break;
709                             case 7: *t++ = *s++;
710                             case 6: *t++ = *s++;
711                             case 5: *t++ = *s++;
712                             case 4: *t++ = *s++;
713                             case 3: *t++ = *s++;
714                             case 2: *t++ = *s++;
715                             case 1: *t++ = *s++;
716                             }
717                         }
718                         else {
719                             if ( !((*t++ = *s++) & ~31) )
720                                 t[-1] = ' ';
721                         }
722                     }
723                     break;
724                 }
725                 if (targ_is_utf8 && !item_is_utf8) {
726                     SvCUR_set(PL_formtarget, t - SvPVX_const(PL_formtarget));
727                     *t = '\0';
728                     sv_catpvn_utf8_upgrade(PL_formtarget, s, arg, nsv);
729                     for (; t < SvEND(PL_formtarget); t++) {
730 #ifdef EBCDIC
731                         const int ch = *t;
732                         if (iscntrl(ch))
733 #else
734                             if (!(*t & ~31))
735 #endif
736                                 *t = ' ';
737                     }
738                     break;
739                 }
740                 while (arg--) {
741 #ifdef EBCDIC
742                     const int ch = *t++ = *s++;
743                     if (iscntrl(ch))
744 #else
745                         if ( !((*t++ = *s++) & ~31) )
746 #endif
747                             t[-1] = ' ';
748                 }
749                 break;
750             }
751
752         case FF_CHOP:
753             {
754                 const char *s = chophere;
755                 if (chopspace) {
756                     while (isSPACE(*s))
757                         s++;
758                 }
759                 sv_chop(sv,s);
760                 SvSETMAGIC(sv);
761                 break;
762             }
763
764         case FF_LINESNGL:
765             chopspace = 0;
766             oneline = TRUE;
767             goto ff_line;
768         case FF_LINEGLOB:
769             oneline = FALSE;
770         ff_line:
771             {
772                 const char *s = item = SvPV_const(sv, len);
773                 itemsize = len;
774                 if ((item_is_utf8 = DO_UTF8(sv)))
775                     itemsize = sv_len_utf8(sv);
776                 if (itemsize) {
777                     bool chopped = FALSE;
778                     const char *const send = s + len;
779                     gotsome = TRUE;
780                     chophere = s + itemsize;
781                     while (s < send) {
782                         if (*s++ == '\n') {
783                             if (oneline) {
784                                 chopped = TRUE;
785                                 chophere = s;
786                                 break;
787                             } else {
788                                 if (s == send) {
789                                     itemsize--;
790                                     chopped = TRUE;
791                                 } else
792                                     lines++;
793                             }
794                         }
795                     }
796                     SvCUR_set(PL_formtarget, t - SvPVX_const(PL_formtarget));
797                     if (targ_is_utf8)
798                         SvUTF8_on(PL_formtarget);
799                     if (oneline) {
800                         SvCUR_set(sv, chophere - item);
801                         sv_catsv(PL_formtarget, sv);
802                         SvCUR_set(sv, itemsize);
803                     } else
804                         sv_catsv(PL_formtarget, sv);
805                     if (chopped)
806                         SvCUR_set(PL_formtarget, SvCUR(PL_formtarget) - 1);
807                     SvGROW(PL_formtarget, SvCUR(PL_formtarget) + fudge + 1);
808                     t = SvPVX(PL_formtarget) + SvCUR(PL_formtarget);
809                     if (item_is_utf8)
810                         targ_is_utf8 = TRUE;
811                 }
812                 break;
813             }
814
815         case FF_0DECIMAL:
816             arg = *fpc++;
817 #if defined(USE_LONG_DOUBLE)
818             fmt = (const char *)
819                 ((arg & 256) ?
820                  "%#0*.*" PERL_PRIfldbl : "%0*.*" PERL_PRIfldbl);
821 #else
822             fmt = (const char *)
823                 ((arg & 256) ?
824                  "%#0*.*f"              : "%0*.*f");
825 #endif
826             goto ff_dec;
827         case FF_DECIMAL:
828             arg = *fpc++;
829 #if defined(USE_LONG_DOUBLE)
830             fmt = (const char *)
831                 ((arg & 256) ? "%#*.*" PERL_PRIfldbl : "%*.*" PERL_PRIfldbl);
832 #else
833             fmt = (const char *)
834                 ((arg & 256) ? "%#*.*f"              : "%*.*f");
835 #endif
836         ff_dec:
837             /* If the field is marked with ^ and the value is undefined,
838                blank it out. */
839             if ((arg & 512) && !SvOK(sv)) {
840                 arg = fieldsize;
841                 while (arg--)
842                     *t++ = ' ';
843                 break;
844             }
845             gotsome = TRUE;
846             value = SvNV(sv);
847             /* overflow evidence */
848             if (num_overflow(value, fieldsize, arg)) {
849                 arg = fieldsize;
850                 while (arg--)
851                     *t++ = '#';
852                 break;
853             }
854             /* Formats aren't yet marked for locales, so assume "yes". */
855             {
856                 STORE_NUMERIC_STANDARD_SET_LOCAL();
857                 my_snprintf(t, SvLEN(PL_formtarget) - (t - SvPVX(PL_formtarget)), fmt, (int) fieldsize, (int) arg & 255, value);
858                 RESTORE_NUMERIC_STANDARD();
859             }
860             t += fieldsize;
861             break;
862
863         case FF_NEWLINE:
864             f++;
865             while (t-- > linemark && *t == ' ') ;
866             t++;
867             *t++ = '\n';
868             break;
869
870         case FF_BLANK:
871             arg = *fpc++;
872             if (gotsome) {
873                 if (arg) {              /* repeat until fields exhausted? */
874                     *t = '\0';
875                     SvCUR_set(PL_formtarget, t - SvPVX_const(PL_formtarget));
876                     lines += FmLINES(PL_formtarget);
877                     if (lines == 200) {
878                         arg = t - linemark;
879                         if (strnEQ(linemark, linemark - arg, arg))
880                             DIE(aTHX_ "Runaway format");
881                     }
882                     if (targ_is_utf8)
883                         SvUTF8_on(PL_formtarget);
884                     FmLINES(PL_formtarget) = lines;
885                     SP = ORIGMARK;
886                     RETURNOP(cLISTOP->op_first);
887                 }
888             }
889             else {
890                 t = linemark;
891                 lines--;
892             }
893             break;
894
895         case FF_MORE:
896             {
897                 const char *s = chophere;
898                 const char *send = item + len;
899                 if (chopspace) {
900                     while (isSPACE(*s) && (s < send))
901                         s++;
902                 }
903                 if (s < send) {
904                     char *s1;
905                     arg = fieldsize - itemsize;
906                     if (arg) {
907                         fieldsize -= arg;
908                         while (arg-- > 0)
909                             *t++ = ' ';
910                     }
911                     s1 = t - 3;
912                     if (strnEQ(s1,"   ",3)) {
913                         while (s1 > SvPVX_const(PL_formtarget) && isSPACE(s1[-1]))
914                             s1--;
915                     }
916                     *s1++ = '.';
917                     *s1++ = '.';
918                     *s1++ = '.';
919                 }
920                 break;
921             }
922         case FF_END:
923             *t = '\0';
924             SvCUR_set(PL_formtarget, t - SvPVX_const(PL_formtarget));
925             if (targ_is_utf8)
926                 SvUTF8_on(PL_formtarget);
927             FmLINES(PL_formtarget) += lines;
928             SP = ORIGMARK;
929             RETPUSHYES;
930         }
931     }
932 }
933
934 PP(pp_grepstart)
935 {
936     dVAR; dSP;
937     SV *src;
938
939     if (PL_stack_base + *PL_markstack_ptr == SP) {
940         (void)POPMARK;
941         if (GIMME_V == G_SCALAR)
942             mXPUSHi(0);
943         RETURNOP(PL_op->op_next->op_next);
944     }
945     PL_stack_sp = PL_stack_base + *PL_markstack_ptr + 1;
946     pp_pushmark();                              /* push dst */
947     pp_pushmark();                              /* push src */
948     ENTER;                                      /* enter outer scope */
949
950     SAVETMPS;
951     if (PL_op->op_private & OPpGREP_LEX)
952         SAVESPTR(PAD_SVl(PL_op->op_targ));
953     else
954         SAVE_DEFSV;
955     ENTER;                                      /* enter inner scope */
956     SAVEVPTR(PL_curpm);
957
958     src = PL_stack_base[*PL_markstack_ptr];
959     SvTEMP_off(src);
960     if (PL_op->op_private & OPpGREP_LEX)
961         PAD_SVl(PL_op->op_targ) = src;
962     else
963         DEFSV = src;
964
965     PUTBACK;
966     if (PL_op->op_type == OP_MAPSTART)
967         pp_pushmark();                  /* push top */
968     return ((LOGOP*)PL_op->op_next)->op_other;
969 }
970
971 PP(pp_mapwhile)
972 {
973     dVAR; dSP;
974     const I32 gimme = GIMME_V;
975     I32 items = (SP - PL_stack_base) - *PL_markstack_ptr; /* how many new items */
976     I32 count;
977     I32 shift;
978     SV** src;
979     SV** dst;
980
981     /* first, move source pointer to the next item in the source list */
982     ++PL_markstack_ptr[-1];
983
984     /* if there are new items, push them into the destination list */
985     if (items && gimme != G_VOID) {
986         /* might need to make room back there first */
987         if (items > PL_markstack_ptr[-1] - PL_markstack_ptr[-2]) {
988             /* XXX this implementation is very pessimal because the stack
989              * is repeatedly extended for every set of items.  Is possible
990              * to do this without any stack extension or copying at all
991              * by maintaining a separate list over which the map iterates
992              * (like foreach does). --gsar */
993
994             /* everything in the stack after the destination list moves
995              * towards the end the stack by the amount of room needed */
996             shift = items - (PL_markstack_ptr[-1] - PL_markstack_ptr[-2]);
997
998             /* items to shift up (accounting for the moved source pointer) */
999             count = (SP - PL_stack_base) - (PL_markstack_ptr[-1] - 1);
1000
1001             /* This optimization is by Ben Tilly and it does
1002              * things differently from what Sarathy (gsar)
1003              * is describing.  The downside of this optimization is
1004              * that leaves "holes" (uninitialized and hopefully unused areas)
1005              * to the Perl stack, but on the other hand this
1006              * shouldn't be a problem.  If Sarathy's idea gets
1007              * implemented, this optimization should become
1008              * irrelevant.  --jhi */
1009             if (shift < count)
1010                 shift = count; /* Avoid shifting too often --Ben Tilly */
1011
1012             EXTEND(SP,shift);
1013             src = SP;
1014             dst = (SP += shift);
1015             PL_markstack_ptr[-1] += shift;
1016             *PL_markstack_ptr += shift;
1017             while (count--)
1018                 *dst-- = *src--;
1019         }
1020         /* copy the new items down to the destination list */
1021         dst = PL_stack_base + (PL_markstack_ptr[-2] += items) - 1;
1022         if (gimme == G_ARRAY) {
1023             while (items-- > 0)
1024                 *dst-- = SvTEMP(TOPs) ? POPs : sv_mortalcopy(POPs);
1025         }
1026         else {
1027             /* scalar context: we don't care about which values map returns
1028              * (we use undef here). And so we certainly don't want to do mortal
1029              * copies of meaningless values. */
1030             while (items-- > 0) {
1031                 (void)POPs;
1032                 *dst-- = &PL_sv_undef;
1033             }
1034         }
1035     }
1036     LEAVE;                                      /* exit inner scope */
1037
1038     /* All done yet? */
1039     if (PL_markstack_ptr[-1] > *PL_markstack_ptr) {
1040
1041         (void)POPMARK;                          /* pop top */
1042         LEAVE;                                  /* exit outer scope */
1043         (void)POPMARK;                          /* pop src */
1044         items = --*PL_markstack_ptr - PL_markstack_ptr[-1];
1045         (void)POPMARK;                          /* pop dst */
1046         SP = PL_stack_base + POPMARK;           /* pop original mark */
1047         if (gimme == G_SCALAR) {
1048             if (PL_op->op_private & OPpGREP_LEX) {
1049                 SV* sv = sv_newmortal();
1050                 sv_setiv(sv, items);
1051                 PUSHs(sv);
1052             }
1053             else {
1054                 dTARGET;
1055                 XPUSHi(items);
1056             }
1057         }
1058         else if (gimme == G_ARRAY)
1059             SP += items;
1060         RETURN;
1061     }
1062     else {
1063         SV *src;
1064
1065         ENTER;                                  /* enter inner scope */
1066         SAVEVPTR(PL_curpm);
1067
1068         /* set $_ to the new source item */
1069         src = PL_stack_base[PL_markstack_ptr[-1]];
1070         SvTEMP_off(src);
1071         if (PL_op->op_private & OPpGREP_LEX)
1072             PAD_SVl(PL_op->op_targ) = src;
1073         else
1074             DEFSV = src;
1075
1076         RETURNOP(cLOGOP->op_other);
1077     }
1078 }
1079
1080 /* Range stuff. */
1081
1082 PP(pp_range)
1083 {
1084     dVAR;
1085     if (GIMME == G_ARRAY)
1086         return NORMAL;
1087     if (SvTRUEx(PAD_SV(PL_op->op_targ)))
1088         return cLOGOP->op_other;
1089     else
1090         return NORMAL;
1091 }
1092
1093 PP(pp_flip)
1094 {
1095     dVAR;
1096     dSP;
1097
1098     if (GIMME == G_ARRAY) {
1099         RETURNOP(((LOGOP*)cUNOP->op_first)->op_other);
1100     }
1101     else {
1102         dTOPss;
1103         SV * const targ = PAD_SV(PL_op->op_targ);
1104         int flip = 0;
1105
1106         if (PL_op->op_private & OPpFLIP_LINENUM) {
1107             if (GvIO(PL_last_in_gv)) {
1108                 flip = SvIV(sv) == (IV)IoLINES(GvIOp(PL_last_in_gv));
1109             }
1110             else {
1111                 GV * const gv = gv_fetchpvs(".", GV_ADD|GV_NOTQUAL, SVt_PV);
1112                 if (gv && GvSV(gv))
1113                     flip = SvIV(sv) == SvIV(GvSV(gv));
1114             }
1115         } else {
1116             flip = SvTRUE(sv);
1117         }
1118         if (flip) {
1119             sv_setiv(PAD_SV(cUNOP->op_first->op_targ), 1);
1120             if (PL_op->op_flags & OPf_SPECIAL) {
1121                 sv_setiv(targ, 1);
1122                 SETs(targ);
1123                 RETURN;
1124             }
1125             else {
1126                 sv_setiv(targ, 0);
1127                 SP--;
1128                 RETURNOP(((LOGOP*)cUNOP->op_first)->op_other);
1129             }
1130         }
1131         sv_setpvn(TARG, "", 0);
1132         SETs(targ);
1133         RETURN;
1134     }
1135 }
1136
1137 /* This code tries to decide if "$left .. $right" should use the
1138    magical string increment, or if the range is numeric (we make
1139    an exception for .."0" [#18165]). AMS 20021031. */
1140
1141 #define RANGE_IS_NUMERIC(left,right) ( \
1142         SvNIOKp(left)  || (SvOK(left)  && !SvPOKp(left))  || \
1143         SvNIOKp(right) || (SvOK(right) && !SvPOKp(right)) || \
1144         (((!SvOK(left) && SvOK(right)) || ((!SvOK(left) || \
1145           looks_like_number(left)) && SvPOKp(left) && *SvPVX_const(left) != '0')) \
1146          && (!SvOK(right) || looks_like_number(right))))
1147
1148 PP(pp_flop)
1149 {
1150     dVAR; dSP;
1151
1152     if (GIMME == G_ARRAY) {
1153         dPOPPOPssrl;
1154
1155         SvGETMAGIC(left);
1156         SvGETMAGIC(right);
1157
1158         if (RANGE_IS_NUMERIC(left,right)) {
1159             register IV i, j;
1160             IV max;
1161             if ((SvOK(left) && SvNV(left) < IV_MIN) ||
1162                 (SvOK(right) && SvNV(right) > IV_MAX))
1163                 DIE(aTHX_ "Range iterator outside integer range");
1164             i = SvIV(left);
1165             max = SvIV(right);
1166             if (max >= i) {
1167                 j = max - i + 1;
1168                 EXTEND_MORTAL(j);
1169                 EXTEND(SP, j);
1170             }
1171             else
1172                 j = 0;
1173             while (j--) {
1174                 SV * const sv = sv_2mortal(newSViv(i++));
1175                 PUSHs(sv);
1176             }
1177         }
1178         else {
1179             SV * const final = sv_mortalcopy(right);
1180             STRLEN len;
1181             const char * const tmps = SvPV_const(final, len);
1182
1183             SV *sv = sv_mortalcopy(left);
1184             SvPV_force_nolen(sv);
1185             while (!SvNIOKp(sv) && SvCUR(sv) <= len) {
1186                 XPUSHs(sv);
1187                 if (strEQ(SvPVX_const(sv),tmps))
1188                     break;
1189                 sv = sv_2mortal(newSVsv(sv));
1190                 sv_inc(sv);
1191             }
1192         }
1193     }
1194     else {
1195         dTOPss;
1196         SV * const targ = PAD_SV(cUNOP->op_first->op_targ);
1197         int flop = 0;
1198         sv_inc(targ);
1199
1200         if (PL_op->op_private & OPpFLIP_LINENUM) {
1201             if (GvIO(PL_last_in_gv)) {
1202                 flop = SvIV(sv) == (IV)IoLINES(GvIOp(PL_last_in_gv));
1203             }
1204             else {
1205                 GV * const gv = gv_fetchpvs(".", GV_ADD|GV_NOTQUAL, SVt_PV);
1206                 if (gv && GvSV(gv)) flop = SvIV(sv) == SvIV(GvSV(gv));
1207             }
1208         }
1209         else {
1210             flop = SvTRUE(sv);
1211         }
1212
1213         if (flop) {
1214             sv_setiv(PAD_SV(((UNOP*)cUNOP->op_first)->op_first->op_targ), 0);
1215             sv_catpvs(targ, "E0");
1216         }
1217         SETs(targ);
1218     }
1219
1220     RETURN;
1221 }
1222
1223 /* Control. */
1224
1225 static const char * const context_name[] = {
1226     "pseudo-block",
1227     "subroutine",
1228     "eval",
1229     "loop",
1230     "substitution",
1231     "block",
1232     "format",
1233     "given",
1234     "when"
1235 };
1236
1237 STATIC I32
1238 S_dopoptolabel(pTHX_ const char *label)
1239 {
1240     dVAR;
1241     register I32 i;
1242
1243     for (i = cxstack_ix; i >= 0; i--) {
1244         register const PERL_CONTEXT * const cx = &cxstack[i];
1245         switch (CxTYPE(cx)) {
1246         case CXt_SUBST:
1247         case CXt_SUB:
1248         case CXt_FORMAT:
1249         case CXt_EVAL:
1250         case CXt_NULL:
1251         case CXt_GIVEN:
1252         case CXt_WHEN:
1253             if (ckWARN(WARN_EXITING))
1254                 Perl_warner(aTHX_ packWARN(WARN_EXITING), "Exiting %s via %s",
1255                         context_name[CxTYPE(cx)], OP_NAME(PL_op));
1256             if (CxTYPE(cx) == CXt_NULL)
1257                 return -1;
1258             break;
1259         case CXt_LOOP_FOR:
1260         case CXt_LOOP_PLAIN:
1261             if ( !CxLABEL(cx) || strNE(label, CxLABEL(cx)) ) {
1262                 DEBUG_l(Perl_deb(aTHX_ "(Skipping label #%ld %s)\n",
1263                         (long)i, CxLABEL(cx)));
1264                 continue;
1265             }
1266             DEBUG_l( Perl_deb(aTHX_ "(Found label #%ld %s)\n", (long)i, label));
1267             return i;
1268         }
1269     }
1270     return i;
1271 }
1272
1273
1274
1275 I32
1276 Perl_dowantarray(pTHX)
1277 {
1278     dVAR;
1279     const I32 gimme = block_gimme();
1280     return (gimme == G_VOID) ? G_SCALAR : gimme;
1281 }
1282
1283 I32
1284 Perl_block_gimme(pTHX)
1285 {
1286     dVAR;
1287     const I32 cxix = dopoptosub(cxstack_ix);
1288     if (cxix < 0)
1289         return G_VOID;
1290
1291     switch (cxstack[cxix].blk_gimme) {
1292     case G_VOID:
1293         return G_VOID;
1294     case G_SCALAR:
1295         return G_SCALAR;
1296     case G_ARRAY:
1297         return G_ARRAY;
1298     default:
1299         Perl_croak(aTHX_ "panic: bad gimme: %d\n", cxstack[cxix].blk_gimme);
1300         /* NOTREACHED */
1301         return 0;
1302     }
1303 }
1304
1305 I32
1306 Perl_is_lvalue_sub(pTHX)
1307 {
1308     dVAR;
1309     const I32 cxix = dopoptosub(cxstack_ix);
1310     assert(cxix >= 0);  /* We should only be called from inside subs */
1311
1312     if (CxLVAL(cxstack + cxix) && CvLVALUE(cxstack[cxix].blk_sub.cv))
1313         return CxLVAL(cxstack + cxix);
1314     else
1315         return 0;
1316 }
1317
1318 STATIC I32
1319 S_dopoptosub_at(pTHX_ const PERL_CONTEXT *cxstk, I32 startingblock)
1320 {
1321     dVAR;
1322     I32 i;
1323     for (i = startingblock; i >= 0; i--) {
1324         register const PERL_CONTEXT * const cx = &cxstk[i];
1325         switch (CxTYPE(cx)) {
1326         default:
1327             continue;
1328         case CXt_EVAL:
1329         case CXt_SUB:
1330         case CXt_FORMAT:
1331             DEBUG_l( Perl_deb(aTHX_ "(Found sub #%ld)\n", (long)i));
1332             return i;
1333         }
1334     }
1335     return i;
1336 }
1337
1338 STATIC I32
1339 S_dopoptoeval(pTHX_ I32 startingblock)
1340 {
1341     dVAR;
1342     I32 i;
1343     for (i = startingblock; i >= 0; i--) {
1344         register const PERL_CONTEXT *cx = &cxstack[i];
1345         switch (CxTYPE(cx)) {
1346         default:
1347             continue;
1348         case CXt_EVAL:
1349             DEBUG_l( Perl_deb(aTHX_ "(Found eval #%ld)\n", (long)i));
1350             return i;
1351         }
1352     }
1353     return i;
1354 }
1355
1356 STATIC I32
1357 S_dopoptoloop(pTHX_ I32 startingblock)
1358 {
1359     dVAR;
1360     I32 i;
1361     for (i = startingblock; i >= 0; i--) {
1362         register const PERL_CONTEXT * const cx = &cxstack[i];
1363         switch (CxTYPE(cx)) {
1364         case CXt_SUBST:
1365         case CXt_SUB:
1366         case CXt_FORMAT:
1367         case CXt_EVAL:
1368         case CXt_NULL:
1369             if (ckWARN(WARN_EXITING))
1370                 Perl_warner(aTHX_ packWARN(WARN_EXITING), "Exiting %s via %s",
1371                         context_name[CxTYPE(cx)], OP_NAME(PL_op));
1372             if ((CxTYPE(cx)) == CXt_NULL)
1373                 return -1;
1374             break;
1375         case CXt_LOOP_FOR:
1376         case CXt_LOOP_PLAIN:
1377             DEBUG_l( Perl_deb(aTHX_ "(Found loop #%ld)\n", (long)i));
1378             return i;
1379         }
1380     }
1381     return i;
1382 }
1383
1384 STATIC I32
1385 S_dopoptogiven(pTHX_ I32 startingblock)
1386 {
1387     dVAR;
1388     I32 i;
1389     for (i = startingblock; i >= 0; i--) {
1390         register const PERL_CONTEXT *cx = &cxstack[i];
1391         switch (CxTYPE(cx)) {
1392         default:
1393             continue;
1394         case CXt_GIVEN:
1395             DEBUG_l( Perl_deb(aTHX_ "(Found given #%ld)\n", (long)i));
1396             return i;
1397         case CXt_LOOP_PLAIN:
1398             assert(!CxFOREACHDEF(cx));
1399             break;
1400         case CXt_LOOP_FOR:
1401             if (CxFOREACHDEF(cx)) {
1402                 DEBUG_l( Perl_deb(aTHX_ "(Found foreach #%ld)\n", (long)i));
1403                 return i;
1404             }
1405         }
1406     }
1407     return i;
1408 }
1409
1410 STATIC I32
1411 S_dopoptowhen(pTHX_ I32 startingblock)
1412 {
1413     dVAR;
1414     I32 i;
1415     for (i = startingblock; i >= 0; i--) {
1416         register const PERL_CONTEXT *cx = &cxstack[i];
1417         switch (CxTYPE(cx)) {
1418         default:
1419             continue;
1420         case CXt_WHEN:
1421             DEBUG_l( Perl_deb(aTHX_ "(Found when #%ld)\n", (long)i));
1422             return i;
1423         }
1424     }
1425     return i;
1426 }
1427
1428 void
1429 Perl_dounwind(pTHX_ I32 cxix)
1430 {
1431     dVAR;
1432     I32 optype;
1433
1434     while (cxstack_ix > cxix) {
1435         SV *sv;
1436         register PERL_CONTEXT *cx = &cxstack[cxstack_ix];
1437         DEBUG_l(PerlIO_printf(Perl_debug_log, "Unwinding block %ld, type %s\n",
1438                               (long) cxstack_ix, PL_block_type[CxTYPE(cx)]));
1439         /* Note: we don't need to restore the base context info till the end. */
1440         switch (CxTYPE(cx)) {
1441         case CXt_SUBST:
1442             POPSUBST(cx);
1443             continue;  /* not break */
1444         case CXt_SUB:
1445             POPSUB(cx,sv);
1446             LEAVESUB(sv);
1447             break;
1448         case CXt_EVAL:
1449             POPEVAL(cx);
1450             break;
1451         case CXt_LOOP_FOR:
1452         case CXt_LOOP_PLAIN:
1453             POPLOOP(cx);
1454             break;
1455         case CXt_NULL:
1456             break;
1457         case CXt_FORMAT:
1458             POPFORMAT(cx);
1459             break;
1460         }
1461         cxstack_ix--;
1462     }
1463     PERL_UNUSED_VAR(optype);
1464 }
1465
1466 void
1467 Perl_qerror(pTHX_ SV *err)
1468 {
1469     dVAR;
1470     if (PL_in_eval)
1471         sv_catsv(ERRSV, err);
1472     else if (PL_errors)
1473         sv_catsv(PL_errors, err);
1474     else
1475         Perl_warn(aTHX_ "%"SVf, SVfARG(err));
1476     if (PL_parser)
1477         ++PL_parser->error_count;
1478 }
1479
1480 OP *
1481 Perl_die_where(pTHX_ const char *message, STRLEN msglen)
1482 {
1483     dVAR;
1484
1485     if (PL_in_eval) {
1486         I32 cxix;
1487         I32 gimme;
1488
1489         if (message) {
1490             if (PL_in_eval & EVAL_KEEPERR) {
1491                 static const char prefix[] = "\t(in cleanup) ";
1492                 SV * const err = ERRSV;
1493                 const char *e = NULL;
1494                 if (!SvPOK(err))
1495                     sv_setpvn(err,"",0);
1496                 else if (SvCUR(err) >= sizeof(prefix)+msglen-1) {
1497                     STRLEN len;
1498                     e = SvPV_const(err, len);
1499                     e += len - msglen;
1500                     if (*e != *message || strNE(e,message))
1501                         e = NULL;
1502                 }
1503                 if (!e) {
1504                     SvGROW(err, SvCUR(err)+sizeof(prefix)+msglen);
1505                     sv_catpvn(err, prefix, sizeof(prefix)-1);
1506                     sv_catpvn(err, message, msglen);
1507                     if (ckWARN(WARN_MISC)) {
1508                         const STRLEN start = SvCUR(err)-msglen-sizeof(prefix)+1;
1509                         Perl_warner(aTHX_ packWARN(WARN_MISC), SvPVX_const(err)+start);
1510                     }
1511                 }
1512             }
1513             else {
1514                 sv_setpvn(ERRSV, message, msglen);
1515             }
1516         }
1517
1518         while ((cxix = dopoptoeval(cxstack_ix)) < 0
1519                && PL_curstackinfo->si_prev)
1520         {
1521             dounwind(-1);
1522             POPSTACK;
1523         }
1524
1525         if (cxix >= 0) {
1526             I32 optype;
1527             register PERL_CONTEXT *cx;
1528             SV **newsp;
1529
1530             if (cxix < cxstack_ix)
1531                 dounwind(cxix);
1532
1533             POPBLOCK(cx,PL_curpm);
1534             if (CxTYPE(cx) != CXt_EVAL) {
1535                 if (!message)
1536                     message = SvPVx_const(ERRSV, msglen);
1537                 PerlIO_write(Perl_error_log, (const char *)"panic: die ", 11);
1538                 PerlIO_write(Perl_error_log, message, msglen);
1539                 my_exit(1);
1540             }
1541             POPEVAL(cx);
1542
1543             if (gimme == G_SCALAR)
1544                 *++newsp = &PL_sv_undef;
1545             PL_stack_sp = newsp;
1546
1547             LEAVE;
1548
1549             /* LEAVE could clobber PL_curcop (see save_re_context())
1550              * XXX it might be better to find a way to avoid messing with
1551              * PL_curcop in save_re_context() instead, but this is a more
1552              * minimal fix --GSAR */
1553             PL_curcop = cx->blk_oldcop;
1554
1555             if (optype == OP_REQUIRE) {
1556                 const char* const msg = SvPVx_nolen_const(ERRSV);
1557                 SV * const nsv = cx->blk_eval.old_namesv;
1558                 (void)hv_store(GvHVn(PL_incgv), SvPVX_const(nsv), SvCUR(nsv),
1559                                &PL_sv_undef, 0);
1560                 DIE(aTHX_ "%sCompilation failed in require",
1561                     *msg ? msg : "Unknown error\n");
1562             }
1563             assert(CxTYPE(cx) == CXt_EVAL);
1564             return cx->blk_eval.retop;
1565         }
1566     }
1567     if (!message)
1568         message = SvPVx_const(ERRSV, msglen);
1569
1570     write_to_stderr(message, msglen);
1571     my_failure_exit();
1572     /* NOTREACHED */
1573     return 0;
1574 }
1575
1576 PP(pp_xor)
1577 {
1578     dVAR; dSP; dPOPTOPssrl;
1579     if (SvTRUE(left) != SvTRUE(right))
1580         RETSETYES;
1581     else
1582         RETSETNO;
1583 }
1584
1585 PP(pp_caller)
1586 {
1587     dVAR;
1588     dSP;
1589     register I32 cxix = dopoptosub(cxstack_ix);
1590     register const PERL_CONTEXT *cx;
1591     register const PERL_CONTEXT *ccstack = cxstack;
1592     const PERL_SI *top_si = PL_curstackinfo;
1593     I32 gimme;
1594     const char *stashname;
1595     I32 count = 0;
1596
1597     if (MAXARG)
1598         count = POPi;
1599
1600     for (;;) {
1601         /* we may be in a higher stacklevel, so dig down deeper */
1602         while (cxix < 0 && top_si->si_type != PERLSI_MAIN) {
1603             top_si = top_si->si_prev;
1604             ccstack = top_si->si_cxstack;
1605             cxix = dopoptosub_at(ccstack, top_si->si_cxix);
1606         }
1607         if (cxix < 0) {
1608             if (GIMME != G_ARRAY) {
1609                 EXTEND(SP, 1);
1610                 RETPUSHUNDEF;
1611             }
1612             RETURN;
1613         }
1614         /* caller() should not report the automatic calls to &DB::sub */
1615         if (PL_DBsub && GvCV(PL_DBsub) && cxix >= 0 &&
1616                 ccstack[cxix].blk_sub.cv == GvCV(PL_DBsub))
1617             count++;
1618         if (!count--)
1619             break;
1620         cxix = dopoptosub_at(ccstack, cxix - 1);
1621     }
1622
1623     cx = &ccstack[cxix];
1624     if (CxTYPE(cx) == CXt_SUB || CxTYPE(cx) == CXt_FORMAT) {
1625         const I32 dbcxix = dopoptosub_at(ccstack, cxix - 1);
1626         /* We expect that ccstack[dbcxix] is CXt_SUB, anyway, the
1627            field below is defined for any cx. */
1628         /* caller() should not report the automatic calls to &DB::sub */
1629         if (PL_DBsub && GvCV(PL_DBsub) && dbcxix >= 0 && ccstack[dbcxix].blk_sub.cv == GvCV(PL_DBsub))
1630             cx = &ccstack[dbcxix];
1631     }
1632
1633     stashname = CopSTASHPV(cx->blk_oldcop);
1634     if (GIMME != G_ARRAY) {
1635         EXTEND(SP, 1);
1636         if (!stashname)
1637             PUSHs(&PL_sv_undef);
1638         else {
1639             dTARGET;
1640             sv_setpv(TARG, stashname);
1641             PUSHs(TARG);
1642         }
1643         RETURN;
1644     }
1645
1646     EXTEND(SP, 11);
1647
1648     if (!stashname)
1649         PUSHs(&PL_sv_undef);
1650     else
1651         mPUSHs(newSVpv(stashname, 0));
1652     mPUSHs(newSVpv(OutCopFILE(cx->blk_oldcop), 0));
1653     mPUSHi((I32)CopLINE(cx->blk_oldcop));
1654     if (!MAXARG)
1655         RETURN;
1656     if (CxTYPE(cx) == CXt_SUB || CxTYPE(cx) == CXt_FORMAT) {
1657         GV * const cvgv = CvGV(ccstack[cxix].blk_sub.cv);
1658         /* So is ccstack[dbcxix]. */
1659         if (isGV(cvgv)) {
1660             SV * const sv = newSV(0);
1661             gv_efullname3(sv, cvgv, NULL);
1662             mPUSHs(sv);
1663             PUSHs(boolSV(CxHASARGS(cx)));
1664         }
1665         else {
1666             PUSHs(newSVpvs_flags("(unknown)", SVs_TEMP));
1667             PUSHs(boolSV(CxHASARGS(cx)));
1668         }
1669     }
1670     else {
1671         PUSHs(newSVpvs_flags("(eval)", SVs_TEMP));
1672         mPUSHi(0);
1673     }
1674     gimme = (I32)cx->blk_gimme;
1675     if (gimme == G_VOID)
1676         PUSHs(&PL_sv_undef);
1677     else
1678         PUSHs(boolSV((gimme & G_WANT) == G_ARRAY));
1679     if (CxTYPE(cx) == CXt_EVAL) {
1680         /* eval STRING */
1681         if (CxOLD_OP_TYPE(cx) == OP_ENTEREVAL) {
1682             PUSHs(cx->blk_eval.cur_text);
1683             PUSHs(&PL_sv_no);
1684         }
1685         /* require */
1686         else if (cx->blk_eval.old_namesv) {
1687             mPUSHs(newSVsv(cx->blk_eval.old_namesv));
1688             PUSHs(&PL_sv_yes);
1689         }
1690         /* eval BLOCK (try blocks have old_namesv == 0) */
1691         else {
1692             PUSHs(&PL_sv_undef);
1693             PUSHs(&PL_sv_undef);
1694         }
1695     }
1696     else {
1697         PUSHs(&PL_sv_undef);
1698         PUSHs(&PL_sv_undef);
1699     }
1700     if (CxTYPE(cx) == CXt_SUB && CxHASARGS(cx)
1701         && CopSTASH_eq(PL_curcop, PL_debstash))
1702     {
1703         AV * const ary = cx->blk_sub.argarray;
1704         const int off = AvARRAY(ary) - AvALLOC(ary);
1705
1706         if (!PL_dbargs) {
1707             GV* const tmpgv = gv_fetchpvs("DB::args", GV_ADD, SVt_PVAV);
1708             PL_dbargs = GvAV(gv_AVadd(tmpgv));
1709             GvMULTI_on(tmpgv);
1710             AvREAL_off(PL_dbargs);      /* XXX should be REIFY (see av.h) */
1711         }
1712
1713         if (AvMAX(PL_dbargs) < AvFILLp(ary) + off)
1714             av_extend(PL_dbargs, AvFILLp(ary) + off);
1715         Copy(AvALLOC(ary), AvARRAY(PL_dbargs), AvFILLp(ary) + 1 + off, SV*);
1716         AvFILLp(PL_dbargs) = AvFILLp(ary) + off;
1717     }
1718     /* XXX only hints propagated via op_private are currently
1719      * visible (others are not easily accessible, since they
1720      * use the global PL_hints) */
1721     mPUSHi(CopHINTS_get(cx->blk_oldcop));
1722     {
1723         SV * mask ;
1724         STRLEN * const old_warnings = cx->blk_oldcop->cop_warnings ;
1725
1726         if  (old_warnings == pWARN_NONE ||
1727                 (old_warnings == pWARN_STD && (PL_dowarn & G_WARN_ON) == 0))
1728             mask = newSVpvn(WARN_NONEstring, WARNsize) ;
1729         else if (old_warnings == pWARN_ALL ||
1730                   (old_warnings == pWARN_STD && PL_dowarn & G_WARN_ON)) {
1731             /* Get the bit mask for $warnings::Bits{all}, because
1732              * it could have been extended by warnings::register */
1733             SV **bits_all;
1734             HV * const bits = get_hv("warnings::Bits", FALSE);
1735             if (bits && (bits_all=hv_fetchs(bits, "all", FALSE))) {
1736                 mask = newSVsv(*bits_all);
1737             }
1738             else {
1739                 mask = newSVpvn(WARN_ALLstring, WARNsize) ;
1740             }
1741         }
1742         else
1743             mask = newSVpvn((char *) (old_warnings + 1), old_warnings[0]);
1744         mPUSHs(mask);
1745     }
1746
1747     PUSHs(cx->blk_oldcop->cop_hints_hash ?
1748           sv_2mortal(newRV_noinc(
1749             (SV*)Perl_refcounted_he_chain_2hv(aTHX_
1750                                               cx->blk_oldcop->cop_hints_hash)))
1751           : &PL_sv_undef);
1752     RETURN;
1753 }
1754
1755 PP(pp_reset)
1756 {
1757     dVAR;
1758     dSP;
1759     const char * const tmps = (MAXARG < 1) ? (const char *)"" : POPpconstx;
1760     sv_reset(tmps, CopSTASH(PL_curcop));
1761     PUSHs(&PL_sv_yes);
1762     RETURN;
1763 }
1764
1765 /* like pp_nextstate, but used instead when the debugger is active */
1766
1767 PP(pp_dbstate)
1768 {
1769     dVAR;
1770     PL_curcop = (COP*)PL_op;
1771     TAINT_NOT;          /* Each statement is presumed innocent */
1772     PL_stack_sp = PL_stack_base + cxstack[cxstack_ix].blk_oldsp;
1773     FREETMPS;
1774
1775     if (PL_op->op_flags & OPf_SPECIAL /* breakpoint */
1776             || SvIV(PL_DBsingle) || SvIV(PL_DBsignal) || SvIV(PL_DBtrace))
1777     {
1778         dSP;
1779         register PERL_CONTEXT *cx;
1780         const I32 gimme = G_ARRAY;
1781         U8 hasargs;
1782         GV * const gv = PL_DBgv;
1783         register CV * const cv = GvCV(gv);
1784
1785         if (!cv)
1786             DIE(aTHX_ "No DB::DB routine defined");
1787
1788         if (CvDEPTH(cv) >= 1 && !(PL_debug & DEBUG_DB_RECURSE_FLAG))
1789             /* don't do recursive DB::DB call */
1790             return NORMAL;
1791
1792         ENTER;
1793         SAVETMPS;
1794
1795         SAVEI32(PL_debug);
1796         SAVESTACK_POS();
1797         PL_debug = 0;
1798         hasargs = 0;
1799         SPAGAIN;
1800
1801         if (CvISXSUB(cv)) {
1802             CvDEPTH(cv)++;
1803             PUSHMARK(SP);
1804             (void)(*CvXSUB(cv))(aTHX_ cv);
1805             CvDEPTH(cv)--;
1806             FREETMPS;
1807             LEAVE;
1808             return NORMAL;
1809         }
1810         else {
1811             PUSHBLOCK(cx, CXt_SUB, SP);
1812             PUSHSUB_DB(cx);
1813             cx->blk_sub.retop = PL_op->op_next;
1814             CvDEPTH(cv)++;
1815             SAVECOMPPAD();
1816             PAD_SET_CUR_NOSAVE(CvPADLIST(cv), 1);
1817             RETURNOP(CvSTART(cv));
1818         }
1819     }
1820     else
1821         return NORMAL;
1822 }
1823
1824 PP(pp_enteriter)
1825 {
1826     dVAR; dSP; dMARK;
1827     register PERL_CONTEXT *cx;
1828     const I32 gimme = GIMME_V;
1829     SV **svp;
1830     U16 cxtype = CXt_LOOP_FOR;
1831 #ifdef USE_ITHREADS
1832     void *iterdata;
1833 #endif
1834
1835     ENTER;
1836     SAVETMPS;
1837
1838     if (PL_op->op_targ) {
1839         if (PL_op->op_private & OPpLVAL_INTRO) { /* for my $x (...) */
1840             SvPADSTALE_off(PAD_SVl(PL_op->op_targ));
1841             SAVESETSVFLAGS(PAD_SVl(PL_op->op_targ),
1842                     SVs_PADSTALE, SVs_PADSTALE);
1843         }
1844 #ifndef USE_ITHREADS
1845         svp = &PAD_SVl(PL_op->op_targ);         /* "my" variable */
1846         SAVESPTR(*svp);
1847 #else
1848         SAVEPADSV(PL_op->op_targ);
1849         iterdata = INT2PTR(void*, PL_op->op_targ);
1850         cxtype |= CXp_PADVAR;
1851 #endif
1852     }
1853     else {
1854         GV * const gv = (GV*)POPs;
1855         svp = &GvSV(gv);                        /* symbol table variable */
1856         SAVEGENERICSV(*svp);
1857         *svp = newSV(0);
1858 #ifdef USE_ITHREADS
1859         iterdata = (void*)gv;
1860 #endif
1861     }
1862
1863     if (PL_op->op_private & OPpITER_DEF)
1864         cxtype |= CXp_FOR_DEF;
1865
1866     ENTER;
1867
1868     PUSHBLOCK(cx, cxtype, SP);
1869 #ifdef USE_ITHREADS
1870     PUSHLOOP_FOR(cx, iterdata, MARK);
1871 #else
1872     PUSHLOOP_FOR(cx, svp, MARK);
1873 #endif
1874     if (PL_op->op_flags & OPf_STACKED) {
1875         cx->blk_loop.iterary = (AV*)SvREFCNT_inc(POPs);
1876         if (SvTYPE(cx->blk_loop.iterary) != SVt_PVAV) {
1877             dPOPss;
1878             SV * const right = (SV*)cx->blk_loop.iterary;
1879             SvGETMAGIC(sv);
1880             SvGETMAGIC(right);
1881             if (RANGE_IS_NUMERIC(sv,right)) {
1882 #ifdef NV_PRESERVES_UV
1883                 if ((SvOK(sv) && ((SvNV(sv) < (NV)IV_MIN) ||
1884                                   (SvNV(sv) > (NV)IV_MAX)))
1885                         ||
1886                     (SvOK(right) && ((SvNV(right) > (NV)IV_MAX) ||
1887                                      (SvNV(right) < (NV)IV_MIN))))
1888 #else
1889                 if ((SvOK(sv) && ((SvNV(sv) <= (NV)IV_MIN)
1890                                   ||
1891                                   ((SvNV(sv) > 0) &&
1892                                         ((SvUV(sv) > (UV)IV_MAX) ||
1893                                          (SvNV(sv) > (NV)UV_MAX)))))
1894                         ||
1895                     (SvOK(right) && ((SvNV(right) <= (NV)IV_MIN)
1896                                      ||
1897                                      ((SvNV(right) > 0) &&
1898                                         ((SvUV(right) > (UV)IV_MAX) ||
1899                                          (SvNV(right) > (NV)UV_MAX))))))
1900 #endif
1901                     DIE(aTHX_ "Range iterator outside integer range");
1902                 cx->blk_loop.iterix = SvIV(sv);
1903                 cx->blk_loop.itermax = SvIV(right);
1904 #ifdef DEBUGGING
1905                 /* for correct -Dstv display */
1906                 cx->blk_oldsp = sp - PL_stack_base;
1907 #endif
1908             }
1909             else {
1910                 cx->blk_loop.iterlval = newSVsv(sv);
1911                 (void) SvPV_force_nolen(cx->blk_loop.iterlval);
1912                 (void) SvPV_nolen_const(right);
1913             }
1914         }
1915         else if (PL_op->op_private & OPpITER_REVERSED) {
1916             cx->blk_loop.itermax = 0;
1917             cx->blk_loop.iterix = AvFILL(cx->blk_loop.iterary) + 1;
1918
1919         }
1920     }
1921     else {
1922         cx->blk_loop.iterary = PL_curstack;
1923         if (PL_op->op_private & OPpITER_REVERSED) {
1924             cx->blk_loop.itermax = MARK - PL_stack_base + 1;
1925             cx->blk_loop.iterix = cx->blk_oldsp + 1;
1926         }
1927         else {
1928             cx->blk_loop.iterix = MARK - PL_stack_base;
1929         }
1930     }
1931
1932     RETURN;
1933 }
1934
1935 PP(pp_enterloop)
1936 {
1937     dVAR; dSP;
1938     register PERL_CONTEXT *cx;
1939     const I32 gimme = GIMME_V;
1940
1941     ENTER;
1942     SAVETMPS;
1943     ENTER;
1944
1945     PUSHBLOCK(cx, CXt_LOOP_PLAIN, SP);
1946     PUSHLOOP_PLAIN(cx, SP);
1947
1948     RETURN;
1949 }
1950
1951 PP(pp_leaveloop)
1952 {
1953     dVAR; dSP;
1954     register PERL_CONTEXT *cx;
1955     I32 gimme;
1956     SV **newsp;
1957     PMOP *newpm;
1958     SV **mark;
1959
1960     POPBLOCK(cx,newpm);
1961     assert(CxTYPE_is_LOOP(cx));
1962     mark = newsp;
1963     newsp = PL_stack_base + cx->blk_loop.resetsp;
1964
1965     TAINT_NOT;
1966     if (gimme == G_VOID)
1967         NOOP;
1968     else if (gimme == G_SCALAR) {
1969         if (mark < SP)
1970             *++newsp = sv_mortalcopy(*SP);
1971         else
1972             *++newsp = &PL_sv_undef;
1973     }
1974     else {
1975         while (mark < SP) {
1976             *++newsp = sv_mortalcopy(*++mark);
1977             TAINT_NOT;          /* Each item is independent */
1978         }
1979     }
1980     SP = newsp;
1981     PUTBACK;
1982
1983     POPLOOP(cx);        /* Stack values are safe: release loop vars ... */
1984     PL_curpm = newpm;   /* ... and pop $1 et al */
1985
1986     LEAVE;
1987     LEAVE;
1988
1989     return NORMAL;
1990 }
1991
1992 PP(pp_return)
1993 {
1994     dVAR; dSP; dMARK;
1995     register PERL_CONTEXT *cx;
1996     bool popsub2 = FALSE;
1997     bool clear_errsv = FALSE;
1998     I32 gimme;
1999     SV **newsp;
2000     PMOP *newpm;
2001     I32 optype = 0;
2002     SV *sv;
2003     OP *retop;
2004
2005     const I32 cxix = dopoptosub(cxstack_ix);
2006
2007     if (cxix < 0) {
2008         if (CxMULTICALL(cxstack)) { /* In this case we must be in a
2009                                      * sort block, which is a CXt_NULL
2010                                      * not a CXt_SUB */
2011             dounwind(0);
2012             PL_stack_base[1] = *PL_stack_sp;
2013             PL_stack_sp = PL_stack_base + 1;
2014             return 0;
2015         }
2016         else
2017             DIE(aTHX_ "Can't return outside a subroutine");
2018     }
2019     if (cxix < cxstack_ix)
2020         dounwind(cxix);
2021
2022     if (CxMULTICALL(&cxstack[cxix])) {
2023         gimme = cxstack[cxix].blk_gimme;
2024         if (gimme == G_VOID)
2025             PL_stack_sp = PL_stack_base;
2026         else if (gimme == G_SCALAR) {
2027             PL_stack_base[1] = *PL_stack_sp;
2028             PL_stack_sp = PL_stack_base + 1;
2029         }
2030         return 0;
2031     }
2032
2033     POPBLOCK(cx,newpm);
2034     switch (CxTYPE(cx)) {
2035     case CXt_SUB:
2036         popsub2 = TRUE;
2037         retop = cx->blk_sub.retop;
2038         cxstack_ix++; /* preserve cx entry on stack for use by POPSUB */
2039         break;
2040     case CXt_EVAL:
2041         if (!(PL_in_eval & EVAL_KEEPERR))
2042             clear_errsv = TRUE;
2043         POPEVAL(cx);
2044         retop = cx->blk_eval.retop;
2045         if (CxTRYBLOCK(cx))
2046             break;
2047         lex_end();
2048         if (optype == OP_REQUIRE &&
2049             (MARK == SP || (gimme == G_SCALAR && !SvTRUE(*SP))) )
2050         {
2051             /* Unassume the success we assumed earlier. */
2052             SV * const nsv = cx->blk_eval.old_namesv;
2053             (void)hv_delete(GvHVn(PL_incgv), SvPVX_const(nsv), SvCUR(nsv), G_DISCARD);
2054             DIE(aTHX_ "%"SVf" did not return a true value", SVfARG(nsv));
2055         }
2056         break;
2057     case CXt_FORMAT:
2058         POPFORMAT(cx);
2059         retop = cx->blk_sub.retop;
2060         break;
2061     default:
2062         DIE(aTHX_ "panic: return");
2063     }
2064
2065     TAINT_NOT;
2066     if (gimme == G_SCALAR) {
2067         if (MARK < SP) {
2068             if (popsub2) {
2069                 if (cx->blk_sub.cv && CvDEPTH(cx->blk_sub.cv) > 1) {
2070                     if (SvTEMP(TOPs)) {
2071                         *++newsp = SvREFCNT_inc(*SP);
2072                         FREETMPS;
2073                         sv_2mortal(*newsp);
2074                     }
2075                     else {
2076                         sv = SvREFCNT_inc(*SP); /* FREETMPS could clobber it */
2077                         FREETMPS;
2078                         *++newsp = sv_mortalcopy(sv);
2079                         SvREFCNT_dec(sv);
2080                     }
2081                 }
2082                 else
2083                     *++newsp = (SvTEMP(*SP)) ? *SP : sv_mortalcopy(*SP);
2084             }
2085             else
2086                 *++newsp = sv_mortalcopy(*SP);
2087         }
2088         else
2089             *++newsp = &PL_sv_undef;
2090     }
2091     else if (gimme == G_ARRAY) {
2092         while (++MARK <= SP) {
2093             *++newsp = (popsub2 && SvTEMP(*MARK))
2094                         ? *MARK : sv_mortalcopy(*MARK);
2095             TAINT_NOT;          /* Each item is independent */
2096         }
2097     }
2098     PL_stack_sp = newsp;
2099
2100     LEAVE;
2101     /* Stack values are safe: */
2102     if (popsub2) {
2103         cxstack_ix--;
2104         POPSUB(cx,sv);  /* release CV and @_ ... */
2105     }
2106     else
2107         sv = NULL;
2108     PL_curpm = newpm;   /* ... and pop $1 et al */
2109
2110     LEAVESUB(sv);
2111     if (clear_errsv)
2112         sv_setpvn(ERRSV,"",0);
2113     return retop;
2114 }
2115
2116 PP(pp_last)
2117 {
2118     dVAR; dSP;
2119     I32 cxix;
2120     register PERL_CONTEXT *cx;
2121     I32 pop2 = 0;
2122     I32 gimme;
2123     I32 optype;
2124     OP *nextop;
2125     SV **newsp;
2126     PMOP *newpm;
2127     SV **mark;
2128     SV *sv = NULL;
2129
2130
2131     if (PL_op->op_flags & OPf_SPECIAL) {
2132         cxix = dopoptoloop(cxstack_ix);
2133         if (cxix < 0)
2134             DIE(aTHX_ "Can't \"last\" outside a loop block");
2135     }
2136     else {
2137         cxix = dopoptolabel(cPVOP->op_pv);
2138         if (cxix < 0)
2139             DIE(aTHX_ "Label not found for \"last %s\"", cPVOP->op_pv);
2140     }
2141     if (cxix < cxstack_ix)
2142         dounwind(cxix);
2143
2144     POPBLOCK(cx,newpm);
2145     cxstack_ix++; /* temporarily protect top context */
2146     mark = newsp;
2147     switch (CxTYPE(cx)) {
2148     case CXt_LOOP_FOR:
2149     case CXt_LOOP_PLAIN:
2150         pop2 = CxTYPE(cx);
2151         newsp = PL_stack_base + cx->blk_loop.resetsp;
2152         nextop = cx->blk_loop.my_op->op_lastop->op_next;
2153         break;
2154     case CXt_SUB:
2155         pop2 = CXt_SUB;
2156         nextop = cx->blk_sub.retop;
2157         break;
2158     case CXt_EVAL:
2159         POPEVAL(cx);
2160         nextop = cx->blk_eval.retop;
2161         break;
2162     case CXt_FORMAT:
2163         POPFORMAT(cx);
2164         nextop = cx->blk_sub.retop;
2165         break;
2166     default:
2167         DIE(aTHX_ "panic: last");
2168     }
2169
2170     TAINT_NOT;
2171     if (gimme == G_SCALAR) {
2172         if (MARK < SP)
2173             *++newsp = ((pop2 == CXt_SUB) && SvTEMP(*SP))
2174                         ? *SP : sv_mortalcopy(*SP);
2175         else
2176             *++newsp = &PL_sv_undef;
2177     }
2178     else if (gimme == G_ARRAY) {
2179         while (++MARK <= SP) {
2180             *++newsp = ((pop2 == CXt_SUB) && SvTEMP(*MARK))
2181                         ? *MARK : sv_mortalcopy(*MARK);
2182             TAINT_NOT;          /* Each item is independent */
2183         }
2184     }
2185     SP = newsp;
2186     PUTBACK;
2187
2188     LEAVE;
2189     cxstack_ix--;
2190     /* Stack values are safe: */
2191     switch (pop2) {
2192     case CXt_LOOP_PLAIN:
2193     case CXt_LOOP_FOR:
2194         POPLOOP(cx);    /* release loop vars ... */
2195         LEAVE;
2196         break;
2197     case CXt_SUB:
2198         POPSUB(cx,sv);  /* release CV and @_ ... */
2199         break;
2200     }
2201     PL_curpm = newpm;   /* ... and pop $1 et al */
2202
2203     LEAVESUB(sv);
2204     PERL_UNUSED_VAR(optype);
2205     PERL_UNUSED_VAR(gimme);
2206     return nextop;
2207 }
2208
2209 PP(pp_next)
2210 {
2211     dVAR;
2212     I32 cxix;
2213     register PERL_CONTEXT *cx;
2214     I32 inner;
2215
2216     if (PL_op->op_flags & OPf_SPECIAL) {
2217         cxix = dopoptoloop(cxstack_ix);
2218         if (cxix < 0)
2219             DIE(aTHX_ "Can't \"next\" outside a loop block");
2220     }
2221     else {
2222         cxix = dopoptolabel(cPVOP->op_pv);
2223         if (cxix < 0)
2224             DIE(aTHX_ "Label not found for \"next %s\"", cPVOP->op_pv);
2225     }
2226     if (cxix < cxstack_ix)
2227         dounwind(cxix);
2228
2229     /* clear off anything above the scope we're re-entering, but
2230      * save the rest until after a possible continue block */
2231     inner = PL_scopestack_ix;
2232     TOPBLOCK(cx);
2233     if (PL_scopestack_ix < inner)
2234         leave_scope(PL_scopestack[PL_scopestack_ix]);
2235     PL_curcop = cx->blk_oldcop;
2236     return CX_LOOP_NEXTOP_GET(cx);
2237 }
2238
2239 PP(pp_redo)
2240 {
2241     dVAR;
2242     I32 cxix;
2243     register PERL_CONTEXT *cx;
2244     I32 oldsave;
2245     OP* redo_op;
2246
2247     if (PL_op->op_flags & OPf_SPECIAL) {
2248         cxix = dopoptoloop(cxstack_ix);
2249         if (cxix < 0)
2250             DIE(aTHX_ "Can't \"redo\" outside a loop block");
2251     }
2252     else {
2253         cxix = dopoptolabel(cPVOP->op_pv);
2254         if (cxix < 0)
2255             DIE(aTHX_ "Label not found for \"redo %s\"", cPVOP->op_pv);
2256     }
2257     if (cxix < cxstack_ix)
2258         dounwind(cxix);
2259
2260     redo_op = cxstack[cxix].blk_loop.my_op->op_redoop;
2261     if (redo_op->op_type == OP_ENTER) {
2262         /* pop one less context to avoid $x being freed in while (my $x..) */
2263         cxstack_ix++;
2264         assert(CxTYPE(&cxstack[cxstack_ix]) == CXt_BLOCK);
2265         redo_op = redo_op->op_next;
2266     }
2267
2268     TOPBLOCK(cx);
2269     oldsave = PL_scopestack[PL_scopestack_ix - 1];
2270     LEAVE_SCOPE(oldsave);
2271     FREETMPS;
2272     PL_curcop = cx->blk_oldcop;
2273     return redo_op;
2274 }
2275
2276 STATIC OP *
2277 S_dofindlabel(pTHX_ OP *o, const char *label, OP **opstack, OP **oplimit)
2278 {
2279     dVAR;
2280     OP **ops = opstack;
2281     static const char too_deep[] = "Target of goto is too deeply nested";
2282
2283     if (ops >= oplimit)
2284         Perl_croak(aTHX_ too_deep);
2285     if (o->op_type == OP_LEAVE ||
2286         o->op_type == OP_SCOPE ||
2287         o->op_type == OP_LEAVELOOP ||
2288         o->op_type == OP_LEAVESUB ||
2289         o->op_type == OP_LEAVETRY)
2290     {
2291         *ops++ = cUNOPo->op_first;
2292         if (ops >= oplimit)
2293             Perl_croak(aTHX_ too_deep);
2294     }
2295     *ops = 0;
2296     if (o->op_flags & OPf_KIDS) {
2297         OP *kid;
2298         /* First try all the kids at this level, since that's likeliest. */
2299         for (kid = cUNOPo->op_first; kid; kid = kid->op_sibling) {
2300             if ((kid->op_type == OP_NEXTSTATE || kid->op_type == OP_DBSTATE) &&
2301                     kCOP->cop_label && strEQ(kCOP->cop_label, label))
2302                 return kid;
2303         }
2304         for (kid = cUNOPo->op_first; kid; kid = kid->op_sibling) {
2305             if (kid == PL_lastgotoprobe)
2306                 continue;
2307             if (kid->op_type == OP_NEXTSTATE || kid->op_type == OP_DBSTATE) {
2308                 if (ops == opstack)
2309                     *ops++ = kid;
2310                 else if (ops[-1]->op_type == OP_NEXTSTATE ||
2311                          ops[-1]->op_type == OP_DBSTATE)
2312                     ops[-1] = kid;
2313                 else
2314                     *ops++ = kid;
2315             }
2316             if ((o = dofindlabel(kid, label, ops, oplimit)))
2317                 return o;
2318         }
2319     }
2320     *ops = 0;
2321     return 0;
2322 }
2323
2324 PP(pp_goto)
2325 {
2326     dVAR; dSP;
2327     OP *retop = NULL;
2328     I32 ix;
2329     register PERL_CONTEXT *cx;
2330 #define GOTO_DEPTH 64
2331     OP *enterops[GOTO_DEPTH];
2332     const char *label = NULL;
2333     const bool do_dump = (PL_op->op_type == OP_DUMP);
2334     static const char must_have_label[] = "goto must have label";
2335
2336     if (PL_op->op_flags & OPf_STACKED) {
2337         SV * const sv = POPs;
2338
2339         /* This egregious kludge implements goto &subroutine */
2340         if (SvROK(sv) && SvTYPE(SvRV(sv)) == SVt_PVCV) {
2341             I32 cxix;
2342             register PERL_CONTEXT *cx;
2343             CV* cv = (CV*)SvRV(sv);
2344             SV** mark;
2345             I32 items = 0;
2346             I32 oldsave;
2347             bool reified = 0;
2348
2349         retry:
2350             if (!CvROOT(cv) && !CvXSUB(cv)) {
2351                 const GV * const gv = CvGV(cv);
2352                 if (gv) {
2353                     GV *autogv;
2354                     SV *tmpstr;
2355                     /* autoloaded stub? */
2356                     if (cv != GvCV(gv) && (cv = GvCV(gv)))
2357                         goto retry;
2358                     autogv = gv_autoload4(GvSTASH(gv), GvNAME(gv),
2359                                           GvNAMELEN(gv), FALSE);
2360                     if (autogv && (cv = GvCV(autogv)))
2361                         goto retry;
2362                     tmpstr = sv_newmortal();
2363                     gv_efullname3(tmpstr, gv, NULL);
2364                     DIE(aTHX_ "Goto undefined subroutine &%"SVf"", SVfARG(tmpstr));
2365                 }
2366                 DIE(aTHX_ "Goto undefined subroutine");
2367             }
2368
2369             /* First do some returnish stuff. */
2370             SvREFCNT_inc_simple_void(cv); /* avoid premature free during unwind */
2371             FREETMPS;
2372             cxix = dopoptosub(cxstack_ix);
2373             if (cxix < 0)
2374                 DIE(aTHX_ "Can't goto subroutine outside a subroutine");
2375             if (cxix < cxstack_ix)
2376                 dounwind(cxix);
2377             TOPBLOCK(cx);
2378             SPAGAIN;
2379             /* ban goto in eval: see <20050521150056.GC20213@iabyn.com> */
2380             if (CxTYPE(cx) == CXt_EVAL) {
2381                 if (CxREALEVAL(cx))
2382                     DIE(aTHX_ "Can't goto subroutine from an eval-string");
2383                 else
2384                     DIE(aTHX_ "Can't goto subroutine from an eval-block");
2385             }
2386             else if (CxMULTICALL(cx))
2387                 DIE(aTHX_ "Can't goto subroutine from a sort sub (or similar callback)");
2388             if (CxTYPE(cx) == CXt_SUB && CxHASARGS(cx)) {
2389                 /* put @_ back onto stack */
2390                 AV* av = cx->blk_sub.argarray;
2391
2392                 items = AvFILLp(av) + 1;
2393                 EXTEND(SP, items+1); /* @_ could have been extended. */
2394                 Copy(AvARRAY(av), SP + 1, items, SV*);
2395                 SvREFCNT_dec(GvAV(PL_defgv));
2396                 GvAV(PL_defgv) = cx->blk_sub.savearray;
2397                 CLEAR_ARGARRAY(av);
2398                 /* abandon @_ if it got reified */
2399                 if (AvREAL(av)) {
2400                     reified = 1;
2401                     SvREFCNT_dec(av);
2402                     av = newAV();
2403                     av_extend(av, items-1);
2404                     AvREIFY_only(av);
2405                     PAD_SVl(0) = (SV*)(cx->blk_sub.argarray = av);
2406                 }
2407             }
2408             else if (CvISXSUB(cv)) {    /* put GvAV(defgv) back onto stack */
2409                 AV* const av = GvAV(PL_defgv);
2410                 items = AvFILLp(av) + 1;
2411                 EXTEND(SP, items+1); /* @_ could have been extended. */
2412                 Copy(AvARRAY(av), SP + 1, items, SV*);
2413             }
2414             mark = SP;
2415             SP += items;
2416             if (CxTYPE(cx) == CXt_SUB &&
2417                 !(CvDEPTH(cx->blk_sub.cv) = cx->blk_sub.olddepth))
2418                 SvREFCNT_dec(cx->blk_sub.cv);
2419             oldsave = PL_scopestack[PL_scopestack_ix - 1];
2420             LEAVE_SCOPE(oldsave);
2421
2422             /* Now do some callish stuff. */
2423             SAVETMPS;
2424             SAVEFREESV(cv); /* later, undo the 'avoid premature free' hack */
2425             if (CvISXSUB(cv)) {
2426                 OP* const retop = cx->blk_sub.retop;
2427                 SV **newsp;
2428                 I32 gimme;
2429                 if (reified) {
2430                     I32 index;
2431                     for (index=0; index<items; index++)
2432                         sv_2mortal(SP[-index]);
2433                 }
2434
2435                 /* XS subs don't have a CxSUB, so pop it */
2436                 POPBLOCK(cx, PL_curpm);
2437                 /* Push a mark for the start of arglist */
2438                 PUSHMARK(mark);
2439                 PUTBACK;
2440                 (void)(*CvXSUB(cv))(aTHX_ cv);
2441                 LEAVE;
2442                 return retop;
2443             }
2444             else {
2445                 AV* const padlist = CvPADLIST(cv);
2446                 if (CxTYPE(cx) == CXt_EVAL) {
2447                     PL_in_eval = CxOLD_IN_EVAL(cx);
2448                     PL_eval_root = cx->blk_eval.old_eval_root;
2449                     cx->cx_type = CXt_SUB;
2450                 }
2451                 cx->blk_sub.cv = cv;
2452                 cx->blk_sub.olddepth = CvDEPTH(cv);
2453
2454                 CvDEPTH(cv)++;
2455                 if (CvDEPTH(cv) < 2)
2456                     SvREFCNT_inc_simple_void_NN(cv);
2457                 else {
2458                     if (CvDEPTH(cv) == PERL_SUB_DEPTH_WARN && ckWARN(WARN_RECURSION))
2459                         sub_crush_depth(cv);
2460                     pad_push(padlist, CvDEPTH(cv));
2461                 }
2462                 SAVECOMPPAD();
2463                 PAD_SET_CUR_NOSAVE(padlist, CvDEPTH(cv));
2464                 if (CxHASARGS(cx))
2465                 {
2466                     AV* const av = (AV*)PAD_SVl(0);
2467
2468                     cx->blk_sub.savearray = GvAV(PL_defgv);
2469                     GvAV(PL_defgv) = (AV*)SvREFCNT_inc_simple(av);
2470                     CX_CURPAD_SAVE(cx->blk_sub);
2471                     cx->blk_sub.argarray = av;
2472
2473                     if (items >= AvMAX(av) + 1) {
2474                         SV **ary = AvALLOC(av);
2475                         if (AvARRAY(av) != ary) {
2476                             AvMAX(av) += AvARRAY(av) - AvALLOC(av);
2477                             AvARRAY(av) = ary;
2478                         }
2479                         if (items >= AvMAX(av) + 1) {
2480                             AvMAX(av) = items - 1;
2481                             Renew(ary,items+1,SV*);
2482                             AvALLOC(av) = ary;
2483                             AvARRAY(av) = ary;
2484                         }
2485                     }
2486                     ++mark;
2487                     Copy(mark,AvARRAY(av),items,SV*);
2488                     AvFILLp(av) = items - 1;
2489                     assert(!AvREAL(av));
2490                     if (reified) {
2491                         /* transfer 'ownership' of refcnts to new @_ */
2492                         AvREAL_on(av);
2493                         AvREIFY_off(av);
2494                     }
2495                     while (items--) {
2496                         if (*mark)
2497                             SvTEMP_off(*mark);
2498                         mark++;
2499                     }
2500                 }
2501                 if (PERLDB_SUB) {       /* Checking curstash breaks DProf. */
2502                     Perl_get_db_sub(aTHX_ NULL, cv);
2503                     if (PERLDB_GOTO) {
2504                         CV * const gotocv = get_cv("DB::goto", FALSE);
2505                         if (gotocv) {
2506                             PUSHMARK( PL_stack_sp );
2507                             call_sv((SV*)gotocv, G_SCALAR | G_NODEBUG);
2508                             PL_stack_sp--;
2509                         }
2510                     }
2511                 }
2512                 RETURNOP(CvSTART(cv));
2513             }
2514         }
2515         else {
2516             label = SvPV_nolen_const(sv);
2517             if (!(do_dump || *label))
2518                 DIE(aTHX_ must_have_label);
2519         }
2520     }
2521     else if (PL_op->op_flags & OPf_SPECIAL) {
2522         if (! do_dump)
2523             DIE(aTHX_ must_have_label);
2524     }
2525     else
2526         label = cPVOP->op_pv;
2527
2528     if (label && *label) {
2529         OP *gotoprobe = NULL;
2530         bool leaving_eval = FALSE;
2531         bool in_block = FALSE;
2532         PERL_CONTEXT *last_eval_cx = NULL;
2533
2534         /* find label */
2535
2536         PL_lastgotoprobe = NULL;
2537         *enterops = 0;
2538         for (ix = cxstack_ix; ix >= 0; ix--) {
2539             cx = &cxstack[ix];
2540             switch (CxTYPE(cx)) {
2541             case CXt_EVAL:
2542                 leaving_eval = TRUE;
2543                 if (!CxTRYBLOCK(cx)) {
2544                     gotoprobe = (last_eval_cx ?
2545                                 last_eval_cx->blk_eval.old_eval_root :
2546                                 PL_eval_root);
2547                     last_eval_cx = cx;
2548                     break;
2549                 }
2550                 /* else fall through */
2551             case CXt_LOOP_FOR:
2552             case CXt_LOOP_PLAIN:
2553                 gotoprobe = cx->blk_oldcop->op_sibling;
2554                 break;
2555             case CXt_SUBST:
2556                 continue;
2557             case CXt_BLOCK:
2558                 if (ix) {
2559                     gotoprobe = cx->blk_oldcop->op_sibling;
2560                     in_block = TRUE;
2561                 } else
2562                     gotoprobe = PL_main_root;
2563                 break;
2564             case CXt_SUB:
2565                 if (CvDEPTH(cx->blk_sub.cv) && !CxMULTICALL(cx)) {
2566                     gotoprobe = CvROOT(cx->blk_sub.cv);
2567                     break;
2568                 }
2569                 /* FALL THROUGH */
2570             case CXt_FORMAT:
2571             case CXt_NULL:
2572                 DIE(aTHX_ "Can't \"goto\" out of a pseudo block");
2573             default:
2574                 if (ix)
2575                     DIE(aTHX_ "panic: goto");
2576                 gotoprobe = PL_main_root;
2577                 break;
2578             }
2579             if (gotoprobe) {
2580                 retop = dofindlabel(gotoprobe, label,
2581                                     enterops, enterops + GOTO_DEPTH);
2582                 if (retop)
2583                     break;
2584             }
2585             PL_lastgotoprobe = gotoprobe;
2586         }
2587         if (!retop)
2588             DIE(aTHX_ "Can't find label %s", label);
2589
2590         /* if we're leaving an eval, check before we pop any frames
2591            that we're not going to punt, otherwise the error
2592            won't be caught */
2593
2594         if (leaving_eval && *enterops && enterops[1]) {
2595             I32 i;
2596             for (i = 1; enterops[i]; i++)
2597                 if (enterops[i]->op_type == OP_ENTERITER)
2598                     DIE(aTHX_ "Can't \"goto\" into the middle of a foreach loop");
2599         }
2600
2601         /* pop unwanted frames */
2602
2603         if (ix < cxstack_ix) {
2604             I32 oldsave;
2605
2606             if (ix < 0)
2607                 ix = 0;
2608             dounwind(ix);
2609             TOPBLOCK(cx);
2610             oldsave = PL_scopestack[PL_scopestack_ix];
2611             LEAVE_SCOPE(oldsave);
2612         }
2613
2614         /* push wanted frames */
2615
2616         if (*enterops && enterops[1]) {
2617             OP * const oldop = PL_op;
2618             ix = enterops[1]->op_type == OP_ENTER && in_block ? 2 : 1;
2619             for (; enterops[ix]; ix++) {
2620                 PL_op = enterops[ix];
2621                 /* Eventually we may want to stack the needed arguments
2622                  * for each op.  For now, we punt on the hard ones. */
2623                 if (PL_op->op_type == OP_ENTERITER)
2624                     DIE(aTHX_ "Can't \"goto\" into the middle of a foreach loop");
2625                 CALL_FPTR(PL_op->op_ppaddr)(aTHX);
2626             }
2627             PL_op = oldop;
2628         }
2629     }
2630
2631     if (do_dump) {
2632 #ifdef VMS
2633         if (!retop) retop = PL_main_start;
2634 #endif
2635         PL_restartop = retop;
2636         PL_do_undump = TRUE;
2637
2638         my_unexec();
2639
2640         PL_restartop = 0;               /* hmm, must be GNU unexec().. */
2641         PL_do_undump = FALSE;
2642     }
2643
2644     RETURNOP(retop);
2645 }
2646
2647 PP(pp_exit)
2648 {
2649     dVAR;
2650     dSP;
2651     I32 anum;
2652
2653     if (MAXARG < 1)
2654         anum = 0;
2655     else {
2656         anum = SvIVx(POPs);
2657 #ifdef VMS
2658         if (anum == 1 && (PL_op->op_private & OPpEXIT_VMSISH))
2659             anum = 0;
2660         VMSISH_HUSHED  = VMSISH_HUSHED || (PL_op->op_private & OPpHUSH_VMSISH);
2661 #endif
2662     }
2663     PL_exit_flags |= PERL_EXIT_EXPECTED;
2664 #ifdef PERL_MAD
2665     /* KLUDGE: disable exit 0 in BEGIN blocks when we're just compiling */
2666     if (anum || !(PL_minus_c && PL_madskills))
2667         my_exit(anum);
2668 #else
2669     my_exit(anum);
2670 #endif
2671     PUSHs(&PL_sv_undef);
2672     RETURN;
2673 }
2674
2675 /* Eval. */
2676
2677 STATIC void
2678 S_save_lines(pTHX_ AV *array, SV *sv)
2679 {
2680     const char *s = SvPVX_const(sv);
2681     const char * const send = SvPVX_const(sv) + SvCUR(sv);
2682     I32 line = 1;
2683
2684     while (s && s < send) {
2685         const char *t;
2686         SV * const tmpstr = newSV_type(SVt_PVMG);
2687
2688         t = strchr(s, '\n');
2689         if (t)
2690             t++;
2691         else
2692             t = send;
2693
2694         sv_setpvn(tmpstr, s, t - s);
2695         av_store(array, line++, tmpstr);
2696         s = t;
2697     }
2698 }
2699
2700 STATIC OP *
2701 S_docatch(pTHX_ OP *o)
2702 {
2703     dVAR;
2704     int ret;
2705     OP * const oldop = PL_op;
2706     dJMPENV;
2707
2708 #ifdef DEBUGGING
2709     assert(CATCH_GET == TRUE);
2710 #endif
2711     PL_op = o;
2712
2713     JMPENV_PUSH(ret);
2714     switch (ret) {
2715     case 0:
2716         assert(cxstack_ix >= 0);
2717         assert(CxTYPE(&cxstack[cxstack_ix]) == CXt_EVAL);
2718         cxstack[cxstack_ix].blk_eval.cur_top_env = PL_top_env;
2719  redo_body:
2720         CALLRUNOPS(aTHX);
2721         break;
2722     case 3:
2723         /* die caught by an inner eval - continue inner loop */
2724
2725         /* NB XXX we rely on the old popped CxEVAL still being at the top
2726          * of the stack; the way die_where() currently works, this
2727          * assumption is valid. In theory The cur_top_env value should be
2728          * returned in another global, the way retop (aka PL_restartop)
2729          * is. */
2730         assert(CxTYPE(&cxstack[cxstack_ix+1]) == CXt_EVAL);
2731
2732         if (PL_restartop
2733             && cxstack[cxstack_ix+1].blk_eval.cur_top_env == PL_top_env)
2734         {
2735             PL_op = PL_restartop;
2736             PL_restartop = 0;
2737             goto redo_body;
2738         }
2739         /* FALL THROUGH */
2740     default:
2741         JMPENV_POP;
2742         PL_op = oldop;
2743         JMPENV_JUMP(ret);
2744         /* NOTREACHED */
2745     }
2746     JMPENV_POP;
2747     PL_op = oldop;
2748     return NULL;
2749 }
2750
2751 OP *
2752 Perl_sv_compile_2op(pTHX_ SV *sv, OP** startop, const char *code, PAD** padp)
2753 /* sv Text to convert to OP tree. */
2754 /* startop op_free() this to undo. */
2755 /* code Short string id of the caller. */
2756 {
2757     /* FIXME - how much of this code is common with pp_entereval?  */
2758     dVAR; dSP;                          /* Make POPBLOCK work. */
2759     PERL_CONTEXT *cx;
2760     SV **newsp;
2761     I32 gimme = G_VOID;
2762     I32 optype;
2763     OP dummy;
2764     char tbuf[TYPE_DIGITS(long) + 12 + 10];
2765     char *tmpbuf = tbuf;
2766     char *safestr;
2767     int runtime;
2768     CV* runcv = NULL;   /* initialise to avoid compiler warnings */
2769     STRLEN len;
2770
2771     ENTER;
2772     lex_start(sv, NULL, FALSE);
2773     SAVETMPS;
2774     /* switch to eval mode */
2775
2776     if (IN_PERL_COMPILETIME) {
2777         SAVECOPSTASH_FREE(&PL_compiling);
2778         CopSTASH_set(&PL_compiling, PL_curstash);
2779     }
2780     if (PERLDB_NAMEEVAL && CopLINE(PL_curcop)) {
2781         SV * const sv = sv_newmortal();
2782         Perl_sv_setpvf(aTHX_ sv, "_<(%.10seval %lu)[%s:%"IVdf"]",
2783                        code, (unsigned long)++PL_evalseq,
2784                        CopFILE(PL_curcop), (IV)CopLINE(PL_curcop));
2785         tmpbuf = SvPVX(sv);
2786         len = SvCUR(sv);
2787     }
2788     else
2789         len = my_snprintf(tmpbuf, sizeof(tbuf), "_<(%.10s_eval %lu)", code,
2790                           (unsigned long)++PL_evalseq);
2791     SAVECOPFILE_FREE(&PL_compiling);
2792     CopFILE_set(&PL_compiling, tmpbuf+2);
2793     SAVECOPLINE(&PL_compiling);
2794     CopLINE_set(&PL_compiling, 1);
2795     /* XXX For C<eval "...">s within BEGIN {} blocks, this ends up
2796        deleting the eval's FILEGV from the stash before gv_check() runs
2797        (i.e. before run-time proper). To work around the coredump that
2798        ensues, we always turn GvMULTI_on for any globals that were
2799        introduced within evals. See force_ident(). GSAR 96-10-12 */
2800     safestr = savepvn(tmpbuf, len);
2801     SAVEDELETE(PL_defstash, safestr, len);
2802     SAVEHINTS();
2803 #ifdef OP_IN_REGISTER
2804     PL_opsave = op;
2805 #else
2806     SAVEVPTR(PL_op);
2807 #endif
2808
2809     /* we get here either during compilation, or via pp_regcomp at runtime */
2810     runtime = IN_PERL_RUNTIME;
2811     if (runtime)
2812         runcv = find_runcv(NULL);
2813
2814     PL_op = &dummy;
2815     PL_op->op_type = OP_ENTEREVAL;
2816     PL_op->op_flags = 0;                        /* Avoid uninit warning. */
2817     PUSHBLOCK(cx, CXt_EVAL|(IN_PERL_COMPILETIME ? 0 : CXp_REAL), SP);
2818     PUSHEVAL(cx, 0, NULL);
2819
2820     if (runtime)
2821         (void) doeval(G_SCALAR, startop, runcv, PL_curcop->cop_seq);
2822     else
2823         (void) doeval(G_SCALAR, startop, PL_compcv, PL_cop_seqmax);
2824     POPBLOCK(cx,PL_curpm);
2825     POPEVAL(cx);
2826
2827     (*startop)->op_type = OP_NULL;
2828     (*startop)->op_ppaddr = PL_ppaddr[OP_NULL];
2829     lex_end();
2830     /* XXX DAPM do this properly one year */
2831     *padp = (AV*)SvREFCNT_inc_simple(PL_comppad);
2832     LEAVE;
2833     if (IN_PERL_COMPILETIME)
2834         CopHINTS_set(&PL_compiling, PL_hints);
2835 #ifdef OP_IN_REGISTER
2836     op = PL_opsave;
2837 #endif
2838     PERL_UNUSED_VAR(newsp);
2839     PERL_UNUSED_VAR(optype);
2840
2841     return PL_eval_start;
2842 }
2843
2844
2845 /*
2846 =for apidoc find_runcv
2847
2848 Locate the CV corresponding to the currently executing sub or eval.
2849 If db_seqp is non_null, skip CVs that are in the DB package and populate
2850 *db_seqp with the cop sequence number at the point that the DB:: code was
2851 entered. (allows debuggers to eval in the scope of the breakpoint rather
2852 than in the scope of the debugger itself).
2853
2854 =cut
2855 */
2856
2857 CV*
2858 Perl_find_runcv(pTHX_ U32 *db_seqp)
2859 {
2860     dVAR;
2861     PERL_SI      *si;
2862
2863     if (db_seqp)
2864         *db_seqp = PL_curcop->cop_seq;
2865     for (si = PL_curstackinfo; si; si = si->si_prev) {
2866         I32 ix;
2867         for (ix = si->si_cxix; ix >= 0; ix--) {
2868             const PERL_CONTEXT *cx = &(si->si_cxstack[ix]);
2869             if (CxTYPE(cx) == CXt_SUB || CxTYPE(cx) == CXt_FORMAT) {
2870                 CV * const cv = cx->blk_sub.cv;
2871                 /* skip DB:: code */
2872                 if (db_seqp && PL_debstash && CvSTASH(cv) == PL_debstash) {
2873                     *db_seqp = cx->blk_oldcop->cop_seq;
2874                     continue;
2875                 }
2876                 return cv;
2877             }
2878             else if (CxTYPE(cx) == CXt_EVAL && !CxTRYBLOCK(cx))
2879                 return PL_compcv;
2880         }
2881     }
2882     return PL_main_cv;
2883 }
2884
2885
2886 /* Compile a require/do, an eval '', or a /(?{...})/.
2887  * In the last case, startop is non-null, and contains the address of
2888  * a pointer that should be set to the just-compiled code.
2889  * outside is the lexically enclosing CV (if any) that invoked us.
2890  * Returns a bool indicating whether the compile was successful; if so,
2891  * PL_eval_start contains the first op of the compiled ocde; otherwise,
2892  * pushes undef (also croaks if startop != NULL).
2893  */
2894
2895 STATIC bool
2896 S_doeval(pTHX_ int gimme, OP** startop, CV* outside, U32 seq)
2897 {
2898     dVAR; dSP;
2899     OP * const saveop = PL_op;
2900
2901     PL_in_eval = ((saveop && saveop->op_type == OP_REQUIRE)
2902                   ? (EVAL_INREQUIRE | (PL_in_eval & EVAL_INEVAL))
2903                   : EVAL_INEVAL);
2904
2905     PUSHMARK(SP);
2906
2907     SAVESPTR(PL_compcv);
2908     PL_compcv = (CV*)newSV_type(SVt_PVCV);
2909     CvEVAL_on(PL_compcv);
2910     assert(CxTYPE(&cxstack[cxstack_ix]) == CXt_EVAL);
2911     cxstack[cxstack_ix].blk_eval.cv = PL_compcv;
2912
2913     CvOUTSIDE_SEQ(PL_compcv) = seq;
2914     CvOUTSIDE(PL_compcv) = (CV*)SvREFCNT_inc_simple(outside);
2915
2916     /* set up a scratch pad */
2917
2918     CvPADLIST(PL_compcv) = pad_new(padnew_SAVE);
2919     PL_op = NULL; /* avoid PL_op and PL_curpad referring to different CVs */
2920
2921
2922     if (!PL_madskills)
2923         SAVEMORTALIZESV(PL_compcv);     /* must remain until end of current statement */
2924
2925     /* make sure we compile in the right package */
2926
2927     if (CopSTASH_ne(PL_curcop, PL_curstash)) {
2928         SAVESPTR(PL_curstash);
2929         PL_curstash = CopSTASH(PL_curcop);
2930     }
2931     /* XXX:ajgo do we really need to alloc an AV for begin/checkunit */
2932     SAVESPTR(PL_beginav);
2933     PL_beginav = newAV();
2934     SAVEFREESV(PL_beginav);
2935     SAVESPTR(PL_unitcheckav);
2936     PL_unitcheckav = newAV();
2937     SAVEFREESV(PL_unitcheckav);
2938
2939 #ifdef PERL_MAD
2940     SAVEBOOL(PL_madskills);
2941     PL_madskills = 0;
2942 #endif
2943
2944     /* try to compile it */
2945
2946     PL_eval_root = NULL;
2947     PL_curcop = &PL_compiling;
2948     CopARYBASE_set(PL_curcop, 0);
2949     if (saveop && (saveop->op_type != OP_REQUIRE) && (saveop->op_flags & OPf_SPECIAL))
2950         PL_in_eval |= EVAL_KEEPERR;
2951     else
2952         sv_setpvn(ERRSV,"",0);
2953     if (yyparse() || PL_parser->error_count || !PL_eval_root) {
2954         SV **newsp;                     /* Used by POPBLOCK. */
2955         PERL_CONTEXT *cx = &cxstack[cxstack_ix];
2956         I32 optype = 0;                 /* Might be reset by POPEVAL. */
2957         const char *msg;
2958
2959         PL_op = saveop;
2960         if (PL_eval_root) {
2961             op_free(PL_eval_root);
2962             PL_eval_root = NULL;
2963         }
2964         SP = PL_stack_base + POPMARK;           /* pop original mark */
2965         if (!startop) {
2966             POPBLOCK(cx,PL_curpm);
2967             POPEVAL(cx);
2968         }
2969         lex_end();
2970         LEAVE;
2971
2972         msg = SvPVx_nolen_const(ERRSV);
2973         if (optype == OP_REQUIRE) {
2974             const SV * const nsv = cx->blk_eval.old_namesv;
2975             (void)hv_store(GvHVn(PL_incgv), SvPVX_const(nsv), SvCUR(nsv),
2976                           &PL_sv_undef, 0);
2977             Perl_croak(aTHX_ "%sCompilation failed in require",
2978                        *msg ? msg : "Unknown error\n");
2979         }
2980         else if (startop) {
2981             POPBLOCK(cx,PL_curpm);
2982             POPEVAL(cx);
2983             Perl_croak(aTHX_ "%sCompilation failed in regexp",
2984                        (*msg ? msg : "Unknown error\n"));
2985         }
2986         else {
2987             if (!*msg) {
2988                 sv_setpvs(ERRSV, "Compilation error");
2989             }
2990         }
2991         PERL_UNUSED_VAR(newsp);
2992         PUSHs(&PL_sv_undef);
2993         PUTBACK;
2994         return FALSE;
2995     }
2996     CopLINE_set(&PL_compiling, 0);
2997     if (startop) {
2998         *startop = PL_eval_root;
2999     } else
3000         SAVEFREEOP(PL_eval_root);
3001
3002     /* Set the context for this new optree.
3003      * If the last op is an OP_REQUIRE, force scalar context.
3004      * Otherwise, propagate the context from the eval(). */
3005     if (PL_eval_root->op_type == OP_LEAVEEVAL
3006             && cUNOPx(PL_eval_root)->op_first->op_type == OP_LINESEQ
3007             && cLISTOPx(cUNOPx(PL_eval_root)->op_first)->op_last->op_type
3008             == OP_REQUIRE)
3009         scalar(PL_eval_root);
3010     else if ((gimme & G_WANT) == G_VOID)
3011         scalarvoid(PL_eval_root);
3012     else if ((gimme & G_WANT) == G_ARRAY)
3013         list(PL_eval_root);
3014     else
3015         scalar(PL_eval_root);
3016
3017     DEBUG_x(dump_eval());
3018
3019     /* Register with debugger: */
3020     if (PERLDB_INTER && saveop && saveop->op_type == OP_REQUIRE) {
3021         CV * const cv = get_cv("DB::postponed", FALSE);
3022         if (cv) {
3023             dSP;
3024             PUSHMARK(SP);
3025             XPUSHs((SV*)CopFILEGV(&PL_compiling));
3026             PUTBACK;
3027             call_sv((SV*)cv, G_DISCARD);
3028         }
3029     }
3030
3031     if (PL_unitcheckav)
3032         call_list(PL_scopestack_ix, PL_unitcheckav);
3033
3034     /* compiled okay, so do it */
3035
3036     CvDEPTH(PL_compcv) = 1;
3037     SP = PL_stack_base + POPMARK;               /* pop original mark */
3038     PL_op = saveop;                     /* The caller may need it. */
3039     PL_parser->lex_state = LEX_NOTPARSING;      /* $^S needs this. */
3040
3041     PUTBACK;
3042     return TRUE;
3043 }
3044
3045 STATIC PerlIO *
3046 S_check_type_and_open(pTHX_ const char *name)
3047 {
3048     Stat_t st;
3049     const int st_rc = PerlLIO_stat(name, &st);
3050
3051     if (st_rc < 0 || S_ISDIR(st.st_mode) || S_ISBLK(st.st_mode)) {
3052         return NULL;
3053     }
3054
3055     return PerlIO_open(name, PERL_SCRIPT_MODE);
3056 }
3057
3058 #ifndef PERL_DISABLE_PMC
3059 STATIC PerlIO *
3060 S_doopen_pm(pTHX_ const char *name, const STRLEN namelen)
3061 {
3062     PerlIO *fp;
3063
3064     if (namelen > 3 && memEQs(name + namelen - 3, 3, ".pm")) {
3065         SV *const pmcsv = newSV(namelen + 2);
3066         char *const pmc = SvPVX(pmcsv);
3067         Stat_t pmcstat;
3068
3069         memcpy(pmc, name, namelen);
3070         pmc[namelen] = 'c';
3071         pmc[namelen + 1] = '\0';
3072
3073         if (PerlLIO_stat(pmc, &pmcstat) < 0) {
3074             fp = check_type_and_open(name);
3075         }
3076         else {
3077             fp = check_type_and_open(pmc);
3078         }
3079         SvREFCNT_dec(pmcsv);
3080     }
3081     else {
3082         fp = check_type_and_open(name);
3083     }
3084     return fp;
3085 }
3086 #else
3087 #  define doopen_pm(name, namelen) check_type_and_open(name)
3088 #endif /* !PERL_DISABLE_PMC */
3089
3090 PP(pp_require)
3091 {
3092     dVAR; dSP;
3093     register PERL_CONTEXT *cx;
3094     SV *sv;
3095     const char *name;
3096     STRLEN len;
3097     char * unixname;
3098     STRLEN unixlen;
3099 #ifdef VMS
3100     int vms_unixname = 0;
3101 #endif
3102     const char *tryname = NULL;
3103     SV *namesv = NULL;
3104     const I32 gimme = GIMME_V;
3105     int filter_has_file = 0;
3106     PerlIO *tryrsfp = NULL;
3107     SV *filter_cache = NULL;
3108     SV *filter_state = NULL;
3109     SV *filter_sub = NULL;
3110     SV *hook_sv = NULL;
3111     SV *encoding;
3112     OP *op;
3113
3114     sv = POPs;
3115     if ( (SvNIOKp(sv) || SvVOK(sv)) && PL_op->op_type != OP_DOFILE) {
3116         sv = new_version(sv);
3117         if (!sv_derived_from(PL_patchlevel, "version"))
3118             upg_version(PL_patchlevel, TRUE);
3119         if (cUNOP->op_first->op_type == OP_CONST && cUNOP->op_first->op_private & OPpCONST_NOVER) {
3120             if ( vcmp(sv,PL_patchlevel) <= 0 )
3121                 DIE(aTHX_ "Perls since %"SVf" too modern--this is %"SVf", stopped",
3122                     SVfARG(vnormal(sv)), SVfARG(vnormal(PL_patchlevel)));
3123         }
3124         else {
3125             if ( vcmp(sv,PL_patchlevel) > 0 ) {
3126                 I32 first = 0;
3127                 AV *lav;
3128                 SV * const req = SvRV(sv);
3129                 SV * const pv = *hv_fetchs((HV*)req, "original", FALSE);
3130
3131                 /* get the left hand term */
3132                 lav = (AV *)SvRV(*hv_fetchs((HV*)req, "version", FALSE));
3133
3134                 first  = SvIV(*av_fetch(lav,0,0));
3135                 if (   first > (int)PERL_REVISION    /* probably 'use 6.0' */
3136                     || hv_exists((HV*)req, "qv", 2 ) /* qv style */
3137                     || av_len(lav) > 1               /* FP with > 3 digits */
3138                     || strstr(SvPVX(pv),".0")        /* FP with leading 0 */
3139                    ) {
3140                     DIE(aTHX_ "Perl %"SVf" required--this is only "
3141                         "%"SVf", stopped", SVfARG(vnormal(req)),
3142                         SVfARG(vnormal(PL_patchlevel)));
3143                 }
3144                 else { /* probably 'use 5.10' or 'use 5.8' */
3145                     SV * hintsv = newSV(0);
3146                     I32 second = 0;
3147
3148                     if (av_len(lav)>=1) 
3149                         second = SvIV(*av_fetch(lav,1,0));
3150
3151                     second /= second >= 600  ? 100 : 10;
3152                     hintsv = Perl_newSVpvf(aTHX_ "v%d.%d.%d",
3153                         (int)first, (int)second,0);
3154                     upg_version(hintsv, TRUE);
3155
3156                     DIE(aTHX_ "Perl %"SVf" required (did you mean %"SVf"?)"
3157                         "--this is only %"SVf", stopped",
3158                         SVfARG(vnormal(req)),
3159                         SVfARG(vnormal(hintsv)),
3160                         SVfARG(vnormal(PL_patchlevel)));
3161                 }
3162             }
3163         }
3164
3165         /* We do this only with use, not require. */
3166         if (PL_compcv &&
3167           /* If we request a version >= 5.9.5, load feature.pm with the
3168            * feature bundle that corresponds to the required version. */
3169                 vcmp(sv, sv_2mortal(upg_version(newSVnv(5.009005), FALSE))) >= 0) {
3170             SV *const importsv = vnormal(sv);
3171             *SvPVX_mutable(importsv) = ':';
3172             ENTER;
3173             Perl_load_module(aTHX_ 0, newSVpvs("feature"), NULL, importsv, NULL);
3174             LEAVE;
3175         }
3176
3177         RETPUSHYES;
3178     }
3179     name = SvPV_const(sv, len);
3180     if (!(name && len > 0 && *name))
3181         DIE(aTHX_ "Null filename used");
3182     TAINT_PROPER("require");
3183
3184
3185 #ifdef VMS
3186     /* The key in the %ENV hash is in the syntax of file passed as the argument
3187      * usually this is in UNIX format, but sometimes in VMS format, which
3188      * can result in a module being pulled in more than once.
3189      * To prevent this, the key must be stored in UNIX format if the VMS
3190      * name can be translated to UNIX.
3191      */
3192     if ((unixname = tounixspec(name, NULL)) != NULL) {
3193         unixlen = strlen(unixname);
3194         vms_unixname = 1;
3195     }
3196     else
3197 #endif
3198     {
3199         /* if not VMS or VMS name can not be translated to UNIX, pass it
3200          * through.
3201          */
3202         unixname = (char *) name;
3203         unixlen = len;
3204     }
3205     if (PL_op->op_type == OP_REQUIRE) {
3206         SV * const * const svp = hv_fetch(GvHVn(PL_incgv),
3207                                           unixname, unixlen, 0);
3208         if ( svp ) {
3209             if (*svp != &PL_sv_undef)
3210                 RETPUSHYES;
3211             else
3212                 DIE(aTHX_ "Attempt to reload %s aborted.\n"
3213                             "Compilation failed in require", unixname);
3214         }
3215     }
3216
3217     /* prepare to compile file */
3218
3219     if (path_is_absolute(name)) {
3220         tryname = name;
3221         tryrsfp = doopen_pm(name, len);
3222     }
3223 #ifdef MACOS_TRADITIONAL
3224     if (!tryrsfp) {
3225         char newname[256];
3226
3227         MacPerl_CanonDir(name, newname, 1);
3228         if (path_is_absolute(newname)) {
3229             tryname = newname;
3230             tryrsfp = doopen_pm(newname, strlen(newname));
3231         }
3232     }
3233 #endif
3234     if (!tryrsfp) {
3235         AV * const ar = GvAVn(PL_incgv);
3236         I32 i;
3237 #ifdef VMS
3238         if (vms_unixname)
3239 #endif
3240         {
3241             namesv = newSV_type(SVt_PV);
3242             for (i = 0; i <= AvFILL(ar); i++) {
3243                 SV * const dirsv = *av_fetch(ar, i, TRUE);
3244
3245                 if (SvTIED_mg((SV*)ar, PERL_MAGIC_tied))
3246                     mg_get(dirsv);
3247                 if (SvROK(dirsv)) {
3248                     int count;
3249                     SV **svp;
3250                     SV *loader = dirsv;
3251
3252                     if (SvTYPE(SvRV(loader)) == SVt_PVAV
3253                         && !sv_isobject(loader))
3254                     {
3255                         loader = *av_fetch((AV *)SvRV(loader), 0, TRUE);
3256                     }
3257
3258                     Perl_sv_setpvf(aTHX_ namesv, "/loader/0x%"UVxf"/%s",
3259                                    PTR2UV(SvRV(dirsv)), name);
3260                     tryname = SvPVX_const(namesv);
3261                     tryrsfp = NULL;
3262
3263                     ENTER;
3264                     SAVETMPS;
3265                     EXTEND(SP, 2);
3266
3267                     PUSHMARK(SP);
3268                     PUSHs(dirsv);
3269                     PUSHs(sv);
3270                     PUTBACK;
3271                     if (sv_isobject(loader))
3272                         count = call_method("INC", G_ARRAY);
3273                     else
3274                         count = call_sv(loader, G_ARRAY);
3275                     SPAGAIN;
3276
3277                     /* Adjust file name if the hook has set an %INC entry */
3278                     svp = hv_fetch(GvHVn(PL_incgv), name, len, 0);
3279                     if (svp)
3280                         tryname = SvPVX_const(*svp);
3281
3282                     if (count > 0) {
3283                         int i = 0;
3284                         SV *arg;
3285
3286                         SP -= count - 1;
3287                         arg = SP[i++];
3288
3289                         if (SvROK(arg) && (SvTYPE(SvRV(arg)) <= SVt_PVLV)
3290                             && !isGV_with_GP(SvRV(arg))) {
3291                             filter_cache = SvRV(arg);
3292                             SvREFCNT_inc_simple_void_NN(filter_cache);
3293
3294                             if (i < count) {
3295                                 arg = SP[i++];
3296                             }
3297                         }
3298
3299                         if (SvROK(arg) && SvTYPE(SvRV(arg)) == SVt_PVGV) {
3300                             arg = SvRV(arg);
3301                         }
3302
3303                         if (SvTYPE(arg) == SVt_PVGV) {
3304                             IO * const io = GvIO((GV *)arg);
3305
3306                             ++filter_has_file;
3307
3308                             if (io) {
3309                                 tryrsfp = IoIFP(io);
3310                                 if (IoOFP(io) && IoOFP(io) != IoIFP(io)) {
3311                                     PerlIO_close(IoOFP(io));
3312                                 }
3313                                 IoIFP(io) = NULL;
3314                                 IoOFP(io) = NULL;
3315                             }
3316
3317                             if (i < count) {
3318                                 arg = SP[i++];
3319                             }
3320                         }
3321
3322                         if (SvROK(arg) && SvTYPE(SvRV(arg)) == SVt_PVCV) {
3323                             filter_sub = arg;
3324                             SvREFCNT_inc_simple_void_NN(filter_sub);
3325
3326                             if (i < count) {
3327                                 filter_state = SP[i];
3328                                 SvREFCNT_inc_simple_void(filter_state);
3329                             }
3330                         }
3331
3332                         if (!tryrsfp && (filter_cache || filter_sub)) {
3333                             tryrsfp = PerlIO_open(BIT_BUCKET,
3334                                                   PERL_SCRIPT_MODE);
3335                         }
3336                         SP--;
3337                     }
3338
3339                     PUTBACK;
3340                     FREETMPS;
3341                     LEAVE;
3342
3343                     if (tryrsfp) {
3344                         hook_sv = dirsv;
3345                         break;
3346                     }
3347
3348                     filter_has_file = 0;
3349                     if (filter_cache) {
3350                         SvREFCNT_dec(filter_cache);
3351                         filter_cache = NULL;
3352                     }
3353                     if (filter_state) {
3354                         SvREFCNT_dec(filter_state);
3355                         filter_state = NULL;
3356                     }
3357                     if (filter_sub) {
3358                         SvREFCNT_dec(filter_sub);
3359                         filter_sub = NULL;
3360                     }
3361                 }
3362                 else {
3363                   if (!path_is_absolute(name)
3364 #ifdef MACOS_TRADITIONAL
3365                         /* We consider paths of the form :a:b ambiguous and interpret them first
3366                            as global then as local
3367                         */
3368                         || (*name == ':' && name[1] != ':' && strchr(name+2, ':'))
3369 #endif
3370                   ) {
3371                     const char *dir;
3372                     STRLEN dirlen;
3373
3374                     if (SvOK(dirsv)) {
3375                         dir = SvPV_const(dirsv, dirlen);
3376                     } else {
3377                         dir = "";
3378                         dirlen = 0;
3379                     }
3380
3381 #ifdef MACOS_TRADITIONAL
3382                     char buf1[256];
3383                     char buf2[256];
3384
3385                     MacPerl_CanonDir(name, buf2, 1);
3386                     Perl_sv_setpvf(aTHX_ namesv, "%s%s", MacPerl_CanonDir(dir, buf1, 0), buf2+(buf2[0] == ':'));
3387 #else
3388 #  ifdef VMS
3389                     char *unixdir;
3390                     if ((unixdir = tounixpath(dir, NULL)) == NULL)
3391                         continue;
3392                     sv_setpv(namesv, unixdir);
3393                     sv_catpv(namesv, unixname);
3394 #  else
3395 #    ifdef __SYMBIAN32__
3396                     if (PL_origfilename[0] &&
3397                         PL_origfilename[1] == ':' &&
3398                         !(dir[0] && dir[1] == ':'))
3399                         Perl_sv_setpvf(aTHX_ namesv,
3400                                        "%c:%s\\%s",
3401                                        PL_origfilename[0],
3402                                        dir, name);
3403                     else
3404                         Perl_sv_setpvf(aTHX_ namesv,
3405                                        "%s\\%s",
3406                                        dir, name);
3407 #    else
3408                     /* The equivalent of                    
3409                        Perl_sv_setpvf(aTHX_ namesv, "%s/%s", dir, name);
3410                        but without the need to parse the format string, or
3411                        call strlen on either pointer, and with the correct
3412                        allocation up front.  */
3413                     {
3414                         char *tmp = SvGROW(namesv, dirlen + len + 2);
3415
3416                         memcpy(tmp, dir, dirlen);
3417                         tmp +=dirlen;
3418                         *tmp++ = '/';
3419                         /* name came from an SV, so it will have a '\0' at the
3420                            end that we can copy as part of this memcpy().  */
3421                         memcpy(tmp, name, len + 1);
3422
3423                         SvCUR_set(namesv, dirlen + len + 1);
3424
3425                         /* Don't even actually have to turn SvPOK_on() as we
3426                            access it directly with SvPVX() below.  */
3427                     }
3428 #    endif
3429 #  endif
3430 #endif
3431                     TAINT_PROPER("require");
3432                     tryname = SvPVX_const(namesv);
3433                     tryrsfp = doopen_pm(tryname, SvCUR(namesv));
3434                     if (tryrsfp) {
3435                         if (tryname[0] == '.' && tryname[1] == '/')
3436                             tryname += 2;
3437                         break;
3438                     }
3439                     else if (errno == EMFILE)
3440                         /* no point in trying other paths if out of handles */
3441                         break;
3442                   }
3443                 }
3444             }
3445         }
3446     }
3447     SAVECOPFILE_FREE(&PL_compiling);
3448     CopFILE_set(&PL_compiling, tryrsfp ? tryname : name);
3449     SvREFCNT_dec(namesv);
3450     if (!tryrsfp) {
3451         if (PL_op->op_type == OP_REQUIRE) {
3452             const char *msgstr = name;
3453             if(errno == EMFILE) {
3454                 SV * const msg
3455                     = sv_2mortal(Perl_newSVpvf(aTHX_ "%s:   %s", msgstr,
3456                                                Strerror(errno)));
3457                 msgstr = SvPV_nolen_const(msg);
3458             } else {
3459                 if (namesv) {                   /* did we lookup @INC? */
3460                     AV * const ar = GvAVn(PL_incgv);
3461                     I32 i;
3462                     SV * const msg = sv_2mortal(Perl_newSVpvf(aTHX_ 
3463                         "%s in @INC%s%s (@INC contains:",
3464                         msgstr,
3465                         (instr(msgstr, ".h ")
3466                          ? " (change .h to .ph maybe?)" : ""),
3467                         (instr(msgstr, ".ph ")
3468                          ? " (did you run h2ph?)" : "")
3469                                                               ));
3470                     
3471                     for (i = 0; i <= AvFILL(ar); i++) {
3472                         sv_catpvs(msg, " ");
3473                         sv_catsv(msg, *av_fetch(ar, i, TRUE));
3474                     }
3475                     sv_catpvs(msg, ")");
3476                     msgstr = SvPV_nolen_const(msg);
3477                 }    
3478             }
3479             DIE(aTHX_ "Can't locate %s", msgstr);
3480         }
3481
3482         RETPUSHUNDEF;
3483     }
3484     else
3485         SETERRNO(0, SS_NORMAL);
3486
3487     /* Assume success here to prevent recursive requirement. */
3488     /* name is never assigned to again, so len is still strlen(name)  */
3489     /* Check whether a hook in @INC has already filled %INC */
3490     if (!hook_sv) {
3491         (void)hv_store(GvHVn(PL_incgv),
3492                        unixname, unixlen, newSVpv(CopFILE(&PL_compiling),0),0);
3493     } else {
3494         SV** const svp = hv_fetch(GvHVn(PL_incgv), unixname, unixlen, 0);
3495         if (!svp)
3496             (void)hv_store(GvHVn(PL_incgv),
3497                            unixname, unixlen, SvREFCNT_inc_simple(hook_sv), 0 );
3498     }
3499
3500     ENTER;
3501     SAVETMPS;
3502     lex_start(NULL, tryrsfp, TRUE);
3503
3504     SAVEHINTS();
3505     PL_hints = 0;
3506     SAVECOMPILEWARNINGS();
3507     if (PL_dowarn & G_WARN_ALL_ON)
3508         PL_compiling.cop_warnings = pWARN_ALL ;
3509     else if (PL_dowarn & G_WARN_ALL_OFF)
3510         PL_compiling.cop_warnings = pWARN_NONE ;
3511     else
3512         PL_compiling.cop_warnings = pWARN_STD ;
3513
3514     if (filter_sub || filter_cache) {
3515         SV * const datasv = filter_add(S_run_user_filter, NULL);
3516         IoLINES(datasv) = filter_has_file;
3517         IoTOP_GV(datasv) = (GV *)filter_state;
3518         IoBOTTOM_GV(datasv) = (GV *)filter_sub;
3519         IoFMT_GV(datasv) = (GV *)filter_cache;
3520     }
3521
3522     /* switch to eval mode */
3523     PUSHBLOCK(cx, CXt_EVAL, SP);
3524     PUSHEVAL(cx, name, NULL);
3525     cx->blk_eval.retop = PL_op->op_next;
3526
3527     SAVECOPLINE(&PL_compiling);
3528     CopLINE_set(&PL_compiling, 0);
3529
3530     PUTBACK;
3531
3532     /* Store and reset encoding. */
3533     encoding = PL_encoding;
3534     PL_encoding = NULL;
3535
3536     if (doeval(gimme, NULL, NULL, PL_curcop->cop_seq))
3537         op = DOCATCH(PL_eval_start);
3538     else
3539         op = PL_op->op_next;
3540
3541     /* Restore encoding. */
3542     PL_encoding = encoding;
3543
3544     return op;
3545 }
3546
3547 PP(pp_entereval)
3548 {
3549     dVAR; dSP;
3550     register PERL_CONTEXT *cx;
3551     SV *sv;
3552     const I32 gimme = GIMME_V;
3553     const I32 was = PL_sub_generation;
3554     char tbuf[TYPE_DIGITS(long) + 12];
3555     char *tmpbuf = tbuf;
3556     char *safestr;
3557     STRLEN len;
3558     bool ok;
3559     CV* runcv;
3560     U32 seq;
3561     HV *saved_hh = NULL;
3562     const char * const fakestr = "_<(eval )";
3563     const int fakelen = 9 + 1;
3564     
3565     if (PL_op->op_private & OPpEVAL_HAS_HH) {
3566         saved_hh = (HV*) SvREFCNT_inc(POPs);
3567     }
3568     sv = POPs;
3569
3570     TAINT_IF(SvTAINTED(sv));
3571     TAINT_PROPER("eval");
3572
3573     ENTER;
3574     lex_start(sv, NULL, FALSE);
3575     SAVETMPS;
3576
3577     /* switch to eval mode */
3578
3579     if (PERLDB_NAMEEVAL && CopLINE(PL_curcop)) {
3580         SV * const temp_sv = sv_newmortal();
3581         Perl_sv_setpvf(aTHX_ temp_sv, "_<(eval %lu)[%s:%"IVdf"]",
3582                        (unsigned long)++PL_evalseq,
3583                        CopFILE(PL_curcop), (IV)CopLINE(PL_curcop));
3584         tmpbuf = SvPVX(temp_sv);
3585         len = SvCUR(temp_sv);
3586     }
3587     else
3588         len = my_snprintf(tmpbuf, sizeof(tbuf), "_<(eval %lu)", (unsigned long)++PL_evalseq);
3589     SAVECOPFILE_FREE(&PL_compiling);
3590     CopFILE_set(&PL_compiling, tmpbuf+2);
3591     SAVECOPLINE(&PL_compiling);
3592     CopLINE_set(&PL_compiling, 1);
3593     /* XXX For C<eval "...">s within BEGIN {} blocks, this ends up
3594        deleting the eval's FILEGV from the stash before gv_check() runs
3595        (i.e. before run-time proper). To work around the coredump that
3596        ensues, we always turn GvMULTI_on for any globals that were
3597        introduced within evals. See force_ident(). GSAR 96-10-12 */
3598     safestr = savepvn(tmpbuf, len);
3599     SAVEDELETE(PL_defstash, safestr, len);
3600     SAVEHINTS();
3601     PL_hints = PL_op->op_targ;
3602     if (saved_hh)
3603         GvHV(PL_hintgv) = saved_hh;
3604     SAVECOMPILEWARNINGS();
3605     PL_compiling.cop_warnings = DUP_WARNINGS(PL_curcop->cop_warnings);
3606     if (PL_compiling.cop_hints_hash) {
3607         Perl_refcounted_he_free(aTHX_ PL_compiling.cop_hints_hash);
3608     }
3609     PL_compiling.cop_hints_hash = PL_curcop->cop_hints_hash;
3610     if (PL_compiling.cop_hints_hash) {
3611         HINTS_REFCNT_LOCK;
3612         PL_compiling.cop_hints_hash->refcounted_he_refcnt++;
3613         HINTS_REFCNT_UNLOCK;
3614     }
3615     /* special case: an eval '' executed within the DB package gets lexically
3616      * placed in the first non-DB CV rather than the current CV - this
3617      * allows the debugger to execute code, find lexicals etc, in the
3618      * scope of the code being debugged. Passing &seq gets find_runcv
3619      * to do the dirty work for us */
3620     runcv = find_runcv(&seq);
3621
3622     PUSHBLOCK(cx, (CXt_EVAL|CXp_REAL), SP);
3623     PUSHEVAL(cx, 0, NULL);
3624     cx->blk_eval.retop = PL_op->op_next;
3625
3626     /* prepare to compile string */
3627
3628     if (PERLDB_LINE && PL_curstash != PL_debstash)
3629         save_lines(CopFILEAV(&PL_compiling), PL_parser->linestr);
3630     PUTBACK;
3631     ok = doeval(gimme, NULL, runcv, seq);
3632     if (PERLDB_INTER && was != (I32)PL_sub_generation /* Some subs defined here. */
3633         && ok) {
3634         /* Copy in anything fake and short. */
3635         my_strlcpy(safestr, fakestr, fakelen);
3636     }
3637     return ok ? DOCATCH(PL_eval_start) : PL_op->op_next;
3638 }
3639
3640 PP(pp_leaveeval)
3641 {
3642     dVAR; dSP;
3643     register SV **mark;
3644     SV **newsp;
3645     PMOP *newpm;
3646     I32 gimme;
3647     register PERL_CONTEXT *cx;
3648     OP *retop;
3649     const U8 save_flags = PL_op -> op_flags;
3650     I32 optype;
3651
3652     POPBLOCK(cx,newpm);
3653     POPEVAL(cx);
3654     retop = cx->blk_eval.retop;
3655
3656     TAINT_NOT;
3657     if (gimme == G_VOID)
3658         MARK = newsp;
3659     else if (gimme == G_SCALAR) {
3660         MARK = newsp + 1;
3661         if (MARK <= SP) {
3662             if (SvFLAGS(TOPs) & SVs_TEMP)
3663                 *MARK = TOPs;
3664             else
3665                 *MARK = sv_mortalcopy(TOPs);
3666         }
3667         else {
3668             MEXTEND(mark,0);
3669             *MARK = &PL_sv_undef;
3670         }
3671         SP = MARK;
3672     }
3673     else {
3674         /* in case LEAVE wipes old return values */
3675         for (mark = newsp + 1; mark <= SP; mark++) {
3676             if (!(SvFLAGS(*mark) & SVs_TEMP)) {
3677                 *mark = sv_mortalcopy(*mark);
3678                 TAINT_NOT;      /* Each item is independent */
3679             }
3680         }
3681     }
3682     PL_curpm = newpm;   /* Don't pop $1 et al till now */
3683
3684 #ifdef DEBUGGING
3685     assert(CvDEPTH(PL_compcv) == 1);
3686 #endif
3687     CvDEPTH(PL_compcv) = 0;
3688     lex_end();
3689
3690     if (optype == OP_REQUIRE &&
3691         !(gimme == G_SCALAR ? SvTRUE(*SP) : SP > newsp))
3692     {
3693         /* Unassume the success we assumed earlier. */
3694         SV * const nsv = cx->blk_eval.old_namesv;
3695         (void)hv_delete(GvHVn(PL_incgv), SvPVX_const(nsv), SvCUR(nsv), G_DISCARD);
3696         retop = Perl_die(aTHX_ "%"SVf" did not return a true value", SVfARG(nsv));
3697         /* die_where() did LEAVE, or we won't be here */
3698     }
3699     else {
3700         LEAVE;
3701         if (!(save_flags & OPf_SPECIAL))
3702             sv_setpvn(ERRSV,"",0);
3703     }
3704
3705     RETURNOP(retop);
3706 }
3707
3708 /* Common code for Perl_call_sv and Perl_fold_constants, put here to keep it
3709    close to the related Perl_create_eval_scope.  */
3710 void
3711 Perl_delete_eval_scope(pTHX)
3712 {
3713     SV **newsp;
3714     PMOP *newpm;
3715     I32 gimme;
3716     register PERL_CONTEXT *cx;
3717     I32 optype;
3718         
3719     POPBLOCK(cx,newpm);
3720     POPEVAL(cx);
3721     PL_curpm = newpm;
3722     LEAVE;
3723     PERL_UNUSED_VAR(newsp);
3724     PERL_UNUSED_VAR(gimme);
3725     PERL_UNUSED_VAR(optype);
3726 }
3727
3728 /* Common-ish code salvaged from Perl_call_sv and pp_entertry, because it was
3729    also needed by Perl_fold_constants.  */
3730 PERL_CONTEXT *
3731 Perl_create_eval_scope(pTHX_ U32 flags)
3732 {
3733     PERL_CONTEXT *cx;
3734     const I32 gimme = GIMME_V;
3735         
3736     ENTER;
3737     SAVETMPS;
3738
3739     PUSHBLOCK(cx, (CXt_EVAL|CXp_TRYBLOCK), PL_stack_sp);
3740     PUSHEVAL(cx, 0, 0);
3741
3742     PL_in_eval = EVAL_INEVAL;
3743     if (flags & G_KEEPERR)
3744         PL_in_eval |= EVAL_KEEPERR;
3745     else
3746         sv_setpvn(ERRSV,"",0);
3747     if (flags & G_FAKINGEVAL) {
3748         PL_eval_root = PL_op; /* Only needed so that goto works right. */
3749     }
3750     return cx;
3751 }
3752     
3753 PP(pp_entertry)
3754 {
3755     dVAR;
3756     PERL_CONTEXT * const cx = create_eval_scope(0);
3757     cx->blk_eval.retop = cLOGOP->op_other->op_next;
3758     return DOCATCH(PL_op->op_next);
3759 }
3760
3761 PP(pp_leavetry)
3762 {
3763     dVAR; dSP;
3764     SV **newsp;
3765     PMOP *newpm;
3766     I32 gimme;
3767     register PERL_CONTEXT *cx;
3768     I32 optype;
3769
3770     POPBLOCK(cx,newpm);
3771     POPEVAL(cx);
3772     PERL_UNUSED_VAR(optype);
3773
3774     TAINT_NOT;
3775     if (gimme == G_VOID)
3776         SP = newsp;
3777     else if (gimme == G_SCALAR) {
3778         register SV **mark;
3779         MARK = newsp + 1;
3780         if (MARK <= SP) {
3781             if (SvFLAGS(TOPs) & (SVs_PADTMP|SVs_TEMP))
3782                 *MARK = TOPs;
3783             else
3784                 *MARK = sv_mortalcopy(TOPs);
3785         }
3786         else {
3787             MEXTEND(mark,0);
3788             *MARK = &PL_sv_undef;
3789         }
3790         SP = MARK;
3791     }
3792     else {
3793         /* in case LEAVE wipes old return values */
3794         register SV **mark;
3795         for (mark = newsp + 1; mark <= SP; mark++) {
3796             if (!(SvFLAGS(*mark) & (SVs_PADTMP|SVs_TEMP))) {
3797                 *mark = sv_mortalcopy(*mark);
3798                 TAINT_NOT;      /* Each item is independent */
3799             }
3800         }
3801     }
3802     PL_curpm = newpm;   /* Don't pop $1 et al till now */
3803
3804     LEAVE;
3805     sv_setpvn(ERRSV,"",0);
3806     RETURN;
3807 }
3808
3809 PP(pp_entergiven)
3810 {
3811     dVAR; dSP;
3812     register PERL_CONTEXT *cx;
3813     const I32 gimme = GIMME_V;
3814     
3815     ENTER;
3816     SAVETMPS;
3817
3818     if (PL_op->op_targ == 0) {
3819         SV ** const defsv_p = &GvSV(PL_defgv);
3820         *defsv_p = newSVsv(POPs);
3821         SAVECLEARSV(*defsv_p);
3822     }
3823     else
3824         sv_setsv(PAD_SV(PL_op->op_targ), POPs);
3825
3826     PUSHBLOCK(cx, CXt_GIVEN, SP);
3827     PUSHGIVEN(cx);
3828
3829     RETURN;
3830 }
3831
3832 PP(pp_leavegiven)
3833 {
3834     dVAR; dSP;
3835     register PERL_CONTEXT *cx;
3836     I32 gimme;
3837     SV **newsp;
3838     PMOP *newpm;
3839     PERL_UNUSED_CONTEXT;
3840
3841     POPBLOCK(cx,newpm);
3842     assert(CxTYPE(cx) == CXt_GIVEN);
3843
3844     SP = newsp;
3845     PUTBACK;
3846
3847     PL_curpm = newpm;   /* pop $1 et al */
3848
3849     LEAVE;
3850
3851     return NORMAL;
3852 }
3853
3854 /* Helper routines used by pp_smartmatch */
3855 STATIC PMOP *
3856 S_make_matcher(pTHX_ REGEXP *re)
3857 {
3858     dVAR;
3859     PMOP *matcher = (PMOP *) newPMOP(OP_MATCH, OPf_WANT_SCALAR | OPf_STACKED);
3860     PM_SETRE(matcher, ReREFCNT_inc(re));
3861     
3862     SAVEFREEOP((OP *) matcher);
3863     ENTER; SAVETMPS;
3864     SAVEOP();
3865     return matcher;
3866 }
3867
3868 STATIC bool
3869 S_matcher_matches_sv(pTHX_ PMOP *matcher, SV *sv)
3870 {
3871     dVAR;
3872     dSP;
3873     
3874     PL_op = (OP *) matcher;
3875     XPUSHs(sv);
3876     PUTBACK;
3877     (void) pp_match();
3878     SPAGAIN;
3879     return (SvTRUEx(POPs));
3880 }
3881
3882 STATIC void
3883 S_destroy_matcher(pTHX_ PMOP *matcher)
3884 {
3885     dVAR;
3886     PERL_UNUSED_ARG(matcher);
3887     FREETMPS;
3888     LEAVE;
3889 }
3890
3891 /* Do a smart match */
3892 PP(pp_smartmatch)
3893 {
3894     return do_smartmatch(NULL, NULL);
3895 }
3896
3897 /* This version of do_smartmatch() implements the
3898  * table of smart matches that is found in perlsyn.
3899  */
3900 STATIC OP *
3901 S_do_smartmatch(pTHX_ HV *seen_this, HV *seen_other)
3902 {
3903     dVAR;
3904     dSP;
3905     
3906     SV *e = TOPs;       /* e is for 'expression' */
3907     SV *d = TOPm1s;     /* d is for 'default', as in PL_defgv */
3908     SV *This, *Other;   /* 'This' (and Other to match) to play with C++ */
3909     REGEXP *this_regex, *other_regex;
3910
3911 #   define NOT_EMPTY_PROTO(cv) (!SvPOK(cv) || SvCUR(cv) == 0)
3912
3913 #   define SM_REF(type) ( \
3914            (SvROK(d) && (SvTYPE(This = SvRV(d)) == SVt_##type) && (Other = e)) \
3915         || (SvROK(e) && (SvTYPE(This = SvRV(e)) == SVt_##type) && (Other = d)))
3916
3917 #   define SM_CV_NEP   /* Find a code ref without an empty prototype */ \
3918         ((SvROK(d) && (SvTYPE(This = SvRV(d)) == SVt_PVCV)              \
3919             && NOT_EMPTY_PROTO(This) && (Other = e))                    \
3920         || (SvROK(e) && (SvTYPE(This = SvRV(e)) == SVt_PVCV)            \
3921             && NOT_EMPTY_PROTO(This) && (Other = d)))
3922
3923 #   define SM_REGEX ( \
3924            (SvROK(d) && (SvTYPE(This = SvRV(d)) == SVt_REGEXP)          \
3925         && (this_regex = (REGEXP*) This)                                \
3926         && (Other = e))                                                 \
3927     ||                                                                  \
3928            (SvROK(e) && (SvTYPE(This = SvRV(e)) == SVt_REGEXP)          \
3929         && (this_regex = (REGEXP*) This)                                \
3930         && (Other = d)) )
3931         
3932
3933 #   define SM_OTHER_REF(type) \
3934         (SvROK(Other) && SvTYPE(SvRV(Other)) == SVt_##type)
3935
3936 #   define SM_OTHER_REGEX (SvROK(Other)                                 \
3937         && (SvTYPE(SvRV(Other)) == SVt_REGEXP)                          \
3938         && (other_regex = (REGEXP*) SvRV(Other)))
3939
3940
3941 #   define SM_SEEN_THIS(sv) hv_exists_ent(seen_this, \
3942         sv_2mortal(newSViv(PTR2IV(sv))), 0)
3943
3944 #   define SM_SEEN_OTHER(sv) hv_exists_ent(seen_other, \
3945         sv_2mortal(newSViv(PTR2IV(sv))), 0)
3946
3947     tryAMAGICbinSET(smart, 0);
3948     
3949     SP -= 2;    /* Pop the values */
3950
3951     /* Take care only to invoke mg_get() once for each argument. 
3952      * Currently we do this by copying the SV if it's magical. */
3953     if (d) {
3954         if (SvGMAGICAL(d))
3955             d = sv_mortalcopy(d);
3956     }
3957     else
3958         d = &PL_sv_undef;
3959
3960     assert(e);
3961     if (SvGMAGICAL(e))
3962         e = sv_mortalcopy(e);
3963
3964     if (SM_CV_NEP) {
3965         I32 c;
3966         
3967         if ( SM_OTHER_REF(PVCV) && NOT_EMPTY_PROTO(SvRV(Other)) )
3968         {
3969             if (This == SvRV(Other))
3970                 RETPUSHYES;
3971             else
3972                 RETPUSHNO;
3973         }
3974         
3975         ENTER;
3976         SAVETMPS;
3977         PUSHMARK(SP);
3978         PUSHs(Other);
3979         PUTBACK;
3980         c = call_sv(This, G_SCALAR);
3981         SPAGAIN;
3982         if (c == 0)
3983             PUSHs(&PL_sv_no);
3984         else if (SvTEMP(TOPs))
3985             SvREFCNT_inc_void(TOPs);
3986         FREETMPS;
3987         LEAVE;
3988         RETURN;
3989     }
3990     else if (SM_REF(PVHV)) {
3991         if (SM_OTHER_REF(PVHV)) {
3992             /* Check that the key-sets are identical */
3993             HE *he;
3994             HV *other_hv = (HV *) SvRV(Other);
3995             bool tied = FALSE;
3996             bool other_tied = FALSE;
3997             U32 this_key_count  = 0,
3998                 other_key_count = 0;
3999             
4000             /* Tied hashes don't know how many keys they have. */
4001             if (SvTIED_mg(This, PERL_MAGIC_tied)) {
4002                 tied = TRUE;
4003             }
4004             else if (SvTIED_mg((SV *) other_hv, PERL_MAGIC_tied)) {
4005                 HV * const temp = other_hv;
4006                 other_hv = (HV *) This;
4007                 This  = (SV *) temp;
4008                 tied = TRUE;
4009             }
4010             if (SvTIED_mg((SV *) other_hv, PERL_MAGIC_tied))
4011                 other_tied = TRUE;
4012             
4013             if (!tied && HvUSEDKEYS((HV *) This) != HvUSEDKEYS(other_hv))
4014                 RETPUSHNO;
4015
4016             /* The hashes have the same number of keys, so it suffices
4017                to check that one is a subset of the other. */
4018             (void) hv_iterinit((HV *) This);
4019             while ( (he = hv_iternext((HV *) This)) ) {
4020                 I32 key_len;
4021                 char * const key = hv_iterkey(he, &key_len);
4022                 
4023                 ++ this_key_count;
4024                 
4025                 if(!hv_exists(other_hv, key, key_len)) {
4026                     (void) hv_iterinit((HV *) This);    /* reset iterator */
4027                     RETPUSHNO;
4028                 }
4029             }
4030             
4031             if (other_tied) {
4032                 (void) hv_iterinit(other_hv);
4033                 while ( hv_iternext(other_hv) )
4034                     ++other_key_count;
4035             }
4036             else
4037                 other_key_count = HvUSEDKEYS(other_hv);
4038             
4039             if (this_key_count != other_key_count)
4040                 RETPUSHNO;
4041             else
4042                 RETPUSHYES;
4043         }
4044         else if (SM_OTHER_REF(PVAV)) {
4045             AV * const other_av = (AV *) SvRV(Other);
4046             const I32 other_len = av_len(other_av) + 1;
4047             I32 i;
4048
4049             for (i = 0; i < other_len; ++i) {
4050                 SV ** const svp = av_fetch(other_av, i, FALSE);
4051                 char *key;
4052                 STRLEN key_len;
4053
4054                 if (svp) {      /* ??? When can this not happen? */
4055                     key = SvPV(*svp, key_len);
4056                     if (hv_exists((HV *) This, key, key_len))
4057                         RETPUSHYES;
4058                 }
4059             }
4060             RETPUSHNO;
4061         }
4062         else if (SM_OTHER_REGEX) {
4063             PMOP * const matcher = make_matcher(other_regex);
4064             HE *he;
4065
4066             (void) hv_iterinit((HV *) This);
4067             while ( (he = hv_iternext((HV *) This)) ) {
4068                 if (matcher_matches_sv(matcher, hv_iterkeysv(he))) {
4069                     (void) hv_iterinit((HV *) This);
4070                     destroy_matcher(matcher);
4071                     RETPUSHYES;
4072                 }
4073             }
4074             destroy_matcher(matcher);
4075             RETPUSHNO;
4076         }
4077         else {
4078             if (hv_exists_ent((HV *) This, Other, 0))
4079                 RETPUSHYES;
4080             else
4081                 RETPUSHNO;
4082         }
4083     }
4084     else if (SM_REF(PVAV)) {
4085         if (SM_OTHER_REF(PVAV)) {
4086             AV *other_av = (AV *) SvRV(Other);
4087             if (av_len((AV *) This) != av_len(other_av))
4088                 RETPUSHNO;
4089             else {
4090                 I32 i;
4091                 const I32 other_len = av_len(other_av);
4092
4093                 if (NULL == seen_this) {
4094                     seen_this = newHV();
4095                     (void) sv_2mortal((SV *) seen_this);
4096                 }
4097                 if (NULL == seen_other) {
4098                     seen_this = newHV();
4099                     (void) sv_2mortal((SV *) seen_other);
4100                 }
4101                 for(i = 0; i <= other_len; ++i) {
4102                     SV * const * const this_elem = av_fetch((AV *)This, i, FALSE);
4103                     SV * const * const other_elem = av_fetch(other_av, i, FALSE);
4104
4105                     if (!this_elem || !other_elem) {
4106                         if (this_elem || other_elem)
4107                             RETPUSHNO;
4108                     }
4109                     else if (SM_SEEN_THIS(*this_elem)
4110                          || SM_SEEN_OTHER(*other_elem))
4111                     {
4112                         if (*this_elem != *other_elem)
4113                             RETPUSHNO;
4114                     }
4115                     else {
4116                         (void)hv_store_ent(seen_this,
4117                                 sv_2mortal(newSViv(PTR2IV(*this_elem))),
4118                                 &PL_sv_undef, 0);
4119                         (void)hv_store_ent(seen_other,
4120                                 sv_2mortal(newSViv(PTR2IV(*other_elem))),
4121                                 &PL_sv_undef, 0);
4122                         PUSHs(*this_elem);
4123                         PUSHs(*other_elem);
4124                         
4125                         PUTBACK;
4126                         (void) do_smartmatch(seen_this, seen_other);
4127                         SPAGAIN;
4128                         
4129                         if (!SvTRUEx(POPs))
4130                             RETPUSHNO;
4131                     }
4132                 }
4133                 RETPUSHYES;
4134             }
4135         }
4136         else if (SM_OTHER_REGEX) {
4137             PMOP * const matcher = make_matcher(other_regex);
4138             const I32 this_len = av_len((AV *) This);
4139             I32 i;
4140
4141             for(i = 0; i <= this_len; ++i) {
4142                 SV * const * const svp = av_fetch((AV *)This, i, FALSE);
4143                 if (svp && matcher_matches_sv(matcher, *svp)) {
4144                     destroy_matcher(matcher);
4145                     RETPUSHYES;
4146                 }
4147             }
4148             destroy_matcher(matcher);
4149             RETPUSHNO;
4150         }
4151         else if (SvIOK(Other) || SvNOK(Other)) {
4152             I32 i;
4153
4154             for(i = 0; i <= AvFILL((AV *) This); ++i) {
4155                 SV * const * const svp = av_fetch((AV *)This, i, FALSE);
4156                 if (!svp)
4157                     continue;
4158                 
4159                 PUSHs(Other);
4160                 PUSHs(*svp);
4161                 PUTBACK;
4162                 if (CopHINTS_get(PL_curcop) & HINT_INTEGER)
4163                     (void) pp_i_eq();
4164                 else
4165                     (void) pp_eq();
4166                 SPAGAIN;
4167                 if (SvTRUEx(POPs))
4168                     RETPUSHYES;
4169             }
4170             RETPUSHNO;
4171         }
4172         else if (SvPOK(Other)) {
4173             const I32 this_len = av_len((AV *) This);
4174             I32 i;
4175
4176             for(i = 0; i <= this_len; ++i) {
4177                 SV * const * const svp = av_fetch((AV *)This, i, FALSE);
4178                 if (!svp)
4179                     continue;
4180                 
4181                 PUSHs(Other);
4182                 PUSHs(*svp);
4183                 PUTBACK;
4184                 (void) pp_seq();
4185                 SPAGAIN;
4186                 if (SvTRUEx(POPs))
4187                     RETPUSHYES;
4188             }
4189             RETPUSHNO;
4190         }
4191     }
4192     else if (!SvOK(d) || !SvOK(e)) {
4193         if (!SvOK(d) && !SvOK(e))
4194             RETPUSHYES;
4195         else
4196             RETPUSHNO;
4197     }
4198     else if (SM_REGEX) {
4199         PMOP * const matcher = make_matcher(this_regex);
4200
4201         PUTBACK;
4202         PUSHs(matcher_matches_sv(matcher, Other)
4203             ? &PL_sv_yes
4204             : &PL_sv_no);
4205         destroy_matcher(matcher);
4206         RETURN;
4207     }
4208     else if (SM_REF(PVCV)) {
4209         I32 c;
4210         /* This must be a null-prototyped sub, because we
4211            already checked for the other kind. */
4212         
4213         ENTER;
4214         SAVETMPS;
4215         PUSHMARK(SP);
4216         PUTBACK;
4217         c = call_sv(This, G_SCALAR);
4218         SPAGAIN;
4219         if (c == 0)
4220             PUSHs(&PL_sv_undef);
4221         else if (SvTEMP(TOPs))
4222             SvREFCNT_inc_void(TOPs);
4223
4224         if (SM_OTHER_REF(PVCV)) {
4225             /* This one has to be null-proto'd too.
4226                Call both of 'em, and compare the results */
4227             PUSHMARK(SP);
4228             c = call_sv(SvRV(Other), G_SCALAR);
4229             SPAGAIN;
4230             if (c == 0)
4231                 PUSHs(&PL_sv_undef);
4232             else if (SvTEMP(TOPs))
4233                 SvREFCNT_inc_void(TOPs);
4234             FREETMPS;
4235             LEAVE;
4236             PUTBACK;
4237             return pp_eq();
4238         }
4239         
4240         FREETMPS;
4241         LEAVE;
4242         RETURN;
4243     }
4244     else if ( ((SvIOK(d) || SvNOK(d)) && (This = d) && (Other = e))
4245          ||   ((SvIOK(e) || SvNOK(e)) && (This = e) && (Other = d)) )
4246     {
4247         if (SvPOK(Other) && !looks_like_number(Other)) {
4248             /* String comparison */
4249             PUSHs(d); PUSHs(e);
4250             PUTBACK;
4251             return pp_seq();
4252         }
4253         /* Otherwise, numeric comparison */
4254         PUSHs(d); PUSHs(e);
4255         PUTBACK;
4256         if (CopHINTS_get(PL_curcop) & HINT_INTEGER)
4257             (void) pp_i_eq();
4258         else
4259             (void) pp_eq();
4260         SPAGAIN;
4261         if (SvTRUEx(POPs))
4262             RETPUSHYES;
4263         else
4264             RETPUSHNO;
4265     }
4266     
4267     /* As a last resort, use string comparison */
4268     PUSHs(d); PUSHs(e);
4269     PUTBACK;
4270     return pp_seq();
4271 }
4272
4273 PP(pp_enterwhen)
4274 {
4275     dVAR; dSP;
4276     register PERL_CONTEXT *cx;
4277     const I32 gimme = GIMME_V;
4278
4279     /* This is essentially an optimization: if the match
4280        fails, we don't want to push a context and then
4281        pop it again right away, so we skip straight
4282        to the op that follows the leavewhen.
4283     */
4284     if ((0 == (PL_op->op_flags & OPf_SPECIAL)) && !SvTRUEx(POPs))
4285         return cLOGOP->op_other->op_next;
4286
4287     ENTER;
4288     SAVETMPS;
4289
4290     PUSHBLOCK(cx, CXt_WHEN, SP);
4291     PUSHWHEN(cx);
4292
4293     RETURN;
4294 }
4295
4296 PP(pp_leavewhen)
4297 {
4298     dVAR; dSP;
4299     register PERL_CONTEXT *cx;
4300     I32 gimme;
4301     SV **newsp;
4302     PMOP *newpm;
4303
4304     POPBLOCK(cx,newpm);
4305     assert(CxTYPE(cx) == CXt_WHEN);
4306
4307     SP = newsp;
4308     PUTBACK;
4309
4310     PL_curpm = newpm;   /* pop $1 et al */
4311
4312     LEAVE;
4313     return NORMAL;
4314 }
4315
4316 PP(pp_continue)
4317 {
4318     dVAR;   
4319     I32 cxix;
4320     register PERL_CONTEXT *cx;
4321     I32 inner;
4322     
4323     cxix = dopoptowhen(cxstack_ix); 
4324     if (cxix < 0)   
4325         DIE(aTHX_ "Can't \"continue\" outside a when block");
4326     if (cxix < cxstack_ix)
4327         dounwind(cxix);
4328     
4329     /* clear off anything above the scope we're re-entering */
4330     inner = PL_scopestack_ix;
4331     TOPBLOCK(cx);
4332     if (PL_scopestack_ix < inner)
4333         leave_scope(PL_scopestack[PL_scopestack_ix]);
4334     PL_curcop = cx->blk_oldcop;
4335     return cx->blk_givwhen.leave_op;
4336 }
4337
4338 PP(pp_break)
4339 {
4340     dVAR;   
4341     I32 cxix;
4342     register PERL_CONTEXT *cx;
4343     I32 inner;
4344     
4345     cxix = dopoptogiven(cxstack_ix); 
4346     if (cxix < 0) {
4347         if (PL_op->op_flags & OPf_SPECIAL)
4348             DIE(aTHX_ "Can't use when() outside a topicalizer");
4349         else
4350             DIE(aTHX_ "Can't \"break\" outside a given block");
4351     }
4352     if (CxFOREACH(&cxstack[cxix]) && (0 == (PL_op->op_flags & OPf_SPECIAL)))
4353         DIE(aTHX_ "Can't \"break\" in a loop topicalizer");
4354
4355     if (cxix < cxstack_ix)
4356         dounwind(cxix);
4357     
4358     /* clear off anything above the scope we're re-entering */
4359     inner = PL_scopestack_ix;
4360     TOPBLOCK(cx);
4361     if (PL_scopestack_ix < inner)
4362         leave_scope(PL_scopestack[PL_scopestack_ix]);
4363     PL_curcop = cx->blk_oldcop;
4364
4365     if (CxFOREACH(cx))
4366         return CX_LOOP_NEXTOP_GET(cx);
4367     else
4368         return cx->blk_givwhen.leave_op;
4369 }
4370
4371 STATIC OP *
4372 S_doparseform(pTHX_ SV *sv)
4373 {
4374     STRLEN len;
4375     register char *s = SvPV_force(sv, len);
4376     register char * const send = s + len;
4377     register char *base = NULL;
4378     register I32 skipspaces = 0;
4379     bool noblank   = FALSE;
4380     bool repeat    = FALSE;
4381     bool postspace = FALSE;
4382     U32 *fops;
4383     register U32 *fpc;
4384     U32 *linepc = NULL;
4385     register I32 arg;
4386     bool ischop;
4387     bool unchopnum = FALSE;
4388     int maxops = 12; /* FF_LINEMARK + FF_END + 10 (\0 without preceding \n) */
4389
4390     if (len == 0)
4391         Perl_croak(aTHX_ "Null picture in formline");
4392
4393     /* estimate the buffer size needed */
4394     for (base = s; s <= send; s++) {
4395         if (*s == '\n' || *s == '@' || *s == '^')
4396             maxops += 10;
4397     }
4398     s = base;
4399     base = NULL;
4400
4401     Newx(fops, maxops, U32);
4402     fpc = fops;
4403
4404     if (s < send) {
4405         linepc = fpc;
4406         *fpc++ = FF_LINEMARK;
4407         noblank = repeat = FALSE;
4408         base = s;
4409     }
4410
4411     while (s <= send) {
4412         switch (*s++) {
4413         default:
4414             skipspaces = 0;
4415             continue;
4416
4417         case '~':
4418             if (*s == '~') {
4419                 repeat = TRUE;
4420                 *s = ' ';
4421             }
4422             noblank = TRUE;
4423             s[-1] = ' ';
4424             /* FALL THROUGH */
4425         case ' ': case '\t':
4426             skipspaces++;
4427             continue;
4428         case 0:
4429             if (s < send) {
4430                 skipspaces = 0;
4431                 continue;
4432             } /* else FALL THROUGH */
4433         case '\n':
4434             arg = s - base;
4435             skipspaces++;
4436             arg -= skipspaces;
4437             if (arg) {
4438                 if (postspace)
4439                     *fpc++ = FF_SPACE;
4440                 *fpc++ = FF_LITERAL;
4441                 *fpc++ = (U16)arg;
4442             }
4443             postspace = FALSE;
4444             if (s <= send)
4445                 skipspaces--;
4446             if (skipspaces) {
4447                 *fpc++ = FF_SKIP;
4448                 *fpc++ = (U16)skipspaces;
4449             }
4450             skipspaces = 0;
4451             if (s <= send)
4452                 *fpc++ = FF_NEWLINE;
4453             if (noblank) {
4454                 *fpc++ = FF_BLANK;
4455                 if (repeat)
4456                     arg = fpc - linepc + 1;
4457                 else
4458                     arg = 0;
4459                 *fpc++ = (U16)arg;
4460             }
4461             if (s < send) {
4462                 linepc = fpc;
4463                 *fpc++ = FF_LINEMARK;
4464                 noblank = repeat = FALSE;
4465                 base = s;
4466             }
4467             else
4468                 s++;
4469             continue;
4470
4471         case '@':
4472         case '^':
4473             ischop = s[-1] == '^';
4474
4475             if (postspace) {
4476                 *fpc++ = FF_SPACE;
4477                 postspace = FALSE;
4478             }
4479             arg = (s - base) - 1;
4480             if (arg) {
4481                 *fpc++ = FF_LITERAL;
4482                 *fpc++ = (U16)arg;
4483             }
4484
4485             base = s - 1;
4486             *fpc++ = FF_FETCH;
4487             if (*s == '*') {
4488                 s++;
4489                 *fpc++ = 2;  /* skip the @* or ^* */
4490                 if (ischop) {
4491                     *fpc++ = FF_LINESNGL;
4492                     *fpc++ = FF_CHOP;
4493                 } else
4494                     *fpc++ = FF_LINEGLOB;
4495             }
4496             else if (*s == '#' || (*s == '.' && s[1] == '#')) {
4497                 arg = ischop ? 512 : 0;
4498                 base = s - 1;
4499                 while (*s == '#')
4500                     s++;
4501                 if (*s == '.') {
4502                     const char * const f = ++s;
4503                     while (*s == '#')
4504                         s++;
4505                     arg |= 256 + (s - f);
4506                 }
4507                 *fpc++ = s - base;              /* fieldsize for FETCH */
4508                 *fpc++ = FF_DECIMAL;
4509                 *fpc++ = (U16)arg;
4510                 unchopnum |= ! ischop;
4511             }
4512             else if (*s == '0' && s[1] == '#') {  /* Zero padded decimals */
4513                 arg = ischop ? 512 : 0;
4514                 base = s - 1;
4515                 s++;                                /* skip the '0' first */
4516                 while (*s == '#')
4