diff options
author | Taru Karttunen <taruti@taruti.net> | 2011-03-30 15:46:40 +0300 |
---|---|---|
committer | Taru Karttunen <taruti@taruti.net> | 2011-03-30 15:46:40 +0300 |
commit | e5888a1ffdae813d7575f5fb02275c6bb07e5199 (patch) | |
tree | d8d51eac403f07814b9e936eed0c9a79195e2450 /sys/src/cmd/kl |
Import sources from 2011-03-30 iso image
Diffstat (limited to 'sys/src/cmd/kl')
-rwxr-xr-x | sys/src/cmd/kl/asm.c | 1242 | ||||
-rwxr-xr-x | sys/src/cmd/kl/compat.c | 50 | ||||
-rwxr-xr-x | sys/src/cmd/kl/cputime.c | 30 | ||||
-rwxr-xr-x | sys/src/cmd/kl/l.h | 325 | ||||
-rwxr-xr-x | sys/src/cmd/kl/list.c | 258 | ||||
-rwxr-xr-x | sys/src/cmd/kl/mkfile | 24 | ||||
-rwxr-xr-x | sys/src/cmd/kl/noop.c | 650 | ||||
-rwxr-xr-x | sys/src/cmd/kl/obj.c | 1308 | ||||
-rwxr-xr-x | sys/src/cmd/kl/optab.c | 199 | ||||
-rwxr-xr-x | sys/src/cmd/kl/pass.c | 551 | ||||
-rwxr-xr-x | sys/src/cmd/kl/sched.c | 672 | ||||
-rwxr-xr-x | sys/src/cmd/kl/span.c | 524 |
12 files changed, 5833 insertions, 0 deletions
diff --git a/sys/src/cmd/kl/asm.c b/sys/src/cmd/kl/asm.c new file mode 100755 index 000000000..62fe60b70 --- /dev/null +++ b/sys/src/cmd/kl/asm.c @@ -0,0 +1,1242 @@ +#include "l.h" + +#define LPUT(c)\ + {\ + cbp[0] = (c)>>24;\ + cbp[1] = (c)>>16;\ + cbp[2] = (c)>>8;\ + cbp[3] = (c);\ + cbp += 4;\ + cbc -= 4;\ + if(cbc <= 0)\ + cflush();\ + } + +#define CPUT(c)\ + {\ + cbp[0] = (c);\ + cbp++;\ + cbc--;\ + if(cbc <= 0)\ + cflush();\ + } + +long +entryvalue(void) +{ + char *a; + Sym *s; + + a = INITENTRY; + if(*a >= '0' && *a <= '9') + return atolwhex(a); + s = lookup(a, 0); + if(s->type == 0) + return INITTEXT; + if(s->type != STEXT && s->type != SLEAF) + diag("entry not text: %s", s->name); + return s->value; +} + +void +asmb(void) +{ + Prog *p; + long t; + Optab *o; + + if(debug['v']) + Bprint(&bso, "%5.2f asm\n", cputime()); + Bflush(&bso); + seek(cout, HEADR, 0); + pc = INITTEXT; + for(p = firstp; p != P; p = p->link) { + if(p->as == ATEXT) { + curtext = p; + autosize = p->to.offset + 4; + } + if(p->pc != pc) { + diag("phase error %lux sb %lux", + p->pc, pc); + if(!debug['a']) + prasm(curp); + pc = p->pc; + } + curp = p; + o = oplook(p); /* could probably avoid this call */ + if(asmout(p, o, 0)) { + p = p->link; + pc += 4; + } + pc += o->size; + } + if(debug['a']) + Bprint(&bso, "\n"); + Bflush(&bso); + cflush(); + + curtext = P; + switch(HEADTYPE) { + case 0: + case 3: + seek(cout, HEADR+textsize, 0); + break; + case 1: + case 2: + seek(cout, HEADR+textsize, 0); + break; + } + for(t = 0; t < datsize; t += sizeof(buf)-100) { + if(datsize-t > sizeof(buf)-100) + datblk(t, sizeof(buf)-100); + else + datblk(t, datsize-t); + } + + symsize = 0; + lcsize = 0; + if(!debug['s']) { + if(debug['v']) + Bprint(&bso, "%5.2f sym\n", cputime()); + Bflush(&bso); + switch(HEADTYPE) { + case 0: + case 3: + seek(cout, HEADR+textsize+datsize, 0); + break; + case 2: + case 1: + seek(cout, HEADR+textsize+datsize, 0); + break; + } + if(!debug['s']) + asmsym(); + if(debug['v']) + Bprint(&bso, "%5.2f sp\n", cputime()); + Bflush(&bso); + if(!debug['s']) + asmlc(); + /* round up file length for boot image */ + if(HEADTYPE == 0 || HEADTYPE == 3) + if((symsize+lcsize) & 1) + CPUT(0); + cflush(); + } + + seek(cout, 0L, 0); + switch(HEADTYPE) { + case 0: + lput(0x1030107); /* magic and sections */ + lput(textsize); /* sizes */ + lput(datsize); + lput(bsssize); + lput(symsize); /* nsyms */ + lput(entryvalue()); /* va of entry */ + lput(0L); + lput(lcsize); + break; + case 1: + break; + case 2: + lput(4*13*13+7); /* magic */ + lput(textsize); /* sizes */ + lput(datsize); + lput(bsssize); + lput(symsize); /* nsyms */ + lput(entryvalue()); /* va of entry */ + lput(0L); + lput(lcsize); + break; + case 3: + lput(0x1030107); /* magic and sections */ + lput(0x90100000); +#define SPARC_NOOP 0x01000000 + lput(SPARC_NOOP); + lput(SPARC_NOOP); + lput(SPARC_NOOP); + lput(SPARC_NOOP); + lput(SPARC_NOOP); + lput(SPARC_NOOP); + break; + } + cflush(); +} + +void +lput(long l) +{ + + LPUT(l); +} + +void +cflush(void) +{ + int n; + + n = sizeof(buf.cbuf) - cbc; + if(n) + write(cout, buf.cbuf, n); + cbp = buf.cbuf; + cbc = sizeof(buf.cbuf); +} + +void +asmsym(void) +{ + Prog *p; + Auto *a; + Sym *s; + int h; + + s = lookup("etext", 0); + if(s->type == STEXT) + putsymb(s->name, 'T', s->value, s->version); + + for(h=0; h<NHASH; h++) + for(s=hash[h]; s!=S; s=s->link) + switch(s->type) { + case SCONST: + putsymb(s->name, 'D', s->value, s->version); + continue; + + case SDATA: + putsymb(s->name, 'D', s->value+INITDAT, s->version); + continue; + + case SBSS: + putsymb(s->name, 'B', s->value+INITDAT, s->version); + continue; + + case SFILE: + putsymb(s->name, 'f', s->value, s->version); + continue; + } + + for(p=textp; p!=P; p=p->cond) { + s = p->from.sym; + if(s->type != STEXT && s->type != SLEAF) + continue; + + /* filenames first */ + for(a=p->to.autom; a; a=a->link) + if(a->type == D_FILE) + putsymb(a->asym->name, 'z', a->aoffset, 0); + else + if(a->type == D_FILE1) + putsymb(a->asym->name, 'Z', a->aoffset, 0); + + if(s->type == STEXT) + putsymb(s->name, 'T', s->value, s->version); + else + putsymb(s->name, 'L', s->value, s->version); + + /* frame, auto and param after */ + putsymb(".frame", 'm', p->to.offset+4, 0); + for(a=p->to.autom; a; a=a->link) + if(a->type == D_AUTO) + putsymb(a->asym->name, 'a', -a->aoffset, 0); + else + if(a->type == D_PARAM) + putsymb(a->asym->name, 'p', a->aoffset, 0); + } + if(debug['v'] || debug['n']) + Bprint(&bso, "symsize = %lud\n", symsize); + Bflush(&bso); +} + +void +putsymb(char *s, int t, long v, int ver) +{ + int i, f; + + if(t == 'f') + s++; + LPUT(v); + if(ver) + t += 'a' - 'A'; + CPUT(t+0x80); /* 0x80 is variable length */ + + if(t == 'Z' || t == 'z') { + CPUT(s[0]); + for(i=1; s[i] != 0 || s[i+1] != 0; i += 2) { + CPUT(s[i]); + CPUT(s[i+1]); + } + CPUT(0); + CPUT(0); + i++; + } + else { + for(i=0; s[i]; i++) + CPUT(s[i]); + CPUT(0); + } + symsize += 4 + 1 + i + 1; + + if(debug['n']) { + if(t == 'z' || t == 'Z') { + Bprint(&bso, "%c %.8lux ", t, v); + for(i=1; s[i] != 0 || s[i+1] != 0; i+=2) { + f = ((s[i]&0xff) << 8) | (s[i+1]&0xff); + Bprint(&bso, "/%x", f); + } + Bprint(&bso, "\n"); + return; + } + if(ver) + Bprint(&bso, "%c %.8lux %s<%d>\n", t, v, s, ver); + else + Bprint(&bso, "%c %.8lux %s\n", t, v, s); + } +} + +#define MINLC 4 +void +asmlc(void) +{ + long oldpc, oldlc; + Prog *p; + long v, s; + + oldpc = INITTEXT; + oldlc = 0; + for(p = firstp; p != P; p = p->link) { + if(p->line == oldlc || p->as == ATEXT || p->as == ANOP) { + if(p->as == ATEXT) + curtext = p; + if(debug['L']) + Bprint(&bso, "%6lux %P\n", + p->pc, p); + continue; + } + if(debug['L']) + Bprint(&bso, "\t\t%6ld", lcsize); + v = (p->pc - oldpc) / MINLC; + while(v) { + s = 127; + if(v < 127) + s = v; + CPUT(s+128); /* 129-255 +pc */ + if(debug['L']) + Bprint(&bso, " pc+%ld*%d(%ld)", s, MINLC, s+128); + v -= s; + lcsize++; + } + s = p->line - oldlc; + oldlc = p->line; + oldpc = p->pc + MINLC; + if(s > 64 || s < -64) { + CPUT(0); /* 0 vv +lc */ + CPUT(s>>24); + CPUT(s>>16); + CPUT(s>>8); + CPUT(s); + if(debug['L']) { + if(s > 0) + Bprint(&bso, " lc+%ld(%d,%ld)\n", + s, 0, s); + else + Bprint(&bso, " lc%ld(%d,%ld)\n", + s, 0, s); + Bprint(&bso, "%6lux %P\n", + p->pc, p); + } + lcsize += 5; + continue; + } + if(s > 0) { + CPUT(0+s); /* 1-64 +lc */ + if(debug['L']) { + Bprint(&bso, " lc+%ld(%ld)\n", s, 0+s); + Bprint(&bso, "%6lux %P\n", + p->pc, p); + } + } else { + CPUT(64-s); /* 65-128 -lc */ + if(debug['L']) { + Bprint(&bso, " lc%ld(%ld)\n", s, 64-s); + Bprint(&bso, "%6lux %P\n", + p->pc, p); + } + } + lcsize++; + } + while(lcsize & 1) { + s = 129; + CPUT(s); + lcsize++; + } + if(debug['v'] || debug['L']) + Bprint(&bso, "lcsize = %ld\n", lcsize); + Bflush(&bso); +} + +void +datblk(long s, long n) +{ + Prog *p; + char *cast; + long l, fl, j, d; + int i, c; + + memset(buf.dbuf, 0, n+100); + for(p = datap; p != P; p = p->link) { + curp = p; + l = p->from.sym->value + p->from.offset - s; + c = p->reg; + i = 0; + if(l < 0) { + if(l+c <= 0) + continue; + while(l < 0) { + l++; + i++; + } + } + if(l >= n) + continue; + if(p->as != AINIT && p->as != ADYNT) { + for(j=l+(c-i)-1; j>=l; j--) + if(buf.dbuf[j]) { + print("%P\n", p); + diag("multiple initialization"); + break; + } + } + switch(p->to.type) { + default: + diag("unknown mode in initialization\n%P", p); + break; + + case D_FCONST: + switch(c) { + default: + case 4: + fl = ieeedtof(&p->to.ieee); + cast = (char*)&fl; + for(; i<c; i++) { + buf.dbuf[l] = cast[fnuxi8[i+4]]; + l++; + } + break; + case 8: + cast = (char*)&p->to.ieee; + for(; i<c; i++) { + buf.dbuf[l] = cast[fnuxi8[i]]; + l++; + } + break; + } + break; + + case D_SCONST: + for(; i<c; i++) { + buf.dbuf[l] = p->to.sval[i]; + l++; + } + break; + + case D_CONST: + d = p->to.offset; + if(p->to.sym) { + if(p->to.sym->type == STEXT || + p->to.sym->type == SLEAF) + d += p->to.sym->value; + if(p->to.sym->type == SDATA) + d += p->to.sym->value + INITDAT; + if(p->to.sym->type == SBSS) + d += p->to.sym->value + INITDAT; + } + cast = (char*)&d; + switch(c) { + default: + diag("bad nuxi %d %d\n%P", c, i, curp); + break; + case 1: + for(; i<c; i++) { + buf.dbuf[l] = cast[inuxi1[i]]; + l++; + } + break; + case 2: + for(; i<c; i++) { + buf.dbuf[l] = cast[inuxi2[i]]; + l++; + } + break; + case 4: + for(; i<c; i++) { + buf.dbuf[l] = cast[inuxi4[i]]; + l++; + } + break; + } + break; + } + } + write(cout, buf.dbuf, n); +} + +#define OP2(x) (0x80000000|((x)<<19)) +#define OP3(x) (0xc0000000|((x)<<19)) +#define OPB(x) (0x00800000|((x)<<25)) +#define OPT(x) (0x81d02000|((x)<<25)) +#define OPF1(x) (0x81a00000|((x)<<5)) +#define OPF2(x) (0x81a80000|((x)<<5)) +#define OPFB(x) (0x01800000|((x)<<25)) + +#define OP_RRR(op,r1,r2,r3)\ + (0x00000000 | op |\ + (((r1)&31L)<<0) |\ + (((r2)&31L)<<14) |\ + (((r3)&31L)<<25)) +#define OP_IRR(op,i,r2,r3)\ + (0x00002000L | (op) |\ + (((i)&0x1fffL)<<0) |\ + (((r2)&31L)<<14) |\ + (((r3)&31L)<<25)) +#define OP_BRA(op,pc)\ + ((op) |\ + (((pc)&0x3fffff)<<0)) + +int +asmout(Prog *p, Optab *o, int aflag) +{ + long o1, o2, o3, o4, o5, v; + Prog *ct; + int r; + + o1 = 0; + o2 = 0; + o3 = 0; + o4 = 0; + o5 = 0; + + switch(o->type) { + default: + if(aflag) + return 0; + diag("unknown type %d", o->type); + if(!debug['a']) + prasm(p); + break; + + case 0: /* pseudo ops */ + if(aflag) { + if(p->link) { + if(p->as == ATEXT) { + ct = curtext; + o2 = autosize; + curtext = p; + autosize = p->to.offset + 4; + o1 = asmout(p->link, oplook(p->link), aflag); + curtext = ct; + autosize = o2; + } else + o1 = asmout(p->link, oplook(p->link), aflag); + } + return o1; + } + break; + + case 1: /* mov r1,r2 ==> OR r1,r0,r2 */ + o1 = OP_RRR(opcode(AOR), p->from.reg, REGZERO, p->to.reg); + break; + + case 2: /* mov $c,r ==> add r1,r0,r2 */ + r = p->from.reg; + if(r == NREG) + r = o->param; + v = regoff(&p->from); + o1 = OP_IRR(opcode(AADD), v, r, p->to.reg); + break; + + case 3: /* mov soreg, r */ + r = p->from.reg; + if(r == NREG) + r = o->param; + v = regoff(&p->from); + if(v == 0 && p->reg != NREG) + o1 = OP_RRR(opcode(p->as), p->reg, r, p->to.reg); + else + o1 = OP_IRR(opcode(p->as), v, r, p->to.reg); + break; + + case 4: /* mov r, soreg */ + r = p->to.reg; + if(r == NREG) + r = o->param; + v = regoff(&p->to); + if(v == 0 && p->reg != NREG) + o1 = OP_RRR(opcode(p->as+AEND), p->reg, r, p->from.reg); + else + o1 = OP_IRR(opcode(p->as+AEND), v, r, p->from.reg); + break; + + case 5: /* mov $lcon, reg => sethi, add */ + v = regoff(&p->from); + o1 = 0x1000000 | (REGTMP<<25) | ((v>>10) & 0x3fffff); /* sethi */ + o2 = OP_IRR(opcode(AADD), (v&0x3ff), REGTMP, p->to.reg); + break; + + case 6: /* mov asi, r[+r] */ + o1 = OP_RRR(opcode(p->as), p->reg, p->from.reg, p->to.reg); + o1 |= (1<<23) | ((p->from.offset&0xff)<<5); + break; + + case 7: /* mov [+r]r, asi */ + o1 = OP_RRR(opcode(p->as+AEND), p->reg, p->to.reg, p->from.reg); + o1 |= (1<<23) | ((p->to.offset&0xff)<<5); + break; + + case 8: /* mov r, preg and mov preg, r */ + if(p->to.type == D_PREG) { + r = p->from.reg; + switch(p->to.reg) + { + default: + diag("unknown register P%d", p->to.reg); + case D_Y: + o1 = OP2(48); /* wry */ + break; + case D_PSR: + o1 = OP2(49); /* wrpsr */ + break; + case D_WIM: + o1 = OP2(50); /* wrwim */ + break; + case D_TBR: + o1 = OP2(51); /* wrtbr */ + break; + } + o1 = OP_IRR(o1, 0, r, 0); + break; + } + if(p->from.type == D_PREG) { + r = p->to.reg; + switch(p->from.reg) + { + default: + diag("unknown register P%d", p->to.reg); + case D_Y: + o1 = OP2(40); /* rdy */ + break; + case D_PSR: + o1 = OP2(41); /* rdpsr */ + break; + case D_WIM: + o1 = OP2(42); /* rdwim */ + break; + case D_TBR: + o1 = OP2(43); /* rdtbr */ + break; + } + o1 = OP_RRR(o1, 0, 0, r); + break; + } + break; + + case 9: /* movb r,r */ + v = 24; + if(p->as == AMOVH || p->as == AMOVHU) + v = 16; + r = ASRA; + if(p->as == AMOVBU || p->as == AMOVHU) + r = ASRL; + o1 = OP_IRR(opcode(ASLL), v, p->from.reg, p->to.reg); + o2 = OP_IRR(opcode(r), v, p->to.reg, p->to.reg); + break; + + case 10: /* mov $loreg, reg */ + r = p->from.reg; + if(r == NREG) + r = o->param; + v = regoff(&p->from); + o1 = 0x1000000 | (REGTMP<<25) | ((v>>10) & 0x3fffff); /* sethi */ + o2 = OP_RRR(opcode(AADD), r, REGTMP, REGTMP); + o3 = OP_IRR(opcode(AADD), (v&0x3ff), REGTMP, p->to.reg); + break; + + case 11: /* mov loreg, r */ + r = p->from.reg; + if(r == NREG) + r = o->param; + v = regoff(&p->from); + o1 = 0x1000000 | (REGTMP<<25) | ((v>>10) & 0x3fffff); /* sethi */ + o2 = OP_RRR(opcode(AADD), r, REGTMP, REGTMP); + o3 = OP_IRR(opcode(p->as), (v&0x3ff), REGTMP, p->to.reg); + break; + + case 12: /* mov r, loreg */ + r = p->to.reg; + if(r == NREG) + r = o->param; + v = regoff(&p->to); + o1 = 0x1000000 | (REGTMP<<25) | ((v>>10) & 0x3fffff); /* sethi */ + o2 = OP_RRR(opcode(AADD), r, REGTMP, REGTMP); + o3 = OP_IRR(opcode(p->as+AEND), (v&0x3ff), REGTMP, p->from.reg); + break; + + case 13: /* mov $ucon, r */ + v = regoff(&p->from); + o1 = 0x1000000 | (p->to.reg<<25) | ((v>>10) & 0x3fffff); /* sethi */ + break; + + case 20: /* op $scon,r */ + v = regoff(&p->from); + r = p->reg; + if(r == NREG) + r = p->to.reg; + o1 = OP_IRR(opcode(p->as), v, r, p->to.reg); + break; + + case 21: /* op r1,r2 */ + r = p->reg; + if(r == NREG) + r = p->to.reg; + o1 = OP_RRR(opcode(p->as), p->from.reg, r, p->to.reg); + break; + + case 22: /* op $lcon,r */ + v = regoff(&p->from); + r = p->reg; + if(r == NREG) + r = p->to.reg; + o1 = 0x1000000 | (REGTMP<<25) | ((v>>10) & 0x3fffff); /* sethi */ + o2 = OP_IRR(opcode(AADD), (v&0x3ff), REGTMP, REGTMP); + o3 = OP_RRR(opcode(p->as), REGTMP, r, p->to.reg); + break; + + case 23: /* cmp r,r */ + o1 = OP_RRR(opcode(ASUBCC), p->to.reg, p->from.reg, REGZERO); + break; + + case 24: /* cmp r,$c */ + v = regoff(&p->to); + o1 = OP_IRR(opcode(ASUBCC), v, p->from.reg, REGZERO); + break; + + case 25: /* cmp $c,r BOTCH, fix compiler */ + v = regoff(&p->from); + o1 = OP_IRR(opcode(AADD), v, NREG, REGTMP); + o2 = OP_RRR(opcode(ASUBCC), p->to.reg, REGTMP, REGZERO); + break; + + case 26: /* op $ucon,r */ + v = regoff(&p->from); + r = p->reg; + if(r == NREG) + r = p->to.reg; + o1 = 0x1000000 | (REGTMP<<25) | ((v>>10) & 0x3fffff); /* sethi */ + o2 = OP_RRR(opcode(p->as), REGTMP, r, p->to.reg); + break; + + case 30: /* jmp/jmpl soreg */ + if(aflag) + return 0; + v = regoff(&p->to); + r = p->reg; + if(r == NREG && p->as == AJMPL) + r = 15; + o1 = OP_IRR(opcode(AJMPL), v, p->to.reg, r); + break; + + case 31: /* ba jmp */ + if(aflag) + return 0; + r = p->as; + if(r == AJMP) + r = ABA; + v = 0; + if(p->cond) + v = p->cond->pc - p->pc; + o1 = OP_BRA(opcode(r), v/4); + if(r == ABA && p->link && p->cond && isnop(p->link)) { + o2 = asmout(p->cond, oplook(p->cond), 1); + if(o2) { + o1 += 1; + if(debug['a']) + Bprint(&bso, " %.8lux: %.8lux %.8lux%P\n", p->pc, o1, o2, p); + LPUT(o1); + LPUT(o2); + return 1; + } + /* cant set annul here because pc has already been counted */ + } + break; + + case 32: /* jmpl lbra */ + if(aflag) + return 0; + v = 0; + if(p->cond) + v = p->cond->pc - p->pc; + r = p->reg; + if(r != NREG && r != 15) + diag("cant jmpl other than R15"); + o1 = 0x40000000 | ((v/4) & 0x3fffffffL); /* call */ + if(p->link && p->cond && isnop(p->link)) { + o2 = asmout(p->cond, oplook(p->cond), 1); + if(o2) { + o1 += 1; + if(debug['a']) + Bprint(&bso, " %.8lux: %.8lux %.8lux%P\n", p->pc, o1, o2, p); + LPUT(o1); + LPUT(o2); + return 1; + } + } + break; + + case 33: /* trap r */ + if(aflag) + return 0; + o1 = opcode(p->as) | (p->from.reg<<14); + break; + + case 34: /* rett r1,r2 -> jmpl (r1); rett (r2) */ + if(aflag) + return 0; + o1 = OP_IRR(opcode(AJMPL), 0, p->from.reg, REGZERO); + o2 = OP_IRR(opcode(ARETT), 0, p->to.reg, REGZERO); + break; + + case 40: /* ldfsr, stfsr, stdq */ + if(p->to.type == D_PREG) { + r = p->from.reg; + if(r == NREG) + r = o->param; + v = regoff(&p->from); + if(p->to.reg == D_FSR) { + o1 = OP_IRR(OP3(33), v, r, 0); + break; + } + diag("unknown reg load %d", p->to.reg); + } else { + r = p->to.reg; + if(r == NREG) + r = o->param; + v = regoff(&p->to); + if(p->from.reg == D_FSR) { + o1 = OP_IRR(OP3(37), v, r, 0); + break; + } + if(p->as == AMOVD && p->from.reg == D_FPQ) { + o1 = OP_IRR(OP3(38), v, r, 0); + break; + } + diag("unknown reg store %d", p->from.reg); + } + break; + + case 41: /* ldf,ldd */ + r = p->from.reg; + if(r == NREG) + r = o->param; + v = regoff(&p->from); + if(p->as == AFMOVF || p->as == AMOVW) { + o1 = OP_IRR(OP3(32), v, r, p->to.reg); + break; + } + if(p->as == AMOVD || p->as == AFMOVD) { + o1 = OP_IRR(OP3(35), v, r, p->to.reg); + break; + } + diag("only MOVD and MOVW to FREG"); + break; + + case 42: /* ldd -> ldf,ldf */ + /* note should be ldd with proper allignment */ + r = p->from.reg; + if(r == NREG) + r = o->param; + v = regoff(&p->from); + o1 = OP_IRR(OP3(32), v, r, p->to.reg); + o2 = OP_IRR(OP3(32), v+4, r, p->to.reg+1); + break; + + case 43: /* stf */ + r = p->to.reg; + if(r == NREG) + r = o->param; + v = regoff(&p->to); + if(p->as == AFMOVF || p->as == AMOVW) { + o1 = OP_IRR(OP3(36), v, r, p->from.reg); + break; + } + if(p->as == AMOVD || p->as == AFMOVD) { + o1 = OP_IRR(OP3(39), v, r, p->from.reg); + break; + } + diag("only MOVD and MOVW from FREG"); + break; + + case 44: /* std -> stf,stf */ + /* note should be std with proper allignment */ + r = p->to.reg; + if(r == NREG) + r = o->param; + v = regoff(&p->to); + o1 = OP_IRR(OP3(36), v, r, p->from.reg); + o2 = OP_IRR(OP3(36), v+4, r, p->from.reg+1); + break; + + case 45: /* ldf lorg */ + r = p->from.reg; + if(r == NREG) + r = o->param; + v = regoff(&p->from); + o1 = 0x1000000 | (REGTMP<<25) | ((v>>10) & 0x3fffff); /* sethi */ + o2 = OP_RRR(opcode(AADD), r, REGTMP, REGTMP); + o3 = OP_IRR(OP3(32), v&0x3ff, REGTMP, p->to.reg); + break; + + case 46: /* ldd lorg -> ldf,ldf */ + /* note should be ldd with proper allignment */ + r = p->from.reg; + if(r == NREG) + r = o->param; + v = regoff(&p->from); + o1 = 0x1000000 | (REGTMP<<25) | ((v>>10) & 0x3fffff); /* sethi */ + o2 = OP_RRR(opcode(AADD), r, REGTMP, REGTMP); + o3 = OP_IRR(OP3(32), (v&0x3ff), REGTMP, p->to.reg); + o4 = OP_IRR(OP3(32), (v&0x3ff)+4, REGTMP, p->to.reg+1); + break; + + case 47: /* stf lorg */ + r = p->to.reg; + if(r == NREG) + r = o->param; + v = regoff(&p->to); + o1 = 0x1000000 | (REGTMP<<25) | ((v>>10) & 0x3fffff); /* sethi */ + o2 = OP_RRR(opcode(AADD), r, REGTMP, REGTMP); + o3 = OP_IRR(OP3(36), v&0x3ff, REGTMP, p->from.reg); + break; + + case 48: /* std lorg -> stf,stf */ + /* note should be std with proper allignment */ + r = p->to.reg; + if(r == NREG) + r = o->param; + v = regoff(&p->to); + o1 = 0x1000000 | (REGTMP<<25) | ((v>>10) & 0x3fffff); /* sethi */ + o2 = OP_RRR(opcode(AADD), r, REGTMP, REGTMP); + o3 = OP_IRR(OP3(36), (v&0x3ff), REGTMP, p->from.reg); + o4 = OP_IRR(OP3(36), (v&0x3ff)+4, REGTMP, p->from.reg+1); + break; + + case 49: /* fmovd -> fmovf,fmovf */ + o1 = OP_RRR(opcode(AFMOVF), p->from.reg, 0, p->to.reg); + o2 = OP_RRR(opcode(AFMOVF), p->from.reg+1, 0, p->to.reg+1); + break; + + case 50: /* fcmp */ + o1 = OP_RRR(opcode(p->as), p->to.reg, p->from.reg, 0); + break; + + case 51: /* word */ + if(aflag) + return 0; + o1 = regoff(&p->from); + break; + + case 52: /* div */ + r = p->reg; + if(r == NREG) + r = p->to.reg; + o1 = OP_IRR(opcode(ASRA), 31, r, REGTMP); + o2 = OP_IRR(OP2(48), 0, REGTMP, 0); + o3 = OP_RRR(opcode(ADIV), p->from.reg, r, p->to.reg); + break; + + case 53: /* divl */ + r = p->reg; + if(r == NREG) + r = p->to.reg; + o1 = OP_IRR(OP2(48), 0, REGZERO, 0); + o2 = OP_RRR(opcode(ADIVL), p->from.reg, r, p->to.reg); + break; + + case 54: /* mod */ + r = p->reg; + if(r == NREG) + r = p->to.reg; + o1 = OP_IRR(opcode(ASRA), 31, r, REGTMP); + o2 = OP_IRR(OP2(48), 0, REGTMP, 0); + o3 = OP_RRR(opcode(ADIV), p->from.reg, r, REGTMP); + o4 = OP_RRR(opcode(AMUL), p->from.reg, REGTMP, REGTMP); + o5 = OP_RRR(opcode(ASUB), REGTMP, r, p->to.reg); + break; + + case 55: /* modl */ + r = p->reg; + if(r == NREG) + r = p->to.reg; + o1 = OP_IRR(OP2(48), 0, REGZERO, 0); + o2 = OP_RRR(opcode(ADIVL), p->from.reg, r, REGTMP); + o3 = OP_RRR(opcode(AMUL), p->from.reg, REGTMP, REGTMP); + o4 = OP_RRR(opcode(ASUB), REGTMP, r, p->to.reg); + break; + + case 56: /* b(cc) -- annullable */ + if(aflag) + return 0; + r = p->as; + v = 0; + if(p->cond) + v = p->cond->pc - p->pc; + o1 = OP_BRA(opcode(r), v/4); + if(p->link && p->cond && isnop(p->link)) + if(!debug['A']) { + o2 = asmout(p->cond, oplook(p->cond), 2); + if(o2) { + o1 |= 1<<29; /* annul */ + o1 += 1; + if(debug['a']) + Bprint(&bso, " %.8lux: %.8lux %.8lux%P\n", p->pc, o1, o2, p); + LPUT(o1); + LPUT(o2); + return 1; + } + } + break; + + case 57: /* op r1,r2 with reserved rs1 */ + r = 0; + o1 = OP_RRR(opcode(p->as), p->from.reg, r, p->to.reg); + break; + } + if(aflag) + return o1; + v = p->pc; + switch(o->size) { + default: + if(debug['a']) + Bprint(&bso, " %.8lux:\t\t%P\n", v, p); + break; + case 4: + if(debug['a']) + Bprint(&bso, " %.8lux: %.8lux\t%P\n", v, o1, p); + LPUT(o1); + break; + case 8: + if(debug['a']) + Bprint(&bso, " %.8lux: %.8lux %.8lux%P\n", v, o1, o2, p); + LPUT(o1); + LPUT(o2); + break; + case 12: + if(debug['a']) + Bprint(&bso, " %.8lux: %.8lux %.8lux %.8lux%P\n", v, o1, o2, o3, p); + LPUT(o1); + LPUT(o2); + LPUT(o3); + break; + case 16: + if(debug['a']) + Bprint(&bso, " %.8lux: %.8lux %.8lux %.8lux %.8lux%P\n", + v, o1, o2, o3, o4, p); + LPUT(o1); + LPUT(o2); + LPUT(o3); + LPUT(o4); + break; + case 20: + if(debug['a']) + Bprint(&bso, " %.8lux: %.8lux %.8lux %.8lux %.8lux %.8lux%P\n", + v, o1, o2, o3, o4, o5, p); + LPUT(o1); + LPUT(o2); + LPUT(o3); + LPUT(o4); + LPUT(o5); + break; + } + return 0; +} + +int +isnop(Prog *p) +{ + if(p->as != AORN) + return 0; + if(p->reg != REGZERO && p->reg != NREG) + return 0; + if(p->from.type != D_REG || p->from.reg != REGZERO) + return 0; + if(p->to.type != D_REG || p->to.reg != REGZERO) + return 0; + return 1; +} + +long +opcode(int a) +{ + switch(a) { + case AADD: return OP2(0); + case AADDCC: return OP2(16); + case AADDX: return OP2(8); + case AADDXCC: return OP2(24); + + case AMUL: return OP2(10); + case ADIV: return OP2(15); + case ADIVL: return OP2(14); + + case ATADDCC: return OP2(32); + case ATADDCCTV: return OP2(34); + + case ASUB: return OP2(4); + case ASUBCC: return OP2(20); + case ASUBX: return OP2(12); + case ASUBXCC: return OP2(28); + + case ATSUBCC: return OP2(33); + case ATSUBCCTV: return OP2(35); + + case AMULSCC: return OP2(36); + case ASAVE: return OP2(60); + case ARESTORE: return OP2(61); + + case AAND: return OP2(1); + case AANDCC: return OP2(17); + case AANDN: return OP2(5); + case AANDNCC: return OP2(21); + + case AOR: return OP2(2); + case AORCC: return OP2(18); + case AORN: return OP2(6); + case AORNCC: return OP2(22); + + case AXOR: return OP2(3); + case AXORCC: return OP2(19); + case AXNOR: return OP2(7); + case AXNORCC: return OP2(23); + + case ASLL: return OP2(37); + case ASRL: return OP2(38); + case ASRA: return OP2(39); + + case AJMPL: + case AJMP: return OP2(56); + case ARETT: return OP2(57); + + case AMOVBU: return OP3(1); /* ldub */ + case AMOVB: return OP3(9); /* ldsb */ + case AMOVHU: return OP3(2); /* lduh */ + case AMOVH: return OP3(10); /* ldsh */ + case AMOVW: return OP3(0); /* ld */ + case AMOVD: return OP3(3); /* ldd */ + + case AMOVBU+AEND: + case AMOVB+AEND:return OP3(5); /* stb */ + + case AMOVHU+AEND: + case AMOVH+AEND:return OP3(6); /* sth */ + + case AMOVW+AEND:return OP3(4); /* st */ + + case AMOVD+AEND:return OP3(7); /* std */ + + case ASWAP: /* swap is symmetric */ + case ASWAP+AEND:return OP3(15); + + case ATAS: return OP3(13); /* tas is really ldstub */ + + case ABN: return OPB(0); + case ABE: return OPB(1); + case ABLE: return OPB(2); + case ABL: return OPB(3); + case ABLEU: return OPB(4); + case ABCS: return OPB(5); + case ABNEG: return OPB(6); + case ABVS: return OPB(7); + case ABA: return OPB(8); + case ABNE: return OPB(9); + case ABG: return OPB(10); + case ABGE: return OPB(11); + case ABGU: return OPB(12); + case ABCC: return OPB(13); + case ABPOS: return OPB(14); + case ABVC: return OPB(15); + + case AFBA: return OPFB(8); + case AFBE: return OPFB(9); + case AFBG: return OPFB(6); + case AFBGE: return OPFB(11); + case AFBL: return OPFB(4); + case AFBLE: return OPFB(13); + case AFBLG: return OPFB(2); + case AFBN: return OPFB(0); + case AFBNE: return OPFB(1); + case AFBO: return OPFB(15); + case AFBU: return OPFB(7); + case AFBUE: return OPFB(10); + case AFBUG: return OPFB(5); + case AFBUGE: return OPFB(12); + case AFBUL: return OPFB(3); + case AFBULE: return OPFB(14); + + case ATN: return OPT(0); + case ATE: return OPT(1); + case ATLE: return OPT(2); + case ATL: return OPT(3); + case ATLEU: return OPT(4); + case ATCS: return OPT(5); + case ATNEG: return OPT(6); + case ATVS: return OPT(7); + case ATA: return OPT(8); + case ATNE: return OPT(9); + case ATG: return OPT(10); + case ATGE: return OPT(11); + case ATGU: return OPT(12); + case ATCC: return OPT(13); + case ATPOS: return OPT(14); + case ATVC: return OPT(15); + + case AFADDF: return OPF1(65); + case AFADDD: return OPF1(66); + case AFADDX: return OPF1(67); + case AFSUBF: return OPF1(69); + case AFSUBD: return OPF1(70); + case AFSUBX: return OPF1(71); + case AFMULF: return OPF1(73); + case AFMULD: return OPF1(74); + case AFMULX: return OPF1(75); + case AFDIVF: return OPF1(77); + case AFDIVD: return OPF1(78); + case AFDIVX: return OPF1(79); + + case AFMOVF: return OPF1(1); + case AFNEGF: return OPF1(5); + case AFABSF: return OPF1(9); + + case AFSQRTF: return OPF1(41); + case AFSQRTD: return OPF1(42); + case AFSQRTX: return OPF1(43); + + case AFMOVWF: return OPF1(196); + case AFMOVWD: return OPF1(200); + case AFMOVWX: return OPF1(204); + case AFMOVFW: return OPF1(209); + case AFMOVDW: return OPF1(210); + case AFMOVXW: return OPF1(211); + case AFMOVFD: return OPF1(201); + case AFMOVFX: return OPF1(205); + case AFMOVDF: return OPF1(198); + case AFMOVDX: return OPF1(206); + case AFMOVXF: return OPF1(199); + case AFMOVXD: return OPF1(203); + + case AFCMPF: return OPF2(81); + case AFCMPD: return OPF2(82); + case AFCMPX: return OPF2(83); + case AFCMPEF: return OPF2(85); + case AFCMPED: return OPF2(86); + case AFCMPEX: return OPF2(87); + + case AUNIMP: return 0; + } + diag("bad opcode %A", a); + return 0; +} diff --git a/sys/src/cmd/kl/compat.c b/sys/src/cmd/kl/compat.c new file mode 100755 index 000000000..b169039a3 --- /dev/null +++ b/sys/src/cmd/kl/compat.c @@ -0,0 +1,50 @@ +#include "l.h" + +/* + * fake malloc + */ +void* +malloc(ulong n) +{ + void *p; + + while(n & 7) + n++; + while(nhunk < n) + gethunk(); + p = hunk; + nhunk -= n; + hunk += n; + return p; +} + +void +free(void *p) +{ + USED(p); +} + +void* +calloc(ulong m, ulong n) +{ + void *p; + + n *= m; + p = malloc(n); + memset(p, 0, n); + return p; +} + +void* +realloc(void *p, ulong n) +{ + fprint(2, "realloc(0x%p %ld) called\n", p, n); + abort(); + return 0; +} + +void* +mysbrk(ulong size) +{ + return sbrk(size); +} diff --git a/sys/src/cmd/kl/cputime.c b/sys/src/cmd/kl/cputime.c new file mode 100755 index 000000000..6a52a90c1 --- /dev/null +++ b/sys/src/cmd/kl/cputime.c @@ -0,0 +1,30 @@ +double +cputime(void) +{ + long t[4]; + long times(long*); + int i; + + times(t); + for(i=1; i<4; i++) + t[0] += t[i]; + return t[0] / 100.; +} + +long +seek(int f, long o, int p) +{ + long lseek(int, long, int); + + return lseek(f, o, p); +} + +int +create(char *n, int m, long p) +{ + int creat(char*, int); + + if(m != 1) + return -1; + return creat(n, p); +} diff --git a/sys/src/cmd/kl/l.h b/sys/src/cmd/kl/l.h new file mode 100755 index 000000000..2045e3207 --- /dev/null +++ b/sys/src/cmd/kl/l.h @@ -0,0 +1,325 @@ +#include <u.h> +#include <libc.h> +#include <bio.h> +#include "../kc/k.out.h" + +#ifndef EXTERN +#define EXTERN extern +#endif + +typedef struct Adr Adr; +typedef struct Sym Sym; +typedef struct Autom Auto; +typedef struct Prog Prog; +typedef struct Optab Optab; + +#define P ((Prog*)0) +#define S ((Sym*)0) +#define TNAME (curtext&&curtext->from.sym?curtext->from.sym->name:noname) + +struct Adr +{ + union + { + long u0offset; + char u0sval[NSNAME]; + Ieee u0ieee; + } u0; + union + { + Auto* u1autom; + Sym* u1sym; + } u1; + char type; + char reg; + char name; + char class; +}; + +#define offset u0.u0offset +#define sval u0.u0sval +#define ieee u0.u0ieee + +#define autom u1.u1autom +#define sym u1.u1sym + +struct Prog +{ + Adr from; + Adr to; + Prog *forwd; + Prog *cond; + Prog *link; + long pc; + long regused; + short line; + short mark; + uchar optab; + uchar as; + char reg; +}; +struct Sym +{ + char *name; + short type; + short version; + short become; + short frame; + long value; + Sym *link; +}; +struct Autom +{ + Sym *asym; + Auto *link; + long aoffset; + short type; +}; +struct Optab +{ + uchar as; + char a1; + char a2; + char a3; + char type; + char size; + char param; +}; +EXTERN struct +{ + Optab* start; + Optab* stop; +} oprange[AEND]; + +enum +{ + AXLD = AEND+1, + AXST, + FPCHIP = 1, + BIG = 4096-8, + STRINGSZ = 200, + MAXIO = 8192, + MAXHIST = 20, /* limit of path elements for history symbols */ + DATBLK = 1024, + NHASH = 10007, + NHUNK = 100000, + MINSIZ = 64, + NENT = 100, + NSCHED = 20, + +/* mark flags */ + LABEL = 1<<0, + LEAF = 1<<1, + FLOAT = 1<<2, + BRANCH = 1<<3, + LOAD = 1<<4, + FCMP = 1<<5, + SYNC = 1<<6, + LIST = 1<<7, + FOLL = 1<<8, + NOSCHED = 1<<9, + + STEXT = 1, + SDATA, + SBSS, + SDATA1, + SXREF, + SLEAF, + SFILE, + SCONST, + + C_NONE = 0, + + C_REG, + C_FREG, + C_CREG, + C_PREG, + C_FSR, + C_FQ, + + C_ZCON, /* 0 */ + C_SCON, /* 13 bit signed */ + C_UCON, /* low 10 bits 0 */ + C_LCON, /* other */ + + C_SACON, + C_SECON, + C_LACON, + C_LECON, + + C_SBRA, + C_LBRA, + + C_ESAUTO, + C_OSAUTO, + C_SAUTO, + C_OLAUTO, + C_ELAUTO, + C_LAUTO, + + C_ESEXT, + C_OSEXT, + C_SEXT, + C_ELEXT, + C_OLEXT, + C_LEXT, + + C_ZOREG, + C_SOREG, + C_LOREG, + C_ASI, + + C_ANY, + + C_GOK, + + C_NCLASS +}; + +EXTERN union +{ + struct + { + uchar obuf[MAXIO]; /* output buffer */ + uchar ibuf[MAXIO]; /* input buffer */ + } u; + char dbuf[1]; +} buf; + +#define cbuf u.obuf +#define xbuf u.ibuf + +EXTERN long HEADR; /* length of header */ +EXTERN int HEADTYPE; /* type of header */ +EXTERN long INITDAT; /* data location */ +EXTERN long INITRND; /* data round above text location */ +EXTERN long INITTEXT; /* text location */ +EXTERN char* INITENTRY; /* entry point */ +EXTERN long autosize; +EXTERN Biobuf bso; +EXTERN long bsssize; +EXTERN int cbc; +EXTERN uchar* cbp; +EXTERN int cout; +EXTERN Auto* curauto; +EXTERN Auto* curhist; +EXTERN Prog* curp; +EXTERN Prog* curtext; +EXTERN Prog* datap; +EXTERN Prog* prog_mul; +EXTERN Prog* prog_div; +EXTERN Prog* prog_divl; +EXTERN Prog* prog_mod; +EXTERN Prog* prog_modl; +EXTERN long datsize; +EXTERN char debug[128]; +EXTERN Prog* firstp; +EXTERN char fnuxi8[8]; +EXTERN Sym* hash[NHASH]; +EXTERN Sym* histfrog[MAXHIST]; +EXTERN int histfrogp; +EXTERN int histgen; +EXTERN char* library[50]; +EXTERN char* libraryobj[50]; +EXTERN int libraryp; +EXTERN int xrefresolv; +EXTERN char* hunk; +EXTERN char inuxi1[1]; +EXTERN char inuxi2[2]; +EXTERN char inuxi4[4]; +EXTERN Prog* lastp; +EXTERN long lcsize; +EXTERN char literal[32]; +EXTERN int nerrors; +EXTERN long nhunk; +EXTERN char* noname; +EXTERN long instoffset; +EXTERN char* outfile; +EXTERN long pc; +EXTERN long symsize; +EXTERN long staticgen; +EXTERN Prog* textp; +EXTERN long textsize; +EXTERN long tothunk; +EXTERN char xcmp[C_NCLASS][C_NCLASS]; +EXTERN int version; +EXTERN Prog zprg; +EXTERN int dtype; + +extern Optab optab[]; +extern char* anames[]; + +#pragma varargck type "A" int +#pragma varargck type "A" uint +#pragma varargck type "D" Adr* +#pragma varargck type "N" Adr* +#pragma varargck type "P" Prog* +#pragma varargck type "S" char* + +#pragma varargck argpos diag 1 + +int Aconv(Fmt*); +int Dconv(Fmt*); +int Nconv(Fmt*); +int Pconv(Fmt*); +int Sconv(Fmt*); +int aclass(Adr*); +void addhist(long, int); +void histtoauto(void); +void addnop(Prog*); +void append(Prog*, Prog*); +void asmb(void); +void asmlc(void); +int asmout(Prog*, Optab*, int); +void asmsym(void); +long atolwhex(char*); +Prog* brloop(Prog*); +void buildop(void); +void cflush(void); +int cmp(int, int); +int compound(Prog*); +double cputime(void); +void datblk(long, long); +void diag(char*, ...); +void dodata(void); +void doprof1(void); +void doprof2(void); +long entryvalue(void); +void errorexit(void); +void exchange(Prog*); +int find1(long, int); +void follow(void); +void gethunk(void); +double ieeedtod(Ieee*); +long ieeedtof(Ieee*); +int isnop(Prog*); +void ldobj(int, long, char*); +void loadlib(void); +void listinit(void); +void initmuldiv(void); +Sym* lookup(char*, int); +void lput(long); +void mkfwd(void); +void* mysbrk(ulong); +void names(void); +void nocache(Prog*); +void noops(void); +void nuxiinit(void); +void objfile(char*); +int ocmp(const void*, const void*); +long opcode(int); +Optab* oplook(Prog*); +void patch(void); +void prasm(Prog*); +void prepend(Prog*, Prog*); +Prog* prg(void); +int pseudo(Prog*); +void putsymb(char*, int, long, int); +long regoff(Adr*); +int relinv(int); +long rnd(long, long); +void sched(Prog*, Prog*); +void span(void); +void undef(void); +void xdefine(char*, int, long); +void xfol(Prog*); diff --git a/sys/src/cmd/kl/list.c b/sys/src/cmd/kl/list.c new file mode 100755 index 000000000..00fcb7ee4 --- /dev/null +++ b/sys/src/cmd/kl/list.c @@ -0,0 +1,258 @@ +#include "l.h" + +void +listinit(void) +{ + + fmtinstall('A', Aconv); + fmtinstall('D', Dconv); + fmtinstall('P', Pconv); + fmtinstall('S', Sconv); + fmtinstall('N', Nconv); +} + +void +prasm(Prog *p) +{ + print("%P\n", p); +} + +int +Pconv(Fmt *fp) +{ + char str[STRINGSZ], *s; + Prog *p; + int a; + + p = va_arg(fp->args, Prog*); + curp = p; + a = p->as; + if(a == ADATA || a == AINIT || a == ADYNT) + sprint(str, " %A %D/%d,%D", a, &p->from, p->reg, &p->to); + else{ + s = str; + if(p->mark & NOSCHED) + s += sprint(s, "*"); + if(p->reg == NREG) + sprint(s, " %A %D,%D", a, &p->from, &p->to); + else + if(p->from.type == D_OREG) { + sprint(s, " %A %ld(R%d+R%d),%D", a, + p->from.offset, p->from.reg, p->reg, &p->to); + } else + if(p->to.type == D_OREG) { + sprint(s, " %A %D,%ld(R%d+R%d)", a, + &p->from, p->to.offset, p->to.reg, p->reg); + } else + if(p->from.type == D_FREG) + sprint(s, " %A %D,F%d,%D", a, &p->from, p->reg, &p->to); + else + sprint(s, " %A %D,R%d,%D", a, &p->from, p->reg, &p->to); + } + return fmtstrcpy(fp, str); +} + +int +Aconv(Fmt *fp) +{ + char *s; + int a; + + a = va_arg(fp->args, int); + s = "???"; + if(a >= AXXX && a <= ALAST) + s = anames[a]; + return fmtstrcpy(fp, s); +} + +int +Dconv(Fmt *fp) +{ + char str[STRINGSZ]; + Adr *a; + long v; + + a = va_arg(fp->args, Adr*); + switch(a->type) { + + default: + sprint(str, "GOK-type(%d)", a->type); + break; + + case D_NONE: + str[0] = 0; + if(a->name != D_NONE || a->reg != NREG || a->sym != S) + sprint(str, "%N(R%d)(NONE)", a, a->reg); + break; + + case D_CONST: + if(a->reg != NREG) + sprint(str, "$%N(R%d)", a, a->reg); + else + sprint(str, "$%N", a); + break; + + case D_ASI: + if(a->reg != NREG) + sprint(str, "(R%d,%ld)", a->reg, a->offset); + else + sprint(str, "(R%d,%ld)", 0, a->offset); + break; + + case D_OREG: + if(a->reg != NREG) + sprint(str, "%N(R%d)", a, a->reg); + else + sprint(str, "%N", a); + break; + + case D_REG: + sprint(str, "R%d", a->reg); + if(a->name != D_NONE || a->sym != S) + sprint(str, "%N(R%d)(REG)", a, a->reg); + break; + + case D_FREG: + sprint(str, "F%d", a->reg); + if(a->name != D_NONE || a->sym != S) + sprint(str, "%N(F%d)(REG)", a, a->reg); + break; + + case D_CREG: + sprint(str, "C%d", a->reg); + if(a->name != D_NONE || a->sym != S) + sprint(str, "%N(C%d)(REG)", a, a->reg); + break; + + case D_PREG: + sprint(str, "P%d", a->reg); + if(a->name != D_NONE || a->sym != S) + sprint(str, "%N(P%d)(REG)", a, a->reg); + break; + + case D_BRANCH: + if(curp->cond != P) { + v = curp->cond->pc; + if(v >= INITTEXT) + v -= INITTEXT-HEADR; + if(a->sym != S) + sprint(str, "%s+%.5lux(BRANCH)", a->sym->name, v); + else + sprint(str, "%.5lux(BRANCH)", v); + } else + if(a->sym != S) + sprint(str, "%s+%ld(APC)", a->sym->name, a->offset); + else + sprint(str, "%ld(APC)", a->offset); + break; + + case D_FCONST: + sprint(str, "$%lux-%lux", a->ieee.h, a->ieee.l); + break; + + case D_SCONST: + sprint(str, "$\"%S\"", a->sval); + break; + } + return fmtstrcpy(fp, str); +} + +int +Nconv(Fmt *fp) +{ + char str[STRINGSZ]; + Adr *a; + Sym *s; + + a = va_arg(fp->args, Adr*); + s = a->sym; + if(s == S) { + sprint(str, "%ld", a->offset); + goto out; + } + switch(a->name) { + default: + sprint(str, "GOK-name(%d)", a->name); + break; + + case D_EXTERN: + sprint(str, "%s+%ld(SB)", s->name, a->offset); + break; + + case D_STATIC: + sprint(str, "%s<>+%ld(SB)", s->name, a->offset); + break; + + case D_AUTO: + sprint(str, "%s-%ld(SP)", s->name, -a->offset); + break; + + case D_PARAM: + sprint(str, "%s+%ld(FP)", s->name, a->offset); + break; + } +out: + return fmtstrcpy(fp, str); +} + +int +Sconv(Fmt *fp) +{ + int i, c; + char str[STRINGSZ], *p, *a; + + a = va_arg(fp->args, char*); + p = str; + for(i=0; i<sizeof(long); i++) { + c = a[i] & 0xff; + if(c >= 'a' && c <= 'z' || + c >= 'A' && c <= 'Z' || + c >= '0' && c <= '9' || + c == ' ' || c == '%') { + *p++ = c; + continue; + } + *p++ = '\\'; + switch(c) { + case 0: + *p++ = 'z'; + continue; + case '\\': + case '"': + *p++ = c; + continue; + case '\n': + *p++ = 'n'; + continue; + case '\t': + *p++ = 't'; + continue; + } + *p++ = (c>>6) + '0'; + *p++ = ((c>>3) & 7) + '0'; + *p++ = (c & 7) + '0'; + } + *p = 0; + return fmtstrcpy(fp, str); +} + +void +diag(char *fmt, ...) +{ + char buf[STRINGSZ], *tn; + va_list arg; + + tn = "??none??"; + if(curtext != P && curtext->from.sym != S) + tn = curtext->from.sym->name; + va_start(arg, fmt); + vseprint(buf, buf+sizeof(buf), fmt, arg); + va_end(arg); + print("%s: %s\n", tn, buf); + + nerrors++; + if(nerrors > 10) { + print("too many errors\n"); + errorexit(); + } +} diff --git a/sys/src/cmd/kl/mkfile b/sys/src/cmd/kl/mkfile new file mode 100755 index 000000000..b5befdd38 --- /dev/null +++ b/sys/src/cmd/kl/mkfile @@ -0,0 +1,24 @@ +</$objtype/mkfile + +TARG=kl +OFILES=\ + asm.$O\ + list.$O\ + noop.$O\ + sched.$O\ + obj.$O\ + optab.$O\ + pass.$O\ + span.$O\ + enam.$O\ + compat.$O\ + +HFILES=\ + l.h\ + ../kc/k.out.h\ + +BIN=/$objtype/bin +</sys/src/cmd/mkone + +enam.$O: ../kc/enam.c + $CC $CFLAGS ../kc/enam.c diff --git a/sys/src/cmd/kl/noop.c b/sys/src/cmd/kl/noop.c new file mode 100755 index 000000000..23d157f25 --- /dev/null +++ b/sys/src/cmd/kl/noop.c @@ -0,0 +1,650 @@ +#include "l.h" + +void +noops(void) +{ + Prog *p, *p1, *q, *q1; + int o, curframe, curbecome, maxbecome; + + /* + * find leaf subroutines + * become sizes + * frame sizes + * strip NOPs + * expand RET + * expand BECOME pseudo + */ + + if(debug['v']) + Bprint(&bso, "%5.2f noops\n", cputime()); + Bflush(&bso); + + curframe = 0; + curbecome = 0; + maxbecome = 0; + curtext = 0; + q = P; + for(p = firstp; p != P; p = p->link) { + + /* find out how much arg space is used in this TEXT */ + if(p->to.type == D_OREG && p->to.reg == REGSP) + if(p->to.offset > curframe) + curframe = p->to.offset; + + switch(p->as) { + /* too hard, just leave alone */ + case ATEXT: + if(curtext && curtext->from.sym) { + curtext->from.sym->frame = curframe; + curtext->from.sym->become = curbecome; + if(curbecome > maxbecome) + maxbecome = curbecome; + } + curframe = 0; + curbecome = 0; + + q = p; + p->mark |= LABEL|LEAF|SYNC; + if(p->link) + p->link->mark |= LABEL; + curtext = p; + break; + + case AORN: + q = p; + if(p->to.type == D_REG) + if(p->to.reg == REGZERO) + p->mark |= LABEL|SYNC; + break; + + case AUNIMP: + case ATAS: + case ASWAP: + case ATA: + case ATCC: + case ATCS: + case ATE: + case ATG: + case ATGE: + case ATGU: + case ATL: + case ATLE: + case ATLEU: + case ATN: + case ATNE: + case ATNEG: + case ATPOS: + case ATVC: + case ATVS: + case AWORD: + q = p; + p->mark |= LABEL|SYNC; + continue; + + case AFABSD: + case AFABSF: + case AFABSX: + case AFADDD: + case AFADDF: + case AFADDX: + case AFDIVD: + case AFDIVF: + case AFDIVX: + case AFMOVD: + case AFMOVDF: + case AFMOVDW: + case AFMOVDX: + case AFMOVF: + case AFMOVFD: + case AFMOVFW: + case AFMOVFX: + case AFMOVWD: + case AFMOVWF: + case AFMOVWX: + case AFMOVX: + case AFMOVXD: + case AFMOVXF: + case AFMOVXW: + case AFMULD: + case AFMULF: + case AFMULX: + case AFNEGD: + case AFNEGF: + case AFNEGX: + case AFSQRTD: + case AFSQRTF: + case AFSQRTX: + case AFSUBD: + case AFSUBF: + case AFSUBX: + q = p; + p->mark |= FLOAT; + continue; + + case AMUL: + case ADIV: + case ADIVL: + case AMOD: + case AMODL: + q = p; + if(!debug['M']) { + if(prog_mul == P) + initmuldiv(); + if(curtext != P) + curtext->mark &= ~LEAF; + } + continue; + + case AJMPL: + if(curtext != P) + curtext->mark &= ~LEAF; + + case AJMP: + + case ABA: + case ABN: + case ABE: + case ABNE: + case ABLE: + case ABG: + case ABL: + case ABGE: + case ABLEU: + case ABGU: + case ABCS: + case ABCC: + case ABNEG: + case ABPOS: + case ABVC: + case ABVS: + + case AFBN: + case AFBO: + case AFBE: + case AFBLG: + case AFBG: + case AFBLE: + case AFBGE: + case AFBL: + case AFBNE: + case AFBUE: + case AFBA: + case AFBU: + case AFBUG: + case AFBULE: + case AFBUGE: + case AFBUL: + p->mark |= BRANCH; + q = p; + q1 = p->cond; + if(q1 != P) { + while(q1->as == ANOP) { + q1 = q1->link; + p->cond = q1; + } + if(!(q1->mark & LEAF)) + q1->mark |= LABEL; + } else + p->mark |= LABEL; + q1 = p->link; + if(q1 != P) + q1->mark |= LABEL; + continue; + + case AFCMPD: + case AFCMPED: + case AFCMPEF: + case AFCMPEX: + case AFCMPF: + case AFCMPX: + q = p; + p->mark |= FCMP|FLOAT; + continue; + + case ARETURN: + /* special form of RETURN is BECOME */ + if(p->from.type == D_CONST) + if(p->from.offset > curbecome) + curbecome = p->from.offset; + + q = p; + if(p->link != P) + p->link->mark |= LABEL; + continue; + + case ANOP: + q1 = p->link; + q->link = q1; /* q is non-nop */ + q1->mark |= p->mark; + continue; + + default: + q = p; + continue; + } + } + if(curtext && curtext->from.sym) { + curtext->from.sym->frame = curframe; + curtext->from.sym->become = curbecome; + if(curbecome > maxbecome) + maxbecome = curbecome; + } + + if(debug['b']) + print("max become = %d\n", maxbecome); + xdefine("ALEFbecome", STEXT, maxbecome); + + curtext = 0; + for(p = firstp; p != P; p = p->link) { + switch(p->as) { + case ATEXT: + curtext = p; + break; + + case AJMPL: + if(curtext != P && curtext->from.sym != S && curtext->to.offset >= 0) { + o = maxbecome - curtext->from.sym->frame; + if(o <= 0) + break; + /* calling a become or calling a variable */ + if(p->to.sym == S || p->to.sym->become) { + curtext->to.offset += o; + if(debug['b']) { + curp = p; + print("%D calling %D increase %d\n", + &curtext->from, &p->to, o); + } + } + } + break; + } + } + + curtext = P; + for(p = firstp; p != P; p = p->link) { + o = p->as; + switch(o) { + case ATEXT: + curtext = p; + autosize = p->to.offset + 4; + if((p->mark & LEAF) && autosize <= 4) + autosize = 0; + else + if(autosize & 4) + autosize += 4; + p->to.offset = autosize - 4; + + q = p; + if(autosize) { + q = prg(); + q->as = ASUB; + q->line = p->line; + q->from.type = D_CONST; + q->from.offset = autosize; + q->to.type = D_REG; + q->to.reg = REGSP; + + q->link = p->link; + p->link = q; + } else + if(!(curtext->mark & LEAF)) { + if(debug['v']) + Bprint(&bso, "save suppressed in: %s\n", + curtext->from.sym->name); + curtext->mark |= LEAF; + } + + if(curtext->mark & LEAF) { + if(curtext->from.sym) + curtext->from.sym->type = SLEAF; + break; + } + + q1 = prg(); + q1->as = AMOVW; + q1->line = p->line; + q1->from.type = D_REG; + q1->from.reg = REGLINK; + q1->to.type = D_OREG; + q1->from.offset = 0; + q1->to.reg = REGSP; + + q1->link = q->link; + q->link = q1; + break; + + case AMUL: + case ADIV: + case ADIVL: + case AMOD: + case AMODL: + if(debug['M']) + break; + if(p->from.type != D_REG) + break; + if(p->to.type != D_REG) + break; + q1 = p; + + /* MOV a,4(SP) */ + q = prg(); + q->link = p->link; + p->link = q; + p = q; + + p->as = AMOVW; + p->line = q1->line; + p->from.type = D_REG; + p->from.reg = q1->from.reg; + p->to.type = D_OREG; + p->to.reg = REGSP; + p->to.offset = 4; + + /* MOV b,REGTMP */ + q = prg(); + q->link = p->link; + p->link = q; + p = q; + + p->as = AMOVW; + p->line = q1->line; + p->from.type = D_REG; + p->from.reg = q1->reg; + if(q1->reg == NREG) + p->from.reg = q1->to.reg; + p->to.type = D_REG; + p->to.reg = REGTMP; + p->to.offset = 0; + + /* CALL appropriate */ + q = prg(); + q->link = p->link; + p->link = q; + p = q; + + p->as = AJMPL; + p->line = q1->line; + p->to.type = D_BRANCH; + p->cond = p; + p->mark |= BRANCH; + switch(o) { + case AMUL: + p->cond = prog_mul; + break; + case ADIV: + p->cond = prog_div; + break; + case ADIVL: + p->cond = prog_divl; + break; + case AMOD: + p->cond = prog_mod; + break; + case AMODL: + p->cond = prog_modl; + break; + } + + /* MOV REGTMP, b */ + q = prg(); + q->link = p->link; + p->link = q; + p = q; + + p->as = AMOVW; + p->line = q1->line; + p->from.type = D_REG; + p->from.reg = REGTMP; + p->from.offset = 0; + p->to.type = D_REG; + p->to.reg = q1->to.reg; + + /* ADD $8,SP */ + q = prg(); + q->link = p->link; + p->link = q; + p = q; + + p->as = AADD; + p->from.type = D_CONST; + p->from.reg = NREG; + p->from.offset = 8; + p->reg = NREG; + p->to.type = D_REG; + p->to.reg = REGSP; + + /* SUB $8,SP */ + q1->as = ASUB; + q1->from.type = D_CONST; + q1->from.offset = 8; + q1->from.reg = NREG; + q1->reg = NREG; + q1->to.type = D_REG; + q1->to.reg = REGSP; + break; + + case ARETURN: + if(p->from.type == D_CONST) + goto become; + if(curtext->mark & LEAF) { + if(!autosize) { + p->as = AJMP; + p->from = zprg.from; + p->to.type = D_OREG; + p->to.offset = 8; + p->to.reg = REGLINK; + p->mark |= BRANCH; + break; + } + + p->as = AADD; + p->from.type = D_CONST; + p->from.offset = autosize; + p->to.type = D_REG; + p->to.reg = REGSP; + + q = prg(); + q->as = AJMP; + q->line = p->line; + q->to.type = D_OREG; + q->to.offset = 8; + q->to.reg = REGLINK; + q->mark |= BRANCH; + + q->link = p->link; + p->link = q; + break; + } + + p->as = AMOVW; + p->from.type = D_OREG; + p->from.offset = 0; + p->from.reg = REGSP; + p->to.type = D_REG; + p->to.reg = REGRET+1; + + q = p; + if(autosize) { + q = prg(); + q->as = AADD; + q->line = p->line; + q->from.type = D_CONST; + q->from.offset = autosize; + q->to.type = D_REG; + q->to.reg = REGSP; + + q->link = p->link; + p->link = q; + } + + q1 = prg(); + q1->as = AJMP; + q1->line = p->line; + q1->to.type = D_OREG; + q1->to.offset = 8; + q1->to.reg = REGRET+1; + q1->mark |= BRANCH; + + q1->link = q->link; + q->link = q1; + break; + + become: + if(curtext->mark & LEAF) { + + q = prg(); + q->line = p->line; + q->as = AJMP; + q->from = zprg.from; + q->to = p->to; + q->cond = p->cond; + q->link = p->link; + q->mark |= BRANCH; + p->link = q; + + p->as = AADD; + p->from = zprg.from; + p->from.type = D_CONST; + p->from.offset = autosize; + p->to = zprg.to; + p->to.type = D_REG; + p->to.reg = REGSP; + + break; + } + q = prg(); + q->line = p->line; + q->as = AJMP; + q->from = zprg.from; + q->to = p->to; + q->cond = p->cond; + q->mark |= BRANCH; + q->link = p->link; + p->link = q; + + q = prg(); + q->line = p->line; + q->as = AADD; + q->from.type = D_CONST; + q->from.offset = autosize; + q->to.type = D_REG; + q->to.reg = REGSP; + q->link = p->link; + p->link = q; + + p->as = AMOVW; + p->from = zprg.from; + p->from.type = D_OREG; + p->from.offset = 0; + p->from.reg = REGSP; + p->to = zprg.to; + p->to.type = D_REG; + p->to.reg = REGLINK; + + break; + } + } + + curtext = P; + q = P; /* p - 1 */ + q1 = firstp; /* top of block */ + o = 0; /* count of instructions */ + for(p = firstp; p != P; p = p1) { + p1 = p->link; + o++; + if(p->mark & NOSCHED){ + if(q1 != p){ + sched(q1, q); + } + for(; p != P; p = p->link){ + if(!(p->mark & NOSCHED)) + break; + q = p; + } + p1 = p; + q1 = p; + o = 0; + continue; + } + if(p->mark & (LABEL|SYNC)) { + if(q1 != p) + sched(q1, q); + q1 = p; + o = 1; + } + if(p->mark & (BRANCH|SYNC)) { + sched(q1, p); + q1 = p1; + o = 0; + } + if(o >= NSCHED) { + sched(q1, p); + q1 = p1; + o = 0; + } + q = p; + } +} + +void +addnop(Prog *p) +{ + Prog *q; + + q = prg(); + q->as = AORN; + q->line = p->line; + q->from.type = D_REG; + q->from.reg = REGZERO; + q->to.type = D_REG; + q->to.reg = REGZERO; + + q->link = p->link; + p->link = q; +} + +void +initmuldiv(void) +{ + Sym *s1, *s2, *s3, *s4, *s5; + Prog *p; + + s1 = lookup("_mul", 0); + s2 = lookup("_div", 0); + s3 = lookup("_divl", 0); + s4 = lookup("_mod", 0); + s5 = lookup("_modl", 0); + for(p = firstp; p != P; p = p->link) + if(p->as == ATEXT) { + if(p->from.sym == s1) + prog_mul = p; + if(p->from.sym == s2) + prog_div = p; + if(p->from.sym == s3) + prog_divl = p; + if(p->from.sym == s4) + prog_mod = p; + if(p->from.sym == s5) + prog_modl = p; + } + if(prog_mul == P) { + diag("undefined: %s", s1->name); + prog_mul = curtext; + } + if(prog_div == P) { + diag("undefined: %s", s2->name); + prog_div = curtext; + } + if(prog_divl == P) { + diag("undefined: %s", s3->name); + prog_divl = curtext; + } + if(prog_mod == P) { + diag("undefined: %s", s4->name); + prog_mod = curtext; + } + if(prog_modl == P) { + diag("undefined: %s", s5->name); + prog_modl = curtext; + } +} diff --git a/sys/src/cmd/kl/obj.c b/sys/src/cmd/kl/obj.c new file mode 100755 index 000000000..76a2b79fd --- /dev/null +++ b/sys/src/cmd/kl/obj.c @@ -0,0 +1,1308 @@ +#define EXTERN +#include "l.h" +#include <ar.h> + +#ifndef DEFAULT +#define DEFAULT '9' +#endif + +char *noname = "<none>"; +char symname[] = SYMDEF; +char thechar = 'k'; +char *thestring = "sparc"; + +/* + * -H0 -T0x200000 -R0 is boot + * -H2 -T4128 -R4096 is plan9 format + * -H3 -T0xE0004000 -R4 is javastation boot format + */ + +void +main(int argc, char *argv[]) +{ + int c; + char *a; + + Binit(&bso, 1, OWRITE); + cout = -1; + listinit(); + outfile = 0; + nerrors = 0; + curtext = P; + HEADTYPE = -1; + INITTEXT = -1; + INITDAT = -1; + INITRND = -1; + INITENTRY = 0; + + ARGBEGIN { + default: + c = ARGC(); + if(c >= 0 && c < sizeof(debug)) + debug[c]++; + break; + case 'o': + outfile = ARGF(); + break; + case 'E': + a = ARGF(); + if(a) + INITENTRY = a; + break; + case 'T': + a = ARGF(); + if(a) + INITTEXT = atolwhex(a); + break; + case 'D': + a = ARGF(); + if(a) + INITDAT = atolwhex(a); + break; + case 'R': + a = ARGF(); + if(a) + INITRND = atolwhex(a); + break; + case 'H': + a = ARGF(); + if(a) + HEADTYPE = atolwhex(a); + break; + } ARGEND + USED(argc); + if(*argv == 0) { + diag("usage: vl [-options] objects"); + errorexit(); + } + if(!debug['9'] && !debug['U'] && !debug['B']) + debug[DEFAULT] = 1; + if(HEADTYPE == -1) { + if(debug['U']) + HEADTYPE = 0; + if(debug['B']) + HEADTYPE = 1; + if(debug['9']) + HEADTYPE = 2; + } + switch(HEADTYPE) { + default: + diag("unknown -H option"); + errorexit(); + + case 0: /* boot */ + HEADR = 32L; + if(INITTEXT == -1) + INITTEXT = 0x200000L; + if(INITDAT == -1) + INITDAT = 0; + if(INITRND == -1) + INITRND = 4096L; + break; + case 1: /* garbage */ + HEADR = 20L+60L; + if(INITTEXT == -1) + INITTEXT = 0x80020000L; + if(INITDAT == -1) + INITDAT = 0; + if(INITRND == -1) + INITRND = 4; + break; + case 2: /* plan 9 */ + HEADR = 32L; + if(INITTEXT == -1) + INITTEXT = 4128; + if(INITDAT == -1) + INITDAT = 0; + if(INITRND == -1) + INITRND = 4096; + break; + case 3: /* javastation boot */ + HEADR = 32L; + if(INITTEXT == -1) + INITTEXT = 0xE0004020L; + if(INITDAT == -1) + INITDAT = 0; + if(INITRND == -1) + INITRND = 4; + break; + } + if(INITDAT != 0 && INITRND != 0) + print("warning: -D0x%lux is ignored because of -R0x%lux\n", + INITDAT, INITRND); + if(debug['v']) + Bprint(&bso, "HEADER = -H0x%d -T0x%lux -D0x%lux -R0x%lux\n", + HEADTYPE, INITTEXT, INITDAT, INITRND); + Bflush(&bso); + zprg.as = AGOK; + zprg.reg = NREG; + zprg.from.name = D_NONE; + zprg.from.type = D_NONE; + zprg.from.reg = NREG; + zprg.to = zprg.from; + buildop(); + histgen = 0; + textp = P; + datap = P; + pc = 0; + dtype = 4; + if(outfile == 0) + outfile = "k.out"; + cout = create(outfile, 1, 0775); + if(cout < 0) { + diag("%s: cannot create", outfile); + errorexit(); + } + nuxiinit(); + version = 0; + cbp = buf.cbuf; + cbc = sizeof(buf.cbuf); + firstp = prg(); + lastp = firstp; + + if(INITENTRY == 0) { + INITENTRY = "_main"; + if(debug['p']) + INITENTRY = "_mainp"; + if(!debug['l']) + lookup(INITENTRY, 0)->type = SXREF; + } else + lookup(INITENTRY, 0)->type = SXREF; + + while(*argv) + objfile(*argv++); + if(!debug['l']) + loadlib(); + firstp = firstp->link; + if(firstp == P) + goto out; + patch(); + if(debug['p']) + if(debug['1']) + doprof1(); + else + doprof2(); + dodata(); + follow(); + if(firstp == P) + goto out; + noops(); + span(); + asmb(); + undef(); + +out: + if(debug['v']) { + Bprint(&bso, "%5.2f cpu time\n", cputime()); + Bprint(&bso, "%ld memory used\n", tothunk); + Bprint(&bso, "%d sizeof adr\n", sizeof(Adr)); + Bprint(&bso, "%d sizeof prog\n", sizeof(Prog)); + } + errorexit(); +} + +void +loadlib(void) +{ + int i; + long h; + Sym *s; + +loop: + xrefresolv = 0; + for(i=0; i<libraryp; i++) { + if(debug['v']) + Bprint(&bso, "%5.2f autolib: %s (from %s)\n", cputime(), library[i], libraryobj[i]); + objfile(library[i]); + } + if(xrefresolv) + for(h=0; h<nelem(hash); h++) + for(s = hash[h]; s != S; s = s->link) + if(s->type == SXREF) + goto loop; +} + +void +errorexit(void) +{ + + Bflush(&bso); + if(nerrors) { + if(cout >= 0) + remove(outfile); + exits("error"); + } + exits(0); +} + +void +objfile(char *file) +{ + long off, esym, cnt, l; + int f, work; + Sym *s; + char magbuf[SARMAG]; + char name[100], pname[150]; + struct ar_hdr arhdr; + char *e, *start, *stop; + + if(file[0] == '-' && file[1] == 'l') { + if(debug['9']) + sprint(name, "/%s/lib/lib", thestring); + else + sprint(name, "/usr/%clib/lib", thechar); + strcat(name, file+2); + strcat(name, ".a"); + file = name; + } + if(debug['v']) + Bprint(&bso, "%5.2f ldobj: %s\n", cputime(), file); + Bflush(&bso); + f = open(file, 0); + if(f < 0) { + diag("cannot open file: %s", file); + errorexit(); + } + l = read(f, magbuf, SARMAG); + if(l != SARMAG || strncmp(magbuf, ARMAG, SARMAG)){ + /* load it as a regular file */ + l = seek(f, 0L, 2); + seek(f, 0L, 0); + ldobj(f, l, file); + close(f); + return; + } + + l = read(f, &arhdr, SAR_HDR); + if(l != SAR_HDR) { + diag("%s: short read on archive file symbol header", file); + goto out; + } + if(strncmp(arhdr.name, symname, strlen(symname))) { + diag("%s: first entry not symbol header", file); + goto out; + } + + esym = SARMAG + SAR_HDR + atolwhex(arhdr.size); + off = SARMAG + SAR_HDR; + + /* + * just bang the whole symbol file into memory + */ + seek(f, off, 0); + cnt = esym - off; + start = malloc(cnt + 10); + cnt = read(f, start, cnt); + if(cnt <= 0){ + close(f); + return; + } + stop = &start[cnt]; + memset(stop, 0, 10); + + work = 1; + while(work){ + if(debug['v']) + Bprint(&bso, "%5.2f library pass: %s\n", cputime(), file); + Bflush(&bso); + work = 0; + for(e = start; e < stop; e = strchr(e+5, 0) + 1) { + s = lookup(e+5, 0); + if(s->type != SXREF) + continue; + sprint(pname, "%s(%s)", file, s->name); + if(debug['v']) + Bprint(&bso, "%5.2f library: %s\n", cputime(), pname); + Bflush(&bso); + l = e[1] & 0xff; + l |= (e[2] & 0xff) << 8; + l |= (e[3] & 0xff) << 16; + l |= (e[4] & 0xff) << 24; + seek(f, l, 0); + l = read(f, &arhdr, SAR_HDR); + if(l != SAR_HDR) + goto bad; + if(strncmp(arhdr.fmag, ARFMAG, sizeof(arhdr.fmag))) + goto bad; + l = atolwhex(arhdr.size); + ldobj(f, l, pname); + if(s->type == SXREF) { + diag("%s: failed to load: %s", file, s->name); + errorexit(); + } + work = 1; + xrefresolv = 1; + } + } + return; + +bad: + diag("%s: bad or out of date archive", file); +out: + close(f); +} + +int +zaddr(uchar *p, Adr *a, Sym *h[]) +{ + int i, c; + long l; + Sym *s; + Auto *u; + + c = p[2]; + if(c < 0 || c > NSYM){ + print("sym out of range: %d\n", c); + p[0] = AEND+1; + return 0; + } + a->type = p[0]; + a->reg = p[1]; + a->sym = h[c]; + a->name = p[3]; + c = 4; + + if(a->reg < 0 || a->reg > NREG) { + print("register out of range %d\n", a->reg); + p[0] = AEND+1; + return 0; /* force real diagnostic */ + } + + switch(a->type) { + default: + print("unknown type %d\n", a->type); + p[0] = AEND+1; + return 0; /* force real diagnostic */ + + case D_NONE: + case D_REG: + case D_FREG: + case D_CREG: + case D_PREG: + break; + + case D_BRANCH: + case D_OREG: + case D_ASI: + case D_CONST: + a->offset = p[4] | (p[5]<<8) | + (p[6]<<16) | (p[7]<<24); + c += 4; + break; + + case D_SCONST: + memmove(a->sval, p+4, NSNAME); + c += NSNAME; + break; + + case D_FCONST: + a->ieee.l = p[4] | (p[5]<<8) | + (p[6]<<16) | (p[7]<<24); + a->ieee.h = p[8] | (p[9]<<8) | + (p[10]<<16) | (p[11]<<24); + c += 8; + break; + } + s = a->sym; + if(s == S) + goto out; + i = a->name; + if(i != D_AUTO && i != D_PARAM) + goto out; + + l = a->offset; + for(u=curauto; u; u=u->link) + if(u->asym == s) + if(u->type == i) { + if(u->aoffset > l) + u->aoffset = l; + goto out; + } + + u = malloc(sizeof(Auto)); + + u->link = curauto; + curauto = u; + u->asym = s; + u->aoffset = l; + u->type = i; +out: + return c; +} + +void +addlib(char *obj) +{ + char name[1024], comp[256], *p; + int i; + + if(histfrogp <= 0) + return; + + if(histfrog[0]->name[1] == '/') { + sprint(name, ""); + i = 1; + } else + if(histfrog[0]->name[1] == '.') { + sprint(name, "."); + i = 0; + } else { + if(debug['9']) + sprint(name, "/%s/lib", thestring); + else + sprint(name, "/usr/%clib", thechar); + i = 0; + } + + for(; i<histfrogp; i++) { + snprint(comp, sizeof comp, histfrog[i]->name+1); + for(;;) { + p = strstr(comp, "$O"); + if(p == 0) + break; + memmove(p+1, p+2, strlen(p+2)+1); + p[0] = thechar; + } + for(;;) { + p = strstr(comp, "$M"); + if(p == 0) + break; + if(strlen(comp)+strlen(thestring)-2+1 >= sizeof comp) { + diag("library component too long"); + return; + } + memmove(p+strlen(thestring), p+2, strlen(p+2)+1); + memmove(p, thestring, strlen(thestring)); + } + if(strlen(name) + strlen(comp) + 3 >= sizeof(name)) { + diag("library component too long"); + return; + } + strcat(name, "/"); + strcat(name, comp); + } + for(i=0; i<libraryp; i++) + if(strcmp(name, library[i]) == 0) + return; + if(libraryp == nelem(library)){ + diag("too many autolibs; skipping %s", name); + return; + } + + p = malloc(strlen(name) + 1); + strcpy(p, name); + library[libraryp] = p; + p = malloc(strlen(obj) + 1); + strcpy(p, obj); + libraryobj[libraryp] = p; + libraryp++; +} + +void +addhist(long line, int type) +{ + Auto *u; + Sym *s; + int i, j, k; + + u = malloc(sizeof(Auto)); + s = malloc(sizeof(Sym)); + s->name = malloc(2*(histfrogp+1) + 1); + + u->asym = s; + u->type = type; + u->aoffset = line; + u->link = curhist; + curhist = u; + + j = 1; + for(i=0; i<histfrogp; i++) { + k = histfrog[i]->value; + s->name[j+0] = k>>8; + s->name[j+1] = k; + j += 2; + } +} + +void +histtoauto(void) +{ + Auto *l; + + while(l = curhist) { + curhist = l->link; + l->link = curauto; + curauto = l; + } +} + +void +collapsefrog(Sym *s) +{ + int i; + + /* + * bad encoding of path components only allows + * MAXHIST components. if there is an overflow, + * first try to collapse xxx/.. + */ + for(i=1; i<histfrogp; i++) + if(strcmp(histfrog[i]->name+1, "..") == 0) { + memmove(histfrog+i-1, histfrog+i+1, + (histfrogp-i-1)*sizeof(histfrog[0])); + histfrogp--; + goto out; + } + + /* + * next try to collapse . + */ + for(i=0; i<histfrogp; i++) + if(strcmp(histfrog[i]->name+1, ".") == 0) { + memmove(histfrog+i, histfrog+i+1, + (histfrogp-i-1)*sizeof(histfrog[0])); + goto out; + } + + /* + * last chance, just truncate from front + */ + memmove(histfrog+0, histfrog+1, + (histfrogp-1)*sizeof(histfrog[0])); + +out: + histfrog[histfrogp-1] = s; +} + +void +nopout(Prog *p) +{ + p->as = ANOP; + p->from.type = D_NONE; + p->to.type = D_NONE; +} + +uchar* +readsome(int f, uchar *buf, uchar *good, uchar *stop, int max) +{ + int n; + + n = stop - good; + memmove(buf, good, stop - good); + stop = buf + n; + n = MAXIO - n; + if(n > max) + n = max; + n = read(f, stop, n); + if(n <= 0) + return 0; + return stop + n; +} + +void +ldobj(int f, long c, char *pn) +{ + Prog *p, *t; + Sym *h[NSYM], *s, *di; + int v, o, r, skip; + long ipc; + uchar *bloc, *bsize, *stop; + + bsize = buf.xbuf; + bloc = buf.xbuf; + di = S; + +newloop: + memset(h, 0, sizeof(h)); + histfrogp = 0; + version++; + ipc = pc; + skip = 0; + +loop: + if(c <= 0) + goto eof; + r = bsize - bloc; + if(r < 100 && r < c) { /* enough for largest prog */ + bsize = readsome(f, buf.xbuf, bloc, bsize, c); + if(bsize == 0) + goto eof; + bloc = buf.xbuf; + goto loop; + } + o = bloc[0]; /* as */ + if(o <= 0 || o >= ALAST) { + diag("%s: opcode out of range %d", pn, o); + print(" probably not a .k file\n"); + errorexit(); + } + if(o == ANAME || o == ASIGNAME) { + if(o == ASIGNAME) { + bloc += 4; + c -= 4; + } + stop = memchr(&bloc[3], 0, bsize-&bloc[3]); + if(stop == 0){ + bsize = readsome(f, buf.xbuf, bloc, bsize, c); + if(bsize == 0) + goto eof; + bloc = buf.xbuf; + stop = memchr(&bloc[3], 0, bsize-&bloc[3]); + if(stop == 0){ + fprint(2, "%s: name too long\n", pn); + errorexit(); + } + } + v = bloc[1]; /* type */ + o = bloc[2]; /* sym */ + bloc += 3; + c -= 3; + + r = 0; + if(v == D_STATIC) + r = version; + s = lookup((char*)bloc, r); + c -= &stop[1] - bloc; + bloc = stop + 1; + + if(debug['W']) + print(" ANAME %s\n", s->name); + h[o] = s; + if((v == D_EXTERN || v == D_STATIC) && s->type == 0) + s->type = SXREF; + if(v == D_FILE) { + if(s->type != SFILE) { + histgen++; + s->type = SFILE; + s->value = histgen; + } + if(histfrogp < MAXHIST) { + histfrog[histfrogp] = s; + histfrogp++; + } else + collapsefrog(s); + } + goto loop; + } + + if(nhunk < sizeof(Prog)) + gethunk(); + p = (Prog*)hunk; + nhunk -= sizeof(Prog); + hunk += sizeof(Prog); + + p->as = o; + p->reg = bloc[1] & 0x7f; + if(bloc[1] & 0x80) + p->mark = NOSCHED; + p->line = bloc[2] | (bloc[3]<<8) | (bloc[4]<<16) | (bloc[5]<<24); + r = zaddr(bloc+6, &p->from, h) + 6; + r += zaddr(bloc+r, &p->to, h); + bloc += r; + c -= r; + + if(p->reg < 0 || p->reg > NREG) + diag("register out of range %d", p->reg); + + p->link = P; + p->cond = P; + + if(debug['W']) + print("%P\n", p); + + switch(o) { + case AHISTORY: + if(p->to.offset == -1) { + addlib(pn); + histfrogp = 0; + goto loop; + } + addhist(p->line, D_FILE); /* 'z' */ + if(p->to.offset) + addhist(p->to.offset, D_FILE1); /* 'Z' */ + histfrogp = 0; + goto loop; + + case AEND: + histtoauto(); + if(curtext != P) + curtext->to.autom = curauto; + curauto = 0; + curtext = P; + if(c) + goto newloop; + return; + + case AGLOBL: + s = p->from.sym; + if(s == S) { + diag("GLOBL must have a name\n%P", p); + errorexit(); + } + if(s->type == 0 || s->type == SXREF) { + s->type = SBSS; + s->value = 0; + } + if(s->type != SBSS) { + diag("redefinition: %s\n%P", s->name, p); + s->type = SBSS; + s->value = 0; + } + if(p->to.offset > s->value) + s->value = p->to.offset; + break; + + case ADYNT: + if(p->to.sym == S) { + diag("DYNT without a sym\n%P", p); + break; + } + di = p->to.sym; + p->reg = 4; + if(di->type == SXREF) { + if(debug['z']) + Bprint(&bso, "%P set to %d\n", p, dtype); + di->type = SCONST; + di->value = dtype; + dtype += 4; + } + if(p->from.sym == S) + break; + + p->from.offset = di->value; + p->from.sym->type = SDATA; + if(curtext == P) { + diag("DYNT not in text: %P", p); + break; + } + p->to.sym = curtext->from.sym; + p->to.type = D_CONST; + p->link = datap; + datap = p; + break; + + case AINIT: + if(p->from.sym == S) { + diag("INIT without a sym\n%P", p); + break; + } + if(di == S) { + diag("INIT without previous DYNT\n%P", p); + break; + } + p->from.offset = di->value; + p->from.sym->type = SDATA; + p->link = datap; + datap = p; + break; + + case ADATA: + p->link = datap; + datap = p; + break; + + case AGOK: + diag("unknown opcode\n%P", p); + p->pc = pc; + pc++; + break; + + case ATEXT: + if(curtext != P) { + histtoauto(); + curtext->to.autom = curauto; + curauto = 0; + } + curtext = p; + autosize = (p->to.offset+3L) & ~3L; + p->to.offset = autosize; + autosize += 4; + s = p->from.sym; + if(s == S) { + diag("TEXT must have a name\n%P", p); + errorexit(); + } + if(s->type != 0 && s->type != SXREF) { + if(p->reg & DUPOK) { + skip = 1; + goto casedef; + } + diag("redefinition: %s\n%P", s->name, p); + } + s->type = STEXT; + s->value = pc; + if(textp != P) { + for(t = textp; t->cond != P; t = t->cond) + ; + t->cond = p; + } else + textp = p; + lastp->link = p; + lastp = p; + p->pc = pc; + pc++; + break; + + case AFMOVF: + if(skip) + goto casedef; + + if(p->from.type == D_FCONST) { + /* size sb 9 max */ + sprint(literal, "$%lux", ieeedtof(&p->from.ieee)); + s = lookup(literal, 0); + if(s->type == 0) { + s->type = SBSS; + s->value = 4; + t = prg(); + t->as = ADATA; + t->line = p->line; + t->from.type = D_OREG; + t->from.sym = s; + t->from.name = D_EXTERN; + t->reg = 4; + t->to = p->from; + t->link = datap; + datap = t; + } + p->from.type = D_OREG; + p->from.sym = s; + p->from.name = D_EXTERN; + p->from.offset = 0; + } + goto casedef; + + case AFMOVD: + if(skip) + goto casedef; + if(p->from.type == D_FCONST) { + /* size sb 18 max */ + sprint(literal, "$%lux.%lux", + p->from.ieee.l, p->from.ieee.h); + s = lookup(literal, 0); + if(s->type == 0) { + s->type = SBSS; + s->value = 8; + t = prg(); + t->as = ADATA; + t->line = p->line; + t->from.type = D_OREG; + t->from.sym = s; + t->from.name = D_EXTERN; + t->reg = 8; + t->to = p->from; + t->link = datap; + datap = t; + } + p->from.type = D_OREG; + p->from.sym = s; + p->from.name = D_EXTERN; + p->from.offset = 0; + } + goto casedef; + + default: + casedef: + if(skip) + nopout(p); + + if(p->to.type == D_BRANCH) + p->to.offset += ipc; + lastp->link = p; + lastp = p; + p->pc = pc; + pc++; + break; + } + goto loop; + +eof: + diag("truncated object file: %s", pn); +} + +Sym* +lookup(char *symb, int v) +{ + Sym *s; + char *p; + long h; + int c, l; + + h = v; + for(p=symb; c = *p; p++) + h = h+h+h + c; + l = (p - symb) + 1; + if(h < 0) + h = ~h; + h %= NHASH; + for(s = hash[h]; s != S; s = s->link) + if(s->version == v) + if(memcmp(s->name, symb, l) == 0) + return s; + + while(nhunk < sizeof(Sym)) + gethunk(); + s = (Sym*)hunk; + nhunk -= sizeof(Sym); + hunk += sizeof(Sym); + + s->name = malloc(l + 1); + memmove(s->name, symb, l); + + s->link = hash[h]; + s->type = 0; + s->version = v; + s->value = 0; + hash[h] = s; + return s; +} + +Prog* +prg(void) +{ + Prog *p; + int n; + + n = (sizeof(Prog) + 3) & ~3; + while(nhunk < n) + gethunk(); + + p = (Prog*)hunk; + nhunk -= n; + hunk += n; + + *p = zprg; + return p; +} + +void +gethunk(void) +{ + char *h; + long nh; + + nh = NHUNK; + if(tothunk >= 5L*NHUNK) { + nh = 5L*NHUNK; + if(tothunk >= 25L*NHUNK) + nh = 25L*NHUNK; + } + h = mysbrk(nh); + if(h == (char *)-1) { + diag("out of memory"); + errorexit(); + } + + hunk = h; + nhunk = nh; + tothunk += nh; +} + +void +doprof1(void) +{ + Sym *s; + long n; + Prog *p, *q; + + if(debug['v']) + Bprint(&bso, "%5.2f profile 1\n", cputime()); + Bflush(&bso); + s = lookup("__mcount", 0); + n = 1; + for(p = firstp->link; p != P; p = p->link) { + if(p->as == ATEXT) { + q = prg(); + q->line = p->line; + q->link = datap; + datap = q; + q->as = ADATA; + q->from.type = D_OREG; + q->from.name = D_EXTERN; + q->from.offset = n*4; + q->from.sym = s; + q->reg = 4; + q->to = p->from; + q->to.type = D_CONST; + + q = prg(); + q->line = p->line; + q->pc = p->pc; + q->link = p->link; + p->link = q; + p = q; + p->as = AMOVW; + p->from.type = D_OREG; + p->from.name = D_EXTERN; + p->from.sym = s; + p->from.offset = n*4 + 4; + p->to.type = D_REG; + p->to.reg = REGTMP; + + q = prg(); + q->line = p->line; + q->pc = p->pc; + q->link = p->link; + p->link = q; + p = q; + p->as = AADD; + p->from.type = D_CONST; + p->from.offset = 1; + p->to.type = D_REG; + p->to.reg = REGTMP; + + q = prg(); + q->line = p->line; + q->pc = p->pc; + q->link = p->link; + p->link = q; + p = q; + p->as = AMOVW; + p->from.type = D_REG; + p->from.reg = REGTMP; + p->to.type = D_OREG; + p->to.name = D_EXTERN; + p->to.sym = s; + p->to.offset = n*4 + 4; + + n += 2; + continue; + } + } + q = prg(); + q->line = 0; + q->link = datap; + datap = q; + + q->as = ADATA; + q->from.type = D_OREG; + q->from.name = D_EXTERN; + q->from.sym = s; + q->reg = 4; + q->to.type = D_CONST; + q->to.offset = n; + + s->type = SBSS; + s->value = n*4; +} + +void +doprof2(void) +{ + Sym *s2, *s4; + Prog *p, *q, *q2, *ps2, *ps4; + + if(debug['v']) + Bprint(&bso, "%5.2f profile 2\n", cputime()); + Bflush(&bso); + + if(debug['e']){ + s2 = lookup("_tracein", 0); + s4 = lookup("_traceout", 0); + }else{ + s2 = lookup("_profin", 0); + s4 = lookup("_profout", 0); + } + if(s2->type != STEXT || s4->type != STEXT) { + if(debug['e']) + diag("_tracein/_traceout not defined %d %d", s2->type, s4->type); + else + diag("_profin/_profout not defined"); + return; + } + + ps2 = P; + ps4 = P; + for(p = firstp; p != P; p = p->link) { + if(p->as == ATEXT) { + if(p->from.sym == s2) { + p->reg = 1; + ps2 = p; + } + if(p->from.sym == s4) { + p->reg = 1; + ps4 = p; + } + } + } + for(p = firstp; p != P; p = p->link) { + if(p->as == ATEXT) { + curtext = p; + + if(p->reg & NOPROF) { /* dont profile */ + for(;;) { + q = p->link; + if(q == P) + break; + if(q->as == ATEXT) + break; + p = q; + } + continue; + } + + /* + * JMPL profin + */ + q = prg(); + q->line = p->line; + q->pc = p->pc; + q->link = p->link; + if(debug['e']){ /* embedded tracing */ + q2 = prg(); + p->link = q2; + q2->link = q; + + q2->line = p->line; + q2->pc = p->pc; + + q2->as = AJMP; + q2->to.type = D_BRANCH; + q2->to.sym = p->to.sym; + q2->cond = q->link; + }else + p->link = q; + p = q; + p->as = AJMPL; + p->to.type = D_BRANCH; + p->cond = ps2; + p->to.sym = s2; + + continue; + } + if(p->as == ARETURN) { + /* + * RETURN (default) + */ + if(debug['e']){ /* embedded tracing */ + q = prg(); + q->line = p->line; + q->pc = p->pc; + q->link = p->link; + p->link = q; + p = q; + } + /* + * RETURN + */ + q = prg(); + q->as = ARETURN; + q->from = p->from; + q->to = p->to; + q->link = p->link; + p->link = q; + + /* + * JMPL profout + */ + p->as = AJMPL; + p->from = zprg.from; + p->to = zprg.to; + p->to.type = D_BRANCH; + p->cond = ps4; + p->to.sym = s4; + + p = q; + + continue; + } + } +} + +void +nuxiinit(void) +{ + int i, c; + + for(i=0; i<4; i++) { + c = find1(0x01020304L, i+1); + if(i >= 2) + inuxi2[i-2] = c; + if(i >= 3) + inuxi1[i-3] = c; + inuxi4[i] = c; + + fnuxi8[i] = c+4; + fnuxi8[i+4] = c; + } + if(debug['v']) { + Bprint(&bso, "inuxi = "); + for(i=0; i<1; i++) + Bprint(&bso, "%d", inuxi1[i]); + Bprint(&bso, " "); + for(i=0; i<2; i++) + Bprint(&bso, "%d", inuxi2[i]); + Bprint(&bso, " "); + for(i=0; i<4; i++) + Bprint(&bso, "%d", inuxi4[i]); + Bprint(&bso, "\nfnuxi = "); + for(i=0; i<8; i++) + Bprint(&bso, "%d", fnuxi8[i]); + Bprint(&bso, "\n"); + } + Bflush(&bso); +} + +int +find1(long l, int c) +{ + char *p; + int i; + + p = (char*)&l; + for(i=0; i<4; i++) + if(*p++ == c) + return i; + return 0; +} + +long +ieeedtof(Ieee *ieeep) +{ + int exp; + long v; + + if(ieeep->h == 0) + return 0; + exp = (ieeep->h>>20) & ((1L<<11)-1L); + exp -= (1L<<10) - 2L; + v = (ieeep->h & 0xfffffL) << 3; + v |= (ieeep->l >> 29) & 0x7L; + if((ieeep->l >> 28) & 1) { + v++; + if(v & 0x800000L) { + v = (v & 0x7fffffL) >> 1; + exp++; + } + } + if(exp <= -126 || exp >= 130) + diag("double fp to single fp overflow"); + v |= ((exp + 126) & 0xffL) << 23; + v |= ieeep->h & 0x80000000L; + return v; +} + +double +ieeedtod(Ieee *ieeep) +{ + Ieee e; + double fr; + int exp; + + if(ieeep->h & (1L<<31)) { + e.h = ieeep->h & ~(1L<<31); + e.l = ieeep->l; + return -ieeedtod(&e); + } + if(ieeep->l == 0 && ieeep->h == 0) + return 0; + fr = ieeep->l & ((1L<<16)-1L); + fr /= 1L<<16; + fr += (ieeep->l>>16) & ((1L<<16)-1L); + fr /= 1L<<16; + fr += (ieeep->h & (1L<<20)-1L) | (1L<<20); + fr /= 1L<<21; + exp = (ieeep->h>>20) & ((1L<<11)-1L); + exp -= (1L<<10) - 2L; + return ldexp(fr, exp); +} diff --git a/sys/src/cmd/kl/optab.c b/sys/src/cmd/kl/optab.c new file mode 100755 index 000000000..31892430b --- /dev/null +++ b/sys/src/cmd/kl/optab.c @@ -0,0 +1,199 @@ +#include "l.h" + +#define X 99 + +Optab optab[] = +{ + { ATEXT, C_LEXT, C_NONE, C_LCON, 0, 0, 0 }, + { ATEXT, C_LEXT, C_REG, C_LCON, 0, 0, 0 }, + { ANOP, C_NONE, C_NONE, C_NONE, 0, 0, 0 }, + + { AMOVW, C_REG, C_NONE, C_REG, 1, 4, 0 }, + + { AMOVW, C_SCON, C_NONE, C_REG, 2, 4, 0 }, + { AMOVW, C_SACON,C_NONE, C_REG, 2, 4, REGSP }, + { AMOVW, C_SECON,C_NONE, C_REG, 2, 4, REGSB }, + + { AMOVW, C_SOREG,C_NONE, C_REG, 3, 4, 0 }, + { AMOVW, C_ZOREG,C_REG, C_REG, 3, 4, 0 }, + { AMOVW, C_SAUTO,C_NONE, C_REG, 3, 4, REGSP }, + { AMOVW, C_SEXT, C_NONE, C_REG, 3, 4, REGSB }, + { AMOVB, C_SOREG,C_NONE, C_REG, 3, 4, 0 }, + { AMOVB, C_ZOREG,C_REG, C_REG, 3, 4, 0 }, + { AMOVB, C_SAUTO,C_NONE, C_REG, 3, 4, REGSP }, + { AMOVB, C_SEXT, C_NONE, C_REG, 3, 4, REGSB }, + { AMOVD, C_SOREG,C_NONE, C_REG, 3, 4, 0 }, + { AMOVD, C_ZOREG,C_REG, C_REG, 3, 4, 0 }, + { AMOVD, C_SAUTO,C_NONE, C_REG, 3, 4, REGSP }, + { AMOVD, C_SEXT, C_NONE, C_REG, 3, 4, REGSB }, + + { AMOVW, C_REG, C_NONE, C_SOREG, 4, 4, 0 }, + { AMOVW, C_REG, C_REG, C_ZOREG, 4, 4, 0 }, + { AMOVW, C_REG, C_NONE, C_SAUTO, 4, 4, REGSP }, + { AMOVW, C_REG, C_NONE, C_SEXT, 4, 4, REGSB }, + { AMOVB, C_REG, C_NONE, C_SOREG, 4, 4, 0 }, + { AMOVB, C_REG, C_REG, C_ZOREG, 4, 4, 0 }, + { AMOVB, C_REG, C_NONE, C_SAUTO, 4, 4, REGSP }, + { AMOVB, C_REG, C_NONE, C_SEXT, 4, 4, REGSB }, + { AMOVD, C_REG, C_NONE, C_SOREG, 4, 4, 0 }, + { AMOVD, C_REG, C_REG, C_ZOREG, 4, 4, 0 }, + { AMOVD, C_REG, C_NONE, C_SAUTO, 4, 4, REGSP }, + { AMOVD, C_REG, C_NONE, C_SEXT, 4, 4, REGSB }, + + { AMOVW, C_LCON, C_NONE, C_REG, 5, 8, 0 }, + + { AMOVW, C_ASI, C_NONE, C_REG, 6, 4, 0 }, + { AMOVW, C_ASI, C_REG, C_REG, 6, 4, 0 }, + { AMOVB, C_ASI, C_NONE, C_REG, 6, 4, 0 }, + { AMOVB, C_ASI, C_REG, C_REG, 6, 4, 0 }, + { AMOVD, C_ASI, C_NONE, C_REG, 6, 4, 0 }, + { AMOVD, C_ASI, C_REG, C_REG, 6, 4, 0 }, + + { AMOVW, C_REG, C_NONE, C_ASI, 7, 4, 0 }, + { AMOVW, C_REG, C_REG, C_ASI, 7, 4, 0 }, + { AMOVB, C_REG, C_NONE, C_ASI, 7, 4, 0 }, + { AMOVB, C_REG, C_REG, C_ASI, 7, 4, 0 }, + { AMOVD, C_REG, C_NONE, C_ASI, 7, 4, 0 }, + { AMOVD, C_REG, C_REG, C_ASI, 7, 4, 0 }, + + { AMOVW, C_REG, C_NONE, C_PREG, 8, 4, 0 }, + { AMOVW, C_PREG, C_NONE, C_REG, 8, 4, 0 }, + + { AMOVB, C_REG, C_NONE, C_REG, 9, 8, 0 }, + + { AMOVW, C_LACON,C_NONE, C_REG, 10,12, REGSP }, + { AMOVW, C_LECON,C_NONE, C_REG, 10,12, REGSB }, + + { AMOVW, C_LOREG,C_NONE, C_REG, 11,12, 0 }, + { AMOVW, C_LAUTO,C_NONE, C_REG, 11,12, REGSP }, + { AMOVW, C_LEXT, C_NONE, C_REG, 11,12, REGSB }, + { AMOVB, C_LOREG,C_NONE, C_REG, 11,12, 0 }, + { AMOVB, C_LAUTO,C_NONE, C_REG, 11,12, REGSP }, + { AMOVB, C_LEXT, C_NONE, C_REG, 11,12, REGSB }, + { AMOVD, C_LOREG,C_NONE, C_REG, 11,12, 0 }, + { AMOVD, C_LAUTO,C_NONE, C_REG, 11,12, REGSP }, + { AMOVD, C_LEXT, C_NONE, C_REG, 11,12, REGSB }, + + { AMOVW, C_REG, C_NONE, C_LOREG, 12,12, 0 }, + { AMOVW, C_REG, C_NONE, C_LAUTO, 12,12, REGSP }, + { AMOVW, C_REG, C_NONE, C_LEXT, 12,12, REGSB }, + { AMOVB, C_REG, C_NONE, C_LOREG, 12,12, 0 }, + { AMOVB, C_REG, C_NONE, C_LAUTO, 12,12, REGSP }, + { AMOVB, C_REG, C_NONE, C_LEXT, 12,12, REGSB }, + { AMOVD, C_REG, C_NONE, C_LOREG, 12,12, 0 }, + { AMOVD, C_REG, C_NONE, C_LAUTO, 12,12, REGSP }, + { AMOVD, C_REG, C_NONE, C_LEXT, 12,12, REGSB }, + + { AMOVW, C_UCON, C_NONE, C_REG, 13, 4, 0 }, + + { AADD, C_SCON, C_NONE, C_REG, 20, 4, 0 }, + { AADD, C_SCON, C_REG, C_REG, 20, 4, 0 }, + + { AADD, C_REG, C_NONE, C_REG, 21, 4, 0 }, + { AADD, C_REG, C_REG, C_REG, 21, 4, 0 }, + + { AADD, C_LCON, C_NONE, C_REG, 22,12, 0 }, + { AADD, C_LCON, C_REG, C_REG, 22,12, 0 }, + + { ACMP, C_REG, C_NONE, C_REG, 23, 4, 0 }, + { ACMP, C_REG, C_NONE, C_SCON, 24, 4, 0 }, + { ACMP, C_SCON, C_NONE, C_REG, 25, 8, 0 }, + + { AADD, C_UCON, C_NONE, C_REG, 26, 8, 0 }, + { AADD, C_UCON, C_REG, C_REG, 26, 8, 0 }, + + { AJMP, C_NONE, C_NONE, C_SOREG, 30, 4, 0 }, + { AJMPL, C_NONE, C_NONE, C_SOREG, 30, 4, 0 }, + + { AJMP, C_NONE, C_NONE, C_SBRA, 31, 4, 0 }, + { ABA, C_NONE, C_NONE, C_SBRA, 31, 4, 0 }, + + { AJMPL, C_NONE, C_NONE, C_LBRA, 32, 4, 0 }, + + { ATA, C_REG, C_NONE, C_NONE, 33, 4, 0 }, + { ARETT, C_REG, C_NONE, C_REG, 34, 8, 0 }, + + { AMOVW, C_SOREG,C_NONE, C_FSR, 40, 4, 0 }, + { AMOVW, C_SAUTO,C_NONE, C_FSR, 40, 4, REGSP }, + { AMOVW, C_SEXT, C_NONE, C_FSR, 40, 4, REGSB }, + { AMOVW, C_FSR, C_NONE, C_SOREG, 40, 4, 0 }, + { AMOVW, C_FSR, C_NONE, C_SAUTO, 40, 4, REGSP }, + { AMOVW, C_FSR, C_NONE, C_SEXT, 40, 4, REGSB }, + { AMOVD, C_FQ, C_NONE, C_SOREG, 40, 4, 0 }, + { AMOVD, C_FQ, C_NONE, C_SAUTO, 40, 4, REGSP }, + { AMOVD, C_FQ, C_NONE, C_SEXT, 40, 4, REGSB }, + + { AFMOVF, C_SOREG,C_NONE, C_FREG, 41, 4, 0 }, + { AFMOVF, C_SAUTO,C_NONE, C_FREG, 41, 4, REGSP }, + { AFMOVF, C_SEXT, C_NONE, C_FREG, 41, 4, REGSB }, + { AMOVW, C_SOREG,C_NONE, C_FREG, 41, 4, 0 }, + { AMOVW, C_SAUTO,C_NONE, C_FREG, 41, 4, REGSP }, + { AMOVW, C_SEXT, C_NONE, C_FREG, 41, 4, REGSB }, + { AMOVD, C_SOREG,C_NONE, C_FREG, 41, 4, 0 }, + { AMOVD, C_SAUTO,C_NONE, C_FREG, 41, 4, REGSP }, + { AFMOVD, C_ESAUTO,C_NONE,C_FREG, 41, 4, REGSP }, + { AMOVD, C_SEXT, C_NONE, C_FREG, 41, 4, REGSB }, + { AFMOVD, C_ESEXT,C_NONE, C_FREG, 41, 4, REGSB }, + + { AFMOVD, C_SOREG,C_NONE, C_FREG, 42, 8, 0 }, + { AFMOVD, C_SAUTO,C_NONE, C_FREG, 42, 8, REGSP }, + { AFMOVD, C_SEXT, C_NONE, C_FREG, 42, 8, REGSB }, + + { AFMOVF, C_FREG, C_NONE, C_SOREG, 43, 4, 0 }, + { AFMOVF, C_FREG, C_NONE, C_SAUTO, 43, 4, REGSP }, + { AFMOVF, C_FREG, C_NONE, C_SEXT, 43, 4, REGSB }, + { AMOVW, C_FREG, C_NONE, C_SOREG, 43, 4, 0 }, + { AMOVW, C_FREG, C_NONE, C_SAUTO, 43, 4, REGSP }, + { AMOVW, C_FREG, C_NONE, C_SEXT, 43, 4, REGSB }, + { AMOVD, C_FREG, C_NONE, C_SOREG, 43, 4, 0 }, + { AMOVD, C_FREG, C_NONE, C_SAUTO, 43, 4, REGSP }, + { AFMOVD, C_FREG, C_NONE, C_ESAUTO, 43, 4, REGSP }, + { AMOVD, C_FREG, C_NONE, C_SEXT, 43, 4, REGSB }, + { AFMOVD, C_FREG, C_NONE, C_ESEXT, 43, 4, REGSB }, + + { AFMOVD, C_FREG, C_NONE, C_SOREG, 44, 8, 0 }, + { AFMOVD, C_FREG, C_NONE, C_SAUTO, 44, 8, REGSP }, + { AFMOVD, C_FREG, C_NONE, C_SEXT, 44, 8, REGSB }, + + { AFMOVF, C_LOREG,C_NONE, C_FREG, 45,12, 0 }, + { AFMOVF, C_LAUTO,C_NONE, C_FREG, 45,12, REGSP }, + { AFMOVF, C_LEXT, C_NONE, C_FREG, 45,12, REGSB }, + + { AFMOVD, C_LOREG,C_NONE, C_FREG, 46,16, 0 }, + { AFMOVD, C_LAUTO,C_NONE, C_FREG, 46,16, REGSP }, + { AFMOVD, C_LEXT, C_NONE, C_FREG, 46,16, REGSB }, + + { AFMOVF, C_FREG, C_NONE, C_LOREG, 47,12, 0 }, + { AFMOVF, C_FREG, C_NONE, C_LAUTO, 47,12, REGSP }, + { AFMOVF, C_FREG, C_NONE, C_LEXT, 47,12, REGSB }, + + { AFMOVD, C_FREG, C_NONE, C_LOREG, 48,16, 0 }, + { AFMOVD, C_FREG, C_NONE, C_LAUTO, 48,16, REGSP }, + { AFMOVD, C_FREG, C_NONE, C_LEXT, 48,16, REGSB }, + + { AFMOVD, C_FREG, C_NONE, C_FREG, 49, 8, 0 }, + { AFCMPD, C_FREG, C_NONE, C_FREG, 50, 4, 0 }, + + { AFABSF, C_FREG, C_NONE, C_FREG, 57, 4, 0 }, + { AFMOVF, C_FREG, C_NONE, C_FREG, 57, 4, 0 }, + { AFADDD, C_FREG, C_NONE, C_FREG, 21, 4, 0 }, + { AFADDD, C_FREG, C_REG, C_FREG, 21, 4, 0 }, + + { AWORD, C_LCON, C_NONE, C_NONE, 51, 4, 0 }, + + { ADIV, C_REG, C_NONE, C_REG, 52,12, 0 }, + { ADIV, C_REG, C_REG, C_REG, 52,12, 0 }, + + { ADIVL, C_REG, C_NONE, C_REG, 53, 8, 0 }, + { ADIVL, C_REG, C_REG, C_REG, 53, 8, 0 }, + + { AMOD, C_REG, C_NONE, C_REG, 54,20, 0 }, + { AMOD, C_REG, C_REG, C_REG, 54,20, 0 }, + + { AMODL, C_REG, C_NONE, C_REG, 55,16, 0 }, + { AMODL, C_REG, C_REG, C_REG, 55,16, 0 }, + + { ABE, C_NONE, C_NONE, C_SBRA, 56, 4, 0 }, + + { AXXX, C_NONE, C_NONE, C_NONE, 0, 4, 0 }, +}; diff --git a/sys/src/cmd/kl/pass.c b/sys/src/cmd/kl/pass.c new file mode 100755 index 000000000..6c8fb5269 --- /dev/null +++ b/sys/src/cmd/kl/pass.c @@ -0,0 +1,551 @@ +#include "l.h" + +void +dodata(void) +{ + int i, t; + Sym *s; + Prog *p, *p1; + long orig, orig1, v; + + if(debug['v']) + Bprint(&bso, "%5.2f dodata\n", cputime()); + Bflush(&bso); + for(p = datap; p != P; p = p->link) { + s = p->from.sym; + if(p->as == ADYNT || p->as == AINIT) + s->value = dtype; + if(s->type == SBSS) + s->type = SDATA; + if(s->type != SDATA) + diag("initialize non-data (%d): %s\n%P", + s->type, s->name, p); + v = p->from.offset + p->reg; + if(v > s->value) + diag("initialize bounds (%ld): %s\n%P", + s->value, s->name, p); + } + + /* + * pass 1 + * assign 'small' variables to data segment + * (rational is that data segment is more easily + * addressed through offset on REGSB) + */ + orig = 0; + for(i=0; i<NHASH; i++) + for(s = hash[i]; s != S; s = s->link) { + t = s->type; + if(t != SDATA && t != SBSS) + continue; + v = s->value; + if(v == 0) { + diag("%s: no size", s->name); + v = 1; + } + while(v & 3) + v++; + s->value = v; + if(v > MINSIZ) + continue; + if(v >= 8) + while(orig & 7) + orig++; + s->value = orig; + orig += v; + s->type = SDATA1; + } + orig1 = orig; + + /* + * pass 2 + * assign 'data' variables to data segment + */ + for(i=0; i<NHASH; i++) + for(s = hash[i]; s != S; s = s->link) { + t = s->type; + if(t != SDATA) { + if(t == SDATA1) + s->type = SDATA; + continue; + } + v = s->value; + if(v >= 8) + while(orig & 7) + orig++; + s->value = orig; + orig += v; + s->type = SDATA1; + } + + while(orig & 7) + orig++; + datsize = orig; + + /* + * pass 3 + * everything else to bss segment + */ + for(i=0; i<NHASH; i++) + for(s = hash[i]; s != S; s = s->link) { + if(s->type != SBSS) + continue; + v = s->value; + if(v >= 8) + while(orig & 7) + orig++; + s->value = orig; + orig += v; + } + while(orig & 7) + orig++; + bsssize = orig-datsize; + + /* + * pass 4 + * add literals to all large values. + * at this time: + * small data is allocated DATA + * large data is allocated DATA1 + * large bss is allocated BSS + * the new literals are loaded between + * small data and large data. + */ + orig = 0; + for(p = firstp; p != P; p = p->link) { + if(p->as != AMOVW) + continue; + if(p->from.type != D_CONST) + continue; + if(s = p->from.sym) { + t = s->type; + if(t != SDATA && t != SDATA1 && t != SBSS) + continue; + t = p->from.name; + if(t != D_EXTERN && t != D_STATIC) + continue; + v = s->value + p->from.offset; + if(v >= 0 && v <= 0xffff) + continue; + if(!strcmp(s->name, "setSB")) + continue; + /* size should be 19 max */ + if(strlen(s->name) >= 10) /* has loader address */ + sprint(literal, "$%p.%lux", s, p->from.offset); + else + sprint(literal, "$%s.%d.%lux", s->name, s->version, p->from.offset); + } else { + if(p->from.name != D_NONE) + continue; + if(p->from.reg != NREG) + continue; + v = p->from.offset; + if(v >= -0x7fff && v <= 0xffff) + continue; + if(!(v & 0xffff)) + continue; + /* size should be 9 max */ + sprint(literal, "$%lux", v); + } + s = lookup(literal, 0); + if(s->type == 0) { + s->type = SDATA; + s->value = orig1+orig; + orig += 4; + p1 = prg(); + p1->as = ADATA; + p1->line = p->line; + p1->from.type = D_OREG; + p1->from.sym = s; + p1->from.name = D_EXTERN; + p1->reg = 4; + p1->to = p->from; + p1->link = datap; + datap = p1; + } + if(s->type != SDATA) + diag("literal not data: %s", s->name); + p->from.type = D_OREG; + p->from.sym = s; + p->from.name = D_EXTERN; + p->from.offset = 0; + continue; + } + while(orig & 7) + orig++; + /* + * pass 5 + * re-adjust offsets + */ + for(i=0; i<NHASH; i++) + for(s = hash[i]; s != S; s = s->link) { + t = s->type; + if(t == SBSS) { + s->value += orig; + continue; + } + if(t == SDATA1) { + s->type = SDATA; + s->value += orig; + continue; + } + } + datsize += orig; + xdefine("setSB", SDATA, 0L+BIG); + xdefine("bdata", SDATA, 0L); + xdefine("edata", SDATA, datsize); + xdefine("end", SBSS, datsize+bsssize); + xdefine("etext", STEXT, 0L); +} + +void +undef(void) +{ + int i; + Sym *s; + + for(i=0; i<NHASH; i++) + for(s = hash[i]; s != S; s = s->link) + if(s->type == SXREF) + diag("%s: not defined", s->name); +} + +int +relinv(int a) +{ + + switch(a) { + case ABA: return ABN; + case ABN: return ABA; + + case ABE: return ABNE; + case ABNE: return ABE; + + case ABLE: return ABG; + case ABG: return ABLE; + + case ABL: return ABGE; + case ABGE: return ABL; + + case ABLEU: return ABGU; + case ABGU: return ABLEU; + + case ABCS: return ABCC; + case ABCC: return ABCS; + + case ABNEG: return ABPOS; + case ABPOS: return ABNEG; + + case ABVC: return ABVS; + case ABVS: return ABVC; + + case AFBN: return AFBA; + case AFBA: return AFBN; + + case AFBE: return AFBLG; + case AFBLG: return AFBE; + + case AFBG: return AFBLE; + case AFBLE: return AFBG; + + case AFBGE: return AFBL; + case AFBL: return AFBGE; + + /* unordered fp compares have no inverse + that traps in the same way */ + } + return 0; +} + +void +follow(void) +{ + + if(debug['v']) + Bprint(&bso, "%5.2f follow\n", cputime()); + Bflush(&bso); + + firstp = prg(); + lastp = firstp; + + xfol(textp); + + firstp = firstp->link; + lastp->link = P; +} + +void +xfol(Prog *p) +{ + Prog *q, *r; + int a, b, i; + +loop: + if(p == P) + return; + a = p->as; + if(a == ATEXT) + curtext = p; + if(a == AJMP) { + q = p->cond; + if((p->mark&NOSCHED) || q && (q->mark&NOSCHED)){ + p->mark |= FOLL; + lastp->link = p; + lastp = p; + p = p->link; + xfol(p); + p = q; + if(p && !(p->mark & FOLL)) + goto loop; + return; + } + if(q != P) { + p->mark |= FOLL; + p = q; + if(!(p->mark & FOLL)) + goto loop; + } + } + if(p->mark & FOLL) { + for(i=0,q=p; i<4; i++,q=q->link) { + if(q == lastp || (q->mark&NOSCHED)) + break; + b = 0; /* set */ + a = q->as; + if(a == ANOP) { + i--; + continue; + } + if(a == AJMP || a == ARETURN || a == ARETT) + goto copy; + if(!q->cond || (q->cond->mark&FOLL)) + continue; + b = relinv(a); + if(!b) + continue; + copy: + for(;;) { + r = prg(); + *r = *p; + if(!(r->mark&FOLL)) + print("cant happen 1\n"); + r->mark |= FOLL; + if(p != q) { + p = p->link; + lastp->link = r; + lastp = r; + continue; + } + lastp->link = r; + lastp = r; + if(a == AJMP || a == ARETURN || a == ARETT) + return; + r->as = b; + r->cond = p->link; + r->link = p->cond; + if(!(r->link->mark&FOLL)) + xfol(r->link); + if(!(r->cond->mark&FOLL)) + print("cant happen 2\n"); + return; + } + } + + a = AJMP; + q = prg(); + q->as = a; + q->line = p->line; + q->to.type = D_BRANCH; + q->to.offset = p->pc; + q->cond = p; + p = q; + } + p->mark |= FOLL; + lastp->link = p; + lastp = p; + if(a == AJMP || a == ARETURN || a == ARETT){ + if(p->mark & NOSCHED){ + p = p->link; + goto loop; + } + return; + } + if(p->cond != P) + if(a != AJMPL && p->link != P) { + xfol(p->link); + p = p->cond; + if(p == P || (p->mark&FOLL)) + return; + goto loop; + } + p = p->link; + goto loop; +} + +void +patch(void) +{ + long c, vexit; + Prog *p, *q; + Sym *s; + int a; + + if(debug['v']) + Bprint(&bso, "%5.2f patch\n", cputime()); + Bflush(&bso); + mkfwd(); + s = lookup("exit", 0); + vexit = s->value; + for(p = firstp; p != P; p = p->link) { + a = p->as; + if(a == ATEXT) + curtext = p; + if((a == AJMPL || a == ARETURN) && p->to.sym != S) { + s = p->to.sym; + if(s->type != STEXT) { + diag("undefined: %s\n%P", s->name, p); + s->type = STEXT; + s->value = vexit; + } + p->to.offset = s->value; + p->to.type = D_BRANCH; + } + if(p->to.type != D_BRANCH) + continue; + c = p->to.offset; + for(q = firstp; q != P;) { + if(q->forwd != P) + if(c >= q->forwd->pc) { + q = q->forwd; + continue; + } + if(c == q->pc) + break; + q = q->link; + } + if(q == P) { + diag("branch out of range %ld\n%P", c, p); + p->to.type = D_NONE; + } + p->cond = q; + } + + for(p = firstp; p != P; p = p->link) { + if(p->as == ATEXT) + curtext = p; + if(p->cond != P) { + p->cond = brloop(p->cond); + if(p->cond != P) + if(p->to.type == D_BRANCH) + p->to.offset = p->cond->pc; + } + } +} + +#define LOG 5 +void +mkfwd(void) +{ + Prog *p; + long dwn[LOG], cnt[LOG], i; + Prog *lst[LOG]; + + for(i=0; i<LOG; i++) { + if(i == 0) + cnt[i] = 1; else + cnt[i] = LOG * cnt[i-1]; + dwn[i] = 1; + lst[i] = P; + } + i = 0; + for(p = firstp; p != P; p = p->link) { + if(p->as == ATEXT) + curtext = p; + i--; + if(i < 0) + i = LOG-1; + p->forwd = P; + dwn[i]--; + if(dwn[i] <= 0) { + dwn[i] = cnt[i]; + if(lst[i] != P) + lst[i]->forwd = p; + lst[i] = p; + } + } +} + +Prog* +brloop(Prog *p) +{ + Prog *q; + int c; + + for(c=0; p!=P;) { + if(p->as != AJMP || (p->mark&NOSCHED)) + return p; + q = p->cond; + if(q <= p) { + c++; + if(q == p || c > 5000) + break; + } + p = q; + } + return P; +} + +long +atolwhex(char *s) +{ + long n; + int f; + + n = 0; + f = 0; + while(*s == ' ' || *s == '\t') + s++; + if(*s == '-' || *s == '+') { + if(*s++ == '-') + f = 1; + while(*s == ' ' || *s == '\t') + s++; + } + if(s[0]=='0' && s[1]){ + if(s[1]=='x' || s[1]=='X'){ + s += 2; + for(;;){ + if(*s >= '0' && *s <= '9') + n = n*16 + *s++ - '0'; + else if(*s >= 'a' && *s <= 'f') + n = n*16 + *s++ - 'a' + 10; + else if(*s >= 'A' && *s <= 'F') + n = n*16 + *s++ - 'A' + 10; + else + break; + } + } else + while(*s >= '0' && *s <= '7') + n = n*8 + *s++ - '0'; + } else + while(*s >= '0' && *s <= '9') + n = n*10 + *s++ - '0'; + if(f) + n = -n; + return n; +} + +long +rnd(long v, long r) +{ + long c; + + if(r <= 0) + return v; + v += r - 1; + c = v % r; + if(c < 0) + c += r; + v -= c; + return v; +} diff --git a/sys/src/cmd/kl/sched.c b/sys/src/cmd/kl/sched.c new file mode 100755 index 000000000..4bbfb164f --- /dev/null +++ b/sys/src/cmd/kl/sched.c @@ -0,0 +1,672 @@ +#include "l.h" + +enum +{ + E_ICC = 1<<0, + E_FCC = 1<<1, + E_MEM = 1<<2, + E_MEMSP = 1<<3, /* uses offset and size */ + E_MEMSB = 1<<4, /* uses offset and size */ + ANYMEM = E_MEM|E_MEMSP|E_MEMSB, + ALL = ~0 +}; + +typedef struct Sch Sch; +typedef struct Dep Dep; + +struct Dep +{ + ulong ireg; + ulong freg; + ulong cc; +}; +struct Sch +{ + Prog p; + Dep set; + Dep used; + long soffset; + char size; + char nop; + char comp; +}; + +void regsused(Sch*, Prog*); +int depend(Sch*, Sch*); +int conflict(Sch*, Sch*); +int offoverlap(Sch*, Sch*); +void dumpbits(Sch*, Dep*); + +void +sched(Prog *p0, Prog *pe) +{ + Prog *p, *q; + Sch sch[NSCHED], *s, *t, *u, *se, stmp; + + /* + * build side structure + */ + s = sch; + for(p=p0;; p=p->link) { + memset(s, 0, sizeof(*s)); + s->p = *p; + regsused(s, p); + if(debug['X']) { + Bprint(&bso, "%P\tset", &s->p); + dumpbits(s, &s->set); + Bprint(&bso, "; used"); + dumpbits(s, &s->used); + if(s->comp) + Bprint(&bso, "; compound"); + if(s->p.mark & LOAD) + Bprint(&bso, "; load"); + if(s->p.mark & BRANCH) + Bprint(&bso, "; branch"); + if(s->p.mark & FCMP) + Bprint(&bso, "; fcmp"); + Bprint(&bso, "\n"); + } + s++; + if(p == pe) + break; + } + se = s; + + for(s=se-1; s>=sch; s--) { + /* + * branch delay slot + */ + if(s->p.mark & BRANCH) { + /* t is the trial instruction to use */ + for(t=s-1; t>=sch; t--) { + if(t->comp || (t->p.mark & FCMP)) + goto no1; + for(u=t+1; u<=s; u++) + if(depend(u, t)) + goto no1; + goto out1; + no1:; + } + if(debug['X']) + Bprint(&bso, "?b%P\n", &s->p); + s->nop = 1; + continue; + + out1: + if(debug['X']) { + Bprint(&bso, "!b%P\n", &t->p); + Bprint(&bso, "%P\n", &s->p); + } + stmp = *t; + memmove(t, t+1, (uchar*)s - (uchar*)t); + *s = stmp; + s--; + continue; + } + + /* + * load delay. interlocked. + */ + if(s->p.mark & LOAD) { + if(s >= se-1) + continue; + if(!conflict(s, (s+1))) + continue; + /* + * s is load, s+1 is immediate use of result + * t is the trial instruction to insert between s and s+1 + */ + for(t=s-1; t>=sch; t--) { + if(t->p.mark & BRANCH) + goto no2; + if(t->p.mark & FCMP) + if((s+1)->p.mark & BRANCH) + goto no2; + if(t->p.mark & LOAD) + if(conflict(t, (s+1))) + goto no2; + for(u=t+1; u<=s; u++) + if(depend(u, t)) + goto no2; + goto out2; + no2:; + } + if(debug['X']) + Bprint(&bso, "?l%P\n", &s->p); + continue; + out2: + if(debug['X']) { + Bprint(&bso, "!l%P\n", &t->p); + Bprint(&bso, "%P\n", &s->p); + } + stmp = *t; + memmove(t, t+1, (uchar*)s - (uchar*)t); + *s = stmp; + s--; + continue; + } + + /* + * fop2 delay. + */ + if(s->p.mark & FCMP) { + if(s >= se-1) { + s->nop = 1; + continue; + } + if(!((s+1)->p.mark & BRANCH)) + continue; + /* t is the trial instruction to use */ + for(t=s-1; t>=sch; t--) { + for(u=t+1; u<=s; u++) + if(depend(u, t)) + goto no3; + goto out3; + no3:; + } + if(debug['X']) + Bprint(&bso, "?f%P\n", &s->p); + s->nop = 1; + continue; + out3: + if(debug['X']) { + Bprint(&bso, "!f%P\n", &t->p); + Bprint(&bso, "%P\n", &s->p); + } + stmp = *t; + memmove(t, t+1, (uchar*)s - (uchar*)t); + *s = stmp; + s--; + continue; + } + } + + /* + * put it all back + */ + for(s=sch, p=p0; s<se; s++, p=q) { + q = p->link; + if(q != s->p.link) { + *p = s->p; + p->link = q; + } + if(s->nop) + addnop(p); + } + if(debug['X']) + Bprint(&bso, "\n"); +} + +void +regsused(Sch *s, Prog *realp) +{ + int c, ar, ad, ld, sz; + ulong m; + Prog *p; + + p = &s->p; + s->comp = compound(p); + s->nop = 0; + if(s->comp) { + s->set.ireg |= 1<<REGTMP; + s->used.ireg |= 1<<REGTMP; + } + ar = 0; /* dest is really reference */ + ad = 0; /* source/dest is really address */ + ld = 0; /* opcode is load instruction */ + sz = 20; /* size of load/store for overlap computation */ + +/* + * flags based on opcode + */ + switch(p->as) { + case ATEXT: + curtext = realp; + autosize = p->to.offset + 4; + ad = 1; + break; + case AJMPL: + c = p->reg; + if(c == NREG) + c = REGLINK; + s->set.ireg |= 1<<c; + ar = 1; + ad = 1; + break; + case AJMP: + ar = 1; + ad = 1; + break; + case ACMP: + s->set.cc |= E_ICC; + ar = 1; + break; + case AFCMPD: + case AFCMPED: + case AFCMPEF: + case AFCMPEX: + case AFCMPF: + case AFCMPX: + s->set.cc |= E_FCC; + ar = 1; + break; + case ABE: + case ABNE: + case ABLE: + case ABG: + case ABL: + case ABGE: + case ABLEU: + case ABGU: + case ABCS: + case ABCC: + case ABNEG: + case ABPOS: + case ABVC: + case ABVS: + s->used.cc |= E_ICC; + ar = 1; + break; + case AFBE: + case AFBLG: + case AFBG: + case AFBLE: + case AFBGE: + case AFBL: + s->used.cc |= E_FCC; + ar = 1; + break; + case AMOVB: + case AMOVBU: + sz = 1; + ld = 1; + break; + case AMOVH: + case AMOVHU: + sz = 2; + ld = 1; + break; + case AFMOVF: + case AMOVW: + sz = 4; + ld = 1; + break; + case AMOVD: + case AFMOVD: + sz = 8; + ld = 1; + break; + case AFMOVX: /* gok */ + sz = 16; + ld = 1; + break; + case AADDCC: + case AADDXCC: + case AANDCC: + case AANDNCC: + case AORCC: + case AORNCC: + case ASUBCC: + case ASUBXCC: + case ATADDCC: + case ATADDCCTV: + case ATSUBCC: + case ATSUBCCTV: + case AXNORCC: + case AXORCC: + s->set.cc |= E_ICC; + break; + case ADIV: + case ADIVL: + case AMOD: + case AMODL: + case AMUL: + case AMULSCC: + case ATAS: + s->set.ireg = ALL; + s->set.freg = ALL; + s->set.cc = ALL; + break; + } + +/* + * flags based on 'to' field + */ + c = p->to.class; + if(c == 0) { + c = aclass(&p->to) + 1; + p->to.class = c; + } + c--; + switch(c) { + default: + print("unknown class %d %D\n", c, &p->to); + + case C_ZCON: + case C_SCON: + case C_UCON: + case C_LCON: + case C_NONE: + case C_SBRA: + case C_LBRA: + break; + case C_CREG: + case C_FSR: + case C_FQ: + case C_PREG: + s->set.ireg = ALL; + s->set.freg = ALL; + s->set.cc = ALL; + break; + case C_ZOREG: + case C_SOREG: + case C_LOREG: + case C_ASI: + c = p->to.reg; + s->used.ireg |= 1<<c; + if(ad) + break; + s->size = sz; + s->soffset = regoff(&p->to); + + m = ANYMEM; + if(c == REGSB) + m = E_MEMSB; + if(c == REGSP) + m = E_MEMSP; + + if(ar) + s->used.cc |= m; + else + s->set.cc |= m; + break; + case C_SACON: + case C_LACON: + s->used.ireg |= 1<<REGSP; + break; + case C_SECON: + case C_LECON: + s->used.ireg |= 1<<REGSB; + break; + case C_REG: + if(ar) + s->used.ireg |= 1<<p->to.reg; + else + s->set.ireg |= 1<<p->to.reg; + break; + case C_FREG: + /* do better -- determine double prec */ + if(ar) { + s->used.freg |= 1<<p->to.reg; + s->used.freg |= 1<<(p->to.reg|1); + } else { + s->set.freg |= 1<<p->to.reg; + s->set.freg |= 1<<(p->to.reg|1); + } + break; + case C_SAUTO: + case C_LAUTO: + case C_ESAUTO: + case C_OSAUTO: + case C_ELAUTO: + case C_OLAUTO: + s->used.ireg |= 1<<REGSP; + if(ad) + break; + s->size = sz; + s->soffset = regoff(&p->to); + + if(ar) + s->used.cc |= E_MEMSP; + else + s->set.cc |= E_MEMSP; + break; + case C_SEXT: + case C_LEXT: + case C_ESEXT: + case C_OSEXT: + case C_ELEXT: + case C_OLEXT: + s->used.ireg |= 1<<REGSB; + if(ad) + break; + s->size = sz; + s->soffset = regoff(&p->to); + + if(ar) + s->used.cc |= E_MEMSB; + else + s->set.cc |= E_MEMSB; + break; + } + +/* + * flags based on 'from' field + */ + c = p->from.class; + if(c == 0) { + c = aclass(&p->from) + 1; + p->from.class = c; + } + c--; + switch(c) { + default: + print("unknown class %d %D\n", c, &p->from); + + case C_ZCON: + case C_SCON: + case C_UCON: + case C_LCON: + case C_NONE: + case C_SBRA: + case C_LBRA: + c = p->from.reg; + if(c != NREG) + s->used.ireg |= 1<<c; + break; + case C_CREG: + case C_FSR: + case C_FQ: + case C_PREG: + s->set.ireg = ALL; + s->set.freg = ALL; + s->set.cc = ALL; + break; + case C_ZOREG: + case C_SOREG: + case C_LOREG: + case C_ASI: + c = p->from.reg; + s->used.ireg |= 1<<c; + if(ld) + p->mark |= LOAD; + if(ad) + break; + s->size = sz; + s->soffset = regoff(&p->from); + + m = ANYMEM; + if(c == REGSB) + m = E_MEMSB; + if(c == REGSP) + m = E_MEMSP; + + s->used.cc |= m; + break; + case C_SACON: + case C_LACON: + s->used.ireg |= 1<<REGSP; + break; + case C_SECON: + case C_LECON: + s->used.ireg |= 1<<REGSB; + break; + case C_REG: + s->used.ireg |= 1<<p->from.reg; + break; + case C_FREG: + /* do better -- determine double prec */ + s->used.freg |= 1<<p->from.reg; + s->used.freg |= 1<<(p->from.reg|1); + break; + case C_SAUTO: + case C_LAUTO: + case C_ESAUTO: + case C_ELAUTO: + case C_OSAUTO: + case C_OLAUTO: + s->used.ireg |= 1<<REGSP; + if(ld) + p->mark |= LOAD; + if(ad) + break; + s->size = sz; + s->soffset = regoff(&p->from); + + s->used.cc |= E_MEMSP; + break; + case C_SEXT: + case C_LEXT: + case C_ESEXT: + case C_ELEXT: + case C_OSEXT: + case C_OLEXT: + s->used.ireg |= 1<<REGSB; + if(ld) + p->mark |= LOAD; + if(ad) + break; + s->size = sz; + s->soffset = regoff(&p->from); + + s->used.cc |= E_MEMSB; + break; + } + + c = p->reg; + if(c != NREG) { + if(p->from.type == D_FREG || p->to.type == D_FREG) { + s->used.freg |= 1<<c; + s->used.freg |= 1<<(c|1); + } else + s->used.ireg |= 1<<c; + } + s->set.ireg &= ~(1<<0); /* R0 cant be set */ +} + +/* + * test to see if 2 instrictions can be + * interchanged without changing semantics + */ +int +depend(Sch *sa, Sch *sb) +{ + ulong x; + + if(sa->set.ireg & (sb->set.ireg|sb->used.ireg)) + return 1; + if(sb->set.ireg & sa->used.ireg) + return 1; + + if(sa->set.freg & (sb->set.freg|sb->used.freg)) + return 1; + if(sb->set.freg & sa->used.freg) + return 1; + + x = (sa->set.cc & (sb->set.cc|sb->used.cc)) | + (sb->set.cc & sa->used.cc); + if(x) { + /* + * allow SB and SP to pass each other. + * allow SB to pass SB iff doffsets are ok + * anything else conflicts + */ + if(x != E_MEMSP && x != E_MEMSB) + return 1; + x = sa->set.cc | sb->set.cc | + sa->used.cc | sb->used.cc; + if(x & E_MEM) + return 1; + if(offoverlap(sa, sb)) + return 1; + } + + return 0; +} + +int +offoverlap(Sch *sa, Sch *sb) +{ + + if(sa->soffset < sb->soffset) { + if(sa->soffset+sa->size > sb->soffset) + return 1; + return 0; + } + if(sb->soffset+sb->size > sa->soffset) + return 1; + return 0; +} + +/* + * test 2 adjacent instructions + * and find out if inserted instructions + * are desired to prevent stalls. + * first instruction is a load instruction. + */ +int +conflict(Sch *sa, Sch *sb) +{ + + if(sa->set.ireg & sb->used.ireg) + return 1; + if(sa->set.freg & sb->used.freg) + return 1; + return 0; +} + +int +compound(Prog *p) +{ + Optab *o; + + o = oplook(p); + if(o->size != 4) + return 1; + if(p->to.type == D_REG && p->to.reg == REGSB) + return 1; + return 0; +} + +void +dumpbits(Sch *s, Dep *d) +{ + int i; + + for(i=0; i<32; i++) + if(d->ireg & (1<<i)) + Bprint(&bso, " R%d", i); + for(i=0; i<32; i++) + if(d->freg & (1<<i)) + Bprint(&bso, " F%d", i); + for(i=0; i<32; i++) + switch(d->cc & (1<<i)) { + default: + break; + case E_ICC: + Bprint(&bso, " ICC"); + break; + case E_FCC: + Bprint(&bso, " FCC"); + break; + case E_MEM: + Bprint(&bso, " MEM%d", s->size); + break; + case E_MEMSB: + Bprint(&bso, " SB%d", s->size); + break; + case E_MEMSP: + Bprint(&bso, " SP%d", s->size); + break; + } +} diff --git a/sys/src/cmd/kl/span.c b/sys/src/cmd/kl/span.c new file mode 100755 index 000000000..a788b8d37 --- /dev/null +++ b/sys/src/cmd/kl/span.c @@ -0,0 +1,524 @@ +#include "l.h" + +void +span(void) +{ + Prog *p; + Sym *setext; + Optab *o; + int m; + long c; + + if(debug['v']) + Bprint(&bso, "%5.2f span\n", cputime()); + Bflush(&bso); + c = INITTEXT; + for(p = firstp; p != P; p = p->link) { + p->pc = c; + o = oplook(p); + m = o->size; + if(m == 0) { + if(p->as == ATEXT) { + curtext = p; + autosize = p->to.offset + 4; + if(p->from.sym != S) + p->from.sym->value = c; + continue; + } + if(p->as != ANOP) + diag("zero-width instruction\n%P", p); + continue; + } + c += m; + } + c = rnd(c, 8); + + setext = lookup("etext", 0); + if(setext != S) { + setext->value = c; + textsize = c - INITTEXT; + } + if(INITRND) + INITDAT = rnd(c, INITRND); + if(debug['v']) + Bprint(&bso, "tsize = %lux\n", textsize); + Bflush(&bso); +} + +void +xdefine(char *p, int t, long v) +{ + Sym *s; + + s = lookup(p, 0); + if(s->type == 0 || s->type == SXREF) { + s->type = t; + s->value = v; + } +} + +long +regoff(Adr *a) +{ + + instoffset = 0; + aclass(a); + return instoffset; +} + +int +aclass(Adr *a) +{ + Sym *s; + int t; + + switch(a->type) { + case D_NONE: + return C_NONE; + + case D_REG: + return C_REG; + + case D_FREG: + return C_FREG; + + case D_CREG: + return C_CREG; + + case D_PREG: + if(a->reg == D_FSR) + return C_FSR; + if(a->reg == D_FPQ) + return C_FQ; + return C_PREG; + + case D_OREG: + switch(a->name) { + case D_EXTERN: + case D_STATIC: + if(a->sym == S) + break; + t = a->sym->type; + if(t == 0 || t == SXREF) { + diag("undefined external: %s in %s", + a->sym->name, TNAME); + a->sym->type = SDATA; + } + instoffset = a->sym->value + a->offset - BIG; + if(instoffset >= -BIG && instoffset < BIG) { + if(instoffset & 7) + return C_OSEXT; + return C_ESEXT; + } + if(instoffset & 7) + return C_OLEXT; + return C_ELEXT; + case D_AUTO: + instoffset = autosize + a->offset; + goto dauto; + + case D_PARAM: + instoffset = autosize + a->offset + 4L; + dauto: + if(instoffset >= -BIG && instoffset < BIG) { + if(instoffset & 7) + return C_OSAUTO; + return C_ESAUTO; + } + if(instoffset & 7) + return C_OLAUTO; + return C_ELAUTO; + case D_NONE: + instoffset = a->offset; + if(instoffset == 0) + return C_ZOREG; + if(instoffset >= -BIG && instoffset < BIG) + return C_SOREG; + return C_LOREG; + } + return C_GOK; + + case D_ASI: + if(a->name == D_NONE) + return C_ASI; + return C_GOK; + + case D_CONST: + switch(a->name) { + + case D_NONE: + instoffset = a->offset; + consize: + if(instoffset == 0) + return C_ZCON; + if(instoffset >= -0x1000 && instoffset <= 0xfff) + return C_SCON; + if((instoffset & 0x3ff) == 0) + return C_UCON; + return C_LCON; + + case D_EXTERN: + case D_STATIC: + s = a->sym; + if(s == S) + break; + t = s->type; + if(t == 0 || t == SXREF) { + diag("undefined external: %s in %s", + s->name, TNAME); + s->type = SDATA; + } + if(s->type == STEXT || s->type == SLEAF) { + instoffset = s->value + a->offset; + return C_LCON; + } + if(s->type == SCONST) { + instoffset = s->value + a->offset; + goto consize; + } + instoffset = s->value + a->offset - BIG; + if(instoffset >= -BIG && instoffset < BIG && instoffset != 0) + return C_SECON; + instoffset = s->value + a->offset + INITDAT; +/* not sure why this barfs */ +return C_LCON; +/* + if(instoffset == 0) + return C_ZCON; + if(instoffset >= -0x1000 && instoffset <= 0xfff) + return C_SCON; + if((instoffset & 0x3ff) == 0) + return C_UCON; + return C_LCON; +*/ + + case D_AUTO: + instoffset = autosize + a->offset; + if(instoffset >= -BIG && instoffset < BIG) + return C_SACON; + return C_LACON; + + case D_PARAM: + instoffset = autosize + a->offset + 4L; + if(instoffset >= -BIG && instoffset < BIG) + return C_SACON; + return C_LACON; + } + return C_GOK; + + case D_BRANCH: + return C_SBRA; + } + return C_GOK; +} + +Optab* +oplook(Prog *p) +{ + int a1, a2, a3, r; + char *c1, *c3; + Optab *o, *e; + + a1 = p->optab; + if(a1) + return optab+(a1-1); + a1 = p->from.class; + if(a1 == 0) { + a1 = aclass(&p->from) + 1; + p->from.class = a1; + } + a1--; + a3 = p->to.class; + if(a3 == 0) { + a3 = aclass(&p->to) + 1; + p->to.class = a3; + } + a3--; + a2 = C_NONE; + if(p->reg != NREG) + a2 = C_REG; + r = p->as; + o = oprange[r].start; + if(o == 0) + o = oprange[r].stop; /* just generate an error */ + e = oprange[r].stop; + c1 = xcmp[a1]; + c3 = xcmp[a3]; + for(; o<e; o++) + if(o->a2 == a2) + if(c1[o->a1]) + if(c3[o->a3]) { + p->optab = (o-optab)+1; + return o; + } + diag("illegal combination %A %d %d %d", + p->as, a1, a2, a3); + if(1||!debug['a']) + prasm(p); + if(o == 0) + errorexit(); + return o; +} + +int +cmp(int a, int b) +{ + + if(a == b) + return 1; + switch(a) { + case C_LCON: + if(b == C_ZCON || b == C_SCON || b == C_UCON) + return 1; + break; + case C_UCON: + if(b == C_ZCON) + return 1; + break; + case C_SCON: + if(b == C_ZCON) + return 1; + break; + case C_LACON: + if(b == C_SACON) + return 1; + break; + case C_LBRA: + if(b == C_SBRA) + return 1; + break; + case C_ELEXT: + if(b == C_ESEXT) + return 1; + break; + case C_LEXT: + if(b == C_SEXT || + b == C_ESEXT || b == C_OSEXT || + b == C_ELEXT || b == C_OLEXT) + return 1; + break; + case C_SEXT: + if(b == C_ESEXT || b == C_OSEXT) + return 1; + break; + case C_ELAUTO: + if(b == C_ESAUTO) + return 1; + break; + case C_LAUTO: + if(b == C_SAUTO || + b == C_ESAUTO || b == C_OSAUTO || + b == C_ELAUTO || b == C_OLAUTO) + return 1; + break; + case C_SAUTO: + if(b == C_ESAUTO || b == C_OSAUTO) + return 1; + break; + case C_REG: + if(b == C_ZCON) + return 1; + break; + case C_LOREG: + if(b == C_ZOREG || b == C_SOREG) + return 1; + break; + case C_SOREG: + if(b == C_ZOREG) + return 1; + break; + + case C_ANY: + return 1; + } + return 0; +} + +int +ocmp(const void *a1, const void *a2) +{ + Optab *p1, *p2; + int n; + + p1 = (Optab*)a1; + p2 = (Optab*)a2; + n = p1->as - p2->as; + if(n) + return n; + n = p1->a1 - p2->a1; + if(n) + return n; + n = p1->a2 - p2->a2; + if(n) + return n; + n = p1->a3 - p2->a3; + if(n) + return n; + return 0; +} + +void +buildop(void) +{ + int i, n, r; + + for(i=0; i<C_NCLASS; i++) + for(n=0; n<C_NCLASS; n++) + xcmp[i][n] = cmp(n, i); + for(n=0; optab[n].as != AXXX; n++) + ; + qsort(optab, n, sizeof(optab[0]), ocmp); + for(i=0; i<n; i++) { + r = optab[i].as; + oprange[r].start = optab+i; + while(optab[i].as == r) + i++; + oprange[r].stop = optab+i; + i--; + + switch(r) + { + default: + diag("unknown op in build: %A", r); + errorexit(); + case AADD: + oprange[AADDX] = oprange[r]; + oprange[ASUB] = oprange[r]; + oprange[ASUBX] = oprange[r]; + oprange[AMUL] = oprange[r]; + oprange[AXOR] = oprange[r]; + oprange[AXNOR] = oprange[r]; + oprange[AAND] = oprange[r]; + oprange[AANDN] = oprange[r]; + oprange[AOR] = oprange[r]; + oprange[AORN] = oprange[r]; + oprange[ASLL] = oprange[r]; + oprange[ASRL] = oprange[r]; + oprange[ASRA] = oprange[r]; + oprange[AADDCC] = oprange[r]; + oprange[AADDXCC] = oprange[r]; + oprange[ATADDCC] = oprange[r]; + oprange[ATADDCCTV] = oprange[r]; + oprange[ASUBCC] = oprange[r]; + oprange[ASUBXCC] = oprange[r]; + oprange[ATSUBCC] = oprange[r]; + oprange[ATSUBCCTV] = oprange[r]; + oprange[AXORCC] = oprange[r]; + oprange[AXNORCC] = oprange[r]; + oprange[AANDCC] = oprange[r]; + oprange[AANDNCC] = oprange[r]; + oprange[AORCC] = oprange[r]; + oprange[AORNCC] = oprange[r]; + oprange[AMULSCC] = oprange[r]; + oprange[ASAVE] = oprange[r]; + oprange[ARESTORE] = oprange[r]; + break; + case AMOVB: + oprange[AMOVH] = oprange[r]; + oprange[AMOVHU] = oprange[r]; + oprange[AMOVBU] = oprange[r]; + oprange[ASWAP] = oprange[r]; + oprange[ATAS] = oprange[r]; + break; + case ABA: + oprange[ABN] = oprange[r]; + oprange[AFBA] = oprange[r]; + oprange[AFBN] = oprange[r]; + break; + case ABE: + oprange[ABCC] = oprange[r]; + oprange[ABCS] = oprange[r]; + oprange[ABGE] = oprange[r]; + oprange[ABGU] = oprange[r]; + oprange[ABG] = oprange[r]; + oprange[ABLEU] = oprange[r]; + oprange[ABLE] = oprange[r]; + oprange[ABL] = oprange[r]; + oprange[ABNEG] = oprange[r]; + oprange[ABNE] = oprange[r]; + oprange[ABPOS] = oprange[r]; + oprange[ABVC] = oprange[r]; + oprange[ABVS] = oprange[r]; + + oprange[AFBE] = oprange[r]; + oprange[AFBG] = oprange[r]; + oprange[AFBGE] = oprange[r]; + oprange[AFBL] = oprange[r]; + oprange[AFBLE] = oprange[r]; + oprange[AFBLG] = oprange[r]; + oprange[AFBNE] = oprange[r]; + oprange[AFBO] = oprange[r]; + oprange[AFBU] = oprange[r]; + oprange[AFBUE] = oprange[r]; + oprange[AFBUG] = oprange[r]; + oprange[AFBUGE] = oprange[r]; + oprange[AFBUL] = oprange[r]; + oprange[AFBULE] = oprange[r]; + break; + case ATA: + oprange[ATCC] = oprange[r]; + oprange[ATCS] = oprange[r]; + oprange[ATE] = oprange[r]; + oprange[ATGE] = oprange[r]; + oprange[ATGU] = oprange[r]; + oprange[ATG] = oprange[r]; + oprange[ATLEU] = oprange[r]; + oprange[ATLE] = oprange[r]; + oprange[ATL] = oprange[r]; + oprange[ATNEG] = oprange[r]; + oprange[ATNE] = oprange[r]; + oprange[ATN] = oprange[r]; + oprange[ATPOS] = oprange[r]; + oprange[ATVC] = oprange[r]; + oprange[ATVS] = oprange[r]; + break; + case AFADDD: + oprange[AFADDF] = oprange[r]; + oprange[AFADDX] = oprange[r]; + oprange[AFDIVD] = oprange[r]; + oprange[AFDIVF] = oprange[r]; + oprange[AFDIVX] = oprange[r]; + oprange[AFMULD] = oprange[r]; + oprange[AFMULF] = oprange[r]; + oprange[AFMULX] = oprange[r]; + oprange[AFSUBD] = oprange[r]; + oprange[AFSUBF] = oprange[r]; + oprange[AFSUBX] = oprange[r]; + break; + case AFCMPD: + oprange[AFCMPF] = oprange[r]; + oprange[AFCMPX] = oprange[r]; + oprange[AFCMPED] = oprange[r]; + oprange[AFCMPEF] = oprange[r]; + oprange[AFCMPEX] = oprange[r]; + break; + case AFABSF: + oprange[AFMOVDF] = oprange[r]; + oprange[AFMOVDW] = oprange[r]; + oprange[AFMOVFD] = oprange[r]; + oprange[AFMOVFW] = oprange[r]; + oprange[AFMOVWD] = oprange[r]; + oprange[AFMOVWF] = oprange[r]; + oprange[AFNEGF] = oprange[r]; + oprange[AFSQRTD] = oprange[r]; + oprange[AFSQRTF] = oprange[r]; + break; + case AFMOVF: + case AFMOVD: + case AMOVW: + case AMOVD: + case AWORD: + case ARETT: + case AJMPL: + case AJMP: + case ACMP: + case ANOP: + case ATEXT: + case ADIV: + case ADIVL: + case AMOD: + case AMODL: + break; + } + } +} |