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