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