123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608609610611612613614615616617618619620621622623624625626627628629630631632633634635636637638639640641642643644645646647648649650651652653654655656657658659660661662663664665666667668669670671672673674675676677678679680681682683684685686687688689690691692693694695696697698699700701702703704705706707708709710711712713714715716717718719720721722723724725726727728729730731732733734735736737738739740741742743744745746747748749750751752753754755756757758759760761762763764765766767768769770771772773774775776777778779780781782783784785786787788789790791792793794795796797798799800801802803804805806807808809810811812813814815816817818819820821822823824825826827828829830831832833834835836837838839840841842843844845846847848849850851852853854855856857858859860861862863864865866867868869870871872873874875876877878879880881882883884885886887888889890891892893894895896897898899900901902903904905906907908909910911912913914915916917918919920921922923924925926927928929930931932933934935936937938939940941942943944945946947948949950951952953954955956957958959960961962963964965966967968969970971972973974975976977978979980981982983984985986987988989990991992993994995996997998999100010011002100310041005100610071008100910101011 |
- #include "l.h"
- void
- span(void)
- {
- Prog *p, *q;
- Sym *setext;
- Optab *o;
- int m, bflag;
- vlong c, otxt;
- if(debug['v'])
- Bprint(&bso, "%5.2f span\n", cputime());
- Bflush(&bso);
- bflag = 0;
- c = INITTEXT;
- otxt = c;
- 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 + 8;
- if(p->from3.type == D_CONST) {
- if(p->from3.offset & 3)
- diag("illegal origin\n%P", p);
- if(c > p->from3.offset)
- diag("passed origin (#%llux)\n%P", c, p);
- else
- c = p->from3.offset;
- p->pc = c;
- }
- if(p->from.sym != S)
- p->from.sym->value = c;
- /* need passes to resolve branches? */
- if(c-otxt >= (1L<<15))
- bflag = c;
- otxt = c;
- continue;
- }
- if(p->as != ANOP)
- diag("zero-width instruction\n%P", p);
- continue;
- }
- c += m;
- }
- /*
- * if any procedure is large enough to
- * generate a large SBRA branch, then
- * generate extra passes putting branches
- * around jmps to fix. this is rare.
- */
- while(bflag) {
- if(debug['v'])
- Bprint(&bso, "%5.2f span1\n", cputime());
- bflag = 0;
- c = INITTEXT;
- for(p = firstp; p != P; p = p->link) {
- p->pc = c;
- o = oplook(p);
- if((o->type == 16 || o->type == 17) && p->cond) {
- otxt = p->cond->pc - c;
- if(otxt < -(1L<<16)+10 || otxt >= (1L<<15)-10) {
- q = prg();
- q->link = p->link;
- p->link = q;
- q->as = ABR;
- q->to.type = D_BRANCH;
- q->cond = p->cond;
- p->cond = q;
- q = prg();
- q->link = p->link;
- p->link = q;
- q->as = ABR;
- q->to.type = D_BRANCH;
- q->cond = q->link->link;
- addnop(p->link);
- addnop(p);
- bflag = 1;
- }
- }
- m = o->size;
- if(m == 0) {
- if(p->as == ATEXT) {
- curtext = p;
- autosize = p->to.offset + 8;
- 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 = %llux\n", textsize);
- Bflush(&bso);
- }
-
- void
- xdefine(char *p, int t, vlong v)
- {
- Sym *s;
- s = lookup(p, 0);
- if(s->type == 0 || s->type == SXREF) {
- s->type = t;
- s->value = v;
- }
- }
- vlong
- vregoff(Adr *a)
- {
- instoffset = 0;
- aclass(a);
- return instoffset;
- }
- long
- regoff(Adr *a)
- {
- return vregoff(a);
- }
- int
- isint32(vlong v)
- {
- long l;
- l = v;
- return (vlong)l == v;
- }
- int
- isuint32(uvlong v)
- {
- ulong l;
- l = v;
- return (uvlong)l == v;
- }
- 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_SPR:
- if(a->offset == D_LR)
- return C_LR;
- if(a->offset == D_XER)
- return C_XER;
- if(a->offset == D_CTR)
- return C_CTR;
- return C_SPR;
- case D_DCR:
- return C_SPR;
- case D_FPSCR:
- return C_FPSCR;
- case D_MSR:
- return C_MSR;
- 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;
- }
- if(dlm){
- instoffset = a->sym->value + a->offset;
- switch(a->sym->type){
- case STEXT:
- case SLEAF:
- case SCONST:
- case SUNDEF:
- break;
- default:
- instoffset += INITDAT;
- }
- return C_ADDR;
- }
- instoffset = a->sym->value + a->offset - BIG;
- if(instoffset >= -BIG && instoffset < BIG)
- return C_SEXT;
- return C_LEXT;
- case D_AUTO:
- instoffset = autosize + a->offset;
- if(instoffset >= -BIG && instoffset < BIG)
- return C_SAUTO;
- return C_LAUTO;
- case D_PARAM:
- instoffset = autosize + a->offset + 8L;
- if(instoffset >= -BIG && instoffset < BIG)
- return C_SAUTO;
- return C_LAUTO;
- 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_OPT:
- instoffset = a->offset & 31L;
- if(a->name == D_NONE)
- return C_SCON;
- return C_GOK;
- case D_CONST:
- switch(a->name) {
- case D_NONE:
- instoffset = a->offset;
- consize:
- if(instoffset >= 0) {
- if(instoffset == 0)
- return C_ZCON;
- if(instoffset <= 0x7fff)
- return C_SCON;
- if(instoffset <= 0xffff)
- return C_ANDCON;
- if((instoffset & 0xffff) == 0 && isuint32(instoffset)) /* && (instoffset & (1<<31)) == 0) */
- return C_UCON;
- if(isint32(instoffset) || isuint32(instoffset))
- return C_LCON;
- return C_DCON;
- }
- if(instoffset >= -0x8000)
- return C_ADDCON;
- if((instoffset & 0xffff) == 0 && isint32(instoffset))
- return C_UCON;
- if(isint32(instoffset))
- return C_LCON;
- return C_DCON;
- 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 || s->type == SUNDEF) {
- instoffset = s->value + a->offset;
- return C_LCON;
- }
- if(s->type == SCONST) {
- instoffset = s->value + a->offset;
- if(dlm)
- return C_LCON;
- goto consize;
- }
- if(!dlm){
- instoffset = s->value + a->offset - BIG;
- if(instoffset >= -BIG && instoffset < BIG && instoffset != 0)
- return C_SECON;
- }
- instoffset = s->value + a->offset + INITDAT;
- if(dlm)
- return C_LCON;
- /* not sure why this barfs */
- return C_LCON;
- /*
- if(instoffset == 0)
- return C_ZCON;
- if(instoffset >= -0x8000 && instoffset <= 0xffff)
- return C_SCON;
- if((instoffset & 0xffff) == 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 + 8L;
- 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, a4, r;
- char *c1, *c3, *c4;
- 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->from3.class;
- if(a3 == 0) {
- a3 = aclass(&p->from3) + 1;
- p->from3.class = a3;
- }
- a3--;
- a4 = p->to.class;
- if(a4 == 0) {
- a4 = aclass(&p->to) + 1;
- p->to.class = a4;
- }
- a4--;
- 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];
- c4 = xcmp[a4];
- for(; o<e; o++)
- if(o->a2 == a2)
- if(c1[o->a1])
- if(c3[o->a3])
- if(c4[o->a4]) {
- p->optab = (o-optab)+1;
- return o;
- }
- diag("illegal combination %A %R %R %R %R",
- p->as, a1, a2, a3, a4);
- 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 || b == C_ADDCON || b == C_ANDCON)
- return 1;
- break;
- case C_ADDCON:
- if(b == C_ZCON || b == C_SCON)
- return 1;
- break;
- case C_ANDCON:
- if(b == C_ZCON || b == C_SCON)
- return 1;
- break;
- case C_SPR:
- if(b == C_LR || b == C_XER || b == C_CTR)
- 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_LEXT:
- if(b == C_SEXT)
- return 1;
- break;
- case C_LAUTO:
- if(b == C_SAUTO)
- return 1;
- break;
- case C_REG:
- if(b == C_ZCON)
- return r0iszero;
- 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(void *a1, void *a2)
- {
- Optab *p1, *p2;
- int n;
- p1 = a1;
- p2 = 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;
- n = p1->a4 - p2->a4;
- 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 ADCBF: /* unary indexed: op (b+a); op (b) */
- oprange[ADCBI] = oprange[r];
- oprange[ADCBST] = oprange[r];
- oprange[ADCBT] = oprange[r];
- oprange[ADCBTST] = oprange[r];
- oprange[ADCBZ] = oprange[r];
- oprange[AICBI] = oprange[r];
- break;
- case AECOWX: /* indexed store: op s,(b+a); op s,(b) */
- oprange[ASTWCCC] = oprange[r];
- break;
- case AREM: /* macro */
- oprange[AREMCC] = oprange[r];
- oprange[AREMV] = oprange[r];
- oprange[AREMVCC] = oprange[r];
- oprange[AREMU] = oprange[r];
- oprange[AREMUCC] = oprange[r];
- oprange[AREMUV] = oprange[r];
- oprange[AREMUVCC] = oprange[r];
- break;
- case AREMD:
- oprange[AREMDCC] = oprange[r];
- oprange[AREMDV] = oprange[r];
- oprange[AREMDVCC] = oprange[r];
- oprange[AREMDU] = oprange[r];
- oprange[AREMDUCC] = oprange[r];
- oprange[AREMDUV] = oprange[r];
- oprange[AREMDUVCC] = oprange[r];
- break;
- case ADIVW: /* op Rb[,Ra],Rd */
- oprange[AMULHW] = oprange[r];
- oprange[AMULHWCC] = oprange[r];
- oprange[AMULHWU] = oprange[r];
- oprange[AMULHWUCC] = oprange[r];
- oprange[AMULLWCC] = oprange[r];
- oprange[AMULLWVCC] = oprange[r];
- oprange[AMULLWV] = oprange[r];
- oprange[ADIVWCC] = oprange[r];
- oprange[ADIVWV] = oprange[r];
- oprange[ADIVWVCC] = oprange[r];
- oprange[ADIVWU] = oprange[r];
- oprange[ADIVWUCC] = oprange[r];
- oprange[ADIVWUV] = oprange[r];
- oprange[ADIVWUVCC] = oprange[r];
- oprange[AADDCC] = oprange[r];
- oprange[AADDCV] = oprange[r];
- oprange[AADDCVCC] = oprange[r];
- oprange[AADDV] = oprange[r];
- oprange[AADDVCC] = oprange[r];
- oprange[AADDE] = oprange[r];
- oprange[AADDECC] = oprange[r];
- oprange[AADDEV] = oprange[r];
- oprange[AADDEVCC] = oprange[r];
- oprange[ACRAND] = oprange[r];
- oprange[ACRANDN] = oprange[r];
- oprange[ACREQV] = oprange[r];
- oprange[ACRNAND] = oprange[r];
- oprange[ACRNOR] = oprange[r];
- oprange[ACROR] = oprange[r];
- oprange[ACRORN] = oprange[r];
- oprange[ACRXOR] = oprange[r];
- oprange[AMULHD] = oprange[r];
- oprange[AMULHDCC] = oprange[r];
- oprange[AMULHDU] = oprange[r];
- oprange[AMULHDUCC] = oprange[r];
- oprange[AMULLD] = oprange[r];
- oprange[AMULLDCC] = oprange[r];
- oprange[AMULLDVCC] = oprange[r];
- oprange[AMULLDV] = oprange[r];
- oprange[ADIVD] = oprange[r];
- oprange[ADIVDCC] = oprange[r];
- oprange[ADIVDVCC] = oprange[r];
- oprange[ADIVDV] = oprange[r];
- oprange[ADIVDU] = oprange[r];
- oprange[ADIVDUCC] = oprange[r];
- oprange[ADIVDUVCC] = oprange[r];
- oprange[ADIVDUCC] = oprange[r];
- break;
- case AMOVBZ: /* lbz, stz, rlwm(r/r), lhz, lha, stz, and x variants */
- oprange[AMOVH] = oprange[r];
- oprange[AMOVHZ] = oprange[r];
- break;
- case AMOVBZU: /* lbz[x]u, stb[x]u, lhz[x]u, lha[x]u, sth[u]x, ld[x]u, std[u]x */
- oprange[AMOVHU] = oprange[r];
- oprange[AMOVHZU] = oprange[r];
- oprange[AMOVWU] = oprange[r];
- oprange[AMOVWZU] = oprange[r];
- oprange[AMOVDU] = oprange[r];
- oprange[AMOVMW] = oprange[r];
- break;
- case AAND: /* logical op Rb,Rs,Ra; no literal */
- oprange[AANDN] = oprange[r];
- oprange[AANDNCC] = oprange[r];
- oprange[AEQV] = oprange[r];
- oprange[AEQVCC] = oprange[r];
- oprange[ANAND] = oprange[r];
- oprange[ANANDCC] = oprange[r];
- oprange[ANOR] = oprange[r];
- oprange[ANORCC] = oprange[r];
- oprange[AORCC] = oprange[r];
- oprange[AORN] = oprange[r];
- oprange[AORNCC] = oprange[r];
- oprange[AXORCC] = oprange[r];
- break;
- case AADDME: /* op Ra, Rd */
- oprange[AADDMECC] = oprange[r];
- oprange[AADDMEV] = oprange[r];
- oprange[AADDMEVCC] = oprange[r];
- oprange[AADDZE] = oprange[r];
- oprange[AADDZECC] = oprange[r];
- oprange[AADDZEV] = oprange[r];
- oprange[AADDZEVCC] = oprange[r];
- oprange[ASUBME] = oprange[r];
- oprange[ASUBMECC] = oprange[r];
- oprange[ASUBMEV] = oprange[r];
- oprange[ASUBMEVCC] = oprange[r];
- oprange[ASUBZE] = oprange[r];
- oprange[ASUBZECC] = oprange[r];
- oprange[ASUBZEV] = oprange[r];
- oprange[ASUBZEVCC] = oprange[r];
- break;
- case AADDC:
- oprange[AADDCCC] = oprange[r];
- break;
- case ABEQ:
- oprange[ABGE] = oprange[r];
- oprange[ABGT] = oprange[r];
- oprange[ABLE] = oprange[r];
- oprange[ABLT] = oprange[r];
- oprange[ABNE] = oprange[r];
- oprange[ABVC] = oprange[r];
- oprange[ABVS] = oprange[r];
- break;
- case ABR:
- oprange[ABL] = oprange[r];
- break;
- case ABC:
- oprange[ABCL] = oprange[r];
- break;
- case AEXTSB: /* op Rs, Ra */
- oprange[AEXTSBCC] = oprange[r];
- oprange[AEXTSH] = oprange[r];
- oprange[AEXTSHCC] = oprange[r];
- oprange[ACNTLZW] = oprange[r];
- oprange[ACNTLZWCC] = oprange[r];
- oprange[ACNTLZD] = oprange[r];
- oprange[AEXTSW] = oprange[r];
- oprange[AEXTSWCC] = oprange[r];
- oprange[ACNTLZDCC] = oprange[r];
- break;
- case AFABS: /* fop [s,]d */
- oprange[AFABSCC] = oprange[r];
- oprange[AFNABS] = oprange[r];
- oprange[AFNABSCC] = oprange[r];
- oprange[AFNEG] = oprange[r];
- oprange[AFNEGCC] = oprange[r];
- oprange[AFRSP] = oprange[r];
- oprange[AFRSPCC] = oprange[r];
- oprange[AFCTIW] = oprange[r];
- oprange[AFCTIWCC] = oprange[r];
- oprange[AFCTIWZ] = oprange[r];
- oprange[AFCTIWZCC] = oprange[r];
- oprange[AFCTID] = oprange[r];
- oprange[AFCTIDCC] = oprange[r];
- oprange[AFCTIDZ] = oprange[r];
- oprange[AFCTIDZCC] = oprange[r];
- oprange[AFCFID] = oprange[r];
- oprange[AFCFIDCC] = oprange[r];
- oprange[AFRES] = oprange[r];
- oprange[AFRESCC] = oprange[r];
- oprange[AFRSQRTE] = oprange[r];
- oprange[AFRSQRTECC] = oprange[r];
- oprange[AFSQRT] = oprange[r];
- oprange[AFSQRTCC] = oprange[r];
- oprange[AFSQRTS] = oprange[r];
- oprange[AFSQRTSCC] = oprange[r];
- break;
- case AFADD:
- oprange[AFADDS] = oprange[r];
- oprange[AFADDCC] = oprange[r];
- oprange[AFADDSCC] = oprange[r];
- oprange[AFDIV] = oprange[r];
- oprange[AFDIVS] = oprange[r];
- oprange[AFDIVCC] = oprange[r];
- oprange[AFDIVSCC] = oprange[r];
- oprange[AFSUB] = oprange[r];
- oprange[AFSUBS] = oprange[r];
- oprange[AFSUBCC] = oprange[r];
- oprange[AFSUBSCC] = oprange[r];
- break;
- case AFMADD:
- oprange[AFMADDCC] = oprange[r];
- oprange[AFMADDS] = oprange[r];
- oprange[AFMADDSCC] = oprange[r];
- oprange[AFMSUB] = oprange[r];
- oprange[AFMSUBCC] = oprange[r];
- oprange[AFMSUBS] = oprange[r];
- oprange[AFMSUBSCC] = oprange[r];
- oprange[AFNMADD] = oprange[r];
- oprange[AFNMADDCC] = oprange[r];
- oprange[AFNMADDS] = oprange[r];
- oprange[AFNMADDSCC] = oprange[r];
- oprange[AFNMSUB] = oprange[r];
- oprange[AFNMSUBCC] = oprange[r];
- oprange[AFNMSUBS] = oprange[r];
- oprange[AFNMSUBSCC] = oprange[r];
- oprange[AFSEL] = oprange[r];
- oprange[AFSELCC] = oprange[r];
- break;
- case AFMUL:
- oprange[AFMULS] = oprange[r];
- oprange[AFMULCC] = oprange[r];
- oprange[AFMULSCC] = oprange[r];
- break;
- case AFCMPO:
- oprange[AFCMPU] = oprange[r];
- break;
- case AMTFSB0:
- oprange[AMTFSB0CC] = oprange[r];
- oprange[AMTFSB1] = oprange[r];
- oprange[AMTFSB1CC] = oprange[r];
- break;
- case ANEG: /* op [Ra,] Rd */
- oprange[ANEGCC] = oprange[r];
- oprange[ANEGV] = oprange[r];
- oprange[ANEGVCC] = oprange[r];
- break;
- case AOR: /* or/xor Rb,Rs,Ra; ori/xori $uimm,Rs,Ra; oris/xoris $uimm,Rs,Ra */
- oprange[AXOR] = oprange[r];
- break;
- case ASLW:
- oprange[ASLWCC] = oprange[r];
- oprange[ASRW] = oprange[r];
- oprange[ASRWCC] = oprange[r];
- break;
- case ASLD:
- oprange[ASLDCC] = oprange[r];
- oprange[ASRD] = oprange[r];
- oprange[ASRDCC] = oprange[r];
- break;
- case ASRAW: /* sraw Rb,Rs,Ra; srawi sh,Rs,Ra */
- oprange[ASRAWCC] = oprange[r];
- break;
- case ASRAD: /* sraw Rb,Rs,Ra; srawi sh,Rs,Ra */
- oprange[ASRADCC] = oprange[r];
- break;
- case ASUB: /* SUB Ra,Rb,Rd => subf Rd,ra,rb */
- oprange[ASUB] = oprange[r];
- oprange[ASUBCC] = oprange[r];
- oprange[ASUBV] = oprange[r];
- oprange[ASUBVCC] = oprange[r];
- oprange[ASUBCCC] = oprange[r];
- oprange[ASUBCV] = oprange[r];
- oprange[ASUBCVCC] = oprange[r];
- oprange[ASUBE] = oprange[r];
- oprange[ASUBECC] = oprange[r];
- oprange[ASUBEV] = oprange[r];
- oprange[ASUBEVCC] = oprange[r];
- break;
- case ASYNC:
- oprange[AISYNC] = oprange[r];
- oprange[APTESYNC] = oprange[r];
- oprange[ATLBSYNC] = oprange[r];
- break;
- case ARLWMI:
- oprange[ARLWMICC] = oprange[r];
- oprange[ARLWNM] = oprange[r];
- oprange[ARLWNMCC] = oprange[r];
- break;
- case ARLDMI:
- oprange[ARLDMICC] = oprange[r];
- break;
- case ARLDC:
- oprange[ARLDCCC] = oprange[r];
- break;
- case ARLDCL:
- oprange[ARLDCR] = oprange[r];
- oprange[ARLDCLCC] = oprange[r];
- oprange[ARLDCRCC] = oprange[r];
- break;
- case AFMOVD:
- oprange[AFMOVDCC] = oprange[r];
- oprange[AFMOVDU] = oprange[r];
- oprange[AFMOVS] = oprange[r];
- oprange[AFMOVSU] = oprange[r];
- break;
- case AECIWX:
- oprange[ALWAR] = oprange[r];
- break;
- case ASYSCALL: /* just the op; flow of control */
- oprange[ARFI] = oprange[r];
- oprange[ARFCI] = oprange[r];
- oprange[ARFID] = oprange[r];
- oprange[AHRFID] = oprange[r];
- break;
- case AMOVHBR:
- oprange[AMOVWBR] = oprange[r];
- break;
- case ASLBMFEE:
- oprange[ASLBMFEV] = oprange[r];
- break;
- case ATW:
- oprange[ATD] = oprange[r];
- break;
- case ATLBIE:
- oprange[ASLBIE] = oprange[r];
- oprange[ATLBIEL] = oprange[r];
- break;
- case AEIEIO:
- oprange[ASLBIA] = oprange[r];
- break;
- case ACMP:
- oprange[ACMPW] = oprange[r];
- break;
- case ACMPU:
- oprange[ACMPWU] = oprange[r];
- break;
- case AADD:
- case AANDCC: /* and. Rb,Rs,Ra; andi. $uimm,Rs,Ra; andis. $uimm,Rs,Ra */
- case ALSW:
- case AMOVW: /* load/store/move word with sign extension; special 32-bit move; move 32-bit literals */
- case AMOVWZ: /* load/store/move word with zero extension; move 32-bit literals */
- case AMOVD: /* load/store/move 64-bit values, including 32-bit literals with/without sign-extension */
- case AMOVB: /* macro: move byte with sign extension */
- case AMOVBU: /* macro: move byte with sign extension & update */
- case AMOVFL:
- case AMULLW: /* op $s[,r2],r3; op r1[,r2],r3; no cc/v */
- case ASUBC: /* op r1,$s,r3; op r1[,r2],r3 */
- case ASTSW:
- case ASLBMTE:
- case AWORD:
- case ADWORD:
- case ANOP:
- case ATEXT:
- break;
- }
- }
- }
- enum{
- ABSD = 0,
- ABSU = 1,
- RELD = 2,
- RELU = 3,
- };
- int modemap[8] = { 0, 1, -1, 2, 3, 4, 5, 6};
- typedef struct Reloc Reloc;
- struct Reloc
- {
- int n;
- int t;
- uchar *m;
- ulong *a;
- };
- Reloc rels;
- static void
- grow(Reloc *r)
- {
- int t;
- uchar *m, *nm;
- ulong *a, *na;
- t = r->t;
- r->t += 64;
- m = r->m;
- a = r->a;
- r->m = nm = malloc(r->t*sizeof(uchar));
- r->a = na = malloc(r->t*sizeof(ulong));
- memmove(nm, m, t*sizeof(uchar));
- memmove(na, a, t*sizeof(ulong));
- free(m);
- free(a);
- }
- void
- dynreloc(Sym *s, long v, int abs, int split, int sext)
- {
- int i, k, n;
- uchar *m;
- ulong *a;
- Reloc *r;
- if(v&3)
- diag("bad relocation address");
- v >>= 2;
- if(s->type == SUNDEF)
- k = abs ? ABSU : RELU;
- else
- k = abs ? ABSD : RELD;
- if(split)
- k += 4;
- if(sext)
- k += 2;
- /* Bprint(&bso, "R %s a=%ld(%lx) %d\n", s->name, a, a, k); */
- k = modemap[k];
- r = &rels;
- n = r->n;
- if(n >= r->t)
- grow(r);
- m = r->m;
- a = r->a;
- for(i = n; i > 0; i--){
- if(v < a[i-1]){ /* happens occasionally for data */
- m[i] = m[i-1];
- a[i] = a[i-1];
- }
- else
- break;
- }
- m[i] = k;
- a[i] = v;
- r->n++;
- }
- static int
- sput(char *s)
- {
- char *p;
- p = s;
- while(*s)
- cput(*s++);
- cput(0);
- return s-p+1;
- }
- void
- asmdyn()
- {
- int i, n, t, c;
- Sym *s;
- ulong la, ra, *a;
- vlong off;
- uchar *m;
- Reloc *r;
- cflush();
- off = seek(cout, 0, 1);
- lput(0);
- t = 0;
- lput(imports);
- t += 4;
- for(i = 0; i < NHASH; i++)
- for(s = hash[i]; s != S; s = s->link)
- if(s->type == SUNDEF){
- lput(s->sig);
- t += 4;
- t += sput(s->name);
- }
-
- la = 0;
- r = &rels;
- n = r->n;
- m = r->m;
- a = r->a;
- lput(n);
- t += 4;
- for(i = 0; i < n; i++){
- ra = *a-la;
- if(*a < la)
- diag("bad relocation order");
- if(ra < 256)
- c = 0;
- else if(ra < 65536)
- c = 1;
- else
- c = 2;
- cput((c<<6)|*m++);
- t++;
- if(c == 0){
- cput(ra);
- t++;
- }
- else if(c == 1){
- wput(ra);
- t += 2;
- }
- else{
- lput(ra);
- t += 4;
- }
- la = *a++;
- }
- cflush();
- seek(cout, off, 0);
- lput(t);
- if(debug['v']){
- Bprint(&bso, "import table entries = %d\n", imports);
- Bprint(&bso, "export table entries = %d\n", exports);
- }
- }
|