op.c

   1 /*    op.c
   2  *
   3  *    Copyright (c) 1991-1997, Larry Wall
   4  *
   5  *    You may distribute under the terms of either the GNU General Public
   6  *    License or the Artistic License, as specified in the README file.
   7  *
   8  */
   9
  10 /*
  11  * "You see: Mr. Drogo, he married poor Miss Primula Brandybuck.  She was
  12  * our Mr. Bilbo's first cousin on the mother's side (her mother being the
  13  * youngest of the Old Took's daughters); and Mr. Drogo was his second
  14  * cousin.  So Mr. Frodo is his first *and* second cousin, once removed
  15  * either way, as the saying is, if you follow me."  --the Gaffer
  16  */
  17
  18 #include "EXTERN.h"
  19 #include "perl.h"
  20
  21 #ifdef PERL_OBJECT
  22 #define CHECKCALL this->*check
  23 #else
  24 #define CHECKCALL *check
  25 #endif
  26
  27 /*
  28  * In the following definition, the ", Nullop" is just to make the compiler
  29  * think the expression is of the right type: croak actually does a Siglongjmp.
  30  */
  31 #define CHECKOP(type,o) \
  32     ((op_mask && op_mask[type])                                 \
  33      ? ( op_free((OP*)o),                                       \
  34          croak("%s trapped by operation mask", op_desc[type]),  \
  35          Nullop )                                               \
  36      : (CHECKCALL[type])((OP*)o))
  37
  38 static bool scalar_mod_type _((OP *o, I32 type));
  39 #ifndef PERL_OBJECT
  40 static I32 list_assignment _((OP *o));
  41 static void bad_type _((I32 n, char *t, char *name, OP *kid));
  42 static OP *modkids _((OP *o, I32 type));
  43 static OP *no_fh_allowed _((OP *o));
  44 static OP *scalarboolean _((OP *o));
  45 static OP *too_few_arguments _((OP *o, char* name));
  46 static OP *too_many_arguments _((OP *o, char* name));
  47 static void null _((OP* o));
  48 static PADOFFSET pad_findlex _((char* name, PADOFFSET newoff, U32 seq,
  49         CV* startcv, I32 cx_ix));
  50 static OP *newDEFSVOP _((void));
  51 static OP *new_logop _((I32 type, I32 flags, OP **firstp, OP **otherp));
  52 #endif
  53
  54 STATIC char*
  55 gv_ename(GV *gv)
  56 {
  57     SV* tmpsv = sv_newmortal();
  58     gv_efullname3(tmpsv, gv, Nullch);
  59     return SvPV(tmpsv,na);
  60 }
  61
  62 STATIC OP *
  63 no_fh_allowed(OP *o)
  64 {
  65     yyerror(form("Missing comma after first argument to %s function",
  66                  op_desc[o->op_type]));
  67     return o;
  68 }
  69
  70 STATIC OP *
  71 too_few_arguments(OP *o, char *name)
  72 {
  73     yyerror(form("Not enough arguments for %s", name));
  74     return o;
  75 }
  76
  77 STATIC OP *
  78 too_many_arguments(OP *o, char *name)
  79 {
  80     yyerror(form("Too many arguments for %s", name));
  81     return o;
  82 }
  83
  84 STATIC void
  85 bad_type(I32 n, char *t, char *name, OP *kid)
  86 {
  87     yyerror(form("Type of arg %d to %s must be %s (not %s)",
  88                  (int)n, name, t, op_desc[kid->op_type]));
  89 }
  90
  91 void
  92 assertref(OP *o)
  93 {
  94     int type = o->op_type;
  95     if (type != OP_AELEM && type != OP_HELEM) {
  96         yyerror(form("Can't use subscript on %s", op_desc[type]));
  97         if (type == OP_ENTERSUB || type == OP_RV2HV || type == OP_PADHV) {
  98             dTHR;
  99             SV *msg = sv_2mortal(
 100                         newSVpvf("(Did you mean $ or @ instead of %c?)\n",
 101                                  type == OP_ENTERSUB ? '&' : '%'));
 102             if (in_eval & 2)
 103                 warn("%_", msg);
 104             else if (in_eval)
 105                 sv_catsv(GvSV(errgv), msg);
 106             else
 107                 PerlIO_write(PerlIO_stderr(), SvPVX(msg), SvCUR(msg));
 108         }
 109     }
 110 }
 111
 112 /* "register" allocation */
 113
 114 PADOFFSET
 115 pad_allocmy(char *name)
 116 {
 117     dTHR;
 118     PADOFFSET off;
 119     SV *sv;
 120
 121     if (!(isALPHA(name[1]) || name[1] == '_' && (int)strlen(name) > 2)) {
 122         if (!isPRINT(name[1])) {
 123             name[3] = '\0';
 124             name[2] = toCTRL(name[1]);
 125             name[1] = '^';
 126         }
 127         croak("Can't use global %s in \"my\"",name);
 128     }
 129     if (dowarn && AvFILLp(comppad_name) >= 0) {
 130         SV **svp = AvARRAY(comppad_name);
 131         for (off = AvFILLp(comppad_name); off > comppad_name_floor; off--) {
 132             if ((sv = svp[off])
 133                 && sv != &sv_undef
 134                 && SvIVX(sv) == 999999999       /* var is in open scope */
 135                 && strEQ(name, SvPVX(sv)))
 136             {
 137                 warn("\"my\" variable %s masks earlier declaration in same scope", name);
 138                 break;
 139             }
 140         }
 141     }
 142     off = pad_alloc(OP_PADSV, SVs_PADMY);
 143     sv = NEWSV(1102,0);
 144     sv_upgrade(sv, SVt_PVNV);
 145     sv_setpv(sv, name);
 146     if (in_my_stash) {
 147         if (*name != '$')
 148             croak("Can't declare class for non-scalar %s in \"my\"",name);
 149         SvOBJECT_on(sv);
 150         (void)SvUPGRADE(sv, SVt_PVMG);
 151         SvSTASH(sv) = (HV*)SvREFCNT_inc(in_my_stash);
 152         sv_objcount++;
 153     }
 154     av_store(comppad_name, off, sv);
 155     SvNVX(sv) = (double)999999999;
 156     SvIVX(sv) = 0;                      /* Not yet introduced--see newSTATEOP */
 157     if (!min_intro_pending)
 158         min_intro_pending = off;
 159     max_intro_pending = off;
 160     if (*name == '@')
 161         av_store(comppad, off, (SV*)newAV());
 162     else if (*name == '%')
 163         av_store(comppad, off, (SV*)newHV());
 164     SvPADMY_on(curpad[off]);
 165     return off;
 166 }
 167
 168 STATIC PADOFFSET
 169 pad_findlex(char *name, PADOFFSET newoff, U32 seq, CV* startcv, I32 cx_ix)
 170 {
 171     dTHR;
 172     CV *cv;
 173     I32 off;
 174     SV *sv;
 175     register I32 i;
 176     register PERL_CONTEXT *cx;
 177     int saweval;
 178
 179     for (cv = startcv; cv; cv = CvOUTSIDE(cv)) {
 180         AV *curlist = CvPADLIST(cv);
 181         SV **svp = av_fetch(curlist, 0, FALSE);
 182         AV *curname;
 183
 184         if (!svp || *svp == &sv_undef)
 185             continue;
 186         curname = (AV*)*svp;
 187         svp = AvARRAY(curname);
 188         for (off = AvFILLp(curname); off > 0; off--) {
 189             if ((sv = svp[off]) &&
 190                 sv != &sv_undef &&
 191                 seq <= SvIVX(sv) &&
 192                 seq > I_32(SvNVX(sv)) &&
 193                 strEQ(SvPVX(sv), name))
 194             {
 195                 I32 depth;
 196                 AV *oldpad;
 197                 SV *oldsv;
 198
 199                 depth = CvDEPTH(cv);
 200                 if (!depth) {
 201                     if (newoff) {
 202                         if (SvFAKE(sv))
 203                             continue;
 204                         return 0; /* don't clone from inactive stack frame */
 205                     }
 206                     depth = 1;
 207                 }
 208                 oldpad = (AV*)*av_fetch(curlist, depth, FALSE);
 209                 oldsv = *av_fetch(oldpad, off, TRUE);
 210                 if (!newoff) {          /* Not a mere clone operation. */
 211                     SV *namesv = NEWSV(1103,0);
 212                     newoff = pad_alloc(OP_PADSV, SVs_PADMY);
 213                     sv_upgrade(namesv, SVt_PVNV);
 214                     sv_setpv(namesv, name);
 215                     av_store(comppad_name, newoff, namesv);
 216                     SvNVX(namesv) = (double)curcop->cop_seq;
 217                     SvIVX(namesv) = 999999999;  /* A ref, intro immediately */
 218                     SvFAKE_on(namesv);          /* A ref, not a real var */
 219                     if (CvANON(compcv) || SvTYPE(compcv) == SVt_PVFM) {
 220                         /* "It's closures all the way down." */
 221                         CvCLONE_on(compcv);
 222                         if (cv == startcv) {
 223                             if (CvANON(compcv))
 224                                 oldsv = Nullsv; /* no need to keep ref */
 225                         }
 226                         else {
 227                             CV *bcv;
 228                             for (bcv = startcv;
 229                                  bcv && bcv != cv && !CvCLONE(bcv);
 230                                  bcv = CvOUTSIDE(bcv)) {
 231                                 if (CvANON(bcv))
 232                                     CvCLONE_on(bcv);
 233                                 else {
 234                                     if (dowarn && !CvUNIQUE(cv))
 235                                         warn(
 236                                           "Variable \"%s\" may be unavailable",
 237                                              name);
 238                                     break;
 239                                 }
 240                             }
 241                         }
 242                     }
 243                     else if (!CvUNIQUE(compcv)) {
 244                         if (dowarn && !SvFAKE(sv) && !CvUNIQUE(cv))
 245                             warn("Variable \"%s\" will not stay shared", name);
 246                     }
 247                 }
 248                 av_store(comppad, newoff, SvREFCNT_inc(oldsv));
 249                 return newoff;
 250             }
 251         }
 252     }
 253
 254     /* Nothing in current lexical context--try eval's context, if any.
 255      * This is necessary to let the perldb get at lexically scoped variables.
 256      * XXX This will also probably interact badly with eval tree caching.
 257      */
 258
 259     saweval = 0;
 260     for (i = cx_ix; i >= 0; i--) {
 261         cx = &cxstack[i];
 262         switch (cx->cx_type) {
 263         default:
 264             if (i == 0 && saweval) {
 265                 seq = cxstack[saweval].blk_oldcop->cop_seq;
 266                 return pad_findlex(name, newoff, seq, main_cv, 0);
 267             }
 268             break;
 269         case CXt_EVAL:
 270             switch (cx->blk_eval.old_op_type) {
 271             case OP_ENTEREVAL:
 272                 saweval = i;
 273                 break;
 274             case OP_REQUIRE:
 275                 /* require must have its own scope */
 276                 return 0;
 277             }
 278             break;
 279         case CXt_SUB:
 280             if (!saweval)
 281                 return 0;
 282             cv = cx->blk_sub.cv;
 283             if (debstash && CvSTASH(cv) == debstash) {  /* ignore DB'* scope */
 284                 saweval = i;    /* so we know where we were called from */
 285                 continue;
 286             }
 287             seq = cxstack[saweval].blk_oldcop->cop_seq;
 288             return pad_findlex(name, newoff, seq, cv, i-1);
 289         }
 290     }
 291
 292     return 0;
 293 }
 294
 295 PADOFFSET
 296 pad_findmy(char *name)
 297 {
 298     dTHR;
 299     I32 off;
 300     I32 pendoff = 0;
 301     SV *sv;
 302     SV **svp = AvARRAY(comppad_name);
 303     U32 seq = cop_seqmax;
 304
 305 #ifdef USE_THREADS
 306     /*
 307      * Special case to get lexical (and hence per-thread) @_.
 308      * XXX I need to find out how to tell at parse-time whether use
 309      * of @_ should refer to a lexical (from a sub) or defgv (global
 310      * scope and maybe weird sub-ish things like formats). See
 311      * startsub in perly.y.  It's possible that @_ could be lexical
 312      * (at least from subs) even in non-threaded perl.
 313      */
 314     if (strEQ(name, "@_"))
 315         return 0;               /* success. (NOT_IN_PAD indicates failure) */
 316 #endif /* USE_THREADS */
 317
 318     /* The one we're looking for is probably just before comppad_name_fill. */
 319     for (off = AvFILLp(comppad_name); off > 0; off--) {
 320         if ((sv = svp[off]) &&
 321             sv != &sv_undef &&
 322             (!SvIVX(sv) ||
 323              (seq <= SvIVX(sv) &&
 324               seq > I_32(SvNVX(sv)))) &&
 325             strEQ(SvPVX(sv), name))
 326         {
 327             if (SvIVX(sv))
 328                 return (PADOFFSET)off;
 329             pendoff = off;      /* this pending def. will override import */
 330         }
 331     }
 332
 333     /* See if it's in a nested scope */
 334     off = pad_findlex(name, 0, seq, CvOUTSIDE(compcv), cxstack_ix);
 335     if (off) {
 336         /* If there is a pending local definition, this new alias must die */
 337         if (pendoff)
 338             SvIVX(AvARRAY(comppad_name)[off]) = seq;
 339         return off;             /* pad_findlex returns 0 for failure...*/
 340     }
 341     return NOT_IN_PAD;          /* ...but we return NOT_IN_PAD for failure */
 342 }
 343
 344 void
 345 pad_leavemy(I32 fill)
 346 {
 347     I32 off;
 348     SV **svp = AvARRAY(comppad_name);
 349     SV *sv;
 350     if (min_intro_pending && fill < min_intro_pending) {
 351         for (off = max_intro_pending; off >= min_intro_pending; off--) {
 352             if ((sv = svp[off]) && sv != &sv_undef)
 353                 warn("%s never introduced", SvPVX(sv));
 354         }
 355     }
 356     /* "Deintroduce" my variables that are leaving with this scope. */
 357     for (off = AvFILLp(comppad_name); off > fill; off--) {
 358         if ((sv = svp[off]) && sv != &sv_undef && SvIVX(sv) == 999999999)
 359             SvIVX(sv) = cop_seqmax;
 360     }
 361 }
 362
 363 PADOFFSET
 364 pad_alloc(I32 optype, U32 tmptype)
 365 {
 366     dTHR;
 367     SV *sv;
 368     I32 retval;
 369
 370     if (AvARRAY(comppad) != curpad)
 371         croak("panic: pad_alloc");
 372     if (pad_reset_pending)
 373         pad_reset();
 374     if (tmptype & SVs_PADMY) {
 375         do {
 376             sv = *av_fetch(comppad, AvFILLp(comppad) + 1, TRUE);
 377         } while (SvPADBUSY(sv));                /* need a fresh one */
 378         retval = AvFILLp(comppad);
 379     }
 380     else {
 381         SV **names = AvARRAY(comppad_name);
 382         SSize_t names_fill = AvFILLp(comppad_name);
 383         for (;;) {
 384             /*
 385              * "foreach" index vars temporarily become aliases to non-"my"
 386              * values.  Thus we must skip, not just pad values that are
 387              * marked as current pad values, but also those with names.
 388              */
 389             if (++padix <= names_fill &&
 390                    (sv = names[padix]) && sv != &sv_undef)
 391                 continue;
 392             sv = *av_fetch(comppad, padix, TRUE);
 393             if (!(SvFLAGS(sv) & (SVs_PADTMP|SVs_PADMY)))
 394                 break;
 395         }
 396         retval = padix;
 397     }
 398     SvFLAGS(sv) |= tmptype;
 399     curpad = AvARRAY(comppad);
 400 #ifdef USE_THREADS
 401     DEBUG_X(PerlIO_printf(Perl_debug_log, "0x%lx Pad 0x%lx alloc %ld for %s\n",
 402                           (unsigned long) thr, (unsigned long) curpad,
 403                           (long) retval, op_name[optype]));
 404 #else
 405     DEBUG_X(PerlIO_printf(Perl_debug_log, "Pad 0x%lx alloc %ld for %s\n",
 406                           (unsigned long) curpad,
 407                           (long) retval, op_name[optype]));
 408 #endif /* USE_THREADS */
 409     return (PADOFFSET)retval;
 410 }
 411
 412 SV *
 413 pad_sv(PADOFFSET po)
 414 {
 415     dTHR;
 416 #ifdef USE_THREADS
 417     DEBUG_X(PerlIO_printf(Perl_debug_log, "0x%lx Pad 0x%lx sv %d\n",
 418                           (unsigned long) thr, (unsigned long) curpad, po));
 419 #else
 420     if (!po)
 421         croak("panic: pad_sv po");
 422     DEBUG_X(PerlIO_printf(Perl_debug_log, "Pad 0x%lx sv %d\n",
 423                           (unsigned long) curpad, po));
 424 #endif /* USE_THREADS */
 425     return curpad[po];          /* eventually we'll turn this into a macro */
 426 }
 427
 428 void
 429 pad_free(PADOFFSET po)
 430 {
 431     dTHR;
 432     if (!curpad)
 433         return;
 434     if (AvARRAY(comppad) != curpad)
 435         croak("panic: pad_free curpad");
 436     if (!po)
 437         croak("panic: pad_free po");
 438 #ifdef USE_THREADS
 439     DEBUG_X(PerlIO_printf(Perl_debug_log, "0x%lx Pad 0x%lx free %d\n",
 440                           (unsigned long) thr, (unsigned long) curpad, po));
 441 #else
 442     DEBUG_X(PerlIO_printf(Perl_debug_log, "Pad 0x%lx free %d\n",
 443                           (unsigned long) curpad, po));
 444 #endif /* USE_THREADS */
 445     if (curpad[po] && curpad[po] != &sv_undef)
 446         SvPADTMP_off(curpad[po]);
 447     if ((I32)po < padix)
 448         padix = po - 1;
 449 }
 450
 451 void
 452 pad_swipe(PADOFFSET po)
 453 {
 454     dTHR;
 455     if (AvARRAY(comppad) != curpad)
 456         croak("panic: pad_swipe curpad");
 457     if (!po)
 458         croak("panic: pad_swipe po");
 459 #ifdef USE_THREADS
 460     DEBUG_X(PerlIO_printf(Perl_debug_log, "0x%lx Pad 0x%lx swipe %d\n",
 461                           (unsigned long) thr, (unsigned long) curpad, po));
 462 #else
 463     DEBUG_X(PerlIO_printf(Perl_debug_log, "Pad 0x%lx swipe %d\n",
 464                           (unsigned long) curpad, po));
 465 #endif /* USE_THREADS */
 466     SvPADTMP_off(curpad[po]);
 467     curpad[po] = NEWSV(1107,0);
 468     SvPADTMP_on(curpad[po]);
 469     if ((I32)po < padix)
 470         padix = po - 1;
 471 }
 472
 473 /* XXX pad_reset() is currently disabled because it results in serious bugs.
 474  * It causes pad temp TARGs to be shared between OPs. Since TARGs are pushed
 475  * on the stack by OPs that use them, there are several ways to get an alias
 476  * to  a shared TARG.  Such an alias will change randomly and unpredictably.
 477  * We avoid doing this until we can think of a Better Way.
 478  * GSAR 97-10-29 */
 479 void
 480 pad_reset(void)
 481 {
 482 #ifdef USE_BROKEN_PAD_RESET
 483     dTHR;
 484     register I32 po;
 485
 486     if (AvARRAY(comppad) != curpad)
 487         croak("panic: pad_reset curpad");
 488 #ifdef USE_THREADS
 489     DEBUG_X(PerlIO_printf(Perl_debug_log, "0x%lx Pad 0x%lx reset\n",
 490                           (unsigned long) thr, (unsigned long) curpad));
 491 #else
 492     DEBUG_X(PerlIO_printf(Perl_debug_log, "Pad 0x%lx reset\n",
 493                           (unsigned long) curpad));
 494 #endif /* USE_THREADS */
 495     if (!tainting) {    /* Can't mix tainted and non-tainted temporaries. */
 496         for (po = AvMAX(comppad); po > padix_floor; po--) {
 497             if (curpad[po] && !SvIMMORTAL(curpad[po]))
 498                 SvPADTMP_off(curpad[po]);
 499         }
 500         padix = padix_floor;
 501     }
 502 #endif
 503     pad_reset_pending = FALSE;
 504 }
 505
 506 #ifdef USE_THREADS
 507 /* find_threadsv is not reentrant */
 508 PADOFFSET
 509 find_threadsv(char *name)
 510 {
 511     dTHR;
 512     char *p;
 513     PADOFFSET key;
 514     SV **svp;
 515     /* We currently only handle names of a single character */
 516     p = strchr(threadsv_names, *name);
 517     if (!p)
 518         return NOT_IN_PAD;
 519     key = p - threadsv_names;
 520     svp = av_fetch(thr->threadsv, key, FALSE);
 521     if (!svp) {
 522         SV *sv = NEWSV(0, 0);
 523         av_store(thr->threadsv, key, sv);
 524         thr->threadsvp = AvARRAY(thr->threadsv);
 525         /*
 526          * Some magic variables used to be automagically initialised
 527          * in gv_fetchpv. Those which are now per-thread magicals get
 528          * initialised here instead.
 529          */
 530         switch (*name) {
 531         case '_':
 532             break;
 533         case ';':
 534             sv_setpv(sv, "\034");
 535             sv_magic(sv, 0, 0, name, 1);
 536             break;
 537         case '&':
 538         case '`':
 539         case '\'':
 540             sawampersand = TRUE;
 541             SvREADONLY_on(sv);
 542             /* FALL THROUGH */
 543
 544         /* XXX %! tied to Errno.pm needs to be added here.
 545          * See gv_fetchpv(). */
 546         /* case '!': */
 547
 548         default:
 549             sv_magic(sv, 0, 0, name, 1);
 550         }
 551         DEBUG_L(PerlIO_printf(PerlIO_stderr(),
 552                               "find_threadsv: new SV %p for $%s%c\n",
 553                               sv, (*name < 32) ? "^" : "",
 554                               (*name < 32) ? toCTRL(*name) : *name));
 555     }
 556     return key;
 557 }
 558 #endif /* USE_THREADS */
 559
 560 /* Destructor */
 561
 562 void
 563 op_free(OP *o)
 564 {
 565     register OP *kid, *nextkid;
 566
 567     if (!o || o->op_seq == (U16)-1)
 568         return;
 569
 570     if (o->op_flags & OPf_KIDS) {
 571         for (kid = cUNOPo->op_first; kid; kid = nextkid) {
 572             nextkid = kid->op_sibling; /* Get before next freeing kid */
 573             op_free(kid);
 574         }
 575     }
 576
 577     switch (o->op_type) {
 578     case OP_NULL:
 579         o->op_targ = 0; /* Was holding old type, if any. */
 580         break;
 581     case OP_ENTEREVAL:
 582         o->op_targ = 0; /* Was holding hints. */
 583         break;
 584 #ifdef USE_THREADS
 585     case OP_THREADSV:
 586         o->op_targ = 0; /* Was holding index into thr->threadsv AV. */
 587         break;
 588 #endif /* USE_THREADS */
 589     default:
 590         if (!(o->op_flags & OPf_REF)
 591             || (check[o->op_type] != FUNC_NAME_TO_PTR(ck_ftst)))
 592             break;
 593         /* FALL THROUGH */
 594     case OP_GVSV:
 595     case OP_GV:
 596     case OP_AELEMFAST:
 597         SvREFCNT_dec(cGVOPo->op_gv);
 598         break;
 599     case OP_NEXTSTATE:
 600     case OP_DBSTATE:
 601         Safefree(cCOPo->cop_label);
 602         SvREFCNT_dec(cCOPo->cop_filegv);
 603         break;
 604     case OP_CONST:
 605         SvREFCNT_dec(cSVOPo->op_sv);
 606         break;
 607     case OP_GOTO:
 608     case OP_NEXT:
 609     case OP_LAST:
 610     case OP_REDO:
 611         if (o->op_flags & (OPf_SPECIAL|OPf_STACKED|OPf_KIDS))
 612             break;
 613         /* FALL THROUGH */
 614     case OP_TRANS:
 615         Safefree(cPVOPo->op_pv);
 616         break;
 617     case OP_SUBST:
 618         op_free(cPMOPo->op_pmreplroot);
 619         /* FALL THROUGH */
 620     case OP_PUSHRE:
 621     case OP_MATCH:
 622         ReREFCNT_dec(cPMOPo->op_pmregexp);
 623         break;
 624     }
 625
 626     if (o->op_targ > 0)
 627         pad_free(o->op_targ);
 628
 629     Safefree(o);
 630 }
 631
 632 STATIC void
 633 null(OP *o)
 634 {
 635     if (o->op_type != OP_NULL && o->op_type != OP_THREADSV && o->op_targ > 0)
 636         pad_free(o->op_targ);
 637     o->op_targ = o->op_type;
 638     o->op_type = OP_NULL;
 639     o->op_ppaddr = ppaddr[OP_NULL];
 640 }
 641
 642 /* Contextualizers */
 643
 644 #define LINKLIST(o) ((o)->op_next ? (o)->op_next : linklist((OP*)o))
 645
 646 OP *
 647 linklist(OP *o)
 648 {
 649     register OP *kid;
 650
 651     if (o->op_next)
 652         return o->op_next;
 653
 654     /* establish postfix order */
 655     if (cUNOPo->op_first) {
 656         o->op_next = LINKLIST(cUNOPo->op_first);
 657         for (kid = cUNOPo->op_first; kid; kid = kid->op_sibling) {
 658             if (kid->op_sibling)
 659                 kid->op_next = LINKLIST(kid->op_sibling);
 660             else
 661                 kid->op_next = o;
 662         }
 663     }
 664     else
 665         o->op_next = o;
 666
 667     return o->op_next;
 668 }
 669
 670 OP *
 671 scalarkids(OP *o)
 672 {
 673     OP *kid;
 674     if (o && o->op_flags & OPf_KIDS) {
 675         for (kid = cLISTOPo->op_first; kid; kid = kid->op_sibling)
 676             scalar(kid);
 677     }
 678     return o;
 679 }
 680
 681 STATIC OP *
 682 scalarboolean(OP *o)
 683 {
 684     if (dowarn &&
 685         o->op_type == OP_SASSIGN && cBINOPo->op_first->op_type == OP_CONST) {
 686         dTHR;
 687         line_t oldline = curcop->cop_line;
 688
 689         if (copline != NOLINE)
 690             curcop->cop_line = copline;
 691         warn("Found = in conditional, should be ==");
 692         curcop->cop_line = oldline;
 693     }
 694     return scalar(o);
 695 }
 696
 697 OP *
 698 scalar(OP *o)
 699 {
 700     OP *kid;
 701
 702     /* assumes no premature commitment */
 703     if (!o || (o->op_flags & OPf_WANT) || error_count
 704          || o->op_type == OP_RETURN)
 705         return o;
 706
 707     o->op_flags = (o->op_flags & ~OPf_WANT) | OPf_WANT_SCALAR;
 708
 709     switch (o->op_type) {
 710     case OP_REPEAT:
 711         if (o->op_private & OPpREPEAT_DOLIST)
 712             null(((LISTOP*)cBINOPo->op_first)->op_first);
 713         scalar(cBINOPo->op_first);
 714         break;
 715     case OP_OR:
 716     case OP_AND:
 717     case OP_COND_EXPR:
 718         for (kid = cUNOPo->op_first->op_sibling; kid; kid = kid->op_sibling)
 719             scalar(kid);
 720         break;
 721     case OP_SPLIT:
 722         if ((kid = cLISTOPo->op_first) && kid->op_type == OP_PUSHRE) {
 723             if (!kPMOP->op_pmreplroot)
 724                 deprecate("implicit split to @_");
 725         }
 726         /* FALL THROUGH */
 727     case OP_MATCH:
 728     case OP_SUBST:
 729     case OP_NULL:
 730     default:
 731         if (o->op_flags & OPf_KIDS) {
 732             for (kid = cUNOPo->op_first; kid; kid = kid->op_sibling)
 733                 scalar(kid);
 734         }
 735         break;
 736     case OP_LEAVE:
 737     case OP_LEAVETRY:
 738         kid = cLISTOPo->op_first;
 739         scalar(kid);
 740         while (kid = kid->op_sibling) {
 741             if (kid->op_sibling)
 742                 scalarvoid(kid);
 743             else
 744                 scalar(kid);
 745         }
 746         WITH_THR(curcop = &compiling);
 747         break;
 748     case OP_SCOPE:
 749     case OP_LINESEQ:
 750     case OP_LIST:
 751         for (kid = cLISTOPo->op_first; kid; kid = kid->op_sibling) {
 752             if (kid->op_sibling)
 753                 scalarvoid(kid);
 754             else
 755                 scalar(kid);
 756         }
 757         WITH_THR(curcop = &compiling);
 758         break;
 759     }
 760     return o;
 761 }
 762
 763 OP *
 764 scalarvoid(OP *o)
 765 {
 766     OP *kid;
 767     char* useless = 0;
 768     SV* sv;
 769
 770     /* assumes no premature commitment */
 771     if (!o || (o->op_flags & OPf_WANT) == OPf_WANT_LIST || error_count
 772          || o->op_type == OP_RETURN)
 773         return o;
 774
 775     o->op_flags = (o->op_flags & ~OPf_WANT) | OPf_WANT_VOID;
 776
 777     switch (o->op_type) {
 778     default:
 779         if (!(opargs[o->op_type] & OA_FOLDCONST))
 780             break;
 781         /* FALL THROUGH */
 782     case OP_REPEAT:
 783         if (o->op_flags & OPf_STACKED)
 784             break;
 785         goto func_ops;
 786     case OP_SUBSTR:
 787         if (o->op_private == 4)
 788             break;
 789         /* FALL THROUGH */
 790     case OP_GVSV:
 791     case OP_WANTARRAY:
 792     case OP_GV:
 793     case OP_PADSV:
 794     case OP_PADAV:
 795     case OP_PADHV:
 796     case OP_PADANY:
 797     case OP_AV2ARYLEN:
 798     case OP_REF:
 799     case OP_REFGEN:
 800     case OP_SREFGEN:
 801     case OP_DEFINED:
 802     case OP_HEX:
 803     case OP_OCT:
 804     case OP_LENGTH:
 805     case OP_VEC:
 806     case OP_INDEX:
 807     case OP_RINDEX:
 808     case OP_SPRINTF:
 809     case OP_AELEM:
 810     case OP_AELEMFAST:
 811     case OP_ASLICE:
 812     case OP_HELEM:
 813     case OP_HSLICE:
 814     case OP_UNPACK:
 815     case OP_PACK:
 816     case OP_JOIN:
 817     case OP_LSLICE:
 818     case OP_ANONLIST:
 819     case OP_ANONHASH:
 820     case OP_SORT:
 821     case OP_REVERSE:
 822     case OP_RANGE:
 823     case OP_FLIP:
 824     case OP_FLOP:
 825     case OP_CALLER:
 826     case OP_FILENO:
 827     case OP_EOF:
 828     case OP_TELL:
 829     case OP_GETSOCKNAME:
 830     case OP_GETPEERNAME:
 831     case OP_READLINK:
 832     case OP_TELLDIR:
 833     case OP_GETPPID:
 834     case OP_GETPGRP:
 835     case OP_GETPRIORITY:
 836     case OP_TIME:
 837     case OP_TMS:
 838     case OP_LOCALTIME:
 839     case OP_GMTIME:
 840     case OP_GHBYNAME:
 841     case OP_GHBYADDR:
 842     case OP_GHOSTENT:
 843     case OP_GNBYNAME:
 844     case OP_GNBYADDR:
 845     case OP_GNETENT:
 846     case OP_GPBYNAME:
 847     case OP_GPBYNUMBER:
 848     case OP_GPROTOENT:
 849     case OP_GSBYNAME:
 850     case OP_GSBYPORT:
 851     case OP_GSERVENT:
 852     case OP_GPWNAM:
 853     case OP_GPWUID:
 854     case OP_GGRNAM:
 855     case OP_GGRGID:
 856     case OP_GETLOGIN:
 857       func_ops:
 858         if (!(o->op_private & OPpLVAL_INTRO))
 859             useless = op_desc[o->op_type];
 860         break;
 861
 862     case OP_RV2GV:
 863     case OP_RV2SV:
 864     case OP_RV2AV:
 865     case OP_RV2HV:
 866         if (!(o->op_private & OPpLVAL_INTRO) &&
 867                 (!o->op_sibling || o->op_sibling->op_type != OP_READLINE))
 868             useless = "a variable";
 869         break;
 870
 871     case OP_NEXTSTATE:
 872     case OP_DBSTATE:
 873         WITH_THR(curcop = ((COP*)o));           /* for warning below */
 874         break;
 875
 876     case OP_CONST:
 877         sv = cSVOPo->op_sv;
 878         if (dowarn) {
 879             useless = "a constant";
 880             if (SvNIOK(sv) && (SvNV(sv) == 0.0 || SvNV(sv) == 1.0))
 881                 useless = 0;
 882             else if (SvPOK(sv)) {
 883                 if (strnEQ(SvPVX(sv), "di", 2) ||
 884                     strnEQ(SvPVX(sv), "ds", 2) ||
 885                     strnEQ(SvPVX(sv), "ig", 2))
 886                         useless = 0;
 887             }
 888         }
 889         null(o);                /* don't execute a constant */
 890         SvREFCNT_dec(sv);       /* don't even remember it */
 891         break;
 892
 893     case OP_POSTINC:
 894         o->op_type = OP_PREINC;         /* pre-increment is faster */
 895         o->op_ppaddr = ppaddr[OP_PREINC];
 896         break;
 897
 898     case OP_POSTDEC:
 899         o->op_type = OP_PREDEC;         /* pre-decrement is faster */
 900         o->op_ppaddr = ppaddr[OP_PREDEC];
 901         break;
 902
 903     case OP_OR:
 904     case OP_AND:
 905     case OP_COND_EXPR:
 906         for (kid = cUNOPo->op_first->op_sibling; kid; kid = kid->op_sibling)
 907             scalarvoid(kid);
 908         break;
 909
 910     case OP_NULL:
 911         if (o->op_targ == OP_NEXTSTATE || o->op_targ == OP_DBSTATE)
 912             WITH_THR(curcop = ((COP*)o));       /* for warning below */
 913         if (o->op_flags & OPf_STACKED)
 914             break;
 915         /* FALL THROUGH */
 916     case OP_ENTERTRY:
 917     case OP_ENTER:
 918     case OP_SCALAR:
 919         if (!(o->op_flags & OPf_KIDS))
 920             break;
 921         /* FALL THROUGH */
 922     case OP_SCOPE:
 923     case OP_LEAVE:
 924     case OP_LEAVETRY:
 925     case OP_LEAVELOOP:
 926     case OP_LINESEQ:
 927     case OP_LIST:
 928         for (kid = cLISTOPo->op_first; kid; kid = kid->op_sibling)
 929             scalarvoid(kid);
 930         break;
 931     case OP_ENTEREVAL:
 932         scalarkids(o);
 933         break;
 934     case OP_REQUIRE:
 935         /* all requires must return a boolean value */
 936         o->op_flags &= ~OPf_WANT;
 937         return scalar(o);
 938     case OP_SPLIT:
 939         if ((kid = cLISTOPo->op_first) && kid->op_type == OP_PUSHRE) {
 940             if (!kPMOP->op_pmreplroot)
 941                 deprecate("implicit split to @_");
 942         }
 943         break;
 944     }
 945     if (useless && dowarn)
 946         warn("Useless use of %s in void context", useless);
 947     return o;
 948 }
 949
 950 OP *
 951 listkids(OP *o)
 952 {
 953     OP *kid;
 954     if (o && o->op_flags & OPf_KIDS) {
 955         for (kid = cLISTOPo->op_first; kid; kid = kid->op_sibling)
 956             list(kid);
 957     }
 958     return o;
 959 }
 960
 961 OP *
 962 list(OP *o)
 963 {
 964     OP *kid;
 965
 966     /* assumes no premature commitment */
 967     if (!o || (o->op_flags & OPf_WANT) || error_count
 968          || o->op_type == OP_RETURN)
 969         return o;
 970
 971     o->op_flags = (o->op_flags & ~OPf_WANT) | OPf_WANT_LIST;
 972
 973     switch (o->op_type) {
 974     case OP_FLOP:
 975     case OP_REPEAT:
 976         list(cBINOPo->op_first);
 977         break;
 978     case OP_OR:
 979     case OP_AND:
 980     case OP_COND_EXPR:
 981         for (kid = cUNOPo->op_first->op_sibling; kid; kid = kid->op_sibling)
 982             list(kid);
 983         break;
 984     default:
 985     case OP_MATCH:
 986     case OP_SUBST:
 987     case OP_NULL:
 988         if (!(o->op_flags & OPf_KIDS))
 989             break;
 990         if (!o->op_next && cUNOPo->op_first->op_type == OP_FLOP) {
 991             list(cBINOPo->op_first);
 992             return gen_constant_list(o);
 993         }
 994     case OP_LIST:
 995         listkids(o);
 996         break;
 997     case OP_LEAVE:
 998     case OP_LEAVETRY:
 999         kid = cLISTOPo->op_first;
1000         list(kid);
1001         while (kid = kid->op_sibling) {
1002             if (kid->op_sibling)
1003                 scalarvoid(kid);
1004             else
1005                 list(kid);
1006         }
1007         WITH_THR(curcop = &compiling);
1008         break;
1009     case OP_SCOPE:
1010     case OP_LINESEQ:
1011         for (kid = cLISTOPo->op_first; kid; kid = kid->op_sibling) {
1012             if (kid->op_sibling)
1013                 scalarvoid(kid);
1014             else
1015                 list(kid);
1016         }
1017         WITH_THR(curcop = &compiling);
1018         break;
1019     case OP_REQUIRE:
1020         /* all requires must return a boolean value */
1021         o->op_flags &= ~OPf_WANT;
1022         return scalar(o);
1023     }
1024     return o;
1025 }
1026
1027 OP *
1028 scalarseq(OP *o)
1029 {
1030     OP *kid;
1031
1032     if (o) {
1033         if (o->op_type == OP_LINESEQ ||
1034              o->op_type == OP_SCOPE ||
1035              o->op_type == OP_LEAVE ||
1036              o->op_type == OP_LEAVETRY)
1037         {
1038             dTHR;
1039             for (kid = cLISTOPo->op_first; kid; kid = kid->op_sibling) {
1040                 if (kid->op_sibling) {
1041                     scalarvoid(kid);
1042                 }
1043             }
1044             curcop = &compiling;
1045         }
1046         o->op_flags &= ~OPf_PARENS;
1047         if (hints & HINT_BLOCK_SCOPE)
1048             o->op_flags |= OPf_PARENS;
1049     }
1050     else
1051         o = newOP(OP_STUB, 0);
1052     return o;
1053 }
1054
1055 STATIC OP *
1056 modkids(OP *o, I32 type)
1057 {
1058     OP *kid;
1059     if (o && o->op_flags & OPf_KIDS) {
1060         for (kid = cLISTOPo->op_first; kid; kid = kid->op_sibling)
1061             mod(kid, type);
1062     }
1063     return o;
1064 }
1065
1066 OP *
1067 mod(OP *o, I32 type)
1068 {
1069     dTHR;
1070     OP *kid;
1071     SV *sv;
1072
1073     if (!o || error_count)
1074         return o;
1075
1076     switch (o->op_type) {
1077     case OP_UNDEF:
1078         modcount++;
1079         return o;
1080     case OP_CONST:
1081         if (!(o->op_private & (OPpCONST_ARYBASE)))
1082             goto nomod;
1083         if (eval_start && eval_start->op_type == OP_CONST) {
1084             compiling.cop_arybase = (I32)SvIV(((SVOP*)eval_start)->op_sv);
1085             eval_start = 0;
1086         }
1087         else if (!type) {
1088             SAVEI32(compiling.cop_arybase);
1089             compiling.cop_arybase = 0;
1090         }
1091         else if (type == OP_REFGEN)
1092             goto nomod;
1093         else
1094             croak("That use of $[ is unsupported");
1095         break;
1096     case OP_STUB:
1097         if (o->op_flags & OPf_PARENS)
1098             break;
1099         goto nomod;
1100     case OP_ENTERSUB:
1101         if ((type == OP_UNDEF || type == OP_REFGEN) &&
1102             !(o->op_flags & OPf_STACKED)) {
1103             o->op_type = OP_RV2CV;              /* entersub => rv2cv */
1104             o->op_ppaddr = ppaddr[OP_RV2CV];
1105             assert(cUNOPo->op_first->op_type == OP_NULL);
1106             null(((LISTOP*)cUNOPo->op_first)->op_first);/* disable pushmark */
1107             break;
1108         }
1109         /* FALL THROUGH */
1110     default:
1111       nomod:
1112         /* grep, foreach, subcalls, refgen */
1113         if (type == OP_GREPSTART || type == OP_ENTERSUB || type == OP_REFGEN)
1114             break;
1115         yyerror(form("Can't modify %s in %s",
1116                      op_desc[o->op_type],
1117                      type ? op_desc[type] : "local"));
1118         return o;
1119
1120     case OP_PREINC:
1121     case OP_PREDEC:
1122     case OP_POW:
1123     case OP_MULTIPLY:
1124     case OP_DIVIDE:
1125     case OP_MODULO:
1126     case OP_REPEAT:
1127     case OP_ADD:
1128     case OP_SUBTRACT:
1129     case OP_CONCAT:
1130     case OP_LEFT_SHIFT:
1131     case OP_RIGHT_SHIFT:
1132     case OP_BIT_AND:
1133     case OP_BIT_XOR:
1134     case OP_BIT_OR:
1135     case OP_I_MULTIPLY:
1136     case OP_I_DIVIDE:
1137     case OP_I_MODULO:
1138     case OP_I_ADD:
1139     case OP_I_SUBTRACT:
1140         if (!(o->op_flags & OPf_STACKED))
1141             goto nomod;
1142         modcount++;
1143         break;
1144
1145     case OP_COND_EXPR:
1146         for (kid = cUNOPo->op_first->op_sibling; kid; kid = kid->op_sibling)
1147             mod(kid, type);
1148         break;
1149
1150     case OP_RV2AV:
1151     case OP_RV2HV:
1152         if (!type && cUNOPo->op_first->op_type != OP_GV)
1153             croak("Can't localize through a reference");
1154         if (type == OP_REFGEN && o->op_flags & OPf_PARENS) {
1155             modcount = 10000;
1156             return o;           /* Treat \(@foo) like ordinary list. */
1157         }
1158         /* FALL THROUGH */
1159     case OP_RV2GV:
1160         if (scalar_mod_type(o, type))
1161             goto nomod;
1162         ref(cUNOPo->op_first, o->op_type);
1163         /* FALL THROUGH */
1164     case OP_AASSIGN:
1165     case OP_ASLICE:
1166     case OP_HSLICE:
1167     case OP_NEXTSTATE:
1168     case OP_DBSTATE:
1169     case OP_REFGEN:
1170     case OP_CHOMP:
1171         modcount = 10000;
1172         break;
1173     case OP_RV2SV:
1174         if (!type && cUNOPo->op_first->op_type != OP_GV)
1175             croak("Can't localize through a reference");
1176         ref(cUNOPo->op_first, o->op_type);
1177         /* FALL THROUGH */
1178     case OP_GV:
1179     case OP_AV2ARYLEN:
1180         hints |= HINT_BLOCK_SCOPE;
1181     case OP_SASSIGN:
1182     case OP_AELEMFAST:
1183         modcount++;
1184         break;
1185
1186     case OP_PADAV:
1187     case OP_PADHV:
1188         modcount = 10000;
1189         if (type == OP_REFGEN && o->op_flags & OPf_PARENS)
1190             return o;           /* Treat \(@foo) like ordinary list. */
1191         if (scalar_mod_type(o, type))
1192             goto nomod;
1193         /* FALL THROUGH */
1194     case OP_PADSV:
1195         modcount++;
1196         if (!type)
1197             croak("Can't localize lexical variable %s",
1198                 SvPV(*av_fetch(comppad_name, o->op_targ, 4), na));
1199         break;
1200
1201 #ifdef USE_THREADS
1202     case OP_THREADSV:
1203         modcount++;     /* XXX ??? */
1204         break;
1205 #endif /* USE_THREADS */
1206
1207     case OP_PUSHMARK:
1208         break;
1209
1210     case OP_KEYS:
1211         if (type != OP_SASSIGN)
1212             goto nomod;
1213         goto lvalue_func;
1214     case OP_SUBSTR:
1215         if (o->op_private == 4) /* don't allow 4 arg substr as lvalue */
1216             goto nomod;
1217         /* FALL THROUGH */
1218     case OP_POS:
1219     case OP_VEC:
1220       lvalue_func:
1221         pad_free(o->op_targ);
1222         o->op_targ = pad_alloc(o->op_type, SVs_PADMY);
1223         assert(SvTYPE(PAD_SV(o->op_targ)) == SVt_NULL);
1224         if (o->op_flags & OPf_KIDS)
1225             mod(cBINOPo->op_first->op_sibling, type);
1226         break;
1227
1228     case OP_AELEM:
1229     case OP_HELEM:
1230         ref(cBINOPo->op_first, o->op_type);
1231         if (type == OP_ENTERSUB &&
1232              !(o->op_private & (OPpLVAL_INTRO | OPpDEREF)))
1233             o->op_private |= OPpLVAL_DEFER;
1234         modcount++;
1235         break;
1236
1237     case OP_SCOPE:
1238     case OP_LEAVE:
1239     case OP_ENTER:
1240         if (o->op_flags & OPf_KIDS)
1241             mod(cLISTOPo->op_last, type);
1242         break;
1243
1244     case OP_NULL:
1245         if (!(o->op_flags & OPf_KIDS))
1246             break;
1247         if (o->op_targ != OP_LIST) {
1248             mod(cBINOPo->op_first, type);
1249             break;
1250         }
1251         /* FALL THROUGH */
1252     case OP_LIST:
1253         for (kid = cLISTOPo->op_first; kid; kid = kid->op_sibling)
1254             mod(kid, type);
1255         break;
1256     }
1257     o->op_flags |= OPf_MOD;
1258
1259     if (type == OP_AASSIGN || type == OP_SASSIGN)
1260         o->op_flags |= OPf_SPECIAL|OPf_REF;
1261     else if (!type) {
1262         o->op_private |= OPpLVAL_INTRO;
1263         o->op_flags &= ~OPf_SPECIAL;
1264         hints |= HINT_BLOCK_SCOPE;
1265     }
1266     else if (type != OP_GREPSTART && type != OP_ENTERSUB)
1267         o->op_flags |= OPf_REF;
1268     return o;
1269 }
1270
1271 static bool
1272 scalar_mod_type(OP *o, I32 type)
1273 {
1274     switch (type) {
1275     case OP_SASSIGN:
1276         if (o->op_type == OP_RV2GV)
1277             return FALSE;
1278         /* FALL THROUGH */
1279     case OP_PREINC:
1280     case OP_PREDEC:
1281     case OP_POSTINC:
1282     case OP_POSTDEC:
1283     case OP_I_PREINC:
1284     case OP_I_PREDEC:
1285     case OP_I_POSTINC:
1286     case OP_I_POSTDEC:
1287     case OP_POW:
1288     case OP_MULTIPLY:
1289     case OP_DIVIDE:
1290     case OP_MODULO:
1291     case OP_REPEAT:
1292     case OP_ADD:
1293     case OP_SUBTRACT:
1294     case OP_I_MULTIPLY:
1295     case OP_I_DIVIDE:
1296     case OP_I_MODULO:
1297     case OP_I_ADD:
1298     case OP_I_SUBTRACT:
1299     case OP_LEFT_SHIFT:
1300     case OP_RIGHT_SHIFT:
1301     case OP_BIT_AND:
1302     case OP_BIT_XOR:
1303     case OP_BIT_OR:
1304     case OP_CONCAT:
1305     case OP_SUBST:
1306     case OP_TRANS:
1307     case OP_READ:
1308     case OP_SYSREAD:
1309     case OP_RECV:
1310     case OP_ANDASSIGN:  /* may work later */
1311     case OP_ORASSIGN:   /* may work later */
1312         return TRUE;
1313     default:
1314         return FALSE;
1315     }
1316 }
1317
1318 OP *
1319 refkids(OP *o, I32 type)
1320 {
1321     OP *kid;
1322     if (o && o->op_flags & OPf_KIDS) {
1323         for (kid = cLISTOPo->op_first; kid; kid = kid->op_sibling)
1324             ref(kid, type);
1325     }
1326     return o;
1327 }
1328
1329 OP *
1330 ref(OP *o, I32 type)
1331 {
1332     OP *kid;
1333
1334     if (!o || error_count)
1335         return o;
1336
1337     switch (o->op_type) {
1338     case OP_ENTERSUB:
1339         if ((type == OP_DEFINED || type == OP_LOCK) &&
1340             !(o->op_flags & OPf_STACKED)) {
1341             o->op_type = OP_RV2CV;             /* entersub => rv2cv */
1342             o->op_ppaddr = ppaddr[OP_RV2CV];
1343             assert(cUNOPo->op_first->op_type == OP_NULL);
1344             null(((LISTOP*)cUNOPo->op_first)->op_first);        /* disable pushmark */
1345             o->op_flags |= OPf_SPECIAL;
1346         }
1347         break;
1348
1349     case OP_COND_EXPR:
1350         for (kid = cUNOPo->op_first->op_sibling; kid; kid = kid->op_sibling)
1351             ref(kid, type);
1352         break;
1353     case OP_RV2SV:
1354         ref(cUNOPo->op_first, o->op_type);
1355         /* FALL THROUGH */
1356     case OP_PADSV:
1357         if (type == OP_RV2SV || type == OP_RV2AV || type == OP_RV2HV) {
1358             o->op_private |= (type == OP_RV2AV ? OPpDEREF_AV
1359                               : type == OP_RV2HV ? OPpDEREF_HV
1360                               : OPpDEREF_SV);
1361             o->op_flags |= OPf_MOD;
1362         }
1363         break;
1364
1365     case OP_THREADSV:
1366         o->op_flags |= OPf_MOD;         /* XXX ??? */
1367         break;
1368
1369     case OP_RV2AV:
1370     case OP_RV2HV:
1371         o->op_flags |= OPf_REF;
1372         /* FALL THROUGH */
1373     case OP_RV2GV:
1374         ref(cUNOPo->op_first, o->op_type);
1375         break;
1376
1377     case OP_PADAV:
1378     case OP_PADHV:
1379         o->op_flags |= OPf_REF;
1380         break;
1381
1382     case OP_SCALAR:
1383     case OP_NULL:
1384         if (!(o->op_flags & OPf_KIDS))
1385             break;
1386         ref(cBINOPo->op_first, type);
1387         break;
1388     case OP_AELEM:
1389     case OP_HELEM:
1390         ref(cBINOPo->op_first, o->op_type);
1391         if (type == OP_RV2SV || type == OP_RV2AV || type == OP_RV2HV) {
1392             o->op_private |= (type == OP_RV2AV ? OPpDEREF_AV
1393                               : type == OP_RV2HV ? OPpDEREF_HV
1394                               : OPpDEREF_SV);
1395             o->op_flags |= OPf_MOD;
1396         }
1397         break;
1398
1399     case OP_SCOPE:
1400     case OP_LEAVE:
1401     case OP_ENTER:
1402     case OP_LIST:
1403         if (!(o->op_flags & OPf_KIDS))
1404             break;
1405         ref(cLISTOPo->op_last, type);
1406         break;
1407     default:
1408         break;
1409     }
1410     return scalar(o);
1411
1412 }
1413
1414 OP *
1415 my(OP *o)
1416 {
1417     OP *kid;
1418     I32 type;
1419
1420     if (!o || error_count)
1421         return o;
1422
1423     type = o->op_type;
1424     if (type == OP_LIST) {
1425         for (kid = cLISTOPo->op_first; kid; kid = kid->op_sibling)
1426             my(kid);
1427     } else if (type == OP_UNDEF) {
1428         return o;
1429     } else if (type != OP_PADSV &&
1430              type != OP_PADAV &&
1431              type != OP_PADHV &&
1432              type != OP_PUSHMARK)
1433     {
1434         yyerror(form("Can't declare %s in my", op_desc[o->op_type]));
1435         return o;
1436     }
1437     o->op_flags |= OPf_MOD;
1438     o->op_private |= OPpLVAL_INTRO;
1439     return o;
1440 }
1441
1442 OP *
1443 sawparens(OP *o)
1444 {
1445     if (o)
1446         o->op_flags |= OPf_PARENS;
1447     return o;
1448 }
1449
1450 OP *
1451 bind_match(I32 type, OP *left, OP *right)
1452 {
1453     OP *o;
1454
1455     if (dowarn &&
1456         (left->op_type == OP_RV2AV ||
1457          left->op_type == OP_RV2HV ||
1458          left->op_type == OP_PADAV ||
1459          left->op_type == OP_PADHV)) {
1460         char *desc = op_desc[(right->op_type == OP_SUBST ||
1461                               right->op_type == OP_TRANS)
1462                              ? right->op_type : OP_MATCH];
1463         char *sample = ((left->op_type == OP_RV2AV ||
1464                          left->op_type == OP_PADAV)
1465                         ? "@array" : "%hash");
1466         warn("Applying %s to %s will act on scalar(%s)", desc, sample, sample);
1467     }
1468
1469     if (right->op_type == OP_MATCH ||
1470         right->op_type == OP_SUBST ||
1471         right->op_type == OP_TRANS) {
1472         right->op_flags |= OPf_STACKED;
1473         if (right->op_type != OP_MATCH)
1474             left = mod(left, right->op_type);
1475         if (right->op_type == OP_TRANS)
1476             o = newBINOP(OP_NULL, OPf_STACKED, scalar(left), right);
1477         else
1478             o = prepend_elem(right->op_type, scalar(left), right);
1479         if (type == OP_NOT)
1480             return newUNOP(OP_NOT, 0, scalar(o));
1481         return o;
1482     }
1483     else
1484         return bind_match(type, left,
1485                 pmruntime(newPMOP(OP_MATCH, 0), right, Nullop));
1486 }
1487
1488 OP *
1489 invert(OP *o)
1490 {
1491     if (!o)
1492         return o;
1493     /* XXX need to optimize away NOT NOT here?  Or do we let optimizer do it? */
1494     return newUNOP(OP_NOT, OPf_SPECIAL, scalar(o));
1495 }
1496
1497 OP *
1498 scope(OP *o)
1499 {
1500     if (o) {
1501         if (o->op_flags & OPf_PARENS || PERLDB_NOOPT || tainting) {
1502             o = prepend_elem(OP_LINESEQ, newOP(OP_ENTER, 0), o);
1503             o->op_type = OP_LEAVE;
1504             o->op_ppaddr = ppaddr[OP_LEAVE];
1505         }
1506         else {
1507             if (o->op_type == OP_LINESEQ) {
1508                 OP *kid;
1509                 o->op_type = OP_SCOPE;
1510                 o->op_ppaddr = ppaddr[OP_SCOPE];
1511                 kid = ((LISTOP*)o)->op_first;
1512                 if (kid->op_type == OP_NEXTSTATE || kid->op_type == OP_DBSTATE){
1513                     SvREFCNT_dec(((COP*)kid)->cop_filegv);
1514                     null(kid);
1515                 }
1516             }
1517             else
1518                 o = newLISTOP(OP_SCOPE, 0, o, Nullop);
1519         }
1520     }
1521     return o;
1522 }
1523
1524 void
1525 save_hints(void)
1526 {
1527     SAVEI32(hints);
1528     SAVESPTR(GvHV(hintgv));
1529     GvHV(hintgv) = newHVhv(GvHV(hintgv));
1530     SAVEFREESV(GvHV(hintgv));
1531 }
1532
1533 int
1534 block_start(int full)
1535 {
1536     dTHR;
1537     int retval = savestack_ix;
1538
1539     SAVEI32(comppad_name_floor);
1540     if (full) {
1541         if ((comppad_name_fill = AvFILLp(comppad_name)) > 0)
1542             comppad_name_floor = comppad_name_fill;
1543         else
1544             comppad_name_floor = 0;
1545     }
1546     SAVEI32(min_intro_pending);
1547     SAVEI32(max_intro_pending);
1548     min_intro_pending = 0;
1549     SAVEI32(comppad_name_fill);
1550     SAVEI32(padix_floor);
1551     padix_floor = padix;
1552     pad_reset_pending = FALSE;
1553     SAVEHINTS();
1554     hints &= ~HINT_BLOCK_SCOPE;
1555     return retval;
1556 }
1557
1558 OP*
1559 block_end(I32 floor, OP *seq)
1560 {
1561     dTHR;
1562     int needblockscope = hints & HINT_BLOCK_SCOPE;
1563     OP* retval = scalarseq(seq);
1564     LEAVE_SCOPE(floor);
1565     pad_reset_pending = FALSE;
1566     if (needblockscope)
1567         hints |= HINT_BLOCK_SCOPE; /* propagate out */
1568     pad_leavemy(comppad_name_fill);
1569     cop_seqmax++;
1570     return retval;
1571 }
1572
1573 STATIC OP *
1574 newDEFSVOP(void)
1575 {
1576 #ifdef USE_THREADS
1577     OP *o = newOP(OP_THREADSV, 0);
1578     o->op_targ = find_threadsv("_");
1579     return o;
1580 #else
1581     return newSVREF(newGVOP(OP_GV, 0, defgv));
1582 #endif /* USE_THREADS */
1583 }
1584
1585 void
1586 newPROG(OP *o)
1587 {
1588     dTHR;
1589     if (in_eval) {
1590         eval_root = newUNOP(OP_LEAVEEVAL, ((in_eval & 4) ? OPf_SPECIAL : 0), o);
1591         eval_start = linklist(eval_root);
1592         eval_root->op_next = 0;
1593         peep(eval_start);
1594     }
1595     else {
1596         if (!o)
1597             return;
1598         main_root = scope(sawparens(scalarvoid(o)));
1599         curcop = &compiling;
1600         main_start = LINKLIST(main_root);
1601         main_root->op_next = 0;
1602         peep(main_start);
1603         compcv = 0;
1604
1605         /* Register with debugger */
1606         if (PERLDB_INTER) {
1607             CV *cv = perl_get_cv("DB::postponed", FALSE);
1608             if (cv) {
1609                 dSP;
1610                 PUSHMARK(SP);
1611                 XPUSHs((SV*)compiling.cop_filegv);
1612                 PUTBACK;
1613                 perl_call_sv((SV*)cv, G_DISCARD);
1614             }
1615         }
1616     }
1617 }
1618
1619 OP *
1620 localize(OP *o, I32 lex)
1621 {
1622     if (o->op_flags & OPf_PARENS)
1623         list(o);
1624     else {
1625         if (dowarn && bufptr > oldbufptr && bufptr[-1] == ',') {
1626             char *s;
1627             for (s = bufptr; *s && (isALNUM(*s) || strchr("@$%, ",*s)); s++) ;
1628             if (*s == ';' || *s == '=')
1629                 warn("Parens missing around \"%s\" list", lex ? "my" : "local");
1630         }
1631     }
1632     in_my = FALSE;
1633     in_my_stash = Nullhv;
1634     if (lex)
1635         return my(o);
1636     else
1637         return mod(o, OP_NULL);         /* a bit kludgey */
1638 }
1639
1640 OP *
1641 jmaybe(OP *o)
1642 {
1643     if (o->op_type == OP_LIST) {
1644         OP *o2;
1645 #ifdef USE_THREADS
1646         o2 = newOP(OP_THREADSV, 0);
1647         o2->op_targ = find_threadsv(";");
1648 #else
1649         o2 = newSVREF(newGVOP(OP_GV, 0, gv_fetchpv(";", TRUE, SVt_PV))),
1650 #endif /* USE_THREADS */
1651         o = convert(OP_JOIN, 0, prepend_elem(OP_LIST, o2, o));
1652     }
1653     return o;
1654 }
1655
1656 OP *
1657 fold_constants(register OP *o)
1658 {
1659     dTHR;
1660     register OP *curop;
1661     I32 type = o->op_type;
1662     SV *sv;
1663
1664     if (opargs[type] & OA_RETSCALAR)
1665         scalar(o);
1666     if (opargs[type] & OA_TARGET)
1667         o->op_targ = pad_alloc(type, SVs_PADTMP);
1668
1669     if ((opargs[type] & OA_OTHERINT) && (hints & HINT_INTEGER))
1670         o->op_ppaddr = ppaddr[type = ++(o->op_type)];
1671
1672     if (!(opargs[type] & OA_FOLDCONST))
1673         goto nope;
1674
1675     switch (type) {
1676     case OP_SPRINTF:
1677     case OP_UCFIRST:
1678     case OP_LCFIRST:
1679     case OP_UC:
1680     case OP_LC:
1681     case OP_SLT:
1682     case OP_SGT:
1683     case OP_SLE:
1684     case OP_SGE:
1685     case OP_SCMP:
1686
1687         if (o->op_private & OPpLOCALE)
1688             goto nope;
1689     }
1690
1691     if (error_count)
1692         goto nope;              /* Don't try to run w/ errors */
1693
1694     for (curop = LINKLIST(o); curop != o; curop = LINKLIST(curop)) {
1695         if (curop->op_type != OP_CONST &&
1696                 curop->op_type != OP_LIST &&
1697                 curop->op_type != OP_SCALAR &&
1698                 curop->op_type != OP_NULL &&
1699                 curop->op_type != OP_PUSHMARK) {
1700             goto nope;
1701         }
1702     }
1703
1704     curop = LINKLIST(o);
1705     o->op_next = 0;
1706     op = curop;
1707     CALLRUNOPS();
1708     sv = *(stack_sp--);
1709     if (o->op_targ && sv == PAD_SV(o->op_targ)) /* grab pad temp? */
1710         pad_swipe(o->op_targ);
1711     else if (SvTEMP(sv)) {                      /* grab mortal temp? */
1712         (void)SvREFCNT_inc(sv);
1713         SvTEMP_off(sv);
1714     }
1715     op_free(o);
1716     if (type == OP_RV2GV)
1717         return newGVOP(OP_GV, 0, (GV*)sv);
1718     else {
1719         /* try to smush double to int, but don't smush -2.0 to -2 */
1720         if ((SvFLAGS(sv) & (SVf_IOK|SVf_NOK|SVf_POK)) == SVf_NOK &&
1721             type != OP_NEGATE)
1722         {
1723             IV iv = SvIV(sv);
1724             if ((double)iv == SvNV(sv)) {
1725                 SvREFCNT_dec(sv);
1726                 sv = newSViv(iv);
1727             }
1728             else
1729                 SvIOK_off(sv);                  /* undo SvIV() damage */
1730         }
1731         return newSVOP(OP_CONST, 0, sv);
1732     }
1733
1734   nope:
1735     if (!(opargs[type] & OA_OTHERINT))
1736         return o;
1737
1738     if (!(hints & HINT_INTEGER)) {
1739         if (type == OP_DIVIDE || !(o->op_flags & OPf_KIDS))
1740             return o;
1741
1742         for (curop = ((UNOP*)o)->op_first; curop; curop = curop->op_sibling) {
1743             if (curop->op_type == OP_CONST) {
1744                 if (SvIOK(((SVOP*)curop)->op_sv))
1745                     continue;
1746                 return o;
1747             }
1748             if (opargs[curop->op_type] & OA_RETINTEGER)
1749                 continue;
1750             return o;
1751         }
1752         o->op_ppaddr = ppaddr[++(o->op_type)];
1753     }
1754
1755     return o;
1756 }
1757
1758 OP *
1759 gen_constant_list(register OP *o)
1760 {
1761     dTHR;
1762     register OP *curop;
1763     I32 oldtmps_floor = tmps_floor;
1764
1765     list(o);
1766     if (error_count)
1767         return o;               /* Don't attempt to run with errors */
1768
1769     op = curop = LINKLIST(o);
1770     o->op_next = 0;
1771     pp_pushmark(ARGS);
1772     CALLRUNOPS();
1773     op = curop;
1774     pp_anonlist(ARGS);
1775     tmps_floor = oldtmps_floor;
1776
1777     o->op_type = OP_RV2AV;
1778     o->op_ppaddr = ppaddr[OP_RV2AV];
1779     curop = ((UNOP*)o)->op_first;
1780     ((UNOP*)o)->op_first = newSVOP(OP_CONST, 0, SvREFCNT_inc(*stack_sp--));
1781     op_free(curop);
1782     linklist(o);
1783     return list(o);
1784 }
1785
1786 OP *
1787 convert(I32 type, I32 flags, OP *o)
1788 {
1789     OP *kid;
1790     OP *last = 0;
1791
1792     if (!o || o->op_type != OP_LIST)
1793         o = newLISTOP(OP_LIST, 0, o, Nullop);
1794     else
1795         o->op_flags &= ~OPf_WANT;
1796
1797     if (!(opargs[type] & OA_MARK))
1798         null(cLISTOPo->op_first);
1799
1800     o->op_type = type;
1801     o->op_ppaddr = ppaddr[type];
1802     o->op_flags |= flags;
1803
1804     o = CHECKOP(type, o);
1805     if (o->op_type != type)
1806         return o;
1807
1808     if (cLISTOPo->op_children < 7) {
1809         /* XXX do we really need to do this if we're done appending?? */
1810         for (kid = cLISTOPo->op_first; kid; kid = kid->op_sibling)
1811             last = kid;
1812         cLISTOPo->op_last = last;       /* in case check substituted last arg */
1813     }
1814
1815     return fold_constants(o);
1816 }
1817
1818 /* List constructors */
1819
1820 OP *
1821 append_elem(I32 type, OP *first, OP *last)
1822 {
1823     if (!first)
1824         return last;
1825
1826     if (!last)
1827         return first;
1828
1829     if (first->op_type != type || type==OP_LIST && first->op_flags & OPf_PARENS)
1830             return newLISTOP(type, 0, first, last);
1831
1832     if (first->op_flags & OPf_KIDS)
1833         ((LISTOP*)first)->op_last->op_sibling = last;
1834     else {
1835         first->op_flags |= OPf_KIDS;
1836         ((LISTOP*)first)->op_first = last;
1837     }
1838     ((LISTOP*)first)->op_last = last;
1839     ((LISTOP*)first)->op_children++;
1840     return first;
1841 }
1842
1843 OP *
1844 append_list(I32 type, LISTOP *first, LISTOP *last)
1845 {
1846     if (!first)
1847         return (OP*)last;
1848
1849     if (!last)
1850         return (OP*)first;
1851
1852     if (first->op_type != type)
1853         return prepend_elem(type, (OP*)first, (OP*)last);
1854
1855     if (last->op_type != type)
1856         return append_elem(type, (OP*)first, (OP*)last);
1857
1858     first->op_last->op_sibling = last->op_first;
1859     first->op_last = last->op_last;
1860     first->op_children += last->op_children;
1861     if (first->op_children)
1862         last->op_flags |= OPf_KIDS;
1863
1864     Safefree(last);
1865     return (OP*)first;
1866 }
1867
1868 OP *
1869 prepend_elem(I32 type, OP *first, OP *last)
1870 {
1871     if (!first)
1872         return last;
1873
1874     if (!last)
1875         return first;
1876
1877     if (last->op_type == type) {
1878         if (type == OP_LIST) {  /* already a PUSHMARK there */
1879             first->op_sibling = ((LISTOP*)last)->op_first->op_sibling;
1880             ((LISTOP*)last)->op_first->op_sibling = first;
1881         }
1882         else {
1883             if (!(last->op_flags & OPf_KIDS)) {
1884                 ((LISTOP*)last)->op_last = first;
1885                 last->op_flags |= OPf_KIDS;
1886             }
1887             first->op_sibling = ((LISTOP*)last)->op_first;
1888             ((LISTOP*)last)->op_first = first;
1889         }
1890         ((LISTOP*)last)->op_children++;
1891         return last;
1892     }
1893
1894     return newLISTOP(type, 0, first, last);
1895 }
1896
1897 /* Constructors */
1898
1899 OP *
1900 newNULLLIST(void)
1901 {
1902     return newOP(OP_STUB, 0);
1903 }
1904
1905 OP *
1906 force_list(OP *o)
1907 {
1908     if (!o || o->op_type != OP_LIST)
1909         o = newLISTOP(OP_LIST, 0, o, Nullop);
1910     null(o);
1911     return o;
1912 }
1913
1914 OP *
1915 newLISTOP(I32 type, I32 flags, OP *first, OP *last)
1916 {
1917     LISTOP *listop;
1918
1919     Newz(1101, listop, 1, LISTOP);
1920
1921     listop->op_type = type;
1922     listop->op_ppaddr = ppaddr[type];
1923     listop->op_children = (first != 0) + (last != 0);
1924     listop->op_flags = flags;
1925
1926     if (!last && first)
1927         last = first;
1928     else if (!first && last)
1929         first = last;
1930     else if (first)
1931         first->op_sibling = last;
1932     listop->op_first = first;
1933     listop->op_last = last;
1934     if (type == OP_LIST) {
1935         OP* pushop;
1936         pushop = newOP(OP_PUSHMARK, 0);
1937         pushop->op_sibling = first;
1938         listop->op_first = pushop;
1939         listop->op_flags |= OPf_KIDS;
1940         if (!last)
1941             listop->op_last = pushop;
1942     }
1943     else if (listop->op_children)
1944         listop->op_flags |= OPf_KIDS;
1945
1946     return (OP*)listop;
1947 }
1948
1949 OP *
1950 newOP(I32 type, I32 flags)
1951 {
1952     OP *o;
1953     Newz(1101, o, 1, OP);
1954     o->op_type = type;
1955     o->op_ppaddr = ppaddr[type];
1956     o->op_flags = flags;
1957
1958     o->op_next = o;
1959     o->op_private = 0 + (flags >> 8);
1960     if (opargs[type] & OA_RETSCALAR)
1961         scalar(o);
1962     if (opargs[type] & OA_TARGET)
1963         o->op_targ = pad_alloc(type, SVs_PADTMP);
1964     return CHECKOP(type, o);
1965 }
1966
1967 OP *
1968 newUNOP(I32 type, I32 flags, OP *first)
1969 {
1970     UNOP *unop;
1971
1972     if (!first)
1973         first = newOP(OP_STUB, 0);
1974     if (opargs[type] & OA_MARK)
1975         first = force_list(first);
1976
1977     Newz(1101, unop, 1, UNOP);
1978     unop->op_type = type;
1979     unop->op_ppaddr = ppaddr[type];
1980     unop->op_first = first;
1981     unop->op_flags = flags | OPf_KIDS;
1982     unop->op_private = 1 | (flags >> 8);
1983 #if 1
1984     if(type == OP_STUDY && first->op_type == OP_MATCH) {
1985         first->op_type = OP_PUSHRE;
1986         first->op_ppaddr = ppaddr[OP_PUSHRE];
1987     }
1988 #endif
1989     unop = (UNOP*) CHECKOP(type, unop);
1990     if (unop->op_next)
1991         return (OP*)unop;
1992
1993     return fold_constants((OP *) unop);
1994 }
1995
1996 OP *
1997 newBINOP(I32 type, I32 flags, OP *first, OP *last)
1998 {
1999     BINOP *binop;
2000     Newz(1101, binop, 1, BINOP);
2001
2002     if (!first)
2003         first = newOP(OP_NULL, 0);
2004
2005     binop->op_type = type;
2006     binop->op_ppaddr = ppaddr[type];
2007     binop->op_first = first;
2008     binop->op_flags = flags | OPf_KIDS;
2009     if (!last) {
2010         last = first;
2011         binop->op_private = 1 | (flags >> 8);
2012     }
2013     else {
2014         binop->op_private = 2 | (flags >> 8);
2015         first->op_sibling = last;
2016     }
2017
2018     binop = (BINOP*)CHECKOP(type, binop);
2019     if (binop->op_next)
2020         return (OP*)binop;
2021
2022     binop->op_last = last = binop->op_first->op_sibling;
2023
2024     return fold_constants((OP *)binop);
2025 }
2026
2027 OP *
2028 pmtrans(OP *o, OP *expr, OP *repl)
2029 {
2030     SV *tstr = ((SVOP*)expr)->op_sv;
2031     SV *rstr = ((SVOP*)repl)->op_sv;
2032     STRLEN tlen;
2033     STRLEN rlen;
2034     register U8 *t = (U8*)SvPV(tstr, tlen);
2035     register U8 *r = (U8*)SvPV(rstr, rlen);
2036     register I32 i;
2037     register I32 j;
2038     I32 Delete;
2039     I32 complement;
2040     I32 squash;
2041     register short *tbl;
2042
2043     tbl = (short*)cPVOPo->op_pv;
2044     complement  = o->op_private & OPpTRANS_COMPLEMENT;
2045     Delete      = o->op_private & OPpTRANS_DELETE;
2046     squash      = o->op_private & OPpTRANS_SQUASH;
2047
2048     if (complement) {
2049         Zero(tbl, 256, short);
2050         for (i = 0; i < tlen; i++)
2051             tbl[t[i]] = -1;
2052         for (i = 0, j = 0; i < 256; i++) {
2053             if (!tbl[i]) {
2054                 if (j >= rlen) {
2055                     if (Delete)
2056                         tbl[i] = -2;
2057                     else if (rlen)
2058                         tbl[i] = r[j-1];
2059                     else
2060                         tbl[i] = i;
2061                 }
2062                 else
2063                     tbl[i] = r[j++];
2064             }
2065         }
2066     }
2067     else {
2068         if (!rlen && !Delete) {
2069             r = t; rlen = tlen;
2070             if (!squash)
2071                 o->op_private |= OPpTRANS_COUNTONLY;
2072         }
2073         for (i = 0; i < 256; i++)
2074             tbl[i] = -1;
2075         for (i = 0, j = 0; i < tlen; i++,j++) {
2076             if (j >= rlen) {
2077                 if (Delete) {
2078                     if (tbl[t[i]] == -1)
2079                         tbl[t[i]] = -2;
2080                     continue;
2081                 }
2082                 --j;
2083             }
2084             if (tbl[t[i]] == -1)
2085                 tbl[t[i]] = r[j];
2086         }
2087     }
2088     op_free(expr);
2089     op_free(repl);
2090
2091     return o;
2092 }
2093
2094 OP *
2095 newPMOP(I32 type, I32 flags)
2096 {
2097     dTHR;
2098     PMOP *pmop;
2099
2100     Newz(1101, pmop, 1, PMOP);
2101     pmop->op_type = type;
2102     pmop->op_ppaddr = ppaddr[type];
2103     pmop->op_flags = flags;
2104     pmop->op_private = 0 | (flags >> 8);
2105
2106     if (hints & HINT_RE_TAINT)
2107         pmop->op_pmpermflags |= PMf_RETAINT;
2108     if (hints & HINT_LOCALE)
2109         pmop->op_pmpermflags |= PMf_LOCALE;
2110     pmop->op_pmflags = pmop->op_pmpermflags;
2111
2112     /* link into pm list */
2113     if (type != OP_TRANS && curstash) {
2114         pmop->op_pmnext = HvPMROOT(curstash);
2115         HvPMROOT(curstash) = pmop;
2116     }
2117
2118     return (OP*)pmop;
2119 }
2120
2121 OP *
2122 pmruntime(OP *o, OP *expr, OP *repl)
2123 {
2124     dTHR;
2125     PMOP *pm;
2126     LOGOP *rcop;
2127     I32 repl_has_vars = 0;
2128
2129     if (o->op_type == OP_TRANS)
2130         return pmtrans(o, expr, repl);
2131
2132     hints |= HINT_BLOCK_SCOPE;
2133     pm = (PMOP*)o;
2134
2135     if (expr->op_type == OP_CONST) {
2136         STRLEN plen;
2137         SV *pat = ((SVOP*)expr)->op_sv;
2138         char *p = SvPV(pat, plen);
2139         if ((o->op_flags & OPf_SPECIAL) && strEQ(p, " ")) {
2140             sv_setpvn(pat, "\\s+", 3);
2141             p = SvPV(pat, plen);
2142             pm->op_pmflags |= PMf_SKIPWHITE;
2143         }
2144         pm->op_pmregexp = CALLREGCOMP(p, p + plen, pm);
2145         if (strEQ("\\s+", pm->op_pmregexp->precomp))
2146             pm->op_pmflags |= PMf_WHITE;
2147         op_free(expr);
2148     }
2149     else {
2150         if (pm->op_pmflags & PMf_KEEP || !(hints & HINT_RE_EVAL))
2151             expr = newUNOP((!(hints & HINT_RE_EVAL)
2152                             ? OP_REGCRESET
2153                             : OP_REGCMAYBE),0,expr);
2154
2155         Newz(1101, rcop, 1, LOGOP);
2156         rcop->op_type = OP_REGCOMP;
2157         rcop->op_ppaddr = ppaddr[OP_REGCOMP];
2158         rcop->op_first = scalar(expr);
2159         rcop->op_flags |= ((hints & HINT_RE_EVAL)
2160                            ? (OPf_SPECIAL | OPf_KIDS)
2161                            : OPf_KIDS);
2162         rcop->op_private = 1;
2163         rcop->op_other = o;
2164
2165         /* establish postfix order */
2166         if (pm->op_pmflags & PMf_KEEP || !(hints & HINT_RE_EVAL)) {
2167             LINKLIST(expr);
2168             rcop->op_next = expr;
2169             ((UNOP*)expr)->op_first->op_next = (OP*)rcop;
2170         }
2171         else {
2172             rcop->op_next = LINKLIST(expr);
2173             expr->op_next = (OP*)rcop;
2174         }
2175
2176         prepend_elem(o->op_type, scalar((OP*)rcop), o);
2177     }
2178
2179     if (repl) {
2180         OP *curop;
2181         if (pm->op_pmflags & PMf_EVAL)
2182             curop = 0;
2183 #ifdef USE_THREADS
2184         else if (repl->op_type == OP_THREADSV
2185                  && strchr("&`'123456789+",
2186                            threadsv_names[repl->op_targ]))
2187         {
2188             curop = 0;
2189         }
2190 #endif /* USE_THREADS */
2191         else if (repl->op_type == OP_CONST)
2192             curop = repl;
2193         else {
2194             OP *lastop = 0;
2195             for (curop = LINKLIST(repl); curop!=repl; curop = LINKLIST(curop)) {
2196                 if (opargs[curop->op_type] & OA_DANGEROUS) {
2197 #ifdef USE_THREADS
2198                     if (curop->op_type == OP_THREADSV) {
2199                         repl_has_vars = 1;
2200                         if (strchr("&`'123456789+", curop->op_private))
2201                             break;
2202                     }
2203 #else
2204                     if (curop->op_type == OP_GV) {
2205                         GV *gv = ((GVOP*)curop)->op_gv;
2206                         repl_has_vars = 1;
2207                         if (strchr("&`'123456789+", *GvENAME(gv)))
2208                             break;
2209                     }
2210 #endif /* USE_THREADS */
2211                     else if (curop->op_type == OP_RV2CV)
2212                         break;
2213                     else if (curop->op_type == OP_RV2SV ||
2214                              curop->op_type == OP_RV2AV ||
2215                              curop->op_type == OP_RV2HV ||
2216                              curop->op_type == OP_RV2GV) {
2217                         if (lastop && lastop->op_type != OP_GV) /*funny deref?*/
2218                             break;
2219                     }
2220                     else if (curop->op_type == OP_PADSV ||
2221                              curop->op_type == OP_PADAV ||
2222                              curop->op_type == OP_PADHV ||
2223                              curop->op_type == OP_PADANY) {
2224                         repl_has_vars = 1;
2225                     }
2226                     else if (curop->op_type == OP_PUSHRE)
2227                         ; /* Okay here, dangerous in newASSIGNOP */
2228                     else
2229                         break;
2230                 }
2231                 lastop = curop;
2232             }
2233         }
2234         if (curop == repl
2235             && !(repl_has_vars
2236                  && (!pm->op_pmregexp
2237                      || pm->op_pmregexp->reganch & ROPT_EVAL_SEEN))) {
2238             pm->op_pmflags |= PMf_CONST;        /* const for long enough */
2239             pm->op_pmpermflags |= PMf_CONST;    /* const for long enough */
2240             prepend_elem(o->op_type, scalar(repl), o);
2241         }
2242         else {
2243             if (curop == repl && !pm->op_pmregexp) { /* Has variables. */
2244                 pm->op_pmflags |= PMf_MAYBE_CONST;
2245                 pm->op_pmpermflags |= PMf_MAYBE_CONST;
2246             }
2247             Newz(1101, rcop, 1, LOGOP);
2248             rcop->op_type = OP_SUBSTCONT;
2249             rcop->op_ppaddr = ppaddr[OP_SUBSTCONT];
2250             rcop->op_first = scalar(repl);
2251             rcop->op_flags |= OPf_KIDS;
2252             rcop->op_private = 1;
2253             rcop->op_other = o;
2254
2255             /* establish postfix order */
2256             rcop->op_next = LINKLIST(repl);
2257             repl->op_next = (OP*)rcop;
2258
2259             pm->op_pmreplroot = scalar((OP*)rcop);
2260             pm->op_pmreplstart = LINKLIST(rcop);
2261             rcop->op_next = 0;
2262         }
2263     }
2264
2265     return (OP*)pm;
2266 }
2267
2268 OP *
2269 newSVOP(I32 type, I32 flags, SV *sv)
2270 {
2271     SVOP *svop;
2272     Newz(1101, svop, 1, SVOP);
2273     svop->op_type = type;
2274     svop->op_ppaddr = ppaddr[type];
2275     svop->op_sv = sv;
2276     svop->op_next = (OP*)svop;
2277     svop->op_flags = flags;
2278     if (opargs[type] & OA_RETSCALAR)
2279         scalar((OP*)svop);
2280     if (opargs[type] & OA_TARGET)
2281         svop->op_targ = pad_alloc(type, SVs_PADTMP);
2282     return CHECKOP(type, svop);
2283 }
2284
2285 OP *
2286 newGVOP(I32 type, I32 flags, GV *gv)
2287 {
2288     dTHR;
2289     GVOP *gvop;
2290     Newz(1101, gvop, 1, GVOP);
2291     gvop->op_type = type;
2292     gvop->op_ppaddr = ppaddr[type];
2293     gvop->op_gv = (GV*)SvREFCNT_inc(gv);
2294     gvop->op_next = (OP*)gvop;
2295     gvop->op_flags = flags;
2296     if (opargs[type] & OA_RETSCALAR)
2297         scalar((OP*)gvop);
2298     if (opargs[type] & OA_TARGET)
2299         gvop->op_targ = pad_alloc(type, SVs_PADTMP);
2300     return CHECKOP(type, gvop);
2301 }
2302
2303 OP *
2304 newPVOP(I32 type, I32 flags, char *pv)
2305 {
2306     PVOP *pvop;
2307     Newz(1101, pvop, 1, PVOP);
2308     pvop->op_type = type;
2309     pvop->op_ppaddr = ppaddr[type];
2310     pvop->op_pv = pv;
2311     pvop->op_next = (OP*)pvop;
2312     pvop->op_flags = flags;
2313     if (opargs[type] & OA_RETSCALAR)
2314         scalar((OP*)pvop);
2315     if (opargs[type] & OA_TARGET)
2316         pvop->op_targ = pad_alloc(type, SVs_PADTMP);
2317     return CHECKOP(type, pvop);
2318 }
2319
2320 void
2321 package(OP *o)
2322 {
2323     dTHR;
2324     SV *sv;
2325
2326     save_hptr(&curstash);
2327     save_item(curstname);
2328     if (o) {
2329         STRLEN len;
2330         char *name;
2331         sv = cSVOPo->op_sv;
2332         name = SvPV(sv, len);
2333         curstash = gv_stashpvn(name,len,TRUE);
2334         sv_setpvn(curstname, name, len);
2335         op_free(o);
2336     }
2337     else {
2338         sv_setpv(curstname,"<none>");
2339         curstash = Nullhv;
2340     }
2341     copline = NOLINE;
2342     expect = XSTATE;
2343 }
2344
2345 void
2346 utilize(int aver, I32 floor, OP *version, OP *id, OP *arg)
2347 {
2348     OP *pack;
2349     OP *meth;
2350     OP *rqop;
2351     OP *imop;
2352     OP *veop;
2353
2354     if (id->op_type != OP_CONST)
2355         croak("Module name must be constant");
2356
2357     veop = Nullop;
2358
2359     if(version != Nullop) {
2360         SV *vesv = ((SVOP*)version)->op_sv;
2361
2362         if (arg == Nullop && !SvNIOK(vesv)) {
2363             arg = version;
2364         }
2365         else {
2366             OP *pack;
2367             OP *meth;
2368
2369             if (version->op_type != OP_CONST || !SvNIOK(vesv))
2370                 croak("Version number must be constant number");
2371
2372             /* Make copy of id so we don't free it twice */
2373             pack = newSVOP(OP_CONST, 0, newSVsv(((SVOP*)id)->op_sv));
2374
2375             /* Fake up a method call to VERSION */
2376             meth = newSVOP(OP_CONST, 0, newSVpv("VERSION", 7));
2377             veop = convert(OP_ENTERSUB, OPf_STACKED|OPf_SPECIAL,
2378                             append_elem(OP_LIST,
2379                             prepend_elem(OP_LIST, pack, list(version)),
2380                             newUNOP(OP_METHOD, 0, meth)));
2381         }
2382     }
2383
2384     /* Fake up an import/unimport */
2385     if (arg && arg->op_type == OP_STUB)
2386         imop = arg;             /* no import on explicit () */
2387     else if(SvNIOK(((SVOP*)id)->op_sv)) {
2388         imop = Nullop;          /* use 5.0; */
2389     }
2390     else {
2391         /* Make copy of id so we don't free it twice */
2392         pack = newSVOP(OP_CONST, 0, newSVsv(((SVOP*)id)->op_sv));
2393         meth = newSVOP(OP_CONST, 0,
2394             aver
2395                 ? newSVpv("import", 6)
2396                 : newSVpv("unimport", 8)
2397             );
2398         imop = convert(OP_ENTERSUB, OPf_STACKED|OPf_SPECIAL,
2399                     append_elem(OP_LIST,
2400                         prepend_elem(OP_LIST, pack, list(arg)),
2401                         newUNOP(OP_METHOD, 0, meth)));
2402     }
2403
2404     /* Fake up a require */
2405     rqop = newUNOP(OP_REQUIRE, 0, id);
2406
2407     /* Fake up the BEGIN {}, which does its thing immediately. */
2408     newSUB(floor,
2409         newSVOP(OP_CONST, 0, newSVpv("BEGIN", 5)),
2410         Nullop,
2411         append_elem(OP_LINESEQ,
2412             append_elem(OP_LINESEQ,
2413                 newSTATEOP(0, Nullch, rqop),
2414                 newSTATEOP(0, Nullch, veop)),
2415             newSTATEOP(0, Nullch, imop) ));
2416
2417     copline = NOLINE;
2418     expect = XSTATE;
2419 }
2420
2421 OP *
2422 newSLICEOP(I32 flags, OP *subscript, OP *listval)
2423 {
2424     return newBINOP(OP_LSLICE, flags,
2425             list(force_list(subscript)),
2426             list(force_list(listval)) );
2427 }
2428
2429 STATIC I32
2430 list_assignment(register OP *o)
2431 {
2432     if (!o)
2433         return TRUE;
2434
2435     if (o->op_type == OP_NULL && o->op_flags & OPf_KIDS)
2436         o = cUNOPo->op_first;
2437
2438     if (o->op_type == OP_COND_EXPR) {
2439         I32 t = list_assignment(cCONDOPo->op_first->op_sibling);
2440         I32 f = list_assignment(cCONDOPo->op_first->op_sibling->op_sibling);
2441
2442         if (t && f)
2443             return TRUE;
2444         if (t || f)
2445             yyerror("Assignment to both a list and a scalar");
2446         return FALSE;
2447     }
2448
2449     if (o->op_type == OP_LIST || o->op_flags & OPf_PARENS ||
2450         o->op_type == OP_RV2AV || o->op_type == OP_RV2HV ||
2451         o->op_type == OP_ASLICE || o->op_type == OP_HSLICE)
2452         return TRUE;
2453
2454     if (o->op_type == OP_PADAV || o->op_type == OP_PADHV)
2455         return TRUE;
2456
2457     if (o->op_type == OP_RV2SV)
2458         return FALSE;
2459
2460     return FALSE;
2461 }
2462
2463 OP *
2464 newASSIGNOP(I32 flags, OP *left, I32 optype, OP *right)
2465 {
2466     OP *o;
2467
2468     if (optype) {
2469         if (optype == OP_ANDASSIGN || optype == OP_ORASSIGN) {
2470             return newLOGOP(optype, 0,
2471                 mod(scalar(left), optype),
2472                 newUNOP(OP_SASSIGN, 0, scalar(right)));
2473         }
2474         else {
2475             return newBINOP(optype, OPf_STACKED,
2476                 mod(scalar(left), optype), scalar(right));
2477         }
2478     }
2479
2480     if (list_assignment(left)) {
2481         dTHR;
2482         modcount = 0;
2483         eval_start = right;     /* Grandfathering $[ assignment here.  Bletch.*/
2484         left = mod(left, OP_AASSIGN);
2485         if (eval_start)
2486             eval_start = 0;
2487         else {
2488             op_free(left);
2489             op_free(right);
2490             return Nullop;
2491         }
2492         o = newBINOP(OP_AASSIGN, flags,
2493                 list(force_list(right)),
2494                 list(force_list(left)) );
2495         o->op_private = 0 | (flags >> 8);
2496         if (!(left->op_private & OPpLVAL_INTRO)) {
2497             OP *curop;
2498             OP *lastop = o;
2499             generation++;
2500             for (curop = LINKLIST(o); curop != o; curop = LINKLIST(curop)) {
2501                 if (opargs[curop->op_type] & OA_DANGEROUS) {
2502                     if (curop->op_type == OP_GV) {
2503                         GV *gv = ((GVOP*)curop)->op_gv;
2504                         if (gv == defgv || SvCUR(gv) == generation)
2505                             break;
2506                         SvCUR(gv) = generation;
2507                     }
2508                     else if (curop->op_type == OP_PADSV ||
2509                              curop->op_type == OP_PADAV ||
2510                              curop->op_type == OP_PADHV ||
2511                              curop->op_type == OP_PADANY) {
2512                         SV **svp = AvARRAY(comppad_name);
2513                         SV *sv = svp[curop->op_targ];
2514                         if (SvCUR(sv) == generation)
2515                             break;
2516                         SvCUR(sv) = generation; /* (SvCUR not used any more) */
2517                     }
2518                     else if (curop->op_type == OP_RV2CV)
2519                         break;
2520                     else if (curop->op_type == OP_RV2SV ||
2521                              curop->op_type == OP_RV2AV ||
2522                              curop->op_type == OP_RV2HV ||
2523                              curop->op_type == OP_RV2GV) {
2524                         if (lastop->op_type != OP_GV)   /* funny deref? */
2525                             break;
2526                     }
2527                     else if (curop->op_type == OP_PUSHRE) {
2528                         if (((PMOP*)curop)->op_pmreplroot) {
2529                             GV *gv = (GV*)((PMOP*)curop)->op_pmreplroot;
2530                             if (gv == defgv || SvCUR(gv) == generation)
2531                                 break;
2532                             SvCUR(gv) = generation;
2533                         }
2534                     }
2535                     else
2536                         break;
2537                 }
2538                 lastop = curop;
2539             }
2540             if (curop != o)
2541                 o->op_private = OPpASSIGN_COMMON;
2542         }
2543         if (right && right->op_type == OP_SPLIT) {
2544             OP* tmpop;
2545             if ((tmpop = ((LISTOP*)right)->op_first) &&
2546                 tmpop->op_type == OP_PUSHRE)
2547             {
2548                 PMOP *pm = (PMOP*)tmpop;
2549                 if (left->op_type == OP_RV2AV &&
2550                     !(left->op_private & OPpLVAL_INTRO) &&
2551                     !(o->op_private & OPpASSIGN_COMMON) )
2552                 {
2553                     tmpop = ((UNOP*)left)->op_first;
2554                     if (tmpop->op_type == OP_GV && !pm->op_pmreplroot) {
2555                         pm->op_pmreplroot = (OP*)((GVOP*)tmpop)->op_gv;
2556                         pm->op_pmflags |= PMf_ONCE;
2557                         tmpop = cUNOPo->op_first;       /* to list (nulled) */
2558                         tmpop = ((UNOP*)tmpop)->op_first; /* to pushmark */
2559                         tmpop->op_sibling = Nullop;     /* don't free split */
2560                         right->op_next = tmpop->op_next;  /* fix starting loc */
2561                         op_free(o);                     /* blow off assign */
2562                         right->op_flags &= ~OPf_WANT;
2563                                 /* "I don't know and I don't care." */
2564                         return right;
2565                     }
2566                 }
2567                 else {
2568                     if (modcount < 10000 &&
2569                       ((LISTOP*)right)->op_last->op_type == OP_CONST)
2570                     {
2571                         SV *sv = ((SVOP*)((LISTOP*)right)->op_last)->op_sv;
2572                         if (SvIVX(sv) == 0)
2573                             sv_setiv(sv, modcount+1);
2574                     }
2575                 }
2576             }
2577         }
2578         return o;
2579     }
2580     if (!right)
2581         right = newOP(OP_UNDEF, 0);
2582     if (right->op_type == OP_READLINE) {
2583         right->op_flags |= OPf_STACKED;
2584         return newBINOP(OP_NULL, flags, mod(scalar(left), OP_SASSIGN), scalar(right));
2585     }
2586     else {
2587         eval_start = right;     /* Grandfathering $[ assignment here.  Bletch.*/
2588         o = newBINOP(OP_SASSIGN, flags,
2589             scalar(right), mod(scalar(left), OP_SASSIGN) );
2590         if (eval_start)
2591             eval_start = 0;
2592         else {
2593             op_free(o);
2594             return Nullop;
2595         }
2596     }
2597     return o;
2598 }
2599
2600 OP *
2601 newSTATEOP(I32 flags, char *label, OP *o)
2602 {
2603     dTHR;
2604     U32 seq = intro_my();
2605     register COP *cop;
2606
2607     Newz(1101, cop, 1, COP);
2608     if (PERLDB_LINE && curcop->cop_line && curstash != debstash) {
2609         cop->op_type = OP_DBSTATE;
2610         cop->op_ppaddr = ppaddr[ OP_DBSTATE ];
2611     }
2612     else {
2613         cop->op_type = OP_NEXTSTATE;
2614         cop->op_ppaddr = ppaddr[ OP_NEXTSTATE ];
2615     }
2616     cop->op_flags = flags;
2617     cop->op_private = 0 | (flags >> 8);
2618 #ifdef NATIVE_HINTS
2619     cop->op_private |= NATIVE_HINTS;
2620 #endif
2621     cop->op_next = (OP*)cop;
2622
2623     if (label) {
2624         cop->cop_label = label;
2625         hints |= HINT_BLOCK_SCOPE;
2626     }
2627     cop->cop_seq = seq;
2628     cop->cop_arybase = curcop->cop_arybase;
2629
2630     if (copline == NOLINE)
2631         cop->cop_line = curcop->cop_line;
2632     else {
2633         cop->cop_line = copline;
2634         copline = NOLINE;
2635     }
2636     cop->cop_filegv = (GV*)SvREFCNT_inc(curcop->cop_filegv);
2637     cop->cop_stash = curstash;
2638
2639     if (PERLDB_LINE && curstash != debstash) {
2640         SV **svp = av_fetch(GvAV(curcop->cop_filegv),(I32)cop->cop_line, FALSE);
2641         if (svp && *svp != &sv_undef && !SvIOK(*svp)) {
2642             (void)SvIOK_on(*svp);
2643             SvIVX(*svp) = 1;
2644             SvSTASH(*svp) = (HV*)cop;
2645         }
2646     }
2647
2648     return prepend_elem(OP_LINESEQ, (OP*)cop, o);
2649 }
2650
2651 /* "Introduce" my variables to visible status. */
2652 U32
2653 intro_my(void)
2654 {
2655     SV **svp;
2656     SV *sv;
2657     I32 i;
2658
2659     if (! min_intro_pending)
2660         return cop_seqmax;
2661
2662     svp = AvARRAY(comppad_name);
2663     for (i = min_intro_pending; i <= max_intro_pending; i++) {
2664         if ((sv = svp[i]) && sv != &sv_undef && !SvIVX(sv)) {
2665             SvIVX(sv) = 999999999;      /* Don't know scope end yet. */
2666             SvNVX(sv) = (double)cop_seqmax;
2667         }
2668     }
2669     min_intro_pending = 0;
2670     comppad_name_fill = max_intro_pending;      /* Needn't search higher */
2671     return cop_seqmax++;
2672 }
2673
2674 OP *
2675 newLOGOP(I32 type, I32 flags, OP *first, OP *other)
2676 {
2677     return new_logop(type, flags, &first, &other);
2678 }
2679
2680 STATIC OP *
2681 new_logop(I32 type, I32 flags, OP** firstp, OP** otherp)
2682 {
2683     dTHR;
2684     LOGOP *logop;
2685     OP *o;
2686     OP *first = *firstp;
2687     OP *other = *otherp;
2688
2689     if (type == OP_XOR)         /* Not short circuit, but here by precedence. */
2690         return newBINOP(type, flags, scalar(first), scalar(other));
2691
2692     scalarboolean(first);
2693     /* optimize "!a && b" to "a || b", and "!a || b" to "a && b" */
2694     if (first->op_type == OP_NOT && (first->op_flags & OPf_SPECIAL)) {
2695         if (type == OP_AND || type == OP_OR) {
2696             if (type == OP_AND)
2697                 type = OP_OR;
2698             else
2699                 type = OP_AND;
2700             o = first;
2701             first = *firstp = cUNOPo->op_first;
2702             if (o->op_next)
2703                 first->op_next = o->op_next;
2704             cUNOPo->op_first = Nullop;
2705             op_free(o);
2706         }
2707     }
2708     if (first->op_type == OP_CONST) {
2709         if (dowarn && (first->op_private & OPpCONST_BARE))
2710             warn("Probable precedence problem on %s", op_desc[type]);
2711         if ((type == OP_AND) == (SvTRUE(((SVOP*)first)->op_sv))) {
2712             op_free(first);
2713             *firstp = Nullop;
2714             return other;
2715         }
2716         else {
2717             op_free(other);
2718             *otherp = Nullop;
2719             return first;
2720         }
2721     }
2722     else if (first->op_type == OP_WANTARRAY) {
2723         if (type == OP_AND)
2724             list(other);
2725         else
2726             scalar(other);
2727     }
2728     else if (dowarn && (first->op_flags & OPf_KIDS)) {
2729         OP *k1 = ((UNOP*)first)->op_first;
2730         OP *k2 = k1->op_sibling;
2731         OPCODE warnop = 0;
2732         switch (first->op_type)
2733         {
2734         case OP_NULL:
2735             if (k2 && k2->op_type == OP_READLINE
2736                   && (k2->op_flags & OPf_STACKED)
2737                   && ((k1->op_flags & OPf_WANT) == OPf_WANT_SCALAR))
2738                 warnop = k2->op_type;
2739             break;
2740
2741         case OP_SASSIGN:
2742             if (k1->op_type == OP_READDIR
2743                   || k1->op_type == OP_GLOB
2744                   || k1->op_type == OP_EACH)
2745                 warnop = k1->op_type;
2746             break;
2747         }
2748         if (warnop) {
2749             line_t oldline = curcop->cop_line;
2750             curcop->cop_line = copline;
2751             warn("Value of %s%s can be \"0\"; test with defined()",
2752                  op_desc[warnop],
2753                  ((warnop == OP_READLINE || warnop == OP_GLOB)
2754                   ? " construct" : "() operator"));
2755             curcop->cop_line = oldline;
2756         }
2757     }
2758
2759     if (!other)
2760         return first;
2761
2762     if (type == OP_ANDASSIGN || type == OP_ORASSIGN)
2763         other->op_private |= OPpASSIGN_BACKWARDS;  /* other is an OP_SASSIGN */
2764
2765     Newz(1101, logop, 1, LOGOP);
2766
2767     logop->op_type = type;
2768     logop->op_ppaddr = ppaddr[type];
2769     logop->op_first = first;
2770     logop->op_flags = flags | OPf_KIDS;
2771     logop->op_other = LINKLIST(other);
2772     logop->op_private = 1 | (flags >> 8);
2773
2774     /* establish postfix order */
2775     logop->op_next = LINKLIST(first);
2776     first->op_next = (OP*)logop;
2777     first->op_sibling = other;
2778
2779     o = newUNOP(OP_NULL, 0, (OP*)logop);
2780     other->op_next = o;
2781
2782     return o;
2783 }
2784
2785 OP *
2786 newCONDOP(I32 flags, OP *first, OP *trueop, OP *falseop)
2787 {
2788     dTHR;
2789     CONDOP *condop;
2790     OP *o;
2791
2792     if (!falseop)
2793         return newLOGOP(OP_AND, 0, first, trueop);
2794     if (!trueop)
2795         return newLOGOP(OP_OR, 0, first, falseop);
2796
2797     scalarboolean(first);
2798     if (first->op_type == OP_CONST) {
2799         if (SvTRUE(((SVOP*)first)->op_sv)) {
2800             op_free(first);
2801             op_free(falseop);
2802             return trueop;
2803         }
2804         else {
2805             op_free(first);
2806             op_free(trueop);
2807             return falseop;
2808         }
2809     }
2810     else if (first->op_type == OP_WANTARRAY) {
2811         list(trueop);
2812         scalar(falseop);
2813     }
2814     Newz(1101, condop, 1, CONDOP);
2815
2816     condop->op_type = OP_COND_EXPR;
2817     condop->op_ppaddr = ppaddr[OP_COND_EXPR];
2818     condop->op_first = first;
2819     condop->op_flags = flags | OPf_KIDS;
2820     condop->op_true = LINKLIST(trueop);
2821     condop->op_false = LINKLIST(falseop);
2822     condop->op_private = 1 | (flags >> 8);
2823
2824     /* establish postfix order */
2825     condop->op_next = LINKLIST(first);
2826     first->op_next = (OP*)condop;
2827
2828     first->op_sibling = trueop;
2829     trueop->op_sibling = falseop;
2830     o = newUNOP(OP_NULL, 0, (OP*)condop);
2831
2832     trueop->op_next = o;
2833     falseop->op_next = o;
2834
2835     return o;
2836 }
2837
2838 OP *
2839 newRANGE(I32 flags, OP *left, OP *right)
2840 {
2841     dTHR;
2842     CONDOP *condop;
2843     OP *flip;
2844     OP *flop;
2845     OP *o;
2846
2847     Newz(1101, condop, 1, CONDOP);
2848
2849     condop->op_type = OP_RANGE;
2850     condop->op_ppaddr = ppaddr[OP_RANGE];
2851     condop->op_first = left;
2852     condop->op_flags = OPf_KIDS;
2853     condop->op_true = LINKLIST(left);
2854     condop->op_false = LINKLIST(right);
2855     condop->op_private = 1 | (flags >> 8);
2856
2857     left->op_sibling = right;
2858
2859     condop->op_next = (OP*)condop;
2860     flip = newUNOP(OP_FLIP, flags, (OP*)condop);
2861     flop = newUNOP(OP_FLOP, 0, flip);
2862     o = newUNOP(OP_NULL, 0, flop);
2863     linklist(flop);
2864
2865     left->op_next = flip;
2866     right->op_next = flop;
2867
2868     condop->op_targ = pad_alloc(OP_RANGE, SVs_PADMY);
2869     sv_upgrade(PAD_SV(condop->op_targ), SVt_PVNV);
2870     flip->op_targ = pad_alloc(OP_RANGE, SVs_PADMY);
2871     sv_upgrade(PAD_SV(flip->op_targ), SVt_PVNV);
2872
2873     flip->op_private =  left->op_type == OP_CONST ? OPpFLIP_LINENUM : 0;
2874     flop->op_private = right->op_type == OP_CONST ? OPpFLIP_LINENUM : 0;
2875
2876     flip->op_next = o;
2877     if (!flip->op_private || !flop->op_private)
2878         linklist(o);            /* blow off optimizer unless constant */
2879
2880     return o;
2881 }
2882
2883 OP *
2884 newLOOPOP(I32 flags, I32 debuggable, OP *expr, OP *block)
2885 {
2886     dTHR;
2887     OP* listop;
2888     OP* o;
2889     int once = block && block->op_flags & OPf_SPECIAL &&
2890       (block->op_type == OP_ENTERSUB || block->op_type == OP_NULL);
2891
2892     if (expr) {
2893         if (once && expr->op_type == OP_CONST && !SvTRUE(((SVOP*)expr)->op_sv))
2894             return block;       /* do {} while 0 does once */
2895         if (expr->op_type == OP_READLINE || expr->op_type == OP_GLOB
2896             || (expr->op_type == OP_NULL && expr->op_targ == OP_GLOB)) {
2897             expr = newUNOP(OP_DEFINED, 0,
2898                 newASSIGNOP(0, newDEFSVOP(), 0, expr) );
2899         } else if (expr->op_flags & OPf_KIDS) {
2900             OP *k1 = ((UNOP*)expr)->op_first;
2901             OP *k2 = (k1) ? k1->op_sibling : NULL;
2902             switch (expr->op_type) {
2903               case OP_NULL:
2904                 if (k2 && k2->op_type == OP_READLINE
2905                       && (k2->op_flags & OPf_STACKED)
2906                       && ((k1->op_flags & OPf_WANT) == OPf_WANT_SCALAR))
2907                     expr = newUNOP(OP_DEFINED, 0, expr);
2908                 break;
2909
2910               case OP_SASSIGN:
2911                 if (k1->op_type == OP_READDIR
2912                       || k1->op_type == OP_GLOB
2913                       || k1->op_type == OP_EACH)
2914                     expr = newUNOP(OP_DEFINED, 0, expr);
2915                 break;
2916             }
2917         }
2918     }
2919
2920     listop = append_elem(OP_LINESEQ, block, newOP(OP_UNSTACK, 0));
2921     o = new_logop(OP_AND, 0, &expr, &listop);
2922
2923     if (listop)
2924         ((LISTOP*)listop)->op_last->op_next = LINKLIST(o);
2925
2926     if (once && o != listop)
2927         o->op_next = ((LOGOP*)cUNOPo->op_first)->op_other;
2928
2929     if (o == listop)
2930         o = newUNOP(OP_NULL, 0, o);     /* or do {} while 1 loses outer block */
2931
2932     o->op_flags |= flags;
2933     o = scope(o);
2934     o->op_flags |= OPf_SPECIAL; /* suppress POPBLOCK curpm restoration*/
2935     return o;
2936 }
2937
2938 OP *
2939 newWHILEOP(I32 flags, I32 debuggable, LOOP *loop, I32 whileline, OP *expr, OP *block, OP *cont)
2940 {
2941     dTHR;
2942     OP *redo;
2943     OP *next = 0;
2944     OP *listop;
2945     OP *o;
2946     OP *condop;
2947
2948     if (expr && (expr->op_type == OP_READLINE || expr->op_type == OP_GLOB
2949                  || (expr->op_type == OP_NULL && expr->op_targ == OP_GLOB))) {
2950         expr = newUNOP(OP_DEFINED, 0,
2951             newASSIGNOP(0, newDEFSVOP(), 0, expr) );
2952     } else if (expr && (expr->op_flags & OPf_KIDS)) {
2953         OP *k1 = ((UNOP*)expr)->op_first;
2954         OP *k2 = (k1) ? k1->op_sibling : NULL;
2955         switch (expr->op_type) {
2956           case OP_NULL:
2957             if (k2 && k2->op_type == OP_READLINE
2958                   && (k2->op_flags & OPf_STACKED)
2959                   && ((k1->op_flags & OPf_WANT) == OPf_WANT_SCALAR))
2960                 expr = newUNOP(OP_DEFINED, 0, expr);
2961             break;
2962
2963           case OP_SASSIGN:
2964             if (k1->op_type == OP_READDIR
2965                   || k1->op_type == OP_GLOB
2966                   || k1->op_type == OP_EACH)
2967                 expr = newUNOP(OP_DEFINED, 0, expr);
2968             break;
2969         }
2970     }
2971
2972     if (!block)
2973         block = newOP(OP_NULL, 0);
2974
2975     if (cont)
2976         next = LINKLIST(cont);
2977     if (expr) {
2978         cont = append_elem(OP_LINESEQ, cont, newOP(OP_UNSTACK, 0));
2979         if ((line_t)whileline != NOLINE) {
2980             copline = whileline;
2981             cont = append_elem(OP_LINESEQ, cont,
2982                                newSTATEOP(0, Nullch, Nullop));
2983         }
2984     }
2985
2986     listop = append_list(OP_LINESEQ, (LISTOP*)block, (LISTOP*)cont);
2987     redo = LINKLIST(listop);
2988
2989     if (expr) {
2990         copline = whileline;
2991         scalar(listop);
2992         o = new_logop(OP_AND, 0, &expr, &listop);
2993         if (o == expr && o->op_type == OP_CONST && !SvTRUE(cSVOPo->op_sv)) {
2994             op_free(expr);              /* oops, it's a while (0) */
2995             op_free((OP*)loop);
2996             return Nullop;              /* listop already freed by new_logop */
2997         }
2998         if (listop)
2999             ((LISTOP*)listop)->op_last->op_next = condop =
3000                 (o == listop ? redo : LINKLIST(o));
3001         if (!next)
3002             next = condop;
3003     }
3004     else
3005         o = listop;
3006
3007     if (!loop) {
3008         Newz(1101,loop,1,LOOP);
3009         loop->op_type = OP_ENTERLOOP;
3010         loop->op_ppaddr = ppaddr[OP_ENTERLOOP];
3011         loop->op_private = 0;
3012         loop->op_next = (OP*)loop;
3013     }
3014
3015     o = newBINOP(OP_LEAVELOOP, 0, (OP*)loop, o);
3016
3017     loop->op_redoop = redo;
3018     loop->op_lastop = o;
3019
3020     if (next)
3021         loop->op_nextop = next;
3022     else
3023         loop->op_nextop = o;
3024
3025     o->op_flags |= flags;
3026     o->op_private |= (flags >> 8);
3027     return o;
3028 }
3029
3030 OP *
3031 newFOROP(I32 flags,char *label,line_t forline,OP *sv,OP *expr,OP *block,OP *cont)
3032 {
3033     LOOP *loop;
3034     OP *wop;
3035     int padoff = 0;
3036     I32 iterflags = 0;
3037
3038     if (sv) {
3039         if (sv->op_type == OP_RV2SV) {  /* symbol table variable */
3040             sv->op_type = OP_RV2GV;
3041             sv->op_ppaddr = ppaddr[OP_RV2GV];
3042         }
3043         else if (sv->op_type == OP_PADSV) { /* private variable */
3044             padoff = sv->op_targ;
3045             op_free(sv);
3046             sv = Nullop;
3047         }
3048         else if (sv->op_type == OP_THREADSV) { /* per-thread variable */
3049             padoff = sv->op_targ;
3050             iterflags |= OPf_SPECIAL;
3051             op_free(sv);
3052             sv = Nullop;
3053         }
3054         else
3055             croak("Can't use %s for loop variable", op_desc[sv->op_type]);
3056     }
3057     else {
3058 #ifdef USE_THREADS
3059         padoff = find_threadsv("_");
3060         iterflags |= OPf_SPECIAL;
3061 #else
3062         sv = newGVOP(OP_GV, 0, defgv);
3063 #endif
3064     }
3065     if (expr->op_type == OP_RV2AV || expr->op_type == OP_PADAV) {
3066         expr = mod(force_list(scalar(ref(expr, OP_ITER))), OP_GREPSTART);
3067         iterflags |= OPf_STACKED;
3068     }
3069     else if (expr->op_type == OP_NULL &&
3070              (expr->op_flags & OPf_KIDS) &&
3071              ((BINOP*)expr)->op_first->op_type == OP_FLOP)
3072     {
3073         /* Basically turn for($x..$y) into the same as for($x,$y), but we
3074          * set the STACKED flag to indicate that these values are to be
3075          * treated as min/max values by 'pp_iterinit'.
3076          */
3077         UNOP* flip = (UNOP*)((UNOP*)((BINOP*)expr)->op_first)->op_first;
3078         CONDOP* range = (CONDOP*) flip->op_first;
3079         OP* left  = range->op_first;
3080         OP* right = left->op_sibling;
3081         LISTOP* listop;
3082
3083         range->op_flags &= ~OPf_KIDS;
3084         range->op_first = Nullop;
3085
3086         listop = (LISTOP*)newLISTOP(OP_LIST, 0, left, right);
3087         listop->op_first->op_next = range->op_true;
3088         left->op_next = range->op_false;
3089         right->op_next = (OP*)listop;
3090         listop->op_next = listop->op_first;
3091
3092         op_free(expr);
3093         expr = (OP*)(listop);
3094         null(expr);
3095         iterflags |= OPf_STACKED;
3096     }
3097     else {
3098         expr = mod(force_list(expr), OP_GREPSTART);
3099     }
3100
3101
3102     loop = (LOOP*)list(convert(OP_ENTERITER, iterflags,
3103                                append_elem(OP_LIST, expr, scalar(sv))));
3104     assert(!loop->op_next);
3105     Renew(loop, 1, LOOP);
3106     loop->op_targ = padoff;
3107     wop = newWHILEOP(flags, 1, loop, forline, newOP(OP_ITER, 0), block, cont);
3108     copline = forline;
3109     return newSTATEOP(0, label, wop);
3110 }
3111
3112 OP*
3113 newLOOPEX(I32 type, OP *label)
3114 {
3115     dTHR;
3116     OP *o;
3117     if (type != OP_GOTO || label->op_type == OP_CONST) {
3118         /* "last()" means "last" */
3119         if (label->op_type == OP_STUB && (label->op_flags & OPf_PARENS))
3120             o = newOP(type, OPf_SPECIAL);
3121         else {
3122             o = newPVOP(type, 0, savepv(label->op_type == OP_CONST
3123                                         ? SvPVx(((SVOP*)label)->op_sv, na)
3124                                         : ""));
3125         }
3126         op_free(label);
3127     }
3128     else {
3129         if (label->op_type == OP_ENTERSUB)
3130             label = newUNOP(OP_REFGEN, 0, mod(label, OP_REFGEN));
3131         o = newUNOP(type, OPf_STACKED, label);
3132     }
3133     hints |= HINT_BLOCK_SCOPE;
3134     return o;
3135 }
3136
3137 void
3138 cv_undef(CV *cv)
3139 {
3140     dTHR;
3141 #ifdef USE_THREADS
3142     if (CvMUTEXP(cv)) {
3143         MUTEX_DESTROY(CvMUTEXP(cv));
3144         Safefree(CvMUTEXP(cv));
3145         CvMUTEXP(cv) = 0;
3146     }
3147 #endif /* USE_THREADS */
3148
3149     if (!CvXSUB(cv) && CvROOT(cv)) {
3150 #ifdef USE_THREADS
3151         if (CvDEPTH(cv) || (CvOWNER(cv) && CvOWNER(cv) != thr))
3152             croak("Can't undef active subroutine");
3153 #else
3154         if (CvDEPTH(cv))
3155             croak("Can't undef active subroutine");
3156 #endif /* USE_THREADS */
3157         ENTER;
3158
3159         SAVESPTR(curpad);
3160         curpad = 0;
3161
3162         if (!CvCLONED(cv))
3163             op_free(CvROOT(cv));
3164         CvROOT(cv) = Nullop;
3165         LEAVE;
3166     }
3167     SvPOK_off((SV*)cv);         /* forget prototype */
3168     CvFLAGS(cv) = 0;
3169     SvREFCNT_dec(CvGV(cv));
3170     CvGV(cv) = Nullgv;
3171     SvREFCNT_dec(CvOUTSIDE(cv));
3172     CvOUTSIDE(cv) = Nullcv;
3173     if (CvPADLIST(cv)) {
3174         /* may be during global destruction */
3175         if (SvREFCNT(CvPADLIST(cv))) {
3176             I32 i = AvFILLp(CvPADLIST(cv));
3177             while (i >= 0) {
3178                 SV** svp = av_fetch(CvPADLIST(cv), i--, FALSE);
3179                 SV* sv = svp ? *svp : Nullsv;
3180                 if (!sv)
3181                     continue;
3182                 if (sv == (SV*)comppad_name)
3183                     comppad_name = Nullav;
3184                 else if (sv == (SV*)comppad) {
3185                     comppad = Nullav;
3186                     curpad = Null(SV**);
3187                 }
3188                 SvREFCNT_dec(sv);
3189             }
3190             SvREFCNT_dec((SV*)CvPADLIST(cv));
3191         }
3192         CvPADLIST(cv) = Nullav;
3193     }
3194 }
3195
3196 #ifdef DEBUG_CLOSURES
3197 STATIC void
3198 cv_dump(cv)
3199 CV* cv;
3200 {
3201     CV *outside = CvOUTSIDE(cv);
3202     AV* padlist = CvPADLIST(cv);
3203     AV* pad_name;
3204     AV* pad;
3205     SV** pname;
3206     SV** ppad;
3207     I32 ix;
3208
3209     PerlIO_printf(Perl_debug_log, "\tCV=0x%lx (%s), OUTSIDE=0x%lx (%s)\n",
3210                   cv,
3211                   (CvANON(cv) ? "ANON"
3212                    : (cv == main_cv) ? "MAIN"
3213                    : CvUNIQUE(outside) ? "UNIQUE"
3214                    : CvGV(cv) ? GvNAME(CvGV(cv)) : "UNDEFINED"),
3215                   outside,
3216                   (!outside ? "null"
3217                    : CvANON(outside) ? "ANON"
3218                    : (outside == main_cv) ? "MAIN"
3219                    : CvUNIQUE(outside) ? "UNIQUE"
3220                    : CvGV(outside) ? GvNAME(CvGV(outside)) : "UNDEFINED"));
3221
3222     if (!padlist)
3223         return;
3224
3225     pad_name = (AV*)*av_fetch(padlist, 0, FALSE);
3226     pad = (AV*)*av_fetch(padlist, 1, FALSE);
3227     pname = AvARRAY(pad_name);
3228     ppad = AvARRAY(pad);
3229
3230     for (ix = 1; ix <= AvFILLp(pad_name); ix++) {
3231         if (SvPOK(pname[ix]))
3232             PerlIO_printf(Perl_debug_log, "\t%4d. 0x%lx (%s\"%s\" %ld-%ld)\n",
3233                           ix, ppad[ix],
3234                           SvFAKE(pname[ix]) ? "FAKE " : "",
3235                           SvPVX(pname[ix]),
3236                           (long)I_32(SvNVX(pname[ix])),
3237                           (long)SvIVX(pname[ix]));
3238     }
3239 }
3240 #endif /* DEBUG_CLOSURES */
3241
3242 STATIC CV *
3243 cv_clone2(CV *proto, CV *outside)
3244 {
3245     dTHR;
3246     AV* av;
3247     I32 ix;
3248     AV* protopadlist = CvPADLIST(proto);
3249     AV* protopad_name = (AV*)*av_fetch(protopadlist, 0, FALSE);
3250     AV* protopad = (AV*)*av_fetch(protopadlist, 1, FALSE);
3251     SV** pname = AvARRAY(protopad_name);
3252     SV** ppad = AvARRAY(protopad);
3253     I32 fname = AvFILLp(protopad_name);
3254     I32 fpad = AvFILLp(protopad);
3255     AV* comppadlist;
3256     CV* cv;
3257
3258     assert(!CvUNIQUE(proto));
3259
3260     ENTER;
3261     SAVESPTR(curpad);
3262     SAVESPTR(comppad);
3263     SAVESPTR(comppad_name);
3264     SAVESPTR(compcv);
3265
3266     cv = compcv = (CV*)NEWSV(1104,0);
3267     sv_upgrade((SV *)cv, SvTYPE(proto));
3268     CvCLONED_on(cv);
3269     if (CvANON(proto))
3270         CvANON_on(cv);
3271
3272 #ifdef USE_THREADS
3273     New(666, CvMUTEXP(cv), 1, perl_mutex);
3274     MUTEX_INIT(CvMUTEXP(cv));
3275     CvOWNER(cv)         = 0;
3276 #endif /* USE_THREADS */
3277     CvFILEGV(cv)        = CvFILEGV(proto);
3278     CvGV(cv)            = (GV*)SvREFCNT_inc(CvGV(proto));
3279     CvSTASH(cv)         = CvSTASH(proto);
3280     CvROOT(cv)          = CvROOT(proto);
3281     CvSTART(cv)         = CvSTART(proto);
3282     if (outside)
3283         CvOUTSIDE(cv)   = (CV*)SvREFCNT_inc(outside);
3284
3285     if (SvPOK(proto))
3286         sv_setpvn((SV*)cv, SvPVX(proto), SvCUR(proto));
3287
3288     comppad_name = newAV();
3289     for (ix = fname; ix >= 0; ix--)
3290         av_store(comppad_name, ix, SvREFCNT_inc(pname[ix]));
3291
3292     comppad = newAV();
3293
3294     comppadlist = newAV();
3295     AvREAL_off(comppadlist);
3296     av_store(comppadlist, 0, (SV*)comppad_name);
3297     av_store(comppadlist, 1, (SV*)comppad);
3298     CvPADLIST(cv) = comppadlist;
3299     av_fill(comppad, AvFILLp(protopad));
3300     curpad = AvARRAY(comppad);
3301
3302     av = newAV();           /* will be @_ */
3303     av_extend(av, 0);
3304     av_store(comppad, 0, (SV*)av);
3305     AvFLAGS(av) = AVf_REIFY;
3306
3307     for (ix = fpad; ix > 0; ix--) {
3308         SV* namesv = (ix <= fname) ? pname[ix] : Nullsv;
3309         if (namesv && namesv != &sv_undef) {
3310             char *name = SvPVX(namesv);    /* XXX */
3311             if (SvFLAGS(namesv) & SVf_FAKE) {   /* lexical from outside? */
3312                 I32 off = pad_findlex(name, ix, SvIVX(namesv),
3313                                       CvOUTSIDE(cv), cxstack_ix);
3314                 if (!off)
3315                     curpad[ix] = SvREFCNT_inc(ppad[ix]);
3316                 else if (off != ix)
3317                     croak("panic: cv_clone: %s", name);
3318             }
3319             else {                              /* our own lexical */
3320                 SV* sv;
3321                 if (*name == '&') {
3322                     /* anon code -- we'll come back for it */
3323                     sv = SvREFCNT_inc(ppad[ix]);
3324                 }
3325                 else if (*name == '@')
3326                     sv = (SV*)newAV();
3327                 else if (*name == '%')
3328                     sv = (SV*)newHV();
3329                 else
3330                     sv = NEWSV(0,0);
3331                 if (!SvPADBUSY(sv))
3332                     SvPADMY_on(sv);
3333                 curpad[ix] = sv;
3334             }
3335         }
3336         else {
3337             SV* sv = NEWSV(0,0);
3338             SvPADTMP_on(sv);
3339             curpad[ix] = sv;
3340         }
3341     }
3342
3343     /* Now that vars are all in place, clone nested closures. */
3344
3345     for (ix = fpad; ix > 0; ix--) {
3346         SV* namesv = (ix <= fname) ? pname[ix] : Nullsv;
3347         if (namesv
3348             && namesv != &sv_undef
3349             && !(SvFLAGS(namesv) & SVf_FAKE)
3350             && *SvPVX(namesv) == '&'
3351             && CvCLONE(ppad[ix]))
3352         {
3353             CV *kid = cv_clone2((CV*)ppad[ix], cv);
3354             SvREFCNT_dec(ppad[ix]);
3355             CvCLONE_on(kid);
3356             SvPADMY_on(kid);
3357             curpad[ix] = (SV*)kid;
3358         }
3359     }
3360
3361 #ifdef DEBUG_CLOSURES
3362     PerlIO_printf(Perl_debug_log, "Cloned inside:\n");
3363     cv_dump(outside);
3364     PerlIO_printf(Perl_debug_log, "  from:\n");
3365     cv_dump(proto);
3366     PerlIO_printf(Perl_debug_log, "   to:\n");
3367     cv_dump(cv);
3368 #endif
3369
3370     LEAVE;
3371     return cv;
3372 }
3373
3374 CV *
3375 cv_clone(CV *proto)
3376 {
3377     return cv_clone2(proto, CvOUTSIDE(proto));
3378 }
3379
3380 void
3381 cv_ckproto(CV *cv, GV *gv, char *p)
3382 {
3383     if ((!p != !SvPOK(cv)) || (p && strNE(p, SvPVX(cv)))) {
3384         SV* msg = sv_newmortal();
3385         SV* name = Nullsv;
3386
3387         if (gv)
3388             gv_efullname3(name = sv_newmortal(), gv, Nullch);
3389         sv_setpv(msg, "Prototype mismatch:");
3390         if (name)
3391             sv_catpvf(msg, " sub %_", name);
3392         if (SvPOK(cv))
3393             sv_catpvf(msg, " (%s)", SvPVX(cv));
3394         sv_catpv(msg, " vs ");
3395         if (p)
3396             sv_catpvf(msg, "(%s)", p);
3397         else
3398             sv_catpv(msg, "none");
3399         warn("%_", msg);
3400     }
3401 }
3402
3403 SV *
3404 cv_const_sv(CV *cv)
3405 {
3406     if (!cv || !SvPOK(cv) || SvCUR(cv))
3407         return Nullsv;
3408     return op_const_sv(CvSTART(cv), cv);
3409 }
3410
3411 SV *
3412 op_const_sv(OP *o, CV *cv)
3413 {
3414     SV *sv = Nullsv;
3415
3416     if(!o)
3417         return Nullsv;
3418
3419     if(o->op_type == OP_LINESEQ && cLISTOPo->op_first)
3420         o = cLISTOPo->op_first->op_sibling;
3421
3422     for (; o; o = o->op_next) {
3423         OPCODE type = o->op_type;
3424
3425         if(sv && o->op_next == o)
3426             return sv;
3427         if (type == OP_NEXTSTATE || type == OP_NULL || type == OP_PUSHMARK)
3428             continue;
3429         if (type == OP_LEAVESUB || type == OP_RETURN)
3430             break;
3431         if (sv)
3432             return Nullsv;
3433         if (type == OP_CONST)
3434             sv = cSVOPo->op_sv;
3435         else if (type == OP_PADSV && cv) {
3436             AV* padav = (AV*)(AvARRAY(CvPADLIST(cv))[1]);
3437             sv = padav ? AvARRAY(padav)[o->op_targ] : Nullsv;
3438             if (!sv || (!SvREADONLY(sv) && SvREFCNT(sv) > 1))
3439                 return Nullsv;
3440         }
3441         else
3442             return Nullsv;
3443     }
3444     if (sv)
3445         SvREADONLY_on(sv);
3446     return sv;
3447 }
3448
3449 CV *
3450 newSUB(I32 floor, OP *o, OP *proto, OP *block)
3451 {
3452     dTHR;
3453     char *name = o ? SvPVx(cSVOPo->op_sv, na) : Nullch;
3454     GV *gv = gv_fetchpv(name ? name : "__ANON__",
3455                         GV_ADDMULTI | (block ? 0 : GV_NOINIT), SVt_PVCV);
3456     char *ps = proto ? SvPVx(((SVOP*)proto)->op_sv, na) : Nullch;
3457     register CV *cv=0;
3458     I32 ix;
3459
3460     if (o)
3461         SAVEFREEOP(o);
3462     if (proto)
3463         SAVEFREEOP(proto);
3464
3465     if (SvTYPE(gv) != SVt_PVGV) {       /* Prototype now, and had
3466                                            maximum a prototype before. */
3467         if (SvTYPE(gv) > SVt_NULL) {
3468             if (!SvPOK((SV*)gv) && !(SvIOK((SV*)gv) && SvIVX((SV*)gv) == -1))
3469                 warn("Runaway prototype");
3470             cv_ckproto((CV*)gv, NULL, ps);
3471         }
3472         if (ps)
3473             sv_setpv((SV*)gv, ps);
3474         else
3475             sv_setiv((SV*)gv, -1);
3476         SvREFCNT_dec(compcv);
3477         cv = compcv = NULL;
3478         sub_generation++;
3479         goto noblock;
3480     }
3481
3482     if (!name || GvCVGEN(gv))
3483         cv = Nullcv;
3484     else if (cv = GvCV(gv)) {
3485         cv_ckproto(cv, gv, ps);
3486         /* already defined (or promised)? */
3487         if (CvROOT(cv) || CvXSUB(cv) || GvASSUMECV(gv)) {
3488             SV* const_sv;
3489             bool const_changed = TRUE;
3490             if (!block) {
3491                 /* just a "sub foo;" when &foo is already defined */
3492                 SAVEFREESV(compcv);
3493                 goto done;
3494             }
3495             /* ahem, death to those who redefine active sort subs */
3496             if (curstackinfo->si_type == PERLSI_SORT && sortcop == CvSTART(cv))
3497                 croak("Can't redefine active sort subroutine %s", name);
3498             if(const_sv = cv_const_sv(cv))
3499                 const_changed = sv_cmp(const_sv, op_const_sv(block, Nullcv));
3500             if ((const_sv && const_changed) || dowarn && !(CvGV(cv) && GvSTASH(CvGV(cv))
3501                                         && HvNAME(GvSTASH(CvGV(cv)))
3502                                         && strEQ(HvNAME(GvSTASH(CvGV(cv))),
3503                                                  "autouse"))) {
3504                 line_t oldline = curcop->cop_line;
3505                 curcop->cop_line = copline;
3506                 warn(const_sv ? "Constant subroutine %s redefined"
3507                      : "Subroutine %s redefined", name);
3508                 curcop->cop_line = oldline;
3509             }
3510             SvREFCNT_dec(cv);
3511             cv = Nullcv;
3512         }
3513     }
3514     if (cv) {                           /* must reuse cv if autoloaded */
3515         cv_undef(cv);
3516         CvFLAGS(cv) = CvFLAGS(compcv);
3517         CvOUTSIDE(cv) = CvOUTSIDE(compcv);
3518         CvOUTSIDE(compcv) = 0;
3519         CvPADLIST(cv) = CvPADLIST(compcv);
3520         CvPADLIST(compcv) = 0;
3521         if (SvREFCNT(compcv) > 1) /* XXX Make closures transit through stub. */
3522             CvOUTSIDE(compcv) = (CV*)SvREFCNT_inc((SV*)cv);
3523         SvREFCNT_dec(compcv);
3524     }
3525     else {
3526         cv = compcv;
3527         if (name) {
3528             GvCV(gv) = cv;
3529             GvCVGEN(gv) = 0;
3530             sub_generation++;
3531         }
3532     }
3533     CvGV(cv) = (GV*)SvREFCNT_inc(gv);
3534     CvFILEGV(cv) = curcop->cop_filegv;
3535     CvSTASH(cv) = curstash;
3536 #ifdef USE_THREADS
3537     CvOWNER(cv) = 0;
3538     New(666, CvMUTEXP(cv), 1, perl_mutex);
3539     MUTEX_INIT(CvMUTEXP(cv));
3540 #endif /* USE_THREADS */
3541
3542     if (ps)
3543         sv_setpv((SV*)cv, ps);
3544
3545     if (error_count) {
3546         op_free(block);
3547         block = Nullop;
3548         if (name) {
3549             char *s = strrchr(name, ':');
3550             s = s ? s+1 : name;
3551             if (strEQ(s, "BEGIN")) {
3552                 char *not_safe =
3553                     "BEGIN not safe after errors--compilation aborted";
3554                 if (in_eval & 4)
3555                     croak(not_safe);
3556                 else {
3557                     /* force display of errors found but not reported */
3558                     sv_catpv(ERRSV, not_safe);
3559                     croak("%s", SvPVx(ERRSV, na));
3560                 }
3561             }
3562         }
3563     }
3564     if (!block) {
3565       noblock:
3566         copline = NOLINE;
3567         LEAVE_SCOPE(floor);
3568         return cv;
3569     }
3570
3571     if (AvFILLp(comppad_name) < AvFILLp(comppad))
3572         av_store(comppad_name, AvFILLp(comppad), Nullsv);
3573
3574     if (CvCLONE(cv)) {
3575         SV **namep = AvARRAY(comppad_name);
3576         for (ix = AvFILLp(comppad); ix > 0; ix--) {
3577             SV *namesv;
3578
3579             if (SvIMMORTAL(curpad[ix]))
3580                 continue;
3581             /*
3582              * The only things that a clonable function needs in its
3583              * pad are references to outer lexicals and anonymous subs.
3584              * The rest are created anew during cloning.
3585              */
3586             if (!((namesv = namep[ix]) != Nullsv &&
3587                   namesv != &sv_undef &&
3588                   (SvFAKE(namesv) ||
3589                    *SvPVX(namesv) == '&')))
3590             {
3591                 SvREFCNT_dec(curpad[ix]);
3592                 curpad[ix] = Nullsv;
3593             }
3594         }
3595     }
3596     else {
3597         AV *av = newAV();                       /* Will be @_ */
3598         av_extend(av, 0);
3599         av_store(comppad, 0, (SV*)av);
3600         AvFLAGS(av) = AVf_REIFY;
3601
3602         for (ix = AvFILLp(comppad); ix > 0; ix--) {
3603             if (SvIMMORTAL(curpad[ix]))
3604                 continue;
3605             if (!SvPADMY(curpad[ix]))
3606                 SvPADTMP_on(curpad[ix]);
3607         }
3608     }
3609
3610     CvROOT(cv) = newUNOP(OP_LEAVESUB, 0, scalarseq(block));
3611     CvSTART(cv) = LINKLIST(CvROOT(cv));
3612     CvROOT(cv)->op_next = 0;
3613     peep(CvSTART(cv));
3614
3615     if (name) {
3616         char *s;
3617
3618         if (PERLDB_SUBLINE && curstash != debstash) {
3619             SV *sv = NEWSV(0,0);
3620             SV *tmpstr = sv_newmortal();
3621             GV *db_postponed = gv_fetchpv("DB::postponed", GV_ADDMULTI, SVt_PVHV);
3622             CV *cv;
3623             HV *hv;
3624
3625             sv_setpvf(sv, "%_:%ld-%ld",
3626                     GvSV(curcop->cop_filegv),
3627                     (long)subline, (long)curcop->cop_line);
3628             gv_efullname3(tmpstr, gv, Nullch);
3629             hv_store(GvHV(DBsub), SvPVX(tmpstr), SvCUR(tmpstr), sv, 0);
3630             hv = GvHVn(db_postponed);
3631             if (HvFILL(hv) > 0 && hv_exists(hv, SvPVX(tmpstr), SvCUR(tmpstr))
3632                   && (cv = GvCV(db_postponed))) {
3633                 dSP;
3634                 PUSHMARK(SP);
3635                 XPUSHs(tmpstr);
3636                 PUTBACK;
3637                 perl_call_sv((SV*)cv, G_DISCARD);
3638             }
3639         }
3640
3641         if ((s = strrchr(name,':')))
3642             s++;
3643         else
3644             s = name;
3645         if (strEQ(s, "BEGIN")) {
3646             I32 oldscope = scopestack_ix;
3647             ENTER;
3648             SAVESPTR(compiling.cop_filegv);
3649             SAVEI16(compiling.cop_line);
3650             save_svref(&rs);
3651             sv_setsv(rs, nrs);
3652
3653             if (!beginav)
3654                 beginav = newAV();
3655             DEBUG_x( dump_sub(gv) );
3656             av_push(beginav, (SV *)cv);
3657             GvCV(gv) = 0;
3658             call_list(oldscope, beginav);
3659
3660             curcop = &compiling;
3661             LEAVE;
3662         }
3663         else if (strEQ(s, "END") && !error_count) {
3664             if (!endav)
3665                 endav = newAV();
3666             av_unshift(endav, 1);
3667             av_store(endav, 0, (SV *)cv);
3668             GvCV(gv) = 0;
3669         }
3670         else if (strEQ(s, "INIT") && !error_count) {
3671             if (!initav)
3672                 initav = newAV();
3673             av_push(initav, SvREFCNT_inc(cv));
3674         }
3675     }
3676
3677   done:
3678     copline = NOLINE;
3679     LEAVE_SCOPE(floor);
3680     return cv;
3681 }
3682
3683 void
3684 newCONSTSUB(HV *stash, char *name, SV *sv)
3685 {
3686     dTHR;
3687     U32 oldhints = hints;
3688     HV *old_cop_stash = curcop->cop_stash;
3689     HV *old_curstash = curstash;
3690     line_t oldline = curcop->cop_line;
3691     curcop->cop_line = copline;
3692
3693     hints &= ~HINT_BLOCK_SCOPE;
3694     if(stash)
3695         curstash = curcop->cop_stash = stash;
3696
3697     newSUB(
3698         start_subparse(FALSE, 0),
3699         newSVOP(OP_CONST, 0, newSVpv(name,0)),
3700         newSVOP(OP_CONST, 0, &sv_no),   /* SvPV(&sv_no) == "" -- GMB */
3701         newSTATEOP(0, Nullch, newSVOP(OP_CONST, 0, sv))
3702     );
3703
3704     hints = oldhints;
3705     curcop->cop_stash = old_cop_stash;
3706     curstash = old_curstash;
3707     curcop->cop_line = oldline;
3708 }
3709
3710 CV *
3711 newXS(char *name, void (*subaddr) (CV * _CPERLproto), char *filename)
3712 {
3713     dTHR;
3714     GV *gv = gv_fetchpv(name ? name : "__ANON__", GV_ADDMULTI, SVt_PVCV);
3715     register CV *cv;
3716
3717     if (cv = (name ? GvCV(gv) : Nullcv)) {
3718         if (GvCVGEN(gv)) {
3719             /* just a cached method */
3720             SvREFCNT_dec(cv);
3721             cv = 0;
3722         }
3723         else if (CvROOT(cv) || CvXSUB(cv) || GvASSUMECV(gv)) {
3724             /* already defined (or promised) */
3725             if (dowarn && !(CvGV(cv) && GvSTASH(CvGV(cv))
3726                             && HvNAME(GvSTASH(CvGV(cv)))
3727                             && strEQ(HvNAME(GvSTASH(CvGV(cv))), "autouse"))) {
3728                 line_t oldline = curcop->cop_line;
3729                 curcop->cop_line = copline;
3730                 warn("Subroutine %s redefined",name);
3731                 curcop->cop_line = oldline;
3732             }
3733             SvREFCNT_dec(cv);
3734             cv = 0;
3735         }
3736     }
3737
3738     if (cv)                             /* must reuse cv if autoloaded */
3739         cv_undef(cv);
3740     else {
3741         cv = (CV*)NEWSV(1105,0);
3742         sv_upgrade((SV *)cv, SVt_PVCV);
3743         if (name) {
3744             GvCV(gv) = cv;
3745             GvCVGEN(gv) = 0;
3746             sub_generation++;
3747         }
3748     }
3749     CvGV(cv) = (GV*)SvREFCNT_inc(gv);
3750 #ifdef USE_THREADS
3751     New(666, CvMUTEXP(cv), 1, perl_mutex);
3752     MUTEX_INIT(CvMUTEXP(cv));
3753     CvOWNER(cv) = 0;
3754 #endif /* USE_THREADS */
3755     CvFILEGV(cv) = gv_fetchfile(filename);
3756     CvXSUB(cv) = subaddr;
3757
3758     if (name) {
3759         char *s = strrchr(name,':');
3760         if (s)
3761             s++;
3762         else
3763             s = name;
3764         if (strEQ(s, "BEGIN")) {
3765             if (!beginav)
3766                 beginav = newAV();
3767             av_push(beginav, (SV *)cv);
3768             GvCV(gv) = 0;
3769         }
3770         else if (strEQ(s, "END")) {
3771             if (!endav)
3772                 endav = newAV();
3773             av_unshift(endav, 1);
3774             av_store(endav, 0, (SV *)cv);
3775             GvCV(gv) = 0;
3776         }
3777         else if (strEQ(s, "INIT")) {
3778             if (!initav)
3779                 initav = newAV();
3780             av_push(initav, (SV *)cv);
3781         }
3782     }
3783     else
3784         CvANON_on(cv);
3785
3786     return cv;
3787 }
3788
3789 void
3790 newFORM(I32 floor, OP *o, OP *block)
3791 {
3792     dTHR;
3793     register CV *cv;
3794     char *name;
3795     GV *gv;
3796     I32 ix;
3797
3798     if (o)
3799         name = SvPVx(cSVOPo->op_sv, na);
3800     else
3801         name = "STDOUT";
3802     gv = gv_fetchpv(name,TRUE, SVt_PVFM);
3803     GvMULTI_on(gv);
3804     if (cv = GvFORM(gv)) {
3805         if (dowarn) {
3806             line_t oldline = curcop->cop_line;
3807
3808             curcop->cop_line = copline;
3809             warn("Format %s redefined",name);
3810             curcop->cop_line = oldline;
3811         }
3812         SvREFCNT_dec(cv);
3813     }
3814     cv = compcv;
3815     GvFORM(gv) = cv;
3816     CvGV(cv) = (GV*)SvREFCNT_inc(gv);
3817     CvFILEGV(cv) = curcop->cop_filegv;
3818
3819     for (ix = AvFILLp(comppad); ix > 0; ix--) {
3820         if (!SvPADMY(curpad[ix]) && !SvIMMORTAL(curpad[ix]))
3821             SvPADTMP_on(curpad[ix]);
3822     }
3823
3824     CvROOT(cv) = newUNOP(OP_LEAVEWRITE, 0, scalarseq(block));
3825     CvSTART(cv) = LINKLIST(CvROOT(cv));
3826     CvROOT(cv)->op_next = 0;
3827     peep(CvSTART(cv));
3828     op_free(o);
3829     copline = NOLINE;
3830     LEAVE_SCOPE(floor);
3831 }
3832
3833 OP *
3834 newANONLIST(OP *o)
3835 {
3836     return newUNOP(OP_REFGEN, 0,
3837         mod(list(convert(OP_ANONLIST, 0, o)), OP_REFGEN));
3838 }
3839
3840 OP *
3841 newANONHASH(OP *o)
3842 {
3843     return newUNOP(OP_REFGEN, 0,
3844         mod(list(convert(OP_ANONHASH, 0, o)), OP_REFGEN));
3845 }
3846
3847 OP *
3848 newANONSUB(I32 floor, OP *proto, OP *block)
3849 {
3850     return newUNOP(OP_REFGEN, 0,
3851         newSVOP(OP_ANONCODE, 0, (SV*)newSUB(floor, 0, proto, block)));
3852 }
3853
3854 OP *
3855 oopsAV(OP *o)
3856 {
3857     switch (o->op_type) {
3858     case OP_PADSV:
3859         o->op_type = OP_PADAV;
3860         o->op_ppaddr = ppaddr[OP_PADAV];
3861         return ref(newUNOP(OP_RV2AV, 0, scalar(o)), OP_RV2AV);
3862
3863     case OP_RV2SV:
3864         o->op_type = OP_RV2AV;
3865         o->op_ppaddr = ppaddr[OP_RV2AV];
3866         ref(o, OP_RV2AV);
3867         break;
3868
3869     default:
3870         warn("oops: oopsAV");
3871         break;
3872     }
3873     return o;
3874 }
3875
3876 OP *
3877 oopsHV(OP *o)
3878 {
3879     switch (o->op_type) {
3880     case OP_PADSV:
3881     case OP_PADAV:
3882         o->op_type = OP_PADHV;
3883         o->op_ppaddr = ppaddr[OP_PADHV];
3884         return ref(newUNOP(OP_RV2HV, 0, scalar(o)), OP_RV2HV);
3885
3886     case OP_RV2SV:
3887     case OP_RV2AV:
3888         o->op_type = OP_RV2HV;
3889         o->op_ppaddr = ppaddr[OP_RV2HV];
3890         ref(o, OP_RV2HV);
3891         break;
3892
3893     default:
3894         warn("oops: oopsHV");
3895         break;
3896     }
3897     return o;
3898 }
3899
3900 OP *
3901 newAVREF(OP *o)
3902 {
3903     if (o->op_type == OP_PADANY) {
3904         o->op_type = OP_PADAV;
3905         o->op_ppaddr = ppaddr[OP_PADAV];
3906         return o;
3907     }
3908     return newUNOP(OP_RV2AV, 0, scalar(o));
3909 }
3910
3911 OP *
3912 newGVREF(I32 type, OP *o)
3913 {
3914     if (type == OP_MAPSTART)
3915         return newUNOP(OP_NULL, 0, o);
3916     return ref(newUNOP(OP_RV2GV, OPf_REF, o), type);
3917 }
3918
3919 OP *
3920 newHVREF(OP *o)
3921 {
3922     if (o->op_type == OP_PADANY) {
3923         o->op_type = OP_PADHV;
3924         o->op_ppaddr = ppaddr[OP_PADHV];
3925         return o;
3926     }
3927     return newUNOP(OP_RV2HV, 0, scalar(o));
3928 }
3929
3930 OP *
3931 oopsCV(OP *o)
3932 {
3933     croak("NOT IMPL LINE %d",__LINE__);
3934     /* STUB */
3935     return o;
3936 }
3937
3938 OP *
3939 newCVREF(I32 flags, OP *o)
3940 {
3941     return newUNOP(OP_RV2CV, flags, scalar(o));
3942 }
3943
3944 OP *
3945 newSVREF(OP *o)
3946 {
3947     if (o->op_type == OP_PADANY) {
3948         o->op_type = OP_PADSV;
3949         o->op_ppaddr = ppaddr[OP_PADSV];
3950         return o;
3951     }
3952     else if (o->op_type == OP_THREADSV && !(o->op_flags & OPpDONE_SVREF)) {
3953         o->op_flags |= OPpDONE_SVREF;
3954         return o;
3955     }
3956     return newUNOP(OP_RV2SV, 0, scalar(o));
3957 }
3958
3959 /* Check routines. */
3960
3961 OP *
3962 ck_anoncode(OP *o)
3963 {
3964     PADOFFSET ix;
3965     SV* name;
3966
3967     name = NEWSV(1106,0);
3968     sv_upgrade(name, SVt_PVNV);
3969     sv_setpvn(name, "&", 1);
3970     SvIVX(name) = -1;
3971     SvNVX(name) = 1;
3972     ix = pad_alloc(o->op_type, SVs_PADMY);
3973     av_store(comppad_name, ix, name);
3974     av_store(comppad, ix, cSVOPo->op_sv);
3975     SvPADMY_on(cSVOPo->op_sv);
3976     cSVOPo->op_sv = Nullsv;
3977     cSVOPo->op_targ = ix;
3978     return o;
3979 }
3980
3981 OP *
3982 ck_bitop(OP *o)
3983 {
3984     o->op_private = hints;
3985     return o;
3986 }
3987
3988 OP *
3989 ck_concat(OP *o)
3990 {
3991     if (cUNOPo->op_first->op_type == OP_CONCAT)
3992         o->op_flags |= OPf_STACKED;
3993     return o;
3994 }
3995
3996 OP *
3997 ck_spair(OP *o)
3998 {
3999     if (o->op_flags & OPf_KIDS) {
4000         OP* newop;
4001         OP* kid;
4002         OPCODE type = o->op_type;
4003         o = modkids(ck_fun(o), type);
4004         kid = cUNOPo->op_first;
4005         newop = kUNOP->op_first->op_sibling;
4006         if (newop &&
4007             (newop->op_sibling ||
4008              !(opargs[newop->op_type] & OA_RETSCALAR) ||
4009              newop->op_type == OP_PADAV || newop->op_type == OP_PADHV ||
4010              newop->op_type == OP_RV2AV || newop->op_type == OP_RV2HV)) {
4011
4012             return o;
4013         }
4014         op_free(kUNOP->op_first);
4015         kUNOP->op_first = newop;
4016     }
4017     o->op_ppaddr = ppaddr[++o->op_type];
4018     return ck_fun(o);
4019 }
4020
4021 OP *
4022 ck_delete(OP *o)
4023 {
4024     o = ck_fun(o);
4025     o->op_private = 0;
4026     if (o->op_flags & OPf_KIDS) {
4027         OP *kid = cUNOPo->op_first;
4028         if (kid->op_type == OP_HSLICE)
4029             o->op_private |= OPpSLICE;
4030         else if (kid->op_type != OP_HELEM)
4031             croak("%s argument is not a HASH element or slice",
4032                   op_desc[o->op_type]);
4033         null(kid);
4034     }
4035     return o;
4036 }
4037
4038 OP *
4039 ck_eof(OP *o)
4040 {
4041     I32 type = o->op_type;
4042
4043     if (o->op_flags & OPf_KIDS) {
4044         if (cLISTOPo->op_first->op_type == OP_STUB) {
4045             op_free(o);
4046             o = newUNOP(type, OPf_SPECIAL,
4047                 newGVOP(OP_GV, 0, gv_fetchpv("main::ARGV", TRUE, SVt_PVAV)));
4048         }
4049         return ck_fun(o);
4050     }
4051     return o;
4052 }
4053
4054 OP *
4055 ck_eval(OP *o)
4056 {
4057     hints |= HINT_BLOCK_SCOPE;
4058     if (o->op_flags & OPf_KIDS) {
4059         SVOP *kid = (SVOP*)cUNOPo->op_first;
4060
4061         if (!kid) {
4062             o->op_flags &= ~OPf_KIDS;
4063             null(o);
4064         }
4065         else if (kid->op_type == OP_LINESEQ) {
4066             LOGOP *enter;
4067
4068             kid->op_next = o->op_next;
4069             cUNOPo->op_first = 0;
4070             op_free(o);
4071
4072             Newz(1101, enter, 1, LOGOP);
4073             enter->op_type = OP_ENTERTRY;
4074             enter->op_ppaddr = ppaddr[OP_ENTERTRY];
4075             enter->op_private = 0;
4076
4077             /* establish postfix order */
4078             enter->op_next = (OP*)enter;
4079
4080             o = prepend_elem(OP_LINESEQ, (OP*)enter, (OP*)kid);
4081             o->op_type = OP_LEAVETRY;
4082             o->op_ppaddr = ppaddr[OP_LEAVETRY];
4083             enter->op_other = o;
4084             return o;
4085         }
4086         else
4087             scalar((OP*)kid);
4088     }
4089     else {
4090         op_free(o);
4091         o = newUNOP(OP_ENTEREVAL, 0, newDEFSVOP());
4092     }
4093     o->op_targ = (PADOFFSET)hints;
4094     return o;
4095 }
4096
4097 OP *
4098 ck_exec(OP *o)
4099 {
4100     OP *kid;
4101     if (o->op_flags & OPf_STACKED) {
4102         o = ck_fun(o);
4103         kid = cUNOPo->op_first->op_sibling;
4104         if (kid->op_type == OP_RV2GV)
4105             null(kid);
4106     }
4107     else
4108         o = listkids(o);
4109     return o;
4110 }
4111
4112 OP *
4113 ck_exists(OP *o)
4114 {
4115     o = ck_fun(o);
4116     if (o->op_flags & OPf_KIDS) {
4117         OP *kid = cUNOPo->op_first;
4118         if (kid->op_type != OP_HELEM)
4119             croak("%s argument is not a HASH element", op_desc[o->op_type]);
4120         null(kid);
4121     }
4122     return o;
4123 }
4124
4125 OP *
4126 ck_gvconst(register OP *o)
4127 {
4128     o = fold_constants(o);
4129     if (o->op_type == OP_CONST)
4130         o->op_type = OP_GV;
4131     return o;
4132 }
4133
4134 OP *
4135 ck_rvconst(register OP *o)
4136 {
4137     dTHR;
4138     SVOP *kid = (SVOP*)cUNOPo->op_first;
4139
4140     o->op_private |= (hints & HINT_STRICT_REFS);
4141     if (kid->op_type == OP_CONST) {
4142         char *name;
4143         int iscv;
4144         GV *gv;
4145
4146         name = SvPV(kid->op_sv, na);
4147         if ((hints & HINT_STRICT_REFS) && (kid->op_private & OPpCONST_BARE)) {
4148             char *badthing = Nullch;
4149             switch (o->op_type) {
4150             case OP_RV2SV:
4151                 badthing = "a SCALAR";
4152                 break;
4153             case OP_RV2AV:
4154                 badthing = "an ARRAY";
4155                 break;
4156             case OP_RV2HV:
4157                 badthing = "a HASH";
4158                 break;
4159             }
4160             if (badthing)
4161                 croak(
4162           "Can't use bareword (\"%s\") as %s ref while \"strict refs\" in use",
4163                       name, badthing);
4164         }
4165         /*
4166          * This is a little tricky.  We only want to add the symbol if we
4167          * didn't add it in the lexer.  Otherwise we get duplicate strict
4168          * warnings.  But if we didn't add it in the lexer, we must at
4169          * least pretend like we wanted to add it even if it existed before,
4170          * or we get possible typo warnings.  OPpCONST_ENTERED says
4171          * whether the lexer already added THIS instance of this symbol.
4172          */
4173         iscv = (o->op_type == OP_RV2CV) * 2;
4174         do {
4175             gv = gv_fetchpv(name,
4176                 iscv | !(kid->op_private & OPpCONST_ENTERED),
4177                 iscv
4178                     ? SVt_PVCV
4179                     : o->op_type == OP_RV2SV
4180                         ? SVt_PV
4181                         : o->op_type == OP_RV2AV
4182                             ? SVt_PVAV
4183                             : o->op_type == OP_RV2HV
4184                                 ? SVt_PVHV
4185                                 : SVt_PVGV);
4186         } while (!gv && !(kid->op_private & OPpCONST_ENTERED) && !iscv++);
4187         if (gv) {
4188             kid->op_type = OP_GV;
4189             SvREFCNT_dec(kid->op_sv);
4190             kid->op_sv = SvREFCNT_inc(gv);
4191         }
4192     }
4193     return o;
4194 }
4195
4196 OP *
4197 ck_ftst(OP *o)
4198 {
4199     dTHR;
4200     I32 type = o->op_type;
4201
4202     if (o->op_flags & OPf_REF)
4203         return o;
4204
4205     if (o->op_flags & OPf_KIDS && cUNOPo->op_first->op_type != OP_STUB) {
4206         SVOP *kid = (SVOP*)cUNOPo->op_first;
4207
4208         if (kid->op_type == OP_CONST && (kid->op_private & OPpCONST_BARE)) {
4209             OP *newop = newGVOP(type, OPf_REF,
4210                 gv_fetchpv(SvPVx(kid->op_sv, na), TRUE, SVt_PVIO));
4211             op_free(o);
4212             return newop;
4213         }
4214     }
4215     else {
4216         op_free(o);
4217         if (type == OP_FTTTY)
4218            return newGVOP(type, OPf_REF, gv_fetchpv("main::STDIN", TRUE,
4219                                 SVt_PVIO));
4220         else
4221             return newUNOP(type, 0, newDEFSVOP());
4222     }
4223     return o;
4224 }
4225
4226 OP *
4227 ck_fun(OP *o)
4228 {
4229     dTHR;
4230     register OP *kid;
4231     OP **tokid;
4232     OP *sibl;
4233     I32 numargs = 0;
4234     int type = o->op_type;
4235     register I32 oa = opargs[type] >> OASHIFT;
4236
4237     if (o->op_flags & OPf_STACKED) {
4238         if ((oa & OA_OPTIONAL) && (oa >> 4) && !((oa >> 4) & OA_OPTIONAL))
4239             oa &= ~OA_OPTIONAL;
4240         else
4241             return no_fh_allowed(o);
4242     }
4243
4244     if (o->op_flags & OPf_KIDS) {
4245         tokid = &cLISTOPo->op_first;
4246         kid = cLISTOPo->op_first;
4247         if (kid->op_type == OP_PUSHMARK ||
4248             kid->op_type == OP_NULL && kid->op_targ == OP_PUSHMARK)
4249         {
4250             tokid = &kid->op_sibling;
4251             kid = kid->op_sibling;
4252         }
4253         if (!kid && opargs[type] & OA_DEFGV)
4254             *tokid = kid = newDEFSVOP();
4255
4256         while (oa && kid) {
4257             numargs++;
4258             sibl = kid->op_sibling;
4259             switch (oa & 7) {
4260             case OA_SCALAR:
4261                 scalar(kid);
4262                 break;
4263             case OA_LIST:
4264                 if (oa < 16) {
4265                     kid = 0;
4266                     continue;
4267                 }
4268                 else
4269                     list(kid);
4270                 break;
4271             case OA_AVREF:
4272                 if (kid->op_type == OP_CONST &&
4273                   (kid->op_private & OPpCONST_BARE)) {
4274                     char *name = SvPVx(((SVOP*)kid)->op_sv, na);
4275                     OP *newop = newAVREF(newGVOP(OP_GV, 0,
4276                         gv_fetchpv(name, TRUE, SVt_PVAV) ));
4277                     if (dowarn)
4278                         warn("Array @%s missing the @ in argument %ld of %s()",
4279                             name, (long)numargs, op_desc[type]);
4280                     op_free(kid);
4281                     kid = newop;
4282                     kid->op_sibling = sibl;
4283                     *tokid = kid;
4284                 }
4285                 else if (kid->op_type != OP_RV2AV && kid->op_type != OP_PADAV)
4286                     bad_type(numargs, "array", op_desc[o->op_type], kid);
4287                 mod(kid, type);
4288                 break;
4289             case OA_HVREF:
4290                 if (kid->op_type == OP_CONST &&
4291                   (kid->op_private & OPpCONST_BARE)) {
4292                     char *name = SvPVx(((SVOP*)kid)->op_sv, na);
4293                     OP *newop = newHVREF(newGVOP(OP_GV, 0,
4294                         gv_fetchpv(name, TRUE, SVt_PVHV) ));
4295                     if (dowarn)
4296                         warn("Hash %%%s missing the %% in argument %ld of %s()",
4297                             name, (long)numargs, op_desc[type]);
4298                     op_free(kid);
4299                     kid = newop;
4300                     kid->op_sibling = sibl;
4301                     *tokid = kid;
4302                 }
4303                 else if (kid->op_type != OP_RV2HV && kid->op_type != OP_PADHV)
4304                     bad_type(numargs, "hash", op_desc[o->op_type], kid);
4305                 mod(kid, type);
4306                 break;
4307             case OA_CVREF:
4308                 {
4309                     OP *newop = newUNOP(OP_NULL, 0, kid);
4310                     kid->op_sibling = 0;
4311                     linklist(kid);
4312                     newop->op_next = newop;
4313                     kid = newop;
4314                     kid->op_sibling = sibl;
4315                     *tokid = kid;
4316                 }
4317                 break;
4318             case OA_FILEREF:
4319                 if (kid->op_type != OP_GV) {
4320                     if (kid->op_type == OP_CONST &&
4321                       (kid->op_private & OPpCONST_BARE)) {
4322                         OP *newop = newGVOP(OP_GV, 0,
4323                             gv_fetchpv(SvPVx(((SVOP*)kid)->op_sv, na), TRUE,
4324                                         SVt_PVIO) );
4325                         op_free(kid);
4326                         kid = newop;
4327                     }
4328                     else {
4329                         kid->op_sibling = 0;
4330                         kid = newUNOP(OP_RV2GV, 0, scalar(kid));
4331                     }
4332                     kid->op_sibling = sibl;
4333                     *tokid = kid;
4334                 }
4335                 scalar(kid);
4336                 break;
4337             case OA_SCALARREF:
4338                 mod(scalar(kid), type);
4339                 break;
4340             }
4341             oa >>= 4;
4342             tokid = &kid->op_sibling;
4343             kid = kid->op_sibling;
4344         }
4345         o->op_private |= numargs;
4346         if (kid)
4347             return too_many_arguments(o,op_desc[o->op_type]);
4348         listkids(o);
4349     }
4350     else if (opargs[type] & OA_DEFGV) {
4351         op_free(o);
4352         return newUNOP(type, 0, newDEFSVOP());
4353     }
4354
4355     if (oa) {
4356         while (oa & OA_OPTIONAL)
4357             oa >>= 4;
4358         if (oa && oa != OA_LIST)
4359             return too_few_arguments(o,op_desc[o->op_type]);
4360     }
4361     return o;
4362 }
4363
4364 OP *
4365 ck_glob(OP *o)
4366 {
4367     GV *gv;
4368
4369     if ((o->op_flags & OPf_KIDS) && !cLISTOPo->op_first->op_sibling)
4370         append_elem(OP_GLOB, o, newDEFSVOP());
4371
4372     if (!((gv = gv_fetchpv("glob", FALSE, SVt_PVCV)) && GvIMPORTED_CV(gv)))
4373         gv = gv_fetchpv("CORE::GLOBAL::glob", FALSE, SVt_PVCV);
4374
4375     if (gv && GvIMPORTED_CV(gv)) {
4376         static int glob_index;
4377
4378         append_elem(OP_GLOB, o,
4379                     newSVOP(OP_CONST, 0, newSViv(glob_index++)));
4380         o->op_type = OP_LIST;
4381         o->op_ppaddr = ppaddr[OP_LIST];
4382         cLISTOPo->op_first->op_type = OP_PUSHMARK;
4383         cLISTOPo->op_first->op_ppaddr = ppaddr[OP_PUSHMARK];
4384         o = newUNOP(OP_ENTERSUB, OPf_STACKED,
4385                     append_elem(OP_LIST, o,
4386                                 scalar(newUNOP(OP_RV2CV, 0,
4387                                                newGVOP(OP_GV, 0, gv)))));
4388         o = newUNOP(OP_NULL, 0, ck_subr(o));
4389         o->op_targ = OP_GLOB;           /* hint at what it used to be */
4390         return o;
4391     }
4392     gv = newGVgen("main");
4393     gv_IOadd(gv);
4394     append_elem(OP_GLOB, o, newGVOP(OP_GV, 0, gv));
4395     scalarkids(o);
4396     return ck_fun(o);
4397 }
4398
4399 OP *
4400 ck_grep(OP *o)
4401 {
4402     LOGOP *gwop;
4403     OP *kid;
4404     OPCODE type = o->op_type == OP_GREPSTART ? OP_GREPWHILE : OP_MAPWHILE;
4405
4406     o->op_ppaddr = ppaddr[OP_GREPSTART];
4407     Newz(1101, gwop, 1, LOGOP);
4408
4409     if (o->op_flags & OPf_STACKED) {
4410         OP* k;
4411         o = ck_sort(o);
4412         kid = cLISTOPo->op_first->op_sibling;
4413         for (k = cLISTOPo->op_first->op_sibling->op_next; k; k = k->op_next) {
4414             kid = k;
4415         }
4416         kid->op_next = (OP*)gwop;
4417         o->op_flags &= ~OPf_STACKED;
4418     }
4419     kid = cLISTOPo->op_first->op_sibling;
4420     if (type == OP_MAPWHILE)
4421         list(kid);
4422     else
4423         scalar(kid);
4424     o = ck_fun(o);
4425     if (error_count)
4426         return o;
4427     kid = cLISTOPo->op_first->op_sibling;
4428     if (kid->op_type != OP_NULL)
4429         croak("panic: ck_grep");
4430     kid = kUNOP->op_first;
4431
4432     gwop->op_type = type;
4433     gwop->op_ppaddr = ppaddr[type];
4434     gwop->op_first = listkids(o);
4435     gwop->op_flags |= OPf_KIDS;
4436     gwop->op_private = 1;
4437     gwop->op_other = LINKLIST(kid);
4438     gwop->op_targ = pad_alloc(type, SVs_PADTMP);
4439     kid->op_next = (OP*)gwop;
4440
4441     kid = cLISTOPo->op_first->op_sibling;
4442     if (!kid || !kid->op_sibling)
4443         return too_few_arguments(o,op_desc[o->op_type]);
4444     for (kid = kid->op_sibling; kid; kid = kid->op_sibling)
4445         mod(kid, OP_GREPSTART);
4446
4447     return (OP*)gwop;
4448 }
4449
4450 OP *
4451 ck_index(OP *o)
4452 {
4453     if (o->op_flags & OPf_KIDS) {
4454         OP *kid = cLISTOPo->op_first->op_sibling;       /* get past pushmark */
4455         if (kid && kid->op_type == OP_CONST)
4456             fbm_compile(((SVOP*)kid)->op_sv, 0);
4457     }
4458     return ck_fun(o);
4459 }
4460
4461 OP *
4462 ck_lengthconst(OP *o)
4463 {
4464     /* XXX length optimization goes here */
4465     return ck_fun(o);
4466 }
4467
4468 OP *
4469 ck_lfun(OP *o)
4470 {
4471     OPCODE type = o->op_type;
4472     return modkids(ck_fun(o), type);
4473 }
4474
4475 OP *
4476 ck_rfun(OP *o)
4477 {
4478     OPCODE type = o->op_type;
4479     return refkids(ck_fun(o), type);
4480 }
4481
4482 OP *
4483 ck_listiob(OP *o)
4484 {
4485     register OP *kid;
4486
4487     kid = cLISTOPo->op_first;
4488     if (!kid) {
4489         o = force_list(o);
4490         kid = cLISTOPo->op_first;
4491     }
4492     if (kid->op_type == OP_PUSHMARK)
4493         kid = kid->op_sibling;
4494     if (kid && o->op_flags & OPf_STACKED)
4495         kid = kid->op_sibling;
4496     else if (kid && !kid->op_sibling) {         /* print HANDLE; */
4497         if (kid->op_type == OP_CONST && kid->op_private & OPpCONST_BARE) {
4498             o->op_flags |= OPf_STACKED; /* make it a filehandle */
4499             kid = newUNOP(OP_RV2GV, OPf_REF, scalar(kid));
4500             cLISTOPo->op_first->op_sibling = kid;
4501             cLISTOPo->op_last = kid;
4502             kid = kid->op_sibling;
4503         }
4504     }
4505
4506     if (!kid)
4507         append_elem(o->op_type, o, newDEFSVOP());
4508
4509     o = listkids(o);
4510
4511     o->op_private = 0;
4512 #ifdef USE_LOCALE
4513     if (hints & HINT_LOCALE)
4514         o->op_private |= OPpLOCALE;
4515 #endif
4516
4517     return o;
4518 }
4519
4520 OP *
4521 ck_fun_locale(OP *o)
4522 {
4523     o = ck_fun(o);
4524
4525     o->op_private = 0;
4526 #ifdef USE_LOCALE
4527     if (hints & HINT_LOCALE)
4528         o->op_private |= OPpLOCALE;
4529 #endif
4530
4531     return o;
4532 }
4533
4534 OP *
4535 ck_scmp(OP *o)
4536 {
4537     o->op_private = 0;
4538 #ifdef USE_LOCALE
4539     if (hints & HINT_LOCALE)
4540         o->op_private |= OPpLOCALE;
4541 #endif
4542
4543     return o;
4544 }
4545
4546 OP *
4547 ck_match(OP *o)
4548 {
4549     o->op_private |= OPpRUNTIME;
4550     return o;
4551 }
4552
4553 OP *
4554 ck_null(OP *o)
4555 {
4556     return o;
4557 }
4558
4559 OP *
4560 ck_repeat(OP *o)
4561 {
4562     if (cBINOPo->op_first->op_flags & OPf_PARENS) {
4563         o->op_private |= OPpREPEAT_DOLIST;
4564         cBINOPo->op_first = force_list(cBINOPo->op_first);
4565     }
4566     else
4567         scalar(o);
4568     return o;
4569 }
4570
4571 OP *
4572 ck_require(OP *o)
4573 {
4574     if (o->op_flags & OPf_KIDS) {       /* Shall we supply missing .pm? */
4575         SVOP *kid = (SVOP*)cUNOPo->op_first;
4576
4577         if (kid->op_type == OP_CONST && (kid->op_private & OPpCONST_BARE)) {
4578             char *s;
4579             for (s = SvPVX(kid->op_sv); *s; s++) {
4580                 if (*s == ':' && s[1] == ':') {
4581                     *s = '/';
4582                     Move(s+2, s+1, strlen(s+2)+1, char);
4583                     --SvCUR(kid->op_sv);
4584                 }
4585             }
4586             sv_catpvn(kid->op_sv, ".pm", 3);
4587         }
4588     }
4589     return ck_fun(o);
4590 }
4591
4592 OP *
4593 ck_retarget(OP *o)
4594 {
4595     croak("NOT IMPL LINE %d",__LINE__);
4596     /* STUB */
4597     return o;
4598 }
4599
4600 OP *
4601 ck_select(OP *o)
4602 {
4603     OP* kid;
4604     if (o->op_flags & OPf_KIDS) {
4605         kid = cLISTOPo->op_first->op_sibling;   /* get past pushmark */
4606         if (kid && kid->op_sibling) {
4607             o->op_type = OP_SSELECT;
4608             o->op_ppaddr = ppaddr[OP_SSELECT];
4609             o = ck_fun(o);
4610             return fold_constants(o);
4611         }
4612     }
4613     o = ck_fun(o);
4614     kid = cLISTOPo->op_first->op_sibling;    /* get past pushmark */
4615     if (kid && kid->op_type == OP_RV2GV)
4616         kid->op_private &= ~HINT_STRICT_REFS;
4617     return o;
4618 }
4619
4620 OP *
4621 ck_shift(OP *o)
4622 {
4623     I32 type = o->op_type;
4624
4625     if (!(o->op_flags & OPf_KIDS)) {
4626         OP *argop;
4627
4628         op_free(o);
4629 #ifdef USE_THREADS
4630         if (!CvUNIQUE(compcv)) {
4631             argop = newOP(OP_PADAV, OPf_REF);
4632             argop->op_targ = 0;         /* curpad[0] is @_ */
4633         }
4634         else {
4635             argop = newUNOP(OP_RV2AV, 0,
4636                 scalar(newGVOP(OP_GV, 0,
4637                     gv_fetchpv("ARGV", TRUE, SVt_PVAV))));
4638         }
4639 #else
4640         argop = newUNOP(OP_RV2AV, 0,
4641             scalar(newGVOP(OP_GV, 0, !CvUNIQUE(compcv) ?
4642                            defgv : gv_fetchpv("ARGV", TRUE, SVt_PVAV))));
4643 #endif /* USE_THREADS */
4644         return newUNOP(type, 0, scalar(argop));
4645     }
4646     return scalar(modkids(ck_fun(o), type));
4647 }
4648
4649 OP *
4650 ck_sort(OP *o)
4651 {
4652     o->op_private = 0;
4653 #ifdef USE_LOCALE
4654     if (hints & HINT_LOCALE)
4655         o->op_private |= OPpLOCALE;
4656 #endif
4657
4658     if (o->op_flags & OPf_STACKED) {
4659         OP *kid = cLISTOPo->op_first->op_sibling;       /* get past pushmark */
4660         OP *k;
4661         kid = kUNOP->op_first;                          /* get past rv2gv */
4662
4663         if (kid->op_type == OP_SCOPE || kid->op_type == OP_LEAVE) {
4664             linklist(kid);
4665             if (kid->op_type == OP_SCOPE) {
4666                 k = kid->op_next;
4667                 kid->op_next = 0;
4668             }
4669             else if (kid->op_type == OP_LEAVE) {
4670                 if (o->op_type == OP_SORT) {
4671                     null(kid);                  /* wipe out leave */
4672                     kid->op_next = kid;
4673
4674                     for (k = kLISTOP->op_first->op_next; k; k = k->op_next) {
4675                         if (k->op_next == kid)
4676                             k->op_next = 0;
4677                     }
4678                 }
4679                 else
4680                     kid->op_next = 0;           /* just disconnect the leave */
4681                 k = kLISTOP->op_first;
4682             }
4683             peep(k);
4684
4685             kid = cLISTOPo->op_first->op_sibling;       /* get past pushmark */
4686             null(kid);                                  /* wipe out rv2gv */
4687             if (o->op_type == OP_SORT)
4688                 kid->op_next = kid;
4689             else
4690                 kid->op_next = k;
4691             o->op_flags |= OPf_SPECIAL;
4692         }
4693     }
4694
4695     return o;
4696 }
4697
4698 OP *
4699 ck_split(OP *o)
4700 {
4701     register OP *kid;
4702
4703     if (o->op_flags & OPf_STACKED)
4704         return no_fh_allowed(o);
4705
4706     kid = cLISTOPo->op_first;
4707     if (kid->op_type != OP_NULL)
4708         croak("panic: ck_split");
4709     kid = kid->op_sibling;
4710     op_free(cLISTOPo->op_first);
4711     cLISTOPo->op_first = kid;
4712     if (!kid) {
4713         cLISTOPo->op_first = kid = newSVOP(OP_CONST, 0, newSVpv(" ", 1));
4714         cLISTOPo->op_last = kid; /* There was only one element previously */
4715     }
4716
4717     if (kid->op_type != OP_MATCH) {
4718         OP *sibl = kid->op_sibling;
4719         kid->op_sibling = 0;
4720         kid = pmruntime( newPMOP(OP_MATCH, OPf_SPECIAL), kid, Nullop);
4721         if (cLISTOPo->op_first == cLISTOPo->op_last)
4722             cLISTOPo->op_last = kid;
4723         cLISTOPo->op_first = kid;
4724         kid->op_sibling = sibl;
4725     }
4726
4727     kid->op_type = OP_PUSHRE;
4728     kid->op_ppaddr = ppaddr[OP_PUSHRE];
4729     scalar(kid);
4730
4731     if (!kid->op_sibling)
4732         append_elem(OP_SPLIT, o, newDEFSVOP());
4733
4734     kid = kid->op_sibling;
4735     scalar(kid);
4736
4737     if (!kid->op_sibling)
4738         append_elem(OP_SPLIT, o, newSVOP(OP_CONST, 0, newSViv(0)));
4739
4740     kid = kid->op_sibling;
4741     scalar(kid);
4742
4743     if (kid->op_sibling)
4744         return too_many_arguments(o,op_desc[o->op_type]);
4745
4746     return o;
4747 }
4748
4749 OP *
4750 ck_subr(OP *o)
4751 {
4752     dTHR;
4753     OP *prev = ((cUNOPo->op_first->op_sibling)
4754              ? cUNOPo : ((UNOP*)cUNOPo->op_first))->op_first;
4755     OP *o2 = prev->op_sibling;
4756     OP *cvop;
4757     char *proto = 0;
4758     CV *cv = 0;
4759     GV *namegv = 0;
4760     int optional = 0;
4761     I32 arg = 0;
4762
4763     for (cvop = o2; cvop->op_sibling; cvop = cvop->op_sibling) ;
4764     if (cvop->op_type == OP_RV2CV) {
4765         SVOP* tmpop;
4766         o->op_private |= (cvop->op_private & OPpENTERSUB_AMPER);
4767         null(cvop);             /* disable rv2cv */
4768         tmpop = (SVOP*)((UNOP*)cvop)->op_first;
4769         if (tmpop->op_type == OP_GV) {
4770             cv = GvCVu(tmpop->op_sv);
4771             if (cv && SvPOK(cv) && !(o->op_private & OPpENTERSUB_AMPER)) {
4772                 namegv = CvANON(cv) ? (GV*)tmpop->op_sv : CvGV(cv);
4773                 proto = SvPV((SV*)cv, na);
4774             }
4775         }
4776     }
4777     o->op_private |= (hints & HINT_STRICT_REFS);
4778     if (PERLDB_SUB && curstash != debstash)
4779         o->op_private |= OPpENTERSUB_DB;
4780     while (o2 != cvop) {
4781         if (proto) {
4782             switch (*proto) {
4783             case '\0':
4784                 return too_many_arguments(o, gv_ename(namegv));
4785             case ';':
4786                 optional = 1;
4787                 proto++;
4788                 continue;
4789             case '$':
4790                 proto++;
4791                 arg++;
4792                 scalar(o2);
4793                 break;
4794             case '%':
4795             case '@':
4796                 list(o2);
4797                 arg++;
4798                 break;
4799             case '&':
4800                 proto++;
4801                 arg++;
4802                 if (o2->op_type != OP_REFGEN && o2->op_type != OP_UNDEF)
4803                     bad_type(arg, "block", gv_ename(namegv), o2);
4804                 break;
4805             case '*':
4806                 proto++;
4807                 arg++;
4808                 if (o2->op_type == OP_RV2GV)
4809                     goto wrapref;
4810                 {
4811                     OP* kid = o2;
4812                     OP* sib = kid->op_sibling;
4813                     kid->op_sibling = 0;
4814                     o2 = newUNOP(OP_RV2GV, 0, kid);
4815                     o2->op_sibling = sib;
4816                     prev->op_sibling = o2;
4817                 }
4818                 goto wrapref;
4819             case '\\':
4820                 proto++;
4821                 arg++;
4822                 switch (*proto++) {
4823                 case '*':
4824                     if (o2->op_type != OP_RV2GV)
4825                         bad_type(arg, "symbol", gv_ename(namegv), o2);
4826                     goto wrapref;
4827                 case '&':
4828                     if (o2->op_type != OP_RV2CV)
4829                         bad_type(arg, "sub", gv_ename(namegv), o2);
4830                     goto wrapref;
4831                 case '$':
4832                     if (o2->op_type != OP_RV2SV && o2->op_type != OP_PADSV)
4833                         bad_type(arg, "scalar", gv_ename(namegv), o2);
4834                     goto wrapref;
4835                 case '@':
4836                     if (o2->op_type != OP_RV2AV && o2->op_type != OP_PADAV)
4837                         bad_type(arg, "array", gv_ename(namegv), o2);
4838                     goto wrapref;
4839                 case '%':
4840                     if (o2->op_type != OP_RV2HV && o2->op_type != OP_PADHV)
4841                         bad_type(arg, "hash", gv_ename(namegv), o2);
4842                   wrapref:
4843                     {
4844                         OP* kid = o2;
4845                         OP* sib = kid->op_sibling;
4846                         kid->op_sibling = 0;
4847                         o2 = newUNOP(OP_REFGEN, 0, kid);
4848                         o2->op_sibling = sib;
4849                         prev->op_sibling = o2;
4850                     }
4851                     break;
4852                 default: goto oops;
4853                 }
4854                 break;
4855             case ' ':
4856                 proto++;
4857                 continue;
4858             default:
4859               oops:
4860                 croak("Malformed prototype for %s: %s",
4861                         gv_ename(namegv), SvPV((SV*)cv, na));
4862             }
4863         }
4864         else
4865             list(o2);
4866         mod(o2, OP_ENTERSUB);
4867         prev = o2;
4868         o2 = o2->op_sibling;
4869     }
4870     if (proto && !optional &&
4871           (*proto && *proto != '@' && *proto != '%' && *proto != ';'))
4872         return too_few_arguments(o, gv_ename(namegv));
4873     return o;
4874 }
4875
4876 OP *
4877 ck_svconst(OP *o)
4878 {
4879     SvREADONLY_on(cSVOPo->op_sv);
4880     return o;
4881 }
4882
4883 OP *
4884 ck_trunc(OP *o)
4885 {
4886     if (o->op_flags & OPf_KIDS) {
4887         SVOP *kid = (SVOP*)cUNOPo->op_first;
4888
4889         if (kid->op_type == OP_NULL)
4890             kid = (SVOP*)kid->op_sibling;
4891         if (kid &&
4892           kid->op_type == OP_CONST && (kid->op_private & OPpCONST_BARE))
4893             o->op_flags |= OPf_SPECIAL;
4894     }
4895     return ck_fun(o);
4896 }
4897
4898 /* A peephole optimizer.  We visit the ops in the order they're to execute. */
4899
4900 void
4901 peep(register OP *o)
4902 {
4903     dTHR;
4904     register OP* oldop = 0;
4905     if (!o || o->op_seq)
4906         return;
4907     ENTER;
4908     SAVEOP();
4909     SAVESPTR(curcop);
4910     for (; o; o = o->op_next) {
4911         if (o->op_seq)
4912             break;
4913         if (!op_seqmax)
4914             op_seqmax++;
4915         op = o;
4916         switch (o->op_type) {
4917         case OP_NEXTSTATE:
4918         case OP_DBSTATE:
4919             curcop = ((COP*)o);         /* for warnings */
4920             o->op_seq = op_seqmax++;
4921             break;
4922
4923         case OP_CONCAT:
4924         case OP_CONST:
4925         case OP_JOIN:
4926         case OP_UC:
4927         case OP_UCFIRST:
4928         case OP_LC:
4929         case OP_LCFIRST:
4930         case OP_QUOTEMETA:
4931             if (o->op_next && o->op_next->op_type == OP_STRINGIFY)
4932                 null(o->op_next);
4933             o->op_seq = op_seqmax++;
4934             break;
4935         case OP_STUB:
4936             if ((o->op_flags & OPf_WANT) != OPf_WANT_LIST) {
4937                 o->op_seq = op_seqmax++;
4938                 break; /* Scalar stub must produce undef.  List stub is noop */
4939             }
4940             goto nothin;
4941         case OP_NULL:
4942             if (o->op_targ == OP_NEXTSTATE || o->op_targ == OP_DBSTATE)
4943                 curcop = ((COP*)o);
4944             goto nothin;
4945         case OP_SCALAR:
4946         case OP_LINESEQ:
4947         case OP_SCOPE:
4948           nothin:
4949             if (oldop && o->op_next) {
4950                 oldop->op_next = o->op_next;
4951                 continue;
4952             }
4953             o->op_seq = op_seqmax++;
4954             break;
4955
4956         case OP_GV:
4957             if (o->op_next->op_type == OP_RV2SV) {
4958                 if (!(o->op_next->op_private & OPpDEREF)) {
4959                     null(o->op_next);
4960                     o->op_private |= o->op_next->op_private & OPpLVAL_INTRO;
4961                     o->op_next = o->op_next->op_next;
4962                     o->op_type = OP_GVSV;
4963                     o->op_ppaddr = ppaddr[OP_GVSV];
4964                 }
4965             }
4966             else if (o->op_next->op_type == OP_RV2AV) {
4967                 OP* pop = o->op_next->op_next;
4968                 IV i;
4969                 if (pop->op_type == OP_CONST &&
4970                     (op = pop->op_next) &&
4971                     pop->op_next->op_type == OP_AELEM &&
4972                     !(pop->op_next->op_private &
4973                       (OPpLVAL_INTRO|OPpLVAL_DEFER|OPpDEREF)) &&
4974                     (i = SvIV(((SVOP*)pop)->op_sv) - compiling.cop_arybase)
4975                                 <= 255 &&
4976                     i >= 0)
4977                 {
4978                     SvREFCNT_dec(((SVOP*)pop)->op_sv);
4979                     null(o->op_next);
4980                     null(pop->op_next);
4981                     null(pop);
4982                     o->op_flags |= pop->op_next->op_flags & OPf_MOD;
4983                     o->op_next = pop->op_next->op_next;
4984                     o->op_type = OP_AELEMFAST;
4985                     o->op_ppaddr = ppaddr[OP_AELEMFAST];
4986                     o->op_private = (U8)i;
4987                     GvAVn(((GVOP*)o)->op_gv);
4988                 }
4989             }
4990             o->op_seq = op_seqmax++;
4991             break;
4992
4993         case OP_PADAV:
4994             if (o->op_next->op_type == OP_RV2AV
4995                 && (o->op_next->op_flags & OPf_REF))
4996             {
4997                 null(o->op_next);
4998                 o->op_next = o->op_next->op_next;
4999             }
5000             break;
5001
5002         case OP_PADHV:
5003             if (o->op_next->op_type == OP_RV2HV
5004                 && (o->op_next->op_flags & OPf_REF))
5005             {
5006                 null(o->op_next);
5007                 o->op_next = o->op_next->op_next;
5008             }
5009             break;
5010
5011         case OP_MAPWHILE:
5012         case OP_GREPWHILE:
5013         case OP_AND:
5014         case OP_OR:
5015             o->op_seq = op_seqmax++;
5016             while (cLOGOP->op_other->op_type == OP_NULL)
5017                 cLOGOP->op_other = cLOGOP->op_other->op_next;
5018             peep(cLOGOP->op_other);
5019             break;
5020
5021         case OP_COND_EXPR:
5022             o->op_seq = op_seqmax++;
5023             peep(cCONDOP->op_true);
5024             peep(cCONDOP->op_false);
5025             break;
5026
5027         case OP_ENTERLOOP:
5028             o->op_seq = op_seqmax++;
5029             peep(cLOOP->op_redoop);
5030             peep(cLOOP->op_nextop);
5031             peep(cLOOP->op_lastop);
5032             break;
5033
5034         case OP_MATCH:
5035         case OP_SUBST:
5036             o->op_seq = op_seqmax++;
5037             peep(cPMOP->op_pmreplstart);
5038             break;
5039
5040         case OP_EXEC:
5041             o->op_seq = op_seqmax++;
5042             if (dowarn && o->op_next && o->op_next->op_type == OP_NEXTSTATE) {
5043                 if (o->op_next->op_sibling &&
5044                         o->op_next->op_sibling->op_type != OP_EXIT &&
5045                         o->op_next->op_sibling->op_type != OP_WARN &&
5046                         o->op_next->op_sibling->op_type != OP_DIE) {
5047                     line_t oldline = curcop->cop_line;
5048
5049                     curcop->cop_line = ((COP*)o->op_next)->cop_line;
5050                     warn("Statement unlikely to be reached");
5051                     warn("(Maybe you meant system() when you said exec()?)\n");
5052                     curcop->cop_line = oldline;
5053                 }
5054             }
5055             break;
5056
5057         case OP_HELEM: {
5058             UNOP *rop;
5059             SV *lexname;
5060             GV **fields;
5061             SV **svp, **indsvp;
5062             I32 ind;
5063             char *key;
5064             STRLEN keylen;
5065
5066             if (o->op_private & (OPpDEREF_HV|OPpDEREF_AV|OPpLVAL_INTRO)
5067                 || ((BINOP*)o)->op_last->op_type != OP_CONST)
5068                 break;
5069             rop = (UNOP*)((BINOP*)o)->op_first;
5070             if (rop->op_type != OP_RV2HV || rop->op_first->op_type != OP_PADSV)
5071                 break;
5072             lexname = *av_fetch(comppad_name, rop->op_first->op_targ, TRUE);
5073             if (!SvOBJECT(lexname))
5074                 break;
5075             fields = (GV**)hv_fetch(SvSTASH(lexname), "FIELDS", 6, FALSE);
5076             if (!fields || !GvHV(*fields))
5077                 break;
5078             svp = &((SVOP*)((BINOP*)o)->op_last)->op_sv;
5079             key = SvPV(*svp, keylen);
5080             indsvp = hv_fetch(GvHV(*fields), key, keylen, FALSE);
5081             if (!indsvp) {
5082                 croak("No such field \"%s\" in variable %s of type %s",
5083                       key, SvPV(lexname, na), HvNAME(SvSTASH(lexname)));
5084             }
5085             ind = SvIV(*indsvp);
5086             if (ind < 1)
5087                 croak("Bad index while coercing array into hash");
5088             rop->op_type = OP_RV2AV;
5089             rop->op_ppaddr = ppaddr[OP_RV2AV];
5090             o->op_type = OP_AELEM;
5091             o->op_ppaddr = ppaddr[OP_AELEM];
5092             SvREFCNT_dec(*svp);
5093             *svp = newSViv(ind);
5094             break;
5095         }
5096
5097         default:
5098             o->op_seq = op_seqmax++;
5099             break;
5100         }
5101         oldop = o;
5102     }
5103     LEAVE;
5104 }