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