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