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     }
1245     else if (type != OP_GREPSTART && type != OP_ENTERSUB)
1246         o->op_flags |= OPf_REF;
1247     return o;
1248 }
1249
1250 static bool
1251 scalar_mod_type(OP *o, I32 type)
1252 {
1253     switch (type) {
1254     case OP_SASSIGN:
1255         if (o->op_type == OP_RV2GV)
1256             return FALSE;
1257         /* FALL THROUGH */
1258     case OP_PREINC:
1259     case OP_PREDEC:
1260     case OP_POSTINC:
1261     case OP_POSTDEC:
1262     case OP_I_PREINC:
1263     case OP_I_PREDEC:
1264     case OP_I_POSTINC:
1265     case OP_I_POSTDEC:
1266     case OP_POW:
1267     case OP_MULTIPLY:
1268     case OP_DIVIDE:
1269     case OP_MODULO:
1270     case OP_REPEAT:
1271     case OP_ADD:
1272     case OP_SUBTRACT:
1273     case OP_I_MULTIPLY:
1274     case OP_I_DIVIDE:
1275     case OP_I_MODULO:
1276     case OP_I_ADD:
1277     case OP_I_SUBTRACT:
1278     case OP_LEFT_SHIFT:
1279     case OP_RIGHT_SHIFT:
1280     case OP_BIT_AND:
1281     case OP_BIT_XOR:
1282     case OP_BIT_OR:
1283     case OP_CONCAT:
1284     case OP_SUBST:
1285     case OP_TRANS:
1286     case OP_ANDASSIGN:  /* may work later */
1287     case OP_ORASSIGN:   /* may work later */
1288         return TRUE;
1289     default:
1290         return FALSE;
1291     }
1292 }
1293
1294 OP *
1295 refkids(OP *o, I32 type)
1296 {
1297     OP *kid;
1298     if (o && o->op_flags & OPf_KIDS) {
1299         for (kid = cLISTOPo->op_first; kid; kid = kid->op_sibling)
1300             ref(kid, type);
1301     }
1302     return o;
1303 }
1304
1305 OP *
1306 ref(OP *o, I32 type)
1307 {
1308     OP *kid;
1309
1310     if (!o || error_count)
1311         return o;
1312
1313     switch (o->op_type) {
1314     case OP_ENTERSUB:
1315         if ((type == OP_DEFINED || type == OP_LOCK) &&
1316             !(o->op_flags & OPf_STACKED)) {
1317             o->op_type = OP_RV2CV;             /* entersub => rv2cv */
1318             o->op_ppaddr = ppaddr[OP_RV2CV];
1319             assert(cUNOPo->op_first->op_type == OP_NULL);
1320             null(((LISTOP*)cUNOPo->op_first)->op_first);        /* disable pushmark */
1321             o->op_flags |= OPf_SPECIAL;
1322         }
1323         break;
1324
1325     case OP_COND_EXPR:
1326         for (kid = cUNOPo->op_first->op_sibling; kid; kid = kid->op_sibling)
1327             ref(kid, type);
1328         break;
1329     case OP_RV2SV:
1330         ref(cUNOPo->op_first, o->op_type);
1331         /* FALL THROUGH */
1332     case OP_PADSV:
1333         if (type == OP_RV2SV || type == OP_RV2AV || type == OP_RV2HV) {
1334             o->op_private |= (type == OP_RV2AV ? OPpDEREF_AV
1335                               : type == OP_RV2HV ? OPpDEREF_HV
1336                               : OPpDEREF_SV);
1337             o->op_flags |= OPf_MOD;
1338         }
1339         break;
1340
1341     case OP_THREADSV:
1342         o->op_flags |= OPf_MOD;         /* XXX ??? */
1343         break;
1344
1345     case OP_RV2AV:
1346     case OP_RV2HV:
1347         o->op_flags |= OPf_REF;
1348         /* FALL THROUGH */
1349     case OP_RV2GV:
1350         ref(cUNOPo->op_first, o->op_type);
1351         break;
1352
1353     case OP_PADAV:
1354     case OP_PADHV:
1355         o->op_flags |= OPf_REF;
1356         break;
1357
1358     case OP_SCALAR:
1359     case OP_NULL:
1360         if (!(o->op_flags & OPf_KIDS))
1361             break;
1362         ref(cBINOPo->op_first, type);
1363         break;
1364     case OP_AELEM:
1365     case OP_HELEM:
1366         ref(cBINOPo->op_first, o->op_type);
1367         if (type == OP_RV2SV || type == OP_RV2AV || type == OP_RV2HV) {
1368             o->op_private |= (type == OP_RV2AV ? OPpDEREF_AV
1369                               : type == OP_RV2HV ? OPpDEREF_HV
1370                               : OPpDEREF_SV);
1371             o->op_flags |= OPf_MOD;
1372         }
1373         break;
1374
1375     case OP_SCOPE:
1376     case OP_LEAVE:
1377     case OP_ENTER:
1378     case OP_LIST:
1379         if (!(o->op_flags & OPf_KIDS))
1380             break;
1381         ref(cLISTOPo->op_last, type);
1382         break;
1383     default:
1384         break;
1385     }
1386     return scalar(o);
1387
1388 }
1389
1390 OP *
1391 my(OP *o)
1392 {
1393     OP *kid;
1394     I32 type;
1395
1396     if (!o || error_count)
1397         return o;
1398
1399     type = o->op_type;
1400     if (type == OP_LIST) {
1401         for (kid = cLISTOPo->op_first; kid; kid = kid->op_sibling)
1402             my(kid);
1403     } else if (type == OP_UNDEF) {
1404         return o;
1405     } else if (type != OP_PADSV &&
1406              type != OP_PADAV &&
1407              type != OP_PADHV &&
1408              type != OP_PUSHMARK)
1409     {
1410         yyerror(form("Can't declare %s in my", op_desc[o->op_type]));
1411         return o;
1412     }
1413     o->op_flags |= OPf_MOD;
1414     o->op_private |= OPpLVAL_INTRO;
1415     return o;
1416 }
1417
1418 OP *
1419 sawparens(OP *o)
1420 {
1421     if (o)
1422         o->op_flags |= OPf_PARENS;
1423     return o;
1424 }
1425
1426 OP *
1427 bind_match(I32 type, OP *left, OP *right)
1428 {
1429     OP *o;
1430
1431     if (dowarn &&
1432         (left->op_type == OP_RV2AV ||
1433          left->op_type == OP_RV2HV ||
1434          left->op_type == OP_PADAV ||
1435          left->op_type == OP_PADHV)) {
1436         char *desc = op_desc[(right->op_type == OP_SUBST ||
1437                               right->op_type == OP_TRANS)
1438                              ? right->op_type : OP_MATCH];
1439         char *sample = ((left->op_type == OP_RV2AV ||
1440                          left->op_type == OP_PADAV)
1441                         ? "@array" : "%hash");
1442         warn("Applying %s to %s will act on scalar(%s)", desc, sample, sample);
1443     }
1444
1445     if (right->op_type == OP_MATCH ||
1446         right->op_type == OP_SUBST ||
1447         right->op_type == OP_TRANS) {
1448         right->op_flags |= OPf_STACKED;
1449         if (right->op_type != OP_MATCH)
1450             left = mod(left, right->op_type);
1451         if (right->op_type == OP_TRANS)
1452             o = newBINOP(OP_NULL, OPf_STACKED, scalar(left), right);
1453         else
1454             o = prepend_elem(right->op_type, scalar(left), right);
1455         if (type == OP_NOT)
1456             return newUNOP(OP_NOT, 0, scalar(o));
1457         return o;
1458     }
1459     else
1460         return bind_match(type, left,
1461                 pmruntime(newPMOP(OP_MATCH, 0), right, Nullop));
1462 }
1463
1464 OP *
1465 invert(OP *o)
1466 {
1467     if (!o)
1468         return o;
1469     /* XXX need to optimize away NOT NOT here?  Or do we let optimizer do it? */
1470     return newUNOP(OP_NOT, OPf_SPECIAL, scalar(o));
1471 }
1472
1473 OP *
1474 scope(OP *o)
1475 {
1476     if (o) {
1477         if (o->op_flags & OPf_PARENS || PERLDB_NOOPT || tainting) {
1478             o = prepend_elem(OP_LINESEQ, newOP(OP_ENTER, 0), o);
1479             o->op_type = OP_LEAVE;
1480             o->op_ppaddr = ppaddr[OP_LEAVE];
1481         }
1482         else {
1483             if (o->op_type == OP_LINESEQ) {
1484                 OP *kid;
1485                 o->op_type = OP_SCOPE;
1486                 o->op_ppaddr = ppaddr[OP_SCOPE];
1487                 kid = ((LISTOP*)o)->op_first;
1488                 if (kid->op_type == OP_NEXTSTATE || kid->op_type == OP_DBSTATE){
1489                     SvREFCNT_dec(((COP*)kid)->cop_filegv);
1490                     null(kid);
1491                 }
1492             }
1493             else
1494                 o = newLISTOP(OP_SCOPE, 0, o, Nullop);
1495         }
1496     }
1497     return o;
1498 }
1499
1500 int
1501 block_start(int full)
1502 {
1503     dTHR;
1504     int retval = savestack_ix;
1505     SAVEI32(comppad_name_floor);
1506     if (full) {
1507         if ((comppad_name_fill = AvFILLp(comppad_name)) > 0)
1508             comppad_name_floor = comppad_name_fill;
1509         else
1510             comppad_name_floor = 0;
1511     }
1512     SAVEI32(min_intro_pending);
1513     SAVEI32(max_intro_pending);
1514     min_intro_pending = 0;
1515     SAVEI32(comppad_name_fill);
1516     SAVEI32(padix_floor);
1517     padix_floor = padix;
1518     pad_reset_pending = FALSE;
1519     SAVEI32(hints);
1520     hints &= ~HINT_BLOCK_SCOPE;
1521     return retval;
1522 }
1523
1524 OP*
1525 block_end(I32 floor, OP *seq)
1526 {
1527     dTHR;
1528     int needblockscope = hints & HINT_BLOCK_SCOPE;
1529     OP* retval = scalarseq(seq);
1530     LEAVE_SCOPE(floor);
1531     pad_reset_pending = FALSE;
1532     if (needblockscope)
1533         hints |= HINT_BLOCK_SCOPE; /* propagate out */
1534     pad_leavemy(comppad_name_fill);
1535     cop_seqmax++;
1536     return retval;
1537 }
1538
1539 static OP *
1540 newDEFSVOP(void)
1541 {
1542 #ifdef USE_THREADS
1543     OP *o = newOP(OP_THREADSV, 0);
1544     o->op_targ = find_threadsv("_");
1545     return o;
1546 #else
1547     return newSVREF(newGVOP(OP_GV, 0, defgv));
1548 #endif /* USE_THREADS */
1549 }
1550
1551 void
1552 newPROG(OP *o)
1553 {
1554     dTHR;
1555     if (in_eval) {
1556         eval_root = newUNOP(OP_LEAVEEVAL, ((in_eval & 4) ? OPf_SPECIAL : 0), o);
1557         eval_start = linklist(eval_root);
1558         eval_root->op_next = 0;
1559         peep(eval_start);
1560     }
1561     else {
1562         if (!o)
1563             return;
1564         main_root = scope(sawparens(scalarvoid(o)));
1565         curcop = &compiling;
1566         main_start = LINKLIST(main_root);
1567         main_root->op_next = 0;
1568         peep(main_start);
1569         compcv = 0;
1570
1571         /* Register with debugger */
1572         if (PERLDB_INTER) {
1573             CV *cv = perl_get_cv("DB::postponed", FALSE);
1574             if (cv) {
1575                 dSP;
1576                 PUSHMARK(sp);
1577                 XPUSHs((SV*)compiling.cop_filegv);
1578                 PUTBACK;
1579                 perl_call_sv((SV*)cv, G_DISCARD);
1580             }
1581         }
1582     }
1583 }
1584
1585 OP *
1586 localize(OP *o, I32 lex)
1587 {
1588     if (o->op_flags & OPf_PARENS)
1589         list(o);
1590     else {
1591         if (dowarn && bufptr > oldbufptr && bufptr[-1] == ',') {
1592             char *s;
1593             for (s = bufptr; *s && (isALNUM(*s) || strchr("@$%, ",*s)); s++) ;
1594             if (*s == ';' || *s == '=')
1595                 warn("Parens missing around \"%s\" list", lex ? "my" : "local");
1596         }
1597     }
1598     in_my = FALSE;
1599     in_my_stash = Nullhv;
1600     if (lex)
1601         return my(o);
1602     else
1603         return mod(o, OP_NULL);         /* a bit kludgey */
1604 }
1605
1606 OP *
1607 jmaybe(OP *o)
1608 {
1609     if (o->op_type == OP_LIST) {
1610         OP *o2;
1611 #ifdef USE_THREADS
1612         o2 = newOP(OP_THREADSV, 0);
1613         o2->op_targ = find_threadsv(";");
1614 #else
1615         o2 = newSVREF(newGVOP(OP_GV, 0, gv_fetchpv(";", TRUE, SVt_PV))),
1616 #endif /* USE_THREADS */
1617         o = convert(OP_JOIN, 0, prepend_elem(OP_LIST, o2, o));
1618     }
1619     return o;
1620 }
1621
1622 OP *
1623 fold_constants(register OP *o)
1624 {
1625     dTHR;
1626     register OP *curop;
1627     I32 type = o->op_type;
1628     SV *sv;
1629
1630     if (opargs[type] & OA_RETSCALAR)
1631         scalar(o);
1632     if (opargs[type] & OA_TARGET)
1633         o->op_targ = pad_alloc(type, SVs_PADTMP);
1634
1635     if ((opargs[type] & OA_OTHERINT) && (hints & HINT_INTEGER))
1636         o->op_ppaddr = ppaddr[type = ++(o->op_type)];
1637
1638     if (!(opargs[type] & OA_FOLDCONST))
1639         goto nope;
1640
1641     switch (type) {
1642     case OP_SPRINTF:
1643     case OP_UCFIRST:
1644     case OP_LCFIRST:
1645     case OP_UC:
1646     case OP_LC:
1647     case OP_SLT:
1648     case OP_SGT:
1649     case OP_SLE:
1650     case OP_SGE:
1651     case OP_SCMP:
1652
1653         if (o->op_private & OPpLOCALE)
1654             goto nope;
1655     }
1656
1657     if (error_count)
1658         goto nope;              /* Don't try to run w/ errors */
1659
1660     for (curop = LINKLIST(o); curop != o; curop = LINKLIST(curop)) {
1661         if (curop->op_type != OP_CONST &&
1662                 curop->op_type != OP_LIST &&
1663                 curop->op_type != OP_SCALAR &&
1664                 curop->op_type != OP_NULL &&
1665                 curop->op_type != OP_PUSHMARK) {
1666             goto nope;
1667         }
1668     }
1669
1670     curop = LINKLIST(o);
1671     o->op_next = 0;
1672     op = curop;
1673     runops();
1674     sv = *(stack_sp--);
1675     if (o->op_targ && sv == PAD_SV(o->op_targ)) /* grab pad temp? */
1676         pad_swipe(o->op_targ);
1677     else if (SvTEMP(sv)) {                      /* grab mortal temp? */
1678         (void)SvREFCNT_inc(sv);
1679         SvTEMP_off(sv);
1680     }
1681     op_free(o);
1682     if (type == OP_RV2GV)
1683         return newGVOP(OP_GV, 0, (GV*)sv);
1684     else {
1685         if ((SvFLAGS(sv) & (SVf_IOK|SVf_NOK|SVf_POK)) == SVf_NOK) {
1686             IV iv = SvIV(sv);
1687             if ((double)iv == SvNV(sv)) {       /* can we smush double to int */
1688                 SvREFCNT_dec(sv);
1689                 sv = newSViv(iv);
1690             }
1691             else
1692                 SvIOK_off(sv);                  /* undo SvIV() damage */
1693         }
1694         return newSVOP(OP_CONST, 0, sv);
1695     }
1696
1697   nope:
1698     if (!(opargs[type] & OA_OTHERINT))
1699         return o;
1700
1701     if (!(hints & HINT_INTEGER)) {
1702         if (type == OP_DIVIDE || !(o->op_flags & OPf_KIDS))
1703             return o;
1704
1705         for (curop = ((UNOP*)o)->op_first; curop; curop = curop->op_sibling) {
1706             if (curop->op_type == OP_CONST) {
1707                 if (SvIOK(((SVOP*)curop)->op_sv))
1708                     continue;
1709                 return o;
1710             }
1711             if (opargs[curop->op_type] & OA_RETINTEGER)
1712                 continue;
1713             return o;
1714         }
1715         o->op_ppaddr = ppaddr[++(o->op_type)];
1716     }
1717
1718     return o;
1719 }
1720
1721 OP *
1722 gen_constant_list(register OP *o)
1723 {
1724     dTHR;
1725     register OP *curop;
1726     I32 oldtmps_floor = tmps_floor;
1727
1728     list(o);
1729     if (error_count)
1730         return o;               /* Don't attempt to run with errors */
1731
1732     op = curop = LINKLIST(o);
1733     o->op_next = 0;
1734     pp_pushmark(ARGS);
1735     runops();
1736     op = curop;
1737     pp_anonlist(ARGS);
1738     tmps_floor = oldtmps_floor;
1739
1740     o->op_type = OP_RV2AV;
1741     o->op_ppaddr = ppaddr[OP_RV2AV];
1742     curop = ((UNOP*)o)->op_first;
1743     ((UNOP*)o)->op_first = newSVOP(OP_CONST, 0, SvREFCNT_inc(*stack_sp--));
1744     op_free(curop);
1745     linklist(o);
1746     return list(o);
1747 }
1748
1749 OP *
1750 convert(I32 type, I32 flags, OP *o)
1751 {
1752     OP *kid;
1753     OP *last = 0;
1754
1755     if (!o || o->op_type != OP_LIST)
1756         o = newLISTOP(OP_LIST, 0, o, Nullop);
1757     else
1758         o->op_flags &= ~OPf_WANT;
1759
1760     if (!(opargs[type] & OA_MARK))
1761         null(cLISTOPo->op_first);
1762
1763     o->op_type = type;
1764     o->op_ppaddr = ppaddr[type];
1765     o->op_flags |= flags;
1766
1767     o = CHECKOP(type, o);
1768     if (o->op_type != type)
1769         return o;
1770
1771     if (cLISTOPo->op_children < 7) {
1772         /* XXX do we really need to do this if we're done appending?? */
1773         for (kid = cLISTOPo->op_first; kid; kid = kid->op_sibling)
1774             last = kid;
1775         cLISTOPo->op_last = last;       /* in case check substituted last arg */
1776     }
1777
1778     return fold_constants(o);
1779 }
1780
1781 /* List constructors */
1782
1783 OP *
1784 append_elem(I32 type, OP *first, OP *last)
1785 {
1786     if (!first)
1787         return last;
1788
1789     if (!last)
1790         return first;
1791
1792     if (first->op_type != type || type==OP_LIST && first->op_flags & OPf_PARENS)
1793             return newLISTOP(type, 0, first, last);
1794
1795     if (first->op_flags & OPf_KIDS)
1796         ((LISTOP*)first)->op_last->op_sibling = last;
1797     else {
1798         first->op_flags |= OPf_KIDS;
1799         ((LISTOP*)first)->op_first = last;
1800     }
1801     ((LISTOP*)first)->op_last = last;
1802     ((LISTOP*)first)->op_children++;
1803     return first;
1804 }
1805
1806 OP *
1807 append_list(I32 type, LISTOP *first, LISTOP *last)
1808 {
1809     if (!first)
1810         return (OP*)last;
1811
1812     if (!last)
1813         return (OP*)first;
1814
1815     if (first->op_type != type)
1816         return prepend_elem(type, (OP*)first, (OP*)last);
1817
1818     if (last->op_type != type)
1819         return append_elem(type, (OP*)first, (OP*)last);
1820
1821     first->op_last->op_sibling = last->op_first;
1822     first->op_last = last->op_last;
1823     first->op_children += last->op_children;
1824     if (first->op_children)
1825         last->op_flags |= OPf_KIDS;
1826
1827     Safefree(last);
1828     return (OP*)first;
1829 }
1830
1831 OP *
1832 prepend_elem(I32 type, OP *first, OP *last)
1833 {
1834     if (!first)
1835         return last;
1836
1837     if (!last)
1838         return first;
1839
1840     if (last->op_type == type) {
1841         if (type == OP_LIST) {  /* already a PUSHMARK there */
1842             first->op_sibling = ((LISTOP*)last)->op_first->op_sibling;
1843             ((LISTOP*)last)->op_first->op_sibling = first;
1844         }
1845         else {
1846             if (!(last->op_flags & OPf_KIDS)) {
1847                 ((LISTOP*)last)->op_last = first;
1848                 last->op_flags |= OPf_KIDS;
1849             }
1850             first->op_sibling = ((LISTOP*)last)->op_first;
1851             ((LISTOP*)last)->op_first = first;
1852         }
1853         ((LISTOP*)last)->op_children++;
1854         return last;
1855     }
1856
1857     return newLISTOP(type, 0, first, last);
1858 }
1859
1860 /* Constructors */
1861
1862 OP *
1863 newNULLLIST(void)
1864 {
1865     return newOP(OP_STUB, 0);
1866 }
1867
1868 OP *
1869 force_list(OP *o)
1870 {
1871     if (!o || o->op_type != OP_LIST)
1872         o = newLISTOP(OP_LIST, 0, o, Nullop);
1873     null(o);
1874     return o;
1875 }
1876
1877 OP *
1878 newLISTOP(I32 type, I32 flags, OP *first, OP *last)
1879 {
1880     LISTOP *listop;
1881
1882     Newz(1101, listop, 1, LISTOP);
1883
1884     listop->op_type = type;
1885     listop->op_ppaddr = ppaddr[type];
1886     listop->op_children = (first != 0) + (last != 0);
1887     listop->op_flags = flags;
1888
1889     if (!last && first)
1890         last = first;
1891     else if (!first && last)
1892         first = last;
1893     else if (first)
1894         first->op_sibling = last;
1895     listop->op_first = first;
1896     listop->op_last = last;
1897     if (type == OP_LIST) {
1898         OP* pushop;
1899         pushop = newOP(OP_PUSHMARK, 0);
1900         pushop->op_sibling = first;
1901         listop->op_first = pushop;
1902         listop->op_flags |= OPf_KIDS;
1903         if (!last)
1904             listop->op_last = pushop;
1905     }
1906     else if (listop->op_children)
1907         listop->op_flags |= OPf_KIDS;
1908
1909     return (OP*)listop;
1910 }
1911
1912 OP *
1913 newOP(I32 type, I32 flags)
1914 {
1915     OP *o;
1916     Newz(1101, o, 1, OP);
1917     o->op_type = type;
1918     o->op_ppaddr = ppaddr[type];
1919     o->op_flags = flags;
1920
1921     o->op_next = o;
1922     o->op_private = 0 + (flags >> 8);
1923     if (opargs[type] & OA_RETSCALAR)
1924         scalar(o);
1925     if (opargs[type] & OA_TARGET)
1926         o->op_targ = pad_alloc(type, SVs_PADTMP);
1927     return CHECKOP(type, o);
1928 }
1929
1930 OP *
1931 newUNOP(I32 type, I32 flags, OP *first)
1932 {
1933     UNOP *unop;
1934
1935     if (!first)
1936         first = newOP(OP_STUB, 0);
1937     if (opargs[type] & OA_MARK)
1938         first = force_list(first);
1939
1940     Newz(1101, unop, 1, UNOP);
1941     unop->op_type = type;
1942     unop->op_ppaddr = ppaddr[type];
1943     unop->op_first = first;
1944     unop->op_flags = flags | OPf_KIDS;
1945     unop->op_private = 1 | (flags >> 8);
1946 #if 1
1947     if(type == OP_STUDY && first->op_type == OP_MATCH) {
1948         first->op_type = OP_PUSHRE;
1949         first->op_ppaddr = ppaddr[OP_PUSHRE];
1950     }
1951 #endif
1952     unop = (UNOP*) CHECKOP(type, unop);
1953     if (unop->op_next)
1954         return (OP*)unop;
1955
1956     return fold_constants((OP *) unop);
1957 }
1958
1959 OP *
1960 newBINOP(I32 type, I32 flags, OP *first, OP *last)
1961 {
1962     BINOP *binop;
1963     Newz(1101, binop, 1, BINOP);
1964
1965     if (!first)
1966         first = newOP(OP_NULL, 0);
1967
1968     binop->op_type = type;
1969     binop->op_ppaddr = ppaddr[type];
1970     binop->op_first = first;
1971     binop->op_flags = flags | OPf_KIDS;
1972     if (!last) {
1973         last = first;
1974         binop->op_private = 1 | (flags >> 8);
1975     }
1976     else {
1977         binop->op_private = 2 | (flags >> 8);
1978         first->op_sibling = last;
1979     }
1980
1981     binop = (BINOP*)CHECKOP(type, binop);
1982     if (binop->op_next)
1983         return (OP*)binop;
1984
1985     binop->op_last = last = binop->op_first->op_sibling;
1986
1987     return fold_constants((OP *)binop);
1988 }
1989
1990 OP *
1991 pmtrans(OP *o, OP *expr, OP *repl)
1992 {
1993     SV *tstr = ((SVOP*)expr)->op_sv;
1994     SV *rstr = ((SVOP*)repl)->op_sv;
1995     STRLEN tlen;
1996     STRLEN rlen;
1997     register U8 *t = (U8*)SvPV(tstr, tlen);
1998     register U8 *r = (U8*)SvPV(rstr, rlen);
1999     register I32 i;
2000     register I32 j;
2001     I32 Delete;
2002     I32 complement;
2003     I32 squash;
2004     register short *tbl;
2005
2006     tbl = (short*)cPVOPo->op_pv;
2007     complement  = o->op_private & OPpTRANS_COMPLEMENT;
2008     Delete      = o->op_private & OPpTRANS_DELETE;
2009     squash      = o->op_private & OPpTRANS_SQUASH;
2010
2011     if (complement) {
2012         Zero(tbl, 256, short);
2013         for (i = 0; i < tlen; i++)
2014             tbl[t[i]] = -1;
2015         for (i = 0, j = 0; i < 256; i++) {
2016             if (!tbl[i]) {
2017                 if (j >= rlen) {
2018                     if (Delete)
2019                         tbl[i] = -2;
2020                     else if (rlen)
2021                         tbl[i] = r[j-1];
2022                     else
2023                         tbl[i] = i;
2024                 }
2025                 else
2026                     tbl[i] = r[j++];
2027             }
2028         }
2029     }
2030     else {
2031         if (!rlen && !Delete) {
2032             r = t; rlen = tlen;
2033             if (!squash)
2034                 o->op_private |= OPpTRANS_COUNTONLY;
2035         }
2036         for (i = 0; i < 256; i++)
2037             tbl[i] = -1;
2038         for (i = 0, j = 0; i < tlen; i++,j++) {
2039             if (j >= rlen) {
2040                 if (Delete) {
2041                     if (tbl[t[i]] == -1)
2042                         tbl[t[i]] = -2;
2043                     continue;
2044                 }
2045                 --j;
2046             }
2047             if (tbl[t[i]] == -1)
2048                 tbl[t[i]] = r[j];
2049         }
2050     }
2051     op_free(expr);
2052     op_free(repl);
2053
2054     return o;
2055 }
2056
2057 OP *
2058 newPMOP(I32 type, I32 flags)
2059 {
2060     dTHR;
2061     PMOP *pmop;
2062
2063     Newz(1101, pmop, 1, PMOP);
2064     pmop->op_type = type;
2065     pmop->op_ppaddr = ppaddr[type];
2066     pmop->op_flags = flags;
2067     pmop->op_private = 0 | (flags >> 8);
2068
2069     if (hints & HINT_LOCALE)
2070         pmop->op_pmpermflags = (pmop->op_pmflags |= PMf_LOCALE);
2071
2072     /* link into pm list */
2073     if (type != OP_TRANS && curstash) {
2074         pmop->op_pmnext = HvPMROOT(curstash);
2075         HvPMROOT(curstash) = pmop;
2076     }
2077
2078     return (OP*)pmop;
2079 }
2080
2081 OP *
2082 pmruntime(OP *o, OP *expr, OP *repl)
2083 {
2084     PMOP *pm;
2085     LOGOP *rcop;
2086
2087     if (o->op_type == OP_TRANS)
2088         return pmtrans(o, expr, repl);
2089
2090     hints |= HINT_BLOCK_SCOPE;
2091     pm = (PMOP*)o;
2092
2093     if (expr->op_type == OP_CONST) {
2094         STRLEN plen;
2095         SV *pat = ((SVOP*)expr)->op_sv;
2096         char *p = SvPV(pat, plen);
2097         if ((o->op_flags & OPf_SPECIAL) && strEQ(p, " ")) {
2098             sv_setpvn(pat, "\\s+", 3);
2099             p = SvPV(pat, plen);
2100             pm->op_pmflags |= PMf_SKIPWHITE;
2101         }
2102         pm->op_pmregexp = pregcomp(p, p + plen, pm);
2103         if (strEQ("\\s+", pm->op_pmregexp->precomp))
2104             pm->op_pmflags |= PMf_WHITE;
2105         op_free(expr);
2106     }
2107     else {
2108         if (pm->op_pmflags & PMf_KEEP)
2109             expr = newUNOP(OP_REGCMAYBE,0,expr);
2110
2111         Newz(1101, rcop, 1, LOGOP);
2112         rcop->op_type = OP_REGCOMP;
2113         rcop->op_ppaddr = ppaddr[OP_REGCOMP];
2114         rcop->op_first = scalar(expr);
2115         rcop->op_flags |= OPf_KIDS;
2116         rcop->op_private = 1;
2117         rcop->op_other = o;
2118
2119         /* establish postfix order */
2120         if (pm->op_pmflags & PMf_KEEP) {
2121             LINKLIST(expr);
2122             rcop->op_next = expr;
2123             ((UNOP*)expr)->op_first->op_next = (OP*)rcop;
2124         }
2125         else {
2126             rcop->op_next = LINKLIST(expr);
2127             expr->op_next = (OP*)rcop;
2128         }
2129
2130         prepend_elem(o->op_type, scalar((OP*)rcop), o);
2131     }
2132
2133     if (repl) {
2134         OP *curop;
2135         if (pm->op_pmflags & PMf_EVAL)
2136             curop = 0;
2137 #ifdef USE_THREADS
2138         else if (repl->op_type == OP_THREADSV
2139                  && strchr("&`'123456789+",
2140                            threadsv_names[repl->op_targ]))
2141         {
2142             curop = 0;
2143         }
2144 #endif /* USE_THREADS */
2145         else if (repl->op_type == OP_CONST)
2146             curop = repl;
2147         else {
2148             OP *lastop = 0;
2149             for (curop = LINKLIST(repl); curop!=repl; curop = LINKLIST(curop)) {
2150                 if (opargs[curop->op_type] & OA_DANGEROUS) {
2151 #ifdef USE_THREADS
2152                     if (curop->op_type == OP_THREADSV
2153                         && strchr("&`'123456789+", curop->op_private)) {
2154                         break;
2155                     }
2156 #else
2157                     if (curop->op_type == OP_GV) {
2158                         GV *gv = ((GVOP*)curop)->op_gv;
2159                         if (strchr("&`'123456789+", *GvENAME(gv)))
2160                             break;
2161                     }
2162 #endif /* USE_THREADS */
2163                     else if (curop->op_type == OP_RV2CV)
2164                         break;
2165                     else if (curop->op_type == OP_RV2SV ||
2166                              curop->op_type == OP_RV2AV ||
2167                              curop->op_type == OP_RV2HV ||
2168                              curop->op_type == OP_RV2GV) {
2169                         if (lastop && lastop->op_type != OP_GV) /*funny deref?*/
2170                             break;
2171                     }
2172                     else if (curop->op_type == OP_PADSV ||
2173                              curop->op_type == OP_PADAV ||
2174                              curop->op_type == OP_PADHV ||
2175                              curop->op_type == OP_PADANY) {
2176                              /* is okay */
2177                     }
2178                     else
2179                         break;
2180                 }
2181                 lastop = curop;
2182             }
2183         }
2184         if (curop == repl) {
2185             pm->op_pmflags |= PMf_CONST;        /* const for long enough */
2186             pm->op_pmpermflags |= PMf_CONST;    /* const for long enough */
2187             prepend_elem(o->op_type, scalar(repl), o);
2188         }
2189         else {
2190             Newz(1101, rcop, 1, LOGOP);
2191             rcop->op_type = OP_SUBSTCONT;
2192             rcop->op_ppaddr = ppaddr[OP_SUBSTCONT];
2193             rcop->op_first = scalar(repl);
2194             rcop->op_flags |= OPf_KIDS;
2195             rcop->op_private = 1;
2196             rcop->op_other = o;
2197
2198             /* establish postfix order */
2199             rcop->op_next = LINKLIST(repl);
2200             repl->op_next = (OP*)rcop;
2201
2202             pm->op_pmreplroot = scalar((OP*)rcop);
2203             pm->op_pmreplstart = LINKLIST(rcop);
2204             rcop->op_next = 0;
2205         }
2206     }
2207
2208     return (OP*)pm;
2209 }
2210
2211 OP *
2212 newSVOP(I32 type, I32 flags, SV *sv)
2213 {
2214     SVOP *svop;
2215     Newz(1101, svop, 1, SVOP);
2216     svop->op_type = type;
2217     svop->op_ppaddr = ppaddr[type];
2218     svop->op_sv = sv;
2219     svop->op_next = (OP*)svop;
2220     svop->op_flags = flags;
2221     if (opargs[type] & OA_RETSCALAR)
2222         scalar((OP*)svop);
2223     if (opargs[type] & OA_TARGET)
2224         svop->op_targ = pad_alloc(type, SVs_PADTMP);
2225     return CHECKOP(type, svop);
2226 }
2227
2228 OP *
2229 newGVOP(I32 type, I32 flags, GV *gv)
2230 {
2231     dTHR;
2232     GVOP *gvop;
2233     Newz(1101, gvop, 1, GVOP);
2234     gvop->op_type = type;
2235     gvop->op_ppaddr = ppaddr[type];
2236     gvop->op_gv = (GV*)SvREFCNT_inc(gv);
2237     gvop->op_next = (OP*)gvop;
2238     gvop->op_flags = flags;
2239     if (opargs[type] & OA_RETSCALAR)
2240         scalar((OP*)gvop);
2241     if (opargs[type] & OA_TARGET)
2242         gvop->op_targ = pad_alloc(type, SVs_PADTMP);
2243     return CHECKOP(type, gvop);
2244 }
2245
2246 OP *
2247 newPVOP(I32 type, I32 flags, char *pv)
2248 {
2249     PVOP *pvop;
2250     Newz(1101, pvop, 1, PVOP);
2251     pvop->op_type = type;
2252     pvop->op_ppaddr = ppaddr[type];
2253     pvop->op_pv = pv;
2254     pvop->op_next = (OP*)pvop;
2255     pvop->op_flags = flags;
2256     if (opargs[type] & OA_RETSCALAR)
2257         scalar((OP*)pvop);
2258     if (opargs[type] & OA_TARGET)
2259         pvop->op_targ = pad_alloc(type, SVs_PADTMP);
2260     return CHECKOP(type, pvop);
2261 }
2262
2263 void
2264 package(OP *o)
2265 {
2266     dTHR;
2267     SV *sv;
2268
2269     save_hptr(&curstash);
2270     save_item(curstname);
2271     if (o) {
2272         STRLEN len;
2273         char *name;
2274         sv = cSVOPo->op_sv;
2275         name = SvPV(sv, len);
2276         curstash = gv_stashpvn(name,len,TRUE);
2277         sv_setpvn(curstname, name, len);
2278         op_free(o);
2279     }
2280     else {
2281         sv_setpv(curstname,"<none>");
2282         curstash = Nullhv;
2283     }
2284     copline = NOLINE;
2285     expect = XSTATE;
2286 }
2287
2288 void
2289 utilize(int aver, I32 floor, OP *version, OP *id, OP *arg)
2290 {
2291     OP *pack;
2292     OP *meth;
2293     OP *rqop;
2294     OP *imop;
2295     OP *veop;
2296
2297     if (id->op_type != OP_CONST)
2298         croak("Module name must be constant");
2299
2300     veop = Nullop;
2301
2302     if(version != Nullop) {
2303         SV *vesv = ((SVOP*)version)->op_sv;
2304
2305         if (arg == Nullop && !SvNIOK(vesv)) {
2306             arg = version;
2307         }
2308         else {
2309             OP *pack;
2310             OP *meth;
2311
2312             if (version->op_type != OP_CONST || !SvNIOK(vesv))
2313                 croak("Version number must be constant number");
2314
2315             /* Make copy of id so we don't free it twice */
2316             pack = newSVOP(OP_CONST, 0, newSVsv(((SVOP*)id)->op_sv));
2317
2318             /* Fake up a method call to VERSION */
2319             meth = newSVOP(OP_CONST, 0, newSVpv("VERSION", 7));
2320             veop = convert(OP_ENTERSUB, OPf_STACKED|OPf_SPECIAL,
2321                             append_elem(OP_LIST,
2322                             prepend_elem(OP_LIST, pack, list(version)),
2323                             newUNOP(OP_METHOD, 0, meth)));
2324         }
2325     }
2326
2327     /* Fake up an import/unimport */
2328     if (arg && arg->op_type == OP_STUB)
2329         imop = arg;             /* no import on explicit () */
2330     else if(SvNIOK(((SVOP*)id)->op_sv)) {
2331         imop = Nullop;          /* use 5.0; */
2332     }
2333     else {
2334         /* Make copy of id so we don't free it twice */
2335         pack = newSVOP(OP_CONST, 0, newSVsv(((SVOP*)id)->op_sv));
2336         meth = newSVOP(OP_CONST, 0,
2337             aver
2338                 ? newSVpv("import", 6)
2339                 : newSVpv("unimport", 8)
2340             );
2341         imop = convert(OP_ENTERSUB, OPf_STACKED|OPf_SPECIAL,
2342                     append_elem(OP_LIST,
2343                         prepend_elem(OP_LIST, pack, list(arg)),
2344                         newUNOP(OP_METHOD, 0, meth)));
2345     }
2346
2347     /* Fake up a require */
2348     rqop = newUNOP(OP_REQUIRE, 0, id);
2349
2350     /* Fake up the BEGIN {}, which does its thing immediately. */
2351     newSUB(floor,
2352         newSVOP(OP_CONST, 0, newSVpv("BEGIN", 5)),
2353         Nullop,
2354         append_elem(OP_LINESEQ,
2355             append_elem(OP_LINESEQ,
2356                 newSTATEOP(0, Nullch, rqop),
2357                 newSTATEOP(0, Nullch, veop)),
2358             newSTATEOP(0, Nullch, imop) ));
2359
2360     copline = NOLINE;
2361     expect = XSTATE;
2362 }
2363
2364 OP *
2365 newSLICEOP(I32 flags, OP *subscript, OP *listval)
2366 {
2367     return newBINOP(OP_LSLICE, flags,
2368             list(force_list(subscript)),
2369             list(force_list(listval)) );
2370 }
2371
2372 static I32
2373 list_assignment(register OP *o)
2374 {
2375     if (!o)
2376         return TRUE;
2377
2378     if (o->op_type == OP_NULL && o->op_flags & OPf_KIDS)
2379         o = cUNOPo->op_first;
2380
2381     if (o->op_type == OP_COND_EXPR) {
2382         I32 t = list_assignment(cCONDOPo->op_first->op_sibling);
2383         I32 f = list_assignment(cCONDOPo->op_first->op_sibling->op_sibling);
2384
2385         if (t && f)
2386             return TRUE;
2387         if (t || f)
2388             yyerror("Assignment to both a list and a scalar");
2389         return FALSE;
2390     }
2391
2392     if (o->op_type == OP_LIST || o->op_flags & OPf_PARENS ||
2393         o->op_type == OP_RV2AV || o->op_type == OP_RV2HV ||
2394         o->op_type == OP_ASLICE || o->op_type == OP_HSLICE)
2395         return TRUE;
2396
2397     if (o->op_type == OP_PADAV || o->op_type == OP_PADHV)
2398         return TRUE;
2399
2400     if (o->op_type == OP_RV2SV)
2401         return FALSE;
2402
2403     return FALSE;
2404 }
2405
2406 OP *
2407 newASSIGNOP(I32 flags, OP *left, I32 optype, OP *right)
2408 {
2409     OP *o;
2410
2411     if (optype) {
2412         if (optype == OP_ANDASSIGN || optype == OP_ORASSIGN) {
2413             return newLOGOP(optype, 0,
2414                 mod(scalar(left), optype),
2415                 newUNOP(OP_SASSIGN, 0, scalar(right)));
2416         }
2417         else {
2418             return newBINOP(optype, OPf_STACKED,
2419                 mod(scalar(left), optype), scalar(right));
2420         }
2421     }
2422
2423     if (list_assignment(left)) {
2424         modcount = 0;
2425         eval_start = right;     /* Grandfathering $[ assignment here.  Bletch.*/
2426         left = mod(left, OP_AASSIGN);
2427         if (eval_start)
2428             eval_start = 0;
2429         else {
2430             op_free(left);
2431             op_free(right);
2432             return Nullop;
2433         }
2434         o = newBINOP(OP_AASSIGN, flags,
2435                 list(force_list(right)),
2436                 list(force_list(left)) );
2437         o->op_private = 0 | (flags >> 8);
2438         if (!(left->op_private & OPpLVAL_INTRO)) {
2439             static int generation = 100;
2440             OP *curop;
2441             OP *lastop = o;
2442             generation++;
2443             for (curop = LINKLIST(o); curop != o; curop = LINKLIST(curop)) {
2444                 if (opargs[curop->op_type] & OA_DANGEROUS) {
2445                     if (curop->op_type == OP_GV) {
2446                         GV *gv = ((GVOP*)curop)->op_gv;
2447                         if (gv == defgv || SvCUR(gv) == generation)
2448                             break;
2449                         SvCUR(gv) = generation;
2450                     }
2451                     else if (curop->op_type == OP_PADSV ||
2452                              curop->op_type == OP_PADAV ||
2453                              curop->op_type == OP_PADHV ||
2454                              curop->op_type == OP_PADANY) {
2455                         SV **svp = AvARRAY(comppad_name);
2456                         SV *sv = svp[curop->op_targ];
2457                         if (SvCUR(sv) == generation)
2458                             break;
2459                         SvCUR(sv) = generation; /* (SvCUR not used any more) */
2460                     }
2461                     else if (curop->op_type == OP_RV2CV)
2462                         break;
2463                     else if (curop->op_type == OP_RV2SV ||
2464                              curop->op_type == OP_RV2AV ||
2465                              curop->op_type == OP_RV2HV ||
2466                              curop->op_type == OP_RV2GV) {
2467                         if (lastop->op_type != OP_GV)   /* funny deref? */
2468                             break;
2469                     }
2470                     else
2471                         break;
2472                 }
2473                 lastop = curop;
2474             }
2475             if (curop != o)
2476                 o->op_private = OPpASSIGN_COMMON;
2477         }
2478         if (right && right->op_type == OP_SPLIT) {
2479             OP* tmpop;
2480             if ((tmpop = ((LISTOP*)right)->op_first) &&
2481                 tmpop->op_type == OP_PUSHRE)
2482             {
2483                 PMOP *pm = (PMOP*)tmpop;
2484                 if (left->op_type == OP_RV2AV &&
2485                     !(left->op_private & OPpLVAL_INTRO) &&
2486                     !(o->op_private & OPpASSIGN_COMMON) )
2487                 {
2488                     tmpop = ((UNOP*)left)->op_first;
2489                     if (tmpop->op_type == OP_GV && !pm->op_pmreplroot) {
2490                         pm->op_pmreplroot = (OP*)((GVOP*)tmpop)->op_gv;
2491                         pm->op_pmflags |= PMf_ONCE;
2492                         tmpop = cUNOPo->op_first;       /* to list (nulled) */
2493                         tmpop = ((UNOP*)tmpop)->op_first; /* to pushmark */
2494                         tmpop->op_sibling = Nullop;     /* don't free split */
2495                         right->op_next = tmpop->op_next;  /* fix starting loc */
2496                         op_free(o);                     /* blow off assign */
2497                         right->op_flags &= ~OPf_WANT;
2498                                 /* "I don't know and I don't care." */
2499                         return right;
2500                     }
2501                 }
2502                 else {
2503                     if (modcount < 10000 &&
2504                       ((LISTOP*)right)->op_last->op_type == OP_CONST)
2505                     {
2506                         SV *sv = ((SVOP*)((LISTOP*)right)->op_last)->op_sv;
2507                         if (SvIVX(sv) == 0)
2508                             sv_setiv(sv, modcount+1);
2509                     }
2510                 }
2511             }
2512         }
2513         return o;
2514     }
2515     if (!right)
2516         right = newOP(OP_UNDEF, 0);
2517     if (right->op_type == OP_READLINE) {
2518         right->op_flags |= OPf_STACKED;
2519         return newBINOP(OP_NULL, flags, mod(scalar(left), OP_SASSIGN), scalar(right));
2520     }
2521     else {
2522         eval_start = right;     /* Grandfathering $[ assignment here.  Bletch.*/
2523         o = newBINOP(OP_SASSIGN, flags,
2524             scalar(right), mod(scalar(left), OP_SASSIGN) );
2525         if (eval_start)
2526             eval_start = 0;
2527         else {
2528             op_free(o);
2529             return Nullop;
2530         }
2531     }
2532     return o;
2533 }
2534
2535 OP *
2536 newSTATEOP(I32 flags, char *label, OP *o)
2537 {
2538     dTHR;
2539     U32 seq = intro_my();
2540     register COP *cop;
2541
2542     Newz(1101, cop, 1, COP);
2543     if (PERLDB_LINE && curcop->cop_line && curstash != debstash) {
2544         cop->op_type = OP_DBSTATE;
2545         cop->op_ppaddr = ppaddr[ OP_DBSTATE ];
2546     }
2547     else {
2548         cop->op_type = OP_NEXTSTATE;
2549         cop->op_ppaddr = ppaddr[ OP_NEXTSTATE ];
2550     }
2551     cop->op_flags = flags;
2552     cop->op_private = 0 | (flags >> 8);
2553 #ifdef NATIVE_HINTS
2554     cop->op_private |= NATIVE_HINTS;
2555 #endif
2556     cop->op_next = (OP*)cop;
2557
2558     if (label) {
2559         cop->cop_label = label;
2560         hints |= HINT_BLOCK_SCOPE;
2561     }
2562     cop->cop_seq = seq;
2563     cop->cop_arybase = curcop->cop_arybase;
2564
2565     if (copline == NOLINE)
2566         cop->cop_line = curcop->cop_line;
2567     else {
2568         cop->cop_line = copline;
2569         copline = NOLINE;
2570     }
2571     cop->cop_filegv = (GV*)SvREFCNT_inc(curcop->cop_filegv);
2572     cop->cop_stash = curstash;
2573
2574     if (PERLDB_LINE && curstash != debstash) {
2575         SV **svp = av_fetch(GvAV(curcop->cop_filegv),(I32)cop->cop_line, FALSE);
2576         if (svp && *svp != &sv_undef && !SvIOK(*svp)) {
2577             (void)SvIOK_on(*svp);
2578             SvIVX(*svp) = 1;
2579             SvSTASH(*svp) = (HV*)cop;
2580         }
2581     }
2582
2583     return prepend_elem(OP_LINESEQ, (OP*)cop, o);
2584 }
2585
2586 /* "Introduce" my variables to visible status. */
2587 U32
2588 intro_my(void)
2589 {
2590     SV **svp;
2591     SV *sv;
2592     I32 i;
2593
2594     if (! min_intro_pending)
2595         return cop_seqmax;
2596
2597     svp = AvARRAY(comppad_name);
2598     for (i = min_intro_pending; i <= max_intro_pending; i++) {
2599         if ((sv = svp[i]) && sv != &sv_undef && !SvIVX(sv)) {
2600             SvIVX(sv) = 999999999;      /* Don't know scope end yet. */
2601             SvNVX(sv) = (double)cop_seqmax;
2602         }
2603     }
2604     min_intro_pending = 0;
2605     comppad_name_fill = max_intro_pending;      /* Needn't search higher */
2606     return cop_seqmax++;
2607 }
2608
2609 OP *
2610 newLOGOP(I32 type, I32 flags, OP *first, OP *other)
2611 {
2612     return new_logop(type, flags, &first, &other);
2613 }
2614
2615 static OP *
2616 new_logop(I32 type, I32 flags, OP** firstp, OP** otherp)
2617 {
2618     dTHR;
2619     LOGOP *logop;
2620     OP *o;
2621     OP *first = *firstp;
2622     OP *other = *otherp;
2623
2624     if (type == OP_XOR)         /* Not short circuit, but here by precedence. */
2625         return newBINOP(type, flags, scalar(first), scalar(other));
2626
2627     scalarboolean(first);
2628     /* optimize "!a && b" to "a || b", and "!a || b" to "a && b" */
2629     if (first->op_type == OP_NOT && (first->op_flags & OPf_SPECIAL)) {
2630         if (type == OP_AND || type == OP_OR) {
2631             if (type == OP_AND)
2632                 type = OP_OR;
2633             else
2634                 type = OP_AND;
2635             o = first;
2636             first = *firstp = cUNOPo->op_first;
2637             if (o->op_next)
2638                 first->op_next = o->op_next;
2639             cUNOPo->op_first = Nullop;
2640             op_free(o);
2641         }
2642     }
2643     if (first->op_type == OP_CONST) {
2644         if (dowarn && (first->op_private & OPpCONST_BARE))
2645             warn("Probable precedence problem on %s", op_desc[type]);
2646         if ((type == OP_AND) == (SvTRUE(((SVOP*)first)->op_sv))) {
2647             op_free(first);
2648             *firstp = Nullop;
2649             return other;
2650         }
2651         else {
2652             op_free(other);
2653             *otherp = Nullop;
2654             return first;
2655         }
2656     }
2657     else if (first->op_type == OP_WANTARRAY) {
2658         if (type == OP_AND)
2659             list(other);
2660         else
2661             scalar(other);
2662     }
2663     else if (dowarn && (first->op_flags & OPf_KIDS)) {
2664         OP *k1 = ((UNOP*)first)->op_first;
2665         OP *k2 = k1->op_sibling;
2666         OPCODE warnop = 0;
2667         switch (first->op_type)
2668         {
2669         case OP_NULL:
2670             if (k2 && k2->op_type == OP_READLINE
2671                   && (k2->op_flags & OPf_STACKED)
2672                   && (k1->op_type == OP_RV2SV || k1->op_type == OP_PADSV))
2673                 warnop = k2->op_type;
2674             break;
2675
2676         case OP_SASSIGN:
2677             if (k1->op_type == OP_READDIR
2678                   || k1->op_type == OP_GLOB
2679                   || k1->op_type == OP_EACH)
2680                 warnop = k1->op_type;
2681             break;
2682         }
2683         if (warnop) {
2684             line_t oldline = curcop->cop_line;
2685             curcop->cop_line = copline;
2686             warn("Value of %s%s can be \"0\"; test with defined()",
2687                  op_desc[warnop],
2688                  ((warnop == OP_READLINE || warnop == OP_GLOB)
2689                   ? " construct" : "() operator"));
2690             curcop->cop_line = oldline;
2691         }
2692     }
2693
2694     if (!other)
2695         return first;
2696
2697     if (type == OP_ANDASSIGN || type == OP_ORASSIGN)
2698         other->op_private |= OPpASSIGN_BACKWARDS;  /* other is an OP_SASSIGN */
2699
2700     Newz(1101, logop, 1, LOGOP);
2701
2702     logop->op_type = type;
2703     logop->op_ppaddr = ppaddr[type];
2704     logop->op_first = first;
2705     logop->op_flags = flags | OPf_KIDS;
2706     logop->op_other = LINKLIST(other);
2707     logop->op_private = 1 | (flags >> 8);
2708
2709     /* establish postfix order */
2710     logop->op_next = LINKLIST(first);
2711     first->op_next = (OP*)logop;
2712     first->op_sibling = other;
2713
2714     o = newUNOP(OP_NULL, 0, (OP*)logop);
2715     other->op_next = o;
2716
2717     return o;
2718 }
2719
2720 OP *
2721 newCONDOP(I32 flags, OP *first, OP *trueop, OP *falseop)
2722 {
2723     dTHR;
2724     CONDOP *condop;
2725     OP *o;
2726
2727     if (!falseop)
2728         return newLOGOP(OP_AND, 0, first, trueop);
2729     if (!trueop)
2730         return newLOGOP(OP_OR, 0, first, falseop);
2731
2732     scalarboolean(first);
2733     if (first->op_type == OP_CONST) {
2734         if (SvTRUE(((SVOP*)first)->op_sv)) {
2735             op_free(first);
2736             op_free(falseop);
2737             return trueop;
2738         }
2739         else {
2740             op_free(first);
2741             op_free(trueop);
2742             return falseop;
2743         }
2744     }
2745     else if (first->op_type == OP_WANTARRAY) {
2746         list(trueop);
2747         scalar(falseop);
2748     }
2749     Newz(1101, condop, 1, CONDOP);
2750
2751     condop->op_type = OP_COND_EXPR;
2752     condop->op_ppaddr = ppaddr[OP_COND_EXPR];
2753     condop->op_first = first;
2754     condop->op_flags = flags | OPf_KIDS;
2755     condop->op_true = LINKLIST(trueop);
2756     condop->op_false = LINKLIST(falseop);
2757     condop->op_private = 1 | (flags >> 8);
2758
2759     /* establish postfix order */
2760     condop->op_next = LINKLIST(first);
2761     first->op_next = (OP*)condop;
2762
2763     first->op_sibling = trueop;
2764     trueop->op_sibling = falseop;
2765     o = newUNOP(OP_NULL, 0, (OP*)condop);
2766
2767     trueop->op_next = o;
2768     falseop->op_next = o;
2769
2770     return o;
2771 }
2772
2773 OP *
2774 newRANGE(I32 flags, OP *left, OP *right)
2775 {
2776     dTHR;
2777     CONDOP *condop;
2778     OP *flip;
2779     OP *flop;
2780     OP *o;
2781
2782     Newz(1101, condop, 1, CONDOP);
2783
2784     condop->op_type = OP_RANGE;
2785     condop->op_ppaddr = ppaddr[OP_RANGE];
2786     condop->op_first = left;
2787     condop->op_flags = OPf_KIDS;
2788     condop->op_true = LINKLIST(left);
2789     condop->op_false = LINKLIST(right);
2790     condop->op_private = 1 | (flags >> 8);
2791
2792     left->op_sibling = right;
2793
2794     condop->op_next = (OP*)condop;
2795     flip = newUNOP(OP_FLIP, flags, (OP*)condop);
2796     flop = newUNOP(OP_FLOP, 0, flip);
2797     o = newUNOP(OP_NULL, 0, flop);
2798     linklist(flop);
2799
2800     left->op_next = flip;
2801     right->op_next = flop;
2802
2803     condop->op_targ = pad_alloc(OP_RANGE, SVs_PADMY);
2804     sv_upgrade(PAD_SV(condop->op_targ), SVt_PVNV);
2805     flip->op_targ = pad_alloc(OP_RANGE, SVs_PADMY);
2806     sv_upgrade(PAD_SV(flip->op_targ), SVt_PVNV);
2807
2808     flip->op_private =  left->op_type == OP_CONST ? OPpFLIP_LINENUM : 0;
2809     flop->op_private = right->op_type == OP_CONST ? OPpFLIP_LINENUM : 0;
2810
2811     flip->op_next = o;
2812     if (!flip->op_private || !flop->op_private)
2813         linklist(o);            /* blow off optimizer unless constant */
2814
2815     return o;
2816 }
2817
2818 OP *
2819 newLOOPOP(I32 flags, I32 debuggable, OP *expr, OP *block)
2820 {
2821     dTHR;
2822     OP* listop;
2823     OP* o;
2824     int once = block && block->op_flags & OPf_SPECIAL &&
2825       (block->op_type == OP_ENTERSUB || block->op_type == OP_NULL);
2826
2827     if (expr) {
2828         if (once && expr->op_type == OP_CONST && !SvTRUE(((SVOP*)expr)->op_sv))
2829             return block;       /* do {} while 0 does once */
2830         if (expr->op_type == OP_READLINE || expr->op_type == OP_GLOB
2831             || (expr->op_type == OP_NULL && expr->op_targ == OP_GLOB)) {
2832             expr = newUNOP(OP_DEFINED, 0,
2833                 newASSIGNOP(0, newDEFSVOP(), 0, expr) );
2834         }
2835     }
2836
2837     listop = append_elem(OP_LINESEQ, block, newOP(OP_UNSTACK, 0));
2838     o = new_logop(OP_AND, 0, &expr, &listop);
2839
2840     if (listop)
2841         ((LISTOP*)listop)->op_last->op_next = LINKLIST(o);
2842
2843     if (once && o != listop)
2844         o->op_next = ((LOGOP*)cUNOPo->op_first)->op_other;
2845
2846     if (o == listop)
2847         o = newUNOP(OP_NULL, 0, o);     /* or do {} while 1 loses outer block */
2848
2849     o->op_flags |= flags;
2850     o = scope(o);
2851     o->op_flags |= OPf_SPECIAL; /* suppress POPBLOCK curpm restoration*/
2852     return o;
2853 }
2854
2855 OP *
2856 newWHILEOP(I32 flags, I32 debuggable, LOOP *loop, I32 whileline, OP *expr, OP *block, OP *cont)
2857 {
2858     dTHR;
2859     OP *redo;
2860     OP *next = 0;
2861     OP *listop;
2862     OP *o;
2863     OP *condop;
2864
2865     if (expr && (expr->op_type == OP_READLINE || expr->op_type == OP_GLOB
2866                  || (expr->op_type == OP_NULL && expr->op_targ == OP_GLOB))) {
2867         expr = newUNOP(OP_DEFINED, 0,
2868             newASSIGNOP(0, newDEFSVOP(), 0, expr) );
2869     }
2870
2871     if (!block)
2872         block = newOP(OP_NULL, 0);
2873
2874     if (cont)
2875         next = LINKLIST(cont);
2876     if (expr) {
2877         cont = append_elem(OP_LINESEQ, cont, newOP(OP_UNSTACK, 0));
2878         if ((line_t)whileline != NOLINE) {
2879             copline = whileline;
2880             cont = append_elem(OP_LINESEQ, cont,
2881                                newSTATEOP(0, Nullch, Nullop));
2882         }
2883     }
2884
2885     listop = append_list(OP_LINESEQ, (LISTOP*)block, (LISTOP*)cont);
2886     redo = LINKLIST(listop);
2887
2888     if (expr) {
2889         copline = whileline;
2890         scalar(listop);
2891         o = new_logop(OP_AND, 0, &expr, &listop);
2892         if (o == expr && o->op_type == OP_CONST && !SvTRUE(cSVOPo->op_sv)) {
2893             op_free(expr);              /* oops, it's a while (0) */
2894             op_free((OP*)loop);
2895             return Nullop;              /* listop already freed by new_logop */
2896         }
2897         if (listop)
2898             ((LISTOP*)listop)->op_last->op_next = condop =
2899                 (o == listop ? redo : LINKLIST(o));
2900         if (!next)
2901             next = condop;
2902     }
2903     else
2904         o = listop;
2905
2906     if (!loop) {
2907         Newz(1101,loop,1,LOOP);
2908         loop->op_type = OP_ENTERLOOP;
2909         loop->op_ppaddr = ppaddr[OP_ENTERLOOP];
2910         loop->op_private = 0;
2911         loop->op_next = (OP*)loop;
2912     }
2913
2914     o = newBINOP(OP_LEAVELOOP, 0, (OP*)loop, o);
2915
2916     loop->op_redoop = redo;
2917     loop->op_lastop = o;
2918
2919     if (next)
2920         loop->op_nextop = next;
2921     else
2922         loop->op_nextop = o;
2923
2924     o->op_flags |= flags;
2925     o->op_private |= (flags >> 8);
2926     return o;
2927 }
2928
2929 OP *
2930 newFOROP(I32 flags,char *label,line_t forline,OP *sv,OP *expr,OP *block,OP *cont)
2931 {
2932     LOOP *loop;
2933     OP *wop;
2934     int padoff = 0;
2935     I32 iterflags = 0;
2936
2937     if (sv) {
2938         if (sv->op_type == OP_RV2SV) {  /* symbol table variable */
2939             sv->op_type = OP_RV2GV;
2940             sv->op_ppaddr = ppaddr[OP_RV2GV];
2941         }
2942         else if (sv->op_type == OP_PADSV) { /* private variable */
2943             padoff = sv->op_targ;
2944             op_free(sv);
2945             sv = Nullop;
2946         }
2947         else if (sv->op_type == OP_THREADSV) { /* per-thread variable */
2948             padoff = sv->op_targ;
2949             iterflags |= OPf_SPECIAL;
2950             op_free(sv);
2951             sv = Nullop;
2952         }
2953         else
2954             croak("Can't use %s for loop variable", op_desc[sv->op_type]);
2955     }
2956     else {
2957 #ifdef USE_THREADS
2958         padoff = find_threadsv("_");
2959         iterflags |= OPf_SPECIAL;
2960 #else
2961         sv = newGVOP(OP_GV, 0, defgv);
2962 #endif
2963     }
2964     if (expr->op_type == OP_RV2AV || expr->op_type == OP_PADAV) {
2965         expr = scalar(ref(expr, OP_ITER));
2966         iterflags |= OPf_STACKED;
2967     }
2968     loop = (LOOP*)list(convert(OP_ENTERITER, iterflags,
2969         append_elem(OP_LIST, mod(force_list(expr), OP_GREPSTART),
2970                     scalar(sv))));
2971     assert(!loop->op_next);
2972     Renew(loop, 1, LOOP);
2973     loop->op_targ = padoff;
2974     wop = newWHILEOP(flags, 1, loop, forline, newOP(OP_ITER, 0), block, cont);
2975     copline = forline;
2976     return newSTATEOP(0, label, wop);
2977 }
2978
2979 OP*
2980 newLOOPEX(I32 type, OP *label)
2981 {
2982     dTHR;
2983     OP *o;
2984     if (type != OP_GOTO || label->op_type == OP_CONST) {
2985         /* "last()" means "last" */
2986         if (label->op_type == OP_STUB && (label->op_flags & OPf_PARENS))
2987             o = newOP(type, OPf_SPECIAL);
2988         else {
2989             o = newPVOP(type, 0, savepv(label->op_type == OP_CONST
2990                                         ? SvPVx(((SVOP*)label)->op_sv, na)
2991                                         : ""));
2992         }
2993         op_free(label);
2994     }
2995     else {
2996         if (label->op_type == OP_ENTERSUB)
2997             label = newUNOP(OP_REFGEN, 0, mod(label, OP_REFGEN));
2998         o = newUNOP(type, OPf_STACKED, label);
2999     }
3000     hints |= HINT_BLOCK_SCOPE;
3001     return o;
3002 }
3003
3004 void
3005 cv_undef(CV *cv)
3006 {
3007     dTHR;
3008 #ifdef USE_THREADS
3009     if (CvMUTEXP(cv)) {
3010         MUTEX_DESTROY(CvMUTEXP(cv));
3011         Safefree(CvMUTEXP(cv));
3012         CvMUTEXP(cv) = 0;
3013     }
3014 #endif /* USE_THREADS */
3015
3016     if (!CvXSUB(cv) && CvROOT(cv)) {
3017 #ifdef USE_THREADS
3018         if (CvDEPTH(cv) || (CvOWNER(cv) && CvOWNER(cv) != thr))
3019             croak("Can't undef active subroutine");
3020 #else
3021         if (CvDEPTH(cv))
3022             croak("Can't undef active subroutine");
3023 #endif /* USE_THREADS */
3024         ENTER;
3025
3026         SAVESPTR(curpad);
3027         curpad = 0;
3028
3029         if (!CvCLONED(cv))
3030             op_free(CvROOT(cv));
3031         CvROOT(cv) = Nullop;
3032         LEAVE;
3033     }
3034     SvPOK_off((SV*)cv);         /* forget prototype */
3035     CvFLAGS(cv) = 0;
3036     SvREFCNT_dec(CvGV(cv));
3037     CvGV(cv) = Nullgv;
3038     SvREFCNT_dec(CvOUTSIDE(cv));
3039     CvOUTSIDE(cv) = Nullcv;
3040     if (CvPADLIST(cv)) {
3041         /* may be during global destruction */
3042         if (SvREFCNT(CvPADLIST(cv))) {
3043             I32 i = AvFILLp(CvPADLIST(cv));
3044             while (i >= 0) {
3045                 SV** svp = av_fetch(CvPADLIST(cv), i--, FALSE);
3046                 SV* sv = svp ? *svp : Nullsv;
3047                 if (!sv)
3048                     continue;
3049                 if (sv == (SV*)comppad_name)
3050                     comppad_name = Nullav;
3051                 else if (sv == (SV*)comppad) {
3052                     comppad = Nullav;
3053                     curpad = Null(SV**);
3054                 }
3055                 SvREFCNT_dec(sv);
3056             }
3057             SvREFCNT_dec((SV*)CvPADLIST(cv));
3058         }
3059         CvPADLIST(cv) = Nullav;
3060     }
3061 }
3062
3063 #ifdef DEBUG_CLOSURES
3064 static void
3065 cv_dump(cv)
3066 CV* cv;
3067 {
3068     CV *outside = CvOUTSIDE(cv);
3069     AV* padlist = CvPADLIST(cv);
3070     AV* pad_name;
3071     AV* pad;
3072     SV** pname;
3073     SV** ppad;
3074     I32 ix;
3075
3076     PerlIO_printf(Perl_debug_log, "\tCV=0x%lx (%s), OUTSIDE=0x%lx (%s)\n",
3077                   cv,
3078                   (CvANON(cv) ? "ANON"
3079                    : (cv == main_cv) ? "MAIN"
3080                    : CvUNIQUE(outside) ? "UNIQUE"
3081                    : CvGV(cv) ? GvNAME(CvGV(cv)) : "UNDEFINED"),
3082                   outside,
3083                   (!outside ? "null"
3084                    : CvANON(outside) ? "ANON"
3085                    : (outside == main_cv) ? "MAIN"
3086                    : CvUNIQUE(outside) ? "UNIQUE"
3087                    : CvGV(outside) ? GvNAME(CvGV(outside)) : "UNDEFINED"));
3088
3089     if (!padlist)
3090         return;
3091
3092     pad_name = (AV*)*av_fetch(padlist, 0, FALSE);
3093     pad = (AV*)*av_fetch(padlist, 1, FALSE);
3094     pname = AvARRAY(pad_name);
3095     ppad = AvARRAY(pad);
3096
3097     for (ix = 1; ix <= AvFILLp(pad_name); ix++) {
3098         if (SvPOK(pname[ix]))
3099             PerlIO_printf(Perl_debug_log, "\t%4d. 0x%lx (%s\"%s\" %ld-%ld)\n",
3100                           ix, ppad[ix],
3101                           SvFAKE(pname[ix]) ? "FAKE " : "",
3102                           SvPVX(pname[ix]),
3103                           (long)I_32(SvNVX(pname[ix])),
3104                           (long)SvIVX(pname[ix]));
3105     }
3106 }
3107 #endif /* DEBUG_CLOSURES */
3108
3109 static CV *
3110 cv_clone2(CV *proto, CV *outside)
3111 {
3112     dTHR;
3113     AV* av;
3114     I32 ix;
3115     AV* protopadlist = CvPADLIST(proto);
3116     AV* protopad_name = (AV*)*av_fetch(protopadlist, 0, FALSE);
3117     AV* protopad = (AV*)*av_fetch(protopadlist, 1, FALSE);
3118     SV** pname = AvARRAY(protopad_name);
3119     SV** ppad = AvARRAY(protopad);
3120     I32 fname = AvFILLp(protopad_name);
3121     I32 fpad = AvFILLp(protopad);
3122     AV* comppadlist;
3123     CV* cv;
3124
3125     assert(!CvUNIQUE(proto));
3126
3127     ENTER;
3128     SAVESPTR(curpad);
3129     SAVESPTR(comppad);
3130     SAVESPTR(comppad_name);
3131     SAVESPTR(compcv);
3132
3133     cv = compcv = (CV*)NEWSV(1104,0);
3134     sv_upgrade((SV *)cv, SvTYPE(proto));
3135     CvCLONED_on(cv);
3136     if (CvANON(proto))
3137         CvANON_on(cv);
3138
3139 #ifdef USE_THREADS
3140     New(666, CvMUTEXP(cv), 1, perl_mutex);
3141     MUTEX_INIT(CvMUTEXP(cv));
3142     CvOWNER(cv)         = 0;
3143 #endif /* USE_THREADS */
3144     CvFILEGV(cv)        = CvFILEGV(proto);
3145     CvGV(cv)            = (GV*)SvREFCNT_inc(CvGV(proto));
3146     CvSTASH(cv)         = CvSTASH(proto);
3147     CvROOT(cv)          = CvROOT(proto);
3148     CvSTART(cv)         = CvSTART(proto);
3149     if (outside)
3150         CvOUTSIDE(cv)   = (CV*)SvREFCNT_inc(outside);
3151
3152     if (SvPOK(proto))
3153         sv_setpvn((SV*)cv, SvPVX(proto), SvCUR(proto));
3154
3155     comppad_name = newAV();
3156     for (ix = fname; ix >= 0; ix--)
3157         av_store(comppad_name, ix, SvREFCNT_inc(pname[ix]));
3158
3159     comppad = newAV();
3160
3161     comppadlist = newAV();
3162     AvREAL_off(comppadlist);
3163     av_store(comppadlist, 0, (SV*)comppad_name);
3164     av_store(comppadlist, 1, (SV*)comppad);
3165     CvPADLIST(cv) = comppadlist;
3166     av_fill(comppad, AvFILLp(protopad));
3167     curpad = AvARRAY(comppad);
3168
3169     av = newAV();           /* will be @_ */
3170     av_extend(av, 0);
3171     av_store(comppad, 0, (SV*)av);
3172     AvFLAGS(av) = AVf_REIFY;
3173
3174     for (ix = fpad; ix > 0; ix--) {
3175         SV* namesv = (ix <= fname) ? pname[ix] : Nullsv;
3176         if (namesv && namesv != &sv_undef) {
3177             char *name = SvPVX(namesv);    /* XXX */
3178             if (SvFLAGS(namesv) & SVf_FAKE) {   /* lexical from outside? */
3179                 I32 off = pad_findlex(name, ix, SvIVX(namesv),
3180                                       CvOUTSIDE(cv), cxstack_ix);
3181                 if (!off)
3182                     curpad[ix] = SvREFCNT_inc(ppad[ix]);
3183                 else if (off != ix)
3184                     croak("panic: cv_clone: %s", name);
3185             }
3186             else {                              /* our own lexical */
3187                 SV* sv;
3188                 if (*name == '&') {
3189                     /* anon code -- we'll come back for it */
3190                     sv = SvREFCNT_inc(ppad[ix]);
3191                 }
3192                 else if (*name == '@')
3193                     sv = (SV*)newAV();
3194                 else if (*name == '%')
3195                     sv = (SV*)newHV();
3196                 else
3197                     sv = NEWSV(0,0);
3198                 if (!SvPADBUSY(sv))
3199                     SvPADMY_on(sv);
3200                 curpad[ix] = sv;
3201             }
3202         }
3203         else {
3204             SV* sv = NEWSV(0,0);
3205             SvPADTMP_on(sv);
3206             curpad[ix] = sv;
3207         }
3208     }
3209
3210     /* Now that vars are all in place, clone nested closures. */
3211
3212     for (ix = fpad; ix > 0; ix--) {
3213         SV* namesv = (ix <= fname) ? pname[ix] : Nullsv;
3214         if (namesv
3215             && namesv != &sv_undef
3216             && !(SvFLAGS(namesv) & SVf_FAKE)
3217             && *SvPVX(namesv) == '&'
3218             && CvCLONE(ppad[ix]))
3219         {
3220             CV *kid = cv_clone2((CV*)ppad[ix], cv);
3221             SvREFCNT_dec(ppad[ix]);
3222             CvCLONE_on(kid);
3223             SvPADMY_on(kid);
3224             curpad[ix] = (SV*)kid;
3225         }
3226     }
3227
3228 #ifdef DEBUG_CLOSURES
3229     PerlIO_printf(Perl_debug_log, "Cloned inside:\n");
3230     cv_dump(outside);
3231     PerlIO_printf(Perl_debug_log, "  from:\n");
3232     cv_dump(proto);
3233     PerlIO_printf(Perl_debug_log, "   to:\n");
3234     cv_dump(cv);
3235 #endif
3236
3237     LEAVE;
3238     return cv;
3239 }
3240
3241 CV *
3242 cv_clone(CV *proto)
3243 {
3244     return cv_clone2(proto, CvOUTSIDE(proto));
3245 }
3246
3247 void
3248 cv_ckproto(CV *cv, GV *gv, char *p)
3249 {
3250     if ((!p != !SvPOK(cv)) || (p && strNE(p, SvPVX(cv)))) {
3251         SV* msg = sv_newmortal();
3252         SV* name = Nullsv;
3253
3254         if (gv)
3255             gv_efullname3(name = sv_newmortal(), gv, Nullch);
3256         sv_setpv(msg, "Prototype mismatch:");
3257         if (name)
3258             sv_catpvf(msg, " sub %_", name);
3259         if (SvPOK(cv))
3260             sv_catpvf(msg, " (%s)", SvPVX(cv));
3261         sv_catpv(msg, " vs ");
3262         if (p)
3263             sv_catpvf(msg, "(%s)", p);
3264         else
3265             sv_catpv(msg, "none");
3266         warn("%_", msg);
3267     }
3268 }
3269
3270 SV *
3271 cv_const_sv(CV *cv)
3272 {
3273     OP *o;
3274     SV *sv;
3275
3276     if (!cv || !SvPOK(cv) || SvCUR(cv))
3277         return Nullsv;
3278
3279     sv = Nullsv;
3280     for (o = CvSTART(cv); o; o = o->op_next) {
3281         OPCODE type = o->op_type;
3282
3283         if (type == OP_NEXTSTATE || type == OP_NULL || type == OP_PUSHMARK)
3284             continue;
3285         if (type == OP_LEAVESUB || type == OP_RETURN)
3286             break;
3287         if (sv)
3288             return Nullsv;
3289         if (type == OP_CONST)
3290             sv = cSVOPo->op_sv;
3291         else if (type == OP_PADSV) {
3292             AV* padav = (AV*)(AvARRAY(CvPADLIST(cv))[1]);
3293             sv = padav ? AvARRAY(padav)[o->op_targ] : Nullsv;
3294             if (!sv || (!SvREADONLY(sv) && SvREFCNT(sv) > 1))
3295                 return Nullsv;
3296         }
3297         else
3298             return Nullsv;
3299     }
3300     if (sv)
3301         SvREADONLY_on(sv);
3302     return sv;
3303 }
3304
3305 CV *
3306 newSUB(I32 floor, OP *o, OP *proto, OP *block)
3307 {
3308     dTHR;
3309     char *name = o ? SvPVx(cSVOPo->op_sv, na) : Nullch;
3310     GV *gv = gv_fetchpv(name ? name : "__ANON__", GV_ADDMULTI, SVt_PVCV);
3311     char *ps = proto ? SvPVx(((SVOP*)proto)->op_sv, na) : Nullch;
3312     register CV *cv;
3313     I32 ix;
3314
3315     if (o)
3316         SAVEFREEOP(o);
3317     if (proto)
3318         SAVEFREEOP(proto);
3319
3320     if (!name || GvCVGEN(gv))
3321         cv = Nullcv;
3322     else if (cv = GvCV(gv)) {
3323         cv_ckproto(cv, gv, ps);
3324         /* already defined (or promised)? */
3325         if (CvROOT(cv) || CvXSUB(cv) || GvASSUMECV(gv)) {
3326             SV* const_sv;
3327             if (!block) {
3328                 /* just a "sub foo;" when &foo is already defined */
3329                 SAVEFREESV(compcv);
3330                 goto done;
3331             }
3332             /* ahem, death to those who redefine active sort subs */
3333             if (curstack == sortstack && sortcop == CvSTART(cv))
3334                 croak("Can't redefine active sort subroutine %s", name);
3335             const_sv = cv_const_sv(cv);
3336             if (const_sv || dowarn) {
3337                 line_t oldline = curcop->cop_line;
3338                 curcop->cop_line = copline;
3339                 warn(const_sv ? "Constant subroutine %s redefined"
3340                      : "Subroutine %s redefined", name);
3341                 curcop->cop_line = oldline;
3342             }
3343             SvREFCNT_dec(cv);
3344             cv = Nullcv;
3345         }
3346     }
3347     if (cv) {                           /* must reuse cv if autoloaded */
3348         cv_undef(cv);
3349         CvFLAGS(cv) = CvFLAGS(compcv);
3350         CvOUTSIDE(cv) = CvOUTSIDE(compcv);
3351         CvOUTSIDE(compcv) = 0;
3352         CvPADLIST(cv) = CvPADLIST(compcv);
3353         CvPADLIST(compcv) = 0;
3354         if (SvREFCNT(compcv) > 1) /* XXX Make closures transit through stub. */
3355             CvOUTSIDE(compcv) = (CV*)SvREFCNT_inc((SV*)cv);
3356         SvREFCNT_dec(compcv);
3357     }
3358     else {
3359         cv = compcv;
3360         if (name) {
3361             GvCV(gv) = cv;
3362             GvCVGEN(gv) = 0;
3363             sub_generation++;
3364         }
3365     }
3366     CvGV(cv) = (GV*)SvREFCNT_inc(gv);
3367     CvFILEGV(cv) = curcop->cop_filegv;
3368     CvSTASH(cv) = curstash;
3369 #ifdef USE_THREADS
3370     CvOWNER(cv) = 0;
3371     New(666, CvMUTEXP(cv), 1, perl_mutex);
3372     MUTEX_INIT(CvMUTEXP(cv));
3373 #endif /* USE_THREADS */
3374
3375     if (ps)
3376         sv_setpv((SV*)cv, ps);
3377
3378     if (error_count) {
3379         op_free(block);
3380         block = Nullop;
3381         if (name) {
3382             char *s = strrchr(name, ':');
3383             s = s ? s+1 : name;
3384             if (strEQ(s, "BEGIN")) {
3385                 char *not_safe =
3386                     "BEGIN not safe after errors--compilation aborted";
3387                 if (in_eval & 4)
3388                     croak(not_safe);
3389                 else {
3390                     /* force display of errors found but not reported */
3391                     sv_catpv(ERRSV, not_safe);
3392                     croak("%s", SvPVx(ERRSV, na));
3393                 }
3394             }
3395         }
3396     }
3397     if (!block) {
3398         copline = NOLINE;
3399         LEAVE_SCOPE(floor);
3400         return cv;
3401     }
3402
3403     if (AvFILLp(comppad_name) < AvFILLp(comppad))
3404         av_store(comppad_name, AvFILLp(comppad), Nullsv);
3405
3406     if (CvCLONE(cv)) {
3407         SV **namep = AvARRAY(comppad_name);
3408         for (ix = AvFILLp(comppad); ix > 0; ix--) {
3409             SV *namesv;
3410
3411             if (SvIMMORTAL(curpad[ix]))
3412                 continue;
3413             /*
3414              * The only things that a clonable function needs in its
3415              * pad are references to outer lexicals and anonymous subs.
3416              * The rest are created anew during cloning.
3417              */
3418             if (!((namesv = namep[ix]) != Nullsv &&
3419                   namesv != &sv_undef &&
3420                   (SvFAKE(namesv) ||
3421                    *SvPVX(namesv) == '&')))
3422             {
3423                 SvREFCNT_dec(curpad[ix]);
3424                 curpad[ix] = Nullsv;
3425             }
3426         }
3427     }
3428     else {
3429         AV *av = newAV();                       /* Will be @_ */
3430         av_extend(av, 0);
3431         av_store(comppad, 0, (SV*)av);
3432         AvFLAGS(av) = AVf_REIFY;
3433
3434         for (ix = AvFILLp(comppad); ix > 0; ix--) {
3435             if (SvIMMORTAL(curpad[ix]))
3436                 continue;
3437             if (!SvPADMY(curpad[ix]))
3438                 SvPADTMP_on(curpad[ix]);
3439         }
3440     }
3441
3442     CvROOT(cv) = newUNOP(OP_LEAVESUB, 0, scalarseq(block));
3443     CvSTART(cv) = LINKLIST(CvROOT(cv));
3444     CvROOT(cv)->op_next = 0;
3445     peep(CvSTART(cv));
3446
3447     if (name) {
3448         char *s;
3449
3450         if (PERLDB_SUBLINE && curstash != debstash) {
3451             SV *sv = NEWSV(0,0);
3452             SV *tmpstr = sv_newmortal();
3453             GV *db_postponed = gv_fetchpv("DB::postponed", GV_ADDMULTI, SVt_PVHV);
3454             CV *cv;
3455             HV *hv;
3456
3457             sv_setpvf(sv, "%_:%ld-%ld",
3458                     GvSV(curcop->cop_filegv),
3459                     (long)subline, (long)curcop->cop_line);
3460             gv_efullname3(tmpstr, gv, Nullch);
3461             hv_store(GvHV(DBsub), SvPVX(tmpstr), SvCUR(tmpstr), sv, 0);
3462             hv = GvHVn(db_postponed);
3463             if (HvFILL(hv) > 0 && hv_exists(hv, SvPVX(tmpstr), SvCUR(tmpstr))
3464                   && (cv = GvCV(db_postponed))) {
3465                 dSP;
3466                 PUSHMARK(sp);
3467                 XPUSHs(tmpstr);
3468                 PUTBACK;
3469                 perl_call_sv((SV*)cv, G_DISCARD);
3470             }
3471         }
3472
3473         if ((s = strrchr(name,':')))
3474             s++;
3475         else
3476             s = name;
3477         if (strEQ(s, "BEGIN")) {
3478             I32 oldscope = scopestack_ix;
3479             ENTER;
3480             SAVESPTR(compiling.cop_filegv);
3481             SAVEI16(compiling.cop_line);
3482             SAVEI32(perldb);
3483             save_svref(&rs);
3484             sv_setsv(rs, nrs);
3485
3486             if (!beginav)
3487                 beginav = newAV();
3488             DEBUG_x( dump_sub(gv) );
3489             av_push(beginav, (SV *)cv);
3490             GvCV(gv) = 0;
3491             call_list(oldscope, beginav);
3492
3493             curcop = &compiling;
3494             LEAVE;
3495         }
3496         else if (strEQ(s, "END") && !error_count) {
3497             if (!endav)
3498                 endav = newAV();
3499             av_unshift(endav, 1);
3500             av_store(endav, 0, (SV *)cv);
3501             GvCV(gv) = 0;
3502         }
3503         else if (strEQ(s, "INIT") && !error_count) {
3504             if (!initav)
3505                 initav = newAV();
3506             av_push(initav, SvREFCNT_inc(cv));
3507         }
3508     }
3509
3510   done:
3511     copline = NOLINE;
3512     LEAVE_SCOPE(floor);
3513     return cv;
3514 }
3515
3516 CV *
3517 newXS(char *name, void (*subaddr) (CV *), char *filename)
3518 {
3519     dTHR;
3520     GV *gv = gv_fetchpv(name ? name : "__ANON__", GV_ADDMULTI, SVt_PVCV);
3521     register CV *cv;
3522
3523     if (cv = (name ? GvCV(gv) : Nullcv)) {
3524         if (GvCVGEN(gv)) {
3525             /* just a cached method */
3526             SvREFCNT_dec(cv);
3527             cv = 0;
3528         }
3529         else if (CvROOT(cv) || CvXSUB(cv) || GvASSUMECV(gv)) {
3530             /* already defined (or promised) */
3531             if (dowarn) {
3532                 line_t oldline = curcop->cop_line;
3533                 curcop->cop_line = copline;
3534                 warn("Subroutine %s redefined",name);
3535                 curcop->cop_line = oldline;
3536             }
3537             SvREFCNT_dec(cv);
3538             cv = 0;
3539         }
3540     }
3541
3542     if (cv)                             /* must reuse cv if autoloaded */
3543         cv_undef(cv);
3544     else {
3545         cv = (CV*)NEWSV(1105,0);
3546         sv_upgrade((SV *)cv, SVt_PVCV);
3547         if (name) {
3548             GvCV(gv) = cv;
3549             GvCVGEN(gv) = 0;
3550             sub_generation++;
3551         }
3552     }
3553     CvGV(cv) = (GV*)SvREFCNT_inc(gv);
3554 #ifdef USE_THREADS
3555     New(666, CvMUTEXP(cv), 1, perl_mutex);
3556     MUTEX_INIT(CvMUTEXP(cv));
3557     CvOWNER(cv) = 0;
3558 #endif /* USE_THREADS */
3559     CvFILEGV(cv) = gv_fetchfile(filename);
3560     CvXSUB(cv) = subaddr;
3561
3562     if (name) {
3563         char *s = strrchr(name,':');
3564         if (s)
3565             s++;
3566         else
3567             s = name;
3568         if (strEQ(s, "BEGIN")) {
3569             if (!beginav)
3570                 beginav = newAV();
3571             av_push(beginav, (SV *)cv);
3572             GvCV(gv) = 0;
3573         }
3574         else if (strEQ(s, "END")) {
3575             if (!endav)
3576                 endav = newAV();
3577             av_unshift(endav, 1);
3578             av_store(endav, 0, (SV *)cv);
3579             GvCV(gv) = 0;
3580         }
3581         else if (strEQ(s, "INIT")) {
3582             if (!initav)
3583                 initav = newAV();
3584             av_push(initav, (SV *)cv);
3585         }
3586     }
3587     else
3588         CvANON_on(cv);
3589
3590     return cv;
3591 }
3592
3593 void
3594 newFORM(I32 floor, OP *o, OP *block)
3595 {
3596     dTHR;
3597     register CV *cv;
3598     char *name;
3599     GV *gv;
3600     I32 ix;
3601
3602     if (o)
3603         name = SvPVx(cSVOPo->op_sv, na);
3604     else
3605         name = "STDOUT";
3606     gv = gv_fetchpv(name,TRUE, SVt_PVFM);
3607     GvMULTI_on(gv);
3608     if (cv = GvFORM(gv)) {
3609         if (dowarn) {
3610             line_t oldline = curcop->cop_line;
3611
3612             curcop->cop_line = copline;
3613             warn("Format %s redefined",name);
3614             curcop->cop_line = oldline;
3615         }
3616         SvREFCNT_dec(cv);
3617     }
3618     cv = compcv;
3619     GvFORM(gv) = cv;
3620     CvGV(cv) = (GV*)SvREFCNT_inc(gv);
3621     CvFILEGV(cv) = curcop->cop_filegv;
3622
3623     for (ix = AvFILLp(comppad); ix > 0; ix--) {
3624         if (!SvPADMY(curpad[ix]) && !SvIMMORTAL(curpad[ix]))
3625             SvPADTMP_on(curpad[ix]);
3626     }
3627
3628     CvROOT(cv) = newUNOP(OP_LEAVEWRITE, 0, scalarseq(block));
3629     CvSTART(cv) = LINKLIST(CvROOT(cv));
3630     CvROOT(cv)->op_next = 0;
3631     peep(CvSTART(cv));
3632     op_free(o);
3633     copline = NOLINE;
3634     LEAVE_SCOPE(floor);
3635 }
3636
3637 OP *
3638 newANONLIST(OP *o)
3639 {
3640     return newUNOP(OP_REFGEN, 0,
3641         mod(list(convert(OP_ANONLIST, 0, o)), OP_REFGEN));
3642 }
3643
3644 OP *
3645 newANONHASH(OP *o)
3646 {
3647     return newUNOP(OP_REFGEN, 0,
3648         mod(list(convert(OP_ANONHASH, 0, o)), OP_REFGEN));
3649 }
3650
3651 OP *
3652 newANONSUB(I32 floor, OP *proto, OP *block)
3653 {
3654     return newUNOP(OP_REFGEN, 0,
3655         newSVOP(OP_ANONCODE, 0, (SV*)newSUB(floor, 0, proto, block)));
3656 }
3657
3658 OP *
3659 oopsAV(OP *o)
3660 {
3661     switch (o->op_type) {
3662     case OP_PADSV:
3663         o->op_type = OP_PADAV;
3664         o->op_ppaddr = ppaddr[OP_PADAV];
3665         return ref(newUNOP(OP_RV2AV, 0, scalar(o)), OP_RV2AV);
3666
3667     case OP_RV2SV:
3668         o->op_type = OP_RV2AV;
3669         o->op_ppaddr = ppaddr[OP_RV2AV];
3670         ref(o, OP_RV2AV);
3671         break;
3672
3673     default:
3674         warn("oops: oopsAV");
3675         break;
3676     }
3677     return o;
3678 }
3679
3680 OP *
3681 oopsHV(OP *o)
3682 {
3683     switch (o->op_type) {
3684     case OP_PADSV:
3685     case OP_PADAV:
3686         o->op_type = OP_PADHV;
3687         o->op_ppaddr = ppaddr[OP_PADHV];
3688         return ref(newUNOP(OP_RV2HV, 0, scalar(o)), OP_RV2HV);
3689
3690     case OP_RV2SV:
3691     case OP_RV2AV:
3692         o->op_type = OP_RV2HV;
3693         o->op_ppaddr = ppaddr[OP_RV2HV];
3694         ref(o, OP_RV2HV);
3695         break;
3696
3697     default:
3698         warn("oops: oopsHV");
3699         break;
3700     }
3701     return o;
3702 }
3703
3704 OP *
3705 newAVREF(OP *o)
3706 {
3707     if (o->op_type == OP_PADANY) {
3708         o->op_type = OP_PADAV;
3709         o->op_ppaddr = ppaddr[OP_PADAV];
3710         return o;
3711     }
3712     return newUNOP(OP_RV2AV, 0, scalar(o));
3713 }
3714
3715 OP *
3716 newGVREF(I32 type, OP *o)
3717 {
3718     if (type == OP_MAPSTART)
3719         return newUNOP(OP_NULL, 0, o);
3720     return ref(newUNOP(OP_RV2GV, OPf_REF, o), type);
3721 }
3722
3723 OP *
3724 newHVREF(OP *o)
3725 {
3726     if (o->op_type == OP_PADANY) {
3727         o->op_type = OP_PADHV;
3728         o->op_ppaddr = ppaddr[OP_PADHV];
3729         return o;
3730     }
3731     return newUNOP(OP_RV2HV, 0, scalar(o));
3732 }
3733
3734 OP *
3735 oopsCV(OP *o)
3736 {
3737     croak("NOT IMPL LINE %d",__LINE__);
3738     /* STUB */
3739     return o;
3740 }
3741
3742 OP *
3743 newCVREF(I32 flags, OP *o)
3744 {
3745     return newUNOP(OP_RV2CV, flags, scalar(o));
3746 }
3747
3748 OP *
3749 newSVREF(OP *o)
3750 {
3751     if (o->op_type == OP_PADANY) {
3752         o->op_type = OP_PADSV;
3753         o->op_ppaddr = ppaddr[OP_PADSV];
3754         return o;
3755     }
3756     else if (o->op_type == OP_THREADSV && !(o->op_flags & OPpDONE_SVREF)) {
3757         o->op_flags |= OPpDONE_SVREF;
3758         return o;
3759     }
3760     return newUNOP(OP_RV2SV, 0, scalar(o));
3761 }
3762
3763 /* Check routines. */
3764
3765 OP *
3766 ck_anoncode(OP *o)
3767 {
3768     PADOFFSET ix;
3769     SV* name;
3770
3771     name = NEWSV(1106,0);
3772     sv_upgrade(name, SVt_PVNV);
3773     sv_setpvn(name, "&", 1);
3774     SvIVX(name) = -1;
3775     SvNVX(name) = 1;
3776     ix = pad_alloc(o->op_type, SVs_PADMY);
3777     av_store(comppad_name, ix, name);
3778     av_store(comppad, ix, cSVOPo->op_sv);
3779     SvPADMY_on(cSVOPo->op_sv);
3780     cSVOPo->op_sv = Nullsv;
3781     cSVOPo->op_targ = ix;
3782     return o;
3783 }
3784
3785 OP *
3786 ck_bitop(OP *o)
3787 {
3788     o->op_private = hints;
3789     return o;
3790 }
3791
3792 OP *
3793 ck_concat(OP *o)
3794 {
3795     if (cUNOPo->op_first->op_type == OP_CONCAT)
3796         o->op_flags |= OPf_STACKED;
3797     return o;
3798 }
3799
3800 OP *
3801 ck_spair(OP *o)
3802 {
3803     if (o->op_flags & OPf_KIDS) {
3804         OP* newop;
3805         OP* kid;
3806         OPCODE type = o->op_type;
3807         o = modkids(ck_fun(o), type);
3808         kid = cUNOPo->op_first;
3809         newop = kUNOP->op_first->op_sibling;
3810         if (newop &&
3811             (newop->op_sibling ||
3812              !(opargs[newop->op_type] & OA_RETSCALAR) ||
3813              newop->op_type == OP_PADAV || newop->op_type == OP_PADHV ||
3814              newop->op_type == OP_RV2AV || newop->op_type == OP_RV2HV)) {
3815
3816             return o;
3817         }
3818         op_free(kUNOP->op_first);
3819         kUNOP->op_first = newop;
3820     }
3821     o->op_ppaddr = ppaddr[++o->op_type];
3822     return ck_fun(o);
3823 }
3824
3825 OP *
3826 ck_delete(OP *o)
3827 {
3828     o = ck_fun(o);
3829     o->op_private = 0;
3830     if (o->op_flags & OPf_KIDS) {
3831         OP *kid = cUNOPo->op_first;
3832         if (kid->op_type == OP_HSLICE)
3833             o->op_private |= OPpSLICE;
3834         else if (kid->op_type != OP_HELEM)
3835             croak("%s argument is not a HASH element or slice",
3836                   op_desc[o->op_type]);
3837         null(kid);
3838     }
3839     return o;
3840 }
3841
3842 OP *
3843 ck_eof(OP *o)
3844 {
3845     I32 type = o->op_type;
3846
3847     if (o->op_flags & OPf_KIDS) {
3848         if (cLISTOPo->op_first->op_type == OP_STUB) {
3849             op_free(o);
3850             o = newUNOP(type, OPf_SPECIAL,
3851                 newGVOP(OP_GV, 0, gv_fetchpv("main::ARGV", TRUE, SVt_PVAV)));
3852         }
3853         return ck_fun(o);
3854     }
3855     return o;
3856 }
3857
3858 OP *
3859 ck_eval(OP *o)
3860 {
3861     hints |= HINT_BLOCK_SCOPE;
3862     if (o->op_flags & OPf_KIDS) {
3863         SVOP *kid = (SVOP*)cUNOPo->op_first;
3864
3865         if (!kid) {
3866             o->op_flags &= ~OPf_KIDS;
3867             null(o);
3868         }
3869         else if (kid->op_type == OP_LINESEQ) {
3870             LOGOP *enter;
3871
3872             kid->op_next = o->op_next;
3873             cUNOPo->op_first = 0;
3874             op_free(o);
3875
3876             Newz(1101, enter, 1, LOGOP);
3877             enter->op_type = OP_ENTERTRY;
3878             enter->op_ppaddr = ppaddr[OP_ENTERTRY];
3879             enter->op_private = 0;
3880
3881             /* establish postfix order */
3882             enter->op_next = (OP*)enter;
3883
3884             o = prepend_elem(OP_LINESEQ, (OP*)enter, (OP*)kid);
3885             o->op_type = OP_LEAVETRY;
3886             o->op_ppaddr = ppaddr[OP_LEAVETRY];
3887             enter->op_other = o;
3888             return o;
3889         }
3890         else
3891             scalar((OP*)kid);
3892     }
3893     else {
3894         op_free(o);
3895         o = newUNOP(OP_ENTEREVAL, 0, newDEFSVOP());
3896     }
3897     o->op_targ = (PADOFFSET)hints;
3898     return o;
3899 }
3900
3901 OP *
3902 ck_exec(OP *o)
3903 {
3904     OP *kid;
3905     if (o->op_flags & OPf_STACKED) {
3906         o = ck_fun(o);
3907         kid = cUNOPo->op_first->op_sibling;
3908         if (kid->op_type == OP_RV2GV)
3909             null(kid);
3910     }
3911     else
3912         o = listkids(o);
3913     return o;
3914 }
3915
3916 OP *
3917 ck_exists(OP *o)
3918 {
3919     o = ck_fun(o);
3920     if (o->op_flags & OPf_KIDS) {
3921         OP *kid = cUNOPo->op_first;
3922         if (kid->op_type != OP_HELEM)
3923             croak("%s argument is not a HASH element", op_desc[o->op_type]);
3924         null(kid);
3925     }
3926     return o;
3927 }
3928
3929 OP *
3930 ck_gvconst(register OP *o)
3931 {
3932     o = fold_constants(o);
3933     if (o->op_type == OP_CONST)
3934         o->op_type = OP_GV;
3935     return o;
3936 }
3937
3938 OP *
3939 ck_rvconst(register OP *o)
3940 {
3941     dTHR;
3942     SVOP *kid = (SVOP*)cUNOPo->op_first;
3943
3944     o->op_private |= (hints & HINT_STRICT_REFS);
3945     if (kid->op_type == OP_CONST) {
3946         char *name;
3947         int iscv;
3948         GV *gv;
3949
3950         name = SvPV(kid->op_sv, na);
3951         if ((hints & HINT_STRICT_REFS) && (kid->op_private & OPpCONST_BARE)) {
3952             char *badthing = Nullch;
3953             switch (o->op_type) {
3954             case OP_RV2SV:
3955                 badthing = "a SCALAR";
3956                 break;
3957             case OP_RV2AV:
3958                 badthing = "an ARRAY";
3959                 break;
3960             case OP_RV2HV:
3961                 badthing = "a HASH";
3962                 break;
3963             }
3964             if (badthing)
3965                 croak(
3966           "Can't use bareword (\"%s\") as %s ref while \"strict refs\" in use",
3967                       name, badthing);
3968         }
3969         /*
3970          * This is a little tricky.  We only want to add the symbol if we
3971          * didn't add it in the lexer.  Otherwise we get duplicate strict
3972          * warnings.  But if we didn't add it in the lexer, we must at
3973          * least pretend like we wanted to add it even if it existed before,
3974          * or we get possible typo warnings.  OPpCONST_ENTERED says
3975          * whether the lexer already added THIS instance of this symbol.
3976          */
3977         iscv = (o->op_type == OP_RV2CV) * 2;
3978         do {
3979             gv = gv_fetchpv(name,
3980                 iscv | !(kid->op_private & OPpCONST_ENTERED),
3981                 iscv
3982                     ? SVt_PVCV
3983                     : o->op_type == OP_RV2SV
3984                         ? SVt_PV
3985                         : o->op_type == OP_RV2AV
3986                             ? SVt_PVAV
3987                             : o->op_type == OP_RV2HV
3988                                 ? SVt_PVHV
3989                                 : SVt_PVGV);
3990         } while (!gv && !(kid->op_private & OPpCONST_ENTERED) && !iscv++);
3991         if (gv) {
3992             kid->op_type = OP_GV;
3993             SvREFCNT_dec(kid->op_sv);
3994             kid->op_sv = SvREFCNT_inc(gv);
3995         }
3996     }
3997     return o;
3998 }
3999
4000 OP *
4001 ck_ftst(OP *o)
4002 {
4003     dTHR;
4004     I32 type = o->op_type;
4005
4006     if (o->op_flags & OPf_REF)
4007         return o;
4008
4009     if (o->op_flags & OPf_KIDS) {
4010         SVOP *kid = (SVOP*)cUNOPo->op_first;
4011
4012         if (kid->op_type == OP_CONST && (kid->op_private & OPpCONST_BARE)) {
4013             OP *newop = newGVOP(type, OPf_REF,
4014                 gv_fetchpv(SvPVx(kid->op_sv, na), TRUE, SVt_PVIO));
4015             op_free(o);
4016             return newop;
4017         }
4018     }
4019     else {
4020         op_free(o);
4021         if (type == OP_FTTTY)
4022            return newGVOP(type, OPf_REF, gv_fetchpv("main::STDIN", TRUE,
4023                                 SVt_PVIO));
4024         else
4025             return newUNOP(type, 0, newDEFSVOP());
4026     }
4027     return o;
4028 }
4029
4030 OP *
4031 ck_fun(OP *o)
4032 {
4033     dTHR;
4034     register OP *kid;
4035     OP **tokid;
4036     OP *sibl;
4037     I32 numargs = 0;
4038     int type = o->op_type;
4039     register I32 oa = opargs[type] >> OASHIFT;
4040
4041     if (o->op_flags & OPf_STACKED) {
4042         if ((oa & OA_OPTIONAL) && (oa >> 4) && !((oa >> 4) & OA_OPTIONAL))
4043             oa &= ~OA_OPTIONAL;
4044         else
4045             return no_fh_allowed(o);
4046     }
4047
4048     if (o->op_flags & OPf_KIDS) {
4049         tokid = &cLISTOPo->op_first;
4050         kid = cLISTOPo->op_first;
4051         if (kid->op_type == OP_PUSHMARK ||
4052             kid->op_type == OP_NULL && kid->op_targ == OP_PUSHMARK)
4053         {
4054             tokid = &kid->op_sibling;
4055             kid = kid->op_sibling;
4056         }
4057         if (!kid && opargs[type] & OA_DEFGV)
4058             *tokid = kid = newDEFSVOP();
4059
4060         while (oa && kid) {
4061             numargs++;
4062             sibl = kid->op_sibling;
4063             switch (oa & 7) {
4064             case OA_SCALAR:
4065                 scalar(kid);
4066                 break;
4067             case OA_LIST:
4068                 if (oa < 16) {
4069                     kid = 0;
4070                     continue;
4071                 }
4072                 else
4073                     list(kid);
4074                 break;
4075             case OA_AVREF:
4076                 if (kid->op_type == OP_CONST &&
4077                   (kid->op_private & OPpCONST_BARE)) {
4078                     char *name = SvPVx(((SVOP*)kid)->op_sv, na);
4079                     OP *newop = newAVREF(newGVOP(OP_GV, 0,
4080                         gv_fetchpv(name, TRUE, SVt_PVAV) ));
4081                     if (dowarn)
4082                         warn("Array @%s missing the @ in argument %ld of %s()",
4083                             name, (long)numargs, op_desc[type]);
4084                     op_free(kid);
4085                     kid = newop;
4086                     kid->op_sibling = sibl;
4087                     *tokid = kid;
4088                 }
4089                 else if (kid->op_type != OP_RV2AV && kid->op_type != OP_PADAV)
4090                     bad_type(numargs, "array", op_desc[o->op_type], kid);
4091                 mod(kid, type);
4092                 break;
4093             case OA_HVREF:
4094                 if (kid->op_type == OP_CONST &&
4095                   (kid->op_private & OPpCONST_BARE)) {
4096                     char *name = SvPVx(((SVOP*)kid)->op_sv, na);
4097                     OP *newop = newHVREF(newGVOP(OP_GV, 0,
4098                         gv_fetchpv(name, TRUE, SVt_PVHV) ));
4099                     if (dowarn)
4100                         warn("Hash %%%s missing the %% in argument %ld of %s()",
4101                             name, (long)numargs, op_desc[type]);
4102                     op_free(kid);
4103                     kid = newop;
4104                     kid->op_sibling = sibl;
4105                     *tokid = kid;
4106                 }
4107                 else if (kid->op_type != OP_RV2HV && kid->op_type != OP_PADHV)
4108                     bad_type(numargs, "hash", op_desc[o->op_type], kid);
4109                 mod(kid, type);
4110                 break;
4111             case OA_CVREF:
4112                 {
4113                     OP *newop = newUNOP(OP_NULL, 0, kid);
4114                     kid->op_sibling = 0;
4115                     linklist(kid);
4116                     newop->op_next = newop;
4117                     kid = newop;
4118                     kid->op_sibling = sibl;
4119                     *tokid = kid;
4120                 }
4121                 break;
4122             case OA_FILEREF:
4123                 if (kid->op_type != OP_GV) {
4124                     if (kid->op_type == OP_CONST &&
4125                       (kid->op_private & OPpCONST_BARE)) {
4126                         OP *newop = newGVOP(OP_GV, 0,
4127                             gv_fetchpv(SvPVx(((SVOP*)kid)->op_sv, na), TRUE,
4128                                         SVt_PVIO) );
4129                         op_free(kid);
4130                         kid = newop;
4131                     }
4132                     else {
4133                         kid->op_sibling = 0;
4134                         kid = newUNOP(OP_RV2GV, 0, scalar(kid));
4135                     }
4136                     kid->op_sibling = sibl;
4137                     *tokid = kid;
4138                 }
4139                 scalar(kid);
4140                 break;
4141             case OA_SCALARREF:
4142                 mod(scalar(kid), type);
4143                 break;
4144             }
4145             oa >>= 4;
4146             tokid = &kid->op_sibling;
4147             kid = kid->op_sibling;
4148         }
4149         o->op_private |= numargs;
4150         if (kid)
4151             return too_many_arguments(o,op_desc[o->op_type]);
4152         listkids(o);
4153     }
4154     else if (opargs[type] & OA_DEFGV) {
4155         op_free(o);
4156         return newUNOP(type, 0, newDEFSVOP());
4157     }
4158
4159     if (oa) {
4160         while (oa & OA_OPTIONAL)
4161             oa >>= 4;
4162         if (oa && oa != OA_LIST)
4163             return too_few_arguments(o,op_desc[o->op_type]);
4164     }
4165     return o;
4166 }
4167
4168 OP *
4169 ck_glob(OP *o)
4170 {
4171     GV *gv;
4172
4173     if ((o->op_flags & OPf_KIDS) && !cLISTOPo->op_first->op_sibling)
4174         append_elem(OP_GLOB, o, newDEFSVOP());
4175
4176     if (!((gv = gv_fetchpv("glob", FALSE, SVt_PVCV)) && GvIMPORTED_CV(gv)))
4177         gv = gv_fetchpv("CORE::GLOBAL::glob", FALSE, SVt_PVCV);
4178
4179     if (gv && GvIMPORTED_CV(gv)) {
4180         static int glob_index;
4181
4182         append_elem(OP_GLOB, o,
4183                     newSVOP(OP_CONST, 0, newSViv(glob_index++)));
4184         o->op_type = OP_LIST;
4185         o->op_ppaddr = ppaddr[OP_LIST];
4186         cLISTOPo->op_first->op_type = OP_PUSHMARK;
4187         cLISTOPo->op_first->op_ppaddr = ppaddr[OP_PUSHMARK];
4188         o = newUNOP(OP_ENTERSUB, OPf_STACKED,
4189                     append_elem(OP_LIST, o,
4190                                 scalar(newUNOP(OP_RV2CV, 0,
4191                                                newGVOP(OP_GV, 0, gv)))));
4192         o = newUNOP(OP_NULL, 0, ck_subr(o));
4193         o->op_targ = OP_GLOB;           /* hint at what it used to be */
4194         return o;
4195     }
4196     gv = newGVgen("main");
4197     gv_IOadd(gv);
4198     append_elem(OP_GLOB, o, newGVOP(OP_GV, 0, gv));
4199     scalarkids(o);
4200     return ck_fun(o);
4201 }
4202
4203 OP *
4204 ck_grep(OP *o)
4205 {
4206     LOGOP *gwop;
4207     OP *kid;
4208     OPCODE type = o->op_type == OP_GREPSTART ? OP_GREPWHILE : OP_MAPWHILE;
4209
4210     o->op_ppaddr = ppaddr[OP_GREPSTART];
4211     Newz(1101, gwop, 1, LOGOP);
4212
4213     if (o->op_flags & OPf_STACKED) {
4214         OP* k;
4215         o = ck_sort(o);
4216         kid = cLISTOPo->op_first->op_sibling;
4217         for (k = cLISTOPo->op_first->op_sibling->op_next; k; k = k->op_next) {
4218             kid = k;
4219         }
4220         kid->op_next = (OP*)gwop;
4221         o->op_flags &= ~OPf_STACKED;
4222     }
4223     kid = cLISTOPo->op_first->op_sibling;
4224     if (type == OP_MAPWHILE)
4225         list(kid);
4226     else
4227         scalar(kid);
4228     o = ck_fun(o);
4229     if (error_count)
4230         return o;
4231     kid = cLISTOPo->op_first->op_sibling;
4232     if (kid->op_type != OP_NULL)
4233         croak("panic: ck_grep");
4234     kid = kUNOP->op_first;
4235
4236     gwop->op_type = type;
4237     gwop->op_ppaddr = ppaddr[type];
4238     gwop->op_first = listkids(o);
4239     gwop->op_flags |= OPf_KIDS;
4240     gwop->op_private = 1;
4241     gwop->op_other = LINKLIST(kid);
4242     gwop->op_targ = pad_alloc(type, SVs_PADTMP);
4243     kid->op_next = (OP*)gwop;
4244
4245     kid = cLISTOPo->op_first->op_sibling;
4246     if (!kid || !kid->op_sibling)
4247         return too_few_arguments(o,op_desc[o->op_type]);
4248     for (kid = kid->op_sibling; kid; kid = kid->op_sibling)
4249         mod(kid, OP_GREPSTART);
4250
4251     return (OP*)gwop;
4252 }
4253
4254 OP *
4255 ck_index(OP *o)
4256 {
4257     if (o->op_flags & OPf_KIDS) {
4258         OP *kid = cLISTOPo->op_first->op_sibling;       /* get past pushmark */
4259         if (kid && kid->op_type == OP_CONST)
4260             fbm_compile(((SVOP*)kid)->op_sv);
4261     }
4262     return ck_fun(o);
4263 }
4264
4265 OP *
4266 ck_lengthconst(OP *o)
4267 {
4268     /* XXX length optimization goes here */
4269     return ck_fun(o);
4270 }
4271
4272 OP *
4273 ck_lfun(OP *o)
4274 {
4275     OPCODE type = o->op_type;
4276     return modkids(ck_fun(o), type);
4277 }
4278
4279 OP *
4280 ck_rfun(OP *o)
4281 {
4282     OPCODE type = o->op_type;
4283     return refkids(ck_fun(o), type);
4284 }
4285
4286 OP *
4287 ck_listiob(OP *o)
4288 {
4289     register OP *kid;
4290
4291     kid = cLISTOPo->op_first;
4292     if (!kid) {
4293         o = force_list(o);
4294         kid = cLISTOPo->op_first;
4295     }
4296     if (kid->op_type == OP_PUSHMARK)
4297         kid = kid->op_sibling;
4298     if (kid && o->op_flags & OPf_STACKED)
4299         kid = kid->op_sibling;
4300     else if (kid && !kid->op_sibling) {         /* print HANDLE; */
4301         if (kid->op_type == OP_CONST && kid->op_private & OPpCONST_BARE) {
4302             o->op_flags |= OPf_STACKED; /* make it a filehandle */
4303             kid = newUNOP(OP_RV2GV, OPf_REF, scalar(kid));
4304             cLISTOPo->op_first->op_sibling = kid;
4305             cLISTOPo->op_last = kid;
4306             kid = kid->op_sibling;
4307         }
4308     }
4309
4310     if (!kid)
4311         append_elem(o->op_type, o, newDEFSVOP());
4312
4313     o = listkids(o);
4314
4315     o->op_private = 0;
4316 #ifdef USE_LOCALE
4317     if (hints & HINT_LOCALE)
4318         o->op_private |= OPpLOCALE;
4319 #endif
4320
4321     return o;
4322 }
4323
4324 OP *
4325 ck_fun_locale(OP *o)
4326 {
4327     o = ck_fun(o);
4328
4329     o->op_private = 0;
4330 #ifdef USE_LOCALE
4331     if (hints & HINT_LOCALE)
4332         o->op_private |= OPpLOCALE;
4333 #endif
4334
4335     return o;
4336 }
4337
4338 OP *
4339 ck_scmp(OP *o)
4340 {
4341     o->op_private = 0;
4342 #ifdef USE_LOCALE
4343     if (hints & HINT_LOCALE)
4344         o->op_private |= OPpLOCALE;
4345 #endif
4346
4347     return o;
4348 }
4349
4350 OP *
4351 ck_match(OP *o)
4352 {
4353     o->op_private |= OPpRUNTIME;
4354     return o;
4355 }
4356
4357 OP *
4358 ck_null(OP *o)
4359 {
4360     return o;
4361 }
4362
4363 OP *
4364 ck_repeat(OP *o)
4365 {
4366     if (cBINOPo->op_first->op_flags & OPf_PARENS) {
4367         o->op_private |= OPpREPEAT_DOLIST;
4368         cBINOPo->op_first = force_list(cBINOPo->op_first);
4369     }
4370     else
4371         scalar(o);
4372     return o;
4373 }
4374
4375 OP *
4376 ck_require(OP *o)
4377 {
4378     if (o->op_flags & OPf_KIDS) {       /* Shall we supply missing .pm? */
4379         SVOP *kid = (SVOP*)cUNOPo->op_first;
4380
4381         if (kid->op_type == OP_CONST && (kid->op_private & OPpCONST_BARE)) {
4382             char *s;
4383             for (s = SvPVX(kid->op_sv); *s; s++) {
4384                 if (*s == ':' && s[1] == ':') {
4385                     *s = '/';
4386                     Move(s+2, s+1, strlen(s+2)+1, char);
4387                     --SvCUR(kid->op_sv);
4388                 }
4389             }
4390             sv_catpvn(kid->op_sv, ".pm", 3);
4391         }
4392     }
4393     return ck_fun(o);
4394 }
4395
4396 OP *
4397 ck_retarget(OP *o)
4398 {
4399     croak("NOT IMPL LINE %d",__LINE__);
4400     /* STUB */
4401     return o;
4402 }
4403
4404 OP *
4405 ck_select(OP *o)
4406 {
4407     OP* kid;
4408     if (o->op_flags & OPf_KIDS) {
4409         kid = cLISTOPo->op_first->op_sibling;   /* get past pushmark */
4410         if (kid && kid->op_sibling) {
4411             o->op_type = OP_SSELECT;
4412             o->op_ppaddr = ppaddr[OP_SSELECT];
4413             o = ck_fun(o);
4414             return fold_constants(o);
4415         }
4416     }
4417     o = ck_fun(o);
4418     kid = cLISTOPo->op_first->op_sibling;    /* get past pushmark */
4419     if (kid && kid->op_type == OP_RV2GV)
4420         kid->op_private &= ~HINT_STRICT_REFS;
4421     return o;
4422 }
4423
4424 OP *
4425 ck_shift(OP *o)
4426 {
4427     I32 type = o->op_type;
4428
4429     if (!(o->op_flags & OPf_KIDS)) {
4430         OP *argop;
4431
4432         op_free(o);
4433 #ifdef USE_THREADS
4434         if (!CvUNIQUE(compcv)) {
4435             argop = newOP(OP_PADAV, OPf_REF);
4436             argop->op_targ = 0;         /* curpad[0] is @_ */
4437         }
4438         else {
4439             argop = newUNOP(OP_RV2AV, 0,
4440                 scalar(newGVOP(OP_GV, 0,
4441                     gv_fetchpv("ARGV", TRUE, SVt_PVAV))));
4442         }
4443 #else
4444         argop = newUNOP(OP_RV2AV, 0,
4445             scalar(newGVOP(OP_GV, 0, !CvUNIQUE(compcv) ?
4446                            defgv : gv_fetchpv("ARGV", TRUE, SVt_PVAV))));
4447 #endif /* USE_THREADS */
4448         return newUNOP(type, 0, scalar(argop));
4449     }
4450     return scalar(modkids(ck_fun(o), type));
4451 }
4452
4453 OP *
4454 ck_sort(OP *o)
4455 {
4456     o->op_private = 0;
4457 #ifdef USE_LOCALE
4458     if (hints & HINT_LOCALE)
4459         o->op_private |= OPpLOCALE;
4460 #endif
4461
4462     if (o->op_flags & OPf_STACKED) {
4463         OP *kid = cLISTOPo->op_first->op_sibling;       /* get past pushmark */
4464         OP *k;
4465         kid = kUNOP->op_first;                          /* get past rv2gv */
4466
4467         if (kid->op_type == OP_SCOPE || kid->op_type == OP_LEAVE) {
4468             linklist(kid);
4469             if (kid->op_type == OP_SCOPE) {
4470                 k = kid->op_next;
4471                 kid->op_next = 0;
4472             }
4473             else if (kid->op_type == OP_LEAVE) {
4474                 if (o->op_type == OP_SORT) {
4475                     null(kid);                  /* wipe out leave */
4476                     kid->op_next = kid;
4477
4478                     for (k = kLISTOP->op_first->op_next; k; k = k->op_next) {
4479                         if (k->op_next == kid)
4480                             k->op_next = 0;
4481                     }
4482                 }
4483                 else
4484                     kid->op_next = 0;           /* just disconnect the leave */
4485                 k = kLISTOP->op_first;
4486             }
4487             peep(k);
4488
4489             kid = cLISTOPo->op_first->op_sibling;       /* get past pushmark */
4490             null(kid);                                  /* wipe out rv2gv */
4491             if (o->op_type == OP_SORT)
4492                 kid->op_next = kid;
4493             else
4494                 kid->op_next = k;
4495             o->op_flags |= OPf_SPECIAL;
4496         }
4497     }
4498
4499     return o;
4500 }
4501
4502 OP *
4503 ck_split(OP *o)
4504 {
4505     register OP *kid;
4506
4507     if (o->op_flags & OPf_STACKED)
4508         return no_fh_allowed(o);
4509
4510     kid = cLISTOPo->op_first;
4511     if (kid->op_type != OP_NULL)
4512         croak("panic: ck_split");
4513     kid = kid->op_sibling;
4514     op_free(cLISTOPo->op_first);
4515     cLISTOPo->op_first = kid;
4516     if (!kid) {
4517         cLISTOPo->op_first = kid = newSVOP(OP_CONST, 0, newSVpv(" ", 1));
4518         cLISTOPo->op_last = kid; /* There was only one element previously */
4519     }
4520
4521     if (kid->op_type != OP_MATCH) {
4522         OP *sibl = kid->op_sibling;
4523         kid->op_sibling = 0;
4524         kid = pmruntime( newPMOP(OP_MATCH, OPf_SPECIAL), kid, Nullop);
4525         if (cLISTOPo->op_first == cLISTOPo->op_last)
4526             cLISTOPo->op_last = kid;
4527         cLISTOPo->op_first = kid;
4528         kid->op_sibling = sibl;
4529     }
4530
4531     kid->op_type = OP_PUSHRE;
4532     kid->op_ppaddr = ppaddr[OP_PUSHRE];
4533     scalar(kid);
4534
4535     if (!kid->op_sibling)
4536         append_elem(OP_SPLIT, o, newDEFSVOP());
4537
4538     kid = kid->op_sibling;
4539     scalar(kid);
4540
4541     if (!kid->op_sibling)
4542         append_elem(OP_SPLIT, o, newSVOP(OP_CONST, 0, newSViv(0)));
4543
4544     kid = kid->op_sibling;
4545     scalar(kid);
4546
4547     if (kid->op_sibling)
4548         return too_many_arguments(o,op_desc[o->op_type]);
4549
4550     return o;
4551 }
4552
4553 OP *
4554 ck_subr(OP *o)
4555 {
4556     dTHR;
4557     OP *prev = ((cUNOPo->op_first->op_sibling)
4558              ? cUNOPo : ((UNOP*)cUNOPo->op_first))->op_first;
4559     OP *o2 = prev->op_sibling;
4560     OP *cvop;
4561     char *proto = 0;
4562     CV *cv = 0;
4563     GV *namegv = 0;
4564     int optional = 0;
4565     I32 arg = 0;
4566
4567     for (cvop = o2; cvop->op_sibling; cvop = cvop->op_sibling) ;
4568     if (cvop->op_type == OP_RV2CV) {
4569         SVOP* tmpop;
4570         o->op_private |= (cvop->op_private & OPpENTERSUB_AMPER);
4571         null(cvop);             /* disable rv2cv */
4572         tmpop = (SVOP*)((UNOP*)cvop)->op_first;
4573         if (tmpop->op_type == OP_GV) {
4574             cv = GvCVu(tmpop->op_sv);
4575             if (cv && SvPOK(cv) && !(o->op_private & OPpENTERSUB_AMPER)) {
4576                 namegv = CvANON(cv) ? (GV*)tmpop->op_sv : CvGV(cv);
4577                 proto = SvPV((SV*)cv, na);
4578             }
4579         }
4580     }
4581     o->op_private |= (hints & HINT_STRICT_REFS);
4582     if (PERLDB_SUB && curstash != debstash)
4583         o->op_private |= OPpENTERSUB_DB;
4584     while (o2 != cvop) {
4585         if (proto) {
4586             switch (*proto) {
4587             case '\0':
4588                 return too_many_arguments(o, gv_ename(namegv));
4589             case ';':
4590                 optional = 1;
4591                 proto++;
4592                 continue;
4593             case '$':
4594                 proto++;
4595                 arg++;
4596                 scalar(o2);
4597                 break;
4598             case '%':
4599             case '@':
4600                 list(o2);
4601                 arg++;
4602                 break;
4603             case '&':
4604                 proto++;
4605                 arg++;
4606                 if (o2->op_type != OP_REFGEN && o2->op_type != OP_UNDEF)
4607                     bad_type(arg, "block", gv_ename(namegv), o2);
4608                 break;
4609             case '*':
4610                 proto++;
4611                 arg++;
4612                 if (o2->op_type == OP_RV2GV)
4613                     goto wrapref;
4614                 {
4615                     OP* kid = o2;
4616                     OP* sib = kid->op_sibling;
4617                     kid->op_sibling = 0;
4618                     o2 = newUNOP(OP_RV2GV, 0, kid);
4619                     o2->op_sibling = sib;
4620                     prev->op_sibling = o2;
4621                 }
4622                 goto wrapref;
4623             case '\\':
4624                 proto++;
4625                 arg++;
4626                 switch (*proto++) {
4627                 case '*':
4628                     if (o2->op_type != OP_RV2GV)
4629                         bad_type(arg, "symbol", gv_ename(namegv), o2);
4630                     goto wrapref;
4631                 case '&':
4632                     if (o2->op_type != OP_RV2CV)
4633                         bad_type(arg, "sub", gv_ename(namegv), o2);
4634                     goto wrapref;
4635                 case '$':
4636                     if (o2->op_type != OP_RV2SV && o2->op_type != OP_PADSV)
4637                         bad_type(arg, "scalar", gv_ename(namegv), o2);
4638                     goto wrapref;
4639                 case '@':
4640                     if (o2->op_type != OP_RV2AV && o2->op_type != OP_PADAV)
4641                         bad_type(arg, "array", gv_ename(namegv), o2);
4642                     goto wrapref;
4643                 case '%':
4644                     if (o2->op_type != OP_RV2HV && o2->op_type != OP_PADHV)
4645                         bad_type(arg, "hash", gv_ename(namegv), o2);
4646                   wrapref:
4647                     {
4648                         OP* kid = o2;
4649                         OP* sib = kid->op_sibling;
4650                         kid->op_sibling = 0;
4651                         o2 = newUNOP(OP_REFGEN, 0, kid);
4652                         o2->op_sibling = sib;
4653                         prev->op_sibling = o2;
4654                     }
4655                     break;
4656                 default: goto oops;
4657                 }
4658                 break;
4659             case ' ':
4660                 proto++;
4661                 continue;
4662             default:
4663               oops:
4664                 croak("Malformed prototype for %s: %s",
4665                         gv_ename(namegv), SvPV((SV*)cv, na));
4666             }
4667         }
4668         else
4669             list(o2);
4670         mod(o2, OP_ENTERSUB);
4671         prev = o2;
4672         o2 = o2->op_sibling;
4673     }
4674     if (proto && !optional &&
4675           (*proto && *proto != '@' && *proto != '%' && *proto != ';'))
4676         return too_few_arguments(o, gv_ename(namegv));
4677     return o;
4678 }
4679
4680 OP *
4681 ck_svconst(OP *o)
4682 {
4683     SvREADONLY_on(cSVOPo->op_sv);
4684     return o;
4685 }
4686
4687 OP *
4688 ck_trunc(OP *o)
4689 {
4690     if (o->op_flags & OPf_KIDS) {
4691         SVOP *kid = (SVOP*)cUNOPo->op_first;
4692
4693         if (kid->op_type == OP_NULL)
4694             kid = (SVOP*)kid->op_sibling;
4695         if (kid &&
4696           kid->op_type == OP_CONST && (kid->op_private & OPpCONST_BARE))
4697             o->op_flags |= OPf_SPECIAL;
4698     }
4699     return ck_fun(o);
4700 }
4701
4702 /* A peephole optimizer.  We visit the ops in the order they're to execute. */
4703
4704 void
4705 peep(register OP *o)
4706 {
4707     dTHR;
4708     register OP* oldop = 0;
4709     if (!o || o->op_seq)
4710         return;
4711     ENTER;
4712     SAVEOP();
4713     SAVESPTR(curcop);
4714     for (; o; o = o->op_next) {
4715         if (o->op_seq)
4716             break;
4717         if (!op_seqmax)
4718             op_seqmax++;
4719         op = o;
4720         switch (o->op_type) {
4721         case OP_NEXTSTATE:
4722         case OP_DBSTATE:
4723             curcop = ((COP*)o);         /* for warnings */
4724             o->op_seq = op_seqmax++;
4725             break;
4726
4727         case OP_CONCAT:
4728         case OP_CONST:
4729         case OP_JOIN:
4730         case OP_UC:
4731         case OP_UCFIRST:
4732         case OP_LC:
4733         case OP_LCFIRST:
4734         case OP_QUOTEMETA:
4735             if (o->op_next && o->op_next->op_type == OP_STRINGIFY)
4736                 null(o->op_next);
4737             o->op_seq = op_seqmax++;
4738             break;
4739         case OP_STUB:
4740             if ((o->op_flags & OPf_WANT) != OPf_WANT_LIST) {
4741                 o->op_seq = op_seqmax++;
4742                 break; /* Scalar stub must produce undef.  List stub is noop */
4743             }
4744             goto nothin;
4745         case OP_NULL:
4746             if (o->op_targ == OP_NEXTSTATE || o->op_targ == OP_DBSTATE)
4747                 curcop = ((COP*)o);
4748             goto nothin;
4749         case OP_SCALAR:
4750         case OP_LINESEQ:
4751         case OP_SCOPE:
4752           nothin:
4753             if (oldop && o->op_next) {
4754                 oldop->op_next = o->op_next;
4755                 continue;
4756             }
4757             o->op_seq = op_seqmax++;
4758             break;
4759
4760         case OP_GV:
4761             if (o->op_next->op_type == OP_RV2SV) {
4762                 if (!(o->op_next->op_private & OPpDEREF)) {
4763                     null(o->op_next);
4764                     o->op_private |= o->op_next->op_private & OPpLVAL_INTRO;
4765                     o->op_next = o->op_next->op_next;
4766                     o->op_type = OP_GVSV;
4767                     o->op_ppaddr = ppaddr[OP_GVSV];
4768                 }
4769             }
4770             else if (o->op_next->op_type == OP_RV2AV) {
4771                 OP* pop = o->op_next->op_next;
4772                 IV i;
4773                 if (pop->op_type == OP_CONST &&
4774                     (op = pop->op_next) &&
4775                     pop->op_next->op_type == OP_AELEM &&
4776                     !(pop->op_next->op_private &
4777                       (OPpLVAL_INTRO|OPpLVAL_DEFER|OPpDEREF)) &&
4778                     (i = SvIV(((SVOP*)pop)->op_sv) - compiling.cop_arybase)
4779                                 <= 255 &&
4780                     i >= 0)
4781                 {
4782                     SvREFCNT_dec(((SVOP*)pop)->op_sv);
4783                     null(o->op_next);
4784                     null(pop->op_next);
4785                     null(pop);
4786                     o->op_flags |= pop->op_next->op_flags & OPf_MOD;
4787                     o->op_next = pop->op_next->op_next;
4788                     o->op_type = OP_AELEMFAST;
4789                     o->op_ppaddr = ppaddr[OP_AELEMFAST];
4790                     o->op_private = (U8)i;
4791                     GvAVn(((GVOP*)o)->op_gv);
4792                 }
4793             }
4794             o->op_seq = op_seqmax++;
4795             break;
4796
4797         case OP_PADAV:
4798             if (o->op_next->op_type == OP_RV2AV
4799                 && (o->op_next->op_flags && OPf_REF))
4800             {
4801                 null(o->op_next);
4802                 o->op_next = o->op_next->op_next;
4803             }
4804             break;
4805
4806         case OP_PADHV:
4807             if (o->op_next->op_type == OP_RV2HV
4808                 && (o->op_next->op_flags && OPf_REF))
4809             {
4810                 null(o->op_next);
4811                 o->op_next = o->op_next->op_next;
4812             }
4813             break;
4814
4815         case OP_MAPWHILE:
4816         case OP_GREPWHILE:
4817         case OP_AND:
4818         case OP_OR:
4819             o->op_seq = op_seqmax++;
4820             while (cLOGOP->op_other->op_type == OP_NULL)
4821                 cLOGOP->op_other = cLOGOP->op_other->op_next;
4822             peep(cLOGOP->op_other);
4823             break;
4824
4825         case OP_COND_EXPR:
4826             o->op_seq = op_seqmax++;
4827             peep(cCONDOP->op_true);
4828             peep(cCONDOP->op_false);
4829             break;
4830
4831         case OP_ENTERLOOP:
4832             o->op_seq = op_seqmax++;
4833             peep(cLOOP->op_redoop);
4834             peep(cLOOP->op_nextop);
4835             peep(cLOOP->op_lastop);
4836             break;
4837
4838         case OP_MATCH:
4839         case OP_SUBST:
4840             o->op_seq = op_seqmax++;
4841             peep(cPMOP->op_pmreplstart);
4842             break;
4843
4844         case OP_EXEC:
4845             o->op_seq = op_seqmax++;
4846             if (dowarn && o->op_next && o->op_next->op_type == OP_NEXTSTATE) {
4847                 if (o->op_next->op_sibling &&
4848                         o->op_next->op_sibling->op_type != OP_DIE) {
4849                     line_t oldline = curcop->cop_line;
4850
4851                     curcop->cop_line = ((COP*)o->op_next)->cop_line;
4852                     warn("Statement unlikely to be reached");
4853                     warn("(Maybe you meant system() when you said exec()?)\n");
4854                     curcop->cop_line = oldline;
4855                 }
4856             }
4857             break;
4858
4859         case OP_HELEM: {
4860             UNOP *rop;
4861             SV *lexname;
4862             GV **fields;
4863             SV **svp, **indsvp;
4864             I32 ind;
4865             char *key;
4866             STRLEN keylen;
4867
4868             if (o->op_private & (OPpDEREF_HV|OPpDEREF_AV|OPpLVAL_INTRO)
4869                 || ((BINOP*)o)->op_last->op_type != OP_CONST)
4870                 break;
4871             rop = (UNOP*)((BINOP*)o)->op_first;
4872             if (rop->op_type != OP_RV2HV || rop->op_first->op_type != OP_PADSV)
4873                 break;
4874             lexname = *av_fetch(comppad_name, rop->op_first->op_targ, TRUE);
4875             if (!SvOBJECT(lexname))
4876                 break;
4877             fields = (GV**)hv_fetch(SvSTASH(lexname), "FIELDS", 6, FALSE);
4878             if (!fields || !GvHV(*fields))
4879                 break;
4880             svp = &((SVOP*)((BINOP*)o)->op_last)->op_sv;
4881             key = SvPV(*svp, keylen);
4882             indsvp = hv_fetch(GvHV(*fields), key, keylen, FALSE);
4883             if (!indsvp) {
4884                 croak("No such field \"%s\" in variable %s of type %s",
4885                       key, SvPV(lexname, na), HvNAME(SvSTASH(lexname)));
4886             }
4887             ind = SvIV(*indsvp);
4888             if (ind < 1)
4889                 croak("Bad index while coercing array into hash");
4890             rop->op_type = OP_RV2AV;
4891             rop->op_ppaddr = ppaddr[OP_RV2AV];
4892             o->op_type = OP_AELEM;
4893             o->op_ppaddr = ppaddr[OP_AELEM];
4894             SvREFCNT_dec(*svp);
4895             *svp = newSViv(ind);
4896             break;
4897         }
4898
4899         default:
4900             o->op_seq = op_seqmax++;
4901             break;
4902         }
4903         oldop = o;
4904     }
4905     LEAVE;
4906 }