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