716c684ccce172c7c7b1dcca24fd1d8279045f94
[perl.git] / op.c
1 #line 2 "op.c"
2 /*    op.c
3  *
4  *    Copyright (C) 1991, 1992, 1993, 1994, 1995, 1996, 1997, 1998, 1999, 2000,
5  *    2001, 2002, 2003, 2004, 2005, 2006, 2007, 2008 by Larry Wall and others
6  *
7  *    You may distribute under the terms of either the GNU General Public
8  *    License or the Artistic License, as specified in the README file.
9  *
10  */
11
12 /*
13  * 'You see: Mr. Drogo, he married poor Miss Primula Brandybuck.  She was
14  *  our Mr. Bilbo's first cousin on the mother's side (her mother being the
15  *  youngest of the Old Took's daughters); and Mr. Drogo was his second
16  *  cousin.  So Mr. Frodo is his first *and* second cousin, once removed
17  *  either way, as the saying is, if you follow me.'       --the Gaffer
18  *
19  *     [p.23 of _The Lord of the Rings_, I/i: "A Long-Expected Party"]
20  */
21
22 /* This file contains the functions that create, manipulate and optimize
23  * the OP structures that hold a compiled perl program.
24  *
25  * A Perl program is compiled into a tree of OPs. Each op contains
26  * structural pointers (eg to its siblings and the next op in the
27  * execution sequence), a pointer to the function that would execute the
28  * op, plus any data specific to that op. For example, an OP_CONST op
29  * points to the pp_const() function and to an SV containing the constant
30  * value. When pp_const() is executed, its job is to push that SV onto the
31  * stack.
32  *
33  * OPs are mainly created by the newFOO() functions, which are mainly
34  * called from the parser (in perly.y) as the code is parsed. For example
35  * the Perl code $a + $b * $c would cause the equivalent of the following
36  * to be called (oversimplifying a bit):
37  *
38  *  newBINOP(OP_ADD, flags,
39  *      newSVREF($a),
40  *      newBINOP(OP_MULTIPLY, flags, newSVREF($b), newSVREF($c))
41  *  )
42  *
43  * Note that during the build of miniperl, a temporary copy of this file
44  * is made, called opmini.c.
45  */
46
47 /*
48 Perl's compiler is essentially a 3-pass compiler with interleaved phases:
49
50     A bottom-up pass
51     A top-down pass
52     An execution-order pass
53
54 The bottom-up pass is represented by all the "newOP" routines and
55 the ck_ routines.  The bottom-upness is actually driven by yacc.
56 So at the point that a ck_ routine fires, we have no idea what the
57 context is, either upward in the syntax tree, or either forward or
58 backward in the execution order.  (The bottom-up parser builds that
59 part of the execution order it knows about, but if you follow the "next"
60 links around, you'll find it's actually a closed loop through the
61 top level node.)
62
63 Whenever the bottom-up parser gets to a node that supplies context to
64 its components, it invokes that portion of the top-down pass that applies
65 to that part of the subtree (and marks the top node as processed, so
66 if a node further up supplies context, it doesn't have to take the
67 plunge again).  As a particular subcase of this, as the new node is
68 built, it takes all the closed execution loops of its subcomponents
69 and links them into a new closed loop for the higher level node.  But
70 it's still not the real execution order.
71
72 The actual execution order is not known till we get a grammar reduction
73 to a top-level unit like a subroutine or file that will be called by
74 "name" rather than via a "next" pointer.  At that point, we can call
75 into peep() to do that code's portion of the 3rd pass.  It has to be
76 recursive, but it's recursive on basic blocks, not on tree nodes.
77 */
78
79 /* To implement user lexical pragmas, there needs to be a way at run time to
80    get the compile time state of %^H for that block.  Storing %^H in every
81    block (or even COP) would be very expensive, so a different approach is
82    taken.  The (running) state of %^H is serialised into a tree of HE-like
83    structs.  Stores into %^H are chained onto the current leaf as a struct
84    refcounted_he * with the key and the value.  Deletes from %^H are saved
85    with a value of PL_sv_placeholder.  The state of %^H at any point can be
86    turned back into a regular HV by walking back up the tree from that point's
87    leaf, ignoring any key you've already seen (placeholder or not), storing
88    the rest into the HV structure, then removing the placeholders. Hence
89    memory is only used to store the %^H deltas from the enclosing COP, rather
90    than the entire %^H on each COP.
91
92    To cause actions on %^H to write out the serialisation records, it has
93    magic type 'H'. This magic (itself) does nothing, but its presence causes
94    the values to gain magic type 'h', which has entries for set and clear.
95    C<Perl_magic_sethint> updates C<PL_compiling.cop_hints_hash> with a store
96    record, with deletes written by C<Perl_magic_clearhint>. C<SAVEHINTS>
97    saves the current C<PL_compiling.cop_hints_hash> on the save stack, so that
98    it will be correctly restored when any inner compiling scope is exited.
99 */
100
101 #include "EXTERN.h"
102 #define PERL_IN_OP_C
103 #include "perl.h"
104 #include "keywords.h"
105 #include "feature.h"
106 #include "regcomp.h"
107
108 #define CALL_PEEP(o) PL_peepp(aTHX_ o)
109 #define CALL_RPEEP(o) PL_rpeepp(aTHX_ o)
110 #define CALL_OPFREEHOOK(o) if (PL_opfreehook) PL_opfreehook(aTHX_ o)
111
112 /* remove any leading "empty" ops from the op_next chain whose first
113  * node's address is stored in op_p. Store the updated address of the
114  * first node in op_p.
115  */
116
117 STATIC void
118 S_prune_chain_head(pTHX_ OP** op_p)
119 {
120     while (*op_p
121         && (   (*op_p)->op_type == OP_NULL
122             || (*op_p)->op_type == OP_SCOPE
123             || (*op_p)->op_type == OP_SCALAR
124             || (*op_p)->op_type == OP_LINESEQ)
125     )
126         *op_p = (*op_p)->op_next;
127 }
128
129
130 /* See the explanatory comments above struct opslab in op.h. */
131
132 #ifdef PERL_DEBUG_READONLY_OPS
133 #  define PERL_SLAB_SIZE 128
134 #  define PERL_MAX_SLAB_SIZE 4096
135 #  include <sys/mman.h>
136 #endif
137
138 #ifndef PERL_SLAB_SIZE
139 #  define PERL_SLAB_SIZE 64
140 #endif
141 #ifndef PERL_MAX_SLAB_SIZE
142 #  define PERL_MAX_SLAB_SIZE 2048
143 #endif
144
145 /* rounds up to nearest pointer */
146 #define SIZE_TO_PSIZE(x)        (((x) + sizeof(I32 *) - 1)/sizeof(I32 *))
147 #define DIFF(o,p)               ((size_t)((I32 **)(p) - (I32**)(o)))
148
149 static OPSLAB *
150 S_new_slab(pTHX_ size_t sz)
151 {
152 #ifdef PERL_DEBUG_READONLY_OPS
153     OPSLAB *slab = (OPSLAB *) mmap(0, sz * sizeof(I32 *),
154                                    PROT_READ|PROT_WRITE,
155                                    MAP_ANON|MAP_PRIVATE, -1, 0);
156     DEBUG_m(PerlIO_printf(Perl_debug_log, "mapped %lu at %p\n",
157                           (unsigned long) sz, slab));
158     if (slab == MAP_FAILED) {
159         perror("mmap failed");
160         abort();
161     }
162     slab->opslab_size = (U16)sz;
163 #else
164     OPSLAB *slab = (OPSLAB *)PerlMemShared_calloc(sz, sizeof(I32 *));
165 #endif
166     slab->opslab_first = (OPSLOT *)((I32 **)slab + sz - 1);
167     return slab;
168 }
169
170 /* requires double parens and aTHX_ */
171 #define DEBUG_S_warn(args)                                             \
172     DEBUG_S(                                                            \
173         PerlIO_printf(Perl_debug_log, "%s", SvPVx_nolen(Perl_mess args)) \
174     )
175
176 void *
177 Perl_Slab_Alloc(pTHX_ size_t sz)
178 {
179     dVAR;
180     OPSLAB *slab;
181     OPSLAB *slab2;
182     OPSLOT *slot;
183     OP *o;
184     size_t opsz, space;
185
186     /* We only allocate ops from the slab during subroutine compilation.
187        We find the slab via PL_compcv, hence that must be non-NULL. It could
188        also be pointing to a subroutine which is now fully set up (CvROOT()
189        pointing to the top of the optree for that sub), or a subroutine
190        which isn't using the slab allocator. If our sanity checks aren't met,
191        don't use a slab, but allocate the OP directly from the heap.  */
192     if (!PL_compcv || CvROOT(PL_compcv)
193      || (CvSTART(PL_compcv) && !CvSLABBED(PL_compcv)))
194         return PerlMemShared_calloc(1, sz);
195
196     /* While the subroutine is under construction, the slabs are accessed via
197        CvSTART(), to avoid needing to expand PVCV by one pointer for something
198        unneeded at runtime. Once a subroutine is constructed, the slabs are
199        accessed via CvROOT(). So if CvSTART() is NULL, no slab has been
200        allocated yet.  See the commit message for 8be227ab5eaa23f2 for more
201        details.  */
202     if (!CvSTART(PL_compcv)) {
203         CvSTART(PL_compcv) =
204             (OP *)(slab = S_new_slab(aTHX_ PERL_SLAB_SIZE));
205         CvSLABBED_on(PL_compcv);
206         slab->opslab_refcnt = 2; /* one for the CV; one for the new OP */
207     }
208     else ++(slab = (OPSLAB *)CvSTART(PL_compcv))->opslab_refcnt;
209
210     opsz = SIZE_TO_PSIZE(sz);
211     sz = opsz + OPSLOT_HEADER_P;
212
213     /* The slabs maintain a free list of OPs. In particular, constant folding
214        will free up OPs, so it makes sense to re-use them where possible. A
215        freed up slot is used in preference to a new allocation.  */
216     if (slab->opslab_freed) {
217         OP **too = &slab->opslab_freed;
218         o = *too;
219         DEBUG_S_warn((aTHX_ "found free op at %p, slab %p", o, slab));
220         while (o && DIFF(OpSLOT(o), OpSLOT(o)->opslot_next) < sz) {
221             DEBUG_S_warn((aTHX_ "Alas! too small"));
222             o = *(too = &o->op_next);
223             if (o) { DEBUG_S_warn((aTHX_ "found another free op at %p", o)); }
224         }
225         if (o) {
226             *too = o->op_next;
227             Zero(o, opsz, I32 *);
228             o->op_slabbed = 1;
229             return (void *)o;
230         }
231     }
232
233 #define INIT_OPSLOT \
234             slot->opslot_slab = slab;                   \
235             slot->opslot_next = slab2->opslab_first;    \
236             slab2->opslab_first = slot;                 \
237             o = &slot->opslot_op;                       \
238             o->op_slabbed = 1
239
240     /* The partially-filled slab is next in the chain. */
241     slab2 = slab->opslab_next ? slab->opslab_next : slab;
242     if ((space = DIFF(&slab2->opslab_slots, slab2->opslab_first)) < sz) {
243         /* Remaining space is too small. */
244
245         /* If we can fit a BASEOP, add it to the free chain, so as not
246            to waste it. */
247         if (space >= SIZE_TO_PSIZE(sizeof(OP)) + OPSLOT_HEADER_P) {
248             slot = &slab2->opslab_slots;
249             INIT_OPSLOT;
250             o->op_type = OP_FREED;
251             o->op_next = slab->opslab_freed;
252             slab->opslab_freed = o;
253         }
254
255         /* Create a new slab.  Make this one twice as big. */
256         slot = slab2->opslab_first;
257         while (slot->opslot_next) slot = slot->opslot_next;
258         slab2 = S_new_slab(aTHX_
259                             (DIFF(slab2, slot)+1)*2 > PERL_MAX_SLAB_SIZE
260                                         ? PERL_MAX_SLAB_SIZE
261                                         : (DIFF(slab2, slot)+1)*2);
262         slab2->opslab_next = slab->opslab_next;
263         slab->opslab_next = slab2;
264     }
265     assert(DIFF(&slab2->opslab_slots, slab2->opslab_first) >= sz);
266
267     /* Create a new op slot */
268     slot = (OPSLOT *)((I32 **)slab2->opslab_first - sz);
269     assert(slot >= &slab2->opslab_slots);
270     if (DIFF(&slab2->opslab_slots, slot)
271          < SIZE_TO_PSIZE(sizeof(OP)) + OPSLOT_HEADER_P)
272         slot = &slab2->opslab_slots;
273     INIT_OPSLOT;
274     DEBUG_S_warn((aTHX_ "allocating op at %p, slab %p", o, slab));
275     return (void *)o;
276 }
277
278 #undef INIT_OPSLOT
279
280 #ifdef PERL_DEBUG_READONLY_OPS
281 void
282 Perl_Slab_to_ro(pTHX_ OPSLAB *slab)
283 {
284     PERL_ARGS_ASSERT_SLAB_TO_RO;
285
286     if (slab->opslab_readonly) return;
287     slab->opslab_readonly = 1;
288     for (; slab; slab = slab->opslab_next) {
289         /*DEBUG_U(PerlIO_printf(Perl_debug_log,"mprotect ->ro %lu at %p\n",
290                               (unsigned long) slab->opslab_size, slab));*/
291         if (mprotect(slab, slab->opslab_size * sizeof(I32 *), PROT_READ))
292             Perl_warn(aTHX_ "mprotect for %p %lu failed with %d", slab,
293                              (unsigned long)slab->opslab_size, errno);
294     }
295 }
296
297 void
298 Perl_Slab_to_rw(pTHX_ OPSLAB *const slab)
299 {
300     OPSLAB *slab2;
301
302     PERL_ARGS_ASSERT_SLAB_TO_RW;
303
304     if (!slab->opslab_readonly) return;
305     slab2 = slab;
306     for (; slab2; slab2 = slab2->opslab_next) {
307         /*DEBUG_U(PerlIO_printf(Perl_debug_log,"mprotect ->rw %lu at %p\n",
308                               (unsigned long) size, slab2));*/
309         if (mprotect((void *)slab2, slab2->opslab_size * sizeof(I32 *),
310                      PROT_READ|PROT_WRITE)) {
311             Perl_warn(aTHX_ "mprotect RW for %p %lu failed with %d", slab,
312                              (unsigned long)slab2->opslab_size, errno);
313         }
314     }
315     slab->opslab_readonly = 0;
316 }
317
318 #else
319 #  define Slab_to_rw(op)    NOOP
320 #endif
321
322 /* This cannot possibly be right, but it was copied from the old slab
323    allocator, to which it was originally added, without explanation, in
324    commit 083fcd5. */
325 #ifdef NETWARE
326 #    define PerlMemShared PerlMem
327 #endif
328
329 void
330 Perl_Slab_Free(pTHX_ void *op)
331 {
332     dVAR;
333     OP * const o = (OP *)op;
334     OPSLAB *slab;
335
336     PERL_ARGS_ASSERT_SLAB_FREE;
337
338     if (!o->op_slabbed) {
339         if (!o->op_static)
340             PerlMemShared_free(op);
341         return;
342     }
343
344     slab = OpSLAB(o);
345     /* If this op is already freed, our refcount will get screwy. */
346     assert(o->op_type != OP_FREED);
347     o->op_type = OP_FREED;
348     o->op_next = slab->opslab_freed;
349     slab->opslab_freed = o;
350     DEBUG_S_warn((aTHX_ "free op at %p, recorded in slab %p", o, slab));
351     OpslabREFCNT_dec_padok(slab);
352 }
353
354 void
355 Perl_opslab_free_nopad(pTHX_ OPSLAB *slab)
356 {
357     dVAR;
358     const bool havepad = !!PL_comppad;
359     PERL_ARGS_ASSERT_OPSLAB_FREE_NOPAD;
360     if (havepad) {
361         ENTER;
362         PAD_SAVE_SETNULLPAD();
363     }
364     opslab_free(slab);
365     if (havepad) LEAVE;
366 }
367
368 void
369 Perl_opslab_free(pTHX_ OPSLAB *slab)
370 {
371     dVAR;
372     OPSLAB *slab2;
373     PERL_ARGS_ASSERT_OPSLAB_FREE;
374     DEBUG_S_warn((aTHX_ "freeing slab %p", slab));
375     assert(slab->opslab_refcnt == 1);
376     for (; slab; slab = slab2) {
377         slab2 = slab->opslab_next;
378 #ifdef DEBUGGING
379         slab->opslab_refcnt = ~(size_t)0;
380 #endif
381 #ifdef PERL_DEBUG_READONLY_OPS
382         DEBUG_m(PerlIO_printf(Perl_debug_log, "Deallocate slab at %p\n",
383                                                slab));
384         if (munmap(slab, slab->opslab_size * sizeof(I32 *))) {
385             perror("munmap failed");
386             abort();
387         }
388 #else
389         PerlMemShared_free(slab);
390 #endif
391     }
392 }
393
394 void
395 Perl_opslab_force_free(pTHX_ OPSLAB *slab)
396 {
397     OPSLAB *slab2;
398     OPSLOT *slot;
399 #ifdef DEBUGGING
400     size_t savestack_count = 0;
401 #endif
402     PERL_ARGS_ASSERT_OPSLAB_FORCE_FREE;
403     slab2 = slab;
404     do {
405         for (slot = slab2->opslab_first;
406              slot->opslot_next;
407              slot = slot->opslot_next) {
408             if (slot->opslot_op.op_type != OP_FREED
409              && !(slot->opslot_op.op_savefree
410 #ifdef DEBUGGING
411                   && ++savestack_count
412 #endif
413                  )
414             ) {
415                 assert(slot->opslot_op.op_slabbed);
416                 op_free(&slot->opslot_op);
417                 if (slab->opslab_refcnt == 1) goto free;
418             }
419         }
420     } while ((slab2 = slab2->opslab_next));
421     /* > 1 because the CV still holds a reference count. */
422     if (slab->opslab_refcnt > 1) { /* still referenced by the savestack */
423 #ifdef DEBUGGING
424         assert(savestack_count == slab->opslab_refcnt-1);
425 #endif
426         /* Remove the CV’s reference count. */
427         slab->opslab_refcnt--;
428         return;
429     }
430    free:
431     opslab_free(slab);
432 }
433
434 #ifdef PERL_DEBUG_READONLY_OPS
435 OP *
436 Perl_op_refcnt_inc(pTHX_ OP *o)
437 {
438     if(o) {
439         OPSLAB *const slab = o->op_slabbed ? OpSLAB(o) : NULL;
440         if (slab && slab->opslab_readonly) {
441             Slab_to_rw(slab);
442             ++o->op_targ;
443             Slab_to_ro(slab);
444         } else {
445             ++o->op_targ;
446         }
447     }
448     return o;
449
450 }
451
452 PADOFFSET
453 Perl_op_refcnt_dec(pTHX_ OP *o)
454 {
455     PADOFFSET result;
456     OPSLAB *const slab = o->op_slabbed ? OpSLAB(o) : NULL;
457
458     PERL_ARGS_ASSERT_OP_REFCNT_DEC;
459
460     if (slab && slab->opslab_readonly) {
461         Slab_to_rw(slab);
462         result = --o->op_targ;
463         Slab_to_ro(slab);
464     } else {
465         result = --o->op_targ;
466     }
467     return result;
468 }
469 #endif
470 /*
471  * In the following definition, the ", (OP*)0" is just to make the compiler
472  * think the expression is of the right type: croak actually does a Siglongjmp.
473  */
474 #define CHECKOP(type,o) \
475     ((PL_op_mask && PL_op_mask[type])                           \
476      ? ( op_free((OP*)o),                                       \
477          Perl_croak(aTHX_ "'%s' trapped by operation mask", PL_op_desc[type]),  \
478          (OP*)0 )                                               \
479      : PL_check[type](aTHX_ (OP*)o))
480
481 #define RETURN_UNLIMITED_NUMBER (PERL_INT_MAX / 2)
482
483 #define CHANGE_TYPE(o,type) \
484     STMT_START {                                \
485         o->op_type = (OPCODE)type;              \
486         o->op_ppaddr = PL_ppaddr[type];         \
487     } STMT_END
488
489 STATIC SV*
490 S_gv_ename(pTHX_ GV *gv)
491 {
492     SV* const tmpsv = sv_newmortal();
493
494     PERL_ARGS_ASSERT_GV_ENAME;
495
496     gv_efullname3(tmpsv, gv, NULL);
497     return tmpsv;
498 }
499
500 STATIC OP *
501 S_no_fh_allowed(pTHX_ OP *o)
502 {
503     PERL_ARGS_ASSERT_NO_FH_ALLOWED;
504
505     yyerror(Perl_form(aTHX_ "Missing comma after first argument to %s function",
506                  OP_DESC(o)));
507     return o;
508 }
509
510 STATIC OP *
511 S_too_few_arguments_sv(pTHX_ OP *o, SV *namesv, U32 flags)
512 {
513     PERL_ARGS_ASSERT_TOO_FEW_ARGUMENTS_SV;
514     yyerror_pv(Perl_form(aTHX_ "Not enough arguments for %"SVf, namesv),
515                                     SvUTF8(namesv) | flags);
516     return o;
517 }
518
519 STATIC OP *
520 S_too_few_arguments_pv(pTHX_ OP *o, const char* name, U32 flags)
521 {
522     PERL_ARGS_ASSERT_TOO_FEW_ARGUMENTS_PV;
523     yyerror_pv(Perl_form(aTHX_ "Not enough arguments for %s", name), flags);
524     return o;
525 }
526  
527 STATIC OP *
528 S_too_many_arguments_pv(pTHX_ OP *o, const char *name, U32 flags)
529 {
530     PERL_ARGS_ASSERT_TOO_MANY_ARGUMENTS_PV;
531
532     yyerror_pv(Perl_form(aTHX_ "Too many arguments for %s", name), flags);
533     return o;
534 }
535
536 STATIC OP *
537 S_too_many_arguments_sv(pTHX_ OP *o, SV *namesv, U32 flags)
538 {
539     PERL_ARGS_ASSERT_TOO_MANY_ARGUMENTS_SV;
540
541     yyerror_pv(Perl_form(aTHX_ "Too many arguments for %"SVf, SVfARG(namesv)),
542                 SvUTF8(namesv) | flags);
543     return o;
544 }
545
546 STATIC void
547 S_bad_type_pv(pTHX_ I32 n, const char *t, const char *name, U32 flags, const OP *kid)
548 {
549     PERL_ARGS_ASSERT_BAD_TYPE_PV;
550
551     yyerror_pv(Perl_form(aTHX_ "Type of arg %d to %s must be %s (not %s)",
552                  (int)n, name, t, OP_DESC(kid)), flags);
553 }
554
555 STATIC void
556 S_bad_type_gv(pTHX_ I32 n, const char *t, GV *gv, U32 flags, const OP *kid)
557 {
558     SV * const namesv = gv_ename(gv);
559     PERL_ARGS_ASSERT_BAD_TYPE_GV;
560  
561     yyerror_pv(Perl_form(aTHX_ "Type of arg %d to %"SVf" must be %s (not %s)",
562                  (int)n, SVfARG(namesv), t, OP_DESC(kid)), SvUTF8(namesv) | flags);
563 }
564
565 STATIC void
566 S_no_bareword_allowed(pTHX_ OP *o)
567 {
568     PERL_ARGS_ASSERT_NO_BAREWORD_ALLOWED;
569
570     if (PL_madskills)
571         return;         /* various ok barewords are hidden in extra OP_NULL */
572     qerror(Perl_mess(aTHX_
573                      "Bareword \"%"SVf"\" not allowed while \"strict subs\" in use",
574                      SVfARG(cSVOPo_sv)));
575     o->op_private &= ~OPpCONST_STRICT; /* prevent warning twice about the same OP */
576 }
577
578 /* "register" allocation */
579
580 PADOFFSET
581 Perl_allocmy(pTHX_ const char *const name, const STRLEN len, const U32 flags)
582 {
583     dVAR;
584     PADOFFSET off;
585     const bool is_our = (PL_parser->in_my == KEY_our);
586
587     PERL_ARGS_ASSERT_ALLOCMY;
588
589     if (flags & ~SVf_UTF8)
590         Perl_croak(aTHX_ "panic: allocmy illegal flag bits 0x%" UVxf,
591                    (UV)flags);
592
593     /* Until we're using the length for real, cross check that we're being
594        told the truth.  */
595     assert(strlen(name) == len);
596
597     /* complain about "my $<special_var>" etc etc */
598     if (len &&
599         !(is_our ||
600           isALPHA(name[1]) ||
601           ((flags & SVf_UTF8) && isIDFIRST_utf8((U8 *)name+1)) ||
602           (name[1] == '_' && (*name == '$' || len > 2))))
603     {
604         /* name[2] is true if strlen(name) > 2  */
605         if (!(flags & SVf_UTF8 && UTF8_IS_START(name[1]))
606          && (!isPRINT(name[1]) || strchr("\t\n\r\f", name[1]))) {
607             yyerror(Perl_form(aTHX_ "Can't use global %c^%c%.*s in \"%s\"",
608                               name[0], toCTRL(name[1]), (int)(len - 2), name + 2,
609                               PL_parser->in_my == KEY_state ? "state" : "my"));
610         } else {
611             yyerror_pv(Perl_form(aTHX_ "Can't use global %.*s in \"%s\"", (int) len, name,
612                               PL_parser->in_my == KEY_state ? "state" : "my"), flags & SVf_UTF8);
613         }
614     }
615     else if (len == 2 && name[1] == '_' && !is_our)
616         /* diag_listed_as: Use of my $_ is experimental */
617         Perl_ck_warner_d(aTHX_ packWARN(WARN_EXPERIMENTAL__LEXICAL_TOPIC),
618                               "Use of %s $_ is experimental",
619                                PL_parser->in_my == KEY_state
620                                  ? "state"
621                                  : "my");
622
623     /* allocate a spare slot and store the name in that slot */
624
625     off = pad_add_name_pvn(name, len,
626                        (is_our ? padadd_OUR :
627                         PL_parser->in_my == KEY_state ? padadd_STATE : 0)
628                             | ( flags & SVf_UTF8 ? SVf_UTF8 : 0 ),
629                     PL_parser->in_my_stash,
630                     (is_our
631                         /* $_ is always in main::, even with our */
632                         ? (PL_curstash && !strEQ(name,"$_") ? PL_curstash : PL_defstash)
633                         : NULL
634                     )
635     );
636     /* anon sub prototypes contains state vars should always be cloned,
637      * otherwise the state var would be shared between anon subs */
638
639     if (PL_parser->in_my == KEY_state && CvANON(PL_compcv))
640         CvCLONE_on(PL_compcv);
641
642     return off;
643 }
644
645 /*
646 =for apidoc alloccopstash
647
648 Available only under threaded builds, this function allocates an entry in
649 C<PL_stashpad> for the stash passed to it.
650
651 =cut
652 */
653
654 #ifdef USE_ITHREADS
655 PADOFFSET
656 Perl_alloccopstash(pTHX_ HV *hv)
657 {
658     PADOFFSET off = 0, o = 1;
659     bool found_slot = FALSE;
660
661     PERL_ARGS_ASSERT_ALLOCCOPSTASH;
662
663     if (PL_stashpad[PL_stashpadix] == hv) return PL_stashpadix;
664
665     for (; o < PL_stashpadmax; ++o) {
666         if (PL_stashpad[o] == hv) return PL_stashpadix = o;
667         if (!PL_stashpad[o] || SvTYPE(PL_stashpad[o]) != SVt_PVHV)
668             found_slot = TRUE, off = o;
669     }
670     if (!found_slot) {
671         Renew(PL_stashpad, PL_stashpadmax + 10, HV *);
672         Zero(PL_stashpad + PL_stashpadmax, 10, HV *);
673         off = PL_stashpadmax;
674         PL_stashpadmax += 10;
675     }
676
677     PL_stashpad[PL_stashpadix = off] = hv;
678     return off;
679 }
680 #endif
681
682 /* free the body of an op without examining its contents.
683  * Always use this rather than FreeOp directly */
684
685 static void
686 S_op_destroy(pTHX_ OP *o)
687 {
688     FreeOp(o);
689 }
690
691 /* Destructor */
692
693 /*
694 =for apidoc Am|void|op_free|OP *o
695
696 Free an op.  Only use this when an op is no longer linked to from any
697 optree.
698
699 =cut
700 */
701
702 void
703 Perl_op_free(pTHX_ OP *o)
704 {
705     dVAR;
706     OPCODE type;
707
708     /* Though ops may be freed twice, freeing the op after its slab is a
709        big no-no. */
710     assert(!o || !o->op_slabbed || OpSLAB(o)->opslab_refcnt != ~(size_t)0); 
711     /* During the forced freeing of ops after compilation failure, kidops
712        may be freed before their parents. */
713     if (!o || o->op_type == OP_FREED)
714         return;
715
716     type = o->op_type;
717     if (o->op_private & OPpREFCOUNTED) {
718         switch (type) {
719         case OP_LEAVESUB:
720         case OP_LEAVESUBLV:
721         case OP_LEAVEEVAL:
722         case OP_LEAVE:
723         case OP_SCOPE:
724         case OP_LEAVEWRITE:
725             {
726             PADOFFSET refcnt;
727             OP_REFCNT_LOCK;
728             refcnt = OpREFCNT_dec(o);
729             OP_REFCNT_UNLOCK;
730             if (refcnt) {
731                 /* Need to find and remove any pattern match ops from the list
732                    we maintain for reset().  */
733                 find_and_forget_pmops(o);
734                 return;
735             }
736             }
737             break;
738         default:
739             break;
740         }
741     }
742
743     /* Call the op_free hook if it has been set. Do it now so that it's called
744      * at the right time for refcounted ops, but still before all of the kids
745      * are freed. */
746     CALL_OPFREEHOOK(o);
747
748     if (o->op_flags & OPf_KIDS) {
749         OP *kid, *nextkid;
750         for (kid = cUNOPo->op_first; kid; kid = nextkid) {
751             nextkid = kid->op_sibling; /* Get before next freeing kid */
752             op_free(kid);
753         }
754     }
755     if (type == OP_NULL)
756         type = (OPCODE)o->op_targ;
757
758     if (o->op_slabbed)
759         Slab_to_rw(OpSLAB(o));
760
761     /* COP* is not cleared by op_clear() so that we may track line
762      * numbers etc even after null() */
763     if (type == OP_NEXTSTATE || type == OP_DBSTATE) {
764         cop_free((COP*)o);
765     }
766
767     op_clear(o);
768     FreeOp(o);
769 #ifdef DEBUG_LEAKING_SCALARS
770     if (PL_op == o)
771         PL_op = NULL;
772 #endif
773 }
774
775 void
776 Perl_op_clear(pTHX_ OP *o)
777 {
778
779     dVAR;
780
781     PERL_ARGS_ASSERT_OP_CLEAR;
782
783 #ifdef PERL_MAD
784     mad_free(o->op_madprop);
785     o->op_madprop = 0;
786 #endif    
787
788  retry:
789     switch (o->op_type) {
790     case OP_NULL:       /* Was holding old type, if any. */
791         if (PL_madskills && o->op_targ != OP_NULL) {
792             o->op_type = (Optype)o->op_targ;
793             o->op_targ = 0;
794             goto retry;
795         }
796     case OP_ENTERTRY:
797     case OP_ENTEREVAL:  /* Was holding hints. */
798         o->op_targ = 0;
799         break;
800     default:
801         if (!(o->op_flags & OPf_REF)
802             || (PL_check[o->op_type] != Perl_ck_ftst))
803             break;
804         /* FALL THROUGH */
805     case OP_GVSV:
806     case OP_GV:
807     case OP_AELEMFAST:
808         {
809             GV *gv = (o->op_type == OP_GV || o->op_type == OP_GVSV)
810 #ifdef USE_ITHREADS
811                         && PL_curpad
812 #endif
813                         ? cGVOPo_gv : NULL;
814             /* It's possible during global destruction that the GV is freed
815                before the optree. Whilst the SvREFCNT_inc is happy to bump from
816                0 to 1 on a freed SV, the corresponding SvREFCNT_dec from 1 to 0
817                will trigger an assertion failure, because the entry to sv_clear
818                checks that the scalar is not already freed.  A check of for
819                !SvIS_FREED(gv) turns out to be invalid, because during global
820                destruction the reference count can be forced down to zero
821                (with SVf_BREAK set).  In which case raising to 1 and then
822                dropping to 0 triggers cleanup before it should happen.  I
823                *think* that this might actually be a general, systematic,
824                weakness of the whole idea of SVf_BREAK, in that code *is*
825                allowed to raise and lower references during global destruction,
826                so any *valid* code that happens to do this during global
827                destruction might well trigger premature cleanup.  */
828             bool still_valid = gv && SvREFCNT(gv);
829
830             if (still_valid)
831                 SvREFCNT_inc_simple_void(gv);
832 #ifdef USE_ITHREADS
833             if (cPADOPo->op_padix > 0) {
834                 /* No GvIN_PAD_off(cGVOPo_gv) here, because other references
835                  * may still exist on the pad */
836                 pad_swipe(cPADOPo->op_padix, TRUE);
837                 cPADOPo->op_padix = 0;
838             }
839 #else
840             SvREFCNT_dec(cSVOPo->op_sv);
841             cSVOPo->op_sv = NULL;
842 #endif
843             if (still_valid) {
844                 int try_downgrade = SvREFCNT(gv) == 2;
845                 SvREFCNT_dec_NN(gv);
846                 if (try_downgrade)
847                     gv_try_downgrade(gv);
848             }
849         }
850         break;
851     case OP_METHOD_NAMED:
852     case OP_CONST:
853     case OP_HINTSEVAL:
854         SvREFCNT_dec(cSVOPo->op_sv);
855         cSVOPo->op_sv = NULL;
856 #ifdef USE_ITHREADS
857         /** Bug #15654
858           Even if op_clear does a pad_free for the target of the op,
859           pad_free doesn't actually remove the sv that exists in the pad;
860           instead it lives on. This results in that it could be reused as 
861           a target later on when the pad was reallocated.
862         **/
863         if(o->op_targ) {
864           pad_swipe(o->op_targ,1);
865           o->op_targ = 0;
866         }
867 #endif
868         break;
869     case OP_DUMP:
870     case OP_GOTO:
871     case OP_NEXT:
872     case OP_LAST:
873     case OP_REDO:
874         if (o->op_flags & (OPf_SPECIAL|OPf_STACKED|OPf_KIDS))
875             break;
876         /* FALL THROUGH */
877     case OP_TRANS:
878     case OP_TRANSR:
879         if (o->op_private & (OPpTRANS_FROM_UTF|OPpTRANS_TO_UTF)) {
880             assert(o->op_type == OP_TRANS || o->op_type == OP_TRANSR);
881 #ifdef USE_ITHREADS
882             if (cPADOPo->op_padix > 0) {
883                 pad_swipe(cPADOPo->op_padix, TRUE);
884                 cPADOPo->op_padix = 0;
885             }
886 #else
887             SvREFCNT_dec(cSVOPo->op_sv);
888             cSVOPo->op_sv = NULL;
889 #endif
890         }
891         else {
892             PerlMemShared_free(cPVOPo->op_pv);
893             cPVOPo->op_pv = NULL;
894         }
895         break;
896     case OP_SUBST:
897         op_free(cPMOPo->op_pmreplrootu.op_pmreplroot);
898         goto clear_pmop;
899     case OP_PUSHRE:
900 #ifdef USE_ITHREADS
901         if (cPMOPo->op_pmreplrootu.op_pmtargetoff) {
902             /* No GvIN_PAD_off here, because other references may still
903              * exist on the pad */
904             pad_swipe(cPMOPo->op_pmreplrootu.op_pmtargetoff, TRUE);
905         }
906 #else
907         SvREFCNT_dec(MUTABLE_SV(cPMOPo->op_pmreplrootu.op_pmtargetgv));
908 #endif
909         /* FALL THROUGH */
910     case OP_MATCH:
911     case OP_QR:
912 clear_pmop:
913         if (!(cPMOPo->op_pmflags & PMf_CODELIST_PRIVATE))
914             op_free(cPMOPo->op_code_list);
915         cPMOPo->op_code_list = NULL;
916         forget_pmop(cPMOPo);
917         cPMOPo->op_pmreplrootu.op_pmreplroot = NULL;
918         /* we use the same protection as the "SAFE" version of the PM_ macros
919          * here since sv_clean_all might release some PMOPs
920          * after PL_regex_padav has been cleared
921          * and the clearing of PL_regex_padav needs to
922          * happen before sv_clean_all
923          */
924 #ifdef USE_ITHREADS
925         if(PL_regex_pad) {        /* We could be in destruction */
926             const IV offset = (cPMOPo)->op_pmoffset;
927             ReREFCNT_dec(PM_GETRE(cPMOPo));
928             PL_regex_pad[offset] = &PL_sv_undef;
929             sv_catpvn_nomg(PL_regex_pad[0], (const char *)&offset,
930                            sizeof(offset));
931         }
932 #else
933         ReREFCNT_dec(PM_GETRE(cPMOPo));
934         PM_SETRE(cPMOPo, NULL);
935 #endif
936
937         break;
938     }
939
940     if (o->op_targ > 0) {
941         pad_free(o->op_targ);
942         o->op_targ = 0;
943     }
944 }
945
946 STATIC void
947 S_cop_free(pTHX_ COP* cop)
948 {
949     PERL_ARGS_ASSERT_COP_FREE;
950
951     CopFILE_free(cop);
952     if (! specialWARN(cop->cop_warnings))
953         PerlMemShared_free(cop->cop_warnings);
954     cophh_free(CopHINTHASH_get(cop));
955     if (PL_curcop == cop)
956        PL_curcop = NULL;
957 }
958
959 STATIC void
960 S_forget_pmop(pTHX_ PMOP *const o
961               )
962 {
963     HV * const pmstash = PmopSTASH(o);
964
965     PERL_ARGS_ASSERT_FORGET_PMOP;
966
967     if (pmstash && !SvIS_FREED(pmstash) && SvMAGICAL(pmstash)) {
968         MAGIC * const mg = mg_find((const SV *)pmstash, PERL_MAGIC_symtab);
969         if (mg) {
970             PMOP **const array = (PMOP**) mg->mg_ptr;
971             U32 count = mg->mg_len / sizeof(PMOP**);
972             U32 i = count;
973
974             while (i--) {
975                 if (array[i] == o) {
976                     /* Found it. Move the entry at the end to overwrite it.  */
977                     array[i] = array[--count];
978                     mg->mg_len = count * sizeof(PMOP**);
979                     /* Could realloc smaller at this point always, but probably
980                        not worth it. Probably worth free()ing if we're the
981                        last.  */
982                     if(!count) {
983                         Safefree(mg->mg_ptr);
984                         mg->mg_ptr = NULL;
985                     }
986                     break;
987                 }
988             }
989         }
990     }
991     if (PL_curpm == o) 
992         PL_curpm = NULL;
993 }
994
995 STATIC void
996 S_find_and_forget_pmops(pTHX_ OP *o)
997 {
998     PERL_ARGS_ASSERT_FIND_AND_FORGET_PMOPS;
999
1000     if (o->op_flags & OPf_KIDS) {
1001         OP *kid = cUNOPo->op_first;
1002         while (kid) {
1003             switch (kid->op_type) {
1004             case OP_SUBST:
1005             case OP_PUSHRE:
1006             case OP_MATCH:
1007             case OP_QR:
1008                 forget_pmop((PMOP*)kid);
1009             }
1010             find_and_forget_pmops(kid);
1011             kid = kid->op_sibling;
1012         }
1013     }
1014 }
1015
1016 /*
1017 =for apidoc Am|void|op_null|OP *o
1018
1019 Neutralizes an op when it is no longer needed, but is still linked to from
1020 other ops.
1021
1022 =cut
1023 */
1024
1025 void
1026 Perl_op_null(pTHX_ OP *o)
1027 {
1028     dVAR;
1029
1030     PERL_ARGS_ASSERT_OP_NULL;
1031
1032     if (o->op_type == OP_NULL)
1033         return;
1034     if (!PL_madskills)
1035         op_clear(o);
1036     o->op_targ = o->op_type;
1037     o->op_type = OP_NULL;
1038     o->op_ppaddr = PL_ppaddr[OP_NULL];
1039 }
1040
1041 void
1042 Perl_op_refcnt_lock(pTHX)
1043 {
1044     dVAR;
1045     PERL_UNUSED_CONTEXT;
1046     OP_REFCNT_LOCK;
1047 }
1048
1049 void
1050 Perl_op_refcnt_unlock(pTHX)
1051 {
1052     dVAR;
1053     PERL_UNUSED_CONTEXT;
1054     OP_REFCNT_UNLOCK;
1055 }
1056
1057 /* Contextualizers */
1058
1059 /*
1060 =for apidoc Am|OP *|op_contextualize|OP *o|I32 context
1061
1062 Applies a syntactic context to an op tree representing an expression.
1063 I<o> is the op tree, and I<context> must be C<G_SCALAR>, C<G_ARRAY>,
1064 or C<G_VOID> to specify the context to apply.  The modified op tree
1065 is returned.
1066
1067 =cut
1068 */
1069
1070 OP *
1071 Perl_op_contextualize(pTHX_ OP *o, I32 context)
1072 {
1073     PERL_ARGS_ASSERT_OP_CONTEXTUALIZE;
1074     switch (context) {
1075         case G_SCALAR: return scalar(o);
1076         case G_ARRAY:  return list(o);
1077         case G_VOID:   return scalarvoid(o);
1078         default:
1079             Perl_croak(aTHX_ "panic: op_contextualize bad context %ld",
1080                        (long) context);
1081             return o;
1082     }
1083 }
1084
1085 /*
1086 =head1 Optree Manipulation Functions
1087
1088 =for apidoc Am|OP*|op_linklist|OP *o
1089 This function is the implementation of the L</LINKLIST> macro.  It should
1090 not be called directly.
1091
1092 =cut
1093 */
1094
1095 OP *
1096 Perl_op_linklist(pTHX_ OP *o)
1097 {
1098     OP *first;
1099
1100     PERL_ARGS_ASSERT_OP_LINKLIST;
1101
1102     if (o->op_next)
1103         return o->op_next;
1104
1105     /* establish postfix order */
1106     first = cUNOPo->op_first;
1107     if (first) {
1108         OP *kid;
1109         o->op_next = LINKLIST(first);
1110         kid = first;
1111         for (;;) {
1112             if (kid->op_sibling) {
1113                 kid->op_next = LINKLIST(kid->op_sibling);
1114                 kid = kid->op_sibling;
1115             } else {
1116                 kid->op_next = o;
1117                 break;
1118             }
1119         }
1120     }
1121     else
1122         o->op_next = o;
1123
1124     return o->op_next;
1125 }
1126
1127 static OP *
1128 S_scalarkids(pTHX_ OP *o)
1129 {
1130     if (o && o->op_flags & OPf_KIDS) {
1131         OP *kid;
1132         for (kid = cLISTOPo->op_first; kid; kid = kid->op_sibling)
1133             scalar(kid);
1134     }
1135     return o;
1136 }
1137
1138 STATIC OP *
1139 S_scalarboolean(pTHX_ OP *o)
1140 {
1141     dVAR;
1142
1143     PERL_ARGS_ASSERT_SCALARBOOLEAN;
1144
1145     if (o->op_type == OP_SASSIGN && cBINOPo->op_first->op_type == OP_CONST
1146      && !(cBINOPo->op_first->op_flags & OPf_SPECIAL)) {
1147         if (ckWARN(WARN_SYNTAX)) {
1148             const line_t oldline = CopLINE(PL_curcop);
1149
1150             if (PL_parser && PL_parser->copline != NOLINE) {
1151                 /* This ensures that warnings are reported at the first line
1152                    of the conditional, not the last.  */
1153                 CopLINE_set(PL_curcop, PL_parser->copline);
1154             }
1155             Perl_warner(aTHX_ packWARN(WARN_SYNTAX), "Found = in conditional, should be ==");
1156             CopLINE_set(PL_curcop, oldline);
1157         }
1158     }
1159     return scalar(o);
1160 }
1161
1162 static SV *
1163 S_op_varname(pTHX_ const OP *o)
1164 {
1165     assert(o);
1166     assert(o->op_type == OP_PADAV || o->op_type == OP_RV2AV ||
1167            o->op_type == OP_PADHV || o->op_type == OP_RV2HV);
1168     {
1169         const char funny  = o->op_type == OP_PADAV
1170                          || o->op_type == OP_RV2AV ? '@' : '%';
1171         if (o->op_type == OP_RV2AV || o->op_type == OP_RV2HV) {
1172             GV *gv;
1173             if (cUNOPo->op_first->op_type != OP_GV
1174              || !(gv = cGVOPx_gv(cUNOPo->op_first)))
1175                 return NULL;
1176             return varname(gv, funny, 0, NULL, 0, 1);
1177         }
1178         return
1179             varname(MUTABLE_GV(PL_compcv), funny, o->op_targ, NULL, 0, 1);
1180     }
1181 }
1182
1183 static void
1184 S_op_pretty(pTHX_ const OP *o, SV **retsv, const char **retpv)
1185 { /* or not so pretty :-) */
1186     if (o->op_type == OP_CONST) {
1187         *retsv = cSVOPo_sv;
1188         if (SvPOK(*retsv)) {
1189             SV *sv = *retsv;
1190             *retsv = sv_newmortal();
1191             pv_pretty(*retsv, SvPVX_const(sv), SvCUR(sv), 32, NULL, NULL,
1192                       PERL_PV_PRETTY_DUMP |PERL_PV_ESCAPE_UNI_DETECT);
1193         }
1194         else if (!SvOK(*retsv))
1195             *retpv = "undef";
1196     }
1197     else *retpv = "...";
1198 }
1199
1200 static void
1201 S_scalar_slice_warning(pTHX_ const OP *o)
1202 {
1203     OP *kid;
1204     const char lbrack =
1205         o->op_type == OP_HSLICE ? '{' : '[';
1206     const char rbrack =
1207         o->op_type == OP_HSLICE ? '}' : ']';
1208     SV *name;
1209     SV *keysv = NULL; /* just to silence compiler warnings */
1210     const char *key = NULL;
1211
1212     if (!(o->op_private & OPpSLICEWARNING))
1213         return;
1214     if (PL_parser && PL_parser->error_count)
1215         /* This warning can be nonsensical when there is a syntax error. */
1216         return;
1217
1218     kid = cLISTOPo->op_first;
1219     kid = kid->op_sibling; /* get past pushmark */
1220     /* weed out false positives: any ops that can return lists */
1221     switch (kid->op_type) {
1222     case OP_BACKTICK:
1223     case OP_GLOB:
1224     case OP_READLINE:
1225     case OP_MATCH:
1226     case OP_RV2AV:
1227     case OP_EACH:
1228     case OP_VALUES:
1229     case OP_KEYS:
1230     case OP_SPLIT:
1231     case OP_LIST:
1232     case OP_SORT:
1233     case OP_REVERSE:
1234     case OP_ENTERSUB:
1235     case OP_CALLER:
1236     case OP_LSTAT:
1237     case OP_STAT:
1238     case OP_READDIR:
1239     case OP_SYSTEM:
1240     case OP_TMS:
1241     case OP_LOCALTIME:
1242     case OP_GMTIME:
1243     case OP_ENTEREVAL:
1244     case OP_REACH:
1245     case OP_RKEYS:
1246     case OP_RVALUES:
1247         return;
1248     }
1249
1250     /* Don't warn if we have a nulled list either. */
1251     if (kid->op_type == OP_NULL && kid->op_targ == OP_LIST)
1252         return;
1253
1254     assert(kid->op_sibling);
1255     name = S_op_varname(aTHX_ kid->op_sibling);
1256     if (!name) /* XS module fiddling with the op tree */
1257         return;
1258     S_op_pretty(aTHX_ kid, &keysv, &key);
1259     assert(SvPOK(name));
1260     sv_chop(name,SvPVX(name)+1);
1261     if (key)
1262        /* diag_listed_as: Scalar value @%s[%s] better written as $%s[%s] */
1263         Perl_warner(aTHX_ packWARN(WARN_SYNTAX),
1264                    "Scalar value @%"SVf"%c%s%c better written as $%"SVf
1265                    "%c%s%c",
1266                     SVfARG(name), lbrack, key, rbrack, SVfARG(name),
1267                     lbrack, key, rbrack);
1268     else
1269        /* diag_listed_as: Scalar value @%s[%s] better written as $%s[%s] */
1270         Perl_warner(aTHX_ packWARN(WARN_SYNTAX),
1271                    "Scalar value @%"SVf"%c%"SVf"%c better written as $%"
1272                     SVf"%c%"SVf"%c",
1273                     SVfARG(name), lbrack, keysv, rbrack,
1274                     SVfARG(name), lbrack, keysv, rbrack);
1275 }
1276
1277 OP *
1278 Perl_scalar(pTHX_ OP *o)
1279 {
1280     dVAR;
1281     OP *kid;
1282
1283     /* assumes no premature commitment */
1284     if (!o || (PL_parser && PL_parser->error_count)
1285          || (o->op_flags & OPf_WANT)
1286          || o->op_type == OP_RETURN)
1287     {
1288         return o;
1289     }
1290
1291     o->op_flags = (o->op_flags & ~OPf_WANT) | OPf_WANT_SCALAR;
1292
1293     switch (o->op_type) {
1294     case OP_REPEAT:
1295         scalar(cBINOPo->op_first);
1296         break;
1297     case OP_OR:
1298     case OP_AND:
1299     case OP_COND_EXPR:
1300         for (kid = cUNOPo->op_first->op_sibling; kid; kid = kid->op_sibling)
1301             scalar(kid);
1302         break;
1303         /* FALL THROUGH */
1304     case OP_SPLIT:
1305     case OP_MATCH:
1306     case OP_QR:
1307     case OP_SUBST:
1308     case OP_NULL:
1309     default:
1310         if (o->op_flags & OPf_KIDS) {
1311             for (kid = cUNOPo->op_first; kid; kid = kid->op_sibling)
1312                 scalar(kid);
1313         }
1314         break;
1315     case OP_LEAVE:
1316     case OP_LEAVETRY:
1317         kid = cLISTOPo->op_first;
1318         scalar(kid);
1319         kid = kid->op_sibling;
1320     do_kids:
1321         while (kid) {
1322             OP *sib = kid->op_sibling;
1323             if (sib && kid->op_type != OP_LEAVEWHEN)
1324                 scalarvoid(kid);
1325             else
1326                 scalar(kid);
1327             kid = sib;
1328         }
1329         PL_curcop = &PL_compiling;
1330         break;
1331     case OP_SCOPE:
1332     case OP_LINESEQ:
1333     case OP_LIST:
1334         kid = cLISTOPo->op_first;
1335         goto do_kids;
1336     case OP_SORT:
1337         Perl_ck_warner(aTHX_ packWARN(WARN_VOID), "Useless use of sort in scalar context");
1338         break;
1339     case OP_KVHSLICE:
1340     case OP_KVASLICE:
1341     {
1342         /* Warn about scalar context */
1343         const char lbrack = o->op_type == OP_KVHSLICE ? '{' : '[';
1344         const char rbrack = o->op_type == OP_KVHSLICE ? '}' : ']';
1345         SV *name;
1346         SV *keysv;
1347         const char *key = NULL;
1348
1349         /* This warning can be nonsensical when there is a syntax error. */
1350         if (PL_parser && PL_parser->error_count)
1351             break;
1352
1353         if (!ckWARN(WARN_SYNTAX)) break;
1354
1355         kid = cLISTOPo->op_first;
1356         kid = kid->op_sibling; /* get past pushmark */
1357         assert(kid->op_sibling);
1358         name = S_op_varname(aTHX_ kid->op_sibling);
1359         if (!name) /* XS module fiddling with the op tree */
1360             break;
1361         S_op_pretty(aTHX_ kid, &keysv, &key);
1362         assert(SvPOK(name));
1363         sv_chop(name,SvPVX(name)+1);
1364         if (key)
1365   /* diag_listed_as: %%s[%s] in scalar context better written as $%s[%s] */
1366             Perl_warner(aTHX_ packWARN(WARN_SYNTAX),
1367                        "%%%"SVf"%c%s%c in scalar context better written "
1368                        "as $%"SVf"%c%s%c",
1369                         SVfARG(name), lbrack, key, rbrack, SVfARG(name),
1370                         lbrack, key, rbrack);
1371         else
1372   /* diag_listed_as: %%s[%s] in scalar context better written as $%s[%s] */
1373             Perl_warner(aTHX_ packWARN(WARN_SYNTAX),
1374                        "%%%"SVf"%c%"SVf"%c in scalar context better "
1375                        "written as $%"SVf"%c%"SVf"%c",
1376                         SVfARG(name), lbrack, keysv, rbrack,
1377                         SVfARG(name), lbrack, keysv, rbrack);
1378     }
1379     }
1380     return o;
1381 }
1382
1383 OP *
1384 Perl_scalarvoid(pTHX_ OP *o)
1385 {
1386     dVAR;
1387     OP *kid;
1388     SV *useless_sv = NULL;
1389     const char* useless = NULL;
1390     SV* sv;
1391     U8 want;
1392
1393     PERL_ARGS_ASSERT_SCALARVOID;
1394
1395     /* trailing mad null ops don't count as "there" for void processing */
1396     if (PL_madskills &&
1397         o->op_type != OP_NULL &&
1398         o->op_sibling &&
1399         o->op_sibling->op_type == OP_NULL)
1400     {
1401         OP *sib;
1402         for (sib = o->op_sibling;
1403                 sib && sib->op_type == OP_NULL;
1404                 sib = sib->op_sibling) ;
1405         
1406         if (!sib)
1407             return o;
1408     }
1409
1410     if (o->op_type == OP_NEXTSTATE
1411         || o->op_type == OP_DBSTATE
1412         || (o->op_type == OP_NULL && (o->op_targ == OP_NEXTSTATE
1413                                       || o->op_targ == OP_DBSTATE)))
1414         PL_curcop = (COP*)o;            /* for warning below */
1415
1416     /* assumes no premature commitment */
1417     want = o->op_flags & OPf_WANT;
1418     if ((want && want != OPf_WANT_SCALAR)
1419          || (PL_parser && PL_parser->error_count)
1420          || o->op_type == OP_RETURN || o->op_type == OP_REQUIRE || o->op_type == OP_LEAVEWHEN)
1421     {
1422         return o;
1423     }
1424
1425     if ((o->op_private & OPpTARGET_MY)
1426         && (PL_opargs[o->op_type] & OA_TARGLEX))/* OPp share the meaning */
1427     {
1428         return scalar(o);                       /* As if inside SASSIGN */
1429     }
1430
1431     o->op_flags = (o->op_flags & ~OPf_WANT) | OPf_WANT_VOID;
1432
1433     switch (o->op_type) {
1434     default:
1435         if (!(PL_opargs[o->op_type] & OA_FOLDCONST))
1436             break;
1437         /* FALL THROUGH */
1438     case OP_REPEAT:
1439         if (o->op_flags & OPf_STACKED)
1440             break;
1441         goto func_ops;
1442     case OP_SUBSTR:
1443         if (o->op_private == 4)
1444             break;
1445         /* FALL THROUGH */
1446     case OP_GVSV:
1447     case OP_WANTARRAY:
1448     case OP_GV:
1449     case OP_SMARTMATCH:
1450     case OP_PADSV:
1451     case OP_PADAV:
1452     case OP_PADHV:
1453     case OP_PADANY:
1454     case OP_AV2ARYLEN:
1455     case OP_REF:
1456     case OP_REFGEN:
1457     case OP_SREFGEN:
1458     case OP_DEFINED:
1459     case OP_HEX:
1460     case OP_OCT:
1461     case OP_LENGTH:
1462     case OP_VEC:
1463     case OP_INDEX:
1464     case OP_RINDEX:
1465     case OP_SPRINTF:
1466     case OP_AELEM:
1467     case OP_AELEMFAST:
1468     case OP_AELEMFAST_LEX:
1469     case OP_ASLICE:
1470     case OP_KVASLICE:
1471     case OP_HELEM:
1472     case OP_HSLICE:
1473     case OP_KVHSLICE:
1474     case OP_UNPACK:
1475     case OP_PACK:
1476     case OP_JOIN:
1477     case OP_LSLICE:
1478     case OP_ANONLIST:
1479     case OP_ANONHASH:
1480     case OP_SORT:
1481     case OP_REVERSE:
1482     case OP_RANGE:
1483     case OP_FLIP:
1484     case OP_FLOP:
1485     case OP_CALLER:
1486     case OP_FILENO:
1487     case OP_EOF:
1488     case OP_TELL:
1489     case OP_GETSOCKNAME:
1490     case OP_GETPEERNAME:
1491     case OP_READLINK:
1492     case OP_TELLDIR:
1493     case OP_GETPPID:
1494     case OP_GETPGRP:
1495     case OP_GETPRIORITY:
1496     case OP_TIME:
1497     case OP_TMS:
1498     case OP_LOCALTIME:
1499     case OP_GMTIME:
1500     case OP_GHBYNAME:
1501     case OP_GHBYADDR:
1502     case OP_GHOSTENT:
1503     case OP_GNBYNAME:
1504     case OP_GNBYADDR:
1505     case OP_GNETENT:
1506     case OP_GPBYNAME:
1507     case OP_GPBYNUMBER:
1508     case OP_GPROTOENT:
1509     case OP_GSBYNAME:
1510     case OP_GSBYPORT:
1511     case OP_GSERVENT:
1512     case OP_GPWNAM:
1513     case OP_GPWUID:
1514     case OP_GGRNAM:
1515     case OP_GGRGID:
1516     case OP_GETLOGIN:
1517     case OP_PROTOTYPE:
1518     case OP_RUNCV:
1519       func_ops:
1520         if (!(o->op_private & (OPpLVAL_INTRO|OPpOUR_INTRO)))
1521             /* Otherwise it's "Useless use of grep iterator" */
1522             useless = OP_DESC(o);
1523         break;
1524
1525     case OP_SPLIT:
1526         kid = cLISTOPo->op_first;
1527         if (kid && kid->op_type == OP_PUSHRE
1528 #ifdef USE_ITHREADS
1529                 && !((PMOP*)kid)->op_pmreplrootu.op_pmtargetoff)
1530 #else
1531                 && !((PMOP*)kid)->op_pmreplrootu.op_pmtargetgv)
1532 #endif
1533             useless = OP_DESC(o);
1534         break;
1535
1536     case OP_NOT:
1537        kid = cUNOPo->op_first;
1538        if (kid->op_type != OP_MATCH && kid->op_type != OP_SUBST &&
1539            kid->op_type != OP_TRANS && kid->op_type != OP_TRANSR) {
1540                 goto func_ops;
1541        }
1542        useless = "negative pattern binding (!~)";
1543        break;
1544
1545     case OP_SUBST:
1546         if (cPMOPo->op_pmflags & PMf_NONDESTRUCT)
1547             useless = "non-destructive substitution (s///r)";
1548         break;
1549
1550     case OP_TRANSR:
1551         useless = "non-destructive transliteration (tr///r)";
1552         break;
1553
1554     case OP_RV2GV:
1555     case OP_RV2SV:
1556     case OP_RV2AV:
1557     case OP_RV2HV:
1558         if (!(o->op_private & (OPpLVAL_INTRO|OPpOUR_INTRO)) &&
1559                 (!o->op_sibling || o->op_sibling->op_type != OP_READLINE))
1560             useless = "a variable";
1561         break;
1562
1563     case OP_CONST:
1564         sv = cSVOPo_sv;
1565         if (cSVOPo->op_private & OPpCONST_STRICT)
1566             no_bareword_allowed(o);
1567         else {
1568             if (ckWARN(WARN_VOID)) {
1569                 /* don't warn on optimised away booleans, eg 
1570                  * use constant Foo, 5; Foo || print; */
1571                 if (cSVOPo->op_private & OPpCONST_SHORTCIRCUIT)
1572                     useless = NULL;
1573                 /* the constants 0 and 1 are permitted as they are
1574                    conventionally used as dummies in constructs like
1575                         1 while some_condition_with_side_effects;  */
1576                 else if (SvNIOK(sv) && (SvNV(sv) == 0.0 || SvNV(sv) == 1.0))
1577                     useless = NULL;
1578                 else if (SvPOK(sv)) {
1579                     SV * const dsv = newSVpvs("");
1580                     useless_sv
1581                         = Perl_newSVpvf(aTHX_
1582                                         "a constant (%s)",
1583                                         pv_pretty(dsv, SvPVX_const(sv),
1584                                                   SvCUR(sv), 32, NULL, NULL,
1585                                                   PERL_PV_PRETTY_DUMP
1586                                                   | PERL_PV_ESCAPE_NOCLEAR
1587                                                   | PERL_PV_ESCAPE_UNI_DETECT));
1588                     SvREFCNT_dec_NN(dsv);
1589                 }
1590                 else if (SvOK(sv)) {
1591                     useless_sv = Perl_newSVpvf(aTHX_ "a constant (%"SVf")", sv);
1592                 }
1593                 else
1594                     useless = "a constant (undef)";
1595             }
1596         }
1597         op_null(o);             /* don't execute or even remember it */
1598         break;
1599
1600     case OP_POSTINC:
1601         o->op_type = OP_PREINC;         /* pre-increment is faster */
1602         o->op_ppaddr = PL_ppaddr[OP_PREINC];
1603         break;
1604
1605     case OP_POSTDEC:
1606         o->op_type = OP_PREDEC;         /* pre-decrement is faster */
1607         o->op_ppaddr = PL_ppaddr[OP_PREDEC];
1608         break;
1609
1610     case OP_I_POSTINC:
1611         o->op_type = OP_I_PREINC;       /* pre-increment is faster */
1612         o->op_ppaddr = PL_ppaddr[OP_I_PREINC];
1613         break;
1614
1615     case OP_I_POSTDEC:
1616         o->op_type = OP_I_PREDEC;       /* pre-decrement is faster */
1617         o->op_ppaddr = PL_ppaddr[OP_I_PREDEC];
1618         break;
1619
1620     case OP_SASSIGN: {
1621         OP *rv2gv;
1622         UNOP *refgen, *rv2cv;
1623         LISTOP *exlist;
1624
1625         if ((o->op_private & ~OPpASSIGN_BACKWARDS) != 2)
1626             break;
1627
1628         rv2gv = ((BINOP *)o)->op_last;
1629         if (!rv2gv || rv2gv->op_type != OP_RV2GV)
1630             break;
1631
1632         refgen = (UNOP *)((BINOP *)o)->op_first;
1633
1634         if (!refgen || refgen->op_type != OP_REFGEN)
1635             break;
1636
1637         exlist = (LISTOP *)refgen->op_first;
1638         if (!exlist || exlist->op_type != OP_NULL
1639             || exlist->op_targ != OP_LIST)
1640             break;
1641
1642         if (exlist->op_first->op_type != OP_PUSHMARK)
1643             break;
1644
1645         rv2cv = (UNOP*)exlist->op_last;
1646
1647         if (rv2cv->op_type != OP_RV2CV)
1648             break;
1649
1650         assert ((rv2gv->op_private & OPpDONT_INIT_GV) == 0);
1651         assert ((o->op_private & OPpASSIGN_CV_TO_GV) == 0);
1652         assert ((rv2cv->op_private & OPpMAY_RETURN_CONSTANT) == 0);
1653
1654         o->op_private |= OPpASSIGN_CV_TO_GV;
1655         rv2gv->op_private |= OPpDONT_INIT_GV;
1656         rv2cv->op_private |= OPpMAY_RETURN_CONSTANT;
1657
1658         break;
1659     }
1660
1661     case OP_AASSIGN: {
1662         inplace_aassign(o);
1663         break;
1664     }
1665
1666     case OP_OR:
1667     case OP_AND:
1668         kid = cLOGOPo->op_first;
1669         if (kid->op_type == OP_NOT
1670             && (kid->op_flags & OPf_KIDS)
1671             && !PL_madskills) {
1672             if (o->op_type == OP_AND) {
1673                 o->op_type = OP_OR;
1674                 o->op_ppaddr = PL_ppaddr[OP_OR];
1675             } else {
1676                 o->op_type = OP_AND;
1677                 o->op_ppaddr = PL_ppaddr[OP_AND];
1678             }
1679             op_null(kid);
1680         }
1681
1682     case OP_DOR:
1683     case OP_COND_EXPR:
1684     case OP_ENTERGIVEN:
1685     case OP_ENTERWHEN:
1686         for (kid = cUNOPo->op_first->op_sibling; kid; kid = kid->op_sibling)
1687             scalarvoid(kid);
1688         break;
1689
1690     case OP_NULL:
1691         if (o->op_flags & OPf_STACKED)
1692             break;
1693         /* FALL THROUGH */
1694     case OP_NEXTSTATE:
1695     case OP_DBSTATE:
1696     case OP_ENTERTRY:
1697     case OP_ENTER:
1698         if (!(o->op_flags & OPf_KIDS))
1699             break;
1700         /* FALL THROUGH */
1701     case OP_SCOPE:
1702     case OP_LEAVE:
1703     case OP_LEAVETRY:
1704     case OP_LEAVELOOP:
1705     case OP_LINESEQ:
1706     case OP_LIST:
1707     case OP_LEAVEGIVEN:
1708     case OP_LEAVEWHEN:
1709         for (kid = cLISTOPo->op_first; kid; kid = kid->op_sibling)
1710             scalarvoid(kid);
1711         break;
1712     case OP_ENTEREVAL:
1713         scalarkids(o);
1714         break;
1715     case OP_SCALAR:
1716         return scalar(o);
1717     }
1718
1719     if (useless_sv) {
1720         /* mortalise it, in case warnings are fatal.  */
1721         Perl_ck_warner(aTHX_ packWARN(WARN_VOID),
1722                        "Useless use of %"SVf" in void context",
1723                        sv_2mortal(useless_sv));
1724     }
1725     else if (useless) {
1726        Perl_ck_warner(aTHX_ packWARN(WARN_VOID),
1727                       "Useless use of %s in void context",
1728                       useless);
1729     }
1730     return o;
1731 }
1732
1733 static OP *
1734 S_listkids(pTHX_ OP *o)
1735 {
1736     if (o && o->op_flags & OPf_KIDS) {
1737         OP *kid;
1738         for (kid = cLISTOPo->op_first; kid; kid = kid->op_sibling)
1739             list(kid);
1740     }
1741     return o;
1742 }
1743
1744 OP *
1745 Perl_list(pTHX_ OP *o)
1746 {
1747     dVAR;
1748     OP *kid;
1749
1750     /* assumes no premature commitment */
1751     if (!o || (o->op_flags & OPf_WANT)
1752          || (PL_parser && PL_parser->error_count)
1753          || o->op_type == OP_RETURN)
1754     {
1755         return o;
1756     }
1757
1758     if ((o->op_private & OPpTARGET_MY)
1759         && (PL_opargs[o->op_type] & OA_TARGLEX))/* OPp share the meaning */
1760     {
1761         return o;                               /* As if inside SASSIGN */
1762     }
1763
1764     o->op_flags = (o->op_flags & ~OPf_WANT) | OPf_WANT_LIST;
1765
1766     switch (o->op_type) {
1767     case OP_FLOP:
1768     case OP_REPEAT:
1769         list(cBINOPo->op_first);
1770         break;
1771     case OP_OR:
1772     case OP_AND:
1773     case OP_COND_EXPR:
1774         for (kid = cUNOPo->op_first->op_sibling; kid; kid = kid->op_sibling)
1775             list(kid);
1776         break;
1777     default:
1778     case OP_MATCH:
1779     case OP_QR:
1780     case OP_SUBST:
1781     case OP_NULL:
1782         if (!(o->op_flags & OPf_KIDS))
1783             break;
1784         if (!o->op_next && cUNOPo->op_first->op_type == OP_FLOP) {
1785             list(cBINOPo->op_first);
1786             return gen_constant_list(o);
1787         }
1788     case OP_LIST:
1789         listkids(o);
1790         break;
1791     case OP_LEAVE:
1792     case OP_LEAVETRY:
1793         kid = cLISTOPo->op_first;
1794         list(kid);
1795         kid = kid->op_sibling;
1796     do_kids:
1797         while (kid) {
1798             OP *sib = kid->op_sibling;
1799             if (sib && kid->op_type != OP_LEAVEWHEN)
1800                 scalarvoid(kid);
1801             else
1802                 list(kid);
1803             kid = sib;
1804         }
1805         PL_curcop = &PL_compiling;
1806         break;
1807     case OP_SCOPE:
1808     case OP_LINESEQ:
1809         kid = cLISTOPo->op_first;
1810         goto do_kids;
1811     }
1812     return o;
1813 }
1814
1815 static OP *
1816 S_scalarseq(pTHX_ OP *o)
1817 {
1818     dVAR;
1819     if (o) {
1820         const OPCODE type = o->op_type;
1821
1822         if (type == OP_LINESEQ || type == OP_SCOPE ||
1823             type == OP_LEAVE || type == OP_LEAVETRY)
1824         {
1825             OP *kid;
1826             for (kid = cLISTOPo->op_first; kid; kid = kid->op_sibling) {
1827                 if (kid->op_sibling) {
1828                     scalarvoid(kid);
1829                 }
1830             }
1831             PL_curcop = &PL_compiling;
1832         }
1833         o->op_flags &= ~OPf_PARENS;
1834         if (PL_hints & HINT_BLOCK_SCOPE)
1835             o->op_flags |= OPf_PARENS;
1836     }
1837     else
1838         o = newOP(OP_STUB, 0);
1839     return o;
1840 }
1841
1842 STATIC OP *
1843 S_modkids(pTHX_ OP *o, I32 type)
1844 {
1845     if (o && o->op_flags & OPf_KIDS) {
1846         OP *kid;
1847         for (kid = cLISTOPo->op_first; kid; kid = kid->op_sibling)
1848             op_lvalue(kid, type);
1849     }
1850     return o;
1851 }
1852
1853 /*
1854 =for apidoc finalize_optree
1855
1856 This function finalizes the optree.  Should be called directly after
1857 the complete optree is built.  It does some additional
1858 checking which can't be done in the normal ck_xxx functions and makes
1859 the tree thread-safe.
1860
1861 =cut
1862 */
1863 void
1864 Perl_finalize_optree(pTHX_ OP* o)
1865 {
1866     PERL_ARGS_ASSERT_FINALIZE_OPTREE;
1867
1868     ENTER;
1869     SAVEVPTR(PL_curcop);
1870
1871     finalize_op(o);
1872
1873     LEAVE;
1874 }
1875
1876 STATIC void
1877 S_finalize_op(pTHX_ OP* o)
1878 {
1879     PERL_ARGS_ASSERT_FINALIZE_OP;
1880
1881 #if defined(PERL_MAD) && defined(USE_ITHREADS)
1882     {
1883         /* Make sure mad ops are also thread-safe */
1884         MADPROP *mp = o->op_madprop;
1885         while (mp) {
1886             if (mp->mad_type == MAD_OP && mp->mad_vlen) {
1887                 OP *prop_op = (OP *) mp->mad_val;
1888                 /* We only need "Relocate sv to the pad for thread safety.", but this
1889                    easiest way to make sure it traverses everything */
1890                 if (prop_op->op_type == OP_CONST)
1891                     cSVOPx(prop_op)->op_private &= ~OPpCONST_STRICT;
1892                 finalize_op(prop_op);
1893             }
1894             mp = mp->mad_next;
1895         }
1896     }
1897 #endif
1898
1899     switch (o->op_type) {
1900     case OP_NEXTSTATE:
1901     case OP_DBSTATE:
1902         PL_curcop = ((COP*)o);          /* for warnings */
1903         break;
1904     case OP_EXEC:
1905         if ( o->op_sibling
1906             && (o->op_sibling->op_type == OP_NEXTSTATE || o->op_sibling->op_type == OP_DBSTATE)
1907             && ckWARN(WARN_EXEC))
1908             {
1909                 if (o->op_sibling->op_sibling) {
1910                     const OPCODE type = o->op_sibling->op_sibling->op_type;
1911                     if (type != OP_EXIT && type != OP_WARN && type != OP_DIE) {
1912                         const line_t oldline = CopLINE(PL_curcop);
1913                         CopLINE_set(PL_curcop, CopLINE((COP*)o->op_sibling));
1914                         Perl_warner(aTHX_ packWARN(WARN_EXEC),
1915                             "Statement unlikely to be reached");
1916                         Perl_warner(aTHX_ packWARN(WARN_EXEC),
1917                             "\t(Maybe you meant system() when you said exec()?)\n");
1918                         CopLINE_set(PL_curcop, oldline);
1919                     }
1920                 }
1921             }
1922         break;
1923
1924     case OP_GV:
1925         if ((o->op_private & OPpEARLY_CV) && ckWARN(WARN_PROTOTYPE)) {
1926             GV * const gv = cGVOPo_gv;
1927             if (SvTYPE(gv) == SVt_PVGV && GvCV(gv) && SvPVX_const(GvCV(gv))) {
1928                 /* XXX could check prototype here instead of just carping */
1929                 SV * const sv = sv_newmortal();
1930                 gv_efullname3(sv, gv, NULL);
1931                 Perl_warner(aTHX_ packWARN(WARN_PROTOTYPE),
1932                     "%"SVf"() called too early to check prototype",
1933                     SVfARG(sv));
1934             }
1935         }
1936         break;
1937
1938     case OP_CONST:
1939         if (cSVOPo->op_private & OPpCONST_STRICT)
1940             no_bareword_allowed(o);
1941         /* FALLTHROUGH */
1942 #ifdef USE_ITHREADS
1943     case OP_HINTSEVAL:
1944     case OP_METHOD_NAMED:
1945         /* Relocate sv to the pad for thread safety.
1946          * Despite being a "constant", the SV is written to,
1947          * for reference counts, sv_upgrade() etc. */
1948         if (cSVOPo->op_sv) {
1949             const PADOFFSET ix = pad_alloc(OP_CONST, SVf_READONLY);
1950             SvREFCNT_dec(PAD_SVl(ix));
1951             PAD_SETSV(ix, cSVOPo->op_sv);
1952             /* XXX I don't know how this isn't readonly already. */
1953             if (!SvIsCOW(PAD_SVl(ix))) SvREADONLY_on(PAD_SVl(ix));
1954             cSVOPo->op_sv = NULL;
1955             o->op_targ = ix;
1956         }
1957 #endif
1958         break;
1959
1960     case OP_HELEM: {
1961         UNOP *rop;
1962         SV *lexname;
1963         GV **fields;
1964         SVOP *key_op;
1965         OP *kid;
1966         bool check_fields;
1967
1968         if ((key_op = cSVOPx(((BINOP*)o)->op_last))->op_type != OP_CONST)
1969             break;
1970
1971         rop = (UNOP*)((BINOP*)o)->op_first;
1972
1973         goto check_keys;
1974
1975     case OP_HSLICE:
1976         S_scalar_slice_warning(aTHX_ o);
1977
1978     case OP_KVHSLICE:
1979         kid = cLISTOPo->op_first->op_sibling;
1980         if (/* I bet there's always a pushmark... */
1981             OP_TYPE_ISNT_AND_WASNT_NN(kid, OP_LIST)
1982             && OP_TYPE_ISNT_NN(kid, OP_CONST))
1983         {
1984             break;
1985         }
1986
1987         key_op = (SVOP*)(kid->op_type == OP_CONST
1988                                 ? kid
1989                                 : kLISTOP->op_first->op_sibling);
1990
1991         rop = (UNOP*)((LISTOP*)o)->op_last;
1992
1993       check_keys:       
1994         if (o->op_private & OPpLVAL_INTRO || rop->op_type != OP_RV2HV)
1995             rop = NULL;
1996         else if (rop->op_first->op_type == OP_PADSV)
1997             /* @$hash{qw(keys here)} */
1998             rop = (UNOP*)rop->op_first;
1999         else {
2000             /* @{$hash}{qw(keys here)} */
2001             if (rop->op_first->op_type == OP_SCOPE
2002                 && cLISTOPx(rop->op_first)->op_last->op_type == OP_PADSV)
2003                 {
2004                     rop = (UNOP*)cLISTOPx(rop->op_first)->op_last;
2005                 }
2006             else
2007                 rop = NULL;
2008         }
2009
2010         lexname = NULL; /* just to silence compiler warnings */
2011         fields  = NULL; /* just to silence compiler warnings */
2012
2013         check_fields =
2014             rop
2015          && (lexname = *av_fetch(PL_comppad_name, rop->op_targ, TRUE),
2016              SvPAD_TYPED(lexname))
2017          && (fields = (GV**)hv_fetchs(SvSTASH(lexname), "FIELDS", FALSE))
2018          && isGV(*fields) && GvHV(*fields);
2019         for (; key_op;
2020              key_op = (SVOP*)key_op->op_sibling) {
2021             SV **svp, *sv;
2022             if (key_op->op_type != OP_CONST)
2023                 continue;
2024             svp = cSVOPx_svp(key_op);
2025
2026             /* Make the CONST have a shared SV */
2027             if ((!SvIsCOW_shared_hash(sv = *svp))
2028              && SvTYPE(sv) < SVt_PVMG && SvOK(sv) && !SvROK(sv)) {
2029                 SSize_t keylen;
2030                 const char * const key = SvPV_const(sv, *(STRLEN*)&keylen);
2031                 SV *nsv = newSVpvn_share(key,
2032                                          SvUTF8(sv) ? -keylen : keylen, 0);
2033                 SvREFCNT_dec_NN(sv);
2034                 *svp = nsv;
2035             }
2036
2037             if (check_fields
2038              && !hv_fetch_ent(GvHV(*fields), *svp, FALSE, 0)) {
2039                 Perl_croak(aTHX_ "No such class field \"%"SVf"\" " 
2040                            "in variable %"SVf" of type %"HEKf, 
2041                       SVfARG(*svp), SVfARG(lexname),
2042                       HEKfARG(HvNAME_HEK(SvSTASH(lexname))));
2043             }
2044         }
2045         break;
2046     }
2047     case OP_ASLICE:
2048         S_scalar_slice_warning(aTHX_ o);
2049         break;
2050
2051     case OP_SUBST: {
2052         if (cPMOPo->op_pmreplrootu.op_pmreplroot)
2053             finalize_op(cPMOPo->op_pmreplrootu.op_pmreplroot);
2054         break;
2055     }
2056     default:
2057         break;
2058     }
2059
2060     if (o->op_flags & OPf_KIDS) {
2061         OP *kid;
2062         for (kid = cUNOPo->op_first; kid; kid = kid->op_sibling)
2063             finalize_op(kid);
2064     }
2065 }
2066
2067 /*
2068 =for apidoc Amx|OP *|op_lvalue|OP *o|I32 type
2069
2070 Propagate lvalue ("modifiable") context to an op and its children.
2071 I<type> represents the context type, roughly based on the type of op that
2072 would do the modifying, although C<local()> is represented by OP_NULL,
2073 because it has no op type of its own (it is signalled by a flag on
2074 the lvalue op).
2075
2076 This function detects things that can't be modified, such as C<$x+1>, and
2077 generates errors for them.  For example, C<$x+1 = 2> would cause it to be
2078 called with an op of type OP_ADD and a C<type> argument of OP_SASSIGN.
2079
2080 It also flags things that need to behave specially in an lvalue context,
2081 such as C<$$x = 5> which might have to vivify a reference in C<$x>.
2082
2083 =cut
2084 */
2085
2086 static bool
2087 S_vivifies(const OPCODE type)
2088 {
2089     switch(type) {
2090     case OP_RV2AV:     case   OP_ASLICE:
2091     case OP_RV2HV:     case OP_KVASLICE:
2092     case OP_RV2SV:     case   OP_HSLICE:
2093     case OP_AELEMFAST: case OP_KVHSLICE:
2094     case OP_HELEM:
2095     case OP_AELEM:
2096         return 1;
2097     }
2098     return 0;
2099 }
2100
2101 OP *
2102 Perl_op_lvalue_flags(pTHX_ OP *o, I32 type, U32 flags)
2103 {
2104     dVAR;
2105     OP *kid;
2106     /* -1 = error on localize, 0 = ignore localize, 1 = ok to localize */
2107     int localize = -1;
2108
2109     if (!o || (PL_parser && PL_parser->error_count))
2110         return o;
2111
2112     if ((o->op_private & OPpTARGET_MY)
2113         && (PL_opargs[o->op_type] & OA_TARGLEX))/* OPp share the meaning */
2114     {
2115         return o;
2116     }
2117
2118     assert( (o->op_flags & OPf_WANT) != OPf_WANT_VOID );
2119
2120     if (type == OP_PRTF || type == OP_SPRINTF) type = OP_ENTERSUB;
2121
2122     switch (o->op_type) {
2123     case OP_UNDEF:
2124         PL_modcount++;
2125         return o;
2126     case OP_STUB:
2127         if ((o->op_flags & OPf_PARENS) || PL_madskills)
2128             break;
2129         goto nomod;
2130     case OP_ENTERSUB:
2131         if ((type == OP_UNDEF || type == OP_REFGEN || type == OP_LOCK) &&
2132             !(o->op_flags & OPf_STACKED)) {
2133             o->op_type = OP_RV2CV;              /* entersub => rv2cv */
2134             /* Both ENTERSUB and RV2CV use this bit, but for different pur-
2135                poses, so we need it clear.  */
2136             o->op_private &= ~1;
2137             o->op_ppaddr = PL_ppaddr[OP_RV2CV];
2138             assert(cUNOPo->op_first->op_type == OP_NULL);
2139             op_null(((LISTOP*)cUNOPo->op_first)->op_first);/* disable pushmark */
2140             break;
2141         }
2142         else {                          /* lvalue subroutine call */
2143             o->op_private |= OPpLVAL_INTRO
2144                            |(OPpENTERSUB_INARGS * (type == OP_LEAVESUBLV));
2145             PL_modcount = RETURN_UNLIMITED_NUMBER;
2146             if (type == OP_GREPSTART || type == OP_ENTERSUB || type == OP_REFGEN) {
2147                 /* Potential lvalue context: */
2148                 o->op_private |= OPpENTERSUB_INARGS;
2149                 break;
2150             }
2151             else {                      /* Compile-time error message: */
2152                 OP *kid = cUNOPo->op_first;
2153                 CV *cv;
2154
2155                 if (kid->op_type != OP_PUSHMARK) {
2156                     if (kid->op_type != OP_NULL || kid->op_targ != OP_LIST)
2157                         Perl_croak(aTHX_
2158                                 "panic: unexpected lvalue entersub "
2159                                 "args: type/targ %ld:%"UVuf,
2160                                 (long)kid->op_type, (UV)kid->op_targ);
2161                     kid = kLISTOP->op_first;
2162                 }
2163                 while (kid->op_sibling)
2164                     kid = kid->op_sibling;
2165                 if (!(kid->op_type == OP_NULL && kid->op_targ == OP_RV2CV)) {
2166                     break;      /* Postpone until runtime */
2167                 }
2168
2169                 kid = kUNOP->op_first;
2170                 if (kid->op_type == OP_NULL && kid->op_targ == OP_RV2SV)
2171                     kid = kUNOP->op_first;
2172                 if (kid->op_type == OP_NULL)
2173                     Perl_croak(aTHX_
2174                                "Unexpected constant lvalue entersub "
2175                                "entry via type/targ %ld:%"UVuf,
2176                                (long)kid->op_type, (UV)kid->op_targ);
2177                 if (kid->op_type != OP_GV) {
2178                     break;
2179                 }
2180
2181                 cv = GvCV(kGVOP_gv);
2182                 if (!cv)
2183                     break;
2184                 if (CvLVALUE(cv))
2185                     break;
2186             }
2187         }
2188         /* FALL THROUGH */
2189     default:
2190       nomod:
2191         if (flags & OP_LVALUE_NO_CROAK) return NULL;
2192         /* grep, foreach, subcalls, refgen */
2193         if (type == OP_GREPSTART || type == OP_ENTERSUB
2194          || type == OP_REFGEN    || type == OP_LEAVESUBLV)
2195             break;
2196         yyerror(Perl_form(aTHX_ "Can't modify %s in %s",
2197                      (o->op_type == OP_NULL && (o->op_flags & OPf_SPECIAL)
2198                       ? "do block"
2199                       : (o->op_type == OP_ENTERSUB
2200                         ? "non-lvalue subroutine call"
2201                         : OP_DESC(o))),
2202                      type ? PL_op_desc[type] : "local"));
2203         return o;
2204
2205     case OP_PREINC:
2206     case OP_PREDEC:
2207     case OP_POW:
2208     case OP_MULTIPLY:
2209     case OP_DIVIDE:
2210     case OP_MODULO:
2211     case OP_REPEAT:
2212     case OP_ADD:
2213     case OP_SUBTRACT:
2214     case OP_CONCAT:
2215     case OP_LEFT_SHIFT:
2216     case OP_RIGHT_SHIFT:
2217     case OP_BIT_AND:
2218     case OP_BIT_XOR:
2219     case OP_BIT_OR:
2220     case OP_I_MULTIPLY:
2221     case OP_I_DIVIDE:
2222     case OP_I_MODULO:
2223     case OP_I_ADD:
2224     case OP_I_SUBTRACT:
2225         if (!(o->op_flags & OPf_STACKED))
2226             goto nomod;
2227         PL_modcount++;
2228         break;
2229
2230     case OP_COND_EXPR:
2231         localize = 1;
2232         for (kid = cUNOPo->op_first->op_sibling; kid; kid = kid->op_sibling)
2233             op_lvalue(kid, type);
2234         break;
2235
2236     case OP_RV2AV:
2237     case OP_RV2HV:
2238         if (type == OP_REFGEN && o->op_flags & OPf_PARENS) {
2239            PL_modcount = RETURN_UNLIMITED_NUMBER;
2240             return o;           /* Treat \(@foo) like ordinary list. */
2241         }
2242         /* FALL THROUGH */
2243     case OP_RV2GV:
2244         if (scalar_mod_type(o, type))
2245             goto nomod;
2246         ref(cUNOPo->op_first, o->op_type);
2247         /* FALL THROUGH */
2248     case OP_ASLICE:
2249     case OP_HSLICE:
2250         localize = 1;
2251         /* FALL THROUGH */
2252     case OP_AASSIGN:
2253         /* Do not apply the lvsub flag for rv2[ah]v in scalar context.  */
2254         if (type == OP_LEAVESUBLV && (
2255                 (o->op_type != OP_RV2AV && o->op_type != OP_RV2HV)
2256              || (o->op_flags & OPf_WANT) != OPf_WANT_SCALAR
2257            ))
2258             o->op_private |= OPpMAYBE_LVSUB;
2259         /* FALL THROUGH */
2260     case OP_NEXTSTATE:
2261     case OP_DBSTATE:
2262        PL_modcount = RETURN_UNLIMITED_NUMBER;
2263         break;
2264     case OP_KVHSLICE:
2265     case OP_KVASLICE:
2266         if (type == OP_LEAVESUBLV)
2267             o->op_private |= OPpMAYBE_LVSUB;
2268         goto nomod;
2269     case OP_AV2ARYLEN:
2270         PL_hints |= HINT_BLOCK_SCOPE;
2271         if (type == OP_LEAVESUBLV)
2272             o->op_private |= OPpMAYBE_LVSUB;
2273         PL_modcount++;
2274         break;
2275     case OP_RV2SV:
2276         ref(cUNOPo->op_first, o->op_type);
2277         localize = 1;
2278         /* FALL THROUGH */
2279     case OP_GV:
2280         PL_hints |= HINT_BLOCK_SCOPE;
2281     case OP_SASSIGN:
2282     case OP_ANDASSIGN:
2283     case OP_ORASSIGN:
2284     case OP_DORASSIGN:
2285         PL_modcount++;
2286         break;
2287
2288     case OP_AELEMFAST:
2289     case OP_AELEMFAST_LEX:
2290         localize = -1;
2291         PL_modcount++;
2292         break;
2293
2294     case OP_PADAV:
2295     case OP_PADHV:
2296        PL_modcount = RETURN_UNLIMITED_NUMBER;
2297         if (type == OP_REFGEN && o->op_flags & OPf_PARENS)
2298             return o;           /* Treat \(@foo) like ordinary list. */
2299         if (scalar_mod_type(o, type))
2300             goto nomod;
2301         if ((o->op_flags & OPf_WANT) != OPf_WANT_SCALAR
2302           && type == OP_LEAVESUBLV)
2303             o->op_private |= OPpMAYBE_LVSUB;
2304         /* FALL THROUGH */
2305     case OP_PADSV:
2306         PL_modcount++;
2307         if (!type) /* local() */
2308             Perl_croak(aTHX_ "Can't localize lexical variable %"SVf,
2309                  PAD_COMPNAME_SV(o->op_targ));
2310         break;
2311
2312     case OP_PUSHMARK:
2313         localize = 0;
2314         break;
2315
2316     case OP_KEYS:
2317     case OP_RKEYS:
2318         if (type != OP_SASSIGN && type != OP_LEAVESUBLV)
2319             goto nomod;
2320         goto lvalue_func;
2321     case OP_SUBSTR:
2322         if (o->op_private == 4) /* don't allow 4 arg substr as lvalue */
2323             goto nomod;
2324         /* FALL THROUGH */
2325     case OP_POS:
2326     case OP_VEC:
2327       lvalue_func:
2328         if (type == OP_LEAVESUBLV)
2329             o->op_private |= OPpMAYBE_LVSUB;
2330         if (o->op_flags & OPf_KIDS)
2331             op_lvalue(cBINOPo->op_first->op_sibling, type);
2332         break;
2333
2334     case OP_AELEM:
2335     case OP_HELEM:
2336         ref(cBINOPo->op_first, o->op_type);
2337         if (type == OP_ENTERSUB &&
2338              !(o->op_private & (OPpLVAL_INTRO | OPpDEREF)))
2339             o->op_private |= OPpLVAL_DEFER;
2340         if (type == OP_LEAVESUBLV)
2341             o->op_private |= OPpMAYBE_LVSUB;
2342         localize = 1;
2343         PL_modcount++;
2344         break;
2345
2346     case OP_LEAVE:
2347     case OP_LEAVELOOP:
2348         o->op_private |= OPpLVALUE;
2349     case OP_SCOPE:
2350     case OP_ENTER:
2351     case OP_LINESEQ:
2352         localize = 0;
2353         if (o->op_flags & OPf_KIDS)
2354             op_lvalue(cLISTOPo->op_last, type);
2355         break;
2356
2357     case OP_NULL:
2358         localize = 0;
2359         if (o->op_flags & OPf_SPECIAL)          /* do BLOCK */
2360             goto nomod;
2361         else if (!(o->op_flags & OPf_KIDS))
2362             break;
2363         if (o->op_targ != OP_LIST) {
2364             op_lvalue(cBINOPo->op_first, type);
2365             break;
2366         }
2367         /* FALL THROUGH */
2368     case OP_LIST:
2369         localize = 0;
2370         for (kid = cLISTOPo->op_first; kid; kid = kid->op_sibling)
2371             /* elements might be in void context because the list is
2372                in scalar context or because they are attribute sub calls */
2373             if ( (kid->op_flags & OPf_WANT) != OPf_WANT_VOID )
2374                 op_lvalue(kid, type);
2375         break;
2376
2377     case OP_RETURN:
2378         if (type != OP_LEAVESUBLV)
2379             goto nomod;
2380         break; /* op_lvalue()ing was handled by ck_return() */
2381
2382     case OP_COREARGS:
2383         return o;
2384
2385     case OP_AND:
2386     case OP_OR:
2387         if (type == OP_LEAVESUBLV
2388          || !S_vivifies(cLOGOPo->op_first->op_type))
2389             op_lvalue(cLOGOPo->op_first, type);
2390         if (type == OP_LEAVESUBLV
2391          || !S_vivifies(cLOGOPo->op_first->op_sibling->op_type))
2392             op_lvalue(cLOGOPo->op_first->op_sibling, type);
2393         goto nomod;
2394     }
2395
2396     /* [20011101.069] File test operators interpret OPf_REF to mean that
2397        their argument is a filehandle; thus \stat(".") should not set
2398        it. AMS 20011102 */
2399     if (type == OP_REFGEN &&
2400         PL_check[o->op_type] == Perl_ck_ftst)
2401         return o;
2402
2403     if (type != OP_LEAVESUBLV)
2404         o->op_flags |= OPf_MOD;
2405
2406     if (type == OP_AASSIGN || type == OP_SASSIGN)
2407         o->op_flags |= OPf_SPECIAL|OPf_REF;
2408     else if (!type) { /* local() */
2409         switch (localize) {
2410         case 1:
2411             o->op_private |= OPpLVAL_INTRO;
2412             o->op_flags &= ~OPf_SPECIAL;
2413             PL_hints |= HINT_BLOCK_SCOPE;
2414             break;
2415         case 0:
2416             break;
2417         case -1:
2418             Perl_ck_warner(aTHX_ packWARN(WARN_SYNTAX),
2419                            "Useless localization of %s", OP_DESC(o));
2420         }
2421     }
2422     else if (type != OP_GREPSTART && type != OP_ENTERSUB
2423              && type != OP_LEAVESUBLV)
2424         o->op_flags |= OPf_REF;
2425     return o;
2426 }
2427
2428 STATIC bool
2429 S_scalar_mod_type(const OP *o, I32 type)
2430 {
2431     switch (type) {
2432     case OP_POS:
2433     case OP_SASSIGN:
2434         if (o && o->op_type == OP_RV2GV)
2435             return FALSE;
2436         /* FALL THROUGH */
2437     case OP_PREINC:
2438     case OP_PREDEC:
2439     case OP_POSTINC:
2440     case OP_POSTDEC:
2441     case OP_I_PREINC:
2442     case OP_I_PREDEC:
2443     case OP_I_POSTINC:
2444     case OP_I_POSTDEC:
2445     case OP_POW:
2446     case OP_MULTIPLY:
2447     case OP_DIVIDE:
2448     case OP_MODULO:
2449     case OP_REPEAT:
2450     case OP_ADD:
2451     case OP_SUBTRACT:
2452     case OP_I_MULTIPLY:
2453     case OP_I_DIVIDE:
2454     case OP_I_MODULO:
2455     case OP_I_ADD:
2456     case OP_I_SUBTRACT:
2457     case OP_LEFT_SHIFT:
2458     case OP_RIGHT_SHIFT:
2459     case OP_BIT_AND:
2460     case OP_BIT_XOR:
2461     case OP_BIT_OR:
2462     case OP_CONCAT:
2463     case OP_SUBST:
2464     case OP_TRANS:
2465     case OP_TRANSR:
2466     case OP_READ:
2467     case OP_SYSREAD:
2468     case OP_RECV:
2469     case OP_ANDASSIGN:
2470     case OP_ORASSIGN:
2471     case OP_DORASSIGN:
2472         return TRUE;
2473     default:
2474         return FALSE;
2475     }
2476 }
2477
2478 STATIC bool
2479 S_is_handle_constructor(const OP *o, I32 numargs)
2480 {
2481     PERL_ARGS_ASSERT_IS_HANDLE_CONSTRUCTOR;
2482
2483     switch (o->op_type) {
2484     case OP_PIPE_OP:
2485     case OP_SOCKPAIR:
2486         if (numargs == 2)
2487             return TRUE;
2488         /* FALL THROUGH */
2489     case OP_SYSOPEN:
2490     case OP_OPEN:
2491     case OP_SELECT:             /* XXX c.f. SelectSaver.pm */
2492     case OP_SOCKET:
2493     case OP_OPEN_DIR:
2494     case OP_ACCEPT:
2495         if (numargs == 1)
2496             return TRUE;
2497         /* FALLTHROUGH */
2498     default:
2499         return FALSE;
2500     }
2501 }
2502
2503 static OP *
2504 S_refkids(pTHX_ OP *o, I32 type)
2505 {
2506     if (o && o->op_flags & OPf_KIDS) {
2507         OP *kid;
2508         for (kid = cLISTOPo->op_first; kid; kid = kid->op_sibling)
2509             ref(kid, type);
2510     }
2511     return o;
2512 }
2513
2514 OP *
2515 Perl_doref(pTHX_ OP *o, I32 type, bool set_op_ref)
2516 {
2517     dVAR;
2518     OP *kid;
2519
2520     PERL_ARGS_ASSERT_DOREF;
2521
2522     if (!o || (PL_parser && PL_parser->error_count))
2523         return o;
2524
2525     switch (o->op_type) {
2526     case OP_ENTERSUB:
2527         if ((type == OP_EXISTS || type == OP_DEFINED) &&
2528             !(o->op_flags & OPf_STACKED)) {
2529             o->op_type = OP_RV2CV;             /* entersub => rv2cv */
2530             o->op_ppaddr = PL_ppaddr[OP_RV2CV];
2531             assert(cUNOPo->op_first->op_type == OP_NULL);
2532             op_null(((LISTOP*)cUNOPo->op_first)->op_first);     /* disable pushmark */
2533             o->op_flags |= OPf_SPECIAL;
2534             o->op_private &= ~1;
2535         }
2536         else if (type == OP_RV2SV || type == OP_RV2AV || type == OP_RV2HV){
2537             o->op_private |= (type == OP_RV2AV ? OPpDEREF_AV
2538                               : type == OP_RV2HV ? OPpDEREF_HV
2539                               : OPpDEREF_SV);
2540             o->op_flags |= OPf_MOD;
2541         }
2542
2543         break;
2544
2545     case OP_COND_EXPR:
2546         for (kid = cUNOPo->op_first->op_sibling; kid; kid = kid->op_sibling)
2547             doref(kid, type, set_op_ref);
2548         break;
2549     case OP_RV2SV:
2550         if (type == OP_DEFINED)
2551             o->op_flags |= OPf_SPECIAL;         /* don't create GV */
2552         doref(cUNOPo->op_first, o->op_type, set_op_ref);
2553         /* FALL THROUGH */
2554     case OP_PADSV:
2555         if (type == OP_RV2SV || type == OP_RV2AV || type == OP_RV2HV) {
2556             o->op_private |= (type == OP_RV2AV ? OPpDEREF_AV
2557                               : type == OP_RV2HV ? OPpDEREF_HV
2558                               : OPpDEREF_SV);
2559             o->op_flags |= OPf_MOD;
2560         }
2561         break;
2562
2563     case OP_RV2AV:
2564     case OP_RV2HV:
2565         if (set_op_ref)
2566             o->op_flags |= OPf_REF;
2567         /* FALL THROUGH */
2568     case OP_RV2GV:
2569         if (type == OP_DEFINED)
2570             o->op_flags |= OPf_SPECIAL;         /* don't create GV */
2571         doref(cUNOPo->op_first, o->op_type, set_op_ref);
2572         break;
2573
2574     case OP_PADAV:
2575     case OP_PADHV:
2576         if (set_op_ref)
2577             o->op_flags |= OPf_REF;
2578         break;
2579
2580     case OP_SCALAR:
2581     case OP_NULL:
2582         if (!(o->op_flags & OPf_KIDS) || type == OP_DEFINED)
2583             break;
2584         doref(cBINOPo->op_first, type, set_op_ref);
2585         break;
2586     case OP_AELEM:
2587     case OP_HELEM:
2588         doref(cBINOPo->op_first, o->op_type, set_op_ref);
2589         if (type == OP_RV2SV || type == OP_RV2AV || type == OP_RV2HV) {
2590             o->op_private |= (type == OP_RV2AV ? OPpDEREF_AV
2591                               : type == OP_RV2HV ? OPpDEREF_HV
2592                               : OPpDEREF_SV);
2593             o->op_flags |= OPf_MOD;
2594         }
2595         break;
2596
2597     case OP_SCOPE:
2598     case OP_LEAVE:
2599         set_op_ref = FALSE;
2600         /* FALL THROUGH */
2601     case OP_ENTER:
2602     case OP_LIST:
2603         if (!(o->op_flags & OPf_KIDS))
2604             break;
2605         doref(cLISTOPo->op_last, type, set_op_ref);
2606         break;
2607     default:
2608         break;
2609     }
2610     return scalar(o);
2611
2612 }
2613
2614 STATIC OP *
2615 S_dup_attrlist(pTHX_ OP *o)
2616 {
2617     dVAR;
2618     OP *rop;
2619
2620     PERL_ARGS_ASSERT_DUP_ATTRLIST;
2621
2622     /* An attrlist is either a simple OP_CONST or an OP_LIST with kids,
2623      * where the first kid is OP_PUSHMARK and the remaining ones
2624      * are OP_CONST.  We need to push the OP_CONST values.
2625      */
2626     if (o->op_type == OP_CONST)
2627         rop = newSVOP(OP_CONST, o->op_flags, SvREFCNT_inc_NN(cSVOPo->op_sv));
2628 #ifdef PERL_MAD
2629     else if (o->op_type == OP_NULL)
2630         rop = NULL;
2631 #endif
2632     else {
2633         assert((o->op_type == OP_LIST) && (o->op_flags & OPf_KIDS));
2634         rop = NULL;
2635         for (o = cLISTOPo->op_first; o; o=o->op_sibling) {
2636             if (o->op_type == OP_CONST)
2637                 rop = op_append_elem(OP_LIST, rop,
2638                                   newSVOP(OP_CONST, o->op_flags,
2639                                           SvREFCNT_inc_NN(cSVOPo->op_sv)));
2640         }
2641     }
2642     return rop;
2643 }
2644
2645 STATIC void
2646 S_apply_attrs(pTHX_ HV *stash, SV *target, OP *attrs)
2647 {
2648     dVAR;
2649     SV * const stashsv = stash ? newSVhek(HvNAME_HEK(stash)) : &PL_sv_no;
2650
2651     PERL_ARGS_ASSERT_APPLY_ATTRS;
2652
2653     /* fake up C<use attributes $pkg,$rv,@attrs> */
2654
2655 #define ATTRSMODULE "attributes"
2656 #define ATTRSMODULE_PM "attributes.pm"
2657
2658     Perl_load_module(aTHX_ PERL_LOADMOD_IMPORT_OPS,
2659                          newSVpvs(ATTRSMODULE),
2660                          NULL,
2661                          op_prepend_elem(OP_LIST,
2662                                       newSVOP(OP_CONST, 0, stashsv),
2663                                       op_prepend_elem(OP_LIST,
2664                                                    newSVOP(OP_CONST, 0,
2665                                                            newRV(target)),
2666                                                    dup_attrlist(attrs))));
2667 }
2668
2669 STATIC void
2670 S_apply_attrs_my(pTHX_ HV *stash, OP *target, OP *attrs, OP **imopsp)
2671 {
2672     dVAR;
2673     OP *pack, *imop, *arg;
2674     SV *meth, *stashsv, **svp;
2675
2676     PERL_ARGS_ASSERT_APPLY_ATTRS_MY;
2677
2678     if (!attrs)
2679         return;
2680
2681     assert(target->op_type == OP_PADSV ||
2682            target->op_type == OP_PADHV ||
2683            target->op_type == OP_PADAV);
2684
2685     /* Ensure that attributes.pm is loaded. */
2686     /* Don't force the C<use> if we don't need it. */
2687     svp = hv_fetchs(GvHVn(PL_incgv), ATTRSMODULE_PM, FALSE);
2688     if (svp && *svp != &PL_sv_undef)
2689         NOOP;   /* already in %INC */
2690     else
2691         Perl_load_module(aTHX_ PERL_LOADMOD_NOIMPORT,
2692                                newSVpvs(ATTRSMODULE), NULL);
2693
2694     /* Need package name for method call. */
2695     pack = newSVOP(OP_CONST, 0, newSVpvs(ATTRSMODULE));
2696
2697     /* Build up the real arg-list. */
2698     stashsv = stash ? newSVhek(HvNAME_HEK(stash)) : &PL_sv_no;
2699
2700     arg = newOP(OP_PADSV, 0);
2701     arg->op_targ = target->op_targ;
2702     arg = op_prepend_elem(OP_LIST,
2703                        newSVOP(OP_CONST, 0, stashsv),
2704                        op_prepend_elem(OP_LIST,
2705                                     newUNOP(OP_REFGEN, 0,
2706                                             op_lvalue(arg, OP_REFGEN)),
2707                                     dup_attrlist(attrs)));
2708
2709     /* Fake up a method call to import */
2710     meth = newSVpvs_share("import");
2711     imop = convert(OP_ENTERSUB, OPf_STACKED|OPf_SPECIAL|OPf_WANT_VOID,
2712                    op_append_elem(OP_LIST,
2713                                op_prepend_elem(OP_LIST, pack, list(arg)),
2714                                newSVOP(OP_METHOD_NAMED, 0, meth)));
2715
2716     /* Combine the ops. */
2717     *imopsp = op_append_elem(OP_LIST, *imopsp, imop);
2718 }
2719
2720 /*
2721 =notfor apidoc apply_attrs_string
2722
2723 Attempts to apply a list of attributes specified by the C<attrstr> and
2724 C<len> arguments to the subroutine identified by the C<cv> argument which
2725 is expected to be associated with the package identified by the C<stashpv>
2726 argument (see L<attributes>).  It gets this wrong, though, in that it
2727 does not correctly identify the boundaries of the individual attribute
2728 specifications within C<attrstr>.  This is not really intended for the
2729 public API, but has to be listed here for systems such as AIX which
2730 need an explicit export list for symbols.  (It's called from XS code
2731 in support of the C<ATTRS:> keyword from F<xsubpp>.)  Patches to fix it
2732 to respect attribute syntax properly would be welcome.
2733
2734 =cut
2735 */
2736
2737 void
2738 Perl_apply_attrs_string(pTHX_ const char *stashpv, CV *cv,
2739                         const char *attrstr, STRLEN len)
2740 {
2741     OP *attrs = NULL;
2742
2743     PERL_ARGS_ASSERT_APPLY_ATTRS_STRING;
2744
2745     if (!len) {
2746         len = strlen(attrstr);
2747     }
2748
2749     while (len) {
2750         for (; isSPACE(*attrstr) && len; --len, ++attrstr) ;
2751         if (len) {
2752             const char * const sstr = attrstr;
2753             for (; !isSPACE(*attrstr) && len; --len, ++attrstr) ;
2754             attrs = op_append_elem(OP_LIST, attrs,
2755                                 newSVOP(OP_CONST, 0,
2756                                         newSVpvn(sstr, attrstr-sstr)));
2757         }
2758     }
2759
2760     Perl_load_module(aTHX_ PERL_LOADMOD_IMPORT_OPS,
2761                      newSVpvs(ATTRSMODULE),
2762                      NULL, op_prepend_elem(OP_LIST,
2763                                   newSVOP(OP_CONST, 0, newSVpv(stashpv,0)),
2764                                   op_prepend_elem(OP_LIST,
2765                                                newSVOP(OP_CONST, 0,
2766                                                        newRV(MUTABLE_SV(cv))),
2767                                                attrs)));
2768 }
2769
2770 STATIC void
2771 S_move_proto_attr(pTHX_ OP **proto, OP **attrs, const GV * name)
2772 {
2773     OP *new_proto = NULL;
2774     STRLEN pvlen;
2775     char *pv;
2776     OP *o;
2777
2778     PERL_ARGS_ASSERT_MOVE_PROTO_ATTR;
2779
2780     if (!*attrs)
2781         return;
2782
2783     o = *attrs;
2784     if (o->op_type == OP_CONST) {
2785         pv = SvPV(cSVOPo_sv, pvlen);
2786         if (pvlen >= 10 && memEQ(pv, "prototype(", 10)) {
2787             SV * const tmpsv = newSVpvn_flags(pv + 10, pvlen - 11, SvUTF8(cSVOPo_sv));
2788             SV ** const tmpo = cSVOPx_svp(o);
2789             SvREFCNT_dec(cSVOPo_sv);
2790             *tmpo = tmpsv;
2791             new_proto = o;
2792             *attrs = NULL;
2793         }
2794     } else if (o->op_type == OP_LIST) {
2795         OP * lasto = NULL;
2796         assert(o->op_flags & OPf_KIDS);
2797         assert(cLISTOPo->op_first->op_type == OP_PUSHMARK);
2798         /* Counting on the first op to hit the lasto = o line */
2799         for (o = cLISTOPo->op_first; o; o=o->op_sibling) {
2800             if (o->op_type == OP_CONST) {
2801                 pv = SvPV(cSVOPo_sv, pvlen);
2802                 if (pvlen >= 10 && memEQ(pv, "prototype(", 10)) {
2803                     SV * const tmpsv = newSVpvn_flags(pv + 10, pvlen - 11, SvUTF8(cSVOPo_sv));
2804                     SV ** const tmpo = cSVOPx_svp(o);
2805                     SvREFCNT_dec(cSVOPo_sv);
2806                     *tmpo = tmpsv;
2807                     if (new_proto && ckWARN(WARN_MISC)) {
2808                         STRLEN new_len;
2809                         const char * newp = SvPV(cSVOPo_sv, new_len);
2810                         Perl_warner(aTHX_ packWARN(WARN_MISC),
2811                             "Attribute prototype(%"UTF8f") discards earlier prototype attribute in same sub",
2812                             UTF8fARG(SvUTF8(cSVOPo_sv), new_len, newp));
2813                         op_free(new_proto);
2814                     }
2815                     else if (new_proto)
2816                         op_free(new_proto);
2817                     new_proto = o;
2818                     lasto->op_sibling = o->op_sibling;
2819                     continue;
2820                 }
2821             }
2822             lasto = o;
2823         }
2824         /* If the list is now just the PUSHMARK, scrap the whole thing; otherwise attributes.xs
2825            would get pulled in with no real need */
2826         if (!cLISTOPx(*attrs)->op_first->op_sibling) {
2827             op_free(*attrs);
2828             *attrs = NULL;
2829         }
2830     }
2831
2832     if (new_proto) {
2833         SV *svname;
2834         if (isGV(name)) {
2835             svname = sv_newmortal();
2836             gv_efullname3(svname, name, NULL);
2837         }
2838         else if (SvPOK(name) && *SvPVX((SV *)name) == '&')
2839             svname = newSVpvn_flags(SvPVX((SV *)name)+1, SvCUR(name)-1, SvUTF8(name)|SVs_TEMP);
2840         else
2841             svname = (SV *)name;
2842         if (ckWARN(WARN_ILLEGALPROTO))
2843             (void)validate_proto(svname, cSVOPx_sv(new_proto), TRUE);
2844         if (*proto && ckWARN(WARN_PROTOTYPE)) {
2845             STRLEN old_len, new_len;
2846             const char * oldp = SvPV(cSVOPx_sv(*proto), old_len);
2847             const char * newp = SvPV(cSVOPx_sv(new_proto), new_len);
2848
2849             Perl_warner(aTHX_ packWARN(WARN_PROTOTYPE),
2850                 "Prototype '%"UTF8f"' overridden by attribute 'prototype(%"UTF8f")'"
2851                 " in %"SVf,
2852                 UTF8fARG(SvUTF8(cSVOPx_sv(*proto)), old_len, oldp),
2853                 UTF8fARG(SvUTF8(cSVOPx_sv(new_proto)), new_len, newp),
2854                 SVfARG(svname));
2855         }
2856         if (*proto)
2857             op_free(*proto);
2858         *proto = new_proto;
2859     }
2860 }
2861
2862 static void
2863 S_cant_declare(pTHX_ OP *o)
2864 {
2865     if (o->op_type == OP_NULL
2866      && (o->op_flags & (OPf_SPECIAL|OPf_KIDS)) == OPf_KIDS)
2867         o = cUNOPo->op_first;
2868     yyerror(Perl_form(aTHX_ "Can't declare %s in \"%s\"",
2869                              o->op_type == OP_NULL
2870                                && o->op_flags & OPf_SPECIAL
2871                                  ? "do block"
2872                                  : OP_DESC(o),
2873                              PL_parser->in_my == KEY_our   ? "our"   :
2874                              PL_parser->in_my == KEY_state ? "state" :
2875                                                              "my"));
2876 }
2877
2878 STATIC OP *
2879 S_my_kid(pTHX_ OP *o, OP *attrs, OP **imopsp)
2880 {
2881     dVAR;
2882     I32 type;
2883     const bool stately = PL_parser && PL_parser->in_my == KEY_state;
2884
2885     PERL_ARGS_ASSERT_MY_KID;
2886
2887     if (!o || (PL_parser && PL_parser->error_count))
2888         return o;
2889
2890     type = o->op_type;
2891     if (PL_madskills && type == OP_NULL && o->op_flags & OPf_KIDS) {
2892         (void)my_kid(cUNOPo->op_first, attrs, imopsp);
2893         return o;
2894     }
2895
2896     if (type == OP_LIST) {
2897         OP *kid;
2898         for (kid = cLISTOPo->op_first; kid; kid = kid->op_sibling)
2899             my_kid(kid, attrs, imopsp);
2900         return o;
2901     } else if (type == OP_UNDEF || type == OP_STUB) {
2902         return o;
2903     } else if (type == OP_RV2SV ||      /* "our" declaration */
2904                type == OP_RV2AV ||
2905                type == OP_RV2HV) { /* XXX does this let anything illegal in? */
2906         if (cUNOPo->op_first->op_type != OP_GV) { /* MJD 20011224 */
2907             S_cant_declare(aTHX_ o);
2908         } else if (attrs) {
2909             GV * const gv = cGVOPx_gv(cUNOPo->op_first);
2910             PL_parser->in_my = FALSE;
2911             PL_parser->in_my_stash = NULL;
2912             apply_attrs(GvSTASH(gv),
2913                         (type == OP_RV2SV ? GvSV(gv) :
2914                          type == OP_RV2AV ? MUTABLE_SV(GvAV(gv)) :
2915                          type == OP_RV2HV ? MUTABLE_SV(GvHV(gv)) : MUTABLE_SV(gv)),
2916                         attrs);
2917         }
2918         o->op_private |= OPpOUR_INTRO;
2919         return o;
2920     }
2921     else if (type != OP_PADSV &&
2922              type != OP_PADAV &&
2923              type != OP_PADHV &&
2924              type != OP_PUSHMARK)
2925     {
2926         S_cant_declare(aTHX_ o);
2927         return o;
2928     }
2929     else if (attrs && type != OP_PUSHMARK) {
2930         HV *stash;
2931
2932         PL_parser->in_my = FALSE;
2933         PL_parser->in_my_stash = NULL;
2934
2935         /* check for C<my Dog $spot> when deciding package */
2936         stash = PAD_COMPNAME_TYPE(o->op_targ);
2937         if (!stash)
2938             stash = PL_curstash;
2939         apply_attrs_my(stash, o, attrs, imopsp);
2940     }
2941     o->op_flags |= OPf_MOD;
2942     o->op_private |= OPpLVAL_INTRO;
2943     if (stately)
2944         o->op_private |= OPpPAD_STATE;
2945     return o;
2946 }
2947
2948 OP *
2949 Perl_my_attrs(pTHX_ OP *o, OP *attrs)
2950 {
2951     dVAR;
2952     OP *rops;
2953     int maybe_scalar = 0;
2954
2955     PERL_ARGS_ASSERT_MY_ATTRS;
2956
2957 /* [perl #17376]: this appears to be premature, and results in code such as
2958    C< our(%x); > executing in list mode rather than void mode */
2959 #if 0
2960     if (o->op_flags & OPf_PARENS)
2961         list(o);
2962     else
2963         maybe_scalar = 1;
2964 #else
2965     maybe_scalar = 1;
2966 #endif
2967     if (attrs)
2968         SAVEFREEOP(attrs);
2969     rops = NULL;
2970     o = my_kid(o, attrs, &rops);
2971     if (rops) {
2972         if (maybe_scalar && o->op_type == OP_PADSV) {
2973             o = scalar(op_append_list(OP_LIST, rops, o));
2974             o->op_private |= OPpLVAL_INTRO;
2975         }
2976         else {
2977             /* The listop in rops might have a pushmark at the beginning,
2978                which will mess up list assignment. */
2979             LISTOP * const lrops = (LISTOP *)rops; /* for brevity */
2980             if (rops->op_type == OP_LIST && 
2981                 lrops->op_first && lrops->op_first->op_type == OP_PUSHMARK)
2982             {
2983                 OP * const pushmark = lrops->op_first;
2984                 lrops->op_first = pushmark->op_sibling;
2985                 op_free(pushmark);
2986             }
2987             o = op_append_list(OP_LIST, o, rops);
2988         }
2989     }
2990     PL_parser->in_my = FALSE;
2991     PL_parser->in_my_stash = NULL;
2992     return o;
2993 }
2994
2995 OP *
2996 Perl_sawparens(pTHX_ OP *o)
2997 {
2998     PERL_UNUSED_CONTEXT;
2999     if (o)
3000         o->op_flags |= OPf_PARENS;
3001     return o;
3002 }
3003
3004 OP *
3005 Perl_bind_match(pTHX_ I32 type, OP *left, OP *right)
3006 {
3007     OP *o;
3008     bool ismatchop = 0;
3009     const OPCODE ltype = left->op_type;
3010     const OPCODE rtype = right->op_type;
3011
3012     PERL_ARGS_ASSERT_BIND_MATCH;
3013
3014     if ( (ltype == OP_RV2AV || ltype == OP_RV2HV || ltype == OP_PADAV
3015           || ltype == OP_PADHV) && ckWARN(WARN_MISC))
3016     {
3017       const char * const desc
3018           = PL_op_desc[(
3019                           rtype == OP_SUBST || rtype == OP_TRANS
3020                        || rtype == OP_TRANSR
3021                        )
3022                        ? (int)rtype : OP_MATCH];
3023       const bool isary = ltype == OP_RV2AV || ltype == OP_PADAV;
3024       SV * const name =
3025         S_op_varname(aTHX_ left);
3026       if (name)
3027         Perl_warner(aTHX_ packWARN(WARN_MISC),
3028              "Applying %s to %"SVf" will act on scalar(%"SVf")",
3029              desc, name, name);
3030       else {
3031         const char * const sample = (isary
3032              ? "@array" : "%hash");
3033         Perl_warner(aTHX_ packWARN(WARN_MISC),
3034              "Applying %s to %s will act on scalar(%s)",
3035              desc, sample, sample);
3036       }
3037     }
3038
3039     if (rtype == OP_CONST &&
3040         cSVOPx(right)->op_private & OPpCONST_BARE &&
3041         cSVOPx(right)->op_private & OPpCONST_STRICT)
3042     {
3043         no_bareword_allowed(right);
3044     }
3045
3046     /* !~ doesn't make sense with /r, so error on it for now */
3047     if (rtype == OP_SUBST && (cPMOPx(right)->op_pmflags & PMf_NONDESTRUCT) &&
3048         type == OP_NOT)
3049         /* diag_listed_as: Using !~ with %s doesn't make sense */
3050         yyerror("Using !~ with s///r doesn't make sense");
3051     if (rtype == OP_TRANSR && type == OP_NOT)
3052         /* diag_listed_as: Using !~ with %s doesn't make sense */
3053         yyerror("Using !~ with tr///r doesn't make sense");
3054
3055     ismatchop = (rtype == OP_MATCH ||
3056                  rtype == OP_SUBST ||
3057                  rtype == OP_TRANS || rtype == OP_TRANSR)
3058              && !(right->op_flags & OPf_SPECIAL);
3059     if (ismatchop && right->op_private & OPpTARGET_MY) {
3060         right->op_targ = 0;
3061         right->op_private &= ~OPpTARGET_MY;
3062     }
3063     if (!(right->op_flags & OPf_STACKED) && ismatchop) {
3064         OP *newleft;
3065
3066         right->op_flags |= OPf_STACKED;
3067         if (rtype != OP_MATCH && rtype != OP_TRANSR &&
3068             ! (rtype == OP_TRANS &&
3069                right->op_private & OPpTRANS_IDENTICAL) &&
3070             ! (rtype == OP_SUBST &&
3071                (cPMOPx(right)->op_pmflags & PMf_NONDESTRUCT)))
3072             newleft = op_lvalue(left, rtype);
3073         else
3074             newleft = left;
3075         if (right->op_type == OP_TRANS || right->op_type == OP_TRANSR)
3076             o = newBINOP(OP_NULL, OPf_STACKED, scalar(newleft), right);
3077         else
3078             o = op_prepend_elem(rtype, scalar(newleft), right);
3079         if (type == OP_NOT)
3080             return newUNOP(OP_NOT, 0, scalar(o));
3081         return o;
3082     }
3083     else
3084         return bind_match(type, left,
3085                 pmruntime(newPMOP(OP_MATCH, 0), right, 0, 0));
3086 }
3087
3088 OP *
3089 Perl_invert(pTHX_ OP *o)
3090 {
3091     if (!o)
3092         return NULL;
3093     return newUNOP(OP_NOT, OPf_SPECIAL, scalar(o));
3094 }
3095
3096 /*
3097 =for apidoc Amx|OP *|op_scope|OP *o
3098
3099 Wraps up an op tree with some additional ops so that at runtime a dynamic
3100 scope will be created.  The original ops run in the new dynamic scope,
3101 and then, provided that they exit normally, the scope will be unwound.
3102 The additional ops used to create and unwind the dynamic scope will
3103 normally be an C<enter>/C<leave> pair, but a C<scope> op may be used
3104 instead if the ops are simple enough to not need the full dynamic scope
3105 structure.
3106
3107 =cut
3108 */
3109
3110 OP *
3111 Perl_op_scope(pTHX_ OP *o)
3112 {
3113     dVAR;
3114     if (o) {
3115         if (o->op_flags & OPf_PARENS || PERLDB_NOOPT || TAINTING_get) {
3116             o = op_prepend_elem(OP_LINESEQ, newOP(OP_ENTER, 0), o);
3117             o->op_type = OP_LEAVE;
3118             o->op_ppaddr = PL_ppaddr[OP_LEAVE];
3119         }
3120         else if (o->op_type == OP_LINESEQ) {
3121             OP *kid;
3122             o->op_type = OP_SCOPE;
3123             o->op_ppaddr = PL_ppaddr[OP_SCOPE];
3124             kid = ((LISTOP*)o)->op_first;
3125             if (kid->op_type == OP_NEXTSTATE || kid->op_type == OP_DBSTATE) {
3126                 op_null(kid);
3127
3128                 /* The following deals with things like 'do {1 for 1}' */
3129                 kid = kid->op_sibling;
3130                 if (kid &&
3131                     (kid->op_type == OP_NEXTSTATE || kid->op_type == OP_DBSTATE))
3132                     op_null(kid);
3133             }
3134         }
3135         else
3136             o = newLISTOP(OP_SCOPE, 0, o, NULL);
3137     }
3138     return o;
3139 }
3140
3141 OP *
3142 Perl_op_unscope(pTHX_ OP *o)
3143 {
3144     if (o && o->op_type == OP_LINESEQ) {
3145         OP *kid = cLISTOPo->op_first;
3146         for(; kid; kid = kid->op_sibling)
3147             if (kid->op_type == OP_NEXTSTATE || kid->op_type == OP_DBSTATE)
3148                 op_null(kid);
3149     }
3150     return o;
3151 }
3152
3153 int
3154 Perl_block_start(pTHX_ int full)
3155 {
3156     dVAR;
3157     const int retval = PL_savestack_ix;
3158
3159     pad_block_start(full);
3160     SAVEHINTS();
3161     PL_hints &= ~HINT_BLOCK_SCOPE;
3162     SAVECOMPILEWARNINGS();
3163     PL_compiling.cop_warnings = DUP_WARNINGS(PL_compiling.cop_warnings);
3164
3165     CALL_BLOCK_HOOKS(bhk_start, full);
3166
3167     return retval;
3168 }
3169
3170 OP*
3171 Perl_block_end(pTHX_ I32 floor, OP *seq)
3172 {
3173     dVAR;
3174     const int needblockscope = PL_hints & HINT_BLOCK_SCOPE;
3175     OP* retval = scalarseq(seq);
3176     OP *o;
3177
3178     CALL_BLOCK_HOOKS(bhk_pre_end, &retval);
3179
3180     LEAVE_SCOPE(floor);
3181     if (needblockscope)
3182         PL_hints |= HINT_BLOCK_SCOPE; /* propagate out */
3183     o = pad_leavemy();
3184
3185     if (o) {
3186         /* pad_leavemy has created a sequence of introcv ops for all my
3187            subs declared in the block.  We have to replicate that list with
3188            clonecv ops, to deal with this situation:
3189
3190                sub {
3191                    my sub s1;
3192                    my sub s2;
3193                    sub s1 { state sub foo { \&s2 } }
3194                }->()
3195
3196            Originally, I was going to have introcv clone the CV and turn
3197            off the stale flag.  Since &s1 is declared before &s2, the
3198            introcv op for &s1 is executed (on sub entry) before the one for
3199            &s2.  But the &foo sub inside &s1 (which is cloned when &s1 is
3200            cloned, since it is a state sub) closes over &s2 and expects
3201            to see it in its outer CV’s pad.  If the introcv op clones &s1,
3202            then &s2 is still marked stale.  Since &s1 is not active, and
3203            &foo closes over &s1’s implicit entry for &s2, we get a ‘Varia-
3204            ble will not stay shared’ warning.  Because it is the same stub
3205            that will be used when the introcv op for &s2 is executed, clos-
3206            ing over it is safe.  Hence, we have to turn off the stale flag
3207            on all lexical subs in the block before we clone any of them.
3208            Hence, having introcv clone the sub cannot work.  So we create a
3209            list of ops like this:
3210
3211                lineseq
3212                   |
3213                   +-- introcv
3214                   |
3215                   +-- introcv
3216                   |
3217                   +-- introcv
3218                   |
3219                   .
3220                   .
3221                   .
3222                   |
3223                   +-- clonecv
3224                   |
3225                   +-- clonecv
3226                   |
3227                   +-- clonecv
3228                   |
3229                   .
3230                   .
3231                   .
3232          */
3233         OP *kid = o->op_flags & OPf_KIDS ? cLISTOPo->op_first : o;
3234         OP * const last = o->op_flags & OPf_KIDS ? cLISTOPo->op_last : o;
3235         for (;; kid = kid->op_sibling) {
3236             OP *newkid = newOP(OP_CLONECV, 0);
3237             newkid->op_targ = kid->op_targ;
3238             o = op_append_elem(OP_LINESEQ, o, newkid);
3239             if (kid == last) break;
3240         }
3241         retval = op_prepend_elem(OP_LINESEQ, o, retval);
3242     }
3243
3244     CALL_BLOCK_HOOKS(bhk_post_end, &retval);
3245
3246     return retval;
3247 }
3248
3249 /*
3250 =head1 Compile-time scope hooks
3251
3252 =for apidoc Aox||blockhook_register
3253
3254 Register a set of hooks to be called when the Perl lexical scope changes
3255 at compile time.  See L<perlguts/"Compile-time scope hooks">.
3256
3257 =cut
3258 */
3259
3260 void
3261 Perl_blockhook_register(pTHX_ BHK *hk)
3262 {
3263     PERL_ARGS_ASSERT_BLOCKHOOK_REGISTER;
3264
3265     Perl_av_create_and_push(aTHX_ &PL_blockhooks, newSViv(PTR2IV(hk)));
3266 }
3267
3268 STATIC OP *
3269 S_newDEFSVOP(pTHX)
3270 {
3271     dVAR;
3272     const PADOFFSET offset = pad_findmy_pvs("$_", 0);
3273     if (offset == NOT_IN_PAD || PAD_COMPNAME_FLAGS_isOUR(offset)) {
3274         return newSVREF(newGVOP(OP_GV, 0, PL_defgv));
3275     }
3276     else {
3277         OP * const o = newOP(OP_PADSV, 0);
3278         o->op_targ = offset;
3279         return o;
3280     }
3281 }
3282
3283 void
3284 Perl_newPROG(pTHX_ OP *o)
3285 {
3286     dVAR;
3287
3288     PERL_ARGS_ASSERT_NEWPROG;
3289
3290     if (PL_in_eval) {
3291         PERL_CONTEXT *cx;
3292         I32 i;
3293         if (PL_eval_root)
3294                 return;
3295         PL_eval_root = newUNOP(OP_LEAVEEVAL,
3296                                ((PL_in_eval & EVAL_KEEPERR)
3297                                 ? OPf_SPECIAL : 0), o);
3298
3299         cx = &cxstack[cxstack_ix];
3300         assert(CxTYPE(cx) == CXt_EVAL);
3301
3302         if ((cx->blk_gimme & G_WANT) == G_VOID)
3303             scalarvoid(PL_eval_root);
3304         else if ((cx->blk_gimme & G_WANT) == G_ARRAY)
3305             list(PL_eval_root);
3306         else
3307             scalar(PL_eval_root);
3308
3309         PL_eval_start = op_linklist(PL_eval_root);
3310         PL_eval_root->op_private |= OPpREFCOUNTED;
3311         OpREFCNT_set(PL_eval_root, 1);
3312         PL_eval_root->op_next = 0;
3313         i = PL_savestack_ix;
3314         SAVEFREEOP(o);
3315         ENTER;
3316         CALL_PEEP(PL_eval_start);
3317         finalize_optree(PL_eval_root);
3318         S_prune_chain_head(aTHX_ &PL_eval_start);
3319         LEAVE;
3320         PL_savestack_ix = i;
3321     }
3322     else {
3323         if (o->op_type == OP_STUB) {
3324             /* This block is entered if nothing is compiled for the main
3325                program. This will be the case for an genuinely empty main
3326                program, or one which only has BEGIN blocks etc, so already
3327                run and freed.
3328
3329                Historically (5.000) the guard above was !o. However, commit
3330                f8a08f7b8bd67b28 (Jun 2001), integrated to blead as
3331                c71fccf11fde0068, changed perly.y so that newPROG() is now
3332                called with the output of block_end(), which returns a new
3333                OP_STUB for the case of an empty optree. ByteLoader (and
3334                maybe other things) also take this path, because they set up
3335                PL_main_start and PL_main_root directly, without generating an
3336                optree.
3337
3338                If the parsing the main program aborts (due to parse errors,
3339                or due to BEGIN or similar calling exit), then newPROG()
3340                isn't even called, and hence this code path and its cleanups
3341                are skipped. This shouldn't make a make a difference:
3342                * a non-zero return from perl_parse is a failure, and
3343                  perl_destruct() should be called immediately.
3344                * however, if exit(0) is called during the parse, then
3345                  perl_parse() returns 0, and perl_run() is called. As
3346                  PL_main_start will be NULL, perl_run() will return
3347                  promptly, and the exit code will remain 0.
3348             */
3349
3350             PL_comppad_name = 0;
3351             PL_compcv = 0;
3352             S_op_destroy(aTHX_ o);
3353             return;
3354         }
3355         PL_main_root = op_scope(sawparens(scalarvoid(o)));
3356         PL_curcop = &PL_compiling;
3357         PL_main_start = LINKLIST(PL_main_root);
3358         PL_main_root->op_private |= OPpREFCOUNTED;
3359         OpREFCNT_set(PL_main_root, 1);
3360         PL_main_root->op_next = 0;
3361         CALL_PEEP(PL_main_start);
3362         finalize_optree(PL_main_root);
3363         S_prune_chain_head(aTHX_ &PL_main_start);
3364         cv_forget_slab(PL_compcv);
3365         PL_compcv = 0;
3366
3367         /* Register with debugger */
3368         if (PERLDB_INTER) {
3369             CV * const cv = get_cvs("DB::postponed", 0);
3370             if (cv) {
3371                 dSP;
3372                 PUSHMARK(SP);
3373                 XPUSHs(MUTABLE_SV(CopFILEGV(&PL_compiling)));
3374                 PUTBACK;
3375                 call_sv(MUTABLE_SV(cv), G_DISCARD);
3376             }
3377         }
3378     }
3379 }
3380
3381 OP *
3382 Perl_localize(pTHX_ OP *o, I32 lex)
3383 {
3384     dVAR;
3385
3386     PERL_ARGS_ASSERT_LOCALIZE;
3387
3388     if (o->op_flags & OPf_PARENS)
3389 /* [perl #17376]: this appears to be premature, and results in code such as
3390    C< our(%x); > executing in list mode rather than void mode */
3391 #if 0
3392         list(o);
3393 #else
3394         NOOP;
3395 #endif
3396     else {
3397         if ( PL_parser->bufptr > PL_parser->oldbufptr
3398             && PL_parser->bufptr[-1] == ','
3399             && ckWARN(WARN_PARENTHESIS))
3400         {
3401             char *s = PL_parser->bufptr;
3402             bool sigil = FALSE;
3403
3404             /* some heuristics to detect a potential error */
3405             while (*s && (strchr(", \t\n", *s)))
3406                 s++;
3407
3408             while (1) {
3409                 if (*s && strchr("@$%*", *s) && *++s
3410                        && (isWORDCHAR(*s) || UTF8_IS_CONTINUED(*s))) {
3411                     s++;
3412                     sigil = TRUE;
3413                     while (*s && (isWORDCHAR(*s) || UTF8_IS_CONTINUED(*s)))
3414                         s++;
3415                     while (*s && (strchr(", \t\n", *s)))
3416                         s++;
3417                 }
3418                 else
3419                     break;
3420             }
3421             if (sigil && (*s == ';' || *s == '=')) {
3422                 Perl_warner(aTHX_ packWARN(WARN_PARENTHESIS),
3423                                 "Parentheses missing around \"%s\" list",
3424                                 lex
3425                                     ? (PL_parser->in_my == KEY_our
3426                                         ? "our"
3427                                         : PL_parser->in_my == KEY_state
3428                                             ? "state"
3429                                             : "my")
3430                                     : "local");
3431             }
3432         }
3433     }
3434     if (lex)
3435         o = my(o);
3436     else
3437         o = op_lvalue(o, OP_NULL);              /* a bit kludgey */
3438     PL_parser->in_my = FALSE;
3439     PL_parser->in_my_stash = NULL;
3440     return o;
3441 }
3442
3443 OP *
3444 Perl_jmaybe(pTHX_ OP *o)
3445 {
3446     PERL_ARGS_ASSERT_JMAYBE;
3447
3448     if (o->op_type == OP_LIST) {
3449         OP * const o2
3450             = newSVREF(newGVOP(OP_GV, 0, gv_fetchpvs(";", GV_ADD|GV_NOTQUAL, SVt_PV)));
3451         o = convert(OP_JOIN, 0, op_prepend_elem(OP_LIST, o2, o));
3452     }
3453     return o;
3454 }
3455
3456 PERL_STATIC_INLINE OP *
3457 S_op_std_init(pTHX_ OP *o)
3458 {
3459     I32 type = o->op_type;
3460
3461     PERL_ARGS_ASSERT_OP_STD_INIT;
3462
3463     if (PL_opargs[type] & OA_RETSCALAR)
3464         scalar(o);
3465     if (PL_opargs[type] & OA_TARGET && !o->op_targ)
3466         o->op_targ = pad_alloc(type, SVs_PADTMP);
3467
3468     return o;
3469 }
3470
3471 PERL_STATIC_INLINE OP *
3472 S_op_integerize(pTHX_ OP *o)
3473 {
3474     I32 type = o->op_type;
3475
3476     PERL_ARGS_ASSERT_OP_INTEGERIZE;
3477
3478     /* integerize op. */
3479     if ((PL_opargs[type] & OA_OTHERINT) && (PL_hints & HINT_INTEGER))
3480     {
3481         dVAR;
3482         o->op_ppaddr = PL_ppaddr[++(o->op_type)];
3483     }
3484
3485     if (type == OP_NEGATE)
3486         /* XXX might want a ck_negate() for this */
3487         cUNOPo->op_first->op_private &= ~OPpCONST_STRICT;
3488
3489     return o;
3490 }
3491
3492 static OP *
3493 S_fold_constants(pTHX_ OP *o)
3494 {
3495     dVAR;
3496     OP * VOL curop;
3497     OP *newop;
3498     VOL I32 type = o->op_type;
3499     SV * VOL sv = NULL;
3500     int ret = 0;
3501     I32 oldscope;
3502     OP *old_next;
3503     SV * const oldwarnhook = PL_warnhook;
3504     SV * const olddiehook  = PL_diehook;
3505     COP not_compiling;
3506     dJMPENV;
3507
3508     PERL_ARGS_ASSERT_FOLD_CONSTANTS;
3509
3510     if (!(PL_opargs[type] & OA_FOLDCONST))
3511         goto nope;
3512
3513     switch (type) {
3514     case OP_UCFIRST:
3515     case OP_LCFIRST:
3516     case OP_UC:
3517     case OP_LC:
3518     case OP_FC:
3519     case OP_SLT:
3520     case OP_SGT:
3521     case OP_SLE:
3522     case OP_SGE:
3523     case OP_SCMP:
3524     case OP_SPRINTF:
3525         /* XXX what about the numeric ops? */
3526         if (IN_LOCALE_COMPILETIME)
3527             goto nope;
3528         break;
3529     case OP_PACK:
3530         if (!cLISTOPo->op_first->op_sibling
3531           || cLISTOPo->op_first->op_sibling->op_type != OP_CONST)
3532             goto nope;
3533         {
3534             SV * const sv = cSVOPx_sv(cLISTOPo->op_first->op_sibling);
3535             if (!SvPOK(sv) || SvGMAGICAL(sv)) goto nope;
3536             {
3537                 const char *s = SvPVX_const(sv);
3538                 while (s < SvEND(sv)) {
3539                     if (*s == 'p' || *s == 'P') goto nope;
3540                     s++;
3541                 }
3542             }
3543         }
3544         break;
3545     case OP_REPEAT:
3546         if (o->op_private & OPpREPEAT_DOLIST) goto nope;
3547         break;
3548     case OP_SREFGEN:
3549         if (cUNOPx(cUNOPo->op_first)->op_first->op_type != OP_CONST
3550          || SvPADTMP(cSVOPx_sv(cUNOPx(cUNOPo->op_first)->op_first)))
3551             goto nope;
3552     }
3553
3554     if (PL_parser && PL_parser->error_count)
3555         goto nope;              /* Don't try to run w/ errors */
3556
3557     for (curop = LINKLIST(o); curop != o; curop = LINKLIST(curop)) {
3558         const OPCODE type = curop->op_type;
3559         if ((type != OP_CONST || (curop->op_private & OPpCONST_BARE)) &&
3560             type != OP_LIST &&
3561             type != OP_SCALAR &&
3562             type != OP_NULL &&
3563             type != OP_PUSHMARK)
3564         {
3565             goto nope;
3566         }
3567     }
3568
3569     curop = LINKLIST(o);
3570     old_next = o->op_next;
3571     o->op_next = 0;
3572     PL_op = curop;
3573
3574     oldscope = PL_scopestack_ix;
3575     create_eval_scope(G_FAKINGEVAL);
3576
3577     /* Verify that we don't need to save it:  */
3578     assert(PL_curcop == &PL_compiling);
3579     StructCopy(&PL_compiling, &not_compiling, COP);
3580     PL_curcop = &not_compiling;
3581     /* The above ensures that we run with all the correct hints of the
3582        currently compiling COP, but that IN_PERL_RUNTIME is not true. */
3583     assert(IN_PERL_RUNTIME);
3584     PL_warnhook = PERL_WARNHOOK_FATAL;
3585     PL_diehook  = NULL;
3586     JMPENV_PUSH(ret);
3587
3588     switch (ret) {
3589     case 0:
3590         CALLRUNOPS(aTHX);
3591         sv = *(PL_stack_sp--);
3592         if (o->op_targ && sv == PAD_SV(o->op_targ)) {   /* grab pad temp? */
3593 #ifdef PERL_MAD
3594             /* Can't simply swipe the SV from the pad, because that relies on
3595                the op being freed "real soon now". Under MAD, this doesn't
3596                happen (see the #ifdef below).  */
3597             sv = newSVsv(sv);
3598 #else
3599             pad_swipe(o->op_targ,  FALSE);
3600 #endif
3601         }
3602         else if (SvTEMP(sv)) {                  /* grab mortal temp? */
3603             SvREFCNT_inc_simple_void(sv);
3604             SvTEMP_off(sv);
3605         }
3606         else { assert(SvIMMORTAL(sv)); }
3607         break;
3608     case 3:
3609         /* Something tried to die.  Abandon constant folding.  */
3610         /* Pretend the error never happened.  */
3611         CLEAR_ERRSV();
3612         o->op_next = old_next;
3613         break;
3614     default:
3615         JMPENV_POP;
3616         /* Don't expect 1 (setjmp failed) or 2 (something called my_exit)  */
3617         PL_warnhook = oldwarnhook;
3618         PL_diehook  = olddiehook;
3619         /* XXX note that this croak may fail as we've already blown away
3620          * the stack - eg any nested evals */
3621         Perl_croak(aTHX_ "panic: fold_constants JMPENV_PUSH returned %d", ret);
3622     }
3623     JMPENV_POP;
3624     PL_warnhook = oldwarnhook;
3625     PL_diehook  = olddiehook;
3626     PL_curcop = &PL_compiling;
3627
3628     if (PL_scopestack_ix > oldscope)
3629         delete_eval_scope();
3630
3631     if (ret)
3632         goto nope;
3633
3634 #ifndef PERL_MAD
3635     op_free(o);
3636 #endif
3637     assert(sv);
3638     if (type == OP_STRINGIFY) SvPADTMP_off(sv);
3639     else if (!SvIMMORTAL(sv)) {
3640         SvPADTMP_on(sv);
3641         SvREADONLY_on(sv);
3642     }
3643     if (type == OP_RV2GV)
3644         newop = newGVOP(OP_GV, 0, MUTABLE_GV(sv));
3645     else
3646     {
3647         newop = newSVOP(OP_CONST, 0, MUTABLE_SV(sv));
3648         if (type != OP_STRINGIFY) newop->op_folded = 1;
3649     }
3650     op_getmad(o,newop,'f');
3651     return newop;
3652
3653  nope:
3654     return o;
3655 }
3656
3657 static OP *
3658 S_gen_constant_list(pTHX_ OP *o)
3659 {
3660     dVAR;
3661     OP *curop;
3662     const SSize_t oldtmps_floor = PL_tmps_floor;
3663     SV **svp;
3664     AV *av;
3665
3666     list(o);
3667     if (PL_parser && PL_parser->error_count)
3668         return o;               /* Don't attempt to run with errors */
3669
3670     curop = LINKLIST(o);
3671     o->op_next = 0;
3672     CALL_PEEP(curop);
3673     S_prune_chain_head(aTHX_ &curop);
3674     PL_op = curop;
3675     Perl_pp_pushmark(aTHX);
3676     CALLRUNOPS(aTHX);
3677     PL_op = curop;
3678     assert (!(curop->op_flags & OPf_SPECIAL));
3679     assert(curop->op_type == OP_RANGE);
3680     Perl_pp_anonlist(aTHX);
3681     PL_tmps_floor = oldtmps_floor;
3682
3683     o->op_type = OP_RV2AV;
3684     o->op_ppaddr = PL_ppaddr[OP_RV2AV];
3685     o->op_flags &= ~OPf_REF;    /* treat \(1..2) like an ordinary list */
3686     o->op_flags |= OPf_PARENS;  /* and flatten \(1..2,3) */
3687     o->op_opt = 0;              /* needs to be revisited in rpeep() */
3688     curop = ((UNOP*)o)->op_first;
3689     av = (AV *)SvREFCNT_inc_NN(*PL_stack_sp--);
3690     ((UNOP*)o)->op_first = newSVOP(OP_CONST, 0, (SV *)av);
3691     if (AvFILLp(av) != -1)
3692         for (svp = AvARRAY(av) + AvFILLp(av); svp >= AvARRAY(av); --svp)
3693         {
3694             SvPADTMP_on(*svp);
3695             SvREADONLY_on(*svp);
3696         }
3697 #ifdef PERL_MAD
3698     op_getmad(curop,o,'O');
3699 #else
3700     op_free(curop);
3701 #endif
3702     LINKLIST(o);
3703     return list(o);
3704 }
3705
3706 OP *
3707 Perl_convert(pTHX_ I32 type, I32 flags, OP *o)
3708 {
3709     dVAR;
3710     if (type < 0) type = -type, flags |= OPf_SPECIAL;
3711     if (!o || o->op_type != OP_LIST)
3712         o = newLISTOP(OP_LIST, 0, o, NULL);
3713     else
3714         o->op_flags &= ~OPf_WANT;
3715
3716     if (!(PL_opargs[type] & OA_MARK))
3717         op_null(cLISTOPo->op_first);
3718     else {
3719         OP * const kid2 = cLISTOPo->op_first->op_sibling;
3720         if (kid2 && kid2->op_type == OP_COREARGS) {
3721             op_null(cLISTOPo->op_first);
3722             kid2->op_private |= OPpCOREARGS_PUSHMARK;
3723         }
3724     }   
3725
3726     o->op_type = (OPCODE)type;
3727     o->op_ppaddr = PL_ppaddr[type];
3728     o->op_flags |= flags;
3729
3730     o = CHECKOP(type, o);
3731     if (o->op_type != (unsigned)type)
3732         return o;
3733
3734     return fold_constants(op_integerize(op_std_init(o)));
3735 }
3736
3737 /*
3738 =head1 Optree Manipulation Functions
3739 */
3740
3741 /* List constructors */
3742
3743 /*
3744 =for apidoc Am|OP *|op_append_elem|I32 optype|OP *first|OP *last
3745
3746 Append an item to the list of ops contained directly within a list-type
3747 op, returning the lengthened list.  I<first> is the list-type op,
3748 and I<last> is the op to append to the list.  I<optype> specifies the
3749 intended opcode for the list.  If I<first> is not already a list of the
3750 right type, it will be upgraded into one.  If either I<first> or I<last>
3751 is null, the other is returned unchanged.
3752
3753 =cut
3754 */
3755
3756 OP *
3757 Perl_op_append_elem(pTHX_ I32 type, OP *first, OP *last)
3758 {
3759     if (!first)
3760         return last;
3761
3762     if (!last)
3763         return first;
3764
3765     if (first->op_type != (unsigned)type
3766         || (type == OP_LIST && (first->op_flags & OPf_PARENS)))
3767     {
3768         return newLISTOP(type, 0, first, last);
3769     }
3770
3771     if (first->op_flags & OPf_KIDS)
3772         ((LISTOP*)first)->op_last->op_sibling = last;
3773     else {
3774         first->op_flags |= OPf_KIDS;
3775         ((LISTOP*)first)->op_first = last;
3776     }
3777     ((LISTOP*)first)->op_last = last;
3778     return first;
3779 }
3780
3781 /*
3782 =for apidoc Am|OP *|op_append_list|I32 optype|OP *first|OP *last
3783
3784 Concatenate the lists of ops contained directly within two list-type ops,
3785 returning the combined list.  I<first> and I<last> are the list-type ops
3786 to concatenate.  I<optype> specifies the intended opcode for the list.
3787 If either I<first> or I<last> is not already a list of the right type,
3788 it will be upgraded into one.  If either I<first> or I<last> is null,
3789 the other is returned unchanged.
3790
3791 =cut
3792 */
3793
3794 OP *
3795 Perl_op_append_list(pTHX_ I32 type, OP *first, OP *last)
3796 {
3797     if (!first)
3798         return last;
3799
3800     if (!last)
3801         return first;
3802
3803     if (first->op_type != (unsigned)type)
3804         return op_prepend_elem(type, first, last);
3805
3806     if (last->op_type != (unsigned)type)
3807         return op_append_elem(type, first, last);
3808
3809     ((LISTOP*)first)->op_last->op_sibling = ((LISTOP*)last)->op_first;
3810     ((LISTOP*)first)->op_last = ((LISTOP*)last)->op_last;
3811     first->op_flags |= (last->op_flags & OPf_KIDS);
3812
3813 #ifdef PERL_MAD
3814     if (((LISTOP*)last)->op_first && first->op_madprop) {
3815         MADPROP *mp = ((LISTOP*)last)->op_first->op_madprop;
3816         if (mp) {
3817             while (mp->mad_next)
3818                 mp = mp->mad_next;
3819             mp->mad_next = first->op_madprop;
3820         }
3821         else {
3822             ((LISTOP*)last)->op_first->op_madprop = first->op_madprop;
3823         }
3824     }
3825     first->op_madprop = last->op_madprop;
3826     last->op_madprop = 0;
3827 #endif
3828
3829     S_op_destroy(aTHX_ last);
3830
3831     return first;
3832 }
3833
3834 /*
3835 =for apidoc Am|OP *|op_prepend_elem|I32 optype|OP *first|OP *last
3836
3837 Prepend an item to the list of ops contained directly within a list-type
3838 op, returning the lengthened list.  I<first> is the op to prepend to the
3839 list, and I<last> is the list-type op.  I<optype> specifies the intended
3840 opcode for the list.  If I<last> is not already a list of the right type,
3841 it will be upgraded into one.  If either I<first> or I<last> is null,
3842 the other is returned unchanged.
3843
3844 =cut
3845 */
3846
3847 OP *
3848 Perl_op_prepend_elem(pTHX_ I32 type, OP *first, OP *last)
3849 {
3850     if (!first)
3851         return last;
3852
3853     if (!last)
3854         return first;
3855
3856     if (last->op_type == (unsigned)type) {
3857         if (type == OP_LIST) {  /* already a PUSHMARK there */
3858             first->op_sibling = ((LISTOP*)last)->op_first->op_sibling;
3859             ((LISTOP*)last)->op_first->op_sibling = first;
3860             if (!(first->op_flags & OPf_PARENS))
3861                 last->op_flags &= ~OPf_PARENS;
3862         }
3863         else {
3864             if (!(last->op_flags & OPf_KIDS)) {
3865                 ((LISTOP*)last)->op_last = first;
3866                 last->op_flags |= OPf_KIDS;
3867             }
3868             first->op_sibling = ((LISTOP*)last)->op_first;
3869             ((LISTOP*)last)->op_first = first;
3870         }
3871         last->op_flags |= OPf_KIDS;
3872         return last;
3873     }
3874
3875     return newLISTOP(type, 0, first, last);
3876 }
3877
3878 /* Constructors */
3879
3880 #ifdef PERL_MAD
3881  
3882 TOKEN *
3883 Perl_newTOKEN(pTHX_ I32 optype, YYSTYPE lval, MADPROP* madprop)
3884 {
3885     TOKEN *tk;
3886     Newxz(tk, 1, TOKEN);
3887     tk->tk_type = (OPCODE)optype;
3888     tk->tk_type = 12345;
3889     tk->tk_lval = lval;
3890     tk->tk_mad = madprop;
3891     return tk;
3892 }
3893
3894 void
3895 Perl_token_free(pTHX_ TOKEN* tk)
3896 {
3897     PERL_ARGS_ASSERT_TOKEN_FREE;
3898
3899     if (tk->tk_type != 12345)
3900         return;
3901     mad_free(tk->tk_mad);
3902     Safefree(tk);
3903 }
3904
3905 void
3906 Perl_token_getmad(pTHX_ TOKEN* tk, OP* o, char slot)
3907 {
3908     MADPROP* mp;
3909     MADPROP* tm;
3910
3911     PERL_ARGS_ASSERT_TOKEN_GETMAD;
3912
3913     if (tk->tk_type != 12345) {
3914         Perl_warner(aTHX_ packWARN(WARN_MISC),
3915              "Invalid TOKEN object ignored");
3916         return;
3917     }
3918     tm = tk->tk_mad;
3919     if (!tm)
3920         return;
3921
3922     /* faked up qw list? */
3923     if (slot == '(' &&
3924         tm->mad_type == MAD_SV &&
3925         SvPVX((SV *)tm->mad_val)[0] == 'q')
3926             slot = 'x';
3927
3928     if (o) {
3929         mp = o->op_madprop;
3930         if (mp) {
3931             for (;;) {
3932                 /* pretend constant fold didn't happen? */
3933                 if (mp->mad_key == 'f' &&
3934                     (o->op_type == OP_CONST ||
3935                      o->op_type == OP_GV) )
3936                 {
3937                     token_getmad(tk,(OP*)mp->mad_val,slot);
3938                     return;
3939                 }
3940                 if (!mp->mad_next)
3941                     break;
3942                 mp = mp->mad_next;
3943             }
3944             mp->mad_next = tm;
3945             mp = mp->mad_next;
3946         }
3947         else {
3948             o->op_madprop = tm;
3949             mp = o->op_madprop;
3950         }
3951         if (mp->mad_key == 'X')
3952             mp->mad_key = slot; /* just change the first one */
3953
3954         tk->tk_mad = 0;
3955     }
3956     else
3957         mad_free(tm);
3958     Safefree(tk);
3959 }
3960
3961 void
3962 Perl_op_getmad_weak(pTHX_ OP* from, OP* o, char slot)
3963 {
3964     MADPROP* mp;
3965     if (!from)
3966         return;
3967     if (o) {
3968         mp = o->op_madprop;
3969         if (mp) {
3970             for (;;) {
3971                 /* pretend constant fold didn't happen? */
3972                 if (mp->mad_key == 'f' &&
3973                     (o->op_type == OP_CONST ||
3974                      o->op_type == OP_GV) )
3975                 {
3976                     op_getmad(from,(OP*)mp->mad_val,slot);
3977                     return;
3978                 }
3979                 if (!mp->mad_next)
3980                     break;
3981                 mp = mp->mad_next;
3982             }
3983             mp->mad_next = newMADPROP(slot,MAD_OP,from,0);
3984         }
3985         else {
3986             o->op_madprop = newMADPROP(slot,MAD_OP,from,0);
3987         }
3988     }
3989 }
3990
3991 void
3992 Perl_op_getmad(pTHX_ OP* from, OP* o, char slot)
3993 {
3994     MADPROP* mp;
3995     if (!from)
3996         return;
3997     if (o) {
3998         mp = o->op_madprop;
3999         if (mp) {
4000             for (;;) {
4001                 /* pretend constant fold didn't happen? */
4002                 if (mp->mad_key == 'f' &&
4003                     (o->op_type == OP_CONST ||
4004                      o->op_type == OP_GV) )
4005                 {
4006                     op_getmad(from,(OP*)mp->mad_val,slot);
4007                     return;
4008                 }
4009                 if (!mp->mad_next)
4010                     break;
4011                 mp = mp->mad_next;
4012             }
4013             mp->mad_next = newMADPROP(slot,MAD_OP,from,1);
4014         }
4015         else {
4016             o->op_madprop = newMADPROP(slot,MAD_OP,from,1);
4017         }
4018     }
4019     else {
4020         PerlIO_printf(PerlIO_stderr(),
4021                       "DESTROYING op = %0"UVxf"\n", PTR2UV(from));
4022         op_free(from);
4023     }
4024 }
4025
4026 void
4027 Perl_prepend_madprops(pTHX_ MADPROP* mp, OP* o, char slot)
4028 {
4029     MADPROP* tm;
4030     if (!mp || !o)
4031         return;
4032     if (slot)
4033         mp->mad_key = slot;
4034     tm = o->op_madprop;
4035     o->op_madprop = mp;
4036     for (;;) {
4037         if (!mp->mad_next)
4038             break;
4039         mp = mp->mad_next;
4040     }
4041     mp->mad_next = tm;
4042 }
4043
4044 void
4045 Perl_append_madprops(pTHX_ MADPROP* tm, OP* o, char slot)
4046 {
4047     if (!o)
4048         return;
4049     addmad(tm, &(o->op_madprop), slot);
4050 }
4051
4052 void
4053 Perl_addmad(pTHX_ MADPROP* tm, MADPROP** root, char slot)
4054 {
4055     MADPROP* mp;
4056     if (!tm || !root)
4057         return;
4058     if (slot)
4059         tm->mad_key = slot;
4060     mp = *root;
4061     if (!mp) {
4062         *root = tm;
4063         return;
4064     }
4065     for (;;) {
4066         if (!mp->mad_next)
4067             break;
4068         mp = mp->mad_next;
4069     }
4070     mp->mad_next = tm;
4071 }
4072
4073 MADPROP *
4074 Perl_newMADsv(pTHX_ char key, SV* sv)
4075 {
4076     PERL_ARGS_ASSERT_NEWMADSV;
4077
4078     return newMADPROP(key, MAD_SV, sv, 0);
4079 }
4080
4081 MADPROP *
4082 Perl_newMADPROP(pTHX_ char key, char type, void* val, I32 vlen)
4083 {
4084     MADPROP *const mp = (MADPROP *) PerlMemShared_malloc(sizeof(MADPROP));
4085     mp->mad_next = 0;
4086     mp->mad_key = key;
4087     mp->mad_vlen = vlen;
4088     mp->mad_type = type;
4089     mp->mad_val = val;
4090 /*    PerlIO_printf(PerlIO_stderr(), "NEW  mp = %0x\n", mp);  */
4091     return mp;
4092 }
4093
4094 void
4095 Perl_mad_free(pTHX_ MADPROP* mp)
4096 {
4097 /*    PerlIO_printf(PerlIO_stderr(), "FREE mp = %0x\n", mp); */
4098     if (!mp)
4099         return;
4100     if (mp->mad_next)
4101         mad_free(mp->mad_next);
4102 /*    if (PL_parser && PL_parser->lex_state != LEX_NOTPARSING && mp->mad_vlen)
4103         PerlIO_printf(PerlIO_stderr(), "DESTROYING '%c'=<%s>\n", mp->mad_key & 255, mp->mad_val); */
4104     switch (mp->mad_type) {
4105     case MAD_NULL:
4106         break;
4107     case MAD_PV:
4108         Safefree(mp->mad_val);
4109         break;
4110     case MAD_OP:
4111         if (mp->mad_vlen)       /* vlen holds "strong/weak" boolean */
4112             op_free((OP*)mp->mad_val);
4113         break;
4114     case MAD_SV:
4115         sv_free(MUTABLE_SV(mp->mad_val));
4116         break;
4117     default:
4118         PerlIO_printf(PerlIO_stderr(), "Unrecognized mad\n");
4119         break;
4120     }
4121     PerlMemShared_free(mp);
4122 }
4123
4124 #endif
4125
4126 /*
4127 =head1 Optree construction
4128
4129 =for apidoc Am|OP *|newNULLLIST
4130
4131 Constructs, checks, and returns a new C<stub> op, which represents an
4132 empty list expression.
4133
4134 =cut
4135 */
4136
4137 OP *
4138 Perl_newNULLLIST(pTHX)
4139 {
4140     return newOP(OP_STUB, 0);
4141 }
4142
4143 static OP *
4144 S_force_list(pTHX_ OP *o)
4145 {
4146     if (!o || o->op_type != OP_LIST)
4147         o = newLISTOP(OP_LIST, 0, o, NULL);
4148     op_null(o);
4149     return o;
4150 }
4151
4152 /*
4153 =for apidoc Am|OP *|newLISTOP|I32 type|I32 flags|OP *first|OP *last
4154
4155 Constructs, checks, and returns an op of any list type.  I<type> is
4156 the opcode.  I<flags> gives the eight bits of C<op_flags>, except that
4157 C<OPf_KIDS> will be set automatically if required.  I<first> and I<last>
4158 supply up to two ops to be direct children of the list op; they are
4159 consumed by this function and become part of the constructed op tree.
4160
4161 =cut
4162 */
4163
4164 OP *
4165 Perl_newLISTOP(pTHX_ I32 type, I32 flags, OP *first, OP *last)
4166 {
4167     dVAR;
4168     LISTOP *listop;
4169
4170     assert((PL_opargs[type] & OA_CLASS_MASK) == OA_LISTOP);
4171
4172     NewOp(1101, listop, 1, LISTOP);
4173
4174     listop->op_type = (OPCODE)type;
4175     listop->op_ppaddr = PL_ppaddr[type];
4176     if (first || last)
4177         flags |= OPf_KIDS;
4178     listop->op_flags = (U8)flags;
4179
4180     if (!last && first)
4181         last = first;
4182     else if (!first && last)
4183         first = last;
4184     else if (first)
4185         first->op_sibling = last;
4186     listop->op_first = first;
4187     listop->op_last = last;
4188     if (type == OP_LIST) {
4189         OP* const pushop = newOP(OP_PUSHMARK, 0);
4190         pushop->op_sibling = first;
4191         listop->op_first = pushop;
4192         listop->op_flags |= OPf_KIDS;
4193         if (!last)
4194             listop->op_last = pushop;
4195     }
4196
4197     return CHECKOP(type, listop);
4198 }
4199
4200 /*
4201 =for apidoc Am|OP *|newOP|I32 type|I32 flags
4202
4203 Constructs, checks, and returns an op of any base type (any type that
4204 has no extra fields).  I<type> is the opcode.  I<flags> gives the
4205 eight bits of C<op_flags>, and, shifted up eight bits, the eight bits
4206 of C<op_private>.
4207
4208 =cut
4209 */
4210
4211 OP *
4212 Perl_newOP(pTHX_ I32 type, I32 flags)
4213 {
4214     dVAR;
4215     OP *o;
4216
4217     if (type == -OP_ENTEREVAL) {
4218         type = OP_ENTEREVAL;
4219         flags |= OPpEVAL_BYTES<<8;
4220     }
4221
4222     assert((PL_opargs[type] & OA_CLASS_MASK) == OA_BASEOP
4223         || (PL_opargs[type] & OA_CLASS_MASK) == OA_BASEOP_OR_UNOP
4224         || (PL_opargs[type] & OA_CLASS_MASK) == OA_FILESTATOP
4225         || (PL_opargs[type] & OA_CLASS_MASK) == OA_LOOPEXOP);
4226
4227     NewOp(1101, o, 1, OP);
4228     o->op_type = (OPCODE)type;
4229     o->op_ppaddr = PL_ppaddr[type];
4230     o->op_flags = (U8)flags;
4231
4232     o->op_next = o;
4233     o->op_private = (U8)(0 | (flags >> 8));
4234     if (PL_opargs[type] & OA_RETSCALAR)
4235         scalar(o);
4236     if (PL_opargs[type] & OA_TARGET)
4237         o->op_targ = pad_alloc(type, SVs_PADTMP);
4238     return CHECKOP(type, o);
4239 }
4240
4241 /*
4242 =for apidoc Am|OP *|newUNOP|I32 type|I32 flags|OP *first
4243
4244 Constructs, checks, and returns an op of any unary type.  I<type> is
4245 the opcode.  I<flags> gives the eight bits of C<op_flags>, except that
4246 C<OPf_KIDS> will be set automatically if required, and, shifted up eight
4247 bits, the eight bits of C<op_private>, except that the bit with value 1
4248 is automatically set.  I<first> supplies an optional op to be the direct
4249 child of the unary op; it is consumed by this function and become part
4250 of the constructed op tree.
4251
4252 =cut
4253 */
4254
4255 OP *
4256 Perl_newUNOP(pTHX_ I32 type, I32 flags, OP *first)
4257 {
4258     dVAR;
4259     UNOP *unop;
4260
4261     if (type == -OP_ENTEREVAL) {
4262         type = OP_ENTEREVAL;
4263         flags |= OPpEVAL_BYTES<<8;
4264     }
4265
4266     assert((PL_opargs[type] & OA_CLASS_MASK) == OA_UNOP
4267         || (PL_opargs[type] & OA_CLASS_MASK) == OA_BASEOP_OR_UNOP
4268         || (PL_opargs[type] & OA_CLASS_MASK) == OA_FILESTATOP
4269         || (PL_opargs[type] & OA_CLASS_MASK) == OA_LOOPEXOP
4270         || type == OP_SASSIGN
4271         || type == OP_ENTERTRY
4272         || type == OP_NULL );
4273
4274     if (!first)
4275         first = newOP(OP_STUB, 0);
4276     if (PL_opargs[type] & OA_MARK)
4277         first = force_list(first);
4278
4279     NewOp(1101, unop, 1, UNOP);
4280     unop->op_type = (OPCODE)type;
4281     unop->op_ppaddr = PL_ppaddr[type];
4282     unop->op_first = first;
4283     unop->op_flags = (U8)(flags | OPf_KIDS);
4284     unop->op_private = (U8)(1 | (flags >> 8));
4285     unop = (UNOP*) CHECKOP(type, unop);
4286     if (unop->op_next)
4287         return (OP*)unop;
4288
4289     return fold_constants(op_integerize(op_std_init((OP *) unop)));
4290 }
4291
4292 /*
4293 =for apidoc Am|OP *|newBINOP|I32 type|I32 flags|OP *first|OP *last
4294
4295 Constructs, checks, and returns an op of any binary type.  I<type>
4296 is the opcode.  I<flags> gives the eight bits of C<op_flags>, except
4297 that C<OPf_KIDS> will be set automatically, and, shifted up eight bits,
4298 the eight bits of C<op_private>, except that the bit with value 1 or
4299 2 is automatically set as required.  I<first> and I<last> supply up to
4300 two ops to be the direct children of the binary op; they are consumed
4301 by this function and become part of the constructed op tree.
4302
4303 =cut
4304 */
4305
4306 OP *
4307 Perl_newBINOP(pTHX_ I32 type, I32 flags, OP *first, OP *last)
4308 {
4309     dVAR;
4310     BINOP *binop;
4311
4312     ASSUME((PL_opargs[type] & OA_CLASS_MASK) == OA_BINOP
4313         || type == OP_SASSIGN || type == OP_NULL );
4314
4315     NewOp(1101, binop, 1, BINOP);
4316
4317     if (!first)
4318         first = newOP(OP_NULL, 0);
4319
4320     binop->op_type = (OPCODE)type;
4321     binop->op_ppaddr = PL_ppaddr[type];
4322     binop->op_first = first;
4323     binop->op_flags = (U8)(flags | OPf_KIDS);
4324     if (!last) {
4325         last = first;
4326         binop->op_private = (U8)(1 | (flags >> 8));
4327     }
4328     else {
4329         binop->op_private = (U8)(2 | (flags >> 8));
4330         first->op_sibling = last;
4331     }
4332
4333     binop = (BINOP*)CHECKOP(type, binop);
4334     if (binop->op_next || binop->op_type != (OPCODE)type)
4335         return (OP*)binop;
4336
4337     binop->op_last = binop->op_first->op_sibling;
4338
4339     return fold_constants(op_integerize(op_std_init((OP *)binop)));
4340 }
4341
4342 static int uvcompare(const void *a, const void *b)
4343     __attribute__nonnull__(1)
4344     __attribute__nonnull__(2)
4345     __attribute__pure__;
4346 static int uvcompare(const void *a, const void *b)
4347 {
4348     if (*((const UV *)a) < (*(const UV *)b))
4349         return -1;
4350     if (*((const UV *)a) > (*(const UV *)b))
4351         return 1;
4352     if (*((const UV *)a+1) < (*(const UV *)b+1))
4353         return -1;
4354     if (*((const UV *)a+1) > (*(const UV *)b+1))
4355         return 1;
4356     return 0;
4357 }
4358
4359 static OP *
4360 S_pmtrans(pTHX_ OP *o, OP *expr, OP *repl)
4361 {
4362     dVAR;
4363     SV * const tstr = ((SVOP*)expr)->op_sv;
4364     SV * const rstr =
4365 #ifdef PERL_MAD
4366                         (repl->op_type == OP_NULL)
4367                             ? ((SVOP*)((LISTOP*)repl)->op_first)->op_sv :
4368 #endif
4369                               ((SVOP*)repl)->op_sv;
4370     STRLEN tlen;
4371     STRLEN rlen;
4372     const U8 *t = (U8*)SvPV_const(tstr, tlen);
4373     const U8 *r = (U8*)SvPV_const(rstr, rlen);
4374     I32 i;
4375     I32 j;
4376     I32 grows = 0;
4377     short *tbl;
4378
4379     const I32 complement = o->op_private & OPpTRANS_COMPLEMENT;
4380     const I32 squash     = o->op_private & OPpTRANS_SQUASH;
4381     I32 del              = o->op_private & OPpTRANS_DELETE;
4382     SV* swash;
4383
4384     PERL_ARGS_ASSERT_PMTRANS;
4385
4386     PL_hints |= HINT_BLOCK_SCOPE;
4387
4388     if (SvUTF8(tstr))
4389         o->op_private |= OPpTRANS_FROM_UTF;
4390
4391     if (SvUTF8(rstr))
4392         o->op_private |= OPpTRANS_TO_UTF;
4393
4394     if (o->op_private & (OPpTRANS_FROM_UTF|OPpTRANS_TO_UTF)) {
4395         SV* const listsv = newSVpvs("# comment\n");
4396         SV* transv = NULL;
4397         const U8* tend = t + tlen;
4398         const U8* rend = r + rlen;
4399         STRLEN ulen;
4400         UV tfirst = 1;
4401         UV tlast = 0;
4402         IV tdiff;
4403         UV rfirst = 1;
4404         UV rlast = 0;
4405         IV rdiff;
4406         IV diff;
4407         I32 none = 0;
4408         U32 max = 0;
4409         I32 bits;
4410         I32 havefinal = 0;
4411         U32 final = 0;
4412         const I32 from_utf  = o->op_private & OPpTRANS_FROM_UTF;
4413         const I32 to_utf    = o->op_private & OPpTRANS_TO_UTF;
4414         U8* tsave = NULL;
4415         U8* rsave = NULL;
4416         const U32 flags = UTF8_ALLOW_DEFAULT;
4417
4418         if (!from_utf) {
4419             STRLEN len = tlen;
4420             t = tsave = bytes_to_utf8(t, &len);
4421             tend = t + len;
4422         }
4423         if (!to_utf && rlen) {
4424             STRLEN len = rlen;
4425             r = rsave = bytes_to_utf8(r, &len);
4426             rend = r + len;
4427         }
4428
4429 /* There is a  snag with this code on EBCDIC: scan_const() in toke.c has
4430  * encoded chars in native encoding which makes ranges in the EBCDIC 0..255
4431  * odd.  */
4432
4433         if (complement) {
4434             U8 tmpbuf[UTF8_MAXBYTES+1];
4435             UV *cp;
4436             UV nextmin = 0;
4437             Newx(cp, 2*tlen, UV);
4438             i = 0;
4439             transv = newSVpvs("");
4440             while (t < tend) {
4441                 cp[2*i] = utf8n_to_uvchr(t, tend-t, &ulen, flags);
4442                 t += ulen;
4443                 if (t < tend && *t == ILLEGAL_UTF8_BYTE) {
4444                     t++;
4445                     cp[2*i+1] = utf8n_to_uvchr(t, tend-t, &ulen, flags);
4446                     t += ulen;
4447                 }
4448                 else {
4449                  cp[2*i+1] = cp[2*i];
4450                 }
4451                 i++;
4452             }
4453             qsort(cp, i, 2*sizeof(UV), uvcompare);
4454             for (j = 0; j < i; j++) {
4455                 UV  val = cp[2*j];
4456                 diff = val - nextmin;
4457                 if (diff > 0) {
4458                     t = uvchr_to_utf8(tmpbuf,nextmin);
4459                     sv_catpvn(transv, (char*)tmpbuf, t - tmpbuf);
4460                     if (diff > 1) {
4461                         U8  range_mark = ILLEGAL_UTF8_BYTE;
4462                         t = uvchr_to_utf8(tmpbuf, val - 1);
4463                         sv_catpvn(transv, (char *)&range_mark, 1);
4464                         sv_catpvn(transv, (char*)tmpbuf, t - tmpbuf);
4465                     }
4466                 }
4467                 val = cp[2*j+1];
4468                 if (val >= nextmin)
4469                     nextmin = val + 1;
4470             }
4471             t = uvchr_to_utf8(tmpbuf,nextmin);
4472             sv_catpvn(transv, (char*)tmpbuf, t - tmpbuf);
4473             {
4474                 U8 range_mark = ILLEGAL_UTF8_BYTE;
4475                 sv_catpvn(transv, (char *)&range_mark, 1);
4476             }
4477             t = uvchr_to_utf8(tmpbuf, 0x7fffffff);
4478             sv_catpvn(transv, (char*)tmpbuf, t - tmpbuf);
4479             t = (const U8*)SvPVX_const(transv);
4480             tlen = SvCUR(transv);
4481             tend = t + tlen;
4482             Safefree(cp);
4483         }
4484         else if (!rlen && !del) {
4485             r = t; rlen = tlen; rend = tend;
4486         }
4487         if (!squash) {
4488                 if ((!rlen && !del) || t == r ||
4489                     (tlen == rlen && memEQ((char *)t, (char *)r, tlen)))
4490                 {
4491                     o->op_private |= OPpTRANS_IDENTICAL;
4492                 }
4493         }
4494
4495         while (t < tend || tfirst <= tlast) {
4496             /* see if we need more "t" chars */
4497             if (tfirst > tlast) {
4498                 tfirst = (I32)utf8n_to_uvchr(t, tend - t, &ulen, flags);
4499                 t += ulen;
4500                 if (t < tend && *t == ILLEGAL_UTF8_BYTE) {      /* illegal utf8 val indicates range */
4501                     t++;
4502                     tlast = (I32)utf8n_to_uvchr(t, tend - t, &ulen, flags);
4503                     t += ulen;
4504                 }
4505                 else
4506                     tlast = tfirst;
4507             }
4508
4509             /* now see if we need more "r" chars */
4510             if (rfirst > rlast) {
4511                 if (r < rend) {
4512                     rfirst = (I32)utf8n_to_uvchr(r, rend - r, &ulen, flags);
4513                     r += ulen;
4514                     if (r < rend && *r == ILLEGAL_UTF8_BYTE) {  /* illegal utf8 val indicates range */
4515                         r++;
4516                         rlast = (I32)utf8n_to_uvchr(r, rend - r, &ulen, flags);
4517                         r += ulen;
4518                     }
4519                     else
4520                         rlast = rfirst;
4521                 }
4522                 else {
4523                     if (!havefinal++)
4524                         final = rlast;
4525                     rfirst = rlast = 0xffffffff;
4526                 }
4527             }
4528
4529             /* now see which range will peter our first, if either. */
4530             tdiff = tlast - tfirst;
4531             rdiff = rlast - rfirst;
4532
4533             if (tdiff <= rdiff)
4534                 diff = tdiff;
4535             else
4536                 diff = rdiff;
4537
4538             if (rfirst == 0xffffffff) {
4539                 diff = tdiff;   /* oops, pretend rdiff is infinite */
4540                 if (diff > 0)
4541                     Perl_sv_catpvf(aTHX_ listsv, "%04lx\t%04lx\tXXXX\n",
4542                                    (long)tfirst, (long)tlast);
4543                 else
4544                     Perl_sv_catpvf(aTHX_ listsv, "%04lx\t\tXXXX\n", (long)tfirst);
4545             }
4546             else {
4547                 if (diff > 0)
4548                     Perl_sv_catpvf(aTHX_ listsv, "%04lx\t%04lx\t%04lx\n",
4549                                    (long)tfirst, (long)(tfirst + diff),
4550                                    (long)rfirst);
4551                 else
4552                     Perl_sv_catpvf(aTHX_ listsv, "%04lx\t\t%04lx\n",
4553                                    (long)tfirst, (long)rfirst);
4554
4555                 if (rfirst + diff > max)
4556                     max = rfirst + diff;
4557                 if (!grows)
4558                     grows = (tfirst < rfirst &&
4559                              UNISKIP(tfirst) < UNISKIP(rfirst + diff));
4560                 rfirst += diff + 1;
4561             }
4562             tfirst += diff + 1;
4563         }
4564
4565         none = ++max;
4566         if (del)
4567             del = ++max;
4568
4569         if (max > 0xffff)
4570             bits = 32;
4571         else if (max > 0xff)
4572             bits = 16;
4573         else
4574             bits = 8;
4575
4576         swash = MUTABLE_SV(swash_init("utf8", "", listsv, bits, none));
4577 #ifdef USE_ITHREADS
4578         cPADOPo->op_padix = pad_alloc(OP_TRANS, SVf_READONLY);
4579         SvREFCNT_dec(PAD_SVl(cPADOPo->op_padix));
4580         PAD_SETSV(cPADOPo->op_padix, swash);
4581         SvPADTMP_on(swash);
4582         SvREADONLY_on(swash);
4583 #else
4584         cSVOPo->op_sv = swash;
4585 #endif
4586         SvREFCNT_dec(listsv);
4587         SvREFCNT_dec(transv);
4588
4589         if (!del && havefinal && rlen)
4590             (void)hv_store(MUTABLE_HV(SvRV(swash)), "FINAL", 5,
4591                            newSVuv((UV)final), 0);
4592
4593         if (grows)
4594             o->op_private |= OPpTRANS_GROWS;
4595
4596         Safefree(tsave);
4597         Safefree(rsave);
4598
4599 #ifdef PERL_MAD
4600         op_getmad(expr,o,'e');
4601         op_getmad(repl,o,'r');
4602 #else
4603         op_free(expr);
4604         op_free(repl);
4605 #endif
4606         return o;
4607     }
4608
4609     tbl = (short*)PerlMemShared_calloc(
4610         (o->op_private & OPpTRANS_COMPLEMENT) &&
4611             !(o->op_private & OPpTRANS_DELETE) ? 258 : 256,
4612         sizeof(short));
4613     cPVOPo->op_pv = (char*)tbl;
4614     if (complement) {
4615         for (i = 0; i < (I32)tlen; i++)
4616             tbl[t[i]] = -1;
4617         for (i = 0, j = 0; i < 256; i++) {
4618             if (!tbl[i]) {
4619                 if (j >= (I32)rlen) {
4620                     if (del)
4621                         tbl[i] = -2;
4622                     else if (rlen)
4623                         tbl[i] = r[j-1];
4624                     else
4625                         tbl[i] = (short)i;
4626                 }
4627                 else {
4628                     if (i < 128 && r[j] >= 128)
4629                         grows = 1;
4630                     tbl[i] = r[j++];
4631                 }
4632             }
4633         }
4634         if (!del) {
4635             if (!rlen) {
4636                 j = rlen;
4637                 if (!squash)
4638                     o->op_private |= OPpTRANS_IDENTICAL;
4639             }
4640             else if (j >= (I32)rlen)
4641                 j = rlen - 1;
4642             else {
4643                 tbl = 
4644                     (short *)
4645                     PerlMemShared_realloc(tbl,
4646                                           (0x101+rlen-j) * sizeof(short));
4647                 cPVOPo->op_pv = (char*)tbl;
4648             }
4649             tbl[0x100] = (short)(rlen - j);
4650             for (i=0; i < (I32)rlen - j; i++)
4651                 tbl[0x101+i] = r[j+i];
4652         }
4653     }
4654     else {
4655         if (!rlen && !del) {
4656             r = t; rlen = tlen;
4657             if (!squash)
4658                 o->op_private |= OPpTRANS_IDENTICAL;
4659         }
4660         else if (!squash && rlen == tlen && memEQ((char*)t, (char*)r, tlen)) {
4661             o->op_private |= OPpTRANS_IDENTICAL;
4662         }
4663         for (i = 0; i < 256; i++)
4664             tbl[i] = -1;
4665         for (i = 0, j = 0; i < (I32)tlen; i++,j++) {
4666             if (j >= (I32)rlen) {
4667                 if (del) {
4668                     if (tbl[t[i]] == -1)
4669                         tbl[t[i]] = -2;
4670                     continue;
4671                 }
4672                 --j;
4673             }
4674             if (tbl[t[i]] == -1) {
4675                 if (t[i] < 128 && r[j] >= 128)
4676                     grows = 1;
4677                 tbl[t[i]] = r[j];
4678             }
4679         }
4680     }
4681
4682     if(del && rlen == tlen) {
4683         Perl_ck_warner(aTHX_ packWARN(WARN_MISC), "Useless use of /d modifier in transliteration operator"); 
4684     } else if(rlen > tlen && !complement) {
4685         Perl_ck_warner(aTHX_ packWARN(WARN_MISC), "Replacement list is longer than search list");
4686     }
4687
4688     if (grows)
4689         o->op_private |= OPpTRANS_GROWS;
4690 #ifdef PERL_MAD
4691     op_getmad(expr,o,'e');
4692     op_getmad(repl,o,'r');
4693 #else
4694     op_free(expr);
4695     op_free(repl);
4696 #endif
4697
4698     return o;
4699 }
4700
4701 /*
4702 =for apidoc Am|OP *|newPMOP|I32 type|I32 flags
4703
4704 Constructs, checks, and returns an op of any pattern matching type.
4705 I<type> is the opcode.  I<flags> gives the eight bits of C<op_flags>
4706 and, shifted up eight bits, the eight bits of C<op_private>.
4707
4708 =cut
4709 */
4710
4711 OP *
4712 Perl_newPMOP(pTHX_ I32 type, I32 flags)
4713 {
4714     dVAR;
4715     PMOP *pmop;
4716
4717     assert((PL_opargs[type] & OA_CLASS_MASK) == OA_PMOP);
4718
4719     NewOp(1101, pmop, 1, PMOP);
4720     pmop->op_type = (OPCODE)type;
4721     pmop->op_ppaddr = PL_ppaddr[type];
4722     pmop->op_flags = (U8)flags;
4723     pmop->op_private = (U8)(0 | (flags >> 8));
4724
4725     if (PL_hints & HINT_RE_TAINT)
4726         pmop->op_pmflags |= PMf_RETAINT;
4727     if (IN_LOCALE_COMPILETIME) {
4728         set_regex_charset(&(pmop->op_pmflags), REGEX_LOCALE_CHARSET);
4729     }
4730     else if ((! (PL_hints & HINT_BYTES))
4731                 /* Both UNI_8_BIT and locale :not_characters imply Unicode */
4732              && (PL_hints & (HINT_UNI_8_BIT|HINT_LOCALE_NOT_CHARS)))
4733     {
4734         set_regex_charset(&(pmop->op_pmflags), REGEX_UNICODE_CHARSET);
4735     }
4736     if (PL_hints & HINT_RE_FLAGS) {
4737         SV *reflags = Perl_refcounted_he_fetch_pvn(aTHX_
4738          PL_compiling.cop_hints_hash, STR_WITH_LEN("reflags"), 0, 0
4739         );
4740         if (reflags && SvOK(reflags)) pmop->op_pmflags |= SvIV(reflags);
4741         reflags = Perl_refcounted_he_fetch_pvn(aTHX_
4742          PL_compiling.cop_hints_hash, STR_WITH_LEN("reflags_charset"), 0, 0
4743         );
4744         if (reflags && SvOK(reflags)) {
4745             set_regex_charset(&(pmop->op_pmflags), (regex_charset)SvIV(reflags));
4746         }
4747     }
4748
4749
4750 #ifdef USE_ITHREADS
4751     assert(SvPOK(PL_regex_pad[0]));
4752     if (SvCUR(PL_regex_pad[0])) {
4753         /* Pop off the "packed" IV from the end.  */
4754         SV *const repointer_list = PL_regex_pad[0];
4755         const char *p = SvEND(repointer_list) - sizeof(IV);
4756         const IV offset = *((IV*)p);
4757
4758         assert(SvCUR(repointer_list) % sizeof(IV) == 0);
4759
4760         SvEND_set(repointer_list, p);
4761
4762         pmop->op_pmoffset = offset;
4763         /* This slot should be free, so assert this:  */
4764         assert(PL_regex_pad[offset] == &PL_sv_undef);
4765     } else {
4766         SV * const repointer = &PL_sv_undef;
4767         av_push(PL_regex_padav, repointer);
4768         pmop->op_pmoffset = av_tindex(PL_regex_padav);
4769         PL_regex_pad = AvARRAY(PL_regex_padav);
4770     }
4771 #endif
4772
4773     return CHECKOP(type, pmop);
4774 }
4775
4776 /* Given some sort of match op o, and an expression expr containing a
4777  * pattern, either compile expr into a regex and attach it to o (if it's
4778  * constant), or convert expr into a runtime regcomp op sequence (if it's
4779  * not)
4780  *
4781  * isreg indicates that the pattern is part of a regex construct, eg
4782  * $x =~ /pattern/ or split /pattern/, as opposed to $x =~ $pattern or
4783  * split "pattern", which aren't. In the former case, expr will be a list
4784  * if the pattern contains more than one term (eg /a$b/) or if it contains
4785  * a replacement, ie s/// or tr///.
4786  *
4787  * When the pattern has been compiled within a new anon CV (for
4788  * qr/(?{...})/ ), then floor indicates the savestack level just before
4789  * the new sub was created
4790  */
4791
4792 OP *
4793 Perl_pmruntime(pTHX_ OP *o, OP *expr, bool isreg, I32 floor)
4794 {
4795     dVAR;
4796     PMOP *pm;
4797     LOGOP *rcop;
4798     I32 repl_has_vars = 0;
4799     OP* repl = NULL;
4800     bool is_trans = (o->op_type == OP_TRANS || o->op_type == OP_TRANSR);
4801     bool is_compiletime;
4802     bool has_code;
4803
4804     PERL_ARGS_ASSERT_PMRUNTIME;
4805
4806     /* for s/// and tr///, last element in list is the replacement; pop it */
4807
4808     if (is_trans || o->op_type == OP_SUBST) {
4809         OP* kid;
4810         repl = cLISTOPx(expr)->op_last;
4811         kid = cLISTOPx(expr)->op_first;
4812         while (kid->op_sibling != repl)
4813             kid = kid->op_sibling;
4814         kid->op_sibling = NULL;
4815         cLISTOPx(expr)->op_last = kid;
4816     }
4817
4818     /* for TRANS, convert LIST/PUSH/CONST into CONST, and pass to pmtrans() */
4819
4820     if (is_trans) {
4821         OP* const oe = expr;
4822         assert(expr->op_type == OP_LIST);
4823         assert(cLISTOPx(expr)->op_first->op_type == OP_PUSHMARK);
4824         assert(cLISTOPx(expr)->op_first->op_sibling == cLISTOPx(expr)->op_last);
4825         expr = cLISTOPx(oe)->op_last;
4826         cLISTOPx(oe)->op_first->op_sibling = NULL;
4827         cLISTOPx(oe)->op_last = NULL;
4828         op_free(oe);
4829
4830         return pmtrans(o, expr, repl);
4831     }
4832
4833     /* find whether we have any runtime or code elements;
4834      * at the same time, temporarily set the op_next of each DO block;
4835      * then when we LINKLIST, this will cause the DO blocks to be excluded
4836      * from the op_next chain (and from having LINKLIST recursively
4837      * applied to them). We fix up the DOs specially later */
4838
4839     is_compiletime = 1;
4840     has_code = 0;
4841     if (expr->op_type == OP_LIST) {
4842         OP *o;
4843         for (o = cLISTOPx(expr)->op_first; o; o = o->op_sibling) {
4844             if (o->op_type == OP_NULL && (o->op_flags & OPf_SPECIAL)) {
4845                 has_code = 1;
4846                 assert(!o->op_next && o->op_sibling);
4847                 o->op_next = o->op_sibling;
4848             }
4849             else if (o->op_type != OP_CONST && o->op_type != OP_PUSHMARK)
4850                 is_compiletime = 0;
4851         }
4852     }
4853     else if (expr->op_type != OP_CONST)
4854         is_compiletime = 0;
4855
4856     LINKLIST(expr);
4857
4858     /* fix up DO blocks; treat each one as a separate little sub;
4859      * also, mark any arrays as LIST/REF */
4860
4861     if (expr->op_type == OP_LIST) {
4862         OP *o;
4863         for (o = cLISTOPx(expr)->op_first; o; o = o->op_sibling) {
4864
4865             if (o->op_type == OP_PADAV || o->op_type == OP_RV2AV) {
4866                 assert( !(o->op_flags  & OPf_WANT));
4867                 /* push the array rather than its contents. The regex
4868                  * engine will retrieve and join the elements later */
4869                 o->op_flags |= (OPf_WANT_LIST | OPf_REF);
4870                 continue;
4871             }
4872
4873             if (!(o->op_type == OP_NULL && (o->op_flags & OPf_SPECIAL)))
4874                 continue;
4875             o->op_next = NULL; /* undo temporary hack from above */
4876             scalar(o);
4877             LINKLIST(o);
4878             if (cLISTOPo->op_first->op_type == OP_LEAVE) {
4879                 LISTOP *leaveop = cLISTOPx(cLISTOPo->op_first);
4880                 /* skip ENTER */
4881                 assert(leaveop->op_first->op_type == OP_ENTER);
4882                 assert(leaveop->op_first->op_sibling);
4883                 o->op_next = leaveop->op_first->op_sibling;
4884                 /* skip leave */
4885                 assert(leaveop->op_flags & OPf_KIDS);
4886                 assert(leaveop->op_last->op_next == (OP*)leaveop);
4887                 leaveop->op_next = NULL; /* stop on last op */
4888                 op_null((OP*)leaveop);
4889             }
4890             else {
4891                 /* skip SCOPE */
4892                 OP *scope = cLISTOPo->op_first;
4893                 assert(scope->op_type == OP_SCOPE);
4894                 assert(scope->op_flags & OPf_KIDS);
4895                 scope->op_next = NULL; /* stop on last op */
4896                 op_null(scope);
4897             }
4898             /* have to peep the DOs individually as we've removed it from
4899              * the op_next chain */
4900             CALL_PEEP(o);
4901             S_prune_chain_head(aTHX_ &(o->op_next));
4902             if (is_compiletime)
4903                 /* runtime finalizes as part of finalizing whole tree */
4904                 finalize_optree(o);
4905         }
4906     }
4907     else if (expr->op_type == OP_PADAV || expr->op_type == OP_RV2AV) {
4908         assert( !(expr->op_flags  & OPf_WANT));
4909         /* push the array rather than its contents. The regex
4910          * engine will retrieve and join the elements later */
4911         expr->op_flags |= (OPf_WANT_LIST | OPf_REF);
4912     }
4913
4914     PL_hints |= HINT_BLOCK_SCOPE;
4915     pm = (PMOP*)o;
4916     assert(floor==0 || (pm->op_pmflags & PMf_HAS_CV));
4917
4918     if (is_compiletime) {
4919         U32 rx_flags = pm->op_pmflags & RXf_PMf_COMPILETIME;
4920         regexp_engine const *eng = current_re_engine();
4921
4922         if (o->op_flags & OPf_SPECIAL)
4923             rx_flags |= RXf_SPLIT;
4924
4925         if (!has_code || !eng->op_comp) {
4926             /* compile-time simple constant pattern */
4927
4928             if ((pm->op_pmflags & PMf_HAS_CV) && !has_code) {
4929                 /* whoops! we guessed that a qr// had a code block, but we
4930                  * were wrong (e.g. /[(?{}]/ ). Throw away the PL_compcv
4931                  * that isn't required now. Note that we have to be pretty
4932                  * confident that nothing used that CV's pad while the
4933                  * regex was parsed */
4934                 assert(AvFILLp(PL_comppad) == 0); /* just @_ */
4935                 /* But we know that one op is using this CV's slab. */
4936                 cv_forget_slab(PL_compcv);
4937                 LEAVE_SCOPE(floor);
4938                 pm->op_pmflags &= ~PMf_HAS_CV;
4939             }
4940
4941             PM_SETRE(pm,
4942                 eng->op_comp
4943                     ? eng->op_comp(aTHX_ NULL, 0, expr, eng, NULL, NULL,
4944                                         rx_flags, pm->op_pmflags)
4945                     : Perl_re_op_compile(aTHX_ NULL, 0, expr, eng, NULL, NULL,
4946                                         rx_flags, pm->op_pmflags)
4947             );
4948 #ifdef PERL_MAD
4949             op_getmad(expr,(OP*)pm,'e');
4950 #else
4951             op_free(expr);
4952 #endif
4953         }
4954         else {
4955             /* compile-time pattern that includes literal code blocks */
4956             REGEXP* re = eng->op_comp(aTHX_ NULL, 0, expr, eng, NULL, NULL,
4957                         rx_flags,
4958                         (pm->op_pmflags |
4959                             ((PL_hints & HINT_RE_EVAL) ? PMf_USE_RE_EVAL : 0))
4960                     );
4961             PM_SETRE(pm, re);
4962             if (pm->op_pmflags & PMf_HAS_CV) {
4963                 CV *cv;
4964                 /* this QR op (and the anon sub we embed it in) is never
4965                  * actually executed. It's just a placeholder where we can
4966                  * squirrel away expr in op_code_list without the peephole
4967                  * optimiser etc processing it for a second time */
4968                 OP *qr = newPMOP(OP_QR, 0);
4969                 ((PMOP*)qr)->op_code_list = expr;
4970
4971                 /* handle the implicit sub{} wrapped round the qr/(?{..})/ */
4972                 SvREFCNT_inc_simple_void(PL_compcv);
4973                 cv = newATTRSUB(floor, 0, NULL, NULL, qr);
4974                 ReANY(re)->qr_anoncv = cv;
4975
4976                 /* attach the anon CV to the pad so that
4977                  * pad_fixup_inner_anons() can find it */
4978                 (void)pad_add_anon(cv, o->op_type);
4979                 SvREFCNT_inc_simple_void(cv);
4980             }
4981             else {
4982                 pm->op_code_list = expr;
4983             }
4984         }
4985     }
4986     else {
4987         /* runtime pattern: build chain of regcomp etc ops */
4988         bool reglist;
4989         PADOFFSET cv_targ = 0;
4990
4991         reglist = isreg && expr->op_type == OP_LIST;
4992         if (reglist)
4993             op_null(expr);
4994
4995         if (has_code) {
4996             pm->op_code_list = expr;
4997             /* don't free op_code_list; its ops are embedded elsewhere too */
4998             pm->op_pmflags |= PMf_CODELIST_PRIVATE;
4999         }
5000
5001         if (o->op_flags & OPf_SPECIAL)
5002             pm->op_pmflags |= PMf_SPLIT;
5003
5004         /* the OP_REGCMAYBE is a placeholder in the non-threaded case
5005          * to allow its op_next to be pointed past the regcomp and
5006          * preceding stacking ops;
5007          * OP_REGCRESET is there to reset taint before executing the
5008          * stacking ops */
5009         if (pm->op_pmflags & PMf_KEEP || TAINTING_get)
5010             expr = newUNOP((TAINTING_get ? OP_REGCRESET : OP_REGCMAYBE),0,expr);
5011
5012         if (pm->op_pmflags & PMf_HAS_CV) {
5013             /* we have a runtime qr with literal code. This means
5014              * that the qr// has been wrapped in a new CV, which
5015              * means that runtime consts, vars etc will have been compiled
5016              * against a new pad. So... we need to execute those ops
5017              * within the environment of the new CV. So wrap them in a call
5018              * to a new anon sub. i.e. for
5019              *
5020              *     qr/a$b(?{...})/,
5021              *
5022              * we build an anon sub that looks like
5023              *
5024              *     sub { "a", $b, '(?{...})' }
5025              *
5026              * and call it, passing the returned list to regcomp.
5027              * Or to put it another way, the list of ops that get executed
5028              * are:
5029              *
5030              *     normal              PMf_HAS_CV
5031              *     ------              -------------------
5032              *                         pushmark (for regcomp)
5033              *                         pushmark (for entersub)
5034              *                         pushmark (for refgen)
5035              *                         anoncode
5036              *                         refgen
5037              *                         entersub
5038              *     regcreset                  regcreset
5039              *     pushmark                   pushmark
5040              *     const("a")                 const("a")
5041              *     gvsv(b)                    gvsv(b)
5042              *     const("(?{...})")          const("(?{...})")
5043              *                                leavesub
5044              *     regcomp             regcomp
5045              */
5046
5047             SvREFCNT_inc_simple_void(PL_compcv);
5048             /* these lines are just an unrolled newANONATTRSUB */
5049             expr = newSVOP(OP_ANONCODE, 0,
5050                     MUTABLE_SV(newATTRSUB(floor, 0, NULL, NULL, expr)));
5051             cv_targ = expr->op_targ;
5052             expr = newUNOP(OP_REFGEN, 0, expr);
5053
5054             expr = list(force_list(newUNOP(OP_ENTERSUB, 0, scalar(expr))));
5055         }
5056
5057         NewOp(1101, rcop, 1, LOGOP);
5058         rcop->op_type = OP_REGCOMP;
5059         rcop->op_ppaddr = PL_ppaddr[OP_REGCOMP];
5060         rcop->op_first = scalar(expr);
5061         rcop->op_flags |= OPf_KIDS
5062                             | ((PL_hints & HINT_RE_EVAL) ? OPf_SPECIAL : 0)
5063                             | (reglist ? OPf_STACKED : 0);
5064         rcop->op_private = 0;
5065         rcop->op_other = o;
5066         rcop->op_targ = cv_targ;
5067
5068         /* /$x/ may cause an eval, since $x might be qr/(?{..})/  */
5069         if (PL_hints & HINT_RE_EVAL) PL_cv_has_eval = 1;
5070
5071         /* establish postfix order */
5072         if (expr->op_type == OP_REGCRESET || expr->op_type == OP_REGCMAYBE) {
5073             LINKLIST(expr);
5074             rcop->op_next = expr;
5075             ((UNOP*)expr)->op_first->op_next = (OP*)rcop;
5076         }
5077         else {
5078             rcop->op_next = LINKLIST(expr);
5079             expr->op_next = (OP*)rcop;
5080         }
5081
5082         op_prepend_elem(o->op_type, scalar((OP*)rcop), o);
5083     }
5084
5085     if (repl) {
5086         OP *curop = repl;
5087         bool konst;
5088         /* If we are looking at s//.../e with a single statement, get past
5089            the implicit do{}. */
5090         if (curop->op_type == OP_NULL && curop->op_flags & OPf_KIDS
5091          && cUNOPx(curop)->op_first->op_type == OP_SCOPE
5092          && cUNOPx(curop)->op_first->op_flags & OPf_KIDS) {
5093             OP *kid = cUNOPx(cUNOPx(curop)->op_first)->op_first;
5094             if (kid->op_type == OP_NULL && kid->op_sibling
5095              && !kid->op_sibling->op_sibling)
5096                 curop = kid->op_sibling;
5097         }
5098         if (curop->op_type == OP_CONST)
5099             konst = TRUE;
5100         else if (( (curop->op_type == OP_RV2SV ||
5101                     curop->op_type == OP_RV2AV ||
5102                     curop->op_type == OP_RV2HV ||
5103                     curop->op_type == OP_RV2GV)
5104                    && cUNOPx(curop)->op_first
5105                    && cUNOPx(curop)->op_first->op_type == OP_GV )
5106                 || curop->op_type == OP_PADSV
5107                 || curop->op_type == OP_PADAV
5108                 || curop->op_type == OP_PADHV
5109                 || curop->op_type == OP_PADANY) {
5110             repl_has_vars = 1;
5111             konst = TRUE;
5112         }
5113         else konst = FALSE;
5114         if (konst
5115             && !(repl_has_vars
5116                  && (!PM_GETRE(pm)
5117                      || !RX_PRELEN(PM_GETRE(pm))
5118                      || RX_EXTFLAGS(PM_GETRE(pm)) & RXf_EVAL_SEEN)))
5119         {
5120             pm->op_pmflags |= PMf_CONST;        /* const for long enough */
5121             op_prepend_elem(o->op_type, scalar(repl), o);
5122         }
5123         else {
5124             NewOp(1101, rcop, 1, LOGOP);
5125             rcop->op_type = OP_SUBSTCONT;
5126             rcop->op_ppaddr = PL_ppaddr[OP_SUBSTCONT];
5127             rcop->op_first = scalar(repl);
5128             rcop->op_flags |= OPf_KIDS;
5129             rcop->op_private = 1;
5130             rcop->op_other = o;
5131
5132             /* establish postfix order */
5133             rcop->op_next = LINKLIST(repl);
5134             repl->op_next = (OP*)rcop;
5135
5136             pm->op_pmreplrootu.op_pmreplroot = scalar((OP*)rcop);
5137             assert(!(pm->op_pmflags & PMf_ONCE));
5138             pm->op_pmstashstartu.op_pmreplstart = LINKLIST(rcop);
5139             rcop->op_next = 0;
5140         }
5141     }
5142
5143     return (OP*)pm;
5144 }
5145
5146 /*
5147 =for apidoc Am|OP *|newSVOP|I32 type|I32 flags|SV *sv
5148
5149 Constructs, checks, and returns an op of any type that involves an
5150 embedded SV.  I<type> is the opcode.  I<flags> gives the eight bits
5151 of C<op_flags>.  I<sv> gives the SV to embed in the op; this function
5152 takes ownership of one reference to it.
5153
5154 =cut
5155 */
5156
5157 OP *
5158 Perl_newSVOP(pTHX_ I32 type, I32 flags, SV *sv)
5159 {
5160     dVAR;
5161     SVOP *svop;
5162
5163     PERL_ARGS_ASSERT_NEWSVOP;
5164
5165     assert((PL_opargs[type] & OA_CLASS_MASK) == OA_SVOP
5166         || (PL_opargs[type] & OA_CLASS_MASK) == OA_PVOP_OR_SVOP
5167         || (PL_opargs[type] & OA_CLASS_MASK) == OA_FILESTATOP);
5168
5169     NewOp(1101, svop, 1, SVOP);
5170     svop->op_type = (OPCODE)type;
5171     svop->op_ppaddr = PL_ppaddr[type];
5172     svop->op_sv = sv;
5173     svop->op_next = (OP*)svop;
5174     svop->op_flags = (U8)flags;
5175     svop->op_private = (U8)(0 | (flags >> 8));
5176     if (PL_opargs[type] & OA_RETSCALAR)
5177         scalar((OP*)svop);
5178     if (PL_opargs[type] & OA_TARGET)
5179         svop->op_targ = pad_alloc(type, SVs_PADTMP);
5180     return CHECKOP(type, svop);
5181 }
5182
5183 #ifdef USE_ITHREADS
5184
5185 /*
5186 =for apidoc Am|OP *|newPADOP|I32 type|I32 flags|SV *sv
5187
5188 Constructs, checks, and returns an op of any type that involves a
5189 reference to a pad element.  I<type> is the opcode.  I<flags> gives the
5190 eight bits of C<op_flags>.  A pad slot is automatically allocated, and
5191 is populated with I<sv>; this function takes ownership of one reference
5192 to it.
5193
5194 This function only exists if Perl has been compiled to use ithreads.
5195
5196 =cut
5197 */
5198
5199 OP *
5200 Perl_newPADOP(pTHX_ I32 type, I32 flags, SV *sv)
5201 {
5202     dVAR;
5203     PADOP *padop;
5204
5205     PERL_ARGS_ASSERT_NEWPADOP;
5206
5207     assert((PL_opargs[type] & OA_CLASS_MASK) == OA_SVOP
5208         || (PL_opargs[type] & OA_CLASS_MASK) == OA_PVOP_OR_SVOP
5209         || (PL_opargs[type] & OA_CLASS_MASK) == OA_FILESTATOP);
5210
5211     NewOp(1101, padop, 1, PADOP);
5212     padop->op_type = (OPCODE)type;
5213     padop->op_ppaddr = PL_ppaddr[type];
5214     padop->op_padix = pad_alloc(type, SVs_PADTMP);
5215     SvREFCNT_dec(PAD_SVl(padop->op_padix));
5216     PAD_SETSV(padop->op_padix, sv);
5217     assert(sv);
5218     padop->op_next = (OP*)padop;
5219     padop->op_flags = (U8)flags;
5220     if (PL_opargs[type] & OA_RETSCALAR)
5221         scalar((OP*)padop);
5222     if (PL_opargs[type] & OA_TARGET)
5223         padop->op_targ = pad_alloc(type, SVs_PADTMP);
5224     return CHECKOP(type, padop);
5225 }
5226
5227 #endif /* USE_ITHREADS */
5228
5229 /*
5230 =for apidoc Am|OP *|newGVOP|I32 type|I32 flags|GV *gv
5231
5232 Constructs, checks, and returns an op of any type that involves an
5233 embedded reference to a GV.  I<type> is the opcode.  I<flags> gives the
5234 eight bits of C<op_flags>.  I<gv> identifies the GV that the op should
5235 reference; calling this function does not transfer ownership of any
5236 reference to it.
5237
5238 =cut
5239 */
5240
5241 OP *
5242 Perl_newGVOP(pTHX_ I32 type, I32 flags, GV *gv)
5243 {
5244     dVAR;
5245
5246     PERL_ARGS_ASSERT_NEWGVOP;
5247
5248 #ifdef USE_ITHREADS
5249     GvIN_PAD_on(gv);
5250     return newPADOP(type, flags, SvREFCNT_inc_simple_NN(gv));
5251 #else
5252     return newSVOP(type, flags, SvREFCNT_inc_simple_NN(gv));
5253 #endif
5254 }
5255
5256 /*
5257 =for apidoc Am|OP *|newPVOP|I32 type|I32 flags|char *pv
5258
5259 Constructs, checks, and returns an op of any type that involves an
5260 embedded C-level pointer (PV).  I<type> is the opcode.  I<flags> gives
5261 the eight bits of C<op_flags>.  I<pv> supplies the C-level pointer, which
5262 must have been allocated using C<PerlMemShared_malloc>; the memory will
5263 be freed when the op is destroyed.
5264
5265 =cut
5266 */
5267
5268 OP *
5269 Perl_newPVOP(pTHX_ I32 type, I32 flags, char *pv)
5270 {
5271     dVAR;
5272     const bool utf8 = cBOOL(flags & SVf_UTF8);
5273     PVOP *pvop;
5274
5275     flags &= ~SVf_UTF8;
5276
5277     assert((PL_opargs[type] & OA_CLASS_MASK) == OA_PVOP_OR_SVOP
5278         || type == OP_RUNCV
5279         || (PL_opargs[type] & OA_CLASS_MASK) == OA_LOOPEXOP);
5280
5281     NewOp(1101, pvop, 1, PVOP);
5282     pvop->op_type = (OPCODE)type;
5283     pvop->op_ppaddr = PL_ppaddr[type];
5284     pvop->op_pv = pv;
5285     pvop->op_next = (OP*)pvop;
5286     pvop->op_flags = (U8)flags;
5287     pvop->op_private = utf8 ? OPpPV_IS_UTF8 : 0;
5288     if (PL_opargs[type] & OA_RETSCALAR)
5289         scalar((OP*)pvop);
5290     if (PL_opargs[type] & OA_TARGET)
5291         pvop->op_targ = pad_alloc(type, SVs_PADTMP);
5292     return CHECKOP(type, pvop);
5293 }
5294
5295 #ifdef PERL_MAD
5296 OP*
5297 #else
5298 void
5299 #endif
5300 Perl_package(pTHX_ OP *o)
5301 {
5302     dVAR;
5303     SV *const sv = cSVOPo->op_sv;
5304 #ifdef PERL_MAD
5305     OP *pegop;
5306 #endif
5307
5308     PERL_ARGS_ASSERT_PACKAGE;
5309
5310     SAVEGENERICSV(PL_curstash);
5311     save_item(PL_curstname);
5312
5313     PL_curstash = (HV *)SvREFCNT_inc(gv_stashsv(sv, GV_ADD));
5314
5315     sv_setsv(PL_curstname, sv);
5316
5317     PL_hints |= HINT_BLOCK_SCOPE;
5318     PL_parser->copline = NOLINE;
5319     PL_parser->expect = XSTATE;
5320
5321 #ifndef PERL_MAD
5322     op_free(o);
5323 #else
5324     if (!PL_madskills) {
5325         op_free(o);
5326         return NULL;
5327     }
5328
5329     pegop = newOP(OP_NULL,0);
5330     op_getmad(o,pegop,'P');
5331     return pegop;
5332 #endif
5333 }
5334
5335 void
5336 Perl_package_version( pTHX_ OP *v )
5337 {
5338     dVAR;
5339     U32 savehints = PL_hints;
5340     PERL_ARGS_ASSERT_PACKAGE_VERSION;
5341     PL_hints &= ~HINT_STRICT_VARS;
5342     sv_setsv( GvSV(gv_fetchpvs("VERSION", GV_ADDMULTI, SVt_PV)), cSVOPx(v)->op_sv );
5343     PL_hints = savehints;
5344     op_free(v);
5345 }
5346
5347 #ifdef PERL_MAD
5348 OP*
5349 #else
5350 void
5351 #endif
5352 Perl_utilize(pTHX_ int aver, I32 floor, OP *version, OP *idop, OP *arg)
5353 {
5354     dVAR;
5355     OP *pack;
5356     OP *imop;
5357     OP *veop;
5358 #ifdef PERL_MAD
5359     OP *pegop = PL_madskills ? newOP(OP_NULL,0) : NULL;
5360 #endif
5361     SV *use_version = NULL;
5362
5363     PERL_ARGS_ASSERT_UTILIZE;
5364
5365     if (idop->op_type != OP_CONST)
5366         Perl_croak(aTHX_ "Module name must be constant");
5367
5368     if (PL_madskills)
5369         op_getmad(idop,pegop,'U');
5370
5371     veop = NULL;
5372
5373     if (version) {
5374         SV * const vesv = ((SVOP*)version)->op_sv;
5375
5376         if (PL_madskills)
5377             op_getmad(version,pegop,'V');
5378         if (!arg && !SvNIOKp(vesv)) {
5379             arg = version;
5380         }
5381         else {
5382             OP *pack;
5383             SV *meth;
5384
5385             if (version->op_type != OP_CONST || !SvNIOKp(vesv))
5386                 Perl_croak(aTHX_ "Version number must be a constant number");
5387
5388             /* Make copy of idop so we don't free it twice */
5389             pack = newSVOP(OP_CONST, 0, newSVsv(((SVOP*)idop)->op_sv));
5390
5391             /* Fake up a method call to VERSION */
5392             meth = newSVpvs_share("VERSION");
5393             veop = convert(OP_ENTERSUB, OPf_STACKED|OPf_SPECIAL,
5394                             op_append_elem(OP_LIST,
5395                                         op_prepend_elem(OP_LIST, pack, list(version)),
5396                                         newSVOP(OP_METHOD_NAMED, 0, meth)));
5397         }
5398     }
5399
5400     /* Fake up an import/unimport */
5401     if (arg && arg->op_type == OP_STUB) {
5402         if (PL_madskills)
5403             op_getmad(arg,pegop,'S');
5404         imop = arg;             /* no import on explicit () */
5405     }
5406     else if (SvNIOKp(((SVOP*)idop)->op_sv)) {
5407         imop = NULL;            /* use 5.0; */
5408         if (aver)
5409             use_version = ((SVOP*)idop)->op_sv;
5410         else
5411             idop->op_private |= OPpCONST_NOVER;
5412     }
5413     else {
5414         SV *meth;
5415
5416         if (PL_madskills)
5417             op_getmad(arg,pegop,'A');
5418
5419         /* Make copy of idop so we don't free it twice */
5420         pack = newSVOP(OP_CONST, 0, newSVsv(((SVOP*)idop)->op_sv));
5421
5422         /* Fake up a method call to import/unimport */
5423         meth = aver
5424             ? newSVpvs_share("import") : newSVpvs_share("unimport");
5425         imop = convert(OP_ENTERSUB, OPf_STACKED|OPf_SPECIAL,
5426                        op_append_elem(OP_LIST,
5427                                    op_prepend_elem(OP_LIST, pack, list(arg)),
5428                                    newSVOP(OP_METHOD_NAMED, 0, meth)));
5429     }
5430
5431     /* Fake up the BEGIN {}, which does its thing immediately. */
5432     newATTRSUB(floor,
5433         newSVOP(OP_CONST, 0, newSVpvs_share("BEGIN")),
5434         NULL,
5435         NULL,
5436         op_append_elem(OP_LINESEQ,
5437             op_append_elem(OP_LINESEQ,
5438                 newSTATEOP(0, NULL, newUNOP(OP_REQUIRE, 0, idop)),
5439                 newSTATEOP(0, NULL, veop)),
5440             newSTATEOP(0, NULL, imop) ));
5441
5442     if (use_version) {
5443         /* Enable the
5444          * feature bundle that corresponds to the required version. */
5445         use_version = sv_2mortal(new_version(use_version));
5446         S_enable_feature_bundle(aTHX_ use_version);
5447
5448         /* If a version >= 5.11.0 is requested, strictures are on by default! */
5449         if (vcmp(use_version,
5450                  sv_2mortal(upg_version(newSVnv(5.011000), FALSE))) >= 0) {
5451             if (!(PL_hints & HINT_EXPLICIT_STRICT_REFS))
5452                 PL_hints |= HINT_STRICT_REFS;
5453             if (!(PL_hints & HINT_EXPLICIT_STRICT_SUBS))
5454                 PL_hints |= HINT_STRICT_SUBS;
5455             if (!(PL_hints & HINT_EXPLICIT_STRICT_VARS))
5456                 PL_hints |= HINT_STRICT_VARS;
5457         }
5458         /* otherwise they are off */
5459         else {
5460             if (!(PL_hints & HINT_EXPLICIT_STRICT_REFS))
5461                 PL_hints &= ~HINT_STRICT_REFS;
5462             if (!(PL_hints & HINT_EXPLICIT_STRICT_SUBS))
5463                 PL_hints &= ~HINT_STRICT_SUBS;
5464             if (!(PL_hints & HINT_EXPLICIT_STRICT_VARS))
5465                 PL_hints &= ~HINT_STRICT_VARS;
5466         }
5467     }
5468
5469     /* The "did you use incorrect case?" warning used to be here.
5470      * The problem is that on case-insensitive filesystems one
5471      * might get false positives for "use" (and "require"):
5472      * "use Strict" or "require CARP" will work.  This causes
5473      * portability problems for the script: in case-strict
5474      * filesystems the script will stop working.
5475      *
5476      * The "incorrect case" warning checked whether "use Foo"
5477      * imported "Foo" to your namespace, but that is wrong, too:
5478      * there is no requirement nor promise in the language that
5479      * a Foo.pm should or would contain anything in package "Foo".
5480      *
5481      * There is very little Configure-wise that can be done, either:
5482      * the case-sensitivity of the build filesystem of Perl does not
5483      * help in guessing the case-sensitivity of the runtime environment.
5484      */
5485
5486     PL_hints |= HINT_BLOCK_SCOPE;
5487     PL_parser->copline = NOLINE;
5488     PL_parser->expect = XSTATE;
5489     PL_cop_seqmax++; /* Purely for B::*'s benefit */
5490     if (PL_cop_seqmax == PERL_PADSEQ_INTRO) /* not a legal value */
5491         PL_cop_seqmax++;
5492
5493 #ifdef PERL_MAD
5494     return pegop;
5495 #endif
5496 }
5497
5498 /*
5499 =head1 Embedding Functions
5500
5501 =for apidoc load_module
5502
5503 Loads the module whose name is pointed to by the string part of name.
5504 Note that the actual module name, not its filename, should be given.
5505 Eg, "Foo::Bar" instead of "Foo/Bar.pm".  flags can be any of
5506 PERL_LOADMOD_DENY, PERL_LOADMOD_NOIMPORT, or PERL_LOADMOD_IMPORT_OPS
5507 (or 0 for no flags).  ver, if specified
5508 and not NULL, provides version semantics
5509 similar to C<use Foo::Bar VERSION>.  The optional trailing SV*
5510 arguments can be used to specify arguments to the module's import()
5511 method, similar to C<use Foo::Bar VERSION LIST>.  They must be
5512 terminated with a final NULL pointer.  Note that this list can only
5513 be omitted when the PERL_LOADMOD_NOIMPORT flag has been used.
5514 Otherwise at least a single NULL pointer to designate the default
5515 import list is required.
5516
5517 The reference count for each specified C<SV*> parameter is decremented.
5518
5519 =cut */
5520
5521 void
5522 Perl_load_module(pTHX_ U32 flags, SV *name, SV *ver, ...)
5523 {
5524     va_list args;
5525
5526     PERL_ARGS_ASSERT_LOAD_MODULE;
5527
5528     va_start(args, ver);
5529     vload_module(flags, name, ver, &args);
5530     va_end(args);
5531 }
5532
5533 #ifdef PERL_IMPLICIT_CONTEXT
5534 void
5535 Perl_load_module_nocontext(U32 flags, SV *name, SV *ver, ...)
5536 {
5537     dTHX;
5538     va_list args;
5539     PERL_ARGS_ASSERT_LOAD_MODULE_NOCONTEXT;
5540     va_start(args, ver);
5541     vload_module(flags, name, ver, &args);
5542     va_end(args);
5543 }
5544 #endif
5545
5546 void
5547 Perl_vload_module(pTHX_ U32 flags, SV *name, SV *ver, va_list *args)
5548 {
5549     dVAR;
5550     OP *veop, *imop;
5551     OP * const modname = newSVOP(OP_CONST, 0, name);
5552
5553     PERL_ARGS_ASSERT_VLOAD_MODULE;
5554
5555     modname->op_private |= OPpCONST_BARE;
5556     if (ver) {
5557         veop = newSVOP(OP_CONST, 0, ver);
5558     }
5559     else
5560         veop = NULL;
5561     if (flags & PERL_LOADMOD_NOIMPORT) {
5562         imop = sawparens(newNULLLIST());
5563     }
5564     else if (flags & PERL_LOADMOD_IMPORT_OPS) {
5565         imop = va_arg(*args, OP*);
5566     }
5567     else {
5568         SV *sv;
5569         imop = NULL;
5570         sv = va_arg(*args, SV*);
5571         while (sv) {
5572             imop = op_append_elem(OP_LIST, imop, newSVOP(OP_CONST, 0, sv));
5573             sv = va_arg(*args, SV*);
5574         }
5575     }
5576
5577     /* utilize() fakes up a BEGIN { require ..; import ... }, so make sure
5578      * that it has a PL_parser to play with while doing that, and also
5579      * that it doesn't mess with any existing parser, by creating a tmp
5580      * new parser with lex_start(). This won't actually be used for much,
5581      * since pp_require() will create another parser for the real work.
5582      * The ENTER/LEAVE pair protect callers from any side effects of use.  */
5583
5584     ENTER;
5585     SAVEVPTR(PL_curcop);
5586     lex_start(NULL, NULL, LEX_START_SAME_FILTER);
5587     utilize(!(flags & PERL_LOADMOD_DENY), start_subparse(FALSE, 0),
5588             veop, modname, imop);
5589     LEAVE;
5590 }
5591
5592 PERL_STATIC_INLINE OP *
5593 S_new_entersubop(pTHX_ GV *gv, OP *arg)
5594 {
5595     return newUNOP(OP_ENTERSUB, OPf_STACKED,
5596                    newLISTOP(OP_LIST, 0, arg,
5597                              newUNOP(OP_RV2CV, 0,
5598                                      newGVOP(OP_GV, 0, gv))));
5599 }
5600
5601 OP *
5602 Perl_dofile(pTHX_ OP *term, I32 force_builtin)
5603 {
5604     dVAR;
5605     OP *doop;
5606     GV *gv;
5607
5608     PERL_ARGS_ASSERT_DOFILE;
5609
5610     if (!force_builtin && (gv = gv_override("do", 2))) {
5611         doop = S_new_entersubop(aTHX_ gv, term);
5612     }
5613     else {
5614         doop = newUNOP(OP_DOFILE, 0, scalar(term));
5615     }
5616     return doop;
5617 }
5618
5619 /*
5620 =head1 Optree construction
5621
5622 =for apidoc Am|OP *|newSLICEOP|I32 flags|OP *subscript|OP *listval
5623
5624 Constructs, checks, and returns an C<lslice> (list slice) op.  I<flags>
5625 gives the eight bits of C<op_flags>, except that C<OPf_KIDS> will
5626 be set automatically, and, shifted up eight bits, the eight bits of
5627 C<op_private>, except that the bit with value 1 or 2 is automatically
5628 set as required.  I<listval> and I<subscript> supply the parameters of
5629 the slice; they are consumed by this function and become part of the
5630 constructed op tree.
5631
5632 =cut
5633 */
5634
5635 OP *
5636 Perl_newSLICEOP(pTHX_ I32 flags, OP *subscript, OP *listval)
5637 {
5638     return newBINOP(OP_LSLICE, flags,
5639             list(force_list(subscript)),
5640             list(force_list(listval)) );
5641 }
5642
5643 STATIC I32
5644 S_is_list_assignment(pTHX_ const OP *o)
5645 {
5646     unsigned type;
5647     U8 flags;
5648
5649     if (!o)
5650         return TRUE;
5651
5652     if ((o->op_type == OP_NULL) && (o->op_flags & OPf_KIDS))
5653         o = cUNOPo->op_first;
5654
5655     flags = o->op_flags;
5656     type = o->op_type;
5657     if (type == OP_COND_EXPR) {
5658         const I32 t = is_list_assignment(cLOGOPo->op_first->op_sibling);
5659         const I32 f = is_list_assignment(cLOGOPo->op_first->op_sibling->op_sibling);
5660
5661         if (t && f)
5662             return TRUE;
5663         if (t || f)
5664             yyerror("Assignment to both a list and a scalar");
5665         return FALSE;
5666     }
5667
5668     if (type == OP_LIST &&
5669         (flags & OPf_WANT) == OPf_WANT_SCALAR &&
5670         o->op_private & OPpLVAL_INTRO)
5671         return FALSE;
5672
5673     if (type == OP_LIST || flags & OPf_PARENS ||
5674         type == OP_RV2AV || type == OP_RV2HV ||
5675         type == OP_ASLICE || type == OP_HSLICE ||
5676         type == OP_KVASLICE || type == OP_KVHSLICE)
5677         return TRUE;
5678
5679     if (type == OP_PADAV || type == OP_PADHV)
5680         return TRUE;
5681
5682     if (type == OP_RV2SV)
5683         return FALSE;
5684
5685     return FALSE;
5686 }
5687
5688 /*
5689   Helper function for newASSIGNOP to detection commonality between the
5690   lhs and the rhs.  Marks all variables with PL_generation.  If it
5691   returns TRUE the assignment must be able to handle common variables.
5692 */
5693 PERL_STATIC_INLINE bool
5694 S_aassign_common_vars(pTHX_ OP* o)
5695 {
5696     OP *curop;
5697     for (curop = cUNOPo->op_first; curop; curop=curop->op_sibling) {
5698         if (PL_opargs[curop->op_type] & OA_DANGEROUS) {
5699             if (curop->op_type == OP_GV) {
5700                 GV *gv = cGVOPx_gv(curop);
5701                 if (gv == PL_defgv
5702                     || (int)GvASSIGN_GENERATION(gv) == PL_generation)
5703                     return TRUE;
5704                 GvASSIGN_GENERATION_set(gv, PL_generation);
5705             }
5706             else if (curop->op_type == OP_PADSV ||
5707                 curop->op_type == OP_PADAV ||
5708                 curop->op_type == OP_PADHV ||
5709                 curop->op_type == OP_PADANY)
5710                 {
5711                     if (PAD_COMPNAME_GEN(curop->op_targ)
5712                         == (STRLEN)PL_generation)
5713                         return TRUE;
5714                     PAD_COMPNAME_GEN_set(curop->op_targ, PL_generation);
5715
5716                 }
5717             else if (curop->op_type == OP_RV2CV)
5718                 return TRUE;
5719             else if (curop->op_type == OP_RV2SV ||
5720                 curop->op_type == OP_RV2AV ||
5721                 curop->op_type == OP_RV2HV ||
5722                 curop->op_type == OP_RV2GV) {
5723                 if (cUNOPx(curop)->op_first->op_type != OP_GV)  /* funny deref? */
5724                     return TRUE;
5725             }
5726             else if (curop->op_type == OP_PUSHRE) {
5727                 GV *const gv =
5728 #ifdef USE_ITHREADS
5729                     ((PMOP*)curop)->op_pmreplrootu.op_pmtargetoff
5730                         ? MUTABLE_GV(PAD_SVl(((PMOP*)curop)->op_pmreplrootu.op_pmtargetoff))
5731                         : NULL;
5732 #else
5733                     ((PMOP*)curop)->op_pmreplrootu.op_pmtargetgv;
5734 #endif
5735                 if (gv) {
5736                     if (gv == PL_defgv
5737                         || (int)GvASSIGN_GENERATION(gv) == PL_generation)
5738                         return TRUE;
5739                     GvASSIGN_GENERATION_set(gv, PL_generation);
5740                 }
5741             }
5742             else
5743                 return TRUE;
5744         }
5745
5746         if (curop->op_flags & OPf_KIDS) {
5747             if (aassign_common_vars(curop))
5748                 return TRUE;
5749         }
5750     }
5751     return FALSE;
5752 }
5753
5754 /*
5755 =for apidoc Am|OP *|newASSIGNOP|I32 flags|OP *left|I32 optype|OP *right
5756
5757 Constructs, checks, and returns an assignment op.  I<left> and I<right>
5758 supply the parameters of the assignment; they are consumed by this
5759 function and become part of the constructed op tree.
5760
5761 If I<optype> is C<OP_ANDASSIGN>, C<OP_ORASSIGN>, or C<OP_DORASSIGN>, then
5762 a suitable conditional optree is constructed.  If I<optype> is the opcode
5763 of a binary operator, such as C<OP_BIT_OR>, then an op is constructed that
5764 performs the binary operation and assigns the result to the left argument.
5765 Either way, if I<optype> is non-zero then I<flags> has no effect.
5766
5767 If I<optype> is zero, then a plain scalar or list assignment is
5768 constructed.  Which type of assignment it is is automatically determined.
5769 I<flags> gives the eight bits of C<op_flags>, except that C<OPf_KIDS>
5770 will be set automatically, and, shifted up eight bits, the eight bits
5771 of C<op_private>, except that the bit with value 1 or 2 is automatically
5772 set as required.
5773
5774 =cut
5775 */
5776
5777 OP *
5778 Perl_newASSIGNOP(pTHX_ I32 flags, OP *left, I32 optype, OP *right)
5779 {
5780     dVAR;
5781     OP *o;
5782
5783     if (optype) {
5784         if (optype == OP_ANDASSIGN || optype == OP_ORASSIGN || optype == OP_DORASSIGN) {
5785             return newLOGOP(optype, 0,
5786                 op_lvalue(scalar(left), optype),
5787                 newUNOP(OP_SASSIGN, 0, scalar(right)));
5788         }
5789         else {
5790             return newBINOP(optype, OPf_STACKED,
5791                 op_lvalue(scalar(left), optype), scalar(right));
5792         }
5793     }
5794
5795     if (is_list_assignment(left)) {
5796         static const char no_list_state[] = "Initialization of state variables"
5797             " in list context currently forbidden";
5798         OP *curop;
5799         bool maybe_common_vars = TRUE;
5800
5801         if (left->op_type == OP_ASLICE || left->op_type == OP_HSLICE)
5802             left->op_private &= ~ OPpSLICEWARNING;
5803
5804         PL_modcount = 0;
5805         left = op_lvalue(left, OP_AASSIGN);
5806         curop = list(force_list(left));
5807         o = newBINOP(OP_AASSIGN, flags, list(force_list(right)), curop);
5808         o->op_private = (U8)(0 | (flags >> 8));
5809
5810         if (OP_TYPE_IS_OR_WAS(left, OP_LIST))
5811         {
5812             OP* lop = ((LISTOP*)left)->op_first;
5813             maybe_common_vars = FALSE;
5814             while (lop) {
5815                 if (lop->op_type == OP_PADSV ||
5816                     lop->op_type == OP_PADAV ||
5817                     lop->op_type == OP_PADHV ||
5818                     lop->op_type == OP_PADANY) {
5819                     if (!(lop->op_private & OPpLVAL_INTRO))
5820                         maybe_common_vars = TRUE;
5821
5822                     if (lop->op_private & OPpPAD_STATE) {
5823                         if (left->op_private & OPpLVAL_INTRO) {
5824                             /* Each variable in state($a, $b, $c) = ... */
5825                         }
5826                         else {
5827                             /* Each state variable in
5828                                (state $a, my $b, our $c, $d, undef) = ... */
5829                         }
5830                         yyerror(no_list_state);
5831                     } else {
5832                         /* Each my variable in
5833                            (state $a, my $b, our $c, $d, undef) = ... */
5834                     }
5835                 } else if (lop->op_type == OP_UNDEF ||
5836                            OP_TYPE_IS_OR_WAS(lop, OP_PUSHMARK)) {
5837                     /* undef may be interesting in
5838                        (state $a, undef, state $c) */
5839                 } else {
5840                     /* Other ops in the list. */
5841                     maybe_common_vars = TRUE;
5842                 }
5843                 lop = lop->op_sibling;
5844             }
5845         }
5846         else if ((left->op_private & OPpLVAL_INTRO)
5847                 && (   left->op_type == OP_PADSV
5848                     || left->op_type == OP_PADAV
5849                     || left->op_type == OP_PADHV
5850                     || left->op_type == OP_PADANY))
5851         {
5852             if (left->op_type == OP_PADSV) maybe_common_vars = FALSE;
5853             if (left->op_private & OPpPAD_STATE) {
5854                 /* All single variable list context state assignments, hence
5855                    state ($a) = ...
5856                    (state $a) = ...
5857                    state @a = ...
5858                    state (@a) = ...
5859                    (state @a) = ...
5860                    state %a = ...
5861                    state (%a) = ...
5862                    (state %a) = ...
5863                 */
5864                 yyerror(no_list_state);
5865             }
5866         }
5867
5868         /* PL_generation sorcery:
5869          * an assignment like ($a,$b) = ($c,$d) is easier than
5870          * ($a,$b) = ($c,$a), since there is no need for temporary vars.
5871          * To detect whether there are common vars, the global var
5872          * PL_generation is incremented for each assign op we compile.
5873          * Then, while compiling the assign op, we run through all the
5874          * variables on both sides of the assignment, setting a spare slot
5875          * in each of them to PL_generation. If any of them already have
5876          * that value, we know we've got commonality.  We could use a
5877          * single bit marker, but then we'd have to make 2 passes, first
5878          * to clear the flag, then to test and set it.  To find somewhere
5879          * to store these values, evil chicanery is done with SvUVX().
5880          */
5881
5882         if (maybe_common_vars) {
5883             PL_generation++;
5884             if (aassign_common_vars(o))
5885                 o->op_private |= OPpASSIGN_COMMON;
5886             LINKLIST(o);
5887         }
5888
5889         if (right && right->op_type == OP_SPLIT && !PL_madskills) {
5890             OP* tmpop = ((LISTOP*)right)->op_first;
5891             if (tmpop && (tmpop->op_type == OP_PUSHRE)) {
5892                 PMOP * const pm = (PMOP*)tmpop;
5893                 if (left->op_type == OP_RV2AV &&
5894                     !(left->op_private & OPpLVAL_INTRO) &&
5895                     !(o->op_private & OPpASSIGN_COMMON) )
5896                 {
5897                     tmpop = ((UNOP*)left)->op_first;
5898                     if (tmpop->op_type == OP_GV
5899 #ifdef USE_ITHREADS
5900                         && !pm->op_pmreplrootu.op_pmtargetoff
5901 #else
5902                         && !pm->op_pmreplrootu.op_pmtargetgv
5903 #endif
5904                         ) {
5905 #ifdef USE_ITHREADS
5906                         pm->op_pmreplrootu.op_pmtargetoff
5907                             = cPADOPx(tmpop)->op_padix;
5908                         cPADOPx(tmpop)->op_padix = 0;   /* steal it */
5909 #else
5910                         pm->op_pmreplrootu.op_pmtargetgv
5911                             = MUTABLE_GV(cSVOPx(tmpop)->op_sv);
5912                         cSVOPx(tmpop)->op_sv = NULL;    /* steal it */
5913 #endif
5914                         tmpop = cUNOPo->op_first;       /* to list (nulled) */
5915                         tmpop = ((UNOP*)tmpop)->op_first; /* to pushmark */
5916                         tmpop->op_sibling = NULL;       /* don't free split */
5917                         right->op_next = tmpop->op_next;  /* fix starting loc */
5918                         op_free(o);                     /* blow off assign */
5919                         right->op_flags &= ~OPf_WANT;
5920                                 /* "I don't know and I don't care." */
5921                         return right;
5922                     }
5923                 }
5924                 else {
5925                    if (PL_modcount < RETURN_UNLIMITED_NUMBER &&
5926                       ((LISTOP*)right)->op_last->op_type == OP_CONST)
5927                     {
5928                         SV ** const svp =
5929                             &((SVOP*)((LISTOP*)right)->op_last)->op_sv;
5930                         SV * const sv = *svp;
5931                         if (SvIOK(sv) && SvIVX(sv) == 0)
5932                         {
5933                           if (right->op_private & OPpSPLIT_IMPLIM) {
5934                             /* our own SV, created in ck_split */
5935                             SvREADONLY_off(sv);
5936                             sv_setiv(sv, PL_modcount+1);
5937                           }
5938                           else {
5939                             /* SV may belong to someone else */
5940                             SvREFCNT_dec(sv);
5941                             *svp = newSViv(PL_modcount+1);
5942                           }
5943                         }
5944                     }
5945                 }
5946             }
5947         }
5948         return o;
5949     }
5950     if (!right)
5951         right = newOP(OP_UNDEF, 0);
5952     if (right->op_type == OP_READLINE) {
5953         right->op_flags |= OPf_STACKED;
5954         return newBINOP(OP_NULL, flags, op_lvalue(scalar(left), OP_SASSIGN),
5955                 scalar(right));
5956     }
5957     else {
5958         o = newBINOP(OP_SASSIGN, flags,
5959             scalar(right), op_lvalue(scalar(left), OP_SASSIGN) );
5960     }
5961     return o;
5962 }
5963
5964 /*
5965 =for apidoc Am|OP *|newSTATEOP|I32 flags|char *label|OP *o
5966
5967 Constructs a state op (COP).  The state op is normally a C<nextstate> op,
5968 but will be a C<dbstate> op if debugging is enabled for currently-compiled
5969 code.  The state op is populated from C<PL_curcop> (or C<PL_compiling>).
5970 If I<label> is non-null, it supplies the name of a label to attach to
5971 the state op; this function takes ownership of the memory pointed at by
5972 I<label>, and will free it.  I<flags> gives the eight bits of C<op_flags>
5973 for the state op.
5974
5975 If I<o> is null, the state op is returned.  Otherwise the state op is
5976 combined with I<o> into a C<lineseq> list op, which is returned.  I<o>
5977 is consumed by this function and becomes part of the returned op tree.
5978
5979 =cut
5980 */
5981
5982 OP *
5983 Perl_newSTATEOP(pTHX_ I32 flags, char *label, OP *o)
5984 {
5985     dVAR;
5986     const U32 seq = intro_my();
5987     const U32 utf8 = flags & SVf_UTF8;
5988     COP *cop;
5989
5990     flags &= ~SVf_UTF8;
5991
5992     NewOp(1101, cop, 1, COP);
5993     if (PERLDB_LINE && CopLINE(PL_curcop) && PL_curstash != PL_debstash) {
5994         cop->op_type = OP_DBSTATE;
5995         cop->op_ppaddr = PL_ppaddr[ OP_DBSTATE ];
5996     }
5997     else {
5998         cop->op_type = OP_NEXTSTATE;
5999         cop->op_ppaddr = PL_ppaddr[ OP_NEXTSTATE ];
6000     }
6001     cop->op_flags = (U8)flags;
6002     CopHINTS_set(cop, PL_hints);
6003 #ifdef NATIVE_HINTS
6004     cop->op_private |= NATIVE_HINTS;
6005 #endif
6006 #ifdef VMS
6007     if (VMSISH_HUSHED) cop->op_private |= OPpHUSH_VMSISH;
6008 #endif
6009     cop->op_next = (OP*)cop;
6010
6011     cop->cop_seq = seq;
6012     cop->cop_warnings = DUP_WARNINGS(PL_curcop->cop_warnings);
6013     CopHINTHASH_set(cop, cophh_copy(CopHINTHASH_get(PL_curcop)));
6014     if (label) {
6015         Perl_cop_store_label(aTHX_ cop, label, strlen(label), utf8);
6016
6017         PL_hints |= HINT_BLOCK_SCOPE;
6018         /* It seems that we need to defer freeing this pointer, as other parts
6019            of the grammar end up wanting to copy it after this op has been
6020            created. */
6021         SAVEFREEPV(label);
6022     }
6023
6024     if (PL_parser->preambling != NOLINE) {
6025         CopLINE_set(cop, PL_parser->preambling);
6026         PL_parser->copline = NOLINE;
6027     }
6028     else if (PL_parser->copline == NOLINE)
6029         CopLINE_set(cop, CopLINE(PL_curcop));
6030     else {
6031         CopLINE_set(cop, PL_parser->copline);
6032         PL_parser->copline = NOLINE;
6033     }
6034 #ifdef USE_ITHREADS
6035     CopFILE_set(cop, CopFILE(PL_curcop));       /* XXX share in a pvtable? */
6036 #else
6037     CopFILEGV_set(cop, CopFILEGV(PL_curcop));
6038 #endif
6039     CopSTASH_set(cop, PL_curstash);
6040
6041     if (cop->op_type == OP_DBSTATE) {
6042         /* this line can have a breakpoint - store the cop in IV */
6043         AV *av = CopFILEAVx(PL_curcop);
6044         if (av) {
6045             SV * const * const svp = av_fetch(av, CopLINE(cop), FALSE);
6046             if (svp && *svp != &PL_sv_undef ) {
6047                 (void)SvIOK_on(*svp);
6048                 SvIV_set(*svp, PTR2IV(cop));
6049             }
6050         }
6051     }
6052
6053     if (flags & OPf_SPECIAL)
6054         op_null((OP*)cop);
6055     return op_prepend_elem(OP_LINESEQ, (OP*)cop, o);
6056 }
6057
6058 /*
6059 =for apidoc Am|OP *|newLOGOP|I32 type|I32 flags|OP *first|OP *other
6060
6061 Constructs, checks, and returns a logical (flow control) op.  I<type>
6062 is the opcode.  I<flags> gives the eight bits of C<op_flags>, except
6063 that C<OPf_KIDS> will be set automatically, and, shifted up eight bits,
6064 the eight bits of C<op_private>, except that the bit with value 1 is
6065 automatically set.  I<first> supplies the expression controlling the
6066 flow, and I<other> supplies the side (alternate) chain of ops; they are
6067 consumed by this function and become part of the constructed op tree.
6068
6069 =cut
6070 */
6071
6072 OP *
6073 Perl_newLOGOP(pTHX_ I32 type, I32 flags, OP *first, OP *other)
6074 {
6075     dVAR;
6076
6077     PERL_ARGS_ASSERT_NEWLOGOP;
6078
6079     return new_logop(type, flags, &first, &other);
6080 }
6081
6082 STATIC OP *
6083 S_search_const(pTHX_ OP *o)
6084 {
6085     PERL_ARGS_ASSERT_SEARCH_CONST;
6086
6087     switch (o->op_type) {
6088         case OP_CONST:
6089             return o;
6090         case OP_NULL:
6091             if (o->op_flags & OPf_KIDS)
6092                 return search_const(cUNOPo->op_first);
6093             break;
6094         case OP_LEAVE:
6095         case OP_SCOPE:
6096         case OP_LINESEQ:
6097         {
6098             OP *kid;
6099             if (!(o->op_flags & OPf_KIDS))
6100                 return NULL;
6101             kid = cLISTOPo->op_first;
6102             do {
6103                 switch (kid->op_type) {
6104                     case OP_ENTER:
6105                     case OP_NULL:
6106                     case OP_NEXTSTATE:
6107                         kid = kid->op_sibling;
6108                         break;
6109                     default:
6110                         if (kid != cLISTOPo->op_last)
6111                             return NULL;
6112                         goto last;
6113                 }
6114             } while (kid);
6115             if (!kid)
6116                 kid = cLISTOPo->op_last;
6117 last:
6118             return search_const(kid);
6119         }
6120     }
6121
6122     return NULL;
6123 }
6124
6125 STATIC OP *
6126 S_new_logop(pTHX_ I32 type, I32 flags, OP** firstp, OP** otherp)
6127 {
6128     dVAR;
6129     LOGOP *logop;
6130     OP *o;
6131     OP *first;
6132     OP *other;
6133     OP *cstop = NULL;
6134     int prepend_not = 0;
6135
6136     PERL_ARGS_ASSERT_NEW_LOGOP;
6137
6138     first = *firstp;
6139     other = *otherp;
6140
6141     /* [perl #59802]: Warn about things like "return $a or $b", which
6142        is parsed as "(return $a) or $b" rather than "return ($a or
6143        $b)".  NB: This also applies to xor, which is why we do it
6144        here.
6145      */
6146     switch (first->op_type) {
6147     case OP_NEXT:
6148     case OP_LAST:
6149     case OP_REDO:
6150         /* XXX: Perhaps we should emit a stronger warning for these.
6151            Even with the high-precedence operator they don't seem to do
6152            anything sensible.
6153
6154            But until we do, fall through here.
6155          */
6156     case OP_RETURN:
6157     case OP_EXIT:
6158     case OP_DIE:
6159     case OP_GOTO:
6160         /* XXX: Currently we allow people to "shoot themselves in the
6161            foot" by explicitly writing "(return $a) or $b".
6162
6163            Warn unless we are looking at the result from folding or if
6164            the programmer explicitly grouped the operators like this.
6165            The former can occur with e.g.
6166
6167                 use constant FEATURE => ( $] >= ... );
6168                 sub { not FEATURE and return or do_stuff(); }
6169          */
6170         if (!first->op_folded && !(first->op_flags & OPf_PARENS))
6171             Perl_ck_warner(aTHX_ packWARN(WARN_SYNTAX),
6172                            "Possible precedence issue with control flow operator");
6173         /* XXX: Should we optimze this to "return $a;" (i.e. remove
6174            the "or $b" part)?
6175         */
6176         break;
6177     }
6178
6179     if (type == OP_XOR)         /* Not short circuit, but here by precedence. */
6180         return newBINOP(type, flags, scalar(first), scalar(other));
6181
6182     assert((PL_opargs[type] & OA_CLASS_MASK) == OA_LOGOP);
6183
6184     scalarboolean(first);
6185     /* optimize AND and OR ops that have NOTs as children */
6186     if (first->op_type == OP_NOT
6187         && (first->op_flags & OPf_KIDS)
6188         && ((first->op_flags & OPf_SPECIAL) /* unless ($x) { } */
6189             || (other->op_type == OP_NOT))  /* if (!$x && !$y) { } */
6190         && !PL_madskills) {
6191         if (type == OP_AND || type == OP_OR) {
6192             if (type == OP_AND)
6193                 type = OP_OR;
6194             else
6195                 type = OP_AND;
6196             op_null(first);
6197             if (other->op_type == OP_NOT) { /* !a AND|OR !b => !(a OR|AND b) */
6198                 op_null(other);
6199                 prepend_not = 1; /* prepend a NOT op later */
6200             }
6201         }
6202     }
6203     /* search for a constant op that could let us fold the test */
6204     if ((cstop = search_const(first))) {
6205         if (cstop->op_private & OPpCONST_STRICT)
6206             no_bareword_allowed(cstop);
6207         else if ((cstop->op_private & OPpCONST_BARE))
6208                 Perl_ck_warner(aTHX_ packWARN(WARN_BAREWORD), "Bareword found in conditional");
6209         if ((type == OP_AND &&  SvTRUE(((SVOP*)cstop)->op_sv)) ||
6210             (type == OP_OR  && !SvTRUE(((SVOP*)cstop)->op_sv)) ||
6211             (type == OP_DOR && !SvOK(((SVOP*)cstop)->op_sv))) {
6212             *firstp = NULL;
6213             if (other->op_type == OP_CONST)
6214                 other->op_private |= OPpCONST_SHORTCIRCUIT;
6215             if (PL_madskills) {
6216                 OP *newop = newUNOP(OP_NULL, 0, other);
6217                 op_getmad(first, newop, '1');
6218                 newop->op_targ = type;  /* set "was" field */
6219                 return newop;
6220             }
6221             op_free(first);
6222             if (other->op_type == OP_LEAVE)
6223                 other = newUNOP(OP_NULL, OPf_SPECIAL, other);
6224             else if (other->op_type == OP_MATCH
6225                   || other->op_type == OP_SUBST
6226                   || other->op_type == OP_TRANSR
6227                   || other->op_type == OP_TRANS)
6228                 /* Mark the op as being unbindable with =~ */
6229                 other->op_flags |= OPf_SPECIAL;
6230
6231             other->op_folded = 1;
6232             return other;
6233         }
6234         else {
6235             /* check for C<my $x if 0>, or C<my($x,$y) if 0> */
6236             const OP *o2 = other;
6237             if ( ! (o2->op_type == OP_LIST
6238                     && (( o2 = cUNOPx(o2)->op_first))
6239                     && o2->op_type == OP_PUSHMARK
6240                     && (( o2 = o2->op_sibling)) )
6241             )
6242                 o2 = other;
6243             if ((o2->op_type == OP_PADSV || o2->op_type == OP_PADAV
6244                         || o2->op_type == OP_PADHV)
6245                 && o2->op_private & OPpLVAL_INTRO
6246                 && !(o2->op_private & OPpPAD_STATE))
6247             {
6248                 Perl_ck_warner_d(aTHX_ packWARN(WARN_DEPRECATED),
6249                                  "Deprecated use of my() in false conditional");
6250             }
6251
6252             *otherp = NULL;
6253             if (cstop->op_type == OP_CONST)
6254                 cstop->op_private |= OPpCONST_SHORTCIRCUIT;
6255             if (PL_madskills) {
6256                 first = newUNOP(OP_NULL, 0, first);
6257                 op_getmad(other, first, '2');
6258                 first->op_targ = type;  /* set "was" field */
6259             }
6260             else
6261                 op_free(other);
6262             return first;
6263         }
6264     }
6265     else if ((first->op_flags & OPf_KIDS) && type != OP_DOR
6266         && ckWARN(WARN_MISC)) /* [#24076] Don't warn for <FH> err FOO. */
6267     {
6268         const OP * const k1 = ((UNOP*)first)->op_first;
6269         const OP * const k2 = k1->op_sibling;
6270         OPCODE warnop = 0;
6271         switch (first->op_type)
6272         {
6273         case OP_NULL:
6274             if (k2 && k2->op_type == OP_READLINE
6275                   && (k2->op_flags & OPf_STACKED)
6276                   && ((k1->op_flags & OPf_WANT) == OPf_WANT_SCALAR))
6277             {
6278                 warnop = k2->op_type;
6279             }
6280             break;
6281
6282         case OP_SASSIGN:
6283             if (k1->op_type == OP_READDIR
6284                   || k1->op_type == OP_GLOB
6285                   || (k1->op_type == OP_NULL && k1->op_targ == OP_GLOB)
6286                  || k1->op_type == OP_EACH
6287                  || k1->op_type == OP_AEACH)
6288             {
6289                 warnop = ((k1->op_type == OP_NULL)
6290                           ? (OPCODE)k1->op_targ : k1->op_type);
6291             }
6292             break;
6293         }
6294         if (warnop) {
6295             const line_t oldline = CopLINE(PL_curcop);
6296             /* This ensures that warnings are reported at the first line
6297                of the construction, not the last.  */
6298             CopLINE_set(PL_curcop, PL_parser->copline);
6299             Perl_warner(aTHX_ packWARN(WARN_MISC),
6300                  "Value of %s%s can be \"0\"; test with defined()",
6301                  PL_op_desc[warnop],
6302                  ((warnop == OP_READLINE || warnop == OP_GLOB)
6303                   ? " construct" : "() operator"));
6304             CopLINE_set(PL_curcop, oldline);
6305         }
6306     }
6307
6308     if (!other)
6309         return first;
6310
6311     if (type == OP_ANDASSIGN || type == OP_ORASSIGN || type == OP_DORASSIGN)
6312         other->op_private |= OPpASSIGN_BACKWARDS;  /* other is an OP_SASSIGN */
6313
6314     NewOp(1101, logop, 1, LOGOP);
6315
6316     logop->op_type = (OPCODE)type;
6317     logop->op_ppaddr = PL_ppaddr[type];
6318     logop->op_first = first;
6319     logop->op_flags = (U8)(flags | OPf_KIDS);
6320     logop->op_other = LINKLIST(other);
6321     logop->op_private = (U8)(1 | (flags >> 8));
6322
6323     /* establish postfix order */
6324     logop->op_next = LINKLIST(first);
6325     first->op_next = (OP*)logop;
6326     first->op_sibling = other;
6327
6328     CHECKOP(type,logop);
6329
6330     o = newUNOP(prepend_not ? OP_NOT : OP_NULL, 0, (OP*)logop);
6331     other->op_next = o;
6332
6333     return o;
6334 }
6335
6336 /*
6337 =for apidoc Am|OP *|newCONDOP|I32 flags|OP *first|OP *trueop|OP *falseop
6338
6339 Constructs, checks, and returns a conditional-expression (C<cond_expr>)
6340 op.  I<flags> gives the eight bits of C<op_flags>, except that C<OPf_KIDS>
6341 will be set automatically, and, shifted up eight bits, the eight bits of
6342 C<op_private>, except that the bit with value 1 is automatically set.
6343 I<first> supplies the expression selecting between the two branches,
6344 and I<trueop> and I<falseop> supply the branches; they are consumed by
6345 this function and become part of the constructed op tree.
6346
6347 =cut
6348 */
6349
6350 OP *
6351 Perl_newCONDOP(pTHX_ I32 flags, OP *first, OP *trueop, OP *falseop)
6352 {
6353     dVAR;
6354     LOGOP *logop;
6355     OP *start;
6356     OP *o;
6357     OP *cstop;
6358
6359     PERL_ARGS_ASSERT_NEWCONDOP;
6360
6361     if (!falseop)
6362         return newLOGOP(OP_AND, 0, first, trueop);
6363     if (!trueop)
6364         return newLOGOP(OP_OR, 0, first, falseop);
6365
6366     scalarboolean(first);
6367     if ((cstop = search_const(first))) {
6368         /* Left or right arm of the conditional?  */
6369         const bool left = SvTRUE(((SVOP*)cstop)->op_sv);
6370         OP *live = left ? trueop : falseop;
6371         OP *const dead = left ? falseop : trueop;
6372         if (cstop->op_private & OPpCONST_BARE &&
6373             cstop->op_private & OPpCONST_STRICT) {
6374             no_bareword_allowed(cstop);
6375         }
6376         if (PL_madskills) {
6377             /* This is all dead code when PERL_MAD is not defined.  */
6378             live = newUNOP(OP_NULL, 0, live);
6379             op_getmad(first, live, 'C');
6380             op_getmad(dead, live, left ? 'e' : 't');
6381         } else {
6382             op_free(first);
6383             op_free(dead);
6384         }
6385         if (live->op_type == OP_LEAVE)
6386             live = newUNOP(OP_NULL, OPf_SPECIAL, live);
6387         else if (live->op_type == OP_MATCH || live->op_type == OP_SUBST
6388               || live->op_type == OP_TRANS || live->op_type == OP_TRANSR)
6389             /* Mark the op as being unbindable with =~ */
6390             live->op_flags |= OPf_SPECIAL;
6391         live->op_folded = 1;
6392         return live;
6393     }
6394     NewOp(1101, logop, 1, LOGOP);
6395     logop->op_type = OP_COND_EXPR;
6396     logop->op_ppaddr = PL_ppaddr[OP_COND_EXPR];
6397     logop->op_first = first;
6398     logop->op_flags = (U8)(flags | OPf_KIDS);
6399     logop->op_private = (U8)(1 | (flags >> 8));
6400     logop->op_other = LINKLIST(trueop);
6401     logop->op_next = LINKLIST(falseop);
6402
6403     CHECKOP(OP_COND_EXPR, /* that's logop->op_type */
6404             logop);
6405
6406     /* establish postfix order */
6407     start = LINKLIST(first);
6408     first->op_next = (OP*)logop;
6409
6410     first->op_sibling = trueop;
6411     trueop->op_sibling = falseop;
6412     o = newUNOP(OP_NULL, 0, (OP*)logop);
6413
6414     trueop->op_next = falseop->op_next = o;
6415
6416     o->op_next = start;
6417     return o;
6418 }
6419
6420 /*
6421 =for apidoc Am|OP *|newRANGE|I32 flags|OP *left|OP *right
6422
6423 Constructs and returns a C<range> op, with subordinate C<flip> and
6424 C<flop> ops.  I<flags> gives the eight bits of C<op_flags> for the
6425 C<flip> op and, shifted up eight bits, the eight bits of C<op_private>
6426 for both the C<flip> and C<range> ops, except that the bit with value
6427 1 is automatically set.  I<left> and I<right> supply the expressions
6428 controlling the endpoints of the range; they are consumed by this function
6429 and become part of the constructed op tree.
6430
6431 =cut
6432 */
6433
6434 OP *
6435 Perl_newRANGE(pTHX_ I32 flags, OP *left, OP *right)
6436 {
6437     dVAR;
6438     LOGOP *range;
6439     OP *flip;
6440     OP *flop;
6441     OP *leftstart;
6442     OP *o;
6443
6444     PERL_ARGS_ASSERT_NEWRANGE;
6445
6446     NewOp(1101, range, 1, LOGOP);
6447
6448     range->op_type = OP_RANGE;
6449     range->op_ppaddr = PL_ppaddr[OP_RANGE];
6450     range->op_first = left;
6451     range->op_flags = OPf_KIDS;
6452     leftstart = LINKLIST(left);
6453     range->op_other = LINKLIST(right);
6454     range->op_private = (U8)(1 | (flags >> 8));
6455
6456     left->op_sibling = right;
6457
6458     range->op_next = (OP*)range;
6459     flip = newUNOP(OP_FLIP, flags, (OP*)range);
6460     flop = newUNOP(OP_FLOP, 0, flip);
6461     o = newUNOP(OP_NULL, 0, flop);
6462     LINKLIST(flop);
6463     range->op_next = leftstart;
6464
6465     left->op_next = flip;
6466     right->op_next = flop;
6467
6468     range->op_targ = pad_alloc(OP_RANGE, SVs_PADMY);
6469     sv_upgrade(PAD_SV(range->op_targ), SVt_PVNV);
6470     flip->op_targ = pad_alloc(OP_RANGE, SVs_PADMY);
6471     sv_upgrade(PAD_SV(flip->op_targ), SVt_PVNV);
6472
6473     flip->op_private =  left->op_type == OP_CONST ? OPpFLIP_LINENUM : 0;
6474     flop->op_private = right->op_type == OP_CONST ? OPpFLIP_LINENUM : 0;
6475
6476     /* check barewords before they might be optimized aways */
6477     if (flip->op_private && cSVOPx(left)->op_private & OPpCONST_STRICT)
6478         no_bareword_allowed(left);
6479     if (flop->op_private && cSVOPx(right)->op_private & OPpCONST_STRICT)
6480         no_bareword_allowed(right);
6481
6482     flip->op_next = o;
6483     if (!flip->op_private || !flop->op_private)
6484         LINKLIST(o);            /* blow off optimizer unless constant */
6485
6486     return o;
6487 }
6488
6489 /*
6490 =for apidoc Am|OP *|newLOOPOP|I32 flags|I32 debuggable|OP *expr|OP *block
6491
6492 Constructs, checks, and returns an op tree expressing a loop.  This is
6493 only a loop in the control flow through the op tree; it does not have
6494 the heavyweight loop structure that allows exiting the loop by C<last>
6495 and suchlike.  I<flags> gives the eight bits of C<op_flags> for the
6496 top-level op, except that some bits will be set automatically as required.
6497 I<expr> supplies the expression controlling loop iteration, and I<block>
6498 supplies the body of the loop; they are consumed by this function and
6499 become part of the constructed op tree.  I<debuggable> is currently
6500 unused and should always be 1.
6501
6502 =cut
6503 */
6504
6505 OP *
6506 Perl_newLOOPOP(pTHX_ I32 flags, I32 debuggable, OP *expr, OP *block)
6507 {
6508     dVAR;
6509     OP* listop;
6510     OP* o;
6511     const bool once = block && block->op_flags & OPf_SPECIAL &&
6512                       block->op_type == OP_NULL;
6513
6514     PERL_UNUSED_ARG(debuggable);
6515
6516     if (expr) {
6517         if (once && (
6518               (expr->op_type == OP_CONST && !SvTRUE(((SVOP*)expr)->op_sv))
6519            || (  expr->op_type == OP_NOT
6520               && cUNOPx(expr)->op_first->op_type == OP_CONST
6521               && SvTRUE(cSVOPx_sv(cUNOPx(expr)->op_first))
6522               )
6523            ))
6524             /* Return the block now, so that S_new_logop does not try to
6525                fold it away. */
6526             return block;       /* do {} while 0 does once */
6527         if (expr->op_type == OP_READLINE
6528             || expr->op_type == OP_READDIR
6529             || expr->op_type == OP_GLOB
6530             || expr->op_type == OP_EACH || expr->op_type == OP_AEACH
6531             || (expr->op_type == OP_NULL && expr->op_targ == OP_GLOB)) {
6532             expr = newUNOP(OP_DEFINED, 0,
6533                 newASSIGNOP(0, newDEFSVOP(), 0, expr) );
6534         } else if (expr->op_flags & OPf_KIDS) {
6535             const OP * const k1 = ((UNOP*)expr)->op_first;
6536             const OP * const k2 = k1 ? k1->op_sibling : NULL;
6537             switch (expr->op_type) {
6538               case OP_NULL:
6539                 if (k2 && (k2->op_type == OP_READLINE || k2->op_type == OP_READDIR)
6540                       && (k2->op_flags & OPf_STACKED)
6541                       && ((k1->op_flags & OPf_WANT) == OPf_WANT_SCALAR))
6542                     expr = newUNOP(OP_DEFINED, 0, expr);
6543                 break;
6544
6545               case OP_SASSIGN:
6546                 if (k1 && (k1->op_type == OP_READDIR
6547                       || k1->op_type == OP_GLOB
6548                       || (k1->op_type == OP_NULL && k1->op_targ == OP_GLOB)
6549                      || k1->op_type == OP_EACH
6550                      || k1->op_type == OP_AEACH))
6551                     expr = newUNOP(OP_DEFINED, 0, expr);
6552                 break;
6553             }
6554         }
6555     }
6556
6557     /* if block is null, the next op_append_elem() would put UNSTACK, a scalar
6558      * op, in listop. This is wrong. [perl #27024] */
6559     if (!block)
6560         block = newOP(OP_NULL, 0);
6561     listop = op_append_elem(OP_LINESEQ, block, newOP(OP_UNSTACK, 0));
6562     o = new_logop(OP_AND, 0, &expr, &listop);
6563
6564     if (once) {
6565         ASSUME(listop);
6566     }
6567
6568     if (listop)
6569         ((LISTOP*)listop)->op_last->op_next = LINKLIST(o);
6570
6571     if (once && o != listop)
6572     {
6573         assert(cUNOPo->op_first->op_type == OP_AND
6574             || cUNOPo->op_first->op_type == OP_OR);
6575         o->op_next = ((LOGOP*)cUNOPo->op_first)->op_other;
6576     }
6577
6578     if (o == listop)
6579         o = newUNOP(OP_NULL, 0, o);     /* or do {} while 1 loses outer block */
6580
6581     o->op_flags |= flags;
6582     o = op_scope(o);
6583     o->op_flags |= OPf_SPECIAL; /* suppress POPBLOCK curpm restoration*/
6584     return o;
6585 }
6586
6587 /*
6588 =for apidoc Am|OP *|newWHILEOP|I32 flags|I32 debuggable|LOOP *loop|OP *expr|OP *block|OP *cont|I32 has_my
6589
6590 Constructs, checks, and returns an op tree expressing a C<while> loop.
6591 This is a heavyweight loop, with structure that allows exiting the loop
6592 by C<last> and suchlike.
6593
6594 I<loop> is an optional preconstructed C<enterloop> op to use in the
6595 loop; if it is null then a suitable op will be constructed automatically.
6596 I<expr> supplies the loop's controlling expression.  I<block> supplies the
6597 main body of the loop, and I<cont> optionally supplies a C<continue> block
6598 that operates as a second half of the body.  All of these optree inputs
6599 are consumed by this function and become part of the constructed op tree.
6600
6601 I<flags> gives the eight bits of C<op_flags> for the C<leaveloop>
6602 op and, shifted up eight bits, the eight bits of C<op_private> for
6603 the C<leaveloop> op, except that (in both cases) some bits will be set
6604 automatically.  I<debuggable> is currently unused and should always be 1.
6605 I<has_my> can be supplied as true to force the
6606 loop body to be enclosed in its own scope.
6607
6608 =cut
6609 */
6610
6611 OP *
6612 Perl_newWHILEOP(pTHX_ I32 flags, I32 debuggable, LOOP *loop,
6613         OP *expr, OP *block, OP *cont, I32 has_my)
6614 {
6615     dVAR;
6616     OP *redo;
6617     OP *next = NULL;
6618     OP *listop;
6619     OP *o;
6620     U8 loopflags = 0;
6621
6622     PERL_UNUSED_ARG(debuggable);
6623
6624     if (expr) {
6625         if (expr->op_type == OP_READLINE
6626          || expr->op_type == OP_READDIR
6627          || expr->op_type == OP_GLOB
6628          || expr->op_type == OP_EACH || expr->op_type == OP_AEACH
6629                      || (expr->op_type == OP_NULL && expr->op_targ == OP_GLOB)) {
6630             expr = newUNOP(OP_DEFINED, 0,
6631                 newASSIGNOP(0, newDEFSVOP(), 0, expr) );
6632         } else if (expr->op_flags & OPf_KIDS) {
6633             const OP * const k1 = ((UNOP*)expr)->op_first;
6634             const OP * const k2 = (k1) ? k1->op_sibling : NULL;
6635             switch (expr->op_type) {
6636               case OP_NULL:
6637                 if (k2 && (k2->op_type == OP_READLINE || k2->op_type == OP_READDIR)
6638                       && (k2->op_flags & OPf_STACKED)
6639                       && ((k1->op_flags & OPf_WANT) == OPf_WANT_SCALAR))
6640                     expr = newUNOP(OP_DEFINED, 0, expr);
6641                 break;
6642
6643               case OP_SASSIGN:
6644                 if (k1 && (k1->op_type == OP_READDIR
6645                       || k1->op_type == OP_GLOB
6646                       || (k1->op_type == OP_NULL && k1->op_targ == OP_GLOB)
6647                      || k1->op_type == OP_EACH
6648                      || k1->op_type == OP_AEACH))
6649                     expr = newUNOP(OP_DEFINED, 0, expr);
6650                 break;
6651             }
6652         }
6653     }
6654
6655     if (!block)
6656         block = newOP(OP_NULL, 0);
6657     else if (cont || has_my) {
6658         block = op_scope(block);
6659     }
6660
6661     if (cont) {
6662         next = LINKLIST(cont);
6663     }
6664     if (expr) {
6665         OP * const unstack = newOP(OP_UNSTACK, 0);
6666         if (!next)
6667             next = unstack;
6668         cont = op_append_elem(OP_LINESEQ, cont, unstack);
6669     }
6670
6671     assert(block);
6672     listop = op_append_list(OP_LINESEQ, block, cont);
6673     assert(listop);
6674     redo = LINKLIST(listop);
6675
6676     if (expr) {
6677         scalar(listop);
6678         o = new_logop(OP_AND, 0, &expr, &listop);
6679         if (o == expr && o->op_type == OP_CONST && !SvTRUE(cSVOPo->op_sv)) {
6680             op_free((OP*)loop);
6681             return expr;                /* listop already freed by new_logop */
6682         }
6683         if (listop)
6684             ((LISTOP*)listop)->op_last->op_next =
6685                 (o == listop ? redo : LINKLIST(o));
6686     }
6687     else
6688         o = listop;
6689
6690     if (!loop) {
6691         NewOp(1101,loop,1,LOOP);
6692         loop->op_type = OP_ENTERLOOP;
6693         loop->op_ppaddr = PL_ppaddr[OP_ENTERLOOP];
6694         loop->op_private = 0;
6695         loop->op_next = (OP*)loop;
6696     }
6697
6698     o = newBINOP(OP_LEAVELOOP, 0, (OP*)loop, o);
6699
6700     loop->op_redoop = redo;
6701   &nb