1 /* $RCSfile: cons.c,v $$Revision: 4.0.1.3 $$Date: 92/06/08 12:18:35 $
3 * Copyright (c) 1991, Larry Wall
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.
9 * Revision 4.0.1.3 92/06/08 12:18:35 lwall
10 * patch20: removed implicit int declarations on funcions
11 * patch20: deleted some minor memory leaks
12 * patch20: fixed double debug break in foreach with implicit array assignment
13 * patch20: fixed confusion between a *var's real name and its effective name
14 * patch20: Perl now distinguishes overlapped copies from non-overlapped
15 * patch20: debugger sometimes displayed wrong source line
16 * patch20: various error messages have been clarified
17 * patch20: an eval block containing a null block or statement could dump core
19 * Revision 4.0.1.2 91/11/05 16:15:13 lwall
20 * patch11: debugger got confused over nested subroutine definitions
21 * patch11: prepared for ctype implementations that don't define isascii()
23 * Revision 4.0.1.1 91/06/07 10:31:15 lwall
24 * patch4: new copyright notice
25 * patch4: added global modifier for pattern matches
27 * Revision 4.0 91/03/20 01:05:51 lwall
36 extern char *tokename[];
39 static int cmd_tosave();
40 static int arg_tosave();
41 static int spat_tosave();
42 static void make_cswitch();
43 static void make_nswitch();
45 static bool saw_return;
53 STAB *stab = stabent(name,TRUE);
55 if (sub = stab_sub(stab)) {
57 CMD *oldcurcmd = curcmd;
61 warn("Subroutine %s redefined",name);
64 if (!sub->usersub && sub->cmd) {
73 sub->filestab = curcmd->c_filestab;
75 tosave = anew(Nullstab);
76 tosave->ary_fill = 0; /* make 1 based */
77 (void)cmd_tosave(cmd,FALSE); /* this builds the tosave array */
80 struct compcmd mycompblock;
82 mycompblock.comp_true = cmd;
83 mycompblock.comp_alt = Nullcmd;
84 cmd = add_label(savestr("_SUB_"),make_ccmd(C_BLOCK,0,
85 Nullarg,mycompblock));
87 cmd->c_flags |= CF_TERM;
92 STR *tmpstr = str_mortal(&str_undef);
94 sprintf(buf,"%s:%ld",stab_val(curcmd->c_filestab)->str_ptr, subline);
95 str = str_make(buf,0);
97 sprintf(buf,"%ld",(long)curcmd->c_line);
99 stab_efullname(tmpstr,stab);
100 hstore(stab_xhash(DBsub), tmpstr->str_ptr, tmpstr->str_cur, str, 0);
107 make_usub(name, ix, subaddr, filename)
114 STAB *stab = stabent(name,allstabs);
116 if (!stab) /* unused function */
118 if (sub = stab_sub(stab)) {
120 warn("Subroutine %s redefined",name);
121 if (!sub->usersub && sub->cmd) {
128 Newz(101,sub,1,SUBR);
129 stab_sub(stab) = sub;
130 sub->filestab = fstab(filename);
131 sub->usersub = subaddr;
141 if (stab_form(stab)) {
145 for (tmpfcmd = stab_form(stab); tmpfcmd; tmpfcmd = nextfcmd) {
146 nextfcmd = tmpfcmd->f_next;
148 arg_free(tmpfcmd->f_expr);
149 if (tmpfcmd->f_unparsed)
150 str_free(tmpfcmd->f_unparsed);
152 Safefree(tmpfcmd->f_pre);
156 stab_form(stab) = fcmd;
165 register int last_opt = 0;
166 register STAB *last_stab = Nullstab;
167 register int count = 0;
168 register CMD *switchbeg = Nullcmd;
170 if (tail == Nullcmd) {
175 for (tail = head; tail; tail = tail->c_next) {
177 /* save one measly dereference at runtime */
178 if (tail->c_type == C_IF) {
179 if (!(tail->ucmd.ccmd.cc_alt = tail->ucmd.ccmd.cc_alt->c_next))
180 tail->c_flags |= CF_TERM;
182 else if (tail->c_type == C_EXPR) {
185 if (tail->ucmd.acmd.ac_expr)
186 arg = tail->ucmd.acmd.ac_expr;
190 if (arg->arg_type == O_RETURN)
191 tail->c_flags |= CF_TERM;
192 else if (arg->arg_type == O_ITEM && arg[1].arg_type == A_CMD)
193 tail->c_flags |= CF_TERM;
197 tail->c_flags |= CF_TERM;
199 if (tail->c_expr && (tail->c_flags & CF_OPTIMIZE) == CFT_FALSE)
200 opt_arg(tail,1, tail->c_type == C_EXPR);
202 /* now do a little optimization on case-ish structures */
203 switch(tail->c_flags & (CF_OPTIMIZE|CF_FIRSTNEG|CF_INVERT)) {
206 opt = (tail->c_flags & CF_NESURE) ? CFT_STROP : 0;
212 opt = (tail->c_slen == O_NE ? 0 : CFT_NUMOP);
213 if ((tail->c_flags&(CF_NESURE|CF_EQSURE)) != (CF_NESURE|CF_EQSURE))
219 if (opt && opt == last_opt && tail->c_stab == last_stab)
222 if (count >= 3) { /* is this the breakeven point? */
223 if (last_opt == CFT_NUMOP)
224 make_nswitch(switchbeg,count);
226 make_cswitch(switchbeg,count);
236 last_stab = tail->c_stab;
238 if (count >= 3) { /* is this the breakeven point? */
239 if (last_opt == CFT_NUMOP)
240 make_nswitch(switchbeg,count);
242 make_cswitch(switchbeg,count);
247 /* We've spotted a sequence of CMDs that all test the value of the same
248 * spat. Thus we can insert a SWITCH in front and jump directly
249 * to the correct one.
252 make_cswitch(head,count)
259 register int min = 255;
260 register int max = 0;
262 /* make a new head in the exact same spot */
263 New(102,cur, 1, CMD);
264 StructCopy(head,cur,CMD);
266 head->c_head = cur->c_head;
267 head->c_type = C_CSWITCH;
268 head->c_next = cur; /* insert new cmd at front of list */
269 head->c_stab = cur->c_stab;
271 Newz(103,loc,258,CMD*);
272 loc++; /* lie a little */
274 if ((cur->c_flags & CF_OPTIMIZE) == CFT_CCLASS) {
275 for (i = 0; i <= 255; i++) {
276 if (!loc[i] && cur->c_short->str_ptr[i>>3] & (1 << (i&7))) {
286 i = *cur->c_short->str_ptr & 255;
299 Move(&loc[min],&loc[0], max - min, CMD*);
303 for (i = 0; i <= max; i++)
306 Renew(loc,max+1,CMD*); /* chop it down to size */
307 head->ucmd.scmd.sc_offset = min;
308 head->ucmd.scmd.sc_max = max;
309 head->ucmd.scmd.sc_next = loc;
313 make_nswitch(head,count)
317 register CMD *cur = head;
320 register int min = 32767;
321 register int max = -32768;
322 int origcount = count;
323 double value; /* or your money back! */
324 short changed; /* so triple your money back! */
327 i = (int)str_gnum(cur->c_short);
329 if (value != cur->c_short->str_u.str_nval)
330 return; /* fractional values--just forget it */
333 return; /* too big for a short */
334 if (cur->c_slen == O_LE)
336 else if (cur->c_slen == O_GE) /* we only do < or > here */
345 if (max - min > count * 2 + 10) /* too sparse? */
348 /* now make a new head in the exact same spot */
349 New(104,cur, 1, CMD);
350 StructCopy(head,cur,CMD);
352 head->c_head = cur->c_head;
353 head->c_type = C_NSWITCH;
354 head->c_next = cur; /* insert new cmd at front of list */
355 head->c_stab = cur->c_stab;
357 Newz(105,loc, max - min + 3, CMD*);
362 i = (int)str_gnum(cur->c_short);
364 switch(cur->c_slen) {
368 for (i--; i >= -1; i--)
375 for (i++; i <= max; i++)
389 for (i = 0; i <= max; i++)
392 head->ucmd.scmd.sc_offset = min;
393 head->ucmd.scmd.sc_max = max;
394 head->ucmd.scmd.sc_next = loc;
398 append_line(head,tail)
404 if (!tail->c_head) /* make sure tail is well formed */
406 if (head != Nullcmd) {
407 tail = tail->c_head; /* get to start of tail list */
409 head->c_head = head; /* start a new head list */
410 while (head->c_next) {
411 head->c_next->c_head = head->c_head;
412 head = head->c_next; /* get to end of head list */
414 head->c_next = tail; /* link to end of old list */
415 tail->c_head = head->c_head; /* propagate head pointer */
417 while (tail->c_next) {
418 tail->c_next->c_head = tail->c_head;
429 register CMD *head = cur->c_head;
436 str = afetch(stab_xarray(curcmd->c_filestab),(int)head->c_line,FALSE);
437 if (str == &str_undef || str->str_nok)
439 str->str_u.str_nval = (double)head->c_line;
442 str_magic(str, curcmd->c_filestab, 0, Nullch, 0);
443 str->str_magic->str_u.str_cmd = cmd;
444 cmd->c_type = C_EXPR;
445 cmd->ucmd.acmd.ac_stab = Nullstab;
446 cmd->ucmd.acmd.ac_expr = Nullarg;
447 cmd->c_expr = make_op(O_SUBR, 2,
448 stab2arg(A_WORD,DBstab),
452 cmd->c_flags |= CF_COND|CF_DBSUB|CFT_D0;
453 cmd->c_line = head->c_line;
454 cmd->c_label = head->c_label;
455 cmd->c_filestab = curcmd->c_filestab;
456 cmd->c_stash = curstash;
457 return append_line(cmd, cur);
461 make_acmd(type,stab,cond,arg)
471 cmd->ucmd.acmd.ac_stab = stab;
472 cmd->ucmd.acmd.ac_expr = arg;
475 cmd->c_flags |= CF_COND;
476 if (cmdline == NOLINE)
477 cmd->c_line = curcmd->c_line;
479 cmd->c_line = cmdline;
482 cmd->c_filestab = curcmd->c_filestab;
483 cmd->c_stash = curstash;
490 make_ccmd(type,debuggable,arg,cblock)
494 struct compcmd cblock;
498 Newz(108,cmd, 1, CMD);
501 cmd->ucmd.ccmd.cc_true = cblock.comp_true;
502 cmd->ucmd.ccmd.cc_alt = cblock.comp_alt;
504 cmd->c_flags |= CF_COND;
505 if (cmdline == NOLINE)
506 cmd->c_line = curcmd->c_line;
508 cmd->c_line = cmdline;
511 cmd->c_filestab = curcmd->c_filestab;
512 cmd->c_stash = curstash;
513 if (perldb && debuggable)
519 make_icmd(type,arg,cblock)
522 struct compcmd cblock;
528 struct compcmd ncblock;
530 Newz(109,cmd, 1, CMD);
534 cmd->ucmd.ccmd.cc_true = cblock.comp_true;
535 cmd->ucmd.ccmd.cc_alt = cblock.comp_alt;
537 cmd->c_flags |= CF_COND;
538 if (cmdline == NOLINE)
539 cmd->c_line = curcmd->c_line;
541 cmd->c_line = cmdline;
544 cmd->c_filestab = curcmd->c_filestab;
545 cmd->c_stash = curstash;
547 alt = cblock.comp_alt;
548 while (alt && alt->c_type == C_ELSIF) {
550 alt = alt->ucmd.ccmd.cc_alt;
552 if (alt) { /* a real life ELSE at the end? */
553 ncblock.comp_true = alt;
554 ncblock.comp_alt = Nullcmd;
555 alt = append_line(cur,make_ccmd(C_ELSE,1,Nullarg,ncblock));
556 cur->ucmd.ccmd.cc_alt = alt;
559 alt = cur; /* no ELSE, so cur is proxy ELSE */
562 while (cmd) { /* now point everyone at the ELSE */
564 cmd = cur->ucmd.ccmd.cc_alt;
566 if (cur->c_type == C_ELSIF)
568 if (cur->c_type == C_IF)
569 cur->ucmd.ccmd.cc_alt = alt;
580 opt_arg(cmd,fliporflop,acmd)
589 int context = 0; /* 0 = normal, 1 = before &&, 2 = before || */
590 int flp = fliporflop;
594 if (!(arg = cmd->c_expr)) {
595 cmd->c_flags &= ~CF_COND;
599 /* Can we turn && and || into if and unless? */
601 if (acmd && !cmd->ucmd.acmd.ac_expr && !(cmd->c_flags & CF_TERM) &&
602 (arg->arg_type == O_AND || arg->arg_type == O_OR) ) {
604 arg[2].arg_type &= A_MASK; /* don't suppress eval */
606 cmd->ucmd.acmd.ac_expr = arg[2].arg_ptr.arg_arg;
607 cmd->c_expr = arg[1].arg_ptr.arg_arg;
608 if (arg->arg_type == O_OR)
609 cmd->c_flags ^= CF_INVERT; /* || is like unless */
615 /* Turn "if (!expr)" into "unless (expr)" */
617 if (!(cmd->c_flags & CF_TERM)) { /* unless return value wanted */
618 while (arg->arg_type == O_NOT) {
620 cmd->c_flags ^= CF_INVERT; /* flip sense of cmd */
621 cmd->c_expr = arg[1].arg_ptr.arg_arg; /* hoist the rest of expr */
623 arg = cmd->c_expr; /* here we go again */
627 if (!arg->arg_len) { /* sanity check */
632 /* for "cond .. cond" we set up for the initial check */
634 if (arg->arg_type == O_FLIP)
637 /* for "cond && expr" and "cond || expr" we can ignore expr, sort of */
640 if (arg->arg_type == O_AND)
642 else if (arg->arg_type == O_OR)
644 if (context && (arg[flp].arg_type & A_MASK) == A_EXPR) {
645 arg = arg[flp].arg_ptr.arg_arg;
647 if (arg->arg_type == O_AND || arg->arg_type == O_OR)
650 if ((context & 3) == 3)
653 if (arg[flp].arg_flags & (AF_PRE|AF_POST)) {
655 if (acmd && !cmd->ucmd.acmd.ac_expr && !(cmd->c_flags & CF_TERM)
656 && cmd->c_expr->arg_type == O_ITEM) {
657 arg[flp].arg_flags &= ~AF_POST; /* prefer ++$foo to $foo++ */
658 arg[flp].arg_flags |= AF_PRE; /* if value not wanted */
660 return; /* side effect, can't optimize */
663 if (arg->arg_type == O_ITEM || arg->arg_type == O_FLIP ||
664 arg->arg_type == O_AND || arg->arg_type == O_OR) {
665 if ((arg[flp].arg_type & A_MASK) == A_SINGLE) {
666 opt = (str_true(arg[flp].arg_ptr.arg_str) ? CFT_TRUE : CFT_FALSE);
667 cmd->c_short = str_smake(arg[flp].arg_ptr.arg_str);
670 else if ((arg[flp].arg_type & A_MASK) == A_STAB ||
671 (arg[flp].arg_type & A_MASK) == A_LVAL) {
672 cmd->c_stab = arg[flp].arg_ptr.arg_stab;
674 arg[flp].arg_ptr.arg_stab = Nullstab;
677 if (!context) { /* no && or ||? */
679 cmd->c_expr = Nullarg;
682 cmd->c_flags |= CF_EQSURE;
684 cmd->c_flags |= CF_NESURE;
687 else if (arg->arg_type == O_MATCH || arg->arg_type == O_SUBST ||
688 arg->arg_type == O_NMATCH || arg->arg_type == O_NSUBST) {
689 if ((arg[1].arg_type == A_STAB || arg[1].arg_type == A_LVAL) &&
690 (arg[2].arg_type & A_MASK) == A_SPAT &&
691 arg[2].arg_ptr.arg_spat->spat_short &&
692 (arg->arg_type == O_SUBST || arg->arg_type == O_NSUBST ||
693 (arg[2].arg_ptr.arg_spat->spat_flags & SPAT_GLOBAL) == 0 )) {
694 cmd->c_stab = arg[1].arg_ptr.arg_stab;
695 cmd->c_short = str_smake(arg[2].arg_ptr.arg_spat->spat_short);
696 cmd->c_slen = arg[2].arg_ptr.arg_spat->spat_slen;
697 if (arg[2].arg_ptr.arg_spat->spat_flags & SPAT_ALL &&
698 !(arg[2].arg_ptr.arg_spat->spat_flags & SPAT_ONCE) &&
699 (arg->arg_type == O_MATCH || arg->arg_type == O_NMATCH) )
700 sure |= CF_EQSURE; /* (SUBST must be forced even */
701 /* if we know it will work.) */
702 if (arg->arg_type != O_SUBST) {
703 str_free(arg[2].arg_ptr.arg_spat->spat_short);
704 arg[2].arg_ptr.arg_spat->spat_short = Nullstr;
705 arg[2].arg_ptr.arg_spat->spat_slen = 0; /* only one chk */
707 sure |= CF_NESURE; /* normally only sure if it fails */
708 if (arg->arg_type == O_NMATCH || arg->arg_type == O_NSUBST)
709 cmd->c_flags |= CF_FIRSTNEG;
710 if (context & 1) { /* only sure if thing is false */
711 if (cmd->c_flags & CF_FIRSTNEG)
716 else if (context & 2) { /* only sure if thing is true */
717 if (cmd->c_flags & CF_FIRSTNEG)
722 if (sure & (CF_EQSURE|CF_NESURE)) { /* if we know anything*/
723 if (arg[2].arg_ptr.arg_spat->spat_flags & SPAT_SCANFIRST)
727 if (sure == (CF_EQSURE|CF_NESURE) /* really sure? */
728 && arg->arg_type == O_MATCH
730 && fliporflop == 1) {
731 spat_free(arg[2].arg_ptr.arg_spat);
732 arg[2].arg_ptr.arg_spat = Nullspat; /* don't do twice */
735 cmd->c_spat = arg[2].arg_ptr.arg_spat;
736 cmd->c_flags |= sure;
740 else if (arg->arg_type == O_SEQ || arg->arg_type == O_SNE ||
741 arg->arg_type == O_SLT || arg->arg_type == O_SGT) {
742 if (arg[1].arg_type == A_STAB || arg[1].arg_type == A_LVAL) {
743 if (arg[2].arg_type == A_SINGLE) {
745 char *junk = str_get(arg[2].arg_ptr.arg_str);
747 cmd->c_stab = arg[1].arg_ptr.arg_stab;
748 cmd->c_short = str_smake(arg[2].arg_ptr.arg_str);
749 cmd->c_slen = cmd->c_short->str_cur+1;
750 switch (arg->arg_type) {
751 case O_SLT: case O_SGT:
753 cmd->c_flags |= CF_FIRSTNEG;
756 cmd->c_flags |= CF_FIRSTNEG;
759 sure |= CF_NESURE|CF_EQSURE;
762 if (context & 1) { /* only sure if thing is false */
763 if (cmd->c_flags & CF_FIRSTNEG)
768 else if (context & 2) { /* only sure if thing is true */
769 if (cmd->c_flags & CF_FIRSTNEG)
774 if (sure & (CF_EQSURE|CF_NESURE)) {
776 cmd->c_flags |= sure;
781 else if (arg->arg_type == O_EQ || arg->arg_type == O_NE ||
782 arg->arg_type == O_LE || arg->arg_type == O_GE ||
783 arg->arg_type == O_LT || arg->arg_type == O_GT) {
784 if (arg[1].arg_type == A_STAB || arg[1].arg_type == A_LVAL) {
785 if (arg[2].arg_type == A_SINGLE) {
786 cmd->c_stab = arg[1].arg_ptr.arg_stab;
788 STR *str = arg[2].arg_ptr.arg_str;
790 if ((!str->str_nok && !looks_like_number(str)))
791 warn("Possible use of == on string value");
793 cmd->c_short = str_nmake(str_gnum(arg[2].arg_ptr.arg_str));
794 cmd->c_slen = arg->arg_type;
795 sure |= CF_NESURE|CF_EQSURE;
796 if (context & 1) { /* only sure if thing is false */
799 else if (context & 2) { /* only sure if thing is true */
802 if (sure & (CF_EQSURE|CF_NESURE)) {
804 cmd->c_flags |= sure;
809 else if (arg->arg_type == O_ASSIGN &&
810 (arg[1].arg_type == A_STAB || arg[1].arg_type == A_LVAL) &&
811 arg[1].arg_ptr.arg_stab == defstab &&
812 arg[2].arg_type == A_EXPR ) {
813 arg2 = arg[2].arg_ptr.arg_arg;
814 if (arg2->arg_type == O_ITEM && arg2[1].arg_type == A_READ) {
816 cmd->c_stab = arg2[1].arg_ptr.arg_stab;
817 if (!(stab_io(arg2[1].arg_ptr.arg_stab)->flags & IOF_ARGV)) {
819 arg[2].arg_ptr.arg_arg = Nullarg;
821 cmd->c_expr = Nullarg;
825 else if (arg->arg_type == O_CHOP &&
826 (arg[1].arg_type == A_STAB || arg[1].arg_type == A_LVAL) ) {
828 cmd->c_stab = arg[1].arg_ptr.arg_stab;
830 cmd->c_expr = Nullarg;
836 if (cmd->c_flags & CF_FLIP) {
837 if (fliporflop == 1) {
838 arg = cmd->c_expr; /* get back to O_FLIP arg */
839 New(110,arg[3].arg_ptr.arg_cmd, 1, CMD);
840 Copy(cmd, arg[3].arg_ptr.arg_cmd, 1, CMD);
841 New(111,arg[4].arg_ptr.arg_cmd,1,CMD);
842 Copy(cmd, arg[4].arg_ptr.arg_cmd, 1, CMD);
843 opt_arg(arg[4].arg_ptr.arg_cmd,2,acmd);
844 arg->arg_len = 2; /* this is a lie */
847 if ((opt & CF_OPTIMIZE) == CFT_EVAL)
848 cmd->c_flags = (cmd->c_flags & ~CF_OPTIMIZE) | CFT_UNFLIP;
869 cmd->c_flags |= CF_COND;
881 cmd->c_flags |= CF_COND|CF_LOOP;
883 if (!(cmd->c_flags & CF_INVERT))
884 while_io(cmd); /* add $_ =, if necessary */
886 if (cmd->c_type == C_BLOCK)
887 cmd->c_flags &= ~CF_COND;
889 arg = cmd->ucmd.acmd.ac_expr;
890 if (arg && arg->arg_type == O_ITEM && arg[1].arg_type == A_CMD)
891 cmd->c_flags &= ~CF_COND; /* "do {} while" happens at least once */
892 if (arg && (arg->arg_flags & AF_DEPR) &&
893 (arg->arg_type == O_SUBR || arg->arg_type == O_DBSUBR) )
894 cmd->c_flags &= ~CF_COND; /* likewise for "do subr() while" */
903 register CMD *targ = cmd;
906 if (targ->c_flags & CF_DBSUB)
908 targ->c_flags ^= CF_INVERT;
929 char *tname = tmpbuf;
931 if (bufptr > oldoldbufptr && bufptr - oldoldbufptr < 200 &&
932 oldoldbufptr != oldbufptr && oldbufptr != bufptr) {
933 while (isSPACE(*oldoldbufptr))
935 cpy7bit(tmp2buf, oldoldbufptr, bufptr - oldoldbufptr);
936 sprintf(tname,"next 2 tokens \"%s\"",tmp2buf);
938 else if (bufptr > oldbufptr && bufptr - oldbufptr < 200 &&
939 oldbufptr != bufptr) {
940 while (isSPACE(*oldbufptr))
942 cpy7bit(tmp2buf, oldbufptr, bufptr - oldbufptr);
943 sprintf(tname,"next token \"%s\"",tmp2buf);
945 else if (yychar > 256)
946 tname = "next token ???";
948 (void)strcpy(tname,"at EOF");
949 else if (yychar < 32)
950 (void)sprintf(tname,"next char ^%c",yychar+64);
951 else if (yychar == 127)
952 (void)strcpy(tname,"at EOF");
954 (void)sprintf(tname,"next char %c",yychar);
955 (void)sprintf(buf, "%s in file %s at line %d, %s\n",
956 s,stab_val(curcmd->c_filestab)->str_ptr,curcmd->c_line,tname);
957 if (curcmd->c_line == multi_end && multi_start < multi_end)
958 sprintf(buf+strlen(buf),
959 " (Might be a runaway multi-line %c%c string starting on line %d)\n",
960 multi_open,multi_close,multi_start);
962 str_cat(stab_val(stabent("@",TRUE)),buf);
965 if (++error_count >= 10)
966 fatal("%s has too many errors.\n",
967 stab_val(curcmd->c_filestab)->str_ptr);
974 register ARG *arg = cmd->c_expr;
977 /* hoist "while (<channel>)" up into command block */
979 if (arg && arg->arg_type == O_ITEM && arg[1].arg_type == A_READ) {
980 cmd->c_flags &= ~CF_OPTIMIZE; /* clear optimization type */
981 cmd->c_flags |= CFT_GETS; /* and set it to do the input */
982 cmd->c_stab = arg[1].arg_ptr.arg_stab;
983 if (stab_io(arg[1].arg_ptr.arg_stab)->flags & IOF_ARGV) {
984 cmd->c_expr = l(make_op(O_ASSIGN, 2, /* fake up "$_ =" */
985 stab2arg(A_LVAL,defstab), arg, Nullarg));
989 cmd->c_expr = Nullarg;
992 else if (arg && arg->arg_type == O_ITEM && arg[1].arg_type == A_INDREAD) {
993 cmd->c_flags &= ~CF_OPTIMIZE; /* clear optimization type */
994 cmd->c_flags |= CFT_INDGETS; /* and set it to do the input */
995 cmd->c_stab = arg[1].arg_ptr.arg_stab;
997 cmd->c_expr = Nullarg;
999 else if (arg && arg->arg_type == O_ITEM && arg[1].arg_type == A_GLOB) {
1000 if ((cmd->c_flags & CF_OPTIMIZE) == CFT_ARRAY)
1001 asgnstab = cmd->c_stab;
1004 cmd->c_expr = l(make_op(O_ASSIGN, 2, /* fake up "$foo =" */
1005 stab2arg(A_LVAL,asgnstab), arg, Nullarg));
1006 cmd->c_flags &= ~CF_OPTIMIZE; /* clear optimization type */
1018 if (cmd->c_expr && (cmd->c_flags & CF_OPTIMIZE) == CFT_FALSE)
1019 opt_arg(cmd,1, cmd->c_type == C_EXPR);
1021 while_io(cmd); /* add $_ =, if necessary */
1023 /* First find the end of the true list */
1025 tail = cmd->ucmd.ccmd.cc_true;
1026 if (tail == Nullcmd)
1028 New(112,newtail, 1, CMD); /* guaranteed continue */
1030 /* optimize "next" to point directly to continue block */
1031 if (tail->c_type == C_EXPR &&
1032 tail->ucmd.acmd.ac_expr &&
1033 tail->ucmd.acmd.ac_expr->arg_type == O_NEXT &&
1034 (tail->ucmd.acmd.ac_expr->arg_len == 0 ||
1037 tail->ucmd.acmd.ac_expr[1].arg_ptr.arg_str->str_ptr) )))
1039 arg_free(tail->ucmd.acmd.ac_expr);
1040 tail->ucmd.acmd.ac_expr = Nullarg;
1041 tail->c_type = C_NEXT;
1042 if (cmd->ucmd.ccmd.cc_alt != Nullcmd)
1043 tail->ucmd.ccmd.cc_alt = cmd->ucmd.ccmd.cc_alt;
1045 tail->ucmd.ccmd.cc_alt = newtail;
1046 tail->ucmd.ccmd.cc_true = Nullcmd;
1048 else if (tail->c_type == C_IF && !tail->ucmd.ccmd.cc_alt) {
1049 if (cmd->ucmd.ccmd.cc_alt != Nullcmd)
1050 tail->ucmd.ccmd.cc_alt = cmd->ucmd.ccmd.cc_alt;
1052 tail->ucmd.ccmd.cc_alt = newtail;
1054 else if (tail->c_type == C_CSWITCH || tail->c_type == C_NSWITCH) {
1055 if (cmd->ucmd.ccmd.cc_alt != Nullcmd) {
1056 for (i = tail->ucmd.scmd.sc_max; i >= 0; i--)
1057 if (!tail->ucmd.scmd.sc_next[i])
1058 tail->ucmd.scmd.sc_next[i] = cmd->ucmd.ccmd.cc_alt;
1061 for (i = tail->ucmd.scmd.sc_max; i >= 0; i--)
1062 if (!tail->ucmd.scmd.sc_next[i])
1063 tail->ucmd.scmd.sc_next[i] = newtail;
1069 tail = tail->c_next;
1072 /* if there's a continue block, link it to true block and find end */
1074 if (cmd->ucmd.ccmd.cc_alt != Nullcmd) {
1075 tail->c_next = cmd->ucmd.ccmd.cc_alt;
1076 tail = tail->c_next;
1078 /* optimize "next" to point directly to continue block */
1079 if (tail->c_type == C_EXPR &&
1080 tail->ucmd.acmd.ac_expr &&
1081 tail->ucmd.acmd.ac_expr->arg_type == O_NEXT &&
1082 (tail->ucmd.acmd.ac_expr->arg_len == 0 ||
1085 tail->ucmd.acmd.ac_expr[1].arg_ptr.arg_str->str_ptr) )))
1087 arg_free(tail->ucmd.acmd.ac_expr);
1088 tail->ucmd.acmd.ac_expr = Nullarg;
1089 tail->c_type = C_NEXT;
1090 tail->ucmd.ccmd.cc_alt = newtail;
1091 tail->ucmd.ccmd.cc_true = Nullcmd;
1093 else if (tail->c_type == C_IF && !tail->ucmd.ccmd.cc_alt) {
1094 tail->ucmd.ccmd.cc_alt = newtail;
1096 else if (tail->c_type == C_CSWITCH || tail->c_type == C_NSWITCH) {
1097 for (i = tail->ucmd.scmd.sc_max; i >= 0; i--)
1098 if (!tail->ucmd.scmd.sc_next[i])
1099 tail->ucmd.scmd.sc_next[i] = newtail;
1104 tail = tail->c_next;
1107 for ( ; tail->c_next; tail = tail->c_next) ;
1110 /* Here's the real trick: link the end of the list back to the beginning,
1111 * inserting a "last" block to break out of the loop. This saves one or
1112 * two procedure calls every time through the loop, because of how cmd_exec
1113 * does tail recursion.
1116 tail->c_next = newtail;
1118 if (!cmd->ucmd.ccmd.cc_alt)
1119 cmd->ucmd.ccmd.cc_alt = tail; /* every loop has a continue now */
1122 Copy((char *)cmd, (char *)tail, 1, CMD);
1124 tail->c_type = C_EXPR;
1125 tail->c_flags ^= CF_INVERT; /* turn into "last unless" */
1126 tail->c_next = tail->ucmd.ccmd.cc_true; /* loop directly back to top */
1127 tail->ucmd.acmd.ac_expr = make_op(O_LAST,0,Nullarg,Nullarg,Nullarg);
1128 tail->ucmd.acmd.ac_stab = Nullstab;
1137 /* hoist "for $foo (@bar)" up into command block */
1139 cmd->c_flags &= ~CF_OPTIMIZE; /* clear optimization type */
1140 cmd->c_flags |= CFT_ARRAY; /* and set it to do the iteration */
1141 cmd->c_stab = eachstab;
1142 cmd->c_short = Str_new(23,0); /* just to save a field in struct cmd */
1143 cmd->c_short->str_u.str_useful = -1;
1152 register CMD *tofree;
1153 register CMD *head = cmd;
1157 if (cmd->c_head != cmd)
1158 warn("Malformed cmd links\n");
1160 if (cmd->c_type != C_WHILE) { /* WHILE block is duplicated */
1162 Safefree(cmd->c_label);
1163 cmd->c_label = Nullch;
1166 str_free(cmd->c_short);
1167 cmd->c_short = Nullstr;
1170 arg_free(cmd->c_expr);
1171 cmd->c_expr = Nullarg;
1174 switch (cmd->c_type) {
1179 if (cmd->ucmd.ccmd.cc_true) {
1180 cmd_free(cmd->ucmd.ccmd.cc_true);
1181 cmd->ucmd.ccmd.cc_true = Nullcmd;
1185 if (cmd->ucmd.acmd.ac_expr) {
1186 arg_free(cmd->ucmd.acmd.ac_expr);
1187 cmd->ucmd.acmd.ac_expr = Nullarg;
1193 if (tofree != head) /* to get Saber to shut up */
1195 if (cmd && cmd == head) /* reached end of while loop */
1209 for (i = 1; i <= arg->arg_len; i++) {
1210 switch (arg[i].arg_type & A_MASK) {
1212 if (arg->arg_type == O_TRANS) {
1213 Safefree(arg[i].arg_ptr.arg_cval);
1214 arg[i].arg_ptr.arg_cval = Nullch;
1218 if (arg->arg_type == O_AASSIGN &&
1219 arg[i].arg_ptr.arg_arg->arg_type == O_LARRAY) {
1221 stab_name(arg[i].arg_ptr.arg_arg[1].arg_ptr.arg_stab);
1223 if (strnEQ("_GEN_",name, 5)) /* array for foreach */
1224 hdelete(defstash,name,strlen(name));
1228 arg_free(arg[i].arg_ptr.arg_arg);
1229 arg[i].arg_ptr.arg_arg = Nullarg;
1232 cmd_free(arg[i].arg_ptr.arg_cmd);
1233 arg[i].arg_ptr.arg_cmd = Nullcmd;
1248 str_free(arg[i].arg_ptr.arg_str);
1249 arg[i].arg_ptr.arg_str = Nullstr;
1252 spat_free(arg[i].arg_ptr.arg_spat);
1253 arg[i].arg_ptr.arg_spat = Nullspat;
1262 register SPAT *spat;
1269 if (spat->spat_runtime) {
1270 arg_free(spat->spat_runtime);
1271 spat->spat_runtime = Nullarg;
1273 if (spat->spat_repl) {
1274 arg_free(spat->spat_repl);
1275 spat->spat_repl = Nullarg;
1277 if (spat->spat_short) {
1278 str_free(spat->spat_short);
1279 spat->spat_short = Nullstr;
1281 if (spat->spat_regexp) {
1282 regfree(spat->spat_regexp);
1283 spat->spat_regexp = Null(REGEXP*);
1286 /* now unlink from spat list */
1288 for (entry = defstash->tbl_array['_']; entry; entry = entry->hent_next) {
1289 register HASH *stash;
1290 STAB *stab = (STAB*)entry->hent_val;
1294 stash = stab_hash(stab);
1295 if (!stash || stash->tbl_spatroot == Null(SPAT*))
1297 if (stash->tbl_spatroot == spat)
1298 stash->tbl_spatroot = spat->spat_next;
1300 for (sp = stash->tbl_spatroot;
1301 sp && sp->spat_next != spat;
1306 sp->spat_next = spat->spat_next;
1312 /* Recursively descend a command sequence and push the address of any string
1313 * that needs saving on recursion onto the tosave array.
1317 cmd_tosave(cmd,willsave)
1319 int willsave; /* willsave passes down the tree */
1321 register CMD *head = cmd;
1322 int shouldsave = FALSE; /* shouldsave passes up the tree */
1324 register CMD *lastcmd = Nullcmd;
1328 shouldsave |= arg_tosave(cmd->c_expr,willsave);
1329 switch (cmd->c_type) {
1331 if (cmd->ucmd.ccmd.cc_true) {
1332 tmpsave = cmd_tosave(cmd->ucmd.ccmd.cc_true,willsave);
1334 /* Here we check to see if the temporary array generated for
1335 * a foreach needs to be localized because of recursion.
1337 if (tmpsave && (cmd->c_flags & CF_OPTIMIZE) == CFT_ARRAY) {
1339 lastcmd->c_type == C_EXPR &&
1341 ARG *arg = lastcmd->c_expr;
1343 if (arg->arg_type == O_ASSIGN &&
1344 arg[1].arg_type == A_LEXPR &&
1345 arg[1].arg_ptr.arg_arg->arg_type == O_LARRAY &&
1348 arg[1].arg_ptr.arg_arg[1].arg_ptr.arg_stab),
1349 5)) { /* array generated for foreach */
1350 (void)localize(arg);
1354 /* in any event, save the iterator */
1356 (void)apush(tosave,cmd->c_short);
1358 shouldsave |= tmpsave;
1364 if (cmd->ucmd.ccmd.cc_true)
1365 shouldsave |= cmd_tosave(cmd->ucmd.ccmd.cc_true,willsave);
1368 if (cmd->ucmd.acmd.ac_expr)
1369 shouldsave |= arg_tosave(cmd->ucmd.acmd.ac_expr,willsave);
1374 if (cmd && cmd == head) /* reached end of while loop */
1381 arg_tosave(arg,willsave)
1386 int shouldsave = FALSE;
1388 for (i = arg->arg_len; i >= 1; i--) {
1389 switch (arg[i].arg_type & A_MASK) {
1394 shouldsave |= arg_tosave(arg[i].arg_ptr.arg_arg,shouldsave);
1397 shouldsave |= cmd_tosave(arg[i].arg_ptr.arg_cmd,shouldsave);
1410 shouldsave |= spat_tosave(arg[i].arg_ptr.arg_spat);
1414 switch (arg->arg_type) {
1424 (void)apush(tosave,arg->arg_ptr.arg_str);
1430 register SPAT *spat;
1432 int shouldsave = FALSE;
1434 if (spat->spat_runtime)
1435 shouldsave |= arg_tosave(spat->spat_runtime,FALSE);
1436 if (spat->spat_repl) {
1437 shouldsave |= arg_tosave(spat->spat_repl,FALSE);