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