This is a live mirror of the Perl 5 development currently hosted at https://github.com/perl/perl5
030bcbd16655b75ec24edad3ea870946b6349fa1
[perl5.git] / pp_ctl.c
1 /*    pp_ctl.c
2  *
3  *    Copyright (c) 1991-2000, 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  * Now far ahead the Road has gone,
12  * And I must follow, if I can,
13  * Pursuing it with eager feet,
14  * Until it joins some larger way
15  * Where many paths and errands meet.
16  * And whither then?  I cannot say.
17  */
18
19 #include "EXTERN.h"
20 #define PERL_IN_PP_CTL_C
21 #include "perl.h"
22
23 #ifndef WORD_ALIGN
24 #define WORD_ALIGN sizeof(U16)
25 #endif
26
27 #define DOCATCH(o) ((CATCH_GET == TRUE) ? docatch(o) : (o))
28
29 static I32 sortcv(pTHXo_ SV *a, SV *b);
30 static I32 sortcv_stacked(pTHXo_ SV *a, SV *b);
31 static I32 sortcv_xsub(pTHXo_ SV *a, SV *b);
32 static I32 sv_ncmp(pTHXo_ SV *a, SV *b);
33 static I32 sv_i_ncmp(pTHXo_ SV *a, SV *b);
34 static I32 amagic_ncmp(pTHXo_ SV *a, SV *b);
35 static I32 amagic_i_ncmp(pTHXo_ SV *a, SV *b);
36 static I32 amagic_cmp(pTHXo_ SV *a, SV *b);
37 static I32 amagic_cmp_locale(pTHXo_ SV *a, SV *b);
38 static I32 run_user_filter(pTHXo_ int idx, SV *buf_sv, int maxlen);
39
40 #ifdef PERL_OBJECT
41 static I32 sv_cmp_static(pTHXo_ SV *a, SV *b);
42 static I32 sv_cmp_locale_static(pTHXo_ SV *a, SV *b);
43 #else
44 #define sv_cmp_static Perl_sv_cmp
45 #define sv_cmp_locale_static Perl_sv_cmp_locale
46 #endif
47
48 PP(pp_wantarray)
49 {
50     djSP;
51     I32 cxix;
52     EXTEND(SP, 1);
53
54     cxix = dopoptosub(cxstack_ix);
55     if (cxix < 0)
56         RETPUSHUNDEF;
57
58     switch (cxstack[cxix].blk_gimme) {
59     case G_ARRAY:
60         RETPUSHYES;
61     case G_SCALAR:
62         RETPUSHNO;
63     default:
64         RETPUSHUNDEF;
65     }
66 }
67
68 PP(pp_regcmaybe)
69 {
70     return NORMAL;
71 }
72
73 PP(pp_regcreset)
74 {
75     /* XXXX Should store the old value to allow for tie/overload - and
76        restore in regcomp, where marked with XXXX. */
77     PL_reginterp_cnt = 0;
78     return NORMAL;
79 }
80
81 PP(pp_regcomp)
82 {
83     djSP;
84     register PMOP *pm = (PMOP*)cLOGOP->op_other;
85     register char *t;
86     SV *tmpstr;
87     STRLEN len;
88     MAGIC *mg = Null(MAGIC*);
89
90     tmpstr = POPs;
91     if (SvROK(tmpstr)) {
92         SV *sv = SvRV(tmpstr);
93         if(SvMAGICAL(sv))
94             mg = mg_find(sv, 'r');
95     }
96     if (mg) {
97         regexp *re = (regexp *)mg->mg_obj;
98         ReREFCNT_dec(pm->op_pmregexp);
99         pm->op_pmregexp = ReREFCNT_inc(re);
100     }
101     else {
102         t = SvPV(tmpstr, len);
103
104         /* Check against the last compiled regexp. */
105         if (!pm->op_pmregexp || !pm->op_pmregexp->precomp ||
106             pm->op_pmregexp->prelen != len ||
107             memNE(pm->op_pmregexp->precomp, t, len))
108         {
109             if (pm->op_pmregexp) {
110                 ReREFCNT_dec(pm->op_pmregexp);
111                 pm->op_pmregexp = Null(REGEXP*);        /* crucial if regcomp aborts */
112             }
113             if (PL_op->op_flags & OPf_SPECIAL)
114                 PL_reginterp_cnt = I32_MAX; /* Mark as safe.  */
115
116             pm->op_pmflags = pm->op_pmpermflags;        /* reset case sensitivity */
117             if (DO_UTF8(tmpstr))
118                 pm->op_pmdynflags |= PMdf_UTF8;
119             pm->op_pmregexp = CALLREGCOMP(aTHX_ t, t + len, pm);
120             PL_reginterp_cnt = 0;               /* XXXX Be extra paranoid - needed
121                                            inside tie/overload accessors.  */
122         }
123     }
124
125 #ifndef INCOMPLETE_TAINTS
126     if (PL_tainting) {
127         if (PL_tainted)
128             pm->op_pmdynflags |= PMdf_TAINTED;
129         else
130             pm->op_pmdynflags &= ~PMdf_TAINTED;
131     }
132 #endif
133
134     if (!pm->op_pmregexp->prelen && PL_curpm)
135         pm = PL_curpm;
136     else if (strEQ("\\s+", pm->op_pmregexp->precomp))
137         pm->op_pmflags |= PMf_WHITE;
138
139     /* XXX runtime compiled output needs to move to the pad */
140     if (pm->op_pmflags & PMf_KEEP) {
141         pm->op_private &= ~OPpRUNTIME;  /* no point compiling again */
142 #if !defined(USE_ITHREADS) && !defined(USE_THREADS)
143         /* XXX can't change the optree at runtime either */
144         cLOGOP->op_first->op_next = PL_op->op_next;
145 #endif
146     }
147     RETURN;
148 }
149
150 PP(pp_substcont)
151 {
152     djSP;
153     register PMOP *pm = (PMOP*) cLOGOP->op_other;
154     register PERL_CONTEXT *cx = &cxstack[cxstack_ix];
155     register SV *dstr = cx->sb_dstr;
156     register char *s = cx->sb_s;
157     register char *m = cx->sb_m;
158     char *orig = cx->sb_orig;
159     register REGEXP *rx = cx->sb_rx;
160
161     rxres_restore(&cx->sb_rxres, rx);
162
163     if (cx->sb_iters++) {
164         if (cx->sb_iters > cx->sb_maxiters)
165             DIE(aTHX_ "Substitution loop");
166
167         if (!(cx->sb_rxtainted & 2) && SvTAINTED(TOPs))
168             cx->sb_rxtainted |= 2;
169         sv_catsv(dstr, POPs);
170
171         /* Are we done */
172         if (cx->sb_once || !CALLREGEXEC(aTHX_ rx, s, cx->sb_strend, orig,
173                                      s == m, cx->sb_targ, NULL,
174                                      ((cx->sb_rflags & REXEC_COPY_STR)
175                                       ? (REXEC_IGNOREPOS|REXEC_NOT_FIRST)
176                                       : (REXEC_COPY_STR|REXEC_IGNOREPOS|REXEC_NOT_FIRST))))
177         {
178             SV *targ = cx->sb_targ;
179             sv_catpvn(dstr, s, cx->sb_strend - s);
180
181             cx->sb_rxtainted |= RX_MATCH_TAINTED(rx);
182
183             (void)SvOOK_off(targ);
184             Safefree(SvPVX(targ));
185             SvPVX(targ) = SvPVX(dstr);
186             SvCUR_set(targ, SvCUR(dstr));
187             SvLEN_set(targ, SvLEN(dstr));
188             SvPVX(dstr) = 0;
189             sv_free(dstr);
190
191             TAINT_IF(cx->sb_rxtainted & 1);
192             PUSHs(sv_2mortal(newSViv((I32)cx->sb_iters - 1)));
193
194             (void)SvPOK_only(targ);
195             TAINT_IF(cx->sb_rxtainted);
196             SvSETMAGIC(targ);
197             SvTAINT(targ);
198
199             LEAVE_SCOPE(cx->sb_oldsave);
200             POPSUBST(cx);
201             RETURNOP(pm->op_next);
202         }
203     }
204     if (RX_MATCH_COPIED(rx) && rx->subbeg != orig) {
205         m = s;
206         s = orig;
207         cx->sb_orig = orig = rx->subbeg;
208         s = orig + (m - s);
209         cx->sb_strend = s + (cx->sb_strend - m);
210     }
211     cx->sb_m = m = rx->startp[0] + orig;
212     sv_catpvn(dstr, s, m-s);
213     cx->sb_s = rx->endp[0] + orig;
214     cx->sb_rxtainted |= RX_MATCH_TAINTED(rx);
215     rxres_save(&cx->sb_rxres, rx);
216     RETURNOP(pm->op_pmreplstart);
217 }
218
219 void
220 Perl_rxres_save(pTHX_ void **rsp, REGEXP *rx)
221 {
222     UV *p = (UV*)*rsp;
223     U32 i;
224
225     if (!p || p[1] < rx->nparens) {
226         i = 6 + rx->nparens * 2;
227         if (!p)
228             New(501, p, i, UV);
229         else
230             Renew(p, i, UV);
231         *rsp = (void*)p;
232     }
233
234     *p++ = PTR2UV(RX_MATCH_COPIED(rx) ? rx->subbeg : Nullch);
235     RX_MATCH_COPIED_off(rx);
236
237     *p++ = rx->nparens;
238
239     *p++ = PTR2UV(rx->subbeg);
240     *p++ = (UV)rx->sublen;
241     for (i = 0; i <= rx->nparens; ++i) {
242         *p++ = (UV)rx->startp[i];
243         *p++ = (UV)rx->endp[i];
244     }
245 }
246
247 void
248 Perl_rxres_restore(pTHX_ void **rsp, REGEXP *rx)
249 {
250     UV *p = (UV*)*rsp;
251     U32 i;
252
253     if (RX_MATCH_COPIED(rx))
254         Safefree(rx->subbeg);
255     RX_MATCH_COPIED_set(rx, *p);
256     *p++ = 0;
257
258     rx->nparens = *p++;
259
260     rx->subbeg = INT2PTR(char*,*p++);
261     rx->sublen = (I32)(*p++);
262     for (i = 0; i <= rx->nparens; ++i) {
263         rx->startp[i] = (I32)(*p++);
264         rx->endp[i] = (I32)(*p++);
265     }
266 }
267
268 void
269 Perl_rxres_free(pTHX_ void **rsp)
270 {
271     UV *p = (UV*)*rsp;
272
273     if (p) {
274         Safefree(INT2PTR(char*,*p));
275         Safefree(p);
276         *rsp = Null(void*);
277     }
278 }
279
280 PP(pp_formline)
281 {
282     djSP; dMARK; dORIGMARK;
283     register SV *tmpForm = *++MARK;
284     register U16 *fpc;
285     register char *t;
286     register char *f;
287     register char *s;
288     register char *send;
289     register I32 arg;
290     register SV *sv;
291     char *item;
292     I32 itemsize;
293     I32 fieldsize;
294     I32 lines = 0;
295     bool chopspace = (strchr(PL_chopset, ' ') != Nullch);
296     char *chophere;
297     char *linemark;
298     NV value;
299     bool gotsome;
300     STRLEN len;
301     STRLEN fudge = SvCUR(tmpForm) * (IN_BYTE ? 1 : 3) + 1;
302     bool item_is_utf = FALSE;
303
304     if (!SvMAGICAL(tmpForm) || !SvCOMPILED(tmpForm)) {
305         if (SvREADONLY(tmpForm)) {
306             SvREADONLY_off(tmpForm);
307             doparseform(tmpForm);
308             SvREADONLY_on(tmpForm);
309         }
310         else
311             doparseform(tmpForm);
312     }
313
314     SvPV_force(PL_formtarget, len);
315     t = SvGROW(PL_formtarget, len + fudge + 1);  /* XXX SvCUR bad */
316     t += len;
317     f = SvPV(tmpForm, len);
318     /* need to jump to the next word */
319     s = f + len + WORD_ALIGN - SvCUR(tmpForm) % WORD_ALIGN;
320
321     fpc = (U16*)s;
322
323     for (;;) {
324         DEBUG_f( {
325             char *name = "???";
326             arg = -1;
327             switch (*fpc) {
328             case FF_LITERAL:    arg = fpc[1]; name = "LITERAL"; break;
329             case FF_BLANK:      arg = fpc[1]; name = "BLANK";   break;
330             case FF_SKIP:       arg = fpc[1]; name = "SKIP";    break;
331             case FF_FETCH:      arg = fpc[1]; name = "FETCH";   break;
332             case FF_DECIMAL:    arg = fpc[1]; name = "DECIMAL"; break;
333
334             case FF_CHECKNL:    name = "CHECKNL";       break;
335             case FF_CHECKCHOP:  name = "CHECKCHOP";     break;
336             case FF_SPACE:      name = "SPACE";         break;
337             case FF_HALFSPACE:  name = "HALFSPACE";     break;
338             case FF_ITEM:       name = "ITEM";          break;
339             case FF_CHOP:       name = "CHOP";          break;
340             case FF_LINEGLOB:   name = "LINEGLOB";      break;
341             case FF_NEWLINE:    name = "NEWLINE";       break;
342             case FF_MORE:       name = "MORE";          break;
343             case FF_LINEMARK:   name = "LINEMARK";      break;
344             case FF_END:        name = "END";           break;
345             }
346             if (arg >= 0)
347                 PerlIO_printf(Perl_debug_log, "%-16s%ld\n", name, (long) arg);
348             else
349                 PerlIO_printf(Perl_debug_log, "%-16s\n", name);
350         } )
351         switch (*fpc++) {
352         case FF_LINEMARK:
353             linemark = t;
354             lines++;
355             gotsome = FALSE;
356             break;
357
358         case FF_LITERAL:
359             arg = *fpc++;
360             while (arg--)
361                 *t++ = *f++;
362             break;
363
364         case FF_SKIP:
365             f += *fpc++;
366             break;
367
368         case FF_FETCH:
369             arg = *fpc++;
370             f += arg;
371             fieldsize = arg;
372
373             if (MARK < SP)
374                 sv = *++MARK;
375             else {
376                 sv = &PL_sv_no;
377                 if (ckWARN(WARN_SYNTAX))
378                     Perl_warner(aTHX_ WARN_SYNTAX, "Not enough format arguments");
379             }
380             break;
381
382         case FF_CHECKNL:
383             item = s = SvPV(sv, len);
384             itemsize = len;
385             if (DO_UTF8(sv)) {
386                 itemsize = sv_len_utf8(sv);
387                 if (itemsize != len) {
388                     I32 itembytes;
389                     if (itemsize > fieldsize) {
390                         itemsize = fieldsize;
391                         itembytes = itemsize;
392                         sv_pos_u2b(sv, &itembytes, 0);
393                     }
394                     else
395                         itembytes = len;
396                     send = chophere = s + itembytes;
397                     while (s < send) {
398                         if (*s & ~31)
399                             gotsome = TRUE;
400                         else if (*s == '\n')
401                             break;
402                         s++;
403                     }
404                     item_is_utf = TRUE;
405                     itemsize = s - item;
406                     sv_pos_b2u(sv, &itemsize);
407                     break;
408                 }
409             }
410             item_is_utf = FALSE;
411             if (itemsize > fieldsize)
412                 itemsize = fieldsize;
413             send = chophere = s + itemsize;
414             while (s < send) {
415                 if (*s & ~31)
416                     gotsome = TRUE;
417                 else if (*s == '\n')
418                     break;
419                 s++;
420             }
421             itemsize = s - item;
422             break;
423
424         case FF_CHECKCHOP:
425             item = s = SvPV(sv, len);
426             itemsize = len;
427             if (DO_UTF8(sv)) {
428                 itemsize = sv_len_utf8(sv);
429                 if (itemsize != len) {
430                     I32 itembytes;
431                     if (itemsize <= fieldsize) {
432                         send = chophere = s + itemsize;
433                         while (s < send) {
434                             if (*s == '\r') {
435                                 itemsize = s - item;
436                                 break;
437                             }
438                             if (*s++ & ~31)
439                                 gotsome = TRUE;
440                         }
441                     }
442                     else {
443                         itemsize = fieldsize;
444                         itembytes = itemsize;
445                         sv_pos_u2b(sv, &itembytes, 0);
446                         send = chophere = s + itembytes;
447                         while (s < send || (s == send && isSPACE(*s))) {
448                             if (isSPACE(*s)) {
449                                 if (chopspace)
450                                     chophere = s;
451                                 if (*s == '\r')
452                                     break;
453                             }
454                             else {
455                                 if (*s & ~31)
456                                     gotsome = TRUE;
457                                 if (strchr(PL_chopset, *s))
458                                     chophere = s + 1;
459                             }
460                             s++;
461                         }
462                         itemsize = chophere - item;
463                         sv_pos_b2u(sv, &itemsize);
464                     }
465                     item_is_utf = TRUE;
466                     break;
467                 }
468             }
469             item_is_utf = FALSE;
470             if (itemsize <= fieldsize) {
471                 send = chophere = s + itemsize;
472                 while (s < send) {
473                     if (*s == '\r') {
474                         itemsize = s - item;
475                         break;
476                     }
477                     if (*s++ & ~31)
478                         gotsome = TRUE;
479                 }
480             }
481             else {
482                 itemsize = fieldsize;
483                 send = chophere = s + itemsize;
484                 while (s < send || (s == send && isSPACE(*s))) {
485                     if (isSPACE(*s)) {
486                         if (chopspace)
487                             chophere = s;
488                         if (*s == '\r')
489                             break;
490                     }
491                     else {
492                         if (*s & ~31)
493                             gotsome = TRUE;
494                         if (strchr(PL_chopset, *s))
495                             chophere = s + 1;
496                     }
497                     s++;
498                 }
499                 itemsize = chophere - item;
500             }
501             break;
502
503         case FF_SPACE:
504             arg = fieldsize - itemsize;
505             if (arg) {
506                 fieldsize -= arg;
507                 while (arg-- > 0)
508                     *t++ = ' ';
509             }
510             break;
511
512         case FF_HALFSPACE:
513             arg = fieldsize - itemsize;
514             if (arg) {
515                 arg /= 2;
516                 fieldsize -= arg;
517                 while (arg-- > 0)
518                     *t++ = ' ';
519             }
520             break;
521
522         case FF_ITEM:
523             arg = itemsize;
524             s = item;
525             if (item_is_utf) {
526                 while (arg--) {
527                     if (*s & 0x80) {
528                         switch (UTF8SKIP(s)) {
529                         case 7: *t++ = *s++;
530                         case 6: *t++ = *s++;
531                         case 5: *t++ = *s++;
532                         case 4: *t++ = *s++;
533                         case 3: *t++ = *s++;
534                         case 2: *t++ = *s++;
535                         case 1: *t++ = *s++;
536                         }
537                     }
538                     else {
539                         if ( !((*t++ = *s++) & ~31) )
540                             t[-1] = ' ';
541                     }
542                 }
543                 break;
544             }
545             while (arg--) {
546 #ifdef EBCDIC
547                 int ch = *t++ = *s++;
548                 if (iscntrl(ch))
549 #else
550                 if ( !((*t++ = *s++) & ~31) )
551 #endif
552                     t[-1] = ' ';
553             }
554             break;
555
556         case FF_CHOP:
557             s = chophere;
558             if (chopspace) {
559                 while (*s && isSPACE(*s))
560                     s++;
561             }
562             sv_chop(sv,s);
563             break;
564
565         case FF_LINEGLOB:
566             item = s = SvPV(sv, len);
567             itemsize = len;
568             item_is_utf = FALSE;                /* XXX is this correct? */
569             if (itemsize) {
570                 gotsome = TRUE;
571                 send = s + itemsize;
572                 while (s < send) {
573                     if (*s++ == '\n') {
574                         if (s == send)
575                             itemsize--;
576                         else
577                             lines++;
578                     }
579                 }
580                 SvCUR_set(PL_formtarget, t - SvPVX(PL_formtarget));
581                 sv_catpvn(PL_formtarget, item, itemsize);
582                 SvGROW(PL_formtarget, SvCUR(PL_formtarget) + fudge + 1);
583                 t = SvPVX(PL_formtarget) + SvCUR(PL_formtarget);
584             }
585             break;
586
587         case FF_DECIMAL:
588             /* If the field is marked with ^ and the value is undefined,
589                blank it out. */
590             arg = *fpc++;
591             if ((arg & 512) && !SvOK(sv)) {
592                 arg = fieldsize;
593                 while (arg--)
594                     *t++ = ' ';
595                 break;
596             }
597             gotsome = TRUE;
598             value = SvNV(sv);
599             /* Formats aren't yet marked for locales, so assume "yes". */
600             {
601                 RESTORE_NUMERIC_LOCAL();
602 #if defined(USE_LONG_DOUBLE)
603                 if (arg & 256) {
604                     sprintf(t, "%#*.*" PERL_PRIfldbl,
605                             (int) fieldsize, (int) arg & 255, value);
606                 } else {
607                     sprintf(t, "%*.0" PERL_PRIfldbl, (int) fieldsize, value);
608                 }
609 #else
610                 if (arg & 256) {
611                     sprintf(t, "%#*.*f",
612                             (int) fieldsize, (int) arg & 255, value);
613                 } else {
614                     sprintf(t, "%*.0f",
615                             (int) fieldsize, value);
616                 }
617 #endif
618                 RESTORE_NUMERIC_STANDARD();
619             }
620             t += fieldsize;
621             break;
622
623         case FF_NEWLINE:
624             f++;
625             while (t-- > linemark && *t == ' ') ;
626             t++;
627             *t++ = '\n';
628             break;
629
630         case FF_BLANK:
631             arg = *fpc++;
632             if (gotsome) {
633                 if (arg) {              /* repeat until fields exhausted? */
634                     *t = '\0';
635                     SvCUR_set(PL_formtarget, t - SvPVX(PL_formtarget));
636                     lines += FmLINES(PL_formtarget);
637                     if (lines == 200) {
638                         arg = t - linemark;
639                         if (strnEQ(linemark, linemark - arg, arg))
640                             DIE(aTHX_ "Runaway format");
641                     }
642                     FmLINES(PL_formtarget) = lines;
643                     SP = ORIGMARK;
644                     RETURNOP(cLISTOP->op_first);
645                 }
646             }
647             else {
648                 t = linemark;
649                 lines--;
650             }
651             break;
652
653         case FF_MORE:
654             s = chophere;
655             send = item + len;
656             if (chopspace) {
657                 while (*s && isSPACE(*s) && s < send)
658                     s++;
659             }
660             if (s < send) {
661                 arg = fieldsize - itemsize;
662                 if (arg) {
663                     fieldsize -= arg;
664                     while (arg-- > 0)
665                         *t++ = ' ';
666                 }
667                 s = t - 3;
668                 if (strnEQ(s,"   ",3)) {
669                     while (s > SvPVX(PL_formtarget) && isSPACE(s[-1]))
670                         s--;
671                 }
672                 *s++ = '.';
673                 *s++ = '.';
674                 *s++ = '.';
675             }
676             break;
677
678         case FF_END:
679             *t = '\0';
680             SvCUR_set(PL_formtarget, t - SvPVX(PL_formtarget));
681             FmLINES(PL_formtarget) += lines;
682             SP = ORIGMARK;
683             RETPUSHYES;
684         }
685     }
686 }
687
688 PP(pp_grepstart)
689 {
690     djSP;
691     SV *src;
692
693     if (PL_stack_base + *PL_markstack_ptr == SP) {
694         (void)POPMARK;
695         if (GIMME_V == G_SCALAR)
696             XPUSHs(sv_2mortal(newSViv(0)));
697         RETURNOP(PL_op->op_next->op_next);
698     }
699     PL_stack_sp = PL_stack_base + *PL_markstack_ptr + 1;
700     pp_pushmark();                              /* push dst */
701     pp_pushmark();                              /* push src */
702     ENTER;                                      /* enter outer scope */
703
704     SAVETMPS;
705     /* SAVE_DEFSV does *not* suffice here for USE_THREADS */
706     SAVESPTR(DEFSV);
707     ENTER;                                      /* enter inner scope */
708     SAVEVPTR(PL_curpm);
709
710     src = PL_stack_base[*PL_markstack_ptr];
711     SvTEMP_off(src);
712     DEFSV = src;
713
714     PUTBACK;
715     if (PL_op->op_type == OP_MAPSTART)
716         pp_pushmark();                  /* push top */
717     return ((LOGOP*)PL_op->op_next)->op_other;
718 }
719
720 PP(pp_mapstart)
721 {
722     DIE(aTHX_ "panic: mapstart");       /* uses grepstart */
723 }
724
725 PP(pp_mapwhile)
726 {
727     djSP;
728     I32 diff = (SP - PL_stack_base) - *PL_markstack_ptr;
729     I32 count;
730     I32 shift;
731     SV** src;
732     SV** dst; 
733
734     ++PL_markstack_ptr[-1];
735     if (diff) {
736         if (diff > PL_markstack_ptr[-1] - PL_markstack_ptr[-2]) {
737             shift = diff - (PL_markstack_ptr[-1] - PL_markstack_ptr[-2]);
738             count = (SP - PL_stack_base) - PL_markstack_ptr[-1] + 2;
739             
740             EXTEND(SP,shift);
741             src = SP;
742             dst = (SP += shift);
743             PL_markstack_ptr[-1] += shift;
744             *PL_markstack_ptr += shift;
745             while (--count)
746                 *dst-- = *src--;
747         }
748         dst = PL_stack_base + (PL_markstack_ptr[-2] += diff) - 1; 
749         ++diff;
750         while (--diff)
751             *dst-- = SvTEMP(TOPs) ? POPs : sv_mortalcopy(POPs); 
752     }
753     LEAVE;                                      /* exit inner scope */
754
755     /* All done yet? */
756     if (PL_markstack_ptr[-1] > *PL_markstack_ptr) {
757         I32 items;
758         I32 gimme = GIMME_V;
759
760         (void)POPMARK;                          /* pop top */
761         LEAVE;                                  /* exit outer scope */
762         (void)POPMARK;                          /* pop src */
763         items = --*PL_markstack_ptr - PL_markstack_ptr[-1];
764         (void)POPMARK;                          /* pop dst */
765         SP = PL_stack_base + POPMARK;           /* pop original mark */
766         if (gimme == G_SCALAR) {
767             dTARGET;
768             XPUSHi(items);
769         }
770         else if (gimme == G_ARRAY)
771             SP += items;
772         RETURN;
773     }
774     else {
775         SV *src;
776
777         ENTER;                                  /* enter inner scope */
778         SAVEVPTR(PL_curpm);
779
780         src = PL_stack_base[PL_markstack_ptr[-1]];
781         SvTEMP_off(src);
782         DEFSV = src;
783
784         RETURNOP(cLOGOP->op_other);
785     }
786 }
787
788 PP(pp_sort)
789 {
790     djSP; dMARK; dORIGMARK;
791     register SV **up;
792     SV **myorigmark = ORIGMARK;
793     register I32 max;
794     HV *stash;
795     GV *gv;
796     CV *cv;
797     I32 gimme = GIMME;
798     OP* nextop = PL_op->op_next;
799     I32 overloading = 0;
800     bool hasargs = FALSE;
801     I32 is_xsub = 0;
802
803     if (gimme != G_ARRAY) {
804         SP = MARK;
805         RETPUSHUNDEF;
806     }
807
808     ENTER;
809     SAVEVPTR(PL_sortcop);
810     if (PL_op->op_flags & OPf_STACKED) {
811         if (PL_op->op_flags & OPf_SPECIAL) {
812             OP *kid = cLISTOP->op_first->op_sibling;    /* pass pushmark */
813             kid = kUNOP->op_first;                      /* pass rv2gv */
814             kid = kUNOP->op_first;                      /* pass leave */
815             PL_sortcop = kid->op_next;
816             stash = CopSTASH(PL_curcop);
817         }
818         else {
819             cv = sv_2cv(*++MARK, &stash, &gv, 0);
820             if (cv && SvPOK(cv)) {
821                 STRLEN n_a;
822                 char *proto = SvPV((SV*)cv, n_a);
823                 if (proto && strEQ(proto, "$$")) {
824                     hasargs = TRUE;
825                 }
826             }
827             if (!(cv && CvROOT(cv))) {
828                 if (cv && CvXSUB(cv)) {
829                     is_xsub = 1;
830                 }
831                 else if (gv) {
832                     SV *tmpstr = sv_newmortal();
833                     gv_efullname3(tmpstr, gv, Nullch);
834                     DIE(aTHX_ "Undefined sort subroutine \"%s\" called",
835                         SvPVX(tmpstr));
836                 }
837                 else {
838                     DIE(aTHX_ "Undefined subroutine in sort");
839                 }
840             }
841
842             if (is_xsub)
843                 PL_sortcop = (OP*)cv;
844             else {
845                 PL_sortcop = CvSTART(cv);
846                 SAVEVPTR(CvROOT(cv)->op_ppaddr);
847                 CvROOT(cv)->op_ppaddr = PL_ppaddr[OP_NULL];
848
849                 SAVEVPTR(PL_curpad);
850                 PL_curpad = AvARRAY((AV*)AvARRAY(CvPADLIST(cv))[1]);
851             }
852         }
853     }
854     else {
855         PL_sortcop = Nullop;
856         stash = CopSTASH(PL_curcop);
857     }
858
859     up = myorigmark + 1;
860     while (MARK < SP) { /* This may or may not shift down one here. */
861         /*SUPPRESS 560*/
862         if (*up = *++MARK) {                    /* Weed out nulls. */
863             SvTEMP_off(*up);
864             if (!PL_sortcop && !SvPOK(*up)) {
865                 STRLEN n_a;
866                 if (SvAMAGIC(*up))
867                     overloading = 1;
868                 else
869                     (void)sv_2pv(*up, &n_a);
870             }
871             up++;
872         }
873     }
874     max = --up - myorigmark;
875     if (PL_sortcop) {
876         if (max > 1) {
877             PERL_CONTEXT *cx;
878             SV** newsp;
879             bool oldcatch = CATCH_GET;
880
881             SAVETMPS;
882             SAVEOP();
883
884             CATCH_SET(TRUE);
885             PUSHSTACKi(PERLSI_SORT);
886             if (PL_sortstash != stash) {
887                 PL_firstgv = gv_fetchpv("a", TRUE, SVt_PV);
888                 PL_secondgv = gv_fetchpv("b", TRUE, SVt_PV);
889                 PL_sortstash = stash;
890             }
891
892             SAVESPTR(GvSV(PL_firstgv));
893             SAVESPTR(GvSV(PL_secondgv));
894
895             PUSHBLOCK(cx, CXt_NULL, PL_stack_base);
896             if (!(PL_op->op_flags & OPf_SPECIAL)) {
897                 cx->cx_type = CXt_SUB;
898                 cx->blk_gimme = G_SCALAR;
899                 PUSHSUB(cx);
900                 if (!CvDEPTH(cv))
901                     (void)SvREFCNT_inc(cv); /* in preparation for POPSUB */
902             }
903             PL_sortcxix = cxstack_ix;
904
905             if (hasargs && !is_xsub) {
906                 /* This is mostly copied from pp_entersub */
907                 AV *av = (AV*)PL_curpad[0];
908
909 #ifndef USE_THREADS
910                 cx->blk_sub.savearray = GvAV(PL_defgv);
911                 GvAV(PL_defgv) = (AV*)SvREFCNT_inc(av);
912 #endif /* USE_THREADS */
913                 cx->blk_sub.argarray = av;
914             }
915             qsortsv((myorigmark+1), max,
916                     is_xsub ? sortcv_xsub : hasargs ? sortcv_stacked : sortcv);
917
918             POPBLOCK(cx,PL_curpm);
919             PL_stack_sp = newsp;
920             POPSTACK;
921             CATCH_SET(oldcatch);
922         }
923     }
924     else {
925         if (max > 1) {
926             MEXTEND(SP, 20);    /* Can't afford stack realloc on signal. */
927             qsortsv(ORIGMARK+1, max,
928                     (PL_op->op_private & OPpSORT_NUMERIC)
929                         ? ( (PL_op->op_private & OPpSORT_INTEGER)
930                             ? ( overloading ? amagic_i_ncmp : sv_i_ncmp)
931                             : ( overloading ? amagic_ncmp : sv_ncmp))
932                         : ( (PL_op->op_private & OPpLOCALE)
933                             ? ( overloading
934                                 ? amagic_cmp_locale
935                                 : sv_cmp_locale_static)
936                             : ( overloading ? amagic_cmp : sv_cmp_static)));
937             if (PL_op->op_private & OPpSORT_REVERSE) {
938                 SV **p = ORIGMARK+1;
939                 SV **q = ORIGMARK+max;
940                 while (p < q) {
941                     SV *tmp = *p;
942                     *p++ = *q;
943                     *q-- = tmp;
944                 }
945             }
946         }
947     }
948     LEAVE;
949     PL_stack_sp = ORIGMARK + max;
950     return nextop;
951 }
952
953 /* Range stuff. */
954
955 PP(pp_range)
956 {
957     if (GIMME == G_ARRAY)
958         return NORMAL;
959     if (SvTRUEx(PAD_SV(PL_op->op_targ)))
960         return cLOGOP->op_other;
961     else
962         return NORMAL;
963 }
964
965 PP(pp_flip)
966 {
967     djSP;
968
969     if (GIMME == G_ARRAY) {
970         RETURNOP(((LOGOP*)cUNOP->op_first)->op_other);
971     }
972     else {
973         dTOPss;
974         SV *targ = PAD_SV(PL_op->op_targ);
975
976         if ((PL_op->op_private & OPpFLIP_LINENUM)
977           ? (PL_last_in_gv && SvIV(sv) == (IV)IoLINES(GvIOp(PL_last_in_gv)))
978           : SvTRUE(sv) ) {
979             sv_setiv(PAD_SV(cUNOP->op_first->op_targ), 1);
980             if (PL_op->op_flags & OPf_SPECIAL) {
981                 sv_setiv(targ, 1);
982                 SETs(targ);
983                 RETURN;
984             }
985             else {
986                 sv_setiv(targ, 0);
987                 SP--;
988                 RETURNOP(((LOGOP*)cUNOP->op_first)->op_other);
989             }
990         }
991         sv_setpv(TARG, "");
992         SETs(targ);
993         RETURN;
994     }
995 }
996
997 PP(pp_flop)
998 {
999     djSP;
1000
1001     if (GIMME == G_ARRAY) {
1002         dPOPPOPssrl;
1003         register I32 i, j;
1004         register SV *sv;
1005         I32 max;
1006
1007         if (SvGMAGICAL(left))
1008             mg_get(left);
1009         if (SvGMAGICAL(right))
1010             mg_get(right);
1011
1012         if (SvNIOKp(left) || !SvPOKp(left) ||
1013             SvNIOKp(right) || !SvPOKp(right) ||
1014             (looks_like_number(left) && *SvPVX(left) != '0' &&
1015              looks_like_number(right) && *SvPVX(right) != '0'))
1016         {
1017             if (SvNV(left) < IV_MIN || SvNV(right) > IV_MAX)
1018                 DIE(aTHX_ "Range iterator outside integer range");
1019             i = SvIV(left);
1020             max = SvIV(right);
1021             if (max >= i) {
1022                 j = max - i + 1;
1023                 EXTEND_MORTAL(j);
1024                 EXTEND(SP, j);
1025             }
1026             else
1027                 j = 0;
1028             while (j--) {
1029                 sv = sv_2mortal(newSViv(i++));
1030                 PUSHs(sv);
1031             }
1032         }
1033         else {
1034             SV *final = sv_mortalcopy(right);
1035             STRLEN len, n_a;
1036             char *tmps = SvPV(final, len);
1037
1038             sv = sv_mortalcopy(left);
1039             SvPV_force(sv,n_a);
1040             while (!SvNIOKp(sv) && SvCUR(sv) <= len) {
1041                 XPUSHs(sv);
1042                 if (strEQ(SvPVX(sv),tmps))
1043                     break;
1044                 sv = sv_2mortal(newSVsv(sv));
1045                 sv_inc(sv);
1046             }
1047         }
1048     }
1049     else {
1050         dTOPss;
1051         SV *targ = PAD_SV(cUNOP->op_first->op_targ);
1052         sv_inc(targ);
1053         if ((PL_op->op_private & OPpFLIP_LINENUM)
1054           ? (PL_last_in_gv && SvIV(sv) == (IV)IoLINES(GvIOp(PL_last_in_gv)))
1055           : SvTRUE(sv) ) {
1056             sv_setiv(PAD_SV(((UNOP*)cUNOP->op_first)->op_first->op_targ), 0);
1057             sv_catpv(targ, "E0");
1058         }
1059         SETs(targ);
1060     }
1061
1062     RETURN;
1063 }
1064
1065 /* Control. */
1066
1067 STATIC I32
1068 S_dopoptolabel(pTHX_ char *label)
1069 {
1070     dTHR;
1071     register I32 i;
1072     register PERL_CONTEXT *cx;
1073
1074     for (i = cxstack_ix; i >= 0; i--) {
1075         cx = &cxstack[i];
1076         switch (CxTYPE(cx)) {
1077         case CXt_SUBST:
1078             if (ckWARN(WARN_UNSAFE))
1079                 Perl_warner(aTHX_ WARN_UNSAFE, "Exiting substitution via %s", 
1080                         PL_op_name[PL_op->op_type]);
1081             break;
1082         case CXt_SUB:
1083             if (ckWARN(WARN_UNSAFE))
1084                 Perl_warner(aTHX_ WARN_UNSAFE, "Exiting subroutine via %s", 
1085                         PL_op_name[PL_op->op_type]);
1086             break;
1087         case CXt_FORMAT:
1088             if (ckWARN(WARN_UNSAFE))
1089                 Perl_warner(aTHX_ WARN_UNSAFE, "Exiting format via %s", 
1090                         PL_op_name[PL_op->op_type]);
1091             break;
1092         case CXt_EVAL:
1093             if (ckWARN(WARN_UNSAFE))
1094                 Perl_warner(aTHX_ WARN_UNSAFE, "Exiting eval via %s", 
1095                         PL_op_name[PL_op->op_type]);
1096             break;
1097         case CXt_NULL:
1098             if (ckWARN(WARN_UNSAFE))
1099                 Perl_warner(aTHX_ WARN_UNSAFE, "Exiting pseudo-block via %s", 
1100                         PL_op_name[PL_op->op_type]);
1101             return -1;
1102         case CXt_LOOP:
1103             if (!cx->blk_loop.label ||
1104               strNE(label, cx->blk_loop.label) ) {
1105                 DEBUG_l(Perl_deb(aTHX_ "(Skipping label #%ld %s)\n",
1106                         (long)i, cx->blk_loop.label));
1107                 continue;
1108             }
1109             DEBUG_l( Perl_deb(aTHX_ "(Found label #%ld %s)\n", (long)i, label));
1110             return i;
1111         }
1112     }
1113     return i;
1114 }
1115
1116 I32
1117 Perl_dowantarray(pTHX)
1118 {
1119     I32 gimme = block_gimme();
1120     return (gimme == G_VOID) ? G_SCALAR : gimme;
1121 }
1122
1123 I32
1124 Perl_block_gimme(pTHX)
1125 {
1126     dTHR;
1127     I32 cxix;
1128
1129     cxix = dopoptosub(cxstack_ix);
1130     if (cxix < 0)
1131         return G_VOID;
1132
1133     switch (cxstack[cxix].blk_gimme) {
1134     case G_VOID:
1135         return G_VOID;
1136     case G_SCALAR:
1137         return G_SCALAR;
1138     case G_ARRAY:
1139         return G_ARRAY;
1140     default:
1141         Perl_croak(aTHX_ "panic: bad gimme: %d\n", cxstack[cxix].blk_gimme);
1142         /* NOTREACHED */
1143         return 0;
1144     }
1145 }
1146
1147 STATIC I32
1148 S_dopoptosub(pTHX_ I32 startingblock)
1149 {
1150     dTHR;
1151     return dopoptosub_at(cxstack, startingblock);
1152 }
1153
1154 STATIC I32
1155 S_dopoptosub_at(pTHX_ PERL_CONTEXT *cxstk, I32 startingblock)
1156 {
1157     dTHR;
1158     I32 i;
1159     register PERL_CONTEXT *cx;
1160     for (i = startingblock; i >= 0; i--) {
1161         cx = &cxstk[i];
1162         switch (CxTYPE(cx)) {
1163         default:
1164             continue;
1165         case CXt_EVAL:
1166         case CXt_SUB:
1167         case CXt_FORMAT:
1168             DEBUG_l( Perl_deb(aTHX_ "(Found sub #%ld)\n", (long)i));
1169             return i;
1170         }
1171     }
1172     return i;
1173 }
1174
1175 STATIC I32
1176 S_dopoptoeval(pTHX_ I32 startingblock)
1177 {
1178     dTHR;
1179     I32 i;
1180     register PERL_CONTEXT *cx;
1181     for (i = startingblock; i >= 0; i--) {
1182         cx = &cxstack[i];
1183         switch (CxTYPE(cx)) {
1184         default:
1185             continue;
1186         case CXt_EVAL:
1187             DEBUG_l( Perl_deb(aTHX_ "(Found eval #%ld)\n", (long)i));
1188             return i;
1189         }
1190     }
1191     return i;
1192 }
1193
1194 STATIC I32
1195 S_dopoptoloop(pTHX_ I32 startingblock)
1196 {
1197     dTHR;
1198     I32 i;
1199     register PERL_CONTEXT *cx;
1200     for (i = startingblock; i >= 0; i--) {
1201         cx = &cxstack[i];
1202         switch (CxTYPE(cx)) {
1203         case CXt_SUBST:
1204             if (ckWARN(WARN_UNSAFE))
1205                 Perl_warner(aTHX_ WARN_UNSAFE, "Exiting substitution via %s", 
1206                         PL_op_name[PL_op->op_type]);
1207             break;
1208         case CXt_SUB:
1209             if (ckWARN(WARN_UNSAFE))
1210                 Perl_warner(aTHX_ WARN_UNSAFE, "Exiting subroutine via %s", 
1211                         PL_op_name[PL_op->op_type]);
1212             break;
1213         case CXt_FORMAT:
1214             if (ckWARN(WARN_UNSAFE))
1215                 Perl_warner(aTHX_ WARN_UNSAFE, "Exiting format via %s", 
1216                         PL_op_name[PL_op->op_type]);
1217             break;
1218         case CXt_EVAL:
1219             if (ckWARN(WARN_UNSAFE))
1220                 Perl_warner(aTHX_ WARN_UNSAFE, "Exiting eval via %s", 
1221                         PL_op_name[PL_op->op_type]);
1222             break;
1223         case CXt_NULL:
1224             if (ckWARN(WARN_UNSAFE))
1225                 Perl_warner(aTHX_ WARN_UNSAFE, "Exiting pseudo-block via %s", 
1226                         PL_op_name[PL_op->op_type]);
1227             return -1;
1228         case CXt_LOOP:
1229             DEBUG_l( Perl_deb(aTHX_ "(Found loop #%ld)\n", (long)i));
1230             return i;
1231         }
1232     }
1233     return i;
1234 }
1235
1236 void
1237 Perl_dounwind(pTHX_ I32 cxix)
1238 {
1239     dTHR;
1240     register PERL_CONTEXT *cx;
1241     SV **newsp;
1242     I32 optype;
1243
1244     while (cxstack_ix > cxix) {
1245         SV *sv;
1246         cx = &cxstack[cxstack_ix];
1247         DEBUG_l(PerlIO_printf(Perl_debug_log, "Unwinding block %ld, type %s\n",
1248                               (long) cxstack_ix, PL_block_type[CxTYPE(cx)]));
1249         /* Note: we don't need to restore the base context info till the end. */
1250         switch (CxTYPE(cx)) {
1251         case CXt_SUBST:
1252             POPSUBST(cx);
1253             continue;  /* not break */
1254         case CXt_SUB:
1255             POPSUB(cx,sv);
1256             LEAVESUB(sv);
1257             break;
1258         case CXt_EVAL:
1259             POPEVAL(cx);
1260             break;
1261         case CXt_LOOP:
1262             POPLOOP(cx);
1263             break;
1264         case CXt_NULL:
1265             break;
1266         case CXt_FORMAT:
1267             POPFORMAT(cx);
1268             break;
1269         }
1270         cxstack_ix--;
1271     }
1272 }
1273
1274 /*
1275  * Closures mentioned at top level of eval cannot be referenced
1276  * again, and their presence indirectly causes a memory leak.
1277  * (Note that the fact that compcv and friends are still set here
1278  * is, AFAIK, an accident.)  --Chip
1279  *
1280  * XXX need to get comppad et al from eval's cv rather than
1281  * relying on the incidental global values.
1282  */
1283 STATIC void
1284 S_free_closures(pTHX)
1285 {
1286     dTHR;
1287     SV **svp = AvARRAY(PL_comppad_name);
1288     I32 ix;
1289     for (ix = AvFILLp(PL_comppad_name); ix >= 0; ix--) {
1290         SV *sv = svp[ix];
1291         if (sv && sv != &PL_sv_undef && *SvPVX(sv) == '&') {
1292             SvREFCNT_dec(sv);
1293             svp[ix] = &PL_sv_undef;
1294
1295             sv = PL_curpad[ix];
1296             if (CvCLONE(sv)) {
1297                 SvREFCNT_dec(CvOUTSIDE(sv));
1298                 CvOUTSIDE(sv) = Nullcv;
1299             }
1300             else {
1301                 SvREFCNT_dec(sv);
1302                 sv = NEWSV(0,0);
1303                 SvPADTMP_on(sv);
1304                 PL_curpad[ix] = sv;
1305             }
1306         }
1307     }
1308 }
1309
1310 void
1311 Perl_qerror(pTHX_ SV *err)
1312 {
1313     if (PL_in_eval)
1314         sv_catsv(ERRSV, err);
1315     else if (PL_errors)
1316         sv_catsv(PL_errors, err);
1317     else
1318         Perl_warn(aTHX_ "%"SVf, err);
1319     ++PL_error_count;
1320 }
1321
1322 OP *
1323 Perl_die_where(pTHX_ char *message, STRLEN msglen)
1324 {
1325     dSP;
1326     STRLEN n_a;
1327     if (PL_in_eval) {
1328         I32 cxix;
1329         register PERL_CONTEXT *cx;
1330         I32 gimme;
1331         SV **newsp;
1332
1333         if (message) {
1334             if (PL_in_eval & EVAL_KEEPERR) {
1335                 static char prefix[] = "\t(in cleanup) ";
1336                 SV *err = ERRSV;
1337                 char *e = Nullch;
1338                 if (!SvPOK(err))
1339                     sv_setpv(err,"");
1340                 else if (SvCUR(err) >= sizeof(prefix)+msglen-1) {
1341                     e = SvPV(err, n_a);
1342                     e += n_a - msglen;
1343                     if (*e != *message || strNE(e,message))
1344                         e = Nullch;
1345                 }
1346                 if (!e) {
1347                     SvGROW(err, SvCUR(err)+sizeof(prefix)+msglen);
1348                     sv_catpvn(err, prefix, sizeof(prefix)-1);
1349                     sv_catpvn(err, message, msglen);
1350                     if (ckWARN(WARN_UNSAFE)) {
1351                         STRLEN start = SvCUR(err)-msglen-sizeof(prefix)+1;
1352                         Perl_warner(aTHX_ WARN_UNSAFE, SvPVX(err)+start);
1353                     }
1354                 }
1355             }
1356             else
1357                 sv_setpvn(ERRSV, message, msglen);
1358         }
1359         else
1360             message = SvPVx(ERRSV, msglen);
1361
1362         while ((cxix = dopoptoeval(cxstack_ix)) < 0
1363                && PL_curstackinfo->si_prev)
1364         {
1365             dounwind(-1);
1366             POPSTACK;
1367         }
1368
1369         if (cxix >= 0) {
1370             I32 optype;
1371
1372             if (cxix < cxstack_ix)
1373                 dounwind(cxix);
1374
1375             POPBLOCK(cx,PL_curpm);
1376             if (CxTYPE(cx) != CXt_EVAL) {
1377                 PerlIO_write(Perl_error_log, "panic: die ", 11);
1378                 PerlIO_write(Perl_error_log, message, msglen);
1379                 my_exit(1);
1380             }
1381             POPEVAL(cx);
1382
1383             if (gimme == G_SCALAR)
1384                 *++newsp = &PL_sv_undef;
1385             PL_stack_sp = newsp;
1386
1387             LEAVE;
1388
1389             if (optype == OP_REQUIRE) {
1390                 char* msg = SvPVx(ERRSV, n_a);
1391                 DIE(aTHX_ "%sCompilation failed in require",
1392                     *msg ? msg : "Unknown error\n");
1393             }
1394             return pop_return();
1395         }
1396     }
1397     if (!message)
1398         message = SvPVx(ERRSV, msglen);
1399     {
1400 #ifdef USE_SFIO
1401         /* SFIO can really mess with your errno */
1402         int e = errno;
1403 #endif
1404         PerlIO *serr = Perl_error_log;
1405
1406         PerlIO_write(serr, message, msglen);
1407         (void)PerlIO_flush(serr);
1408 #ifdef USE_SFIO
1409         errno = e;
1410 #endif
1411     }
1412     my_failure_exit();
1413     /* NOTREACHED */
1414     return 0;
1415 }
1416
1417 PP(pp_xor)
1418 {
1419     djSP; dPOPTOPssrl;
1420     if (SvTRUE(left) != SvTRUE(right))
1421         RETSETYES;
1422     else
1423         RETSETNO;
1424 }
1425
1426 PP(pp_andassign)
1427 {
1428     djSP;
1429     if (!SvTRUE(TOPs))
1430         RETURN;
1431     else
1432         RETURNOP(cLOGOP->op_other);
1433 }
1434
1435 PP(pp_orassign)
1436 {
1437     djSP;
1438     if (SvTRUE(TOPs))
1439         RETURN;
1440     else
1441         RETURNOP(cLOGOP->op_other);
1442 }
1443         
1444 PP(pp_caller)
1445 {
1446     djSP;
1447     register I32 cxix = dopoptosub(cxstack_ix);
1448     register PERL_CONTEXT *cx;
1449     register PERL_CONTEXT *ccstack = cxstack;
1450     PERL_SI *top_si = PL_curstackinfo;
1451     I32 dbcxix;
1452     I32 gimme;
1453     char *stashname;
1454     SV *sv;
1455     I32 count = 0;
1456
1457     if (MAXARG)
1458         count = POPi;
1459     EXTEND(SP, 7);
1460     for (;;) {
1461         /* we may be in a higher stacklevel, so dig down deeper */
1462         while (cxix < 0 && top_si->si_type != PERLSI_MAIN) {
1463             top_si = top_si->si_prev;
1464             ccstack = top_si->si_cxstack;
1465             cxix = dopoptosub_at(ccstack, top_si->si_cxix);
1466         }
1467         if (cxix < 0) {
1468             if (GIMME != G_ARRAY)
1469                 RETPUSHUNDEF;
1470             RETURN;
1471         }
1472         if (PL_DBsub && cxix >= 0 &&
1473                 ccstack[cxix].blk_sub.cv == GvCV(PL_DBsub))
1474             count++;
1475         if (!count--)
1476             break;
1477         cxix = dopoptosub_at(ccstack, cxix - 1);
1478     }
1479
1480     cx = &ccstack[cxix];
1481     if (CxTYPE(cx) == CXt_SUB || CxTYPE(cx) == CXt_FORMAT) {
1482         dbcxix = dopoptosub_at(ccstack, cxix - 1);
1483         /* We expect that ccstack[dbcxix] is CXt_SUB, anyway, the
1484            field below is defined for any cx. */
1485         if (PL_DBsub && dbcxix >= 0 && ccstack[dbcxix].blk_sub.cv == GvCV(PL_DBsub))
1486             cx = &ccstack[dbcxix];
1487     }
1488
1489     stashname = CopSTASHPV(cx->blk_oldcop);
1490     if (GIMME != G_ARRAY) {
1491         if (!stashname)
1492             PUSHs(&PL_sv_undef);
1493         else {
1494             dTARGET;
1495             sv_setpv(TARG, stashname);
1496             PUSHs(TARG);
1497         }
1498         RETURN;
1499     }
1500
1501     if (!stashname)
1502         PUSHs(&PL_sv_undef);
1503     else
1504         PUSHs(sv_2mortal(newSVpv(stashname, 0)));
1505     PUSHs(sv_2mortal(newSVpv(CopFILE(cx->blk_oldcop), 0)));
1506     PUSHs(sv_2mortal(newSViv((I32)CopLINE(cx->blk_oldcop))));
1507     if (!MAXARG)
1508         RETURN;
1509     if (CxTYPE(cx) == CXt_SUB || CxTYPE(cx) == CXt_FORMAT) {
1510         /* So is ccstack[dbcxix]. */
1511         sv = NEWSV(49, 0);
1512         gv_efullname3(sv, CvGV(ccstack[cxix].blk_sub.cv), Nullch);
1513         PUSHs(sv_2mortal(sv));
1514         PUSHs(sv_2mortal(newSViv((I32)cx->blk_sub.hasargs)));
1515     }
1516     else {
1517         PUSHs(sv_2mortal(newSVpvn("(eval)",6)));
1518         PUSHs(sv_2mortal(newSViv(0)));
1519     }
1520     gimme = (I32)cx->blk_gimme;
1521     if (gimme == G_VOID)
1522         PUSHs(&PL_sv_undef);
1523     else
1524         PUSHs(sv_2mortal(newSViv(gimme & G_ARRAY)));
1525     if (CxTYPE(cx) == CXt_EVAL) {
1526         if (cx->blk_eval.old_op_type == OP_ENTEREVAL) {
1527             PUSHs(cx->blk_eval.cur_text);
1528             PUSHs(&PL_sv_no);
1529         }
1530         /* try blocks have old_namesv == 0 */
1531         else if (cx->blk_eval.old_namesv) {
1532             PUSHs(sv_2mortal(newSVsv(cx->blk_eval.old_namesv)));
1533             PUSHs(&PL_sv_yes);
1534         }
1535     }
1536     else {
1537         PUSHs(&PL_sv_undef);
1538         PUSHs(&PL_sv_undef);
1539     }
1540     if (CxTYPE(cx) == CXt_SUB && cx->blk_sub.hasargs
1541         && CopSTASH_eq(PL_curcop, PL_debstash))
1542     {
1543         AV *ary = cx->blk_sub.argarray;
1544         int off = AvARRAY(ary) - AvALLOC(ary);
1545
1546         if (!PL_dbargs) {
1547             GV* tmpgv;
1548             PL_dbargs = GvAV(gv_AVadd(tmpgv = gv_fetchpv("DB::args", TRUE,
1549                                 SVt_PVAV)));
1550             GvMULTI_on(tmpgv);
1551             AvREAL_off(PL_dbargs);              /* XXX Should be REIFY */
1552         }
1553
1554         if (AvMAX(PL_dbargs) < AvFILLp(ary) + off)
1555             av_extend(PL_dbargs, AvFILLp(ary) + off);
1556         Copy(AvALLOC(ary), AvARRAY(PL_dbargs), AvFILLp(ary) + 1 + off, SV*);
1557         AvFILLp(PL_dbargs) = AvFILLp(ary) + off;
1558     }
1559     /* XXX only hints propagated via op_private are currently
1560      * visible (others are not easily accessible, since they
1561      * use the global PL_hints) */
1562     PUSHs(sv_2mortal(newSViv((I32)cx->blk_oldcop->op_private &
1563                              HINT_PRIVATE_MASK)));
1564     RETURN;
1565 }
1566
1567 PP(pp_reset)
1568 {
1569     djSP;
1570     char *tmps;
1571     STRLEN n_a;
1572
1573     if (MAXARG < 1)
1574         tmps = "";
1575     else
1576         tmps = POPpx;
1577     sv_reset(tmps, CopSTASH(PL_curcop));
1578     PUSHs(&PL_sv_yes);
1579     RETURN;
1580 }
1581
1582 PP(pp_lineseq)
1583 {
1584     return NORMAL;
1585 }
1586
1587 PP(pp_dbstate)
1588 {
1589     PL_curcop = (COP*)PL_op;
1590     TAINT_NOT;          /* Each statement is presumed innocent */
1591     PL_stack_sp = PL_stack_base + cxstack[cxstack_ix].blk_oldsp;
1592     FREETMPS;
1593
1594     if (PL_op->op_private || SvIV(PL_DBsingle) || SvIV(PL_DBsignal) || SvIV(PL_DBtrace))
1595     {
1596         djSP;
1597         register CV *cv;
1598         register PERL_CONTEXT *cx;
1599         I32 gimme = G_ARRAY;
1600         I32 hasargs;
1601         GV *gv;
1602
1603         gv = PL_DBgv;
1604         cv = GvCV(gv);
1605         if (!cv)
1606             DIE(aTHX_ "No DB::DB routine defined");
1607
1608         if (CvDEPTH(cv) >= 1 && !(PL_debug & (1<<30))) /* don't do recursive DB::DB call */
1609             return NORMAL;
1610
1611         ENTER;
1612         SAVETMPS;
1613
1614         SAVEI32(PL_debug);
1615         SAVESTACK_POS();
1616         PL_debug = 0;
1617         hasargs = 0;
1618         SPAGAIN;
1619
1620         push_return(PL_op->op_next);
1621         PUSHBLOCK(cx, CXt_SUB, SP);
1622         PUSHSUB(cx);
1623         CvDEPTH(cv)++;
1624         (void)SvREFCNT_inc(cv);
1625         SAVEVPTR(PL_curpad);
1626         PL_curpad = AvARRAY((AV*)*av_fetch(CvPADLIST(cv),1,FALSE));
1627         RETURNOP(CvSTART(cv));
1628     }
1629     else
1630         return NORMAL;
1631 }
1632
1633 PP(pp_scope)
1634 {
1635     return NORMAL;
1636 }
1637
1638 PP(pp_enteriter)
1639 {
1640     djSP; dMARK;
1641     register PERL_CONTEXT *cx;
1642     I32 gimme = GIMME_V;
1643     SV **svp;
1644     U32 cxtype = CXt_LOOP;
1645 #ifdef USE_ITHREADS
1646     void *iterdata;
1647 #endif
1648
1649     ENTER;
1650     SAVETMPS;
1651
1652 #ifdef USE_THREADS
1653     if (PL_op->op_flags & OPf_SPECIAL) {
1654         dTHR;
1655         svp = &THREADSV(PL_op->op_targ);        /* per-thread variable */
1656         SAVEGENERICSV(*svp);
1657         *svp = NEWSV(0,0);
1658     }
1659     else
1660 #endif /* USE_THREADS */
1661     if (PL_op->op_targ) {
1662         svp = &PL_curpad[PL_op->op_targ];               /* "my" variable */
1663         SAVESPTR(*svp);
1664 #ifdef USE_ITHREADS
1665         iterdata = (void*)PL_op->op_targ;
1666         cxtype |= CXp_PADVAR;
1667 #endif
1668     }
1669     else {
1670         GV *gv = (GV*)POPs;
1671         svp = &GvSV(gv);                        /* symbol table variable */
1672         SAVEGENERICSV(*svp);
1673         *svp = NEWSV(0,0);
1674 #ifdef USE_ITHREADS
1675         iterdata = (void*)gv;
1676 #endif
1677     }
1678
1679     ENTER;
1680
1681     PUSHBLOCK(cx, cxtype, SP);
1682 #ifdef USE_ITHREADS
1683     PUSHLOOP(cx, iterdata, MARK);
1684 #else
1685     PUSHLOOP(cx, svp, MARK);
1686 #endif
1687     if (PL_op->op_flags & OPf_STACKED) {
1688         cx->blk_loop.iterary = (AV*)SvREFCNT_inc(POPs);
1689         if (SvTYPE(cx->blk_loop.iterary) != SVt_PVAV) {
1690             dPOPss;
1691             if (SvNIOKp(sv) || !SvPOKp(sv) ||
1692                 SvNIOKp(cx->blk_loop.iterary) || !SvPOKp(cx->blk_loop.iterary) ||
1693                 (looks_like_number(sv) && *SvPVX(sv) != '0' &&
1694                  looks_like_number((SV*)cx->blk_loop.iterary) &&
1695                  *SvPVX(cx->blk_loop.iterary) != '0'))
1696             {
1697                  if (SvNV(sv) < IV_MIN ||
1698                      SvNV((SV*)cx->blk_loop.iterary) >= IV_MAX)
1699                      DIE(aTHX_ "Range iterator outside integer range");
1700                  cx->blk_loop.iterix = SvIV(sv);
1701                  cx->blk_loop.itermax = SvIV((SV*)cx->blk_loop.iterary);
1702             }
1703             else
1704                 cx->blk_loop.iterlval = newSVsv(sv);
1705         }
1706     }
1707     else {
1708         cx->blk_loop.iterary = PL_curstack;
1709         AvFILLp(PL_curstack) = SP - PL_stack_base;
1710         cx->blk_loop.iterix = MARK - PL_stack_base;
1711     }
1712
1713     RETURN;
1714 }
1715
1716 PP(pp_enterloop)
1717 {
1718     djSP;
1719     register PERL_CONTEXT *cx;
1720     I32 gimme = GIMME_V;
1721
1722     ENTER;
1723     SAVETMPS;
1724     ENTER;
1725
1726     PUSHBLOCK(cx, CXt_LOOP, SP);
1727     PUSHLOOP(cx, 0, SP);
1728
1729     RETURN;
1730 }
1731
1732 PP(pp_leaveloop)
1733 {
1734     djSP;
1735     register PERL_CONTEXT *cx;
1736     I32 gimme;
1737     SV **newsp;
1738     PMOP *newpm;
1739     SV **mark;
1740
1741     POPBLOCK(cx,newpm);
1742     mark = newsp;
1743     newsp = PL_stack_base + cx->blk_loop.resetsp;
1744
1745     TAINT_NOT;
1746     if (gimme == G_VOID)
1747         ; /* do nothing */
1748     else if (gimme == G_SCALAR) {
1749         if (mark < SP)
1750             *++newsp = sv_mortalcopy(*SP);
1751         else
1752             *++newsp = &PL_sv_undef;
1753     }
1754     else {
1755         while (mark < SP) {
1756             *++newsp = sv_mortalcopy(*++mark);
1757             TAINT_NOT;          /* Each item is independent */
1758         }
1759     }
1760     SP = newsp;
1761     PUTBACK;
1762
1763     POPLOOP(cx);        /* Stack values are safe: release loop vars ... */
1764     PL_curpm = newpm;   /* ... and pop $1 et al */
1765
1766     LEAVE;
1767     LEAVE;
1768
1769     return NORMAL;
1770 }
1771
1772 PP(pp_return)
1773 {
1774     djSP; dMARK;
1775     I32 cxix;
1776     register PERL_CONTEXT *cx;
1777     bool popsub2 = FALSE;
1778     I32 gimme;
1779     SV **newsp;
1780     PMOP *newpm;
1781     I32 optype = 0;
1782     SV *sv;
1783
1784     if (PL_curstackinfo->si_type == PERLSI_SORT) {
1785         if (cxstack_ix == PL_sortcxix
1786             || dopoptosub(cxstack_ix) <= PL_sortcxix)
1787         {
1788             if (cxstack_ix > PL_sortcxix)
1789                 dounwind(PL_sortcxix);
1790             AvARRAY(PL_curstack)[1] = *SP;
1791             PL_stack_sp = PL_stack_base + 1;
1792             return 0;
1793         }
1794     }
1795
1796     cxix = dopoptosub(cxstack_ix);
1797     if (cxix < 0)
1798         DIE(aTHX_ "Can't return outside a subroutine");
1799     if (cxix < cxstack_ix)
1800         dounwind(cxix);
1801
1802     POPBLOCK(cx,newpm);
1803     switch (CxTYPE(cx)) {
1804     case CXt_SUB:
1805         popsub2 = TRUE;
1806         break;
1807     case CXt_EVAL:
1808         POPEVAL(cx);
1809         if (AvFILLp(PL_comppad_name) >= 0)
1810             free_closures();
1811         lex_end();
1812         if (optype == OP_REQUIRE &&
1813             (MARK == SP || (gimme == G_SCALAR && !SvTRUE(*SP))) )
1814         {
1815             /* Unassume the success we assumed earlier. */
1816             SV *nsv = cx->blk_eval.old_namesv;
1817             (void)hv_delete(GvHVn(PL_incgv), SvPVX(nsv), SvCUR(nsv), G_DISCARD);
1818             DIE(aTHX_ "%s did not return a true value", SvPVX(nsv));
1819         }
1820         break;
1821     case CXt_FORMAT:
1822         POPFORMAT(cx);
1823         break;
1824     default:
1825         DIE(aTHX_ "panic: return");
1826     }
1827
1828     TAINT_NOT;
1829     if (gimme == G_SCALAR) {
1830         if (MARK < SP) {
1831             if (popsub2) {
1832                 if (cx->blk_sub.cv && CvDEPTH(cx->blk_sub.cv) > 1) {
1833                     if (SvTEMP(TOPs)) {
1834                         *++newsp = SvREFCNT_inc(*SP);
1835                         FREETMPS;
1836                         sv_2mortal(*newsp);
1837                     } else {
1838                         FREETMPS;
1839                         *++newsp = sv_mortalcopy(*SP);
1840                     }
1841                 } else
1842                     *++newsp = (SvTEMP(*SP)) ? *SP : sv_mortalcopy(*SP);
1843             } else
1844                 *++newsp = sv_mortalcopy(*SP);
1845         } else
1846             *++newsp = &PL_sv_undef;
1847     }
1848     else if (gimme == G_ARRAY) {
1849         while (++MARK <= SP) {
1850             *++newsp = (popsub2 && SvTEMP(*MARK))
1851                         ? *MARK : sv_mortalcopy(*MARK);
1852             TAINT_NOT;          /* Each item is independent */
1853         }
1854     }
1855     PL_stack_sp = newsp;
1856
1857     /* Stack values are safe: */
1858     if (popsub2) {
1859         POPSUB(cx,sv);  /* release CV and @_ ... */
1860     }
1861     else
1862         sv = Nullsv;
1863     PL_curpm = newpm;   /* ... and pop $1 et al */
1864
1865     LEAVE;
1866     LEAVESUB(sv);
1867     return pop_return();
1868 }
1869
1870 PP(pp_last)
1871 {
1872     djSP;
1873     I32 cxix;
1874     register PERL_CONTEXT *cx;
1875     I32 pop2 = 0;
1876     I32 gimme;
1877     I32 optype;
1878     OP *nextop;
1879     SV **newsp;
1880     PMOP *newpm;
1881     SV **mark;
1882     SV *sv = Nullsv;
1883
1884     if (PL_op->op_flags & OPf_SPECIAL) {
1885         cxix = dopoptoloop(cxstack_ix);
1886         if (cxix < 0)
1887             DIE(aTHX_ "Can't \"last\" outside a loop block");
1888     }
1889     else {
1890         cxix = dopoptolabel(cPVOP->op_pv);
1891         if (cxix < 0)
1892             DIE(aTHX_ "Label not found for \"last %s\"", cPVOP->op_pv);
1893     }
1894     if (cxix < cxstack_ix)
1895         dounwind(cxix);
1896
1897     POPBLOCK(cx,newpm);
1898     mark = newsp;
1899     switch (CxTYPE(cx)) {
1900     case CXt_LOOP:
1901         pop2 = CXt_LOOP;
1902         newsp = PL_stack_base + cx->blk_loop.resetsp;
1903         nextop = cx->blk_loop.last_op->op_next;
1904         break;
1905     case CXt_SUB:
1906         pop2 = CXt_SUB;
1907         nextop = pop_return();
1908         break;
1909     case CXt_EVAL:
1910         POPEVAL(cx);
1911         nextop = pop_return();
1912         break;
1913     case CXt_FORMAT:
1914         POPFORMAT(cx);
1915         nextop = pop_return();
1916         break;
1917     default:
1918         DIE(aTHX_ "panic: last");
1919     }
1920
1921     TAINT_NOT;
1922     if (gimme == G_SCALAR) {
1923         if (MARK < SP)
1924             *++newsp = ((pop2 == CXt_SUB) && SvTEMP(*SP))
1925                         ? *SP : sv_mortalcopy(*SP);
1926         else
1927             *++newsp = &PL_sv_undef;
1928     }
1929     else if (gimme == G_ARRAY) {
1930         while (++MARK <= SP) {
1931             *++newsp = ((pop2 == CXt_SUB) && SvTEMP(*MARK))
1932                         ? *MARK : sv_mortalcopy(*MARK);
1933             TAINT_NOT;          /* Each item is independent */
1934         }
1935     }
1936     SP = newsp;
1937     PUTBACK;
1938
1939     /* Stack values are safe: */
1940     switch (pop2) {
1941     case CXt_LOOP:
1942         POPLOOP(cx);    /* release loop vars ... */
1943         LEAVE;
1944         break;
1945     case CXt_SUB:
1946         POPSUB(cx,sv);  /* release CV and @_ ... */
1947         break;
1948     }
1949     PL_curpm = newpm;   /* ... and pop $1 et al */
1950
1951     LEAVE;
1952     LEAVESUB(sv);
1953     return nextop;
1954 }
1955
1956 PP(pp_next)
1957 {
1958     I32 cxix;
1959     register PERL_CONTEXT *cx;
1960     I32 oldsave;
1961
1962     if (PL_op->op_flags & OPf_SPECIAL) {
1963         cxix = dopoptoloop(cxstack_ix);
1964         if (cxix < 0)
1965             DIE(aTHX_ "Can't \"next\" outside a loop block");
1966     }
1967     else {
1968         cxix = dopoptolabel(cPVOP->op_pv);
1969         if (cxix < 0)
1970             DIE(aTHX_ "Label not found for \"next %s\"", cPVOP->op_pv);
1971     }
1972     if (cxix < cxstack_ix)
1973         dounwind(cxix);
1974
1975     cx = &cxstack[cxstack_ix];
1976     {
1977         OP *nextop = cx->blk_loop.next_op;
1978         /* clean scope, but only if there's no continue block */
1979         if (nextop == cUNOPx(cx->blk_loop.last_op)->op_first->op_next) {
1980             TOPBLOCK(cx);
1981             oldsave = PL_scopestack[PL_scopestack_ix - 1];
1982             LEAVE_SCOPE(oldsave);
1983         }
1984         return nextop;
1985     }
1986 }
1987
1988 PP(pp_redo)
1989 {
1990     I32 cxix;
1991     register PERL_CONTEXT *cx;
1992     I32 oldsave;
1993
1994     if (PL_op->op_flags & OPf_SPECIAL) {
1995         cxix = dopoptoloop(cxstack_ix);
1996         if (cxix < 0)
1997             DIE(aTHX_ "Can't \"redo\" outside a loop block");
1998     }
1999     else {
2000         cxix = dopoptolabel(cPVOP->op_pv);
2001         if (cxix < 0)
2002             DIE(aTHX_ "Label not found for \"redo %s\"", cPVOP->op_pv);
2003     }
2004     if (cxix < cxstack_ix)
2005         dounwind(cxix);
2006
2007     TOPBLOCK(cx);
2008     oldsave = PL_scopestack[PL_scopestack_ix - 1];
2009     LEAVE_SCOPE(oldsave);
2010     return cx->blk_loop.redo_op;
2011 }
2012
2013 STATIC OP *
2014 S_dofindlabel(pTHX_ OP *o, char *label, OP **opstack, OP **oplimit)
2015 {
2016     OP *kid;
2017     OP **ops = opstack;
2018     static char too_deep[] = "Target of goto is too deeply nested";
2019
2020     if (ops >= oplimit)
2021         Perl_croak(aTHX_ too_deep);
2022     if (o->op_type == OP_LEAVE ||
2023         o->op_type == OP_SCOPE ||
2024         o->op_type == OP_LEAVELOOP ||
2025         o->op_type == OP_LEAVETRY)
2026     {
2027         *ops++ = cUNOPo->op_first;
2028         if (ops >= oplimit)
2029             Perl_croak(aTHX_ too_deep);
2030     }
2031     *ops = 0;
2032     if (o->op_flags & OPf_KIDS) {
2033         dTHR;
2034         /* First try all the kids at this level, since that's likeliest. */
2035         for (kid = cUNOPo->op_first; kid; kid = kid->op_sibling) {
2036             if ((kid->op_type == OP_NEXTSTATE || kid->op_type == OP_DBSTATE) &&
2037                     kCOP->cop_label && strEQ(kCOP->cop_label, label))
2038                 return kid;
2039         }
2040         for (kid = cUNOPo->op_first; kid; kid = kid->op_sibling) {
2041             if (kid == PL_lastgotoprobe)
2042                 continue;
2043             if ((kid->op_type == OP_NEXTSTATE || kid->op_type == OP_DBSTATE) &&
2044                 (ops == opstack ||
2045                  (ops[-1]->op_type != OP_NEXTSTATE &&
2046                   ops[-1]->op_type != OP_DBSTATE)))
2047                 *ops++ = kid;
2048             if (o = dofindlabel(kid, label, ops, oplimit))
2049                 return o;
2050         }
2051     }
2052     *ops = 0;
2053     return 0;
2054 }
2055
2056 PP(pp_dump)
2057 {
2058     return pp_goto();
2059     /*NOTREACHED*/
2060 }
2061
2062 PP(pp_goto)
2063 {
2064     djSP;
2065     OP *retop = 0;
2066     I32 ix;
2067     register PERL_CONTEXT *cx;
2068 #define GOTO_DEPTH 64
2069     OP *enterops[GOTO_DEPTH];
2070     char *label;
2071     int do_dump = (PL_op->op_type == OP_DUMP);
2072     static char must_have_label[] = "goto must have label";
2073
2074     label = 0;
2075     if (PL_op->op_flags & OPf_STACKED) {
2076         SV *sv = POPs;
2077         STRLEN n_a;
2078
2079         /* This egregious kludge implements goto &subroutine */
2080         if (SvROK(sv) && SvTYPE(SvRV(sv)) == SVt_PVCV) {
2081             I32 cxix;
2082             register PERL_CONTEXT *cx;
2083             CV* cv = (CV*)SvRV(sv);
2084             SV** mark;
2085             I32 items = 0;
2086             I32 oldsave;
2087
2088         retry:
2089             if (!CvROOT(cv) && !CvXSUB(cv)) {
2090                 GV *gv = CvGV(cv);
2091                 GV *autogv;
2092                 if (gv) {
2093                     SV *tmpstr;
2094                     /* autoloaded stub? */
2095                     if (cv != GvCV(gv) && (cv = GvCV(gv)))
2096                         goto retry;
2097                     autogv = gv_autoload4(GvSTASH(gv), GvNAME(gv),
2098                                           GvNAMELEN(gv), FALSE);
2099                     if (autogv && (cv = GvCV(autogv)))
2100                         goto retry;
2101                     tmpstr = sv_newmortal();
2102                     gv_efullname3(tmpstr, gv, Nullch);
2103                     DIE(aTHX_ "Goto undefined subroutine &%s",SvPVX(tmpstr));
2104                 }
2105                 DIE(aTHX_ "Goto undefined subroutine");
2106             }
2107
2108             /* First do some returnish stuff. */
2109             cxix = dopoptosub(cxstack_ix);
2110             if (cxix < 0)
2111                 DIE(aTHX_ "Can't goto subroutine outside a subroutine");
2112             if (cxix < cxstack_ix)
2113                 dounwind(cxix);
2114             TOPBLOCK(cx);
2115             if (CxTYPE(cx) == CXt_EVAL && cx->blk_eval.old_op_type == OP_ENTEREVAL) 
2116                 DIE(aTHX_ "Can't goto subroutine from an eval-string");
2117             mark = PL_stack_sp;
2118             if (CxTYPE(cx) == CXt_SUB && cx->blk_sub.hasargs) {
2119                 /* put @_ back onto stack */
2120                 AV* av = cx->blk_sub.argarray;
2121                 
2122                 items = AvFILLp(av) + 1;
2123                 PL_stack_sp++;
2124                 EXTEND(PL_stack_sp, items); /* @_ could have been extended. */
2125                 Copy(AvARRAY(av), PL_stack_sp, items, SV*);
2126                 PL_stack_sp += items;
2127 #ifndef USE_THREADS
2128                 SvREFCNT_dec(GvAV(PL_defgv));
2129                 GvAV(PL_defgv) = cx->blk_sub.savearray;
2130 #endif /* USE_THREADS */
2131                 /* abandon @_ if it got reified */
2132                 if (AvREAL(av)) {
2133                     (void)sv_2mortal((SV*)av);  /* delay until return */
2134                     av = newAV();
2135                     av_extend(av, items-1);
2136                     AvFLAGS(av) = AVf_REIFY;
2137                     PL_curpad[0] = (SV*)(cx->blk_sub.argarray = av);
2138                 }
2139             }
2140             else if (CvXSUB(cv)) {      /* put GvAV(defgv) back onto stack */
2141                 AV* av;
2142                 int i;
2143 #ifdef USE_THREADS
2144                 av = (AV*)PL_curpad[0];
2145 #else
2146                 av = GvAV(PL_defgv);
2147 #endif
2148                 items = AvFILLp(av) + 1;
2149                 PL_stack_sp++;
2150                 EXTEND(PL_stack_sp, items); /* @_ could have been extended. */
2151                 Copy(AvARRAY(av), PL_stack_sp, items, SV*);
2152                 PL_stack_sp += items;
2153             }
2154             if (CxTYPE(cx) == CXt_SUB &&
2155                 !(CvDEPTH(cx->blk_sub.cv) = cx->blk_sub.olddepth))
2156                 SvREFCNT_dec(cx->blk_sub.cv);
2157             oldsave = PL_scopestack[PL_scopestack_ix - 1];
2158             LEAVE_SCOPE(oldsave);
2159
2160             /* Now do some callish stuff. */
2161             SAVETMPS;
2162             if (CvXSUB(cv)) {
2163 #ifdef PERL_XSUB_OLDSTYLE
2164                 if (CvOLDSTYLE(cv)) {
2165                     I32 (*fp3)(int,int,int);
2166                     while (SP > mark) {
2167                         SP[1] = SP[0];
2168                         SP--;
2169                     }
2170                     fp3 = (I32(*)(int,int,int))CvXSUB(cv);
2171                     items = (*fp3)(CvXSUBANY(cv).any_i32,
2172                                    mark - PL_stack_base + 1,
2173                                    items);
2174                     SP = PL_stack_base + items;
2175                 }
2176                 else
2177 #endif /* PERL_XSUB_OLDSTYLE */
2178                 {
2179                     SV **newsp;
2180                     I32 gimme;
2181
2182                     PL_stack_sp--;              /* There is no cv arg. */
2183                     /* Push a mark for the start of arglist */
2184                     PUSHMARK(mark); 
2185                     (void)(*CvXSUB(cv))(aTHXo_ cv);
2186                     /* Pop the current context like a decent sub should */
2187                     POPBLOCK(cx, PL_curpm);
2188                     /* Do _not_ use PUTBACK, keep the XSUB's return stack! */
2189                 }
2190                 LEAVE;
2191                 return pop_return();
2192             }
2193             else {
2194                 AV* padlist = CvPADLIST(cv);
2195                 SV** svp = AvARRAY(padlist);
2196                 if (CxTYPE(cx) == CXt_EVAL) {
2197                     PL_in_eval = cx->blk_eval.old_in_eval;
2198                     PL_eval_root = cx->blk_eval.old_eval_root;
2199                     cx->cx_type = CXt_SUB;
2200                     cx->blk_sub.hasargs = 0;
2201                 }
2202                 cx->blk_sub.cv = cv;
2203                 cx->blk_sub.olddepth = CvDEPTH(cv);
2204                 CvDEPTH(cv)++;
2205                 if (CvDEPTH(cv) < 2)
2206                     (void)SvREFCNT_inc(cv);
2207                 else {  /* save temporaries on recursion? */
2208                     if (CvDEPTH(cv) == 100 && ckWARN(WARN_RECURSION))
2209                         sub_crush_depth(cv);
2210                     if (CvDEPTH(cv) > AvFILLp(padlist)) {
2211                         AV *newpad = newAV();
2212                         SV **oldpad = AvARRAY(svp[CvDEPTH(cv)-1]);
2213                         I32 ix = AvFILLp((AV*)svp[1]);
2214                         I32 names_fill = AvFILLp((AV*)svp[0]);
2215                         svp = AvARRAY(svp[0]);
2216                         for ( ;ix > 0; ix--) {
2217                             if (names_fill >= ix && svp[ix] != &PL_sv_undef) {
2218                                 char *name = SvPVX(svp[ix]);
2219                                 if ((SvFLAGS(svp[ix]) & SVf_FAKE)
2220                                     || *name == '&')
2221                                 {
2222                                     /* outer lexical or anon code */
2223                                     av_store(newpad, ix,
2224                                         SvREFCNT_inc(oldpad[ix]) );
2225                                 }
2226                                 else {          /* our own lexical */
2227                                     if (*name == '@')
2228                                         av_store(newpad, ix, sv = (SV*)newAV());
2229                                     else if (*name == '%')
2230                                         av_store(newpad, ix, sv = (SV*)newHV());
2231                                     else
2232                                         av_store(newpad, ix, sv = NEWSV(0,0));
2233                                     SvPADMY_on(sv);
2234                                 }
2235                             }
2236                             else if (IS_PADGV(oldpad[ix]) || IS_PADCONST(oldpad[ix])) {
2237                                 av_store(newpad, ix, sv = SvREFCNT_inc(oldpad[ix]));
2238                             }
2239                             else {
2240                                 av_store(newpad, ix, sv = NEWSV(0,0));
2241                                 SvPADTMP_on(sv);
2242                             }
2243                         }
2244                         if (cx->blk_sub.hasargs) {
2245                             AV* av = newAV();
2246                             av_extend(av, 0);
2247                             av_store(newpad, 0, (SV*)av);
2248                             AvFLAGS(av) = AVf_REIFY;
2249                         }
2250                         av_store(padlist, CvDEPTH(cv), (SV*)newpad);
2251                         AvFILLp(padlist) = CvDEPTH(cv);
2252                         svp = AvARRAY(padlist);
2253                     }
2254                 }
2255 #ifdef USE_THREADS
2256                 if (!cx->blk_sub.hasargs) {
2257                     AV* av = (AV*)PL_curpad[0];
2258                     
2259                     items = AvFILLp(av) + 1;
2260                     if (items) {
2261                         /* Mark is at the end of the stack. */
2262                         EXTEND(SP, items);
2263                         Copy(AvARRAY(av), SP + 1, items, SV*);
2264                         SP += items;
2265                         PUTBACK ;                   
2266                     }
2267                 }
2268 #endif /* USE_THREADS */                
2269                 SAVEVPTR(PL_curpad);
2270                 PL_curpad = AvARRAY((AV*)svp[CvDEPTH(cv)]);
2271 #ifndef USE_THREADS
2272                 if (cx->blk_sub.hasargs)
2273 #endif /* USE_THREADS */
2274                 {
2275                     AV* av = (AV*)PL_curpad[0];
2276                     SV** ary;
2277
2278 #ifndef USE_THREADS
2279                     cx->blk_sub.savearray = GvAV(PL_defgv);
2280                     GvAV(PL_defgv) = (AV*)SvREFCNT_inc(av);
2281 #endif /* USE_THREADS */
2282                     cx->blk_sub.argarray = av;
2283                     ++mark;
2284
2285                     if (items >= AvMAX(av) + 1) {
2286                         ary = AvALLOC(av);
2287                         if (AvARRAY(av) != ary) {
2288                             AvMAX(av) += AvARRAY(av) - AvALLOC(av);
2289                             SvPVX(av) = (char*)ary;
2290                         }
2291                         if (items >= AvMAX(av) + 1) {
2292                             AvMAX(av) = items - 1;
2293                             Renew(ary,items+1,SV*);
2294                             AvALLOC(av) = ary;
2295                             SvPVX(av) = (char*)ary;
2296                         }
2297                     }
2298                     Copy(mark,AvARRAY(av),items,SV*);
2299                     AvFILLp(av) = items - 1;
2300                     assert(!AvREAL(av));
2301                     while (items--) {
2302                         if (*mark)
2303                             SvTEMP_off(*mark);
2304                         mark++;
2305                     }
2306                 }
2307                 if (PERLDB_SUB) {       /* Checking curstash breaks DProf. */
2308                     /*
2309                      * We do not care about using sv to call CV;
2310                      * it's for informational purposes only.
2311                      */
2312                     SV *sv = GvSV(PL_DBsub);
2313                     CV *gotocv;
2314                     
2315                     if (PERLDB_SUB_NN) {
2316                         SvIVX(sv) = PTR2IV(cv); /* Already upgraded, saved */
2317                     } else {
2318                         save_item(sv);
2319                         gv_efullname3(sv, CvGV(cv), Nullch);
2320                     }
2321                     if (  PERLDB_GOTO
2322                           && (gotocv = get_cv("DB::goto", FALSE)) ) {
2323                         PUSHMARK( PL_stack_sp );
2324                         call_sv((SV*)gotocv, G_SCALAR | G_NODEBUG);
2325                         PL_stack_sp--;
2326                     }
2327                 }
2328                 RETURNOP(CvSTART(cv));
2329             }
2330         }
2331         else {
2332             label = SvPV(sv,n_a);
2333             if (!(do_dump || *label))
2334                 DIE(aTHX_ must_have_label);
2335         }
2336     }
2337     else if (PL_op->op_flags & OPf_SPECIAL) {
2338         if (! do_dump)
2339             DIE(aTHX_ must_have_label);
2340     }
2341     else
2342         label = cPVOP->op_pv;
2343
2344     if (label && *label) {
2345         OP *gotoprobe = 0;
2346
2347         /* find label */
2348
2349         PL_lastgotoprobe = 0;
2350         *enterops = 0;
2351         for (ix = cxstack_ix; ix >= 0; ix--) {
2352             cx = &cxstack[ix];
2353             switch (CxTYPE(cx)) {
2354             case CXt_EVAL:
2355                 gotoprobe = PL_eval_root; /* XXX not good for nested eval */
2356                 break;
2357             case CXt_LOOP:
2358                 gotoprobe = cx->blk_oldcop->op_sibling;
2359                 break;
2360             case CXt_SUBST:
2361                 continue;
2362             case CXt_BLOCK:
2363                 if (ix)
2364                     gotoprobe = cx->blk_oldcop->op_sibling;
2365                 else
2366                     gotoprobe = PL_main_root;
2367                 break;
2368             case CXt_SUB:
2369                 if (CvDEPTH(cx->blk_sub.cv)) {
2370                     gotoprobe = CvROOT(cx->blk_sub.cv);
2371                     break;
2372                 }
2373                 /* FALL THROUGH */
2374             case CXt_FORMAT:
2375             case CXt_NULL:
2376                 DIE(aTHX_ "Can't \"goto\" out of a pseudo block");
2377             default:
2378                 if (ix)
2379                     DIE(aTHX_ "panic: goto");
2380                 gotoprobe = PL_main_root;
2381                 break;
2382             }
2383             retop = dofindlabel(gotoprobe, label,
2384                                 enterops, enterops + GOTO_DEPTH);
2385             if (retop)
2386                 break;
2387             PL_lastgotoprobe = gotoprobe;
2388         }
2389         if (!retop)
2390             DIE(aTHX_ "Can't find label %s", label);
2391
2392         /* pop unwanted frames */
2393
2394         if (ix < cxstack_ix) {
2395             I32 oldsave;
2396
2397             if (ix < 0)
2398                 ix = 0;
2399             dounwind(ix);
2400             TOPBLOCK(cx);
2401             oldsave = PL_scopestack[PL_scopestack_ix];
2402             LEAVE_SCOPE(oldsave);
2403         }
2404
2405         /* push wanted frames */
2406
2407         if (*enterops && enterops[1]) {
2408             OP *oldop = PL_op;
2409             for (ix = 1; enterops[ix]; ix++) {
2410                 PL_op = enterops[ix];
2411                 /* Eventually we may want to stack the needed arguments
2412                  * for each op.  For now, we punt on the hard ones. */
2413                 if (PL_op->op_type == OP_ENTERITER)
2414                     DIE(aTHX_ "Can't \"goto\" into the middle of a foreach loop");
2415                 CALL_FPTR(PL_op->op_ppaddr)(aTHX);
2416             }
2417             PL_op = oldop;
2418         }
2419     }
2420
2421     if (do_dump) {
2422 #ifdef VMS
2423         if (!retop) retop = PL_main_start;
2424 #endif
2425         PL_restartop = retop;
2426         PL_do_undump = TRUE;
2427
2428         my_unexec();
2429
2430         PL_restartop = 0;               /* hmm, must be GNU unexec().. */
2431         PL_do_undump = FALSE;
2432     }
2433
2434     RETURNOP(retop);
2435 }
2436
2437 PP(pp_exit)
2438 {
2439     djSP;
2440     I32 anum;
2441
2442     if (MAXARG < 1)
2443         anum = 0;
2444     else {
2445         anum = SvIVx(POPs);
2446 #ifdef VMSISH_EXIT
2447         if (anum == 1 && VMSISH_EXIT)
2448             anum = 0;
2449 #endif
2450     }
2451     PL_exit_flags |= PERL_EXIT_EXPECTED;
2452     my_exit(anum);
2453     PUSHs(&PL_sv_undef);
2454     RETURN;
2455 }
2456
2457 #ifdef NOTYET
2458 PP(pp_nswitch)
2459 {
2460     djSP;
2461     NV value = SvNVx(GvSV(cCOP->cop_gv));
2462     register I32 match = I_32(value);
2463
2464     if (value < 0.0) {
2465         if (((NV)match) > value)
2466             --match;            /* was fractional--truncate other way */
2467     }
2468     match -= cCOP->uop.scop.scop_offset;
2469     if (match < 0)
2470         match = 0;
2471     else if (match > cCOP->uop.scop.scop_max)
2472         match = cCOP->uop.scop.scop_max;
2473     PL_op = cCOP->uop.scop.scop_next[match];
2474     RETURNOP(PL_op);
2475 }
2476
2477 PP(pp_cswitch)
2478 {
2479     djSP;
2480     register I32 match;
2481
2482     if (PL_multiline)
2483         PL_op = PL_op->op_next;                 /* can't assume anything */
2484     else {
2485         STRLEN n_a;
2486         match = *(SvPVx(GvSV(cCOP->cop_gv), n_a)) & 255;
2487         match -= cCOP->uop.scop.scop_offset;
2488         if (match < 0)
2489             match = 0;
2490         else if (match > cCOP->uop.scop.scop_max)
2491             match = cCOP->uop.scop.scop_max;
2492         PL_op = cCOP->uop.scop.scop_next[match];
2493     }
2494     RETURNOP(PL_op);
2495 }
2496 #endif
2497
2498 /* Eval. */
2499
2500 STATIC void
2501 S_save_lines(pTHX_ AV *array, SV *sv)
2502 {
2503     register char *s = SvPVX(sv);
2504     register char *send = SvPVX(sv) + SvCUR(sv);
2505     register char *t;
2506     register I32 line = 1;
2507
2508     while (s && s < send) {
2509         SV *tmpstr = NEWSV(85,0);
2510
2511         sv_upgrade(tmpstr, SVt_PVMG);
2512         t = strchr(s, '\n');
2513         if (t)
2514             t++;
2515         else
2516             t = send;
2517
2518         sv_setpvn(tmpstr, s, t - s);
2519         av_store(array, line++, tmpstr);
2520         s = t;
2521     }
2522 }
2523
2524 STATIC void *
2525 S_docatch_body(pTHX_ va_list args)
2526 {
2527     CALLRUNOPS(aTHX);
2528     return NULL;
2529 }
2530
2531 STATIC OP *
2532 S_docatch(pTHX_ OP *o)
2533 {
2534     dTHR;
2535     int ret;
2536     OP *oldop = PL_op;
2537     volatile PERL_SI *cursi = PL_curstackinfo;
2538     dJMPENV;
2539
2540 #ifdef DEBUGGING
2541     assert(CATCH_GET == TRUE);
2542 #endif
2543     PL_op = o;
2544  redo_body:
2545     CALLPROTECT(aTHX_ pcur_env, &ret, MEMBER_TO_FPTR(S_docatch_body));
2546     switch (ret) {
2547     case 0:
2548         break;
2549     case 3:
2550         if (PL_restartop && cursi == PL_curstackinfo) {
2551             PL_op = PL_restartop;
2552             PL_restartop = 0;
2553             goto redo_body;
2554         }
2555         /* FALL THROUGH */
2556     default:
2557         PL_op = oldop;
2558         JMPENV_JUMP(ret);
2559         /* NOTREACHED */
2560     }
2561     PL_op = oldop;
2562     return Nullop;
2563 }
2564
2565 OP *
2566 Perl_sv_compile_2op(pTHX_ SV *sv, OP** startop, char *code, AV** avp)
2567 /* sv Text to convert to OP tree. */
2568 /* startop op_free() this to undo. */
2569 /* code Short string id of the caller. */
2570 {
2571     dSP;                                /* Make POPBLOCK work. */
2572     PERL_CONTEXT *cx;
2573     SV **newsp;
2574     I32 gimme = 0;   /* SUSPECT - INITIALZE TO WHAT?  NI-S */
2575     I32 optype;
2576     OP dummy;
2577     OP *oop = PL_op, *rop;
2578     char tbuf[TYPE_DIGITS(long) + 12 + 10];
2579     char *tmpbuf = tbuf;
2580     char *safestr;
2581
2582     ENTER;
2583     lex_start(sv);
2584     SAVETMPS;
2585     /* switch to eval mode */
2586
2587     if (PL_curcop == &PL_compiling) {
2588         SAVECOPSTASH(&PL_compiling);
2589         CopSTASH_set(&PL_compiling, PL_curstash);
2590     }
2591     SAVECOPFILE(&PL_compiling);
2592     SAVECOPLINE(&PL_compiling);
2593     if (PERLDB_NAMEEVAL && CopLINE(PL_curcop)) {
2594         SV *sv = sv_newmortal();
2595         Perl_sv_setpvf(aTHX_ sv, "_<(%.10seval %lu)[%s:%"IVdf"]",
2596                        code, (unsigned long)++PL_evalseq,
2597                        CopFILE(PL_curcop), (IV)CopLINE(PL_curcop));
2598         tmpbuf = SvPVX(sv);
2599     }
2600     else
2601         sprintf(tmpbuf, "_<(%.10s_eval %lu)", code, (unsigned long)++PL_evalseq);
2602     CopFILE_set(&PL_compiling, tmpbuf+2);
2603     CopLINE_set(&PL_compiling, 1);
2604     /* XXX For C<eval "...">s within BEGIN {} blocks, this ends up
2605        deleting the eval's FILEGV from the stash before gv_check() runs
2606        (i.e. before run-time proper). To work around the coredump that
2607        ensues, we always turn GvMULTI_on for any globals that were
2608        introduced within evals. See force_ident(). GSAR 96-10-12 */
2609     safestr = savepv(tmpbuf);
2610     SAVEDELETE(PL_defstash, safestr, strlen(safestr));
2611     SAVEHINTS();
2612 #ifdef OP_IN_REGISTER
2613     PL_opsave = op;
2614 #else
2615     SAVEVPTR(PL_op);
2616 #endif
2617     PL_hints = 0;
2618
2619     PL_op = &dummy;
2620     PL_op->op_type = OP_ENTEREVAL;
2621     PL_op->op_flags = 0;                        /* Avoid uninit warning. */
2622     PUSHBLOCK(cx, CXt_EVAL, SP);
2623     PUSHEVAL(cx, 0, Nullgv);
2624     rop = doeval(G_SCALAR, startop);
2625     POPBLOCK(cx,PL_curpm);
2626     POPEVAL(cx);
2627
2628     (*startop)->op_type = OP_NULL;
2629     (*startop)->op_ppaddr = PL_ppaddr[OP_NULL];
2630     lex_end();
2631     *avp = (AV*)SvREFCNT_inc(PL_comppad);
2632     LEAVE;
2633     if (PL_curcop == &PL_compiling)
2634         PL_compiling.op_private = PL_hints;
2635 #ifdef OP_IN_REGISTER
2636     op = PL_opsave;
2637 #endif
2638     return rop;
2639 }
2640
2641 /* With USE_THREADS, eval_owner must be held on entry to doeval */
2642 STATIC OP *
2643 S_doeval(pTHX_ int gimme, OP** startop)
2644 {
2645     dSP;
2646     OP *saveop = PL_op;
2647     CV *caller;
2648     AV* comppadlist;
2649     I32 i;
2650
2651     PL_in_eval = EVAL_INEVAL;
2652
2653     PUSHMARK(SP);
2654
2655     /* set up a scratch pad */
2656
2657     SAVEI32(PL_padix);
2658     SAVEVPTR(PL_curpad);
2659     SAVESPTR(PL_comppad);
2660     SAVESPTR(PL_comppad_name);
2661     SAVEI32(PL_comppad_name_fill);
2662     SAVEI32(PL_min_intro_pending);
2663     SAVEI32(PL_max_intro_pending);
2664
2665     caller = PL_compcv;
2666     for (i = cxstack_ix - 1; i >= 0; i--) {
2667         PERL_CONTEXT *cx = &cxstack[i];
2668         if (CxTYPE(cx) == CXt_EVAL)
2669             break;
2670         else if (CxTYPE(cx) == CXt_SUB || CxTYPE(cx) == CXt_FORMAT) {
2671             caller = cx->blk_sub.cv;
2672             break;
2673         }
2674     }
2675
2676     SAVESPTR(PL_compcv);
2677     PL_compcv = (CV*)NEWSV(1104,0);
2678     sv_upgrade((SV *)PL_compcv, SVt_PVCV);
2679     CvEVAL_on(PL_compcv);
2680 #ifdef USE_THREADS
2681     CvOWNER(PL_compcv) = 0;
2682     New(666, CvMUTEXP(PL_compcv), 1, perl_mutex);
2683     MUTEX_INIT(CvMUTEXP(PL_compcv));
2684 #endif /* USE_THREADS */
2685
2686     PL_comppad = newAV();
2687     av_push(PL_comppad, Nullsv);
2688     PL_curpad = AvARRAY(PL_comppad);
2689     PL_comppad_name = newAV();
2690     PL_comppad_name_fill = 0;
2691     PL_min_intro_pending = 0;
2692     PL_padix = 0;
2693 #ifdef USE_THREADS
2694     av_store(PL_comppad_name, 0, newSVpvn("@_", 2));
2695     PL_curpad[0] = (SV*)newAV();
2696     SvPADMY_on(PL_curpad[0]);   /* XXX Needed? */
2697 #endif /* USE_THREADS */
2698
2699     comppadlist = newAV();
2700     AvREAL_off(comppadlist);
2701     av_store(comppadlist, 0, (SV*)PL_comppad_name);
2702     av_store(comppadlist, 1, (SV*)PL_comppad);
2703     CvPADLIST(PL_compcv) = comppadlist;
2704
2705     if (!saveop || saveop->op_type != OP_REQUIRE)
2706         CvOUTSIDE(PL_compcv) = (CV*)SvREFCNT_inc(caller);
2707
2708     SAVEFREESV(PL_compcv);
2709
2710     /* make sure we compile in the right package */
2711
2712     if (CopSTASH_ne(PL_curcop, PL_curstash)) {
2713         SAVESPTR(PL_curstash);
2714         PL_curstash = CopSTASH(PL_curcop);
2715     }
2716     SAVESPTR(PL_beginav);
2717     PL_beginav = newAV();
2718     SAVEFREESV(PL_beginav);
2719
2720     /* try to compile it */
2721
2722     PL_eval_root = Nullop;
2723     PL_error_count = 0;
2724     PL_curcop = &PL_compiling;
2725     PL_curcop->cop_arybase = 0;
2726     SvREFCNT_dec(PL_rs);
2727     PL_rs = newSVpvn("\n", 1);
2728     if (saveop && saveop->op_flags & OPf_SPECIAL)
2729         PL_in_eval |= EVAL_KEEPERR;
2730     else
2731         sv_setpv(ERRSV,"");
2732     if (yyparse() || PL_error_count || !PL_eval_root) {
2733         SV **newsp;
2734         I32 gimme;
2735         PERL_CONTEXT *cx;
2736         I32 optype = 0;                 /* Might be reset by POPEVAL. */
2737         STRLEN n_a;
2738         
2739         PL_op = saveop;
2740         if (PL_eval_root) {
2741             op_free(PL_eval_root);
2742             PL_eval_root = Nullop;
2743         }
2744         SP = PL_stack_base + POPMARK;           /* pop original mark */
2745         if (!startop) {
2746             POPBLOCK(cx,PL_curpm);
2747             POPEVAL(cx);
2748             pop_return();
2749         }
2750         lex_end();
2751         LEAVE;
2752         if (optype == OP_REQUIRE) {
2753             char* msg = SvPVx(ERRSV, n_a);
2754             DIE(aTHX_ "%sCompilation failed in require",
2755                 *msg ? msg : "Unknown error\n");
2756         }
2757         else if (startop) {
2758             char* msg = SvPVx(ERRSV, n_a);
2759
2760             POPBLOCK(cx,PL_curpm);
2761             POPEVAL(cx);
2762             Perl_croak(aTHX_ "%sCompilation failed in regexp",
2763                        (*msg ? msg : "Unknown error\n"));
2764         }
2765         SvREFCNT_dec(PL_rs);
2766         PL_rs = SvREFCNT_inc(PL_nrs);
2767 #ifdef USE_THREADS
2768         MUTEX_LOCK(&PL_eval_mutex);
2769         PL_eval_owner = 0;
2770         COND_SIGNAL(&PL_eval_cond);
2771         MUTEX_UNLOCK(&PL_eval_mutex);
2772 #endif /* USE_THREADS */
2773         RETPUSHUNDEF;
2774     }
2775     SvREFCNT_dec(PL_rs);
2776     PL_rs = SvREFCNT_inc(PL_nrs);
2777     CopLINE_set(&PL_compiling, 0);
2778     if (startop) {
2779         *startop = PL_eval_root;
2780         SvREFCNT_dec(CvOUTSIDE(PL_compcv));
2781         CvOUTSIDE(PL_compcv) = Nullcv;
2782     } else
2783         SAVEFREEOP(PL_eval_root);
2784     if (gimme & G_VOID)
2785         scalarvoid(PL_eval_root);
2786     else if (gimme & G_ARRAY)
2787         list(PL_eval_root);
2788     else
2789         scalar(PL_eval_root);
2790
2791     DEBUG_x(dump_eval());
2792
2793     /* Register with debugger: */
2794     if (PERLDB_INTER && saveop->op_type == OP_REQUIRE) {
2795         CV *cv = get_cv("DB::postponed", FALSE);
2796         if (cv) {
2797             dSP;
2798             PUSHMARK(SP);
2799             XPUSHs((SV*)CopFILEGV(&PL_compiling));
2800             PUTBACK;
2801             call_sv((SV*)cv, G_DISCARD);
2802         }
2803     }
2804
2805     /* compiled okay, so do it */
2806
2807     CvDEPTH(PL_compcv) = 1;
2808     SP = PL_stack_base + POPMARK;               /* pop original mark */
2809     PL_op = saveop;                     /* The caller may need it. */
2810 #ifdef USE_THREADS
2811     MUTEX_LOCK(&PL_eval_mutex);
2812     PL_eval_owner = 0;
2813     COND_SIGNAL(&PL_eval_cond);
2814     MUTEX_UNLOCK(&PL_eval_mutex);
2815 #endif /* USE_THREADS */
2816
2817     RETURNOP(PL_eval_start);
2818 }
2819
2820 STATIC PerlIO *
2821 S_doopen_pmc(pTHX_ const char *name, const char *mode)
2822 {
2823     STRLEN namelen = strlen(name);
2824     PerlIO *fp;
2825
2826     if (namelen > 3 && strEQ(name + namelen - 3, ".pm")) {
2827         SV *pmcsv = Perl_newSVpvf(aTHX_ "%s%c", name, 'c');
2828         char *pmc = SvPV_nolen(pmcsv);
2829         Stat_t pmstat;
2830         Stat_t pmcstat;
2831         if (PerlLIO_stat(pmc, &pmcstat) < 0) {
2832             fp = PerlIO_open(name, mode);
2833         }
2834         else {
2835             if (PerlLIO_stat(name, &pmstat) < 0 ||
2836                 pmstat.st_mtime < pmcstat.st_mtime)
2837             {
2838                 fp = PerlIO_open(pmc, mode);
2839             }
2840             else {
2841                 fp = PerlIO_open(name, mode);
2842             }
2843         }
2844         SvREFCNT_dec(pmcsv);
2845     }
2846     else {
2847         fp = PerlIO_open(name, mode);
2848     }
2849     return fp;
2850 }
2851
2852 PP(pp_require)
2853 {
2854     djSP;
2855     register PERL_CONTEXT *cx;
2856     SV *sv;
2857     char *name;
2858     STRLEN len;
2859     char *tryname;
2860     SV *namesv = Nullsv;
2861     SV** svp;
2862     I32 gimme = G_SCALAR;
2863     PerlIO *tryrsfp = 0;
2864     STRLEN n_a;
2865     int filter_has_file = 0;
2866     GV *filter_child_proc = 0;
2867     SV *filter_state = 0;
2868     SV *filter_sub = 0;
2869
2870     sv = POPs;
2871     if (SvNIOKp(sv)) {
2872         UV rev, ver, sver;
2873         if (SvPOKp(sv)) {               /* require v5.6.1 */
2874             I32 len;
2875             U8 *s = (U8*)SvPVX(sv);
2876             U8 *end = (U8*)SvPVX(sv) + SvCUR(sv);
2877             if (s < end) {
2878                 rev = utf8_to_uv(s, &len);
2879                 s += len;
2880                 if (s < end) {
2881                     ver = utf8_to_uv(s, &len);
2882                     s += len;
2883                     if (s < end)
2884                         sver = utf8_to_uv(s, &len);
2885                     else
2886                         sver = 0;
2887                 }
2888                 else
2889                     ver = 0;
2890             }
2891             else
2892                 rev = 0;
2893             if (PERL_REVISION < rev
2894                 || (PERL_REVISION == rev
2895                     && (PERL_VERSION < ver
2896                         || (PERL_VERSION == ver
2897                             && PERL_SUBVERSION < sver))))
2898             {
2899                 DIE(aTHX_ "Perl v%"UVuf".%"UVuf".%"UVuf" required--this is only version "
2900                     "v%d.%d.%d, stopped", rev, ver, sver, PERL_REVISION,
2901                     PERL_VERSION, PERL_SUBVERSION);
2902             }
2903         }
2904         else if (!SvPOKp(sv)) {                 /* require 5.005_03 */
2905             NV n = SvNV(sv);
2906             rev = (UV)n;
2907             ver = (UV)((n-rev)*1000);
2908             sver = (UV)((((n-rev)*1000 - ver) + 0.0009) * 1000);
2909
2910             if ((NV)PERL_REVISION + ((NV)PERL_VERSION/(NV)1000)
2911                 + ((NV)PERL_SUBVERSION/(NV)1000000)
2912                 + 0.00000099 < SvNV(sv))
2913             {
2914                 DIE(aTHX_ "Perl v%"UVuf".%"UVuf".%"UVuf" required--this is only version "
2915                     "v%d.%d.%d, stopped", rev, ver, sver, PERL_REVISION,
2916                     PERL_VERSION, PERL_SUBVERSION);
2917             }
2918         }
2919         RETPUSHYES;
2920     }
2921     name = SvPV(sv, len);
2922     if (!(name && len > 0 && *name))
2923         DIE(aTHX_ "Null filename used");
2924     TAINT_PROPER("require");
2925     if (PL_op->op_type == OP_REQUIRE &&
2926       (svp = hv_fetch(GvHVn(PL_incgv), name, len, 0)) &&
2927       *svp != &PL_sv_undef)
2928         RETPUSHYES;
2929
2930     /* prepare to compile file */
2931
2932     if (PERL_FILE_IS_ABSOLUTE(name)
2933         || (*name == '.' && (name[1] == '/' ||
2934                              (name[1] == '.' && name[2] == '/'))))
2935     {
2936         tryname = name;
2937         tryrsfp = doopen_pmc(name,PERL_SCRIPT_MODE);
2938     }
2939     else {
2940         AV *ar = GvAVn(PL_incgv);
2941         I32 i;
2942 #ifdef VMS
2943         char *unixname;
2944         if ((unixname = tounixspec(name, Nullch)) != Nullch)
2945 #endif
2946         {
2947             namesv = NEWSV(806, 0);
2948             for (i = 0; i <= AvFILL(ar); i++) {
2949                 SV *dirsv = *av_fetch(ar, i, TRUE);
2950
2951                 if (SvROK(dirsv)) {
2952                     int count;
2953                     SV *loader = dirsv;
2954
2955                     if (SvTYPE(SvRV(loader)) == SVt_PVAV) {
2956                         loader = *av_fetch((AV *)SvRV(loader), 0, TRUE);
2957                     }
2958
2959                     Perl_sv_setpvf(aTHX_ namesv, "/loader/0x%"UVxf"/%s",
2960                                    PTR2UV(SvANY(loader)), name);
2961                     tryname = SvPVX(namesv);
2962                     tryrsfp = 0;
2963
2964                     ENTER;
2965                     SAVETMPS;
2966                     EXTEND(SP, 2);
2967
2968                     PUSHMARK(SP);
2969                     PUSHs(dirsv);
2970                     PUSHs(sv);
2971                     PUTBACK;
2972                     count = call_sv(loader, G_ARRAY);
2973                     SPAGAIN;
2974
2975                     if (count > 0) {
2976                         int i = 0;
2977                         SV *arg;
2978
2979                         SP -= count - 1;
2980                         arg = SP[i++];
2981
2982                         if (SvROK(arg) && SvTYPE(SvRV(arg)) == SVt_PVGV) {
2983                             arg = SvRV(arg);
2984                         }
2985
2986                         if (SvTYPE(arg) == SVt_PVGV) {
2987                             IO *io = GvIO((GV *)arg);
2988
2989                             ++filter_has_file;
2990
2991                             if (io) {
2992                                 tryrsfp = IoIFP(io);
2993                                 if (IoTYPE(io) == '|') {
2994                                     /* reading from a child process doesn't
2995                                        nest -- when returning from reading
2996                                        the inner module, the outer one is
2997                                        unreadable (closed?)  I've tried to
2998                                        save the gv to manage the lifespan of
2999                                        the pipe, but this didn't help. XXX */
3000                                     filter_child_proc = (GV *)arg;
3001                                     (void)SvREFCNT_inc(filter_child_proc);
3002                                 }
3003                                 else {
3004                                     if (IoOFP(io) && IoOFP(io) != IoIFP(io)) {
3005                                         PerlIO_close(IoOFP(io));
3006                                     }
3007                                     IoIFP(io) = Nullfp;
3008                                     IoOFP(io) = Nullfp;
3009                                 }
3010                             }
3011
3012                             if (i < count) {
3013                                 arg = SP[i++];
3014                             }
3015                         }
3016
3017                         if (SvROK(arg) && SvTYPE(SvRV(arg)) == SVt_PVCV) {
3018                             filter_sub = arg;
3019                             (void)SvREFCNT_inc(filter_sub);
3020
3021                             if (i < count) {
3022                                 filter_state = SP[i];
3023                                 (void)SvREFCNT_inc(filter_state);
3024                             }
3025
3026                             if (tryrsfp == 0) {
3027                                 tryrsfp = PerlIO_open("/dev/null",
3028                                                       PERL_SCRIPT_MODE);
3029                             }
3030                         }
3031                     }
3032
3033                     PUTBACK;
3034                     FREETMPS;
3035                     LEAVE;
3036
3037                     if (tryrsfp) {
3038                         break;
3039                     }
3040
3041                     filter_has_file = 0;
3042                     if (filter_child_proc) {
3043                         SvREFCNT_dec(filter_child_proc);
3044                         filter_child_proc = 0;
3045                     }
3046                     if (filter_state) {
3047                         SvREFCNT_dec(filter_state);
3048                         filter_state = 0;
3049                     }
3050                     if (filter_sub) {
3051                         SvREFCNT_dec(filter_sub);
3052                         filter_sub = 0;
3053                     }
3054                 }
3055                 else {
3056                     char *dir = SvPVx(dirsv, n_a);
3057 #ifdef VMS
3058                     char *unixdir;
3059                     if ((unixdir = tounixpath(dir, Nullch)) == Nullch)
3060                         continue;
3061                     sv_setpv(namesv, unixdir);
3062                     sv_catpv(namesv, unixname);
3063 #else
3064                     Perl_sv_setpvf(aTHX_ namesv, "%s/%s", dir, name);
3065 #endif
3066                     TAINT_PROPER("require");
3067                     tryname = SvPVX(namesv);
3068                     tryrsfp = doopen_pmc(tryname, PERL_SCRIPT_MODE);
3069                     if (tryrsfp) {
3070                         if (tryname[0] == '.' && tryname[1] == '/')
3071                             tryname += 2;
3072                         break;
3073                     }
3074                 }
3075             }
3076         }
3077     }
3078     SAVECOPFILE(&PL_compiling);
3079     CopFILE_set(&PL_compiling, tryrsfp ? tryname : name);
3080     SvREFCNT_dec(namesv);
3081     if (!tryrsfp) {
3082         if (PL_op->op_type == OP_REQUIRE) {
3083             char *msgstr = name;
3084             if (namesv) {                       /* did we lookup @INC? */
3085                 SV *msg = sv_2mortal(newSVpv(msgstr,0));
3086                 SV *dirmsgsv = NEWSV(0, 0);
3087                 AV *ar = GvAVn(PL_incgv);
3088                 I32 i;
3089                 sv_catpvn(msg, " in @INC", 8);
3090                 if (instr(SvPVX(msg), ".h "))
3091                     sv_catpv(msg, " (change .h to .ph maybe?)");
3092                 if (instr(SvPVX(msg), ".ph "))
3093                     sv_catpv(msg, " (did you run h2ph?)");
3094                 sv_catpv(msg, " (@INC contains:");
3095                 for (i = 0; i <= AvFILL(ar); i++) {
3096                     char *dir = SvPVx(*av_fetch(ar, i, TRUE), n_a);
3097                     Perl_sv_setpvf(aTHX_ dirmsgsv, " %s", dir);
3098                     sv_catsv(msg, dirmsgsv);
3099                 }
3100                 sv_catpvn(msg, ")", 1);
3101                 SvREFCNT_dec(dirmsgsv);
3102                 msgstr = SvPV_nolen(msg);
3103             }
3104             DIE(aTHX_ "Can't locate %s", msgstr);
3105         }
3106
3107         RETPUSHUNDEF;
3108     }
3109     else
3110         SETERRNO(0, SS$_NORMAL);
3111
3112     /* Assume success here to prevent recursive requirement. */
3113     (void)hv_store(GvHVn(PL_incgv), name, strlen(name),
3114                    newSVpv(CopFILE(&PL_compiling), 0), 0 );
3115
3116     ENTER;
3117     SAVETMPS;
3118     lex_start(sv_2mortal(newSVpvn("",0)));
3119     SAVEGENERICSV(PL_rsfp_filters);
3120     PL_rsfp_filters = Nullav;
3121
3122     PL_rsfp = tryrsfp;
3123     SAVEHINTS();
3124     PL_hints = 0;
3125     SAVESPTR(PL_compiling.cop_warnings);
3126     if (PL_dowarn & G_WARN_ALL_ON)
3127         PL_compiling.cop_warnings = WARN_ALL ;
3128     else if (PL_dowarn & G_WARN_ALL_OFF)
3129         PL_compiling.cop_warnings = WARN_NONE ;
3130     else 
3131         PL_compiling.cop_warnings = WARN_STD ;
3132
3133     if (filter_sub || filter_child_proc) {
3134         SV *datasv = filter_add(run_user_filter, Nullsv);
3135         IoLINES(datasv) = filter_has_file;
3136         IoFMT_GV(datasv) = (GV *)filter_child_proc;
3137         IoTOP_GV(datasv) = (GV *)filter_state;
3138         IoBOTTOM_GV(datasv) = (GV *)filter_sub;
3139     }
3140
3141     /* switch to eval mode */
3142     push_return(PL_op->op_next);
3143     PUSHBLOCK(cx, CXt_EVAL, SP);
3144     PUSHEVAL(cx, name, Nullgv);
3145
3146     SAVECOPLINE(&PL_compiling);
3147     CopLINE_set(&PL_compiling, 0);
3148
3149     PUTBACK;
3150 #ifdef USE_THREADS
3151     MUTEX_LOCK(&PL_eval_mutex);
3152     if (PL_eval_owner && PL_eval_owner != thr)
3153         while (PL_eval_owner)
3154             COND_WAIT(&PL_eval_cond, &PL_eval_mutex);
3155     PL_eval_owner = thr;
3156     MUTEX_UNLOCK(&PL_eval_mutex);
3157 #endif /* USE_THREADS */
3158     return DOCATCH(doeval(G_SCALAR, NULL));
3159 }
3160
3161 PP(pp_dofile)
3162 {
3163     return pp_require();
3164 }
3165
3166 PP(pp_entereval)
3167 {
3168     djSP;
3169     register PERL_CONTEXT *cx;
3170     dPOPss;
3171     I32 gimme = GIMME_V, was = PL_sub_generation;
3172     char tbuf[TYPE_DIGITS(long) + 12];
3173     char *tmpbuf = tbuf;
3174     char *safestr;
3175     STRLEN len;
3176     OP *ret;
3177
3178     if (!SvPV(sv,len) || !len)
3179         RETPUSHUNDEF;
3180     TAINT_PROPER("eval");
3181
3182     ENTER;
3183     lex_start(sv);
3184     SAVETMPS;
3185  
3186     /* switch to eval mode */
3187
3188     SAVECOPFILE(&PL_compiling);
3189     if (PERLDB_NAMEEVAL && CopLINE(PL_curcop)) {
3190         SV *sv = sv_newmortal();
3191         Perl_sv_setpvf(aTHX_ sv, "_<(eval %lu)[%s:%"IVdf"]",
3192                        (unsigned long)++PL_evalseq,
3193                        CopFILE(PL_curcop), (IV)CopLINE(PL_curcop));
3194         tmpbuf = SvPVX(sv);
3195     }
3196     else
3197         sprintf(tmpbuf, "_<(eval %lu)", (unsigned long)++PL_evalseq);
3198     CopFILE_set(&PL_compiling, tmpbuf+2);
3199     CopLINE_set(&PL_compiling, 1);
3200     /* XXX For C<eval "...">s within BEGIN {} blocks, this ends up
3201        deleting the eval's FILEGV from the stash before gv_check() runs
3202        (i.e. before run-time proper). To work around the coredump that
3203        ensues, we always turn GvMULTI_on for any globals that were
3204        introduced within evals. See force_ident(). GSAR 96-10-12 */
3205     safestr = savepv(tmpbuf);
3206     SAVEDELETE(PL_defstash, safestr, strlen(safestr));
3207     SAVEHINTS();
3208     PL_hints = PL_op->op_targ;
3209     SAVESPTR(PL_compiling.cop_warnings);
3210     if (!specialWARN(PL_compiling.cop_warnings)) {
3211         PL_compiling.cop_warnings = newSVsv(PL_compiling.cop_warnings) ;
3212         SAVEFREESV(PL_compiling.cop_warnings) ;
3213     }
3214
3215     push_return(PL_op->op_next);
3216     PUSHBLOCK(cx, (CXt_EVAL|CXp_REAL), SP);
3217     PUSHEVAL(cx, 0, Nullgv);
3218
3219     /* prepare to compile string */
3220
3221     if (PERLDB_LINE && PL_curstash != PL_debstash)
3222         save_lines(CopFILEAV(&PL_compiling), PL_linestr);
3223     PUTBACK;
3224 #ifdef USE_THREADS
3225     MUTEX_LOCK(&PL_eval_mutex);
3226     if (PL_eval_owner && PL_eval_owner != thr)
3227         while (PL_eval_owner)
3228             COND_WAIT(&PL_eval_cond, &PL_eval_mutex);
3229     PL_eval_owner = thr;
3230     MUTEX_UNLOCK(&PL_eval_mutex);
3231 #endif /* USE_THREADS */
3232     ret = doeval(gimme, NULL);
3233     if (PERLDB_INTER && was != PL_sub_generation /* Some subs defined here. */
3234         && ret != PL_op->op_next) {     /* Successive compilation. */
3235         strcpy(safestr, "_<(eval )");   /* Anything fake and short. */
3236     }
3237     return DOCATCH(ret);
3238 }
3239
3240 PP(pp_leaveeval)
3241 {
3242     djSP;
3243     register SV **mark;
3244     SV **newsp;
3245     PMOP *newpm;
3246     I32 gimme;
3247     register PERL_CONTEXT *cx;
3248     OP *retop;
3249     U8 save_flags = PL_op -> op_flags;
3250     I32 optype;
3251
3252     POPBLOCK(cx,newpm);
3253     POPEVAL(cx);
3254     retop = pop_return();
3255
3256     TAINT_NOT;
3257     if (gimme == G_VOID)
3258         MARK = newsp;
3259     else if (gimme == G_SCALAR) {
3260         MARK = newsp + 1;
3261         if (MARK <= SP) {
3262             if (SvFLAGS(TOPs) & SVs_TEMP)
3263                 *MARK = TOPs;
3264             else
3265                 *MARK = sv_mortalcopy(TOPs);
3266         }
3267         else {
3268             MEXTEND(mark,0);
3269             *MARK = &PL_sv_undef;
3270         }
3271         SP = MARK;
3272     }
3273     else {
3274         /* in case LEAVE wipes old return values */
3275         for (mark = newsp + 1; mark <= SP; mark++) {
3276             if (!(SvFLAGS(*mark) & SVs_TEMP)) {
3277                 *mark = sv_mortalcopy(*mark);
3278                 TAINT_NOT;      /* Each item is independent */
3279             }
3280         }
3281     }
3282     PL_curpm = newpm;   /* Don't pop $1 et al till now */
3283
3284     if (AvFILLp(PL_comppad_name) >= 0)
3285         free_closures();
3286
3287 #ifdef DEBUGGING
3288     assert(CvDEPTH(PL_compcv) == 1);
3289 #endif
3290     CvDEPTH(PL_compcv) = 0;
3291     lex_end();
3292
3293     if (optype == OP_REQUIRE &&
3294         !(gimme == G_SCALAR ? SvTRUE(*SP) : SP > newsp))
3295     {
3296         /* Unassume the success we assumed earlier. */
3297         SV *nsv = cx->blk_eval.old_namesv;
3298         (void)hv_delete(GvHVn(PL_incgv), SvPVX(nsv), SvCUR(nsv), G_DISCARD);
3299         retop = Perl_die(aTHX_ "%s did not return a true value", SvPVX(nsv));
3300         /* die_where() did LEAVE, or we won't be here */
3301     }
3302     else {
3303         LEAVE;
3304         if (!(save_flags & OPf_SPECIAL))
3305             sv_setpv(ERRSV,"");
3306     }
3307
3308     RETURNOP(retop);
3309 }
3310
3311 PP(pp_entertry)
3312 {
3313     djSP;
3314     register PERL_CONTEXT *cx;
3315     I32 gimme = GIMME_V;
3316
3317     ENTER;
3318     SAVETMPS;
3319
3320     push_return(cLOGOP->op_other->op_next);
3321     PUSHBLOCK(cx, CXt_EVAL, SP);
3322     PUSHEVAL(cx, 0, 0);
3323     PL_eval_root = PL_op;               /* Only needed so that goto works right. */
3324
3325     PL_in_eval = EVAL_INEVAL;
3326     sv_setpv(ERRSV,"");
3327     PUTBACK;
3328     return DOCATCH(PL_op->op_next);
3329 }
3330
3331 PP(pp_leavetry)
3332 {
3333     djSP;
3334     register SV **mark;
3335     SV **newsp;
3336     PMOP *newpm;
3337     I32 gimme;
3338     register PERL_CONTEXT *cx;
3339     I32 optype;
3340
3341     POPBLOCK(cx,newpm);
3342     POPEVAL(cx);
3343     pop_return();
3344
3345     TAINT_NOT;
3346     if (gimme == G_VOID)
3347         SP = newsp;
3348     else if (gimme == G_SCALAR) {
3349         MARK = newsp + 1;
3350         if (MARK <= SP) {
3351             if (SvFLAGS(TOPs) & (SVs_PADTMP|SVs_TEMP))
3352                 *MARK = TOPs;
3353             else
3354                 *MARK = sv_mortalcopy(TOPs);
3355         }
3356         else {
3357             MEXTEND(mark,0);
3358             *MARK = &PL_sv_undef;
3359         }
3360         SP = MARK;
3361     }
3362     else {
3363         /* in case LEAVE wipes old return values */
3364         for (mark = newsp + 1; mark <= SP; mark++) {
3365             if (!(SvFLAGS(*mark) & (SVs_PADTMP|SVs_TEMP))) {
3366                 *mark = sv_mortalcopy(*mark);
3367                 TAINT_NOT;      /* Each item is independent */
3368             }
3369         }
3370     }
3371     PL_curpm = newpm;   /* Don't pop $1 et al till now */
3372
3373     LEAVE;
3374     sv_setpv(ERRSV,"");
3375     RETURN;
3376 }
3377
3378 STATIC void
3379 S_doparseform(pTHX_ SV *sv)
3380 {
3381     STRLEN len;
3382     register char *s = SvPV_force(sv, len);
3383     register char *send = s + len;
3384     register char *base;
3385     register I32 skipspaces = 0;
3386     bool noblank;
3387     bool repeat;
3388     bool postspace = FALSE;
3389     U16 *fops;
3390     register U16 *fpc;
3391     U16 *linepc;
3392     register I32 arg;
3393     bool ischop;
3394
3395     if (len == 0)
3396         Perl_croak(aTHX_ "Null picture in formline");
3397     
3398     New(804, fops, (send - s)*3+10, U16);    /* Almost certainly too long... */
3399     fpc = fops;
3400
3401     if (s < send) {
3402         linepc = fpc;
3403         *fpc++ = FF_LINEMARK;
3404         noblank = repeat = FALSE;
3405         base = s;
3406     }
3407
3408     while (s <= send) {
3409         switch (*s++) {
3410         default:
3411             skipspaces = 0;
3412             continue;
3413
3414         case '~':
3415             if (*s == '~') {
3416                 repeat = TRUE;
3417                 *s = ' ';
3418             }
3419             noblank = TRUE;
3420             s[-1] = ' ';
3421             /* FALL THROUGH */
3422         case ' ': case '\t':
3423             skipspaces++;
3424             continue;
3425             
3426         case '\n': case 0:
3427             arg = s - base;
3428             skipspaces++;
3429             arg -= skipspaces;
3430             if (arg) {
3431                 if (postspace)
3432                     *fpc++ = FF_SPACE;
3433                 *fpc++ = FF_LITERAL;
3434                 *fpc++ = arg;
3435             }
3436             postspace = FALSE;
3437             if (s <= send)
3438                 skipspaces--;
3439             if (skipspaces) {
3440                 *fpc++ = FF_SKIP;
3441                 *fpc++ = skipspaces;
3442             }
3443             skipspaces = 0;
3444             if (s <= send)
3445                 *fpc++ = FF_NEWLINE;
3446             if (noblank) {
3447                 *fpc++ = FF_BLANK;
3448                 if (repeat)
3449                     arg = fpc - linepc + 1;
3450                 else
3451                     arg = 0;
3452                 *fpc++ = arg;
3453             }
3454             if (s < send) {
3455                 linepc = fpc;
3456                 *fpc++ = FF_LINEMARK;
3457                 noblank = repeat = FALSE;
3458                 base = s;
3459             }
3460             else
3461                 s++;
3462             continue;
3463
3464         case '@':
3465         case '^':
3466             ischop = s[-1] == '^';
3467
3468             if (postspace) {
3469                 *fpc++ = FF_SPACE;
3470                 postspace = FALSE;
3471             }
3472             arg = (s - base) - 1;
3473             if (arg) {
3474                 *fpc++ = FF_LITERAL;
3475                 *fpc++ = arg;
3476             }
3477
3478             base = s - 1;
3479             *fpc++ = FF_FETCH;
3480             if (*s == '*') {
3481                 s++;
3482                 *fpc++ = 0;
3483                 *fpc++ = FF_LINEGLOB;
3484             }
3485             else if (*s == '#' || (*s == '.' && s[1] == '#')) {
3486                 arg = ischop ? 512 : 0;
3487                 base = s - 1;
3488                 while (*s == '#')
3489                     s++;
3490                 if (*s == '.') {
3491                     char *f;
3492                     s++;
3493                     f = s;
3494                     while (*s == '#')
3495                         s++;
3496                     arg |= 256 + (s - f);
3497                 }
3498                 *fpc++ = s - base;              /* fieldsize for FETCH */
3499                 *fpc++ = FF_DECIMAL;
3500                 *fpc++ = arg;
3501             }
3502             else {
3503                 I32 prespace = 0;
3504                 bool ismore = FALSE;
3505
3506                 if (*s == '>') {
3507                     while (*++s == '>') ;
3508                     prespace = FF_SPACE;
3509                 }
3510                 else if (*s == '|') {
3511                     while (*++s == '|') ;
3512                     prespace = FF_HALFSPACE;
3513                     postspace = TRUE;
3514                 }
3515                 else {
3516                     if (*s == '<')
3517                         while (*++s == '<') ;
3518                     postspace = TRUE;
3519                 }
3520                 if (*s == '.' && s[1] == '.' && s[2] == '.') {
3521                     s += 3;
3522                     ismore = TRUE;
3523                 }
3524                 *fpc++ = s - base;              /* fieldsize for FETCH */
3525
3526                 *fpc++ = ischop ? FF_CHECKCHOP : FF_CHECKNL;
3527
3528                 if (prespace)
3529                     *fpc++ = prespace;
3530                 *fpc++ = FF_ITEM;
3531                 if (ismore)
3532                     *fpc++ = FF_MORE;
3533                 if (ischop)
3534                     *fpc++ = FF_CHOP;
3535             }
3536             base = s;
3537             skipspaces = 0;
3538             continue;
3539         }
3540     }
3541     *fpc++ = FF_END;
3542
3543     arg = fpc - fops;
3544     { /* need to jump to the next word */
3545         int z;
3546         z = WORD_ALIGN - SvCUR(sv) % WORD_ALIGN;
3547         SvGROW(sv, SvCUR(sv) + z + arg * sizeof(U16) + 4);
3548         s = SvPVX(sv) + SvCUR(sv) + z;
3549     }
3550     Copy(fops, s, arg, U16);
3551     Safefree(fops);
3552     sv_magic(sv, Nullsv, 'f', Nullch, 0);
3553     SvCOMPILED_on(sv);
3554 }
3555
3556 /*
3557  * The rest of this file was derived from source code contributed
3558  * by Tom Horsley.
3559  *
3560  * NOTE: this code was derived from Tom Horsley's qsort replacement
3561  * and should not be confused with the original code.
3562  */
3563
3564 /* Copyright (C) Tom Horsley, 1997. All rights reserved.
3565
3566    Permission granted to distribute under the same terms as perl which are
3567    (briefly):
3568
3569     This program is free software; you can redistribute it and/or modify
3570     it under the terms of either:
3571
3572         a) the GNU General Public License as published by the Free
3573         Software Foundation; either version 1, or (at your option) any
3574         later version, or
3575
3576         b) the "Artistic License" which comes with this Kit.
3577
3578    Details on the perl license can be found in the perl source code which
3579    may be located via the www.perl.com web page.
3580
3581    This is the most wonderfulest possible qsort I can come up with (and
3582    still be mostly portable) My (limited) tests indicate it consistently
3583    does about 20% fewer calls to compare than does the qsort in the Visual
3584    C++ library, other vendors may vary.
3585
3586    Some of the ideas in here can be found in "Algorithms" by Sedgewick,
3587    others I invented myself (or more likely re-invented since they seemed
3588    pretty obvious once I watched the algorithm operate for a while).
3589
3590    Most of this code was written while watching the Marlins sweep the Giants
3591    in the 1997 National League Playoffs - no Braves fans allowed to use this
3592    code (just kidding :-).
3593
3594    I realize that if I wanted to be true to the perl tradition, the only
3595    comment in this file would be something like:
3596
3597    ...they shuffled back towards the rear of the line. 'No, not at the
3598    rear!'  the slave-driver shouted. 'Three files up. And stay there...
3599
3600    However, I really needed to violate that tradition just so I could keep
3601    track of what happens myself, not to mention some poor fool trying to
3602    understand this years from now :-).
3603 */
3604
3605 /* ********************************************************** Configuration */
3606
3607 #ifndef QSORT_ORDER_GUESS
3608 #define QSORT_ORDER_GUESS 2     /* Select doubling version of the netBSD trick */
3609 #endif
3610
3611 /* QSORT_MAX_STACK is the largest number of partitions that can be stacked up for
3612    future processing - a good max upper bound is log base 2 of memory size
3613    (32 on 32 bit machines, 64 on 64 bit machines, etc). In reality can
3614    safely be smaller than that since the program is taking up some space and
3615    most operating systems only let you grab some subset of contiguous
3616    memory (not to mention that you are normally sorting data larger than
3617    1 byte element size :-).
3618 */
3619 #ifndef QSORT_MAX_STACK
3620 #define QSORT_MAX_STACK 32
3621 #endif
3622
3623 /* QSORT_BREAK_EVEN is the size of the largest partition we should insertion sort.
3624    Anything bigger and we use qsort. If you make this too small, the qsort
3625    will probably break (or become less efficient), because it doesn't expect
3626    the middle element of a partition to be the same as the right or left -
3627    you have been warned).
3628 */
3629 #ifndef QSORT_BREAK_EVEN
3630 #define QSORT_BREAK_EVEN 6
3631 #endif
3632
3633 /* ************************************************************* Data Types */
3634
3635 /* hold left and right index values of a partition waiting to be sorted (the
3636    partition includes both left and right - right is NOT one past the end or
3637    anything like that).
3638 */
3639 struct partition_stack_entry {
3640    int left;
3641    int right;
3642 #ifdef QSORT_ORDER_GUESS
3643    int qsort_break_even;
3644 #endif
3645 };
3646
3647 /* ******************************************************* Shorthand Macros */
3648
3649 /* Note that these macros will be used from inside the qsort function where
3650    we happen to know that the variable 'elt_size' contains the size of an
3651    array element and the variable 'temp' points to enough space to hold a
3652    temp element and the variable 'array' points to the array being sorted
3653    and 'compare' is the pointer to the compare routine.
3654
3655    Also note that there are very many highly architecture specific ways
3656    these might be sped up, but this is simply the most generally portable
3657    code I could think of.
3658 */
3659
3660 /* Return < 0 == 0 or > 0 as the value of elt1 is < elt2, == elt2, > elt2
3661 */
3662 #define qsort_cmp(elt1, elt2) \
3663    ((*compare)(aTHXo_ array[elt1], array[elt2]))
3664
3665 #ifdef QSORT_ORDER_GUESS
3666 #define QSORT_NOTICE_SWAP swapped++;
3667 #else
3668 #define QSORT_NOTICE_SWAP
3669 #endif
3670
3671 /* swaps contents of array elements elt1, elt2.
3672 */
3673 #define qsort_swap(elt1, elt2) \
3674    STMT_START { \
3675       QSORT_NOTICE_SWAP \
3676       temp = array[elt1]; \
3677       array[elt1] = array[elt2]; \
3678       array[elt2] = temp; \
3679    } STMT_END
3680
3681 /* rotate contents of elt1, elt2, elt3 such that elt1 gets elt2, elt2 gets
3682    elt3 and elt3 gets elt1.
3683 */
3684 #define qsort_rotate(elt1, elt2, elt3) \
3685    STMT_START { \
3686       QSORT_NOTICE_SWAP \
3687       temp = array[elt1]; \
3688       array[elt1] = array[elt2]; \
3689       array[elt2] = array[elt3]; \
3690       array[elt3] = temp; \
3691    } STMT_END
3692
3693 /* ************************************************************ Debug stuff */
3694
3695 #ifdef QSORT_DEBUG
3696
3697 static void
3698 break_here()
3699 {
3700    return; /* good place to set a breakpoint */
3701 }
3702
3703 #define qsort_assert(t) (void)( (t) || (break_here(), 0) )
3704
3705 static void
3706 doqsort_all_asserts(
3707    void * array,
3708    size_t num_elts,
3709    size_t elt_size,
3710    int (*compare)(const void * elt1, const void * elt2),
3711    int pc_left, int pc_right, int u_left, int u_right)
3712 {
3713    int i;
3714
3715    qsort_assert(pc_left <= pc_right);
3716    qsort_assert(u_right < pc_left);
3717    qsort_assert(pc_right < u_left);
3718    for (i = u_right + 1; i < pc_left; ++i) {
3719       qsort_assert(qsort_cmp(i, pc_left) < 0);
3720    }
3721    for (i = pc_left; i < pc_right; ++i) {
3722       qsort_assert(qsort_cmp(i, pc_right) == 0);
3723    }
3724    for (i = pc_right + 1; i < u_left; ++i) {
3725       qsort_assert(qsort_cmp(pc_right, i) < 0);
3726    }
3727 }
3728
3729 #define qsort_all_asserts(PC_LEFT, PC_RIGHT, U_LEFT, U_RIGHT) \
3730    doqsort_all_asserts(array, num_elts, elt_size, compare, \
3731                  PC_LEFT, PC_RIGHT, U_LEFT, U_RIGHT)
3732
3733 #else
3734
3735 #define qsort_assert(t) ((void)0)
3736
3737 #define qsort_all_asserts(PC_LEFT, PC_RIGHT, U_LEFT, U_RIGHT) ((void)0)
3738
3739 #endif
3740
3741 /* ****************************************************************** qsort */
3742
3743 STATIC void
3744 S_qsortsv(pTHX_ SV ** array, size_t num_elts, SVCOMPARE_t compare)
3745 {
3746    register SV * temp;
3747
3748    struct partition_stack_entry partition_stack[QSORT_MAX_STACK];
3749    int next_stack_entry = 0;
3750
3751    int part_left;
3752    int part_right;
3753 #ifdef QSORT_ORDER_GUESS
3754    int qsort_break_even;
3755    int swapped;
3756 #endif
3757
3758    /* Make sure we actually have work to do.
3759    */
3760    if (num_elts <= 1) {
3761       return;
3762    }
3763
3764    /* Setup the initial partition definition and fall into the sorting loop
3765    */
3766    part_left = 0;
3767    part_right = (int)(num_elts - 1);
3768 #ifdef QSORT_ORDER_GUESS
3769    qsort_break_even = QSORT_BREAK_EVEN;
3770 #else
3771 #define qsort_break_even QSORT_BREAK_EVEN
3772 #endif
3773    for ( ; ; ) {
3774       if ((part_right - part_left) >= qsort_break_even) {
3775          /* OK, this is gonna get hairy, so lets try to document all the
3776             concepts and abbreviations and variables and what they keep
3777             track of:
3778
3779             pc: pivot chunk - the set of array elements we accumulate in the
3780                 middle of the partition, all equal in value to the original
3781                 pivot element selected. The pc is defined by:
3782
3783                 pc_left - the leftmost array index of the pc
3784                 pc_right - the rightmost array index of the pc
3785
3786                 we start with pc_left == pc_right and only one element
3787                 in the pivot chunk (but it can grow during the scan).
3788
3789             u:  uncompared elements - the set of elements in the partition
3790                 we have not yet compared to the pivot value. There are two
3791                 uncompared sets during the scan - one to the left of the pc
3792                 and one to the right.
3793
3794                 u_right - the rightmost index of the left side's uncompared set
3795                 u_left - the leftmost index of the right side's uncompared set
3796
3797                 The leftmost index of the left sides's uncompared set
3798                 doesn't need its own variable because it is always defined
3799                 by the leftmost edge of the whole partition (part_left). The
3800                 same goes for the rightmost edge of the right partition
3801                 (part_right).
3802
3803                 We know there are no uncompared elements on the left once we
3804                 get u_right < part_left and no uncompared elements on the
3805                 right once u_left > part_right. When both these conditions
3806                 are met, we have completed the scan of the partition.
3807
3808                 Any elements which are between the pivot chunk and the
3809                 uncompared elements should be less than the pivot value on
3810                 the left side and greater than the pivot value on the right
3811                 side (in fact, the goal of the whole algorithm is to arrange
3812                 for that to be true and make the groups of less-than and
3813                 greater-then elements into new partitions to sort again).
3814
3815             As you marvel at the complexity of the code and wonder why it
3816             has to be so confusing. Consider some of the things this level
3817             of confusion brings:
3818
3819             Once I do a compare, I squeeze every ounce of juice out of it. I
3820             never do compare calls I don't have to do, and I certainly never
3821             do redundant calls.
3822
3823             I also never swap any elements unless I can prove there is a
3824             good reason. Many sort algorithms will swap a known value with
3825             an uncompared value just to get things in the right place (or
3826             avoid complexity :-), but that uncompared value, once it gets
3827             compared, may then have to be swapped again. A lot of the
3828             complexity of this code is due to the fact that it never swaps
3829             anything except compared values, and it only swaps them when the
3830             compare shows they are out of position.
3831          */
3832          int pc_left, pc_right;
3833          int u_right, u_left;
3834
3835          int s;
3836
3837          pc_left = ((part_left + part_right) / 2);
3838          pc_right = pc_left;
3839          u_right = pc_left - 1;
3840          u_left = pc_right + 1;
3841
3842          /* Qsort works best when the pivot value is also the median value
3843             in the partition (unfortunately you can't find the median value
3844             without first sorting :-), so to give the algorithm a helping
3845             hand, we pick 3 elements and sort them and use the median value
3846             of that tiny set as the pivot value.
3847
3848             Some versions of qsort like to use the left middle and right as
3849             the 3 elements to sort so they can insure the ends of the
3850             partition will contain values which will stop the scan in the
3851             compare loop, but when you have to call an arbitrarily complex
3852             routine to do a compare, its really better to just keep track of
3853             array index values to know when you hit the edge of the
3854             partition and avoid the extra compare. An even better reason to
3855             avoid using a compare call is the fact that you can drop off the
3856             edge of the array if someone foolishly provides you with an
3857             unstable compare function that doesn't always provide consistent
3858             results.
3859
3860             So, since it is simpler for us to compare the three adjacent
3861             elements in the middle of the partition, those are the ones we
3862             pick here (conveniently pointed at by u_right, pc_left, and
3863             u_left). The values of the left, center, and right elements
3864             are refered to as l c and r in the following comments.
3865          */
3866
3867 #ifdef QSORT_ORDER_GUESS
3868          swapped = 0;
3869 #endif
3870          s = qsort_cmp(u_right, pc_left);
3871          if (s < 0) {
3872             /* l < c */
3873             s = qsort_cmp(pc_left, u_left);
3874             /* if l < c, c < r - already in order - nothing to do */
3875             if (s == 0) {
3876                /* l < c, c == r - already in order, pc grows */
3877                ++pc_right;
3878                qsort_all_asserts(pc_left, pc_right, u_left + 1, u_right - 1);
3879             } else if (s > 0) {
3880                /* l < c, c > r - need to know more */
3881                s = qsort_cmp(u_right, u_left);
3882                if (s < 0) {
3883                   /* l < c, c > r, l < r - swap c & r to get ordered */
3884                   qsort_swap(pc_left, u_left);
3885                   qsort_all_asserts(pc_left, pc_right, u_left + 1, u_right - 1);
3886                } else if (s == 0) {
3887                   /* l < c, c > r, l == r - swap c&r, grow pc */
3888                   qsort_swap(pc_left, u_left);
3889                   --pc_left;
3890                   qsort_all_asserts(pc_left, pc_right, u_left + 1, u_right - 1);
3891                } else {
3892                   /* l < c, c > r, l > r - make lcr into rlc to get ordered */
3893                   qsort_rotate(pc_left, u_right, u_left);
3894                   qsort_all_asserts(pc_left, pc_right, u_left + 1, u_right - 1);
3895                }
3896             }
3897          } else if (s == 0) {
3898             /* l == c */
3899             s = qsort_cmp(pc_left, u_left);
3900             if (s < 0) {
3901                /* l == c, c < r - already in order, grow pc */
3902                --pc_left;
3903                qsort_all_asserts(pc_left, pc_right, u_left + 1, u_right - 1);
3904             } else if (s == 0) {
3905                /* l == c, c == r - already in order, grow pc both ways */
3906                --pc_left;
3907                ++pc_right;
3908                qsort_all_asserts(pc_left, pc_right, u_left + 1, u_right - 1);
3909             } else {
3910                /* l == c, c > r - swap l & r, grow pc */
3911                qsort_swap(u_right, u_left);
3912                ++pc_right;
3913                qsort_all_asserts(pc_left, pc_right, u_left + 1, u_right - 1);
3914             }
3915          } else {
3916             /* l > c */
3917             s = qsort_cmp(pc_left, u_left);
3918             if (s < 0) {
3919                /* l > c, c < r - need to know more */
3920                s = qsort_cmp(u_right, u_left);
3921                if (s < 0) {
3922                   /* l > c, c < r, l < r - swap l & c to get ordered */
3923                   qsort_swap(u_right, pc_left);
3924                   qsort_all_asserts(pc_left, pc_right, u_left + 1, u_right - 1);
3925                } else if (s == 0) {
3926                   /* l > c, c < r, l == r - swap l & c, grow pc */
3927                   qsort_swap(u_right, pc_left);
3928                   ++pc_right;
3929                   qsort_all_asserts(pc_left, pc_right, u_left + 1, u_right - 1);
3930                } else {
3931                   /* l > c, c < r, l > r - rotate lcr into crl to order */
3932                   qsort_rotate(u_right, pc_left, u_left);
3933                   qsort_all_asserts(pc_left, pc_right, u_left + 1, u_right - 1);
3934                }
3935             } else if (s == 0) {
3936                /* l > c, c == r - swap ends, grow pc */
3937                qsort_swap(u_right, u_left);
3938                --pc_left;
3939                qsort_all_asserts(pc_left, pc_right, u_left + 1, u_right - 1);
3940             } else {
3941                /* l > c, c > r - swap ends to get in order */
3942                qsort_swap(u_right, u_left);
3943                qsort_all_asserts(pc_left, pc_right, u_left + 1, u_right - 1);
3944             }
3945          }
3946          /* We now know the 3 middle elements have been compared and
3947             arranged in the desired order, so we can shrink the uncompared
3948             sets on both sides
3949          */
3950          --u_right;
3951          ++u_left;
3952          qsort_all_asserts(pc_left, pc_right, u_left, u_right);
3953
3954          /* The above massive nested if was the simple part :-). We now have
3955             the middle 3 elements ordered and we need to scan through the
3956             uncompared sets on either side, swapping elements that are on
3957             the wrong side or simply shuffling equal elements around to get
3958             all equal elements into the pivot chunk.
3959          */
3960
3961          for ( ; ; ) {
3962             int still_work_on_left;
3963             int still_work_on_right;
3964
3965             /* Scan the uncompared values on the left. If I find a value
3966                equal to the pivot value, move it over so it is adjacent to
3967                the pivot chunk and expand the pivot chunk. If I find a value
3968                less than the pivot value, then just leave it - its already
3969                on the correct side of the partition. If I find a greater
3970                value, then stop the scan.
3971             */
3972             while (still_work_on_left = (u_right >= part_left)) {
3973                s = qsort_cmp(u_right, pc_left);
3974                if (s < 0) {
3975                   --u_right;
3976                } else if (s == 0) {
3977                   --pc_left;
3978                   if (pc_left != u_right) {
3979                      qsort_swap(u_right, pc_left);
3980                   }
3981                   --u_right;
3982                } else {
3983                   break;
3984                }
3985                qsort_assert(u_right < pc_left);
3986                qsort_assert(pc_left <= pc_right);
3987                qsort_assert(qsort_cmp(u_right + 1, pc_left) <= 0);
3988                qsort_assert(qsort_cmp(pc_left, pc_right) == 0);
3989             }
3990
3991             /* Do a mirror image scan of uncompared values on the right
3992             */
3993             while (still_work_on_right = (u_left <= part_right)) {
3994                s = qsort_cmp(pc_right, u_left);
3995                if (s < 0) {
3996                   ++u_left;
3997                } else if (s == 0) {
3998                   ++pc_right;
3999                   if (pc_right != u_left) {
4000                      qsort_swap(pc_right, u_left);
4001                   }
4002                   ++u_left;
4003                } else {
4004                   break;
4005                }
4006                qsort_assert(u_left > pc_right);
4007                qsort_assert(pc_left <= pc_right);
4008                qsort_assert(qsort_cmp(pc_right, u_left - 1) <= 0);
4009                qsort_assert(qsort_cmp(pc_left, pc_right) == 0);
4010             }
4011
4012             if (still_work_on_left) {
4013                /* I know I have a value on the left side which needs to be
4014                   on the right side, but I need to know more to decide
4015                   exactly the best thing to do with it.
4016                */
4017                if (still_work_on_right) {
4018                   /* I know I have values on both side which are out of
4019                      position. This is a big win because I kill two birds
4020                      with one swap (so to speak). I can advance the
4021                      uncompared pointers on both sides after swapping both
4022                      of them into the right place.
4023                   */
4024                   qsort_swap(u_right, u_left);
4025                   --u_right;
4026                   ++u_left;
4027                   qsort_all_asserts(pc_left, pc_right, u_left, u_right);
4028                } else {
4029                   /* I have an out of position value on the left, but the
4030                      right is fully scanned, so I "slide" the pivot chunk
4031                      and any less-than values left one to make room for the
4032                      greater value over on the right. If the out of position
4033                      value is immediately adjacent to the pivot chunk (there
4034                      are no less-than values), I can do that with a swap,
4035                      otherwise, I have to rotate one of the less than values
4036                      into the former position of the out of position value
4037                      and the right end of the pivot chunk into the left end
4038                      (got all that?).
4039                   */
4040                   --pc_left;
4041                   if (pc_left == u_right) {
4042                      qsort_swap(u_right, pc_right);
4043                      qsort_all_asserts(pc_left, pc_right-1, u_left, u_right-1);
4044                   } else {
4045                      qsort_rotate(u_right, pc_left, pc_right);
4046                      qsort_all_asserts(pc_left, pc_right-1, u_left, u_right-1);
4047                   }
4048                   --pc_right;
4049                   --u_right;
4050                }
4051             } else if (still_work_on_right) {
4052                /* Mirror image of complex case above: I have an out of
4053                   position value on the right, but the left is fully
4054                   scanned, so I need to shuffle things around to make room
4055                   for the right value on the left.
4056                */
4057                ++pc_right;
4058                if (pc_right == u_left) {
4059                   qsort_swap(u_left, pc_left);
4060                   qsort_all_asserts(pc_left+1, pc_right, u_left+1, u_right);
4061                } else {
4062                   qsort_rotate(pc_right, pc_left, u_left);
4063                   qsort_all_asserts(pc_left+1, pc_right, u_left+1, u_right);
4064                }
4065                ++pc_left;
4066                ++u_left;
4067             } else {
4068                /* No more scanning required on either side of partition,
4069                   break out of loop and figure out next set of partitions
4070                */
4071                break;
4072             }
4073          }
4074
4075          /* The elements in the pivot chunk are now in the right place. They
4076             will never move or be compared again. All I have to do is decide
4077             what to do with the stuff to the left and right of the pivot
4078             chunk.
4079
4080             Notes on the QSORT_ORDER_GUESS ifdef code:
4081
4082             1. If I just built these partitions without swapping any (or
4083                very many) elements, there is a chance that the elements are
4084                already ordered properly (being properly ordered will
4085                certainly result in no swapping, but the converse can't be
4086                proved :-).
4087
4088             2. A (properly written) insertion sort will run faster on
4089                already ordered data than qsort will.
4090
4091             3. Perhaps there is some way to make a good guess about
4092                switching to an insertion sort earlier than partition size 6
4093                (for instance - we could save the partition size on the stack
4094                and increase the size each time we find we didn't swap, thus
4095                switching to insertion sort earlier for partitions with a
4096                history of not swapping).
4097
4098             4. Naturally, if I just switch right away, it will make
4099                artificial benchmarks with pure ascending (or descending)
4100                data look really good, but is that a good reason in general?
4101                Hard to say...
4102          */
4103
4104 #ifdef QSORT_ORDER_GUESS
4105          if (swapped < 3) {
4106 #if QSORT_ORDER_GUESS == 1
4107             qsort_break_even = (part_right - part_left) + 1;
4108 #endif
4109 #if QSORT_ORDER_GUESS == 2
4110             qsort_break_even *= 2;
4111 #endif
4112 #if QSORT_ORDER_GUESS == 3
4113             int prev_break = qsort_break_even;
4114             qsort_break_even *= qsort_break_even;
4115             if (qsort_break_even < prev_break) {
4116                qsort_break_even = (part_right - part_left) + 1;
4117             }
4118 #endif
4119          } else {
4120             qsort_break_even = QSORT_BREAK_EVEN;
4121          }
4122 #endif
4123
4124          if (part_left < pc_left) {
4125             /* There are elements on the left which need more processing.
4126                Check the right as well before deciding what to do.
4127             */
4128             if (pc_right < part_right) {
4129                /* We have two partitions to be sorted. Stack the biggest one
4130                   and process the smallest one on the next iteration. This
4131                   minimizes the stack height by insuring that any additional
4132                   stack entries must come from the smallest partition which
4133                   (because it is smallest) will have the fewest
4134                   opportunities to generate additional stack entries.
4135                */
4136                if ((part_right - pc_right) > (pc_left - part_left)) {
4137                   /* stack the right partition, process the left */
4138                   partition_stack[next_stack_entry].left = pc_right + 1;
4139                   partition_stack[next_stack_entry].right = part_right;
4140 #ifdef QSORT_ORDER_GUESS
4141                   partition_stack[next_stack_entry].qsort_break_even = qsort_break_even;
4142 #endif
4143                   part_right = pc_left - 1;
4144                } else {
4145                   /* stack the left partition, process the right */
4146                   partition_stack[next_stack_entry].left = part_left;
4147                   partition_stack[next_stack_entry].right = pc_left - 1;
4148 #ifdef QSORT_ORDER_GUESS
4149                   partition_stack[next_stack_entry].qsort_break_even = qsort_break_even;
4150 #endif
4151                   part_left = pc_right + 1;
4152                }
4153                qsort_assert(next_stack_entry < QSORT_MAX_STACK);
4154                ++next_stack_entry;
4155             } else {
4156                /* The elements on the left are the only remaining elements
4157                   that need sorting, arrange for them to be processed as the
4158                   next partition.
4159                */
4160                part_right = pc_left - 1;
4161             }
4162          } else if (pc_right < part_right) {
4163             /* There is only one chunk on the right to be sorted, make it
4164                the new partition and loop back around.
4165             */
4166             part_left = pc_right + 1;
4167          } else {
4168             /* This whole partition wound up in the pivot chunk, so
4169                we need to get a new partition off the stack.
4170             */
4171             if (next_stack_entry == 0) {
4172                /* the stack is empty - we are done */
4173                break;
4174             }
4175             --next_stack_entry;
4176             part_left = partition_stack[next_stack_entry].left;
4177             part_right = partition_stack[next_stack_entry].right;
4178 #ifdef QSORT_ORDER_GUESS
4179             qsort_break_even = partition_stack[next_stack_entry].qsort_break_even;
4180 #endif
4181          }
4182       } else {
4183          /* This partition is too small to fool with qsort complexity, just
4184             do an ordinary insertion sort to minimize overhead.
4185          */
4186          int i;
4187          /* Assume 1st element is in right place already, and start checking
4188             at 2nd element to see where it should be inserted.
4189          */
4190          for (i = part_left + 1; i <= part_right; ++i) {
4191             int j;
4192             /* Scan (backwards - just in case 'i' is already in right place)
4193                through the elements already sorted to see if the ith element
4194                belongs ahead of one of them.
4195             */
4196             for (j = i - 1; j >= part_left; --j) {
4197                if (qsort_cmp(i, j) >= 0) {
4198                   /* i belongs right after j
4199                   */
4200                   break;
4201                }
4202             }
4203             ++j;
4204             if (j != i) {
4205                /* Looks like we really need to move some things
4206                */
4207                int k;
4208                temp = array[i];
4209                for (k = i - 1; k >= j; --k)
4210                   array[k + 1] = array[k];
4211                array[j] = temp;
4212             }
4213          }
4214
4215          /* That partition is now sorted, grab the next one, or get out
4216             of the loop if there aren't any more.
4217          */
4218
4219          if (next_stack_entry == 0) {
4220             /* the stack is empty - we are done */
4221             break;
4222          }
4223          --next_stack_entry;
4224          part_left = partition_stack[next_stack_entry].left;
4225          part_right = partition_stack[next_stack_entry].right;
4226 #ifdef QSORT_ORDER_GUESS
4227          qsort_break_even = partition_stack[next_stack_entry].qsort_break_even;
4228 #endif
4229       }
4230    }
4231
4232    /* Believe it or not, the array is sorted at this point! */
4233 }
4234
4235
4236 #ifdef PERL_OBJECT
4237 #undef this
4238 #define this pPerl
4239 #include "XSUB.h"
4240 #endif
4241
4242
4243 static I32
4244 sortcv(pTHXo_ SV *a, SV *b)
4245 {
4246     dTHR;
4247     I32 oldsaveix = PL_savestack_ix;
4248     I32 oldscopeix = PL_scopestack_ix;
4249     I32 result;
4250     GvSV(PL_firstgv) = a;
4251     GvSV(PL_secondgv) = b;
4252     PL_stack_sp = PL_stack_base;
4253     PL_op = PL_sortcop;
4254     CALLRUNOPS(aTHX);
4255     if (PL_stack_sp != PL_stack_base + 1)
4256         Perl_croak(aTHX_ "Sort subroutine didn't return single value");
4257     if (!SvNIOKp(*PL_stack_sp))
4258         Perl_croak(aTHX_ "Sort subroutine didn't return a numeric value");
4259     result = SvIV(*PL_stack_sp);
4260     while (PL_scopestack_ix > oldscopeix) {
4261         LEAVE;
4262     }
4263     leave_scope(oldsaveix);
4264     return result;
4265 }
4266
4267 static I32
4268 sortcv_stacked(pTHXo_ SV *a, SV *b)
4269 {
4270     dTHR;
4271     I32 oldsaveix = PL_savestack_ix;
4272     I32 oldscopeix = PL_scopestack_ix;
4273     I32 result;
4274     AV *av;
4275
4276 #ifdef USE_THREADS
4277     av = (AV*)PL_curpad[0];
4278 #else
4279     av = GvAV(PL_defgv);
4280 #endif
4281
4282     if (AvMAX(av) < 1) {
4283         SV** ary = AvALLOC(av);
4284         if (AvARRAY(av) != ary) {
4285             AvMAX(av) += AvARRAY(av) - AvALLOC(av);
4286             SvPVX(av) = (char*)ary;
4287         }
4288         if (AvMAX(av) < 1) {
4289             AvMAX(av) = 1;
4290             Renew(ary,2,SV*);
4291             SvPVX(av) = (char*)ary;
4292         }
4293     }
4294     AvFILLp(av) = 1;
4295
4296     AvARRAY(av)[0] = a;
4297     AvARRAY(av)[1] = b;
4298     PL_stack_sp = PL_stack_base;
4299     PL_op = PL_sortcop;
4300     CALLRUNOPS(aTHX);
4301     if (PL_stack_sp != PL_stack_base + 1)
4302         Perl_croak(aTHX_ "Sort subroutine didn't return single value");
4303     if (!SvNIOKp(*PL_stack_sp))
4304         Perl_croak(aTHX_ "Sort subroutine didn't return a numeric value");
4305     result = SvIV(*PL_stack_sp);
4306     while (PL_scopestack_ix > oldscopeix) {
4307         LEAVE;
4308     }
4309     leave_scope(oldsaveix);
4310     return result;
4311 }
4312
4313 static I32
4314 sortcv_xsub(pTHXo_ SV *a, SV *b)
4315 {
4316     dSP;
4317     I32 oldsaveix = PL_savestack_ix;
4318     I32 oldscopeix = PL_scopestack_ix;
4319     I32 result;
4320     CV *cv=(CV*)PL_sortcop;
4321
4322     SP = PL_stack_base;
4323     PUSHMARK(SP);
4324     EXTEND(SP, 2);
4325     *++SP = a;
4326     *++SP = b;
4327     PUTBACK;
4328     (void)(*CvXSUB(cv))(aTHXo_ cv);
4329     if (PL_stack_sp != PL_stack_base + 1)
4330         Perl_croak(aTHX_ "Sort subroutine didn't return single value");
4331     if (!SvNIOKp(*PL_stack_sp))
4332         Perl_croak(aTHX_ "Sort subroutine didn't return a numeric value");
4333     result = SvIV(*PL_stack_sp);
4334     while (PL_scopestack_ix > oldscopeix) {
4335         LEAVE;
4336     }
4337     leave_scope(oldsaveix);
4338     return result;
4339 }
4340
4341
4342 static I32
4343 sv_ncmp(pTHXo_ SV *a, SV *b)
4344 {
4345     NV nv1 = SvNV(a);
4346     NV nv2 = SvNV(b);
4347     return nv1 < nv2 ? -1 : nv1 > nv2 ? 1 : 0;
4348 }
4349
4350 static I32
4351 sv_i_ncmp(pTHXo_ SV *a, SV *b)
4352 {
4353     IV iv1 = SvIV(a);
4354     IV iv2 = SvIV(b);
4355     return iv1 < iv2 ? -1 : iv1 > iv2 ? 1 : 0;
4356 }
4357 #define tryCALL_AMAGICbin(left,right,meth,svp) STMT_START { \
4358           *svp = Nullsv;                                \
4359           if (PL_amagic_generation) { \
4360             if (SvAMAGIC(left)||SvAMAGIC(right))\
4361                 *svp = amagic_call(left, \
4362                                    right, \
4363                                    CAT2(meth,_amg), \
4364                                    0); \
4365           } \
4366         } STMT_END
4367
4368 static I32
4369 amagic_ncmp(pTHXo_ register SV *a, register SV *b)
4370 {
4371     SV *tmpsv;
4372     tryCALL_AMAGICbin(a,b,ncmp,&tmpsv);
4373     if (tmpsv) {
4374         NV d;
4375         
4376         if (SvIOK(tmpsv)) {
4377             I32 i = SvIVX(tmpsv);
4378             if (i > 0)
4379                return 1;
4380             return i? -1 : 0;
4381         }
4382         d = SvNV(tmpsv);
4383         if (d > 0)
4384            return 1;
4385         return d? -1 : 0;
4386      }
4387      return sv_ncmp(aTHXo_ a, b);
4388 }
4389
4390 static I32
4391 amagic_i_ncmp(pTHXo_ register SV *a, register SV *b)
4392 {
4393     SV *tmpsv;
4394     tryCALL_AMAGICbin(a,b,ncmp,&tmpsv);
4395     if (tmpsv) {
4396         NV d;
4397         
4398         if (SvIOK(tmpsv)) {
4399             I32 i = SvIVX(tmpsv);
4400             if (i > 0)
4401                return 1;
4402             return i? -1 : 0;
4403         }
4404         d = SvNV(tmpsv);
4405         if (d > 0)
4406            return 1;
4407         return d? -1 : 0;
4408     }
4409     return sv_i_ncmp(aTHXo_ a, b);
4410 }
4411
4412 static I32
4413 amagic_cmp(pTHXo_ register SV *str1, register SV *str2)
4414 {
4415     SV *tmpsv;
4416     tryCALL_AMAGICbin(str1,str2,scmp,&tmpsv);
4417     if (tmpsv) {
4418         NV d;
4419         
4420         if (SvIOK(tmpsv)) {
4421             I32 i = SvIVX(tmpsv);
4422             if (i > 0)
4423                return 1;
4424             return i? -1 : 0;
4425         }
4426         d = SvNV(tmpsv);
4427         if (d > 0)
4428            return 1;
4429         return d? -1 : 0;
4430     }
4431     return sv_cmp(str1, str2);
4432 }
4433
4434 static I32
4435 amagic_cmp_locale(pTHXo_ register SV *str1, register SV *str2)
4436 {
4437     SV *tmpsv;
4438     tryCALL_AMAGICbin(str1,str2,scmp,&tmpsv);
4439     if (tmpsv) {
4440         NV d;
4441         
4442         if (SvIOK(tmpsv)) {
4443             I32 i = SvIVX(tmpsv);
4444             if (i > 0)
4445                return 1;
4446             return i? -1 : 0;
4447         }
4448         d = SvNV(tmpsv);
4449         if (d > 0)
4450            return 1;
4451         return d? -1 : 0;
4452     }
4453     return sv_cmp_locale(str1, str2);
4454 }
4455
4456 static I32
4457 run_user_filter(pTHXo_ int idx, SV *buf_sv, int maxlen)
4458 {
4459     SV *datasv = FILTER_DATA(idx);
4460     int filter_has_file = IoLINES(datasv);
4461     GV *filter_child_proc = (GV *)IoFMT_GV(datasv);
4462     SV *filter_state = (SV *)IoTOP_GV(datasv);
4463     SV *filter_sub = (SV *)IoBOTTOM_GV(datasv);
4464     int len = 0;
4465
4466     /* I was having segfault trouble under Linux 2.2.5 after a
4467        parse error occured.  (Had to hack around it with a test
4468        for PL_error_count == 0.)  Solaris doesn't segfault --
4469        not sure where the trouble is yet.  XXX */
4470
4471     if (filter_has_file) {
4472         len = FILTER_READ(idx+1, buf_sv, maxlen);
4473     }
4474
4475     if (filter_sub && len >= 0) {
4476         djSP;
4477         int count;
4478
4479         ENTER;
4480         SAVE_DEFSV;
4481         SAVETMPS;
4482         EXTEND(SP, 2);
4483
4484         DEFSV = buf_sv;
4485         PUSHMARK(SP);
4486         PUSHs(sv_2mortal(newSViv(maxlen)));
4487         if (filter_state) {
4488             PUSHs(filter_state);
4489         }
4490         PUTBACK;
4491         count = call_sv(filter_sub, G_SCALAR);
4492         SPAGAIN;
4493
4494         if (count > 0) {
4495             SV *out = POPs;
4496             if (SvOK(out)) {
4497                 len = SvIV(out);
4498             }
4499         }
4500
4501         PUTBACK;
4502         FREETMPS;
4503         LEAVE;
4504     }
4505
4506     if (len <= 0) {
4507         IoLINES(datasv) = 0;
4508         if (filter_child_proc) {
4509             SvREFCNT_dec(filter_child_proc);
4510             IoFMT_GV(datasv) = Nullgv;
4511         }
4512         if (filter_state) {
4513             SvREFCNT_dec(filter_state);
4514             IoTOP_GV(datasv) = Nullgv;
4515         }
4516         if (filter_sub) {
4517             SvREFCNT_dec(filter_sub);
4518             IoBOTTOM_GV(datasv) = Nullgv;
4519         }
4520         filter_del(run_user_filter);
4521     }
4522
4523     return len;
4524 }
4525
4526 #ifdef PERL_OBJECT
4527
4528 static I32
4529 sv_cmp_locale_static(pTHXo_ register SV *str1, register SV *str2)
4530 {
4531     return sv_cmp_locale(str1, str2);
4532 }
4533
4534 static I32
4535 sv_cmp_static(pTHXo_ register SV *str1, register SV *str2)
4536 {
4537     return sv_cmp(str1, str2);
4538 }
4539
4540 #endif /* PERL_OBJECT */