12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091929394959697989910010110210310410510610710810911011111211311411511611711811912012112212312412512612712812913013113213313413513613713813914014114214314414514614714814915015115215315415515615715815916016116216316416516616716816917017117217317417517617717817918018118218318418518618718818919019119219319419519619719819920020120220320420520620720820921021121221321421521621721821922022122222322422522622722822923023123223323423523623723823924024124224324424524624724824925025125225325425525625725825926026126226326426526626726826927027127227327427527627727827928028128228328428528628728828929029129229329429529629729829930030130230330430530630730830931031131231331431531631731831932032132232332432532632732832933033133233333433533633733833934034134234334434534634734834935035135235335435535635735835936036136236336436536636736836937037137237337437537637737837938038138238338438538638738838939039139239339439539639739839940040140240340440540640740840941041141241341441541641741841942042142242342442542642742842943043143243343443543643743843944044144244344444544644744844945045145245345445545645745845946046146246346446546646746846947047147247347447547647747847948048148248348448548648748848949049149249349449549649749849950050150250350450550650750850951051151251351451551651751851952052152252352452552652752852953053153253353453553653753853954054154254354454554654754854955055155255355455555655755855956056156256356456556656756856957057157257357457557657757857958058158258358458558658758858959059159259359459559659759859960060160260360460560660760860961061161261361461561661761861962062162262362462562662762862963063163263363463563663763863964064164264364464564664764864965065165265365465565665765865966066166266366466566666766866967067167267367467567667767867968068168268368468568668768868969069169269369469569669769869970070170270370470570670770870971071171271371471571671771871972072172272372472572672772872973073173273373473573673773873974074174274374474574674774874975075175275375475575675775875976076176276376476576676776876977077177277377477577677777877978078178278378478578678778878979079179279379479579679779879980080180280380480580680780880981081181281381481581681781881982082182282382482582682782882983083183283383483583683783883984084184284384484584684784884985085185285385485585685785885986086186286386486586686786886987087187287387487587687787887988088188288388488588688788888989089189289389489589689789889990090190290390490590690790890991091191291391491591691791891992092192292392492592692792892993093193293393493593693793893994094194294394494594694794894995095195295395495595695795895996096196296396496596696796896997097197297397497597697797897998098198298398498598698798898999099199299399499599699799899910001001100210031004100510061007100810091010101110121013101410151016101710181019102010211022102310241025102610271028102910301031103210331034103510361037103810391040104110421043104410451046 |
- #include "gc.h"
- int
- swcmp(const void *a1, const void *a2)
- {
- C1 *p1, *p2;
- p1 = (C1*)a1;
- p2 = (C1*)a2;
- if(p1->val < p2->val)
- return -1;
- return p1->val > p2->val;
- }
- void
- doswit(int g, Node *n)
- {
- Case *c;
- C1 *q, *iq;
- long def, nc, i;
- def = 0;
- nc = 0;
- for(c = cases; c->link != C; c = c->link) {
- if(c->def) {
- if(def)
- diag(n, "more than one default in switch");
- def = c->label;
- continue;
- }
- nc++;
- }
- iq = alloc(nc*sizeof(C1));
- q = iq;
- for(c = cases; c->link != C; c = c->link) {
- if(c->def)
- continue;
- q->label = c->label;
- q->val = c->val;
- q++;
- }
- qsort(iq, nc, sizeof(C1), swcmp);
- if(def == 0)
- def = breakpc;
- for(i=0; i<nc-1; i++)
- if(iq[i].val == iq[i+1].val)
- diag(n, "duplicate cases in switch %ld", iq[i].val);
- swit1(iq, nc, def, g, n);
- }
- #define N1 4 /* ncase: always linear */
- #define N2 5 /* min ncase: direct */
- #define N3 4 /* range/ncase: direct */
- /* else binary */
- void
- swit1(C1 *q, int nc, long def, int g, Node *n)
- {
- C1 *r, *s;
- int i, l, m, y;
- long v, range;
- Prog *sp1, *sp2;
- /* note that g and g+1 are not allocated */
- if(nc <= N1)
- goto linear;
- y = 23*nc/100 + 5; /* number of cases needed to make */
- if(y < N2) /* direct switch worthwile */
- y = N2; /* try to do better than n**2 here */
- for(m=nc; m>=y; m--) { /* m is number of cases */
- s = q+nc;
- r = s-m;
- for(l=nc-m; l>=0; l--) { /* l is base of contig cases */
- s--;
- range = s->val - r->val;
- if(range > 0 && range <= N3*m)
- goto direct;
- r--;
- }
- }
- /*
- * divide and conquer
- */
- i = nc / 2;
- r = q+i;
- v = r->val;
- /* compare median */
- if(v >= -128 && v < 128) {
- gopcode(OAS, n->type, D_CONST, nodconst(v), g+1, n);
- gopcode(OEQ, n->type, g, n, g+1, n);
- } else
- gopcode(OEQ, n->type, g, n, D_CONST, nodconst(v));
- gbranch(OLT);
- sp1 = p;
- gbranch(OGT);
- sp2 = p;
- gbranch(OGOTO);
- patch(p, r->label);
- patch(sp1, pc);
- swit1(q, i, def, g, n);
- patch(sp2, pc);
- swit1(r+1, nc-i-1, def, g, n);
- return;
- direct:
- /* compare low bound */
- v = r->val;
- if(v >= -128 && v < 128) {
- gopcode(OAS, n->type, D_CONST, nodconst(v), g+1, n);
- gopcode(OEQ, n->type, g, n, g+1, n);
- } else
- gopcode(OEQ, n->type, g, n, D_CONST, nodconst(v));
- gbranch(OLT);
- sp1 = p;
- /* compare high bound */
- v = s->val;
- if(v >= -128 && v < 128) {
- gopcode(OAS, n->type, D_CONST, nodconst(v), g+1, n);
- gopcode(OEQ, n->type, g, n, g+1, n);
- } else
- gopcode(OEQ, n->type, g, n, D_CONST, nodconst(v));
- gbranch(OGT);
- sp2 = p;
- /* switch */
- v = r->val;
- gpseudo(AMOVW, symstatic, D_R0, 0L);
- p->from.offset = nstatic - v*2;
- p->from.index = g|I_INDEX1;
- p->from.scale = 5;
- nextpc();
- p->as = ACASEW;
- /* table */
- for(i=0; i<=range; i++) {
- gbranch(OCASE);
- if(v == r->val) {
- patch(p, r->label);
- r++;
- } else
- patch(p, def);
- p->from.type = D_STATIC;
- p->from.sym = symstatic;
- p->from.offset = nstatic;
- nstatic += types[TSHORT]->width;
- v++;
- }
- gbranch(OGOTO);
- patch(p, def);
- if(r != s+1)
- print("smelly direct switch\n");
- if(l > 0) {
- patch(sp1, pc);
- swit1(q, l, def, g, n);
- } else
- patch(sp1, def);
- m += l;
- if(m < nc) {
- patch(sp2, pc);
- swit1(q+m, nc-m, def, g, n);
- } else
- patch(sp2, def);
- return;
- linear:
- for(i=0; i<nc; i++) {
- v = q->val;
- if(v >= -128 && v < 128) {
- gopcode(OAS, n->type, D_CONST, nodconst(v), g+1, n);
- gopcode(OEQ, n->type, g+1, n, g, n);
- } else
- gopcode(OEQ, n->type, g, n, D_CONST, nodconst(v));
- gbranch(OEQ);
- patch(p, q->label);
- q++;
- }
- gbranch(OGOTO);
- patch(p, def);
- }
- void
- cas(void)
- {
- Case *c;
- c = alloc(sizeof(*c));
- c->link = cases;
- cases = c;
- }
- int
- bitload(Node *b, int n1, int n2, int n3, Node *nn)
- {
- int sh, g, gs;
- long v;
- Node *l;
- Type *t;
- /*
- * n1 gets adjusted/masked value
- * n2 gets address of cell
- * n3 gets contents of cell
- */
- gs = 0;
- t = tfield;
- l = b->left;
- g = regalloc(t, n3);
- if(n2 != D_NONE) {
- lcgen(l, n2, Z);
- n2 |= I_INDIR;
- gmove(t, t, n2, l, g, l);
- gmove(t, t, g, l, n1, l);
- } else
- cgen(l, g, nn);
- if(b->type->shift == 0 && typeu[b->type->etype]) {
- v = ~0 + (1L << b->type->nbits);
- gopcode(OAND, t, D_CONST, nodconst(v), g, l);
- } else {
- sh = 32 - b->type->shift - b->type->nbits;
- if(sh > 0)
- if(sh >= 8) {
- gs = regalloc(t, D_NONE);
- gmove(t, t, D_CONST, nodconst(sh), gs, l);
- gopcode(OASHL, t, gs, l, g, l);
- if(b->type->shift)
- regfree(gs);
- } else
- gopcode(OASHL, t, D_CONST, nodconst(sh), g, l);
- sh += b->type->shift;
- if(sh > 0) {
- if(sh >= 8) {
- if(b->type->shift) {
- gs = regalloc(t, D_NONE);
- gmove(t, t, D_CONST, nodconst(sh), gs, l);
- }
- if(typeu[b->type->etype])
- gopcode(OLSHR, t, gs, l, g, l);
- else
- gopcode(OASHR, t, gs, l, g, l);
- regfree(gs);
- } else {
- if(typeu[b->type->etype])
- gopcode(OLSHR, t, D_CONST, nodconst(sh), g, l);
- else
- gopcode(OASHR, t, D_CONST, nodconst(sh), g, l);
- }
- }
- }
- return g;
- }
- void
- bitstore(Node *b, int n1, int n2, int n3, int result, Node *nn)
- {
- long v;
- Node *l;
- Type *t;
- int sh, g, gs;
- /*
- * n1 has adjusted/masked value
- * n2 has address of cell
- * n3 has contents of cell
- */
- t = tfield;
- l = b->left;
- g = regalloc(t, D_NONE);
- v = ~0 + (1L << b->type->nbits);
- gopcode(OAND, t, D_CONST, nodconst(v), n1, l);
- gmove(t, t, n1, l, g, l);
- if(result != D_NONE)
- gmove(t, nn->type, n1, l, result, nn);
- sh = b->type->shift;
- if(sh > 0) {
- if(sh >= 8) {
- gs = regalloc(t, D_NONE);
- gmove(t, t, D_CONST, nodconst(sh), gs, l);
- gopcode(OASHL, t, gs, l, g, l);
- regfree(gs);
- } else
- gopcode(OASHL, t, D_CONST, nodconst(sh), g, l);
- }
- v <<= sh;
- gopcode(OAND, t, D_CONST, nodconst(~v), n3, l);
- gopcode(OOR, t, n3, l, g, l);
- gmove(t, t, g, l, n2|I_INDIR, l);
- regfree(g);
- regfree(n1);
- regfree(n2);
- regfree(n3);
- }
- long
- outstring(char *s, long n)
- {
- long r;
- r = nstring;
- while(n) {
- string[mnstring] = *s++;
- mnstring++;
- nstring++;
- if(mnstring >= NSNAME) {
- gpseudo(ADATA, symstring, D_SCONST, 0L);
- memmove(p->to.sval, string, NSNAME);
- p->from.offset = nstring - NSNAME;
- p->from.displace = NSNAME;
- mnstring = 0;
- }
- n--;
- }
- return r;
- }
- long
- outlstring(ushort *s, long n)
- {
- char buf[2];
- int c;
- long r;
- while(nstring & 1)
- outstring("", 1);
- r = nstring;
- while(n > 0) {
- c = *s++;
- if(align(0, types[TCHAR], Aarg1)) {
- buf[0] = c>>8;
- buf[1] = c;
- } else {
- buf[0] = c;
- buf[1] = c>>8;
- }
- outstring(buf, 2);
- n -= sizeof(ushort);
- }
- return r;
- }
- int
- doinc(Node *n, int f)
- {
- Node *l;
- int a;
- loop:
- if(n == Z)
- return 0;
- l = n->left;
- switch(n->op) {
- case OPOSTINC:
- case OPOSTDEC:
- if(f & POST) {
- a = n->addable;
- if(a >= INDEXED) {
- if(f & TEST)
- return 1;
- n->addable = 0;
- cgen(n, D_NONE, n);
- n->addable = a;
- }
- }
- break;
- case OAS:
- case OASLMUL:
- case OASLDIV:
- case OASLMOD:
- case OASMUL:
- case OASDIV:
- case OASMOD:
- case OASXOR:
- case OASOR:
- case OASADD:
- case OASSUB:
- case OASLSHR:
- case OASASHR:
- case OASASHL:
- case OASAND:
- case OPREINC:
- case OPREDEC:
- if(f & PRE) {
- a = n->addable;
- if(a >= INDEXED) {
- if(f & TEST)
- return 1;
- n->addable = 0;
- doinc(n, PRE);
- cgen(n, D_NONE, n);
- n->addable = a;
- return 0;
- }
- }
- break;
- case OFUNC:
- if(f & PRE)
- break;
- return 0;
- case ONAME:
- case OREGISTER:
- case OSTRING:
- case OCONST:
- case OANDAND:
- case OOROR:
- return 0;
- case OCOND:
- return 0;
- case OCOMMA:
- n = n->right;
- if(f & PRE)
- n = l;
- goto loop;
- }
- if(l != Z)
- if(doinc(l, f))
- return 1;
- n = n->right;
- goto loop;
- }
- void
- setsp(void)
- {
- nextpc();
- p->as = AADJSP;
- p->from.type = D_CONST;
- p->from.offset = 0;
- }
- void
- adjsp(long o)
- {
- if(o != 0) {
- nextpc();
- p->as = AADJSP;
- p->from.type = D_CONST;
- p->from.offset = o;
- argoff += o;
- }
- }
- int
- simplv(Node *n)
- {
- if(n->addable <= INDEXED)
- return 0;
- while(n->op == OIND)
- n = n->left;
- if(n->op == ONAME)
- return 1;
- return 0;
- }
- int
- eval(Node *n, int g)
- {
- if(n->addable >= INDEXED)
- return D_TREE;
- g = regalloc(n->type, g);
- cgen(n, g, n);
- return g;
- }
- void outhist(Biobuf*);
- void zname(Biobuf*, Sym*, int);
- void zaddr(Biobuf*, Adr*, int);
- void zwrite(Biobuf*, Prog*, int, int);
- void
- outcode(void)
- {
- struct { Sym *sym; short type; } h[NSYM];
- Prog *p;
- Sym *s;
- int f, sf, st, t, sym;
- Biobuf b;
- if(debug['S']) {
- for(p = firstp; p != P; p = p->link)
- if(p->as != ADATA && p->as != AGLOBL)
- pc--;
- for(p = firstp; p != P; p = p->link) {
- print("%P\n", p);
- if(p->as != ADATA && p->as != AGLOBL)
- pc++;
- }
- }
- f = open(outfile, OWRITE);
- if(f < 0) {
- diag(Z, "cant open %s", outfile);
- errorexit();
- }
- Binit(&b, f, OWRITE);
- Bseek(&b, 0L, 2);
- outhist(&b);
- for(sym=0; sym<NSYM; sym++) {
- h[sym].sym = S;
- h[sym].type = 0;
- }
- sym = 1;
- for(p = firstp; p != P; p = p->link) {
- jackpot:
- sf = 0;
- s = p->from.sym;
- while(s != S) {
- sf = s->sym;
- if(sf < 0 || sf >= NSYM)
- sf = 0;
- t = p->from.type & D_MASK;
- if(h[sf].type == t)
- if(h[sf].sym == s)
- break;
- s->sym = sym;
- zname(&b, s, t);
- h[sym].sym = s;
- h[sym].type = t;
- sf = sym;
- sym++;
- if(sym >= NSYM)
- sym = 1;
- break;
- }
- st = 0;
- s = p->to.sym;
- while(s != S) {
- st = s->sym;
- if(st < 0 || st >= NSYM)
- st = 0;
- t = p->to.type & D_MASK;
- if(h[st].type == t)
- if(h[st].sym == s)
- break;
- s->sym = sym;
- zname(&b, s, t);
- h[sym].sym = s;
- h[sym].type = t;
- st = sym;
- sym++;
- if(sym >= NSYM)
- sym = 1;
- if(st == sf)
- goto jackpot;
- break;
- }
- zwrite(&b, p, sf, st);
- }
- Bflush(&b);
- close(f);
- firstp = P;
- lastp = P;
- }
- void
- zwrite(Biobuf *b, Prog *p, int sf, int st)
- {
- long l;
- l = p->as;
- Bputc(b, l);
- Bputc(b, l>>8);
- l = p->lineno;
- Bputc(b, l);
- Bputc(b, l>>8);
- Bputc(b, l>>16);
- Bputc(b, l>>24);
- zaddr(b, &p->from, sf);
- zaddr(b, &p->to, st);
- }
- void
- zname(Biobuf *b, Sym *s, int t)
- {
- char *n;
- ulong sig;
- if(debug['T'] && t == D_EXTERN && s->sig != SIGDONE && s->type != types[TENUM] && s != symrathole){
- sig = sign(s);
- Bputc(b, ASIGNAME);
- Bputc(b, ASIGNAME>>8);
- Bputc(b, sig);
- Bputc(b, sig>>8);
- Bputc(b, sig>>16);
- Bputc(b, sig>>24);
- s->sig = SIGDONE;
- }
- else{
- Bputc(b, ANAME); /* as */
- Bputc(b, ANAME>>8); /* as */
- }
- Bputc(b, t); /* type */
- Bputc(b, s->sym); /* sym */
- n = s->name;
- while(*n) {
- Bputc(b, *n);
- n++;
- }
- Bputc(b, 0);
- }
- void
- zaddr(Biobuf *b, Adr *a, int s)
- {
- long l;
- int i, t;
- char *n;
- Ieee e;
- t = 0;
- if(a->field)
- t |= T_FIELD;
- if(a->index != D_NONE)
- t |= T_INDEX;
- if(s)
- t |= T_SYM;
- switch(a->type) {
- default:
- if(a->offset)
- t |= T_OFFSET;
- if(a->displace)
- t |= T_INDEX;
- if(a->type & ~0xff)
- t |= T_TYPE;
- break;
- case D_FCONST:
- t |= T_FCONST;
- break;
- case D_SCONST:
- t |= T_SCONST;
- break;
- }
- Bputc(b, t);
- if(t & T_FIELD) { /* implies field */
- i = a->field;
- Bputc(b, i);
- Bputc(b, i>>8);
- }
- if(t & T_INDEX) { /* implies index, scale, displace */
- i = a->index;
- Bputc(b, i);
- Bputc(b, i>>8);
- Bputc(b, a->scale);
- l = a->displace;
- Bputc(b, l);
- Bputc(b, l>>8);
- Bputc(b, l>>16);
- Bputc(b, l>>24);
- }
- if(t & T_OFFSET) { /* implies offset */
- l = a->offset;
- Bputc(b, l);
- Bputc(b, l>>8);
- Bputc(b, l>>16);
- Bputc(b, l>>24);
- }
- if(t & T_SYM) /* implies sym */
- Bputc(b, s);
- if(t & T_FCONST) {
- ieeedtod(&e, a->dval);
- l = e.l;
- Bputc(b, l);
- Bputc(b, l>>8);
- Bputc(b, l>>16);
- Bputc(b, l>>24);
- l = e.h;
- Bputc(b, l);
- Bputc(b, l>>8);
- Bputc(b, l>>16);
- Bputc(b, l>>24);
- return;
- }
- if(t & T_SCONST) {
- n = a->sval;
- for(i=0; i<NSNAME; i++) {
- Bputc(b, *n);
- n++;
- }
- return;
- }
- i = a->type;
- Bputc(b, i);
- if(t & T_TYPE)
- Bputc(b, i>>8);
- }
- void
- outhist(Biobuf *b)
- {
- Hist *h;
- char *p, *q, *op, c;
- Prog pg;
- int n;
- pg = zprog;
- pg.as = AHISTORY;
- c = pathchar();
- for(h = hist; h != H; h = h->link) {
- p = h->name;
- op = 0;
- /* on windows skip drive specifier in pathname */
- if(systemtype(Windows) && p && p[1] == ':'){
- p += 2;
- c = *p;
- }
- if(p && p[0] != c && h->offset == 0 && pathname){
- /* on windows skip drive specifier in pathname */
- if(systemtype(Windows) && pathname[1] == ':') {
- op = p;
- p = pathname+2;
- c = *p;
- } else if(pathname[0] == c){
- op = p;
- p = pathname;
- }
- }
- while(p) {
- q = utfrune(p, c);
- if(q) {
- n = q-p;
- if(n == 0){
- n = 1; /* leading "/" */
- *p = '/'; /* don't emit "\" on windows */
- }
- q++;
- } else {
- n = strlen(p);
- q = 0;
- }
- if(n) {
- Bputc(b, ANAME);
- Bputc(b, ANAME>>8);
- Bputc(b, D_FILE);
- Bputc(b, 1);
- Bputc(b, '<');
- Bwrite(b, p, n);
- Bputc(b, 0);
- }
- p = q;
- if(p == 0 && op) {
- p = op;
- op = 0;
- }
- }
- pg.lineno = h->line;
- pg.to.type = zprog.to.type;
- pg.to.offset = h->offset;
- if(h->offset)
- pg.to.type = D_CONST;
- zwrite(b, &pg, 0, 0);
- }
- }
- void
- ieeedtod(Ieee *ieee, double native)
- {
- double fr, ho, f;
- int exp;
- if(native < 0) {
- ieeedtod(ieee, -native);
- ieee->h |= 0x80000000L;
- return;
- }
- if(native == 0) {
- ieee->l = 0;
- ieee->h = 0;
- return;
- }
- fr = frexp(native, &exp);
- f = 2097152L; /* shouldnt use fp constants here */
- fr = modf(fr*f, &ho);
- ieee->h = ho;
- ieee->h &= 0xfffffL;
- ieee->h |= (exp+1022L) << 20;
- f = 65536L;
- fr = modf(fr*f, &ho);
- ieee->l = ho;
- ieee->l <<= 16;
- ieee->l |= (long)(fr*f);
- }
- int
- nodalloc(Type *t, int g, Node *n)
- {
- n->type = t;
- n->op = OREGISTER;
- n->addable = 12;
- n->complex = 0;
- g = regaddr(g);
- n->reg = g | I_INDIR;
- n->xoffset = 0;
- return g;
- }
- int
- mulcon(Node *n, Node *c, int result, Node *nn)
- {
- long v;
- if(typefd[n->type->etype])
- return 0;
- v = c->vconst;
- if(mulcon1(n, v, result, nn))
- return 1;
- return 0;
- }
- int
- shlcon(Node *n, Node *c, int result, Node *nn)
- {
- long v;
- v = 1L << c->vconst;
- return mulcon1(n, v, result, nn);
- }
- int
- mulcon1(Node *n, long v, int result, Node *nn)
- {
- int g, g1, a1, a2, neg;
- int o;
- char code[10], *p;
- if(result == D_NONE)
- return 0;
- neg = 0;
- if(v < 0) {
- v = -v;
- neg++;
- }
- a1 = 0;
- a2 = multabsize;
- for(;;) {
- if(a1 >= a2)
- return 0;
- g1 = (a2 + a1)/2;
- if(v < multab[g1].val) {
- a2 = g1;
- continue;
- }
- if(v > multab[g1].val) {
- a1 = g1+1;
- continue;
- }
- break;
- }
- strcpy(code, "0");
- strncat(code, multab[g1].code, sizeof(multab[0].code));
- p = code;
- if(p[1] == 'i')
- p += 2;
- g = regalloc(n->type, result);
- cgen(n, g, n);
- if(neg)
- gopcode(ONEG, n->type, D_NONE, n, g, n);
- g1 = regalloc(n->type, D_NONE);
- loop:
- switch(*p) {
- case 0:
- regfree(g1);
- gmove(n->type, nn->type, g, n, result, nn);
- regfree(g);
- return 1;
- case '0':
- o = OAS;
- *p -= '0';
- goto com;
- case '1':
- case '2':
- o = OSUB;
- *p -= '1';
- goto com;
- case '3':
- case '4':
- case '5':
- case '6':
- o = OADD;
- *p -= '3';
- com:
- a1 = g;
- if(*p == 1 || *p == 3)
- a1 = g1;
- a2 = g;
- if(*p == 0 || *p == 3)
- a2 = g1;
- gopcode(o, n->type, a1, n, a2, n);
- p++;
- break;
- default:
- a1 = *p++ - 'a' + 1;
- a2 = g;
- if(a1 > 8) {
- a2 = g1;
- a1 -= 8;
- }
- gopcode(OASHL, n->type, D_CONST, nodconst(a1), a2, n);
- break;
- }
- goto loop;
- }
- void
- nullwarn(Node *l, Node *r)
- {
- warn(Z, "result of operation not used");
- if(l != Z)
- cgen(l, D_NONE, Z);
- if(r != Z)
- cgen(r, D_NONE, Z);
- }
- void
- sextern(Sym *s, Node *a, long o, long w)
- {
- long e, lw;
- for(e=0; e<w; e+=NSNAME) {
- lw = NSNAME;
- if(w-e < lw)
- lw = w-e;
- gpseudo(ADATA, s, D_SCONST, 0L);
- p->from.offset += o+e;
- p->from.displace = lw;
- memmove(p->to.sval, a->cstring+e, lw);
- }
- }
- void
- gextern(Sym *s, Node *a, long o, long w)
- {
- if(a->op == OCONST && typev[a->type->etype]) {
- gpseudo(ADATA, s, D_CONST, (long)(a->vconst>>32));
- p->from.offset += o;
- p->from.displace = 4;
- gpseudo(ADATA, s, D_CONST, (long)(a->vconst));
- p->from.offset += o + 4;
- p->from.displace = 4;
- return;
- }
- gpseudo(ADATA, s, D_TREE, (long)a);
- p->from.offset += o;
- p->from.displace = w;
- }
- long
- align(long i, Type *t, int op)
- {
- long o;
- Type *v;
- int w;
- o = i;
- w = 1;
- switch(op) {
- default:
- diag(Z, "unknown align opcode %d", op);
- break;
- case Asu2: /* padding at end of a struct */
- w = SZ_LONG;
- if(packflg)
- w = packflg;
- break;
- case Ael1: /* initial allign of struct element */
- for(v=t; v->etype==TARRAY; v=v->link)
- ;
- w = ewidth[v->etype];
- if(w <= 0 || w >= SZ_SHORT)
- w = SZ_SHORT;
- if(packflg)
- w = packflg;
- break;
- case Ael2: /* width of a struct element */
- o += t->width;
- break;
- case Aarg0: /* initial passbyptr argument in arg list */
- if(typesuv[t->etype]) {
- o = align(o, types[TIND], Aarg1);
- o = align(o, types[TIND], Aarg2);
- }
- break;
- case Aarg1: /* initial allign of parameter */
- w = ewidth[t->etype];
- if(w <= 0 || w >= SZ_LONG) {
- w = SZ_LONG;
- break;
- }
- o += SZ_LONG - w; /* big endian adjustment */
- w = 1;
- break;
- case Aarg2: /* width of a parameter */
- o += t->width;
- w = SZ_LONG;
- break;
- case Aaut3: /* total allign of automatic */
- o = align(o, t, Ael1);
- o = align(o, t, Ael2);
- break;
- }
- o = round(o, w);
- if(debug['A'])
- print("align %s %ld %T = %ld\n", bnames[op], i, t, o);
- return o;
- }
- long
- maxround(long max, long v)
- {
- v += SZ_LONG-1;
- if(v > max)
- max = round(v, SZ_LONG);
- return max;
- }
|