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     OP *o;
3318     SV *sv;
3319
3320     if (!cv || !SvPOK(cv) || SvCUR(cv))
3321         return Nullsv;
3322
3323     sv = Nullsv;
3324     for (o = CvSTART(cv); o; o = o->op_next) {
3325         OPCODE type = o->op_type;
3326
3327         if (type == OP_NEXTSTATE || type == OP_NULL || type == OP_PUSHMARK)
3328             continue;
3329         if (type == OP_LEAVESUB || type == OP_RETURN)
3330             break;
3331         if (sv)
3332             return Nullsv;
3333         if (type == OP_CONST)
3334             sv = cSVOPo->op_sv;
3335         else if (type == OP_PADSV) {
3336             AV* padav = (AV*)(AvARRAY(CvPADLIST(cv))[1]);
3337             sv = padav ? AvARRAY(padav)[o->op_targ] : Nullsv;
3338             if (!sv || (!SvREADONLY(sv) && SvREFCNT(sv) > 1))
3339                 return Nullsv;
3340         }
3341         else
3342             return Nullsv;
3343     }
3344     if (sv)
3345         SvREADONLY_on(sv);
3346     return sv;
3347 }
3348
3349 CV *
3350 newSUB(I32 floor, OP *o, OP *proto, OP *block)
3351 {
3352     dTHR;
3353     char *name = o ? SvPVx(cSVOPo->op_sv, na) : Nullch;
3354     GV *gv = gv_fetchpv(name ? name : "__ANON__",
3355                         GV_ADDMULTI | (block ? 0 : GV_NOINIT), SVt_PVCV);
3356     char *ps = proto ? SvPVx(((SVOP*)proto)->op_sv, na) : Nullch;
3357     register CV *cv;
3358     I32 ix;
3359
3360     if (o)
3361         SAVEFREEOP(o);
3362     if (proto)
3363         SAVEFREEOP(proto);
3364
3365     if (SvTYPE(gv) != SVt_PVGV) {       /* Prototype now, and had
3366                                            maximum a prototype before. */
3367         if (SvTYPE(gv) > SVt_NULL) {
3368             if (!SvPOK((SV*)gv) && !(SvIOK((SV*)gv) && SvIVX((SV*)gv) == -1))
3369                 warn("Runaway prototype");
3370             cv_ckproto((CV*)gv, NULL, ps);
3371         }
3372         if (ps)
3373             sv_setpv((SV*)gv, ps);
3374         else
3375             sv_setiv((SV*)gv, -1);
3376         SvREFCNT_dec(compcv);
3377         compcv = NULL;
3378         sub_generation++;
3379         goto noblock;
3380     }
3381
3382     if (!name || GvCVGEN(gv))
3383         cv = Nullcv;
3384     else if (cv = GvCV(gv)) {
3385         cv_ckproto(cv, gv, ps);
3386         /* already defined (or promised)? */
3387         if (CvROOT(cv) || CvXSUB(cv) || GvASSUMECV(gv)) {
3388             SV* const_sv;
3389             if (!block) {
3390                 /* just a "sub foo;" when &foo is already defined */
3391                 SAVEFREESV(compcv);
3392                 goto done;
3393             }
3394             /* ahem, death to those who redefine active sort subs */
3395             if (curstackinfo->si_type == SI_SORT && sortcop == CvSTART(cv))
3396                 croak("Can't redefine active sort subroutine %s", name);
3397             const_sv = cv_const_sv(cv);
3398             if (const_sv || dowarn && !(CvGV(cv) && GvSTASH(CvGV(cv))
3399                                         && HvNAME(GvSTASH(CvGV(cv)))
3400                                         && strEQ(HvNAME(GvSTASH(CvGV(cv))),
3401                                                  "autouse"))) {
3402                 line_t oldline = curcop->cop_line;
3403                 curcop->cop_line = copline;
3404                 warn(const_sv ? "Constant subroutine %s redefined"
3405                      : "Subroutine %s redefined", name);
3406                 curcop->cop_line = oldline;
3407             }
3408             SvREFCNT_dec(cv);
3409             cv = Nullcv;
3410         }
3411     }
3412     if (cv) {                           /* must reuse cv if autoloaded */
3413         cv_undef(cv);
3414         CvFLAGS(cv) = CvFLAGS(compcv);
3415         CvOUTSIDE(cv) = CvOUTSIDE(compcv);
3416         CvOUTSIDE(compcv) = 0;
3417         CvPADLIST(cv) = CvPADLIST(compcv);
3418         CvPADLIST(compcv) = 0;
3419         if (SvREFCNT(compcv) > 1) /* XXX Make closures transit through stub. */
3420             CvOUTSIDE(compcv) = (CV*)SvREFCNT_inc((SV*)cv);
3421         SvREFCNT_dec(compcv);
3422     }
3423     else {
3424         cv = compcv;
3425         if (name) {
3426             GvCV(gv) = cv;
3427             GvCVGEN(gv) = 0;
3428             sub_generation++;
3429         }
3430     }
3431     CvGV(cv) = (GV*)SvREFCNT_inc(gv);
3432     CvFILEGV(cv) = curcop->cop_filegv;
3433     CvSTASH(cv) = curstash;
3434 #ifdef USE_THREADS
3435     CvOWNER(cv) = 0;
3436     New(666, CvMUTEXP(cv), 1, perl_mutex);
3437     MUTEX_INIT(CvMUTEXP(cv));
3438 #endif /* USE_THREADS */
3439
3440     if (ps)
3441         sv_setpv((SV*)cv, ps);
3442
3443     if (error_count) {
3444         op_free(block);
3445         block = Nullop;
3446         if (name) {
3447             char *s = strrchr(name, ':');
3448             s = s ? s+1 : name;
3449             if (strEQ(s, "BEGIN")) {
3450                 char *not_safe =
3451                     "BEGIN not safe after errors--compilation aborted";
3452                 if (in_eval & 4)
3453                     croak(not_safe);
3454                 else {
3455                     /* force display of errors found but not reported */
3456                     sv_catpv(ERRSV, not_safe);
3457                     croak("%s", SvPVx(ERRSV, na));
3458                 }
3459             }
3460         }
3461     }
3462     if (!block) {
3463       noblock:
3464         copline = NOLINE;
3465         LEAVE_SCOPE(floor);
3466         return cv;
3467     }
3468
3469     if (AvFILLp(comppad_name) < AvFILLp(comppad))
3470         av_store(comppad_name, AvFILLp(comppad), Nullsv);
3471
3472     if (CvCLONE(cv)) {
3473         SV **namep = AvARRAY(comppad_name);
3474         for (ix = AvFILLp(comppad); ix > 0; ix--) {
3475             SV *namesv;
3476
3477             if (SvIMMORTAL(curpad[ix]))
3478                 continue;
3479             /*
3480              * The only things that a clonable function needs in its
3481              * pad are references to outer lexicals and anonymous subs.
3482              * The rest are created anew during cloning.
3483              */
3484             if (!((namesv = namep[ix]) != Nullsv &&
3485                   namesv != &sv_undef &&
3486                   (SvFAKE(namesv) ||
3487                    *SvPVX(namesv) == '&')))
3488             {
3489                 SvREFCNT_dec(curpad[ix]);
3490                 curpad[ix] = Nullsv;
3491             }
3492         }
3493     }
3494     else {
3495         AV *av = newAV();                       /* Will be @_ */
3496         av_extend(av, 0);
3497         av_store(comppad, 0, (SV*)av);
3498         AvFLAGS(av) = AVf_REIFY;
3499
3500         for (ix = AvFILLp(comppad); ix > 0; ix--) {
3501             if (SvIMMORTAL(curpad[ix]))
3502                 continue;
3503             if (!SvPADMY(curpad[ix]))
3504                 SvPADTMP_on(curpad[ix]);
3505         }
3506     }
3507
3508     CvROOT(cv) = newUNOP(OP_LEAVESUB, 0, scalarseq(block));
3509     CvSTART(cv) = LINKLIST(CvROOT(cv));
3510     CvROOT(cv)->op_next = 0;
3511     peep(CvSTART(cv));
3512
3513     if (name) {
3514         char *s;
3515
3516         if (PERLDB_SUBLINE && curstash != debstash) {
3517             SV *sv = NEWSV(0,0);
3518             SV *tmpstr = sv_newmortal();
3519             GV *db_postponed = gv_fetchpv("DB::postponed", GV_ADDMULTI, SVt_PVHV);
3520             CV *cv;
3521             HV *hv;
3522
3523             sv_setpvf(sv, "%_:%ld-%ld",
3524                     GvSV(curcop->cop_filegv),
3525                     (long)subline, (long)curcop->cop_line);
3526             gv_efullname3(tmpstr, gv, Nullch);
3527             hv_store(GvHV(DBsub), SvPVX(tmpstr), SvCUR(tmpstr), sv, 0);
3528             hv = GvHVn(db_postponed);
3529             if (HvFILL(hv) > 0 && hv_exists(hv, SvPVX(tmpstr), SvCUR(tmpstr))
3530                   && (cv = GvCV(db_postponed))) {
3531                 dSP;
3532                 PUSHMARK(SP);
3533                 XPUSHs(tmpstr);
3534                 PUTBACK;
3535                 perl_call_sv((SV*)cv, G_DISCARD);
3536             }
3537         }
3538
3539         if ((s = strrchr(name,':')))
3540             s++;
3541         else
3542             s = name;
3543         if (strEQ(s, "BEGIN")) {
3544             I32 oldscope = scopestack_ix;
3545             ENTER;
3546             SAVESPTR(compiling.cop_filegv);
3547             SAVEI16(compiling.cop_line);
3548             save_svref(&rs);
3549             sv_setsv(rs, nrs);
3550
3551             if (!beginav)
3552                 beginav = newAV();
3553             DEBUG_x( dump_sub(gv) );
3554             av_push(beginav, (SV *)cv);
3555             GvCV(gv) = 0;
3556             call_list(oldscope, beginav);
3557
3558             curcop = &compiling;
3559             LEAVE;
3560         }
3561         else if (strEQ(s, "END") && !error_count) {
3562             if (!endav)
3563                 endav = newAV();
3564             av_unshift(endav, 1);
3565             av_store(endav, 0, (SV *)cv);
3566             GvCV(gv) = 0;
3567         }
3568         else if (strEQ(s, "INIT") && !error_count) {
3569             if (!initav)
3570                 initav = newAV();
3571             av_push(initav, SvREFCNT_inc(cv));
3572         }
3573     }
3574
3575   done:
3576     copline = NOLINE;
3577     LEAVE_SCOPE(floor);
3578     return cv;
3579 }
3580
3581 void
3582 newCONSTSUB(HV *stash, char *name, SV *sv)
3583 {
3584     dTHR;
3585     U32 oldhints = hints;
3586     HV *old_cop_stash = curcop->cop_stash;
3587     HV *old_curstash = curstash;
3588     line_t oldline = curcop->cop_line;
3589     curcop->cop_line = copline;
3590
3591     hints &= ~HINT_BLOCK_SCOPE;
3592     if(stash)
3593         curstash = curcop->cop_stash = stash;
3594
3595     newSUB(
3596         start_subparse(FALSE, 0),
3597         newSVOP(OP_CONST, 0, newSVpv(name,0)),
3598         newSVOP(OP_CONST, 0, &sv_no),   /* SvPV(&sv_no) == "" -- GMB */
3599         newSTATEOP(0, Nullch, newSVOP(OP_CONST, 0, sv))
3600     );
3601
3602     hints = oldhints;
3603     curcop->cop_stash = old_cop_stash;
3604     curstash = old_curstash;
3605     curcop->cop_line = oldline;
3606 }
3607
3608 CV *
3609 newXS(char *name, void (*subaddr) (CV *), char *filename)
3610 {
3611     dTHR;
3612     GV *gv = gv_fetchpv(name ? name : "__ANON__", GV_ADDMULTI, SVt_PVCV);
3613     register CV *cv;
3614
3615     if (cv = (name ? GvCV(gv) : Nullcv)) {
3616         if (GvCVGEN(gv)) {
3617             /* just a cached method */
3618             SvREFCNT_dec(cv);
3619             cv = 0;
3620         }
3621         else if (CvROOT(cv) || CvXSUB(cv) || GvASSUMECV(gv)) {
3622             /* already defined (or promised) */
3623             if (dowarn && !(CvGV(cv) && GvSTASH(CvGV(cv))
3624                             && HvNAME(GvSTASH(CvGV(cv)))
3625                             && strEQ(HvNAME(GvSTASH(CvGV(cv))), "autouse"))) {
3626                 line_t oldline = curcop->cop_line;
3627                 curcop->cop_line = copline;
3628                 warn("Subroutine %s redefined",name);
3629                 curcop->cop_line = oldline;
3630             }
3631             SvREFCNT_dec(cv);
3632             cv = 0;
3633         }
3634     }
3635
3636     if (cv)                             /* must reuse cv if autoloaded */
3637         cv_undef(cv);
3638     else {
3639         cv = (CV*)NEWSV(1105,0);
3640         sv_upgrade((SV *)cv, SVt_PVCV);
3641         if (name) {
3642             GvCV(gv) = cv;
3643             GvCVGEN(gv) = 0;
3644             sub_generation++;
3645         }
3646     }
3647     CvGV(cv) = (GV*)SvREFCNT_inc(gv);
3648 #ifdef USE_THREADS
3649     New(666, CvMUTEXP(cv), 1, perl_mutex);
3650     MUTEX_INIT(CvMUTEXP(cv));
3651     CvOWNER(cv) = 0;
3652 #endif /* USE_THREADS */
3653     CvFILEGV(cv) = gv_fetchfile(filename);
3654     CvXSUB(cv) = subaddr;
3655
3656     if (name) {
3657         char *s = strrchr(name,':');
3658         if (s)
3659             s++;
3660         else
3661             s = name;
3662         if (strEQ(s, "BEGIN")) {
3663             if (!beginav)
3664                 beginav = newAV();
3665             av_push(beginav, (SV *)cv);
3666             GvCV(gv) = 0;
3667         }
3668         else if (strEQ(s, "END")) {
3669             if (!endav)
3670                 endav = newAV();
3671             av_unshift(endav, 1);
3672             av_store(endav, 0, (SV *)cv);
3673             GvCV(gv) = 0;
3674         }
3675         else if (strEQ(s, "INIT")) {
3676             if (!initav)
3677                 initav = newAV();
3678             av_push(initav, (SV *)cv);
3679         }
3680     }
3681     else
3682         CvANON_on(cv);
3683
3684     return cv;
3685 }
3686
3687 void
3688 newFORM(I32 floor, OP *o, OP *block)
3689 {
3690     dTHR;
3691     register CV *cv;
3692     char *name;
3693     GV *gv;
3694     I32 ix;
3695
3696     if (o)
3697         name = SvPVx(cSVOPo->op_sv, na);
3698     else
3699         name = "STDOUT";
3700     gv = gv_fetchpv(name,TRUE, SVt_PVFM);
3701     GvMULTI_on(gv);
3702     if (cv = GvFORM(gv)) {
3703         if (dowarn) {
3704             line_t oldline = curcop->cop_line;
3705
3706             curcop->cop_line = copline;
3707             warn("Format %s redefined",name);
3708             curcop->cop_line = oldline;
3709         }
3710         SvREFCNT_dec(cv);
3711     }
3712     cv = compcv;
3713     GvFORM(gv) = cv;
3714     CvGV(cv) = (GV*)SvREFCNT_inc(gv);
3715     CvFILEGV(cv) = curcop->cop_filegv;
3716
3717     for (ix = AvFILLp(comppad); ix > 0; ix--) {
3718         if (!SvPADMY(curpad[ix]) && !SvIMMORTAL(curpad[ix]))
3719             SvPADTMP_on(curpad[ix]);
3720     }
3721
3722     CvROOT(cv) = newUNOP(OP_LEAVEWRITE, 0, scalarseq(block));
3723     CvSTART(cv) = LINKLIST(CvROOT(cv));
3724     CvROOT(cv)->op_next = 0;
3725     peep(CvSTART(cv));
3726     op_free(o);
3727     copline = NOLINE;
3728     LEAVE_SCOPE(floor);
3729 }
3730
3731 OP *
3732 newANONLIST(OP *o)
3733 {
3734     return newUNOP(OP_REFGEN, 0,
3735         mod(list(convert(OP_ANONLIST, 0, o)), OP_REFGEN));
3736 }
3737
3738 OP *
3739 newANONHASH(OP *o)
3740 {
3741     return newUNOP(OP_REFGEN, 0,
3742         mod(list(convert(OP_ANONHASH, 0, o)), OP_REFGEN));
3743 }
3744
3745 OP *
3746 newANONSUB(I32 floor, OP *proto, OP *block)
3747 {
3748     return newUNOP(OP_REFGEN, 0,
3749         newSVOP(OP_ANONCODE, 0, (SV*)newSUB(floor, 0, proto, block)));
3750 }
3751
3752 OP *
3753 oopsAV(OP *o)
3754 {
3755     switch (o->op_type) {
3756     case OP_PADSV:
3757         o->op_type = OP_PADAV;
3758         o->op_ppaddr = ppaddr[OP_PADAV];
3759         return ref(newUNOP(OP_RV2AV, 0, scalar(o)), OP_RV2AV);
3760
3761     case OP_RV2SV:
3762         o->op_type = OP_RV2AV;
3763         o->op_ppaddr = ppaddr[OP_RV2AV];
3764         ref(o, OP_RV2AV);
3765         break;
3766
3767     default:
3768         warn("oops: oopsAV");
3769         break;
3770     }
3771     return o;
3772 }
3773
3774 OP *
3775 oopsHV(OP *o)
3776 {
3777     switch (o->op_type) {
3778     case OP_PADSV:
3779     case OP_PADAV:
3780         o->op_type = OP_PADHV;
3781         o->op_ppaddr = ppaddr[OP_PADHV];
3782         return ref(newUNOP(OP_RV2HV, 0, scalar(o)), OP_RV2HV);
3783
3784     case OP_RV2SV:
3785     case OP_RV2AV:
3786         o->op_type = OP_RV2HV;
3787         o->op_ppaddr = ppaddr[OP_RV2HV];
3788         ref(o, OP_RV2HV);
3789         break;
3790
3791     default:
3792         warn("oops: oopsHV");
3793         break;
3794     }
3795     return o;
3796 }
3797
3798 OP *
3799 newAVREF(OP *o)
3800 {
3801     if (o->op_type == OP_PADANY) {
3802         o->op_type = OP_PADAV;
3803         o->op_ppaddr = ppaddr[OP_PADAV];
3804         return o;
3805     }
3806     return newUNOP(OP_RV2AV, 0, scalar(o));
3807 }
3808
3809 OP *
3810 newGVREF(I32 type, OP *o)
3811 {
3812     if (type == OP_MAPSTART)
3813         return newUNOP(OP_NULL, 0, o);
3814     return ref(newUNOP(OP_RV2GV, OPf_REF, o), type);
3815 }
3816
3817 OP *
3818 newHVREF(OP *o)
3819 {
3820     if (o->op_type == OP_PADANY) {
3821         o->op_type = OP_PADHV;
3822         o->op_ppaddr = ppaddr[OP_PADHV];
3823         return o;
3824     }
3825     return newUNOP(OP_RV2HV, 0, scalar(o));
3826 }
3827
3828 OP *
3829 oopsCV(OP *o)
3830 {
3831     croak("NOT IMPL LINE %d",__LINE__);
3832     /* STUB */
3833     return o;
3834 }
3835
3836 OP *
3837 newCVREF(I32 flags, OP *o)
3838 {
3839     return newUNOP(OP_RV2CV, flags, scalar(o));
3840 }
3841
3842 OP *
3843 newSVREF(OP *o)
3844 {
3845     if (o->op_type == OP_PADANY) {
3846         o->op_type = OP_PADSV;
3847         o->op_ppaddr = ppaddr[OP_PADSV];
3848         return o;
3849     }
3850     else if (o->op_type == OP_THREADSV && !(o->op_flags & OPpDONE_SVREF)) {
3851         o->op_flags |= OPpDONE_SVREF;
3852         return o;
3853     }
3854     return newUNOP(OP_RV2SV, 0, scalar(o));
3855 }
3856
3857 /* Check routines. */
3858
3859 OP *
3860 ck_anoncode(OP *o)
3861 {
3862     PADOFFSET ix;
3863     SV* name;
3864
3865     name = NEWSV(1106,0);
3866     sv_upgrade(name, SVt_PVNV);
3867     sv_setpvn(name, "&", 1);
3868     SvIVX(name) = -1;
3869     SvNVX(name) = 1;
3870     ix = pad_alloc(o->op_type, SVs_PADMY);
3871     av_store(comppad_name, ix, name);
3872     av_store(comppad, ix, cSVOPo->op_sv);
3873     SvPADMY_on(cSVOPo->op_sv);
3874     cSVOPo->op_sv = Nullsv;
3875     cSVOPo->op_targ = ix;
3876     return o;
3877 }
3878
3879 OP *
3880 ck_bitop(OP *o)
3881 {
3882     o->op_private = hints;
3883     return o;
3884 }
3885
3886 OP *
3887 ck_concat(OP *o)
3888 {
3889     if (cUNOPo->op_first->op_type == OP_CONCAT)
3890         o->op_flags |= OPf_STACKED;
3891     return o;
3892 }
3893
3894 OP *
3895 ck_spair(OP *o)
3896 {
3897     if (o->op_flags & OPf_KIDS) {
3898         OP* newop;
3899         OP* kid;
3900         OPCODE type = o->op_type;
3901         o = modkids(ck_fun(o), type);
3902         kid = cUNOPo->op_first;
3903         newop = kUNOP->op_first->op_sibling;
3904         if (newop &&
3905             (newop->op_sibling ||
3906              !(opargs[newop->op_type] & OA_RETSCALAR) ||
3907              newop->op_type == OP_PADAV || newop->op_type == OP_PADHV ||
3908              newop->op_type == OP_RV2AV || newop->op_type == OP_RV2HV)) {
3909
3910             return o;
3911         }
3912         op_free(kUNOP->op_first);
3913         kUNOP->op_first = newop;
3914     }
3915     o->op_ppaddr = ppaddr[++o->op_type];
3916     return ck_fun(o);
3917 }
3918
3919 OP *
3920 ck_delete(OP *o)
3921 {
3922     o = ck_fun(o);
3923     o->op_private = 0;
3924     if (o->op_flags & OPf_KIDS) {
3925         OP *kid = cUNOPo->op_first;
3926         if (kid->op_type == OP_HSLICE)
3927             o->op_private |= OPpSLICE;
3928         else if (kid->op_type != OP_HELEM)
3929             croak("%s argument is not a HASH element or slice",
3930                   op_desc[o->op_type]);
3931         null(kid);
3932     }
3933     return o;
3934 }
3935
3936 OP *
3937 ck_eof(OP *o)
3938 {
3939     I32 type = o->op_type;
3940
3941     if (o->op_flags & OPf_KIDS) {
3942         if (cLISTOPo->op_first->op_type == OP_STUB) {
3943             op_free(o);
3944             o = newUNOP(type, OPf_SPECIAL,
3945                 newGVOP(OP_GV, 0, gv_fetchpv("main::ARGV", TRUE, SVt_PVAV)));
3946         }
3947         return ck_fun(o);
3948     }
3949     return o;
3950 }
3951
3952 OP *
3953 ck_eval(OP *o)
3954 {
3955     hints |= HINT_BLOCK_SCOPE;
3956     if (o->op_flags & OPf_KIDS) {
3957         SVOP *kid = (SVOP*)cUNOPo->op_first;
3958
3959         if (!kid) {
3960             o->op_flags &= ~OPf_KIDS;
3961             null(o);
3962         }
3963         else if (kid->op_type == OP_LINESEQ) {
3964             LOGOP *enter;
3965
3966             kid->op_next = o->op_next;
3967             cUNOPo->op_first = 0;
3968             op_free(o);
3969
3970             Newz(1101, enter, 1, LOGOP);
3971             enter->op_type = OP_ENTERTRY;
3972             enter->op_ppaddr = ppaddr[OP_ENTERTRY];
3973             enter->op_private = 0;
3974
3975             /* establish postfix order */
3976             enter->op_next = (OP*)enter;
3977
3978             o = prepend_elem(OP_LINESEQ, (OP*)enter, (OP*)kid);
3979             o->op_type = OP_LEAVETRY;
3980             o->op_ppaddr = ppaddr[OP_LEAVETRY];
3981             enter->op_other = o;
3982             return o;
3983         }
3984         else
3985             scalar((OP*)kid);
3986     }
3987     else {
3988         op_free(o);
3989         o = newUNOP(OP_ENTEREVAL, 0, newDEFSVOP());
3990     }
3991     o->op_targ = (PADOFFSET)hints;
3992     return o;
3993 }
3994
3995 OP *
3996 ck_exec(OP *o)
3997 {
3998     OP *kid;
3999     if (o->op_flags & OPf_STACKED) {
4000         o = ck_fun(o);
4001         kid = cUNOPo->op_first->op_sibling;
4002         if (kid->op_type == OP_RV2GV)
4003             null(kid);
4004     }
4005     else
4006         o = listkids(o);
4007     return o;
4008 }
4009
4010 OP *
4011 ck_exists(OP *o)
4012 {
4013     o = ck_fun(o);
4014     if (o->op_flags & OPf_KIDS) {
4015         OP *kid = cUNOPo->op_first;
4016         if (kid->op_type != OP_HELEM)
4017             croak("%s argument is not a HASH element", op_desc[o->op_type]);
4018         null(kid);
4019     }
4020     return o;
4021 }
4022
4023 OP *
4024 ck_gvconst(register OP *o)
4025 {
4026     o = fold_constants(o);
4027     if (o->op_type == OP_CONST)
4028         o->op_type = OP_GV;
4029     return o;
4030 }
4031
4032 OP *
4033 ck_rvconst(register OP *o)
4034 {
4035     dTHR;
4036     SVOP *kid = (SVOP*)cUNOPo->op_first;
4037
4038     o->op_private |= (hints & HINT_STRICT_REFS);
4039     if (kid->op_type == OP_CONST) {
4040         char *name;
4041         int iscv;
4042         GV *gv;
4043
4044         name = SvPV(kid->op_sv, na);
4045         if ((hints & HINT_STRICT_REFS) && (kid->op_private & OPpCONST_BARE)) {
4046             char *badthing = Nullch;
4047             switch (o->op_type) {
4048             case OP_RV2SV:
4049                 badthing = "a SCALAR";
4050                 break;
4051             case OP_RV2AV:
4052                 badthing = "an ARRAY";
4053                 break;
4054             case OP_RV2HV:
4055                 badthing = "a HASH";
4056                 break;
4057             }
4058             if (badthing)
4059                 croak(
4060           "Can't use bareword (\"%s\") as %s ref while \"strict refs\" in use",
4061                       name, badthing);
4062         }
4063         /*
4064          * This is a little tricky.  We only want to add the symbol if we
4065          * didn't add it in the lexer.  Otherwise we get duplicate strict
4066          * warnings.  But if we didn't add it in the lexer, we must at
4067          * least pretend like we wanted to add it even if it existed before,
4068          * or we get possible typo warnings.  OPpCONST_ENTERED says
4069          * whether the lexer already added THIS instance of this symbol.
4070          */
4071         iscv = (o->op_type == OP_RV2CV) * 2;
4072         do {
4073             gv = gv_fetchpv(name,
4074                 iscv | !(kid->op_private & OPpCONST_ENTERED),
4075                 iscv
4076                     ? SVt_PVCV
4077                     : o->op_type == OP_RV2SV
4078                         ? SVt_PV
4079                         : o->op_type == OP_RV2AV
4080                             ? SVt_PVAV
4081                             : o->op_type == OP_RV2HV
4082                                 ? SVt_PVHV
4083                                 : SVt_PVGV);
4084         } while (!gv && !(kid->op_private & OPpCONST_ENTERED) && !iscv++);
4085         if (gv) {
4086             kid->op_type = OP_GV;
4087             SvREFCNT_dec(kid->op_sv);
4088             kid->op_sv = SvREFCNT_inc(gv);
4089         }
4090     }
4091     return o;
4092 }
4093
4094 OP *
4095 ck_ftst(OP *o)
4096 {
4097     dTHR;
4098     I32 type = o->op_type;
4099
4100     if (o->op_flags & OPf_REF)
4101         return o;
4102
4103     if (o->op_flags & OPf_KIDS) {
4104         SVOP *kid = (SVOP*)cUNOPo->op_first;
4105
4106         if (kid->op_type == OP_CONST && (kid->op_private & OPpCONST_BARE)) {
4107             OP *newop = newGVOP(type, OPf_REF,
4108                 gv_fetchpv(SvPVx(kid->op_sv, na), TRUE, SVt_PVIO));
4109             op_free(o);
4110             return newop;
4111         }
4112     }
4113     else {
4114         op_free(o);
4115         if (type == OP_FTTTY)
4116            return newGVOP(type, OPf_REF, gv_fetchpv("main::STDIN", TRUE,
4117                                 SVt_PVIO));
4118         else
4119             return newUNOP(type, 0, newDEFSVOP());
4120     }
4121     return o;
4122 }
4123
4124 OP *
4125 ck_fun(OP *o)
4126 {
4127     dTHR;
4128     register OP *kid;
4129     OP **tokid;
4130     OP *sibl;
4131     I32 numargs = 0;
4132     int type = o->op_type;
4133     register I32 oa = opargs[type] >> OASHIFT;
4134
4135     if (o->op_flags & OPf_STACKED) {
4136         if ((oa & OA_OPTIONAL) && (oa >> 4) && !((oa >> 4) & OA_OPTIONAL))
4137             oa &= ~OA_OPTIONAL;
4138         else
4139             return no_fh_allowed(o);
4140     }
4141
4142     if (o->op_flags & OPf_KIDS) {
4143         tokid = &cLISTOPo->op_first;
4144         kid = cLISTOPo->op_first;
4145         if (kid->op_type == OP_PUSHMARK ||
4146             kid->op_type == OP_NULL && kid->op_targ == OP_PUSHMARK)
4147         {
4148             tokid = &kid->op_sibling;
4149             kid = kid->op_sibling;
4150         }
4151         if (!kid && opargs[type] & OA_DEFGV)
4152             *tokid = kid = newDEFSVOP();
4153
4154         while (oa && kid) {
4155             numargs++;
4156             sibl = kid->op_sibling;
4157             switch (oa & 7) {
4158             case OA_SCALAR:
4159                 scalar(kid);
4160                 break;
4161             case OA_LIST:
4162                 if (oa < 16) {
4163                     kid = 0;
4164                     continue;
4165                 }
4166                 else
4167                     list(kid);
4168                 break;
4169             case OA_AVREF:
4170                 if (kid->op_type == OP_CONST &&
4171                   (kid->op_private & OPpCONST_BARE)) {
4172                     char *name = SvPVx(((SVOP*)kid)->op_sv, na);
4173                     OP *newop = newAVREF(newGVOP(OP_GV, 0,
4174                         gv_fetchpv(name, TRUE, SVt_PVAV) ));
4175                     if (dowarn)
4176                         warn("Array @%s missing the @ in argument %ld of %s()",
4177                             name, (long)numargs, op_desc[type]);
4178                     op_free(kid);
4179                     kid = newop;
4180                     kid->op_sibling = sibl;
4181                     *tokid = kid;
4182                 }
4183                 else if (kid->op_type != OP_RV2AV && kid->op_type != OP_PADAV)
4184                     bad_type(numargs, "array", op_desc[o->op_type], kid);
4185                 mod(kid, type);
4186                 break;
4187             case OA_HVREF:
4188                 if (kid->op_type == OP_CONST &&
4189                   (kid->op_private & OPpCONST_BARE)) {
4190                     char *name = SvPVx(((SVOP*)kid)->op_sv, na);
4191                     OP *newop = newHVREF(newGVOP(OP_GV, 0,
4192                         gv_fetchpv(name, TRUE, SVt_PVHV) ));
4193                     if (dowarn)
4194                         warn("Hash %%%s missing the %% in argument %ld of %s()",
4195                             name, (long)numargs, op_desc[type]);
4196                     op_free(kid);
4197                     kid = newop;
4198                     kid->op_sibling = sibl;
4199                     *tokid = kid;
4200                 }
4201                 else if (kid->op_type != OP_RV2HV && kid->op_type != OP_PADHV)
4202                     bad_type(numargs, "hash", op_desc[o->op_type], kid);
4203                 mod(kid, type);
4204                 break;
4205             case OA_CVREF:
4206                 {
4207                     OP *newop = newUNOP(OP_NULL, 0, kid);
4208                     kid->op_sibling = 0;
4209                     linklist(kid);
4210                     newop->op_next = newop;
4211                     kid = newop;
4212                     kid->op_sibling = sibl;
4213                     *tokid = kid;
4214                 }
4215                 break;
4216             case OA_FILEREF:
4217                 if (kid->op_type != OP_GV) {
4218                     if (kid->op_type == OP_CONST &&
4219                       (kid->op_private & OPpCONST_BARE)) {
4220                         OP *newop = newGVOP(OP_GV, 0,
4221                             gv_fetchpv(SvPVx(((SVOP*)kid)->op_sv, na), TRUE,
4222                                         SVt_PVIO) );
4223                         op_free(kid);
4224                         kid = newop;
4225                     }
4226                     else {
4227                         kid->op_sibling = 0;
4228                         kid = newUNOP(OP_RV2GV, 0, scalar(kid));
4229                     }
4230                     kid->op_sibling = sibl;
4231                     *tokid = kid;
4232                 }
4233                 scalar(kid);
4234                 break;
4235             case OA_SCALARREF:
4236                 mod(scalar(kid), type);
4237                 break;
4238             }
4239             oa >>= 4;
4240             tokid = &kid->op_sibling;
4241             kid = kid->op_sibling;
4242         }
4243         o->op_private |= numargs;
4244         if (kid)
4245             return too_many_arguments(o,op_desc[o->op_type]);
4246         listkids(o);
4247     }
4248     else if (opargs[type] & OA_DEFGV) {
4249         op_free(o);
4250         return newUNOP(type, 0, newDEFSVOP());
4251     }
4252
4253     if (oa) {
4254         while (oa & OA_OPTIONAL)
4255             oa >>= 4;
4256         if (oa && oa != OA_LIST)
4257             return too_few_arguments(o,op_desc[o->op_type]);
4258     }
4259     return o;
4260 }
4261
4262 OP *
4263 ck_glob(OP *o)
4264 {
4265     GV *gv;
4266
4267     if ((o->op_flags & OPf_KIDS) && !cLISTOPo->op_first->op_sibling)
4268         append_elem(OP_GLOB, o, newDEFSVOP());
4269
4270     if (!((gv = gv_fetchpv("glob", FALSE, SVt_PVCV)) && GvIMPORTED_CV(gv)))
4271         gv = gv_fetchpv("CORE::GLOBAL::glob", FALSE, SVt_PVCV);
4272
4273     if (gv && GvIMPORTED_CV(gv)) {
4274         static int glob_index;
4275
4276         append_elem(OP_GLOB, o,
4277                     newSVOP(OP_CONST, 0, newSViv(glob_index++)));
4278         o->op_type = OP_LIST;
4279         o->op_ppaddr = ppaddr[OP_LIST];
4280         cLISTOPo->op_first->op_type = OP_PUSHMARK;
4281         cLISTOPo->op_first->op_ppaddr = ppaddr[OP_PUSHMARK];
4282         o = newUNOP(OP_ENTERSUB, OPf_STACKED,
4283                     append_elem(OP_LIST, o,
4284                                 scalar(newUNOP(OP_RV2CV, 0,
4285                                                newGVOP(OP_GV, 0, gv)))));
4286         o = newUNOP(OP_NULL, 0, ck_subr(o));
4287         o->op_targ = OP_GLOB;           /* hint at what it used to be */
4288         return o;
4289     }
4290     gv = newGVgen("main");
4291     gv_IOadd(gv);
4292     append_elem(OP_GLOB, o, newGVOP(OP_GV, 0, gv));
4293     scalarkids(o);
4294     return ck_fun(o);
4295 }
4296
4297 OP *
4298 ck_grep(OP *o)
4299 {
4300     LOGOP *gwop;
4301     OP *kid;
4302     OPCODE type = o->op_type == OP_GREPSTART ? OP_GREPWHILE : OP_MAPWHILE;
4303
4304     o->op_ppaddr = ppaddr[OP_GREPSTART];
4305     Newz(1101, gwop, 1, LOGOP);
4306
4307     if (o->op_flags & OPf_STACKED) {
4308         OP* k;
4309         o = ck_sort(o);
4310         kid = cLISTOPo->op_first->op_sibling;
4311         for (k = cLISTOPo->op_first->op_sibling->op_next; k; k = k->op_next) {
4312             kid = k;
4313         }
4314         kid->op_next = (OP*)gwop;
4315         o->op_flags &= ~OPf_STACKED;
4316     }
4317     kid = cLISTOPo->op_first->op_sibling;
4318     if (type == OP_MAPWHILE)
4319         list(kid);
4320     else
4321         scalar(kid);
4322     o = ck_fun(o);
4323     if (error_count)
4324         return o;
4325     kid = cLISTOPo->op_first->op_sibling;
4326     if (kid->op_type != OP_NULL)
4327         croak("panic: ck_grep");
4328     kid = kUNOP->op_first;
4329
4330     gwop->op_type = type;
4331     gwop->op_ppaddr = ppaddr[type];
4332     gwop->op_first = listkids(o);
4333     gwop->op_flags |= OPf_KIDS;
4334     gwop->op_private = 1;
4335     gwop->op_other = LINKLIST(kid);
4336     gwop->op_targ = pad_alloc(type, SVs_PADTMP);
4337     kid->op_next = (OP*)gwop;
4338
4339     kid = cLISTOPo->op_first->op_sibling;
4340     if (!kid || !kid->op_sibling)
4341         return too_few_arguments(o,op_desc[o->op_type]);
4342     for (kid = kid->op_sibling; kid; kid = kid->op_sibling)
4343         mod(kid, OP_GREPSTART);
4344
4345     return (OP*)gwop;
4346 }
4347
4348 OP *
4349 ck_index(OP *o)
4350 {
4351     if (o->op_flags & OPf_KIDS) {
4352         OP *kid = cLISTOPo->op_first->op_sibling;       /* get past pushmark */
4353         if (kid && kid->op_type == OP_CONST)
4354             fbm_compile(((SVOP*)kid)->op_sv, 0);
4355     }
4356     return ck_fun(o);
4357 }
4358
4359 OP *
4360 ck_lengthconst(OP *o)
4361 {
4362     /* XXX length optimization goes here */
4363     return ck_fun(o);
4364 }
4365
4366 OP *
4367 ck_lfun(OP *o)
4368 {
4369     OPCODE type = o->op_type;
4370     return modkids(ck_fun(o), type);
4371 }
4372
4373 OP *
4374 ck_rfun(OP *o)
4375 {
4376     OPCODE type = o->op_type;
4377     return refkids(ck_fun(o), type);
4378 }
4379
4380 OP *
4381 ck_listiob(OP *o)
4382 {
4383     register OP *kid;
4384
4385     kid = cLISTOPo->op_first;
4386     if (!kid) {
4387         o = force_list(o);
4388         kid = cLISTOPo->op_first;
4389     }
4390     if (kid->op_type == OP_PUSHMARK)
4391         kid = kid->op_sibling;
4392     if (kid && o->op_flags & OPf_STACKED)
4393         kid = kid->op_sibling;
4394     else if (kid && !kid->op_sibling) {         /* print HANDLE; */
4395         if (kid->op_type == OP_CONST && kid->op_private & OPpCONST_BARE) {
4396             o->op_flags |= OPf_STACKED; /* make it a filehandle */
4397             kid = newUNOP(OP_RV2GV, OPf_REF, scalar(kid));
4398             cLISTOPo->op_first->op_sibling = kid;
4399             cLISTOPo->op_last = kid;
4400             kid = kid->op_sibling;
4401         }
4402     }
4403
4404     if (!kid)
4405         append_elem(o->op_type, o, newDEFSVOP());
4406
4407     o = listkids(o);
4408
4409     o->op_private = 0;
4410 #ifdef USE_LOCALE
4411     if (hints & HINT_LOCALE)
4412         o->op_private |= OPpLOCALE;
4413 #endif
4414
4415     return o;
4416 }
4417
4418 OP *
4419 ck_fun_locale(OP *o)
4420 {
4421     o = ck_fun(o);
4422
4423     o->op_private = 0;
4424 #ifdef USE_LOCALE
4425     if (hints & HINT_LOCALE)
4426         o->op_private |= OPpLOCALE;
4427 #endif
4428
4429     return o;
4430 }
4431
4432 OP *
4433 ck_scmp(OP *o)
4434 {
4435     o->op_private = 0;
4436 #ifdef USE_LOCALE
4437     if (hints & HINT_LOCALE)
4438         o->op_private |= OPpLOCALE;
4439 #endif
4440
4441     return o;
4442 }
4443
4444 OP *
4445 ck_match(OP *o)
4446 {
4447     o->op_private |= OPpRUNTIME;
4448     return o;
4449 }
4450
4451 OP *
4452 ck_null(OP *o)
4453 {
4454     return o;
4455 }
4456
4457 OP *
4458 ck_repeat(OP *o)
4459 {
4460     if (cBINOPo->op_first->op_flags & OPf_PARENS) {
4461         o->op_private |= OPpREPEAT_DOLIST;
4462         cBINOPo->op_first = force_list(cBINOPo->op_first);
4463     }
4464     else
4465         scalar(o);
4466     return o;
4467 }
4468
4469 OP *
4470 ck_require(OP *o)
4471 {
4472     if (o->op_flags & OPf_KIDS) {       /* Shall we supply missing .pm? */
4473         SVOP *kid = (SVOP*)cUNOPo->op_first;
4474
4475         if (kid->op_type == OP_CONST && (kid->op_private & OPpCONST_BARE)) {
4476             char *s;
4477             for (s = SvPVX(kid->op_sv); *s; s++) {
4478                 if (*s == ':' && s[1] == ':') {
4479                     *s = '/';
4480                     Move(s+2, s+1, strlen(s+2)+1, char);
4481                     --SvCUR(kid->op_sv);
4482                 }
4483             }
4484             sv_catpvn(kid->op_sv, ".pm", 3);
4485         }
4486     }
4487     return ck_fun(o);
4488 }
4489
4490 OP *
4491 ck_retarget(OP *o)
4492 {
4493     croak("NOT IMPL LINE %d",__LINE__);
4494     /* STUB */
4495     return o;
4496 }
4497
4498 OP *
4499 ck_select(OP *o)
4500 {
4501     OP* kid;
4502     if (o->op_flags & OPf_KIDS) {
4503         kid = cLISTOPo->op_first->op_sibling;   /* get past pushmark */
4504         if (kid && kid->op_sibling) {
4505             o->op_type = OP_SSELECT;
4506             o->op_ppaddr = ppaddr[OP_SSELECT];
4507             o = ck_fun(o);
4508             return fold_constants(o);
4509         }
4510     }
4511     o = ck_fun(o);
4512     kid = cLISTOPo->op_first->op_sibling;    /* get past pushmark */
4513     if (kid && kid->op_type == OP_RV2GV)
4514         kid->op_private &= ~HINT_STRICT_REFS;
4515     return o;
4516 }
4517
4518 OP *
4519 ck_shift(OP *o)
4520 {
4521     I32 type = o->op_type;
4522
4523     if (!(o->op_flags & OPf_KIDS)) {
4524         OP *argop;
4525
4526         op_free(o);
4527 #ifdef USE_THREADS
4528         if (!CvUNIQUE(compcv)) {
4529             argop = newOP(OP_PADAV, OPf_REF);
4530             argop->op_targ = 0;         /* curpad[0] is @_ */
4531         }
4532         else {
4533             argop = newUNOP(OP_RV2AV, 0,
4534                 scalar(newGVOP(OP_GV, 0,
4535                     gv_fetchpv("ARGV", TRUE, SVt_PVAV))));
4536         }
4537 #else
4538         argop = newUNOP(OP_RV2AV, 0,
4539             scalar(newGVOP(OP_GV, 0, !CvUNIQUE(compcv) ?
4540                            defgv : gv_fetchpv("ARGV", TRUE, SVt_PVAV))));
4541 #endif /* USE_THREADS */
4542         return newUNOP(type, 0, scalar(argop));
4543     }
4544     return scalar(modkids(ck_fun(o), type));
4545 }
4546
4547 OP *
4548 ck_sort(OP *o)
4549 {
4550     o->op_private = 0;
4551 #ifdef USE_LOCALE
4552     if (hints & HINT_LOCALE)
4553         o->op_private |= OPpLOCALE;
4554 #endif
4555
4556     if (o->op_flags & OPf_STACKED) {
4557         OP *kid = cLISTOPo->op_first->op_sibling;       /* get past pushmark */
4558         OP *k;
4559         kid = kUNOP->op_first;                          /* get past rv2gv */
4560
4561         if (kid->op_type == OP_SCOPE || kid->op_type == OP_LEAVE) {
4562             linklist(kid);
4563             if (kid->op_type == OP_SCOPE) {
4564                 k = kid->op_next;
4565                 kid->op_next = 0;
4566             }
4567             else if (kid->op_type == OP_LEAVE) {
4568                 if (o->op_type == OP_SORT) {
4569                     null(kid);                  /* wipe out leave */
4570                     kid->op_next = kid;
4571
4572                     for (k = kLISTOP->op_first->op_next; k; k = k->op_next) {
4573                         if (k->op_next == kid)
4574                             k->op_next = 0;
4575                     }
4576                 }
4577                 else
4578                     kid->op_next = 0;           /* just disconnect the leave */
4579                 k = kLISTOP->op_first;
4580             }
4581             peep(k);
4582
4583             kid = cLISTOPo->op_first->op_sibling;       /* get past pushmark */
4584             null(kid);                                  /* wipe out rv2gv */
4585             if (o->op_type == OP_SORT)
4586                 kid->op_next = kid;
4587             else
4588                 kid->op_next = k;
4589             o->op_flags |= OPf_SPECIAL;
4590         }
4591     }
4592
4593     return o;
4594 }
4595
4596 OP *
4597 ck_split(OP *o)
4598 {
4599     register OP *kid;
4600
4601     if (o->op_flags & OPf_STACKED)
4602         return no_fh_allowed(o);
4603
4604     kid = cLISTOPo->op_first;
4605     if (kid->op_type != OP_NULL)
4606         croak("panic: ck_split");
4607     kid = kid->op_sibling;
4608     op_free(cLISTOPo->op_first);
4609     cLISTOPo->op_first = kid;
4610     if (!kid) {
4611         cLISTOPo->op_first = kid = newSVOP(OP_CONST, 0, newSVpv(" ", 1));
4612         cLISTOPo->op_last = kid; /* There was only one element previously */
4613     }
4614
4615     if (kid->op_type != OP_MATCH) {
4616         OP *sibl = kid->op_sibling;
4617         kid->op_sibling = 0;
4618         kid = pmruntime( newPMOP(OP_MATCH, OPf_SPECIAL), kid, Nullop);
4619         if (cLISTOPo->op_first == cLISTOPo->op_last)
4620             cLISTOPo->op_last = kid;
4621         cLISTOPo->op_first = kid;
4622         kid->op_sibling = sibl;
4623     }
4624
4625     kid->op_type = OP_PUSHRE;
4626     kid->op_ppaddr = ppaddr[OP_PUSHRE];
4627     scalar(kid);
4628
4629     if (!kid->op_sibling)
4630         append_elem(OP_SPLIT, o, newDEFSVOP());
4631
4632     kid = kid->op_sibling;
4633     scalar(kid);
4634
4635     if (!kid->op_sibling)
4636         append_elem(OP_SPLIT, o, newSVOP(OP_CONST, 0, newSViv(0)));
4637
4638     kid = kid->op_sibling;
4639     scalar(kid);
4640
4641     if (kid->op_sibling)
4642         return too_many_arguments(o,op_desc[o->op_type]);
4643
4644     return o;
4645 }
4646
4647 OP *
4648 ck_subr(OP *o)
4649 {
4650     dTHR;
4651     OP *prev = ((cUNOPo->op_first->op_sibling)
4652              ? cUNOPo : ((UNOP*)cUNOPo->op_first))->op_first;
4653     OP *o2 = prev->op_sibling;
4654     OP *cvop;
4655     char *proto = 0;
4656     CV *cv = 0;
4657     GV *namegv = 0;
4658     int optional = 0;
4659     I32 arg = 0;
4660
4661     for (cvop = o2; cvop->op_sibling; cvop = cvop->op_sibling) ;
4662     if (cvop->op_type == OP_RV2CV) {
4663         SVOP* tmpop;
4664         o->op_private |= (cvop->op_private & OPpENTERSUB_AMPER);
4665         null(cvop);             /* disable rv2cv */
4666         tmpop = (SVOP*)((UNOP*)cvop)->op_first;
4667         if (tmpop->op_type == OP_GV) {
4668             cv = GvCVu(tmpop->op_sv);
4669             if (cv && SvPOK(cv) && !(o->op_private & OPpENTERSUB_AMPER)) {
4670                 namegv = CvANON(cv) ? (GV*)tmpop->op_sv : CvGV(cv);
4671                 proto = SvPV((SV*)cv, na);
4672             }
4673         }
4674     }
4675     o->op_private |= (hints & HINT_STRICT_REFS);
4676     if (PERLDB_SUB && curstash != debstash)
4677         o->op_private |= OPpENTERSUB_DB;
4678     while (o2 != cvop) {
4679         if (proto) {
4680             switch (*proto) {
4681             case '\0':
4682                 return too_many_arguments(o, gv_ename(namegv));
4683             case ';':
4684                 optional = 1;
4685                 proto++;
4686                 continue;
4687             case '$':
4688                 proto++;
4689                 arg++;
4690                 scalar(o2);
4691                 break;
4692             case '%':
4693             case '@':
4694                 list(o2);
4695                 arg++;
4696                 break;
4697             case '&':
4698                 proto++;
4699                 arg++;
4700                 if (o2->op_type != OP_REFGEN && o2->op_type != OP_UNDEF)
4701                     bad_type(arg, "block", gv_ename(namegv), o2);
4702                 break;
4703             case '*':
4704                 proto++;
4705                 arg++;
4706                 if (o2->op_type == OP_RV2GV)
4707                     goto wrapref;
4708                 {
4709                     OP* kid = o2;
4710                     OP* sib = kid->op_sibling;
4711                     kid->op_sibling = 0;
4712                     o2 = newUNOP(OP_RV2GV, 0, kid);
4713                     o2->op_sibling = sib;
4714                     prev->op_sibling = o2;
4715                 }
4716                 goto wrapref;
4717             case '\\':
4718                 proto++;
4719                 arg++;
4720                 switch (*proto++) {
4721                 case '*':
4722                     if (o2->op_type != OP_RV2GV)
4723                         bad_type(arg, "symbol", gv_ename(namegv), o2);
4724                     goto wrapref;
4725                 case '&':
4726                     if (o2->op_type != OP_RV2CV)
4727                         bad_type(arg, "sub", gv_ename(namegv), o2);
4728                     goto wrapref;
4729                 case '$':
4730                     if (o2->op_type != OP_RV2SV && o2->op_type != OP_PADSV)
4731                         bad_type(arg, "scalar", gv_ename(namegv), o2);
4732                     goto wrapref;
4733                 case '@':
4734                     if (o2->op_type != OP_RV2AV && o2->op_type != OP_PADAV)
4735                         bad_type(arg, "array", gv_ename(namegv), o2);
4736                     goto wrapref;
4737                 case '%':
4738                     if (o2->op_type != OP_RV2HV && o2->op_type != OP_PADHV)
4739                         bad_type(arg, "hash", gv_ename(namegv), o2);
4740                   wrapref:
4741                     {
4742                         OP* kid = o2;
4743                         OP* sib = kid->op_sibling;
4744                         kid->op_sibling = 0;
4745                         o2 = newUNOP(OP_REFGEN, 0, kid);
4746                         o2->op_sibling = sib;
4747                         prev->op_sibling = o2;
4748                     }
4749                     break;
4750                 default: goto oops;
4751                 }
4752                 break;
4753             case ' ':
4754                 proto++;
4755                 continue;
4756             default:
4757               oops:
4758                 croak("Malformed prototype for %s: %s",
4759                         gv_ename(namegv), SvPV((SV*)cv, na));
4760             }
4761         }
4762         else
4763             list(o2);
4764         mod(o2, OP_ENTERSUB);
4765         prev = o2;
4766         o2 = o2->op_sibling;
4767     }
4768     if (proto && !optional &&
4769           (*proto && *proto != '@' && *proto != '%' && *proto != ';'))
4770         return too_few_arguments(o, gv_ename(namegv));
4771     return o;
4772 }
4773
4774 OP *
4775 ck_svconst(OP *o)
4776 {
4777     SvREADONLY_on(cSVOPo->op_sv);
4778     return o;
4779 }
4780
4781 OP *
4782 ck_trunc(OP *o)
4783 {
4784     if (o->op_flags & OPf_KIDS) {
4785         SVOP *kid = (SVOP*)cUNOPo->op_first;
4786
4787         if (kid->op_type == OP_NULL)
4788             kid = (SVOP*)kid->op_sibling;
4789         if (kid &&
4790           kid->op_type == OP_CONST && (kid->op_private & OPpCONST_BARE))
4791             o->op_flags |= OPf_SPECIAL;
4792     }
4793     return ck_fun(o);
4794 }
4795
4796 /* A peephole optimizer.  We visit the ops in the order they're to execute. */
4797
4798 void
4799 peep(register OP *o)
4800 {
4801     dTHR;
4802     register OP* oldop = 0;
4803     if (!o || o->op_seq)
4804         return;
4805     ENTER;
4806     SAVEOP();
4807     SAVESPTR(curcop);
4808     for (; o; o = o->op_next) {
4809         if (o->op_seq)
4810             break;
4811         if (!op_seqmax)
4812             op_seqmax++;
4813         op = o;
4814         switch (o->op_type) {
4815         case OP_NEXTSTATE:
4816         case OP_DBSTATE:
4817             curcop = ((COP*)o);         /* for warnings */
4818             o->op_seq = op_seqmax++;
4819             break;
4820
4821         case OP_CONCAT:
4822         case OP_CONST:
4823         case OP_JOIN:
4824         case OP_UC:
4825         case OP_UCFIRST:
4826         case OP_LC:
4827         case OP_LCFIRST:
4828         case OP_QUOTEMETA:
4829             if (o->op_next && o->op_next->op_type == OP_STRINGIFY)
4830                 null(o->op_next);
4831             o->op_seq = op_seqmax++;
4832             break;
4833         case OP_STUB:
4834             if ((o->op_flags & OPf_WANT) != OPf_WANT_LIST) {
4835                 o->op_seq = op_seqmax++;
4836                 break; /* Scalar stub must produce undef.  List stub is noop */
4837             }
4838             goto nothin;
4839         case OP_NULL:
4840             if (o->op_targ == OP_NEXTSTATE || o->op_targ == OP_DBSTATE)
4841                 curcop = ((COP*)o);
4842             goto nothin;
4843         case OP_SCALAR:
4844         case OP_LINESEQ:
4845         case OP_SCOPE:
4846           nothin:
4847             if (oldop && o->op_next) {
4848                 oldop->op_next = o->op_next;
4849                 continue;
4850             }
4851             o->op_seq = op_seqmax++;
4852             break;
4853
4854         case OP_GV:
4855             if (o->op_next->op_type == OP_RV2SV) {
4856                 if (!(o->op_next->op_private & OPpDEREF)) {
4857                     null(o->op_next);
4858                     o->op_private |= o->op_next->op_private & OPpLVAL_INTRO;
4859                     o->op_next = o->op_next->op_next;
4860                     o->op_type = OP_GVSV;
4861                     o->op_ppaddr = ppaddr[OP_GVSV];
4862                 }
4863             }
4864             else if (o->op_next->op_type == OP_RV2AV) {
4865                 OP* pop = o->op_next->op_next;
4866                 IV i;
4867                 if (pop->op_type == OP_CONST &&
4868                     (op = pop->op_next) &&
4869                     pop->op_next->op_type == OP_AELEM &&
4870                     !(pop->op_next->op_private &
4871                       (OPpLVAL_INTRO|OPpLVAL_DEFER|OPpDEREF)) &&
4872                     (i = SvIV(((SVOP*)pop)->op_sv) - compiling.cop_arybase)
4873                                 <= 255 &&
4874                     i >= 0)
4875                 {
4876                     SvREFCNT_dec(((SVOP*)pop)->op_sv);
4877                     null(o->op_next);
4878                     null(pop->op_next);
4879                     null(pop);
4880                     o->op_flags |= pop->op_next->op_flags & OPf_MOD;
4881                     o->op_next = pop->op_next->op_next;
4882                     o->op_type = OP_AELEMFAST;
4883                     o->op_ppaddr = ppaddr[OP_AELEMFAST];
4884                     o->op_private = (U8)i;
4885                     GvAVn(((GVOP*)o)->op_gv);
4886                 }
4887             }
4888             o->op_seq = op_seqmax++;
4889             break;
4890
4891         case OP_PADAV:
4892             if (o->op_next->op_type == OP_RV2AV
4893                 && (o->op_next->op_flags && OPf_REF))
4894             {
4895                 null(o->op_next);
4896                 o->op_next = o->op_next->op_next;
4897             }
4898             break;
4899
4900         case OP_PADHV:
4901             if (o->op_next->op_type == OP_RV2HV
4902                 && (o->op_next->op_flags && OPf_REF))
4903             {
4904                 null(o->op_next);
4905                 o->op_next = o->op_next->op_next;
4906             }
4907             break;
4908
4909         case OP_MAPWHILE:
4910         case OP_GREPWHILE:
4911         case OP_AND:
4912         case OP_OR:
4913             o->op_seq = op_seqmax++;
4914             while (cLOGOP->op_other->op_type == OP_NULL)
4915                 cLOGOP->op_other = cLOGOP->op_other->op_next;
4916             peep(cLOGOP->op_other);
4917             break;
4918
4919         case OP_COND_EXPR:
4920             o->op_seq = op_seqmax++;
4921             peep(cCONDOP->op_true);
4922             peep(cCONDOP->op_false);
4923             break;
4924
4925         case OP_ENTERLOOP:
4926             o->op_seq = op_seqmax++;
4927             peep(cLOOP->op_redoop);
4928             peep(cLOOP->op_nextop);
4929             peep(cLOOP->op_lastop);
4930             break;
4931
4932         case OP_MATCH:
4933         case OP_SUBST:
4934             o->op_seq = op_seqmax++;
4935             peep(cPMOP->op_pmreplstart);
4936             break;
4937
4938         case OP_EXEC:
4939             o->op_seq = op_seqmax++;
4940             if (dowarn && o->op_next && o->op_next->op_type == OP_NEXTSTATE) {
4941                 if (o->op_next->op_sibling &&
4942                         o->op_next->op_sibling->op_type != OP_EXIT &&
4943                         o->op_next->op_sibling->op_type != OP_WARN &&
4944                         o->op_next->op_sibling->op_type != OP_DIE) {
4945                     line_t oldline = curcop->cop_line;
4946
4947                     curcop->cop_line = ((COP*)o->op_next)->cop_line;
4948                     warn("Statement unlikely to be reached");
4949                     warn("(Maybe you meant system() when you said exec()?)\n");
4950                     curcop->cop_line = oldline;
4951                 }
4952             }
4953             break;
4954
4955         case OP_HELEM: {
4956             UNOP *rop;
4957             SV *lexname;
4958             GV **fields;
4959             SV **svp, **indsvp;
4960             I32 ind;
4961             char *key;
4962             STRLEN keylen;
4963
4964             if (o->op_private & (OPpDEREF_HV|OPpDEREF_AV|OPpLVAL_INTRO)
4965                 || ((BINOP*)o)->op_last->op_type != OP_CONST)
4966                 break;
4967             rop = (UNOP*)((BINOP*)o)->op_first;
4968             if (rop->op_type != OP_RV2HV || rop->op_first->op_type != OP_PADSV)
4969                 break;
4970             lexname = *av_fetch(comppad_name, rop->op_first->op_targ, TRUE);
4971             if (!SvOBJECT(lexname))
4972                 break;
4973             fields = (GV**)hv_fetch(SvSTASH(lexname), "FIELDS", 6, FALSE);
4974             if (!fields || !GvHV(*fields))
4975                 break;
4976             svp = &((SVOP*)((BINOP*)o)->op_last)->op_sv;
4977             key = SvPV(*svp, keylen);
4978             indsvp = hv_fetch(GvHV(*fields), key, keylen, FALSE);
4979             if (!indsvp) {
4980                 croak("No such field \"%s\" in variable %s of type %s",
4981                       key, SvPV(lexname, na), HvNAME(SvSTASH(lexname)));
4982             }
4983             ind = SvIV(*indsvp);
4984             if (ind < 1)
4985                 croak("Bad index while coercing array into hash");
4986             rop->op_type = OP_RV2AV;
4987             rop->op_ppaddr = ppaddr[OP_RV2AV];
4988             o->op_type = OP_AELEM;
4989             o->op_ppaddr = ppaddr[OP_AELEM];
4990             SvREFCNT_dec(*svp);
4991             *svp = newSViv(ind);
4992             break;
4993         }
4994
4995         default:
4996             o->op_seq = op_seqmax++;
4997             break;
4998         }
4999         oldop = o;
5000     }
5001     LEAVE;
5002 }