This is a live mirror of the Perl 5 development currently hosted at https://github.com/perl/perl5
5325a5abac03e1976cdd7022e31868815969db1d
[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         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         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         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         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                        ? (int)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     VOL I32 type = o->op_type;
2122     SV * VOL 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*)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     assert (!(curop->op_flags & OPf_SPECIAL));
2262     assert(curop->op_type == OP_RANGE);
2263     pp_anonlist();
2264     PL_tmps_floor = oldtmps_floor;
2265
2266     o->op_type = OP_RV2AV;
2267     o->op_ppaddr = PL_ppaddr[OP_RV2AV];
2268     o->op_flags &= ~OPf_REF;    /* treat \(1..2) like an ordinary list */
2269     o->op_flags |= OPf_PARENS;  /* and flatten \(1..2,3) */
2270     o->op_opt = 0;              /* needs to be revisited in peep() */
2271     curop = ((UNOP*)o)->op_first;
2272     ((UNOP*)o)->op_first = newSVOP(OP_CONST, 0, SvREFCNT_inc_NN(*PL_stack_sp--));
2273 #ifdef PERL_MAD
2274     op_getmad(curop,o,'O');
2275 #else
2276     op_free(curop);
2277 #endif
2278     linklist(o);
2279     return list(o);
2280 }
2281
2282 OP *
2283 Perl_convert(pTHX_ I32 type, I32 flags, OP *o)
2284 {
2285     dVAR;
2286     if (!o || o->op_type != OP_LIST)
2287         o = newLISTOP(OP_LIST, 0, o, NULL);
2288     else
2289         o->op_flags &= ~OPf_WANT;
2290
2291     if (!(PL_opargs[type] & OA_MARK))
2292         op_null(cLISTOPo->op_first);
2293
2294     o->op_type = (OPCODE)type;
2295     o->op_ppaddr = PL_ppaddr[type];
2296     o->op_flags |= flags;
2297
2298     o = CHECKOP(type, o);
2299     if (o->op_type != (unsigned)type)
2300         return o;
2301
2302     return fold_constants(o);
2303 }
2304
2305 /* List constructors */
2306
2307 OP *
2308 Perl_append_elem(pTHX_ I32 type, OP *first, OP *last)
2309 {
2310     if (!first)
2311         return last;
2312
2313     if (!last)
2314         return first;
2315
2316     if (first->op_type != (unsigned)type
2317         || (type == OP_LIST && (first->op_flags & OPf_PARENS)))
2318     {
2319         return newLISTOP(type, 0, first, last);
2320     }
2321
2322     if (first->op_flags & OPf_KIDS)
2323         ((LISTOP*)first)->op_last->op_sibling = last;
2324     else {
2325         first->op_flags |= OPf_KIDS;
2326         ((LISTOP*)first)->op_first = last;
2327     }
2328     ((LISTOP*)first)->op_last = last;
2329     return first;
2330 }
2331
2332 OP *
2333 Perl_append_list(pTHX_ I32 type, LISTOP *first, LISTOP *last)
2334 {
2335     if (!first)
2336         return (OP*)last;
2337
2338     if (!last)
2339         return (OP*)first;
2340
2341     if (first->op_type != (unsigned)type)
2342         return prepend_elem(type, (OP*)first, (OP*)last);
2343
2344     if (last->op_type != (unsigned)type)
2345         return append_elem(type, (OP*)first, (OP*)last);
2346
2347     first->op_last->op_sibling = last->op_first;
2348     first->op_last = last->op_last;
2349     first->op_flags |= (last->op_flags & OPf_KIDS);
2350
2351 #ifdef PERL_MAD
2352     if (last->op_first && first->op_madprop) {
2353         MADPROP *mp = last->op_first->op_madprop;
2354         if (mp) {
2355             while (mp->mad_next)
2356                 mp = mp->mad_next;
2357             mp->mad_next = first->op_madprop;
2358         }
2359         else {
2360             last->op_first->op_madprop = first->op_madprop;
2361         }
2362     }
2363     first->op_madprop = last->op_madprop;
2364     last->op_madprop = 0;
2365 #endif
2366
2367     FreeOp(last);
2368
2369     return (OP*)first;
2370 }
2371
2372 OP *
2373 Perl_prepend_elem(pTHX_ I32 type, OP *first, OP *last)
2374 {
2375     if (!first)
2376         return last;
2377
2378     if (!last)
2379         return first;
2380
2381     if (last->op_type == (unsigned)type) {
2382         if (type == OP_LIST) {  /* already a PUSHMARK there */
2383             first->op_sibling = ((LISTOP*)last)->op_first->op_sibling;
2384             ((LISTOP*)last)->op_first->op_sibling = first;
2385             if (!(first->op_flags & OPf_PARENS))
2386                 last->op_flags &= ~OPf_PARENS;
2387         }
2388         else {
2389             if (!(last->op_flags & OPf_KIDS)) {
2390                 ((LISTOP*)last)->op_last = first;
2391                 last->op_flags |= OPf_KIDS;
2392             }
2393             first->op_sibling = ((LISTOP*)last)->op_first;
2394             ((LISTOP*)last)->op_first = first;
2395         }
2396         last->op_flags |= OPf_KIDS;
2397         return last;
2398     }
2399
2400     return newLISTOP(type, 0, first, last);
2401 }
2402
2403 /* Constructors */
2404
2405 #ifdef PERL_MAD
2406  
2407 TOKEN *
2408 Perl_newTOKEN(pTHX_ I32 optype, YYSTYPE lval, MADPROP* madprop)
2409 {
2410     TOKEN *tk;
2411     Newxz(tk, 1, TOKEN);
2412     tk->tk_type = (OPCODE)optype;
2413     tk->tk_type = 12345;
2414     tk->tk_lval = lval;
2415     tk->tk_mad = madprop;
2416     return tk;
2417 }
2418
2419 void
2420 Perl_token_free(pTHX_ TOKEN* tk)
2421 {
2422     if (tk->tk_type != 12345)
2423         return;
2424     mad_free(tk->tk_mad);
2425     Safefree(tk);
2426 }
2427
2428 void
2429 Perl_token_getmad(pTHX_ TOKEN* tk, OP* o, char slot)
2430 {
2431     MADPROP* mp;
2432     MADPROP* tm;
2433     if (tk->tk_type != 12345) {
2434         Perl_warner(aTHX_ packWARN(WARN_MISC),
2435              "Invalid TOKEN object ignored");
2436         return;
2437     }
2438     tm = tk->tk_mad;
2439     if (!tm)
2440         return;
2441
2442     /* faked up qw list? */
2443     if (slot == '(' &&
2444         tm->mad_type == MAD_SV &&
2445         SvPVX((SV*)tm->mad_val)[0] == 'q')
2446             slot = 'x';
2447
2448     if (o) {
2449         mp = o->op_madprop;
2450         if (mp) {
2451             for (;;) {
2452                 /* pretend constant fold didn't happen? */
2453                 if (mp->mad_key == 'f' &&
2454                     (o->op_type == OP_CONST ||
2455                      o->op_type == OP_GV) )
2456                 {
2457                     token_getmad(tk,(OP*)mp->mad_val,slot);
2458                     return;
2459                 }
2460                 if (!mp->mad_next)
2461                     break;
2462                 mp = mp->mad_next;
2463             }
2464             mp->mad_next = tm;
2465             mp = mp->mad_next;
2466         }
2467         else {
2468             o->op_madprop = tm;
2469             mp = o->op_madprop;
2470         }
2471         if (mp->mad_key == 'X')
2472             mp->mad_key = slot; /* just change the first one */
2473
2474         tk->tk_mad = 0;
2475     }
2476     else
2477         mad_free(tm);
2478     Safefree(tk);
2479 }
2480
2481 void
2482 Perl_op_getmad_weak(pTHX_ OP* from, OP* o, char slot)
2483 {
2484     MADPROP* mp;
2485     if (!from)
2486         return;
2487     if (o) {
2488         mp = o->op_madprop;
2489         if (mp) {
2490             for (;;) {
2491                 /* pretend constant fold didn't happen? */
2492                 if (mp->mad_key == 'f' &&
2493                     (o->op_type == OP_CONST ||
2494                      o->op_type == OP_GV) )
2495                 {
2496                     op_getmad(from,(OP*)mp->mad_val,slot);
2497                     return;
2498                 }
2499                 if (!mp->mad_next)
2500                     break;
2501                 mp = mp->mad_next;
2502             }
2503             mp->mad_next = newMADPROP(slot,MAD_OP,from,0);
2504         }
2505         else {
2506             o->op_madprop = newMADPROP(slot,MAD_OP,from,0);
2507         }
2508     }
2509 }
2510
2511 void
2512 Perl_op_getmad(pTHX_ OP* from, OP* o, char slot)
2513 {
2514     MADPROP* mp;
2515     if (!from)
2516         return;
2517     if (o) {
2518         mp = o->op_madprop;
2519         if (mp) {
2520             for (;;) {
2521                 /* pretend constant fold didn't happen? */
2522                 if (mp->mad_key == 'f' &&
2523                     (o->op_type == OP_CONST ||
2524                      o->op_type == OP_GV) )
2525                 {
2526                     op_getmad(from,(OP*)mp->mad_val,slot);
2527                     return;
2528                 }
2529                 if (!mp->mad_next)
2530                     break;
2531                 mp = mp->mad_next;
2532             }
2533             mp->mad_next = newMADPROP(slot,MAD_OP,from,1);
2534         }
2535         else {
2536             o->op_madprop = newMADPROP(slot,MAD_OP,from,1);
2537         }
2538     }
2539     else {
2540         PerlIO_printf(PerlIO_stderr(),
2541                       "DESTROYING op = %0"UVxf"\n", PTR2UV(from));
2542         op_free(from);
2543     }
2544 }
2545
2546 void
2547 Perl_prepend_madprops(pTHX_ MADPROP* mp, OP* o, char slot)
2548 {
2549     MADPROP* tm;
2550     if (!mp || !o)
2551         return;
2552     if (slot)
2553         mp->mad_key = slot;
2554     tm = o->op_madprop;
2555     o->op_madprop = mp;
2556     for (;;) {
2557         if (!mp->mad_next)
2558             break;
2559         mp = mp->mad_next;
2560     }
2561     mp->mad_next = tm;
2562 }
2563
2564 void
2565 Perl_append_madprops(pTHX_ MADPROP* tm, OP* o, char slot)
2566 {
2567     if (!o)
2568         return;
2569     addmad(tm, &(o->op_madprop), slot);
2570 }
2571
2572 void
2573 Perl_addmad(pTHX_ MADPROP* tm, MADPROP** root, char slot)
2574 {
2575     MADPROP* mp;
2576     if (!tm || !root)
2577         return;
2578     if (slot)
2579         tm->mad_key = slot;
2580     mp = *root;
2581     if (!mp) {
2582         *root = tm;
2583         return;
2584     }
2585     for (;;) {
2586         if (!mp->mad_next)
2587             break;
2588         mp = mp->mad_next;
2589     }
2590     mp->mad_next = tm;
2591 }
2592
2593 MADPROP *
2594 Perl_newMADsv(pTHX_ char key, SV* sv)
2595 {
2596     return newMADPROP(key, MAD_SV, sv, 0);
2597 }
2598
2599 MADPROP *
2600 Perl_newMADPROP(pTHX_ char key, char type, void* val, I32 vlen)
2601 {
2602     MADPROP *mp;
2603     Newxz(mp, 1, MADPROP);
2604     mp->mad_next = 0;
2605     mp->mad_key = key;
2606     mp->mad_vlen = vlen;
2607     mp->mad_type = type;
2608     mp->mad_val = val;
2609 /*    PerlIO_printf(PerlIO_stderr(), "NEW  mp = %0x\n", mp);  */
2610     return mp;
2611 }
2612
2613 void
2614 Perl_mad_free(pTHX_ MADPROP* mp)
2615 {
2616 /*    PerlIO_printf(PerlIO_stderr(), "FREE mp = %0x\n", mp); */
2617     if (!mp)
2618         return;
2619     if (mp->mad_next)
2620         mad_free(mp->mad_next);
2621 /*    if (PL_lex_state != LEX_NOTPARSING && mp->mad_vlen)
2622         PerlIO_printf(PerlIO_stderr(), "DESTROYING '%c'=<%s>\n", mp->mad_key & 255, mp->mad_val); */
2623     switch (mp->mad_type) {
2624     case MAD_NULL:
2625         break;
2626     case MAD_PV:
2627         Safefree((char*)mp->mad_val);
2628         break;
2629     case MAD_OP:
2630         if (mp->mad_vlen)       /* vlen holds "strong/weak" boolean */
2631             op_free((OP*)mp->mad_val);
2632         break;
2633     case MAD_SV:
2634         sv_free((SV*)mp->mad_val);
2635         break;
2636     default:
2637         PerlIO_printf(PerlIO_stderr(), "Unrecognized mad\n");
2638         break;
2639     }
2640     Safefree(mp);
2641 }
2642
2643 #endif
2644
2645 OP *
2646 Perl_newNULLLIST(pTHX)
2647 {
2648     return newOP(OP_STUB, 0);
2649 }
2650
2651 OP *
2652 Perl_force_list(pTHX_ OP *o)
2653 {
2654     if (!o || o->op_type != OP_LIST)
2655         o = newLISTOP(OP_LIST, 0, o, NULL);
2656     op_null(o);
2657     return o;
2658 }
2659
2660 OP *
2661 Perl_newLISTOP(pTHX_ I32 type, I32 flags, OP *first, OP *last)
2662 {
2663     dVAR;
2664     LISTOP *listop;
2665
2666     NewOp(1101, listop, 1, LISTOP);
2667
2668     listop->op_type = (OPCODE)type;
2669     listop->op_ppaddr = PL_ppaddr[type];
2670     if (first || last)
2671         flags |= OPf_KIDS;
2672     listop->op_flags = (U8)flags;
2673
2674     if (!last && first)
2675         last = first;
2676     else if (!first && last)
2677         first = last;
2678     else if (first)
2679         first->op_sibling = last;
2680     listop->op_first = first;
2681     listop->op_last = last;
2682     if (type == OP_LIST) {
2683         OP* const pushop = newOP(OP_PUSHMARK, 0);
2684         pushop->op_sibling = first;
2685         listop->op_first = pushop;
2686         listop->op_flags |= OPf_KIDS;
2687         if (!last)
2688             listop->op_last = pushop;
2689     }
2690
2691     return CHECKOP(type, listop);
2692 }
2693
2694 OP *
2695 Perl_newOP(pTHX_ I32 type, I32 flags)
2696 {
2697     dVAR;
2698     OP *o;
2699     NewOp(1101, o, 1, OP);
2700     o->op_type = (OPCODE)type;
2701     o->op_ppaddr = PL_ppaddr[type];
2702     o->op_flags = (U8)flags;
2703
2704     o->op_next = o;
2705     o->op_private = (U8)(0 | (flags >> 8));
2706     if (PL_opargs[type] & OA_RETSCALAR)
2707         scalar(o);
2708     if (PL_opargs[type] & OA_TARGET)
2709         o->op_targ = pad_alloc(type, SVs_PADTMP);
2710     return CHECKOP(type, o);
2711 }
2712
2713 OP *
2714 Perl_newUNOP(pTHX_ I32 type, I32 flags, OP *first)
2715 {
2716     dVAR;
2717     UNOP *unop;
2718
2719     if (!first)
2720         first = newOP(OP_STUB, 0);
2721     if (PL_opargs[type] & OA_MARK)
2722         first = force_list(first);
2723
2724     NewOp(1101, unop, 1, UNOP);
2725     unop->op_type = (OPCODE)type;
2726     unop->op_ppaddr = PL_ppaddr[type];
2727     unop->op_first = first;
2728     unop->op_flags = (U8)(flags | OPf_KIDS);
2729     unop->op_private = (U8)(1 | (flags >> 8));
2730     unop = (UNOP*) CHECKOP(type, unop);
2731     if (unop->op_next)
2732         return (OP*)unop;
2733
2734     return fold_constants((OP *) unop);
2735 }
2736
2737 OP *
2738 Perl_newBINOP(pTHX_ I32 type, I32 flags, OP *first, OP *last)
2739 {
2740     dVAR;
2741     BINOP *binop;
2742     NewOp(1101, binop, 1, BINOP);
2743
2744     if (!first)
2745         first = newOP(OP_NULL, 0);
2746
2747     binop->op_type = (OPCODE)type;
2748     binop->op_ppaddr = PL_ppaddr[type];
2749     binop->op_first = first;
2750     binop->op_flags = (U8)(flags | OPf_KIDS);
2751     if (!last) {
2752         last = first;
2753         binop->op_private = (U8)(1 | (flags >> 8));
2754     }
2755     else {
2756         binop->op_private = (U8)(2 | (flags >> 8));
2757         first->op_sibling = last;
2758     }
2759
2760     binop = (BINOP*)CHECKOP(type, binop);
2761     if (binop->op_next || binop->op_type != (OPCODE)type)
2762         return (OP*)binop;
2763
2764     binop->op_last = binop->op_first->op_sibling;
2765
2766     return fold_constants((OP *)binop);
2767 }
2768
2769 static int uvcompare(const void *a, const void *b)
2770     __attribute__nonnull__(1)
2771     __attribute__nonnull__(2)
2772     __attribute__pure__;
2773 static int uvcompare(const void *a, const void *b)
2774 {
2775     if (*((const UV *)a) < (*(const UV *)b))
2776         return -1;
2777     if (*((const UV *)a) > (*(const UV *)b))
2778         return 1;
2779     if (*((const UV *)a+1) < (*(const UV *)b+1))
2780         return -1;
2781     if (*((const UV *)a+1) > (*(const UV *)b+1))
2782         return 1;
2783     return 0;
2784 }
2785
2786 OP *
2787 Perl_pmtrans(pTHX_ OP *o, OP *expr, OP *repl)
2788 {
2789     dVAR;
2790     SV * const tstr = ((SVOP*)expr)->op_sv;
2791     SV * const rstr = ((SVOP*)repl)->op_sv;
2792     STRLEN tlen;
2793     STRLEN rlen;
2794     const U8 *t = (U8*)SvPV_const(tstr, tlen);
2795     const U8 *r = (U8*)SvPV_const(rstr, rlen);
2796     register I32 i;
2797     register I32 j;
2798     I32 grows = 0;
2799     register short *tbl;
2800
2801     const I32 complement = o->op_private & OPpTRANS_COMPLEMENT;
2802     const I32 squash     = o->op_private & OPpTRANS_SQUASH;
2803     I32 del              = o->op_private & OPpTRANS_DELETE;
2804     PL_hints |= HINT_BLOCK_SCOPE;
2805
2806     if (SvUTF8(tstr))
2807         o->op_private |= OPpTRANS_FROM_UTF;
2808
2809     if (SvUTF8(rstr))
2810         o->op_private |= OPpTRANS_TO_UTF;
2811
2812     if (o->op_private & (OPpTRANS_FROM_UTF|OPpTRANS_TO_UTF)) {
2813         SV* const listsv = newSVpvs("# comment\n");
2814         SV* transv = NULL;
2815         const U8* tend = t + tlen;
2816         const U8* rend = r + rlen;
2817         STRLEN ulen;
2818         UV tfirst = 1;
2819         UV tlast = 0;
2820         IV tdiff;
2821         UV rfirst = 1;
2822         UV rlast = 0;
2823         IV rdiff;
2824         IV diff;
2825         I32 none = 0;
2826         U32 max = 0;
2827         I32 bits;
2828         I32 havefinal = 0;
2829         U32 final = 0;
2830         const I32 from_utf  = o->op_private & OPpTRANS_FROM_UTF;
2831         const I32 to_utf    = o->op_private & OPpTRANS_TO_UTF;
2832         U8* tsave = NULL;
2833         U8* rsave = NULL;
2834         const U32 flags = UTF8_ALLOW_DEFAULT;
2835
2836         if (!from_utf) {
2837             STRLEN len = tlen;
2838             t = tsave = bytes_to_utf8(t, &len);
2839             tend = t + len;
2840         }
2841         if (!to_utf && rlen) {
2842             STRLEN len = rlen;
2843             r = rsave = bytes_to_utf8(r, &len);
2844             rend = r + len;
2845         }
2846
2847 /* There are several snags with this code on EBCDIC:
2848    1. 0xFF is a legal UTF-EBCDIC byte (there are no illegal bytes).
2849    2. scan_const() in toke.c has encoded chars in native encoding which makes
2850       ranges at least in EBCDIC 0..255 range the bottom odd.
2851 */
2852
2853         if (complement) {
2854             U8 tmpbuf[UTF8_MAXBYTES+1];
2855             UV *cp;
2856             UV nextmin = 0;
2857             Newx(cp, 2*tlen, UV);
2858             i = 0;
2859             transv = newSVpvs("");
2860             while (t < tend) {
2861                 cp[2*i] = utf8n_to_uvuni(t, tend-t, &ulen, flags);
2862                 t += ulen;
2863                 if (t < tend && NATIVE_TO_UTF(*t) == 0xff) {
2864                     t++;
2865                     cp[2*i+1] = utf8n_to_uvuni(t, tend-t, &ulen, flags);
2866                     t += ulen;
2867                 }
2868                 else {
2869                  cp[2*i+1] = cp[2*i];
2870                 }
2871                 i++;
2872             }
2873             qsort(cp, i, 2*sizeof(UV), uvcompare);
2874             for (j = 0; j < i; j++) {
2875                 UV  val = cp[2*j];
2876                 diff = val - nextmin;
2877                 if (diff > 0) {
2878                     t = uvuni_to_utf8(tmpbuf,nextmin);
2879                     sv_catpvn(transv, (char*)tmpbuf, t - tmpbuf);
2880                     if (diff > 1) {
2881                         U8  range_mark = UTF_TO_NATIVE(0xff);
2882                         t = uvuni_to_utf8(tmpbuf, val - 1);
2883                         sv_catpvn(transv, (char *)&range_mark, 1);
2884                         sv_catpvn(transv, (char*)tmpbuf, t - tmpbuf);
2885                     }
2886                 }
2887                 val = cp[2*j+1];
2888                 if (val >= nextmin)
2889                     nextmin = val + 1;
2890             }
2891             t = uvuni_to_utf8(tmpbuf,nextmin);
2892             sv_catpvn(transv, (char*)tmpbuf, t - tmpbuf);
2893             {
2894                 U8 range_mark = UTF_TO_NATIVE(0xff);
2895                 sv_catpvn(transv, (char *)&range_mark, 1);
2896             }
2897             t = uvuni_to_utf8_flags(tmpbuf, 0x7fffffff,
2898                                     UNICODE_ALLOW_SUPER);
2899             sv_catpvn(transv, (char*)tmpbuf, t - tmpbuf);
2900             t = (const U8*)SvPVX_const(transv);
2901             tlen = SvCUR(transv);
2902             tend = t + tlen;
2903             Safefree(cp);
2904         }
2905         else if (!rlen && !del) {
2906             r = t; rlen = tlen; rend = tend;
2907         }
2908         if (!squash) {
2909                 if ((!rlen && !del) || t == r ||
2910                     (tlen == rlen && memEQ((char *)t, (char *)r, tlen)))
2911                 {
2912                     o->op_private |= OPpTRANS_IDENTICAL;
2913                 }
2914         }
2915
2916         while (t < tend || tfirst <= tlast) {
2917             /* see if we need more "t" chars */
2918             if (tfirst > tlast) {
2919                 tfirst = (I32)utf8n_to_uvuni(t, tend - t, &ulen, flags);
2920                 t += ulen;
2921                 if (t < tend && NATIVE_TO_UTF(*t) == 0xff) {    /* illegal utf8 val indicates range */
2922                     t++;
2923                     tlast = (I32)utf8n_to_uvuni(t, tend - t, &ulen, flags);
2924                     t += ulen;
2925                 }
2926                 else
2927                     tlast = tfirst;
2928             }
2929
2930             /* now see if we need more "r" chars */
2931             if (rfirst > rlast) {
2932                 if (r < rend) {
2933                     rfirst = (I32)utf8n_to_uvuni(r, rend - r, &ulen, flags);
2934                     r += ulen;
2935                     if (r < rend && NATIVE_TO_UTF(*r) == 0xff) {        /* illegal utf8 val indicates range */
2936                         r++;
2937                         rlast = (I32)utf8n_to_uvuni(r, rend - r, &ulen, flags);
2938                         r += ulen;
2939                     }
2940                     else
2941                         rlast = rfirst;
2942                 }
2943                 else {
2944                     if (!havefinal++)
2945                         final = rlast;
2946                     rfirst = rlast = 0xffffffff;
2947                 }
2948             }
2949
2950             /* now see which range will peter our first, if either. */
2951             tdiff = tlast - tfirst;
2952             rdiff = rlast - rfirst;
2953
2954             if (tdiff <= rdiff)
2955                 diff = tdiff;
2956             else
2957                 diff = rdiff;
2958
2959             if (rfirst == 0xffffffff) {
2960                 diff = tdiff;   /* oops, pretend rdiff is infinite */
2961                 if (diff > 0)
2962                     Perl_sv_catpvf(aTHX_ listsv, "%04lx\t%04lx\tXXXX\n",
2963                                    (long)tfirst, (long)tlast);
2964                 else
2965                     Perl_sv_catpvf(aTHX_ listsv, "%04lx\t\tXXXX\n", (long)tfirst);
2966             }
2967             else {
2968                 if (diff > 0)
2969                     Perl_sv_catpvf(aTHX_ listsv, "%04lx\t%04lx\t%04lx\n",
2970                                    (long)tfirst, (long)(tfirst + diff),
2971                                    (long)rfirst);
2972                 else
2973                     Perl_sv_catpvf(aTHX_ listsv, "%04lx\t\t%04lx\n",
2974                                    (long)tfirst, (long)rfirst);
2975
2976                 if (rfirst + diff > max)
2977                     max = rfirst + diff;
2978                 if (!grows)
2979                     grows = (tfirst < rfirst &&
2980                              UNISKIP(tfirst) < UNISKIP(rfirst + diff));
2981                 rfirst += diff + 1;
2982             }
2983             tfirst += diff + 1;
2984         }
2985
2986         none = ++max;
2987         if (del)
2988             del = ++max;
2989
2990         if (max > 0xffff)
2991             bits = 32;
2992         else if (max > 0xff)
2993             bits = 16;
2994         else
2995             bits = 8;
2996
2997         Safefree(cPVOPo->op_pv);
2998         cSVOPo->op_sv = (SV*)swash_init("utf8", "", listsv, bits, none);
2999         SvREFCNT_dec(listsv);
3000         SvREFCNT_dec(transv);
3001
3002         if (!del && havefinal && rlen)
3003             (void)hv_store((HV*)SvRV((cSVOPo->op_sv)), "FINAL", 5,
3004                            newSVuv((UV)final), 0);
3005
3006         if (grows)
3007             o->op_private |= OPpTRANS_GROWS;
3008
3009         Safefree(tsave);
3010         Safefree(rsave);
3011
3012 #ifdef PERL_MAD
3013         op_getmad(expr,o,'e');
3014         op_getmad(repl,o,'r');
3015 #else
3016         op_free(expr);
3017         op_free(repl);
3018 #endif
3019         return o;
3020     }
3021
3022     tbl = (short*)cPVOPo->op_pv;
3023     if (complement) {
3024         Zero(tbl, 256, short);
3025         for (i = 0; i < (I32)tlen; i++)
3026             tbl[t[i]] = -1;
3027         for (i = 0, j = 0; i < 256; i++) {
3028             if (!tbl[i]) {
3029                 if (j >= (I32)rlen) {
3030                     if (del)
3031                         tbl[i] = -2;
3032                     else if (rlen)
3033                         tbl[i] = r[j-1];
3034                     else
3035                         tbl[i] = (short)i;
3036                 }
3037                 else {
3038                     if (i < 128 && r[j] >= 128)
3039                         grows = 1;
3040                     tbl[i] = r[j++];
3041                 }
3042             }
3043         }
3044         if (!del) {
3045             if (!rlen) {
3046                 j = rlen;
3047                 if (!squash)
3048                     o->op_private |= OPpTRANS_IDENTICAL;
3049             }
3050             else if (j >= (I32)rlen)
3051                 j = rlen - 1;
3052             else
3053                 cPVOPo->op_pv = (char*)Renew(tbl, 0x101+rlen-j, short);
3054             tbl[0x100] = (short)(rlen - j);
3055             for (i=0; i < (I32)rlen - j; i++)
3056                 tbl[0x101+i] = r[j+i];
3057         }
3058     }
3059     else {
3060         if (!rlen && !del) {
3061             r = t; rlen = tlen;
3062             if (!squash)
3063                 o->op_private |= OPpTRANS_IDENTICAL;
3064         }
3065         else if (!squash && rlen == tlen && memEQ((char*)t, (char*)r, tlen)) {
3066             o->op_private |= OPpTRANS_IDENTICAL;
3067         }
3068         for (i = 0; i < 256; i++)
3069             tbl[i] = -1;
3070         for (i = 0, j = 0; i < (I32)tlen; i++,j++) {
3071             if (j >= (I32)rlen) {
3072                 if (del) {
3073                     if (tbl[t[i]] == -1)
3074                         tbl[t[i]] = -2;
3075                     continue;
3076                 }
3077                 --j;
3078             }
3079             if (tbl[t[i]] == -1) {
3080                 if (t[i] < 128 && r[j] >= 128)
3081                     grows = 1;
3082                 tbl[t[i]] = r[j];
3083             }
3084         }
3085     }
3086     if (grows)
3087         o->op_private |= OPpTRANS_GROWS;
3088 #ifdef PERL_MAD
3089     op_getmad(expr,o,'e');
3090     op_getmad(repl,o,'r');
3091 #else
3092     op_free(expr);
3093     op_free(repl);
3094 #endif
3095
3096     return o;
3097 }
3098
3099 OP *
3100 Perl_newPMOP(pTHX_ I32 type, I32 flags)
3101 {
3102     dVAR;
3103     PMOP *pmop;
3104
3105     NewOp(1101, pmop, 1, PMOP);
3106     pmop->op_type = (OPCODE)type;
3107     pmop->op_ppaddr = PL_ppaddr[type];
3108     pmop->op_flags = (U8)flags;
3109     pmop->op_private = (U8)(0 | (flags >> 8));
3110
3111     if (PL_hints & HINT_RE_TAINT)
3112         pmop->op_pmpermflags |= PMf_RETAINT;
3113     if (PL_hints & HINT_LOCALE)
3114         pmop->op_pmpermflags |= PMf_LOCALE;
3115     pmop->op_pmflags = pmop->op_pmpermflags;
3116
3117 #ifdef USE_ITHREADS
3118     if (av_len((AV*) PL_regex_pad[0]) > -1) {
3119         SV * const repointer = av_pop((AV*)PL_regex_pad[0]);
3120         pmop->op_pmoffset = SvIV(repointer);
3121         SvREPADTMP_off(repointer);
3122         sv_setiv(repointer,0);
3123     } else {
3124         SV * const repointer = newSViv(0);
3125         av_push(PL_regex_padav, SvREFCNT_inc_simple_NN(repointer));
3126         pmop->op_pmoffset = av_len(PL_regex_padav);
3127         PL_regex_pad = AvARRAY(PL_regex_padav);
3128     }
3129 #endif
3130
3131         /* link into pm list */
3132     if (type != OP_TRANS && PL_curstash) {
3133         MAGIC *mg = mg_find((SV*)PL_curstash, PERL_MAGIC_symtab);
3134
3135         if (!mg) {
3136             mg = sv_magicext((SV*)PL_curstash, 0, PERL_MAGIC_symtab, 0, 0, 0);
3137         }
3138         pmop->op_pmnext = (PMOP*)mg->mg_obj;
3139         mg->mg_obj = (SV*)pmop;
3140         PmopSTASH_set(pmop,PL_curstash);
3141     }
3142
3143     return CHECKOP(type, pmop);
3144 }
3145
3146 /* Given some sort of match op o, and an expression expr containing a
3147  * pattern, either compile expr into a regex and attach it to o (if it's
3148  * constant), or convert expr into a runtime regcomp op sequence (if it's
3149  * not)
3150  *
3151  * isreg indicates that the pattern is part of a regex construct, eg
3152  * $x =~ /pattern/ or split /pattern/, as opposed to $x =~ $pattern or
3153  * split "pattern", which aren't. In the former case, expr will be a list
3154  * if the pattern contains more than one term (eg /a$b/) or if it contains
3155  * a replacement, ie s/// or tr///.
3156  */
3157
3158 OP *
3159 Perl_pmruntime(pTHX_ OP *o, OP *expr, bool isreg)
3160 {
3161     dVAR;
3162     PMOP *pm;
3163     LOGOP *rcop;
3164     I32 repl_has_vars = 0;
3165     OP* repl = NULL;
3166     bool reglist;
3167
3168     if (o->op_type == OP_SUBST || o->op_type == OP_TRANS) {
3169         /* last element in list is the replacement; pop it */
3170         OP* kid;
3171         repl = cLISTOPx(expr)->op_last;
3172         kid = cLISTOPx(expr)->op_first;
3173         while (kid->op_sibling != repl)
3174             kid = kid->op_sibling;
3175         kid->op_sibling = NULL;
3176         cLISTOPx(expr)->op_last = kid;
3177     }
3178
3179     if (isreg && expr->op_type == OP_LIST &&
3180         cLISTOPx(expr)->op_first->op_sibling == cLISTOPx(expr)->op_last)
3181     {
3182         /* convert single element list to element */
3183         OP* const oe = expr;
3184         expr = cLISTOPx(oe)->op_first->op_sibling;
3185         cLISTOPx(oe)->op_first->op_sibling = NULL;
3186         cLISTOPx(oe)->op_last = NULL;
3187         op_free(oe);
3188     }
3189
3190     if (o->op_type == OP_TRANS) {
3191         return pmtrans(o, expr, repl);
3192     }
3193
3194     reglist = isreg && expr->op_type == OP_LIST;
3195     if (reglist)
3196         op_null(expr);
3197
3198     PL_hints |= HINT_BLOCK_SCOPE;
3199     pm = (PMOP*)o;
3200
3201     if (expr->op_type == OP_CONST) {
3202         STRLEN plen;
3203         SV * const pat = ((SVOP*)expr)->op_sv;
3204         const char *p = SvPV_const(pat, plen);
3205         if ((o->op_flags & OPf_SPECIAL) && (*p == ' ' && p[1] == '\0')) {
3206             U32 was_readonly = SvREADONLY(pat);
3207
3208             if (was_readonly) {
3209                 if (SvFAKE(pat)) {
3210                     sv_force_normal_flags(pat, 0);
3211                     assert(!SvREADONLY(pat));
3212                     was_readonly = 0;
3213                 } else {
3214                     SvREADONLY_off(pat);
3215                 }
3216             }   
3217
3218             sv_setpvn(pat, "\\s+", 3);
3219
3220             SvFLAGS(pat) |= was_readonly;
3221
3222             p = SvPV_const(pat, plen);
3223             pm->op_pmflags |= PMf_SKIPWHITE;
3224         }
3225         if (DO_UTF8(pat))
3226             pm->op_pmdynflags |= PMdf_UTF8;
3227         /* FIXME - can we make this function take const char * args?  */
3228         PM_SETRE(pm, CALLREGCOMP((char*)p, (char*)p + plen, pm));
3229         if (strEQ("\\s+", PM_GETRE(pm)->precomp))
3230             pm->op_pmflags |= PMf_WHITE;
3231 #ifdef PERL_MAD
3232         op_getmad(expr,(OP*)pm,'e');
3233 #else
3234         op_free(expr);
3235 #endif
3236     }
3237     else {
3238         if (pm->op_pmflags & PMf_KEEP || !(PL_hints & HINT_RE_EVAL))
3239             expr = newUNOP((!(PL_hints & HINT_RE_EVAL)
3240                             ? OP_REGCRESET
3241                             : OP_REGCMAYBE),0,expr);
3242
3243         NewOp(1101, rcop, 1, LOGOP);
3244         rcop->op_type = OP_REGCOMP;
3245         rcop->op_ppaddr = PL_ppaddr[OP_REGCOMP];
3246         rcop->op_first = scalar(expr);
3247         rcop->op_flags |= OPf_KIDS
3248                             | ((PL_hints & HINT_RE_EVAL) ? OPf_SPECIAL : 0)
3249                             | (reglist ? OPf_STACKED : 0);
3250         rcop->op_private = 1;
3251         rcop->op_other = o;
3252         if (reglist)
3253             rcop->op_targ = pad_alloc(rcop->op_type, SVs_PADTMP);
3254
3255         /* /$x/ may cause an eval, since $x might be qr/(?{..})/  */
3256         PL_cv_has_eval = 1;
3257
3258         /* establish postfix order */
3259         if (pm->op_pmflags & PMf_KEEP || !(PL_hints & HINT_RE_EVAL)) {
3260             LINKLIST(expr);
3261             rcop->op_next = expr;
3262             ((UNOP*)expr)->op_first->op_next = (OP*)rcop;
3263         }
3264         else {
3265             rcop->op_next = LINKLIST(expr);
3266             expr->op_next = (OP*)rcop;
3267         }
3268
3269         prepend_elem(o->op_type, scalar((OP*)rcop), o);
3270     }
3271
3272     if (repl) {
3273         OP *curop;
3274         if (pm->op_pmflags & PMf_EVAL) {
3275             curop = NULL;
3276             if (CopLINE(PL_curcop) < (line_t)PL_multi_end)
3277                 CopLINE_set(PL_curcop, (line_t)PL_multi_end);
3278         }
3279         else if (repl->op_type == OP_CONST)
3280             curop = repl;
3281         else {
3282             OP *lastop = NULL;
3283             for (curop = LINKLIST(repl); curop!=repl; curop = LINKLIST(curop)) {
3284                 if (PL_opargs[curop->op_type] & OA_DANGEROUS) {
3285                     if (curop->op_type == OP_GV) {
3286                         GV * const gv = cGVOPx_gv(curop);
3287                         repl_has_vars = 1;
3288                         if (strchr("&`'123456789+-\016\022", *GvENAME(gv)))
3289                             break;
3290                     }
3291                     else if (curop->op_type == OP_RV2CV)
3292                         break;
3293                     else if (curop->op_type == OP_RV2SV ||
3294                              curop->op_type == OP_RV2AV ||
3295                              curop->op_type == OP_RV2HV ||
3296                              curop->op_type == OP_RV2GV) {
3297                         if (lastop && lastop->op_type != OP_GV) /*funny deref?*/
3298                             break;
3299                     }
3300                     else if (curop->op_type == OP_PADSV ||
3301                              curop->op_type == OP_PADAV ||
3302                              curop->op_type == OP_PADHV ||
3303                              curop->op_type == OP_PADANY) {
3304                         repl_has_vars = 1;
3305                     }
3306                     else if (curop->op_type == OP_PUSHRE)
3307                         NOOP; /* Okay here, dangerous in newASSIGNOP */
3308                     else
3309                         break;
3310                 }
3311                 lastop = curop;
3312             }
3313         }
3314         if (curop == repl
3315             && !(repl_has_vars
3316                  && (!PM_GETRE(pm)
3317                      || PM_GETRE(pm)->reganch & ROPT_EVAL_SEEN))) {
3318             pm->op_pmflags |= PMf_CONST;        /* const for long enough */
3319             pm->op_pmpermflags |= PMf_CONST;    /* const for long enough */
3320             prepend_elem(o->op_type, scalar(repl), o);
3321         }
3322         else {
3323             if (curop == repl && !PM_GETRE(pm)) { /* Has variables. */
3324                 pm->op_pmflags |= PMf_MAYBE_CONST;
3325                 pm->op_pmpermflags |= PMf_MAYBE_CONST;
3326             }
3327             NewOp(1101, rcop, 1, LOGOP);
3328             rcop->op_type = OP_SUBSTCONT;
3329             rcop->op_ppaddr = PL_ppaddr[OP_SUBSTCONT];
3330             rcop->op_first = scalar(repl);
3331             rcop->op_flags |= OPf_KIDS;
3332             rcop->op_private = 1;
3333             rcop->op_other = o;
3334
3335             /* establish postfix order */
3336             rcop->op_next = LINKLIST(repl);
3337             repl->op_next = (OP*)rcop;
3338
3339             pm->op_pmreplroot = scalar((OP*)rcop);
3340             pm->op_pmreplstart = LINKLIST(rcop);
3341             rcop->op_next = 0;
3342         }
3343     }
3344
3345     return (OP*)pm;
3346 }
3347
3348 OP *
3349 Perl_newSVOP(pTHX_ I32 type, I32 flags, SV *sv)
3350 {
3351     dVAR;
3352     SVOP *svop;
3353     NewOp(1101, svop, 1, SVOP);
3354     svop->op_type = (OPCODE)type;
3355     svop->op_ppaddr = PL_ppaddr[type];
3356     svop->op_sv = sv;
3357     svop->op_next = (OP*)svop;
3358     svop->op_flags = (U8)flags;
3359     if (PL_opargs[type] & OA_RETSCALAR)
3360         scalar((OP*)svop);
3361     if (PL_opargs[type] & OA_TARGET)
3362         svop->op_targ = pad_alloc(type, SVs_PADTMP);
3363     return CHECKOP(type, svop);
3364 }
3365
3366 OP *
3367 Perl_newPADOP(pTHX_ I32 type, I32 flags, SV *sv)
3368 {
3369     dVAR;
3370     PADOP *padop;
3371     NewOp(1101, padop, 1, PADOP);
3372     padop->op_type = (OPCODE)type;
3373     padop->op_ppaddr = PL_ppaddr[type];
3374     padop->op_padix = pad_alloc(type, SVs_PADTMP);
3375     SvREFCNT_dec(PAD_SVl(padop->op_padix));
3376     PAD_SETSV(padop->op_padix, sv);
3377     if (sv)
3378         SvPADTMP_on(sv);
3379     padop->op_next = (OP*)padop;
3380     padop->op_flags = (U8)flags;
3381     if (PL_opargs[type] & OA_RETSCALAR)
3382         scalar((OP*)padop);
3383     if (PL_opargs[type] & OA_TARGET)
3384         padop->op_targ = pad_alloc(type, SVs_PADTMP);
3385     return CHECKOP(type, padop);
3386 }
3387
3388 OP *
3389 Perl_newGVOP(pTHX_ I32 type, I32 flags, GV *gv)
3390 {
3391     dVAR;
3392 #ifdef USE_ITHREADS
3393     if (gv)
3394         GvIN_PAD_on(gv);
3395     return newPADOP(type, flags, SvREFCNT_inc_simple(gv));
3396 #else
3397     return newSVOP(type, flags, SvREFCNT_inc_simple(gv));
3398 #endif
3399 }
3400
3401 OP *
3402 Perl_newPVOP(pTHX_ I32 type, I32 flags, char *pv)
3403 {
3404     dVAR;
3405     PVOP *pvop;
3406     NewOp(1101, pvop, 1, PVOP);
3407     pvop->op_type = (OPCODE)type;
3408     pvop->op_ppaddr = PL_ppaddr[type];
3409     pvop->op_pv = pv;
3410     pvop->op_next = (OP*)pvop;
3411     pvop->op_flags = (U8)flags;
3412     if (PL_opargs[type] & OA_RETSCALAR)
3413         scalar((OP*)pvop);
3414     if (PL_opargs[type] & OA_TARGET)
3415         pvop->op_targ = pad_alloc(type, SVs_PADTMP);
3416     return CHECKOP(type, pvop);
3417 }
3418
3419 #ifdef PERL_MAD
3420 OP*
3421 #else
3422 void
3423 #endif
3424 Perl_package(pTHX_ OP *o)
3425 {
3426     dVAR;
3427     const char *name;
3428     STRLEN len;
3429 #ifdef PERL_MAD
3430     OP *pegop;
3431 #endif
3432
3433     save_hptr(&PL_curstash);
3434     save_item(PL_curstname);
3435
3436     name = SvPV_const(cSVOPo->op_sv, len);
3437     PL_curstash = gv_stashpvn(name, len, TRUE);
3438     sv_setpvn(PL_curstname, name, len);
3439
3440     PL_hints |= HINT_BLOCK_SCOPE;
3441     PL_copline = NOLINE;
3442     PL_expect = XSTATE;
3443
3444 #ifndef PERL_MAD
3445     op_free(o);
3446 #else
3447     if (!PL_madskills) {
3448         op_free(o);
3449         return NULL;
3450     }
3451
3452     pegop = newOP(OP_NULL,0);
3453     op_getmad(o,pegop,'P');
3454     return pegop;
3455 #endif
3456 }
3457
3458 #ifdef PERL_MAD
3459 OP*
3460 #else
3461 void
3462 #endif
3463 Perl_utilize(pTHX_ int aver, I32 floor, OP *version, OP *idop, OP *arg)
3464 {
3465     dVAR;
3466     OP *pack;
3467     OP *imop;
3468     OP *veop;
3469 #ifdef PERL_MAD
3470     OP *pegop = newOP(OP_NULL,0);
3471 #endif
3472
3473     if (idop->op_type != OP_CONST)
3474         Perl_croak(aTHX_ "Module name must be constant");
3475
3476     if (PL_madskills)
3477         op_getmad(idop,pegop,'U');
3478
3479     veop = NULL;
3480
3481     if (version) {
3482         SV * const vesv = ((SVOP*)version)->op_sv;
3483
3484         if (PL_madskills)
3485             op_getmad(version,pegop,'V');
3486         if (!arg && !SvNIOKp(vesv)) {
3487             arg = version;
3488         }
3489         else {
3490             OP *pack;
3491             SV *meth;
3492
3493             if (version->op_type != OP_CONST || !SvNIOKp(vesv))
3494                 Perl_croak(aTHX_ "Version number must be constant number");
3495
3496             /* Make copy of idop so we don't free it twice */
3497             pack = newSVOP(OP_CONST, 0, newSVsv(((SVOP*)idop)->op_sv));
3498
3499             /* Fake up a method call to VERSION */
3500             meth = newSVpvs_share("VERSION");
3501             veop = convert(OP_ENTERSUB, OPf_STACKED|OPf_SPECIAL,
3502                             append_elem(OP_LIST,
3503                                         prepend_elem(OP_LIST, pack, list(version)),
3504                                         newSVOP(OP_METHOD_NAMED, 0, meth)));
3505         }
3506     }
3507
3508     /* Fake up an import/unimport */
3509     if (arg && arg->op_type == OP_STUB) {
3510         if (PL_madskills)
3511             op_getmad(arg,pegop,'S');
3512         imop = arg;             /* no import on explicit () */
3513     }
3514     else if (SvNIOKp(((SVOP*)idop)->op_sv)) {
3515         imop = NULL;            /* use 5.0; */
3516         if (!aver)
3517             idop->op_private |= OPpCONST_NOVER;
3518     }
3519     else {
3520         SV *meth;
3521
3522         if (PL_madskills)
3523             op_getmad(arg,pegop,'A');
3524
3525         /* Make copy of idop so we don't free it twice */
3526         pack = newSVOP(OP_CONST, 0, newSVsv(((SVOP*)idop)->op_sv));
3527
3528         /* Fake up a method call to import/unimport */
3529         meth = aver
3530             ? newSVpvs_share("import") : newSVpvs_share("unimport");
3531         imop = convert(OP_ENTERSUB, OPf_STACKED|OPf_SPECIAL,
3532                        append_elem(OP_LIST,
3533                                    prepend_elem(OP_LIST, pack, list(arg)),
3534                                    newSVOP(OP_METHOD_NAMED, 0, meth)));
3535     }
3536
3537     /* Fake up the BEGIN {}, which does its thing immediately. */
3538     newATTRSUB(floor,
3539         newSVOP(OP_CONST, 0, newSVpvs_share("BEGIN")),
3540         NULL,
3541         NULL,
3542         append_elem(OP_LINESEQ,
3543             append_elem(OP_LINESEQ,
3544                 newSTATEOP(0, NULL, newUNOP(OP_REQUIRE, 0, idop)),
3545                 newSTATEOP(0, NULL, veop)),
3546             newSTATEOP(0, NULL, imop) ));
3547
3548     /* The "did you use incorrect case?" warning used to be here.
3549      * The problem is that on case-insensitive filesystems one
3550      * might get false positives for "use" (and "require"):
3551      * "use Strict" or "require CARP" will work.  This causes
3552      * portability problems for the script: in case-strict
3553      * filesystems the script will stop working.
3554      *
3555      * The "incorrect case" warning checked whether "use Foo"
3556      * imported "Foo" to your namespace, but that is wrong, too:
3557      * there is no requirement nor promise in the language that
3558      * a Foo.pm should or would contain anything in package "Foo".
3559      *
3560      * There is very little Configure-wise that can be done, either:
3561      * the case-sensitivity of the build filesystem of Perl does not
3562      * help in guessing the case-sensitivity of the runtime environment.
3563      */
3564
3565     PL_hints |= HINT_BLOCK_SCOPE;
3566     PL_copline = NOLINE;
3567     PL_expect = XSTATE;
3568     PL_cop_seqmax++; /* Purely for B::*'s benefit */
3569
3570 #ifdef PERL_MAD
3571     if (!PL_madskills) {
3572         /* FIXME - don't allocate pegop if !PL_madskills */
3573         op_free(pegop);
3574         return NULL;
3575     }
3576     return pegop;
3577 #endif
3578 }
3579
3580 /*
3581 =head1 Embedding Functions
3582
3583 =for apidoc load_module
3584
3585 Loads the module whose name is pointed to by the string part of name.
3586 Note that the actual module name, not its filename, should be given.
3587 Eg, "Foo::Bar" instead of "Foo/Bar.pm".  flags can be any of
3588 PERL_LOADMOD_DENY, PERL_LOADMOD_NOIMPORT, or PERL_LOADMOD_IMPORT_OPS
3589 (or 0 for no flags). ver, if specified, provides version semantics
3590 similar to C<use Foo::Bar VERSION>.  The optional trailing SV*
3591 arguments can be used to specify arguments to the module's import()
3592 method, similar to C<use Foo::Bar VERSION LIST>.
3593
3594 =cut */
3595
3596 void
3597 Perl_load_module(pTHX_ U32 flags, SV *name, SV *ver, ...)
3598 {
3599     va_list args;
3600     va_start(args, ver);
3601     vload_module(flags, name, ver, &args);
3602     va_end(args);
3603 }
3604
3605 #ifdef PERL_IMPLICIT_CONTEXT
3606 void
3607 Perl_load_module_nocontext(U32 flags, SV *name, SV *ver, ...)
3608 {
3609     dTHX;
3610     va_list args;
3611     va_start(args, ver);
3612     vload_module(flags, name, ver, &args);
3613     va_end(args);
3614 }
3615 #endif
3616
3617 void
3618 Perl_vload_module(pTHX_ U32 flags, SV *name, SV *ver, va_list *args)
3619 {
3620     dVAR;
3621     OP *veop, *imop;
3622
3623     OP * const modname = newSVOP(OP_CONST, 0, name);
3624     modname->op_private |= OPpCONST_BARE;
3625     if (ver) {
3626         veop = newSVOP(OP_CONST, 0, ver);
3627     }
3628     else
3629         veop = NULL;
3630     if (flags & PERL_LOADMOD_NOIMPORT) {
3631         imop = sawparens(newNULLLIST());
3632     }
3633     else if (flags & PERL_LOADMOD_IMPORT_OPS) {
3634         imop = va_arg(*args, OP*);
3635     }
3636     else {
3637         SV *sv;
3638         imop = NULL;
3639         sv = va_arg(*args, SV*);
3640         while (sv) {
3641             imop = append_elem(OP_LIST, imop, newSVOP(OP_CONST, 0, sv));
3642             sv = va_arg(*args, SV*);
3643         }
3644     }
3645     {
3646         const line_t ocopline = PL_copline;
3647         COP * const ocurcop = PL_curcop;
3648         const int oexpect = PL_expect;
3649
3650         utilize(!(flags & PERL_LOADMOD_DENY), start_subparse(FALSE, 0),
3651                 veop, modname, imop);
3652         PL_expect = oexpect;
3653         PL_copline = ocopline;
3654         PL_curcop = ocurcop;
3655     }
3656 }
3657
3658 OP *
3659 Perl_dofile(pTHX_ OP *term, I32 force_builtin)
3660 {
3661     dVAR;
3662     OP *doop;
3663     GV *gv = NULL;
3664
3665     if (!force_builtin) {
3666         gv = gv_fetchpvs("do", GV_NOTQUAL, SVt_PVCV);
3667         if (!(gv && GvCVu(gv) && GvIMPORTED_CV(gv))) {
3668             GV * const * const gvp = (GV**)hv_fetchs(PL_globalstash, "do", FALSE);
3669             gv = gvp ? *gvp : NULL;
3670         }
3671     }
3672
3673     if (gv && GvCVu(gv) && GvIMPORTED_CV(gv)) {
3674         doop = ck_subr(newUNOP(OP_ENTERSUB, OPf_STACKED,
3675                                append_elem(OP_LIST, term,
3676                                            scalar(newUNOP(OP_RV2CV, 0,
3677                                                           newGVOP(OP_GV, 0, gv))))));
3678     }
3679     else {
3680         doop = newUNOP(OP_DOFILE, 0, scalar(term));
3681     }
3682     return doop;
3683 }
3684
3685 OP *
3686 Perl_newSLICEOP(pTHX_ I32 flags, OP *subscript, OP *listval)
3687 {
3688     return newBINOP(OP_LSLICE, flags,
3689             list(force_list(subscript)),
3690             list(force_list(listval)) );
3691 }
3692
3693 STATIC I32
3694 S_is_list_assignment(pTHX_ register const OP *o)
3695 {
3696     unsigned type;
3697     U8 flags;
3698
3699     if (!o)
3700         return TRUE;
3701
3702     if ((o->op_type == OP_NULL) && (o->op_flags & OPf_KIDS))
3703         o = cUNOPo->op_first;
3704
3705     flags = o->op_flags;
3706     type = o->op_type;
3707     if (type == OP_COND_EXPR) {
3708         const I32 t = is_list_assignment(cLOGOPo->op_first->op_sibling);
3709         const I32 f = is_list_assignment(cLOGOPo->op_first->op_sibling->op_sibling);
3710
3711         if (t && f)
3712             return TRUE;
3713         if (t || f)
3714             yyerror("Assignment to both a list and a scalar");
3715         return FALSE;
3716     }
3717
3718     if (type == OP_LIST &&
3719         (flags & OPf_WANT) == OPf_WANT_SCALAR &&
3720         o->op_private & OPpLVAL_INTRO)
3721         return FALSE;
3722
3723     if (type == OP_LIST || flags & OPf_PARENS ||
3724         type == OP_RV2AV || type == OP_RV2HV ||
3725         type == OP_ASLICE || type == OP_HSLICE)
3726         return TRUE;
3727
3728     if (type == OP_PADAV || type == OP_PADHV)
3729         return TRUE;
3730
3731     if (type == OP_RV2SV)
3732         return FALSE;
3733
3734     return FALSE;
3735 }
3736
3737 OP *
3738 Perl_newASSIGNOP(pTHX_ I32 flags, OP *left, I32 optype, OP *right)
3739 {
3740     dVAR;
3741     OP *o;
3742
3743     if (optype) {
3744         if (optype == OP_ANDASSIGN || optype == OP_ORASSIGN || optype == OP_DORASSIGN) {
3745             return newLOGOP(optype, 0,
3746                 mod(scalar(left), optype),
3747                 newUNOP(OP_SASSIGN, 0, scalar(right)));
3748         }
3749         else {
3750             return newBINOP(optype, OPf_STACKED,
3751                 mod(scalar(left), optype), scalar(right));
3752         }
3753     }
3754
3755     if (is_list_assignment(left)) {
3756         OP *curop;
3757
3758         PL_modcount = 0;
3759         /* Grandfathering $[ assignment here.  Bletch.*/
3760         /* Only simple assignments like C<< ($[) = 1 >> are allowed */
3761         PL_eval_start = (left->op_type == OP_CONST) ? right : 0;
3762         left = mod(left, OP_AASSIGN);
3763         if (PL_eval_start)
3764             PL_eval_start = 0;
3765         else if (left->op_type == OP_CONST) {
3766             /* FIXME for MAD */
3767             /* Result of assignment is always 1 (or we'd be dead already) */
3768             return newSVOP(OP_CONST, 0, newSViv(1));
3769         }
3770         curop = list(force_list(left));
3771         o = newBINOP(OP_AASSIGN, flags, list(force_list(right)), curop);
3772         o->op_private = (U8)(0 | (flags >> 8));
3773
3774         /* PL_generation sorcery:
3775          * an assignment like ($a,$b) = ($c,$d) is easier than
3776          * ($a,$b) = ($c,$a), since there is no need for temporary vars.
3777          * To detect whether there are common vars, the global var
3778          * PL_generation is incremented for each assign op we compile.
3779          * Then, while compiling the assign op, we run through all the
3780          * variables on both sides of the assignment, setting a spare slot
3781          * in each of them to PL_generation. If any of them already have
3782          * that value, we know we've got commonality.  We could use a
3783          * single bit marker, but then we'd have to make 2 passes, first
3784          * to clear the flag, then to test and set it.  To find somewhere
3785          * to store these values, evil chicanery is done with SvCUR().
3786          */
3787
3788         {
3789             OP *lastop = o;
3790             PL_generation++;
3791             for (curop = LINKLIST(o); curop != o; curop = LINKLIST(curop)) {
3792                 if (PL_opargs[curop->op_type] & OA_DANGEROUS) {
3793                     if (curop->op_type == OP_GV) {
3794                         GV *gv = cGVOPx_gv(curop);
3795                         if (gv == PL_defgv
3796                             || (int)GvASSIGN_GENERATION(gv) == PL_generation)
3797                             break;
3798                         GvASSIGN_GENERATION_set(gv, PL_generation);
3799                     }
3800                     else if (curop->op_type == OP_PADSV ||
3801                              curop->op_type == OP_PADAV ||
3802                              curop->op_type == OP_PADHV ||
3803                              curop->op_type == OP_PADANY)
3804                     {
3805                         if (PAD_COMPNAME_GEN(curop->op_targ)
3806                                                     == (STRLEN)PL_generation)
3807                             break;
3808                         PAD_COMPNAME_GEN_set(curop->op_targ, PL_generation);
3809
3810                     }
3811                     else if (curop->op_type == OP_RV2CV)
3812                         break;
3813                     else if (curop->op_type == OP_RV2SV ||
3814                              curop->op_type == OP_RV2AV ||
3815                              curop->op_type == OP_RV2HV ||
3816                              curop->op_type == OP_RV2GV) {
3817                         if (lastop->op_type != OP_GV)   /* funny deref? */
3818                             break;
3819                     }
3820                     else if (curop->op_type == OP_PUSHRE) {
3821                         if (((PMOP*)curop)->op_pmreplroot) {
3822 #ifdef USE_ITHREADS
3823                             GV *gv = (GV*)PAD_SVl(INT2PTR(PADOFFSET,
3824                                         ((PMOP*)curop)->op_pmreplroot));
3825 #else
3826                             GV *gv = (GV*)((PMOP*)curop)->op_pmreplroot;
3827 #endif
3828                             if (gv == PL_defgv
3829                                 || (int)GvASSIGN_GENERATION(gv) == PL_generation)
3830                                 break;
3831                             GvASSIGN_GENERATION_set(gv, PL_generation);
3832                             GvASSIGN_GENERATION_set(gv, PL_generation);
3833                         }
3834                     }
3835                     else
3836                         break;
3837                 }
3838                 lastop = curop;
3839             }
3840             if (curop != o)
3841                 o->op_private |= OPpASSIGN_COMMON;
3842         }
3843
3844         if ( ((left->op_private & OPpLVAL_INTRO) || ckWARN(WARN_MISC))
3845                 && (left->op_type == OP_LIST
3846                     || (left->op_type == OP_NULL && left->op_targ == OP_LIST)))
3847         {
3848             OP* lop = ((LISTOP*)left)->op_first;
3849             while (lop) {
3850                 if (lop->op_type == OP_PADSV ||
3851                     lop->op_type == OP_PADAV ||
3852                     lop->op_type == OP_PADHV ||
3853                     lop->op_type == OP_PADANY)
3854                 {
3855                     if (lop->op_private & OPpPAD_STATE) {
3856                         if (left->op_private & OPpLVAL_INTRO) {
3857                             o->op_private |= OPpASSIGN_STATE;
3858                             /* hijacking PADSTALE for uninitialized state variables */
3859                             SvPADSTALE_on(PAD_SVl(lop->op_targ));
3860                         }
3861                         else { /* we already checked for WARN_MISC before */
3862                             Perl_warner(aTHX_ packWARN(WARN_MISC), "State variable %s will be reinitialized",
3863                                     PAD_COMPNAME_PV(lop->op_targ));
3864                         }
3865                     }
3866                 }
3867                 lop = lop->op_sibling;
3868             }
3869         }
3870
3871         if (right && right->op_type == OP_SPLIT) {
3872             OP* tmpop = ((LISTOP*)right)->op_first;
3873             if (tmpop && (tmpop->op_type == OP_PUSHRE)) {
3874                 PMOP * const pm = (PMOP*)tmpop;
3875                 if (left->op_type == OP_RV2AV &&
3876                     !(left->op_private & OPpLVAL_INTRO) &&
3877                     !(o->op_private & OPpASSIGN_COMMON) )
3878                 {
3879                     tmpop = ((UNOP*)left)->op_first;
3880                     if (tmpop->op_type == OP_GV && !pm->op_pmreplroot) {
3881 #ifdef USE_ITHREADS
3882                         pm->op_pmreplroot = INT2PTR(OP*, cPADOPx(tmpop)->op_padix);
3883                         cPADOPx(tmpop)->op_padix = 0;   /* steal it */
3884 #else
3885                         pm->op_pmreplroot = (OP*)cSVOPx(tmpop)->op_sv;
3886                         cSVOPx(tmpop)->op_sv = NULL;    /* steal it */
3887 #endif
3888                         pm->op_pmflags |= PMf_ONCE;
3889                         tmpop = cUNOPo->op_first;       /* to list (nulled) */
3890                         tmpop = ((UNOP*)tmpop)->op_first; /* to pushmark */
3891                         tmpop->op_sibling = NULL;       /* don't free split */
3892                         right->op_next = tmpop->op_next;  /* fix starting loc */
3893 #ifdef PERL_MAD
3894                         op_getmad(o,right,'R');         /* blow off assign */
3895 #else
3896                         op_free(o);                     /* blow off assign */
3897 #endif
3898                         right->op_flags &= ~OPf_WANT;
3899                                 /* "I don't know and I don't care." */
3900                         return right;
3901                     }
3902                 }
3903                 else {
3904                    if (PL_modcount < RETURN_UNLIMITED_NUMBER &&
3905                       ((LISTOP*)right)->op_last->op_type == OP_CONST)
3906                     {
3907                         SV *sv = ((SVOP*)((LISTOP*)right)->op_last)->op_sv;
3908                         if (SvIVX(sv) == 0)
3909                             sv_setiv(sv, PL_modcount+1);
3910                     }
3911                 }
3912             }
3913         }
3914         return o;
3915     }
3916     if (!right)
3917         right = newOP(OP_UNDEF, 0);
3918     if (right->op_type == OP_READLINE) {
3919         right->op_flags |= OPf_STACKED;
3920         return newBINOP(OP_NULL, flags, mod(scalar(left), OP_SASSIGN), scalar(right));
3921     }
3922     else {
3923         PL_eval_start = right;  /* Grandfathering $[ assignment here.  Bletch.*/
3924         o = newBINOP(OP_SASSIGN, flags,
3925             scalar(right), mod(scalar(left), OP_SASSIGN) );
3926         if (PL_eval_start)
3927             PL_eval_start = 0;
3928         else {
3929             /* FIXME for MAD */
3930             op_free(o);
3931             o = newSVOP(OP_CONST, 0, newSViv(CopARYBASE_get(&PL_compiling)));
3932             o->op_private |= OPpCONST_ARYBASE;
3933         }
3934     }
3935     return o;
3936 }
3937
3938 OP *
3939 Perl_newSTATEOP(pTHX_ I32 flags, char *label, OP *o)
3940 {
3941     dVAR;
3942     const U32 seq = intro_my();
3943     register COP *cop;
3944
3945     NewOp(1101, cop, 1, COP);
3946     if (PERLDB_LINE && CopLINE(PL_curcop) && PL_curstash != PL_debstash) {
3947         cop->op_type = OP_DBSTATE;
3948         cop->op_ppaddr = PL_ppaddr[ OP_DBSTATE ];
3949     }
3950     else {
3951         cop->op_type = OP_NEXTSTATE;
3952         cop->op_ppaddr = PL_ppaddr[ OP_NEXTSTATE ];
3953     }
3954     cop->op_flags = (U8)flags;
3955     CopHINTS_set(cop, PL_hints);
3956 #ifdef NATIVE_HINTS
3957     cop->op_private |= NATIVE_HINTS;
3958 #endif
3959     CopHINTS_set(&PL_compiling, CopHINTS_get(cop));
3960     cop->op_next = (OP*)cop;
3961
3962     if (label) {
3963         cop->cop_label = label;
3964         PL_hints |= HINT_BLOCK_SCOPE;
3965     }
3966     cop->cop_seq = seq;
3967     /* CopARYBASE is now "virtual", in that it's stored as a flag bit in
3968        CopHINTS and a possible value in cop_hints_hash, so no need to copy it.
3969     */
3970     cop->cop_warnings = DUP_WARNINGS(PL_curcop->cop_warnings);
3971     cop->cop_hints_hash = PL_curcop->cop_hints_hash;
3972     if (cop->cop_hints_hash) {
3973         HINTS_REFCNT_LOCK;
3974         cop->cop_hints_hash->refcounted_he_refcnt++;
3975         HINTS_REFCNT_UNLOCK;
3976     }
3977
3978     if (PL_copline == NOLINE)
3979         CopLINE_set(cop, CopLINE(PL_curcop));
3980     else {
3981         CopLINE_set(cop, PL_copline);
3982         PL_copline = NOLINE;
3983     }
3984 #ifdef USE_ITHREADS
3985     CopFILE_set(cop, CopFILE(PL_curcop));       /* XXX share in a pvtable? */
3986 #else
3987     CopFILEGV_set(cop, CopFILEGV(PL_curcop));
3988 #endif
3989     CopSTASH_set(cop, PL_curstash);
3990
3991     if (PERLDB_LINE && PL_curstash != PL_debstash) {
3992         SV * const * const svp = av_fetch(CopFILEAVx(PL_curcop), (I32)CopLINE(cop), FALSE);
3993         if (svp && *svp != &PL_sv_undef ) {
3994             (void)SvIOK_on(*svp);
3995             SvIV_set(*svp, PTR2IV(cop));
3996         }
3997     }
3998
3999     return prepend_elem(OP_LINESEQ, (OP*)cop, o);
4000 }
4001
4002
4003 OP *
4004 Perl_newLOGOP(pTHX_ I32 type, I32 flags, OP *first, OP *other)
4005 {
4006     dVAR;
4007     return new_logop(type, flags, &first, &other);
4008 }
4009
4010 STATIC OP *
4011 S_new_logop(pTHX_ I32 type, I32 flags, OP** firstp, OP** otherp)
4012 {
4013     dVAR;
4014     LOGOP *logop;
4015     OP *o;
4016     OP *first = *firstp;
4017     OP * const other = *otherp;
4018
4019     if (type == OP_XOR)         /* Not short circuit, but here by precedence. */
4020         return newBINOP(type, flags, scalar(first), scalar(other));
4021
4022     scalarboolean(first);
4023     /* optimize "!a && b" to "a || b", and "!a || b" to "a && b" */
4024     if (first->op_type == OP_NOT
4025         && (first->op_flags & OPf_SPECIAL)
4026         && (first->op_flags & OPf_KIDS)) {
4027         if (type == OP_AND || type == OP_OR) {
4028             if (type == OP_AND)
4029                 type = OP_OR;
4030             else
4031                 type = OP_AND;
4032             o = first;
4033             first = *firstp = cUNOPo->op_first;
4034             if (o->op_next)
4035                 first->op_next = o->op_next;
4036             cUNOPo->op_first = NULL;
4037 #ifdef PERL_MAD
4038             op_getmad(o,first,'O');
4039 #else
4040             op_free(o);
4041 #endif
4042         }
4043     }
4044     if (first->op_type == OP_CONST) {
4045         if (first->op_private & OPpCONST_STRICT)
4046             no_bareword_allowed(first);
4047         else if ((first->op_private & OPpCONST_BARE) && ckWARN(WARN_BAREWORD))
4048                 Perl_warner(aTHX_ packWARN(WARN_BAREWORD), "Bareword found in conditional");
4049         if ((type == OP_AND &&  SvTRUE(((SVOP*)first)->op_sv)) ||
4050             (type == OP_OR  && !SvTRUE(((SVOP*)first)->op_sv)) ||
4051             (type == OP_DOR && !SvOK(((SVOP*)first)->op_sv))) {
4052             *firstp = NULL;
4053             if (other->op_type == OP_CONST)
4054                 other->op_private |= OPpCONST_SHORTCIRCUIT;
4055             if (PL_madskills) {
4056                 OP *newop = newUNOP(OP_NULL, 0, other);
4057                 op_getmad(first, newop, '1');
4058                 newop->op_targ = type;  /* set "was" field */
4059                 return newop;
4060             }
4061             op_free(first);
4062             return other;
4063         }
4064         else {
4065             /* check for C<my $x if 0>, or C<my($x,$y) if 0> */
4066             const OP *o2 = other;
4067             if ( ! (o2->op_type == OP_LIST
4068                     && (( o2 = cUNOPx(o2)->op_first))
4069                     && o2->op_type == OP_PUSHMARK
4070                     && (( o2 = o2->op_sibling)) )
4071             )
4072                 o2 = other;
4073             if ((o2->op_type == OP_PADSV || o2->op_type == OP_PADAV
4074                         || o2->op_type == OP_PADHV)
4075                 && o2->op_private & OPpLVAL_INTRO
4076                 && ckWARN(WARN_DEPRECATED))
4077             {
4078                 Perl_warner(aTHX_ packWARN(WARN_DEPRECATED),
4079                             "Deprecated use of my() in false conditional");
4080             }
4081
4082             *otherp = NULL;
4083             if (first->op_type == OP_CONST)
4084                 first->op_private |= OPpCONST_SHORTCIRCUIT;
4085             if (PL_madskills) {
4086                 first = newUNOP(OP_NULL, 0, first);
4087                 op_getmad(other, first, '2');
4088                 first->op_targ = type;  /* set "was" field */
4089             }
4090             else
4091                 op_free(other);
4092             return first;
4093         }
4094     }
4095     else if ((first->op_flags & OPf_KIDS) && type != OP_DOR
4096         && ckWARN(WARN_MISC)) /* [#24076] Don't warn for <FH> err FOO. */
4097     {
4098         const OP * const k1 = ((UNOP*)first)->op_first;
4099         const OP * const k2 = k1->op_sibling;
4100         OPCODE warnop = 0;
4101         switch (first->op_type)
4102         {
4103         case OP_NULL:
4104             if (k2 && k2->op_type == OP_READLINE
4105                   && (k2->op_flags & OPf_STACKED)
4106                   && ((k1->op_flags & OPf_WANT) == OPf_WANT_SCALAR))
4107             {
4108                 warnop = k2->op_type;
4109             }
4110             break;
4111
4112         case OP_SASSIGN:
4113             if (k1->op_type == OP_READDIR
4114                   || k1->op_type == OP_GLOB
4115                   || (k1->op_type == OP_NULL && k1->op_targ == OP_GLOB)
4116                   || k1->op_type == OP_EACH)
4117             {
4118                 warnop = ((k1->op_type == OP_NULL)
4119                           ? (OPCODE)k1->op_targ : k1->op_type);
4120             }
4121             break;
4122         }
4123         if (warnop) {
4124             const line_t oldline = CopLINE(PL_curcop);
4125             CopLINE_set(PL_curcop, PL_copline);
4126             Perl_warner(aTHX_ packWARN(WARN_MISC),
4127                  "Value of %s%s can be \"0\"; test with defined()",
4128                  PL_op_desc[warnop],
4129                  ((warnop == OP_READLINE || warnop == OP_GLOB)
4130                   ? " construct" : "() operator"));
4131             CopLINE_set(PL_curcop, oldline);
4132         }
4133     }
4134
4135     if (!other)
4136         return first;
4137
4138     if (type == OP_ANDASSIGN || type == OP_ORASSIGN || type == OP_DORASSIGN)
4139         other->op_private |= OPpASSIGN_BACKWARDS;  /* other is an OP_SASSIGN */
4140
4141     NewOp(1101, logop, 1, LOGOP);
4142
4143     logop->op_type = (OPCODE)type;
4144     logop->op_ppaddr = PL_ppaddr[type];
4145     logop->op_first = first;
4146     logop->op_flags = (U8)(flags | OPf_KIDS);
4147     logop->op_other = LINKLIST(other);
4148     logop->op_private = (U8)(1 | (flags >> 8));
4149
4150     /* establish postfix order */
4151     logop->op_next = LINKLIST(first);
4152     first->op_next = (OP*)logop;
4153     first->op_sibling = other;
4154
4155     CHECKOP(type,logop);
4156
4157     o = newUNOP(OP_NULL, 0, (OP*)logop);
4158     other->op_next = o;
4159
4160     return o;
4161 }
4162
4163 OP *
4164 Perl_newCONDOP(pTHX_ I32 flags, OP *first, OP *trueop, OP *falseop)
4165 {
4166     dVAR;
4167     LOGOP *logop;
4168     OP *start;
4169     OP *o;
4170
4171     if (!falseop)
4172         return newLOGOP(OP_AND, 0, first, trueop);
4173     if (!trueop)
4174         return newLOGOP(OP_OR, 0, first, falseop);
4175
4176     scalarboolean(first);
4177     if (first->op_type == OP_CONST) {
4178         if (first->op_private & OPpCONST_BARE &&
4179             first->op_private & OPpCONST_STRICT) {
4180             no_bareword_allowed(first);
4181         }
4182         if (SvTRUE(((SVOP*)first)->op_sv)) {
4183 #ifdef PERL_MAD
4184             if (PL_madskills) {
4185                 trueop = newUNOP(OP_NULL, 0, trueop);
4186                 op_getmad(first,trueop,'C');
4187                 op_getmad(falseop,trueop,'e');
4188             }
4189             /* FIXME for MAD - should there be an ELSE here?  */
4190 #else
4191             op_free(first);
4192             op_free(falseop);
4193 #endif
4194             return trueop;
4195         }
4196         else {
4197 #ifdef PERL_MAD
4198             if (PL_madskills) {
4199                 falseop = newUNOP(OP_NULL, 0, falseop);
4200                 op_getmad(first,falseop,'C');
4201                 op_getmad(trueop,falseop,'t');
4202             }
4203             /* FIXME for MAD - should there be an ELSE here?  */
4204 #else
4205             op_free(first);
4206             op_free(trueop);
4207 #endif
4208             return falseop;
4209         }
4210     }
4211     NewOp(1101, logop, 1, LOGOP);
4212     logop->op_type = OP_COND_EXPR;
4213     logop->op_ppaddr = PL_ppaddr[OP_COND_EXPR];
4214     logop->op_first = first;
4215     logop->op_flags = (U8)(flags | OPf_KIDS);
4216     logop->op_private = (U8)(1 | (flags >> 8));
4217     logop->op_other = LINKLIST(trueop);
4218     logop->op_next = LINKLIST(falseop);
4219
4220     CHECKOP(OP_COND_EXPR, /* that's logop->op_type */
4221             logop);
4222
4223     /* establish postfix order */
4224     start = LINKLIST(first);
4225     first->op_next = (OP*)logop;
4226
4227     first->op_sibling = trueop;
4228     trueop->op_sibling = falseop;
4229     o = newUNOP(OP_NULL, 0, (OP*)logop);
4230
4231     trueop->op_next = falseop->op_next = o;
4232
4233     o->op_next = start;
4234     return o;
4235 }
4236
4237 OP *
4238 Perl_newRANGE(pTHX_ I32 flags, OP *left, OP *right)
4239 {
4240     dVAR;
4241     LOGOP *range;
4242     OP *flip;
4243     OP *flop;
4244     OP *leftstart;
4245     OP *o;
4246
4247     NewOp(1101, range, 1, LOGOP);
4248
4249     range->op_type = OP_RANGE;
4250     range->op_ppaddr = PL_ppaddr[OP_RANGE];
4251     range->op_first = left;
4252     range->op_flags = OPf_KIDS;
4253     leftstart = LINKLIST(left);
4254     range->op_other = LINKLIST(right);
4255     range->op_private = (U8)(1 | (flags >> 8));
4256
4257     left->op_sibling = right;
4258
4259     range->op_next = (OP*)range;
4260     flip = newUNOP(OP_FLIP, flags, (OP*)range);
4261     flop = newUNOP(OP_FLOP, 0, flip);
4262     o = newUNOP(OP_NULL, 0, flop);
4263     linklist(flop);
4264     range->op_next = leftstart;
4265
4266     left->op_next = flip;
4267     right->op_next = flop;
4268
4269     range->op_targ = pad_alloc(OP_RANGE, SVs_PADMY);
4270     sv_upgrade(PAD_SV(range->op_targ), SVt_PVNV);
4271     flip->op_targ = pad_alloc(OP_RANGE, SVs_PADMY);
4272     sv_upgrade(PAD_SV(flip->op_targ), SVt_PVNV);
4273
4274     flip->op_private =  left->op_type == OP_CONST ? OPpFLIP_LINENUM : 0;
4275     flop->op_private = right->op_type == OP_CONST ? OPpFLIP_LINENUM : 0;
4276
4277     flip->op_next = o;
4278     if (!flip->op_private || !flop->op_private)
4279         linklist(o);            /* blow off optimizer unless constant */
4280
4281     return o;
4282 }
4283
4284 OP *
4285 Perl_newLOOPOP(pTHX_ I32 flags, I32 debuggable, OP *expr, OP *block)
4286 {
4287     dVAR;
4288     OP* listop;
4289     OP* o;
4290     const bool once = block && block->op_flags & OPf_SPECIAL &&
4291       (block->op_type == OP_ENTERSUB || block->op_type == OP_NULL);
4292
4293     PERL_UNUSED_ARG(debuggable);
4294
4295     if (expr) {
4296         if (once && expr->op_type == OP_CONST && !SvTRUE(((SVOP*)expr)->op_sv))
4297             return block;       /* do {} while 0 does once */
4298         if (expr->op_type == OP_READLINE || expr->op_type == OP_GLOB
4299             || (expr->op_type == OP_NULL && expr->op_targ == OP_GLOB)) {
4300             expr = newUNOP(OP_DEFINED, 0,
4301                 newASSIGNOP(0, newDEFSVOP(), 0, expr) );
4302         } else if (expr->op_flags & OPf_KIDS) {
4303             const OP * const k1 = ((UNOP*)expr)->op_first;
4304             const OP * const k2 = k1 ? k1->op_sibling : NULL;
4305             switch (expr->op_type) {
4306               case OP_NULL:
4307                 if (k2 && k2->op_type == OP_READLINE
4308                       && (k2->op_flags & OPf_STACKED)
4309                       && ((k1->op_flags & OPf_WANT) == OPf_WANT_SCALAR))
4310                     expr = newUNOP(OP_DEFINED, 0, expr);
4311                 break;
4312
4313               case OP_SASSIGN:
4314                 if (k1 && (k1->op_type == OP_READDIR
4315                       || k1->op_type == OP_GLOB
4316                       || (k1->op_type == OP_NULL && k1->op_targ == OP_GLOB)
4317                       || k1->op_type == OP_EACH))
4318                     expr = newUNOP(OP_DEFINED, 0, expr);
4319                 break;
4320             }
4321         }
4322     }
4323
4324     /* if block is null, the next append_elem() would put UNSTACK, a scalar
4325      * op, in listop. This is wrong. [perl #27024] */
4326     if (!block)
4327         block = newOP(OP_NULL, 0);
4328     listop = append_elem(OP_LINESEQ, block, newOP(OP_UNSTACK, 0));
4329     o = new_logop(OP_AND, 0, &expr, &listop);
4330
4331     if (listop)
4332         ((LISTOP*)listop)->op_last->op_next = LINKLIST(o);
4333
4334     if (once && o != listop)
4335         o->op_next = ((LOGOP*)cUNOPo->op_first)->op_other;
4336
4337     if (o == listop)
4338         o = newUNOP(OP_NULL, 0, o);     /* or do {} while 1 loses outer block */
4339
4340     o->op_flags |= flags;
4341     o = scope(o);
4342     o->op_flags |= OPf_SPECIAL; /* suppress POPBLOCK curpm restoration*/
4343     return o;
4344 }
4345
4346 OP *
4347 Perl_newWHILEOP(pTHX_ I32 flags, I32 debuggable, LOOP *loop, I32
4348 whileline, OP *expr, OP *block, OP *cont, I32 has_my)
4349 {
4350     dVAR;
4351     OP *redo;
4352     OP *next = NULL;
4353     OP *listop;
4354     OP *o;
4355     U8 loopflags = 0;
4356
4357     PERL_UNUSED_ARG(debuggable);
4358
4359     if (expr) {
4360         if (expr->op_type == OP_READLINE || expr->op_type == OP_GLOB
4361                      || (expr->op_type == OP_NULL && expr->op_targ == OP_GLOB)) {
4362             expr = newUNOP(OP_DEFINED, 0,
4363                 newASSIGNOP(0, newDEFSVOP(), 0, expr) );
4364         } else if (expr->op_flags & OPf_KIDS) {
4365             const OP * const k1 = ((UNOP*)expr)->op_first;
4366             const OP * const k2 = (k1) ? k1->op_sibling : NULL;
4367             switch (expr->op_type) {
4368               case OP_NULL:
4369                 if (k2 && k2->op_type == OP_READLINE
4370                       && (k2->op_flags & OPf_STACKED)
4371                       && ((k1->op_flags & OPf_WANT) == OPf_WANT_SCALAR))
4372                     expr = newUNOP(OP_DEFINED, 0, expr);
4373                 break;
4374
4375               case OP_SASSIGN:
4376                 if (k1 && (k1->op_type == OP_READDIR
4377                       || k1->op_type == OP_GLOB
4378                       || (k1->op_type == OP_NULL && k1->op_targ == OP_GLOB)
4379                       || k1->op_type == OP_EACH))
4380                     expr = newUNOP(OP_DEFINED, 0, expr);
4381                 break;
4382             }
4383         }
4384     }
4385
4386     if (!block)
4387         block = newOP(OP_NULL, 0);
4388     else if (cont || has_my) {
4389         block = scope(block);
4390     }
4391
4392     if (cont) {
4393         next = LINKLIST(cont);
4394     }
4395     if (expr) {
4396         OP * const unstack = newOP(OP_UNSTACK, 0);
4397         if (!next)
4398             next = unstack;
4399         cont = append_elem(OP_LINESEQ, cont, unstack);
4400     }
4401
4402     assert(block);
4403     listop = append_list(OP_LINESEQ, (LISTOP*)block, (LISTOP*)cont);
4404     assert(listop);
4405     redo = LINKLIST(listop);
4406
4407     if (expr) {
4408         PL_copline = (line_t)whileline;
4409         scalar(listop);
4410         o = new_logop(OP_AND, 0, &expr, &listop);
4411         if (o == expr && o->op_type == OP_CONST && !SvTRUE(cSVOPo->op_sv)) {
4412             op_free(expr);              /* oops, it's a while (0) */
4413             op_free((OP*)loop);
4414             return NULL;                /* listop already freed by new_logop */
4415         }
4416         if (listop)
4417             ((LISTOP*)listop)->op_last->op_next =
4418                 (o == listop ? redo : LINKLIST(o));
4419     }
4420     else
4421         o = listop;
4422
4423     if (!loop) {
4424         NewOp(1101,loop,1,LOOP);
4425         loop->op_type = OP_ENTERLOOP;
4426         loop->op_ppaddr = PL_ppaddr[OP_ENTERLOOP];
4427         loop->op_private = 0;
4428         loop->op_next = (OP*)loop;
4429     }
4430
4431     o = newBINOP(OP_LEAVELOOP, 0, (OP*)loop, o);
4432
4433     loop->op_redoop = redo;
4434     loop->op_lastop = o;
4435     o->op_private |= loopflags;
4436
4437     if (next)
4438         loop->op_nextop = next;
4439     else
4440         loop->op_nextop = o;
4441
4442     o->op_flags |= flags;
4443     o->op_private |= (flags >> 8);
4444     return o;
4445 }
4446
4447 OP *
4448 Perl_newFOROP(pTHX_ I32 flags, char *label, line_t forline, OP *sv, OP *expr, OP *block, OP *cont)
4449 {
4450     dVAR;
4451     LOOP *loop;
4452     OP *wop;
4453     PADOFFSET padoff = 0;
4454     I32 iterflags = 0;
4455     I32 iterpflags = 0;
4456     OP *madsv = NULL;
4457
4458     if (sv) {
4459         if (sv->op_type == OP_RV2SV) {  /* symbol table variable */
4460             iterpflags = sv->op_private & OPpOUR_INTRO; /* for our $x () */
4461             sv->op_type = OP_RV2GV;
4462             sv->op_ppaddr = PL_ppaddr[OP_RV2GV];
4463             if (cGVOPx_gv(cUNOPx(sv)->op_first) == PL_defgv)
4464                 iterpflags |= OPpITER_DEF;
4465         }
4466         else if (sv->op_type == OP_PADSV) { /* private variable */
4467             iterpflags = sv->op_private & OPpLVAL_INTRO; /* for my $x () */
4468             padoff = sv->op_targ;
4469             if (PL_madskills)
4470                 madsv = sv;
4471             else {
4472                 sv->op_targ = 0;
4473                 op_free(sv);
4474             }
4475             sv = NULL;
4476         }
4477         else if (sv->op_type == OP_THREADSV) { /* per-thread variable */
4478             padoff = sv->op_targ;
4479             if (PL_madskills)
4480                 madsv = sv;
4481             else {
4482                 sv->op_targ = 0;
4483                 iterflags |= OPf_SPECIAL;
4484                 op_free(sv);
4485             }
4486             sv = NULL;
4487         }
4488         else
4489             Perl_croak(aTHX_ "Can't use %s for loop variable", PL_op_desc[sv->op_type]);
4490         if (padoff && strEQ(PAD_COMPNAME_PV(padoff), "$_"))
4491             iterpflags |= OPpITER_DEF;
4492     }
4493     else {
4494         const PADOFFSET offset = pad_findmy("$_");
4495         if (offset == NOT_IN_PAD || PAD_COMPNAME_FLAGS_isOUR(offset)) {
4496             sv = newGVOP(OP_GV, 0, PL_defgv);
4497         }
4498         else {
4499             padoff = offset;
4500         }
4501         iterpflags |= OPpITER_DEF;
4502     }
4503     if (expr->op_type == OP_RV2AV || expr->op_type == OP_PADAV) {
4504         expr = mod(force_list(scalar(ref(expr, OP_ITER))), OP_GREPSTART);
4505         iterflags |= OPf_STACKED;
4506     }
4507     else if (expr->op_type == OP_NULL &&
4508              (expr->op_flags & OPf_KIDS) &&
4509              ((BINOP*)expr)->op_first->op_type == OP_FLOP)
4510     {
4511         /* Basically turn for($x..$y) into the same as for($x,$y), but we
4512          * set the STACKED flag to indicate that these values are to be
4513          * treated as min/max values by 'pp_iterinit'.
4514          */
4515         const UNOP* const flip = (UNOP*)((UNOP*)((BINOP*)expr)->op_first)->op_first;
4516         LOGOP* const range = (LOGOP*) flip->op_first;
4517         OP* const left  = range->op_first;
4518         OP* const right = left->op_sibling;
4519         LISTOP* listop;
4520
4521         range->op_flags &= ~OPf_KIDS;
4522         range->op_first = NULL;
4523
4524         listop = (LISTOP*)newLISTOP(OP_LIST, 0, left, right);
4525         listop->op_first->op_next = range->op_next;
4526         left->op_next = range->op_other;
4527         right->op_next = (OP*)listop;
4528         listop->op_next = listop->op_first;
4529
4530 #ifdef PERL_MAD
4531         op_getmad(expr,(OP*)listop,'O');
4532 #else
4533         op_free(expr);
4534 #endif
4535         expr = (OP*)(listop);
4536         op_null(expr);
4537         iterflags |= OPf_STACKED;
4538     }
4539     else {
4540         expr = mod(force_list(expr), OP_GREPSTART);
4541     }
4542
4543     loop = (LOOP*)list(convert(OP_ENTERITER, iterflags,
4544                                append_elem(OP_LIST, expr, scalar(sv))));
4545     assert(!loop->op_next);
4546     /* for my  $x () sets OPpLVAL_INTRO;
4547      * for our $x () sets OPpOUR_INTRO */
4548     loop->op_private = (U8)iterpflags;
4549 #ifdef PL_OP_SLAB_ALLOC
4550     {
4551         LOOP *tmp;
4552         NewOp(1234,tmp,1,LOOP);
4553         Copy(loop,tmp,1,LISTOP);
4554         FreeOp(loop);
4555         loop = tmp;
4556     }
4557 #else
4558     loop = (LOOP*)PerlMemShared_realloc(loop, sizeof(LOOP));
4559 #endif
4560     loop->op_targ = padoff;
4561     wop = newWHILEOP(flags, 1, loop, forline, newOP(OP_ITER, 0), block, cont, 0);
4562     if (madsv)
4563         op_getmad(madsv, (OP*)loop, 'v');
4564     PL_copline = forline;
4565     return newSTATEOP(0, label, wop);
4566 }
4567
4568 OP*
4569 Perl_newLOOPEX(pTHX_ I32 type, OP *label)
4570 {
4571     dVAR;
4572     OP *o;
4573
4574     if (type != OP_GOTO || label->op_type == OP_CONST) {
4575         /* "last()" means "last" */
4576         if (label->op_type == OP_STUB && (label->op_flags & OPf_PARENS))
4577             o = newOP(type, OPf_SPECIAL);
4578         else {
4579             o = newPVOP(type, 0, savepv(label->op_type == OP_CONST
4580                                         ? SvPVx_nolen_const(((SVOP*)label)->op_sv)
4581                                         : ""));
4582         }
4583 #ifdef PERL_MAD
4584         op_getmad(label,o,'L');
4585 #else
4586         op_free(label);
4587 #endif
4588     }
4589     else {
4590         /* Check whether it's going to be a goto &function */
4591         if (label->op_type == OP_ENTERSUB
4592                 && !(label->op_flags & OPf_STACKED))
4593             label = newUNOP(OP_REFGEN, 0, mod(label, OP_REFGEN));
4594         o = newUNOP(type, OPf_STACKED, label);
4595     }
4596     PL_hints |= HINT_BLOCK_SCOPE;
4597     return o;
4598 }
4599
4600 /* if the condition is a literal array or hash
4601    (or @{ ... } etc), make a reference to it.
4602  */
4603 STATIC OP *
4604 S_ref_array_or_hash(pTHX_ OP *cond)
4605 {
4606     if (cond
4607     && (cond->op_type == OP_RV2AV
4608     ||  cond->op_type == OP_PADAV
4609     ||  cond->op_type == OP_RV2HV
4610     ||  cond->op_type == OP_PADHV))
4611
4612         return newUNOP(OP_REFGEN,
4613             0, mod(cond, OP_REFGEN));
4614
4615     else
4616         return cond;
4617 }
4618
4619 /* These construct the optree fragments representing given()
4620    and when() blocks.
4621
4622    entergiven and enterwhen are LOGOPs; the op_other pointer
4623    points up to the associated leave op. We need this so we
4624    can put it in the context and make break/continue work.
4625    (Also, of course, pp_enterwhen will jump straight to
4626    op_other if the match fails.)
4627  */
4628
4629 STATIC
4630 OP *
4631 S_newGIVWHENOP(pTHX_ OP *cond, OP *block,
4632                    I32 enter_opcode, I32 leave_opcode,
4633                    PADOFFSET entertarg)
4634 {
4635     dVAR;
4636     LOGOP *enterop;
4637     OP *o;
4638
4639     NewOp(1101, enterop, 1, LOGOP);
4640     enterop->op_type = enter_opcode;
4641     enterop->op_ppaddr = PL_ppaddr[enter_opcode];
4642     enterop->op_flags =  (U8) OPf_KIDS;
4643     enterop->op_targ = ((entertarg == NOT_IN_PAD) ? 0 : entertarg);
4644     enterop->op_private = 0;
4645
4646     o = newUNOP(leave_opcode, 0, (OP *) enterop);
4647
4648     if (cond) {
4649         enterop->op_first = scalar(cond);
4650         cond->op_sibling = block;
4651
4652         o->op_next = LINKLIST(cond);
4653         cond->op_next = (OP *) enterop;
4654     }
4655     else {
4656         /* This is a default {} block */
4657         enterop->op_first = block;
4658         enterop->op_flags |= OPf_SPECIAL;
4659
4660         o->op_next = (OP *) enterop;
4661     }
4662
4663     CHECKOP(enter_opcode, enterop); /* Currently does nothing, since
4664                                        entergiven and enterwhen both
4665                                        use ck_null() */
4666
4667     enterop->op_next = LINKLIST(block);
4668     block->op_next = enterop->op_other = o;
4669
4670     return o;
4671 }
4672
4673 /* Does this look like a boolean operation? For these purposes
4674    a boolean operation is:
4675      - a subroutine call [*]
4676      - a logical connective
4677      - a comparison operator
4678      - a filetest operator, with the exception of -s -M -A -C
4679      - defined(), exists() or eof()
4680      - /$re/ or $foo =~ /$re/
4681    
4682    [*] possibly surprising
4683  */
4684 STATIC
4685 bool
4686 S_looks_like_bool(pTHX_ const OP *o)
4687 {
4688     dVAR;
4689     switch(o->op_type) {
4690         case OP_OR:
4691             return looks_like_bool(cLOGOPo->op_first);
4692
4693         case OP_AND:
4694             return (
4695                 looks_like_bool(cLOGOPo->op_first)
4696              && looks_like_bool(cLOGOPo->op_first->op_sibling));
4697
4698         case OP_ENTERSUB:
4699
4700         case OP_NOT:    case OP_XOR:
4701         /* Note that OP_DOR is not here */
4702
4703         case OP_EQ:     case OP_NE:     case OP_LT:
4704         case OP_GT:     case OP_LE:     case OP_GE:
4705
4706         case OP_I_EQ:   case OP_I_NE:   case OP_I_LT:
4707         case OP_I_GT:   case OP_I_LE:   case OP_I_GE:
4708
4709         case OP_SEQ:    case OP_SNE:    case OP_SLT:
4710         case OP_SGT:    case OP_SLE:    case OP_SGE:
4711         
4712         case OP_SMARTMATCH:
4713         
4714         case OP_FTRREAD:  case OP_FTRWRITE: case OP_FTREXEC:
4715         case OP_FTEREAD:  case OP_FTEWRITE: case OP_FTEEXEC:
4716         case OP_FTIS:     case OP_FTEOWNED: case OP_FTROWNED:
4717         case OP_FTZERO:   case OP_FTSOCK:   case OP_FTCHR:
4718         case OP_FTBLK:    case OP_FTFILE:   case OP_FTDIR:
4719         case OP_FTPIPE:   case OP_FTLINK:   case OP_FTSUID:
4720         case OP_FTSGID:   case OP_FTSVTX:   case OP_FTTTY:
4721         case OP_FTTEXT:   case OP_FTBINARY:
4722         
4723         case OP_DEFINED: case OP_EXISTS:
4724         case OP_MATCH:   case OP_EOF:
4725
4726             return TRUE;
4727         
4728         case OP_CONST:
4729             /* Detect comparisons that have been optimized away */
4730             if (cSVOPo->op_sv == &PL_sv_yes
4731             ||  cSVOPo->op_sv == &PL_sv_no)
4732             
4733                 return TRUE;
4734                 
4735         /* FALL THROUGH */
4736         default:
4737             return FALSE;
4738     }
4739 }
4740
4741 OP *
4742 Perl_newGIVENOP(pTHX_ OP *cond, OP *block, PADOFFSET defsv_off)
4743 {
4744     dVAR;
4745     assert( cond );
4746     return newGIVWHENOP(
4747         ref_array_or_hash(cond),
4748         block,
4749         OP_ENTERGIVEN, OP_LEAVEGIVEN,
4750         defsv_off);
4751 }
4752
4753 /* If cond is null, this is a default {} block */
4754 OP *
4755 Perl_newWHENOP(pTHX_ OP *cond, OP *block)
4756 {
4757     const bool cond_llb = (!cond || looks_like_bool(cond));
4758     OP *cond_op;
4759
4760     if (cond_llb)
4761         cond_op = cond;
4762     else {
4763         cond_op = newBINOP(OP_SMARTMATCH, OPf_SPECIAL,
4764                 newDEFSVOP(),
4765                 scalar(ref_array_or_hash(cond)));
4766     }
4767     
4768     return newGIVWHENOP(
4769         cond_op,
4770         append_elem(block->op_type, block, newOP(OP_BREAK, OPf_SPECIAL)),
4771         OP_ENTERWHEN, OP_LEAVEWHEN, 0);
4772 }
4773
4774 /*
4775 =for apidoc cv_undef
4776
4777 Clear out all the active components of a CV. This can happen either
4778 by an explicit C<undef &foo>, or by the reference count going to zero.
4779 In the former case, we keep the CvOUTSIDE pointer, so that any anonymous
4780 children can still follow the full lexical scope chain.
4781
4782 =cut
4783 */
4784
4785 void
4786 Perl_cv_undef(pTHX_ CV *cv)
4787 {
4788     dVAR;
4789 #ifdef USE_ITHREADS
4790     if (CvFILE(cv) && !CvISXSUB(cv)) {
4791         /* for XSUBs CvFILE point directly to static memory; __FILE__ */
4792         Safefree(CvFILE(cv));
4793     }
4794     CvFILE(cv) = 0;
4795 #endif
4796
4797     if (!CvISXSUB(cv) && CvROOT(cv)) {
4798         if (SvTYPE(cv) == SVt_PVCV && CvDEPTH(cv))
4799             Perl_croak(aTHX_ "Can't undef active subroutine");
4800         ENTER;
4801
4802         PAD_SAVE_SETNULLPAD();
4803
4804         op_free(CvROOT(cv));
4805         CvROOT(cv) = NULL;
4806         CvSTART(cv) = NULL;
4807         LEAVE;
4808     }
4809     SvPOK_off((SV*)cv);         /* forget prototype */
4810     CvGV(cv) = NULL;
4811
4812     pad_undef(cv);
4813
4814     /* remove CvOUTSIDE unless this is an undef rather than a free */
4815     if (!SvREFCNT(cv) && CvOUTSIDE(cv)) {
4816         if (!CvWEAKOUTSIDE(cv))
4817             SvREFCNT_dec(CvOUTSIDE(cv));
4818         CvOUTSIDE(cv) = NULL;
4819     }
4820     if (CvCONST(cv)) {
4821         SvREFCNT_dec((SV*)CvXSUBANY(cv).any_ptr);
4822         CvCONST_off(cv);
4823     }