op.c

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