op.c

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