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