xref: /csrg-svn/old/dbx/eval.c (revision 9861)
19662Slinton /* Copyright (c) 1982 Regents of the University of California */
29662Slinton 
3*9861Slinton static char sccsid[] = "@(#)eval.c 1.3 12/20/82";
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 
1639662Slinton 	case O_COMMA:
1649662Slinton 	    break;
1659662Slinton 
1669662Slinton 	case O_ITOF:
1679662Slinton 	    push(double, (double) r0);
1689662Slinton 	    break;
1699662Slinton 
1709662Slinton 	case O_ADD:
1719662Slinton 	    push(long, r0+r1);
1729662Slinton 	    break;
1739662Slinton 
1749662Slinton 	case O_ADDF:
1759662Slinton 	    push(double, fr0+fr1);
1769662Slinton 	    break;
1779662Slinton 
1789662Slinton 	case O_SUB:
1799662Slinton 	    push(long, r0-r1);
1809662Slinton 	    break;
1819662Slinton 
1829662Slinton 	case O_SUBF:
1839662Slinton 	    push(double, fr0-fr1);
1849662Slinton 	    break;
1859662Slinton 
1869662Slinton 	case O_NEG:
1879662Slinton 	    push(long, -r0);
1889662Slinton 	    break;
1899662Slinton 
1909662Slinton 	case O_NEGF:
1919662Slinton 	    push(double, -fr0);
1929662Slinton 	    break;
1939662Slinton 
1949662Slinton 	case O_MUL:
1959662Slinton 	    push(long, r0*r1);
1969662Slinton 	    break;
1979662Slinton 
1989662Slinton 	case O_MULF:
1999662Slinton 	    push(double, fr0*fr1);
2009662Slinton 	    break;
2019662Slinton 
2029662Slinton 	case O_DIVF:
2039662Slinton 	    if (fr1 == 0) {
2049662Slinton 		error("error: division by 0");
2059662Slinton 	    }
2069662Slinton 	    push(double, fr0 / fr1);
2079662Slinton 	    break;
2089662Slinton 
2099662Slinton 	case O_DIV:
2109662Slinton 	    if (r1 == 0) {
2119662Slinton 		error("error: div by 0");
2129662Slinton 	    }
2139662Slinton 	    push(long, r0 div r1);
2149662Slinton 	    break;
2159662Slinton 
2169662Slinton 	case O_MOD:
2179662Slinton 	    if (r1 == 0) {
2189662Slinton 		error("error: mod by 0");
2199662Slinton 	    }
2209662Slinton 	    push(long, r0 mod r1);
2219662Slinton 	    break;
2229662Slinton 
2239662Slinton 	case O_LT:
2249662Slinton 	    push(Boolrep, r0 < r1);
2259662Slinton 	    break;
2269662Slinton 
2279662Slinton 	case O_LTF:
2289662Slinton 	    push(Boolrep, fr0 < fr1);
2299662Slinton 	    break;
2309662Slinton 
2319662Slinton 	case O_LE:
2329662Slinton 	    push(Boolrep, r0 <= r1);
2339662Slinton 	    break;
2349662Slinton 
2359662Slinton 	case O_LEF:
2369662Slinton 	    push(Boolrep, fr0 <= fr1);
2379662Slinton 	    break;
2389662Slinton 
2399662Slinton 	case O_GT:
2409662Slinton 	    push(Boolrep, r0 > r1);
2419662Slinton 	    break;
2429662Slinton 
2439662Slinton 	case O_GTF:
2449662Slinton 	    push(Boolrep, fr0 > fr1);
2459662Slinton 	    break;
2469662Slinton 
2479662Slinton 	case O_EQ:
2489662Slinton 	    push(Boolrep, r0 == r1);
2499662Slinton 	    break;
2509662Slinton 
2519662Slinton 	case O_EQF:
2529662Slinton 	    push(Boolrep, fr0 == fr1);
2539662Slinton 	    break;
2549662Slinton 
2559662Slinton 	case O_NE:
2569662Slinton 	    push(Boolrep, r0 != r1);
2579662Slinton 	    break;
2589662Slinton 
2599662Slinton 	case O_NEF:
2609662Slinton 	    push(Boolrep, fr0 != fr1);
2619662Slinton 	    break;
2629662Slinton 
2639662Slinton 	case O_AND:
2649662Slinton 	    push(Boolrep, r0 and r1);
2659662Slinton 	    break;
2669662Slinton 
2679662Slinton 	case O_OR:
2689662Slinton 	    push(Boolrep, r0 or r1);
2699662Slinton 	    break;
2709662Slinton 
2719662Slinton 	case O_ASSIGN:
2729662Slinton 	    assign(p->value.arg[0], p->value.arg[1]);
2739662Slinton 	    break;
2749662Slinton 
2759662Slinton 	case O_CHFILE:
2769662Slinton 	    if (p->value.scon == nil) {
2779662Slinton 		printf("%s\n", cursource);
2789662Slinton 	    } else {
2799662Slinton 		file = opensource(p->value.scon);
2809662Slinton 		if (file == nil) {
2819662Slinton 		    error("can't read \"%s\"", p->value.scon);
2829662Slinton 		} else {
2839662Slinton 		    fclose(file);
2849662Slinton 		    setsource(p->value.scon);
2859662Slinton 		}
2869662Slinton 	    }
2879662Slinton 	    break;
2889662Slinton 
2899662Slinton 	case O_CONT:
2909662Slinton 	    cont();
2919662Slinton 	    printnews();
2929662Slinton 	    break;
2939662Slinton 
2949662Slinton 	case O_LIST:
2959662Slinton 	    if (p->value.arg[0]->op == O_SYM) {
2969662Slinton 		f = p->value.arg[0]->value.sym;
2979662Slinton 		addr = firstline(f);
2989662Slinton 		if (addr == NOADDR) {
2999662Slinton 		    error("no source lines for \"%s\"", symname(f));
3009662Slinton 		}
3019662Slinton 		setsource(srcfilename(addr));
3029662Slinton 		r0 = srcline(addr) - 5;
3039662Slinton 		r1 = r0 + 10;
3049662Slinton 		if (r0 < 1) {
3059662Slinton 		    r0 = 1;
3069662Slinton 		}
3079662Slinton 	    } else {
3089662Slinton 		eval(p->value.arg[0]);
3099662Slinton 		r0 = pop(long);
3109662Slinton 		eval(p->value.arg[1]);
3119662Slinton 		r1 = pop(long);
3129662Slinton 	    }
3139662Slinton 	    printlines((Lineno) r0, (Lineno) r1);
3149662Slinton 	    break;
3159662Slinton 
3169662Slinton 	case O_FUNC:
3179662Slinton 	    if (p->value.arg[0] == nil) {
3189662Slinton 		printname(stdout, curfunc);
3199662Slinton 		putchar('\n');
3209662Slinton 	    } else {
3219662Slinton 		curfunc = p->value.arg[0]->value.sym;
3229662Slinton 		addr = codeloc(curfunc);
3239662Slinton 		if (addr != NOADDR) {
3249662Slinton 		    setsource(srcfilename(addr));
3259662Slinton 		    cursrcline = srcline(addr) - 5;
3269662Slinton 		    if (cursrcline < 1) {
3279662Slinton 			cursrcline = 1;
3289662Slinton 		    }
3299662Slinton 		}
3309662Slinton 	    }
3319662Slinton 	    break;
3329662Slinton 
3339662Slinton 	case O_EXAMINE:
3349662Slinton 	    eval(p->value.examine.beginaddr);
3359662Slinton 	    r0 = pop(long);
3369662Slinton 	    if (p->value.examine.endaddr == nil) {
3379662Slinton 		n = p->value.examine.count;
3389662Slinton 		if (streq(p->value.examine.mode, "i")) {
3399662Slinton 		    printninst(n, (Address) r0);
3409662Slinton 		} else {
3419662Slinton 		    printndata(n, (Address) r0, p->value.examine.mode);
3429662Slinton 		}
3439662Slinton 	    } else {
3449662Slinton 		eval(p->value.examine.endaddr);
3459662Slinton 		r1 = pop(long);
3469662Slinton 		if (streq(p->value.examine.mode, "i")) {
3479662Slinton 		    printinst((Address)r0, (Address)r1);
3489662Slinton 		} else {
3499662Slinton 		    printdata((Address)r0, (Address)r1, p->value.examine.mode);
3509662Slinton 		}
3519662Slinton 	    }
3529662Slinton 	    break;
3539662Slinton 
3549662Slinton 	case O_PRINT:
3559662Slinton 	    for (n1 = p->value.arg[0]; n1 != nil; n1 = n1->value.arg[1]) {
3569662Slinton 		eval(n1->value.arg[0]);
3579662Slinton 		printval(n1->value.arg[0]->nodetype);
3589662Slinton 		putchar(' ');
3599662Slinton 	    }
3609662Slinton 	    putchar('\n');
3619662Slinton 	    break;
3629662Slinton 
3639662Slinton 	case O_PSYM:
3649662Slinton 	    if (p->value.arg[0]->op == O_SYM) {
3659662Slinton 		psym(p->value.arg[0]->value.sym);
3669662Slinton 	    } else {
3679662Slinton 		psym(p->value.arg[0]->nodetype);
3689662Slinton 	    }
3699662Slinton 	    break;
3709662Slinton 
3719662Slinton 	case O_QLINE:
3729662Slinton 	    eval(p->value.arg[1]);
3739662Slinton 	    break;
3749662Slinton 
3759662Slinton 	case O_STEP:
3769662Slinton 	    b = inst_tracing;
3779662Slinton 	    inst_tracing = (Boolean) (not p->value.step.source);
3789662Slinton 	    if (p->value.step.skipcalls) {
3799662Slinton 		next();
3809662Slinton 	    } else {
3819662Slinton 		stepc();
3829662Slinton 	    }
3839662Slinton 	    inst_tracing = b;
3849662Slinton 	    printnews();
3859662Slinton 	    break;
3869662Slinton 
3879662Slinton 	case O_WHATIS:
3889662Slinton 	    if (p->value.arg[0]->op == O_SYM) {
3899662Slinton 		printdecl(p->value.arg[0]->value.sym);
3909662Slinton 	    } else {
3919662Slinton 		printdecl(p->value.arg[0]->nodetype);
3929662Slinton 	    }
3939662Slinton 	    break;
3949662Slinton 
3959662Slinton 	case O_WHERE:
3969662Slinton 	    wherecmd();
3979662Slinton 	    break;
3989662Slinton 
3999662Slinton 	case O_WHEREIS:
4009662Slinton 	    printwhereis(stdout, p->value.arg[0]->value.sym);
4019662Slinton 	    break;
4029662Slinton 
4039662Slinton 	case O_WHICH:
4049662Slinton 	    printwhich(stdout, p->value.arg[0]->value.sym);
4059662Slinton 	    putchar('\n');
4069662Slinton 	    break;
4079662Slinton 
4089662Slinton 	case O_ALIAS:
4099662Slinton 	    n1 = p->value.arg[0];
4109662Slinton 	    n2 = p->value.arg[1];
4119662Slinton 	    if (n1 == nil) {
4129662Slinton 		print_alias(nil);
4139662Slinton 	    } else if (n2 == nil) {
4149662Slinton 		print_alias(n1->value.name);
4159662Slinton 	    } else {
4169662Slinton 		enter_alias(n1->value.name, n2->value.name);
4179662Slinton 	    }
4189662Slinton 	    break;
4199662Slinton 
4209662Slinton 	case O_CALL:
4219662Slinton 	    callproc(p->value.arg[0], p->value.arg[1]);
4229662Slinton 	    break;
4239662Slinton 
4249662Slinton 	case O_CATCH:
4259662Slinton 	    psigtrace(process, p->value.lcon, true);
4269662Slinton 	    break;
4279662Slinton 
4289662Slinton 	case O_EDIT:
4299662Slinton 	    edit(p->value.scon);
4309662Slinton 	    break;
4319662Slinton 
4329662Slinton 	case O_DUMP:
4339662Slinton 	    dump();
4349662Slinton 	    break;
4359662Slinton 
4369662Slinton 	case O_GRIPE:
4379662Slinton 	    gripe();
4389662Slinton 	    break;
4399662Slinton 
4409662Slinton 	case O_HELP:
4419662Slinton 	    help();
4429662Slinton 	    break;
4439662Slinton 
4449662Slinton 	case O_IGNORE:
4459662Slinton 	    psigtrace(process, p->value.lcon, false);
4469662Slinton 	    break;
4479662Slinton 
4489662Slinton 	case O_RUN:
4499662Slinton 	    run();
4509662Slinton 	    break;
4519662Slinton 
4529662Slinton 	case O_SOURCE:
4539662Slinton 	    setinput(p->value.scon);
4549662Slinton 	    break;
4559662Slinton 
4569662Slinton 	case O_STATUS:
4579662Slinton 	    status();
4589662Slinton 	    break;
4599662Slinton 
4609662Slinton 	case O_TRACE:
4619662Slinton 	case O_TRACEI:
4629662Slinton 	    trace(p);
4639662Slinton 	    if (isstdin()) {
4649662Slinton 		status();
4659662Slinton 	    }
4669662Slinton 	    break;
4679662Slinton 
4689662Slinton 	case O_STOP:
4699662Slinton 	case O_STOPI:
4709662Slinton 	    stop(p);
4719662Slinton 	    if (isstdin()) {
4729662Slinton 		status();
4739662Slinton 	    }
4749662Slinton 	    break;
4759662Slinton 
4769662Slinton 	case O_ADDEVENT:
4779662Slinton 	    addevent(p->value.event.cond, p->value.event.actions);
4789662Slinton 	    break;
4799662Slinton 
4809662Slinton 	case O_DELETE:
4819662Slinton 	    delevent((unsigned int) p->value.lcon);
4829662Slinton 	    break;
4839662Slinton 
4849662Slinton 	case O_ENDX:
4859662Slinton 	    endprogram();
4869662Slinton 	    break;
4879662Slinton 
4889662Slinton 	case O_IF:
4899662Slinton 	    if (cond(p->value.event.cond)) {
4909662Slinton 		evalcmdlist(p->value.event.actions);
4919662Slinton 	    }
4929662Slinton 	    break;
4939662Slinton 
4949662Slinton 	case O_ONCE:
4959662Slinton 	    event_once(p->value.event.cond, p->value.event.actions);
4969662Slinton 	    break;
4979662Slinton 
4989662Slinton 	case O_PRINTCALL:
4999662Slinton 	    printcall(p->value.sym, whatblock(return_addr()));
5009662Slinton 	    break;
5019662Slinton 
5029662Slinton 	case O_PRINTIFCHANGED:
5039662Slinton 	    printifchanged(p->value.arg[0]);
5049662Slinton 	    break;
5059662Slinton 
5069662Slinton 	case O_PRINTRTN:
5079662Slinton 	    printrtn(p->value.sym);
5089662Slinton 	    break;
5099662Slinton 
5109662Slinton 	case O_PRINTSRCPOS:
5119662Slinton 	    getsrcpos();
5129662Slinton 	    if (p->value.arg[0] == nil) {
5139662Slinton 		printsrcpos();
5149662Slinton 		putchar('\n');
5159662Slinton 		printlines(curline, curline);
5169662Slinton 	    } else if (p->value.arg[0]->op == O_QLINE) {
5179662Slinton 		if (p->value.arg[0]->value.arg[1]->value.lcon == 0) {
5189662Slinton 		    printf("tracei: ");
5199662Slinton 		    printinst(pc, pc);
5209662Slinton 		} else {
5219662Slinton 		    printf("trace:  ");
5229662Slinton 		    printlines(curline, curline);
5239662Slinton 		}
5249662Slinton 	    } else {
5259662Slinton 		printsrcpos();
5269662Slinton 		printf(": ");
5279662Slinton 		eval(p->value.arg[0]);
5289662Slinton 		prtree(stdout, p->value.arg[0]);
5299662Slinton 		printf(" = ");
5309662Slinton 		printval(p->value.arg[0]->nodetype);
5319662Slinton 		putchar('\n');
5329662Slinton 	    }
5339662Slinton 	    break;
5349662Slinton 
5359662Slinton 	case O_PROCRTN:
5369662Slinton 	    procreturn(p->value.sym);
5379662Slinton 	    break;
5389662Slinton 
5399662Slinton 	case O_STOPIFCHANGED:
5409662Slinton 	    stopifchanged(p->value.arg[0]);
5419662Slinton 	    break;
5429662Slinton 
5439662Slinton 	case O_STOPX:
5449662Slinton 	    isstopped = true;
5459662Slinton 	    break;
5469662Slinton 
5479662Slinton 	case O_TRACEON:
5489662Slinton 	    traceon(p->value.trace.inst, p->value.trace.event,
5499662Slinton 		p->value.trace.actions);
5509662Slinton 	    break;
5519662Slinton 
5529662Slinton 	case O_TRACEOFF:
5539662Slinton 	    traceoff(p->value.lcon);
5549662Slinton 	    break;
5559662Slinton 
5569662Slinton 	default:
5579662Slinton 	    panic("eval: bad op %d", p->op);
5589662Slinton     }
5599662Slinton }
5609662Slinton 
5619662Slinton /*
5629662Slinton  * Evaluate a list of commands.
5639662Slinton  */
5649662Slinton 
5659662Slinton public evalcmdlist(cl)
5669662Slinton Cmdlist cl;
5679662Slinton {
5689662Slinton     Command c;
5699662Slinton 
5709662Slinton     foreach (Command, c, cl)
5719662Slinton 	evalcmd(c);
5729662Slinton     endfor
5739662Slinton }
5749662Slinton 
5759662Slinton /*
5769662Slinton  * Push "len" bytes onto the expression stack from address "addr"
5779662Slinton  * in the process.  If there isn't room on the stack, print an error message.
5789662Slinton  */
5799662Slinton 
5809662Slinton public rpush(addr, len)
5819662Slinton Address addr;
5829662Slinton int len;
5839662Slinton {
5849662Slinton     if (not canpush(len)) {
5859662Slinton 	error("expression too large to evaluate");
5869662Slinton     } else {
5879662Slinton 	chksp();
5889662Slinton 	dread(sp, addr, len);
5899662Slinton 	sp += len;
5909662Slinton     }
5919662Slinton }
5929662Slinton 
5939662Slinton /*
5949662Slinton  * Check if the stack has n bytes available.
5959662Slinton  */
5969662Slinton 
5979662Slinton public Boolean canpush(n)
5989662Slinton Integer n;
5999662Slinton {
6009662Slinton     return (Boolean) (sp + n < &stack[STACKSIZE]);
6019662Slinton }
6029662Slinton 
6039662Slinton /*
6049662Slinton  * Push a small scalar of the given type onto the stack.
6059662Slinton  */
6069662Slinton 
6079662Slinton public pushsmall(t, v)
6089662Slinton Symbol t;
6099662Slinton long v;
6109662Slinton {
6119662Slinton     register Integer s;
6129662Slinton 
6139662Slinton     s = size(t);
6149662Slinton     switch (s) {
6159662Slinton 	case sizeof(char):
6169662Slinton 	    push(char, v);
6179662Slinton 	    break;
6189662Slinton 
6199662Slinton 	case sizeof(short):
6209662Slinton 	    push(short, v);
6219662Slinton 	    break;
6229662Slinton 
6239662Slinton 	case sizeof(long):
6249662Slinton 	    push(long, v);
6259662Slinton 	    break;
6269662Slinton 
6279662Slinton 	default:
6289662Slinton 	    panic("bad size %d in popsmall", s);
6299662Slinton     }
6309662Slinton }
6319662Slinton 
6329662Slinton /*
6339662Slinton  * Pop an item of the given type which is assumed to be no larger
6349662Slinton  * than a long and return it expanded into a long.
6359662Slinton  */
6369662Slinton 
6379662Slinton public long popsmall(t)
6389662Slinton Symbol t;
6399662Slinton {
6409662Slinton     long r;
6419662Slinton 
6429662Slinton     switch (size(t)) {
6439662Slinton 	case sizeof(char):
6449662Slinton 	    r = (long) pop(char);
6459662Slinton 	    break;
6469662Slinton 
6479662Slinton 	case sizeof(short):
6489662Slinton 	    r = (long) pop(short);
6499662Slinton 	    break;
6509662Slinton 
6519662Slinton 	case sizeof(long):
6529662Slinton 	    r = pop(long);
6539662Slinton 	    break;
6549662Slinton 
6559662Slinton 	default:
6569662Slinton 	    panic("popsmall: size is %d", size(t));
6579662Slinton     }
6589662Slinton     return r;
6599662Slinton }
6609662Slinton 
6619662Slinton /*
6629662Slinton  * Evaluate a conditional expression.
6639662Slinton  */
6649662Slinton 
6659662Slinton public Boolean cond(p)
6669662Slinton Node p;
6679662Slinton {
6689662Slinton     register Boolean b;
6699662Slinton 
6709662Slinton     if (p == nil) {
6719662Slinton 	b = true;
6729662Slinton     } else {
6739662Slinton 	eval(p);
6749662Slinton 	b = pop(Boolean);
6759662Slinton     }
6769662Slinton     return b;
6779662Slinton }
6789662Slinton 
6799662Slinton /*
6809662Slinton  * Return the address corresponding to a given tree.
6819662Slinton  */
6829662Slinton 
6839662Slinton public Address lval(p)
6849662Slinton Node p;
6859662Slinton {
6869662Slinton     if (p->op == O_RVAL) {
6879662Slinton 	eval(p->value.arg[0]);
6889662Slinton     } else {
6899662Slinton 	eval(p);
6909662Slinton     }
6919662Slinton     return (Address) (pop(long));
6929662Slinton }
6939662Slinton 
6949662Slinton /*
6959662Slinton  * Process a trace command, translating into the appropriate events
6969662Slinton  * and associated actions.
6979662Slinton  */
6989662Slinton 
6999662Slinton public trace(p)
7009662Slinton Node p;
7019662Slinton {
7029662Slinton     Node exp, place, cond;
7039662Slinton     Node left;
7049662Slinton 
7059662Slinton     exp = p->value.arg[0];
7069662Slinton     place = p->value.arg[1];
7079662Slinton     cond = p->value.arg[2];
7089662Slinton     if (exp == nil) {
7099662Slinton 	traceall(p->op, place, cond);
7109662Slinton     } else if (exp->op == O_QLINE) {
7119662Slinton 	traceinst(p->op, exp, cond);
7129662Slinton     } else if (place != nil and place->op == O_QLINE) {
7139662Slinton 	traceat(p->op, exp, place, cond);
7149662Slinton     } else {
715*9861Slinton 	left = exp;
716*9861Slinton 	if (left->op == O_RVAL or left->op == O_CALL) {
717*9861Slinton 	    left = left->value.arg[0];
718*9861Slinton 	}
7199662Slinton 	if (left->op == O_SYM and isblock(left->value.sym)) {
7209662Slinton 	    traceproc(p->op, left->value.sym, place, cond);
7219662Slinton 	} else {
7229662Slinton 	    tracedata(p->op, exp, place, cond);
7239662Slinton 	}
7249662Slinton     }
7259662Slinton }
7269662Slinton 
7279662Slinton /*
7289662Slinton  * Set a breakpoint that will turn on tracing.
7299662Slinton  */
7309662Slinton 
7319662Slinton private traceall(op, place, cond)
7329662Slinton Operator op;
7339662Slinton Node place;
7349662Slinton Node cond;
7359662Slinton {
7369662Slinton     Symbol s;
7379662Slinton     Node event;
7389662Slinton     Command action;
7399662Slinton 
7409662Slinton     if (place == nil) {
7419662Slinton 	s = program;
7429662Slinton     } else {
7439662Slinton 	s = place->value.sym;
7449662Slinton     }
7459662Slinton     event = build(O_EQ, build(O_SYM, procsym), build(O_SYM, s));
7469662Slinton     action = build(O_PRINTSRCPOS,
7479662Slinton 	build(O_QLINE, nil, build(O_LCON, (op == O_TRACE) ? 1 : 0)));
7489662Slinton     if (cond != nil) {
7499662Slinton 	action = build(O_IF, cond, buildcmdlist(action));
7509662Slinton     }
7519662Slinton     action = build(O_TRACEON, (op == O_TRACEI), buildcmdlist(action));
7529662Slinton     action->value.trace.event = addevent(event, buildcmdlist(action));
7539662Slinton }
7549662Slinton 
7559662Slinton /*
7569662Slinton  * Set up the appropriate breakpoint for tracing an instruction.
7579662Slinton  */
7589662Slinton 
7599662Slinton private traceinst(op, exp, cond)
7609662Slinton Operator op;
7619662Slinton Node exp;
7629662Slinton Node cond;
7639662Slinton {
7649662Slinton     Node event;
7659662Slinton     Command action;
7669662Slinton 
7679662Slinton     if (op == O_TRACEI) {
7689662Slinton 	event = build(O_EQ, build(O_SYM, pcsym), exp);
7699662Slinton     } else {
7709662Slinton 	event = build(O_EQ, build(O_SYM, linesym), exp);
7719662Slinton     }
7729662Slinton     action = build(O_PRINTSRCPOS, exp);
7739662Slinton     if (cond) {
7749662Slinton 	action = build(O_IF, cond, buildcmdlist(action));
7759662Slinton     }
7769662Slinton     addevent(event, buildcmdlist(action));
7779662Slinton }
7789662Slinton 
7799662Slinton /*
7809662Slinton  * Set a breakpoint to print an expression at a given line or address.
7819662Slinton  */
7829662Slinton 
7839662Slinton private traceat(op, exp, place, cond)
7849662Slinton Operator op;
7859662Slinton Node exp;
7869662Slinton Node place;
7879662Slinton Node cond;
7889662Slinton {
7899662Slinton     Node event;
7909662Slinton     Command action;
7919662Slinton 
7929662Slinton     if (op == O_TRACEI) {
7939662Slinton 	event = build(O_EQ, build(O_SYM, pcsym), place);
7949662Slinton     } else {
7959662Slinton 	event = build(O_EQ, build(O_SYM, linesym), place);
7969662Slinton     }
7979662Slinton     action = build(O_PRINTSRCPOS, exp);
7989662Slinton     if (cond != nil) {
7999662Slinton 	action = build(O_IF, cond, buildcmdlist(action));
8009662Slinton     }
8019662Slinton     addevent(event, buildcmdlist(action));
8029662Slinton }
8039662Slinton 
8049662Slinton /*
8059662Slinton  * Construct event for tracing a procedure.
8069662Slinton  *
8079662Slinton  * What we want here is
8089662Slinton  *
8099662Slinton  * 	when $proc = p do
8109662Slinton  *	    if <condition> then
8119662Slinton  *	        printcall;
8129662Slinton  *	        once $pc = $retaddr do
8139662Slinton  *	            printrtn;
8149662Slinton  *	        end;
8159662Slinton  *	    end if;
8169662Slinton  *	end;
8179662Slinton  *
8189662Slinton  * Note that "once" is like "when" except that the event
8199662Slinton  * deletes itself as part of its associated action.
8209662Slinton  */
8219662Slinton 
8229662Slinton private traceproc(op, p, place, cond)
8239662Slinton Operator op;
8249662Slinton Symbol p;
8259662Slinton Node place;
8269662Slinton Node cond;
8279662Slinton {
8289662Slinton     Node event;
8299662Slinton     Command action;
8309662Slinton     Cmdlist actionlist;
8319662Slinton 
8329662Slinton     action = build(O_PRINTCALL, p);
8339662Slinton     actionlist = list_alloc();
8349662Slinton     cmdlist_append(action, actionlist);
8359662Slinton     event = build(O_EQ, build(O_SYM, pcsym), build(O_SYM, retaddrsym));
8369662Slinton     action = build(O_ONCE, event, buildcmdlist(build(O_PRINTRTN, p)));
8379662Slinton     cmdlist_append(action, actionlist);
8389662Slinton     if (cond != nil) {
8399662Slinton 	actionlist = buildcmdlist(build(O_IF, cond, actionlist));
8409662Slinton     }
8419662Slinton     event = build(O_EQ, build(O_SYM, procsym), build(O_SYM, p));
8429662Slinton     addevent(event, actionlist);
8439662Slinton }
8449662Slinton 
8459662Slinton /*
8469662Slinton  * Set up breakpoint for tracing data.
8479662Slinton  */
8489662Slinton 
8499662Slinton private tracedata(op, exp, place, cond)
8509662Slinton Operator op;
8519662Slinton Node exp;
8529662Slinton Node place;
8539662Slinton Node cond;
8549662Slinton {
8559662Slinton     Symbol p;
8569662Slinton     Node event;
8579662Slinton     Command action;
8589662Slinton 
8599662Slinton     p = (place == nil) ? tcontainer(exp) : place->value.sym;
8609662Slinton     if (p == nil) {
8619662Slinton 	p = program;
8629662Slinton     }
8639662Slinton     action = build(O_PRINTIFCHANGED, exp);
8649662Slinton     if (cond != nil) {
8659662Slinton 	action = build(O_IF, cond, buildcmdlist(action));
8669662Slinton     }
8679662Slinton     action = build(O_TRACEON, (op == O_TRACEI), buildcmdlist(action));
8689662Slinton     event = build(O_EQ, build(O_SYM, procsym), build(O_SYM, p));
8699662Slinton     action->value.trace.event = addevent(event, buildcmdlist(action));
8709662Slinton }
8719662Slinton 
8729662Slinton /*
8739662Slinton  * Setting and unsetting of stops.
8749662Slinton  */
8759662Slinton 
8769662Slinton public stop(p)
8779662Slinton Node p;
8789662Slinton {
8799662Slinton     Node exp, place, cond;
8809662Slinton     Symbol s;
8819662Slinton     Command action;
8829662Slinton 
8839662Slinton     exp = p->value.arg[0];
8849662Slinton     place = p->value.arg[1];
8859662Slinton     cond = p->value.arg[2];
8869662Slinton     if (exp != nil) {
8879662Slinton 	stopvar(p->op, exp, place, cond);
8889662Slinton     } else if (cond != nil) {
8899662Slinton 	s = (place == nil) ? program : place->value.sym;
8909662Slinton 	action = build(O_IF, cond, buildcmdlist(build(O_STOPX)));
8919662Slinton 	action = build(O_TRACEON, (p->op == O_STOPI), buildcmdlist(action));
8929662Slinton 	cond = build(O_EQ, build(O_SYM, procsym), build(O_SYM, s));
8939662Slinton 	action->value.trace.event = addevent(cond, buildcmdlist(action));
8949662Slinton     } else if (place->op == O_SYM) {
8959662Slinton 	s = place->value.sym;
8969662Slinton 	cond = build(O_EQ, build(O_SYM, procsym), build(O_SYM, s));
8979662Slinton 	addevent(cond, buildcmdlist(build(O_STOPX)));
8989662Slinton     } else {
8999662Slinton 	stopinst(p->op, place, cond);
9009662Slinton     }
9019662Slinton }
9029662Slinton 
9039662Slinton private stopinst(op, place, cond)
9049662Slinton Operator op;
9059662Slinton Node place;
9069662Slinton Node cond;
9079662Slinton {
9089662Slinton     Node event;
9099662Slinton 
9109662Slinton     if (op == O_STOP) {
9119662Slinton 	event = build(O_EQ, build(O_SYM, linesym), place);
9129662Slinton     } else {
9139662Slinton 	event = build(O_EQ, build(O_SYM, pcsym), place);
9149662Slinton     }
9159662Slinton     addevent(event, buildcmdlist(build(O_STOPX)));
9169662Slinton }
9179662Slinton 
9189662Slinton /*
9199662Slinton  * Implement stopping on assignment to a variable by adding it to
9209662Slinton  * the variable list.
9219662Slinton  */
9229662Slinton 
9239662Slinton private stopvar(op, exp, place, cond)
9249662Slinton Operator op;
9259662Slinton Node exp;
9269662Slinton Node place;
9279662Slinton Node cond;
9289662Slinton {
9299662Slinton     Symbol p;
9309662Slinton     Node event;
9319662Slinton     Command action;
9329662Slinton 
9339662Slinton     p = (place == nil) ? tcontainer(exp) : place->value.sym;
9349662Slinton     if (p == nil) {
9359662Slinton 	p = program;
9369662Slinton     }
9379662Slinton     action = build(O_IF, cond, buildcmdlist(build(O_STOPIFCHANGED, exp)));
9389662Slinton     action = build(O_TRACEON, (op == O_STOPI), buildcmdlist(action));
9399662Slinton     event = build(O_EQ, build(O_SYM, procsym), build(O_SYM, p));
9409662Slinton     action->value.trace.event = addevent(event, buildcmdlist(action));
9419662Slinton }
9429662Slinton 
9439662Slinton /*
9449662Slinton  * Assign the value of an expression to a variable (or term).
9459662Slinton  */
9469662Slinton 
9479662Slinton public assign(var, exp)
9489662Slinton Node var;
9499662Slinton Node exp;
9509662Slinton {
9519662Slinton     Address addr;
9529662Slinton     int varsize;
9539662Slinton     char cvalue;
9549662Slinton     short svalue;
9559662Slinton     long lvalue;
9569662Slinton 
9579662Slinton     if (not compatible(var->nodetype, exp->nodetype)) {
9589662Slinton 	error("incompatible types");
9599662Slinton     }
9609662Slinton     addr = lval(var);
9619662Slinton     eval(exp);
9629662Slinton     varsize = size(var->nodetype);
9639662Slinton     if (varsize < sizeof(long)) {
9649662Slinton 	lvalue = pop(long);
9659662Slinton 	switch (varsize) {
9669662Slinton 	    case sizeof(char):
9679662Slinton 		cvalue = lvalue;
9689662Slinton 		dwrite(&cvalue, addr, varsize);
9699662Slinton 		break;
9709662Slinton 
9719662Slinton 	    case sizeof(short):
9729662Slinton 		svalue = lvalue;
9739662Slinton 		dwrite(&svalue, addr, varsize);
9749662Slinton 		break;
9759662Slinton 
9769662Slinton 	    default:
9779662Slinton 		panic("bad size %d", varsize);
9789662Slinton 	}
9799662Slinton     } else {
9809662Slinton 	sp -= varsize;
9819662Slinton 	dwrite(sp, addr, varsize);
9829662Slinton     }
9839662Slinton }
9849662Slinton 
9859662Slinton #define DEF_EDITOR  "vi"
9869662Slinton 
9879662Slinton /*
9889662Slinton  * Invoke an editor on the given file.  Which editor to use might change
9899662Slinton  * installation to installation.  For now, we use "vi".  In any event,
9909662Slinton  * the environment variable "EDITOR" overrides any default.
9919662Slinton  */
9929662Slinton 
9939662Slinton public edit(filename)
9949662Slinton String filename;
9959662Slinton {
9969662Slinton     extern String getenv();
9979662Slinton     String ed, src;
9989662Slinton     File f;
9999662Slinton     Symbol s;
10009662Slinton     Address addr;
10019662Slinton     char buff[10];
10029662Slinton 
10039662Slinton     ed = getenv("EDITOR");
10049662Slinton     if (ed == nil) {
10059662Slinton 	ed = DEF_EDITOR;
10069662Slinton     }
10079662Slinton     if (filename == nil) {
10089662Slinton 	call(ed, stdin, stdout, cursource, nil);
10099662Slinton     } else {
10109662Slinton 	f = fopen(filename, "r");
10119662Slinton 	if (f == nil) {
10129662Slinton 	    s = which(identname(filename, true));
10139662Slinton 	    if (not isblock(s)) {
10149662Slinton 		error("can't read \"%s\"", filename);
10159662Slinton 	    }
10169662Slinton 	    addr = firstline(s);
10179662Slinton 	    if (addr == NOADDR) {
10189662Slinton 		error("no source for \"%s\"", filename);
10199662Slinton 	    }
10209662Slinton 	    src = srcfilename(addr);
10219662Slinton 	    sprintf(buff, "+%d", srcline(addr));
10229662Slinton 	    call(ed, stdin, stdout, buff, src, nil);
10239662Slinton 	} else {
10249662Slinton 	    fclose(f);
10259662Slinton 	    call(ed, stdin, stdout, filename, nil);
10269662Slinton 	}
10279662Slinton     }
10289662Slinton }
10299662Slinton 
10309662Slinton /*
10319662Slinton  * Send some nasty mail to the current support person.
10329662Slinton  */
10339662Slinton 
10349662Slinton public gripe()
10359662Slinton {
10369662Slinton     typedef Operation();
10379662Slinton     Operation *old;
10389662Slinton 
10399662Slinton     char *maintainer = "linton@ucbarpa";
10409662Slinton 
10419662Slinton     puts("Type control-D to end your message.  Be sure to include");
10429662Slinton     puts("your name and the name of the file you are debugging.");
10439662Slinton     putchar('\n');
10449662Slinton     old = signal(SIGINT, SIG_DFL);
10459662Slinton     call("Mail", stdin, stdout, maintainer, nil);
10469662Slinton     signal(SIGINT, old);
10479662Slinton     puts("Thank you.");
10489662Slinton }
10499662Slinton 
10509662Slinton /*
10519662Slinton  * Give the user some help.
10529662Slinton  */
10539662Slinton 
10549662Slinton public help()
10559662Slinton {
10569662Slinton     puts("run                    - begin execution of the program");
10579662Slinton     puts("cont                   - continue execution");
10589662Slinton     puts("step                   - single step one line");
10599662Slinton     puts("next                   - step to next line (skip over calls)");
10609662Slinton     puts("trace <line#>          - trace execution of the line");
10619662Slinton     puts("trace <proc>           - trace calls to the procedure");
10629662Slinton     puts("trace <var>            - trace changes to the variable");
10639662Slinton     puts("trace <exp> at <line#> - print <exp> when <line> is reached");
10649662Slinton     puts("stop at <line>         - suspend execution at the line");
10659662Slinton     puts("stop in <proc>         - suspend execution when <proc> is called");
10669662Slinton     puts("status                 - print trace/stop's in effect");
10679662Slinton     puts("delete <number>        - remove trace or stop of given number");
10689662Slinton     puts("call <proc>            - call the procedure");
10699662Slinton     puts("where                  - print currently active procedures");
10709662Slinton     puts("print <exp>            - print the value of the expression");
10719662Slinton     puts("whatis <name>          - print the declaration of the name");
10729662Slinton     puts("list <line>, <line>    - list source lines");
10739662Slinton     puts("edit <proc>            - edit file containing <proc>");
10749662Slinton     puts("gripe                  - send mail to the person in charge of dbx");
10759662Slinton     puts("quit                   - exit dbx");
10769662Slinton }
10779662Slinton 
10789662Slinton /*
10799662Slinton  * Divert output to the given file name.
10809662Slinton  * Cannot redirect to an existing file.
10819662Slinton  */
10829662Slinton 
10839662Slinton private int so_fd;
10849662Slinton private Boolean notstdout;
10859662Slinton 
10869662Slinton public setout(filename)
10879662Slinton String filename;
10889662Slinton {
10899662Slinton     File f;
10909662Slinton 
10919662Slinton     f = fopen(filename, "r");
10929662Slinton     if (f != nil) {
10939662Slinton 	fclose(f);
10949662Slinton 	error("%s: file already exists", filename);
10959662Slinton     } else {
10969662Slinton 	so_fd = dup(1);
10979662Slinton 	close(1);
10989662Slinton 	if (creat(filename, 0666) == nil) {
10999662Slinton 	    unsetout();
11009662Slinton 	    error("can't create %s", filename);
11019662Slinton 	}
11029662Slinton 	notstdout = true;
11039662Slinton     }
11049662Slinton }
11059662Slinton 
11069662Slinton /*
11079662Slinton  * Revert output to standard output.
11089662Slinton  */
11099662Slinton 
11109662Slinton public unsetout()
11119662Slinton {
11129662Slinton     fflush(stdout);
11139662Slinton     close(1);
11149662Slinton     if (dup(so_fd) != 1) {
11159662Slinton 	panic("standard out dup failed");
11169662Slinton     }
11179662Slinton     close(so_fd);
11189662Slinton     notstdout = false;
11199662Slinton }
11209662Slinton 
11219662Slinton /*
11229662Slinton  * Determine is standard output is currently being redirected
11239662Slinton  * to a file (as far as we know).
11249662Slinton  */
11259662Slinton 
11269662Slinton public Boolean isredirected()
11279662Slinton {
11289662Slinton     return notstdout;
11299662Slinton }
1130