op.c

   1 /*    op.c
   2  *
   3  *    Copyright (c) 1991-1999, 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 #define PERL_IN_OP_C
  20 #include "perl.h"
  21 #include "keywords.h"
  22
  23 /* #define PL_OP_SLAB_ALLOC */
  24
  25 /* XXXXXX testing */
  26 #define OP_REFCNT_LOCK          NOOP
  27 #define OP_REFCNT_UNLOCK        NOOP
  28 #define OpREFCNT_set(o,n)       NOOP
  29 #define OpREFCNT_dec(o)         0
  30
  31 #ifdef PL_OP_SLAB_ALLOC
  32 #define SLAB_SIZE 8192
  33 static char    *PL_OpPtr  = NULL;
  34 static int     PL_OpSpace = 0;
  35 #define NewOp(m,var,c,type) do { if ((PL_OpSpace -= c*sizeof(type)) >= 0)     \
  36                               var =  (type *)(PL_OpPtr -= c*sizeof(type));    \
  37                              else                                             \
  38                               var = (type *) Slab_Alloc(m,c*sizeof(type));    \
  39                            } while (0)
  40
  41 STATIC void *
  42 S_Slab_Alloc(pTHX_ int m, size_t sz)
  43 {
  44  Newz(m,PL_OpPtr,SLAB_SIZE,char);
  45  PL_OpSpace = SLAB_SIZE - sz;
  46  return PL_OpPtr += PL_OpSpace;
  47 }
  48
  49 #else
  50 #define NewOp(m, var, c, type) Newz(m, var, c, type)
  51 #endif
  52 /*
  53  * In the following definition, the ", Nullop" is just to make the compiler
  54  * think the expression is of the right type: croak actually does a Siglongjmp.
  55  */
  56 #define CHECKOP(type,o) \
  57     ((PL_op_mask && PL_op_mask[type])                                   \
  58      ? ( op_free((OP*)o),                                       \
  59          Perl_croak(aTHX_ "%s trapped by operation mask", PL_op_desc[type]),    \
  60          Nullop )                                               \
  61      : CALL_FPTR(PL_check[type])(aTHX_ (OP*)o))
  62
  63 #define PAD_MAX 999999999
  64
  65 STATIC char*
  66 S_gv_ename(pTHX_ GV *gv)
  67 {
  68     STRLEN n_a;
  69     SV* tmpsv = sv_newmortal();
  70     gv_efullname3(tmpsv, gv, Nullch);
  71     return SvPV(tmpsv,n_a);
  72 }
  73
  74 STATIC OP *
  75 S_no_fh_allowed(pTHX_ OP *o)
  76 {
  77     yyerror(Perl_form(aTHX_ "Missing comma after first argument to %s function",
  78                  PL_op_desc[o->op_type]));
  79     return o;
  80 }
  81
  82 STATIC OP *
  83 S_too_few_arguments(pTHX_ OP *o, char *name)
  84 {
  85     yyerror(Perl_form(aTHX_ "Not enough arguments for %s", name));
  86     return o;
  87 }
  88
  89 STATIC OP *
  90 S_too_many_arguments(pTHX_ OP *o, char *name)
  91 {
  92     yyerror(Perl_form(aTHX_ "Too many arguments for %s", name));
  93     return o;
  94 }
  95
  96 STATIC void
  97 S_bad_type(pTHX_ I32 n, char *t, char *name, OP *kid)
  98 {
  99     yyerror(Perl_form(aTHX_ "Type of arg %d to %s must be %s (not %s)",
 100                  (int)n, name, t, PL_op_desc[kid->op_type]));
 101 }
 102
 103 STATIC void
 104 S_no_bareword_allowed(pTHX_ OP *o)
 105 {
 106     qerror(Perl_mess(aTHX_
 107                      "Bareword \"%s\" not allowed while \"strict subs\" in use",
 108                      SvPV_nolen(cSVOPo->op_sv)));
 109 }
 110
 111 /* "register" allocation */
 112
 113 PADOFFSET
 114 Perl_pad_allocmy(pTHX_ char *name)
 115 {
 116     dTHR;
 117     PADOFFSET off;
 118     SV *sv;
 119
 120     if (!(
 121         PL_in_my == KEY_our ||
 122         isALPHA(name[1]) ||
 123         (PL_hints & HINT_UTF8 && (name[1] & 0xc0) == 0xc0) ||
 124         name[1] == '_' && (int)strlen(name) > 2 ))
 125     {
 126         if (!isPRINT(name[1]) || strchr("\t\n\r\f", name[1])) {
 127             /* 1999-02-27 mjd@plover.com */
 128             char *p;
 129             p = strchr(name, '\0');
 130             /* The next block assumes the buffer is at least 205 chars
 131                long.  At present, it's always at least 256 chars. */
 132             if (p-name > 200) {
 133                 strcpy(name+200, "...");
 134                 p = name+199;
 135             }
 136             else {
 137                 p[1] = '\0';
 138             }
 139             /* Move everything else down one character */
 140             for (; p-name > 2; p--)
 141                 *p = *(p-1);
 142             name[2] = toCTRL(name[1]);
 143             name[1] = '^';
 144         }
 145         yyerror(Perl_form(aTHX_ "Can't use global %s in \"my\"",name));
 146     }
 147     if (ckWARN(WARN_UNSAFE) && AvFILLp(PL_comppad_name) >= 0) {
 148         SV **svp = AvARRAY(PL_comppad_name);
 149         for (off = AvFILLp(PL_comppad_name); off > PL_comppad_name_floor; off--) {
 150             if ((sv = svp[off])
 151                 && sv != &PL_sv_undef
 152                 && (SvIVX(sv) == PAD_MAX || SvIVX(sv) == 0)
 153                 && strEQ(name, SvPVX(sv)))
 154             {
 155                 Perl_warner(aTHX_ WARN_UNSAFE,
 156                         "\"%s\" variable %s masks earlier declaration in same %s",
 157                         (PL_in_my == KEY_our ? "our" : "my"),
 158                         name,
 159                         (SvIVX(sv) == PAD_MAX ? "scope" : "statement"));
 160                 break;
 161             }
 162         }
 163     }
 164     off = pad_alloc(OP_PADSV, SVs_PADMY);
 165     sv = NEWSV(1102,0);
 166     sv_upgrade(sv, SVt_PVNV);
 167     sv_setpv(sv, name);
 168     if (PL_in_my_stash) {
 169         if (*name != '$')
 170             yyerror(Perl_form(aTHX_ "Can't declare class for non-scalar %s in \"my\"",
 171                          name));
 172         SvOBJECT_on(sv);
 173         (void)SvUPGRADE(sv, SVt_PVMG);
 174         SvSTASH(sv) = (HV*)SvREFCNT_inc(PL_in_my_stash);
 175         PL_sv_objcount++;
 176     }
 177     if (PL_in_my == KEY_our)
 178         SvFLAGS(sv) |= SVpad_OUR;
 179     av_store(PL_comppad_name, off, sv);
 180     SvNVX(sv) = (NV)PAD_MAX;
 181     SvIVX(sv) = 0;                      /* Not yet introduced--see newSTATEOP */
 182     if (!PL_min_intro_pending)
 183         PL_min_intro_pending = off;
 184     PL_max_intro_pending = off;
 185     if (*name == '@')
 186         av_store(PL_comppad, off, (SV*)newAV());
 187     else if (*name == '%')
 188         av_store(PL_comppad, off, (SV*)newHV());
 189     SvPADMY_on(PL_curpad[off]);
 190     return off;
 191 }
 192
 193 #define FINDLEX_NOSEARCH        1               /* don't search outer contexts */
 194
 195 STATIC PADOFFSET
 196 S_pad_findlex(pTHX_ char *name, PADOFFSET newoff, U32 seq, CV* startcv,
 197             I32 cx_ix, I32 saweval, U32 flags)
 198 {
 199     dTHR;
 200     CV *cv;
 201     I32 off;
 202     SV *sv;
 203     register I32 i;
 204     register PERL_CONTEXT *cx;
 205
 206     for (cv = startcv; cv; cv = CvOUTSIDE(cv)) {
 207         AV *curlist = CvPADLIST(cv);
 208         SV **svp = av_fetch(curlist, 0, FALSE);
 209         AV *curname;
 210
 211         if (!svp || *svp == &PL_sv_undef)
 212             continue;
 213         curname = (AV*)*svp;
 214         svp = AvARRAY(curname);
 215         for (off = AvFILLp(curname); off > 0; off--) {
 216             if ((sv = svp[off]) &&
 217                 sv != &PL_sv_undef &&
 218                 seq <= SvIVX(sv) &&
 219                 seq > I_32(SvNVX(sv)) &&
 220                 strEQ(SvPVX(sv), name))
 221             {
 222                 I32 depth;
 223                 AV *oldpad;
 224                 SV *oldsv;
 225
 226                 depth = CvDEPTH(cv);
 227                 if (!depth) {
 228                     if (newoff) {
 229                         if (SvFAKE(sv))
 230                             continue;
 231                         return 0; /* don't clone from inactive stack frame */
 232                     }
 233                     depth = 1;
 234                 }
 235                 oldpad = (AV*)*av_fetch(curlist, depth, FALSE);
 236                 oldsv = *av_fetch(oldpad, off, TRUE);
 237                 if (!newoff) {          /* Not a mere clone operation. */
 238                     SV *namesv = NEWSV(1103,0);
 239                     newoff = pad_alloc(OP_PADSV, SVs_PADMY);
 240                     sv_upgrade(namesv, SVt_PVNV);
 241                     sv_setpv(namesv, name);
 242                     av_store(PL_comppad_name, newoff, namesv);
 243                     SvNVX(namesv) = (NV)PL_curcop->cop_seq;
 244                     SvIVX(namesv) = PAD_MAX;    /* A ref, intro immediately */
 245                     SvFAKE_on(namesv);          /* A ref, not a real var */
 246                     if (SvFLAGS(sv) & SVpad_OUR)/* An "our" variable */
 247                         SvFLAGS(namesv) |= SVpad_OUR;
 248                     if (SvOBJECT(sv)) {         /* A typed var */
 249                         SvOBJECT_on(namesv);
 250                         (void)SvUPGRADE(namesv, SVt_PVMG);
 251                         SvSTASH(namesv) = (HV*)SvREFCNT_inc((SV*)SvSTASH(sv));
 252                         PL_sv_objcount++;
 253                     }
 254                     if (CvANON(PL_compcv) || SvTYPE(PL_compcv) == SVt_PVFM) {
 255                         /* "It's closures all the way down." */
 256                         CvCLONE_on(PL_compcv);
 257                         if (cv == startcv) {
 258                             if (CvANON(PL_compcv))
 259                                 oldsv = Nullsv; /* no need to keep ref */
 260                         }
 261                         else {
 262                             CV *bcv;
 263                             for (bcv = startcv;
 264                                  bcv && bcv != cv && !CvCLONE(bcv);
 265                                  bcv = CvOUTSIDE(bcv))
 266                             {
 267                                 if (CvANON(bcv))
 268                                     CvCLONE_on(bcv);
 269                                 else {
 270                                     if (ckWARN(WARN_CLOSURE)
 271                                         && !CvUNIQUE(bcv) && !CvUNIQUE(cv))
 272                                     {
 273                                         Perl_warner(aTHX_ WARN_CLOSURE,
 274                                           "Variable \"%s\" may be unavailable",
 275                                              name);
 276                                     }
 277                                     break;
 278                                 }
 279                             }
 280                         }
 281                     }
 282                     else if (!CvUNIQUE(PL_compcv)) {
 283                         if (ckWARN(WARN_CLOSURE) && !SvFAKE(sv) && !CvUNIQUE(cv))
 284                             Perl_warner(aTHX_ WARN_CLOSURE,
 285                                 "Variable \"%s\" will not stay shared", name);
 286                     }
 287                 }
 288                 av_store(PL_comppad, newoff, SvREFCNT_inc(oldsv));
 289                 return newoff;
 290             }
 291         }
 292     }
 293
 294     if (flags & FINDLEX_NOSEARCH)
 295         return 0;
 296
 297     /* Nothing in current lexical context--try eval's context, if any.
 298      * This is necessary to let the perldb get at lexically scoped variables.
 299      * XXX This will also probably interact badly with eval tree caching.
 300      */
 301
 302     for (i = cx_ix; i >= 0; i--) {
 303         cx = &cxstack[i];
 304         switch (CxTYPE(cx)) {
 305         default:
 306             if (i == 0 && saweval) {
 307                 seq = cxstack[saweval].blk_oldcop->cop_seq;
 308                 return pad_findlex(name, newoff, seq, PL_main_cv, -1, saweval, 0);
 309             }
 310             break;
 311         case CXt_EVAL:
 312             switch (cx->blk_eval.old_op_type) {
 313             case OP_ENTEREVAL:
 314                 if (CxREALEVAL(cx))
 315                     saweval = i;
 316                 break;
 317             case OP_REQUIRE:
 318                 /* require must have its own scope */
 319                 return 0;
 320             }
 321             break;
 322         case CXt_SUB:
 323             if (!saweval)
 324                 return 0;
 325             cv = cx->blk_sub.cv;
 326             if (PL_debstash && CvSTASH(cv) == PL_debstash) {    /* ignore DB'* scope */
 327                 saweval = i;    /* so we know where we were called from */
 328                 continue;
 329             }
 330             seq = cxstack[saweval].blk_oldcop->cop_seq;
 331             return pad_findlex(name, newoff, seq, cv, i-1, saweval,FINDLEX_NOSEARCH);
 332         }
 333     }
 334
 335     return 0;
 336 }
 337
 338 PADOFFSET
 339 Perl_pad_findmy(pTHX_ char *name)
 340 {
 341     dTHR;
 342     I32 off;
 343     I32 pendoff = 0;
 344     SV *sv;
 345     SV **svp = AvARRAY(PL_comppad_name);
 346     U32 seq = PL_cop_seqmax;
 347     PERL_CONTEXT *cx;
 348     CV *outside;
 349
 350 #ifdef USE_THREADS
 351     /*
 352      * Special case to get lexical (and hence per-thread) @_.
 353      * XXX I need to find out how to tell at parse-time whether use
 354      * of @_ should refer to a lexical (from a sub) or defgv (global
 355      * scope and maybe weird sub-ish things like formats). See
 356      * startsub in perly.y.  It's possible that @_ could be lexical
 357      * (at least from subs) even in non-threaded perl.
 358      */
 359     if (strEQ(name, "@_"))
 360         return 0;               /* success. (NOT_IN_PAD indicates failure) */
 361 #endif /* USE_THREADS */
 362
 363     /* The one we're looking for is probably just before comppad_name_fill. */
 364     for (off = AvFILLp(PL_comppad_name); off > 0; off--) {
 365         if ((sv = svp[off]) &&
 366             sv != &PL_sv_undef &&
 367             (!SvIVX(sv) ||
 368              (seq <= SvIVX(sv) &&
 369               seq > I_32(SvNVX(sv)))) &&
 370             strEQ(SvPVX(sv), name))
 371         {
 372             if (SvIVX(sv) || SvFLAGS(sv) & SVpad_OUR)
 373                 return (PADOFFSET)off;
 374             pendoff = off;      /* this pending def. will override import */
 375         }
 376     }
 377
 378     outside = CvOUTSIDE(PL_compcv);
 379
 380     /* Check if if we're compiling an eval'', and adjust seq to be the
 381      * eval's seq number.  This depends on eval'' having a non-null
 382      * CvOUTSIDE() while it is being compiled.  The eval'' itself is
 383      * identified by CvEVAL being true and CvGV being null. */
 384     if (outside && CvEVAL(PL_compcv) && !CvGV(PL_compcv) && cxstack_ix >= 0) {
 385         cx = &cxstack[cxstack_ix];
 386         if (CxREALEVAL(cx))
 387             seq = cx->blk_oldcop->cop_seq;
 388     }
 389
 390     /* See if it's in a nested scope */
 391     off = pad_findlex(name, 0, seq, outside, cxstack_ix, 0, 0);
 392     if (off) {
 393         /* If there is a pending local definition, this new alias must die */
 394         if (pendoff)
 395             SvIVX(AvARRAY(PL_comppad_name)[off]) = seq;
 396         return off;             /* pad_findlex returns 0 for failure...*/
 397     }
 398     return NOT_IN_PAD;          /* ...but we return NOT_IN_PAD for failure */
 399 }
 400
 401 void
 402 Perl_pad_leavemy(pTHX_ I32 fill)
 403 {
 404     dTHR;
 405     I32 off;
 406     SV **svp = AvARRAY(PL_comppad_name);
 407     SV *sv;
 408     if (PL_min_intro_pending && fill < PL_min_intro_pending) {
 409         for (off = PL_max_intro_pending; off >= PL_min_intro_pending; off--) {
 410             if ((sv = svp[off]) && sv != &PL_sv_undef && ckWARN_d(WARN_INTERNAL))
 411                 Perl_warner(aTHX_ WARN_INTERNAL, "%s never introduced", SvPVX(sv));
 412         }
 413     }
 414     /* "Deintroduce" my variables that are leaving with this scope. */
 415     for (off = AvFILLp(PL_comppad_name); off > fill; off--) {
 416         if ((sv = svp[off]) && sv != &PL_sv_undef && SvIVX(sv) == PAD_MAX)
 417             SvIVX(sv) = PL_cop_seqmax;
 418     }
 419 }
 420
 421 PADOFFSET
 422 Perl_pad_alloc(pTHX_ I32 optype, U32 tmptype)
 423 {
 424     dTHR;
 425     SV *sv;
 426     I32 retval;
 427
 428     if (AvARRAY(PL_comppad) != PL_curpad)
 429         Perl_croak(aTHX_ "panic: pad_alloc");
 430     if (PL_pad_reset_pending)
 431         pad_reset();
 432     if (tmptype & SVs_PADMY) {
 433         do {
 434             sv = *av_fetch(PL_comppad, AvFILLp(PL_comppad) + 1, TRUE);
 435         } while (SvPADBUSY(sv));                /* need a fresh one */
 436         retval = AvFILLp(PL_comppad);
 437     }
 438     else {
 439         SV **names = AvARRAY(PL_comppad_name);
 440         SSize_t names_fill = AvFILLp(PL_comppad_name);
 441         for (;;) {
 442             /*
 443              * "foreach" index vars temporarily become aliases to non-"my"
 444              * values.  Thus we must skip, not just pad values that are
 445              * marked as current pad values, but also those with names.
 446              */
 447             if (++PL_padix <= names_fill &&
 448                    (sv = names[PL_padix]) && sv != &PL_sv_undef)
 449                 continue;
 450             sv = *av_fetch(PL_comppad, PL_padix, TRUE);
 451             if (!(SvFLAGS(sv) & (SVs_PADTMP|SVs_PADMY)) && !IS_PADGV(sv))
 452                 break;
 453         }
 454         retval = PL_padix;
 455     }
 456     SvFLAGS(sv) |= tmptype;
 457     PL_curpad = AvARRAY(PL_comppad);
 458 #ifdef USE_THREADS
 459     DEBUG_X(PerlIO_printf(Perl_debug_log,
 460                           "0x%"UVxf" Pad 0x%"UVxf" alloc %ld for %s\n",
 461                           PTR2UV(thr), PTR2UV(PL_curpad),
 462                           (long) retval, PL_op_name[optype]));
 463 #else
 464     DEBUG_X(PerlIO_printf(Perl_debug_log,
 465                           "Pad 0x%"UVxf" alloc %ld for %s\n",
 466                           PTR2UV(PL_curpad),
 467                           (long) retval, PL_op_name[optype]));
 468 #endif /* USE_THREADS */
 469     return (PADOFFSET)retval;
 470 }
 471
 472 SV *
 473 Perl_pad_sv(pTHX_ PADOFFSET po)
 474 {
 475     dTHR;
 476 #ifdef USE_THREADS
 477     DEBUG_X(PerlIO_printf(Perl_debug_log,
 478                           "0x%"UVxf" Pad 0x%"UVxf" sv %d\n",
 479                           PTR2UV(thr), PTR2UV(PL_curpad), po));
 480 #else
 481     if (!po)
 482         Perl_croak(aTHX_ "panic: pad_sv po");
 483     DEBUG_X(PerlIO_printf(Perl_debug_log, "Pad 0x%"UVxf" sv %d\n",
 484                           PTR2UV(PL_curpad), po));
 485 #endif /* USE_THREADS */
 486     return PL_curpad[po];               /* eventually we'll turn this into a macro */
 487 }
 488
 489 void
 490 Perl_pad_free(pTHX_ PADOFFSET po)
 491 {
 492     dTHR;
 493     if (!PL_curpad)
 494         return;
 495     if (AvARRAY(PL_comppad) != PL_curpad)
 496         Perl_croak(aTHX_ "panic: pad_free curpad");
 497     if (!po)
 498         Perl_croak(aTHX_ "panic: pad_free po");
 499 #ifdef USE_THREADS
 500     DEBUG_X(PerlIO_printf(Perl_debug_log,
 501                           "0x%"UVxf" Pad 0x%"UVxf" free %d\n",
 502                           PTR2UV(thr), PTR2UV(PL_curpad), po));
 503 #else
 504     DEBUG_X(PerlIO_printf(Perl_debug_log, "Pad 0x%"UVxf" free %d\n",
 505                           PTR2UV(PL_curpad), po));
 506 #endif /* USE_THREADS */
 507     if (PL_curpad[po] && PL_curpad[po] != &PL_sv_undef)
 508         SvPADTMP_off(PL_curpad[po]);
 509     if ((I32)po < PL_padix)
 510         PL_padix = po - 1;
 511 }
 512
 513 void
 514 Perl_pad_swipe(pTHX_ PADOFFSET po)
 515 {
 516     dTHR;
 517     if (AvARRAY(PL_comppad) != PL_curpad)
 518         Perl_croak(aTHX_ "panic: pad_swipe curpad");
 519     if (!po)
 520         Perl_croak(aTHX_ "panic: pad_swipe po");
 521 #ifdef USE_THREADS
 522     DEBUG_X(PerlIO_printf(Perl_debug_log,
 523                           "0x%"UVxf" Pad 0x%"UVxf" swipe %d\n",
 524                           PTR2UV(thr), PTR2UV(PL_curpad), po));
 525 #else
 526     DEBUG_X(PerlIO_printf(Perl_debug_log, "Pad 0x%"UVxf" swipe %d\n",
 527                           PTR2UV(PL_curpad), po));
 528 #endif /* USE_THREADS */
 529     SvPADTMP_off(PL_curpad[po]);
 530     PL_curpad[po] = NEWSV(1107,0);
 531     SvPADTMP_on(PL_curpad[po]);
 532     if ((I32)po < PL_padix)
 533         PL_padix = po - 1;
 534 }
 535
 536 /* XXX pad_reset() is currently disabled because it results in serious bugs.
 537  * It causes pad temp TARGs to be shared between OPs. Since TARGs are pushed
 538  * on the stack by OPs that use them, there are several ways to get an alias
 539  * to  a shared TARG.  Such an alias will change randomly and unpredictably.
 540  * We avoid doing this until we can think of a Better Way.
 541  * GSAR 97-10-29 */
 542 void
 543 Perl_pad_reset(pTHX)
 544 {
 545 #ifdef USE_BROKEN_PAD_RESET
 546     dTHR;
 547     register I32 po;
 548
 549     if (AvARRAY(PL_comppad) != PL_curpad)
 550         Perl_croak(aTHX_ "panic: pad_reset curpad");
 551 #ifdef USE_THREADS
 552     DEBUG_X(PerlIO_printf(Perl_debug_log,
 553                           "0x%"UVxf" Pad 0x%"UVxf" reset\n",
 554                           PTR2UV(thr), PTR2UV(PL_curpad)));
 555 #else
 556     DEBUG_X(PerlIO_printf(Perl_debug_log, "Pad 0x%"UVxf" reset\n",
 557                           PTR2UV(PL_curpad)));
 558 #endif /* USE_THREADS */
 559     if (!PL_tainting) { /* Can't mix tainted and non-tainted temporaries. */
 560         for (po = AvMAX(PL_comppad); po > PL_padix_floor; po--) {
 561             if (PL_curpad[po] && !SvIMMORTAL(PL_curpad[po]))
 562                 SvPADTMP_off(PL_curpad[po]);
 563         }
 564         PL_padix = PL_padix_floor;
 565     }
 566 #endif
 567     PL_pad_reset_pending = FALSE;
 568 }
 569
 570 #ifdef USE_THREADS
 571 /* find_threadsv is not reentrant */
 572 PADOFFSET
 573 Perl_find_threadsv(pTHX_ const char *name)
 574 {
 575     dTHR;
 576     char *p;
 577     PADOFFSET key;
 578     SV **svp;
 579     /* We currently only handle names of a single character */
 580     p = strchr(PL_threadsv_names, *name);
 581     if (!p)
 582         return NOT_IN_PAD;
 583     key = p - PL_threadsv_names;
 584     MUTEX_LOCK(&thr->mutex);
 585     svp = av_fetch(thr->threadsv, key, FALSE);
 586     if (svp)
 587         MUTEX_UNLOCK(&thr->mutex);
 588     else {
 589         SV *sv = NEWSV(0, 0);
 590         av_store(thr->threadsv, key, sv);
 591         thr->threadsvp = AvARRAY(thr->threadsv);
 592         MUTEX_UNLOCK(&thr->mutex);
 593         /*
 594          * Some magic variables used to be automagically initialised
 595          * in gv_fetchpv. Those which are now per-thread magicals get
 596          * initialised here instead.
 597          */
 598         switch (*name) {
 599         case '_':
 600             break;
 601         case ';':
 602             sv_setpv(sv, "\034");
 603             sv_magic(sv, 0, 0, name, 1);
 604             break;
 605         case '&':
 606         case '`':
 607         case '\'':
 608             PL_sawampersand = TRUE;
 609             /* FALL THROUGH */
 610         case '1':
 611         case '2':
 612         case '3':
 613         case '4':
 614         case '5':
 615         case '6':
 616         case '7':
 617         case '8':
 618         case '9':
 619             SvREADONLY_on(sv);
 620             /* FALL THROUGH */
 621
 622         /* XXX %! tied to Errno.pm needs to be added here.
 623          * See gv_fetchpv(). */
 624         /* case '!': */
 625
 626         default:
 627             sv_magic(sv, 0, 0, name, 1);
 628         }
 629         DEBUG_S(PerlIO_printf(Perl_error_log,
 630                               "find_threadsv: new SV %p for $%s%c\n",
 631                               sv, (*name < 32) ? "^" : "",
 632                               (*name < 32) ? toCTRL(*name) : *name));
 633     }
 634     return key;
 635 }
 636 #endif /* USE_THREADS */
 637
 638 /* Destructor */
 639
 640 void
 641 Perl_op_free(pTHX_ OP *o)
 642 {
 643     register OP *kid, *nextkid;
 644     OPCODE type;
 645
 646     if (!o || o->op_seq == (U16)-1)
 647         return;
 648
 649     if (o->op_private & OPpREFCOUNTED) {
 650         switch (o->op_type) {
 651         case OP_LEAVESUB:
 652         case OP_LEAVESUBLV:
 653         case OP_LEAVEEVAL:
 654         case OP_LEAVE:
 655         case OP_SCOPE:
 656         case OP_LEAVEWRITE:
 657             OP_REFCNT_LOCK;
 658             if (OpREFCNT_dec(o)) {
 659                 OP_REFCNT_UNLOCK;
 660                 return;
 661             }
 662             OP_REFCNT_UNLOCK;
 663             break;
 664         default:
 665             break;
 666         }
 667     }
 668
 669     if (o->op_flags & OPf_KIDS) {
 670         for (kid = cUNOPo->op_first; kid; kid = nextkid) {
 671             nextkid = kid->op_sibling; /* Get before next freeing kid */
 672             op_free(kid);
 673         }
 674     }
 675     type = o->op_type;
 676     if (type == OP_NULL)
 677         type = o->op_targ;
 678
 679     /* COP* is not cleared by op_clear() so that we may track line
 680      * numbers etc even after null() */
 681     if (type == OP_NEXTSTATE || type == OP_SETSTATE || type == OP_DBSTATE)
 682         cop_free((COP*)o);
 683
 684     op_clear(o);
 685
 686 #ifdef PL_OP_SLAB_ALLOC
 687     if ((char *) o == PL_OpPtr)
 688      {
 689      }
 690 #else
 691     Safefree(o);
 692 #endif
 693 }
 694
 695 STATIC void
 696 S_op_clear(pTHX_ OP *o)
 697 {
 698     switch (o->op_type) {
 699     case OP_NULL:       /* Was holding old type, if any. */
 700     case OP_ENTEREVAL:  /* Was holding hints. */
 701 #ifdef USE_THREADS
 702     case OP_THREADSV:   /* Was holding index into thr->threadsv AV. */
 703 #endif
 704         o->op_targ = 0;
 705         break;
 706 #ifdef USE_THREADS
 707     case OP_ENTERITER:
 708         if (!(o->op_flags & OPf_SPECIAL))
 709             break;
 710         /* FALL THROUGH */
 711 #endif /* USE_THREADS */
 712     default:
 713         if (!(o->op_flags & OPf_REF)
 714             || (PL_check[o->op_type] != MEMBER_TO_FPTR(Perl_ck_ftst)))
 715             break;
 716         /* FALL THROUGH */
 717     case OP_GVSV:
 718     case OP_GV:
 719     case OP_AELEMFAST:
 720 #ifdef USE_ITHREADS
 721         if (PL_curpad) {
 722             GV *gv = cGVOPo;
 723             pad_swipe(cPADOPo->op_padix);
 724             /* No GvIN_PAD_off(gv) here, because other references may still
 725              * exist on the pad */
 726             SvREFCNT_dec(gv);
 727         }
 728         cPADOPo->op_padix = 0;
 729 #else
 730         SvREFCNT_dec(cGVOPo);
 731         cSVOPo->op_sv = Nullsv;
 732 #endif
 733         break;
 734     case OP_CONST:
 735         SvREFCNT_dec(cSVOPo->op_sv);
 736         cSVOPo->op_sv = Nullsv;
 737         break;
 738     case OP_GOTO:
 739     case OP_NEXT:
 740     case OP_LAST:
 741     case OP_REDO:
 742         if (o->op_flags & (OPf_SPECIAL|OPf_STACKED|OPf_KIDS))
 743             break;
 744         /* FALL THROUGH */
 745     case OP_TRANS:
 746         if (o->op_private & (OPpTRANS_FROM_UTF|OPpTRANS_TO_UTF)) {
 747             SvREFCNT_dec(cSVOPo->op_sv);
 748             cSVOPo->op_sv = Nullsv;
 749         }
 750         else {
 751             Safefree(cPVOPo->op_pv);
 752             cPVOPo->op_pv = Nullch;
 753         }
 754         break;
 755     case OP_SUBST:
 756         op_free(cPMOPo->op_pmreplroot);
 757         cPMOPo->op_pmreplroot = Nullop;
 758         /* FALL THROUGH */
 759     case OP_PUSHRE:
 760     case OP_MATCH:
 761     case OP_QR:
 762         ReREFCNT_dec(cPMOPo->op_pmregexp);
 763         cPMOPo->op_pmregexp = (REGEXP*)NULL;
 764         break;
 765     }
 766
 767     if (o->op_targ > 0) {
 768         pad_free(o->op_targ);
 769         o->op_targ = 0;
 770     }
 771 }
 772
 773 STATIC void
 774 S_cop_free(pTHX_ COP* cop)
 775 {
 776     Safefree(cop->cop_label);
 777     SvREFCNT_dec(CopFILEGV(cop));
 778     if (! specialWARN(cop->cop_warnings))
 779         SvREFCNT_dec(cop->cop_warnings);
 780 }
 781
 782 STATIC void
 783 S_null(pTHX_ OP *o)
 784 {
 785     if (o->op_type == OP_NULL)
 786         return;
 787     op_clear(o);
 788     o->op_targ = o->op_type;
 789     o->op_type = OP_NULL;
 790     o->op_ppaddr = PL_ppaddr[OP_NULL];
 791 }
 792
 793 /* Contextualizers */
 794
 795 #define LINKLIST(o) ((o)->op_next ? (o)->op_next : linklist((OP*)o))
 796
 797 OP *
 798 Perl_linklist(pTHX_ OP *o)
 799 {
 800     register OP *kid;
 801
 802     if (o->op_next)
 803         return o->op_next;
 804
 805     /* establish postfix order */
 806     if (cUNOPo->op_first) {
 807         o->op_next = LINKLIST(cUNOPo->op_first);
 808         for (kid = cUNOPo->op_first; kid; kid = kid->op_sibling) {
 809             if (kid->op_sibling)
 810                 kid->op_next = LINKLIST(kid->op_sibling);
 811             else
 812                 kid->op_next = o;
 813         }
 814     }
 815     else
 816         o->op_next = o;
 817
 818     return o->op_next;
 819 }
 820
 821 OP *
 822 Perl_scalarkids(pTHX_ OP *o)
 823 {
 824     OP *kid;
 825     if (o && o->op_flags & OPf_KIDS) {
 826         for (kid = cLISTOPo->op_first; kid; kid = kid->op_sibling)
 827             scalar(kid);
 828     }
 829     return o;
 830 }
 831
 832 STATIC OP *
 833 S_scalarboolean(pTHX_ OP *o)
 834 {
 835     if (o->op_type == OP_SASSIGN && cBINOPo->op_first->op_type == OP_CONST) {
 836         dTHR;
 837         if (ckWARN(WARN_SYNTAX)) {
 838             line_t oldline = PL_curcop->cop_line;
 839
 840             if (PL_copline != NOLINE)
 841                 PL_curcop->cop_line = PL_copline;
 842             Perl_warner(aTHX_ WARN_SYNTAX, "Found = in conditional, should be ==");
 843             PL_curcop->cop_line = oldline;
 844         }
 845     }
 846     return scalar(o);
 847 }
 848
 849 OP *
 850 Perl_scalar(pTHX_ OP *o)
 851 {
 852     OP *kid;
 853
 854     /* assumes no premature commitment */
 855     if (!o || (o->op_flags & OPf_WANT) || PL_error_count
 856          || o->op_type == OP_RETURN)
 857     {
 858         return o;
 859     }
 860
 861     o->op_flags = (o->op_flags & ~OPf_WANT) | OPf_WANT_SCALAR;
 862
 863     switch (o->op_type) {
 864     case OP_REPEAT:
 865         if (o->op_private & OPpREPEAT_DOLIST)
 866             null(((LISTOP*)cBINOPo->op_first)->op_first);
 867         scalar(cBINOPo->op_first);
 868         break;
 869     case OP_OR:
 870     case OP_AND:
 871     case OP_COND_EXPR:
 872         for (kid = cUNOPo->op_first->op_sibling; kid; kid = kid->op_sibling)
 873             scalar(kid);
 874         break;
 875     case OP_SPLIT:
 876         if ((kid = cLISTOPo->op_first) && kid->op_type == OP_PUSHRE) {
 877             if (!kPMOP->op_pmreplroot)
 878                 deprecate("implicit split to @_");
 879         }
 880         /* FALL THROUGH */
 881     case OP_MATCH:
 882     case OP_QR:
 883     case OP_SUBST:
 884     case OP_NULL:
 885     default:
 886         if (o->op_flags & OPf_KIDS) {
 887             for (kid = cUNOPo->op_first; kid; kid = kid->op_sibling)
 888                 scalar(kid);
 889         }
 890         break;
 891     case OP_LEAVE:
 892     case OP_LEAVETRY:
 893         kid = cLISTOPo->op_first;
 894         scalar(kid);
 895         while (kid = kid->op_sibling) {
 896             if (kid->op_sibling)
 897                 scalarvoid(kid);
 898             else
 899                 scalar(kid);
 900         }
 901         WITH_THR(PL_curcop = &PL_compiling);
 902         break;
 903     case OP_SCOPE:
 904     case OP_LINESEQ:
 905     case OP_LIST:
 906         for (kid = cLISTOPo->op_first; kid; kid = kid->op_sibling) {
 907             if (kid->op_sibling)
 908                 scalarvoid(kid);
 909             else
 910                 scalar(kid);
 911         }
 912         WITH_THR(PL_curcop = &PL_compiling);
 913         break;
 914     }
 915     return o;
 916 }
 917
 918 OP *
 919 Perl_scalarvoid(pTHX_ OP *o)
 920 {
 921     OP *kid;
 922     char* useless = 0;
 923     SV* sv;
 924     U8 want;
 925
 926     if (o->op_type == OP_NEXTSTATE
 927         || o->op_type == OP_SETSTATE
 928         || o->op_type == OP_DBSTATE
 929         || (o->op_type == OP_NULL && (o->op_targ == OP_NEXTSTATE
 930                                       || o->op_targ == OP_SETSTATE
 931                                       || o->op_targ == OP_DBSTATE)))
 932     {
 933         dTHR;
 934         PL_curcop = (COP*)o;            /* for warning below */
 935     }
 936
 937     /* assumes no premature commitment */
 938     want = o->op_flags & OPf_WANT;
 939     if ((want && want != OPf_WANT_SCALAR) || PL_error_count
 940          || o->op_type == OP_RETURN)
 941     {
 942         return o;
 943     }
 944
 945     if ((o->op_private & OPpTARGET_MY)
 946         && (PL_opargs[o->op_type] & OA_TARGLEX))/* OPp share the meaning */
 947     {
 948         return scalar(o);                       /* As if inside SASSIGN */
 949     }
 950
 951     o->op_flags = (o->op_flags & ~OPf_WANT) | OPf_WANT_VOID;
 952
 953     switch (o->op_type) {
 954     default:
 955         if (!(PL_opargs[o->op_type] & OA_FOLDCONST))
 956             break;
 957         /* FALL THROUGH */
 958     case OP_REPEAT:
 959         if (o->op_flags & OPf_STACKED)
 960             break;
 961         goto func_ops;
 962     case OP_SUBSTR:
 963         if (o->op_private == 4)
 964             break;
 965         /* FALL THROUGH */
 966     case OP_GVSV:
 967     case OP_WANTARRAY:
 968     case OP_GV:
 969     case OP_PADSV:
 970     case OP_PADAV:
 971     case OP_PADHV:
 972     case OP_PADANY:
 973     case OP_AV2ARYLEN:
 974     case OP_REF:
 975     case OP_REFGEN:
 976     case OP_SREFGEN:
 977     case OP_DEFINED:
 978     case OP_HEX:
 979     case OP_OCT:
 980     case OP_LENGTH:
 981     case OP_VEC:
 982     case OP_INDEX:
 983     case OP_RINDEX:
 984     case OP_SPRINTF:
 985     case OP_AELEM:
 986     case OP_AELEMFAST:
 987     case OP_ASLICE:
 988     case OP_HELEM:
 989     case OP_HSLICE:
 990     case OP_UNPACK:
 991     case OP_PACK:
 992     case OP_JOIN:
 993     case OP_LSLICE:
 994     case OP_ANONLIST:
 995     case OP_ANONHASH:
 996     case OP_SORT:
 997     case OP_REVERSE:
 998     case OP_RANGE:
 999     case OP_FLIP:
1000     case OP_FLOP:
1001     case OP_CALLER:
1002     case OP_FILENO:
1003     case OP_EOF:
1004     case OP_TELL:
1005     case OP_GETSOCKNAME:
1006     case OP_GETPEERNAME:
1007     case OP_READLINK:
1008     case OP_TELLDIR:
1009     case OP_GETPPID:
1010     case OP_GETPGRP:
1011     case OP_GETPRIORITY:
1012     case OP_TIME:
1013     case OP_TMS:
1014     case OP_LOCALTIME:
1015     case OP_GMTIME:
1016     case OP_GHBYNAME:
1017     case OP_GHBYADDR:
1018     case OP_GHOSTENT:
1019     case OP_GNBYNAME:
1020     case OP_GNBYADDR:
1021     case OP_GNETENT:
1022     case OP_GPBYNAME:
1023     case OP_GPBYNUMBER:
1024     case OP_GPROTOENT:
1025     case OP_GSBYNAME:
1026     case OP_GSBYPORT:
1027     case OP_GSERVENT:
1028     case OP_GPWNAM:
1029     case OP_GPWUID:
1030     case OP_GGRNAM:
1031     case OP_GGRGID:
1032     case OP_GETLOGIN:
1033       func_ops:
1034         if (!(o->op_private & OPpLVAL_INTRO))
1035             useless = PL_op_desc[o->op_type];
1036         break;
1037
1038     case OP_RV2GV:
1039     case OP_RV2SV:
1040     case OP_RV2AV:
1041     case OP_RV2HV:
1042         if (!(o->op_private & OPpLVAL_INTRO) &&
1043                 (!o->op_sibling || o->op_sibling->op_type != OP_READLINE))
1044             useless = "a variable";
1045         break;
1046
1047     case OP_CONST:
1048         sv = cSVOPo->op_sv;
1049         if (cSVOPo->op_private & OPpCONST_STRICT)
1050             no_bareword_allowed(o);
1051         else {
1052             dTHR;
1053             if (ckWARN(WARN_VOID)) {
1054                 useless = "a constant";
1055                 if (SvNIOK(sv) && (SvNV(sv) == 0.0 || SvNV(sv) == 1.0))
1056                     useless = 0;
1057                 else if (SvPOK(sv)) {
1058                     if (strnEQ(SvPVX(sv), "di", 2) ||
1059                         strnEQ(SvPVX(sv), "ds", 2) ||
1060                         strnEQ(SvPVX(sv), "ig", 2))
1061                             useless = 0;
1062                 }
1063             }
1064         }
1065         null(o);                /* don't execute or even remember it */
1066         break;
1067
1068     case OP_POSTINC:
1069         o->op_type = OP_PREINC;         /* pre-increment is faster */
1070         o->op_ppaddr = PL_ppaddr[OP_PREINC];
1071         break;
1072
1073     case OP_POSTDEC:
1074         o->op_type = OP_PREDEC;         /* pre-decrement is faster */
1075         o->op_ppaddr = PL_ppaddr[OP_PREDEC];
1076         break;
1077
1078     case OP_OR:
1079     case OP_AND:
1080     case OP_COND_EXPR:
1081         for (kid = cUNOPo->op_first->op_sibling; kid; kid = kid->op_sibling)
1082             scalarvoid(kid);
1083         break;
1084
1085     case OP_NULL:
1086         if (o->op_flags & OPf_STACKED)
1087             break;
1088         /* FALL THROUGH */
1089     case OP_NEXTSTATE:
1090     case OP_DBSTATE:
1091     case OP_ENTERTRY:
1092     case OP_ENTER:
1093     case OP_SCALAR:
1094         if (!(o->op_flags & OPf_KIDS))
1095             break;
1096         /* FALL THROUGH */
1097     case OP_SCOPE:
1098     case OP_LEAVE:
1099     case OP_LEAVETRY:
1100     case OP_LEAVELOOP:
1101     case OP_LINESEQ:
1102     case OP_LIST:
1103         for (kid = cLISTOPo->op_first; kid; kid = kid->op_sibling)
1104             scalarvoid(kid);
1105         break;
1106     case OP_ENTEREVAL:
1107         scalarkids(o);
1108         break;
1109     case OP_REQUIRE:
1110         /* all requires must return a boolean value */
1111         o->op_flags &= ~OPf_WANT;
1112         return scalar(o);
1113     case OP_SPLIT:
1114         if ((kid = cLISTOPo->op_first) && kid->op_type == OP_PUSHRE) {
1115             if (!kPMOP->op_pmreplroot)
1116                 deprecate("implicit split to @_");
1117         }
1118         break;
1119     }
1120     if (useless) {
1121         dTHR;
1122         if (ckWARN(WARN_VOID))
1123             Perl_warner(aTHX_ WARN_VOID, "Useless use of %s in void context", useless);
1124     }
1125     return o;
1126 }
1127
1128 OP *
1129 Perl_listkids(pTHX_ OP *o)
1130 {
1131     OP *kid;
1132     if (o && o->op_flags & OPf_KIDS) {
1133         for (kid = cLISTOPo->op_first; kid; kid = kid->op_sibling)
1134             list(kid);
1135     }
1136     return o;
1137 }
1138
1139 OP *
1140 Perl_list(pTHX_ OP *o)
1141 {
1142     OP *kid;
1143
1144     /* assumes no premature commitment */
1145     if (!o || (o->op_flags & OPf_WANT) || PL_error_count
1146          || o->op_type == OP_RETURN)
1147     {
1148         return o;
1149     }
1150
1151     if ((o->op_private & OPpTARGET_MY)
1152         && (PL_opargs[o->op_type] & OA_TARGLEX))/* OPp share the meaning */
1153     {
1154         return o;                               /* As if inside SASSIGN */
1155     }
1156
1157     o->op_flags = (o->op_flags & ~OPf_WANT) | OPf_WANT_LIST;
1158
1159     switch (o->op_type) {
1160     case OP_FLOP:
1161     case OP_REPEAT:
1162         list(cBINOPo->op_first);
1163         break;
1164     case OP_OR:
1165     case OP_AND:
1166     case OP_COND_EXPR:
1167         for (kid = cUNOPo->op_first->op_sibling; kid; kid = kid->op_sibling)
1168             list(kid);
1169         break;
1170     default:
1171     case OP_MATCH:
1172     case OP_QR:
1173     case OP_SUBST:
1174     case OP_NULL:
1175         if (!(o->op_flags & OPf_KIDS))
1176             break;
1177         if (!o->op_next && cUNOPo->op_first->op_type == OP_FLOP) {
1178             list(cBINOPo->op_first);
1179             return gen_constant_list(o);
1180         }
1181     case OP_LIST:
1182         listkids(o);
1183         break;
1184     case OP_LEAVE:
1185     case OP_LEAVETRY:
1186         kid = cLISTOPo->op_first;
1187         list(kid);
1188         while (kid = kid->op_sibling) {
1189             if (kid->op_sibling)
1190                 scalarvoid(kid);
1191             else
1192                 list(kid);
1193         }
1194         WITH_THR(PL_curcop = &PL_compiling);
1195         break;
1196     case OP_SCOPE:
1197     case OP_LINESEQ:
1198         for (kid = cLISTOPo->op_first; kid; kid = kid->op_sibling) {
1199             if (kid->op_sibling)
1200                 scalarvoid(kid);
1201             else
1202                 list(kid);
1203         }
1204         WITH_THR(PL_curcop = &PL_compiling);
1205         break;
1206     case OP_REQUIRE:
1207         /* all requires must return a boolean value */
1208         o->op_flags &= ~OPf_WANT;
1209         return scalar(o);
1210     }
1211     return o;
1212 }
1213
1214 OP *
1215 Perl_scalarseq(pTHX_ OP *o)
1216 {
1217     OP *kid;
1218
1219     if (o) {
1220         if (o->op_type == OP_LINESEQ ||
1221              o->op_type == OP_SCOPE ||
1222              o->op_type == OP_LEAVE ||
1223              o->op_type == OP_LEAVETRY)
1224         {
1225             dTHR;
1226             for (kid = cLISTOPo->op_first; kid; kid = kid->op_sibling) {
1227                 if (kid->op_sibling) {
1228                     scalarvoid(kid);
1229                 }
1230             }
1231             PL_curcop = &PL_compiling;
1232         }
1233         o->op_flags &= ~OPf_PARENS;
1234         if (PL_hints & HINT_BLOCK_SCOPE)
1235             o->op_flags |= OPf_PARENS;
1236     }
1237     else
1238         o = newOP(OP_STUB, 0);
1239     return o;
1240 }
1241
1242 STATIC OP *
1243 S_modkids(pTHX_ OP *o, I32 type)
1244 {
1245     OP *kid;
1246     if (o && o->op_flags & OPf_KIDS) {
1247         for (kid = cLISTOPo->op_first; kid; kid = kid->op_sibling)
1248             mod(kid, type);
1249     }
1250     return o;
1251 }
1252
1253 OP *
1254 Perl_mod(pTHX_ OP *o, I32 type)
1255 {
1256     dTHR;
1257     OP *kid;
1258     SV *sv;
1259     STRLEN n_a;
1260
1261     if (!o || PL_error_count)
1262         return o;
1263
1264     if ((o->op_private & OPpTARGET_MY)
1265         && (PL_opargs[o->op_type] & OA_TARGLEX))/* OPp share the meaning */
1266     {
1267         return o;
1268     }
1269
1270     switch (o->op_type) {
1271     case OP_UNDEF:
1272         PL_modcount++;
1273         return o;
1274     case OP_CONST:
1275         if (!(o->op_private & (OPpCONST_ARYBASE)))
1276             goto nomod;
1277         if (PL_eval_start && PL_eval_start->op_type == OP_CONST) {
1278             PL_compiling.cop_arybase = (I32)SvIV(((SVOP*)PL_eval_start)->op_sv);
1279             PL_eval_start = 0;
1280         }
1281         else if (!type) {
1282             SAVEI32(PL_compiling.cop_arybase);
1283             PL_compiling.cop_arybase = 0;
1284         }
1285         else if (type == OP_REFGEN)
1286             goto nomod;
1287         else
1288             Perl_croak(aTHX_ "That use of $[ is unsupported");
1289         break;
1290     case OP_STUB:
1291         if (o->op_flags & OPf_PARENS)
1292             break;
1293         goto nomod;
1294     case OP_ENTERSUB:
1295         if ((type == OP_UNDEF || type == OP_REFGEN) &&
1296             !(o->op_flags & OPf_STACKED)) {
1297             o->op_type = OP_RV2CV;              /* entersub => rv2cv */
1298             o->op_ppaddr = PL_ppaddr[OP_RV2CV];
1299             assert(cUNOPo->op_first->op_type == OP_NULL);
1300             null(((LISTOP*)cUNOPo->op_first)->op_first);/* disable pushmark */
1301             break;
1302         }
1303         else {                          /* lvalue subroutine call */
1304             o->op_private |= OPpLVAL_INTRO;
1305             if (type == OP_GREPSTART || type == OP_ENTERSUB) {
1306                 /* Backward compatibility mode: */
1307                 o->op_private |= OPpENTERSUB_INARGS;
1308                 break;
1309             }
1310             else {                      /* Compile-time error message: */
1311                 OP *kid = cUNOPo->op_first;
1312                 CV *cv;
1313                 OP *okid;
1314
1315                 if (kid->op_type == OP_PUSHMARK)
1316                     goto skip_kids;
1317                 if (kid->op_type != OP_NULL || kid->op_targ != OP_LIST)
1318                     Perl_croak(aTHX_
1319                                "panic: unexpected lvalue entersub "
1320                                "args: type/targ %ld:%ld",
1321                                (long)kid->op_type,kid->op_targ);
1322                 kid = kLISTOP->op_first;
1323               skip_kids:
1324                 while (kid->op_sibling)
1325                     kid = kid->op_sibling;
1326                 if (!(kid->op_type == OP_NULL && kid->op_targ == OP_RV2CV)) {
1327                     /* Indirect call */
1328                     if (kid->op_type == OP_METHOD_NAMED
1329                         || kid->op_type == OP_METHOD)
1330                     {
1331                         OP *newop;
1332
1333                         if (kid->op_sibling || kid->op_next != kid) {
1334                             yyerror("panic: unexpected optree near method call");
1335                             break;
1336                         }
1337
1338                         NewOp(1101, newop, 1, OP);
1339                         newop->op_type = OP_RV2CV;
1340                         newop->op_ppaddr = PL_ppaddr[OP_RV2CV];
1341                         newop->op_next = newop;
1342                         kid->op_sibling = newop;
1343                         newop->op_private |= OPpLVAL_INTRO;
1344                         break;
1345                     }
1346
1347                     if (kid->op_type != OP_RV2CV)
1348                         Perl_croak(aTHX_
1349                                    "panic: unexpected lvalue entersub "
1350                                    "entry via type/targ %ld:%ld",
1351                                    (long)kid->op_type,kid->op_targ);
1352                     kid->op_private |= OPpLVAL_INTRO;
1353                     break;      /* Postpone until runtime */
1354                 }
1355
1356                 okid = kid;
1357                 kid = kUNOP->op_first;
1358                 if (kid->op_type == OP_NULL && kid->op_targ == OP_RV2SV)
1359                     kid = kUNOP->op_first;
1360                 if (kid->op_type == OP_NULL)
1361                     Perl_croak(aTHX_
1362                                "Unexpected constant lvalue entersub "
1363                                "entry via type/targ %ld:%ld",
1364                                (long)kid->op_type,kid->op_targ);
1365                 if (kid->op_type != OP_GV) {
1366                     /* Restore RV2CV to check lvalueness */
1367                   restore_2cv:
1368                     if (kid->op_next && kid->op_next != kid) { /* Happens? */
1369                         okid->op_next = kid->op_next;
1370                         kid->op_next = okid;
1371                     }
1372                     else
1373                         okid->op_next = Nullop;
1374                     okid->op_type = OP_RV2CV;
1375                     okid->op_targ = 0;
1376                     okid->op_ppaddr = PL_ppaddr[OP_RV2CV];
1377                     okid->op_private |= OPpLVAL_INTRO;
1378                     break;
1379                 }
1380
1381                 cv = GvCV(kGVOP);
1382                 if (!cv)
1383                     goto restore_2cv;
1384                 if (CvLVALUE(cv))
1385                     break;
1386             }
1387         }
1388         /* FALL THROUGH */
1389     default:
1390       nomod:
1391         /* grep, foreach, subcalls, refgen */
1392         if (type == OP_GREPSTART || type == OP_ENTERSUB || type == OP_REFGEN)
1393             break;
1394         yyerror(Perl_form(aTHX_ "Can't modify %s in %s",
1395                      (o->op_type == OP_NULL && (o->op_flags & OPf_SPECIAL)
1396                       ? "do block"
1397                       : (o->op_type == OP_ENTERSUB
1398                         ? "non-lvalue subroutine call"
1399                         : PL_op_desc[o->op_type])),
1400                      type ? PL_op_desc[type] : "local"));
1401         return o;
1402
1403     case OP_PREINC:
1404     case OP_PREDEC:
1405     case OP_POW:
1406     case OP_MULTIPLY:
1407     case OP_DIVIDE:
1408     case OP_MODULO:
1409     case OP_REPEAT:
1410     case OP_ADD:
1411     case OP_SUBTRACT:
1412     case OP_CONCAT:
1413     case OP_LEFT_SHIFT:
1414     case OP_RIGHT_SHIFT:
1415     case OP_BIT_AND:
1416     case OP_BIT_XOR:
1417     case OP_BIT_OR:
1418     case OP_I_MULTIPLY:
1419     case OP_I_DIVIDE:
1420     case OP_I_MODULO:
1421     case OP_I_ADD:
1422     case OP_I_SUBTRACT:
1423         if (!(o->op_flags & OPf_STACKED))
1424             goto nomod;
1425         PL_modcount++;
1426         break;
1427
1428     case OP_COND_EXPR:
1429         for (kid = cUNOPo->op_first->op_sibling; kid; kid = kid->op_sibling)
1430             mod(kid, type);
1431         break;
1432
1433     case OP_RV2AV:
1434     case OP_RV2HV:
1435         if (!type && cUNOPo->op_first->op_type != OP_GV)
1436             Perl_croak(aTHX_ "Can't localize through a reference");
1437         if (type == OP_REFGEN && o->op_flags & OPf_PARENS) {
1438             PL_modcount = 10000;
1439             return o;           /* Treat \(@foo) like ordinary list. */
1440         }
1441         /* FALL THROUGH */
1442     case OP_RV2GV:
1443         if (scalar_mod_type(o, type))
1444             goto nomod;
1445         ref(cUNOPo->op_first, o->op_type);
1446         /* FALL THROUGH */
1447     case OP_AASSIGN:
1448     case OP_ASLICE:
1449     case OP_HSLICE:
1450     case OP_NEXTSTATE:
1451     case OP_DBSTATE:
1452     case OP_REFGEN:
1453     case OP_CHOMP:
1454         PL_modcount = 10000;
1455         break;
1456     case OP_RV2SV:
1457         if (!type && cUNOPo->op_first->op_type != OP_GV)
1458             Perl_croak(aTHX_ "Can't localize through a reference");
1459         ref(cUNOPo->op_first, o->op_type);
1460         /* FALL THROUGH */
1461     case OP_GV:
1462     case OP_AV2ARYLEN:
1463         PL_hints |= HINT_BLOCK_SCOPE;
1464     case OP_SASSIGN:
1465     case OP_ANDASSIGN:
1466     case OP_ORASSIGN:
1467     case OP_AELEMFAST:
1468         PL_modcount++;
1469         break;
1470
1471     case OP_PADAV:
1472     case OP_PADHV:
1473         PL_modcount = 10000;
1474         if (type == OP_REFGEN && o->op_flags & OPf_PARENS)
1475             return o;           /* Treat \(@foo) like ordinary list. */
1476         if (scalar_mod_type(o, type))
1477             goto nomod;
1478         /* FALL THROUGH */
1479     case OP_PADSV:
1480         PL_modcount++;
1481         if (!type)
1482             Perl_croak(aTHX_ "Can't localize lexical variable %s",
1483                 SvPV(*av_fetch(PL_comppad_name, o->op_targ, 4), n_a));
1484         break;
1485
1486 #ifdef USE_THREADS
1487     case OP_THREADSV:
1488         PL_modcount++;  /* XXX ??? */
1489         break;
1490 #endif /* USE_THREADS */
1491
1492     case OP_PUSHMARK:
1493         break;
1494
1495     case OP_KEYS:
1496         if (type != OP_SASSIGN)
1497             goto nomod;
1498         goto lvalue_func;
1499     case OP_SUBSTR:
1500         if (o->op_private == 4) /* don't allow 4 arg substr as lvalue */
1501             goto nomod;
1502         /* FALL THROUGH */
1503     case OP_POS:
1504     case OP_VEC:
1505       lvalue_func:
1506         pad_free(o->op_targ);
1507         o->op_targ = pad_alloc(o->op_type, SVs_PADMY);
1508         assert(SvTYPE(PAD_SV(o->op_targ)) == SVt_NULL);
1509         if (o->op_flags & OPf_KIDS)
1510             mod(cBINOPo->op_first->op_sibling, type);
1511         break;
1512
1513     case OP_AELEM:
1514     case OP_HELEM:
1515         ref(cBINOPo->op_first, o->op_type);
1516         if (type == OP_ENTERSUB &&
1517              !(o->op_private & (OPpLVAL_INTRO | OPpDEREF)))
1518             o->op_private |= OPpLVAL_DEFER;
1519         PL_modcount++;
1520         break;
1521
1522     case OP_SCOPE:
1523     case OP_LEAVE:
1524     case OP_ENTER:
1525         if (o->op_flags & OPf_KIDS)
1526             mod(cLISTOPo->op_last, type);
1527         break;
1528
1529     case OP_NULL:
1530         if (o->op_flags & OPf_SPECIAL)          /* do BLOCK */
1531             goto nomod;
1532         else if (!(o->op_flags & OPf_KIDS))
1533             break;
1534         if (o->op_targ != OP_LIST) {
1535             mod(cBINOPo->op_first, type);
1536             break;
1537         }
1538         /* FALL THROUGH */
1539     case OP_LIST:
1540         for (kid = cLISTOPo->op_first; kid; kid = kid->op_sibling)
1541             mod(kid, type);
1542         break;
1543     }
1544     o->op_flags |= OPf_MOD;
1545
1546     if (type == OP_AASSIGN || type == OP_SASSIGN)
1547         o->op_flags |= OPf_SPECIAL|OPf_REF;
1548     else if (!type) {
1549         o->op_private |= OPpLVAL_INTRO;
1550         o->op_flags &= ~OPf_SPECIAL;
1551         PL_hints |= HINT_BLOCK_SCOPE;
1552     }
1553     else if (type != OP_GREPSTART && type != OP_ENTERSUB)
1554         o->op_flags |= OPf_REF;
1555     return o;
1556 }
1557
1558 STATIC bool
1559 S_scalar_mod_type(pTHX_ OP *o, I32 type)
1560 {
1561     switch (type) {
1562     case OP_SASSIGN:
1563         if (o->op_type == OP_RV2GV)
1564             return FALSE;
1565         /* FALL THROUGH */
1566     case OP_PREINC:
1567     case OP_PREDEC:
1568     case OP_POSTINC:
1569     case OP_POSTDEC:
1570     case OP_I_PREINC:
1571     case OP_I_PREDEC:
1572     case OP_I_POSTINC:
1573     case OP_I_POSTDEC:
1574     case OP_POW:
1575     case OP_MULTIPLY:
1576     case OP_DIVIDE:
1577     case OP_MODULO:
1578     case OP_REPEAT:
1579     case OP_ADD:
1580     case OP_SUBTRACT:
1581     case OP_I_MULTIPLY:
1582     case OP_I_DIVIDE:
1583     case OP_I_MODULO:
1584     case OP_I_ADD:
1585     case OP_I_SUBTRACT:
1586     case OP_LEFT_SHIFT:
1587     case OP_RIGHT_SHIFT:
1588     case OP_BIT_AND:
1589     case OP_BIT_XOR:
1590     case OP_BIT_OR:
1591     case OP_CONCAT:
1592     case OP_SUBST:
1593     case OP_TRANS:
1594     case OP_READ:
1595     case OP_SYSREAD:
1596     case OP_RECV:
1597     case OP_ANDASSIGN:
1598     case OP_ORASSIGN:
1599         return TRUE;
1600     default:
1601         return FALSE;
1602     }
1603 }
1604
1605 STATIC bool
1606 S_is_handle_constructor(pTHX_ OP *o, I32 argnum)
1607 {
1608     switch (o->op_type) {
1609     case OP_PIPE_OP:
1610     case OP_SOCKPAIR:
1611         if (argnum == 2)
1612             return TRUE;
1613         /* FALL THROUGH */
1614     case OP_SYSOPEN:
1615     case OP_OPEN:
1616     case OP_SELECT:             /* XXX c.f. SelectSaver.pm */
1617     case OP_SOCKET:
1618     case OP_OPEN_DIR:
1619     case OP_ACCEPT:
1620         if (argnum == 1)
1621             return TRUE;
1622         /* FALL THROUGH */
1623     default:
1624         return FALSE;
1625     }
1626 }
1627
1628 OP *
1629 Perl_refkids(pTHX_ OP *o, I32 type)
1630 {
1631     OP *kid;
1632     if (o && o->op_flags & OPf_KIDS) {
1633         for (kid = cLISTOPo->op_first; kid; kid = kid->op_sibling)
1634             ref(kid, type);
1635     }
1636     return o;
1637 }
1638
1639 OP *
1640 Perl_ref(pTHX_ OP *o, I32 type)
1641 {
1642     OP *kid;
1643
1644     if (!o || PL_error_count)
1645         return o;
1646
1647     switch (o->op_type) {
1648     case OP_ENTERSUB:
1649         if ((type == OP_DEFINED || type == OP_LOCK) &&
1650             !(o->op_flags & OPf_STACKED)) {
1651             o->op_type = OP_RV2CV;             /* entersub => rv2cv */
1652             o->op_ppaddr = PL_ppaddr[OP_RV2CV];
1653             assert(cUNOPo->op_first->op_type == OP_NULL);
1654             null(((LISTOP*)cUNOPo->op_first)->op_first);        /* disable pushmark */
1655             o->op_flags |= OPf_SPECIAL;
1656         }
1657         break;
1658
1659     case OP_COND_EXPR:
1660         for (kid = cUNOPo->op_first->op_sibling; kid; kid = kid->op_sibling)
1661             ref(kid, type);
1662         break;
1663     case OP_RV2SV:
1664         if (type == OP_DEFINED)
1665             o->op_flags |= OPf_SPECIAL;         /* don't create GV */
1666         ref(cUNOPo->op_first, o->op_type);
1667         /* FALL THROUGH */
1668     case OP_PADSV:
1669         if (type == OP_RV2SV || type == OP_RV2AV || type == OP_RV2HV) {
1670             o->op_private |= (type == OP_RV2AV ? OPpDEREF_AV
1671                               : type == OP_RV2HV ? OPpDEREF_HV
1672                               : OPpDEREF_SV);
1673             o->op_flags |= OPf_MOD;
1674         }
1675         break;
1676
1677     case OP_THREADSV:
1678         o->op_flags |= OPf_MOD;         /* XXX ??? */
1679         break;
1680
1681     case OP_RV2AV:
1682     case OP_RV2HV:
1683         o->op_flags |= OPf_REF;
1684         /* FALL THROUGH */
1685     case OP_RV2GV:
1686         if (type == OP_DEFINED)
1687             o->op_flags |= OPf_SPECIAL;         /* don't create GV */
1688         ref(cUNOPo->op_first, o->op_type);
1689         break;
1690
1691     case OP_PADAV:
1692     case OP_PADHV:
1693         o->op_flags |= OPf_REF;
1694         break;
1695
1696     case OP_SCALAR:
1697     case OP_NULL:
1698         if (!(o->op_flags & OPf_KIDS))
1699             break;
1700         ref(cBINOPo->op_first, type);
1701         break;
1702     case OP_AELEM:
1703     case OP_HELEM:
1704         ref(cBINOPo->op_first, o->op_type);
1705         if (type == OP_RV2SV || type == OP_RV2AV || type == OP_RV2HV) {
1706             o->op_private |= (type == OP_RV2AV ? OPpDEREF_AV
1707                               : type == OP_RV2HV ? OPpDEREF_HV
1708                               : OPpDEREF_SV);
1709             o->op_flags |= OPf_MOD;
1710         }
1711         break;
1712
1713     case OP_SCOPE:
1714     case OP_LEAVE:
1715     case OP_ENTER:
1716     case OP_LIST:
1717         if (!(o->op_flags & OPf_KIDS))
1718             break;
1719         ref(cLISTOPo->op_last, type);
1720         break;
1721     default:
1722         break;
1723     }
1724     return scalar(o);
1725
1726 }
1727
1728 STATIC OP *
1729 S_dup_attrlist(pTHX_ OP *o)
1730 {
1731     OP *rop = Nullop;
1732
1733     /* An attrlist is either a simple OP_CONST or an OP_LIST with kids,
1734      * where the first kid is OP_PUSHMARK and the remaining ones
1735      * are OP_CONST.  We need to push the OP_CONST values.
1736      */
1737     if (o->op_type == OP_CONST)
1738         rop = newSVOP(OP_CONST, o->op_flags, SvREFCNT_inc(cSVOPo->op_sv));
1739     else {
1740         assert((o->op_type == OP_LIST) && (o->op_flags & OPf_KIDS));
1741         for (o = cLISTOPo->op_first; o; o=o->op_sibling) {
1742             if (o->op_type == OP_CONST)
1743                 rop = append_elem(OP_LIST, rop,
1744                                   newSVOP(OP_CONST, o->op_flags,
1745                                           SvREFCNT_inc(cSVOPo->op_sv)));
1746         }
1747     }
1748     return rop;
1749 }
1750
1751 STATIC void
1752 S_apply_attrs(pTHX_ HV *stash, SV *target, OP *attrs)
1753 {
1754     OP *modname;        /* for 'use' */
1755     SV *stashsv;
1756
1757     /* fake up C<use attributes $pkg,$rv,@attrs> */
1758     ENTER;              /* need to protect against side-effects of 'use' */
1759     SAVEINT(PL_expect);
1760     if (stash && HvNAME(stash))
1761         stashsv = newSVpv(HvNAME(stash), 0);
1762     else
1763         stashsv = &PL_sv_no;
1764 #define ATTRSMODULE "attributes"
1765     modname = newSVOP(OP_CONST, 0,
1766                       newSVpvn(ATTRSMODULE, sizeof(ATTRSMODULE)-1));
1767     modname->op_private |= OPpCONST_BARE;
1768     /* that flag is required to make 'use' work right */
1769     utilize(1, start_subparse(FALSE, 0),
1770             Nullop, /* version */
1771             modname,
1772             prepend_elem(OP_LIST,
1773                          newSVOP(OP_CONST, 0, stashsv),
1774                          prepend_elem(OP_LIST,
1775                                       newSVOP(OP_CONST, 0, newRV(target)),
1776                                       dup_attrlist(attrs))));
1777     LEAVE;
1778 }
1779
1780 STATIC OP *
1781 S_my_kid(pTHX_ OP *o, OP *attrs)
1782 {
1783     OP *kid;
1784     I32 type;
1785
1786     if (!o || PL_error_count)
1787         return o;
1788
1789     type = o->op_type;
1790     if (type == OP_LIST) {
1791         for (kid = cLISTOPo->op_first; kid; kid = kid->op_sibling)
1792             my_kid(kid, attrs);
1793     } else if (type == OP_UNDEF) {
1794         return o;
1795     } else if (type == OP_RV2SV ||      /* "our" declaration */
1796                type == OP_RV2AV ||
1797                type == OP_RV2HV) { /* XXX does this let anything illegal in? */
1798         return o;
1799     } else if (type != OP_PADSV &&
1800              type != OP_PADAV &&
1801              type != OP_PADHV &&
1802              type != OP_PUSHMARK)
1803     {
1804         yyerror(Perl_form(aTHX_ "Can't declare %s in my", PL_op_desc[o->op_type]));
1805         return o;
1806     }
1807     else if (attrs && type != OP_PUSHMARK) {
1808         HV *stash;
1809         SV *padsv;
1810         SV **namesvp;
1811
1812         /* check for C<my Dog $spot> when deciding package */
1813         namesvp = av_fetch(PL_comppad_name, o->op_targ, FALSE);
1814         if (namesvp && *namesvp && SvOBJECT(*namesvp) && HvNAME(SvSTASH(*namesvp)))
1815             stash = SvSTASH(*namesvp);
1816         else
1817             stash = PL_curstash;
1818         padsv = PAD_SV(o->op_targ);
1819         apply_attrs(stash, padsv, attrs);
1820     }
1821     o->op_flags |= OPf_MOD;
1822     o->op_private |= OPpLVAL_INTRO;
1823     return o;
1824 }
1825
1826 OP *
1827 Perl_my_attrs(pTHX_ OP *o, OP *attrs)
1828 {
1829     if (o->op_flags & OPf_PARENS)
1830         list(o);
1831     PL_in_my = FALSE;
1832     PL_in_my_stash = Nullhv;
1833     if (attrs)
1834         SAVEFREEOP(attrs);
1835     return my_kid(o, attrs);
1836 }
1837
1838 OP *
1839 Perl_my(pTHX_ OP *o)
1840 {
1841     return my_kid(o, Nullop);
1842 }
1843
1844 OP *
1845 Perl_sawparens(pTHX_ OP *o)
1846 {
1847     if (o)
1848         o->op_flags |= OPf_PARENS;
1849     return o;
1850 }
1851
1852 OP *
1853 Perl_bind_match(pTHX_ I32 type, OP *left, OP *right)
1854 {
1855     dTHR;
1856     OP *o;
1857
1858     if (ckWARN(WARN_UNSAFE) &&
1859       (left->op_type == OP_RV2AV ||
1860        left->op_type == OP_RV2HV ||
1861        left->op_type == OP_PADAV ||
1862        left->op_type == OP_PADHV)) {
1863       char *desc = PL_op_desc[(right->op_type == OP_SUBST ||
1864                             right->op_type == OP_TRANS)
1865                            ? right->op_type : OP_MATCH];
1866       const char *sample = ((left->op_type == OP_RV2AV ||
1867                              left->op_type == OP_PADAV)
1868                             ? "@array" : "%hash");
1869       Perl_warner(aTHX_ WARN_UNSAFE,
1870              "Applying %s to %s will act on scalar(%s)",
1871              desc, sample, sample);
1872     }
1873
1874     if (right->op_type == OP_MATCH ||
1875         right->op_type == OP_SUBST ||
1876         right->op_type == OP_TRANS) {
1877         right->op_flags |= OPf_STACKED;
1878         if (right->op_type != OP_MATCH)
1879             left = mod(left, right->op_type);
1880         if (right->op_type == OP_TRANS)
1881             o = newBINOP(OP_NULL, OPf_STACKED, scalar(left), right);
1882         else
1883             o = prepend_elem(right->op_type, scalar(left), right);
1884         if (type == OP_NOT)
1885             return newUNOP(OP_NOT, 0, scalar(o));
1886         return o;
1887     }
1888     else
1889         return bind_match(type, left,
1890                 pmruntime(newPMOP(OP_MATCH, 0), right, Nullop));
1891 }
1892
1893 OP *
1894 Perl_invert(pTHX_ OP *o)
1895 {
1896     if (!o)
1897         return o;
1898     /* XXX need to optimize away NOT NOT here?  Or do we let optimizer do it? */
1899     return newUNOP(OP_NOT, OPf_SPECIAL, scalar(o));
1900 }
1901
1902 OP *
1903 Perl_scope(pTHX_ OP *o)
1904 {
1905     if (o) {
1906         if (o->op_flags & OPf_PARENS || PERLDB_NOOPT || PL_tainting) {
1907             o = prepend_elem(OP_LINESEQ, newOP(OP_ENTER, 0), o);
1908             o->op_type = OP_LEAVE;
1909             o->op_ppaddr = PL_ppaddr[OP_LEAVE];
1910         }
1911         else {
1912             if (o->op_type == OP_LINESEQ) {
1913                 OP *kid;
1914                 o->op_type = OP_SCOPE;
1915                 o->op_ppaddr = PL_ppaddr[OP_SCOPE];
1916                 kid = ((LISTOP*)o)->op_first;
1917                 if (kid->op_type == OP_NEXTSTATE || kid->op_type == OP_DBSTATE)
1918                     null(kid);
1919             }
1920             else
1921                 o = newLISTOP(OP_SCOPE, 0, o, Nullop);
1922         }
1923     }
1924     return o;
1925 }
1926
1927 void
1928 Perl_save_hints(pTHX)
1929 {
1930     SAVEI32(PL_hints);
1931     SAVESPTR(GvHV(PL_hintgv));
1932     GvHV(PL_hintgv) = newHVhv(GvHV(PL_hintgv));
1933     SAVEFREESV(GvHV(PL_hintgv));
1934 }
1935
1936 int
1937 Perl_block_start(pTHX_ int full)
1938 {
1939     dTHR;
1940     int retval = PL_savestack_ix;
1941
1942     SAVEI32(PL_comppad_name_floor);
1943     if (full) {
1944         if ((PL_comppad_name_fill = AvFILLp(PL_comppad_name)) > 0)
1945             PL_comppad_name_floor = PL_comppad_name_fill;
1946         else
1947             PL_comppad_name_floor = 0;
1948     }
1949     SAVEI32(PL_min_intro_pending);
1950     SAVEI32(PL_max_intro_pending);
1951     PL_min_intro_pending = 0;
1952     SAVEI32(PL_comppad_name_fill);
1953     SAVEI32(PL_padix_floor);
1954     PL_padix_floor = PL_padix;
1955     PL_pad_reset_pending = FALSE;
1956     SAVEHINTS();
1957     PL_hints &= ~HINT_BLOCK_SCOPE;
1958     SAVEPPTR(PL_compiling.cop_warnings);
1959     if (! specialWARN(PL_compiling.cop_warnings)) {
1960         PL_compiling.cop_warnings = newSVsv(PL_compiling.cop_warnings) ;
1961         SAVEFREESV(PL_compiling.cop_warnings) ;
1962     }
1963
1964
1965     return retval;
1966 }
1967
1968 OP*
1969 Perl_block_end(pTHX_ I32 floor, OP *seq)
1970 {
1971     dTHR;
1972     int needblockscope = PL_hints & HINT_BLOCK_SCOPE;
1973     OP* retval = scalarseq(seq);
1974     LEAVE_SCOPE(floor);
1975     PL_pad_reset_pending = FALSE;
1976     PL_compiling.op_private = PL_hints;
1977     if (needblockscope)
1978         PL_hints |= HINT_BLOCK_SCOPE; /* propagate out */
1979     pad_leavemy(PL_comppad_name_fill);
1980     PL_cop_seqmax++;
1981     return retval;
1982 }
1983
1984 STATIC OP *
1985 S_newDEFSVOP(pTHX)
1986 {
1987 #ifdef USE_THREADS
1988     OP *o = newOP(OP_THREADSV, 0);
1989     o->op_targ = find_threadsv("_");
1990     return o;
1991 #else
1992     return newSVREF(newGVOP(OP_GV, 0, PL_defgv));
1993 #endif /* USE_THREADS */
1994 }
1995
1996 void
1997 Perl_newPROG(pTHX_ OP *o)
1998 {
1999     dTHR;
2000     if (PL_in_eval) {
2001         if (PL_eval_root)
2002                 return;
2003         PL_eval_root = newUNOP(OP_LEAVEEVAL,
2004                                ((PL_in_eval & EVAL_KEEPERR)
2005                                 ? OPf_SPECIAL : 0), o);
2006         PL_eval_start = linklist(PL_eval_root);
2007         PL_eval_root->op_private |= OPpREFCOUNTED;
2008         OpREFCNT_set(PL_eval_root, 1);
2009         PL_eval_root->op_next = 0;
2010         peep(PL_eval_start);
2011     }
2012     else {
2013         if (!o)
2014             return;
2015         PL_main_root = scope(sawparens(scalarvoid(o)));
2016         PL_curcop = &PL_compiling;
2017         PL_main_start = LINKLIST(PL_main_root);
2018         PL_main_root->op_private |= OPpREFCOUNTED;
2019         OpREFCNT_set(PL_main_root, 1);
2020         PL_main_root->op_next = 0;
2021         peep(PL_main_start);
2022         PL_compcv = 0;
2023
2024         /* Register with debugger */
2025         if (PERLDB_INTER) {
2026             CV *cv = get_cv("DB::postponed", FALSE);
2027             if (cv) {
2028                 dSP;
2029                 PUSHMARK(SP);
2030                 XPUSHs((SV*)CopFILEGV(&PL_compiling));
2031                 PUTBACK;
2032                 call_sv((SV*)cv, G_DISCARD);
2033             }
2034         }
2035     }
2036 }
2037
2038 OP *
2039 Perl_localize(pTHX_ OP *o, I32 lex)
2040 {
2041     if (o->op_flags & OPf_PARENS)
2042         list(o);
2043     else {
2044         dTHR;
2045         if (ckWARN(WARN_PARENTHESIS) && PL_bufptr > PL_oldbufptr && PL_bufptr[-1] == ',') {
2046             char *s;
2047             for (s = PL_bufptr; *s && (isALNUM(*s) || (*s & 0x80) || strchr("@$%, ",*s)); s++) ;
2048             if (*s == ';' || *s == '=')
2049                 Perl_warner(aTHX_ WARN_PARENTHESIS, "Parentheses missing around \"%s\" list",
2050                                 lex ? "my" : "local");
2051         }
2052     }
2053     PL_in_my = FALSE;
2054     PL_in_my_stash = Nullhv;
2055     if (lex)
2056         return my(o);
2057     else
2058         return mod(o, OP_NULL);         /* a bit kludgey */
2059 }
2060
2061 OP *
2062 Perl_jmaybe(pTHX_ OP *o)
2063 {
2064     if (o->op_type == OP_LIST) {
2065         OP *o2;
2066 #ifdef USE_THREADS
2067         o2 = newOP(OP_THREADSV, 0);
2068         o2->op_targ = find_threadsv(";");
2069 #else
2070         o2 = newSVREF(newGVOP(OP_GV, 0, gv_fetchpv(";", TRUE, SVt_PV))),
2071 #endif /* USE_THREADS */
2072         o = convert(OP_JOIN, 0, prepend_elem(OP_LIST, o2, o));
2073     }
2074     return o;
2075 }
2076
2077 OP *
2078 Perl_fold_constants(pTHX_ register OP *o)
2079 {
2080     dTHR;
2081     register OP *curop;
2082     I32 type = o->op_type;
2083     SV *sv;
2084
2085     if (PL_opargs[type] & OA_RETSCALAR)
2086         scalar(o);
2087     if (PL_opargs[type] & OA_TARGET && !o->op_targ)
2088         o->op_targ = pad_alloc(type, SVs_PADTMP);
2089
2090     /* integerize op, unless it happens to be C<-foo>.
2091      * XXX should pp_i_negate() do magic string negation instead? */
2092     if ((PL_opargs[type] & OA_OTHERINT) && (PL_hints & HINT_INTEGER)
2093         && !(type == OP_NEGATE && cUNOPo->op_first->op_type == OP_CONST
2094              && (cUNOPo->op_first->op_private & OPpCONST_BARE)))
2095     {
2096         o->op_ppaddr = PL_ppaddr[type = ++(o->op_type)];
2097     }
2098
2099     if (!(PL_opargs[type] & OA_FOLDCONST))
2100         goto nope;
2101
2102     switch (type) {
2103     case OP_NEGATE:
2104         /* XXX might want a ck_negate() for this */
2105         cUNOPo->op_first->op_private &= ~OPpCONST_STRICT;
2106         break;
2107     case OP_SPRINTF:
2108     case OP_UCFIRST:
2109     case OP_LCFIRST:
2110     case OP_UC:
2111     case OP_LC:
2112     case OP_SLT:
2113     case OP_SGT:
2114     case OP_SLE:
2115     case OP_SGE:
2116     case OP_SCMP:
2117
2118         if (o->op_private & OPpLOCALE)
2119             goto nope;
2120     }
2121
2122     if (PL_error_count)
2123         goto nope;              /* Don't try to run w/ errors */
2124
2125     for (curop = LINKLIST(o); curop != o; curop = LINKLIST(curop)) {
2126         if ((curop->op_type != OP_CONST ||
2127              (curop->op_private & OPpCONST_BARE)) &&
2128             curop->op_type != OP_LIST &&
2129             curop->op_type != OP_SCALAR &&
2130             curop->op_type != OP_NULL &&
2131             curop->op_type != OP_PUSHMARK)
2132         {
2133             goto nope;
2134         }
2135     }
2136
2137     curop = LINKLIST(o);
2138     o->op_next = 0;
2139     PL_op = curop;
2140     CALLRUNOPS(aTHX);
2141     sv = *(PL_stack_sp--);
2142     if (o->op_targ && sv == PAD_SV(o->op_targ)) /* grab pad temp? */
2143         pad_swipe(o->op_targ);
2144     else if (SvTEMP(sv)) {                      /* grab mortal temp? */
2145         (void)SvREFCNT_inc(sv);
2146         SvTEMP_off(sv);
2147     }
2148     op_free(o);
2149     if (type == OP_RV2GV)
2150         return newGVOP(OP_GV, 0, (GV*)sv);
2151     else {
2152         /* try to smush double to int, but don't smush -2.0 to -2 */
2153         if ((SvFLAGS(sv) & (SVf_IOK|SVf_NOK|SVf_POK)) == SVf_NOK &&
2154             type != OP_NEGATE)
2155         {
2156             IV iv = SvIV(sv);
2157             if ((NV)iv == SvNV(sv)) {
2158                 SvREFCNT_dec(sv);
2159                 sv = newSViv(iv);
2160             }
2161             else
2162                 SvIOK_off(sv);                  /* undo SvIV() damage */
2163         }
2164         return newSVOP(OP_CONST, 0, sv);
2165     }
2166
2167   nope:
2168     if (!(PL_opargs[type] & OA_OTHERINT))
2169         return o;
2170
2171     if (!(PL_hints & HINT_INTEGER)) {
2172         if (type == OP_MODULO
2173             || type == OP_DIVIDE
2174             || !(o->op_flags & OPf_KIDS))
2175         {
2176             return o;
2177         }
2178
2179         for (curop = ((UNOP*)o)->op_first; curop; curop = curop->op_sibling) {
2180             if (curop->op_type == OP_CONST) {
2181                 if (SvIOK(((SVOP*)curop)->op_sv))
2182                     continue;
2183                 return o;
2184             }
2185             if (PL_opargs[curop->op_type] & OA_RETINTEGER)
2186                 continue;
2187             return o;
2188         }
2189         o->op_ppaddr = PL_ppaddr[++(o->op_type)];
2190     }
2191
2192     return o;
2193 }
2194
2195 OP *
2196 Perl_gen_constant_list(pTHX_ register OP *o)
2197 {
2198     dTHR;
2199     register OP *curop;
2200     I32 oldtmps_floor = PL_tmps_floor;
2201
2202     list(o);
2203     if (PL_error_count)
2204         return o;               /* Don't attempt to run with errors */
2205
2206     PL_op = curop = LINKLIST(o);
2207     o->op_next = 0;
2208     pp_pushmark();
2209     CALLRUNOPS(aTHX);
2210     PL_op = curop;
2211     pp_anonlist();
2212     PL_tmps_floor = oldtmps_floor;
2213
2214     o->op_type = OP_RV2AV;
2215     o->op_ppaddr = PL_ppaddr[OP_RV2AV];
2216     curop = ((UNOP*)o)->op_first;
2217     ((UNOP*)o)->op_first = newSVOP(OP_CONST, 0, SvREFCNT_inc(*PL_stack_sp--));
2218     op_free(curop);
2219     linklist(o);
2220     return list(o);
2221 }
2222
2223 OP *
2224 Perl_convert(pTHX_ I32 type, I32 flags, OP *o)
2225 {
2226     OP *kid;
2227     OP *last = 0;
2228
2229     if (!o || o->op_type != OP_LIST)
2230         o = newLISTOP(OP_LIST, 0, o, Nullop);
2231     else
2232         o->op_flags &= ~OPf_WANT;
2233
2234     if (!(PL_opargs[type] & OA_MARK))
2235         null(cLISTOPo->op_first);
2236
2237     o->op_type = type;
2238     o->op_ppaddr = PL_ppaddr[type];
2239     o->op_flags |= flags;
2240
2241     o = CHECKOP(type, o);
2242     if (o->op_type != type)
2243         return o;
2244
2245     if (cLISTOPo->op_children < 7) {
2246         /* XXX do we really need to do this if we're done appending?? */
2247         for (kid = cLISTOPo->op_first; kid; kid = kid->op_sibling)
2248             last = kid;
2249         cLISTOPo->op_last = last;       /* in case check substituted last arg */
2250     }
2251
2252     return fold_constants(o);
2253 }
2254
2255 /* List constructors */
2256
2257 OP *
2258 Perl_append_elem(pTHX_ I32 type, OP *first, OP *last)
2259 {
2260     if (!first)
2261         return last;
2262
2263     if (!last)
2264         return first;
2265
2266     if (first->op_type != type || type==OP_LIST && first->op_flags & OPf_PARENS)
2267             return newLISTOP(type, 0, first, last);
2268
2269     if (first->op_flags & OPf_KIDS)
2270         ((LISTOP*)first)->op_last->op_sibling = last;
2271     else {
2272         first->op_flags |= OPf_KIDS;
2273         ((LISTOP*)first)->op_first = last;
2274     }
2275     ((LISTOP*)first)->op_last = last;
2276     ((LISTOP*)first)->op_children++;
2277     return first;
2278 }
2279
2280 OP *
2281 Perl_append_list(pTHX_ I32 type, LISTOP *first, LISTOP *last)
2282 {
2283     if (!first)
2284         return (OP*)last;
2285
2286     if (!last)
2287         return (OP*)first;
2288
2289     if (first->op_type != type)
2290         return prepend_elem(type, (OP*)first, (OP*)last);
2291
2292     if (last->op_type != type)
2293         return append_elem(type, (OP*)first, (OP*)last);
2294
2295     first->op_last->op_sibling = last->op_first;
2296     first->op_last = last->op_last;
2297     first->op_children += last->op_children;
2298     if (first->op_children)
2299         first->op_flags |= OPf_KIDS;
2300
2301 #ifdef PL_OP_SLAB_ALLOC
2302 #else
2303     Safefree(last);
2304 #endif
2305     return (OP*)first;
2306 }
2307
2308 OP *
2309 Perl_prepend_elem(pTHX_ I32 type, OP *first, OP *last)
2310 {
2311     if (!first)
2312         return last;
2313
2314     if (!last)
2315         return first;
2316
2317     if (last->op_type == type) {
2318         if (type == OP_LIST) {  /* already a PUSHMARK there */
2319             first->op_sibling = ((LISTOP*)last)->op_first->op_sibling;
2320             ((LISTOP*)last)->op_first->op_sibling = first;
2321         }
2322         else {
2323             if (!(last->op_flags & OPf_KIDS)) {
2324                 ((LISTOP*)last)->op_last = first;
2325                 last->op_flags |= OPf_KIDS;
2326             }
2327             first->op_sibling = ((LISTOP*)last)->op_first;
2328             ((LISTOP*)last)->op_first = first;
2329         }
2330         ((LISTOP*)last)->op_children++;
2331         return last;
2332     }
2333
2334     return newLISTOP(type, 0, first, last);
2335 }
2336
2337 /* Constructors */
2338
2339 OP *
2340 Perl_newNULLLIST(pTHX)
2341 {
2342     return newOP(OP_STUB, 0);
2343 }
2344
2345 OP *
2346 Perl_force_list(pTHX_ OP *o)
2347 {
2348     if (!o || o->op_type != OP_LIST)
2349         o = newLISTOP(OP_LIST, 0, o, Nullop);
2350     null(o);
2351     return o;
2352 }
2353
2354 OP *
2355 Perl_newLISTOP(pTHX_ I32 type, I32 flags, OP *first, OP *last)
2356 {
2357     LISTOP *listop;
2358
2359     NewOp(1101, listop, 1, LISTOP);
2360
2361     listop->op_type = type;
2362     listop->op_ppaddr = PL_ppaddr[type];
2363     listop->op_children = (first != 0) + (last != 0);
2364     listop->op_flags = flags;
2365
2366     if (!last && first)
2367         last = first;
2368     else if (!first && last)
2369         first = last;
2370     else if (first)
2371         first->op_sibling = last;
2372     listop->op_first = first;
2373     listop->op_last = last;
2374     if (type == OP_LIST) {
2375         OP* pushop;
2376         pushop = newOP(OP_PUSHMARK, 0);
2377         pushop->op_sibling = first;
2378         listop->op_first = pushop;
2379         listop->op_flags |= OPf_KIDS;
2380         if (!last)
2381             listop->op_last = pushop;
2382     }
2383     else if (listop->op_children)
2384         listop->op_flags |= OPf_KIDS;
2385
2386     return (OP*)listop;
2387 }
2388
2389 OP *
2390 Perl_newOP(pTHX_ I32 type, I32 flags)
2391 {
2392     OP *o;
2393     NewOp(1101, o, 1, OP);
2394     o->op_type = type;
2395     o->op_ppaddr = PL_ppaddr[type];
2396     o->op_flags = flags;
2397
2398     o->op_next = o;
2399     o->op_private = 0 + (flags >> 8);
2400     if (PL_opargs[type] & OA_RETSCALAR)
2401         scalar(o);
2402     if (PL_opargs[type] & OA_TARGET)
2403         o->op_targ = pad_alloc(type, SVs_PADTMP);
2404     return CHECKOP(type, o);
2405 }
2406
2407 OP *
2408 Perl_newUNOP(pTHX_ I32 type, I32 flags, OP *first)
2409 {
2410     UNOP *unop;
2411
2412     if (!first)
2413         first = newOP(OP_STUB, 0);
2414     if (PL_opargs[type] & OA_MARK)
2415         first = force_list(first);
2416
2417     NewOp(1101, unop, 1, UNOP);
2418     unop->op_type = type;
2419     unop->op_ppaddr = PL_ppaddr[type];
2420     unop->op_first = first;
2421     unop->op_flags = flags | OPf_KIDS;
2422     unop->op_private = 1 | (flags >> 8);
2423     unop = (UNOP*) CHECKOP(type, unop);
2424     if (unop->op_next)
2425         return (OP*)unop;
2426
2427     return fold_constants((OP *) unop);
2428 }
2429
2430 OP *
2431 Perl_newBINOP(pTHX_ I32 type, I32 flags, OP *first, OP *last)
2432 {
2433     BINOP *binop;
2434     NewOp(1101, binop, 1, BINOP);
2435
2436     if (!first)
2437         first = newOP(OP_NULL, 0);
2438
2439     binop->op_type = type;
2440     binop->op_ppaddr = PL_ppaddr[type];
2441     binop->op_first = first;
2442     binop->op_flags = flags | OPf_KIDS;
2443     if (!last) {
2444         last = first;
2445         binop->op_private = 1 | (flags >> 8);
2446     }
2447     else {
2448         binop->op_private = 2 | (flags >> 8);
2449         first->op_sibling = last;
2450     }
2451
2452     binop = (BINOP*)CHECKOP(type, binop);
2453     if (binop->op_next || binop->op_type != type)
2454         return (OP*)binop;
2455
2456     binop->op_last = binop->op_first->op_sibling;
2457
2458     return fold_constants((OP *)binop);
2459 }
2460
2461 static int
2462 utf8compare(const void *a, const void *b)
2463 {
2464     int i;
2465     for (i = 0; i < 10; i++) {
2466         if ((*(U8**)a)[i] < (*(U8**)b)[i])
2467             return -1;
2468         if ((*(U8**)a)[i] > (*(U8**)b)[i])
2469             return 1;
2470     }
2471     return 0;
2472 }
2473
2474 OP *
2475 Perl_pmtrans(pTHX_ OP *o, OP *expr, OP *repl)
2476 {
2477     SV *tstr = ((SVOP*)expr)->op_sv;
2478     SV *rstr = ((SVOP*)repl)->op_sv;
2479     STRLEN tlen;
2480     STRLEN rlen;
2481     register U8 *t = (U8*)SvPV(tstr, tlen);
2482     register U8 *r = (U8*)SvPV(rstr, rlen);
2483     register I32 i;
2484     register I32 j;
2485     I32 del;
2486     I32 complement;
2487     I32 squash;
2488     register short *tbl;
2489
2490     complement  = o->op_private & OPpTRANS_COMPLEMENT;
2491     del         = o->op_private & OPpTRANS_DELETE;
2492     squash      = o->op_private & OPpTRANS_SQUASH;
2493
2494     if (o->op_private & (OPpTRANS_FROM_UTF|OPpTRANS_TO_UTF)) {
2495         SV* listsv = newSVpvn("# comment\n",10);
2496         SV* transv = 0;
2497         U8* tend = t + tlen;
2498         U8* rend = r + rlen;
2499         I32 ulen;
2500         U32 tfirst = 1;
2501         U32 tlast = 0;
2502         I32 tdiff;
2503         U32 rfirst = 1;
2504         U32 rlast = 0;
2505         I32 rdiff;
2506         I32 diff;
2507         I32 none = 0;
2508         U32 max = 0;
2509         I32 bits;
2510         I32 grows = 0;
2511         I32 havefinal = 0;
2512         U32 final;
2513         HV *hv;
2514         I32 from_utf    = o->op_private & OPpTRANS_FROM_UTF;
2515         I32 to_utf      = o->op_private & OPpTRANS_TO_UTF;
2516
2517         if (complement) {
2518             U8 tmpbuf[10];
2519             U8** cp;
2520             UV nextmin = 0;
2521             New(1109, cp, tlen, U8*);
2522             i = 0;
2523             transv = newSVpvn("",0);
2524             while (t < tend) {
2525                 cp[i++] = t;
2526                 t += UTF8SKIP(t);
2527                 if (*t == 0xff) {
2528                     t++;
2529                     t += UTF8SKIP(t);
2530                 }
2531             }
2532             qsort(cp, i, sizeof(U8*), utf8compare);
2533             for (j = 0; j < i; j++) {
2534                 U8 *s = cp[j];
2535                 UV val = utf8_to_uv(s, &ulen);
2536                 s += ulen;
2537                 diff = val - nextmin;
2538                 if (diff > 0) {
2539                     t = uv_to_utf8(tmpbuf,nextmin);
2540                     sv_catpvn(transv, (char*)tmpbuf, t - tmpbuf);
2541                     if (diff > 1) {
2542                         t = uv_to_utf8(tmpbuf, val - 1);
2543                         sv_catpvn(transv, "\377", 1);
2544                         sv_catpvn(transv, (char*)tmpbuf, t - tmpbuf);
2545                     }
2546                 }
2547                 if (*s == 0xff)
2548                     val = utf8_to_uv(s+1, &ulen);
2549                 if (val >= nextmin)
2550                     nextmin = val + 1;
2551             }
2552             t = uv_to_utf8(tmpbuf,nextmin);
2553             sv_catpvn(transv, (char*)tmpbuf, t - tmpbuf);
2554             t = uv_to_utf8(tmpbuf, 0x7fffffff);
2555             sv_catpvn(transv, "\377", 1);
2556             sv_catpvn(transv, (char*)tmpbuf, t - tmpbuf);
2557             t = (U8*)SvPVX(transv);
2558             tlen = SvCUR(transv);
2559             tend = t + tlen;
2560         }
2561         else if (!rlen && !del) {
2562             r = t; rlen = tlen; rend = tend;
2563         }
2564         if (!squash) {
2565             if (to_utf && from_utf) {   /* only counting characters */
2566                 if (t == r || (tlen == rlen && memEQ(t, r, tlen)))
2567                     o->op_private |= OPpTRANS_IDENTICAL;
2568             }
2569             else {      /* straight latin-1 translation */
2570                 if (tlen == 4 && memEQ(t, "\0\377\303\277", 4) &&
2571                     rlen == 4 && memEQ(r, "\0\377\303\277", 4))
2572                     o->op_private |= OPpTRANS_IDENTICAL;
2573             }
2574         }
2575
2576         while (t < tend || tfirst <= tlast) {
2577             /* see if we need more "t" chars */
2578             if (tfirst > tlast) {
2579                 tfirst = (I32)utf8_to_uv(t, &ulen);
2580                 t += ulen;
2581                 if (t < tend && *t == 0xff) {   /* illegal utf8 val indicates range */
2582                     tlast = (I32)utf8_to_uv(++t, &ulen);
2583                     t += ulen;
2584                 }
2585                 else
2586                     tlast = tfirst;
2587             }
2588
2589             /* now see if we need more "r" chars */
2590             if (rfirst > rlast) {
2591                 if (r < rend) {
2592                     rfirst = (I32)utf8_to_uv(r, &ulen);
2593                     r += ulen;
2594                     if (r < rend && *r == 0xff) {       /* illegal utf8 val indicates range */
2595                         rlast = (I32)utf8_to_uv(++r, &ulen);
2596                         r += ulen;
2597                     }
2598                     else
2599                         rlast = rfirst;
2600                 }
2601                 else {
2602                     if (!havefinal++)
2603                         final = rlast;
2604                     rfirst = rlast = 0xffffffff;
2605                 }
2606             }
2607
2608             /* now see which range will peter our first, if either. */
2609             tdiff = tlast - tfirst;
2610             rdiff = rlast - rfirst;
2611
2612             if (tdiff <= rdiff)
2613                 diff = tdiff;
2614             else
2615                 diff = rdiff;
2616
2617             if (rfirst == 0xffffffff) {
2618                 diff = tdiff;   /* oops, pretend rdiff is infinite */
2619                 if (diff > 0)
2620                     Perl_sv_catpvf(aTHX_ listsv, "%04x\t%04x\tXXXX\n", tfirst, tlast);
2621                 else
2622                     Perl_sv_catpvf(aTHX_ listsv, "%04x\t\tXXXX\n", tfirst);
2623             }
2624             else {
2625                 if (diff > 0)
2626                     Perl_sv_catpvf(aTHX_ listsv, "%04x\t%04x\t%04x\n", tfirst, tfirst + diff, rfirst);
2627                 else
2628                     Perl_sv_catpvf(aTHX_ listsv, "%04x\t\t%04x\n", tfirst, rfirst);
2629
2630                 if (rfirst + diff > max)
2631                     max = rfirst + diff;
2632                 rfirst += diff + 1;
2633                 if (!grows) {
2634                     if (rfirst <= 0x80)
2635                         ;
2636                     else if (rfirst <= 0x800)
2637                         grows |= (tfirst < 0x80);
2638                     else if (rfirst <= 0x10000)
2639                         grows |= (tfirst < 0x800);
2640                     else if (rfirst <= 0x200000)
2641                         grows |= (tfirst < 0x10000);
2642                     else if (rfirst <= 0x4000000)
2643                         grows |= (tfirst < 0x200000);
2644                     else if (rfirst <= 0x80000000)
2645                         grows |= (tfirst < 0x4000000);
2646                 }
2647             }
2648             tfirst += diff + 1;
2649         }
2650
2651         none = ++max;
2652         if (del)
2653             del = ++max;
2654
2655         if (max > 0xffff)
2656             bits = 32;
2657         else if (max > 0xff)
2658             bits = 16;
2659         else
2660             bits = 8;
2661
2662         cSVOPo->op_sv = (SV*)swash_init("utf8", "", listsv, bits, none);
2663         SvREFCNT_dec(listsv);
2664         if (transv)
2665             SvREFCNT_dec(transv);
2666
2667         if (!del && havefinal)
2668             (void)hv_store((HV*)SvRV((cSVOPo->op_sv)), "FINAL", 5, newSViv((IV)final), 0);
2669
2670         if (grows && to_utf)
2671             o->op_private |= OPpTRANS_GROWS;
2672
2673         op_free(expr);
2674         op_free(repl);
2675         return o;
2676     }
2677
2678     tbl = (short*)cPVOPo->op_pv;
2679     if (complement) {
2680         Zero(tbl, 256, short);
2681         for (i = 0; i < tlen; i++)
2682             tbl[t[i]] = -1;
2683         for (i = 0, j = 0; i < 256; i++) {
2684             if (!tbl[i]) {
2685                 if (j >= rlen) {
2686                     if (del)
2687                         tbl[i] = -2;
2688                     else if (rlen)
2689                         tbl[i] = r[j-1];
2690                     else
2691                         tbl[i] = i;
2692                 }
2693                 else
2694                     tbl[i] = r[j++];
2695             }
2696         }
2697     }
2698     else {
2699         if (!rlen && !del) {
2700             r = t; rlen = tlen;
2701             if (!squash)
2702                 o->op_private |= OPpTRANS_IDENTICAL;
2703         }
2704         for (i = 0; i < 256; i++)
2705             tbl[i] = -1;
2706         for (i = 0, j = 0; i < tlen; i++,j++) {
2707             if (j >= rlen) {
2708                 if (del) {
2709                     if (tbl[t[i]] == -1)
2710                         tbl[t[i]] = -2;
2711                     continue;
2712                 }
2713                 --j;
2714             }
2715             if (tbl[t[i]] == -1)
2716                 tbl[t[i]] = r[j];
2717         }
2718     }
2719     op_free(expr);
2720     op_free(repl);
2721
2722     return o;
2723 }
2724
2725 OP *
2726 Perl_newPMOP(pTHX_ I32 type, I32 flags)
2727 {
2728     dTHR;
2729     PMOP *pmop;
2730
2731     NewOp(1101, pmop, 1, PMOP);
2732     pmop->op_type = type;
2733     pmop->op_ppaddr = PL_ppaddr[type];
2734     pmop->op_flags = flags;
2735     pmop->op_private = 0 | (flags >> 8);
2736
2737     if (PL_hints & HINT_RE_TAINT)
2738         pmop->op_pmpermflags |= PMf_RETAINT;
2739     if (PL_hints & HINT_LOCALE)
2740         pmop->op_pmpermflags |= PMf_LOCALE;
2741     pmop->op_pmflags = pmop->op_pmpermflags;
2742
2743     /* link into pm list */
2744     if (type != OP_TRANS && PL_curstash) {
2745         pmop->op_pmnext = HvPMROOT(PL_curstash);
2746         HvPMROOT(PL_curstash) = pmop;
2747     }
2748
2749     return (OP*)pmop;
2750 }
2751
2752 OP *
2753 Perl_pmruntime(pTHX_ OP *o, OP *expr, OP *repl)
2754 {
2755     dTHR;
2756     PMOP *pm;
2757     LOGOP *rcop;
2758     I32 repl_has_vars = 0;
2759
2760     if (o->op_type == OP_TRANS)
2761         return pmtrans(o, expr, repl);
2762
2763     PL_hints |= HINT_BLOCK_SCOPE;
2764     pm = (PMOP*)o;
2765
2766     if (expr->op_type == OP_CONST) {
2767         STRLEN plen;
2768         SV *pat = ((SVOP*)expr)->op_sv;
2769         char *p = SvPV(pat, plen);
2770         if ((o->op_flags & OPf_SPECIAL) && strEQ(p, " ")) {
2771             sv_setpvn(pat, "\\s+", 3);
2772             p = SvPV(pat, plen);
2773             pm->op_pmflags |= PMf_SKIPWHITE;
2774         }
2775         pm->op_pmregexp = CALLREGCOMP(aTHX_ p, p + plen, pm);
2776         if (strEQ("\\s+", pm->op_pmregexp->precomp))
2777             pm->op_pmflags |= PMf_WHITE;
2778         op_free(expr);
2779     }
2780     else {
2781         if (pm->op_pmflags & PMf_KEEP || !(PL_hints & HINT_RE_EVAL))
2782             expr = newUNOP((!(PL_hints & HINT_RE_EVAL)
2783                             ? OP_REGCRESET
2784                             : OP_REGCMAYBE),0,expr);
2785
2786         NewOp(1101, rcop, 1, LOGOP);
2787         rcop->op_type = OP_REGCOMP;
2788         rcop->op_ppaddr = PL_ppaddr[OP_REGCOMP];
2789         rcop->op_first = scalar(expr);
2790         rcop->op_flags |= ((PL_hints & HINT_RE_EVAL)
2791                            ? (OPf_SPECIAL | OPf_KIDS)
2792                            : OPf_KIDS);
2793         rcop->op_private = 1;
2794         rcop->op_other = o;
2795
2796         /* establish postfix order */
2797         if (pm->op_pmflags & PMf_KEEP || !(PL_hints & HINT_RE_EVAL)) {
2798             LINKLIST(expr);
2799             rcop->op_next = expr;
2800             ((UNOP*)expr)->op_first->op_next = (OP*)rcop;
2801         }
2802         else {
2803             rcop->op_next = LINKLIST(expr);
2804             expr->op_next = (OP*)rcop;
2805         }
2806
2807         prepend_elem(o->op_type, scalar((OP*)rcop), o);
2808     }
2809
2810     if (repl) {
2811         OP *curop;
2812         if (pm->op_pmflags & PMf_EVAL) {
2813             curop = 0;
2814             if (PL_curcop->cop_line < PL_multi_end)
2815                 PL_curcop->cop_line = PL_multi_end;
2816         }
2817 #ifdef USE_THREADS
2818         else if (repl->op_type == OP_THREADSV
2819                  && strchr("&`'123456789+",
2820                            PL_threadsv_names[repl->op_targ]))
2821         {
2822             curop = 0;
2823         }
2824 #endif /* USE_THREADS */
2825         else if (repl->op_type == OP_CONST)
2826             curop = repl;
2827         else {
2828             OP *lastop = 0;
2829             for (curop = LINKLIST(repl); curop!=repl; curop = LINKLIST(curop)) {
2830                 if (PL_opargs[curop->op_type] & OA_DANGEROUS) {
2831 #ifdef USE_THREADS
2832                     if (curop->op_type == OP_THREADSV) {
2833                         repl_has_vars = 1;
2834                         if (strchr("&`'123456789+", curop->op_private))
2835                             break;
2836                     }
2837 #else
2838                     if (curop->op_type == OP_GV) {
2839                         GV *gv = cGVOPx(curop);
2840                         repl_has_vars = 1;
2841                         if (strchr("&`'123456789+", *GvENAME(gv)))
2842                             break;
2843                     }
2844 #endif /* USE_THREADS */
2845                     else if (curop->op_type == OP_RV2CV)
2846                         break;
2847                     else if (curop->op_type == OP_RV2SV ||
2848                              curop->op_type == OP_RV2AV ||
2849                              curop->op_type == OP_RV2HV ||
2850                              curop->op_type == OP_RV2GV) {
2851                         if (lastop && lastop->op_type != OP_GV) /*funny deref?*/
2852                             break;
2853                     }
2854                     else if (curop->op_type == OP_PADSV ||
2855                              curop->op_type == OP_PADAV ||
2856                              curop->op_type == OP_PADHV ||
2857                              curop->op_type == OP_PADANY) {
2858                         repl_has_vars = 1;
2859                     }
2860                     else if (curop->op_type == OP_PUSHRE)
2861                         ; /* Okay here, dangerous in newASSIGNOP */
2862                     else
2863                         break;
2864                 }
2865                 lastop = curop;
2866             }
2867         }
2868         if (curop == repl
2869             && !(repl_has_vars
2870                  && (!pm->op_pmregexp
2871                      || pm->op_pmregexp->reganch & ROPT_EVAL_SEEN))) {
2872             pm->op_pmflags |= PMf_CONST;        /* const for long enough */
2873             pm->op_pmpermflags |= PMf_CONST;    /* const for long enough */
2874             prepend_elem(o->op_type, scalar(repl), o);
2875         }
2876         else {
2877             if (curop == repl && !pm->op_pmregexp) { /* Has variables. */
2878                 pm->op_pmflags |= PMf_MAYBE_CONST;
2879                 pm->op_pmpermflags |= PMf_MAYBE_CONST;
2880             }
2881             NewOp(1101, rcop, 1, LOGOP);
2882             rcop->op_type = OP_SUBSTCONT;
2883             rcop->op_ppaddr = PL_ppaddr[OP_SUBSTCONT];
2884             rcop->op_first = scalar(repl);
2885             rcop->op_flags |= OPf_KIDS;
2886             rcop->op_private = 1;
2887             rcop->op_other = o;
2888
2889             /* establish postfix order */
2890             rcop->op_next = LINKLIST(repl);
2891             repl->op_next = (OP*)rcop;
2892
2893             pm->op_pmreplroot = scalar((OP*)rcop);
2894             pm->op_pmreplstart = LINKLIST(rcop);
2895             rcop->op_next = 0;
2896         }
2897     }
2898
2899     return (OP*)pm;
2900 }
2901
2902 OP *
2903 Perl_newSVOP(pTHX_ I32 type, I32 flags, SV *sv)
2904 {
2905     SVOP *svop;
2906     NewOp(1101, svop, 1, SVOP);
2907     svop->op_type = type;
2908     svop->op_ppaddr = PL_ppaddr[type];
2909     svop->op_sv = sv;
2910     svop->op_next = (OP*)svop;
2911     svop->op_flags = flags;
2912     if (PL_opargs[type] & OA_RETSCALAR)
2913         scalar((OP*)svop);
2914     if (PL_opargs[type] & OA_TARGET)
2915         svop->op_targ = pad_alloc(type, SVs_PADTMP);
2916     return CHECKOP(type, svop);
2917 }
2918
2919 OP *
2920 Perl_newPADOP(pTHX_ I32 type, I32 flags, SV *sv)
2921 {
2922     PADOP *padop;
2923     NewOp(1101, padop, 1, PADOP);
2924     padop->op_type = type;
2925     padop->op_ppaddr = PL_ppaddr[type];
2926     padop->op_padix = pad_alloc(type, SVs_PADTMP);
2927     PL_curpad[padop->op_padix] = sv;
2928     padop->op_next = (OP*)padop;
2929     padop->op_flags = flags;
2930     if (PL_opargs[type] & OA_RETSCALAR)
2931         scalar((OP*)padop);
2932     if (PL_opargs[type] & OA_TARGET)
2933         padop->op_targ = pad_alloc(type, SVs_PADTMP);
2934     return CHECKOP(type, padop);
2935 }
2936
2937 OP *
2938 Perl_newGVOP(pTHX_ I32 type, I32 flags, GV *gv)
2939 {
2940     dTHR;
2941 #ifdef USE_ITHREADS
2942     GvIN_PAD_on(gv);
2943     return newPADOP(type, flags, SvREFCNT_inc(gv));
2944 #else
2945     return newSVOP(type, flags, SvREFCNT_inc(gv));
2946 #endif
2947 }
2948
2949 OP *
2950 Perl_newPVOP(pTHX_ I32 type, I32 flags, char *pv)
2951 {
2952     PVOP *pvop;
2953     NewOp(1101, pvop, 1, PVOP);
2954     pvop->op_type = type;
2955     pvop->op_ppaddr = PL_ppaddr[type];
2956     pvop->op_pv = pv;
2957     pvop->op_next = (OP*)pvop;
2958     pvop->op_flags = flags;
2959     if (PL_opargs[type] & OA_RETSCALAR)
2960         scalar((OP*)pvop);
2961     if (PL_opargs[type] & OA_TARGET)
2962         pvop->op_targ = pad_alloc(type, SVs_PADTMP);
2963     return CHECKOP(type, pvop);
2964 }
2965
2966 void
2967 Perl_package(pTHX_ OP *o)
2968 {
2969     dTHR;
2970     SV *sv;
2971
2972     save_hptr(&PL_curstash);
2973     save_item(PL_curstname);
2974     if (o) {
2975         STRLEN len;
2976         char *name;
2977         sv = cSVOPo->op_sv;
2978         name = SvPV(sv, len);
2979         PL_curstash = gv_stashpvn(name,len,TRUE);
2980         sv_setpvn(PL_curstname, name, len);
2981         op_free(o);
2982     }
2983     else {
2984         sv_setpv(PL_curstname,"<none>");
2985         PL_curstash = Nullhv;
2986     }
2987     PL_hints |= HINT_BLOCK_SCOPE;
2988     PL_copline = NOLINE;
2989     PL_expect = XSTATE;
2990 }
2991
2992 void
2993 Perl_utilize(pTHX_ int aver, I32 floor, OP *version, OP *id, OP *arg)
2994 {
2995     OP *pack;
2996     OP *meth;
2997     OP *rqop;
2998     OP *imop;
2999     OP *veop;
3000     GV *gv;
3001
3002     if (id->op_type != OP_CONST)
3003         Perl_croak(aTHX_ "Module name must be constant");
3004
3005     veop = Nullop;
3006
3007     if(version != Nullop) {
3008         SV *vesv = ((SVOP*)version)->op_sv;
3009
3010         if (arg == Nullop && !SvNIOK(vesv)) {
3011             arg = version;
3012         }
3013         else {
3014             OP *pack;
3015
3016             if (version->op_type != OP_CONST || !SvNIOK(vesv))
3017                 Perl_croak(aTHX_ "Version number must be constant number");
3018
3019             /* Make copy of id so we don't free it twice */
3020             pack = newSVOP(OP_CONST, 0, newSVsv(((SVOP*)id)->op_sv));
3021
3022             /* Fake up a method call to VERSION */
3023             veop = convert(OP_ENTERSUB, OPf_STACKED|OPf_SPECIAL,
3024                             append_elem(OP_LIST,
3025                             prepend_elem(OP_LIST, pack, list(version)),
3026                             newSVOP(OP_METHOD_NAMED, 0,
3027                                     newSVpvn("VERSION", 7))));
3028         }
3029     }
3030
3031     /* Fake up an import/unimport */
3032     if (arg && arg->op_type == OP_STUB)
3033         imop = arg;             /* no import on explicit () */
3034     else if(SvNIOK(((SVOP*)id)->op_sv)) {
3035         imop = Nullop;          /* use 5.0; */
3036     }
3037     else {
3038         /* Make copy of id so we don't free it twice */
3039         pack = newSVOP(OP_CONST, 0, newSVsv(((SVOP*)id)->op_sv));
3040         imop = convert(OP_ENTERSUB, OPf_STACKED|OPf_SPECIAL,
3041                     append_elem(OP_LIST,
3042                         prepend_elem(OP_LIST, pack, list(arg)),
3043                         newSVOP(OP_METHOD_NAMED, 0,
3044                                 aver ? newSVpvn("import", 6)
3045                                      : newSVpvn("unimport", 8))));
3046     }
3047
3048     /* Fake up a require, handle override, if any */
3049     gv = gv_fetchpv("require", FALSE, SVt_PVCV);
3050     if (!(gv && GvIMPORTED_CV(gv)))
3051         gv = gv_fetchpv("CORE::GLOBAL::require", FALSE, SVt_PVCV);
3052
3053     if (gv && GvIMPORTED_CV(gv)) {
3054         rqop = ck_subr(newUNOP(OP_ENTERSUB, OPf_STACKED,
3055                                append_elem(OP_LIST, id,
3056                                            scalar(newUNOP(OP_RV2CV, 0,
3057                                                           newGVOP(OP_GV, 0,
3058                                                                   gv))))));
3059     }
3060     else {
3061         rqop = newUNOP(OP_REQUIRE, 0, id);
3062     }
3063
3064     /* Fake up the BEGIN {}, which does its thing immediately. */
3065     newATTRSUB(floor,
3066         newSVOP(OP_CONST, 0, newSVpvn("BEGIN", 5)),
3067         Nullop,
3068         Nullop,
3069         append_elem(OP_LINESEQ,
3070             append_elem(OP_LINESEQ,
3071                 newSTATEOP(0, Nullch, rqop),
3072                 newSTATEOP(0, Nullch, veop)),
3073             newSTATEOP(0, Nullch, imop) ));
3074
3075     PL_hints |= HINT_BLOCK_SCOPE;
3076     PL_copline = NOLINE;
3077     PL_expect = XSTATE;
3078 }
3079
3080 OP *
3081 Perl_dofile(pTHX_ OP *term)
3082 {
3083     OP *doop;
3084     GV *gv;
3085
3086     gv = gv_fetchpv("do", FALSE, SVt_PVCV);
3087     if (!(gv && GvIMPORTED_CV(gv)))
3088         gv = gv_fetchpv("CORE::GLOBAL::do", FALSE, SVt_PVCV);
3089
3090     if (gv && GvIMPORTED_CV(gv)) {
3091         doop = ck_subr(newUNOP(OP_ENTERSUB, OPf_STACKED,
3092                                append_elem(OP_LIST, term,
3093                                            scalar(newUNOP(OP_RV2CV, 0,
3094                                                           newGVOP(OP_GV, 0,
3095                                                                   gv))))));
3096     }
3097     else {
3098         doop = newUNOP(OP_DOFILE, 0, scalar(term));
3099     }
3100     return doop;
3101 }
3102
3103 OP *
3104 Perl_newSLICEOP(pTHX_ I32 flags, OP *subscript, OP *listval)
3105 {
3106     return newBINOP(OP_LSLICE, flags,
3107             list(force_list(subscript)),
3108             list(force_list(listval)) );
3109 }
3110
3111 STATIC I32
3112 S_list_assignment(pTHX_ register OP *o)
3113 {
3114     if (!o)
3115         return TRUE;
3116
3117     if (o->op_type == OP_NULL && o->op_flags & OPf_KIDS)
3118         o = cUNOPo->op_first;
3119
3120     if (o->op_type == OP_COND_EXPR) {
3121         I32 t = list_assignment(cLOGOPo->op_first->op_sibling);
3122         I32 f = list_assignment(cLOGOPo->op_first->op_sibling->op_sibling);
3123
3124         if (t && f)
3125             return TRUE;
3126         if (t || f)
3127             yyerror("Assignment to both a list and a scalar");
3128         return FALSE;
3129     }
3130
3131     if (o->op_type == OP_LIST || o->op_flags & OPf_PARENS ||
3132         o->op_type == OP_RV2AV || o->op_type == OP_RV2HV ||
3133         o->op_type == OP_ASLICE || o->op_type == OP_HSLICE)
3134         return TRUE;
3135
3136     if (o->op_type == OP_PADAV || o->op_type == OP_PADHV)
3137         return TRUE;
3138
3139     if (o->op_type == OP_RV2SV)
3140         return FALSE;
3141
3142     return FALSE;
3143 }
3144
3145 OP *
3146 Perl_newASSIGNOP(pTHX_ I32 flags, OP *left, I32 optype, OP *right)
3147 {
3148     OP *o;
3149
3150     if (optype) {
3151         if (optype == OP_ANDASSIGN || optype == OP_ORASSIGN) {
3152             return newLOGOP(optype, 0,
3153                 mod(scalar(left), optype),
3154                 newUNOP(OP_SASSIGN, 0, scalar(right)));
3155         }
3156         else {
3157             return newBINOP(optype, OPf_STACKED,
3158                 mod(scalar(left), optype), scalar(right));
3159         }
3160     }
3161
3162     if (list_assignment(left)) {
3163         dTHR;
3164         PL_modcount = 0;
3165         PL_eval_start = right;  /* Grandfathering $[ assignment here.  Bletch.*/
3166         left = mod(left, OP_AASSIGN);
3167         if (PL_eval_start)
3168             PL_eval_start = 0;
3169         else {
3170             op_free(left);
3171             op_free(right);
3172             return Nullop;
3173         }
3174         o = newBINOP(OP_AASSIGN, flags,
3175                 list(force_list(right)),
3176                 list(force_list(left)) );
3177         o->op_private = 0 | (flags >> 8);
3178         if (!(left->op_private & OPpLVAL_INTRO)) {
3179             OP *curop;
3180             OP *lastop = o;
3181             PL_generation++;
3182             for (curop = LINKLIST(o); curop != o; curop = LINKLIST(curop)) {
3183                 if (PL_opargs[curop->op_type] & OA_DANGEROUS) {
3184                     if (curop->op_type == OP_GV) {
3185                         GV *gv = cGVOPx(curop);
3186                         if (gv == PL_defgv || SvCUR(gv) == PL_generation)
3187                             break;
3188                         SvCUR(gv) = PL_generation;
3189                     }
3190                     else if (curop->op_type == OP_PADSV ||
3191                              curop->op_type == OP_PADAV ||
3192                              curop->op_type == OP_PADHV ||
3193                              curop->op_type == OP_PADANY) {
3194                         SV **svp = AvARRAY(PL_comppad_name);
3195                         SV *sv = svp[curop->op_targ];
3196                         if (SvCUR(sv) == PL_generation)
3197                             break;
3198                         SvCUR(sv) = PL_generation;      /* (SvCUR not used any more) */
3199                     }
3200                     else if (curop->op_type == OP_RV2CV)
3201                         break;
3202                     else if (curop->op_type == OP_RV2SV ||
3203                              curop->op_type == OP_RV2AV ||
3204                              curop->op_type == OP_RV2HV ||
3205                              curop->op_type == OP_RV2GV) {
3206                         if (lastop->op_type != OP_GV)   /* funny deref? */
3207                             break;
3208                     }
3209                     else if (curop->op_type == OP_PUSHRE) {
3210                         if (((PMOP*)curop)->op_pmreplroot) {
3211                             GV *gv = (GV*)((PMOP*)curop)->op_pmreplroot;
3212                             if (gv == PL_defgv || SvCUR(gv) == PL_generation)
3213                                 break;
3214                             SvCUR(gv) = PL_generation;
3215                         }
3216                     }
3217                     else
3218                         break;
3219                 }
3220                 lastop = curop;
3221             }
3222             if (curop != o)
3223                 o->op_private = OPpASSIGN_COMMON;
3224         }
3225         if (right && right->op_type == OP_SPLIT) {
3226             OP* tmpop;
3227             if ((tmpop = ((LISTOP*)right)->op_first) &&
3228                 tmpop->op_type == OP_PUSHRE)
3229             {
3230                 PMOP *pm = (PMOP*)tmpop;
3231                 if (left->op_type == OP_RV2AV &&
3232                     !(left->op_private & OPpLVAL_INTRO) &&
3233                     !(o->op_private & OPpASSIGN_COMMON) )
3234                 {
3235                     tmpop = ((UNOP*)left)->op_first;
3236                     if (tmpop->op_type == OP_GV && !pm->op_pmreplroot) {
3237                         pm->op_pmreplroot = (OP*)cGVOPx(tmpop);
3238                         pm->op_pmflags |= PMf_ONCE;
3239                         tmpop = cUNOPo->op_first;       /* to list (nulled) */
3240                         tmpop = ((UNOP*)tmpop)->op_first; /* to pushmark */
3241                         tmpop->op_sibling = Nullop;     /* don't free split */
3242                         right->op_next = tmpop->op_next;  /* fix starting loc */
3243                         op_free(o);                     /* blow off assign */
3244                         right->op_flags &= ~OPf_WANT;
3245                                 /* "I don't know and I don't care." */
3246                         return right;
3247                     }
3248                 }
3249                 else {
3250                     if (PL_modcount < 10000 &&
3251                       ((LISTOP*)right)->op_last->op_type == OP_CONST)
3252                     {
3253                         SV *sv = ((SVOP*)((LISTOP*)right)->op_last)->op_sv;
3254                         if (SvIVX(sv) == 0)
3255                             sv_setiv(sv, PL_modcount+1);
3256                     }
3257                 }
3258             }
3259         }
3260         return o;
3261     }
3262     if (!right)
3263         right = newOP(OP_UNDEF, 0);
3264     if (right->op_type == OP_READLINE) {
3265         right->op_flags |= OPf_STACKED;
3266         return newBINOP(OP_NULL, flags, mod(scalar(left), OP_SASSIGN), scalar(right));
3267     }
3268     else {
3269         PL_eval_start = right;  /* Grandfathering $[ assignment here.  Bletch.*/
3270         o = newBINOP(OP_SASSIGN, flags,
3271             scalar(right), mod(scalar(left), OP_SASSIGN) );
3272         if (PL_eval_start)
3273             PL_eval_start = 0;
3274         else {
3275             op_free(o);
3276             return Nullop;
3277         }
3278     }
3279     return o;
3280 }
3281
3282 OP *
3283 Perl_newSTATEOP(pTHX_ I32 flags, char *label, OP *o)
3284 {
3285     dTHR;
3286     U32 seq = intro_my();
3287     register COP *cop;
3288
3289     NewOp(1101, cop, 1, COP);
3290     if (PERLDB_LINE && PL_curcop->cop_line && PL_curstash != PL_debstash) {
3291         cop->op_type = OP_DBSTATE;
3292         cop->op_ppaddr = PL_ppaddr[ OP_DBSTATE ];
3293     }
3294     else {
3295         cop->op_type = OP_NEXTSTATE;
3296         cop->op_ppaddr = PL_ppaddr[ OP_NEXTSTATE ];
3297     }
3298     cop->op_flags = flags;
3299     cop->op_private = (PL_hints & HINT_UTF8);
3300 #ifdef NATIVE_HINTS
3301     cop->op_private |= NATIVE_HINTS;
3302 #endif
3303     PL_compiling.op_private = cop->op_private;
3304     cop->op_next = (OP*)cop;
3305
3306     if (label) {
3307         cop->cop_label = label;
3308         PL_hints |= HINT_BLOCK_SCOPE;
3309     }
3310     cop->cop_seq = seq;
3311     cop->cop_arybase = PL_curcop->cop_arybase;
3312     if (specialWARN(PL_curcop->cop_warnings))
3313         cop->cop_warnings = PL_curcop->cop_warnings ;
3314     else
3315         cop->cop_warnings = newSVsv(PL_curcop->cop_warnings) ;
3316
3317
3318     if (PL_copline == NOLINE)
3319         cop->cop_line = PL_curcop->cop_line;
3320     else {
3321         cop->cop_line = PL_copline;
3322         PL_copline = NOLINE;
3323     }
3324     CopFILEGV_set(cop, (GV*)SvREFCNT_inc(CopFILEGV(PL_curcop)));
3325     cop->cop_stash = PL_curstash;
3326
3327     if (PERLDB_LINE && PL_curstash != PL_debstash) {
3328         SV **svp = av_fetch(CopFILEAV(PL_curcop), (I32)CopLINE(cop), FALSE);
3329         if (svp && *svp != &PL_sv_undef && !SvIOK(*svp)) {
3330             (void)SvIOK_on(*svp);
3331             SvIVX(*svp) = 1;
3332             SvSTASH(*svp) = (HV*)cop;
3333         }
3334     }
3335
3336     return prepend_elem(OP_LINESEQ, (OP*)cop, o);
3337 }
3338
3339 /* "Introduce" my variables to visible status. */
3340 U32
3341 Perl_intro_my(pTHX)
3342 {
3343     SV **svp;
3344     SV *sv;
3345     I32 i;
3346
3347     if (! PL_min_intro_pending)
3348         return PL_cop_seqmax;
3349
3350     svp = AvARRAY(PL_comppad_name);
3351     for (i = PL_min_intro_pending; i <= PL_max_intro_pending; i++) {
3352         if ((sv = svp[i]) && sv != &PL_sv_undef && !SvIVX(sv)) {
3353             SvIVX(sv) = PAD_MAX;        /* Don't know scope end yet. */
3354             SvNVX(sv) = (NV)PL_cop_seqmax;
3355         }
3356     }
3357     PL_min_intro_pending = 0;
3358     PL_comppad_name_fill = PL_max_intro_pending;        /* Needn't search higher */
3359     return PL_cop_seqmax++;
3360 }
3361
3362 OP *
3363 Perl_newLOGOP(pTHX_ I32 type, I32 flags, OP *first, OP *other)
3364 {
3365     return new_logop(type, flags, &first, &other);
3366 }
3367
3368 STATIC OP *
3369 S_new_logop(pTHX_ I32 type, I32 flags, OP** firstp, OP** otherp)
3370 {
3371     dTHR;
3372     LOGOP *logop;
3373     OP *o;
3374     OP *first = *firstp;
3375     OP *other = *otherp;
3376
3377     if (type == OP_XOR)         /* Not short circuit, but here by precedence. */
3378         return newBINOP(type, flags, scalar(first), scalar(other));
3379
3380     scalarboolean(first);
3381     /* optimize "!a && b" to "a || b", and "!a || b" to "a && b" */
3382     if (first->op_type == OP_NOT && (first->op_flags & OPf_SPECIAL)) {
3383         if (type == OP_AND || type == OP_OR) {
3384             if (type == OP_AND)
3385                 type = OP_OR;
3386             else
3387                 type = OP_AND;
3388             o = first;
3389             first = *firstp = cUNOPo->op_first;
3390             if (o->op_next)
3391                 first->op_next = o->op_next;
3392             cUNOPo->op_first = Nullop;
3393             op_free(o);
3394         }
3395     }
3396     if (first->op_type == OP_CONST) {
3397         if (ckWARN(WARN_PRECEDENCE) && (first->op_private & OPpCONST_BARE))
3398             Perl_warner(aTHX_ WARN_PRECEDENCE, "Probable precedence problem on %s",
3399                         PL_op_desc[type]);
3400         if ((type == OP_AND) == (SvTRUE(((SVOP*)first)->op_sv))) {
3401             op_free(first);
3402             *firstp = Nullop;
3403             return other;
3404         }
3405         else {
3406             op_free(other);
3407             *otherp = Nullop;
3408             return first;
3409         }
3410     }
3411     else if (first->op_type == OP_WANTARRAY) {
3412         if (type == OP_AND)
3413             list(other);
3414         else
3415             scalar(other);
3416     }
3417     else if (ckWARN(WARN_UNSAFE) && (first->op_flags & OPf_KIDS)) {
3418         OP *k1 = ((UNOP*)first)->op_first;
3419         OP *k2 = k1->op_sibling;
3420         OPCODE warnop = 0;
3421         switch (first->op_type)
3422         {
3423         case OP_NULL:
3424             if (k2 && k2->op_type == OP_READLINE
3425                   && (k2->op_flags & OPf_STACKED)
3426                   && ((k1->op_flags & OPf_WANT) == OPf_WANT_SCALAR))
3427             {
3428                 warnop = k2->op_type;
3429             }
3430             break;
3431
3432         case OP_SASSIGN:
3433             if (k1->op_type == OP_READDIR
3434                   || k1->op_type == OP_GLOB
3435                   || (k1->op_type == OP_NULL && k1->op_targ == OP_GLOB)
3436                   || k1->op_type == OP_EACH)
3437             {
3438                 warnop = ((k1->op_type == OP_NULL)
3439                           ? k1->op_targ : k1->op_type);
3440             }
3441             break;
3442         }
3443         if (warnop) {
3444             line_t oldline = PL_curcop->cop_line;
3445             PL_curcop->cop_line = PL_copline;
3446             Perl_warner(aTHX_ WARN_UNSAFE,
3447                  "Value of %s%s can be \"0\"; test with defined()",
3448                  PL_op_desc[warnop],
3449                  ((warnop == OP_READLINE || warnop == OP_GLOB)
3450                   ? " construct" : "() operator"));
3451             PL_curcop->cop_line = oldline;
3452         }
3453     }
3454
3455     if (!other)
3456         return first;
3457
3458     if (type == OP_ANDASSIGN || type == OP_ORASSIGN)
3459         other->op_private |= OPpASSIGN_BACKWARDS;  /* other is an OP_SASSIGN */
3460
3461     NewOp(1101, logop, 1, LOGOP);
3462
3463     logop->op_type = type;
3464     logop->op_ppaddr = PL_ppaddr[type];
3465     logop->op_first = first;
3466     logop->op_flags = flags | OPf_KIDS;
3467     logop->op_other = LINKLIST(other);
3468     logop->op_private = 1 | (flags >> 8);
3469
3470     /* establish postfix order */
3471     logop->op_next = LINKLIST(first);
3472     first->op_next = (OP*)logop;
3473     first->op_sibling = other;
3474
3475     o = newUNOP(OP_NULL, 0, (OP*)logop);
3476     other->op_next = o;
3477
3478     return o;
3479 }
3480
3481 OP *
3482 Perl_newCONDOP(pTHX_ I32 flags, OP *first, OP *trueop, OP *falseop)
3483 {
3484     dTHR;
3485     LOGOP *logop;
3486     OP *start;
3487     OP *o;
3488
3489     if (!falseop)
3490         return newLOGOP(OP_AND, 0, first, trueop);
3491     if (!trueop)
3492         return newLOGOP(OP_OR, 0, first, falseop);
3493
3494     scalarboolean(first);
3495     if (first->op_type == OP_CONST) {
3496         if (SvTRUE(((SVOP*)first)->op_sv)) {
3497             op_free(first);
3498             op_free(falseop);
3499             return trueop;
3500         }
3501         else {
3502             op_free(first);
3503             op_free(trueop);
3504             return falseop;
3505         }
3506     }
3507     else if (first->op_type == OP_WANTARRAY) {
3508         list(trueop);
3509         scalar(falseop);
3510     }
3511     NewOp(1101, logop, 1, LOGOP);
3512     logop->op_type = OP_COND_EXPR;
3513     logop->op_ppaddr = PL_ppaddr[OP_COND_EXPR];
3514     logop->op_first = first;
3515     logop->op_flags = flags | OPf_KIDS;
3516     logop->op_private = 1 | (flags >> 8);
3517     logop->op_other = LINKLIST(trueop);
3518     logop->op_next = LINKLIST(falseop);
3519
3520
3521     /* establish postfix order */
3522     start = LINKLIST(first);
3523     first->op_next = (OP*)logop;
3524
3525     first->op_sibling = trueop;
3526     trueop->op_sibling = falseop;
3527     o = newUNOP(OP_NULL, 0, (OP*)logop);
3528
3529     trueop->op_next = falseop->op_next = o;
3530
3531     o->op_next = start;
3532     return o;
3533 }
3534
3535 OP *
3536 Perl_newRANGE(pTHX_ I32 flags, OP *left, OP *right)
3537 {
3538     dTHR;
3539     LOGOP *range;
3540     OP *flip;
3541     OP *flop;
3542     OP *leftstart;
3543     OP *o;
3544
3545     NewOp(1101, range, 1, LOGOP);
3546
3547     range->op_type = OP_RANGE;
3548     range->op_ppaddr = PL_ppaddr[OP_RANGE];
3549     range->op_first = left;
3550     range->op_flags = OPf_KIDS;
3551     leftstart = LINKLIST(left);
3552     range->op_other = LINKLIST(right);
3553     range->op_private = 1 | (flags >> 8);
3554
3555     left->op_sibling = right;
3556
3557     range->op_next = (OP*)range;
3558     flip = newUNOP(OP_FLIP, flags, (OP*)range);
3559     flop = newUNOP(OP_FLOP, 0, flip);
3560     o = newUNOP(OP_NULL, 0, flop);
3561     linklist(flop);
3562     range->op_next = leftstart;
3563
3564     left->op_next = flip;
3565     right->op_next = flop;
3566
3567     range->op_targ = pad_alloc(OP_RANGE, SVs_PADMY);
3568     sv_upgrade(PAD_SV(range->op_targ), SVt_PVNV);
3569     flip->op_targ = pad_alloc(OP_RANGE, SVs_PADMY);
3570     sv_upgrade(PAD_SV(flip->op_targ), SVt_PVNV);
3571
3572     flip->op_private =  left->op_type == OP_CONST ? OPpFLIP_LINENUM : 0;
3573     flop->op_private = right->op_type == OP_CONST ? OPpFLIP_LINENUM : 0;
3574
3575     flip->op_next = o;
3576     if (!flip->op_private || !flop->op_private)
3577         linklist(o);            /* blow off optimizer unless constant */
3578
3579     return o;
3580 }
3581
3582 OP *
3583 Perl_newLOOPOP(pTHX_ I32 flags, I32 debuggable, OP *expr, OP *block)
3584 {
3585     dTHR;
3586     OP* listop;
3587     OP* o;
3588     int once = block && block->op_flags & OPf_SPECIAL &&
3589       (block->op_type == OP_ENTERSUB || block->op_type == OP_NULL);
3590
3591     if (expr) {
3592         if (once && expr->op_type == OP_CONST && !SvTRUE(((SVOP*)expr)->op_sv))
3593             return block;       /* do {} while 0 does once */
3594         if (expr->op_type == OP_READLINE || expr->op_type == OP_GLOB
3595             || (expr->op_type == OP_NULL && expr->op_targ == OP_GLOB)) {
3596             expr = newUNOP(OP_DEFINED, 0,
3597                 newASSIGNOP(0, newDEFSVOP(), 0, expr) );
3598         } else if (expr->op_flags & OPf_KIDS) {
3599             OP *k1 = ((UNOP*)expr)->op_first;
3600             OP *k2 = (k1) ? k1->op_sibling : NULL;
3601             switch (expr->op_type) {
3602               case OP_NULL:
3603                 if (k2 && k2->op_type == OP_READLINE
3604                       && (k2->op_flags & OPf_STACKED)
3605                       && ((k1->op_flags & OPf_WANT) == OPf_WANT_SCALAR))
3606                     expr = newUNOP(OP_DEFINED, 0, expr);
3607                 break;
3608
3609               case OP_SASSIGN:
3610                 if (k1->op_type == OP_READDIR
3611                       || k1->op_type == OP_GLOB
3612                       || (k1->op_type == OP_NULL && k1->op_targ == OP_NULL)
3613                       || k1->op_type == OP_EACH)
3614                     expr = newUNOP(OP_DEFINED, 0, expr);
3615                 break;
3616             }
3617         }
3618     }
3619
3620     listop = append_elem(OP_LINESEQ, block, newOP(OP_UNSTACK, 0));
3621     o = new_logop(OP_AND, 0, &expr, &listop);
3622
3623     if (listop)
3624         ((LISTOP*)listop)->op_last->op_next = LINKLIST(o);
3625
3626     if (once && o != listop)
3627         o->op_next = ((LOGOP*)cUNOPo->op_first)->op_other;
3628
3629     if (o == listop)
3630         o = newUNOP(OP_NULL, 0, o);     /* or do {} while 1 loses outer block */
3631
3632     o->op_flags |= flags;
3633     o = scope(o);
3634     o->op_flags |= OPf_SPECIAL; /* suppress POPBLOCK curpm restoration*/
3635     return o;
3636 }
3637
3638 OP *
3639 Perl_newWHILEOP(pTHX_ I32 flags, I32 debuggable, LOOP *loop, I32 whileline, OP *expr, OP *block, OP *cont)
3640 {
3641     dTHR;
3642     OP *redo;
3643     OP *next = 0;
3644     OP *listop;
3645     OP *o;
3646     OP *condop;
3647
3648     if (expr && (expr->op_type == OP_READLINE || expr->op_type == OP_GLOB
3649                  || (expr->op_type == OP_NULL && expr->op_targ == OP_GLOB))) {
3650         expr = newUNOP(OP_DEFINED, 0,
3651             newASSIGNOP(0, newDEFSVOP(), 0, expr) );
3652     } else if (expr && (expr->op_flags & OPf_KIDS)) {
3653         OP *k1 = ((UNOP*)expr)->op_first;
3654         OP *k2 = (k1) ? k1->op_sibling : NULL;
3655         switch (expr->op_type) {
3656           case OP_NULL:
3657             if (k2 && k2->op_type == OP_READLINE
3658                   && (k2->op_flags & OPf_STACKED)
3659                   && ((k1->op_flags & OPf_WANT) == OPf_WANT_SCALAR))
3660                 expr = newUNOP(OP_DEFINED, 0, expr);
3661             break;
3662
3663           case OP_SASSIGN:
3664             if (k1->op_type == OP_READDIR
3665                   || k1->op_type == OP_GLOB
3666                   || (k1->op_type == OP_NULL && k1->op_targ == OP_GLOB)
3667                   || k1->op_type == OP_EACH)
3668                 expr = newUNOP(OP_DEFINED, 0, expr);
3669             break;
3670         }
3671     }
3672
3673     if (!block)
3674         block = newOP(OP_NULL, 0);
3675
3676     if (cont)
3677         next = LINKLIST(cont);
3678     if (expr) {
3679         cont = append_elem(OP_LINESEQ, cont, newOP(OP_UNSTACK, 0));
3680         if ((line_t)whileline != NOLINE) {
3681             PL_copline = whileline;
3682             cont = append_elem(OP_LINESEQ, cont,
3683                                newSTATEOP(0, Nullch, Nullop));
3684         }
3685     }
3686
3687     listop = append_list(OP_LINESEQ, (LISTOP*)block, (LISTOP*)cont);
3688     redo = LINKLIST(listop);
3689
3690     if (expr) {
3691         PL_copline = whileline;
3692         scalar(listop);
3693         o = new_logop(OP_AND, 0, &expr, &listop);
3694         if (o == expr && o->op_type == OP_CONST && !SvTRUE(cSVOPo->op_sv)) {
3695             op_free(expr);              /* oops, it's a while (0) */
3696             op_free((OP*)loop);
3697             return Nullop;              /* listop already freed by new_logop */
3698         }
3699         if (listop)
3700             ((LISTOP*)listop)->op_last->op_next = condop =
3701                 (o == listop ? redo : LINKLIST(o));
3702         if (!next)
3703             next = condop;
3704     }
3705     else
3706         o = listop;
3707
3708     if (!loop) {
3709         NewOp(1101,loop,1,LOOP);
3710         loop->op_type = OP_ENTERLOOP;
3711         loop->op_ppaddr = PL_ppaddr[OP_ENTERLOOP];
3712         loop->op_private = 0;
3713         loop->op_next = (OP*)loop;
3714     }
3715
3716     o = newBINOP(OP_LEAVELOOP, 0, (OP*)loop, o);
3717
3718     loop->op_redoop = redo;
3719     loop->op_lastop = o;
3720
3721     if (next)
3722         loop->op_nextop = next;
3723     else
3724         loop->op_nextop = o;
3725
3726     o->op_flags |= flags;
3727     o->op_private |= (flags >> 8);
3728     return o;
3729 }
3730
3731 OP *
3732 Perl_newFOROP(pTHX_ I32 flags,char *label,line_t forline,OP *sv,OP *expr,OP *block,OP *cont)
3733 {
3734     LOOP *loop;
3735     LOOP *tmp;
3736     OP *wop;
3737     int padoff = 0;
3738     I32 iterflags = 0;
3739
3740     if (sv) {
3741         if (sv->op_type == OP_RV2SV) {  /* symbol table variable */
3742             sv->op_type = OP_RV2GV;
3743             sv->op_ppaddr = PL_ppaddr[OP_RV2GV];
3744         }
3745         else if (sv->op_type == OP_PADSV) { /* private variable */
3746             padoff = sv->op_targ;
3747             sv->op_targ = 0;
3748             op_free(sv);
3749             sv = Nullop;
3750         }
3751         else if (sv->op_type == OP_THREADSV) { /* per-thread variable */
3752             padoff = sv->op_targ;
3753             sv->op_targ = 0;
3754             iterflags |= OPf_SPECIAL;
3755             op_free(sv);
3756             sv = Nullop;
3757         }
3758         else
3759             Perl_croak(aTHX_ "Can't use %s for loop variable", PL_op_desc[sv->op_type]);
3760     }
3761     else {
3762 #ifdef USE_THREADS
3763         padoff = find_threadsv("_");
3764         iterflags |= OPf_SPECIAL;
3765 #else
3766         sv = newGVOP(OP_GV, 0, PL_defgv);
3767 #endif
3768     }
3769     if (expr->op_type == OP_RV2AV || expr->op_type == OP_PADAV) {
3770         expr = mod(force_list(scalar(ref(expr, OP_ITER))), OP_GREPSTART);
3771         iterflags |= OPf_STACKED;
3772     }
3773     else if (expr->op_type == OP_NULL &&
3774              (expr->op_flags & OPf_KIDS) &&
3775              ((BINOP*)expr)->op_first->op_type == OP_FLOP)
3776     {
3777         /* Basically turn for($x..$y) into the same as for($x,$y), but we
3778          * set the STACKED flag to indicate that these values are to be
3779          * treated as min/max values by 'pp_iterinit'.
3780          */
3781         UNOP* flip = (UNOP*)((UNOP*)((BINOP*)expr)->op_first)->op_first;
3782         LOGOP* range = (LOGOP*) flip->op_first;
3783         OP* left  = range->op_first;
3784         OP* right = left->op_sibling;
3785         LISTOP* listop;
3786
3787         range->op_flags &= ~OPf_KIDS;
3788         range->op_first = Nullop;
3789
3790         listop = (LISTOP*)newLISTOP(OP_LIST, 0, left, right);
3791         listop->op_first->op_next = range->op_next;
3792         left->op_next = range->op_other;
3793         right->op_next = (OP*)listop;
3794         listop->op_next = listop->op_first;
3795
3796         op_free(expr);
3797         expr = (OP*)(listop);
3798         null(expr);
3799         iterflags |= OPf_STACKED;
3800     }
3801     else {
3802         expr = mod(force_list(expr), OP_GREPSTART);
3803     }
3804
3805
3806     loop = (LOOP*)list(convert(OP_ENTERITER, iterflags,
3807                                append_elem(OP_LIST, expr, scalar(sv))));
3808     assert(!loop->op_next);
3809 #ifdef PL_OP_SLAB_ALLOC
3810     NewOp(1234,tmp,1,LOOP);
3811     Copy(loop,tmp,1,LOOP);
3812     loop = tmp;
3813 #else
3814     Renew(loop, 1, LOOP);
3815 #endif
3816     loop->op_targ = padoff;
3817     wop = newWHILEOP(flags, 1, loop, forline, newOP(OP_ITER, 0), block, cont);
3818     PL_copline = forline;
3819     return newSTATEOP(0, label, wop);
3820 }
3821
3822 OP*
3823 Perl_newLOOPEX(pTHX_ I32 type, OP *label)
3824 {
3825     dTHR;
3826     OP *o;
3827     STRLEN n_a;
3828
3829     if (type != OP_GOTO || label->op_type == OP_CONST) {
3830         /* "last()" means "last" */
3831         if (label->op_type == OP_STUB && (label->op_flags & OPf_PARENS))
3832             o = newOP(type, OPf_SPECIAL);
3833         else {
3834             o = newPVOP(type, 0, savepv(label->op_type == OP_CONST
3835                                         ? SvPVx(((SVOP*)label)->op_sv, n_a)
3836                                         : ""));
3837         }
3838         op_free(label);
3839     }
3840     else {
3841         if (label->op_type == OP_ENTERSUB)
3842             label = newUNOP(OP_REFGEN, 0, mod(label, OP_REFGEN));
3843         o = newUNOP(type, OPf_STACKED, label);
3844     }
3845     PL_hints |= HINT_BLOCK_SCOPE;
3846     return o;
3847 }
3848
3849 void
3850 Perl_cv_undef(pTHX_ CV *cv)
3851 {
3852     dTHR;
3853 #ifdef USE_THREADS
3854     if (CvMUTEXP(cv)) {
3855         MUTEX_DESTROY(CvMUTEXP(cv));
3856         Safefree(CvMUTEXP(cv));
3857         CvMUTEXP(cv) = 0;
3858     }
3859 #endif /* USE_THREADS */
3860
3861     if (!CvXSUB(cv) && CvROOT(cv)) {
3862 #ifdef USE_THREADS
3863         if (CvDEPTH(cv) || (CvOWNER(cv) && CvOWNER(cv) != thr))
3864             Perl_croak(aTHX_ "Can't undef active subroutine");
3865 #else
3866         if (CvDEPTH(cv))
3867             Perl_croak(aTHX_ "Can't undef active subroutine");
3868 #endif /* USE_THREADS */
3869         ENTER;
3870
3871         SAVESPTR(PL_curpad);
3872         PL_curpad = 0;
3873
3874         if (!CvCLONED(cv))
3875             op_free(CvROOT(cv));
3876         CvROOT(cv) = Nullop;
3877         LEAVE;
3878     }
3879     SvPOK_off((SV*)cv);         /* forget prototype */
3880     CvFLAGS(cv) = 0;
3881     SvREFCNT_dec(CvGV(cv));
3882     CvGV(cv) = Nullgv;
3883     SvREFCNT_dec(CvOUTSIDE(cv));
3884     CvOUTSIDE(cv) = Nullcv;
3885     if (CvPADLIST(cv)) {
3886         /* may be during global destruction */
3887         if (SvREFCNT(CvPADLIST(cv))) {
3888             I32 i = AvFILLp(CvPADLIST(cv));
3889             while (i >= 0) {
3890                 SV** svp = av_fetch(CvPADLIST(cv), i--, FALSE);
3891                 SV* sv = svp ? *svp : Nullsv;
3892                 if (!sv)
3893                     continue;
3894                 if (sv == (SV*)PL_comppad_name)
3895                     PL_comppad_name = Nullav;
3896                 else if (sv == (SV*)PL_comppad) {
3897                     PL_comppad = Nullav;
3898                     PL_curpad = Null(SV**);
3899                 }
3900                 SvREFCNT_dec(sv);
3901             }
3902             SvREFCNT_dec((SV*)CvPADLIST(cv));
3903         }
3904         CvPADLIST(cv) = Nullav;
3905     }
3906 }
3907
3908 #ifdef DEBUGGING
3909 STATIC void
3910 S_cv_dump(pTHX_ CV *cv)
3911 {
3912     CV *outside = CvOUTSIDE(cv);
3913     AV* padlist = CvPADLIST(cv);
3914     AV* pad_name;
3915     AV* pad;
3916     SV** pname;
3917     SV** ppad;
3918     I32 ix;
3919
3920     PerlIO_printf(Perl_debug_log,
3921                   "\tCV=0x%"UVxf" (%s), OUTSIDE=0x%"UVxf" (%s)\n",
3922                   PTR2UV(cv),
3923                   (CvANON(cv) ? "ANON"
3924                    : (cv == PL_main_cv) ? "MAIN"
3925                    : CvUNIQUE(cv) ? "UNIQUE"
3926                    : CvGV(cv) ? GvNAME(CvGV(cv)) : "UNDEFINED"),
3927                   PTR2UV(outside),
3928                   (!outside ? "null"
3929                    : CvANON(outside) ? "ANON"
3930                    : (outside == PL_main_cv) ? "MAIN"
3931                    : CvUNIQUE(outside) ? "UNIQUE"
3932                    : CvGV(outside) ? GvNAME(CvGV(outside)) : "UNDEFINED"));
3933
3934     if (!padlist)
3935         return;
3936
3937     pad_name = (AV*)*av_fetch(padlist, 0, FALSE);
3938     pad = (AV*)*av_fetch(padlist, 1, FALSE);
3939     pname = AvARRAY(pad_name);
3940     ppad = AvARRAY(pad);
3941
3942     for (ix = 1; ix <= AvFILLp(pad_name); ix++) {
3943         if (SvPOK(pname[ix]))
3944             PerlIO_printf(Perl_debug_log,
3945                           "\t%4d. 0x%"UVxf" (%s\"%s\" %"IVdf"-%"IVdf")\n",
3946                           ix, PTR2UV(ppad[ix]),
3947                           SvFAKE(pname[ix]) ? "FAKE " : "",
3948                           SvPVX(pname[ix]),
3949                           (IV)I_32(SvNVX(pname[ix])),
3950                           SvIVX(pname[ix]));
3951     }
3952 }
3953 #endif /* DEBUGGING */
3954
3955 STATIC CV *
3956 S_cv_clone2(pTHX_ CV *proto, CV *outside)
3957 {
3958     dTHR;
3959     AV* av;
3960     I32 ix;
3961     AV* protopadlist = CvPADLIST(proto);
3962     AV* protopad_name = (AV*)*av_fetch(protopadlist, 0, FALSE);
3963     AV* protopad = (AV*)*av_fetch(protopadlist, 1, FALSE);
3964     SV** pname = AvARRAY(protopad_name);
3965     SV** ppad = AvARRAY(protopad);
3966     I32 fname = AvFILLp(protopad_name);
3967     I32 fpad = AvFILLp(protopad);
3968     AV* comppadlist;
3969     CV* cv;
3970
3971     assert(!CvUNIQUE(proto));
3972
3973     ENTER;
3974     SAVESPTR(PL_curpad);
3975     SAVESPTR(PL_comppad);
3976     SAVESPTR(PL_comppad_name);
3977     SAVESPTR(PL_compcv);
3978
3979     cv = PL_compcv = (CV*)NEWSV(1104,0);
3980     sv_upgrade((SV *)cv, SvTYPE(proto));
3981     CvCLONED_on(cv);
3982     if (CvANON(proto))
3983         CvANON_on(cv);
3984
3985 #ifdef USE_THREADS
3986     New(666, CvMUTEXP(cv), 1, perl_mutex);
3987     MUTEX_INIT(CvMUTEXP(cv));
3988     CvOWNER(cv)         = 0;
3989 #endif /* USE_THREADS */
3990     CvGV(cv)            = (GV*)SvREFCNT_inc(CvGV(proto));
3991     CvSTASH(cv)         = CvSTASH(proto);
3992     CvROOT(cv)          = CvROOT(proto);
3993     CvSTART(cv)         = CvSTART(proto);
3994     if (outside)
3995         CvOUTSIDE(cv)   = (CV*)SvREFCNT_inc(outside);
3996
3997     if (SvPOK(proto))
3998         sv_setpvn((SV*)cv, SvPVX(proto), SvCUR(proto));
3999
4000     PL_comppad_name = newAV();
4001     for (ix = fname; ix >= 0; ix--)
4002         av_store(PL_comppad_name, ix, SvREFCNT_inc(pname[ix]));
4003
4004     PL_comppad = newAV();
4005
4006     comppadlist = newAV();
4007     AvREAL_off(comppadlist);
4008     av_store(comppadlist, 0, (SV*)PL_comppad_name);
4009     av_store(comppadlist, 1, (SV*)PL_comppad);
4010     CvPADLIST(cv) = comppadlist;
4011     av_fill(PL_comppad, AvFILLp(protopad));
4012     PL_curpad = AvARRAY(PL_comppad);
4013
4014     av = newAV();           /* will be @_ */
4015     av_extend(av, 0);
4016     av_store(PL_comppad, 0, (SV*)av);
4017     AvFLAGS(av) = AVf_REIFY;
4018
4019     for (ix = fpad; ix > 0; ix--) {
4020         SV* namesv = (ix <= fname) ? pname[ix] : Nullsv;
4021         if (namesv && namesv != &PL_sv_undef) {
4022             char *name = SvPVX(namesv);    /* XXX */
4023             if (SvFLAGS(namesv) & SVf_FAKE) {   /* lexical from outside? */
4024                 I32 off = pad_findlex(name, ix, SvIVX(namesv),
4025                                       CvOUTSIDE(cv), cxstack_ix, 0, 0);
4026                 if (!off)
4027                     PL_curpad[ix] = SvREFCNT_inc(ppad[ix]);
4028                 else if (off != ix)
4029                     Perl_croak(aTHX_ "panic: cv_clone: %s", name);
4030             }
4031             else {                              /* our own lexical */
4032                 SV* sv;
4033                 if (*name == '&') {
4034                     /* anon code -- we'll come back for it */
4035                     sv = SvREFCNT_inc(ppad[ix]);
4036                 }
4037                 else if (*name == '@')
4038                     sv = (SV*)newAV();
4039                 else if (*name == '%')
4040                     sv = (SV*)newHV();
4041                 else
4042                     sv = NEWSV(0,0);
4043                 if (!SvPADBUSY(sv))
4044                     SvPADMY_on(sv);
4045                 PL_curpad[ix] = sv;
4046             }
4047         }
4048         else if (IS_PADGV(ppad[ix])) {
4049             PL_curpad[ix] = SvREFCNT_inc(ppad[ix]);
4050         }
4051         else {
4052             SV* sv = NEWSV(0,0);
4053             SvPADTMP_on(sv);
4054             PL_curpad[ix] = sv;
4055         }
4056     }
4057
4058     /* Now that vars are all in place, clone nested closures. */
4059
4060     for (ix = fpad; ix > 0; ix--) {
4061         SV* namesv = (ix <= fname) ? pname[ix] : Nullsv;
4062         if (namesv
4063             && namesv != &PL_sv_undef
4064             && !(SvFLAGS(namesv) & SVf_FAKE)
4065             && *SvPVX(namesv) == '&'
4066             && CvCLONE(ppad[ix]))
4067         {
4068             CV *kid = cv_clone2((CV*)ppad[ix], cv);
4069             SvREFCNT_dec(ppad[ix]);
4070             CvCLONE_on(kid);
4071             SvPADMY_on(kid);
4072             PL_curpad[ix] = (SV*)kid;
4073         }
4074     }
4075
4076 #ifdef DEBUG_CLOSURES
4077     PerlIO_printf(Perl_debug_log, "Cloned inside:\n");
4078     cv_dump(outside);
4079     PerlIO_printf(Perl_debug_log, "  from:\n");
4080     cv_dump(proto);
4081     PerlIO_printf(Perl_debug_log, "   to:\n");
4082     cv_dump(cv);
4083 #endif
4084
4085     LEAVE;
4086     return cv;
4087 }
4088
4089 CV *
4090 Perl_cv_clone(pTHX_ CV *proto)
4091 {
4092     CV *cv;
4093     MUTEX_LOCK(&PL_cred_mutex);         /* XXX create separate mutex */
4094     cv = cv_clone2(proto, CvOUTSIDE(proto));
4095     MUTEX_UNLOCK(&PL_cred_mutex);       /* XXX create separate mutex */
4096     return cv;
4097 }
4098
4099 void
4100 Perl_cv_ckproto(pTHX_ CV *cv, GV *gv, char *p)
4101 {
4102     dTHR;
4103
4104     if (((!p != !SvPOK(cv)) || (p && strNE(p, SvPVX(cv)))) && ckWARN_d(WARN_UNSAFE)) {
4105         SV* msg = sv_newmortal();
4106         SV* name = Nullsv;
4107
4108         if (gv)
4109             gv_efullname3(name = sv_newmortal(), gv, Nullch);
4110         sv_setpv(msg, "Prototype mismatch:");
4111         if (name)
4112             Perl_sv_catpvf(aTHX_ msg, " sub %_", name);
4113         if (SvPOK(cv))
4114             Perl_sv_catpvf(aTHX_ msg, " (%s)", SvPVX(cv));
4115         sv_catpv(msg, " vs ");
4116         if (p)
4117             Perl_sv_catpvf(aTHX_ msg, "(%s)", p);
4118         else
4119             sv_catpv(msg, "none");
4120         Perl_warner(aTHX_ WARN_UNSAFE, "%_", msg);
4121     }
4122 }
4123
4124 SV *
4125 Perl_cv_const_sv(pTHX_ CV *cv)
4126 {
4127     if (!cv || !SvPOK(cv) || SvCUR(cv))
4128         return Nullsv;
4129     return op_const_sv(CvSTART(cv), cv);
4130 }
4131
4132 SV *
4133 Perl_op_const_sv(pTHX_ OP *o, CV *cv)
4134 {
4135     SV *sv = Nullsv;
4136
4137     if(!o)
4138         return Nullsv;
4139
4140     if(o->op_type == OP_LINESEQ && cLISTOPo->op_first)
4141         o = cLISTOPo->op_first->op_sibling;
4142
4143     for (; o; o = o->op_next) {
4144         OPCODE type = o->op_type;
4145
4146         if (sv && o->op_next == o)
4147             return sv;
4148         if (type == OP_NEXTSTATE || type == OP_NULL || type == OP_PUSHMARK)
4149             continue;
4150         if (type == OP_LEAVESUB || type == OP_RETURN)
4151             break;
4152         if (sv)
4153             return Nullsv;
4154         if (type == OP_CONST)
4155             sv = cSVOPo->op_sv;
4156         else if (type == OP_PADSV && cv) {
4157             AV* padav = (AV*)(AvARRAY(CvPADLIST(cv))[1]);
4158             sv = padav ? AvARRAY(padav)[o->op_targ] : Nullsv;
4159             if (!sv || (!SvREADONLY(sv) && SvREFCNT(sv) > 1))
4160                 return Nullsv;
4161         }
4162         else
4163             return Nullsv;
4164     }
4165     if (sv)
4166         SvREADONLY_on(sv);
4167     return sv;
4168 }
4169
4170 void
4171 Perl_newMYSUB(pTHX_ I32 floor, OP *o, OP *proto, OP *attrs, OP *block)
4172 {
4173     if (o)
4174         SAVEFREEOP(o);
4175     if (proto)
4176         SAVEFREEOP(proto);
4177     if (attrs)
4178         SAVEFREEOP(attrs);
4179     if (block)
4180         SAVEFREEOP(block);
4181     Perl_croak(aTHX_ "\"my sub\" not yet implemented");
4182 }
4183
4184 CV *
4185 Perl_newSUB(pTHX_ I32 floor, OP *o, OP *proto, OP *block)
4186 {
4187     return Perl_newATTRSUB(aTHX_ floor, o, proto, Nullop, block);
4188 }
4189
4190 CV *
4191 Perl_newATTRSUB(pTHX_ I32 floor, OP *o, OP *proto, OP *attrs, OP *block)
4192 {
4193     dTHR;
4194     STRLEN n_a;
4195     char *name = o ? SvPVx(cSVOPo->op_sv, n_a) : Nullch;
4196     GV *gv = gv_fetchpv(name ? name : "__ANON__",
4197                         GV_ADDMULTI | ((block || attrs) ? 0 : GV_NOINIT),
4198                         SVt_PVCV);
4199     char *ps = proto ? SvPVx(((SVOP*)proto)->op_sv, n_a) : Nullch;
4200     register CV *cv=0;
4201     I32 ix;
4202
4203     if (o)
4204         SAVEFREEOP(o);
4205     if (proto)
4206         SAVEFREEOP(proto);
4207     if (attrs)
4208         SAVEFREEOP(attrs);
4209
4210     if (SvTYPE(gv) != SVt_PVGV) {       /* Maybe prototype now, and had at
4211                                            maximum a prototype before. */
4212         if (SvTYPE(gv) > SVt_NULL) {
4213             if (!SvPOK((SV*)gv) && !(SvIOK((SV*)gv) && SvIVX((SV*)gv) == -1)
4214                 && ckWARN_d(WARN_UNSAFE))
4215             {
4216                 Perl_warner(aTHX_ WARN_UNSAFE, "Runaway prototype");
4217             }
4218             cv_ckproto((CV*)gv, NULL, ps);
4219         }
4220         if (ps)
4221             sv_setpv((SV*)gv, ps);
4222         else
4223             sv_setiv((SV*)gv, -1);
4224         SvREFCNT_dec(PL_compcv);
4225         cv = PL_compcv = NULL;
4226         PL_sub_generation++;
4227         goto noblock;
4228     }
4229
4230     if (!name || GvCVGEN(gv))
4231         cv = Nullcv;
4232     else if (cv = GvCV(gv)) {
4233         cv_ckproto(cv, gv, ps);
4234         /* already defined (or promised)? */
4235         if (CvROOT(cv) || CvXSUB(cv) || GvASSUMECV(gv)) {
4236             SV* const_sv;
4237             bool const_changed = TRUE;
4238             if (!block && !attrs) {
4239                 /* just a "sub foo;" when &foo is already defined */
4240                 SAVEFREESV(PL_compcv);
4241                 goto done;
4242             }
4243             /* ahem, death to those who redefine active sort subs */
4244             if (PL_curstackinfo->si_type == PERLSI_SORT && PL_sortcop == CvSTART(cv))
4245                 Perl_croak(aTHX_ "Can't redefine active sort subroutine %s", name);
4246             if (!block)
4247                 goto withattrs;
4248             if(const_sv = cv_const_sv(cv))
4249                 const_changed = sv_cmp(const_sv, op_const_sv(block, Nullcv));
4250             if ((const_sv && const_changed) || ckWARN(WARN_REDEFINE)
4251                                         && !(CvGV(cv) && GvSTASH(CvGV(cv))
4252                                         && HvNAME(GvSTASH(CvGV(cv)))
4253                                         && strEQ(HvNAME(GvSTASH(CvGV(cv))),
4254                                                  "autouse"))) {
4255                 line_t oldline = PL_curcop->cop_line;
4256                 PL_curcop->cop_line = PL_copline;
4257                 Perl_warner(aTHX_ WARN_REDEFINE,
4258                         const_sv ? "Constant subroutine %s redefined"
4259                                  : "Subroutine %s redefined", name);
4260                 PL_curcop->cop_line = oldline;
4261             }
4262             SvREFCNT_dec(cv);
4263             cv = Nullcv;
4264         }
4265     }
4266   withattrs:
4267     if (attrs) {
4268         HV *stash;
4269         SV *rcv;
4270
4271         /* Need to do a C<use attributes $stash_of_cv,\&cv,@attrs>
4272          * before we clobber PL_compcv.
4273          */
4274         if (cv && !block) {
4275             rcv = (SV*)cv;
4276             if (CvGV(cv) && GvSTASH(CvGV(cv)) && HvNAME(GvSTASH(CvGV(cv))))
4277                 stash = GvSTASH(CvGV(cv));
4278             else if (CvSTASH(cv) && HvNAME(CvSTASH(cv)))
4279                 stash = CvSTASH(cv);
4280             else
4281                 stash = PL_curstash;
4282         }
4283         else {
4284             /* possibly about to re-define existing subr -- ignore old cv */
4285             rcv = (SV*)PL_compcv;
4286             if (name && GvSTASH(gv) && HvNAME(GvSTASH(gv)))
4287                 stash = GvSTASH(gv);
4288             else
4289                 stash = PL_curstash;
4290         }
4291         apply_attrs(stash, rcv, attrs);
4292     }
4293     if (cv) {                           /* must reuse cv if autoloaded */
4294         if (!block) {
4295             /* got here with just attrs -- work done, so bug out */
4296             SAVEFREESV(PL_compcv);
4297             goto done;
4298         }
4299         cv_undef(cv);
4300         CvFLAGS(cv) = CvFLAGS(PL_compcv);
4301         CvOUTSIDE(cv) = CvOUTSIDE(PL_compcv);
4302         CvOUTSIDE(PL_compcv) = 0;
4303         CvPADLIST(cv) = CvPADLIST(PL_compcv);
4304         CvPADLIST(PL_compcv) = 0;
4305         if (SvREFCNT(PL_compcv) > 1) /* XXX Make closures transit through stub. */
4306             CvOUTSIDE(PL_compcv) = (CV*)SvREFCNT_inc((SV*)cv);
4307         SvREFCNT_dec(PL_compcv);
4308     }
4309     else {
4310         cv = PL_compcv;
4311         if (name) {
4312             GvCV(gv) = cv;
4313             GvCVGEN(gv) = 0;
4314             PL_sub_generation++;
4315         }
4316     }
4317     CvGV(cv) = (GV*)SvREFCNT_inc(gv);
4318     CvSTASH(cv) = PL_curstash;
4319 #ifdef USE_THREADS
4320     CvOWNER(cv) = 0;
4321     if (!CvMUTEXP(cv)) {
4322         New(666, CvMUTEXP(cv), 1, perl_mutex);
4323         MUTEX_INIT(CvMUTEXP(cv));
4324     }
4325 #endif /* USE_THREADS */
4326
4327     if (ps)
4328         sv_setpv((SV*)cv, ps);
4329
4330     if (PL_error_count) {
4331         op_free(block);
4332         block = Nullop;
4333         if (name) {
4334             char *s = strrchr(name, ':');
4335             s = s ? s+1 : name;
4336             if (strEQ(s, "BEGIN")) {
4337                 char *not_safe =
4338                     "BEGIN not safe after errors--compilation aborted";
4339                 if (PL_in_eval & EVAL_KEEPERR)
4340                     Perl_croak(aTHX_ not_safe);
4341                 else {
4342                     /* force display of errors found but not reported */
4343                     sv_catpv(ERRSV, not_safe);
4344                     Perl_croak(aTHX_ "%s", SvPVx(ERRSV, n_a));
4345                 }
4346             }
4347         }
4348     }
4349     if (!block) {
4350       noblock:
4351         PL_copline = NOLINE;
4352         LEAVE_SCOPE(floor);
4353         return cv;
4354     }
4355
4356     if (AvFILLp(PL_comppad_name) < AvFILLp(PL_comppad))
4357         av_store(PL_comppad_name, AvFILLp(PL_comppad), Nullsv);
4358
4359     if (CvCLONE(cv)) {
4360         SV **namep = AvARRAY(PL_comppad_name);
4361         for (ix = AvFILLp(PL_comppad); ix > 0; ix--) {
4362             SV *namesv;
4363
4364             if (SvIMMORTAL(PL_curpad[ix]) || IS_PADGV(PL_curpad[ix]))
4365                 continue;
4366             /*
4367              * The only things that a clonable function needs in its
4368              * pad are references to outer lexicals and anonymous subs.
4369              * The rest are created anew during cloning.
4370              */
4371             if (!((namesv = namep[ix]) != Nullsv &&
4372                   namesv != &PL_sv_undef &&
4373                   (SvFAKE(namesv) ||
4374                    *SvPVX(namesv) == '&')))
4375             {
4376                 SvREFCNT_dec(PL_curpad[ix]);
4377                 PL_curpad[ix] = Nullsv;
4378             }
4379         }
4380     }
4381     else {
4382         AV *av = newAV();                       /* Will be @_ */
4383         av_extend(av, 0);
4384         av_store(PL_comppad, 0, (SV*)av);
4385         AvFLAGS(av) = AVf_REIFY;
4386
4387         for (ix = AvFILLp(PL_comppad); ix > 0; ix--) {
4388             if (SvIMMORTAL(PL_curpad[ix]) || IS_PADGV(PL_curpad[ix]))
4389                 continue;
4390             if (!SvPADMY(PL_curpad[ix]))
4391                 SvPADTMP_on(PL_curpad[ix]);
4392         }
4393     }
4394
4395     if (CvLVALUE(cv)) {
4396         CvROOT(cv) = newUNOP(OP_LEAVESUBLV, 0, scalarseq(block));
4397     }
4398     else {
4399         CvROOT(cv) = newUNOP(OP_LEAVESUB, 0, scalarseq(block));
4400     }
4401     CvROOT(cv)->op_private |= OPpREFCOUNTED;
4402     OpREFCNT_set(CvROOT(cv), 1);
4403     CvSTART(cv) = LINKLIST(CvROOT(cv));
4404     CvROOT(cv)->op_next = 0;
4405     peep(CvSTART(cv));
4406
4407     if (name) {
4408         char *s;
4409
4410         if (PERLDB_SUBLINE && PL_curstash != PL_debstash) {
4411             SV *sv = NEWSV(0,0);
4412             SV *tmpstr = sv_newmortal();
4413             GV *db_postponed = gv_fetchpv("DB::postponed", GV_ADDMULTI, SVt_PVHV);
4414             CV *cv;
4415             HV *hv;
4416
4417             Perl_sv_setpvf(aTHX_ sv, "%_:%ld-%ld",
4418                            CopFILESV(PL_curcop),
4419                            (long)PL_subline, (long)CopLINE(PL_curcop));
4420             gv_efullname3(tmpstr, gv, Nullch);
4421             hv_store(GvHV(PL_DBsub), SvPVX(tmpstr), SvCUR(tmpstr), sv, 0);
4422             hv = GvHVn(db_postponed);
4423             if (HvFILL(hv) > 0 && hv_exists(hv, SvPVX(tmpstr), SvCUR(tmpstr))
4424                   && (cv = GvCV(db_postponed))) {
4425                 dSP;
4426                 PUSHMARK(SP);
4427                 XPUSHs(tmpstr);
4428                 PUTBACK;
4429                 call_sv((SV*)cv, G_DISCARD);
4430             }
4431         }
4432
4433         if ((s = strrchr(name,':')))
4434             s++;
4435         else
4436             s = name;
4437         if (strEQ(s, "BEGIN")) {
4438             I32 oldscope = PL_scopestack_ix;
4439             ENTER;
4440             SAVESPTR(CopFILEGV(&PL_compiling));
4441             SAVEI16(PL_compiling.cop_line);
4442             save_svref(&PL_rs);
4443             sv_setsv(PL_rs, PL_nrs);
4444
4445             if (!PL_beginav)
4446                 PL_beginav = newAV();
4447             DEBUG_x( dump_sub(gv) );
4448             av_push(PL_beginav, (SV *)cv);
4449             GvCV(gv) = 0;
4450             call_list(oldscope, PL_beginav);
4451
4452             PL_curcop = &PL_compiling;
4453             PL_compiling.op_private = PL_hints;
4454             LEAVE;
4455         }
4456         else if (strEQ(s, "END") && !PL_error_count) {
4457             if (!PL_endav)
4458                 PL_endav = newAV();
4459             av_unshift(PL_endav, 1);
4460             av_store(PL_endav, 0, (SV *)cv);
4461             GvCV(gv) = 0;
4462         }
4463         else if (strEQ(s, "STOP") && !PL_error_count) {
4464             if (!PL_stopav)
4465                 PL_stopav = newAV();
4466             av_unshift(PL_stopav, 1);
4467             av_store(PL_stopav, 0, (SV *)cv);
4468             GvCV(gv) = 0;
4469         }
4470         else if (strEQ(s, "INIT") && !PL_error_count) {
4471             if (!PL_initav)
4472                 PL_initav = newAV();
4473             av_push(PL_initav, SvREFCNT_inc(cv));
4474             GvCV(gv) = 0;
4475         }
4476     }
4477
4478   done:
4479     PL_copline = NOLINE;
4480     LEAVE_SCOPE(floor);
4481     return cv;
4482 }
4483
4484 /* XXX unsafe for threads if eval_owner isn't held */
4485 void
4486 Perl_newCONSTSUB(pTHX_ HV *stash, char *name, SV *sv)
4487 {
4488     dTHR;
4489     U32 oldhints = PL_hints;
4490     HV *old_cop_stash = PL_curcop->cop_stash;
4491     HV *old_curstash = PL_curstash;
4492     line_t oldline = PL_curcop->cop_line;
4493     PL_curcop->cop_line = PL_copline;
4494
4495     PL_hints &= ~HINT_BLOCK_SCOPE;
4496     if(stash)
4497         PL_curstash = PL_curcop->cop_stash = stash;
4498
4499     newATTRSUB(
4500         start_subparse(FALSE, 0),
4501         newSVOP(OP_CONST, 0, newSVpv(name,0)),
4502         newSVOP(OP_CONST, 0, &PL_sv_no),        /* SvPV(&PL_sv_no) == "" -- GMB */
4503         Nullop,
4504         newSTATEOP(0, Nullch, newSVOP(OP_CONST, 0, sv))
4505     );
4506
4507     PL_hints = oldhints;
4508     PL_curcop->cop_stash = old_cop_stash;
4509     PL_curstash = old_curstash;
4510     PL_curcop->cop_line = oldline;
4511 }
4512
4513 CV *
4514 Perl_newXS(pTHX_ char *name, XSUBADDR_t subaddr, char *filename)
4515 {
4516     dTHR;
4517     GV *gv = gv_fetchpv(name ? name : "__ANON__", GV_ADDMULTI, SVt_PVCV);
4518     register CV *cv;
4519
4520     if (cv = (name ? GvCV(gv) : Nullcv)) {
4521         if (GvCVGEN(gv)) {
4522             /* just a cached method */
4523             SvREFCNT_dec(cv);
4524             cv = 0;
4525         }
4526         else if (CvROOT(cv) || CvXSUB(cv) || GvASSUMECV(gv)) {
4527             /* already defined (or promised) */
4528             if (ckWARN(WARN_REDEFINE) && !(CvGV(cv) && GvSTASH(CvGV(cv))
4529                             && HvNAME(GvSTASH(CvGV(cv)))
4530                             && strEQ(HvNAME(GvSTASH(CvGV(cv))), "autouse"))) {
4531                 line_t oldline = PL_curcop->cop_line;
4532                 if (PL_copline != NOLINE)
4533                     PL_curcop->cop_line = PL_copline;
4534                 Perl_warner(aTHX_ WARN_REDEFINE, "Subroutine %s redefined",name);
4535                 PL_curcop->cop_line = oldline;
4536             }
4537             SvREFCNT_dec(cv);
4538             cv = 0;
4539         }
4540     }
4541
4542     if (cv)                             /* must reuse cv if autoloaded */
4543         cv_undef(cv);
4544     else {
4545         cv = (CV*)NEWSV(1105,0);
4546         sv_upgrade((SV *)cv, SVt_PVCV);
4547         if (name) {
4548             GvCV(gv) = cv;
4549             GvCVGEN(gv) = 0;
4550             PL_sub_generation++;
4551         }
4552     }
4553     CvGV(cv) = (GV*)SvREFCNT_inc(gv);
4554 #ifdef USE_THREADS
4555     New(666, CvMUTEXP(cv), 1, perl_mutex);
4556     MUTEX_INIT(CvMUTEXP(cv));
4557     CvOWNER(cv) = 0;
4558 #endif /* USE_THREADS */
4559     (void)gv_fetchfile(filename);
4560     CvXSUB(cv) = subaddr;
4561
4562     if (name) {
4563         char *s = strrchr(name,':');
4564         if (s)
4565             s++;
4566         else
4567             s = name;
4568         if (strEQ(s, "BEGIN")) {
4569             if (!PL_beginav)
4570                 PL_beginav = newAV();
4571             av_push(PL_beginav, (SV *)cv);
4572             GvCV(gv) = 0;
4573         }
4574         else if (strEQ(s, "END")) {
4575             if (!PL_endav)
4576                 PL_endav = newAV();
4577             av_unshift(PL_endav, 1);
4578             av_store(PL_endav, 0, (SV *)cv);
4579             GvCV(gv) = 0;
4580         }
4581         else if (strEQ(s, "STOP")) {
4582             if (!PL_stopav)
4583                 PL_stopav = newAV();
4584             av_unshift(PL_stopav, 1);
4585             av_store(PL_stopav, 0, (SV *)cv);
4586             GvCV(gv) = 0;
4587         }
4588         else if (strEQ(s, "INIT")) {
4589             if (!PL_initav)
4590                 PL_initav = newAV();
4591             av_push(PL_initav, (SV *)cv);
4592             GvCV(gv) = 0;
4593         }
4594     }
4595     else
4596         CvANON_on(cv);
4597
4598     return cv;
4599 }
4600
4601 void
4602 Perl_newFORM(pTHX_ I32 floor, OP *o, OP *block)
4603 {
4604     dTHR;
4605     register CV *cv;
4606     char *name;
4607     GV *gv;
4608     I32 ix;
4609     STRLEN n_a;
4610
4611     if (o)
4612         name = SvPVx(cSVOPo->op_sv, n_a);
4613     else
4614         name = "STDOUT";
4615     gv = gv_fetchpv(name,TRUE, SVt_PVFM);
4616     GvMULTI_on(gv);
4617     if (cv = GvFORM(gv)) {
4618         if (ckWARN(WARN_REDEFINE)) {
4619             line_t oldline = PL_curcop->cop_line;
4620
4621             PL_curcop->cop_line = PL_copline;
4622             Perl_warner(aTHX_ WARN_REDEFINE, "Format %s redefined",name);
4623             PL_curcop->cop_line = oldline;
4624         }
4625         SvREFCNT_dec(cv);
4626     }
4627     cv = PL_compcv;
4628     GvFORM(gv) = cv;
4629     CvGV(cv) = (GV*)SvREFCNT_inc(gv);
4630
4631     for (ix = AvFILLp(PL_comppad); ix > 0; ix--) {
4632         if (!SvPADMY(PL_curpad[ix]) && !SvIMMORTAL(PL_curpad[ix]))
4633             SvPADTMP_on(PL_curpad[ix]);
4634     }
4635
4636     CvROOT(cv) = newUNOP(OP_LEAVEWRITE, 0, scalarseq(block));
4637     CvROOT(cv)->op_private |= OPpREFCOUNTED;
4638     OpREFCNT_set(CvROOT(cv), 1);
4639     CvSTART(cv) = LINKLIST(CvROOT(cv));
4640     CvROOT(cv)->op_next = 0;
4641     peep(CvSTART(cv));
4642     op_free(o);
4643     PL_copline = NOLINE;
4644     LEAVE_SCOPE(floor);
4645 }
4646
4647 OP *
4648 Perl_newANONLIST(pTHX_ OP *o)
4649 {
4650     return newUNOP(OP_REFGEN, 0,
4651         mod(list(convert(OP_ANONLIST, 0, o)), OP_REFGEN));
4652 }
4653
4654 OP *
4655 Perl_newANONHASH(pTHX_ OP *o)
4656 {
4657     return newUNOP(OP_REFGEN, 0,
4658         mod(list(convert(OP_ANONHASH, 0, o)), OP_REFGEN));
4659 }
4660
4661 OP *
4662 Perl_newANONSUB(pTHX_ I32 floor, OP *proto, OP *block)
4663 {
4664     return newANONATTRSUB(floor, proto, Nullop, block);
4665 }
4666
4667 OP *
4668 Perl_newANONATTRSUB(pTHX_ I32 floor, OP *proto, OP *attrs, OP *block)
4669 {
4670     return newUNOP(OP_REFGEN, 0,
4671         newSVOP(OP_ANONCODE, 0,
4672                 (SV*)newATTRSUB(floor, 0, proto, attrs, block)));
4673 }
4674
4675 OP *
4676 Perl_oopsAV(pTHX_ OP *o)
4677 {
4678     switch (o->op_type) {
4679     case OP_PADSV:
4680         o->op_type = OP_PADAV;
4681         o->op_ppaddr = PL_ppaddr[OP_PADAV];
4682         return ref(o, OP_RV2AV);
4683
4684     case OP_RV2SV:
4685         o->op_type = OP_RV2AV;
4686         o->op_ppaddr = PL_ppaddr[OP_RV2AV];
4687         ref(o, OP_RV2AV);
4688         break;
4689
4690     default:
4691         if (ckWARN_d(WARN_INTERNAL))
4692             Perl_warner(aTHX_ WARN_INTERNAL, "oops: oopsAV");
4693         break;
4694     }
4695     return o;
4696 }
4697
4698 OP *
4699 Perl_oopsHV(pTHX_ OP *o)
4700 {
4701     dTHR;
4702
4703     switch (o->op_type) {
4704     case OP_PADSV:
4705     case OP_PADAV:
4706         o->op_type = OP_PADHV;
4707         o->op_ppaddr = PL_ppaddr[OP_PADHV];
4708         return ref(o, OP_RV2HV);
4709
4710     case OP_RV2SV:
4711     case OP_RV2AV:
4712         o->op_type = OP_RV2HV;
4713         o->op_ppaddr = PL_ppaddr[OP_RV2HV];
4714         ref(o, OP_RV2HV);
4715         break;
4716
4717     default:
4718         if (ckWARN_d(WARN_INTERNAL))
4719             Perl_warner(aTHX_ WARN_INTERNAL, "oops: oopsHV");
4720         break;
4721     }
4722     return o;
4723 }
4724
4725 OP *
4726 Perl_newAVREF(pTHX_ OP *o)
4727 {
4728     if (o->op_type == OP_PADANY) {
4729         o->op_type = OP_PADAV;
4730         o->op_ppaddr = PL_ppaddr[OP_PADAV];
4731         return o;
4732     }
4733     return newUNOP(OP_RV2AV, 0, scalar(o));
4734 }
4735
4736 OP *
4737 Perl_newGVREF(pTHX_ I32 type, OP *o)
4738 {
4739     if (type == OP_MAPSTART || type == OP_GREPSTART || type == OP_SORT)
4740         return newUNOP(OP_NULL, 0, o);
4741     return ref(newUNOP(OP_RV2GV, OPf_REF, o), type);
4742 }
4743
4744 OP *
4745 Perl_newHVREF(pTHX_ OP *o)
4746 {
4747     if (o->op_type == OP_PADANY) {
4748         o->op_type = OP_PADHV;
4749         o->op_ppaddr = PL_ppaddr[OP_PADHV];
4750         return o;
4751     }
4752     return newUNOP(OP_RV2HV, 0, scalar(o));
4753 }
4754
4755 OP *
4756 Perl_oopsCV(pTHX_ OP *o)
4757 {
4758     Perl_croak(aTHX_ "NOT IMPL LINE %d",__LINE__);
4759     /* STUB */
4760     return o;
4761 }
4762
4763 OP *
4764 Perl_newCVREF(pTHX_ I32 flags, OP *o)
4765 {
4766     return newUNOP(OP_RV2CV, flags, scalar(o));
4767 }
4768
4769 OP *
4770 Perl_newSVREF(pTHX_ OP *o)
4771 {
4772     if (o->op_type == OP_PADANY) {
4773         o->op_type = OP_PADSV;
4774         o->op_ppaddr = PL_ppaddr[OP_PADSV];
4775         return o;
4776     }
4777     else if (o->op_type == OP_THREADSV && !(o->op_flags & OPpDONE_SVREF)) {
4778         o->op_flags |= OPpDONE_SVREF;
4779         return o;
4780     }
4781     return newUNOP(OP_RV2SV, 0, scalar(o));
4782 }
4783
4784 /* Check routines. */
4785
4786 OP *
4787 Perl_ck_anoncode(pTHX_ OP *o)
4788 {
4789     PADOFFSET ix;
4790     SV* name;
4791
4792     name = NEWSV(1106,0);
4793     sv_upgrade(name, SVt_PVNV);
4794     sv_setpvn(name, "&", 1);
4795     SvIVX(name) = -1;
4796     SvNVX(name) = 1;
4797     ix = pad_alloc(o->op_type, SVs_PADMY);
4798     av_store(PL_comppad_name, ix, name);
4799     av_store(PL_comppad, ix, cSVOPo->op_sv);
4800     SvPADMY_on(cSVOPo->op_sv);
4801     cSVOPo->op_sv = Nullsv;
4802     cSVOPo->op_targ = ix;
4803     return o;
4804 }
4805
4806 OP *
4807 Perl_ck_bitop(pTHX_ OP *o)
4808 {
4809     o->op_private = PL_hints;
4810     return o;
4811 }
4812
4813 OP *
4814 Perl_ck_concat(pTHX_ OP *o)
4815 {
4816     if (cUNOPo->op_first->op_type == OP_CONCAT)
4817         o->op_flags |= OPf_STACKED;
4818     return o;
4819 }
4820
4821 OP *
4822 Perl_ck_spair(pTHX_ OP *o)
4823 {
4824     if (o->op_flags & OPf_KIDS) {
4825         OP* newop;
4826         OP* kid;
4827         OPCODE type = o->op_type;
4828         o = modkids(ck_fun(o), type);
4829         kid = cUNOPo->op_first;
4830         newop = kUNOP->op_first->op_sibling;
4831         if (newop &&
4832             (newop->op_sibling ||
4833              !(PL_opargs[newop->op_type] & OA_RETSCALAR) ||
4834              newop->op_type == OP_PADAV || newop->op_type == OP_PADHV ||
4835              newop->op_type == OP_RV2AV || newop->op_type == OP_RV2HV)) {
4836
4837             return o;
4838         }
4839         op_free(kUNOP->op_first);
4840         kUNOP->op_first = newop;
4841     }
4842     o->op_ppaddr = PL_ppaddr[++o->op_type];
4843     return ck_fun(o);
4844 }
4845
4846 OP *
4847 Perl_ck_delete(pTHX_ OP *o)
4848 {
4849     o = ck_fun(o);
4850     o->op_private = 0;
4851     if (o->op_flags & OPf_KIDS) {
4852         OP *kid = cUNOPo->op_first;
4853         if (kid->op_type == OP_HSLICE)
4854             o->op_private |= OPpSLICE;
4855         else if (kid->op_type != OP_HELEM)
4856             Perl_croak(aTHX_ "%s argument is not a HASH element or slice",
4857                   PL_op_desc[o->op_type]);
4858         null(kid);
4859     }
4860     return o;
4861 }
4862
4863 OP *
4864 Perl_ck_eof(pTHX_ OP *o)
4865 {
4866     I32 type = o->op_type;
4867
4868     if (o->op_flags & OPf_KIDS) {
4869         if (cLISTOPo->op_first->op_type == OP_STUB) {
4870             op_free(o);
4871             o = newUNOP(type, OPf_SPECIAL,
4872                 newGVOP(OP_GV, 0, gv_fetchpv("main::ARGV", TRUE, SVt_PVAV)));
4873         }
4874         return ck_fun(o);
4875     }
4876     return o;
4877 }
4878
4879 OP *
4880 Perl_ck_eval(pTHX_ OP *o)
4881 {
4882     PL_hints |= HINT_BLOCK_SCOPE;
4883     if (o->op_flags & OPf_KIDS) {
4884         SVOP *kid = (SVOP*)cUNOPo->op_first;
4885
4886         if (!kid) {
4887             o->op_flags &= ~OPf_KIDS;
4888             null(o);
4889         }
4890         else if (kid->op_type == OP_LINESEQ) {
4891             LOGOP *enter;
4892
4893             kid->op_next = o->op_next;
4894             cUNOPo->op_first = 0;
4895             op_free(o);
4896
4897             NewOp(1101, enter, 1, LOGOP);
4898             enter->op_type = OP_ENTERTRY;
4899             enter->op_ppaddr = PL_ppaddr[OP_ENTERTRY];
4900             enter->op_private = 0;
4901
4902             /* establish postfix order */
4903             enter->op_next = (OP*)enter;
4904
4905             o = prepend_elem(OP_LINESEQ, (OP*)enter, (OP*)kid);
4906             o->op_type = OP_LEAVETRY;
4907             o->op_ppaddr = PL_ppaddr[OP_LEAVETRY];
4908             enter->op_other = o;
4909             return o;
4910         }
4911         else
4912             scalar((OP*)kid);
4913     }
4914     else {
4915         op_free(o);
4916         o = newUNOP(OP_ENTEREVAL, 0, newDEFSVOP());
4917     }
4918     o->op_targ = (PADOFFSET)PL_hints;
4919     return o;
4920 }
4921
4922 OP *
4923 Perl_ck_exec(pTHX_ OP *o)
4924 {
4925     OP *kid;
4926     if (o->op_flags & OPf_STACKED) {
4927         o = ck_fun(o);
4928         kid = cUNOPo->op_first->op_sibling;
4929         if (kid->op_type == OP_RV2GV)
4930             null(kid);
4931     }
4932     else
4933         o = listkids(o);
4934     return o;
4935 }
4936
4937 OP *
4938 Perl_ck_exists(pTHX_ OP *o)
4939 {
4940     o = ck_fun(o);
4941     if (o->op_flags & OPf_KIDS) {
4942         OP *kid = cUNOPo->op_first;
4943         if (kid->op_type != OP_HELEM)
4944             Perl_croak(aTHX_ "%s argument is not a HASH element", PL_op_desc[o->op_type]);
4945         null(kid);
4946     }
4947     return o;
4948 }
4949
4950 #if 0
4951 OP *
4952 Perl_ck_gvconst(pTHX_ register OP *o)
4953 {
4954     o = fold_constants(o);
4955     if (o->op_type == OP_CONST)
4956         o->op_type = OP_GV;
4957     return o;
4958 }
4959 #endif
4960
4961 OP *
4962 Perl_ck_rvconst(pTHX_ register OP *o)
4963 {
4964     dTHR;
4965     SVOP *kid = (SVOP*)cUNOPo->op_first;
4966
4967     o->op_private |= (PL_hints & HINT_STRICT_REFS);
4968     if (kid->op_type == OP_CONST) {
4969         char *name;
4970         int iscv;
4971         GV *gv;
4972         SV *kidsv = kid->op_sv;
4973         STRLEN n_a;
4974
4975         /* Is it a constant from cv_const_sv()? */
4976         if (SvROK(kidsv) && SvREADONLY(kidsv)) {
4977             SV *rsv = SvRV(kidsv);
4978             int svtype = SvTYPE(rsv);
4979             char *badtype = Nullch;
4980
4981             switch (o->op_type) {
4982             case OP_RV2SV:
4983                 if (svtype > SVt_PVMG)
4984                     badtype = "a SCALAR";
4985                 break;
4986             case OP_RV2AV:
4987                 if (svtype != SVt_PVAV)
4988                     badtype = "an ARRAY";
4989                 break;
4990             case OP_RV2HV:
4991                 if (svtype != SVt_PVHV) {
4992                     if (svtype == SVt_PVAV) {   /* pseudohash? */
4993                         SV **ksv = av_fetch((AV*)rsv, 0, FALSE);
4994                         if (ksv && SvROK(*ksv)
4995                             && SvTYPE(SvRV(*ksv)) == SVt_PVHV)
4996                         {
4997                                 break;
4998                         }
4999                     }
5000                     badtype = "a HASH";
5001                 }
5002                 break;
5003             case OP_RV2CV:
5004                 if (svtype != SVt_PVCV)
5005                     badtype = "a CODE";
5006                 break;
5007             }
5008             if (badtype)
5009                 Perl_croak(aTHX_ "Constant is not %s reference", badtype);
5010             return o;
5011         }
5012         name = SvPV(kidsv, n_a);
5013         if ((PL_hints & HINT_STRICT_REFS) && (kid->op_private & OPpCONST_BARE)) {
5014             char *badthing = Nullch;
5015             switch (o->op_type) {
5016             case OP_RV2SV:
5017                 badthing = "a SCALAR";
5018                 break;
5019             case OP_RV2AV:
5020                 badthing = "an ARRAY";
5021                 break;
5022             case OP_RV2HV:
5023                 badthing = "a HASH";
5024                 break;
5025             }
5026             if (badthing)
5027                 Perl_croak(aTHX_
5028           "Can't use bareword (\"%s\") as %s ref while \"strict refs\" in use",
5029                       name, badthing);
5030         }
5031         /*
5032          * This is a little tricky.  We only want to add the symbol if we
5033          * didn't add it in the lexer.  Otherwise we get duplicate strict
5034          * warnings.  But if we didn't add it in the lexer, we must at
5035          * least pretend like we wanted to add it even if it existed before,
5036          * or we get possible typo warnings.  OPpCONST_ENTERED says
5037          * whether the lexer already added THIS instance of this symbol.
5038          */
5039         iscv = (o->op_type == OP_RV2CV) * 2;
5040         do {
5041             gv = gv_fetchpv(name,
5042                 iscv | !(kid->op_private & OPpCONST_ENTERED),
5043                 iscv
5044                     ? SVt_PVCV
5045                     : o->op_type == OP_RV2SV
5046                         ? SVt_PV
5047                         : o->op_type == OP_RV2AV
5048                             ? SVt_PVAV
5049                             : o->op_type == OP_RV2HV
5050                                 ? SVt_PVHV
5051                                 : SVt_PVGV);
5052         } while (!gv && !(kid->op_private & OPpCONST_ENTERED) && !iscv++);
5053         if (gv) {
5054             kid->op_type = OP_GV;
5055             SvREFCNT_dec(kid->op_sv);
5056 #ifdef USE_ITHREADS
5057             /* XXXXXX hack: dependence on sizeof(PADOP) <= sizeof(SVOP) */
5058             kPADOP->op_padix = pad_alloc(OP_GV, SVs_PADTMP);
5059             GvIN_PAD_on(gv);
5060             PL_curpad[kPADOP->op_padix] = SvREFCNT_inc(gv);
5061 #else
5062             kid->op_sv = SvREFCNT_inc(gv);
5063 #endif
5064             kid->op_ppaddr = PL_ppaddr[OP_GV];
5065         }
5066     }
5067     return o;
5068 }
5069
5070 OP *
5071 Perl_ck_ftst(pTHX_ OP *o)
5072 {
5073     dTHR;
5074     I32 type = o->op_type;
5075
5076     if (o->op_flags & OPf_REF)
5077         return o;
5078
5079     if (o->op_flags & OPf_KIDS && cUNOPo->op_first->op_type != OP_STUB) {
5080         SVOP *kid = (SVOP*)cUNOPo->op_first;
5081
5082         if (kid->op_type == OP_CONST && (kid->op_private & OPpCONST_BARE)) {
5083             STRLEN n_a;
5084             OP *newop = newGVOP(type, OPf_REF,
5085                 gv_fetchpv(SvPVx(kid->op_sv, n_a), TRUE, SVt_PVIO));
5086             op_free(o);
5087             return newop;
5088         }
5089     }
5090     else {
5091         op_free(o);
5092         if (type == OP_FTTTY)
5093            return newGVOP(type, OPf_REF, gv_fetchpv("main::STDIN", TRUE,
5094                                 SVt_PVIO));
5095         else
5096             return newUNOP(type, 0, newDEFSVOP());
5097     }
5098     return o;
5099 }
5100
5101 OP *
5102 Perl_ck_fun(pTHX_ OP *o)
5103 {
5104     dTHR;
5105     register OP *kid;
5106     OP **tokid;
5107     OP *sibl;
5108     I32 numargs = 0;
5109     int type = o->op_type;
5110     register I32 oa = PL_opargs[type] >> OASHIFT;
5111
5112     if (o->op_flags & OPf_STACKED) {
5113         if ((oa & OA_OPTIONAL) && (oa >> 4) && !((oa >> 4) & OA_OPTIONAL))
5114             oa &= ~OA_OPTIONAL;
5115         else
5116             return no_fh_allowed(o);
5117     }
5118
5119     if (o->op_flags & OPf_KIDS) {
5120         STRLEN n_a;
5121         tokid = &cLISTOPo->op_first;
5122         kid = cLISTOPo->op_first;
5123         if (kid->op_type == OP_PUSHMARK ||
5124             kid->op_type == OP_NULL && kid->op_targ == OP_PUSHMARK)
5125         {
5126             tokid = &kid->op_sibling;
5127             kid = kid->op_sibling;
5128         }
5129         if (!kid && PL_opargs[type] & OA_DEFGV)
5130             *tokid = kid = newDEFSVOP();
5131
5132         while (oa && kid) {
5133             numargs++;
5134             sibl = kid->op_sibling;
5135             switch (oa & 7) {
5136             case OA_SCALAR:
5137                 /* list seen where single (scalar) arg expected? */
5138                 if (numargs == 1 && !(oa >> 4)
5139                     && kid->op_type == OP_LIST && type != OP_SCALAR)
5140                 {
5141                     return too_many_arguments(o,PL_op_desc[type]);
5142                 }
5143                 scalar(kid);
5144                 break;
5145             case OA_LIST:
5146                 if (oa < 16) {
5147                     kid = 0;
5148                     continue;
5149                 }
5150                 else
5151                     list(kid);
5152                 break;
5153             case OA_AVREF:
5154                 if (kid->op_type == OP_CONST &&
5155                     (kid->op_private & OPpCONST_BARE))
5156                 {
5157                     char *name = SvPVx(((SVOP*)kid)->op_sv, n_a);
5158                     OP *newop = newAVREF(newGVOP(OP_GV, 0,
5159                         gv_fetchpv(name, TRUE, SVt_PVAV) ));
5160                     if (ckWARN(WARN_SYNTAX))
5161                         Perl_warner(aTHX_ WARN_SYNTAX,
5162                             "Array @%s missing the @ in argument %"IVdf" of %s()",
5163                             name, (IV)numargs, PL_op_desc[type]);
5164                     op_free(kid);
5165                     kid = newop;
5166                     kid->op_sibling = sibl;
5167                     *tokid = kid;
5168                 }
5169                 else if (kid->op_type != OP_RV2AV && kid->op_type != OP_PADAV)
5170                     bad_type(numargs, "array", PL_op_desc[type], kid);
5171                 mod(kid, type);
5172                 break;
5173             case OA_HVREF:
5174                 if (kid->op_type == OP_CONST &&
5175                     (kid->op_private & OPpCONST_BARE))
5176                 {
5177                     char *name = SvPVx(((SVOP*)kid)->op_sv, n_a);
5178                     OP *newop = newHVREF(newGVOP(OP_GV, 0,
5179                         gv_fetchpv(name, TRUE, SVt_PVHV) ));
5180                     if (ckWARN(WARN_SYNTAX))
5181                         Perl_warner(aTHX_ WARN_SYNTAX,
5182                             "Hash %%%s missing the %% in argument %"IVdf" of %s()",
5183                             name, (IV)numargs, PL_op_desc[type]);
5184                     op_free(kid);
5185                     kid = newop;
5186                     kid->op_sibling = sibl;
5187                     *tokid = kid;
5188                 }
5189                 else if (kid->op_type != OP_RV2HV && kid->op_type != OP_PADHV)
5190                     bad_type(numargs, "hash", PL_op_desc[type], kid);
5191                 mod(kid, type);
5192                 break;
5193             case OA_CVREF:
5194                 {
5195                     OP *newop = newUNOP(OP_NULL, 0, kid);
5196                     kid->op_sibling = 0;
5197                     linklist(kid);
5198                     newop->op_next = newop;
5199                     kid = newop;
5200                     kid->op_sibling = sibl;
5201                     *tokid = kid;
5202                 }
5203                 break;
5204             case OA_FILEREF:
5205                 if (kid->op_type != OP_GV && kid->op_type != OP_RV2GV) {
5206                     if (kid->op_type == OP_CONST &&
5207                         (kid->op_private & OPpCONST_BARE))
5208                     {
5209                         OP *newop = newGVOP(OP_GV, 0,
5210                             gv_fetchpv(SvPVx(((SVOP*)kid)->op_sv, n_a), TRUE,
5211                                         SVt_PVIO) );
5212                         op_free(kid);
5213                         kid = newop;
5214                     }
5215                     else if (kid->op_type == OP_READLINE) {
5216                         /* neophyte patrol: open(<FH>), close(<FH>) etc. */
5217                         bad_type(numargs, "HANDLE", PL_op_desc[o->op_type], kid);
5218                     }
5219                     else {
5220                         I32 flags = OPf_SPECIAL;
5221                         I32 priv = 0;
5222                         /* is this op a FH constructor? */
5223                         if (is_handle_constructor(o,numargs)) {
5224                             flags   = 0;
5225                             /* Set a flag to tell rv2gv to vivify
5226                              * need to "prove" flag does not mean something
5227                              * else already - NI-S 1999/05/07
5228                              */
5229                             priv = OPpDEREF;
5230 #if 0
5231                             /* Helps with open($array[$n],...)
5232                                but is too simplistic - need to do selectively
5233                             */
5234                             mod(kid,type);
5235 #endif
5236                         }
5237                         kid->op_sibling = 0;
5238                         kid = newUNOP(OP_RV2GV, flags, scalar(kid));
5239                         if (priv) {
5240                             kid->op_private |= priv;
5241                         }
5242                     }
5243                     kid->op_sibling = sibl;
5244                     *tokid = kid;
5245                 }
5246                 scalar(kid);
5247                 break;
5248             case OA_SCALARREF:
5249                 mod(scalar(kid), type);
5250                 break;
5251             }
5252             oa >>= 4;
5253             tokid = &kid->op_sibling;
5254             kid = kid->op_sibling;
5255         }
5256         o->op_private |= numargs;
5257         if (kid)
5258             return too_many_arguments(o,PL_op_desc[o->op_type]);
5259         listkids(o);
5260     }
5261     else if (PL_opargs[type] & OA_DEFGV) {
5262         op_free(o);
5263         return newUNOP(type, 0, newDEFSVOP());
5264     }
5265
5266     if (oa) {
5267         while (oa & OA_OPTIONAL)
5268             oa >>= 4;
5269         if (oa && oa != OA_LIST)
5270             return too_few_arguments(o,PL_op_desc[o->op_type]);
5271     }
5272     return o;
5273 }
5274
5275 OP *
5276 Perl_ck_glob(pTHX_ OP *o)
5277 {
5278     GV *gv;
5279
5280     if ((o->op_flags & OPf_KIDS) && !cLISTOPo->op_first->op_sibling)
5281         append_elem(OP_GLOB, o, newDEFSVOP());
5282
5283     if (!((gv = gv_fetchpv("glob", FALSE, SVt_PVCV)) && GvIMPORTED_CV(gv)))
5284         gv = gv_fetchpv("CORE::GLOBAL::glob", FALSE, SVt_PVCV);
5285
5286 #if defined(PERL_INTERNAL_GLOB) && !defined(MINIPERL_BUILD)
5287     /* XXX this can be tightened up and made more failsafe. */
5288     if (!gv) {
5289         OP *modname = newSVOP(OP_CONST, 0, newSVpvn("File::Glob", 10));
5290         modname->op_private |= OPpCONST_BARE;
5291         ENTER;
5292         utilize(1, start_subparse(FALSE, 0), Nullop, modname,
5293                 newSVOP(OP_CONST, 0, newSVpvn("globally", 8)));
5294         gv = gv_fetchpv("CORE::GLOBAL::glob", FALSE, SVt_PVCV);
5295         LEAVE;
5296     }
5297 #endif /* PERL_INTERNAL_GLOB && !MINIPERL_BUILD */
5298
5299     if (gv && GvIMPORTED_CV(gv)) {
5300         append_elem(OP_GLOB, o,
5301                     newSVOP(OP_CONST, 0, newSViv(PL_glob_index++)));
5302         o->op_type = OP_LIST;
5303         o->op_ppaddr = PL_ppaddr[OP_LIST];
5304         cLISTOPo->op_first->op_type = OP_PUSHMARK;
5305         cLISTOPo->op_first->op_ppaddr = PL_ppaddr[OP_PUSHMARK];
5306         o = newUNOP(OP_ENTERSUB, OPf_STACKED,
5307                     append_elem(OP_LIST, o,
5308                                 scalar(newUNOP(OP_RV2CV, 0,
5309                                                newGVOP(OP_GV, 0, gv)))));
5310         o = newUNOP(OP_NULL, 0, ck_subr(o));
5311         o->op_targ = OP_GLOB;           /* hint at what it used to be */
5312         return o;
5313     }
5314     gv = newGVgen("main");
5315     gv_IOadd(gv);
5316     append_elem(OP_GLOB, o, newGVOP(OP_GV, 0, gv));
5317     scalarkids(o);
5318     return ck_fun(o);
5319 }
5320
5321 OP *
5322 Perl_ck_grep(pTHX_ OP *o)
5323 {
5324     LOGOP *gwop;
5325     OP *kid;
5326     OPCODE type = o->op_type == OP_GREPSTART ? OP_GREPWHILE : OP_MAPWHILE;
5327
5328     o->op_ppaddr = PL_ppaddr[OP_GREPSTART];
5329     NewOp(1101, gwop, 1, LOGOP);
5330
5331     if (o->op_flags & OPf_STACKED) {
5332         OP* k;
5333         o = ck_sort(o);
5334         kid = cLISTOPo->op_first->op_sibling;
5335         for (k = cLISTOPo->op_first->op_sibling->op_next; k; k = k->op_next) {
5336             kid = k;
5337         }
5338         kid->op_next = (OP*)gwop;
5339         o->op_flags &= ~OPf_STACKED;
5340     }
5341     kid = cLISTOPo->op_first->op_sibling;
5342     if (type == OP_MAPWHILE)
5343         list(kid);
5344     else
5345         scalar(kid);
5346     o = ck_fun(o);
5347     if (PL_error_count)
5348         return o;
5349     kid = cLISTOPo->op_first->op_sibling;
5350     if (kid->op_type != OP_NULL)
5351         Perl_croak(aTHX_ "panic: ck_grep");
5352     kid = kUNOP->op_first;
5353
5354     gwop->op_type = type;
5355     gwop->op_ppaddr = PL_ppaddr[type];
5356     gwop->op_first = listkids(o);
5357     gwop->op_flags |= OPf_KIDS;
5358     gwop->op_private = 1;
5359     gwop->op_other = LINKLIST(kid);
5360     gwop->op_targ = pad_alloc(type, SVs_PADTMP);
5361     kid->op_next = (OP*)gwop;
5362
5363     kid = cLISTOPo->op_first->op_sibling;
5364     if (!kid || !kid->op_sibling)
5365         return too_few_arguments(o,PL_op_desc[o->op_type]);
5366     for (kid = kid->op_sibling; kid; kid = kid->op_sibling)
5367         mod(kid, OP_GREPSTART);
5368
5369     return (OP*)gwop;
5370 }
5371
5372 OP *
5373 Perl_ck_index(pTHX_ OP *o)
5374 {
5375     if (o->op_flags & OPf_KIDS) {
5376         OP *kid = cLISTOPo->op_first->op_sibling;       /* get past pushmark */
5377         if (kid)
5378             kid = kid->op_sibling;                      /* get past "big" */
5379         if (kid && kid->op_type == OP_CONST)
5380             fbm_compile(((SVOP*)kid)->op_sv, 0);
5381     }
5382     return ck_fun(o);
5383 }
5384
5385 OP *
5386 Perl_ck_lengthconst(pTHX_ OP *o)
5387 {
5388     /* XXX length optimization goes here */
5389     return ck_fun(o);
5390 }
5391
5392 OP *
5393 Perl_ck_lfun(pTHX_ OP *o)
5394 {
5395     OPCODE type = o->op_type;
5396     return modkids(ck_fun(o), type);
5397 }
5398
5399 OP *
5400 Perl_ck_defined(pTHX_ OP *o)            /* 19990527 MJD */
5401 {
5402     dTHR;
5403     if ((o->op_flags & OPf_KIDS) && ckWARN(WARN_DEPRECATED)) {
5404         switch (cUNOPo->op_first->op_type) {
5405         case OP_RV2AV:
5406             break;                      /* Globals via GV can be undef */
5407         case OP_PADAV:
5408         case OP_AASSIGN:                /* Is this a good idea? */
5409             Perl_warner(aTHX_ WARN_DEPRECATED,
5410                         "defined(@array) is deprecated");
5411             Perl_warner(aTHX_ WARN_DEPRECATED,
5412                         "(Maybe you should just omit the defined()?)\n");
5413         break;
5414         case OP_RV2HV:
5415             break;                      /* Globals via GV can be undef */
5416         case OP_PADHV:
5417             Perl_warner(aTHX_ WARN_DEPRECATED,
5418                         "defined(%hash) is deprecated");
5419             Perl_warner(aTHX_ WARN_DEPRECATED,
5420                         "(Maybe you should just omit the defined()?)\n");
5421             break;
5422         default:
5423             /* no warning */
5424             break;
5425         }
5426     }
5427     return ck_rfun(o);
5428 }
5429
5430 OP *
5431 Perl_ck_rfun(pTHX_ OP *o)
5432 {
5433     OPCODE type = o->op_type;
5434     return refkids(ck_fun(o), type);
5435 }
5436
5437 OP *
5438 Perl_ck_listiob(pTHX_ OP *o)
5439 {
5440     register OP *kid;
5441
5442     kid = cLISTOPo->op_first;
5443     if (!kid) {
5444         o = force_list(o);
5445         kid = cLISTOPo->op_first;
5446     }
5447     if (kid->op_type == OP_PUSHMARK)
5448         kid = kid->op_sibling;
5449     if (kid && o->op_flags & OPf_STACKED)
5450         kid = kid->op_sibling;
5451     else if (kid && !kid->op_sibling) {         /* print HANDLE; */
5452         if (kid->op_type == OP_CONST && kid->op_private & OPpCONST_BARE) {
5453             o->op_flags |= OPf_STACKED; /* make it a filehandle */
5454             kid = newUNOP(OP_RV2GV, OPf_REF, scalar(kid));
5455             cLISTOPo->op_first->op_sibling = kid;
5456             cLISTOPo->op_last = kid;
5457             kid = kid->op_sibling;
5458         }
5459     }
5460
5461     if (!kid)
5462         append_elem(o->op_type, o, newDEFSVOP());
5463
5464     o = listkids(o);
5465
5466     o->op_private = 0;
5467 #ifdef USE_LOCALE
5468     if (PL_hints & HINT_LOCALE)
5469         o->op_private |= OPpLOCALE;
5470 #endif
5471
5472     return o;
5473 }
5474
5475 OP *
5476 Perl_ck_fun_locale(pTHX_ OP *o)
5477 {
5478     o = ck_fun(o);
5479
5480     o->op_private = 0;
5481 #ifdef USE_LOCALE
5482     if (PL_hints & HINT_LOCALE)
5483         o->op_private |= OPpLOCALE;
5484 #endif
5485
5486     return o;
5487 }
5488
5489 OP *
5490 Perl_ck_sassign(pTHX_ OP *o)
5491 {
5492     OP *kid = cLISTOPo->op_first;
5493     /* has a disposable target? */
5494     if ((PL_opargs[kid->op_type] & OA_TARGLEX)
5495         && !(kid->op_flags & OPf_STACKED))
5496     {
5497         OP *kkid = kid->op_sibling;
5498
5499         /* Can just relocate the target. */
5500         if (kkid && kkid->op_type == OP_PADSV
5501             && !(kkid->op_private & OPpLVAL_INTRO))
5502         {
5503             /* Concat has problems if target is equal to right arg. */
5504             if (kid->op_type == OP_CONCAT) {
5505                 if (kLISTOP->op_first->op_sibling->op_type == OP_PADSV
5506                     && kLISTOP->op_first->op_sibling->op_targ == kkid->op_targ)
5507                     return o;
5508             }
5509             else if (kid->op_type == OP_JOIN) {
5510                 /* do_join has problems if the arguments coincide with target.
5511                    In fact the second argument *can* safely coincide,
5512                    but ignore=pessimize this rare occasion. */
5513                 OP *arg = kLISTOP->op_first->op_sibling; /* Skip PUSHMARK */
5514
5515                 while (arg) {
5516                     if (arg->op_type == OP_PADSV
5517                         && arg->op_targ == kkid->op_targ)
5518                         return o;
5519                     arg = arg->op_sibling;
5520                 }
5521             }
5522             else if (kid->op_type == OP_QUOTEMETA) {
5523                 /* quotemeta has problems if the argument coincides with target. */
5524                 if (kLISTOP->op_first->op_type == OP_PADSV
5525                     && kLISTOP->op_first->op_targ == kkid->op_targ)
5526                     return o;
5527             }
5528             kid->op_targ = kkid->op_targ;
5529             kkid->op_targ = 0;
5530             /* Now we do not need PADSV and SASSIGN. */
5531             kid->op_sibling = o->op_sibling;    /* NULL */
5532             cLISTOPo->op_first = NULL;
5533             op_free(o);
5534             op_free(kkid);
5535             kid->op_private |= OPpTARGET_MY;    /* Used for context settings */
5536             return kid;
5537         }
5538     }
5539     return o;
5540 }
5541
5542 OP *
5543 Perl_ck_scmp(pTHX_ OP *o)
5544 {
5545     o->op_private = 0;
5546 #ifdef USE_LOCALE
5547     if (PL_hints & HINT_LOCALE)
5548         o->op_private |= OPpLOCALE;
5549 #endif
5550
5551     return o;
5552 }
5553
5554 OP *
5555 Perl_ck_match(pTHX_ OP *o)
5556 {
5557     o->op_private |= OPpRUNTIME;
5558     return o;
5559 }
5560
5561 OP *
5562 Perl_ck_method(pTHX_ OP *o)
5563 {
5564     OP *kid = cUNOPo->op_first;
5565     if (kid->op_type == OP_CONST) {
5566         SV* sv = kSVOP->op_sv;
5567         if (!(strchr(SvPVX(sv), ':') || strchr(SvPVX(sv), '\''))) {
5568             OP *cmop;
5569             sv_upgrade(sv, SVt_PVIV);
5570             SvIOK_on(sv);
5571             PERL_HASH(SvUVX(sv), SvPVX(sv), SvCUR(sv));
5572             cmop = newSVOP(OP_METHOD_NAMED, 0, sv);
5573             kSVOP->op_sv = Nullsv;
5574             op_free(o);
5575             return cmop;
5576         }
5577     }
5578     return o;
5579 }
5580
5581 OP *
5582 Perl_ck_null(pTHX_ OP *o)
5583 {
5584     return o;
5585 }
5586
5587 OP *
5588 Perl_ck_repeat(pTHX_ OP *o)
5589 {
5590     if (cBINOPo->op_first->op_flags & OPf_PARENS) {
5591         o->op_private |= OPpREPEAT_DOLIST;
5592         cBINOPo->op_first = force_list(cBINOPo->op_first);
5593     }
5594     else
5595         scalar(o);
5596     return o;
5597 }
5598
5599 OP *
5600 Perl_ck_require(pTHX_ OP *o)
5601 {
5602     if (o->op_flags & OPf_KIDS) {       /* Shall we supply missing .pm? */
5603         SVOP *kid = (SVOP*)cUNOPo->op_first;
5604
5605         if (kid->op_type == OP_CONST && (kid->op_private & OPpCONST_BARE)) {
5606             char *s;
5607             for (s = SvPVX(kid->op_sv); *s; s++) {
5608                 if (*s == ':' && s[1] == ':') {
5609                     *s = '/';
5610                     Move(s+2, s+1, strlen(s+2)+1, char);
5611                     --SvCUR(kid->op_sv);
5612                 }
5613             }
5614             sv_catpvn(kid->op_sv, ".pm", 3);
5615         }
5616     }
5617     return ck_fun(o);
5618 }
5619
5620 #if 0
5621 OP *
5622 Perl_ck_retarget(pTHX_ OP *o)
5623 {
5624     Perl_croak(aTHX_ "NOT IMPL LINE %d",__LINE__);
5625     /* STUB */
5626     return o;
5627 }
5628 #endif
5629
5630 OP *
5631 Perl_ck_select(pTHX_ OP *o)
5632 {
5633     OP* kid;
5634     if (o->op_flags & OPf_KIDS) {
5635         kid = cLISTOPo->op_first->op_sibling;   /* get past pushmark */
5636         if (kid && kid->op_sibling) {
5637             o->op_type = OP_SSELECT;
5638             o->op_ppaddr = PL_ppaddr[OP_SSELECT];
5639             o = ck_fun(o);
5640             return fold_constants(o);
5641         }
5642     }
5643     o = ck_fun(o);
5644     kid = cLISTOPo->op_first->op_sibling;    /* get past pushmark */
5645     if (kid && kid->op_type == OP_RV2GV)
5646         kid->op_private &= ~HINT_STRICT_REFS;
5647     return o;
5648 }
5649
5650 OP *
5651 Perl_ck_shift(pTHX_ OP *o)
5652 {
5653     I32 type = o->op_type;
5654
5655     if (!(o->op_flags & OPf_KIDS)) {
5656         OP *argop;
5657
5658         op_free(o);
5659 #ifdef USE_THREADS
5660         if (!CvUNIQUE(PL_compcv)) {
5661             argop = newOP(OP_PADAV, OPf_REF);
5662             argop->op_targ = 0;         /* PL_curpad[0] is @_ */
5663         }
5664         else {
5665             argop = newUNOP(OP_RV2AV, 0,
5666                 scalar(newGVOP(OP_GV, 0,
5667                     gv_fetchpv("ARGV", TRUE, SVt_PVAV))));
5668         }
5669 #else
5670         argop = newUNOP(OP_RV2AV, 0,
5671             scalar(newGVOP(OP_GV, 0, !CvUNIQUE(PL_compcv) ?
5672                            PL_defgv : gv_fetchpv("ARGV", TRUE, SVt_PVAV))));
5673 #endif /* USE_THREADS */
5674         return newUNOP(type, 0, scalar(argop));
5675     }
5676     return scalar(modkids(ck_fun(o), type));
5677 }
5678
5679 OP *
5680 Perl_ck_sort(pTHX_ OP *o)
5681 {
5682     o->op_private = 0;
5683 #ifdef USE_LOCALE
5684     if (PL_hints & HINT_LOCALE)
5685         o->op_private |= OPpLOCALE;
5686 #endif
5687
5688     if (o->op_type == OP_SORT && o->op_flags & OPf_STACKED)
5689         simplify_sort(o);
5690     if (o->op_flags & OPf_STACKED) {                 /* may have been cleared */
5691         OP *kid = cLISTOPo->op_first->op_sibling;       /* get past pushmark */
5692         OP *k;
5693         kid = kUNOP->op_first;                          /* get past null */
5694
5695         if (kid->op_type == OP_SCOPE || kid->op_type == OP_LEAVE) {
5696             linklist(kid);
5697             if (kid->op_type == OP_SCOPE) {
5698                 k = kid->op_next;
5699                 kid->op_next = 0;
5700             }
5701             else if (kid->op_type == OP_LEAVE) {
5702                 if (o->op_type == OP_SORT) {
5703                     null(kid);                  /* wipe out leave */
5704                     kid->op_next = kid;
5705
5706                     for (k = kLISTOP->op_first->op_next; k; k = k->op_next) {
5707                         if (k->op_next == kid)
5708                             k->op_next = 0;
5709                     }
5710                 }
5711                 else
5712                     kid->op_next = 0;           /* just disconnect the leave */
5713                 k = kLISTOP->op_first;
5714             }
5715             peep(k);
5716
5717             kid = cLISTOPo->op_first->op_sibling;       /* get past pushmark */
5718             if (o->op_type == OP_SORT)
5719                 kid->op_next = kid;
5720             else
5721                 kid->op_next = k;
5722             o->op_flags |= OPf_SPECIAL;
5723         }
5724         else if (kid->op_type == OP_RV2SV || kid->op_type == OP_PADSV)
5725             null(cLISTOPo->op_first->op_sibling);
5726     }
5727
5728     return o;
5729 }
5730
5731 STATIC void
5732 S_simplify_sort(pTHX_ OP *o)
5733 {
5734     dTHR;
5735     register OP *kid = cLISTOPo->op_first->op_sibling;  /* get past pushmark */
5736     OP *k;
5737     int reversed;
5738     GV *gv;
5739     if (!(o->op_flags & OPf_STACKED))
5740         return;
5741     GvMULTI_on(gv_fetchpv("a", TRUE, SVt_PV));
5742     GvMULTI_on(gv_fetchpv("b", TRUE, SVt_PV));
5743     kid = kUNOP->op_first;                              /* get past null */
5744     if (kid->op_type != OP_SCOPE)
5745         return;
5746     kid = kLISTOP->op_last;                             /* get past scope */
5747     switch(kid->op_type) {
5748         case OP_NCMP:
5749         case OP_I_NCMP:
5750         case OP_SCMP:
5751             break;
5752         default:
5753             return;
5754     }
5755     k = kid;                                            /* remember this node*/
5756     if (kBINOP->op_first->op_type != OP_RV2SV)
5757         return;
5758     kid = kBINOP->op_first;                             /* get past cmp */
5759     if (kUNOP->op_first->op_type != OP_GV)
5760         return;
5761     kid = kUNOP->op_first;                              /* get past rv2sv */
5762     gv = kGVOP;
5763     if (GvSTASH(gv) != PL_curstash)
5764         return;
5765     if (strEQ(GvNAME(gv), "a"))
5766         reversed = 0;
5767     else if(strEQ(GvNAME(gv), "b"))
5768         reversed = 1;
5769     else
5770         return;
5771     kid = k;                                            /* back to cmp */
5772     if (kBINOP->op_last->op_type != OP_RV2SV)
5773         return;
5774     kid = kBINOP->op_last;                              /* down to 2nd arg */
5775     if (kUNOP->op_first->op_type != OP_GV)
5776         return;
5777     kid = kUNOP->op_first;                              /* get past rv2sv */
5778     gv = kGVOP;
5779     if (GvSTASH(gv) != PL_curstash
5780         || ( reversed
5781             ? strNE(GvNAME(gv), "a")
5782             : strNE(GvNAME(gv), "b")))
5783         return;
5784     o->op_flags &= ~(OPf_STACKED | OPf_SPECIAL);
5785     if (reversed)
5786         o->op_private |= OPpSORT_REVERSE;
5787     if (k->op_type == OP_NCMP)
5788         o->op_private |= OPpSORT_NUMERIC;
5789     if (k->op_type == OP_I_NCMP)
5790         o->op_private |= OPpSORT_NUMERIC | OPpSORT_INTEGER;
5791     kid = cLISTOPo->op_first->op_sibling;
5792     cLISTOPo->op_first->op_sibling = kid->op_sibling; /* bypass old block */
5793     op_free(kid);                                     /* then delete it */
5794     cLISTOPo->op_children--;
5795 }
5796
5797 OP *
5798 Perl_ck_split(pTHX_ OP *o)
5799 {
5800     register OP *kid;
5801
5802     if (o->op_flags & OPf_STACKED)
5803         return no_fh_allowed(o);
5804
5805     kid = cLISTOPo->op_first;
5806     if (kid->op_type != OP_NULL)
5807         Perl_croak(aTHX_ "panic: ck_split");
5808     kid = kid->op_sibling;
5809     op_free(cLISTOPo->op_first);
5810     cLISTOPo->op_first = kid;
5811     if (!kid) {
5812         cLISTOPo->op_first = kid = newSVOP(OP_CONST, 0, newSVpvn(" ", 1));
5813         cLISTOPo->op_last = kid; /* There was only one element previously */
5814     }
5815
5816     if (kid->op_type != OP_MATCH) {
5817         OP *sibl = kid->op_sibling;
5818         kid->op_sibling = 0;
5819         kid = pmruntime( newPMOP(OP_MATCH, OPf_SPECIAL), kid, Nullop);
5820         if (cLISTOPo->op_first == cLISTOPo->op_last)
5821             cLISTOPo->op_last = kid;
5822         cLISTOPo->op_first = kid;
5823         kid->op_sibling = sibl;
5824     }
5825
5826     kid->op_type = OP_PUSHRE;
5827     kid->op_ppaddr = PL_ppaddr[OP_PUSHRE];
5828     scalar(kid);
5829
5830     if (!kid->op_sibling)
5831         append_elem(OP_SPLIT, o, newDEFSVOP());
5832
5833     kid = kid->op_sibling;
5834     scalar(kid);
5835
5836     if (!kid->op_sibling)
5837         append_elem(OP_SPLIT, o, newSVOP(OP_CONST, 0, newSViv(0)));
5838
5839     kid = kid->op_sibling;
5840     scalar(kid);
5841
5842     if (kid->op_sibling)
5843         return too_many_arguments(o,PL_op_desc[o->op_type]);
5844
5845     return o;
5846 }
5847
5848 OP *
5849 Perl_ck_join(pTHX_ OP *o)
5850 {
5851     if (ckWARN(WARN_SYNTAX)) {
5852         OP *kid = cLISTOPo->op_first->op_sibling;
5853         if (kid && kid->op_type == OP_MATCH) {
5854             char *pmstr = "STRING";
5855             if (kPMOP->op_pmregexp)
5856                 pmstr = kPMOP->op_pmregexp->precomp;
5857             Perl_warner(aTHX_ WARN_SYNTAX,
5858                         "/%s/ should probably be written as \"%s\"",
5859                         pmstr, pmstr);
5860         }
5861     }
5862     return ck_fun(o);
5863 }
5864
5865 OP *
5866 Perl_ck_subr(pTHX_ OP *o)
5867 {
5868     dTHR;
5869     OP *prev = ((cUNOPo->op_first->op_sibling)
5870              ? cUNOPo : ((UNOP*)cUNOPo->op_first))->op_first;
5871     OP *o2 = prev->op_sibling;
5872     OP *cvop;
5873     char *proto = 0;
5874     CV *cv = 0;
5875     GV *namegv = 0;
5876     int optional = 0;
5877     I32 arg = 0;
5878     STRLEN n_a;
5879
5880     o->op_private |= OPpENTERSUB_HASTARG;
5881     for (cvop = o2; cvop->op_sibling; cvop = cvop->op_sibling) ;
5882     if (cvop->op_type == OP_RV2CV) {
5883         SVOP* tmpop;
5884         o->op_private |= (cvop->op_private & OPpENTERSUB_AMPER);
5885         null(cvop);             /* disable rv2cv */
5886         tmpop = (SVOP*)((UNOP*)cvop)->op_first;
5887         if (tmpop->op_type == OP_GV && !(o->op_private & OPpENTERSUB_AMPER)) {
5888             GV *gv = cGVOPx(tmpop);
5889             cv = GvCVu(gv);
5890             if (!cv)
5891                 tmpop->op_private |= OPpEARLY_CV;
5892             else if (SvPOK(cv)) {
5893                 namegv = CvANON(cv) ? gv : CvGV(cv);
5894                 proto = SvPV((SV*)cv, n_a);
5895             }
5896         }
5897     }
5898     else if (cvop->op_type == OP_METHOD || cvop->op_type == OP_METHOD_NAMED) {
5899         if (o2->op_type == OP_CONST)
5900             o2->op_private &= ~OPpCONST_STRICT;
5901         else if (o2->op_type == OP_LIST) {
5902             OP *o = ((UNOP*)o2)->op_first->op_sibling;
5903             if (o && o->op_type == OP_CONST)
5904                 o->op_private &= ~OPpCONST_STRICT;
5905         }
5906     }
5907     o->op_private |= (PL_hints & HINT_STRICT_REFS);
5908     if (PERLDB_SUB && PL_curstash != PL_debstash)
5909         o->op_private |= OPpENTERSUB_DB;
5910     while (o2 != cvop) {
5911         if (proto) {
5912             switch (*proto) {
5913             case '\0':
5914                 return too_many_arguments(o, gv_ename(namegv));
5915             case ';':
5916                 optional = 1;
5917                 proto++;
5918                 continue;
5919             case '$':
5920                 proto++;
5921                 arg++;
5922                 scalar(o2);
5923                 break;
5924             case '%':
5925             case '@':
5926                 list(o2);
5927                 arg++;
5928                 break;
5929             case '&':
5930                 proto++;
5931                 arg++;
5932                 if (o2->op_type != OP_REFGEN && o2->op_type != OP_UNDEF)
5933                     bad_type(arg, "block", gv_ename(namegv), o2);
5934                 break;
5935             case '*':
5936                 /* '*' allows any scalar type, including bareword */
5937                 proto++;
5938                 arg++;
5939                 if (o2->op_type == OP_RV2GV)
5940                     goto wrapref;       /* autoconvert GLOB -> GLOBref */
5941                 else if (o2->op_type == OP_CONST)
5942                     o2->op_private &= ~OPpCONST_STRICT;
5943                 else if (o2->op_type == OP_ENTERSUB) {
5944                     /* accidental subroutine, revert to bareword */
5945                     OP *gvop = ((UNOP*)o2)->op_first;
5946                     if (gvop && gvop->op_type == OP_NULL) {
5947                         gvop = ((UNOP*)gvop)->op_first;
5948                         if (gvop) {
5949                             for (; gvop->op_sibling; gvop = gvop->op_sibling)
5950                                 ;
5951                             if (gvop &&
5952                                 (gvop->op_private & OPpENTERSUB_NOPAREN) &&
5953                                 (gvop = ((UNOP*)gvop)->op_first) &&
5954                                 gvop->op_type == OP_GV)
5955                             {
5956                                 GV *gv = cGVOPx(gvop);
5957                                 OP *sibling = o2->op_sibling;
5958                                 SV *n = newSVpvn("",0);
5959                                 op_free(o2);
5960                                 gv_fullname3(n, gv, "");
5961                                 if (SvCUR(n)>6 && strnEQ(SvPVX(n),"main::",6))
5962                                     sv_chop(n, SvPVX(n)+6);
5963                                 o2 = newSVOP(OP_CONST, 0, n);
5964                                 prev->op_sibling = o2;
5965                                 o2->op_sibling = sibling;
5966                             }
5967                         }
5968                     }
5969                 }
5970                 scalar(o2);
5971                 break;
5972             case '\\':
5973                 proto++;
5974                 arg++;
5975                 switch (*proto++) {
5976                 case '*':
5977                     if (o2->op_type != OP_RV2GV)
5978                         bad_type(arg, "symbol", gv_ename(namegv), o2);
5979                     goto wrapref;
5980                 case '&':
5981                     if (o2->op_type != OP_RV2CV)
5982                         bad_type(arg, "sub", gv_ename(namegv), o2);
5983                     goto wrapref;
5984                 case '$':
5985                     if (o2->op_type != OP_RV2SV
5986                         && o2->op_type != OP_PADSV
5987                         && o2->op_type != OP_HELEM
5988                         && o2->op_type != OP_AELEM
5989                         && o2->op_type != OP_THREADSV)
5990                     {
5991                         bad_type(arg, "scalar", gv_ename(namegv), o2);
5992                     }
5993                     goto wrapref;
5994                 case '@':
5995                     if (o2->op_type != OP_RV2AV && o2->op_type != OP_PADAV)
5996                         bad_type(arg, "array", gv_ename(namegv), o2);
5997                     goto wrapref;
5998                 case '%':
5999                     if (o2->op_type != OP_RV2HV && o2->op_type != OP_PADHV)
6000                         bad_type(arg, "hash", gv_ename(namegv), o2);
6001                   wrapref:
6002                     {
6003                         OP* kid = o2;
6004                         OP* sib = kid->op_sibling;
6005                         kid->op_sibling = 0;
6006                         o2 = newUNOP(OP_REFGEN, 0, kid);
6007                         o2->op_sibling = sib;
6008                         prev->op_sibling = o2;
6009                     }
6010                     break;
6011                 default: goto oops;
6012                 }
6013                 break;
6014             case ' ':
6015                 proto++;
6016                 continue;
6017             default:
6018               oops:
6019                 Perl_croak(aTHX_ "Malformed prototype for %s: %s",
6020                         gv_ename(namegv), SvPV((SV*)cv, n_a));
6021             }
6022         }
6023         else
6024             list(o2);
6025         mod(o2, OP_ENTERSUB);
6026         prev = o2;
6027         o2 = o2->op_sibling;
6028     }
6029     if (proto && !optional &&
6030           (*proto && *proto != '@' && *proto != '%' && *proto != ';'))
6031         return too_few_arguments(o, gv_ename(namegv));
6032     return o;
6033 }
6034
6035 OP *
6036 Perl_ck_svconst(pTHX_ OP *o)
6037 {
6038     SvREADONLY_on(cSVOPo->op_sv);
6039     return o;
6040 }
6041
6042 OP *
6043 Perl_ck_trunc(pTHX_ OP *o)
6044 {
6045     if (o->op_flags & OPf_KIDS) {
6046         SVOP *kid = (SVOP*)cUNOPo->op_first;
6047
6048         if (kid->op_type == OP_NULL)
6049             kid = (SVOP*)kid->op_sibling;
6050         if (kid && kid->op_type == OP_CONST &&
6051             (kid->op_private & OPpCONST_BARE))
6052         {
6053             o->op_flags |= OPf_SPECIAL;
6054             kid->op_private &= ~OPpCONST_STRICT;
6055         }
6056     }
6057     return ck_fun(o);
6058 }
6059
6060 /* A peephole optimizer.  We visit the ops in the order they're to execute. */
6061
6062 void
6063 Perl_peep(pTHX_ register OP *o)
6064 {
6065     dTHR;
6066     register OP* oldop = 0;
6067     STRLEN n_a;
6068     OP *last_composite = Nullop;
6069
6070     if (!o || o->op_seq)
6071         return;
6072     ENTER;
6073     SAVEOP();
6074     SAVESPTR(PL_curcop);
6075     for (; o; o = o->op_next) {
6076         if (o->op_seq)
6077             break;
6078         if (!PL_op_seqmax)
6079             PL_op_seqmax++;
6080         PL_op = o;
6081         switch (o->op_type) {
6082         case OP_SETSTATE:
6083         case OP_NEXTSTATE:
6084         case OP_DBSTATE:
6085             PL_curcop = ((COP*)o);              /* for warnings */
6086             o->op_seq = PL_op_seqmax++;
6087             last_composite = Nullop;
6088             break;
6089
6090         case OP_CONST:
6091             if (cSVOPo->op_private & OPpCONST_STRICT)
6092                 no_bareword_allowed(o);
6093             /* FALL THROUGH */
6094         case OP_UC:
6095         case OP_UCFIRST:
6096         case OP_LC:
6097         case OP_LCFIRST:
6098             if ( o->op_next && o->op_next->op_type == OP_STRINGIFY
6099                  && !(o->op_next->op_private & OPpTARGET_MY) )
6100                 null(o->op_next);
6101             o->op_seq = PL_op_seqmax++;
6102             break;
6103         case OP_CONCAT:
6104         case OP_JOIN:
6105         case OP_QUOTEMETA:
6106             if (o->op_next && o->op_next->op_type == OP_STRINGIFY) {
6107                 if (o->op_next->op_private & OPpTARGET_MY) {
6108                     if ((o->op_flags & OPf_STACKED) /* chained concats */
6109                         || (o->op_type == OP_CONCAT
6110             /* Concat has problems if target is equal to right arg. */
6111                             && (((LISTOP*)o)->op_first->op_sibling->op_type
6112                                 == OP_PADSV)
6113                             && (((LISTOP*)o)->op_first->op_sibling->op_targ
6114                                 == o->op_next->op_targ)))
6115                     {
6116                         goto ignore_optimization;
6117                     }
6118                     else {
6119                         o->op_targ = o->op_next->op_targ;
6120                         o->op_next->op_targ = 0;
6121                         o->op_private |= OPpTARGET_MY;
6122                     }
6123                 }
6124                 null(o->op_next);
6125             }
6126           ignore_optimization:
6127             o->op_seq = PL_op_seqmax++;
6128             break;
6129         case OP_STUB:
6130             if ((o->op_flags & OPf_WANT) != OPf_WANT_LIST) {
6131                 o->op_seq = PL_op_seqmax++;
6132                 break; /* Scalar stub must produce undef.  List stub is noop */
6133             }
6134             goto nothin;
6135         case OP_NULL:
6136             if (o->op_targ == OP_NEXTSTATE
6137                 || o->op_targ == OP_DBSTATE
6138                 || o->op_targ == OP_SETSTATE)
6139             {
6140                 PL_curcop = ((COP*)o);
6141             }
6142             goto nothin;
6143         case OP_SCALAR:
6144         case OP_LINESEQ:
6145         case OP_SCOPE:
6146           nothin:
6147             if (oldop && o->op_next) {
6148                 oldop->op_next = o->op_next;
6149                 continue;
6150             }
6151             o->op_seq = PL_op_seqmax++;
6152             break;
6153
6154         case OP_GV:
6155             if (o->op_next->op_type == OP_RV2SV) {
6156                 if (!(o->op_next->op_private & OPpDEREF)) {
6157                     null(o->op_next);
6158                     o->op_private |= o->op_next->op_private & OPpLVAL_INTRO;
6159                     o->op_next = o->op_next->op_next;
6160                     o->op_type = OP_GVSV;
6161                     o->op_ppaddr = PL_ppaddr[OP_GVSV];
6162                 }
6163             }
6164             else if (o->op_next->op_type == OP_RV2AV) {
6165                 OP* pop = o->op_next->op_next;
6166                 IV i;
6167                 if (pop->op_type == OP_CONST &&
6168                     (PL_op = pop->op_next) &&
6169                     pop->op_next->op_type == OP_AELEM &&
6170                     !(pop->op_next->op_private &
6171                       (OPpLVAL_INTRO|OPpLVAL_DEFER|OPpDEREF)) &&
6172                     (i = SvIV(((SVOP*)pop)->op_sv) - PL_compiling.cop_arybase)
6173                                 <= 255 &&
6174                     i >= 0)
6175                 {
6176                     GV *gv;
6177                     null(o->op_next);
6178                     null(pop->op_next);
6179                     null(pop);
6180                     o->op_flags |= pop->op_next->op_flags & OPf_MOD;
6181                     o->op_next = pop->op_next->op_next;
6182                     o->op_type = OP_AELEMFAST;
6183                     o->op_ppaddr = PL_ppaddr[OP_AELEMFAST];
6184                     o->op_private = (U8)i;
6185                     gv = cGVOPo;
6186                     GvAVn(gv);
6187                 }
6188             }
6189             else if ((o->op_private & OPpEARLY_CV) && ckWARN(WARN_UNSAFE)) {
6190                 GV *gv = cGVOPo;
6191                 if (SvTYPE(gv) == SVt_PVGV && GvCV(gv) && SvPVX(GvCV(gv))) {
6192                     /* XXX could check prototype here instead of just carping */
6193                     SV *sv = sv_newmortal();
6194                     gv_efullname3(sv, gv, Nullch);
6195                     Perl_warner(aTHX_ WARN_UNSAFE,
6196                                 "%s() called too early to check prototype",
6197                                 SvPV_nolen(sv));
6198                 }
6199             }
6200
6201             o->op_seq = PL_op_seqmax++;
6202             break;
6203
6204         case OP_MAPWHILE:
6205         case OP_GREPWHILE:
6206         case OP_AND:
6207         case OP_OR:
6208         case OP_ANDASSIGN:
6209         case OP_ORASSIGN:
6210         case OP_COND_EXPR:
6211         case OP_RANGE:
6212             o->op_seq = PL_op_seqmax++;
6213             while (cLOGOP->op_other->op_type == OP_NULL)
6214                 cLOGOP->op_other = cLOGOP->op_other->op_next;
6215             peep(cLOGOP->op_other);
6216             break;
6217
6218         case OP_ENTERLOOP:
6219             o->op_seq = PL_op_seqmax++;
6220             peep(cLOOP->op_redoop);
6221             peep(cLOOP->op_nextop);
6222             peep(cLOOP->op_lastop);
6223             break;
6224
6225         case OP_QR:
6226         case OP_MATCH:
6227         case OP_SUBST:
6228             o->op_seq = PL_op_seqmax++;
6229             peep(cPMOP->op_pmreplstart);
6230             break;
6231
6232         case OP_EXEC:
6233             o->op_seq = PL_op_seqmax++;
6234             if (ckWARN(WARN_SYNTAX) && o->op_next
6235                 && o->op_next->op_type == OP_NEXTSTATE) {
6236                 if (o->op_next->op_sibling &&
6237                         o->op_next->op_sibling->op_type != OP_EXIT &&
6238                         o->op_next->op_sibling->op_type != OP_WARN &&
6239                         o->op_next->op_sibling->op_type != OP_DIE) {
6240                     line_t oldline = PL_curcop->cop_line;
6241
6242                     PL_curcop->cop_line = ((COP*)o->op_next)->cop_line;
6243                     Perl_warner(aTHX_ WARN_SYNTAX, "Statement unlikely to be reached");
6244                     Perl_warner(aTHX_ WARN_SYNTAX, "(Maybe you meant system() when you said exec()?)\n");
6245                     PL_curcop->cop_line = oldline;
6246                 }
6247             }
6248             break;
6249
6250         case OP_HELEM: {
6251             UNOP *rop;
6252             SV *lexname;
6253             GV **fields;
6254             SV **svp, **indsvp;
6255             I32 ind;
6256             char *key;
6257             STRLEN keylen;
6258
6259             if ((o->op_private & (OPpLVAL_INTRO))
6260                 || ((BINOP*)o)->op_last->op_type != OP_CONST)
6261                 break;
6262             rop = (UNOP*)((BINOP*)o)->op_first;
6263             if (rop->op_type != OP_RV2HV || rop->op_first->op_type != OP_PADSV)
6264                 break;
6265             lexname = *av_fetch(PL_comppad_name, rop->op_first->op_targ, TRUE);
6266             if (!SvOBJECT(lexname))
6267                 break;
6268             fields = (GV**)hv_fetch(SvSTASH(lexname), "FIELDS", 6, FALSE);
6269             if (!fields || !GvHV(*fields))
6270                 break;
6271             svp = &((SVOP*)((BINOP*)o)->op_last)->op_sv;
6272             key = SvPV(*svp, keylen);
6273             indsvp = hv_fetch(GvHV(*fields), key, keylen, FALSE);
6274             if (!indsvp) {
6275                 Perl_croak(aTHX_ "No such pseudo-hash field \"%s\" in variable %s of type %s",
6276                       key, SvPV(lexname, n_a), HvNAME(SvSTASH(lexname)));
6277             }
6278             ind = SvIV(*indsvp);
6279             if (ind < 1)
6280                 Perl_croak(aTHX_ "Bad index while coercing array into hash");
6281             rop->op_type = OP_RV2AV;
6282             rop->op_ppaddr = PL_ppaddr[OP_RV2AV];
6283             o->op_type = OP_AELEM;
6284             o->op_ppaddr = PL_ppaddr[OP_AELEM];
6285             SvREFCNT_dec(*svp);
6286             *svp = newSViv(ind);
6287             break;
6288         }
6289
6290         case OP_RV2AV:
6291         case OP_RV2HV:
6292             if (!(o->op_flags & OPf_WANT)
6293                 || (o->op_flags & OPf_WANT) == OPf_WANT_LIST)
6294             {
6295                 last_composite = o;
6296             }
6297             o->op_seq = PL_op_seqmax++;
6298             break;
6299
6300         case OP_RETURN:
6301             if (o->op_next && o->op_next->op_type != OP_LEAVESUBLV) {
6302                 o->op_seq = PL_op_seqmax++;
6303                 break;
6304             }
6305             /* FALL THROUGH */
6306
6307         case OP_LEAVESUBLV:
6308             if (last_composite) {
6309                 OP *r = last_composite;
6310
6311                 while (r->op_sibling)
6312                    r = r->op_sibling;
6313                 if (r->op_next == o
6314                     || (r->op_next->op_type == OP_LIST
6315                         && r->op_next->op_next == o))
6316                 {
6317                     if (last_composite->op_type == OP_RV2AV)
6318                         yyerror("Lvalue subs returning arrays not implemented yet");
6319                     else
6320                         yyerror("Lvalue subs returning hashes not implemented yet");
6321                         ;
6322                 }
6323             }
6324             /* FALL THROUGH */
6325
6326         default:
6327             o->op_seq = PL_op_seqmax++;
6328             break;
6329         }
6330         oldop = o;
6331     }
6332     LEAVE;
6333 }