op.c

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