This is a live mirror of the Perl 5 development currently hosted at https://github.com/perl/perl5
45b74002e81fe565d55c0beb0d27d0817d7ad2eb
[perl5.git] / op.c
1 /*    op.c
2  *
3  *    Copyright (c) 1991-1997, Larry Wall
4  *
5  *    You may distribute under the terms of either the GNU General Public
6  *    License or the Artistic License, as specified in the README file.
7  *
8  */
9
10 /*
11  * "You see: Mr. Drogo, he married poor Miss Primula Brandybuck.  She was
12  * our Mr. Bilbo's first cousin on the mother's side (her mother being the
13  * youngest of the Old Took's daughters); and Mr. Drogo was his second
14  * cousin.  So Mr. Frodo is his first *and* second cousin, once removed
15  * either way, as the saying is, if you follow me."  --the Gaffer
16  */
17
18 #include "EXTERN.h"
19 #include "perl.h"
20
21 /*
22  * In the following definition, the ", Nullop" is just to make the compiler
23  * think the expression is of the right type: croak actually does a Siglongjmp.
24  */
25 #define CHECKOP(type,o) \
26     ((op_mask && op_mask[type])                                 \
27      ? ( op_free((OP*)o),                                       \
28          croak("%s trapped by operation mask", op_desc[type]),  \
29          Nullop )                                               \
30      : (*check[type])((OP*)o))
31
32 static I32 list_assignment _((OP *o));
33 static OP *bad_type _((I32 n, char *t, char *name, OP *kid));
34 static OP *modkids _((OP *o, I32 type));
35 static OP *no_fh_allowed _((OP *o));
36 static bool scalar_mod_type _((OP *o, I32 type));
37 static OP *scalarboolean _((OP *o));
38 static OP *too_few_arguments _((OP *o, char* name));
39 static OP *too_many_arguments _((OP *o, char* name));
40 static void null _((OP* o));
41 static PADOFFSET pad_findlex _((char* name, PADOFFSET newoff, U32 seq,
42         CV* startcv, I32 cx_ix));
43
44 static char*
45 gv_ename(gv)
46 GV* gv;
47 {
48     SV* tmpsv = sv_newmortal();
49     gv_efullname3(tmpsv, gv, Nullch);
50     return SvPV(tmpsv,na);
51 }
52
53 static OP *
54 no_fh_allowed(o)
55 OP *o;
56 {
57     yyerror(form("Missing comma after first argument to %s function",
58                  op_desc[o->op_type]));
59     return o;
60 }
61
62 static OP *
63 too_few_arguments(o, name)
64 OP* o;
65 char* name;
66 {
67     yyerror(form("Not enough arguments for %s", name));
68     return o;
69 }
70
71 static OP *
72 too_many_arguments(o, name)
73 OP *o;
74 char* name;
75 {
76     yyerror(form("Too many arguments for %s", name));
77     return o;
78 }
79
80 static OP *
81 bad_type(n, t, name, kid)
82 I32 n;
83 char *t;
84 char *name;
85 OP *kid;
86 {
87     yyerror(form("Type of arg %d to %s must be %s (not %s)",
88                  (int)n, name, t, op_desc[kid->op_type]));
89 }
90
91 void
92 assertref(o)
93 OP *o;
94 {
95     int type = o->op_type;
96     if (type != OP_AELEM && type != OP_HELEM) {
97         yyerror(form("Can't use subscript on %s", op_desc[type]));
98         if (type == OP_ENTERSUB || type == OP_RV2HV || type == OP_PADHV)
99             warn("(Did you mean $ or @ instead of %c?)\n",
100                  type == OP_ENTERSUB ? '&' : '%');
101     }
102 }
103
104 /* "register" allocation */
105
106 PADOFFSET
107 pad_allocmy(name)
108 char *name;
109 {
110     dTHR;
111     PADOFFSET off;
112     SV *sv;
113
114     if (!(isALPHA(name[1]) || name[1] == '_' && (int)strlen(name) > 2)) {
115         if (!isPRINT(name[1])) {
116             name[3] = '\0';
117             name[2] = toCTRL(name[1]);
118             name[1] = '^';
119         }
120         croak("Can't use global %s in \"my\"",name);
121     }
122     if (AvFILL(comppad_name) >= 0) {
123         SV **svp = AvARRAY(comppad_name);
124         for (off = AvFILL(comppad_name); off > comppad_name_floor; off--) {
125             if ((sv = svp[off])
126                 && sv != &sv_undef
127                 && SvIVX(sv) == 999999999       /* var is in open scope */
128                 && strEQ(name, SvPVX(sv)))
129             {
130                 warn("\"my\" variable %s masks earlier declaration in same scope", name);
131                 break;
132             }
133         }
134     }
135     off = pad_alloc(OP_PADSV, SVs_PADMY);
136     sv = NEWSV(1102,0);
137     sv_upgrade(sv, SVt_PVNV);
138     sv_setpv(sv, name);
139     if (in_my_stash) {
140         if (*name != '$')
141             croak("Can't declare class for non-scalar %s in \"my\"",name);
142         SvOBJECT_on(sv);
143         (void)SvUPGRADE(sv, SVt_PVMG);
144         SvSTASH(sv) = (HV*)SvREFCNT_inc(in_my_stash);
145         sv_objcount++;
146     }
147     av_store(comppad_name, off, sv);
148     SvNVX(sv) = (double)999999999;
149     SvIVX(sv) = 0;                      /* Not yet introduced--see newSTATEOP */
150     if (!min_intro_pending)
151         min_intro_pending = off;
152     max_intro_pending = off;
153     if (*name == '@')
154         av_store(comppad, off, (SV*)newAV());
155     else if (*name == '%')
156         av_store(comppad, off, (SV*)newHV());
157     SvPADMY_on(curpad[off]);
158     return off;
159 }
160
161 static PADOFFSET
162 #ifndef CAN_PROTOTYPE
163 pad_findlex(name, newoff, seq, startcv, cx_ix)
164 char *name;
165 PADOFFSET newoff;
166 U32 seq;
167 CV* startcv;
168 I32 cx_ix;
169 #else
170 pad_findlex(char *name, PADOFFSET newoff, U32 seq, CV* startcv, I32 cx_ix)
171 #endif
172 {
173     dTHR;
174     CV *cv;
175     I32 off;
176     SV *sv;
177     register I32 i;
178     register CONTEXT *cx;
179     int saweval;
180
181     for (cv = startcv; cv; cv = CvOUTSIDE(cv)) {
182         AV *curlist = CvPADLIST(cv);
183         SV **svp = av_fetch(curlist, 0, FALSE);
184         AV *curname;
185
186         if (!svp || *svp == &sv_undef)
187             continue;
188         curname = (AV*)*svp;
189         svp = AvARRAY(curname);
190         for (off = AvFILL(curname); off > 0; off--) {
191             if ((sv = svp[off]) &&
192                 sv != &sv_undef &&
193                 seq <= SvIVX(sv) &&
194                 seq > I_32(SvNVX(sv)) &&
195                 strEQ(SvPVX(sv), name))
196             {
197                 I32 depth;
198                 AV *oldpad;
199                 SV *oldsv;
200
201                 depth = CvDEPTH(cv);
202                 if (!depth) {
203                     if (newoff) {
204                         if (SvFAKE(sv))
205                             continue;
206                         return 0; /* don't clone from inactive stack frame */
207                     }
208                     depth = 1;
209                 }
210                 oldpad = (AV*)*av_fetch(curlist, depth, FALSE);
211                 oldsv = *av_fetch(oldpad, off, TRUE);
212                 if (!newoff) {          /* Not a mere clone operation. */
213                     SV *namesv = NEWSV(1103,0);
214                     newoff = pad_alloc(OP_PADSV, SVs_PADMY);
215                     sv_upgrade(namesv, SVt_PVNV);
216                     sv_setpv(namesv, name);
217                     av_store(comppad_name, newoff, namesv);
218                     SvNVX(namesv) = (double)curcop->cop_seq;
219                     SvIVX(namesv) = 999999999;  /* A ref, intro immediately */
220                     SvFAKE_on(namesv);          /* A ref, not a real var */
221                     if (CvANON(compcv) || SvTYPE(compcv) == SVt_PVFM) {
222                         /* "It's closures all the way down." */
223                         CvCLONE_on(compcv);
224                         if (cv == startcv) {
225                             if (CvANON(compcv))
226                                 oldsv = Nullsv; /* no need to keep ref */
227                         }
228                         else {
229                             CV *bcv;
230                             for (bcv = startcv;
231                                  bcv && bcv != cv && !CvCLONE(bcv);
232                                  bcv = CvOUTSIDE(bcv)) {
233                                 if (CvANON(bcv))
234                                     CvCLONE_on(bcv);
235                                 else {
236                                     if (dowarn && !CvUNIQUE(cv))
237                                         warn(
238                                           "Variable \"%s\" may be unavailable",
239                                              name);
240                                     break;
241                                 }
242                             }
243                         }
244                     }
245                     else if (!CvUNIQUE(compcv)) {
246                         if (dowarn && !SvFAKE(sv) && !CvUNIQUE(cv))
247                             warn("Variable \"%s\" will not stay shared", name);
248                     }
249                 }
250                 av_store(comppad, newoff, SvREFCNT_inc(oldsv));
251                 return newoff;
252             }
253         }
254     }
255
256     /* Nothing in current lexical context--try eval's context, if any.
257      * This is necessary to let the perldb get at lexically scoped variables.
258      * XXX This will also probably interact badly with eval tree caching.
259      */
260
261     saweval = 0;
262     for (i = cx_ix; i >= 0; i--) {
263         cx = &cxstack[i];
264         switch (cx->cx_type) {
265         default:
266             if (i == 0 && saweval) {
267                 seq = cxstack[saweval].blk_oldcop->cop_seq;
268                 return pad_findlex(name, newoff, seq, main_cv, 0);
269             }
270             break;
271         case CXt_EVAL:
272             switch (cx->blk_eval.old_op_type) {
273             case OP_ENTEREVAL:
274                 saweval = i;
275                 break;
276             case OP_REQUIRE:
277                 /* require must have its own scope */
278                 return 0;
279             }
280             break;
281         case CXt_SUB:
282             if (!saweval)
283                 return 0;
284             cv = cx->blk_sub.cv;
285             if (debstash && CvSTASH(cv) == debstash) {  /* ignore DB'* scope */
286                 saweval = i;    /* so we know where we were called from */
287                 continue;
288             }
289             seq = cxstack[saweval].blk_oldcop->cop_seq;
290             return pad_findlex(name, newoff, seq, cv, i-1);
291         }
292     }
293
294     return 0;
295 }
296
297 PADOFFSET
298 pad_findmy(name)
299 char *name;
300 {
301     dTHR;
302     I32 off;
303     I32 pendoff = 0;
304     SV *sv;
305     SV **svp = AvARRAY(comppad_name);
306     U32 seq = cop_seqmax;
307
308 #ifdef USE_THREADS
309     /*
310      * Special case to get lexical (and hence per-thread) @_.
311      * XXX I need to find out how to tell at parse-time whether use
312      * of @_ should refer to a lexical (from a sub) or defgv (global
313      * scope and maybe weird sub-ish things like formats). See
314      * startsub in perly.y.  It's possible that @_ could be lexical
315      * (at least from subs) even in non-threaded perl.
316      */
317     if (strEQ(name, "@_"))
318         return 0;               /* success. (NOT_IN_PAD indicates failure) */
319 #endif /* USE_THREADS */
320
321     /* The one we're looking for is probably just before comppad_name_fill. */
322     for (off = AvFILL(comppad_name); off > 0; off--) {
323         if ((sv = svp[off]) &&
324             sv != &sv_undef &&
325             (!SvIVX(sv) ||
326              (seq <= SvIVX(sv) &&
327               seq > I_32(SvNVX(sv)))) &&
328             strEQ(SvPVX(sv), name))
329         {
330             if (SvIVX(sv))
331                 return (PADOFFSET)off;
332             pendoff = off;      /* this pending def. will override import */
333         }
334     }
335
336     /* See if it's in a nested scope */
337     off = pad_findlex(name, 0, seq, CvOUTSIDE(compcv), cxstack_ix);
338     if (off) {
339         /* If there is a pending local definition, this new alias must die */
340         if (pendoff)
341             SvIVX(AvARRAY(comppad_name)[off]) = seq;
342         return off;             /* pad_findlex returns 0 for failure...*/
343     }
344     return NOT_IN_PAD;          /* ...but we return NOT_IN_PAD for failure */
345 }
346
347 void
348 pad_leavemy(fill)
349 I32 fill;
350 {
351     I32 off;
352     SV **svp = AvARRAY(comppad_name);
353     SV *sv;
354     if (min_intro_pending && fill < min_intro_pending) {
355         for (off = max_intro_pending; off >= min_intro_pending; off--) {
356             if ((sv = svp[off]) && sv != &sv_undef)
357                 warn("%s never introduced", SvPVX(sv));
358         }
359     }
360     /* "Deintroduce" my variables that are leaving with this scope. */
361     for (off = AvFILL(comppad_name); off > fill; off--) {
362         if ((sv = svp[off]) && sv != &sv_undef && SvIVX(sv) == 999999999)
363             SvIVX(sv) = cop_seqmax;
364     }
365 }
366
367 PADOFFSET
368 pad_alloc(optype,tmptype)       
369 I32 optype;
370 U32 tmptype;
371 {
372     dTHR;
373     SV *sv;
374     I32 retval;
375
376     if (AvARRAY(comppad) != curpad)
377         croak("panic: pad_alloc");
378     if (pad_reset_pending)
379         pad_reset();
380     if (tmptype & SVs_PADMY) {
381         do {
382             sv = *av_fetch(comppad, AvFILL(comppad) + 1, TRUE);
383         } while (SvPADBUSY(sv));                /* need a fresh one */
384         retval = AvFILL(comppad);
385     }
386     else {
387         SV **names = AvARRAY(comppad_name);
388         SSize_t names_fill = AvFILL(comppad_name);
389         for (;;) {
390             /*
391              * "foreach" index vars temporarily become aliases to non-"my"
392              * values.  Thus we must skip, not just pad values that are
393              * marked as current pad values, but also those with names.
394              */
395             if (++padix <= names_fill &&
396                    (sv = names[padix]) && sv != &sv_undef)
397                 continue;
398             sv = *av_fetch(comppad, padix, TRUE);
399             if (!(SvFLAGS(sv) & (SVs_PADTMP|SVs_PADMY)))
400                 break;
401         }
402         retval = padix;
403     }
404     SvFLAGS(sv) |= tmptype;
405     curpad = AvARRAY(comppad);
406 #ifdef USE_THREADS
407     DEBUG_X(PerlIO_printf(Perl_debug_log, "0x%lx Pad 0x%lx alloc %ld for %s\n",
408                           (unsigned long) thr, (unsigned long) curpad,
409                           (long) retval, op_name[optype]));
410 #else
411     DEBUG_X(PerlIO_printf(Perl_debug_log, "Pad alloc %ld for %s\n",
412                           (long) retval, op_name[optype]));
413 #endif /* USE_THREADS */
414     return (PADOFFSET)retval;
415 }
416
417 SV *
418 #ifndef CAN_PROTOTYPE
419 pad_sv(po)
420 PADOFFSET po;
421 #else
422 pad_sv(PADOFFSET po)
423 #endif /* CAN_PROTOTYPE */
424 {
425     dTHR;
426 #ifdef USE_THREADS
427     DEBUG_X(PerlIO_printf(Perl_debug_log, "0x%lx Pad 0x%lx sv %d\n",
428                           (unsigned long) thr, (unsigned long) curpad, po));
429 #else
430     if (!po)
431         croak("panic: pad_sv po");
432     DEBUG_X(PerlIO_printf(Perl_debug_log, "Pad sv %d\n", po));
433 #endif /* USE_THREADS */
434     return curpad[po];          /* eventually we'll turn this into a macro */
435 }
436
437 void
438 #ifndef CAN_PROTOTYPE
439 pad_free(po)
440 PADOFFSET po;
441 #else
442 pad_free(PADOFFSET po)
443 #endif /* CAN_PROTOTYPE */
444 {
445     dTHR;
446     if (!curpad)
447         return;
448     if (AvARRAY(comppad) != curpad)
449         croak("panic: pad_free curpad");
450     if (!po)
451         croak("panic: pad_free po");
452 #ifdef USE_THREADS
453     DEBUG_X(PerlIO_printf(Perl_debug_log, "0x%lx Pad 0x%lx free %d\n",
454                           (unsigned long) thr, (unsigned long) curpad, po));
455 #else
456     DEBUG_X(PerlIO_printf(Perl_debug_log, "Pad free %d\n", po));
457 #endif /* USE_THREADS */
458     if (curpad[po] && curpad[po] != &sv_undef)
459         SvPADTMP_off(curpad[po]);
460     if ((I32)po < padix)
461         padix = po - 1;
462 }
463
464 void
465 #ifndef CAN_PROTOTYPE
466 pad_swipe(po)
467 PADOFFSET po;
468 #else
469 pad_swipe(PADOFFSET po)
470 #endif /* CAN_PROTOTYPE */
471 {
472     dTHR;
473     if (AvARRAY(comppad) != curpad)
474         croak("panic: pad_swipe curpad");
475     if (!po)
476         croak("panic: pad_swipe po");
477 #ifdef USE_THREADS
478     DEBUG_X(PerlIO_printf(Perl_debug_log, "0x%lx Pad 0x%lx swipe %d\n",
479                           (unsigned long) thr, (unsigned long) curpad, po));
480 #else
481     DEBUG_X(PerlIO_printf(Perl_debug_log, "Pad swipe %d\n", po));
482 #endif /* USE_THREADS */
483     SvPADTMP_off(curpad[po]);
484     curpad[po] = NEWSV(1107,0);
485     SvPADTMP_on(curpad[po]);
486     if ((I32)po < padix)
487         padix = po - 1;
488 }
489
490 void
491 pad_reset()
492 {
493     dTHR;
494     register I32 po;
495
496     if (AvARRAY(comppad) != curpad)
497         croak("panic: pad_reset curpad");
498 #ifdef USE_THREADS
499     DEBUG_X(PerlIO_printf(Perl_debug_log, "0x%lx Pad 0x%lx reset\n",
500                           (unsigned long) thr, (unsigned long) curpad));
501 #else
502     DEBUG_X(PerlIO_printf(Perl_debug_log, "Pad reset\n"));
503 #endif /* USE_THREADS */
504     if (!tainting) {    /* Can't mix tainted and non-tainted temporaries. */
505         for (po = AvMAX(comppad); po > padix_floor; po--) {
506             if (curpad[po] && !SvIMMORTAL(curpad[po]))
507                 SvPADTMP_off(curpad[po]);
508         }
509         padix = padix_floor;
510     }
511     pad_reset_pending = FALSE;
512 }
513
514 /* Destructor */
515
516 void
517 op_free(o)
518 OP *o;
519 {
520     register OP *kid, *nextkid;
521
522     if (!o || o->op_seq == (U16)-1)
523         return;
524
525     if (o->op_flags & OPf_KIDS) {
526         for (kid = cUNOPo->op_first; kid; kid = nextkid) {
527             nextkid = kid->op_sibling; /* Get before next freeing kid */
528             op_free(kid);
529         }
530     }
531
532     switch (o->op_type) {
533     case OP_NULL:
534         o->op_targ = 0; /* Was holding old type, if any. */
535         break;
536     case OP_ENTEREVAL:
537         o->op_targ = 0; /* Was holding hints. */
538         break;
539     default:
540         if (!(o->op_flags & OPf_REF) || (check[o->op_type] != ck_ftst))
541             break;
542         /* FALL THROUGH */
543     case OP_GVSV:
544     case OP_GV:
545     case OP_AELEMFAST:
546         SvREFCNT_dec(cGVOPo->op_gv);
547         break;
548     case OP_NEXTSTATE:
549     case OP_DBSTATE:
550         Safefree(cCOPo->cop_label);
551         SvREFCNT_dec(cCOPo->cop_filegv);
552         break;
553     case OP_CONST:
554         SvREFCNT_dec(cSVOPo->op_sv);
555         break;
556     case OP_GOTO:
557     case OP_NEXT:
558     case OP_LAST:
559     case OP_REDO:
560         if (o->op_flags & (OPf_SPECIAL|OPf_STACKED|OPf_KIDS))
561             break;
562         /* FALL THROUGH */
563     case OP_TRANS:
564         Safefree(cPVOPo->op_pv);
565         break;
566     case OP_SUBST:
567         op_free(cPMOPo->op_pmreplroot);
568         /* FALL THROUGH */
569     case OP_PUSHRE:
570     case OP_MATCH:
571         pregfree(cPMOPo->op_pmregexp);
572         SvREFCNT_dec(cPMOPo->op_pmshort);
573         break;
574     }
575
576     if (o->op_targ > 0)
577         pad_free(o->op_targ);
578
579     Safefree(o);
580 }
581
582 static void
583 null(o)
584 OP* o;
585 {
586     if (o->op_type != OP_NULL && o->op_targ > 0)
587         pad_free(o->op_targ);
588     o->op_targ = o->op_type;
589     o->op_type = OP_NULL;
590     o->op_ppaddr = ppaddr[OP_NULL];
591 }
592
593 /* Contextualizers */
594
595 #define LINKLIST(o) ((o)->op_next ? (o)->op_next : linklist((OP*)o))
596
597 OP *
598 linklist(o)
599 OP *o;
600 {
601     register OP *kid;
602
603     if (o->op_next)
604         return o->op_next;
605
606     /* establish postfix order */
607     if (cUNOPo->op_first) {
608         o->op_next = LINKLIST(cUNOPo->op_first);
609         for (kid = cUNOPo->op_first; kid; kid = kid->op_sibling) {
610             if (kid->op_sibling)
611                 kid->op_next = LINKLIST(kid->op_sibling);
612             else
613                 kid->op_next = o;
614         }
615     }
616     else
617         o->op_next = o;
618
619     return o->op_next;
620 }
621
622 OP *
623 scalarkids(o)
624 OP *o;
625 {
626     OP *kid;
627     if (o && o->op_flags & OPf_KIDS) {
628         for (kid = cLISTOPo->op_first; kid; kid = kid->op_sibling)
629             scalar(kid);
630     }
631     return o;
632 }
633
634 static OP *
635 scalarboolean(o)
636 OP *o;
637 {
638     if (dowarn &&
639         o->op_type == OP_SASSIGN && cBINOPo->op_first->op_type == OP_CONST) {
640         line_t oldline = curcop->cop_line;
641
642         if (copline != NOLINE)
643             curcop->cop_line = copline;
644         warn("Found = in conditional, should be ==");
645         curcop->cop_line = oldline;
646     }
647     return scalar(o);
648 }
649
650 OP *
651 scalar(o)
652 OP *o;
653 {
654     OP *kid;
655
656     /* assumes no premature commitment */
657     if (!o || (o->op_flags & OPf_WANT) || error_count
658          || o->op_type == OP_RETURN)
659         return o;
660
661     o->op_flags = (o->op_flags & ~OPf_WANT) | OPf_WANT_SCALAR;
662
663     switch (o->op_type) {
664     case OP_REPEAT:
665         if (o->op_private & OPpREPEAT_DOLIST)
666             null(((LISTOP*)cBINOPo->op_first)->op_first);
667         scalar(cBINOPo->op_first);
668         break;
669     case OP_OR:
670     case OP_AND:
671     case OP_COND_EXPR:
672         for (kid = cUNOPo->op_first->op_sibling; kid; kid = kid->op_sibling)
673             scalar(kid);
674         break;
675     case OP_SPLIT:
676         if ((kid = cLISTOPo->op_first) && kid->op_type == OP_PUSHRE) {
677             if (!kPMOP->op_pmreplroot)
678                 deprecate("implicit split to @_");
679         }
680         /* FALL THROUGH */
681     case OP_MATCH:
682     case OP_SUBST:
683     case OP_NULL:
684     default:
685         if (o->op_flags & OPf_KIDS) {
686             for (kid = cUNOPo->op_first; kid; kid = kid->op_sibling)
687                 scalar(kid);
688         }
689         break;
690     case OP_LEAVE:
691     case OP_LEAVETRY:
692         kid = cLISTOPo->op_first;
693         scalar(kid);
694         while (kid = kid->op_sibling) {
695             if (kid->op_sibling)
696                 scalarvoid(kid);
697             else
698                 scalar(kid);
699         }
700         curcop = &compiling;
701         break;
702     case OP_SCOPE:
703     case OP_LINESEQ:
704     case OP_LIST:
705         for (kid = cLISTOPo->op_first; kid; kid = kid->op_sibling) {
706             if (kid->op_sibling)
707                 scalarvoid(kid);
708             else
709                 scalar(kid);
710         }
711         curcop = &compiling;
712         break;
713     }
714     return o;
715 }
716
717 OP *
718 scalarvoid(o)
719 OP *o;
720 {
721     OP *kid;
722     char* useless = 0;
723     SV* sv;
724
725     /* assumes no premature commitment */
726     if (!o || (o->op_flags & OPf_WANT) == OPf_WANT_LIST || error_count
727          || o->op_type == OP_RETURN)
728         return o;
729
730     o->op_flags = (o->op_flags & ~OPf_WANT) | OPf_WANT_VOID;
731
732     switch (o->op_type) {
733     default:
734         if (!(opargs[o->op_type] & OA_FOLDCONST))
735             break;
736         /* FALL THROUGH */
737     case OP_REPEAT:
738         if (o->op_flags & OPf_STACKED)
739             break;
740         /* FALL THROUGH */
741     case OP_GVSV:
742     case OP_WANTARRAY:
743     case OP_GV:
744     case OP_PADSV:
745     case OP_PADAV:
746     case OP_PADHV:
747     case OP_PADANY:
748     case OP_AV2ARYLEN:
749     case OP_REF:
750     case OP_REFGEN:
751     case OP_SREFGEN:
752     case OP_DEFINED:
753     case OP_HEX:
754     case OP_OCT:
755     case OP_LENGTH:
756     case OP_SUBSTR:
757     case OP_VEC:
758     case OP_INDEX:
759     case OP_RINDEX:
760     case OP_SPRINTF:
761     case OP_AELEM:
762     case OP_AELEMFAST:
763     case OP_ASLICE:
764     case OP_HELEM:
765     case OP_HSLICE:
766     case OP_UNPACK:
767     case OP_PACK:
768     case OP_JOIN:
769     case OP_LSLICE:
770     case OP_ANONLIST:
771     case OP_ANONHASH:
772     case OP_SORT:
773     case OP_REVERSE:
774     case OP_RANGE:
775     case OP_FLIP:
776     case OP_FLOP:
777     case OP_CALLER:
778     case OP_FILENO:
779     case OP_EOF:
780     case OP_TELL:
781     case OP_GETSOCKNAME:
782     case OP_GETPEERNAME:
783     case OP_READLINK:
784     case OP_TELLDIR:
785     case OP_GETPPID:
786     case OP_GETPGRP:
787     case OP_GETPRIORITY:
788     case OP_TIME:
789     case OP_TMS:
790     case OP_LOCALTIME:
791     case OP_GMTIME:
792     case OP_GHBYNAME:
793     case OP_GHBYADDR:
794     case OP_GHOSTENT:
795     case OP_GNBYNAME:
796     case OP_GNBYADDR:
797     case OP_GNETENT:
798     case OP_GPBYNAME:
799     case OP_GPBYNUMBER:
800     case OP_GPROTOENT:
801     case OP_GSBYNAME:
802     case OP_GSBYPORT:
803     case OP_GSERVENT:
804     case OP_GPWNAM:
805     case OP_GPWUID:
806     case OP_GGRNAM:
807     case OP_GGRGID:
808     case OP_GETLOGIN:
809         if (!(o->op_private & OPpLVAL_INTRO))
810             useless = op_desc[o->op_type];
811         break;
812
813     case OP_RV2GV:
814     case OP_RV2SV:
815     case OP_RV2AV:
816     case OP_RV2HV:
817         if (!(o->op_private & OPpLVAL_INTRO) &&
818                 (!o->op_sibling || o->op_sibling->op_type != OP_READLINE))
819             useless = "a variable";
820         break;
821
822     case OP_NEXTSTATE:
823     case OP_DBSTATE:
824         curcop = ((COP*)o);             /* for warning below */
825         break;
826
827     case OP_CONST:
828         sv = cSVOPo->op_sv;
829         if (dowarn) {
830             useless = "a constant";
831             if (SvNIOK(sv) && (SvNV(sv) == 0.0 || SvNV(sv) == 1.0))
832                 useless = 0;
833             else if (SvPOK(sv)) {
834                 if (strnEQ(SvPVX(sv), "di", 2) ||
835                     strnEQ(SvPVX(sv), "ds", 2) ||
836                     strnEQ(SvPVX(sv), "ig", 2))
837                         useless = 0;
838             }
839         }
840         null(o);                /* don't execute a constant */
841         SvREFCNT_dec(sv);       /* don't even remember it */
842         break;
843
844     case OP_POSTINC:
845         o->op_type = OP_PREINC;         /* pre-increment is faster */
846         o->op_ppaddr = ppaddr[OP_PREINC];
847         break;
848
849     case OP_POSTDEC:
850         o->op_type = OP_PREDEC;         /* pre-decrement is faster */
851         o->op_ppaddr = ppaddr[OP_PREDEC];
852         break;
853
854     case OP_OR:
855     case OP_AND:
856     case OP_COND_EXPR:
857         for (kid = cUNOPo->op_first->op_sibling; kid; kid = kid->op_sibling)
858             scalarvoid(kid);
859         break;
860
861     case OP_NULL:
862         if (o->op_targ == OP_NEXTSTATE || o->op_targ == OP_DBSTATE)
863             curcop = ((COP*)o);         /* for warning below */
864         if (o->op_flags & OPf_STACKED)
865             break;
866         /* FALL THROUGH */
867     case OP_ENTERTRY:
868     case OP_ENTER:
869     case OP_SCALAR:
870         if (!(o->op_flags & OPf_KIDS))
871             break;
872         /* FALL THROUGH */
873     case OP_SCOPE:
874     case OP_LEAVE:
875     case OP_LEAVETRY:
876     case OP_LEAVELOOP:
877     case OP_LINESEQ:
878     case OP_LIST:
879         for (kid = cLISTOPo->op_first; kid; kid = kid->op_sibling)
880             scalarvoid(kid);
881         break;
882     case OP_ENTEREVAL:
883         scalarkids(o);
884         break;
885     case OP_REQUIRE:
886         /* all requires must return a boolean value */
887         o->op_flags &= ~OPf_WANT;
888         return scalar(o);
889     case OP_SPLIT:
890         if ((kid = cLISTOPo->op_first) && kid->op_type == OP_PUSHRE) {
891             if (!kPMOP->op_pmreplroot)
892                 deprecate("implicit split to @_");
893         }
894         break;
895     }
896     if (useless && dowarn)
897         warn("Useless use of %s in void context", useless);
898     return o;
899 }
900
901 OP *
902 listkids(o)
903 OP *o;
904 {
905     OP *kid;
906     if (o && o->op_flags & OPf_KIDS) {
907         for (kid = cLISTOPo->op_first; kid; kid = kid->op_sibling)
908             list(kid);
909     }
910     return o;
911 }
912
913 OP *
914 list(o)
915 OP *o;
916 {
917     OP *kid;
918
919     /* assumes no premature commitment */
920     if (!o || (o->op_flags & OPf_WANT) || error_count
921          || o->op_type == OP_RETURN)
922         return o;
923
924     o->op_flags = (o->op_flags & ~OPf_WANT) | OPf_WANT_LIST;
925
926     switch (o->op_type) {
927     case OP_FLOP:
928     case OP_REPEAT:
929         list(cBINOPo->op_first);
930         break;
931     case OP_OR:
932     case OP_AND:
933     case OP_COND_EXPR:
934         for (kid = cUNOPo->op_first->op_sibling; kid; kid = kid->op_sibling)
935             list(kid);
936         break;
937     default:
938     case OP_MATCH:
939     case OP_SUBST:
940     case OP_NULL:
941         if (!(o->op_flags & OPf_KIDS))
942             break;
943         if (!o->op_next && cUNOPo->op_first->op_type == OP_FLOP) {
944             list(cBINOPo->op_first);
945             return gen_constant_list(o);
946         }
947     case OP_LIST:
948         listkids(o);
949         break;
950     case OP_LEAVE:
951     case OP_LEAVETRY:
952         kid = cLISTOPo->op_first;
953         list(kid);
954         while (kid = kid->op_sibling) {
955             if (kid->op_sibling)
956                 scalarvoid(kid);
957             else
958                 list(kid);
959         }
960         curcop = &compiling;
961         break;
962     case OP_SCOPE:
963     case OP_LINESEQ:
964         for (kid = cLISTOPo->op_first; kid; kid = kid->op_sibling) {
965             if (kid->op_sibling)
966                 scalarvoid(kid);
967             else
968                 list(kid);
969         }
970         curcop = &compiling;
971         break;
972     case OP_REQUIRE:
973         /* all requires must return a boolean value */
974         o->op_flags &= ~OPf_WANT;
975         return scalar(o);
976     }
977     return o;
978 }
979
980 OP *
981 scalarseq(o)
982 OP *o;
983 {
984     OP *kid;
985
986     if (o) {
987         if (o->op_type == OP_LINESEQ ||
988              o->op_type == OP_SCOPE ||
989              o->op_type == OP_LEAVE ||
990              o->op_type == OP_LEAVETRY)
991         {
992             for (kid = cLISTOPo->op_first; kid; kid = kid->op_sibling) {
993                 if (kid->op_sibling) {
994                     scalarvoid(kid);
995                 }
996             }
997             curcop = &compiling;
998         }
999         o->op_flags &= ~OPf_PARENS;
1000         if (hints & HINT_BLOCK_SCOPE)
1001             o->op_flags |= OPf_PARENS;
1002     }
1003     else
1004         o = newOP(OP_STUB, 0);
1005     return o;
1006 }
1007
1008 static OP *
1009 modkids(o, type)
1010 OP *o;
1011 I32 type;
1012 {
1013     OP *kid;
1014     if (o && o->op_flags & OPf_KIDS) {
1015         for (kid = cLISTOPo->op_first; kid; kid = kid->op_sibling)
1016             mod(kid, type);
1017     }
1018     return o;
1019 }
1020
1021 static I32 modcount;
1022
1023 OP *
1024 mod(o, type)
1025 OP *o;
1026 I32 type;
1027 {
1028     dTHR;
1029     OP *kid;
1030     SV *sv;
1031
1032     if (!o || error_count)
1033         return o;
1034
1035     switch (o->op_type) {
1036     case OP_UNDEF:
1037         return o;
1038     case OP_CONST:
1039         if (!(o->op_private & (OPpCONST_ARYBASE)))
1040             goto nomod;
1041         if (eval_start && eval_start->op_type == OP_CONST) {
1042             compiling.cop_arybase = (I32)SvIV(((SVOP*)eval_start)->op_sv);
1043             eval_start = 0;
1044         }
1045         else if (!type) {
1046             SAVEI32(compiling.cop_arybase);
1047             compiling.cop_arybase = 0;
1048         }
1049         else if (type == OP_REFGEN)
1050             goto nomod;
1051         else
1052             croak("That use of $[ is unsupported");
1053         break;
1054     case OP_STUB:
1055         if (o->op_flags & OPf_PARENS)
1056             break;
1057         goto nomod;
1058     case OP_ENTERSUB:
1059         if ((type == OP_UNDEF || type == OP_REFGEN) &&
1060             !(o->op_flags & OPf_STACKED)) {
1061             o->op_type = OP_RV2CV;              /* entersub => rv2cv */
1062             o->op_ppaddr = ppaddr[OP_RV2CV];
1063             assert(cUNOPo->op_first->op_type == OP_NULL);
1064             null(((LISTOP*)cUNOPo->op_first)->op_first);/* disable pushmark */
1065             break;
1066         }
1067         /* FALL THROUGH */
1068     default:
1069       nomod:
1070         /* grep, foreach, subcalls, refgen */
1071         if (type == OP_GREPSTART || type == OP_ENTERSUB || type == OP_REFGEN)
1072             break;
1073         yyerror(form("Can't modify %s in %s",
1074                      op_desc[o->op_type],
1075                      type ? op_desc[type] : "local"));
1076         return o;
1077
1078     case OP_PREINC:
1079     case OP_PREDEC:
1080     case OP_POW:
1081     case OP_MULTIPLY:
1082     case OP_DIVIDE:
1083     case OP_MODULO:
1084     case OP_REPEAT:
1085     case OP_ADD:
1086     case OP_SUBTRACT:
1087     case OP_CONCAT:
1088     case OP_LEFT_SHIFT:
1089     case OP_RIGHT_SHIFT:
1090     case OP_BIT_AND:
1091     case OP_BIT_XOR:
1092     case OP_BIT_OR:
1093     case OP_I_MULTIPLY:
1094     case OP_I_DIVIDE:
1095     case OP_I_MODULO:
1096     case OP_I_ADD:
1097     case OP_I_SUBTRACT:
1098         if (!(o->op_flags & OPf_STACKED))
1099             goto nomod;
1100         modcount++;
1101         break;
1102         
1103     case OP_COND_EXPR:
1104         for (kid = cUNOPo->op_first->op_sibling; kid; kid = kid->op_sibling)
1105             mod(kid, type);
1106         break;
1107
1108     case OP_RV2AV:
1109     case OP_RV2HV:
1110         if (type == OP_REFGEN && o->op_flags & OPf_PARENS) {
1111             modcount = 10000;
1112             return o;           /* Treat \(@foo) like ordinary list. */
1113         }
1114         /* FALL THROUGH */
1115     case OP_RV2GV:
1116         if (scalar_mod_type(o, type))
1117             goto nomod;
1118         ref(cUNOPo->op_first, o->op_type);
1119         /* FALL THROUGH */
1120     case OP_AASSIGN:
1121     case OP_ASLICE:
1122     case OP_HSLICE:
1123     case OP_NEXTSTATE:
1124     case OP_DBSTATE:
1125     case OP_REFGEN:
1126     case OP_CHOMP:
1127         modcount = 10000;
1128         break;
1129     case OP_RV2SV:
1130         if (!type && cUNOPo->op_first->op_type != OP_GV)
1131             croak("Can't localize a reference");
1132         ref(cUNOPo->op_first, o->op_type); 
1133         /* FALL THROUGH */
1134     case OP_GV:
1135     case OP_AV2ARYLEN:
1136     case OP_SASSIGN:
1137     case OP_AELEMFAST:
1138         modcount++;
1139         break;
1140
1141     case OP_PADAV:
1142     case OP_PADHV:
1143         modcount = 10000;
1144         if (type == OP_REFGEN && o->op_flags & OPf_PARENS)
1145             return o;           /* Treat \(@foo) like ordinary list. */
1146         if (scalar_mod_type(o, type))
1147             goto nomod;
1148         /* FALL THROUGH */
1149     case OP_PADSV:
1150         modcount++;
1151         if (!type)
1152             croak("Can't localize lexical variable %s",
1153                 SvPV(*av_fetch(comppad_name, o->op_targ, 4), na));
1154         break;
1155
1156     case OP_PUSHMARK:
1157         break;
1158         
1159     case OP_KEYS:
1160         if (type != OP_SASSIGN)
1161             goto nomod;
1162         /* FALL THROUGH */
1163     case OP_POS:
1164     case OP_VEC:
1165     case OP_SUBSTR:
1166         pad_free(o->op_targ);
1167         o->op_targ = pad_alloc(o->op_type, SVs_PADMY);
1168         assert(SvTYPE(PAD_SV(o->op_targ)) == SVt_NULL);
1169         if (o->op_flags & OPf_KIDS)
1170             mod(cBINOPo->op_first->op_sibling, type);
1171         break;
1172
1173     case OP_AELEM:
1174     case OP_HELEM:
1175         ref(cBINOPo->op_first, o->op_type);
1176         if (type == OP_ENTERSUB &&
1177              !(o->op_private & (OPpLVAL_INTRO | OPpDEREF)))
1178             o->op_private |= OPpLVAL_DEFER;
1179         modcount++;
1180         break;
1181
1182     case OP_SCOPE:
1183     case OP_LEAVE:
1184     case OP_ENTER:
1185         if (o->op_flags & OPf_KIDS)
1186             mod(cLISTOPo->op_last, type);
1187         break;
1188
1189     case OP_NULL:
1190         if (!(o->op_flags & OPf_KIDS))
1191             break;
1192         if (o->op_targ != OP_LIST) {
1193             mod(cBINOPo->op_first, type);
1194             break;
1195         }
1196         /* FALL THROUGH */
1197     case OP_LIST:
1198         for (kid = cLISTOPo->op_first; kid; kid = kid->op_sibling)
1199             mod(kid, type);
1200         break;
1201     }
1202     o->op_flags |= OPf_MOD;
1203
1204     if (type == OP_AASSIGN || type == OP_SASSIGN)
1205         o->op_flags |= OPf_SPECIAL|OPf_REF;
1206     else if (!type) {
1207         o->op_private |= OPpLVAL_INTRO;
1208         o->op_flags &= ~OPf_SPECIAL;
1209     }
1210     else if (type != OP_GREPSTART && type != OP_ENTERSUB)
1211         o->op_flags |= OPf_REF;
1212     return o;
1213 }
1214
1215 static bool
1216 scalar_mod_type(o, type)
1217 OP *o;
1218 I32 type;
1219 {
1220     switch (type) {
1221     case OP_SASSIGN:
1222         if (o->op_type == OP_RV2GV)
1223             return FALSE;
1224         /* FALL THROUGH */
1225     case OP_PREINC:
1226     case OP_PREDEC:
1227     case OP_POSTINC:
1228     case OP_POSTDEC:
1229     case OP_I_PREINC:
1230     case OP_I_PREDEC:
1231     case OP_I_POSTINC:
1232     case OP_I_POSTDEC:
1233     case OP_POW:
1234     case OP_MULTIPLY:
1235     case OP_DIVIDE:
1236     case OP_MODULO:
1237     case OP_REPEAT:
1238     case OP_ADD:
1239     case OP_SUBTRACT:
1240     case OP_I_MULTIPLY:
1241     case OP_I_DIVIDE:
1242     case OP_I_MODULO:
1243     case OP_I_ADD:
1244     case OP_I_SUBTRACT:
1245     case OP_LEFT_SHIFT:
1246     case OP_RIGHT_SHIFT:
1247     case OP_BIT_AND:
1248     case OP_BIT_XOR:
1249     case OP_BIT_OR:
1250     case OP_CONCAT:
1251     case OP_SUBST:
1252     case OP_TRANS:
1253     case OP_ANDASSIGN:  /* may work later */
1254     case OP_ORASSIGN:   /* may work later */
1255         return TRUE;
1256     default:
1257         return FALSE;
1258     }
1259 }
1260
1261 OP *
1262 refkids(o, type)
1263 OP *o;
1264 I32 type;
1265 {
1266     OP *kid;
1267     if (o && o->op_flags & OPf_KIDS) {
1268         for (kid = cLISTOPo->op_first; kid; kid = kid->op_sibling)
1269             ref(kid, type);
1270     }
1271     return o;
1272 }
1273
1274 OP *
1275 ref(o, type)
1276 OP *o;
1277 I32 type;
1278 {
1279     OP *kid;
1280
1281     if (!o || error_count)
1282         return o;
1283
1284     switch (o->op_type) {
1285     case OP_ENTERSUB:
1286         if ((type == OP_DEFINED) &&
1287             !(o->op_flags & OPf_STACKED)) {
1288             o->op_type = OP_RV2CV;             /* entersub => rv2cv */
1289             o->op_ppaddr = ppaddr[OP_RV2CV];
1290             assert(cUNOPo->op_first->op_type == OP_NULL);
1291             null(((LISTOP*)cUNOPo->op_first)->op_first);        /* disable pushmark */
1292             o->op_flags |= OPf_SPECIAL;
1293         }
1294         break;
1295       
1296     case OP_COND_EXPR:
1297         for (kid = cUNOPo->op_first->op_sibling; kid; kid = kid->op_sibling)
1298             ref(kid, type);
1299         break;
1300     case OP_RV2SV:
1301         ref(cUNOPo->op_first, o->op_type);
1302         /* FALL THROUGH */
1303     case OP_PADSV:
1304         if (type == OP_RV2SV || type == OP_RV2AV || type == OP_RV2HV) {
1305             o->op_private |= (type == OP_RV2AV ? OPpDEREF_AV
1306                               : type == OP_RV2HV ? OPpDEREF_HV
1307                               : OPpDEREF_SV);
1308             o->op_flags |= OPf_MOD;
1309         }
1310         break;
1311       
1312     case OP_RV2AV:
1313     case OP_RV2HV:
1314         o->op_flags |= OPf_REF; 
1315         /* FALL THROUGH */
1316     case OP_RV2GV:
1317         ref(cUNOPo->op_first, o->op_type);
1318         break;
1319
1320     case OP_PADAV:
1321     case OP_PADHV:
1322         o->op_flags |= OPf_REF; 
1323         break;
1324       
1325     case OP_SCALAR:
1326     case OP_NULL:
1327         if (!(o->op_flags & OPf_KIDS))
1328             break;
1329         ref(cBINOPo->op_first, type);
1330         break;
1331     case OP_AELEM:
1332     case OP_HELEM:
1333         ref(cBINOPo->op_first, o->op_type);
1334         if (type == OP_RV2SV || type == OP_RV2AV || type == OP_RV2HV) {
1335             o->op_private |= (type == OP_RV2AV ? OPpDEREF_AV
1336                               : type == OP_RV2HV ? OPpDEREF_HV
1337                               : OPpDEREF_SV);
1338             o->op_flags |= OPf_MOD;
1339         }
1340         break;
1341
1342     case OP_SCOPE:
1343     case OP_LEAVE:
1344     case OP_ENTER:
1345     case OP_LIST:
1346         if (!(o->op_flags & OPf_KIDS))
1347             break;
1348         ref(cLISTOPo->op_last, type);
1349         break;
1350     default:
1351         break;
1352     }
1353     return scalar(o);
1354
1355 }
1356
1357 OP *
1358 my(o)
1359 OP *o;
1360 {
1361     OP *kid;
1362     I32 type;
1363
1364     if (!o || error_count)
1365         return o;
1366
1367     type = o->op_type;
1368     if (type == OP_LIST) {
1369         for (kid = cLISTOPo->op_first; kid; kid = kid->op_sibling)
1370             my(kid);
1371     }
1372     else if (type != OP_PADSV &&
1373              type != OP_PADAV &&
1374              type != OP_PADHV &&
1375              type != OP_PUSHMARK)
1376     {
1377         yyerror(form("Can't declare %s in my", op_desc[o->op_type]));
1378         return o;
1379     }
1380     o->op_flags |= OPf_MOD;
1381     o->op_private |= OPpLVAL_INTRO;
1382     return o;
1383 }
1384
1385 OP *
1386 sawparens(o)
1387 OP *o;
1388 {
1389     if (o)
1390         o->op_flags |= OPf_PARENS;
1391     return o;
1392 }
1393
1394 OP *
1395 bind_match(type, left, right)
1396 I32 type;
1397 OP *left;
1398 OP *right;
1399 {
1400     OP *o;
1401
1402     if (dowarn &&
1403         (left->op_type == OP_RV2AV ||
1404          left->op_type == OP_RV2HV ||
1405          left->op_type == OP_PADAV ||
1406          left->op_type == OP_PADHV)) {
1407         char *desc = op_desc[(right->op_type == OP_SUBST ||
1408                               right->op_type == OP_TRANS)
1409                              ? right->op_type : OP_MATCH];
1410         char *sample = ((left->op_type == OP_RV2AV ||
1411                          left->op_type == OP_PADAV)
1412                         ? "@array" : "%hash");
1413         warn("Applying %s to %s will act on scalar(%s)", desc, sample, sample);
1414     }
1415
1416     if (right->op_type == OP_MATCH ||
1417         right->op_type == OP_SUBST ||
1418         right->op_type == OP_TRANS) {
1419         right->op_flags |= OPf_STACKED;
1420         if (right->op_type != OP_MATCH)
1421             left = mod(left, right->op_type);
1422         if (right->op_type == OP_TRANS)
1423             o = newBINOP(OP_NULL, OPf_STACKED, scalar(left), right);
1424         else
1425             o = prepend_elem(right->op_type, scalar(left), right);
1426         if (type == OP_NOT)
1427             return newUNOP(OP_NOT, 0, scalar(o));
1428         return o;
1429     }
1430     else
1431         return bind_match(type, left,
1432                 pmruntime(newPMOP(OP_MATCH, 0), right, Nullop));
1433 }
1434
1435 OP *
1436 invert(o)
1437 OP *o;
1438 {
1439     if (!o)
1440         return o;
1441     /* XXX need to optimize away NOT NOT here?  Or do we let optimizer do it? */
1442     return newUNOP(OP_NOT, OPf_SPECIAL, scalar(o));
1443 }
1444
1445 OP *
1446 scope(o)
1447 OP *o;
1448 {
1449     if (o) {
1450         if (o->op_flags & OPf_PARENS || perldb || tainting) {
1451             o = prepend_elem(OP_LINESEQ, newOP(OP_ENTER, 0), o);
1452             o->op_type = OP_LEAVE;
1453             o->op_ppaddr = ppaddr[OP_LEAVE];
1454         }
1455         else {
1456             if (o->op_type == OP_LINESEQ) {
1457                 OP *kid;
1458                 o->op_type = OP_SCOPE;
1459                 o->op_ppaddr = ppaddr[OP_SCOPE];
1460                 kid = ((LISTOP*)o)->op_first;
1461                 if (kid->op_type == OP_NEXTSTATE || kid->op_type == OP_DBSTATE){
1462                     SvREFCNT_dec(((COP*)kid)->cop_filegv);
1463                     null(kid);
1464                 }
1465             }
1466             else
1467                 o = newLISTOP(OP_SCOPE, 0, o, Nullop);
1468         }
1469     }
1470     return o;
1471 }
1472
1473 int
1474 block_start(full)
1475 int full;
1476 {
1477     dTHR;
1478     int retval = savestack_ix;
1479     SAVEI32(comppad_name_floor);
1480     if (full) {
1481         if ((comppad_name_fill = AvFILL(comppad_name)) > 0)
1482             comppad_name_floor = comppad_name_fill;
1483         else
1484             comppad_name_floor = 0;
1485     }
1486     SAVEI32(min_intro_pending);
1487     SAVEI32(max_intro_pending);
1488     min_intro_pending = 0;
1489     SAVEI32(comppad_name_fill);
1490     SAVEI32(padix_floor);
1491     padix_floor = padix;
1492     pad_reset_pending = FALSE;
1493     SAVEI32(hints);
1494     hints &= ~HINT_BLOCK_SCOPE;
1495     return retval;
1496 }
1497
1498 OP*
1499 block_end(floor, seq)
1500 I32 floor;
1501 OP* seq;
1502 {
1503     dTHR;
1504     int needblockscope = hints & HINT_BLOCK_SCOPE;
1505     OP* retval = scalarseq(seq);
1506     LEAVE_SCOPE(floor);
1507     pad_reset_pending = FALSE;
1508     if (needblockscope)
1509         hints |= HINT_BLOCK_SCOPE; /* propagate out */
1510     pad_leavemy(comppad_name_fill);
1511     cop_seqmax++;
1512     return retval;
1513 }
1514
1515 void
1516 newPROG(o)
1517 OP *o;
1518 {
1519     dTHR;
1520     if (in_eval) {
1521         eval_root = newUNOP(OP_LEAVEEVAL, ((in_eval & 4) ? OPf_SPECIAL : 0), o);
1522         eval_start = linklist(eval_root);
1523         eval_root->op_next = 0;
1524         peep(eval_start);
1525     }
1526     else {
1527         if (!o)
1528             return;
1529         main_root = scope(sawparens(scalarvoid(o)));
1530         curcop = &compiling;
1531         main_start = LINKLIST(main_root);
1532         main_root->op_next = 0;
1533         peep(main_start);
1534         compcv = 0;
1535
1536         /* Register with debugger */
1537         if (perldb) {
1538             CV *cv = perl_get_cv("DB::postponed", FALSE);
1539             if (cv) {
1540                 dSP;
1541                 PUSHMARK(sp);
1542                 XPUSHs((SV*)compiling.cop_filegv);
1543                 PUTBACK;
1544                 perl_call_sv((SV*)cv, G_DISCARD);
1545             }
1546         }
1547     }
1548 }
1549
1550 OP *
1551 localize(o, lex)
1552 OP *o;
1553 I32 lex;
1554 {
1555     if (o->op_flags & OPf_PARENS)
1556         list(o);
1557     else {
1558         scalar(o);
1559         if (dowarn && bufptr > oldbufptr && bufptr[-1] == ',') {
1560             char *s;
1561             for (s = bufptr; *s && (isALNUM(*s) || strchr("@$%, ",*s)); s++) ;
1562             if (*s == ';' || *s == '=')
1563                 warn("Parens missing around \"%s\" list", lex ? "my" : "local");
1564         }
1565     }
1566     in_my = FALSE;
1567     in_my_stash = Nullhv;
1568     if (lex)
1569         return my(o);
1570     else
1571         return mod(o, OP_NULL);         /* a bit kludgey */
1572 }
1573
1574 OP *
1575 jmaybe(o)
1576 OP *o;
1577 {
1578     if (o->op_type == OP_LIST) {
1579         o = convert(OP_JOIN, 0,
1580                 prepend_elem(OP_LIST,
1581                     newSVREF(newGVOP(OP_GV, 0, gv_fetchpv(";", TRUE, SVt_PV))),
1582                     o));
1583     }
1584     return o;
1585 }
1586
1587 OP *
1588 fold_constants(o)
1589 register OP *o;
1590 {
1591     dTHR;
1592     register OP *curop;
1593     I32 type = o->op_type;
1594     SV *sv;
1595
1596     if (opargs[type] & OA_RETSCALAR)
1597         scalar(o);
1598     if (opargs[type] & OA_TARGET)
1599         o->op_targ = pad_alloc(type, SVs_PADTMP);
1600
1601     if ((opargs[type] & OA_OTHERINT) && (hints & HINT_INTEGER))
1602         o->op_ppaddr = ppaddr[type = ++(o->op_type)];
1603
1604     if (!(opargs[type] & OA_FOLDCONST))
1605         goto nope;
1606
1607     if (error_count)
1608         goto nope;              /* Don't try to run w/ errors */
1609
1610     for (curop = LINKLIST(o); curop != o; curop = LINKLIST(curop)) {
1611         if (curop->op_type != OP_CONST &&
1612                 curop->op_type != OP_LIST &&
1613                 curop->op_type != OP_SCALAR &&
1614                 curop->op_type != OP_NULL &&
1615                 curop->op_type != OP_PUSHMARK) {
1616             goto nope;
1617         }
1618     }
1619
1620     curop = LINKLIST(o);
1621     o->op_next = 0;
1622     op = curop;
1623     runops();
1624     sv = *(stack_sp--);
1625     if (o->op_targ && sv == PAD_SV(o->op_targ)) /* grab pad temp? */
1626         pad_swipe(o->op_targ);
1627     else if (SvTEMP(sv)) {                      /* grab mortal temp? */
1628         (void)SvREFCNT_inc(sv);
1629         SvTEMP_off(sv);
1630     }
1631     op_free(o);
1632     if (type == OP_RV2GV)
1633         return newGVOP(OP_GV, 0, (GV*)sv);
1634     else {
1635         if ((SvFLAGS(sv) & (SVf_IOK|SVf_NOK|SVf_POK)) == SVf_NOK) {
1636             IV iv = SvIV(sv);
1637             if ((double)iv == SvNV(sv)) {       /* can we smush double to int */
1638                 SvREFCNT_dec(sv);
1639                 sv = newSViv(iv);
1640             }
1641             else
1642                 SvIOK_off(sv);                  /* undo SvIV() damage */
1643         }
1644         return newSVOP(OP_CONST, 0, sv);
1645     }
1646     
1647   nope:
1648     if (!(opargs[type] & OA_OTHERINT))
1649         return o;
1650
1651     if (!(hints & HINT_INTEGER)) {
1652         if (type == OP_DIVIDE || !(o->op_flags & OPf_KIDS))
1653             return o;
1654
1655         for (curop = ((UNOP*)o)->op_first; curop; curop = curop->op_sibling) {
1656             if (curop->op_type == OP_CONST) {
1657                 if (SvIOK(((SVOP*)curop)->op_sv))
1658                     continue;
1659                 return o;
1660             }
1661             if (opargs[curop->op_type] & OA_RETINTEGER)
1662                 continue;
1663             return o;
1664         }
1665         o->op_ppaddr = ppaddr[++(o->op_type)];
1666     }
1667
1668     return o;
1669 }
1670
1671 OP *
1672 gen_constant_list(o)
1673 register OP *o;
1674 {
1675     dTHR;
1676     register OP *curop;
1677     I32 oldtmps_floor = tmps_floor;
1678
1679     list(o);
1680     if (error_count)
1681         return o;               /* Don't attempt to run with errors */
1682
1683     op = curop = LINKLIST(o);
1684     o->op_next = 0;
1685     pp_pushmark(ARGS);
1686     runops();
1687     op = curop;
1688     pp_anonlist(ARGS);
1689     tmps_floor = oldtmps_floor;
1690
1691     o->op_type = OP_RV2AV;
1692     o->op_ppaddr = ppaddr[OP_RV2AV];
1693     curop = ((UNOP*)o)->op_first;
1694     ((UNOP*)o)->op_first = newSVOP(OP_CONST, 0, SvREFCNT_inc(*stack_sp--));
1695     op_free(curop);
1696     linklist(o);
1697     return list(o);
1698 }
1699
1700 OP *
1701 convert(type, flags, o)
1702 I32 type;
1703 I32 flags;
1704 OP* o;
1705 {
1706     OP *kid;
1707     OP *last = 0;
1708
1709     if (!o || o->op_type != OP_LIST)
1710         o = newLISTOP(OP_LIST, 0, o, Nullop);
1711     else
1712         o->op_flags &= ~OPf_WANT;
1713
1714     if (!(opargs[type] & OA_MARK))
1715         null(cLISTOPo->op_first);
1716
1717     o->op_type = type;
1718     o->op_ppaddr = ppaddr[type];
1719     o->op_flags |= flags;
1720
1721     o = CHECKOP(type, o);
1722     if (o->op_type != type)
1723         return o;
1724
1725     if (cLISTOPo->op_children < 7) {
1726         /* XXX do we really need to do this if we're done appending?? */
1727         for (kid = cLISTOPo->op_first; kid; kid = kid->op_sibling)
1728             last = kid;
1729         cLISTOPo->op_last = last;       /* in case check substituted last arg */
1730     }
1731
1732     return fold_constants(o);
1733 }
1734
1735 /* List constructors */
1736
1737 OP *
1738 append_elem(type, first, last)
1739 I32 type;
1740 OP* first;
1741 OP* last;
1742 {
1743     if (!first)
1744         return last;
1745
1746     if (!last)
1747         return first;
1748
1749     if (first->op_type != type || type==OP_LIST && first->op_flags & OPf_PARENS)
1750             return newLISTOP(type, 0, first, last);
1751
1752     if (first->op_flags & OPf_KIDS)
1753         ((LISTOP*)first)->op_last->op_sibling = last;
1754     else {
1755         first->op_flags |= OPf_KIDS;
1756         ((LISTOP*)first)->op_first = last;
1757     }
1758     ((LISTOP*)first)->op_last = last;
1759     ((LISTOP*)first)->op_children++;
1760     return first;
1761 }
1762
1763 OP *
1764 append_list(type, first, last)
1765 I32 type;
1766 LISTOP* first;
1767 LISTOP* last;
1768 {
1769     if (!first)
1770         return (OP*)last;
1771
1772     if (!last)
1773         return (OP*)first;
1774
1775     if (first->op_type != type)
1776         return prepend_elem(type, (OP*)first, (OP*)last);
1777
1778     if (last->op_type != type)
1779         return append_elem(type, (OP*)first, (OP*)last);
1780
1781     first->op_last->op_sibling = last->op_first;
1782     first->op_last = last->op_last;
1783     first->op_children += last->op_children;
1784     if (first->op_children)
1785         last->op_flags |= OPf_KIDS;
1786
1787     Safefree(last);
1788     return (OP*)first;
1789 }
1790
1791 OP *
1792 prepend_elem(type, first, last)
1793 I32 type;
1794 OP* first;
1795 OP* last;
1796 {
1797     if (!first)
1798         return last;
1799
1800     if (!last)
1801         return first;
1802
1803     if (last->op_type == type) {
1804         if (type == OP_LIST) {  /* already a PUSHMARK there */
1805             first->op_sibling = ((LISTOP*)last)->op_first->op_sibling;
1806             ((LISTOP*)last)->op_first->op_sibling = first;
1807         }
1808         else {
1809             if (!(last->op_flags & OPf_KIDS)) {
1810                 ((LISTOP*)last)->op_last = first;
1811                 last->op_flags |= OPf_KIDS;
1812             }
1813             first->op_sibling = ((LISTOP*)last)->op_first;
1814             ((LISTOP*)last)->op_first = first;
1815         }
1816         ((LISTOP*)last)->op_children++;
1817         return last;
1818     }
1819
1820     return newLISTOP(type, 0, first, last);
1821 }
1822
1823 /* Constructors */
1824
1825 OP *
1826 newNULLLIST()
1827 {
1828     return newOP(OP_STUB, 0);
1829 }
1830
1831 OP *
1832 force_list(o)
1833 OP *o;
1834 {
1835     if (!o || o->op_type != OP_LIST)
1836         o = newLISTOP(OP_LIST, 0, o, Nullop);
1837     null(o);
1838     return o;
1839 }
1840
1841 OP *
1842 newLISTOP(type, flags, first, last)
1843 I32 type;
1844 I32 flags;
1845 OP* first;
1846 OP* last;
1847 {
1848     LISTOP *listop;
1849
1850     Newz(1101, listop, 1, LISTOP);
1851
1852     listop->op_type = type;
1853     listop->op_ppaddr = ppaddr[type];
1854     listop->op_children = (first != 0) + (last != 0);
1855     listop->op_flags = flags;
1856
1857     if (!last && first)
1858         last = first;
1859     else if (!first && last)
1860         first = last;
1861     else if (first)
1862         first->op_sibling = last;
1863     listop->op_first = first;
1864     listop->op_last = last;
1865     if (type == OP_LIST) {
1866         OP* pushop;
1867         pushop = newOP(OP_PUSHMARK, 0);
1868         pushop->op_sibling = first;
1869         listop->op_first = pushop;
1870         listop->op_flags |= OPf_KIDS;
1871         if (!last)
1872             listop->op_last = pushop;
1873     }
1874     else if (listop->op_children)
1875         listop->op_flags |= OPf_KIDS;
1876
1877     return (OP*)listop;
1878 }
1879
1880 OP *
1881 newOP(type, flags)
1882 I32 type;
1883 I32 flags;
1884 {
1885     OP *o;
1886     Newz(1101, o, 1, OP);
1887     o->op_type = type;
1888     o->op_ppaddr = ppaddr[type];
1889     o->op_flags = flags;
1890
1891     o->op_next = o;
1892     o->op_private = 0 + (flags >> 8);
1893     if (opargs[type] & OA_RETSCALAR)
1894         scalar(o);
1895     if (opargs[type] & OA_TARGET)
1896         o->op_targ = pad_alloc(type, SVs_PADTMP);
1897     return CHECKOP(type, o);
1898 }
1899
1900 OP *
1901 newUNOP(type, flags, first)
1902 I32 type;
1903 I32 flags;
1904 OP* first;
1905 {
1906     UNOP *unop;
1907
1908     if (!first)
1909         first = newOP(OP_STUB, 0); 
1910     if (opargs[type] & OA_MARK)
1911         first = force_list(first);
1912
1913     Newz(1101, unop, 1, UNOP);
1914     unop->op_type = type;
1915     unop->op_ppaddr = ppaddr[type];
1916     unop->op_first = first;
1917     unop->op_flags = flags | OPf_KIDS;
1918     unop->op_private = 1 | (flags >> 8);
1919
1920     unop = (UNOP*) CHECKOP(type, unop);
1921     if (unop->op_next)
1922         return (OP*)unop;
1923
1924     return fold_constants((OP *) unop);
1925 }
1926
1927 OP *
1928 newBINOP(type, flags, first, last)
1929 I32 type;
1930 I32 flags;
1931 OP* first;
1932 OP* last;
1933 {
1934     BINOP *binop;
1935     Newz(1101, binop, 1, BINOP);
1936
1937     if (!first)
1938         first = newOP(OP_NULL, 0);
1939
1940     binop->op_type = type;
1941     binop->op_ppaddr = ppaddr[type];
1942     binop->op_first = first;
1943     binop->op_flags = flags | OPf_KIDS;
1944     if (!last) {
1945         last = first;
1946         binop->op_private = 1 | (flags >> 8);
1947     }
1948     else {
1949         binop->op_private = 2 | (flags >> 8);
1950         first->op_sibling = last;
1951     }
1952
1953     binop = (BINOP*)CHECKOP(type, binop);
1954     if (binop->op_next)
1955         return (OP*)binop;
1956
1957     binop->op_last = last = binop->op_first->op_sibling;
1958
1959     return fold_constants((OP *)binop);
1960 }
1961
1962 OP *
1963 pmtrans(o, expr, repl)
1964 OP *o;
1965 OP *expr;
1966 OP *repl;
1967 {
1968     SV *tstr = ((SVOP*)expr)->op_sv;
1969     SV *rstr = ((SVOP*)repl)->op_sv;
1970     STRLEN tlen;
1971     STRLEN rlen;
1972     register U8 *t = (U8*)SvPV(tstr, tlen);
1973     register U8 *r = (U8*)SvPV(rstr, rlen);
1974     register I32 i;
1975     register I32 j;
1976     I32 delete;
1977     I32 complement;
1978     register short *tbl;
1979
1980     tbl = (short*)cPVOPo->op_pv;
1981     complement  = o->op_private & OPpTRANS_COMPLEMENT;
1982     delete      = o->op_private & OPpTRANS_DELETE;
1983     /* squash   = o->op_private & OPpTRANS_SQUASH; */
1984
1985     if (complement) {
1986         Zero(tbl, 256, short);
1987         for (i = 0; i < tlen; i++)
1988             tbl[t[i]] = -1;
1989         for (i = 0, j = 0; i < 256; i++) {
1990             if (!tbl[i]) {
1991                 if (j >= rlen) {
1992                     if (delete)
1993                         tbl[i] = -2;
1994                     else if (rlen)
1995                         tbl[i] = r[j-1];
1996                     else
1997                         tbl[i] = i;
1998                 }
1999                 else
2000                     tbl[i] = r[j++];
2001             }
2002         }
2003     }
2004     else {
2005         if (!rlen && !delete) {
2006             r = t; rlen = tlen;
2007         }
2008         for (i = 0; i < 256; i++)
2009             tbl[i] = -1;
2010         for (i = 0, j = 0; i < tlen; i++,j++) {
2011             if (j >= rlen) {
2012                 if (delete) {
2013                     if (tbl[t[i]] == -1)
2014                         tbl[t[i]] = -2;
2015                     continue;
2016                 }
2017                 --j;
2018             }
2019             if (tbl[t[i]] == -1)
2020                 tbl[t[i]] = r[j];
2021         }
2022     }
2023     op_free(expr);
2024     op_free(repl);
2025
2026     return o;
2027 }
2028
2029 OP *
2030 newPMOP(type, flags)
2031 I32 type;
2032 I32 flags;
2033 {
2034     dTHR;
2035     PMOP *pmop;
2036
2037     Newz(1101, pmop, 1, PMOP);
2038     pmop->op_type = type;
2039     pmop->op_ppaddr = ppaddr[type];
2040     pmop->op_flags = flags;
2041     pmop->op_private = 0 | (flags >> 8);
2042
2043     if (hints & HINT_LOCALE)
2044         pmop->op_pmpermflags = (pmop->op_pmflags |= PMf_LOCALE);
2045
2046     /* link into pm list */
2047     if (type != OP_TRANS && curstash) {
2048         pmop->op_pmnext = HvPMROOT(curstash);
2049         HvPMROOT(curstash) = pmop;
2050     }
2051
2052     return (OP*)pmop;
2053 }
2054
2055 OP *
2056 pmruntime(o, expr, repl)
2057 OP *o;
2058 OP *expr;
2059 OP *repl;
2060 {
2061     PMOP *pm;
2062     LOGOP *rcop;
2063
2064     if (o->op_type == OP_TRANS)
2065         return pmtrans(o, expr, repl);
2066
2067     pm = (PMOP*)o;
2068
2069     if (expr->op_type == OP_CONST) {
2070         STRLEN plen;
2071         SV *pat = ((SVOP*)expr)->op_sv;
2072         char *p = SvPV(pat, plen);
2073         if ((o->op_flags & OPf_SPECIAL) && strEQ(p, " ")) {
2074             sv_setpvn(pat, "\\s+", 3);
2075             p = SvPV(pat, plen);
2076             pm->op_pmflags |= PMf_SKIPWHITE;
2077         }
2078         pm->op_pmregexp = pregcomp(p, p + plen, pm);
2079         if (strEQ("\\s+", pm->op_pmregexp->precomp)) 
2080             pm->op_pmflags |= PMf_WHITE;
2081         hoistmust(pm);
2082         op_free(expr);
2083     }
2084     else {
2085         if (pm->op_pmflags & PMf_KEEP)
2086             expr = newUNOP(OP_REGCMAYBE,0,expr);
2087
2088         Newz(1101, rcop, 1, LOGOP);
2089         rcop->op_type = OP_REGCOMP;
2090         rcop->op_ppaddr = ppaddr[OP_REGCOMP];
2091         rcop->op_first = scalar(expr);
2092         rcop->op_flags |= OPf_KIDS;
2093         rcop->op_private = 1;
2094         rcop->op_other = o;
2095
2096         /* establish postfix order */
2097         if (pm->op_pmflags & PMf_KEEP) {
2098             LINKLIST(expr);
2099             rcop->op_next = expr;
2100             ((UNOP*)expr)->op_first->op_next = (OP*)rcop;
2101         }
2102         else {
2103             rcop->op_next = LINKLIST(expr);
2104             expr->op_next = (OP*)rcop;
2105         }
2106
2107         prepend_elem(o->op_type, scalar((OP*)rcop), o);
2108     }
2109
2110     if (repl) {
2111         OP *curop;
2112         if (pm->op_pmflags & PMf_EVAL)
2113             curop = 0;
2114         else if (repl->op_type == OP_CONST)
2115             curop = repl;
2116         else {
2117             OP *lastop = 0;
2118             for (curop = LINKLIST(repl); curop!=repl; curop = LINKLIST(curop)) {
2119                 if (opargs[curop->op_type] & OA_DANGEROUS) {
2120                     if (curop->op_type == OP_GV) {
2121                         GV *gv = ((GVOP*)curop)->op_gv;
2122                         if (strchr("&`'123456789+", *GvENAME(gv)))
2123                             break;
2124                     }
2125                     else if (curop->op_type == OP_RV2CV)
2126                         break;
2127                     else if (curop->op_type == OP_RV2SV ||
2128                              curop->op_type == OP_RV2AV ||
2129                              curop->op_type == OP_RV2HV ||
2130                              curop->op_type == OP_RV2GV) {
2131                         if (lastop && lastop->op_type != OP_GV) /*funny deref?*/
2132                             break;
2133                     }
2134                     else if (curop->op_type == OP_PADSV ||
2135                              curop->op_type == OP_PADAV ||
2136                              curop->op_type == OP_PADHV ||
2137                              curop->op_type == OP_PADANY) {
2138                              /* is okay */
2139                     }
2140                     else
2141                         break;
2142                 }
2143                 lastop = curop;
2144             }
2145         }
2146         if (curop == repl) {
2147             pm->op_pmflags |= PMf_CONST;        /* const for long enough */
2148             pm->op_pmpermflags |= PMf_CONST;    /* const for long enough */
2149             prepend_elem(o->op_type, scalar(repl), o);
2150         }
2151         else {
2152             Newz(1101, rcop, 1, LOGOP);
2153             rcop->op_type = OP_SUBSTCONT;
2154             rcop->op_ppaddr = ppaddr[OP_SUBSTCONT];
2155             rcop->op_first = scalar(repl);
2156             rcop->op_flags |= OPf_KIDS;
2157             rcop->op_private = 1;
2158             rcop->op_other = o;
2159
2160             /* establish postfix order */
2161             rcop->op_next = LINKLIST(repl);
2162             repl->op_next = (OP*)rcop;
2163
2164             pm->op_pmreplroot = scalar((OP*)rcop);
2165             pm->op_pmreplstart = LINKLIST(rcop);
2166             rcop->op_next = 0;
2167         }
2168     }
2169
2170     return (OP*)pm;
2171 }
2172
2173 OP *
2174 newSVOP(type, flags, sv)
2175 I32 type;
2176 I32 flags;
2177 SV *sv;
2178 {
2179     SVOP *svop;
2180     Newz(1101, svop, 1, SVOP);
2181     svop->op_type = type;
2182     svop->op_ppaddr = ppaddr[type];
2183     svop->op_sv = sv;
2184     svop->op_next = (OP*)svop;
2185     svop->op_flags = flags;
2186     if (opargs[type] & OA_RETSCALAR)
2187         scalar((OP*)svop);
2188     if (opargs[type] & OA_TARGET)
2189         svop->op_targ = pad_alloc(type, SVs_PADTMP);
2190     return CHECKOP(type, svop);
2191 }
2192
2193 OP *
2194 newGVOP(type, flags, gv)
2195 I32 type;
2196 I32 flags;
2197 GV *gv;
2198 {
2199     dTHR;
2200     GVOP *gvop;
2201     Newz(1101, gvop, 1, GVOP);
2202     gvop->op_type = type;
2203     gvop->op_ppaddr = ppaddr[type];
2204     gvop->op_gv = (GV*)SvREFCNT_inc(gv);
2205     gvop->op_next = (OP*)gvop;
2206     gvop->op_flags = flags;
2207     if (opargs[type] & OA_RETSCALAR)
2208         scalar((OP*)gvop);
2209     if (opargs[type] & OA_TARGET)
2210         gvop->op_targ = pad_alloc(type, SVs_PADTMP);
2211     return CHECKOP(type, gvop);
2212 }
2213
2214 OP *
2215 newPVOP(type, flags, pv)
2216 I32 type;
2217 I32 flags;
2218 char *pv;
2219 {
2220     PVOP *pvop;
2221     Newz(1101, pvop, 1, PVOP);
2222     pvop->op_type = type;
2223     pvop->op_ppaddr = ppaddr[type];
2224     pvop->op_pv = pv;
2225     pvop->op_next = (OP*)pvop;
2226     pvop->op_flags = flags;
2227     if (opargs[type] & OA_RETSCALAR)
2228         scalar((OP*)pvop);
2229     if (opargs[type] & OA_TARGET)
2230         pvop->op_targ = pad_alloc(type, SVs_PADTMP);
2231     return CHECKOP(type, pvop);
2232 }
2233
2234 void
2235 package(o)
2236 OP *o;
2237 {
2238     dTHR;
2239     SV *sv;
2240
2241     save_hptr(&curstash);
2242     save_item(curstname);
2243     if (o) {
2244         STRLEN len;
2245         char *name;
2246         sv = cSVOPo->op_sv;
2247         name = SvPV(sv, len);
2248         curstash = gv_stashpvn(name,len,TRUE);
2249         sv_setpvn(curstname, name, len);
2250         op_free(o);
2251     }
2252     else {
2253         sv_setpv(curstname,"<none>");
2254         curstash = Nullhv;
2255     }
2256     copline = NOLINE;
2257     expect = XSTATE;
2258 }
2259
2260 void
2261 utilize(aver, floor, version, id, arg)
2262 int aver;
2263 I32 floor;
2264 OP *version;
2265 OP *id;
2266 OP *arg;
2267 {
2268     OP *pack;
2269     OP *meth;
2270     OP *rqop;
2271     OP *imop;
2272     OP *veop;
2273
2274     if (id->op_type != OP_CONST)
2275         croak("Module name must be constant");
2276
2277     veop = Nullop;
2278
2279     if(version != Nullop) {
2280         SV *vesv = ((SVOP*)version)->op_sv;
2281
2282         if (arg == Nullop && !SvNIOK(vesv)) {
2283             arg = version;
2284         }
2285         else {
2286             OP *pack;
2287             OP *meth;
2288
2289             if (version->op_type != OP_CONST || !SvNIOK(vesv))
2290                 croak("Version number must be constant number");
2291
2292             /* Make copy of id so we don't free it twice */
2293             pack = newSVOP(OP_CONST, 0, newSVsv(((SVOP*)id)->op_sv));
2294
2295             /* Fake up a method call to VERSION */
2296             meth = newSVOP(OP_CONST, 0, newSVpv("VERSION", 7));
2297             veop = convert(OP_ENTERSUB, OPf_STACKED|OPf_SPECIAL,
2298                             append_elem(OP_LIST,
2299                             prepend_elem(OP_LIST, pack, list(version)),
2300                             newUNOP(OP_METHOD, 0, meth)));
2301         }
2302     }
2303      
2304     /* Fake up an import/unimport */
2305     if (arg && arg->op_type == OP_STUB)
2306         imop = arg;             /* no import on explicit () */
2307     else if(SvNIOK(((SVOP*)id)->op_sv)) {
2308         imop = Nullop;          /* use 5.0; */
2309     }
2310     else {
2311         /* Make copy of id so we don't free it twice */
2312         pack = newSVOP(OP_CONST, 0, newSVsv(((SVOP*)id)->op_sv));
2313         meth = newSVOP(OP_CONST, 0,
2314             aver
2315                 ? newSVpv("import", 6)
2316                 : newSVpv("unimport", 8)
2317             );
2318         imop = convert(OP_ENTERSUB, OPf_STACKED|OPf_SPECIAL,
2319                     append_elem(OP_LIST,
2320                         prepend_elem(OP_LIST, pack, list(arg)),
2321                         newUNOP(OP_METHOD, 0, meth)));
2322     }
2323
2324     /* Fake up a require */
2325     rqop = newUNOP(OP_REQUIRE, 0, id);
2326
2327     /* Fake up the BEGIN {}, which does its thing immediately. */
2328     newSUB(floor,
2329         newSVOP(OP_CONST, 0, newSVpv("BEGIN", 5)),
2330         Nullop,
2331         append_elem(OP_LINESEQ,
2332             append_elem(OP_LINESEQ,
2333                 newSTATEOP(0, Nullch, rqop),
2334                 newSTATEOP(0, Nullch, veop)),
2335             newSTATEOP(0, Nullch, imop) ));
2336
2337     copline = NOLINE;
2338     expect = XSTATE;
2339 }
2340
2341 OP *
2342 newSLICEOP(flags, subscript, listval)
2343 I32 flags;
2344 OP *subscript;
2345 OP *listval;
2346 {
2347     return newBINOP(OP_LSLICE, flags,
2348             list(force_list(subscript)),
2349             list(force_list(listval)) );
2350 }
2351
2352 static I32
2353 list_assignment(o)
2354 register OP *o;
2355 {
2356     if (!o)
2357         return TRUE;
2358
2359     if (o->op_type == OP_NULL && o->op_flags & OPf_KIDS)
2360         o = cUNOPo->op_first;
2361
2362     if (o->op_type == OP_COND_EXPR) {
2363         I32 t = list_assignment(cCONDOPo->op_first->op_sibling);
2364         I32 f = list_assignment(cCONDOPo->op_first->op_sibling->op_sibling);
2365
2366         if (t && f)
2367             return TRUE;
2368         if (t || f)
2369             yyerror("Assignment to both a list and a scalar");
2370         return FALSE;
2371     }
2372
2373     if (o->op_type == OP_LIST || o->op_flags & OPf_PARENS ||
2374         o->op_type == OP_RV2AV || o->op_type == OP_RV2HV ||
2375         o->op_type == OP_ASLICE || o->op_type == OP_HSLICE)
2376         return TRUE;
2377
2378     if (o->op_type == OP_PADAV || o->op_type == OP_PADHV)
2379         return TRUE;
2380
2381     if (o->op_type == OP_RV2SV)
2382         return FALSE;
2383
2384     return FALSE;
2385 }
2386
2387 OP *
2388 newASSIGNOP(flags, left, optype, right)
2389 I32 flags;
2390 OP *left;
2391 I32 optype;
2392 OP *right;
2393 {
2394     OP *o;
2395
2396     if (optype) {
2397         if (optype == OP_ANDASSIGN || optype == OP_ORASSIGN) {
2398             return newLOGOP(optype, 0,
2399                 mod(scalar(left), optype),
2400                 newUNOP(OP_SASSIGN, 0, scalar(right)));
2401         }
2402         else {
2403             return newBINOP(optype, OPf_STACKED,
2404                 mod(scalar(left), optype), scalar(right));
2405         }
2406     }
2407
2408     if (list_assignment(left)) {
2409         modcount = 0;
2410         eval_start = right;     /* Grandfathering $[ assignment here.  Bletch.*/
2411         left = mod(left, OP_AASSIGN);
2412         if (eval_start)
2413             eval_start = 0;
2414         else {
2415             op_free(left);
2416             op_free(right);
2417             return Nullop;
2418         }
2419         o = newBINOP(OP_AASSIGN, flags,
2420                 list(force_list(right)),
2421                 list(force_list(left)) );
2422         o->op_private = 0 | (flags >> 8);
2423         if (!(left->op_private & OPpLVAL_INTRO)) {
2424             static int generation = 100;
2425             OP *curop;
2426             OP *lastop = o;
2427             generation++;
2428             for (curop = LINKLIST(o); curop != o; curop = LINKLIST(curop)) {
2429                 if (opargs[curop->op_type] & OA_DANGEROUS) {
2430                     if (curop->op_type == OP_GV) {
2431                         GV *gv = ((GVOP*)curop)->op_gv;
2432                         if (gv == defgv || SvCUR(gv) == generation)
2433                             break;
2434                         SvCUR(gv) = generation;
2435                     }
2436                     else if (curop->op_type == OP_PADSV ||
2437                              curop->op_type == OP_PADAV ||
2438                              curop->op_type == OP_PADHV ||
2439                              curop->op_type == OP_PADANY) {
2440                         SV **svp = AvARRAY(comppad_name);
2441                         SV *sv = svp[curop->op_targ];
2442                         if (SvCUR(sv) == generation)
2443                             break;
2444                         SvCUR(sv) = generation; /* (SvCUR not used any more) */
2445                     }
2446                     else if (curop->op_type == OP_RV2CV)
2447                         break;
2448                     else if (curop->op_type == OP_RV2SV ||
2449                              curop->op_type == OP_RV2AV ||
2450                              curop->op_type == OP_RV2HV ||
2451                              curop->op_type == OP_RV2GV) {
2452                         if (lastop->op_type != OP_GV)   /* funny deref? */
2453                             break;
2454                     }
2455                     else
2456                         break;
2457                 }
2458                 lastop = curop;
2459             }
2460             if (curop != o)
2461                 o->op_private = OPpASSIGN_COMMON;
2462         }
2463         if (right && right->op_type == OP_SPLIT) {
2464             OP* tmpop;
2465             if ((tmpop = ((LISTOP*)right)->op_first) &&
2466                 tmpop->op_type == OP_PUSHRE)
2467             {
2468                 PMOP *pm = (PMOP*)tmpop;
2469                 if (left->op_type == OP_RV2AV &&
2470                     !(left->op_private & OPpLVAL_INTRO) &&
2471                     !(o->op_private & OPpASSIGN_COMMON) )
2472                 {
2473                     tmpop = ((UNOP*)left)->op_first;
2474                     if (tmpop->op_type == OP_GV && !pm->op_pmreplroot) {
2475                         pm->op_pmreplroot = (OP*)((GVOP*)tmpop)->op_gv;
2476                         pm->op_pmflags |= PMf_ONCE;
2477                         tmpop = cUNOPo->op_first;       /* to list (nulled) */
2478                         tmpop = ((UNOP*)tmpop)->op_first; /* to pushmark */
2479                         tmpop->op_sibling = Nullop;     /* don't free split */
2480                         right->op_next = tmpop->op_next;  /* fix starting loc */
2481                         op_free(o);                     /* blow off assign */
2482                         right->op_flags &= ~OPf_WANT;
2483                                 /* "I don't know and I don't care." */
2484                         return right;
2485                     }
2486                 }
2487                 else {
2488                     if (modcount < 10000 &&
2489                       ((LISTOP*)right)->op_last->op_type == OP_CONST)
2490                     {
2491                         SV *sv = ((SVOP*)((LISTOP*)right)->op_last)->op_sv;
2492                         if (SvIVX(sv) == 0)
2493                             sv_setiv(sv, modcount+1);
2494                     }
2495                 }
2496             }
2497         }
2498         return o;
2499     }
2500     if (!right)
2501         right = newOP(OP_UNDEF, 0);
2502     if (right->op_type == OP_READLINE) {
2503         right->op_flags |= OPf_STACKED;
2504         return newBINOP(OP_NULL, flags, mod(scalar(left), OP_SASSIGN), scalar(right));
2505     }
2506     else {
2507         eval_start = right;     /* Grandfathering $[ assignment here.  Bletch.*/
2508         o = newBINOP(OP_SASSIGN, flags,
2509             scalar(right), mod(scalar(left), OP_SASSIGN) );
2510         if (eval_start)
2511             eval_start = 0;
2512         else {
2513             op_free(o);
2514             return Nullop;
2515         }
2516     }
2517     return o;
2518 }
2519
2520 OP *
2521 newSTATEOP(flags, label, o)
2522 I32 flags;
2523 char *label;
2524 OP *o;
2525 {
2526     dTHR;
2527     U32 seq = intro_my();
2528     register COP *cop;
2529
2530     Newz(1101, cop, 1, COP);
2531     if (perldb && curcop->cop_line && curstash != debstash) {
2532         cop->op_type = OP_DBSTATE;
2533         cop->op_ppaddr = ppaddr[ OP_DBSTATE ];
2534     }
2535     else {
2536         cop->op_type = OP_NEXTSTATE;
2537         cop->op_ppaddr = ppaddr[ OP_NEXTSTATE ];
2538     }
2539     cop->op_flags = flags;
2540     cop->op_private = 0 | (flags >> 8);
2541 #ifdef NATIVE_HINTS
2542     cop->op_private |= NATIVE_HINTS;
2543 #endif
2544     cop->op_next = (OP*)cop;
2545
2546     if (label) {
2547         cop->cop_label = label;
2548         hints |= HINT_BLOCK_SCOPE;
2549     }
2550     cop->cop_seq = seq;
2551     cop->cop_arybase = curcop->cop_arybase;
2552
2553     if (copline == NOLINE)
2554         cop->cop_line = curcop->cop_line;
2555     else {
2556         cop->cop_line = copline;
2557         copline = NOLINE;
2558     }
2559     cop->cop_filegv = (GV*)SvREFCNT_inc(curcop->cop_filegv);
2560     cop->cop_stash = curstash;
2561
2562     if (perldb && curstash != debstash) {
2563         SV **svp = av_fetch(GvAV(curcop->cop_filegv),(I32)cop->cop_line, FALSE);
2564         if (svp && *svp != &sv_undef && !SvIOK(*svp)) {
2565             (void)SvIOK_on(*svp);
2566             SvIVX(*svp) = 1;
2567             SvSTASH(*svp) = (HV*)cop;
2568         }
2569     }
2570
2571     return prepend_elem(OP_LINESEQ, (OP*)cop, o);
2572 }
2573
2574 /* "Introduce" my variables to visible status. */
2575 U32
2576 intro_my()
2577 {
2578     SV **svp;
2579     SV *sv;
2580     I32 i;
2581
2582     if (! min_intro_pending)
2583         return cop_seqmax;
2584
2585     svp = AvARRAY(comppad_name);
2586     for (i = min_intro_pending; i <= max_intro_pending; i++) {
2587         if ((sv = svp[i]) && sv != &sv_undef && !SvIVX(sv)) {
2588             SvIVX(sv) = 999999999;      /* Don't know scope end yet. */
2589             SvNVX(sv) = (double)cop_seqmax;
2590         }
2591     }
2592     min_intro_pending = 0;
2593     comppad_name_fill = max_intro_pending;      /* Needn't search higher */
2594     return cop_seqmax++;
2595 }
2596
2597 OP *
2598 newLOGOP(type, flags, first, other)
2599 I32 type;
2600 I32 flags;
2601 OP* first;
2602 OP* other;
2603 {
2604     dTHR;
2605     LOGOP *logop;
2606     OP *o;
2607
2608     if (type == OP_XOR)         /* Not short circuit, but here by precedence. */
2609         return newBINOP(type, flags, scalar(first), scalar(other));
2610
2611     scalarboolean(first);
2612     /* optimize "!a && b" to "a || b", and "!a || b" to "a && b" */
2613     if (first->op_type == OP_NOT && (first->op_flags & OPf_SPECIAL)) {
2614         if (type == OP_AND || type == OP_OR) {
2615             if (type == OP_AND)
2616                 type = OP_OR;
2617             else
2618                 type = OP_AND;
2619             o = first;
2620             first = cUNOPo->op_first;
2621             if (o->op_next)
2622                 first->op_next = o->op_next;
2623             cUNOPo->op_first = Nullop;
2624             op_free(o);
2625         }
2626     }
2627     if (first->op_type == OP_CONST) {
2628         if (dowarn && (first->op_private & OPpCONST_BARE))
2629             warn("Probable precedence problem on %s", op_desc[type]);
2630         if ((type == OP_AND) == (SvTRUE(((SVOP*)first)->op_sv))) {
2631             op_free(first);
2632             return other;
2633         }
2634         else {
2635             op_free(other);
2636             return first;
2637         }
2638     }
2639     else if (first->op_type == OP_WANTARRAY) {
2640         if (type == OP_AND)
2641             list(other);
2642         else
2643             scalar(other);
2644     }
2645     else if (dowarn && (first->op_flags & OPf_KIDS)) {
2646         OP *k1 = ((UNOP*)first)->op_first;
2647         OP *k2 = k1->op_sibling;
2648         OPCODE warnop = 0;
2649         switch (first->op_type)
2650         {
2651         case OP_NULL:
2652             if (k2 && k2->op_type == OP_READLINE
2653                   && (k2->op_flags & OPf_STACKED)
2654                   && (k1->op_type == OP_RV2SV || k1->op_type == OP_PADSV))
2655                 warnop = k2->op_type;
2656             break;
2657
2658         case OP_SASSIGN:
2659             if (k1->op_type == OP_READDIR
2660                   || k1->op_type == OP_GLOB
2661                   || k1->op_type == OP_EACH)
2662                 warnop = k1->op_type;
2663             break;
2664         }
2665         if (warnop) {
2666             line_t oldline = curcop->cop_line;
2667             curcop->cop_line = copline;
2668             warn("Value of %s%s can be \"0\"; test with defined()",
2669                  op_desc[warnop],
2670                  ((warnop == OP_READLINE || warnop == OP_GLOB)
2671                   ? " construct" : "() operator"));
2672             curcop->cop_line = oldline;
2673         }
2674     }
2675
2676     if (!other)
2677         return first;
2678
2679     if (type == OP_ANDASSIGN || type == OP_ORASSIGN)
2680         other->op_private |= OPpASSIGN_BACKWARDS;  /* other is an OP_SASSIGN */
2681
2682     Newz(1101, logop, 1, LOGOP);
2683
2684     logop->op_type = type;
2685     logop->op_ppaddr = ppaddr[type];
2686     logop->op_first = first;
2687     logop->op_flags = flags | OPf_KIDS;
2688     logop->op_other = LINKLIST(other);
2689     logop->op_private = 1 | (flags >> 8);
2690
2691     /* establish postfix order */
2692     logop->op_next = LINKLIST(first);
2693     first->op_next = (OP*)logop;
2694     first->op_sibling = other;
2695
2696     o = newUNOP(OP_NULL, 0, (OP*)logop);
2697     other->op_next = o;
2698
2699     return o;
2700 }
2701
2702 OP *
2703 newCONDOP(flags, first, trueop, falseop)
2704 I32 flags;
2705 OP* first;
2706 OP* trueop;
2707 OP* falseop;
2708 {
2709     dTHR;
2710     CONDOP *condop;
2711     OP *o;
2712
2713     if (!falseop)
2714         return newLOGOP(OP_AND, 0, first, trueop);
2715     if (!trueop)
2716         return newLOGOP(OP_OR, 0, first, falseop);
2717
2718     scalarboolean(first);
2719     if (first->op_type == OP_CONST) {
2720         if (SvTRUE(((SVOP*)first)->op_sv)) {
2721             op_free(first);
2722             op_free(falseop);
2723             return trueop;
2724         }
2725         else {
2726             op_free(first);
2727             op_free(trueop);
2728             return falseop;
2729         }
2730     }
2731     else if (first->op_type == OP_WANTARRAY) {
2732         list(trueop);
2733         scalar(falseop);
2734     }
2735     Newz(1101, condop, 1, CONDOP);
2736
2737     condop->op_type = OP_COND_EXPR;
2738     condop->op_ppaddr = ppaddr[OP_COND_EXPR];
2739     condop->op_first = first;
2740     condop->op_flags = flags | OPf_KIDS;
2741     condop->op_true = LINKLIST(trueop);
2742     condop->op_false = LINKLIST(falseop);
2743     condop->op_private = 1 | (flags >> 8);
2744
2745     /* establish postfix order */
2746     condop->op_next = LINKLIST(first);
2747     first->op_next = (OP*)condop;
2748
2749     first->op_sibling = trueop;
2750     trueop->op_sibling = falseop;
2751     o = newUNOP(OP_NULL, 0, (OP*)condop);
2752
2753     trueop->op_next = o;
2754     falseop->op_next = o;
2755
2756     return o;
2757 }
2758
2759 OP *
2760 newRANGE(flags, left, right)
2761 I32 flags;
2762 OP *left;
2763 OP *right;
2764 {
2765     dTHR;
2766     CONDOP *condop;
2767     OP *flip;
2768     OP *flop;
2769     OP *o;
2770
2771     Newz(1101, condop, 1, CONDOP);
2772
2773     condop->op_type = OP_RANGE;
2774     condop->op_ppaddr = ppaddr[OP_RANGE];
2775     condop->op_first = left;
2776     condop->op_flags = OPf_KIDS;
2777     condop->op_true = LINKLIST(left);
2778     condop->op_false = LINKLIST(right);
2779     condop->op_private = 1 | (flags >> 8);
2780
2781     left->op_sibling = right;
2782
2783     condop->op_next = (OP*)condop;
2784     flip = newUNOP(OP_FLIP, flags, (OP*)condop);
2785     flop = newUNOP(OP_FLOP, 0, flip);
2786     o = newUNOP(OP_NULL, 0, flop);
2787     linklist(flop);
2788
2789     left->op_next = flip;
2790     right->op_next = flop;
2791
2792     condop->op_targ = pad_alloc(OP_RANGE, SVs_PADMY);
2793     sv_upgrade(PAD_SV(condop->op_targ), SVt_PVNV);
2794     flip->op_targ = pad_alloc(OP_RANGE, SVs_PADMY);
2795     sv_upgrade(PAD_SV(flip->op_targ), SVt_PVNV);
2796
2797     flip->op_private =  left->op_type == OP_CONST ? OPpFLIP_LINENUM : 0;
2798     flop->op_private = right->op_type == OP_CONST ? OPpFLIP_LINENUM : 0;
2799
2800     flip->op_next = o;
2801     if (!flip->op_private || !flop->op_private)
2802         linklist(o);            /* blow off optimizer unless constant */
2803
2804     return o;
2805 }
2806
2807 OP *
2808 newLOOPOP(flags, debuggable, expr, block)
2809 I32 flags;
2810 I32 debuggable;
2811 OP *expr;
2812 OP *block;
2813 {
2814     dTHR;
2815     OP* listop;
2816     OP* o;
2817     int once = block && block->op_flags & OPf_SPECIAL &&
2818       (block->op_type == OP_ENTERSUB || block->op_type == OP_NULL);
2819
2820     if (expr) {
2821         if (once && expr->op_type == OP_CONST && !SvTRUE(((SVOP*)expr)->op_sv))
2822             return block;       /* do {} while 0 does once */
2823         if (expr->op_type == OP_READLINE || expr->op_type == OP_GLOB) {
2824             expr = newUNOP(OP_DEFINED, 0,
2825                 newASSIGNOP(0, newSVREF(newGVOP(OP_GV, 0, defgv)), 0, expr) );
2826         }
2827     }
2828
2829     listop = append_elem(OP_LINESEQ, block, newOP(OP_UNSTACK, 0));
2830     o = newLOGOP(OP_AND, 0, expr, listop);
2831
2832     ((LISTOP*)listop)->op_last->op_next = LINKLIST(o);
2833
2834     if (once && o != listop)
2835         o->op_next = ((LOGOP*)cUNOPo->op_first)->op_other;
2836
2837     if (o == listop)
2838         o = newUNOP(OP_NULL, 0, o);     /* or do {} while 1 loses outer block */
2839
2840     o->op_flags |= flags;
2841     o = scope(o);
2842     o->op_flags |= OPf_SPECIAL; /* suppress POPBLOCK curpm restoration*/
2843     return o;
2844 }
2845
2846 OP *
2847 newWHILEOP(flags, debuggable, loop, expr, block, cont)
2848 I32 flags;
2849 I32 debuggable;
2850 LOOP *loop;
2851 OP *expr;
2852 OP *block;
2853 OP *cont;
2854 {
2855     dTHR;
2856     OP *redo;
2857     OP *next = 0;
2858     OP *listop;
2859     OP *o;
2860     OP *condop;
2861
2862     if (expr && (expr->op_type == OP_READLINE || expr->op_type == OP_GLOB)) {
2863         expr = newUNOP(OP_DEFINED, 0,
2864             newASSIGNOP(0, newSVREF(newGVOP(OP_GV, 0, defgv)), 0, expr) );
2865     }
2866
2867     if (!block)
2868         block = newOP(OP_NULL, 0);
2869
2870     if (cont)
2871         next = LINKLIST(cont);
2872     if (expr)
2873         cont = append_elem(OP_LINESEQ, cont, newOP(OP_UNSTACK, 0));
2874
2875     listop = append_list(OP_LINESEQ, (LISTOP*)block, (LISTOP*)cont);
2876     redo = LINKLIST(listop);
2877
2878     if (expr) {
2879         o = newLOGOP(OP_AND, 0, expr, scalar(listop));
2880         if (o == expr && o->op_type == OP_CONST && !SvTRUE(cSVOPo->op_sv)) {
2881             op_free(expr);              /* oops, it's a while (0) */
2882             op_free((OP*)loop);
2883             return Nullop;              /* (listop already freed by newLOGOP) */
2884         }
2885         ((LISTOP*)listop)->op_last->op_next = condop = 
2886             (o == listop ? redo : LINKLIST(o));
2887         if (!next)
2888             next = condop;
2889     }
2890     else
2891         o = listop;
2892
2893     if (!loop) {
2894         Newz(1101,loop,1,LOOP);
2895         loop->op_type = OP_ENTERLOOP;
2896         loop->op_ppaddr = ppaddr[OP_ENTERLOOP];
2897         loop->op_private = 0;
2898         loop->op_next = (OP*)loop;
2899     }
2900
2901     o = newBINOP(OP_LEAVELOOP, 0, (OP*)loop, o);
2902
2903     loop->op_redoop = redo;
2904     loop->op_lastop = o;
2905
2906     if (next)
2907         loop->op_nextop = next;
2908     else
2909         loop->op_nextop = o;
2910
2911     o->op_flags |= flags;
2912     o->op_private |= (flags >> 8);
2913     return o;
2914 }
2915
2916 OP *
2917 #ifndef CAN_PROTOTYPE
2918 newFOROP(flags,label,forline,sv,expr,block,cont)
2919 I32 flags;
2920 char *label;
2921 line_t forline;
2922 OP* sv;
2923 OP* expr;
2924 OP*block;
2925 OP*cont;
2926 #else
2927 newFOROP(I32 flags,char *label,line_t forline,OP *sv,OP *expr,OP *block,OP *cont)
2928 #endif /* CAN_PROTOTYPE */
2929 {
2930     LOOP *loop;
2931     int padoff = 0;
2932     I32 iterflags = 0;
2933
2934     copline = forline;
2935     if (sv) {
2936         if (sv->op_type == OP_RV2SV) {  /* symbol table variable */
2937             sv->op_type = OP_RV2GV;
2938             sv->op_ppaddr = ppaddr[OP_RV2GV];
2939         }
2940         else if (sv->op_type == OP_PADSV) { /* private variable */
2941             padoff = sv->op_targ;
2942             op_free(sv);
2943             sv = Nullop;
2944         }
2945         else
2946             croak("Can't use %s for loop variable", op_desc[sv->op_type]);
2947     }
2948     else {
2949         sv = newGVOP(OP_GV, 0, defgv);
2950     }
2951     if (expr->op_type == OP_RV2AV || expr->op_type == OP_PADAV) {
2952         expr = scalar(ref(expr, OP_ITER));
2953         iterflags |= OPf_STACKED;
2954     }
2955     loop = (LOOP*)list(convert(OP_ENTERITER, iterflags,
2956         append_elem(OP_LIST, mod(force_list(expr), OP_GREPSTART),
2957                     scalar(sv))));
2958     assert(!loop->op_next);
2959     Renew(loop, 1, LOOP);
2960     loop->op_targ = padoff;
2961     return newSTATEOP(0, label, newWHILEOP(flags, 1, loop,
2962         newOP(OP_ITER, 0), block, cont));
2963 }
2964
2965 OP*
2966 newLOOPEX(type, label)
2967 I32 type;
2968 OP* label;
2969 {
2970     dTHR;
2971     OP *o;
2972     if (type != OP_GOTO || label->op_type == OP_CONST) {
2973         o = newPVOP(type, 0, savepv(
2974                 label->op_type == OP_CONST
2975                     ? SvPVx(((SVOP*)label)->op_sv, na)
2976                     : "" ));
2977         op_free(label);
2978     }
2979     else {
2980         if (label->op_type == OP_ENTERSUB)
2981             label = newUNOP(OP_REFGEN, 0, mod(label, OP_REFGEN));
2982         o = newUNOP(type, OPf_STACKED, label);
2983     }
2984     hints |= HINT_BLOCK_SCOPE;
2985     return o;
2986 }
2987
2988 void
2989 cv_undef(cv)
2990 CV *cv;
2991 {
2992     dTHR;
2993 #ifdef USE_THREADS
2994     MUTEX_DESTROY(CvMUTEXP(cv));
2995     Safefree(CvMUTEXP(cv));
2996     if (CvCONDP(cv)) {
2997         COND_DESTROY(CvCONDP(cv));
2998         Safefree(CvCONDP(cv));
2999     }
3000 #endif /* USE_THREADS */
3001
3002     if (!CvXSUB(cv) && CvROOT(cv)) {
3003 #ifdef USE_THREADS
3004         if (CvDEPTH(cv) || (CvOWNER(cv) && CvOWNER(cv) != thr))
3005             croak("Can't undef active subroutine");
3006 #else
3007         if (CvDEPTH(cv))
3008             croak("Can't undef active subroutine");
3009 #endif /* USE_THREADS */
3010         ENTER;
3011
3012         SAVESPTR(curpad);
3013         curpad = 0;
3014
3015         if (!CvCLONED(cv))
3016             op_free(CvROOT(cv));
3017         CvROOT(cv) = Nullop;
3018         LEAVE;
3019     }
3020     SvPOK_off((SV*)cv);         /* forget prototype */
3021     CvFLAGS(cv) = 0;
3022     SvREFCNT_dec(CvGV(cv));
3023     CvGV(cv) = Nullgv;
3024     SvREFCNT_dec(CvOUTSIDE(cv));
3025     CvOUTSIDE(cv) = Nullcv;
3026     if (CvPADLIST(cv)) {
3027         /* may be during global destruction */
3028         if (SvREFCNT(CvPADLIST(cv))) {
3029             I32 i = AvFILL(CvPADLIST(cv));
3030             while (i >= 0) {
3031                 SV** svp = av_fetch(CvPADLIST(cv), i--, FALSE);
3032                 SV* sv = svp ? *svp : Nullsv;
3033                 if (!sv)
3034                     continue;
3035                 if (sv == (SV*)comppad_name)
3036                     comppad_name = Nullav;
3037                 else if (sv == (SV*)comppad) {
3038                     comppad = Nullav;
3039                     curpad = Null(SV**);
3040                 }
3041                 SvREFCNT_dec(sv);
3042             }
3043             SvREFCNT_dec((SV*)CvPADLIST(cv));
3044         }
3045         CvPADLIST(cv) = Nullav;
3046     }
3047 }
3048
3049 #ifdef DEBUG_CLOSURES
3050 static void
3051 cv_dump(cv)
3052 CV* cv;
3053 {
3054     CV *outside = CvOUTSIDE(cv);
3055     AV* padlist = CvPADLIST(cv);
3056     AV* pad_name;
3057     AV* pad;
3058     SV** pname;
3059     SV** ppad;
3060     I32 ix;
3061
3062     PerlIO_printf(Perl_debug_log, "\tCV=0x%p (%s), OUTSIDE=0x%p (%s)\n",
3063                   cv,
3064                   (CvANON(cv) ? "ANON"
3065                    : (cv == main_cv) ? "MAIN"
3066                    : CvUNIQUE(outside) ? "UNIQUE"
3067                    : CvGV(cv) ? GvNAME(CvGV(cv)) : "UNDEFINED"),
3068                   outside,
3069                   (!outside ? "null"
3070                    : CvANON(outside) ? "ANON"
3071                    : (outside == main_cv) ? "MAIN"
3072                    : CvUNIQUE(outside) ? "UNIQUE"
3073                    : CvGV(outside) ? GvNAME(CvGV(outside)) : "UNDEFINED"));
3074
3075     if (!padlist)
3076         return;
3077
3078     pad_name = (AV*)*av_fetch(padlist, 0, FALSE);
3079     pad = (AV*)*av_fetch(padlist, 1, FALSE);
3080     pname = AvARRAY(pad_name);
3081     ppad = AvARRAY(pad);
3082
3083     for (ix = 1; ix <= AvFILL(pad_name); ix++) {
3084         if (SvPOK(pname[ix]))
3085             PerlIO_printf(Perl_debug_log, "\t%4d. 0x%p (%s\"%s\" %ld-%ld)\n",
3086                           ix, ppad[ix],
3087                           SvFAKE(pname[ix]) ? "FAKE " : "",
3088                           SvPVX(pname[ix]),
3089                           (long)I_32(SvNVX(pname[ix])),
3090                           (long)SvIVX(pname[ix]));
3091     }
3092 }
3093 #endif /* DEBUG_CLOSURES */
3094
3095 static CV *
3096 cv_clone2(proto, outside)
3097 CV* proto;
3098 CV* outside;
3099 {
3100     dTHR;
3101     AV* av;
3102     I32 ix;
3103     AV* protopadlist = CvPADLIST(proto);
3104     AV* protopad_name = (AV*)*av_fetch(protopadlist, 0, FALSE);
3105     AV* protopad = (AV*)*av_fetch(protopadlist, 1, FALSE);
3106     SV** pname = AvARRAY(protopad_name);
3107     SV** ppad = AvARRAY(protopad);
3108     I32 fname = AvFILL(protopad_name);
3109     I32 fpad = AvFILL(protopad);
3110     AV* comppadlist;
3111     CV* cv;
3112
3113     assert(!CvUNIQUE(proto));
3114
3115     ENTER;
3116     SAVESPTR(curpad);
3117     SAVESPTR(comppad);
3118     SAVESPTR(comppad_name);
3119     SAVESPTR(compcv);
3120
3121     cv = compcv = (CV*)NEWSV(1104,0);
3122     sv_upgrade((SV *)cv, SvTYPE(proto));
3123     CvCLONED_on(cv);
3124     if (CvANON(proto))
3125         CvANON_on(cv);
3126
3127 #ifdef USE_THREADS
3128     New(666, CvMUTEXP(cv), 1, pthread_mutex_t);
3129     MUTEX_INIT(CvMUTEXP(cv));
3130     New(666, CvCONDP(cv), 1, pthread_cond_t);
3131     COND_INIT(CvCONDP(cv));
3132     CvOWNER(cv)         = 0;
3133 #endif /* USE_THREADS */
3134     CvFILEGV(cv)        = CvFILEGV(proto);
3135     CvGV(cv)            = (GV*)SvREFCNT_inc(CvGV(proto));
3136     CvSTASH(cv)         = CvSTASH(proto);
3137     CvROOT(cv)          = CvROOT(proto);
3138     CvSTART(cv)         = CvSTART(proto);
3139     if (outside)
3140         CvOUTSIDE(cv)   = (CV*)SvREFCNT_inc(outside);
3141
3142     if (SvPOK(proto))
3143         sv_setpvn((SV*)cv, SvPVX(proto), SvCUR(proto));
3144
3145     comppad_name = newAV();
3146     for (ix = fname; ix >= 0; ix--)
3147         av_store(comppad_name, ix, SvREFCNT_inc(pname[ix]));
3148
3149     comppad = newAV();
3150
3151     comppadlist = newAV();
3152     AvREAL_off(comppadlist);
3153     av_store(comppadlist, 0, (SV*)comppad_name);
3154     av_store(comppadlist, 1, (SV*)comppad);
3155     CvPADLIST(cv) = comppadlist;
3156     av_fill(comppad, AvFILL(protopad));
3157     curpad = AvARRAY(comppad);
3158
3159     av = newAV();           /* will be @_ */
3160     av_extend(av, 0);
3161     av_store(comppad, 0, (SV*)av);
3162     AvFLAGS(av) = AVf_REIFY;
3163
3164     for (ix = fpad; ix > 0; ix--) {
3165         SV* namesv = (ix <= fname) ? pname[ix] : Nullsv;
3166         if (namesv && namesv != &sv_undef) {
3167             char *name = SvPVX(namesv);    /* XXX */
3168             if (SvFLAGS(namesv) & SVf_FAKE) {   /* lexical from outside? */
3169                 I32 off = pad_findlex(name, ix, SvIVX(namesv),
3170                                       CvOUTSIDE(cv), cxstack_ix);
3171                 if (!off)
3172                     curpad[ix] = SvREFCNT_inc(ppad[ix]);
3173                 else if (off != ix)
3174                     croak("panic: cv_clone: %s", name);
3175             }
3176             else {                              /* our own lexical */
3177                 SV* sv;
3178                 if (*name == '&') {
3179                     /* anon code -- we'll come back for it */
3180                     sv = SvREFCNT_inc(ppad[ix]);
3181                 }
3182                 else if (*name == '@')
3183                     sv = (SV*)newAV();
3184                 else if (*name == '%')
3185                     sv = (SV*)newHV();
3186                 else
3187                     sv = NEWSV(0,0);
3188                 if (!SvPADBUSY(sv))
3189                     SvPADMY_on(sv);
3190                 curpad[ix] = sv;
3191             }
3192         }
3193         else {
3194             SV* sv = NEWSV(0,0);
3195             SvPADTMP_on(sv);
3196             curpad[ix] = sv;
3197         }
3198     }
3199
3200     /* Now that vars are all in place, clone nested closures. */
3201
3202     for (ix = fpad; ix > 0; ix--) {
3203         SV* namesv = (ix <= fname) ? pname[ix] : Nullsv;
3204         if (namesv
3205             && namesv != &sv_undef
3206             && !(SvFLAGS(namesv) & SVf_FAKE)
3207             && *SvPVX(namesv) == '&'
3208             && CvCLONE(ppad[ix]))
3209         {
3210             CV *kid = cv_clone2((CV*)ppad[ix], cv);
3211             SvREFCNT_dec(ppad[ix]);
3212             CvCLONE_on(kid);
3213             SvPADMY_on(kid);
3214             curpad[ix] = (SV*)kid;
3215         }
3216     }
3217
3218 #ifdef DEBUG_CLOSURES
3219     PerlIO_printf(Perl_debug_log, "Cloned inside:\n");
3220     cv_dump(outside);
3221     PerlIO_printf(Perl_debug_log, "  from:\n");
3222     cv_dump(proto);
3223     PerlIO_printf(Perl_debug_log, "   to:\n");
3224     cv_dump(cv);
3225 #endif
3226
3227     LEAVE;
3228     return cv;
3229 }
3230
3231 CV *
3232 cv_clone(proto)
3233 CV* proto;
3234 {
3235     return cv_clone2(proto, CvOUTSIDE(proto));
3236 }
3237
3238 void
3239 cv_ckproto(cv, gv, p)
3240 CV* cv;
3241 GV* gv;
3242 char* p;
3243 {
3244     if ((!p != !SvPOK(cv)) || (p && strNE(p, SvPVX(cv)))) {
3245         SV* msg = sv_newmortal();
3246         SV* name = Nullsv;
3247
3248         if (gv)
3249             gv_efullname3(name = sv_newmortal(), gv, Nullch);
3250         sv_setpv(msg, "Prototype mismatch:");
3251         if (name)
3252             sv_catpvf(msg, " sub %_", name);
3253         if (SvPOK(cv))
3254             sv_catpvf(msg, " (%s)", SvPVX(cv));
3255         sv_catpv(msg, " vs ");
3256         if (p)
3257             sv_catpvf(msg, "(%s)", p);
3258         else
3259             sv_catpv(msg, "none");
3260         warn("%_", msg);
3261     }
3262 }
3263
3264 SV *
3265 cv_const_sv(cv)
3266 CV* cv;
3267 {
3268     OP *o;
3269     SV *sv;
3270     
3271     if (!cv || !SvPOK(cv) || SvCUR(cv))
3272         return Nullsv;
3273
3274     sv = Nullsv;
3275     for (o = CvSTART(cv); o; o = o->op_next) {
3276         OPCODE type = o->op_type;
3277         
3278         if (type == OP_NEXTSTATE || type == OP_NULL || type == OP_PUSHMARK)
3279             continue;
3280         if (type == OP_LEAVESUB || type == OP_RETURN)
3281             break;
3282         if (sv)
3283             return Nullsv;
3284         if (type == OP_CONST)
3285             sv = cSVOPo->op_sv;
3286         else if (type == OP_PADSV) {
3287             AV* pad = (AV*)(AvARRAY(CvPADLIST(cv))[1]);
3288             sv = pad ? AvARRAY(pad)[o->op_targ] : Nullsv;
3289             if (!sv || (!SvREADONLY(sv) && SvREFCNT(sv) > 1))
3290                 return Nullsv;
3291         }
3292         else
3293             return Nullsv;
3294     }
3295     if (sv)
3296         SvREADONLY_on(sv);
3297     return sv;
3298 }
3299
3300 CV *
3301 newSUB(floor,o,proto,block)
3302 I32 floor;
3303 OP *o;
3304 OP *proto;
3305 OP *block;
3306 {
3307     dTHR;
3308     char *name = o ? SvPVx(cSVOPo->op_sv, na) : Nullch;
3309     GV *gv = gv_fetchpv(name ? name : "__ANON__", GV_ADDMULTI, SVt_PVCV);
3310     char *ps = proto ? SvPVx(((SVOP*)proto)->op_sv, na) : Nullch;
3311     register CV *cv;
3312     I32 ix;
3313
3314     if (o)
3315         SAVEFREEOP(o);
3316     if (proto)
3317         SAVEFREEOP(proto);
3318
3319     if (!name || GvCVGEN(gv))
3320         cv = Nullcv;
3321     else if (cv = GvCV(gv)) {
3322         cv_ckproto(cv, gv, ps);
3323         /* already defined (or promised)? */
3324         if (CvROOT(cv) || CvXSUB(cv) || GvASSUMECV(gv)) {
3325             SV* const_sv;
3326             if (!block) {
3327                 /* just a "sub foo;" when &foo is already defined */
3328                 SAVEFREESV(compcv);
3329                 goto done;
3330             }
3331             /* ahem, death to those who redefine active sort subs */
3332             if (curstack == sortstack && sortcop == CvSTART(cv))
3333                 croak("Can't redefine active sort subroutine %s", name);
3334             const_sv = cv_const_sv(cv);
3335             if (const_sv || dowarn) {
3336                 line_t oldline = curcop->cop_line;
3337                 curcop->cop_line = copline;
3338                 warn(const_sv ? "Constant subroutine %s redefined"
3339                      : "Subroutine %s redefined", name);
3340                 curcop->cop_line = oldline;
3341             }
3342             SvREFCNT_dec(cv);
3343             cv = Nullcv;
3344         }
3345     }
3346     if (cv) {                           /* must reuse cv if autoloaded */
3347         cv_undef(cv);
3348         CvFLAGS(cv) = CvFLAGS(compcv);
3349         CvOUTSIDE(cv) = CvOUTSIDE(compcv);
3350         CvOUTSIDE(compcv) = 0;
3351         CvPADLIST(cv) = CvPADLIST(compcv);
3352         CvPADLIST(compcv) = 0;
3353         if (SvREFCNT(compcv) > 1) /* XXX Make closures transit through stub. */
3354             CvOUTSIDE(compcv) = (CV*)SvREFCNT_inc((SV*)cv);
3355         SvREFCNT_dec(compcv);
3356     }
3357     else {
3358         cv = compcv;
3359         if (name) {
3360             GvCV(gv) = cv;
3361             GvCVGEN(gv) = 0;
3362             sub_generation++;
3363         }
3364     }
3365     CvGV(cv) = (GV*)SvREFCNT_inc(gv);
3366     CvFILEGV(cv) = curcop->cop_filegv;
3367     CvSTASH(cv) = curstash;
3368 #ifdef USE_THREADS
3369     CvOWNER(cv) = 0;
3370     New(666, CvMUTEXP(cv), 1, pthread_mutex_t);
3371     MUTEX_INIT(CvMUTEXP(cv));
3372     New(666, CvCONDP(cv), 1, pthread_cond_t);
3373     COND_INIT(CvCONDP(cv));
3374 #endif /* USE_THREADS */
3375
3376     if (ps)
3377         sv_setpv((SV*)cv, ps);
3378
3379     if (error_count) {
3380         op_free(block);
3381         block = Nullop;
3382         if (name) {
3383             char *s = strrchr(name, ':');
3384             s = s ? s+1 : name;
3385             if (strEQ(s, "BEGIN")) {
3386                 char *not_safe =
3387                     "BEGIN not safe after errors--compilation aborted";
3388                 if (in_eval & 4)
3389                     croak(not_safe);
3390                 else {
3391                     /* force display of errors found but not reported */
3392                     sv_catpv(GvSV(errgv), not_safe);
3393                     croak("%s", SvPVx(GvSV(errgv), na));
3394                 }
3395             }
3396         }
3397     }
3398     if (!block) {
3399         copline = NOLINE;
3400         LEAVE_SCOPE(floor);
3401         return cv;
3402     }
3403
3404     if (AvFILL(comppad_name) < AvFILL(comppad))
3405         av_store(comppad_name, AvFILL(comppad), Nullsv);
3406
3407     if (CvCLONE(cv)) {
3408         SV **namep = AvARRAY(comppad_name);
3409         for (ix = AvFILL(comppad); ix > 0; ix--) {
3410             SV *namesv;
3411
3412             if (SvIMMORTAL(curpad[ix]))
3413                 continue;
3414             /*
3415              * The only things that a clonable function needs in its
3416              * pad are references to outer lexicals and anonymous subs.
3417              * The rest are created anew during cloning.
3418              */
3419             if (!((namesv = namep[ix]) != Nullsv &&
3420                   namesv != &sv_undef &&
3421                   (SvFAKE(namesv) ||
3422                    *SvPVX(namesv) == '&')))
3423             {
3424                 SvREFCNT_dec(curpad[ix]);
3425                 curpad[ix] = Nullsv;
3426             }
3427         }
3428     }
3429     else {
3430         AV *av = newAV();                       /* Will be @_ */
3431         av_extend(av, 0);
3432         av_store(comppad, 0, (SV*)av);
3433         AvFLAGS(av) = AVf_REIFY;
3434
3435         for (ix = AvFILL(comppad); ix > 0; ix--) {
3436             if (SvIMMORTAL(curpad[ix]))
3437                 continue;
3438             if (!SvPADMY(curpad[ix]))
3439                 SvPADTMP_on(curpad[ix]);
3440         }
3441     }
3442
3443     CvROOT(cv) = newUNOP(OP_LEAVESUB, 0, scalarseq(block));
3444     CvSTART(cv) = LINKLIST(CvROOT(cv));
3445     CvROOT(cv)->op_next = 0;
3446     peep(CvSTART(cv));
3447
3448     if (name) {
3449         char *s;
3450
3451         if (perldb && curstash != debstash) {
3452             SV *sv = NEWSV(0,0);
3453             SV *tmpstr = sv_newmortal();
3454             static GV *db_postponed;
3455             CV *cv;
3456             HV *hv;
3457
3458             sv_setpvf(sv, "%_:%ld-%ld",
3459                     GvSV(curcop->cop_filegv),
3460                     (long)subline, (long)curcop->cop_line);
3461             gv_efullname3(tmpstr, gv, Nullch);
3462             hv_store(GvHV(DBsub), SvPVX(tmpstr), SvCUR(tmpstr), sv, 0);
3463             if (!db_postponed) {
3464                 db_postponed = gv_fetchpv("DB::postponed", GV_ADDMULTI, SVt_PVHV);
3465             }
3466             hv = GvHVn(db_postponed);
3467             if (HvFILL(hv) > 0 && hv_exists(hv, SvPVX(tmpstr), SvCUR(tmpstr))
3468                   && (cv = GvCV(db_postponed))) {
3469                 dSP;
3470                 PUSHMARK(sp);
3471                 XPUSHs(tmpstr);
3472                 PUTBACK;
3473                 perl_call_sv((SV*)cv, G_DISCARD);
3474             }
3475         }
3476
3477         if ((s = strrchr(name,':')))
3478             s++;
3479         else
3480             s = name;
3481         if (strEQ(s, "BEGIN")) {
3482             I32 oldscope = scopestack_ix;
3483             ENTER;
3484             SAVESPTR(compiling.cop_filegv);
3485             SAVEI16(compiling.cop_line);
3486             SAVEI32(perldb);
3487             save_svref(&rs);
3488             sv_setsv(rs, nrs);
3489
3490             if (!beginav)
3491                 beginav = newAV();
3492             DEBUG_x( dump_sub(gv) );
3493             av_push(beginav, (SV *)cv);
3494             GvCV(gv) = 0;
3495             call_list(oldscope, beginav);
3496
3497             curcop = &compiling;
3498             LEAVE;
3499         }
3500         else if (strEQ(s, "END") && !error_count) {
3501             if (!endav)
3502                 endav = newAV();
3503             av_unshift(endav, 1);
3504             av_store(endav, 0, (SV *)cv);
3505             GvCV(gv) = 0;
3506         }
3507         else if (strEQ(s, "RESTART") && !error_count) {
3508             if (!restartav)
3509                 restartav = newAV();
3510             av_push(restartav, SvREFCNT_inc(cv));
3511         }
3512     }
3513
3514   done:
3515     copline = NOLINE;
3516     LEAVE_SCOPE(floor);
3517     return cv;
3518 }
3519
3520 #ifdef DEPRECATED
3521 CV *
3522 newXSUB(name, ix, subaddr, filename)
3523 char *name;
3524 I32 ix;
3525 I32 (*subaddr)();
3526 char *filename;
3527 {
3528     CV* cv = newXS(name, (void(*)())subaddr, filename);
3529     CvOLDSTYLE_on(cv);
3530     CvXSUBANY(cv).any_i32 = ix;
3531     return cv;
3532 }
3533 #endif
3534
3535 CV *
3536 newXS(name, subaddr, filename)
3537 char *name;
3538 void (*subaddr) _((CV*));
3539 char *filename;
3540 {
3541     dTHR;
3542     GV *gv = gv_fetchpv(name ? name : "__ANON__", GV_ADDMULTI, SVt_PVCV);
3543     register CV *cv;
3544
3545     if (cv = (name ? GvCV(gv) : Nullcv)) {
3546         if (GvCVGEN(gv)) {
3547             /* just a cached method */
3548             SvREFCNT_dec(cv);
3549             cv = 0;
3550         }
3551         else if (CvROOT(cv) || CvXSUB(cv) || GvASSUMECV(gv)) {
3552             /* already defined (or promised) */
3553             if (dowarn) {
3554                 line_t oldline = curcop->cop_line;
3555                 curcop->cop_line = copline;
3556                 warn("Subroutine %s redefined",name);
3557                 curcop->cop_line = oldline;
3558             }
3559             SvREFCNT_dec(cv);
3560             cv = 0;
3561         }
3562     }
3563
3564     if (cv)                             /* must reuse cv if autoloaded */
3565         cv_undef(cv);
3566     else {
3567         cv = (CV*)NEWSV(1105,0);
3568         sv_upgrade((SV *)cv, SVt_PVCV);
3569         if (name) {
3570             GvCV(gv) = cv;
3571             GvCVGEN(gv) = 0;
3572             sub_generation++;
3573         }
3574     }
3575     CvGV(cv) = (GV*)SvREFCNT_inc(gv);
3576 #ifdef USE_THREADS
3577     New(666, CvMUTEXP(cv), 1, pthread_mutex_t);
3578     MUTEX_INIT(CvMUTEXP(cv));
3579     New(666, CvCONDP(cv), 1, pthread_cond_t);
3580     COND_INIT(CvCONDP(cv));
3581     CvOWNER(cv) = 0;
3582 #endif /* USE_THREADS */
3583     CvFILEGV(cv) = gv_fetchfile(filename);
3584     CvXSUB(cv) = subaddr;
3585
3586     if (name) {
3587         char *s = strrchr(name,':');
3588         if (s)
3589             s++;
3590         else
3591             s = name;
3592         if (strEQ(s, "BEGIN")) {
3593             if (!beginav)
3594                 beginav = newAV();
3595             av_push(beginav, (SV *)cv);
3596             GvCV(gv) = 0;
3597         }
3598         else if (strEQ(s, "END")) {
3599             if (!endav)
3600                 endav = newAV();
3601             av_unshift(endav, 1);
3602             av_store(endav, 0, (SV *)cv);
3603             GvCV(gv) = 0;
3604         }
3605         else if (strEQ(s, "RESTART")) {
3606             if (!restartav)
3607                 restartav = newAV();
3608             av_push(restartav, (SV *)cv);
3609         }
3610     }
3611     else
3612         CvANON_on(cv);
3613
3614     return cv;
3615 }
3616
3617 void
3618 newFORM(floor,o,block)
3619 I32 floor;
3620 OP *o;
3621 OP *block;
3622 {
3623     dTHR;
3624     register CV *cv;
3625     char *name;
3626     GV *gv;
3627     I32 ix;
3628
3629     if (o)
3630         name = SvPVx(cSVOPo->op_sv, na);
3631     else
3632         name = "STDOUT";
3633     gv = gv_fetchpv(name,TRUE, SVt_PVFM);
3634     GvMULTI_on(gv);
3635     if (cv = GvFORM(gv)) {
3636         if (dowarn) {
3637             line_t oldline = curcop->cop_line;
3638
3639             curcop->cop_line = copline;
3640             warn("Format %s redefined",name);
3641             curcop->cop_line = oldline;
3642         }
3643         SvREFCNT_dec(cv);
3644     }
3645     cv = compcv;
3646     GvFORM(gv) = cv;
3647     CvGV(cv) = (GV*)SvREFCNT_inc(gv);
3648     CvFILEGV(cv) = curcop->cop_filegv;
3649
3650     for (ix = AvFILL(comppad); ix > 0; ix--) {
3651         if (!SvPADMY(curpad[ix]) && !SvIMMORTAL(curpad[ix]))
3652             SvPADTMP_on(curpad[ix]);
3653     }
3654
3655     CvROOT(cv) = newUNOP(OP_LEAVEWRITE, 0, scalarseq(block));
3656     CvSTART(cv) = LINKLIST(CvROOT(cv));
3657     CvROOT(cv)->op_next = 0;
3658     peep(CvSTART(cv));
3659     op_free(o);
3660     copline = NOLINE;
3661     LEAVE_SCOPE(floor);
3662 }
3663
3664 OP *
3665 newANONLIST(o)
3666 OP* o;
3667 {
3668     return newUNOP(OP_REFGEN, 0,
3669         mod(list(convert(OP_ANONLIST, 0, o)), OP_REFGEN));
3670 }
3671
3672 OP *
3673 newANONHASH(o)
3674 OP* o;
3675 {
3676     return newUNOP(OP_REFGEN, 0,
3677         mod(list(convert(OP_ANONHASH, 0, o)), OP_REFGEN));
3678 }
3679
3680 OP *
3681 newANONSUB(floor, proto, block)
3682 I32 floor;
3683 OP *proto;
3684 OP *block;
3685 {
3686     return newUNOP(OP_REFGEN, 0,
3687         newSVOP(OP_ANONCODE, 0, (SV*)newSUB(floor, 0, proto, block)));
3688 }
3689
3690 OP *
3691 oopsAV(o)
3692 OP *o;
3693 {
3694     switch (o->op_type) {
3695     case OP_PADSV:
3696         o->op_type = OP_PADAV;
3697         o->op_ppaddr = ppaddr[OP_PADAV];
3698         return ref(newUNOP(OP_RV2AV, 0, scalar(o)), OP_RV2AV);
3699         
3700     case OP_RV2SV:
3701         o->op_type = OP_RV2AV;
3702         o->op_ppaddr = ppaddr[OP_RV2AV];
3703         ref(o, OP_RV2AV);
3704         break;
3705
3706     default:
3707         warn("oops: oopsAV");
3708         break;
3709     }
3710     return o;
3711 }
3712
3713 OP *
3714 oopsHV(o)
3715 OP *o;
3716 {
3717     switch (o->op_type) {
3718     case OP_PADSV:
3719     case OP_PADAV:
3720         o->op_type = OP_PADHV;
3721         o->op_ppaddr = ppaddr[OP_PADHV];
3722         return ref(newUNOP(OP_RV2HV, 0, scalar(o)), OP_RV2HV);
3723
3724     case OP_RV2SV:
3725     case OP_RV2AV:
3726         o->op_type = OP_RV2HV;
3727         o->op_ppaddr = ppaddr[OP_RV2HV];
3728         ref(o, OP_RV2HV);
3729         break;
3730
3731     default:
3732         warn("oops: oopsHV");
3733         break;
3734     }
3735     return o;
3736 }
3737
3738 OP *
3739 newAVREF(o)
3740 OP *o;
3741 {
3742     if (o->op_type == OP_PADANY) {
3743         o->op_type = OP_PADAV;
3744         o->op_ppaddr = ppaddr[OP_PADAV];
3745         return o;
3746     }
3747     return newUNOP(OP_RV2AV, 0, scalar(o));
3748 }
3749
3750 OP *
3751 newGVREF(type,o)
3752 I32 type;
3753 OP *o;
3754 {
3755     if (type == OP_MAPSTART)
3756         return newUNOP(OP_NULL, 0, o);
3757     return ref(newUNOP(OP_RV2GV, OPf_REF, o), type);
3758 }
3759
3760 OP *
3761 newHVREF(o)
3762 OP *o;
3763 {
3764     if (o->op_type == OP_PADANY) {
3765         o->op_type = OP_PADHV;
3766         o->op_ppaddr = ppaddr[OP_PADHV];
3767         return o;
3768     }
3769     return newUNOP(OP_RV2HV, 0, scalar(o));
3770 }
3771
3772 OP *
3773 oopsCV(o)
3774 OP *o;
3775 {
3776     croak("NOT IMPL LINE %d",__LINE__);
3777     /* STUB */
3778     return o;
3779 }
3780
3781 OP *
3782 newCVREF(flags, o)
3783 I32 flags;
3784 OP *o;
3785 {
3786     return newUNOP(OP_RV2CV, flags, scalar(o));
3787 }
3788
3789 OP *
3790 newSVREF(o)
3791 OP *o;
3792 {
3793     if (o->op_type == OP_PADANY) {
3794         o->op_type = OP_PADSV;
3795         o->op_ppaddr = ppaddr[OP_PADSV];
3796         return o;
3797     }
3798     return newUNOP(OP_RV2SV, 0, scalar(o));
3799 }
3800
3801 /* Check routines. */
3802
3803 OP *
3804 ck_anoncode(o)
3805 OP *o;
3806 {
3807     PADOFFSET ix;
3808     SV* name;
3809
3810     name = NEWSV(1106,0);
3811     sv_upgrade(name, SVt_PVNV);
3812     sv_setpvn(name, "&", 1);
3813     SvIVX(name) = -1;
3814     SvNVX(name) = 1;
3815     ix = pad_alloc(o->op_type, SVs_PADMY);
3816     av_store(comppad_name, ix, name);
3817     av_store(comppad, ix, cSVOPo->op_sv);
3818     SvPADMY_on(cSVOPo->op_sv);
3819     cSVOPo->op_sv = Nullsv;
3820     cSVOPo->op_targ = ix;
3821     return o;
3822 }
3823
3824 OP *
3825 ck_bitop(o)
3826 OP *o;
3827 {
3828     o->op_private = hints;
3829     return o;
3830 }
3831
3832 OP *
3833 ck_concat(o)
3834 OP *o;
3835 {
3836     if (cUNOPo->op_first->op_type == OP_CONCAT)
3837         o->op_flags |= OPf_STACKED;
3838     return o;
3839 }
3840
3841 OP *
3842 ck_spair(o)
3843 OP *o;
3844 {
3845     if (o->op_flags & OPf_KIDS) {
3846         OP* newop;
3847         OP* kid;
3848         OPCODE type = o->op_type;
3849         o = modkids(ck_fun(o), type);
3850         kid = cUNOPo->op_first;
3851         newop = kUNOP->op_first->op_sibling;
3852         if (newop &&
3853             (newop->op_sibling ||
3854              !(opargs[newop->op_type] & OA_RETSCALAR) ||
3855              newop->op_type == OP_PADAV || newop->op_type == OP_PADHV ||
3856              newop->op_type == OP_RV2AV || newop->op_type == OP_RV2HV)) {
3857             
3858             return o;
3859         }
3860         op_free(kUNOP->op_first);
3861         kUNOP->op_first = newop;
3862     }
3863     o->op_ppaddr = ppaddr[++o->op_type];
3864     return ck_fun(o);
3865 }
3866
3867 OP *
3868 ck_delete(o)
3869 OP *o;
3870 {
3871     o = ck_fun(o);
3872     o->op_private = 0;
3873     if (o->op_flags & OPf_KIDS) {
3874         OP *kid = cUNOPo->op_first;
3875         if (kid->op_type == OP_HSLICE)
3876             o->op_private |= OPpSLICE;
3877         else if (kid->op_type != OP_HELEM)
3878             croak("%s argument is not a HASH element or slice",
3879                   op_desc[o->op_type]);
3880         null(kid);
3881     }
3882     return o;
3883 }
3884
3885 OP *
3886 ck_eof(o)
3887 OP *o;
3888 {
3889     I32 type = o->op_type;
3890
3891     if (o->op_flags & OPf_KIDS) {
3892         if (cLISTOPo->op_first->op_type == OP_STUB) {
3893             op_free(o);
3894             o = newUNOP(type, OPf_SPECIAL,
3895                 newGVOP(OP_GV, 0, gv_fetchpv("main'ARGV", TRUE, SVt_PVAV)));
3896         }
3897         return ck_fun(o);
3898     }
3899     return o;
3900 }
3901
3902 OP *
3903 ck_eval(o)
3904 OP *o;
3905 {
3906     hints |= HINT_BLOCK_SCOPE;
3907     if (o->op_flags & OPf_KIDS) {
3908         SVOP *kid = (SVOP*)cUNOPo->op_first;
3909
3910         if (!kid) {
3911             o->op_flags &= ~OPf_KIDS;
3912             null(o);
3913         }
3914         else if (kid->op_type == OP_LINESEQ) {
3915             LOGOP *enter;
3916
3917             kid->op_next = o->op_next;
3918             cUNOPo->op_first = 0;
3919             op_free(o);
3920
3921             Newz(1101, enter, 1, LOGOP);
3922             enter->op_type = OP_ENTERTRY;
3923             enter->op_ppaddr = ppaddr[OP_ENTERTRY];
3924             enter->op_private = 0;
3925
3926             /* establish postfix order */
3927             enter->op_next = (OP*)enter;
3928
3929             o = prepend_elem(OP_LINESEQ, (OP*)enter, (OP*)kid);
3930             o->op_type = OP_LEAVETRY;
3931             o->op_ppaddr = ppaddr[OP_LEAVETRY];
3932             enter->op_other = o;
3933             return o;
3934         }
3935     }
3936     else {
3937         op_free(o);
3938         o = newUNOP(OP_ENTEREVAL, 0, newSVREF(newGVOP(OP_GV, 0, defgv)));
3939     }
3940     o->op_targ = (PADOFFSET)hints;
3941     return o;
3942 }
3943
3944 OP *
3945 ck_exec(o)
3946 OP *o;
3947 {
3948     OP *kid;
3949     if (o->op_flags & OPf_STACKED) {
3950         o = ck_fun(o);
3951         kid = cUNOPo->op_first->op_sibling;
3952         if (kid->op_type == OP_RV2GV)
3953             null(kid);
3954     }
3955     else
3956         o = listkids(o);
3957     return o;
3958 }
3959
3960 OP *
3961 ck_exists(o)
3962 OP *o;
3963 {
3964     o = ck_fun(o);
3965     if (o->op_flags & OPf_KIDS) {
3966         OP *kid = cUNOPo->op_first;
3967         if (kid->op_type != OP_HELEM)
3968             croak("%s argument is not a HASH element", op_desc[o->op_type]);
3969         null(kid);
3970     }
3971     return o;
3972 }
3973
3974 OP *
3975 ck_gvconst(o)
3976 register OP *o;
3977 {
3978     o = fold_constants(o);
3979     if (o->op_type == OP_CONST)
3980         o->op_type = OP_GV;
3981     return o;
3982 }
3983
3984 OP *
3985 ck_rvconst(o)
3986 register OP *o;
3987 {
3988     dTHR;
3989     SVOP *kid = (SVOP*)cUNOPo->op_first;
3990
3991     o->op_private |= (hints & HINT_STRICT_REFS);
3992     if (kid->op_type == OP_CONST) {
3993         char *name;
3994         int iscv;
3995         GV *gv;
3996
3997         name = SvPV(kid->op_sv, na);
3998         if ((hints & HINT_STRICT_REFS) && (kid->op_private & OPpCONST_BARE)) {
3999             char *badthing = Nullch;
4000             switch (o->op_type) {
4001             case OP_RV2SV:
4002                 badthing = "a SCALAR";
4003                 break;
4004             case OP_RV2AV:
4005                 badthing = "an ARRAY";
4006                 break;
4007             case OP_RV2HV:
4008                 badthing = "a HASH";
4009                 break;
4010             }
4011             if (badthing)
4012                 croak(
4013           "Can't use bareword (\"%s\") as %s ref while \"strict refs\" in use",
4014                       name, badthing);
4015         }
4016         kid->op_type = OP_GV;
4017         iscv = (o->op_type == OP_RV2CV) * 2;
4018         for (gv = 0; !gv; iscv++) {
4019             /*
4020              * This is a little tricky.  We only want to add the symbol if we
4021              * didn't add it in the lexer.  Otherwise we get duplicate strict
4022              * warnings.  But if we didn't add it in the lexer, we must at
4023              * least pretend like we wanted to add it even if it existed before,
4024              * or we get possible typo warnings.  OPpCONST_ENTERED says
4025              * whether the lexer already added THIS instance of this symbol.
4026              */
4027             gv = gv_fetchpv(name,
4028                 iscv | !(kid->op_private & OPpCONST_ENTERED),
4029                 iscv
4030                     ? SVt_PVCV
4031                     : o->op_type == OP_RV2SV
4032                         ? SVt_PV
4033                         : o->op_type == OP_RV2AV
4034                             ? SVt_PVAV
4035                             : o->op_type == OP_RV2HV
4036                                 ? SVt_PVHV
4037                                 : SVt_PVGV);
4038         }
4039         SvREFCNT_dec(kid->op_sv);
4040         kid->op_sv = SvREFCNT_inc(gv);
4041     }
4042     return o;
4043 }
4044
4045 OP *
4046 ck_ftst(o)
4047 OP *o;
4048 {
4049     dTHR;
4050     I32 type = o->op_type;
4051
4052     if (o->op_flags & OPf_REF)
4053         return o;
4054
4055     if (o->op_flags & OPf_KIDS) {
4056         SVOP *kid = (SVOP*)cUNOPo->op_first;
4057
4058         if (kid->op_type == OP_CONST && (kid->op_private & OPpCONST_BARE)) {
4059             OP *newop = newGVOP(type, OPf_REF,
4060                 gv_fetchpv(SvPVx(kid->op_sv, na), TRUE, SVt_PVIO));
4061             op_free(o);
4062             return newop;
4063         }
4064     }
4065     else {
4066         op_free(o);
4067         if (type == OP_FTTTY)
4068             return newGVOP(type, OPf_REF, gv_fetchpv("main'STDIN", TRUE,
4069                                 SVt_PVIO));
4070         else
4071             return newUNOP(type, 0, newSVREF(newGVOP(OP_GV, 0, defgv)));
4072     }
4073     return o;
4074 }
4075
4076 OP *
4077 ck_fun(o)
4078 OP *o;
4079 {
4080     dTHR;
4081     register OP *kid;
4082     OP **tokid;
4083     OP *sibl;
4084     I32 numargs = 0;
4085     int type = o->op_type;
4086     register I32 oa = opargs[type] >> OASHIFT;
4087     
4088     if (o->op_flags & OPf_STACKED) {
4089         if ((oa & OA_OPTIONAL) && (oa >> 4) && !((oa >> 4) & OA_OPTIONAL))
4090             oa &= ~OA_OPTIONAL;
4091         else
4092             return no_fh_allowed(o);
4093     }
4094
4095     if (o->op_flags & OPf_KIDS) {
4096         tokid = &cLISTOPo->op_first;
4097         kid = cLISTOPo->op_first;
4098         if (kid->op_type == OP_PUSHMARK ||
4099             kid->op_type == OP_NULL && kid->op_targ == OP_PUSHMARK)
4100         {
4101             tokid = &kid->op_sibling;
4102             kid = kid->op_sibling;
4103         }
4104         if (!kid && opargs[type] & OA_DEFGV)
4105             *tokid = kid = newSVREF(newGVOP(OP_GV, 0, defgv));
4106
4107         while (oa && kid) {
4108             numargs++;
4109             sibl = kid->op_sibling;
4110             switch (oa & 7) {
4111             case OA_SCALAR:
4112                 scalar(kid);
4113                 break;
4114             case OA_LIST:
4115                 if (oa < 16) {
4116                     kid = 0;
4117                     continue;
4118                 }
4119                 else
4120                     list(kid);
4121                 break;
4122             case OA_AVREF:
4123                 if (kid->op_type == OP_CONST &&
4124                   (kid->op_private & OPpCONST_BARE)) {
4125                     char *name = SvPVx(((SVOP*)kid)->op_sv, na);
4126                     OP *newop = newAVREF(newGVOP(OP_GV, 0,
4127                         gv_fetchpv(name, TRUE, SVt_PVAV) ));
4128                     if (dowarn)
4129                         warn("Array @%s missing the @ in argument %ld of %s()",
4130                             name, (long)numargs, op_desc[type]);
4131                     op_free(kid);
4132                     kid = newop;
4133                     kid->op_sibling = sibl;
4134                     *tokid = kid;
4135                 }
4136                 else if (kid->op_type != OP_RV2AV && kid->op_type != OP_PADAV)
4137                     bad_type(numargs, "array", op_desc[o->op_type], kid);
4138                 mod(kid, type);
4139                 break;
4140             case OA_HVREF:
4141                 if (kid->op_type == OP_CONST &&
4142                   (kid->op_private & OPpCONST_BARE)) {
4143                     char *name = SvPVx(((SVOP*)kid)->op_sv, na);
4144                     OP *newop = newHVREF(newGVOP(OP_GV, 0,
4145                         gv_fetchpv(name, TRUE, SVt_PVHV) ));
4146                     if (dowarn)
4147                         warn("Hash %%%s missing the %% in argument %ld of %s()",
4148                             name, (long)numargs, op_desc[type]);
4149                     op_free(kid);
4150                     kid = newop;
4151                     kid->op_sibling = sibl;
4152                     *tokid = kid;
4153                 }
4154                 else if (kid->op_type != OP_RV2HV && kid->op_type != OP_PADHV)
4155                     bad_type(numargs, "hash", op_desc[o->op_type], kid);
4156                 mod(kid, type);
4157                 break;
4158             case OA_CVREF:
4159                 {
4160                     OP *newop = newUNOP(OP_NULL, 0, kid);
4161                     kid->op_sibling = 0;
4162                     linklist(kid);
4163                     newop->op_next = newop;
4164                     kid = newop;
4165                     kid->op_sibling = sibl;
4166                     *tokid = kid;
4167                 }
4168                 break;
4169             case OA_FILEREF:
4170                 if (kid->op_type != OP_GV) {
4171                     if (kid->op_type == OP_CONST &&
4172                       (kid->op_private & OPpCONST_BARE)) {
4173                         OP *newop = newGVOP(OP_GV, 0,
4174                             gv_fetchpv(SvPVx(((SVOP*)kid)->op_sv, na), TRUE,
4175                                         SVt_PVIO) );
4176                         op_free(kid);
4177                         kid = newop;
4178                     }
4179                     else {
4180                         kid->op_sibling = 0;
4181                         kid = newUNOP(OP_RV2GV, 0, scalar(kid));
4182                     }
4183                     kid->op_sibling = sibl;
4184                     *tokid = kid;
4185                 }
4186                 scalar(kid);
4187                 break;
4188             case OA_SCALARREF:
4189                 mod(scalar(kid), type);
4190                 break;
4191             }
4192             oa >>= 4;
4193             tokid = &kid->op_sibling;
4194             kid = kid->op_sibling;
4195         }
4196         o->op_private |= numargs;
4197         if (kid)
4198             return too_many_arguments(o,op_desc[o->op_type]);
4199         listkids(o);
4200     }
4201     else if (opargs[type] & OA_DEFGV) {
4202         op_free(o);
4203         return newUNOP(type, 0, newSVREF(newGVOP(OP_GV, 0, defgv)));
4204     }
4205
4206     if (oa) {
4207         while (oa & OA_OPTIONAL)
4208             oa >>= 4;
4209         if (oa && oa != OA_LIST)
4210             return too_few_arguments(o,op_desc[o->op_type]);
4211     }
4212     return o;
4213 }
4214
4215 OP *
4216 ck_glob(o)
4217 OP *o;
4218 {
4219     GV *gv = gv_fetchpv("glob", FALSE, SVt_PVCV);
4220
4221     if (gv && GvIMPORTED_CV(gv)) {
4222         static int glob_index;
4223
4224         append_elem(OP_GLOB, o,
4225                     newSVOP(OP_CONST, 0, newSViv(glob_index++)));
4226         o->op_type = OP_LIST;
4227         o->op_ppaddr = ppaddr[OP_LIST];
4228         cLISTOPo->op_first->op_type = OP_PUSHMARK;
4229         cLISTOPo->op_first->op_ppaddr = ppaddr[OP_PUSHMARK];
4230         o = newUNOP(OP_ENTERSUB, OPf_STACKED,
4231                     append_elem(OP_LIST, o, 
4232                                 scalar(newUNOP(OP_RV2CV, 0,
4233                                                newGVOP(OP_GV, 0, gv)))));
4234         return ck_subr(o);
4235     }
4236     if ((o->op_flags & OPf_KIDS) && !cLISTOPo->op_first->op_sibling)
4237         append_elem(OP_GLOB, o, newSVREF(newGVOP(OP_GV, 0, defgv)));
4238     gv = newGVgen("main");
4239     gv_IOadd(gv);
4240     append_elem(OP_GLOB, o, newGVOP(OP_GV, 0, gv));
4241     scalarkids(o);
4242     return ck_fun(o);
4243 }
4244
4245 OP *
4246 ck_grep(o)
4247 OP *o;
4248 {
4249     LOGOP *gwop;
4250     OP *kid;
4251     OPCODE type = o->op_type == OP_GREPSTART ? OP_GREPWHILE : OP_MAPWHILE;
4252
4253     o->op_ppaddr = ppaddr[OP_GREPSTART];
4254     Newz(1101, gwop, 1, LOGOP);
4255     
4256     if (o->op_flags & OPf_STACKED) {
4257         OP* k;
4258         o = ck_sort(o);
4259         kid = cLISTOPo->op_first->op_sibling;
4260         for (k = cLISTOPo->op_first->op_sibling->op_next; k; k = k->op_next) {
4261             kid = k;
4262         }
4263         kid->op_next = (OP*)gwop;
4264         o->op_flags &= ~OPf_STACKED;
4265     }
4266     kid = cLISTOPo->op_first->op_sibling;
4267     if (type == OP_MAPWHILE)
4268         list(kid);
4269     else
4270         scalar(kid);
4271     o = ck_fun(o);
4272     if (error_count)
4273         return o;
4274     kid = cLISTOPo->op_first->op_sibling; 
4275     if (kid->op_type != OP_NULL)
4276         croak("panic: ck_grep");
4277     kid = kUNOP->op_first;
4278
4279     gwop->op_type = type;
4280     gwop->op_ppaddr = ppaddr[type];
4281     gwop->op_first = listkids(o);
4282     gwop->op_flags |= OPf_KIDS;
4283     gwop->op_private = 1;
4284     gwop->op_other = LINKLIST(kid);
4285     gwop->op_targ = pad_alloc(type, SVs_PADTMP);
4286     kid->op_next = (OP*)gwop;
4287
4288     kid = cLISTOPo->op_first->op_sibling;
4289     if (!kid || !kid->op_sibling)
4290         return too_few_arguments(o,op_desc[o->op_type]);
4291     for (kid = kid->op_sibling; kid; kid = kid->op_sibling)
4292         mod(kid, OP_GREPSTART);
4293
4294     return (OP*)gwop;
4295 }
4296
4297 OP *
4298 ck_index(o)
4299 OP *o;
4300 {
4301     if (o->op_flags & OPf_KIDS) {
4302         OP *kid = cLISTOPo->op_first->op_sibling;       /* get past pushmark */
4303         if (kid && kid->op_type == OP_CONST)
4304             fbm_compile(((SVOP*)kid)->op_sv);
4305     }
4306     return ck_fun(o);
4307 }
4308
4309 OP *
4310 ck_lengthconst(o)
4311 OP *o;
4312 {
4313     /* XXX length optimization goes here */
4314     return ck_fun(o);
4315 }
4316
4317 OP *
4318 ck_lfun(o)
4319 OP *o;
4320 {
4321     OPCODE type = o->op_type;
4322     return modkids(ck_fun(o), type);
4323 }
4324
4325 OP *
4326 ck_rfun(o)
4327 OP *o;
4328 {
4329     OPCODE type = o->op_type;
4330     return refkids(ck_fun(o), type);
4331 }
4332
4333 OP *
4334 ck_listiob(o)
4335 OP *o;
4336 {
4337     register OP *kid;
4338     
4339     kid = cLISTOPo->op_first;
4340     if (!kid) {
4341         o = force_list(o);
4342         kid = cLISTOPo->op_first;
4343     }
4344     if (kid->op_type == OP_PUSHMARK)
4345         kid = kid->op_sibling;
4346     if (kid && o->op_flags & OPf_STACKED)
4347         kid = kid->op_sibling;
4348     else if (kid && !kid->op_sibling) {         /* print HANDLE; */
4349         if (kid->op_type == OP_CONST && kid->op_private & OPpCONST_BARE) {
4350             o->op_flags |= OPf_STACKED; /* make it a filehandle */
4351             kid = newUNOP(OP_RV2GV, OPf_REF, scalar(kid));
4352             cLISTOPo->op_first->op_sibling = kid;
4353             cLISTOPo->op_last = kid;
4354             kid = kid->op_sibling;
4355         }
4356     }
4357         
4358     if (!kid)
4359         append_elem(o->op_type, o, newSVREF(newGVOP(OP_GV, 0, defgv)) );
4360
4361     o = listkids(o);
4362
4363     o->op_private = 0;
4364 #ifdef USE_LOCALE
4365     if (hints & HINT_LOCALE)
4366         o->op_private |= OPpLOCALE;
4367 #endif
4368
4369     return o;
4370 }
4371
4372 OP *
4373 ck_fun_locale(o)
4374 OP *o;
4375 {
4376     o = ck_fun(o);
4377
4378     o->op_private = 0;
4379 #ifdef USE_LOCALE
4380     if (hints & HINT_LOCALE)
4381         o->op_private |= OPpLOCALE;
4382 #endif
4383
4384     return o;
4385 }
4386
4387 OP *
4388 ck_scmp(o)
4389 OP *o;
4390 {
4391     o->op_private = 0;
4392 #ifdef USE_LOCALE
4393     if (hints & HINT_LOCALE)
4394         o->op_private |= OPpLOCALE;
4395 #endif
4396
4397     return o;
4398 }
4399
4400 OP *
4401 ck_match(o)
4402 OP *o;
4403 {
4404     o->op_private |= OPpRUNTIME;
4405     return o;
4406 }
4407
4408 OP *
4409 ck_null(o)
4410 OP *o;
4411 {
4412     return o;
4413 }
4414
4415 OP *
4416 ck_repeat(o)
4417 OP *o;
4418 {
4419     if (cBINOPo->op_first->op_flags & OPf_PARENS) {
4420         o->op_private |= OPpREPEAT_DOLIST;
4421         cBINOPo->op_first = force_list(cBINOPo->op_first);
4422     }
4423     else
4424         scalar(o);
4425     return o;
4426 }
4427
4428 OP *
4429 ck_require(o)
4430 OP *o;
4431 {
4432     if (o->op_flags & OPf_KIDS) {       /* Shall we supply missing .pm? */
4433         SVOP *kid = (SVOP*)cUNOPo->op_first;
4434
4435         if (kid->op_type == OP_CONST && (kid->op_private & OPpCONST_BARE)) {
4436             char *s;
4437             for (s = SvPVX(kid->op_sv); *s; s++) {
4438                 if (*s == ':' && s[1] == ':') {
4439                     *s = '/';
4440                     Move(s+2, s+1, strlen(s+2)+1, char);
4441                     --SvCUR(kid->op_sv);
4442                 }
4443             }
4444             sv_catpvn(kid->op_sv, ".pm", 3);
4445         }
4446     }
4447     return ck_fun(o);
4448 }
4449
4450 OP *
4451 ck_retarget(o)
4452 OP *o;
4453 {
4454     croak("NOT IMPL LINE %d",__LINE__);
4455     /* STUB */
4456     return o;
4457 }
4458
4459 OP *
4460 ck_select(o)
4461 OP *o;
4462 {
4463     OP* kid;
4464     if (o->op_flags & OPf_KIDS) {
4465         kid = cLISTOPo->op_first->op_sibling;   /* get past pushmark */
4466         if (kid && kid->op_sibling) {
4467             o->op_type = OP_SSELECT;
4468             o->op_ppaddr = ppaddr[OP_SSELECT];
4469             o = ck_fun(o);
4470             return fold_constants(o);
4471         }
4472     }
4473     o = ck_fun(o);
4474     kid = cLISTOPo->op_first->op_sibling;    /* get past pushmark */
4475     if (kid && kid->op_type == OP_RV2GV)
4476         kid->op_private &= ~HINT_STRICT_REFS;
4477     return o;
4478 }
4479
4480 OP *
4481 ck_shift(o)
4482 OP *o;
4483 {
4484     I32 type = o->op_type;
4485
4486     if (!(o->op_flags & OPf_KIDS)) {
4487         op_free(o);
4488         return newUNOP(type, 0,
4489             scalar(newUNOP(OP_RV2AV, 0,
4490                 scalar(newGVOP(OP_GV, 0, subline 
4491                                ? defgv 
4492                                : gv_fetchpv("ARGV", TRUE, SVt_PVAV) )))));
4493     }
4494     return scalar(modkids(ck_fun(o), type));
4495 }
4496
4497 OP *
4498 ck_sort(o)
4499 OP *o;
4500 {
4501     o->op_private = 0;
4502 #ifdef USE_LOCALE
4503     if (hints & HINT_LOCALE)
4504         o->op_private |= OPpLOCALE;
4505 #endif
4506
4507     if (o->op_flags & OPf_STACKED) {
4508         OP *kid = cLISTOPo->op_first->op_sibling;       /* get past pushmark */
4509         OP *k;
4510         kid = kUNOP->op_first;                          /* get past rv2gv */
4511
4512         if (kid->op_type == OP_SCOPE || kid->op_type == OP_LEAVE) {
4513             linklist(kid);
4514             if (kid->op_type == OP_SCOPE) {
4515                 k = kid->op_next;
4516                 kid->op_next = 0;
4517             }
4518             else if (kid->op_type == OP_LEAVE) {
4519                 if (o->op_type == OP_SORT) {
4520                     null(kid);                  /* wipe out leave */
4521                     kid->op_next = kid;
4522
4523                     for (k = kLISTOP->op_first->op_next; k; k = k->op_next) {
4524                         if (k->op_next == kid)
4525                             k->op_next = 0;
4526                     }
4527                 }
4528                 else
4529                     kid->op_next = 0;           /* just disconnect the leave */
4530                 k = kLISTOP->op_first;
4531             }
4532             peep(k);
4533
4534             kid = cLISTOPo->op_first->op_sibling;       /* get past pushmark */
4535             null(kid);                                  /* wipe out rv2gv */
4536             if (o->op_type == OP_SORT)
4537                 kid->op_next = kid;
4538             else
4539                 kid->op_next = k;
4540             o->op_flags |= OPf_SPECIAL;
4541         }
4542     }
4543
4544     return o;
4545 }
4546
4547 OP *
4548 ck_split(o)
4549 OP *o;
4550 {
4551     register OP *kid;
4552     PMOP* pm;
4553     
4554     if (o->op_flags & OPf_STACKED)
4555         return no_fh_allowed(o);
4556
4557     kid = cLISTOPo->op_first;
4558     if (kid->op_type != OP_NULL)
4559         croak("panic: ck_split");
4560     kid = kid->op_sibling;
4561     op_free(cLISTOPo->op_first);
4562     cLISTOPo->op_first = kid;
4563     if (!kid) {
4564         cLISTOPo->op_first = kid = newSVOP(OP_CONST, 0, newSVpv(" ", 1));
4565         cLISTOPo->op_last = kid; /* There was only one element previously */
4566     }
4567
4568     if (kid->op_type != OP_MATCH) {
4569         OP *sibl = kid->op_sibling;
4570         kid->op_sibling = 0;
4571         kid = pmruntime( newPMOP(OP_MATCH, OPf_SPECIAL), kid, Nullop);
4572         if (cLISTOPo->op_first == cLISTOPo->op_last)
4573             cLISTOPo->op_last = kid;
4574         cLISTOPo->op_first = kid;
4575         kid->op_sibling = sibl;
4576     }
4577     pm = (PMOP*)kid;
4578     if (pm->op_pmshort && !(pm->op_pmflags & PMf_ALL)) {
4579         SvREFCNT_dec(pm->op_pmshort);   /* can't use substring to optimize */
4580         pm->op_pmshort = 0;
4581     }
4582
4583     kid->op_type = OP_PUSHRE;
4584     kid->op_ppaddr = ppaddr[OP_PUSHRE];
4585     scalar(kid);
4586
4587     if (!kid->op_sibling)
4588         append_elem(OP_SPLIT, o, newSVREF(newGVOP(OP_GV, 0, defgv)) );
4589
4590     kid = kid->op_sibling;
4591     scalar(kid);
4592
4593     if (!kid->op_sibling)
4594         append_elem(OP_SPLIT, o, newSVOP(OP_CONST, 0, newSViv(0)));
4595
4596     kid = kid->op_sibling;
4597     scalar(kid);
4598
4599     if (kid->op_sibling)
4600         return too_many_arguments(o,op_desc[o->op_type]);
4601
4602     return o;
4603 }
4604
4605 OP *
4606 ck_subr(o)
4607 OP *o;
4608 {
4609     dTHR;
4610     OP *prev = ((cUNOPo->op_first->op_sibling)
4611              ? cUNOPo : ((UNOP*)cUNOPo->op_first))->op_first;
4612     OP *o2 = prev->op_sibling;
4613     OP *cvop;
4614     char *proto = 0;
4615     CV *cv = 0;
4616     GV *namegv = 0;
4617     int optional = 0;
4618     I32 arg = 0;
4619
4620     for (cvop = o2; cvop->op_sibling; cvop = cvop->op_sibling) ;
4621     if (cvop->op_type == OP_RV2CV) {
4622         SVOP* tmpop;
4623         o->op_private |= (cvop->op_private & OPpENTERSUB_AMPER);
4624         null(cvop);             /* disable rv2cv */
4625         tmpop = (SVOP*)((UNOP*)cvop)->op_first;
4626         if (tmpop->op_type == OP_GV) {
4627             cv = GvCVu(tmpop->op_sv);
4628             if (cv && SvPOK(cv) && !(o->op_private & OPpENTERSUB_AMPER)) {
4629                 namegv = CvANON(cv) ? (GV*)tmpop->op_sv : CvGV(cv);
4630                 proto = SvPV((SV*)cv, na);
4631             }
4632         }
4633     }
4634     o->op_private |= (hints & HINT_STRICT_REFS);
4635     if (perldb && curstash != debstash)
4636         o->op_private |= OPpENTERSUB_DB;
4637     while (o2 != cvop) {
4638         if (proto) {
4639             switch (*proto) {
4640             case '\0':
4641                 return too_many_arguments(o, gv_ename(namegv));
4642             case ';':
4643                 optional = 1;
4644                 proto++;
4645                 continue;
4646             case '$':
4647                 proto++;
4648                 arg++;
4649                 scalar(o2);
4650                 break;
4651             case '%':
4652             case '@':
4653                 list(o2);
4654                 arg++;
4655                 break;
4656             case '&':
4657                 proto++;
4658                 arg++;
4659                 if (o2->op_type != OP_REFGEN && o2->op_type != OP_UNDEF)
4660                     bad_type(arg, "block", gv_ename(namegv), o2);
4661                 break;
4662             case '*':
4663                 proto++;
4664                 arg++;
4665                 if (o2->op_type == OP_RV2GV)
4666                     goto wrapref;
4667                 {
4668                     OP* kid = o2;
4669                     o2 = newUNOP(OP_RV2GV, 0, kid);
4670                     o2->op_sibling = kid->op_sibling;
4671                     kid->op_sibling = 0;
4672                     prev->op_sibling = o;
4673                 }
4674                 goto wrapref;
4675             case '\\':
4676                 proto++;
4677                 arg++;
4678                 switch (*proto++) {
4679                 case '*':
4680                     if (o2->op_type != OP_RV2GV)
4681                         bad_type(arg, "symbol", gv_ename(namegv), o2);
4682                     goto wrapref;
4683                 case '&':
4684                     if (o2->op_type != OP_RV2CV)
4685                         bad_type(arg, "sub", gv_ename(namegv), o2);
4686                     goto wrapref;
4687                 case '$':
4688                     if (o2->op_type != OP_RV2SV && o2->op_type != OP_PADSV)
4689                         bad_type(arg, "scalar", gv_ename(namegv), o2);
4690                     goto wrapref;
4691                 case '@':
4692                     if (o2->op_type != OP_RV2AV && o2->op_type != OP_PADAV)
4693                         bad_type(arg, "array", gv_ename(namegv), o2);
4694                     goto wrapref;
4695                 case '%':
4696                     if (o2->op_type != OP_RV2HV && o2->op_type != OP_PADHV)
4697                         bad_type(arg, "hash", gv_ename(namegv), o2);
4698                   wrapref:
4699                     {
4700                         OP* kid = o2;
4701                         o2 = newUNOP(OP_REFGEN, 0, kid);
4702                         o2->op_sibling = kid->op_sibling;
4703                         kid->op_sibling = 0;
4704                         prev->op_sibling = o;
4705                     }
4706                     break;
4707                 default: goto oops;
4708                 }
4709                 break;
4710             case ' ':
4711                 proto++;
4712                 continue;
4713             default:
4714               oops:
4715                 croak("Malformed prototype for %s: %s",
4716                         gv_ename(namegv), SvPV((SV*)cv, na));
4717             }
4718         }
4719         else
4720             list(o2);
4721         mod(o2, OP_ENTERSUB);
4722         prev = o2;
4723         o2 = o2->op_sibling;
4724     }
4725     if (proto && !optional && *proto == '$')
4726         return too_few_arguments(o, gv_ename(namegv));
4727     return o;
4728 }
4729
4730 OP *
4731 ck_svconst(o)
4732 OP *o;
4733 {
4734     SvREADONLY_on(cSVOPo->op_sv);
4735     return o;
4736 }
4737
4738 OP *
4739 ck_trunc(o)
4740 OP *o;
4741 {
4742     if (o->op_flags & OPf_KIDS) {
4743         SVOP *kid = (SVOP*)cUNOPo->op_first;
4744
4745         if (kid->op_type == OP_NULL)
4746             kid = (SVOP*)kid->op_sibling;
4747         if (kid &&
4748           kid->op_type == OP_CONST && (kid->op_private & OPpCONST_BARE))
4749             o->op_flags |= OPf_SPECIAL;
4750     }
4751     return ck_fun(o);
4752 }
4753
4754 /* A peephole optimizer.  We visit the ops in the order they're to execute. */
4755
4756 void
4757 peep(o)
4758 register OP* o;
4759 {
4760     dTHR;
4761     register OP* oldop = 0;
4762     if (!o || o->op_seq)
4763         return;
4764     ENTER;
4765     SAVESPTR(op);
4766     SAVESPTR(curcop);
4767     for (; o; o = o->op_next) {
4768         if (o->op_seq)
4769             break;
4770         if (!op_seqmax)
4771             op_seqmax++;
4772         op = o;
4773         switch (o->op_type) {
4774         case OP_NEXTSTATE:
4775         case OP_DBSTATE:
4776             curcop = ((COP*)o);         /* for warnings */
4777             o->op_seq = op_seqmax++;
4778             break;
4779
4780         case OP_CONCAT:
4781         case OP_CONST:
4782         case OP_JOIN:
4783         case OP_UC:
4784         case OP_UCFIRST:
4785         case OP_LC:
4786         case OP_LCFIRST:
4787         case OP_QUOTEMETA:
4788             if (o->op_next->op_type == OP_STRINGIFY)
4789                 null(o->op_next);
4790             o->op_seq = op_seqmax++;
4791             break;
4792         case OP_STUB:
4793             if ((o->op_flags & OPf_WANT) != OPf_WANT_LIST) {
4794                 o->op_seq = op_seqmax++;
4795                 break; /* Scalar stub must produce undef.  List stub is noop */
4796             }
4797             goto nothin;
4798         case OP_NULL:
4799             if (o->op_targ == OP_NEXTSTATE || o->op_targ == OP_DBSTATE)
4800                 curcop = ((COP*)op);
4801             goto nothin;
4802         case OP_SCALAR:
4803         case OP_LINESEQ:
4804         case OP_SCOPE:
4805           nothin:
4806             if (oldop && o->op_next) {
4807                 oldop->op_next = o->op_next;
4808                 continue;
4809             }
4810             o->op_seq = op_seqmax++;
4811             break;
4812
4813         case OP_GV:
4814             if (o->op_next->op_type == OP_RV2SV) {
4815                 if (!(o->op_next->op_private & OPpDEREF)) {
4816                     null(o->op_next);
4817                     o->op_private |= o->op_next->op_private & OPpLVAL_INTRO;
4818                     o->op_next = o->op_next->op_next;
4819                     o->op_type = OP_GVSV;
4820                     o->op_ppaddr = ppaddr[OP_GVSV];
4821                 }
4822             }
4823             else if (o->op_next->op_type == OP_RV2AV) {
4824                 OP* pop = o->op_next->op_next;
4825                 IV i;
4826                 if (pop->op_type == OP_CONST &&
4827                     (o = pop->op_next) &&
4828                     pop->op_next->op_type == OP_AELEM &&
4829                     !(pop->op_next->op_private &
4830                       (OPpLVAL_INTRO|OPpLVAL_DEFER|OPpDEREF)) &&
4831                     (i = SvIV(((SVOP*)pop)->op_sv) - compiling.cop_arybase)
4832                                 <= 255 &&
4833                     i >= 0)
4834                 {
4835                     SvREFCNT_dec(((SVOP*)pop)->op_sv);
4836                     null(o->op_next);
4837                     null(pop->op_next);
4838                     null(pop);
4839                     o->op_flags |= pop->op_next->op_flags & OPf_MOD;
4840                     o->op_next = pop->op_next->op_next;
4841                     o->op_type = OP_AELEMFAST;
4842                     o->op_ppaddr = ppaddr[OP_AELEMFAST];
4843                     o->op_private = (U8)i;
4844                     GvAVn(((GVOP*)o)->op_gv);
4845                 }
4846             }
4847             o->op_seq = op_seqmax++;
4848             break;
4849
4850         case OP_MAPWHILE:
4851         case OP_GREPWHILE:
4852         case OP_AND:
4853         case OP_OR:
4854             o->op_seq = op_seqmax++;
4855             peep(cLOGOP->op_other);
4856             break;
4857
4858         case OP_COND_EXPR:
4859             o->op_seq = op_seqmax++;
4860             peep(cCONDOP->op_true);
4861             peep(cCONDOP->op_false);
4862             break;
4863
4864         case OP_ENTERLOOP:
4865             o->op_seq = op_seqmax++;
4866             peep(cLOOP->op_redoop);
4867             peep(cLOOP->op_nextop);
4868             peep(cLOOP->op_lastop);
4869             break;
4870
4871         case OP_MATCH:
4872         case OP_SUBST:
4873             o->op_seq = op_seqmax++;
4874             peep(cPMOP->op_pmreplstart);
4875             break;
4876
4877         case OP_EXEC:
4878             o->op_seq = op_seqmax++;
4879             if (dowarn && o->op_next && o->op_next->op_type == OP_NEXTSTATE) {
4880                 if (o->op_next->op_sibling &&
4881                         o->op_next->op_sibling->op_type != OP_DIE) {
4882                     line_t oldline = curcop->cop_line;
4883
4884                     curcop->cop_line = ((COP*)o->op_next)->cop_line;
4885                     warn("Statement unlikely to be reached");
4886                     warn("(Maybe you meant system() when you said exec()?)\n");
4887                     curcop->cop_line = oldline;
4888                 }
4889             }
4890             break;
4891             
4892         case OP_HELEM: {
4893             UNOP *rop;
4894             SV *lexname;
4895             GV **fields;
4896             SV **svp, **indsvp;
4897             I32 ind;
4898             char *key;
4899             STRLEN keylen;
4900             
4901             if (o->op_private & (OPpDEREF_HV|OPpDEREF_AV|OPpLVAL_INTRO)
4902                 || ((BINOP*)o)->op_last->op_type != OP_CONST)
4903                 break;
4904             rop = (UNOP*)((BINOP*)o)->op_first;
4905             if (rop->op_type != OP_RV2HV || rop->op_first->op_type != OP_PADSV)
4906                 break;
4907             lexname = *av_fetch(comppad_name, rop->op_first->op_targ, TRUE);
4908             if (!SvOBJECT(lexname))
4909                 break;
4910             fields = (GV**)hv_fetch(SvSTASH(lexname), "FIELDS", 6, FALSE);
4911             if (!fields || !GvHV(*fields))
4912                 break;
4913             svp = &((SVOP*)((BINOP*)o)->op_last)->op_sv;
4914             key = SvPV(*svp, keylen);
4915             indsvp = hv_fetch(GvHV(*fields), key, keylen, FALSE);
4916             if (!indsvp) {
4917                 croak("No such field \"%s\" in variable %s of type %s",
4918                       key, SvPV(lexname, na), HvNAME(SvSTASH(lexname)));
4919             }
4920             ind = SvIV(*indsvp);
4921             if (ind < 1)
4922                 croak("Bad index while coercing array into hash");
4923             rop->op_type = OP_RV2AV;
4924             rop->op_ppaddr = ppaddr[OP_RV2AV];
4925             o->op_type = OP_AELEM;
4926             o->op_ppaddr = ppaddr[OP_AELEM];
4927             SvREFCNT_dec(*svp);
4928             *svp = newSViv(ind);
4929             break;
4930         }
4931
4932         default:
4933             o->op_seq = op_seqmax++;
4934             break;
4935         }
4936         oldop = o;
4937     }
4938     LEAVE;
4939 }