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