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