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