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