op.c

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