1773Speter /* Copyright (c) 1979 Regents of the University of California */ 2773Speter 315941Smckusick #ifndef lint 4*15951Smckusick static char sccsid[] = "@(#)stat.c 1.13 02/06/84"; 515941Smckusick #endif 6773Speter 7773Speter #include "whoami.h" 8773Speter #include "0.h" 9773Speter #include "tree.h" 10773Speter #include "objfmt.h" 11773Speter #ifdef PC 12773Speter # include "pcops.h" 13773Speter # include "pc.h" 14773Speter #endif PC 1511330Speter #include "tmps.h" 16773Speter 17773Speter int cntstat; 18773Speter short cnts = 3; 19773Speter #include "opcode.h" 2015941Smckusick #include "tree_ty.h" 21773Speter 22773Speter /* 23773Speter * Statement list 24773Speter */ 25773Speter statlist(r) 2615941Smckusick struct tnode *r; 27773Speter { 2815941Smckusick register struct tnode *sl; 29773Speter 3015941Smckusick for (sl=r; sl != TR_NIL; sl=sl->list_node.next) 3115941Smckusick statement(sl->list_node.list); 32773Speter } 33773Speter 34773Speter /* 35773Speter * Statement 36773Speter */ 37773Speter statement(r) 3815941Smckusick struct tnode *r; 39773Speter { 4015941Smckusick register struct tnode *tree_node; 41773Speter register struct nl *snlp; 423228Smckusic struct tmps soffset; 43773Speter 4415941Smckusick tree_node = r; 45773Speter snlp = nlp; 463228Smckusic soffset = sizes[cbn].curtmps; 47773Speter top: 48773Speter if (cntstat) { 49773Speter cntstat = 0; 50773Speter putcnt(); 51773Speter } 5215941Smckusick if (tree_node == TR_NIL) 53773Speter return; 5415941Smckusick line = tree_node->lined.line_no; 5515941Smckusick if (tree_node->tag == T_LABEL) { 5615941Smckusick labeled(tree_node->label_node.lbl_ptr); 5715941Smckusick tree_node = tree_node->label_node.stmnt; 5815941Smckusick noreach = FALSE; 59773Speter cntstat = 1; 60773Speter goto top; 61773Speter } 62773Speter if (noreach) { 6315941Smckusick noreach = FALSE; 64773Speter warning(); 65773Speter error("Unreachable statement"); 66773Speter } 6715941Smckusick switch (tree_node->tag) { 68773Speter case T_PCALL: 69773Speter putline(); 70773Speter # ifdef OBJ 7115941Smckusick proc(tree_node); 72773Speter # endif OBJ 73773Speter # ifdef PC 7415941Smckusick pcproc( tree_node ); 75773Speter # endif PC 76773Speter break; 77773Speter case T_ASGN: 78773Speter putline(); 7915941Smckusick asgnop(&(tree_node->asg_node)); 80773Speter break; 81773Speter case T_GOTO: 82773Speter putline(); 8315941Smckusick gotoop(tree_node->goto_node.lbl_ptr); 8415941Smckusick noreach = TRUE; 85773Speter cntstat = 1; 86773Speter break; 87773Speter default: 88773Speter level++; 8915941Smckusick switch (tree_node->tag) { 90773Speter default: 91773Speter panic("stat"); 92773Speter case T_IF: 93773Speter case T_IFEL: 9415941Smckusick ifop(&(tree_node->if_node)); 95773Speter break; 96773Speter case T_WHILE: 9715941Smckusick whilop(&(tree_node->whi_cas)); 9815941Smckusick noreach = FALSE; 99773Speter break; 100773Speter case T_REPEAT: 10115941Smckusick repop(&(tree_node->repeat)); 102773Speter break; 103773Speter case T_FORU: 104773Speter case T_FORD: 10515941Smckusick forop(tree_node); 10615941Smckusick noreach = FALSE; 107773Speter break; 108773Speter case T_BLOCK: 10915941Smckusick statlist(tree_node->stmnt_blck.stmnt_list); 110773Speter break; 111773Speter case T_CASE: 112773Speter putline(); 113773Speter # ifdef OBJ 11415941Smckusick caseop(&(tree_node->whi_cas)); 115773Speter # endif OBJ 116773Speter # ifdef PC 11715941Smckusick pccaseop(&(tree_node->whi_cas)); 118773Speter # endif PC 119773Speter break; 120773Speter case T_WITH: 12115941Smckusick withop(&(tree_node->with_node)); 122773Speter break; 123773Speter } 124773Speter --level; 125773Speter if (gotos[cbn]) 126773Speter ungoto(); 127773Speter break; 128773Speter } 129773Speter /* 130773Speter * Free the temporary name list entries defined in 131773Speter * expressions, e.g. STRs, and WITHPTRs from withs. 132773Speter */ 133773Speter nlfree(snlp); 134773Speter /* 135773Speter * free any temporaries allocated for this statement 136773Speter * these come from strings and sets. 137773Speter */ 1383228Smckusic tmpfree(&soffset); 139773Speter } 140773Speter 141773Speter ungoto() 142773Speter { 143773Speter register struct nl *p; 144773Speter 14515941Smckusick for (p = gotos[cbn]; p != NLNIL; p = p->chain) 146773Speter if ((p->nl_flags & NFORWD) != 0) { 147773Speter if (p->value[NL_GOLEV] != NOTYET) 148773Speter if (p->value[NL_GOLEV] > level) 149773Speter p->value[NL_GOLEV] = level; 150773Speter } else 151773Speter if (p->value[NL_GOLEV] != DEAD) 152773Speter if (p->value[NL_GOLEV] > level) 153773Speter p->value[NL_GOLEV] = DEAD; 154773Speter } 155773Speter 156773Speter putcnt() 157773Speter { 158773Speter 15915941Smckusick if (monflg == FALSE) { 160773Speter return; 161773Speter } 162773Speter inccnt( getcnt() ); 163773Speter } 164773Speter 165773Speter int 166773Speter getcnt() 167773Speter { 168773Speter 169773Speter return ++cnts; 170773Speter } 171773Speter 172773Speter inccnt( counter ) 173773Speter int counter; 174773Speter { 175773Speter 176773Speter # ifdef OBJ 17715941Smckusick (void) put(2, O_COUNT, counter ); 178773Speter # endif OBJ 179773Speter # ifdef PC 1803835Speter putRV( PCPCOUNT , 0 , counter * sizeof (long) , NGLOBAL , P2INT ); 18115941Smckusick putleaf( P2ICON , 1 , 0 , P2INT , (char *) 0 ); 182773Speter putop( P2ASG P2PLUS , P2INT ); 183773Speter putdot( filename , line ); 184773Speter # endif PC 185773Speter } 186773Speter 187773Speter putline() 188773Speter { 189773Speter 190773Speter # ifdef OBJ 191773Speter if (opt('p') != 0) 19215941Smckusick (void) put(2, O_LINO, line); 1935654Slinton 1945654Slinton /* 1955654Slinton * put out line number information for pdx 1965654Slinton */ 1975654Slinton lineno(line); 1985654Slinton 199773Speter # endif OBJ 200773Speter # ifdef PC 201773Speter static lastline; 202773Speter 203773Speter if ( line != lastline ) { 204773Speter stabline( line ); 205773Speter lastline = line; 206773Speter } 207773Speter if ( opt( 'p' ) ) { 208773Speter if ( opt('t') ) { 209773Speter putleaf( P2ICON , 0 , 0 , ADDTYPE( P2FTN | P2INT , P2PTR ) 210773Speter , "_LINO" ); 211773Speter putop( P2UNARY P2CALL , P2INT ); 212773Speter putdot( filename , line ); 213773Speter } else { 2143835Speter putRV( STMTCOUNT , 0 , 0 , NGLOBAL , P2INT ); 21515941Smckusick putleaf( P2ICON , 1 , 0 , P2INT , (char *) 0 ); 216773Speter putop( P2ASG P2PLUS , P2INT ); 217773Speter putdot( filename , line ); 218773Speter } 219773Speter } 220773Speter # endif PC 221773Speter } 222773Speter 223773Speter /* 224773Speter * With varlist do stat 225773Speter * 226773Speter * With statement requires an extra word 227773Speter * in automatic storage for each level of withing. 228773Speter * These indirect pointers are initialized here, and 229773Speter * the scoping effect of the with statement occurs 230773Speter * because lookup examines the field names of the records 231773Speter * associated with the WITHPTRs on the withlist. 232773Speter */ 233773Speter withop(s) 23415941Smckusick WITH_NODE *s; 235773Speter { 23615941Smckusick register struct tnode *p; 237773Speter register struct nl *r; 2383835Speter struct nl *tempnlp; 23915941Smckusick struct nl *swl; 240773Speter 241773Speter putline(); 242773Speter swl = withlist; 24315941Smckusick for (p = s->var_list; p != TR_NIL; p = p->list_node.next) { 244*15951Smckusick tempnlp = tmpalloc((long) (sizeof(int *)), nl+TPTR, REGOK); 245*15951Smckusick /* 246*15951Smckusick * no one uses the allocated temporary namelist entry, 247*15951Smckusick * since we have to use it before we know its type; 248*15951Smckusick * but we use its runtime location for the with pointer. 249*15951Smckusick */ 250773Speter # ifdef OBJ 25115941Smckusick (void) put(2, O_LV | cbn <<8+INDX, tempnlp -> value[ NL_OFFS ] ); 252773Speter # endif OBJ 253773Speter # ifdef PC 25415941Smckusick putRV( (char *) 0 , cbn , tempnlp -> value[ NL_OFFS ] , 2553835Speter tempnlp -> extra_flags , P2PTR|P2STRTY ); 256773Speter # endif PC 25715941Smckusick r = lvalue(p->list_node.list, MOD , LREQ ); 25815941Smckusick if (r == NLNIL) 259773Speter continue; 260773Speter if (r->class != RECORD) { 261773Speter error("Variable in with statement refers to %s, not to a record", nameof(r)); 262773Speter continue; 263773Speter } 26415941Smckusick r = defnl((char *) 0, WITHPTR, r, tempnlp -> value[ NL_OFFS ] ); 2653835Speter # ifdef PC 2663835Speter r -> extra_flags |= tempnlp -> extra_flags; 2673835Speter # endif PC 268773Speter r->nl_next = withlist; 269773Speter withlist = r; 270773Speter # ifdef OBJ 27115941Smckusick (void) put(1, PTR_AS); 272773Speter # endif OBJ 273773Speter # ifdef PC 274773Speter putop( P2ASSIGN , P2PTR|P2STRTY ); 275773Speter putdot( filename , line ); 276773Speter # endif PC 277773Speter } 27815941Smckusick statement(s->stmnt); 279773Speter withlist = swl; 280773Speter } 281773Speter 282773Speter extern flagwas; 283773Speter /* 284773Speter * var := expr 285773Speter */ 286773Speter asgnop(r) 28715941Smckusick ASG_NODE *r; 288773Speter { 289773Speter register struct nl *p; 29015941Smckusick register struct tnode *av; 291773Speter 292773Speter /* 293773Speter * Asgnop's only function is 294773Speter * to handle function variable 295773Speter * assignments. All other assignment 296773Speter * stuff is handled by asgnop1. 297773Speter * the if below checks for unqualified lefthandside: 298773Speter * necessary for fvars. 299773Speter */ 30015941Smckusick av = r->lhs_var; 30115941Smckusick if (av != TR_NIL && av->tag == T_VAR && av->var_node.qual == TR_NIL) { 30215941Smckusick p = lookup1(av->var_node.cptr); 30315941Smckusick if (p != NLNIL) 304773Speter p->nl_flags = flagwas; 30515941Smckusick if (p != NLNIL && p->class == FVAR) { 306773Speter /* 307773Speter * Give asgnop1 the func 308773Speter * which is the chain of 309773Speter * the FVAR. 310773Speter */ 311773Speter p->nl_flags |= NUSED|NMOD; 312773Speter p = p->chain; 31315941Smckusick if (p == NLNIL) { 31415941Smckusick p = rvalue(r->rhs_expr, NLNIL , RREQ ); 315773Speter return; 316773Speter } 317773Speter # ifdef OBJ 31815941Smckusick (void) put(2, O_LV | bn << 8+INDX, (int)p->value[NL_OFFS]); 319773Speter if (isa(p->type, "i") && width(p->type) == 1) 32015941Smckusick (void) asgnop1(r, nl+T2INT); 321773Speter else 32215941Smckusick (void) asgnop1(r, p->type); 323773Speter # endif OBJ 324773Speter # ifdef PC 325773Speter /* 326773Speter * this should be the lvalue of the fvar, 327773Speter * but since the second pass knows to use 328773Speter * the address of the left operand of an 329773Speter * assignment, what i want here is an rvalue. 330773Speter * see note in funchdr about fvar allocation. 331773Speter */ 332773Speter p = p -> ptr[ NL_FVAR ]; 3333835Speter putRV( p -> symbol , bn , p -> value[ NL_OFFS ] , 3343835Speter p -> extra_flags , p2type( p -> type ) ); 33515941Smckusick (void) asgnop1( r , p -> type ); 336773Speter # endif PC 337773Speter return; 338773Speter } 339773Speter } 34015941Smckusick (void) asgnop1(r, NLNIL); 341773Speter } 342773Speter 343773Speter /* 344773Speter * Asgnop1 handles all assignments. 345773Speter * If p is not nil then we are assigning 346773Speter * to a function variable, otherwise 347773Speter * we look the variable up ourselves. 348773Speter */ 349773Speter struct nl * 350773Speter asgnop1(r, p) 35115941Smckusick ASG_NODE *r; 352773Speter register struct nl *p; 353773Speter { 354773Speter register struct nl *p1; 35515941Smckusick #ifdef OBJ 3563079Smckusic int w; 35715941Smckusick #endif 358773Speter 35915941Smckusick if (p == NLNIL) { 360773Speter # ifdef OBJ 36115941Smckusick p = lvalue(r->lhs_var, MOD|ASGN|NOUSE , LREQ ); 3623079Smckusic w = width(p); 363773Speter # endif OBJ 364773Speter # ifdef PC 365773Speter /* 366773Speter * since the second pass knows that it should reference 367773Speter * the lefthandside of asignments, what i need here is 368773Speter * an rvalue. 369773Speter */ 37015941Smckusick p = lvalue( r->lhs_var , MOD|ASGN|NOUSE , RREQ ); 371773Speter # endif PC 37215941Smckusick if ( p == NLNIL ) { 37315941Smckusick (void) rvalue( r->rhs_expr , NLNIL , RREQ ); 37415941Smckusick return NLNIL; 375773Speter } 376773Speter } 377773Speter # ifdef OBJ 3783079Smckusic /* 3793079Smckusic * assigning to the return value, which is at least 3803079Smckusic * of width two since it resides on the stack 3813079Smckusic */ 3823079Smckusic else { 3833079Smckusic w = width(p); 3843079Smckusic if (w < 2) 3853079Smckusic w = 2; 3863079Smckusic } 38715941Smckusick p1 = rvalue(r->rhs_expr, p , RREQ ); 388773Speter # endif OBJ 389773Speter # ifdef PC 390773Speter /* 391773Speter * if this is a scalar assignment, 392773Speter * then i want to rvalue the righthandside. 393773Speter * if this is a structure assignment, 394773Speter * then i want an lvalue to the righthandside. 395773Speter * that's what the intermediate form sez. 396773Speter */ 397773Speter switch ( classify( p ) ) { 398773Speter case TINT: 399773Speter case TCHAR: 400773Speter case TBOOL: 401773Speter case TSCAL: 402773Speter precheck( p , "_RANG4" , "_RSNG4" ); 403773Speter case TDOUBLE: 404773Speter case TPTR: 40515941Smckusick p1 = rvalue( r->rhs_expr , p , RREQ ); 406773Speter break; 407773Speter default: 40815941Smckusick p1 = rvalue( r->rhs_expr , p , LREQ ); 409773Speter break; 410773Speter } 411773Speter # endif PC 41215941Smckusick if (p1 == NLNIL) 41315941Smckusick return (NLNIL); 41415941Smckusick if (incompat(p1, p, r->rhs_expr)) { 415773Speter cerror("Type of expression clashed with type of variable in assignment"); 41615941Smckusick return (NLNIL); 417773Speter } 4188758Speter # ifdef OBJ 4198758Speter switch (classify(p)) { 4208758Speter case TINT: 4218758Speter case TBOOL: 4228758Speter case TCHAR: 4238758Speter case TSCAL: 424773Speter rangechk(p, p1); 42515941Smckusick (void) gen(O_AS2, O_AS2, w, width(p1)); 4268758Speter break; 4278758Speter case TDOUBLE: 4288758Speter case TPTR: 42915941Smckusick (void) gen(O_AS2, O_AS2, w, width(p1)); 4308758Speter break; 4318758Speter default: 43215941Smckusick (void) put(2, O_AS, w); 4338758Speter break; 4348758Speter } 4358758Speter # endif OBJ 4368758Speter # ifdef PC 4378758Speter switch (classify(p)) { 4388758Speter case TINT: 4398758Speter case TBOOL: 4408758Speter case TCHAR: 4418758Speter case TSCAL: 44210362Smckusick postcheck(p, p1); 44310362Smckusick sconv(p2type(p1), p2type(p)); 444773Speter putop( P2ASSIGN , p2type( p ) ); 445773Speter putdot( filename , line ); 4468758Speter break; 4478758Speter case TPTR: 4488758Speter putop( P2ASSIGN , p2type( p ) ); 4498758Speter putdot( filename , line ); 4508758Speter break; 4518758Speter case TDOUBLE: 45210362Smckusick sconv(p2type(p1), p2type(p)); 4538758Speter putop( P2ASSIGN , p2type( p ) ); 4548758Speter putdot( filename , line ); 4558758Speter break; 4568758Speter default: 45711854Speter putstrop(P2STASG, ADDTYPE(p2type(p), P2PTR), 45815941Smckusick (int) lwidth(p), align(p)); 459773Speter putdot( filename , line ); 4608758Speter break; 4618758Speter } 4628758Speter # endif PC 463773Speter return (p); /* Used by for statement */ 464773Speter } 465773Speter 466773Speter /* 467773Speter * if expr then stat [ else stat ] 468773Speter */ 46915941Smckusick ifop(if_n) 47015941Smckusick IF_NODE *if_n; 471773Speter { 472773Speter register struct nl *p; 473773Speter register l1, l2; /* l1 is start of else, l2 is end of else */ 4743079Smckusic int goc; 4753079Smckusic bool nr; 476773Speter 477773Speter goc = gocnt; 478773Speter putline(); 47915941Smckusick p = rvalue(if_n->cond_expr, NLNIL , RREQ ); 480773Speter if (p == NIL) { 48115941Smckusick statement(if_n->then_stmnt); 48215941Smckusick noreach = FALSE; 48315941Smckusick statement(if_n->else_stmnt); 48415941Smckusick noreach = FALSE; 485773Speter return; 486773Speter } 487773Speter if (isnta(p, "b")) { 488773Speter error("Type of expression in if statement must be Boolean, not %s", nameof(p)); 48915941Smckusick statement(if_n->then_stmnt); 49015941Smckusick noreach = FALSE; 49115941Smckusick statement(if_n->else_stmnt); 49215941Smckusick noreach = FALSE; 493773Speter return; 494773Speter } 495773Speter # ifdef OBJ 4963079Smckusic l1 = put(2, O_IF, getlab()); 497773Speter # endif OBJ 498773Speter # ifdef PC 49915941Smckusick l1 = (int) getlab(); 50015941Smckusick putleaf( P2ICON , l1 , 0 , P2INT , (char *) 0 ); 501773Speter putop( P2CBRANCH , P2INT ); 502773Speter putdot( filename , line ); 503773Speter # endif PC 504773Speter putcnt(); 50515941Smckusick statement(if_n->then_stmnt); 506773Speter nr = noreach; 50715941Smckusick if (if_n->else_stmnt != TR_NIL) { 508773Speter /* 509773Speter * else stat 510773Speter */ 511773Speter --level; 512773Speter ungoto(); 513773Speter ++level; 514773Speter # ifdef OBJ 5153079Smckusic l2 = put(2, O_TRA, getlab()); 516773Speter # endif OBJ 517773Speter # ifdef PC 51815941Smckusick l2 = (int) getlab(); 51915941Smckusick putjbr( (long) l2 ); 520773Speter # endif PC 52115941Smckusick patch((PTR_DCL)l1); 52215941Smckusick noreach = FALSE; 52315941Smckusick statement(if_n->else_stmnt); 52415941Smckusick noreach = (noreach && nr)?TRUE:FALSE; 525773Speter l1 = l2; 526773Speter } else 52715941Smckusick noreach = FALSE; 52815941Smckusick patch((PTR_DCL)l1); 529773Speter if (goc != gocnt) 530773Speter putcnt(); 531773Speter } 532773Speter 533773Speter /* 534773Speter * while expr do stat 535773Speter */ 53615941Smckusick whilop(w_node) 53715941Smckusick WHI_CAS *w_node; 538773Speter { 539773Speter register struct nl *p; 54015941Smckusick register char *l1, *l2; 541773Speter int goc; 542773Speter 543773Speter goc = gocnt; 54415941Smckusick l1 = getlab(); 54515941Smckusick (void) putlab(l1); 546773Speter putline(); 54715941Smckusick p = rvalue(w_node->expr, NLNIL , RREQ ); 54815941Smckusick if (p == NLNIL) { 54915941Smckusick statement(w_node->stmnt_list); 55015941Smckusick noreach = FALSE; 551773Speter return; 552773Speter } 553773Speter if (isnta(p, "b")) { 554773Speter error("Type of expression in while statement must be Boolean, not %s", nameof(p)); 55515941Smckusick statement(w_node->stmnt_list); 55615941Smckusick noreach = FALSE; 557773Speter return; 558773Speter } 559773Speter l2 = getlab(); 560773Speter # ifdef OBJ 56115941Smckusick (void) put(2, O_IF, l2); 562773Speter # endif OBJ 563773Speter # ifdef PC 56415941Smckusick putleaf( P2ICON , (int) l2 , 0 , P2INT , (char *) 0 ); 565773Speter putop( P2CBRANCH , P2INT ); 566773Speter putdot( filename , line ); 567773Speter # endif PC 568773Speter putcnt(); 56915941Smckusick statement(w_node->stmnt_list); 570773Speter # ifdef OBJ 57115941Smckusick (void) put(2, O_TRA, l1); 572773Speter # endif OBJ 573773Speter # ifdef PC 57415941Smckusick putjbr( (long) l1 ); 575773Speter # endif PC 57615941Smckusick patch((PTR_DCL) l2); 577773Speter if (goc != gocnt) 578773Speter putcnt(); 579773Speter } 580773Speter 581773Speter /* 582773Speter * repeat stat* until expr 583773Speter */ 584773Speter repop(r) 58515941Smckusick REPEAT *r; 586773Speter { 587773Speter register struct nl *p; 588773Speter register l; 589773Speter int goc; 590773Speter 591773Speter goc = gocnt; 59215941Smckusick l = (int) putlab(getlab()); 593773Speter putcnt(); 59415941Smckusick statlist(r->stmnt_list); 59515941Smckusick line = r->line_no; 59615941Smckusick p = rvalue(r->term_expr, NLNIL , RREQ ); 59715941Smckusick if (p == NLNIL) 598773Speter return; 599773Speter if (isnta(p,"b")) { 600773Speter error("Until expression type must be Boolean, not %s, in repeat statement", nameof(p)); 601773Speter return; 602773Speter } 603773Speter # ifdef OBJ 60415941Smckusick (void) put(2, O_IF, l); 605773Speter # endif OBJ 606773Speter # ifdef PC 60715941Smckusick putleaf( P2ICON , l , 0 , P2INT , (char *) 0 ); 608773Speter putop( P2CBRANCH , P2INT ); 609773Speter putdot( filename , line ); 610773Speter # endif PC 611773Speter if (goc != gocnt) 612773Speter putcnt(); 613773Speter } 614