op.c

   1 /*    op.c
   2  *
   3  *    Copyright (C) 1991, 1992, 1993, 1994, 1995, 1996, 1997, 1998, 1999, 2000,
   4  *    2001, 2002, 2003, 2004, 2005, 2006, 2007, 2008 by Larry Wall and others
   5  *
   6  *    You may distribute under the terms of either the GNU General Public
   7  *    License or the Artistic License, as specified in the README file.
   8  *
   9  */
  10
  11 /*
  12  * 'You see: Mr. Drogo, he married poor Miss Primula Brandybuck.  She was
  13  *  our Mr. Bilbo's first cousin on the mother's side (her mother being the
  14  *  youngest of the Old Took's daughters); and Mr. Drogo was his second
  15  *  cousin.  So Mr. Frodo is his first *and* second cousin, once removed
  16  *  either way, as the saying is, if you follow me.'       --the Gaffer
  17  *
  18  *     [p.23 of _The Lord of the Rings_, I/i: "A Long-Expected Party"]
  19  */
  20
  21 /* This file contains the functions that create, manipulate and optimize
  22  * the OP structures that hold a compiled perl program.
  23  *
  24  * A Perl program is compiled into a tree of OPs. Each op contains
  25  * structural pointers (eg to its siblings and the next op in the
  26  * execution sequence), a pointer to the function that would execute the
  27  * op, plus any data specific to that op. For example, an OP_CONST op
  28  * points to the pp_const() function and to an SV containing the constant
  29  * value. When pp_const() is executed, its job is to push that SV onto the
  30  * stack.
  31  *
  32  * OPs are mainly created by the newFOO() functions, which are mainly
  33  * called from the parser (in perly.y) as the code is parsed. For example
  34  * the Perl code $a + $b * $c would cause the equivalent of the following
  35  * to be called (oversimplifying a bit):
  36  *
  37  *  newBINOP(OP_ADD, flags,
  38  *      newSVREF($a),
  39  *      newBINOP(OP_MULTIPLY, flags, newSVREF($b), newSVREF($c))
  40  *  )
  41  *
  42  * Note that during the build of miniperl, a temporary copy of this file
  43  * is made, called opmini.c.
  44  */
  45
  46 /*
  47 Perl's compiler is essentially a 3-pass compiler with interleaved phases:
  48
  49     A bottom-up pass
  50     A top-down pass
  51     An execution-order pass
  52
  53 The bottom-up pass is represented by all the "newOP" routines and
  54 the ck_ routines.  The bottom-upness is actually driven by yacc.
  55 So at the point that a ck_ routine fires, we have no idea what the
  56 context is, either upward in the syntax tree, or either forward or
  57 backward in the execution order.  (The bottom-up parser builds that
  58 part of the execution order it knows about, but if you follow the "next"
  59 links around, you'll find it's actually a closed loop through the
  60 top level node.
  61
  62 Whenever the bottom-up parser gets to a node that supplies context to
  63 its components, it invokes that portion of the top-down pass that applies
  64 to that part of the subtree (and marks the top node as processed, so
  65 if a node further up supplies context, it doesn't have to take the
  66 plunge again).  As a particular subcase of this, as the new node is
  67 built, it takes all the closed execution loops of its subcomponents
  68 and links them into a new closed loop for the higher level node.  But
  69 it's still not the real execution order.
  70
  71 The actual execution order is not known till we get a grammar reduction
  72 to a top-level unit like a subroutine or file that will be called by
  73 "name" rather than via a "next" pointer.  At that point, we can call
  74 into peep() to do that code's portion of the 3rd pass.  It has to be
  75 recursive, but it's recursive on basic blocks, not on tree nodes.
  76 */
  77
  78 /* To implement user lexical pragmas, there needs to be a way at run time to
  79    get the compile time state of %^H for that block.  Storing %^H in every
  80    block (or even COP) would be very expensive, so a different approach is
  81    taken.  The (running) state of %^H is serialised into a tree of HE-like
  82    structs.  Stores into %^H are chained onto the current leaf as a struct
  83    refcounted_he * with the key and the value.  Deletes from %^H are saved
  84    with a value of PL_sv_placeholder.  The state of %^H at any point can be
  85    turned back into a regular HV by walking back up the tree from that point's
  86    leaf, ignoring any key you've already seen (placeholder or not), storing
  87    the rest into the HV structure, then removing the placeholders. Hence
  88    memory is only used to store the %^H deltas from the enclosing COP, rather
  89    than the entire %^H on each COP.
  90
  91    To cause actions on %^H to write out the serialisation records, it has
  92    magic type 'H'. This magic (itself) does nothing, but its presence causes
  93    the values to gain magic type 'h', which has entries for set and clear.
  94    C<Perl_magic_sethint> updates C<PL_compiling.cop_hints_hash> with a store
  95    record, with deletes written by C<Perl_magic_clearhint>. C<SAVEHINTS>
  96    saves the current C<PL_compiling.cop_hints_hash> on the save stack, so that
  97    it will be correctly restored when any inner compiling scope is exited.
  98 */
  99
 100 #include "EXTERN.h"
 101 #define PERL_IN_OP_C
 102 #include "perl.h"
 103 #include "keywords.h"
 104
 105 #define CALL_PEEP(o) CALL_FPTR(PL_peepp)(aTHX_ o)
 106
 107 #if defined(PL_OP_SLAB_ALLOC)
 108
 109 #ifdef PERL_DEBUG_READONLY_OPS
 110 #  define PERL_SLAB_SIZE 4096
 111 #  include <sys/mman.h>
 112 #endif
 113
 114 #ifndef PERL_SLAB_SIZE
 115 #define PERL_SLAB_SIZE 2048
 116 #endif
 117
 118 void *
 119 Perl_Slab_Alloc(pTHX_ size_t sz)
 120 {
 121     dVAR;
 122     /*
 123      * To make incrementing use count easy PL_OpSlab is an I32 *
 124      * To make inserting the link to slab PL_OpPtr is I32 **
 125      * So compute size in units of sizeof(I32 *) as that is how Pl_OpPtr increments
 126      * Add an overhead for pointer to slab and round up as a number of pointers
 127      */
 128     sz = (sz + 2*sizeof(I32 *) -1)/sizeof(I32 *);
 129     if ((PL_OpSpace -= sz) < 0) {
 130 #ifdef PERL_DEBUG_READONLY_OPS
 131         /* We need to allocate chunk by chunk so that we can control the VM
 132            mapping */
 133         PL_OpPtr = (I32**) mmap(0, PERL_SLAB_SIZE*sizeof(I32*), PROT_READ|PROT_WRITE,
 134                         MAP_ANON|MAP_PRIVATE, -1, 0);
 135
 136         DEBUG_m(PerlIO_printf(Perl_debug_log, "mapped %lu at %p\n",
 137                               (unsigned long) PERL_SLAB_SIZE*sizeof(I32*),
 138                               PL_OpPtr));
 139         if(PL_OpPtr == MAP_FAILED) {
 140             perror("mmap failed");
 141             abort();
 142         }
 143 #else
 144
 145         PL_OpPtr = (I32 **) PerlMemShared_calloc(PERL_SLAB_SIZE,sizeof(I32*));
 146 #endif
 147         if (!PL_OpPtr) {
 148             return NULL;
 149         }
 150         /* We reserve the 0'th I32 sized chunk as a use count */
 151         PL_OpSlab = (I32 *) PL_OpPtr;
 152         /* Reduce size by the use count word, and by the size we need.
 153          * Latter is to mimic the '-=' in the if() above
 154          */
 155         PL_OpSpace = PERL_SLAB_SIZE - (sizeof(I32)+sizeof(I32 **)-1)/sizeof(I32 **) - sz;
 156         /* Allocation pointer starts at the top.
 157            Theory: because we build leaves before trunk allocating at end
 158            means that at run time access is cache friendly upward
 159          */
 160         PL_OpPtr += PERL_SLAB_SIZE;
 161
 162 #ifdef PERL_DEBUG_READONLY_OPS
 163         /* We remember this slab.  */
 164         /* This implementation isn't efficient, but it is simple. */
 165         PL_slabs = (I32**) realloc(PL_slabs, sizeof(I32**) * (PL_slab_count + 1));
 166         PL_slabs[PL_slab_count++] = PL_OpSlab;
 167         DEBUG_m(PerlIO_printf(Perl_debug_log, "Allocate %p\n", PL_OpSlab));
 168 #endif
 169     }
 170     assert( PL_OpSpace >= 0 );
 171     /* Move the allocation pointer down */
 172     PL_OpPtr   -= sz;
 173     assert( PL_OpPtr > (I32 **) PL_OpSlab );
 174     *PL_OpPtr   = PL_OpSlab;    /* Note which slab it belongs to */
 175     (*PL_OpSlab)++;             /* Increment use count of slab */
 176     assert( PL_OpPtr+sz <= ((I32 **) PL_OpSlab + PERL_SLAB_SIZE) );
 177     assert( *PL_OpSlab > 0 );
 178     return (void *)(PL_OpPtr + 1);
 179 }
 180
 181 #ifdef PERL_DEBUG_READONLY_OPS
 182 void
 183 Perl_pending_Slabs_to_ro(pTHX) {
 184     /* Turn all the allocated op slabs read only.  */
 185     U32 count = PL_slab_count;
 186     I32 **const slabs = PL_slabs;
 187
 188     /* Reset the array of pending OP slabs, as we're about to turn this lot
 189        read only. Also, do it ahead of the loop in case the warn triggers,
 190        and a warn handler has an eval */
 191
 192     PL_slabs = NULL;
 193     PL_slab_count = 0;
 194
 195     /* Force a new slab for any further allocation.  */
 196     PL_OpSpace = 0;
 197
 198     while (count--) {
 199         void *const start = slabs[count];
 200         const size_t size = PERL_SLAB_SIZE* sizeof(I32*);
 201         if(mprotect(start, size, PROT_READ)) {
 202             Perl_warn(aTHX_ "mprotect for %p %lu failed with %d",
 203                       start, (unsigned long) size, errno);
 204         }
 205     }
 206
 207     free(slabs);
 208 }
 209
 210 STATIC void
 211 S_Slab_to_rw(pTHX_ void *op)
 212 {
 213     I32 * const * const ptr = (I32 **) op;
 214     I32 * const slab = ptr[-1];
 215
 216     PERL_ARGS_ASSERT_SLAB_TO_RW;
 217
 218     assert( ptr-1 > (I32 **) slab );
 219     assert( ptr < ( (I32 **) slab + PERL_SLAB_SIZE) );
 220     assert( *slab > 0 );
 221     if(mprotect(slab, PERL_SLAB_SIZE*sizeof(I32*), PROT_READ|PROT_WRITE)) {
 222         Perl_warn(aTHX_ "mprotect RW for %p %lu failed with %d",
 223                   slab, (unsigned long) PERL_SLAB_SIZE*sizeof(I32*), errno);
 224     }
 225 }
 226
 227 OP *
 228 Perl_op_refcnt_inc(pTHX_ OP *o)
 229 {
 230     if(o) {
 231         Slab_to_rw(o);
 232         ++o->op_targ;
 233     }
 234     return o;
 235
 236 }
 237
 238 PADOFFSET
 239 Perl_op_refcnt_dec(pTHX_ OP *o)
 240 {
 241     PERL_ARGS_ASSERT_OP_REFCNT_DEC;
 242     Slab_to_rw(o);
 243     return --o->op_targ;
 244 }
 245 #else
 246 #  define Slab_to_rw(op)
 247 #endif
 248
 249 void
 250 Perl_Slab_Free(pTHX_ void *op)
 251 {
 252     I32 * const * const ptr = (I32 **) op;
 253     I32 * const slab = ptr[-1];
 254     PERL_ARGS_ASSERT_SLAB_FREE;
 255     assert( ptr-1 > (I32 **) slab );
 256     assert( ptr < ( (I32 **) slab + PERL_SLAB_SIZE) );
 257     assert( *slab > 0 );
 258     Slab_to_rw(op);
 259     if (--(*slab) == 0) {
 260 #  ifdef NETWARE
 261 #    define PerlMemShared PerlMem
 262 #  endif
 263
 264 #ifdef PERL_DEBUG_READONLY_OPS
 265         U32 count = PL_slab_count;
 266         /* Need to remove this slab from our list of slabs */
 267         if (count) {
 268             while (count--) {
 269                 if (PL_slabs[count] == slab) {
 270                     dVAR;
 271                     /* Found it. Move the entry at the end to overwrite it.  */
 272                     DEBUG_m(PerlIO_printf(Perl_debug_log,
 273                                           "Deallocate %p by moving %p from %lu to %lu\n",
 274                                           PL_OpSlab,
 275                                           PL_slabs[PL_slab_count - 1],
 276                                           PL_slab_count, count));
 277                     PL_slabs[count] = PL_slabs[--PL_slab_count];
 278                     /* Could realloc smaller at this point, but probably not
 279                        worth it.  */
 280                     if(munmap(slab, PERL_SLAB_SIZE*sizeof(I32*))) {
 281                         perror("munmap failed");
 282                         abort();
 283                     }
 284                     break;
 285                 }
 286             }
 287         }
 288 #else
 289     PerlMemShared_free(slab);
 290 #endif
 291         if (slab == PL_OpSlab) {
 292             PL_OpSpace = 0;
 293         }
 294     }
 295 }
 296 #endif
 297 /*
 298  * In the following definition, the ", (OP*)0" is just to make the compiler
 299  * think the expression is of the right type: croak actually does a Siglongjmp.
 300  */
 301 #define CHECKOP(type,o) \
 302     ((PL_op_mask && PL_op_mask[type])                           \
 303      ? ( op_free((OP*)o),                                       \
 304          Perl_croak(aTHX_ "'%s' trapped by operation mask", PL_op_desc[type]),  \
 305          (OP*)0 )                                               \
 306      : CALL_FPTR(PL_check[type])(aTHX_ (OP*)o))
 307
 308 #define RETURN_UNLIMITED_NUMBER (PERL_INT_MAX / 2)
 309
 310 STATIC const char*
 311 S_gv_ename(pTHX_ GV *gv)
 312 {
 313     SV* const tmpsv = sv_newmortal();
 314
 315     PERL_ARGS_ASSERT_GV_ENAME;
 316
 317     gv_efullname3(tmpsv, gv, NULL);
 318     return SvPV_nolen_const(tmpsv);
 319 }
 320
 321 STATIC OP *
 322 S_no_fh_allowed(pTHX_ OP *o)
 323 {
 324     PERL_ARGS_ASSERT_NO_FH_ALLOWED;
 325
 326     yyerror(Perl_form(aTHX_ "Missing comma after first argument to %s function",
 327                  OP_DESC(o)));
 328     return o;
 329 }
 330
 331 STATIC OP *
 332 S_too_few_arguments(pTHX_ OP *o, const char *name)
 333 {
 334     PERL_ARGS_ASSERT_TOO_FEW_ARGUMENTS;
 335
 336     yyerror(Perl_form(aTHX_ "Not enough arguments for %s", name));
 337     return o;
 338 }
 339
 340 STATIC OP *
 341 S_too_many_arguments(pTHX_ OP *o, const char *name)
 342 {
 343     PERL_ARGS_ASSERT_TOO_MANY_ARGUMENTS;
 344
 345     yyerror(Perl_form(aTHX_ "Too many arguments for %s", name));
 346     return o;
 347 }
 348
 349 STATIC void
 350 S_bad_type(pTHX_ I32 n, const char *t, const char *name, const OP *kid)
 351 {
 352     PERL_ARGS_ASSERT_BAD_TYPE;
 353
 354     yyerror(Perl_form(aTHX_ "Type of arg %d to %s must be %s (not %s)",
 355                  (int)n, name, t, OP_DESC(kid)));
 356 }
 357
 358 STATIC void
 359 S_no_bareword_allowed(pTHX_ const OP *o)
 360 {
 361     PERL_ARGS_ASSERT_NO_BAREWORD_ALLOWED;
 362
 363     if (PL_madskills)
 364         return;         /* various ok barewords are hidden in extra OP_NULL */
 365     qerror(Perl_mess(aTHX_
 366                      "Bareword \"%"SVf"\" not allowed while \"strict subs\" in use",
 367                      SVfARG(cSVOPo_sv)));
 368 }
 369
 370 /* "register" allocation */
 371
 372 PADOFFSET
 373 Perl_allocmy(pTHX_ const char *const name)
 374 {
 375     dVAR;
 376     PADOFFSET off;
 377     const bool is_our = (PL_parser->in_my == KEY_our);
 378
 379     PERL_ARGS_ASSERT_ALLOCMY;
 380
 381     /* complain about "my $<special_var>" etc etc */
 382     if (*name &&
 383         !(is_our ||
 384           isALPHA(name[1]) ||
 385           (USE_UTF8_IN_NAMES && UTF8_IS_START(name[1])) ||
 386           (name[1] == '_' && (*name == '$' || name[2]))))
 387     {
 388         /* name[2] is true if strlen(name) > 2  */
 389         if (!isPRINT(name[1]) || strchr("\t\n\r\f", name[1])) {
 390             yyerror(Perl_form(aTHX_ "Can't use global %c^%c%s in \"%s\"",
 391                               name[0], toCTRL(name[1]), name + 2,
 392                               PL_parser->in_my == KEY_state ? "state" : "my"));
 393         } else {
 394             yyerror(Perl_form(aTHX_ "Can't use global %s in \"%s\"",name,
 395                               PL_parser->in_my == KEY_state ? "state" : "my"));
 396         }
 397     }
 398
 399     /* check for duplicate declaration */
 400     pad_check_dup(name, is_our, (PL_curstash ? PL_curstash : PL_defstash));
 401
 402     if (PL_parser->in_my_stash && *name != '$') {
 403         yyerror(Perl_form(aTHX_
 404                     "Can't declare class for non-scalar %s in \"%s\"",
 405                      name,
 406                      is_our ? "our"
 407                             : PL_parser->in_my == KEY_state ? "state" : "my"));
 408     }
 409
 410     /* allocate a spare slot and store the name in that slot */
 411
 412     off = pad_add_name(name,
 413                     PL_parser->in_my_stash,
 414                     (is_our
 415                         /* $_ is always in main::, even with our */
 416                         ? (PL_curstash && !strEQ(name,"$_") ? PL_curstash : PL_defstash)
 417                         : NULL
 418                     ),
 419                     0, /*  not fake */
 420                     PL_parser->in_my == KEY_state
 421     );
 422     /* anon sub prototypes contains state vars should always be cloned,
 423      * otherwise the state var would be shared between anon subs */
 424
 425     if (PL_parser->in_my == KEY_state && CvANON(PL_compcv))
 426         CvCLONE_on(PL_compcv);
 427
 428     return off;
 429 }
 430
 431 /* free the body of an op without examining its contents.
 432  * Always use this rather than FreeOp directly */
 433
 434 static void
 435 S_op_destroy(pTHX_ OP *o)
 436 {
 437     if (o->op_latefree) {
 438         o->op_latefreed = 1;
 439         return;
 440     }
 441     FreeOp(o);
 442 }
 443
 444 #ifdef USE_ITHREADS
 445 #  define forget_pmop(a,b)      S_forget_pmop(aTHX_ a,b)
 446 #else
 447 #  define forget_pmop(a,b)      S_forget_pmop(aTHX_ a)
 448 #endif
 449
 450 /* Destructor */
 451
 452 void
 453 Perl_op_free(pTHX_ OP *o)
 454 {
 455     dVAR;
 456     OPCODE type;
 457
 458     if (!o)
 459         return;
 460     if (o->op_latefreed) {
 461         if (o->op_latefree)
 462             return;
 463         goto do_free;
 464     }
 465
 466     type = o->op_type;
 467     if (o->op_private & OPpREFCOUNTED) {
 468         switch (type) {
 469         case OP_LEAVESUB:
 470         case OP_LEAVESUBLV:
 471         case OP_LEAVEEVAL:
 472         case OP_LEAVE:
 473         case OP_SCOPE:
 474         case OP_LEAVEWRITE:
 475             {
 476             PADOFFSET refcnt;
 477             OP_REFCNT_LOCK;
 478             refcnt = OpREFCNT_dec(o);
 479             OP_REFCNT_UNLOCK;
 480             if (refcnt) {
 481                 /* Need to find and remove any pattern match ops from the list
 482                    we maintain for reset().  */
 483                 find_and_forget_pmops(o);
 484                 return;
 485             }
 486             }
 487             break;
 488         default:
 489             break;
 490         }
 491     }
 492
 493     if (o->op_flags & OPf_KIDS) {
 494         register OP *kid, *nextkid;
 495         for (kid = cUNOPo->op_first; kid; kid = nextkid) {
 496             nextkid = kid->op_sibling; /* Get before next freeing kid */
 497             op_free(kid);
 498         }
 499     }
 500
 501 #ifdef PERL_DEBUG_READONLY_OPS
 502     Slab_to_rw(o);
 503 #endif
 504
 505     /* COP* is not cleared by op_clear() so that we may track line
 506      * numbers etc even after null() */
 507     if (type == OP_NEXTSTATE || type == OP_DBSTATE
 508             || (type == OP_NULL /* the COP might have been null'ed */
 509                 && ((OPCODE)o->op_targ == OP_NEXTSTATE
 510                     || (OPCODE)o->op_targ == OP_DBSTATE))) {
 511         cop_free((COP*)o);
 512     }
 513
 514     if (type == OP_NULL)
 515         type = (OPCODE)o->op_targ;
 516
 517     op_clear(o);
 518     if (o->op_latefree) {
 519         o->op_latefreed = 1;
 520         return;
 521     }
 522   do_free:
 523     FreeOp(o);
 524 #ifdef DEBUG_LEAKING_SCALARS
 525     if (PL_op == o)
 526         PL_op = NULL;
 527 #endif
 528 }
 529
 530 void
 531 Perl_op_clear(pTHX_ OP *o)
 532 {
 533
 534     dVAR;
 535
 536     PERL_ARGS_ASSERT_OP_CLEAR;
 537
 538 #ifdef PERL_MAD
 539     /* if (o->op_madprop && o->op_madprop->mad_next)
 540        abort(); */
 541     /* FIXME for MAD - if I uncomment these two lines t/op/pack.t fails with
 542        "modification of a read only value" for a reason I can't fathom why.
 543        It's the "" stringification of $_, where $_ was set to '' in a foreach
 544        loop, but it defies simplification into a small test case.
 545        However, commenting them out has caused ext/List/Util/t/weak.t to fail
 546        the last test.  */
 547     /*
 548       mad_free(o->op_madprop);
 549       o->op_madprop = 0;
 550     */
 551 #endif
 552
 553  retry:
 554     switch (o->op_type) {
 555     case OP_NULL:       /* Was holding old type, if any. */
 556         if (PL_madskills && o->op_targ != OP_NULL) {
 557             o->op_type = (Optype)o->op_targ;
 558             o->op_targ = 0;
 559             goto retry;
 560         }
 561     case OP_ENTEREVAL:  /* Was holding hints. */
 562         o->op_targ = 0;
 563         break;
 564     default:
 565         if (!(o->op_flags & OPf_REF)
 566             || (PL_check[o->op_type] != MEMBER_TO_FPTR(Perl_ck_ftst)))
 567             break;
 568         /* FALL THROUGH */
 569     case OP_GVSV:
 570     case OP_GV:
 571     case OP_AELEMFAST:
 572         if (! (o->op_type == OP_AELEMFAST && o->op_flags & OPf_SPECIAL)) {
 573             /* not an OP_PADAV replacement */
 574 #ifdef USE_ITHREADS
 575             if (cPADOPo->op_padix > 0) {
 576                 /* No GvIN_PAD_off(cGVOPo_gv) here, because other references
 577                  * may still exist on the pad */
 578                 pad_swipe(cPADOPo->op_padix, TRUE);
 579                 cPADOPo->op_padix = 0;
 580             }
 581 #else
 582             SvREFCNT_dec(cSVOPo->op_sv);
 583             cSVOPo->op_sv = NULL;
 584 #endif
 585         }
 586         break;
 587     case OP_METHOD_NAMED:
 588     case OP_CONST:
 589     case OP_HINTSEVAL:
 590         SvREFCNT_dec(cSVOPo->op_sv);
 591         cSVOPo->op_sv = NULL;
 592 #ifdef USE_ITHREADS
 593         /** Bug #15654
 594           Even if op_clear does a pad_free for the target of the op,
 595           pad_free doesn't actually remove the sv that exists in the pad;
 596           instead it lives on. This results in that it could be reused as
 597           a target later on when the pad was reallocated.
 598         **/
 599         if(o->op_targ) {
 600           pad_swipe(o->op_targ,1);
 601           o->op_targ = 0;
 602         }
 603 #endif
 604         break;
 605     case OP_GOTO:
 606     case OP_NEXT:
 607     case OP_LAST:
 608     case OP_REDO:
 609         if (o->op_flags & (OPf_SPECIAL|OPf_STACKED|OPf_KIDS))
 610             break;
 611         /* FALL THROUGH */
 612     case OP_TRANS:
 613         if (o->op_private & (OPpTRANS_FROM_UTF|OPpTRANS_TO_UTF)) {
 614 #ifdef USE_ITHREADS
 615             if (cPADOPo->op_padix > 0) {
 616                 pad_swipe(cPADOPo->op_padix, TRUE);
 617                 cPADOPo->op_padix = 0;
 618             }
 619 #else
 620             SvREFCNT_dec(cSVOPo->op_sv);
 621             cSVOPo->op_sv = NULL;
 622 #endif
 623         }
 624         else {
 625             PerlMemShared_free(cPVOPo->op_pv);
 626             cPVOPo->op_pv = NULL;
 627         }
 628         break;
 629     case OP_SUBST:
 630         op_free(cPMOPo->op_pmreplrootu.op_pmreplroot);
 631         goto clear_pmop;
 632     case OP_PUSHRE:
 633 #ifdef USE_ITHREADS
 634         if (cPMOPo->op_pmreplrootu.op_pmtargetoff) {
 635             /* No GvIN_PAD_off here, because other references may still
 636              * exist on the pad */
 637             pad_swipe(cPMOPo->op_pmreplrootu.op_pmtargetoff, TRUE);
 638         }
 639 #else
 640         SvREFCNT_dec(MUTABLE_SV(cPMOPo->op_pmreplrootu.op_pmtargetgv));
 641 #endif
 642         /* FALL THROUGH */
 643     case OP_MATCH:
 644     case OP_QR:
 645 clear_pmop:
 646         forget_pmop(cPMOPo, 1);
 647         cPMOPo->op_pmreplrootu.op_pmreplroot = NULL;
 648         /* we use the same protection as the "SAFE" version of the PM_ macros
 649          * here since sv_clean_all might release some PMOPs
 650          * after PL_regex_padav has been cleared
 651          * and the clearing of PL_regex_padav needs to
 652          * happen before sv_clean_all
 653          */
 654 #ifdef USE_ITHREADS
 655         if(PL_regex_pad) {        /* We could be in destruction */
 656             const IV offset = (cPMOPo)->op_pmoffset;
 657             ReREFCNT_dec(PM_GETRE(cPMOPo));
 658             PL_regex_pad[offset] = &PL_sv_undef;
 659             sv_catpvn_nomg(PL_regex_pad[0], (const char *)&offset,
 660                            sizeof(offset));
 661         }
 662 #else
 663         ReREFCNT_dec(PM_GETRE(cPMOPo));
 664         PM_SETRE(cPMOPo, NULL);
 665 #endif
 666
 667         break;
 668     }
 669
 670     if (o->op_targ > 0) {
 671         pad_free(o->op_targ);
 672         o->op_targ = 0;
 673     }
 674 }
 675
 676 STATIC void
 677 S_cop_free(pTHX_ COP* cop)
 678 {
 679     PERL_ARGS_ASSERT_COP_FREE;
 680
 681     CopFILE_free(cop);
 682     CopSTASH_free(cop);
 683     if (! specialWARN(cop->cop_warnings))
 684         PerlMemShared_free(cop->cop_warnings);
 685     Perl_refcounted_he_free(aTHX_ cop->cop_hints_hash);
 686 }
 687
 688 STATIC void
 689 S_forget_pmop(pTHX_ PMOP *const o
 690 #ifdef USE_ITHREADS
 691               , U32 flags
 692 #endif
 693               )
 694 {
 695     HV * const pmstash = PmopSTASH(o);
 696
 697     PERL_ARGS_ASSERT_FORGET_PMOP;
 698
 699     if (pmstash && !SvIS_FREED(pmstash)) {
 700         MAGIC * const mg = mg_find((const SV *)pmstash, PERL_MAGIC_symtab);
 701         if (mg) {
 702             PMOP **const array = (PMOP**) mg->mg_ptr;
 703             U32 count = mg->mg_len / sizeof(PMOP**);
 704             U32 i = count;
 705
 706             while (i--) {
 707                 if (array[i] == o) {
 708                     /* Found it. Move the entry at the end to overwrite it.  */
 709                     array[i] = array[--count];
 710                     mg->mg_len = count * sizeof(PMOP**);
 711                     /* Could realloc smaller at this point always, but probably
 712                        not worth it. Probably worth free()ing if we're the
 713                        last.  */
 714                     if(!count) {
 715                         Safefree(mg->mg_ptr);
 716                         mg->mg_ptr = NULL;
 717                     }
 718                     break;
 719                 }
 720             }
 721         }
 722     }
 723     if (PL_curpm == o)
 724         PL_curpm = NULL;
 725 #ifdef USE_ITHREADS
 726     if (flags)
 727         PmopSTASH_free(o);
 728 #endif
 729 }
 730
 731 STATIC void
 732 S_find_and_forget_pmops(pTHX_ OP *o)
 733 {
 734     PERL_ARGS_ASSERT_FIND_AND_FORGET_PMOPS;
 735
 736     if (o->op_flags & OPf_KIDS) {
 737         OP *kid = cUNOPo->op_first;
 738         while (kid) {
 739             switch (kid->op_type) {
 740             case OP_SUBST:
 741             case OP_PUSHRE:
 742             case OP_MATCH:
 743             case OP_QR:
 744                 forget_pmop((PMOP*)kid, 0);
 745             }
 746             find_and_forget_pmops(kid);
 747             kid = kid->op_sibling;
 748         }
 749     }
 750 }
 751
 752 void
 753 Perl_op_null(pTHX_ OP *o)
 754 {
 755     dVAR;
 756
 757     PERL_ARGS_ASSERT_OP_NULL;
 758
 759     if (o->op_type == OP_NULL)
 760         return;
 761     if (!PL_madskills)
 762         op_clear(o);
 763     o->op_targ = o->op_type;
 764     o->op_type = OP_NULL;
 765     o->op_ppaddr = PL_ppaddr[OP_NULL];
 766 }
 767
 768 void
 769 Perl_op_refcnt_lock(pTHX)
 770 {
 771     dVAR;
 772     PERL_UNUSED_CONTEXT;
 773     OP_REFCNT_LOCK;
 774 }
 775
 776 void
 777 Perl_op_refcnt_unlock(pTHX)
 778 {
 779     dVAR;
 780     PERL_UNUSED_CONTEXT;
 781     OP_REFCNT_UNLOCK;
 782 }
 783
 784 /* Contextualizers */
 785
 786 #define LINKLIST(o) ((o)->op_next ? (o)->op_next : linklist((OP*)o))
 787
 788 static OP *
 789 S_linklist(pTHX_ OP *o)
 790 {
 791     OP *first;
 792
 793     PERL_ARGS_ASSERT_LINKLIST;
 794
 795     if (o->op_next)
 796         return o->op_next;
 797
 798     /* establish postfix order */
 799     first = cUNOPo->op_first;
 800     if (first) {
 801         register OP *kid;
 802         o->op_next = LINKLIST(first);
 803         kid = first;
 804         for (;;) {
 805             if (kid->op_sibling) {
 806                 kid->op_next = LINKLIST(kid->op_sibling);
 807                 kid = kid->op_sibling;
 808             } else {
 809                 kid->op_next = o;
 810                 break;
 811             }
 812         }
 813     }
 814     else
 815         o->op_next = o;
 816
 817     return o->op_next;
 818 }
 819
 820 static OP *
 821 S_scalarkids(pTHX_ OP *o)
 822 {
 823     if (o && o->op_flags & OPf_KIDS) {
 824         OP *kid;
 825         for (kid = cLISTOPo->op_first; kid; kid = kid->op_sibling)
 826             scalar(kid);
 827     }
 828     return o;
 829 }
 830
 831 STATIC OP *
 832 S_scalarboolean(pTHX_ OP *o)
 833 {
 834     dVAR;
 835
 836     PERL_ARGS_ASSERT_SCALARBOOLEAN;
 837
 838     if (o->op_type == OP_SASSIGN && cBINOPo->op_first->op_type == OP_CONST) {
 839         if (ckWARN(WARN_SYNTAX)) {
 840             const line_t oldline = CopLINE(PL_curcop);
 841
 842             if (PL_parser && PL_parser->copline != NOLINE)
 843                 CopLINE_set(PL_curcop, PL_parser->copline);
 844             Perl_warner(aTHX_ packWARN(WARN_SYNTAX), "Found = in conditional, should be ==");
 845             CopLINE_set(PL_curcop, oldline);
 846         }
 847     }
 848     return scalar(o);
 849 }
 850
 851 OP *
 852 Perl_scalar(pTHX_ OP *o)
 853 {
 854     dVAR;
 855     OP *kid;
 856
 857     /* assumes no premature commitment */
 858     if (!o || (PL_parser && PL_parser->error_count)
 859          || (o->op_flags & OPf_WANT)
 860          || o->op_type == OP_RETURN)
 861     {
 862         return o;
 863     }
 864
 865     o->op_flags = (o->op_flags & ~OPf_WANT) | OPf_WANT_SCALAR;
 866
 867     switch (o->op_type) {
 868     case OP_REPEAT:
 869         scalar(cBINOPo->op_first);
 870         break;
 871     case OP_OR:
 872     case OP_AND:
 873     case OP_COND_EXPR:
 874         for (kid = cUNOPo->op_first->op_sibling; kid; kid = kid->op_sibling)
 875             scalar(kid);
 876         break;
 877     case OP_SPLIT:
 878         if ((kid = cLISTOPo->op_first) && kid->op_type == OP_PUSHRE) {
 879             if (!kPMOP->op_pmreplrootu.op_pmreplroot)
 880                 deprecate_old("implicit split to @_");
 881         }
 882         /* FALL THROUGH */
 883     case OP_MATCH:
 884     case OP_QR:
 885     case OP_SUBST:
 886     case OP_NULL:
 887     default:
 888         if (o->op_flags & OPf_KIDS) {
 889             for (kid = cUNOPo->op_first; kid; kid = kid->op_sibling)
 890                 scalar(kid);
 891         }
 892         break;
 893     case OP_LEAVE:
 894     case OP_LEAVETRY:
 895         kid = cLISTOPo->op_first;
 896         scalar(kid);
 897         while ((kid = kid->op_sibling)) {
 898             if (kid->op_sibling)
 899                 scalarvoid(kid);
 900             else
 901                 scalar(kid);
 902         }
 903         PL_curcop = &PL_compiling;
 904         break;
 905     case OP_SCOPE:
 906     case OP_LINESEQ:
 907     case OP_LIST:
 908         for (kid = cLISTOPo->op_first; kid; kid = kid->op_sibling) {
 909             if (kid->op_sibling)
 910                 scalarvoid(kid);
 911             else
 912                 scalar(kid);
 913         }
 914         PL_curcop = &PL_compiling;
 915         break;
 916     case OP_SORT:
 917         if (ckWARN(WARN_VOID))
 918             Perl_warner(aTHX_ packWARN(WARN_VOID), "Useless use of sort in scalar context");
 919         break;
 920     }
 921     return o;
 922 }
 923
 924 OP *
 925 Perl_scalarvoid(pTHX_ OP *o)
 926 {
 927     dVAR;
 928     OP *kid;
 929     const char* useless = NULL;
 930     SV* sv;
 931     U8 want;
 932
 933     PERL_ARGS_ASSERT_SCALARVOID;
 934
 935     /* trailing mad null ops don't count as "there" for void processing */
 936     if (PL_madskills &&
 937         o->op_type != OP_NULL &&
 938         o->op_sibling &&
 939         o->op_sibling->op_type == OP_NULL)
 940     {
 941         OP *sib;
 942         for (sib = o->op_sibling;
 943                 sib && sib->op_type == OP_NULL;
 944                 sib = sib->op_sibling) ;
 945
 946         if (!sib)
 947             return o;
 948     }
 949
 950     if (o->op_type == OP_NEXTSTATE
 951         || o->op_type == OP_DBSTATE
 952         || (o->op_type == OP_NULL && (o->op_targ == OP_NEXTSTATE
 953                                       || o->op_targ == OP_DBSTATE)))
 954         PL_curcop = (COP*)o;            /* for warning below */
 955
 956     /* assumes no premature commitment */
 957     want = o->op_flags & OPf_WANT;
 958     if ((want && want != OPf_WANT_SCALAR)
 959          || (PL_parser && PL_parser->error_count)
 960          || o->op_type == OP_RETURN)
 961     {
 962         return o;
 963     }
 964
 965     if ((o->op_private & OPpTARGET_MY)
 966         && (PL_opargs[o->op_type] & OA_TARGLEX))/* OPp share the meaning */
 967     {
 968         return scalar(o);                       /* As if inside SASSIGN */
 969     }
 970
 971     o->op_flags = (o->op_flags & ~OPf_WANT) | OPf_WANT_VOID;
 972
 973     switch (o->op_type) {
 974     default:
 975         if (!(PL_opargs[o->op_type] & OA_FOLDCONST))
 976             break;
 977         /* FALL THROUGH */
 978     case OP_REPEAT:
 979         if (o->op_flags & OPf_STACKED)
 980             break;
 981         goto func_ops;
 982     case OP_SUBSTR:
 983         if (o->op_private == 4)
 984             break;
 985         /* FALL THROUGH */
 986     case OP_GVSV:
 987     case OP_WANTARRAY:
 988     case OP_GV:
 989     case OP_SMARTMATCH:
 990     case OP_PADSV:
 991     case OP_PADAV:
 992     case OP_PADHV:
 993     case OP_PADANY:
 994     case OP_AV2ARYLEN:
 995     case OP_REF:
 996     case OP_REFGEN:
 997     case OP_SREFGEN:
 998     case OP_DEFINED:
 999     case OP_HEX:
1000     case OP_OCT:
1001     case OP_LENGTH:
1002     case OP_VEC:
1003     case OP_INDEX:
1004     case OP_RINDEX:
1005     case OP_SPRINTF:
1006     case OP_AELEM:
1007     case OP_AELEMFAST:
1008     case OP_ASLICE:
1009     case OP_HELEM:
1010     case OP_HSLICE:
1011     case OP_UNPACK:
1012     case OP_PACK:
1013     case OP_JOIN:
1014     case OP_LSLICE:
1015     case OP_ANONLIST:
1016     case OP_ANONHASH:
1017     case OP_SORT:
1018     case OP_REVERSE:
1019     case OP_RANGE:
1020     case OP_FLIP:
1021     case OP_FLOP:
1022     case OP_CALLER:
1023     case OP_FILENO:
1024     case OP_EOF:
1025     case OP_TELL:
1026     case OP_GETSOCKNAME:
1027     case OP_GETPEERNAME:
1028     case OP_READLINK:
1029     case OP_TELLDIR:
1030     case OP_GETPPID:
1031     case OP_GETPGRP:
1032     case OP_GETPRIORITY:
1033     case OP_TIME:
1034     case OP_TMS:
1035     case OP_LOCALTIME:
1036     case OP_GMTIME:
1037     case OP_GHBYNAME:
1038     case OP_GHBYADDR:
1039     case OP_GHOSTENT:
1040     case OP_GNBYNAME:
1041     case OP_GNBYADDR:
1042     case OP_GNETENT:
1043     case OP_GPBYNAME:
1044     case OP_GPBYNUMBER:
1045     case OP_GPROTOENT:
1046     case OP_GSBYNAME:
1047     case OP_GSBYPORT:
1048     case OP_GSERVENT:
1049     case OP_GPWNAM:
1050     case OP_GPWUID:
1051     case OP_GGRNAM:
1052     case OP_GGRGID:
1053     case OP_GETLOGIN:
1054     case OP_PROTOTYPE:
1055       func_ops:
1056         if (!(o->op_private & (OPpLVAL_INTRO|OPpOUR_INTRO)))
1057             /* Otherwise it's "Useless use of grep iterator" */
1058             useless = OP_DESC(o);
1059         break;
1060
1061     case OP_NOT:
1062        kid = cUNOPo->op_first;
1063        if (kid->op_type != OP_MATCH && kid->op_type != OP_SUBST &&
1064            kid->op_type != OP_TRANS) {
1065                 goto func_ops;
1066        }
1067        useless = "negative pattern binding (!~)";
1068        break;
1069
1070     case OP_RV2GV:
1071     case OP_RV2SV:
1072     case OP_RV2AV:
1073     case OP_RV2HV:
1074         if (!(o->op_private & (OPpLVAL_INTRO|OPpOUR_INTRO)) &&
1075                 (!o->op_sibling || o->op_sibling->op_type != OP_READLINE))
1076             useless = "a variable";
1077         break;
1078
1079     case OP_CONST:
1080         sv = cSVOPo_sv;
1081         if (cSVOPo->op_private & OPpCONST_STRICT)
1082             no_bareword_allowed(o);
1083         else {
1084             if (ckWARN(WARN_VOID)) {
1085                 if (SvOK(sv)) {
1086                     SV* msv = sv_2mortal(Perl_newSVpvf(aTHX_
1087                                 "a constant (%"SVf")", sv));
1088                     useless = SvPV_nolen(msv);
1089                 }
1090                 else
1091                     useless = "a constant (undef)";
1092                 if (o->op_private & OPpCONST_ARYBASE)
1093                     useless = NULL;
1094                 /* don't warn on optimised away booleans, eg
1095                  * use constant Foo, 5; Foo || print; */
1096                 if (cSVOPo->op_private & OPpCONST_SHORTCIRCUIT)
1097                     useless = NULL;
1098                 /* the constants 0 and 1 are permitted as they are
1099                    conventionally used as dummies in constructs like
1100                         1 while some_condition_with_side_effects;  */
1101                 else if (SvNIOK(sv) && (SvNV(sv) == 0.0 || SvNV(sv) == 1.0))
1102                     useless = NULL;
1103                 else if (SvPOK(sv)) {
1104                   /* perl4's way of mixing documentation and code
1105                      (before the invention of POD) was based on a
1106                      trick to mix nroff and perl code. The trick was
1107                      built upon these three nroff macros being used in
1108                      void context. The pink camel has the details in
1109                      the script wrapman near page 319. */
1110                     const char * const maybe_macro = SvPVX_const(sv);
1111                     if (strnEQ(maybe_macro, "di", 2) ||
1112                         strnEQ(maybe_macro, "ds", 2) ||
1113                         strnEQ(maybe_macro, "ig", 2))
1114                             useless = NULL;
1115                 }
1116             }
1117         }
1118         op_null(o);             /* don't execute or even remember it */
1119         break;
1120
1121     case OP_POSTINC:
1122         o->op_type = OP_PREINC;         /* pre-increment is faster */
1123         o->op_ppaddr = PL_ppaddr[OP_PREINC];
1124         break;
1125
1126     case OP_POSTDEC:
1127         o->op_type = OP_PREDEC;         /* pre-decrement is faster */
1128         o->op_ppaddr = PL_ppaddr[OP_PREDEC];
1129         break;
1130
1131     case OP_I_POSTINC:
1132         o->op_type = OP_I_PREINC;       /* pre-increment is faster */
1133         o->op_ppaddr = PL_ppaddr[OP_I_PREINC];
1134         break;
1135
1136     case OP_I_POSTDEC:
1137         o->op_type = OP_I_PREDEC;       /* pre-decrement is faster */
1138         o->op_ppaddr = PL_ppaddr[OP_I_PREDEC];
1139         break;
1140
1141     case OP_OR:
1142     case OP_AND:
1143         kid = cLOGOPo->op_first;
1144         if (kid->op_type == OP_NOT
1145             && (kid->op_flags & OPf_KIDS)
1146             && !PL_madskills) {
1147             if (o->op_type == OP_AND) {
1148                 o->op_type = OP_OR;
1149                 o->op_ppaddr = PL_ppaddr[OP_OR];
1150             } else {
1151                 o->op_type = OP_AND;
1152                 o->op_ppaddr = PL_ppaddr[OP_AND];
1153             }
1154             op_null(kid);
1155         }
1156
1157     case OP_DOR:
1158     case OP_COND_EXPR:
1159     case OP_ENTERGIVEN:
1160     case OP_ENTERWHEN:
1161         for (kid = cUNOPo->op_first->op_sibling; kid; kid = kid->op_sibling)
1162             scalarvoid(kid);
1163         break;
1164
1165     case OP_NULL:
1166         if (o->op_flags & OPf_STACKED)
1167             break;
1168         /* FALL THROUGH */
1169     case OP_NEXTSTATE:
1170     case OP_DBSTATE:
1171     case OP_ENTERTRY:
1172     case OP_ENTER:
1173         if (!(o->op_flags & OPf_KIDS))
1174             break;
1175         /* FALL THROUGH */
1176     case OP_SCOPE:
1177     case OP_LEAVE:
1178     case OP_LEAVETRY:
1179     case OP_LEAVELOOP:
1180     case OP_LINESEQ:
1181     case OP_LIST:
1182     case OP_LEAVEGIVEN:
1183     case OP_LEAVEWHEN:
1184         for (kid = cLISTOPo->op_first; kid; kid = kid->op_sibling)
1185             scalarvoid(kid);
1186         break;
1187     case OP_ENTEREVAL:
1188         scalarkids(o);
1189         break;
1190     case OP_REQUIRE:
1191         /* all requires must return a boolean value */
1192         o->op_flags &= ~OPf_WANT;
1193         /* FALL THROUGH */
1194     case OP_SCALAR:
1195         return scalar(o);
1196     case OP_SPLIT:
1197         if ((kid = cLISTOPo->op_first) && kid->op_type == OP_PUSHRE) {
1198             if (!kPMOP->op_pmreplrootu.op_pmreplroot)
1199                 deprecate_old("implicit split to @_");
1200         }
1201         break;
1202     }
1203     if (useless && ckWARN(WARN_VOID))
1204         Perl_warner(aTHX_ packWARN(WARN_VOID), "Useless use of %s in void context", useless);
1205     return o;
1206 }
1207
1208 static OP *
1209 S_listkids(pTHX_ OP *o)
1210 {
1211     if (o && o->op_flags & OPf_KIDS) {
1212         OP *kid;
1213         for (kid = cLISTOPo->op_first; kid; kid = kid->op_sibling)
1214             list(kid);
1215     }
1216     return o;
1217 }
1218
1219 OP *
1220 Perl_list(pTHX_ OP *o)
1221 {
1222     dVAR;
1223     OP *kid;
1224
1225     /* assumes no premature commitment */
1226     if (!o || (o->op_flags & OPf_WANT)
1227          || (PL_parser && PL_parser->error_count)
1228          || o->op_type == OP_RETURN)
1229     {
1230         return o;
1231     }
1232
1233     if ((o->op_private & OPpTARGET_MY)
1234         && (PL_opargs[o->op_type] & OA_TARGLEX))/* OPp share the meaning */
1235     {
1236         return o;                               /* As if inside SASSIGN */
1237     }
1238
1239     o->op_flags = (o->op_flags & ~OPf_WANT) | OPf_WANT_LIST;
1240
1241     switch (o->op_type) {
1242     case OP_FLOP:
1243     case OP_REPEAT:
1244         list(cBINOPo->op_first);
1245         break;
1246     case OP_OR:
1247     case OP_AND:
1248     case OP_COND_EXPR:
1249         for (kid = cUNOPo->op_first->op_sibling; kid; kid = kid->op_sibling)
1250             list(kid);
1251         break;
1252     default:
1253     case OP_MATCH:
1254     case OP_QR:
1255     case OP_SUBST:
1256     case OP_NULL:
1257         if (!(o->op_flags & OPf_KIDS))
1258             break;
1259         if (!o->op_next && cUNOPo->op_first->op_type == OP_FLOP) {
1260             list(cBINOPo->op_first);
1261             return gen_constant_list(o);
1262         }
1263     case OP_LIST:
1264         listkids(o);
1265         break;
1266     case OP_LEAVE:
1267     case OP_LEAVETRY:
1268         kid = cLISTOPo->op_first;
1269         list(kid);
1270         while ((kid = kid->op_sibling)) {
1271             if (kid->op_sibling)
1272                 scalarvoid(kid);
1273             else
1274                 list(kid);
1275         }
1276         PL_curcop = &PL_compiling;
1277         break;
1278     case OP_SCOPE:
1279     case OP_LINESEQ:
1280         for (kid = cLISTOPo->op_first; kid; kid = kid->op_sibling) {
1281             if (kid->op_sibling)
1282                 scalarvoid(kid);
1283             else
1284                 list(kid);
1285         }
1286         PL_curcop = &PL_compiling;
1287         break;
1288     case OP_REQUIRE:
1289         /* all requires must return a boolean value */
1290         o->op_flags &= ~OPf_WANT;
1291         return scalar(o);
1292     }
1293     return o;
1294 }
1295
1296 static OP *
1297 S_scalarseq(pTHX_ OP *o)
1298 {
1299     dVAR;
1300     if (o) {
1301         const OPCODE type = o->op_type;
1302
1303         if (type == OP_LINESEQ || type == OP_SCOPE ||
1304             type == OP_LEAVE || type == OP_LEAVETRY)
1305         {
1306             OP *kid;
1307             for (kid = cLISTOPo->op_first; kid; kid = kid->op_sibling) {
1308                 if (kid->op_sibling) {
1309                     scalarvoid(kid);
1310                 }
1311             }
1312             PL_curcop = &PL_compiling;
1313         }
1314         o->op_flags &= ~OPf_PARENS;
1315         if (PL_hints & HINT_BLOCK_SCOPE)
1316             o->op_flags |= OPf_PARENS;
1317     }
1318     else
1319         o = newOP(OP_STUB, 0);
1320     return o;
1321 }
1322
1323 STATIC OP *
1324 S_modkids(pTHX_ OP *o, I32 type)
1325 {
1326     if (o && o->op_flags & OPf_KIDS) {
1327         OP *kid;
1328         for (kid = cLISTOPo->op_first; kid; kid = kid->op_sibling)
1329             mod(kid, type);
1330     }
1331     return o;
1332 }
1333
1334 /* Propagate lvalue ("modifiable") context to an op and its children.
1335  * 'type' represents the context type, roughly based on the type of op that
1336  * would do the modifying, although local() is represented by OP_NULL.
1337  * It's responsible for detecting things that can't be modified,  flag
1338  * things that need to behave specially in an lvalue context (e.g., "$$x = 5"
1339  * might have to vivify a reference in $x), and so on.
1340  *
1341  * For example, "$a+1 = 2" would cause mod() to be called with o being
1342  * OP_ADD and type being OP_SASSIGN, and would output an error.
1343  */
1344
1345 OP *
1346 Perl_mod(pTHX_ OP *o, I32 type)
1347 {
1348     dVAR;
1349     OP *kid;
1350     /* -1 = error on localize, 0 = ignore localize, 1 = ok to localize */
1351     int localize = -1;
1352
1353     if (!o || (PL_parser && PL_parser->error_count))
1354         return o;
1355
1356     if ((o->op_private & OPpTARGET_MY)
1357         && (PL_opargs[o->op_type] & OA_TARGLEX))/* OPp share the meaning */
1358     {
1359         return o;
1360     }
1361
1362     switch (o->op_type) {
1363     case OP_UNDEF:
1364         localize = 0;
1365         PL_modcount++;
1366         return o;
1367     case OP_CONST:
1368         if (!(o->op_private & OPpCONST_ARYBASE))
1369             goto nomod;
1370         localize = 0;
1371         if (PL_eval_start && PL_eval_start->op_type == OP_CONST) {
1372             CopARYBASE_set(&PL_compiling,
1373                            (I32)SvIV(cSVOPx(PL_eval_start)->op_sv));
1374             PL_eval_start = 0;
1375         }
1376         else if (!type) {
1377             SAVECOPARYBASE(&PL_compiling);
1378             CopARYBASE_set(&PL_compiling, 0);
1379         }
1380         else if (type == OP_REFGEN)
1381             goto nomod;
1382         else
1383             Perl_croak(aTHX_ "That use of $[ is unsupported");
1384         break;
1385     case OP_STUB:
1386         if ((o->op_flags & OPf_PARENS) || PL_madskills)
1387             break;
1388         goto nomod;
1389     case OP_ENTERSUB:
1390         if ((type == OP_UNDEF || type == OP_REFGEN) &&
1391             !(o->op_flags & OPf_STACKED)) {
1392             o->op_type = OP_RV2CV;              /* entersub => rv2cv */
1393             /* The default is to set op_private to the number of children,
1394                which for a UNOP such as RV2CV is always 1. And w're using
1395                the bit for a flag in RV2CV, so we need it clear.  */
1396             o->op_private &= ~1;
1397             o->op_ppaddr = PL_ppaddr[OP_RV2CV];
1398             assert(cUNOPo->op_first->op_type == OP_NULL);
1399             op_null(((LISTOP*)cUNOPo->op_first)->op_first);/* disable pushmark */
1400             break;
1401         }
1402         else if (o->op_private & OPpENTERSUB_NOMOD)
1403             return o;
1404         else {                          /* lvalue subroutine call */
1405             o->op_private |= OPpLVAL_INTRO;
1406             PL_modcount = RETURN_UNLIMITED_NUMBER;
1407             if (type == OP_GREPSTART || type == OP_ENTERSUB || type == OP_REFGEN) {
1408                 /* Backward compatibility mode: */
1409                 o->op_private |= OPpENTERSUB_INARGS;
1410                 break;
1411             }
1412             else {                      /* Compile-time error message: */
1413                 OP *kid = cUNOPo->op_first;
1414                 CV *cv;
1415                 OP *okid;
1416
1417                 if (kid->op_type != OP_PUSHMARK) {
1418                     if (kid->op_type != OP_NULL || kid->op_targ != OP_LIST)
1419                         Perl_croak(aTHX_
1420                                 "panic: unexpected lvalue entersub "
1421                                 "args: type/targ %ld:%"UVuf,
1422                                 (long)kid->op_type, (UV)kid->op_targ);
1423                     kid = kLISTOP->op_first;
1424                 }
1425                 while (kid->op_sibling)
1426                     kid = kid->op_sibling;
1427                 if (!(kid->op_type == OP_NULL && kid->op_targ == OP_RV2CV)) {
1428                     /* Indirect call */
1429                     if (kid->op_type == OP_METHOD_NAMED
1430                         || kid->op_type == OP_METHOD)
1431                     {
1432                         UNOP *newop;
1433
1434                         NewOp(1101, newop, 1, UNOP);
1435                         newop->op_type = OP_RV2CV;
1436                         newop->op_ppaddr = PL_ppaddr[OP_RV2CV];
1437                         newop->op_first = NULL;
1438                         newop->op_next = (OP*)newop;
1439                         kid->op_sibling = (OP*)newop;
1440                         newop->op_private |= OPpLVAL_INTRO;
1441                         newop->op_private &= ~1;
1442                         break;
1443                     }
1444
1445                     if (kid->op_type != OP_RV2CV)
1446                         Perl_croak(aTHX_
1447                                    "panic: unexpected lvalue entersub "
1448                                    "entry via type/targ %ld:%"UVuf,
1449                                    (long)kid->op_type, (UV)kid->op_targ);
1450                     kid->op_private |= OPpLVAL_INTRO;
1451                     break;      /* Postpone until runtime */
1452                 }
1453
1454                 okid = kid;
1455                 kid = kUNOP->op_first;
1456                 if (kid->op_type == OP_NULL && kid->op_targ == OP_RV2SV)
1457                     kid = kUNOP->op_first;
1458                 if (kid->op_type == OP_NULL)
1459                     Perl_croak(aTHX_
1460                                "Unexpected constant lvalue entersub "
1461                                "entry via type/targ %ld:%"UVuf,
1462                                (long)kid->op_type, (UV)kid->op_targ);
1463                 if (kid->op_type != OP_GV) {
1464                     /* Restore RV2CV to check lvalueness */
1465                   restore_2cv:
1466                     if (kid->op_next && kid->op_next != kid) { /* Happens? */
1467                         okid->op_next = kid->op_next;
1468                         kid->op_next = okid;
1469                     }
1470                     else
1471                         okid->op_next = NULL;
1472                     okid->op_type = OP_RV2CV;
1473                     okid->op_targ = 0;
1474                     okid->op_ppaddr = PL_ppaddr[OP_RV2CV];
1475                     okid->op_private |= OPpLVAL_INTRO;
1476                     okid->op_private &= ~1;
1477                     break;
1478                 }
1479
1480                 cv = GvCV(kGVOP_gv);
1481                 if (!cv)
1482                     goto restore_2cv;
1483                 if (CvLVALUE(cv))
1484                     break;
1485             }
1486         }
1487         /* FALL THROUGH */
1488     default:
1489       nomod:
1490         /* grep, foreach, subcalls, refgen */
1491         if (type == OP_GREPSTART || type == OP_ENTERSUB || type == OP_REFGEN)
1492             break;
1493         yyerror(Perl_form(aTHX_ "Can't modify %s in %s",
1494                      (o->op_type == OP_NULL && (o->op_flags & OPf_SPECIAL)
1495                       ? "do block"
1496                       : (o->op_type == OP_ENTERSUB
1497                         ? "non-lvalue subroutine call"
1498                         : OP_DESC(o))),
1499                      type ? PL_op_desc[type] : "local"));
1500         return o;
1501
1502     case OP_PREINC:
1503     case OP_PREDEC:
1504     case OP_POW:
1505     case OP_MULTIPLY:
1506     case OP_DIVIDE:
1507     case OP_MODULO:
1508     case OP_REPEAT:
1509     case OP_ADD:
1510     case OP_SUBTRACT:
1511     case OP_CONCAT:
1512     case OP_LEFT_SHIFT:
1513     case OP_RIGHT_SHIFT:
1514     case OP_BIT_AND:
1515     case OP_BIT_XOR:
1516     case OP_BIT_OR:
1517     case OP_I_MULTIPLY:
1518     case OP_I_DIVIDE:
1519     case OP_I_MODULO:
1520     case OP_I_ADD:
1521     case OP_I_SUBTRACT:
1522         if (!(o->op_flags & OPf_STACKED))
1523             goto nomod;
1524         PL_modcount++;
1525         break;
1526
1527     case OP_COND_EXPR:
1528         localize = 1;
1529         for (kid = cUNOPo->op_first->op_sibling; kid; kid = kid->op_sibling)
1530             mod(kid, type);
1531         break;
1532
1533     case OP_RV2AV:
1534     case OP_RV2HV:
1535         if (type == OP_REFGEN && o->op_flags & OPf_PARENS) {
1536            PL_modcount = RETURN_UNLIMITED_NUMBER;
1537             return o;           /* Treat \(@foo) like ordinary list. */
1538         }
1539         /* FALL THROUGH */
1540     case OP_RV2GV:
1541         if (scalar_mod_type(o, type))
1542             goto nomod;
1543         ref(cUNOPo->op_first, o->op_type);
1544         /* FALL THROUGH */
1545     case OP_ASLICE:
1546     case OP_HSLICE:
1547         if (type == OP_LEAVESUBLV)
1548             o->op_private |= OPpMAYBE_LVSUB;
1549         localize = 1;
1550         /* FALL THROUGH */
1551     case OP_AASSIGN:
1552     case OP_NEXTSTATE:
1553     case OP_DBSTATE:
1554        PL_modcount = RETURN_UNLIMITED_NUMBER;
1555         break;
1556     case OP_RV2SV:
1557         ref(cUNOPo->op_first, o->op_type);
1558         localize = 1;
1559         /* FALL THROUGH */
1560     case OP_GV:
1561     case OP_AV2ARYLEN:
1562         PL_hints |= HINT_BLOCK_SCOPE;
1563     case OP_SASSIGN:
1564     case OP_ANDASSIGN:
1565     case OP_ORASSIGN:
1566     case OP_DORASSIGN:
1567         PL_modcount++;
1568         break;
1569
1570     case OP_AELEMFAST:
1571         localize = -1;
1572         PL_modcount++;
1573         break;
1574
1575     case OP_PADAV:
1576     case OP_PADHV:
1577        PL_modcount = RETURN_UNLIMITED_NUMBER;
1578         if (type == OP_REFGEN && o->op_flags & OPf_PARENS)
1579             return o;           /* Treat \(@foo) like ordinary list. */
1580         if (scalar_mod_type(o, type))
1581             goto nomod;
1582         if (type == OP_LEAVESUBLV)
1583             o->op_private |= OPpMAYBE_LVSUB;
1584         /* FALL THROUGH */
1585     case OP_PADSV:
1586         PL_modcount++;
1587         if (!type) /* local() */
1588             Perl_croak(aTHX_ "Can't localize lexical variable %s",
1589                  PAD_COMPNAME_PV(o->op_targ));
1590         break;
1591
1592     case OP_PUSHMARK:
1593         localize = 0;
1594         break;
1595
1596     case OP_KEYS:
1597         if (type != OP_SASSIGN)
1598             goto nomod;
1599         goto lvalue_func;
1600     case OP_SUBSTR:
1601         if (o->op_private == 4) /* don't allow 4 arg substr as lvalue */
1602             goto nomod;
1603         /* FALL THROUGH */
1604     case OP_POS:
1605     case OP_VEC:
1606         if (type == OP_LEAVESUBLV)
1607             o->op_private |= OPpMAYBE_LVSUB;
1608       lvalue_func:
1609         pad_free(o->op_targ);
1610         o->op_targ = pad_alloc(o->op_type, SVs_PADMY);
1611         assert(SvTYPE(PAD_SV(o->op_targ)) == SVt_NULL);
1612         if (o->op_flags & OPf_KIDS)
1613             mod(cBINOPo->op_first->op_sibling, type);
1614         break;
1615
1616     case OP_AELEM:
1617     case OP_HELEM:
1618         ref(cBINOPo->op_first, o->op_type);
1619         if (type == OP_ENTERSUB &&
1620              !(o->op_private & (OPpLVAL_INTRO | OPpDEREF)))
1621             o->op_private |= OPpLVAL_DEFER;
1622         if (type == OP_LEAVESUBLV)
1623             o->op_private |= OPpMAYBE_LVSUB;
1624         localize = 1;
1625         PL_modcount++;
1626         break;
1627
1628     case OP_SCOPE:
1629     case OP_LEAVE:
1630     case OP_ENTER:
1631     case OP_LINESEQ:
1632         localize = 0;
1633         if (o->op_flags & OPf_KIDS)
1634             mod(cLISTOPo->op_last, type);
1635         break;
1636
1637     case OP_NULL:
1638         localize = 0;
1639         if (o->op_flags & OPf_SPECIAL)          /* do BLOCK */
1640             goto nomod;
1641         else if (!(o->op_flags & OPf_KIDS))
1642             break;
1643         if (o->op_targ != OP_LIST) {
1644             mod(cBINOPo->op_first, type);
1645             break;
1646         }
1647         /* FALL THROUGH */
1648     case OP_LIST:
1649         localize = 0;
1650         for (kid = cLISTOPo->op_first; kid; kid = kid->op_sibling)
1651             mod(kid, type);
1652         break;
1653
1654     case OP_RETURN:
1655         if (type != OP_LEAVESUBLV)
1656             goto nomod;
1657         break; /* mod()ing was handled by ck_return() */
1658     }
1659
1660     /* [20011101.069] File test operators interpret OPf_REF to mean that
1661        their argument is a filehandle; thus \stat(".") should not set
1662        it. AMS 20011102 */
1663     if (type == OP_REFGEN &&
1664         PL_check[o->op_type] == MEMBER_TO_FPTR(Perl_ck_ftst))
1665         return o;
1666
1667     if (type != OP_LEAVESUBLV)
1668         o->op_flags |= OPf_MOD;
1669
1670     if (type == OP_AASSIGN || type == OP_SASSIGN)
1671         o->op_flags |= OPf_SPECIAL|OPf_REF;
1672     else if (!type) { /* local() */
1673         switch (localize) {
1674         case 1:
1675             o->op_private |= OPpLVAL_INTRO;
1676             o->op_flags &= ~OPf_SPECIAL;
1677             PL_hints |= HINT_BLOCK_SCOPE;
1678             break;
1679         case 0:
1680             break;
1681         case -1:
1682             if (ckWARN(WARN_SYNTAX)) {
1683                 Perl_warner(aTHX_ packWARN(WARN_SYNTAX),
1684                     "Useless localization of %s", OP_DESC(o));
1685             }
1686         }
1687     }
1688     else if (type != OP_GREPSTART && type != OP_ENTERSUB
1689              && type != OP_LEAVESUBLV)
1690         o->op_flags |= OPf_REF;
1691     return o;
1692 }
1693
1694 STATIC bool
1695 S_scalar_mod_type(const OP *o, I32 type)
1696 {
1697     PERL_ARGS_ASSERT_SCALAR_MOD_TYPE;
1698
1699     switch (type) {
1700     case OP_SASSIGN:
1701         if (o->op_type == OP_RV2GV)
1702             return FALSE;
1703         /* FALL THROUGH */
1704     case OP_PREINC:
1705     case OP_PREDEC:
1706     case OP_POSTINC:
1707     case OP_POSTDEC:
1708     case OP_I_PREINC:
1709     case OP_I_PREDEC:
1710     case OP_I_POSTINC:
1711     case OP_I_POSTDEC:
1712     case OP_POW:
1713     case OP_MULTIPLY:
1714     case OP_DIVIDE:
1715     case OP_MODULO:
1716     case OP_REPEAT:
1717     case OP_ADD:
1718     case OP_SUBTRACT:
1719     case OP_I_MULTIPLY:
1720     case OP_I_DIVIDE:
1721     case OP_I_MODULO:
1722     case OP_I_ADD:
1723     case OP_I_SUBTRACT:
1724     case OP_LEFT_SHIFT:
1725     case OP_RIGHT_SHIFT:
1726     case OP_BIT_AND:
1727     case OP_BIT_XOR:
1728     case OP_BIT_OR:
1729     case OP_CONCAT:
1730     case OP_SUBST:
1731     case OP_TRANS:
1732     case OP_READ:
1733     case OP_SYSREAD:
1734     case OP_RECV:
1735     case OP_ANDASSIGN:
1736     case OP_ORASSIGN:
1737     case OP_DORASSIGN:
1738         return TRUE;
1739     default:
1740         return FALSE;
1741     }
1742 }
1743
1744 STATIC bool
1745 S_is_handle_constructor(const OP *o, I32 numargs)
1746 {
1747     PERL_ARGS_ASSERT_IS_HANDLE_CONSTRUCTOR;
1748
1749     switch (o->op_type) {
1750     case OP_PIPE_OP:
1751     case OP_SOCKPAIR:
1752         if (numargs == 2)
1753             return TRUE;
1754         /* FALL THROUGH */
1755     case OP_SYSOPEN:
1756     case OP_OPEN:
1757     case OP_SELECT:             /* XXX c.f. SelectSaver.pm */
1758     case OP_SOCKET:
1759     case OP_OPEN_DIR:
1760     case OP_ACCEPT:
1761         if (numargs == 1)
1762             return TRUE;
1763         /* FALLTHROUGH */
1764     default:
1765         return FALSE;
1766     }
1767 }
1768
1769 static OP *
1770 S_refkids(pTHX_ OP *o, I32 type)
1771 {
1772     if (o && o->op_flags & OPf_KIDS) {
1773         OP *kid;
1774         for (kid = cLISTOPo->op_first; kid; kid = kid->op_sibling)
1775             ref(kid, type);
1776     }
1777     return o;
1778 }
1779
1780 OP *
1781 Perl_doref(pTHX_ OP *o, I32 type, bool set_op_ref)
1782 {
1783     dVAR;
1784     OP *kid;
1785
1786     PERL_ARGS_ASSERT_DOREF;
1787
1788     if (!o || (PL_parser && PL_parser->error_count))
1789         return o;
1790
1791     switch (o->op_type) {
1792     case OP_ENTERSUB:
1793         if ((type == OP_EXISTS || type == OP_DEFINED || type == OP_LOCK) &&
1794             !(o->op_flags & OPf_STACKED)) {
1795             o->op_type = OP_RV2CV;             /* entersub => rv2cv */
1796             o->op_ppaddr = PL_ppaddr[OP_RV2CV];
1797             assert(cUNOPo->op_first->op_type == OP_NULL);
1798             op_null(((LISTOP*)cUNOPo->op_first)->op_first);     /* disable pushmark */
1799             o->op_flags |= OPf_SPECIAL;
1800             o->op_private &= ~1;
1801         }
1802         break;
1803
1804     case OP_COND_EXPR:
1805         for (kid = cUNOPo->op_first->op_sibling; kid; kid = kid->op_sibling)
1806             doref(kid, type, set_op_ref);
1807         break;
1808     case OP_RV2SV:
1809         if (type == OP_DEFINED)
1810             o->op_flags |= OPf_SPECIAL;         /* don't create GV */
1811         doref(cUNOPo->op_first, o->op_type, set_op_ref);
1812         /* FALL THROUGH */
1813     case OP_PADSV:
1814         if (type == OP_RV2SV || type == OP_RV2AV || type == OP_RV2HV) {
1815             o->op_private |= (type == OP_RV2AV ? OPpDEREF_AV
1816                               : type == OP_RV2HV ? OPpDEREF_HV
1817                               : OPpDEREF_SV);
1818             o->op_flags |= OPf_MOD;
1819         }
1820         break;
1821
1822     case OP_RV2AV:
1823     case OP_RV2HV:
1824         if (set_op_ref)
1825             o->op_flags |= OPf_REF;
1826         /* FALL THROUGH */
1827     case OP_RV2GV:
1828         if (type == OP_DEFINED)
1829             o->op_flags |= OPf_SPECIAL;         /* don't create GV */
1830         doref(cUNOPo->op_first, o->op_type, set_op_ref);
1831         break;
1832
1833     case OP_PADAV:
1834     case OP_PADHV:
1835         if (set_op_ref)
1836             o->op_flags |= OPf_REF;
1837         break;
1838
1839     case OP_SCALAR:
1840     case OP_NULL:
1841         if (!(o->op_flags & OPf_KIDS))
1842             break;
1843         doref(cBINOPo->op_first, type, set_op_ref);
1844         break;
1845     case OP_AELEM:
1846     case OP_HELEM:
1847         doref(cBINOPo->op_first, o->op_type, set_op_ref);
1848         if (type == OP_RV2SV || type == OP_RV2AV || type == OP_RV2HV) {
1849             o->op_private |= (type == OP_RV2AV ? OPpDEREF_AV
1850                               : type == OP_RV2HV ? OPpDEREF_HV
1851                               : OPpDEREF_SV);
1852             o->op_flags |= OPf_MOD;
1853         }
1854         break;
1855
1856     case OP_SCOPE:
1857     case OP_LEAVE:
1858         set_op_ref = FALSE;
1859         /* FALL THROUGH */
1860     case OP_ENTER:
1861     case OP_LIST:
1862         if (!(o->op_flags & OPf_KIDS))
1863             break;
1864         doref(cLISTOPo->op_last, type, set_op_ref);
1865         break;
1866     default:
1867         break;
1868     }
1869     return scalar(o);
1870
1871 }
1872
1873 STATIC OP *
1874 S_dup_attrlist(pTHX_ OP *o)
1875 {
1876     dVAR;
1877     OP *rop;
1878
1879     PERL_ARGS_ASSERT_DUP_ATTRLIST;
1880
1881     /* An attrlist is either a simple OP_CONST or an OP_LIST with kids,
1882      * where the first kid is OP_PUSHMARK and the remaining ones
1883      * are OP_CONST.  We need to push the OP_CONST values.
1884      */
1885     if (o->op_type == OP_CONST)
1886         rop = newSVOP(OP_CONST, o->op_flags, SvREFCNT_inc_NN(cSVOPo->op_sv));
1887 #ifdef PERL_MAD
1888     else if (o->op_type == OP_NULL)
1889         rop = NULL;
1890 #endif
1891     else {
1892         assert((o->op_type == OP_LIST) && (o->op_flags & OPf_KIDS));
1893         rop = NULL;
1894         for (o = cLISTOPo->op_first; o; o=o->op_sibling) {
1895             if (o->op_type == OP_CONST)
1896                 rop = append_elem(OP_LIST, rop,
1897                                   newSVOP(OP_CONST, o->op_flags,
1898                                           SvREFCNT_inc_NN(cSVOPo->op_sv)));
1899         }
1900     }
1901     return rop;
1902 }
1903
1904 STATIC void
1905 S_apply_attrs(pTHX_ HV *stash, SV *target, OP *attrs, bool for_my)
1906 {
1907     dVAR;
1908     SV *stashsv;
1909
1910     PERL_ARGS_ASSERT_APPLY_ATTRS;
1911
1912     /* fake up C<use attributes $pkg,$rv,@attrs> */
1913     ENTER;              /* need to protect against side-effects of 'use' */
1914     stashsv = stash ? newSVhek(HvNAME_HEK(stash)) : &PL_sv_no;
1915
1916 #define ATTRSMODULE "attributes"
1917 #define ATTRSMODULE_PM "attributes.pm"
1918
1919     if (for_my) {
1920         /* Don't force the C<use> if we don't need it. */
1921         SV * const * const svp = hv_fetchs(GvHVn(PL_incgv), ATTRSMODULE_PM, FALSE);
1922         if (svp && *svp != &PL_sv_undef)
1923             NOOP;       /* already in %INC */
1924         else
1925             Perl_load_module(aTHX_ PERL_LOADMOD_NOIMPORT,
1926                              newSVpvs(ATTRSMODULE), NULL);
1927     }
1928     else {
1929         Perl_load_module(aTHX_ PERL_LOADMOD_IMPORT_OPS,
1930                          newSVpvs(ATTRSMODULE),
1931                          NULL,
1932                          prepend_elem(OP_LIST,
1933                                       newSVOP(OP_CONST, 0, stashsv),
1934                                       prepend_elem(OP_LIST,
1935                                                    newSVOP(OP_CONST, 0,
1936                                                            newRV(target)),
1937                                                    dup_attrlist(attrs))));
1938     }
1939     LEAVE;
1940 }
1941
1942 STATIC void
1943 S_apply_attrs_my(pTHX_ HV *stash, OP *target, OP *attrs, OP **imopsp)
1944 {
1945     dVAR;
1946     OP *pack, *imop, *arg;
1947     SV *meth, *stashsv;
1948
1949     PERL_ARGS_ASSERT_APPLY_ATTRS_MY;
1950
1951     if (!attrs)
1952         return;
1953
1954     assert(target->op_type == OP_PADSV ||
1955            target->op_type == OP_PADHV ||
1956            target->op_type == OP_PADAV);
1957
1958     /* Ensure that attributes.pm is loaded. */
1959     apply_attrs(stash, PAD_SV(target->op_targ), attrs, TRUE);
1960
1961     /* Need package name for method call. */
1962     pack = newSVOP(OP_CONST, 0, newSVpvs(ATTRSMODULE));
1963
1964     /* Build up the real arg-list. */
1965     stashsv = stash ? newSVhek(HvNAME_HEK(stash)) : &PL_sv_no;
1966
1967     arg = newOP(OP_PADSV, 0);
1968     arg->op_targ = target->op_targ;
1969     arg = prepend_elem(OP_LIST,
1970                        newSVOP(OP_CONST, 0, stashsv),
1971                        prepend_elem(OP_LIST,
1972                                     newUNOP(OP_REFGEN, 0,
1973                                             mod(arg, OP_REFGEN)),
1974                                     dup_attrlist(attrs)));
1975
1976     /* Fake up a method call to import */
1977     meth = newSVpvs_share("import");
1978     imop = convert(OP_ENTERSUB, OPf_STACKED|OPf_SPECIAL|OPf_WANT_VOID,
1979                    append_elem(OP_LIST,
1980                                prepend_elem(OP_LIST, pack, list(arg)),
1981                                newSVOP(OP_METHOD_NAMED, 0, meth)));
1982     imop->op_private |= OPpENTERSUB_NOMOD;
1983
1984     /* Combine the ops. */
1985     *imopsp = append_elem(OP_LIST, *imopsp, imop);
1986 }
1987
1988 /*
1989 =notfor apidoc apply_attrs_string
1990
1991 Attempts to apply a list of attributes specified by the C<attrstr> and
1992 C<len> arguments to the subroutine identified by the C<cv> argument which
1993 is expected to be associated with the package identified by the C<stashpv>
1994 argument (see L<attributes>).  It gets this wrong, though, in that it
1995 does not correctly identify the boundaries of the individual attribute
1996 specifications within C<attrstr>.  This is not really intended for the
1997 public API, but has to be listed here for systems such as AIX which
1998 need an explicit export list for symbols.  (It's called from XS code
1999 in support of the C<ATTRS:> keyword from F<xsubpp>.)  Patches to fix it
2000 to respect attribute syntax properly would be welcome.
2001
2002 =cut
2003 */
2004
2005 void
2006 Perl_apply_attrs_string(pTHX_ const char *stashpv, CV *cv,
2007                         const char *attrstr, STRLEN len)
2008 {
2009     OP *attrs = NULL;
2010
2011     PERL_ARGS_ASSERT_APPLY_ATTRS_STRING;
2012
2013     if (!len) {
2014         len = strlen(attrstr);
2015     }
2016
2017     while (len) {
2018         for (; isSPACE(*attrstr) && len; --len, ++attrstr) ;
2019         if (len) {
2020             const char * const sstr = attrstr;
2021             for (; !isSPACE(*attrstr) && len; --len, ++attrstr) ;
2022             attrs = append_elem(OP_LIST, attrs,
2023                                 newSVOP(OP_CONST, 0,
2024                                         newSVpvn(sstr, attrstr-sstr)));
2025         }
2026     }
2027
2028     Perl_load_module(aTHX_ PERL_LOADMOD_IMPORT_OPS,
2029                      newSVpvs(ATTRSMODULE),
2030                      NULL, prepend_elem(OP_LIST,
2031                                   newSVOP(OP_CONST, 0, newSVpv(stashpv,0)),
2032                                   prepend_elem(OP_LIST,
2033                                                newSVOP(OP_CONST, 0,
2034                                                        newRV(MUTABLE_SV(cv))),
2035                                                attrs)));
2036 }
2037
2038 STATIC OP *
2039 S_my_kid(pTHX_ OP *o, OP *attrs, OP **imopsp)
2040 {
2041     dVAR;
2042     I32 type;
2043
2044     PERL_ARGS_ASSERT_MY_KID;
2045
2046     if (!o || (PL_parser && PL_parser->error_count))
2047         return o;
2048
2049     type = o->op_type;
2050     if (PL_madskills && type == OP_NULL && o->op_flags & OPf_KIDS) {
2051         (void)my_kid(cUNOPo->op_first, attrs, imopsp);
2052         return o;
2053     }
2054
2055     if (type == OP_LIST) {
2056         OP *kid;
2057         for (kid = cLISTOPo->op_first; kid; kid = kid->op_sibling)
2058             my_kid(kid, attrs, imopsp);
2059     } else if (type == OP_UNDEF
2060 #ifdef PERL_MAD
2061                || type == OP_STUB
2062 #endif
2063                ) {
2064         return o;
2065     } else if (type == OP_RV2SV ||      /* "our" declaration */
2066                type == OP_RV2AV ||
2067                type == OP_RV2HV) { /* XXX does this let anything illegal in? */
2068         if (cUNOPo->op_first->op_type != OP_GV) { /* MJD 20011224 */
2069             yyerror(Perl_form(aTHX_ "Can't declare %s in \"%s\"",
2070                         OP_DESC(o),
2071                         PL_parser->in_my == KEY_our
2072                             ? "our"
2073                             : PL_parser->in_my == KEY_state ? "state" : "my"));
2074         } else if (attrs) {
2075             GV * const gv = cGVOPx_gv(cUNOPo->op_first);
2076             PL_parser->in_my = FALSE;
2077             PL_parser->in_my_stash = NULL;
2078             apply_attrs(GvSTASH(gv),
2079                         (type == OP_RV2SV ? GvSV(gv) :
2080                          type == OP_RV2AV ? MUTABLE_SV(GvAV(gv)) :
2081                          type == OP_RV2HV ? MUTABLE_SV(GvHV(gv)) : MUTABLE_SV(gv)),
2082                         attrs, FALSE);
2083         }
2084         o->op_private |= OPpOUR_INTRO;
2085         return o;
2086     }
2087     else if (type != OP_PADSV &&
2088              type != OP_PADAV &&
2089              type != OP_PADHV &&
2090              type != OP_PUSHMARK)
2091     {
2092         yyerror(Perl_form(aTHX_ "Can't declare %s in \"%s\"",
2093                           OP_DESC(o),
2094                           PL_parser->in_my == KEY_our
2095                             ? "our"
2096                             : PL_parser->in_my == KEY_state ? "state" : "my"));
2097         return o;
2098     }
2099     else if (attrs && type != OP_PUSHMARK) {
2100         HV *stash;
2101
2102         PL_parser->in_my = FALSE;
2103         PL_parser->in_my_stash = NULL;
2104
2105         /* check for C<my Dog $spot> when deciding package */
2106         stash = PAD_COMPNAME_TYPE(o->op_targ);
2107         if (!stash)
2108             stash = PL_curstash;
2109         apply_attrs_my(stash, o, attrs, imopsp);
2110     }
2111     o->op_flags |= OPf_MOD;
2112     o->op_private |= OPpLVAL_INTRO;
2113     if (PL_parser->in_my == KEY_state)
2114         o->op_private |= OPpPAD_STATE;
2115     return o;
2116 }
2117
2118 OP *
2119 Perl_my_attrs(pTHX_ OP *o, OP *attrs)
2120 {
2121     dVAR;
2122     OP *rops;
2123     int maybe_scalar = 0;
2124
2125     PERL_ARGS_ASSERT_MY_ATTRS;
2126
2127 /* [perl #17376]: this appears to be premature, and results in code such as
2128    C< our(%x); > executing in list mode rather than void mode */
2129 #if 0
2130     if (o->op_flags & OPf_PARENS)
2131         list(o);
2132     else
2133         maybe_scalar = 1;
2134 #else
2135     maybe_scalar = 1;
2136 #endif
2137     if (attrs)
2138         SAVEFREEOP(attrs);
2139     rops = NULL;
2140     o = my_kid(o, attrs, &rops);
2141     if (rops) {
2142         if (maybe_scalar && o->op_type == OP_PADSV) {
2143             o = scalar(append_list(OP_LIST, (LISTOP*)rops, (LISTOP*)o));
2144             o->op_private |= OPpLVAL_INTRO;
2145         }
2146         else
2147             o = append_list(OP_LIST, (LISTOP*)o, (LISTOP*)rops);
2148     }
2149     PL_parser->in_my = FALSE;
2150     PL_parser->in_my_stash = NULL;
2151     return o;
2152 }
2153
2154 OP *
2155 Perl_sawparens(pTHX_ OP *o)
2156 {
2157     PERL_UNUSED_CONTEXT;
2158     if (o)
2159         o->op_flags |= OPf_PARENS;
2160     return o;
2161 }
2162
2163 OP *
2164 Perl_bind_match(pTHX_ I32 type, OP *left, OP *right)
2165 {
2166     OP *o;
2167     bool ismatchop = 0;
2168     const OPCODE ltype = left->op_type;
2169     const OPCODE rtype = right->op_type;
2170
2171     PERL_ARGS_ASSERT_BIND_MATCH;
2172
2173     if ( (ltype == OP_RV2AV || ltype == OP_RV2HV || ltype == OP_PADAV
2174           || ltype == OP_PADHV) && ckWARN(WARN_MISC))
2175     {
2176       const char * const desc
2177           = PL_op_desc[(rtype == OP_SUBST || rtype == OP_TRANS)
2178                        ? (int)rtype : OP_MATCH];
2179       const char * const sample = ((ltype == OP_RV2AV || ltype == OP_PADAV)
2180              ? "@array" : "%hash");
2181       Perl_warner(aTHX_ packWARN(WARN_MISC),
2182              "Applying %s to %s will act on scalar(%s)",
2183              desc, sample, sample);
2184     }
2185
2186     if (rtype == OP_CONST &&
2187         cSVOPx(right)->op_private & OPpCONST_BARE &&
2188         cSVOPx(right)->op_private & OPpCONST_STRICT)
2189     {
2190         no_bareword_allowed(right);
2191     }
2192
2193     ismatchop = rtype == OP_MATCH ||
2194                 rtype == OP_SUBST ||
2195                 rtype == OP_TRANS;
2196     if (ismatchop && right->op_private & OPpTARGET_MY) {
2197         right->op_targ = 0;
2198         right->op_private &= ~OPpTARGET_MY;
2199     }
2200     if (!(right->op_flags & OPf_STACKED) && ismatchop) {
2201         OP *newleft;
2202
2203         right->op_flags |= OPf_STACKED;
2204         if (rtype != OP_MATCH &&
2205             ! (rtype == OP_TRANS &&
2206                right->op_private & OPpTRANS_IDENTICAL))
2207             newleft = mod(left, rtype);
2208         else
2209             newleft = left;
2210         if (right->op_type == OP_TRANS)
2211             o = newBINOP(OP_NULL, OPf_STACKED, scalar(newleft), right);
2212         else
2213             o = prepend_elem(rtype, scalar(newleft), right);
2214         if (type == OP_NOT)
2215             return newUNOP(OP_NOT, 0, scalar(o));
2216         return o;
2217     }
2218     else
2219         return bind_match(type, left,
2220                 pmruntime(newPMOP(OP_MATCH, 0), right, 0));
2221 }
2222
2223 OP *
2224 Perl_invert(pTHX_ OP *o)
2225 {
2226     if (!o)
2227         return NULL;
2228     return newUNOP(OP_NOT, OPf_SPECIAL, scalar(o));
2229 }
2230
2231 OP *
2232 Perl_scope(pTHX_ OP *o)
2233 {
2234     dVAR;
2235     if (o) {
2236         if (o->op_flags & OPf_PARENS || PERLDB_NOOPT || PL_tainting) {
2237             o = prepend_elem(OP_LINESEQ, newOP(OP_ENTER, 0), o);
2238             o->op_type = OP_LEAVE;
2239             o->op_ppaddr = PL_ppaddr[OP_LEAVE];
2240         }
2241         else if (o->op_type == OP_LINESEQ) {
2242             OP *kid;
2243             o->op_type = OP_SCOPE;
2244             o->op_ppaddr = PL_ppaddr[OP_SCOPE];
2245             kid = ((LISTOP*)o)->op_first;
2246             if (kid->op_type == OP_NEXTSTATE || kid->op_type == OP_DBSTATE) {
2247                 op_null(kid);
2248
2249                 /* The following deals with things like 'do {1 for 1}' */
2250                 kid = kid->op_sibling;
2251                 if (kid &&
2252                     (kid->op_type == OP_NEXTSTATE || kid->op_type == OP_DBSTATE))
2253                     op_null(kid);
2254             }
2255         }
2256         else
2257             o = newLISTOP(OP_SCOPE, 0, o, NULL);
2258     }
2259     return o;
2260 }
2261
2262 int
2263 Perl_block_start(pTHX_ int full)
2264 {
2265     dVAR;
2266     const int retval = PL_savestack_ix;
2267     pad_block_start(full);
2268     SAVEHINTS();
2269     PL_hints &= ~HINT_BLOCK_SCOPE;
2270     SAVECOMPILEWARNINGS();
2271     PL_compiling.cop_warnings = DUP_WARNINGS(PL_compiling.cop_warnings);
2272     return retval;
2273 }
2274
2275 OP*
2276 Perl_block_end(pTHX_ I32 floor, OP *seq)
2277 {
2278     dVAR;
2279     const int needblockscope = PL_hints & HINT_BLOCK_SCOPE;
2280     OP* const retval = scalarseq(seq);
2281     LEAVE_SCOPE(floor);
2282     CopHINTS_set(&PL_compiling, PL_hints);
2283     if (needblockscope)
2284         PL_hints |= HINT_BLOCK_SCOPE; /* propagate out */
2285     pad_leavemy();
2286     return retval;
2287 }
2288
2289 STATIC OP *
2290 S_newDEFSVOP(pTHX)
2291 {
2292     dVAR;
2293     const PADOFFSET offset = pad_findmy("$_");
2294     if (offset == NOT_IN_PAD || PAD_COMPNAME_FLAGS_isOUR(offset)) {
2295         return newSVREF(newGVOP(OP_GV, 0, PL_defgv));
2296     }
2297     else {
2298         OP * const o = newOP(OP_PADSV, 0);
2299         o->op_targ = offset;
2300         return o;
2301     }
2302 }
2303
2304 void
2305 Perl_newPROG(pTHX_ OP *o)
2306 {
2307     dVAR;
2308
2309     PERL_ARGS_ASSERT_NEWPROG;
2310
2311     if (PL_in_eval) {
2312         if (PL_eval_root)
2313                 return;
2314         PL_eval_root = newUNOP(OP_LEAVEEVAL,
2315                                ((PL_in_eval & EVAL_KEEPERR)
2316                                 ? OPf_SPECIAL : 0), o);
2317         PL_eval_start = linklist(PL_eval_root);
2318         PL_eval_root->op_private |= OPpREFCOUNTED;
2319         OpREFCNT_set(PL_eval_root, 1);
2320         PL_eval_root->op_next = 0;
2321         CALL_PEEP(PL_eval_start);
2322     }
2323     else {
2324         if (o->op_type == OP_STUB) {
2325             PL_comppad_name = 0;
2326             PL_compcv = 0;
2327             S_op_destroy(aTHX_ o);
2328             return;
2329         }
2330         PL_main_root = scope(sawparens(scalarvoid(o)));
2331         PL_curcop = &PL_compiling;
2332         PL_main_start = LINKLIST(PL_main_root);
2333         PL_main_root->op_private |= OPpREFCOUNTED;
2334         OpREFCNT_set(PL_main_root, 1);
2335         PL_main_root->op_next = 0;
2336         CALL_PEEP(PL_main_start);
2337         PL_compcv = 0;
2338
2339         /* Register with debugger */
2340         if (PERLDB_INTER) {
2341             CV * const cv = get_cvs("DB::postponed", 0);
2342             if (cv) {
2343                 dSP;
2344                 PUSHMARK(SP);
2345                 XPUSHs(MUTABLE_SV(CopFILEGV(&PL_compiling)));
2346                 PUTBACK;
2347                 call_sv(MUTABLE_SV(cv), G_DISCARD);
2348             }
2349         }
2350     }
2351 }
2352
2353 OP *
2354 Perl_localize(pTHX_ OP *o, I32 lex)
2355 {
2356     dVAR;
2357
2358     PERL_ARGS_ASSERT_LOCALIZE;
2359
2360     if (o->op_flags & OPf_PARENS)
2361 /* [perl #17376]: this appears to be premature, and results in code such as
2362    C< our(%x); > executing in list mode rather than void mode */
2363 #if 0
2364         list(o);
2365 #else
2366         NOOP;
2367 #endif
2368     else {
2369         if ( PL_parser->bufptr > PL_parser->oldbufptr
2370             && PL_parser->bufptr[-1] == ','
2371             && ckWARN(WARN_PARENTHESIS))
2372         {
2373             char *s = PL_parser->bufptr;
2374             bool sigil = FALSE;
2375
2376             /* some heuristics to detect a potential error */
2377             while (*s && (strchr(", \t\n", *s)))
2378                 s++;
2379
2380             while (1) {
2381                 if (*s && strchr("@$%*", *s) && *++s
2382                        && (isALNUM(*s) || UTF8_IS_CONTINUED(*s))) {
2383                     s++;
2384                     sigil = TRUE;
2385                     while (*s && (isALNUM(*s) || UTF8_IS_CONTINUED(*s)))
2386                         s++;
2387                     while (*s && (strchr(", \t\n", *s)))
2388                         s++;
2389                 }
2390                 else
2391                     break;
2392             }
2393             if (sigil && (*s == ';' || *s == '=')) {
2394                 Perl_warner(aTHX_ packWARN(WARN_PARENTHESIS),
2395                                 "Parentheses missing around \"%s\" list",
2396                                 lex
2397                                     ? (PL_parser->in_my == KEY_our
2398                                         ? "our"
2399                                         : PL_parser->in_my == KEY_state
2400                                             ? "state"
2401                                             : "my")
2402                                     : "local");
2403             }
2404         }
2405     }
2406     if (lex)
2407         o = my(o);
2408     else
2409         o = mod(o, OP_NULL);            /* a bit kludgey */
2410     PL_parser->in_my = FALSE;
2411     PL_parser->in_my_stash = NULL;
2412     return o;
2413 }
2414
2415 OP *
2416 Perl_jmaybe(pTHX_ OP *o)
2417 {
2418     PERL_ARGS_ASSERT_JMAYBE;
2419
2420     if (o->op_type == OP_LIST) {
2421         OP * const o2
2422             = newSVREF(newGVOP(OP_GV, 0, gv_fetchpvs(";", GV_ADD|GV_NOTQUAL, SVt_PV)));
2423         o = convert(OP_JOIN, 0, prepend_elem(OP_LIST, o2, o));
2424     }
2425     return o;
2426 }
2427
2428 static OP *
2429 S_fold_constants(pTHX_ register OP *o)
2430 {
2431     dVAR;
2432     register OP * VOL curop;
2433     OP *newop;
2434     VOL I32 type = o->op_type;
2435     SV * VOL sv = NULL;
2436     int ret = 0;
2437     I32 oldscope;
2438     OP *old_next;
2439     SV * const oldwarnhook = PL_warnhook;
2440     SV * const olddiehook  = PL_diehook;
2441     COP not_compiling;
2442     dJMPENV;
2443
2444     PERL_ARGS_ASSERT_FOLD_CONSTANTS;
2445
2446     if (PL_opargs[type] & OA_RETSCALAR)
2447         scalar(o);
2448     if (PL_opargs[type] & OA_TARGET && !o->op_targ)
2449         o->op_targ = pad_alloc(type, SVs_PADTMP);
2450
2451     /* integerize op, unless it happens to be C<-foo>.
2452      * XXX should pp_i_negate() do magic string negation instead? */
2453     if ((PL_opargs[type] & OA_OTHERINT) && (PL_hints & HINT_INTEGER)
2454         && !(type == OP_NEGATE && cUNOPo->op_first->op_type == OP_CONST
2455              && (cUNOPo->op_first->op_private & OPpCONST_BARE)))
2456     {
2457         o->op_ppaddr = PL_ppaddr[type = ++(o->op_type)];
2458     }
2459
2460     if (!(PL_opargs[type] & OA_FOLDCONST))
2461         goto nope;
2462
2463     switch (type) {
2464     case OP_NEGATE:
2465         /* XXX might want a ck_negate() for this */
2466         cUNOPo->op_first->op_private &= ~OPpCONST_STRICT;
2467         break;
2468     case OP_UCFIRST:
2469     case OP_LCFIRST:
2470     case OP_UC:
2471     case OP_LC:
2472     case OP_SLT:
2473     case OP_SGT:
2474     case OP_SLE:
2475     case OP_SGE:
2476     case OP_SCMP:
2477         /* XXX what about the numeric ops? */
2478         if (PL_hints & HINT_LOCALE)
2479             goto nope;
2480         break;
2481     }
2482
2483     if (PL_parser && PL_parser->error_count)
2484         goto nope;              /* Don't try to run w/ errors */
2485
2486     for (curop = LINKLIST(o); curop != o; curop = LINKLIST(curop)) {
2487         const OPCODE type = curop->op_type;
2488         if ((type != OP_CONST || (curop->op_private & OPpCONST_BARE)) &&
2489             type != OP_LIST &&
2490             type != OP_SCALAR &&
2491             type != OP_NULL &&
2492             type != OP_PUSHMARK)
2493         {
2494             goto nope;
2495         }
2496     }
2497
2498     curop = LINKLIST(o);
2499     old_next = o->op_next;
2500     o->op_next = 0;
2501     PL_op = curop;
2502
2503     oldscope = PL_scopestack_ix;
2504     create_eval_scope(G_FAKINGEVAL);
2505
2506     /* Verify that we don't need to save it:  */
2507     assert(PL_curcop == &PL_compiling);
2508     StructCopy(&PL_compiling, &not_compiling, COP);
2509     PL_curcop = &not_compiling;
2510     /* The above ensures that we run with all the correct hints of the
2511        currently compiling COP, but that IN_PERL_RUNTIME is not true. */
2512     assert(IN_PERL_RUNTIME);
2513     PL_warnhook = PERL_WARNHOOK_FATAL;
2514     PL_diehook  = NULL;
2515     JMPENV_PUSH(ret);
2516
2517     switch (ret) {
2518     case 0:
2519         CALLRUNOPS(aTHX);
2520         sv = *(PL_stack_sp--);
2521         if (o->op_targ && sv == PAD_SV(o->op_targ))     /* grab pad temp? */
2522             pad_swipe(o->op_targ,  FALSE);
2523         else if (SvTEMP(sv)) {                  /* grab mortal temp? */
2524             SvREFCNT_inc_simple_void(sv);
2525             SvTEMP_off(sv);
2526         }
2527         break;
2528     case 3:
2529         /* Something tried to die.  Abandon constant folding.  */
2530         /* Pretend the error never happened.  */
2531         CLEAR_ERRSV();
2532         o->op_next = old_next;
2533         break;
2534     default:
2535         JMPENV_POP;
2536         /* Don't expect 1 (setjmp failed) or 2 (something called my_exit)  */
2537         PL_warnhook = oldwarnhook;
2538         PL_diehook  = olddiehook;
2539         /* XXX note that this croak may fail as we've already blown away
2540          * the stack - eg any nested evals */
2541         Perl_croak(aTHX_ "panic: fold_constants JMPENV_PUSH returned %d", ret);
2542     }
2543     JMPENV_POP;
2544     PL_warnhook = oldwarnhook;
2545     PL_diehook  = olddiehook;
2546     PL_curcop = &PL_compiling;
2547
2548     if (PL_scopestack_ix > oldscope)
2549         delete_eval_scope();
2550
2551     if (ret)
2552         goto nope;
2553
2554 #ifndef PERL_MAD
2555     op_free(o);
2556 #endif
2557     assert(sv);
2558     if (type == OP_RV2GV)
2559         newop = newGVOP(OP_GV, 0, MUTABLE_GV(sv));
2560     else
2561         newop = newSVOP(OP_CONST, 0, MUTABLE_SV(sv));
2562     op_getmad(o,newop,'f');
2563     return newop;
2564
2565  nope:
2566     return o;
2567 }
2568
2569 static OP *
2570 S_gen_constant_list(pTHX_ register OP *o)
2571 {
2572     dVAR;
2573     register OP *curop;
2574     const I32 oldtmps_floor = PL_tmps_floor;
2575
2576     list(o);
2577     if (PL_parser && PL_parser->error_count)
2578         return o;               /* Don't attempt to run with errors */
2579
2580     PL_op = curop = LINKLIST(o);
2581     o->op_next = 0;
2582     CALL_PEEP(curop);
2583     pp_pushmark();
2584     CALLRUNOPS(aTHX);
2585     PL_op = curop;
2586     assert (!(curop->op_flags & OPf_SPECIAL));
2587     assert(curop->op_type == OP_RANGE);
2588     pp_anonlist();
2589     PL_tmps_floor = oldtmps_floor;
2590
2591     o->op_type = OP_RV2AV;
2592     o->op_ppaddr = PL_ppaddr[OP_RV2AV];
2593     o->op_flags &= ~OPf_REF;    /* treat \(1..2) like an ordinary list */
2594     o->op_flags |= OPf_PARENS;  /* and flatten \(1..2,3) */
2595     o->op_opt = 0;              /* needs to be revisited in peep() */
2596     curop = ((UNOP*)o)->op_first;
2597     ((UNOP*)o)->op_first = newSVOP(OP_CONST, 0, SvREFCNT_inc_NN(*PL_stack_sp--));
2598 #ifdef PERL_MAD
2599     op_getmad(curop,o,'O');
2600 #else
2601     op_free(curop);
2602 #endif
2603     linklist(o);
2604     return list(o);
2605 }
2606
2607 OP *
2608 Perl_convert(pTHX_ I32 type, I32 flags, OP *o)
2609 {
2610     dVAR;
2611     if (!o || o->op_type != OP_LIST)
2612         o = newLISTOP(OP_LIST, 0, o, NULL);
2613     else
2614         o->op_flags &= ~OPf_WANT;
2615
2616     if (!(PL_opargs[type] & OA_MARK))
2617         op_null(cLISTOPo->op_first);
2618
2619     o->op_type = (OPCODE)type;
2620     o->op_ppaddr = PL_ppaddr[type];
2621     o->op_flags |= flags;
2622
2623     o = CHECKOP(type, o);
2624     if (o->op_type != (unsigned)type)
2625         return o;
2626
2627     return fold_constants(o);
2628 }
2629
2630 /* List constructors */
2631
2632 OP *
2633 Perl_append_elem(pTHX_ I32 type, OP *first, OP *last)
2634 {
2635     if (!first)
2636         return last;
2637
2638     if (!last)
2639         return first;
2640
2641     if (first->op_type != (unsigned)type
2642         || (type == OP_LIST && (first->op_flags & OPf_PARENS)))
2643     {
2644         return newLISTOP(type, 0, first, last);
2645     }
2646
2647     if (first->op_flags & OPf_KIDS)
2648         ((LISTOP*)first)->op_last->op_sibling = last;
2649     else {
2650         first->op_flags |= OPf_KIDS;
2651         ((LISTOP*)first)->op_first = last;
2652     }
2653     ((LISTOP*)first)->op_last = last;
2654     return first;
2655 }
2656
2657 OP *
2658 Perl_append_list(pTHX_ I32 type, LISTOP *first, LISTOP *last)
2659 {
2660     if (!first)
2661         return (OP*)last;
2662
2663     if (!last)
2664         return (OP*)first;
2665
2666     if (first->op_type != (unsigned)type)
2667         return prepend_elem(type, (OP*)first, (OP*)last);
2668
2669     if (last->op_type != (unsigned)type)
2670         return append_elem(type, (OP*)first, (OP*)last);
2671
2672     first->op_last->op_sibling = last->op_first;
2673     first->op_last = last->op_last;
2674     first->op_flags |= (last->op_flags & OPf_KIDS);
2675
2676 #ifdef PERL_MAD
2677     if (last->op_first && first->op_madprop) {
2678         MADPROP *mp = last->op_first->op_madprop;
2679         if (mp) {
2680             while (mp->mad_next)
2681                 mp = mp->mad_next;
2682             mp->mad_next = first->op_madprop;
2683         }
2684         else {
2685             last->op_first->op_madprop = first->op_madprop;
2686         }
2687     }
2688     first->op_madprop = last->op_madprop;
2689     last->op_madprop = 0;
2690 #endif
2691
2692     S_op_destroy(aTHX_ (OP*)last);
2693
2694     return (OP*)first;
2695 }
2696
2697 OP *
2698 Perl_prepend_elem(pTHX_ I32 type, OP *first, OP *last)
2699 {
2700     if (!first)
2701         return last;
2702
2703     if (!last)
2704         return first;
2705
2706     if (last->op_type == (unsigned)type) {
2707         if (type == OP_LIST) {  /* already a PUSHMARK there */
2708             first->op_sibling = ((LISTOP*)last)->op_first->op_sibling;
2709             ((LISTOP*)last)->op_first->op_sibling = first;
2710             if (!(first->op_flags & OPf_PARENS))
2711                 last->op_flags &= ~OPf_PARENS;
2712         }
2713         else {
2714             if (!(last->op_flags & OPf_KIDS)) {
2715                 ((LISTOP*)last)->op_last = first;
2716                 last->op_flags |= OPf_KIDS;
2717             }
2718             first->op_sibling = ((LISTOP*)last)->op_first;
2719             ((LISTOP*)last)->op_first = first;
2720         }
2721         last->op_flags |= OPf_KIDS;
2722         return last;
2723     }
2724
2725     return newLISTOP(type, 0, first, last);
2726 }
2727
2728 /* Constructors */
2729
2730 #ifdef PERL_MAD
2731
2732 TOKEN *
2733 Perl_newTOKEN(pTHX_ I32 optype, YYSTYPE lval, MADPROP* madprop)
2734 {
2735     TOKEN *tk;
2736     Newxz(tk, 1, TOKEN);
2737     tk->tk_type = (OPCODE)optype;
2738     tk->tk_type = 12345;
2739     tk->tk_lval = lval;
2740     tk->tk_mad = madprop;
2741     return tk;
2742 }
2743
2744 void
2745 Perl_token_free(pTHX_ TOKEN* tk)
2746 {
2747     PERL_ARGS_ASSERT_TOKEN_FREE;
2748
2749     if (tk->tk_type != 12345)
2750         return;
2751     mad_free(tk->tk_mad);
2752     Safefree(tk);
2753 }
2754
2755 void
2756 Perl_token_getmad(pTHX_ TOKEN* tk, OP* o, char slot)
2757 {
2758     MADPROP* mp;
2759     MADPROP* tm;
2760
2761     PERL_ARGS_ASSERT_TOKEN_GETMAD;
2762
2763     if (tk->tk_type != 12345) {
2764         Perl_warner(aTHX_ packWARN(WARN_MISC),
2765              "Invalid TOKEN object ignored");
2766         return;
2767     }
2768     tm = tk->tk_mad;
2769     if (!tm)
2770         return;
2771
2772     /* faked up qw list? */
2773     if (slot == '(' &&
2774         tm->mad_type == MAD_SV &&
2775         SvPVX((const SV *)tm->mad_val)[0] == 'q')
2776             slot = 'x';
2777
2778     if (o) {
2779         mp = o->op_madprop;
2780         if (mp) {
2781             for (;;) {
2782                 /* pretend constant fold didn't happen? */
2783                 if (mp->mad_key == 'f' &&
2784                     (o->op_type == OP_CONST ||
2785                      o->op_type == OP_GV) )
2786                 {
2787                     token_getmad(tk,(OP*)mp->mad_val,slot);
2788                     return;
2789                 }
2790                 if (!mp->mad_next)
2791                     break;
2792                 mp = mp->mad_next;
2793             }
2794             mp->mad_next = tm;
2795             mp = mp->mad_next;
2796         }
2797         else {
2798             o->op_madprop = tm;
2799             mp = o->op_madprop;
2800         }
2801         if (mp->mad_key == 'X')
2802             mp->mad_key = slot; /* just change the first one */
2803
2804         tk->tk_mad = 0;
2805     }
2806     else
2807         mad_free(tm);
2808     Safefree(tk);
2809 }
2810
2811 void
2812 Perl_op_getmad_weak(pTHX_ OP* from, OP* o, char slot)
2813 {
2814     MADPROP* mp;
2815     if (!from)
2816         return;
2817     if (o) {
2818         mp = o->op_madprop;
2819         if (mp) {
2820             for (;;) {
2821                 /* pretend constant fold didn't happen? */
2822                 if (mp->mad_key == 'f' &&
2823                     (o->op_type == OP_CONST ||
2824                      o->op_type == OP_GV) )
2825                 {
2826                     op_getmad(from,(OP*)mp->mad_val,slot);
2827                     return;
2828                 }
2829                 if (!mp->mad_next)
2830                     break;
2831                 mp = mp->mad_next;
2832             }
2833             mp->mad_next = newMADPROP(slot,MAD_OP,from,0);
2834         }
2835         else {
2836             o->op_madprop = newMADPROP(slot,MAD_OP,from,0);
2837         }
2838     }
2839 }
2840
2841 void
2842 Perl_op_getmad(pTHX_ OP* from, OP* o, char slot)
2843 {
2844     MADPROP* mp;
2845     if (!from)
2846         return;
2847     if (o) {
2848         mp = o->op_madprop;
2849         if (mp) {
2850             for (;;) {
2851                 /* pretend constant fold didn't happen? */
2852                 if (mp->mad_key == 'f' &&
2853                     (o->op_type == OP_CONST ||
2854                      o->op_type == OP_GV) )
2855                 {
2856                     op_getmad(from,(OP*)mp->mad_val,slot);
2857                     return;
2858                 }
2859                 if (!mp->mad_next)
2860                     break;
2861                 mp = mp->mad_next;
2862             }
2863             mp->mad_next = newMADPROP(slot,MAD_OP,from,1);
2864         }
2865         else {
2866             o->op_madprop = newMADPROP(slot,MAD_OP,from,1);
2867         }
2868     }
2869     else {
2870         PerlIO_printf(PerlIO_stderr(),
2871                       "DESTROYING op = %0"UVxf"\n", PTR2UV(from));
2872         op_free(from);
2873     }
2874 }
2875
2876 void
2877 Perl_prepend_madprops(pTHX_ MADPROP* mp, OP* o, char slot)
2878 {
2879     MADPROP* tm;
2880     if (!mp || !o)
2881         return;
2882     if (slot)
2883         mp->mad_key = slot;
2884     tm = o->op_madprop;
2885     o->op_madprop = mp;
2886     for (;;) {
2887         if (!mp->mad_next)
2888             break;
2889         mp = mp->mad_next;
2890     }
2891     mp->mad_next = tm;
2892 }
2893
2894 void
2895 Perl_append_madprops(pTHX_ MADPROP* tm, OP* o, char slot)
2896 {
2897     if (!o)
2898         return;
2899     addmad(tm, &(o->op_madprop), slot);
2900 }
2901
2902 void
2903 Perl_addmad(pTHX_ MADPROP* tm, MADPROP** root, char slot)
2904 {
2905     MADPROP* mp;
2906     if (!tm || !root)
2907         return;
2908     if (slot)
2909         tm->mad_key = slot;
2910     mp = *root;
2911     if (!mp) {
2912         *root = tm;
2913         return;
2914     }
2915     for (;;) {
2916         if (!mp->mad_next)
2917             break;
2918         mp = mp->mad_next;
2919     }
2920     mp->mad_next = tm;
2921 }
2922
2923 MADPROP *
2924 Perl_newMADsv(pTHX_ char key, SV* sv)
2925 {
2926     PERL_ARGS_ASSERT_NEWMADSV;
2927
2928     return newMADPROP(key, MAD_SV, sv, 0);
2929 }
2930
2931 MADPROP *
2932 Perl_newMADPROP(pTHX_ char key, char type, const void* val, I32 vlen)
2933 {
2934     MADPROP *mp;
2935     Newxz(mp, 1, MADPROP);
2936     mp->mad_next = 0;
2937     mp->mad_key = key;
2938     mp->mad_vlen = vlen;
2939     mp->mad_type = type;
2940     mp->mad_val = val;
2941 /*    PerlIO_printf(PerlIO_stderr(), "NEW  mp = %0x\n", mp);  */
2942     return mp;
2943 }
2944
2945 void
2946 Perl_mad_free(pTHX_ MADPROP* mp)
2947 {
2948 /*    PerlIO_printf(PerlIO_stderr(), "FREE mp = %0x\n", mp); */
2949     if (!mp)
2950         return;
2951     if (mp->mad_next)
2952         mad_free(mp->mad_next);
2953 /*    if (PL_parser && PL_parser->lex_state != LEX_NOTPARSING && mp->mad_vlen)
2954         PerlIO_printf(PerlIO_stderr(), "DESTROYING '%c'=<%s>\n", mp->mad_key & 255, mp->mad_val); */
2955     switch (mp->mad_type) {
2956     case MAD_NULL:
2957         break;
2958     case MAD_PV:
2959         Safefree((char*)mp->mad_val);
2960         break;
2961     case MAD_OP:
2962         if (mp->mad_vlen)       /* vlen holds "strong/weak" boolean */
2963             op_free((OP*)mp->mad_val);
2964         break;
2965     case MAD_SV:
2966         sv_free(MUTABLE_SV(mp->mad_val));
2967         break;
2968     default:
2969         PerlIO_printf(PerlIO_stderr(), "Unrecognized mad\n");
2970         break;
2971     }
2972     Safefree(mp);
2973 }
2974
2975 #endif
2976
2977 OP *
2978 Perl_newNULLLIST(pTHX)
2979 {
2980     return newOP(OP_STUB, 0);
2981 }
2982
2983 static OP *
2984 S_force_list(pTHX_ OP *o)
2985 {
2986     if (!o || o->op_type != OP_LIST)
2987         o = newLISTOP(OP_LIST, 0, o, NULL);
2988     op_null(o);
2989     return o;
2990 }
2991
2992 OP *
2993 Perl_newLISTOP(pTHX_ I32 type, I32 flags, OP *first, OP *last)
2994 {
2995     dVAR;
2996     LISTOP *listop;
2997
2998     NewOp(1101, listop, 1, LISTOP);
2999
3000     listop->op_type = (OPCODE)type;
3001     listop->op_ppaddr = PL_ppaddr[type];
3002     if (first || last)
3003         flags |= OPf_KIDS;
3004     listop->op_flags = (U8)flags;
3005
3006     if (!last && first)
3007         last = first;
3008     else if (!first && last)
3009         first = last;
3010     else if (first)
3011         first->op_sibling = last;
3012     listop->op_first = first;
3013     listop->op_last = last;
3014     if (type == OP_LIST) {
3015         OP* const pushop = newOP(OP_PUSHMARK, 0);
3016         pushop->op_sibling = first;
3017         listop->op_first = pushop;
3018         listop->op_flags |= OPf_KIDS;
3019         if (!last)
3020             listop->op_last = pushop;
3021     }
3022
3023     return CHECKOP(type, listop);
3024 }
3025
3026 OP *
3027 Perl_newOP(pTHX_ I32 type, I32 flags)
3028 {
3029     dVAR;
3030     OP *o;
3031     NewOp(1101, o, 1, OP);
3032     o->op_type = (OPCODE)type;
3033     o->op_ppaddr = PL_ppaddr[type];
3034     o->op_flags = (U8)flags;
3035     o->op_latefree = 0;
3036     o->op_latefreed = 0;
3037     o->op_attached = 0;
3038
3039     o->op_next = o;
3040     o->op_private = (U8)(0 | (flags >> 8));
3041     if (PL_opargs[type] & OA_RETSCALAR)
3042         scalar(o);
3043     if (PL_opargs[type] & OA_TARGET)
3044         o->op_targ = pad_alloc(type, SVs_PADTMP);
3045     return CHECKOP(type, o);
3046 }
3047
3048 OP *
3049 Perl_newUNOP(pTHX_ I32 type, I32 flags, OP *first)
3050 {
3051     dVAR;
3052     UNOP *unop;
3053
3054     if (!first)
3055         first = newOP(OP_STUB, 0);
3056     if (PL_opargs[type] & OA_MARK)
3057         first = force_list(first);
3058
3059     NewOp(1101, unop, 1, UNOP);
3060     unop->op_type = (OPCODE)type;
3061     unop->op_ppaddr = PL_ppaddr[type];
3062     unop->op_first = first;
3063     unop->op_flags = (U8)(flags | OPf_KIDS);
3064     unop->op_private = (U8)(1 | (flags >> 8));
3065     unop = (UNOP*) CHECKOP(type, unop);
3066     if (unop->op_next)
3067         return (OP*)unop;
3068
3069     return fold_constants((OP *) unop);
3070 }
3071
3072 OP *
3073 Perl_newBINOP(pTHX_ I32 type, I32 flags, OP *first, OP *last)
3074 {
3075     dVAR;
3076     BINOP *binop;
3077     NewOp(1101, binop, 1, BINOP);
3078
3079     if (!first)
3080         first = newOP(OP_NULL, 0);
3081
3082     binop->op_type = (OPCODE)type;
3083     binop->op_ppaddr = PL_ppaddr[type];
3084     binop->op_first = first;
3085     binop->op_flags = (U8)(flags | OPf_KIDS);
3086     if (!last) {
3087         last = first;
3088         binop->op_private = (U8)(1 | (flags >> 8));
3089     }
3090     else {
3091         binop->op_private = (U8)(2 | (flags >> 8));
3092         first->op_sibling = last;
3093     }
3094
3095     binop = (BINOP*)CHECKOP(type, binop);
3096     if (binop->op_next || binop->op_type != (OPCODE)type)
3097         return (OP*)binop;
3098
3099     binop->op_last = binop->op_first->op_sibling;
3100
3101     return fold_constants((OP *)binop);
3102 }
3103
3104 static int uvcompare(const void *a, const void *b)
3105     __attribute__nonnull__(1)
3106     __attribute__nonnull__(2)
3107     __attribute__pure__;
3108 static int uvcompare(const void *a, const void *b)
3109 {
3110     if (*((const UV *)a) < (*(const UV *)b))
3111         return -1;
3112     if (*((const UV *)a) > (*(const UV *)b))
3113         return 1;
3114     if (*((const UV *)a+1) < (*(const UV *)b+1))
3115         return -1;
3116     if (*((const UV *)a+1) > (*(const UV *)b+1))
3117         return 1;
3118     return 0;
3119 }
3120
3121 static OP *
3122 S_pmtrans(pTHX_ OP *o, OP *expr, OP *repl)
3123 {
3124     dVAR;
3125     SV * const tstr = ((SVOP*)expr)->op_sv;
3126     SV * const rstr =
3127 #ifdef PERL_MAD
3128                         (repl->op_type == OP_NULL)
3129                             ? ((SVOP*)((LISTOP*)repl)->op_first)->op_sv :
3130 #endif
3131                               ((SVOP*)repl)->op_sv;
3132     STRLEN tlen;
3133     STRLEN rlen;
3134     const U8 *t = (U8*)SvPV_const(tstr, tlen);
3135     const U8 *r = (U8*)SvPV_const(rstr, rlen);
3136     register I32 i;
3137     register I32 j;
3138     I32 grows = 0;
3139     register short *tbl;
3140
3141     const I32 complement = o->op_private & OPpTRANS_COMPLEMENT;
3142     const I32 squash     = o->op_private & OPpTRANS_SQUASH;
3143     I32 del              = o->op_private & OPpTRANS_DELETE;
3144     SV* swash;
3145
3146     PERL_ARGS_ASSERT_PMTRANS;
3147
3148     PL_hints |= HINT_BLOCK_SCOPE;
3149
3150     if (SvUTF8(tstr))
3151         o->op_private |= OPpTRANS_FROM_UTF;
3152
3153     if (SvUTF8(rstr))
3154         o->op_private |= OPpTRANS_TO_UTF;
3155
3156     if (o->op_private & (OPpTRANS_FROM_UTF|OPpTRANS_TO_UTF)) {
3157         SV* const listsv = newSVpvs("# comment\n");
3158         SV* transv = NULL;
3159         const U8* tend = t + tlen;
3160         const U8* rend = r + rlen;
3161         STRLEN ulen;
3162         UV tfirst = 1;
3163         UV tlast = 0;
3164         IV tdiff;
3165         UV rfirst = 1;
3166         UV rlast = 0;
3167         IV rdiff;
3168         IV diff;
3169         I32 none = 0;
3170         U32 max = 0;
3171         I32 bits;
3172         I32 havefinal = 0;
3173         U32 final = 0;
3174         const I32 from_utf  = o->op_private & OPpTRANS_FROM_UTF;
3175         const I32 to_utf    = o->op_private & OPpTRANS_TO_UTF;
3176         U8* tsave = NULL;
3177         U8* rsave = NULL;
3178         const U32 flags = UTF8_ALLOW_DEFAULT;
3179
3180         if (!from_utf) {
3181             STRLEN len = tlen;
3182             t = tsave = bytes_to_utf8(t, &len);
3183             tend = t + len;
3184         }
3185         if (!to_utf && rlen) {
3186             STRLEN len = rlen;
3187             r = rsave = bytes_to_utf8(r, &len);
3188             rend = r + len;
3189         }
3190
3191 /* There are several snags with this code on EBCDIC:
3192    1. 0xFF is a legal UTF-EBCDIC byte (there are no illegal bytes).
3193    2. scan_const() in toke.c has encoded chars in native encoding which makes
3194       ranges at least in EBCDIC 0..255 range the bottom odd.
3195 */
3196
3197         if (complement) {
3198             U8 tmpbuf[UTF8_MAXBYTES+1];
3199             UV *cp;
3200             UV nextmin = 0;
3201             Newx(cp, 2*tlen, UV);
3202             i = 0;
3203             transv = newSVpvs("");
3204             while (t < tend) {
3205                 cp[2*i] = utf8n_to_uvuni(t, tend-t, &ulen, flags);
3206                 t += ulen;
3207                 if (t < tend && NATIVE_TO_UTF(*t) == 0xff) {
3208                     t++;
3209                     cp[2*i+1] = utf8n_to_uvuni(t, tend-t, &ulen, flags);
3210                     t += ulen;
3211                 }
3212                 else {
3213                  cp[2*i+1] = cp[2*i];
3214                 }
3215                 i++;
3216             }
3217             qsort(cp, i, 2*sizeof(UV), uvcompare);
3218             for (j = 0; j < i; j++) {
3219                 UV  val = cp[2*j];
3220                 diff = val - nextmin;
3221                 if (diff > 0) {
3222                     t = uvuni_to_utf8(tmpbuf,nextmin);
3223                     sv_catpvn(transv, (char*)tmpbuf, t - tmpbuf);
3224                     if (diff > 1) {
3225                         U8  range_mark = UTF_TO_NATIVE(0xff);
3226                         t = uvuni_to_utf8(tmpbuf, val - 1);
3227                         sv_catpvn(transv, (char *)&range_mark, 1);
3228                         sv_catpvn(transv, (char*)tmpbuf, t - tmpbuf);
3229                     }
3230                 }
3231                 val = cp[2*j+1];
3232                 if (val >= nextmin)
3233                     nextmin = val + 1;
3234             }
3235             t = uvuni_to_utf8(tmpbuf,nextmin);
3236             sv_catpvn(transv, (char*)tmpbuf, t - tmpbuf);
3237             {
3238                 U8 range_mark = UTF_TO_NATIVE(0xff);
3239                 sv_catpvn(transv, (char *)&range_mark, 1);
3240             }
3241             t = uvuni_to_utf8_flags(tmpbuf, 0x7fffffff,
3242                                     UNICODE_ALLOW_SUPER);
3243             sv_catpvn(transv, (char*)tmpbuf, t - tmpbuf);
3244             t = (const U8*)SvPVX_const(transv);
3245             tlen = SvCUR(transv);
3246             tend = t + tlen;
3247             Safefree(cp);
3248         }
3249         else if (!rlen && !del) {
3250             r = t; rlen = tlen; rend = tend;
3251         }
3252         if (!squash) {
3253                 if ((!rlen && !del) || t == r ||
3254                     (tlen == rlen && memEQ((char *)t, (char *)r, tlen)))
3255                 {
3256                     o->op_private |= OPpTRANS_IDENTICAL;
3257                 }
3258         }
3259
3260         while (t < tend || tfirst <= tlast) {
3261             /* see if we need more "t" chars */
3262             if (tfirst > tlast) {
3263                 tfirst = (I32)utf8n_to_uvuni(t, tend - t, &ulen, flags);
3264                 t += ulen;
3265                 if (t < tend && NATIVE_TO_UTF(*t) == 0xff) {    /* illegal utf8 val indicates range */
3266                     t++;
3267                     tlast = (I32)utf8n_to_uvuni(t, tend - t, &ulen, flags);
3268                     t += ulen;
3269                 }
3270                 else
3271                     tlast = tfirst;
3272             }
3273
3274             /* now see if we need more "r" chars */
3275             if (rfirst > rlast) {
3276                 if (r < rend) {
3277                     rfirst = (I32)utf8n_to_uvuni(r, rend - r, &ulen, flags);
3278                     r += ulen;
3279                     if (r < rend && NATIVE_TO_UTF(*r) == 0xff) {        /* illegal utf8 val indicates range */
3280                         r++;
3281                         rlast = (I32)utf8n_to_uvuni(r, rend - r, &ulen, flags);
3282                         r += ulen;
3283                     }
3284                     else
3285                         rlast = rfirst;
3286                 }
3287                 else {
3288                     if (!havefinal++)
3289                         final = rlast;
3290                     rfirst = rlast = 0xffffffff;
3291                 }
3292             }
3293
3294             /* now see which range will peter our first, if either. */
3295             tdiff = tlast - tfirst;
3296             rdiff = rlast - rfirst;
3297
3298             if (tdiff <= rdiff)
3299                 diff = tdiff;
3300             else
3301                 diff = rdiff;
3302
3303             if (rfirst == 0xffffffff) {
3304                 diff = tdiff;   /* oops, pretend rdiff is infinite */
3305                 if (diff > 0)
3306                     Perl_sv_catpvf(aTHX_ listsv, "%04lx\t%04lx\tXXXX\n",
3307                                    (long)tfirst, (long)tlast);
3308                 else
3309                     Perl_sv_catpvf(aTHX_ listsv, "%04lx\t\tXXXX\n", (long)tfirst);
3310             }
3311             else {
3312                 if (diff > 0)
3313                     Perl_sv_catpvf(aTHX_ listsv, "%04lx\t%04lx\t%04lx\n",
3314                                    (long)tfirst, (long)(tfirst + diff),
3315                                    (long)rfirst);
3316                 else
3317                     Perl_sv_catpvf(aTHX_ listsv, "%04lx\t\t%04lx\n",
3318                                    (long)tfirst, (long)rfirst);
3319
3320                 if (rfirst + diff > max)
3321                     max = rfirst + diff;
3322                 if (!grows)
3323                     grows = (tfirst < rfirst &&
3324                              UNISKIP(tfirst) < UNISKIP(rfirst + diff));
3325                 rfirst += diff + 1;
3326             }
3327             tfirst += diff + 1;
3328         }
3329
3330         none = ++max;
3331         if (del)
3332             del = ++max;
3333
3334         if (max > 0xffff)
3335             bits = 32;
3336         else if (max > 0xff)
3337             bits = 16;
3338         else
3339             bits = 8;
3340
3341         PerlMemShared_free(cPVOPo->op_pv);
3342         cPVOPo->op_pv = NULL;
3343
3344         swash = MUTABLE_SV(swash_init("utf8", "", listsv, bits, none));
3345 #ifdef USE_ITHREADS
3346         cPADOPo->op_padix = pad_alloc(OP_TRANS, SVs_PADTMP);
3347         SvREFCNT_dec(PAD_SVl(cPADOPo->op_padix));
3348         PAD_SETSV(cPADOPo->op_padix, swash);
3349         SvPADTMP_on(swash);
3350 #else
3351         cSVOPo->op_sv = swash;
3352 #endif
3353         SvREFCNT_dec(listsv);
3354         SvREFCNT_dec(transv);
3355
3356         if (!del && havefinal && rlen)
3357             (void)hv_store(MUTABLE_HV(SvRV(swash)), "FINAL", 5,
3358                            newSVuv((UV)final), 0);
3359
3360         if (grows)
3361             o->op_private |= OPpTRANS_GROWS;
3362
3363         Safefree(tsave);
3364         Safefree(rsave);
3365
3366 #ifdef PERL_MAD
3367         op_getmad(expr,o,'e');
3368         op_getmad(repl,o,'r');
3369 #else
3370         op_free(expr);
3371         op_free(repl);
3372 #endif
3373         return o;
3374     }
3375
3376     tbl = (short*)cPVOPo->op_pv;
3377     if (complement) {
3378         Zero(tbl, 256, short);
3379         for (i = 0; i < (I32)tlen; i++)
3380             tbl[t[i]] = -1;
3381         for (i = 0, j = 0; i < 256; i++) {
3382             if (!tbl[i]) {
3383                 if (j >= (I32)rlen) {
3384                     if (del)
3385                         tbl[i] = -2;
3386                     else if (rlen)
3387                         tbl[i] = r[j-1];
3388                     else
3389                         tbl[i] = (short)i;
3390                 }
3391                 else {
3392                     if (i < 128 && r[j] >= 128)
3393                         grows = 1;
3394                     tbl[i] = r[j++];
3395                 }
3396             }
3397         }
3398         if (!del) {
3399             if (!rlen) {
3400                 j = rlen;
3401                 if (!squash)
3402                     o->op_private |= OPpTRANS_IDENTICAL;
3403             }
3404             else if (j >= (I32)rlen)
3405                 j = rlen - 1;
3406             else {
3407                 tbl =
3408                     (short *)
3409                     PerlMemShared_realloc(tbl,
3410                                           (0x101+rlen-j) * sizeof(short));
3411                 cPVOPo->op_pv = (char*)tbl;
3412             }
3413             tbl[0x100] = (short)(rlen - j);
3414             for (i=0; i < (I32)rlen - j; i++)
3415                 tbl[0x101+i] = r[j+i];
3416         }
3417     }
3418     else {
3419         if (!rlen && !del) {
3420             r = t; rlen = tlen;
3421             if (!squash)
3422                 o->op_private |= OPpTRANS_IDENTICAL;
3423         }
3424         else if (!squash && rlen == tlen && memEQ((char*)t, (char*)r, tlen)) {
3425             o->op_private |= OPpTRANS_IDENTICAL;
3426         }
3427         for (i = 0; i < 256; i++)
3428             tbl[i] = -1;
3429         for (i = 0, j = 0; i < (I32)tlen; i++,j++) {
3430             if (j >= (I32)rlen) {
3431                 if (del) {
3432                     if (tbl[t[i]] == -1)
3433                         tbl[t[i]] = -2;
3434                     continue;
3435                 }
3436                 --j;
3437             }
3438             if (tbl[t[i]] == -1) {
3439                 if (t[i] < 128 && r[j] >= 128)
3440                     grows = 1;
3441                 tbl[t[i]] = r[j];
3442             }
3443         }
3444     }
3445
3446     if(ckWARN(WARN_MISC)) {
3447         if(del && rlen == tlen) {
3448             Perl_warner(aTHX_ packWARN(WARN_MISC), "Useless use of /d modifier in transliteration operator");
3449         } else if(rlen > tlen) {
3450             Perl_warner(aTHX_ packWARN(WARN_MISC), "Replacement list is longer than search list");
3451         }
3452     }
3453
3454     if (grows)
3455         o->op_private |= OPpTRANS_GROWS;
3456 #ifdef PERL_MAD
3457     op_getmad(expr,o,'e');
3458     op_getmad(repl,o,'r');
3459 #else
3460     op_free(expr);
3461     op_free(repl);
3462 #endif
3463
3464     return o;
3465 }
3466
3467 OP *
3468 Perl_newPMOP(pTHX_ I32 type, I32 flags)
3469 {
3470     dVAR;
3471     PMOP *pmop;
3472
3473     NewOp(1101, pmop, 1, PMOP);
3474     pmop->op_type = (OPCODE)type;
3475     pmop->op_ppaddr = PL_ppaddr[type];
3476     pmop->op_flags = (U8)flags;
3477     pmop->op_private = (U8)(0 | (flags >> 8));
3478
3479     if (PL_hints & HINT_RE_TAINT)
3480         pmop->op_pmflags |= PMf_RETAINT;
3481     if (PL_hints & HINT_LOCALE)
3482         pmop->op_pmflags |= PMf_LOCALE;
3483
3484
3485 #ifdef USE_ITHREADS
3486     assert(SvPOK(PL_regex_pad[0]));
3487     if (SvCUR(PL_regex_pad[0])) {
3488         /* Pop off the "packed" IV from the end.  */
3489         SV *const repointer_list = PL_regex_pad[0];
3490         const char *p = SvEND(repointer_list) - sizeof(IV);
3491         const IV offset = *((IV*)p);
3492
3493         assert(SvCUR(repointer_list) % sizeof(IV) == 0);
3494
3495         SvEND_set(repointer_list, p);
3496
3497         pmop->op_pmoffset = offset;
3498         /* This slot should be free, so assert this:  */
3499         assert(PL_regex_pad[offset] == &PL_sv_undef);
3500     } else {
3501         SV * const repointer = &PL_sv_undef;
3502         av_push(PL_regex_padav, repointer);
3503         pmop->op_pmoffset = av_len(PL_regex_padav);
3504         PL_regex_pad = AvARRAY(PL_regex_padav);
3505     }
3506 #endif
3507
3508     return CHECKOP(type, pmop);
3509 }
3510
3511 /* Given some sort of match op o, and an expression expr containing a
3512  * pattern, either compile expr into a regex and attach it to o (if it's
3513  * constant), or convert expr into a runtime regcomp op sequence (if it's
3514  * not)
3515  *
3516  * isreg indicates that the pattern is part of a regex construct, eg
3517  * $x =~ /pattern/ or split /pattern/, as opposed to $x =~ $pattern or
3518  * split "pattern", which aren't. In the former case, expr will be a list
3519  * if the pattern contains more than one term (eg /a$b/) or if it contains
3520  * a replacement, ie s/// or tr///.
3521  */
3522
3523 OP *
3524 Perl_pmruntime(pTHX_ OP *o, OP *expr, bool isreg)
3525 {
3526     dVAR;
3527     PMOP *pm;
3528     LOGOP *rcop;
3529     I32 repl_has_vars = 0;
3530     OP* repl = NULL;
3531     bool reglist;
3532
3533     PERL_ARGS_ASSERT_PMRUNTIME;
3534
3535     if (o->op_type == OP_SUBST || o->op_type == OP_TRANS) {
3536         /* last element in list is the replacement; pop it */
3537         OP* kid;
3538         repl = cLISTOPx(expr)->op_last;
3539         kid = cLISTOPx(expr)->op_first;
3540         while (kid->op_sibling != repl)
3541             kid = kid->op_sibling;
3542         kid->op_sibling = NULL;
3543         cLISTOPx(expr)->op_last = kid;
3544     }
3545
3546     if (isreg && expr->op_type == OP_LIST &&
3547         cLISTOPx(expr)->op_first->op_sibling == cLISTOPx(expr)->op_last)
3548     {
3549         /* convert single element list to element */
3550         OP* const oe = expr;
3551         expr = cLISTOPx(oe)->op_first->op_sibling;
3552         cLISTOPx(oe)->op_first->op_sibling = NULL;
3553         cLISTOPx(oe)->op_last = NULL;
3554         op_free(oe);
3555     }
3556
3557     if (o->op_type == OP_TRANS) {
3558         return pmtrans(o, expr, repl);
3559     }
3560
3561     reglist = isreg && expr->op_type == OP_LIST;
3562     if (reglist)
3563         op_null(expr);
3564
3565     PL_hints |= HINT_BLOCK_SCOPE;
3566     pm = (PMOP*)o;
3567
3568     if (expr->op_type == OP_CONST) {
3569         SV *pat = ((SVOP*)expr)->op_sv;
3570         U32 pm_flags = pm->op_pmflags & PMf_COMPILETIME;
3571
3572         if (o->op_flags & OPf_SPECIAL)
3573             pm_flags |= RXf_SPLIT;
3574
3575         if (DO_UTF8(pat)) {
3576             assert (SvUTF8(pat));
3577         } else if (SvUTF8(pat)) {
3578             /* Not doing UTF-8, despite what the SV says. Is this only if we're
3579                trapped in use 'bytes'?  */
3580             /* Make a copy of the octet sequence, but without the flag on, as
3581                the compiler now honours the SvUTF8 flag on pat.  */
3582             STRLEN len;
3583             const char *const p = SvPV(pat, len);
3584             pat = newSVpvn_flags(p, len, SVs_TEMP);
3585         }
3586
3587         PM_SETRE(pm, CALLREGCOMP(pat, pm_flags));
3588
3589 #ifdef PERL_MAD
3590         op_getmad(expr,(OP*)pm,'e');
3591 #else
3592         op_free(expr);
3593 #endif
3594     }
3595     else {
3596         if (pm->op_pmflags & PMf_KEEP || !(PL_hints & HINT_RE_EVAL))
3597             expr = newUNOP((!(PL_hints & HINT_RE_EVAL)
3598                             ? OP_REGCRESET
3599                             : OP_REGCMAYBE),0,expr);
3600
3601         NewOp(1101, rcop, 1, LOGOP);
3602         rcop->op_type = OP_REGCOMP;
3603         rcop->op_ppaddr = PL_ppaddr[OP_REGCOMP];
3604         rcop->op_first = scalar(expr);
3605         rcop->op_flags |= OPf_KIDS
3606                             | ((PL_hints & HINT_RE_EVAL) ? OPf_SPECIAL : 0)
3607                             | (reglist ? OPf_STACKED : 0);
3608         rcop->op_private = 1;
3609         rcop->op_other = o;
3610         if (reglist)
3611             rcop->op_targ = pad_alloc(rcop->op_type, SVs_PADTMP);
3612
3613         /* /$x/ may cause an eval, since $x might be qr/(?{..})/  */
3614         PL_cv_has_eval = 1;
3615
3616         /* establish postfix order */
3617         if (pm->op_pmflags & PMf_KEEP || !(PL_hints & HINT_RE_EVAL)) {
3618             LINKLIST(expr);
3619             rcop->op_next = expr;
3620             ((UNOP*)expr)->op_first->op_next = (OP*)rcop;
3621         }
3622         else {
3623             rcop->op_next = LINKLIST(expr);
3624             expr->op_next = (OP*)rcop;
3625         }
3626
3627         prepend_elem(o->op_type, scalar((OP*)rcop), o);
3628     }
3629
3630     if (repl) {
3631         OP *curop;
3632         if (pm->op_pmflags & PMf_EVAL) {
3633             curop = NULL;
3634             if (CopLINE(PL_curcop) < (line_t)PL_parser->multi_end)
3635                 CopLINE_set(PL_curcop, (line_t)PL_parser->multi_end);
3636         }
3637         else if (repl->op_type == OP_CONST)
3638             curop = repl;
3639         else {
3640             OP *lastop = NULL;
3641             for (curop = LINKLIST(repl); curop!=repl; curop = LINKLIST(curop)) {
3642                 if (curop->op_type == OP_SCOPE
3643                         || curop->op_type == OP_LEAVE
3644                         || (PL_opargs[curop->op_type] & OA_DANGEROUS)) {
3645                     if (curop->op_type == OP_GV) {
3646                         GV * const gv = cGVOPx_gv(curop);
3647                         repl_has_vars = 1;
3648                         if (strchr("&`'123456789+-\016\022", *GvENAME(gv)))
3649                             break;
3650                     }
3651                     else if (curop->op_type == OP_RV2CV)
3652                         break;
3653                     else if (curop->op_type == OP_RV2SV ||
3654                              curop->op_type == OP_RV2AV ||
3655                              curop->op_type == OP_RV2HV ||
3656                              curop->op_type == OP_RV2GV) {
3657                         if (lastop && lastop->op_type != OP_GV) /*funny deref?*/
3658                             break;
3659                     }
3660                     else if (curop->op_type == OP_PADSV ||
3661                              curop->op_type == OP_PADAV ||
3662                              curop->op_type == OP_PADHV ||
3663                              curop->op_type == OP_PADANY)
3664                     {
3665                         repl_has_vars = 1;
3666                     }
3667                     else if (curop->op_type == OP_PUSHRE)
3668                         NOOP; /* Okay here, dangerous in newASSIGNOP */
3669                     else
3670                         break;
3671                 }
3672                 lastop = curop;
3673             }
3674         }
3675         if (curop == repl
3676             && !(repl_has_vars
3677                  && (!PM_GETRE(pm)
3678                      || RX_EXTFLAGS(PM_GETRE(pm)) & RXf_EVAL_SEEN)))
3679         {
3680             pm->op_pmflags |= PMf_CONST;        /* const for long enough */
3681             prepend_elem(o->op_type, scalar(repl), o);
3682         }
3683         else {
3684             if (curop == repl && !PM_GETRE(pm)) { /* Has variables. */
3685                 pm->op_pmflags |= PMf_MAYBE_CONST;
3686             }
3687             NewOp(1101, rcop, 1, LOGOP);
3688             rcop->op_type = OP_SUBSTCONT;
3689             rcop->op_ppaddr = PL_ppaddr[OP_SUBSTCONT];
3690             rcop->op_first = scalar(repl);
3691             rcop->op_flags |= OPf_KIDS;
3692             rcop->op_private = 1;
3693             rcop->op_other = o;
3694
3695             /* establish postfix order */
3696             rcop->op_next = LINKLIST(repl);
3697             repl->op_next = (OP*)rcop;
3698
3699             pm->op_pmreplrootu.op_pmreplroot = scalar((OP*)rcop);
3700             assert(!(pm->op_pmflags & PMf_ONCE));
3701             pm->op_pmstashstartu.op_pmreplstart = LINKLIST(rcop);
3702             rcop->op_next = 0;
3703         }
3704     }
3705
3706     return (OP*)pm;
3707 }
3708
3709 OP *
3710 Perl_newSVOP(pTHX_ I32 type, I32 flags, SV *sv)
3711 {
3712     dVAR;
3713     SVOP *svop;
3714
3715     PERL_ARGS_ASSERT_NEWSVOP;
3716
3717     NewOp(1101, svop, 1, SVOP);
3718     svop->op_type = (OPCODE)type;
3719     svop->op_ppaddr = PL_ppaddr[type];
3720     svop->op_sv = sv;
3721     svop->op_next = (OP*)svop;
3722     svop->op_flags = (U8)flags;
3723     if (PL_opargs[type] & OA_RETSCALAR)
3724         scalar((OP*)svop);
3725     if (PL_opargs[type] & OA_TARGET)
3726         svop->op_targ = pad_alloc(type, SVs_PADTMP);
3727     return CHECKOP(type, svop);
3728 }
3729
3730 #ifdef USE_ITHREADS
3731 OP *
3732 Perl_newPADOP(pTHX_ I32 type, I32 flags, SV *sv)
3733 {
3734     dVAR;
3735     PADOP *padop;
3736
3737     PERL_ARGS_ASSERT_NEWPADOP;
3738
3739     NewOp(1101, padop, 1, PADOP);
3740     padop->op_type = (OPCODE)type;
3741     padop->op_ppaddr = PL_ppaddr[type];
3742     padop->op_padix = pad_alloc(type, SVs_PADTMP);
3743     SvREFCNT_dec(PAD_SVl(padop->op_padix));
3744     PAD_SETSV(padop->op_padix, sv);
3745     assert(sv);
3746     SvPADTMP_on(sv);
3747     padop->op_next = (OP*)padop;
3748     padop->op_flags = (U8)flags;
3749     if (PL_opargs[type] & OA_RETSCALAR)
3750         scalar((OP*)padop);
3751     if (PL_opargs[type] & OA_TARGET)
3752         padop->op_targ = pad_alloc(type, SVs_PADTMP);
3753     return CHECKOP(type, padop);
3754 }
3755 #endif
3756
3757 OP *
3758 Perl_newGVOP(pTHX_ I32 type, I32 flags, GV *gv)
3759 {
3760     dVAR;
3761
3762     PERL_ARGS_ASSERT_NEWGVOP;
3763
3764 #ifdef USE_ITHREADS
3765     GvIN_PAD_on(gv);
3766     return newPADOP(type, flags, SvREFCNT_inc_simple_NN(gv));
3767 #else
3768     return newSVOP(type, flags, SvREFCNT_inc_simple_NN(gv));
3769 #endif
3770 }
3771
3772 OP *
3773 Perl_newPVOP(pTHX_ I32 type, I32 flags, char *pv)
3774 {
3775     dVAR;
3776     PVOP *pvop;
3777     NewOp(1101, pvop, 1, PVOP);
3778     pvop->op_type = (OPCODE)type;
3779     pvop->op_ppaddr = PL_ppaddr[type];
3780     pvop->op_pv = pv;
3781     pvop->op_next = (OP*)pvop;
3782     pvop->op_flags = (U8)flags;
3783     if (PL_opargs[type] & OA_RETSCALAR)
3784         scalar((OP*)pvop);
3785     if (PL_opargs[type] & OA_TARGET)
3786         pvop->op_targ = pad_alloc(type, SVs_PADTMP);
3787     return CHECKOP(type, pvop);
3788 }
3789
3790 #ifdef PERL_MAD
3791 OP*
3792 #else
3793 void
3794 #endif
3795 Perl_package(pTHX_ OP *o)
3796 {
3797     dVAR;
3798     SV *const sv = cSVOPo->op_sv;
3799 #ifdef PERL_MAD
3800     OP *pegop;
3801 #endif
3802
3803     PERL_ARGS_ASSERT_PACKAGE;
3804
3805     save_hptr(&PL_curstash);
3806     save_item(PL_curstname);
3807
3808     PL_curstash = gv_stashsv(sv, GV_ADD);
3809
3810     sv_setsv(PL_curstname, sv);
3811
3812     PL_hints |= HINT_BLOCK_SCOPE;
3813     PL_parser->copline = NOLINE;
3814     PL_parser->expect = XSTATE;
3815
3816 #ifndef PERL_MAD
3817     op_free(o);
3818 #else
3819     if (!PL_madskills) {
3820         op_free(o);
3821         return NULL;
3822     }
3823
3824     pegop = newOP(OP_NULL,0);
3825     op_getmad(o,pegop,'P');
3826     return pegop;
3827 #endif
3828 }
3829
3830 #ifdef PERL_MAD
3831 OP*
3832 #else
3833 void
3834 #endif
3835 Perl_utilize(pTHX_ int aver, I32 floor, OP *version, OP *idop, OP *arg)
3836 {
3837     dVAR;
3838     OP *pack;
3839     OP *imop;
3840     OP *veop;
3841 #ifdef PERL_MAD
3842     OP *pegop = newOP(OP_NULL,0);
3843 #endif
3844
3845     PERL_ARGS_ASSERT_UTILIZE;
3846
3847     if (idop->op_type != OP_CONST)
3848         Perl_croak(aTHX_ "Module name must be constant");
3849
3850     if (PL_madskills)
3851         op_getmad(idop,pegop,'U');
3852
3853     veop = NULL;
3854
3855     if (version) {
3856         SV * const vesv = ((SVOP*)version)->op_sv;
3857
3858         if (PL_madskills)
3859             op_getmad(version,pegop,'V');
3860         if (!arg && !SvNIOKp(vesv)) {
3861             arg = version;
3862         }
3863         else {
3864             OP *pack;
3865             SV *meth;
3866
3867             if (version->op_type != OP_CONST || !SvNIOKp(vesv))
3868                 Perl_croak(aTHX_ "Version number must be constant number");
3869
3870             /* Make copy of idop so we don't free it twice */
3871             pack = newSVOP(OP_CONST, 0, newSVsv(((SVOP*)idop)->op_sv));
3872
3873             /* Fake up a method call to VERSION */
3874             meth = newSVpvs_share("VERSION");
3875             veop = convert(OP_ENTERSUB, OPf_STACKED|OPf_SPECIAL,
3876                             append_elem(OP_LIST,
3877                                         prepend_elem(OP_LIST, pack, list(version)),
3878                                         newSVOP(OP_METHOD_NAMED, 0, meth)));
3879         }
3880     }
3881
3882     /* Fake up an import/unimport */
3883     if (arg && arg->op_type == OP_STUB) {
3884         if (PL_madskills)
3885             op_getmad(arg,pegop,'S');
3886         imop = arg;             /* no import on explicit () */
3887     }
3888     else if (SvNIOKp(((SVOP*)idop)->op_sv)) {
3889         imop = NULL;            /* use 5.0; */
3890         if (!aver)
3891             idop->op_private |= OPpCONST_NOVER;
3892     }
3893     else {
3894         SV *meth;
3895
3896         if (PL_madskills)
3897             op_getmad(arg,pegop,'A');
3898
3899         /* Make copy of idop so we don't free it twice */
3900         pack = newSVOP(OP_CONST, 0, newSVsv(((SVOP*)idop)->op_sv));
3901
3902         /* Fake up a method call to import/unimport */
3903         meth = aver
3904             ? newSVpvs_share("import") : newSVpvs_share("unimport");
3905         imop = convert(OP_ENTERSUB, OPf_STACKED|OPf_SPECIAL,
3906                        append_elem(OP_LIST,
3907                                    prepend_elem(OP_LIST, pack, list(arg)),
3908                                    newSVOP(OP_METHOD_NAMED, 0, meth)));
3909     }
3910
3911     /* Fake up the BEGIN {}, which does its thing immediately. */
3912     newATTRSUB(floor,
3913         newSVOP(OP_CONST, 0, newSVpvs_share("BEGIN")),
3914         NULL,
3915         NULL,
3916         append_elem(OP_LINESEQ,
3917             append_elem(OP_LINESEQ,
3918                 newSTATEOP(0, NULL, newUNOP(OP_REQUIRE, 0, idop)),
3919                 newSTATEOP(0, NULL, veop)),
3920             newSTATEOP(0, NULL, imop) ));
3921
3922     /* The "did you use incorrect case?" warning used to be here.
3923      * The problem is that on case-insensitive filesystems one
3924      * might get false positives for "use" (and "require"):
3925      * "use Strict" or "require CARP" will work.  This causes
3926      * portability problems for the script: in case-strict
3927      * filesystems the script will stop working.
3928      *
3929      * The "incorrect case" warning checked whether "use Foo"
3930      * imported "Foo" to your namespace, but that is wrong, too:
3931      * there is no requirement nor promise in the language that
3932      * a Foo.pm should or would contain anything in package "Foo".
3933      *
3934      * There is very little Configure-wise that can be done, either:
3935      * the case-sensitivity of the build filesystem of Perl does not
3936      * help in guessing the case-sensitivity of the runtime environment.
3937      */
3938
3939     PL_hints |= HINT_BLOCK_SCOPE;
3940     PL_parser->copline = NOLINE;
3941     PL_parser->expect = XSTATE;
3942     PL_cop_seqmax++; /* Purely for B::*'s benefit */
3943
3944 #ifdef PERL_MAD
3945     if (!PL_madskills) {
3946         /* FIXME - don't allocate pegop if !PL_madskills */
3947         op_free(pegop);
3948         return NULL;
3949     }
3950     return pegop;
3951 #endif
3952 }
3953
3954 /*
3955 =head1 Embedding Functions
3956
3957 =for apidoc load_module
3958
3959 Loads the module whose name is pointed to by the string part of name.
3960 Note that the actual module name, not its filename, should be given.
3961 Eg, "Foo::Bar" instead of "Foo/Bar.pm".  flags can be any of
3962 PERL_LOADMOD_DENY, PERL_LOADMOD_NOIMPORT, or PERL_LOADMOD_IMPORT_OPS
3963 (or 0 for no flags). ver, if specified, provides version semantics
3964 similar to C<use Foo::Bar VERSION>.  The optional trailing SV*
3965 arguments can be used to specify arguments to the module's import()
3966 method, similar to C<use Foo::Bar VERSION LIST>.
3967
3968 =cut */
3969
3970 void
3971 Perl_load_module(pTHX_ U32 flags, SV *name, SV *ver, ...)
3972 {
3973     va_list args;
3974
3975     PERL_ARGS_ASSERT_LOAD_MODULE;
3976
3977     va_start(args, ver);
3978     vload_module(flags, name, ver, &args);
3979     va_end(args);
3980 }
3981
3982 #ifdef PERL_IMPLICIT_CONTEXT
3983 void
3984 Perl_load_module_nocontext(U32 flags, SV *name, SV *ver, ...)
3985 {
3986     dTHX;
3987     va_list args;
3988     PERL_ARGS_ASSERT_LOAD_MODULE_NOCONTEXT;
3989     va_start(args, ver);
3990     vload_module(flags, name, ver, &args);
3991     va_end(args);
3992 }
3993 #endif
3994
3995 void
3996 Perl_vload_module(pTHX_ U32 flags, SV *name, SV *ver, va_list *args)
3997 {
3998     dVAR;
3999     OP *veop, *imop;
4000     OP * const modname = newSVOP(OP_CONST, 0, name);
4001
4002     PERL_ARGS_ASSERT_VLOAD_MODULE;
4003
4004     modname->op_private |= OPpCONST_BARE;
4005     if (ver) {
4006         veop = newSVOP(OP_CONST, 0, ver);
4007     }
4008     else
4009         veop = NULL;
4010     if (flags & PERL_LOADMOD_NOIMPORT) {
4011         imop = sawparens(newNULLLIST());
4012     }
4013     else if (flags & PERL_LOADMOD_IMPORT_OPS) {
4014         imop = va_arg(*args, OP*);
4015     }
4016     else {
4017         SV *sv;
4018         imop = NULL;
4019         sv = va_arg(*args, SV*);
4020         while (sv) {
4021             imop = append_elem(OP_LIST, imop, newSVOP(OP_CONST, 0, sv));
4022             sv = va_arg(*args, SV*);
4023         }
4024     }
4025
4026     /* utilize() fakes up a BEGIN { require ..; import ... }, so make sure
4027      * that it has a PL_parser to play with while doing that, and also
4028      * that it doesn't mess with any existing parser, by creating a tmp
4029      * new parser with lex_start(). This won't actually be used for much,
4030      * since pp_require() will create another parser for the real work. */
4031
4032     ENTER;
4033     SAVEVPTR(PL_curcop);
4034     lex_start(NULL, NULL, FALSE);
4035     utilize(!(flags & PERL_LOADMOD_DENY), start_subparse(FALSE, 0),
4036             veop, modname, imop);
4037     LEAVE;
4038 }
4039
4040 OP *
4041 Perl_dofile(pTHX_ OP *term, I32 force_builtin)
4042 {
4043     dVAR;
4044     OP *doop;
4045     GV *gv = NULL;
4046
4047     PERL_ARGS_ASSERT_DOFILE;
4048
4049     if (!force_builtin) {
4050         gv = gv_fetchpvs("do", GV_NOTQUAL, SVt_PVCV);
4051         if (!(gv && GvCVu(gv) && GvIMPORTED_CV(gv))) {
4052             GV * const * const gvp = (GV**)hv_fetchs(PL_globalstash, "do", FALSE);
4053             gv = gvp ? *gvp : NULL;
4054         }
4055     }
4056
4057     if (gv && GvCVu(gv) && GvIMPORTED_CV(gv)) {
4058         doop = ck_subr(newUNOP(OP_ENTERSUB, OPf_STACKED,
4059                                append_elem(OP_LIST, term,
4060                                            scalar(newUNOP(OP_RV2CV, 0,
4061                                                           newGVOP(OP_GV, 0, gv))))));
4062     }
4063     else {
4064         doop = newUNOP(OP_DOFILE, 0, scalar(term));
4065     }
4066     return doop;
4067 }
4068
4069 OP *
4070 Perl_newSLICEOP(pTHX_ I32 flags, OP *subscript, OP *listval)
4071 {
4072     return newBINOP(OP_LSLICE, flags,
4073             list(force_list(subscript)),
4074             list(force_list(listval)) );
4075 }
4076
4077 STATIC I32
4078 S_is_list_assignment(pTHX_ register const OP *o)
4079 {
4080     unsigned type;
4081     U8 flags;
4082
4083     if (!o)
4084         return TRUE;
4085
4086     if ((o->op_type == OP_NULL) && (o->op_flags & OPf_KIDS))
4087         o = cUNOPo->op_first;
4088
4089     flags = o->op_flags;
4090     type = o->op_type;
4091     if (type == OP_COND_EXPR) {
4092         const I32 t = is_list_assignment(cLOGOPo->op_first->op_sibling);
4093         const I32 f = is_list_assignment(cLOGOPo->op_first->op_sibling->op_sibling);
4094
4095         if (t && f)
4096             return TRUE;
4097         if (t || f)
4098             yyerror("Assignment to both a list and a scalar");
4099         return FALSE;
4100     }
4101
4102     if (type == OP_LIST &&
4103         (flags & OPf_WANT) == OPf_WANT_SCALAR &&
4104         o->op_private & OPpLVAL_INTRO)
4105         return FALSE;
4106
4107     if (type == OP_LIST || flags & OPf_PARENS ||
4108         type == OP_RV2AV || type == OP_RV2HV ||
4109         type == OP_ASLICE || type == OP_HSLICE)
4110         return TRUE;
4111
4112     if (type == OP_PADAV || type == OP_PADHV)
4113         return TRUE;
4114
4115     if (type == OP_RV2SV)
4116         return FALSE;
4117
4118     return FALSE;
4119 }
4120
4121 OP *
4122 Perl_newASSIGNOP(pTHX_ I32 flags, OP *left, I32 optype, OP *right)
4123 {
4124     dVAR;
4125     OP *o;
4126
4127     if (optype) {
4128         if (optype == OP_ANDASSIGN || optype == OP_ORASSIGN || optype == OP_DORASSIGN) {
4129             return newLOGOP(optype, 0,
4130                 mod(scalar(left), optype),
4131                 newUNOP(OP_SASSIGN, 0, scalar(right)));
4132         }
4133         else {
4134             return newBINOP(optype, OPf_STACKED,
4135                 mod(scalar(left), optype), scalar(right));
4136         }
4137     }
4138
4139     if (is_list_assignment(left)) {
4140         static const char no_list_state[] = "Initialization of state variables"
4141             " in list context currently forbidden";
4142         OP *curop;
4143         bool maybe_common_vars = TRUE;
4144
4145         PL_modcount = 0;
4146         /* Grandfathering $[ assignment here.  Bletch.*/
4147         /* Only simple assignments like C<< ($[) = 1 >> are allowed */
4148         PL_eval_start = (left->op_type == OP_CONST) ? right : NULL;
4149         left = mod(left, OP_AASSIGN);
4150         if (PL_eval_start)
4151             PL_eval_start = 0;
4152         else if (left->op_type == OP_CONST) {
4153             /* FIXME for MAD */
4154             /* Result of assignment is always 1 (or we'd be dead already) */
4155             return newSVOP(OP_CONST, 0, newSViv(1));
4156         }
4157         curop = list(force_list(left));
4158         o = newBINOP(OP_AASSIGN, flags, list(force_list(right)), curop);
4159         o->op_private = (U8)(0 | (flags >> 8));
4160
4161         if ((left->op_type == OP_LIST
4162              || (left->op_type == OP_NULL && left->op_targ == OP_LIST)))
4163         {
4164             OP* lop = ((LISTOP*)left)->op_first;
4165             maybe_common_vars = FALSE;
4166             while (lop) {
4167                 if (lop->op_type == OP_PADSV ||
4168                     lop->op_type == OP_PADAV ||
4169                     lop->op_type == OP_PADHV ||
4170                     lop->op_type == OP_PADANY) {
4171                     if (!(lop->op_private & OPpLVAL_INTRO))
4172                         maybe_common_vars = TRUE;
4173
4174                     if (lop->op_private & OPpPAD_STATE) {
4175                         if (left->op_private & OPpLVAL_INTRO) {
4176                             /* Each variable in state($a, $b, $c) = ... */
4177                         }
4178                         else {
4179                             /* Each state variable in
4180                                (state $a, my $b, our $c, $d, undef) = ... */
4181                         }
4182                         yyerror(no_list_state);
4183                     } else {
4184                         /* Each my variable in
4185                            (state $a, my $b, our $c, $d, undef) = ... */
4186                     }
4187                 } else if (lop->op_type == OP_UNDEF ||
4188                            lop->op_type == OP_PUSHMARK) {
4189                     /* undef may be interesting in
4190                        (state $a, undef, state $c) */
4191                 } else {
4192                     /* Other ops in the list. */
4193                     maybe_common_vars = TRUE;
4194                 }
4195                 lop = lop->op_sibling;
4196             }
4197         }
4198         else if ((left->op_private & OPpLVAL_INTRO)
4199                 && (   left->op_type == OP_PADSV
4200                     || left->op_type == OP_PADAV
4201                     || left->op_type == OP_PADHV
4202                     || left->op_type == OP_PADANY))
4203         {
4204             maybe_common_vars = FALSE;
4205             if (left->op_private & OPpPAD_STATE) {
4206                 /* All single variable list context state assignments, hence
4207                    state ($a) = ...
4208                    (state $a) = ...
4209                    state @a = ...
4210                    state (@a) = ...
4211                    (state @a) = ...
4212                    state %a = ...
4213                    state (%a) = ...
4214                    (state %a) = ...
4215                 */
4216                 yyerror(no_list_state);
4217             }
4218         }
4219
4220         /* PL_generation sorcery:
4221          * an assignment like ($a,$b) = ($c,$d) is easier than
4222          * ($a,$b) = ($c,$a), since there is no need for temporary vars.
4223          * To detect whether there are common vars, the global var
4224          * PL_generation is incremented for each assign op we compile.
4225          * Then, while compiling the assign op, we run through all the
4226          * variables on both sides of the assignment, setting a spare slot
4227          * in each of them to PL_generation. If any of them already have
4228          * that value, we know we've got commonality.  We could use a
4229          * single bit marker, but then we'd have to make 2 passes, first
4230          * to clear the flag, then to test and set it.  To find somewhere
4231          * to store these values, evil chicanery is done with SvUVX().
4232          */
4233
4234         if (maybe_common_vars) {
4235             OP *lastop = o;
4236             PL_generation++;
4237             for (curop = LINKLIST(o); curop != o; curop = LINKLIST(curop)) {
4238                 if (PL_opargs[curop->op_type] & OA_DANGEROUS) {
4239                     if (curop->op_type == OP_GV) {
4240                         GV *gv = cGVOPx_gv(curop);
4241                         if (gv == PL_defgv
4242                             || (int)GvASSIGN_GENERATION(gv) == PL_generation)
4243                             break;
4244                         GvASSIGN_GENERATION_set(gv, PL_generation);
4245                     }
4246                     else if (curop->op_type == OP_PADSV ||
4247                              curop->op_type == OP_PADAV ||
4248                              curop->op_type == OP_PADHV ||
4249                              curop->op_type == OP_PADANY)
4250                     {
4251                         if (PAD_COMPNAME_GEN(curop->op_targ)
4252                                                     == (STRLEN)PL_generation)
4253                             break;
4254                         PAD_COMPNAME_GEN_set(curop->op_targ, PL_generation);
4255
4256                     }
4257                     else if (curop->op_type == OP_RV2CV)
4258                         break;
4259                     else if (curop->op_type == OP_RV2SV ||
4260                              curop->op_type == OP_RV2AV ||
4261                              curop->op_type == OP_RV2HV ||
4262                              curop->op_type == OP_RV2GV) {
4263                         if (lastop->op_type != OP_GV)   /* funny deref? */
4264                             break;
4265                     }
4266                     else if (curop->op_type == OP_PUSHRE) {
4267 #ifdef USE_ITHREADS
4268                         if (((PMOP*)curop)->op_pmreplrootu.op_pmtargetoff) {
4269                             GV *const gv = MUTABLE_GV(PAD_SVl(((PMOP*)curop)->op_pmreplrootu.op_pmtargetoff));
4270                             if (gv == PL_defgv
4271                                 || (int)GvASSIGN_GENERATION(gv) == PL_generation)
4272                                 break;
4273                             GvASSIGN_GENERATION_set(gv, PL_generation);
4274                         }
4275 #else
4276                         GV *const gv
4277                             = ((PMOP*)curop)->op_pmreplrootu.op_pmtargetgv;
4278                         if (gv) {
4279                             if (gv == PL_defgv
4280                                 || (int)GvASSIGN_GENERATION(gv) == PL_generation)
4281                                 break;
4282                             GvASSIGN_GENERATION_set(gv, PL_generation);
4283                         }
4284 #endif
4285                     }
4286                     else
4287                         break;
4288                 }
4289                 lastop = curop;
4290             }
4291             if (curop != o)
4292                 o->op_private |= OPpASSIGN_COMMON;
4293         }
4294
4295         if (right && right->op_type == OP_SPLIT && !PL_madskills) {
4296             OP* tmpop = ((LISTOP*)right)->op_first;
4297             if (tmpop && (tmpop->op_type == OP_PUSHRE)) {
4298                 PMOP * const pm = (PMOP*)tmpop;
4299                 if (left->op_type == OP_RV2AV &&
4300                     !(left->op_private & OPpLVAL_INTRO) &&
4301                     !(o->op_private & OPpASSIGN_COMMON) )
4302                 {
4303                     tmpop = ((UNOP*)left)->op_first;
4304                     if (tmpop->op_type == OP_GV
4305 #ifdef USE_ITHREADS
4306                         && !pm->op_pmreplrootu.op_pmtargetoff
4307 #else
4308                         && !pm->op_pmreplrootu.op_pmtargetgv
4309 #endif
4310                         ) {
4311 #ifdef USE_ITHREADS
4312                         pm->op_pmreplrootu.op_pmtargetoff
4313                             = cPADOPx(tmpop)->op_padix;
4314                         cPADOPx(tmpop)->op_padix = 0;   /* steal it */
4315 #else
4316                         pm->op_pmreplrootu.op_pmtargetgv
4317                             = MUTABLE_GV(cSVOPx(tmpop)->op_sv);
4318                         cSVOPx(tmpop)->op_sv = NULL;    /* steal it */
4319 #endif
4320                         pm->op_pmflags |= PMf_ONCE;
4321                         tmpop = cUNOPo->op_first;       /* to list (nulled) */
4322                         tmpop = ((UNOP*)tmpop)->op_first; /* to pushmark */
4323                         tmpop->op_sibling = NULL;       /* don't free split */
4324                         right->op_next = tmpop->op_next;  /* fix starting loc */
4325                         op_free(o);                     /* blow off assign */
4326                         right->op_flags &= ~OPf_WANT;
4327                                 /* "I don't know and I don't care." */
4328                         return right;
4329                     }
4330                 }
4331                 else {
4332                    if (PL_modcount < RETURN_UNLIMITED_NUMBER &&
4333                       ((LISTOP*)right)->op_last->op_type == OP_CONST)
4334                     {
4335                         SV *sv = ((SVOP*)((LISTOP*)right)->op_last)->op_sv;
4336                         if (SvIVX(sv) == 0)
4337                             sv_setiv(sv, PL_modcount+1);
4338                     }
4339                 }
4340             }
4341         }
4342         return o;
4343     }
4344     if (!right)
4345         right = newOP(OP_UNDEF, 0);
4346     if (right->op_type == OP_READLINE) {
4347         right->op_flags |= OPf_STACKED;
4348         return newBINOP(OP_NULL, flags, mod(scalar(left), OP_SASSIGN), scalar(right));
4349     }
4350     else {
4351         PL_eval_start = right;  /* Grandfathering $[ assignment here.  Bletch.*/
4352         o = newBINOP(OP_SASSIGN, flags,
4353             scalar(right), mod(scalar(left), OP_SASSIGN) );
4354         if (PL_eval_start)
4355             PL_eval_start = 0;
4356         else {
4357             if (!PL_madskills) { /* assignment to $[ is ignored when making a mad dump */
4358                 deprecate("assignment to $[");
4359                 op_free(o);
4360                 o = newSVOP(OP_CONST, 0, newSViv(CopARYBASE_get(&PL_compiling)));
4361                 o->op_private |= OPpCONST_ARYBASE;
4362             }
4363         }
4364     }
4365     return o;
4366 }
4367
4368 OP *
4369 Perl_newSTATEOP(pTHX_ I32 flags, char *label, OP *o)
4370 {
4371     dVAR;
4372     const U32 seq = intro_my();
4373     register COP *cop;
4374
4375     NewOp(1101, cop, 1, COP);
4376     if (PERLDB_LINE && CopLINE(PL_curcop) && PL_curstash != PL_debstash) {
4377         cop->op_type = OP_DBSTATE;
4378         cop->op_ppaddr = PL_ppaddr[ OP_DBSTATE ];
4379     }
4380     else {
4381         cop->op_type = OP_NEXTSTATE;
4382         cop->op_ppaddr = PL_ppaddr[ OP_NEXTSTATE ];
4383     }
4384     cop->op_flags = (U8)flags;
4385     CopHINTS_set(cop, PL_hints);
4386 #ifdef NATIVE_HINTS
4387     cop->op_private |= NATIVE_HINTS;
4388 #endif
4389     CopHINTS_set(&PL_compiling, CopHINTS_get(cop));
4390     cop->op_next = (OP*)cop;
4391
4392     cop->cop_seq = seq;
4393     /* CopARYBASE is now "virtual", in that it's stored as a flag bit in
4394        CopHINTS and a possible value in cop_hints_hash, so no need to copy it.
4395     */
4396     cop->cop_warnings = DUP_WARNINGS(PL_curcop->cop_warnings);
4397     cop->cop_hints_hash = PL_curcop->cop_hints_hash;
4398     if (cop->cop_hints_hash) {
4399         HINTS_REFCNT_LOCK;
4400         cop->cop_hints_hash->refcounted_he_refcnt++;
4401         HINTS_REFCNT_UNLOCK;
4402     }
4403     if (label) {
4404         cop->cop_hints_hash
4405             = Perl_store_cop_label(aTHX_ cop->cop_hints_hash, label);
4406
4407         PL_hints |= HINT_BLOCK_SCOPE;
4408         /* It seems that we need to defer freeing this pointer, as other parts
4409            of the grammar end up wanting to copy it after this op has been
4410            created. */
4411         SAVEFREEPV(label);
4412     }
4413
4414     if (PL_parser && PL_parser->copline == NOLINE)
4415         CopLINE_set(cop, CopLINE(PL_curcop));
4416     else {
4417         CopLINE_set(cop, PL_parser->copline);
4418         if (PL_parser)
4419             PL_parser->copline = NOLINE;
4420     }
4421 #ifdef USE_ITHREADS
4422     CopFILE_set(cop, CopFILE(PL_curcop));       /* XXX share in a pvtable? */
4423 #else
4424     CopFILEGV_set(cop, CopFILEGV(PL_curcop));
4425 #endif
4426     CopSTASH_set(cop, PL_curstash);
4427
4428     if ((PERLDB_LINE || PERLDB_SAVESRC) && PL_curstash != PL_debstash) {
4429         /* this line can have a breakpoint - store the cop in IV */
4430         AV *av = CopFILEAVx(PL_curcop);
4431         if (av) {
4432             SV * const * const svp = av_fetch(av, (I32)CopLINE(cop), FALSE);
4433             if (svp && *svp != &PL_sv_undef ) {
4434                 (void)SvIOK_on(*svp);
4435                 SvIV_set(*svp, PTR2IV(cop));
4436             }
4437         }
4438     }
4439
4440     if (flags & OPf_SPECIAL)
4441         op_null((OP*)cop);
4442     return prepend_elem(OP_LINESEQ, (OP*)cop, o);
4443 }
4444
4445
4446 OP *
4447 Perl_newLOGOP(pTHX_ I32 type, I32 flags, OP *first, OP *other)
4448 {
4449     dVAR;
4450
4451     PERL_ARGS_ASSERT_NEWLOGOP;
4452
4453     return new_logop(type, flags, &first, &other);
4454 }
4455
4456 STATIC OP *
4457 S_search_const(pTHX_ OP *o)
4458 {
4459     PERL_ARGS_ASSERT_SEARCH_CONST;
4460
4461     switch (o->op_type) {
4462         case OP_CONST:
4463             return o;
4464         case OP_NULL:
4465             if (o->op_flags & OPf_KIDS)
4466                 return search_const(cUNOPo->op_first);
4467             break;
4468         case OP_LEAVE:
4469         case OP_SCOPE:
4470         case OP_LINESEQ:
4471         {
4472             OP *kid;
4473             if (!(o->op_flags & OPf_KIDS))
4474                 return NULL;
4475             kid = cLISTOPo->op_first;
4476             do {
4477                 switch (kid->op_type) {
4478                     case OP_ENTER:
4479                     case OP_NULL:
4480                     case OP_NEXTSTATE:
4481                         kid = kid->op_sibling;
4482                         break;
4483                     default:
4484                         if (kid != cLISTOPo->op_last)
4485                             return NULL;
4486                         goto last;
4487                 }
4488             } while (kid);
4489             if (!kid)
4490                 kid = cLISTOPo->op_last;
4491 last:
4492             return search_const(kid);
4493         }
4494     }
4495
4496     return NULL;
4497 }
4498
4499 STATIC OP *
4500 S_new_logop(pTHX_ I32 type, I32 flags, OP** firstp, OP** otherp)
4501 {
4502     dVAR;
4503     LOGOP *logop;
4504     OP *o;
4505     OP *first;
4506     OP *other;
4507     OP *cstop = NULL;
4508     int prepend_not = 0;
4509
4510     PERL_ARGS_ASSERT_NEW_LOGOP;
4511
4512     first = *firstp;
4513     other = *otherp;
4514
4515     if (type == OP_XOR)         /* Not short circuit, but here by precedence. */
4516         return newBINOP(type, flags, scalar(first), scalar(other));
4517
4518     scalarboolean(first);
4519     /* optimize AND and OR ops that have NOTs as children */
4520     if (first->op_type == OP_NOT
4521         && (first->op_flags & OPf_KIDS)
4522         && ((first->op_flags & OPf_SPECIAL) /* unless ($x) { } */
4523             || (other->op_type == OP_NOT))  /* if (!$x && !$y) { } */
4524         && !PL_madskills) {
4525         if (type == OP_AND || type == OP_OR) {
4526             if (type == OP_AND)
4527                 type = OP_OR;
4528             else
4529                 type = OP_AND;
4530             op_null(first);
4531             if (other->op_type == OP_NOT) { /* !a AND|OR !b => !(a OR|AND b) */
4532                 op_null(other);
4533                 prepend_not = 1; /* prepend a NOT op later */
4534             }
4535         }
4536     }
4537     /* search for a constant op that could let us fold the test */
4538     if ((cstop = search_const(first))) {
4539         if (cstop->op_private & OPpCONST_STRICT)
4540             no_bareword_allowed(cstop);
4541         else if ((cstop->op_private & OPpCONST_BARE) && ckWARN(WARN_BAREWORD))
4542                 Perl_warner(aTHX_ packWARN(WARN_BAREWORD), "Bareword found in conditional");
4543         if ((type == OP_AND &&  SvTRUE(((SVOP*)cstop)->op_sv)) ||
4544             (type == OP_OR  && !SvTRUE(((SVOP*)cstop)->op_sv)) ||
4545             (type == OP_DOR && !SvOK(((SVOP*)cstop)->op_sv))) {
4546             *firstp = NULL;
4547             if (other->op_type == OP_CONST)
4548                 other->op_private |= OPpCONST_SHORTCIRCUIT;
4549             if (PL_madskills) {
4550                 OP *newop = newUNOP(OP_NULL, 0, other);
4551                 op_getmad(first, newop, '1');
4552                 newop->op_targ = type;  /* set "was" field */
4553                 return newop;
4554             }
4555             op_free(first);
4556             return other;
4557         }
4558         else {
4559             /* check for C<my $x if 0>, or C<my($x,$y) if 0> */
4560             const OP *o2 = other;
4561             if ( ! (o2->op_type == OP_LIST
4562                     && (( o2 = cUNOPx(o2)->op_first))
4563                     && o2->op_type == OP_PUSHMARK
4564                     && (( o2 = o2->op_sibling)) )
4565             )
4566                 o2 = other;
4567             if ((o2->op_type == OP_PADSV || o2->op_type == OP_PADAV
4568                         || o2->op_type == OP_PADHV)
4569                 && o2->op_private & OPpLVAL_INTRO
4570                 && !(o2->op_private & OPpPAD_STATE)
4571                 && ckWARN(WARN_DEPRECATED))
4572             {
4573                 Perl_warner(aTHX_ packWARN(WARN_DEPRECATED),
4574                             "Deprecated use of my() in false conditional");
4575             }
4576
4577             *otherp = NULL;
4578             if (first->op_type == OP_CONST)
4579                 first->op_private |= OPpCONST_SHORTCIRCUIT;
4580             if (PL_madskills) {
4581                 first = newUNOP(OP_NULL, 0, first);
4582                 op_getmad(other, first, '2');
4583                 first->op_targ = type;  /* set "was" field */
4584             }
4585             else
4586                 op_free(other);
4587             return first;
4588         }
4589     }
4590     else if ((first->op_flags & OPf_KIDS) && type != OP_DOR
4591         && ckWARN(WARN_MISC)) /* [#24076] Don't warn for <FH> err FOO. */
4592     {
4593         const OP * const k1 = ((UNOP*)first)->op_first;
4594         const OP * const k2 = k1->op_sibling;
4595         OPCODE warnop = 0;
4596         switch (first->op_type)
4597         {
4598         case OP_NULL:
4599             if (k2 && k2->op_type == OP_READLINE
4600                   && (k2->op_flags & OPf_STACKED)
4601                   && ((k1->op_flags & OPf_WANT) == OPf_WANT_SCALAR))
4602             {
4603                 warnop = k2->op_type;
4604             }
4605             break;
4606
4607         case OP_SASSIGN:
4608             if (k1->op_type == OP_READDIR
4609                   || k1->op_type == OP_GLOB
4610                   || (k1->op_type == OP_NULL && k1->op_targ == OP_GLOB)
4611                   || k1->op_type == OP_EACH)
4612             {
4613                 warnop = ((k1->op_type == OP_NULL)
4614                           ? (OPCODE)k1->op_targ : k1->op_type);
4615             }
4616             break;
4617         }
4618         if (warnop) {
4619             const line_t oldline = CopLINE(PL_curcop);
4620             CopLINE_set(PL_curcop, PL_parser->copline);
4621             Perl_warner(aTHX_ packWARN(WARN_MISC),
4622                  "Value of %s%s can be \"0\"; test with defined()",
4623                  PL_op_desc[warnop],
4624                  ((warnop == OP_READLINE || warnop == OP_GLOB)
4625                   ? " construct" : "() operator"));
4626             CopLINE_set(PL_curcop, oldline);
4627         }
4628     }
4629
4630     if (!other)
4631         return first;
4632
4633     if (type == OP_ANDASSIGN || type == OP_ORASSIGN || type == OP_DORASSIGN)
4634         other->op_private |= OPpASSIGN_BACKWARDS;  /* other is an OP_SASSIGN */
4635
4636     NewOp(1101, logop, 1, LOGOP);
4637
4638     logop->op_type = (OPCODE)type;
4639     logop->op_ppaddr = PL_ppaddr[type];
4640     logop->op_first = first;
4641     logop->op_flags = (U8)(flags | OPf_KIDS);
4642     logop->op_other = LINKLIST(other);
4643     logop->op_private = (U8)(1 | (flags >> 8));
4644
4645     /* establish postfix order */
4646     logop->op_next = LINKLIST(first);
4647     first->op_next = (OP*)logop;
4648     first->op_sibling = other;
4649
4650     CHECKOP(type,logop);
4651
4652     o = newUNOP(prepend_not ? OP_NOT : OP_NULL, 0, (OP*)logop);
4653     other->op_next = o;
4654
4655     return o;
4656 }
4657
4658 OP *
4659 Perl_newCONDOP(pTHX_ I32 flags, OP *first, OP *trueop, OP *falseop)
4660 {
4661     dVAR;
4662     LOGOP *logop;
4663     OP *start;
4664     OP *o;
4665     OP *cstop;
4666
4667     PERL_ARGS_ASSERT_NEWCONDOP;
4668
4669     if (!falseop)
4670         return newLOGOP(OP_AND, 0, first, trueop);
4671     if (!trueop)
4672         return newLOGOP(OP_OR, 0, first, falseop);
4673
4674     scalarboolean(first);
4675     if ((cstop = search_const(first))) {
4676         /* Left or right arm of the conditional?  */
4677         const bool left = SvTRUE(((SVOP*)cstop)->op_sv);
4678         OP *live = left ? trueop : falseop;
4679         OP *const dead = left ? falseop : trueop;
4680         if (cstop->op_private & OPpCONST_BARE &&
4681             cstop->op_private & OPpCONST_STRICT) {
4682             no_bareword_allowed(cstop);
4683         }
4684         if (PL_madskills) {
4685             /* This is all dead code when PERL_MAD is not defined.  */
4686             live = newUNOP(OP_NULL, 0, live);
4687             op_getmad(first, live, 'C');
4688             op_getmad(dead, live, left ? 'e' : 't');
4689         } else {
4690             op_free(first);
4691             op_free(dead);
4692         }
4693         return live;
4694     }
4695     NewOp(1101, logop, 1, LOGOP);
4696     logop->op_type = OP_COND_EXPR;
4697     logop->op_ppaddr = PL_ppaddr[OP_COND_EXPR];
4698     logop->op_first = first;
4699     logop->op_flags = (U8)(flags | OPf_KIDS);
4700     logop->op_private = (U8)(1 | (flags >> 8));
4701     logop->op_other = LINKLIST(trueop);
4702     logop->op_next = LINKLIST(falseop);
4703
4704     CHECKOP(OP_COND_EXPR, /* that's logop->op_type */
4705             logop);
4706
4707     /* establish postfix order */
4708     start = LINKLIST(first);
4709     first->op_next = (OP*)logop;
4710
4711     first->op_sibling = trueop;
4712     trueop->op_sibling = falseop;
4713     o = newUNOP(OP_NULL, 0, (OP*)logop);
4714
4715     trueop->op_next = falseop->op_next = o;
4716
4717     o->op_next = start;
4718     return o;
4719 }
4720
4721 OP *
4722 Perl_newRANGE(pTHX_ I32 flags, OP *left, OP *right)
4723 {
4724     dVAR;
4725     LOGOP *range;
4726     OP *flip;
4727     OP *flop;
4728     OP *leftstart;
4729     OP *o;
4730
4731     PERL_ARGS_ASSERT_NEWRANGE;
4732
4733     NewOp(1101, range, 1, LOGOP);
4734
4735     range->op_type = OP_RANGE;
4736     range->op_ppaddr = PL_ppaddr[OP_RANGE];
4737     range->op_first = left;
4738     range->op_flags = OPf_KIDS;
4739     leftstart = LINKLIST(left);
4740     range->op_other = LINKLIST(right);
4741     range->op_private = (U8)(1 | (flags >> 8));
4742
4743     left->op_sibling = right;
4744
4745     range->op_next = (OP*)range;
4746     flip = newUNOP(OP_FLIP, flags, (OP*)range);
4747     flop = newUNOP(OP_FLOP, 0, flip);
4748     o = newUNOP(OP_NULL, 0, flop);
4749     linklist(flop);
4750     range->op_next = leftstart;
4751
4752     left->op_next = flip;
4753     right->op_next = flop;
4754
4755     range->op_targ = pad_alloc(OP_RANGE, SVs_PADMY);
4756     sv_upgrade(PAD_SV(range->op_targ), SVt_PVNV);
4757     flip->op_targ = pad_alloc(OP_RANGE, SVs_PADMY);
4758     sv_upgrade(PAD_SV(flip->op_targ), SVt_PVNV);
4759
4760     flip->op_private =  left->op_type == OP_CONST ? OPpFLIP_LINENUM : 0;
4761     flop->op_private = right->op_type == OP_CONST ? OPpFLIP_LINENUM : 0;
4762
4763     flip->op_next = o;
4764     if (!flip->op_private || !flop->op_private)
4765         linklist(o);            /* blow off optimizer unless constant */
4766
4767     return o;
4768 }
4769
4770 OP *
4771 Perl_newLOOPOP(pTHX_ I32 flags, I32 debuggable, OP *expr, OP *block)
4772 {
4773     dVAR;
4774     OP* listop;
4775     OP* o;
4776     const bool once = block && block->op_flags & OPf_SPECIAL &&
4777       (block->op_type == OP_ENTERSUB || block->op_type == OP_NULL);
4778
4779     PERL_UNUSED_ARG(debuggable);
4780
4781     if (expr) {
4782         if (once && expr->op_type == OP_CONST && !SvTRUE(((SVOP*)expr)->op_sv))
4783             return block;       /* do {} while 0 does once */
4784         if (expr->op_type == OP_READLINE || expr->op_type == OP_GLOB
4785             || (expr->op_type == OP_NULL && expr->op_targ == OP_GLOB)) {
4786             expr = newUNOP(OP_DEFINED, 0,
4787                 newASSIGNOP(0, newDEFSVOP(), 0, expr) );
4788         } else if (expr->op_flags & OPf_KIDS) {
4789             const OP * const k1 = ((UNOP*)expr)->op_first;
4790             const OP * const k2 = k1 ? k1->op_sibling : NULL;
4791             switch (expr->op_type) {
4792               case OP_NULL:
4793                 if (k2 && k2->op_type == OP_READLINE
4794                       && (k2->op_flags & OPf_STACKED)
4795                       && ((k1->op_flags & OPf_WANT) == OPf_WANT_SCALAR))
4796                     expr = newUNOP(OP_DEFINED, 0, expr);
4797                 break;
4798
4799               case OP_SASSIGN:
4800                 if (k1 && (k1->op_type == OP_READDIR
4801                       || k1->op_type == OP_GLOB
4802                       || (k1->op_type == OP_NULL && k1->op_targ == OP_GLOB)
4803                       || k1->op_type == OP_EACH))
4804                     expr = newUNOP(OP_DEFINED, 0, expr);
4805                 break;
4806             }
4807         }
4808     }
4809
4810     /* if block is null, the next append_elem() would put UNSTACK, a scalar
4811      * op, in listop. This is wrong. [perl #27024] */
4812     if (!block)
4813         block = newOP(OP_NULL, 0);
4814     listop = append_elem(OP_LINESEQ, block, newOP(OP_UNSTACK, 0));
4815     o = new_logop(OP_AND, 0, &expr, &listop);
4816
4817     if (listop)
4818         ((LISTOP*)listop)->op_last->op_next = LINKLIST(o);
4819
4820     if (once && o != listop)
4821         o->op_next = ((LOGOP*)cUNOPo->op_first)->op_other;
4822
4823     if (o == listop)
4824         o = newUNOP(OP_NULL, 0, o);     /* or do {} while 1 loses outer block */
4825
4826     o->op_flags