This is a live mirror of the Perl 5 development currently hosted at https://github.com/perl/perl5
Split out foreach iterations of temporary lists on the stack to
[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_STACK:
1260         case CXt_LOOP_FOR:
1261         case CXt_LOOP_PLAIN:
1262             if ( !CxLABEL(cx) || strNE(label, CxLABEL(cx)) ) {
1263                 DEBUG_l(Perl_deb(aTHX_ "(Skipping label #%ld %s)\n",
1264                         (long)i, CxLABEL(cx)));
1265                 continue;
1266             }
1267             DEBUG_l( Perl_deb(aTHX_ "(Found label #%ld %s)\n", (long)i, label));
1268             return i;
1269         }
1270     }
1271     return i;
1272 }
1273
1274
1275
1276 I32
1277 Perl_dowantarray(pTHX)
1278 {
1279     dVAR;
1280     const I32 gimme = block_gimme();
1281     return (gimme == G_VOID) ? G_SCALAR : gimme;
1282 }
1283
1284 I32
1285 Perl_block_gimme(pTHX)
1286 {
1287     dVAR;
1288     const I32 cxix = dopoptosub(cxstack_ix);
1289     if (cxix < 0)
1290         return G_VOID;
1291
1292     switch (cxstack[cxix].blk_gimme) {
1293     case G_VOID:
1294         return G_VOID;
1295     case G_SCALAR:
1296         return G_SCALAR;
1297     case G_ARRAY:
1298         return G_ARRAY;
1299     default:
1300         Perl_croak(aTHX_ "panic: bad gimme: %d\n", cxstack[cxix].blk_gimme);
1301         /* NOTREACHED */
1302         return 0;
1303     }
1304 }
1305
1306 I32
1307 Perl_is_lvalue_sub(pTHX)
1308 {
1309     dVAR;
1310     const I32 cxix = dopoptosub(cxstack_ix);
1311     assert(cxix >= 0);  /* We should only be called from inside subs */
1312
1313     if (CxLVAL(cxstack + cxix) && CvLVALUE(cxstack[cxix].blk_sub.cv))
1314         return CxLVAL(cxstack + cxix);
1315     else
1316         return 0;
1317 }
1318
1319 STATIC I32
1320 S_dopoptosub_at(pTHX_ const PERL_CONTEXT *cxstk, I32 startingblock)
1321 {
1322     dVAR;
1323     I32 i;
1324     for (i = startingblock; i >= 0; i--) {
1325         register const PERL_CONTEXT * const cx = &cxstk[i];
1326         switch (CxTYPE(cx)) {
1327         default:
1328             continue;
1329         case CXt_EVAL:
1330         case CXt_SUB:
1331         case CXt_FORMAT:
1332             DEBUG_l( Perl_deb(aTHX_ "(Found sub #%ld)\n", (long)i));
1333             return i;
1334         }
1335     }
1336     return i;
1337 }
1338
1339 STATIC I32
1340 S_dopoptoeval(pTHX_ I32 startingblock)
1341 {
1342     dVAR;
1343     I32 i;
1344     for (i = startingblock; i >= 0; i--) {
1345         register const PERL_CONTEXT *cx = &cxstack[i];
1346         switch (CxTYPE(cx)) {
1347         default:
1348             continue;
1349         case CXt_EVAL:
1350             DEBUG_l( Perl_deb(aTHX_ "(Found eval #%ld)\n", (long)i));
1351             return i;
1352         }
1353     }
1354     return i;
1355 }
1356
1357 STATIC I32
1358 S_dopoptoloop(pTHX_ I32 startingblock)
1359 {
1360     dVAR;
1361     I32 i;
1362     for (i = startingblock; i >= 0; i--) {
1363         register const PERL_CONTEXT * const cx = &cxstack[i];
1364         switch (CxTYPE(cx)) {
1365         case CXt_SUBST:
1366         case CXt_SUB:
1367         case CXt_FORMAT:
1368         case CXt_EVAL:
1369         case CXt_NULL:
1370             if (ckWARN(WARN_EXITING))
1371                 Perl_warner(aTHX_ packWARN(WARN_EXITING), "Exiting %s via %s",
1372                         context_name[CxTYPE(cx)], OP_NAME(PL_op));
1373             if ((CxTYPE(cx)) == CXt_NULL)
1374                 return -1;
1375             break;
1376         case CXt_LOOP_STACK:
1377         case CXt_LOOP_FOR:
1378         case CXt_LOOP_PLAIN:
1379             DEBUG_l( Perl_deb(aTHX_ "(Found loop #%ld)\n", (long)i));
1380             return i;
1381         }
1382     }
1383     return i;
1384 }
1385
1386 STATIC I32
1387 S_dopoptogiven(pTHX_ I32 startingblock)
1388 {
1389     dVAR;
1390     I32 i;
1391     for (i = startingblock; i >= 0; i--) {
1392         register const PERL_CONTEXT *cx = &cxstack[i];
1393         switch (CxTYPE(cx)) {
1394         default:
1395             continue;
1396         case CXt_GIVEN:
1397             DEBUG_l( Perl_deb(aTHX_ "(Found given #%ld)\n", (long)i));
1398             return i;
1399         case CXt_LOOP_PLAIN:
1400             assert(!CxFOREACHDEF(cx));
1401             break;
1402         case CXt_LOOP_STACK:
1403         case CXt_LOOP_FOR:
1404             if (CxFOREACHDEF(cx)) {
1405                 DEBUG_l( Perl_deb(aTHX_ "(Found foreach #%ld)\n", (long)i));
1406                 return i;
1407             }
1408         }
1409     }
1410     return i;
1411 }
1412
1413 STATIC I32
1414 S_dopoptowhen(pTHX_ I32 startingblock)
1415 {
1416     dVAR;
1417     I32 i;
1418     for (i = startingblock; i >= 0; i--) {
1419         register const PERL_CONTEXT *cx = &cxstack[i];
1420         switch (CxTYPE(cx)) {
1421         default:
1422             continue;
1423         case CXt_WHEN:
1424             DEBUG_l( Perl_deb(aTHX_ "(Found when #%ld)\n", (long)i));
1425             return i;
1426         }
1427     }
1428     return i;
1429 }
1430
1431 void
1432 Perl_dounwind(pTHX_ I32 cxix)
1433 {
1434     dVAR;
1435     I32 optype;
1436
1437     while (cxstack_ix > cxix) {
1438         SV *sv;
1439         register PERL_CONTEXT *cx = &cxstack[cxstack_ix];
1440         DEBUG_l(PerlIO_printf(Perl_debug_log, "Unwinding block %ld, type %s\n",
1441                               (long) cxstack_ix, PL_block_type[CxTYPE(cx)]));
1442         /* Note: we don't need to restore the base context info till the end. */
1443         switch (CxTYPE(cx)) {
1444         case CXt_SUBST:
1445             POPSUBST(cx);
1446             continue;  /* not break */
1447         case CXt_SUB:
1448             POPSUB(cx,sv);
1449             LEAVESUB(sv);
1450             break;
1451         case CXt_EVAL:
1452             POPEVAL(cx);
1453             break;
1454         case CXt_LOOP_STACK:
1455         case CXt_LOOP_FOR:
1456         case CXt_LOOP_PLAIN:
1457             POPLOOP(cx);
1458             break;
1459         case CXt_NULL:
1460             break;
1461         case CXt_FORMAT:
1462             POPFORMAT(cx);
1463             break;
1464         }
1465         cxstack_ix--;
1466     }
1467     PERL_UNUSED_VAR(optype);
1468 }
1469
1470 void
1471 Perl_qerror(pTHX_ SV *err)
1472 {
1473     dVAR;
1474     if (PL_in_eval)
1475         sv_catsv(ERRSV, err);
1476     else if (PL_errors)
1477         sv_catsv(PL_errors, err);
1478     else
1479         Perl_warn(aTHX_ "%"SVf, SVfARG(err));
1480     if (PL_parser)
1481         ++PL_parser->error_count;
1482 }
1483
1484 OP *
1485 Perl_die_where(pTHX_ const char *message, STRLEN msglen)
1486 {
1487     dVAR;
1488
1489     if (PL_in_eval) {
1490         I32 cxix;
1491         I32 gimme;
1492
1493         if (message) {
1494             if (PL_in_eval & EVAL_KEEPERR) {
1495                 static const char prefix[] = "\t(in cleanup) ";
1496                 SV * const err = ERRSV;
1497                 const char *e = NULL;
1498                 if (!SvPOK(err))
1499                     sv_setpvn(err,"",0);
1500                 else if (SvCUR(err) >= sizeof(prefix)+msglen-1) {
1501                     STRLEN len;
1502                     e = SvPV_const(err, len);
1503                     e += len - msglen;
1504                     if (*e != *message || strNE(e,message))
1505                         e = NULL;
1506                 }
1507                 if (!e) {
1508                     SvGROW(err, SvCUR(err)+sizeof(prefix)+msglen);
1509                     sv_catpvn(err, prefix, sizeof(prefix)-1);
1510                     sv_catpvn(err, message, msglen);
1511                     if (ckWARN(WARN_MISC)) {
1512                         const STRLEN start = SvCUR(err)-msglen-sizeof(prefix)+1;
1513                         Perl_warner(aTHX_ packWARN(WARN_MISC), SvPVX_const(err)+start);
1514                     }
1515                 }
1516             }
1517             else {
1518                 sv_setpvn(ERRSV, message, msglen);
1519             }
1520         }
1521
1522         while ((cxix = dopoptoeval(cxstack_ix)) < 0
1523                && PL_curstackinfo->si_prev)
1524         {
1525             dounwind(-1);
1526             POPSTACK;
1527         }
1528
1529         if (cxix >= 0) {
1530             I32 optype;
1531             register PERL_CONTEXT *cx;
1532             SV **newsp;
1533
1534             if (cxix < cxstack_ix)
1535                 dounwind(cxix);
1536
1537             POPBLOCK(cx,PL_curpm);
1538             if (CxTYPE(cx) != CXt_EVAL) {
1539                 if (!message)
1540                     message = SvPVx_const(ERRSV, msglen);
1541                 PerlIO_write(Perl_error_log, (const char *)"panic: die ", 11);
1542                 PerlIO_write(Perl_error_log, message, msglen);
1543                 my_exit(1);
1544             }
1545             POPEVAL(cx);
1546
1547             if (gimme == G_SCALAR)
1548                 *++newsp = &PL_sv_undef;
1549             PL_stack_sp = newsp;
1550
1551             LEAVE;
1552
1553             /* LEAVE could clobber PL_curcop (see save_re_context())
1554              * XXX it might be better to find a way to avoid messing with
1555              * PL_curcop in save_re_context() instead, but this is a more
1556              * minimal fix --GSAR */
1557             PL_curcop = cx->blk_oldcop;
1558
1559             if (optype == OP_REQUIRE) {
1560                 const char* const msg = SvPVx_nolen_const(ERRSV);
1561                 SV * const nsv = cx->blk_eval.old_namesv;
1562                 (void)hv_store(GvHVn(PL_incgv), SvPVX_const(nsv), SvCUR(nsv),
1563                                &PL_sv_undef, 0);
1564                 DIE(aTHX_ "%sCompilation failed in require",
1565                     *msg ? msg : "Unknown error\n");
1566             }
1567             assert(CxTYPE(cx) == CXt_EVAL);
1568             return cx->blk_eval.retop;
1569         }
1570     }
1571     if (!message)
1572         message = SvPVx_const(ERRSV, msglen);
1573
1574     write_to_stderr(message, msglen);
1575     my_failure_exit();
1576     /* NOTREACHED */
1577     return 0;
1578 }
1579
1580 PP(pp_xor)
1581 {
1582     dVAR; dSP; dPOPTOPssrl;
1583     if (SvTRUE(left) != SvTRUE(right))
1584         RETSETYES;
1585     else
1586         RETSETNO;
1587 }
1588
1589 PP(pp_caller)
1590 {
1591     dVAR;
1592     dSP;
1593     register I32 cxix = dopoptosub(cxstack_ix);
1594     register const PERL_CONTEXT *cx;
1595     register const PERL_CONTEXT *ccstack = cxstack;
1596     const PERL_SI *top_si = PL_curstackinfo;
1597     I32 gimme;
1598     const char *stashname;
1599     I32 count = 0;
1600
1601     if (MAXARG)
1602         count = POPi;
1603
1604     for (;;) {
1605         /* we may be in a higher stacklevel, so dig down deeper */
1606         while (cxix < 0 && top_si->si_type != PERLSI_MAIN) {
1607             top_si = top_si->si_prev;
1608             ccstack = top_si->si_cxstack;
1609             cxix = dopoptosub_at(ccstack, top_si->si_cxix);
1610         }
1611         if (cxix < 0) {
1612             if (GIMME != G_ARRAY) {
1613                 EXTEND(SP, 1);
1614                 RETPUSHUNDEF;
1615             }
1616             RETURN;
1617         }
1618         /* caller() should not report the automatic calls to &DB::sub */
1619         if (PL_DBsub && GvCV(PL_DBsub) && cxix >= 0 &&
1620                 ccstack[cxix].blk_sub.cv == GvCV(PL_DBsub))
1621             count++;
1622         if (!count--)
1623             break;
1624         cxix = dopoptosub_at(ccstack, cxix - 1);
1625     }
1626
1627     cx = &ccstack[cxix];
1628     if (CxTYPE(cx) == CXt_SUB || CxTYPE(cx) == CXt_FORMAT) {
1629         const I32 dbcxix = dopoptosub_at(ccstack, cxix - 1);
1630         /* We expect that ccstack[dbcxix] is CXt_SUB, anyway, the
1631            field below is defined for any cx. */
1632         /* caller() should not report the automatic calls to &DB::sub */
1633         if (PL_DBsub && GvCV(PL_DBsub) && dbcxix >= 0 && ccstack[dbcxix].blk_sub.cv == GvCV(PL_DBsub))
1634             cx = &ccstack[dbcxix];
1635     }
1636
1637     stashname = CopSTASHPV(cx->blk_oldcop);
1638     if (GIMME != G_ARRAY) {
1639         EXTEND(SP, 1);
1640         if (!stashname)
1641             PUSHs(&PL_sv_undef);
1642         else {
1643             dTARGET;
1644             sv_setpv(TARG, stashname);
1645             PUSHs(TARG);
1646         }
1647         RETURN;
1648     }
1649
1650     EXTEND(SP, 11);
1651
1652     if (!stashname)
1653         PUSHs(&PL_sv_undef);
1654     else
1655         mPUSHs(newSVpv(stashname, 0));
1656     mPUSHs(newSVpv(OutCopFILE(cx->blk_oldcop), 0));
1657     mPUSHi((I32)CopLINE(cx->blk_oldcop));
1658     if (!MAXARG)
1659         RETURN;
1660     if (CxTYPE(cx) == CXt_SUB || CxTYPE(cx) == CXt_FORMAT) {
1661         GV * const cvgv = CvGV(ccstack[cxix].blk_sub.cv);
1662         /* So is ccstack[dbcxix]. */
1663         if (isGV(cvgv)) {
1664             SV * const sv = newSV(0);
1665             gv_efullname3(sv, cvgv, NULL);
1666             mPUSHs(sv);
1667             PUSHs(boolSV(CxHASARGS(cx)));
1668         }
1669         else {
1670             PUSHs(newSVpvs_flags("(unknown)", SVs_TEMP));
1671             PUSHs(boolSV(CxHASARGS(cx)));
1672         }
1673     }
1674     else {
1675         PUSHs(newSVpvs_flags("(eval)", SVs_TEMP));
1676         mPUSHi(0);
1677     }
1678     gimme = (I32)cx->blk_gimme;
1679     if (gimme == G_VOID)
1680         PUSHs(&PL_sv_undef);
1681     else
1682         PUSHs(boolSV((gimme & G_WANT) == G_ARRAY));
1683     if (CxTYPE(cx) == CXt_EVAL) {
1684         /* eval STRING */
1685         if (CxOLD_OP_TYPE(cx) == OP_ENTEREVAL) {
1686             PUSHs(cx->blk_eval.cur_text);
1687             PUSHs(&PL_sv_no);
1688         }
1689         /* require */
1690         else if (cx->blk_eval.old_namesv) {
1691             mPUSHs(newSVsv(cx->blk_eval.old_namesv));
1692             PUSHs(&PL_sv_yes);
1693         }
1694         /* eval BLOCK (try blocks have old_namesv == 0) */
1695         else {
1696             PUSHs(&PL_sv_undef);
1697             PUSHs(&PL_sv_undef);
1698         }
1699     }
1700     else {
1701         PUSHs(&PL_sv_undef);
1702         PUSHs(&PL_sv_undef);
1703     }
1704     if (CxTYPE(cx) == CXt_SUB && CxHASARGS(cx)
1705         && CopSTASH_eq(PL_curcop, PL_debstash))
1706     {
1707         AV * const ary = cx->blk_sub.argarray;
1708         const int off = AvARRAY(ary) - AvALLOC(ary);
1709
1710         if (!PL_dbargs) {
1711             GV* const tmpgv = gv_fetchpvs("DB::args", GV_ADD, SVt_PVAV);
1712             PL_dbargs = GvAV(gv_AVadd(tmpgv));
1713             GvMULTI_on(tmpgv);
1714             AvREAL_off(PL_dbargs);      /* XXX should be REIFY (see av.h) */
1715         }
1716
1717         if (AvMAX(PL_dbargs) < AvFILLp(ary) + off)
1718             av_extend(PL_dbargs, AvFILLp(ary) + off);
1719         Copy(AvALLOC(ary), AvARRAY(PL_dbargs), AvFILLp(ary) + 1 + off, SV*);
1720         AvFILLp(PL_dbargs) = AvFILLp(ary) + off;
1721     }
1722     /* XXX only hints propagated via op_private are currently
1723      * visible (others are not easily accessible, since they
1724      * use the global PL_hints) */
1725     mPUSHi(CopHINTS_get(cx->blk_oldcop));
1726     {
1727         SV * mask ;
1728         STRLEN * const old_warnings = cx->blk_oldcop->cop_warnings ;
1729
1730         if  (old_warnings == pWARN_NONE ||
1731                 (old_warnings == pWARN_STD && (PL_dowarn & G_WARN_ON) == 0))
1732             mask = newSVpvn(WARN_NONEstring, WARNsize) ;
1733         else if (old_warnings == pWARN_ALL ||
1734                   (old_warnings == pWARN_STD && PL_dowarn & G_WARN_ON)) {
1735             /* Get the bit mask for $warnings::Bits{all}, because
1736              * it could have been extended by warnings::register */
1737             SV **bits_all;
1738             HV * const bits = get_hv("warnings::Bits", FALSE);
1739             if (bits && (bits_all=hv_fetchs(bits, "all", FALSE))) {
1740                 mask = newSVsv(*bits_all);
1741             }
1742             else {
1743                 mask = newSVpvn(WARN_ALLstring, WARNsize) ;
1744             }
1745         }
1746         else
1747             mask = newSVpvn((char *) (old_warnings + 1), old_warnings[0]);
1748         mPUSHs(mask);
1749     }
1750
1751     PUSHs(cx->blk_oldcop->cop_hints_hash ?
1752           sv_2mortal(newRV_noinc(
1753             (SV*)Perl_refcounted_he_chain_2hv(aTHX_
1754                                               cx->blk_oldcop->cop_hints_hash)))
1755           : &PL_sv_undef);
1756     RETURN;
1757 }
1758
1759 PP(pp_reset)
1760 {
1761     dVAR;
1762     dSP;
1763     const char * const tmps = (MAXARG < 1) ? (const char *)"" : POPpconstx;
1764     sv_reset(tmps, CopSTASH(PL_curcop));
1765     PUSHs(&PL_sv_yes);
1766     RETURN;
1767 }
1768
1769 /* like pp_nextstate, but used instead when the debugger is active */
1770
1771 PP(pp_dbstate)
1772 {
1773     dVAR;
1774     PL_curcop = (COP*)PL_op;
1775     TAINT_NOT;          /* Each statement is presumed innocent */
1776     PL_stack_sp = PL_stack_base + cxstack[cxstack_ix].blk_oldsp;
1777     FREETMPS;
1778
1779     if (PL_op->op_flags & OPf_SPECIAL /* breakpoint */
1780             || SvIV(PL_DBsingle) || SvIV(PL_DBsignal) || SvIV(PL_DBtrace))
1781     {
1782         dSP;
1783         register PERL_CONTEXT *cx;
1784         const I32 gimme = G_ARRAY;
1785         U8 hasargs;
1786         GV * const gv = PL_DBgv;
1787         register CV * const cv = GvCV(gv);
1788
1789         if (!cv)
1790             DIE(aTHX_ "No DB::DB routine defined");
1791
1792         if (CvDEPTH(cv) >= 1 && !(PL_debug & DEBUG_DB_RECURSE_FLAG))
1793             /* don't do recursive DB::DB call */
1794             return NORMAL;
1795
1796         ENTER;
1797         SAVETMPS;
1798
1799         SAVEI32(PL_debug);
1800         SAVESTACK_POS();
1801         PL_debug = 0;
1802         hasargs = 0;
1803         SPAGAIN;
1804
1805         if (CvISXSUB(cv)) {
1806             CvDEPTH(cv)++;
1807             PUSHMARK(SP);
1808             (void)(*CvXSUB(cv))(aTHX_ cv);
1809             CvDEPTH(cv)--;
1810             FREETMPS;
1811             LEAVE;
1812             return NORMAL;
1813         }
1814         else {
1815             PUSHBLOCK(cx, CXt_SUB, SP);
1816             PUSHSUB_DB(cx);
1817             cx->blk_sub.retop = PL_op->op_next;
1818             CvDEPTH(cv)++;
1819             SAVECOMPPAD();
1820             PAD_SET_CUR_NOSAVE(CvPADLIST(cv), 1);
1821             RETURNOP(CvSTART(cv));
1822         }
1823     }
1824     else
1825         return NORMAL;
1826 }
1827
1828 PP(pp_enteriter)
1829 {
1830     dVAR; dSP; dMARK;
1831     register PERL_CONTEXT *cx;
1832     const I32 gimme = GIMME_V;
1833     SV **svp;
1834     U16 cxtype = 0;
1835 #ifdef USE_ITHREADS
1836     void *iterdata;
1837 #endif
1838
1839     ENTER;
1840     SAVETMPS;
1841
1842     if (PL_op->op_targ) {
1843         if (PL_op->op_private & OPpLVAL_INTRO) { /* for my $x (...) */
1844             SvPADSTALE_off(PAD_SVl(PL_op->op_targ));
1845             SAVESETSVFLAGS(PAD_SVl(PL_op->op_targ),
1846                     SVs_PADSTALE, SVs_PADSTALE);
1847         }
1848 #ifndef USE_ITHREADS
1849         svp = &PAD_SVl(PL_op->op_targ);         /* "my" variable */
1850         SAVESPTR(*svp);
1851 #else
1852         SAVEPADSV(PL_op->op_targ);
1853         iterdata = INT2PTR(void*, PL_op->op_targ);
1854         cxtype |= CXp_PADVAR;
1855 #endif
1856     }
1857     else {
1858         GV * const gv = (GV*)POPs;
1859         svp = &GvSV(gv);                        /* symbol table variable */
1860         SAVEGENERICSV(*svp);
1861         *svp = newSV(0);
1862 #ifdef USE_ITHREADS
1863         iterdata = (void*)gv;
1864 #endif
1865     }
1866
1867     if (PL_op->op_private & OPpITER_DEF)
1868         cxtype |= CXp_FOR_DEF;
1869
1870     ENTER;
1871
1872     cxtype |= (PL_op->op_flags & OPf_STACKED) ? CXt_LOOP_FOR : CXt_LOOP_STACK;
1873     PUSHBLOCK(cx, cxtype, SP);
1874 #ifdef USE_ITHREADS
1875     PUSHLOOP_FOR(cx, iterdata, MARK);
1876 #else
1877     PUSHLOOP_FOR(cx, svp, MARK);
1878 #endif
1879     if (PL_op->op_flags & OPf_STACKED) {
1880         cx->blk_loop.iterary = (AV*)SvREFCNT_inc(POPs);
1881         if (SvTYPE(cx->blk_loop.iterary) != SVt_PVAV) {
1882             dPOPss;
1883             SV * const right = (SV*)cx->blk_loop.iterary;
1884             SvGETMAGIC(sv);
1885             SvGETMAGIC(right);
1886             if (RANGE_IS_NUMERIC(sv,right)) {
1887 #ifdef NV_PRESERVES_UV
1888                 if ((SvOK(sv) && ((SvNV(sv) < (NV)IV_MIN) ||
1889                                   (SvNV(sv) > (NV)IV_MAX)))
1890                         ||
1891                     (SvOK(right) && ((SvNV(right) > (NV)IV_MAX) ||
1892                                      (SvNV(right) < (NV)IV_MIN))))
1893 #else
1894                 if ((SvOK(sv) && ((SvNV(sv) <= (NV)IV_MIN)
1895                                   ||
1896                                   ((SvNV(sv) > 0) &&
1897                                         ((SvUV(sv) > (UV)IV_MAX) ||
1898                                          (SvNV(sv) > (NV)UV_MAX)))))
1899                         ||
1900                     (SvOK(right) && ((SvNV(right) <= (NV)IV_MIN)
1901                                      ||
1902                                      ((SvNV(right) > 0) &&
1903                                         ((SvUV(right) > (UV)IV_MAX) ||
1904                                          (SvNV(right) > (NV)UV_MAX))))))
1905 #endif
1906                     DIE(aTHX_ "Range iterator outside integer range");
1907                 cx->blk_loop.iterix = SvIV(sv);
1908                 cx->blk_loop.itermax = SvIV(right);
1909 #ifdef DEBUGGING
1910                 /* for correct -Dstv display */
1911                 cx->blk_oldsp = sp - PL_stack_base;
1912 #endif
1913             }
1914             else {
1915                 cx->blk_loop.iterlval = newSVsv(sv);
1916                 (void) SvPV_force_nolen(cx->blk_loop.iterlval);
1917                 (void) SvPV_nolen_const(right);
1918             }
1919         }
1920         else if (PL_op->op_private & OPpITER_REVERSED) {
1921             cx->blk_loop.itermax = 0;
1922             cx->blk_loop.iterix = AvFILL(cx->blk_loop.iterary) + 1;
1923
1924         }
1925     }
1926     else {
1927         cx->blk_loop.iterary = (SV*)0xDEADBEEF;
1928         if (PL_op->op_private & OPpITER_REVERSED) {
1929             cx->blk_loop.itermax = MARK - PL_stack_base + 1;
1930             cx->blk_loop.iterix = cx->blk_oldsp + 1;
1931         }
1932         else {
1933             cx->blk_loop.iterix = MARK - PL_stack_base;
1934         }
1935     }
1936
1937     RETURN;
1938 }
1939
1940 PP(pp_enterloop)
1941 {
1942     dVAR; dSP;
1943     register PERL_CONTEXT *cx;
1944     const I32 gimme = GIMME_V;
1945
1946     ENTER;
1947     SAVETMPS;
1948     ENTER;
1949
1950     PUSHBLOCK(cx, CXt_LOOP_PLAIN, SP);
1951     PUSHLOOP_PLAIN(cx, SP);
1952
1953     RETURN;
1954 }
1955
1956 PP(pp_leaveloop)
1957 {
1958     dVAR; dSP;
1959     register PERL_CONTEXT *cx;
1960     I32 gimme;
1961     SV **newsp;
1962     PMOP *newpm;
1963     SV **mark;
1964
1965     POPBLOCK(cx,newpm);
1966     assert(CxTYPE_is_LOOP(cx));
1967     mark = newsp;
1968     newsp = PL_stack_base + cx->blk_loop.resetsp;
1969
1970     TAINT_NOT;
1971     if (gimme == G_VOID)
1972         NOOP;
1973     else if (gimme == G_SCALAR) {
1974         if (mark < SP)
1975             *++newsp = sv_mortalcopy(*SP);
1976         else
1977             *++newsp = &PL_sv_undef;
1978     }
1979     else {
1980         while (mark < SP) {
1981             *++newsp = sv_mortalcopy(*++mark);
1982             TAINT_NOT;          /* Each item is independent */
1983         }
1984     }
1985     SP = newsp;
1986     PUTBACK;
1987
1988     POPLOOP(cx);        /* Stack values are safe: release loop vars ... */
1989     PL_curpm = newpm;   /* ... and pop $1 et al */
1990
1991     LEAVE;
1992     LEAVE;
1993
1994     return NORMAL;
1995 }
1996
1997 PP(pp_return)
1998 {
1999     dVAR; dSP; dMARK;
2000     register PERL_CONTEXT *cx;
2001     bool popsub2 = FALSE;
2002     bool clear_errsv = FALSE;
2003     I32 gimme;
2004     SV **newsp;
2005     PMOP *newpm;
2006     I32 optype = 0;
2007     SV *sv;
2008     OP *retop;
2009
2010     const I32 cxix = dopoptosub(cxstack_ix);
2011
2012     if (cxix < 0) {
2013         if (CxMULTICALL(cxstack)) { /* In this case we must be in a
2014                                      * sort block, which is a CXt_NULL
2015                                      * not a CXt_SUB */
2016             dounwind(0);
2017             PL_stack_base[1] = *PL_stack_sp;
2018             PL_stack_sp = PL_stack_base + 1;
2019             return 0;
2020         }
2021         else
2022             DIE(aTHX_ "Can't return outside a subroutine");
2023     }
2024     if (cxix < cxstack_ix)
2025         dounwind(cxix);
2026
2027     if (CxMULTICALL(&cxstack[cxix])) {
2028         gimme = cxstack[cxix].blk_gimme;
2029         if (gimme == G_VOID)
2030             PL_stack_sp = PL_stack_base;
2031         else if (gimme == G_SCALAR) {
2032             PL_stack_base[1] = *PL_stack_sp;
2033             PL_stack_sp = PL_stack_base + 1;
2034         }
2035         return 0;
2036     }
2037
2038     POPBLOCK(cx,newpm);
2039     switch (CxTYPE(cx)) {
2040     case CXt_SUB:
2041         popsub2 = TRUE;
2042         retop = cx->blk_sub.retop;
2043         cxstack_ix++; /* preserve cx entry on stack for use by POPSUB */
2044         break;
2045     case CXt_EVAL:
2046         if (!(PL_in_eval & EVAL_KEEPERR))
2047             clear_errsv = TRUE;
2048         POPEVAL(cx);
2049         retop = cx->blk_eval.retop;
2050         if (CxTRYBLOCK(cx))
2051             break;
2052         lex_end();
2053         if (optype == OP_REQUIRE &&
2054             (MARK == SP || (gimme == G_SCALAR && !SvTRUE(*SP))) )
2055         {
2056             /* Unassume the success we assumed earlier. */
2057             SV * const nsv = cx->blk_eval.old_namesv;
2058             (void)hv_delete(GvHVn(PL_incgv), SvPVX_const(nsv), SvCUR(nsv), G_DISCARD);
2059             DIE(aTHX_ "%"SVf" did not return a true value", SVfARG(nsv));
2060         }
2061         break;
2062     case CXt_FORMAT:
2063         POPFORMAT(cx);
2064         retop = cx->blk_sub.retop;
2065         break;
2066     default:
2067         DIE(aTHX_ "panic: return");
2068     }
2069
2070     TAINT_NOT;
2071     if (gimme == G_SCALAR) {
2072         if (MARK < SP) {
2073             if (popsub2) {
2074                 if (cx->blk_sub.cv && CvDEPTH(cx->blk_sub.cv) > 1) {
2075                     if (SvTEMP(TOPs)) {
2076                         *++newsp = SvREFCNT_inc(*SP);
2077                         FREETMPS;
2078                         sv_2mortal(*newsp);
2079                     }
2080                     else {
2081                         sv = SvREFCNT_inc(*SP); /* FREETMPS could clobber it */
2082                         FREETMPS;
2083                         *++newsp = sv_mortalcopy(sv);
2084                         SvREFCNT_dec(sv);
2085                     }
2086                 }
2087                 else
2088                     *++newsp = (SvTEMP(*SP)) ? *SP : sv_mortalcopy(*SP);
2089             }
2090             else
2091                 *++newsp = sv_mortalcopy(*SP);
2092         }
2093         else
2094             *++newsp = &PL_sv_undef;
2095     }
2096     else if (gimme == G_ARRAY) {
2097         while (++MARK <= SP) {
2098             *++newsp = (popsub2 && SvTEMP(*MARK))
2099                         ? *MARK : sv_mortalcopy(*MARK);
2100             TAINT_NOT;          /* Each item is independent */
2101         }
2102     }
2103     PL_stack_sp = newsp;
2104
2105     LEAVE;
2106     /* Stack values are safe: */
2107     if (popsub2) {
2108         cxstack_ix--;
2109         POPSUB(cx,sv);  /* release CV and @_ ... */
2110     }
2111     else
2112         sv = NULL;
2113     PL_curpm = newpm;   /* ... and pop $1 et al */
2114
2115     LEAVESUB(sv);
2116     if (clear_errsv)
2117         sv_setpvn(ERRSV,"",0);
2118     return retop;
2119 }
2120
2121 PP(pp_last)
2122 {
2123     dVAR; dSP;
2124     I32 cxix;
2125     register PERL_CONTEXT *cx;
2126     I32 pop2 = 0;
2127     I32 gimme;
2128     I32 optype;
2129     OP *nextop;
2130     SV **newsp;
2131     PMOP *newpm;
2132     SV **mark;
2133     SV *sv = NULL;
2134
2135
2136     if (PL_op->op_flags & OPf_SPECIAL) {
2137         cxix = dopoptoloop(cxstack_ix);
2138         if (cxix < 0)
2139             DIE(aTHX_ "Can't \"last\" outside a loop block");
2140     }
2141     else {
2142         cxix = dopoptolabel(cPVOP->op_pv);
2143         if (cxix < 0)
2144             DIE(aTHX_ "Label not found for \"last %s\"", cPVOP->op_pv);
2145     }
2146     if (cxix < cxstack_ix)
2147         dounwind(cxix);
2148
2149     POPBLOCK(cx,newpm);
2150     cxstack_ix++; /* temporarily protect top context */
2151     mark = newsp;
2152     switch (CxTYPE(cx)) {
2153     case CXt_LOOP_STACK:
2154     case CXt_LOOP_FOR:
2155     case CXt_LOOP_PLAIN:
2156         pop2 = CxTYPE(cx);
2157         newsp = PL_stack_base + cx->blk_loop.resetsp;
2158         nextop = cx->blk_loop.my_op->op_lastop->op_next;
2159         break;
2160     case CXt_SUB:
2161         pop2 = CXt_SUB;
2162         nextop = cx->blk_sub.retop;
2163         break;
2164     case CXt_EVAL:
2165         POPEVAL(cx);
2166         nextop = cx->blk_eval.retop;
2167         break;
2168     case CXt_FORMAT:
2169         POPFORMAT(cx);
2170         nextop = cx->blk_sub.retop;
2171         break;
2172     default:
2173         DIE(aTHX_ "panic: last");
2174     }
2175
2176     TAINT_NOT;
2177     if (gimme == G_SCALAR) {
2178         if (MARK < SP)
2179             *++newsp = ((pop2 == CXt_SUB) && SvTEMP(*SP))
2180                         ? *SP : sv_mortalcopy(*SP);
2181         else
2182             *++newsp = &PL_sv_undef;
2183     }
2184     else if (gimme == G_ARRAY) {
2185         while (++MARK <= SP) {
2186             *++newsp = ((pop2 == CXt_SUB) && SvTEMP(*MARK))
2187                         ? *MARK : sv_mortalcopy(*MARK);
2188             TAINT_NOT;          /* Each item is independent */
2189         }
2190     }
2191     SP = newsp;
2192     PUTBACK;
2193
2194     LEAVE;
2195     cxstack_ix--;
2196     /* Stack values are safe: */
2197     switch (pop2) {
2198     case CXt_LOOP_PLAIN:
2199     case CXt_LOOP_STACK:
2200     case CXt_LOOP_FOR:
2201         POPLOOP(cx);    /* release loop vars ... */
2202         LEAVE;
2203         break;
2204     case CXt_SUB:
2205         POPSUB(cx,sv);  /* release CV and @_ ... */
2206         break;
2207     }
2208     PL_curpm = newpm;   /* ... and pop $1 et al */
2209
2210     LEAVESUB(sv);
2211     PERL_UNUSED_VAR(optype);
2212     PERL_UNUSED_VAR(gimme);
2213     return nextop;
2214 }
2215
2216 PP(pp_next)
2217 {
2218     dVAR;
2219     I32 cxix;
2220     register PERL_CONTEXT *cx;
2221     I32 inner;
2222
2223     if (PL_op->op_flags & OPf_SPECIAL) {
2224         cxix = dopoptoloop(cxstack_ix);
2225         if (cxix < 0)
2226             DIE(aTHX_ "Can't \"next\" outside a loop block");
2227     }
2228     else {
2229         cxix = dopoptolabel(cPVOP->op_pv);
2230         if (cxix < 0)
2231             DIE(aTHX_ "Label not found for \"next %s\"", cPVOP->op_pv);
2232     }
2233     if (cxix < cxstack_ix)
2234         dounwind(cxix);
2235
2236     /* clear off anything above the scope we're re-entering, but
2237      * save the rest until after a possible continue block */
2238     inner = PL_scopestack_ix;
2239     TOPBLOCK(cx);
2240     if (PL_scopestack_ix < inner)
2241         leave_scope(PL_scopestack[PL_scopestack_ix]);
2242     PL_curcop = cx->blk_oldcop;
2243     return CX_LOOP_NEXTOP_GET(cx);
2244 }
2245
2246 PP(pp_redo)
2247 {
2248     dVAR;
2249     I32 cxix;
2250     register PERL_CONTEXT *cx;
2251     I32 oldsave;
2252     OP* redo_op;
2253
2254     if (PL_op->op_flags & OPf_SPECIAL) {
2255         cxix = dopoptoloop(cxstack_ix);
2256         if (cxix < 0)
2257             DIE(aTHX_ "Can't \"redo\" outside a loop block");
2258     }
2259     else {
2260         cxix = dopoptolabel(cPVOP->op_pv);
2261         if (cxix < 0)
2262             DIE(aTHX_ "Label not found for \"redo %s\"", cPVOP->op_pv);
2263     }
2264     if (cxix < cxstack_ix)
2265         dounwind(cxix);
2266
2267     redo_op = cxstack[cxix].blk_loop.my_op->op_redoop;
2268     if (redo_op->op_type == OP_ENTER) {
2269         /* pop one less context to avoid $x being freed in while (my $x..) */
2270         cxstack_ix++;
2271         assert(CxTYPE(&cxstack[cxstack_ix]) == CXt_BLOCK);
2272         redo_op = redo_op->op_next;
2273     }
2274
2275     TOPBLOCK(cx);
2276     oldsave = PL_scopestack[PL_scopestack_ix - 1];
2277     LEAVE_SCOPE(oldsave);
2278     FREETMPS;
2279     PL_curcop = cx->blk_oldcop;
2280     return redo_op;
2281 }
2282
2283 STATIC OP *
2284 S_dofindlabel(pTHX_ OP *o, const char *label, OP **opstack, OP **oplimit)
2285 {
2286     dVAR;
2287     OP **ops = opstack;
2288     static const char too_deep[] = "Target of goto is too deeply nested";
2289
2290     if (ops >= oplimit)
2291         Perl_croak(aTHX_ too_deep);
2292     if (o->op_type == OP_LEAVE ||
2293         o->op_type == OP_SCOPE ||
2294         o->op_type == OP_LEAVELOOP ||
2295         o->op_type == OP_LEAVESUB ||
2296         o->op_type == OP_LEAVETRY)
2297     {
2298         *ops++ = cUNOPo->op_first;
2299         if (ops >= oplimit)
2300             Perl_croak(aTHX_ too_deep);
2301     }
2302     *ops = 0;
2303     if (o->op_flags & OPf_KIDS) {
2304         OP *kid;
2305         /* First try all the kids at this level, since that's likeliest. */
2306         for (kid = cUNOPo->op_first; kid; kid = kid->op_sibling) {
2307             if ((kid->op_type == OP_NEXTSTATE || kid->op_type == OP_DBSTATE) &&
2308                     kCOP->cop_label && strEQ(kCOP->cop_label, label))
2309                 return kid;
2310         }
2311         for (kid = cUNOPo->op_first; kid; kid = kid->op_sibling) {
2312             if (kid == PL_lastgotoprobe)
2313                 continue;
2314             if (kid->op_type == OP_NEXTSTATE || kid->op_type == OP_DBSTATE) {
2315                 if (ops == opstack)
2316                     *ops++ = kid;
2317                 else if (ops[-1]->op_type == OP_NEXTSTATE ||
2318                          ops[-1]->op_type == OP_DBSTATE)
2319                     ops[-1] = kid;
2320                 else
2321                     *ops++ = kid;
2322             }
2323             if ((o = dofindlabel(kid, label, ops, oplimit)))
2324                 return o;
2325         }
2326     }
2327     *ops = 0;
2328     return 0;
2329 }
2330
2331 PP(pp_goto)
2332 {
2333     dVAR; dSP;
2334     OP *retop = NULL;
2335     I32 ix;
2336     register PERL_CONTEXT *cx;
2337 #define GOTO_DEPTH 64
2338     OP *enterops[GOTO_DEPTH];
2339     const char *label = NULL;
2340     const bool do_dump = (PL_op->op_type == OP_DUMP);
2341     static const char must_have_label[] = "goto must have label";
2342
2343     if (PL_op->op_flags & OPf_STACKED) {
2344         SV * const sv = POPs;
2345
2346         /* This egregious kludge implements goto &subroutine */
2347         if (SvROK(sv) && SvTYPE(SvRV(sv)) == SVt_PVCV) {
2348             I32 cxix;
2349             register PERL_CONTEXT *cx;
2350             CV* cv = (CV*)SvRV(sv);
2351             SV** mark;
2352             I32 items = 0;
2353             I32 oldsave;
2354             bool reified = 0;
2355
2356         retry:
2357             if (!CvROOT(cv) && !CvXSUB(cv)) {
2358                 const GV * const gv = CvGV(cv);
2359                 if (gv) {
2360                     GV *autogv;
2361                     SV *tmpstr;
2362                     /* autoloaded stub? */
2363                     if (cv != GvCV(gv) && (cv = GvCV(gv)))
2364                         goto retry;
2365                     autogv = gv_autoload4(GvSTASH(gv), GvNAME(gv),
2366                                           GvNAMELEN(gv), FALSE);
2367                     if (autogv && (cv = GvCV(autogv)))
2368                         goto retry;
2369                     tmpstr = sv_newmortal();
2370                     gv_efullname3(tmpstr, gv, NULL);
2371                     DIE(aTHX_ "Goto undefined subroutine &%"SVf"", SVfARG(tmpstr));
2372                 }
2373                 DIE(aTHX_ "Goto undefined subroutine");
2374             }
2375
2376             /* First do some returnish stuff. */
2377             SvREFCNT_inc_simple_void(cv); /* avoid premature free during unwind */
2378             FREETMPS;
2379             cxix = dopoptosub(cxstack_ix);
2380             if (cxix < 0)
2381                 DIE(aTHX_ "Can't goto subroutine outside a subroutine");
2382             if (cxix < cxstack_ix)
2383                 dounwind(cxix);
2384             TOPBLOCK(cx);
2385             SPAGAIN;
2386             /* ban goto in eval: see <20050521150056.GC20213@iabyn.com> */
2387             if (CxTYPE(cx) == CXt_EVAL) {
2388                 if (CxREALEVAL(cx))
2389                     DIE(aTHX_ "Can't goto subroutine from an eval-string");
2390                 else
2391                     DIE(aTHX_ "Can't goto subroutine from an eval-block");
2392             }
2393             else if (CxMULTICALL(cx))
2394                 DIE(aTHX_ "Can't goto subroutine from a sort sub (or similar callback)");
2395             if (CxTYPE(cx) == CXt_SUB && CxHASARGS(cx)) {
2396                 /* put @_ back onto stack */
2397                 AV* av = cx->blk_sub.argarray;
2398
2399                 items = AvFILLp(av) + 1;
2400                 EXTEND(SP, items+1); /* @_ could have been extended. */
2401                 Copy(AvARRAY(av), SP + 1, items, SV*);
2402                 SvREFCNT_dec(GvAV(PL_defgv));
2403                 GvAV(PL_defgv) = cx->blk_sub.savearray;
2404                 CLEAR_ARGARRAY(av);
2405                 /* abandon @_ if it got reified */
2406                 if (AvREAL(av)) {
2407                     reified = 1;
2408                     SvREFCNT_dec(av);
2409                     av = newAV();
2410                     av_extend(av, items-1);
2411                     AvREIFY_only(av);
2412                     PAD_SVl(0) = (SV*)(cx->blk_sub.argarray = av);
2413                 }
2414             }
2415             else if (CvISXSUB(cv)) {    /* put GvAV(defgv) back onto stack */
2416                 AV* const av = GvAV(PL_defgv);
2417                 items = AvFILLp(av) + 1;
2418                 EXTEND(SP, items+1); /* @_ could have been extended. */
2419                 Copy(AvARRAY(av), SP + 1, items, SV*);
2420             }
2421             mark = SP;
2422             SP += items;
2423             if (CxTYPE(cx) == CXt_SUB &&
2424                 !(CvDEPTH(cx->blk_sub.cv) = cx->blk_sub.olddepth))
2425                 SvREFCNT_dec(cx->blk_sub.cv);
2426             oldsave = PL_scopestack[PL_scopestack_ix - 1];
2427             LEAVE_SCOPE(oldsave);
2428
2429             /* Now do some callish stuff. */
2430             SAVETMPS;
2431             SAVEFREESV(cv); /* later, undo the 'avoid premature free' hack */
2432             if (CvISXSUB(cv)) {
2433                 OP* const retop = cx->blk_sub.retop;
2434                 SV **newsp;
2435                 I32 gimme;
2436                 if (reified) {
2437                     I32 index;
2438                     for (index=0; index<items; index++)
2439                         sv_2mortal(SP[-index]);
2440                 }
2441
2442                 /* XS subs don't have a CxSUB, so pop it */
2443                 POPBLOCK(cx, PL_curpm);
2444                 /* Push a mark for the start of arglist */
2445                 PUSHMARK(mark);
2446                 PUTBACK;
2447                 (void)(*CvXSUB(cv))(aTHX_ cv);
2448                 LEAVE;
2449                 return retop;
2450             }
2451             else {
2452                 AV* const padlist = CvPADLIST(cv);
2453                 if (CxTYPE(cx) == CXt_EVAL) {
2454                     PL_in_eval = CxOLD_IN_EVAL(cx);
2455                     PL_eval_root = cx->blk_eval.old_eval_root;
2456                     cx->cx_type = CXt_SUB;
2457                 }
2458                 cx->blk_sub.cv = cv;
2459                 cx->blk_sub.olddepth = CvDEPTH(cv);
2460
2461                 CvDEPTH(cv)++;
2462                 if (CvDEPTH(cv) < 2)
2463                     SvREFCNT_inc_simple_void_NN(cv);
2464                 else {
2465                     if (CvDEPTH(cv) == PERL_SUB_DEPTH_WARN && ckWARN(WARN_RECURSION))
2466                         sub_crush_depth(cv);
2467                     pad_push(padlist, CvDEPTH(cv));
2468                 }
2469                 SAVECOMPPAD();
2470                 PAD_SET_CUR_NOSAVE(padlist, CvDEPTH(cv));
2471                 if (CxHASARGS(cx))
2472                 {
2473                     AV* const av = (AV*)PAD_SVl(0);
2474
2475                     cx->blk_sub.savearray = GvAV(PL_defgv);
2476                     GvAV(PL_defgv) = (AV*)SvREFCNT_inc_simple(av);
2477                     CX_CURPAD_SAVE(cx->blk_sub);
2478                     cx->blk_sub.argarray = av;
2479
2480                     if (items >= AvMAX(av) + 1) {
2481                         SV **ary = AvALLOC(av);
2482                         if (AvARRAY(av) != ary) {
2483                             AvMAX(av) += AvARRAY(av) - AvALLOC(av);
2484                             AvARRAY(av) = ary;
2485                         }
2486                         if (items >= AvMAX(av) + 1) {
2487                             AvMAX(av) = items - 1;
2488                             Renew(ary,items+1,SV*);
2489                             AvALLOC(av) = ary;
2490                             AvARRAY(av) = ary;
2491                         }
2492                     }
2493                     ++mark;
2494                     Copy(mark,AvARRAY(av),items,SV*);
2495                     AvFILLp(av) = items - 1;
2496                     assert(!AvREAL(av));
2497                     if (reified) {
2498                         /* transfer 'ownership' of refcnts to new @_ */
2499                         AvREAL_on(av);
2500                         AvREIFY_off(av);
2501                     }
2502                     while (items--) {
2503                         if (*mark)
2504                             SvTEMP_off(*mark);
2505                         mark++;
2506                     }
2507                 }
2508                 if (PERLDB_SUB) {       /* Checking curstash breaks DProf. */
2509                     Perl_get_db_sub(aTHX_ NULL, cv);
2510                     if (PERLDB_GOTO) {
2511                         CV * const gotocv = get_cv("DB::goto", FALSE);
2512                         if (gotocv) {
2513                             PUSHMARK( PL_stack_sp );
2514                             call_sv((SV*)gotocv, G_SCALAR | G_NODEBUG);
2515                             PL_stack_sp--;
2516                         }
2517                     }
2518                 }
2519                 RETURNOP(CvSTART(cv));
2520             }
2521         }
2522         else {
2523             label = SvPV_nolen_const(sv);
2524             if (!(do_dump || *label))
2525                 DIE(aTHX_ must_have_label);
2526         }
2527     }
2528     else if (PL_op->op_flags & OPf_SPECIAL) {
2529         if (! do_dump)
2530             DIE(aTHX_ must_have_label);
2531     }
2532     else
2533         label = cPVOP->op_pv;
2534
2535     if (label && *label) {
2536         OP *gotoprobe = NULL;
2537         bool leaving_eval = FALSE;
2538         bool in_block = FALSE;
2539         PERL_CONTEXT *last_eval_cx = NULL;
2540
2541         /* find label */
2542
2543         PL_lastgotoprobe = NULL;
2544         *enterops = 0;
2545         for (ix = cxstack_ix; ix >= 0; ix--) {
2546             cx = &cxstack[ix];
2547             switch (CxTYPE(cx)) {
2548             case CXt_EVAL:
2549                 leaving_eval = TRUE;
2550                 if (!CxTRYBLOCK(cx)) {
2551                     gotoprobe = (last_eval_cx ?
2552                                 last_eval_cx->blk_eval.old_eval_root :
2553                                 PL_eval_root);
2554                     last_eval_cx = cx;
2555                     break;
2556                 }
2557                 /* else fall through */
2558             case CXt_LOOP_STACK:
2559             case CXt_LOOP_FOR:
2560             case CXt_LOOP_PLAIN:
2561                 gotoprobe = cx->blk_oldcop->op_sibling;
2562                 break;
2563             case CXt_SUBST:
2564                 continue;
2565             case CXt_BLOCK:
2566                 if (ix) {
2567                     gotoprobe = cx->blk_oldcop->op_sibling;
2568                     in_block = TRUE;
2569                 } else
2570                     gotoprobe = PL_main_root;
2571                 break;
2572             case CXt_SUB:
2573                 if (CvDEPTH(cx->blk_sub.cv) && !CxMULTICALL(cx)) {
2574                     gotoprobe = CvROOT(cx->blk_sub.cv);
2575                     break;
2576                 }
2577                 /* FALL THROUGH */
2578             case CXt_FORMAT:
2579             case CXt_NULL:
2580                 DIE(aTHX_ "Can't \"goto\" out of a pseudo block");
2581             default:
2582                 if (ix)
2583                     DIE(aTHX_ "panic: goto");
2584                 gotoprobe = PL_main_root;
2585                 break;
2586             }
2587             if (gotoprobe) {
2588                 retop = dofindlabel(gotoprobe, label,
2589                                     enterops, enterops + GOTO_DEPTH);
2590                 if (retop)
2591                     break;
2592             }
2593             PL_lastgotoprobe = gotoprobe;
2594         }
2595         if (!retop)
2596             DIE(aTHX_ "Can't find label %s", label);
2597
2598         /* if we're leaving an eval, check before we pop any frames
2599            that we're not going to punt, otherwise the error
2600            won't be caught */
2601
2602         if (leaving_eval && *enterops && enterops[1]) {
2603             I32 i;
2604             for (i = 1; enterops[i]; i++)
2605                 if (enterops[i]->op_type == OP_ENTERITER)
2606                     DIE(aTHX_ "Can't \"goto\" into the middle of a foreach loop");
2607         }
2608
2609         /* pop unwanted frames */
2610
2611         if (ix < cxstack_ix) {
2612             I32 oldsave;
2613
2614             if (ix < 0)
2615                 ix = 0;
2616             dounwind(ix);
2617             TOPBLOCK(cx);
2618             oldsave = PL_scopestack[PL_scopestack_ix];
2619             LEAVE_SCOPE(oldsave);
2620         }
2621
2622         /* push wanted frames */
2623
2624         if (*enterops && enterops[1]) {
2625             OP * const oldop = PL_op;
2626             ix = enterops[1]->op_type == OP_ENTER && in_block ? 2 : 1;
2627             for (; enterops[ix]; ix++) {
2628                 PL_op = enterops[ix];
2629                 /* Eventually we may want to stack the needed arguments
2630                  * for each op.  For now, we punt on the hard ones. */
2631                 if (PL_op->op_type == OP_ENTERITER)
2632                     DIE(aTHX_ "Can't \"goto\" into the middle of a foreach loop");
2633                 CALL_FPTR(PL_op->op_ppaddr)(aTHX);
2634             }
2635             PL_op = oldop;
2636         }
2637     }
2638
2639     if (do_dump) {
2640 #ifdef VMS
2641         if (!retop) retop = PL_main_start;
2642 #endif
2643         PL_restartop = retop;
2644         PL_do_undump = TRUE;
2645
2646         my_unexec();
2647
2648         PL_restartop = 0;               /* hmm, must be GNU unexec().. */
2649         PL_do_undump = FALSE;
2650     }
2651
2652     RETURNOP(retop);
2653 }
2654
2655 PP(pp_exit)
2656 {
2657     dVAR;
2658     dSP;
2659     I32 anum;
2660
2661     if (MAXARG < 1)
2662         anum = 0;
2663     else {
2664         anum = SvIVx(POPs);
2665 #ifdef VMS
2666         if (anum == 1 && (PL_op->op_private & OPpEXIT_VMSISH))
2667             anum = 0;
2668         VMSISH_HUSHED  = VMSISH_HUSHED || (PL_op->op_private & OPpHUSH_VMSISH);
2669 #endif
2670     }
2671     PL_exit_flags |= PERL_EXIT_EXPECTED;
2672 #ifdef PERL_MAD
2673     /* KLUDGE: disable exit 0 in BEGIN blocks when we're just compiling */
2674     if (anum || !(PL_minus_c && PL_madskills))
2675         my_exit(anum);
2676 #else
2677     my_exit(anum);
2678 #endif
2679     PUSHs(&PL_sv_undef);
2680     RETURN;
2681 }
2682
2683 /* Eval. */
2684
2685 STATIC void
2686 S_save_lines(pTHX_ AV *array, SV *sv)
2687 {
2688     const char *s = SvPVX_const(sv);
2689     const char * const send = SvPVX_const(sv) + SvCUR(sv);
2690     I32 line = 1;
2691
2692     while (s && s < send) {
2693         const char *t;
2694         SV * const tmpstr = newSV_type(SVt_PVMG);
2695
2696         t = strchr(s, '\n');
2697         if (t)
2698             t++;
2699         else
2700             t = send;
2701
2702         sv_setpvn(tmpstr, s, t - s);
2703         av_store(array, line++, tmpstr);
2704         s = t;
2705     }
2706 }
2707
2708 STATIC OP *
2709 S_docatch(pTHX_ OP *o)
2710 {
2711     dVAR;
2712     int ret;
2713     OP * const oldop = PL_op;
2714     dJMPENV;
2715
2716 #ifdef DEBUGGING
2717     assert(CATCH_GET == TRUE);
2718 #endif
2719     PL_op = o;
2720
2721     JMPENV_PUSH(ret);
2722     switch (ret) {
2723     case 0:
2724         assert(cxstack_ix >= 0);
2725         assert(CxTYPE(&cxstack[cxstack_ix]) == CXt_EVAL);
2726         cxstack[cxstack_ix].blk_eval.cur_top_env = PL_top_env;
2727  redo_body:
2728         CALLRUNOPS(aTHX);
2729         break;
2730     case 3:
2731         /* die caught by an inner eval - continue inner loop */
2732
2733         /* NB XXX we rely on the old popped CxEVAL still being at the top
2734          * of the stack; the way die_where() currently works, this
2735          * assumption is valid. In theory The cur_top_env value should be
2736          * returned in another global, the way retop (aka PL_restartop)
2737          * is. */
2738         assert(CxTYPE(&cxstack[cxstack_ix+1]) == CXt_EVAL);
2739
2740         if (PL_restartop
2741             && cxstack[cxstack_ix+1].blk_eval.cur_top_env == PL_top_env)
2742         {
2743             PL_op = PL_restartop;
2744             PL_restartop = 0;
2745             goto redo_body;
2746         }
2747         /* FALL THROUGH */
2748     default:
2749         JMPENV_POP;
2750         PL_op = oldop;
2751         JMPENV_JUMP(ret);
2752         /* NOTREACHED */
2753     }
2754     JMPENV_POP;
2755     PL_op = oldop;
2756     return NULL;
2757 }
2758
2759 OP *
2760 Perl_sv_compile_2op(pTHX_ SV *sv, OP** startop, const char *code, PAD** padp)
2761 /* sv Text to convert to OP tree. */
2762 /* startop op_free() this to undo. */
2763 /* code Short string id of the caller. */
2764 {
2765     /* FIXME - how much of this code is common with pp_entereval?  */
2766     dVAR; dSP;                          /* Make POPBLOCK work. */
2767     PERL_CONTEXT *cx;
2768     SV **newsp;
2769     I32 gimme = G_VOID;
2770     I32 optype;
2771     OP dummy;
2772     char tbuf[TYPE_DIGITS(long) + 12 + 10];
2773     char *tmpbuf = tbuf;
2774     char *safestr;
2775     int runtime;
2776     CV* runcv = NULL;   /* initialise to avoid compiler warnings */
2777     STRLEN len;
2778
2779     ENTER;
2780     lex_start(sv, NULL, FALSE);
2781     SAVETMPS;
2782     /* switch to eval mode */
2783
2784     if (IN_PERL_COMPILETIME) {
2785         SAVECOPSTASH_FREE(&PL_compiling);
2786         CopSTASH_set(&PL_compiling, PL_curstash);
2787     }
2788     if (PERLDB_NAMEEVAL && CopLINE(PL_curcop)) {
2789         SV * const sv = sv_newmortal();
2790         Perl_sv_setpvf(aTHX_ sv, "_<(%.10seval %lu)[%s:%"IVdf"]",
2791                        code, (unsigned long)++PL_evalseq,
2792                        CopFILE(PL_curcop), (IV)CopLINE(PL_curcop));
2793         tmpbuf = SvPVX(sv);
2794         len = SvCUR(sv);
2795     }
2796     else
2797         len = my_snprintf(tmpbuf, sizeof(tbuf), "_<(%.10s_eval %lu)", code,
2798                           (unsigned long)++PL_evalseq);
2799     SAVECOPFILE_FREE(&PL_compiling);
2800     CopFILE_set(&PL_compiling, tmpbuf+2);
2801     SAVECOPLINE(&PL_compiling);
2802     CopLINE_set(&PL_compiling, 1);
2803     /* XXX For C<eval "...">s within BEGIN {} blocks, this ends up
2804        deleting the eval's FILEGV from the stash before gv_check() runs
2805        (i.e. before run-time proper). To work around the coredump that
2806        ensues, we always turn GvMULTI_on for any globals that were
2807        introduced within evals. See force_ident(). GSAR 96-10-12 */
2808     safestr = savepvn(tmpbuf, len);
2809     SAVEDELETE(PL_defstash, safestr, len);
2810     SAVEHINTS();
2811 #ifdef OP_IN_REGISTER
2812     PL_opsave = op;
2813 #else
2814     SAVEVPTR(PL_op);
2815 #endif
2816
2817     /* we get here either during compilation, or via pp_regcomp at runtime */
2818     runtime = IN_PERL_RUNTIME;
2819     if (runtime)
2820         runcv = find_runcv(NULL);
2821
2822     PL_op = &dummy;
2823     PL_op->op_type = OP_ENTEREVAL;
2824     PL_op->op_flags = 0;                        /* Avoid uninit warning. */
2825     PUSHBLOCK(cx, CXt_EVAL|(IN_PERL_COMPILETIME ? 0 : CXp_REAL), SP);
2826     PUSHEVAL(cx, 0, NULL);
2827
2828     if (runtime)
2829         (void) doeval(G_SCALAR, startop, runcv, PL_curcop->cop_seq);
2830     else
2831         (void) doeval(G_SCALAR, startop, PL_compcv, PL_cop_seqmax);
2832     POPBLOCK(cx,PL_curpm);
2833     POPEVAL(cx);
2834
2835     (*startop)->op_type = OP_NULL;
2836     (*startop)->op_ppaddr = PL_ppaddr[OP_NULL];
2837     lex_end();
2838     /* XXX DAPM do this properly one year */
2839     *padp = (AV*)SvREFCNT_inc_simple(PL_comppad);
2840     LEAVE;
2841     if (IN_PERL_COMPILETIME)
2842         CopHINTS_set(&PL_compiling, PL_hints);
2843 #ifdef OP_IN_REGISTER
2844     op = PL_opsave;
2845 #endif
2846     PERL_UNUSED_VAR(newsp);
2847     PERL_UNUSED_VAR(optype);
2848
2849     return PL_eval_start;
2850 }
2851
2852
2853 /*
2854 =for apidoc find_runcv
2855
2856 Locate the CV corresponding to the currently executing sub or eval.
2857 If db_seqp is non_null, skip CVs that are in the DB package and populate
2858 *db_seqp with the cop sequence number at the point that the DB:: code was
2859 entered. (allows debuggers to eval in the scope of the breakpoint rather
2860 than in the scope of the debugger itself).
2861
2862 =cut
2863 */
2864
2865 CV*
2866 Perl_find_runcv(pTHX_ U32 *db_seqp)
2867 {
2868     dVAR;
2869     PERL_SI      *si;
2870
2871     if (db_seqp)
2872         *db_seqp = PL_curcop->cop_seq;
2873     for (si = PL_curstackinfo; si; si = si->si_prev) {
2874         I32 ix;
2875         for (ix = si->si_cxix; ix >= 0; ix--) {
2876             const PERL_CONTEXT *cx = &(si->si_cxstack[ix]);
2877             if (CxTYPE(cx) == CXt_SUB || CxTYPE(cx) == CXt_FORMAT) {
2878                 CV * const cv = cx->blk_sub.cv;
2879                 /* skip DB:: code */
2880                 if (db_seqp && PL_debstash && CvSTASH(cv) == PL_debstash) {
2881                     *db_seqp = cx->blk_oldcop->cop_seq;
2882                     continue;
2883                 }
2884                 return cv;
2885             }
2886             else if (CxTYPE(cx) == CXt_EVAL && !CxTRYBLOCK(cx))
2887                 return PL_compcv;
2888         }
2889     }
2890     return PL_main_cv;
2891 }
2892
2893
2894 /* Compile a require/do, an eval '', or a /(?{...})/.
2895  * In the last case, startop is non-null, and contains the address of
2896  * a pointer that should be set to the just-compiled code.
2897  * outside is the lexically enclosing CV (if any) that invoked us.
2898  * Returns a bool indicating whether the compile was successful; if so,
2899  * PL_eval_start contains the first op of the compiled ocde; otherwise,
2900  * pushes undef (also croaks if startop != NULL).
2901  */
2902
2903 STATIC bool
2904 S_doeval(pTHX_ int gimme, OP** startop, CV* outside, U32 seq)
2905 {
2906     dVAR; dSP;
2907     OP * const saveop = PL_op;
2908
2909     PL_in_eval = ((saveop && saveop->op_type == OP_REQUIRE)
2910                   ? (EVAL_INREQUIRE | (PL_in_eval & EVAL_INEVAL))
2911                   : EVAL_INEVAL);
2912
2913     PUSHMARK(SP);
2914
2915     SAVESPTR(PL_compcv);
2916     PL_compcv = (CV*)newSV_type(SVt_PVCV);
2917     CvEVAL_on(PL_compcv);
2918     assert(CxTYPE(&cxstack[cxstack_ix]) == CXt_EVAL);
2919     cxstack[cxstack_ix].blk_eval.cv = PL_compcv;
2920
2921     CvOUTSIDE_SEQ(PL_compcv) = seq;
2922     CvOUTSIDE(PL_compcv) = (CV*)SvREFCNT_inc_simple(outside);
2923
2924     /* set up a scratch pad */
2925
2926     CvPADLIST(PL_compcv) = pad_new(padnew_SAVE);
2927     PL_op = NULL; /* avoid PL_op and PL_curpad referring to different CVs */
2928
2929
2930     if (!PL_madskills)
2931         SAVEMORTALIZESV(PL_compcv);     /* must remain until end of current statement */
2932
2933     /* make sure we compile in the right package */
2934
2935     if (CopSTASH_ne(PL_curcop, PL_curstash)) {
2936         SAVESPTR(PL_curstash);
2937         PL_curstash = CopSTASH(PL_curcop);
2938     }
2939     /* XXX:ajgo do we really need to alloc an AV for begin/checkunit */
2940     SAVESPTR(PL_beginav);
2941     PL_beginav = newAV();
2942     SAVEFREESV(PL_beginav);
2943     SAVESPTR(PL_unitcheckav);
2944     PL_unitcheckav = newAV();
2945     SAVEFREESV(PL_unitcheckav);
2946
2947 #ifdef PERL_MAD
2948     SAVEBOOL(PL_madskills);
2949     PL_madskills = 0;
2950 #endif
2951
2952     /* try to compile it */
2953
2954     PL_eval_root = NULL;
2955     PL_curcop = &PL_compiling;
2956     CopARYBASE_set(PL_curcop, 0);
2957     if (saveop && (saveop->op_type != OP_REQUIRE) && (saveop->op_flags & OPf_SPECIAL))
2958         PL_in_eval |= EVAL_KEEPERR;
2959     else
2960         sv_setpvn(ERRSV,"",0);
2961     if (yyparse() || PL_parser->error_count || !PL_eval_root) {
2962         SV **newsp;                     /* Used by POPBLOCK. */
2963         PERL_CONTEXT *cx = &cxstack[cxstack_ix];
2964         I32 optype = 0;                 /* Might be reset by POPEVAL. */
2965         const char *msg;
2966
2967         PL_op = saveop;
2968         if (PL_eval_root) {
2969             op_free(PL_eval_root);
2970             PL_eval_root = NULL;
2971         }
2972         SP = PL_stack_base + POPMARK;           /* pop original mark */
2973         if (!startop) {
2974             POPBLOCK(cx,PL_curpm);
2975             POPEVAL(cx);
2976         }
2977         lex_end();
2978         LEAVE;
2979
2980         msg = SvPVx_nolen_const(ERRSV);
2981         if (optype == OP_REQUIRE) {
2982             const SV * const nsv = cx->blk_eval.old_namesv;
2983             (void)hv_store(GvHVn(PL_incgv), SvPVX_const(nsv), SvCUR(nsv),
2984                           &PL_sv_undef, 0);
2985             Perl_croak(aTHX_ "%sCompilation failed in require",
2986                        *msg ? msg : "Unknown error\n");
2987         }
2988         else if (startop) {
2989             POPBLOCK(cx,PL_curpm);
2990             POPEVAL(cx);
2991             Perl_croak(aTHX_ "%sCompilation failed in regexp",
2992                        (*msg ? msg : "Unknown error\n"));
2993         }
2994         else {
2995             if (!*msg) {
2996                 sv_setpvs(ERRSV, "Compilation error");
2997             }
2998         }
2999         PERL_UNUSED_VAR(newsp);
3000         PUSHs(&PL_sv_undef);
3001         PUTBACK;
3002         return FALSE;
3003     }
3004     CopLINE_set(&PL_compiling, 0);
3005     if (startop) {
3006         *startop = PL_eval_root;
3007     } else
3008         SAVEFREEOP(PL_eval_root);
3009
3010     /* Set the context for this new optree.
3011      * If the last op is an OP_REQUIRE, force scalar context.
3012      * Otherwise, propagate the context from the eval(). */
3013     if (PL_eval_root->op_type == OP_LEAVEEVAL
3014             && cUNOPx(PL_eval_root)->op_first->op_type == OP_LINESEQ
3015             && cLISTOPx(cUNOPx(PL_eval_root)->op_first)->op_last->op_type
3016             == OP_REQUIRE)
3017         scalar(PL_eval_root);
3018     else if ((gimme & G_WANT) == G_VOID)
3019         scalarvoid(PL_eval_root);
3020     else if ((gimme & G_WANT) == G_ARRAY)
3021         list(PL_eval_root);
3022     else
3023         scalar(PL_eval_root);
3024
3025     DEBUG_x(dump_eval());
3026
3027     /* Register with debugger: */
3028     if (PERLDB_INTER && saveop && saveop->op_type == OP_REQUIRE) {
3029         CV * const cv = get_cv("DB::postponed", FALSE);
3030         if (cv) {
3031             dSP;
3032             PUSHMARK(SP);
3033             XPUSHs((SV*)CopFILEGV(&PL_compiling));
3034             PUTBACK;
3035             call_sv((SV*)cv, G_DISCARD);
3036         }
3037     }
3038
3039     if (PL_unitcheckav)
3040         call_list(PL_scopestack_ix, PL_unitcheckav);
3041
3042     /* compiled okay, so do it */
3043
3044     CvDEPTH(PL_compcv) = 1;
3045     SP = PL_stack_base + POPMARK;               /* pop original mark */
3046     PL_op = saveop;                     /* The caller may need it. */
3047     PL_parser->lex_state = LEX_NOTPARSING;      /* $^S needs this. */
3048
3049     PUTBACK;
3050     return TRUE;
3051 }
3052
3053 STATIC PerlIO *
3054 S_check_type_and_open(pTHX_ const char *name)
3055 {
3056     Stat_t st;
3057     const int st_rc = PerlLIO_stat(name, &st);
3058
3059     if (st_rc < 0 || S_ISDIR(st.st_mode) || S_ISBLK(st.st_mode)) {
3060         return NULL;
3061     }
3062
3063     return PerlIO_open(name, PERL_SCRIPT_MODE);
3064 }
3065
3066 #ifndef PERL_DISABLE_PMC
3067 STATIC PerlIO *
3068 S_doopen_pm(pTHX_ const char *name, const STRLEN namelen)
3069 {
3070     PerlIO *fp;
3071
3072     if (namelen > 3 && memEQs(name + namelen - 3, 3, ".pm")) {
3073         SV *const pmcsv = newSV(namelen + 2);
3074         char *const pmc = SvPVX(pmcsv);
3075         Stat_t pmcstat;
3076
3077         memcpy(pmc, name, namelen);
3078         pmc[namelen] = 'c';
3079         pmc[namelen + 1] = '\0';
3080
3081         if (PerlLIO_stat(pmc, &pmcstat) < 0) {
3082             fp = check_type_and_open(name);
3083         }
3084         else {
3085             fp = check_type_and_open(pmc);
3086         }
3087         SvREFCNT_dec(pmcsv);
3088     }
3089     else {
3090         fp = check_type_and_open(name);
3091     }
3092     return fp;
3093 }
3094 #else
3095 #  define doopen_pm(name, namelen) check_type_and_open(name)
3096 #endif /* !PERL_DISABLE_PMC */
3097
3098 PP(pp_require)
3099 {
3100     dVAR; dSP;
3101     register PERL_CONTEXT *cx;
3102     SV *sv;
3103     const char *name;
3104     STRLEN len;
3105     char * unixname;
3106     STRLEN unixlen;
3107 #ifdef VMS
3108     int vms_unixname = 0;
3109 #endif
3110     const char *tryname = NULL;
3111     SV *namesv = NULL;
3112     const I32 gimme = GIMME_V;
3113     int filter_has_file = 0;
3114     PerlIO *tryrsfp = NULL;
3115     SV *filter_cache = NULL;
3116     SV *filter_state = NULL;
3117     SV *filter_sub = NULL;
3118     SV *hook_sv = NULL;
3119     SV *encoding;
3120     OP *op;
3121
3122     sv = POPs;
3123     if ( (SvNIOKp(sv) || SvVOK(sv)) && PL_op->op_type != OP_DOFILE) {
3124         sv = new_version(sv);
3125         if (!sv_derived_from(PL_patchlevel, "version"))
3126             upg_version(PL_patchlevel, TRUE);
3127         if (cUNOP->op_first->op_type == OP_CONST && cUNOP->op_first->op_private & OPpCONST_NOVER) {
3128             if ( vcmp(sv,PL_patchlevel) <= 0 )
3129                 DIE(aTHX_ "Perls since %"SVf" too modern--this is %"SVf", stopped",
3130                     SVfARG(vnormal(sv)), SVfARG(vnormal(PL_patchlevel)));
3131         }
3132         else {
3133             if ( vcmp(sv,PL_patchlevel) > 0 ) {
3134                 I32 first = 0;
3135                 AV *lav;
3136                 SV * const req = SvRV(sv);
3137                 SV * const pv = *hv_fetchs((HV*)req, "original", FALSE);
3138
3139                 /* get the left hand term */
3140                 lav = (AV *)SvRV(*hv_fetchs((HV*)req, "version", FALSE));
3141
3142                 first  = SvIV(*av_fetch(lav,0,0));
3143                 if (   first > (int)PERL_REVISION    /* probably 'use 6.0' */
3144                     || hv_exists((HV*)req, "qv", 2 ) /* qv style */
3145                     || av_len(lav) > 1               /* FP with > 3 digits */
3146                     || strstr(SvPVX(pv),".0")        /* FP with leading 0 */
3147                    ) {
3148                     DIE(aTHX_ "Perl %"SVf" required--this is only "
3149                         "%"SVf", stopped", SVfARG(vnormal(req)),
3150                         SVfARG(vnormal(PL_patchlevel)));
3151                 }
3152                 else { /* probably 'use 5.10' or 'use 5.8' */
3153                     SV * hintsv = newSV(0);
3154                     I32 second = 0;
3155
3156                     if (av_len(lav)>=1) 
3157                         second = SvIV(*av_fetch(lav,1,0));
3158
3159                     second /= second >= 600  ? 100 : 10;
3160                     hintsv = Perl_newSVpvf(aTHX_ "v%d.%d.%d",
3161                         (int)first, (int)second,0);
3162                     upg_version(hintsv, TRUE);
3163
3164                     DIE(aTHX_ "Perl %"SVf" required (did you mean %"SVf"?)"
3165                         "--this is only %"SVf", stopped",
3166                         SVfARG(vnormal(req)),
3167                         SVfARG(vnormal(hintsv)),
3168                         SVfARG(vnormal(PL_patchlevel)));
3169                 }
3170             }
3171         }
3172
3173         /* We do this only with use, not require. */
3174         if (PL_compcv &&
3175           /* If we request a version >= 5.9.5, load feature.pm with the
3176            * feature bundle that corresponds to the required version. */
3177                 vcmp(sv, sv_2mortal(upg_version(newSVnv(5.009005), FALSE))) >= 0) {
3178             SV *const importsv = vnormal(sv);
3179             *SvPVX_mutable(importsv) = ':';
3180             ENTER;
3181             Perl_load_module(aTHX_ 0, newSVpvs("feature"), NULL, importsv, NULL);
3182             LEAVE;
3183         }
3184
3185         RETPUSHYES;
3186     }
3187     name = SvPV_const(sv, len);
3188     if (!(name && len > 0 && *name))
3189         DIE(aTHX_ "Null filename used");
3190     TAINT_PROPER("require");
3191
3192
3193 #ifdef VMS
3194     /* The key in the %ENV hash is in the syntax of file passed as the argument
3195      * usually this is in UNIX format, but sometimes in VMS format, which
3196      * can result in a module being pulled in more than once.
3197      * To prevent this, the key must be stored in UNIX format if the VMS
3198      * name can be translated to UNIX.
3199      */
3200     if ((unixname = tounixspec(name, NULL)) != NULL) {
3201         unixlen = strlen(unixname);
3202         vms_unixname = 1;
3203     }
3204     else
3205 #endif
3206     {
3207         /* if not VMS or VMS name can not be translated to UNIX, pass it
3208          * through.
3209          */
3210         unixname = (char *) name;
3211         unixlen = len;
3212     }
3213     if (PL_op->op_type == OP_REQUIRE) {
3214         SV * const * const svp = hv_fetch(GvHVn(PL_incgv),
3215                                           unixname, unixlen, 0);
3216         if ( svp ) {
3217             if (*svp != &PL_sv_undef)
3218                 RETPUSHYES;
3219             else
3220                 DIE(aTHX_ "Attempt to reload %s aborted.\n"
3221                             "Compilation failed in require", unixname);
3222         }
3223     }
3224
3225     /* prepare to compile file */
3226
3227     if (path_is_absolute(name)) {
3228         tryname = name;
3229         tryrsfp = doopen_pm(name, len);
3230     }
3231 #ifdef MACOS_TRADITIONAL
3232     if (!tryrsfp) {
3233         char newname[256];
3234
3235         MacPerl_CanonDir(name, newname, 1);
3236         if (path_is_absolute(newname)) {
3237             tryname = newname;
3238             tryrsfp = doopen_pm(newname, strlen(newname));
3239         }
3240     }
3241 #endif
3242     if (!tryrsfp) {
3243         AV * const ar = GvAVn(PL_incgv);
3244         I32 i;
3245 #ifdef VMS
3246         if (vms_unixname)
3247 #endif
3248         {
3249             namesv = newSV_type(SVt_PV);
3250             for (i = 0; i <= AvFILL(ar); i++) {
3251                 SV * const dirsv = *av_fetch(ar, i, TRUE);
3252
3253                 if (SvTIED_mg((SV*)ar, PERL_MAGIC_tied))
3254                     mg_get(dirsv);
3255                 if (SvROK(dirsv)) {
3256                     int count;
3257                     SV **svp;
3258                     SV *loader = dirsv;
3259
3260                     if (SvTYPE(SvRV(loader)) == SVt_PVAV
3261                         && !sv_isobject(loader))
3262                     {
3263                         loader = *av_fetch((AV *)SvRV(loader), 0, TRUE);
3264                     }
3265
3266                     Perl_sv_setpvf(aTHX_ namesv, "/loader/0x%"UVxf"/%s",
3267                                    PTR2UV(SvRV(dirsv)), name);
3268                     tryname = SvPVX_const(namesv);
3269                     tryrsfp = NULL;
3270
3271                     ENTER;
3272                     SAVETMPS;
3273                     EXTEND(SP, 2);
3274
3275                     PUSHMARK(SP);
3276                     PUSHs(dirsv);
3277                     PUSHs(sv);
3278                     PUTBACK;
3279                     if (sv_isobject(loader))
3280                         count = call_method("INC", G_ARRAY);
3281                     else
3282                         count = call_sv(loader, G_ARRAY);
3283                     SPAGAIN;
3284
3285                     /* Adjust file name if the hook has set an %INC entry */
3286                     svp = hv_fetch(GvHVn(PL_incgv), name, len, 0);
3287                     if (svp)
3288                         tryname = SvPVX_const(*svp);
3289
3290                     if (count > 0) {
3291                         int i = 0;
3292                         SV *arg;
3293
3294                         SP -= count - 1;
3295                         arg = SP[i++];
3296
3297                         if (SvROK(arg) && (SvTYPE(SvRV(arg)) <= SVt_PVLV)
3298                             && !isGV_with_GP(SvRV(arg))) {
3299                             filter_cache = SvRV(arg);
3300                             SvREFCNT_inc_simple_void_NN(filter_cache);
3301
3302                             if (i < count) {
3303                                 arg = SP[i++];
3304                             }
3305                         }
3306
3307                         if (SvROK(arg) && SvTYPE(SvRV(arg)) == SVt_PVGV) {
3308                             arg = SvRV(arg);
3309                         }
3310
3311                         if (SvTYPE(arg) == SVt_PVGV) {
3312                             IO * const io = GvIO((GV *)arg);
3313
3314                             ++filter_has_file;
3315
3316                             if (io) {
3317                                 tryrsfp = IoIFP(io);
3318                                 if (IoOFP(io) && IoOFP(io) != IoIFP(io)) {
3319                                     PerlIO_close(IoOFP(io));
3320                                 }
3321                                 IoIFP(io) = NULL;
3322                                 IoOFP(io) = NULL;
3323                             }
3324
3325                             if (i < count) {
3326                                 arg = SP[i++];
3327                             }
3328                         }
3329
3330                         if (SvROK(arg) && SvTYPE(SvRV(arg)) == SVt_PVCV) {
3331                             filter_sub = arg;
3332                             SvREFCNT_inc_simple_void_NN(filter_sub);
3333
3334                             if (i < count) {
3335                                 filter_state = SP[i];
3336                                 SvREFCNT_inc_simple_void(filter_state);
3337                             }
3338                         }
3339
3340                         if (!tryrsfp && (filter_cache || filter_sub)) {
3341                             tryrsfp = PerlIO_open(BIT_BUCKET,
3342                                                   PERL_SCRIPT_MODE);
3343                         }
3344                         SP--;
3345                     }
3346
3347                     PUTBACK;
3348                     FREETMPS;
3349                     LEAVE;
3350
3351                     if (tryrsfp) {
3352                         hook_sv = dirsv;
3353                         break;
3354                     }
3355
3356                     filter_has_file = 0;
3357                     if (filter_cache) {
3358                         SvREFCNT_dec(filter_cache);
3359                         filter_cache = NULL;
3360                     }
3361                     if (filter_state) {
3362                         SvREFCNT_dec(filter_state);
3363                         filter_state = NULL;
3364                     }
3365                     if (filter_sub) {
3366                         SvREFCNT_dec(filter_sub);
3367                         filter_sub = NULL;
3368                     }
3369                 }
3370                 else {
3371                   if (!path_is_absolute(name)
3372 #ifdef MACOS_TRADITIONAL
3373                         /* We consider paths of the form :a:b ambiguous and interpret them first
3374                            as global then as local
3375                         */
3376                         || (*name == ':' && name[1] != ':' && strchr(name+2, ':'))
3377 #endif
3378                   ) {
3379                     const char *dir;
3380                     STRLEN dirlen;
3381
3382                     if (SvOK(dirsv)) {
3383                         dir = SvPV_const(dirsv, dirlen);
3384                     } else {
3385                         dir = "";
3386                         dirlen = 0;
3387                     }
3388
3389 #ifdef MACOS_TRADITIONAL
3390                     char buf1[256];
3391                     char buf2[256];
3392
3393                     MacPerl_CanonDir(name, buf2, 1);
3394                     Perl_sv_setpvf(aTHX_ namesv, "%s%s", MacPerl_CanonDir(dir, buf1, 0), buf2+(buf2[0] == ':'));
3395 #else
3396 #  ifdef VMS
3397                     char *unixdir;
3398                     if ((unixdir = tounixpath(dir, NULL)) == NULL)
3399                         continue;
3400                     sv_setpv(namesv, unixdir);
3401                     sv_catpv(namesv, unixname);
3402 #  else
3403 #    ifdef __SYMBIAN32__
3404                     if (PL_origfilename[0] &&
3405                         PL_origfilename[1] == ':' &&
3406                         !(dir[0] && dir[1] == ':'))
3407                         Perl_sv_setpvf(aTHX_ namesv,
3408                                        "%c:%s\\%s",
3409                                        PL_origfilename[0],
3410                                        dir, name);
3411                     else
3412                         Perl_sv_setpvf(aTHX_ namesv,
3413                                        "%s\\%s",
3414                                        dir, name);
3415 #    else
3416                     /* The equivalent of                    
3417                        Perl_sv_setpvf(aTHX_ namesv, "%s/%s", dir, name);
3418                        but without the need to parse the format string, or
3419                        call strlen on either pointer, and with the correct
3420                        allocation up front.  */
3421                     {
3422                         char *tmp = SvGROW(namesv, dirlen + len + 2);
3423
3424                         memcpy(tmp, dir, dirlen);
3425                         tmp +=dirlen;
3426                         *tmp++ = '/';
3427                         /* name came from an SV, so it will have a '\0' at the
3428                            end that we can copy as part of this memcpy().  */
3429                         memcpy(tmp, name, len + 1);
3430
3431                         SvCUR_set(namesv, dirlen + len + 1);
3432
3433                         /* Don't even actually have to turn SvPOK_on() as we
3434                            access it directly with SvPVX() below.  */
3435                     }
3436 #    endif
3437 #  endif
3438 #endif
3439                     TAINT_PROPER("require");
3440                     tryname = SvPVX_const(namesv);
3441                     tryrsfp = doopen_pm(tryname, SvCUR(namesv));
3442                     if (tryrsfp) {
3443                         if (tryname[0] == '.' && tryname[1] == '/')
3444                             tryname += 2;
3445                         break;
3446                     }
3447                     else if (errno == EMFILE)
3448                         /* no point in trying other paths if out of handles */
3449                         break;
3450                   }
3451                 }
3452             }
3453         }
3454     }
3455     SAVECOPFILE_FREE(&PL_compiling);
3456     CopFILE_set(&PL_compiling, tryrsfp ? tryname : name);
3457     SvREFCNT_dec(namesv);
3458     if (!tryrsfp) {
3459         if (PL_op->op_type == OP_REQUIRE) {
3460             const char *msgstr = name;
3461             if(errno == EMFILE) {
3462                 SV * const msg
3463                     = sv_2mortal(Perl_newSVpvf(aTHX_ "%s:   %s", msgstr,
3464                                                Strerror(errno)));
3465                 msgstr = SvPV_nolen_const(msg);
3466             } else {
3467                 if (namesv) {                   /* did we lookup @INC? */
3468                     AV * const ar = GvAVn(PL_incgv);
3469                     I32 i;
3470                     SV * const msg = sv_2mortal(Perl_newSVpvf(aTHX_ 
3471                         "%s in @INC%s%s (@INC contains:",
3472                         msgstr,
3473                         (instr(msgstr, ".h ")
3474                          ? " (change .h to .ph maybe?)" : ""),
3475                         (instr(msgstr, ".ph ")
3476                          ? " (did you run h2ph?)" : "")
3477                                                               ));
3478                     
3479                     for (i = 0; i <= AvFILL(ar); i++) {
3480                         sv_catpvs(msg, " ");
3481                         sv_catsv(msg, *av_fetch(ar, i, TRUE));
3482                     }
3483                     sv_catpvs(msg, ")");
3484                     msgstr = SvPV_nolen_const(msg);
3485                 }    
3486             }
3487             DIE(aTHX_ "Can't locate %s", msgstr);
3488         }
3489
3490         RETPUSHUNDEF;
3491     }
3492     else
3493         SETERRNO(0, SS_NORMAL);
3494
3495     /* Assume success here to prevent recursive requirement. */
3496     /* name is never assigned to again, so len is still strlen(name)  */
3497     /* Check whether a hook in @INC has already filled %INC */
3498     if (!hook_sv) {
3499         (void)hv_store(GvHVn(PL_incgv),
3500                        unixname, unixlen, newSVpv(CopFILE(&PL_compiling),0),0);
3501     } else {
3502         SV** const svp = hv_fetch(GvHVn(PL_incgv), unixname, unixlen, 0);
3503         if (!svp)
3504             (void)hv_store(GvHVn(PL_incgv),
3505                            unixname, unixlen, SvREFCNT_inc_simple(hook_sv), 0 );
3506     }
3507
3508     ENTER;
3509     SAVETMPS;
3510     lex_start(NULL, tryrsfp, TRUE);
3511
3512     SAVEHINTS();
3513     PL_hints = 0;
3514     SAVECOMPILEWARNINGS();
3515     if (PL_dowarn & G_WARN_ALL_ON)
3516         PL_compiling.cop_warnings = pWARN_ALL ;
3517     else if (PL_dowarn & G_WARN_ALL_OFF)
3518         PL_compiling.cop_warnings = pWARN_NONE ;
3519     else
3520         PL_compiling.cop_warnings = pWARN_STD ;
3521
3522     if (filter_sub || filter_cache) {
3523         SV * const datasv = filter_add(S_run_user_filter, NULL);
3524         IoLINES(datasv) = filter_has_file;
3525         IoTOP_GV(datasv) = (GV *)filter_state;
3526         IoBOTTOM_GV(datasv) = (GV *)filter_sub;
3527         IoFMT_GV(datasv) = (GV *)filter_cache;
3528     }
3529
3530     /* switch to eval mode */
3531     PUSHBLOCK(cx, CXt_EVAL, SP);
3532     PUSHEVAL(cx, name, NULL);
3533     cx->blk_eval.retop = PL_op->op_next;
3534
3535     SAVECOPLINE(&PL_compiling);
3536     CopLINE_set(&PL_compiling, 0);
3537
3538     PUTBACK;
3539
3540     /* Store and reset encoding. */
3541     encoding = PL_encoding;
3542     PL_encoding = NULL;
3543
3544     if (doeval(gimme, NULL, NULL, PL_curcop->cop_seq))
3545         op = DOCATCH(PL_eval_start);
3546     else
3547         op = PL_op->op_next;
3548
3549     /* Restore encoding. */
3550     PL_encoding = encoding;
3551
3552     return op;
3553 }
3554
3555 PP(pp_entereval)
3556 {
3557     dVAR; dSP;
3558     register PERL_CONTEXT *cx;
3559     SV *sv;
3560     const I32 gimme = GIMME_V;
3561     const I32 was = PL_sub_generation;
3562     char tbuf[TYPE_DIGITS(long) + 12];
3563     char *tmpbuf = tbuf;
3564     char *safestr;
3565     STRLEN len;
3566     bool ok;
3567     CV* runcv;
3568     U32 seq;
3569     HV *saved_hh = NULL;
3570     const char * const fakestr = "_<(eval )";
3571     const int fakelen = 9 + 1;
3572     
3573     if (PL_op->op_private & OPpEVAL_HAS_HH) {
3574         saved_hh = (HV*) SvREFCNT_inc(POPs);
3575     }
3576     sv = POPs;
3577
3578     TAINT_IF(SvTAINTED(sv));
3579     TAINT_PROPER("eval");
3580
3581     ENTER;
3582     lex_start(sv, NULL, FALSE);
3583     SAVETMPS;
3584
3585     /* switch to eval mode */
3586
3587     if (PERLDB_NAMEEVAL && CopLINE(PL_curcop)) {
3588         SV * const temp_sv = sv_newmortal();
3589         Perl_sv_setpvf(aTHX_ temp_sv, "_<(eval %lu)[%s:%"IVdf"]",
3590                        (unsigned long)++PL_evalseq,
3591                        CopFILE(PL_curcop), (IV)CopLINE(PL_curcop));
3592         tmpbuf = SvPVX(temp_sv);
3593         len = SvCUR(temp_sv);
3594     }
3595     else
3596         len = my_snprintf(tmpbuf, sizeof(tbuf), "_<(eval %lu)", (unsigned long)++PL_evalseq);
3597     SAVECOPFILE_FREE(&PL_compiling);
3598     CopFILE_set(&PL_compiling, tmpbuf+2);
3599     SAVECOPLINE(&PL_compiling);
3600     CopLINE_set(&PL_compiling, 1);
3601     /* XXX For C<eval "...">s within BEGIN {} blocks, this ends up
3602        deleting the eval's FILEGV from the stash before gv_check() runs
3603        (i.e. before run-time proper). To work around the coredump that
3604        ensues, we always turn GvMULTI_on for any globals that were
3605        introduced within evals. See force_ident(). GSAR 96-10-12 */
3606     safestr = savepvn(tmpbuf, len);
3607     SAVEDELETE(PL_defstash, safestr, len);
3608     SAVEHINTS();
3609     PL_hints = PL_op->op_targ;
3610     if (saved_hh)
3611         GvHV(PL_hintgv) = saved_hh;
3612     SAVECOMPILEWARNINGS();
3613     PL_compiling.cop_warnings = DUP_WARNINGS(PL_curcop->cop_warnings);
3614     if (PL_compiling.cop_hints_hash) {
3615         Perl_refcounted_he_free(aTHX_ PL_compiling.cop_hints_hash);
3616     }
3617     PL_compiling.cop_hints_hash = PL_curcop->cop_hints_hash;
3618     if (PL_compiling.cop_hints_hash) {
3619         HINTS_REFCNT_LOCK;
3620         PL_compiling.cop_hints_hash->refcounted_he_refcnt++;
3621         HINTS_REFCNT_UNLOCK;
3622     }
3623     /* special case: an eval '' executed within the DB package gets lexically
3624      * placed in the first non-DB CV rather than the current CV - this
3625      * allows the debugger to execute code, find lexicals etc, in the
3626      * scope of the code being debugged. Passing &seq gets find_runcv
3627      * to do the dirty work for us */
3628     runcv = find_runcv(&seq);
3629
3630     PUSHBLOCK(cx, (CXt_EVAL|CXp_REAL), SP);
3631     PUSHEVAL(cx, 0, NULL);
3632     cx->blk_eval.retop = PL_op->op_next;
3633
3634     /* prepare to compile string */
3635
3636     if (PERLDB_LINE && PL_curstash != PL_debstash)
3637         save_lines(CopFILEAV(&PL_compiling), PL_parser->linestr);
3638     PUTBACK;
3639     ok = doeval(gimme, NULL, runcv, seq);
3640     if (PERLDB_INTER && was != (I32)PL_sub_generation /* Some subs defined here. */
3641         && ok) {
3642         /* Copy in anything fake and short. */
3643         my_strlcpy(safestr, fakestr, fakelen);
3644     }
3645     return ok ? DOCATCH(PL_eval_start) : PL_op->op_next;
3646 }
3647
3648 PP(pp_leaveeval)
3649 {
3650     dVAR; dSP;
3651     register SV **mark;
3652     SV **newsp;
3653     PMOP *newpm;
3654     I32 gimme;
3655     register PERL_CONTEXT *cx;
3656     OP *retop;
3657     const U8 save_flags = PL_op -> op_flags;
3658     I32 optype;
3659
3660     POPBLOCK(cx,newpm);
3661     POPEVAL(cx);
3662     retop = cx->blk_eval.retop;
3663
3664     TAINT_NOT;
3665     if (gimme == G_VOID)
3666         MARK = newsp;
3667     else if (gimme == G_SCALAR) {
3668         MARK = newsp + 1;
3669         if (MARK <= SP) {
3670             if (SvFLAGS(TOPs) & SVs_TEMP)
3671                 *MARK = TOPs;
3672             else
3673                 *MARK = sv_mortalcopy(TOPs);
3674         }
3675         else {
3676             MEXTEND(mark,0);
3677             *MARK = &PL_sv_undef;
3678         }
3679         SP = MARK;
3680     }
3681     else {
3682         /* in case LEAVE wipes old return values */
3683         for (mark = newsp + 1; mark <= SP; mark++) {
3684             if (!(SvFLAGS(*mark) & SVs_TEMP)) {
3685                 *mark = sv_mortalcopy(*mark);
3686                 TAINT_NOT;      /* Each item is independent */
3687             }
3688         }
3689     }
3690     PL_curpm = newpm;   /* Don't pop $1 et al till now */
3691
3692 #ifdef DEBUGGING
3693     assert(CvDEPTH(PL_compcv) == 1);
3694 #endif
3695     CvDEPTH(PL_compcv) = 0;
3696     lex_end();
3697
3698     if (optype == OP_REQUIRE &&
3699         !(gimme == G_SCALAR ? SvTRUE(*SP) : SP > newsp))
3700     {
3701         /* Unassume the success we assumed earlier. */
3702         SV * const nsv = cx->blk_eval.old_namesv;
3703         (void)hv_delete(GvHVn(PL_incgv), SvPVX_const(nsv), SvCUR(nsv), G_DISCARD);
3704         retop = Perl_die(aTHX_ "%"SVf" did not return a true value", SVfARG(nsv));
3705         /* die_where() did LEAVE, or we won't be here */
3706     }
3707     else {
3708         LEAVE;
3709         if (!(save_flags & OPf_SPECIAL))
3710             sv_setpvn(ERRSV,"",0);
3711     }
3712
3713     RETURNOP(retop);
3714 }
3715
3716 /* Common code for Perl_call_sv and Perl_fold_constants, put here to keep it
3717    close to the related Perl_create_eval_scope.  */
3718 void
3719 Perl_delete_eval_scope(pTHX)
3720 {
3721     SV **newsp;
3722     PMOP *newpm;
3723     I32 gimme;
3724     register PERL_CONTEXT *cx;
3725     I32 optype;
3726         
3727     POPBLOCK(cx,newpm);
3728     POPEVAL(cx);
3729     PL_curpm = newpm;
3730     LEAVE;
3731     PERL_UNUSED_VAR(newsp);
3732     PERL_UNUSED_VAR(gimme);
3733     PERL_UNUSED_VAR(optype);
3734 }
3735
3736 /* Common-ish code salvaged from Perl_call_sv and pp_entertry, because it was
3737    also needed by Perl_fold_constants.  */
3738 PERL_CONTEXT *
3739 Perl_create_eval_scope(pTHX_ U32 flags)
3740 {
3741     PERL_CONTEXT *cx;
3742     const I32 gimme = GIMME_V;
3743         
3744     ENTER;
3745     SAVETMPS;
3746
3747     PUSHBLOCK(cx, (CXt_EVAL|CXp_TRYBLOCK), PL_stack_sp);
3748     PUSHEVAL(cx, 0, 0);
3749
3750     PL_in_eval = EVAL_INEVAL;
3751     if (flags & G_KEEPERR)
3752         PL_in_eval |= EVAL_KEEPERR;
3753     else
3754         sv_setpvn(ERRSV,"",0);
3755     if (flags & G_FAKINGEVAL) {
3756         PL_eval_root = PL_op; /* Only needed so that goto works right. */
3757     }
3758     return cx;
3759 }
3760     
3761 PP(pp_entertry)
3762 {
3763     dVAR;
3764     PERL_CONTEXT * const cx = create_eval_scope(0);
3765     cx->blk_eval.retop = cLOGOP->op_other->op_next;
3766     return DOCATCH(PL_op->op_next);
3767 }
3768
3769 PP(pp_leavetry)
3770 {
3771     dVAR; dSP;
3772     SV **newsp;
3773     PMOP *newpm;
3774     I32 gimme;
3775     register PERL_CONTEXT *cx;
3776     I32 optype;
3777
3778     POPBLOCK(cx,newpm);
3779     POPEVAL(cx);
3780     PERL_UNUSED_VAR(optype);
3781
3782     TAINT_NOT;
3783     if (gimme == G_VOID)
3784         SP = newsp;
3785     else if (gimme == G_SCALAR) {
3786         register SV **mark;
3787         MARK = newsp + 1;
3788         if (MARK <= SP) {
3789             if (SvFLAGS(TOPs) & (SVs_PADTMP|SVs_TEMP))
3790                 *MARK = TOPs;
3791             else
3792                 *MARK = sv_mortalcopy(TOPs);
3793         }
3794         else {
3795             MEXTEND(mark,0);
3796             *MARK = &PL_sv_undef;
3797         }
3798         SP = MARK;
3799     }
3800     else {
3801         /* in case LEAVE wipes old return values */
3802         register SV **mark;
3803         for (mark = newsp + 1; mark <= SP; mark++) {
3804             if (!(SvFLAGS(*mark) & (SVs_PADTMP|SVs_TEMP))) {
3805                 *mark = sv_mortalcopy(*mark);
3806                 TAINT_NOT;      /* Each item is independent */
3807             }
3808         }
3809     }
3810     PL_curpm = newpm;   /* Don't pop $1 et al till now */
3811
3812     LEAVE;
3813     sv_setpvn(ERRSV,"",0);
3814     RETURN;
3815 }
3816
3817 PP(pp_entergiven)
3818 {
3819     dVAR; dSP;
3820     register PERL_CONTEXT *cx;
3821     const I32 gimme = GIMME_V;
3822     
3823     ENTER;
3824     SAVETMPS;
3825
3826     if (PL_op->op_targ == 0) {
3827         SV ** const defsv_p = &GvSV(PL_defgv);
3828         *defsv_p = newSVsv(POPs);
3829         SAVECLEARSV(*defsv_p);
3830     }
3831     else
3832         sv_setsv(PAD_SV(PL_op->op_targ), POPs);
3833
3834     PUSHBLOCK(cx, CXt_GIVEN, SP);
3835     PUSHGIVEN(cx);
3836
3837     RETURN;
3838 }
3839
3840 PP(pp_leavegiven)
3841 {
3842     dVAR; dSP;
3843     register PERL_CONTEXT *cx;
3844     I32 gimme;
3845     SV **newsp;
3846     PMOP *newpm;
3847     PERL_UNUSED_CONTEXT;
3848
3849     POPBLOCK(cx,newpm);
3850     assert(CxTYPE(cx) == CXt_GIVEN);
3851
3852     SP = newsp;
3853     PUTBACK;
3854
3855     PL_curpm = newpm;   /* pop $1 et al */
3856
3857     LEAVE;
3858
3859     return NORMAL;
3860 }
3861
3862 /* Helper routines used by pp_smartmatch */
3863 STATIC PMOP *
3864 S_make_matcher(pTHX_ REGEXP *re)
3865 {
3866     dVAR;
3867     PMOP *matcher = (PMOP *) newPMOP(OP_MATCH, OPf_WANT_SCALAR | OPf_STACKED);
3868     PM_SETRE(matcher, ReREFCNT_inc(re));
3869     
3870     SAVEFREEOP((OP *) matcher);
3871     ENTER; SAVETMPS;
3872     SAVEOP();
3873     return matcher;
3874 }
3875
3876 STATIC bool
3877 S_matcher_matches_sv(pTHX_ PMOP *matcher, SV *sv)
3878 {
3879     dVAR;
3880     dSP;
3881     
3882     PL_op = (OP *) matcher;
3883     XPUSHs(sv);
3884     PUTBACK;
3885     (void) pp_match();
3886     SPAGAIN;
3887     return (SvTRUEx(POPs));
3888 }
3889
3890 STATIC void
3891 S_destroy_matcher(pTHX_ PMOP *matcher)
3892 {
3893     dVAR;
3894     PERL_UNUSED_ARG(matcher);
3895     FREETMPS;
3896     LEAVE;
3897 }
3898
3899 /* Do a smart match */
3900 PP(pp_smartmatch)
3901 {
3902     return do_smartmatch(NULL, NULL);
3903 }
3904
3905 /* This version of do_smartmatch() implements the
3906  * table of smart matches that is found in perlsyn.
3907  */
3908 STATIC OP *
3909 S_do_smartmatch(pTHX_ HV *seen_this, HV *seen_other)
3910 {
3911     dVAR;
3912     dSP;
3913     
3914     SV *e = TOPs;       /* e is for 'expression' */
3915     SV *d = TOPm1s;     /* d is for 'default', as in PL_defgv */
3916     SV *This, *Other;   /* 'This' (and Other to match) to play with C++ */
3917     REGEXP *this_regex, *other_regex;
3918
3919 #   define NOT_EMPTY_PROTO(cv) (!SvPOK(cv) || SvCUR(cv) == 0)
3920
3921 #   define SM_REF(type) ( \
3922            (SvROK(d) && (SvTYPE(This = SvRV(d)) == SVt_##type) && (Other = e)) \
3923         || (SvROK(e) && (SvTYPE(This = SvRV(e)) == SVt_##type) && (Other = d)))
3924
3925 #   define SM_CV_NEP   /* Find a code ref without an empty prototype */ \
3926         ((SvROK(d) && (SvTYPE(This = SvRV(d)) == SVt_PVCV)              \
3927             && NOT_EMPTY_PROTO(This) && (Other = e))                    \
3928         || (SvROK(e) && (SvTYPE(This = SvRV(e)) == SVt_PVCV)            \
3929             && NOT_EMPTY_PROTO(This) && (Other = d)))
3930
3931 #   define SM_REGEX ( \
3932            (SvROK(d) && (SvTYPE(This = SvRV(d)) == SVt_REGEXP)          \
3933         && (this_regex = (REGEXP*) This)                                \
3934         && (Other = e))                                                 \
3935     ||                                                                  \
3936            (SvROK(e) && (SvTYPE(This = SvRV(e)) == SVt_REGEXP)          \
3937         && (this_regex = (REGEXP*) This)                                \
3938         && (Other = d)) )
3939         
3940
3941 #   define SM_OTHER_REF(type) \
3942         (SvROK(Other) && SvTYPE(SvRV(Other)) == SVt_##type)
3943
3944 #   define SM_OTHER_REGEX (SvROK(Other)                                 \
3945         && (SvTYPE(SvRV(Other)) == SVt_REGEXP)                          \
3946         && (other_regex = (REGEXP*) SvRV(Other)))
3947
3948
3949 #   define SM_SEEN_THIS(sv) hv_exists_ent(seen_this, \
3950         sv_2mortal(newSViv(PTR2IV(sv))), 0)
3951
3952 #   define SM_SEEN_OTHER(sv) hv_exists_ent(seen_other, \
3953         sv_2mortal(newSViv(PTR2IV(sv))), 0)
3954
3955     tryAMAGICbinSET(smart, 0);
3956     
3957     SP -= 2;    /* Pop the values */
3958
3959     /* Take care only to invoke mg_get() once for each argument. 
3960      * Currently we do this by copying the SV if it's magical. */
3961     if (d) {
3962         if (SvGMAGICAL(d))
3963             d = sv_mortalcopy(d);
3964     }
3965     else
3966         d = &PL_sv_undef;
3967
3968     assert(e);
3969     if (SvGMAGICAL(e))
3970         e = sv_mortalcopy(e);
3971
3972     if (SM_CV_NEP) {
3973         I32 c;
3974         
3975         if ( SM_OTHER_REF(PVCV) && NOT_EMPTY_PROTO(SvRV(Other)) )
3976         {
3977             if (This == SvRV(Other))
3978                 RETPUSHYES;
3979             else
3980                 RETPUSHNO;
3981         }
3982         
3983         ENTER;
3984         SAVETMPS;
3985         PUSHMARK(SP);
3986         PUSHs(Other);
3987         PUTBACK;
3988         c = call_sv(This, G_SCALAR);
3989         SPAGAIN;
3990         if (c == 0)
3991             PUSHs(&PL_sv_no);
3992         else if (SvTEMP(TOPs))
3993             SvREFCNT_inc_void(TOPs);
3994         FREETMPS;
3995         LEAVE;
3996         RETURN;
3997     }
3998     else if (SM_REF(PVHV)) {
3999         if (SM_OTHER_REF(PVHV)) {
4000             /* Check that the key-sets are identical */
4001             HE *he;
4002             HV *other_hv = (HV *) SvRV(Other);
4003             bool tied = FALSE;
4004             bool other_tied = FALSE;
4005             U32 this_key_count  = 0,
4006                 other_key_count = 0;
4007             
4008             /* Tied hashes don't know how many keys they have. */
4009             if (SvTIED_mg(This, PERL_MAGIC_tied)) {
4010                 tied = TRUE;
4011             }
4012             else if (SvTIED_mg((SV *) other_hv, PERL_MAGIC_tied)) {
4013                 HV * const temp = other_hv;
4014                 other_hv = (HV *) This;
4015                 This  = (SV *) temp;
4016                 tied = TRUE;
4017             }
4018             if (SvTIED_mg((SV *) other_hv, PERL_MAGIC_tied))
4019                 other_tied = TRUE;
4020             
4021             if (!tied && HvUSEDKEYS((HV *) This) != HvUSEDKEYS(other_hv))
4022                 RETPUSHNO;
4023
4024             /* The hashes have the same number of keys, so it suffices
4025                to check that one is a subset of the other. */
4026             (void) hv_iterinit((HV *) This);
4027             while ( (he = hv_iternext((HV *) This)) ) {
4028                 I32 key_len;
4029                 char * const key = hv_iterkey(he, &key_len);
4030                 
4031                 ++ this_key_count;
4032                 
4033                 if(!hv_exists(other_hv, key, key_len)) {
4034                     (void) hv_iterinit((HV *) This);    /* reset iterator */
4035                     RETPUSHNO;
4036                 }
4037             }
4038             
4039             if (other_tied) {
4040                 (void) hv_iterinit(other_hv);
4041                 while ( hv_iternext(other_hv) )
4042                     ++other_key_count;
4043             }
4044             else
4045                 other_key_count = HvUSEDKEYS(other_hv);
4046             
4047             if (this_key_count != other_key_count)
4048                 RETPUSHNO;
4049             else
4050                 RETPUSHYES;
4051         }
4052         else if (SM_OTHER_REF(PVAV)) {
4053             AV * const other_av = (AV *) SvRV(Other);
4054             const I32 other_len = av_len(other_av) + 1;
4055             I32 i;
4056
4057             for (i = 0; i < other_len; ++i) {
4058                 SV ** const svp = av_fetch(other_av, i, FALSE);
4059                 char *key;
4060                 STRLEN key_len;
4061
4062                 if (svp) {      /* ??? When can this not happen? */
4063                     key = SvPV(*svp, key_len);
4064                     if (hv_exists((HV *) This, key, key_len))
4065                         RETPUSHYES;
4066                 }
4067             }
4068             RETPUSHNO;
4069         }
4070         else if (SM_OTHER_REGEX) {
4071             PMOP * const matcher = make_matcher(other_regex);
4072             HE *he;
4073
4074             (void) hv_iterinit((HV *) This);
4075             while ( (he = hv_iternext((HV *) This)) ) {
4076                 if (matcher_matches_sv(matcher, hv_iterkeysv(he))) {
4077                     (void) hv_iterinit((HV *) This);
4078                     destroy_matcher(matcher);
4079                     RETPUSHYES;
4080                 }
4081             }
4082             destroy_matcher(matcher);
4083             RETPUSHNO;
4084         }
4085         else {
4086             if (hv_exists_ent((HV *) This, Other, 0))
4087                 RETPUSHYES;
4088             else
4089                 RETPUSHNO;
4090         }
4091     }
4092     else if (SM_REF(PVAV)) {
4093         if (SM_OTHER_REF(PVAV)) {
4094             AV *other_av = (AV *) SvRV(Other);
4095             if (av_len((AV *) This) != av_len(other_av))
4096                 RETPUSHNO;
4097             else {
4098                 I32 i;
4099                 const I32 other_len = av_len(other_av);
4100
4101                 if (NULL == seen_this) {
4102                     seen_this = newHV();
4103                     (void) sv_2mortal((SV *) seen_this);
4104                 }
4105                 if (NULL == seen_other) {
4106                     seen_this = newHV();
4107                     (void) sv_2mortal((SV *) seen_other);
4108                 }
4109                 for(i = 0; i <= other_len; ++i) {
4110                     SV * const * const this_elem = av_fetch((AV *)This, i, FALSE);
4111                     SV * const * const other_elem = av_fetch(other_av, i, FALSE);
4112
4113                     if (!this_elem || !other_elem) {
4114                         if (this_elem || other_elem)
4115                             RETPUSHNO;
4116                     }
4117                     else if (SM_SEEN_THIS(*this_elem)
4118                          || SM_SEEN_OTHER(*other_elem))
4119                     {
4120                         if (*this_elem != *other_elem)
4121                             RETPUSHNO;
4122                     }
4123                     else {
4124                         (void)hv_store_ent(seen_this,
4125                                 sv_2mortal(newSViv(PTR2IV(*this_elem))),
4126                                 &PL_sv_undef, 0);
4127                         (void)hv_store_ent(seen_other,
4128                                 sv_2mortal(newSViv(PTR2IV(*other_elem))),
4129                                 &PL_sv_undef, 0);
4130                         PUSHs(*this_elem);
4131                         PUSHs(*other_elem);
4132                         
4133                         PUTBACK;
4134                         (void) do_smartmatch(seen_this, seen_other);
4135                         SPAGAIN;
4136                         
4137                         if (!SvTRUEx(POPs))
4138                             RETPUSHNO;
4139                     }
4140                 }
4141                 RETPUSHYES;
4142             }
4143         }
4144         else if (SM_OTHER_REGEX) {
4145             PMOP * const matcher = make_matcher(other_regex);
4146             const I32 this_len = av_len((AV *) This);
4147             I32 i;
4148
4149             for(i = 0; i <= this_len; ++i) {
4150                 SV * const * const svp = av_fetch((AV *)This, i, FALSE);
4151                 if (svp && matcher_matches_sv(matcher, *svp)) {
4152                     destroy_matcher(matcher);
4153                     RETPUSHYES;
4154                 }
4155             }
4156             destroy_matcher(matcher);
4157             RETPUSHNO;
4158         }
4159         else if (SvIOK(Other) || SvNOK(Other)) {
4160             I32 i;
4161
4162             for(i = 0; i <= AvFILL((AV *) This); ++i) {
4163                 SV * const * const svp = av_fetch((AV *)This, i, FALSE);
4164                 if (!svp)
4165                     continue;
4166                 
4167                 PUSHs(Other);
4168                 PUSHs(*svp);
4169                 PUTBACK;
4170                 if (CopHINTS_get(PL_curcop) & HINT_INTEGER)
4171                     (void) pp_i_eq();
4172                 else
4173                     (void) pp_eq();
4174                 SPAGAIN;
4175                 if (SvTRUEx(POPs))
4176                     RETPUSHYES;
4177             }
4178             RETPUSHNO;
4179         }
4180         else if (SvPOK(Other)) {
4181             const I32 this_len = av_len((AV *) This);
4182             I32 i;
4183
4184             for(i = 0; i <= this_len; ++i) {
4185                 SV * const * const svp = av_fetch((AV *)This, i, FALSE);
4186                 if (!svp)
4187                     continue;
4188                 
4189                 PUSHs(Other);
4190                 PUSHs(*svp);
4191                 PUTBACK;
4192                 (void) pp_seq();
4193                 SPAGAIN;
4194                 if (SvTRUEx(POPs))
4195                     RETPUSHYES;
4196             }
4197             RETPUSHNO;
4198         }
4199     }
4200     else if (!SvOK(d) || !SvOK(e)) {
4201         if (!SvOK(d) && !SvOK(e))
4202             RETPUSHYES;
4203         else
4204             RETPUSHNO;
4205     }
4206     else if (SM_REGEX) {
4207         PMOP * const matcher = make_matcher(this_regex);
4208
4209         PUTBACK;
4210         PUSHs(matcher_matches_sv(matcher, Other)
4211             ? &PL_sv_yes
4212             : &PL_sv_no);
4213         destroy_matcher(matcher);
4214         RETURN;
4215     }
4216     else if (SM_REF(PVCV)) {
4217         I32 c;
4218         /* This must be a null-prototyped sub, because we
4219            already checked for the other kind. */
4220         
4221         ENTER;
4222         SAVETMPS;
4223         PUSHMARK(SP);
4224         PUTBACK;
4225         c = call_sv(This, G_SCALAR);
4226         SPAGAIN;
4227         if (c == 0)
4228             PUSHs(&PL_sv_undef);
4229         else if (SvTEMP(TOPs))
4230             SvREFCNT_inc_void(TOPs);
4231
4232         if (SM_OTHER_REF(PVCV)) {
4233             /* This one has to be null-proto'd too.
4234                Call both of 'em, and compare the results */
4235             PUSHMARK(SP);
4236             c = call_sv(SvRV(Other), G_SCALAR);
4237             SPAGAIN;
4238             if (c == 0)
4239                 PUSHs(&PL_sv_undef);
4240             else if (SvTEMP(TOPs))
4241                 SvREFCNT_inc_void(TOPs);
4242             FREETMPS;
4243             LEAVE;
4244             PUTBACK;
4245             return pp_eq();
4246         }
4247         
4248         FREETMPS;
4249         LEAVE;
4250         RETURN;
4251     }
4252     else if ( ((SvIOK(d) || SvNOK(d)) && (This = d) && (Other = e))
4253          ||   ((SvIOK(e) || SvNOK(e)) && (This = e) && (Other = d)) )
4254     {
4255         if (SvPOK(Other) && !looks_like_number(Other)) {
4256             /* String comparison */
4257             PUSHs(d); PUSHs(e);
4258             PUTBACK;
4259             return pp_seq();
4260         }
4261         /* Otherwise, numeric comparison */
4262         PUSHs(d); PUSHs(e);
4263         PUTBACK;
4264         if (CopHINTS_get(PL_curcop) & HINT_INTEGER)
4265             (void) pp_i_eq();
4266         else
4267             (void) pp_eq();
4268         SPAGAIN;
4269         if (SvTRUEx(POPs))
4270             RETPUSHYES;
4271         else
4272             RETPUSHNO;
4273     }
4274     
4275     /* As a last resort, use string comparison */
4276     PUSHs(d); PUSHs(e);
4277     PUTBACK;
4278     return pp_seq();
4279 }
4280
4281 PP(pp_enterwhen)
4282 {
4283     dVAR; dSP;
4284     register PERL_CONTEXT *cx;
4285     const I32 gimme = GIMME_V;
4286
4287     /* This is essentially an optimization: if the match
4288        fails, we don't want to push a context and then
4289        pop it again right away, so we skip straight
4290        to the op that follows the leavewhen.
4291     */
4292     if ((0 == (PL_op->op_flags & OPf_SPECIAL)) && !SvTRUEx(POPs))
4293         return cLOGOP->op_other->op_next;
4294
4295     ENTER;
4296     SAVETMPS;
4297
4298     PUSHBLOCK(cx, CXt_WHEN, SP);
4299     PUSHWHEN(cx);
4300
4301     RETURN;
4302 }
4303
4304 PP(pp_leavewhen)
4305 {
4306     dVAR; dSP;
4307     register PERL_CONTEXT *cx;
4308     I32 gimme;
4309     SV **newsp;
4310     PMOP *newpm;
4311
4312     POPBLOCK(cx,newpm);
4313     assert(CxTYPE(cx) == CXt_WHEN);
4314
4315     SP = newsp;
4316     PUTBACK;
4317
4318     PL_curpm = newpm;   /* pop $1 et al */
4319
4320     LEAVE;
4321     return NORMAL;
4322 }
4323
4324 PP(pp_continue)
4325 {
4326     dVAR;   
4327     I32 cxix;
4328     register PERL_CONTEXT *cx;
4329     I32 inner;
4330     
4331     cxix = dopoptowhen(cxstack_ix); 
4332     if (cxix < 0)   
4333         DIE(aTHX_ "Can't \"continue\" outside a when block");
4334     if (cxix < cxstack_ix)
4335         dounwind(cxix);
4336     
4337     /* clear off anything above the scope we're re-entering */
4338     inner = PL_scopestack_ix;
4339     TOPBLOCK(cx);
4340     if (PL_scopestack_ix < inner)
4341         leave_scope(PL_scopestack[PL_scopestack_ix]);
4342     PL_curcop = cx->blk_oldcop;
4343     return cx->blk_givwhen.leave_op;
4344 }
4345
4346 PP(pp_break)
4347 {
4348     dVAR;   
4349     I32 cxix;
4350     register PERL_CONTEXT *cx;
4351     I32 inner;
4352     
4353     cxix = dopoptogiven(cxstack_ix); 
4354     if (cxix < 0) {
4355         if (PL_op->op_flags & OPf_SPECIAL)
4356             DIE(aTHX_ "Can't use when() outside a topicalizer");
4357         else
4358             DIE(aTHX_ "Can't \"break\" outside a given block");
4359     }
4360     if (CxFOREACH(&cxstack[cxix]) && (0 == (PL_op->op_flags & OPf_SPECIAL)))
4361         DIE(aTHX_ "Can't \"break\" in a loop topicalizer");
4362
4363     if (cxix < cxstack_ix)
4364         dounwind(cxix);
4365     
4366     /* clear off anything above the scope we're re-entering */
4367     inner = PL_scopestack_ix;
4368     TOPBLOCK(cx);
4369     if (PL_scopestack_ix < inner)
4370         leave_scope(PL_scopestack[PL_scopestack_ix]);
4371     PL_curcop = cx->blk_oldcop;
4372
4373     if (CxFOREACH(cx))
4374         return CX_LOOP_NEXTOP_GET(cx);
4375     else
4376         return cx->blk_givwhen.leave_op;
4377 }
4378
4379 STATIC OP *
4380 S_doparseform(pTHX_ SV *sv)
4381 {
4382     STRLEN len;
4383     register char *s = SvPV_force(sv, len);
4384     register char * const send = s + len;
4385     register char *base = NULL;
4386     register I32 skipspaces = 0;
4387     bool noblank   = FALSE;
4388     bool repeat    = FALSE;
4389     bool postspace = FALSE;
4390     U32 *fops;
4391     register U32 *fpc;
4392     U32 *linepc = NULL;
4393     register I32 arg;
4394     bool ischop;
4395     bool unchopnum = FALSE;
4396     int maxops = 12; /* FF_LINEMARK + FF_END + 10 (\0 without preceding \n) */
4397
4398     if (len == 0)
4399         Perl_croak(aTHX_ "Null picture in formline");
4400
4401     /* estimate the buffer size needed */
4402     for (base = s; s <= send; s++) {
4403         if (*s == '\n' || *s == '@' || *s == '^')
4404             maxops += 10;
4405     }
4406     s = base;
4407     base = NULL;
4408
4409     Newx(fops, maxops, U32);
4410     fpc = fops;
4411
4412     if (s < send) {
4413         linepc = fpc;
4414         *fpc++ = FF_LINEMARK;
4415         noblank = repeat = FALSE;
4416         base = s;
4417     }
4418
4419     while (s <= send) {
4420         switch (*s++) {
4421         default:
4422             skipspaces = 0;
4423             continue;
4424
4425         case '~':
4426             if (*s == '~') {
4427                 repeat = TRUE;
4428                 *s = ' ';
4429             }
4430             noblank = TRUE;
4431             s[-1] = ' ';
4432             /* FALL THROUGH */
4433         case ' ': case '\t':
4434             skipspaces++;
4435             continue;
4436         case 0:
4437             if (s < send) {
4438                 skipspaces = 0;
4439                 continue;
4440             } /* else FALL THROUGH */
4441         case '\n':
4442             arg = s - base;
4443             skipspaces++;
4444             arg -= skipspaces;
4445             if (arg) {
4446                 if (postspace)
4447                     *fpc++ = FF_SPACE;
4448                 *fpc++ = FF_LITERAL;
4449                 *fpc++ = (U16)arg;
4450             }
4451             postspace = FALSE;
4452             if (s <= send)
4453                 skipspaces--;
4454             if (skipspaces) {
4455                 *fpc++ = FF_SKIP;
4456                 *fpc++ = (U16)skipspaces;
4457             }
4458             skipspaces = 0;
4459             if (s <= send)
4460                 *fpc++ = FF_NEWLINE;
4461             if (noblank) {
4462                 *fpc++ = FF_BLANK;
4463                 if (repeat)
4464                     arg = fpc - linepc + 1;
4465                 else
4466                     arg = 0;
4467                 *fpc++ = (U16)arg;
4468             }
4469             if (s < send) {
4470                 linepc = fpc;
4471                 *fpc++ = FF_LINEMARK;
4472                 noblank = repeat = FALSE;
4473                 base = s;
4474             }
4475             else
4476                 s++;
4477             continue;
4478
4479         case '@':
4480         case '^':
4481             ischop = s[-1] == '^';
4482
4483             if (postspace) {
4484                 *fpc++ = FF_SPACE;
4485                 postspace = FALSE;
4486             }
4487             arg = (s - base) - 1;
4488             if (arg) {
4489                 *fpc++ = FF_LITERAL;
4490                 *fpc++ = (U16)arg;
4491             }
4492
4493             base = s - 1;
4494             *fpc++ = FF_FETCH;
4495             if (*s == '*') {
4496                 s++;
4497                 *fpc++ = 2;  /* skip the @* or ^* */
4498                 if (ischop) {
4499                     *fpc++ = FF_LINESNGL;
4500                     *fpc++ = FF_CHOP;
4501                 } else
4502                     *fpc++ = FF_LINEGLOB;
4503             }
4504             else if (*s == '#' || (*s == '.' && s[1] == '#')) {
4505                 arg = ischop ? 512 : 0;
4506                 base = s - 1;
4507                 while (*s == '#')
4508                     s++;
4509                 if (*s == '.') {
4510                     const char * const f = ++s;
4511                     while (*s == '#')
4512                         s++;
4513                     arg |= 256 + (s - f);
4514                 }
4515                 *fpc++ = s - base;              /* fieldsize for FETCH */
4516                 *fpc++ = FF_DECIMAL;
4517                 *fpc++ = (U16)arg;
4518                 unchopnum |= ! ischop;
4519             }
4520             else if (*s == '0' && s[1] == '#') {  /* Zero padded decimals */
4521                 arg = ischop ? 512 : 0;
4522                 base = s - 1;
4523                 s++;                                /* skip the '0' first */
4524                 while (*s == '#')
4525                     s++;
4526                 if (*s == '.') {
4527                     const char * const f = ++s;
4528                     while (*s == '#')
4529                         s++;
4530                     arg |= 256 + (s - f);
4531                 }