xref: /csrg-svn/old/dbx/eval.c (revision 11871)
19662Slinton /* Copyright (c) 1982 Regents of the University of California */
29662Slinton 
3*11871Slinton static char sccsid[] = "@(#)eval.c 1.6 04/08/83";
49662Slinton 
59662Slinton /*
69662Slinton  * Tree evaluation.
79662Slinton  */
89662Slinton 
99662Slinton #include "defs.h"
109662Slinton #include "tree.h"
119662Slinton #include "operators.h"
129662Slinton #include "eval.h"
139662Slinton #include "events.h"
149662Slinton #include "symbols.h"
159662Slinton #include "scanner.h"
169662Slinton #include "source.h"
179662Slinton #include "object.h"
189662Slinton #include "mappings.h"
199662Slinton #include "process.h"
209662Slinton #include "machine.h"
219662Slinton #include <signal.h>
229662Slinton 
239662Slinton #ifndef public
249662Slinton 
259662Slinton #include "machine.h"
269662Slinton 
279662Slinton #define STACKSIZE 2000
289662Slinton 
299662Slinton typedef Char Stack;
309662Slinton 
319662Slinton #define push(type, value) { \
329662Slinton     ((type *) (sp += sizeof(type)))[-1] = (value); \
339662Slinton }
349662Slinton 
359662Slinton #define pop(type) ( \
369662Slinton     (*((type *) (sp -= sizeof(type)))) \
379662Slinton )
389662Slinton 
399662Slinton #define alignstack() { \
409662Slinton     sp = (Stack *) (( ((int) sp) + sizeof(int) - 1)&~(sizeof(int) - 1)); \
419662Slinton }
429662Slinton 
439662Slinton #endif
449662Slinton 
459662Slinton public Stack stack[STACKSIZE];
469662Slinton public Stack *sp = &stack[0];
479662Slinton 
489662Slinton #define chksp() \
499662Slinton { \
509662Slinton     if (sp < &stack[0]) { \
519662Slinton 	panic("stack underflow"); \
529662Slinton     } \
539662Slinton }
549662Slinton 
559662Slinton #define poparg(n, r, fr) { \
569662Slinton     eval(p->value.arg[n]); \
579662Slinton     if (isreal(p->op)) { \
589662Slinton 	fr = pop(double); \
599662Slinton     } else if (isint(p->op)) { \
609662Slinton 	r = popsmall(p->value.arg[n]->nodetype); \
619662Slinton     } \
629662Slinton }
639662Slinton 
649662Slinton #define Boolrep char	/* underlying representation type for booleans */
659662Slinton 
669662Slinton /*
679662Slinton  * Evaluate a parse tree leaving the value on the top of the stack.
689662Slinton  */
699662Slinton 
709662Slinton public eval(p)
719662Slinton register Node p;
729662Slinton {
739662Slinton     long r0, r1;
749662Slinton     double fr0, fr1;
759662Slinton     Address addr;
769662Slinton     long i, n;
779662Slinton     int len;
789662Slinton     Symbol s, f;
799662Slinton     Node n1, n2;
809662Slinton     Boolean b;
819662Slinton     File file;
829662Slinton 
839662Slinton     checkref(p);
849662Slinton     switch (degree(p->op)) {
859662Slinton 	case BINARY:
869662Slinton 	    poparg(1, r1, fr1);
879662Slinton 	    poparg(0, r0, fr0);
889662Slinton 	    break;
899662Slinton 
909662Slinton 	case UNARY:
919662Slinton 	    poparg(0, r0, fr0);
929662Slinton 	    break;
939662Slinton 
949662Slinton 	default:
959662Slinton 	    /* do nothing */;
969662Slinton     }
979662Slinton     switch (p->op) {
989662Slinton 	case O_SYM:
999662Slinton 	    s = p->value.sym;
1009662Slinton 	    if (s == retaddrsym) {
1019662Slinton 		push(long, return_addr());
1029662Slinton 	    } else {
1039662Slinton 		if (isvariable(s)) {
1049662Slinton 		    if (s != program and not isactive(container(s))) {
1059662Slinton 			error("\"%s\" is not active", symname(s));
1069662Slinton 		    }
1079662Slinton 		    push(long, address(s, nil));
1089662Slinton 		} else if (isblock(s)) {
1099662Slinton 		    push(Symbol, s);
1109662Slinton 		} else {
1119662Slinton 		    error("can't evaluate a %s", classname(s));
1129662Slinton 		}
1139662Slinton 	    }
1149662Slinton 	    break;
1159662Slinton 
1169662Slinton 	case O_LCON:
1179662Slinton 	    r0 = p->value.lcon;
1189662Slinton 	    pushsmall(p->nodetype, r0);
1199662Slinton 	    break;
1209662Slinton 
1219662Slinton 	case O_FCON:
1229662Slinton 	    push(double, p->value.fcon);
1239662Slinton 	    break;
1249662Slinton 
1259662Slinton 	case O_SCON:
1269662Slinton 	    len = size(p->nodetype);
1279662Slinton 	    mov(p->value.scon, sp, len);
1289662Slinton 	    sp += len;
1299662Slinton 	    break;
1309662Slinton 
1319662Slinton 	case O_INDEX:
1329662Slinton 	    n = pop(long);
1339662Slinton 	    i = evalindex(p->value.arg[0]->nodetype,
1349662Slinton 		popsmall(p->value.arg[1]->nodetype));
1359662Slinton 	    push(long, n + i*size(p->nodetype));
1369662Slinton 	    break;
1379662Slinton 
1389662Slinton 	case O_DOT:
1399662Slinton 	    s = p->value.arg[1]->value.sym;
1409662Slinton 	    n = lval(p->value.arg[0]);
1419662Slinton 	    push(long, n + (s->symvalue.field.offset div 8));
1429662Slinton 	    break;
1439662Slinton 
1449662Slinton 	/*
1459662Slinton 	 * Get the value of the expression addressed by the top of the stack.
1469662Slinton 	 * Push the result back on the stack.
1479662Slinton 	 */
1489662Slinton 
1499662Slinton 	case O_INDIR:
1509662Slinton 	case O_RVAL:
1519662Slinton 	    addr = pop(long);
1529662Slinton 	    if (addr == 0) {
1539662Slinton 		error("reference through nil pointer");
1549662Slinton 	    }
1559662Slinton 	    if (p->op == O_INDIR) {
1569662Slinton 		len = sizeof(long);
1579662Slinton 	    } else {
1589662Slinton 		len = size(p->nodetype);
1599662Slinton 	    }
1609662Slinton 	    rpush(addr, len);
1619662Slinton 	    break;
1629662Slinton 
16311175Slinton 	/*
16411175Slinton 	 * Effectively, we want to pop n bytes off for the evaluated subtree
16511175Slinton 	 * and push len bytes on for the new type of the same tree.
16611175Slinton 	 */
16711175Slinton 	case O_TYPERENAME:
16811175Slinton 	    n = size(p->value.arg[0]->nodetype);
16911175Slinton 	    len = size(p->nodetype);
17011175Slinton 	    sp = sp - n + len;
17111175Slinton 	    break;
17211175Slinton 
1739662Slinton 	case O_COMMA:
1749662Slinton 	    break;
1759662Slinton 
1769662Slinton 	case O_ITOF:
1779662Slinton 	    push(double, (double) r0);
1789662Slinton 	    break;
1799662Slinton 
1809662Slinton 	case O_ADD:
1819662Slinton 	    push(long, r0+r1);
1829662Slinton 	    break;
1839662Slinton 
1849662Slinton 	case O_ADDF:
1859662Slinton 	    push(double, fr0+fr1);
1869662Slinton 	    break;
1879662Slinton 
1889662Slinton 	case O_SUB:
1899662Slinton 	    push(long, r0-r1);
1909662Slinton 	    break;
1919662Slinton 
1929662Slinton 	case O_SUBF:
1939662Slinton 	    push(double, fr0-fr1);
1949662Slinton 	    break;
1959662Slinton 
1969662Slinton 	case O_NEG:
1979662Slinton 	    push(long, -r0);
1989662Slinton 	    break;
1999662Slinton 
2009662Slinton 	case O_NEGF:
2019662Slinton 	    push(double, -fr0);
2029662Slinton 	    break;
2039662Slinton 
2049662Slinton 	case O_MUL:
2059662Slinton 	    push(long, r0*r1);
2069662Slinton 	    break;
2079662Slinton 
2089662Slinton 	case O_MULF:
2099662Slinton 	    push(double, fr0*fr1);
2109662Slinton 	    break;
2119662Slinton 
2129662Slinton 	case O_DIVF:
2139662Slinton 	    if (fr1 == 0) {
2149662Slinton 		error("error: division by 0");
2159662Slinton 	    }
2169662Slinton 	    push(double, fr0 / fr1);
2179662Slinton 	    break;
2189662Slinton 
2199662Slinton 	case O_DIV:
2209662Slinton 	    if (r1 == 0) {
2219662Slinton 		error("error: div by 0");
2229662Slinton 	    }
2239662Slinton 	    push(long, r0 div r1);
2249662Slinton 	    break;
2259662Slinton 
2269662Slinton 	case O_MOD:
2279662Slinton 	    if (r1 == 0) {
2289662Slinton 		error("error: mod by 0");
2299662Slinton 	    }
2309662Slinton 	    push(long, r0 mod r1);
2319662Slinton 	    break;
2329662Slinton 
2339662Slinton 	case O_LT:
2349662Slinton 	    push(Boolrep, r0 < r1);
2359662Slinton 	    break;
2369662Slinton 
2379662Slinton 	case O_LTF:
2389662Slinton 	    push(Boolrep, fr0 < fr1);
2399662Slinton 	    break;
2409662Slinton 
2419662Slinton 	case O_LE:
2429662Slinton 	    push(Boolrep, r0 <= r1);
2439662Slinton 	    break;
2449662Slinton 
2459662Slinton 	case O_LEF:
2469662Slinton 	    push(Boolrep, fr0 <= fr1);
2479662Slinton 	    break;
2489662Slinton 
2499662Slinton 	case O_GT:
2509662Slinton 	    push(Boolrep, r0 > r1);
2519662Slinton 	    break;
2529662Slinton 
2539662Slinton 	case O_GTF:
2549662Slinton 	    push(Boolrep, fr0 > fr1);
2559662Slinton 	    break;
2569662Slinton 
2579662Slinton 	case O_EQ:
2589662Slinton 	    push(Boolrep, r0 == r1);
2599662Slinton 	    break;
2609662Slinton 
2619662Slinton 	case O_EQF:
2629662Slinton 	    push(Boolrep, fr0 == fr1);
2639662Slinton 	    break;
2649662Slinton 
2659662Slinton 	case O_NE:
2669662Slinton 	    push(Boolrep, r0 != r1);
2679662Slinton 	    break;
2689662Slinton 
2699662Slinton 	case O_NEF:
2709662Slinton 	    push(Boolrep, fr0 != fr1);
2719662Slinton 	    break;
2729662Slinton 
2739662Slinton 	case O_AND:
2749662Slinton 	    push(Boolrep, r0 and r1);
2759662Slinton 	    break;
2769662Slinton 
2779662Slinton 	case O_OR:
2789662Slinton 	    push(Boolrep, r0 or r1);
2799662Slinton 	    break;
2809662Slinton 
2819662Slinton 	case O_ASSIGN:
2829662Slinton 	    assign(p->value.arg[0], p->value.arg[1]);
2839662Slinton 	    break;
2849662Slinton 
2859662Slinton 	case O_CHFILE:
2869662Slinton 	    if (p->value.scon == nil) {
2879662Slinton 		printf("%s\n", cursource);
2889662Slinton 	    } else {
2899662Slinton 		file = opensource(p->value.scon);
2909662Slinton 		if (file == nil) {
2919662Slinton 		    error("can't read \"%s\"", p->value.scon);
2929662Slinton 		} else {
2939662Slinton 		    fclose(file);
2949662Slinton 		    setsource(p->value.scon);
2959662Slinton 		}
2969662Slinton 	    }
2979662Slinton 	    break;
2989662Slinton 
2999662Slinton 	case O_CONT:
300*11871Slinton 	    cont(p->value.lcon);
3019662Slinton 	    printnews();
3029662Slinton 	    break;
3039662Slinton 
3049662Slinton 	case O_LIST:
3059662Slinton 	    if (p->value.arg[0]->op == O_SYM) {
3069662Slinton 		f = p->value.arg[0]->value.sym;
3079662Slinton 		addr = firstline(f);
3089662Slinton 		if (addr == NOADDR) {
3099662Slinton 		    error("no source lines for \"%s\"", symname(f));
3109662Slinton 		}
3119662Slinton 		setsource(srcfilename(addr));
3129662Slinton 		r0 = srcline(addr) - 5;
3139662Slinton 		r1 = r0 + 10;
3149662Slinton 		if (r0 < 1) {
3159662Slinton 		    r0 = 1;
3169662Slinton 		}
3179662Slinton 	    } else {
3189662Slinton 		eval(p->value.arg[0]);
3199662Slinton 		r0 = pop(long);
3209662Slinton 		eval(p->value.arg[1]);
3219662Slinton 		r1 = pop(long);
3229662Slinton 	    }
3239662Slinton 	    printlines((Lineno) r0, (Lineno) r1);
3249662Slinton 	    break;
3259662Slinton 
3269662Slinton 	case O_FUNC:
3279662Slinton 	    if (p->value.arg[0] == nil) {
3289662Slinton 		printname(stdout, curfunc);
3299662Slinton 		putchar('\n');
3309662Slinton 	    } else {
331*11871Slinton 		s = p->value.arg[0]->value.sym;
332*11871Slinton 		find(f, s->name) where
333*11871Slinton 		    f->class == FUNC or f->class == PROC
334*11871Slinton 		endfind(f);
335*11871Slinton 		if (f == nil) {
336*11871Slinton 		    error("%s is not a procedure or function", symname(s));
33711771Slinton 		}
338*11871Slinton 		curfunc = f;
3399662Slinton 		addr = codeloc(curfunc);
3409662Slinton 		if (addr != NOADDR) {
3419662Slinton 		    setsource(srcfilename(addr));
3429662Slinton 		    cursrcline = srcline(addr) - 5;
3439662Slinton 		    if (cursrcline < 1) {
3449662Slinton 			cursrcline = 1;
3459662Slinton 		    }
3469662Slinton 		}
3479662Slinton 	    }
3489662Slinton 	    break;
3499662Slinton 
3509662Slinton 	case O_EXAMINE:
3519662Slinton 	    eval(p->value.examine.beginaddr);
3529662Slinton 	    r0 = pop(long);
3539662Slinton 	    if (p->value.examine.endaddr == nil) {
3549662Slinton 		n = p->value.examine.count;
35511175Slinton 		if (n == 0) {
35611175Slinton 		    printvalue(r0, p->value.examine.mode);
35711175Slinton 		} else if (streq(p->value.examine.mode, "i")) {
3589662Slinton 		    printninst(n, (Address) r0);
3599662Slinton 		} else {
3609662Slinton 		    printndata(n, (Address) r0, p->value.examine.mode);
3619662Slinton 		}
3629662Slinton 	    } else {
3639662Slinton 		eval(p->value.examine.endaddr);
3649662Slinton 		r1 = pop(long);
3659662Slinton 		if (streq(p->value.examine.mode, "i")) {
3669662Slinton 		    printinst((Address)r0, (Address)r1);
3679662Slinton 		} else {
3689662Slinton 		    printdata((Address)r0, (Address)r1, p->value.examine.mode);
3699662Slinton 		}
3709662Slinton 	    }
3719662Slinton 	    break;
3729662Slinton 
3739662Slinton 	case O_PRINT:
3749662Slinton 	    for (n1 = p->value.arg[0]; n1 != nil; n1 = n1->value.arg[1]) {
3759662Slinton 		eval(n1->value.arg[0]);
3769662Slinton 		printval(n1->value.arg[0]->nodetype);
3779662Slinton 		putchar(' ');
3789662Slinton 	    }
3799662Slinton 	    putchar('\n');
3809662Slinton 	    break;
3819662Slinton 
3829662Slinton 	case O_PSYM:
3839662Slinton 	    if (p->value.arg[0]->op == O_SYM) {
3849662Slinton 		psym(p->value.arg[0]->value.sym);
3859662Slinton 	    } else {
3869662Slinton 		psym(p->value.arg[0]->nodetype);
3879662Slinton 	    }
3889662Slinton 	    break;
3899662Slinton 
3909662Slinton 	case O_QLINE:
3919662Slinton 	    eval(p->value.arg[1]);
3929662Slinton 	    break;
3939662Slinton 
3949662Slinton 	case O_STEP:
3959662Slinton 	    b = inst_tracing;
3969662Slinton 	    inst_tracing = (Boolean) (not p->value.step.source);
3979662Slinton 	    if (p->value.step.skipcalls) {
3989662Slinton 		next();
3999662Slinton 	    } else {
4009662Slinton 		stepc();
4019662Slinton 	    }
4029662Slinton 	    inst_tracing = b;
4039662Slinton 	    printnews();
4049662Slinton 	    break;
4059662Slinton 
4069662Slinton 	case O_WHATIS:
4079662Slinton 	    if (p->value.arg[0]->op == O_SYM) {
4089662Slinton 		printdecl(p->value.arg[0]->value.sym);
4099662Slinton 	    } else {
4109662Slinton 		printdecl(p->value.arg[0]->nodetype);
4119662Slinton 	    }
4129662Slinton 	    break;
4139662Slinton 
4149662Slinton 	case O_WHERE:
4159662Slinton 	    wherecmd();
4169662Slinton 	    break;
4179662Slinton 
4189662Slinton 	case O_WHEREIS:
4199662Slinton 	    printwhereis(stdout, p->value.arg[0]->value.sym);
4209662Slinton 	    break;
4219662Slinton 
4229662Slinton 	case O_WHICH:
4239662Slinton 	    printwhich(stdout, p->value.arg[0]->value.sym);
4249662Slinton 	    putchar('\n');
4259662Slinton 	    break;
4269662Slinton 
4279662Slinton 	case O_ALIAS:
4289662Slinton 	    n1 = p->value.arg[0];
4299662Slinton 	    n2 = p->value.arg[1];
4309662Slinton 	    if (n1 == nil) {
4319662Slinton 		print_alias(nil);
4329662Slinton 	    } else if (n2 == nil) {
4339662Slinton 		print_alias(n1->value.name);
4349662Slinton 	    } else {
4359662Slinton 		enter_alias(n1->value.name, n2->value.name);
4369662Slinton 	    }
4379662Slinton 	    break;
4389662Slinton 
4399662Slinton 	case O_CALL:
4409662Slinton 	    callproc(p->value.arg[0], p->value.arg[1]);
4419662Slinton 	    break;
4429662Slinton 
4439662Slinton 	case O_CATCH:
4449662Slinton 	    psigtrace(process, p->value.lcon, true);
4459662Slinton 	    break;
4469662Slinton 
4479662Slinton 	case O_EDIT:
4489662Slinton 	    edit(p->value.scon);
4499662Slinton 	    break;
4509662Slinton 
4519662Slinton 	case O_DUMP:
4529662Slinton 	    dump();
4539662Slinton 	    break;
4549662Slinton 
4559662Slinton 	case O_GRIPE:
4569662Slinton 	    gripe();
4579662Slinton 	    break;
4589662Slinton 
4599662Slinton 	case O_HELP:
4609662Slinton 	    help();
4619662Slinton 	    break;
4629662Slinton 
4639662Slinton 	case O_IGNORE:
4649662Slinton 	    psigtrace(process, p->value.lcon, false);
4659662Slinton 	    break;
4669662Slinton 
4679662Slinton 	case O_RUN:
4689662Slinton 	    run();
4699662Slinton 	    break;
4709662Slinton 
4719662Slinton 	case O_SOURCE:
4729662Slinton 	    setinput(p->value.scon);
4739662Slinton 	    break;
4749662Slinton 
4759662Slinton 	case O_STATUS:
4769662Slinton 	    status();
4779662Slinton 	    break;
4789662Slinton 
4799662Slinton 	case O_TRACE:
4809662Slinton 	case O_TRACEI:
4819662Slinton 	    trace(p);
4829662Slinton 	    break;
4839662Slinton 
4849662Slinton 	case O_STOP:
4859662Slinton 	case O_STOPI:
4869662Slinton 	    stop(p);
4879662Slinton 	    break;
4889662Slinton 
4899662Slinton 	case O_ADDEVENT:
4909662Slinton 	    addevent(p->value.event.cond, p->value.event.actions);
4919662Slinton 	    break;
4929662Slinton 
4939662Slinton 	case O_DELETE:
4949662Slinton 	    delevent((unsigned int) p->value.lcon);
4959662Slinton 	    break;
4969662Slinton 
4979662Slinton 	case O_ENDX:
4989662Slinton 	    endprogram();
4999662Slinton 	    break;
5009662Slinton 
5019662Slinton 	case O_IF:
5029662Slinton 	    if (cond(p->value.event.cond)) {
5039662Slinton 		evalcmdlist(p->value.event.actions);
5049662Slinton 	    }
5059662Slinton 	    break;
5069662Slinton 
5079662Slinton 	case O_ONCE:
5089662Slinton 	    event_once(p->value.event.cond, p->value.event.actions);
5099662Slinton 	    break;
5109662Slinton 
5119662Slinton 	case O_PRINTCALL:
5129662Slinton 	    printcall(p->value.sym, whatblock(return_addr()));
5139662Slinton 	    break;
5149662Slinton 
5159662Slinton 	case O_PRINTIFCHANGED:
5169662Slinton 	    printifchanged(p->value.arg[0]);
5179662Slinton 	    break;
5189662Slinton 
5199662Slinton 	case O_PRINTRTN:
5209662Slinton 	    printrtn(p->value.sym);
5219662Slinton 	    break;
5229662Slinton 
5239662Slinton 	case O_PRINTSRCPOS:
5249662Slinton 	    getsrcpos();
5259662Slinton 	    if (p->value.arg[0] == nil) {
5269662Slinton 		printsrcpos();
5279662Slinton 		putchar('\n');
5289662Slinton 		printlines(curline, curline);
5299662Slinton 	    } else if (p->value.arg[0]->op == O_QLINE) {
5309662Slinton 		if (p->value.arg[0]->value.arg[1]->value.lcon == 0) {
5319662Slinton 		    printf("tracei: ");
5329662Slinton 		    printinst(pc, pc);
5339662Slinton 		} else {
5349662Slinton 		    printf("trace:  ");
5359662Slinton 		    printlines(curline, curline);
5369662Slinton 		}
5379662Slinton 	    } else {
5389662Slinton 		printsrcpos();
5399662Slinton 		printf(": ");
5409662Slinton 		eval(p->value.arg[0]);
5419662Slinton 		prtree(stdout, p->value.arg[0]);
5429662Slinton 		printf(" = ");
5439662Slinton 		printval(p->value.arg[0]->nodetype);
5449662Slinton 		putchar('\n');
5459662Slinton 	    }
5469662Slinton 	    break;
5479662Slinton 
5489662Slinton 	case O_PROCRTN:
5499662Slinton 	    procreturn(p->value.sym);
5509662Slinton 	    break;
5519662Slinton 
5529662Slinton 	case O_STOPIFCHANGED:
5539662Slinton 	    stopifchanged(p->value.arg[0]);
5549662Slinton 	    break;
5559662Slinton 
5569662Slinton 	case O_STOPX:
5579662Slinton 	    isstopped = true;
5589662Slinton 	    break;
5599662Slinton 
5609662Slinton 	case O_TRACEON:
5619662Slinton 	    traceon(p->value.trace.inst, p->value.trace.event,
5629662Slinton 		p->value.trace.actions);
5639662Slinton 	    break;
5649662Slinton 
5659662Slinton 	case O_TRACEOFF:
5669662Slinton 	    traceoff(p->value.lcon);
5679662Slinton 	    break;
5689662Slinton 
5699662Slinton 	default:
5709662Slinton 	    panic("eval: bad op %d", p->op);
5719662Slinton     }
5729662Slinton }
5739662Slinton 
5749662Slinton /*
5759662Slinton  * Evaluate a list of commands.
5769662Slinton  */
5779662Slinton 
5789662Slinton public evalcmdlist(cl)
5799662Slinton Cmdlist cl;
5809662Slinton {
5819662Slinton     Command c;
5829662Slinton 
5839662Slinton     foreach (Command, c, cl)
5849662Slinton 	evalcmd(c);
5859662Slinton     endfor
5869662Slinton }
5879662Slinton 
5889662Slinton /*
5899662Slinton  * Push "len" bytes onto the expression stack from address "addr"
5909662Slinton  * in the process.  If there isn't room on the stack, print an error message.
5919662Slinton  */
5929662Slinton 
5939662Slinton public rpush(addr, len)
5949662Slinton Address addr;
5959662Slinton int len;
5969662Slinton {
5979662Slinton     if (not canpush(len)) {
5989662Slinton 	error("expression too large to evaluate");
5999662Slinton     } else {
6009662Slinton 	chksp();
6019662Slinton 	dread(sp, addr, len);
6029662Slinton 	sp += len;
6039662Slinton     }
6049662Slinton }
6059662Slinton 
6069662Slinton /*
6079662Slinton  * Check if the stack has n bytes available.
6089662Slinton  */
6099662Slinton 
6109662Slinton public Boolean canpush(n)
6119662Slinton Integer n;
6129662Slinton {
6139662Slinton     return (Boolean) (sp + n < &stack[STACKSIZE]);
6149662Slinton }
6159662Slinton 
6169662Slinton /*
6179662Slinton  * Push a small scalar of the given type onto the stack.
6189662Slinton  */
6199662Slinton 
6209662Slinton public pushsmall(t, v)
6219662Slinton Symbol t;
6229662Slinton long v;
6239662Slinton {
6249662Slinton     register Integer s;
6259662Slinton 
6269662Slinton     s = size(t);
6279662Slinton     switch (s) {
6289662Slinton 	case sizeof(char):
6299662Slinton 	    push(char, v);
6309662Slinton 	    break;
6319662Slinton 
6329662Slinton 	case sizeof(short):
6339662Slinton 	    push(short, v);
6349662Slinton 	    break;
6359662Slinton 
6369662Slinton 	case sizeof(long):
6379662Slinton 	    push(long, v);
6389662Slinton 	    break;
6399662Slinton 
6409662Slinton 	default:
6419662Slinton 	    panic("bad size %d in popsmall", s);
6429662Slinton     }
6439662Slinton }
6449662Slinton 
6459662Slinton /*
6469662Slinton  * Pop an item of the given type which is assumed to be no larger
6479662Slinton  * than a long and return it expanded into a long.
6489662Slinton  */
6499662Slinton 
6509662Slinton public long popsmall(t)
6519662Slinton Symbol t;
6529662Slinton {
6539662Slinton     long r;
6549662Slinton 
6559662Slinton     switch (size(t)) {
6569662Slinton 	case sizeof(char):
6579662Slinton 	    r = (long) pop(char);
6589662Slinton 	    break;
6599662Slinton 
6609662Slinton 	case sizeof(short):
6619662Slinton 	    r = (long) pop(short);
6629662Slinton 	    break;
6639662Slinton 
6649662Slinton 	case sizeof(long):
6659662Slinton 	    r = pop(long);
6669662Slinton 	    break;
6679662Slinton 
6689662Slinton 	default:
6699662Slinton 	    panic("popsmall: size is %d", size(t));
6709662Slinton     }
6719662Slinton     return r;
6729662Slinton }
6739662Slinton 
6749662Slinton /*
6759662Slinton  * Evaluate a conditional expression.
6769662Slinton  */
6779662Slinton 
6789662Slinton public Boolean cond(p)
6799662Slinton Node p;
6809662Slinton {
6819662Slinton     register Boolean b;
6829662Slinton 
6839662Slinton     if (p == nil) {
6849662Slinton 	b = true;
6859662Slinton     } else {
6869662Slinton 	eval(p);
6879662Slinton 	b = pop(Boolean);
6889662Slinton     }
6899662Slinton     return b;
6909662Slinton }
6919662Slinton 
6929662Slinton /*
6939662Slinton  * Return the address corresponding to a given tree.
6949662Slinton  */
6959662Slinton 
6969662Slinton public Address lval(p)
6979662Slinton Node p;
6989662Slinton {
6999662Slinton     if (p->op == O_RVAL) {
7009662Slinton 	eval(p->value.arg[0]);
7019662Slinton     } else {
7029662Slinton 	eval(p);
7039662Slinton     }
7049662Slinton     return (Address) (pop(long));
7059662Slinton }
7069662Slinton 
7079662Slinton /*
7089662Slinton  * Process a trace command, translating into the appropriate events
7099662Slinton  * and associated actions.
7109662Slinton  */
7119662Slinton 
7129662Slinton public trace(p)
7139662Slinton Node p;
7149662Slinton {
7159662Slinton     Node exp, place, cond;
7169662Slinton     Node left;
7179662Slinton 
7189662Slinton     exp = p->value.arg[0];
7199662Slinton     place = p->value.arg[1];
7209662Slinton     cond = p->value.arg[2];
7219662Slinton     if (exp == nil) {
7229662Slinton 	traceall(p->op, place, cond);
72311771Slinton     } else if (exp->op == O_QLINE or exp->op == O_LCON) {
7249662Slinton 	traceinst(p->op, exp, cond);
7259662Slinton     } else if (place != nil and place->op == O_QLINE) {
7269662Slinton 	traceat(p->op, exp, place, cond);
7279662Slinton     } else {
7289861Slinton 	left = exp;
7299861Slinton 	if (left->op == O_RVAL or left->op == O_CALL) {
7309861Slinton 	    left = left->value.arg[0];
7319861Slinton 	}
7329662Slinton 	if (left->op == O_SYM and isblock(left->value.sym)) {
7339662Slinton 	    traceproc(p->op, left->value.sym, place, cond);
7349662Slinton 	} else {
7359662Slinton 	    tracedata(p->op, exp, place, cond);
7369662Slinton 	}
7379662Slinton     }
7389662Slinton }
7399662Slinton 
7409662Slinton /*
7419662Slinton  * Set a breakpoint that will turn on tracing.
7429662Slinton  */
7439662Slinton 
7449662Slinton private traceall(op, place, cond)
7459662Slinton Operator op;
7469662Slinton Node place;
7479662Slinton Node cond;
7489662Slinton {
7499662Slinton     Symbol s;
7509662Slinton     Node event;
7519662Slinton     Command action;
7529662Slinton 
7539662Slinton     if (place == nil) {
7549662Slinton 	s = program;
7559662Slinton     } else {
7569662Slinton 	s = place->value.sym;
7579662Slinton     }
7589662Slinton     event = build(O_EQ, build(O_SYM, procsym), build(O_SYM, s));
7599662Slinton     action = build(O_PRINTSRCPOS,
7609662Slinton 	build(O_QLINE, nil, build(O_LCON, (op == O_TRACE) ? 1 : 0)));
7619662Slinton     if (cond != nil) {
7629662Slinton 	action = build(O_IF, cond, buildcmdlist(action));
7639662Slinton     }
7649662Slinton     action = build(O_TRACEON, (op == O_TRACEI), buildcmdlist(action));
7659662Slinton     action->value.trace.event = addevent(event, buildcmdlist(action));
766*11871Slinton     if (isstdin()) {
767*11871Slinton 	printevent(action->value.trace.event);
768*11871Slinton     }
7699662Slinton }
7709662Slinton 
7719662Slinton /*
7729662Slinton  * Set up the appropriate breakpoint for tracing an instruction.
7739662Slinton  */
7749662Slinton 
7759662Slinton private traceinst(op, exp, cond)
7769662Slinton Operator op;
7779662Slinton Node exp;
7789662Slinton Node cond;
7799662Slinton {
78011771Slinton     Node event, wh;
7819662Slinton     Command action;
782*11871Slinton     Event e;
7839662Slinton 
78411771Slinton     if (exp->op == O_LCON) {
78511771Slinton 	wh = build(O_QLINE, build(O_SCON, cursource), exp);
78611771Slinton     } else {
78711771Slinton 	wh = exp;
78811771Slinton     }
7899662Slinton     if (op == O_TRACEI) {
79011771Slinton 	event = build(O_EQ, build(O_SYM, pcsym), wh);
7919662Slinton     } else {
79211771Slinton 	event = build(O_EQ, build(O_SYM, linesym), wh);
7939662Slinton     }
79411771Slinton     action = build(O_PRINTSRCPOS, wh);
7959662Slinton     if (cond) {
7969662Slinton 	action = build(O_IF, cond, buildcmdlist(action));
7979662Slinton     }
798*11871Slinton     e = addevent(event, buildcmdlist(action));
799*11871Slinton     if (isstdin()) {
800*11871Slinton 	printevent(e);
801*11871Slinton     }
8029662Slinton }
8039662Slinton 
8049662Slinton /*
8059662Slinton  * Set a breakpoint to print an expression at a given line or address.
8069662Slinton  */
8079662Slinton 
8089662Slinton private traceat(op, exp, place, cond)
8099662Slinton Operator op;
8109662Slinton Node exp;
8119662Slinton Node place;
8129662Slinton Node cond;
8139662Slinton {
8149662Slinton     Node event;
8159662Slinton     Command action;
816*11871Slinton     Event e;
8179662Slinton 
8189662Slinton     if (op == O_TRACEI) {
8199662Slinton 	event = build(O_EQ, build(O_SYM, pcsym), place);
8209662Slinton     } else {
8219662Slinton 	event = build(O_EQ, build(O_SYM, linesym), place);
8229662Slinton     }
8239662Slinton     action = build(O_PRINTSRCPOS, exp);
8249662Slinton     if (cond != nil) {
8259662Slinton 	action = build(O_IF, cond, buildcmdlist(action));
8269662Slinton     }
827*11871Slinton     e = addevent(event, buildcmdlist(action));
828*11871Slinton     if (isstdin()) {
829*11871Slinton 	printevent(e);
830*11871Slinton     }
8319662Slinton }
8329662Slinton 
8339662Slinton /*
8349662Slinton  * Construct event for tracing a procedure.
8359662Slinton  *
8369662Slinton  * What we want here is
8379662Slinton  *
8389662Slinton  * 	when $proc = p do
8399662Slinton  *	    if <condition> then
8409662Slinton  *	        printcall;
8419662Slinton  *	        once $pc = $retaddr do
8429662Slinton  *	            printrtn;
8439662Slinton  *	        end;
8449662Slinton  *	    end if;
8459662Slinton  *	end;
8469662Slinton  *
8479662Slinton  * Note that "once" is like "when" except that the event
8489662Slinton  * deletes itself as part of its associated action.
8499662Slinton  */
8509662Slinton 
8519662Slinton private traceproc(op, p, place, cond)
8529662Slinton Operator op;
8539662Slinton Symbol p;
8549662Slinton Node place;
8559662Slinton Node cond;
8569662Slinton {
8579662Slinton     Node event;
8589662Slinton     Command action;
8599662Slinton     Cmdlist actionlist;
860*11871Slinton     Event e;
8619662Slinton 
8629662Slinton     action = build(O_PRINTCALL, p);
8639662Slinton     actionlist = list_alloc();
8649662Slinton     cmdlist_append(action, actionlist);
8659662Slinton     event = build(O_EQ, build(O_SYM, pcsym), build(O_SYM, retaddrsym));
8669662Slinton     action = build(O_ONCE, event, buildcmdlist(build(O_PRINTRTN, p)));
8679662Slinton     cmdlist_append(action, actionlist);
8689662Slinton     if (cond != nil) {
8699662Slinton 	actionlist = buildcmdlist(build(O_IF, cond, actionlist));
8709662Slinton     }
8719662Slinton     event = build(O_EQ, build(O_SYM, procsym), build(O_SYM, p));
872*11871Slinton     e = addevent(event, actionlist);
873*11871Slinton     if (isstdin()) {
874*11871Slinton 	printevent(e);
875*11871Slinton     }
8769662Slinton }
8779662Slinton 
8789662Slinton /*
8799662Slinton  * Set up breakpoint for tracing data.
8809662Slinton  */
8819662Slinton 
8829662Slinton private tracedata(op, exp, place, cond)
8839662Slinton Operator op;
8849662Slinton Node exp;
8859662Slinton Node place;
8869662Slinton Node cond;
8879662Slinton {
8889662Slinton     Symbol p;
8899662Slinton     Node event;
8909662Slinton     Command action;
8919662Slinton 
8929662Slinton     p = (place == nil) ? tcontainer(exp) : place->value.sym;
8939662Slinton     if (p == nil) {
8949662Slinton 	p = program;
8959662Slinton     }
8969662Slinton     action = build(O_PRINTIFCHANGED, exp);
8979662Slinton     if (cond != nil) {
8989662Slinton 	action = build(O_IF, cond, buildcmdlist(action));
8999662Slinton     }
9009662Slinton     action = build(O_TRACEON, (op == O_TRACEI), buildcmdlist(action));
9019662Slinton     event = build(O_EQ, build(O_SYM, procsym), build(O_SYM, p));
9029662Slinton     action->value.trace.event = addevent(event, buildcmdlist(action));
903*11871Slinton     if (isstdin()) {
904*11871Slinton 	printevent(action->value.trace.event);
905*11871Slinton     }
9069662Slinton }
9079662Slinton 
9089662Slinton /*
9099662Slinton  * Setting and unsetting of stops.
9109662Slinton  */
9119662Slinton 
9129662Slinton public stop(p)
9139662Slinton Node p;
9149662Slinton {
9159662Slinton     Node exp, place, cond;
9169662Slinton     Symbol s;
9179662Slinton     Command action;
918*11871Slinton     Event e;
9199662Slinton 
9209662Slinton     exp = p->value.arg[0];
9219662Slinton     place = p->value.arg[1];
9229662Slinton     cond = p->value.arg[2];
9239662Slinton     if (exp != nil) {
9249662Slinton 	stopvar(p->op, exp, place, cond);
9259662Slinton     } else if (cond != nil) {
9269662Slinton 	s = (place == nil) ? program : place->value.sym;
9279662Slinton 	action = build(O_IF, cond, buildcmdlist(build(O_STOPX)));
9289662Slinton 	action = build(O_TRACEON, (p->op == O_STOPI), buildcmdlist(action));
9299662Slinton 	cond = build(O_EQ, build(O_SYM, procsym), build(O_SYM, s));
9309662Slinton 	action->value.trace.event = addevent(cond, buildcmdlist(action));
9319662Slinton     } else if (place->op == O_SYM) {
9329662Slinton 	s = place->value.sym;
9339662Slinton 	cond = build(O_EQ, build(O_SYM, procsym), build(O_SYM, s));
934*11871Slinton 	e = addevent(cond, buildcmdlist(build(O_STOPX)));
935*11871Slinton 	if (isstdin()) {
936*11871Slinton 	    printevent(e);
937*11871Slinton 	}
9389662Slinton     } else {
9399662Slinton 	stopinst(p->op, place, cond);
9409662Slinton     }
9419662Slinton }
9429662Slinton 
9439662Slinton private stopinst(op, place, cond)
9449662Slinton Operator op;
9459662Slinton Node place;
9469662Slinton Node cond;
9479662Slinton {
9489662Slinton     Node event;
949*11871Slinton     Event e;
9509662Slinton 
9519662Slinton     if (op == O_STOP) {
9529662Slinton 	event = build(O_EQ, build(O_SYM, linesym), place);
9539662Slinton     } else {
9549662Slinton 	event = build(O_EQ, build(O_SYM, pcsym), place);
9559662Slinton     }
956*11871Slinton     e = addevent(event, buildcmdlist(build(O_STOPX)));
957*11871Slinton     if (isstdin()) {
958*11871Slinton 	printevent(e);
959*11871Slinton     }
9609662Slinton }
9619662Slinton 
9629662Slinton /*
9639662Slinton  * Implement stopping on assignment to a variable by adding it to
9649662Slinton  * the variable list.
9659662Slinton  */
9669662Slinton 
9679662Slinton private stopvar(op, exp, place, cond)
9689662Slinton Operator op;
9699662Slinton Node exp;
9709662Slinton Node place;
9719662Slinton Node cond;
9729662Slinton {
9739662Slinton     Symbol p;
9749662Slinton     Node event;
9759662Slinton     Command action;
9769662Slinton 
9779662Slinton     p = (place == nil) ? tcontainer(exp) : place->value.sym;
9789662Slinton     if (p == nil) {
9799662Slinton 	p = program;
9809662Slinton     }
9819662Slinton     action = build(O_IF, cond, buildcmdlist(build(O_STOPIFCHANGED, exp)));
9829662Slinton     action = build(O_TRACEON, (op == O_STOPI), buildcmdlist(action));
9839662Slinton     event = build(O_EQ, build(O_SYM, procsym), build(O_SYM, p));
9849662Slinton     action->value.trace.event = addevent(event, buildcmdlist(action));
985*11871Slinton     if (isstdin()) {
986*11871Slinton 	printevent(action->value.trace.event);
987*11871Slinton     }
9889662Slinton }
9899662Slinton 
9909662Slinton /*
9919662Slinton  * Assign the value of an expression to a variable (or term).
9929662Slinton  */
9939662Slinton 
9949662Slinton public assign(var, exp)
9959662Slinton Node var;
9969662Slinton Node exp;
9979662Slinton {
9989662Slinton     Address addr;
9999662Slinton     int varsize;
10009662Slinton     char cvalue;
10019662Slinton     short svalue;
10029662Slinton     long lvalue;
10039662Slinton 
10049662Slinton     if (not compatible(var->nodetype, exp->nodetype)) {
10059662Slinton 	error("incompatible types");
10069662Slinton     }
10079662Slinton     addr = lval(var);
10089662Slinton     eval(exp);
10099662Slinton     varsize = size(var->nodetype);
10109662Slinton     if (varsize < sizeof(long)) {
10119662Slinton 	lvalue = pop(long);
10129662Slinton 	switch (varsize) {
10139662Slinton 	    case sizeof(char):
10149662Slinton 		cvalue = lvalue;
10159662Slinton 		dwrite(&cvalue, addr, varsize);
10169662Slinton 		break;
10179662Slinton 
10189662Slinton 	    case sizeof(short):
10199662Slinton 		svalue = lvalue;
10209662Slinton 		dwrite(&svalue, addr, varsize);
10219662Slinton 		break;
10229662Slinton 
10239662Slinton 	    default:
10249662Slinton 		panic("bad size %d", varsize);
10259662Slinton 	}
10269662Slinton     } else {
10279662Slinton 	sp -= varsize;
10289662Slinton 	dwrite(sp, addr, varsize);
10299662Slinton     }
10309662Slinton }
10319662Slinton 
10329662Slinton #define DEF_EDITOR  "vi"
10339662Slinton 
10349662Slinton /*
10359662Slinton  * Invoke an editor on the given file.  Which editor to use might change
10369662Slinton  * installation to installation.  For now, we use "vi".  In any event,
10379662Slinton  * the environment variable "EDITOR" overrides any default.
10389662Slinton  */
10399662Slinton 
10409662Slinton public edit(filename)
10419662Slinton String filename;
10429662Slinton {
10439662Slinton     extern String getenv();
10449662Slinton     String ed, src;
10459662Slinton     File f;
10469662Slinton     Symbol s;
10479662Slinton     Address addr;
10489662Slinton     char buff[10];
10499662Slinton 
10509662Slinton     ed = getenv("EDITOR");
10519662Slinton     if (ed == nil) {
10529662Slinton 	ed = DEF_EDITOR;
10539662Slinton     }
10549662Slinton     if (filename == nil) {
10559662Slinton 	call(ed, stdin, stdout, cursource, nil);
10569662Slinton     } else {
10579662Slinton 	f = fopen(filename, "r");
10589662Slinton 	if (f == nil) {
10599662Slinton 	    s = which(identname(filename, true));
10609662Slinton 	    if (not isblock(s)) {
10619662Slinton 		error("can't read \"%s\"", filename);
10629662Slinton 	    }
10639662Slinton 	    addr = firstline(s);
10649662Slinton 	    if (addr == NOADDR) {
10659662Slinton 		error("no source for \"%s\"", filename);
10669662Slinton 	    }
10679662Slinton 	    src = srcfilename(addr);
10689662Slinton 	    sprintf(buff, "+%d", srcline(addr));
10699662Slinton 	    call(ed, stdin, stdout, buff, src, nil);
10709662Slinton 	} else {
10719662Slinton 	    fclose(f);
10729662Slinton 	    call(ed, stdin, stdout, filename, nil);
10739662Slinton 	}
10749662Slinton     }
10759662Slinton }
10769662Slinton 
10779662Slinton /*
10789662Slinton  * Send some nasty mail to the current support person.
10799662Slinton  */
10809662Slinton 
10819662Slinton public gripe()
10829662Slinton {
10839662Slinton     typedef Operation();
10849662Slinton     Operation *old;
10859662Slinton 
10869662Slinton     char *maintainer = "linton@ucbarpa";
10879662Slinton 
10889662Slinton     puts("Type control-D to end your message.  Be sure to include");
10899662Slinton     puts("your name and the name of the file you are debugging.");
10909662Slinton     putchar('\n');
10919662Slinton     old = signal(SIGINT, SIG_DFL);
10929662Slinton     call("Mail", stdin, stdout, maintainer, nil);
10939662Slinton     signal(SIGINT, old);
10949662Slinton     puts("Thank you.");
10959662Slinton }
10969662Slinton 
10979662Slinton /*
10989662Slinton  * Give the user some help.
10999662Slinton  */
11009662Slinton 
11019662Slinton public help()
11029662Slinton {
11039662Slinton     puts("run                    - begin execution of the program");
11049662Slinton     puts("cont                   - continue execution");
11059662Slinton     puts("step                   - single step one line");
11069662Slinton     puts("next                   - step to next line (skip over calls)");
11079662Slinton     puts("trace <line#>          - trace execution of the line");
11089662Slinton     puts("trace <proc>           - trace calls to the procedure");
11099662Slinton     puts("trace <var>            - trace changes to the variable");
11109662Slinton     puts("trace <exp> at <line#> - print <exp> when <line> is reached");
11119662Slinton     puts("stop at <line>         - suspend execution at the line");
11129662Slinton     puts("stop in <proc>         - suspend execution when <proc> is called");
11139662Slinton     puts("status                 - print trace/stop's in effect");
11149662Slinton     puts("delete <number>        - remove trace or stop of given number");
11159662Slinton     puts("call <proc>            - call the procedure");
11169662Slinton     puts("where                  - print currently active procedures");
11179662Slinton     puts("print <exp>            - print the value of the expression");
11189662Slinton     puts("whatis <name>          - print the declaration of the name");
11199662Slinton     puts("list <line>, <line>    - list source lines");
11209662Slinton     puts("edit <proc>            - edit file containing <proc>");
11219662Slinton     puts("gripe                  - send mail to the person in charge of dbx");
11229662Slinton     puts("quit                   - exit dbx");
11239662Slinton }
11249662Slinton 
11259662Slinton /*
11269662Slinton  * Divert output to the given file name.
11279662Slinton  * Cannot redirect to an existing file.
11289662Slinton  */
11299662Slinton 
11309662Slinton private int so_fd;
11319662Slinton private Boolean notstdout;
11329662Slinton 
11339662Slinton public setout(filename)
11349662Slinton String filename;
11359662Slinton {
11369662Slinton     File f;
11379662Slinton 
11389662Slinton     f = fopen(filename, "r");
11399662Slinton     if (f != nil) {
11409662Slinton 	fclose(f);
11419662Slinton 	error("%s: file already exists", filename);
11429662Slinton     } else {
11439662Slinton 	so_fd = dup(1);
11449662Slinton 	close(1);
11459662Slinton 	if (creat(filename, 0666) == nil) {
11469662Slinton 	    unsetout();
11479662Slinton 	    error("can't create %s", filename);
11489662Slinton 	}
11499662Slinton 	notstdout = true;
11509662Slinton     }
11519662Slinton }
11529662Slinton 
11539662Slinton /*
11549662Slinton  * Revert output to standard output.
11559662Slinton  */
11569662Slinton 
11579662Slinton public unsetout()
11589662Slinton {
11599662Slinton     fflush(stdout);
11609662Slinton     close(1);
11619662Slinton     if (dup(so_fd) != 1) {
11629662Slinton 	panic("standard out dup failed");
11639662Slinton     }
11649662Slinton     close(so_fd);
11659662Slinton     notstdout = false;
11669662Slinton }
11679662Slinton 
11689662Slinton /*
11699662Slinton  * Determine is standard output is currently being redirected
11709662Slinton  * to a file (as far as we know).
11719662Slinton  */
11729662Slinton 
11739662Slinton public Boolean isredirected()
11749662Slinton {
11759662Slinton     return notstdout;
11769662Slinton }
1177