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