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